国二试题及答案.docVIP

2008年4月全国计算机等级考试二级试卷 一、选择题 1 A）图元关系?　　???B）数据流?　　? C）控制流?　　　?D)调用关系 2、结构化程序设计的基本原则不包括 。 A）多态性?　　　　?B）自顶向下　?　?C）模块化?? D）逐步求精 3、软件设计中模块划分应遵循的准则是 。 A）低内聚低耦合?　 ?B)高内聚低耦合 ?　?C)低内聚高耦合?? ?D)高内聚高耦合 4、在软件开发中，需求分析阶段产生的主要文档是 。 A）可行性分析报告 ? ?B）软件需求规格说明书? ?C）概要设计说明书? ?D）集成测试计划 5、算法的有穷性是指 。 A）算法程序的运行时间是有限的?　　???　?B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的????　　??　?? ?D）算法只能被有限的用户使用 6、对长度为n的线性表排序，在最坏的情况下，比较次数不是n?(n-1)/2的排序方法是 。 A）快速排序??? ??B）冒泡排序?? ? C）直接插入排序?? ? D）堆排序? 7、下列关于栈的叙述正确的是 。 A）栈按“先进先出”组织数据?　? B）栈按“先进后出”组织数据? C）只能在栈底插入数据???　　　? D）不能删除数据 8、在数据库设计中，将E—R图转换成关系数据模型的过程属于 。 A）需求分析阶段??? ??B）概念设计阶段?? ??C）逻辑设计阶段??? ?D）物理设计阶段 9、有三个关系R、S和T如下： R B C D a 0 k1 B 1 n1 S B C D f 3 h2 a 0 k1 n 2 x1 ? T B C D a 0 k1 由关系Ｒ和ST，则所使用的运算为 。 A）并　? ?B）自然连接　? ?C）笛卡尔积　? ? D）交 10、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为 。 Ａ）课号，成绩　???B）学号，成绩??? ?C）学号，课号　 ? ? D）学号，姓名，成绩 二、填空题 （1??? ?输出??? ? 值集。 （25的满二叉树有 16 个叶子结点。 （350，头指针Front=5?(指向队头元素的前一位置)，尾指针rear=29（指向队尾元素），则该循环队列中共有 24 个元素。 （4。 （5负责数据的模式定义与数据的物理存取构建。2008年4月答案： 一、选择题 1、C 2、A 3、B 4、B 5、A 6、D 7、B 8、C 9、D 10、C 二、填空题 （1 （2 （3 （4 （52009年3月计算机等级考试二级笔试试题 一、选择题(1)下列叙述中正确的是? 。 A)栈是先进先出的线性表 B)队列是先进后出的线性表 C)循环队列是非线性结构 D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构? (2)支持子程序调用的数据结构是 。 A)栈???? ?B)树???? ???C)队列?? ???D)二叉树? (3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是 。 A)10?? ???B)8???? C)6??? ????D)4? (4)下列排序方法中,最坏情况下比较次数最少的是 。 A)冒泡排序? ??B)简单选择排序?? ??C)直接插入排序?? D)堆排序 (5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是 A)编译程序?? B)操作系统???? ??C)教务管理系统?? ??D)汇编程序? (6)下面叙述中错误的是 。 A)软件测试的目的是发现错误并改正错误 B)对被调试程序进行错误定位是程序调试的必要步骤 C)程序调试也成为Debug D)软件测试应严格执行测试计划，排除测试的随意性 (7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 。 A)提高耦合性降低内