2019年全国计算机二级公共基础知识练习及答案一

1.由若干零件组合成的、具有一定功能的部分为系统的部件，而零件可用于不同的部件，则实体部件和实体零件之间的联系是

A) 一对多

B) 一对一

C) 多对一

D) 多对多

参考答案：D

2.设数据集合为D={ 1, 2, 3, 4, 5, 6 }。下列数据结构 B=(D, R)中为线性结构的是

A) R={ (5,4), (3,4), (3,2), (4,3), (5,6) }

B) R={ (1,2), (2,3), (4,3), (4,5), (5,6) }

C) R={ (1,2), (2,3), (3,4), (4,5), (6,5) }

D) R={ (1,2), (2,3), (6,5), (3,6), (5,4) }

参考答案：D

3.设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为

A) m-top+1

B) m-top

C) top-m+1

D) top-m

参考答案：A

4.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则前序遍历序列为

A) CBAFED

B) DEFCBA

C) ABCDEF

D) FEDCBA

参考答案：D

5.在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)

A) n+1

B) n

C) n/2+1

D) n-1

参考答案：B

6.不属于结构化程序设计原则的是

A) 模块化

B) 逐步求精

C) 自顶向下

D) 可封装

参考答案：D

7.下面属于软件设计阶段产生的文档是

A) 软件确认测试计划

B) 软件需求规格说明书

C) 详细设计规格说明书

D) 数据流程图和数据字典

参考答案：C

8.下面属于软件工程包括的要素的是

A) 算法和工具

B) 方法、工具和过程

C) 方法和过程

D) 技术和管理

参考答案：B

9.在数据库的三级模式中,内模式(物理模式)有

A) 任意多个

B) 3个

C) 2个

D) 1个

参考答案：D

更多2019年全国计算机二级公共基础知识练习试题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2019年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试相关资料，相关信息请持续关注哦。