1.

用樹型結構表達實體類型及實體間聯系的數據模型稱為（層次模型）。

2.

模式/內模式映象為數據庫提供了（物理）數據獨立性。

3.

在層次、網狀模型中，數據之間聯系用（指針）實現。

4.

數據庫管理技術的發展通過三個階段（人工管理階段），（文獻系統階段），（數據庫階段）。

5.

三種重要的數據模型涉及（層次模型），（網狀模型），（關系模型）。

6.

數據模型的三要素涉及（數據結構），（數據操作），（數據完整性約束）。

7.

由于數據冗余，當進行更新時，稍不謹慎，易引起（數據不一致性）。

8.

層次模型的特點是記錄之間的聯系通過（指針）來實現；關系模型是用結構表達實體集，用（公共屬性）表達實體間的聯系。

9.

數據庫管理系統的重要功能涉及（定義），（操縱），（保護），（存儲），（維護）和（數據字典）。

10.

關系數據庫的數據操縱語言（DML）的語句提成（檢索）和（更新）。

11.

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

12.

數據庫管理系統的效率涉及計算機系統的內部資源的使用效率、（數據庫管理系統DBMS）運營效率和（用戶的生成率）。

13.

運用數據庫管理數據時，把現實世界的事物及其之間的聯系轉換成機器世界的數據模型的一個中間環節是信息世界的（概念模型）。

14.

數據庫管理系統（DBMS）提供數據定義語言（DDL）及它的翻譯程序，DDL定義數據庫的模式、外模式和內模式，并通過翻譯程序分別翻譯成相應的目的模式，存放在（數據字典）。

15.

在數據庫的體系結構中，數據庫存儲的改變會引起內模式的改變。為使數據庫的模式保持不變，從而不必修改應用程序，這是通過改變模式與內模式之間的映像來實現。這樣，使數據庫具有（物理獨立性）。

16.

在數據庫技術中使用數據模型的概念來描述數據庫的結構和語義。數據模型有概念數據模型和結構數據模型兩類，實體聯系模型（ER模型）是（概念）數據模型。

17.

在數據庫系統的三級模式體系結構中，描述數據在數據庫中的物理結構或存儲方式的是（內模式）。

18.

可由基本數據導出的數據是（冗余）數據。

19.

網狀、層次數據模型與關系數據模型的最大區別在于表達和實現實體之間的聯系的方法：網狀、層次數據模型是通過指針鏈，而關系模型是使用（外鍵）。

20.

外模式是（用戶）看到的數據視圖，模式是所有（用戶）看到的數據視圖的（總和），外模式是模式的（一部分）。21.

對數據的管理經歷了四個階段，它們是（人工管理階段）、（文獻系統階段）、（數據庫系統階段）和（高級數據庫技術階段）。

22.

數據庫系統是建立在（文獻系統）之上的。

23.

數據庫管理系統的三級模式結構由（外模式）、（模式）和（內模式）組成。為了實現這三級模式之間的聯系，數據庫管理系統提供了兩個映像，它們是（外模式/模式映像）和（模式/內模式映像）。

24.

DML有兩類：一類是（宿主）型語言，一類是（自含）型語言。前者的語句不能獨立使用而必須（嵌入）某種語言中使用。而后者可以獨立使用，通常可以供用戶以（交互式）使用和以（批解決式）使用。

25.

數據庫管理系統（DBMS）提供數據庫操縱語言（DML）及它的翻譯程序，實現對數據庫數據的操作，涉及數據插入、刪除、更新和（檢索）。26.

數據庫系統必須提供三個方面的數據控制功能：（安全性）、（完整性）和（并發性）。

27.

數據庫管理系統的重要功能涉及（數據庫定義）、（數據操作）、（數據庫運營管理）和（數據庫的建立和維護）等四個方面。

28.

在數據庫管理系統中，數據和程序之間具有很大的獨立性，重要涉及（物理獨立性）和（邏輯獨立性）。

29.

數據是信息的符號表達，或稱載體；信息是數據的（內涵/語義解釋）。

30.

數據是指所有能輸入的計算機之中并被計算機程序所解決的（符號）。

31.

通常數據庫管理系統是建立在（操作系統）基礎之上的。

32.

數據庫是指有組織地、動態地存儲在（外存）上的互相聯系的數據的集合。

33.

概念模型最常用的方法是（ER方法）。

34.

數據庫系統核心是（數據管理）系統。

35.

在數據庫系統的三級模式中，以一種數據模型為基礎，是數據在邏輯級上的視圖的是（模式）。

36.

關系數據庫的關系演算語言是以（謂詞演算）為基礎的DML語言。

37.

在關系代數運算中，從關系中取出滿足條件的元組的運算稱為（選擇）。

38.

數據庫中對數據的操作可以記錄為單位，也可以（數據項）為單位。

39.

實體完整性是對（主鍵）的約束，參照完整性規則是對（外鍵）的約束。

40.

在數據庫技術中，不產生（無限關系）和（無窮驗證）的運算稱為安全運算。41.

關系代數中，θ聯接是由（笛卡兒積）操作和（選擇）操作組合而成的。

42.

擴充的關系代數操作是（外聯接）和（外部并）。

43.

關系演算語言涉及（元組）關系演算和（域）關系演算。

44.

對關系進行垂直分割的操作稱為（投影），對關系進行水平分割的操作稱為（選擇）。

45.

關系代數涉及（并）、（交）、（差）、（笛卡兒積）集合操作，還涉及擴充的關系操作：（投影）、（選擇）、（聯接）、（除法）。

46.

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

47.

查詢優化的目的是（提高性能），在查詢優化當中最重要的一條是選擇運算應盡也許地（先做）。

48.

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

49.

關系代數六組關系演算和域關系演算三種語言之間的的關系是（互相等價）。

50.

在關系代數中對一個關系做操作以后新關系的元素個數（小于或等于）本來關系的元素。

51.

數據的存取按一次一個（元組）進行操作。

52.

SQL的集合解決方式與宿主語言的單記錄解決方式之間的協調用（游標）機制實現。

53.

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

54.

在SQL語言中，關系模式稱為（基本表），存儲模式稱為（存儲文獻），子模式稱為（視圖）。

55.

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

56.

在SQL語言中，建立基本表之前必須先建立（數據庫）。

57.

在SQL查詢時，假如需要去掉查詢結果中的反復組，應使用（DISTINCT）保存字。

58.

當用戶建立視圖時，在數據字典中存儲的是視圖的（定義），而不是（數據）。

59.

在嵌入式SQL中，為解決宿主語言與SQL的不同數據結構，采用（游標）機制來進行轉換。

60.

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

SQL提供的時間型數據類型分別為TIME和（DATE）。

62.

在SQL的SELECT語句中，不僅可以出現列名，并且可以出現（表達式）。

63.

在嵌入式SQL的宿主語言中使用SQL語句時，必須加上前綴標記（EXEC

SQL），結束標記（END

EXEC）。

64.

共享變量由（宿主語言）的程序定義，并用SQL的（DECLARE）語句說明。

65.

在Client/Server工作模式中，客戶機可以使用（SQL）向數據庫服務器發送查詢命令。

66.

關系數據庫的語言分三類，它們是（數據描述語言DDL）、（數據操縱語言DML）和（數據控制語言DCL），而SQL是（集DDL、DML、DCL為一體）的標準關系數據庫語言。

67.

SQL語言中引用了游標，使用游標是為了把集合操作轉換為（單記錄）解決。

68.

SQL的DML語句涉及（SELECT、INSERT、DELETE和UPDATE）。

69.

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

70.

SQL語言引入了游標的概念，這是為了實現（查找）操作功能而引入的。

71.

SQL語言中表達判斷條件的語句由（WHERE）引導。

72.

索引的描述存放在（數據字典）的對象中。

73.

在基本表S中刪除年齡（AGE）列，并且把引用該列的所有視圖和約束也一起刪除可用語句（ALTER）TABLES

S，（DROP）AGE

CASCADE。

74.

求學生的總人數和平均年齡在SQL中采用

75.

SELECT

COUNT

（*），（AVG）（AGE）

76.

FROM

STUDENT

77.

在學生-選課-課程數據庫中的三個關系如下：

78.

S（S#,SNAME,SEX,AGE）,SC（S#,C#,GRADE）,C（C#,CNAME,TEACHER）。

79.

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

80.

SELECT

SNAME，GRADE81.

FROM

S，SC，C

82.

WHERE

CNAME=數據庫技術AND

S.S#=SC.S#

AND

（SC.C#=C.C#）

83.

（2023.10全國卷，2023.1全國卷）在函數信賴中，平凡的函數信賴根據Armstrong推理規則中的（自反）律就可推出。

84.

（2023.10全國卷）設關系模式R

（A，B，C），F是R上成立的FD集，F

=

{B→A，B→C}，則分解ρ

=

{AB，AC}丟失的FD是（B→C）。

85.

（2023.10全國卷）假如X→Y和X→Z成立，那么X→YZ也成立，這個推理規則稱為（合并律）。

86.

（2023.10全國卷）假如X→Y且有Y包含于X，那么X→Y稱為（平凡的函數依賴）。

87.

（2023.1全國卷）關系模式設計的表達性原則是用無損聯接和（保持函數依賴）來衡量。

88.

關系數據庫設計理論涉及三個方面內容：（函數依賴）、（范式）、（模式設計方法）。

89.

在模式R（ABC）關系中，假如規定，每一個B值只能有一個A值相應，那么在R中至少有FD（B→A）。

90.

泛關系模式也許存在數據冗余、修改異常、（插入異常）、（刪除異常）等問題。

91.

在關系模式R（U,F）中，X，Y均為U中的屬性，X→Y成立的充足必要條件是（Y屬于X關于F的閉包）。

92.

對于函數依賴X→Y，假如Y是X的子集，此函數依賴為（平凡）函數依賴。

93.

包含在任何一個候選鍵中的屬性稱為（主屬性）。

94.

關系模式R（U,F）中，假如X→→Y，U=XY，稱X→→Y為（平凡）多值依賴。

95.

在關系模式設計時，各種數據之間的聯系稱為（函數依賴）。

96.

關系模式R（A,B,C,D）中，F是R上成立的FD集，F={A→B，B→D}，那么F在模式ACD上的投影πACD（F）為（A→D）。

97.

分解成BCNF模式集的算法，不一定保證（保持函數依賴）。

98.

在關系數據庫中，規范化關系是指（屬性值不可分解）。

99.

關系模式的規范化過程是通過關系模式的（分解）來實現的，但在進行這種操作時必須保證操作前后的關系模式（等價）。

100.

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

在關系S（S#,SN,D#）和D（D#,CN,NM）中S的主關鍵字是S#，D的主關鍵字是D#，則D#在S中稱為（外關鍵字）。

102.

在一個關系中，若每個數據項都是不可分割的，那么R一定屬于（1NF）。

103.

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

104.

范式按包含關系排列為：1NF,（2NF），（3NF），（BCNF）,4NF。

105.

（2023.1全國卷）當局部ER圖合并全局ER圖時，也許出現（屬性沖突）、結構沖突，命名沖突。

106.

DBD重要涉及（結構特性的設計）和（行為特性的設計）兩方面的內容。

107.

規劃階段應提交（可行性分析報告）和（數據庫系統規劃綱要）兩種文檔。

108.

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

109.

在需求分析中，（數據字典）是各類數據描述的集合，它涉及數據項、數據結構、數據流、數據存儲和數據加工過程等描述。

110.

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

111.

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

112.

在DB概念設計中使用ER方法，一般分（為每一應用設計局部ER模式）、（設計全局ER模式）和（全局ER模式的優化）三步進行。

113.

在ER圖中，矩形框表達（實體類型），菱形框表達（聯系類型）。

114.

在DBD過程中，對現實世界的第一層抽象是（概念）數據模型。

115.

在數據抽象中，若干個（類）對象組合起來成為一個（類）對象，前者充當后者的成分，稱為（聚集），它表達is-part-of聯系；忽略若干個（類）對象的差別，按其共性形成一個（類）對象，稱為（概括），它表達is-a聯系。

116.

DBD的邏輯設計提成兩大部分：（DB邏輯結構的設計）和（應用程序的概要設計）。

117.

DBD的物理設計提成兩大部分：（DB物理結構的設計）和（應用程序的具體設計）。

118.

DB物理設計的優劣用（操作開銷）衡量。

119.

為哪些表，在哪些列上，建立什么樣的索引？這應是DBD的（概念設計）階段考慮的問題。

120.

對DBS的維護工作是由（DBA）承擔的。121.

在數據庫設計中，對數據庫的概念、邏輯和物理結構的改變稱為（重新組織）；其中改變概念或邏輯結構又稱為（重新構造）；改變物理結構稱為（重新格式化）。

122.

在數據庫設計中，各類數據描述的集合，涉及數據項、數據結構、數據流、數據存儲、數據加工過程等的描述，通常稱為（數據字典）。

123.

系統規劃的階段性成果是（系統的總體規劃報告）；需求分析的階段成果是（系統需求說明書）；物理設計的結果是（物理數據庫結構說明書）。

124.

從軟件的規劃，研制，實現，投入運營和維護，直到它被新的所取代，這一過程成為（軟件生存）周期。

125.

（2023.10全國卷）DB并發操作通常會帶來三類問題，它們是丟失更新、（不一致分析）和讀臟數據。

126.

（2023.10全國卷）事務必須具有的四個性質是：原子性、一致性、（隔離性）和持久性。

127.

（2023.10全國卷）判斷一個并發調度是否對的，可以用（并發事務的可串行化）概念來解決。

128.

（2023.10全國卷）數據庫恢復時，系統對已提交的事務要進行（重做REDO）解決。

129.

（2023.1全國卷）設有學生表S（學號，姓名，班級）和學生選課表SC（學號，課程號，成績），為維護數據一致性，表S與SC之間應滿足（外鍵）完整性約束。

130.

（2023.1全國卷）SQL中的安全機制重要有兩個，一個是視圖，另一個是（授權子系統）。

131.

（2023.1全國卷）SQL語言中，允許更新的視圖在定義時應當加上（GRANT

INSERT）短語。

132.

數據庫保護涉及（數據庫的恢復）、（完整性控制）、（并發控制）和（安全性控制）四個方面。

133.

（COMMIT）是事務提交語句，（ROLLBACK）是事務回退語句。

134.

事務的原子性是由DBMS的（事務管理子系統）實現的，持久性是由DBMS的（恢復管理子系統）實現的。

135.

通常采用的數據庫恢復的實現方法是轉儲加（日記）。

136.

系統故障后，由DBA（重啟DBMS），再由（DBMS）執行恢復；介質故障后，由DBA（裝入最近的DB副本），再由（DBMS）執行恢復。

137.

PXC協議是在PX協議上再加一規定：（X封鎖必須保存到事務終點（COMMIT或ROLLACK））。

138.

PX協議可以解決（因多事務同時更新同一數據對象）而引起的更新丟失問題，PXC協議可以解決（由恢復）而引起的更新丟失問題。

139.

系統在運營中，由于某種因素，使存儲在外存的數據部分或所有遭到破壞，這種情況叫做（系統）故障。

140.

S封鎖增長了并發度，但也增長了（死鎖的也許）。141.

SQL中，全局約束有兩種：（基于元組的檢查子句）和（斷言）。

142.

SQL中，假如要使在基本關系中刪除一個元組時，依賴關系中相應元組一并被刪除，那么外鍵約束子句中的方式說明應是（ON

DELETE

CASCADE）。

143.

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

144.

SQL中，假如允許用戶把已獲得的權限再轉授給其他用戶，那么在GRANT語句中應加短語（WITH

GRANT

OPTION）。

145.

單用戶數據庫管理系統與多用戶數據庫管理系統之間的最明顯的也是最重要的差別是（多用戶DBS存在并發操作）。

146.

所謂（事務）是指一系列動作的組合，這些動作被當作一個整體來解決。這些動作或者相繼被執行，或者什么也不做。

147.

SQL語言用于事務解決的語句重要有：（COMMIT）語句和（ROLLBACK）語句。

148.

允許用戶插入新的數據，但不能修改數據的權限為（插入權限）。

149.

（2023.10全國卷）分布式數據庫中定義數據分片時，必須滿足三個條件：完備性條件、重構條件和（不相交條件）。

150.

（2023.10全國卷）分布式數據庫系統中透明性層次越高，應用程序的編寫越（簡樸）。

151.

（2023.10全國卷）分布式數據庫系統具有兩個特性：數據分布性和（邏輯整體性）。

152.

（2023.1全國卷）在分布式數據模式結構中，全局外模式描述全局（應用的用戶視圖）。

153.

分布式數據庫技術是（數據庫）技術和（計算機網絡）技術結合的產物。

154.

（物理分布性）特點是分布式數據庫與集中式數據庫的最大區別。

155.

（邏輯整體性）特點是分布式數據庫與分散式數據庫的最大區別。

156.

分布式數據庫中數據存儲分為（數據分派）和（數據分片）兩個方面。

157.

分布式數據庫中數據分片有三種方式：（水平分片）、（垂直分片）和混合型分片。

158.

在定義數據分片時，不允許全局關系的某個數據不屬于任何一個片段，這個性質稱為數據分片的（完備性）條件。

159.

在定義數據分片時，所采用的劃分方法必須保證可以由各個片段重建全局關系，這個性質稱為數據分片的（重構）條件。

160.

在客戶/服務器結構的數據庫系統中，客戶機實現前端解決和用戶界面，服務器完畢（事務解決）和（數據訪問控制）。161.

分布式數據庫系統中數據分布在各個場地，系統最重要的性能目的是盡量減少網絡中傳遞信息的次數和（傳送的數據量）。

162.

分布式數據庫系統逐漸向客戶/服務器模式發展。但是，單服務器的結構本質上還是（集中式）系統。只有當系統中有多個DB服務器、并可協調工作為眾多客戶機服務時，才稱得上是（分布式）系統。

163.

DDBS的四個功能子系統是調度子系統、（查詢）子系統、（可靠性）子系統和完整性子系統。

164.

根據數據模型和DBMS來考察，分布式數據庫系統分為（同構同質）型、（同構異質）型和異構型三種類型。

165.

按基于聯接的查詢優化策略，傳輸的是（整個）關系，可從兩方面減少數據傳輸量：對于分處在不同場地的兩個關系間的聯接，盡量考慮傳輸（尺寸較小的那個）關系；當聯接多個關系時，考慮（數據傳輸量最小的聯接順序）。

166.

分布式數據庫系統兼顧了數據的集中管理和分散解決兩個方面，且數據庫雖然分布在網絡上的各個結點中，但仍然是統一管理。因此分布式數據庫系統有良好的性能，既可獨立完畢局部應用，也可協作完畢（全局）應用。

167.

（2023.10全國卷）在有泛化/細化聯系的對象類型之間，較低層的對象類型稱為（子類型）。

168.

（2023.10全國卷）ORDB系統是在傳統的關系數據庫技術中引入（面向對象）技術。

169.

（2023.1全國卷）面向對象模型中類的概念相稱于ER模型中（實體集）的概念。

170.

（2023.1全國卷）對象由變量、消息和（方法）三部分組成。

171.

傳統的關系模型中，基本的數據結構層次是（關系-元組-屬性）。

172.

嵌套關系突破了（1NF）定義的限制。

173.

嵌套關系和復合對象的一個明顯弱點是它們無法表達（遞歸的結構）。

174.

對象聯系圖中，橢圓表達（對象類型），小圓圈表達（屬性是基本數據類型），單箭頭表達（函數值是單值），雙箭頭表達（函數值是多值），雙線箭頭表達（泛化/細化聯系），雙向箭頭表達（兩個函數是互逆的。）。

175.

對象聯系圖完整地表達了（數據之間的聯系）。

176.

在數據庫系統中實現遞歸數據結構的關鍵是采用（對象標記）技術。

177.

對象關系數據庫，同類元素的無序集合有兩種類型：（多集）和（集合）。

178.

在數據類型嵌套時，采用引用類型時，要加關鍵字（ref）。

179.

面向對象數據庫中，類似對象的集合稱為（類），對象的方法提成（只讀）型和（更新）型兩種。

180.

繼承性是數據間的（泛化/細化）聯系。

181.

要把OOPL變成持久化語言，就要提供一種方法，把對象區分為（持久的）還是（暫留的），程序運營結束后，前者將被保存，后者將會消失。

182.

對象的持久性、對象標記和指針、（持久對象的存儲和訪問）是持久化程序設計語言中的三個基本概念1、計算機的硬件基本上由哪五大部分組成？答：運算器、控制器、存儲器、輸入設備、輸出設備。

2、運算器都可對數據進行哪兩種運算？答：算術運算和邏輯運算。

3、CAD、CAM、CAT、CAI都代表什么？

答：1、計算機輔助設計（CAD）

2、計算機輔助制造（CAM）

3、計算機輔助測試（CAT）

4、計算機輔助教學（CAI）

4、數據解決是指對數據的（收集）、（存儲）、（加工）、（分析）、（傳送）的全過程。

5、程序性語言分為（機器語言）、（匯編語言）、（高級語言）三類。

6、能舉出哪些是高級語言、哪些是低檔語言？

低檔語言：匯編語言

高級語言：basic.cobol.c.foxbase等

7、操作系統可分為（批解決操作系統）、（分時操作系統）、（實時操作系統）三種操作系統。

8、解釋型程序和編譯型程序有什么不同？哪種程序產生目的程序？

編譯程序產生目的程序

9、DBMS是什么的？

答：DBMS是數據庫管理系統。

10、計算機系統由（硬件）系統、（軟件）系統兩部份組成。

11、軟件系統分為（系統）軟件、（應用）軟件兩部分。12、操作系統的特性：（并發性）、（共享性）、（隨機性）。

13、沒有任何軟件支持的計算機稱為（裸機）。

14、操作系統的五大功能（進程管理）、（存儲管理）、（文獻管理）、（設備管理）、（作業管理）。

15、操作系統發展的過程：（手工操作階段）、（初期批解決階段）、（執行系統階段）、（多道程序系統階段）、（分時系統）、（實時系統）、（通用操作系統）。

16、Spooling系統是（批解決）系統。

17、批解決系統有兩大特點（多道）、（成批）。

18、批解決系統追求的目的是什么？

答：提高系統資源運用率和大作業的吞吐量以作業流量的自動化。

19、分時系統的特點（多路性）、（交互性）、（獨立性）、（及時性）。

20、分時系統的重要目的？

答：用戶響應的及時性。

21、實時系統分為哪兩類？并能舉出這兩類的例子。飛機飛行、彈道發射、預定飛機票、查詢航班都是什么系統？

答：實時系統分為實時控制系統和實時信息解決系統。

飛機飛行、彈道發射都是實時控制系統

預定飛機票、查詢航班都是實時信息解決系統。

22、實時系統的重要特點是什么？

答：最重要的特點就是及時性，此外的一個特點是高可靠性。

23、個人計算機上的操作系統是（個人計算機）操作系統。

24、操作系統的類型？（批解決操作系統）、（分時操作系統）、（實時操作系統）、（個人計算機操作系統）、（網絡操作系統）、（分布式操作系統）25、計算機的應用領域涉及什么？

答：1、科學計算

2、數據通信與數據解決、3、自動控制

4、計算機輔助設計

5、計算機人工智能

26、計算機的重要技術指標？

答：1、字長

2、運算速度

3、主存容量

4、綜合性能

27、CPU的狀態

答：CPU交替執行操作系統程序和用戶程序。在執行不同程序時，根據運營程序對機器指令的使用權限而

將CPU置為不同的狀態，。CPU的狀態屬于程序狀態字PSW的一位。大多數計算機系統將CPU執行劃分為管態和目態

28、PCB是什么？

答：是進程控制塊。

29、用戶組織的邏輯文獻有哪兩種形式？

答：流式文獻、記錄式文獻

30、WAN、LAN、MAN都代表什么？

答：WAN代表著廣域網、LAN代表著局域網、MAN代表著城域網。

31、TCP/IP具有以下幾個特點？

答：1、開放的協議標準，獨立于特定的計算機硬件與操作系統。

2、獨立環形特定的網絡硬件，可以運營在局域網、廣域網、更合用于互聯網中。

3、統一的網絡地址分派方案，使得整個TCP/IP設備在網中都見有惟一的IP地址。

4、標準化的高層協議。可以提供多種可靠的用戶服務。

32、Internet提供的重要服務？

答：1、www服務2、電子郵件服務

33、Internet的基本接接入方式？

答：1、通過ISP接入

2、通過局域網接入

3、通過電話線接入

34、信息安全涉及哪幾個方面？

答：1、信息的保密性

2、信息的完整性

3、信息的可用性

4、信息的可控性

35、計算機直接執行的程序是（可執行文獻），在機器內是以（二進制）編碼形式表達的。它編寫的程序是（源程序）

匯編語言是（低檔語言），一般使用高級程序設計的語言編寫的應用程序稱為（將高級語言源程序翻譯成機器語言程序即目的程序）

36、解釋程序是邊逐條解釋邊逐條執行，不保存機器碼的（目的程序）。編譯方式是使用編譯程序把源程序編譯成機器代碼的（目的程序）

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

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

39、什么是自愿性中斷？

答：這類中斷事件是正在運營程序有應是由于程序員在編造程序時，因規定操作系統提供服務而故意思用訪管指令或系統調用，從而導致中斷的，

所以又稱為訪管中斷。這類中斷的發生具有必然性，并且發生位置擬定。

40、中斷優秀級是鞅硬件規定的，由于不可改變，但通過（中斷屏蔽）可以讀者中斷事件的響應順序

41、中斷解決過程分為四個階段

答：1、保存被中斷程序的現場，其目的是為了在中斷解決完之后，可以返回的被中斷的地方繼續執行。

2、分析中斷源，擬定中斷因素。

3、轉去執行相應的解決程序。

4、恢復被中斷程序現場（己中斷返回），繼續執行被中斷程序。

42、硬件時鐘分為哪兩類？

答：1、絕對時鐘和相對時鐘。

43、什么是進程？

答：進程是具有一定獨立功能的程序關于某個數據集合上的一次運營活動，進程是系統進行資源分派的一個獨立的單位，進程是動態產生，

動態消亡的，每一個進程都有一個數據結構——進程控制塊——記錄其執行情況，進程有三種基本狀態，隨著進程的進展，它們在狀態之間互相變化。

44、并發進程使用的的共同使用的資源被稱為（臨界資源）。

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

46、重要的存儲管理方案有哪幾種？

答：分區管理、段式管理、頁式管理、段頁式管理。

47、計算機病毒的特性

答：傳染性、破壞性、隱蔽性、潛伏性、可激發性。

48、加密和解密方法的操作都是在一種密鑰控制下完廠的。他們分別稱為（加密密鑰）（解密密鑰）。49、軟件危機重要表現在哪幾方面？

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

2、軟件生產高成本，價格昂貴。

3、軟件生產進度違法控制。

4、軟件需求定義不準確，易偏離用戶需求。

5、軟件質量不易保證。

6、軟件可維護性差。

50、20世紀70年代，B.W.Boehm提出了軟件生命周期的（瀑布模型）。

51、瀑布模型將軟件生命爭取劃人為八個階段

答：1、問題定義

2、可行性研究

3、需求分析

4、總體設計

5、具體設計

6、程序編制

7、測試和運營

8、維護

52、瀑布模型的計劃期涉及（問題定義）、（可行性研究）、（需求分析）；開發期涉及（總體設計）（具體設計）、（程序設計），其中程序設計涉及（編碼）和（測試）

運營期涉及系統的（使用）和（維護）。

53、軟件的開發技術涉及（軟件開發方法學）、（軟件工具）、（軟件工程環境）。

54、軟件工程管理涉及（軟件管理），（軟件工程經濟學）。

55、軟件開發技術涉及（軟件開發方法學）、（工具）和（環境支持），其主體內容是（軟件開發方法學）。

56、軟件工程管理涉及（軟件管理學）、（軟件工程經濟學）。

57、結構化方法將軟件生命周期分為（計劃）、（開發）、（運營）三個時期。

58、計劃期的重要是任務是（問題定義）、（可行性研究）。

59、開發期的重要任務是（需求分析）、（總體設計）、（具體設計）、（編碼）、（測試）。

60、運營期的重要任務是軟件的（運營）和（維護）。61、結構化軟件開發方法具有以下特點

答：1、階段性

2、推遲實行

3、文檔管理。

62、（問題定義）階段的任務是要的確軟件系統所要解決的任務。

63、可行性研究著重對以下具體方案考慮

答：1、經濟可行性

2、技術可行性

3、操作可行性

64、軟件計劃鞅兩項任務組成（分析）和（估算）。

65、軟件開發工作中的資源包含（人力資源）、（軟件資源）、（硬件資源），對每一種資源都應指明三點（資源的描述）、（使用資源的起始時間）、（使用資源的終止時間）。

66、開發軟件的人員涉及（管理人員）、（分析人員）、（設計人員）以及（編碼和測試人員）。

67、軟件資源涉及（支持軟件）和（應用軟件）。

68、需要分析的這個亟待的基本任務是，用戶和分析人員雙方共同來理解系統的需要，并將共同理解形成一份文獻，即（軟件需要說明書）。

69、用戶需求通常涉及（功能規定）、（性能規定）、（可靠性規定）、（安全保密規定）以及（開發費用開發周期，可使用的資源等方面的限制）。

70、分析亟待是（用戶）和（軟件人員）雙方討論協商的階段。

71、數據流圖涉及哪四種基本的圖形符號

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

2、方框：外部實體

3、箭頭：數據流

4、直線：數據存儲

72、（數據字典）是對數據定義的信息的集合。73、數據字典中有四種類型的條目：（數據流）、（數據存儲）、（數據項）和（加工）。

74、數據字典可通過三種途徑實現：

答：1、人過過程

2、自動化過程

3、人機混合過程

75、數據字典具有的特點？

答：1、通過名字能方便地查閱數據的定義

2、沒有冗余

3、盡量不反復其他部分已說明的信息

4、能單獨解決描述每個名字的信息

5、書寫方法簡樸方便并且嚴格，容易更新和修改。

76、需要分析的方法通常分為四步？

答：1、理解當前的現實環境

2、將當前系統的具體模型抽象為當前邏輯模型

3、分析新系統與當前系統邏輯上的差別

4、擬定新系統的人——機界面和一些補充考慮的細節問題。

77、需要分析的環節？

答：1、理解

2、分析

3、決策

4、實現

5、復審

78、復審的標準和內容？

答：1、軟件需要規格說明中的目的是否與系統規格說明中的目的一致

2、軟件需求規格說明中對重要的系統元素接口，所有的數據流和數據文獻的定義是否明確，是否有不一致或漏掉

3、每個功能是否已清楚地描述，設計的重要約束是否實現，對未來的也許的軟件需要是否有所考慮。

4、是否與用戶取得了一致的意見。

5、文檔是否取得了一致的意見。

6、軟件計劃中的估算是否受到影響。

79、（軟件需求說明書）是需求分析階段的最后成果，是軟件開發中的重要文檔之一。

80、軟件需求說明書涉及的內容和書寫參考格式？

答：1、概述

2、數據描述

3、功能描述

4、性能描述

5、參考文獻目錄

6、附錄

81、軟件需求說明書的重要作用？

答：1、作為用戶和軟件人員之間的共同文獻，為雙方互相了解提供基礎。

2、反映出用戶問題的結構，可以作為軟件人員進行設計和編碼的基礎。

3、作為驗收的依據，己作為選取測試用例和進行形式驗證的依據。

82、結構化設計是以軟件需求分析階段所產生的文檔其中涉及（數據流程圖）（數據字典）為基礎。

83、軟件結構的度量的術語

答：深度：從根模塊到最低層模塊的層數。

寬度：控制的總分布。

扇入數：有多少模塊直接控制一個給定的模塊

扇出數：由一個模塊直接控制其他模塊數。

上級模塊：控制其他模塊的模塊

從屬模塊：被另一模塊控制的模塊。

84、（模塊）是數據說明、可執行永久等程序元素的集合。

85、（模塊獨立的概念）是模塊化、抽象、信息隱蔽和局部化概念的直接結果。

86、模塊獨立性是由（內聚性）和（耦合性）兩個指標來度量的。

87、耦合是軟件結構中（各模塊之間互相連接的一種度量）。

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

答：1、內容耦合

2、公共耦合

3、外部耦合

4、控制耦合

5、標記耦合

6、數據耦合

7、非直接耦合

89、內聚是從（功能角度）來（衡量模塊的聯系）

90、內聚有哪一幾種，它們之間的內聚度由弱到強的排列是什么？

答：1、偶爾內聚

2、邏輯內聚

3、時間內聚4、過程內聚

5、通信內聚

6、順序內聚

7、功能內聚

91、什么是納入時間？

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

92、模塊的激活機制通常有哪兩種？

答：1、通過引用來調用模塊的

2、通過中斷來調用模塊的。

93、在軟件結構中，模塊可以提成以下的幾類？

答：1、順序模塊

2、增量模塊

3、并行模塊

94、軟件系統的扇入和扇出有什么規定？

答：設計好的軟件結構通常頂層的扇出比較大，中間扇出比較少，底層模塊有大扇入。

96、模塊的作用范圍是指（受該模塊內一個鑒定影響的所有模塊的集合）

97、在總體設計中要用到的幾種圖？

答：1、層次圖和HIPO圖

2、結構圖

98、一般的把信息流分為（事務流）和（互換流）。

99、什么是事務流？

答：當信息活輸入通路到達一個解決，這個解決根據輸入數據的類型從若干個動作序列中選出一個來執行，這類數據流歸為特殊的一類，

稱為事務流。100、PAD圖又稱為（問題分析圖）

101、PAD圖是（二維樹形結構）的圖形。

102、PAD圖是（自頂向下、逐步求精）的方法使用。

103、PDL又稱為（偽碼）。

104、（軟件設計規格說明）是軟件設計的最終成果。

105、軟件設計規格說明用于兩個方面（作為編碼人員書寫源程序的依據）、（作為測試階段及維護階段的一個指南）。

106、軟件設計規格說明的編寫可以分為兩個階段

答：1、在總體設計階段育集中于軟件結構的描述

2、具體計算機階段應集中描述每個軟件元素的細節。

107、軟件設計規格說明中應當涉及哪些內容？

答：1、作用范圍

2、參考文檔

3、設計說明

4、模塊、

5、文獻結構和全局數據

6、需要與模塊的互相對照表

7、測試的準備

8、裝配

9、專門的注釋

10、附錄

108、設計的復審涉及（正規復審）、（非正規復審）。

109、參與復審的人員涉及（管理人員）、（技術開發人員）以及（用戶）。

110、復審的標準是什么？

答：1、可追溯性

2、風險

3、實用性

4、可維護性

5、接口

6、技術清楚度

7、選擇方案

8、限制

9、其它問題111、結構化語言的有哪三種控制結構

答：1、順序

2、循環

3、選擇

112、結構化語言的缺陷是（目的程序所需要的存儲容量和運營時間都有一些增長）。

113、從心理學的觀點看，編程語言的性能重要有哪些？

答：1、一致性

2、二義性

3、簡潔性

4、局部性和線性

114、從工程的觀點看，語言的性能涉及如下內容？

答：1、是否易于把設計轉換為程序

2、編譯效率

3、可移植性

4、是否有開發工具

5、源程序的可維護性

115、高級語言通常人為哪三類？

答：1、基本語言

2、結構化程序語言

3、專用語言

116、當評價可用語言時應當考慮那些因素？

答：1、一般的應用領域

2、算法及運算的復雜性

3、數據結構的復雜性

4、軟件運營的環境

5、性能

6、對該語言的熟悉限度

117、可用性語言選擇時最重要的考慮什么因素？

答：語言的應用領域。

118、提高程序的可讀性和易維護性的關鍵是（使程序結構簡樸清楚）

119、大型軟件系統的程序內部必須帶有（說明性注釋）即（內部文檔）。

120、軟件測試的目的是什么？

答：軟件測試的目的是在軟件投入生產性運營之前，盡也許多地發現軟件中的錯誤，測試是對軟件規格說明，

設計和編碼的最后復審。所以軟件測試貫穿在整個軟件開發期的全過程。121、好的軟件測試方案是（盡也許發現至今尚未發現的錯誤）；（成功的測試則是發現了至今尚未發現的錯誤）

122、軟件測試是軟件開發工程的重要階段，是軟件質量保證的重要手段。其任務可歸納為？

答：1、防止軟件發生錯誤

2、發現改正程序錯誤

3、提供錯誤診斷信息

123、軟件測試的方法有三種？

答：1、動態測試2、靜態測試3、對的性證明

124、設計測試實例的方法一般有兩類（黑箱法）和（白箱法）。

125、黑箱測試即（功能測試）。

126、白箱測試即（結構測試）。

127、什么是靜態測試？

答：靜態測試一般是指人工評審軟件文檔或程序，借以發現其中的錯誤，由于被評審的文檔

或程序不必運營，所以稱為靜態。

128、（軟件評審）是保證軟件質量的重要措施。

129、軟件評審可以分為（需求復審）、（總體設計復審）、（具體設計復審）、（程序復審）。

130、單元是什么？

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

答：1、數據輸入

2、數據加工3、數據輸出。

132、黑箱法分為（等價分類法）、（邊沿值分析法）、（因果圖法）、（錯誤探測法）。

133、白箱測試涉及什么？

答：1、語句測試

2、分支測試

3、途徑測試

4、覆蓋測試

134、窮舉測試又稱為（完全測試）。

135、如測試蟆是希望通過測試發現程序的所有錯誤則屬于（完全功能測試）

136、假如設計這樣的測試輸入數據集，使程序的所有途徑都被遍歷屬于（完全功能測試）。

137、軟件測試組成涉及哪些？

答：1、單元測試（模塊測試）

2、集成測試

3、有效性測試

4、系統測試

5、驗收測試

138、單元測試的方法有哪些？

答：1、動態測試

2、靜態測試

3、復審

139、集成測試又稱為（整體測試或者是結合測試）。

140、系統測試包含（功能測試）和（驗收測試）。141、測試報告的內容重要涉及什么？

答：1、引言

2、測試計劃和配置

3、接口測試

4、功能測試

5、開發測試

6、交付使用的準備

7、附錄

142、軟件維護的任務是什么？

答？軟件維護是指系統交付使用以后對它所做的改變。也是軟件生成周期中最后一個階段

143、軟件維護的分類？

答：1、校正性維護

2、適應性維護

3、完善性維護

4、防止性維護

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

答：1、人員因素

2、技術因素

3、管理因素

4、程序自身的因素。

145、影響軟件維護工作量的因素

1、增長維護工作量的因素：軟件的年齡和大小，結構的合理性，程序復雜性，用戶的總量，應用的變化，文檔的質量等都將影響維護的工作量。

2、減少維護工作量的因素：使用新軟件，自動工具、數據庫技術、新的數據管理軟件都對維護工作量減少有幫助，維護經驗同樣對減少維護工作量有益。

146、軟件維護的任務涉及什么？

答：1、檢查用戶的規定和說明書

2、同用戶和開發者商討

3、檢查程序和文檔

4、擬定程序錯誤性質和位置

5、研究程序的修改可行性和修改也許引起的后果。

6、對改變部分進行編碼

7、修改程序文檔和程序庫、數據庫。

147、維護的副作用都有什么？

答：1、修改程序的副作用

2、修改數據的哥作用

3、文檔資料的副作用

148、與軟件產品有關的性能？

答：1、對的性

2、健壯性

3、效率

4、安全性

5、可用性

6、風險

7、可靠性

148、軟件管理也稱為（項目管理）。

149、軟件管理的重要職能涉及什么？

答：1、組織管理

2、人員管理

3、資源管理

4、計劃管理

5、版本管理

150、軟件工程標準化有什么好處？

答：1、有助于軟件生產的組織

2、有助于軟件生產的規模化和自動化

3、便于培養軟件生產人員和提高技術水平

4、能提高軟件生存率和保證質量

5、進行開發人員間的有效通信，減少錯誤。

6、可減少軟件生產成本和縮短開發爭取

7、有助于提高軟件生產的管理的水平。151、什么是信息？

答：信息是指現實世界事物的存在或運動狀態的反映。

152、什么是數據？

答：數據是描述現實世界事物的符號記錄，是指用物理符號記錄下來的可以鑒別的信息。

153、人就將原始信息表達成數據，稱為（源數據），然后對源數據進行匯集、儲存、綜合、投彈、從這些原始的，無序的，難以理解的數據中抽取或推導出新的數據，稱為（結果數據）。

154、數據庫中的的數據可分為兩類：（用戶數據）和（系統數據）。用戶數據一般由用戶定義和使用；系統數據是數據庫系統定義和使用的數據稱為（數據字典）。

155、DBMS被稱為（數據庫管理系統）。

156、數據庫管理系統的重要功能是什么？

答：1、數據定義

2、數據操縱

3、數據庫的運營管理

4、數據庫的建立和維護

157、DBA被稱為（數據庫管理員）。

158、數據庫系統中的人員涉及（數據庫管理員）、（系統分析員）、（數據庫設計人員）、（應用程序員）、（最終用戶）。

159、數據庫系統的三級模式結構是指（外模式）、（模式）、（內模式）。

160、數據庫管理系統通過（數據字典）來管理和（訪問數據模式）。

161、模式也稱（邏輯模式）或（概念模式）是數據庫中全體數據庫的邏輯結構和特性的描述。

162、DBMS提供模式數據定義語言（DLL）來描述邏輯模式。己嚴格地定義數據的名稱，特性，互相關系，約束等。邏輯模式的基礎是（數據模型）。163、（外模式）是模式的子集，所以也稱子模式或者用戶模式。一個數據庫可以有多個外模式。

164、內模式也稱（物理模式）或（存儲模式）。

165、一個數據庫只有一個內模式。

166、數據庫系統的三級模式相應數據的三個抽象級別，為了可以在內部實現這三個抽象層次之接的聯系和轉換，數據庫管理系統在這三級模式之間提供了兩層映像。（外模式/模式映像）、（模式/內模式映像）。

167、數據庫結構的基礎是（數據模型）。

數據模型是（描述數據）、（數據聯系）、（數據操作）、（數據語義）、（以及一致性約束的概念工具的集合）。

168、概念模型也稱（信息模型）。

169、著名的實體聯系模型（E—R模型）就是概念模型。

170、結構模型也稱（邏輯模型）。

171、結構模型涉及（層次模型）（網狀模型）（關系模型）（面向對象模型）。

172、采用關系模型的數據庫系統稱為（關系數據庫系統）。173、關系數據模型由（關系數據結構）、（關系操作集合）、（關系完善性約束）三大要素組成。

174、關系模型中數據的邏輯結構是一個（二維表）。

175、關系模型中的行被稱為（元組）。

176、關系模型中的列被稱為（屬性）。

177、屬性的個數被稱為（元數）。

178、關系模型把關系當作是（行的一個集合），即關系模型建立在集合代數基礎上。

179、關系操作的特點是（集合操作方式），即操作的對象和結果都是集合。

180、理解關系模型中用的關系操作其中涉及并、交、差、廣義笛卡爾簡練，選擇，投影，連接，除以，及查詢操作和增、刪、改操作兩大部分。

181、SQL語言被稱為（結構化查詢語言）。

182、SQL語言支持數據庫的三級模式結構，在SQL中，模式相應著（基本表），內模式相應于（存儲文獻），外模式相應于（視圖）。183、在SQL中元組對于表中的（行），屬性相應于表中的（列）。

184、數據庫需要分析階段的任務是什么？

答：對現實世界要解決的對象進行具體調查，在了解現行系統的概況擬定新系統功能的過程中，收集支持系統目的的基礎數據及其解決方法。

185、數據庫需求分析的基本環節是什么？

答：1、需求的收集。

2、需求的分析整理。

3、數據分析記錄。

4、分析圍繞數據的各種業務解決功能，并以帶說明的系統功能結構圖形式給出。

186、數據庫概念設計的任務是產生反映公司組織信息需求的數據庫概念結構，即（概念模型）。

187、概念模型是不依賴于計算機系統和具體的DBMS的，設計概念模型的過程稱為（概念設計）。

188、概念設計的結果稱為（概念模型）。

189、概念模型具有哪些特點？

答：1、有豐富的語義表達能力

2、易于交流和理解。

3、易于變動

4、易于向各種數據模型轉換。

190、概念設計的策略和重要環節是什么？

答：1、自頂向下

2、自底向下

3、由里向外。

4、混合策略

191、最常用的設計策略是自底向上的答理，其重要環節為：

1、進行數據抽象，設計局部概念模式

2、將局部概念模式綜合成全局概念模式。

3、進行評審、改善。

192、E—R方法的基本術語

實體與屬性193、實體是什么？

答：實體是客觀存在并可互相區分的“事物”。實體必須有一終表征其特性的屬性來描述，屬性與實體天截然劃分的界線。

194、采用E-R方法的數據庫概念設計的環節？

答：1、設計局部E-R模型。

2、設計全局E-R模型。

3、全局E-R模型的優化。

195、邏輯設計的目的是什么？

答：邏輯設計的目的是從概念模型導出特定DBMS可以解決的數據庫的邏輯結構（數據庫的模式和外模式），

這些模式在功能，性能，完整性和一致性的約束及數據庫可擴充性等方面均應滿足用戶提出的規定。

196、邏輯設計的環節和內容？

答：1、初始模式形成：把E-R圖的實體和聯系類型，轉換成選定的DBMS支持的記錄類型（層次、網絡、關系）。

2、子模式設計：子模式是應用程序與數據庫的接口，允許有效訪問數據庫而不破壞數據庫的安全性。

3、模式評價：對邏輯數據庫結構（模型），根據定量分析和性能測算作出評價，定量分析是指解決頻率和數據

容量及其增長情況。性能測算是指邏輯記錄訪問數目，一個應用程序傳輸的總字節數和數據庫庫的總字節數等。

4、修正（優化）模式：為使模式適應信息的不同表達，可運用DBMS性能，如建索引、散列功能等，但不修改數據庫的信息。

197、一個實體類型轉換成一個關系模式，實體的屬性就是（關系的屬性），實體的碼就是（關系的碼）。

198、對于實體之間的聯系則有以下不同的情況：

1、一個1：1聯系可以轉換為一個獨立的關系模式，

2、一個1：n聯系可以轉換為一個獨立的關系模式。

3、一個m:n聯系轉換為一個關系模式。

4、三個或三個以上的實體間的多元聯系轉換為一個關系模式。

199、關系數據庫的邏輯設計過程如下：

答：1、從E-R圖導出初始關系模式

2、規范化解決。

3、模式評價。

4、優化模式。

200、數據庫的物理設計是給己擬定的邏輯數據庫結構設計沙漠一個有效的、可實現的物理數據庫結構。

201、數據庫的物理設計的重要任務什么？

答：設計數據庫中數據在物理設備上的結構的存放結構和存取方法。數據庫物理結構依賴于給定的計算機系統，并且與具體選用的DBMS密切模式。202、數據庫的物理設計的概念：

答：數據庫的物理設計是給已擬定的邏輯數據庫結構設計出一個有效的、可實現的物理數據庫結

構，的過程。

203、物理設計的環節和內容？

答：1、存儲記錄的格式設計

2、存儲方法設計

3、訪問方法設計

4、完整性和安全性考慮

5、應用設計

6、形成物理設計說明書

204、對數據庫的概念、邏輯和物理結構的改變稱為（再組織）。

205、其中改變概念或物理結構又稱（再構造）。

206、改變物理結構稱為（再格式化）。

207、一個好的DBMS應當提供功能騎。易為、易用的數據操縱語言（DML）。

208、數據操縱語言DML有兩類，一類是（宿主型語言）、一類是（自立型語言）。前者的永久不

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

209、信息系統設計目的除了滿足用戶的功能需要外，還應當考慮系統的（性能）和（效率）。

210、DBMS提供的功能完備限度越高，應用系統開發的（效率越高），并且系統的性能和效率越好三級數據庫背誦資料第一章計算機基礎知識1、馮.諾依曼計算機以“存儲程序”原理為基礎，由運算器、存儲器、控制器、輸入設備和輸出設備等五大部件組成。2、計算機指令系統：系列計算機：指令系統向下兼容。復雜指令系記錄算機：CISC（ComplexInstructionSetComputer）精簡指令系記錄算機：RISC（ReducedInstructionSetComputer）指令系統的類型：數據傳送類指令、算術邏輯類指令和鑒定控制類指令。指令系統的尋址方式：立即尋址（立即數尋址），指令中直接給出操作數。寄存器尋址：操作數在寄存器中。直接尋址：指令中直接給出操作數地址。寄存器間接尋址：寄存器給出操作數地址。寄存器相對尋址：指令中給出操作數的地址偏移量3、微型解決器分類：通用微解決器、嵌入式微解決器和數字信號解決器等4、總線：PCI：不依附具體解決器的局部總線。USB：通用串行總線。1394總線：FireWire，為家用電器研制的一種高速串行總線。1394總線在數字視頻設備（數字攝像機）中廣泛應用。5、計算機的技術指標：運算速度MIPS(每秒百萬條指令)影響計算機運算速度的因素很多，重要是CPU的主頻和存儲器的存取周期。存儲器容量：基本單位B(Byte)1KB=1024Byte1MB=1024KB1GB=1024MB1TB=1024GB數據傳輸率：基本單位bps(每秒傳輸多少位)1Kbps=103bps1Mbps=103Kbps1Gbps=103Mbps6、計算機中的信息表達非數字信息的表達：ASCII碼漢字的表達：三類代碼體系：輸入碼，如：拼音碼、五筆字形碼等；機內碼；互換碼,如GB2312-80；7、計算機網絡基礎計算機網絡的基本特性：資源共享。廣域網與廣域網的互聯是通過路由器實現的。傳輸技術分為：廣播式網絡（通過一條公共信道實現）點--點式網絡（通過存儲轉發實現）。采用分組存儲轉發與路由選擇是點-點式網絡與廣播網絡的重要區別之一按規模分類：局域網（LAN）、城域網（MAN）、廣域網（WAN）廣域網（遠程網）以下特點：1適應大容量與突發性通信的規定。2適應綜合業務服務的規定。3開放的設備接口與規范化的協議。4完善的通信服務與網絡管理。幾種常見的廣域網的特點：X.25：建立在速率低、誤碼率高的電纜介質上，X.25協議涉及差錯控制、流量控制和擁塞控制等，由通信子網完畢,有時間延遲。FR（幀中繼）：建立在速率高、誤碼率低的光纖上，對X.25協議進行簡化，差錯控制由用戶終端完畢。B-ISDN（寬帶綜合業務數字網）、N-ISDN（窄帶綜合業務數字網）ATM（異步傳輸模式，一種數據傳輸與分組互換技術，能滿足多媒體應用的高速率與低延遲的規定，具有線路互換實時性好和分組互換靈活性好的雙重優點。各種城域網建設方案有幾個相同點：傳輸介質采用光纖，互換接點采用基于IP互換的高速路由互換機或ATM互換機，在體系結構上采用核心互換層，業務匯聚層與接入層三層模式。城域網MAN介于廣域網與局域網之間的一種高速網絡。8、網絡協議為三部分：(1)語法,即用戶數據與控制信息的結構和格式;(2)語義,即需要發出何種控制信息,以及完畢的動作與做出的響應;(3)時序,即對事件實現順序的具體說明.9、Internet的結構和組成協議：TCP/IP協議組TCP/IP參考模型可以分為：應用層，傳輸層（TCP、UDP協議），互連層（IP協議），主機-網絡層應用層協議分為:a、依賴于面向連接的TCP協議：重要有:文獻傳送協議FTP、電子郵件協議SMTP以及超文本傳輸協議HTTP等。b、依賴于面向連接的UDP協議：重要有簡樸網絡\o"管理類相關論文"管理協議SNMP;簡樸文獻傳輸協議TFTP。c、既依賴于TCP協議，也可以依賴于UDP協議：域名服務DNS等。d、網絡終端協議：Telnet；網絡文獻系統NFS；路由信息協議RIP。10、域名與IP地址：IP地址由網絡地址和機器地址組成：IP地址長度為32位，X.X.X.X表達，X為8為，表達0-255,(點分十進制地址）。重要分為A類（網絡地址7位，機器地址24位）、B類（網絡地址14位，機器地址16位）、C類（網絡地址21位，機器地址8位）；域名格式主機名.組名.網點名.com11、Internet提供的服務（1）WWW服務：采用客戶機/服務器模式a、超文本和超媒體是WWW的信息組織形式b、HTML(超文本標記語言,網頁語言)和HTTP（超文本傳輸協議）是WWW工作的基礎c、URL（統一資源定位器）：查找主頁。由三部分組成：協議類型，主機名和文獻名及途徑比如:http：//.edu/index.htm,其中http為協議類型，.為主機名，index.htm為文獻名及途徑(2)電子郵件服務：電子郵件發送接受協議：發送協議，簡樸郵件傳送協議（SMTP），接受協議，可以使用郵局協議（POP3）和交互式郵件存取協議（InteractiveMailAccessProtocol，IMAP）電子郵件內容協議MIME(MultipurposeInternetMailExtensions)，可以傳送圖像、聲音等多媒體信息12、Internet的接入：ISP（InternetServiceProvider，ISP）Internet服務提供商局部網接入、電話線接入ADSL(AsymmetricalDigitalSubscriberLoop)非對稱數字用戶環路，基于電話線，上、下行傳輸速率不同，上行可達1Mbps；下行可達8Mbps。13信息安全基礎信息安全涉及四方面內容：信息保密、完整性、可用性、可控性（1）密碼體制：加密或密碼體制由5部分組成：明文空間（明文的集合）、密文空間（密文集合）、加密密鑰空間、解密密鑰空間、加密和解密算法集單鑰加密體制分為兩類：流密碼（明文逐位加密）和分組密碼（明文分組，逐組加密）。密鑰的分派和存儲是最關鍵和困難的問題。（2）信息認證有關認證的實用技術中，重要的有數字署名技術、身份辨認技術和信息的完整性校驗技術（消息認證）（3）惡意軟件：特洛依木馬、登錄陷阱（網絡釣魚，虛假頁面）、邏輯炸彈（在程序中設立的破環代碼）后門陷阱（在程序中設立的繞開登錄進入系統）、緩沖區溢出、僵尸網絡：一對多進行控制網絡防病毒軟件：允許用戶設立3中掃描方式：實時掃描、預置掃描、人工掃描（4）網絡安全網絡安全服務的重要內容：安全襲擊、安全機制、安全服務網絡服務襲擊分類：服務襲擊和非服務襲擊服務襲擊：對服務器發起襲擊，喪失服務能力，比如對WWW服務器襲擊，主頁被篡改。拒絕服務DoS或DdoS分布式拒絕服務。非服務襲擊：對通信設備襲擊，使設備癱瘓網絡信息襲擊：襲擊類型：截獲、竊聽、篡改和偽造等14、操作系統安全操作系統的安全措施一般可以從隔離、分層和內控3個方面來進行考慮。隔離可分為：（注意后面的解釋）①物理隔離：使不同安全規定的進程使用不同物理實體。②時間隔離：使不同進程在不同時間運營。③邏輯隔離：限制程序存取。④密碼隔離：進程以其他進程不知的方式隱蔽數據和計算。操作系統安全措施：訪問控制、存儲保護及文獻保護與保密。訪問控制：認證、訪問權限、文獻保護、審計。存儲保護：防止地址越界、防止操作越權。第二章數據結構算法1、數據：數據的基本單位是數據元素。數據元素可由一個或多個數據項組成。數據項是數據的不可分割的最小單位2、數據結構：數據的邏輯結構、數據的存儲結構、數據的運算3、重要的數據存儲方式：順序存儲結構（邏輯和物理相鄰，存儲密度大）和鏈式存儲結構順序存儲結構：順序存儲計算公式Li＝L0＋(i－1)×K順序結構可以進行隨機存取；插人、刪除運算會引起相應節點的大量移動鏈式存儲結構：a、指針域可以有多個，可以指向空，比比順序存儲結構的存儲密度小b、邏輯上相鄰的節點物理上不一定相鄰。c、插人、刪除等不需要大量移動節點4、順序表：一般情況下，若長度為n的順序表，在任何位置插入或刪除的概率相等，元素移動的平均次數為n/2（插入）和（n-1）/2（刪除）。5、鏈表：線性鏈表（單鏈表和雙向鏈表等等）和非線性鏈表線性鏈表也稱為單鏈表，其每個一節點中只包含一個指針域，雙鏈表中，每個節點中設立有兩個指針域。（注意結點的插入和刪除操作）6、棧：“后進先出”(LIFO)表。棧的應用：表達式求解、二叉樹對稱序環游、快速排序算法、遞歸過程的實現等7、隊列：“先進先出”線性表。應用：樹的層次遍歷8、串：由零個或多個字符組成的有限序列。9、多維數組的順序存儲：10、稀疏矩陣的存儲：下三角矩陣順序存儲其他常見的存儲方法尚有三元組法和十字鏈表法11、廣義表：由零個或多個單元素或子表所組成的有限序列。廣義表的元素可以是子表，而子表的元素還可以是子表12、樹型結構：非線性結構。常用的樹型結構有樹和二叉樹。二叉樹與樹的區別：二叉樹不是樹的特殊情況，樹和二叉樹之間最重要的區別是：二叉樹的節點的子樹要區分左子樹和右子樹，即使在節點只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹。13、樹（森林）與二叉樹之間的轉換（要會轉換）14、二叉樹和樹的環游（遍歷）二叉樹的環游重要有以下3種方式：前序法(NLR)、對稱序法(LNR)、后序法(LRN)環游樹和樹林：深度優先和按廣度優先兩種方式進行。深度優先方式又可分為按先根順序和按后根順序環游樹與二叉樹環游之間的相應關系：按先根順序環游樹正好與按前序法環游樹相應的二叉樹等同，后根順序環游樹正好與按對稱序法環游相應的二叉樹等同按廣度優先方式就是層次順序環游15、二叉樹的存儲和線索二叉樹的存儲結構：二叉樹的llink一rlink法存儲表達線索二叉樹：在有n個節點的二叉樹的且llink-rlink法存儲表達中，必然有n+1個空指針域16、哈夫曼樹：一類帶權途徑長度最短的樹。樹的帶權途徑長度為樹中所有葉子節點的帶權途徑長度之和WPL。17、查找：（1）順序查找：平均查找長度為(n+1)/2次，時間復雜度為O(n)（2）二分法查找：線性表節點必須按關鍵碼值排序，且線性表是以順序存儲方式存儲的。查找成功比較次數log2n，查找失敗比較次數log2n+1（3）分塊查找：先是塊間查找，然后塊內查找。（4）散列表（哈希表Hash）的存儲和查找：解決沖突的方法：開地址法（線性探測法）、拉鏈法等負載因子(裝填因子)=表實際存儲的結點個數/表的最大能存儲結點個數（即表長）二叉排序樹：每個結點左子樹的所有關鍵碼值都小于該結點關鍵碼值，右子樹所有結點關鍵碼值都大于該結點關鍵碼值。對稱環游二叉排序樹，得到一個有序序列，時間復雜度O（log2n）B樹和B+樹：M階樹，每個結點至多有M-1個關鍵碼，至少有M/2(取上界)-1個關鍵碼。B樹適合隨機查找，不適合順序查找。B+樹適合順序查找。18、排序直接插人排序、希爾排序、直接選擇排序、堆排序、起泡排序、快速排序等排序算法要了解。直接選擇排序、希爾排序、快速排序和堆排序是不穩定排序，其他排序為穩定排序第三章操作系統1、操作系統概念：一是管理系統中的各種資源；二是給用戶提供一個和諧的界面。2、操作系統涉及以下3個基本特性：并發性、共享性、隨機性。3、功能：進程管理、存儲管理、作業管理、文獻管理、設備管理4、操作系統類型（1）批解決操作系統：成批、多道，交互性不強。系統目的：提高資源運用率、作業吞吐量和作業流程自動化。（2）分時操作系統：多路、交互性、獨立性、及時性（3）實時系統（實時控制、實時信息解決）：及時、可靠（4）嵌入式操作系統：高可靠性、實時性、占資源少、智能化、易連接、低成本等。5、操作系統與用戶的接口：程序級接口：系統調用命令組成。操作級接口：提供操作命令6、操作系統的硬件環境（CPU、存儲體系、中斷系統、I/O控制和時鐘）（1）CPU：CPU狀態：管態（CPU執行操作系統程序）和目態（CPU執行用戶程序）目態到管態的轉變的唯一途徑是中斷，通過修改程序狀態字實現管態和目態的轉換（2）中斷機制：中斷的實現需要硬件和軟件結合完畢。中斷類型：逼迫性中斷和自愿性中斷。逼迫性中斷：不盼望或不可預料的中斷.如：輸入輸出中斷、硬件故障中斷、時鐘中斷、程序性中斷。自愿性中斷：程序故意安排的訪管指令或系統調用。中斷向量：中斷解決程序的入口地址及運營環境（程序狀態字PSW）中斷優先級由硬件規定，中斷屏蔽由程序狀態字的中斷屏蔽位決定。通過中斷屏蔽可以調整中斷事件的響應順序（3）定期裝置：定期裝置硬件時鐘通常分為兩類：即絕對時鐘和相對時鐘。CPU對外部設備的控制方式：1、循環測試I/O2、中斷3、DMA（直接內存存取）：高速外設與內存批量解決數據4、通道解決（I/O解決機）7、進程管理（1）進程與程序的區別與聯系：a.進程是程序的執行，是動態的；而程序是指令的集合，是靜態的。b.進程有生命周期，即進程的存在是有限的，從運營到結束，是暫時的；而程序則是永久存在的。c.進程涉及程序、數據和進程控制塊(PCB)。d.一個程序可以有多個進程，一個進程也可以包含多個程序。進程控制塊PCB是一個數據結構，進程在內存中存在的唯一標志(2)進程狀態:運營態,就緒態,等待狀態（阻塞狀態）(3)線程：CPU調度和分派的基本單位。共享進程資源。（4）進程的通信臨界資源是指一次只允許一個進程使用的資源：一個進程中訪問臨界資源的那段程序代碼稱為臨界區。它們不允許兩個及以上的進程同時訪問或修改。進程同步：多個進程協同完畢任務。進程互斥：多個進程使用同一資源（臨界資源)。低檔通信：少量信息的互換(P操作和V操作)高級通信：大信息互換（消息機制（消息緩沖、信箱通信）、共享內存，管道）進程（線程）調度：先來先服務、時間片輪轉、最高優先級（緊迫度高的進程）、多級隊列反饋算法：綜合了FCFS、時間片輪轉和可搶占最高優先數算法。（5）死鎖：產生死鎖的必要條件：互斥條件、不可剝奪條件、部分分派、循環等待死鎖的防止：破環必要條件之一：靜態預分派（破壞部分分派）、資源有序分派（破壞環路等待）、可剝奪資源（破壞不可剝奪性）死鎖的避免：銀行家算法死鎖的檢測：進程等待時檢測、定期檢測、系統運用率減少時檢測死鎖的解除：資源剝奪和撤消進程8、存儲管理（1）功能：內存的分派和回收、內存共享、存儲保護（防止地址越界和操作越權）、地址映射（地址重定位）內存擴充：讓外存當作內存來使用（2）碎片管理：解決碎片的方法是移動技術或緊湊(拼接)技術（3）靜態地址重定位：程序裝入內存時，進行邏輯地址轉換物理地址轉換動態地址重地位：程序運營過程中，要訪問指令和數據才進行地址轉換，需要硬件地址映射機制（基址寄存器和限長寄存器）（4）空閑分區的分派策略：最先適應算法（地址從小到大找第一個滿足進程空間大小的分區）最佳適應算法：分區表按容量從小到排序；最壞適應算法：分區按容量從大到小排序。（5）虛擬存儲管理：虛擬存儲得以實現是由程序的局部性原理來決定的。程序的局部性原理涉