1,首都加范大学计4机学科琮合历年考研真题 52014年首都师范大学90X计算机学科综合考研真题 52013年苜都师范大学908计算机学科综合考研亮题 142.浙江工商大学计算机柒础综合历年考研支鹿 222015年浙江工商大学845计R机基础综合考研真题 222014年浙江工商大学845计算机基础综合考研真题 242013年浙江工商大学845计匏机基础综合考研真题 273,江苏科技大学计党机基础综合历年号研其鹿 292014年江苏科技大学845计算机基础综合考研真题 292013年江苏科技大学845计算机燧础琼合考研「题 354 .汕头大学计算机基础综合历年考研真题 482014年汕头大学830计停机基础综合考研真题 482013年汕头大学830计算机基础综合考研或麴 545 .重庆理工大学计算机学科〃业盛础综合历年考研真题 602014年前庆理匚大学810计算机学科专业基础琮介考研典典 602013年正庆理工大学809计算机学科专业施础琮合考研真题 656,沈阳*P范大学计甄机学科专业基础标合历年考研真题 702014年沈阳师范大学868计算机学科专业基础综合考研真题 702013年沈阳师范大学868计算机学科专业基础综合与研自腮 747 .东北财经大学计算机综合历年考研真题 782014年东北财经大学809计算机综合考研真鹿 782013年东北财经大学809计算机琮合考研真题 868 .全国硕士研究生入学统一考试408计算机学科专业基础绘合历年考研五密及详解 922012年全国硕士研究生入学统一考试408计算机学科。
业基础踪合真题 922012年全国独士研究生入学统•芍试408计W机学科专业基础综合真题及详解 1012011年全国硕士研究生入学统考试408计算机学科专业植础综合真题 1192011年全国硕士研究生入学统一考试408计区机学科专业基础综合真盟及详解 1289 .其他名校计算机综合历年考研真题 1462014年中国科学技术大学408计算机学科专业雁础综合考研出超 146说明:精选了 18套名校计算机够合历年考研真题.1.首都师葩大学计算机学科综合历年考研真践2014年首都抑范大学908计算机学科综合考研真腌首都师范大学2014年攻读硕士学位研究生入学考试试卷考试科目代码；908 考试科目名称t计耳机学科综合请将答案注明题号写在答题纸上，试题纸上做告无效第一部分数据结构(共75分)一、单项选择题(集题1分,共25分)1 .算法是解决某一问题的有限运算序列,它必须具各输入、输出、_①可行性 ②可移植性 ③有穷性 ④确定性 一⑤稳定性(A)①©③ (B)①®® (C)①©⑤ (D)级泡2 .设rear是指向非空的带头结点的单循环箧表健尾结点的指针,若要副山链表第一个结点, 则应该执行.(A) s=rear： rear=rear->next; free(s);(B) rear=rear-〉next： free(rear);(C) rear=rear->next->next; free(rear)：(D) s=rear->next->nMt;rear->next->next=s->next; frre(s);3 .长度为n (n〉D的单磕表上,在值为*的结点后面插入一个新结点的算法的时间发杂度 为 ・(A) 0 (n) (B) 0 (1) (C) 0 (n1) (D) o (nlogn)4 .利斯一个表达式中左右括号是否或对出现的算法，采用—这肿拔■雄构.好.(A) (B) < - 7 ))域队5 .修序槿S中元素个数是(A) S. lop-i-S. base ...• (B) o. .r . ja.(C) S. top+S. base (D) S. top-S. base6 .若循环队列的存"空间大小为6,当前front和rear的值分别为】和4,生疗两次Engeue 和一次DeQueue后，front和rear的值分别是.(A)铀0 (B) 2和6 (C) 3和5 (D) o和27 . 一棵度为4的M中，度为1、2、3、4的结点个数分别为4、2、1、1,则读树叶子她用的个 数是.(A) 5 (B) 6 (C)7 (D)88 .任何一朦荐交二叉树中，•. 丁 一•：： 历中的相对位置 .(A)都会发生改变 (B)不会发生改变(C)有可能会发生改受 (D)部分会发生改变考试科目代码：9089 .在一棵先序线索二叉树中,结点*p的前驱可能是(A)与的左核子(B)”的右孩子 (C)与的双亲 (D) *p的右孩子的右孩子10 .具有n个顶点的连通图的生成树一定有 条边.(A) n-1 (B) n (C) n+1 (D) 2n11 .如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是(A)完全图 (B)连通图 《C)有回路 (D) 一棵树12 .用DFS遍历一个有向无环图，并在退出DFS时打印相应的顶点，则输出的顶点序列是.(A)拓扑有序 (B)逆拓扑有序 《C》顶点值有序 (D)无序13 .在具有n个连埃存储单元的循环队列中，队满时共有 个元素。
A) n+2 (B) n+1 (C) n (D) n-114 .将10个元素散列到100000个单元的哈希表,M 产生冲突.(A) 一定会 《B》一定不会 (C)仍可能会 (D)以上都不对15 .若特排序数据已经有序，排序算法花费的时间反而♦多.(A)起泡 (B)希尔 (C)快速 (D)堆16 .若有100000个数据，只想找出从小到大序列中前10个数据，用方法 最快.(A)堆排序 (B)希尔 (C)快速 (D)面单选择17 .如果对含有n (n>l>个元素的线性表的运算只有4种：删除第一个元素：删除最后一个 元素；在第一个元素前面插入新元素；在♦后一个元素的后面插入新元素，则♦好使用«(A)只有尾结点指针没有头结点指针的循环单域表(B)只有尾结点指针没有头结点的非循环单集表(C)只有头结点指针没有尾结点指针的循环双镰表(D)既有头结点指针也有尾结点指针的循环单链表18 .关于哈希查找，错误的说法是.(A)不存在量好和最坏的哈希函数，需视具体情况选择(B)用能地址法解决冲突时，杳找任一元素的时间是相同的(C)用链地址法解决冲突时，同义词在同一个惬表中(D)哈希表的平均查找长度与处理冲突的方法有关19 .数组的物理结构,需要存储以下内容：①起始地址②每一维的维界③地址计算所甯要的常数④下标 ⑤数蛆大小(A)①©③ . (B)③© (C)①@⑤ (D)③®⑤20 .已知一个栈的进栈序列是ABC,出校序列是BCA,实施的栈操作是(A) push. pop. push, pop. push, pop (B) push. push. pop. push, pop, pop(C) push, pusht pop. pop. push, pop (D) push, pop. push. push. pop. pop21.对于链队，在进行11除操作时.(A)仅修改头指针•(B)仅修改尾指针(C)头、尾指针都要修改(D)头、尾指针可能都要修改22.线僵二叉轲是一种 结构(A)逻辑 (B)线性(C)物理 (D)履序23.哈夫曼树不具有的特点是 (A)帝权路径长度♦小的树(B)有度为0的结点(C)有度为1的结点(D)有度为2的结点24. 不能判断一个有向图是否存在回路.①拓扑排序 ②深度优先遍历③找♦短路径 ④找关倭路径(A) (D® (B)②®(C) (D)(D©25.有一个有序表为｛1. 3. 9, 12, 32. 41. 45. 62. 75, 77, 82. 95. 99|,当采用折半 杳找法查找关键字为3的元素时，次比较后者找成功.(A) 1 (B) 2 (C) 3 (D) 4二、填空题(每空1分,共10分)1 .然性表L=(al,a2an)用数组裹示，假设删除表中任一元素的可能性相同，则删除一 个元素平均需要移动 个元素.2 .在单健表I,中，表示指针p所指结点有后继结点.3 .由3个结点可以构造出 榇不同的二叉相(不考虑结点的值).4 . T和P是两个字符串，在T中查找等于P的子串的过程称为.5 .采用数姐tree[1..18]存放一棵完全二叉树,则结点tree[7]的右段子是.6 .采用二叉废表结构存储二叉树，若要交换所有分支结点的左右孩子，应利用 遍历方法♦合适.7 . iTn个顶点的有向图,至少有一条弧才可能是连通的.8 .数组(98 , 36. -10 , 2 , 40 . 20, 7, 12. 24),按步快3进行一超希尔排序的结果序列为一.9 .假设有k个关候字互为同义词，若用线性探测再散列的方法处理冲突，至少要进行 次探测.10 .按一遍历二叉排序树,可以得到按值递增的关键码序列. .f三；筒答题(共21分)1 .设计一种数据结构，用来表示学生的基本信息：学号、姓名、出生年月日、班级、专业、 爱好.请说明设计理由.(3分)2 .什么是排序算法的稳定性？请举例说明.(3分)3 . 一个 8 行 6 列稀疏矩阵的三元Sfi表为：(1.3, 5)⑵ 6,8) (4,3,15) (4.1,21)(5,3,567) (7,1,4) (8,6,3). (1,3,5)为第1个三元组，请同转置后(3,1.5)是第几个三元蛆，请说 明原因.(3分)4 .分析下列程序段的时间复杂性.(3分)void union(List &La, List Lb){ La_len=ListLength(La); 〃计算表La的长度，假设值为naLb_len=ListLength(Lb); 〃计算表Lb的长度,假设值为nbfor (i=l;i<=Lb_len;i*+)(GetElen(Lb,i, e);if (iLocateElenda, e, equal))ListInsert(La, ++La_len, e)： )}5 .如何定义循环队列的物理结构？清根据你的定义说明如何计算队列中有多少个元素.(3 分)6 .依次*入以下关键字t 5 . 36 . 24 , 73 , 8. 20, 66 , 94, 1, 18.构造3阶、轲.(3分)7 .按层序给一榇完全二叉轲中所有结点樵号，举例说明如何找到第i个结点和第j个结点 ♦近的共同祖先.(3分)四、请判断下列说法是否正确，正确回答“是"，不正确回答“否”(每廖1分，共10分)1 . ■序表在♦序存催方式下插入和删除效率太低，因此不如镰式存储方式好2 .为提高内存利用率，两个栈共用一段连续的存储空间.为减少溢出机会，应把两个税的 枝底分别设在这段存储空间的两娴3 .由二叉树的先序序列和后序序列可以惟一地确定一棵二叉树4 .下三角矩阵压缩存储后仍可以实现随机存取5 .串“abc”共有6个子串6 .数据结构的抽象数据类型操作的定义与数据的物理结构有关7 .寻找关曼路径是在拓扑排序的基础上完成的8 . ♦短路径一定是面单路径9 . (100. 85. 98 . 82 . 80. 77, 66 , 60 . 40, 20, 10}是一个堆10 .二叉排序树的查找效率和二叉排序树的高度有关五、嫌合运用题（9分.选做其中一H）1 .数组child[n+l]。