852《计算机基础》研究生入学考试大纲

计算机学科专业根底综合考试大纲

I 考试性质

计算机学科专业根底综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地 测试考生掌握计算机科学与技术学科大学本科阶段专业知识、根本理论、根本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学 科优秀本科毕业生所能到达的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II 考查目标

计算机学科专业根底综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业根底课程。要求考生比拟系统地掌握上述专业根底课程的根本概念、根本原理和根本方法，能够综合运用所学的根本原理和根本方法分析、判断和解决有关理论问题和实际问题。

III 考试形式和试卷结构

一、试卷总分值及考试时间

本试卷总分值为150分，考试时间为180分钟。

二、答题方式

答题方式为闭卷、笔试。

三、试卷内容结构

数据结构 45分

计算机组成原理 45分

操作系统 35分

计算机网络 25分

四、试卷题型结构

单项选择题 80分 (40小题，每题2分)

综合应用题 70分

IV 考查内容

数据结构

【考查目标】

1.掌握数据结构的根本概念、根本原理和根本方法。

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

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

一、线性表

(一)线性表的定义和根本操作

(二)线性表的实现

二、栈、队列和数组

(一)栈和队列的根本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)栈和队列的应用

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协议：请求报文、响应报文、状态码、Cookie

华中科技大学硕士研究生入学《计算机应用基础》考试大纲

（代码：884）

第一部分 考试说明

一.、考试性质

全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。《计算机原理及应用》是为报考水利工程专业学位考生设置的一门专业考试课程，是华中科技大学数字化工程中心和水电与数字化工程学院硕士研究生入学考试科目之一。它的评价标准是高等学校、科研院所的优秀本科毕业生能达到及格或及格以上水平，以保证被录取者具有计算机原理的基础知识和初步的应用能力。

二、考试内容范围

考试内容的重点是：8086微处理器的基本工作原理；简单逻辑运算；十进制数运算方法及十进制、二进制、十六进制数运算与转换；8086MPU结构；8086指令系统及汇编语言指令基本知识，尤其是寻址方式；基于汇编语言风格的程序流程图设计；存储器地址空间分布与地址译码；8086MPU的基本时序；半导体存储器与MPU的接口；8086最小系统（基本体系结构）；堆栈技术；中断技术；输入与输出；接口应用技术；综合应用技术；以及简单C语言基础知识。

三、评价目标

主要考查计算机原理及系统的基本概念和计算机应用方法的基础知识，在此基础上，考查综合运用计算机解决工程问题的能力。要求考生较好地掌握计算机原理的基本概念以及计算机应用的基本方法，着重理解微处理器的结构、组成、功能与外部连线，具备基本的定性分析和定量估算能力、综合分析能力以及解决工程问题的能力。

四、考试形式与试卷结构

（一）答卷方式： 闭卷，笔试；所列题目全部为必答题。

（二）答题时间： 180分钟。

（三）各部分内容比例（满分为150分）

基本概念： 约 30分；

C语言基础： 约 30分； 计算机体系结构（总线、译码等）： 约 30分；

堆栈与中断概念： 约 30分；

1 中央民族大学电子信息专业硕士研究生入学考试 初试科目考试大纲 科目代码：852 科目名称：信号与系统或数据结构 （注意：电子信息专业硕士下设电子与通信工程和计算机技术两个方向，其中电子与通信工程方向选做考试科目为信号与系统，计算机技术方向选做考试科目为数据结构，考生根据报考方向选择一门答题） 数据结构部分： I.考查目标 要求考生系统地掌握数据结构课程的基本概念、基本原理和基本方法；掌握数据的逻辑结构、存储结构及基本操作的实现；能够综合运用所学的知识与方法解决有关理论和实际问题，具备一定的算法设计与实现能力。 II.考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为 150 分，考试时间为 180 分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构 150 分 四、试卷题型结构 单项选择题60分（20小题，每小题3分） 按要求解答问题50分（5道题） 算法设计题40分（4道题） III.考查内容 一、数据结构与算法

2 (一) 数据结构的基本概念 (二) 算法和算法分析 1. 算法基本概念 2. 算法的时间和空间性能分析 二、线性表 (一) 线性表的基本概念 (二) 线性表的顺序存储结构和链式存储结构 (三) 线性表的应用 三、栈和队列 (一) 栈 1. 栈的基本概念 2. 栈的顺序存储结构和链式存储结构 (二) 递归 (三) 队列 1. 队列的基本概念 2. 队列的顺序存储结构和链式存储结构 (四) 栈和队列的应用 四、数组、广义表 (一) 数组的基本概念及存储结构 (二) 矩阵的压缩存储 (三) 广义表的基本概念及存储结构 五、二叉树、树和森林 (一) 树的基本概念 (二) 二叉树 1. 二叉树的定义及其主要特征

3 2. 二叉树的顺序存储结构和链式存储结构 3. 二叉树的遍历 4. 线索二叉树的基本概念和构造 5. 哈夫曼树和哈夫曼编码 (三) 树、森林 1. 树的存储结构 2. 森林与二叉树的转换 3. 树和森林的遍历 六、图 (一) 图的基本概念 (二) 图的存储及基本操作 1. 邻接矩阵法 2. 邻接表法 3. 邻接多重表、十字链表 (三) 图的遍历 1. 深度优先搜索 2. 广度优先搜索 (四) 图的应用 1. 最小（代价）生成树 2. 最短路径 3. 拓扑排序 4. 关键路径 七、查找 (一) 查找的基本概念 (二) 线性表的查找