計(jì)算機(jī)二級(jí)ACCESS復(fù)習(xí)資料 (二)

計(jì)算機(jī)國(guó)家二級(jí)ACCESS氫試講解

1.軟件是指程序、數(shù)據(jù)與相關(guān)文檔的完整集合。

2.軟件調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。

3.對(duì)象的封裝性是指從外部看只能看到對(duì)象的外部特征，即只需知道

數(shù)據(jù)的取值范圍和可以對(duì)數(shù)據(jù)施加的操作，而不需要知道數(shù)據(jù)的具體

結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。即在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依

靠對(duì)象的封裝性。(也可以是模塊獨(dú)立性)

4.程序設(shè)討總體而言應(yīng)該強(qiáng)調(diào)簡(jiǎn)單和請(qǐng)晰，程序必須是可以理解的(這

是程序設(shè)討所要強(qiáng)調(diào)的)，著名的“清晰第一，效率第二”的論點(diǎn)已成

為當(dāng)今主導(dǎo)的程序設(shè)討風(fēng)格。

5.冒泡挑序在最壞情況下的比較次數(shù)是n(n/)/2

解：對(duì)n個(gè)結(jié)點(diǎn)的線性表采用冒泡挑序，在最壞情況下，冒泡挑序需

要經(jīng)過(guò)n/2通的從.前往后的掃描和n/2通的從.后往前'的掃描，需要的

比較次數(shù)為n(n-1)/2o

6.一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉

樹(shù)中的總結(jié)點(diǎn)數(shù)為219o（不理解）70個(gè)葉子節(jié)點(diǎn)說(shuō)明是代表了140

個(gè)節(jié)點(diǎn)，同時(shí)加上了80個(gè)結(jié)點(diǎn)，再減去一個(gè)。相反這也是討算葉子

結(jié)點(diǎn)的方法。就是除2再減去一

7.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題。

8.為了建立一個(gè)關(guān)東，首先要構(gòu)造數(shù)據(jù)的透春關(guān)系。

9.在Access中，查詢(xún)的數(shù)據(jù)源可以是表和查詢(xún)。

10.在查詢(xún)?cè)O(shè)計(jì)視圖中，如果條件寫(xiě)在同一行，意味著條件之間是“與”

的關(guān)東；在不同行意味著條件之間是“或”的關(guān)條。（性別="女”and

身高＞160）0r性別="男"，也就是身高在160以上的女性和所有的

易性滿(mǎn)足此條件。

11.將數(shù)據(jù)庫(kù)數(shù)據(jù)發(fā)布到網(wǎng)上，可以通過(guò)數(shù)據(jù)訪問(wèn)頁(yè)發(fā)布。

12.宏操作SetValue可以設(shè)置窗體或報(bào)表控件的屬性。

13.使用Function語(yǔ)句定義一個(gè)函教過(guò)程，其返回值的類(lèi)型由的數(shù)走

義時(shí)As子句聲明。

14.ByRef指?jìng)髦氛{(diào)用，ByVai指?jìng)髦嫡{(diào)用。

15.在VBA中，數(shù)據(jù)庫(kù)訪問(wèn)接口有三種：開(kāi)放數(shù)據(jù)埠互連（ODBC）、

數(shù)據(jù)訪問(wèn)對(duì)象CDAOJ和Active數(shù)據(jù)對(duì)象（ADOJo

16.軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性、無(wú)歧義性、正確性、可驗(yàn)證性

等特性，其中最重要的是無(wú)歧義性。

17.在兩種基本測(cè)試方東中，G盒測(cè)試的原則之一是保證所測(cè)模塊中每

一個(gè)獨(dú)立路徑至少要軌行一次。

18.線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是

一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。同時(shí)也是線性

表

19.在E-R圖中，矩形表示實(shí)體，橢圓形表示屬性，菱形表示聯(lián)余。

20.在關(guān)東運(yùn)算中，要從關(guān)東模式中指定若干屬性組成新的關(guān)東，該關(guān)

余運(yùn)算稱(chēng)為投影。

21.在Access中建立的數(shù)據(jù)庫(kù)文件的療展名是MDB,

22.我們?cè)谠O(shè)計(jì)字段的時(shí)候可以使用輸入掩碼來(lái)使得輸入的格式標(biāo)準(zhǔn)

保持一致，輸入掩碼中的字符“0”代表必須輸入0~9中的一個(gè)數(shù)字；

“9”代表可以選擇輸入數(shù)字或空格；“#'”代表可以選擇輸入數(shù)據(jù)和

空格，在編科模式下空格以空白顯示，但是保存數(shù)據(jù)時(shí)將左白刪除，

允許輸入加號(hào)或減號(hào)；“L”代表必須輸入字母（A?Z）；“C”代表可

以選擇輸入任何數(shù)據(jù)和空格。

23.窗體有多個(gè)部分組成，每個(gè)部分稱(chēng)為一個(gè)節(jié)。

24.用于執(zhí)行指定SQL語(yǔ)句的宏操作是RunSQL語(yǔ)句。

25.在VBA中，我們應(yīng)該記住常用數(shù)據(jù)類(lèi)型的標(biāo)識(shí)如：整型integer,

單精度型single、雙精度型double、字符■串型string.實(shí)現(xiàn)算法所需要

的存儲(chǔ)單元的多少稱(chēng)為空間復(fù)雜度。

1.結(jié)構(gòu)化程序設(shè)討的主要原則可以概括為自頂向下，逐步求精，模塊

化，F(xiàn)艮制使用GOTO語(yǔ)句。

2.軟件工程包括3個(gè)要素，即方法、工具和過(guò)程。方法是完成軟件工

程項(xiàng)目的技術(shù)手段；工具支持軟件的開(kāi)發(fā)、管理和文檔生成；過(guò)程支

持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。

3.用鏈表表示線性表的優(yōu)點(diǎn)是便于插入和刪除操作。

4.數(shù)據(jù)流圖的主要圖形元素有4中:⑴加工(2)數(shù)據(jù)流⑶存儲(chǔ)文件(4)源

和潭。流程圖的是控制流，

5.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為驗(yàn)收測(cè)試。

6.數(shù)據(jù)庫(kù)管理員(DBA)是數(shù)據(jù)庫(kù)米統(tǒng)的一個(gè)重要組成部分，DBA的主

要工作有3種，⑴數(shù)據(jù)庫(kù)設(shè)討⑵數(shù)據(jù)庫(kù)維護(hù)(3)改善條統(tǒng)性能，提高

條統(tǒng)效率。

7.在SQL中，SQL語(yǔ)言的功能包含數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)查詢(xún)和

數(shù)據(jù)控制，其中的數(shù)據(jù)操紈功能可以實(shí)現(xiàn)表中數(shù)據(jù)的增加，刪除和修

改。DELETE語(yǔ)句屬于數(shù)據(jù)操縱語(yǔ)句，其作用是刪除基本表和視圖中

的元組，而不能刪除基本表、視圖和未引。刪除基本表、視圖和索引

使用的動(dòng)詞時(shí)DROPo

8.Access中字段名長(zhǎng)度為1-64個(gè)字符，但不能包含“！”。

9.空值(NULL)不同于空字符■串和0,它代表未知或者不確定的值，

Access使用NULL來(lái)表示空值。

10.每個(gè)日期/時(shí)間字段需要8個(gè)字節(jié)的存儲(chǔ)空間。

11.我們?cè)谠O(shè)計(jì)字段的時(shí)候可以使用輸入掩碼來(lái)使得輸入的格式標(biāo)準(zhǔn)

保持一致，輸入掩碼中的字符？代表可以選擇輸入字母(A-Z)代表

必須輸入任何的字符或一個(gè)空格；"v"將所有字符轉(zhuǎn)換為小寫(xiě)；”>”將

所有字符轉(zhuǎn)換為大寫(xiě)。

12.常見(jiàn)的查詢(xún)種類(lèi)有:選擇查詢(xún)、交叉表查詢(xún)、參數(shù)查詢(xún)、操作查詢(xún)

和SQL查詢(xún)。其中的操作查詢(xún)包括追加查詢(xún)、刪除查詢(xún)、更新查詢(xún)和

生成表查詢(xún)。

13.在窗體上每一個(gè)控件都是一個(gè)對(duì)象，都具有三要素就是屬性、事件

和方法。事件是控件可以響應(yīng)的動(dòng)作，KeyPress事件當(dāng)焦點(diǎn)在控件上

并且板下鍵盤(pán)上某個(gè)鍵時(shí)被觸發(fā)。

14.不但可以顯示一條或多條記錄，也可以顯示一對(duì)多關(guān)余的“多”端的

多條記錄的區(qū)域的報(bào)表是縱欄式報(bào)表。

15.可以用前面加(=)的表達(dá)式來(lái)設(shè)置宏的操作參數(shù)。

16.Case語(yǔ)句的后面可以包含一個(gè)值、一組枚舉值、一個(gè)值得范圍以及

比較運(yùn)算符。但是當(dāng)Case語(yǔ)句使用is關(guān)鍵字的時(shí)候就不能再加入透

子耳運(yùn)算符，如and.

17.在面向?qū)ο蠓椒ㄖ?，信息隱霰是通過(guò)對(duì)象的封裝性來(lái)實(shí)現(xiàn)的。

18.找的3種基本運(yùn)算是：人找、退找和讀取找頂元素。

19.二分法查找僅限于這樣的滎：表中的數(shù)據(jù)元素必須有序，其存儲(chǔ)結(jié)

構(gòu)必須是順序方式存儲(chǔ)。

20.對(duì)象具有以下5個(gè)基本特點(diǎn):⑴標(biāo)識(shí)唯一性⑵分類(lèi)性⑶多出性⑷

封裝性(5)模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對(duì)象的

外部特征，對(duì)象的內(nèi)部特征，對(duì)外是不可見(jiàn)的，對(duì)象的內(nèi)部狀態(tài)只能

由其自身改變。

21.第二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中有19個(gè)葉子結(jié)點(diǎn)。

22.在VBA中，打開(kāi)查詢(xún)的命令格式(語(yǔ)句)為：DoCmd.OpenQuery

查詢(xún)名。打開(kāi)窗體使用DoCmd.OpenForm;打開(kāi)報(bào)表使用

DoCmd.OpenReport;關(guān)閉窗體和報(bào)表使用DoCmd.Close。

23.在查詢(xún)?cè)O(shè)討視圖中，設(shè)計(jì)查詢(xún)準(zhǔn)則的相同行之間是與的關(guān)東，不同

行之間是或的關(guān)東。

24.Dima(2,-3toi,3)包含元素的個(gè)數(shù)有60個(gè)。

解：通常使用Dim語(yǔ)句來(lái)定義教組，定義時(shí)下標(biāo)下F艮缺省為0,教組

中的元素個(gè)數(shù)即為下標(biāo)上F艮-下標(biāo)下F艮+1.對(duì)于多維教組來(lái)說(shuō)，每一維

也遵守這種討算原則，總的元素個(gè)數(shù)為各維元素?cái)?shù)的乘積。此題中的

教組元素個(gè)數(shù)應(yīng)該是C2-0+1J-C1-（-3）+1J*（3-0+1）=60.結(jié)構(gòu)化

程序設(shè)討主要強(qiáng)調(diào)的是程序的易讀性。

1.程序的3種基本控制結(jié)構(gòu)包括順序、選擇和重復(fù)（循環(huán)）。

2.右盒測(cè)試的對(duì)象基本上是源程序，以程序的內(nèi)部2裔和指定的覆蓋

標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)。

3.軟件測(cè)試按照功能可以劃分成白盒（右笳）測(cè)試和黑盒（黑箱）測(cè)

試。其中黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿(mǎn)足需求進(jìn)行測(cè)試的

驗(yàn)證O

4.希東挑序是將整個(gè)無(wú)序的序列分割成若干個(gè)小的子序列分別進(jìn)行插

人挑序。

5.在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中，獨(dú)立于計(jì)算機(jī)的硬件與DBMS軟件的設(shè)計(jì)階

段是概念設(shè)討。

6.在文本型的字段中可以由用戶(hù)指定長(zhǎng)度，在Access中一個(gè)漢字和一

個(gè)英文字符長(zhǎng)度都占1O

7.是/否型是針對(duì)只包含兩種不同取值的字段而設(shè)置的，又常破稱(chēng)布東

型。

8.在SQL查詢(xún)中可直接將命令發(fā)送到ODBC數(shù)據(jù)庫(kù)服務(wù)器中的查詢(xún)是

傳遞_查詢(xún)O

9.在SELECT語(yǔ)句中，“\”的含義是定義轉(zhuǎn)義字符。

10.如果加載一個(gè)窗體，窗體能響應(yīng)的事件不多，當(dāng)窗體剛打開(kāi)時(shí)，首

先觸發(fā)Load事件，打開(kāi)后才繼續(xù)觸發(fā)Open事件，然后是Activate（激

活）事件。窗體關(guān)閉時(shí)觸發(fā)Unload事件。

11.窗體控件類(lèi)型，Access中的窗體中控件的類(lèi)型分為3種，分別是結(jié)

合型、非結(jié)合型和計(jì)算型。

12.在宏的組成操作序列中，如果既包含帶條件的操作，又包含無(wú)條件

的操作，則帶條件的操作是否執(zhí)行取決于條件式結(jié)果的真假，則沒(méi)有

指定條件的操作則會(huì)無(wú)條件執(zhí)行o

13.在VBA中，運(yùn)算符之間的優(yōu)先級(jí)的關(guān)東是：算術(shù)運(yùn)算符,連接運(yùn)算

符〉比較運(yùn)算符＞邏_科運(yùn)算符。而各種運(yùn)算符?內(nèi)部的各種運(yùn)算符也有

其自己的優(yōu)先級(jí)。另外要注意，在進(jìn)行之梅運(yùn)算時(shí)and優(yōu)先級(jí)高于or.

在VBA中允許之轉(zhuǎn)量進(jìn)行算術(shù)運(yùn)算，True處理成-1,False處理成0；

反過(guò)來(lái)數(shù)值參與邏輯運(yùn)算時(shí)0處理成False,非0處理成True.

14.可作為VBA變量名由字母、數(shù)字和漢字組成，但是不能包含空格

和任何除了下劃線以外的標(biāo)點(diǎn)符■號(hào)。變量名不能使用VBA的關(guān)鍵字。

15.Selectcase結(jié)構(gòu)運(yùn)行時(shí)首先討算表達(dá)式的值，然后依此討算或測(cè)試

Case表達(dá)式的值。

16.\X/hileWend是一個(gè)循環(huán)結(jié)構(gòu)，select...case...Endselect是一個(gè)多

分支結(jié)構(gòu)。

17.常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖(sc),也稱(chēng)程序結(jié)構(gòu)圖。其中，用

矩形表示模塊，用帶空心圓的幫頭表示傳遍的是數(shù)據(jù)。

18.度為10的線性表進(jìn)行冒泡挑序,最壞情況下需要比較的次數(shù)為45

次n(n-)/2

19.在結(jié)構(gòu)化分析方法中，用于描述條統(tǒng)中所有用到的全部數(shù)據(jù)和文件

的文檔稱(chēng)為數(shù)據(jù)字典0

20.在一個(gè)裒量為24的循環(huán)隊(duì)列中，若頭指針front=8,尾指針

rear=3,則該循環(huán)隊(duì)列中共有19個(gè)元素。

解：設(shè)隊(duì)列家量為m,rear>front,\明隊(duì)列中元素個(gè)數(shù)為rear-front；

rear<front則隊(duì)列中元素個(gè)數(shù)為m+(rear-front).本題rearvfront,貝1

m=24+(3-8)=19.

21.在SQL的Select命令中用orderby短語(yǔ)對(duì)查詢(xún)的結(jié)果進(jìn)行挑序。

22.在報(bào)表設(shè)討中，可以通過(guò)添加分頁(yè)符控件來(lái)控制另起一頁(yè)輸出顯

7j>o

23.一般用于存放供其他Access數(shù)據(jù)庫(kù)對(duì)象使用的公共過(guò)程稱(chēng)為標(biāo)準(zhǔn)

模塊。

24.下面程序段執(zhí)行后請(qǐng)息框的輸出結(jié)果是10

a=12345

Do

a=a\10

b=amod10

Loopwhileb>=3

Msgboxa

26禁個(gè)窗體以編寫(xiě)以下事件過(guò)程。打開(kāi)窗體運(yùn)行后，單擊窗體，消息

框的輸出結(jié)果為.

Privatesubform_clickO

a=1

i=l

Dountili>10

a=a+2

i=i+3

Loop

Msgboxa

Endsub

1.找是F艮定只能在表的一端進(jìn)行插入和刪除操作的線性表，人找和出

找都是在找頂進(jìn)行，它們的操作特點(diǎn)是先進(jìn)后出，因此具有記憶作用。

找可以集用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)。

2.二分法查找只適用于順序存儲(chǔ)的有序線性表，對(duì)于順序存儲(chǔ)的非有

序線性表和線性鏈表，都只能采用順序查找。

3.將兩個(gè)關(guān)東拼接成一個(gè)新的關(guān)東，生成的新關(guān)東中包含滿(mǎn)足條件的

元組，這種操作稱(chēng)為連接。

4.For...Next循環(huán)一般是用來(lái)給數(shù)組元素順序賦值。

5.算法分析的目的是為了在原有的基礎(chǔ)上，對(duì)算法進(jìn)行改進(jìn)，從而提

高對(duì)數(shù)據(jù)的處理效率。

6.線性鏈表中的各元素在存儲(chǔ)空間的位置不一定是連續(xù)的，且各元素

的存儲(chǔ)順序也是任意的。

7.線性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

8.數(shù)據(jù)埠條統(tǒng)(DBS)由數(shù)據(jù)庫(kù)(DB).數(shù)據(jù)庫(kù)管理余統(tǒng)(DBMS).其中DBS

包括DB和DBMS.

9.對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，冒泡挑序和快速挑序的比

較次數(shù)都是n(n-1)/2.

10.建立E-R模型的工作，屬于軟件生命周期的設(shè)討階段。

11.在Access的表中，可以定義三種類(lèi)型的主關(guān)鍵字：自動(dòng)編號(hào)主鍵，

單字段主鍵和多字段主鍵.。

12.條件查詢(xún)的準(zhǔn)則是運(yùn)算符、常量、字段值、函數(shù)等的任意組合，不

包括SOL語(yǔ)句。

13.數(shù)據(jù)訪問(wèn)頁(yè)可以簡(jiǎn)單認(rèn)為是一個(gè)網(wǎng)頁(yè)，類(lèi)型是HTML文件，是獨(dú)

立于Access數(shù)據(jù)庫(kù)文件的，

14.在條件宏設(shè)討時(shí)，對(duì)于連續(xù)重復(fù)的條件，可以用來(lái)代存的符號(hào)是…。

15.VBA程序流程控制的方式有順序控制、選擇控制和循環(huán)控制。

16.在VBA中，允許之握值進(jìn)行算術(shù)運(yùn)算，True處理成-1,False處理

成0.

17.以下程序段運(yùn)行結(jié)束后，變量x的值為(8)

X=2

Y=4

Do

X=x*y

Y=y+1

Loopwhiley<4

解;第一次循環(huán)結(jié)束后y的值為5已經(jīng)不滿(mǎn)足條件，本循環(huán)只執(zhí)行一

次，x的值為2*4=8.

18.數(shù)據(jù)庫(kù)技術(shù)的發(fā)展經(jīng)歷了人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)米統(tǒng)3個(gè)階

段，其中數(shù)據(jù)獨(dú)立性最高的是數(shù)據(jù)庫(kù)米統(tǒng)。

19.宏是一個(gè)或多個(gè)操作命令的集合。

20.在一個(gè)農(nóng)量為8的循環(huán)隊(duì)列中，若頭指針front=1,尾指針rear=7,

則該循環(huán)隊(duì)列中共有6個(gè)元素。

解：設(shè)隊(duì)列袞量為m,rear>front,則隊(duì)列中元素個(gè)數(shù)為rear-front；

rearvfront,則隊(duì)列中元素個(gè)數(shù)為m+（rear-front）.本題rear>front.貝!1

m=7-1=6.

21.標(biāo)準(zhǔn)模塊以函數(shù)過(guò)程以（Function開(kāi)頭）和子過(guò)程（以Sub開(kāi)頭）為單

元存儲(chǔ).

數(shù)據(jù)庠基礎(chǔ)知識(shí)

1、信息系統(tǒng)：一個(gè)由人、討算機(jī)等組成的能進(jìn)行信息的收集、傳遹、

儲(chǔ)存、加工、維護(hù)、分析、討劃、控制、決策和使用的條統(tǒng)。（核心

為數(shù)據(jù)庫(kù)）2、計(jì)算機(jī)數(shù)據(jù)管理3階段：人工管理階段、文件余統(tǒng)階

段、數(shù)據(jù)庫(kù)米統(tǒng)階段

3.數(shù)據(jù)庫(kù)東統(tǒng)的組成：數(shù)據(jù)：是信息的符號(hào)化，數(shù)據(jù)庫(kù)東統(tǒng)的工作

對(duì)象，數(shù)據(jù)庫(kù)數(shù)據(jù)稱(chēng)為‘存儲(chǔ)數(shù)據(jù)‘、‘工作數(shù)據(jù)‘或‘操作數(shù)據(jù)’，

數(shù)據(jù)庫(kù)中的存儲(chǔ)數(shù)據(jù)時(shí)‘集成的‘‘共享的‘。

數(shù)據(jù)元素：數(shù)據(jù)的基本單佳

數(shù)據(jù)對(duì)象：性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集

3類(lèi)用戶(hù)：終端用戶(hù)一聯(lián)機(jī)用戶(hù)、最終用戶(hù)（從討算機(jī)聯(lián)機(jī)終端存取

數(shù)據(jù)庫(kù)的人員）；應(yīng)用程序員一條統(tǒng)開(kāi)發(fā)員（負(fù)責(zé)設(shè)計(jì)和編制應(yīng)用程

序的人員）；數(shù)據(jù)庫(kù)管理員一DBA全面負(fù)責(zé)數(shù)據(jù)庫(kù)米統(tǒng)的管理維護(hù)和

正常使用的人員。

軟件：數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS{DateBaseManagementSystem}硬件一

4.數(shù)據(jù)庫(kù)管理余統(tǒng)：

主要功能一致?lián)?kù)定義、數(shù)據(jù)庫(kù)存取、數(shù)據(jù)庫(kù)運(yùn)行管理、數(shù)據(jù)庫(kù)建立

和維護(hù)、數(shù)據(jù)通信

組成一數(shù)據(jù)定義語(yǔ)言（DDL）,數(shù)據(jù)操縱語(yǔ)言CDMLJ、數(shù)據(jù)控制語(yǔ)

言CDCLJ、實(shí)用程序

5、數(shù)據(jù)模型：

C）概念模型：是對(duì)參觀事物及其聯(lián)宗的抽象，用于信息世界的建模,

它強(qiáng)調(diào)其予以表達(dá)能力，以及能夠較方便、直接地表達(dá)應(yīng)用中各種語(yǔ)

意知識(shí)，按用戶(hù)的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模

主要概念——實(shí)體、屬性、關(guān)鍵字、域、實(shí)體型、實(shí)體集、聯(lián)東、一

對(duì)一聯(lián)余、一對(duì)■多聯(lián)余、多對(duì)多聯(lián)余

概念模型表示方法：E~R圖(實(shí)體聯(lián)條法)o主要成—實(shí)體、聯(lián)條、

屬性

(2)數(shù)據(jù)模型：分為層次、關(guān)條、網(wǎng)狀模型，之間的根本區(qū)別在于

數(shù)據(jù)之間的聯(lián)系方式不同。關(guān)東模型用‘二維表’；層次模型用‘樹(shù)

結(jié)構(gòu)'；網(wǎng)狀模型用‘圖結(jié)構(gòu)'。

層次與網(wǎng)狀模型是早期的數(shù)據(jù)模型，稱(chēng)為格式化數(shù)據(jù)模型

6、層次模型：最早使用的模型，一棵有向樹(shù)。

特征：有旦僅有一個(gè)結(jié)點(diǎn)沒(méi)有雙親，為根結(jié)點(diǎn)；其它結(jié)點(diǎn)有且僅有一

個(gè)雙親

每個(gè)結(jié)點(diǎn)描述一個(gè)實(shí)體型，稱(chēng)為記錄類(lèi)型；一個(gè)記錄類(lèi)型可以有多個(gè)

記錄值，簡(jiǎn)稱(chēng)記錄；畫(huà)層次模型可用無(wú)向邊代替有向邊

7、網(wǎng)狀模型：兩個(gè)或兩個(gè)以上的結(jié)點(diǎn)都可以有多個(gè)雙親結(jié)點(diǎn)，有向

樹(shù)變成有向圖

特征：可以有一個(gè)以上的結(jié)點(diǎn)沒(méi)有雙親；至少有一個(gè)結(jié)點(diǎn)可以有多于

一個(gè)雙親

8、關(guān)東模型：其數(shù)據(jù)結(jié)構(gòu)是一個(gè)‘二維表框架’組成的集合，每個(gè)

二維表稱(chēng)為‘關(guān)系’o

基本操作：插入、刪除、修改、查詢(xún)

一、關(guān)宗數(shù)據(jù)庫(kù)

關(guān)東

元組：表中一行為一個(gè)元組，對(duì)應(yīng)存儲(chǔ)文件中的一個(gè)記錄值

屬性：表中的列稱(chēng)為屬性，屬性值相當(dāng)于記錄中的數(shù)據(jù)項(xiàng)或者字段值

域：屬性的取值范囹，即不同元組對(duì)同一個(gè)屬性的值所限定的范圍

關(guān)東模式：對(duì)關(guān)系的描述

候選關(guān)鍵字：屬性或?qū)傩越M合，其值能夠唯一的標(biāo)識(shí)一個(gè)元組

關(guān)鍵字：能夠唯一標(biāo)識(shí)一個(gè)元組屬性或?qū)傩缘慕M合，不能去重復(fù)值

外關(guān)鍵字：如果一個(gè)關(guān)東中的屬性或?qū)傩越M并非該關(guān)東的關(guān)鍵字，但

它是另外一個(gè)關(guān)東的關(guān)鍵字

全關(guān)鍵字：關(guān)東模型的所有屬性組詩(shī)這個(gè)關(guān)東模型的候選關(guān)鍵字，稱(chēng)

為全關(guān)鍵字

2、關(guān)東運(yùn)算:

選擇（締選）：從關(guān)東中選出滿(mǎn)足給定條件的記錄的操作，從行的角

度

投影：從一個(gè)關(guān)東中選出若干指定字段的值的操作，從列的角度

聯(lián)接：把兩個(gè)關(guān)系中的記錄按一定的條件橫向結(jié)合，生成一個(gè)新的關(guān)

條「常用自然聯(lián)接）

二、數(shù)據(jù)庫(kù)設(shè)計(jì)

1、需求分析（最重要）：收集資料、分析整理、數(shù)據(jù)流圖、用戶(hù)確認(rèn)

2、概念結(jié)構(gòu)設(shè)計(jì)：目標(biāo)是產(chǎn)生整體數(shù)據(jù)庫(kù)概念結(jié)構(gòu)，即概念模式。

工具E-R圖

3、謖轉(zhuǎn)結(jié)構(gòu)設(shè)計(jì)

4、物理結(jié)構(gòu)設(shè)討

5、數(shù)據(jù)庫(kù)實(shí)施：建立數(shù)據(jù)庫(kù)結(jié)構(gòu)、數(shù)據(jù)載入、應(yīng)用程序的編寫(xiě)和莪

八、數(shù)據(jù)庫(kù)試運(yùn)行

6、數(shù)據(jù)庫(kù)運(yùn)行維護(hù)

三、ACCESS的基本對(duì)象

由數(shù)據(jù)庫(kù)對(duì)象和組兩部分組成

對(duì)象分為：滎、查詢(xún)、窗體、報(bào)表、數(shù)據(jù)訪問(wèn)頁(yè)、宏、模塊

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

一、算法：指解決某個(gè)問(wèn)題的方法

L特性：有劣性、確定性,可行性、有輸入、有輸出

2.基本要素：1數(shù)據(jù)對(duì)象的運(yùn)算和操作一算術(shù)運(yùn)算、邏轉(zhuǎn)運(yùn)算、夫%

運(yùn)算、數(shù)據(jù)傳輸；2算法的控制結(jié)構(gòu)一算法中各操作之間的執(zhí)行順序，

一個(gè)算法一般用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組成。

3、算法的復(fù)雜度

1時(shí)間復(fù)雜度：軌行算法所需要的計(jì)算工作量，用算法在軌行過(guò)程中

所需的基本運(yùn)算次數(shù)來(lái)衡量

2空間復(fù)雜度：執(zhí)行這個(gè)算法所需要的內(nèi)存空間。即算法程序所占空

間、初始輸入數(shù)據(jù)所占的存儲(chǔ)空間、以及算法執(zhí)行過(guò)程中所需的額外

空間

二、數(shù)據(jù)結(jié)構(gòu)：

反映數(shù)據(jù)元素之間關(guān)東的數(shù)據(jù)集合的表示，即帶有結(jié)構(gòu)的數(shù)據(jù)之間的

前后件關(guān)余（相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合）

三方面問(wèn)題:

1數(shù)據(jù)的義容結(jié)構(gòu)：從邏屬關(guān)東上描述數(shù)據(jù)，與數(shù)據(jù)在討算機(jī)中的存

儲(chǔ)住置無(wú)關(guān)

2數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：

數(shù)據(jù)元素及其關(guān)系在討算機(jī)存儲(chǔ)器內(nèi)的表示。分為4種：順序存儲(chǔ)方

式、鏈?zhǔn)酱鎯?chǔ)方式、索引存儲(chǔ)方式、散列式存儲(chǔ)方式

3數(shù)據(jù)運(yùn)算：查找、讀取、插入、刪除、更新

三、線性結(jié)構(gòu)與非線性結(jié)構(gòu)（非空數(shù)據(jù)結(jié)構(gòu)）

1、線性結(jié)構(gòu)：有且僅有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有~個(gè)前件，也

最多有一個(gè)后件。

一個(gè)線性表中插入或刪除任何一個(gè)結(jié)點(diǎn)后還是線性結(jié)構(gòu)。

2、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱(chēng)為線性鏈表指針指向前■件結(jié)點(diǎn)，右

指針指向后件結(jié)點(diǎn)稱(chēng)為雙向鏈表）

3、帶鏈的找可以用來(lái)收集討算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)點(diǎn)，稱(chēng)為

可利用找

4.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，個(gè)數(shù)據(jù)

結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏存關(guān)東可以不一致，而數(shù)據(jù)元素

之間的透料關(guān)系式由指針域來(lái)確定的

可、找

是F艮定僅在滎尾進(jìn)行插入和刪除操作的線性表。

表尾端為找頂，找頂元素總是最后被插入的元素，也是最先能被刪除

的兀素。

找的修改原則：‘先進(jìn)后出’‘后進(jìn)先出‘

找的順序存儲(chǔ)結(jié)構(gòu)：Top=0找空

找的基本運(yùn)算：人找r有上溢錯(cuò)誤）、出找、談?wù)翼斣兀ㄕ翼斨羔?/p>

不變，找頂指針為o說(shuō)明找空，讀不到找頂元素）、初始化、置空、

判斷找是佛為空或滿(mǎn)、提取找頂元素等。

五、隊(duì)列

是F艮定伍在表的一端進(jìn)行插入，而在表的另一端刪除數(shù)據(jù)元素的線性

表。（先進(jìn)先出）

允許插入"的一端隊(duì)

基本運(yùn)算：人隊(duì)、退隊(duì)

隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)：循環(huán)隊(duì)列，初始狀態(tài)為空

六、查找

順序查找：在線性表中查找指定的元素

二分法查找：只適用于順序存儲(chǔ)的有序表即要求線性表中的結(jié)點(diǎn)必須

檢照關(guān)鍵字值的遞增或遹減順序挑列

七、樹(shù)

1.一種簡(jiǎn)單的非線性結(jié)構(gòu)，所有數(shù)據(jù)元素之間的關(guān)東具有明顯的層次

性，是N個(gè)結(jié)點(diǎn)的集合

2、特點(diǎn)：每層平均的結(jié)點(diǎn)數(shù)為樹(shù)的度，每一個(gè)結(jié)點(diǎn)的度最大為2,當(dāng)

一個(gè)結(jié)點(diǎn)既沒(méi)有左子樹(shù)也沒(méi)有右子樹(shù)時(shí)該結(jié)皮為葉子結(jié)點(diǎn)。

非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有兩棵子樹(shù)，且分別稱(chēng)

為該結(jié)點(diǎn)的左子樹(shù)和右子樹(shù)

3、第K層上最多有2修Ck>1J個(gè)結(jié)點(diǎn)；

深度為m的二叉樹(shù)最多有2m-l個(gè)結(jié)點(diǎn)；

任意一棵二叉樹(shù)，度為0的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多

具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度至少為Nlogzn]+1

4.父節(jié)點(diǎn)：每個(gè)結(jié)點(diǎn)最多只有一個(gè)直接前'驅(qū)（前件）

根結(jié)點(diǎn)、:沒(méi)有直接前驅(qū)的結(jié)點(diǎn)只有一個(gè)為樹(shù)根

子結(jié)點(diǎn)：每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件

5、滿(mǎn)二叉樹(shù)也是完全二叉樹(shù)，而完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)

前序通歷：根結(jié)點(diǎn)、左子樹(shù)、右子樹(shù)"艮左右)

中序遍歷：左子樹(shù)、根結(jié)皮、右子樹(shù)(左根右)

后序遍歷：左子樹(shù)、右子樹(shù)、根結(jié)點(diǎn)(左右根)

人、挑序法

1,冒泡挑序法和快速挑序法都屬于交換類(lèi)挑序法

2、冒泡挑序法的平均執(zhí)行時(shí)間為：n2

快速挑序法平均執(zhí)行時(shí)間為：nlog2n

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

一、程序設(shè)計(jì)風(fēng)格：

CU源程序文檔化：標(biāo)識(shí)符■的命名、程序的注釋一序言性注釋與功能

性注釋、程序的視覺(jué)組織

(2)數(shù)據(jù)說(shuō)明(3)語(yǔ)句輸出(4)輸入輸出

二、結(jié)構(gòu)化程序設(shè)計(jì)主要原則：

自頂向下、逐步求精、模塊化、嚴(yán)格控制goto語(yǔ)句

三、面向?qū)ο蟮幕靖拍睿?/p>

對(duì)象、類(lèi)和屬性方法繼承多態(tài)性消息

1、對(duì)象：對(duì)象的操作也稱(chēng)為方法或服務(wù)；屬性即對(duì)象所包含的信息；

操作描述了對(duì)象的功能。對(duì)象特性——標(biāo)識(shí)唯一性、分類(lèi)性、封裝性、

模塊獨(dú)立性

2、類(lèi)與實(shí)例：類(lèi)是具有共同屬性、共同方法的對(duì)象的集合，它描述

了屬于該對(duì)象類(lèi)型的所有對(duì)象的性質(zhì)，一個(gè)對(duì)象則是其對(duì)應(yīng)類(lèi)的一個(gè)

實(shí)例。

3、消息：是實(shí)例之間傳遹的信息

4.同樣的信息極不同對(duì)象接收時(shí)可導(dǎo)致完全不同的行動(dòng)

第三章軟件工程基礎(chǔ)

一、軟件工程

是應(yīng)用于討算機(jī)軟件的定義、開(kāi)發(fā)和維護(hù)的一整套方法、工具、文檔、

實(shí)踐標(biāo)準(zhǔn)和工序

L3個(gè)要素：方樂(lè)、工具、過(guò)程

2.基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、

完備性、可驗(yàn)證性

3.核心思想：把軟件產(chǎn)品看做是一個(gè)過(guò)程產(chǎn)品來(lái)處理

4、軟件生命周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退

役的過(guò)程

包括：可行性研究與討劃制定、需求分析、軟件設(shè)討、軟件實(shí)現(xiàn)、軟

件測(cè)試、運(yùn)行和維護(hù)

軟件設(shè)討——結(jié)構(gòu)設(shè)討（定義軟件條統(tǒng)各部件之間的關(guān)東）、數(shù)據(jù)設(shè)

計(jì)（將分析時(shí)查創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義）、接口設(shè)計(jì)（格

述軟件內(nèi)部、軟件和協(xié)作余統(tǒng)之間以及軟件與人之間如何通信）、過(guò)

程設(shè)計(jì)（杷條統(tǒng)結(jié)構(gòu)部分轉(zhuǎn)換為軟件過(guò)程描述）

5、軟件設(shè)討基本原理：抽象、模塊化、信息隱蔽、模塊獨(dú)立性

在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。軟件設(shè)計(jì)應(yīng)該

盡量做到高內(nèi)聚、低耦合，有利于提高模塊獨(dú)立性。

二、結(jié)構(gòu)化分析方法：迨用于分析大型的數(shù)據(jù)處理余統(tǒng)

L是一種建模技術(shù)，模型的核心是數(shù)據(jù)字典，3種圖：1實(shí)體關(guān)東圖

ERD,描述數(shù)據(jù)對(duì)象及數(shù)據(jù)對(duì)象之間的關(guān)東，用于數(shù)據(jù)建模；2數(shù)據(jù)

流圖DFD,用于功能建模；3狀去遷移圖STD,用于行為建模

2.三個(gè)主要目標(biāo)：描述家戶(hù)的需要、建立創(chuàng)建軟件設(shè)討的基礎(chǔ)、定

義在軟件完成后可以極確認(rèn)的一組需求

三、數(shù)據(jù)流圖

是描述信息流和數(shù)據(jù)從輸入移動(dòng)到輸出時(shí)皆應(yīng)用變換的圖形化技術(shù)。

是一種圖形化的條統(tǒng)模型，表示信息條統(tǒng)的主要需求

實(shí)現(xiàn)信息抽象、實(shí)現(xiàn)信息隱藏

兩種：變換型事務(wù)型

基本元素：外部實(shí)體、數(shù)據(jù)流、過(guò)程、數(shù)據(jù)存儲(chǔ)

四、數(shù)據(jù)李典

是關(guān)于數(shù)據(jù)的信息的集合，對(duì)數(shù)據(jù)流圖中各個(gè)元素做完整的定義與說(shuō)

明，是數(shù)據(jù)流圖的補(bǔ)充工具；數(shù)據(jù)流圖和數(shù)據(jù)字典共同構(gòu)成條統(tǒng)的2

科模型。

包含：名稀、別名何處/如何使用、內(nèi)東描述、補(bǔ)充信息

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

引言、任務(wù)概述、數(shù)據(jù)描述、功能要求、性能需求、其他要求、其他

要求、附錄

六、結(jié)構(gòu)化設(shè)計(jì)

采用最佳的可能方法設(shè)討余統(tǒng)的各個(gè)組成部分以及各成分之間的內(nèi)部

赧米的技術(shù)

兩步：1概要設(shè)討（總體設(shè)討）：將軟件需求轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)和軟件

的宗統(tǒng)結(jié)構(gòu)；2詳細(xì)結(jié)構(gòu)（過(guò)程設(shè)計(jì)）：通過(guò)對(duì)結(jié)構(gòu)表示進(jìn)行細(xì)化，

得到軟件詳細(xì)的數(shù)據(jù)結(jié)構(gòu)和算法

七、討算機(jī)輔助設(shè)計(jì)CAD

討算機(jī)輔助過(guò)程CAE

計(jì)算機(jī)輔助軟件過(guò)程CASE

八、1、軟件測(cè)試四個(gè)步驟：?jiǎn)卧獪y(cè)試（靜忠分析或動(dòng)去測(cè)試J、集成

測(cè)試、驗(yàn)收測(cè)試、條統(tǒng)測(cè)試。

軟件測(cè)試是盡可能多的發(fā)現(xiàn)軟件中的錯(cuò)誤。貫穿整個(gè)軟件生命周期

2、開(kāi)發(fā)階段，軟件調(diào)試，診斷和改正程序中的錯(cuò)誤

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

1.數(shù)據(jù)庫(kù)：長(zhǎng)期存儲(chǔ)在討算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。

數(shù)據(jù)庫(kù)是由一個(gè)互相關(guān)聯(lián)的數(shù)據(jù)的集合和一組用以訪問(wèn)這些數(shù)據(jù)的程

序組成

數(shù)據(jù)庫(kù)中存儲(chǔ)的基本對(duì)象

2、數(shù)據(jù)庫(kù)管理余統(tǒng)功能

數(shù)據(jù)模式定義、數(shù)據(jù)存取的物理構(gòu)建、數(shù)據(jù)操紈、數(shù)據(jù)的完整性安全

性定義與檢查、數(shù)據(jù)庫(kù)的并發(fā)控制與故障恢復(fù)、數(shù)據(jù)的服務(wù)

3、數(shù)據(jù)庫(kù)條統(tǒng)的基本特點(diǎn)

數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)的

統(tǒng)一管理與控制

4、數(shù)據(jù)庫(kù)米統(tǒng)的內(nèi)部結(jié)構(gòu)體條

1三級(jí)模式：概念模式、外模式j(luò)、內(nèi)模式

內(nèi)模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形

式；概念模式處于中間層，它反映了設(shè)討者的數(shù)據(jù)全局之握要求；外

模式處于最外層，它反映了用戶(hù)對(duì)數(shù)據(jù)的要求

2兩級(jí)映射：概念模式到內(nèi)模式的映射、外模式到概念模式的映射

5、數(shù)據(jù)模型用來(lái)抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息。

兩個(gè)階段：把現(xiàn)實(shí)世界的家觀抽象為概念模型；把概念模型抽象為禁

一DBMS支特的數(shù)據(jù)模型

內(nèi)裒：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束

6、E-R圖的三個(gè)要素：實(shí)體、實(shí)體的屬性、實(shí)體之間的聯(lián)條

7、數(shù)據(jù)的完整性：實(shí)體、參照、用戶(hù)定義完整性

8、概念模式：也也稱(chēng)之存模式，是對(duì)數(shù)據(jù)庫(kù)東統(tǒng)中全局?jǐn)?shù)據(jù)義握結(jié)

構(gòu)的描述，是全體用戶(hù)公共數(shù)據(jù)視圖，一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)概念模式

9、外模式：也稱(chēng)子模式，是數(shù)據(jù)庫(kù)用戶(hù)能夠看見(jiàn)和使用的局部數(shù)據(jù)

的透容結(jié)構(gòu)和特征的描述數(shù)據(jù)庫(kù)用戶(hù)的數(shù)據(jù)視圖。一個(gè)概念模式可以

有若干個(gè)外模式

10、內(nèi)模式：又稱(chēng)物理模式給出了數(shù)據(jù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法

1k數(shù)據(jù)庫(kù)應(yīng)用余統(tǒng)的7個(gè)部分：應(yīng)用條統(tǒng)、應(yīng)用開(kāi)發(fā)工具軟件、數(shù)

據(jù)庫(kù)管理余統(tǒng)、操作條統(tǒng)、硬件

12.數(shù)據(jù)庫(kù)設(shè)計(jì)方法：面向數(shù)據(jù)、面向過(guò)程

13.數(shù)據(jù)庫(kù)設(shè)計(jì)前四個(gè)階段的成果：需求說(shuō)明書(shū)、概念數(shù)據(jù)模型、謖

屬數(shù)據(jù)模型、數(shù)據(jù)庫(kù)內(nèi)模式

1.串的長(zhǎng)度是指串中的字符?個(gè)教，其字符個(gè)數(shù)可以為零

2、對(duì)象的基本特點(diǎn):標(biāo)識(shí)唯一性'分類(lèi)性'多忠性'封裝性和模塊獨(dú)立性

3.軟件危機(jī):泛指在計(jì)算機(jī)軟件的開(kāi)發(fā)和維護(hù)過(guò)程中所遇到的一條

列嚴(yán)重問(wèn)題r成本、質(zhì)量、生產(chǎn)率等）

4、SQL語(yǔ)句中創(chuàng)建用CREATE,刪除用DROP,改變用ALTER

5.數(shù)據(jù)庫(kù)米統(tǒng)（DBS）包括數(shù)據(jù)庫(kù)CDBJ和數(shù)據(jù)庫(kù)管理余統(tǒng)（DBMS）

6、DBMS是住于用戶(hù)與操作條統(tǒng)之間的數(shù)據(jù)庫(kù)管理余統(tǒng),屬于0s支

持下的余統(tǒng)文件

7、如果條條記錄的某個(gè)字段尚未存儲(chǔ)數(shù)據(jù)，則稱(chēng)該記錄的這個(gè)字段

為空值。空值表示該值還沒(méi)有確定?？罩蹬c金字符串的含義不同

8、順序表可以隨機(jī)訪問(wèn)任意一個(gè)結(jié)點(diǎn)，而鏈表必須從第一個(gè)數(shù)據(jù)結(jié)

點(diǎn)出發(fā)時(shí)，逐一查找每個(gè)結(jié)點(diǎn)

9.如果線性表為無(wú)序表，則不管是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，

只能用順序查找;即使是有序線性表，如果集用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，也只

能用順序查找

10、順序查找不成功時(shí)和給定關(guān)鍵字比較的次數(shù)為吐1（較大）；二

分法查找不成功的關(guān)鍵字比較次數(shù)為Clog2n7+1（較?。?/p>

11.問(wèn)題處理方案的正確而完整的描述稱(chēng)為：算法

12、樹(shù)的結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度與對(duì)應(yīng)的結(jié)點(diǎn)個(gè)數(shù)乘秩之和加1；

葉子結(jié)點(diǎn)樹(shù)等于樹(shù)節(jié)點(diǎn)總數(shù)減去度不為0的結(jié)點(diǎn)數(shù)之和

13、二分法查找的存儲(chǔ)結(jié)構(gòu)僅F艮于順序存儲(chǔ)結(jié)構(gòu)且是有序的

14.20世紀(jì)70年代提出了結(jié)構(gòu)化程序設(shè)計(jì)

15.類(lèi)與對(duì)象的關(guān)東是抽象與具體

16、繼丞是使用已有的類(lèi)的定義作為基礎(chǔ)建立新類(lèi)定義技術(shù)。

17.集成測(cè)試時(shí)要進(jìn)行接口測(cè)試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測(cè)試、邊界條件測(cè)試、

非法輸入測(cè)試

18、程序調(diào)試的任務(wù)：診斷和改正程序中的錯(cuò)誤（開(kāi)發(fā)階段）

19.程序調(diào)試的基本步驟：錯(cuò)誤定伉、修改設(shè)討和代碼以挑除錯(cuò)誤、

進(jìn)行回歸測(cè)試防止引進(jìn)新的錯(cuò)誤

20、軟件設(shè)討是杷一個(gè)軟件需求轉(zhuǎn)換為敵任叁工的過(guò)程。是確定條統(tǒng)

的物理模型。基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)余統(tǒng)如何完

成預(yù)定任務(wù)。

2L模塊化：是指杷一個(gè)待開(kāi)發(fā)的軟件分解成若干簡(jiǎn)單的部分

22、數(shù)據(jù)流圖的4中符■號(hào)：數(shù)據(jù)存儲(chǔ)（雙扛）、數(shù)據(jù)原點(diǎn)（方框）和

終點(diǎn)、數(shù)據(jù)流向（希頭）、數(shù)據(jù)加工（圓或者橢圓）

23,順序存儲(chǔ)結(jié)構(gòu)：存儲(chǔ)密度大、插入刪除元素族操作不方便、之客

上相鄰的結(jié)點(diǎn)物理上必須相鄰、可以通過(guò)計(jì)算機(jī)直接確定第一個(gè)節(jié)點(diǎn)

的存儲(chǔ)地址

24.N個(gè)單向鏈表需要至少N+1個(gè)指針單元

25、對(duì)象：代表著正在創(chuàng)建的余統(tǒng)中的一個(gè)實(shí)體、對(duì)象之間的信息傳

遹是通過(guò)消息進(jìn)行的、對(duì)象是一個(gè)狀態(tài)和操作的封裝體

26、內(nèi)聚程度最弱的為：偶然性?xún)?nèi)聚

數(shù)據(jù)處理的中心：數(shù)據(jù)管理

VBA中定義常量用：Const

運(yùn)行宏時(shí)檢照：從上到下的順序

預(yù)覽主/子報(bào)表時(shí)，子報(bào)表頁(yè)面頁(yè)眉中的標(biāo)簽：不顯示

SetWarning：關(guān)閉或打開(kāi)余統(tǒng)請(qǐng)息的宏命令

注釋分為：功能性、序言性

使用“自動(dòng)創(chuàng)建”查ungjiand報(bào)表只包括：主體區(qū)

參數(shù)傳遢方法：按值、按址

ACCESS復(fù)習(xí)資料：

第一章：

(1)數(shù)據(jù)庫(kù)文件的擴(kuò)展名是.mdb,數(shù)據(jù)庫(kù)文件包含所有相關(guān)的表、查

詢(xún)、窗體、報(bào)表、頁(yè)、宏、模塊等。

(2)常見(jiàn)的數(shù)據(jù)庫(kù)管理系統(tǒng)：ACCESS,VFP,SQLSERVER,ORACLE

等

（3）主要對(duì)象的功能:

表：存儲(chǔ)數(shù)據(jù)，在行（記錄）和列（字段）中，所有數(shù)據(jù)庫(kù)都包含一個(gè)或多

個(gè)表，表中一行為一個(gè)記錄，一列為一個(gè)字段。

查詢(xún)：檢索和處理數(shù)據(jù)（更新，計(jì)算等），不僅查詢(xún)數(shù)據(jù)，而且可以修改

數(shù)據(jù)。

窗體：用戶(hù)定義的窗口來(lái)操縱數(shù)據(jù)。

報(bào)表：按實(shí)用的格式顯示和打印數(shù)據(jù)。

宏：能自動(dòng)執(zhí)行某種操作（命令）或操作（命令）的集合。

第2章：

（1）數(shù)據(jù)和信息的關(guān)系：數(shù)據(jù)是承載信息的載體。信息是經(jīng)過(guò)加工

處理的數(shù)據(jù)。

（2）計(jì)算機(jī)數(shù)據(jù)管理發(fā)展的三個(gè)階段：人工管理階段，文件系統(tǒng)階

段，數(shù)據(jù)庫(kù)系統(tǒng)階段。

（3）數(shù)據(jù)庫(kù)相關(guān)的概念：DB,DBS,DBMSo

（4）DBS（數(shù)據(jù)庫(kù)系統(tǒng)）是計(jì)算機(jī)、數(shù)據(jù)庫(kù)、DBMS、數(shù)據(jù)庫(kù)應(yīng)用系

統(tǒng)和用戶(hù)組成的一個(gè)整體，其中DBMS（數(shù)據(jù)庫(kù)管理系統(tǒng)）是DBS

的核心。

(5)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：外模式，模式和內(nèi)模式，對(duì)應(yīng)局部邏

輯結(jié)構(gòu)，全局邏輯結(jié)構(gòu)，物理存儲(chǔ)結(jié)構(gòu)。外模式/模式間的映射實(shí)現(xiàn)數(shù)

據(jù)的邏輯獨(dú)立性，模式/內(nèi)模式的映射實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性。比如查

詢(xún)結(jié)果為外模式，而表則為模式，至于表的實(shí)際存儲(chǔ)則為內(nèi)模式。

(6)E-R圖(實(shí)體聯(lián)系圖)用來(lái)描述實(shí)體和實(shí)體間的1:1,和n：

m之間的關(guān)系。E?R圖的構(gòu)成要素

(7)靈活應(yīng)用實(shí)體間的一對(duì)一，一對(duì)多和多對(duì)多的關(guān)系。比如課程

信息與成績(jī)，學(xué)生身份證號(hào)與學(xué)號(hào)，班級(jí)信息與學(xué)生信息

(8)數(shù)據(jù)模型的三種類(lèi)型：層次模型、網(wǎng)狀模型、關(guān)系模型。其中,

ACCESS數(shù)據(jù)管理系統(tǒng)屬于關(guān)系模型。關(guān)系對(duì)應(yīng)于一個(gè)表，表中一行

為一個(gè)記錄(元組)，一列為一個(gè)字段(屬性)。

(9)關(guān)系運(yùn)算：選擇，投影和連接，靈活判斷關(guān)系運(yùn)算。

第3章：

(1)數(shù)據(jù)庫(kù)創(chuàng)建的方法：向?qū)Х绞胶褪止?chuàng)建數(shù)據(jù)庫(kù)(機(jī)考)。

(2)表的創(chuàng)建：包括在設(shè)計(jì)視圖中創(chuàng)建表的字段名稱(chēng)，字段類(lèi)型和

字段大小，主鍵。

常用的字段類(lèi)型：文本，數(shù)字，貨幣，日期，是否型，OLE,

備注等。靈活應(yīng)用字段類(lèi)型的選擇，能夠根據(jù)一個(gè)表設(shè)計(jì)出表的結(jié)構(gòu)。

注意數(shù)字類(lèi)型中字節(jié)，整型，長(zhǎng)整，單精度，雙精度的大小范圍比較。

主鍵的特點(diǎn)：用來(lái)唯一標(biāo)識(shí)一個(gè)記錄，主鍵不能有重復(fù)值和空

值。創(chuàng)建主鍵的按鈕是鑰匙按鈕。

主鍵創(chuàng)建的方法：自動(dòng)編號(hào)，單字段和多字段主鍵（比如成績(jī)

表）。

（3）表的進(jìn)一步設(shè)置：

格式：改變字段的顯示和打印格式（選項(xiàng)里面進(jìn)行設(shè)置）

輸入掩碼：使用戶(hù)按照指定的格式輸入數(shù)據(jù)，并拒絕錯(cuò)誤的輸

入（僅文本和時(shí)間日期）

默認(rèn)值：在未輸入數(shù)值之前，系統(tǒng)自動(dòng)提供數(shù)值

有效性規(guī)則：輸入檢查表達(dá)式，用于檢查輸入字段的值是否符

合要求，要求能夠靈活設(shè)置有效性規(guī)則。

必填字段：設(shè)置字段是否為空。

索引：索引可以加速對(duì)索引字段的查詢(xún)，其作用相當(dāng)于一本字

典的目錄。

第4章：

(1)表的使用和編輯：區(qū)別隱藏和凍結(jié)的作用。

(2)排序：分為簡(jiǎn)單排序和高級(jí)排序。ACCESS支持多個(gè)字段的排

序

(3)運(yùn)用實(shí)體