计算机二级c语笔试历年真题及答案(带注释).docVIP

2009年9月全国计算机等级考试二级笔试试卷 C语言程序设计 （考试时间90分钟，满分100分） 一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分） （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）下列选项中不属于结构化程序设计原则的是 A 可封装自顶向下，逐步求精，模块化，限制使用goto语句 自顶向下 C 模块化 D 逐步求精 （7）软件详细设计产生的图如下： 该图是 A