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

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