计算机等级考试公共基础知识试题一

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

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

A) 一对多

B) 一对一

C) 多对一

D) 多对多

参考答案：D