874 计算机科学专业基础综合

精品文档

. 834 计算机专业基础综合(数据结构、计算机网络)

研究生入学考试大纲

数据结构部分（占60%）

【考试范围】

线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。

【具体内容】

一 绪论

1引言

2 什么是数据结构

3 相关基本概念和术语

4 算法的基本特征

5 算法分析相关概念

二 线性表

1 线性表的概念，线性表的抽象数据类型，基本操作

2 线性表的顺序存储结构：静态分配，动态分配

3 顺序表的插入删除算法，移动元素次数分析

4 顺序存储结构的优缺点，引出单链表的结构类型定义

5 单链表的算法：生成先进先出单链表，后进先出单链表

6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表

7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位置删除一个结点；

8 单链表的合并：两个递增有序的单链表合并成一个递增有序的单链表

9 循环链表的概念，双向循环链表的概念，插入和删除结点

10 多项式的链表表示，算法思想

三 栈和队列

1 栈的相关概念与特性

2 顺序栈的基本操作

3 链式栈的基本操作

4 栈的应用

5 队列的相关概念 精品文档

. 6 链式队列的基本操作

7 顺序队列的基本操作

四 数 组

1 抽象数据类型数组的说明

2 数组的物理结构

3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储

4 稀疏矩阵的压缩存储：三元组顺序表与十字链表

5 稀疏矩阵的运算（转置算法）

6 广义表的概念：概念、物理结构、递归算法

五 树与二叉树

1 树的有关概念

2 二叉树的定义与性质

3 二叉树的存储结构

4 二叉树的遍历

5二叉树遍历的应用

408计算机学科专业基础综合

一、数据结构

1.教材：《数据结构》严蔚敏 清华大学出版社

清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。

2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社

网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。

二、计算机组成原理

1.教材：《计算机组成原理》唐朔飞 高等教育出版社

《计算机组成原理》白中英 科学出版社

这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。

2.辅导书：《计算机组成原理考研指导》徐爱萍 清华大学出版社

《计算机组成原理--学习指导与习题解答》唐朔飞 高等教育出版社

清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。

上海交通大学2020年硕士研究生招生专业及考试科目

硕士研究生招生专业及考试科目

(本表中招生规模不含非全日制硕士生，非全日制硕士生招生规模根据生源及考试情况调整和公布。推免生招生人数以实际录取数为准。）

系所代码 系所名称 学位类别 专业代码 专业名称 方向码 研究方向 方向备注

考试科目

备注

010 船舶海洋与建筑工程学院 总规模（不含非全日制）人数：230，全日制学术型人数：103，全日制专业型人数：127，其中推免生总人数约：120。

010 船舶海洋与建筑工程学院 学术学位 080100 力学 01 全日制-一般力学与力学基础 ①101思想政治理论②201英语一③301数学一④802理论力学

理工科各专业均可以跨学科报考。 010 船舶海洋与建筑工程学院 学术学位 080100 力学 02 全日制-固体力学 ①101思想政治理论②201英语一③301数学一④802理论力学

010 船舶海洋与建筑工程学院 学术学位 080100 力学 03 全日制-流体力学 ①101思想政治理论②201英语一③301数学一④802理论力学

010 船舶海洋与建筑工程学院 学术学位 080100 力学 04 全日制-工程力学 ①101思想政治理论②201英语一③301数学一④802理论力学

010 船舶海洋与学术学081400 土木工01 全日制-岩土工程 仅面向推免生选拔，不从全国研究生可以跨学科报考的专业：土木建筑工程学院 位 程 统一考试中选拔。 工程、交通运输工程、水利工程、地质工程类各专业、工程力学等专业。 010 船舶海洋与建筑工程学院 学术学位 081400 土木工程 02 全日制-结构工程 仅面向推免生选拔，不从全国研究生统一考试中选拔。

010 船舶海洋与建筑工程学院 学术学位 081400 土木工程 03 全日制-防灾减灾工程及防护工程 仅面向推免生选拔，不从全国研究生统一考试中选拔。

首都师范大学2019年硕士研究生招生专业目录

请点击相应院系查询 001政法学院007中国诗歌研究中心014物理系020教育技术系

002心理学院008历史学院 015生命科学学院 021 城市环境过程和数字模拟国家重点实验室培育基地

003教师教育学院009音乐学院016信息工程学院022初等教育学院

004马克思主义学院010美术学院017化学系024管理学院

005教育学院012外国语学院018资源环境与旅游学院025学前教育学院

006文学院013数学科学学院019中国书法文化研究院

院系所、专业及研究方向 学习方式名称 拟招生总人数（含拟接收推免

生人数） 考试科目 备注

001 政法学院 128

010101马克思主义哲学 7（1）

01马克思主义哲学发展史 全日制 ①101思想政治理论②

201英语一或 202俄

语 或 203日语③715马克思主义哲学原理④912西

方哲学

02人学理论 全日制 同上

03马克思主义辩证法研究 全日制 同上

04文化哲学 全日制 同上

05政治哲学 全日制 同上

010102中国哲学 5（1）

01中国古代哲学 全日制 ①101思想政治理论②

201英语一 或 202俄

语 或 203日语③715马克思主义哲学原理④856中

国哲学史

02中国近现代哲学 全日制 同上

03儒学与中国文化 全日制 同上

010103外国哲学 5（1）

01当代欧陆哲学（现象学与

解释学） 全日制 ①101思想政治理论②

201英语一 或 202俄

语 或 203日语③715马克思主义哲学原理④912西

方哲学

02英美分析哲学（语言哲学与心智哲学） 全日制 同上

03古典哲学（古希腊哲学与德国古典哲学） 全日制 同上

04政治哲学与道德哲学 全日制 同上

010104逻辑学 3

01符号逻辑 全日制 同上

02逻辑哲学与语言逻辑 全日制 同上

010105伦理学 4 该专业学生可参加首师大—广岛大学硕士双学位项目