昆工計(jì)算機(jī)面試題答案

指令集：存儲(chǔ)在CPU內(nèi)部，對(duì)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)行。網(wǎng)絡(luò)五層協(xié)議：應(yīng)用層、運(yùn)輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層。死鎖：兩個(gè)或兩個(gè)以上的進(jìn)程在執(zhí)行過程中，由于競(jìng)爭(zhēng)資源或者由于彼此通信而造成的一種阻塞的現(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)位置上，直到全部插入完為止。有向圖鄰接矩陣的入度出度，以及入度出度的定義：第i行非零元素的個(gè)數(shù)為第i個(gè)頂點(diǎn)的出度，第i列非零元素的個(gè)數(shù)為第i個(gè)頂點(diǎn)的入度，第i個(gè)頂點(diǎn)的度為第i行與第i列非零元素個(gè)數(shù)之和。多路接入通道，數(shù)組接入通道：字節(jié)多路通道：字節(jié)多路通道是一種簡(jiǎn)單的共享通道，主要用于連接控制多臺(tái)低速外設(shè)，以字節(jié)交叉方式傳送數(shù)據(jù)。數(shù)組選擇通道：選擇通道又稱高速通道，在物理上它可以連接多個(gè)設(shè)備，但是這些設(shè)備不能同時(shí)工作，在某一個(gè)時(shí)間段內(nèi)通道只能選擇一個(gè)設(shè)備進(jìn)行工作。數(shù)組多路通道：連接控制多個(gè)高速外設(shè)并以成組交叉方式傳送數(shù)據(jù)的通道稱為數(shù)組多路通道。進(jìn)程怎么撤銷：正常結(jié)束、異常結(jié)束、外界干預(yù)。觸摸屏與處理音頻的基本原理：觸摸屏系統(tǒng)一般包括觸摸屏控制器（卡）和觸摸屏檢測(cè)裝置兩個(gè)部分：觸摸屏控制器從觸摸屏檢測(cè)裝置上接收觸摸信息，并將它裝換成觸點(diǎn)坐標(biāo)，再送給CPU，同時(shí)接收CPU發(fā)來的命令并加以執(zhí)行。觸摸屏檢測(cè)裝置一般安裝在顯示器的前端，主要是檢測(cè)用戶的觸摸位置，并傳送給觸摸屏控制卡。處理音頻：輸入信號(hào)，控制頻帶，節(jié)目均衡，頻段壓縮，頻段限幅和失真消除。廣義表深度的計(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ù)載。網(wǎng)絡(luò)中tcp和udp區(qū)別：1、TCP面向連接（如打電話要先撥號(hào)建立連接）;UDP是無連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接2、TCP提供可靠的服務(wù)。也就是說，通過TCP連接傳送的數(shù)據(jù)，無差錯(cuò)，不丟失，不重復(fù)，且按序到達(dá);UDP盡最大努力交付，即不保證可靠交付3、TCP面向字節(jié)流，實(shí)際上是TCP把數(shù)據(jù)看成一連串無結(jié)構(gòu)的字節(jié)流;UDP是面向報(bào)文的UDP沒有擁塞控制，因此網(wǎng)絡(luò)出現(xiàn)擁塞不會(huì)使源主機(jī)的發(fā)送速率降低（對(duì)實(shí)時(shí)應(yīng)用很有用，如IP電話，實(shí)時(shí)視頻會(huì)議等）4、每一條TCP連接只能是點(diǎn)到點(diǎn)的;UDP支持一對(duì)一，一對(duì)多，多對(duì)一和多對(duì)多的交互通信5、TCP首部開銷20字節(jié);UDP的首部開銷小，只有8個(gè)字節(jié)6、TCP的邏輯通信信道是全雙工的可靠信道，UDP則是不可靠信道信號(hào)和中斷的區(qū)別：信號(hào)與中斷的相似點(diǎn)：（1）采用了相同的異步通信方式；（2）當(dāng)檢測(cè)出有信號(hào)或中斷請(qǐng)求時(shí)，都暫停正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序；（3）都在處理完畢后返回到原來的斷點(diǎn)；（4）對(duì)信號(hào)或中斷都可進(jìn)行屏蔽。信號(hào)與中斷的區(qū)別：（1）中斷有優(yōu)先級(jí)，而信號(hào)沒有優(yōu)先級(jí)，所有的信號(hào)都是平等的；（2）信號(hào)處理程序是在用戶態(tài)下運(yùn)行的，而中斷處理程序是在核心態(tài)下運(yùn)行；（3）中斷響應(yīng)是及時(shí)的，而信號(hào)響應(yīng)通常都有較大的時(shí)間延遲。什么是關(guān)鍵路徑：在AOE網(wǎng)中，從源點(diǎn)到匯點(diǎn)的所有路徑中，具有最大路徑長(zhǎng)度的路徑稱為關(guān)鍵路徑。循環(huán)鏈表的特點(diǎn)：無須增加存儲(chǔ)量,僅對(duì)表的鏈接方式稍作改變,即可使得表處理更加方便靈活?？焖倥判蚝瓦x擇排序的區(qū)別：初始序列越有序，快速排序效率越低，平均時(shí)間復(fù)雜度為O(nlog2n)，空間復(fù)雜度為O(log2n)；選擇排序不隨初試序列影響，平均時(shí)間復(fù)雜度為O(n2)，空間復(fù)雜度為O(1)。B+樹和B-樹的區(qū)別：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è)子樹的高度差的絕對(duì)值不超過1，并且左右兩個(gè)子樹都是一棵平衡二叉樹散列表（Hashtable，也叫哈希表），是根據(jù)關(guān)鍵碼值(Keyvalue)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)?？焖倥判颍和ㄟ^一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。關(guān)鍵路徑為什么不能出現(xiàn)回路：作為一個(gè)關(guān)鍵路徑，需要用到的第一個(gè)函數(shù)是拓補(bǔ)排序的函數(shù)，并且作為一個(gè)圖如果它有關(guān)鍵路徑，那么它不能出現(xiàn)回路，所以，拓補(bǔ)排序中要判斷，如果出現(xiàn)回路就不用判斷關(guān)鍵路徑。同步傳輸：就是發(fā)送方和接收方的時(shí)鐘要同步，且每次發(fā)送的是幀異步傳輸：是發(fā)送方和接收方?jīng)]有時(shí)鐘同步，且每次發(fā)送的是一個(gè)字符寄存器種類：數(shù)據(jù)寄存器、變址寄存器、指針寄存器、段寄存器、指令指針寄存器。Cisc和risc的區(qū)別：1.CISC的指令能力強(qiáng)，單多數(shù)指令使用率低卻增加了CPU的復(fù)雜度，指令是可變長(zhǎng)格式；RISC的指令大部分為單周期指令，指令長(zhǎng)度固定，操作寄存器，只有Load/Store操作內(nèi)存2.CISC支持多種尋址方式；RISC支持方式少3.CISC通過微程序控制技術(shù)實(shí)現(xiàn)；RISC增加了通用寄存器，硬布線邏輯控制為主，是和采用流水線4.CISC的研制周期長(zhǎng)5.RISC優(yōu)化編譯，有效支持高級(jí)語言通道是一種通過執(zhí)行通道程序管理I/O操作的控制器，它使主機(jī)（CPU和內(nèi)存）與I/O操作之間達(dá)到更高的并行程度cache和主存的三種映射關(guān)系：全相聯(lián)映射、直接相聯(lián)映射和組相聯(lián)映射。字節(jié)：字節(jié)（Byte）是計(jì)算機(jī)信息技術(shù)用于計(jì)量存儲(chǔ)容量的一種計(jì)量單位，作為一個(gè)單位來處理的一個(gè)二進(jìn)制數(shù)字串，是構(gòu)成信息的一個(gè)小單位機(jī)器字長(zhǎng)：是指計(jì)算機(jī)能直接處理的二進(jìn)制數(shù)據(jù)的位數(shù)，它決定了計(jì)算機(jī)的運(yùn)算精度。指令字長(zhǎng):一個(gè)指令字中包含二進(jìn)制代碼的位數(shù)。cpu兩種設(shè)計(jì)方式：硬布線邏輯控制、微序列控制器。組成原理異步：多道程序環(huán)境允許多個(gè)程序并發(fā)執(zhí)行，但由于資源有限，如cpu只有一個(gè)，進(jìn)程的執(zhí)行并不是一貫到底的，而是走走停停的，它以不可預(yù)知的速度向前推進(jìn)。氣泡噴墨打印機(jī)和繪圖儀是什么：氣泡噴墨打印機(jī)可將極微小的墨滴噴到紙張上，從而生成圖像。繪圖儀原理與普通噴墨打印機(jī)是一樣的。只是幅面大一些。硬布線優(yōu)缺點(diǎn)：執(zhí)行指令速度快，但不便于指令功能的修改和擴(kuò)展?？偩€是連接兩個(gè)或兩個(gè)以上數(shù)字元件，I/O總線包括了數(shù)據(jù)總線,地址總線。數(shù)據(jù)緩沖區(qū)是用戶前端用來存儲(chǔ)、操縱數(shù)據(jù)的對(duì)象。SPOOLING（即外部設(shè)備聯(lián)機(jī)并行操作），它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)。操作系統(tǒng)(OperatingSystem，簡(jiǎn)稱OS)是管理計(jì)算機(jī)硬件與軟件資源的計(jì)算機(jī)程序，是直接運(yùn)行在“裸機(jī)”上的最基本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。事件：正常結(jié)束、異常結(jié)束、外界干預(yù)過程：（1）根據(jù)被終止進(jìn)程標(biāo)識(shí)符，從PCB集中檢索出進(jìn)程PCB，讀出該進(jìn)程狀態(tài)。（2）若被終止進(jìn)程處于執(zhí)行狀態(tài)，立即終止該進(jìn)程的執(zhí)行，臵調(diào)度標(biāo)志真，指示該進(jìn)程被終止后重新調(diào)度。（3）若該進(jìn)程還有子進(jìn)程，應(yīng)將所有子孫進(jìn)程終止，以防它們成為不可控進(jìn)程。（4）將被終止進(jìn)程擁有的全部資源，歸還給父進(jìn)程，或歸還給系統(tǒng)將被終止進(jìn)程PCB從所在隊(duì)列或列表中移出，等待其它程序搜集信息。操作系統(tǒng)層次結(jié)構(gòu)：1硬件組成2傳統(tǒng)機(jī)器級(jí)3操作系統(tǒng)級(jí)4匯編語言級(jí)5高級(jí)語言級(jí)6應(yīng)用語言級(jí)設(shè)備驅(qū)動(dòng)是操作系統(tǒng)和輸入輸出設(shè)備間的粘合劑，將操作系統(tǒng)的請(qǐng)求傳輸，轉(zhuǎn)化為特定物理設(shè)備控制器能夠理解的命令分布式軟件系統(tǒng)(DistributedSoftwareSystems)，是支持分布式處理的軟件系統(tǒng)，是在由通信網(wǎng)絡(luò)互聯(lián)的多處理機(jī)體系結(jié)構(gòu)上執(zhí)行任務(wù)的系統(tǒng)。設(shè)備獨(dú)立性是指操作系統(tǒng)把所有外部設(shè)備統(tǒng)一當(dāng)作成文件來看待，只要安裝它們的驅(qū)動(dòng)程序，任何用戶都可以像使用文件一樣，操縱、使用這些設(shè)備，而不必知道它們的具體存在形式。單連續(xù)分配適用什么系統(tǒng)：?jiǎn)蔚琅幚硐到y(tǒng)進(jìn)程的原理：進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位線程的定義、屬性。系統(tǒng)調(diào)用的機(jī)制：指運(yùn)行在使用者空間的程序向操作系統(tǒng)內(nèi)核請(qǐng)求需要更高權(quán)限運(yùn)行的服務(wù)。系統(tǒng)調(diào)用提供了用戶程序與操作系統(tǒng)之間的接口（即系統(tǒng)調(diào)用是用戶程序和內(nèi)核交互的接口）。操作系統(tǒng)的功能：處理器管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、作業(yè)管理物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層（1）語法:即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。（2）語義:即需要發(fā)出何種控制信息，完成何種動(dòng)作以及做出何種響應(yīng)。（3）規(guī)則:即事件實(shí)現(xiàn)順序的詳細(xì)說明。CarrierSenseMultipleAccesswithCollisionDetection載波偵聽多路訪問/沖突檢測(cè)是廣播型信道中采用一種隨機(jī)訪問技術(shù)的競(jìng)爭(zhēng)型訪問方法，具有多目標(biāo)地址的特點(diǎn)。FTP采用Internet標(biāo)準(zhǔn)文件傳輸協(xié)議FTP的用戶界面，向用戶提供了一組用來管理計(jì)算機(jī)之間文件傳輸?shù)膽?yīng)用程序。所謂分布式計(jì)算機(jī)系統(tǒng)，是只由多臺(tái)分散的計(jì)算機(jī)，經(jīng)互連網(wǎng)絡(luò)的聯(lián)接而形成的系統(tǒng)，系統(tǒng)的處理和控制功能分布在各個(gè)計(jì)算機(jī)上。分布式計(jì)算機(jī)系統(tǒng)又簡(jiǎn)稱為分布式系統(tǒng)。地址空間不同，IPv4中規(guī)定IP地址長(zhǎng)度為32，而IPv6中IP地址的長(zhǎng)度為128。路由表大小不同，IPv6的路由表相比IPv4的更小。IPv6的組播支持以及對(duì)流的支持要強(qiáng)于IPv4。安全性不同，IPv6的安全性更高，在使用IPv6的網(wǎng)絡(luò)時(shí)，用戶可對(duì)網(wǎng)絡(luò)層的數(shù)據(jù)進(jìn)行加密。協(xié)議擴(kuò)充不同，IPv6允許協(xié)議進(jìn)行擴(kuò)充而IPv4不允許。常用的電子郵件協(xié)議有SMTP、POP3、IMAP4，它們都隸屬于TCP/IP協(xié)議簇，默認(rèn)狀態(tài)下，分別通過TCP端口25、110和143建立連接。1、防火墻可以阻斷攻擊，但不能消滅攻擊源。防火墻不能抵抗最新的未設(shè)置策略的攻擊漏洞。3、防火墻的并發(fā)連接數(shù)限制容易導(dǎo)致?lián)砣蛘咭绯觥?、防火墻對(duì)服務(wù)器合法開放的端口的攻擊大多無法阻止。5、防火墻對(duì)待內(nèi)部主動(dòng)發(fā)起連接的攻擊一般無法阻止。6、防火墻本身也會(huì)出現(xiàn)問題和受到攻擊，依然有著漏洞和Bug。7、防火墻不處理病毒。加密包括兩個(gè)元素：算法和密鑰。一個(gè)加密算法是將消息與密鑰（一串?dāng)?shù)字）結(jié)合，產(chǎn)生不可理解的密文的步驟。密鑰是結(jié)合密碼算法一起使用的參數(shù)，擁有它的實(shí)體可以加密或恢復(fù)數(shù)據(jù)。密鑰可以分對(duì)稱密鑰和非對(duì)稱密鑰。對(duì)稱密鑰：加/解密使用相同密鑰。非對(duì)稱密鑰：需要兩個(gè)密鑰來進(jìn)行加密和解密。（公鑰和私鑰）/question/363652520.html1、指令系統(tǒng)CISC計(jì)算機(jī)的指令系統(tǒng)比較豐富，有專用指令來完成特定的功能。因此，處理特殊任務(wù)效率較高。RISC設(shè)計(jì)者把主要精力放在那些經(jīng)常使用的指令上，盡量使它們具有簡(jiǎn)單高效的特色。對(duì)不常用的功能，常通過組合指令來完成。因此，在RISC機(jī)器上實(shí)現(xiàn)特殊功能時(shí)，效率可能較低。但可以利用流水技術(shù)和超標(biāo)量技術(shù)加以改進(jìn)和彌補(bǔ)。2、存儲(chǔ)器操作CISC機(jī)器的存儲(chǔ)器操作指令多，操作直接。RISC對(duì)存儲(chǔ)器操作有限制，使控制簡(jiǎn)單化。3、程序CISC匯編語言程序編程相對(duì)簡(jiǎn)單，科學(xué)計(jì)算及復(fù)雜操作的程序社設(shè)計(jì)相對(duì)容易，效率較高。RISC匯編語言程序一般需要較大的內(nèi)存空間，實(shí)現(xiàn)特殊功能時(shí)程序復(fù)雜，不易設(shè)計(jì)。4、中斷CISC機(jī)器是在一條指令執(zhí)行結(jié)束后響應(yīng)中斷。RISC機(jī)器在一條指令執(zhí)行的適當(dāng)?shù)胤娇梢皂憫?yīng)中斷。5、CPUCISCCPU包含有豐富的電路單元，因而功能強(qiáng)、面積大、功耗大。RISCCPU包含有較少的單元電路，因而面積小、功耗低。6、設(shè)計(jì)周期CISC微處理器結(jié)構(gòu)復(fù)雜，設(shè)計(jì)周期長(zhǎng)。RISC微處理器結(jié)構(gòu)簡(jiǎn)單，布局緊湊，設(shè)計(jì)周期短，且易于采用最新技術(shù)。7、用戶使用CISC微處理器結(jié)構(gòu)復(fù)雜，功能強(qiáng)大，實(shí)現(xiàn)特殊功能容易。RISC微處理器結(jié)構(gòu)簡(jiǎn)單，指令規(guī)整，性能容易把握，易學(xué)易用。8、應(yīng)用范圍CISC機(jī)器則更適合于通用機(jī)。RISC由于RISC指令系統(tǒng)的確定與特定的應(yīng)用領(lǐng)域有關(guān)，故RISC機(jī)器更適合于專用機(jī)。/question/2267622771727168108.htmlE-R圖也稱實(shí)體-聯(lián)系圖，提供了表示實(shí)體類型、屬性和聯(lián)知系的方法，用來描述現(xiàn)實(shí)世界的概念模型。構(gòu)成E-R圖的基本要素是實(shí)體型、屬性和聯(lián)系。具體畫法是：把有聯(lián)系的實(shí)體（方框）通過聯(lián)系（菱形框）連接起來，注明聯(lián)系方式，再把實(shí)體的屬性（橢圓框）連到相應(yīng)實(shí)體上。/a1210550275/article/details/91353404前序、中序、后序。前序遍歷和中序遍歷、中序遍歷和后序遍歷可以唯一確定一棵樹。sql="insertinto數(shù)據(jù)表(字段1,字段2,字段3