2019西北工業(yè)大學(xué)研究生入學(xué)考試大綱801計(jì)算機(jī)專業(yè)基礎(chǔ)

1、題號：題號：801801《計(jì)算機(jī)專業(yè)基礎(chǔ)》《計(jì)算機(jī)專業(yè)基礎(chǔ)》考試大綱考試大綱注：以下五部分內(nèi)容只選擇兩部分進(jìn)行答題注：以下五部分內(nèi)容只選擇兩部分進(jìn)行答題（一）（一）、計(jì)算機(jī)組成原理（、計(jì)算機(jī)組成原理（7575分）分）一、考查目標(biāo)1.深入理解單處理器計(jì)算機(jī)系統(tǒng)的組織結(jié)構(gòu)、工作原理、互連結(jié)構(gòu)，具有完整的計(jì)算機(jī)系統(tǒng)整機(jī)的概念；2.掌握各部件的組成結(jié)構(gòu)、工作原理、軟硬件設(shè)計(jì)的舍取、以及硬件實(shí)現(xiàn)；3.綜合運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對有關(guān)

2、計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問題進(jìn)行計(jì)算、分析，并能對一些基本部件進(jìn)行邏輯設(shè)計(jì)。二、考試內(nèi)容1.總線：總線的組成、分類、特性和性能指標(biāo)，總線的層次結(jié)構(gòu)，總線定時、傳送、仲裁。2.內(nèi)存儲器：存儲器的基本概念、分類、層次結(jié)構(gòu)，半導(dǎo)體主存儲器，高速緩沖存儲器（Cache），差錯檢測。3.輸入輸出：IO編制的方法，編程IO、程序中斷、DMA的原理及控制機(jī)制。4.運(yùn)算方法與運(yùn)算器：計(jì)算機(jī)中的數(shù)制系統(tǒng)，數(shù)的表示方法，定點(diǎn)數(shù)四則運(yùn)算方法，浮點(diǎn)數(shù)四則運(yùn)

3、算方法，定點(diǎn)加減法器設(shè)計(jì)。5.指令系統(tǒng)：指令格式、數(shù)據(jù)類型、尋址方式、指令類型、指令系統(tǒng)設(shè)計(jì)與優(yōu)化。6.處理器技術(shù)：CPU的結(jié)構(gòu)、CPU中的寄存器組織、控制器的結(jié)構(gòu)和工作原理、微程序設(shè)計(jì)技術(shù)。（二）（二）、數(shù)據(jù)結(jié)構(gòu)（、數(shù)據(jù)結(jié)構(gòu)（7575分）分）考查目標(biāo)1理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。2掌握基本的數(shù)據(jù)處理原理和方法，在此基礎(chǔ)上能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。3能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)

4、行問題求解。考查內(nèi)容一、線性表（一）線性表的定義和基本操作（二）線性表的實(shí)現(xiàn)1順序存儲結(jié)構(gòu)2鏈?zhǔn)酱鎯Y(jié)構(gòu)1冒泡排序2快速排序（四）選擇排序1簡單選擇排序2堆排序（五）歸并排序1二路歸并排序（六）基數(shù)排序（七）各種內(nèi)部排序算法的比較（八）內(nèi)部排序算法的應(yīng)用（三）（三）、計(jì)算機(jī)操作系統(tǒng)、計(jì)算機(jī)操作系統(tǒng)考試內(nèi)容：（75分）【考查目標(biāo)】【考查目標(biāo)】1.掌握掌握操作系統(tǒng)的基本概念、基本原理和基本功能，理解操作系統(tǒng)的整體運(yùn)行過程。2.掌握掌握操作系

5、統(tǒng)進(jìn)程、內(nèi)存、文件和IO管理的策略、算法、機(jī)制以及相互關(guān)系。3.能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題，并能利用C語言或其他高級語言描述相關(guān)算法?！究疾閮?nèi)容】【考查內(nèi)容】一、一、操作系統(tǒng)概述操作系統(tǒng)概述（一）操作系統(tǒng)的概念、特征、功能和提供的服務(wù)（二）操作系統(tǒng)的發(fā)展與分類（三）操作系統(tǒng)的運(yùn)行環(huán)境（內(nèi)核態(tài)與用戶態(tài)、中斷、異常、系統(tǒng)調(diào)用）（四）操作系統(tǒng)體系結(jié)構(gòu)二、二、進(jìn)程管理進(jìn)程管理（一）進(jìn)程與線程?進(jìn)程概念、進(jìn)程的狀態(tài)與

6、轉(zhuǎn)換、進(jìn)程控制、進(jìn)程組織?進(jìn)程通信（共享存儲、消息傳遞、、信箱通信、管道通信）?線程概念與多線程模型（二）處理機(jī)調(diào)度?調(diào)度的基本概念，調(diào)度的基本準(zhǔn)則，調(diào)度時機(jī)、切換與過程、調(diào)度方式?典型調(diào)度算法：先來先服務(wù)、短作業(yè)（短進(jìn)程、短線程）優(yōu)先、時間片輪轉(zhuǎn)、優(yōu)先級、最高響應(yīng)比優(yōu)先、多級反饋隊(duì)列調(diào)度算法（三）進(jìn)程同步與互斥?進(jìn)程同步的基本概念?實(shí)現(xiàn)臨界區(qū)互斥的基本方法：軟件實(shí)現(xiàn)方法、硬件實(shí)現(xiàn)方法?信號量、管程?經(jīng)典同步問題：生產(chǎn)者消費(fèi)者問題、讀者