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

闫黎敏

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、在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.算法的有穷性是指（）。答案：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.下列叙述中

基础题库

A01001 下列叙述中，不是电子计算机特点的是___4__。 1 运算速度快 2计算精度高 3高度自动化 4逻辑判断能力差 A01002 我们当今使用的计算机实际上是__1___。 算机 4数字模拟混合计算机 1微型机型号2 机器字长

1电子数字计算机 2电子模拟计算机 3电子脉冲计

A01003 “32位微型机”中的“32”是___2__的指标。

3内存容量 4地址宽度

A01004 冯〃诺依曼的计算机模型主要是指计算机__4___。

1提供了人机交互的界面2 具有输入输出的设备 3能进行算术逻辑运算4 可运行预先存储的程序 A01005 在计算机市场上，用户可挑选来自不同国家生产的组件来组装成一台完整的电脑，体现了计算机组件具有__3___。

1 适应性 2统一性3 兼容性 4包容性 1长城 2AMD3000

3酷睿2 4龙芯2

A01006 目前我国自主生产的CPU型号为__4___。 A01007 笔记本电脑的显示器一般为_3____。 1数码管2 阴极射线管3 液晶

4背投

A01008 根据系统规模大小与功能的强弱来分类，笔记本电脑属于__4___。 1大型机 2中型机 3小型机 4微型机

A02

二级计算机基础选择题

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

全国计算机二级公共基础选择题 第 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

《计算机文化基础》选择题

1．计算机硬件的组成部分主要包括运算器、存储器、输入设备、输出设备和_____ A.控制器 B. 显示器 C. 磁盘驱动器 D. 鼠标器

2．电子计算机的发展过程经历了四代，其划分依据是_____

A.计算机体积 B. 计算机速度 C. 构成计算机的电子元件 D. 内存容量 3．计算机内部采用的数制是_____

A．十进制 B. 二进制 C. 八进制 D. 十六进制 4．下列一组数中最大的数是： A．（108）10 B. （110010）2 C. （79）16 D. （162）8 5．计算机存储器中一个字节包含的二进制位是_____ A.4位 B. 6位 C. 8位 D. 16位

6．二进制数11100011转换成十进制位是_____ A.157 B.159 C.227 D.228

7.下列四个不同数制表示的数中，数值最大的是_____ A. (11011101)2 B. (334)8 C. (219)10 D. (DA)16 8.十六进制数5

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 CAM表示（ ）。 A 计算机辅助设计 B 计算机辅助制造 C 计算机辅助教学 D 计算机辅助模拟 B

2 第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（ ） A ENIAC B MARK II C EDSAC D EDVAC A 3 第四代计算机的电子器件采用的是（ ）。 A 晶体管 B 集成电路 C 大规模、超大规模集成电路 D 微处理器集成电路 C 4 国际上对计算机进行分类的依据是（ ）。 A 计算机的型号 B 计算机的速度 C 计算机的性能 D 计算机生产厂家 C 5 我国第一台电子计算机诞生于（ ）。 A 1948年 B 1958年 C 1966年 D 1968年 B

6 计算机按照处理数据的形态可以分为（ ）。 A 巨型机、大型机、小型机、微型机和工作站 B 286机、386机、486机、Pentium机 C 专用计算机、通用计算机 D 数字计算机、模拟计算机、混合计算机 D 7 将十六进制数2DCH转换为十进制数是（ ）。 A 635 B 682 C 732 D 745 C

8 十进制数142转换为十六进制数是（ ）。