2011年9月全国计算机等级考试C语言笔试试卷(含解答)

2011年9月17日全国计算机等级考试C语言笔试题

一、 选择题（⑴-(10)、(21)-(40)每题2分，(11)-(20)每题1分，共70分）

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 (1)下列叙述中正确的是___________。

A)算法就是程序 B)设计算法时只需考虑数据结构的设计 C) 设计算法时只需考虑结果的可靠性 D)以上三种说法都不对

(1)D 【解析】“软件的主体是程序，程序的核心是算法”，算法是解决问题的方法与步骤，采用某种程序设计语言对问题的对象和解题的步骤进行描述的是程序。它与数据结构、运算结果的状态无关。

(2)下列关于线性链表的叙述中，正确的是___________。

A)各个数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B)各个数据结点的存储顺序与逻辑顺序或以不一致，但它们的存储空间必须连续 C)进行插入与删除时，不需要移动表中的元素 D)以上三种说法都不对

(2)C 【解析】线性数据结构有线性表、栈和队列等 ，而线性链表是数据的存储结构，它全面地反映数据元素自身的信息和数据元素之间的关系，即每个元素存储有链接到下一个元素的信息，所以插入与删除时毋须移动表中元素。 (3)下列关于二叉树的叙述中，正确的是___________。

A)叶子结点总是比度为2的结点少一个 B) 叶子结点总是比度为2的结点多一个 C)叶子结点数是度为2的结点数的两倍 D)度为2的结点是度为1的结点数的两倍

(3)B 【解析】二叉树的结构定义：

叶子结点是指终端结点；非叶子结点是指分支结点；

二叉树的深度是指高度；若是完全二叉树，可由性质4公式计算而得；

结点的度：二叉树结点的度数指该结点所含子树的个数；度为2 就是有2个孩子结点的结点；

二叉树的四大性质：

【性质1】:在二叉树的第i层上至多有2i-1 个结点。 【性质2】:深度为 k 的二叉树上至多含 2k-1 个结点。

【性质3】:对任何一棵二叉树T，若它含有n0 个叶子结点（0度节点）、度为 2 的结点数为n2，则必有:n0=n2+1。

【性质4】:具有n个结点的完全二叉树的深度为 log2(n) +1 。例：一棵完全二叉树共有64个结点 ，深度为[log2(64）]+1=7

答案根据：叶子结点是指终端结点，当然比度为2的结点多一个

第 1 页 共 19 页

第 2 页 共 19 页

第 3 页 共 19 页

(10)A 【解析】开发信息系统有结构化生命周期法（自顶向下、逐层分解、逐步求精分析系统和分模块实施）、原型法、面向对象开发设计方法（突出的是需求分析、可维护性和可靠性有突破，主要特征是继承性）和CASE法（Computer Aided Software Engineering）。 (11)以上叙述中错误的是___________。

A)C语言编写的函数源程序，其文件名后缀可以是C B) C语言编写的函数都可以作为一个独立的源程序文件 C) C语言编写的每个函数都可以进行独立的编译并执行 D)一个C语言程序只能有一个主函数

(11)C 【解析】C语言编写的某些函数是依附于主调函数而存在的，它不能独立编译并执行的。

(12)以下选项中关于程序模块化的叙述错误的是___________。

A)把程序分成若干相对独立的模块，便于编码和调试

B) 把程序分成若干相对独立、功能单一的模块，可便于重复使用这些模块 C)可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序 D)可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序

(12)C 【解析】根据开发软件的生命周期法原则，是采用可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序，来完成程序模块化设计的。 (13)以下选项中关于C语言常量的叙述错误的是___________。

A所谓常量，是指在程序运行过程中，其值不能被改变的量 B)'常量分为整型常量、实型常量、字符常量和字符串常量 C)常量可分为数值型常量和非数值型常量 D)经常被使用的变量可以定义成常量

(13)D 【解析】常量是指在程序中不变的量，既然程序中已定义为变量，则不可能再定义为常量。

(14)若有定义语句：int a=10; double b=3.14;，则表达式'A'+a+b值的类型是___________。

A).char B)int C) double D)float

(14)C 【解析】根据表达式运算规则，所有数据在混合运算中，一律向上一级换算原则。本题最高级是双精度，所以最后表达式类型应是double。（清华大学出版社“C程序设计”P54）

第 4 页 共 19 页

(15)若有定义语句：int x=12,y=8,z;，在其后执行语句z=0.9+x/y;，则z的值为___________。

A)1.9 B)1 C)2 D)2.4

(15)B 【解析】如第(14) 解析所述，C语言对于表达式运算0.9+x/y后的值是1.9，但给整型量z值，则去掉小数为1。

(16)若有定义：int a,b;，通过语句scanf("%d;%d",&a,&b);，能把整数3赋给a，5赋给b的输入数据是___________。

A)3 5 B)3,5 C)3;5 D)35

(16)C 【解析】根据清华大学出版社“C程序设计”P84“使用scanf函数时应注意的问题(2)规定：如果在格式控制字符串中除了格式说明以外还有其他字符，则在输入数据时在对应位置应输入与这些字符相同的字符”，所以选C。

(17)i若有定义语句：int k1=10,k2=20;，执行表达 …… 此处隐藏：9191字，全部文档内容请下载后查看。喜欢就下载吧 ……