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

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

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

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

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

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

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

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

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