ᠥᠪᠥᠷ ᠮᠣᠩᠭᠤᠯ ᠤᠨ ᠶᠡᠭᠡ ᠰᠤᠷᠭᠠᠭᠤᠯᠢ ᠶᠢᠨ 2017 ᠣᠨ ᠤ ᠠᠰᠫᠢᠷᠠᠨᠲ ᠡᠯᠰᠡᠬᠦ ᠰᠢᠯᠭᠠᠯᠲᠠ -- ᠺᠣᠮᠫᠢᠦ᠋ᠲ᠋ᠧᠷ ᠮᠡᠷᠭᠡᠵᠢᠯ （ᠲᠤᠰᠬᠠᠢ ᠮᠡᠷᠭᠡᠵᠢᠯ ᠤᠨ ᠠᠰᠫᠢᠷᠠᠨᠲ） .docx

ᠥᠪᠥ ᠷ ᠮᠣᠩᠭ ᠣᠯ ᠤᠨ ᠶᠡᠬᠡ ᠰᠤ ᠷᠭᠠᠭᠤᠯ ᠢ ᠶᠢᠨ 20 17 ᠣᠨ ᠤ ᠠᠰᠫ ᠢᠷᠠᠨᠲ ᠡᠯᠰᠡ ᠬᠦ ᠰᠢᠯᠭᠠᠯᠲ ᠠ ᠬᠢᠴᠢ ᠶᠡᠯ ᠲᠥᠷᠥᠯ ᠦᠨ ᠲᠥᠯ ᠥᠭᠡᠯ ᠡᠬᠦ ᠨᠣᠮᠧᠷ ᠵᠢᠴ ᠢ ᠨᠡᠷᠡᠢᠳᠦᠯ ᠄ 89 2 ︽ ᠳ᠋ᠠᠢᠲ᠋ᠠ ᠶᠢᠨ ᠪᠦ ᠲᠦᠴ ᠡ᠂ ᠫᠷᠣᠭ᠍ᠷ ᠠᠮ ᠤᠨ ᠲ ᠥᠰᠥᠪᠯᠡ ᠭᠡ ︾ ᠲᠣᠬᠢᠷᠠᠯ ᠴᠠᠬᠤ ᠲᠤ ᠰᠬᠠᠢ ᠮᠡᠷᠭ ᠡᠵᠢᠯ᠄  ᠺᠣᠮ ᠫᠢᠦ᠋ᠲ᠋ ᠧᠷ ᠤᠨ ᠰᠢ ᠨᠵᠢᠯᠡᠬ ᠦ ᠤᠬᠠᠭᠠᠨ ᠵᠢᠴ ᠢ ᠮᠡ ᠷᠭᠡᠵᠢᠯ ︵ ᠲᠤᠰ ᠬᠠᠢ ᠮᠡᠷᠭᠡᠵᠢᠯ ᠦ ᠨ ᠠᠰᠫ ᠢᠷᠠᠨᠲ ︶  ᠵᠥᠭᠡᠯ ᠡᠨ ᠲᠣ ᠨᠣᠭ ᠤᠨ ᠢᠨᠵᠧᠨᠧᠷ ᠢᠩ ︵ ᠲᠤ ᠰᠬᠠᠢ ᠮᠡᠷᠭ ᠡᠵᠢᠯ ᠦᠨ ᠠᠰᠫᠢ ᠷᠠᠨᠲ ︶ ***大学招收 2017年硕士研究生初试自命题试题科目代码及名称： 892程序设计与数据结构（自命题）在此试题纸上答题无效 !须使用报考点提供的答题纸答题 ! 本科目考试卷面满分为 150分，考试时长 3小时。第 1题至第 9题 ,编程语言在 C,C+Java中任选一种即可。各 10分。 1. 编写程序，输入 a、 b、 c三个值，输出其中最大值。 2. 编写一个程序，输入 m 与 n 两个整数，计算并输出 m 与 n 的绝对值的最大公约数及最小公倍数。 3. 编写一个程序，输入自然数 a和 b，输出 a和 b之间的素数。 4. 有一分数序列 :2/1、 3/2、 5/3、 85、 13/8、 21/13 请编写程序，根据用户的输入 N，求出这个数列的前 N项之和。 5. 定义一个计算字符串有效长度的函数 int My Strlen(char*str)，其功能是统计字符串中的英文字符的个数。 6. 编写一个采用递归方式实现的程序，其功能是对输入的一个以 “ .” 结束的字符串，进行反序输出。 7. 学者 A 去国外求学，假定离开祖国的日子为公元 A 年 B 月 C 日，返回的日子为公元 X 年 Y月 Z日。请计算 A出国求学的总天数 (含离开和返回当天 )。 8. 输入两个有序数列，设计算法将二者合并成一个有序数列。 9. 有 n 人围成一圈，顺序排号。现从第 i 个人开始，由 1 至 k 不断报数，凡报到 k 的人出列。重复报数的过程，直到所有人都出列为止。请编写程序模拟这 n 个人出列的顺序。 10. (本题 10 分 )已知某二叉树前序遍历的结点序列为 ABDFCEG，中序遍历的结点序列为 DFBACGE，请完成以下两项任务 : (1)画出该二叉树的示意图。 (2)给出该二叉树后序遍历的结点序列。 11. (本题 10分 )假设有如下图所示的无向连通网。请使用 Kruskal算法获得该无向连通网的最小生成树，写出 Kruskal 算法依次挑选出的边及权值，格式如下 :顶点编号 -顶点编号 : 权值 (例如 :① -② :27)。 12. (本题 10分 )关键码集合为｛ 15， 7， 22， 18， 3， 11， 26， 16， 24， 29｝，散列表表长为 13，散列函数为 H(key)＝ key mod13，用线性探測法处理冲突，请按照关键码的给定次序，在如下散列表中填入相应关键码，并计算查找成功情况下，这组关键码的平均査找长度 (ASL)。 13. (本题 10 分 )给定如下所示有向图，请完成以下四项任务 (1)给出该有向图的邻接表 (2)给出该有向图的邻接矩阵 : (3)从顶点 1开始，给出该有向图所有可能的深度优先遍历序列 (4)从顶点 1开始，给出该有向图所有可能的广度优先遍历序列 14. (本题 10 分 )设待排序数据表 1-(90， 50， 80， 70， 12， 44， 120， 66， 88， 135)。如果从小到大排序这组数据，请完成以下两项任务 : (1)若相邻元素的比较次序是从前往后依次进行的，给出冒泡排序算法第一趟排序后的结果 (2)如果以第一个数据 90作为基准点，给出快速排序算法第一次划分后的结果； 15. (本题 10 分 )设有如下 AOE(边表示活动 )网络，请填写以下两个表格，并写出该 AOE 网络中所有关键活动。

ᠳ᠋ᠣᠺ ᠤᠩᠰᠢᠵᠤ ᠪᠣᠢ ᠁ ᠲᠦᠷ ᠬᠦᠯᠢᠶᠡᠭᠡᠷᠡᠢ︕
ᠤᠷᠲᠤ ᠬᠤᠭᠤᠴᠠᠭ᠎ᠠ ᠨᠡᠭᠡᠭᠡᠭᠳᠡᠭᠰᠡᠨ ᠦᠭᠡᠢ ᠪᠣᠯ᠂ ᠲᠣᠪᠴᠢᠳᠠᠨ ᠰᠢᠨᠡᠳᠬᠡᠵᠦ ᠦᠵᠡᠭᠡᠷᠡᠢ︕

ᠳ᠋ᠣᠺ ᠢ ᠮᠠᠰᠢᠨ ᠳᠠᠭᠠᠨ ᠪᠠᠭᠤᠯᠭᠠᠪᠠᠯ ᠠᠭᠤᠯᠭ᠎ᠠ ᠬᠠᠢᠢᠬᠤ ᠪᠤᠶᠤ ᠬᠡᠷᠡᠭᠯᠡᠵᠦ ᠠᠰᠢᠭᠯᠠᠬᠤ ᠳᠦ ᠨᠡᠩ ᠬᠢᠯᠪᠠᠷ ᠪᠣᠯᠣᠨ᠎ᠠ

5 ᠮᠥᠩᠭᠥ 0 ᠬᠥᠮᠥᠨ ᠪᠠᠭᠤᠯᠭᠠᠪᠠ

ᠪᠠᠭᠤᠯᠭᠠᠶ᠎ᠠ

VIP ᠪᠣᠯᠵᠤ᠂ ᠬᠤᠪᠢᠶᠠᠯᠴᠠᠭᠰᠠᠨ ᠡᠬᠢ ᠰᠤᠷᠪᠤᠯᠵᠢ ᠶᠢ ᠪᠠᠭᠤᠯᠭᠠᠬᠤ

ᠢᠯᠡᠴᠢᠯᠡᠬᠦ ᠵᠣᠬᠢᠶᠠᠭᠴᠢ ᠶᠢᠨ ᠡᠷᠬᠡ ᠪᠡᠨ ᠬᠠᠮᠠᠭᠠᠯᠠᠬᠤ

word ᠬᠡᠯᠪᠡᠷᠢ ᠶᠢᠨ ᠳ᠋ᠣᠺ ᠬᠡᠷᠪᠡ ᠣᠨᠴᠠᠭᠠᠢ ᠲᠣᠳᠣᠷᠬᠠᠢᠯᠠᠯᠲᠠ ᠦᠭᠡᠢ ᠪᠣᠯ ᠴᠥᠮ ᠵᠠᠰᠠᠵᠤ ᠥᠭᠡᠷᠡᠴᠢᠯᠡᠵᠦ ᠪᠣᠯᠣᠨ᠎ᠠ᠃ ᠤᠷᠢᠳᠴᠢᠯᠠᠨ ᠦᠵᠡᠬᠦ ᠳ᠋ᠣᠺ ᠴᠥᠮ ᠠᠪᠴᠢᠭᠤᠯᠤᠭ᠎ᠠ ᠬᠢᠵᠦ ᠥᠩᠭᠡᠷᠡᠭᠰᠡᠨ ᠪᠣᠯᠬᠣᠷ ᠤᠭ ᠹᠠᠢᠢᠯ ᠢ ᠨᠢ ᠪᠠᠭᠤᠯᠭᠠᠪᠠᠯ ᠨᠡᠩ ᠲᠣᠳᠣᠷᠬᠠᠢ︕

ᠮᠣᠩᠭᠣᠯ ᠳ᠋ᠣᠺ ᠤᠨ ᠬᠥᠮᠥᠷᠭᠡ  ᠤᠨ ᠪᠦᠬᠦ ᠠᠭᠤᠯᠭ᠎ᠠ ᠶᠢ ᠬᠡᠷᠡᠭᠯᠡᠭᠴᠢ ᠡᠴᠡ ᠵᠥᠪᠬᠡᠨ ᠰᠦᠯᠵᠢᠶᠡᠨ ᠠᠨᠳᠠ ᠶᠢᠨ ᠰᠤᠷᠤᠯᠴᠠᠯᠭ᠎ᠠ ᠰᠤᠳᠤᠯᠭᠠᠨ ᠳᠤ ᠵᠣᠷᠢᠭᠤᠯᠤᠨ ᠥᠪᠡᠷᠰᠡᠳ ᠢᠶᠡᠨ ᠠᠴᠢᠶᠠᠯᠠᠨ ᠬᠤᠪᠢᠶᠠᠯᠴᠠᠵᠤ᠂ ᠬᠡᠷᠡᠭᠯᠡᠭᠴᠢ ᠶᠢᠨ ᠪᠢᠴᠢᠭ ᠦᠨ ᠬᠡᠯᠪᠡᠷᠢ ᠶᠢᠨ ᠡᠷᠬᠡ ᠣᠯᠭᠣᠯᠲᠠ ᠦᠭᠡᠢ ᠪᠣᠯᠪᠠᠯ ᠪᠤᠰᠤᠳ ᠬᠡᠷᠡᠭᠯᠡᠭᠡᠨ ᠳᠦ ᠪᠢᠲᠡᠭᠡᠢ ᠣᠷᠣᠭᠤᠯᠤᠭᠠᠷᠠᠢ︕

ᠲᠤᠰ ᠳ᠋ᠣᠺ ᠤᠨ ᠲᠤᠬᠠᠢ

ᠰᠢᠯᠢ ᠶᠢᠨ ᠴᠠᠭᠠᠨ ᠱᠣᠩᠬᠤᠷ

ᠭᠠᠷᠴᠠᠭ᠄ ᠥᠪᠥᠷ ᠮᠣᠩᠭᠤᠯ ᠤᠨ ᠶᠡᠭᠡ ᠰᠤᠷᠭᠠᠭᠤᠯᠢ ᠶᠢᠨ 2017 ᠣᠨ ᠤ ᠠᠰᠫᠢᠷᠠᠨᠲ ᠡᠯᠰᠡᠬᠦ ᠰᠢᠯᠭᠠᠯᠲᠠ -- ᠺᠣᠮᠫᠢᠦ᠋ᠲ᠋ᠧᠷ ᠮᠡᠷᠭᠡᠵᠢᠯ ︵ᠲᠤᠰᠬᠠᠢ ᠮᠡᠷᠭᠡᠵᠢᠯ ᠤᠨ ᠠᠰᠫᠢᠷᠠᠨᠲ︶ .docx

ᠳ᠋ᠤᠭᠠᠷ᠄ 20190705162945727400

ᠲᠥᠷᠥᠯ ᠵᠦᠢᠯ᠄ ᠬᠤᠪᠢᠶᠠᠯᠴᠠᠯ ᠤᠨ ᠳ᠋ᠣᠺ

ᠬᠡᠯᠪᠡᠷᠢ᠄ DOCX

ᠶᠡᠬᠡ ᠪᠠᠭ᠎ᠠ᠄ 391.59KB

ᠠᠴᠢᠶᠠᠯᠠᠭᠰᠠᠨ ᠴᠠᠭ᠄ 2019-07-06

ᠬᠣᠯᠪᠣᠭᠠᠰᠤ᠄ https://doc.onon.cn/p-20594.html

ᠬᠠᠭᠤᠯᠬᠤ