2022年硕⼠研究⽣408计算机学科考试⼤纲原⽂（⼿动整理版含pdf下载）2022年硕⼠研究⽣408计算机学科考试⼤纲原⽂ （含p d f⽂件下载）
⾃⼰⼿动整理的，⽅便⼤家学习！冲！
⽹盘链接：
提取码：s2oe
I 考试性质
计算机学科专业基础综合考试是为⾼等院校和科研院所招收计算机科学与 技术学科的硕⼠研究⽣⽽设置的具有选拔性质的联考科⽬，其⽬的是科学、公平、 有效地测试考⽣掌握计算机科学与技术学科⼤学本科阶段专业知识、基本理论、 基本⽅法的⽔平和分析问题、解决问题的能⼒，评价的标准是⾼等院校计算机科 学与技术学科优秀本科毕业⽣所能达到的及格或及格以上⽔平，以利于各⾼等院 校和科研院所择优选拔，确保硕⼠研究⽣的招⽣质量。
II 考查⽬标
计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和 计算机⽹络等学科专业基础课程。要求考⽣⽐较系统地掌握上述专业基础课程的 基本概念、基本原理和基本⽅法，能够综合运⽤所学的基本原理和基本⽅法分析、 判断和解决有关理论问题和实际问题。
III 试卷形式和试卷结构
⼀、试卷满分及考试时间：本试卷满分为 150 分，考试时间为 180 分钟。
⼆、答题⽅式答题⽅式为闭卷、笔试。
三、试卷内容结构：数据结构 45 分、计算机组成原理 45 分、操作系统 35 分、计算机⽹络 25 分
四、试卷题型结构：单项选择题 80 分 (40 ⼩题，每⼩题 2 分)、综合应⽤题 70 分
IV 考查内容
【01数据结构】
【考查⽬标】
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. 关键路径
五、查
(⼀)查的基本概念
(⼆)顺序查法
(三)分块查法
(四)折半查法
(五) B 树及其基本操作、B+ 树的基本概念
(六)散列(Hash)表
(七)树型查
1. ⼆叉搜索树
2. 平衡⼆叉树
3. 红 ⿊ 树
六、排 序
(⼀)排序的基本概念
(⼆)插⼊排序
1. 直接插⼊排序
2. 折半插⼊排序
(三)⽓泡排序(bubble sort)
(四)简单选择排序
(五)希尔排序(shell sort)
(六)快速排序
(七)堆排序
(⼋)⼆路归并排序(merge sort)
(九)基数排序
(⼗)外部排序
(⼗⼀)排序算法的分析与应⽤
【02计算机组成原理】
【考查⽬标】
1. 理解单处理器计算机系统中各部件的内部⼯作原理、组成结构以及相互连 接⽅式，具有完整的计算机系统的整机概念。
2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界⾯，掌握指令 集体系结构的基本知识和基本实现⽅法。
3. 能够综合运⽤计算机组成的基本原理和基本⽅法，对有关计算机硬件系统 中的理论和实际问题进⾏
计算、分析，对⼀些基本部件进⾏
简单设计; 并能对⾼级程序设计语⾔(如 C 语⾔)中的相关问题进⾏分析。刘彦君
⼀、计算机系统概述
(⼀)计算机系统层次结构
1. 计算机系统的基本组成
2. 计算机硬件的基本结构
女方嫁妆3. 计算机软件和硬件的关系
4. 计算机系统的⼯作原理 “存储程序"⼯作⽅式，⾼级语⾔程序与机器语⾔程序之间的转换，程序和指令的执⾏过程
(⼆)计算机性能指标
吞吐量、响应时间
CPU 时钟周期、主频、CPI、CPU 执⾏时间
MIPS、 MFLOPS 、GFLOPS、TFLOPS、PFLOPS、EFLOPS、ZFLOPS
⼆、数据的表⽰和运算
(⼀)数制与编码
1. 进位计数制及其相互转换
2. 真值和机器数
3. 字符与字符串
(⼆)定点数的表⽰和运算
1. 定点数的表⽰⽆符号数的表⽰；有符号整数的表⽰。
2. 定点数的运算
定点数的位移运算
原码定点数的加减运算
补码定点数的加/减运算
定点数的乘/除运算
溢出概念和判别⽅法
(三)浮点数的表⽰和运算彭于晏个人资料和简历
1. 浮点数的表⽰ IEEE 754 标准
2. 浮点数的加/减运算
(四)运算⽅法和运算电路【表述变更】
1. 基本运算部件：加法器、算数逻辑部件 ALU
2. 减法运算：补码加减运算器，标志位的⽣成
3. 乘除运算：乘除运算的基本原理，乘除发电路的基本结构
三、存储器层次结构
闫妮主演的电视剧
(⼀)存储器的分类
(⼆)层次化存储器的的基本结构
(三)半导体随机存取存储器
1. SRAM 存储器
2. DRAM 存储器
3. Flash 存储器
(四)主存储器
1. DRAM 芯⽚和内存条
2. 多模块存储器
史上最丑港3. 主存和 CPU 之间的连接
(五)外部存储器
1. 磁盘存储器
2. 固态硬盘(SSD)
(六)⾼速缓冲存储器(Cache)
1. Cache 的基本⼯作原理
2. Cache 和主存之间的映射⽅式
学什么舞蹈比较好3. Cache 中主存块的替换算法
4. Cache 写策略
(七)虚拟存储器