山東省專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)課大綱資料

第一部分 操作系統(tǒng)引論

操作系統(tǒng)（50分）

、態(tài)定、態(tài)定的定義；2操作系統(tǒng)的設(shè)計(jì)目標(biāo)，從三個(gè)角度理解操作系統(tǒng)的作用；多道批處理系統(tǒng)的定義、特征、優(yōu)缺點(diǎn)；分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)的定義及特征；操作系統(tǒng)的定義及操作系統(tǒng)的基本特性；操作系統(tǒng)在處理器管理、存儲(chǔ)器管理、設(shè)備管理、文件管理方面的基本功能；操作系統(tǒng)提供給用戶的三種接口；現(xiàn)代操作系統(tǒng)的特征，微內(nèi)核定義及基本功能；Dos、Windows、Unix等常見操作系統(tǒng)的基本特性。第二部分 進(jìn)程管理為什么引入進(jìn)程，進(jìn)程的定義及特征；進(jìn)程的三種基本狀態(tài)及狀態(tài)轉(zhuǎn)換，會(huì)畫進(jìn)程基本狀態(tài)轉(zhuǎn)換圖；進(jìn)程與程序的主要區(qū)別；進(jìn)程控制塊的基本組成及組織方式；PCB是進(jìn)程存在的唯一標(biāo)志；操作系統(tǒng)內(nèi)核定義，原語的定義，進(jìn)程控制的四個(gè)原語操作的理解；進(jìn)程同步定義及基本類型，臨界資源、臨界區(qū)的概念；進(jìn)程同步機(jī)制應(yīng)遵循的四個(gè)規(guī)則；及進(jìn)程圖等方面的應(yīng)用；三個(gè)進(jìn)程同步；管程的基本概念；度與種度方式，度的定義；的定義；種度FCFS、作優(yōu)、優(yōu)度、、時(shí)、多；的定義及的原和四個(gè)要件；

換；的定義，的換程；、換程；；及；面換OPT；FIFO換；LRU換及件CLOCK換（NRU；LFU；分存儲(chǔ)管理方式機(jī)制；缺機(jī)制；換的（分第部分 設(shè)備管理I/O設(shè)備同角度的分類；設(shè)備控制器的定義、組成、基本功能； I/O道定義；“瓶頸”及解決該的效方；I/O驅(qū)I/ODMA工作數(shù)據(jù)考慮素獨(dú)立及好處；設(shè)備名到物理設(shè)備名映射的實(shí)現(xiàn)；改spooling化；驅(qū)驅(qū)程；磁盤磁盤訪磁盤FCFSSSTFSCAN及循環(huán)SCAN等第六部分 文件管理1劃5．的三個(gè)方；狀態(tài)、狀態(tài)的定義，及2.文件的和物理的定義；文件的類型；性；的及解，定理。第四部分 存儲(chǔ)器管理1定

的分類及類文件的特點(diǎn)外存分方式即文件的物理及類文件的特點(diǎn)；文件控制塊、文件目錄、索引點(diǎn)的定義；多目錄的優(yōu)點(diǎn)；三種文件存儲(chǔ)空間管理；文件的共享及文件保護(hù)方法；第七部分 操作系統(tǒng)接口聯(lián)機(jī)命令接口的構(gòu)成；聯(lián)機(jī)命令的類型；命令解釋程序的作用及工作流程；系統(tǒng)調(diào)用的定義及與一般調(diào)用的區(qū)別；操作系統(tǒng)為用戶提供的接口方式。微機(jī)原理與接口技術(shù)（50分）第 1部分 基礎(chǔ)知識一、發(fā)展歷史：計(jì)算機(jī)的發(fā)展歷史：電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、集成電路計(jì)算機(jī)、大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)。微型計(jì)算機(jī)的發(fā)展：第一階段（1～3）以 l4和 l0等 4位微處理器為基礎(chǔ)；第二階段（1974～1977）以 8080/8085、公司的 及公司的 等8位微處理器為基礎(chǔ)；第三階段（1978～1981）以公司的 8086、的和的等16位和準(zhǔn) 32位微處理器為基礎(chǔ)；第四階段（20世紀(jì)80年代）IBM公司推出開放式的 IBMPC，采用Intel（當(dāng)時(shí)為 8、6、6）微處理器和 t公司的 MSDOS操作系統(tǒng)并公布了 IBMPC的總線設(shè)計(jì)；

16：3位、4位一一位。的原、、及：的：階、；（）ASCII： 美國標(biāo)準(zhǔn)，用七位二編來一，共128（27=128）。BCD每字行編來個(gè)最常8421BCD它用4。漢字的編：也只能采用二編形式，漢字編標(biāo)準(zhǔn) GB2312-80，包含一、二漢字6763，他682，每都用 14位（7位）二行編，常叫做國標(biāo)。新的國標(biāo)漢字庫已包括兩萬多漢字和字。第 2部分 8086的匯編語言一、8086CPU獨(dú)立的功能部件EU與BIU：執(zhí)行部件（EU），由用存器、運(yùn)算器和 EU控系統(tǒng)等成，EU從BIU的指令隊(duì)獲得指令并執(zhí)行；總線接口部件（U），由段存器、指令指、成、總線控邏輯和指令隊(duì)成，負(fù)責(zé)從指令和操作。二、存器及標(biāo)志位：1416位的存器。存器：段存器 CS、DS、ES、SS，用存器 AX、BX、CX、DX，SP、基BPSI.DI.指令指IP存器。位：63。三、方式：第五階段（0世紀(jì) 0年代開始）（精簡指令集計(jì)算機(jī)）技術(shù)的問世。、存器、接、存器間接、存器方式、二、微處理器、微型計(jì)算機(jī)、微型計(jì)算機(jī)系統(tǒng)：微處理器：由運(yùn)算器、控器、存器成。微型計(jì)算機(jī)： 以微處理器為基礎(chǔ)，以存以及出接口電路和的電路構(gòu)成的機(jī)。微機(jī)的分類：機(jī)、機(jī)、電。3.微型計(jì)算機(jī)系統(tǒng)：由微型計(jì)算機(jī)以的設(shè)及件構(gòu)成的系統(tǒng)。三、總線：微機(jī)系統(tǒng)的三種總線：總線（總線）總線（系統(tǒng)總線總線（總線）。系統(tǒng)總線CPU存、I/O路，由總線（總線和控總線四、計(jì)算機(jī)的：：R的：位展開。為R（R）（R）。二與8、

基方式、基方式。四、與理的系：與存儲(chǔ)器，用 位理程序及的位；段基*；4．0線 =M，（H~H）；5五、指令系統(tǒng)：類指令、算術(shù)運(yùn)算類指令、運(yùn)算與位指令、處理指令、控指令、處理器控指令。、指令及運(yùn)算：七、程序設(shè)計(jì)：1、程序構(gòu)：2、DOS功能調(diào)用：3、順序、分支、循環(huán)、子程序 結(jié)構(gòu)的程序設(shè)計(jì)第 3部分 8086/8088微處理器一、8086/8088微處理器的引腳：

（3） EPROM，程ROM（INTEL2732A，4K*（4） EEPROM，程ROM。：1存存（存時(shí)，存周期 比1.雙列直插式的封裝形式，具有40條引腳，采用分時(shí)復(fù)用的地址/數(shù)據(jù)總線；三、3存結(jié)構(gòu)： CACHE、主存、存。2.8086CPU外部數(shù)據(jù)總線16位，8088CPU外部數(shù)據(jù)總線8位；復(fù)位（RESET）時(shí) CPU內(nèi)寄存器狀態(tài)：PSW(FR)、IP、DS、SS、ES清零，CS置FFFFH，指令隊(duì)列變空；地址線20位，直接尋址能力1MB；

、片控制的三方：1部分（能Th地址） 線地址，多地址指一存單。、存器芯片CPU接時(shí)：5.部分主要引腳：AD 、A 、MN/MX、IO/M（M/IO）、DT/R、RESET、ALE、

CPU總線的能力；0-7/15 16-19DENRDWRREADYNMIINTRINTAHOLDHLDAS0-2二、最小模式與最大模式及其系統(tǒng)配置：

。2CPU的時(shí)序存器芯片的存的配。16：1、最小方式：MN/MX接+5V決定了 8086工作在最小模式，用于構(gòu)成小型單處理機(jī)系統(tǒng)；支持系統(tǒng)工作的芯片：時(shí)鐘發(fā)Th器 8284A、總線鎖存器

M分成512K（存，存8位數(shù)據(jù)總線（DD）相接，存8位數(shù)據(jù)或3、總線收發(fā)器 8286或74LS24；控制信號由 8086CPU直接提供。 總線（D1D）相接；2、最大方式：MN/MX接地決定了 8086工作在最打大模式，用于構(gòu)成多處理機(jī)和協(xié)處理機(jī)系統(tǒng)；支持系統(tǒng)工作的芯片：比最小模式時(shí)多了 8288總線控制器；控制信號由 8288直接提供 。三、8086/8088微處理器的時(shí)序：

CPU的地址總線A1A1存的地址線A1A0相接CPU地址總線的最位A0和BHE（）用存；要的 位的8位存在存，，存只要一總線周期；要的 16位的8位存在存，1總線周期。要的時(shí)指令周期，一CPU外部設(shè)和內(nèi)存器行信5U數(shù)據(jù)總線8位，行作，要總線周期，第一期。

周期位，第二周期位、存器的位，用 74LS138行地址，接：CPU為一指令周期由總線周期總線周期由時(shí)鐘周期8088或8086。成。8086CPU的總線周期由4時(shí)鐘周期成，作T、T、T、T，1計(jì)及存器芯片的地址；TT。

1 2

42地址線的接 （片內(nèi)地址，片外地址）；W I2、最小/最大模式下的主要總線周期： 3數(shù)據(jù)線的接；存器、存器、I/O、I/O、、總線持、系統(tǒng)復(fù)位 4控制線的接 （片信號 E，信號 E，信號 E）。第 4部分 存器及其接一、存器分：1機(jī)存存器，RA：

第 5部分 及其接一、I/O接、I/O：I/O（1） 態(tài)RA，SRAM（HM611，2K*8）；（2） 態(tài)RA，DRA，要“外設(shè)接，I/O接。（216464K*2存器，RO：（1）ROM，能；（2） PROM，程ROM；

I/O：I/O接以由 CPU行或的寄存器被“。通常二、外設(shè)接與CPU：通（）CPUCPU同外設(shè)通過外設(shè)接口傳遞的信息：（1）數(shù)據(jù)信息，包括數(shù)字量、模擬量和開關(guān)量；（2）狀態(tài)信息，表示外設(shè)當(dāng)前所處的工作狀態(tài)；（3）控制信息用于控制外設(shè)接口的工作。數(shù)據(jù)信息、狀態(tài)信息、控制信息都是通過數(shù)據(jù)總線來傳送的三、I/O端口的編址方式及其特點(diǎn)：1．獨(dú)立編址（專用的 端口編址）：存儲(chǔ)器和端口在兩個(gè)獨(dú)立的地址空間中。（1）優(yōu)點(diǎn)：O端口的地址碼較短，譯碼電路簡單，存儲(chǔ)器同O端口的操作指令不同，程序比較清晰；存儲(chǔ)器和端口的控制結(jié)構(gòu)相互獨(dú)立，可以分別設(shè)計(jì)。（2）缺點(diǎn)：需要有專用的O指令，程序設(shè)計(jì)的靈活性較差。（3）采用這種，專用輸入/輸出指令為 和 指令。2．統(tǒng)一編址（存儲(chǔ)器映像編址）：存儲(chǔ)器和 O端口共用統(tǒng)一的地址空間，當(dāng)一個(gè)地址空間分配給 端口以后，存儲(chǔ)器就不能再占有這一分的地址空間。（1）優(yōu)點(diǎn)：不需要專用的 O指令，存儲(chǔ)器數(shù)據(jù)操作的指令都可用于 端口的數(shù)據(jù)操作，程序設(shè)計(jì)比較靈活；于 I/O端口的地址空間是存空間的一分，這，I/O端口的地址空間可可，外設(shè)的數(shù)量不制。（2）I/OI/O端口要同存一，于存地址較，間。、統(tǒng)中，數(shù)據(jù)傳送的控制方式：CPUCPU編制的程序數(shù)據(jù)的傳送。

仍主“斷服務(wù)完畢則重新返回主DMA直取CPU軟介入高速DMAC8237。I/O通道方式：即I/O處理方式，8089。五DMADMA操作的基本方法：（1）周期挪DMA閑周期挪CPU的操作；（2）周期擴(kuò)展CPUDMA存儲(chǔ)器，這種方法會(huì)CPU理速度減慢，一次只能傳送一個(gè)字節(jié)；（3）CPU停方式：CPU等待DMA的操作，這是最常用的 DMA方式，CPU處于空閑狀態(tài)，所以會(huì)降低CPU的利用率。DMAC及其傳送方式：（1）在 DMA傳送方式中，數(shù)據(jù)傳送過程控制的硬為 DMA控制器，即：DMAC。（2）DMAC的三種傳送方式： 單字節(jié)傳送方式、成組傳送方式、請求傳送方式。DMAC的基本功能：（1）收外設(shè)的DMA號并向發(fā)出DMA應(yīng)號；（2）能向CPU發(fā)出總線請求信號，當(dāng) CPU發(fā)出總線應(yīng)信號后，能接管對總線的控制權(quán)，入DMA方式；（3）發(fā)尋并修改針；（4）發(fā)讀寫等號號和I/O號；（5）能決定傳送的字節(jié)數(shù)，并能判斷DMA傳送是否結(jié)束；（6）發(fā)出DMA束號釋放CPU第6分 中斷統(tǒng)一、8086的中斷源（1）傳送方式，同傳送方式，用于外設(shè)的是的1．最多可處256種中斷類型，每個(gè)中斷都有一個(gè)中斷類型碼（0－25），且已知場合，外設(shè)必須理定的指令準(zhǔn)備緒完成數(shù)據(jù)的接收或發(fā)送。（2）查詢傳送方式，當(dāng)CPU同外設(shè)工作不同步，為保證數(shù)據(jù)傳送正確提出的，CPU必須外設(shè)狀態(tài)檢測，若外設(shè)已“準(zhǔn)備，才數(shù)據(jù)傳送。（3）斷解決“”“查詢”只能串CPU之并提斷

每斷類型號與斷服務(wù)應(yīng)斷服務(wù)區(qū)域斷服務(wù)斷向量2．分為兩類：（1）斷（硬斷屏蔽斷NMI屏蔽斷INTR；（2）斷（軟斷除法錯(cuò)斷溢斷步斷INTN指令中斷、斷CPU啟動(dòng)到緒這段38086斷的特點(diǎn)：INTA102442564441CPU。CPUCPU。程1。IF“0”?！，F(xiàn)。。8086/8088處程源獨(dú)進(jìn)使該暫時(shí)被掛起直取消時(shí)能CPU8086CPU具有 5種權(quán)管方式完全嵌套方式循環(huán)方式特殊循環(huán)方式特殊方式查詢排方式28259A結(jié)構(gòu)由8本組分IR8寄用從0~IR7IMR8寄用CPUISR8寄用記憶正處別PR判別也稱分析器控制數(shù)據(jù)緩沖器讀/寫聯(lián)緩沖/較IRIMISPR控制分實(shí)現(xiàn)管核心3A方式：EOI命方式又分種普通 EOI命特殊 EOI命令EOI方式：4A工作順1多IR～0變電平時(shí)就使中鎖IRR相1。28259A分析這些就U電平有效T。3前完畢且 1CPU進(jìn)。4處。 48259A接CPU第脈沖把允許，CPU狀態(tài)。 寄IS并把IRR零。IFTF狀態(tài)。 5CPU第再次脈沖8259A接第脈沖，。處。處。被繼續(xù)。六編控制8259：18259A要功能：

送U讀取該。第封鎖撤銷。58259A聯(lián)方式：緩沖方式8259A通驅(qū)數(shù)據(jù)相連這就緩沖方式。非緩沖方式系統(tǒng)只有片 8259A時(shí)般直接與數(shù)據(jù)相連。1片 8259A管8權(quán)源通8259A聯(lián)多68259A命初始化命ICW 操作命OCW 、管64權(quán)源

第 7分 編接芯片

1－4

1－3一、簡單I/O接口芯片和可編程 I/O接口芯片的異同處：相同點(diǎn)：都可實(shí)現(xiàn) 與外設(shè)間的數(shù)據(jù)傳送，都具有暫存信息的數(shù)據(jù)緩沖器或鎖存器。不同點(diǎn)：（1）簡單接口芯片功能單一；（2） 可編程接口芯片具有多種工作方式，可用程序來改變其基本功能。二、簡單 I/O接口芯片： 74LS373鎖存器、74LS244緩沖器、74LS245據(jù)收發(fā)器。三、可編程并行接口芯片 8255A：8253-5的工作方式方式0數(shù)結(jié)束中斷方式 軟件 啟動(dòng) 硬件可重觸發(fā)單穩(wěn)8253-5的工作方式方式0數(shù)結(jié)束中斷方式 軟件 啟動(dòng) 硬件可重觸發(fā)單穩(wěn)硬件啟動(dòng)（N數(shù)初值）OUT數(shù)0時(shí)， 由L>H方式1N*TCLK方式2 速率發(fā)Th器 軟/硬件啟動(dòng)方式 3方式 4N*的重復(fù)負(fù)脈沖重復(fù)的方波一個(gè)TCLK的負(fù)脈沖方式5方波方式 軟/硬件啟動(dòng)軟件觸發(fā)選通方式 軟件 啟動(dòng) 硬件觸發(fā)選通方式 硬件 一個(gè)TCLK的負(fù)脈啟動(dòng)

每個(gè)數(shù)器都有三個(gè)寄存器1）控制寄存器（2）數(shù)初值寄存器 （3）減1數(shù)寄存器的初始化編程： （1）寫入方式控制字 （2）寫入數(shù)初始注意：此2項(xiàng)對應(yīng)不同的端口地址4．8253-5的工作方式：10工作方式：（1） 方式 0 基本輸入/輸出，輸出鎖存，（2） 方式 1----單向選通輸入/輸出，輸入輸出均鎖存，僅限于 A、B口，C口用來提供相關(guān)聯(lián)絡(luò)信號（3）方式 -雙向選通輸入/輸出，輸入輸出均鎖存，僅限于 A口使用，C口提供聯(lián)絡(luò)信號。其中，聯(lián)絡(luò)信號的作用：（1）B（低電平）：輸入選通信號 （2）F：輸入緩沖器滿信號（3）（低電平）：輸出緩沖器滿信號（4）（低電平）：輸出時(shí)響應(yīng)信號（5）INTR：中斷請求信號 （6）INTE：中斷允許信號（7）INTE1：方式 2，由 PC6置/復(fù)位 （8）INTE2：方式 2，由 PC4置/復(fù)位初始化的兩種控制命令字： 方式選擇控制字（D7=1）、C口按位置/位控制字（D7=0）。8255的應(yīng)用：連接圖、初始化編程及數(shù)據(jù)傳送編程。并行接口的點(diǎn)陣式打CONTRONICS并行，36芯連接口，其中的信號有：（1）STB（低電平）：數(shù)據(jù)選通信號，由送打（2）ACK（低電平）：響應(yīng)信號，向發(fā)出的信號（3）BUSY：信號，由打送；其中，的有1） 打數(shù)據(jù)緩沖器滿（2） 打（3） 打處于（4） 打有、可編程時(shí)器/數(shù)器 5：端口地址 AA

五、串行接口： 算領(lǐng)域中，有兩種數(shù)據(jù)通信方式：串行傳輸、并行傳輸，二者的區(qū)別：（1）距離：并行近距離，串行遠(yuǎn)距離 （2）速度：并行速度快于串行（3）費(fèi)用：串行費(fèi)用低于并行串行通信有兩種基本通信方法：（1）（ASYNC），CPU15~8位數(shù)據(jù)位；1位奇偶校驗(yàn)位；1---2位終止位，高電平波特率，單位時(shí)間內(nèi)傳送二進(jìn)制數(shù)據(jù)的位數(shù)，以位/秒位單位；波特率因子K（2）同步通信（SYNC）：加1－2個(gè)同步字符10具有三個(gè)獨(dú)立的 16位減法數(shù)器，三個(gè)數(shù)器中每一個(gè)都有三條信號線：（1） CLK----數(shù)輸入，用于輸入時(shí)基脈沖或（2） OUT----輸出信號，以相應(yīng)的電平指示數(shù)的完，或輸出脈沖波形（3） GATE----選通輸入，用于啟動(dòng)或禁止數(shù)器的操作

串行通信的傳送方向： （1）單工 （2）半雙工 （3）全雙工調(diào)制解調(diào)器（MODEM）的三種調(diào)制方式：調(diào)幅、調(diào)頻（最常用、 調(diào)相5．通用異步收發(fā)器 T的三種出錯(cuò)志：偶錯(cuò)誤 E、幀錯(cuò)誤 TE、出錯(cuò)誤 ： 是應(yīng)用于串行二進(jìn)制交換的數(shù)據(jù)通信設(shè)備 和數(shù)據(jù)終端設(shè)備 DTE之間的標(biāo)準(zhǔn)接口。其電氣規(guī)范規(guī)定了： “0”：＋3V～ +15V“1”：-3V～ -15V所以需要 RS-232收發(fā)器，例如 1488發(fā)、1489收，負(fù)責(zé)與 TTL電平之間的電平轉(zhuǎn)換可編程串行通信接口8251A：（1）初始化：（a）方式指令字：用來定義 8251A的一般工作特性，必須緊接在復(fù)位后由CPU寫入（b）命令指令字：用來指定芯片的實(shí)際操作，只有在已經(jīng)寫入了方式指令字后，才能由CPU寫入命令指令字。此二者都是由CPU作為控制字寫入的，寫入時(shí)所用的口地址是相同的，復(fù)位后寫入方式指令字，復(fù)位前寫入的控制字都是命令指令字。

應(yīng)用于多處理循環(huán)優(yōu)先級判別法PCPC是IBM司1981年在PC/XT總，它基于8bit的8088PC者PC/XT。ISA：在 8位 PC基礎(chǔ)上擴(kuò)展而的 16位。ISA(IndustryStandardArchitecture:工業(yè)標(biāo)準(zhǔn)體結(jié)構(gòu)）是 IBM司為PC/AT電腦而制定的標(biāo)準(zhǔn)，為16位體結(jié)構(gòu)，只能支16位的I/O設(shè)備，數(shù)據(jù)傳輸約是8MB/S。也稱為AT標(biāo)準(zhǔn)。EISA：32，是ISAEISA(ExtendedIndustyStandardArchitecture:擴(kuò)展工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)）1989年由工業(yè)廠商聯(lián)盟設(shè)計(jì)，它吸收了IBM華，并且兼容ISA。但現(xiàn)今已被（2）在工作中必須要 對它進(jìn)行干預(yù)，要做三種干預(yù)：初始化、 淘汰。改變它的工作狀態(tài)、及時(shí)讀寫數(shù)據(jù)六、模擬接口：1．過程：非電信號 傳感器 → 電信號 放器 → 0-5V模擬ADC→ 字量其中，傳感器負(fù)責(zé)非電的模擬轉(zhuǎn)換電電信號

10PCI，當(dāng)今被廣泛應(yīng)用。PCI（PeripheralComponentInterconnect）PCI（1）突出的高性能、 （2）良好的兼容性、 （3）支即插即用、（4）多主能力、 （5）適地證了數(shù)據(jù)的完整性、模擬轉(zhuǎn)化為數(shù)字的過程：（1）（2）化 （3）編（6）優(yōu)良的軟件兼容性 （7）定義了5V和3.3V兩種信號環(huán)境、A，數(shù)/模轉(zhuǎn)換器的性能指標(biāo)：、、時(shí)間D，模/數(shù)轉(zhuǎn)換器的性能指標(biāo)：、、轉(zhuǎn)換時(shí)間芯片：數(shù)/模轉(zhuǎn)換器芯片 DAC0832、模/數(shù)轉(zhuǎn)換器芯片 ADC0809（8芯片）8：通道統(tǒng)中的三類： 片（元件級；AB/DB/CB）、內(nèi)（板級、外（通信）標(biāo)準(zhǔn)：（1）（2）、標(biāo)準(zhǔn)舉例：內(nèi)標(biāo)準(zhǔn)： PC、PC/XT、ISA、EISA、PCI、外標(biāo)準(zhǔn)： RS-232C、USB、IEEE-488、（3）、制定門：制造商、））ITW（）ANSI（）、輸入/仲裁：按優(yōu)先級次序，合理配資源，決定

（8）相對的低本。芯片組：用 VLSI（超規(guī)模集電路）技術(shù)，主板上眾多的接口芯片和支芯片按不同功能別集到一塊集芯片之中，選擇主板的重點(diǎn)是選擇芯片組。（1）（2）（3）提高統(tǒng)可靠性。IDE（IntegratedDeviceElectronics）用40硬盤與主進(jìn)行數(shù)據(jù)交換的方式：PIO模式（編程I/O） 2．DMA模式SCS：即小計(jì)算統(tǒng)接口（lrme），一種用于小計(jì)算和智能設(shè)備之間（描儀等）統(tǒng)級接口的獨(dú)處理器標(biāo)準(zhǔn)。4（FIREWIRE）：4接口是由APPLE和TI司開始的高1GB/S1394卡正迅速普及。也逐漸出現(xiàn)了其他一些相關(guān)設(shè)備，如數(shù)，硬盤，網(wǎng)絡(luò)攝像等。AGPAcceleratedGraphicPorts3兩相等；1DMA2DIME167BUniversalSerialBUSUSB50、元素、對象定義；定義、類型及特征；邏輯、物理兩種儲(chǔ)；算法定義及性質(zhì)；算法時(shí)間復(fù)雜度空間復(fù)雜度定義及算法時(shí)間復(fù)雜度求解。二性表性表定義及邏輯；性表順序儲(chǔ)思想及元素儲(chǔ)地址計(jì)算；順序儲(chǔ)刪算法及性;性表性表元素、、刪算法；性表算法兩種法）性表解；表定義及兩表；表性質(zhì)及刪；種算法時(shí)間復(fù)雜度1定義性質(zhì)；

4模匹定義；五組廣義表二維組及位組定義組基本；二維組順序儲(chǔ)思想及元素儲(chǔ)元素儲(chǔ)地址計(jì)算；殊矩陣稱矩陣上下角矩陣。稀疏矩陣六樹二叉樹定義；定義；度、度；二叉樹定義基本態(tài)；二性質(zhì)；二二定義；二叉樹順序儲(chǔ)及儲(chǔ)定義；二種順序及二序及種順序畫出二叉樹；二叉樹遞歸遍歷算法及先序、中序非遞歸遍歷算法；二算法、求二度、、算法；索二叉樹定義及二叉樹索化過程；種儲(chǔ)、二、遍歷順序；定義；；及Th七1有、定義；有完全、完全；度、出度；度間；Th定義；2組表示法定義有及鄰矩陣3鄰表表示法定義會(huì)畫鄰表以及逆鄰表；退4深度優(yōu)先搜索以及廣度優(yōu)先搜索遍歷法；遞歸函在達(dá)值中；出等；ThTh法最小Th算法及克魯斯?fàn)査惴ǎ恍蛩惴ㄋ枷爰癆OE求解；5、出、元素計(jì)算為空、為滿7最短路徑迪杰斯特拉算法；條件；四定義空、空格定義、、位置

九查找靜態(tài)查找表態(tài)查找定義及區(qū)別；順序表查找算法及監(jiān)視哨；有序表查找算法及判定樹算法查找性；二叉樹排序樹的定義、性質(zhì)、查找元素的算法，創(chuàng)建二叉樹排序樹；平衡二叉樹的定義；B+樹的定義；哈希函數(shù)、哈希表的定義，哈希函數(shù)的構(gòu)造方法，處理沖突的方法；第十部分：排序

數(shù)據(jù)類：自、。：類類的結(jié)，原表式的類原類。(float)(x+y)3.種算算則及級。排序的穩(wěn)定性定義；四種不穩(wěn)定排序方法及不穩(wěn)定性舉例，排序的分類；4.---直接插入排序的算法思想、算法實(shí)現(xiàn)及算法性能評價(jià)；希爾排序的方法；冒泡排序、快速排序的算法思想及算法實(shí)現(xiàn)，算法的性能評價(jià)；簡單選擇排序算法思想及算法實(shí)現(xiàn)，算法的性能評價(jià)；堆的定義、性質(zhì)，建堆的過程及堆排序的基本思想，性能評價(jià)。

&&0||1： int i=0,j=0,a=6； if ((++i>0)||(++j>0)) a++printf(dd,i,j,a； 結(jié)i1，j0，a7。歸并排序的基本算法思想。C語言（50分）第一、二部分 概述和算法程序設(shè)計(jì)語言：機(jī)器語言、匯編語言、高級語言。高級語言翻譯成機(jī)器語言的兩種方式：編譯方式、解析方式。3.算法+數(shù)據(jù)結(jié)構(gòu)=程序結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、分支（選擇）結(jié)構(gòu)、循環(huán)結(jié)構(gòu)算法的表示方法：自然語言、傳統(tǒng)的程序流程圖、流程圖。結(jié)構(gòu)化程序設(shè)計(jì)的 32字原則：語言的產(chǎn)Th及發(fā)展：操作系統(tǒng)語言的特點(diǎn)語言由函數(shù)成，函數(shù)。10.函數(shù)：部分、函數(shù)。11.一語分，(\)。.*第三部分 數(shù)據(jù)類1.：2350235-12l-065l0x55l實(shí)：數(shù)式、數(shù)式。字：單，c（義字。字：，hglh、a，實(shí)1。（#define）。2.：則。種類的。

5.算：算（式：sizeof表式sizeof數(shù)據(jù)類)）第四部分 簡單程序1./getchar()putchar(。2.gets()puts()。3式化入： scanf式，表)；式：d、 o、 、 s、 f入long、doublel，ld、 、 lf式s入字不，表字?jǐn)?shù)。分：、、Tab（）式不字，入字，入原入，則數(shù)據(jù)接。：(,d)；入數(shù)據(jù)兩數(shù)據(jù)間；dd)；d兩，則入數(shù)據(jù)時(shí)兩。入函數(shù)f式不能數(shù)，：(f)的。c入單字義字。*d表示入數(shù)據(jù)。第、ifwhilefor類表式。while(a=5.語，，構(gòu)成語。switch語case能；case的語k，則一e語。循環(huán)程序：循環(huán)、循環(huán)及循環(huán)的，和。5.一，循環(huán)；do—while語一循環(huán)，。6.break。7.本部分主要是算法構(gòu)思。（先考慮好需要那些變量，即數(shù)據(jù)結(jié)構(gòu)，再考慮怎樣求解問題）第七部分 數(shù)組數(shù)組定義：int a[10]；或 int a[N](N需要事先定義為符號常量：#defineN10

明。函數(shù)聲明的幾種變形式。void func(intn){ cvoid func(intn){ ct1；n；)；}main(){t2；)；)；} 3,5,實(shí)參與形參個(gè)數(shù)、類型、位置一致。形參與實(shí)參占據(jù)不的儲(chǔ)單元；形參只在數(shù)組長度必須是常量值，不能是變量，可以是在程序開始前定義的符號常量，進(jìn)行長度定義。下標(biāo)引用：0~N-1，切記不能引用到 N。(inta[5]=10；這種引用是錯(cuò)誤的)數(shù)組初始化時(shí)可省略長度定義。數(shù)組定義后如沒有給任何一個(gè)元素賦初值，對于 static類型，各元素初值為0；對于auto類型，各元素值不定。/入/出；字符數(shù)組例外（gets、puts）。數(shù)組中的兩種排序方法：冒泡法：外循環(huán)為i=；i<n-；內(nèi)循環(huán)為；i；循環(huán)中比較和a[j+1]兩個(gè)元素，并互換。選擇法：外循環(huán)為 0；1；內(nèi)循環(huán)為 j=i；j<；內(nèi)循環(huán)開始前，先賦

函數(shù)調(diào)用時(shí)才為分配儲(chǔ)單元，函數(shù)調(diào)用結(jié)后釋。實(shí)參與形參之間是傳值調(diào)用，單向傳遞關(guān)系，形參值改變，不會(huì)影響實(shí)參值。補(bǔ)充：函數(shù)可嵌套調(diào)用，不可嵌套定義。嵌套調(diào)用：一個(gè)函數(shù)內(nèi)部又調(diào)用另外一個(gè)函數(shù)。遞歸調(diào)用：一個(gè)函數(shù)調(diào)用它自身。數(shù)組作為函數(shù)參數(shù)：n)；傳遞的是實(shí)參數(shù)組的首地址。調(diào)用時(shí)實(shí)參是數(shù)組名，如 func(a,10)；多數(shù)組： void func(inta[][5],int n)；(可省略第一，不能省略它高)。從作用域角度，變量分為：全局變量、局部變量。初值 min=i；循環(huán)中比較 a[min]和 a[j]兩個(gè)元素，不互換，只局部變量：在函數(shù)內(nèi)部定義，只能在該函數(shù)中使用，包括函數(shù)的形參和min=；內(nèi)循環(huán)結(jié)后再進(jìn)行互換， ]和]互換（不考內(nèi)，是記這種好的排序方法）7.數(shù)組：行；賦初值的 5種P83。8.字符數(shù)組：常定義較長長度，如：char s[50]； 常用于字符結(jié)標(biāo)為‘0?？捎米址Ａ繛槌跏蓟?，如：r =g；可輸入，如 )；輸出用 )；注意：r {‘a(chǎn),d,f,,w}；此種形式不是字

main它函數(shù)使用。全局變量：在函數(shù)外部定義，作用域從定義開始到本文件結(jié)可以使用它，可在各函數(shù)間傳遞值，易帶來副作用，降低模塊獨(dú)立性。7.變量的autostaticregisterextern。局部變量的儲(chǔ)類別： auto、static、register。auto型的Th周期時(shí)函數(shù)被調(diào)期間，兩次調(diào)用之間不保留值。符，無字符結(jié)標(biāo)，僅僅是普一字符數(shù)組，不能用 輸出，只能用c格式逐個(gè)輸出。

static型的Th期是整個(gè)程序運(yùn)行期間，保留上一次調(diào)用后的值，且只賦一次初值（在程序運(yùn)行前初始化，默認(rèn)初值為 0）。字符數(shù)組的輸入/出還有兩種形式：c、s。字符函數(shù)：、 、 、strclen(s)、 strupr(s)、 第八部分 函數(shù)函數(shù)定義：int func(inta,inty)；如定義時(shí)沒指明函數(shù)類型，如：fun(int默認(rèn)是int型，返回值不確定。聲明：函數(shù)定義在前，使用在后，可省略函數(shù)聲明，反之需要在使用前聲

全局變量的儲(chǔ)類別： static、extern。全局變量總是在靜態(tài)儲(chǔ)區(qū)間，Th期是整個(gè)程序運(yùn)行期間，只賦一次初值，在程序運(yùn)行前初始化，默認(rèn)初值為 0。用 extern對全局變量加以聲明，可以將作用域擴(kuò)充到整個(gè)文件或它文件。定義全局變量時(shí)加上 static，可將作用域限制在本文件中，不能被它文件使用。函數(shù)的作用域是全局的，可被其它函數(shù)調(diào)用。函數(shù)存儲(chǔ)類別：static、extern。默認(rèn)為extern型。如：static int func(inta)；則函數(shù)不被其它文件使用，所以兩文件中的同名靜態(tài)函數(shù)，互不干擾。第九部分 預(yù)處理預(yù)處理命令以“#”開頭，末尾不加分號。在程序編譯之前處理。宏替換：將函數(shù)中出現(xiàn)宏名的地方用宏體進(jìn)行替換。宏體可以是數(shù)字、也可以是組成 C表達(dá)式或語句的其它字符，還可以引用已定義的其它宏名。宏的作用域：定義宏之后到本源文件結(jié)束，可用#undef提前結(jié)束。無參宏(符號常量)：#define PI 3.14注意：函數(shù)中雙引號內(nèi)的宏名不替換，如 printf(“PI”有參宏：#define 宏名(形參表) 宏體引用：宏名(實(shí)參表)注意有參宏如果宏體和參數(shù)沒用括號括起，可能有副作用。

別：app的數(shù)組a，如：while(p<a+5) d”,p++)；或 while(p<a+5) {(*p)++； d,”,*p++)；}理(*p)++、*p++、 *(p++)、p++的義。行 p++后的數(shù)類型定）func(inta[],intn)；func(int*a,int函數(shù)的所以a在函數(shù)中可以，如*a++，不同函數(shù)內(nèi)定義的數(shù)組如：int b[5]；b是常量。字符：char*p,s[50]=“fdjfjdfj”； p=s；可用 p字符，如：(；‘0；)或表：0；=‘0；分析有參宏的程序時(shí)，必須先將宏替換后的表達(dá)式寫到紙上，分析結(jié)果。9.形參在函數(shù)字符：void copy(char*s1,char*s2)文件：#include 文件名> #include “文件名” 先前， 不到第部分 的本：地；已量的地，或數(shù)組名int時(shí)&a和 b是量定。量：如int a,*p=&a； char s[9],*q=s；：必須地，如inta,*p； 如p=2001；是的。：*p=5；同a=5；voidfunc(int*p)調(diào)用時(shí)用量的地常量，或量的作為實(shí)參，如調(diào)函數(shù)中有定義inta,*qq=&a則可用&aq作為實(shí)參進(jìn)行調(diào)用，func(&a)；或)；是將量a的地形參p，使p量a。函數(shù)中使用*pa可以a，或?qū)⒔Y(jié)果a中。形參量本，不實(shí)參。數(shù)組：int；則a表數(shù)組，是常量，的表方：a[i]、*(a+i)、p[i]、地：&a[i]、a+i、&p[i]、

{while(*s1++=*s2++)； }調(diào)用時(shí)用字符數(shù)組名或字符的做實(shí)參，如：char*p=“sdgygkh”； char ss[50]； func(ss,p)函數(shù)調(diào)用的靈活形式：func(ss+2,p)或 func(ss,p+2)注意：字符常用函數(shù)，參數(shù)是字符數(shù)組名，或已字符數(shù)組的；；是的，的，為p沒被，無：p=s；；10.數(shù)組數(shù)組：；；；pa的行，時(shí)*p表a[0]；如果行 p++，則p下行，*p表a[1p數(shù)為2*4=8節(jié)。p[i][j](*p)[j]價(jià)關(guān)x[i]價(jià)*(x+i)&x[i]價(jià)x+i價(jià)(*(a+i))[j]價(jià)*(a[i]+j)價(jià)*(*(a+i)+j)&a[i][j]價(jià)*(a+i)ja[i]+j形參在函數(shù)多數(shù)組：int func(int (*b)[4],intn)； 價(jià)int func(int b[][4],int二做func(a,311.char表數(shù)組s有3，每是量，可以字符。初chars