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

ᠥᠪᠥ ᠷ ᠮᠣᠩᠭ ᠣᠯ ᠤᠨ ᠶᠡᠬᠡ ᠰᠤ ᠷᠭᠠᠭᠤᠯ ᠢ ᠶᠢᠨ 20 16 ᠣᠨ ᠤ ᠠᠰᠫ ᠢᠷᠠᠨᠲ ᠡᠯᠰᠡ ᠬᠦ ᠰᠢᠯᠭᠠᠯᠲ ᠠ ᠬᠢᠴᠢ ᠶᠡᠯ ᠲᠥᠷᠥᠯ ᠦᠨ ᠲᠥᠯ ᠥᠭᠡᠯ ᠡᠬᠦ ᠨᠣᠮᠧᠷ ᠵᠢᠴ ᠢ ᠨᠡᠷᠡᠢᠳᠦᠯ ᠄ 89 2 ︽ ᠳ᠋ᠠᠢᠲ᠋ᠠ ᠶᠢᠨ ᠪᠦ ᠲᠦᠴ ᠡ᠂ ᠫᠷᠣᠭ᠍ᠷ ᠠᠮ ᠤᠨ ᠲ ᠥᠰᠥᠪᠯᠡ ᠭᠡ ︾ ᠲᠣᠬᠢᠷᠠᠯ ᠴᠠᠬᠤ ᠲᠤ ᠰᠬᠠᠢ ᠮᠡᠷᠭ ᠡᠵᠢᠯ᠄  ᠺᠣᠮ ᠫᠢᠦ᠋ᠲ᠋ ᠧᠷ ᠤᠨ ᠰᠢ ᠨᠵᠢᠯᠡᠬ ᠦ ᠤᠬᠠᠭᠠᠨ ᠵᠢᠴ ᠢ ᠮᠡ ᠷᠭᠡᠵᠢᠯ ︵ ᠲᠤᠰ ᠬᠠᠢ ᠮᠡᠷᠭᠡᠵᠢᠯ ᠦ ᠨ ᠠᠰᠫ ᠢᠷᠠᠨᠲ ︶  ᠵᠥᠭᠡᠯ ᠡᠨ ᠲᠣ ᠨᠣᠭ ᠤᠨ ᠢᠨᠵᠧᠨᠧᠷ ᠢᠩ ︵ ᠲᠤ ᠰᠬᠠᠢ ᠮᠡᠷᠭ ᠡᠵᠢᠯ ᠦᠨ ᠠᠰᠫᠢ ᠷᠠᠨᠲ ︶ ***大学招收 2016年硕士研究生初试自命题试题科目代码及名称： 892程序设计与数据结构（自命题）在此试题纸上答题无效 !须使用报考点提供的答题纸答题 ! 本科目考试卷面满分为 150分，考试时长 3小时。一、分析与解答（本大题 6小题，每小题 10分，共 60分） 1. （ 10 分）线性表有两种存储结构：一种是顺序表，一种是链表。请比较二者的差异与优缺点。 2. （ 10分）总盘数为 n 的 Hanoi 塔（汉诺塔）需要移动多少次？假设三根柱子分别为 A、 B、 C，最初有 4个盘子都在 A柱，大盘在下、小盘在上依次放置。请给出将 4个盘子按照 Hanoi塔的游戏规则全部移动到 C柱的操作序列。 3. （ 10 分）已知一棵完全二叉树有 892 个节点，请计算：（ 1）树的高度（ 2）叶节点个数（ 3）单支节点个数（ 4）最后一个非终端节点的序号 4. （ 10 分）设有一堆栈，其入栈和出栈操作分别为 PUSH 和 POP。现有三个元素 a、 b、 c 将依次进栈。请列出所有可能的出栈序列和获得该出栈序列的操作过程。 5. （ 10 分）设有 n个元素采用冒泡法进行排序，通常需要进行多少排序？对于第趟冒泡通常需要进行多少次关键字比较？在程序设计中如何设置判断条件，有可能使冒泡趟数减少并且能完成排序。 6. （ 10 分）给定一个 n个元素的整数数组 A。 A中连续的相等元素所形成的数据区域成为 “块”。请设计算法，求 A中最大块的长度。ニ、程序设计（本大题 6小题，每小题 15分，共 90 分），程序设计语言可选用 C、 C＋＋或 Java。 1. （ 15 分）某函数原型为 int Mysum（ int m， int n）；其功能是求两个正整数参数 m到 n 之间（包括 m和 n）所有偶数的和。例如 Mysum（ 3,10）的返回值为 28。请给出该函数的实现代码。 2. （ 15 分）编写程序，求 e 的值， e≈ 1＋ 1／ 1！＋ 1／ 2！＋ 1／ 3！＋ 1／ 4！＋ „„ ，最后一项的值小于 1e－ 6。 3. （ 15 分）編写程序，从键盘输入正整数 n（ n不大于 20），打印一个 n层的杨辉三角形。例如从键盘输入 4，则输出如下图形 1 1 1 1 2 1 1 3 3 1 4. （ 15 分）编写一个函数，功能是对矩阵进行处理。对于一个 m× n 矩阵，执行函数后使其每行元素的大小按照升序排列。 5. （ 15 分）采用递归思想，设计并实现一个函数，其功能是将正整数参数 n，由低位到高位倒序输出。例如 n为 4892，则输出 2984。 6. （ 15 分）编写程序，从键盘输入一个字符串，内有数字和非数字字符，如 xy12ab93?5786$，连续的数字成为一个整数。例如：上述字符串中有 3个整数： 12、 93和 5786。统计字符串中有多少个整数，并依次输出。

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

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

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

ᠪᠠᠭᠤᠯᠭᠠᠶ᠎ᠠ

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

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

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

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

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

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

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

ᠳ᠋ᠤᠭᠠᠷ᠄ 20190705162945332269

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

ᠬᠡᠯᠪᠡᠷᠢ᠄ DOCX

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

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

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

ᠬᠠᠭᠤᠯᠬᠤ