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

1、題號(hào)：題號(hào)：801801《計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)》《計(jì)算機(jī)專(zhuān)業(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ī)組成的基本原理和基本方法，對(duì)有關(guān)

2、計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問(wèn)題進(jìn)行計(jì)算、分析，并能對(duì)一些基本部件進(jìn)行邏輯設(shè)計(jì)。二、考試內(nèi)容1.總線：總線的組成、分類(lèi)、特性和性能指標(biāo)，總線的層次結(jié)構(gòu)，總線定時(shí)、傳送、仲裁。2.內(nèi)存儲(chǔ)器：存儲(chǔ)器的基本概念、分類(lèi)、層次結(jié)構(gòu)，半導(dǎo)體主存儲(chǔ)器，高速緩沖存儲(chǔ)器（Cache），差錯(cuò)檢測(cè)。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ù)類(lèi)型、尋址方式、指令類(lèi)型、指令系統(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)、存儲(chǔ)結(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、行問(wèn)題求解?？疾閮?nèi)容一、線性表（一）線性表的定義和基本操作（二）線性表的實(shí)現(xiàn)1順序存儲(chǔ)結(jié)構(gòu)2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)1冒泡排序2快速排序（四）選擇排序1簡(jiǎn)單選擇排序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)行過(guò)程。2.掌握掌握操作系

5、統(tǒng)進(jìn)程、內(nèi)存、文件和IO管理的策略、算法、機(jī)制以及相互關(guān)系。3.能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問(wèn)題和解決問(wèn)題，并能利用C語(yǔ)言或其他高級(jí)語(yǔ)言描述相關(guān)算法。【考查內(nèi)容】【考查內(nèi)容】一、一、操作系統(tǒng)概述操作系統(tǒng)概述（一）操作系統(tǒng)的概念、特征、功能和提供的服務(wù)（二）操作系統(tǒng)的發(fā)展與分類(lèi)（三）操作系統(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)程通信（共享存儲(chǔ)、消息傳遞、、信箱通信、管道通信）?線程概念與多線程模型（二）處理機(jī)調(diào)度?調(diào)度的基本概念，調(diào)度的基本準(zhǔn)則，調(diào)度時(shí)機(jī)、切換與過(guò)程、調(diào)度方式?典型調(diào)度算法：先來(lái)先服務(wù)、短作業(yè)（短進(jìn)程、短線程）優(yōu)先、時(shí)間片輪轉(zhuǎn)、優(yōu)先級(jí)、最高響應(yīng)比優(yōu)先、多級(jí)反饋隊(duì)列調(diào)度算法（三）進(jìn)程同步與互斥?進(jìn)程同步的基本概念?實(shí)現(xiàn)臨界區(qū)互斥的基本方法：軟件實(shí)現(xiàn)方法、硬件實(shí)現(xiàn)方法?信號(hào)量、管程?經(jīng)典同步問(wèn)題：生產(chǎn)者消費(fèi)者問(wèn)題、讀者