全国计算机等级考试二级C语言真题2010年04月..docVIP

2010 年 3 月全国计算机等级考试笔试试卷 二级公共基础知识和C语言程序设计 （考试时间 120 分钟，满分 100 分） 一﹑选择题(每小题2分，70分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应的位置上，答在试卷上不得分。 1．下列叙述中，正确的是________。（C A）对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n log2n） 2．算法的时间复杂度是指________。（C A）算法的执行时间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的基本运算次数 3．软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是________。（C A）编辑软件 B）操作系统 C）教务管理系统 D）浏览器 4．软件（程序）调试的任务是________。（C A）诊断和改正程序中的错误 B）尽可能多的发现程序中的错误 C）发现并改正程序中的所有错误 D）确定程序中错误的性质 5．数据流程图（DFD）是________。（C A）软件概要设计的工具 B）软件详细设计的工具 C）结构化方法的需求分析工具 D）面向对象方法的需求分析工具 6．软件生命周期可以分为定义阶段，开发阶段和维护阶段，详细设计属于________。（C A）定义阶段 B）开发阶段 C）维护阶段 D）上述三个阶段 7．数据库管理系统中负责数据模式定义的语言是________。（C A）数据定义语言 B）数据管理语言 C）数据操纵语言 D）数据控制语言 8．在学生管理的关系数据库中，存取一个学生信息的数据单位是________。（C A）文件 B）数据库 C）字段 D）记录 9．数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的________。（C A）需求分析阶段 B）逻辑设计阶段 C）概念设计阶段 D）物理设计阶段 10．有两个关系R和T如下： 则由关系R得到关系T的操作是________。（C A）选择 B）投影 C）交 D）并 11．以下叙述正确的是________。（C A)C 语言程序是由过程和函数组成的 B)C 语言函数可以嵌套调用，例如：fun(fun(x)) C)C 语言函数不可以单独编译 D)C 语言中除了main 函数，其他函数不可以作为单独文件形式存在 12．以下关于C 语言的叙述中正确的是________。（C A)C 语言中的注释不可以夹在变量名或关键字的中间 B)C 语言中的变量可以再使用之前的任何位置进行定义 C)在C 语言算术的书写中，运算符两侧的运算数类型必须一致 D)C 语言的数值常量中夹带空格不影响常量值的正确表示 13．以下C 语言用户标示符中，不合法的是________。（C A)_1 B)AaBc C)a_b D)a--b 14．若有定义：double a=22;int i=0,k=18;则不符合C 语言规定的赋值语句是________。（C A) a=a++,i++ B) i=(a+k)=(i+k) C) i=a%1． D) i=!a 15． ＃include stdio.h 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); } 当执行程序时，按下列方式输入数据（从第一列开始,CR代表回车，注意：回车是一个字符） 12CR 34CR 则输出结果是：________。（C A、1234 B、1． C、12 D、12 3 34 16．以下关于C 语言数据类型使用的叙述中错误的是：________。（C A）若要准确无误的表示自然数