哈工大二〇一五年春季学期C语言与数据结构试题题号一二三四五六七八九十十一十二总分分数一、填空题。（每题2分，共14分）1.列举出三种逻辑运算符_____、_____、_____。2.多分支选择语句中switch后面括号的表达式的值的类型应为___________。3.以有符号的十进制整数形式输入变量a，则该语句为______________________。4.初始化二维数组inta[2][3];则*a表示____________________。5.for(i=1,sum=0;i<100;i++)sum=sum+i;该语句运行结束后，sum的值为_____。6.C语言规定标识符的第一个字符必须为_________或_________。7.定义结构体变量如下：structstustudent1，*p；则引用结构体成员num的方法多种，请写出任意两种___________________________________________________________________________________________________。二、画出三种基本结构的流程图（6分）三、在二维数组中，若某一位置上的元素在该行中最小，而在该列中最大，则该元素即为该二维数组的鞍点。要求输入一个二维数组，当鞍点存在时，把鞍点找出第1页（共8页）学号姓名试题：C语言与数据结构班号：姓名：来并输出。(10分)四、有一个函数：第2页（共8页）试题：C语言与数据结构班号：姓名：写C语言程序，输入整数x的值，输出y相应的值（8分）五、输入两个整数，按照从小到大的顺序输出结果，要求使用函数处理，使用指针类型的第3页（共8页）试题：C语言与数据结构班号：姓名：数据作函数参数。(8分)六、有3个学生，学生信息包括学号、2门课程成绩，在主函数中用结构体数组存储3个学第4页（共8页）试题：C语言与数据结构班号：姓名：生的全部信息，在自定义函数中找出平均成绩最高的学生并输出该学生的学号。（14分）七、单链表表头指针为head，每个结点信息域为data，指针域为next。写出程序，当单链表存在信息域内容相同的结点时，删除重复的结点。（15分）第5页（共8页）试题：C语言与数据结构班号：姓名：八、用q.front==-1表示队列满，写出顺序存储的队列的入排操作程序。（10分）第6页（共8页）试题：C语言与数据结构班号：姓名：九、现有一组编码24,16,35,18,27,5,23,21，①画图：建立一颗二叉排序树。②若根结点为T，编写程序：找出根结点T的左子树中码值最大结点s。③请写出用s代替T时相应的赋值第7页（共8页）试题：C语言与数据结构班号：姓名：语句（其中s为取代T的结点，q为s的双亲，根据需要可自行定义其它指针变量）（15分）第8页（共8页）
