《07-09计算机二级考试C语言试题及答案》.doc

2007年四月计算机二级试题 一选择题 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 DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 7 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为 A n+1 B n-1 C 2n D n/2 8 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 A 并 B 交 C 投影 D 笛卡儿乘积 9 在E-R图中，用来表示实体之间联系的图形是 A 矩形 B 椭圆形 C 菱形 D 平行四边形 10 下列叙述中错误的是 A 在数据库系统中，数据的物理结构必须与逻辑结构一致 B 数据库技术的根本目标是要解决数据的共享问题 C 数据库设计是指在已有数据库管理系统的基础上建立数据库 D 数据库系统需要操作系统的支持 （11）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的 A）正当性 B）可行性 C）确定性 D）有穷性 （12）下列叙述中错误的是 A）计算机不能直接执行用C语言编写的源程序 B）C程序经C编译后，生成后缀为.obj的文件是一个二进制文件 C）后缀为.obj的文件，经连接程序生成后缀为.exe的文件是一个二进制文件 D）后缀为.obj和.exe的二进制文件都可以直接运行 （13）按照C语言规定的用户标识符命名规则，不能出现在标识符中的是 A）大写字母 B）连接符 C）数字字符 D）下划线 （14）以下叙述中错误的是 A）C语言是一种结构化程序设计语言 B）结构化程序有顺序、分支、循环三种基本结构组成 C）使用三种基本结构构成的程序只能解决简单问题 D）结构化程序设计提倡模块化的设计方法 （15）对于一个正常运行的C程序，以下叙述中正确的是 A）程序的执行总是从main函数开始，在main函数结束 B）程序的执行总是从程序的第一个函数开始，在main函数结束 C）程序的执行总是从main函数开始，在程序的最后一个函数中结束 D）程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束 （16）设变量均已正确定义，若要通过scanf “%d%c%d%c”,a1,c1,a2,c2 ;语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式正确的是（注：□代表空格字符） A）10□X□20□Y〈回车〉 B）10□X20□Y〈回车〉 C）10□X〈回车〉 D）10X〈回车〉 20□Y〈回车〉 20Y〈回车〉 （17）若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是 A sqrt abs n^x+e^x B sqrt fabs pow n,x +pow x,e C sqrt fabs pow n,x +exp x,e D sqrt fabs pow x,n n +exp x 18 设有定义：int k 0;,以下选项的四个表达式中与其他三个表达式的值不相同的是 A）k++ B k+ 1 C ++k DD k+1 （19）有以下程序，其中%u表示按无呼号整数输出 Main unsigned int x 0xFFFF;/* x的初值为十六进制数 */ Printf “%u\n”,x ; 程序运行后的输出结果是 A）-1 B）65535 C）32767 D）0XFFFF （20）设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是 A if x++ B if x yy! 0 ; C if x y x- - D if y 0 ; else y++: else x++; 21 以下