计算机二级试题及答案.doc

《计算机二级试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2008年4月全国计算机等级考试二级试卷12009年3月计算机等级考试二级笔试试题32009年9月计算机等级考试二级笔试试题52010年3月计算机等级考试二级笔试试题72010年9月计算机等级考试二级笔试试题92008年4月全国计算机等级考试二级试卷一、选择题1、程序流程图中带有箭头的线段表示的是。A）图元关系 　　   B）数据流 　　 C）控制流 　　　 D)调用关系2、结构化程序设计的基本原则不包括。A）多态性 　　　　 B）自顶向下　 　 C）模块化  D）逐步求精3、软件设计中模块划分应遵循的准则是。A）低内聚低耦合 　 B)高

2、内聚低耦合 　 C)低内聚高耦合   D)高内聚高耦合4、在软件开发中，需求分析阶段产生的主要文档是。A）可行性分析报告  B）软件需求规格说明书  C）概要设计说明书  D）集成测试计划5、算法的有穷性是指。A）算法程序的运行时间是有限的 　　   　 B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的    　　  　   D）算法只能被有限的用户使用6、对长度为n的线性表排序，在最坏的情况下，比较次数不是n (n-1)/2的排序方法是。A）快速排序     B）冒泡排序   C）直接插入排序   D）堆排序 7、下列关于栈

3、的叙述正确的是。A）栈按“先进先出”组织数据 　 B）栈按“先进后出”组织数据 C）只能在栈底插入数据   　　　 D）不能删除数据8、在数据库设计中，将E—R图转换成关系数据模型的过程属于。A）需求分析阶段     B）概念设计阶段    C）逻辑设计阶段    D）物理设计阶段9、有三个关系R、S和T如下：RBCDa0k1B1n1SBCDf3h2a0k1n2x1 TBCDa0k1由关系Ｒ和S通过运算得到关系T，则所使用的运算为。A）并　  B）自然连接　  C）笛卡尔积　  D）交10、设有表示学生选课的三张表，学生S（学号，姓名，性

4、别，年龄，身份证号），课程（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为。Ａ）课号，成绩　   B）学号，成绩    C）学号，课号　  D）学号，姓名，成绩二、填空题（1）测试用例包括输入值集和        值集。（2）深度为5的满二叉树有个叶子结点。（3）设某循环队列的容量为50，头指针Front=5 (指向队头元素的前一位置)，尾指针rear=29（指向队尾元素），则该循环队列中共有个元素。（4）在关系数据库中，用来表示实体之间联系的是。（5）在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语

5、言中，负责数据的模式定义与数据的物理存取构建。2008年4月答案：一、选择题1、C2、A3、B4、B5、A6、D7、B8、C9、D10、C二、填空题（1）输出（2）16（3）24（4）二维表（5）数据定义语言2009年3月计算机等级考试二级笔试试题一、选择题(1)下列叙述中正确的是 。A)栈是先进先出的线性表B)队列是"先进后出"的线性表C)循环队列是非线性结构D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构 (2)支持子程序调用的数据结构是。A)栈     B)树       C)队列     D)二叉树 (3)某二叉树有5

6、个度为2的结点,则该二叉树中的叶子结点数是。A)10     B)8    C)6       D)4 (4)下列排序方法中,最坏情况下比较次数最少的是。A)冒泡排序   B)简单选择排序    C)直接插入排序  D)堆排序(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是。A)编译程序  B)操作系统      C)教务管理系统    D)汇编程序 (6)下面叙述中错误的是。A)软件测试的目的是发现错误并改正错误B)对被调试程序进行"错误定位"是程序调试的必要步骤C)程序调试也成为DebugD)

7、软件测试应严格执行测试计划，排除测试的随意性(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是。A)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度(8)数据库应用系统中的核心问题是。A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训(9)有两个关系R,S如下： RABCa32b01c21SABa3b0c2由关系R通过运算得到关系S,则所使用的运算为。A)选择     

8、  B)投影     C)插入      D)连接 (10)将E-R图转换为关系模式时,实体和联系都可以表示为。A)属性   B)键     C)关系   D)域二、填空题（每空2分，共计30