二级计算机公共基础选择题

闫黎敏

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、在面向对象的程序设计中，最基本的元素是___

全国计算机二级公共基础选择题 第 1 页 共 1 页

全国计算机二级公共基础选择题

N200010001) 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是 A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序 答案：D

N200010002) 下列关于栈的叙述正确的是

A) 栈按\先进先出\组织数据 B) 栈按\先进后出\组织数据 C) 只能在栈底插入数据 D) 不能删除数据 答案：B

N200010003) 算法的空间复杂度是指

A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量

C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数 答案：A

N200010004) 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A) 10 B) 8 C) 6

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) 顺序存储结

二级计算机基础选择题

1

二进制数1111.1对应的八进制数是( )。 A)17.5 B)15.4 C)17.4 D)17.1 正确答案：C

2 计算机能够自动工作，主要是因为采用了( )。 A)二进制数制 正确答案：C

B)高速电子元件 C)存储程序控制 D)程序设计语言

3 从第一代计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入输出设备组成的。这种体系结构称为( )体系结构。 A)艾伦.图灵 B)罗伯特.诺依斯 C)比尔.盖茨 D)冯.诺依曼 正确答案：D 4

电子计算机能够自动地按照人们的意图进行工作的最基本思想是( )，这个思想是冯.诺依曼提出来的。

A)布尔运算 B)集成电路 C)程序存储 D)总线系统 正确答案：C

5 对待计算机软件正确的态度是( )。

A)计算机软件不需要维护 B)计算机软件只要能复制得到就不必购买 C)受法律保护的计算机软件不能随便复制 正确答案：C 6

冯·诺依曼计算机工作原理是（ ）。

D)计算机软件不必有备份

A)程序设计B)存储程序和程序控制C)算法设计D)程序调试 正确答案：B

7 根据汉字结构输入汉字的方法是(

二级计算机基础选择题

1

二进制数1111.1对应的八进制数是( )。 A)17.5 B)15.4 C)17.4 D)17.1 正确答案：C

2 计算机能够自动工作，主要是因为采用了( )。 A)二进制数制 正确答案：C

B)高速电子元件 C)存储程序控制 D)程序设计语言

3 从第一代计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入输出设备组成的。这种体系结构称为( )体系结构。 A)艾伦.图灵 B)罗伯特.诺依斯 C)比尔.盖茨 D)冯.诺依曼 正确答案：D 4

电子计算机能够自动地按照人们的意图进行工作的最基本思想是( )，这个思想是冯.诺依曼提出来的。

A)布尔运算 B)集成电路 C)程序存储 D)总线系统 正确答案：C

5 对待计算机软件正确的态度是( )。

A)计算机软件不需要维护 B)计算机软件只要能复制得到就不必购买 C)受法律保护的计算机软件不能随便复制 正确答案：C 6

冯·诺依曼计算机工作原理是（ ）。

D)计算机软件不必有备份

A)程序设计B)存储程序和程序控制C)算法设计D)程序调试 正确答案：B

7 根据汉字结构输入汉字的方法是( )。 A)区位码 B