TJU_Postgraduate

901

2017疑问题 广度优先生成树(我觉得应该画一棵树,答案只给了一个序列)

2020

简答题：
1.非空二叉树什么情况下先序遍历与后续遍历相反和相同
2.迪杰斯特拉算法算最短路径
3.哈希表常规题-建表、查找存在和不不存在的节点的步骤
4.平衡二叉树插入
算法：
2.快速排序的一道题，好像是从平均长度开始排

1. 考试的总体要求

本考试内容由两部分组成，数据结构和程序设计，各占总分的50％。
数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用,并能运用盒图、结构化语言、类C、高级语言（C或C++）等方法之一编写算法。
程序设计指采用C++语言，应用数据结构的知识进行面向对象程序设计。要求学生掌握面向对象的程序设计方法，掌握C＋＋语言的基本概念，语法及编程方法。

2. 考试的内容及比例

2.1 数据结构考试的内容包括：（ 占总分50%）

1、 线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法
2、 栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现
3、 广义表的定义及存储结构
4、 二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法
5、 图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图的应用相关的递归算法
6、 静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法
7、 插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法

2.2 程序设计考试的内容包括：（ 占总分50％ ）

1、 基本语法与常用语句，面向对象的基本概念
2、 函数的调用，函数参数，函数的重载及函数作用域
3、 类的概念，类的定义与说明，类的成员函数，作用域
4、 对象的概念，对象的初始化，对象的特殊生成方法，对象的生存期
5、 对象指针和对象引用，对象数组
6、 类的继承性和派生类
7、 虚基类与虚函数
8、 重载及其应用
9、 模版及其应用
10、基本数据结构和算法的程序设计

3. 试卷类型及比例

考试题型：

数据结构部分：

包括实做题与算法设计题两大类：其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。算法设计题应当根据要求，运用允许使用的适当的方法编写算法。
比例： 实做题（60%）
算法设计题（40%）

程序设计部分：

包括2类题型：写程序结果和程序设计。

写程序结果题：本题型给出C++程序，并已经调试通过，考生需要根据C++的语法与语义给出正常运行后应该输出的结果。需要按照程序运行的顺序给出正确结果，不需要对程序的正确性进行判断。
本题型为42分，6-7个题。

程序设计： 按照题中的要求，写出完整的C++程序，并符合程序设计规范。

本题型为33分，2个题。

4. 考试形式及时间

考试形式均为笔试，考试时间为三小时（满分150分）。

5. 参考书目

数据结构：
1、 《数据结构》C语言版，严为敏 吴伟民编，清华大学出版社，2009.
2、 《数据结构》 (用面向对象方法与C++描述)，殷人昆等，清华大学出版社，2007.

程序设计：
1、 《C++程序设计》，Y. Daniel Liang著，王刚 刘晓光 刘璟译，机械工业出版社
2、 《C++编程思想(两卷合订本) 》埃克尔(Bruce Eckel)、Chuck Allison、刘宗田、 袁兆山 机械工业出版社
3、 《C++程序设计语言(特别版o十周年中文纪念版)》 斯特朗斯特鲁普(Bjarne Stroustrup)、 裘宗燕 机械工业出版社

复试

软件工程

1. 考试的总体要求
   面向对象软件工程是重要的专业基础课。本课程掌握 UML 基础知识，并能够运用 UML
   进行软件建模。在此基础上，掌握面向对象分析和设计（ OOA/D）的核心原理与最佳实践，
   掌握软件设计过程中用到的各种设计模式和部分软件体系结构方法。
   2.考试的内容及比例
   本课程考试的内容包括：
   1）掌握 UML 基础知识，掌握什么是对象技术，掌握什么是模型，掌握 OOA/D 的关键理论和
   技术（ 30%）。
   2）掌握面向对象技术基本概念和面向对象分析与设计方法，加强全生命周期的软件工程实
   践（ 30%）。
   3）熟悉面向对象设计中的模式应用，利用 UML 进行面向对象软件建模，对复杂软件工程问
   题进行分析与设计（ 40%）。
2. 试卷题型及比例
   考试题型： 简答题（ 40%）、综合分析与设计题（ 60%）
3. 参考书目
   Software Engineering A Practitioner 'S Approach, Roger S. Pressman.
   Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design
   and Iterative Development, Craig Larman.

计算机网络部分：共20分，计算题 40%，问答题60%

• 计算机网络体系结构、包交换基本概念（30%）

习题

• 网络协议的设计、实现以及性能分析：HTTP、P2P、TCP、CSMA、路由协议等（70%）

参考书目：Computer Networking: A Top Down Approach, J. Kurose & Keith Ross
ComputerNetworks, 英文影印版第5版， A. Tanenbaum, 机械工业出版社，2011
1 数据库、计算机组成原理及计算机网络（计算机学院）
一、数据库部分（共 25 分）

1.考试的总体要求 理解并掌握关系模型的基本理论；熟练掌握使用 SQL 定义数据、查询数据和更新数据； 理解关系数据库的规范化理论；熟练掌握使用 E/R 图建立概念模型；理解数据库完整性；掌 握视图、索引和存储过程的使用；理解数据库安全性，掌握 SQL 提供的用户授权机制；理解 数据库恢复和并发控制技术。

2.考试的内容及比例 本课程考试的内容包括：

1）数据库和数据模型的基本概念（10%） 2）关系代数（10%） 3）SQL：数据定义、查询和更新（20%） 4）规范化理论（10%） 5）ER 图设计、ER 图转关系模型（15%） 6）视图、索引、存储过程（10%） 7）SQL 用户授权机制（5%） 8）并发控制（10%） 9）数据库恢复（10%）

3.试卷题型及比例 考试题型：客观题（选择题、判断题、填空题），主观题（问答题、编程题、设计题） 比例：客观题（40%）主观题（60%）

4.参考书目

(1) Jeff Ullman and Jennifer Widom. A First Course in Database Systems. Third Edition. Prentice Hall, 2007. （《数据库系统基础教程》（英文版 第3版）机械工业出版社 影印）

(2) Hector Garcia-Molina, Jeff Ullman and Jennifer Widom. Database System Implementation. Second Edition. Prentice Hall, 2008. （《数据库系统基础教程》（英文版 第2版）机械工业 出版社 影印）

二、计算机组成原理部分（共 20 分）

1.考试的总体要求 计算机组成原理为计算机专业学生的必修专业基础课。要求了解计算机及其技术的重要 发展过程；掌握单处理器计算机系统中各部件的功能、组成和设计方法；在掌握部件原理和 设计方法的基础上，能够分析各主要功能部件之间的联系，并从整体上理解计算机系统的原 理。理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的 基本知识和基本实现方法。能够综合运用计算机组成的基本原理和基本方法，对有关计算机 硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计；并能对高级 程序设计语言(如 C 语言)中的相关问题进行分析。

2.考试的内容及比例 1）计算机系统概述，数据表示和运算占 20% 2）指令系统 20% 3）存储器和 I/O 系统共 30% 4）CPU 30%

3.试卷题型及比例 考试题型：选择题、计算、简答、设计题 比例：选择题 30%，其它 70%

4.参考书目 《计算机组成原理》，张新荣，李雪威，于瑞国主编，机械工业出版社，2009.3

《深入理解计算机系统》，龚奕利，雷迎春译，机械工业出版社，2010.11 《计算机组成与设计-硬件/软件接口》，郑伟民译，机械工业出版社，2007.4

三、计算机网络部分（共 20 分）

1.考试的总体要求 计算机网络是计算机科学与技术专业的专业核心课，要求理解计算机网络体系结构的基 本概念。掌握计算机网络数据包交换的基本原理。通过对经典网络协议的学习，掌握网络协 议的设计理念、实现技术以及性能分析方法。熟悉经典网络协议，包括 HTTP，TCP, IP，CSMA 以及路由算法和协议等的设计、实现与性能分析。熟悉有线局域网（以太网）、无线局域网 技术。

2.考试的内容及比例 本课程考试的内容包括： 1）计算机网络体系结构、包交换基本概念等（30%） 。 2）网络协议的设计、实现及性能分析：HTTP，P2P，TCP，CSMA，路由协议等 （70%）。

3.试卷题型及比例 考试题型： 计算题（40%）、问答题（60%）

4. 参考书目 [1]“Computer Networking: A Top Down Approach”版英文版, J. Kurose & Keith Ross [2]“Computer Networks”, 英文影印版第 5 版 , A. Tanenbaum,机械工业出版社, 2011 年.

往年考纲改动不大，初试完即可入手复习。