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