计算机专业课 - 东南大学1992-2008年计算机考研真题资料.pdfVIP

东南大学 硕士研究生入学考试初试专业课资料 计算机专业基础 计算机考研历年真题(1992 年-2008 年) 试题包含： 1992-2008 年计算机专业基础-- 《数据结构》试题 1994-2008 年计算机专业基础-- 《操作系统》试题 其中2006-2007 年为回忆版，希望有相关试卷的道友能热心分享！ 王道论坛友情录入并分享，请勿用于商业用途！ 王道论坛（ ）友情分享！转载请注明出处！ 目录 东南大学1992 年计算机考研试题 3 东南大学1993 年计算机考研试题 4 东南大学1994 年计算机考研试题 5 东南大学1995 年计算机考研试题 7 东南大学1996 年计算机考研试题 9 东南大学1997 年计算机考研试题 12 东南大学1998 年计算机考研试题 14 东南大学1999 年计算机考研试题 17 东南大学2000 年计算机考研试题 20 东南大学2001 年计算机考研试题 24 东南大学2002 年计算机考研试题 29 东南大学2003 年计算机考研试题 31 东南大学2004 年计算机考研试题 32 东南大学2005 年计算机考研试题 33 东南大学2006 年计算机考研试题（回忆版） 34 东南大学2007 年计算机考研试题（回忆版） 35 东南大学2008 年计算机考研试题 36 2 / 38 王道论坛（ ）友情分享！转载请注明出处！ 东南大学1992 年计算机考研试题 数据结构部分： 说明：试卷题一，五，七中使用序列A 为：{Thu, Tue, Ked, Last, Fri, Sat, Mon, Sun, Next} 一、（10 分） （1）以广义表共享结构形式，画出 （a, ((b,(c)), d, (b,(c))) , ( ), ( (b, (c)), d) ）的结构图。 （2 ）画出序列A 的逆序队阵结构 二、（10 分） 假设以S 和X 分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S 和X 组成的序列表示（如SXSX ）。 （1） 试指出判别定给序列是否合法的一般规则。 （2 ） 二个不同合法序列（对同一输入序列）能否得到相同的输出序列？如能得到，请举列说明。 三、（10 分）设n 个元素的序列{a1,a2,。。。。。。, } 中满足条件akmax[at](1≤tk) 的元素称为ak 称 为“逆序元素”，若在一个元序序列中有一对元素 ai ＞aj(ij)，试问当将 ai 与 aj 相互交换后（即序列 {…aj…aj…}变为{…aj…ai…}，试分析该序列中逆序元素的个数增减情况。 四、（20 分）对某电码文（原文）进行加密并行成密码文，加密方法为：假定原文为C1,C2,C3,…Cn 加密后产生的密文为S1,S2,S3,…Sn,，key （正整数key1 ）为加密钥匙，并将密文字符位置按顺时针方向 连成一个密文环，如下图所示。 加密时从 S1，位置起顺时针记数，当数到第key 个字符位置时，将原文中的字符C1 放入该密文字 符位置中，同时从环中下一放入其中，并从环中除去该字符位置接着从环中下一个字符位置起继续计数， 当再次数到第key 个字符位置时，将原文中的字符C2 放入其中，并从环中除去该字符位置，依次类推， 直至n 个原文字符全部放入密文环中由此产生的，S1,S2,……Sn即为原文的密码文。 例如当key=3 原文ABCDEF 的密码文为FDACEB 若要求密文环以循环链表表示，链表中每个结点存放一个密文字符，试设计算法构造密文环，并在 该环中建立密文。 五、（18 分）若以序列A 作为输入序列 （1）按算法AVL-INSERT 构造均高树，，画出构造过程和进行平衡转换的类型。 （2 ）若均高树中有n 个结点，其高度为h ，指出在最坏情况下，对该树的插入、删除和依次输出操 作的时间复杂度。 六、（18 分）编