年月全国算机等级考试二级笔试试卷 C语言程序设计.docVIP

2007年月全国计算机等级考试二级笔试试卷C语言程序设计 一选择题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）0X〈回车〉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)+exp(x))) （18）设有定义：int k=0;,以下选项的个表达式中与其他个表达式的值不相同的是A）k++B）k+=1 C）++k D）k+1 （19）有以下程序，其中%u表示按无号整数输出ain() { unsigned short x=0xFFFF;/* x的初值为十六进制数 */rintf(%u\n, x); } 程序运行后的输出结果是A）-1B）65535C）32767D）0XFFFF（20）设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是A）if(x++) ; B）if(xyy!=0); C）if(xy)x-- D）if(y0) {;} else y++: else x++; （21）以下选项中，当x为大于1的奇数时，值为0的表达式A）x%2==1 B）x/2 C）x%2!=0 D）x%2==0 （2