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

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

A) top+1

B) m-top+1

C) m-top

D) top-m

参考答案：A

2.下列叙述中错误的是

A) 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的

B) 顺序栈的栈底指针在操作过程中是固定不变的

C) 带链栈的栈底指针在操作过程中是有可能改变的

D) 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的

参考答案：A

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

A) DEFABC

B) CDEFAB

C) FEDCBA

D) BCDEFA

参考答案：C

4.下列叙述中正确的是

A) 多重链表必定是非线性结构

B) 堆可以用完全二叉树表示，其中序遍历序列是有序序列

C) 任何二叉树只能采用链式存储结构

D) 排序二叉树的中序遍历序列是有序序列

参考答案：D

5.软件生命周期是指

A) 软件的实现和维护

B) 软件的需求分析、设计与实现

C) 软件的开发与管理

D) 软件产品从提出、实现、使用维护到停止使用退役的过程

参考答案：D

6.程序调试的任务是

A) 发现程序中的错误

B) 设计和运行测试用例

C) 发现并改正程序中的错误

D) 诊断和改正程序中的错误

参考答案：D

7.长期储存在计算机内、有组织的、可共享的大量数据的集合是

A) 关系数据库系统

B) 数据库管理系统

C) 数据库

D) 数据库系统

参考答案：C

8.某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是

A) 一对一

B) 一对多

C) 多对一

D) 多对多

参考答案：D

9.设有表示商店聘用职工的三张表，其中商店(商店号,商店名,地址),职工(职工号,姓名,性别,业绩),聘用(职工号, 商店号,聘期，月薪)，则关系聘用的关键字（键或码）为

A) 商店号, 聘期, 月薪

B) 职工号, 商店号

C) 职工号, 聘期

D) 职工号, 月薪

参考答案：B

10.下列叙述中正确的是

A) 算法的时间复杂度与运行算法时特定的输入有关

B) 算法的时间复杂度与算法程序中的语句条数成正比

C) 算法的时间复杂度与算法程序编制者的水平有关

D) 算法的时间复杂度与计算机的运行速度有关

参考答案：A