(完整word版)2018考研计算机学科专业基础408综合考试大纲
- 格式：doc
- 大小：36.00 KB
- 文档页数：13
文档推荐
-
计算机科学与技术大学生职业生涯规划书页数:27
-
2018计算机类教学质量国家标准页数:9
-
计算机科学与技术的发展趋势研究页数:4
-
计算机科学与技术第1次上机实验页数:18
-
计算机科学与技术的发展趋势分析页数:5
下载文档原格式
合集下载
408计算机学科专业基础考试大纲
408计算机学科专业基础考试大纲408计算机学科专业基础考试大纲分析引言•408计算机学科专业基础考试是中国高级学位考试中的重要组成部分。
它的出现旨在评估考生在计算机学科方面的基础知识与能力。
•本文将针对“408计算机学科专业基础考试大纲”进行详细分析，帮助广大考生更好地了解该考试的内容和要求。
考试结构•408考试分为两个阶段：初试和复试。
初试主要包括两个科目：计算机组成原理和数据结构与算法分析，每科120分钟。
•初试科目主要考察计算机的底层体系结构和基础数据结构的理解与应用。
初试科目及内容概述1.计算机组成原理–计算机系统的层次结构–数据表示与处理–存储系统–指令系统与处理器组成–中断与异常处理–总线与输入/输出系统2.数据结构与算法分析–基本数据结构（数组、链表、栈、队列、树、图等）–基本算法设计与分析（递归、排序、查找、图算法等）–算法复杂度与性能分析–算法设计思想与方法（贪心、分治、动态规划等）复试科目及内容概述•复试科目主要考察计算机学科的其他重要领域，如操作系统、数据库、网络、编译原理等。
复试科目列表1.操作系统2.数据库系统原理与应用3.计算机网络4.编译原理5.软件工程6.网络与信息安全考试要求•考生需要具备扎实的计算机学科基础和理论知识，掌握重要的思想、方法和技术。
•考生应注重实践能力的培养，能够将所学知识应用于实际问题解决中。
•提前充分准备并进行系统性的复习和训练，理论与实践相结合。
结语•408计算机学科专业基础考试是一项具有一定难度和挑战性的考试，但通过深入理解大纲内容，并进行系统的复习和实践训练，考生完全有能力取得优异的成绩。
•希望本文对考生们的备考工作有所帮助，祝愿各位考生顺利通过408考试，迈向更高的学术和职业发展。
初试科目重点解析1. 计算机组成原理•计算机系统的层次结构：了解计算机硬件和软件之间的关系，掌握计算机系统的组成。
•数据表示与处理：了解不同数据类型的表示方式，了解计算机中的数字运算和逻辑运算。
计算机统考大纲已公布
2018年计算机统考大纲已公布，我们第一时间来解读一下计算机统考大纲操作系统部分及其相关知识点：操作系统占了35分，虽然比数据结构和计算机组成原理所占的45分少了10分，但操作系统这块较难，是重点更是难点，对整个计算机统考的作用非常重要。
一、大纲变化2018年计算机统考的操作系统部分大纲变动较大，是计算机统考四大部分中变动最大的一部分，连最核心的考查目标都有所变化，具体如下：总的来看，操作系统部分2018年新大纲变动有增有减，总的来看依然是偏的，不重要的或者简单的知识点删除，而重要的难度较大的知识点有所增加。
甚至在考查目标上都有所删减和增加，特别增加了掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系部分。
二、重难点解读和复习建议操作系统和计算机组成原理的部分内容是相关的，甚至是重叠的，例如虚拟存储器、输入输出等，大家在复习时，可对照计算机组成原理一起复习，加深理解。
操作系统课程是理论性和实践性都很强的课程，概念多、抽象、涉及面广，复习时，我们应该注意哪些重点呢?第一：操作系统概述操作系统概述这部分内容不会出现大题。
一般是以基本原理和概念的形式为主，属于识记形式的题目。
重点是操作系统的定义、操作系统的特征和主要功能等。
第二：进程管理进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。
重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程。
进程与线程的区别和联系。
进程通信的基本类型。
调度的基本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算。
进程同步相关概念、同步互斥机制。
死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免，死锁解除的原理与方法。
从往年试卷来看，在综合应用题中，考了一道信号量机制的应用题，这部分是操作系统科目的难点，也是考试的热点。
第三：内存管理内存管理这部分内容也要作为重点进行复习，这部分内容的考查方式也很灵活。
408计算机学科专业基础综合考试大纲
408计算机学科专业基础综合考试大纲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)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
408计算机学科专业专业基础综合考研大纲
2016计算机学科专业基础综合考试大纲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)表(七) 字符串模式匹配(八) 查找算法的分析及应用六、排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三) 气泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(Merge Sort)(九) 基数排序(十) 外部排序(十一) 各种内部排序算法的比较(十二) 排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2018年计算机专业理论考试大纲
计算机类专业基础理论考试说明一、考试范围及分值比例二、考试形式及试卷结构1．考试为闭卷，笔试。
满分200分。
2．考试时间120分钟。
3．试卷包含难题约10%（20分），中等难度试题约10%（20分），容易题约80%（160分）。
4．题型及分值比例：三、考试内容及要求课程一：计算机网络技术（一）网络基础知识1．了解网络的概念、功能与发展。
2．了解网络的分类。
3．了解局域网的概念、组成及特征。
4．理解局域网的组网类型及特性。
5．了解服务器和PC机在硬件性能上的差异。
6．了解ISO、IEEE、ARPA标准化组织。
7．理解通信协议的概念和作用。
8. 了解数据通信中信号传输方式、通信方式、复用技术、同/异步传输以及网络交换技术等相关概念。
9．理解OSI、IEEE、TCP/IP通信协议的分层结构及各层的功能和作用，了解数据帧、IP、TCP、UDP数据包的组成结构。
10．了解IPv4版IP地址分类，子网掩码及作用，掌握子网的划分。
11．理解固定IP、动态IP、公有IP、私有IP的概念。
12．了解一些特殊IP的作用，如主机部分全0或全1、第一节为127的IP 地址、全0、全1和自动私有IP等。
（二）局域网的组建1．了解网络的有线传输介质（同轴电缆、双绞线、光纤）和无线传输介质（无线电、微波、红外）的传输特性。
会根据需求选择相应的传输介质和连接器。
2．理解双绞线的传输特性、类型及质量等级，会按EIA/TIA 568A或EIA/TIA 568B标准制作双绞线跳接线（交叉与直连）。
3．了解以下网络设备的作用及功能：网卡、交换机、路由器、防火墙。
4．理解网络的拓扑结构（总线型结构、星型结构、环型结构、网状结构）及通信特性，并根据不同结构选用不同的传输介质。
5．掌握用双绞线连接局域网中各种网络设备的方法。
6．掌握Windows环境下实现网络连接的安装与配置方法。
说明：安装网卡驱动程序、安装配置网络客户、服务与协议7．掌握Windows环境下资源共享和权限设置。
408计算机操作系统考试范围
408计算机操作系统考试范围计算机操作系统是计算机科学与技术专业中非常重要的一门课程。
408考试范围指的是考试所涵盖的内容，下面将围绕此任务名称进行撰写。
计算机操作系统是一种控制和管理计算机硬件与软件资源的系统软件。
它是计算机系统中最核心的部分之一，也是支撑其他软件运行的基础。
408考试范围涵盖了操作系统的基本概念、进程管理、内存管理、文件管理和操作系统安全等内容。
首先是操作系统的基本概念。
在计算机科学领域，操作系统是指控制和管理计算机硬件、软件资源的软件集合。
它负责向硬件提供抽象层，隐藏底层硬件的复杂性，为上层用户提供简便的接口和资源管理功能。
在进程管理方面，操作系统需要管理计算机中的多个进程。
进程是程序执行的实体，操作系统通过分配和调度进程资源实现多任务的并发执行。
408考试范围可以包括进程的创建、调度和同步等内容。
进程的创建涉及到进程控制块、进程上下文等概念。
进程的调度是指操作系统根据一定的策略决定哪个进程获得CPU的分配权。
进程的同步是指在多个并发进程之间进行协调，保证数据的一致性和正确性。
内存管理是操作系统中的另一个重要部分。
操作系统需要管理和分配计算机的内存资源，确保内存的有效利用和保护。
408考试范围可以包括内存的分区、交换、虚拟内存等内容。
内存的分区是将物理内存划分为若干个固定大小的区域，用于存储进程和操作系统本身的代码和数据。
内存的交换是指将部分不常用的进程或数据换出到辅存（硬盘）上，以释放内存空间。
虚拟内存是一种将辅存（硬盘）扩展为逻辑内存的技术，可以让进程访问大于实际物理内存容量的内存空间。
文件管理是操作系统中管理计算机文件的一部分。
文件是计算机中存储数据的逻辑单元，是操作系统和用户之间交互的主要方式之一。
408考试范围可以包括文件的组织、存储和访问等内容。
文件的组织指的是对文件进行逻辑和物理上的组织，如目录结构、索引结构等。
文件的存储指的是文件在存储介质上的分布和存储方式，如连续存储、链接存储、索引存储等。
408-考计算机学科专业基础综合2018--真题和答案解析(打印版)计算机考研
thread1 和 thread2 实现对全局变量 x 加 1 的机器级代码描述如下。
thread1
mov R1, x inc R1 mov x, R1
//(x) → R1 //(R1) + 1 → R1 //(R1) → x
thread2
mov R2, x inc R2 mov x, R2
//(x) → R2 //(R2) + 1 → R2 //(R2) → x
2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题（第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，
只有一个选项最符合试题要求）
1. 若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()依次执行下述各步操作：
（1）从 S1 中依次弹出两个操作数 a 和 b；
。
A. 2048、1
B. 64、32
C. 32、64
D. 1、2048
18. 按字节编址的计算机中，某 double 型数组 A 的首地址为 2000H，使用变址寻址和循环
结构访问数组 A，保存数组下标的变址寄存器初值为 0，每次循环取一个数组元素，其偏移地
址为变址值乘以 sizeof(double)，取完后变址寄存器内容自动加 1。若某次循环所取元素的地址
（2）从 S2 中弹出一个运算符 op；
（3）执行相应的运算 b op a；
（4）将运算结果压入 S1 中。
假定 S1 中的操作数依次是 5, 8, 3, 2（2 在栈顶），S2 中的运算符依次是*, -, +（+在栈顶）。
调用 3 次 F()后，S1 栈顶保存的值是
24计算机408考研大纲
24计算机408考研大纲（实用版）目录1.24 计算机 408 考研大纲概述2.计算机 408 考研科目内容3.计算机 408 考研题型分布及分值4.计算机 408 考研大纲考点变化解析5.计算机组成原理在 408 考研中的重要性6.如何根据 408 考研大纲进行复习正文一、24 计算机 408 考研大纲概述计算机 408 考研大纲是指计算机类相关专业研究生考试采用的统一考试大纲，即 408 计算机学科专业基础统一试卷。
近年来，越来越多的高校采用统一试卷，不再自主命题专业课的试卷。
计算机 408 考研科目是全国统考的科目，主要包括计算机组成原理、数据结构、操作系统和计算机网络。
二、计算机 408 考研科目内容计算机 408 考研的考试内容包括计算机组成原理、数据结构、操作系统和计算机网络。
这四门科目内容不同，难度也不同，但在考试中都占有重要的地位。
1.计算机组成原理：现代计算机建立在冯·诺依曼型体系结构下，计组作为计算机学习中最基础的一门学科，它串联着操作系统，拿下计组就意味着你已经胜利一大半了！计组在 150 分的卷子中占比 45 分，由选择题 11-22 题，综合应用题 43、44 题构成。
2.数据结构：数据结构是计算机科学与技术中的基础知识，主要研究数据组织的方式和方法，以及在这些数据组织上的操作。
3.操作系统：掌握操作系统的基本概念、方法和原理，了解操作系统的结构、功能和服务，理解操作系统所采用的的策略、算法和机制。
4.计算机网络：计算机网络是计算机技术和通信技术相结合的产物，主要研究计算机之间的通信和资源共享。
三、计算机 408 考研题型分布及分值计算机 408 考研科目是全国统考的科目，计算机考研 408 的考试内容包括计算机组成原理、数据结构、操作系统和计算机网络。
这四门科目内容不同，难度也不同，但在考试中都占有重要的地位。
计算机综合卷中两种题型，选择题和综合题，选择题占 80 分，综合题 70 分。
408 2018计算机组成原理大题
2018年计算机组成原理大题一、引言2018年计算机组成原理大题是计算机类专业考试中的重要一部分，涉及计算机体系结构、指令系统、数据表示、运算方法、存储器层次结构等内容。
本篇文章将对2018年计算机组成原理大题进行系统性的分析和梳理，旨在帮助考生更好地理解和掌握该部分知识，为顺利通过考试提供有力支持。
二、计算机体系结构1. 计算机系统的基本组成计算机系统由硬件和软件两部分组成，硬件包括中央处理器、存储器、输入设备和输出设备，软件包括系统软件和应用软件。
2. 计算机指令的执行过程指令执行包括取指令、译码指令、执行指令和访存四个阶段，其中取指令阶段是最关键的一环，直接影响指令的执行效率。
3. 计算机的运行模式计算机的运行模式主要分为批处理模式、交互式模式和实时处理模式，不同的运行模式适用于不同的场景和需求。
三、指令系统1. 指令系统的组成指令系统由指令集、位置区域寻址方式、指令格式等组成，指令的格式和寻址方式对指令的执行效率有着重要的影响。
2. 指令的类型指令可以分为数据传输指令、算术逻辑指令、控制转移指令和特权指令等多种类型，不同类型的指令用于实现不同的功能。
3. 指令执行的流程指令执行的流程包括指令的取址、指令的译码、指令的执行和指令的结束等多个步骤，每个步骤都需要严格的执行，保证指令执行的准确性和效率。
四、数据表示1. 数据的二进制表示计算机系统中的数据以二进制形式表示，包括整数、实数、字符、图像、声音等多种类型。
2. 数据的编码方式数据的编码方式主要包括原码、反码、补码等多种形式，不同的编码方式用于实现不同的功能和需求。
3. 数据的存储方式数据的存储方式有直接寻址、间接寻址、基址寻址、变址寻址等多种形式，不同的存储方式适用于不同的场景和需求。
五、运算方法1. 整数运算计算机系统中的整数运算包括加法、减法、乘法、除法等多种运算方式，其中除法是最为复杂和耗时的运算方式。
2. 浮点数运算浮点数运算是计算机系统中的一项重要工作，涉及到浮点数的表示、加减乘除、取整、溢出等多个方面。
2023硕士研究生408计算机学科考试大纲原文
2023硕士研究生408计算机学科考试大纲原文目录I 考试性质II 考查目标III 试形式和试卷结构一、试卷满分及考试时间二、答题方式三、试卷内容结构四、试卷题型结构IV 考查内容【数据结构】一、线性表二、栈、队列和数组三、树与二叉树四、图五、查找六、排序【计算机组成原理】一、计算机系统概述二、数据的表示和运算三、存储器层次结构四、指令系统五、中央处理器(CPU)六、总线和输出输出系统【操作系统】一、操作系统概述二、进程管理三、内存管理四、文件管理五、输入输出(I/O)管理【计算机网络】一、计算机网络体系结构二、物理层三、数据链路层四、网络层五、传输层六、应用层I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III 试形式和试卷结构一、试卷满分及考试时间本试卷满分为150 分，考试时间为180 分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45 分、计算机组成原理45 分、操作系统35 分、计算机网络25 分。
四、试卷题型结构单项选择题80 分(40 小题，每小题2 分)、综合应用题70 分。
IV 考查内容【数据结构】【考查目标】掌握数据结构的基本概念、基本原理和基本方法。
掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018考研计算机学科专业基础综合考试大纲来源：教育部考试中心 2017—08—17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
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)表(七）字符串模式匹配(八）查找算法的分析及应用六、排序（一)排序的基本概念(二)插入排序1。
直接插入排序2.折半插入排序（三）起泡排序(BubbleSort）（四）简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序（八)二路归并排序(MergeSort）（九）基数排序（十）外部排序（十一)各种排序算法的比较（十二）排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。
2。
理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,对一些基本部件进行简单设计；并能对高级程序设计语言（如C语言)中的相关问题进行分析。
一、计算机系统概述(一）计算机发展历程（二）计算机系统层次结构1。
计算机系统的基本组成2。
计算机硬件的基本组成3。
计算机软件和硬件的关系4。
计算机系统的工作过程（三)计算机性能指标吞吐量、响应时间,CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
二、数据的表示和运算（一)数制与编码1。
进位计数制及其相互转换2。
真值和机器数3。
BCD码4。
字符与字符串5.校验码（二）定点数的表示和运算1。
定点数的表示无符号数的表示，带符号整数的表示。
2.定点数的运算定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算,定点数的乘/除运算，溢出概念和判别方法。
(三)浮点数的表示和运算1.浮点数的表示IEEE754标准.2。
浮点数的加/减运算（四)算术逻辑单元ALU1。
串行加法器和并行加法器2。
算术逻辑单元ALU的功能和结构三、存储器层次结构（一)存储器的分类(二)存储器的层次化结构（三）半导体随机存取存储器1。
SRAM存储器2。
DRAM存储器3.只读存储器4.Flash存储器（四)主存储器与CPU的连接（五)双口RAM和多模块存储器(六)高速缓冲存储器(Cache）1.Cache的基本工作原理2。
Cach和主存之间的映射方式3.Cache中主存块的替换算法4。
Cache写策略（七）虚拟存储器1。
虚拟存储器的基本概念2。
页式虚拟存储器3。
段式虚拟存储器4。
段页式虚拟存储器5.TLB（快表）四、指令系统（一）指令格式1.指令的基本格式2.定长操作码指令格式3.扩展操作码指令格式（二)指令的寻址方式1。
有效地址的概念2.数据寻址和指令寻址3.常见寻址方式（三）CISC和RISC的基本概念五、中央处理器(CPU）（一)CPU的功能和基本结构(二)指令执行过程(三）数据通路的功能和基本结构（四)控制器的功能和工作原理1。
硬布线控制器2。
微程序控制器微程序、微指令和微命令，微指令格式，微命令的编码方式，微地址的形成方式。
（五)指令流水线1。
指令流水线的基本概念2。
指令流水线的基本实现3。
超标量和动态流水线的基本概念六、总线（一)总线概述1。
总线的基本概念2。
总线的分类3。
总线的组成及性能指标（二）总线仲裁1.集中仲裁方式2。
分布仲裁方式(三）总线操作和定时1.同步定时方式2.异步定时方式(四）总线标准七、输入输出（I/O）系统(一）I/O系统基本概念（二）外部设备1.输入设备：键盘、鼠标2。
输出设备：显示器、打印机3.外存储器：硬盘存储器、磁盘阵列、光盘存储器（三）I/O接口（I/O控制器)1。
I/O接口的功能和基本结构2。
I/O端口及其编址（四)I/O方式1.程序查询方式2。
程序中断方式中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念.3.DMA方式DMA控制器的组成，DMA传送过程.操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一)操作系统的概念、特征、功能和提供的服务(二）操作系统的发展与分类（三）操作系统的运行环境1.内核态与用户态2。
中断、异常3.系统调用（四)操作系统体系结构二、进程管理（一）进程与线程1.进程概念2.进程的状态与转换3。
进程控制4。
进程组织5。
进程通信共享存储系统，消息传递系统，管道通信。
6。
线程概念与多线程模型(二）处理机调度1.调度的基本概念2。
调度时机、切换与过程3.调度的基本准则4.调度方式5.典型调度算法先来先服务调度算法，短作业(短进程、短线程）优先调度算法,时间片轮转调度算法，优先级调度算法,高响应比优先调度算法,多级反馈队列调度算法。
（三）同步与互斥1。
进程同步的基本概念2.实现临界区互斥的基本方法软件实现方法，硬件实现方法.3.信号量4.管程5.经典同步问题生产者-消费者问题，读者—写者问题，哲学家进餐问题.(四)死锁1。
死锁的概念2。
死锁处理策略3。
死锁预防4。
死锁避免系统安全状态，银行家算法。
5。
死锁检测和解除三、内存管理(一)内存管理基础1。
内存管理概念程序装入与链接，逻辑地址与物理地址空间，内存保护。
2.交换与覆盖3。
连续分配管理方式4。
非连续分配管理方式分页管理方式，分段管理方式，段页式管理方式。
(二)虚拟内存管理1。
虚拟内存基本概念2.请求分页管理方式3。
页面置换算法最佳置换算法（OPT），先进先出置换算法(FIFO)，最近最少使用置换算法(LRU）,时钟置换算法(CLOCK）。
4。
页面分配策略5。
工作集6。
抖动四、文件管理（一）文件系统基础1。
文件概念2。
文件的逻辑结构顺序文件，索引文件，索引顺序文件。
3。
目录结构文件控制块和索引节点，单级目录结构和两级目录结构,树形目录结构，图形目录结构。
4.文件共享5.文件保护访问类型,访问控制.（二）文件系统实现1。
文件系统层次结构2.目录实现3。
文件实现（三）磁盘组织与管理1.磁盘的结构2.磁盘调度算法3.磁盘的管理五、输入输出（I/O)管理（一）I/O管理概述1。
I/O控制方式2.I/O软件层次结构(二）I/O核心子系统1.I/O调度概念2。
高速缓存与缓冲区3.设备分配与回收4.假脱机技术(SPOOLing)计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。
2。
掌握计算机网络的体系结构和典型网络协议,了解典型网络的组成和特点,理解典型网络设备的工作原理。
3。
能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
一、计算机网络体系结构(一)计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络的标准化工作及相关组织（二）计算机网络体系结构与参考模型1.计算机网络分层结构2。
计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、物理层(一)通信基础1。
信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2。
奈奎斯特定理与香农定理3。
编码与调制4。
电路交换、报文交换与分组交换5.数据报与虚电路（二）传输介质1。
双绞线、同轴电缆、光纤与无线传输介质2。
物理层接口的特性(三)物理层设备1.中继器2.集线器三、数据链路层（一)数据链路层的功能(二)组帧(三）差错控制1。
检错编码2.纠错编码（四)流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.停止-等待协议3.后退N帧协议(GBN）4。
选择重传协议(SR)（五）介质访问控制1.信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
2。
随机访问ALOHA协议,CSMA协议，CSMA/CD协议，CSMA/CA协议。
3。
轮询访问令牌传递协议（六)局域网1。
局域网的基本概念与体系结构2。
以太网与IEEE802。
33。
IEEE802。
114.令牌环网的基本原理(七）广域网1。