【導(dǎo)讀】1．信息化是由工業(yè)社會(huì)向信息社會(huì)前進(jìn)的_____動(dòng)態(tài)___過(guò)程，那時(shí)，____信息____產(chǎn)品在社會(huì)生產(chǎn)。3．我國(guó)當(dāng)前必須堅(jiān)持以信息化______帶動(dòng)__工業(yè)化，以工業(yè)化________信息化的道路.4．信息的中心價(jià)值是________.5．信息高速公路又稱________.6．信息是關(guān)于________的________的知識(shí).7．信息按重要性可以分為戰(zhàn)略信息、________和________.8．信息范圍極廣，氣溫變化屬于________信息，遺傳密碼屬于________信息.9．信息按照加工順序可分為一次信息、________信息和________信息等.10．?dāng)?shù)據(jù)經(jīng)過(guò)處理仍然是數(shù)據(jù)，只有經(jīng)過(guò)________才有意義.11．戰(zhàn)略信息是關(guān)系到________和________問(wèn)題決策的信息.18．信息被列為與________和________相并列的人類社會(huì)發(fā)展的三大資源之一.19．作業(yè)級(jí)的信息大部來(lái)自內(nèi)部，信息的精度________，使用頻率________，使用壽命短.20．可以用________的値來(lái)表示信息在系統(tǒng)運(yùn)行過(guò)程中的有序程度.上升直至占主導(dǎo)地位。否達(dá)到預(yù)定目的，并指導(dǎo)其采取必要措施以更有效地利用信息。預(yù)測(cè)是計(jì)劃的基礎(chǔ)，是對(duì)未來(lái)狀況作出估計(jì)的專門技術(shù)。

　　

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