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

1、指令集：存儲在CPU內(nèi)部，對CPU運算進(jìn)行指導(dǎo)和優(yōu)化的硬程序。中斷：中斷是指計算機(jī)運行過程中，由現(xiàn)某些意外情況需主機(jī)干預(yù)時，機(jī)器能自動停止正在運行的程序并轉(zhuǎn)入處理新情況的程序，處理完畢后又返回原被暫停的程序繼續(xù)運行死鎖：兩個或兩個以上的進(jìn)程在執(zhí)行過程中，由于競爭資源或者由于彼此通信而造成的一種阻塞的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。網(wǎng)絡(luò)安全：指網(wǎng)絡(luò)系統(tǒng)的硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù)，不因偶然的或者惡意的原因而遭受到破壞、更改、泄露，系統(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ù)分別進(jìn)行快速排序，整個排序過程可以遞歸進(jìn)行，以此達(dá)到整個數(shù)據(jù)變成有序序列。選擇排序：每一次從待排序的數(shù)據(jù)元素中選由最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完有向圖鄰接矩陣的入度由度，以及入度由度的定義：第i行非零元素的個數(shù)為第i個頂點的由度，第i列非零元素的個數(shù)為第i個頂點的入度，第i個頂點的度為第i行與第i列非零元素個數(shù)之和。多路接入通道，數(shù)組接入通道：字節(jié)多路通道，數(shù)組選擇通道，數(shù)組多路通道進(jìn)程怎么撤銷：正常結(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)機(jī)網(wǎng)絡(luò)層。dma:直接存儲器訪問，允許不同速度的硬件裝置來溝通，而不需要依賴于CPU的大量中斷負(fù)載。信號和中斷的區(qū)別：信號與中斷的相似點：(1)采用了相同的異步通信方式；(2)當(dāng)檢測由有信號或中斷請求時，都暫停正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序；(3)都在處理完畢后返回到原來的斷點；(4)對信號或中斷都可進(jìn)行屏蔽。信號與中斷的區(qū)別：(1)中斷有優(yōu)先級，而信號沒有優(yōu)先級，所有的信號都是

4、平等的；(2)信號處理程序是在用戶態(tài)下運行的，而中斷處理程序是在核心態(tài)下運行；(3)中斷響應(yīng)是及時的，而信號響應(yīng)通常都有較大的時間延遲。二叉樹存儲方式：順序存儲，浪費空間，效率高鏈?zhǔn)酱鎯?，浪費空間較少，效率偏低進(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ī)定微指令的功能控制寄存器：用于控制和確定處理器的操作

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,并且左右兩個子樹都是一棵平衡二叉樹散列表（Hashtable,也叫哈希表），是根據(jù)關(guān)鍵碼值（Keyvalue）而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)同步傳輸：就是發(fā)送方和接收方的時鐘要同步，且每次發(fā)送的是幀異步傳輸：是發(fā)送方和接收方?jīng)]有時鐘同步，且每次發(fā)送的是一個字符復(fù)雜指令

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

7、操作），它是關(guān)于慢速字符設(shè)備如何與計算機(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)（OperatingSystem,簡稱OS）是管理和控制計算機(jī)硬件與軟件資源的計算機(jī)程序、是直接運行在“裸機(jī)”上的最基本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持下才能運行。設(shè)備驅(qū)動是操作系統(tǒng)和輸入輸由設(shè)備間的粘合劑，將操作系統(tǒng)的請求傳輸，轉(zhuǎn)化為特定物理設(shè)備控制器能夠理解的命令分布式軟件系統(tǒng)（DistributedSoftwareSystems）,是支持分布式處理的軟件系統(tǒng)，是在由通信網(wǎng)絡(luò)互聯(lián)的多處理機(jī)體系結(jié)構(gòu)上

8、執(zhí)行任務(wù)的系統(tǒng)。1、什么是總線？以總線組成計算機(jī)有哪幾種組成結(jié)構(gòu)？答：總線（Bus）就是計算機(jī)中用于傳送信息的公用通道，是為多個部件服務(wù)的一組信息傳送連接線。按照總線的連接方式，計算機(jī)組成結(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電容存儲電荷來保存信息，使用時需不斷給電容充電才能使信息保持。控制器的控制方式可以分為3種：同步控制方式、異步控制方式和聯(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ī)管理問題、內(nèi)存管理問題、I/O設(shè)備管理問題、文件管理問題、作業(yè)管理問題進(jìn)程是進(jìn)程實體的運行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位線程的定義、屬性在多線程OS中