全国计算机等考试二VF测试卷与参考标准答案.docVIP

2008年4月全国计算机等级考试二级VF试题与参考答案 一选择题(每小题2分，共70分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(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．概念