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

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

2、完為止?？焖倥判颍和ㄟ^(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩局部，其中一局部的所有數(shù)據(jù)都比另外一局部的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩局部數(shù)據(jù)分別進(jìn)展快速排序，整個(gè)排序過(guò)程可以遞歸進(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)程怎么撤銷(xiāo)：正常完畢、異常

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

4、處理程序是在用戶態(tài)下運(yùn)行的，而中斷處理程序是在核心態(tài)下運(yùn)行；3中斷響應(yīng)是及時(shí)的，而信號(hào)響應(yīng)通常都有較大的時(shí)間延遲。二叉樹(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)象被稱(chēng)作進(jìn)程互斥垂直偽指令：一次能定義并執(zhí)行多個(gè)并行操作微命令的微指令水平偽指令：微指令中設(shè)置微操作碼字段，采用微操作碼編譯法，由微操作碼規(guī)定微指令的功能控制存放器：用于控制和確定處理器的操作模式以及當(dāng)前執(zhí)行任務(wù)的

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

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

7、設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱(chēng)為假脫機(jī)技術(shù)操作系統(tǒng)層次構(gòu)造：1硬件組成2傳統(tǒng)機(jī)器級(jí)3操作系統(tǒng)級(jí)4匯編語(yǔ)言級(jí)5高級(jí)語(yǔ)言級(jí)6應(yīng)用語(yǔ)言級(jí) j作系統(tǒng)Operating System，簡(jiǎn)稱(chēng)OS是管理和控制計(jì)算機(jī)硬件與軟件資源的計(jì)算機(jī)程序，是直接運(yùn)行在裸機(jī)上的最根本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。設(shè)備驅(qū)動(dòng)是操作系統(tǒng)和輸入輸出設(shè)備間的粘合劑，將操作系統(tǒng)的請(qǐ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ì)算機(jī)有哪幾種組成構(gòu)造？答：總線Bus就是計(jì)算機(jī)中用于傳送信息的公用通道，是為多個(gè)部件效勞的一組信息傳送連接線。按照總線的連接方式，計(jì)算機(jī)組成構(gòu)造可以分為單總線構(gòu)造、雙總線構(gòu)造和多總線構(gòu)造等靜態(tài)MOS存儲(chǔ)器SRAM和動(dòng)態(tài)MOS存儲(chǔ)器DRAM，前者利用雙穩(wěn)態(tài)觸發(fā)器來(lái)保存信息，只要不斷電，信息不會(huì)喪失，后者利用MOS電容存儲(chǔ)電荷來(lái)保存信息，使用時(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)需要解決的問(wèn)題 處理機(jī)管理問(wèn)題、存管理問(wèn)題、I/O設(shè)備管理問(wèn)題、文件管理問(wèn)題、作業(yè)管理問(wèn)題 進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)展資源分配和調(diào)度的一個(gè)獨(dú)立單位線程的定義、屬性在多線程O(píng)S