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

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

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

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

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

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