2010年全国硕士研究生入学统一考试计算机学科专业基础综.PDFVIP

【免费考研论坛FreeKaoYan.Com制作PDF版本】 2010年全国硕士研究生入学统一考试 计算机学科专业基础综合试卷 计算机学科专业基础综合试卷 计计算算机机学学科科专专业业基基础础综综合合试试卷卷 一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项 一、单项选择题(1-40小题,每小题2分,共80分,下列每小题给出的四个选项中,只有一项 一一、、单单项项选选择择题题((11--4400小小题题,,每小题 每小题22分分,,共共8800分分,,下下列列每每小小题题给给出出的的四四个个选选项项中中,,只只有有一一项项 符合题目要求,把所选项前的字母填在题后的括号内.) 符合题目要求,把所选项前的字母填在题后的括号内.) 符符合合题题目目要要求求,,把把所所选选项项前前的的字字母母填填在在题题后后的的括括号号内内.) .) (1)若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次 进行退栈工作,则不可能得到的出栈序列是 (A)d,c,e,b,f,a (B)c,b,d,a,e,f (C)b,c,a,e,f,d (D)a,f,e,d,c,b (2)某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素a,b,c,d,e 依 次入此队列后再进行出队操作，则不可能得到的出队序列是 (A)b,a,c,d,e (B)d,b,a,c,e (C)d,b,c,a,e (D)e,c,b,a,d (3)下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是 (A) (B) (C) (D) (4)在下列所示的平衡二叉树中插入关键字 48 后得到一棵新平衡二叉树,在新平衡二叉 树中,关键字37 所在结点的左、右子结点中保存的关键字分别是 (A)13,48 (B)24,48 (C)24,53 (D)24,90 (5)在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的 结点,10 个度为1的结点,则树T的叶结点个数是 Http://BBS.FreeKaoYan.Com 1 【免费考研论坛FreeKaoYan.Com制作PDF版本】 (A)41 (B)82 (C)113 (D)122 (6)对n(n=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是 (A)该树一定是一棵完全二叉树 (B)树中一定没有度为1的结点 (C)树中两个权值最小的结点一定是兄弟结点 (D)树中任一非叶结点的权值一定不小于下一层任一结点的权值 (7)若无向图G=(V,E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数 最少是 (A)6 (B)15 (C)16 (D)21 (8)对下图进行拓扑排序,可以得到不同的拓扑序列的个数是 (A)4 (B)3 (C)2 (D)1 (9)已知一个长度为16 的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一 个不存在的元素,则比较次数最多的是 (A)4 (B)5 (C)6 (D)7 (10)采用递归