哈工大二〇一五年春季学期
C 语言与数据结构 试 题
题号 一 二 三 四 五 六 七 八 九
十 十一 十二 总分
分数
学号 姓名
一、填空题。（每题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分）
