計(jì)算機(jī)類復(fù)試題目知識(shí)

計(jì)算機(jī)科學(xué)與技術(shù)復(fù)試

說(shuō)明：本文檔的問(wèn)題只是收集一些常見(jiàn)的復(fù)試題目的面試題，僅作參考。

1操作系統(tǒng)1.1支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程

中，不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn)CPU的共享，但其中()不

是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A.運(yùn)行進(jìn)程的時(shí)間片用

完B.運(yùn)行進(jìn)程出錯(cuò)C.運(yùn)行進(jìn)程要等待某一事件發(fā)生D.有新進(jìn)程進(jìn)入就緒狀

態(tài)D

運(yùn)行進(jìn)程時(shí)間片用完，進(jìn)程運(yùn)行出錯(cuò)，運(yùn)行進(jìn)程阻塞(也就是等待某一事件發(fā)生)

都會(huì)使操作系統(tǒng)選擇新進(jìn)程，但有新進(jìn)程進(jìn)入就緒狀態(tài)不會(huì)影響其他進(jìn)程狀態(tài)

變化。L2現(xiàn)在有三個(gè)同時(shí)到達(dá)的作業(yè)JI、J2和J3,它們的執(zhí)

行時(shí)間分別是Tl、T2、T3,且T1＜T2＜T3O系統(tǒng)按單道方

式運(yùn)行且采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間是()。

A.T1+T2+T3B.(3xTl+2xT2+T3)/3C.(T1+T2+T3)/3D.(Tl+2xT2+3xT3)/3B

系統(tǒng)采用短作業(yè)優(yōu)先調(diào)度算法，則作業(yè)的執(zhí)行順序?yàn)椋篔I.J2、J3,則J1的周轉(zhuǎn)

時(shí)間為Tl,J2的周轉(zhuǎn)時(shí)間為：T1+T2,J3的周轉(zhuǎn)時(shí)間為：T1+T2+T3,則平均周

轉(zhuǎn)時(shí)間為：(T1+T1+T2+T1+T2+T3)/3=(3XT1+2XT2+T3)/3O13在面向用戶的

調(diào)度準(zhǔn)則中，(截止時(shí)間的保證)是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則,

(響應(yīng)時(shí)間快)是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則,(平均

周轉(zhuǎn)時(shí)間短)是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則

1.4假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方

向移動(dòng)。現(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為35,45,12,68,

110,180,170,195,采用SCAN調(diào)度(電梯調(diào)度)算法得到

的磁道訪問(wèn)序列是()A.110,170,180,195,68,45,35,12B.110,

68,45,35,12,170,180,195C.110,170,180,195,12,35,45,

68D,12,35,45,68,110,170,180,195A

電梯調(diào)度的思想：從移動(dòng)臂當(dāng)前位置開(kāi)始沿著臂的移動(dòng)方向去選擇離當(dāng)前移動(dòng)

臂最近的那個(gè)柱面的訪問(wèn)者，如果沿臂的移動(dòng)方向無(wú)請(qǐng)求訪問(wèn)時(shí)，就改變臂的

移動(dòng)方向再選擇。但在本題中，磁頭正在向磁道序號(hào)增加的方向移動(dòng)。

首先，磁頭選擇與當(dāng)前磁頭所在磁道距離最近的請(qǐng)求作為首次服務(wù)的對(duì)象Q10),

當(dāng)磁頭沿途相應(yīng)訪問(wèn)請(qǐng)求序列直到達(dá)到一端末(110,170,180,195),再反向

移動(dòng)響應(yīng)另一端的訪問(wèn)請(qǐng)求故答案選。

(68,45,35,12)oA1.5在進(jìn)程狀

態(tài)轉(zhuǎn)換中，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是()。A.就緒態(tài)一運(yùn)行態(tài)

B.運(yùn)行態(tài)一＞就緒態(tài)C.運(yùn)行態(tài)一＞等待態(tài)D.等待態(tài)一＞運(yùn)行態(tài)D

等待態(tài)是不可能轉(zhuǎn)換到運(yùn)行態(tài)的。

1.6某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為

55MB(初始為空)，采用最佳適配(BestFit)算法，分配

和釋放的順序?yàn)椋悍峙?5MB,分配30MB,釋放15MB,分

配8MB,分配6MB,此時(shí)主存中最大空閑分區(qū)的大小是

()oA.7MBB.9MBC.10MBD.15MBB

最佳適配算法是指：每次為作業(yè)分配內(nèi)存空間時(shí)，總是找到能滿足空間大小需

要的最小的空閑分區(qū)給作業(yè)?？梢援a(chǎn)生最小的內(nèi)存空閑分區(qū)。下圖顯示了這個(gè)

過(guò)程的主存空間的變化。

圖中，灰色部分為分配出去的空間，白色部分為空閑區(qū)。這樣，容易發(fā)現(xiàn)此

時(shí)主存中最大空閑分區(qū)的大小為

9MBO1.7下列選項(xiàng)中，導(dǎo)致創(chuàng)建新

進(jìn)程的操作是oI.用戶登錄成功II.設(shè)備分配III,啟動(dòng)程序

執(zhí)行A.僅I和IIB.僅II和IIIC.僅I和川D.I、II、IIIC

進(jìn)程在運(yùn)行期間通過(guò)創(chuàng)建進(jìn)程系統(tǒng)調(diào)用來(lái)創(chuàng)建多個(gè)新進(jìn)程。每一個(gè)進(jìn)程都有生

命期，即從創(chuàng)建到消亡的時(shí)間周期。當(dāng)操作系統(tǒng)為一個(gè)程序構(gòu)造一個(gè)進(jìn)程控制

塊并分配地址空間之后，就創(chuàng)建了一個(gè)進(jìn)程。進(jìn)程的創(chuàng)建來(lái)源于以下四個(gè)事件。

?提交一個(gè)批處理作業(yè)。

?在終端上一個(gè)交互式作業(yè)登錄。

?操作系統(tǒng)創(chuàng)建一個(gè)服務(wù)進(jìn)程。

?存在的進(jìn)程創(chuàng)建新的進(jìn)程。

因此，在本題中，能導(dǎo)致創(chuàng)建新進(jìn)程的操作有用戶登錄成功和啟動(dòng)程序執(zhí)行。

1.8頁(yè)面置換算法_____可能會(huì)產(chǎn)生Belady異?，F(xiàn)象。A.先

進(jìn)先出算法FIFOB.最近最少使用算法LRUC.利用referencebit的近似的LRU

D.最優(yōu)算法0PtimalA

在眾多的頁(yè)面置換算法中，只有先進(jìn)先出算法FIFO會(huì)產(chǎn)生Belady異

?，F(xiàn)象所謂Belady現(xiàn)象是指：在分頁(yè)式虛擬存儲(chǔ)器管理中，發(fā)生缺

頁(yè)時(shí)的置換算法采用FIFO（先進(jìn)先出）算法時(shí)，如果對(duì)一個(gè)進(jìn)程未

分配它所要求的全部頁(yè)面，有時(shí)就會(huì)出現(xiàn)分配的頁(yè)面數(shù)增多但缺頁(yè)

率反而提高的異?，F(xiàn)象1.9頁(yè)式管理和段式管理主要區(qū)別

是什么？

頁(yè)式管理：將程序的邏輯地址空間劃分為固定大小的頁(yè)，而物理內(nèi)存劃分為同

樣大小的頁(yè)框“

段式管理：將程序的地址空間劃分為若干個(gè)段，這樣每個(gè)進(jìn)程有一個(gè)二維地址

空間。

頁(yè)的信息單位是物理單位，頁(yè)是為了提高內(nèi)存的利用率，由于系統(tǒng)管理的需要,

而不是用戶的需要。段式信息的邏輯單位，分段的目的是更好的滿足用戶的需

要。

頁(yè)的大小固定，而且是由系統(tǒng)決定，邏輯地址分為頁(yè)號(hào)和頁(yè)內(nèi)地址，是由機(jī)器

硬件實(shí)現(xiàn)。段的長(zhǎng)度是不固定，是由用戶所編寫(xiě)的程序決定。

1.10引入緩沖區(qū)的主要原因是什么？

弓I入緩沖區(qū)的主要原因是不同設(shè)備（CPU和輸入/輸出設(shè)備）的速度不

匹配。設(shè)備控制器的功能是操控輸入/輸出設(shè)備（向輸入/輸出設(shè)備發(fā)

出輸入/輸出指令、監(jiān)控輸入/輸出設(shè)備的狀態(tài)等）。1.11為什么

文件系統(tǒng)要具有為文件分配存儲(chǔ)空間的能力？

要把文件保存到存儲(chǔ)介質(zhì)上時(shí)，必須要記住哪些存儲(chǔ)空間已經(jīng)被占用，哪些存

儲(chǔ)空間是空閑的，文件只能夠保存到空閑的空間去，否則會(huì)破壞已經(jīng)保存的信

息。

1.12父進(jìn)程創(chuàng)建子進(jìn)程和主程序調(diào)用子程序有何不

同？

父進(jìn)程創(chuàng)建子進(jìn)程后，父進(jìn)程與子進(jìn)程同時(shí)執(zhí)行（并發(fā)）。主程序調(diào)

用子程序后，主程序暫停在調(diào)用點(diǎn)，子程序開(kāi)始執(zhí)行，直到子程序

返回，主程序才開(kāi)始執(zhí)行。1.13簡(jiǎn)述多道程序設(shè)計(jì)的概念

答：若干作業(yè)同時(shí)駐留主存；各作業(yè)輪流使用CPU。1.14I\O有哪些控制J

方式I/O控制方式主要有程序查詢方式、中斷方式、DMA方式和I/O通道控制

方式。

1.15簡(jiǎn)述中斷和異常異同

中斷：也稱為外中斷，中斷信號(hào)是來(lái)在CPU執(zhí)行指令的外部，如I/。結(jié)束中斷、時(shí)鐘中

斷C

最短作業(yè)優(yōu)先調(diào)度算法（非搶占，開(kāi)銷大，會(huì)饑餓，時(shí)長(zhǎng)進(jìn)程不利）

優(yōu)先級(jí)調(diào)度算法（長(zhǎng)時(shí)間沒(méi)有被調(diào)度的進(jìn)程可以提高優(yōu)先級(jí)）

時(shí)間片輪轉(zhuǎn)調(diào)度算法（搶占式，開(kāi)銷小，無(wú)饑餓）

最高響應(yīng)比調(diào)度算法（非搶占，開(kāi)銷大，無(wú)饑餓）

多級(jí)反饋隊(duì)列調(diào)度算法（優(yōu)先級(jí)遞減，時(shí)間片遞增，會(huì)饑餓，對(duì)10型進(jìn)程有利）

1.21銀行家算法

銀行家算法是一種避免死鎖的算法，它的原理是避免系統(tǒng)進(jìn)入不安全狀態(tài)從而避免死

鎖。在分配資源之前，它會(huì)檢查資源是否充足，如果充足，它會(huì)試分配資源，再檢查

此時(shí)系統(tǒng)是否處于安全狀態(tài)，如果處于安全狀態(tài)，那么就正式分配資源，否則拒絕分

配資源。

1.22饑餓和死鎖的區(qū)別

進(jìn)入饑餓的進(jìn)程可以只有一個(gè)，但死鎖進(jìn)程必須大于兩個(gè)

處于饑餓的進(jìn)程可以是一個(gè)就緒進(jìn)程，但死鎖進(jìn)程一定是阻塞進(jìn)程

1.23程序的鏈接方式有哪些

靜態(tài)鏈接：在程序運(yùn)行之前，將各個(gè)目標(biāo)模塊以及所需庫(kù)鏈接成為一個(gè)完整的可執(zhí)行

程序，不再拆開(kāi)

裝入時(shí)動(dòng)態(tài)鏈接：將應(yīng)用程序編譯后所得一組目標(biāo)模塊在裝入內(nèi)存時(shí)，邊裝入邊鏈接。

運(yùn)行時(shí)動(dòng)態(tài)鏈接：在運(yùn)行時(shí)，程序需要哪些模塊，才對(duì)這些模塊進(jìn)行鏈接

1.24頁(yè)表和快表

頁(yè)表：是指邏輯地址的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系，用十地址轉(zhuǎn)換工作

快表：存放高速緩沖處理器的部分頁(yè)表，與頁(yè)表作用相同，但有了快表，如果命中，

地址轉(zhuǎn)換只需要一次訪存，提高效率。

L25分段分頁(yè)方式的比較

分頁(yè)是信息的物理單位，為實(shí)現(xiàn)離散式分配方式，以減少外部碎片，提高資源利用率；

分段是信息的邏輯單位，其含有一組意義相對(duì)完整的語(yǔ)義

頁(yè)的大小是固定的，由操作系統(tǒng)確定；段的大小不確定，由程序員在編程中指出

分頁(yè)的地址空間是一維的，程序員只需要利用一個(gè)標(biāo)記符；分段的地址空間是二維的，

在確定一個(gè)地址時(shí)，不僅要給出段名還要給出段內(nèi)地址。

1.26磁盤(pán)調(diào)度算法

先來(lái)先服務(wù)算法：按進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的先后次序進(jìn)行調(diào)度

最短尋道時(shí)間優(yōu)先算法：訪問(wèn)與當(dāng)前磁頭所在磁道最近的磁道

掃描算法（SCAN電梯算法）：優(yōu)先考慮磁頭的當(dāng)前移動(dòng)順序，需要移動(dòng)到要訪問(wèn)的最

邊緣磁道才會(huì)變換方向，類似與電梯

循環(huán)掃描算法（CSCAN）：與SCAN類似，但磁頭移動(dòng)到要訪問(wèn)的邊緣磁道后，立即返

回起點(diǎn)，返回途中不響應(yīng)任何請(qǐng)求

1.27文件邏輯結(jié)構(gòu)

文件邏輯結(jié)構(gòu)是說(shuō)明文件內(nèi)部如何被組織起來(lái)的

順序結(jié)構(gòu)：順序存放記錄，增加刪除一個(gè)記錄比較困難

索引結(jié)構(gòu)：在索引表中存放記錄，方便快速查找

索引順序結(jié)構(gòu)：先將記錄分組，在用索引表記錄

1.28文件物理結(jié)構(gòu)

文件物理結(jié)構(gòu)是說(shuō)明文件是如何存放在外存上的

連續(xù)分配：文件會(huì)在磁盤(pán)上占用一組連續(xù)的塊

鏈接分配：用鏈接或者文件分配表實(shí)現(xiàn)離散分配

索引分配：每個(gè)文件家里一張索引表，如果索引表過(guò)大，可以采用多級(jí)索引的方式

1.29線程同步的方式有哪些？

1.臨界區(qū)2信號(hào)量3.互斥量4事件

1.30進(jìn)程的通信方式有哪些？

主要分為：1.無(wú)名管道2.有名管道3.共享內(nèi)存區(qū)4.信號(hào)量5.消息隊(duì)列

無(wú)名管道：速度較慢，容量有限，適合父子進(jìn)程

有名管道：在任何進(jìn)程之間都可以傳輸

共享內(nèi)存區(qū)：能夠很容易控制容量，速度快，但要保持同步，比如一個(gè)進(jìn)程在寫(xiě)的時(shí)

候，另一個(gè)進(jìn)程要注意讀寫(xiě)的問(wèn)題，相當(dāng)于線程中的線程安全，當(dāng)然，共享內(nèi)存區(qū)同

樣可以用作線程間通訊，不過(guò)沒(méi)這個(gè)必要，線程間本來(lái)就已經(jīng)共享了同一進(jìn)程內(nèi)的一

塊內(nèi)存

信號(hào)量：主要是實(shí)現(xiàn)同步

消息隊(duì)列：容量受到系統(tǒng)限制，且要注意第一次讀的時(shí)候，要考慮上一次沒(méi)有讀完數(shù)

據(jù)的問(wèn)題

1.31同步機(jī)制的原則

1.空閑讓進(jìn)2忙則等待3有限等待4讓權(quán)等待

1.32解決死鎖的三種方法

死鎖防止、死鎖避免、死鎖檢測(cè)

34、從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分為哪幾類？

批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)(Linux)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)路操作系統(tǒng)、分布式操

作系統(tǒng)

35、并發(fā)和并行的區(qū)別？

并發(fā)：兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生，在多道程序環(huán)境下，一段時(shí)間內(nèi)，宏

觀上有多道程序在同時(shí)執(zhí)行，微觀上這些程序仍然是分時(shí)交替執(zhí)行的。

并行：在同一時(shí)刻能完成兩種或兩種以上的工作，并行需要硬件的支持，例如流水線

2計(jì)算機(jī)網(wǎng)絡(luò)

2.10SI模型(opensysteminterconnection)

物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層、應(yīng)用層

TCP/IP分層：網(wǎng)絡(luò)接口層、網(wǎng)際層、運(yùn)輸層、應(yīng)用層

五層協(xié)議：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、運(yùn)輸層、應(yīng)用層

數(shù)據(jù)鏈路層：提供可靠傳輸，包括有數(shù)據(jù)成幀、流量控制、數(shù)據(jù)檢錯(cuò)、重發(fā)

網(wǎng)絡(luò)層：負(fù)責(zé)對(duì)子網(wǎng)間的數(shù)據(jù)包進(jìn)行路由選擇、實(shí)現(xiàn)擁塞控制

傳輸層：第一個(gè)端到端、即主機(jī)到主機(jī)，負(fù)責(zé)將上層數(shù)據(jù)分段并提供端到端、提供可

靠或是不可靠傳輸、差錯(cuò)控制和流量控制問(wèn)題C

應(yīng)用層：為操作系統(tǒng)或是網(wǎng)絡(luò)應(yīng)用程序提供網(wǎng)絡(luò)服務(wù)接口

2.2設(shè)備

物理層：中繼器、集線器

數(shù)據(jù)鏈路層：網(wǎng)橋和交換機(jī)

網(wǎng)絡(luò)層：路由器

2.3TCP與UDP的區(qū)另IJ

UDP面向的是無(wú)連接的、不可靠的數(shù)據(jù)服務(wù)；

TCP是面向連接，可靠的字節(jié)流服務(wù)

2.4TCP的可靠性如何保證

通過(guò)順序編號(hào)和ACK確認(rèn)幀

TCP/IP中，每一層對(duì)應(yīng)的協(xié)議

網(wǎng)絡(luò)層：IP協(xié)議、ICMP協(xié)議、ARP協(xié)議、RARP協(xié)議

傳輸層：UDP協(xié)議、TCP協(xié)議

應(yīng)用層協(xié)議：FTP文件傳輸協(xié)議、Telenet遠(yuǎn)程登錄協(xié)議、DNS域名解析協(xié)議、SMTP郵

件傳輸協(xié)議、POP3協(xié)議(郵局協(xié)議)、HTTP協(xié)議

2.5NAT協(xié)議、DHCP協(xié)議、DNS協(xié)議

NAT協(xié)議：網(wǎng)絡(luò)地址交換屬于廣域網(wǎng)技術(shù)(NetworkAdrressTranslation)

解決IP地址不足的問(wèn)題而且還能夠有效避免來(lái)自網(wǎng)絡(luò)外部的攻擊

DHCP協(xié)議：動(dòng)態(tài)主機(jī)設(shè)置協(xié)議(Dynamichostconfigurationprotocol)

是一個(gè)局域網(wǎng)的網(wǎng)絡(luò)協(xié)議，使用UDP協(xié)議工作，給內(nèi)部網(wǎng)絡(luò)或網(wǎng)絡(luò)服務(wù)供應(yīng)商自動(dòng)分

配IP地址

DNS協(xié)議：域名系統(tǒng)(DomainNameSystem),是因特網(wǎng)的一項(xiàng)核心服務(wù)

,它作為可以將域名和IP地址相互映射的一個(gè)分布式數(shù)據(jù)庫(kù)，可以不用記住主機(jī)ip地

址，通過(guò)域名即可訪問(wèn)

2.6TCP經(jīng)典三次握手

客戶端->服務(wù)端服務(wù)端-〉客戶端客戶端服務(wù)端

2.7解釋一下IP協(xié)議的定義？在哪個(gè)層面？主要作用是什么？TCP

與UDP?

IP協(xié)議(internetprotocol)又稱互聯(lián)網(wǎng)協(xié)議，是支持網(wǎng)間互連的數(shù)據(jù)報(bào)協(xié)議，它與TCP

協(xié)議一起構(gòu)成了TCP/IP協(xié)議族的核心。

IP協(xié)議是網(wǎng)絡(luò)層協(xié)議，工作在數(shù)據(jù)鏈路層的上面。

IP協(xié)議的作用是向傳輸層提供統(tǒng)一的IP包，即將各種類型的MAC幀轉(zhuǎn)換為統(tǒng)一的IP

包，并將MAC的幀的物理地址變換為全網(wǎng)統(tǒng)一的邏輯地址。

TCP和UDP都是傳輸層協(xié)議

TCP(transmissioncontrolprotocol傳輸控制協(xié)議)是面向連接的協(xié)議

UDP(userdataprotocol用戶數(shù)據(jù)報(bào)文協(xié)議)面向的是非連接

2.8交換機(jī)和路由各自的實(shí)現(xiàn)原理是什么？分別在哪個(gè)層次上面

實(shí)現(xiàn)？

路由器可以進(jìn)行路由轉(zhuǎn)發(fā)，就是連接兩個(gè)不同的網(wǎng)段，可以隔離廣播域，工作在網(wǎng)絡(luò)

層。

交換機(jī)連接是相同網(wǎng)段的不同主機(jī)，減少網(wǎng)絡(luò)內(nèi)沖突，隔離沖突域，工作在數(shù)據(jù)鏈路

層。

2.9網(wǎng)關(guān)的作用？

通過(guò)他可訪問(wèn)外網(wǎng)

2.10ICMP協(xié)議？

ICMP是internetcontrolmessageprotocol,因特網(wǎng)控制報(bào)文協(xié)議。網(wǎng)絡(luò)層的協(xié)議，它是

TCP/IP協(xié)議族的一個(gè)子協(xié)議，用于IP主機(jī)，路由器之間傳遞控制消息?？刂菩畔⑹侵?/p>

網(wǎng)絡(luò)通不通、主機(jī)是否可達(dá)、路由是否可用等網(wǎng)絡(luò)本身的消息。ICMP報(bào)文有兩種：差

錯(cuò)報(bào)告報(bào)文和詢問(wèn)報(bào)文

2.11TFTP協(xié)議？簡(jiǎn)單文件傳輸協(xié)議

TrialFileTransferProtocol,是TCP/IP協(xié)議族中的一個(gè)用來(lái)在客戶機(jī)與服務(wù)器之間進(jìn)行簡(jiǎn)

單文件傳輸?shù)膮f(xié)議，提供不復(fù)雜、開(kāi)銷不大的文件傳輸服務(wù)。

2.12HTTP協(xié)議?

超文本傳輸協(xié)議，是一個(gè)屬于應(yīng)用層的面向?qū)ο髤f(xié)議，由于其簡(jiǎn)捷、快速的方式，適

用于分布式超媒體信息系統(tǒng)

2.13DHCP協(xié)議？

動(dòng)態(tài)主機(jī)配置協(xié)議，動(dòng)態(tài)分配ip地址

2.14網(wǎng)橋的作用

網(wǎng)橋是一個(gè)局域網(wǎng)與另外一個(gè)局域網(wǎng)之間建立連接的橋梁

2.15以太網(wǎng)MAC幀的格式

目的地址：6字節(jié)

源地址：6字節(jié)

類型：2字節(jié)

數(shù)據(jù)：46-1500字節(jié)

FCS：校驗(yàn)碼

15、

15.關(guān)于物理層、數(shù)據(jù)鏈路層,網(wǎng)絡(luò)層設(shè)備對(duì)于隔離沖突戰(zhàn)和廣搐歧的總結(jié).

設(shè)缶名麻能否隔高沖突域能否隔蒿廣播城

泰線先不能不能

中維壽不能不能

交換機(jī)能不能

網(wǎng)橋能不健

路由器能能

16、

電路交換、報(bào)文交換和分組交換的比較？

電路交換：公共電話和移動(dòng)網(wǎng)絡(luò)采用的都是電路交換技術(shù)，采用的是面向連接方式

報(bào)文交換：采用轉(zhuǎn)儲(chǔ)轉(zhuǎn)發(fā)機(jī)制，以報(bào)文轉(zhuǎn)為傳送單元

分組交換：通信之前不需要建立連接，每個(gè)節(jié)點(diǎn)首先將前一節(jié)點(diǎn)送來(lái)的分組收下并保

存在緩沖區(qū)，選擇適當(dāng)?shù)逆溌忿D(zhuǎn)發(fā)

2.16網(wǎng)絡(luò)按地域范圍分類？

局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)

2.17網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)？

星型、總線型、環(huán)形和樹(shù)形

2.18實(shí)現(xiàn)可靠傳輸?shù)膮f(xié)議?

停止等待協(xié)議：每發(fā)送完一幀就停止發(fā)送，直到收到接收到發(fā)送回來(lái)的確認(rèn)再發(fā)送下

一幀

多幀滑動(dòng)窗口與后退N幀協(xié)議：發(fā)送窗口大于1,接收窗口等于1

多幀滑動(dòng)窗口與選擇重傳協(xié)議：發(fā)送窗口和接收窗口都大于1

2.19CSMA/CD?

載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞險(xiǎn)測(cè)

先聽(tīng)后發(fā)，邊聽(tīng)邊發(fā)

2.20數(shù)據(jù)鏈路層解決三個(gè)主要問(wèn)題？

封裝成幀

”幀"是數(shù)據(jù)鏈路層數(shù)據(jù)的基本單位，數(shù)據(jù)鏈路層接收到網(wǎng)絡(luò)層的數(shù)據(jù)后會(huì)在這段數(shù)

據(jù)的前后添加特定標(biāo)記形成數(shù)據(jù)幀，接收端根據(jù)前后特定的標(biāo)記來(lái)識(shí)別數(shù)據(jù)幀。

透明傳輸

對(duì)數(shù)據(jù)里的控制字符進(jìn)行特殊的處理，在特殊控制字符前面加一個(gè)轉(zhuǎn)義字符。如果數(shù)

據(jù)報(bào)里面有控制字符就在前面增加ESC轉(zhuǎn)義字符。接收端在接收到EOT字符的時(shí)候就

會(huì)判斷在它的前面是否有轉(zhuǎn)義字符。如果有轉(zhuǎn)義字，接收端就認(rèn)為這是一個(gè)位于數(shù)據(jù)

報(bào)里的EOT比特流，從而不當(dāng)做數(shù)據(jù)幀的尾部處理。

差錯(cuò)檢測(cè)

數(shù)據(jù)鏈路層擁有差錯(cuò)檢測(cè)的功能，它可以判斷比特流是否有出錯(cuò)。

2.21網(wǎng)絡(luò)層

TCP/IP協(xié)議棧

HTTPFTPDNS

TCPUDP

ICMPIGMP

IP

ARP

數(shù)據(jù)鏈路層

物理層

2.22物理層設(shè)備主要有那些？

物理層設(shè)備主要包括有中繼器和集線器

2.23數(shù)據(jù)鏈路層的設(shè)備主要包括那些？

網(wǎng)橋和交換機(jī)

2.24路由器在那一層？主要有什么功能？

路由器在網(wǎng)絡(luò)層，路由器主要完成兩個(gè)功能，分別是路由選擇和路由轉(zhuǎn)發(fā)

2.25擁塞控制和流量控制的區(qū)別是什么？

流量控制是指在發(fā)送端和接收端之間的點(diǎn)對(duì)點(diǎn)通信量的控制，所要做的是抑制發(fā)送端

發(fā)送數(shù)據(jù)，一遍接收端能夠來(lái)得及接收。而擁塞控制是必須保證通信子網(wǎng)能夠傳送等

待傳送的數(shù)據(jù)，是一個(gè)全局性的問(wèn)題。

2.26擁塞控制的方法？

開(kāi)環(huán)控制：事先就將有關(guān)發(fā)生擁塞的因素考慮周全，力求網(wǎng)絡(luò)工作時(shí)候不產(chǎn)生擁塞，

是一種靜態(tài)

閉環(huán)控制恰恰相反，采用檢測(cè)網(wǎng)絡(luò)系統(tǒng)去監(jiān)視，及時(shí)檢測(cè)哪里發(fā)生了擁塞，然后將擁

塞信息傳到合適的地方，是一種動(dòng)態(tài)的方法。

IPV4

首部長(zhǎng)度固定為20B

0~4版本

4~8首部長(zhǎng)度，32bit為堂位

16~31總長(zhǎng)度占32位因此數(shù)據(jù)報(bào)文的最大長(zhǎng)度是2的16次方減1的比特，以太網(wǎng)幀的

最大傳送單元（MTU）為1500B

偏移占13位，由于偏移以8個(gè)字節(jié)為偏移單位，即每一個(gè)分片的長(zhǎng)度一定是8B

2.27什么是網(wǎng)絡(luò)地址轉(zhuǎn)換？

NAT即網(wǎng)絡(luò)地址轉(zhuǎn)換，通過(guò)將專用地址轉(zhuǎn)換為公用地址，從而對(duì)外隱藏內(nèi)部管理ip地

址

2.28什么是CIDR?

無(wú)法類域間路由選擇，消除了傳統(tǒng)ABC類地址劃分，IP={＜網(wǎng)絡(luò)前綴〉,《主機(jī)號(hào)〉}

2.29什么是ARP協(xié)議？

ARP就是地址解析協(xié)議，完成IP地址到MAC地址的映射的協(xié)議，解決下一跳走哪里。

網(wǎng)絡(luò)層協(xié)議

2.30什么是DHCP協(xié)議?

動(dòng)態(tài)主機(jī)配置協(xié)議，常用給主機(jī)動(dòng)態(tài)分配IP地址，它提供的是一種即插即用的聯(lián)網(wǎng)的

機(jī)制，這種機(jī)制允許一臺(tái)計(jì)算機(jī)加入新的網(wǎng)絡(luò)獲取IP地址，而不用手工參與。DHCP協(xié)

議是應(yīng)用層協(xié)議，基于UDP

2.31什么是ICMP協(xié)議？

網(wǎng)際控制報(bào)文協(xié)議，讓主機(jī)或是路由器報(bào)告差錯(cuò)或是異常處理，Ping的使用

IPV6與IPV4

IPV6的首部長(zhǎng)度是8B的整數(shù)，IPV4是4B整數(shù)倍

IPV6地址從32位4B擴(kuò)大到128位（16B）,更大的地址空間

IPV6將IPV4的校驗(yàn)碼和字段徹底移除，以減少每跳的處理時(shí)間

RIP路由信息協(xié)議

是一種分布式的基于距離向量的路由選擇協(xié)議，最大的優(yōu)點(diǎn)就是簡(jiǎn)單

RIP的特點(diǎn)好消息傳得快，壞消息傳得慢

OSPF開(kāi)放最短路徑優(yōu)先協(xié)議，網(wǎng)絡(luò)層協(xié)議

2.32傳輸層

2.33UDP協(xié)議組成?

首部8B,4個(gè)字段組成分別是源端口、目的端口、UDP長(zhǎng)度、UDP校驗(yàn)和，不可靠傳

輸

2.34TCP協(xié)議組成？

TCP報(bào)文段首部最短為23B,目的端口、源端口、序號(hào)和確認(rèn)鎮(zhèn)

三次握手

，■小勖評(píng)MOOC

TCP的連接建立

假設(shè)運(yùn)行在一臺(tái)主機(jī)《客戶）上的一個(gè)進(jìn)程想與另一臺(tái)主機(jī)（服務(wù)器）上的一個(gè)進(jìn)程建江一條連接，客戶應(yīng)用

進(jìn)程首先通知.客戶TCP,他想建立一個(gè)與服務(wù)器上某個(gè)進(jìn)程之間的連接,客戶中的TCP會(huì)用以下步驟與服務(wù)器中

的TCP建立一條TCP連接:

■?SROUND1：

客戶塔發(fā)送連接請(qǐng)求報(bào)文段，無(wú)應(yīng)用層數(shù)據(jù).

SYN=1.seq=x（隨機(jī)）

ROUND2:

服務(wù)器編為讀TCP連接分配飯存和變?.并向

客口端返M確認(rèn)報(bào)文段,允許連接,無(wú)應(yīng)月

層畋據(jù).

SYN=1.ACK=1.seq=y（隨機(jī)back=x+l

ROUND3:

客門端為該TCP連接分配發(fā)存和變■,并向版

務(wù)中端返⑼確認(rèn)的確認(rèn),可以攜帶數(shù)據(jù).

SYN=O.ACK=1.$eq=x*l.ack=y*l

四次握手？

TCP釋放連接

?唯大？MOOC

TCP的連接釋放

參與?條TCP連接的兩個(gè)進(jìn)程中的任何個(gè)都能終止該連接.連接結(jié)束后,主機(jī)中的“資源”（輟存和變量）將被

野放.

ROUND1:

客戶端發(fā)送連接號(hào)放報(bào)文段.停止發(fā)送數(shù)據(jù)，主動(dòng)

關(guān)閉TCP連接.

FIN=1.seq=u

1STAB

UMIkDROUND2:

tSTAB-

USHLD服務(wù)器端I可送一個(gè)確認(rèn)報(bào)文段，客戶到服務(wù)器這個(gè)

方向的連接就好放了一一半關(guān)閉狀態(tài).

ACK=1.seq=v.ack=u*l

ROUND3：

服務(wù)器端發(fā)完數(shù)據(jù)，就發(fā)出連接蜂放報(bào)文段,主動(dòng)

WAH-2關(guān)閉TCP連接.

LAST-

FIN^l.ACK=1.seq=w.ack：u*l

oROUND4:

CLOSED客戶端回送?個(gè)確認(rèn)報(bào)文段，再等到時(shí)間等恃計(jì)時(shí)

后續(xù)案覆添加微信號(hào)虛設(shè)汽的2Msi（M長(zhǎng)報(bào)文段壽命）后,連接劭底

：kaoyan688閉.ACK=1.$eq=u*l.ack=w*l

3計(jì)算機(jī)組成原理

3.1馮諾依曼機(jī)的特點(diǎn)？

計(jì)算機(jī)有運(yùn)算器、存儲(chǔ)器、控制器、輸入設(shè)備和輸出設(shè)備五大部件組成，最大的特點(diǎn)

是把程序存放到村處理器中，按順序執(zhí)行。

3.2計(jì)算機(jī)由那幾部分組成？以哪部分為中心？

計(jì)算機(jī)是由運(yùn)算器、控制器、存儲(chǔ)器和輸入輸出設(shè)備組成，其中現(xiàn)代計(jì)算機(jī)會(huì)把控制

器和運(yùn)算器集成在一個(gè)芯片上，稱之為計(jì)算機(jī)中央處理器，CPU

3.3計(jì)算機(jī)中，為什么要采用二進(jìn)制來(lái)表示數(shù)據(jù)？

從可行性來(lái)看，采用二進(jìn)制只用。和1兩種狀態(tài)，能過(guò)夠表示兩種狀態(tài)的元器件很多，

比如說(shuō)由電平高低，高電平可以表示1,低電平可以表示o.

從運(yùn)算簡(jiǎn)易性來(lái)說(shuō)，二進(jìn)制運(yùn)算法則少，運(yùn)算簡(jiǎn)單

從邏輯上來(lái)說(shuō)，由于二進(jìn)制。和1正好是對(duì)應(yīng)邏輯的真和假

3.4存儲(chǔ)器的層次結(jié)構(gòu)主要體現(xiàn)在何處？

存儲(chǔ)器的層次結(jié)構(gòu)主要體現(xiàn)在Cache-主存和主存-輔存兩個(gè)層次

3.5存取周期和存取時(shí)間有何區(qū)別？

存取周期=存取時(shí)間+回復(fù)時(shí)間

3.6什么是指令？什么是指令系統(tǒng)？為什么要引入指令系統(tǒng)？

指令就是計(jì)算機(jī)執(zhí)行某種操作的命令，一臺(tái)計(jì)算機(jī)所有機(jī)器指令的集合，就稱這臺(tái)計(jì)

算機(jī)的指令系統(tǒng)。因?yàn)橐胫噶钕到y(tǒng)之后，就避免了用戶直接與二進(jìn)制代碼直接接觸,

使得用戶編程變得更加方便。

操作碼：指出指令中該指令應(yīng)該執(zhí)行什么性質(zhì)的操作和具有何種功能

基本格式

指令格式,定長(zhǎng)操作礙地，址在碼指：令給字出的被最操高作位的部信:息分的分地配址固以定操的作若數(shù)干本位身（定，長(zhǎng)可）以表有示多操個(gè)作地碼址碼

i擴(kuò)展操作碼：全部指令的操作碼字段的位數(shù)不面定

J順序停止：迪過(guò)程序計(jì)數(shù)器P（'加I.自動(dòng)形成下一條指令的地址

招令尋址，

躍尋址；通過(guò)轉(zhuǎn)移類指令宜接或間接給出下一條指令的地址

'做含尋址I操作敷地址不明顯給出，隱含在指令中

立即尋址：給出的不是操作數(shù)的地址，而是操作數(shù)本身

直接尋址：直接給出掾作數(shù)的真實(shí)地址

指令系統(tǒng)

間接尋址：給出操作數(shù)有效地址所在的存儲(chǔ)單元的地址

尋址方式?

寄存器尋址：直接給出操作數(shù)所在的寄存器編號(hào)

效據(jù)尋址［寄存器間接尋址：給山存有操作數(shù)所在主存單兀的地址的寄存器編號(hào)

相對(duì)尋址：把程序計(jì)數(shù)器PC的內(nèi)容加上指令格式中的形式地址

基址尋址，將基址寄存器的內(nèi)容加上指令格式中的形式地址

變址尋址：將變址寄存器的內(nèi)容加上指令格式中的賬式地址

灘棧尋址：從短定的堆棧中取出操作數(shù)

CISC,指令數(shù)日多、字長(zhǎng)不固定、尋址方式方、相存潺數(shù)量少、一般為微程序控制

、RISC：指令故目少、字長(zhǎng)固定、下址方式少、寄存器數(shù)最多、i股為組合邊較控制

3.7CPU分為哪幾個(gè)部分？分別實(shí)現(xiàn)什么功能？

CPU分為運(yùn)算器和控制器，其中運(yùn)算器主要負(fù)責(zé)數(shù)據(jù)的加工，即對(duì)數(shù)據(jù)進(jìn)行算術(shù)和邏

輯運(yùn)算?？刂破魇钦麄€(gè)系統(tǒng)的指揮中樞。對(duì)整個(gè)計(jì)算機(jī)系統(tǒng)進(jìn)行有效的控制，包括指

令指控、操作控制、時(shí)間控制和中斷處理。

3.8什么是微指令？

控制部件通過(guò)控制線向執(zhí)行部件發(fā)出各種控制命令，稱之為微命令。

3.9什么是流水線？

指令流水線是把指令分為若干子過(guò)程，通過(guò)將每個(gè)子過(guò)程，與其他子過(guò)程并行執(zhí)行，

來(lái)提搞計(jì)算機(jī)吞吐率。采用流水線技術(shù)只需要增加少量的硬件就能把計(jì)算機(jī)運(yùn)行速度

提高幾倍，因此成為計(jì)算機(jī)通用的一種并行技術(shù)。

3.10引入總線結(jié)構(gòu)有什么好處？

簡(jiǎn)化了系統(tǒng)結(jié)構(gòu)，便于系統(tǒng)設(shè)計(jì)制造

大大減少連線的數(shù)目，便于布線，減小體積，提高系斑可靠性。

便于接口設(shè)計(jì)

便于系統(tǒng)的擴(kuò)展

便于設(shè)備的軟件設(shè)計(jì)

便于故障的診斷和維修

3.11引入總線會(huì)導(dǎo)致什么問(wèn)題？

引入總線后，總線上各個(gè)設(shè)備同時(shí)共享同一總線，這個(gè)時(shí)候就會(huì)出現(xiàn)沖突的問(wèn)題。總

線仲裁部件可以解決總線沖突的問(wèn)題。

3.121/0設(shè)備有那些編址方式？

獨(dú)立編址和統(tǒng)一編址

統(tǒng)一編址：主存地址中劃出一定范圍作I/。地址，以便通過(guò)訪存指令即可實(shí)現(xiàn)對(duì)I/O訪

問(wèn)。

獨(dú)立編址：I/O地址和主存地址分開(kāi)，I/O地址不占用主存地址空間，但是需要專門設(shè)

置I/O訪存指令。

4數(shù)據(jù)結(jié)構(gòu)

4.1什么是數(shù)據(jù)結(jié)構(gòu)？

數(shù)據(jù)結(jié)構(gòu)包括三大要素：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算

各種排序的比較

表8.1各種排序算法的性質(zhì)

時(shí)間復(fù)雜度

算法腫類空間復(fù)雜度是否撼定

最好情況平均情況最壞情況

五按捕入排序O(n)a/)a/)ai)是

冒泡挎序5”)a/)*0(1)是

簡(jiǎn)單選擇持序靖）5小51)杏

希爾拌序否

快速排序0(?l0g2/?)5川而）aiogj”)否

堆挎序。（川Og2〃）O("logyz)否

2路歸并排序(X40g2〃)a”iog2〃)a”)是,

基數(shù)排序a場(chǎng)+r))。（如+「））O((Kn+r))(\r)是

5離散數(shù)學(xué)

5.1集合的三大特性是什么?

確定性

給定一個(gè)集合，任給一個(gè)元素，該元素或者屬于或者不屬于該集合，二者必居其一,

不允許有模棱兩可的情況出現(xiàn)C

互異性

一個(gè)集合中，任何兩個(gè)元素都認(rèn)為是不相同的，即每個(gè)元素只能出現(xiàn)一次。有時(shí)需要

對(duì)同一元素出現(xiàn)多次的情形進(jìn)行刻畫(huà)，可以使用多重集，其中的元素允許出現(xiàn)多次。

無(wú)序性

一個(gè)集合中，每個(gè)元素的地位都是相同的，元素之間是無(wú)序的。集合上可以定義序關(guān)

系，定義了序關(guān)系后，元素之間就可以按照序關(guān)系排序。但就集合本身的特性而言，

元素之間沒(méi)有必然的序。

5.2什么是集合？

集合是由指定范圍內(nèi)的滿足給定條件的所有對(duì)象聚集在一起構(gòu)成，每一個(gè)對(duì)象稱為這

個(gè)集合的元素。例如所有英文字母

5.3什么是命題？

具有確切真值的陳述句

極小項(xiàng)：命題變?cè)c1對(duì)應(yīng)，命題變?cè)姆穸ㄅco對(duì)應(yīng)

極大項(xiàng)：命題變?cè)co對(duì)應(yīng)，命題變?cè)姆穸ㄅc1對(duì)應(yīng)

5.4兩個(gè)關(guān)系的復(fù)合？

P\={{a^\a+b=6}={(2,4),(3,3),(4,2))

p2=3AI〃整B敘)="2,6),(3,3),3前

ABC

于是復(fù)合關(guān)系0。0={(3,3),。,斫(4,6)}

5.5談?wù)劦戎凳剑?/p>

?.?A<=>B「.A和B具有相同的真值，即A雙條件B永為真，即(A—>B)A(B—>A)。

5.6什么是偏序關(guān)系？

自反性、反對(duì)稱性、傳遞性

5.7什么式對(duì)偶？

對(duì)偶：在給定的命題公式A中，將聯(lián)結(jié)詞V換成、若有特殊變?cè)狥和T亦相互取代，

所得公式A*稱為A的對(duì)偶式

6數(shù)據(jù)庫(kù)系統(tǒng)概率論

6.1數(shù)據(jù)庫(kù)未加鎖將會(huì)有哪些沖突？加鎖機(jī)制如何解決這些沖突？

答案：未加鎖的數(shù)據(jù)庫(kù)可能會(huì)有丟失修改、不可重復(fù)讀、臟讀等沖突。

對(duì)于丟失修改，加鎖機(jī)制確保同一時(shí)刻只有一個(gè)事務(wù)對(duì)數(shù)據(jù)進(jìn)行修改；

對(duì)于不可重復(fù)讀，加鎖機(jī)制確保一個(gè)事務(wù)讀取數(shù)據(jù)時(shí)，其他事務(wù)無(wú)法對(duì)該數(shù)據(jù)進(jìn)行修

改；

對(duì)于臟讀，加鎖機(jī)制確保正在更新數(shù)據(jù)的事務(wù)完成后.其他事務(wù)才能讀取。

6.2如何理解數(shù)據(jù)庫(kù)規(guī)范化過(guò)程/概述范式

常見(jiàn)的范式有INF、2NF、3NF,他們的規(guī)范化程度是逐步增高的

1NF是指數(shù)據(jù)庫(kù)表的每一列都是不可分割的數(shù)據(jù)項(xiàng)，只要是關(guān)系型數(shù)據(jù)庫(kù)都要滿足1NF；

2NF是在1NF的基礎(chǔ)上消除了非主屬性對(duì)碼的部分依賴；

3NF是在2NF的基礎(chǔ)上消除了非主屬性對(duì)碼的傳遞依賴；

6.3簡(jiǎn)述完整性約束條件

完整性約束條件是指數(shù)據(jù)的正確性和相容性，具體分為實(shí)體完整性、參照完整性、用

戶自定義完整性。

實(shí)體完整性是對(duì)主鍵的約束，主屬性獨(dú)一無(wú)二且不為空

參照完整性是對(duì)外鍵的約束，外鍵必須是另一個(gè)關(guān)系的主鍵值或者為空

用戶自定義完整性是根據(jù)用戶需求來(lái)的，例如sex字段只能取男或女

6.4簡(jiǎn)述事務(wù)和事務(wù)特性

事務(wù)是一系列數(shù)據(jù)操作的集合，要么通過(guò)commit一起成功，要么通過(guò)rollback一起回

原子性（A）,事務(wù)是最小的操作集合，不可再分割

一致性（C）,數(shù)據(jù)庫(kù)在事務(wù)執(zhí)行前后都保持一致，在一致性前提下，所有事務(wù)對(duì)同一

個(gè)數(shù)據(jù)的讀取結(jié)果都是相同的

隔離性⑴，一個(gè)事務(wù)所做的修改在其提交之前，對(duì)其他事務(wù)是不可見(jiàn)的

持久性（D）,事務(wù)提交之后，所有對(duì)數(shù)據(jù)的修改都永遠(yuǎn)保存在數(shù)據(jù)庫(kù)中。

6.5簡(jiǎn)述封鎖

【封鎖粒度】行級(jí)鎖和表級(jí)鎖。封鎖粒度越小，發(fā)生爭(zhēng)用可能性就越小，系統(tǒng)并發(fā)度

越高，但消耗資源越多（包括獲取鎖、檢查鎖、釋放鎖），需要在鎖開(kāi)銷和并發(fā)程度

之間進(jìn)行權(quán)衡

【封鎖類型】

讀寫(xiě)鎖

共享鎖，稱讀鎖、S鎖，加了S鎖，其他程序只能讀，不能寫(xiě)，只能加S鎖，不能加X(jué)

鎖

排它鎖，稱寫(xiě)鎖、X鎖，加了X鎖，其他程序不能讀也不能寫(xiě)

意向鎖：支持多粒度封鎖，解決表鎖可能和之前的行鎖沖突的問(wèn)題，原來(lái)加表鎖之前

會(huì)每行檢查，看是否有行鎖存在，非常耗時(shí)。現(xiàn)在要鎖一行時(shí)先加意向鎖，這樣加表

鎖時(shí)直接進(jìn)入阻塞狀態(tài)，不需要一行一行的檢查是否有行鎖的存在

【封鎖協(xié)議】

三級(jí)封鎖協(xié)議

一級(jí)封鎖協(xié)議：當(dāng)T1修改數(shù)據(jù)時(shí)，加X(jué)鎖，直到事務(wù)結(jié)束后釋放X鎖0

二級(jí)封鎖協(xié)議：在一級(jí)封鎖協(xié)議基礎(chǔ)上，當(dāng)T1讀取數(shù)據(jù)時(shí)，加S鎖，讀完馬上釋放S

鎖。

三級(jí)封鎖協(xié)議：在二級(jí)封鎖協(xié)議基礎(chǔ)上，當(dāng)T1讀取數(shù)據(jù)時(shí)，加S鎖，等T1事務(wù)完全結(jié)

束時(shí)釋放S鎖。

兩段鎖協(xié)議：將事務(wù)分成加鎖階段和解鎖階段，事務(wù)開(kāi)始時(shí)就處于加鎖階段，直到遇

到commit或rollback才使事務(wù)進(jìn)入解鎖階段。

6.6簡(jiǎn)述ER號(hào)

ER圖又稱實(shí)體關(guān)系圖，由三部分組成：實(shí)體、屬性、聯(lián)系。用來(lái)進(jìn)行關(guān)系型數(shù)據(jù)庫(kù)系

統(tǒng)的概念設(shè)計(jì)。

實(shí)體：用矩形表示，矩形框內(nèi)寫(xiě)實(shí)體名

屬性：用橢圓形表示，并用無(wú)向邊將其與相應(yīng)實(shí)體連接起來(lái)

聯(lián)系：用菱形表示，菱形框內(nèi)寫(xiě)聯(lián)系名稱，并在無(wú)向邊的兩側(cè)指明是哪種關(guān)系

ER圖轉(zhuǎn)換為關(guān)系模式的原則：

一對(duì)一：在兩個(gè)實(shí)體中任選一個(gè)，添加另一個(gè)實(shí)體的主鍵即可

一對(duì)多.在多的一端添加另一端的主鍵

多對(duì)多：需要將聯(lián)系轉(zhuǎn)換為實(shí)體，并在該實(shí)體上加上另外兩個(gè)實(shí)體的主鍵，作為聯(lián)系

實(shí)體的主鍵，再加上聯(lián)系本身的屬性即可

6.7簡(jiǎn)述數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)

數(shù)據(jù)庫(kù)三級(jí)模式分為外模式、模式、內(nèi)模式。

外模式，又稱子模式，是數(shù)據(jù)庫(kù)用戶可以看到和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征描

述，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖，外模式是模式的子集.一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式

模式，又稱概念模式，是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征描述，是所有用戶的公

共視圖，一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)模式

內(nèi)模式，又稱存儲(chǔ)模式，是數(shù)據(jù)庫(kù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部

的組織方式。

6.8簡(jiǎn)述數(shù)據(jù)庫(kù)的二級(jí)映像功能和數(shù)據(jù)獨(dú)立性

數(shù)據(jù)庫(kù)的二級(jí)映像分為外模式/模式、模式/內(nèi)模式。

數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性。

邏輯獨(dú)立性：是由外模式/模式映像保證的，當(dāng)模式發(fā)生改變時(shí)，DBA對(duì)外模式/模式的

映射作出相應(yīng)改變，使外模式保持不變，保證了數(shù)據(jù)的邏輯獨(dú)立性。

物理獨(dú)立性：是由模式/內(nèi)模式映像保證的，當(dāng)數(shù)據(jù)庫(kù)存儲(chǔ)結(jié)構(gòu)發(fā)生變化時(shí)，DBA對(duì)模

式/內(nèi)模式映射作出改變，使得模式不變，保證了數(shù)據(jù)的物理獨(dú)立性。

6.9關(guān)系、關(guān)系模式、關(guān)系數(shù)據(jù)庫(kù)的區(qū)別

關(guān)系：是關(guān)系模式在某一時(shí)刻的狀態(tài)，關(guān)系是動(dòng)態(tài)的、不穩(wěn)定的，隨時(shí)間變化而變化。

關(guān)系模式：是靜態(tài)的、穩(wěn)定的

關(guān)系數(shù)據(jù)庫(kù)：是建立在關(guān)系模式的基礎(chǔ)上，利用關(guān)系來(lái)描述現(xiàn)實(shí)世界。

6.10簡(jiǎn)述數(shù)據(jù)字典

數(shù)據(jù)字典是對(duì)數(shù)據(jù)表中數(shù)據(jù)元素的定義和描述，目的是對(duì)數(shù)據(jù)流程圖中的各個(gè)元素進(jìn)

行詳細(xì)的說(shuō)明。數(shù)據(jù)字典和數(shù)據(jù)流程圖共同構(gòu)成了系統(tǒng)的邏輯模型。

6.11簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來(lái)保證數(shù)據(jù)完整性

列級(jí)約束、主鍵約束、外鍵約束和用戶定義的約束

6.12簡(jiǎn)述并發(fā)控制不當(dāng)帶來(lái)的數(shù)據(jù)不一致性問(wèn)題

丟失修改、不可重讀、讀“臟”數(shù)據(jù)，其原因是并發(fā)噪作破壞了事物的隔離性

6.13簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)從哪些方面來(lái)保證數(shù)據(jù)安全性

身份認(rèn)證、用戶操作對(duì)象的權(quán)限、視圖、存儲(chǔ)過(guò)程

6.14數(shù)據(jù)庫(kù)管理系統(tǒng)有哪些功能？

數(shù)據(jù)定義功能（提供數(shù)據(jù)描述語(yǔ)言DDL）、數(shù)據(jù)操縱功能（提供數(shù)據(jù)操縱語(yǔ)言DML）、

數(shù)據(jù)庫(kù)的運(yùn)行管理、數(shù)據(jù)庫(kù)的建立和維護(hù)功能

6.15數(shù)據(jù)庫(kù)設(shè)計(jì)分哪幾個(gè)階段？

需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫(kù)實(shí)施、數(shù)據(jù)庫(kù)運(yùn)行

和維護(hù)

9、數(shù)據(jù)庫(kù)并發(fā)控制的方法主要采用的是封鎖機(jī)制

6.16層次數(shù)據(jù)模型的定義？

有且只有一個(gè)結(jié)點(diǎn)沒(méi)有雙親結(jié)點(diǎn)，這個(gè)節(jié)點(diǎn)稱為根節(jié)點(diǎn)；根以外的其他結(jié)點(diǎn)有且只有

一個(gè)雙親結(jié)點(diǎn)。

6.17關(guān)系數(shù)據(jù)模型的定義？

關(guān)系數(shù)據(jù)模型是由若干關(guān)系組成的集合，每一個(gè)關(guān)系從結(jié)構(gòu)上看實(shí)際是一張二維表格。

6.18什么是數(shù)據(jù)完整性？

數(shù)據(jù)的完整性是指存儲(chǔ)在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的一致性和正確性，其中有域完整性、實(shí)體

完整性、引用完整性和用戶自定義完整性（通過(guò)觸發(fā)器實(shí)現(xiàn)）

6.19什么是事物？

事物是用戶定義的一個(gè)數(shù)據(jù)操作序列，式數(shù)據(jù)庫(kù)中不可分割的最基本的工作單元，也

是數(shù)據(jù)庫(kù)恢復(fù)和并發(fā)控制的基本單元。

6.20關(guān)系模型三個(gè)組成部分？

數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和完整性約束

7c程序設(shè)計(jì)基礎(chǔ)

7.1什么是程序？什么是程序設(shè)計(jì)基礎(chǔ)？

計(jì)算機(jī)程序是一組計(jì)算機(jī)能識(shí)別和執(zhí)行的指令，運(yùn)行于電子計(jì)算機(jī)上，滿足人們某種

需求的信息化工具。

程序設(shè)計(jì)是給出解決特定問(wèn)題程序過(guò)程，是軟件構(gòu)造活動(dòng)中的重要組成部分

7.2為什么需要計(jì)算機(jī)語(yǔ)言？高級(jí)語(yǔ)言的特點(diǎn)？

計(jì)算機(jī)語(yǔ)言是人與計(jì)算機(jī)交互的媒介；高級(jí)語(yǔ)言更接近人們習(xí)慣使用的自然語(yǔ)言和數(shù)

學(xué)語(yǔ)言，具有功能強(qiáng)大、不依賴于具體機(jī)器。

7.3名詞解釋

源程序：一般指源代碼。源代碼（也稱源程序）是指未編譯的按照一定的程序設(shè)計(jì)語(yǔ)

言規(guī)范書(shū)寫(xiě)的文本文件，是一系列人類可讀的計(jì)算機(jī)語(yǔ)言指令。

目標(biāo)程序：又稱為“目的程序"，為源程序經(jīng)編譯可直接被計(jì)算機(jī)運(yùn)行的機(jī)器碼集合,

在計(jì)算機(jī)文件上以.obj作擴(kuò)展名。

可執(zhí)行程序：是可在操作系統(tǒng)存儲(chǔ)空間中浮動(dòng)定位的二進(jìn)制可執(zhí)行程序。它可以加載

到內(nèi)存中，由操作系統(tǒng)加載并執(zhí)行。

程序連接：把所有編譯后得到的目標(biāo)模塊連接裝配起來(lái)，再與函數(shù)庫(kù)相連接成一個(gè)整

體的過(guò)程叫做程序連接

程序模塊：即可由匯編程序、編譯程序、裝入程序或翻譯程序作為一個(gè)整體來(lái)處理的

一級(jí)獨(dú)立的、可識(shí)別的程序指令。

函數(shù)：是指一段可以直接被另一段程序或代碼引用的程序或代碼。

程序調(diào)試：修正程序語(yǔ)法錯(cuò)誤和邏輯錯(cuò)誤

算法：是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問(wèn)題的清晰指令

7.4什么叫結(jié)構(gòu)化程序設(shè)計(jì)？它主要內(nèi)容是？

結(jié)構(gòu)化程序設(shè)計(jì)是進(jìn)行以模塊功能和處理過(guò)程設(shè)計(jì)為主的詳細(xì)設(shè)計(jì)的基本原則。結(jié)構(gòu)

化程序設(shè)計(jì)是過(guò)程式程序設(shè)計(jì)的一個(gè)子集，它對(duì)寫(xiě)入的程序使用邏輯結(jié)構(gòu)，使得理解

和修改更有效更容易。

主要內(nèi)容：把一個(gè)復(fù)雜問(wèn)題的求解過(guò)程分段進(jìn)行，每個(gè)階段處理的問(wèn)題都控制在人們

容易理解和處理的范圍內(nèi)。

7.5什么是算術(shù)運(yùn)算？什么是關(guān)系運(yùn)算？什么是邏輯運(yùn)算？

算術(shù)運(yùn)算也被稱為運(yùn)算，包括有加法、減法、乘法、除法、乘方、開(kāi)方等幾種運(yùn)算形

式

關(guān)系運(yùn)算：一類是傳統(tǒng)的集合運(yùn)算（并、差、交等），另一類是專門的關(guān)系運(yùn)算（選

擇、投影、連接、除法、外連接等），有些查詢需要幾個(gè)基本運(yùn)算的組合，要經(jīng)過(guò)若

干步驟才能完成。

邏輯運(yùn)算又稱為布爾運(yùn)箕，通常用來(lái)測(cè)試真假值。

7.6什么是常量？什么是變量？

常量是在程序運(yùn)行過(guò)程中，其值不能改變被改變的量叫做常量

分別有整型常量、實(shí)型常量、字符常量、符號(hào)常量和字符串常量

變量是在程序運(yùn)行過(guò)程中，其值是可變的

7.7++i與i++,--i與i--

++i和-i,使用之前先加減1

i++和i-,使用之后做加成1

7.8字符輸出函數(shù)？

Putchar()puts。輸出字符串

7.9字符輸入函數(shù)？

Getchar()gets()輸入字符串

7.10有哪些選擇結(jié)構(gòu)程序設(shè)計(jì)？

If條件選擇語(yǔ)句、switch多分支結(jié)構(gòu)選擇

7.11C語(yǔ)言中如何表示真和假？系統(tǒng)如何判斷一個(gè)量的真和假？

C語(yǔ)言編譯系統(tǒng)在表示邏輯運(yùn)算結(jié)果時(shí)，以數(shù)值1代表“真”，以。代表"假”。

語(yǔ)句是否執(zhí)行由用戶的代碼(即判斷條件)決定的，而系統(tǒng)只用0和非0進(jìn)行判斷,

當(dāng)用戶認(rèn)為此句可執(zhí)行，系統(tǒng)判斷為“真”，反之亦然。

7.12有哪些循環(huán)結(jié)構(gòu)程序設(shè)計(jì)？

For循環(huán)、while循環(huán)和do-while循環(huán)

7.13為什么要引進(jìn)循環(huán)？

因?yàn)槲覀冊(cè)谌粘Ｉ钪谐３?huì)遇到需要重復(fù)處理的問(wèn)題

7.14為什么要使用函數(shù)？

因?yàn)槭褂煤瘮?shù)可以進(jìn)行模塊化設(shè)計(jì)，函數(shù)要先定義后使用

7.15什么叫形式參數(shù)？什么叫實(shí)際參數(shù)？

在定義函數(shù)時(shí)，函數(shù)后面括號(hào)的變量名稱為形式參數(shù)，在主調(diào)函數(shù)中調(diào)用一個(gè)函數(shù)時(shí),

函數(shù)名后面的括號(hào)中的參數(shù)叫做實(shí)際參數(shù)

7.16什么是局部變量？

在一個(gè)函數(shù)內(nèi)部定的變量，只在本函數(shù)范圍內(nèi)有效，在此函數(shù)以外不能引用

7.17什么是外部變量？

在一個(gè)函數(shù)的外部定義的變