计算机二级选择题00001.docx
《计算机二级选择题00001.docx》由会员分享，可在线阅读，更多相关《计算机二级选择题00001.docx（41页珍藏版）》请在冰豆网上搜索。
计算机二级选择题00001
计算机二级选择题
公共基础部分新增题
1）下列叙述中正确的是
A）设计算法时只需要考虑结果的可靠性
B）算法就是程序
C）设计算法时要考虑时间复杂度和空间复杂度
D）设计算法时只需要考虑数据结构的设计
答案：
C
2）循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
A）2
B）1，或50且产生上溢错误
C）26
D）51
答案：
B
3）下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
A）在顺序存储的线性表中寻找最大项
B）在顺序存储的有序表中进行对分查找
C）在链式存储的有序表中进行查找
D）在顺序存储的线性表中进行顺序查找
答案：
A
4）设表的长度为20。
则在最坏情况下，冒泡排序的比较次数为
A）19
B）20
C）190
D）90
答案：
C
5）下列叙述中正确的是
A）循环队列是链式存储结构
B）循环队列是非线性存储结构
C）循环队列是线性逻辑结构
D）循环队列是线性结构
答案：
D
6）设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。
则该树中的叶子结点数为
A）6
B）不可能有这样的树
C）7
D）8
答案：
C
7）设有一个栈与一个队列的初始状态均为空。
现有一个序列A,B,C,D,E,F,G,H。
先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。
最后得到的序列为
A）D,C,B,A,H,G,F,E
B）A,B,C,D,E,F,G,H
C）D,C,B,A,E,F,G,H
D）A,B,C,D,H,G,F,E
答案：
C
8）下列叙述中错误的是
A）具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
B）具有两个以上指针域的链式结构一定属于非线性结构
C）具有两个根结点的数据结构一定属于非线性结构
D）具有两个以上叶子结点的数据结构一定属于非线性结构
答案：
B
9）下列结构中属于线性结构链式存储的是
A）二维数组
B）二叉链表
C）双向链表
D）循环队列
答案：
C
10）下列叙述中错误的是
A）循环链表的存储空间是连续的
B）循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
C）循环链表实现了空表与非空表运算的统一
D）循环链表中有一个表头结点
答案：
A
11）度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。
则该树中的叶子结点数为
A）16
B）15
C）不可能有这样的树
D）14
答案：
B
12）在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
A）96
B）7
C）48
D）6
答案：
B
13）下列结构中属于非线性结构的是
A）双向链表
B）二叉链表
C）循环队列
D）二维数组
答案：
B
14）从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
A）循环链表
B）二叉链表
C）双向链表
D）单向链表
答案：
A
15）设某棵树的度为3，其中度为3,1,0的结点个数分别为3,4,15。
则该树中总结点数为
A）30
B）22
C）35
D）不可能有这样的树
答案：
A
16）下列叙述中正确的是
A）线性表中各元素的数据类型可以不同
B）对线性表只能作插入与删除运算
C）数组是长度固定的线性表
D）矩阵是非线性结构
答案：
C
17）在快速排序法中，每经过一次数据交换（或移动）后
A）不会产生新的逆序
B）能消除多个逆序
C）消除的逆序个数一定比新产生的逆序个数多
D）只能消除一个逆序
答案：
B
18）线性表的长度为n。
在最坏情况下，比较次数为n-1的算法是
A）有序表的插入
B）同时寻找最大项与最小项
C）寻找最大项
D）顺序查找
答案：
C
19）设某棵树的度为3，其中度为2,1,0的结点个数分别为3,4,15。
则该树中总结点数为
A）不可能有这样的树
B）35
C）30
D）22
答案：
A
20）下列叙述中错误的是
A）非空线性结构中只有一个结点没有后件
B）只有一个根结点和一个叶子结点的结构必定是线性结构
C）向量是线性结构
D）非空线性结构中只有一个结点没有前件
答案：
B
21）在希尔排序法中，每经过一次数据交换后
A）能消除多个逆序
B）消除的逆序个数一定比新产生的逆序个数多
C）只能消除一个逆序
D）不会产生新的逆序
答案：
A
22）下列叙述中正确的是
A）所有的线性结构都可以采用顺序存储结构
B）能采用顺序存储的必定是线性结构
C）循环队列是队列的链式存储结构
D）具有两个以上指针的链表必定是非线性结构
答案：
A
23）设表的长度为n。
在下列算法中，最坏情况下时间复杂度最高的是
A）希尔排序
B）堆排序
C）循环链表中寻找最大项
D）有序链表查找
答案：
A
24）设循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列正常的操作后，front=rear-1。
为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
A）49
B）0
C）1
D）50
答案：
B
25）设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。
则后序序列为
A）ABCDEFGHIJ
B）DGHEBIJFCA
C）GHIJDEFBCA
D）JIHGFEDCBA
答案：
B
26）设顺序表的长度为16，对该表进行简单插入排序。
在最坏情况下需要的比较次数为
A）120
B）30
C）60
D）15
答案：
A
27）下列叙述中正确的是
A）算法的复杂度是指算法程序中指令的数量
B）算法的复杂度是指算法所处理的数据量
C）算法的复杂度包括时间复杂度与空间复杂度
D）算法的复杂度是指算法控制结构的复杂程度
答案：
C
28）设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。
则按层次输出（从上到下，同一层从左到右）的序列为
A）ABCDEFGHIJ
B）DGHEBIJFCA
C）GHIJDEFBCA
D）JIHGFEDCBA
答案：
A
29）设循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列正常的操作后，front-1=rear。
为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
A）48
B）1
C）0
D）49
答案：
A
30）设顺序表的长度为40，对该表进行冒泡排序。
在最坏情况下需要的比较次数为
A）40
B）41
C）820
D）780
答案：
D
31）设表的长度为n。
在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
A）堆排序
B）希尔排序
C）有序链表查找
D）循环链表中寻找最大项
答案：
D
32）设循环队列的存储空间为Q（1:
m），初始状态为front=rear=m。
经过一系列正常的操作后，front=1，rear=m。
为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
A）m
B）m-2
C）0
D）1
E）m-1
答案：
B
33）设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。
则前序序列为
A）JIHGFEDCBA
B）GHIJDEFBCA
C）ABDEGHCFIJ
D）ABCDEFGHIJ
答案：
C
34）下列结构中为非线性结构的是
A）树
B）二维表
C）矩阵
D）向量
答案：
A
35）下列叙述中正确的是
A）软件过程是软件维护过程
B）软件过程是软件开发过程
C）软件过程是把输入转化为输出的一组彼此相关的资源和活动
D）软件过程是软件开发过程和软件维护过程
答案：
C
36）下列叙述中正确的是
A）对象标识可以不唯一
B）对象具有封装性
C）对象间的通信是靠方法调用
D）对象是属性名和属性的封装体
答案：
B
37）软件的三要素是
A）程序、数据和配置
B）程序、数据及相关文档
C）程序、数据和工具
D）程序、数据和运行环境
答案：
B
38）数据流图（DFD）中的有向箭头（→）表示
A）数据流
B）输入流
C）控制流
D）输出流
答案：
A
39）下列叙述中正确的是
A）对象是对象属性和方法的封装体
B）属性是对象的动态属性
C）对象标识具有唯一性
D）任何对象都必须有多态性
答案：
C
对象具有标识唯一性、分类性、标识惟一性、封装性、继承、多态、模块独立性等特征。
但继承、多态不是对任何对象都具有的。
40）下面不属于结构化程序设计原则的是
A）可继承性
B）自顶向下
C）逐步求精
D）模块化
答案：
A
41）下面不属于软件需求规格说明书内容的是
A）软件的功能需求
B）软件的外部接口
C）软件的可验证性
D）软件的性能需求
答案：
C
42）代码编写阶段可进行的软件测试是
A）确认测试
B）单元测试
C）系统测试
D）集成测试
答案：
B
43）下列叙述中正确的是
A）软件是逻辑实体，具有抽象性
B）软件是物理实体，不具有抽象性
C）软件的运行对计算机系统不一定具有依赖性
D）软件的使用存在老化问题
答案：
A
44）软件系统总体结构图的作用是
A）描述软件系统的控制流
B）描述软件系统的数据流
C）描述软件系统结构的图形工具
D）描述软件系统的数据结构
答案：
C
45）下面不属于结构化程序设计风格的是
A）程序的执行效率
B）不滥用goto语句
C）程序结构良好
D）程序的易读性
答案：
A
46）在黑盒测试方法中，设计测试用例的根据是
A）模块间的逻辑关系
B）程序调用规则
C）数据结构
D）软件要完成的功能
答案：
D
47）对软件系统总体结构图，下面描述中错误的是
A）深度等于控制的层数
B）扇出是一个模块直接调用的其他模块数
C）扇入是一个模块直接调用的其他模块数
D）原子模块一定是结构图中位于叶子节点的模块
答案：
C
48）下面属于系统软件的是
A）天气预报的app
B）人事管理系统
C）数据库管理系统
D）浏览器
答案：
C
49）下面不属于软件需求分析阶段任务的是
A）需求分析
B）需求配置
C）需求评审
D）需求获取
答案：
B
50）下列数据流图（DFD）构造规则中正确的是
A）"数据存储"间应有数据流
B）子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致
C）"数据流"可不带有数据流名
D）父图子图是指任意上下层的两个数据流图
答案：
B
51）不属于对象构成成份的是
A）标识
B）规则
C）属性
D）方法（或操作）
答案：
B
52）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
A）可行性研究
B）软件集成测试
C）软件开发计划
D）软件运行
答案：
B
53）软件测试的目的是
A）发现和修改程序中的错误
B）发现程序中的错误
C）避免程序中的错误
D）修改程序中的错误
答案：
B
54）十进制整数设为整数类I，则下面属于类I的实例的是
A）-518
B）.518
C）0.518
D）518E-2
答案：
A
55）结构化程序设计原则强调的是
A）自顶向下
B）可恢复性
C）可复用性
D）可封装性
答案：
A
56）软件集成测试不采用
A）一次性组装
B）自顶向下增量组装
C）自底向上增量组装
D）迭代式组装
答案：
D
57）违背数据流图（DFD）构造规则的是
A）"数据流"应标识数据流名
B）"数据存储"间有数据流
C）父图子图是指相邻上下两层的数据流图
D）"加工"应既有输入又有输出
答案：
B
58）数据库管理系统（DBMS）是一种
A）系统软件
B）应用软件
C）办公软件
D）计算机辅助设计
答案：
A
59）

A）1
B）2
C）4
D）3
答案：
D
60）

A）分支结构
B）层次结构
C）网状结构
D）循环结构
答案：
B
61）下面不属于数据库系统特点的是
A）数据独立性高
B）数据具有完整性
C）数据共享性好
D）数据冗余度高
答案：
D
62）定义部门关系模式如下:
部门（部门号，部门名，部门成员，部门总经理），使它不满足第一范式的属性是
A）部门总经理
B）部门成员
C）部门号
D）部门名
答案：
B
63）在关系数据库中，描述全局数据逻辑结构的是
A）内模式
B）物理模式
C）概念模式
D）用户模式
答案：
C
64）学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是
A）一对一
B）多对多
C）一对多
D）多对一
答案：
C
65）在关系模式A（S，SN，D）和B（D，CN，NM）中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为
A）超键
B）外键
C）主键
D）候选键
答案：
B
66）将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
A）安全性
B）物理独立性
C）操作独立性
D）管理规范性
答案：
B
67）学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
A）多对一
B）多对多
C）一对一
D）一对多
答案：
D
68）定义学生选修课程的关系模式如下：
SC（S#,Sn,C#,Cn,G）（其属性分别为学号、姓名、课程号、课程名、成绩）则对主属性部分依赖的是
A）S#→Sn
B）（S#,C#）→C#
C）（S#,C#）→G
D）（S#,C#）→S#
答案：
A
69）将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
A）降低数据冗余
B）操作独立性
C）规范程度
D）逻辑独立性
答案：
D
70）学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
A）多对多
B）多对一
C）一对一
D）一对多
答案：
D
71）定义学生选修课程的关系模式如下：
SC（S#,Sn,C#,Cn,G）（其属性分别为学号、姓名、课程号、课程名、成绩）该关系的范式最高达到
A）2NF
B）1NF
C）3NF
D）BCNF
答案：
B
72）能够减少相同数据重复存储的是
A）字段
B）文件
C）记录
D）数据库
答案：
D
73）定义学生选修课程的关系模式如下：
SC（S#,Sn,C#,Cn,G）（其属性分别为学号、姓名、课程号、课程名、成绩）
则该关系的主键为
A）C#
B）S#,C#,G
C）S#,C#
D）S#
答案：
C
74）关系模型中的关系模式至少应是
A）BCNF
B）3NF
C）1NF
D）2NF
答案：
C
75）在数据库中，产生数据不一致的根本原因是
A）没有严格保护数据
B）数据冗余
C）未对数据进行完整性控制
D）数据存储量太大
答案：
B
76）规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
A）数据不一致的问题
B）冗余度大的问题
C）数据丢失的问题
D）结构不合理的问题
答案：
B
77）设有课程关系模式如下：
R（C#,Cn,T,Ta）（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）
并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。
关系R范式最高达到
A）1NF
B）2NF
C）BCNF
D）3NF
答案：
B
78）数据库管理系统（DBMS）是
A）一个完整的数据库应用系统
B）既包括硬件、也包括软件的系统
C）系统软件
D）硬件系统
答案：
C
79）公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
A）一对一
B）一对多
C）多对一
D）多对多
答案：
D
80）设有课程关系模式如下：
R（C#,Cn,T,Ta）（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。
关系R中对主属性的传递依赖为
A）C#→T,T→Ta
B）（C#,T）→Ta
C）C#→Tn
D）C#→Cn,Cn→Ta
答案：
A
81）下列叙述中正确的是
A）关系模式的候选关键字可以有1个或多个
B）关系模式可以没有候选关键字
C）关系模式必须有2个以上的候选关键字
D）关系模式的候选关键字只能有1个
答案：
A
82）设有课程关系模式如下：
R（C#,Cn,T,Ta）（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。
该关系模式可进一步规范化为
A）R1（C#,Cn,Ta）,R2（T,Ta）
B）R1（C#,Cn）,R2（T,Ta）
C）R1（C#,T）,R2（T,Ta）
D）R1（C#,Cn,T）,R2（T,Ta）
答案：
D

Office部分新增题
1）作为现代计算机理论基础的冯·诺依曼原理和思想是：
A）二进制和存储程序概念
B）自然语言和存储器概念
C）十进制和存储程序概念
D）十六进制和存储程序概念
【答案】A
2）利用智能机器人代替人类进行一些高危工种作业，所属的计算机应用领域通常是：
A）网络通信
B）多媒体应用
C）人工智能
D）科学计算
【答案】C
3）下列不属于计算机人工智能应用领域的是：
A）医疗诊断
B）在线订票
C）智能机器人
D）机器翻译
【答案】B
4）利用计算机进行图书资料检索，所属的计算机应用领域是：
A）科学计算
B）过程控制
C）虚拟现实
D）数据/信息处理
【答案】D
5）工业上的数控机床所属的计算机应用领域是：
A）计算机辅助设计
B）多媒体应用
C）过程控制
D）科学计算
【答案】C
6）企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是：
A）B2B
B）O2O
C）B2C
D）C2B
【答案】A
7）缩写O2O代表的电子商务模式是：
A）代理商、商家和消费者三者共同搭建的集生产、经营、消费为一体的电子商务平台
B）企业与企业之间通过互联网进行产品、服务及信息的交换
C）消费者与消费者之间通过第三方电子商务平台进行交易
D）线上与线下相结合的电子商务
【答案】D
8）消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是：
A）O2O
B）B2C
C）C2C
D）B2B
【答案】C
9）作为现代计算机基本结构的冯·诺依曼体系包括：
A）输入、存储、运算、控制和输出五个部分
B）输入、数据存储、数据转换和输出四个部分
C）输入、过程控制和输出三个部分
D）输入、数据计算、数据传递和输出四个部分
【答案】A
10）一般情况下，划分计算机四个发展阶段的主要依据是：
A）计算机所跨越的年限长短
B）计算机所采用的基本元器件
C）计算机用途的变化
D）计算机的处理速度
【答案】B
11）字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是：
A）字长越短，表示计算机的并行能力越强
B）字长越短，计算机的数据处理速度越快
C）字长越长，计算机的数据处理速度越快
D）字长表示计算机的存储容量大小，字长越长计算机的读取速度越快
【答案】C
12）一台计算机的硬盘容量标为800GB，其存储容量是：
A）800×（2的10次方）B
B）800×（2的30次方）B
C）800×（2的40次方）B
D）800×（2的20次方）B
【答案】B
13）计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是：
A）计算机中最常用的西文字符编码是ASCII，被国际标准化组织指定为国际标准
B）在计算机中，西文字符和中文字符采用相同的二进制字符编码进行处理
C）在计算机中，对于西文与中文字符，由于形式的不同，使用不同的编码
D）国标码是一种汉字的编码，一个国标码用两个字节来表示一个汉字
【答案】B
14）计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括：
A）汉字外码、汉字内码、汉字国标码、汉字输出码等
B）汉字外码、汉字内码、汉字输出码等
C）汉字输入码、汉字区位码、汉字国标码、汉字输出码等
D）汉字输入码、汉字内码、汉字地址码、汉字字形码等
【答案】D
15）通常，现代计算机内部用来表示信息的方法是：
A）计算机内部混合采用二进制、十进制和十六进制表示各种信息
B）计算机内部均采用二进制表示各种信息
C）计算机内部采用十进制数据、文字显示以及图形描述等表示各种信息
D）计算机内部均采用十进制表示各种信息
【答案】B
16）计算机中数据的最小单位是：
A）位
B）字符
C）字节
D）字长
【答案】A
17）计算机中组织和存储信息的基本单位是：
A）字节
B）编码
C）位
D）字长
【答案】A
18）能够直接反映一台计算机的计算能力和精度的指标参数是：
A）位
B）字长
C）字符编码
D）字节
【答案】B
19）计算机中，关于字节和位的关系是：
A）字节和位是不同的概念，字节用十进制表示一个数，位用二进制表示一个数
B）字节是计算机数据的最小单位，而位是计算机存储容量的基本单位
C）字节和位是一个概念，一个字节就等于一位
D）在计算机中，一个字节由8位二进制数字组成
【答案】D
20）下列有关计算机系统的叙述中，错误的是：
A）计算机主机由CPU和内存储器组成
B）计算机系统由硬件系统和软件系统组成
C）计算机软件由各类应用软件组成
D）CPU主要
升级会员 