計算機專業(yè)復試面試題集

1、計算機專業(yè)復試集錦1. 什么是程序局部性,為什么會有程序的空間局部性? 程序局部性是指程序在運行時呈現(xiàn)出局部性規(guī)律,在一段時間間隔內(nèi),程序的執(zhí)行是局限在某個部份,所訪問的存儲空間也只局限在某個區(qū)域。 空間局部性是指若一個存儲單元被訪問,那么它附近的單元也可能被訪問,這是由于程序的順序執(zhí)行引起的。 2. 比較tcp與udp tcp與udp都是傳輸層的協(xié)議,且都用端口號標識數(shù)據(jù)所達的進程。 tcp提供的是面向連接服務(wù),提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳蟾叩膱龊先?smtp,ftp,http等 。ud

2、p提供的是無連接服務(wù),提供不可靠交付,且無確認機制。主要用于即時強的場合如:視頻聊天,語音電話等。 3. 網(wǎng)絡(luò)協(xié)議的三個核心要素,及概念 .各起什么作用? 語法,定義了數(shù)據(jù)與控制信息的格式;  語義,定義了需要發(fā)出何種控制信息,完成何種響應動作以及作出何種響應;  同步,定義了事件實現(xiàn)順序的詳細說明;  4. 關(guān)系數(shù)據(jù)庫都有那些操作,特點是什么? 查詢:選擇、投影、連接、除、并、交、差 數(shù)據(jù)更新:插入、刪除、修改 關(guān)系操作的特點:集合操作方式,即操作的對象

3、和結(jié)果都是集合。 5. 解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu),它得實現(xiàn)和理論有什么區(qū)別? 是指通信系統(tǒng)的整體設(shè)計,它為網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓撲提供標準。 網(wǎng)絡(luò)體系統(tǒng)結(jié)構(gòu)采用分層結(jié)構(gòu),各層之間相互獨立、較易維護、靈活性好。 國際標準化組織制定了osi/rm標準,該標準采用了七層結(jié)構(gòu)應用層、表示層、會話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層。七層協(xié)議體系結(jié)構(gòu)既復雜又不實用,但其概念清楚,體系結(jié)構(gòu)理論較完整。而tcp/ip卻成為了事實上的標準,它采用了四層結(jié)構(gòu)即應用層、傳輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。6. 為了實現(xiàn)重定位需要哪些硬件? 最簡單的方式

4、是在系統(tǒng)中增設(shè)一個重定位寄存器,用來存放正在執(zhí)行作業(yè)的內(nèi)存地址,每次訪問數(shù)據(jù)時,由硬件自動將相對地址與重定位寄存器中的起始地址相加,形成實際的特理地址。 當然在分頁式與分段式系統(tǒng)中,具地址變換機構(gòu),以及快表等硬件。 7. 數(shù)據(jù)庫保護(訪問)的內(nèi)容有哪些? 利用權(quán)限機制,利用完整性約束防止法數(shù)據(jù)進入數(shù)據(jù)庫,提供故障恢復能力,提供并發(fā)訪問控制 8. 在交互式系統(tǒng)中,非剝奪是不是一個好的策略?為什么? 非剝奪方式:分派程序一旦把處理機分配給某進程后便讓它一直運行下去,直到進程完成或發(fā)生某事件而阻塞時,才把處理機分配給另一個進程。&

5、#160; 剝奪方式:當一個進程正在運行時,系統(tǒng)可以基于某種原則,剝奪已分配給它的處理機,將之分配給其它進程。剝奪原則有:優(yōu)先權(quán)原則、短進程、優(yōu)先原則、時間片原則。  在分時系統(tǒng)中不剝奪并不是一個好的策略。因為,在分時系統(tǒng)中,除了交互性以外,及時性是很重要的性能因素。當一個作業(yè)被阻塞后,cpu就完全空閑了,別的用戶的及時性就無法保證了,而完全可以把這些時間分配給別的作業(yè)運行。以提高整體的吞吐量。9. dba的職責是什么? dba則是這個機構(gòu)的一個(組)人員,負責全面管理和控制數(shù)據(jù)庫系統(tǒng).職責有: (1)決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu):數(shù)

6、據(jù)庫中要存放哪些信息  (2)決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略:獲得較高的存取效率和存儲空間利用率  (3)約定義數(shù)據(jù)的安全性要求和完整性約束條件:負責確定各個用戶對數(shù)據(jù)庫的存取權(quán)限、數(shù)據(jù)的保密級別和完整性約束條件(4)監(jiān)控數(shù)據(jù)庫的使用和運行:轉(zhuǎn)儲數(shù)據(jù)、維護日志文件、故障恢復  (5)數(shù)據(jù)庫的改進和重組重構(gòu):對運行情況進行記錄、統(tǒng)計分析,以此來不斷改進數(shù)據(jù)庫設(shè)計  10.  系統(tǒng)調(diào)用的定義 系統(tǒng)調(diào)用是os與應用程序之間的接口,它是用戶程序取得os服務(wù)的惟一途徑。它與一般的過程調(diào)用的區(qū)別:

7、 運行在不同的系統(tǒng)狀態(tài)。調(diào)用程序在運行在用戶態(tài),而被調(diào)用的程序運行在系統(tǒng)態(tài); 通過軟中斷機制,先由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài),經(jīng)枋心分析后,才能轉(zhuǎn)向相應的系統(tǒng)調(diào)用處理子程序; 一般的過程調(diào)用返回后繼續(xù)執(zhí)行,但對系統(tǒng)調(diào)用,當調(diào)用的進程仍具有最高優(yōu)先權(quán)時,才返回到調(diào)用進程繼續(xù)處理;否則只能等被重新調(diào)度; 11.  死鎖是什么? 指多個有關(guān)進程由于爭奪資源而造成的一種僵局,在無外力的情況下這些進程都將無法再向前推進的狀態(tài)。 12.  cpu不執(zhí)行程序的時候干什么? 當沒有被任何程序使用的時候,計算機的

8、處理器被認為是空閑的。當然下面提到的空閑任務(wù)不在此列中。 當有程序利用cpu空閑時間的時候,就意味著它以較低的優(yōu)先權(quán)運行著,以便不會影響那有正常優(yōu)先權(quán)的程序運行。一般來講,這會引起cpu消耗更多的電能,而大多數(shù)的現(xiàn)代cpu當它們空閑的時候是能夠進入省電模式的。 大多數(shù)操作系統(tǒng)都有個空閑任務(wù),它是一個特殊的任務(wù)。僅當cpu無事可做的時候由操作系統(tǒng)調(diào)度器載入它。在現(xiàn)代的處理器中,hlt停機指令節(jié)省了大量的電能與執(zhí)量,而空閑任務(wù)幾乎總是由一個重復執(zhí)行hlt停機指令的循環(huán)組成。 13.   舉例解釋一下同步和互斥  同步表

9、現(xiàn)為直接制約,如管道通信,一個進程寫,一個進程讀,它們是相互制約的。 互斥表現(xiàn)為間接制約,比如多個進程同時請求打印機(沒使用spooling技術(shù))、多個進程同時請求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。 14.  解釋一下管程 管程是由一組局部變量、對局部變量進行操作的一組過程和對局部變量進行初始化的語句序列組成。引入它的目的是因為wait/singal操作太過分散,對它的維護很麻煩且容易造成死鎖。管程的特點是:管程的過程只能訪問管程的局部變量,管程的局部變量只能由其過程來訪問;任何時刻只能有一個進程進入管程執(zhí)行;進程只能通管程提供的過程入口進入管程;

10、0;15.  在可變分區(qū)管理中,需要哪些硬件機制采用可變分區(qū)方式管理時,一般均采用動態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持,主要是兩個寄存器:基址寄存器和限長寄存器,限長寄存器存放作業(yè)所占分區(qū)的長度,基址寄存器則存放作業(yè)所占分區(qū)的起始地址,這兩個值確定了一個分區(qū)的位置和大小。 轉(zhuǎn)換時根據(jù)邏輯地址與限長值比較,如果不有超過這個值,表示訪問地址合法,再加上基址寄存器中的值就得到了絕對地址了,否則形成“地址越界”中斷。 16.  中斷和陷入有什么異同? 外中斷時指來自處理機和內(nèi)存外部的中斷,如i/o中斷、定時器中斷、外部信號中

11、斷等。狹義上也叫中斷; 內(nèi)中斷主要指在處理機和內(nèi)存內(nèi)部產(chǎn)生的中斷,也稱陷入,如校驗錯、頁面失效、溢出、除數(shù)為零等; 中斷和陷阱的主要區(qū)別: (1)陷入通常由處理機正在執(zhí)行的現(xiàn)行指令引起,而中斷則是由與現(xiàn)行指令無關(guān)的中斷源引起的。 (2) 陷阱處理程序提供的服務(wù)為當前進程所用,而中斷處理程序提供的服務(wù)則不是為了當前進程的。 (3) cpu在執(zhí)行完一條指令之后,下一條指令開始之前響應中斷,而在一條指令執(zhí)行中也可以響應陷阱。 17.   數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點? 文件系

12、統(tǒng) 數(shù)據(jù)庫管理系統(tǒng) 某一應用 18.  計算機網(wǎng)絡(luò)和分布式計算機系統(tǒng)的區(qū)別?   兩者在計算機硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基本都是一樣的,它們都具有通信和資源共享的功能。 區(qū)別關(guān)鍵在于:分布式計算機系統(tǒng)是在分布式計算機操作系統(tǒng)支持下,進行分布式數(shù)據(jù)庫處理的,也就是說各互聯(lián)的計算機可以互相協(xié)調(diào)工作,共同完成一項任務(wù),多臺計算機上并行運行。且具有透明性,用戶不知道數(shù)據(jù)、資源的具體位置,整個網(wǎng)絡(luò)中所有計算機就像是一臺計算機一樣;而計算機網(wǎng)絡(luò)卻不具備這種功能,計算機網(wǎng)絡(luò)系統(tǒng)中的各計算機通常是各自獨立進行

13、工作的。 19. 為什么引入多道程序技術(shù)? 因為引入多道程序技術(shù)后,可以進一步提高了cpu利用率(阻塞),提高內(nèi)存和i/o設(shè)備利用率(小作業(yè)把內(nèi)存浪費了),增加系統(tǒng)吞吐量(兩都提高后的必然)。 20.  什么是管態(tài)?什么是目態(tài)?它們與進程運行狀態(tài)的關(guān)系是什么? cpu交替執(zhí)行操作系統(tǒng)程序和用戶程序。管態(tài)又叫特權(quán)態(tài),系統(tǒng)態(tài)或核心態(tài)。cpu在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。通常,操作系統(tǒng)在管態(tài)下運行。 目態(tài)又叫常態(tài)或用戶態(tài)。機器處于目態(tài)時,程序只能執(zhí)行非特權(quán)指令。用戶程序只能在目態(tài)下運行,如果用戶程序在目態(tài)下執(zhí)行特權(quán)指令

14、,硬件將發(fā)生中斷,由操作系統(tǒng)獲得控制,特權(quán)指令執(zhí)行被禁止,這樣可以防止用戶程序有意或無意的破壞系統(tǒng)。 21.   n個任務(wù)一個cup,阻塞,運行,就緒的進程最多有多少個? 阻塞n個;運行1個;就緒n-1個; 22.  波特和比特的區(qū)別? 波特是碼元傳輸?shù)孽嗦蕟挝?說明每秒傳多少個碼元。碼元傳輸速率也稱為調(diào)制速率、波形速率或符號速率。  比特是信息量的單位,與碼元的傳輸速率"波特"是兩個完全不同的概念。  但是,信息的傳輸速率"比特/秒&

15、quot;與碼元的傳輸速率"波特"在數(shù)量上卻有一定的關(guān)系。 23.   什么是網(wǎng)絡(luò)延時 時延(delay或latency)是指一個報文或分組從一個網(wǎng)絡(luò)(或一條鏈路)的一端傳送到另一端所需的時間。 24.  什么是完整性約束 強制數(shù)據(jù)完整性可確保數(shù)據(jù)庫中的數(shù)據(jù)質(zhì)量。 25.  什么是碼元?什么是碼元長度?  在數(shù)字通信中常常用時間間隔相同的符號來表示一位二進制數(shù)字。這樣的時間間隔內(nèi)的信號稱為二進制碼元,而這個間隔被稱為碼元長度。 

16、;26.  結(jié)合internet,說說有連接服務(wù)和無連接的服務(wù)? 面向連接服務(wù)具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個階段。面向連接服務(wù)是在數(shù)據(jù)交換之前,必須先建立連接。當數(shù)據(jù)交換結(jié)束后,則必須終止這個連接。在傳送數(shù)據(jù)時是按序傳送的,是可靠交付。面向連接服務(wù)比較適合于在一定期間內(nèi)要向同一日的地發(fā)送許多報文的情況。無連接服務(wù),兩個實體之間的通信不需要先建立好一個連接,因此其下層的有關(guān)資源不需要事先進行預定保留。這些資源將在數(shù)據(jù)傳輸時動態(tài)地進行分配。無連接服務(wù)的優(yōu)點是靈活方便和比較迅速。但無連接服務(wù)不能防止報文的丟失、重復或失序。是一種不可靠的服務(wù)。這種服務(wù)常被描述為&

17、quot;盡量大努力支付"。  27. 點對點和端到端工作在哪層?工作機制? 28. dbms支持那幾種數(shù)據(jù)模型 29. 父子進程是否可以并發(fā)運行 30. sql的四個組成部分? 31. 數(shù)據(jù)庫操縱語言舉例 32.  介紹下有哪些應用數(shù)據(jù)庫? 33.  什么是數(shù)據(jù)獨立性。 34. 網(wǎng)絡(luò)時延又拿幾部分組成?各產(chǎn)生于何處? 35.  實體 協(xié)議 服務(wù)&

18、#160; 36. 1nf是啥,數(shù)據(jù)模式 37. 緩沖的定義,為什么引入 38.  tcp/ip網(wǎng)絡(luò)協(xié)議的核心是什么,如何引出“ over everything”和“everythingover ?” 39. 數(shù)據(jù)庫的關(guān)系操作有哪些?各有什么作用? 40.  用白軍和藍軍解釋下沒有100%可靠的通信     數(shù)據(jù)庫  1.文件系統(tǒng)和dbs的最大區(qū)別在什么地方,dbs還有哪些特點

19、。   2. 和文件系統(tǒng)相比,數(shù)據(jù)庫文件有什么優(yōu)點?  3.試述dbms的數(shù)據(jù)模型;,dbms 支持那幾種數(shù)據(jù)模型    4.系數(shù)據(jù)庫的關(guān)系操作都有那些,特點是什么?    5.數(shù)據(jù)庫保護(訪問)的內(nèi)容有哪些?    6.inf是啥,數(shù)據(jù)模式,    7.數(shù)據(jù)庫操縱語言舉例    8.dba的職責是什么?  

20、  9.完整性約束是什么  10.介紹下有哪些應用數(shù)據(jù)庫?    11.sql的四個組成部分? 1.cpu在不執(zhí)行任何程序時在做什么。  2,根據(jù)藍軍白軍分析不可能有百分之百的協(xié)議。 3:什么是系統(tǒng)調(diào)用.  4:結(jié)合internet,說明怎么得到有連接和無連接的服務(wù)?  5:什么是緩沖?引入緩沖 的作用是什么 ?  6:網(wǎng)絡(luò)協(xié)議的三要素是什么?各起什么作用?  7.點對點和端到

21、端工作在納層?工作機制?  8.什么是管程?  9.,為什么會有程序的空間局部性?  10.比較tcp/udp  11.父子進程是否可以并發(fā)運行  12.網(wǎng)絡(luò)協(xié)議的三個核心要素,及概念:3個核心要素就是:協(xié)議,服務(wù),接口 (語法 語義 同步)  13.解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu),它得實現(xiàn)和理論有什么區(qū)別?  14.為了實現(xiàn)重定位需要哪些硬件?  15.網(wǎng)絡(luò)時延由哪3部分組成?各產(chǎn)生于何處?  16.在交互式系統(tǒng)中,非剝奪是不是一個好的策略?why?  17.什么叫1, 實體 協(xié)議&