自-09年9月2级c试题以及计算机2级的考点总结 .doc

200９年9月全国计算机二级C语言笔试试卷含参考答案

发布时间：2009－10-12 19：35:50 发布人:东方教育网 新闻来源：一、选择题((1)-(10)、（21）-(４0）每题2分，(１１）-（20）每题１分,共70分)(1)下列数据结构中，属于非线性结构的是?A)循环队列　　 B)带链队列　　 Ｃ)二叉树　　　Ｄ)带链栈?(2)下列数据结构中,能够按照“先进先出”原则存取数据的是：?A)循环队 　 Ｂ）栈 　 C)队列 Ｄ)?二叉树(３)对于循环队列,下列叙述中正确的是?A)队头指针是固定不变的??B）队头指针是一定大于队尾指针?Ｃ)队头指针一定小于队尾指针?D)队头指针可以大于队尾指针,也可以小于队尾指针??(4)算法的空间复杂度是指?A)算法在执行过程中所需要的计算机存储空间?B)算法所处理的数据量?C)算法程序中的语句或指令条数D)队头指针可以大于队尾指针,也可以小于队尾指针?(5）软件设计中划分模块一个准则是A)低内聚低耦合 　　　　B）?高内聚低耦合??Ｃ)?低内聚高耦合　　 ?D)?高内聚高耦合（６)下列选项中不属于结构化程序设计原则的是?Ａ)可封装 B)自顶向下　 C）模块化 D)逐步求精(7)软件详细设计产生的图如下:?该图是：?A)Ｎ－S图　　 B)PAD图 　 C）程序流程图 　 Ｄ）E－R图?(8)数据库管理系统是?A)操作系统的一部分 　Ｂ)在操作系统支撑下的系统软件??C）一种编译系统 　 　　Ｄ)一种操作系统??（9)在E-Ｒ中,用来表示实体联系的图形是?Ａ)椭形图　 　 B)矩形　 C)菱形 D)三角形(10）有三个关系R,Ｓ和T如下:??其中关系T由关系Ｒ和S通过某种操作得到，该操作为?A)选择　　 B)投影　　　Ｃ)交　 D)并（11）以下描述中正确的是?A)?程序设计的任务