二级公共基础知识(80题).doc

全国计算机等级考试二级公共基础知识复习资料 （共80个） 1）、算法的有穷性是指 （A）算法程序所处理的数据量是有限的 （B）算法只能被有限的用户使用 （C）算法程序的长度是有限的 （D）算法程序的运行时间是有限的 标准答案：D 2）、在数据库设计中，将E-R图转换成关系数据模型的过程属于 （A）逻辑设计阶段 （B）物理设计阶段 （C）概念设计阶段 （D）需求分析阶段 标准答案：A 3）、在软件开发中，需求分析阶段产生的主要文档是 （A）集成测试计划 （B）概要设计说明书 （C）软件需求规格说明书 （D）可行性分析报告 标准答案：C 4）、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是 （A）冒泡排序 （B）直接插入排序 （C）堆排序 （D）快速排序 标准答案：C 5）、软件设计中模块划分应遵循的准则是 （A）高内聚高耦合 （B）低内聚低耦合 （C）低内聚高耦合 （D）高内聚低耦合 标准答案：D 6）、下列关于栈的叙述正确的是 （A）不能删除数据 （B）栈按先进先出组织数据 （C）栈按先进后出组织数据 （D）只能在栈底插入数据 标准答案：C 7）、结构化程序设计的基本原则不包括 （A）逐步求精 （B）多态性 （C）自顶向下 （D）模块化 标准答案：B 8）、程序流程图中带有箭头的线段表示的是 （A）图元关系 （B）调用关系 （C）控制流 （D）数据流