北京邮电大学809数据结构参考书目

北京邮电大学数据结构期末考试试题

北京邮电大学数据结构期末考试试题(A卷)

一．单项选择题（2分/题）

1．一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（A）。

A.23415 B.54132 C.31245 D.14253

2． 设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（D）。

A.r-f B.r-f+1 C.(r-f) mod n +1 D.(r-f+n) mod n

3． 二叉树在线索化后，仍不能有效求解的问题是（D）。

A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继

4． 求最短路径的FLOYD算法的时间复杂度为（D）。

A.O(n) B.O(n+e) C.O(n2) D.O(n3)

5． 一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（B）。

A.0 B.1 C.2 D.不确定

6． 数组A[1..5,1.

新祥旭考研：十年专注考研一对一辅导

北京邮电大学计算机科学与技术专业考研信息

北京邮电大学网络技术研究院计算机科学与技术专业考研专业指导：

本课程适用于报考北京邮电大学计算机科学与技术专业的所有考生，该专业考研的基本情况是：

本专业考试科目为：计算机学科基础综合（4门科目）

本专业考研报考录取情况为：报考人数逐年增加，录取平均分在320+。

本专业考研情况介绍：北京邮电大学的计算机专业为热门专业，报考人数多，除了很多本校报考人员，还有较多来自985、211等高校的学生，竞争激烈。但又由于其计算机专业招生人数相对也较多，所以考上的机会也有增大。

本专业考研考试特点：考试科目为政治、英语一、数学一、计算机学科基础综合。其中专业课计算机学科基础综合为北京邮电大学自主命题，但是考试大纲与全国计算机统考大纲完全相同，但是题目相对来说难度稍低一点。

[授课计划]

新祥旭官网http://www.xxxedu.net/

北京邮电大学网络技术研究院计算机科学与技术专业考研复习规划：

第一阶段，对指定教材知识点进行全面梳理，同时将依据考试大纲，对各个章节的主要考点分别予以详细讲解；同时结合本人备考经验，为考生进一步提炼每章节考研的重点、难点、必考点，让考生

数据结构实验报告

实验名称： 实验2——图 学生姓名： 班 级： 班内序号： 学 号： 日 期： 1.要求

根据图的抽象数据类型的定义，使用邻接矩阵或邻接表实现一个图。 图的基本功能：

1、图的建立 2、图的销毁 3、深度优先遍历图 4、广度优先遍历图

5、使用普里姆算法生成最小生成树 6、使用克鲁斯卡尔算法生成最小生成树

7、求指定顶点到其他各顶点的最短路径

2.程序分析

3.算法分析

3.1深度优先遍历

（1）设置一个数组记录节电状态： bool visited[MAXSIZE]={false}; （2）从节点v开始访问，设置该节点的visited[v]=true; （3）寻找节点v的第一个未访问的邻接点:

for （int j=0;j

if （arc[v][j]）==1&&!visited[j]) 3.2广度优先遍历

（1）初始化队列Q

bool visited[MAXSIZE]={false};

（2）访问顶点v，visited[v]=true （3）While(队列非空) V=队头元素出队；

访问队头元素的所有未访问节点。 for

凯程翻译硕士指导

2017北京邮电大学翻译硕士考研初试参

考书大全

翻译硕士专业学位研究生，即MTI（Master of Translation and Interpreting）是为了适应市场经济对应用型高层次专门人才的需求，国务院学位委员会于2007年1月批准设置的一种专业学位。2008年开始招生，2009年面向应届本科毕业生招生。

MTI教育重视实践环节，强调翻译实践能力的培养。翻译硕士专业学位的培养目标为具有专业口笔译能力的高级翻译人才。翻译硕士专业学位获得者应具有较强的语言运用能力、熟练地翻译技能和宽广的知识面，能够胜任不同专业领域所需的高级翻译工作。

全日制MTI招生对象为具有国民教育序列大学本科学历（或本科同等学力）人员，具有良好的双语基础。作为我国专业硕士之一，MTI不仅面向英语专业的考生，同时也鼓励非外语专业毕业生及有口笔译时间经验者报考，其中非外语专业的毕业生更受到报考院校的欢迎。

北京邮电大学翻译硕士初试参考书很多人都不清楚，这里凯程北京邮电大学翻译硕士王牌老师给大家整理出来了，以供参考：

（1）庄绎传，《英汉翻译简明教程》，北京：外语教学与研究出版社，2002。 （2）叶子南，《高级英汉翻译理论与实

凯程翻译硕士指导

2017北京邮电大学翻译硕士考研初试必

备参考书

翻译硕士专业学位研究生，即MTI（Master of Translation and Interpreting）是为了适应市场经济对应用型高层次专门人才的需求，国务院学位委员会于2007年1月批准设置的一种专业学位。2008年开始招生，2009年面向应届本科毕业生招生。

MTI教育重视实践环节，强调翻译实践能力的培养。翻译硕士专业学位的培养目标为具有专业口笔译能力的高级翻译人才。翻译硕士专业学位获得者应具有较强的语言运用能力、熟练地翻译技能和宽广的知识面，能够胜任不同专业领域所需的高级翻译工作。

全日制MTI招生对象为具有国民教育序列大学本科学历（或本科同等学力）人员，具有良好的双语基础。作为我国专业硕士之一，MTI不仅面向英语专业的考生，同时也鼓励非外语专业毕业生及有口笔译时间经验者报考，其中非外语专业的毕业生更受到报考院校的欢迎。

北京邮电大学翻译硕士初试参考书很多人都不清楚，这里凯程北京邮电大学翻译硕士王牌老师给大家整理出来了，以供参考：

（1）庄绎传，《英汉翻译简明教程》，北京：外语教学与研究出版社，2002。 （2）叶子南，《高级英汉翻译理论与实

标题：南京邮电大学考研复试内容 复试参考书目 复试准备 复试资料

南京邮电大学复试安排

001电子科学与工程学院

一、 复试科目

笔试：微电子学与固体电子学：电路分析半导体器件物理（2选1)，电磁场与微波技术：电磁场理论 电子与通信工程：通信系统原理、数字信号处理（2选1)，集成电路工程：电路分析、半导体器件物理 （2选1) 二、复试方法：

实行差额复试，全面衡量、择优录取、保证质量。

综合成绩（满分750分）＝初试成绩（满分500分） + 复试成绩（满分250分，其中专业课笔试100分、英语听说能力50分，综合面试100分）。 复试基本要求为：综合面试 ≥60分；英语听说能力≥30分；

诚信复试。在笔试考试中作弊或违纪者将立刻终止考试，取消复试资格；提供虚假材料，弄虚作假者一经查实随时取消复试资格、录取资格、学籍，并通报考生单位。 三、录取原则：

1．坚持“公平、公正、公开、选优”的录取原则。

2．经过复试，获得每个学生的总成绩：总成绩＝初试成绩＋复试成绩。

3．录取原则：各专业按照总成绩重新排序，从高到低依次录取，同样分数以初试成绩高者优先录取。接受调剂的专业，

篇一：2017年考研,这么准备考北京邮电大学二就行了

以下是我在多年辅导过程中所注意到的对录取有帮助的一些优势，希望有优势的同学能够充分发挥自己优势，没有什么特别优势的同学能够合理地安排自己的复习，通过刻苦努力来创造自己的优势。

1，北邮本校同学

我自己在2012年作为本校同学报考本校的时候，似乎并没有意识到本校同学有什么优势之类的，因为当时周围同学对外校同学根本就没有概念。复习的时候跟周围的同学比较进度，报考的时候直接把本校同学统计一下就行了，根本就没考虑外校同学。后来跟很多很多外校同学接触以后才逐渐体会，原来外校同学和本校同学的条件差了如此之多。

具体来说，本校同学的优势体现在如下几个方面：

1，本校同学大学入学的基础相对要好。其实不难看出，外校报考北邮的同学本科学校一般比北邮差，本科录取分数比北邮低，体现到学生的身上，不难得出北邮同学大学入学基础比报考北邮的外校同学好的结论。基础好，往往在复习中就会体现为效率高。

2，北邮四年的培养更适合北邮研究生的需要。同样是本科四年的学习，显然在北邮学四年比在其他学校学四年更符合北邮研究生的需要，所以在复试录取的时候导师认为本校同学更合适这是非常合理的。

3，专业基础好。北邮的本科教育必然与研究生的需求是一脉相承

篇一：北京邮电大学 科技计划子课题合同书

合同编号： 密级：

科技计划子课题合同书

课题名称： 课题编号：

所属科技计划名称： 课题依托单位（甲方）： 子课题编号：

子课题承担单位（乙方）： 子课题负责人：

起止年限：20 年月至20 年月 签定日期：______年___月___日

北京邮电大学科技处

二〇〇七年制

填 写 说 明

一、本合同书系为合作、协作或委托完成国家科技计划课题（或项目，以下简称课题）或地方政府科技计划课题研究而设计。下列情况下，需签定此合同书：

1，甲乙双方合作、协作承担国家科技计划课题，若在与国家科技计划归口管理部门签定的国家科技计划课题合同书中没有明确约定各方的研究任务、经费预算、知识产权归属和验收方式等，需签定此合同，且该合同视为原国家科技计划课题的子课题，合同经费使用遵从相应管理办法。

2，原科技计划课题合同书中没有合作或协作单位，但课题的部分研究开发工作确需委托其他单位来完成且已报国家科技计划归口管理部门批准调整的。

二、填写内容涉及到外文名称，首次出现时要写全称和缩写字母。

三、原科技计划课题合同书的首页、盖章页和课题组成员页，科技计划归口管理部门下达的课题预算批复文件应作为本合同的附件。

四、原科技计划课题已定密级的，签定本合同

一、判断题（共10道小题，共50.0分） ?

数据传送速率大于数据传信速率。

? 正确 ? 错误

知识

第1章 概述

点: 学生答标准答

[B;] B

案: 案:

试题分[5] 5.0 得分:

值: 提示:

?

国际电报2号码是5单位代码。

? 正确 ? 错误

知识

第1章 概述

点: 学生答标准答

[A;] A

案: 案:

试题分[5] 5.0 得分:

值: 提示:

?

信号码元与传输代码总是相同。

? 正确 ? 错误

知识

第1章 概述

点: 学生答标准答

[B;] B

案: 案:

试题分[5] 5.0 得分:

值: 提示:

?

数据通信系统中的DCE一律为调制解调器。

? 正确 ? 错误

知识

第1章 概述

点: 学生答标准答

[B;] B

案: 案:

试题分[5] 5.0 得分:

值:

提示:

?

相对调相比绝对调相的频带利用率高。

? 正确 ? 错误

知识

第2章 数据信号的传输

点: 学生答标准答

[B;] B

案: 案:

试题分[5] 5.0 得分:

值: 提示:

?

频带传输系统与基带传输系统的主要区别在于增加了调制、解调器。

? 正确 ? 错误

知识

第2章 数据信号的传输

点: 学生答标准答

[A;] A

案: 案

一、单项选择题（共10道小题，共100.0分）

1. ――May I see your tickets, please? ――_____________.

A. Sure.

B. No, you can't. C. No, they are mine. D. Yes, you can. 知识点: 交际英语 学生答

[A;]

案:

得分: [10] 提示:

2. ―― Thank you for inviting me. ―― ________________.

A. I really had a happy time. B. Oh, it's too late.

C. Thank you for coming. D. Oh, so slowly? 知识点: 交际英语 学生答

[C;]

案:

得分: [10] 提示:

3. ――Could I borrow your car for a few days? ―― _______________.

A. Yes, you may borrow. B. Yes, go on.

C. Sure, here your are. Enjoy your journey.

标准