834-2014
一．单项选择题 2*15分
1. 下列哪个不是合法的c语言标识符（）
a) int5 b) 1a c) _m d) sum
2. 下面程序段运行后输出的结果是（） int x=1,y=2,k; k=2+x,y+7;
printf(“%d\\n”,k); a) 9 b) 11 c) 3 d) 10
3. 要判断char型变量firstchar表示的内容是否是大写英文字母，可以使用的表达式是
（）
a) a<=firstchar && firstchar<=z b) A<=firstchar && firstchar<=Z
c) “A”<= firstchar && firstchar <=”Z” d) ‘A’<= firstchar && firstchar<=’Z’ 4. 下列运算符中，优先级别最高的是（）
a) && b) || c) + d) %
5. 设有一下程序段 #include
运行好，s的输出结果是多少？（）
a) 3 b) 4
6.
7.
8.
9.
10.
11.
12.
13.
c) 5 d) 6
设有int i ,x[5][4]={5,4,0,1,5,7,1,8,6,2,1,1,5,0,9,8,9,1,1,2}; 则下面语句的输出结果是（） for(i=3;i>=2;I --) printf(“%d”,x[i+1][4-i]); a) 51 b) 78 c) 19 d) 21
下列各项中，哪一项是正的C语言字符常量。（） a) ?k? b) ?kt? c) “p” d) ?weight?
在C语言函数中，未制定存储类别的局部变量，其默认存储类别为（） a) 静态类别(static) b) 自动类别(auto) c) 外部类别(extern) d) 寄存器类别(register)
下面哪一个特点是链表所不具备的？（） a) 插入和删除时不需要移动元素 b) 所需空间与线性表的长度成正比例 c) 可以随机访问任意一个元素 d) 不需要实现估计存储空间 队列和栈所具有的共同特点是（） a) 先进先出（FIFO） b) 后进先出（LIFO） c) 都是先行存储
d) 插入和删除操作都只能在一端进行 关于串的叙述，下面正确的说法是（） a) 串只能采用顺序存储结构 b) 串是字符的有限序列 c) 串的长度总是大于0的 d) 空格字符构成了空串
高度为5的平衡二叉树至少有多少个节点。（） a) 10 b) 11 c) 12 d) 13
深度为4的二叉树，其节点数最多为（） a) 20 b) 12 c) 7
d) 15
14. 已知一个有序表为{5,8,12,15,20,27,29,32,35,45,60},二分查找值为35的元素时，比
较的次数为（） a) 1 b) 2 c) 3 d) 5
15. 下面关于稳定排序算法，正确的说法是（）
a) 快速排序和希尔排序是稳定的排序 b) 选择排序是稳定的排序 c) 归并排序是稳定的排序
d) 直接插入排序是不稳定的排序
二．判断题 2*10分
1. C语言关系运算符有>、>=、<、<=、&&和||。
( )
( )
2. 如果变量Myresult用于存储字符串,对于如下的语句：
if(a!=0)
printf(“%s”,Myresult);
也可以改写为如下形式： if(a)
printf(“%s”,Myresult);
( )
3. C语言中，用户自定义的函数可以声明多次。 4. 假设有 char ch=’c’;
( )
那么 printf(“%c”,(ch>=’a’&& ch<=’z’)?ch-32+1:ch);的运行结果是E。 5. 假定x和y都是double型遍历，则表达式x=2,y=x+3/2的值是3.5。
( )
6. 设static char x[]=”12345”,y[]={‘1’,’2’,’3’,’4’,’5’};那么x数组
和t数组占据空间的大小是不同的。
( )
( )
7. C语言对于文件包含的处理是在程序运行后进行的。 8. 对于以下程序段，运行后输出的结果是s 。 ( )
#include
char a[30]=”myfirstschoolday”,*p; p=a;p+=7;
}
printf(“%c\\n”,*p);
9. 表达式10&&31&&0的值为1 。 ( )
10. C语言是一种结构化的程序设计语言，其程序的基本结构包括三种：顺序结构、选择结
构和循环结构。
( )
三．简答题 8*5=40分
1. 给定的二叉树，如图1所示，分别写出前序遍历、中序遍历和后续遍历的结果（）
图1
2. 栈和队列各有什么特点？并简述什么情况下用着两种结构。
3. 什么是平衡二叉树？根据其定义判断图1的二叉树是否是平衡二叉树。
4. 假设有4个有序表A、B、C和D，它们分别含有的元素个数为17、28、36和67，各个
表中的元素已按照升序排列，如何用Huffman树，通过两两合并合成生序表，要求在最坏情况下比较的总次数达到最小，说明你的合并过程。
5. 查找长度为f的顺序表，假设顺序表中每个元素被查找的概率是相同的，查找成功时的
平均查找长度为多少？为什么？
四．编程题，每题15分，4题，60分
1. 利用一个数组element[i](i=0..MAXQSIZE-1)存储循环队列，队列仅设有头指针front，
不设尾指针，利用计数器count记录队列中节点的个数，编写代码实现队列元素的e入队和出队操作。 折队列的类型定义为：
#define MAXQSIZE 100 typedef stuct{
ElemType *element; //用于存放元素 int front; int count;
//头指针 //计数器
}Queue;
2. 已知50个人的成绩存放在数组score中，编写函数，将高于平均分的人数作为函数返
回值，并将高于平均分的成绩存放在high数组中。
3. 已知二叉树的存储结构为二叉链表LinkList，编写代码完成将二叉链表的叶子节点从
右向左生成一个单链表的功能。 要建立的单链表为： struct NodeList{ ElemType data; Nodelist *next; };
二叉链表Linklist定义为： struct Linklist{ };
4. 已知一个数组int a[10]={4,29,45,56,32,45,23,31,46,30}，请选择一种稳定的排序
方法，对他们进行排序，并输出结果。
LinkList *lchild; LinkList *rchild; ElemType data;