814程序设计与数据结构考试大纲

31842-2019年西安交通大学814数据结构真题回忆814.数据结构。

选择五个。

忘了-大题avIl的题告诉11个数然后进行排序求平均长度二大题哈希表公共溢出区告诉12个数然后求平均长度三(1) 写图的邻接表结构(2)对一个图进行dfs与bfs(3) prim算法四编程题将一个链表进行逆置求时间复杂空间复杂oS填空10个吧。

忘了问答题三个1、三个调度。

然后进程挂起是靠那个调度完成的为什么?2、3、忘了。

大题一(1) 用ru调度进行22个关键数的页面置换(2) 设计一个ru (用计数器和栈) 有标志位(我好像见过原题)二pv 100个学生50台计算机两个学生必须--组才能去申请一个电脑然后管理员才让他们进去。

然后上机操作操作完了要让老师检查。

然后管理员才让走。

计算机组成原理。

四道大题忘了第一道大题告诉16位指令15-11指令10-8是寻址方式7-5通用寄存器4-0是地址。

有000是一次间接寻址001 010011分布是寄存器间接寻址变址寻址相对寻址第一问指令数量寄存器数量。

还有多少种寻址方式第二问问各个寻址的范围第三问问一个指令的数据是多少。

那个画成2进制然后是相对寻址第二道大题。

10位阶补尾补各带一个符号位,第一问写正数负数的最大值最小值第二问写出x= (-23/32) *2^7与y= (23/32) *2^6第三问x+y=?第四问把第三问结果表示出来915[题型分布与分值]选择10*2判断5*2.填空5*2简答7道应该是15*2+16*1+7*4编程题15*2+10*1代码题1输入有限个xy。

xy代表二伟空间一个点，寻找-个最小矩形，包含所输入的所有点要求输出该矩形左下顶点和右上的顶点2.判断一个字符串是否是回文串(其中有空格,需要排除空格)，第一问递归解决。

第二问用栈解决3.-个无序序列，找出其中的逆序对,要求O(nlogn), 如果不能在这个时间复杂度下实现，自己写一个程序,声明其时间复杂度.大题第一个满k叉树的分支节点数为n其叶子结点满足(K-1)n+1数归法证明第二个是用队列的基本操作实现栈的push和pop后题, hash表, 10个数据，表长17,哈希函数H1(key) = key%17,冲突解决采用双重散列H2(key)= (key%7 ==0 ? 8:key%7),第一问画表，第二问求查找成功ASL还有个是.支撑树定义最小支撑树mst什么的，我不懂还有4个任务abcd,问分别用哪些数据类型可以解决，写出基本算法还有个相似二叉树算法填空题有广义表快排递归时间复杂度深度优先搜索邻接两种复杂度。

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年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。

2020年硕士研究生统一入学考试《计算机专业基础》第一部分考试说明一、考试性质计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。

考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例简答题20%综合题80%（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。

《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。

第二部分考查要点（一）数据结构考查要点1 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型的表示与实现1.3 算法和算法分析2 线性表2.1 线性表类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现3 栈和队列3.1 栈的类型定义、表示和实现3.2 栈的应用3.3队列的类型定义、表示和实现3.4 队列的应用4 串4.1 串的类型定义、表示和实现4.2串操作应用5 数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6 树和二叉树6.1 树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7 图7.1 图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。

9 查找9.1 静态查找表9.2 动态查找表9.3 哈希表10 排序10.1 插入排序10.2 快速排序10.3 选择排序10.4 归并排序10.5 基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2 预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。

829数据结构考试大纲829数据结构考试大纲主要包括以下内容：一、考试目的本考试旨在考察学生对数据结构基本概念、基本原理和基本方法的掌握程度，以及运用数据结构解决实际问题的能力。

二、考试内容1. 数据结构的基本概念和基本术语2. 线性表、栈、队列、树、图等基本数据结构及其操作3. 查找和排序算法及其时间复杂度分析4. 文件存储和文件系统5. 数据库系统基本概念和基本原理6. 数据库设计和应用开发三、考试形式本考试采用闭卷、笔试形式。

考试时间为180分钟，满分150分。

四、考试要求1. 掌握数据结构的基本概念和基本术语，理解数据结构在计算机科学中的重要地位。

2. 掌握线性表、栈、队列、树、图等基本数据结构及其操作，理解这些数据结构的特点和应用场景。

3. 掌握查找和排序算法及其时间复杂度分析，理解这些算法的原理和应用。

4. 了解文件存储和文件系统，理解文件在计算机系统中的作用。

5. 了解数据库系统基本概念和基本原理，理解数据库在计算机科学中的重要地位。

6. 了解数据库设计和应用开发的基本方法和工具，理解数据库设计和应用开发的重要性和应用场景。

五、考试题型1. 选择题：包括单选和多选题，主要考察学生对数据结构基本概念和基本原理的掌握程度。

2. 填空题：主要考察学生对数据结构基本操作的掌握程度。

3. 简答题：主要考察学生对数据结构基本概念和基本原理的理解和应用能力。

4. 算法分析题：主要考察学生对查找和排序算法及其时间复杂度分析的掌握程度和应用能力。

5. 程序设计题：主要考察学生对数据结构基本操作的掌握程度和应用能力。

814 《C++与数据结构》考试大纲《C++与数据结构》之C++部分考试大纲一、考试目的本考试是全日制软件工程硕士学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。

各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。

二、考试的范围以下是本科目的考试范围。

1. 数据封装1.1 对象占用内存大小；1.2 类的嵌套定义。

2. 存取控制2.1 public，private，friend关键字的含义及使用；2.2 将一个嵌套的类定义为友元；2.3 存取控制的应用。

3. 初始化和清理3.1 构造函数（及何时被调用）；3.2析构函数（及何时被调用）；3.3对象数组中对象的构造；3.4 默认构造函数。

4. 函数重载与默认参数4.1 函数名的重用；4.2 默认参数；4.3 类中的常量；4.4 初始化列表；4.5常量对象；4.6常量成员函数。

5. 内联函数以及名字控制5.1 内联函数；5.2 函数中的静态变量与对象；5.3构造与析构顺序；5.4名字空间。

6. 引用、复制构造函数以及运算符重载6.1 复制构造函数；6.2 默认复制构造函数；6.3 指向数据成员的指针；6.4 指向成员函数的指针；6.5 自动类型转换。

7. 继承与复合7.1 继承中的存取控制；7.2 构造、析构的调用顺序；7.3 私有继承；7.4 运算符重载与继承；7.5 upcasting。

8. 多态性与虚函数8.1 早/晚绑定；8.2 虚函数；8.3 多态性。

9. 模板9.1 类模板；9.2 函数模板；9.3 自动类型推断；9.4 模板特化；9.5 容器与迭代器。

三、考试基本要求1. 掌握C++的基本语法知识。

2. 综合运用C++解决一些基本问题的能力。

四、考试形式本考试包括两个部分：单项选择题、编程题。

I. 单项选择考试要求该部分考察考生对C++基本语法知识的掌握程度。

其中大部分选择题要求考生阅读一段程序，理解程序的执行过程，预测程序的输出结果。

《程序设计、算法与数据结构（一）》教学大纲课程编号：0812000217课程名称：程序设计、算法与数据结构（一）英文名称：Programming,Algorithm and Data Structure I学分：3 课程性质：必修总学时：48 其中，讲授48学时，实验0学时，上机0学时，实训0学时适用专业：网络工程建议开设学期： 1先修课程：无开课单位：计算机与通信工程学院一、课程简介《程序设计、算法与数据结构（一）》是计算机科学与技术、软件工程、网络工程、通信工程专业基础课程，是课程群的启蒙课，也是学生进入大学后的第一门程序设计类课程，其目的是以C语言程序设计为基础，使学生熟悉C程序设计的基本语法，通过大量的编程练习，引导学生进入程序设计的殿堂，培养学生基本的数据结构和算法分析能力，为后续课程的学习打下基础。

二、课程目标与毕业要求依据2017培养方案中的毕业要求，考虑本课程与专业毕业要求的支撑关系，制定本课程学习目标。

课程目标1：通过程序三种基本控制结构，函数等知识点的学习，要求学生掌握结构化程序设计的基本思想，深入领会自顶向下、逐步求精的设计方法，识别网络工程项目的设计与开发过程中功能模块划分的问题。

（支持毕业要求 2.1能运用数学、自然科学及网络工程的基本原理，识别和判断网络工程问题的关键环节。

）课程目标2：在程序设计C语言后阶段学习过程中，针对成绩管理信息系统大作业的要求，将同学分组了解系统功能与应用背景，对具体的开发任务进行分工联调并编程实现。

通过系统实现强化个体的角色意识和团队意识。

（支撑毕业要求9.1：能够理解多学科背景下的团队中每个角色的定位与责任，具有团队合作意识，能够胜任个体、团队成员的角色任务。

）课程目标3：通过学习标准的C语言程序设计语法，运用函数、线性表、字符串、链表等基本知识，通过学习算法的描述方法，使学生能将实际问题转换成计算机描述的算法问题，培养学生运用程序算法的描述方法进行交流的能力。

902数据结构与C语言程序设计考研大纲902 数据结构与C语言程序设计考研大纲一、考试内容（一）数据结构1.线性表1）线性表的定义2）线性表的顺序存储和基本运算（查找、插入和删除）的实现3）线性表的链式存储和基本运算（查找、插入和删除）的实现4）线性表的应用2.栈、队列和矩阵1）栈和队列的定义2）栈和队列的实现（1）栈的顺序存储和基本操作（入栈、出栈和判栈空、栈满）的实现（2）栈的链式存储和基本操作（入栈、出栈和判栈空）的实现（3）队列的链式存储和基本操作（入队、出队和判队空）的实现（4）循环队列的定义和基本操作（入队、出队和判队空、队满）的实现3）栈和队列的应用4）矩阵的压缩存储（1）特殊矩阵（对称矩阵、三角矩阵、对角矩阵）的压缩存储（2）稀疏矩阵的压缩存储3.树与二叉树1）树的基本概念2）二叉树（1）二叉树的定义及性质（2）二叉树的顺序存储和链式存储（3）二叉树的先序、中序、后序遍历和层序遍历运算（4）线索二叉树的定义3）树和森林（1）树的存储结构（2）树（森林）与二叉树的相互转换（3）树和森林的遍历4）树与二叉树的应用（1）二叉查找树（Binary Search Tree）（2）平衡二叉树（Balanced Binary Tree 或Height-Balanced Tree或A VL Tree）（3）哈夫曼（Huffman）树和哈夫曼编码4.图1）图的基本概念2）图的存储（1）数组表示法（邻接矩阵表示法）（2）邻接表表示法3）图的遍历（1）深度优先搜索（DFS）算法（2）广度优先搜索（BFS）算法4）图的应用（1）最小（代价）生成树求解方法（Prim算法和Kruskal算法）（2）最短路径求解方法（Dijkstra算法和Floyd算法）（3）AOV-网和拓扑排序方法（4）AOE-网和关键路径求解方法5.查找1）查找的基本概念2）顺序查找法（1）顺序查找算法（2）平均查找长度计算3）折半查找法（1）折半查找算法（2）折半查找判定树的构造（3）平均查找长度计算4）动态查找表（1）二叉查找树（也称为二叉排序树）的构造及查找、插入和删除运算（2）平衡二叉树的构造及查找运算（3）B-树的特点及查找运算（4）平均查找长度计算5）哈希表（1）哈希表的构造及查找运算（2）平均查找长度计算6）字符串的模式匹配（1）基本的模式匹配算法（2）KMP模式匹配算法（模式串的next函数计算）6.内部排序1）简单排序方法（1）直接插入排序算法（2）冒泡排序算法（3）简单选择排序算法（4）简单排序算法的时间复杂度、空间复杂度及稳定性分析2）快速排序（1）划分过程及分析（2）快速排序算法及其时间复杂度、空间复杂度及稳定性分析3）堆排序（1）堆的定义及初始堆的建立（2）堆排序算法及其时间复杂度、空间复杂度及稳定性分析4）归并排序（1）归并过程及分析（2）二路归并排序算法的时间复杂度、空间复杂度及稳定性分析5）基数排序（1）多关键排序方法（2）链式基数排序方法及特点6）内部排序方法的比较和应用（二）C语言程序设计1. C语言基础（1）数据类型（基本类型和复合类型），常量与变量，运算符与表达式，类型转换；（2）关键字（保留字），用户定义标识符；（3）typedef，sizeof，static，extern，const。

814计算机基础综合（含数据结构、计算机组成原理、操作系统）（一）、数据结构与算法考试范围及要点1、考试范围算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。

2、考试要点（1）算法复杂度分析的基本概念、渐进表示方法；（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；（7）基本的查找算法和排序算法及其算法复杂度。

3、参考书赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11月（二）操作系统考试范围及要点1、考试范围操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。

2、考试要点（1）操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。

（2）处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。

（3）存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。

（4）文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。

从简到繁，由浅入深，首先我们需要深入理解什么是数据结构与程序设计，以及为什么需要参考书目。

1. 什么是数据结构与程序设计数据结构是计算机存储、组织数据的方式，程序设计则是将问题转化成计算机程序的过程。

数据结构与程序设计的结合，旨在解决计算机程序中的数据存储与操作问题，是计算机科学基础知识的重要组成部分。

2. 为什么需要参考书目参考书目是学习、掌握数据结构与程序设计知识的重要工具。

良好的参考书目能够系统性地介绍相关知识，并提供丰富的案例和实践经验，有助于读者深入理解和掌握这一领域的知识。

现在，让我们来深入探讨840数据结构与程序设计参考书目。

3. 840数据结构与程序设计参考书目（在这里分别列出书名、作者、出版社、出版时间等详细信息）1) 《数据结构与算法分析：C语言描述》- 作者：Mark Allen Weiss- 出版社：清华大学出版社- 出版时间：2019年2) 《算法导论》- 作者：Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest、Clifford Stein- 出版社：机械工业出版社- 出版时间：2006年3) 《数据结构与算法》- 作者：Adam Drozdek- 出版社：人民邮电出版社- 出版时间：2017年以上是其中部分在数据结构与程序设计领域具有较高影响力的参考书目。

这些书籍内容全面，涵盖了数据结构与算法的基础知识，同时也介绍了一些实际应用案例，有助于读者更好地理解和掌握这一领域的知识。

在选择参考书目时，读者需根据自身水平和需求进行选择。

对于初学者来说，可以选择那些从基础入手，由浅入深地介绍数据结构与程序设计知识的书籍；而对于已有一定基础的读者，可以选择那些更深入、更具有挑战性的书籍，以进一步提升自己的能力。

良好的参考书目对于学习数据结构与程序设计至关重要，它们不仅可以帮助读者系统地掌握知识，还可以激发读者的学习兴趣，促进读者对这一领域知识的深入理解。

810数据结构与算法考试大纲一、考试性质数据结构与算法考试是为全国硕士研究生入学考试南京医科大学招收学术型生物医学工程（医学信息学研究方向）的研究生而设置的自主命题考试科目，其目的是科学、公平、有效地测试考生是否具备继续攻读学术型硕士研究生所需要的程序设计、数据结构与算法有关学科的基础知识和基础技能，评价的标准是高等学校计算机及相关专业优秀本科毕业生能达到的及格或及格以上水平，以利于南京医科大学择优选拔，确保本专业硕士研究生的招生质量。

二、考查目标数据结构考试范围为数据结构和算法。

要求考生理解数据结构的基本概念；掌握数据的逻辑结构、存储结构，以及各种基本操作的实现。

能对算法的时间复杂度与空间复杂度进行基本的分析。

能选择合适的数据结构和方法进行问题求解，具备采用C/C++或Java语言设计与实现算法的能力。

三、考试形式和试卷结构1.试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

2.答题方式答题方式为闭卷、笔试。

3.试卷内容结构（1）算法分析约10%；（2）线性结构约20%；（3）树和二叉树约25%；（4）图约25%；（5）查找和排序算法约20%；4.试卷题型结构（1）简答题（6题，每小题20分，共120分）；（2）算法设计题（1题，共30分）四、考查内容1．数据结构基本概念及简单的算法分析2．线性表的基本操作与应用；3．栈和队列的基本操作与应用4．字符串模式匹配5．矩阵的压缩存储和广义表6．二叉树的性质、存储结构、遍历运算与应用7．图的存储结构、基本运算和应用8．基于线性结构和树形结构的查找算法、哈希表的构造和冲突处理方法9．常用的排序算法及它们的比较和应用。

《数据结构》考试大纲一、考试的总体要求本门课程主要考察学生数据抽象能力，分析研究计算机加工的数据结构的特性，为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，分析算法的时间和空间复杂度的技术等内容的掌握程度。

要求能够熟练运用C语言来解释数据结构的相关问题。

二、考试的内容及比例1、绪论部分（2 ～5％）：(1) 掌握数据结构的基本概念，数据的逻辑结构、存储结构，特别是数据的逻辑结构和存储结构之间的关系；计算语句频度和估算算法时间复杂度的方法(2) 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式。

(3) 理解算法五个要素的确切含义。

(4) 了解抽象数据类型的定义、表示和实现方法。

2、线性结构（10 ～15％）：(1) 掌握线性表的顺序存储结构;掌握栈的基本概念;掌握队列的基本概念;掌握队列的顺序与链表存储结构、队列的基本运算算法;掌握栈和队列的应用。

(2) 熟练运用线性表的链表存储结构、单链表的基本运算算法及其应用;熟练运用栈的顺序与链表存储结构、栈的基本运算算法。

(3) 了解循环链表和双向链表;了解串的基本概念及其存储结构;了解稀疏矩阵的概念。

3、树与二叉树（20 ～30％）：(1) 掌握二叉树的基本概念与定义；掌握二叉树、树和森林的转换方法。

(2) 熟练运用二叉树的前序、中序和后序遍历算法；熟练运用二叉排序树和哈夫曼树。

(3) 了解树的基本概念与定义；了解线索二叉树。

4、图（10 ～15％）：(1) 掌握图的基本概念和术语;掌握图的存储结构;掌握图的拓扑排序算法。

(2) 了解图的遍历方法。

5、查找（10 ～15％）：(1) 掌握索引表的查找算法及其算法复杂度分析。

(2) 熟练运用顺序表的查找算法及其算法复杂度分析；熟练运用有序表(折半查找)的查找算法及其算法复杂度分析；熟练运用二叉排序树查找算法及其算法复杂度分析；熟练运用HASH表及其查找算法。

408 2024 大纲408 2024 大纲是指2024考研408计算机考试大纲，具体内容如下：第一部分：数据结构考纲【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言计与实现算法的能力。

一、线性表（一）线性表的基本概念（二）线性表的实现1.顺序存储2.链式存储（三）线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）多维数组的存储（五）特殊矩阵的压缩存储（六）栈、队列和数组的应用三、树与二叉树（一）树的基本概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造（三）树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树与二叉树的应用1.哈夫曼（Huffman）树和哈夫曼编码2.并查集及其应用四、图（一）图的基本概念（二）图的存储及基本操作1.邻接矩阵2.邻接表3.邻接多重表、十字链表（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用1.最小生成树2.最短路径3.拓扑排序4.关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）分块查找法（四）折半查找法（五）树型查找1.二叉搜索树2.平衡二叉树3.红黑树：红黑树的概念和性质（六）B 树及其基本操作、B+树的基本概念（七）散列（Hash）表（八）字符串模式匹配（九）查找算法的分析及应用六、排序（一）排序的基本概念（二）直接插入排序（三）折半插入排序（四）起泡排序（bubble sort）（五）简单选择排序（六）希尔排序（shell sort）（七）快速排序（八）堆排序（九）归并排序（merge sort）（十）基数排序（十一）外部排序（十二）排序算法的分析和应用1、对于考纲内要求的排序算法，能够做对比分析2、对于给出一个新的排序算法，能够综合分析其排序思想第二部分：计算机组成原理考纲【考查目标】1.掌握单处理器计算机系统中主要部件的工作原理、组成结构以及相互连接方式。

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.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。

101思想政治理论全国指定大纲和教材199管理类联考综合能力全国指定大纲和教材201英语一全国指定大纲和教材204英语二全国指定大纲和教材211翻译硕士英语参见有关专业学位指导委员会编制的考试大纲240自命题俄语《大学俄语简明教程》张宝钤编，高等教育出版社。

241自命题法语《法语》（1—3册），马晓宏编著，商务印书馆出版。

242自命题日语《中日交流标准日本语》中级（上册前10课），人民教育出版社；《新世纪日本语教程》（自学用），清华大学外语系编，外语教学与研究出版社。

301数学一全国指定大纲和教材302数学二全国指定大纲和教材303数学三全国指定大纲和教材311教育学专业基础综合全国指定大纲和教材331社会工作原理1.《社会学概论新修（精编版）》 郑杭生，中国人民大学出版社，2014年2.《社会工作概论（第三版）》王思斌，高等教育出版社，2014年3.《社会工作综合能力（中级）》，全国社会工作者职业水平考试教材编写组，中国社会出版社，2018年333教育综合1.《教育学基础》（第三版）十二所师大编写，教育科学出版社，2014年；2.《中国教育史》（第四版）孙培青，华东师大出版社、2019年8月；3.《外国教育史》（第二版）张斌贤，教育科学出版社，2015年；4.《教育心理学》（第三版）张大均，人教社，2015年334新闻与传播专业综合能力1.《新闻采访与写作》，丁柏铨主编，高等教育出版社2014 年 12 月(第三版)2.《新闻评论教程》(第二版)，马少华著，高等教育出版社，2012 年版3.《现代新闻编辑学》蒋晓丽主编，高等教育出版社，2012 年版336艺术基础王宏建主编.艺术概论[M].北京：文化艺术出版社2010年10月第1版339农业知识综合一1.《植物学》强胜主编，高等教育出版社2.《遗传学》刘祖洞主编，高等教育出版社，2007年。

3.《植物生理学》（第六版）潘瑞炽主编，科学出版社，2008年。

西南科技大学硕士研究生入学考试初试考试大纲010 计算机科学与技术学院814 程序综合设计一、总体要求程序综合设计内容包括程序设计语言和数据结构。

要求学生掌握程序设计的基本思想，学会用计算机语言编写程序处理数据，理解数据结构的基本概念，掌握数据的逻辑结构、存储结构以及各种基本操作的实现，能够选择合适的数据结构和方法进行问题求解。

二、内容及比例（一）程序设计语言（50%）1、程序基本语法结构2、数组（1）一维数组（2）二维数组（3）字符数组3、函数（1）函数概念（2）函数参数（3）函数的嵌套和递归调用（4）变量的作用域、存储方式及生存期4、指针（1）地址和指针（2）变量的指针和引用（3）通过指针引用数组和字符串（4）指向函数的指针（5）动态分配5、文件（1）文件的基本概念（2）文件的顺序读写（3）文件的随机读写（二）数据结构（50%）1、线性表（1）线性表的定义和基本操作（2）顺序存储结构（3）链式存储结构2、栈和队列（1）栈和队列的基本概念（2）栈和队列的顺序存储结构（3）栈和队列的链式存储结构3、树（1）树的概念（2）二叉树的定义及主要特征（3）二叉树的顺序存储结构和链式存储结构 （4）二叉树的遍历（5）二叉排序树（6）平衡二叉树（7）等价类问题（8）哈夫曼（Huffman）树和哈夫曼编码 4、排序（1）排序的基本概念（2）插入排序（3）选择排序（4）交换排序（5）归并排序（6）基数排序5、查找（1）查找的基本概念（2）顺序查找法（3）折半查找法（4）B-树（5）散列（Hash）表及其查找三、题型及分值比例选择题：40%程序阅读理解：40%算法设计题：20%四、可供参阅书目（1）C语言程序设计，谭浩强，清华大学出版社（2）数据结构教程（第3版），李春葆，清华大学出版社826 软件工程专业基础综合一、总体要求软件工程专业基础综合包括软件工程、程序设计语言和数据结构三方面的内容。

要求学生掌握软件工程的概念、原理，掌握软件生命周期各阶段的任务、过程、方法和工具，能够熟练使用面向对象方法和结构化方法两种不同的软件开发方法实现软件的开发过程。