3月计算机等级考试级C笔试试题及答案解析
2010年3月计算机等级考试二级C笔试试题及答案解析
2010年3月计算机等级考试二级C笔试试题
一、选择题
(1)下列叙述中正确的是(A)
A)对长度为n的有序链表进行查找,最坏清况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
(2)算法的时问复杂度是指(D)
A)算法的执行时间
B)算法所处理的数据量
C)算法程序中的语司或指令条数
D)算法在执行过程中所需要的基本运算次数
(3)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是(B)
A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器
(4)软件(程序)调试的任务是(A)
A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误
C)发现并改正程序中的所有错误 D)确定程序中错误的性质
(5)数据流程图(DFD图)是(C)
A)软件概要设计的工具 B)软件详细设计的工具
C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具
(6)软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于(B)
A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段
(7)数据库管理系统中负责数据模式定义的语言是(A)
A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言
(8)在学生管理的关系数据库中,存取一个学生信息的数据单位是(D)
A)文件 B)数据库 C)字段 D)记录
(9)数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的(A)
A)需求分析阶段 B)逻辑设计一阶段 C)概念设计阶段 D)物理设计阶段
(10)有两个关系R和T如下:
则由关系R得到关系T的操作是(A)
A)选择 B)投影 C)交 D)并
(11)以下叙述正确的是
A)C语言程序是由过程和函数组成的
B)C语言函数可以嵌套调用,例如:fun(fun(x))
C)C语言函数不可以单独编译
D)C语言中除了main函数,其他函数不可作为单独文件形式存在
解析:选B。选项A错误,c语言中没有过程的概念。选项B正确,c语言中函数可以嵌套调用。选项C错误,c语言中可以对包含一个或多个函数的源程序单独编译。选项D错误,c语言程序可以由多个源程序组成,其中一个源程序文件包含main函数,其他函数可以写在另外的源程序文件中,作为单独文件形式存在。
(12)以下关于C语言的叙述中正确的是
A)C语言中的注释不可以夹在变量名或关键字的中间
B)C语言中的变量可以在使用之前的任何位置进行定义
C)在C语言算术表达式的书写中,运算符两侧的运算数类型必须一致
D)C语言的数值常量中夹带空格不影响常量值的正确表示
解析:选A。选项A正确,注释夹在变量名和关键字中间,变量和关键字失去意义,语法错误。选项B错误,变量定义可以在函数开始,函数外面或者复合语句的开始。不可以放在使用它之前的任何位置,比如放在循环体内会造成重复定义。选项C错误,例如赋值语句,只要赋值兼容即可,不一定类型必须一致。比如实型数据和字符数据都可以赋给整型变量。选项D错误,原因同A。
(13)以下C语言用户标识符中,不合法的是
A)_1 B)AaBc C)a_b D)a—b
解析:选D。标识符由字母、数字、下划线组成,第一个字符必须为字母或下划线。
D出现了非法字符。
(14)若有定义:double a=22;int i=0,k=18;,则不符合C语言规定的赋值语句是
A)a=a++,i++; B)i=(a+k)<=(i+k); C)i=a; D)i=!a;
解析:选C。运算符%要求两边的操作数必须为整数,所以选项C错误。B和选项D中,可以将逻辑值赋给变量i,最后i的值都为0。选项A中的自增赋值运算也是正确的,不过整体上是逗号表达式语句。
(15)有以下程序
#include
main()
{ char a,b,c,d;
scanf(“%c%c”,&a,&b);
c=getchar(); d=getchar();
printf(“%c%c%c%c\n”,a,b,c,d);
}
当执行程序时,按下列方式输入数据(从第1列开始,代表回车,注意:回车也是一个字符)
12
34
则输