❶ 一個分布式資料庫設計問題，求解答！！
誰會四十比較好設計的
❷ 求 分布式資料庫系統原理與應用 的課後習題參考答案
樓主！有答案嗎？同求
❸ 求資料庫題目答案
81. 對於分布式資料庫，可以簡單歸納為 ( A )
A.數據邏輯上分散，物理上統一 B.數據物理上分散，邏輯上統一
C.數據在邏輯上、物理上都是分散的 D.數據在邏輯上、物理上都是統一的
82. 子模式DDL用來描述 ( A )
A. 資料庫的總體邏輯結構B. 資料庫的局部邏輯結構
C. 資料庫的物理存儲結構D. 資料庫的概念結構
83. 在DBS中，DBMS和OS之間的關系是 ( B )
A. 相互調用 B. DBMS調用OS
C. OS調用DBMS D. 並發運行
84．在關系R與關系S進行自然連接時，只把R中原該舍棄的元組保存到新關系中，這種操作稱為 ( C )
A.外連接 B.內連接 C.左外連接 D.右外連接
85．在SQL中使用FOREIGN KEY 時，與之配合的語句是 ( D )
A.EXISTS B.EXCEPT C.TABLE D.REFERENCES
86. 在資料庫設計中，將ER圖轉換成關系數據模型的過程屬於 ( C )
A. 需求分析階段 B. 邏輯設計階段 C. 概念設計階段 D. 物理設計階段
87．定義片段以及全局關系與片段之間映像的模式是 ( D )
A.外模式 B. 概念模式 C.分片模式 D.分配模式
88．在資料庫技術中，未提交的隨後又被撤消的數據稱為( D )
A.錯誤數據 B.冗餘數據 C.過期數據 D.臟數據
89．下述各項中，屬於資料庫系統的特點的是 ( C )
A.存儲量大 B.存取速度快 C.數據獨立性 D.操作方便
91. SQL的全局約束是指基於元組的檢查子句和 (B )
A. 非空值約束 B. 域約束子句
C. 斷言 D. 外鍵子句
92. 分布式資料庫系統中分片模式和分配模式均是 ( C )
A. 全局的 B. 局部的
C. 分布的 D. 集中的
93．在資料庫系統中，視圖可以提供數據的（A）
A．完整性 B．並發性 C．安全性 D．可恢復性
94．在分布式資料庫中，數據的垂直分片是對全局關系的（B）
A．選擇操作 B．投影操作
C．自然聯接操作 D．半聯接操作
95. 在關系資料庫中，表與表之間的聯系是通過( D )實現的。
A.實體完整性規則B.參照完整性規則
C.用戶自定義的完整性規則D.主鍵
96. 以下操作中，不能用DML實現的是 ( B )
A.數據查詢B.定義資料庫的三級結構
C.數據插入D.數據刪除
97. 如果關系R和S進行自然連接時,只把S中原該舍棄的元組保存到新關系中，這種操作稱為 ( D )
A.外連接B.內聯接 C.左連接D.右外連接
98. 在關系中，能唯一標識組的屬性集稱為關系模式的 ( B )
A.候選鍵 B.主鍵 C.外鍵 D.超鍵
99. 能夠消除多值依賴引起的冗餘的範式是 ( C )
A.2NF B.3NF C.4NF D.BCNF
100．在面向對象的模型中，表示實體中的每個屬性時，使用 ( A )
A.兩個變數，一個消息 B.兩個變數，兩個消息
C.一個變數，兩個消息 D.一個變數，一個消息
老長時間不看了 不幹保證全隊…………
❹ 面試題-關於大數據量的分布式處理
面試題-關於大數據量的分布式處理
題目：生產系統每天會產生一個日誌文件F，數據量在5000W行的級別。文件F保存了兩列數據，一列是來源渠道，一列是來源渠道上的用戶標識。文件F用來記錄當日各渠道上的所有訪問用戶，每訪問一次，記錄一條。
請問如何快速計算出各渠道上新增的用戶？
問題分析：首先本次面試的是有關於分布式數據處理以及數據分析的職位，所以相關的面試題目可能會偏向於使用分布式的思想去解決。但無奈本人當時反應太慢，實在沒向分布式處理方向思考。
方案一：
本題最直觀的一個處理方法就是，直接拿著當日新增的5000W條訪問記錄一條一條的去匹配歷史訪問用戶。若存在歷史訪問記錄，則忽略；若不存在訪問記錄，則保存為新增記錄。很明顯，假若歷史訪問用戶有2億條記錄，則需要和2億條數據比較5000W次。比較次數可想而知。
由於本人一直在做基於資料庫的數據處理工作，很容易就想到將歷史數據保存在資料庫的一張表中，並對來源渠道和用戶標識這兩個欄位建立索引，然後遍歷日誌文件F（5000W次）。根據日誌文件F中的每一行去匹配資料庫中的歷史訪問記錄。由於歷史數據表有索引，單次查詢的速度也非常快。但是需要5000W次的資料庫查詢，很明顯效率低下。
方案二：
既然多次單一查詢無法滿足要求，於是可以先通過一種數據導入技術將當日新增數據導入到資料庫的另一張表中，並和歷史數據做左外關聯。若能關聯成功，則表示此用戶已存在；若關聯失敗，則表示此用戶不存在。
此方案暫且不說5000W條記錄的大表與2億條記錄的大表關聯效率有多高以及使用到的資料庫緩沖區的資源有多少，單就5000W條訪問記錄導入資料庫表，都是一個不小的時間花費。
方案三：
很明顯，面試時方案二的回答並未達到面試官的預期，最初被遺憾的PASS掉。一家很有潛力，自己很看好的公司，並計劃做為自己未來發展方向的職位，就這樣丟下我，揚長而去了。
這幾天又看了下分布式相關的介紹，突然想到這道題。一下子醒悟過來，其實還是因為對題目要考察的點分析得不夠透徹。當時以為只是僅僅考數據處理效率的一個題目，其實考的是一種將復雜問題拆分為簡單問題的拆分思想。了解到這一層，一種新的方式立馬在腦海中浮現出來。具體如下：
假如現在有N（N>=2）個存儲塊，並存在一個函數f（來源渠道，用戶標識），對於給定的一組（來源渠道，用戶標識），總能將其分發到一個固定的存儲塊內。那麼可以使用此函數將5000W行訪問記錄盡量均勻的分發至N個存儲塊上，並同時使用此函數將歷史訪問記錄也分發至這些存儲塊上。由於相同的一組記錄，肯定會被分配至同一個存儲塊，所以比較時，只需要分別比較各個存儲塊上當日新增記錄與歷史訪問用戶，然後將N個存儲塊上比較的結果匯總，即可得到最終結果。
假設歷史訪問用戶數據已通過函數f（來源渠道，用戶標識）被分發至了N個歷史文件H1、H2、…、HN。則詳細處理步驟如下：
1、將F中的內容使用函數f（來源渠道，用戶標識），分發至文件F1、F2、…、FN內。（可開M（M>=2）個並行，且若N-M越大，同時向同一文件寫入數據的概率越小）
2、將文件F1、F2、…、FN內的訪問記錄去重。（可開N個並行分別處理對應的N個文件）。
3、將文件Fn（1=<n<=N）去重後的結果與對應的歷史文件Hn比較得出新增用戶結果Rn。（可開N個並行分別處理對應的N個文件且當N足夠大時，實際要處理數據的量級就會相當小）。
4、合並第3步得到的結果R1、R2、…、RN即可得到當日新增用戶。（可並行）
5、為使歷史數據文件H1、H2、…、HN中的數據最全，將結果R1、R2、…、RN分別寫入對應的歷史文件中。（可並行）
本方案主要有以下優點：
1、數據的分發、處理、合並都可並行處理，明顯提高了處理效率。
2、由於每個存儲塊上的新增數據，只需要與它對應存儲塊上的歷史數據比較即可，大大減少了比較次數。（對於當日每一條記錄來說，都只需要與大約歷史的N分之一條數據去比較）
3、基本不需要考慮歷史全量數據的保存及獲取問題。
本方案缺點：
1、處理方案明顯變的復雜許多，不僅需要處理數據的分發，處理，還需要一個並行的快速收集方法。
2、可能需要多台伺服器並行處理。
本方案難點：
1、一個穩定（對於相同的一組來源渠道和用戶標識，必定會被分發至同一存儲塊）、快速（根據一條來源渠道和用戶標識數據，可以快速的計算出它將要被分發至的存儲塊）、均勻（當日新增數據及歷史數據都能盡量均勻的被分發至N個存儲塊，最理想的情況是每個存儲塊上分發到的數據都是總數據的N分之一）的分發函數至關重要。
2、如何分發、並行處理及匯總數據。
❺ 我給高分,求重郵試題
這是答案；
答題紙
一、單項選擇題（每小題2分，共20分）
題號 1 2 3 4 5 6 7 8 9 10
答案
二、填空題（每空2分，共20分）。
1． 2．
3． 4．
5． 6．
7． 8．
9． 10．
三、簡答題（共5小題，每小題4分，共20分）。
四、設計題（共5小題，每小題關系代數式2分，SQL語句2分，共20分）。
五、綜合題（共2題，每題10分，共20分）。
2007-9-1 22:44 liaojk123
2005-06-1db-A卷參考答案與評分細則
一、單項選擇題（每小題2分，共20分）
題號 1 2 3 4 5 6 7 8 9 10
答案 B B A C A C C C C D
二、填空題（每空2分，共20分）。
1． 資料庫系統 2． 外模式/模式映像
3． __選擇__ 4． _數據操縱_____
5． __DISTINCT_ 6． _GRANT___
7． _刪除異常__ 8． __3__
9． _物理___ 10． __實體__
三、簡答題（共5小題，每小題4分，共20分）。
1. 數據結構、數據操作、完整性約束。（錯一個扣1分，全錯不得分）
2. 需求分析、概念結構設計、邏輯結構設計、物理結構設計、資料庫實事、資料庫運行和維護。（錯一個扣0.5分，全錯不得分）
3. 事務是用戶定義的一個資料庫操作序列，這些操作要麼全做要麼全不做，是一個不可分割的工作單位。（2分）事務具有原子性、一致性、隔離性和持續性等特性。（每點0.5分）
4. 丟失修改、不可重復讀、讀「臟」數據。（錯一個扣1分，全錯不得分）
5. （1）正像掃描日誌文件，找出在故障發生前已經提交的事務，將其事務標識記入REDO隊列。同時找出故障發生時尚未完成的事務，將其事務標識記入UNDO隊列。（2）對UNDO隊列中的各個事務進行撤銷處理。（3）對REDO隊列中的各個事務進行重做處理。（錯一個扣1.5分，全錯不得分）
四、設計題（共5小題，每小題關系代數式2分，SQL語句2分，共20分）。注意：答案不唯一！
1．檢索所有選修了課程號為「C112」的課程的學生的學號和分數；
select 學號，分數 from 學習 where 課程號=』C112』;
∏學號，分數( 課程號=』C112』(學習))
2. 檢索「英語」專業學生所學課程的信息，包括學號、姓名、課程名和分數；
select 學習.學號，姓名，課程名，分數
from 學生，課程，學習
where 學習.學號=學生.學號 and 學習.課程號=課程.課程號 and 專業=』英語』；
∏學號，姓名，課程名，分數（∏學號，姓名（ 專業=』英語』(學生)）∞學習∞∏課程號，課程名（課程））
3. 檢索「資料庫原理」課程成績高於90分的所有學生的學號、姓名、專業和分數；
Select 學生.學號，姓名，專業，分數 from 學生，學習
Where 學生.學號=學習.學號 and 分數>90 and 課程號=
（select 課程號 from 課程 where 課程名=『資料庫原理』）；
∏學號，姓名，專業,分數(∏學號，姓名，專業（學生）∞（ 分數>90（ 學習））∞∏課程號，課程名（ 課程名=』資料庫原理』(課程)）)
4．檢索不學課程號為「C135」課程的學生信息，包括學號，姓名和專業；
Select 學號，姓名，專業 from 學生
Where 學號 not in
（select 學號 from 學習 where 課程號=『C135』）；
（∏學號（學生）-∏學號（ 課程號=『C135』（ 學習）））∞(∏學號，姓名，專業（學生）
5．檢索至少學過課程號為「C135」和「C219」的課程的學生的信息，包括學號、姓名和專業。
Select 學號，姓名，專業 from 學生 where 學號 in
（select X1.學號 from 學習 X1，學習 X2 where X1.學號=X2.學號 and X1.課程號=『C135』and X2。課程號=『C219』）；
(∏學號，課程號（學習）÷∏課程號( 課程號=『C135』∨課程號=『C219』 (課程))) ∞∏學號,姓名，專業（學生）
五、綜合題（共2題，每題10分，共20分）。
1．現有如下關系模式：借閱（圖書編號，書名，作者名，出版社，讀者編號，讀者姓名，借閱日期，歸還日期），基本函數依賴集F={圖書編號→（書名，作者名，出版社），讀者編號→讀者姓名，（圖書編號，讀者編號，借閱日期）→歸還日期}
（1）讀者編號是候選碼嗎？（2分）
（2）寫出該關系模式的主碼。（2分）
（3）該關系模式中是否存在非主屬性對碼的部分函數依賴？如果存在，請寫出一個。（2分）
（4）該關系模式滿足第幾範式？並說明理由。（4分）
答：（1）不是。
（2）（圖書編號，讀者編號，借閱日期）
（3）存在。書名函數依賴於圖書編號，圖書編號是碼的真子集，所以書名部分函數依賴於碼。
（4）1NF。因為存在非主屬性對碼的部分函數依賴。
2. 某工廠生產多種產品，每種產品由不同的零件組裝而成，有的零件可用在不同的產品上。產品有產品號和產品名兩個屬性，零件有零件號和零件名兩個屬性。根據語義設計ER模型，並將ER模型轉換成關系模式，要求關系模式主碼加下劃線表示。(ER模型4分，關系模型6分)
產品（產品號，產品名）
零件（零件號，零件名）
組裝（產品號，零件號）
2007-9-1 22:45 liaojk123
重 慶 郵 電 學 院 2005 ~ 2006 學 年 第 一 學 期
題號 一 二 三 四 五 六 總分
分數
評卷人
計算機學院 《資料庫原理》 期末考試題 120分鍾
一、單項選擇題（本大題共10小題，每小題2分，共20分）
1．模式的邏輯子集通常稱為（ ）
A．存儲模式 B．內模式
C．外模式 D．模式
2.DB、DBMS和DBS三者之間的關系是( )
A.．DB包括DBMS和DBS B．DBS包括DB和DBMS
C．DBMS包括DB和DBS D．不能相互包括
3．已知兩個關系如下：
R A B C
1 b1 c1
2 b2 c2
3 b1 c1
S D E A
d1 e1 1
d2 e2 1
d3 e1 2
假設R的主鍵是A，S的主鍵是D，在關系S的定義中包含外鍵子句：
「FOREIGN KEY (A) REFERENCES R(A) ON DELETE RESTRICT」，
下列SQL語句不能成功執行的是（ ）
A．DELETE FROM R WHERE A＝2
B．DELETE FROM R WHERE A＝3
C．DELETE FROM S WHERE A＝1
D．DELETE FROM S WHERE A＝2
4．在SQL中，與「NOT IN」等價的操作符是（ ）
A．<>ALL B．<>SOME
C．=SOME D．=ALL
5．.如何構造出一個合適的數據邏輯結構是( )主要解決的問題。�
A．關系資料庫優化 B．數據字典 �
C．關系資料庫規范化理論 D．關系資料庫查詢
6．將ER模型轉換成關系模型，屬於資料庫的（ ）
A．需求分析 B．概念設計
C．邏輯設計 D．物理設計
7．如果事務T已在數據R上加了X鎖，則其他事務在數據R上（ ）
A．只可加X鎖 B．只可加S鎖
C．可加S鎖或X鎖 D．不能加任何鎖
8.「is-part-of」聯系是指數據間的( )
A.包含關系 B.分類關系 C.繼承關系 D.並關系
9．在分布式資料庫中，數據的垂直分片是對全局關系的（ ）
A．選擇操作 B．投影操作
C．自然聯接操作 D．半聯接操作
10.在資料庫設計中，表示用戶業務流程的常用方法是( )
A.DFD B.ER圖 C.程序流程圖 D.數據結構圖
二、填空題（每空2分，共20分）
1．資料庫的邏輯數據獨立性是由___外模式/模式____映象提供的。
2．在資料庫設計中，規劃存儲結構和存取方法屬於____物理_______設計。
3．在計算機網路環境中，各個場地採用相同類型的數據模型和DBMS，稱之為___同構同質______型分布式資料庫系統。
4．SQL語言提供資料庫定義、___數據操縱_____、數據控制等功能。
5．關系代數中專門的關系運算包括：選擇、投影、連接和__除法______。
6．當資料庫被破壞後，如果事先保存了____日誌文件____和資料庫的副本，就有可能恢復資料庫。
7．關系中主碼的取值必須唯一且非空，這條規則是__實體____完整性規則。
8．設有學生表S(學號，姓名，班級)和學生選課表SC(學號，課程號，成績)，為維護數據一致性，表S與SC之間應滿足__參照____完整性約束。�
9．在函數依賴中，平凡的FD可根據推規則中的___自反律 ___律推出。
10．設關系模式R（A，B，C，D），函數依賴集F＝｛AB→C，D→B｝，則R的候選碼為____ ABD _____
三、簡答題（本大題共4小題，每小題5分，共20分）
1.什麼是事務？事務具有那些特性？
1.資料庫系統中的常見故障有哪些?
3.什麼是死鎖？
4.簡述資料庫並發操作通常會帶來哪些問題。
四、設計題（本大題共5小題，每小題4分，共20分）
現有關系資料庫如下：�
學生(學號，姓名，性別，專業，獎學金)�
課程(課程號，名稱，學分)�
學習(學號，課程號，分數)�
分別用關系代數表達式和SQL語句實現下列1—5小題：�
1.檢索所有選修了課程號為「C112」的課程的學生的學號和分數；
2.檢索「英語」專業學生所學課程的信息，包括學號、姓名、課程名和分數。
3.檢索「資料庫原理」課程成績高於90分的所有學生的學號、姓名、專業和分數；
4.檢索不學課程號為「C135」課程的學生信息，包括學號，姓名和專業；
5.檢索至少學過課程號為「C135」和「C219」的學生信息，包括學號、姓名和專業；
五、綜合題（本大題共2題，每題10分，共20分）
1．假設為自學考試成績管理設計了一個關系R（S＃，SN，C＃，CN，G，U），其屬性的含義依次為考生號、姓名、課程號、課程名、分數和主考學校名稱。
規定每個學生學習一門課程只有一個分數；一個主考學校主管多門課程的考試，且一門課程只能屬於一個主考學校管理；每名考生有唯一的考號，每門課程有唯一的課程號。
（1）寫出關系模式R基本的函數依賴集。（2分）
（2）寫出關系模式R的候選碼。（2分）
（3）關系模式R最高達到第幾範式？為什麼？（3分）
（4）將R規范化為3NF。（3分）
2. 某工廠生產多種產品，每種產品由不同的零件組裝而成，有的零件可用在不同的產品上。產品有產品號和產品名兩個屬性，零件有零件號和零件名兩個屬性。根據語義設計ER模型，並將ER模型轉換成關系模式。(ER模型5分，關系模型5分)
2007-9-1 22:46 liaojk123
重 慶 郵 電 學 院 2004 ~ 2005 學 年 第 二 學 期
通信與信息工程學院 《資料庫原理》 參考答案與評分標准
一、單項選擇題（每小題2分，共20分）
A B B B B B A D B C
二、簡述題(每小題5分，共35分)
1. 在數據面向的對象方面：文件系統的管理者是文件系統；資料庫系統的管理者是資料庫管理系統。（1分）在數據共享程度方面：文件系統共享性差，冗餘度大；資料庫系統共享性高，冗餘小。（1分）在數據獨立性方面：文件系統數據獨立性差；資料庫系統具有高度的物理獨立性和一定的邏輯獨立性。（1分）在數據結構化方面：文件系統記錄內有結構，整體無結構；資料庫系統整體結構化。（1分）在數據控制能力方面：文件系統由應用程序自己控制；資料庫系統由資料庫管理系統控制。（1分）
[說明：指出三點不同都可，上述答案供參考]
2. 資料庫系統有外模式、模式和內模式三級模式結構[2分]，在這三級模式之間提供了兩級映象，即外模式/模式映象和模式/內模式映象[2分]。正是這兩層映象保證了資料庫系統中的數據能夠具有較高的邏輯獨立性和物理獨立性[1分]。
3. 查詢選修了1號課程或3號課程的學生的學號[5分]。
[說明：將或寫成和的扣3分]
4. 若關系中的某一個屬性組的值能夠唯一地標識一個元組，則成該屬性組為候選碼[2分]；若一個關系中有多個候選碼，則選定其中一個為主碼[1分]；設F是關系R中的一個屬性組，但不是R的碼，如果F與關系S中的主碼相對應，則稱F為R的外碼[2分]。
5. 需求分析、概念設計、邏輯設計、物理設計、資料庫實施、資料庫運行與維護。[5分，答案不全適當扣分]
6. 並發操作可能會帶來的數據不一致性問題包括丟失修改、不可重復度和讀臟數據[3分]。產生這些問題的主要原因是並發操作破壞了事務的隔離性[2分]。
7．R屬於第一範式[2分]，分解為如下兩個模式[3分]：
R1(A,D), A為主碼；R2(A,B,C), (A,B)為主碼，A為外碼
三、用SQL語句描述下列資料庫操作 (每小題3分，共30分)
1. SELECT * FROM S;
2. SELECT DISTINCT S# FROM SC WHERE G<60;
3. SELECT S#, G FROM SC WHERE C#=3 ORDER BY G DESC;
4. SELECT COUNT(*) FROM S;
5. SELECT SN FROM S WHERE SD IN (『IS』, 『CS』);或
SELECT SN FROM S WHERE SD=『IS』 OR SD=『CS』;
6. SELECT S#, COUNT(*) FROM SC GROUP BY S#;
7. SELECT S# FROM SC WHERE C#=2 AND G>=90;
8. DELETE FROM SC WHERE S# IN（或=）
(SELECT S# FROM S WHERE SN=』 王敏』)
9. UPDATE S SET SA=SA+1;
10. CREATE VIEW XXX AS SELECT S#, SN, SA FROM S WHERE SD=』CS』;
❻ 2008年1月浙江自考資料庫原理試題,請給我答案
啥意思?
❼ 計算機二級試題及答案
站長提醒廣大考生：下面的138道題目，在二級考試中命中率極高。
一、選擇題
(1) 下面敘述正確的是(C)
A. 演算法的執行效率與數據的存儲結構無關 B. 演算法的空間復雜度是指演算法程序中指令（或語句）的條數 C. 演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 D. 以上三種描述都不對
(2) 以下數據結構中不屬於線性數據結構的是(C)
A. 隊列 B. 線性表 C. 二叉樹 D. 棧
(3) 在一棵二叉樹上第5層的結點數最多是(B) 註：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4) 下面描述中，符合結構化程序設計風格的是(A)
A. 使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯 B. 模塊只有一個入口，可以有多個出口 C. 注重提高程序的執行效率 D. 不使用goto語句
(5) 下面概念中，不屬於面向對象方法的是 (D) 註：P55-58
A. 對象 B. 繼承 C. 類 D. 過程調用
(6) 在結構化方法中，用數據流程圖（DFD）作為描述工具的軟體開發階段是(B)
A. 可行性分析 B. 需求分析 C. 詳細設計 D. 程序編碼
(7) 在軟體開發中，下面任務不屬於設計階段的是(D)
A. 數據結構設計 B. 給出系統模塊結構
C. 定義模塊演算法 D. 定義需求並建立系統模型
(8) 資料庫系統的核心是(B)
A. 數據模型 B. 資料庫管理系統 C. 軟體工具 D. 資料庫
(9) 下列敘述中正確的是(C)
A.資料庫是一個獨立的系統，不需要操作系統的支持 B.資料庫設計是指設計資料庫管理系統C.資料庫技術的根本目標是要解決數據共享的問題 D.資料庫系統中，數據的物理結構必須與邏輯結構一致
(10) 下列模式中，能夠給出資料庫物理存儲結構與物理存取方法的是(A) 註：P108
A. 內模式 B. 外模式 C. 概念模式 D. 邏輯模式
(11) 演算法的時間復雜度是指(C)
A. 執行演算法程序所需要的時間 B. 演算法程序的長度 C. 演算法執行過程中所需要的基本運算次數 D. 演算法程序中的指令條數
(12) 演算法的空間復雜度是指(D)
A. 演算法程序的長度 B. 演算法程序中的指令條數 C. 演算法程序所佔的存儲空間 D. 演算法執行過程中所需要的存儲空間
(13) 設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為(B) 註：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數的特點可求出
A. 349 B. 350 C. 255 D. 351
(14) 結構化程序設計主要強調的是(B)
A.程序的規模 B.程序的易讀性
C.程序的執行效率 D.程序的可移植性
(15) 在軟體生命周期中，能准確地確定軟體系統必須做什麼和必須具備哪些功能的階段是(D) 註：即第一個階段
A. 概要設計 B. 詳細設計 C. 可行性分析 D. 需求分析
(16) 數據流圖用於抽象描述一個軟體的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於數據流圖合法圖符的是(A) 註：P67
A. 控制流 B. 加工 C. 數據存儲 D. 源和潭
(17) 軟體需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及(B) 註：P66
A. 階段性報告 B. 需求評審 C. 總結 D. 都不正確
(18) 下述關於資料庫系統的敘述中正確的是(A)
A. 資料庫系統減少了數據冗餘 B. 資料庫系統避免了一切冗餘
C. 資料庫系統中數據的一致性是指數據類型的一致 D. 資料庫系統比文件系統能管理更多的數據
(19) 關系表中的每一橫行稱為一個(A)
A. 元組 B. 欄位 C. 屬性 D. 碼
(20) 資料庫設計包括兩個方面的設計內容，它們是(A)
A. 概念設計和邏輯設計 B. 模式設計和內模式設計
C. 內模式設計和物理設計 D. 結構特性設計和行為特性設計
(21) 下列敘述中正確的是(A)
A. 線性表是線性結構 B. 棧與隊列是非線性結構
C. 線性鏈表是非線性結構 D. 二叉樹是線性結構
(22) 下列關於棧的敘述中正確的是(D)
A. 在棧中只能插入數據 B. 在棧中只能刪除數據
C. 棧是先進先出的線性表 D. 棧是先進後出的線性表
(23) 下列關於隊列的敘述中正確的是(C)
A. 在隊列中只能插入數據 B. 在隊列中只能刪除數據
C. 隊列是先進先出的線性表 D. 隊列是先進後出的線性表
(24) 對建立良好的程序設計風格，下面描述正確的是(A) 註：P48
A. 程序應簡單、清晰、可讀性好 B. 符號名的命名要符合語法
C. 充分考慮程序的執行效率 D. 程序的注釋可有可無
(25) 下面對對象概念描述錯誤的是(A) 註：P55
A. 任何對象都必須有繼承性 B. 對象是屬性和方法的封裝體
C. 對象間的通訊靠消息傳遞 D. 操作是對象的動態性屬性
(26) 下面不屬於軟體工程的3個要素的是(D) 註：P62
A. 工具 B. 過程 C. 方法 D. 環境
(27) 程序流程圖（PFD）中的箭頭代表的是(B) 註：P81
A. 數據流 B. 控制流 C. 調用關系 D. 組成關系
(28) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和資料庫系統階段。其中數據獨立性最高的階段是(A)
A. 資料庫系統 B. 文件系統 C. 人工管理 D. 數據項管理
(29) 用樹形結構來表示實體之間聯系的模型稱為(B)
A. 關系模型 B. 層次模型 C. 網狀模型 D. 數據模型
(30) 關系資料庫管理系統能實現的專門關系運算包括(B)
A. 排序、索引、統計 B. 選擇、投影、連接
C. 關聯、更新、排序 D. 顯示、列印、製表
(31) 演算法一般都可以用哪幾種控制結構組合而成(D) 註：P3
A. 循環、分支、遞歸 B. 順序、循環、嵌套
C. 循環、遞歸、選擇 D. 順序、選擇、循環
(32) 數據的存儲結構是指(B) 註：P13，要牢記
A. 數據所佔的存儲空間量 B. 數據的邏輯結構在計算機中的表示
C. 數據在計算機中的順序存儲方式 D. 存儲在外存中的數據
(33) 設有下列二叉樹：圖見書P46
對此二叉樹中序遍歷的結果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送(D) 註：P56
A. 調用語句 B. 命令 C. 口令 D. 消息
(35) 檢查軟體產品是否符合需求定義的過程稱為(A) 註：P95
A. 確認測試 B. 集成測試 C. 驗證測試 D. 驗收測試
(36) 下列工具中屬於需求分析常用工具的是(D) 註：P67
A. PAD B. PFD C. N-S D. DFD
(37) 下面不屬於軟體設計原則的是(C) 註：P73
A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽
(38) 索引屬於(B)
A. 模式 B. 內模式 C. 外模式 D. 概念模式
(39) 在關系資料庫中，用來表示實體之間聯系的是(D)
A. 樹結構 B. 網結構 C. 線性表 D. 二維表
(40) 將E-R圖轉換到關系模式時，實體與聯系都可以表示成(B)
A. 屬性 B. 關系 C. 鍵 D. 域
(41) 在下列選項中，哪個不是一個演算法一般應該具有的基本特徵(C)
A. 確定性 B. 可行性 C. 無窮性 D. 擁有足夠的情報
(42) 希爾排序法屬於哪一種類型的排序法(B)
A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法
(43) 在深度為5的滿二叉樹中，葉子結點的個數為(C)
A. 32 B. 31 C. 16 D. 15
(44) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為(B) 註：要牢記
A. N+1 B. N C. (N+1)/2 D. N/2
(45) 信息隱蔽的概念與下述哪一種概念直接相關(B) 註：P74
A.軟體結構定義 B. 模塊獨立性 C. 模塊類型劃分 D. 模擬耦合度
(46) 面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是(C)
A. 模擬現實世界中不同事物之間的聯系 B. 強調模擬現實世界中的演算法而不強調概念 C. 使用現實世界的概念抽象地思考問題從而自然地解決問題 D. 鼓勵開發者在軟體開發的絕大部分中都用實際領域的概念去思考
(47) 在結構化方法中，軟體功能分解屬於下列軟體開發中的階段是(C) 註：總體設計也就是概要設計
A. 詳細設計 B. 需求分析 C. 總體設計 D. 編程調試
(48) 軟體調試的目的是(B) 註：與軟體測試要對比著復習
A.發現錯誤 B.改正錯誤 C.改善軟體的性能 D.挖掘軟體的潛能
(49) 按條件f對關系R進行選擇，其關系代數表達式為(C)
A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)
(50) 資料庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是(D) 註：P127，要牢記
A. 自頂向下 B. 由底向上 C. 由內向外 D. 由整體到局部
(51) 在計算機中，演算法是指(C)
A. 查詢方法 B. 加工方法
C. 解題方案的准確而完整的描述 D. 排序方法
(52) 棧和隊列的共同點是(C) 註：這一共同點和線性表不一樣
A. 都是先進後出 B. 都是先進先出 C. 只允許在端點處插入和刪除元素 D. 沒有共同點
(53) 已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A) 註：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54) 在下列幾種排序方法中，要求內存量最大的是(D) 註：要牢記，書中沒有提到。
A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸並排序
(55) 在設計程序時，應採納的原則之一是(A) 註：和設計風格有關
A. 程序結構應有助於讀者理解 B. 不限制goto語句的使用
C. 減少或取消註解行 D. 程序越短越好
(56) 下列不屬於軟體調試技術的是(B) 註：P98
A. 強行排錯法 B. 集成測試法 C. 回溯法 D. 原因排除法
(57)下列敘述中，不屬於軟體需求規格說明書的作用的是(D)註：P71
A. 便於用戶、開發人員進行理解和交流 B. 反映出用戶問題的結構，可以作為軟體開發工作的基礎和依據 C. 作為確認測試和驗收的依據 D. 便於開發人員進行需求分析
(58) 在數據流圖（DFD）中，帶有名字的箭頭表示(C)
A. 控製程序的執行順序 B. 模塊之間的調用關系 C. 數據的流向 D. 程序的組成成分
(59) SQL語言又稱為(C)
A. 結構化定義語言 B. 結構化控制語言
C. 結構化查詢語言 D. 結構化操縱語言
(60) 視圖設計一般有3種設計次序，下列不屬於視圖設計的是(B)
A. 自頂向下 B. 由外向內 C. 由內向外 D. 自底向上
(61) 數據結構中，與所使用的計算機無關的是數據的(C)
A. 存儲結構 B. 物理結構 C. 邏輯結構 D. 物理和存儲結構
(62) 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63) 線性表的順序存儲結構和線性表的鏈式存儲結構分別是(B)
A. 順序存取的存儲結構、順序存取的存儲結構 B. 隨機存取的存儲結構、順序存取的存儲結構 C. 隨機存取的存儲結構、隨機存取的存儲結構 D. 任意存取的存儲結構、任意存取的存儲結構
(64) 在單鏈表中，增加頭結點的目的是(A)
A. 方便運算的實現 B. 使單鏈表至少有一個結點 C. 標識表結點中首結點的位置 D. 說明單鏈表是線性表的鏈式存儲實現
(65) 軟體設計包括軟體的結構、數據介面和過程設計，其中軟體的過程設計是指(B) 註：P73
A. 模塊間的關系 B. 系統結構部件轉換成軟體的過程描述 C. 軟體層次結構 D. 軟體開發過程
(66) 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為(B) 註：P82
A. PAD圖 B. N-S圖 C. 結構圖 D. 數據流圖
(67) 數據處理的最小單位是(C) 註：數據項不可再分割
A. 數據 B. 數據元素 C. 數據項 D. 數據結構
(68) 下列有關資料庫的描述，正確的是(C) 註：P102
A. 資料庫是一個DBF文件 B. 資料庫是一個關系 C. 資料庫是一個結構化的數據集合 D. 資料庫是一組文件
(69) 單個用戶使用的數據視圖的描述稱為(A) 註：P108
A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式
(70) 需求分析階段的任務是確定(D)
A. 軟體開發方法 B. 軟體開發工具 C. 軟體開發費用 D. 軟體系統功能
(71) 演算法分析的目的是(D) 註：書中沒有總結，但要牢記
A. 找出數據結構的合理性 B. 找出演算法中輸入和輸出之間的關系 C. 分析演算法的易懂性和可靠性 D. 分析演算法的效率以求改進
(72)鏈表不具有的特點是(B)
A.不必事先估計存儲空間 B.可隨機訪問任一元素
C.插入刪除不需要移動元素 D.所需空間與線性表長度成正比
(73) 已知數據表A中每個元素距其最終位置不遠，為節省時間，應採用的演算法是(B)
A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序
(74) 用鏈表表示線性表的優點是(A) 註：因為不需要移動元素
A. 便於插入和刪除操作 B. 數據元素的物理順序與邏輯順序相同 C. 花費的存儲空間較順序存儲少 D. 便於隨機存取
(75) 下列不屬於結構化分析的常用工具的是(D) 註：P67
A. 數據流圖 B. 數據字典 C. 判定樹 D. PAD圖
(76) 軟體開發的結構化生命周期方法將軟體生命周期劃分成(A)
A. 定義、開發、運行維護 B. 設計階段、編程階段、測試階段 C. 總體設計、詳細設計、編程調試 D. 需求分析、功能定義、系統設計
(77) 在軟體工程中，白箱測試法可用於測試程序的內部結構。此方法將程序看做是(C) 註：P87
A. 循環的集合 B. 地址的集合 C. 路徑的集合 D. 目標的集合
(78) 在數據管理技術發展過程中，文件系統與資料庫系統的主要區別是資料庫系統具有(D) 註：數據模型採用關系模型（二維表）
A. 數據無冗餘 B. 數據可共享
C. 專門的數據管理軟體 D. 特定的數據模型
(79) 分布式資料庫系統不具有的特點是(B)
A. 分布式 B. 數據冗餘
C. 數據分布性和邏輯整體性 D. 位置透明性和復制透明性
(80) 下列說法中，不屬於數據模型所描述的內容的是(C) 註：P110
A. 數據結構 B. 數據操作 C. 數據查詢 D. 數據約束
(81)根據數據結構中各數據元素之間前後件關系的復雜程度，一般將數據結構分成(C)
A.動態結構和靜態結構 B.緊湊結構和非緊湊結構
C.線性結構和非線性結構 D.內部結構和外部結構
(82)下列敘述中，錯誤的是(B)
A.數據的存儲結構與數據處理的效率密切相關 B.數據的存儲結構與數據處理的效率無關 C.數據的存儲結構在計算機中所佔的空間不一定是連續的 D.一種數據的邏輯結構可以有多種存儲結構
(83)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是(D)
A.每個元素都有一個直接前件和直接後件 B.線性表中至少要有一個元素 C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最後一個元素外，其餘每個元素都有一個且只有一個直接前件和直接後件
(84)線性表若採用鏈式存儲結構時，要求內存中可用存儲單元的地址(D)
A.必須是連續的 B.部分地址必須是連續的
C.一定是不連續的 D.連續不連續都可以
(85)棧通常採用的兩種存儲結構是(A)
A.順序存儲結構和鏈式存儲結構 B.散列方式和索引方式
C.鏈表存儲結構和數組 D.線性存儲結構和非線性存儲結構
(86)下列數據結構中，按先進後出原則組織數據的是(B)
A.線性鏈表 B.棧 C.循環鏈表 D.順序表
(87)樹是結點的集合，它的根結點數目是(C)
A.有且只有1 B.1或多於1 C.0或1 D.至少2
(88)具有3個結點的二叉樹有(D)
A.2種形態 B.4種形態 C.7種形態 D. 5種形態
(89)設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為(B)
A. 12 B. 13 C.14 D. 15
(90)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的(C)
A.安全性 B.一致性 C.可理解性 D.合理性
(91)為了提高測試的效率，應該 (D) 註：P85
A.隨機選取測試數據B.取一切可能的輸入數據作為測試數據C.在完成編碼以後制定軟體的測試計劃 D.集中對付那些錯誤群集的程序
(92)軟體生命周期中所花費用最多的階段是(D)
A.詳細設計 B.軟體編碼 C.軟體測試 D.軟體維護
二、填空題
(1) 演算法的復雜度主要包括______復雜度和空間復雜度。 答：時間
(2) 數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答：存儲結構#物理結構
(3) 若按功能劃分，軟體測試的方法通常分為白盒測試方法和______測試方法。答：黑盒
(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在______聯系。
答：一對多#1：N#1:n
(5) 關系資料庫管理系統能實現的專門關系運算包括選擇、連接和______。 答：投影
(6) 在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。答：中序
(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。 答：模塊化
(8) 軟體的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法
(9) 資料庫系統的三級模式分別為______模式、內部級模式與外部級模式。答：概念#概念級
(10) 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲
(11) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250
(12) 在最壞情況下，冒泡排序的時間復雜度為______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答：實體
(14) 軟體的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。 答：需求獲取
(15) ______是資料庫應用的核心。 答：資料庫設計
(16) 數據結構包括數據的______結構和數據的存儲結構。
答：邏輯
(17) 軟體工程研究的內容主要包括：______技術和軟體工程管理。答：軟體開發 註：P64
(18) 與結構化需求分析方法相對應的是______方法。
答：結構化設計
(19) 關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性
(20) 數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念 註：P110
(21) 棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(22) 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。答：封裝
(23) 數據流的類型有______和事務型。 答：變換型 註：P77
(24) 資料庫系統中實現各種數據管理功能的核心軟體稱為______。答：資料庫管理系統#DBMS 註：要牢記，重要
(25) 關系模型的數據操縱即是建立在關繫上的數據操縱，一般有______、增加、刪除和修改四種操作。答：查詢 註：要牢記
(26) 實現演算法所需的存儲單元多少和演算法的工作量大小分別稱為演算法的 ______。 答：空間復雜度和時間復雜度
(27) 數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。答：存儲結構 註：P7
(28) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的______。答：可重用性
(29) 面向對象的模型中，最基本的概念是對象和 ______。 答：類
(30) 軟體維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性 註：要牢記，書中沒有提到
(31) 演算法的基本特徵是可行性、確定性、______和擁有足夠的情報。答：有窮性
(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。答：相鄰
(33) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構 註：P67
(34) 資料庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
答：概念設計階段#資料庫概念設計階段
(35) 資料庫保護分為：安全性控制 、______、並發性控制和數據的恢復。答：完整性控制 註：要牢記
(36) 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置並改正錯誤。答：調試
(37) 在最壞情況下，堆排序需要比較的次數為______。
答：O(nlog2n)
(38) 若串s="Program"，則其子串的數目是______。答：29
(39) 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬於______的聯系。
答：1對多#1：N
(40) 資料庫管理系統常見的數據模型有層次模型、網狀模型和______三種。答：關系模型
(41)數據的邏輯結構有線性結構和_______兩大類。 答非線性結構
(42)數據結構分為邏輯結構與存儲結構，線性鏈表屬於_______。答：存儲結構
(43)數據的基本單位是_______。答：元素
(44)長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為______。
答：n/2
(45)當循環隊列非空且隊尾指針等於隊頭指針時，說明循環隊列已滿，不能進行入隊運算。這種情況稱為______。 答：上溢
(46)在面向對象方法中，類之間共享屬性和操作的機制稱為_______。答：繼承
❽ 請求互連聯網資料庫高手的幫忙！！給出正確答案！急用！謝謝
老兄 自己的事情自己做。我相信沒人會給你回答考試題或者作業的。。
❾ 計算機等級考試四級網路工程師都有哪些題型
1.選擇題 1*40=40分
2.填空題 2*20=40分
3.分析題 一個大題20分
選擇題考的范圍比較廣
填空題考交換機或路由器配置和網路信息服務設置如DHCP,FTP等等
分析題一般是子網劃分,幾年沒變了
❿ 資料庫系統工程師考試的科目內容
1.計算機系統知識
1.1 硬體知識
1.1.1計算機體系結構和主要部件的基本工作原理
·CPU和存儲器的組成、性能、基本工作原理
·常用I/O設備、通信設備的性能，以及基本工作原理
·I/O介面的功能、類型和特點
·CISC/RISC，流水線操作，多處理機，並行處理
1.1.2存儲系統
·虛擬存儲器基本工作原理，多級存儲體系
·RAID類型和特性
1.1.3 安全性、可靠性與系統性能評測基礎知識
·診斷與容錯
·系統可靠性分析評價
·計算機系統性能評測方法
1.2數據結構與演算法
1.2.1 常用數據結構
·數組（靜態數組、動態數組）
·線性表、鏈表（單向鏈表、雙向鏈表、循環鏈表）
·棧和隊列
·樹（二叉樹、查找樹、平衡樹、遍歷樹、堆）、圖、集合的定義、存儲和操作
·Hash（存儲位置計算、碰撞處理）
1.2.2 常用演算法
·排序演算法、查找演算法、數值計算、字元串處理、數據壓縮演算法、遞歸演算法、圖的相關演算法
·演算法與數據結構的關系，演算法效率，演算法設計，演算法描述（流程圖、偽代碼、決策表），演算法的復雜性
1.3軟體知識
1.3.1操作系統知識
·操作系統的類型、特徵、地位、內核（中斷控制）、進程、線程概念
·處理機管理（狀態轉換、同步與互斥、信號燈、分時輪轉、搶占、死鎖）
·存儲管理（主存保護、動態連接分配、分段、分頁、虛存）
·設備管理（I/O控制、假離線、磁碟調度）
·文件管理（文件目錄、文件的結構和組織、存取方法、存取控制、恢復處理、共享和安全）
·作業管理（作業調度、作業控制語言（JCL）、多道程序設計）
·漢字處理，多媒體處理，人機界面
·網路操作系統和嵌入式操作系統基礎知識
·操作系統的配置
1.3.2程序設計語言和語言處理程序的知識
· 匯編、編譯、解釋系統的基礎知識和基本工作原理
·程序設計語言的基本成分：數據、運算、控制和傳輸，程序調用的實現機制
· 各類程序設計語言的主要特點和適用情況
1.4 計算機網路知識
·網路體系結構（網路拓撲、OSI/RM、基本的網路協議）
·傳輸介質，傳輸技術，傳輸方法，傳輸控制
·常用網路設備和各類通信設備
·Client/Server結構、Browser/Server結構、Browser/Web/Datebase結構
·LAN拓撲，存取控制，LAN的組網，LAN間連接，LAN-WAN連接
·網際網路基礎知識及應用
·網路軟體
·網路管理
·網路性能分析
·網路有關的法律、法規
2.資料庫技術
2.1 資料庫技術基礎
2.1.1資料庫模型
·資料庫系統的三級模式（概念模式、外模式、內模式），兩級映像（概念模式/外模式、外模式/內模式）
·資料庫模型：數據模型的組成要素，概念數據模型ER圖（實體、屬性、關系），邏輯數據模型（關系模型、層s次模型、網路模型）
2.1.2資料庫管理系統的功能和特徵
·主要功能（資料庫定義、資料庫操作、資料庫控制、事務管理、用戶視圖）
·特徵（確保數據獨立性、資料庫存取、同時執行過程、排它控制、故障恢復、安全性、完整性）
·RDB（關系資料庫），OODB（面向對象資料庫），ORDB（對象關系資料庫），NDB（網狀資料庫）
·幾種常用Web資料庫的特點
2.1.3 資料庫系統體系結構
· 集中式資料庫系統
· Client/Server資料庫系統
·並行資料庫系統
·分布式資料庫系統
· 對象關系資料庫系統
2.2 數據操作
2.2.1 關系運算
·關系代數運算（並、交、差、笛卡兒積、選擇、投影、連接、除）
·元組演算
·完整性約束
2.2.2 關系資料庫標准語言（SQL）
·SQL的功能與特點
·用SQL進行數據定義（表、視圖、索引、約束）
·用SQL進行數據操作（數據檢索、數據插入/刪除/更新、觸發控制）
·安全性和授權
·程序中的API，嵌入SQL
2.3 資料庫的控制功能
·資料庫事務管理（ACID屬性）
·資料庫備份與恢復技術（UNDO、REDO）
·並發控制
2.4資料庫設計基礎理論
2.4.1 關系資料庫設計
·函數依賴
·規范化（第一範式、第二範式、第三範式、BC範式、第四範式、第五範式）
·模式分解及分解應遵循的原則
2.4.2 對象關系資料庫設計
·嵌套關系、 復雜類型，繼承與引用類型
·與復雜類型有關的查詢
·SQL中的函數與過程
·對象關系
2.5 數據挖掘和數據倉庫基礎知識
·數據挖掘應用和分類
·關聯規則、聚類
·數據倉庫的成分
·數據倉庫的模式
2.6 多媒體基本知識
2.6.1 多媒體技術基本概念
·多媒體系統基礎知識
·常用多媒體文件格式
2.6.2 多媒體壓縮編碼技術
·多媒體壓縮編碼技術
·統計編碼
·預測編碼
·編碼的國際標准
2.6.3多媒體技術應用
·簡單圖形的繪制，圖像文件的處理方法
·音頻和視頻信息的應用
·多媒體應用開發過程
2.7 系統性能知識
·性能計算（響應時間、吞吐量、周轉時間）
·性能指標和性能設計
·性能測試和性能評估
2.8 計算機應用基礎知識
·信息管理、數據處理、輔助設計、科學計算，人工智慧等基礎知識
·遠程通信服務及相關通信協議基礎知識
3. 系統開發和運行維護知識
3.1軟體工程、軟體過程改進和軟體開發項目管理知識
·軟體工程知識
·軟體開發生命周期階段目標和任務
·軟體開發項目基礎知識（時間管理、成本管理、質量管理、人力資源管理、風險管理等）及其常用管理工具
·主要的軟體開發方法（生命周期法、原型法、面向對象法、CASE）
·軟體開發工具與環境知識
·軟體質量管理基礎知識
·軟體過程改進基礎知識
·軟體開發過程評估、軟體能力成熟度評估的基礎知識
3.2 系統分析基礎知識
·系統分析的目的和任務
·結構化分析方法（數據流圖（DFD）和數據字典（DD），實體關系圖（ERD），描述加工處理的結構化語言）
·統一建模語言（UML）
·系統規格說明書
3.3系統設計知識
·系統設計的目的和任務
·結構化設計方法和工具（系統流程圖、HIPO圖、控制流程圖）
·系統總體結構設計（總體布局，設計原則，模塊結構設計，數據存取設計，系統配置方案）
·系統詳細設計（代碼設計、資料庫設計、用戶界面設計、處理過程設計）
·系統設計說明書
3.4系統實施知識
·系統實施的主要任務
·結構化程序設計、面向對象程序設計、可視化程序設計
·程序設計語言的選擇、程序設計風格
·系統測試的目的、類型，系統測試方法（黑盒測試、白盒測試、灰盒測試）
·測試設計和管理（錯誤曲線、錯誤排除、收斂、注入故障、測試試用例設計、系統測試報告）
·系統轉換基礎知識
3.5 系統運行和維護知識
·系統運行管理知識
·系統維護知識
·系統評價知識
4. 安全性知識
·安全性基本概念（網路安全、操作系統安全、資料庫安全）
·計算機病毒的防治，計算機犯罪的防範，容災
·訪問控制、防闖入、安全管理措施
·加密與解密機制
·風險分析、風險類型、抗風險措施和內部控制
5.標准化知識
·標准化意識，標准化的發展，標准出台過程
·國際標准、國家標准、行業標准、企業標准基本知識
·代碼標准、文件格式標准、安全標准軟體開發規范和文檔標准
·標准化機構
6.信息化基礎知識
·信息化意識
·全球信息化趨勢、國家信息化戰略、企業信息化戰略和策略
·有關的法律、法規
·遠程教育、電子商務、電子政務等基礎知識
·企業信息資源管理基礎知識
7.計算機專業英語
·掌握計算機技術的基本詞彙
·能正確閱讀和理解計算機領域的英文資料 1.資料庫設計
1.1 理解系統需求說明
·了解用戶需求、確定系統范圍
·確定應用系統資料庫的各種關系
·現有環境與新系統環境的關系
·新系統中的數據項、數據字典、數據流
1.2 系統開發的准備
·選擇開發方法，准備開發環境，制訂開發計劃
1.3 設計系統功能
·選擇系統機構，設計各子系統的功能和介面，設計安全性策略、需求和實現方法，制定詳細的工作流和數據流
1.4資料庫設計
1.4.1 設計數據模型
·概念結構設計（設計ER模型）
·邏輯結構設計（轉換成DBMS所能接收的數據模型）
·評審設計
1.4.2 物理結構設計
·設計方法與內容
·存取方法的選擇
·評審設計與性能預測
1.4.3 資料庫實施與維護
·數據載入與應用程序調試
·資料庫試運行
·資料庫運行與維護
1.4.4 資料庫的保護
·資料庫的備份與恢復
·資料庫的安全性
·資料庫的完整性
·資料庫的並發控制
1.5 編寫外部設計文檔
·編寫系統說明書（系統配置圖、各子系統關系圖、系統流程圖，系統功能說明、輸入輸出規格說明、數據規格說明、用戶手冊框架）
·設計系統測試要求
1.6 設計評審
2.資料庫應用系統設計
2.1 設計資料庫應用系統結構
·信息系統的架構（如Client/Server）與DBMS
·多用戶資料庫環境（文件伺服器體系結構、Client/Server體系結構）
·大規模資料庫和並行計算機體系結構（SMP、MPP）
·中間件角色和相關工具
·按構件分解，確定構件功能規格以及構件之間的介面
2.2 設計輸入輸出
·屏幕界面設計，設計輸入輸出檢查方法和檢查信息
·資料庫交互與連接（掌握C程序設計語言，以及Java、Visual Basic、Visual C++、PowerBuilder、Delphi中任一種開發工具與資料庫互連的方法（如何與資料庫伺服器溝通））
2.3 設計物理數據
·分析事務在資料庫上運行的頻率和性能要求，確定邏輯數據組織方式、存儲介質，設計索引結構和處理方式
·將邏輯數據結構變換成物理數據結構，計算容量（空間代價），確定存取方法（時間效率）、系統配置（維護代價）並進行優化
2.4 設計安全體系
·明確安全等級
·資料庫的登錄方式
·資料庫訪問
·許可（對象許可、命令許可、授權許可的方法）
2.5應用程序開發
2.5.1 應用程序開發
·選擇應用程序開發平台
·系統實施順序
·框架開發
·基礎小組的程序開發
·源代碼控制
·版本控制
2.5.2 模塊劃分（原則、方法、標准）
2.5.3 編寫程序設計文檔
·模塊規格說明書（功能和介面說明、程序處理邏輯的描述、輸入輸出數據格式的描述）
·測試要求說明書（測試類型和目標，測試用例，測試方法）
2.5.4 程序設計評審
2.6 編寫應用系統設計文檔
·系統配置說明、構件劃分圖、構件間的介面、構件處理說明、屏幕設計文檔、報表設計文檔、程序設計文檔、文件設計文檔、資料庫設計文檔
2.7 設計評審
3. 資料庫應用系統實施
3.1 整個系統的配置與管理
3.2 常用資料庫管理系統的應用（SQL Server、Oracle、Sybase、DB2、Access或Visual Foxpro）
·創建資料庫
·創建表、創建索引、創建視圖、創建約束、創建UDDT（用戶自定義類型）
·創建和管理觸發器
·建立安全體系
3.3 資料庫應用系統安裝
·擬定系統安裝計劃（考慮費用、客戶關系、雇員關系、後勤關系和風險等因素）
·擬定人力資源使用計劃（組織機構安排的合理性）
·直接安裝（安裝新系統並使系統快速進入運行狀態）
·並行安裝（新舊系統並行運行一段時間）
·階段安裝（經過一系列的步驟和階段使新系統各部分逐步投入運行）
3.4 資料庫應用系統測試
·擬定測試目標、計劃、方法與步驟
·數據載入，准備測試數據
·指導應用程序員進行模塊測試進行驗收
·准備系統集成測試環境測試工具
·寫出資料庫運行測試報告
3.5 培訓與用戶支持
4.資料庫系統的運行和管理
4.1 資料庫系統的運行計劃
·運行策略的確定
·確定資料庫系統報警對象和報警方式
·資料庫系統的管理計劃（執行，故障/恢復，安全性，完整性，用戶培訓和維護）
4.2 資料庫系統的運行和維護
·新舊系統的轉換
·收集和分析報警數據（執行報警、故障報警、安全報警）
·連續穩定的運行
·資料庫維護（資料庫重構、安全視圖的評價和驗證、文檔維護）
·資料庫系統的運行統計（收集、分析、提出改進措施）
·關於運行標准和標准改進一致性的建議
·資料庫系統的審計
4.3 資料庫管理
·數據字典和數據倉庫的管理
·數據完整性維護和管理（實體完整性、參照完整性）
·資料庫物理結構的管理（保證數據不推遲訪問）
·資料庫空間及碎片管理
·備份和恢復（順序、日誌（審計痕跡）、檢查點）
·死鎖管理（集中式、分布式）
·並發控制（可串列性、鎖機制、時間戳、優化）
·數據安全性管理（加密、安全、訪問控制、視圖、有效性確認規則）
·資料庫管理員（DBA）職責
4.4 性能調整
·SQL語句的編碼檢驗
·表設計的評價
·索引的改進
·物理分配的改進
·設備增強
·資料庫性能優化
4.5 用戶支持
·用戶培訓
·售後服務
5. SQL
5.1資料庫語言
·資料庫語言的要素
·資料庫語言的使用方式（互動式和嵌入式）
5.2 SQL概述
·SQL語句的特徵
·SQL語句的基本成分
5.3 資料庫定義
·創建資料庫（Create Datebase）、創建表（Create Table）
·定義數據完整性
·修改表（Alter Table）、刪除表（Drop Table）
·定義索引（Create Index）、刪除索引（Drop Index）
·定義視圖（Create View）、刪除視圖（Drop View）、更新視圖
5.4 數據操作
·Select語句的基本機構
·簡單查詢
·SQL中的選擇、投影
·字元串比較，涉及空值的比較
·日期時間，布爾值，輸出排序
·多表查詢
·避免屬性歧義
·SQL中的連接、並、交、差
·SQL中的元組變數
·子查詢
5.5完整性控制與安全機制
·主鍵（Primary Key）約束
·外鍵（Foreign Key）約束
·屬性值上的約束（Null、Check、Create Domain）
·全局約束（Create Assertions）
·許可權、授權（Grant）、銷權（Revoke）
5.6 創建觸發器（Create Trigger）
5.7 SQL使用方式
·互動式SQL
·嵌入式SQL
·SQL與宿主語言介面（Declare、共享變數、游標、卷游標）
·動態SQL
·API
5.8 SQL 標准化
6. 網路環境下的資料庫
6.1分布式資料庫
6.1.1 分布式資料庫的概念
·分布式資料庫的特點與目標
6.1.2 分布式資料庫的體系結構
·分布式資料庫的模式結構
·數據分布的策略（數據分片、分布透明性）
·分布式資料庫管理系統
6.1.3分布式查詢處理和優化
6.1.4分布式事務管理
·分布式資料庫的恢復（故障、恢復、2段提交、3段提交）
·分布式資料庫的透明性（局部、分裂、復制、處理、並發、執行）
6.1.5分布式資料庫系統的應用
6.2 網路環境下資料庫系統的設計與實施
·數據的分布設計
·負載均衡設計
·資料庫互連技術
6.3 面向Web的DBMS技術
·三層體系結構
·動態Web網頁
·ASP、JSP、XML的應用
7.資料庫的安全性
7.1 安全性策略的理解
·資料庫視圖的安全性策略
·數據的安全級別（最重要的、重要的、注意、選擇）
7.2資料庫安全測量
·用戶訪問控制（採用口令等）
·程序訪問控制（包含在程序中的SQL命令限制）
·表的訪問控制（視圖機制）
·控制訪問的函數和操作
·外部存儲數據的加密與解密
8. 資料庫發展趨勢與新技術
8.1面向對象資料庫（OODBMS）
8.1.1 OODBMS的特徵
8.1.2 面向對象數據模型
·對象結構、對象類、繼承與多重繼承、對象標識、對象包含、對象嵌套
8.1.3面向對象資料庫語言
8.1.4 對象關系資料庫系統（ORDBMS）
·嵌套關系
·復雜類型
·繼承、引用類型
·與復雜類型有關的查詢
·函數與過程
·面向對象與對象關系
·ORDBMS應用領域
8.2企業資源計劃（ERP）和資料庫
8.2.1 ERP概述
·基本MRP（製造資源計劃）、閉環MRP、ERP
·基本原理、發展趨勢
·ERP設計的總體思路（一個中心、兩類業務、三條干線）
8.2.2 ERP與資料庫
·運行資料庫與ERP數據模型之間的關系
·運行資料庫與ERP資料庫之間的關系
8.2.3 案例分析
8.3決策支持系統的建立
·決策支持系統的概念
·數據倉庫設計
·數據轉移技術
·聯機分析處理（OLAP）技術
·企業決策支持解決方案
·聯機事務處理（OLTP）
