ᠥᠪᠥᠷ + ᠮᠣᠩᠭᠤᠯ ᠤᠨ + ᠶᠡᠭᠡ + ᠰᠤᠷᠭᠠᠭᠤᠯᠢ ᠶᠢᠨ 2018+ ᠣᠨ ᠤ + ᠠᠰᠫᠢᠷᠠᠨᠲ + ᠡᠯᠰᠡᠬᠦ + ᠰᠢᠯᠭᠠᠯᠲᠠ --+ ᠺᠣᠮᠫᠢᠦ᠋ᠲ᠋ᠧᠷ + ᠮᠡᠷᠭᠡᠵᠢᠯ （+ ᠲᠤᠰᠬᠠᠢ + ᠮᠡᠷᠭᠡᠵᠢᠯ ᠤᠨ + ᠠᠰᠫᠢᠷᠠᠨᠲ） .docx.pdf
ᠥᠪᠥ ᠷ ᠮᠣᠩᠭ ᠣᠯ ᠤᠨ ᠶᠡᠬᠡ ᠰᠤ ᠷᠭᠠᠭᠤᠯ ᠢ ᠶᠢᠨ 20 18 ᠣᠨ ᠤ ᠠᠰᠫ ᠢᠷᠠᠨᠲ ᠡᠯᠰᠡ ᠬᠦ ᠰᠢᠯᠭᠠᠯᠲ ᠠ ᠬᠢᠴᠢ ᠶᠡᠯ ᠲᠥᠷᠥᠯ ᠦᠨ ᠲᠥᠯ ᠥᠭᠡᠯ ᠡᠬᠦ ᠨᠣᠮᠧᠷ ᠵᠢᠴ ᠢ ᠨᠡᠷᠡᠢᠳᠦᠯ ᠄ 89 2 ︽ ᠳ᠋ᠠᠢᠲ᠋ᠠ ᠶᠢᠨ ᠪᠦ ᠲᠦᠴ ᠡ᠂ ᠫᠷᠣᠭ᠍ᠷ ᠠᠮ ᠤᠨ ᠲ ᠥᠰᠥᠪᠯᠡ ᠭᠡ ︾ ᠲᠣᠬᠢᠷᠠᠯ ᠴᠠᠬᠤ ᠲᠤ ᠰᠬᠠᠢ ᠮᠡᠷᠭ ᠡᠵᠢᠯ᠄ ᠺᠣᠮ ᠫᠢᠦ᠋ᠲ᠋ ᠧᠷ ᠤᠨ ᠰᠢ ᠨᠵᠢᠯᠡᠬ ᠦ ᠤᠬᠠᠭᠠᠨ ᠵᠢᠴ ᠢ ᠮᠡ ᠷᠭᠡᠵᠢᠯ ︵ ᠲᠤᠰ ᠬᠠᠢ ᠮᠡᠷᠭᠡᠵᠢᠯ ᠦ ᠨ ᠠᠰᠫ ᠢᠷᠠᠨᠲ ︶ ᠵᠥᠭᠡᠯ ᠡᠨ ᠲᠣ ᠨᠣᠭ ᠤᠨ ᠢᠨᠵᠧᠨᠧᠷ ᠢᠩ ︵ ᠲᠤ ᠰᠬᠠᠢ ᠮᠡᠷᠭ ᠡᠵᠢᠯ ᠦᠨ ᠠᠰᠫᠢ ᠷᠠᠨᠲ ︶ doc.onon.cn ***大学招收 2018年硕士研究生初试自命题试题 科目代码及名称： 892程序设计与数据结构（自命题） 第 1题至第 9题 ,编程语言在 C,C+Java中任选一种即可。 1,编程题 :素数又称质数 ,是指大于 1的自然数 ,且除了 1和它本身以外不再有其他因子。输入 两个正整数 a和 b,输出 a与 b之间的全部素数 ,每 5个素数换一行假设 2B柱 A柱 -C柱 B柱 -C柱 9、 编程题 :输入正整数 n(n30),输出 1到 n蛇形矩阵。 (10分 ) 【例如】 (1)n为 10 时 (2)n为 8时 1 2 6 7 1 2 6 7 3 5 8 3 5 8 4 9 4 10 10、 已知某二叉树的前序遍历序列为 ABCDEFG,中序遍历序列为 DCBAGFE,请完成以下两项任 务。 (1)给出该二叉树的后序遍历序列。 (5分 ) (2)将该二叉树转换为森林。 (5 分 ) 11,已知散列函数为 H(key)=key%13,一组关键码集合为 {13,26,77,12,8,121,68,27},要求采用拉 链法 (链地址法 )处理冲突 ,请完成以下两项任务 。 (1)构造开散列表。 (8分 ) (2)计算该散列表在等概率情况下 ,查找成功的平均查找长度 (ASL)。 (2 分 ) 12,设一待排序数据表 T=(61,12.23.94.35,46,57,78,89,23*).如果按从小到大排序这组数据 ,请以 第一个数据 61作 为基准点 ,给出快速排序算法第一次划分后的排序结果 。 (10分 ) 13,已知 AVL树 (平衡二叉査找树 )在构建过程中有四种调整类 型 ,分别为 RR型 ,LL型 ,RL型和 LR 型 。 假定一组关键码集合为 {11,21,31,41,1,91,71,51},请完成以下两项任务 。 (1)如果按上述给定次序输入各关键码构造一棵 AVL树 ,则在此过程中共发生几次失衡 ? 依次 进行了何种类型的调整 ?(8分 ) (2)如果从 AVL 树中先删除结点 51,再删除结点 31,请计算等概率情况下 ,该 AVL 树查找成功的 平均查找长度 (ASL)。 (2 分 ) 14,设有如下图所示的无向连通网 ,请完成以下两项任务。 (1)从顶点 A 出发 ,使用 Prim 算法构造该无向连通网的最小生成树 ,依次画出每次挑选出的边 及权值。 (6分 ) (2)计算所构造出来的最小 生成树权值之和 。 (2分 ) doc.onon.cn 15,设有如下图所示的 AOE(边表示活动 )网络 ,请在给定表格中填写各活动的最早开始时间、 最迟开始时间和时间余量 ,并写出所有可能的关键路径 .(12分 ) doc.onon.cn
ᠮᠣᠩᠭᠣᠯ ᠳ᠋ᠣᠺ ᠤᠨ ᠬᠥᠮᠥᠷᠭᠡ