山东大学2019年《851计算机基础综合》考研专业课考试大纲
113_19年读研计算机大纲(原文)
1.浮点数的表示
IEEE754 标准。
2.浮点数的加 /减运算
(四)算术逻辑单元 ALU
1.串行加法器和并行加法器
2.算术逻辑单元 ALU 的功能和结构
三、存储器层次结构
(一)存储器的分类
(二)存储器的层次化结构
(三)半导体随机存取存储器
1.SRAM 存储器
2.DRAM 存储器
3.只读存储器
4.Flash存储器 (四)主存储器与 CPU 的连接 (五)双口 RAM 和多模块存储器 (六)高速缓冲存储器 (Cache) 1.Cache的基本工作原理 2.Cach和主存之间的映射方式 3.Cache中主存块的替换算法 4.Cache写策略 (七)虚拟存储器 1.虚拟存储器的基本概念 2.页式虚拟存储器 3.段式虚拟存储器 4.段页式虚拟存储器 5.TLB(快表) 四、指令系统 (一)指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 (二)指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 (三)CISC 和 RISC 的基本概念 五、中央处理器 (CPU) (一)CPU 的功能和基本结构 (二)指令执行过程 (三)数据通路的功能和基本结构 (四)控制器的功能和工作原理
江苏大学大学2019年《851数据结构》考研专业课考试大纲
,
BinTreeNode (Type d, BinTreeNode<Type> *lp = NULL, BinTreeNode<Type> *rp =NULL ) :
data (d), leftChild (lp), rightChild (rp) { }
//
,
d
};
template <class Type> class BinaryTree { //
,
template <class Type> class BinTreeNode { //
friend class BinaryTree<Type>;
private:
BinTreeNode<Type> *leftChild, *rightChild; //
Type data;
//
public:
BinTreeNode ( ) : leftChild (NULL), rightChild (NULL) { } //
p
while(p->next!=null)
{if(p->next->data>=pre->next->data)pre=p
p=p->next
}// while(p->next!=null)
cout <<pre->next->data
q=pre->next pre->next=q->next; delete q
private:
BinTreeNode <Type> *root; //
public:
BinaryTree ( ) : root (NULL) { } //
哈工大计算机考研考纲854计算机基础
2016年硕士研究生入学考试大纲考试科目名称：计算机基础考试科目代码：[854] 本考试科目考试时间180分钟，满分150分。
包括数据结构与计算机组成原理两部分，每部分各75分。
数据结构部分（75分）一、考试要求1. 要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的复杂性。
2. 要求能够用C/C++/Java等程序设计语言描述数据结构和算法。
注：考试内容范围主要以参考书目1为标准，带*号部分不在考试范围之内。
二、考试内容1）数据结构与算法的概念a:数据结构与算法及其相关的基本概念b: 算法及其复杂性分析2)线性表a:线性结构及其操作算法b: 线性表的应用及算法3)树与二叉树a:二叉树的定义、性质、表示、遍历算法b: 树的表示、操作算法c: 森林与二叉树关系d: 树与二叉树的应用及算法4)图及其相关算法a:图的相关概念b: 图的存储结构与搜索算法c: 图的应用及算法5)查找与排序a:查找与排序的相关概念b:典型算法的描述及复杂性分析c: 查找与排序算法的应用6)外部排序与文件a:外部排序的相关概念及其基本方法b:文件的组织方式、特点及应用三、试卷结构1)题型结构a:填空题(0—15分)b:选择题(0—30分)c:简答题(0—30分)d:算法设计题(0—30分)注：题型分数在以上范围内浮动，总分为75分2)注意事项算法设计题，必须包含算法的基本思想、存储结构设计和算法的描述四、参考书目1．廖明宏，郭福顺，张岩，李秀坤，数据结构与算法（第4版），高等教育出版社，2007.112．严蔚敏，吴伟民，数据结构（C语言版），清华大学出版社，2002.09计算机组成原理部分（75分）一、考试要求要求考生全面掌握计算机组成的基本原理、概念和方法，系统深入地理解计算机系统中总线、存储器、运算器、控制器、I/O系统等的组织结构和工作原理，掌握计算机硬件系统的基本分析与逻辑设计方法，理解计算机硬件系统各组成部分之间的关系，建立计算机系统的整体概念。
2019年硕士研究生招生考试大纲-(8759)
2019年硕士研究生招生考试大纲002信息科学与工程学院目录初试考试大纲 (1)610高等数学 (1)638 量子力学 (1)953 声学基础 (3)806 普通物理 (5)807数据结构 (7)808地理信息系统 (8)810数字电子技术 (10)910高级程序设计 (11)911软件工程 (13)912数据结构和软件工程 (15)940 计算机网络与安全 (18)946 信号与系统 (20)954计算机基础综合 (21)341农业知识综合三 (25)930程序设计基础 (26)复试考试大纲 (29)现代物理基础 (29)科技英语(光学、凝聚态物理) (31)现代光学基础 (31)电子技术基础 (33)科技英语（光学工程专业（学术型080300和专业型085202） 35 电子技术A (35)通信原理 (36)计算机系统结构 (39)面向对象的程序设计 (40)数据库系统 (42)程序设计实践 (44)保密概论 (46)安全程序设计实践 (48)农业工程与信息技术概论 (50)数字信号处理 (53)C++语言编程 (54)科技英语（地图学与地理信息系统、测绘工程） (57)光学电磁学 (57)信号与系统 (60)数字电子技术 (61)科技英语（海洋探测技术、摄影测量与遥感） (62)同等学力加试科目考试大纲 (64)数据结构 (64)软件工程 (65)初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。
高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。
二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。
2019初试-计算机专业基础综合-考试大纲
2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合 数据结构部分 考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的 估算。
二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。
2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。
3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
熟练掌握栈类型的两种实现方法。
熟练掌握循环队列和链队列的基本操作实现算法。
理解递归算法执行过程中栈的状态变化过程。
四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。
理解串类型的各种存储表示方法。
五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。
2. 掌握特殊矩阵的压缩存储表示方法。
3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。
熟记二叉树的主要特性，并掌握它们的证明方法。
熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。
2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。
2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。
2019考研计算机学科专业基础综合考试408大纲
1.文 概念 2.文 的逻辑结构 道序文 ，索引文 ，索引道序文 3.目录结构 文 控制块和索引节点，单级目录结构和两级目录结构，树形目录结构， 形目录结构 4.文 共享 5.文 保
逐类型， 逐控制 (二)文 系痯实 1.文 系痯层次结构 2.目录实 3.文 实 ( )磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理 五、输入输出(I/O)管理 (一)I/O 管理概述 1.I/O 控制方式 2.I/O 层次结构 (二)I/O 核心子系痯
- 16 -
3. 農 N 宽协 (GBN)
4.选择重传协 (SR)
(五)介质 逐控制
1.信道划
频 多路复用 时 多路复用
多路复用 码 多路复用的概念和 本原理
2.随机 逐
ALOHA 协 ，CSMA 协 ，CSMA/CD 协 ，CSMA/CA 协
3. 询 逐
牌传递协
( )局域网
1.局域网的 本概念与体系结构
- 14 -
1.I/O 调度概念 2.高迀缓孓与缓 3. 备 配与回收 4.假脱机技术(SPOOLing)
计算机网络
考查目 1.掌握计算机网络的 本概念 本原理和 本方法 2.掌握计算机网络的体系结构和 型网络协 ，了解 型网络的组成和特点，理解 型 网络 备的工作原理 3.能够辡用计算机网络的 本概念 本原理和 本方法进行网络系痯的 析 计和 应用 一、计算机网络体系结构 (一)计算机网络概述 1.计算机网络的概念 组成与 能 2.计算机网络的 类 3.计算机网络的 准化工作 相关组织 (二)计算机网络体系结构与参考模型 1.计算机网络 层结构 2.计算机网络协 接口 服 等概念 3.ISO/OSI 参考模型和 TCP/IP 模型 二、物理层
2016-2017年山东大学研究生院(威海)考研专业目录考试科目复试线报录比真题经验-新祥旭考研辅导
山东大学研究生院（威海）考研专业目录及考试科目已发布，详情如下：专业代码、名称及研究方向招生人数考试科目备注020104西方经济学01西方经济学理论及应用02宏观经济运行、企业投融资研究03宏观经济政策04微观金融、收入分配05国际经济与国际合作①101思想政治理论②201英语一③303数学三④807西方经济学同等学力加试：1.经济统计2.货币银行学020203财政学01投资理论与实务02融资与风险管理①101思想政治理论②201英语一③303数学三④807西方经济学同等学力加试：1.经济统计2.货币银行学020205产业经济学01产业组织理论与实践02资源经济、区域发展03国际贸易理论与政策研究①101思想政治理论②201英语一③303数学三④807西方经济学同等学力加试：1.经济统计2.货币银行学020207劳动经济学01劳动力就业、劳动关系02人力资本和人力资源开发、劳动关系①101思想政治理论②201英语一③303数学三④807西方经济学同等学力加试：1.经济统计2.货币银行学025100金融①101思想政治理论②204英语二③303数学三④431金融学综合同等学力加试：1.经济统计2.西方经济学（微观、宏观）030101法学理论01法律方法论02司法理论03法律逻辑学①101思想政治理论②201英语一或203日语或244德语(外)③614综合A(含法理学、宪法同等学力加试：1.国际法2.中国法制史04 宪法与行政法学学、行政法学)④809综合B（含民法总论、刑法总论）030104 刑法学01刑法学02被害人学03刑事政策学①101思想政治理论②201英语一或203日语或244德语(外)③614综合A(含法理学、宪法学、行政法学)④809综合B（含民法总论、刑法总论）同等学力加试：1.国际法2.中国法制史030105民商法学01中国商法02经济法学03国际贸易法04 国际商法05 民事诉讼法①101思想政治理论②201英语一或203日语或244德语(外)③614综合A(含法理学、宪法学、行政法学)④809综合B（含民法总论、刑法总论）同等学力加试：1.国际法2.中国法制史030503马克思主义中国化研究01社会发展研究02 中外马克思主义比较研究①101思想政治理论②201英语一或203日语或244德语（外）③616马克思主义基本原理④812中国化马克思主义同等学力加试：1.马克思主义哲学2.马克思主义政治经济学030505思想政治教育01思想政治教育理论与实践02思想政治教育与中国传统文化①101思想政治理论②201英语一或203日语或244德语（外）③616马克思主义基本原理④812中国化马克思主义同等学力加试：1.马克思主义哲学2.马克思主义政治经济学035101法律（非法学）①101思想政治理论②201英语一或203日语或244德语(外)③398法硕联考专业基础（非法学）④498法硕联考综合（非法学）035102法律（法学）①101思想政治理论②201英语一或203日语或244德语(外)③397法硕联考专业基础（法学）④497法硕联考综合（法学）同等学力加试：1.国际法2.经济法050102语言学及应用语言学01对外汉语教学①101思想政治理论②201英语一或203日语③617中国文学史(含现当代)④813综合考试(文)同等学力加试：1.中国现当代文学2.外国文学050106中国现当代文学01二十世纪中国文学整体研究02二十世纪文学文化研究①101思想政治理论②201英语一③617中国文学史(含现当代)④813综合考试(文)同等学力加试：1.中国现当代文学2.外国文学050108比较文学与世界文学01比较文学02欧美文学研究①101思想政治理论②201英语一或203日语③617中国文学史(含现当代)④813综合考试(文)同等学力加试：1.中国现当代文学2.外国文学050201英语语言文学01英汉双语翻译02英语语言学与英语教学①101思想政治理论②243日语（外）或244德语（外）或245法语（外）③621实践英语④817专业英语同等学力加试：1.写作2.翻译3.高级英语050210亚非语言文学01韩国文学02韩国历史①101思想政治理论②241英语(外)③643综合韩国语④873韩国文学与文化同等学力加试：1.写作2.翻译不招收跨学科考生050301新闻学①101思想政治理论同等学力加试：01海外传媒研究 02现代期刊研究②201英语一或202俄语或203日语③618新闻理论 ④814新闻传播实务1.传播学概论2.中外新闻事业史055101英语笔译 ①101思想政治理论 ②211翻译硕士英语 ③357英语翻译基础 ④448汉语写作与百科知识同等学力加试： 1.英语写作 2.高级英语055112朝鲜语口译 ①101思想政治理论 ②216翻译硕士朝鲜语 ③362朝鲜语翻译基础 ④448汉语写作与百科知识同等学力加试： 1.朝鲜语写作 2.朝鲜语翻译 不招收跨学科考生 070101基础数学01微分方程谱理论及其应用研究 02随机微分方程03金融数学、金融工程、统计学 04微分方程、边值问题、微分算子谱理论05非牛顿流体力学、分数阶微积分06粘弹性固体、分数阶微积分 ①101思想政治理论 ②201英语一 ③651数学分析④825线性代数与常微分方程同等学力加试任选两门： 1.复变函数 2.实变函数 3.概率论070105运筹学与控制论 01组合数学、生物信息学 02随机分析、随机控制、金融数学03组合优化、生物信息、图论及其应用04正倒向随机系统的滤波控制问题05随机控制、分形动力学与控制①101思想政治理论 ②201英语一 ③651数学分析④825线性代数与常微分方程同等学力加试任选两门： 1.复变函数 2.实变函数 3.概率论01原子核与核天体物理02 粒子物理03 水科学及其与物质相互作用研究04 薄膜光学、等离激元光子学、光子晶体05日地空间等离子体物理学06天体元素丰度与系外行星07活动星系及星系演化08空间碎片及天文技术09双星与X射线双星10天体力学11变星②201英语一③627综合考试(力学、光学、电磁学)④828电动力学或829量子力学1.电动力学2.热力学与统计物理070802空间物理学01 行星遥感及实验室光谱学02太阳大气物理学03太阳爆发与空间天气学04磁层和太阳风的相互作用05行星际与磁层物理06磁层-电离层耦合07卫星导航定位①101思想政治理论②201英语一③627综合考试(力学、光学、电磁学)④828电动力学同等学力加试：1.量子力学2.热力学与统计物理071005微生物学01微生物生理生化02海洋微生物学①101思想政治理论②201英语一③629细胞生物学④839生物化学(生)同等学力加试：1.生物技术2.生物综合0710Z1海洋生物技术01保护生物学02海洋生物多样性与进化①101思想政治理论②201英语一③629细胞生物学④839生物化学(生)同等学力加试：1.生物技术2.生物综合01 动物生态学与系统演化02 植物系统发育与适应性进化03 滨海生物多样性保护与生态安全04 海洋生态与生物修复②201英语一③630生态学④838普通生物学1.生物技术2.生物综合080201机械制造及其自动化01 传统金属材料改性及成型工艺02塑性成形工艺及装备、模具技术03 机电装备技术、数控技术及应用04 结构力学05塑性成形过程数值模拟及优化06精密与微细特种加工技术07机器人机构学与运动控制、水下机器人①101思想政治理论②201英语一或203日语③301数学一④844机械设计基础同等学力加试：1.微机原理及应用2.机械制造技术基础080500 材料科学与工程01 金属熔体结构及物性计算机模拟02 金属非晶材料的制备及性能03传统材料改性及成形工艺①101思想政治理论②201英语一③302数学二④860材料科学基础同等学力加试：1.材料分析测试技术2.材料力学080902电路与系统01智能电网、智能测量控制系统02电能储存控制与信息管理03电路分析设计及应用①101思想政治理论②201英语一③301数学一④831数字电路同等学力加试：1.微机原理2.模拟电路080903微电子学与固体电子学01 光电材料02半导体低维物理与量子器件①101思想政治理论②201英语一③301数学一同等学力加试：1.电磁场理论2.半导体器件物理④830半导体物理081000 信息与通信工程01物联网技术与应用、光纤通信02无线传感器网络、医学图像处理03目标识别、无线通信04多媒体通信与网络传输技术、光纤通信与传感技术05信号处理理论及应用、模式识别理论及应用06计算机图像处理与分析①101思想政治理论②201英语一③301数学一④833信号与系统和数字信号处理同等学力加试：1.微机原理2.模拟电路081100控制科学与工程01电力电子与电力传动02计算机先进控制技术与系统03机器人控制04智能控制及优化方法05控制理论与应用06控制理论与控制工程①101思想政治理论②201英语一③301数学一④847自动控制原理(含现代控制理论)同等学力加试任选两门：1.自动控制系统2.计算机控制技术3.过程控制系统4.自动检测技术081200计算机科学与技术01分布式计算与软件工程02计算机应用技术03智能计算04智能计算与协同处理05图像处理与视觉计算06图像处理理论及应用①101思想政治理论②201英语一③301数学一④851计算机基础综合同等学力加试：1.程序设计2.编译原理085201机械工程01塑性成形工艺及装备、模具技术02传统金属材料改性及成型工艺03机电装备技术、数控技术及应①101思想政治理论②204英语二或203日语③302数学二④901机械设计基础（专）同等学力加试：1.微机原理及应用2.材料力学用085208电子与通信工程01智能电网、智能测量控制系统02乐音与阵列信号处理03物联网技术与应用、光纤通信04无线传感器网络、医学图像处理05电路与系统、电气工程06电能储存控制与信息管理07嵌入式系统及应用①101思想政治理论②204英语二③302数学二④906数字电路（专）同等学力加试：1.微机原理2.模拟电路085210控制工程01计算机测控技术02检测数据处理03电力电子与电力传动04检测技术05传感器技术、工业过程控制、软件无线电技术①101思想政治理论②204英语二③302数学二④908自动控制原理（专）同等学力加试任选两门：1.自动控制系统2.计算机控制技术3.过程控制系统4.自动检测技术085211计算机技术01分布式计算与软件工程02计算机应用技术03智能计算04智能计算与协同处理05图像处理与视觉计算06图像处理理论及应用①101思想政治理论②204英语二③302数学二④909数据结构同等学力加试：1.程序设计2.编译原理085238生物工程①101思想政治理论②204英语二③338生物化学④915细胞生物学（专）同等学力加试：1.生物技术2.生物综合100701药物化学01新药设计与开发①101思想政治理论②201英语一同等学力加试：1.药理学02天然药物化学03天然活性分子修饰③649药学专业综合 2.药剂学100705 微生物与生化药学01生物制药学、海洋生物资源综合利用02 药理学①101思想政治理论②201英语一③649药学专业综合同等学力加试：1.药理学2.药剂学120202企业管理01企业战略管理02市场营销管理03人力资源管理04财务管理05物流管理06国际企业管理07旅游管理①101思想政治理论②201英语一或203日语③303数学三④840管理学同等学力加试：1.西方经济学（微观部分）2.生产运作管理120401行政管理01比较政治学、当代中国政府与政治02公共危机管理①101思想政治理论②201英语一或203日语③620专业综合一④811行政管理学同等学力加试：1.公共政策学2.西方政治思想史125300会计①199管理类联考综合能力②204英语二同等学力加试：1.初级会计学2.财务管理125600工程管理①199管理类联考综合能力②204英语二130200音乐与舞蹈学01中国舞蹈表演及教学①101思想政治理论②201英语一或203日语③673中外舞蹈史④864舞蹈概论同等学力加试：艺术概论130400美术学01当代油画创作研究02中国画创作与研究①101思想政治理论②201英语一或203日语③672中国美术史同等学力加试：1.艺术批评学2.作品赏析④884外国美术史130500设计学01设计艺术与审美文化研究02景观设计与风景园林①101思想政治理论②201英语一或202俄语或203日语③636中外美术史④872中外设计史同等学力加试：1.艺术批评学2.作品赏析135101音乐01声乐02竹笛艺术03中国音乐史04木管演奏与教学研究05电子音乐设计与制作06管弦乐演奏与教学研究①101思想政治理论②204英语二③666中外音乐史④922音乐作品赏析同等学力加试：1.艺术概论2.视唱练耳135106舞蹈①101思想政治理论②204英语二或203日语③673中外舞蹈史④864舞蹈概论同等学力加试：1.舞蹈基础理论2.舞蹈艺术心理学135107美术①101思想政治理论②204英语二③636中外美术史④923美术作品赏析同等学力加试：1.艺术概论2.美学概论135108艺术设计01品牌视觉传播设计02景观设计①101思想政治理论②204英语二③667艺术设计作品赏析④872中外设计史同等学力加试：1.艺术概论2.设计概论。
2019年硕士研究生入学考试专业课考试大纲
2019年硕士研究生入学考试专业课考试大纲考试科目代码：844 考试科目名称：计算机网络一、考试要求：计算机网络主要研究网络体系结构中相关各层协议及其内容，包括物理层协议、数据链路层协议、网络层协议、运输层协议和应用层协议的设计和应用。
其具体研究内容主要体现三个方面：计算机网络基本概念、网络协议的工作原理和设计思想、网络通信协议的理解及运用，特别要针对各层协议的分析以及相应实践环节的验证和设计。
通过本课程的学习，使学生掌握网络体系结构中各层协议的工作原理和设计思想，特别是针对协议首部各字段的理解和掌握，这对后续网络编程打下坚实基础。
因此，本课程开设对计算机及其相关专业对网络协理解、设计及运用将起到重要的作用和意义。
培养学生运用所学知识解决实际问题的能力。
使其网络知识运用和创新能力得到进一步提高。
二、考试内容：（一）概述1. 因特网的概念和组成；2. 计算机网络的发展和分类；3. 计算机网络的性能指标；4. 计算机网络体系结构。
（二）物理层1. 物理层基本概念和数据通信的基础知识；2. 物理层的传输介质；3. 信道复用技术；4. 数字传输系统和带宽接入技术。
（三）数据链路层1. 点对点地信道数据链路层及其PPP协议；2. 广播信道的数据链路层及其以太网；3. 扩展的以太网和高速以太网。
（四）网络层1. 网路层提供的两种服务;2. 网际协议IP数据报格式及分组转发的流程;3. 子网划分合构成超网；4. 网际控制报文协议ICMP；5. 因特网的路由选择协议；6. IP多播、VPN和NAT。
（五）运输层1. 运输层的基本概念；2. 用户数据报UDP和传输控制协议TCP；3. 可靠的传输工作原理；4. TCP报文的首部及可靠传输的实现；5. TCP流量控制和拥塞控制；6. TCP的运输连接管理。
（六）应用层1. 域名系统；2.文件传输协议FTP；3.远程终端协议TELNET；4.万维网WWW及其协议标准；5.电子邮件协议；6.动态的主机配置协议DHCP；7.简单的文件管理协议SNMP。
2019 深圳大学 408《计算机学科专业基础综合》 考试大纲
2019年深圳大学408《计算机学科专业基础综合》考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2020年山东大学849软件工程专业基础综合考研初试考试大纲
2020年山东大学考研专业课初试考试大纲
849-软件工程专业基础综合
操作系统
一、考查目标
操作系统是软件工程专业的一门核心专业基础课程，具有较强的理论性和实践性。
该课程的考试内容包括引论、进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全五部分的相关概念、设计原理和实现方法。
考试的具体要求包括：
1. 了解操作系统在计算机系统中的作用、地位、发展和特点。
2. 理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。
3. 能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。
二、考试的内容
1．导论
1）操作系统的概念
2）计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构。
3）操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE 4）操作系统的分类和运行环境
2．操作系统结构
1）操作系统提供的服务类型
2）操作系统的用户接口类型
3）系统调用及类型
4）操作系统的设计和实现方法
5）操作系统的结构分类及优缺点
6）虚拟机的基本概念和原理
3．进程
1）进程的概念、组织、控制和状态转换
2）进程调度的基本概念
3）进程的操作，包括进程的生成、终止等
4）进程通信
4．线程
1）线程的概念与动机
2）多线程模型
5．CPU调度
1。
2019考研：计算机学科专业基础综合考试大纲
2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构。
山东大学计算机科学与技术学院考研复试计划.doc
山东大学计算机科学与技术学院2019考研复试方山东大学计算机科学与技术学院2019考研复试方案已经公布，希望大家能做好充分的准备去参加考研复试！祝你考研复试成功！山东大学计算机科学与技术学院2019考研复试方案一、学术型1.复试方式复试在一级学科层面统一进行，分为笔试、面试和上机三部分。
有CCF软件能力认证证书的考生，可免上机测试，成绩重新认定后转化为标准分，也可上机测试，以实际得分为准。
各类成绩转化为百分制标准分，按1:1:0.5的比例加权平均得复试成绩。
复试成绩(标准分)=(笔试标准分×1+面试成绩标准分×1+上机标准分×0.5)÷2.5×95%+外语听力及口语测试成绩，满分100分。
2.拟录取排名方法拟录取排名方法：初试成绩转化为标准分，满分100分，按总成绩确定拟录取排名。
拟录取成绩=初试成绩标准分×60%+复试成绩标准分×40%(1)考生在一级学科层面，按录取成绩从高到低排名;先录取一志愿报考本专业的考生，再录取校内调剂考生。
(2)录取政策会根据报考情况和学校政策进行调整。
如有调整，以复试前发布的最新通知为准。
3.校外调剂考生录取排名方法校外调剂考生复试、录取排名方法与一志愿报考本专业领域考生一致，校外调剂考生单独排名录取。
4.复试笔试科目①离散数学;②数据库原理;③计算机网络5.复试笔试科目参考书目离散数学：《离散数学》，徐秋亮编著，山东大学出版社1994年版(或计算机学院自编教材);《DiscreteMathematicsandItsApplications》(SixthEdition)，作者：KennethH.Rosen，McGraw-Hill/机械工业出版社数据库原理：《数据库系统概念》(原书第五版)，杨冬青等译，机械工业出版社2006年版;计算机网络：《COMPUTERNETWORKS》(FIFTHEDITION)，作者：DandrewS.Tanenbaum，机械工业出版社二、专业型1.复试方式复试分为笔试、面试和上机三部分。