全国计算机等级考试二级C语言真题库之选择题18.docx

1、全国计算机等级考试二级C语言真题库之选择题18全国计算机等级考试等级考试真题库之选择题（18）1.下列叙述中正确的是A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关 参考答案：B【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，

2、D错误。2.下列叙述中正确的是A) 线性表链式存储结构的存储空间一般要少于顺序存储结构B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D) 以上说法均错误 参考答案：C【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。3.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树

3、的深度为（根结点在第1层）A) 3B) 6C) 8D) 12 参考答案：D【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。4.对长度为n的线性表作快速排序，在最坏情况下，比较次数为A) nB) n-1C) n(n-1)D) n(n-1)/2 参考答案：D【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+1=n(n-1)/2，选D。5.结构化程序设计中，下面对goto语句使用描述正确的是A)

4、禁止使用goto语句B) 使用goto语句程序效率高C) 应避免滥用goto语句D) 以上说法均错误 参考答案：C【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C。6.下面不属于软件测试实施步骤的是A) 集成测试B) 回归测试C) 确认测试D) 单元测试 参考答案：B【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。7.下面不属于软件需求分析阶段主要工作的是A) 需求变更申请B) 需求分析C) 需求评审D) 需求获取 参考答案：A【解析】需求分析阶段的工作可概括为个方面：需求获取。需求分析。编写需求规格说明书。需求审评。8.一般情况下，当对关系R和S进行自然连接

5、时，要求R和S含有一个或者多个共有的A) 记录B) 行C) 属性D) 元组 参考答案：C【解析】自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域；通过公共域的等值进行连接，选C。9.A) 选择B) 差C) 交D) 并 参考答案：B【解析】关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。10.有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为A) 公司号，职员号B) 职员号，工资C) 职员号D) 公司

6、号，职员号，工资 参考答案：A【解析】由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。11.以下叙述中正确的是A) 每个后缀为.C的C语言源程序都可以单独进行编译B) 每个后缀为.C的C语言源程序都应该包含一个main函数C) 在C语言程序中，main函数必须放在其他函数的最前面D) 在C语言程序中，只有main函数才可单独进行编译 参考答案：A【解析】一个普通的C函数可以单独作为一个C的程序文件存在被包含到其他程序中,每个后缀为.C的C语言源程序都可以单独进行编译,所以BD错误main函数可以放在程序的开始,中间,最后,所以C错误12.C语言中的标识

7、符分为关键字、预定义标识符和用户标识符，以下叙述正确的是A) 关键字可用作用户标识符，但失去原有含义B) 预定义标识符可用作用户标识符，但失去原有含义C) 在标识符中大写字母和小写字母被认为是相同的字符D) 用户标识符可以由字母和数字任意顺序组成 参考答案：B【解析】关键字不可用作C语言的标识符,所以A错误在标识符中大写字母与小写字母作为不同字符处理,所以C错误标识符由下划线字母数字组成,且必须以下划线和字母开始,所以D错误13.以下选项中合法的常量是A) 9 9 9B) 2.7eC) 0XabD) 123E 0.2 参考答案：C【解析】A选项中含有非法的空格,所以错误C语言中十六进制常量以0

8、x开头,所以C正确实型常量中e的前后必须均有数据,且其后必须为整数,所以B和D错误14.C语言主要是借助以下哪种手段来实现程序模块化A) 定义函数B) 定义常量和外部变量C) 使用丰富的数据类型D) 使用三种基本结构语句 参考答案：A【解析】C语言程序的模块化通过函数来体现,所以选择A15.以下叙述中错误的是A) 数值型常量有正值和负值的区分B) 常量可以用一个符号名来代表C) 定义符号常量必须用类型名来设定常量的类型D) 常量是在程序运行过程中值不能被改变的量 参考答案：C【解析】数值型常量有整型常量,实型常量,不论是整型常量还是实型常量都有正值和负值之分,所以A正确在C语言的预编译处理中,

9、可以用符号名代表一个常量,定义时不必指定常量类型,所以C错误,B正确常量的定义就是常量是在程序运行过程中值不能被改变的量,所以D正确16.若有定义和语句： int a, b; scanf(%d,%d,&a,&b); 以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是A) 3,5,4B) 3,5C) 3,5,D) 3 ,5 参考答案：D【解析】scanf()的格式控制串可以使用其他非空白字符,如本题中的逗号,但在输入时必须输入这些字符,以保证匹配所以在3 和5之间必须输入逗号,不能有其他符号,才能保证a和b的正确赋值所以选择D17.C语言中char类型数据占字节数为A) 1B) 2C)

10、 3D) 4 参考答案：A【解析】每个字符变量被分配一个字节的内存空间。因此A选项正确。18.下列关系表达式中，结果为假的是A) 3 = 4B) (3 6D) (3 != 4) 2 参考答案：D【解析】B选项中，关系表达式(36即76,结果为真；A选项中，32即12，结果为假。因此D选项正确。19.若以下选项中的变量a, b, y均已正确定义并赋值，则语法正确的switch语句是A) switch( a*a+b*b ) default : break; case 3 : y=a+b; break; case 2 : y=a-b; break; B) switch( a+b ) case1 :

11、case3 : y=a+b; break; case0 : case4 : y=a-b; C) switch (a+9) case a : y=a-b; case b : y=a+b; D) switch a*b case 10 : y=a+b; default : y=a-b; 参考答案：A【解析】switch语句， 其一般形式为： switch(表达式) case常量表达式1: 语句1; case常量表达式2: 语句2; case常量表达式n: 语句n; default : 语句n+1; B选项中，case1和case2有错误，； C选项中，case a和case b不正确，case后面应

12、该跟常量表达式；D选项中，switch a*b，有误。因此A选项正确。20.有以下程序 #include main() int a = -2, b = 0; while (a+ & +b) ; printf(%d,%dn, a, b ); 程序运行后输出结果是A) 0,2B) 0,3C) 1,3D) 1,2 参考答案：D【解析】本题重点考察while语句，变量a和b分别赋初值为-2和1，while语句的语义是：计算表达式的值，当值为真(非0)时， 执行循环体语句。a+即a参与运算后，a的值再自增1。+b即b自增1后再参与其它运算。当表达式的值为0时，退出循环，最后输出a和b的值为1和2。因此D

13、选项正确。21.设有定义： int x=0, *p; 紧接着的赋值语句正确的是A) *p=NULL;B) p=NULL;C) p=x;D) *p=x; 参考答案：B【解析】题目中定义指针变量p，指针变量的赋值只能赋予地址，决不能赋予任何其它数据，否则将引起错误。不允许把一个数赋予指针变量，被赋值的指针变量前不能再加*说明符，因此B选项正确。22.下列叙述中正确的是A) 空字符串不占用内存，其内存空间大小是0B) 两个连续的单引号（）是合法的字符常量C) 可以对字符串进行关系运算D) 两个连续的双引号（）是合法的字符串常量 参考答案：D【解析】字符串常量是由一对双引号括起的字符序列。A选项描述不正确。B选项描述的不够完善；字符常量占一个字节的内存空间。D选项正确；字符常量是用单引号括起来的一个字符。C语言字符串比较不能直接用关系运算符进行正确比较。可以用字符串比较函数strcmp来实现，C选项是错误的；字符串常量占的内存字节数等于字符串中字节数加1。因此D选项正确。23.有以下程序 #include main() char a=H; a = ( a=A & a=A& a=Z)?(a+32):a;即将大写字母变为小写字母。因此B选项正确。24.有以下程序 #include int f( int x ); main() int a, b=0; for