2015年3月全国计算机等级考试
二级《C语言》真题
(总分100, 考试时间120分钟)
一、选择题
1. 算法的时间复杂度是指 A 设计该算法所需的工作量 B 执行该算法所需要的时间
C 执行该算法时所需要的基本运算次数 D 算法中指令的条数
答案:C
2. 设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
A 26 B 25 C 24 D 0或50
答案:D
3. 某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为 A 11 B 9 C 10 D 8
答案:A
4. 设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为 A HGFEDCBA B EFGHABCD C DCBAHGFE D ABCDEFGH
答案:A
5. 下列叙述中正确的是
A 二分查找法适用于任何存储结构的有序线性表 B 二分查找法只适用于顺序存储的有序线性表 C 二分查找法适用于有序循环链表 D 二分查找法适用于有序双向链表
答案:B
6. 下列序列中不满足堆条件的是
A （98，95，93，96，89，85，76，64，55，49） B （98，95，93，94，89，85，76，64，55，49） C （98，95，93，94，89，90，76，64，55，49） D （98，95，93，94，89，90，76，80，55，49）
答案:A
7. 下面属于面向对象方法中对象基本特点的是 A 多态性
B 方法唯一性 C 可修改性 D 灵活性
答案:A
8. 下面可以作为软件需求分析工具的是 A 包图
B 程序流程图 C PAD图
D 数据流程图(DFD图)
答案:D
9. 数据库的数据模型分为 A 层次、关系和网状 B 网状、环状和链状 C 大型、中型和小型 D 线性和非线性
答案:A
10. 数据库系统的数据独立性是指
A 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序 B 不会因为数据的变化而影响应用程序 C 不会因为存储策略的变化而影响存储结构
D 不会因为某些存储结构的变化而影响其他的存储结构
答案:A
11. 以下叙述正确的是
A C程序由函数组成，可以不包含main函数
B 每个C程序文件中的main函数都应当放在最前面 C 每个C程序文件都应当包含一个main函数 D 每个C程序都只能有一个main函数
答案:D
12. 以下叙述错误的是
A 计算机可以直接识别由十六进制代码构成的程序 B 可以连续执行的指令的集合称为\程序\C \程序\是人与计算机\对话\的语言
D 计算机可以直接识别由0和1组成的机器语言代码
答案:A
13. 以下与数学表达式 “0
D (x>0 && x<2) || (x>2 && x<5)
答案:A
14. 以下选项中与 ( !a== 0 )的逻辑值不等价的表达式是 A ( a== !0 ) B a
C (a>0 || a<0) D (a!= 0 )
答案:A
15. 变量math和engl中存放了两门课的成绩。若两门课成绩均在60分以上（含60），则显示；有一门低于60分则显示\，以下不能实现上述功能的程序段是
A if(math<60) if(engl<60)
printf(\else
printf(\B if(math<60) printf(\else
if(engl>=60)
printf(\else
printf(\
C if ((math<60) ||(engl<60)) printf(\else
printf(\
D if ((math>=60) && (engl>=60)) printf(\else
printf(\
答案:A
16. 设有以下程序段 main( )
{ int x[M][N]; ...
Arrlet(x); ... }
则作为函数Arrlet的形参，以下表示形式非法的是 A int x[M][ ] B int (*x)[N] C int x[ ][N] D int x[M][N]
答案:A
\
2015年3月全国计算机等级考试二级《C语言》真题及答案
