计算机二级wps选择题题库

闫黎敏

1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ B ）。 A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA

2.下列叙述中正确的是（ D ）。

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定

3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ C ）。 A.

B.

C.

D.

4.下列叙述中正确的是（ A ）。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

1

闫黎敏

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C.顺序存储结构能存储有序表，链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间

5.数据流图中带有箭头的线段表示的是（ D ）。 A.控制流 B.事件驱动 C.模块调用 D.

1.算法的有穷性是指（）。答案：A

A）算法程序的运行时间是有限的

B）算法程序所处理的数据量是有限的

C）算法程序的长度是有限的

D）算法只能被有限的用户使用

2.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。答案：D

A）快速排序

B）冒泡排序

C）直接插入排序

D）堆排序

3.下列关于栈的叙述正确的是（）。答案：B

A）栈按"先进先出"组织数据

B）栈按"先进后出"组织数据

C）只能在栈底插入数据

D）不能删除数据

4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。答案：B

A）12345ABCDE

B）EDCBA54321

C）ABCDE12345

D）54321EDCBA

5.下列叙述中正确的是（）。答案：D

A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D）循环队列中元素的个数是由队头指针和队尾指针共同决定

6.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。答案：C

A）O(n)

B）

C）

D）

7.下列叙述中

所有单选题

1、在VB的工程中，工程文件的扩展名是______。

A：frm

B：vbg

C：vbp

D：bas

答案：C

等级：1 难度：1

知识点：VB知识点/VB的工程管理和环境设置

2、在VB的应用程序中，窗体文件的扩展名是______。

A：frm

B：vbg

C：vbp

D：bas

答案：A

等级：1 难度：1

知识点：VB知识点/VB的工程管理和环境设置

3、在VB的应用程序中，标准模块文件的扩展名是______。

A：frm

B：vbg

C：vbp

D：bas

答案：D

等级：1 难度：1

知识点：VB知识点/VB的工程管理和环境设置

4、以下关于保存工程的说法正确的是______。

A：保存工程时只保存窗体文件即可

B：保存工程时只保存工程文件即可

C：先保存窗体文件，再保存工程文件

D：先保存工程文件，再保存窗体文件

答案：C

等级：1 难度：1

知识点：VB知识点/VB的工程管理和环境设置

5、在面向对象的程序设计中，最基本的元素是___

Access全部选择题

1、用Access创建的数据库文件，其扩展名是______。 A：.adp B：.dbf C：.frm D：.mdb 答案：D

2、数据库系统的核心是______。

A：数据模型 B：数据库管理系统 C：数据库 D：数据库管理员 答案：B

3、数据库系统是由数据库、数据库管理系统、应用程序、______、用户等构成的人机系统。

A：数据库管理员 B：程序员 C：高级程序员 D：软件开发商 答案：A

4、在数据库中存储的是______。

A：信息 B：数据 C：数据结构 D：数据模型 答案：B

5、在下面关于数据库的说法中，错误的是______。

A：数据库有较高的安全性 B：数据库有较高的数据独立性 C：数据库中的数据可以被不同的用户共享 D：数据库中没有数据冗余 答案：D

6、下面关于新型数据库的说法中，错误的是______。

A：数据仓库不是一个新的平台，仍然使用传统的数据库管理系统，而是一个新的概念

B：分布式数据库是一个数据在多个不同的地理位置存储的数据库 C：面向对象数据库仍然采用传统的关系型数据库管理系统

D：

1、以下选项中，能用作数据常量的是________。（标准答案：C） （A）o115 （B）0118 （C）115L （D）1.5e1.5 2、下列叙述中错误的是_______。（标准答案：A） （A）一个C语言程序只能实现一种算法 （B）一个C函数可以单独作为一个C程序文件存在 （C）C程序可以由一个或多个函数组成 （D）C程序可以由多个程序文件组成 3、设变量已正确定义并赋值，以下正确的表达式是_______。（标准答案：B） （A）int(15.8%5) （B）x=y+z+5, ++y （C）x=25%5.0 （D）x=y*5=x+z 4、以下叙述中错误的是_____________。（标准答案：A）

（A）C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令 （B）Ｃ语言源程序经编译后生成后缀为.obj的目标程序

（C）用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中 （D）C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件 5、按照C语言规定的用户标识符命名规则，不能出现在标识符中的是___________。（标准答案：D） （A）大写字母 （B）下划

第一章 数据结构与算法

经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念

2．数据结构的定义、数据逻辑结构及物理结构的定义

3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历

5．二分查找法

6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：

（1）算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结

1套

1.栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(B )。 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA

【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。

2.叙述中正确的是(D )。

A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D) 循环队列中元素的个数是由队头指针和队尾指针共同决定

【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。

3.度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C)。 A) B)

C)

D)

【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏下列叙述中正确的是( )。

A) 顺序存储结

2013计算机二级VB真考 选择题 题库（6）

1.下列关于栈叙述正确的是( A) 栈顶元素最先能被删除 B) 栈顶元素最后才能被删除 C) 栈底元素永远不能被删除 D) 栈底元素最先被删除

2.下列叙述中正确的是(

A )。

C )。

A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D) 以上说法都不正确

3.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1

层)( D )。

A) 3 B) 4 C) 6 D) 7

4.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的

是( A )。

A) 学生成绩管理系统 B) C语言编译程序 C) UNIX 操作系统 D) 数据库管理系统

5.结构化程序所要求的基本结构不包括( A) 顺序结构 B) GOTO跳转 C) 选择(分支)结构 D) 重复(循环)结构

B )。

A )。

A) 系统总体结构图支持软件系统的详细设计

B) 软件设计是将软

1、 下列叙述中，错误的是（B ）。

A、 VB程序代码不区分字母大小写

B、 VB程序代码中使用“//”表示注释一行

C、 VB程序代码中不能使用数字作为标识符的首字符 D、 VB程序代码以“回车换行”作为语句结束标志

2、 下列关于VB代码编辑时常用组合键的叙述错误的是（C ）。

A、 Ctrl＋C表示复制选定代码 B、 Ctrl＋X表示剪切选定代码 C、 Ctrl＋P表示粘贴代码

D、 Ctrl＋Y表示删除整行代码

3、 用户自定义数据类型的成员不能是（ A）。

A、 数组 B、 日期型 C、 货币型 D、 定长字符串

4、 如要表示一个在100～300000之间变化的整数，应使用（ C）型变量。

A、 Integer B、 String C、 Long D、 Byte

5、 下列赋值语句中，正确的是（C ）。

A、 i + j = 10 B、 2i = j C、 j = i + j D、 i = j = 0

6、 能正确表达2的3次幂的表达式是（B ）。

A、 2 * 3 B、 2 ^ 3 C、 2 ** 3 D、 2 & 3

7、 表达式123 + 23 Mod 100 \\ 7的值是（D ）。

A、 6 B、 126 C

一、单项选择题

(1). 下面程序运行后，文件d_f.dat的内容是（1 ）。 main()

{ FILE *fp; int i=10,j=20; fp=fopen(\ fprintf(fp,\ fclose(fp);

fp=fopen(\ fprintf(\ fclose(fp); }

① 10 20 ② 20 ③ 20 10 ④ 10

(2). 若有定义：enum day{sun,mon, tue, wed, thu, fri, sat} ; ，则枚举常量sun、mon的值分别为（4 ）。

① 7 0 ② 1 2 ③ 7 1 ④ 0 1

(3). 下列程序段运行后，表达式（ 2 ）的值为3。 struct point { int x; int y; } *p;

struct point a[3]={1,2,3,4,5,6}; p=a;

①p[3].x ②p[1].x ③ *(p+2) ④p[2].x (4). 以下程序段的运行结果是（3 ）。 int x[]={2,3,4,5,6,7},*p=x; int i,s=0;

for(i=1;i<5;i++) s+=p[i++]; printf(\① 20 ② 14 ③ 8 ④ 6

(5). C语言的函数体由（