計算機復試面試題目大全

1、-作者xxxx-日期xxxx計算機復試面試題目大全【精品文檔】1. 什么是程序局部性，為什么會有程序的空間局部性?程序局部性是指程序在運行時呈現(xiàn)出局部性規(guī)律，在一段時間間隔內，程序的執(zhí)行是局限在某個部份，所訪問的存儲空間也只局限在某個區(qū)域?？臻g局部性是指若一個存儲單元被訪問，那么它附近的單元也可能被訪問，這是由于程序的順序執(zhí)行引起的。2.  比較TCP與UDPTCP與UDP都是傳輸層的協(xié)議，且都用端口號標識數(shù)據(jù)所達的進程。TCP提供的是面向連接服務，提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳蟾叩膱龊先纾篠MTP，F(xiàn)TP，HTTP等UDP提供的是無連接服務，提供不可靠交付，

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

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

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

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

6、的存儲結構和存取策略：獲得較高的存取效率和存儲空間利用率(3)約定義數(shù)據(jù)的安全性要求和完整性約束條件：負責確定各個用戶對數(shù)據(jù)庫的存取權限、數(shù)據(jù)的保密級別和完整性約束條件(4)監(jiān)控數(shù)據(jù)庫的使用和運行：轉儲數(shù)據(jù)、維護日志文件、故障恢復(5) 數(shù)據(jù)庫的改進和重組重構：對運行情況進行記錄、統(tǒng)計分析，以此來不斷改進數(shù)據(jù)庫設計10.  系統(tǒng)調用的定義系統(tǒng)調用是OS與應用程序之間的接口，它是用戶程序取得OS服務的惟一途徑。它與一般的過程調用的區(qū)別：運行在不同的系統(tǒng)狀態(tài)。調用程序在運行在用戶態(tài)，而被調用的程序運行在系統(tǒng)態(tài)；通過軟中斷機制，先由用戶態(tài)轉為系統(tǒng)態(tài)，經(jīng)枋心分析后，才能轉向相應的系

7、統(tǒng)調用處理子程序；一般的過程調用返回后繼續(xù)執(zhí)行，但對系統(tǒng)調用，當調用的進程仍具有最高優(yōu)先權時，才返回到調用進程繼續(xù)處理；否則只能等被重新調度；11.  死鎖是什么?指多個有關進程由于爭奪資源而造成的一種僵局，在無外力的情況下這些進程都將無法再向前推進的狀態(tài)。12.  CPU不執(zhí)行程序的時候干什么？當沒有被任何程序使用的時候，計算機的處理器被認為是空閑的。當然下面提到的空閑任務不在此列中。當有程序利用CPU空閑時間的時候，就意味著它以較低的優(yōu)先權運行著，以便不會影響那有正常優(yōu)先權的程序運行。一般來講，這會引起CPU消耗更多的電能，而大多數(shù)的現(xiàn)代CPU當它們

8、空閑的時候是能夠進入省電模式的。大多數(shù)操作系統(tǒng)都有個空閑任務，它是一個特殊的任務。僅當CPU無事可做的時候由操作系統(tǒng)調度器載入它。在現(xiàn)代的處理器中，HLT停機指令節(jié)省了大量的電能與執(zhí)量，而空閑任務幾乎總是由一個重復執(zhí)行HLT停機指令的循環(huán)組成。13.   舉例解釋一下同步和互斥 同步表現(xiàn)為直接制約，如管道通信，一個進程寫，一個進程讀，它們是相互制約的。互斥表現(xiàn)為間接制約，比如多個進程同時請求打印機（沒使用SPOOLing技術）、多個進程同時請求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。14.  解釋一下管程管程是由一組局部變量、對局部變量進行操作的一組過程和對局部變量進行初

9、始化的語句序列組成。引入它的目的是因為Wait/Singal操作太過分散，對它的維護很麻煩且容易造成死鎖。管程的特點是：管程的過程只能訪問管程的局部變量，管程的局部變量只能由其過程來訪問；任何時刻只能有一個進程進入管程執(zhí)行；進程只能通管程提供的過程入口進入管程；15.  在可變分區(qū)管理中，需要哪些硬件機制采用可變分區(qū)方式管理時，一般均采用動態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持，主要是兩個寄存器：基址寄存器和限長寄存器，限長寄存器存放作業(yè)所占分區(qū)的長度，基址寄存器則存放作業(yè)所占分區(qū)的起始地址，這兩個值確定了一個分區(qū)的位置和大小。轉換時根據(jù)邏輯地址與限長值比較，如果不有超

10、過這個值，表示訪問地址合法，再加上基址寄存器中的值就得到了絕對地址了，否則形成“地址越界”中斷。16.  中斷和陷入有什么異同？外中斷時指來自處理機和內存外部的中斷,如I/O中斷、定時器中斷、外部信號中斷等。狹義上也叫中斷；內中斷主要指在處理機和內存內部產(chǎn)生的中斷，也稱陷入，如校驗錯、頁面失效、溢出、除數(shù)為零等；中斷和陷阱的主要區(qū)別：(1)陷入通常由處理機正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令無關的中斷源引起的。(2) 陷阱處理程序提供的服務為當前進程所用，而中斷處理程序提供的服務則不是為了當前進程的。(3) CPU在執(zhí)行完一條指令之后，下一條指令開始之前響應中斷，

11、而在一條指令執(zhí)行中也可以響應陷阱。17.   數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點？文件系統(tǒng)    數(shù)據(jù)庫管理系統(tǒng)某一應用    現(xiàn)實世界共享性差,冗余度大    共享性高,冗余度小記錄內有結構,整體無結構    整體結構化,用數(shù)據(jù)模型描述應用程序自己控制    由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性,完整性,并發(fā)控制和恢復能力獨立性差    具有

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

13、道程序技術？因為引入多道程序技術后，可以進一步提高了CPU利用率（阻塞），提高內存和I/O設備利用率（小作業(yè)把內存浪費了），增加系統(tǒng)吞吐量（兩都提高后的必然）。20.  什么是管態(tài)？什么是目態(tài)？它們與進程運行狀態(tài)的關系是什么？CPU交替執(zhí)行操作系統(tǒng)程序和用戶程序。管態(tài)又叫特權態(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í)行非特權指令。用戶程序只能在目態(tài)下運行，如果用戶程序在目態(tài)下執(zhí)行特權指令，硬件將發(fā)生中斷，由操作系統(tǒng)獲得控制，特權指令執(zhí)行被禁止，這樣可以防止用戶程序有意或無意的破壞系統(tǒng)

14、。21.   n個任務一個cup, 阻塞,運行,就緒的進程最多有多少個?阻塞n個；運行1個；就緒n-1個；22.  波特和比特的區(qū)別?波特是碼元傳輸?shù)孽嗦蕟挝?，說明每秒傳多少個碼元。碼元傳輸速率也稱為調制速率、波形速率或符號速率。比恃是信息量的單位，與碼元的傳輸速率"波特"是兩個完全不同的概念。但是，信息的傳輸速率"比特/秒"與碼元的傳輸速率"波特"在數(shù)量上卻有一定的關系。23.   什么是網(wǎng)絡延時時延(delay或latency)是指一個報文或分組從一個網(wǎng)絡(或一條鏈路)的

15、一端傳送到另一端所需的時間。24.  什么是完整性約束強制數(shù)據(jù)完整性可確保數(shù)據(jù)庫中的數(shù)據(jù)質量。25.  什么是碼元?什么是碼元長度？ 在數(shù)字通信中常常用時間間隔相同的符號來表示一位二進制數(shù)字。這樣的時間間隔內的信號稱為二進制碼元，而這個間隔被稱為碼元長度。26.  結合Internet,說說有連接服務和無連接的服務?面向連接服務具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個階段。面向連接服務是在數(shù)據(jù)交換之前，必須先建立連接。當數(shù)據(jù)交換結束后，則必須終止這個連接。在傳送數(shù)據(jù)時是按序傳送的，是可靠交付。面向連接服務比較適合于在一定期間內要向同一日

16、的地發(fā)送許多報文的情況。無連接服務，兩個實體之間的通信不需要先建立好一個連接，因此其下層的有關資源不需要事先進行預定保留。這些資源將在數(shù)據(jù)傳輸時動態(tài)地進行分配。無連接服務的優(yōu)點是靈活方便和比較迅速。但無連接服務不能防止報文的丟失、重復或失序。是一種不可靠的服務。這種服務常被描述為"盡量大努力支付" 。27.  點對點和端到端工作在哪層？工作機制？點對點協(xié)議工作在鏈路層，通常用在兩節(jié)點之間建立直接的連接，它主要用在利用電話線來連接兩臺計算機，很多因特網(wǎng)服務提供商使用PPP協(xié)議給用戶提供接入服務。PPP協(xié)議被設計用來代替非標準的協(xié)議SLIP，它既支持同步鏈路

17、連接，也支持異步鏈路連接，它還可以支持多種網(wǎng)絡層的協(xié)議，被設計有循環(huán)冗余校驗來防止鏈路噪聲，檢查每一個單獨的幀是否有錯誤。端到端協(xié)議工作在運輸層，主要是指TCP傳輸協(xié)議，它提供一個全雙工的面向連接的服務，同時它還提供一個其它不同的服務以確保傳輸?shù)目煽啃?，如超時重傳和擁塞控制。TCP協(xié)議通過初始的三次握手建立連接（發(fā)送SYN報文），而關閉TCP連接是通過發(fā)送FIN報文，TCP通過累積確認的方式來確認自己已經(jīng)收到的報文段。28.  DBMS 支持那幾種數(shù)據(jù)模型層次模型、網(wǎng)狀模型、關系模型、面向對象模型？29.  父子進程是否可以并發(fā)運行可以，父進程創(chuàng)建子進程

18、后，子進程也成為了一個可以獨立運行的單位，雖然子進程繼承了父進程的全部資源，但是只要兩個進程創(chuàng)建的程序和數(shù)據(jù)沒有沖突，則它們可以并發(fā)運行。30.  SQL的四個組成部分？數(shù)據(jù)定義子語言、數(shù)據(jù)操縱子語言、數(shù)據(jù)控制子語言、系統(tǒng)存儲過程31.  數(shù)據(jù)庫操縱語言舉例比如SELECT命令的作用是檢查表的內容，UPDATE命令的作用是修改表等等。32.   介紹下有哪些應用數(shù)據(jù)庫？SQL數(shù)據(jù)庫，DB2數(shù)據(jù)庫，access數(shù)據(jù)庫，Oracle數(shù)據(jù)庫等等。33.   什么是數(shù)據(jù)獨立性。數(shù)據(jù)獨立性是指包括物理獨立性和邏輯獨立性。物理獨立性是指用戶的應用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。邏輯獨立性是指用戶的應用程序與數(shù)據(jù)庫的邏輯結構是相互獨立的，即，當數(shù)據(jù)的邏輯結構改變時，用戶程序也可以不變。34.  網(wǎng)絡時延又拿幾部分組成？各產(chǎn)生于何處？一般來講，網(wǎng)絡時延主要由傳輸時延和傳播時延組成，傳輸時延是分組在鏈路中傳輸所花費的時間，傳播時延是路由器將分組轉發(fā)出去所需要的時間；若鏈路擁塞的時候，