全国计算机等级考试二级C语言真题题库2+2016年3月

D ---X树的遍历 答案:A

队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。执行程序中的过程调用一般指函数调用，需要调用时候转入被调用函数地址执行程序，与队列无关。执行程序中的循环控制是指算法的基本控制结构，包括对循环条件的判定与执行循环体，与队列无关。二叉树是一个有限的结点集合，二叉树的遍历是指不重复地访问二叉树中的所有结点，与队列无关。故本题选择A选项。

9. 非空循环链表所表示的数据结构（ ）。

A 有根结点也有叶子结点

B 没有根结点但有叶子结点 C 有根结点但没有叶子结点 D 没有根结点也没有叶子结点 答案:A

在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项。

10. 将c语言的整数设为整数类1，则下面属于类I实例的是（ ）。

A -103 B 10E3 C 10．3

D “0103” 答案:A

整数类实例包括：十进制常量用0—9表示，不能以0开头；／k进制常量用0-7表示，必须用0开头；十六进制常量用0—9和A—F(a—f)表示，必须以0x或OX开头。本题中B选项是科学计数法表示的浮点数实例，c选项是浮点数实例，D选项是字符串实例。故选A选项。

11. 有以下程序：果是（ ）。

程序运行后的输出结

A 7 B 0 C 3 D 8

答案:C

题意统计字符s中阿拉伯数字的个数。char s[]=’012xy＼08s34f4w2’；元素是字符型。～0=48；而’＼0’=0；因此可以计算出’、0’之前阿拉伯数字的个数，由字符串s可知，有3个阿拉伯数字。答案为C选项。

12. 有以下程序：程序运行后的输出结果是（ ）。

A 6.5.4.3.3，2，1， B 1，2，3，4，5，6， C 1，1，1，1，1，1 D 6，6，6，6，6，6，