全国计算机等级考试二级C语言笔试真题及参考答案.doc

一、选择题(1)下列叙述中正确的是 A)对长度为n的有序链表进行查找,最坏清况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n) (2)算法的时间复杂度是指 A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是 A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器(4)软件(程序)调试的任务是 A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误 C)发现并改正程序中的所有错误 D)确定程序中错误的性质(5)数据流程图(DFD图)是 A)软件概要设计的工具 B)软件详细设计的工具 C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于 A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是 A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言(8)在学生管理的关系数据库中,存取一个学生信息的数据单位是 A)文件 B)数据库 C)字段 D)记录(9)数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的 A)需求分析阶段 B)逻辑设计阶段 C)概念设计阶段 D)物理设计阶段(10)有两个关系R和T如下:    则由关系K得到关系T的操作是 A)选择 B)投影 C)交 D)并(11)以下叙述正确的是 A)C语言程序是由过程和函数组成的 B)C语言函数可以嵌套调用,例如:fun(fun(x)) C)C语言函数不可以单独编译 D)C语言中除了main函数,其他函数不可作为单独文件形式存在(12)以下关于C语言的叙述中正确的是 A)C语言中的注释不可以夹在变量名或关键字的中间 B)C语言中的变量可以在使用之前的任何位置进行定义 C)在C语言算术表达式的书写中,运算符两侧的运算数类型必须一致 D)C语言的数值常量中夹带空格不影响常量值的正确表示(13)以下C语言用户标识符中,不合法的是 A)_1 B)AaBc C)a_b D)a-b (14)若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是 A)a=a++,i++; B)i=(a+k)<=(i+k); C)i=a%11; D)i=!a; (15)有以下程序#include<> main() {chara,b,c,d; scanf(“%c%c”,&a,&b); c=getchar();d=getchar(); printf(“%c%c%c%c\n”,a,b,c,d); } 当执行程序时,按下列方式输入数据(从第1列开始,<CR>代表回车,注意:回车也是一个字符) 12<CR> 34<CR> 则输出结果是 A)1234 B)12 C)12   3 D)12   34(16)以i关于C语言数据类型使用的叙述中错误的是 A)若要准确无误差的表示自然数,应使用整数类型 B)若要保存带有多位小数的数据,应使用双精度类型 C)若要处理如“人员信息”等含有不同类型的相关数据,应自定义结构体类型 D)若只处理“真”和“假”两种逻辑值,应使用逻辑类型(17)若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是 A)1 B)0 C)2 D)不知道a的值,不能确定(18)以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是 A)switch(a) {case:a=b;break; default:a++; } B)switch(a==1) {case0:a=b;break; case1:a++; } C)switch(a) {default:a++;break; case1:a=b; } D)switch(a==1) {case1:a=b;break; case0:a++; } (19)有如下嵌套的if语句 if(a<b) if(a<c)k=a; elsek=c; else if(b<c)k=b; elsek=c; 以下选项中与上述if语句等价的语句是 A)k=(a<b)?a:b;k=(b<c)?b:c; B)k=(a<b)?((b<c)?a:b):((b>c)?b:c); C)k=(a<b)?((a<c)?a:):((b<c)?b:c); D)k=(a<b)?a:b;k=(a<c)?