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

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

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

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

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

5、特性關(guān)鍵路徑：從輸入到輸出經(jīng)過的延時最長的邏輯路徑循環(huán)鏈表的特點(diǎn)：表中最后一個結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個鏈表形成一個環(huán)。B+ 樹是一種樹數(shù)據(jù)構(gòu)造，是一個n叉排序樹，每個節(jié)點(diǎn)通常有多個孩子，一棵B+樹包含根節(jié)點(diǎn)、部節(jié)點(diǎn)和葉子節(jié)點(diǎn)。B-樹是一種多路搜索樹平衡二叉樹：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，并且左右兩個子樹都是一棵平衡二叉樹散列表Hash table，也叫哈希表，是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)展訪問的數(shù)據(jù)構(gòu)造同步傳輸：就是發(fā)送方和接收方的時鐘要同步，且每次發(fā)送的是幀異步傳輸：是發(fā)送方和接收方?jīng)]有時鐘同步，且每次發(fā)送的是一個字符復(fù)雜指令集計算機(jī)(CIS

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

7、設(shè)備如何與計算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為假脫機(jī)技術(shù)操作系統(tǒng)層次構(gòu)造：1硬件組成2傳統(tǒng)機(jī)器級3操作系統(tǒng)級4匯編語言級5高級語言級6應(yīng)用語言級 j作系統(tǒng)Operating System，簡稱OS是管理和控制計算機(jī)硬件與軟件資源的計算機(jī)程序，是直接運(yùn)行在裸機(jī)上的最根本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。設(shè)備驅(qū)動是操作系統(tǒng)和輸入輸出設(shè)備間的粘合劑，將操作系統(tǒng)的請求傳輸，轉(zhuǎn)化為特定物理設(shè)備控制器能夠理解的命令分布式軟件系統(tǒng)(Distributed Software Systems)，是支持分布式處理的軟件系統(tǒng)，是在由通信網(wǎng)絡(luò)互聯(lián)的多處理機(jī)體系構(gòu)造上執(zhí)行任務(wù)的系統(tǒng)。什么是總線

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