第一篇：2014年計(jì)算機(jī)等級(jí)二級(jí)MS office高級(jí)應(yīng)用考試基礎(chǔ)知識(shí)總結(jié)

全國(guó)計(jì)算機(jī)等級(jí)二級(jí)MS office高級(jí)應(yīng)用考試基礎(chǔ)知識(shí)總結(jié)

1.在馮諾依曼體系結(jié)構(gòu)的計(jì)算機(jī)中引進(jìn)了兩個(gè)重要的概念： 采用二進(jìn)制和存儲(chǔ)程序

2.1946年誕生了世界上第一臺(tái)電子計(jì)算機(jī)： ENIAC 3.計(jì)算機(jī)最早的應(yīng)用領(lǐng)域是： 數(shù)值計(jì)算 4.英文縮寫(xiě)CAD的中文意思是： 計(jì)算機(jī)輔助設(shè)計(jì)

5.辦公自動(dòng)化OA是計(jì)算機(jī)的一項(xiàng)應(yīng)用，按計(jì)算機(jī)的分類，它屬于： 數(shù)據(jù)處理

6.電子商務(wù)的本質(zhì)是： 商務(wù)活動(dòng) 7.國(guó)際通用的ASCII 碼的碼長(zhǎng)是： 7 8.在計(jì)算機(jī)中，20GB的硬盤(pán)可以存放的漢子數(shù)是： 10*1024*1024 KB 9.計(jì)算機(jī)中所有信息的存儲(chǔ)都采用： 二進(jìn)制 10.大寫(xiě)字母B的ASCII碼值是： 66 11.漢子在計(jì)算機(jī)內(nèi)部的存儲(chǔ)、處理、和傳輸都使用漢子的： 機(jī)內(nèi)碼 12.存儲(chǔ)24*24點(diǎn)陣的一個(gè)漢子信息，需要的字節(jié)數(shù)是： 72 13.組成中央處理器的主要部件是： 運(yùn)算器和控制器 14.操作系統(tǒng)對(duì)磁盤(pán)進(jìn)行讀/寫(xiě)的物理單位是： 扇區(qū) 15.計(jì)算機(jī)能夠直接進(jìn)行識(shí)別和處理的語(yǔ)言是： 機(jī)器語(yǔ)言

16.將高級(jí)語(yǔ)言源程序翻譯成目標(biāo)程序，完成這種翻譯過(guò)程的程序是： 編譯程序

17.多媒體處理的是： 數(shù)字信號(hào)

18.所有計(jì)算機(jī)的字長(zhǎng)都是固定不變的，都是8位

19.計(jì)算機(jī)病毒是指“能夠侵入計(jì)算機(jī)并在計(jì)算機(jī)系統(tǒng)中潛伏和傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的”： 特殊程序

20.將發(fā)送端數(shù)字脈沖信號(hào)轉(zhuǎn)換成模擬信號(hào)的過(guò)程稱為： 調(diào)制 21.實(shí)現(xiàn)局域網(wǎng)與廣域網(wǎng)互聯(lián)的主要設(shè)備是： 路由器

22.Internet 中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是： DNS 23.IE瀏覽器收藏夾的作用是： 收集感興趣的頁(yè)面地址

24.關(guān)于電子郵件：發(fā)件人必須有自己的E-MAIL賬戶/必須知道收件人的E-MAIL賬戶/可以使用OUTLOOK管理聯(lián)系人的信息

25.計(jì)算機(jī)發(fā)展的四個(gè)階段： 1）1946-1959，電子管 2）1959-1964 晶體管

3）1964-1972 中小規(guī)模集成電路 4）1972至今 大規(guī)模、超大規(guī)模集成電路

26.計(jì)算機(jī)的特點(diǎn)： 1）高速精確的運(yùn)算能力 2）準(zhǔn)確的邏輯判斷能力 3）強(qiáng)大的存儲(chǔ)能力 4）自動(dòng)功能 5）網(wǎng)絡(luò)與通信能力

27.計(jì)算機(jī)網(wǎng)絡(luò)功能的重要意義：改變了人類交流的方式和信息獲取的途徑 28.計(jì)算機(jī)問(wèn)世主要用于數(shù)值計(jì)算

29.網(wǎng)格計(jì)算的三要素： 任務(wù)管理、任務(wù)調(diào)度、資源管理 30.云計(jì)算的構(gòu)成包括：硬件、軟件和服務(wù)

31.云計(jì)算的特點(diǎn)：超大規(guī)模、分布式、虛擬化、高可靠性、通用性、高可擴(kuò)展性、按需服務(wù)、價(jià)廉

32.電子計(jì)算機(jī)的發(fā)展方向：巨型化、微型化、網(wǎng)絡(luò)化、智能化 33.計(jì)算機(jī)中最重要的核心部件： 芯片

34.電子商務(wù)是應(yīng)用現(xiàn)代信息技術(shù)在互聯(lián)網(wǎng)絡(luò)上進(jìn)行的商務(wù)活動(dòng)，電子商務(wù)是現(xiàn)代信息技術(shù)和現(xiàn)代商業(yè)技術(shù)的結(jié)合體

35.信息技術(shù)包含三個(gè)層次：信息基礎(chǔ)技術(shù)、信息系統(tǒng)技術(shù)、信息應(yīng)用技術(shù) 36．現(xiàn)代信息技術(shù)的發(fā)展趨勢(shì)：數(shù)字化、多媒體化、高速度、網(wǎng)絡(luò)化、寬頻帶、智能化

37.計(jì)算機(jī)中數(shù)據(jù)的最小單位是位，存儲(chǔ)容量的基本單位是字節(jié)，8個(gè)二進(jìn)制位稱為1個(gè)字節(jié) 1Byte=8bit 38.ASCII碼——美國(guó)信息交換標(biāo)準(zhǔn)交換代碼

小寫(xiě)字母筆大寫(xiě)字母的碼值大32，計(jì)算機(jī)的內(nèi)部用一個(gè)字節(jié)（8個(gè)二進(jìn)制位）存放一個(gè)7位ASCII碼，最高位置為0 0——48 a——97 A——65 39.計(jì)算機(jī)由輸入、存儲(chǔ)、運(yùn)算、控制和輸出五個(gè)部分組成

40.運(yùn)算器（ALU）是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠，主要功能是對(duì)二進(jìn)制數(shù)碼進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算 控制器是計(jì)算機(jī)的心臟，指揮全機(jī)各個(gè)部件自動(dòng)、協(xié)調(diào)地工作

控制區(qū)和運(yùn)算器是計(jì)算機(jī)的核心部件，合稱為中央處理器 41.存儲(chǔ)器的主要性能指標(biāo)：容量和速度

42.多媒體的特征：交互性、集成性、多樣性、實(shí)時(shí)性

43.計(jì)算機(jī)病毒的特征：寄生性、破壞性、傳染性、潛伏性、隱蔽性 ——射向文明的黑色子彈

44.計(jì)算機(jī)病毒的分類：引導(dǎo)區(qū)型病毒、文件型病毒、混合型病毒、宏病毒、網(wǎng)絡(luò)病毒

45.計(jì)算機(jī)病毒主要通過(guò)移動(dòng)存儲(chǔ)介質(zhì)和計(jì)算機(jī)網(wǎng)絡(luò)傳播 46.計(jì)算機(jī)網(wǎng)絡(luò)的分類：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng) 47.電子郵件的兩個(gè)基本部分：信頭和信件 公共基礎(chǔ)知識(shí)

1.算法的有窮性是指算法必須能執(zhí)行有限個(gè)步驟之后終止.2.算法的時(shí)間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) 3.隊(duì)列、棧、線性表屬于線性數(shù)據(jù)結(jié)構(gòu)，二叉樹(shù)不屬于 4.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指： 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

5.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

6.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

7.棧是先進(jìn)后出、后進(jìn)先出的線性鏈表，具有記憶作用，對(duì)棧的插入與刪除操作中，不需要改變棧底指針，是特殊的線性表，只能在一端插入或者刪除元素

8.線性鏈表存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的 9.在深度為7的滿二叉樹(shù)中，葉子節(jié)點(diǎn)的個(gè)數(shù)為： 64 10.能用二分法查找的是順序存儲(chǔ)的有序線性表

11.對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞的情況下需要比較的次數(shù)為：N 12.對(duì)于長(zhǎng)度為N的線性表，在最壞的情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是： 快速排序?yàn)镹(N-1)/2 13.算法的復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度

14.算法在執(zhí)行過(guò)程中所需要的存儲(chǔ)空間稱為算法的空間復(fù)雜度 15.問(wèn)題處理方案的正確而完整的描述稱為 算法

16.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)控件中的存放方式稱為數(shù)據(jù)的 存儲(chǔ)結(jié)構(gòu)或者物理結(jié)構(gòu)或者物理存儲(chǔ)結(jié)構(gòu)

17.按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，二叉樹(shù)屬于 非線性結(jié)構(gòu)

18.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于存儲(chǔ)結(jié)構(gòu) 19.某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中共有 19個(gè)葉子結(jié)點(diǎn) 20.一顆二叉樹(shù)第六層（根節(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為32個(gè) 21.對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞的情況下需要比較的次數(shù)為45 22.程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再調(diào)試 23.符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是 使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)標(biāo)示程序的控制結(jié)構(gòu)

24.結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是 逐步求精法、自頂向下、模塊法 25.在面向?qū)ο蟮姆椒ㄖ校粋€(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送 消息

26.在軟件工程學(xué)中，我們把一組具有相同的數(shù)據(jù)結(jié)構(gòu)和相同的行為特征的對(duì)象的集合定義為 類

27.面向?qū)ο蟮姆椒ㄓ?對(duì)象/繼承/類 28.在面向?qū)ο蟮姆椒ㄖ?，類的?shí)例稱為 對(duì)象

29.在面向?qū)ο蟮姆椒ㄖ校?描述的是具有相同屬性與操作的一組對(duì)象 30.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本邏輯機(jī)構(gòu)為順序、選擇和 重復(fù)（循環(huán)）31.在面向?qū)ο蟮姆椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為 繼承 32.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

33.在軟件開(kāi)發(fā)中，屬于設(shè)計(jì)階段的是：數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、給出系統(tǒng)模塊結(jié)構(gòu)、定義模塊算法

34.軟件工程的主要思想是強(qiáng)調(diào)在軟件開(kāi)發(fā)的過(guò)程中需要應(yīng)用工程化原則 35.軟件交付使用后還應(yīng)進(jìn)行維護(hù)

36.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開(kāi)發(fā)階段是 需求分析

37.軟件設(shè)計(jì)的原則有抽象、模塊化、信息隱蔽

38.為了是模塊盡可能獨(dú)立，需求模塊的內(nèi)聚程度要盡量高，且各模塊的耦合程度要盡量弱

39.在軟件設(shè)計(jì)中，屬于過(guò)程設(shè)計(jì)工具的是： PDL過(guò)程設(shè)計(jì)語(yǔ)言、PAD圖、N-S圖

40.軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

41.軟件需求階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審 42.在結(jié)構(gòu)化方法中，軟件功能分解屬于 總體設(shè)計(jì)階段 43.軟件工程的三要素：工具 過(guò)程 方法

44.若按功能劃分，軟件測(cè)試的方法通常分為 白盒測(cè)試和黑盒測(cè)試 45.在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊），其中 驅(qū)動(dòng)模塊的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊的測(cè)試結(jié)果

46.程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試，其中靜態(tài)分析（靜態(tài)測(cè)試）是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過(guò)閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤

47.診斷和改正程序中錯(cuò)誤的工作通常稱為調(diào)試 48.軟件是程序、數(shù)據(jù)和文檔的集合

49.軟件工程研究的內(nèi)容主要是 軟件開(kāi)發(fā)技術(shù)和軟件工程管理 50.數(shù)據(jù)庫(kù)系統(tǒng)的核心是 數(shù)據(jù)庫(kù)管理系統(tǒng) 51.數(shù)據(jù)庫(kù)系統(tǒng)的根本目標(biāo)是解決數(shù)據(jù)共享問(wèn)題 52.能給出數(shù)據(jù)庫(kù)物理存儲(chǔ)與物理存取方法的是內(nèi)模式

53.在數(shù)據(jù)庫(kù)的兩極映射中，從概念模式到內(nèi)模式的映射一般由數(shù)據(jù)庫(kù)管理系統(tǒng)實(shí)現(xiàn)

54.支持?jǐn)?shù)據(jù)庫(kù)各種操作的軟件系統(tǒng)叫作 數(shù)據(jù)庫(kù)管理系統(tǒng)

55.數(shù)據(jù)庫(kù)（DB）數(shù)據(jù)庫(kù)系統(tǒng)（DBS）、數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）之間的關(guān)系是：DBS包含DB和DBMS 56.在關(guān)系數(shù)據(jù)庫(kù)模型中，通?？梢园?字段 稱為屬性，其值稱為屬性值 57.用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為 層次模型 58.在E-R圖中，用來(lái)表示實(shí)體的圖形是 矩形 59.商品與顧客兩個(gè)實(shí)體之間的聯(lián)系一般是 多對(duì)多

60.數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式，其中 內(nèi)模式 給出了數(shù)據(jù)庫(kù)中物理存儲(chǔ)結(jié)構(gòu)與物理存取方法 61.數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是 數(shù)據(jù)庫(kù)系統(tǒng)

62.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性，當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為 物理獨(dú)立性

63.如果一個(gè)工人可以管理多臺(tái)設(shè)備，而一個(gè)設(shè)備只被一個(gè)工人管理，則實(shí)體工人與實(shí)體設(shè)備之間存在 一對(duì)多的關(guān)系

64.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、參照完整性和自定義完整性

65.在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為 關(guān)系或關(guān)系表

66.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括 選擇、連接和投影

第二篇：2016全國(guó)計(jì)算機(jī)等級(jí)二級(jí)MS-office高級(jí)應(yīng)用考試基礎(chǔ)知識(shí)總結(jié)

選擇題匯總

1.在馮諾依曼體系結(jié)構(gòu)的計(jì)算機(jī)中引進(jìn)了兩個(gè)重要的概念： 采用二進(jìn)制和存儲(chǔ)程序 2.1946年誕生了世界上第一臺(tái)電子計(jì)算機(jī)： ENIAC 3.計(jì)算機(jī)最早的應(yīng)用領(lǐng)域是： 數(shù)值計(jì)算

4.英文縮寫(xiě)CAD的中文意思是： 計(jì)算機(jī)輔助設(shè)計(jì)

5.辦公自動(dòng)化OA是計(jì)算機(jī)的一項(xiàng)應(yīng)用，按計(jì)算機(jī)的分類，它屬于： 數(shù)據(jù)處理 6.電子商務(wù)的本質(zhì)是：

商務(wù)活動(dòng) 7.國(guó)際通用的ASCII 碼的碼長(zhǎng)是：8.在計(jì)算機(jī)中，20GB的硬盤(pán)可以存放的漢子數(shù)是：

10*1024*1024 KB 9.計(jì)算機(jī)中所有信息的存儲(chǔ)都采用：

二進(jìn)制 10.大寫(xiě)字母B的ASCII碼值是： 66 11.漢子在計(jì)算機(jī)內(nèi)部的存儲(chǔ)、處理、和傳輸都使用漢子的：

機(jī)內(nèi)碼 12.存儲(chǔ)24*24點(diǎn)陣的一個(gè)漢子信息，需要的字節(jié)數(shù)是：

13.組成中央處理器的主要部件是：

運(yùn)算器和控制器 14.操作系統(tǒng)對(duì)磁盤(pán)進(jìn)行讀/寫(xiě)的物理單位是：

扇區(qū) 15.計(jì)算機(jī)能夠直接進(jìn)行識(shí)別和處理的語(yǔ)言是：

機(jī)器語(yǔ)言

16.將高級(jí)語(yǔ)言源程序翻譯成目標(biāo)程序，完成這種翻譯過(guò)程的程序是： 編譯程序 17.多媒體處理的是：

數(shù)字信號(hào)

18.所有計(jì)算機(jī)的字長(zhǎng)都是固定不變的，都是8位

19.計(jì)算機(jī)病毒是指“能夠侵入計(jì)算機(jī)并在計(jì)算機(jī)系統(tǒng)中潛伏和傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的”：

特殊程序

20.將發(fā)送端數(shù)字脈沖信號(hào)轉(zhuǎn)換成模擬信號(hào)的過(guò)程稱為：

調(diào)制 21.實(shí)現(xiàn)局域網(wǎng)與廣域網(wǎng)互聯(lián)的主要設(shè)備是：

路由器

22.Internet 中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是：

DNS 23.IE瀏覽器收藏夾的作用是：

收集感興趣的頁(yè)面地址

24.關(guān)于電子郵件：發(fā)件人必須有自己的E-MAIL賬戶/必須知道收件人的E-MAIL賬戶/可以使用OUTLOOK管理聯(lián)系人的信息 25.計(jì)算機(jī)發(fā)展的四個(gè)階段： 1）1946-1959，電子管 2）1959-1964 晶體管

3）1964-1972 中小規(guī)模集成電路 4）1972至今 大規(guī)模、超大規(guī)模集成電路

26.計(jì)算機(jī)的特點(diǎn)： 1）高速精確的運(yùn)算能力 2）準(zhǔn)確的邏輯判斷能力 3）強(qiáng)大的存儲(chǔ)能力 4）自動(dòng)功能 5）網(wǎng)絡(luò)與通信能力

27.計(jì)算機(jī)網(wǎng)絡(luò)功能的重要意義：改變了人類交流的方式和信息獲取的途徑 29.網(wǎng)格計(jì)算的三要素： 任務(wù)管理、任務(wù)調(diào)度、資源管理 30.云計(jì)算的構(gòu)成包括：硬件、軟件和服務(wù)

31.云計(jì)算的特點(diǎn)：超大規(guī)模、分布式、虛擬化、高可靠性、通用性、高可擴(kuò)展性、按需服務(wù)、價(jià)廉 32.電子計(jì)算機(jī)的發(fā)展方向：巨型化、微型化、網(wǎng)絡(luò)化、智能化 33.計(jì)算機(jī)中最重要的核心部件： 芯片

34.電子商務(wù)是應(yīng)用現(xiàn)代信息技術(shù)在互聯(lián)網(wǎng)絡(luò)上進(jìn)行的商務(wù)活動(dòng)，電子商務(wù)是現(xiàn)代信息技術(shù)和現(xiàn)代商業(yè)技術(shù)的結(jié)合體

35.信息技術(shù)包含三個(gè)層次：信息基礎(chǔ)技術(shù)、信息系統(tǒng)技術(shù)、信息應(yīng)用技術(shù)

36．現(xiàn)代信息技術(shù)的發(fā)展趨勢(shì)：數(shù)字化、多媒體化、高速度、網(wǎng)絡(luò)化、寬頻帶、智能化 37.計(jì)算機(jī)中數(shù)據(jù)的最小單位是位，存儲(chǔ)容量的基本單位是字節(jié)，8個(gè)二進(jìn)制位稱為1個(gè)字節(jié) 1Byte=8bit 39.計(jì)算機(jī)由輸入、存儲(chǔ)、運(yùn)算、控制和輸出五個(gè)部分組成

40.運(yùn)算器（ALU）是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠，主要功能是對(duì)二進(jìn)制數(shù)碼進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算

控制器是計(jì)算機(jī)的心臟，指揮全機(jī)各個(gè)部件自動(dòng)、協(xié)調(diào)地工作 控制區(qū)和運(yùn)算器是計(jì)算機(jī)的核心部件，合稱為中央處理器 41.存儲(chǔ)器的主要性能指標(biāo)：容量和速度

42.多媒體的特征：交互性、集成性、多樣性、實(shí)時(shí)性

43.計(jì)算機(jī)病毒的特征：寄生性、破壞性、傳染性、潛伏性、隱蔽性 ——射向文明的黑色子彈

44.計(jì)算機(jī)病毒的分類：引導(dǎo)區(qū)型病毒、文件型病毒、混合型病毒、宏病毒、網(wǎng)絡(luò)病毒 45.計(jì)算機(jī)病毒主要通過(guò)移動(dòng)存儲(chǔ)介質(zhì)和計(jì)算機(jī)網(wǎng)絡(luò)傳播 46.計(jì)算機(jī)網(wǎng)絡(luò)的分類：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng) 47.電子郵件的兩個(gè)基本部分：信頭和信件

公共基礎(chǔ)知識(shí)

1.算法的有窮性是指算法必須能執(zhí)行有限個(gè)步驟之后終止.2.算法的時(shí)間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) 3.隊(duì)列、棧、線性表屬于線性數(shù)據(jù)結(jié)構(gòu)，二叉樹(shù)不屬于 4.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指： 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

5.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率 6.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

7.棧是先進(jìn)后出、后進(jìn)先出的線性鏈表，具有記憶作用，對(duì)棧的插入與刪除操作中，不需要改變棧底指針，是特殊的線性表，只能在一端插入或者刪除元素 8.線性鏈表存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的 9.在深度為7的滿二叉樹(shù)中，葉子節(jié)點(diǎn)的個(gè)數(shù)為： 64 10.能用二分法查找的是順序存儲(chǔ)的有序線性表

11.對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞的情況下需要比較的次數(shù)為：N 12.對(duì)于長(zhǎng)度為N的線性表，在最壞的情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是： 快速排序?yàn)镹(N-1)/2 13.算法的復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度

14.算法在執(zhí)行過(guò)程中所需要的存儲(chǔ)空間稱為算法的空間復(fù)雜度 15.問(wèn)題處理方案的正確而完整的描述稱為 算法

16.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)控件中的存放方式稱為數(shù)據(jù)的 存儲(chǔ)結(jié)構(gòu)或者物理結(jié)構(gòu)或者物理存儲(chǔ)結(jié)構(gòu)

17.按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，二叉樹(shù)屬于 非線性結(jié)構(gòu)

18.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于存儲(chǔ)結(jié)構(gòu) 19.某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中共有 19個(gè)葉子結(jié)點(diǎn) 20.一顆二叉樹(shù)第六層（根節(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為32個(gè) 21.對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞的情況下需要比較的次數(shù)為45 22.程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再調(diào)試

23.符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是 使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)標(biāo)示程序的控制結(jié)構(gòu)

24.結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是 逐步求精法、自頂向下、模塊法

25.在面向?qū)ο蟮姆椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送

消息 26.在軟件工程學(xué)中，我們把一組具有相同的數(shù)據(jù)結(jié)構(gòu)和相同的行為特征的對(duì)象的集合定義為 類

27.面向?qū)ο蟮姆椒ㄓ?對(duì)象/繼承/類 28.在面向?qū)ο蟮姆椒ㄖ?，類的?shí)例稱為 對(duì)象

29.在面向?qū)ο蟮姆椒ㄖ?，?描述的是具有相同屬性與操作的一組對(duì)象 30.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本邏輯機(jī)構(gòu)為順序、選擇和 重復(fù)（循環(huán)）31.在面向?qū)ο蟮姆椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為 繼承 32.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

33.在軟件開(kāi)發(fā)中，屬于設(shè)計(jì)階段的是：數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、給出系統(tǒng)模塊結(jié)構(gòu)、定義模塊算法

34.軟件工程的主要思想是強(qiáng)調(diào)在軟件開(kāi)發(fā)的過(guò)程中需要應(yīng)用工程化原則 35.軟件交付使用后還應(yīng)進(jìn)行維護(hù)

36.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開(kāi)發(fā)階段是 需求分析 37.軟件設(shè)計(jì)的原則有抽象、模塊化、信息隱蔽

38.為了是模塊盡可能獨(dú)立，需求模塊的內(nèi)聚程度要盡量高，且各模塊的耦合程度要盡量弱

39.在軟件設(shè)計(jì)中，屬于過(guò)程設(shè)計(jì)工具的是： PDL過(guò)程設(shè)計(jì)語(yǔ)言、PAD圖、N-S圖 40.軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

41.軟件需求階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審

42.在結(jié)構(gòu)化方法中，軟件功能分解屬于 總體設(shè)計(jì)階段 43.軟件工程的三要素：工具 過(guò)程

方法

44.若按功能劃分，軟件測(cè)試的方法通常分為

白盒測(cè)試和黑盒測(cè)試

45.在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊），其中 驅(qū)動(dòng)模塊的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊的測(cè)試結(jié)果

46.程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試，其中靜態(tài)分析（靜態(tài)測(cè)試）是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行檢查，通過(guò)閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤 47.診斷和改正程序中錯(cuò)誤的工作通常稱為調(diào)試 48.軟件是程序、數(shù)據(jù)和文檔的集合

49.軟件工程研究的內(nèi)容主要是 軟件開(kāi)發(fā)技術(shù)和軟件工程管理 50.數(shù)據(jù)庫(kù)系統(tǒng)的核心是 數(shù)據(jù)庫(kù)管理系統(tǒng) 51.數(shù)據(jù)庫(kù)系統(tǒng)的根本目標(biāo)是解決數(shù)據(jù)共享問(wèn)題 52.能給出數(shù)據(jù)庫(kù)物理存儲(chǔ)與物理存取方法的是內(nèi)模式

53.在數(shù)據(jù)庫(kù)的兩極映射中，從概念模式到內(nèi)模式的映射一般由數(shù)據(jù)庫(kù)管理系統(tǒng)實(shí)現(xiàn) 54.支持?jǐn)?shù)據(jù)庫(kù)各種操作的軟件系統(tǒng)叫作 數(shù)據(jù)庫(kù)管理系統(tǒng)

55.數(shù)據(jù)庫(kù)（DB）數(shù)據(jù)庫(kù)系統(tǒng)（DBS）、數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）之間的關(guān)系是：DBS包含DB和DBMS

56.在關(guān)系數(shù)據(jù)庫(kù)模型中，通常可以把 字段 稱為屬性，其值稱為屬性值 57.用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為 層次模型 58.在E-R圖中，用來(lái)表示實(shí)體的圖形是

矩形 59.商品與顧客兩個(gè)實(shí)體之間的聯(lián)系一般是

多對(duì)多

60.數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式，其中

內(nèi)模式

給出了數(shù)據(jù)庫(kù)中物理存儲(chǔ)結(jié)構(gòu)與物理存取方法 61.數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是

數(shù)據(jù)庫(kù)系統(tǒng)

62.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性，當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為 物理獨(dú)立性

63.如果一個(gè)工人可以管理多臺(tái)設(shè)備，而一個(gè)設(shè)備只被一個(gè)工人管理，則實(shí)體工人與實(shí)體設(shè)備之間存在一對(duì)多的關(guān)系

64.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、參照完整性和自定義完整性 65.在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為 關(guān)系或關(guān)系表 66.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括 選擇、連接和投影

第三篇：計(jì)算機(jī)二級(jí)MSoffice高級(jí)應(yīng)用模擬試題及答案

為了使廣大考生在備戰(zhàn)計(jì)算機(jī)等級(jí)考試時(shí)，更快的掌握相應(yīng)知識(shí)點(diǎn)，下面是小編搜索整理的計(jì)算機(jī)二級(jí)MSoffice高級(jí)應(yīng)用模擬試題及答案，供參考練習(xí)，預(yù)?？忌鷤兛汲鲎约豪硐氲某煽?jī)!

計(jì)算機(jī)二級(jí)MSoffice高級(jí)應(yīng)用模擬試題及答案

選擇題

1.程序流程圖中帶有箭頭的線段表示的是()。

A.圖元關(guān)系

B.數(shù)據(jù)流

C.控制流

D.調(diào)用關(guān)系

2.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括()。

A.多態(tài)性

B.自頂向下

C.模塊化

D.逐步求精

3.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是()。

A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合4.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是()。

A.可行性分析報(bào)告

B.軟件需求規(guī)格說(shuō)明書(shū)

C.概要設(shè)計(jì)說(shuō)明書(shū)

D.集成測(cè)試計(jì)劃

5.算法的有窮性是指()。

A.算法程序的運(yùn)行時(shí)間是有限的B.算法程序所處理的數(shù)據(jù)量是有限的C.算法程序的長(zhǎng)度是有限的D.算法只能被有限的用戶使用

6.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是()。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

7.下列關(guān)于棧的敘述正確的是()。

A.棧按“先進(jìn)先出”組織數(shù)據(jù)

B.棧按“先進(jìn)后出”組織數(shù)據(jù)

C.只能在棧底插入數(shù)據(jù)

D.不能刪除數(shù)據(jù)

8.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于()。

A.需求分析階段

B.概念設(shè)計(jì)階段

C.邏輯設(shè)計(jì)階段

D.物理設(shè)計(jì)階段

9.有三個(gè)關(guān)系R、S和T如下：

由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為()。

A.笛卡爾積

B.交

C.并

D.自然連接

10.設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字(鍵或碼)為()。

A.課號(hào)，成績(jī)

B.學(xué)號(hào)，成績(jī)

C.學(xué)號(hào)，課號(hào)

D.學(xué)號(hào)，姓名，成績(jī)

答案

1.C【解析】在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。所以選擇C。

2.A【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用90t0語(yǔ)句，所以選擇A。

3.B【解析】軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)?shù)?。模塊的劃分應(yīng)遵循一定的要求，以保證模塊劃分合理，并進(jìn)一步保證以此為依據(jù)開(kāi)發(fā)出的軟件.系統(tǒng)可靠性強(qiáng)，易于理解和維護(hù)。模塊之間的耦合應(yīng)盡可能的低，模塊的內(nèi)聚度應(yīng)盡可能的高。

4.B【解析】A錯(cuò)誤，可行性分析階段產(chǎn)生可行性分析報(bào)告。C錯(cuò)誤，概要設(shè)計(jì)說(shuō)明書(shū)是總體設(shè)計(jì)階段產(chǎn)生的文檔。D錯(cuò)誤，集成測(cè)試計(jì)劃是在概要設(shè)計(jì)階段編寫(xiě)的文檔。B正確，需求規(guī)格說(shuō)明書(shū)是后續(xù)工作如設(shè)計(jì)、編碼等需要的重要參考文檔。

5.A【解析】算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。

6.D【解析】除了堆排序算法的比較次數(shù)是O(nlog2n)，其他的都是n(n-1)/2。.B【解析】棧是按“先進(jìn)后出”的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。

8.C 【解析】E-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來(lái)的聯(lián)系反映到數(shù)據(jù)庫(kù)中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。

9.D【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯(cuò)誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?，所以C錯(cuò)誤。根據(jù)關(guān)系T可以很明顯地看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組所以取得是交運(yùn)算，因此選擇D。

10.C【解析】學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C。

第四篇：計(jì)算機(jī)等級(jí)考試二級(jí)MS-Office基礎(chǔ)知識(shí) （1）

第一部分

公共基礎(chǔ)知識(shí)

第1章

數(shù)據(jù)結(jié)構(gòu)與算法

1.1算法

1.算法的基本概念

(1)概念：算法是指一系列解決問(wèn)題的清晰指令。

(2)4個(gè)基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。

(3)兩種基本要素：對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作、算法的控制結(jié)構(gòu)(運(yùn)算和操作時(shí)問(wèn)的順序)。

(4)設(shè)計(jì)的基本方法：列舉法、歸納法、遞推法、遞歸法、減半遞推技術(shù)和回溯法。

2.算法的復(fù)雜度

(1)算法的時(shí)間復(fù)雜度：執(zhí)行算法所需要的計(jì)算工作量。

(2)算法的空間復(fù)雜度：執(zhí)行算法所需的內(nèi)存空間。

1.2數(shù)據(jù)結(jié)構(gòu)的基本概念

數(shù)據(jù)結(jié)構(gòu)指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。其中邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間邏輯關(guān)系;存儲(chǔ)結(jié)構(gòu)為數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，有順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)和散列存儲(chǔ)4種方式。

數(shù)據(jù)結(jié)構(gòu)按各元素之間前后件關(guān)系的復(fù)雜度可劃分為：

(1)線性結(jié)構(gòu)：有且只有一個(gè)根節(jié)點(diǎn)，且每個(gè)節(jié)點(diǎn)最多有一個(gè)直接前驅(qū)和一個(gè)直接后繼的非空數(shù)據(jù)結(jié)構(gòu)。

(2)非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。

1.3線性表及其順序存儲(chǔ)結(jié)構(gòu)

1.線性表的基本概念

線性結(jié)構(gòu)又稱線性表，線性表是最簡(jiǎn)單也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。

2.線性表的順序存儲(chǔ)結(jié)構(gòu)

?元素所占的存儲(chǔ)空間必須連續(xù)。

?元素在存儲(chǔ)空間的位置是按邏輯順序存放的。

3.線性表的插入運(yùn)算

在第i個(gè)元素之前插入一個(gè)新元素的步驟如下：

步驟一：把原來(lái)第n個(gè)節(jié)點(diǎn)至第i個(gè)節(jié)點(diǎn)依次往后移一個(gè)元素位置。

步驟二：把新節(jié)點(diǎn)放在第i個(gè)位置上。

步驟三：修正線性表的節(jié)點(diǎn)個(gè)數(shù)。

在最壞情況下，即插入元素在第一個(gè)位置，線性表中所有元素均需要移動(dòng)。

4.線性表的刪除運(yùn)算

刪除第i個(gè)位置的元素的步驟如下：

步驟一：把第i個(gè)元素之后不包括第i個(gè)元素的n-i個(gè)元素依次前移一個(gè)位置;

步驟二：修正線性表的結(jié)點(diǎn)個(gè)數(shù)。

1.4棧和隊(duì)列

1.棧及其基本運(yùn)算

(1)基本概念：棧是一種特殊的線性表，其插入運(yùn)算與刪除運(yùn)算都只在線性表的一端進(jìn)行，也被稱為“先進(jìn)后出”表或“后進(jìn)先出”表。

?棧頂：允許插入與刪除的一端。

?棧底：棧頂?shù)牧硪欢恕?/p>

?空棧：棧中沒(méi)有元素的棧。

(2)特點(diǎn)。

?棧頂元素是最后被插入和最早被刪除的元素。

?棧底元素是最早被插入和最后被刪除的元素。

?棧有記憶作用。

?在順序存儲(chǔ)結(jié)構(gòu)下，棧的插入和刪除運(yùn)算不需移動(dòng)表中其他數(shù)據(jù)元素。

?棧頂指針top動(dòng)態(tài)反映了棧中元素的變化情況

(3)順序存儲(chǔ)和運(yùn)算：入棧運(yùn)算、退棧運(yùn)算和讀棧頂運(yùn)算。

2.隊(duì)列及其基本運(yùn)算

(1)基本概念：隊(duì)列是指允許在一端進(jìn)行插入，在另一端進(jìn)行刪除的線性表，又稱“先進(jìn)先出”的線性表。

?隊(duì)尾：允許插入的一端，用尾指針指向隊(duì)尾元素。

?排頭：允許刪除的一端，用頭指針指向頭元素的前一位置。

(2)循環(huán)隊(duì)列及其運(yùn)算。

所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。

入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素。

當(dāng)循環(huán)隊(duì)列非空(s=1)且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行人隊(duì)運(yùn)算，這種情況稱為“上溢”。

退隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)頭位置退出一個(gè)元素并賦給指定的變量。首先將隊(duì)頭指針進(jìn)一，然后將排頭指針指向的元素賦給指定的變量。當(dāng)循環(huán)隊(duì)列為空(s=0)時(shí)，不能進(jìn)行退隊(duì)運(yùn)算，這種情況稱為“下溢”。

1.5線性鏈表

在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。

在鏈?zhǔn)酱鎯?chǔ)方式中，要求每個(gè)結(jié)點(diǎn)由兩部分組成：一部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域;另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)。

1.6樹(shù)和二叉樹(shù)

1.樹(shù)的基本概念

樹(shù)是簡(jiǎn)單的非線性結(jié)構(gòu)，樹(shù)中有且僅有一個(gè)沒(méi)有前驅(qū)的節(jié)點(diǎn)稱為“根”，其余節(jié)點(diǎn)分成m個(gè)互不相交的有限集合T1，T2，…，T}mm，每個(gè)集合又是一棵樹(shù)，稱T1，T2，…，T}mm為根結(jié)點(diǎn)的子樹(shù)。

?父節(jié)點(diǎn)：每一個(gè)節(jié)點(diǎn)只有一個(gè)前件，無(wú)前件的節(jié)點(diǎn)只有一個(gè)，稱為樹(shù)的根結(jié)點(diǎn)(簡(jiǎn)稱樹(shù)的根)。

?子節(jié)點(diǎn)：每～個(gè)節(jié)點(diǎn)可以后多個(gè)后件，無(wú)后件的節(jié)點(diǎn)稱為葉子節(jié)點(diǎn)。

?樹(shù)的度：所有節(jié)點(diǎn)最大的度。

?樹(shù)的深度：樹(shù)的最大層次。

2.二叉樹(shù)的定義及其基本性質(zhì)

(1)二叉樹(shù)的定義：二叉樹(shù)是一種非線性結(jié)構(gòu)，是有限的節(jié)點(diǎn)集合，該集合為空(空二叉樹(shù))或由一個(gè)根節(jié)點(diǎn)及兩棵互不相交的左右二叉子樹(shù)組成?？煞譃闈M二叉樹(shù)和完全二叉樹(shù)，其中滿二叉樹(shù)一定是完全二叉樹(shù)，但完全二叉樹(shù)不一定是滿二叉樹(shù)。二叉樹(shù)具有如下兩個(gè)特點(diǎn)：

?二叉樹(shù)可為空，空的二叉樹(shù)無(wú)節(jié)點(diǎn)，非空二叉樹(shù)有且只有一個(gè)根結(jié)點(diǎn);

?每個(gè)節(jié)點(diǎn)最多可有兩棵子樹(shù)，稱為左子樹(shù)和右子樹(shù)。

(2)二叉樹(shù)的基本性質(zhì)。

性質(zhì)1：在二叉樹(shù)的第k層上至多有2k-1個(gè)結(jié)點(diǎn)(k≥1)。

性質(zhì)2：深度為m的二叉樹(shù)至多有2m-1個(gè)結(jié)點(diǎn)。

性質(zhì)3：對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。

性質(zhì)4：具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度至少為[log2n]+1，其中[log2n]表示log2n的整數(shù)部分。

3.滿二叉樹(shù)與完全二叉樹(shù)

(1)滿二叉樹(shù)：滿二叉樹(shù)是指這樣的一種二叉樹(shù)：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。滿二叉樹(shù)在其第i層上有2i-1個(gè)結(jié)點(diǎn)。

從上面滿二叉樹(shù)定義可知，二叉樹(shù)的每一層上的結(jié)點(diǎn)數(shù)必須都達(dá)到最大，否則就不是滿二叉樹(shù)。深度為m的滿二叉樹(shù)有2m-1個(gè)結(jié)點(diǎn)。

(2)完全二叉樹(shù)：完全二叉樹(shù)是指這樣的二叉樹(shù)：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值;在最后一層上只缺少右邊的若干結(jié)點(diǎn)。

如果—棵具有n個(gè)結(jié)點(diǎn)的深度為k的二叉樹(shù)，它的每—個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹(shù)中編號(hào)為1～n的結(jié)點(diǎn)——對(duì)應(yīng)。

3.二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)

二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)節(jié)點(diǎn)由數(shù)據(jù)域和指針域(左指針域和右指針域)組成。二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也稱二叉鏈表，對(duì)滿二叉樹(shù)和完全二叉樹(shù)可按層次進(jìn)行順序存儲(chǔ)。

4.二叉樹(shù)的遍歷

二叉樹(shù)的遍歷是指不重復(fù)地訪問(wèn)二叉樹(shù)中所有節(jié)點(diǎn)，主要指非空二叉樹(shù)，對(duì)于空二叉樹(shù)則結(jié)束返回。二叉樹(shù)的遍歷包括前序遍歷、中序遍歷和后序遍歷。

(1)前序遍歷。

前序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且，在遍歷左右子樹(shù)時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。前序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作;否則①訪問(wèn)根結(jié)點(diǎn);②前序遍歷左子樹(shù);③前序遍歷右子樹(shù)。

(2)中序遍歷。

中序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù);并且，在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。中序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作;否則①中序遍歷左子樹(shù);②訪問(wèn)根結(jié)點(diǎn);③中序遍歷右子樹(shù)。

(3)后序遍歷。

后序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)，并且，在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。后序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作;否則①后序遍歷左子樹(shù);②后序遍歷右子樹(shù);③訪問(wèn)根結(jié)點(diǎn)。

1.7查找技術(shù)

(1)順序查找：在線性表中查找指定的元素。

(2)最壞情況下，最后一個(gè)元素才是要找的元素，則需要與線性表中所有元素比較，比較次數(shù)為n。

(2)二分查找：二分查找也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制，它要求表必須用順序存儲(chǔ)結(jié)構(gòu)，且表中元素必須按關(guān)鍵字有序(升序或降序均可)排列。對(duì)長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找法只需比較log2n次。

1.8排序技術(shù)

(1)交換類排序法。

?冒泡排序：通過(guò)對(duì)待排序序列從后向前或從前向后，依次比較相鄰元素的排序碼，若發(fā)現(xiàn)逆序則交換，使較大的元素逐漸從前部移向后部或較小的元素逐漸從后部移向前部，直到所有元素有序?yàn)橹?。在最壞情況下，對(duì)長(zhǎng)度為n的線性表排序，冒泡排序需要比較的次數(shù)為n(n-1)/2。

?快速排序：是迄今為止所有內(nèi)排序算法中速度最快的一種。它的基本思想是：任取待排序序列中的某個(gè)元素作為基準(zhǔn)(一般取第一個(gè)元素)，通過(guò)一趟排序，將待排元素分為左右兩個(gè)子序列，左子序列元索的排序碼均小于或等于基準(zhǔn)元素的排序碼，右子序列的排序碼則大于基準(zhǔn)元素的排序碼，然后分別對(duì)兩個(gè)子序列繼續(xù)進(jìn)行排序，直至整個(gè)序列有序。最壞情況下，即每次劃分，只得到一個(gè)序列，時(shí)間效率為O(n2)。

(2)插人類排序法。

?簡(jiǎn)單插入排序法：把n個(gè)待排序的元素看成為一個(gè)有序表和一個(gè)無(wú)序表，開(kāi)始時(shí)有序表中只包含一個(gè)元素，無(wú)序表中包含有n-1個(gè)元素，排序過(guò)程中每次從無(wú)序表中取出第一個(gè)元素，把它的排序碼依次與有序表元素的排序碼進(jìn)行比較，將它插入到有序表中的適當(dāng)位置，使之成為新的有序表。在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n-1)/2，移動(dòng)次數(shù)為n(n-1)/2。

?希爾排序法：先將整個(gè)待排元素序列分割成若干個(gè)子序列(由相隔某個(gè)“增量”的元素組成的)分別進(jìn)行直接插入排序。待整個(gè)序列中的元素基本有序(增量足夠小)時(shí)，再對(duì)全體元素進(jìn)行一次直接插入排序。

(3)選擇類排序法。

?簡(jiǎn)單選擇排序法：掃描整個(gè)線性表。從中選出最小的元素。將它交換到表的最前面;然后對(duì)剩下的子表采用同樣的方法，直到子表空為止。最壞情況下需要比較n(n-1)/2次。

?堆排序的方法：首先將一個(gè)無(wú)序序列建成堆;然后將堆頂元素(序列中的最大項(xiàng))與堆中最后一個(gè)元素交換(最大項(xiàng)應(yīng)該在序列的最后)。不考慮已經(jīng)換到最后的那個(gè)元素，只考慮前n-1個(gè)元素構(gòu)成的子序列，將該子序列調(diào)整為堆。反復(fù)做步驟②，直到剩下的子序列空為止。在最壞情況下，堆排序法需要比較的次數(shù)為0(nlog2n)

第2章

程序設(shè)計(jì)基礎(chǔ)

2.1程序設(shè)計(jì)方法與風(fēng)格

(1)設(shè)計(jì)方法：指設(shè)計(jì)、編制、調(diào)試程序的方法和過(guò)程，主要有結(jié)構(gòu)化程序設(shè)計(jì)方法、軟件工程方法和面向?qū)ο蠓椒ā?/p>

(2)設(shè)計(jì)風(fēng)格：良好的設(shè)計(jì)風(fēng)格要注重源程序文檔化、數(shù)據(jù)說(shuō)明方法、語(yǔ)句的結(jié)構(gòu)和輸入輸出。

2.2結(jié)構(gòu)化程序設(shè)計(jì)

1.結(jié)構(gòu)化程序設(shè)計(jì)的原則

結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。

(1)自頂向下：即先考慮總體，后考慮細(xì)節(jié);先考慮全局目標(biāo)，后考慮局部目標(biāo)。

(2)逐步求精：對(duì)復(fù)雜問(wèn)題，應(yīng)設(shè)計(jì)一些子目標(biāo)做過(guò)渡，逐步細(xì)化。

(3)模塊化：把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊;

(4)限制使用GOT0語(yǔ)句。

2.結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點(diǎn)

(1)順序結(jié)構(gòu)：自始至終嚴(yán)格按照程序中語(yǔ)句的先后順序逐條執(zhí)行，是最基本、最普遍的結(jié)構(gòu)形式。

(2)選擇結(jié)構(gòu)：又稱為分支結(jié)構(gòu)，包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)。

(3)重復(fù)結(jié)構(gòu)：又稱為循環(huán)結(jié)構(gòu)，根據(jù)給定的條件，判斷是否需要重復(fù)執(zhí)行某一相同的或類似的程序段。

結(jié)構(gòu)化程序設(shè)計(jì)中，應(yīng)注意事項(xiàng)：

(1)使用程序設(shè)計(jì)語(yǔ)言中的順序、選擇、循環(huán)等有限的控制結(jié)構(gòu)表示程序的控制邏輯。

(2)選用的控制結(jié)構(gòu)只準(zhǔn)許有一個(gè)人口和一個(gè)出口。

(3)程序語(yǔ)言組成容易識(shí)別的塊，每塊只有一個(gè)入口和一個(gè)出口。

(4)復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn)。

(5)語(yǔ)言中所沒(méi)有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬。

(6)盡量避免GOT0語(yǔ)句的使用。

2.3面向?qū)ο蟮某绦蛟O(shè)計(jì)

面向?qū)ο蠓椒ǖ谋举|(zhì)是主張從客觀世界固有的事物出發(fā)來(lái)構(gòu)造系統(tǒng)，強(qiáng)調(diào)建立的系統(tǒng)能映射問(wèn)題域。

?對(duì)象：用來(lái)表示客觀世界中任何實(shí)體，可以是任何有明確邊界和意義的東西。

?類：具有共同屬性、共同方法的對(duì)象的集合。

?實(shí)例：一個(gè)具體對(duì)象就是其對(duì)應(yīng)分類的一個(gè)實(shí)例。

?消息：實(shí)例間傳遞的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

?繼承：使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。

?多態(tài)性：指對(duì)象根據(jù)所接受的信息而作出動(dòng)作，同樣的信息被不同的對(duì)象接收時(shí)有不同行動(dòng)的現(xiàn)象。面向?qū)ο蟪绦蛟O(shè)計(jì)的優(yōu)點(diǎn)：與人類習(xí)慣的思維方法一致、穩(wěn)定性好、可重用性好、易于開(kāi)發(fā)大型軟件產(chǎn)品、可維護(hù)性好。

第五篇：計(jì)算機(jī)等級(jí)考試二級(jí)ACCESS數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)

計(jì)算機(jī)等級(jí)考試二級(jí)ACCESS數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)

1.1 數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)

1.1.1 計(jì)算機(jī)數(shù)據(jù)管理的發(fā)展 一．?dāng)?shù)據(jù)與數(shù)據(jù)處理 數(shù)據(jù)：

是指存儲(chǔ)在某種 媒體上能夠識(shí)別的物理符號(hào)。數(shù)據(jù)處理：

是指將數(shù)據(jù)轉(zhuǎn)換成信息的過(guò)程。

從數(shù)據(jù)處理的角度而言，信息是一種被加工成特定形式的數(shù)據(jù)，這種數(shù)據(jù)形式對(duì)于數(shù)據(jù)接受者來(lái)說(shuō)是有意義的。二．計(jì)算機(jī)數(shù)據(jù)管理

計(jì)算機(jī)數(shù)據(jù)管理 是指對(duì)數(shù)據(jù)的 分類、組織、編碼、存儲(chǔ)、檢索和維護(hù)。計(jì)算機(jī)數(shù)據(jù)管理 發(fā)展的幾個(gè)階段： 1 ．人工管理 世紀(jì) 50 年代中期以前，計(jì)算機(jī)主要用于科學(xué)計(jì)算。

外部存儲(chǔ)器 只有紙帶、卡片、磁帶，無(wú)像磁盤(pán)這樣的可以隨機(jī)訪問(wèn)、直接存取的外部存儲(chǔ)設(shè)備。軟件的狀況 是沒(méi)有操作系統(tǒng)，沒(méi)有專門(mén)管理數(shù)據(jù)的軟件，數(shù)據(jù)由計(jì)算或處理它的程序自行攜帶。數(shù)據(jù)管理任務(wù)，包括存儲(chǔ)結(jié)構(gòu)、存儲(chǔ)方法、輸入/輸出方式等完全由程序設(shè)計(jì)者負(fù)責(zé)。特點(diǎn)：

數(shù)據(jù)與程序不具有獨(dú)立性，一組數(shù)據(jù)對(duì)應(yīng)一組程序。數(shù)據(jù)不能長(zhǎng)期保存。

一個(gè)程序中的數(shù)據(jù)無(wú)法被其他程序使用。程序之間存在大量重復(fù)數(shù)據(jù)，數(shù)據(jù)冗余大。2 ．文件系統(tǒng) 世紀(jì) 50 年代后期到 60 年代中期。計(jì)算機(jī)不僅用于科學(xué)計(jì)算 , 而且還用于大量的數(shù)據(jù)處理。直接存儲(chǔ)設(shè)備，高級(jí)語(yǔ)言，操作系統(tǒng)。

程序和數(shù)據(jù)有一定的獨(dú)立性，數(shù)據(jù)文件可以長(zhǎng)期保存。

數(shù)據(jù)和程序相互依賴。數(shù)據(jù)文件是為滿足特定的業(yè)務(wù)，或某部門(mén)的專門(mén)需要而設(shè)計(jì)，服務(wù)于某一特定的應(yīng)用程序。

同一數(shù)據(jù)項(xiàng)可能重復(fù)出現(xiàn)在多個(gè)文件中，數(shù)據(jù)冗余度大。數(shù)據(jù)容易造成不一致。3 ．?dāng)?shù)據(jù)庫(kù)系統(tǒng) 世紀(jì) 60 年代后期。計(jì)算機(jī)用于管理的規(guī)模更加龐大，應(yīng)用越來(lái)越廣泛。同時(shí)多種應(yīng)用、多種語(yǔ)言共享數(shù)據(jù)集合的要求越來(lái)越強(qiáng)烈。

標(biāo)志： 1968年IBM的 IMS 是一個(gè)層次模型數(shù)據(jù)庫(kù)。1969年美國(guó)數(shù)據(jù)系統(tǒng)語(yǔ)言協(xié)會(huì)公布的 DBTG 報(bào)告，對(duì)研制開(kāi)發(fā)網(wǎng)狀數(shù)據(jù)庫(kù)系統(tǒng)起到了推動(dòng)作用。自1970年 IBM 公司的研究成果奠定了關(guān)系數(shù)據(jù)庫(kù)理論基礎(chǔ)。數(shù)據(jù)庫(kù)技術(shù)的主要目的：

有效地 管理和存儲(chǔ) 大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的 共享性，使多個(gè)用戶能夠同時(shí)訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)； 減少數(shù)據(jù)冗余，以提高數(shù)據(jù)的 一致性和完整性 ；提高數(shù)據(jù)與程序的 獨(dú)立性，從而 減少 應(yīng)用程序的 開(kāi)發(fā)和維護(hù)代價(jià)。4 ．分布式數(shù)據(jù)庫(kù) 20 世紀(jì) 70 年代以后，網(wǎng)絡(luò)技術(shù)的發(fā)展為數(shù)據(jù)庫(kù)提供了分布式的運(yùn)行環(huán)境，從主機(jī)—終端結(jié)構(gòu)發(fā)展到 C/S（客戶 / 服務(wù)器）系統(tǒng)結(jié)構(gòu)。

數(shù)據(jù)庫(kù)技術(shù)與網(wǎng)絡(luò)技術(shù)的結(jié)合分為 緊密結(jié)合 與 松散結(jié)合 兩大類。

分布式數(shù)據(jù)庫(kù)系統(tǒng)又分為 物理上分布、邏輯上集中 的分布式數(shù)據(jù)結(jié)構(gòu)和 物理上分布、邏輯上分布 的分布式數(shù)據(jù)庫(kù)結(jié)構(gòu)兩種。

物理上分布、邏輯上集中的分布式數(shù)據(jù)結(jié)構(gòu)是邏輯上統(tǒng)一、地域上分布的數(shù)據(jù)集合，是計(jì)算機(jī)網(wǎng)絡(luò)環(huán)境中各個(gè)節(jié)點(diǎn)局部數(shù)據(jù)庫(kù)的邏輯集合，同時(shí)受分布式數(shù)據(jù)庫(kù)管理系統(tǒng)的統(tǒng)一控制和管理。物理上分布、邏輯上分布 的分布式數(shù)據(jù)庫(kù)結(jié)構(gòu)是把多個(gè)集中式數(shù)據(jù)庫(kù)系統(tǒng)通過(guò)網(wǎng)絡(luò)連接起來(lái)，各個(gè)節(jié)點(diǎn)上計(jì)算機(jī)可以利用網(wǎng)絡(luò)通信功能訪問(wèn)其他節(jié)點(diǎn)上的數(shù)據(jù)庫(kù)資源。5 ．面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)

面向?qū)ο髷?shù)據(jù)庫(kù)吸收了面向?qū)ο蟪绦蛟O(shè)計(jì)方法的核心概念和基本思想，采用面向?qū)ο蟮挠^點(diǎn)來(lái) 描述現(xiàn)實(shí)世界實(shí)體（對(duì)象）的邏輯組織、對(duì)象之間的限制和聯(lián)系等?？朔藗鹘y(tǒng)數(shù)據(jù)庫(kù)的局限性，能夠自然地存儲(chǔ)復(fù)雜的數(shù)據(jù)對(duì)象以及這些對(duì)象之間的關(guān)系，從而大幅度地提高了 數(shù)據(jù)庫(kù)管理效率、降低了用戶使用的復(fù)雜性。1.1 數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí) 1.1.2 數(shù)據(jù)庫(kù)系統(tǒng) 一．有關(guān)數(shù)據(jù)庫(kù)的概念 1 ．?dāng)?shù)據(jù)（Data）

描述事物的符號(hào)記錄。2 ．?dāng)?shù)據(jù)庫(kù)（Data Base）

存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。它不僅包括描述事物的數(shù)據(jù)本身，而且包括相關(guān)事物之間的關(guān)系。

數(shù)據(jù)庫(kù)中的數(shù)據(jù)不只是面向某項(xiàng)特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個(gè)用戶、多個(gè)應(yīng)用程序共享。3 ．?dāng)?shù)據(jù)庫(kù)應(yīng)用系統(tǒng)

利用數(shù)據(jù)庫(kù)系統(tǒng)資源開(kāi)發(fā)的面向某一類實(shí)際應(yīng)用的軟件系統(tǒng)。如：學(xué)生管理系統(tǒng)、人事管理系統(tǒng)等。．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)（DataBase Management System,DBMS）

位于用戶與操作系統(tǒng)之間的數(shù)據(jù)管理軟件，為數(shù)據(jù)庫(kù)的建立、使用和維護(hù)而配置的軟件。使用戶能方便地定義數(shù)據(jù)和操縱數(shù)據(jù)庫(kù)，并能報(bào)證數(shù)據(jù)的安全性、完整性、多用戶對(duì)數(shù)據(jù)的并發(fā)使用及發(fā)生故障后的系統(tǒng)恢復(fù)。．?dāng)?shù)據(jù)庫(kù)系統(tǒng)（DataBase System, DBS）

指引進(jìn)數(shù)據(jù)庫(kù)技術(shù)后的計(jì)算機(jī)系統(tǒng)，能實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量相關(guān)數(shù)據(jù)、提供數(shù)據(jù)處理和信息資源共享的便利手段。有 5 部分：硬件系統(tǒng)、數(shù)據(jù)庫(kù)集合、數(shù)據(jù)庫(kù)管理系統(tǒng)和相關(guān)軟件、數(shù)據(jù)庫(kù)管理員（DataBase Administrator , DBA）和用戶。二．?dāng)?shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn) 1 ．實(shí)現(xiàn)數(shù)據(jù)共享，減少冗余 2 ．采用特定的數(shù)據(jù)模型 3 ．具有較高的數(shù)據(jù)獨(dú)立性 4 ．有統(tǒng)一的數(shù)據(jù)控制功能 三．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)

支持用戶對(duì)數(shù)據(jù)庫(kù)的基本操作，是數(shù)據(jù)庫(kù)系統(tǒng)的核心軟件。主要目標(biāo)是使數(shù)據(jù)成為 方便用戶使用 的資源，易于為各種用戶所 共享，并增進(jìn)數(shù)據(jù)的 安全性、完整性和可用性?！?功能主要包括： 1．?dāng)?shù)據(jù)定義

定義數(shù)據(jù)庫(kù)的結(jié)構(gòu)。

2.數(shù)據(jù)操縱

更新（插入、修改、刪除）和檢索。

3.數(shù)據(jù)庫(kù)運(yùn)行管理

對(duì)數(shù)據(jù)庫(kù)進(jìn)行 并發(fā)控制、安全性檢查、完整性約束條件的檢查和執(zhí)行 及 數(shù)據(jù)庫(kù)的內(nèi)部維護(hù)（索引、數(shù)據(jù)字典的自動(dòng)維護(hù)）等。

4.數(shù)據(jù)組織、存儲(chǔ)和管理

采用統(tǒng)一的組織方式，并提高效率。

5.數(shù)據(jù)庫(kù)的建立和維護(hù)

初始數(shù)據(jù)的輸入與數(shù)據(jù)轉(zhuǎn)存。

數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)與恢復(fù)、數(shù)據(jù)庫(kù)的重組與重構(gòu)、性能的監(jiān)視與分析。

6.數(shù)據(jù)通信接口

提供與其他軟件系統(tǒng)進(jìn)行通信的功能。

● 4 部分組成：

■ 數(shù)據(jù)定義語(yǔ)言及翻譯處理程序

■ 數(shù)據(jù)操縱語(yǔ)言及其編譯（或解釋）程序

■ 數(shù)據(jù)庫(kù)運(yùn)行控制程序

■ 實(shí)用程序

1.1 數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)

1.1.3 數(shù)據(jù)模型

數(shù)據(jù)模型就是從現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次。是數(shù)據(jù)管理系統(tǒng)用來(lái)表示實(shí)體及實(shí)體間聯(lián)系的方法。

一．實(shí)體描述．實(shí)體

客觀存在并相互區(qū)別的事物成為實(shí)體。如：學(xué)生、教師、課程。．實(shí)體的屬性

描述實(shí)體的特性。如學(xué)生實(shí)體用學(xué)號(hào)、姓名、性別等屬性描述。．實(shí)體集和實(shí)體型

屬性值的集合表示一個(gè)實(shí)體，而屬性的集合表示一種實(shí)體的類型，稱為實(shí)體型。同類型的實(shí)體的集合，稱為實(shí)體集。

二．實(shí)體間聯(lián)系及種類

實(shí)體之間的對(duì)應(yīng)關(guān)系稱為聯(lián)系。如：一個(gè)學(xué)生可以選修多門(mén)課程，同一門(mén)課程可以由多名教師講授。

有三種類型：．一對(duì)一聯(lián)系

如：人事部門(mén)的教師表和財(cái)務(wù)部門(mén)的工資表之間就存在一對(duì)一聯(lián)系。．一對(duì)多聯(lián)系

如：部門(mén)表與教師表之間就存在一對(duì)多的聯(lián)系。．多對(duì)多聯(lián)系

如：學(xué)生表和課程表之間存在多對(duì)多的聯(lián)系。

三．?dāng)?shù)據(jù)模型簡(jiǎn)介

數(shù)據(jù)模型是數(shù)據(jù)庫(kù)管理系統(tǒng)用來(lái)表示實(shí)體間聯(lián)系的方法。

任何一個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)都是基于某種數(shù)據(jù)模型的。數(shù)據(jù)管理系統(tǒng)所支持的數(shù)據(jù)模型有三種：層次模型、網(wǎng)狀模型、關(guān)系模型。．層次模型

用樹(shù)型結(jié)構(gòu)表示各類實(shí)體以及實(shí)體之間的聯(lián)系。典型代表： IBM 的 IMS。

（1）有且僅有一個(gè)節(jié)點(diǎn)無(wú)雙親，這個(gè)節(jié)點(diǎn)稱為“根節(jié)點(diǎn)”。

（2）其他節(jié)點(diǎn)有且僅有一個(gè)雙親。

特點(diǎn)：對(duì)一對(duì)多的層次關(guān)系描述非常自然、直觀、容易理解，但不能直接表示出多對(duì)多的聯(lián)系。．網(wǎng)狀模型

（1）允許一個(gè)以上的節(jié)點(diǎn)無(wú)雙親。

（2）一個(gè)節(jié)點(diǎn)可以有多于一個(gè)的雙親。

典型代表： DBTG 系統(tǒng)，也稱 CODASYL 系統(tǒng)。

特點(diǎn)是：能直接表示非樹(shù)型結(jié)構(gòu)。．關(guān)系數(shù)據(jù)模型

IBM E.F.Codd 于 1970 首次提出。

用二維表結(jié)構(gòu)來(lái)表示實(shí)體以及實(shí)體間聯(lián)系的模型。

特點(diǎn)是：理論基礎(chǔ)完備、模型簡(jiǎn)單、說(shuō)明性的查詢語(yǔ)言和使用方便。

1.2 關(guān)系數(shù)據(jù)庫(kù)

1.2.1 關(guān)系數(shù)據(jù)模型

一．關(guān)系術(shù)語(yǔ)

．關(guān)系

一個(gè)關(guān)系就是一個(gè)二維表，每個(gè)關(guān)系有一個(gè)關(guān)系名。在 Access 中，一個(gè)關(guān)系存儲(chǔ)為一個(gè)表，具有一個(gè)表名。

對(duì)關(guān)系的描述稱為 關(guān)系模式，一個(gè)關(guān)系模式對(duì)應(yīng)一個(gè)關(guān)系的結(jié)構(gòu)。其格式為：

關(guān)系名（屬性名 1，屬性名 2，…，屬性名 n）

在 Access 中：

表名（字段名 1，字段名 2，…，字段名 n）．元組

二維表（關(guān)系）中的每一行。對(duì)應(yīng)在表中為記錄。．屬性

二維表（關(guān)系）中的每一列。對(duì)應(yīng)在表中為字段。．域

屬性的取值范圍。如：性別只能取“男”和“女”。．關(guān)鍵字

唯一地標(biāo)識(shí)一元組的屬性或?qū)傩约?。如：教師表中的編?hào)。在 Access 中，主關(guān)鍵字和候選關(guān)鍵字就起唯一標(biāo)識(shí)一個(gè)元組的作用。．外部關(guān)鍵字

如果一個(gè)表的字段不是本表的主關(guān)鍵字，而是另外一個(gè)表的主關(guān)鍵字和候選關(guān)鍵字，這個(gè)字段（屬性）就稱為外關(guān)鍵字。

二．關(guān)系的特點(diǎn)．關(guān)系必須規(guī)范化

是指關(guān)系模型中的每一個(gè)關(guān)系模式都必須滿足一定的要求。最基本的要求是每個(gè)屬性必須是不可分割的數(shù)據(jù)單元，即表中不能再包含表。．在同一個(gè)關(guān)系中不能出現(xiàn)相同的屬性名。．關(guān)系中不允許有完全相同的元組，即冗余。4 ．在一個(gè)關(guān)系中元組的次序無(wú)關(guān)緊要。5 ．在一個(gè)關(guān)系中列的次序無(wú)關(guān)緊要。

1.2 關(guān)系數(shù)據(jù)庫(kù)

1.2.2 關(guān)系運(yùn)算

一．傳統(tǒng)的集合運(yùn)算．并

兩個(gè)結(jié)構(gòu)相同的關(guān)系的并是由屬于這兩個(gè)關(guān)系的元組組成的集合。．差

兩個(gè)結(jié)構(gòu)相同的關(guān)系 R 和 S 的差是由屬于 R 但不屬于 S 的元組組成的集合。．交

兩個(gè)結(jié)構(gòu)相同的關(guān)系 R 和 S 的交是由既屬于 R 又屬于 S 的元組組成的集合。二．專門(mén)的關(guān)系運(yùn)算．選擇

從關(guān)系中找出滿足給定條件的元組的操作。．投影

從關(guān)系模式中指定若干屬性組成新的關(guān)系。．聯(lián)接

將兩個(gè)關(guān)系模式拼接成為一個(gè)更寬的關(guān)系模式，生成的新的關(guān)系中包含滿足聯(lián)接條件的元組。．自然聯(lián)接

在聯(lián)接運(yùn)算中，按照字段值對(duì)應(yīng)相等為條件進(jìn)行的聯(lián)接操作。去掉重復(fù)字段。

1.3 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

1.3.1 數(shù)據(jù)庫(kù)的設(shè)計(jì)步驟

一．設(shè)計(jì)原則 ．關(guān)系數(shù)據(jù)庫(kù)的設(shè)計(jì)應(yīng)遵從概念單一化“一事一地”的原則．避免在表之間出現(xiàn)重復(fù)字段 ．表中的字段必須是原始數(shù)據(jù)和基本數(shù)據(jù)元素．用外部關(guān)鍵字保證有關(guān)聯(lián)的表之間聯(lián)系

二．設(shè)計(jì)步驟．需求分析

（1）信息需求

（2）處理需求

（3）安全性和完整性需求．確定需求的表

遵從概念單一化“一事一地”的原則，即一個(gè)表描述一個(gè)實(shí)體或?qū)嶓w間的一種聯(lián)系，并將這些信息分成各種基本實(shí)體。．確定所需字段

（1）每個(gè)字段直接和表的實(shí)體相關(guān)

（2）以最小的邏輯單位存儲(chǔ)信息

（3）表中的字段必須是原始數(shù)據(jù)

（4）確定主關(guān)鍵字字段．確定聯(lián)系

對(duì)于一對(duì)多的聯(lián)系，可以將其中“一方”表的主關(guān)鍵字放到“多方”表中作為外關(guān)鍵字?！耙环健庇盟饕P(guān)鍵字，“多方”使用普通索引關(guān)鍵字。

對(duì)于一對(duì)一的聯(lián)系，兩個(gè)表中使用同樣的主關(guān)鍵字字段。

對(duì)于多對(duì)多的聯(lián)系，為了避免數(shù)據(jù)重復(fù)，一般建立第三個(gè)表，把多對(duì)多的聯(lián)系分解兩個(gè)一對(duì)多的聯(lián)系。這個(gè)第三個(gè)表可以看成紐帶。紐帶表不一定需要自己的主鍵，如果需要，可以將它所聯(lián)系的兩個(gè)表的主關(guān)鍵字做為組合關(guān)鍵字指定為主關(guān)鍵字。．設(shè)計(jì)求精

檢查可能存在的缺陷和需要改進(jìn)的地方，這些缺陷可能會(huì)使數(shù)據(jù)難以使用和維護(hù)。

（1）是否忘記了字段？

（2）是否存在大量空白字段？

（3）是否包含了同樣字段的表？

（4）表中是否帶有大量不屬于某實(shí)體的字段？

（5）是否在某個(gè)表中重復(fù)輸入同樣的數(shù)據(jù)？

（6）是否為每個(gè)表選擇了合適的主關(guān)鍵字？

（7）是否有字段很多而記錄很少的表，并且許多記錄中的字段值為空？

1.4 SQL 基本命令

SQL（Structure Query Language，結(jié)構(gòu)化查詢語(yǔ)言）是在數(shù)據(jù)庫(kù)系統(tǒng)中應(yīng)用廣泛的數(shù)據(jù)庫(kù)查詢語(yǔ)言，它包括了數(shù)據(jù)定義、查詢、操縱和控制 4 種功能。

SQL 中的兩個(gè)基本概念：

基本表：本身獨(dú)立存在的表。

視圖：從一個(gè)或多個(gè)基本表導(dǎo)出的表。它本身不獨(dú)立存儲(chǔ)在數(shù)據(jù)庫(kù)中，即數(shù)據(jù)庫(kù)中存放視圖的定義，而不存放視圖對(duì)應(yīng)的數(shù)據(jù)。

1.4.1 SQL 基本語(yǔ)句

最常見(jiàn)的 SQL 語(yǔ)句是 SELECT。

基本格式：

SELECT [ALL/DISTINCT] *|< 字段列表 >

FROM < 表名 > [WHERE < 條件表達(dá)式 >]

[ORDER BY < 列名 > {[ASC|DESC]}]

例：在 Access 中，在教師表中查詢姓名為“王”的教師，并按照姓名升序排列。命令為：

SELECT * FROM 教師 WHERE 姓名 LIKE “ 王 %” ORDER BY 姓名 ASC 1.5 Access 簡(jiǎn)介

Access 是一種關(guān)系型的桌面數(shù)據(jù)庫(kù)管理系統(tǒng)，是 Microsoft Office 套件產(chǎn)品之一。

1992 年 11 月推出 Access 1.0，Microsoft 先后推出 2.0，7.0/95，8.0/97，9.0/2000，10.0/2002，直到 Access 2003。

特點(diǎn)： ．具有方便實(shí)用的強(qiáng)大功能。．可以利用各種圖例快速獲取數(shù)據(jù)。．可以利用報(bào)表設(shè)計(jì)工具，方便生成報(bào)表。．能處理多種數(shù)據(jù)類型。．采用 OLE 技術(shù)，能方便創(chuàng)建和編輯多媒體數(shù)據(jù)庫(kù)。．支持 ODBC 標(biāo)準(zhǔn)的 SQL 數(shù)據(jù)庫(kù)的數(shù)據(jù)。．設(shè)計(jì)過(guò)程自動(dòng)化，大大提高了數(shù)據(jù)庫(kù)的工作效率。．具有較好的集成開(kāi)發(fā)環(huán)境。．提供了斷點(diǎn)設(shè)置、單步執(zhí)行等調(diào)試功能。．與 Internet/Intranet 的集成。．可以將數(shù)據(jù)庫(kù)應(yīng)用程序的建立移進(jìn)用戶環(huán)境，并最終使用戶和應(yīng)用程序開(kāi)發(fā)者之間的關(guān)系淡化。

數(shù)據(jù)庫(kù)的系統(tǒng)結(jié)構(gòu)：

Access 數(shù)據(jù)庫(kù)由數(shù)據(jù)庫(kù)對(duì)象和組兩部分組成，如圖 1-2 所示。其中對(duì)象分為 7 種：表、查詢、窗體、報(bào)表、數(shù)據(jù)訪問(wèn)頁(yè)、宏、模塊。

表是數(shù)據(jù)庫(kù)的核心與基礎(chǔ)，存放中數(shù)據(jù)庫(kù)中的全部數(shù)據(jù)。報(bào)表、查詢和窗體都是從數(shù)據(jù)庫(kù)中獲取數(shù)據(jù)信息，以實(shí)現(xiàn)用戶的某一特定的需要。

表是用來(lái)存儲(chǔ)數(shù)據(jù)的對(duì)象，是數(shù)據(jù)庫(kù)的核心與基礎(chǔ)。表中的列為字段，行為記錄。

查詢是用來(lái)操作數(shù)據(jù)庫(kù)中的記錄對(duì)象，利用它可以按照一定的條件或準(zhǔn)則從一個(gè)或多個(gè)表中篩選出需要操作的字段，并可以把它們集中起來(lái)，形成所謂的動(dòng)態(tài)數(shù)據(jù)集，并顯示在一個(gè)虛擬的數(shù)據(jù)表窗口中。

窗體：數(shù)據(jù)庫(kù)與用戶進(jìn)行交互操作的界面。其數(shù)據(jù)源可以是表或查詢。

報(bào)表：數(shù)據(jù)的輸出方式，可以將數(shù)據(jù)庫(kù)中需要的數(shù)據(jù)提取出來(lái)進(jìn)行分析、整理和計(jì)算，并將數(shù)據(jù)以格式化的方式打印輸出。

數(shù)據(jù)訪問(wèn)頁(yè)：是一種特殊的 Web 頁(yè)，用戶可以在此 Web 頁(yè)與 Access 數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行聯(lián)接，查看、修改 Access 數(shù)據(jù)庫(kù)中的數(shù)據(jù)。

宏：一系列操作的集合。

模塊：將 Visual Basic for Application 聲明和過(guò)程作為一個(gè)單元進(jìn)行保存的集合。

1.6 啟動(dòng)和關(guān)閉 Access 1.6.1 啟動(dòng) Access

“開(kāi)始 / 程序 /Microsoft Access”

1.6 啟動(dòng)和關(guān)閉 Access 1.6.2 關(guān)閉 Access 4 種方法：

（1）單擊 Access 右上角的“關(guān)閉”按鈕

（2）選擇“文件”菜單中的“退出”命令

（3）使用 Alt+F4 快捷鍵

（4）使用 Alt+F+X 快捷鍵

一、填空題

1.計(jì)算機(jī)數(shù)據(jù)管理的發(fā)展分 _______________________________________ 等幾個(gè)階段。．?dāng)?shù)據(jù)庫(kù)技術(shù)的主要目的是有效地管理和存儲(chǔ)大量的數(shù)據(jù)資源，包括：_____________，使多個(gè)用戶能夠同時(shí)訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)； ______________，以提高數(shù)據(jù)的一致性和完整性；___________________，從而減少應(yīng)用程序的開(kāi)發(fā)和維護(hù)代價(jià)。．?dāng)?shù)據(jù)庫(kù)技術(shù)與網(wǎng)絡(luò)技術(shù)的結(jié)合分為 _____________ 與 _____________ 兩大類。.分布式數(shù)據(jù)庫(kù)系統(tǒng)又分為 ____________________ 的分布式數(shù)據(jù)庫(kù)結(jié)構(gòu)和 ______________________ 的分布式數(shù)據(jù)庫(kù)結(jié)構(gòu)兩種。．?dāng)?shù)據(jù)庫(kù)系統(tǒng)的 5 個(gè)組成部分： _________________________________________________。． 實(shí)體之間的對(duì)應(yīng)關(guān)系稱為聯(lián)系，有如下三種類型： _______________________________。．任何一個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)都基于某種數(shù)據(jù)模型的。數(shù)據(jù)庫(kù)管理系統(tǒng)所支持的數(shù)據(jù)模型有三種： ___________________________。．兩個(gè)結(jié)構(gòu)相同的關(guān)系 R 和 S 的 _______ 是由屬于 R 但不屬于 S 的元組組成的集合。． SQL（Structure Query Language，結(jié)構(gòu)化查詢語(yǔ)言）是在數(shù)據(jù)庫(kù)系統(tǒng)中應(yīng)用廣泛的數(shù)據(jù)庫(kù)查詢語(yǔ)言，它包括了 _____________________________4 種功能。.Access 數(shù)據(jù)庫(kù)由數(shù)據(jù)庫(kù)對(duì)象和組兩部分組成。其中對(duì)象分為 7 種： ___________________。

二、選擇題 ．下列說(shuō)法錯(cuò)誤的是（）。

A 人工管理階段程序之間存在大量重復(fù)數(shù)據(jù)，數(shù)據(jù)冗余大。

B 文件系統(tǒng)階段程序和數(shù)據(jù)有一定的獨(dú)立性，數(shù)據(jù)文件可以長(zhǎng)期保存。

C 數(shù)據(jù)庫(kù)階段提高了數(shù)據(jù)的共享性，減少了數(shù)據(jù)冗余。

D 上述說(shuō)法都是錯(cuò)誤的。． 從關(guān)系中找出滿足給定條件的元組的操作稱為（）。

A ．選擇

B ．投影

C ．聯(lián)接

D ．自然聯(lián)接

3.關(guān)閉 Access 可以方法不正確的是（）。

A ．選擇“文件”菜單中的“退出”命令。

B ．使用 Alt+F4 快捷鍵。

C ．使用 Alt+F+X 快捷鍵。

D ．使用 Ctrl+X 快捷鍵。．?dāng)?shù)據(jù)庫(kù)技術(shù)是從 20 世紀(jì)（）年代中期開(kāi)始發(fā)展的。

A.60

B.70

C.80

D.90 ．使用 Access 按用戶的應(yīng)用需求設(shè)計(jì)的結(jié)構(gòu)合理、使用方便、高效的數(shù)據(jù)庫(kù)和配套的應(yīng)用程序系統(tǒng)，屬于一種（）。

A.數(shù)據(jù)庫(kù)

B.數(shù)據(jù)庫(kù)管理系統(tǒng)

C.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)

D.數(shù)據(jù)模型．二維表由行和列組成，每一行表示關(guān)系的一個(gè)（）。

A.屬性

B.字段

C.集合 D.記錄．?dāng)?shù)據(jù)庫(kù)是（）。

A.以—定的組織結(jié)構(gòu)保存在輔助存儲(chǔ)器中的數(shù)據(jù)的集合。

B.一些數(shù)據(jù)的集合。

C.輔助存儲(chǔ)器上的一個(gè)文件。

D.磁盤(pán)上的一個(gè)數(shù)據(jù)文件。．關(guān)系數(shù)據(jù)庫(kù)是以（）為基本結(jié)構(gòu)而形成的數(shù)據(jù)集合。

A．?dāng)?shù)據(jù)表

B．關(guān)系模型

C．?dāng)?shù)據(jù)模型

D．關(guān)系代數(shù) 9 ．關(guān)系數(shù)據(jù)庫(kù)中的數(shù)據(jù)表（）。

A.完全獨(dú)立，相互沒(méi)有關(guān)系。

B.相互聯(lián)系，不能單獨(dú)存在。

C.既相對(duì)獨(dú)立，又相互聯(lián)系。

D.以數(shù)據(jù)表名來(lái)表現(xiàn)其相互間的聯(lián)系。10 ．以下敘述中，正確的是（）。

A.Access 只能使用菜單或?qū)υ捒騽?chuàng)建數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。

B.Access 不具備程序設(shè)計(jì)能力。

C.Access 只具備了模塊化程序設(shè)計(jì)能力。

D.Access 具有面向?qū)ο蟮某绦蛟O(shè)計(jì)能力，并能創(chuàng)建復(fù)雜的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。

答案 填空題

1．人工管理、文件系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)、分布式數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)系統(tǒng)

2．提高數(shù)據(jù)的共享性、減少數(shù)據(jù)冗余、提高數(shù)據(jù)與程序的獨(dú)立性

3．緊密結(jié)合、松散結(jié)合

4．物理上分布、邏輯上集中；物理上分布、邏輯上分布

5．硬件系統(tǒng)、數(shù)據(jù)庫(kù)集合、數(shù)據(jù)庫(kù)管理系統(tǒng)和相關(guān)軟件、數(shù)據(jù)庫(kù)管理員（DataBase Administrator , DBA）和用戶。

6．一對(duì)一聯(lián)系、一對(duì)多聯(lián)系、多對(duì)多聯(lián)系。

7．層次模型、網(wǎng)狀模型、關(guān)系模型。

8．差

9．?dāng)?shù)據(jù)定義、查詢、操縱和控制

10.表、查詢、窗體、報(bào)表、數(shù)據(jù)訪問(wèn)頁(yè)、宏、模塊。

選擇題

D A D A B D A B C D