二级C语言笔试试卷(含参考答案)1.docVIP

全国计算机等级考试二级笔试试卷 二级C语言程序设计 一、选择题((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) 对下列二叉树C 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语言是一种结构化程序设计语言 　　B)结构化程序有顺序、分支、循环三种基本结构组成 　　C)使用三种基本结构构成的程序只能解决简单问题 　　D)结构化程序设计提倡模块化的设计方法 (15) 对于一个正常运行的C程序，以下叙述中正确的是( a ) 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。以下所示的输入形式中正确的是(注：□代表空格字符)( d) 　　A)10□X□20□Y〈回车〉 B)10□X20□Y〈回车〉 　　C)10□X〈回车〉 D)10X〈回车〉 20□Y〈回车〉 20Y〈回车〉 (17) 若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言