871-计算机综合一(组成原理+数据结构)考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲主要包括以下内容：
一、考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优录取，确保硕士研究生的招生质量。
二、考试内容与分值结构
1、计算机基础知识（占15%）
2、计算机软硬件基础（占20%）
3、办公自动化（占35%）
4、网络与信息安全（占10%）
5、算法与程序设计（占10%）
6、数据库技术（占5%）
7、计算机新技术（占5%）
三、考试形式与试卷结构
考试形式为闭卷、笔试，考试时间为120分钟，满分为150分。
试卷题型结构可能包括单项选择题、多项选择题、判断题、填空题、简答题、设计题、综合应用题等。
需要注意的是，具体的考试内容、题型和分值比例可能会根据实际情况进行调整，因此考生需要关注最新的考试大纲和相关信息。
同时，考生也需要结合自身的专业背景和实际情况，制定合理的学习计划和备考策略，全面提升自己的专业素养和综合能力。
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年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
①西北工业大学《801计算机专业基础》考试大纲(2021年官方版)
题号：801《计算机专业基础》考试大纲注：以下五部分内容只选择两部分进行答题（一）、计算机组成原理（75分）一、考查目标1.深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的概念；2.掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；3.综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行逻辑设计。
二、考试内容1.总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。
2.内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器（Cache），差错检测。
3.输入/输出：I/O编制的方法，编程I/O、程序中断、DMA的原理及控制机制。
4.运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。
5.指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。
6.处理器技术：CPU的结构、CPU中的寄存器组织、控制器的结构和工作原理、微程序设计技术。
三、参考书目1.唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，20082.白中英主编.计算机组成原理（第四版）.科学出版社，20093.蒋本珊编著.计算机组成原理（第二版）.清华大学出版社，2008（二）、数据结构（75分）考查目标1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2．掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。
3．能够选择合适的数据结构和方法进行问题求解。
考查内容一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造5．二叉排序树6．平衡二叉树（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用1．等价类问题2．哈夫曼树和哈夫曼编码四、图（一）图的概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用及其复杂度分析1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序3．希尔（shell）排序（三）交换排序1．冒泡排序2．快速排序（四）选择排序1．简单选择排序2．堆排序（五）归并排序1．二路归并排序（六）基数排序（七）各种内部排序算法的比较（八）内部排序算法的应用参考书从考试大纲看，所要求的知识在一般的大学数据结构教材中都已经包含，所以，选择哪本书并不是重要的事情。
961计算机专业综合考试大纲(2008版)
961计算机专业综合考试大纲（2008版）一、考试组成961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。
二、计算机组成原理部分的考试大纲(一) 参考书《计算机组成原理》，高等教育出版社，唐朔飞编著(二) 复习内容1．存储系统（1）主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新方式、存储器的扩展方法。
（2）高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。
（3）辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。
2．指令系统（1）指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。
（2）寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。
（3）指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。
3．CPU（1）CPU的功能和结构: CPU的基本功能、内部结构、数据通路、控制信号。
（2）控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。
（3）控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。
4．输入输出技术（1）总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。
（2）I/O控制方式：中断响应与中断处理、DMA方式的工作原理。
三、操作系统部分的考试大纲（一）指定参考书《操作系统实用教程（第二版）》，任爱华，清华大学出版社。
（二）复习内容1．进程进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。
要求清楚理解进程，线程等基本概念，熟练掌握各种基本算法。
2．存储管理存储器管理，包括重定位和虚拟存储器等基本概念，分区、分页、分段以及段页式存储管理。
要求清楚理解基本概念，熟练掌握各种分配算法。
3．设备管理I/O设备管理、调度、分配机制, RAID 等。
(NEW)北京科技大学871计算机综合一(含计算机组成原理、数据结构)历年考研真题汇编
（C）内存 （D）闪存 【答案】B
6 关于DRAM刷新的说法中错误的是（ ）
（A）刷新是通过对存储单元进行“读但不输出数据”的操作来实现的 （B）刷新时指对DRAM中的存储电容重新充电 （C）由于DRAM内部设有专门的刷新电路，所以访存期间允许刷新 （D）刷新是按行进行的 【答案】C 【解析】DRAM访期间可以刷新，存储期间不可以
2013年北京科技大学869计算机组 成原理考研真题及答案详解
一、选择（满分20分，每题1分） 1 计算机中采用补码运算的目的是为了（ ） （A）与手工运算方式保持一致 （B）提高运算速度 （C）简化计算机的设计 （D）提高运算的精度 【答案】C 【解析】化减为加，简化计算机的设计
目 录
871计算机综合一（含计算机组成原理、数据结构）考试大纲及参考书 1998年北京科技大学数据结构考研真题及答案 1999年北京科技大学计算机组成原理考研真题 1999年北京科技大学数据结构考研真题及答案 2000年北京科技大学计算机组成原理考研真题 2000年北京科技大学数据结构考研真题及答案 2001年北京科技大学计算机组成原理考研真题 2001年北京科技大学数据结构考研真题及答案 2002年北京科技大学数据结构考研真题及答案 2003年北京科技大学数据结构考研真题及答案 2004年北京科技大学468数据结构及软件工程考研真题及数据结构部分 答案 2005年北京科技大学468数据结构及软件工程考研真题及数据结构部分 答案 2006年北京科技大学416计算机组成原理及数据结构考研真题及答案 2007年北京科技大学416计算机组成原理及数据结构考研真题及答案
案
2007年北京科技大学416计算机组 成原理及数据结构考研真题及答
【参考文档】中科院计算机考研科目word版本 (22页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==中科院计算机考研科目篇一：中国科学院大学201X年硕士研究生入学考试统一命题科目考试大纲--863计算机学科综合(专业)考研大纲中国科学院大学硕士研究生入学考试《计算机学科综合(专业)》考试大纲一、考试形式闭卷，笔试，考试时间180分钟，总分150分。
二、试卷结构题型，如：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。
三、考试科目数据结构、计算机组成原理、操作系统、计算机网络四门课程，每门课程各占25%。
四、数据结构（一）考试大纲1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表（1）线性表的定义、基本操作。
（2）线性表的实现及应用，包括顺序存储结构、链式存储结构(单链表、循环链表和双向链表)的构造原理，在两种存储结构上对线性表实施的主要的操作(三种链表的建立、插入和删除、检索等)的算法设计与实现。
3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构、链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈、队列实施基本操作（插入与删除等）对应的算法设计与实现。
4、数组和广义表（1）数组的概念、多维数组的实现。
（2）对称矩阵和稀疏矩阵的压缩存储。
（3）广义表的基本概念。
5、树与二叉树（1）树的概念和性质。
（2）二叉树的概念、性质和实现。
（3）二叉树的顺序存储结构和链式存储结构。
（4）遍历二叉树。
（5）线索二叉树的基本概念和构造。
（6）树和森林的存储结构、遍历。
（7）二叉排序树。
（8）平衡二叉树。
（9）哈夫曼(Huffman)树和哈夫曼编码。
6、图（1）图的基本概念。
（2）图的存储，包括邻接矩阵法、邻接表法。
（3）图的遍历操作，包括深度优先搜索、广度优先搜索。
大连理工大学2024年硕士招生考试自命题科目考试大纲 810 数据结构
大连理工大学2024年硕士研究生入学考试大纲科目代码：810 科目名称：数据结构Ⅰ．考查目标计算机学科专业基础综合考试是为大连理工大学招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于大连理工大学择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围计算机学科专业基础综合考试以数据结构专业基础课程。
要求考生系统地掌握数据结构课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表1．线性表的定义2．线性表的顺序表示和实现3．线性表的链式表示和实现4．线性表的应用二、栈、队列和数组1．栈和队列的基本概念2．栈的顺序表示和实现3．栈的链式表示和实现4．队列的顺序表示和实现5．队列的链式表示和实现6．栈和队列的应用7．数组的定义，数组的顺序表示和实现8．矩阵的压缩存储三、树与二叉树1．树的定义和基本概念2．二叉树(1) 二叉树的定义及性质(2) 二叉树的存储结构(3) 二叉树的遍历(4) 线索二叉树3．树、森林(1) 树的存储结构(2) 树和二叉树的转换，森林与二叉树的转换(3) 树和森林的遍历4．哈夫曼（Huffman）树和哈夫曼编码四、图1．图的定义和基本概念2．图的存储方式(1) 数组（邻接矩阵）表示法(2) 邻接表3．图的遍历及其应用(1) 深度优先搜索(2) 广度优先搜索4．图的基本应用(1) 最小生成树(2) 最短路径(3) 拓扑排序(4) 关键路径五、查找1．查找的基本概念2．静态查找表(1) 顺序查找法(2) 折半查找法3．动态查找表(1) 二叉排序树和平衡二叉树(2) B-树4．哈希（Hash）表5．查找算法的分析及应用六、排序1．排序的基本概念2．插入排序(1) 直接插入排序(2) 折半插入排序3．起泡排序（bubble sort）4．简单选择排序5．希尔排序（shell sort）6．快速排序7．堆排序8．二路归并排序（merge sort）9．基数排序10．外部排序11．各种排序算法的比较12．排序算法的应用复习参考资料：《数据结构（c语言版）》，严蔚敏，吴伟民编著，清华大学出版社.。
(完整版)871-计算机综合一(组成原理+数据结构)考试大纲
871 计算机综合一考试大纲一、考试性质与范围本考试科目是计算机科学与技术学科硕士研究生入学的专业基础课程考试，旨在考察考生对计算机组成原理与数据结构基本原理和方法的掌握程度以及运用基本原理和方法分析、解决问题的能力.考试范围包括计算机组成原理和数据结构.二、考试基本要求计算机组成原理要求考生掌握：1.掌握计算机硬件系统的基本组成及工作机理，包括运算器的构成及工作原理;控制器的设计与实现方法；存储器及层次存储体系的概念及工作原理；输入/输出系统及工作方式。
并建立整机概念，各基本部件如何协调工作完成指定任务；2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。
数据结构要求考生掌握：1.数据结构的基本概念、基本原理和基本方法;2.数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度分析；能够运用数据结构基本原理和方法进行问题分析与求解，具备采用C或C++语言设计与实现算法的能力.三、考试形式与分值答题方式为闭卷、笔试。
考试时间为180分钟，试卷满分为150分，其中:计算机组成原理 75分数据结构 75分四、考试内容I 计算机组成原理1.计算机系统概述1）电子计算机与存储程序控制。
了解计算机的发展历史，掌握数字化概念、存储程序工作方式和冯诺依曼体制。
2）计算机系统层次结构计算机硬件的基本组成、计算机软件的分类、计算机的工作过程（1）计算机系统.熟悉计算机硬件系统的组织、硬件与软件间的关系、计算机系统软硬件的逻辑等效性。
（2）掌握计算机系统的层次结构概念，了解系列机和软件兼容。
3）计算机性能指标吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS。
2.数据的机器层次表示1）数值数据的表示。
851计算机基础综合考试大纲
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.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。
2020年硕士研究生入学考试自命题科目考试大纲
2020年硕士研究生入学考试自命题科目考试大纲科目代码：821 科目名称：计算机专业基础综合一、考试要求本科目涵盖数据结构与算法、计算机原理两门学科专业基础课程。
要求考生系统地掌握上述专业课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
二、考试内容（一）数据结构与算法部分1．数据结构与算法基本概念线性表、栈与队列、树与二叉树、B-树、B+-树、图、稀疏矩阵、贪心法、动态规划法、递归与分治、回溯法、分支限界法。
2．基本数据结构的应用栈与队列的应用、内排序算法、线性表的查找方法、二叉排序树的应用、堆排序、Huffman算法、图的搜索、最小代价生成树、最短路径、AOV网的拓扑排序、AOE网的关键路径。
3．算法设计与分析能运用数据结构与算法的知识解决非数值问题的数据抽象、算法设计、C（或C++）语言算法实现。
（二）计算机原理部分1．计算机系统概述计算机系统层次结构，包括计算机硬件的基本组成、计算机软件的分类；性能指标，包括主频（CPU时钟周期）、运算速度（CPI、CPU执行时间、MIPS、MFLOPS）等。
2．指令系统计算机中的数据表示，包括定点数和浮点数的表示、校验码；计算机的指令格式，包括指令的基本格式、扩展操作码的指令格式；指令的寻址方式，包括数据寻址和指令寻址、常用寻址方式等。
3．计算机中的运算计算机中的基本运算，包括逻辑及移位运算；定点数的加（减）、乘、除法运算；浮点数的加（减）、乘、除法运算；运算器的设计，包括算术逻辑单元ALU、串/并行加法器、浮点运算器等。
4．中央处理器流水线的基本概念；硬连线控制器的基本概念及设计；微程序控制器的基本概念及实现方法。
5．存储层次结构主存储器的基本概念及设计使用；高速缓冲存储器(Cache)、虚拟存储器的基本概念和性能评估。
6．输入输出（I/O）系统输入输出系统的基本概念；I/O设备和I/O接口；三种I/O控制方式，包括程序查询、中断驱动和DMA方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
871 计算机综合一考试大纲
一、考试性质与范围
本考试科目是计算机科学与技术学科硕士研究生入学的专业基础课程考试，旨在考察考生对计算机组成原理与数据结构基本原理和方法的掌握程度以及运用基本原理和方法分析、解决问题的能力。
考试范围包括计算机组成原理和数据结构。
二、考试基本要求
计算机组成原理要求考生掌握：
掌握计算机硬件系统的基本组成及工作机理，包括运算器的构成及工作原理；控制器的设计与实现方法；存储器及层次存储体系的概念及工作原理；输入/输出系统及工作方式。
并建立整机概念，各基本部件如何协调工作完成指定任务；
理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；
能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
数据结构要求考生掌握：
数据结构的基本概念、基本原理和基本方法；
数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度分析；能够运用数据结构基本原理和方法进行问题分析与求解，具备采用C或C++语言设计与实现算法的能力。
三、考试形式与分值
答题方式为闭卷、笔试。
考试时间为180分钟，试卷满分为150分，其中：
计算机组成原理75分
数据结构75分
四、考试内容
I 计算机组成原理
1.计算机系统概述
电子计算机与存储程序控制。
了解计算机的发展历史，掌握数字化概念、存储程序工作方式和冯诺依曼体制。
计算机系统层次结构
计算机硬件的基本组成、计算机软件的分类、计算机的工作过程
计算机系统。
熟悉计算机硬件系统的组织、硬件与软件间的关系、计算机系统软硬件的逻辑等效性。
掌握计算机系统的层次结构概念，了解系列机和软件兼容。
计算机性能指标
吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。
2.数据的机器层次表示
数值数据的表示。
熟悉进位计数制基本概念，掌握原码、补码表示方法及其相互转换。
机器数的定点表示和浮点表示。
掌握定点整数、定点小数表示。
掌握浮点数的表示方法和表示范围、规格化和隐藏位等技术、阶码的移码表示法及IEEE754标准。
了解定点、浮点表示法的区别，定点、浮点计算机。
非数值数据的表示。
了解字符和字符串的表示、汉字的编码及统一代码（Unicode）。
十进制数和数串的表示。
掌握常见的十进制数的编码方法以及十进制数串的存储方法。
了解现代微型计算机系统中各种数据的表示方法。
数据校验码。
掌握数据校验码的概念和实现原理，了解奇偶校验、海明校验的校验原理与实现方法。
3.指令系统
指令格式：掌握扩展操作码指令集设计的基本方法。
指令的基本格式、定长操作码指令格式、扩展操作码指令格式。
指令的寻址方式
有效地址的概念、数据寻址和指令寻址、常见寻址方式、堆栈的结构和堆栈操作
CISC和RISC的基本概念
数值的机器运算
定点数的运算
定点数的移位运算和舍入操作。
定点数的加/减运算；溢出概念和判别方法。
定点数的乘/除运算；掌握一位乘法及其实现逻辑。
规格化浮点运算
浮点数的运算方法与流程
浮点运算器的组成及实现
算术逻辑单元ALU
串行加法器、并行加法器和快速进位链
算术逻辑单元ALU的基本组成与实现
5.存储系统和结构
存储器的分类
存储器的层次化结构
半导体随机存取存储器
SRAM存储器的工作原理
DRAM存储器的工作原理
只读存储器
Flash存储器
主存储器与CPU的连接
双口RAM和多模块存储器
高速缓冲存储器（Cache）
程序访问的局部
Cache的基本工作原理
Cache和主存之间的映射方式
Cache中主存块的替换算法
Cache写策略
6.中央处理器（CPU）
CPU的功能和基本结构
数据通路的功能和基本结构
时序系统与控制方式
指令执行过程
控制器的功能和工作原理
组合逻辑控制器
微程序控制器：微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。
控制单元的设计。
掌握设计模型机的流程，掌握组合逻辑控制器的组成原理及设计方法；掌握微程序控制器的设计方法与步骤。
7.输入输出（I/O）系统
I/O系统基本概念
I/O接口（I/O控制器）
I/O接口的功能和基本结构
I/O端口及其编址
I/O方式
程序查询方式
程序中断方式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。
DMA方式
DMA控制器的组成；DMA传送过程。
通道方式
总线技术
总线的基本概念、分类及性能指标
同步定时方式，异步定时方式
II 数据结构
1.数据结构绪论
1）数据结构的基本概念、数据的逻辑结构与物理结构
2）算法和算法分析
2.线性表
1）线性表的定义及其基本操作
2）线性表的顺序存储结构
3）线性表的链式存储结构
4）线性表的应用
3.栈和队列
1）栈和队列的定义及其操作
2）栈和队列的顺序存储结构
3）栈和队列的链式存储结构
4）栈和队列的应用
4. 数组
1）数组的定义及其操作
2）数组的存储结构
3）矩阵的压缩存储
5. 树
1）树的基本概念
2）二叉树的定义及其基本操作、二叉树的性质与存储结构
3）二叉树的遍历
4）线索二叉树
5）树和森林
6）Huffman树与Huffman编码
7）二叉树的应用
6.图
1）图的定义及操作
2）图的存储结构
3）图的遍历
4）最小生成树
5）最短路径问题
6）拓扑排序与关键路径
7）图的应用
7.查找
1）查找的基本概念
2）顺序表的查找
3）二叉排序树(或称二叉查找树）和平衡二叉排序树
4）Hash表及其查找
5）查找算法的应用
8.排序
1）排序的基本概念
2）插入排序：直接插入排序、折半插入排序、链表插入排序、Shell排序3）交换排序：起泡排序、快速排序
4）选择排序：直接选择排序、堆选择排序
5）二路归并排序
6）基数排序
7）各种内排序方法的比较
8）内排序算法的应用。