西南财经考研真题技术经济及管理专业

1、技术经济及管理专业数据库与数据结构试题【答卷请于 6 月 1 日前以特快专递方式寄出】数据结构试题部分一、填空题(每小空 2 分，共 20 分)从一个具有 n 个结点的单链表中查找其值等于 x 结点时，在查找成功的情况下，需平均比较个结点。广义表是线性表的推广，是由零个或多个单元素或所组成的有限序列。设只包含根结点的二叉树的高度为 0，则高度为 k 的二叉树的最小结点数为。4在完全二叉树的顺序中，若结点 i 有左，则其左是结点。已知完全二叉树的第 8 层有 8 个结点，则叶子结点数是。有以下的 5 阶 B 树结构，该 B 树现在的层数是 2。（1）向该 B 树中关键码 72 后，该B 树的第

2、2 层的结点数为。（2）从该 B 树中删除关键码 30 后，结点 A 的数为。（3）设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为。7对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在中找。8在一个链队中，若front 和rear 是队首和队尾指针，删除一个结点的操作是。二、单项选择题(每小题 1 分，共 20 分)1计算机执行下列程序时，若 S 操作为简单操作，其时间复杂度为 O(1)，则此程序的时间复杂度为。for i:=1 to n1 dofor j:=i+1 S

3、;A) O(n2/2)tondoB) O(n1)(n+2)/2)C) O(n2+n)D) O(n2)86 9564 70 73 7847 5338 4123 3011 13 155835AB10184560822二维数组 A0.8,0.9，其每个元素占 2 个字节，从首地址 400 开始，按行优先顺序存放，则元素 A8,5的A) 570地址为。B) 506C) 410D) 4823下面用二元组表示的数据结构，属于结构。 A=（K，R）K=1，2，3，4，5，6，7，8 R=rR=，A) 线性4已知一个待散列B) 树形C) 网形D) 星形的线性表为（18，34，58，26，75，67，48，93

4、，81），散列函，则平均查找长度为。数为 h(K)= K mod 11，若采用法处理A) 12/9B) 10/9C) 13/9D) 14/9在一个双向链表中，若要删除 p结点，则执行。p.priou.next:= p.next; p.next . priou := p.priou；p. priou := p.next；p .next:= p.priou；p .next:= p.priou;；p. priou := p.next；p.next . priou := p.priou；p.priou.next:= p；6某二叉树的前序遍历的结点顺序是 abdgcefh，中序遍历的结点顺序是dgbae

5、chf，则其后序遍历的结点顺序是。A) gdbehfcaB) bdgcefhaC) bdgaechfD) gdbecfha7设栈 S 的初始状态为空，栈的容量为 5，若入栈的元素的顺序是 e1、e2、e3、e4、e5，则出栈元素的顺序不可能是。A) e1、e2、e3、e4、e5C) e2、e4、e3、e5、e1B) e5、e4、e3、e2、e1D) e3、e4、e1、e2、e58用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68

6、，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84则所采用的排序方法是。A)排序B) 选择排序C) 快速排序D) 归并排序9一个后缀算术表达式为 abc+ef / ，则对应的前缀表达式为。A) +abc / efB) a+bce /fC) +abc / efD) abcef+/10已知 10 个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为。A)B)C)D)16，28，34，54，73，62，60，26，43，9528，16，34，54，6

7、2，73，60，26，43，9528，16，34，54，62，60，73，26，42，9516，28，34，54，62，60，73，26，42，9511对一个满二叉树，m 个树叶，n 个结点，深度为 h，则。B) n=2h1D) m=h1算法求出的扩充二叉树的带A) h+m=2nC) n=h+m12对于给出的一组权 w=10,12,16,21,30，通过权外部路径长度为。A) 89B) 189C) 200D) 30013设森林 F 对应的二叉树为B，它有m 个结点，B 的根为 p，p 的右的结点为 n，则二叉树 B 中另一棵A) mn1的结点个数为。B) n1C) mn1D) mn14若关键码

8、序列(k1，k2，kn)是一个堆，序列中元素的关系是。kik2i 且 kik2i+1 或 kik2i 且 kik2i+1（i=1，2，n/2 k1k2knk1k2kn元素间没有任何限制A)B)C)D)15对树中的一个结点 x，在先根序列中的序号为 pre(x)，在后根序列中的序号为t(x)，若树中结点 x 是结点 y 的祖先，则下列 4 个序列中，正确的是。A)t(x)C)t(x)pre(y) 和t(y)pre(x)t(y)B) pre(x)pre(y) 和t(x)t(y)D) pre(x)next=headB) head!=NULLD) head-next=NULL20有一排好序的线性表，长

9、度大于 2，对给定的 k 值，分别用顺序查找和二分查找一个与 k 值相等的元素，比较的次数分别为 x 和 y。在查找不成功的情况下，正确的 x 和 y 的关系是。A) xyB) xyC) x=yD) 与 k 值大小有关数据库试题部分三、简述与分析题（共 60 分）简述关系模型的优缺点。（10 分）设有以下关系：s（学号，系别）c（课号，课程名，学分，预修课号，系别）sc（学号，课号，成绩）d（系别，）请用关系代数描述下列关系操作：（15 分）（1）查找选修了信息系所开所有课程的同学。（关系 c 中的系别为开课系）查找数据库课程成绩高于 90 分的同学。将信息管理系的名称改为“经济信息”。3利用上题的关系模式，用 SQL 描述下列操作：（15 分）（1）查找“信息系”大于 18 岁的学生，并按照大小降序输出。（2）查找“数据库”课程成绩大于 90 分的同学。（3）查找会计系且平均成绩大于 90 分的同学。4设有“客户-”局部应用，语义大致如下：每个客户可以在一个或多个分