哈工大C语言2015年试卷

一、填空题。（每题2分，共14分）

1.列举出三种逻辑运算符_____、_____、_____。

2.多分支选择语句中switch后面括号的表达式的值的类型应为___________。

3.以有符号的十进制整数形式输入变量a，则该语句为______________________。

4.初始化二维数组 int a[2][3]; 则*a表示____________________。

5.for(i=1,sum=0;i<100;i++) sum=sum+i;该语句运行结束后，sum的值为_____。

6.C语言规定标识符的第一个字符必须为_________或_________。

7.定义结构体变量如下：struct stu student1，*p；则引用结构体成员num的方

法多种，请写出任意两种_______________________________

____________________________________________________________________。

二、画出三种基本结构的流程图（6分）

三、在二维数组中，若某一位置上的元素在该行中最小，而在该列中最大，则该

元素即为该二维数组的鞍点。要求输入一个二维数组，当鞍点存在时，把鞍点找出来并输出。(10分)

四、有一个函数：

5(0)21(08)4(8)x x y x x x x

写C 语言程序，输入整数x 的值，输出y 相应的值（8分）

五、输入两个整数，按照从小到大的顺序输出结果，要求使用函数处理，使用指针类型的数据作函数参数。(8分)

六、有3个学生，学生信息包括学号、2门课程成绩，在主函数中用结构体数组存储3个学生的全部信息，在自定义函数中找出平均成绩最高的学生并输出该学生的学号。（14分）

七、单链表表头指针为head，每个结点信息域为data，指针域为next。写出程序，当单链表存在信息域内容相同的结点时，删除重复的结点。（15分）

八、用q.front==-1表示队列满，写出顺序存储的队列的入排操作程序。（10分）

九、现有一组编码24,16,35,18,27,5,23,21，①画图：建立一颗二叉排序树。②若根结点为T，编写程序：找出根结点T的左子树中码值最大结点s。③请写出用s代替T时相应的赋值语句（其中s为取代T的结点，q为s的双亲，根据需要可自行定义其它指针变量）（15分）