青岛大学2020年考研专业课初试大纲
软件工程专业硕士入学考试大纲
考试科目代码及名称：921数据结构与算法基础
一、考试要求
1.掌握数据结构的基本概念、基本原理和基本方法；
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对
算法进行基本的时间复杂度与空间复杂度的分析；
3.能应用数据结构基本原理和方法进行问题的分析与求解，具
备采用计算机程序设计语言实现算法的能力。
二、考试内容
一、基本概念
（一）数据结构的基本概念
（二）算法的基本概念
（三）算法分析的基本方法
二、线性结构
（一）线性表、栈和队列的基本概念
（二）线性表、栈和队列的顺序存储结构
（三）线性表、栈和队列的链式存储结构
（四）线性表、栈和队列的应用
三、树与二叉树
（一）树的定义、表示和基本术语
（二）二叉树
精都考研（）——全国100000考研学子的选择。
山东省考研计算机科学与技术科目复习资料数据结构与算法重点攻略山东省考研计算机科学与技术科目复习资料:数据结构与算法重点攻略一、概述数据结构与算法是计算机科学与技术领域中的核心内容，也是考研计算机科学与技术科目重要的一部分。
掌握好数据结构与算法的基本知识对于考研学子来说至关重要。
本文将介绍山东省考研计算机科学与技术科目数据结构与算法的复习资料，为考生提供重点攻略。
二、数据结构1. 线性表- 顺序表- 链表- 栈和队列2. 树结构- 二叉树- 平衡二叉树- B-树- 堆3. 图结构- 邻接矩阵和邻接表- 深度优先搜索和广度优先搜索 - 最小生成树- 最短路径算法三、算法1. 查找算法- 顺序查找- 二分查找- 哈希查找2. 排序算法- 冒泡排序- 插入排序- 选择排序- 快速排序- 归并排序3. 图算法- 深度优先搜索- 广度优先搜索- 最小生成树算法- 最短路径算法四、复习方法1. 理清基本概念复习数据结构与算法的重点在于理清各种基本概念，如线性表、树结构、图结构等。
了解各种数据结构的定义和特性，可以帮助更好地理解和应用算法。
2. 多做题数据结构与算法是需要进行大量练习的学科。
通过多做题目，可以熟练掌握各种数据结构与算法的应用场景和解题思路。
可以选择历年的考研真题来进行练习，也可以参考一些经典的算法题目来进行训练。
3. 系统复习在复习过程中，可以根据知识点的重要性和难度制定一个复习计划。
按照计划进行系统的复习，重点把握重要的知识点和核心算法。
4. 整理笔记在复习过程中，可以将一些重要的知识点和解题思路整理成笔记。
笔记可以帮助巩固记忆，并且便于日后的复习回顾。
五、参考资料在复习过程中，可以参考以下教材和资料：1. 《数据结构与算法分析》2. 《算法导论》3. 《剑指Offer》4. 《LeetCode题解》六、总结数据结构与算法是考研计算机科学与技术科目中不可忽视的重要内容。
通过系统的复习，掌握基本理论和应用方法，多做题目进行巩固和训练，相信能够在考试中取得好成绩。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例，供读者参考第一篇示例：一、数据结构与算法1.数据结构1.1 线性表：顺序表、链表、栈、队列1.2 树：二叉树、平衡树、B树、堆1.3 图：邻接矩阵、邻接表、图的遍历算法1.4 散列表：哈希函数、冲突解决方法1.5 查找算法：顺序查找、二分查找、哈希查找2.算法设计2.1 分治法：归并排序、快速排序2.2 动态规划：最长公共子序列、最优装载问题2.3 贪心算法：最小生成树、单源最短路径2.4 回溯算法：八皇后问题、0-1背包问题3.1 字符串匹配：KMP算法、Boyer-Moore算法3.2 图论算法：最短路径算法、最小生成树算法3.3 数值计算算法：牛顿法、梯度下降法3.4 数论算法：素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程：进程控制块、线程同步、线程调度1.2 内存管理：地址空间、分页机制、虚拟内存1.3 文件系统：文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制：安全策略、权限管理、身份验证3.2 安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术：对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议：IP地址、子网掩码、路由器、DNS协议1.3 网络安全：防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议：请求报文、响应报文、状态码、Cookie2.2 SMTP协议：邮件和邮件服务器的工作原理2.3 FTP协议：文件传输协议的机制和工作原理3.网络应用3.1 网络编程：Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全：SSL加密、数字证书、网络攻击与防范3.3 云计算：云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型：关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计：数据库范式、关系数据库设计、SQL语言1.3 事务管理：ACID特性、并发控制、恢复机制2.1 MySQL：数据库引擎、存储引擎、索引、触发器2.2 Oracle：体系结构、数据字典、分区表、视图2.3 NoSQL：Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库：数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘：分类、聚类、关联规则、异常检测3.3 大数据：Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析：需求获取、需求确认、需求变更管理1.2 设计阶段：结构设计、详细设计、系统架构1.3 编码和测试：单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象：类、对象、继承、多态2.2 敏捷开发：Scrum、XP、Kanban、迭代开发2.3 质量管理：测试计划、质量保证、缺陷管理3.1 软件版本管理：GIT、SVN、CVS3.2 软件配置管理：配置项、配置控制、配置状态管理3.3 软件项目管理：项目计划、进度管理、风险管理六、人工智能1.1 机器学习：监督学习、无监督学习、强化学习1.2 深度学习：神经网络、卷积神经网络、循环神经网络1.3 自然语言处理：文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉：目标检测、图像分割、图像生成2.2 语音处理：语音识别、语音合成、语音情感识别2.3 机器人技术：SLAM算法、机器人控制、人机协作3.1 智能搜索：搜索引擎优化、推荐系统、广告系统3.2 智能交互：智能家居、智能客服、智能医疗3.3 智能决策：风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
数据结构科目考研大纲
数据结构是计算机科学与技术专业考研的重要科目之一，其大纲主要包括以下内容：
一、基本概念。
1. 数据结构的基本概念和术语。
2. 算法的基本概念和特性。
3. 算法复杂度分析。
二、线性表。
1. 线性表的顺序存储结构和链式存储结构。
2. 线性表的基本操作及实现。
3. 线性表的应用。
三、栈和队列。
1. 栈和队列的定义和基本操作。
2. 栈和队列的顺序存储结构和链式存储结构。
3. 栈和队列的应用。
四、树与二叉树。
1. 树的基本概念和性质。
2. 二叉树的基本概念和性质。
3. 二叉树的存储结构和基本操作。
4. 树和二叉树的遍历。
五、图。
1. 图的基本概念和性质。
2. 图的存储结构和基本操作。
3. 图的遍历和最小生成树。
4. 图的最短路径和拓扑排序。
六、查找。
1. 查找的基本概念和分类。
2. 顺序查找和折半查找。
3. 散列查找和二叉排序树。
七、排序。
1. 排序的基本概念和分类。
2. 插入排序、交换排序、选择排序。
3. 快速排序、堆排序、归并排序。
4. 外部排序。
以上是数据结构科目考研大纲的主要内容，考生在备考过程中需要深入理解各个知识点，并能够灵活应用到实际问题中。
希望对你有所帮助。
2020全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容四、计算机网络计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。
2.掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。
3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织(二)计算机网络体系结构与参考模型1.计算机网络分层结构2.计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、物理层(一)通信基础1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2.奈奎斯特定理与香农定理3.编码与调制4.电路交换、报文交换与分组交换5.数据报与虚电路(二)传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性(三)物理层设备1.中继器2.集线器三、数据链路层(一)数据链路层的功能(二)组帧(三)差错控制1.检错编码2.纠错编码(四)流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.停止-等待协议3.后退N帧协议(GBN)4.选择重传协议(SR)(五)介质访问控制1.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
