昆明理工計(jì)算機(jī)研究生往年部分復(fù)試題匯總

1、指令集：存儲(chǔ)在CPU內(nèi)部，對CPU運(yùn)算進(jìn)行指導(dǎo)和優(yōu)化的硬程序。中斷：中斷是指計(jì)算機(jī)運(yùn)行過程中，出現(xiàn)某些意外情況需主機(jī)干預(yù)時(shí)，機(jī)器能自動(dòng)停止正在運(yùn)行的程序并轉(zhuǎn)入處理新情況的程序，處理完畢后又返回原被暫停的程序繼續(xù)運(yùn)行死鎖：兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過程中，由于競爭資源或者由于彼此通信而造成的一種阻塞的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。網(wǎng)絡(luò)安全：指網(wǎng)絡(luò)系統(tǒng)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù)，不因偶然的或者惡意的原因而遭受到破壞、更改、泄露，系統(tǒng)連續(xù)可靠正常地運(yùn)行，網(wǎng)絡(luò)服務(wù)不中斷。插入排序：每步將一個(gè)待排序的記錄，按其關(guān)鍵碼值的大小插入前面已經(jīng)排序的文件中適當(dāng)位置上，直到全部插入完為止?？?/p>

2、速排序：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。選擇排序：每一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完有向圖鄰接矩陣的入度出度，以及入度出度的定義：第i行非零元素的個(gè)數(shù)為第i個(gè)頂點(diǎn)的出度，第i列非零元素的個(gè)數(shù)為第i個(gè)頂點(diǎn)的入度，第i個(gè)頂點(diǎn)的度為第i行與第i列非零元素個(gè)數(shù)之和。多路接入通道，數(shù)組接入通道：字節(jié)多路通道，數(shù)組選擇通道，數(shù)組多路通道進(jìn)程怎么撤銷：正常結(jié)束、異常結(jié)束、

3、外界干預(yù)廣義表深度的計(jì)算：一個(gè)表的"深度"是指表展開后所含括號(hào)的層數(shù)通信層是怎樣實(shí)現(xiàn)通信的：間數(shù)據(jù)鏈路層在物理層提供的服務(wù)的基礎(chǔ)上向網(wǎng)絡(luò)層提供服務(wù)，其最基本的服務(wù)是將源自網(wǎng)絡(luò)層來的數(shù)據(jù)可靠地傳輸?shù)较噜徆?jié)點(diǎn)的目標(biāo)機(jī)網(wǎng)絡(luò)層。dma：直接存儲(chǔ)器訪問，允許不同速度的硬件裝置來溝通，而不需要依賴于 CPU 的大量中斷負(fù)載。信號(hào)和中斷的區(qū)別：信號(hào)與中斷的相似點(diǎn)：（1）采用了相同的異步通信方式；（2）當(dāng)檢測出有信號(hào)或中斷請求時(shí)，都暫停正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序；（3）都在處理完畢后返回到原來的斷點(diǎn)；（4）對信號(hào)或中斷都可進(jìn)行屏蔽。信號(hào)與中斷的區(qū)別：（1）中斷有優(yōu)先級，而信號(hào)沒

4、有優(yōu)先級，所有的信號(hào)都是平等的；（2）信號(hào)處理程序是在用戶態(tài)下運(yùn)行的，而中斷處理程序是在核心態(tài)下運(yùn)行；（3）中斷響應(yīng)是及時(shí)的，而信號(hào)響應(yīng)通常都有較大的時(shí)間延遲。二叉樹存儲(chǔ)方式：順序存儲(chǔ)，浪費(fèi)空間，效率高 鏈?zhǔn)酱鎯?chǔ)，浪費(fèi)空間較少，效率偏低進(jìn)程的同步：在多道程序環(huán)境下，進(jìn)程是并發(fā)執(zhí)行的，不同進(jìn)程之間存在著不同的相互制約關(guān)系。進(jìn)程的互斥：兩個(gè)或兩個(gè)以上的進(jìn)程，不能同時(shí)進(jìn)入關(guān)于同一組共享變量的臨界區(qū)域，否則可能發(fā)生與時(shí)間有關(guān)的錯(cuò)誤，這種現(xiàn)象被稱作進(jìn)程互斥·垂直偽指令：一次能定義并執(zhí)行多個(gè)并行操作微命令的微指令水平偽指令：微指令中設(shè)置微操作碼字段，采用微操作碼編譯法，由微操作碼規(guī)定微指令的功能

5、控制寄存器：用于控制和確定處理器的操作模式以及當(dāng)前執(zhí)行任務(wù)的特性關(guān)鍵路徑：從輸入到輸出經(jīng)過的延時(shí)最長的邏輯路徑循環(huán)鏈表的特點(diǎn)：表中最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)。B+ 樹是一種樹數(shù)據(jù)結(jié)構(gòu)，是一個(gè)n叉排序樹，每個(gè)節(jié)點(diǎn)通常有多個(gè)孩子，一棵B+樹包含根節(jié)點(diǎn)、內(nèi)部節(jié)點(diǎn)和葉子節(jié)點(diǎn)。B-樹是一種多路搜索樹平衡二叉樹：它是一 棵空樹或它的左右兩個(gè)子樹的高度差的絕對值不超過1，并且左右兩個(gè)子樹都是一棵平衡二叉樹散列表（Hash table，也叫哈希表），是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)同步傳輸：就是發(fā)送方和接收方的時(shí)鐘要同步，且每次發(fā)送的是幀異步傳輸：是發(fā)送方和

6、接收方?jīng)]有時(shí)鐘同步，且每次發(fā)送的是一個(gè)字符復(fù)雜指令集計(jì)算機(jī)(CISC)精簡指令集計(jì)算機(jī)(RISC)通道是一種通過執(zhí)行通道程序管理I/O操作的控制器，它使主機(jī)（CPU和內(nèi)存）與I/O操作之間達(dá)到更高的并行程度cache和主存的三種映射關(guān)系：全相聯(lián)映射、直接相聯(lián)映射和組相聯(lián)映射機(jī)器字長：是指計(jì)算機(jī)能直接處理的二進(jìn)制數(shù)據(jù)的位數(shù)，它決定了計(jì)算機(jī)的運(yùn)算精度。指令字長:一個(gè)指令字中包含二進(jìn)制代碼的位數(shù)?？偩€是連接兩個(gè)或兩個(gè)以上數(shù)字元件，I/O總線包括了數(shù)據(jù)總線,地址總線硬布線控制器是將控制部件做成產(chǎn)生專門固定時(shí)序控制信號(hào)的邏輯電路，產(chǎn)生各種控制信號(hào)，因而又稱為組合邏輯控制器。數(shù)據(jù)緩沖區(qū)是用戶前端用來存儲(chǔ)、

7、操縱數(shù)據(jù)的對象SPOOLING （即外部設(shè)備聯(lián)機(jī)并行操作），它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)操作系統(tǒng)層次結(jié)構(gòu)：1硬件組成 2傳統(tǒng)機(jī)器級 3 操作系統(tǒng)級 4 匯編語言級 5高級語言級 6 應(yīng)用語言級 j作系統(tǒng)（Operating System，簡稱OS）是管理和控制計(jì)算機(jī)硬件與軟件資源的計(jì)算機(jī)程序，是直接運(yùn)行在“裸機(jī)”上的最基本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。設(shè)備驅(qū)動(dòng)是操作系統(tǒng)和輸入輸出設(shè)備間的粘合劑，將操作系統(tǒng)的請求傳輸，轉(zhuǎn)化為特定物理設(shè)備控制器能夠理解的命令分布式軟件系統(tǒng)(Distributed Software Syst

8、ems)，是支持分布式處理的軟件系統(tǒng)，是在由通信網(wǎng)絡(luò)互聯(lián)的多處理機(jī)體系結(jié)構(gòu)上執(zhí)行任務(wù)的系統(tǒng)。1、 什么是總線？以總線組成計(jì)算機(jī)有哪幾種組成結(jié)構(gòu)？答：總線（Bus）就是計(jì)算機(jī)中用于傳送信息的公用通道，是為多個(gè)部件服務(wù)的一組信息傳送連接線。按照總線的連接方式，計(jì)算機(jī)組成結(jié)構(gòu)可以分為單總線結(jié)構(gòu)、雙總線結(jié)構(gòu)和多總線結(jié)構(gòu)等靜態(tài)MOS存儲(chǔ)器（SRAM）和動(dòng)態(tài)MOS存儲(chǔ)器（DRAM），前者利用雙穩(wěn)態(tài)觸發(fā)器來保存信息，只要不斷電，信息不會(huì)丟失，后者利用MOS電容存儲(chǔ)電荷來保存信息，使用時(shí)需不斷給電容充電才能使信息保持?？刂破鞯目刂品绞娇梢苑譃?種：同步控制方式、異步控制方式和聯(lián)合控制方式。I/O組織是指計(jì)算機(jī)主機(jī)與外部設(shè)備之間的信息交換方式。計(jì)算機(jī)主機(jī)與外設(shè)之間的信息交換方式有5種：程序查詢式、中斷式、DMA式、通道式、外圍處理機(jī)方式。4、OS具有哪幾個(gè)基本特征?它的最基本特征是什么?a. 并發(fā)性(Concurrence),共享性(Sharing),虛擬性(Virtual),異步性(Asynchronism).3、多道批處理系統(tǒng)需要解決的問題 處理機(jī)管理問題、內(nèi)存管理問題、I/O設(shè)備管理問題、文件管理問題、作業(yè)管理問題 進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位線程的定義、屬性在多線程OS