801计算机专业基础西北工业大学,2019西北工业大学研究生入学考试大纲801计算机专业基础...

2019西北工业大学研究生入学考试大纲801计算机专业基础

题号：题号：《计算机专业基础》《计算机专业基础》考试大纲考试大纲注：以下五部分内容只选择两部分进行答题注：以下五部分内容只选择两部分进行答题(一)(一)、计算机组成原理(、计算机组成原理(分)分)一、考查目标深入理解单处理器计算机系统的组织结构、工作原理、互连结构，具有完整的计算机系统整机的概念；掌握各部件的组成结构、工作原理、软硬件设计的舍取、以及硬件实现；综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行逻辑设计。二、考试内容总线：总线的组成、分类、特性和性能指标，总线的层次结构，总线定时、传送、仲裁。内存储器：存储器的基本概念、分类、层次结构，半导体主存储器，高速缓冲存储器()，差错检测。输入输出：编制的方法，编程、程序中断、的原理及控制机制。运算方法与运算器：计算机中的数制系统，数的表示方法，定点数四则运算方法，浮点数四则运算方法，定点加减法器设计。指令系统：指令格式、数据类型、寻址方式、指令类型、指令系统设计与优化。处理器技术：的结构、中的寄存器组织、控制器的结构和工作原理、微程序设计技术。(二)(二)、数据结构(、数据结构(分)分)考查目标理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。掌握基本的数据处理原理和方法，在此基础上能够对算法进行设计与分析。能够选择合适的数据结构和方法进行问题求解。考查内容一、线性表(一)线性表的定义和基本操作(二)线性表的实现顺序存储结构链式存储结构冒泡排序快速排序(四)选择排序简单选择排序堆排序(五)归并排序二路归并排序(六)基数排序(七)各种内部排序算法的比较(八)内部排序算法的应用(三)(三)、计算机操作系统、计算机操作系统考试内容：(分)【考查目标】【考查目标】掌握掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。掌握掌握操作系统进程、内存、文件和管理的策略、算法、机制以及相互关系。能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用语言或其他高级语言描述相关算法。【考查内容】【考查内容】一、一、操作系统概述操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境(内核态与用户态、中断、异常、系统调用)(四)操作系统体系结构二、二、进程管理进程管理(一)进程与线程进程概念、进程的状态与转换、进程控制、进程组织进程通信(共享存储、消息传递、、信箱通信、管道通信)线程概念与多线程模型(二)处理机调度调度的基本概念，调度的基本准则，调度时机、切换与过程、调度方式典型调度算法：先来先服务、短作业(短进程、短线程)优先、时间片轮转、优先级、最高响应比优先、多级反馈队列调度算法(三)进程同步与互斥进程同步的基本概念实现临界区互斥的基本方法：软件实现方法、硬件实现方法信号量、管程经典同步问题：生产者消费者问题、读者写者问题、哲学家进餐问题等(四)死锁死锁的概念、死锁处理策略死锁预防死锁避免：系统安全状态、银行家算法死锁检测和解除三、三、内存管理内存管理(一)内存管理基础