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:_ (正确答案:身份证号码)解析: