820计算机专业基础考纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲主要包括以下内容：
一、考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优录取，确保硕士研究生的招生质量。
二、考试内容与分值结构
1、计算机基础知识（占15%）
2、计算机软硬件基础（占20%）
3、办公自动化（占35%）
4、网络与信息安全（占10%）
5、算法与程序设计（占10%）
6、数据库技术（占5%）
7、计算机新技术（占5%）
三、考试形式与试卷结构
考试形式为闭卷、笔试，考试时间为120分钟，满分为150分。
试卷题型结构可能包括单项选择题、多项选择题、判断题、填空题、简答题、设计题、综合应用题等。
需要注意的是，具体的考试内容、题型和分值比例可能会根据实际情况进行调整，因此考生需要关注最新的考试大纲和相关信息。
同时，考生也需要结合自身的专业背景和实际情况，制定合理的学习计划和备考策略，全面提升自己的专业素养和综合能力。
820 计算机专业基础
820 计算机专业基础计算机专业作为现代信息技术领域的重要学科之一，是培养计算机科学与技术相关人才的基础学科。
820 计算机专业基础课程旨在为计算机专业学生提供必要的理论知识和实践技能，以帮助他们建立起扎实的基础，为日后的学习和实践奠定坚实的基础。
820 计算机专业基础课程的内容非常广泛，包括计算机硬件原理、计算机网络、操作系统、数据结构与算法、数据库原理等方面的知识。
这些知识对于计算机专业的学生来说至关重要，它们是计算机科学与技术的基石，也是学生们日后深入学习各个领域的必备工具。
其中，计算机硬件原理是计算机专业学生必须要掌握的基础知识之一。
它主要包括计算机的组成、计算机的工作原理、存储器的层次结构、CPU的结构和功能等内容。
通过学习计算机硬件原理，学生可以了解到计算机内部各个组件的工作原理，为日后的计算机硬件设计和维护打下坚实的基础。
计算机网络也是计算机专业学生必须要学习的内容之一。
计算机网络是将各个计算机和网络设备连接起来，实现信息交流和资源共享的技术。
学生们通过学习计算机网络，可以了解到网络的基本概念、网络协议的工作原理、网络安全等知识，为日后的网络设计和管理提供必要的支持。
操作系统也是计算机专业学生必须要学习的内容之一。
操作系统是计算机系统中的核心软件，它管理和控制计算机硬件资源，为用户和应用程序提供一个良好的工作环境。
通过学习操作系统，学生可以了解到操作系统的基本功能、进程管理、文件系统等内容，为日后的系统开发和优化提供必要的基础。
数据结构与算法也是计算机专业学生必须要掌握的重要知识。
数据结构是指数据的存储、组织和管理方式，而算法则是解决问题的具体步骤和方法。
学生们通过学习数据结构与算法，可以了解到各种数据结构的特点和应用场景，以及各种算法的实现原理和效率分析方法，为日后的程序设计和优化提供必要的基础。
数据库原理也是计算机专业学生必须要学习的内容之一。
数据库是存储和管理大量数据的软件系统，它在各个领域都有广泛的应用。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
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年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
833“计算机学科专业基础综合”复习提纲
833“计算机学科专业基础综合”复习提纲计算机学科专业基础综合复习提纲
一、数字电子技术
（1）基本原理及应用：数字电子技术的基本原理及基本元件、电路、延时电路、变频电路、时序电路、程序电路、复杂数字系统设计，数字电
子技术在计算机硬件、通信系统、汽车集成电路、测控系统等领域的应用。
（2）数字电子基础知识：数字信号、数字信号处理理论、数字信号
系统、数字误码分析、数字电路、数字信号处理技术、数字模拟技术。
二、模拟电子技术
（1）基本原理及应用：模拟电子技术的基本原理及基本元器件、电路、放大电路、滤波电路、调制电路、微扰电路，模拟电子技术在机电系统、信号检测、信号分量、测量等方面的应用。
（2）模拟电子基础知识：模拟信号处理理论、模拟信号系统、模拟
信号测量、模拟信号分析、模拟信号处理技术、模拟数字技术、模拟数字
转换技术。
三、计算机系统基础
（1）计算机系统基础原理：计算机体系结构及系统功能，数字逻辑
电路，控制器，存储器，外设，中央处理器，算法，以及计算机系统的调
试及维护。
820电路原理考试大纲
820电路原理考试大纲
820电路原理考试大纲主要包括以下几个部分：
考试性质：本考试旨在测试学生对电路原理的掌握程度和应用能力。
考试形式：闭卷，笔试。
考试时间：一般为2小时。
试卷结构：试卷包括选择题、填空题、计算题和应用题等题型。
考试内容：考试内容包括电路元件和电路模型、电路分析和计算方法、正弦稳态电路分析、电路的频率响应和滤波器、非线性电路分析等。
考试要求：考生应熟练掌握电路的基本概念、基本定理和定律，能够正确分析和计算电路问题，理解正弦稳态电路和频率响应的基本概念，了解非线性电路的分析方法。
考试标准：考试标准参照教育部相关学科的本科教学大纲制定，具体要求可参考相关教材和文献。
(842)考试大纲-计算机专业基础-2020
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语句的嵌套。
820计算机专业基础考纲
820计算机专业基础
考试形式
笔试（闭卷）
考试时间
180分钟
考试总分
150分
本科目包括《数据结构》和《计算机操作系统》两门课程,总分150分，两门课程各占75分
《数据结构》
一、总体要求
《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程.要求:
1。理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。
（2)顺序查找、折半查找、索引查找
（3）哈希查找
哈希函数的基本构造方法，解决地址冲突的基本策略；
（4)各种查找算法的时间复杂度和空间复杂度。
7．排序
（1）排序的基本概念
（2)插入排序
(3）简单选择排序
(4）希尔排序
（5）快速排序
（6)堆排序
（7）归并排序
（8）基数排序
（9）排序算法的比较。
三、题型及分值比例
1。填空题（10分)
2。单选题（20分）
3。简答题（30分）
4。算法题（15分）
其中算法题分为阅读、修改和编写算法三类:
(1）阅读算法:阅读指定算法，回答使用的数据结构、算法实现的功能或执行的结果；
(2）修改算法：阅读指定算法,指出算法的错误并修正；指出算法的不足并改进；按给定功能填写算法空缺部分；
5)死锁:死锁的基本概念，死锁定理、死锁预防、死锁避免与处理死锁的基本方法、银行家算法。
6)综合应用：生产者消费者问题、读者和写者问题、哲学家进餐问题等。
3.内存管理
1)内存管理的需求：重定位、内存保护、内存共享
2)程序的装入和链接：静态装入和可重定位装入、静态链接、动态链接、运行时动态链接。
820计算机考研大纲
820计算机考研大纲计算机考研大纲是考研复习的重要参考资料，它详细列出了计算机考研的考点和考纲。
本文将对820计算机考研大纲进行解读，并探讨如何合理利用大纲进行备考。
一、考纲概述820计算机考研大纲是中国计算机学会主持制定的，其目的是考察考生在计算机专业领域的基本知识和综合素质。
大纲主要分为两个部分：基础学科与专业课程。
基础学科包括数学、英语等，专业课程包括计算机组成原理、操作系统、数据结构与算法等。
二、基础学科1. 数学数学是计算机考研的基础学科之一，它在计算机领域的应用广泛。
数学考点主要包括高等数学、线性代数、概率论与数理统计等内容。
考生需要系统学习这些数学知识，掌握基本的理论和方法，才能更好地应对计算机考研的相关问题。
2. 英语英语是计算机考研的另一门基础学科，掌握好英语能力对于考生的综合素质提升具有重要作用。
英语考点主要包括阅读理解、翻译和写作等。
除了提高词汇量和阅读理解能力外，考生还需要注重语法和语言表达的准确性，以确保在考试中取得更好的成绩。
三、专业课程1. 计算机组成原理计算机组成原理是计算机考研的核心学科之一，考生需要了解计算机的基本组成部分，包括中央处理器、存储器、输入输出设备等。
此外，还需要掌握计算机的工作原理和运行机制，以及计算机硬件设计与实现的相关知识。
2. 操作系统操作系统是计算机考研的另一门重要学科，它是计算机硬件与应用软件之间的桥梁。
考生需要了解操作系统的概念、功能和体系结构，掌握常用的操作系统原理和技术。
此外，还需要对操作系统的进程管理、内存管理和文件系统等内容进行深入学习。
3. 数据结构与算法数据结构与算法是计算机考研的基础课程，它对于计算机领域的开发和问题解决具有重要意义。
考生需要掌握常见的数据结构，如栈、队列、链表、树等，以及相关的算法设计与分析。
此外，还需要理解不同数据结构和算法之间的优缺点，能够根据具体问题选择合适的数据结构和算法。
四、备考建议1. 制定合理的学习计划根据考纲的内容，制定合理的学习计划是备考的首要任务。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（3）哈希查找
哈希函数的基本构造方法，解决地址冲突的基本策略；
（4）各种查找算法的时间复杂度和空间复杂度。
7．排序
（1）排序的基本概念
（2）插入排序
（3）简单选择排序
（4）希尔排序
（5）快速排序
（6）堆排序
（7）归并排序
（8）基数排序
（9）排序算法的比较。
三、题型及分值比例
2)进程的同步与互斥：临界资源、临界区、进程同步与互斥问题、信号量机制以及P、V操作、管程机制。
3)进程间通信：进程通信的类型（直接通信和间接通信方式）、消息传递系统中的几个问题、消息缓冲队列通信机制。
4)线程与进程的调度:线程与进程的基本概念，调度的类型、调度队列模型、调度方式、进程调度算法（先来先服务、短进程优先、时间片轮转、基于优先级的调度算法等）。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。
二、内容
1. 数据结构及算法的相关概念和术语
（1）数据结构及算法的概念；
（2）数据的逻辑结构和存储结构；
（3）算法的定义及特性；
4)段式管理与页式管理：段、页、碎片等基本概念、段式管理与页式管理机制
5)虚拟内存：局部性原理、虚拟内存概念、请求分段与请求分页、段页式管理、段页式地址结构与地址转换、页面置换算法（先进先出、LRU、Clock置换）、抖动
4.设备管理
1)I/O系统的：基本概念、I/O控制方式（程序I/0、中断、DMA、通道）、相关数据结构、缓冲管理（单缓冲、双缓冲、循环缓冲、缓冲池）
二、内容及比例
1.操作系统的基本概念
1)批处理与多道程序设计
2)分时系统与实时系统
3)操作系统的基本类型与特征
4)并发与并行的概念
5)操作系统的层次结构与功能模块
6)程序的并发执行与顺序执行
2.处理机管理
1)进程: 进程控制块、进程的几种基本状态与状态转换（进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等）
1.填空题（10分）
2. 单选题（20分）
3.简答题（30分）
4. 算法题（15分）
其中算法题分为阅读、修改和编写算法三类：
(1)阅读算法：阅读指定算法，回答使用的数据结构、算法实现的功能或执行的结果；
(2)修改算法：阅读指定算法，指出算法的错误并修正；指出算法的不足并改进；按给定功能填写算法空缺部分；
(3)编写算法：根据算法功能要求，选择或者设计合适的数据结构，用程序设计语言编写算法，实现指定功能。
以上皆可分析给定或者设计的算法时空复杂度。
操作系统部分
一、总体要求
主要考察学生对操作系统基本概念、原理的理解程度，重点考察操作系统的设计方法与实现技术，同时能够具备运用所学的操作系统原理、方法与技术分析问题和解决问题的能力。
5)死锁:死锁的基本概念，死锁定理、死锁预防、死锁避免与处理死锁的基本方法、银行家算法。
6)综合应用：生产者消费者问题、读者和写者问题、哲学家进餐问题等。
3.内存管理
1)内存管理的需求：重定位、内存保护、内存共享
2)程序的装入和链接：静态装入和可重定位装入、静态链接、动态链接、运行时动态链接。
3)分区存储管理：分区方式（单一连续分区、固定分区、可变式分区）、分区分配算法（首次适应算法、循环首次适应算法、最佳适应法、最坏适应法等）。
（6）线索二叉树的基本概念与构造方法
（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码
5．图
（1）图的基本概念和术语；
（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；
（3）遍历算法：深度优先搜索算法和广度优先搜索算法；
（4）应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查找
（1）查找的基本概念；静态查找与动态查找；
（4）算法时间复杂度和空间复杂度的分析方法。
2．线性表
（1）线性表的定义
（2）线性表的基本操作及在顺序存储及链式存储上的实现；
（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；
（4）递归过程的特点及实现方法；
（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用
2)磁盘管理与磁盘调度算法：SSTF算法，SCAN算法，CSCAN算法，N-STEP-SCAN算法，FSCAN算法
3)设备分配、设备处理、虚拟设备，Spooling系统
5.文件系统
1)基本概念：文件和文件系统、目录、文件结构的物理结构和逻辑结构（顺序文件、索引顺序文件、索引文件、HASH文件）
2)外存分配方法：连续分配、链接分配、索引分配
考试科目
820计算时间
180分钟
考试总分
150分
本科目包括《数据结构》和《计算机操作系统》两门课程，总分150分，两门课程各占75分
《数据结构》
一、总体要求
《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求：
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
（7）循环队列的判满、判空方法；
（8）特殊矩阵的压缩储存；
3．广义表的基本概念、存储结构和基本操作
4．树和二叉树
（1）树与森林的基本概念
（2）树与森林的存储结构及遍历
（3）二叉树的定义及6大性质
（4）二叉树的顺序储存与链式储存结构
（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现
3)目录管理：单级目录、二级目录、多级目录
4)文件存储空间的管理技术：位示图、空闲链表、索引
三、题型及分值比例
填空题（10分）
选择题（14分）
分析计算题（30分）
简答题（21分）