西南石油大学2023考研自出题类别考试大纲及参阅书目925-核算机...(西南石油大学2022年录取分数线)
2024-06-02 18:40:25
考研全封闭培训
12
[摘要]
西南石油大学2023年硕士研讨生招生专业课考试大纲 考试类别称号:925核算机学科归纳(数据规划+操作体系) 一、考试性质 《核算机学科归纳(数据规划+ 操作体系)》是硕士研讨生入学考试类别之一，是硕...
考试类别称号:925核算机学科归纳(数据规划+操作体系)
一、考试性质
《核算机学科归纳(数据规划+ 操作体系)》是硕士研讨生入学考试类别之一，是硕士研讨生招生院校自行出题的选拔性考试。本考试大纲的拟定力求反映招生类型 的特征，科学、公正、精确、标准地测评考生的有关基础常识掌控水平，考生分析问 题和处置疑问及归纳常识运用才能。应考人员应根据本大纲的内容和需求自行组织学 习内容和掌控有关常识。
本类别包括数据规划及操作体系两门课程。考试时刻共 180 分钟。两门课程各75 分。
数据规划首要包括三大常用数据规划的逻辑、物理标明与根柢操作算法完成有些的常识，各种规划的经典使用和具体疑问求解。考生应掌控各种数据规划及其操作，具有必定的算法方案与分析才能，可以根据实践疑问选择适合的数据规划并计合算法完成。
操作体系首要包括其对各种核算机硬、软件本钱的打点办法的理论与使用学习。考生应掌控操作体系的根柢概念、原理和根柢功用，掌控操作体系中进程、内存、 文件和 i/o 打点的战略、算法、机制以及彼此联络，并可以运用所学的原理、办法 与技能分析和处置实践疑问以及代码完成。
二、考试首要内容
(一)数据规划
1、序文
(1)根柢概念和术语
根柢需求:晓得课程的研讨内容，理身手据规划的有关概念。
考试规模:掌控数据规划的研讨内容、根柢概念和有关术语;了解笼统数据类型的标明与完成。
(2)算法和算法分析
根柢需求:了解算法的意义，了解算法描绘言语，掌控算法的功能评价方针及评价办法,并能分析常用算法的时刻凌乱度。
考试规模:算法的概念与特征;算法功率的衡量方针;时刻凌乱度与空间凌乱度的核算办法; 常见时刻凌乱度类型与功能好坏比照。
2、线性表
(1)线性表的类型界说
根柢需求:掌控线性表的逻辑规划及有关概念;了解线性表的笼统数据类型。考试规模:线性表的概念及文件、数据项及记载的有关概念;线性表的笼统数据类型;用线性表标明集结兼并的算法;兼并有序线性表的算法。
(2)线性表的标明和完成
根柢需求:掌控线性表的次序与链式两种存储规划及其各种根柢运算的的完成进程;掌控两 种存储方法之间的差异及各自优缺陷;可以活络运用次序表和链表处置实践疑问。
考试规模:次序存储规划的概念及核算第 i 个元素存储地址的公式;用类 c 描 述线性表的次序存储规划;次序表的初始化、刺进、删去、定位和有序表兼并算法;线性链表及有关概念;用 c 言语描绘线性表的链式存储规划;链表的造访、刺进、 删去和有序兼并算法;线性表的静态链表标明根柢界说;循环链表的界说以及与单链表的差异;双向链表的界说和存储标明;双向链表的刺进与删去算法;一元多项式的标明及相加算法完成。
3、栈和行列
(1)栈
根柢需求:了解栈的界说、特性和运算;掌控栈的次序存储完成及其功能分析;了解和掌控用栈完成表达式求解的进程;晓得栈的链式存储规划的完成。
考试规模:栈的笼统数据类型界说;栈的 后出特性;栈的存储标明与根柢操作完成;栈的使用。
(2)行列
根柢需求:了解行列的界说、特性和运算;了解行列的次序存储完成及其功能分析;了解循环行列的布景和完成办法;了解行列的链式存储规划的完成及其功能分析。
考试规模:行列的笼统数据类型界说;行列的 先出特性;行列的存储标明与根柢操作完成。
4、串
根柢需求:掌控串的有关概念、串的存储规划(次序串和链式串)及根柢运算的完成;掌控kmp 算法的根柢思维及方法匹配进程;能活络运用串的特征处置凌乱的使用疑问。
考试规模:串类型的界说;串的定长次序存储、堆分配存储、块链存储标明和完成;串的方法匹配算法;串的使用。
5、数组和广义表
根柢需求:理身手组规划及其存储，了解矩阵的紧缩存储方法及其映射联络;了解广义表以及子表、原子和长度等概念;了解广义表的根柢运算及其存储。
考试规模:数组的界说;二维数组的两种存储方法(以行序为主、以列序为主)及其数组元素存储方位核算公式;特别矩阵与稀少矩阵的紧缩存储方法;广义表的界说和存储规划。
6、树和二叉树
根柢需求:了解树和二叉树的界说及有关术语;了解二叉树的五特性质及有关 概念;了解二叉树的两种存储规划的方法、描绘及特征，了解二叉树的遍历运算， 并能归纳使用;了解条理二叉树及其存储规划，条理化办法和算法，以及在指定线 索二叉树中求解指定次序的前趋和后继的算法;了解树和森林的存储规划及其描绘，树(森林)与二叉树的彼此变换，树(森林)的遍历算法;了解示范型在软件方案 中的作用;了解赫夫曼树的有关概念、使用及规划。
考试规模:树的界说和根柢术语;二叉树的界说;二叉树的性质;二叉树的存储规划;遍历二叉树;条理二叉树;树的存储规划;森林与二叉树的变换;树和森林的遍历; 最优二叉树(赫夫曼树);赫夫曼编码。
7、图
根柢需求:了解图的有关概念、图的存储规划;熟练掌控图的两种遍历算法(深度优先查找遍历和广度优先查找遍历)，并能活络使用;熟练掌控求解最小生成树的算法;熟练掌控拓扑排序算法和要害途径算法，并能活络使用;熟练掌控最短途径算法并能活络使用。
考试规模:图的界说和术语;图的数组标明法与邻接表存储规划;图的深度优先查找与广度优先查找;最小生成树;拓扑排序;要害途径;最短途径。
8、查找
根柢需求:了解查找的有关概念，了解简略次序查找、减半查找算法及功能分析;了解二叉排序树的界说、特性和查找算法，二叉排序树的规划、刺进结点的算法和删去结点的完成办法;了解平衡二叉树的界说及规划平衡二叉树的办法;了解b-树的界说、特性和查找办法，了解在b-树中刺进和删去要害词的运算完成;理
闭幕 列表规划的有关概念和规划散列函数的根柢办法;了解冲突及其处置的根柢办法; 了解哈希查找进程;掌控上述各种查找算法的时刻功能分析。
考试规模:次序表的查找;有序表的查找;索引次序表的查找;二叉排序树平缓衡二叉树; b-树和 b+树;啥是哈希表;哈希函数的规划办法;处置冲突的办法;哈希表的查找及分析。
9、内部排序
根柢需求:了解排序的有关概念;了解直接刺进排序、shell 排序、冒泡排序、快速排序、简略选择排序、堆排序和归并排序等算法的根柢思维、算法完成、时刻凌乱度和空间占用情况，并能根据具体疑问选择适合的算法。
考试规模:排序概述;刺进排序;交流排序;选择排序;归并排序;各种内部排序办法的分析比照。
(二)操作体系
1、操作体系引论
(1)操作体系的根柢概念
根柢需求:了
解操作体系的根柢概念、作用和常见操作体系。
考试规模:操作体系的界说、方针、在核算机体系中的方位与作用，干流操作体系概略。
(2)操作体系的打开进程
根柢需求:了解操作体系的打开特征，掌控打开进程中根柢操作体系类型特征和其间的一些要害技能，了解现代多种操作体系类型特征。
考试规模:脱机/联机 i/o 技能、多道程序方案技能、多道批处置体系、分时体系、实时体系、微机操作体系、分布式体系、嵌入式体系。
(3)操作体系的功用与规划
根柢需求:了解操作体系的首要功用及概念，掌控操作体系的特征及其意义，了解操作体系的各种规划特征。
考试规模:操作体系的首要功用及同步、地址映射、逻辑扩展内存等根柢概念;操作体系的根柢特征;操作体系的规划方案，微内核技能、内核态与用户态。
2、进程打点
(1)进程的根柢概念
根柢需求:掌控进程引入的缘由和根柢概念，掌控进程与程序的不一样与特性;掌控进程的三状况变换模型，了解挂起状况的意义;掌控进程控制块 pcb 的作用和构成，了解pcb 的组织办法。
考试规模:程序的次序与并发实施的特征、进程的引入、进程的概念与特性、进程与程序的比照、进程的三状况模型、五状况模型、挂起状况、进程控制块的作用、内容与组织
(2)进程的控制
根柢需求:了解和掌控原语的意义、进程创建与撤消的首要作业;晓得常见操作体系的进程控制办法
考试规模:原语、进程控制办法与进程
(3)进程同步
根柢需求:了解进程同步要处置的制约联络，掌控同步处置的根柢概念与原则，了解硬件同步方案的特征，掌控信号量机制及其处置实践同步疑问的办法与完成， 掌控管程机制的思维与根柢概念。
考试规模:进程的制约类型、临界本钱、临界区、进程同步方案的原则，进程同步的硬件办法、信号量机制及其使用、管程机制、经典进程同步疑问(出产者花费者疑问、读者写者疑问、哲学家就餐疑问)。
(4)进程通讯
根柢需求:掌控进程通讯的根柢概念，了解进程通讯的根柢类型及其特征。
考试规模:进程通讯的根柢概念、进程通讯的类型、根柢进程通讯类型(同享存储器、消息传递体系、管道)的完成原理与特征。
(5)线程技能
根柢需求:掌控线程引入的缘由，掌控线程比较进程的不一样与优势，了解多线程完成的几种模型特征，了解多线程技能的使用领域。
考试规模:线程的引入、线程与进程的比照、多线程模型、线程技能的使用
3、处置机调度与死锁
(1)处置机调度?惴?br>
根柢需求:掌控处置机调度三个层次的首要使命，掌控调度算法与方法选择的原则;掌控多种调度算法的 fcfs、sjb、hpf、hrrn、rr、mlfq 的调度思维与特征，能熟练运用上述算法对实践调度疑问进行调度与分析功能。
考试规模:处置机调度的层次及使命、各级调度算法选择的原则，作业调度的进程，作业调度算法 fcfs、sjb、hpf(hrrn)的调度思维与特征，进程调度完成办法，调度方法，调度算法rr/多级反应行列 mlfq 等的思维与特征。
(2)死锁
根柢需求:了解和掌控死锁的根柢概念，包括界说、发生缘由与必要条件;掌 握死锁避免的思维，差异损坏不一样必要条件的本钱分配办法;掌控死锁避免的思维，并熟练运用银行家算法进行体系平安状况判别与进程推进控制;了解死锁检测与解 除的思维。
考试规模:死锁的界说、发生缘由、必要条件，死锁的几种避免办法，死锁的避免思维与银行家算法，死锁的检测和清除办法。
4、存储器打点
(1)存储器打点概述
根柢需求:掌控存储器打点完成的根柢功用，晓得程序联接与装入各种方法的特征。
考试规模:存储器打点的功用、地址重定位、内存维护，程序的联接与装入方法。
(2)接连分配方法
根柢需求:了解接连分配方法的思维，晓得单一分区与固定分区别配的思维与特征;掌控动态分区别配的思维以及功用完成办法，掌控分区别配呈现的碎片疑问以及处置方案。
考试规模:接连分配方法思维以及单一分区、固定分区、动态分区别配思维、分配与收回进程、分配算法、碎片疑问及其处置、可重定位分区别配。
(3)离散分配方法
根柢需求:掌控根柢分页技能的思维，掌控页表的内容与作用，熟练掌控分页体系下地址映射的根柢办法;了解分页技能下越界与越权的断定办法，掌控 tlb 的作用以及功能分析办法;初步掌控多级页表的思维与根柢特征;掌控分段技能的根柢思维， 了解和掌控分段技能与分页技能的异同;初步掌控段页式存储打点方案的思维与地址映射办法。
考试规模:根柢分页技能的思维、数据规划、地址映射办法、存储维护、tlb的引入、多级页表及其特征;根柢分段技能的思维、数据规划、地址映射办法、存储维护;分段与分页技能的比照，段页式存储打点方案的思维与完成办法、地址映射进程等。
(4)逻辑扩展内存技能
根柢需求:晓得掩盖和交流技能的思维，掌控程序部分性原理，掌控虚拟存储技能的思维与特征。
考试规模:掩盖技能、交流技能、虚拟存储技能。
(5)虚拟存储打点方案
根柢需求:掌控恳求分页技能的根柢思维，掌控恳求分页方案的页表方案，了解缺页处置办法与特征，了解恳求分页方案下分配战略、调入战略的方案;掌控恳求分段技能的思维。
考试规模:恳求分页技能的思维、完成的硬件撑持(页表、缺页中止机构、地址映射机构) 和软件战略方案(分配战略、调入战略、调入机缘)、恳求分段技能的思维。
(6)页面置换算法
根柢需求:了解页面置换战略的用处，掌控 opt、fifo、clock、lru、作业 集等页面置换算法的思维与特征;了解置换功能与颤动表象的影响要素;能熟练运 用 opt、fifo、clock、lru 算法进行实践页面置换疑问的处置与功能分析。
考试规模:页面置换算法概述、opt、fifo、clock、lru、作业集等页面置换算法思维、功率与置换功能分析、缺页率的影响要素、颤动表象及其影响要素。
5、i/o 体系
(1)i/o 体系概述
根柢需求:了解 i/o 体系的根柢功用，了解并掌控 i/o 体系软件层次的方案办法;掌控 io设备的领域与分类，掌控通道的意义与作用。
考试规模:i/o 体系的打点目标、i/o 体系功用、i/o 体系软件方案的层次、i/o 设备根柢情况、分类与特征，设备控制器的功用与构成、打点办法，通道的根柢概念与类型。
(2)i/o 中止与设备驱动
根柢需求:了解中止技能的意义，了解中止技能的根柢概念，掌控中止处置的方法与进程; 掌控设备驱动程序的功用，了解设备四种 io 控制方法及特征。
考试规模:中止技能的意义、中止向量表、中止优先级、中止处置方法、中止处置进程、设备驱动程序功用与特征、i/o 控制方法及其特征。
(3)设备独立性与用户i/o 层软件
根柢需求:掌控设备独立性的意义;了解与初步掌控设备分配的数据规划与分配进程;掌控缓冲技能的引入缘由、思维，了解常见缓冲技能的思维与特征;掌控
spooling 体系的构成与特征。
考试规模:设备独立性层功用，逻辑设备名与物理设备名、设备分配的数据规划、分配算法、方法与分配进程，缓冲技能的引入缘由、常见的软件缓冲技能及特征，用户 i/o 层软件功用，spooling 技能。
6、磁盘磁盘打点
根柢需求:掌控磁盘的规划和物理地址构成，了解磁盘的造访进程，掌控四类磁盘调度算法的思维与特征;晓得前进磁盘可靠性的办法。
考试规模:磁盘规划、磁盘物理地址，磁盘的造访进程与造访时刻构成，磁盘调度算法(fcfs、sstf、scan、cscan)，磁盘可靠性的 3 级容错技能、磁盘阵列。
7、文件体系
(1)文件与文件体系
根柢需求:了解文件与文件体系的根柢概念;掌控文件逻辑规划的类型与特征;
掌控文件的存取办法及其特征;掌控文件的三种物理规划类型与特征;了解目录规划的功用，与根柢概念，掌控目录规划的类型与特征，了解目录规划的改进办法。掌控文件空间打点的位示图法和成组联接法的思维与特征。
考试规模:文件的引入/界说、文件体系的功用及规划、文件的逻辑规划类型及 特征、文件的存取办法及特征、文件的接连/联接(显式/隐式)/索引规划及其特征，目录打点的目 标、根柢概念、目录规划、目录的改进、索引节点、根据索引节点的 文件同享办法、文件空间打点的位示图法和成组联接法的思维与特征。
三、考试方法和试卷规划
1、考试时刻和分值
闭卷书面考试，考试时刻为 180 分钟，试卷满分为 150 分。两门课程各占75。
2、考试题型规划
(1)单项选择题:每个疑问都只需一个选择，根据标题内容选择正确答案。
(2)填空题:根据标题需求，填充对应方位的内容。
(3)判别题:根据标题内容判别其描绘疑问的正确性。
(4)使用?惴ǚ桨柑?根据标题内容结束相应疑问的求解，需求给出具体求解进程。
四、参阅书目
1、《数据规划》(c 言语版)，严蔚敏，吴伟民主编，清华大学出书社，2021
2、《核算机操作体系》第四版，汤小丹等编著，电子科技大学出书社，2021
文章来历:https://www.swpu.edu.cn/gs/info/1074/3906.htm
留言与评论（共有 12 条评论）