学海网

2008年4月全国计算机等级考试笔试试卷二级公共基础知识和C语言程序设计
一、选择题
(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) 堆排序
......