2023年計算機復(fù)試面試題目大全

1.什么是程序局部性，為什么會有程序的空間局部性？

程序局部性是指程序在運營時呈現(xiàn)出局部性規(guī)律，在一段時間間隔內(nèi)，程序的執(zhí)行是局限在

某個部份，所訪問的存儲空間也只局限在某個區(qū)域。

空間局部性是指若一個存儲單元被訪問，那么它附近的單元也也許被訪問，這是由于程序的

順序執(zhí)行引起的。

2.比較TCP與UDP

TCP與UDP都是傳輸層的協(xié)議，且都用端標語標記數(shù)據(jù)所達的進程。

TCP提供的是面向連接服務(wù)，提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳?guī)

定高的場合如：SMTP,FTP,HTTP等

UDP提供的是無連接服務(wù)，提供不可靠交付，且無確認機制。重要用于即時強的場合如：

視頻聊天，語音電話等。

3.網(wǎng)絡(luò)協(xié)議的三個核心要素，及概念.各起什么作用？

語法，定義了數(shù)據(jù)與控制信息的格式；

語義，定義了需要發(fā)出何種控制信息，完畢何種響應(yīng)動作以及作出何種響應(yīng)；

同步，定義了事件實現(xiàn)順序的具體說明；

4.關(guān)系數(shù)據(jù)庫都有那些操作,特點是什么？

?查詢:選擇、投影、連接、除、并、交、差

?數(shù)據(jù)更新:插入、刪除、修改

關(guān)系操作的特點：集合操作方式，即操作的對象和結(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)應(yīng)用層、表達層、會話層、

傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層。七層協(xié)議體系結(jié)構(gòu)既復(fù)雜又不實用，但其概念清楚,

體系結(jié)構(gòu)理論較完整。而TCP/IP卻成為了事實上的標準，它采用了四層結(jié)構(gòu)即應(yīng)用層、傳

輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。

6.為了實現(xiàn)重定位需要哪些硬件？

最簡樸的方式是在系統(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ù)能力，提供并發(fā)訪問

控制

8.在交互式系統(tǒng)中，非剝奪是不是一個好的策略？為什么？

非剝奪方式：分派程序一旦把解決機分派給某進程后便讓它一直運營下去，直到進程完畢或

發(fā)生某事件而阻塞時，才把解決機分派給另一個進程。

剝奪方式：當一個進程正在運營時，系統(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ù)據(jù)庫中要存放哪些信息

(2)決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略：獲得較高的存取效率和存儲空間運用率

(3)約定義數(shù)據(jù)的安全性規(guī)定和完整性約束條件：負責擬定各個用戶對數(shù)據(jù)庫的存取權(quán)限、

數(shù)據(jù)的保密級別和完整性約束條件

(4)監(jiān)控數(shù)據(jù)庫的使用和運營：轉(zhuǎn)儲數(shù)據(jù)、維護日記文獻、故障恢復(fù)

(5)數(shù)據(jù)庫的改善和重組重構(gòu)：對運營情況進行記錄、記錄分析，以此來不斷改善數(shù)據(jù)庫設(shè)

計

10.系統(tǒng)調(diào)用的定義

系統(tǒng)調(diào)用是OS與應(yīng)用程序之間的接口，它是用戶程序取得OS服務(wù)的惟一途徑。它與一般

的過程調(diào)用的區(qū)別：

運營在不同的系統(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)向相應(yīng)的系統(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í)行程序的時候干什么？

當沒有被任何程序使用的時候，計算機的解決器被認為是空閑的。當然下面提到的空閑任務(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ù)幾乎總是由一個反復(fù)執(zhí)行HLT停機指令的循環(huán)組成。

13.舉例解釋一下同步和互斥

同步表現(xiàn)為直接制約，如管道通信，一個進程寫，一個進程讀，它們是互相制約的。

互斥表現(xiàn)為間接制約，比如多個進程同時請求打印機（沒使用SPOOLing技術(shù)）、多個進程

同時請求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。

14.解釋一下管程

管程是由一組局部變量、對局部變量進行操作的一組過程和對局部變量進行初始化的語句序

列組成。引入它的目的是由于Wait/Singal操作太過度散，對它的維護很麻煩且容易導致死

鎖。管程的特點是：管程的過程只能訪問管程的局部變量，管程的局部變量只能由其過程來

訪問；任何時刻只能有一個進程進入管程執(zhí)行；進程只能通管程提供的過程入口進入管程；

15.在可變分區(qū)管理中，需要哪些硬件機制

采用可變分區(qū)方式管理時，一般均采用動態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持，

重要是兩個寄存器：基址寄存器和限長寄存器，限長寄存器存放作業(yè)所占分區(qū)的長度，基址

寄存器則存放作業(yè)所占分區(qū)的起始地址，這兩個值擬定了一個分區(qū)的位置和大小。

轉(zhuǎn)換時根據(jù)邏輯地址與限長值比較，假如不有超過這個值，表達訪問地址合法，再加上基址

寄存器中的值就得到了絕對地址了，否則形成“地址越界”中斷。

16.中斷和陷入有什么異同？

外中斷時指來自解決機和內(nèi)存外部的中斷，如I/O中斷、定期器中斷、外部信號中斷等。狹

義上也叫中斷；

內(nèi)中斷重要指在解決機和內(nèi)存內(nèi)部產(chǎn)生的中斷，也稱陷入，如校驗錯、頁面失效、溢出、除

數(shù)為零等；

中斷和陷阱的重要區(qū)別：

(1)陷入通常由解決機正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令無關(guān)的中斷源引

起的。

(2)陷阱解決程序提供的服務(wù)為當前進程所用，而中斷解決程序提供的服務(wù)則不是為了當前

進程的。

(3)CPU在執(zhí)行完一條指令之后，下一條指令開始之前響應(yīng)中斷，而在一條指令執(zhí)行中也可

以響應(yīng)陷阱。

17.數(shù)據(jù)庫系統(tǒng)和文獻系統(tǒng)相比有什么優(yōu)點？

文獻系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)

某一■應(yīng)用現(xiàn)實世界

共享性差，冗余度大共享性高，冗余度小

記錄內(nèi)有結(jié)構(gòu)，整體無結(jié)構(gòu)整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述

應(yīng)用程序自己控制由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性，完整性,并發(fā)控制和恢復(fù)能力

獨立性差具有高度的物理獨立性和一定的邏輯獨立性

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)中的各計算機通常是各自

獨立進行工作的。

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)指令，硬件將發(fā)生中斷，由操作系統(tǒng)獲得控制，特

權(quán)指令執(zhí)行被嚴禁，這樣可以防止用戶程序故意或無意的破壞系統(tǒng)。

21.n個任務(wù)一個cup,阻塞，運營，就緒的進程最多有多少個？

阻塞n個；運營1個；就緒n-1個；

22.波特和比特的區(qū)別？

波特是碼元傳輸?shù)孽嗦蕟挝?，說明每秒傳多少個碼元。碼元傳輸速率也稱為調(diào)制速率、波形

速率或符號速率。

比恃是信息量的單位，與碼元的傳輸速率"波特"是兩個完全不同的概念。

但是，信息的傳輸速率"比特/秒"與碼元的傳輸速率"波特"在數(shù)量上卻有一定的關(guān)系。

23.什么是網(wǎng)絡(luò)延時

時延（delay或latency）是指一個報文或分組從一個網(wǎng)絡(luò)（或一條鏈路）的一端傳送到另一端所

需的時間。

24.什么是完整性約束

強制數(shù)據(jù)完整性可保證數(shù)據(jù)庫中的數(shù)據(jù)質(zhì)量。

25.什么是碼元?什么是碼元長度？

在數(shù)字通信中經(jīng)常用時間間隔相同的符號來表達一位二進制數(shù)字。這樣的時間間隔內(nèi)的信號

稱為二進制碼元，而這個間隔被稱為碼元長度。

26.結(jié)合Internet,說說有連接服務(wù)和無連接的服務(wù)？

面向連接服務(wù)具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個階段。面向連接服務(wù)是在數(shù)據(jù)互換

之前，必須先建立連接。當數(shù)據(jù)互換結(jié)束后，則必須終止這個連接。在傳送數(shù)據(jù)時是按序傳

送的，是可靠交付。面向連接服務(wù)比較適合于在一定期間內(nèi)要向同一日的地發(fā)送許多報文的

情況。

無連接服務(wù)，兩個實體之間的通信不需要先建立好一個連接，因此其下層的有關(guān)資源不需要

事先進行預(yù)定保存。這些資源將在數(shù)據(jù)傳輸時動態(tài)地進行分派。無連接服務(wù)的優(yōu)點是靈活方

便和比較迅速。但無連接服務(wù)不能防止報文的丟失、反復(fù)或失序。是一種不可靠的服務(wù)。這

種服務(wù)常被描述為"盡量大努力支付"。

27.點對點和端到端工作在哪層？工作機制？

點對點協(xié)議工作在鏈路層，通常用在兩節(jié)點之間建立直接的連接，它重要用在運用

電話線來連接兩臺計算機,很多因特網(wǎng)服務(wù)提供商使用PPP協(xié)議給用戶提供接入服務(wù)。PPP

協(xié)議被設(shè)計用來代替非標準的協(xié)議SLIP,它既支持同步鏈路連接，也支持異步鏈路連接，

它還可以支持多種網(wǎng)絡(luò)層的協(xié)議，被設(shè)計有循環(huán)冗余校驗來防止鏈路噪聲，檢查每一個單獨

的幀是否有錯誤。

端到端協(xié)議工作在運送層，重要是指TCP傳輸協(xié)議，它提供一個全雙工的面向連

接的服務(wù)，同時它還提供一個其它不同的服務(wù)以保證傳輸?shù)目煽啃?如超時重傳和擁塞控制。

TCP協(xié)議通過初始的三次握手建立連接（發(fā)送SYN報文），而關(guān)閉TCP連接是通過發(fā)送

FIN報文，TCP通過累積確認的方式來確認自己已經(jīng)收到的報文段。

28.DBMS支持那幾種數(shù)據(jù)模型

層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ停?/p>

29.父子進程是否可以并發(fā)運營

可以，父進程創(chuàng)建子進程后，子進程也成為了一個可以獨立運營的單位，雖然子進

程繼承了父進程的所有資源，但是只要兩個進程創(chuàng)建的程序和數(shù)據(jù)沒有沖突，則它們可以并

發(fā)運營。

30.SQL的四個組成部分？

數(shù)據(jù)定義子語言、數(shù)據(jù)操縱子語言、數(shù)據(jù)控制子語言、系統(tǒng)存儲過程

31.數(shù)據(jù)庫操縱語言舉例

比如SELECT命令的作用是檢查表的內(nèi)容，UPDATE命令的作用是修改表等等。

32.介紹下有哪些應(yīng)用數(shù)據(jù)庫？

SQL數(shù)據(jù)庫，DB2數(shù)據(jù)庫，access數(shù)據(jù)庫，Oracle數(shù)據(jù)庫等等。

33.什么是數(shù)據(jù)獨立性。

數(shù)據(jù)獨立性是指涉及物理獨立性和邏輯獨立性。

物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是互相獨立的。

邏輯獨立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是互相獨立的，即，當數(shù)據(jù)的

邏輯結(jié)構(gòu)改變時，用戶程序也可以不變。

34.網(wǎng)絡(luò)時延又拿幾部分組成？各產(chǎn)生于何處？

一般來講，網(wǎng)絡(luò)時延重要由傳輸時延和傳播時延組成，傳輸時延是分組在鏈路中傳

輸所花費的時間，傳播時延是路由器將分組轉(zhuǎn)發(fā)出去所需要的時間；若鏈路擁塞的時候，分

組還要經(jīng)受排隊時延，這是分組在某一路由器端等待轉(zhuǎn)(分組在鏈路上等待傳輸)發(fā)所花費

的時間。

35.實體協(xié)議服務(wù)

36.1NF是什么，數(shù)據(jù)模式是什么

在關(guān)系模式R的每個關(guān)系