2006年西南交通大学硕士研究生入学考试-程序设计与数据结构试卷

"西南交通大学2006年硕士研究生入学考试试卷，主要涵盖程序设计及数据结构相关知识。" 这份试卷是西南交通大学2006年硕士研究生入学考试的一部分，涉及了C语言编程基础以及数据结构的核心概念。考试分为填空题和单项选择题两大部分，旨在测试考生对C语言的基本语法、运算符优先级、宏定义的理解，以及对数据结构如二叉树、平衡二叉树、栈等知识的掌握。 1. 在C语言中，表达式a+=a*=b-=a的计算涉及到复合赋值运算符，a最终的值取决于运算顺序。首先执行b-=a，然后是a*=b，最后是a+=a。 2. 表达式(*++p)+(++*q)中，涉及到指针的自增操作以及间接访问。这里的解答需要理解指针的运算规则。 3. 计算表达式(’E’/y*1000)和(z=2*3,z*5,z*8)，这里包含了整数除法和逗号运算符。 4. MYFUNC(x,y)是一个宏定义，其功能类似于条件运算符，用于比较x和y的大小。 5. 表示两点距离的C语言表达式通常是使用平方根函数sqrt()来计算。 6. C语言中的构造数据类型包括结构体(struct)、联合体(union)、枚举(enum)以及typedef。 7. C语言存储字符串时，使用字符'\\0'表示字符串的结束。 8. 函数没有返回值时，声明为void。 9. 用数组名作为函数参数时，传递的是数组的首地址，即指向数组第一个元素的指针。 10. 该程序的循环结构会导致Sum始终为0，因此输出结果是0。 11. 数据结构中，处理数据的最小单位是数据元素(data element)。 12. n个节点的二叉树最大深度为n，最小深度为1（考虑单链情况）。 13. 二叉排序树的平均查找时间复杂度为O(logn)，最坏情况下是O(n)。 14. 平衡二叉树是二叉树的一种特殊类型，答案是Yes。 15. 平衡二叉树左右子树深度之差的绝对值小于或等于1。 16. 平衡二叉树的查找算法思想与折半查找不同，折半查找只适用于有序数组，而平衡二叉树的查找是递归进行的。 17. 数据结构的基本结构包括线性结构、树形结构、图形结构和集合。 18. 常见的基本操作可以包括插入(insert)、删除(delete)、查找(search)、排序(sort)、更新(update)等。 19. 栈是一种受限的线性表，答案是Yes。 20. 栈的主要特点是后进先出(LIFO)。 这是一份全面测试考生程序设计和数据结构能力的试卷，涵盖了从基础语法到高级数据结构的诸多方面。解答这些题目需要扎实的C语言基础和对数据结构深入的理解。