2019山东大学计算机考研参考书目及研究方向

2019山东大学软件工程专硕考研初试科目及参考书目
一、院校介绍
山东大学（Shandong University），简称山大（SDU），由中华人民共和国教育部直属，中央直管副部级建制，位列“211工程”、“985工程”、“世界一流大学和一流学科”，入选“2011计划”、“珠峰计划”、“111计划”，是一所综合性全国重点大学。

据2018年8月山大官网信息显示，山大总占地面积8000余亩（含青岛校区约3000亩），形成了一校三地（济南、威海、青岛）八个校园（济南中心校区、洪家楼校区、趵突泉校区、千佛山校区、软件园校区、兴隆山校区及威海校区、青岛校区）的办学格局；设有有55个教学院系，4所附属医院，3所非隶属附属医院，11所教学、实习医院；拥有一级学科博士学位授权点44个，一级学科硕士学位授权点55个，专业学位博士点3个，专业学位硕士点27个，本科专业117个，博士后科研流动站41个；在职教职工7493人（不含附属医院），其中教授1246人，博士生导师897人；各类全日制学生达6万人，其中，全日制本科生40789人，研究生18816人，留学生3791人。

二、考试科目
①101思想政治理论
②204英语二
③302数学二
④909数据结构
三、参考书目
《数据结构，算法与应用——C++语言描述》Data Structures,Algorithms,and Applications in C++ Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版。

考研是一项小火慢炖的工程，切不可操之过急，得是一步一个脚印，像走长征那样走下来。

在过去的一年中，我几乎从来没有在12点之前睡去过。

也从来也没有过睡到自然醒的惬意生活，我总是想着可能就因为这一时的懒惰，一切都不同了。

所以，我非常谨小慎微，以至于有时会陷入自我纠结中，像是强迫症那样。

如今想来，这些都是不应该的，首先在心态上尽量保持一个轻松的状态，不要给自己过大的压力。

虽然考研是如此的重要，但它并不能给我们的人生下一个定论。

所以在看待这个问题上不可过于极端，把自己逼到一个退无可退的地步。

而在备考复习方面呢，好多学弟学妹们都在问我备考需要准备什么，在我看来考研大工程，里面的内容实在实在是太多了。

首先当你下定决心准备备考的时候，要根据自己的实际情况、知识准备、心理准备、学习习惯做好学习计划，学习计划要细致到每日、每周、每日都要规划好，这样就可以很好的掌握自己的学习进度，稳扎稳打步步为营。

另外，复试备考计划融合在初试复习中。

在进入复习之后，自己也可以根据自己学习情况灵活调整我们的计划。

总之，定好计划之后，一定要坚持下去。

最近我花费了一些时间，整理了我的一些考研经验供大家参考。

篇幅比较长，希望大家能够有耐心读完，文章结尾处会附上我的学习资料供大家下载。

山东大学电子信息的初试科目为：（101）思想政治理论(204)英语二(302)数学二(830)半导体物理或(906)数字电路参考书目为：(830)半导体物理刘恩科《半导体物理学》叶良修《半导体物理学》(906)数字电路《数字电子技术基础》，第五版，阎石先介绍一下英语现在就可以开始背单词了，识记为主（看着单词能想到其中文章即可，不需要能拼写）从前期复习到考试前每天坚持两到四篇阅读（至少也得一篇）11月到考试前一天背20篇英语范文（能默写的程度）。

那些我不熟悉的单词就整理到单词卡上，这个方法也是我跟网上经验贴学的，共整理了两本，每本50页左右，正面写英语单词，背面写汉语意思。

山东省考研计算机科学与技术科目复习资料数据结构与算法重点攻略山东省考研计算机科学与技术科目复习资料:数据结构与算法重点攻略一、概述数据结构与算法是计算机科学与技术领域中的核心内容，也是考研计算机科学与技术科目重要的一部分。

掌握好数据结构与算法的基本知识对于考研学子来说至关重要。

本文将介绍山东省考研计算机科学与技术科目数据结构与算法的复习资料，为考生提供重点攻略。

二、数据结构1. 线性表- 顺序表- 链表- 栈和队列2. 树结构- 二叉树- 平衡二叉树- B-树- 堆3. 图结构- 邻接矩阵和邻接表- 深度优先搜索和广度优先搜索 - 最小生成树- 最短路径算法三、算法1. 查找算法- 顺序查找- 二分查找- 哈希查找2. 排序算法- 冒泡排序- 插入排序- 选择排序- 快速排序- 归并排序3. 图算法- 深度优先搜索- 广度优先搜索- 最小生成树算法- 最短路径算法四、复习方法1. 理清基本概念复习数据结构与算法的重点在于理清各种基本概念，如线性表、树结构、图结构等。

了解各种数据结构的定义和特性，可以帮助更好地理解和应用算法。

2. 多做题数据结构与算法是需要进行大量练习的学科。

通过多做题目，可以熟练掌握各种数据结构与算法的应用场景和解题思路。

可以选择历年的考研真题来进行练习，也可以参考一些经典的算法题目来进行训练。

3. 系统复习在复习过程中，可以根据知识点的重要性和难度制定一个复习计划。

按照计划进行系统的复习，重点把握重要的知识点和核心算法。

4. 整理笔记在复习过程中，可以将一些重要的知识点和解题思路整理成笔记。

笔记可以帮助巩固记忆，并且便于日后的复习回顾。

五、参考资料在复习过程中，可以参考以下教材和资料：1. 《数据结构与算法分析》2. 《算法导论》3. 《剑指Offer》4. 《LeetCode题解》六、总结数据结构与算法是考研计算机科学与技术科目中不可忽视的重要内容。

通过系统的复习，掌握基本理论和应用方法，多做题目进行巩固和训练，相信能够在考试中取得好成绩。

2019山东大学软件工程考研方向及考试科目山东大学（Shandong University），简称山大（SDU），由中华人民共和国教育部直属，中央直管副部级建制，位列“211工程”、“985工程”、“世界一流大学和一流学科”，入选“2011计划”、“珠峰计划”、“111计划”，是一所综合性全国重点大学。

据2018年8月山大官网信息显示，山大总占地面积8000余亩（含青岛校区约3000亩），形成了一校三地（济南、威海、青岛）八个校园（济南中心校区、洪家楼校区、趵突泉校区、千佛山校区、软件园校区、兴隆山校区及威海校区、青岛校区）的办学格局；设有有55个教学院系，4所附属医院，3所非隶属附属医院，11所教学、实习医院；拥有一级学科博士学位授权点44个，一级学科硕士学位授权点55个，专业学位博士点3个，专业学位硕士点27个，本科专业117个，博士后科研流动站41个；在职教职工7493人（不含附属医院），其中教授1246人，博士生导师897人；各类全日制学生达6万人，其中，全日制本科生40789人，研究生18816人，留学生3791人。

软件工程研究方向：01人机交互与虚拟现实02智能图形图像处理与与信息可视化03密码学与信息安全04网络与系统安全05数据与知识工程06机器学习与数据挖掘07高性能计算与大数据处理08软件体系结构09软件服务工程10媒体计算与图形学11社会计算12计算机网络13智能算法14智能计算系统15人工智能软件工程考研科目学硕：①101思想政治理论②201英语一③301数学一④849软件工程专业基础综合专硕：①101思想政治理论②204英语二③302数学二④909数据结构。

山东大学计算机系统结构介绍山东大学计算机系统结构介绍一、培养目标1、认真学习马列主义、毛泽东思想和邓小平理论，加强爱国主义、集体主义、社会主义教育，使硕士生具有勇于追求真理和献身社会主义现代化事业的敬业精神。

2、具有坚实的计算机科学与技术的理论基础，系统掌握计算机系统结构并了解有关计算机软件与理论、计算机应用技术方面的专业知识。

具有严谨求实的科学态度、较深的学术修养。

较为熟练地掌握一门外国语。

具有从事科学研究或独立承担专门技术工作的能力，能胜任计算机系统结构的教学、科研、软件系统开发等工作。

3、具有健康的体魄、良好的心理素质。

二、研究方向1、计算机网络与分布式系统研究计算机通信、异构网络集成、网络与分布式操作系统、网络安全、网络计算、分布式数据采集与监控以及基于网络的CIMS、ERP体系结构及应用技术。

2、多媒体计算机系统研究多媒体计算机体系结构与应用；数字、语音、图象与影象的压缩与传输；多媒体信息技术与应用。

3、微机系统开发与应用研究工业控制计算机系统结构与应用工程、多微机系统及分布式多微机控制系统、嵌入式新型微机应用、计算机接口技术、计算机控制技术等。

三、学习年限硕士生学习年限为3年，允许硕士生分阶段完成学业，但在学累计时间不得超过4年。

四、筛选、分流硕士生在第四学期初，结合硕士学位论文开题报告，由院中期考核领导小组对硕士生进行中期考核筛选。

考核内容包括：政治思想表现、课程学习完成情况、科研能力、外国语水平、论文开题报告、健康状况和学科综合考试。

学科综合测试以考核硕士生的全面业务能力为目的.，内容含基础理论知识和实际工作能力两部分。

中期筛选合格者可进入硕士学位论文阶段。

中期筛选不合格者，按《山东大学硕士生学籍管理条例》的有关规定处理。

五、课程设置及学分总学分不少于34学分1.学位公共课4门8学分2.学位基础课2门6学分3.学位专业课2门6学分4.前沿讲座2学分5.选修课不少于5门，不少于12学分。

851山大计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。

I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。

考试内容1．链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用,堆和堆排序7．左高树,霍夫曼编码和竞赛树8．搜索树, A VL树或红黑树,直方图9．图10．图和贪婪算法11．货箱装载,0/1背包,最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法参考书目1 《数据结构，算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版教材科，书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。

该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。

要求：1.了解操作系统在计算机系统中的作用、地位、发展和特点。

2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。

3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。

考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作，包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。

2019山东大学最新计算机考研考试大纲二III计算机组成原理课程基本要求1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

考试内容一、计算机系统概述（一）计算机发展历程（二）计算机系统层次结构1.计算机硬件的基本组成2.计算机软件的分类3.计算机的工作过程（三）计算机性能指标吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。

二、数据的表示和运算（一）数制与编码1.进位计数制及其相互转换2.真值和机器数3.BCD码4.字符与字符串5.校验码（二）定点数的表示和运算1.定点数的表示无符号数的表示；有符号数的表示。

2.定点数的运算定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。

（三）浮点数的表示和运算1.浮点数的表示浮点数的表示范围2.浮点数的加/减运算（四）算术逻辑单元ALU1.串行加法器和并行加法器2.算术逻辑单元ALU的功能和机构三、存储器层次机构（一）存储器的分类（二）存储器的层次化结构（三）半导体随机存取存储器1.SRAM存储器的工作原理2.DRAM存储器的工作原理3.只读存储器4.Flash存储器（四）主存储器与CPU的连接（五）双口RAM和多模块存储器（六）高速缓冲存储器（Cache）1.程序访问的局部2.Cache的基本工作原理3.Cache和主存之间的映射方式4.Cache中主存块的替换算法5.Cache写策略四、指令系统（一）指令格式1.指令的基本格式2.定长操作码指令格式3.扩展操作码指令格式（二）指令的寻址方式1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式（三）CISC和RISC的基本概念五、中央处理器（CPU）（一）CPU的功能和基本结构（二）指令执行过程（三）数据通路的功能和基本结构（四）控制器的功能和工作原理1.组合逻辑控制器2.微程序控制器微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。

山东省考研计算机应用技术科目复习资料数据库与网络技术重点讲解在山东省考研计算机应用技术科目中，数据库与网络技术是非常重要的内容。

本文将重点讲解这两个技术的相关知识和复习资料，帮助考生更好地备战考试。

一、数据库技术1. 数据库概述数据库是指存储、管理和组织数据的系统，它是计算机应用中的重要组成部分。

数据库技术主要包括数据模型、数据库设计、数据库管理系统（DBMS）等方面。

2. 数据模型数据模型是数据库中数据的逻辑组织方式，常见的数据模型有层次模型、网络模型和关系模型。

其中，关系模型是目前最为流行和广泛应用的数据模型，它采用表格的形式组织数据。

3. 数据库设计数据库设计是指根据实际需求，在关系模型的基础上设计和构建数据库结构。

数据库设计包括实体-关系图设计、关系模式设计、数据完整性约束设计等。

4. 数据库管理系统（DBMS）数据库管理系统是用于管理和操作数据库的软件系统，常见的DBMS有Oracle、MySQL、SQL Server等。

DBMS提供了数据存储、数据访问、数据查询和数据管理等功能。

5. SQL语言SQL（Structured Query Language）是用于操作关系型数据库的标准语言，它包括数据定义语言（DDL）、数据操作语言（DML）、数据查询语言（DQL）等。

6. 数据库性能优化在设计和使用数据库时，需要考虑性能优化的问题。

常见的数据库性能优化手段包括索引优化、查询优化、并发控制和数据库安全等。

二、网络技术1. 网络基础知识网络是指将多台计算机通过通信线路连接起来，实现资源共享和信息交流的系统。

网络技术主要包括网络协议、网络拓扑、网络设备等方面。

2. OSI参考模型OSI（Open System Interconnection）参考模型是一种将计算机网络划分为七层的模型，包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

3. 网络协议网络协议是计算机网络中用于通信的规约和约定。