北京邮电大学数据结构教材

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

北京邮电大学数据结构期末考试试题(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.

数据结构实验报告

实验名称： 实验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年考研,这么准备考北京邮电大学二就行了

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

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.

标准

一、信息理论与技术教研中心

田宝玉、林家儒导师组：

吕铁军：联系电话：010-62283147 Email：lvtiejun@bupt.edu.cn 王晓湘 Email：cpwang@bupt.edu.cn

张琳 联系方式：010-62283147，zhanglin@bupt.edu.cn, http://ant.sice.bupt.cn 罗新龙 个人主页：http://www.anianet.com/lxx。 牛凯 电子邮件：niukai@bupt.edu.cn 吕旌阳 电子邮件：lujy@bupt.edu.cn

曾志民导师组

二、无线通信教研中心 王文博导师组：

啜钢：联系电话：62282921 Email：chuai@bupt.edu.cn 办公地点：明光楼7层719

靳浩 联系电话：62283376 电子邮箱：hjin @bupt.edu.cn 实验室地址：教2楼-123室 吴湛击 电子信箱: wuzhanji@bupt.edu.cn, wuzhanji@163.com 赵慧 1980年生 联系电话：62282245-6 蒋华 电子邮箱：jh@besti.edu.cn

北京邮电大学项目管理工程硕士培养方案

一、培养目标

为适应我国经济建设和社会发展对高层次专业人才的需要，满足企事业单位对应用型、复合型高层次工程技术和工程管理人才的要求，我校工程硕士专业学位研究生必须达到：

1、 较好地掌握马克思主义、毛泽东思想和邓小平理论；拥护党的基本路线

和方针、政策；热爱祖国，遵纪守法，具有良好的职业道德和创业精神，积极为我国经济建设和社会发展服务。

2、 具有所从事工程领域的坚实的基础理论和系统的专门知识；掌握解决工

程问题的先进技术方法和现代技术手段；具有创新意识和独立担负工程技术或工程管理工作的能力。 3、 掌握一门外国语 。

二、学习年限

攻读工程硕士专业学位的学习年限最长不超过5年，其中课程学习时间1.5—2年，论文研究及撰写时间为1—3年。攻读学位期间在校学习时间累计不少于半年。

三、培养方式

在职攻读工程硕士专业学位的研究生，采取进校不离岗的方式学习。课程学习实行学分制；实行“双导师”负责制，学位论文由校内具有工程实践经验的导师与企事业单位内经单位推荐的业务水平高、责任心强的具有高级技术职称的人员联合指导。

四、课程设置及学分要求

工程硕士专业学位研究生课程针对工程特点和企业需求按工程领域设置，教学内容应具有

一、信息理论与技术教研中心

田宝玉、林家儒导师组：

吕铁军：联系电话：010-62283147 Email：lvtiejun@bupt.edu.cn 王晓湘 Email：cpwang@bupt.edu.cn

张琳 联系方式：010-62283147，zhanglin@bupt.edu.cn, http://ant.sice.bupt.cn 罗新龙 个人主页：http://www.anianet.com/lxx。 牛凯 电子邮件：niukai@bupt.edu.cn 吕旌阳 电子邮件：lujy@bupt.edu.cn

曾志民导师组

二、无线通信教研中心 王文博导师组：

啜钢：联系电话：62282921 Email：chuai@bupt.edu.cn 办公地点：明光楼7层719

靳浩 联系电话：62283376 电子邮箱：hjin @bupt.edu.cn 实验室地址：教2楼-123室 吴湛击 电子信箱: wuzhanji@bupt.edu.cn, wuzhanji@163.com 赵慧 1980年生 联系电话：62282245-6 蒋华 电子邮箱：jh@besti.edu.cn

2012北京邮电大学数学建模模拟

说明：

1、 本次模拟考试是课程学习的最后一个环节，请各位重视和充分利用；

2、 参加数学建模课程设计的同学自由组成3人小组进行模拟，最终以论文的形式（其格

式要求同全国大学生数学建模竞赛）提交结果，论文连同平时完成的作业，将作为依据，确定本校参加2012年全国大学生数学建模竞赛的代表队； 3、 模拟时间为07月02日08:00-07月08日23:59； 4、 论文写作格式，请统一按照“format_cumcm2011.doc”；

5、 论文与有关计算程序请放置在以队员姓名(全部队员按照某种次序)组合为名的文件夹

内，如“丁一于二王三A”，其中“A”表示相应队的模拟选题为A题，压缩后提交到ftp://slcx.sci.bupt.cn（homework），同时以邮件附件的形式发到邮箱 3rdi.bupt@gmail.com;

6、 论文提交的时间截至到07月08日(本周日)23:59时，逾时无效处理；

7、 期间，每个模拟队选派一个队员，请再次通过课程报名系统slcx.sci.bupt.cn/sxjm，

将各组的组队信息提交一下，即3（一些组可能是4）个队员的“姓名、学号、班级”，按照“姓名1、学号1、班级1；姓