2007年4月全国计算机等级考试二级C语言笔试试题及答案

? 2007年4月全国计算机等级考试二级笔试试卷 C语言程序设计 (考试时间120分钟,满分100分) 一、选择题((1)—(10)每小题2分,(11)—(50)每题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1)下列叙述中正确的是(B) A)算法的效率只与问题的规模有关,而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 (2)在结构化程序设计中,模块划分的原则是(D) A)各模块应包括尽量多的功能 B)各模块的规模应尽量大 C)各模块之间的联系应尽量紧密 D)模块内具有高内聚度、模块间具有低耦合度 (3)下列叙述中正确的是(A) A)软件测试的主要目的是发现程序中的错误 B)软件测试的主要目的是确定程序中错误的位置 C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作 D)软件测试是证明软件没有错误 (4)下面选项中不属于面向对象程序设计特征的是(C) A)继承性 B)多态性 C)类比性 D)封装性 (5)下列对队列的叙述正确的是(D) A)队列属于非线性表 B)队列按“先进后出”原则组织数据 C)队列在队尾删除数据 D)队列按“先进先出”原则组织数据 ? (6)对下列二叉树 A B C D E F X Y Z 进行前序遍历的结果为(C) A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ (7) 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(A) A) n+1 B) n-1 C) 2n D) n/2 (8) 在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是(B) A) 并 B)交 C)投影 D)笛卡儿乘积 (9)在E-R图中,用来表示实体之间联系的图形是(C) A) 矩形 B)椭圆形 C)菱形 D)平行四边形 (10)下列叙述中错误的是(A) A) 在数据库系统中,数据的物理结构必须与逻辑结构一致 B) 数据库技术的根本目标是要解决数据的共享问题 C) 数据库设计是指在已有数据库管理系统的基础上建立数据库 D)数据库系统需要操作系统的支持 ? (11)算法中,对需要执行的每一步操作,必须给出清楚、严格的规定,这属于算法的(C) A)正当性 B)可行性 C)确定性 D)有穷性 (12)下列叙述中错误的是(D) A)计算机不能直接执行用C语言编写的源程序 B)C程序经C编译程序编译后,生成后缀为.obj的文件是一个二进制文件 C)后缀为.obj的文件,经连接程序生成后缀为.exe的文件是一个二进制文件 D)后缀为.obj和.exe的二进制文件都可以直接运行 (13)按照C语言规定的用户标识符命名规则,不能出现在标识符中的是(B) A)大写字母 B)连接符 C)数字字符 D)下划线 (14)以下叙述中错误的是(C) A)C语言是一种结构化程序设计语言

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4