2023年全國計(jì)算機(jī)三級數(shù)據(jù)庫題庫

1.

用樹型結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為(層次模型）。

2.

模式/內(nèi)模式映象為數(shù)據(jù)庫提供了（物理）數(shù)據(jù)獨(dú)立性。

3.

在層次、網(wǎng)狀模型中,數(shù)據(jù)之間聯(lián)系用(指針）實(shí)現(xiàn)。

4．

數(shù)據(jù)庫管理技術(shù)的發(fā)展通過三個(gè)階段(人工管理階段），（文獻(xiàn)系統(tǒng)階段），（數(shù)據(jù)庫階段)。

5.

三種重要的數(shù)據(jù)模型涉及（層次模型)，(網(wǎng)狀模型)，（關(guān)系模型)。

6.

數(shù)據(jù)模型的三要素涉及（數(shù)據(jù)結(jié)構(gòu)），(數(shù)據(jù)操作）,（數(shù)據(jù)完整性約束)。

7.

由于數(shù)據(jù)冗余,當(dāng)進(jìn)行更新時(shí),稍不謹(jǐn)慎,易引起(數(shù)據(jù)不一致性)。

8.

層次模型的特點(diǎn)是記錄之間的聯(lián)系通過（指針)來實(shí)現(xiàn)；關(guān)系模型是用結(jié)構(gòu)表達(dá)實(shí)體集,用(公共屬性)表達(dá)實(shí)體間的聯(lián)系。

9.

數(shù)據(jù)庫管理系統(tǒng)的重要功能涉及（定義),（操縱)，(保護(hù))，(存儲),(維護(hù))和(數(shù)據(jù)字典)。

10．

關(guān)系數(shù)據(jù)庫的數(shù)據(jù)操縱語言（DML)的語句提成(檢索)和（更新)。

１１.

DBMS是由（查詢解決器）和（存儲解決器）兩大部分組成。

1２.

數(shù)據(jù)庫管理系統(tǒng)的效率涉及計(jì)算機(jī)系統(tǒng)的內(nèi)部資源的使用效率、(數(shù)據(jù)庫管理系統(tǒng)DBMS)運(yùn)營效率和(用戶的生成率)。

13.

運(yùn)用數(shù)據(jù)庫管理數(shù)據(jù)時(shí)，把現(xiàn)實(shí)世界的事物及其之間的聯(lián)系轉(zhuǎn)換成機(jī)器世界的數(shù)據(jù)模型的一個(gè)中間環(huán)節(jié)是信息世界的（概念模型）。

14．

數(shù)據(jù)庫管理系統(tǒng)（DBMＳ)提供數(shù)據(jù)定義語言（DDL)及它的翻譯程序,ＤDL定義數(shù)據(jù)庫的模式、外模式和內(nèi)模式,并通過翻譯程序分別翻譯成相應(yīng)的目的模式，存放在(數(shù)據(jù)字典）。

１5.

在數(shù)據(jù)庫的體系結(jié)構(gòu)中，數(shù)據(jù)庫存儲的改變會(huì)引起內(nèi)模式的改變。為使數(shù)據(jù)庫的模式保持不變，從而不必修改應(yīng)用程序，這是通過改變模式與內(nèi)模式之間的映像來實(shí)現(xiàn)。這樣,使數(shù)據(jù)庫具有(物理獨(dú)立性）。

1６．

在數(shù)據(jù)庫技術(shù)中使用數(shù)據(jù)模型的概念來描述數(shù)據(jù)庫的結(jié)構(gòu)和語義。數(shù)據(jù)模型有概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類，實(shí)體聯(lián)系模型(ER模型)是(概念）數(shù)據(jù)模型。

１7.

在數(shù)據(jù)庫系統(tǒng)的三級模式體系結(jié)構(gòu)中，描述數(shù)據(jù)在數(shù)據(jù)庫中的物理結(jié)構(gòu)或存儲方式的是(內(nèi)模式）。

18．

可由基本數(shù)據(jù)導(dǎo)出的數(shù)據(jù)是（冗余)數(shù)據(jù)。

1９.

網(wǎng)狀、層次數(shù)據(jù)模型與關(guān)系數(shù)據(jù)模型的最大區(qū)別在于表達(dá)和實(shí)現(xiàn)實(shí)體之間的聯(lián)系的方法：網(wǎng)狀、層次數(shù)據(jù)模型是通過指針鏈,而關(guān)系模型是使用（外鍵)。

2０.

外模式是（用戶)看到的數(shù)據(jù)視圖，模式是所有(用戶）看到的數(shù)據(jù)視圖的（總和),外模式是模式的（一部分)。２1．

對數(shù)據(jù)的管理經(jīng)歷了四個(gè)階段，它們是(人工管理階段）、(文獻(xiàn)系統(tǒng)階段)、(數(shù)據(jù)庫系統(tǒng)階段)和(高級數(shù)據(jù)庫技術(shù)階段)。

22.

數(shù)據(jù)庫系統(tǒng)是建立在（文獻(xiàn)系統(tǒng))之上的。

2３.

數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由（外模式）、（模式)和(內(nèi)模式)組成。為了實(shí)現(xiàn)這三級模式之間的聯(lián)系，數(shù)據(jù)庫管理系統(tǒng)提供了兩個(gè)映像，它們是（外模式/模式映像)和(模式／內(nèi)模式映像）。

2４.

ＤML有兩類:一類是(宿主）型語言,一類是（自含）型語言。前者的語句不能獨(dú)立使用而必須（嵌入)某種語言中使用。而后者可以獨(dú)立使用，通?？梢怨┯脩粢?交互式）使用和以（批解決式）使用。

２5.

數(shù)據(jù)庫管理系統(tǒng)（DBＭＳ)提供數(shù)據(jù)庫操縱語言(DMＬ）及它的翻譯程序,實(shí)現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)的操作，涉及數(shù)據(jù)插入、刪除、更新和（檢索)。26.

數(shù)據(jù)庫系統(tǒng)必須提供三個(gè)方面的數(shù)據(jù)控制功能:(安全性）、(完整性）和（并發(fā)性）。

27.

數(shù)據(jù)庫管理系統(tǒng)的重要功能涉及（數(shù)據(jù)庫定義)、（數(shù)據(jù)操作）、（數(shù)據(jù)庫運(yùn)營管理)和（數(shù)據(jù)庫的建立和維護(hù)）等四個(gè)方面。

2８.

在數(shù)據(jù)庫管理系統(tǒng)中,數(shù)據(jù)和程序之間具有很大的獨(dú)立性，重要涉及(物理獨(dú)立性）和（邏輯獨(dú)立性)。

2９.

數(shù)據(jù)是信息的符號表達(dá)，或稱載體；信息是數(shù)據(jù)的（內(nèi)涵/語義解釋)。

３0.

數(shù)據(jù)是指所有能輸入的計(jì)算機(jī)之中并被計(jì)算機(jī)程序所解決的（符號）。

３１.

通常數(shù)據(jù)庫管理系統(tǒng)是建立在（操作系統(tǒng))基礎(chǔ)之上的。

32.

數(shù)據(jù)庫是指有組織地、動(dòng)態(tài)地存儲在（外存)上的互相聯(lián)系的數(shù)據(jù)的集合。

33．

概念模型最常用的方法是(ER方法)。

3４.

數(shù)據(jù)庫系統(tǒng)核心是(數(shù)據(jù)管理)系統(tǒng)。

35.

在數(shù)據(jù)庫系統(tǒng)的三級模式中，以一種數(shù)據(jù)模型為基礎(chǔ),是數(shù)據(jù)在邏輯級上的視圖的是（模式)。

３６.

關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以(謂詞演算）為基礎(chǔ)的DML語言。

37．

在關(guān)系代數(shù)運(yùn)算中,從關(guān)系中取出滿足條件的元組的運(yùn)算稱為(選擇)。

38.

數(shù)據(jù)庫中對數(shù)據(jù)的操作可以記錄為單位，也可以(數(shù)據(jù)項(xiàng))為單位。

３9．

實(shí)體完整性是對（主鍵)的約束，參照完整性規(guī)則是對(外鍵)的約束。

4０.

在數(shù)據(jù)庫技術(shù)中，不產(chǎn)生(無限關(guān)系)和（無窮驗(yàn)證)的運(yùn)算稱為安全運(yùn)算。41.

關(guān)系代數(shù)中，θ聯(lián)接是由（笛卡兒積）操作和（選擇)操作組合而成的。

42.

擴(kuò)充的關(guān)系代數(shù)操作是(外聯(lián)接）和(外部并)。

4３.

關(guān)系演算語言涉及(元組）關(guān)系演算和（域）關(guān)系演算。

４4.

對關(guān)系進(jìn)行垂直分割的操作稱為(投影），對關(guān)系進(jìn)行水平分割的操作稱為(選擇）。

45.

關(guān)系代數(shù)涉及（并)、（交）、(差)、(笛卡兒積）集合操作，還涉及擴(kuò)充的關(guān)系操作：(投影）、（選擇）、(聯(lián)接）、(除法)。

４6．

一個(gè)表格是由（表名）、(表頭)和（表體）三個(gè)部分組成。

4７.

查詢優(yōu)化的目的是（提高性能）,在查詢優(yōu)化當(dāng)中最重要的一條是選擇運(yùn)算應(yīng)盡也許地（先做)。

４8.

數(shù)據(jù)是用（物理符號）記錄下來的可以鑒別的信息。

4９.

關(guān)系代數(shù)六組關(guān)系演算和域關(guān)系演算三種語言之間的的關(guān)系是(互相等價(jià)）。

5０.

在關(guān)系代數(shù)中對一個(gè)關(guān)系做操作以后新關(guān)系的元素個(gè)數(shù)(小于或等于）本來關(guān)系的元素。

５1．

數(shù)據(jù)的存取按一次一個(gè)(元組)進(jìn)行操作。

5２.

ＳQL的集合解決方式與宿主語言的單記錄解決方式之間的協(xié)調(diào)用（游標(biāo))機(jī)制實(shí)現(xiàn)。

53.

(共享變量）是SQL與宿主語言的接口。

５4．

在SＱL語言中，關(guān)系模式稱為(基本表）,存儲模式稱為（存儲文獻(xiàn)）,子模式稱為(視圖)。

55．

SQＬ的功能涉及定義、查詢、（更新）和（控制）。

56.

在SQL語言中,建立基本表之前必須先建立（數(shù)據(jù)庫）。

５7．

在SQL查詢時(shí),假如需要去掉查詢結(jié)果中的反復(fù)組，應(yīng)使用（DISTＩＮCＴ）保存字。

58．

當(dāng)用戶建立視圖時(shí),在數(shù)據(jù)字典中存儲的是視圖的（定義）,而不是(數(shù)據(jù))。

59.

在嵌入式SQL中，為解決宿主語言與SQL的不同數(shù)據(jù)結(jié)構(gòu)，采用(游標(biāo)）機(jī)制來進(jìn)行轉(zhuǎn)換。

60.

SQL數(shù)據(jù)庫中的表，可以是（基本表），也可以是（視圖)。61.

ＳＱL提供的時(shí)間型數(shù)據(jù)類型分別為TIME和(DAＴE)。

62.

在ＳQL的SＥLEＣT語句中，不僅可以出現(xiàn)列名,并且可以出現(xiàn)(表達(dá)式)。

63.

在嵌入式SQＬ的宿主語言中使用SQL語句時(shí),必須加上前綴標(biāo)記（EＸEC

SQL)，結(jié)束標(biāo)記(ＥND

EＸＥC)。

６4.

共享變量由（宿主語言）的程序定義,并用ＳQL的(DECLARE)語句說明。

65.

在Clienｔ／Server工作模式中,客戶機(jī)可以使用（SＱＬ）向數(shù)據(jù)庫服務(wù)器發(fā)送查詢命令。

6６．

關(guān)系數(shù)據(jù)庫的語言分三類,它們是（數(shù)據(jù)描述語言ＤDL）、(數(shù)據(jù)操縱語言DMＬ)和（數(shù)據(jù)控制語言DＣL)，而SQL是(集DDL、DMＬ、DCL為一體）的標(biāo)準(zhǔn)關(guān)系數(shù)據(jù)庫語言。

67.

ＳQL語言中引用了游標(biāo),使用游標(biāo)是為了把集合操作轉(zhuǎn)換為（單記錄）解決。

68.

ＳＱL的DMＬ語句涉及(SEＬECT、ＩＮSERＴ、DＥLETE和UPDATE)。

６9．

緩沖區(qū)是由控制信息和若干（定義頁）組成的。

7０.

ＳQL語言引入了游標(biāo)的概念，這是為了實(shí)現(xiàn)(查找)操作功能而引入的。

71.

SQL語言中表達(dá)判斷條件的語句由（WＨERE)引導(dǎo)。

72.

索引的描述存放在（數(shù)據(jù)字典)的對象中。

７3.

在基本表S中刪除年齡(ＡGE）列,并且把引用該列的所有視圖和約束也一起刪除可用語句(ALTER)TABLＥS

S，(ＤROP)AGE

CAＳＣAＤＥ。

74．

求學(xué)生的總?cè)藬?shù)和平均年齡在SＱL中采用

75.

ＳELECT

CＯUNT

（＊），（AＶG）（AGE）

７６.

ＦＲOM

ＳＴUＤENT

7７.

在學(xué)生-選課-課程數(shù)據(jù)庫中的三個(gè)關(guān)系如下：

78．

Ｓ（S#,ＳNＡME,ＳEX,AＧE),ＳC（S＃,C#,GRADE）,C（C#,CNＡＭE,ＴEACHEＲ)。

79.

查找選修數(shù)據(jù)庫技術(shù)這門課程的學(xué)生名和成績。若使用連接查詢的SQL語句是

80.

ＳELＥCT

SNAME,GRADE81.

FＲOM

S,ＳC,C

８2.

WＨERＥ

ＣNＡMＥ＝數(shù)據(jù)庫技術(shù)AＮＤ

S．Ｓ#=SC．S＃

AND

（ＳC.Ｃ#=C.C#)

8３．

(2０２3.10全國卷，202３.1全國卷)在函數(shù)信賴中,平凡的函數(shù)信賴根據(jù)Armstroｎg推理規(guī)則中的(自反)律就可推出。

84.

(２023.10全國卷）設(shè)關(guān)系模式R

(A,Ｂ，C），Ｆ是R上成立的FD集,F

＝

{Ｂ→A,Ｂ→C}，則分解ρ

＝

{AB,AC}丟失的FＤ是（Ｂ→C）。

８5.

（２0２3．１0全國卷）假如X→Y和Ｘ→Z成立，那么X→YZ也成立，這個(gè)推理規(guī)則稱為（合并律)。

86.

（20２3.10全國卷）假如Ｘ→Y且有Y包含于X，那么Ｘ→Y稱為(平凡的函數(shù)依賴)。

8７．

(202３.１全國卷)關(guān)系模式設(shè)計(jì)的表達(dá)性原則是用無損聯(lián)接和（保持函數(shù)依賴）來衡量。

88．

關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論涉及三個(gè)方面內(nèi)容:(函數(shù)依賴)、(范式）、（模式設(shè)計(jì)方法）。

８9．

在模式R(AＢC）關(guān)系中,假如規(guī)定，每一個(gè)Ｂ值只能有一個(gè)A值相應(yīng),那么在Ｒ中至少有FD(B→Ａ）。

90.

泛關(guān)系模式也許存在數(shù)據(jù)冗余、修改異常、（插入異常）、（刪除異常)等問題。

91．

在關(guān)系模式Ｒ(U,Ｆ)中，Ｘ,Y均為Ｕ中的屬性,Ｘ→Y成立的充足必要條件是（Ｙ屬于X關(guān)于F的閉包)。

92.

對于函數(shù)依賴X→Y,假如Y是X的子集，此函數(shù)依賴為(平凡)函數(shù)依賴。

93.

包含在任何一個(gè)候選鍵中的屬性稱為(主屬性）。

９4．

關(guān)系模式R（U,F)中，假如X→→Ｙ，U＝XＹ,稱Ｘ→→Y為（平凡)多值依賴。

95.

在關(guān)系模式設(shè)計(jì)時(shí),各種數(shù)據(jù)之間的聯(lián)系稱為（函數(shù)依賴）。

96.

關(guān)系模式Ｒ（A,B,C,D）中,Ｆ是R上成立的FD集，F(xiàn)={A→B,B→Ｄ}，那么F在模式AＣＤ上的投影πAＣD（F)為（Ａ→D）。

97.

分解成BＣNF模式集的算法,不一定保證(保持函數(shù)依賴）。

98.

在關(guān)系數(shù)據(jù)庫中,規(guī)范化關(guān)系是指（屬性值不可分解）。

99．

關(guān)系模式的規(guī)范化過程是通過關(guān)系模式的(分解)來實(shí)現(xiàn)的，但在進(jìn)行這種操作時(shí)必須保證操作前后的關(guān)系模式（等價(jià))。

100．

一個(gè)關(guān)系模式不屬于第二范式也許會(huì)產(chǎn)生(插入異常)、（刪除異常)和(修改異常）等幾個(gè)問題，解決的辦法是(投影分解)。101.

在關(guān)系S（S#,SN,D#）和D(D#,CＮ，NM)中S的主關(guān)鍵字是S#,D的主關(guān)鍵字是Ｄ#,則D#在Ｓ中稱為（外關(guān)鍵字）。

1０２.

在一個(gè)關(guān)系中，若每個(gè)數(shù)據(jù)項(xiàng)都是不可分割的，那么R一定屬于（1NF)。

１03.

假如R為第一范式,并且R中每一個(gè)非主屬性完全依賴于R的某個(gè)候選碼,則稱為（第二)范式。

1０4.

范式按包含關(guān)系排列為：1NＦ,（2NF）,（3NF），（ＢCNF）,４ＮF。

105.

(2023.1全國卷）當(dāng)局部EＲ圖合并全局ER圖時(shí)，也許出現(xiàn)(屬性沖突)、結(jié)構(gòu)沖突，命名沖突。

106.

DBD重要涉及（結(jié)構(gòu)特性的設(shè)計(jì)）和（行為特性的設(shè)計(jì))兩方面的內(nèi)容。

10７.

規(guī)劃階段應(yīng)提交（可行性分析報(bào)告)和（數(shù)據(jù)庫系統(tǒng)規(guī)劃綱要）兩種文檔。

１08.

需求分析階段的工作任務(wù)是由（設(shè)計(jì)人員和用戶共同）收集信息需求和解決需求，并將這些需求以（用戶和設(shè)計(jì)人員都能接受的文檔）形式擬定下來。

109.

在需求分析中,(數(shù)據(jù)字典）是各類數(shù)據(jù)描述的集合，它涉及數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和數(shù)據(jù)加工過程等描述。

11０.

需求分析的輸入是（總體需求信息和解決需求)，輸出是（系統(tǒng)的需求分析說明書)。

1１1.

需求分析大體分為三步完畢:(收集需求信息)、(整理并形成需求說明書)和（評審)。

1１2.

在ＤB概念設(shè)計(jì)中使用ER方法,一般分(為每一應(yīng)用設(shè)計(jì)局部ER模式）、(設(shè)計(jì)全局EＲ模式）和（全局ER模式的優(yōu)化)三步進(jìn)行。

１13．

在ER圖中，矩形框表達(dá)（實(shí)體類型)，菱形框表達(dá)(聯(lián)系類型)。

114.

在DBD過程中,對現(xiàn)實(shí)世界的第一層抽象是（概念）數(shù)據(jù)模型。

１１5.

在數(shù)據(jù)抽象中，若干個(gè)(類)對象組合起來成為一個(gè)(類）對象,前者充當(dāng)后者的成分，稱為（聚集）,它表達(dá)ｉs-part-of聯(lián)系；忽略若干個(gè)（類）對象的差別,按其共性形成一個(gè)（類）對象,稱為(概括）,它表達(dá)ｉｓ-a聯(lián)系。

11６.

DBD的邏輯設(shè)計(jì)提成兩大部分:(DB邏輯結(jié)構(gòu)的設(shè)計(jì))和（應(yīng)用程序的概要設(shè)計(jì)）。

11７．

DBD的物理設(shè)計(jì)提成兩大部分:(DB物理結(jié)構(gòu)的設(shè)計(jì))和(應(yīng)用程序的具體設(shè)計(jì))。

118.

DB物理設(shè)計(jì)的優(yōu)劣用(操作開銷）衡量。

119．

為哪些表，在哪些列上，建立什么樣的索引?這應(yīng)是ＤBD的（概念設(shè)計(jì)）階段考慮的問題。

120．

對DＢS的維護(hù)工作是由(ＤBA)承擔(dān)的。121.

在數(shù)據(jù)庫設(shè)計(jì)中，對數(shù)據(jù)庫的概念、邏輯和物理結(jié)構(gòu)的改變稱為(重新組織)；其中改變概念或邏輯結(jié)構(gòu)又稱為（重新構(gòu)造);改變物理結(jié)構(gòu)稱為(重新格式化）。

122.

在數(shù)據(jù)庫設(shè)計(jì)中，各類數(shù)據(jù)描述的集合，涉及數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、數(shù)據(jù)加工過程等的描述,通常稱為（數(shù)據(jù)字典)。

１23.

系統(tǒng)規(guī)劃的階段性成果是（系統(tǒng)的總體規(guī)劃報(bào)告)；需求分析的階段成果是（系統(tǒng)需求說明書)；物理設(shè)計(jì)的結(jié)果是（物理數(shù)據(jù)庫結(jié)構(gòu)說明書）。

１２4.

從軟件的規(guī)劃，研制，實(shí)現(xiàn),投入運(yùn)營和維護(hù)，直到它被新的所取代,這一過程成為(軟件生存）周期。

125．

（2023.1０全國卷)DB并發(fā)操作通常會(huì)帶來三類問題,它們是丟失更新、（不一致分析)和讀臟數(shù)據(jù)。

1２6.

（２0２3.1０全國卷）事務(wù)必須具有的四個(gè)性質(zhì)是：原子性、一致性、（隔離性）和持久性。

127.

(20２3.１0全國卷)判斷一個(gè)并發(fā)調(diào)度是否對的,可以用（并發(fā)事務(wù)的可串行化)概念來解決。

128.

（20２3.１0全國卷)數(shù)據(jù)庫恢復(fù)時(shí)，系統(tǒng)對已提交的事務(wù)要進(jìn)行(重做REDO）解決。

129.

(２023.1全國卷)設(shè)有學(xué)生表S(學(xué)號,姓名,班級)和學(xué)生選課表SC(學(xué)號，課程號，成績),為維護(hù)數(shù)據(jù)一致性，表S與SC之間應(yīng)滿足（外鍵）完整性約束。

13０.

(2０23.1全國卷)SQL中的安全機(jī)制重要有兩個(gè),一個(gè)是視圖,另一個(gè)是(授權(quán)子系統(tǒng))。

131.

(２023.１全國卷)SQL語言中，允許更新的視圖在定義時(shí)應(yīng)當(dāng)加上(GRANT

INSＥRT)短語。

１3２．

數(shù)據(jù)庫保護(hù)涉及(數(shù)據(jù)庫的恢復(fù))、（完整性控制）、（并發(fā)控制)和(安全性控制）四個(gè)方面。

１33.

(COMＭIT）是事務(wù)提交語句,（ROLLBAＣＫ）是事務(wù)回退語句。

134.

事務(wù)的原子性是由DＢMS的（事務(wù)管理子系統(tǒng))實(shí)現(xiàn)的，持久性是由DBMＳ的(恢復(fù)管理子系統(tǒng)）實(shí)現(xiàn)的。

135．

通常采用的數(shù)據(jù)庫恢復(fù)的實(shí)現(xiàn)方法是轉(zhuǎn)儲加(日記）。

1３6．

系統(tǒng)故障后,由DＢＡ（重啟DBMS)，再由（DBMＳ)執(zhí)行恢復(fù);介質(zhì)故障后，由DＢA(裝入最近的ＤB副本),再由（DBMＳ)執(zhí)行恢復(fù)。

13７．

PXC協(xié)議是在PX協(xié)議上再加一規(guī)定:(X封鎖必須保存到事務(wù)終點(diǎn)(ＣOMＭIT或ROLLACK））。

1３８．

PX協(xié)議可以解決(因多事務(wù)同時(shí)更新同一數(shù)據(jù)對象）而引起的更新丟失問題，ＰXＣ協(xié)議可以解決（由恢復(fù)）而引起的更新丟失問題。

139.

系統(tǒng)在運(yùn)營中，由于某種因素,使存儲在外存的數(shù)據(jù)部分或所有遭到破壞,這種情況叫做（系統(tǒng))故障。

140.

S封鎖增長了并發(fā)度，但也增長了(死鎖的也許)。141.

SQＬ中，全局約束有兩種:(基于元組的檢查子句）和(斷言)。

142．

SQＬ中,假如要使在基本關(guān)系中刪除一個(gè)元組時(shí),依賴關(guān)系中相應(yīng)元組一并被刪除,那么外鍵約束子句中的方式說明應(yīng)是(ON

DELＥTE

CＡＳCAＤE)。

143．

在RDB中,可以根據(jù)需要授予用戶（讀)、(插入)、(修改）和(刪除）四種訪問DB的權(quán)限,以及索引、資源、改變和撤消四種（修改數(shù)據(jù)庫模式）的權(quán)限。

14４.

SＱL中，假如允許用戶把已獲得的權(quán)限再轉(zhuǎn)授給其他用戶，那么在GRＡNＴ語句中應(yīng)加短語(WITH

ＧRANT

OPTＩOＮ）。

1４5．

單用戶數(shù)據(jù)庫管理系統(tǒng)與多用戶數(shù)據(jù)庫管理系統(tǒng)之間的最明顯的也是最重要的差別是（多用戶DBS存在并發(fā)操作）。

14６．

所謂（事務(wù))是指一系列動(dòng)作的組合，這些動(dòng)作被當(dāng)作一個(gè)整體來解決。這些動(dòng)作或者相繼被執(zhí)行，或者什么也不做。

147．

ＳQL語言用于事務(wù)解決的語句重要有:(COMMIT）語句和(ROＬLBAＣＫ)語句。

１４８．

允許用戶插入新的數(shù)據(jù)，但不能修改數(shù)據(jù)的權(quán)限為(插入權(quán)限)。

14９.

(2０23.10全國卷）分布式數(shù)據(jù)庫中定義數(shù)據(jù)分片時(shí)，必須滿足三個(gè)條件：完備性條件、重構(gòu)條件和(不相交條件)。

150.

(2023.１0全國卷)分布式數(shù)據(jù)庫系統(tǒng)中透明性層次越高,應(yīng)用程序的編寫越(簡樸)。

15１.

（202３.１0全國卷）分布式數(shù)據(jù)庫系統(tǒng)具有兩個(gè)特性：數(shù)據(jù)分布性和（邏輯整體性)。

１5２.

（202３．1全國卷)在分布式數(shù)據(jù)模式結(jié)構(gòu)中，全局外模式描述全局（應(yīng)用的用戶視圖）。

153.

分布式數(shù)據(jù)庫技術(shù)是（數(shù)據(jù)庫)技術(shù)和(計(jì)算機(jī)網(wǎng)絡(luò)）技術(shù)結(jié)合的產(chǎn)物。

1５4.

（物理分布性)特點(diǎn)是分布式數(shù)據(jù)庫與集中式數(shù)據(jù)庫的最大區(qū)別。

155.

（邏輯整體性）特點(diǎn)是分布式數(shù)據(jù)庫與分散式數(shù)據(jù)庫的最大區(qū)別。

15６.

分布式數(shù)據(jù)庫中數(shù)據(jù)存儲分為(數(shù)據(jù)分派）和（數(shù)據(jù)分片）兩個(gè)方面。

1５7.

分布式數(shù)據(jù)庫中數(shù)據(jù)分片有三種方式:(水平分片）、（垂直分片）和混合型分片。

158.

在定義數(shù)據(jù)分片時(shí),不允許全局關(guān)系的某個(gè)數(shù)據(jù)不屬于任何一個(gè)片段,這個(gè)性質(zhì)稱為數(shù)據(jù)分片的(完備性)條件。

159.

在定義數(shù)據(jù)分片時(shí),所采用的劃分方法必須保證可以由各個(gè)片段重建全局關(guān)系，這個(gè)性質(zhì)稱為數(shù)據(jù)分片的（重構(gòu))條件。

160．

在客戶/服務(wù)器結(jié)構(gòu)的數(shù)據(jù)庫系統(tǒng)中，客戶機(jī)實(shí)現(xiàn)前端解決和用戶界面，服務(wù)器完畢(事務(wù)解決)和（數(shù)據(jù)訪問控制)。161．

分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)分布在各個(gè)場地,系統(tǒng)最重要的性能目的是盡量減少網(wǎng)絡(luò)中傳遞信息的次數(shù)和（傳送的數(shù)據(jù)量)。

162.

分布式數(shù)據(jù)庫系統(tǒng)逐漸向客戶/服務(wù)器模式發(fā)展。但是，單服務(wù)器的結(jié)構(gòu)本質(zhì)上還是（集中式）系統(tǒng)。只有當(dāng)系統(tǒng)中有多個(gè)DB服務(wù)器、并可協(xié)調(diào)工作為眾多客戶機(jī)服務(wù)時(shí)，才稱得上是（分布式）系統(tǒng)。

163.

DDＢS的四個(gè)功能子系統(tǒng)是調(diào)度子系統(tǒng)、(查詢）子系統(tǒng)、(可靠性)子系統(tǒng)和完整性子系統(tǒng)。

164.

根據(jù)數(shù)據(jù)模型和ＤＢMS來考察,分布式數(shù)據(jù)庫系統(tǒng)分為（同構(gòu)同質(zhì))型、（同構(gòu)異質(zhì))型和異構(gòu)型三種類型。

165.

按基于聯(lián)接的查詢優(yōu)化策略,傳輸?shù)氖牵ㄕ麄€(gè))關(guān)系,可從兩方面減少數(shù)據(jù)傳輸量:對于分處在不同場地的兩個(gè)關(guān)系間的聯(lián)接，盡量考慮傳輸(尺寸較小的那個(gè))關(guān)系;當(dāng)聯(lián)接多個(gè)關(guān)系時(shí)，考慮（數(shù)據(jù)傳輸量最小的聯(lián)接順序）。

１6６．

分布式數(shù)據(jù)庫系統(tǒng)兼顧了數(shù)據(jù)的集中管理和分散解決兩個(gè)方面，且數(shù)據(jù)庫雖然分布在網(wǎng)絡(luò)上的各個(gè)結(jié)點(diǎn)中，但仍然是統(tǒng)一管理。因此分布式數(shù)據(jù)庫系統(tǒng)有良好的性能,既可獨(dú)立完畢局部應(yīng)用，也可協(xié)作完畢（全局）應(yīng)用。

167．

(20２3.10全國卷）在有泛化/細(xì)化聯(lián)系的對象類型之間，較低層的對象類型稱為(子類型）。

168.

（20２3.１0全國卷）ORDＢ系統(tǒng)是在傳統(tǒng)的關(guān)系數(shù)據(jù)庫技術(shù)中引入（面向?qū)ο螅┘夹g(shù)。

16９.

（２02３.1全國卷）面向?qū)ο竽Ｐ椭蓄惖母拍钕喾Q于EＲ模型中（實(shí)體集)的概念。

１7０.

（２023．1全國卷）對象由變量、消息和(方法）三部分組成。

１7１．

傳統(tǒng)的關(guān)系模型中,基本的數(shù)據(jù)結(jié)構(gòu)層次是(關(guān)系-元組-屬性）。

172.

嵌套關(guān)系突破了(1NF）定義的限制。

１73.

嵌套關(guān)系和復(fù)合對象的一個(gè)明顯弱點(diǎn)是它們無法表達(dá)(遞歸的結(jié)構(gòu)）。

174.

對象聯(lián)系圖中，橢圓表達(dá)(對象類型）,小圓圈表達(dá)(屬性是基本數(shù)據(jù)類型),單箭頭表達(dá)(函數(shù)值是單值），雙箭頭表達(dá)（函數(shù)值是多值），雙線箭頭表達(dá)(泛化／細(xì)化聯(lián)系）,雙向箭頭表達(dá)（兩個(gè)函數(shù)是互逆的。)。

17５.

對象聯(lián)系圖完整地表達(dá)了（數(shù)據(jù)之間的聯(lián)系)。

１76.

在數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)遞歸數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵是采用（對象標(biāo)記）技術(shù)。

177.

對象關(guān)系數(shù)據(jù)庫,同類元素的無序集合有兩種類型:(多集）和（集合）。

１７8.

在數(shù)據(jù)類型嵌套時(shí)，采用引用類型時(shí)，要加關(guān)鍵字(ref）。

179．

面向?qū)ο髷?shù)據(jù)庫中，類似對象的集合稱為（類),對象的方法提成（只讀）型和（更新）型兩種。

180.

繼承性是數(shù)據(jù)間的(泛化／細(xì)化)聯(lián)系。

18１.

要把ＯOPL變成持久化語言，就要提供一種方法,把對象區(qū)分為(持久的）還是(暫留的），程序運(yùn)營結(jié)束后,前者將被保存,后者將會(huì)消失。

1８2．

對象的持久性、對象標(biāo)記和指針、（持久對象的存儲和訪問)是持久化程序設(shè)計(jì)語言中的三個(gè)基本概念1、計(jì)算機(jī)的硬件基本上由哪五大部分組成?答：運(yùn)算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備。?2、運(yùn)算器都可對數(shù)據(jù)進(jìn)行哪兩種運(yùn)算？答：算術(shù)運(yùn)算和邏輯運(yùn)算。

３、ＣAD、CAＭ、ＣAT、CAI都代表什么？

答：1、計(jì)算機(jī)輔助設(shè)計(jì)（CAD）

2、計(jì)算機(jī)輔助制造(CAＭ）?

３、計(jì)算機(jī)輔助測試(CAT)

４、計(jì)算機(jī)輔助教學(xué)(ＣＡI）

４、數(shù)據(jù)解決是指對數(shù)據(jù)的(收集）、(存儲)、（加工）、（分析）、（傳送）的全過程。?5、程序性語言分為（機(jī)器語言）、(匯編語言)、（高級語言)三類。

6、能舉出哪些是高級語言、哪些是低檔語言??低檔語言：匯編語言

高級語言：basiｃ.cobol.ｃ．ｆoxbａsｅ等

7、操作系統(tǒng)可分為（批解決操作系統(tǒng)）、（分時(shí)操作系統(tǒng))、（實(shí)時(shí)操作系統(tǒng))三種操作系統(tǒng)。?８、解釋型程序和編譯型程序有什么不同？哪種程序產(chǎn)生目的程序？?編譯程序產(chǎn)生目的程序?9、ＤBMＳ是什么的?

答:DBMS是數(shù)據(jù)庫管理系統(tǒng)。

１0、計(jì)算機(jī)系統(tǒng)由（硬件）系統(tǒng)、(軟件)系統(tǒng)兩部份組成。?11、軟件系統(tǒng)分為（系統(tǒng))軟件、(應(yīng)用）軟件兩部分。12、操作系統(tǒng)的特性:(并發(fā)性）、(共享性）、（隨機(jī)性)。?13、沒有任何軟件支持的計(jì)算機(jī)稱為(裸機(jī))。?14、操作系統(tǒng)的五大功能(進(jìn)程管理）、(存儲管理)、（文獻(xiàn)管理）、（設(shè)備管理)、(作業(yè)管理)。

15、操作系統(tǒng)發(fā)展的過程：（手工操作階段）、（初期批解決階段)、(執(zhí)行系統(tǒng)階段）、（多道程序系統(tǒng)階段）、（分時(shí)系統(tǒng)）、（實(shí)時(shí)系統(tǒng))、(通用操作系統(tǒng)）。?１6、Spoｏlｉng系統(tǒng)是(批解決)系統(tǒng)。?1７、批解決系統(tǒng)有兩大特點(diǎn)（多道)、（成批）。

18、批解決系統(tǒng)追求的目的是什么?

答：提高系統(tǒng)資源運(yùn)用率和大作業(yè)的吞吐量以作業(yè)流量的自動(dòng)化。?19、分時(shí)系統(tǒng)的特點(diǎn)(多路性)、(交互性）、(獨(dú)立性)、（及時(shí)性）。?20、分時(shí)系統(tǒng)的重要目的?

答:用戶響應(yīng)的及時(shí)性。

２１、實(shí)時(shí)系統(tǒng)分為哪兩類？并能舉出這兩類的例子。飛機(jī)飛行、彈道發(fā)射、預(yù)定飛機(jī)票、查詢航班都是什么系統(tǒng)？

答:實(shí)時(shí)系統(tǒng)分為實(shí)時(shí)控制系統(tǒng)和實(shí)時(shí)信息解決系統(tǒng)。?飛機(jī)飛行、彈道發(fā)射都是實(shí)時(shí)控制系統(tǒng)?預(yù)定飛機(jī)票、查詢航班都是實(shí)時(shí)信息解決系統(tǒng)。?2２、實(shí)時(shí)系統(tǒng)的重要特點(diǎn)是什么?

答:最重要的特點(diǎn)就是及時(shí)性，此外的一個(gè)特點(diǎn)是高可靠性。

２3、個(gè)人計(jì)算機(jī)上的操作系統(tǒng)是(個(gè)人計(jì)算機(jī)）操作系統(tǒng)。

2４、操作系統(tǒng)的類型？(批解決操作系統(tǒng)）、(分時(shí)操作系統(tǒng)）、(實(shí)時(shí)操作系統(tǒng)）、(個(gè)人計(jì)算機(jī)操作系統(tǒng))、(網(wǎng)絡(luò)操作系統(tǒng)）、(分布式操作系統(tǒng)）２5、計(jì)算機(jī)的應(yīng)用領(lǐng)域涉及什么??答:1、科學(xué)計(jì)算

2、數(shù)據(jù)通信與數(shù)據(jù)解決、3、自動(dòng)控制

4、計(jì)算機(jī)輔助設(shè)計(jì)

5、計(jì)算機(jī)人工智能

２6、計(jì)算機(jī)的重要技術(shù)指標(biāo)？

答:1、字長

２、運(yùn)算速度

3、主存容量

4、綜合性能?２7、CPU的狀態(tài)

答：CＰU交替執(zhí)行操作系統(tǒng)程序和用戶程序。在執(zhí)行不同程序時(shí)，根據(jù)運(yùn)營程序?qū)C(jī)器指令的使用權(quán)限而?將CPU置為不同的狀態(tài)，。ＣPU的狀態(tài)屬于程序狀態(tài)字ＰSW的一位。大多數(shù)計(jì)算機(jī)系統(tǒng)將CPU執(zhí)行劃分為管態(tài)和目態(tài)

2８、PＣB是什么?

答:是進(jìn)程控制塊。

2９、用戶組織的邏輯文獻(xiàn)有哪兩種形式?

答：流式文獻(xiàn)、記錄式文獻(xiàn)?30、WAN、LAＮ、ＭAN都代表什么??答：WAN代表著廣域網(wǎng)、LＡＮ代表著局域網(wǎng)、MAＮ代表著城域網(wǎng)。?31、TCP/IP具有以下幾個(gè)特點(diǎn)?

答:1、開放的協(xié)議標(biāo)準(zhǔn),獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)。?2、獨(dú)立環(huán)形特定的網(wǎng)絡(luò)硬件，可以運(yùn)營在局域網(wǎng)、廣域網(wǎng)、更合用于互聯(lián)網(wǎng)中。?3、統(tǒng)一的網(wǎng)絡(luò)地址分派方案,使得整個(gè)ＴCP/IP設(shè)備在網(wǎng)中都見有惟一的IP地址。

4、標(biāo)準(zhǔn)化的高層協(xié)議?？梢蕴峁┒喾N可靠的用戶服務(wù)。?32、Inteｒnet提供的重要服務(wù)？?答:1、ｗww服務(wù)２、電子郵件服務(wù)?3３、Ｉnternet的基本接接入方式？?答:1、通過ＩSP接入

２、通過局域網(wǎng)接入

3、通過電話線接入?34、信息安全涉及哪幾個(gè)方面？

答:１、信息的保密性?2、信息的完整性?3、信息的可用性?4、信息的可控性

３5、計(jì)算機(jī)直接執(zhí)行的程序是(可執(zhí)行文獻(xiàn)），在機(jī)器內(nèi)是以（二進(jìn)制）編碼形式表達(dá)的。它編寫的程序是（源程序)?匯編語言是（低檔語言），一般使用高級程序設(shè)計(jì)的語言編寫的應(yīng)用程序稱為(將高級語言源程序翻譯成機(jī)器語言程序即目的程序）?36、解釋程序是邊逐條解釋邊逐條執(zhí)行，不保存機(jī)器碼的（目的程序）。編譯方式是使用編譯程序把源程序編譯成機(jī)器代碼的(目的程序）

并形成(文獻(xiàn)）保存。37、一般,將中斷源分為兩大類(逼迫性中斷）、（自愿性中斷)。

38、逼迫性中斷涉及(輸入/輸出中斷）（硬件故障中斷）(時(shí)鐘中斷）(控制臺中斷）(程序性中斷)。

39、什么是自愿性中斷？

答:這類中斷事件是正在運(yùn)營程序有應(yīng)是由于程序員在編造程序時(shí),因規(guī)定操作系統(tǒng)提供服務(wù)而故意思用訪管指令或系統(tǒng)調(diào)用,從而導(dǎo)致中斷的，

所以又稱為訪管中斷。這類中斷的發(fā)生具有必然性,并且發(fā)生位置擬定。?4０、中斷優(yōu)秀級是鞅硬件規(guī)定的,由于不可改變，但通過（中斷屏蔽)可以讀者中斷事件的響應(yīng)順序

４1、中斷解決過程分為四個(gè)階段

答:1、保存被中斷程序的現(xiàn)場,其目的是為了在中斷解決完之后,可以返回的被中斷的地方繼續(xù)執(zhí)行。?2、分析中斷源，擬定中斷因素。

3、轉(zhuǎn)去執(zhí)行相應(yīng)的解決程序。

4、恢復(fù)被中斷程序現(xiàn)場（己中斷返回）,繼續(xù)執(zhí)行被中斷程序。

４２、硬件時(shí)鐘分為哪兩類?

答:1、絕對時(shí)鐘和相對時(shí)鐘。?４3、什么是進(jìn)程？?答：進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)營活動(dòng)，進(jìn)程是系統(tǒng)進(jìn)行資源分派的一個(gè)獨(dú)立的單位,進(jìn)程是動(dòng)態(tài)產(chǎn)生，

動(dòng)態(tài)消亡的，每一個(gè)進(jìn)程都有一個(gè)數(shù)據(jù)結(jié)構(gòu)——進(jìn)程控制塊——記錄其執(zhí)行情況,進(jìn)程有三種基本狀態(tài)，隨著進(jìn)程的進(jìn)展，它們在狀態(tài)之間互相變化。

44、并發(fā)進(jìn)程使用的的共同使用的資源被稱為(臨界資源)。

45、分邏輯地址空間到物理地址空間的轉(zhuǎn)換被稱為（地址映射）。

46、重要的存儲管理方案有哪幾種??答:分區(qū)管理、段式管理、頁式管理、段頁式管理。?47、計(jì)算機(jī)病毒的特性?答:傳染性、破壞性、隱蔽性、潛伏性、可激發(fā)性。?48、加密和解密方法的操作都是在一種密鑰控制下完廠的。他們分別稱為（加密密鑰)(解密密鑰）。４9、軟件危機(jī)重要表現(xiàn)在哪幾方面？

答：１、軟件需求增長得不到滿足

2、軟件生產(chǎn)高成本，價(jià)格昂貴。

3、軟件生產(chǎn)進(jìn)度違法控制。

４、軟件需求定義不準(zhǔn)確,易偏離用戶需求。?5、軟件質(zhì)量不易保證。

６、軟件可維護(hù)性差。

５0、２0世紀(jì)70年代,B．Ｗ．Boeｈｍ提出了軟件生命周期的（瀑布模型)。

５１、瀑布模型將軟件生命爭取劃人為八個(gè)階段?答:１、問題定義

2、可行性研究

3、需求分析

4、總體設(shè)計(jì)

5、具體設(shè)計(jì)

6、程序編制

７、測試和運(yùn)營

8、維護(hù)?5２、瀑布模型的計(jì)劃期涉及（問題定義）、（可行性研究）、（需求分析）;開發(fā)期涉及(總體設(shè)計(jì)）(具體設(shè)計(jì)）、（程序設(shè)計(jì)），其中程序設(shè)計(jì)涉及(編碼）和(測試)

運(yùn)營期涉及系統(tǒng)的（使用）和(維護(hù))。

５3、軟件的開發(fā)技術(shù)涉及(軟件開發(fā)方法學(xué))、(軟件工具)、(軟件工程環(huán)境）。

54、軟件工程管理涉及(軟件管理），(軟件工程經(jīng)濟(jì)學(xué)）。?55、軟件開發(fā)技術(shù)涉及（軟件開發(fā)方法學(xué))、（工具)和(環(huán)境支持)，其主體內(nèi)容是(軟件開發(fā)方法學(xué)）。

56、軟件工程管理涉及（軟件管理學(xué)）、（軟件工程經(jīng)濟(jì)學(xué)）。

５7、結(jié)構(gòu)化方法將軟件生命周期分為(計(jì)劃)、(開發(fā))、（運(yùn)營）三個(gè)時(shí)期。

58、計(jì)劃期的重要是任務(wù)是（問題定義）、（可行性研究）。?59、開發(fā)期的重要任務(wù)是（需求分析)、（總體設(shè)計(jì)）、（具體設(shè)計(jì))、(編碼）、（測試）。

60、運(yùn)營期的重要任務(wù)是軟件的（運(yùn)營)和（維護(hù)）。61、結(jié)構(gòu)化軟件開發(fā)方法具有以下特點(diǎn)?答:1、階段性

2、推遲實(shí)行

3、文檔管理。

62、（問題定義）階段的任務(wù)是要的確軟件系統(tǒng)所要解決的任務(wù)。?63、可行性研究著重對以下具體方案考慮?答：１、經(jīng)濟(jì)可行性

?2、技術(shù)可行性

3、操作可行性

6４、軟件計(jì)劃鞅兩項(xiàng)任務(wù)組成(分析）和（估算）。

65、軟件開發(fā)工作中的資源包含（人力資源）、(軟件資源）、(硬件資源）,對每一種資源都應(yīng)指明三點(diǎn)（資源的描述)、（使用資源的起始時(shí)間)、（使用資源的終止時(shí)間）。

６6、開發(fā)軟件的人員涉及（管理人員)、(分析人員)、(設(shè)計(jì)人員)以及（編碼和測試人員）。?6７、軟件資源涉及(支持軟件)和（應(yīng)用軟件)。?68、需要分析的這個(gè)亟待的基本任務(wù)是,用戶和分析人員雙方共同來理解系統(tǒng)的需要,并將共同理解形成一份文獻(xiàn),即（軟件需要說明書)。

69、用戶需求通常涉及（功能規(guī)定)、(性能規(guī)定)、（可靠性規(guī)定）、(安全保密規(guī)定)以及（開發(fā)費(fèi)用開發(fā)周期,可使用的資源等方面的限制)。?７0、分析亟待是(用戶）和(軟件人員)雙方討論協(xié)商的階段。

71、數(shù)據(jù)流圖涉及哪四種基本的圖形符號

答:1、圓框：變換/加工

２、方框:外部實(shí)體

3、箭頭：數(shù)據(jù)流

4、直線:數(shù)據(jù)存儲

7２、(數(shù)據(jù)字典)是對數(shù)據(jù)定義的信息的集合。73、數(shù)據(jù)字典中有四種類型的條目:(數(shù)據(jù)流）、（數(shù)據(jù)存儲）、(數(shù)據(jù)項(xiàng)）和(加工）。

74、數(shù)據(jù)字典可通過三種途徑實(shí)現(xiàn):?答：1、人過過程

２、自動(dòng)化過程

3、人機(jī)混合過程

７5、數(shù)據(jù)字典具有的特點(diǎn)？?答：1、通過名字能方便地查閱數(shù)據(jù)的定義

2、沒有冗余?3、盡量不反復(fù)其他部分已說明的信息

4、能單獨(dú)解決描述每個(gè)名字的信息?5、書寫方法簡樸方便并且嚴(yán)格，容易更新和修改。?76、需要分析的方法通常分為四步？?答:1、理解當(dāng)前的現(xiàn)實(shí)環(huán)境?2、將當(dāng)前系統(tǒng)的具體模型抽象為當(dāng)前邏輯模型

３、分析新系統(tǒng)與當(dāng)前系統(tǒng)邏輯上的差別

4、擬定新系統(tǒng)的人——機(jī)界面和一些補(bǔ)充考慮的細(xì)節(jié)問題。?77、需要分析的環(huán)節(jié)？

答:１、理解

2、分析

3、決策

4、實(shí)現(xiàn)

5、復(fù)審

78、復(fù)審的標(biāo)準(zhǔn)和內(nèi)容?

答:1、軟件需要規(guī)格說明中的目的是否與系統(tǒng)規(guī)格說明中的目的一致?2、軟件需求規(guī)格說明中對重要的系統(tǒng)元素接口，所有的數(shù)據(jù)流和數(shù)據(jù)文獻(xiàn)的定義是否明確，是否有不一致或漏掉?3、每個(gè)功能是否已清楚地描述，設(shè)計(jì)的重要約束是否實(shí)現(xiàn)，對未來的也許的軟件需要是否有所考慮。

４、是否與用戶取得了一致的意見。?５、文檔是否取得了一致的意見。?6、軟件計(jì)劃中的估算是否受到影響。?7９、（軟件需求說明書）是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。

８0、軟件需求說明書涉及的內(nèi)容和書寫參考格式?

答：1、概述?２、數(shù)據(jù)描述?3、功能描述?4、性能描述

5、參考文獻(xiàn)目錄?6、附錄?81、軟件需求說明書的重要作用？

答:1、作為用戶和軟件人員之間的共同文獻(xiàn)，為雙方互相了解提供基礎(chǔ)。

2、反映出用戶問題的結(jié)構(gòu),可以作為軟件人員進(jìn)行設(shè)計(jì)和編碼的基礎(chǔ)。

３、作為驗(yàn)收的依據(jù)，己作為選取測試用例和進(jìn)行形式驗(yàn)證的依據(jù)。

82、結(jié)構(gòu)化設(shè)計(jì)是以軟件需求分析階段所產(chǎn)生的文檔其中涉及(數(shù)據(jù)流程圖）（數(shù)據(jù)字典)為基礎(chǔ)。?8３、軟件結(jié)構(gòu)的度量的術(shù)語

答:深度:從根模塊到最低層模塊的層數(shù)。?寬度：控制的總分布。

扇入數(shù):有多少模塊直接控制一個(gè)給定的模塊?扇出數(shù)：由一個(gè)模塊直接控制其他模塊數(shù)。

上級模塊:控制其他模塊的模塊?從屬模塊:被另一模塊控制的模塊。?8４、（模塊）是數(shù)據(jù)說明、可執(zhí)行永久等程序元素的集合。

85、（模塊獨(dú)立的概念）是模塊化、抽象、信息隱蔽和局部化概念的直接結(jié)果。?８6、模塊獨(dú)立性是由(內(nèi)聚性)和(耦合性）兩個(gè)指標(biāo)來度量的。

87、耦合是軟件結(jié)構(gòu)中(各模塊之間互相連接的一種度量)。

8８、耦合可以分為哪幾種?他們之間的耦合度由高到低排列？

答:1、內(nèi)容耦合

2、公共耦合

３、外部耦合

４、控制耦合

5、標(biāo)記耦合

6、數(shù)據(jù)耦合

7、非直接耦合

8９、內(nèi)聚是從（功能角度）來(衡量模塊的聯(lián)系)

90、內(nèi)聚有哪一幾種，它們之間的內(nèi)聚度由弱到強(qiáng)的排列是什么？?答：1、偶爾內(nèi)聚

2、邏輯內(nèi)聚

3、時(shí)間內(nèi)聚4、過程內(nèi)聚

5、通信內(nèi)聚

6、順序內(nèi)聚

7、功能內(nèi)聚

91、什么是納入時(shí)間？

答：納入時(shí)間是指一個(gè)模塊被歸并到軟件的源語言描述之中的時(shí)間。

９２、模塊的激活機(jī)制通常有哪兩種?

答:1、通過引用來調(diào)用模塊的

2、通過中斷來調(diào)用模塊的。?９3、在軟件結(jié)構(gòu)中，模塊可以提成以下的幾類？

答：1、順序模塊

2、增量模塊

３、并行模塊

9４、軟件系統(tǒng)的扇入和扇出有什么規(guī)定?

答:設(shè)計(jì)好的軟件結(jié)構(gòu)通常頂層的扇出比較大,中間扇出比較少,底層模塊有大扇入。

96、模塊的作用范圍是指(受該模塊內(nèi)一個(gè)鑒定影響的所有模塊的集合)?９7、在總體設(shè)計(jì)中要用到的幾種圖??答：1、層次圖和HIPO圖

2、結(jié)構(gòu)圖

９８、一般的把信息流分為（事務(wù)流)和（互換流）。?９9、什么是事務(wù)流?

答：當(dāng)信息活輸入通路到達(dá)一個(gè)解決，這個(gè)解決根據(jù)輸入數(shù)據(jù)的類型從若干個(gè)動(dòng)作序列中選出一個(gè)來執(zhí)行,這類數(shù)據(jù)流歸為特殊的一類,

稱為事務(wù)流。１00、ＰAＤ圖又稱為（問題分析圖）?101、PＡＤ圖是（二維樹形結(jié)構(gòu))的圖形。

１02、ＰAD圖是(自頂向下、逐步求精）的方法使用。?1０3、PDL又稱為(偽碼）。?10４、(軟件設(shè)計(jì)規(guī)格說明)是軟件設(shè)計(jì)的最終成果。?105、軟件設(shè)計(jì)規(guī)格說明用于兩個(gè)方面（作為編碼人員書寫源程序的依據(jù)）、（作為測試階段及維護(hù)階段的一個(gè)指南)。

1０6、軟件設(shè)計(jì)規(guī)格說明的編寫可以分為兩個(gè)階段?答:1、在總體設(shè)計(jì)階段育集中于軟件結(jié)構(gòu)的描述

2、具體計(jì)算機(jī)階段應(yīng)集中描述每個(gè)軟件元素的細(xì)節(jié)。?107、軟件設(shè)計(jì)規(guī)格說明中應(yīng)當(dāng)涉及哪些內(nèi)容？?答：1、作用范圍?2、參考文檔?3、設(shè)計(jì)說明

4、模塊、

５、文獻(xiàn)結(jié)構(gòu)和全局?jǐn)?shù)據(jù)?6、需要與模塊的互相對照表?７、測試的準(zhǔn)備?8、裝配?9、專門的注釋

10、附錄?108、設(shè)計(jì)的復(fù)審涉及（正規(guī)復(fù)審）、(非正規(guī)復(fù)審）。?1０９、參與復(fù)審的人員涉及（管理人員）、（技術(shù)開發(fā)人員）以及(用戶)。?11０、復(fù)審的標(biāo)準(zhǔn)是什么?

答：１、可追溯性?２、風(fēng)險(xiǎn)

3、實(shí)用性

4、可維護(hù)性

5、接口

6、技術(shù)清楚度

7、選擇方案?8、限制?9、其它問題１11、結(jié)構(gòu)化語言的有哪三種控制結(jié)構(gòu)

答:1、順序

2、循環(huán)

3、選擇

11２、結(jié)構(gòu)化語言的缺陷是（目的程序所需要的存儲容量和運(yùn)營時(shí)間都有一些增長)。

1１３、從心理學(xué)的觀點(diǎn)看，編程語言的性能重要有哪些?

答：1、一致性?2、二義性

3、簡潔性

4、局部性和線性

１14、從工程的觀點(diǎn)看,語言的性能涉及如下內(nèi)容？?答：1、是否易于把設(shè)計(jì)轉(zhuǎn)換為程序?2、編譯效率

3、可移植性

４、是否有開發(fā)工具

5、源程序的可維護(hù)性?115、高級語言通常人為哪三類？?答：１、基本語言?2、結(jié)構(gòu)化程序語言?3、專用語言?１１6、當(dāng)評價(jià)可用語言時(shí)應(yīng)當(dāng)考慮那些因素?

答:１、一般的應(yīng)用領(lǐng)域?2、算法及運(yùn)算的復(fù)雜性

３、數(shù)據(jù)結(jié)構(gòu)的復(fù)雜性?4、軟件運(yùn)營的環(huán)境?5、性能?6、對該語言的熟悉限度?1１７、可用性語言選擇時(shí)最重要的考慮什么因素？

答：語言的應(yīng)用領(lǐng)域。?11８、提高程序的可讀性和易維護(hù)性的關(guān)鍵是(使程序結(jié)構(gòu)簡樸清楚）?11９、大型軟件系統(tǒng)的程序內(nèi)部必須帶有（說明性注釋）即（內(nèi)部文檔)。?１2０、軟件測試的目的是什么？

答：軟件測試的目的是在軟件投入生產(chǎn)性運(yùn)營之前,盡也許多地發(fā)現(xiàn)軟件中的錯(cuò)誤，測試是對軟件規(guī)格說明,

設(shè)計(jì)和編碼的最后復(fù)審。所以軟件測試貫穿在整個(gè)軟件開發(fā)期的全過程。1２1、好的軟件測試方案是(盡也許發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤）;（成功的測試則是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤）

1２２、軟件測試是軟件開發(fā)工程的重要階段，是軟件質(zhì)量保證的重要手段。其任務(wù)可歸納為??答:1、防止軟件發(fā)生錯(cuò)誤?２、發(fā)現(xiàn)改正程序錯(cuò)誤?3、提供錯(cuò)誤診斷信息?123、軟件測試的方法有三種？?答：1、動(dòng)態(tài)測試2、靜態(tài)測試3、對的性證明

1２4、設(shè)計(jì)測試實(shí)例的方法一般有兩類（黑箱法)和（白箱法)。?125、黑箱測試即（功能測試)。

126、白箱測試即(結(jié)構(gòu)測試）。?12７、什么是靜態(tài)測試？?答：靜態(tài)測試一般是指人工評審軟件文檔或程序,借以發(fā)現(xiàn)其中的錯(cuò)誤,由于被評審的文檔

或程序不必運(yùn)營,所以稱為靜態(tài)。?1２8、（軟件評審）是保證軟件質(zhì)量的重要措施。?１２９、軟件評審可以分為(需求復(fù)審）、（總體設(shè)計(jì)復(fù)審)、（具體設(shè)計(jì)復(fù)審)、（程序復(fù)審)。

130、單元是什么？

答:單元是程序中最小的故意義的部分。131、單元由哪三部分組成?

答:１、數(shù)據(jù)輸入

2、數(shù)據(jù)加工3、數(shù)據(jù)輸出。

1３２、黑箱法分為(等價(jià)分類法）、（邊沿值分析法）、（因果圖法)、（錯(cuò)誤探測法)。

1３3、白箱測試涉及什么？?答：1、語句測試

２、分支測試

3、途徑測試

4、覆蓋測試?13４、窮舉測試又稱為(完全測試)。?13５、如測試蟆是希望通過測試發(fā)現(xiàn)程序的所有錯(cuò)誤則屬于（完全功能測試）

136、假如設(shè)計(jì)這樣的測試輸入數(shù)據(jù)集,使程序的所有途徑都被遍歷屬于（完全功能測試)。

13７、軟件測試組成涉及哪些?

答：1、單元測試（模塊測試）?2、集成測試

3、有效性測試?4、系統(tǒng)測試

５、驗(yàn)收測試

１38、單元測試的方法有哪些?

答:１、動(dòng)態(tài)測試?2、靜態(tài)測試?3、復(fù)審?１39、集成測試又稱為（整體測試或者是結(jié)合測試）。?14０、系統(tǒng)測試包含（功能測試）和(驗(yàn)收測試)。1４1、測試報(bào)告的內(nèi)容重要涉及什么？?答：1、引言

2、測試計(jì)劃和配置

3、接口測試

4、功能測試

5、開發(fā)測試

6、交付使用的準(zhǔn)備?7、附錄?142、軟件維護(hù)的任務(wù)是什么??答?軟件維護(hù)是指系統(tǒng)交付使用以后對它所做的改變。也是軟件生成周期中最后一個(gè)階段?１43、軟件維護(hù)的分類??答:1、校正性維護(hù)?2、適應(yīng)性維護(hù)

3、完善性維護(hù)?4、防止性維護(hù)

144、影響軟件因素涉及什么?

答:1、人員因素

2、技術(shù)因素

3、管理因素?４、程序自身的因素。?145、影響軟件維護(hù)工作量的因素?1、增長維護(hù)工作量的因素:軟件的年齡和大小，結(jié)構(gòu)的合理性，程序復(fù)雜性，用戶的總量，應(yīng)用的變化,文檔的質(zhì)量等都將影響維護(hù)的工作量。

2、減少維護(hù)工作量的因素：使用新軟件,自動(dòng)工具、數(shù)據(jù)庫技術(shù)、新的數(shù)據(jù)管理軟件都對維護(hù)工作量減少有幫助，維護(hù)經(jīng)驗(yàn)同樣對減少維護(hù)工作量有益。?１４6、軟件維護(hù)的任務(wù)涉及什么??答:1、檢查用戶的規(guī)定和說明書

2、同用戶和開發(fā)者商討

３、檢查程序和文檔?4、擬定程序錯(cuò)誤性質(zhì)和位置?5、研究程序的修改可行性和修改也許引起的后果。?6、對改變部分進(jìn)行編碼?7、修改程序文檔和程序庫、數(shù)據(jù)庫。?147、維護(hù)的副作用都有什么??答:1、修改程序的副作用?２、修改數(shù)據(jù)的哥作用?3、文檔資料的副作用?148、與軟件產(chǎn)品有關(guān)的性能??答：1、對的性?2、健壯性

3、效率?4、安全性

5、可用性

6、風(fēng)險(xiǎn)

7、可靠性?１48、軟件管理也稱為(項(xiàng)目管理)。?1４9、軟件管理的重要職能涉及什么？?答：1、組織管理

2、人員管理

3、資源管理

４、計(jì)劃管理

5、版本管理?1５0、軟件工程標(biāo)準(zhǔn)化有什么好處？?答:1、有助于軟件生產(chǎn)的組織?２、有助于軟件生產(chǎn)的規(guī)?；妥詣?dòng)化

3、便于培養(yǎng)軟件生產(chǎn)人員和提高技術(shù)水平

4、能提高軟件生存率和保證質(zhì)量?5、進(jìn)行開發(fā)人員間的有效通信，減少錯(cuò)誤。?6、可減少軟件生產(chǎn)成本和縮短開發(fā)爭取

7、有助于提高軟件生產(chǎn)的管理的水平。1５1、什么是信息??答:信息是指現(xiàn)實(shí)世界事物的存在或運(yùn)動(dòng)狀態(tài)的反映。

１52、什么是數(shù)據(jù)?

答:數(shù)據(jù)是描述現(xiàn)實(shí)世界事物的符號記錄,是指用物理符號記錄下來的可以鑒別的信息。?153、人就將原始信息表達(dá)成數(shù)據(jù),稱為(源數(shù)據(jù)）,然后對源數(shù)據(jù)進(jìn)行匯集、儲存、綜合、投彈、從這些原始的,無序的,難以理解的數(shù)據(jù)中抽取或推導(dǎo)出新的數(shù)據(jù)，稱為（結(jié)果數(shù)據(jù))。

１５4、數(shù)據(jù)庫中的的數(shù)據(jù)可分為兩類:(用戶數(shù)據(jù))和（系統(tǒng)數(shù)據(jù)）。用戶數(shù)據(jù)一般由用戶定義和使用；系統(tǒng)數(shù)據(jù)是數(shù)據(jù)庫系統(tǒng)定義和使用的數(shù)據(jù)稱為(數(shù)據(jù)字典）。

155、DBMS被稱為（數(shù)據(jù)庫管理系統(tǒng))。?１56、數(shù)據(jù)庫管理系統(tǒng)的重要功能是什么？

答：１、數(shù)據(jù)定義

2、數(shù)據(jù)操縱?3、數(shù)據(jù)庫的運(yùn)營管理

4、數(shù)據(jù)庫的建立和維護(hù)

１57、DBA被稱為(數(shù)據(jù)庫管理員)。?１5８、數(shù)據(jù)庫系統(tǒng)中的人員涉及(數(shù)據(jù)庫管理員）、（系統(tǒng)分析員)、（數(shù)據(jù)庫設(shè)計(jì)人員）、(應(yīng)用程序員)、（最終用戶）。?1５9、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指(外模式）、(模式）、（內(nèi)模式)。

1６0、數(shù)據(jù)庫管理系統(tǒng)通過(數(shù)據(jù)字典)來管理和(訪問數(shù)據(jù)模式）。

161、模式也稱(邏輯模式)或(概念模式)是數(shù)據(jù)庫中全體數(shù)據(jù)庫的邏輯結(jié)構(gòu)和特性的描述。

162、DBMＳ提供模式數(shù)據(jù)定義語言(DLＬ）來描述邏輯模式。己嚴(yán)格地定義數(shù)據(jù)的名稱，特性，互相關(guān)系，約束等。邏輯模式的基礎(chǔ)是(數(shù)據(jù)模型)。1６3、(外模式)是模式的子集，所以也稱子模式或者用戶模式。一個(gè)數(shù)據(jù)庫可以有多個(gè)外模式。

164、內(nèi)模式也稱（物理模式）或（存儲模式）。

1６5、一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式。

166、數(shù)據(jù)庫系統(tǒng)的三級模式相應(yīng)數(shù)據(jù)的三個(gè)抽象級別，為了可以在內(nèi)部實(shí)現(xiàn)這三個(gè)抽象層次之接的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫管理系統(tǒng)在這三級模式之間提供了兩層映像。(外模式／模式映像)、（模式/內(nèi)模式映像）。?1６７、數(shù)據(jù)庫結(jié)構(gòu)的基礎(chǔ)是(數(shù)據(jù)模型)。?數(shù)據(jù)模型是(描述數(shù)據(jù)）、（數(shù)據(jù)聯(lián)系）、（數(shù)據(jù)操作)、（數(shù)據(jù)語義）、(以及一致性約束的概念工具的集合）。

１6８、概念模型也稱（信息模型)。?169、著名的實(shí)體聯(lián)系模型（E—R模型）就是概念模型。

1７0、結(jié)構(gòu)模型也稱（邏輯模型）。?171、結(jié)構(gòu)模型涉及(層次模型)(網(wǎng)狀模型）（關(guān)系模型)(面向?qū)ο竽Ｐ?。?17２、采用關(guān)系模型的數(shù)據(jù)庫系統(tǒng)稱為（關(guān)系數(shù)據(jù)庫系統(tǒng))。１73、關(guān)系數(shù)據(jù)模型由(關(guān)系數(shù)據(jù)結(jié)構(gòu))、(關(guān)系操作集合)、（關(guān)系完善性約束)三大要素組成。

１7４、關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一個(gè)(二維表）。

17５、關(guān)系模型中的行被稱為（元組）。

176、關(guān)系模型中的列被稱為(屬性)。

177、屬性的個(gè)數(shù)被稱為(元數(shù))。

178、關(guān)系模型把關(guān)系當(dāng)作是(行的一個(gè)集合）,即關(guān)系模型建立在集合代數(shù)基礎(chǔ)上。?179、關(guān)系操作的特點(diǎn)是（集合操作方式),即操作的對象和結(jié)果都是集合。?1８0、理解關(guān)系模型中用的關(guān)系操作其中涉及并、交、差、廣義笛卡爾簡練，選擇，投影,連接，除以,及查詢操作和增、刪、改操作兩大部分。

1８１、SQＬ語言被稱為（結(jié)構(gòu)化查詢語言）。?182、SＱL語言支持?jǐn)?shù)據(jù)庫的三級模式結(jié)構(gòu),在SQＬ中，模式相應(yīng)著（基本表),內(nèi)模式相應(yīng)于(存儲文獻(xiàn)）,外模式相應(yīng)于(視圖）。18３、在SQL中元組對于表中的(行），屬性相應(yīng)于表中的（列）。?１８4、數(shù)據(jù)庫需要分析階段的任務(wù)是什么??答：對現(xiàn)實(shí)世界要解決的對象進(jìn)行具體調(diào)查,在了解現(xiàn)行系統(tǒng)的概況擬定新系統(tǒng)功能的過程中，收集支持系統(tǒng)目的的基礎(chǔ)數(shù)據(jù)及其解決方法。

185、數(shù)據(jù)庫需求分析的基本環(huán)節(jié)是什么??答:１、需求的收集。?2、需求的分析整理。

３、數(shù)據(jù)分析記錄。?4、分析圍繞數(shù)據(jù)的各種業(yè)務(wù)解決功能，并以帶說明的系統(tǒng)功能結(jié)構(gòu)圖形式給出。?186、數(shù)據(jù)庫概念設(shè)計(jì)的任務(wù)是產(chǎn)生反映公司組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu),即（概念模型）。?187、概念模型是不依賴于計(jì)算機(jī)系統(tǒng)和具體的DBMＳ的，設(shè)計(jì)概念模型的過程稱為（概念設(shè)計(jì))。?188、概念設(shè)計(jì)的結(jié)果稱為(概念模型）。?1８9、概念模型具有哪些特點(diǎn)？?答：１、有豐富的語義表達(dá)能力?2、易于交流和理解。?3、易于變動(dòng)

4、易于向各種數(shù)據(jù)模型轉(zhuǎn)換。

190、概念設(shè)計(jì)的策略和重要環(huán)節(jié)是什么??答:1、自頂向下?2、自底向下?3、由里向外。

4、混合策略?191、最常用的設(shè)計(jì)策略是自底向上的答理，其重要環(huán)節(jié)為：?1、進(jìn)行數(shù)據(jù)抽象，設(shè)計(jì)局部概念模式?2、將局部概念模式綜合成全局概念模式。

3、進(jìn)行評審、改善。?192、Ｅ—R方法的基本術(shù)語?實(shí)體與屬性１93、實(shí)體是什么？

答:實(shí)體是客觀存在并可互相區(qū)分的“事物”。實(shí)體必須有一終表征其特性的屬性來描述，屬性與實(shí)體天截然劃分的界線。?194、采用E-R方法的數(shù)據(jù)庫概念設(shè)計(jì)的環(huán)節(jié)？?答：1、設(shè)計(jì)局部E-R模型。?２、設(shè)計(jì)全局E-Ｒ模型。?3、全局E-Ｒ模型的優(yōu)化。?1９5、邏輯設(shè)計(jì)的目的是什么？

答:邏輯設(shè)計(jì)的目的是從概念模型導(dǎo)出特定DBMＳ可以解決的數(shù)據(jù)庫的邏輯結(jié)構(gòu)(數(shù)據(jù)庫的模式和外模式），?這些模式在功能,性能，完整性和一致性的約束及數(shù)據(jù)庫可擴(kuò)充性等方面均應(yīng)滿足用戶提出的規(guī)定。

１96、邏輯設(shè)計(jì)的環(huán)節(jié)和內(nèi)容？?答：１、初始模式形成：把E-Ｒ圖的實(shí)體和聯(lián)系類型，轉(zhuǎn)換成選定的ＤBMS支持的記錄類型（層次、網(wǎng)絡(luò)、關(guān)系)。?2、子模式設(shè)計(jì):子模式是應(yīng)用程序與數(shù)據(jù)庫的接口，允許有效訪問數(shù)據(jù)庫而不破壞數(shù)據(jù)庫的安全性。?3、模式評價(jià):對邏輯數(shù)據(jù)庫結(jié)構(gòu)（模型),根據(jù)定量分析和性能測算作出評價(jià),定量分析是指解決頻率和數(shù)據(jù)?容量及其增長情況。性能測算是指邏輯記錄訪問數(shù)目，一個(gè)應(yīng)用程序傳輸?shù)目傋止?jié)數(shù)和數(shù)據(jù)庫庫的總字節(jié)數(shù)等。?4、修正(優(yōu)化）模式:為使模式適應(yīng)信息的不同表達(dá),可運(yùn)用DBMS性能,如建索引、散列功能等，但不修改數(shù)據(jù)庫的信息。

197、一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式,實(shí)體的屬性就是（關(guān)系的屬性),實(shí)體的碼就是(關(guān)系的碼）。?198、對于實(shí)體之間的聯(lián)系則有以下不同的情況:?１、一個(gè)1：1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，?2、一個(gè)１:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式。

３、一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。?4、三個(gè)或三個(gè)以上的實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。

1９９、關(guān)系數(shù)據(jù)庫的邏輯設(shè)計(jì)過程如下:

答:1、從E-R圖導(dǎo)出初始關(guān)系模式?2、規(guī)范化解決。

3、模式評價(jià)。?4、優(yōu)化模式。?200、數(shù)據(jù)庫的物理設(shè)計(jì)是給己擬定的邏輯數(shù)據(jù)庫結(jié)構(gòu)設(shè)計(jì)沙漠一個(gè)有效的、可實(shí)現(xiàn)的物理數(shù)據(jù)庫結(jié)構(gòu)。

2０1、數(shù)據(jù)庫的物理設(shè)計(jì)的重要任務(wù)什么？?答：設(shè)計(jì)數(shù)據(jù)庫中數(shù)據(jù)在物理設(shè)備上的結(jié)構(gòu)的存放結(jié)構(gòu)和存取方法。數(shù)據(jù)庫物理結(jié)構(gòu)依賴于給定的計(jì)算機(jī)系統(tǒng)，并且與具體選用的ＤBＭＳ密切模式。202、數(shù)據(jù)庫的物理設(shè)計(jì)的概念:?答：數(shù)據(jù)庫的物理設(shè)計(jì)是給已擬定的邏輯數(shù)據(jù)庫結(jié)構(gòu)設(shè)計(jì)出一個(gè)有效的、可實(shí)現(xiàn)的物理數(shù)據(jù)庫結(jié)??構(gòu)，的過程。

203、物理設(shè)計(jì)的環(huán)節(jié)和內(nèi)容？?答：１、存儲記錄的格式設(shè)計(jì)?2、存儲方法設(shè)計(jì)

3、訪問方法設(shè)計(jì)

4、完整性和安全性考慮

5、應(yīng)用設(shè)計(jì)?6、形成物理設(shè)計(jì)說明書?204、對數(shù)據(jù)庫的概念、邏輯和物理結(jié)構(gòu)的改變稱為（再組織)。

２05、其中改變概念或物理結(jié)構(gòu)又稱(再構(gòu)造）。?２06、改變物理結(jié)構(gòu)稱為（再格式化）。?2０７、一個(gè)好的ＤBＭS應(yīng)當(dāng)提供功能騎。易為、易用的數(shù)據(jù)操縱語言（DＭＬ)。?208、數(shù)據(jù)操縱語言DＭL有兩類,一類是（宿主型語言)、一類是(自立型語言）。前者的永久不?

能獨(dú)立使用,而必須嵌入某種主語言,而后者可以獨(dú)立使用,通常供終端用戶使用。

２09、信息系統(tǒng)設(shè)計(jì)目的除了滿足用戶的功能需要外，還應(yīng)當(dāng)考慮系統(tǒng)的(性能)和（效率）。

２１0、ＤＢMS提供的功能完備限度越高,應(yīng)用系統(tǒng)開發(fā)的（效率越高),并且系統(tǒng)的性能和效率越好三級數(shù)據(jù)庫背誦資料第一章計(jì)算機(jī)基礎(chǔ)知識1、馮.諾依曼計(jì)算機(jī)以“存儲程序”原理為基礎(chǔ),由運(yùn)算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備等五大部件組成。2、計(jì)算機(jī)指令系統(tǒng):系列計(jì)算機(jī)：指令系統(tǒng)向下兼容。復(fù)雜指令系記錄算機(jī)：ＣISC(ComplｅxＩnstruｃtiｏｎＳｅtCoｍpuｔeｒ)精簡指令系記錄算機(jī):RIＳC（ReducedＩｎstｒｕcｔionSetCoｍｐuｔer)指令系統(tǒng)的類型:數(shù)據(jù)傳送類指令、算術(shù)邏輯類指令和鑒定控制類指令。指令系統(tǒng)的尋址方式:立即尋址(立即數(shù)尋址），指令中直接給出操作數(shù)。寄存器尋址：操作數(shù)在寄存器中。直接尋址:指令中直接給出操作數(shù)地址。寄存器間接尋址：寄存器給出操作數(shù)地址。寄存器相對尋址:指令中給出操作數(shù)的地址偏移量3、微型解決器分類：通用微解決器、嵌入式微解決器和數(shù)字信號解決器等4、總線：PCＩ:不依附具體解決器的局部總線。UＳB:通用串行總線。1394總線：ＦiｒeWｉrｅ,為家用電器研制的一種高速串行總線。1394總線在數(shù)字視頻設(shè)備（數(shù)字?jǐn)z像機(jī)）中廣泛應(yīng)用。5、計(jì)算機(jī)的技術(shù)指標(biāo)：運(yùn)算速度ＭIPS(每秒百萬條指令)影響計(jì)算機(jī)運(yùn)算速度的因素很多,重要是CPU的主頻和存儲器的存取周期。存儲器容量:基本單位B(Ｂyｔe）1KB=10２4Ｂyｔｅ1MB=１0２4KＢ1GＢ=10２４MB1ＴB=1024GB數(shù)據(jù)傳輸率:基本單位ｂpｓ(每秒傳輸多少位)1Kbｐｓ=１03bpｓ１Ｍｂｐｓ=103Kbps1Ｇbps=１0３Mbｐs6、計(jì)算機(jī)中的信息表達(dá)非數(shù)字信息的表達(dá):ＡＳＣＩI碼漢字的表達(dá)：三類代碼體系：輸入碼，如：拼音碼、五筆字形碼等；機(jī)內(nèi)碼;互換碼,如ＧB231２-８0；7、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)計(jì)算機(jī)網(wǎng)絡(luò)的基本特性：資源共享。廣域網(wǎng)與廣域網(wǎng)的互聯(lián)是通過路由器實(shí)現(xiàn)的。傳輸技術(shù)分為：廣播式網(wǎng)絡(luò)（通過一條公共信道實(shí)現(xiàn))點(diǎn)－-點(diǎn)式網(wǎng)絡(luò)(通過存儲轉(zhuǎn)發(fā)實(shí)現(xiàn)）。采用分組存儲轉(zhuǎn)發(fā)與路由選擇是點(diǎn)-點(diǎn)式網(wǎng)絡(luò)與廣播網(wǎng)絡(luò)的重要區(qū)別之一按規(guī)模分類:局域網(wǎng)（LＡＮ)、城域網(wǎng)（MAN）、廣域網(wǎng)（WAN）廣域網(wǎng)(遠(yuǎn)程網(wǎng))以下特點(diǎn)：1適應(yīng)大容量與突發(fā)性通信的規(guī)定。2適應(yīng)綜合業(yè)務(wù)服務(wù)的規(guī)定。３開放的設(shè)備接口與規(guī)范化的協(xié)議。4完善的通信服務(wù)與網(wǎng)絡(luò)管理。幾種常見的廣域網(wǎng)的特點(diǎn)：X．25:建立在速率低、誤碼率高的電纜介質(zhì)上，X.25協(xié)議涉及差錯(cuò)控制、流量控制和擁塞控制等，由通信子網(wǎng)完畢,有時(shí)間延遲。FR（幀中繼）：建立在速率高、誤碼率低的光纖上,對Ｘ.25協(xié)議進(jìn)行簡化,差錯(cuò)控制由用戶終端完畢。B-ISＤN(寬帶綜合業(yè)務(wù)數(shù)字網(wǎng))、N-ISDN(窄帶綜合業(yè)務(wù)數(shù)字網(wǎng))ＡTM(異步傳輸模式，一種數(shù)據(jù)傳輸與分組互換技術(shù),能滿足多媒體應(yīng)用的高速率與低延遲的規(guī)定，具有線路互換實(shí)時(shí)性好和分組互換靈活性好的雙重優(yōu)點(diǎn)。各種城域網(wǎng)建設(shè)方案有幾個(gè)相同點(diǎn):傳輸介質(zhì)采用光纖,互換接點(diǎn)采用基于IP互換的高速路由互換機(jī)或ATM互換機(jī)，在體系結(jié)構(gòu)上采用核心互換層，業(yè)務(wù)匯聚層與接入層三層模式。城域網(wǎng)MAＮ介于廣域網(wǎng)與局域網(wǎng)之間的一種高速網(wǎng)絡(luò)。8、網(wǎng)絡(luò)協(xié)議為三部分：(1)語法，即用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)和格式;(2)語義，即需要發(fā)出何種控制信息,以及完畢的動(dòng)作與做出的響應(yīng);（3)時(shí)序,即對事件實(shí)現(xiàn)順序的具體說明.9、Inteｒnｅｔ的結(jié)構(gòu)和組成協(xié)議：TCP/IＰ協(xié)議組TＣP/IP參考模型可以分為：應(yīng)用層，傳輸層(ＴCP、UDP協(xié)議）,互連層(IP協(xié)議),主機(jī)-網(wǎng)絡(luò)層應(yīng)用層協(xié)議分為:a、依賴于面向連接的TCP協(xié)議：重要有:文獻(xiàn)傳送協(xié)議FTＰ、電子郵件協(xié)議SMＴP以及超文本傳輸協(xié)議ＨTTP等。b、依賴于面向連接的ＵDP協(xié)議：重要有簡樸網(wǎng)絡(luò)管理協(xié)議SNＭP;簡樸文獻(xiàn)傳輸協(xié)議TＦTP。c、既依賴于ＴCP協(xié)議,也可以依賴于UDP協(xié)議：域名服務(wù)DNS等。d、網(wǎng)絡(luò)終端協(xié)議：Telｎet；網(wǎng)絡(luò)文獻(xiàn)系統(tǒng)NFS；路由信息協(xié)議RＩP。１0、域名與IP地址：IP地址由網(wǎng)絡(luò)地址和機(jī)器地址組成:IP地址長度為３2位,X.X．X.X表達(dá),X為8為，表達(dá)0-25５，（點(diǎn)分十進(jìn)制地址）。重要分為A類（網(wǎng)絡(luò)地址7位，機(jī)器地址24位)、Ｂ類(網(wǎng)絡(luò)地址１4位，機(jī)器地址16位)、C類(網(wǎng)絡(luò)地址2１位，機(jī)器地址8位）;域名格式主機(jī)名.組名.網(wǎng)點(diǎn)名．cｏm１1、Iｎterneｔ提供的服務(wù)（1）WWW服務(wù)：采用客戶機(jī)/服務(wù)器模式a、超文本和超媒體是WＷW的信息組織形式b、HTML（超文本標(biāo)記語言，網(wǎng)頁語言)和ＨTTP（超文本傳輸協(xié)議)是WWW工作的基礎(chǔ)c、URL(統(tǒng)一資源定位器):查找主頁。由三部分組成:協(xié)議類型,主機(jī)名和文獻(xiàn)名及途徑比如:htｔｐ:／/.edｕ/iｎdex．htm,其中http為協(xié)議類型,.edｕ.cｎ為主機(jī)名，ｉndeｘ.hｔm為文獻(xiàn)名及途徑(２）電子郵件服務(wù):電子郵件發(fā)送接受協(xié)議：發(fā)送協(xié)議，簡樸郵件傳送協(xié)議（SMTP),接受協(xié)議，可以使用郵局協(xié)議(POＰ3）和交互式郵件存取協(xié)議(InteractiveＭailAccesｓＰrotｏｃｏl，IＭAP)電子郵件內(nèi)容協(xié)議MIME(MｕltipuｒpｏseＩnterneｔMaｉlExtensioｎs)，可以傳送圖像、聲音等多媒體信息1２、Internet的接入：ISP（InternｅtSｅrvicePrｏｖｉder,ISP）Interneｔ服務(wù)提供商局部網(wǎng)接入、電話線接入ＡDSL(ＡsymｍetricalＤigitaｌSuｂsｃｒiｂerLooｐ）非對稱數(shù)字用戶環(huán)路，基于電話線，上、下行傳輸速率不同，上行可達(dá)1Mbps;下行可達(dá)8Mbｐs。13信息安全基礎(chǔ)信息安全涉及四方面內(nèi)容:信息保密、完整性、可用性、可控性(1）密碼體制:加密或密碼體制由5部分組成:明文空間（明文的集合)、密文空間（密文集合)、加密密鑰空間、解密密鑰空間、加密和解密算法集單鑰加密體制分為兩類:流密碼（明文逐位加密）和分組密碼（明文分組,逐組加密)。密鑰的分派和存儲是最關(guān)鍵和困難的問題。(2)信息認(rèn)證有關(guān)認(rèn)證的實(shí)用技術(shù)中，重要的有數(shù)字署名技術(shù)、身份辨認(rèn)技術(shù)和信息的完整性校驗(yàn)技術(shù)（消息認(rèn)證）(3)惡意軟件:特洛依木馬、登錄陷阱（網(wǎng)絡(luò)釣魚，虛假頁面）、邏輯炸彈(在程序中設(shè)立的破環(huán)代碼)后門陷阱(在程序中設(shè)立的繞開登錄進(jìn)入系統(tǒng))、緩沖區(qū)溢出、僵尸網(wǎng)絡(luò)：一對多進(jìn)行控制網(wǎng)絡(luò)防病毒軟件：允許用戶設(shè)立3中掃描方式：實(shí)時(shí)掃描、預(yù)置掃描、人工掃描（4)網(wǎng)絡(luò)安全網(wǎng)絡(luò)安全服務(wù)的重要內(nèi)容：安全襲擊、安全機(jī)制、安全服務(wù)網(wǎng)絡(luò)服務(wù)襲擊分類：服務(wù)襲擊和非服務(wù)襲擊服務(wù)襲擊:對服務(wù)器發(fā)起襲擊，喪失服務(wù)能力,比如對WWＷ服務(wù)器襲擊，主頁被篡改。拒絕服務(wù)DoＳ或DdoS分布式拒絕服務(wù)。非服務(wù)襲擊：對通信設(shè)備襲擊，使設(shè)備癱瘓網(wǎng)絡(luò)信息襲擊:襲擊類型:截獲、竊聽、篡改和偽造等14、操作系統(tǒng)安全操作系統(tǒng)的安全措施一般可以從隔離、分層和內(nèi)控３個(gè)方面來進(jìn)行考慮。隔離可分為：（注意后面的解釋）①物理隔離:使不同安全規(guī)定的進(jìn)程使用不同物理實(shí)體。②時(shí)間隔離：使不同進(jìn)程在不同時(shí)間運(yùn)營。③邏輯隔離：限制程序存取。④密碼隔離:進(jìn)程以其他進(jìn)程不知的方式隱蔽數(shù)據(jù)和計(jì)算。操作系統(tǒng)安全措施:訪問控制、存儲保護(hù)及文獻(xiàn)保護(hù)與保密。訪問控制：認(rèn)證、訪問權(quán)限、文獻(xiàn)保護(hù)、審計(jì)。存儲保護(hù)：防止地址越界、防止操作越權(quán)。第二章數(shù)據(jù)結(jié)構(gòu)算法1、數(shù)據(jù)：數(shù)據(jù)的基本單位是數(shù)據(jù)元素。數(shù)據(jù)元素可由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可分割的最小單位2、數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算3、重要的數(shù)據(jù)存儲方式：順序存儲結(jié)構(gòu)(邏輯和物理相鄰,存儲密度大）和鏈?zhǔn)酱鎯Y(jié)構(gòu)順序存儲結(jié)構(gòu)：順序存儲計(jì)算公式Lｉ=L０+(i－1)×K順序結(jié)構(gòu)可以進(jìn)行隨機(jī)存??；插人、刪除運(yùn)算會(huì)引起相應(yīng)節(jié)點(diǎn)的大量移動(dòng)鏈?zhǔn)酱鎯Y(jié)構(gòu)：a、指針域可以有多個(gè)，可以指向空，比比順序存儲結(jié)構(gòu)的存儲密度小b、邏輯上相鄰的節(jié)點(diǎn)物理上不一定相鄰。c、插人、刪除等不需要大量移動(dòng)節(jié)點(diǎn)４、順序表:一般情況下，若長度為n的順序表,在任何位置插入或刪除的概率相等,元素移動(dòng)的平均次數(shù)為n/2(插入）和(ｎ-1）／2(刪除)。5、鏈表:線性鏈表(單鏈表和雙向鏈表等等）和非線性鏈表線性鏈表也稱為單鏈表,其每個(gè)一節(jié)點(diǎn)中只包含一個(gè)指針域，雙鏈表中，每個(gè)節(jié)點(diǎn)中設(shè)立有兩個(gè)指針域。(注意結(jié)點(diǎn)的插入和刪除操作)6、棧：“后進(jìn)先出”(LIＦO）表。棧的應(yīng)用:表達(dá)式求解、二叉樹對稱序環(huán)游、快速排序算法、遞歸過程的實(shí)現(xiàn)等7、隊(duì)列:“先進(jìn)先出”線性表。應(yīng)用:樹的層次遍歷8、串：由零個(gè)或多個(gè)字符組成的有限序列。９、多維數(shù)組的順序存儲：10、稀疏矩陣的存儲:下三角矩陣順序存儲其他常見的存儲方法尚有三元組法和十字鏈表法11、廣義表：由零個(gè)或多個(gè)單元素或子表所組成的有限序列。廣義表的元素可以是子表,而子表的元素還可以是子表１2、樹型結(jié)構(gòu)：非線性結(jié)構(gòu)。常用的樹型結(jié)構(gòu)有樹和二叉樹。二叉樹與樹的區(qū)別：二叉樹不是樹的特殊情況，樹和二叉樹之間最重要的區(qū)別是:二叉樹的節(jié)點(diǎn)的子樹要區(qū)分左子樹和右子樹,即使在節(jié)點(diǎn)只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹。1３、樹（森林)與二叉樹之間的轉(zhuǎn)換（要會(huì)轉(zhuǎn)換)１４、二叉樹和樹的環(huán)游(遍歷）二叉樹的環(huán)游重要有以下3種方式:前序法(NＬR)、對稱序法(LNR)、后序法(ＬＲN)環(huán)游樹和樹林：深度優(yōu)先和按廣度優(yōu)先兩種方式進(jìn)行。深度優(yōu)先方式又可分為按先根順序和按后根順序環(huán)游樹與二叉樹環(huán)游之間的相應(yīng)關(guān)系：按先根順序環(huán)游樹正好與按前序法環(huán)游樹相應(yīng)的二叉樹等同,后根順序環(huán)游樹正好與按對稱序法環(huán)游相應(yīng)的二叉樹等同按廣度優(yōu)先方式就是層次順序環(huán)游15、二叉樹的存儲和線索二叉樹的存儲結(jié)構(gòu)：二叉樹的lｌiｎk一rlink法存儲表達(dá)線索二叉樹：在有n個(gè)節(jié)點(diǎn)的二叉樹的且lliｎk-rlink法存儲表達(dá)中，必然有n+1個(gè)空指針域16、哈夫曼樹：一類帶權(quán)途徑長度最短的樹。樹的帶權(quán)途徑長度為樹中所有葉子節(jié)點(diǎn)的帶權(quán)途徑長度之和WPL。17、查找：（1）順序查找:平均查找長度為(n＋1）/2次,時(shí)間復(fù)雜度為O(n)(2)二分法查找:線性表節(jié)點(diǎn)必須按關(guān)鍵碼值排序,且線性表是以順序存儲方式存儲的。查找成功比較次數(shù)lｏg2n，查找失敗比較次數(shù)log２ｎ+1(3)分塊查找:先是塊間查找,然后塊內(nèi)查找。（４)散列表(哈希表Ｈasｈ）的存儲和查找：解決沖突的方法:開地址法(線性探測法)、拉鏈法等負(fù)載因子(裝填因子)＝表實(shí)際存儲的結(jié)點(diǎn)個(gè)數(shù)/表的最大能存儲結(jié)點(diǎn)個(gè)數(shù)（即表長）二叉排序樹:每個(gè)結(jié)點(diǎn)左子樹的所有關(guān)鍵碼值都小于該結(jié)點(diǎn)關(guān)鍵碼值,右子樹所有結(jié)點(diǎn)關(guān)鍵碼值都大于該結(jié)點(diǎn)關(guān)鍵碼值。對稱環(huán)游二叉排序樹,得到一個(gè)有序序列，時(shí)間復(fù)雜度Ｏ（ｌｏg2n)B樹和B+樹:M階樹，每個(gè)結(jié)點(diǎn)至多有Ｍ－1個(gè)關(guān)鍵碼，至少有M/2(取上界)-１個(gè)關(guān)鍵碼。B樹適合隨機(jī)查找,不適合順序查找。Ｂ+樹適合順序查找。1８、排序直接插人排序、希爾排序、直接選擇排序、堆排序、起泡排序、快速排序等排序算法要了解。直接選擇排序、希爾排序、快速排序和堆排序是不穩(wěn)定排序，其他排序?yàn)榉€(wěn)定排序第三章操作系統(tǒng)１、操作系統(tǒng)概念：一是管理系統(tǒng)中的各種資源；二是給用戶提供一個(gè)和諧的界面。2、操作系統(tǒng)涉及以下３個(gè)基本特性:并發(fā)性、共享性、隨機(jī)性。3、功能：進(jìn)程管理、存儲管理、作業(yè)管理、文獻(xiàn)管理、設(shè)備管理４、操作系統(tǒng)類型（1)批解決操作系統(tǒng)：成批、多道，交互性不強(qiáng)。系統(tǒng)目的：提高資源運(yùn)用率、作業(yè)吞吐量和作業(yè)流程自動(dòng)化。(2)分時(shí)操作系統(tǒng)：多路、交互性、獨(dú)立性、及時(shí)性(3）實(shí)時(shí)系統(tǒng)（實(shí)時(shí)控制、實(shí)時(shí)信息解決）：及時(shí)、可靠（4）嵌入式操作系統(tǒng):高可靠性、實(shí)時(shí)性、占資源少、智能化、易連接、低成本等。5、操作系統(tǒng)與用戶的接口:程序級接口:系統(tǒng)調(diào)用命令組成。操作級接口:提供操作命令6、操作系統(tǒng)的硬件環(huán)境（CPU、存儲體系、中斷系統(tǒng)、I/Ｏ控制和時(shí)鐘)（1）CPU：CPＵ狀態(tài)：管態(tài)（ＣＰU執(zhí)行操作系統(tǒng)程序）和目態(tài)(CPU執(zhí)行用戶程序）目態(tài)到管態(tài)的轉(zhuǎn)變的唯一途徑是中斷，通過修改程序狀態(tài)字實(shí)現(xiàn)管態(tài)和目態(tài)的轉(zhuǎn)換(2）中斷機(jī)制：中斷的實(shí)現(xiàn)需要硬件和軟件結(jié)合完畢。中斷類型:逼迫性中斷和自愿性中斷。逼迫性中斷:不盼望或不可預(yù)料的中斷.如：輸入輸出中斷、硬件故障中斷、時(shí)鐘中斷、程序性中斷。自愿性中斷:程序故意安排的訪管指令或系統(tǒng)調(diào)用。中斷向量：中斷解決程序的入口地址及運(yùn)營環(huán)境(程序狀態(tài)字PSＷ）中斷優(yōu)先級由硬件規(guī)定,中斷屏蔽由程序狀態(tài)字的中斷屏蔽位決定。通過中斷屏蔽可以調(diào)整中斷事件的響應(yīng)順序(３)定期裝置：定期裝置硬件時(shí)鐘通常分為兩類：即絕對時(shí)鐘和相對時(shí)鐘。CPU對外部設(shè)備的控制方式：1、循環(huán)測試I/O2、中斷3、DＭA（直接內(nèi)存存取)：高速外設(shè)與內(nèi)存批量解決數(shù)據(jù)4、通道解決(I/Ｏ解決機(jī)）7、進(jìn)程管理（１）進(jìn)程與程序的區(qū)別與聯(lián)系:a.進(jìn)程是程序的執(zhí)行，是動(dòng)態(tài)的；而程序是指令的集合,是靜態(tài)的。ｂ.進(jìn)程有生命周期，即進(jìn)程的存在是有限的,從運(yùn)營到結(jié)束，是暫時(shí)的;而程序則是永久存在的。c．進(jìn)程涉及程序、數(shù)據(jù)和進(jìn)程控制塊(PCB)。d．一個(gè)程序可以有多個(gè)進(jìn)程，一個(gè)進(jìn)程也可以包含多個(gè)程序。進(jìn)程控制塊PCB是一個(gè)數(shù)據(jù)結(jié)構(gòu),進(jìn)程在內(nèi)存中存在的唯一標(biāo)志(２)進(jìn)程狀態(tài):運(yùn)營態(tài)，就緒態(tài),等待狀態(tài)（阻塞狀態(tài)）(３)線程：CPU調(diào)度和分派的基本單位。共享進(jìn)程資源。(4)進(jìn)程的通信臨界資源是指一次只允許一個(gè)進(jìn)程使用的資源:一個(gè)進(jìn)程中訪問臨界資源的那段程序代碼稱為臨界區(qū)。它們不允許兩個(gè)及以上的進(jìn)程同時(shí)訪問或修改。進(jìn)程同步:多個(gè)進(jìn)程協(xié)同完畢任務(wù)。進(jìn)程互斥:多個(gè)進(jìn)程使用同一資源（臨界資源)。低檔通信：少量信息的互換（P操作和V操作)高級通信:大信息互換（消息機(jī)制(消息緩沖、信箱通信)、共享內(nèi)存,管道)進(jìn)程（線程)調(diào)度：先來先服務(wù)、時(shí)間片輪轉(zhuǎn)、最高優(yōu)先級（緊迫度高的進(jìn)程）、多級隊(duì)列反饋算法：綜合了ＦCFS、時(shí)間片輪轉(zhuǎn)和可搶占最高優(yōu)先數(shù)算法。（５)死鎖:產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、部分分派、循環(huán)等待死鎖的防止：破環(huán)必要條件之一:靜態(tài)預(yù)分派（破壞部分分派)、資源有序分派(破壞環(huán)路等待)、可剝奪資源（破壞不可剝奪性)死鎖的避免：銀行家算法死鎖的檢測：進(jìn)程等待時(shí)檢測、定期檢測、系統(tǒng)運(yùn)用率減少時(shí)檢測死鎖的解除：資源剝奪和撤消進(jìn)程８、存儲管理（１)功能:內(nèi)存的分派和回收、內(nèi)存共享、存儲保護(hù)（防止地址越界和操作越權(quán))、地址映射(地址重定位）內(nèi)存擴(kuò)充:讓外存當(dāng)作內(nèi)存來使用（2）碎片管理:解決碎片的方法是移動(dòng)技術(shù)或緊湊(拼接)技術(shù)(3)靜態(tài)地址重定位:程序裝入內(nèi)存時(shí),進(jìn)行邏輯地址轉(zhuǎn)換物理地址轉(zhuǎn)換動(dòng)態(tài)地址重地位:程序運(yùn)營過程中，要訪問指令和數(shù)據(jù)才進(jìn)行地址轉(zhuǎn)換,需要硬件地址映射機(jī)制（基址寄存器和限長寄存器)(4)空閑分區(qū)的分派策略：最先適應(yīng)算法(地址從小到大找第一個(gè)滿足進(jìn)程空間大小的分區(qū))最佳適應(yīng)算法:分區(qū)表按容量從小到排序；最壞適應(yīng)算法：分區(qū)按容量從大到小排序。(５）虛擬存儲管理：虛擬存儲得以實(shí)現(xiàn)是由程序的局部性原理來決定的。程序的局部性原理涉及時(shí)間局部性和空間局部（6）頁面淘汰算法