资源描述
重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 1 页/ 共 4 页 2021 A 卷 611 1 2 3 4 5 150 3 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 2 页/ 共 4 页 一 、选 择题（ 本大 题共 5 小 题， 每小题 2 分， 共10 分） 在每小题列出的备选项中有一个至四个符合题目要求，请将符合题目要求的选项代码填在答题纸上。错选、多选、少选或未选均无分。 1.2000 年6 月，最高法院决定定期向社会公布部分裁判文书，在汇编前言中指出： “最高人民法院的裁判文书，由于具有最高的司法效力，因而对各级人民法院的审判工作具有重要的指导作用，同时还可以为法律、法规的制定和修改提供参考，也是法律专家和学者开展法律教学和研究的宝贵素材。 ”对于此段文字的理解，下列哪一选项是正确的？ A. 最高法院的裁判文书可以构成法的渊源之一 B. 最高法院的裁判文书对 各级法院审判工作具有重要指导作用，属于规范性法律文件 C. 最高法院的裁判文书具有最高的普遍法律效力 D. 最高法院的裁判文书属于司法解释范畴 2. 甲和乙系夫妻，因外出打工将女儿小琳交由甲母照顾两年，但从未支付过抚养费。后甲与乙闹离婚且均不愿抚养小琳。甲母将甲和乙告上法庭，要求支付抚养费 2 万元。法院认为，甲母对孙女无法定或约定的抚养义务，判决甲和乙支付甲母抚养费。关于该案，下列哪一选项是正确的？ A. 判决是规范性法律文件 B. 甲和乙对小琳的抚养义务是相对义务 C. 判决在原被告间不形成法律权利和义务关 系 D. 小琳是民事诉讼法律关系的主体之一 3. 在 很多 车站 码头 都 有“ 禁 止随 地吐 痰” 的规 定 ， 从 法学 的角 度 ，此规定可以解释为：在公共场所，不准在专门设施以外的地方随地吐痰。这一解释属于下列哪一项？ A. 目的解释 B.体系解释 C. 文义解释 D.历史解释 4. 关于法的历史发展，下列哪些说法是错误的？ A. 法律制度是在私有制和阶级逐渐形成的社会背景下孕育、 萌芽，并与国家组织相伴发展和确立起来的 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 3 页/ 共 4 页 B. 法的移植范围不包括国际法律和惯例 C.1804 年法国民法典是对罗马法制度、原则的继承 D. 伴随生物科技和医疗技术的不断发展， 不少学者呼吁对器官捐献和移植进行法律规制。这说明科技作为第一生产力，其发展变化能够直接改变法律 5. 法律规则和法律原则的区别，下列哪些表述是正确的 ？ A. 对一般情形之个案，两个冲突规则，一个有效，另一个就无效 B. 对一般情形之个案，两个竞争原则，一个有分量，另一个就无分量 C. 对一般情形之个案，需穷尽规则，方可适用原则 D. 对一般情形之个案，可以先适用原则再适用规则 二 、名 词解释 （本 大题共 5 小 题， 每小题 5 分， 共25 分） 1. 法律体系 2. 法的时间效力 3. 法律论证 4. 法律适用 5. 法治理念 三 、判 断说明 题（ 先判断 正误 ，然后 简要 说明正 确或 错误的 理由 ，本 大题共 5 小 题，每 小题 8 分 ，共40 分） 1. 在西方，古罗马法最为发达，其最早的法的渊源便是铸在青铜上的汉 谟拉比法典 ，它使成文法成为法的渊源 。 2. 在法律责任中， “免责” 与 “无责任” 或 “ 不负责任” 在内涵上是一回事。 3. 实质推理又称辩证推理，它是指根据两类对象的某些属性的相似性推出它们在另外一些属性方面也具有相似性的推理活动，也是一种或然性推理 。 4. 法治与法制是法理学的重要概念，它们在实际上没有区别 。 5. 马克思主义法理学有三大思想渊源，它们分别是近代理性主义的古典自然法学、德国古典法哲学和空想社会主义法学思潮 。 四 、简 答题（ 本大 题共 5 小 题， 每小题 8 分， 共40 分） 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 4 页/ 共 4 页 1. 解决法律冲突的一般原则有哪些 ？ 2. 中国特色社会主义法律实施监督包括哪些主要功能 ？ 3. 在法的体系中规则的优点和独特功能是什么？ 4. 简述社会主义民主与法治的关系 ？ 5. 立法程序的主要阶段有哪些 ？ 五 、论 述题（ 本大 题共 1 小 题， 每小题 15 分 ，共 15 分） 试述 法律与道德的区别 。 六 、材 料分析 题（ 本大题 共 1 小题 ，每小 题 20 分， 共20 分） 马克思指出： “自由确实是人的本质” ，而“自由不仅包括我靠什么生活，而且也包括我怎样生活，不仅包括我做自由的事，而且也包括我自由地做这些事” 。所以， “不自由对人说来就是一种真正的致命的危险” 。 孟德斯鸠对自由的法律含义也做出了精确的说明： “在民主国家里，人民仿佛愿意做什么就做什么，这是真的；然而，政治自由并不是愿意做什么就做什么。在一个国家里，也就是说，在一个有法律的社会里，自由仅仅是：一个人能够做他应该做的事情，而不被强迫去做他不应该做的事情。我们应该记住什么是独立 ，什么是自由 。自由是做法律所许可的 一切事情的权利；如果一个公民能够做法律所禁止的事情，他就不再有自由了，因为其他的人也同样会有这个权利。 ” 请结合 前两段材料，并运用 相关法理学知识， 阐释分析法的自由价值 。 （字数不少于400 字） 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 1 页/ 共 6 页 2021 A 卷 817 1 2 3 4 5 150 3 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 2 页/ 共 6 页 一、 单项 选择 题（ 本大题 共 10 小 题，每 小题 2 分， 共20 分） 1 关于宪法规范，下列哪一说法是不正确的（ ） 。 A. 具有最高法律效力 B. 在我国的表现形式主要有宪法典、 宪法性法律、 宪法惯例和宪法判例 C. 是国家制定或认可的、宪法主体参与国家 和社会生活最基本社会关系的行为规范 D. 权利性规范与义务性规范相互结合为一体 ，是我国宪法规范的鲜明特色 2 根据我国 2018 年修改后宪法规定，下 列表述错误的是（ ）。 A. 在 宪法 第三章 “国家机构” 中新增了 “监察委员会”一节 B. 将全国人大法律委员会修改为全 国 人 大 宪 法 与 法 律 委 员会 C. 地方各级监察委员会只需要对上一级监察 委员会负责，不需要对产生它的国家权力机关负责 D. 增加了关于设区的市的立法权的相关规定 3下列有关对我国特别行政区的理解，正确的是（ ）。 A 特别行政区终审法院享有终审权， 但要接受最高人民检察院的监督 B外交、防务等行政事务均由特别行政区自行管理 C 特别行政区享有立法权， 但是特区立法机关制定的法律，须报全国人大常委会备案，而且备案影响该法律的生效 D特别行政区也选举代表参加全国人民代表大会 4下列关于民族区域自治制度相关表 述正确的是（ ）。 A民族自治地方的自治机关分自治区、自治州、自治县、民族乡四级 B民族自治地方的自治机关是自治区、自治州、自治县的人民代表大会和“一府一委两院” C自治区主席、自治州州长、自治县县长可以由实行区域重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 3 页/ 共 6 页 自治的公民担任，也可以由汉族公民担任 D民族自治地方自治机关中不包括审判机关、检察机关和监察机关 5. 我国宪法第 41 条规定： 中华人民共和国公民对于任何国家机关和国家工作人员，有提出批评和建议的权利；对于任何国家机关和国家工作人员的违法失职行为， 有向有关国家机关提出申诉、控告或者检 举的权利，但是不得捏造或者歪曲事实进行诬告陷害。这在我国被概称为公民的（ ）。 A批评权 B请愿权 C社会权 D监督权 6. 下 列 表 现 形 式 中 ， 不 能 作 为 我 国 民 法 渊 源 的 是 （ ） 。 A. 宪 法 性 规 范 B. 党 的 政 策 C. 地 方 性 法 规 D. 民 事 习 惯 7. 下 列 社 会 关 系 中 不 属 于 民 事 法 律 关 系 的 是 （ ） 。 A. 甲 乙 两 公 司 签 订 电 脑 买 卖 合 同 形 成 的 债 权 债 务 关 系 B. 甲 约 乙 共 同 去 吃 饭 而 形 成 的 搭 伙 关 系 C. 甲 伤 害 了 乙 而 形 成 的 赔 偿 关 系 D. 甲 将 收 录 机 赠 送 给 乙 而 形 成 的 新 的 物 权 关 系 8. 霍燕与杜 小 江 儿 子 哼 哼 的 顺 利 出 生 ， 这 一 法 律 事 实 在 民法 上 属 于 （ ） 。 A. 事件 B. 事 实 行 为 C. 民 事 行 为 D. 民 事 法 律 行 为 9. 下 列 不 属 于 诉 讼 时 效 中 断 的 事 由 是 （ ） 。 A. 债 权 人 转 为 无 民 事 行 为 能 力 B. 债 权 人 为 请 求 C. 债 务 人 承 认 D. 债 权 人 提 起 仲 裁 10. 吴某（女）16 岁，父母去世后无其他近亲，吴某的舅舅孙某（50 岁，离异，有一个 19 岁的儿子）提出愿将吴某收养。孙某咨询律师收养是否合法，律师的下列哪一项答复是正确的（ ） 。 A吴某已满 16 岁、不能再被收养 B孙某已有子女、不能收养吴某 C孙某与吴某年龄相差未超过 40 岁、不能收养吴某 D孙某可以收养吴某 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 4 页/ 共 6 页 二 、名 词解释 （本 大题共 2 小 题， 每小题 6 分， 共12 分 ） 1. 三代人权分类说 2. 国家结构形式 三、 判断 说明题 ： （先判断 正误， 然后简 要说 明正 确或 错误的 理由，本 大题 共5 小题， 每小题 6 分 ，共 30 分 ） 1 一般说来， 规定国家 权力的正确行使和公民权利的有效保障应是宪法基本内容的两个方面。 2言论自由之言论仅限于口头语言。 3. 法定代表人实质上就是法人。 4. 质权是将动产交由债权人实际占有或控制 而实现债权担保的重要方式。 5. 相较于遗嘱继承制度， 法定继承制度通常被优先适用， 因为法定继承是根据法律的直接规定， 而遗嘱继承是自然人按照法律规定而作出的民事行为。 四 、简 答题（ 本大 题共 5 小 题， 每小题 5 分， 共25 分 ） 1. 简述 我国选举制度的基本原则。 2. 简述 宪法上的权力监督与制约原则。 3. 简述合同的成立与生效要件。 4. 简述我国民法规定的侵权责任归责原则及其区分意义。 5. 简述无效婚姻与可撤销婚姻的区别。 五 、论 述题（ 本大 题共 2 小 题， 每小题 15 分 ，共 30 分 ） 1. 论宪法上的平等与差别对待 。 2. 论个人信息的民法保护。 六 、 案例分 析题 （ 本大题 共 2 小题 ， 第 1 小题8 分 ， 第 2 小题12分 ，共 20 分） 1. 被告李某出生后不久母亲即病逝。1989 年 10 月份， 李某的父亲与原告解某再婚。 年仅 3 周岁的李某得到解某亲生母亲般重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 5 页/ 共 6 页 的照料， 享受着正常家庭的温暖。 不幸的是，2001 年3 月份， 李某父亲又因患肝癌去世，解某从此一人肩负养育李某的重担。2008 年， 一贯游手好闲的李某失业后， 经常向解某索要钱财， 如果解某不给，李某轻则发脾气摔东西，重则殴打甚至 扬言要杀解某。李某的恶劣品行致使解某长期处于恐怖之中，甚至加重了心脏病的病情。解某为了摆脱纠缠，安心治病，求得晚年清静，不得已而诉请法院解决。 试问： （1）解某与李某是什么亲属关系 ？为什么？ （2 ）本案应如何处理？ 2. 甲请 A 搬家公司搬家，A 公司派出B、C、D 三人前往。 在搬家过程中，B 发现甲的掌上电脑遗落在一角，便偷偷藏入自己腰包；C 与 D 在搬运甲最珍贵的一盆兰花时不慎将其折断，为此甲与C、D 二人争吵起来， 争吵之时不知是谁又将甲阳台上的另一盆鲜花碰下，砸伤路人 E。B、C、D 见事至此便溜之大吉。 试问： （1 ） 甲发现掌上电脑不见， 该向何人追要或索赔？请简要陈述理由。 （2 ） 甲的珍贵兰花被折断， 甲又该向何人赔偿？请简要陈述理由。 （3 ） 路人 E 无端被砸伤， 其又该向何人要求赔偿？请简要陈述理由。 七 、材 料评析 题（ 本大题 共 1 小题 ，共13 分） 1. 甘肃省道路交通安全条例 规定， 因调查交通事故案件需要， 公安机关交通管理部门可以查阅或者复制交通事故当事人通讯记录。 内蒙古自治区实施办法也作了同样的规定。有人认为，从一些实践需求来看，似乎也说得过去：开车时打电话是导致交通事故的原因之一，相关法规也对驾驶机动车接打手机的行为明令禁止， 查阅车祸发生时车主的通话记录可能属于证明其是否违法的最便捷方式。 全国人重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 6 页/ 共 6 页 大常委 会 法 工 委 针 对 包 括 上 述 地 方 性 法 规 在 内 的 道 路 交 通 管 理地方性法规、部门规章集中开展了一次专项审查研究。 试问： （1 ）从宪法的视角，你如何评价省级人大常委会关于授权 交警检查通讯记录的相关规定？ （2 ） 如何看待有人认为该授权符合实践需求， 属于证明当事人是否违法的最便捷方式这一观点？ （3 ） 全国人大常委会法工委的审查行为属于备案审查， 还是合宪性审查？其应当作出怎样的审查意见？ 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 1 页/ 共 9 页 2021 A 卷 802 1 2 3 4 5 150 3 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 2 页/ 共 9 页 一、 选 择题 （本 大题共 15 小 题， 每小题 2 分，共 30 分） 1 设 N 是描述问题规模的非负整数， 下列程序 段的时间复杂度是（ ）。 static int fun(int N) if (N = 1) return 0; return 1 + fun(N/2); A O(logN) B. O(N) C. (NlogN) D. O(N2) 2 一些随机产生的数采用线性链表存储， 在下面这些排序方法中，（ ）的时间复杂度是最小的。 A 插入排序 B. 快 速排序 C. 堆排序 D. 归并排序 3 一个栈的输入序列为 a， b， c ， d， e ， 则下 列序列中不可能是栈的输出序列的是（ ）。 A b c d a e B e d a c b C b c a d e D a e d c b 4 实现一个队列需要（ ）个栈。 A 1 B. 2 C. 3 D. 4 5 下面（ ）是一颗满二叉树的结点个数。 A. 8 B. 13 C. 14 D. 15 6 若 X 是二叉中序线 索树中一个有左孩子的结点，且 X 不为根，则 X 的前驱为（ ）。 A. X 的双亲 B. X 的 右 子 树 中 最 左 的 结点 C. X 的左子树中最右的结点 D. X 的左子树中最右的结点 7 下列序列中，哪一个是堆（ ）？ A. 75, 65, 30, 15, 25, 45, 20, 10 B. 75, 65, 45, 10, 30, 25, 20, 15 C. 75, 45, 65, 30, 15, 25, 20, 15 D. 75, 45, 65, 10, 25, 30, 20, 15 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 3 页/ 共 9 页 8 一棵 Huffman 树共 有 203 个结点， 对其 Huffman 编码， 共能得到（ ）个不同的码字。 A. 100 B. 102 C. 200 D. 203 9 下面说法错误的是（ ）。 A. 一个有 n 个顶点和 n 条边的无向图一定是有环的。 B. 建立十字链表的时间复杂度和建立邻接表是相同的。 C. 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。 D. 在某些图的应用问题中，如果需要找到表示同一条边的两个结点，那么采用邻接多重表比邻接表作为储存结构更为适宜。 10 图的广度优先遍历算法中使用队列作为其辅助数据结构，那么在算法执行过程中每个顶点进队次数最多为（ ）。 A. 1 B. 2 C. 3 D. 4 11 设一个有向图 G = (V, E) ，其中 V = v1, v2, v3, v4, v5, v6 E = , , , , , 不属于该图的拓扑排序有序序列是（ ）。 A. v1 v2 v3 v4 v5 v6 B. v1 v4 v2 v3 v5 v6 C. v4 v5 v1 v2 v3 v6 D. v4 v1 v2 v3 v5 v6 12 判断一个有向图是否存在回路， 除可利用拓扑排序方法外， 还可以用（ ）。 A. 求关键路径的方法 B. 求最短路径的方法 C. 广度优先遍历的方法 D. 深度优先遍历的方法 13 设有一个二叉排序树（二叉查找树） ，其结点上存储有数字 1到 100。 现在需要查找数字 55， 下面 （ ） 序列不可能是查找过程中访问过的结点序列。 A. 10, 75, 64, 43, 60, 57, 55 B. 90, 12, 68, 34, 62, 45, 55 C. 9, 85, 47, 68, 43, 57, 55 D. 79, 14, 72, 56, 16, 53, 55 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 4 页/ 共 9 页 14 在顺序表2、5、7、10、14 、15、18、23、35 、41、52中，用二分法查找关键码 12 需做（ ）次关键码比较。 A. 2 B. 3 C. 5 D. 4 15 一颗 3 阶 B- 树中有 2047 个关键字， 包括叶结点层， 该树的最大深度为（ ）。 A. 11 B. 12 C. 13 D. 14 二、 填 空题 （本大 题共 10 小 题， 每小题 3 分，共 30 分） 16 一颗深度为 k 的平衡二叉树， 其每个非终端结点的平衡因子均为 0，则该树共有（ ）个结点。 17 Let Q denote a queue containing sixteen numbers and S be an empty stack. Head(Q) returns the element at the head of the queue Q without removing it from Q. Similarly Top(S) returns the element at the top of S without removing it from S. Consider the algorithm given below. The maximum possible number of iterations of the while loop in the algorithm is （ ）。 18 对于模式串“aabaac” ，给出其 next 数组：（ ）。 19 现有按中序遍历二叉树的结果为 abc，有（ ） 种不同形态的二叉树可以得到这一遍历结果。 20 设一棵二叉树有 20 个叶子结点， 则在该树中有 2 个孩子的结点个数为（ ）。 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 5 页/ 共 9 页 21 设 G 是一个非连通无向图， 有 10 条边， 则该图的顶点数至少有（ ）个。 22 顺序查找 3 个元素的顺序表， 若查找第 1、第 2 和第 3 个元素的查找概率分布是 1/2 、1/3 和 1/6 ，则查找 任一元素的平均查找长度为（ ）。 23 散列函数有一个共同的性质， 即函数值应当以 （ ） 取其值域的每个值。 （请在最大概率、 最小概率、 平 均概率、 同等概率这些术语中选择正确的进行填空） 24 假设某算法在输入规模为 n 时的计算时间 为 T(n)=n2。在某台计算机上实现并完成该算法的时间为 t 秒。现 有另一台计算机，其运行速度为第一台计算机的 64 倍，那么在 这台计算机上用同一算法在 t 秒内能解输入规模（ ）的问题。 25 表达式 abc d $ e$ f g hi 中，运算符的优先级由高到低依次为， ，$，均右结合，则相应的后缀式是（ ） 。 三、 综 合应 用题 （本大 题共 7 小题 ，共 60 分） 26 （10 分） 假设称正 读和反读都相同的字符序列为“ 回文” ， 例如 ， abba 和abcba 是 回文 ， abcde 和ababab 则不是回文 。 下面代码判别读入的一个以 为结束符的字符序 列是否是“ 回文” 。 请给出缺失的 5 行代码。 Status SymmetryString(char* p) Queue q; if(!InitQueue(q) return 0; Stack s; InitStack(s); ElemType e1, e2; while( （1） ) Push(s,*p); EnQueue(q,*p); （2） while(!StackEmpty(s) （3） （4） 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 6 页/ 共 9 页 if( （5） ) return FALSE; return OK; 27 （5 分） 阅读下面代 码： int count = 0; int N = a.length; sort(a); for (int i = 0; i N; i+) for (int j = i+1; j N; j+) if (BinarySearch(a, ai + aj) count+; 假设当 N = 3500 ，上述 代码运行 1 秒。那么，当 N = 35000 时，该代码的运行时间最接近下面那个时间？请给出简单的分析过程。 A.10 seconds B. 20 seconds C. 1 minute D. 2 minutes E. 1 hour F. 2 hours 28 （8 分） 将关键字序 列23 ，14 ，9，6，30，12，18散列存储到散列表中，散列表的存储空间是一个下标从 0 开始的一维数组，散列函数为 H(Key)=Key MOD 7 ，处理冲突采 用线性探测法，要求装填（载） 因子为 0.7。 请画出所构造的散列表。 29 （12 分） 已知一棵二 叉树的先序序列： ABDGJEHCFIKL ， 中序序列：DJGBEHACKILF 。 （1） 画出此二叉树的形态。 （2） 画出 此二叉树的后序线索树。 （3） 采用孩子兄弟表示法来存储该二叉树，请画出此二叉树的存储结构。 （4） 画出与此二叉树对应的森林。 30 （8分） 考虑下列36 个字符（symbol ）的序 列: F C F C E C A C 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 7 页/ 共 9 页 B D E D F E A B F B A F F C D C B E D F F F C C D E E F 下面表 30-1 给出了为上述字符序列编码的四种变长编码方式， 即CODE1 、CODE2 、CODE3、CODE4 ；表 30-2 给出了编码特点，即 A 、 B 、 C 、 D ， 请给出这 4 种编码方式所具有的编码特点。 （填写该编码方式具有的编码特点编号即可， 不用给出具体分析过程） CODE1 ： _ CODE2 ： _ CODE3 ：_ CODE4 ：_ 31 （7 分） 图 G 的邻接矩阵如右边所示： （1）求从顶点 1 出发的广度 优先搜索序列； （2）根据 prim 算法， 求图 G 从顶点 1 出发的最小生成树，要求表示出其每一步生成过程。 32 （10 分） 表 32-1 中 ，第 0 行是待排序序列 的原始输入(12 2 16 30 28 10 16* 20 6 18); 其他各行是 5 种排序算法得到的 某个 中间步骤的内容。 表 32-2 列出了 6 种排序算法。 请按行序直接给出每行对应排序算法的编号。每个编号只使用一次。 表 32-1 ： 排序算法 序列 第 0 行 原始输入 12 2 16 30 28 10 16* 20 6 18 算法1 ： 2 12 16 30 28 10 16* 20 6 18 算法2 ： 6 2 10 12 28 30 16* 20 16 18 表 30-2： A. 前缀 编码 B. Huffman 编码 ( 能 够 由Huffman 算法生成) C. 最 优 前 缀 编码 D. 上 述 都 不 满足 表 30-1 ： symbol frequency CODE1 CODE2 CODE3 CODE4 A 3 011 011 1110 100 B 4 010 010 1111 101 C 8 00 00 00 01 D 5 110 101 110 110 E 6 001 100 10 111 F 10 10 11 01 00 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 8 页/ 共 9 页 算法3 ： 2 12 16 30 10 28 16* 20 6 18 算法4 ： 10 2 16 6 18 12 16* 20 30 28 算法5 ： 2 12 16 28 10 16* 20 6 18 30 表 32-2： 排序算法编号 排序算法名称 排序算法编号 排序算法名称 A 希尔排序( 增量为 5，2，1) D 二路归并排序 B 快速排序 E 直接插入排序 C 直接选择排序 F 冒泡排序 四、 算法 分析 与设计 题 ( 本 大题共 2 小题, 每 小题 15 分, 共 30 分) 33 如果一个序列是一个先单调递增后单调递减的序列，那么它称为双调序列。 设计一 个尽可能高效的算法， 找到由 N 个数组成的一个双调序列中最大的关键值。要求： （1）描述算法的基本设计思想； （2）根据设计思想，采用 C 或 C+ 语言描 述算法，关键之处给出注释； （3）说明你所设计的算法的时间复杂度和空间复杂度。 34 设有一个正整数序列组成的有序单链表 （按递增有序， 且允许有相等的整数存在） ，请设计一个用最小的时间和最小空间的算法实现下列功能： (a) 确定在序列中比正整数 x 大的数有几个 （相同的数只计算一次 ，如 序列3 、5、6、6、8、10、11 、13、13 、16 、17、20 、20中比 10 大的数有 5 个） ；(b) 将单链表中比正整数 x 小的数按递减次序 排列；(c) 将正整数比 x 大的偶数从单链表中删除。要求： （1）描述算法的基本设计思想； （2）根据设计思想，采用 C 或 C+ 语言描述算法，给出注释; （3）说明你所设计的算法的 时间复杂度和空间复杂度。 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 9 页/ 共 9 页 提示：节 点定义 供参考 typedef struct node int data; struct node *next; LNode,*LinkList; 提示：算 法定义 形式供 参 考 void FunctionExam(LinkList L1, int x) . 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 1 页/ 共 7 页 2021 A 卷 803 1 2 3 4 5 150 3 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 2 页/ 共 7 页 一、 单项选择题（请在每小题的备选答案中选择一个正确的答案， 写在答题纸的对应题号处， 共 10 小题， 每小题 2 分，共 20 分。) 1 、下 列关 于网 络体 系结 构 的说法 中， 错误 的是 （ ） A 协议 是水 平的 B 服务 是垂 直的 C 协议 设计 时不 必考 虑所 有可能 发生 的情 况 D 协议 是两 个对 等实 体 进行通 信的 规则 集合 2 、线 路的 带宽 为 1.5Mbps ，RTT 为 45ms ，如果 每个 数据单 元的 大小为 1KB ，则 停等 协议 的效 率是（ ） A 20.3 B 10.0 C 10.8 D 以上 答案 都不 对 3 、 待 传输 的消 息为 1100 1001 ，CRC 生成 多项 式为 x3+1 ， 加上 校验 码后的消 息为 （ ） A 1100 1001 000 B 1100 1001 011 C 1100 1001 010 D 1100 1001 0011 4 、以 太网 MAC 地址 的位 数为（ ） A 24 B 32 C 48 D 128 5 、两 台计 算机 C1 和 C2 的配置 如下 ：C1 ，IP 为 203.197.2.53 ，掩 码为 255.255.128.0 ，C2 ，IP 为 203.197.75.201 ， 掩码 为 255.255.192.0 ，下 列说法中 哪个 是对 的（ ） A C1 和 C2 都 认为 他们 在同一 个网 络里 B C2 认为 C1 在同 一个 网络里 ， 但 C1 认为 C2 不 在同一 个网 络里 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 3 页/ 共 7 页 C C1 认为 C2 在同 一个 网络里 ， 但 C2 认为 C1 不 在同一 个网 络里 D C1 和 C2 都 认为 他们 不在同 一个 网络 里 6 、下 列不 属于 IPv6 地址 类型的 是（ ） A 单播 B 多播 C 广播 D 任播 7 、使 用选 择重 传协 议， 序 列号 为 n 位 ，则 最大 的窗 口值为 （ ） A 2n B 2n -1 C 2n-2 D 2n-1 8 、下 列使 用 UDP 的 应用 层协议 是（ ） A RIP B HTTP C DNS D FTP 9 、下 列不 属于 网络 管理 组 成部分 的是 （ ） A SNMP 本身 B SMI C ASN.1 D MIB 10 、下 列不 属于 主动 攻击 的有（ ） A 篡改 B 流量 分析 C 恶意 程序 D 拒绝 服务 二、判断题（请判断下列各小题的叙述是否正确，如正确，请在答题纸对应题号处写“” ，否则写“” ，共 10 小题 ，每小题 2 分，共 20 分） 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 4 页/ 共 7 页 11 、 传播 时延 是主 机或 路 由器发 送数 据帧 所需 要的 时间。 （ ） 12 、 香农 公式 指出 ，信 道 的带宽 或者 信道 中的 信噪 比越大 ， 信息 的极限传输 速率 就越 高。 （ ） 13 、DNS 中规 定， 域名 中 的标号 不区 分大 小写 字母 。 （ ） 14 、ADSL 中使用 DMT 调 制技术 进行 调制 解调 。 （ ） 15 、 以太 网的 适配 器有 过滤 功能 ， 它 只接 收单 播帧 、 广 播帧或 多播 帧。（ ） 16 、以 太网 中使 用差 分曼 彻斯特 编码 。 （ ） 17 、TCP 是 以字 节为 单位 进行滑 动窗 口控 制。 （ ） 18 、UDP 可以 支持 多对 多 的交互 通信 。 （ ） 19 、TFTP 使 用的 运输 层协 议是 TCP。（ ） 20 、散 列函 数的 输入 长度 是固定 的， 可以 很长 。 （ ） 三、名词解释题（请在答题纸对应题号处填写正确答案，共 6 小题，每小题 3 分，共 18 分） 21、NAT 22 、CA 23 、RED 24 、SDN 25 、AES 26 、STDM 四、简答题（请在答题纸对应题号处填写正确答案，共 7 小题，每小题 6 分，共 42 分） 27 、 请 给出 如果 需要 发送 以下数 据， bit 填充后 给链 路发送 的数 据是 什么。 1101 0111 1001 0111 1110 1011 1111 1101 28 、能 否使 用 Traceroute 探测网 络拓 扑结 构？ 如能 ，试简 述其 原理 。 29 、假 定信 道带 宽为 3100Hz ， 最大 信息 传输 速率 为 30kbit/s 。那么 若想使最 大信 息传 输速 率增 加 50% ，问 信噪 比 S/N 应 增大到 多少 倍？ 重庆邮电大学 2021 年攻读硕士学位研究生入学考试试题 注：所 有答 案必 须写 在答 题纸上 ，试 卷上 作答 无效 ！ 第 5 页/ 共 7 页 30 、 有四 个/24 地 址块 ， 聚 合后的 地址 为 212.56.132.0/22 。 其 中三 个地址如下 所述 ，请 给出 剩下 的地址 块。 212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 31 、已 知第 一次 测 得 TCP 的往返 时延 是 30ms 。接着 收到了 三个 确认报文段 ， 根 据测 量的 往返 时间样 本值 计算 得到 的加 权平均 往返 时延 分别 为29.6ms ，29.84ms 和 29.256ms 。 设 =0.1 ， 试计 算测 量的往 返时 间样 本 。 32 、报 文的 保密 性和 完整 性有什 么区 别？ 33 、socket 有一些 API 函 数， 如 socket ，bind ，listen ，connect ， 请问TCP 中 SYN 标 志是 哪个 函数调 用的 时候 产生 的？ 并简要 说明 建立 连接 的三次握 手过 程 中 SYN 的 具 体情况 。 五、计算和综合题（请在答题纸对应题号处填写正确答案，共 4小题，共 50 分） 34、表 1 是使 用最 长前 缀 方法后 的路 由表 。 试回 答 以下问 题： （13 分） 表 1 条目 目的网 络 接口（ 端口 ） 1 0.0.0.0/0 1 2 34.110.0.0/16 2 3 129.231.20.0/24 2 4 128.0.0.0/2 3 5 67.30.0.0/16 3 6 67.0.0.0/10 3 7 0.0.0.0/1 4 8 128
展开阅读全文