全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)教程

內(nèi)容概要

《教育部考試中心?全國(guó)計(jì)算機(jī)等級(jí)考試3級(jí)教程:數(shù)據(jù)庫技術(shù)(2012年版)》由教育部考試中心組織，在全國(guó)計(jì)算機(jī)等級(jí)考試委員會(huì)指導(dǎo)下由有關(guān)專家執(zhí)筆編寫而成。《教育部考試中心?全國(guó)計(jì)算機(jī)等級(jí)考試3級(jí)教程:數(shù)據(jù)庫技術(shù)(2012年版)》按照《全國(guó)計(jì)算機(jī)等級(jí)考試大綱》中對(duì)三級(jí)數(shù)據(jù)庫技術(shù)的要求而編寫，內(nèi)容包括：計(jì)算機(jī)基礎(chǔ)知識(shí)、數(shù)據(jù)結(jié)構(gòu)與算法等。   點(diǎn)擊鏈接進(jìn)入新版 ：
 全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)教程--數(shù)據(jù)庫原理(2013年版)

書籍目錄

第1章 計(jì)算機(jī)基礎(chǔ)知識(shí) 1.1 計(jì)算機(jī)系統(tǒng)組成 1.1.1 計(jì)算機(jī)的發(fā)展階段 1.1.2“存儲(chǔ)程序”工作原理 1.1.3 計(jì)算機(jī)指令系統(tǒng) 1.1.4 計(jì)算機(jī)的硬件組成 1.1.5 微處理器 1.1.6 總線 1.1.7 計(jì)算機(jī)的軟件組成 1.1.8 計(jì)算機(jī)的配置和技術(shù)指標(biāo) 1.1.9 計(jì)算機(jī)的應(yīng)用領(lǐng)域 1.2 計(jì)算機(jī)中的信息表示 1.2.1 計(jì)算機(jī)中的信息單位 1.2.2 基本二進(jìn)制運(yùn)算 1.2.3 數(shù)據(jù)在計(jì)算機(jī)中的表示方式 1.2.4 計(jì)算機(jī)中的非數(shù)值信息 1.3 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) 1.3.1 網(wǎng)絡(luò)的基本概念 1.3.2 網(wǎng)絡(luò)的分類 1.3.3 Internet基礎(chǔ) 1.3.4 Internet提供的服務(wù) 1.3.5 Internet的基本接入方式 1.4 信息安全基礎(chǔ) 1.4.1 密碼技術(shù) 1.4.2 信息認(rèn)證 1.4.3 惡意軟件 1.4.4 計(jì)算機(jī)病毒 1.4.5 防火墻技術(shù) 1.4.6 網(wǎng)絡(luò)安全 1.4.7 操作系統(tǒng)安全 1.4.8 數(shù)據(jù)庫安全 習(xí)題1 第2章 數(shù)據(jù)結(jié)構(gòu)與算法 2.1 基本概念 2.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 2.1.2 主要的數(shù)據(jù)存儲(chǔ)方式 2.1.3 算法的設(shè)計(jì)與分析 2.2 線性表 2.2.1 順序表和一維數(shù)組 2.2.2 鏈表 2.2.3 棧 2.2.4 隊(duì)列 2.2.5 串 2.3 多維數(shù)組、稀疏矩陣和廣義表 2.3.1 多維數(shù)組的順序存儲(chǔ) 2.3.2 稀疏矩陣的存儲(chǔ) 2.3.3 廣義表的定義和存儲(chǔ) 2.4 樹形結(jié)構(gòu) 2.4.1 樹的定義 2.4.2 二叉樹的定義 2.4.3 樹的二叉樹表示 2.4.4 二叉樹和樹的周游 2.4.5 二叉樹的存儲(chǔ)和線索二叉樹 2.4.6 二叉樹周游算法 2.4.7 霍夫曼算法及其應(yīng)用 2.5 查找 2.5.1 線性表查找 2.5.2 樹形結(jié)構(gòu)與查找 2.6 排序 2.6.1 插入排序 2.6.2 選擇排序 2.6.3 交換排序 2.6.4 歸并排序 習(xí)題2 第3章 操作系統(tǒng) 3.1 操作系統(tǒng)概述 3.1.1 操作系統(tǒng)的基本概念 3.1.2 操作系統(tǒng)的功能 3.1.3 操作系統(tǒng)的分類 3.1.4 操作系統(tǒng)與用戶的接口 3.1.5 操作系統(tǒng)的結(jié)構(gòu) 3.2 操作系統(tǒng)的硬件環(huán)境 3.2.1 中央處理器（CPU） 3.2.2 存儲(chǔ)體系 3.2.3 中斷系統(tǒng) 3.2.4 I∕O控制方式 3.2.5 時(shí)鐘 3.3 進(jìn)程管理 3.3.1 進(jìn)程的基本概念 3.3.2 進(jìn)程控制 3.3.3 線程的基本概念 3.3.4 進(jìn)程（線程）調(diào)度 3.3.5 進(jìn)程同步機(jī)制 3.3.6 進(jìn)程間通信 3.3.7 死鎖 3.4 存儲(chǔ)管理 3.4.1 存儲(chǔ)管理概述 3.4.2 可變分區(qū)存儲(chǔ)管理方案 3.4.3 頁式存儲(chǔ)管理方案 3.4.4 虛擬頁式存儲(chǔ)管理方案 3.4.5 虛擬存儲(chǔ)管理的性能問題 3.5 文件管理 3.5.1 文件管理概述 3.5.2 文件結(jié)構(gòu)和存取方式 3.5.3 文件目錄及實(shí)現(xiàn) 3.5.4 文件的操作及實(shí)現(xiàn) 3.5.5 文件系統(tǒng)的實(shí)現(xiàn) 3.5.6 文件系統(tǒng)的安全 3.5.7 文件系統(tǒng)的性能 3.6 設(shè)備管理 3.6.1 設(shè)備管理概述 3.6.2 通道技術(shù) 3.6.3 緩沖技術(shù) 3.6.4 虛擬設(shè)備技術(shù)（SPOOLing技術(shù)） 3.6.5 設(shè)備分配及處理 3.6.6 磁盤調(diào)度 習(xí)題3 第4章 數(shù)據(jù)庫技術(shù)基礎(chǔ) 4.1 數(shù)據(jù)庫技術(shù)基本概念 4.1.1 信息、數(shù)據(jù)與數(shù)據(jù)處理 4.1.2 數(shù)據(jù)管理技術(shù)的發(fā)展和數(shù)據(jù)庫方法的特征 4.1.3 數(shù)據(jù)庫、數(shù)據(jù)字典、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng) 4.1.4 數(shù)據(jù)庫技術(shù)的研究領(lǐng)域 4.2 數(shù)據(jù)模型 4.2.1 數(shù)據(jù)模型的概念 4.2.2 數(shù)據(jù)模型的要素 4.2.3 數(shù)據(jù)模型的分類 4.2.4 概念數(shù)據(jù)模型—ER模型 4.2.5 常用的邏輯數(shù)據(jù)模型 4.3 數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu) 4.3.1 數(shù)據(jù)庫系統(tǒng)中的模式、實(shí)例和數(shù)據(jù)庫狀態(tài) 4.3.2 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu) 4.3.3 數(shù)據(jù)庫的二層映象與數(shù)據(jù)獨(dú)立性 習(xí)題4 第5章 關(guān)系數(shù)據(jù)庫系統(tǒng) 5.1 關(guān)系數(shù)據(jù)庫系統(tǒng)和關(guān)系數(shù)據(jù)模型 5.1.1 關(guān)系數(shù)據(jù)庫系統(tǒng)的發(fā)展歷史 5.1.2 關(guān)系數(shù)據(jù)模型 5.2 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu) 5.2.1 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)和基本術(shù)語 5.2.2 關(guān)系的形式定義和關(guān)系數(shù)據(jù)庫對(duì)關(guān)系的限定 5.2.3 關(guān)系數(shù)據(jù)庫中常用的表示法 5.3 關(guān)系模型的完整性約束 5.3.1 關(guān)系模型的完整性約束分類 5.3.2 域完整性約束 5.3.3 實(shí)體完整性約束 5.3.4 參照完整性約束 5.3.5 關(guān)系模型數(shù)據(jù)完整性約束的檢查 5.4 關(guān)系代數(shù) 5.4.1 關(guān)系代數(shù)操作的分類 5.4.2 基于傳統(tǒng)集合論的關(guān)系代數(shù)操作 5.4.3 一元的專門關(guān)系操作 5.4.4 二元的專門關(guān)系操作 5.4.5 擴(kuò)展的關(guān)系操作 習(xí)題5 第6章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL 6.1 SQL概述 6.1.1 SQL的標(biāo)準(zhǔn)化歷程 6.1.2 SQL的功能特點(diǎn) 6.1.3 SQL的基本組成 6.1.4 SQL的數(shù)據(jù)類型 6.2 SQL的數(shù)據(jù)定義 6.2.1 SQL的模式 6.2.2 SQL的基本表 6.2.3 SQL的索引 6.2.4 SQL的域 6.3 SQL的數(shù)據(jù)查詢 6.3.1 簡(jiǎn)單查詢 6.3.2 連接查詢 6.3.3 嵌套查詢 6.3.4 集合查詢 6.3.5 SQL中的連接表和外連接 6.4 SQL的數(shù)據(jù)修改 6.4.1 SQL的插入操作 6.4.2 SQL的刪除操作 6.4.3 SQL的更新操作 6.5 SQL的視圖 6.5.1 視圖的概念 6.5.2 視圖的查詢 6.5.3 視圖的修改 6.5.4 視圖的作用 6.6 SQL的數(shù)據(jù)控制 6.6.1 授予權(quán)限 6.6.2 收回權(quán)限 6.7 嵌入式SQL和動(dòng)態(tài)SQL 6.7.1 嵌入式SQL 6.7.2 動(dòng)態(tài)SQL 習(xí)題6 第7章 關(guān)系數(shù)據(jù)庫的規(guī)范化理論與數(shù)據(jù)庫設(shè)計(jì) 7.1“不好”的關(guān)系模式中存在的問題 7.2 函數(shù)依賴 7.2.1 函數(shù)依賴的定義 7.2.2 函數(shù)依賴的邏輯蘊(yùn)含 7.2.3 碼 7.2.4 函數(shù)依賴的公理系統(tǒng) 7.31NF，2NF，3NF，BCNF 7.3.1 第一范式（1NF）及進(jìn)一步規(guī)范化 7.3.2 第二范式（2NF） 7.3.3 第三范式（3NF） 7.3.4 Boyce—Codd范式（BCNF） 7.4 多值依賴和4NF 7.4.1 多值依賴 7.4.2 第四范式（4NF） 7.5 關(guān)系模式的分解 7.5.1 模式分解的等價(jià)標(biāo)準(zhǔn) 7.5.2 關(guān)于模式分解的幾個(gè)事實(shí) 7.6 數(shù)據(jù)庫設(shè)計(jì) 7.6.1 設(shè)計(jì)過程概覽 7.6.2 概念結(jié)構(gòu)設(shè)計(jì) 7.6.3 邏輯結(jié)構(gòu)設(shè)計(jì) 7.6.4 物理結(jié)構(gòu)設(shè)計(jì) 7.7 規(guī)范化理論在數(shù)據(jù)庫設(shè)計(jì)中的應(yīng)用 習(xí)題7 第8章 數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)技術(shù) 8.1 數(shù)據(jù)庫管理系統(tǒng)概述 8.1.1 數(shù)據(jù)庫管理系統(tǒng)的基本功能 8.1.2 數(shù)據(jù)庫管理系統(tǒng)的主要成分和工作流程 8.2 存儲(chǔ)管理 8.2.1 物理存儲(chǔ)介質(zhì)簡(jiǎn)介 8.2.2 數(shù)據(jù)存儲(chǔ)組織 8.2.3 緩沖區(qū)管理 8.2.4 數(shù)據(jù)字典 8.2.5 索引結(jié)構(gòu) 8.3 查詢處理 8.3.1 查詢處理概述 8.3.2 查詢執(zhí)行 8.3.3 查詢優(yōu)化 8.4 事務(wù)管理 8.4.1 事務(wù)的概念和特性 8.4.2 故障恢復(fù) 8.4.3 并發(fā)控制 習(xí)題8 第9章 主流關(guān)系數(shù)據(jù)庫管理系統(tǒng) 9.1 關(guān)系數(shù)據(jù)庫管理系統(tǒng)綜述 9.1.1 關(guān)系DBMS的發(fā)展歷史 9.1.2 新的應(yīng)用需求對(duì)關(guān)系DBMS的挑戰(zhàn) 9.1.3 關(guān)系DBMS的選擇 9.1.4 關(guān)系DBMS的發(fā)展趨勢(shì) 9.2 SQL Server 9.2.1 SQL Server概述 9.2.2 SQL Server 2000的體系結(jié)構(gòu) 9.2.3 SQL Server 2000的功能特點(diǎn) 9.2.4 SQL Server 2000多版本支持及操作系統(tǒng)的選擇 9.2.5 SQL Server 2000數(shù)據(jù)庫 9.2.6 從Internet訪問SQL Server 2000數(shù)據(jù)庫 9.3 Oracle 9.3.1 Oracle系統(tǒng)概述 9.3.2 Oracle體系結(jié)構(gòu) 9.3.3 Oracle數(shù)據(jù)庫服務(wù)器功能及其特色 9.3.4 Oracle的工具及其功能 9.3.5 Oracle的數(shù)據(jù)倉庫和Internet解決方案 9.3.6 Oracle的對(duì)象—關(guān)系特性 9.4 SQL Server和Oracle的安全性 習(xí)題9 第10章 新一代數(shù)據(jù)庫系統(tǒng)工具 10.1 新一代數(shù)據(jù)庫系統(tǒng)工具概述 10.1.1 數(shù)據(jù)庫系統(tǒng)工具的分類 10.1.2 新一代數(shù)據(jù)庫系統(tǒng)工具的特征和發(fā)展趨勢(shì) 10.2 系統(tǒng)開發(fā)工具的選擇 10.2.1 當(dāng)前應(yīng)用開發(fā)對(duì)工具的總需求 10.2.2 目前應(yīng)用開發(fā)工具存在的問題 10.3 基于瀏覽器∕服務(wù)器結(jié)構(gòu)的軟件開發(fā) 10.3.1 信息系統(tǒng)的層次結(jié)構(gòu)劃分 10.3.2 瀏覽器∕服務(wù)器系統(tǒng)開發(fā)工具 10.4 數(shù)據(jù)庫建模工具——PowerDesigner 10.4.1 PowerDesigner功能介紹 10.4.2 PowerDesigner主要模塊 10.4.3 利用PowerDesigner進(jìn)行數(shù)據(jù)庫設(shè)計(jì) 10.5 可視化程序開發(fā)工具Delphi 10.5.1 Delphi的主要特點(diǎn) 10.5.2 Delphi可視化編程環(huán)境 10.5.3 Delphi對(duì)數(shù)據(jù)庫應(yīng)用的開發(fā) 10.6 應(yīng)用開發(fā)工具PowerBuilder 10.6.1 PowerBuilder的主要特點(diǎn) 10.6.2 PowerBuilder的數(shù)據(jù)窗口 10.7 Windows平臺(tái)應(yīng)用程序開發(fā)工具Visual Studio 10.7.1 Visual Studio的歷史 10.7.2 Visual Studio的主要特點(diǎn) 10.7.3 Visual Studio 2008的新功能 習(xí)題10 第11章 數(shù)據(jù)庫技術(shù)的發(fā)展 11.1 數(shù)據(jù)庫技術(shù)發(fā)展階段 11.1.1 第一代數(shù)據(jù)庫系統(tǒng) 11.1.2 第二代數(shù)據(jù)庫系統(tǒng) 11.1.3 第三代數(shù)據(jù)庫系統(tǒng) 11.2 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu) 11.2.1 集中式數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu) 11.2.2 分布式數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu) 11.2.3 客戶機(jī)∕服務(wù)器數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu) 11.2.4 面向Web應(yīng)用的數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu) 11.3 面向?qū)ο蟮臄?shù)據(jù)庫系統(tǒng) 11.3.1 面向?qū)ο蟮幕靖拍?11.3.2 面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng) 11.3.3 面向?qū)ο髷?shù)據(jù)庫系統(tǒng)模型和其他模型的簡(jiǎn)單比較 11.4 移動(dòng)數(shù)據(jù)庫系統(tǒng) 11.4.1 移動(dòng)環(huán)境的特征 11.4.2 移動(dòng)數(shù)據(jù)庫的數(shù)據(jù)管理 11.5 多媒體數(shù)據(jù)庫系統(tǒng) 11.5.1 多媒體數(shù)據(jù)庫的基本概念 11.5.2 多媒體數(shù)據(jù)庫的數(shù)據(jù)管理 11.5.3 多媒體數(shù)據(jù)庫系統(tǒng)的重要問題 11.6 數(shù)據(jù)倉庫和聯(lián)機(jī)分析處理 11.6.1 數(shù)據(jù)倉庫的基本概念 11.6.2 數(shù)據(jù)倉庫的數(shù)據(jù)模型 11.6.3 數(shù)據(jù)倉庫的體系結(jié)構(gòu) 11.6.4 聯(lián)機(jī)分析處理的功能 11.7 數(shù)據(jù)挖掘 11.7.1 知識(shí)發(fā)現(xiàn)與數(shù)據(jù)挖掘 11.7.2 數(shù)據(jù)挖掘的目標(biāo)和任務(wù) 11.7.3 數(shù)據(jù)倉庫與數(shù)據(jù)挖掘的結(jié)合 11.8 Web挖掘 11.8.1 Web信息的特點(diǎn) 11.8.2 Web挖掘的流程和分類 習(xí)題11 附錄1 全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫技術(shù)考試大綱（2007年版） 附錄2 2011年3月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試試題及參考答案——數(shù)據(jù)庫技術(shù) 附錄3 習(xí)題答案 參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：   插圖：   計(jì)算機(jī)顯示器是采用圖形方式來顯示漢字的。要采用點(diǎn)陣方式清晰地顯示每個(gè)漢字，至少需要16×16的點(diǎn)陣。如果想要獲得更美觀的字形，需采用24×24、32×32、48×48等甚至更多的點(diǎn)陣來表示漢字。通常一個(gè)實(shí)用的點(diǎn)陣漢字系統(tǒng)大約占幾十萬到上百萬個(gè)字節(jié)。點(diǎn)陣方式的缺點(diǎn)是不能用來繪制任意大小的字體，而且在點(diǎn)陣字體邊沿會(huì)出現(xiàn)鋸齒現(xiàn)象。 另外一種顯示美觀字形的方法是使用矢量字體。在需要輸出漢字時(shí)，計(jì)算機(jī)系統(tǒng)按照存儲(chǔ)的矢量信息，通過一定的算法，自動(dòng)按設(shè)定的規(guī)則描繪漢字。顯然矢量可以繪制任何大小的字體，且不發(fā)生變形和邊沿鋸齒的現(xiàn)象。矢量字體所需要的存儲(chǔ)空間小，但是需要消耗一定的運(yùn)算時(shí)間。 值得注意的是，由于常見的文字輸出設(shè)備都是采用點(diǎn)陣方式輸出文字的，所以在采用矢量字庫生成漢字時(shí)，最終的字形也還是要轉(zhuǎn)化成點(diǎn)陣方式后，再輸出到文字輸出設(shè)備上。當(dāng)然，這和直接存儲(chǔ)每個(gè)文字的點(diǎn)陣方式是有本質(zhì)不同的。 計(jì)算機(jī)系統(tǒng)輸出漢字的大致過程為：將輸入碼轉(zhuǎn)換為機(jī)內(nèi)碼，然后用機(jī)內(nèi)碼檢索漢字字庫，找到其對(duì)應(yīng)的字體字形，再輸出所需要的漢字。 需要指出的是，如果采用手寫輸入方式，則不需要使用漢字的輸入碼，而需要漢字手寫識(shí)別軟件，自動(dòng)識(shí)別用戶所輸入的漢字，將所輸入的手寫漢字直接用漢字的機(jī)內(nèi)碼保存起來。有的手寫識(shí)別軟件還將書寫的手寫字形也保存起來，供輸出定制的手寫字體時(shí)使用。

編輯推薦

《教育部考試中心?全國(guó)計(jì)算機(jī)等級(jí)考試3級(jí)教程:數(shù)據(jù)庫技術(shù)(2012年版)》由教育部考試中心組織和實(shí)施的計(jì)算機(jī)等級(jí)考試是一種客觀、公正、科學(xué)的專門測(cè)試計(jì)算機(jī)應(yīng)用人員的計(jì)算機(jī)知識(shí)與技能的全國(guó)范圍的等級(jí)考試，它面向社會(huì)，服務(wù)于社會(huì)?！督逃靠荚囍行?全國(guó)計(jì)算機(jī)等級(jí)考試3級(jí)教程:數(shù)據(jù)庫技術(shù)(2012年版)》除了可以作為計(jì)算機(jī)等級(jí)考試教材外，還可作為學(xué)習(xí)計(jì)算機(jī)知識(shí)的參考書。

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)教程 PDF格式下載

---