2021年年全国硕士研讨生招生考试
核算机学科专业基础归纳考试大纲
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)表
(七)字符串方法匹配
(8)查找算法的分析及使用
六、排序
(一)排序的根柢概念
(二)刺进排序
1.直接刺进排序
2.减半刺进排序
(三)气泡排序(bubble sort)
(四)简略选择排序
(五)希尔排序(shell sort)
(六)快速排序
(七)堆排序
(8)二路归并排序(merge sort)
(九)基数排序
(十)外部排序
(十一)各种内部排序算法的比照
(十二)排序算法的使用
核算机构成原理
