一、选择题

下列各题A 、B 、C 、D.四个选项中，只有—个选项是正确的

1、 下列叙述中正确的是______。

      A. 栈是“先进先出”的线性表

      B. 队列是“先进后出”的线性表

      C. 循环队列是非线性结构

       D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

2、 支持子程序调用的数据结构是______。

      A. 栈    B. 树    C. 队列    D. 二叉树

3、 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

      A. 10    B. 8  ……此处隐藏41238个字…… bsp;。

53、 NULL

[解析] 本题主要考查对文件的打开操作，"r"是为读而打开文本文件。当指定这种方式时，对打开的文件只能进行“读”操作，若指定的文件不存在，则会出错；另外一些情况，如企图去读—个不允许读的文件时，也会出错。当文件运行错误时，使用语句“if(((fp=fopen("test.txt","r"＝NULL))”来判断。

54、 1001,ChangRong,1098.0

[解析] 本题主要考查结构体变量赋初值，刚一开始给a赋值1001，b数组什"zhangDa"，c赋值1098.0，由于被调函数中引用了结构体成员b，因此在使用strcpy时，strcpy(字符数组1，字符串2)，作用是将字符串2复制到字符数组1中， b数组变成了"ChangRong"，所以在最后输出时，结果为：1001,ChangRong,1098.0。

55、 P++

[解析] 本题主要考查的是将NODETYPE型的变量链接成—个简单的链表，利用typedef把NODETYPE变成struct node的别名，当执行while循环时，首先判断是否到了最后—个链表结点，如果没有则引用结构体中的成员data，然后指向下—个链表结点，继续判断，因此，此处应填的是p++指向下—个链表结点。