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

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

1操作系統(tǒng)

1.1支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)

CPU的共享，但其中()不是引起操作系統(tǒng)選擇新進程的直接原因。

A.運行進程的時間片用完

B.運行進程出錯

C.運行進程要等待某一事件發(fā)生

D.有新進程進入就緒狀態(tài)

D

運行進程時間片用完，進程運行出錯，運行進程阻塞(也就是等待某一事件

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

狀態(tài)變化。

1.2現(xiàn)在有三個同時到達的作業(yè)JI、J2和J3,它們的執(zhí)行時間分別是Tl、T2、

T3,且T1VT2VT3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先調(diào)度算法，則平均

周轉(zhuǎn)時間是()。

A.TI+T2+T3

B.(3XTl+2XT2+T3)/3

C.(TI+T2+T3)/3

D.(Tl+2XT2+3XT3)/3

B

系統(tǒng)采用短作業(yè)優(yōu)先調(diào)度算法，則作業(yè)的執(zhí)行順序為：JI、J2、J3,則J1

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

平均周轉(zhuǎn)時間為：(T1+T1+T2+Tl+T2+T3)/3=(3XT1+2XT2+T3)/3。

1.3在面向用戶的調(diào)度準(zhǔn)則中，（截止時間的保證）是實時調(diào)度算法的重要準(zhǔn)則,

（響應(yīng)時間快）是分時系統(tǒng)中進程調(diào)度算法的重要準(zhǔn)則,（平均周轉(zhuǎn)時間短）是批處

理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則

1.4假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁

道訪問請求序列為35,45,12,68,110,180,170,195,采用SCAN調(diào)度（電

梯調(diào)度）算法得到的磁道訪問序列是（）

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

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

C.11（）,170,180,195,12,35，45,68

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

A

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

動臂最近的那個柱面的訪問者，如果沿臂的移動方向無請求訪問時，就改變臂的

移動方向再選擇。但在本題中，磁頭正在向磁道序號增加的方向移動。

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

（110）,當(dāng)磁頭沿途相應(yīng)訪問請求序列直到達到一端末（110,170,180,195）,再

反向移動響應(yīng)另一端的訪問請求（68,45,35,12）。

故答案選A。

1.5在進程狀態(tài)轉(zhuǎn)換中，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（）。

A.就緒態(tài)一運行態(tài)

B.運行態(tài)f就緒態(tài)

C.運行態(tài)f等待態(tài)

D.等待態(tài)一運行態(tài)

D

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

1.6某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采

用最佳適配（BestFit）算法，分配和釋放的順序為：分配15MB,分配30MB,

釋放15MB,分配8MB,分配6MB,此時主存中最大空閑分區(qū)的大小是（）。

A.7MB

B.9MB

C.10MB

D.15MB

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

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

過程的主存空間的變化。

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

此時主存中最大空閑分區(qū)的大小為9MBO

1.7下列選項中，導(dǎo)致創(chuàng)建新進程的操作是_____。

I.用戶登錄成功1【.設(shè)備分配III.啟動程序執(zhí)行

A.僅I和H

B.僅n和in

C.僅I和HI

D.i.ii>in

c

進程在運行期間通過創(chuàng)建進程系統(tǒng)調(diào)用來創(chuàng)建多個新進程。每一個進程都有

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

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

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

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

■操作系統(tǒng)創(chuàng)建一個服務(wù)進程。

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

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

1.8頁面置換算法可能會產(chǎn)生Belady異常現(xiàn)象。

A.先進先出算法FIFO

B.最近最少使用算法LRU

C.利用referencebit的近似的LRU

D.最優(yōu)算法optimal

A

在眾多的頁面置奧算法中，只有先進先出算法FIFO會產(chǎn)生Belady異?，F(xiàn)

象

所謂Belady現(xiàn)象是指：在分頁式虛擬存儲器管理中，發(fā)生缺頁時的置換算

法采用FIFO（先進先出）算法時，如果對一個進程未分配它所要求的全部頁面,

有時就會出現(xiàn)分配的頁面數(shù)增多但缺頁率反而提高的異常現(xiàn)象

1.9頁式管理和段式管理主要區(qū)別是什么？

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

同樣大小的頁框。

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

址空間。

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

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

需要。

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

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

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

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

設(shè)備控制器的功能是操控輸入/輸出設(shè)備（向輸入/輸出設(shè)備發(fā)出輸入/輸出指令、

監(jiān)控輸入/輸出設(shè)備的狀態(tài)等）。

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

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

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

息。

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

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

后，主程序暫停在調(diào)用點，子程序開始執(zhí)行，直到子程序返回，主程序才開始執(zhí)

行。

1.13簡述多道程序設(shè)計的概念

答：若干作業(yè)同時駐留主存；各作業(yè)輪流使用CPU。

1.141\O有哪些控制方式

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

式。

1.15簡述中斷和異常異同

中斷：也稱為外中斷，中斷信號是來在CPU執(zhí)行指令的外部，如I/O結(jié)束

中斷、時鐘中斷。

異常：也稱為內(nèi)中斷、陷入、例外，中斷信號來源于CPU執(zhí)行指令的內(nèi)部,

如非法操作碼、地址越界、算數(shù)溢出、缺頁異常等。

中斷的處理流程：關(guān)中斷，保存斷點，引出中斷服務(wù)程序，保存現(xiàn)場和屏蔽

字，開中斷，執(zhí)行中斷服務(wù)程序，關(guān)中斷，，恢復(fù)現(xiàn)場和屏敝字，開中斷、中斯返

回。

1.16簡述系統(tǒng)調(diào)用

系統(tǒng)調(diào)用是操作系統(tǒng)提供給用戶程序使用計算機軟硬件資源的接口，操作系

統(tǒng)統(tǒng)一管理計算機資源把用戶從底層硬件編程中解放出來專注于應(yīng)用層面的開

發(fā)，提高了效率。

1.17進程與線程的區(qū)別

1.物理與邏輯的區(qū)別2.一維和二維的區(qū)別3.長度固定與不固定的區(qū)別

進程是資源的分配和調(diào)度單位,線程是CPU調(diào)度和分派單位

線程依賴于進程，f進程至少擁有一個線程

進程擁有自己獨立的地址空間,線程共享進程的地址空間

進程是擁有系統(tǒng)資源的一個獨立單位，績呈不擁有資源

進程間切換開銷遠(yuǎn)大于線程

多線程程序中一個線程崩潰，整個程序就崩潰了；多進程程序一個進程崩潰，不會影響其他

進程

1.18簡述進程和程序的區(qū)別

程序是靜態(tài)的，進程是動態(tài)的；程序是永久的，進程是程序在數(shù)據(jù)集上的一

次執(zhí)行，是暫時的

進程具有并發(fā)性，而程序沒有

進程是競爭計算機資源的單位，程序不是

進程和程序不是一一對應(yīng)的：一個程序可以對應(yīng)多個進程（多個進程執(zhí)行同

一個程序）；一個進程可以執(zhí)行一個或多個程序

1.19進程的5狀態(tài)模型及轉(zhuǎn)換過程

進程5狀態(tài)：創(chuàng)建態(tài)、就緒態(tài)、運行態(tài)、阻塞態(tài)、終止態(tài)

操作系統(tǒng)創(chuàng)建進程后，進程從創(chuàng)建態(tài)轉(zhuǎn)到就緒態(tài)，開始競爭CPU資源，當(dāng)

進程獲得CPU,進程有就緒態(tài)轉(zhuǎn)到運行態(tài)；當(dāng)一個時間片到程序還沒執(zhí)行完，

操作系統(tǒng)將進程從運行態(tài)轉(zhuǎn)到就緒態(tài)；當(dāng)進程請求I/O設(shè)備時，進程主動從運行

態(tài)轉(zhuǎn)到阻塞態(tài)；當(dāng)I/O結(jié)束中斷時，該進程從阻塞態(tài)轉(zhuǎn)到就緒態(tài)，重新競爭處理

機；當(dāng)程序正常執(zhí)行結(jié)束，進程進入終止態(tài)。

1.20進程的調(diào)度算法

先來先服務(wù)調(diào)度算法（非搶占，開銷小，無饑餓，對短進程不利）

最短作業(yè)優(yōu)先調(diào)度算法（非搶占，開銷大，會饑餓，對長進程不利）

優(yōu)先級調(diào)度算法（長時間沒有被調(diào)度的進程可以提高優(yōu)先級）

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

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

多級反饋隊列調(diào)度算法（優(yōu)先級遞減，時間片遞增，會饑餓，對IO型進程

有利）

1.21銀行家算法

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

而避免死鎖。在分配資源之前，它會檢查資源是否充足，如果充足，它會試分配

資源，再檢查此時系統(tǒng)是否處于安全狀態(tài)，如果處于安全狀態(tài)，那么就正式分配

資源，否則拒絕分配資源。

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

進入饑餓的進程可以只有一個，但死鎖進程必須大于兩個

處于饑餓的進程可以是一個就緒進程，但死鎖進程一定是阻塞進程

1.23程序的鏈接方式有哪些

靜態(tài)鏈接：在程序運行之前，將各個目標(biāo)模塊以及所需庫鏈接成為一個完整

的可執(zhí)行程序，不再拆開

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

入邊鏈接。

運行時動態(tài)鏈接：在運行時，程序需要哪些模塊，才對這些模塊進行鏈接

1.24頁表和快表

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

快表：存放高速緩沖處理器的部分頁表，與頁表作用相同，但有了快表，如

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

1.25分段分頁方式的比較

分頁是信息的物理單位，為實現(xiàn)離散式分配方式，以減少外部碎片，提高資

源利用率；分段是信息的邏輯單位，其含有一組意義相對完整的語義

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

指出

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

是二維的，在確定一個地址時，不僅要給出段名還要給出段內(nèi)地址。

L26磁盤調(diào)度算法

先來先服務(wù)算法：按進程請求訪問磁盤的先后次序進行調(diào)度

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

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

到要訪問的最邊緣磁道才會變換方向，類似與電梯

循環(huán)掃描算法（CSCAN）：與SCAN類似，但磁頭移動到要訪問的邊緣磁

道后，立即返回起點，返回途中不響應(yīng)任何請求

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

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

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

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

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

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

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

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

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

索引分配：每個文件家里一張索引表，如果索引表過大，可以采用多級索引

的方式

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

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

1.30進程的通信方式有哪些？

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

無名管道：速度較慢，容量有限，適合父子進程

有名管道：在任何進程之間都可以傳輸

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

的時候，另一個進程要注意讀寫的問題，相當(dāng)于線程中的線程安全，當(dāng)然，共享

內(nèi)存區(qū)同樣可以用作線程間通訊，不過沒這個必要，線程間本來就已經(jīng)共享了同

一進程內(nèi)的i塊內(nèi)存

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

消息隊列：容量受到系統(tǒng)限制，且要注意第一次讀的時候，要考慮上一次沒有讀

完數(shù)據(jù)的問題

1.31同步機制的原則

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

1.32解決死鎖的三種方法

死鎖防止、死鎖避免、死鎖檢測

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

批處理操作系統(tǒng)、分時操作系統(tǒng)（Linux）、實時操作系統(tǒng)、網(wǎng)路操作系統(tǒng)、分

布式操作系統(tǒng)

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

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

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

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

水線

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

2.1OSI模型(opensysteminterconnection)

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

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

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

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

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

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

提供可靠或是不可靠傳輸、差錯控制和流量控制問題。

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

2.2設(shè)備

物理層：中繼器、集線器

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

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

23TCP與UDP的區(qū)別

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

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

2.4TCP的可靠性如何保證

通過順序編號和ACK確認(rèn)幀

TCP/IP中，每一層對應(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ǎng)絡(luò)外部的攻擊

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

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

自動分配IP地址

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

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

機ip地址，通過域名即可訪問

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

客戶端服務(wù)端服務(wù)端客戶端客戶端服務(wù)端

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

IP協(xié)議(internetprotocol)又稱互聯(lián)網(wǎng)協(xié)議，是支持網(wǎng)間互連的數(shù)據(jù)報協(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ù)報文協(xié)議)面向的是非連接

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

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

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

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

鏈路層。

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

通過他可訪問外網(wǎng)

2.10ICMP協(xié)議？

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

協(xié)議，它是TCP/IP協(xié)議族的一個子協(xié)議，用于IP主機，路由器之間傳遞控制消

息。控制信息是指網(wǎng)絡(luò)通不通、主機是否可達、路由是否可用等網(wǎng)絡(luò)本身的消息。

ICMP報文有兩種：差錯報告報文和詢問報文

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

TrialFileTransferProtocol,是TCP/IP協(xié)議族中的一個用來在客戶機與服務(wù)器之

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

2.12HTTP協(xié)議？

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

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

2.13DHCP協(xié)議？

動態(tài)主機配置協(xié)設(shè)，動態(tài)分配ip地址

2.14網(wǎng)橋的作用

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

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

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

源地址：6字節(jié)

類型：2字節(jié)

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

FCS：校驗碼

15、

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

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

集線舞不能不能

中維泰不能不能

交換機能不能

網(wǎng)橋能不健

路由器能能

16、

電路交換、報文交換和分組交換的比較？

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

式

報文交換：采用轉(zhuǎn)儲轉(zhuǎn)發(fā)機制，以報文轉(zhuǎn)為傳送單元

分組交換：通信之前不需要建立連接，每個節(jié)點首先將前一節(jié)點送來的分組收下

并保存在緩沖區(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)形和樹形

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

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

送下一幀

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

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

2.19CSMA/CD?

載波監(jiān)聽多點接入/碰撞檢測

先聽后發(fā)，邊聽邊發(fā)

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

封裝成幀

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

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

幀。

透明傳輸

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

果數(shù)據(jù)報里面有控制字符就在前面增加ESC轉(zhuǎn)義字符。接收端在接收到EOT字

符的時候就會判斷在它的前面是否有轉(zhuǎn)義字符。如果有轉(zhuǎn)義字，接收端就認(rèn)為這

是一個位于數(shù)據(jù)報里的EOT比特流，從而不當(dāng)做數(shù)據(jù)幀的尾部處理。

差錯檢測

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

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

TCP/IP協(xié)議棧

HTTPFTPDNS

TCPUDP

ICMPIGMP

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

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

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

網(wǎng)橋和交換機

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

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

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

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

制發(fā)送端發(fā)送數(shù)據(jù)，--遍接收端能夠來得及接收。而擁塞控制是必須保證通信子

網(wǎng)能夠傳送等待傳送的數(shù)據(jù)，是一個全局性的問題。

2.26擁塞控制的方法？

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

生擁塞，是一種靜態(tài)

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

然后將擁塞信息傳到合適的地方，是一種動態(tài)的方法。

IPV4

首部長度固定為20B

0~4版本

4?8首部長度，32bit為單位

16?31總長度占32位因此數(shù)據(jù)報文的最大長度是2的16次方減1的比特,

以太網(wǎng)幀的最大傳送單元（MTU）為1500B

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

是8B

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

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

部管理ip地址

2.28什么是CIDR?

無法類域間路由選擇，消除了傳統(tǒng)ABC類地址劃分，IP=｛（網(wǎng)絡(luò)前綴〉，（主

機號〉｝

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

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

一跳走哪里。網(wǎng)絡(luò)層協(xié)議

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

動態(tài)主機配置協(xié)議，常用給主機動態(tài)分配IP地址，它提供的是一種即插即

用的聯(lián)網(wǎng)的機制，這種機制允許一臺計算機加入新的網(wǎng)絡(luò)獲取IP地址，而不用

手工參與。DHCP協(xié)議是應(yīng)用層協(xié)議，基于UDP

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

網(wǎng)際控制報文協(xié)議，讓主機或是路由器報告差錯或是異常處理，ping的使用

IPV6與IPV4

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

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

IPV6將IPV4的校驗碼和字段徹底移除，以減少每跳的處理時間

RIP路由信息協(xié)議

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

RIP的特點好消息傳得快，壞消息傳得慢

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

2.32傳輸層

2.33UDP協(xié)議組成？

首部8B,4個字段組成分別是源端口、目的端口、UDP長度、UDP校驗和,

不可靠傳輸

2.34TCP協(xié)議組成？

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

三次握手

TCP的連接建立

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

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

的TCP建立一條TCP連接：

wnROUND1:

客戶端發(fā)送連接請求報文段,無應(yīng)用層數(shù)據(jù).

SYN=1.seq=x（隨機）

ROUND2：

服務(wù)器端為該TCP連接分配緩存和變■.并向

客戶端返M確認(rèn)報文段.允許連接.無應(yīng)用

層數(shù)據(jù).

SYN=1.ACK=1.seq=y（隨機）.adwM-l

ROUND3:

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

務(wù)噱繾返回確認(rèn)的確認(rèn),可以攜帶數(shù)據(jù).

SYN=O.ACK=1.seq=x*l.ack=y*l

四次握手？

TCP釋放連接

，卬國大wooc

TCP的連接釋放

參與?條TCP連接的兩個進程中的任何一個都能終止該連接.連接結(jié)束后,主機中的“資源”（援存和變鼠）將被

ROUND1:

客戶端發(fā)送連接驛放報文段.停止發(fā)送數(shù)據(jù),匕動

關(guān)閉TCP連接.

FIN=1.$eq=u

LSTAB-

LtSIltD<3=1BWMiIROUND2:

F?美陶tSTAB-

USHLD服務(wù)器端向送一個確認(rèn)報文段，客戶到服務(wù)器這個

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

Clou.ACK-1.5eq-v?ack>u*l

?0乂陽ROUND3:

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

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

LAST-

.IVMMFINE.ACK：1.seq=w.ack：u*l

T1MF.

?WAHROUND4:

CtOStD客戶端回送?個確認(rèn)報文段,再等到時同等恃計時

設(shè)置的2Msi（城長報文段壽命）后,連接徹底

后續(xù)第梗添加微信號:kaoyan688^i閉.ACK=1.5eq-u*l.ack=w*l

3計算機組成原理

3.1馮諾依曼機的特點？

計算機有運算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備五大部件組成，最

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

3.2計算機由那幾部分組成？以哪部分為中心？

計算機是由運算器、控制器、存儲器和輸入輸出設(shè)備組成，其中現(xiàn)代計算機

會把控制器和運算器集成在一個芯片上，稱之為計算機中央處理器，CPU

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

從可行性來看，采用二進制只用0和1兩種狀態(tài)，能過夠表示兩種狀態(tài)的元

器件很多，比如說由電平高低，高電平可以表示1,低電平可以表示0.

從運算簡易性來說，二進制運算法則少，運算簡單

從邏輯上來說，由于二進制0和1正好是對應(yīng)邏輯的真和假

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

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

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

存取周期二存取時間+回復(fù)時間

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

指令就是計算機執(zhí)行某種操作的命令，一臺計算機所有機器指令的集合，就

稱這臺計算機的指令系統(tǒng)。因為引入指令系統(tǒng)之后，就避免了用戶直接與二進制

代碼直接接觸，使得用戶編程變得更加方便。

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

指令拈式＜1地址碼；給出被操作的信息的地址或操作數(shù)本身，可以有多個地址碼

"定長操作碼：在指令字的最高位部分分配固定的若干位（定長）表示操作碼

i#展掾作瑪：全部指令的操作碼字段曲位數(shù)不面定

’0財尋址：通過程序計數(shù)器股加1,自動形成下一條指令的地址

'麻躍尋址：通過轉(zhuǎn)移類指令直接或間接給出下?條指令的地址

俺含尋址：操作數(shù)地址不明顯給出，隱含在指令中

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

指令系笏J直接尋址：直按綸出操作數(shù)的互實地址

’14玨十寸間接尋址：給出操作數(shù)有效地址所在的存儲單元的地址

尋址方式V

耳aJ寄存器尋址，直接給出操作數(shù)所在的寄存器編號

寄存器間接尋址：給出存行操作數(shù)所在主存單元的地址的寄存器編號

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

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

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

3棧尋址：從現(xiàn)定的堆棧中取出操作數(shù)

CISC,指令數(shù)目多、字長不固定、尋址方式多、寄存器贓少、一般為微程序控制

,RISC：指令數(shù)目少、字長固定、下址方式少、寄存播數(shù)量多、一般為組合邏輯控制

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

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

行算術(shù)和邏輯運算?？刂破魇钦麄€系統(tǒng)的指揮中權(quán)。對整個計算機系統(tǒng)進行有效

的控制，包括指令指控、操作控制、時間控制和中斷處理。

3.8什么是微指令？

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

3.9什么是流水線？

指令流水線是把指令分為若干子過程，通過將每個子過程，與其他子過程并

行執(zhí)行，來提搞計算機吞吐率。采用流水線技術(shù)只需要增加少量的硬件就能把計

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

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

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

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

便于接口設(shè)計

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

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

便于故障的診斷和維修

3.11引入總線會導(dǎo)致什么問題？

引入總線后，總線.上各個設(shè)備同時共享同一總線，這個時候就會出現(xiàn)沖突的

問題?？偩€仲裁部件可以解決總線沖突的問題。

3.12I/O設(shè)備有那些編址方式？

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

統(tǒng)一編址：主存地址中劃出一定范圍作I/O地址，以便通過訪存指令即可實

現(xiàn)對I/O訪問。

獨立編址：I/O地址和主存地址分開，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ù)存儲結(jié)構(gòu)和數(shù)據(jù)的運算

各種排序的比較

1

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

時間登雜度

算法腫類空間復(fù)雜度是否穩(wěn)定

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

直接插入攙序0(")a/)a/)51)是

國泡推序5”)城）暇）0(1)是

同柒選擇持序城）a/)卬）否

希爾掉序0(1)否

快速排序O(〃log2〃)5〃1。3曾）a/)5bg2”)否

堆排序(X?IOg2?)(Xwlog2?)O(n\o^n)51)否

2路歸并排序(X"10g2")5〃l0g2")O(n\o^n)是,

基數(shù)排序a小”+r))0(d(n+r))0(<Kn+r))如是

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

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

確定性

給定一個集合，任給一個元素，該元素或者屬于或者不屬于該集合，二者必

居其一，不允許有模棱兩可的情況出現(xiàn)。

互異性

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

有時需要對同一元素出現(xiàn)多次的情形進行刻畫，可以使用多重集，其中的元素允

許出現(xiàn)多次。

無序性

一個集合中，每個元素的地位都是相同的，元素之間是無序的。集合上可以

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

的特性而言，元素之間沒有必然的序。

5.2什么是集合？

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

象稱為這個集合的元素。例如所有英文字母

5.3什么是命題？

具有確切真值的陳述句

極小項：命題變元與1對應(yīng)，命題變元的否定與()對應(yīng)

極大項：命題變元與0對應(yīng)，命題變元的否定與1對應(yīng)

5.4兩個關(guān)系的復(fù)合?

月={（。,414+方=6}={（2,4）,（3,3）,（4,2）}

p2;也A力整蟹片儂曲),0,6)}

B

②

于是復(fù)合關(guān)系g。.2={(3,3),(3田〈4,6)}

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

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

fA)?

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

自反性、反對稱性、傳遞性

5.7什么式對偶？

對偶：在給定的命題公式A中，將聯(lián)結(jié)詞V換成'若有特殊變元F和T

亦相互取代，所得公式A*稱為A的對偶式

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

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

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

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

對于不可重復(fù)讀，加鎖機制確保一個事務(wù)讀取數(shù)據(jù)時，其他事務(wù)無法對該數(shù)

據(jù)進行修改：

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

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

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

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

要滿足1NF；

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

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

6.3簡述完整性約束條件

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

整性、用戶自定義完整性。

實體完整性是對主鍵的約束，主屬性獨一無二且不為空

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

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

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

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

rollback一起回滾

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

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

事務(wù)對同一個數(shù)據(jù)的讀取結(jié)果都是相同的

隔離性（I）,一個事務(wù)所做的修改在其提交之前，對其他事務(wù)是不可見的

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

6.5簡述封鎖

【封鎖粒度】行級偵和表級鎖。封饃粒度越小，發(fā)生爭用可能性就越小，系

統(tǒng)并發(fā)度越高，但消耗資源越多（包括獲取鎖、檢查鎖、釋放鎖），需要在鎖開

銷和并發(fā)程度之間進行權(quán)衡

【封鎖類型】

讀寫鎖

共享鎖，稱讀鎖、S鎖，加了S鎖，其他程序只能讀，不能寫，只能加S鎖,

不能加X鎖

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

意向鎖：支持多粒度封鎖，解決表鎖可能和之前的行鎖沖突的問題，原來加

表鎖之前會每行檢查，看是否有行鎖存在，非常耗時?，F(xiàn)在要鎖一行時先加意向

鎖，這樣加表鎖時直接進入阻塞狀態(tài)，不需要一行一行的檢查是否有行鎖的存在

【封鎖協(xié)議】

三級封鎖協(xié)議

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

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

馬上釋放S鎖。

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

事務(wù)完全結(jié)束時釋放S鎖。

兩段鎖協(xié)議:將事務(wù)分成加鎖階段和解鎖階段,事務(wù)開始時就處于加鎖階段,

直到遇到commit或rollback才使事務(wù)進入解鎖階段。

6.6簡述ER圖

ER圖又稱實體關(guān)系圖，由三部分組成：實體、屬性、聯(lián)系。用來進行關(guān)系

型數(shù)據(jù)庫系統(tǒng)的概念設(shè)計。

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

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

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

系

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

一對一：在兩個實體中任選一個，添加另一個實體的主鍵即可

一對多：在多的一端添加另一端的主鍵

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

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

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

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

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

和特征描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，外模式是模式的子集，一個數(shù)據(jù)庫可以

有多個外模式

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

用戶的公共視圖，一個數(shù)據(jù)庫只有一個模式

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

據(jù)庫內(nèi)部的組織方式。

6.8簡述數(shù)據(jù)庫的二級映像功能和數(shù)據(jù)獨立性

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

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

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

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

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

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

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

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

化而變化。

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

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

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

數(shù)據(jù)字典是對數(shù)據(jù)表中數(shù)據(jù)元素的定義和描述，目的是對數(shù)據(jù)流程圖中的各

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

6.11簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)完整性

列級約束、主鍵約束、外鍵約束和用戶定義的約束

6.12簡述并發(fā)控制不當(dāng)帶來的數(shù)據(jù)不一致性問題

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

6.13簡述數(shù)據(jù)庫系統(tǒng)從哪些方面來保證數(shù)據(jù)安全性

身份認(rèn)證、用戶操作走象的權(quán)限、視圖、存儲過程

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

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

DML）、數(shù)據(jù)庫的運行管理、數(shù)據(jù)庫的建立和維護功能

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

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

運行和維護

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

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

有且只有一個結(jié)點沒有雙親結(jié)點，這個節(jié)點稱為根節(jié)點；根以外的其他結(jié)點有且

只有一個雙親結(jié)點。

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

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

表格。

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

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

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

6.19什么是事物？

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

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

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

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

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

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

計算機程序是一組計算機能識別和執(zhí)行的指令，運行于電子計算機上，滿足

人們某種需求的信息化工具。

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

7.2為什么需要計算機語言？高級語言的特點？

計算機語言是人與計算機交互的媒介：高級語言更接近人們習(xí)慣使用的自然語言

和數(shù)學(xué)語言，具有功能強大、不依賴于具體機器。

7.3名詞解釋

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

計語言規(guī)范書寫的文本文件，是一系列人類可讀的計算機語言指令。

目標(biāo)程序：又稱為“目的程序”，為源程序經(jīng)編譯可直接被計算機運行的機器碼

集合，化計算機文件上以.obj作擴展名。

可執(zhí)行程序：是可在操作系統(tǒng)存儲空間中浮動定位的二進制可執(zhí)行程序。它可以

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

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

個整體的過程叫做程序連接

程序模塊：即可由匯編程序、編譯程序、裝入程序或翻譯程序作為一個整體來處

理的一級獨立的、可識別的程序指令。

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

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

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

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

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

原則。結(jié)構(gòu)化程序設(shè)計是過程式程序設(shè)計的一個子集，它對寫入的程序使用邏輯

結(jié)構(gòu)，使得理解和修改更有效更容易。

主要內(nèi)容：把一個復(fù)雜問題的求解過程分段進行，每個階段處理的問題都控

制在人們?nèi)菀桌斫夂吞幚淼姆禝韋I內(nèi)。

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

算術(shù)運算也被稱為運算，包括有加法、減法、乘法、除法、乘力、開方等幾

種運算形式

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

運算（選擇、投影、連接、除法、外連接等），有些查詢需要幾個基本運算的組

合，要經(jīng)過若干步驟才能完成。

邏輯運算又稱為布爾運算，通常用來測試真假值。

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

常量是在程序運行過程中，其值不能改變被改變的量叫做常量

分別有整型常量、實型常量、字符常量、符號常量和字符串常量

變量是在程序運行過程中，其值是可變的

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è)計？

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

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

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

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

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

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

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

7.13為什么要引進循環(huán)?

因為我們在日常生活中常常會遇到需要重復(fù)處理的問題

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

因為使