全国计算机等级考试C语言2级笔试题-（25）2007年4月1 2007年4月全国等级考试题目
第25次(已经修改)
一、选择题
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。
(1-11题，软件技术基础单向选择题目)
1.下列叙述中正确的是（）
A)算法的效率只与问题的规模有关，而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
B
[解析]根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数
据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立
于计算机中的，数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，
它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
2.在结构化程序设计中，模块划分的原则是（）
A)各模块应包括尽量多的功能
B)各模块的规模应尽量大
C)各模块之间的联系应尽量紧密
D)模块内具有高内聚度、模块间具有低耦合度
D
[解析]在结构化程序设计中，一般较优秀的软件设计尽量做到高内聚、低耦合，这样有利于提高
软件模块的独立性，这也是模块划分的原则。
3.下列叙述中正确的是（）
A)软件测试的主要目的是发现程序中的错误
B)软件测试的主要目的是确定程序中错误的位置
C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
D)软件测试是证明软件没有错误
[解析]软件测试是为了发现错误而执行程序的过程，且为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。
4.下面选项中不属于面向对象程序设计特征的是（）
A)继承性B)多态性C)类比性D)封装性
C
[解析]面向对象程序设计的3个主要特征是：封装性、继承性和多态性。计算机二级c语言选择题库
5.下列对队列的叙述正确的是（）
A)队列属于非线性表B)队列按“先进后出”原则组织数据
C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
D
[解析]队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。队列具有先进先出的特点，它是按“先进先出”的原则组织数据的，故本题答案为D)。
6.对下列二叉树进行前序遍历的结果为（）
A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ
C
[解析]二叉树前序遍历的含义是：首先访问根结点，然后按前序遍历根结点的左子树，最后按前序遍历根结点的右子树，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是：ABDYECFXZ。
7.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）
A)n+lB)n-1C)2nD)n/2
A
[解析]对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则
n1=n2+1。所以该二叉树的叶子结点数等于n+1。
8.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（）
A)并B)交C)投影D)笛卡儿乘积
[解析]在关系运算中，“交”的定义如下：设R1和R2为参加运用算的两个关系，它们具有相同的度n，且相对应的属性值取自同—个域，则R1∩R2为交运算，结果仍为度等于n的关系，其中的元组既属于R1又属于R2。
根据定义可知，不改变关系表的属性个数但能减少元组个数的是交运算，故本题答案为B)。
9.在E-R图中，用来表示实体之间联系的图形是（）
A)矩形B)椭圆形C)菱形D)平行四边形
C
[解析]E-R模型可用E-R图来表示，它具有3个要素：①实体(型)用矩形框表示，框内为实体名称。②属性用椭圆型来表示，并用线与实体连接。属性较多时也可以将实体及其属性单独列表。
③实体间的联系用菱形框表示。用线将菱形框与实体相连，并在线上标注联系的类型。
10.下列叙述中错误的是（）
A)在数据库系统中，数据的物理结构必须与逻辑结构一致
B)数据库技术的根本目标是要解决数据的共享问题
C)数据库设计是指在已有数据库管理系统的基础上建立数据库
D)数据库系统需要操作系统的支持
A
[解析]数据库设计(DatabaseDesign)是指根据用户的需求，在某一具体的数据库管理系统上设计数据库的结构并建立数据库的过程；数据库技术的根本目标是要解决数据共享的问题；数据库需要操作系统的支持；数据的物理结构又称数据的存储结构，就是数据元素在计算机存储器中的表示及其配置。数据的逻辑结构是指数据元素之间的逻辑关系，它是数据在用户或程序员面前表现的方式，在数据库系统中，数据的物理结构不一定与逻辑结构一致。
11.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的（）
A)正当性B)可行性C)确定性D)有穷性
C
[解析]一个算法应当具有5个特性，即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指：算法中每一条指令必须有确切的含义，读者理解时不会产生二义性。并且在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的执行结果。
(12-50),C语言综合单向选择题
12.以下叙述中错误的是（）
A)计算机不能直接执行用C语言编写的源程序
B)C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件
D)后缀为.obj和.exe的二进制文件都可以直接运行
D
[解析]一个C语言的源程序(后缀名为.c)在经过编译器编译后，先生成一个汇编语言程序，然后由编译程序再将汇编语言程序翻译成机器指令程序，即目标程序(后缀名为.obj)，目标程序不可以直接运行，它要和库函数或其它目标程序连接成可执行文件(后缀名为.exe)后方可运行。故本题答案为D)。
13.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）
A)大写字母B)连接符C)数字字符D)下划线
B
[解析]在C语言中，用户标识符命令规则规定：变量名只能由字母、数字或下划线3种字符组成，且第一个字符必须为字母或下划线。在C语言中，大写字母和小写字母被认为是两个不同的字符。据此规定A)、D)、C)三个选项是正确的，而B)选项是连字符，不在C语言规定的命名变量标识符的范围内。
14.以下叙述中错误的是（）
A)C语言是一种结构化程序设计语言
B)结构化程序由顺序、分支、循环三种基本结构组成
C)使用三种基本结构构成的程序只能解决简单问题
D)结构化程序设计提倡模块化的设计方法
C
[解析]结构化程序设计是指在程序的构成上只使用顺序、选择(即分支)和循环3种结构组成的编程方式。它强调程序设计风格和程序结构的规范化，提倡清晰的结构。结构化程序设计方法的基本思路，是把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。结构化程序设计提倡模块化的设计方法。
15.对于一个正常运行的C程序，以下叙述中正确的是（）
A)程序的执行总是从main函数开始，在main函数结束
B)程序的执行总是从程序的第一个函数开始，在main函数结束
C)程序的执行总是从main函数开始，在程序的最后一个函数中结束
D)程序的执行总是从程序中的第一个函数开始，在程序的最后一个函数中结束
A
[解析]一个C程序总是从main函数开始执行，而不论其在程序中的位置。在main函数中可以调用程序中的其他函数，而其他函数却不可以调用main函数。程序最后再从main函数中结束。
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口X20口Y
D)10X20Y
D
[解析]本题中，scanf函数的格式控制没有空格，所以，对于选项A)、B)、C)，输入的第一个空格会作为字符赋值给变量c1，而不会被解释成分隔符。
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)))D)sqrt(fabs(pow(x，n)+exp(x)))
C
[解析]本题主要考查C语言的库函数。abs求整数的绝对值，fabs求双字节型的绝对值，pow函数的原形是doublepow(doubleX，doubleY)，计算x的y次方；exp函数的原形是
doubleexp(doubleX)，求10的X次方；sqrt函数的原形是doublesqrt(doublex)，为x的平方根。故本题答案为C)。
18.设有定义：intk=0；，以下选项的四个表达式中与其他三个表达式的值不相同的是（）
A)k++B)k+=1C)++kD)k+1
A
[解析]因为“intk=0；”，所以B)、C)、D)三个选项的表达式的值都等于1，而A)选项的表达式的值等于0。这是因为“k++”这个表达式先进行取k值的运算，然后是k值自加1。故本题答案为A)。19.有以下程序，其中%u表示按无符号整数输出
main()
{
unsignedintx=0xFFFF；/x的初值为+六进制数/
printf("%u\n"，x)；
}
程序运行后的输出结果是（）
A)-1B)65535C)32767D)0xFFFF

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。