【正文】 據(jù)模型。 31 在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，外模式與模式之間的映象（外模式 /模式），實現(xiàn)了數(shù)據(jù)庫的 邏輯 獨立性。 32 在一般情況下，每一個 Inter 網(wǎng)點與 Intra 網(wǎng)點都應(yīng)該有一個網(wǎng)絡(luò)管理中心。該中心應(yīng)對網(wǎng)點的日常網(wǎng)絡(luò)管理、網(wǎng)絡(luò)安全／安全策略／安全政策 與網(wǎng)絡(luò)使用制度的制定，修改和發(fā)布負(fù)有全部責(zé)任。 33 從協(xié)議層次模型的角度看，防火墻應(yīng)覆蓋網(wǎng)絡(luò)層、傳 輸層與 應(yīng)用層 。 34 一 般 認(rèn) 為 計 算 復(fù) 雜 性 是 算 法 的 空 間 復(fù) 雜 性 和 時間復(fù)雜性 。 35 在網(wǎng)絡(luò)操作系統(tǒng)中，負(fù)責(zé)保證相鄰節(jié)點間傳輸數(shù)據(jù)的正確性、錯誤恢復(fù)及差錯控制的功能是在數(shù)據(jù)鏈路 層實現(xiàn)的。 36 數(shù)據(jù)組織的基本單位是 記錄 ，它是文件中可處理的最小單位。 37 為了加快檢索記錄的速度，索引表的 索引項 ，應(yīng)按順序排列。 38 當(dāng)前常見的三種數(shù) 據(jù)庫數(shù)據(jù)模型是關(guān)系模型、層次模型＿ 和 網(wǎng)狀模型 。 39 在數(shù)據(jù)庫技術(shù)中，數(shù)據(jù)模型分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型，常用的實體一聯(lián)系模型（ E－ R 模型）屬于 概念 數(shù)據(jù)模型。 40 在數(shù)據(jù)庫的外模式、模式和內(nèi)模式三級模式的體系結(jié)構(gòu)中，存在兩次映象：它們是外模式到模式的映象和模式到內(nèi)模式 /內(nèi)模式到模式 的映象。 41 在 系統(tǒng)中，為了使用戶在信息檢索中可以從一臺 Web Server 自動地搜索到任何一臺其他的 Web Server，人們采用了 超鏈接 技術(shù)。 42 從歷史的發(fā)展看，信息系統(tǒng)的開發(fā)方法總括起來可分為自底向上和 自頂向下 兩類。 43 數(shù)據(jù)流圖是描述數(shù)據(jù)在軟件中流動和被處理的過程，是軟件模型的一種圖示，它一般包括四種圖形符號：變換功 D 工、外部實體、數(shù)據(jù)流和 數(shù)據(jù)存儲 /庫儲文件 。 44 在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為 元組 。 45 設(shè)關(guān)系 R（ A, B, C） 和 S(A, D, E, F），有 =SA。若將關(guān)系代數(shù)表達(dá)式： π ,(R∞ ) 用 SQL 語言的查詢語句表示，則有： SELECT , FROM R,S WHERE ＝ 。 46 數(shù)據(jù)結(jié)構(gòu)包括的三個方面的內(nèi)容是：數(shù)據(jù)的 邏輯結(jié)構(gòu) ，數(shù)據(jù)的存儲結(jié)構(gòu)，數(shù)據(jù)的運(yùn)算。 47 網(wǎng)狀、層次數(shù)據(jù)模型與關(guān)系數(shù)據(jù)模型的最大區(qū)別在于表示和實現(xiàn)實體之間的聯(lián)系的方法：網(wǎng)狀、 層次數(shù)據(jù)模型是通過指針鏈，而關(guān)系數(shù)據(jù)模型是使用 二維表 /表格 /表 /關(guān)系 。 48 在數(shù)據(jù)庫的體系結(jié)構(gòu)中，數(shù)據(jù)庫存儲的改變會引起內(nèi)模式的改變。為使數(shù)據(jù)庫的模式保持不變，從而不必修改應(yīng)用程序，這是通過改變模式與內(nèi)模式之間的映象來實現(xiàn)的。這樣，使數(shù)據(jù)庫具有＿物理獨立性 /數(shù)據(jù)物理獨立性＿＿＿＿。 49 在“學(xué)生一選課一課程”數(shù)據(jù)庫中的三個關(guān)系如下： S（ S＃， SNAME， SEX， AGE）， SC（ S＃， C＃， GRADE）， C（ C＃， CNAME， TEACHER）。 查找選修“數(shù)據(jù)庫技術(shù)”這門課程的學(xué)生的學(xué)生名和成績。若使用連接查詢的 SQL 語句是： SELECT SNAME, CRADE FROM S, SC, C WHERE CNAME=“數(shù)據(jù)庫技術(shù)” AND ＃＝ ＃ AND =＃ /＃ =＃ 。 三、 名詞解釋題 l 數(shù)據(jù)通信技術(shù) 數(shù)據(jù)通信系統(tǒng)是以計算機(jī)為中心，結(jié)合分散在遠(yuǎn)程的終端裝置或其他計算機(jī)，通過通信線路彼此連接起來，進(jìn)行 數(shù)據(jù)的傳輸、交換、存儲和處理的設(shè)備總稱。 2 系統(tǒng)軟件 系統(tǒng)軟件是指為管理、控制和維護(hù)計算機(jī)及外設(shè)，以及提供計算機(jī)與用戶界面等的軟件。 3 數(shù)據(jù)組織 數(shù)據(jù)組織是指將具有某種邏輯關(guān)系的一批數(shù)據(jù)組織起來，按一定的存儲表示方式配置在計算機(jī)的存儲器中，目的是使計算機(jī)在處理時能夠符合速度快、占用存儲器的容量少、成本低等多方面的要求。 4 數(shù)據(jù)結(jié)構(gòu) 描述某些數(shù)據(jù)項之間的關(guān)系。一個數(shù)據(jù)結(jié)構(gòu)可以由若于個數(shù)據(jù)項或數(shù)據(jù)結(jié)構(gòu)組成。 5 井機(jī)處理系統(tǒng) 為了提高系統(tǒng)的可靠性，使兩臺電子計算機(jī)組合起來 同時運(yùn)行，以便在一臺機(jī)器維修或出現(xiàn)故障時，保證系統(tǒng)正常運(yùn)行，這樣的系統(tǒng)稱為并機(jī)處理系統(tǒng)。 6 計算機(jī)網(wǎng)絡(luò) 計算機(jī)網(wǎng)絡(luò)是用通信線路把幾個分布在不同地區(qū)的、具有獨立功能的計算機(jī)連接起來形成網(wǎng)。配有相應(yīng)的網(wǎng)絡(luò)軟件，以實現(xiàn)計算機(jī)資源共享的系統(tǒng)。 7 物流 物流是指企業(yè)中由原材料等資源投人企業(yè)，經(jīng)過形態(tài)、性質(zhì)的變化，轉(zhuǎn)換為產(chǎn)品而輸出的運(yùn)動過程。 8 區(qū)間碼 這種編碼方式是把數(shù)據(jù)項分成若干組，每一區(qū)間代表一個組，碼中數(shù)字的值和位置都代表一定意義。 9 半結(jié)構(gòu)化問題 決策過程中，有些問題涉及環(huán)境因素 、決策者的心理、經(jīng)驗及其他不確定因素，使得決策過程不完全可理解和計算，這類問題稱為半結(jié)構(gòu)化問題。 10 數(shù)據(jù)庫系統(tǒng) 面向全組織的復(fù)雜結(jié)構(gòu)，數(shù)據(jù)冗余度小易于擴(kuò)充，數(shù)據(jù)與程序獨立，實現(xiàn)統(tǒng)一的數(shù)據(jù)控制功能和集中管理，提高了數(shù)據(jù)的利用率和一致性。 11 線形表 指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，其中每個節(jié)點都是同一類型的數(shù)據(jù)結(jié)構(gòu)。 12 樹 節(jié)點之間有分支的。層次關(guān)系的結(jié)構(gòu)，類似于自然界中的樹。 13 數(shù)據(jù)文件 是為了某一特定目的而形成的同類記錄的集合，是一種按某種數(shù)據(jù)結(jié)構(gòu)把數(shù)據(jù)記錄存放在外存設(shè)備上的方式，一般適用于 數(shù)據(jù)記錄存儲的比較簡單的場合。 14 主鍵 記錄中能唯一標(biāo)志該記錄的數(shù)據(jù)項。 15 索引文件 有時為了便于檢索，除文件本身外，另外建一張指示邏輯記錄和物理記錄之間對應(yīng)關(guān)系的索引表，這類包括文件數(shù)據(jù)區(qū)和索引表兩大部分的文件稱為索引文件。 16 數(shù)據(jù)模型 對客觀事務(wù)以及其聯(lián)系的數(shù)據(jù)化描述。 17 域 屬性的取值范圍。 18 第三范式 第三范式是指關(guān)系不僅滿足第二范式，而且它的任何一個非主屬性都不傳遞依賴于任何主關(guān)鍵字。 19 數(shù)據(jù)庫的完整性 數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性、有效性和相容性。 20 網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu) 網(wǎng)絡(luò)的 鏈路和節(jié)點在地理上所形成的幾何結(jié)構(gòu)。 四、 問答題 l 采用周轉(zhuǎn)文件是為了防止數(shù)據(jù)丟失嗎？ 答 ：采用周轉(zhuǎn)文件是為了在數(shù)據(jù)處理過程中便于根據(jù)不同的數(shù)據(jù)屬性分別處理，有利于數(shù)據(jù)的共享和使用，不是為了防止數(shù)據(jù)丟失。 2 數(shù)據(jù)處理經(jīng)歷了哪些階段，各有什么特點？ 答：數(shù)據(jù)處理先后經(jīng)歷了簡單數(shù)據(jù)處理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)階段。在簡單數(shù)據(jù)處理階段，數(shù)據(jù)與程序沒有分離，需要手工安排數(shù)據(jù)的存放方式和處理過程，僅用于簡單數(shù)據(jù)計算的場合。文件管理階段有了專門的數(shù)據(jù)文件，數(shù)據(jù)采用統(tǒng)一方式組織，能夠滿足復(fù)雜數(shù)據(jù)處理的需要。數(shù)據(jù) 庫系統(tǒng)階段通過數(shù)據(jù)模型和數(shù)據(jù)庫系統(tǒng)的組織，數(shù)據(jù)及其聯(lián)系被統(tǒng)一考慮到數(shù)據(jù)庫結(jié)構(gòu)中，實現(xiàn)了全局?jǐn)?shù)據(jù)的統(tǒng)一，適合大型信息系統(tǒng)應(yīng)用的要求。 3 線性表的順序結(jié)構(gòu)和鏈表結(jié)構(gòu)各有何優(yōu)缺點？ 答： 順序存儲結(jié)構(gòu)物理地址與記錄的邏輯順序一致，為直接存取結(jié)構(gòu)，可以根據(jù)初始地址和記錄長度直接讀取所需記錄，但插人刪除操作時，為了保持記錄的有序，需要做大量的數(shù)據(jù)移動操作，適合記錄比較穩(wěn)定的情況。鏈表結(jié)構(gòu)插人刪除記錄不需要移動記錄，但查找時需要從頭一個個查起，適合經(jīng)常需要進(jìn)行插人刪除操作的情況。 4 數(shù)據(jù)文件有哪些類型 ?各 有何優(yōu)缺點 ? 答：數(shù)據(jù)文件有順序文件、索引文件等結(jié)構(gòu)。順序文件查找方便，但在有新記錄加人時，需要進(jìn)行排序操作，在文件很大時，很費(fèi)時間。索引文件建立了記錄與索引的對應(yīng)關(guān)系，只需要對索引進(jìn)行排序，但索引文件需占用額外的存儲空間。 5 文件設(shè)計時，首先應(yīng)設(shè)計共享文件嗎 ? 答： 對。由于共享文件涉及的數(shù)據(jù)和多個子系統(tǒng)相關(guān)，為了保證全局?jǐn)?shù)據(jù)的一致性，應(yīng)首先設(shè)計共享文件。 6 索弓臨本身不必排序，只要對與它相關(guān)的數(shù)據(jù)文件排序就可以，這 種說法正確嗎？ 答： 錯。索引表是文件查找的工具，需要排序。 而數(shù)據(jù)文件不需要排序，只要建立和索引文件的對應(yīng)關(guān)系，即可通過索引表查找。 7 簡述數(shù)據(jù)庫系統(tǒng)的組成。 答： 數(shù)據(jù)庫系統(tǒng)由計算機(jī)系統(tǒng)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)以及操作和使用這些數(shù)據(jù)的人員組成。 8 文件組織是數(shù)據(jù)在計算機(jī)內(nèi)存中的組織，請簡要評述。 答：文件組織分為內(nèi)部文件組織和外部文件組織。內(nèi)部文件組織是文件在內(nèi)存中的組織，外部文件組織則是文件在外部存儲設(shè)備上的組織方式及輸人輸出方法。 9 什么是關(guān)系模型？關(guān)系模型有哪些特點？ 答：關(guān)系模型是一種數(shù)據(jù)的邏輯結(jié)構(gòu)，采用二維表描述事物的屬性 ，并通過二維表之間的關(guān)聯(lián)，表示事物之間的聯(lián)系。關(guān)系模型的特點有：概念統(tǒng)一，實體和聯(lián)系都以關(guān)系來表示；關(guān)系必須是規(guī)范化的關(guān)系；有關(guān)系代數(shù)作為數(shù)學(xué)基礎(chǔ)，操作簡便。 10 直接文件組織方式的查找速度低于索弓 l 文件組織方式嗎？ 答：直接文件采用散列法直接把記錄對應(yīng)到存儲地址上，可以直接讀取相應(yīng)記錄，不需要查找過程，是所有文件組織里查找速度最快的。 11 磁盤上的記錄，是采取順序存儲，還是隨機(jī)地存儲？ 答： 磁盤是隨機(jī)存取的存儲設(shè)備，不要求記錄按順序存儲，但對大型文件，按順序存儲記錄會提高存取效率。 12 簡述計 算機(jī)網(wǎng)絡(luò)的重要概念。 答： 計算機(jī)網(wǎng)絡(luò)概念比較廣泛，一般是采用同軸電纜、雙絞線、光纜和無線通信等傳輸介質(zhì)，把分布在不同地理位置的計算機(jī)設(shè)備連接起來，實現(xiàn)通信和共享資源。一個計算機(jī)網(wǎng)絡(luò)從概念上可以分為通信子網(wǎng)和資源子網(wǎng)兩部分。 13 簡述客戶／服務(wù)器模式的網(wǎng)絡(luò)結(jié)構(gòu)有何優(yōu)點。 答： 客戶 /服務(wù)器模式的網(wǎng)絡(luò)結(jié)構(gòu)特點是把數(shù)據(jù)庫的讀寫操作放在服務(wù)器端進(jìn)行，而應(yīng)用計算工作則分布在各個客戶端的工作站進(jìn)行，在數(shù)據(jù)查詢操作中，客戶機(jī)和服務(wù)器端的通信僅是查詢請求和查詢結(jié)果。其優(yōu)點體現(xiàn)在：通過客戶機(jī)和服務(wù)器問功能的合理分布，實 現(xiàn)負(fù)荷均衡，提高整體性能；減少網(wǎng)絡(luò)間數(shù)據(jù)的頻繁傳輸，避免了網(wǎng)絡(luò)過分擁塞；開放性好，便于擴(kuò)充新的應(yīng)用，實現(xiàn)規(guī)模優(yōu)化；可重用性好，維護(hù)工作量小、資源可利用性高，整體應(yīng)用成本低。 五、 應(yīng)用題 1 直接存取文件中，雜湊法常用的方法之一是質(zhì)數(shù)除余法。請寫出地址轉(zhuǎn)換公式及記錄地址分布范圍。已知所需存儲單元個數(shù)為 M＜ 5000，鑒別鍵號分散在 10 000～ 50 000 號之間，需要轉(zhuǎn)變的鍵號為 K，質(zhì)數(shù)用 P 表示，轉(zhuǎn)換后的地址用 H(K)表示。 解： M=5 000 P=4 999 H（ K） =K— INT（ K/P） P 0 ≤ H(K)≤ M— l 2 何謂信息的滯后性？ 解： 信息是由數(shù)據(jù)的轉(zhuǎn)換、傳輸而來的，轉(zhuǎn)換與傳輸需要時間，因此信息不可避免地落后于原始數(shù)據(jù)，這就是信息的滯后性。 3 關(guān)系數(shù)據(jù)模型的基本性質(zhì)是什么！ 解： 關(guān)系中每個數(shù)據(jù)項必須是不可分的數(shù)據(jù)項。關(guān)系中列是同質(zhì)的，各列命名相異，次序任意。各行相異，順序也是任意的。 4 簡述數(shù)據(jù)通信系統(tǒng)的組成及其工作模型。 解： 數(shù)據(jù)通信系統(tǒng)由中央處理裝置、終端設(shè)備、通信線路及相關(guān)設(shè)備組成。其工作原理為：發(fā)送端把信息編碼，經(jīng)過通信信道 發(fā)送給接收端，接收端經(jīng)解碼，得到通信數(shù)據(jù)。 5 線性表的順序存儲和鏈接存儲備有何優(yōu)缺點， 解： 順序存儲對任何一個節(jié)點檢索都很方便，但要在表中插人或刪除一個節(jié)點時就要移動多個元素。鏈接存儲的插人和刪除只需改變前后節(jié)點的指針，但搜索必須從頭節(jié)點開始。 6 數(shù)據(jù)文件有哪些類型？各有何優(yōu)缺點？ 解： 有順序文件、索引文件、直接存儲文件等。順序文件中的記錄是按關(guān)鍵字順序存放的，若要增加或刪除記錄，就需要重新排序，適合數(shù)據(jù)較穩(wěn)定，較少進(jìn)行插人或刪除操作的情況。索引文件只需對索引進(jìn)行排序，但索引需占 用一定存儲空間；直接存取文件通過一定算法把數(shù)據(jù)映射到存儲地址，可以直接計算得到存儲地址。 7 簡述實體聯(lián)系模型。 解： E— R 模型用實體及其聯(lián)系表示事物及其聯(lián)系，由實體、屬性、聯(lián)系組成，用來表示數(shù)據(jù)的概念模型。 8 什么是關(guān)系模型？關(guān)系模型有哪些特點？ 解： 關(guān)系模型是建立在數(shù)學(xué)概念基礎(chǔ)上，應(yīng)用關(guān)系代數(shù)和關(guān)系演算等數(shù)學(xué)理論處理數(shù)據(jù)庫系統(tǒng)的方法。在關(guān)系模型下，數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，它的概念單一，關(guān)系規(guī)范化，用戶對數(shù)據(jù)的檢索和操作實際上是從原二維表中得到一個子集。