全国计算机等级考试计算机二级考试C语言真题.pdfVIP

全国计算机等级考试 历年真题 （2009年9月计算机二级考试C语言真题） 一、选择题（每题2分，共计70分） 1。下列数据结构中，属于非线性结构的是 A)循环队列 B）带链队列 C）二叉树 D）带链栈 注：栈和队列是在程序设计中被广泛使用的两种线性数据结构 2。下列数据结构中,能够按照“先进后出原则存取数据的是 A）循环队列 B）栈 C）队列 D）二叉树 注：队列先进先出，栈先进后出 3、对于循环队列,下列叙述中正确的是 A）队头指针是固定不变的 B）队头指针一定大于队尾指针 C）队头指针一定小于队尾指针 D）队头指针可以大于队尾指针,也可以小于队尾指针 4。算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C ）算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数 注：空间复杂度(Space Complexity）是对一个算法在运行过程中临时 占用 存 储 空 间大 小 的量 度 。一 个 算 法 的空 间复 杂 度 (SpaceComplexity)S(n ）定义为该算法所耗费的存储空间，它也是问 题规模n 的函数。 5、软件设计中划分模块的一个准则是 A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合 注：高内聚低偶合；模块大小规模适当；模块的依赖关系适当等 6、下列选项中不属于结构化程序设计原则的是 A)可封装 B ）自顶向下 C)模块化 D)逐步求精 注: 自顶向下，逐步求精，模块化，限制使用goto 语句。 7 、软件详细设计产生的图如下： 该图是 A ）N—S 图 B ）PAD 图 C ）程序流程图 D)E-R 图 A B C D 8、数据库管理系统是 A ）操作系统的一部分 B ）在操作系统支持下的系统软件 C ）一种编译系统 D)一种操作系统 注：数据库管理系统(database management system) 是一种操纵和管理 数据库的大型软件，是用于建立、使用和维护数据库，简称dbms. 9. E—R 图中,用来表示实体联系的图形是 A ）椭圆形 B)矩形 C)菱形 D ）三角形 实体型 E-R 图中用矩形表示，矩形框内写明实体名;属性 E—R 图中用椭圆形表示，并用无向边将其与相应的实体连接起来；联系 E—R 图中用菱形表示，菱形框内写明联系名，并用无向边分别与有 关实体连接起来，同时在无向边旁标上联系的类型 10。(10)有三个关系R,S,和T 如下： 其中关系T 由关系R 和S 通过某种操作得到,该操作为 A)选择 B）投影 C)交 D）并 A B C D 11. （11）以下叙述中正确的是 A)程序设计的任务就是编写程序代码并上机调试 B)程序设计的任务就是确定所用的数据结 C）程序设计的任务就是确定所用算法 D)以上三种说法都不完整 A B C D 12.(12）以下选项中，能用作用户标识符的是 A)void B）8_8 C)_0_ D）unsigned A B C D 13. （13)阅读以下程序 ＃include stdio.h main() { int case; float printF; printf （请输入2个数：”)； scanf(％ %f”，＆case,printF)； printf(％ ％f\n,case，printf）； } 该程序在编译时产生错误,其出错原因是 A)定义语句出错，case是关键字，不能用作用户自定义标识符 B）定义语句出错，printF不能用作用户自定义标识符 C)定义语句无错，scanf不能作为输入函数使用 D）定义语句无措,printf不