1、全国计算机等级考试二级公共基础知识真题 2009 年 9 月及答案解析(总分：30.00，做题时间：90 分钟)一、选择题（每小题 2 分）(总题数：10，分数：20.00)1.下列数据结构中，属于非线性结构的是 （分数：2.00）A.循环队列B.带链队列C.二叉树D.带链栈2.下列数据结构中，能够按照“先进后出”原则存取数据的是 （分数：2.00）A.循环队列B.栈C.队列D.二叉树3.对于循环队列，下列叙述中正确的是 （分数：2.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针4.算法的空间复杂度是指 （
2、分数：2.00）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数5.软件设计中划分模块的一个准则是 （分数：2.00）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合6.下列选项中不属于结构化程序设计原则的是 （分数：2.00）A.可封装B.自顶向下C.模块化D.逐步求精7.软件详细设计产生的图如下： （分数：2.00）A.N-S 图B.PAD 图C.程序流程图D.E-R 图8.数据库管理系统是 （分数：2.00）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作
3、系统9.在 E-R 图中，用来表示实体联系的图形是 （分数：2.00）A.椭圆图B.矩形C.菱形D.三角形10.有三个关系 R，S 和 T 如下： （分数：2.00）A.选择B.投影C.交D.并二、填空题（每空 2 分）(总题数：5，分数：10.00)11.某二叉树由 5 个度为 2 的结点以及 3 个度为 1 的结点，则该二叉树中共有 【1】 个结点。（分数：2.00）填空项 1:_12.程序流程图中的菱形框表示的是 【】 。（分数：2.00）填空项 1:_13.软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。（分数：2.00）填空项 1:_1
4、4.在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为 【】 。（分数：2.00）填空项 1:_15.人员基本信息一般包括：身份证号、姓名、性别、年龄等。其中可以做主关键字的是 【】 。（分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题 2009 年 9 月答案解析(总分：30.00，做题时间：90 分钟)一、选择题（每小题 2 分）(总题数：10，分数：20.00)1.下列数据结构中，属于非线性结构的是 （分数：2.00）A.循环队列B.带链队列C.二叉树 D.带链栈解析：2.下列数据结构中，能够按照“先进后出”原则存取数据的是 （
5、分数：2.00）A.循环队列B.栈 C.队列D.二叉树解析：3.对于循环队列，下列叙述中正确的是 （分数：2.00）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针 解析：4.算法的空间复杂度是指 （分数：2.00）A.算法在执行过程中所需要的计算机存储空间 B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数解析：5.软件设计中划分模块的一个准则是 （分数：2.00）A.低内聚低耦合B.高内聚低耦合 C.低内聚高耦合D.高内聚高耦合解析：6.下列选项中不属于结构化程序设计
6、原则的是 （分数：2.00）A.可封装 B.自顶向下C.模块化D.逐步求精解析：7.软件详细设计产生的图如下： （分数：2.00）A.N-S 图B.PAD 图C.程序流程图 D.E-R 图解析：8.数据库管理系统是 （分数：2.00）A.操作系统的一部分B.在操作系统支持下的系统软件 C.一种编译系统D.一种操作系统解析：9.在 E-R 图中，用来表示实体联系的图形是 （分数：2.00）A.椭圆图B.矩形C.菱形 D.三角形解析：10.有三个关系 R，S 和 T 如下： （分数：2.00）A.选择B.投影C.交D.并 解析：二、填空题（每空 2 分）(总题数：5，分数：10.00)11.某二叉
7、树由 5 个度为 2 的结点以及 3 个度为 1 的结点，则该二叉树中共有 【1】 个结点。（分数：2.00）填空项 1:_ （正确答案：14）解析：12.程序流程图中的菱形框表示的是 【】 。（分数：2.00）填空项 1:_ （正确答案：逻辑条件）解析：13.软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书”。（分数：2.00）填空项 1:_ （正确答案：需求分析）解析：14.在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为 【】 。（分数：2.00）填空项 1:_ （正确答案：多对多）解析：15.人员基本信息一般包括：身份证号、姓名、性别、年龄等。其中可以做主关键字的是 【】 。（分数：2.00）填空项 1:_ （正确答案：身份证号码）解析：
