【正文】 數(shù)據(jù)結(jié)構(gòu)的不一致性 由于文件組織與其應(yīng)用程序的特定依賴關(guān)系，各文件的數(shù)據(jù)結(jié)構(gòu)的不一致性難以改變。若只對記錄中選定的供檢索用的某幾個數(shù)據(jù)項 建倒排表，構(gòu)成部分倒排文件。 倒排文件 ?? 倒排文件是一種特別的索引文件，即除按關(guān)鍵字建立索引外，還以記錄中某個或幾個數(shù)據(jù)項為關(guān)鍵字建立索引，即以每種關(guān)鍵字值對應(yīng)一個索引項，形成倒排索引表。并有線性鏈表、雙向鏈表和多重鏈表等。 索引文件檢索的速度快；為進(jìn)一步提高檢索速度，還可增設(shè)多級索引，即建立索引的索引，但缺點是占用存儲空間較多。 索引必須按關(guān)鍵字排序。 第十章 數(shù)據(jù)資源管理技術(shù) 索引文件由索引和數(shù)據(jù)文件組成；數(shù)據(jù)文件又稱主文件。 順序文件也可存放在隨機(jī)存取設(shè)備上，并可采用分塊查找和折半查找方法檢索。也即其邏輯順序與物理順序是一致的，它結(jié)構(gòu)簡單，應(yīng)用廣泛，存取速度較快，適宜于批量數(shù)據(jù)的存取和處理。 數(shù)據(jù)傳送 數(shù)據(jù)物理組織與邏輯組織間的傳送由操作系統(tǒng)來實現(xiàn)。 數(shù)據(jù)的邏輯組織與物理組織 數(shù)據(jù)的邏輯組織 ?? 指相關(guān)記錄在邏輯上的編排，其形式有 順序的、隨機(jī)的、索引的和倒排的等。 數(shù)據(jù)庫 文件 1 文件 2 文件 3 文件 m … 記錄 1 記錄 2 記錄 3 … 記錄 n 數(shù)據(jù)項 1 數(shù)據(jù)項 2 數(shù)據(jù)項 3 數(shù)據(jù)項 i … 圖 101 數(shù)據(jù)的層次結(jié)構(gòu)圖 第十章 數(shù)據(jù)資源管理技術(shù) 文件分類 ? 相對于數(shù)據(jù)庫中存放的海 量數(shù)據(jù)，計算機(jī)主存的存儲容 大量數(shù)據(jù)按擱置檔案的方 量永遠(yuǎn)是有限的 ? 式存放在外部存儲介質(zhì)上 ? 在某一指定時間內(nèi)，為應(yīng) 數(shù)據(jù)文件存取管理 用目的用到的、在主存內(nèi)的數(shù) 據(jù)是很少的 文件按存儲介質(zhì)分類：光盤文件 磁盤文件 磁帶文件 文件按執(zhí)行功能分類：主文件、程序文件、系統(tǒng)文件等 第十章 數(shù)據(jù)資源管理技術(shù) 數(shù)據(jù)的物理儲存與傳送 文件存儲介質(zhì) 磁帶 ?? 順序存取設(shè)備 成本低廉；但順序存放，順序讀取；檢索和修改都很不 方便。 第十章 數(shù)據(jù)資源管理技術(shù) 文件 ?? 同類記錄的集合組成文件。 數(shù)據(jù)項 ?? 組成數(shù)據(jù)系統(tǒng)的有意義的最小基本單位。 數(shù)據(jù)資源管理包括：文件組織、數(shù)據(jù)庫、數(shù)據(jù)規(guī)劃和數(shù)據(jù)管理。 分布與協(xié)同處理 辦公自動化 公用信息服務(wù) 通信網(wǎng)絡(luò)的發(fā)展趨勢 開發(fā)通信網(wǎng)絡(luò)決策 第十章 數(shù)據(jù)資源管理技術(shù) 數(shù)據(jù)是一個組織中與人力、資金、物料、設(shè)備同等重要的資源。 傳送處理和快速反應(yīng) 如：聯(lián)機(jī)傳送處理系統(tǒng)（ OLTP）、電子數(shù)據(jù)交換（ EDI）、電子資金交付（ EPT）、自動付款機(jī)（ ATM）等。 客戶機(jī) /服務(wù)器網(wǎng)絡(luò)結(jié)構(gòu)： 興起于 90年代最熱門的新型計算機(jī)網(wǎng)絡(luò)結(jié)構(gòu)，開放式、標(biāo)準(zhǔn)化的產(chǎn)物，結(jié)構(gòu)上可塑性強(qiáng) …… 廣域網(wǎng)（ WAN） ?? 復(fù)蓋區(qū)域相當(dāng)廣泛的通信網(wǎng)絡(luò)。 第九章 網(wǎng)絡(luò)與通信 通信網(wǎng)絡(luò)的分類與應(yīng)用 網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu) ?? 研究網(wǎng)絡(luò)上各個點的物理布局結(jié)構(gòu)即稱之為網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。 網(wǎng)絡(luò)協(xié)議 ?? 兩臺計算機(jī)之間進(jìn)行通信必須遵循的一組規(guī)則。 在廣域網(wǎng)上通常稱為通信管理器或遠(yuǎn)程處理管理器；在局域網(wǎng)上稱網(wǎng)絡(luò)操作系統(tǒng)。 訪問控制方式 ?? 競爭方式與 “ 令牌通行 ” 第九章 網(wǎng)絡(luò)與通信 通信介質(zhì) 雙絞線 有線傳輸 同軸電纜 光纖 計算機(jī)網(wǎng)絡(luò) 衛(wèi)星通信 的傳輸媒體 無線通信（短波、超短波） 無線傳輸 紅外通信 激光通信 微波通信 第九章 網(wǎng)絡(luò)與通信 通信處理機(jī)及其功能 調(diào)制解調(diào)器（ MODEM） ?? 實現(xiàn)數(shù)字信號與模擬信號兩者相互轉(zhuǎn)換的設(shè)備。 傳輸方式 ?? 即單工、半雙工及雙工。單位為位 /秒（ bps）。 第 三 代計算機(jī)通信網(wǎng)絡(luò) ?? 具有統(tǒng)一的網(wǎng)絡(luò)體系結(jié)構(gòu)、遵循國際標(biāo)準(zhǔn)化協(xié)議的國際標(biāo)準(zhǔn)化網(wǎng)絡(luò)。 第九章 網(wǎng)絡(luò)與通信 計算機(jī)通信網(wǎng)絡(luò)的演變和發(fā)展 第一代計算機(jī)通信網(wǎng)絡(luò) ?? 以單個計算機(jī)為中心的遠(yuǎn)程聯(lián)機(jī)系統(tǒng) 第二代計算機(jī)通信網(wǎng)絡(luò) ?? 多個主計算機(jī)通過通信線路互連起來的網(wǎng)絡(luò)。如 CASE軟件包。 程序設(shè)計工具 ?? 提供計算機(jī)輔助程序設(shè)計的環(huán)境，以提 高程序設(shè)計的效率和效益。 面向?qū)ο蟮恼Z言 ?? 通過可視接口，如視窗、菜單條、按 鈕及圖標(biāo)等為用戶構(gòu)建接口的程序設(shè)計語言。 系統(tǒng)軟件分為三類： 系統(tǒng)管理程序 系統(tǒng)支持程序 系統(tǒng)開發(fā)程序 第八章 計算機(jī)軟件 操作系統(tǒng) 操作系統(tǒng)的五大功能 ?? 用戶界面、資源管理、任務(wù)管理、文件管理、實用程序與支持服務(wù)。 主存儲器的發(fā)展： 磁鼓 ? 磁芯 ? LSI半導(dǎo)體存儲器 ? VLSI半導(dǎo)體存儲器 二級存儲器的發(fā)展： 磁帶 ? 磁鼓 ? 磁盤 ? 光盤（只讀 CD、可擦寫 CD） 第七章 計算機(jī)硬件 輸入 /輸出設(shè)備 計算機(jī)鍵盤與顯示終端 點觸式設(shè)備 計算機(jī)鼠標(biāo)器、電子游戲機(jī)操縱桿、觸摸感應(yīng)屏等 計算機(jī)筆 光筆、漢王筆、蒙恬筆等 視頻輸入 /輸出 TV、錄像機(jī)、攝像機(jī)的數(shù)字化影像的輸入 /輸出 陰極射線管顯示器、液晶顯示（ LCD）屏、等離子顯示屏等 第七章 計算機(jī)硬件 打印輸出 擊打式打印機(jī) ：點陣打印機(jī)、高速并行打印機(jī) 非擊打式打印機(jī)：激光打印機(jī)、噴墨打印機(jī)、繪圖儀 聲音識別 通過聲音識別系統(tǒng)實現(xiàn)聲音輸入 /輸出 光和磁識別 光掃描設(shè)備：讀入文本、圖形、圖片、條形碼 磁性數(shù)據(jù)輸入：磁性墨水字符識別、磁條閱讀器 第八章 計算機(jī)軟件 軟件的概念 軟件的分類 系統(tǒng)管理軟件 系統(tǒng)軟件 系統(tǒng)支持程序 軟件 系統(tǒng)開發(fā)程序 通用應(yīng)用程序 通用應(yīng)用程序 應(yīng)用軟件 第八章 計算機(jī)軟件 軟件發(fā)展趨勢 軟件開發(fā)由用戶獨(dú)立開發(fā)逐步轉(zhuǎn)向軟件供應(yīng)商提供通用軟件包，如：字處理軟件 Word 、電子表格軟件 Excel 、辦公自動化軟件 Office、統(tǒng)計軟件 SUP企業(yè)管理軟件 P3等； 過程設(shè)計語言的程序正在被人 — 機(jī)對話的非過程化自然語言（第四代語言 4GL）的程序以及采用自然語言、功能更強(qiáng)、多用途（第五代語言 5GL）的專家輔助軟件包所替代。 第二篇 目 錄 第二篇 技術(shù)篇 第六章 計算機(jī)系統(tǒng) 第七章 計算機(jī)硬件 第八章 計算機(jī)軟件 第九章 通信與網(wǎng)絡(luò) 第十章 數(shù)據(jù)資源管理技術(shù) 第六章 計算機(jī)系統(tǒng) 計算機(jī)的發(fā)展 第一臺電子計算機(jī) ENIAC誕生于 1946年，至今經(jīng)歷了五代的發(fā)展： 第一代 電子管時代 第二代 晶體管時代 第三代 小規(guī)模集成電路（ SSI）時代 第四、五代 大規(guī)模及超大規(guī)模集成電路 （ LSI、 VLSI ）時代 微機(jī)、小型機(jī)、主干計算機(jī) 計算機(jī) 主計算機(jī)、網(wǎng)絡(luò)服務(wù)器、工作沾 ENIAC機(jī)房 圖 61 世界上的第一臺電子計算機(jī) 19461957 起迄年份 代別 主要邏輯元件 軟 件 機(jī)器語言、匯編語言 高級語言、監(jiān)控程序、 簡單操作系統(tǒng) 功能較強(qiáng)的操作系統(tǒng)、 會話式語言 軟件工程的研究與應(yīng)用、數(shù)據(jù)庫、語言編譯系統(tǒng)和網(wǎng)絡(luò)軟件 能處理聲音圖像等知識表示推理能力模擬人的智能活動 大規(guī)?；虺? 大規(guī)模集成電路 超大規(guī)模集成電路 集成電路 19581964 19651970 1970至今 新一代 計算機(jī) 一 二 三 四 五 電子管 晶體管 表 電子計算機(jī)的技術(shù)發(fā)展簡表 微型計算機(jī)的發(fā)展 誕生 1971 4 位 Intel4004 第一代 1972 8 位 Intel8008 第二代 1973 8位 Intel808 M6800、 Z80 第三代 1978 16位 Intel808 Z8000、 M68000 第四代 1985 32位 Intel8038 Z80000、 NS16032 1993年 32位 Intel公司 Pentium、 Pentium MMX、 Pentium II 第六章 計算機(jī)系統(tǒng) 第六章 計算機(jī)系統(tǒng) 計算機(jī)的運(yùn)算基礎(chǔ) 計算機(jī)系統(tǒng)原理 世界上各類電子計算機(jī)基本結(jié)構(gòu) 的基礎(chǔ) ?? 馮 ?諾依曼（ Von Neumann） 原理：存儲程序和二進(jìn)制 計算機(jī)的運(yùn)算 ?? 程序 ?? 一系列指令 計算機(jī)內(nèi)數(shù)據(jù)、信息的表示 ?? 二進(jìn)制 圖 62 馮 ?諾依曼（ Von Neumann） 第六章 計算機(jī)系統(tǒng) 計算機(jī)系統(tǒng)原理 計算機(jī)內(nèi)： 數(shù)值、字符、漢字、音頻和視頻信息的表示 ?? 二進(jìn)制 計算機(jī)程序的運(yùn)行 ?? 由一系列指令的執(zhí)行來實現(xiàn) 第七章 計算機(jī)硬件 硬件是指計算機(jī)物理設(shè)備的總稱。 共享集成 ?? 指整個系統(tǒng)的信息能為系統(tǒng)中所有用戶所共享。 有效的組織意味著系統(tǒng)中每個部件得到有效利用，反過來說， 用最少的資源耗費(fèi)達(dá)到系統(tǒng)目標(biāo)。 第四、五章 系統(tǒng)的概念、性質(zhì)和集成 系統(tǒng)集成的概念 系統(tǒng)集成 ?? 指為了達(dá)到系統(tǒng)目標(biāo)將可利用的資源有效地組織 起來的過程和結(jié)果。 計劃和控制是系統(tǒng)中兩個既互不相同又緊密關(guān)聯(lián)的職能環(huán)節(jié)