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

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

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

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

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

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

2.比較TCP與UDP

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

TCP提供的是面向連接服務(wù)，提供可靠交付。且具有流量控制和擁塞控制。可用于可靠規(guī)

定高的場(chǎng)合如：SMTP,FTP,HTTP等

UDP提供的是無連接服務(wù)，提供不可靠交付，且無確認(rèn)機(jī)制。重要用于即時(shí)強(qiáng)的場(chǎng)合如：

視頻聊天，語音電話等。

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

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

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

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

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

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

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

關(guān)系操作的特點(diǎn)：集合操作方式，即操作的對(duì)象和結(jié)果都是集合。

5.解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu)，它得實(shí)現(xiàn)和理論有什么區(qū)別？

是指通信系統(tǒng)的整體設(shè)計(jì)，它為網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓?fù)涮峁?biāo)準(zhǔn)。

網(wǎng)絡(luò)體系統(tǒng)結(jié)構(gòu)采用分層結(jié)構(gòu)，各層之間互相獨(dú)立、較易維護(hù)、靈活性好。

國(guó)際標(biāo)準(zhǔn)化組織制定了OSI/RM標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)采用了七層結(jié)構(gòu)應(yīng)用層、表達(dá)層、會(huì)話層、

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

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

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

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

最簡(jiǎn)樸的方式是在系統(tǒng)中增設(shè)一個(gè)重定位寄存器，用來存放正在執(zhí)行作業(yè)的內(nèi)存地址，每次

訪問數(shù)據(jù)時(shí)，由硬件自動(dòng)將相對(duì)地址與重定位寄存器中的起始地址相加，形成實(shí)際的特理地

址。當(dāng)然在分頁式與分段式系統(tǒng)中，具地址變換機(jī)構(gòu)，以及快表等硬件。

7.數(shù)據(jù)庫(kù)保護(hù)(訪問)的內(nèi)容有哪些？

運(yùn)用權(quán)限機(jī)制，運(yùn)用完整性約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)，提供故障恢復(fù)能力，提供并發(fā)訪問

控制

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

非剝奪方式：分派程序一旦把解決機(jī)分派給某進(jìn)程后便讓它一直運(yùn)營(yíng)下去，直到進(jìn)程完畢或

發(fā)生某事件而阻塞時(shí)，才把解決機(jī)分派給另一個(gè)進(jìn)程。

剝奪方式：當(dāng)一個(gè)進(jìn)程正在運(yùn)營(yíng)時(shí)，系統(tǒng)可以基于某種原則，剝奪已分派給它的解決機(jī)，

將之分派給其它進(jìn)程。剝奪原則有：優(yōu)先權(quán)原則、短進(jìn)程、優(yōu)先原則、時(shí)間片原則。

在分時(shí)系統(tǒng)中不剝奪并不是一個(gè)好的策略。由于，在分時(shí)系統(tǒng)中，除了交互性以外，及時(shí)性

是很重要的性能因素。當(dāng)一個(gè)作業(yè)被阻塞后，CPU就完全空閑了，別的用戶的及時(shí)性就無

法保證了，而完全可以把這些時(shí)間分派給別的作業(yè)運(yùn)營(yíng)。以提高整體的吞吐量。

9.DBA的職責(zé)是什么？

DBA則是這個(gè)機(jī)構(gòu)的一個(gè)(組)人員，負(fù)責(zé)全面管理和控制數(shù)據(jù)庫(kù)系統(tǒng).職責(zé)有：

(1)決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)：數(shù)據(jù)庫(kù)中要存放哪些信息

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

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

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

(4)監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)營(yíng)：轉(zhuǎn)儲(chǔ)數(shù)據(jù)、維護(hù)日記文獻(xiàn)、故障恢復(fù)

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

計(jì)

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

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

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

運(yùn)營(yíng)在不同的系統(tǒng)狀態(tài)。調(diào)用程序在運(yùn)營(yíng)在用戶態(tài)，而被調(diào)用的程序運(yùn)營(yíng)在系統(tǒng)態(tài)；

通過軟中斷機(jī)制，先由用戶態(tài)轉(zhuǎn)為系統(tǒng)態(tài)，經(jīng)楊心分析后，才干轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用解決子

程序；

一般的過程調(diào)用返回后繼續(xù)執(zhí)行，但對(duì)系統(tǒng)調(diào)用，當(dāng)調(diào)用的進(jìn)程仍具有最高優(yōu)先權(quán)時(shí)，才返

回到調(diào)用進(jìn)程繼續(xù)解決；否則只能等被重新調(diào)度；

11.死鎖是什么？

指多個(gè)有關(guān)進(jìn)程由于爭(zhēng)奪資源而導(dǎo)致的一種僵局，在無外力的情況下這些進(jìn)程都將無法再向

前推動(dòng)的狀態(tài)。

12.CPU不執(zhí)行程序的時(shí)候干什么？

當(dāng)沒有被任何程序使用的時(shí)候，計(jì)算機(jī)的解決器被認(rèn)為是空閑的。當(dāng)然下面提到的空閑任務(wù)

不在此列中。

當(dāng)有程序運(yùn)用CPU空閑時(shí)間的時(shí)候，就意味著它以較低的優(yōu)先權(quán)運(yùn)營(yíng)著，以便不會(huì)影響那

有正常優(yōu)先權(quán)的程序運(yùn)營(yíng)。一般來講，這會(huì)引起CPU消耗更多的電能，而大多數(shù)的現(xiàn)代

CPU當(dāng)它們空閑的時(shí)候是可以進(jìn)入省電模式的。

大多數(shù)操作系統(tǒng)都有個(gè)空閑任務(wù)，它是一個(gè)特殊的任務(wù)。僅當(dāng)CPU無事可做的時(shí)候由操作

系統(tǒng)調(diào)度器載入它。在現(xiàn)代的解決器中，HLT停機(jī)指令節(jié)省了大量的電能與執(zhí)量，而空閑

任務(wù)幾乎總是由一個(gè)反復(fù)執(zhí)行HLT停機(jī)指令的循環(huán)組成。

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

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

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

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

14.解釋一下管程

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

列組成。引入它的目的是由于Wait/Singal操作太過度散，對(duì)它的維護(hù)很麻煩且容易導(dǎo)致死

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

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

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

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

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

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

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

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

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

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

義上也叫中斷；

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

數(shù)為零等；

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

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

起的。

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

進(jìn)程的。

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

以響應(yīng)陷阱。

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

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

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

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

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

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

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

18.計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別？

兩者在計(jì)算機(jī)硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基本都是同樣的，它們都具有通

信和資源共享的功能。

區(qū)別關(guān)鍵在于：分布式計(jì)算機(jī)系統(tǒng)是在分布式計(jì)算機(jī)操作系統(tǒng)支持下，進(jìn)行分布式數(shù)據(jù)庫(kù)解

決的，也就是說各互聯(lián)的計(jì)算機(jī)可以互相協(xié)調(diào)工作，共同完畢一項(xiàng)任務(wù)，多臺(tái)計(jì)算機(jī)上并行

運(yùn)營(yíng)。且具有透明性，用戶不知道數(shù)據(jù)、資源的具體位置，整個(gè)網(wǎng)絡(luò)中所有計(jì)算機(jī)就像是一

臺(tái)計(jì)算機(jī)同樣；而計(jì)算機(jī)網(wǎng)絡(luò)卻不具有這種功能，計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中的各計(jì)算機(jī)通常是各自

獨(dú)立進(jìn)行工作的。

19.為什么引入多道程序技術(shù)？

由于引入多道程序技術(shù)后，可以進(jìn)一步提高了CPU運(yùn)用率（阻塞），提高內(nèi)存和I/O設(shè)備運(yùn)

用率（小作業(yè)把內(nèi)存浪費(fèi)了），增長(zhǎng)系統(tǒng)吞吐量（兩都提高后的必然）。

20.什么是管態(tài)？什么是目態(tài)？它們與進(jìn)程運(yùn)營(yíng)狀態(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)下運(yùn)營(yíng)。

目態(tài)又叫常態(tài)或用戶態(tài)。機(jī)器處在目態(tài)時(shí)，程序只能執(zhí)行非特權(quán)指令。用戶程序只能在目態(tài)

下運(yùn)營(yíng)，假如用戶程序在目態(tài)下執(zhí)行特權(quán)指令，硬件將發(fā)生中斷，由操作系統(tǒng)獲得控制，特

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

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

阻塞n個(gè)；運(yùn)營(yíng)1個(gè)；就緒n-1個(gè)；

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

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

速率或符號(hào)速率。

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

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

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

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

需的時(shí)間。

24.什么是完整性約束

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

25.什么是碼元?什么是碼元長(zhǎng)度？

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

稱為二進(jìn)制碼元，而這個(gè)間隔被稱為碼元長(zhǎng)度。

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

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

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

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

情況。

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

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

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

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

27.點(diǎn)對(duì)點(diǎn)和端到端工作在哪層？工作機(jī)制？

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

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

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

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

的幀是否有錯(cuò)誤。

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

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

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

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

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

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

29.父子進(jìn)程是否可以并發(fā)運(yùn)營(yíng)

可以，父進(jìn)程創(chuàng)建子進(jìn)程后，子進(jìn)程也成為了一個(gè)可以獨(dú)立運(yùn)營(yíng)的單位，雖然子進(jìn)

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

發(fā)運(yùn)營(yíng)。

30.SQL的四個(gè)組成部分？

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

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

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

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

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

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

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

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

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

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

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

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

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

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

的時(shí)間。

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

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

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