![計(jì)算機(jī)國(guó)家二級(jí)ACCESS筆試專業(yè)講壇_第1頁(yè)](http://file4.renrendoc.com/view/9845f1d8b06524fc48da292d90821e36/9845f1d8b06524fc48da292d90821e361.gif)
![計(jì)算機(jī)國(guó)家二級(jí)ACCESS筆試專業(yè)講壇_第2頁(yè)](http://file4.renrendoc.com/view/9845f1d8b06524fc48da292d90821e36/9845f1d8b06524fc48da292d90821e362.gif)
![計(jì)算機(jī)國(guó)家二級(jí)ACCESS筆試專業(yè)講壇_第3頁(yè)](http://file4.renrendoc.com/view/9845f1d8b06524fc48da292d90821e36/9845f1d8b06524fc48da292d90821e363.gif)
![計(jì)算機(jī)國(guó)家二級(jí)ACCESS筆試專業(yè)講壇_第4頁(yè)](http://file4.renrendoc.com/view/9845f1d8b06524fc48da292d90821e36/9845f1d8b06524fc48da292d90821e364.gif)
![計(jì)算機(jī)國(guó)家二級(jí)ACCESS筆試專業(yè)講壇_第5頁(yè)](http://file4.renrendoc.com/view/9845f1d8b06524fc48da292d90821e36/9845f1d8b06524fc48da292d90821e365.gif)
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、計(jì)算機(jī)國(guó)家二級(jí)ACCESS筆試講解軟件是指程序、數(shù)據(jù)與相關(guān)文檔的完整集合。軟件調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。對(duì)象的封裝性是指從外部看只能看到對(duì)象的外部特征,即只需明白數(shù)據(jù)的取值范圍和能夠?qū)?shù)據(jù)施加的操作,而不需要明白數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。即在面向?qū)ο蠓椒ㄖ?,?shí)現(xiàn)信息隱蔽是依靠對(duì)象的封裝性。(也能夠是模塊獨(dú)立性) 程序設(shè)計(jì)總體而言應(yīng)該強(qiáng)調(diào)簡(jiǎn)單和清晰,程序必須是能夠理解的(這是程序設(shè)計(jì)所要強(qiáng)調(diào)的),聞名的“清晰第一,效率第二”的論點(diǎn)已成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。冒泡排序在最壞情況下的比較次數(shù)是n(n-1)/2解:對(duì)n個(gè)結(jié)點(diǎn)的線性表采納冒泡排序,在最壞情況下,冒泡排序需要通過(guò)n/2
2、遍的從前往后的掃描和n/2遍的從后往前的掃描,需要的比較次數(shù)為n(n-1)/2。一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn),則該二叉樹中的總結(jié)點(diǎn)數(shù)為219。(不理解)70個(gè)葉子節(jié)點(diǎn)講明是代表了140個(gè)節(jié)點(diǎn),同時(shí)加上了80個(gè)結(jié)點(diǎn),再減去一個(gè)。相反這也是計(jì)算葉子結(jié)點(diǎn)的方法。確實(shí)是除2再減去一數(shù)據(jù)庫(kù)技術(shù)的全然目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題。為了建立一個(gè)關(guān)系,首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系。在Access中,查詢的數(shù)據(jù)源能夠是表和查詢。在查詢?cè)O(shè)計(jì)視圖中,假如條件寫在同一行,意味著條件之間是“與”的關(guān)系;在不同行意味著條件之間是“或”的關(guān)系。(性不=“女” and身高160) or 性不=“男”,也確實(shí)是
3、身高在160以上的女性和所有的男性滿足此條件。將數(shù)據(jù)庫(kù)數(shù)據(jù)公布到網(wǎng)上,能夠通過(guò)數(shù)據(jù)訪問(wèn)頁(yè)公布。宏操作SetValue能夠設(shè)置窗體或報(bào)表控件的屬性。使用Function語(yǔ)句定義一個(gè)函數(shù)過(guò)程,其返回值的類型由函數(shù)定義時(shí)As子句聲明。ByRef指?jìng)髦氛{(diào)用,ByVal指?jìng)髦嫡{(diào)用。在VBA中,數(shù)據(jù)庫(kù)訪問(wèn)接口有三種:開放數(shù)據(jù)庫(kù)互連(ODBC)、數(shù)據(jù)訪問(wèn)對(duì)象(DAO)和Active數(shù)據(jù)對(duì)象(ADO)。軟件需求規(guī)格講明書應(yīng)具有完整性、無(wú)歧義性、正確性、可驗(yàn)證性等特性,其中最重要的是無(wú)歧義性。在兩種差不多測(cè)試方法中,白盒測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。線性表的存儲(chǔ)結(jié)構(gòu)要緊分為順序存儲(chǔ)
4、結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種專門的線性表,循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。同時(shí)也是線性表在E-R圖中,矩形表示實(shí)體,橢圓形表示屬性,菱形表示聯(lián)系。在關(guān)系運(yùn)算中,要從關(guān)系模式中指定若干屬性組成新的關(guān)系,該關(guān)系運(yùn)算稱為投影。在Access中建立的數(shù)據(jù)庫(kù)文件的擴(kuò)展名是MDB,我們?cè)谠O(shè)計(jì)字段的時(shí)候能夠使用輸入掩碼來(lái)使得輸入的格式標(biāo)準(zhǔn)保持一致,輸入掩碼中的字符“0”代表必須輸入09中的一個(gè)數(shù)字;“9”代表能夠選擇輸入數(shù)字或空格;“#”代表能夠選擇輸入數(shù)據(jù)和空格,在編輯模式下空格以空白顯示,然而保存數(shù)據(jù)時(shí)將空白刪除,同意輸入加號(hào)或減號(hào);“L”代表必須輸入字母(AZ);“C”代表能夠選擇輸入任何數(shù)據(jù)和空格。
5、窗體有多個(gè)部分組成,每個(gè)部分稱為一個(gè)節(jié)。用于執(zhí)行指定SQL語(yǔ)句的宏操作是RunSQL語(yǔ)句。在VBA中,我們應(yīng)該記住常用數(shù)據(jù)類型的標(biāo)識(shí)如:整型integer、單精度型single、雙精度型double、字符串型string.實(shí)現(xiàn)算法所需要的存儲(chǔ)單元的多少稱為空間復(fù)雜度。結(jié)構(gòu)化程序設(shè)計(jì)的要緊原則能夠概括為自頂向下,逐步求精,模塊化,限制使用GOTO語(yǔ)句。軟件工程包括3個(gè)要素,即方法、工具和過(guò)程。方法是完成軟件工程項(xiàng)目的技術(shù)手段;工具支持軟件的開發(fā)、治理和文檔生成;過(guò)程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的操縱、治理。用鏈表表示線性表的優(yōu)點(diǎn)是便于插入和刪除操作。數(shù)據(jù)流圖的要緊圖形元素有4中:(1)加工(2)數(shù)據(jù)流
6、(3)存儲(chǔ)文件(4)源和潭。流程圖的是操縱流,檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為驗(yàn)收測(cè)試。數(shù)據(jù)庫(kù)治理員(DBA)是數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)重要組成部分,DBA的要緊工作有3種,(1)數(shù)據(jù)庫(kù)設(shè)計(jì)(2)數(shù)據(jù)庫(kù)維護(hù)(3)改善系統(tǒng)性能,提高系統(tǒng)效率。在SQL中,SQL語(yǔ)言的功能包含數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)查詢和數(shù)據(jù)操縱,其中的數(shù)據(jù)操縱功能能夠?qū)崿F(xiàn)表中數(shù)據(jù)的增加,刪除和修改。DELETE語(yǔ)句屬于數(shù)據(jù)操縱語(yǔ)句,其作用是刪除差不多表和視圖中的元組,而不能刪除差不多表、視圖和索引。刪除差不多表、視圖和索引使用的動(dòng)詞時(shí)DROP。Access中字段名長(zhǎng)度為1-64個(gè)字符,但不能包含“!”??罩?NULL)不同于空字符
7、串和0,它代表未知或者不確定的值,Access使用NULL來(lái)表示空值。每個(gè)日期/時(shí)刻字段需要8個(gè)字節(jié)的存儲(chǔ)空間。我們?cè)谠O(shè)計(jì)字段的時(shí)候能夠使用輸入掩碼來(lái)使得輸入的格式標(biāo)準(zhǔn)保持一致,輸入掩碼中的字符?代表能夠選擇輸入字母(A-Z);&代表必須輸入任何的字符或一個(gè)空格;將所有字符轉(zhuǎn)換為大寫。常見的查詢種類有:選擇查詢、交叉表查詢、參數(shù)查詢、操作查詢和SQL查詢。其中的操作查詢包括追加查詢、刪除查詢、更新查詢和生成表查詢。在窗體上每一個(gè)控件差不多上一個(gè)對(duì)象,都具有三要素確實(shí)是屬性、事件和方法。事件是控件能夠響應(yīng)的動(dòng)作,KeyPress事件當(dāng)焦點(diǎn)在控件上同時(shí)按下鍵盤上某個(gè)鍵時(shí)被觸發(fā)。不但能夠顯示一條或多
8、條記錄,也能夠顯示一對(duì)多關(guān)系的多端的多條記錄的區(qū)域的報(bào)表是縱欄式報(bào)表。能夠用前面加(=)的表達(dá)式來(lái)設(shè)置宏的操作參數(shù)。Case語(yǔ)句的后面能夠包含一個(gè)值、一組枚舉值、一個(gè)值得范圍以及比較運(yùn)算符。然而當(dāng)Case語(yǔ)句使用is關(guān)鍵字的時(shí)候就不能再加入邏輯運(yùn)算符,如and.在面向?qū)ο蠓椒ㄖ?,信息隱蔽是通過(guò)對(duì)象的封裝性來(lái)實(shí)現(xiàn)的。棧的3種差不多運(yùn)確實(shí)是:入棧、退棧和讀取棧頂元素。二分法查找僅限于如此的表:表中的數(shù)據(jù)元素必須有序,其存儲(chǔ)結(jié)構(gòu)必須是順序方式存儲(chǔ)。對(duì)象具有以下5個(gè)差不多特點(diǎn):(1)標(biāo)識(shí)唯一性(2)分類性(3)多態(tài)性(4)封裝性(5)模塊獨(dú)立性好。其中,封裝性是指從不處看只能看到對(duì)象的外部特征,對(duì)象的
9、內(nèi)部特征,對(duì)外是不可見的,對(duì)象的內(nèi)部狀態(tài)只能由其自身改變。某二叉樹中度為2的結(jié)點(diǎn)有18個(gè),則該二叉樹中有19個(gè)葉子結(jié)點(diǎn)。在VBA中,打開查詢的命令格式(語(yǔ)句)為:DoCmd.OpenQuery查詢名。打開窗體使用DoCmd.OpenForm;打開報(bào)表使用DoCmd.OpenReport;關(guān)閉窗體和報(bào)表使用DoCmd.Close。在查詢?cè)O(shè)計(jì)視圖中,設(shè)計(jì)查詢準(zhǔn)則的相同行之間是與的關(guān)系,不同行之間是或的關(guān)系。Dim a(2,-3to1,3)包含元素的個(gè)數(shù)有60個(gè)。解:通常使用Dim語(yǔ)句來(lái)定義數(shù)組,定義時(shí)下標(biāo)下限缺省為0,數(shù)組中的元素個(gè)數(shù)即為下標(biāo)上限-下標(biāo)下限+1.關(guān)于多維數(shù)組來(lái)講,每一維也遵守這種計(jì)
10、算原則,總的元素個(gè)數(shù)為各維元素?cái)?shù)的乘積。此題中的數(shù)組元素個(gè)數(shù)應(yīng)該是(2-0+1)*(1-(-3)+1)*(3-0+1)=60.結(jié)構(gòu)化程序設(shè)計(jì)要緊強(qiáng)調(diào)的是程序的易讀性。程序的3種差不多操縱結(jié)構(gòu)包括順序、選擇和重復(fù)(循環(huán))。白盒測(cè)試的對(duì)象差不多上是源程序,以程序的內(nèi)部邏輯和指定的覆蓋標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)。軟件測(cè)試按照功能能夠劃分成白盒(白箱)測(cè)試和黑盒(黑箱)測(cè)試。其中黑盒測(cè)試是對(duì)軟件差不多實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試的驗(yàn)證。希爾排序是將整個(gè)無(wú)序的序列分割成若干個(gè)小的子序列分不進(jìn)行插入排序。在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中,獨(dú)立于計(jì)算機(jī)的硬件與DBMS軟件的設(shè)計(jì)時(shí)期是概念設(shè)計(jì)。在文本型的字段中能夠由用戶指定長(zhǎng)度,在A
11、ccess中一個(gè)漢字和一個(gè)英文字符長(zhǎng)度都占1位。是/否型是針對(duì)只包含兩種不同取值的字段而設(shè)置的,又常被稱布爾型。在SQL查詢中可直接將命令發(fā)送到ODBC數(shù)據(jù)庫(kù)服務(wù)器中的查詢是傳遞查詢。在SELECT語(yǔ)句中,“”的含義是定義轉(zhuǎn)義字符。假如加載一個(gè)窗體,窗體能響應(yīng)的事件不多,當(dāng)窗體剛打開時(shí),首先觸發(fā)Load事件,打開后才接著觸發(fā)Open事件,然后是Activate(激活)事件。窗體關(guān)閉時(shí)觸發(fā)Unload事件。窗體控件類型,Access中的窗體中控件的類型分為3種,分不是結(jié)合型、非結(jié)合型和計(jì)算型。在宏的組成操作序列中,假如既包含帶條件的操作,又包含無(wú)條件的操作,則帶條件的操作是否執(zhí)行取決于條件式結(jié)果
12、的真假,則沒有指定條件的操作則會(huì)無(wú)條件執(zhí)行。在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中同意邏輯量進(jìn)行算術(shù)運(yùn)算,True處理成-1,F(xiàn)alse處理成0;反過(guò)來(lái)數(shù)值參與邏輯運(yùn)算時(shí)0處理成False,非0處理成True.可作為VBA變量名由字母、數(shù)字和漢字組成,然而不能包含空格和任何除了下劃線以外的標(biāo)點(diǎn)符號(hào)。變量名不能使用VBA的關(guān)鍵字。Select case結(jié)構(gòu)運(yùn)行時(shí)首先計(jì)算表達(dá)式的值,然后依此計(jì)算或測(cè)試Case表達(dá)式的值。WhileWend是一個(gè)循環(huán)
13、結(jié)構(gòu),select.case.End select是一個(gè)多分支結(jié)構(gòu)。常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖(sc),也稱程序結(jié)構(gòu)圖。其中,用矩形表示模塊,用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為45次n(n-)/2在結(jié)構(gòu)化分析方法中,用于描述系統(tǒng)中所有用到的全部數(shù)據(jù)和文件的文檔稱為數(shù)據(jù)字典。在一個(gè)容量為24的循環(huán)隊(duì)列中,若頭指針front=8,尾指針rear=3,則該循環(huán)隊(duì)列中共有19個(gè)元素。解:設(shè)隊(duì)列容量為m,rearfront,則隊(duì)列中元素個(gè)數(shù)為rear-front;rearfront則隊(duì)列中元素個(gè)數(shù)為m+(rear-front).本題rear=3
14、 Msgbox a26某個(gè)窗體以編寫以下事件過(guò)程。打開窗體運(yùn)行后,單擊窗體,消息框的輸出結(jié)果為_. Private sub form_click() a=1 i=1 Do until i10 a=a+2 i=i+3 Loop Msgbox a End sub棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表,入棧和出棧差不多上在棧頂進(jìn)行,它們的操作特點(diǎn)是先進(jìn)后出,因此具有經(jīng)歷作用。棧能夠采納順序存儲(chǔ),也能夠采納鏈?zhǔn)酱鎯?chǔ)。二分法查找只適用于順序存儲(chǔ)的有序線性表,關(guān)于順序存儲(chǔ)的非有序線性表和線性鏈表,都只能采納順序查找。將兩個(gè)關(guān)系拼接成一個(gè)新的關(guān)系,生成的新關(guān)系中包含滿足條件的元組,這種操作稱為連接
15、。For.Next循環(huán)一般是用來(lái)給數(shù)組元素順序賦值。算法分析的目的是為了在原有的基礎(chǔ)上,對(duì)算法進(jìn)行改進(jìn),從而提高對(duì)數(shù)據(jù)的處理效率。線性鏈表中的各元素在存儲(chǔ)空間的位置不一定是連續(xù)的,且各元素的存儲(chǔ)順序也是任意的。線性表常采納的兩種存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。數(shù)據(jù)庫(kù)系統(tǒng)(DBS)由數(shù)據(jù)庫(kù)(DB).數(shù)據(jù)庫(kù)治理系統(tǒng)(DBMS).其中DBS包括DB和DBMS.關(guān)于長(zhǎng)度為n的線性表,在最壞情況下,冒泡排序和快速排序的比較次數(shù)差不多上n(n-1)/2.建立E-R模型的工作,屬于軟件生命周期的設(shè)計(jì)時(shí)期。在Access的表中,能夠定義三種類型的主關(guān)鍵字:自動(dòng)編號(hào)主鍵,單字段主鍵和多字段主鍵。條件查詢的
16、準(zhǔn)則是運(yùn)算符、常量、字段值、函數(shù)等的任意組合,不包括SOL語(yǔ)句。數(shù)據(jù)訪問(wèn)頁(yè)能夠簡(jiǎn)單認(rèn)為是一個(gè)網(wǎng)頁(yè),類型是HTML文件,是獨(dú)立于Access數(shù)據(jù)庫(kù)文件的,在條件宏設(shè)計(jì)時(shí),關(guān)于連續(xù)重復(fù)的條件,能夠用來(lái)代替的符號(hào)是.。VBA程序流程操縱的方式有順序操縱、選擇操縱和循環(huán)操縱。在VBA中,同意邏輯值進(jìn)行算術(shù)運(yùn)算,True處理成-1,F(xiàn)alse處理成0.以下程序段運(yùn)行結(jié)束后,變量x的值為(8 ) X=2 Y=4 Do X=x*y Y=y+1 Loop while yfront,則隊(duì)列中元素個(gè)數(shù)為rear-front;rearfront.則m=7-1=6.標(biāo)準(zhǔn)模塊以函數(shù)過(guò)程以(Function開頭)和子過(guò)程
17、(以Sub開頭)為單元存儲(chǔ).數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)1信息系統(tǒng):一個(gè)由人、計(jì)算機(jī)等組成的能進(jìn)行信息的收集、傳遞、儲(chǔ)存、加工、維護(hù)、分析、打算、操縱、決策和使用的系統(tǒng)。(核心為數(shù)據(jù)庫(kù))2計(jì)算機(jī)數(shù)據(jù)治理3時(shí)期:人工治理時(shí)期、文件系統(tǒng)時(shí)期、數(shù)據(jù)庫(kù)系統(tǒng)時(shí)期3數(shù)據(jù)庫(kù)系統(tǒng)的組成:數(shù)據(jù):是信息的符號(hào)化,數(shù)據(jù)庫(kù)系統(tǒng)的工作對(duì)象,數(shù)據(jù)庫(kù)數(shù)據(jù)稱為存儲(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類用戶:終端用戶聯(lián)機(jī)用戶、最終用戶(從計(jì)算機(jī)聯(lián)機(jī)終端存取數(shù)據(jù)庫(kù)的人員);應(yīng)用程序員系統(tǒng)開發(fā)員(負(fù)責(zé)設(shè)計(jì)和編制應(yīng)用程序的人員);數(shù)據(jù)庫(kù)治理員D
18、BA全面負(fù)責(zé)數(shù)據(jù)庫(kù)系統(tǒng)的治理維護(hù)和正常使用的人員。軟件:數(shù)據(jù)庫(kù)治理系統(tǒng)DBMS Date Base Management System硬件4數(shù)據(jù)庫(kù)治理系統(tǒng):要緊功能數(shù)據(jù)庫(kù)定義、數(shù)據(jù)庫(kù)存取、數(shù)據(jù)庫(kù)運(yùn)行治理、數(shù)據(jù)庫(kù)建立和維護(hù)、數(shù)據(jù)通信組成數(shù)據(jù)定義語(yǔ)言(DDL)、數(shù)據(jù)操縱語(yǔ)言(DML)、數(shù)據(jù)操縱語(yǔ)言(DCL)、有用程序5數(shù)據(jù)模型:(1)概念模型:是對(duì)客觀事物及其聯(lián)系的抽象,用于信息世界的建模,它強(qiáng)調(diào)其予以表達(dá)能力,以及能夠較方便、直接地表達(dá)應(yīng)用中各種語(yǔ)意知識(shí),按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模要緊概念實(shí)體、屬性、關(guān)鍵字、域、實(shí)體型、實(shí)體集、聯(lián)系、一對(duì)一聯(lián)系、一對(duì)多聯(lián)系、多對(duì)多聯(lián)系概念模型表示方法:E-R圖
19、(實(shí)體聯(lián)系法)。要緊成分實(shí)體、聯(lián)系、屬性(2)數(shù)據(jù)模型:分為層次、關(guān)系、網(wǎng)狀模型,之間的全然區(qū)不在于數(shù)據(jù)之間的聯(lián)系方式不同。關(guān)系模型用二維表;層次模型用樹結(jié)構(gòu);網(wǎng)狀模型用圖結(jié)構(gòu)。層次與網(wǎng)狀模型是早期的數(shù)據(jù)模型,稱為格式化數(shù)據(jù)模型6層次模型:最早使用的模型,一棵有向樹。特征:有且僅有一個(gè)結(jié)點(diǎn)沒有雙親,為根結(jié)點(diǎn);其它結(jié)點(diǎn)有且僅有一個(gè)雙親每個(gè)結(jié)點(diǎn)描述一個(gè)實(shí)體型,稱為記錄類型;一個(gè)記錄類型能夠有多個(gè)記錄值,簡(jiǎn)稱記錄;畫層次模型可用無(wú)向邊代替有向邊7網(wǎng)狀模型:兩個(gè)或兩個(gè)以上的結(jié)點(diǎn)都能夠有多個(gè)雙親結(jié)點(diǎn),有向樹變成有向圖特征:能夠有一個(gè)以上的結(jié)點(diǎn)沒有雙親;至少有一個(gè)結(jié)點(diǎn)能夠有多于一個(gè)雙親8關(guān)系模型:其數(shù)據(jù)結(jié)
20、構(gòu)是一個(gè)二維表框架組成的集合,每個(gè)二維表稱為關(guān)系。差不多操作:插入、刪除、修改、查詢一、關(guān)系數(shù)據(jù)庫(kù)關(guān)系元組:表中一行為一個(gè)元組,對(duì)應(yīng)存儲(chǔ)文件中的一個(gè)記錄值屬性:表中的列稱為屬性,屬性值相當(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)鍵字,稱為全關(guān)鍵字2關(guān)系運(yùn)算:選擇(篩選):從關(guān)系中選出滿
21、足給定條件的記錄的操作,從行的角度投影:從一個(gè)關(guān)系中選出若干指定字段的值的操作,從列的角度聯(lián)接:把兩個(gè)關(guān)系中的記錄按一定的條件橫向結(jié)合,生成一個(gè)新的關(guān)系(常用自然聯(lián)接)二、數(shù)據(jù)庫(kù)設(shè)計(jì)1需求分析(最重要):收集資料、分析整理、數(shù)據(jù)流圖、用戶確認(rèn)2概念結(jié)構(gòu)設(shè)計(jì):目標(biāo)是產(chǎn)生整體數(shù)據(jù)庫(kù)概念結(jié)構(gòu),即概念模式。工具E-R圖3邏輯結(jié)構(gòu)設(shè)計(jì)4物理結(jié)構(gòu)設(shè)計(jì)5數(shù)據(jù)庫(kù)實(shí)施:建立數(shù)據(jù)庫(kù)結(jié)構(gòu)、數(shù)據(jù)載入、應(yīng)用程序的編寫和載入、數(shù)據(jù)庫(kù)試運(yùn)行6數(shù)據(jù)庫(kù)運(yùn)行維護(hù)三、ACCESS的差不多對(duì)象由數(shù)據(jù)庫(kù)對(duì)象和組兩部分組成對(duì)象分為:表、查詢、窗體、報(bào)表、數(shù)據(jù)訪問(wèn)頁(yè)、宏、模塊第一章 數(shù)據(jù)結(jié)構(gòu)與算法一、算法:指解決某個(gè)問(wèn)題的方法1特性:有窮
22、性、確定性、可行性、有輸入、有輸出2差不多要素:1數(shù)據(jù)對(duì)象的運(yùn)算和操作算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸;2算法的操縱結(jié)構(gòu)算法中各操作之間的執(zhí)行順序,一個(gè)算法一般用順序、選擇、循環(huán)三種差不多操縱結(jié)構(gòu)組成。3算法的復(fù)雜度1時(shí)刻復(fù)雜度:執(zhí)行算法所需要的計(jì)算工作量,用算法在執(zhí)行過(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ù),與
23、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)位置無(wú)關(guān)2數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu):數(shù)據(jù)元素及其關(guān)系在計(jì)算機(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)稱為線性鏈表(坐指針指向前件結(jié)點(diǎn),右指針指向后件結(jié)點(diǎn)稱為雙向鏈表)3帶鏈的棧能夠用來(lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)點(diǎn),稱為可利用棧4鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中,存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間能夠不連續(xù),個(gè)數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間
24、的邏輯關(guān)系能夠不一致,而數(shù)據(jù)元素之間的邏輯關(guān)系式由指針域來(lái)確定的四、棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表。表尾端為棧頂,棧頂元素總是最后被插入的元素,也是最先能被刪除的元素。棧的修改原則:先進(jìn)后出后進(jìn)先出棧的順序存儲(chǔ)結(jié)構(gòu):Top=0??諚5牟畈欢噙\(yùn)算:入棧(有上溢錯(cuò)誤)、出棧、讀棧頂元素(棧頂指針不變,棧頂指針為0講明棧空,讀不到棧頂元素)、初始化、置空、推斷棧是佛為空或滿、提取棧頂元素等。五、隊(duì)列是限定僅在表的一端進(jìn)行插入,而在表的另一端刪除數(shù)據(jù)元素的線性表。(先進(jìn)先出)同意插入的一端隊(duì)尾差不多運(yùn)算:入隊(duì)、退隊(duì)隊(duì)列的順序存儲(chǔ)結(jié)構(gòu):循環(huán)隊(duì)列,初始狀態(tài)為空六、查找順序查找:在線性表中查找指
25、定的元素二分法查找:只適用于順序存儲(chǔ)的有序表即要求線性表中的結(jié)點(diǎn)必須按照關(guān)鍵字值的遞增或遞減順序排列七、樹1一種簡(jiǎn)單的非線性結(jié)構(gòu),所有數(shù)據(jù)元素之間的關(guān)系具有明顯的層次性,是N個(gè)結(jié)點(diǎn)的集合2特點(diǎn):每層平均的結(jié)點(diǎn)數(shù)為樹的度,每一個(gè)結(jié)點(diǎn)的度最大為2,當(dāng)一個(gè)結(jié)點(diǎn)既沒有左子樹也沒有右子樹時(shí)該結(jié)點(diǎn)為葉子結(jié)點(diǎn)。非空二叉樹只有一個(gè)根結(jié)點(diǎn);每一個(gè)結(jié)點(diǎn)最多有兩棵子樹,且分不稱為該結(jié)點(diǎn)的左子樹和右子樹3第K層上最多有2k-1(k1)個(gè)結(jié)點(diǎn);深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn);任意一棵二叉樹,度為0的結(jié)點(diǎn)(葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)具有n個(gè)結(jié)點(diǎn)的二叉樹,其深度至少為log2n+14父節(jié)點(diǎn):每個(gè)結(jié)點(diǎn)最多只有一
26、個(gè)直接前驅(qū)(前件)根結(jié)點(diǎn):沒有直接前驅(qū)的結(jié)點(diǎn)只有一個(gè)為樹根子結(jié)點(diǎn):每一個(gè)結(jié)點(diǎn)能夠有多個(gè)后件5滿二叉樹也是完全二叉樹,而完全二叉樹一般不是滿二叉樹前序遍歷:根結(jié)點(diǎn)、左子樹、右子樹(根左右)中序遍歷:左子樹、根結(jié)點(diǎn)、右子樹 (左根右)后序遍歷:左子樹、右子樹、根結(jié)點(diǎn) (左右根)八、排序法1冒泡排序法和快速排序法都屬于交換類排序法2冒泡排序法的平均執(zhí)行時(shí)刻為:n2快速排序法平均執(zhí)行時(shí)刻為:nlog2n第二章 程序設(shè)計(jì)基礎(chǔ)一、程序設(shè)計(jì)風(fēng)格:(1)源程序文檔化:標(biāo)識(shí)符的命名、程序的注釋序言性注釋與功能性注釋、程序的視覺組織(2)數(shù)據(jù)講明 (3)語(yǔ)句輸出 (4)輸入輸出二、結(jié)構(gòu)化程序設(shè)計(jì)要緊原則:自頂向下
27、、逐步求精、模塊化、嚴(yán)格操縱goto語(yǔ)句三、面向?qū)ο蟮牟畈欢喔拍睿簩?duì)象、類和屬性 方法 繼承 多態(tài)性 消息1對(duì)象:對(duì)象的操作也稱為方法或服務(wù);屬性即對(duì)象所包含的信息;操作描述了對(duì)象的功能。對(duì)象特性標(biāo)識(shí)唯一性、分類性、封裝性、模塊獨(dú)立性2類與實(shí)例:類是具有共同屬性、共同方法的對(duì)象的集合,它描述了屬于該對(duì)象類型的所有對(duì)象的性質(zhì),一個(gè)對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例。3消息:是實(shí)例之間傳遞的信息4同樣的信息被不同對(duì)象接收時(shí)可導(dǎo)致完全不同的行動(dòng)第三章 軟件工程基礎(chǔ)一、軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序13個(gè)要素:方法、工具、過(guò)程2差不多原則:抽象、信息隱蔽、
28、模塊化、局部化、確定性、一致性、完備性、可驗(yàn)證性3核心思想:把軟件產(chǎn)品看做是一個(gè)過(guò)程產(chǎn)品來(lái)處理4軟件生命周期:軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程包括:可行性研究與打算制定、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測(cè)試、運(yùn)行和維護(hù)軟件設(shè)計(jì)結(jié)構(gòu)設(shè)計(jì)(定義軟件系統(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è)計(jì)差不多原理:抽象、模塊化、信息隱蔽、模塊獨(dú)立性在程序結(jié)構(gòu)中,各模塊的內(nèi)聚性越強(qiáng),則耦合性越弱。軟件設(shè)計(jì)應(yīng)該盡量做到高內(nèi)聚、低耦合,有利
29、于提高模塊獨(dú)立性。二、結(jié)構(gòu)化分析方法:適用于分析大型的數(shù)據(jù)處理系統(tǒng)1是一種建模技術(shù),模型的核心是數(shù)據(jù)字典,3種圖:1實(shí)體關(guān)系圖ERD,描述數(shù)據(jù)對(duì)象及數(shù)據(jù)對(duì)象之間的關(guān)系,用于數(shù)據(jù)建模;2數(shù)據(jù)流圖DFD,用于功能建模;3狀態(tài)遷移圖STD,用于行為建模2三個(gè)要緊目標(biāo):描述客戶的需要、建立創(chuàng)建軟件設(shè)計(jì)的基礎(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è)元
30、素做完整的定義與講明,是數(shù)據(jù)流圖的補(bǔ)充工具;數(shù)據(jù)流圖和數(shù)據(jù)字典共同構(gòu)成系統(tǒng)的邏輯模型。包含:名稱、不名何處/如何使用、內(nèi)容描述、補(bǔ)充信息五、軟件需求規(guī)格講明書引言、任務(wù)概述、數(shù)據(jù)描述、功能要求、性能需求、其他要求、其他要求、附錄六、結(jié)構(gòu)化設(shè)計(jì)采納最佳的可能方法設(shè)計(jì)系統(tǒng)的各個(gè)組成部分以及各成分之間的內(nèi)部聯(lián)系的技術(shù)兩步:1概要設(shè)計(jì)(總體設(shè)計(jì)):將軟件需求轉(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ì)算機(jī)輔助設(shè)計(jì)CAD計(jì)算機(jī)輔助過(guò)程CAE計(jì)算機(jī)輔助軟件過(guò)程CASE八、1軟件測(cè)試四個(gè)步驟:?jiǎn)卧獪y(cè)試(靜態(tài)分析或動(dòng)態(tài)測(cè)試)、集成測(cè)試、驗(yàn)收
31、測(cè)試、系統(tǒng)測(cè)試。軟件測(cè)試是盡可能多的發(fā)覺軟件中的錯(cuò)誤。貫穿整個(gè)軟件生命周期2開發(fā)時(shí)期,軟件調(diào)試,診斷和改正程序中的錯(cuò)誤第四章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)1數(shù)據(jù)庫(kù):長(zhǎng)期存儲(chǔ)在計(jì)算機(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í)模式:概念模式、外模式、內(nèi)模式內(nèi)模式處于最底層,
32、它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式;概念模式處于中間層,它反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求;外模式處于最外層,它反映了用戶對(duì)數(shù)據(jù)的要求2兩級(jí)映射:概念模式到內(nèi)模式的映射、外模式到概念模式的映射5數(shù)據(jù)模型用來(lái)抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息。兩個(gè)時(shí)期:把現(xiàn)實(shí)世界的客觀抽象為概念模型;把概念模型抽象為某一DBMS支持的數(shù)據(jù)模型內(nèi)容:數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束6E-R圖的三個(gè)要素:實(shí)體、實(shí)體的屬性、實(shí)體之間的聯(lián)系7數(shù)據(jù)的完整性:實(shí)體、參照、用戶定義完整性8概念模式:也也稱邏輯模式,是對(duì)數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,是全體用戶公共數(shù)據(jù)視圖,一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)概念模式9外模式:也稱
33、子模式,是數(shù)據(jù)庫(kù)用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖。一個(gè)概念模式能夠有若干個(gè)外模式10內(nèi)模式:又稱物理模式給出了數(shù)據(jù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法11數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的7個(gè)部分:應(yīng)用系統(tǒng)、應(yīng)用開發(fā)工具軟件、數(shù)據(jù)庫(kù)治理系統(tǒng)、操作系統(tǒng)、硬件12數(shù)據(jù)庫(kù)設(shè)計(jì)方法:面向數(shù)據(jù)、面向過(guò)程13數(shù)據(jù)庫(kù)設(shè)計(jì)前四個(gè)時(shí)期的成果:需求講明書、概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、數(shù)據(jù)庫(kù)內(nèi)模式1串的長(zhǎng)度是指串中的字符個(gè)數(shù),其字符個(gè)數(shù)能夠?yàn)榱?對(duì)象的差不多特點(diǎn):標(biāo)識(shí)唯一性分類性多態(tài)性封裝性和模塊獨(dú)立性3軟件危機(jī):泛指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過(guò)程中所遇到的一系列嚴(yán)峻問(wèn)題(成本、質(zhì)量、生產(chǎn)率等)4SQL語(yǔ)句
34、中創(chuàng)建用CREATE,刪除用DROP,改變用ALTER5數(shù)據(jù)庫(kù)系統(tǒng)(DBS)包括數(shù)據(jù)庫(kù)(DB)和數(shù)據(jù)庫(kù)治理系統(tǒng)(DBMS)6DBMS是位于用戶與操作系統(tǒng)之間的數(shù)據(jù)庫(kù)治理系統(tǒng),屬于OS支持下的系統(tǒng)文件7假如某條記錄的某個(gè)字段尚未存儲(chǔ)數(shù)據(jù),則稱該記錄的那個(gè)字段為空值??罩当硎驹撝颠€沒有確定。空值與空字符串的含義不同8順序表能夠隨機(jī)訪問(wèn)任意一個(gè)結(jié)點(diǎn),而鏈表必須從第一個(gè)數(shù)據(jù)結(jié)點(diǎn)動(dòng)身時(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ù)為n+1(較大);二分法查找不
35、成功的關(guān)鍵字比較次數(shù)為log2n+1(較?。?1問(wèn)題處理方案的正確而完整的描述稱為:算法12樹的結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度與對(duì)應(yīng)的結(jié)點(diǎn)個(gè)數(shù)乘積之和加1;葉子結(jié)點(diǎn)樹等于樹節(jié)點(diǎn)總數(shù)減去度不為0的結(jié)點(diǎn)數(shù)之和13二分法查找的存儲(chǔ)結(jié)構(gòu)僅限于順序存儲(chǔ)結(jié)構(gòu)且是有序的1420世紀(jì)70年代提出了結(jié)構(gòu)化程序設(shè)計(jì)15類與對(duì)象的關(guān)系是抽象與具體16繼承是使用已有的類的定義作為基礎(chǔ)建立新類定義技術(shù)。17集成測(cè)試時(shí)要進(jìn)行接口測(cè)試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測(cè)試、邊界條件測(cè)試、非法輸入測(cè)試18程序調(diào)試的任務(wù):診斷和改正程序中的錯(cuò)誤(開發(fā)時(shí)期)19程序調(diào)試的差不多步驟:錯(cuò)誤定位、修改設(shè)計(jì)和代碼以排除錯(cuò)誤、進(jìn)行回歸測(cè)試防止引進(jìn)新的錯(cuò)誤20軟件設(shè)
36、計(jì)是把一個(gè)軟件需求轉(zhuǎn)換為軟件表示的過(guò)程。是確定系統(tǒng)的物理模型。差不多目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定任務(wù)。21模塊化:是指把一個(gè)待開發(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ǔ)地址24N個(gè)單向鏈表需要至少N+1個(gè)指針單元25對(duì)象:代表著正在創(chuàng)建的系統(tǒng)中的一個(gè)實(shí)體、對(duì)象之間的信息傳遞是通過(guò)消息進(jìn)行的、對(duì)象是一個(gè)狀態(tài)和操作的封裝體26內(nèi)聚程度最弱的為:偶然性內(nèi)聚數(shù)據(jù)處
37、理的中心:數(shù)據(jù)治理VBA中定義常量用:Const運(yùn)行宏時(shí)按照:從上到下的順序預(yù)覽主/子報(bào)表時(shí),子報(bào)表頁(yè)面頁(yè)眉中的標(biāo)簽:不顯示SetWarning:關(guān)閉或打開系統(tǒng)消息的宏命令注釋分為:功能性、序言性使用“自動(dòng)創(chuàng)建”查ungjiand報(bào)表只包括:主體區(qū)參數(shù)傳遞方法:按值、按址ACCESS復(fù)習(xí)資料:第一章:(1)數(shù)據(jù)庫(kù)文件的擴(kuò)展名是.mdb,數(shù)據(jù)庫(kù)文件包含所有相關(guān)的表、查詢、窗體、報(bào)表、頁(yè)、宏、模塊等。(2)常見的數(shù)據(jù)庫(kù)治理系統(tǒng):ACCESS,VFP,SQL SERVER,ORACLE等(3)要緊對(duì)象的功能:表:存儲(chǔ)數(shù)據(jù), 在行(記錄)和列(字段)中,所有數(shù)據(jù)庫(kù)都包含一個(gè)或多個(gè)表,表中一行為一個(gè)記錄
38、,一列為一個(gè)字段。查詢:檢索和處理數(shù)據(jù)(更新,計(jì)算等),不僅查詢數(shù)據(jù),而且能夠修改數(shù)據(jù)。窗體:用戶定義的窗口來(lái)操縱數(shù)據(jù)。報(bào)表:按有用的格式顯示和打印數(shù)據(jù)。宏:能自動(dòng)執(zhí)行某種操作(命令)或操作(命令)的集合。第2章:(1)數(shù)據(jù)和信息的關(guān)系:數(shù)據(jù)是承載信息的載體。信息是通過(guò)加工處理的數(shù)據(jù)。(2)計(jì)算機(jī)數(shù)據(jù)治理進(jìn)展的三個(gè)時(shí)期:人工治理時(shí)期,文件系統(tǒng)時(shí)期,數(shù)據(jù)庫(kù)系統(tǒng)時(shí)期。(3)數(shù)據(jù)庫(kù)相關(guān)的概念:DB,DBS,DBMS。(4)DBS(數(shù)據(jù)庫(kù)系統(tǒng))是計(jì)算機(jī)、數(shù)據(jù)庫(kù)、DBMS、數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)和用戶組成的一個(gè)整體,其中DBMS(數(shù)據(jù)庫(kù)治理系統(tǒng))是DBS的核心。(5)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式:外模式,模式和內(nèi)模式,
39、對(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ú)立性。比如查詢結(jié)果為外模式,而表則為模式,至于表的實(shí)際存儲(chǔ)則為內(nèi)模式。(6)E-R圖(實(shí)體聯(lián)系圖)用來(lái)描述實(shí)體和實(shí)體間的1:1,1:n和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ù)模型的三種類型:層次模型、網(wǎng)狀模型、關(guān)系模型。其中,ACCESS數(shù)據(jù)治理系統(tǒng)屬于關(guān)系模型。關(guān)系對(duì)應(yīng)于一個(gè)表,表中一行為一個(gè)記錄(元組),一列為一個(gè)字段(屬性)。(9)關(guān)系運(yùn)算:選擇,投影
40、和連接,靈活推斷關(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)建表的字段名稱,字段類型和字段大小,主鍵。 常用的字段類型:文本,數(shù)字,貨幣,日期,是否型,OLE,備注等。靈活應(yīng)用字段類型的選擇,能夠依照一個(gè)表設(shè)計(jì)出表的結(jié)構(gòu)。注意數(shù)字類型中字節(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è)置) 輸入掩碼:使用戶按照指定
41、的格式輸入數(shù)據(jù),并拒絕錯(cuò)誤的輸入(僅文本和時(shí)刻日期) 默認(rèn)值 :在未輸入數(shù)值之前,系統(tǒng)自動(dòng)提供數(shù)值 有效性規(guī)則:輸入檢查表達(dá)式,用于檢查輸入字段的值是否符合要求,要求能夠靈活設(shè)置有效性規(guī)則。 必填字段:設(shè)置字段是否為空。 索引:索引能夠加速對(duì)索引字段的查詢,其作用相當(dāng)于一本字典的目錄。第4章:(1)表的使用和編輯:區(qū)不隱藏和凍結(jié)的作用。(2)排序:分為簡(jiǎn)單排序和高級(jí)排序。ACCESS支持多個(gè)字段的排序(3)運(yùn)用實(shí)體完整性,參照完整性,用戶自定義完整性(如學(xué)生沒有學(xué)號(hào),成績(jī)表的學(xué)號(hào)在學(xué)生表中不存在,成績(jī)大于0小于100)(4)建立表間關(guān)系:首先確定數(shù)據(jù)庫(kù)表和表之間的公共字段,依照公共字段和記錄判
42、定表間關(guān)系是一對(duì)一依舊一對(duì)多,假如是一對(duì)一,兩個(gè)表都要在“公共字段”上設(shè)置主索引,假如是一對(duì)多,要在一方表上公共字段設(shè)置主索引,多方表公共字段上不需要設(shè)置索引。在關(guān)系視圖中,將一個(gè)表的公共字段拖動(dòng)到另一方表的公共字段上即可。創(chuàng)建關(guān)系時(shí),選擇“實(shí)施參照完整性”,就能夠在關(guān)系視圖中看到關(guān)系。(5)創(chuàng)建關(guān)系后,主表是在“一對(duì)多”關(guān)系中“一”方的表,子表是在“一對(duì)多”關(guān)系中“多”方的表。第5章:(1)查詢的分類:選擇查詢,參數(shù)查詢(使用”),操作查詢(生成表,更新表,刪除表,追加),交叉表查詢,SQL查詢,注意:在創(chuàng)建查詢前,一定要先實(shí)施好關(guān)系。(2)操作查詢的分類:刪除查詢、更新查詢、追加查詢、生成
43、表查詢。(操作環(huán)節(jié)掌握)能夠靈活應(yīng)用各種查詢。依照查詢?cè)O(shè)計(jì)視圖講明查詢的功能。(3)匯總查詢的應(yīng)用,注意分組條件和計(jì)算函數(shù)(SUM,AVG,MIN,MAX)(在設(shè)計(jì)視圖中右鍵點(diǎn)擊選擇分組)(4)設(shè)置查詢條件。Between 2 to 9 ,性不=”男” and 年齡20 , 性不=”男” or 年齡20, not 性不=”男”, like “*漲*”, like “#漲#”, like “?漲?”,性不in(“男”,“女”)(5)SQL語(yǔ)句中,要求掌握類似select 性不as 學(xué)生性不 from 學(xué)生表where 成績(jī) 60 group by 性不 having count(*)3 orde
44、r by 性不的完整的查詢結(jié)構(gòu),能夠看明白SQL語(yǔ)句。 第6章:(1)使用報(bào)表向?qū)гO(shè)計(jì)報(bào)表,在設(shè)置一對(duì)多的報(bào)表時(shí),設(shè)置確定查看數(shù)據(jù)的方式,即確定報(bào)表的分組字段。(2)報(bào)表的數(shù)據(jù)源:表和查詢,報(bào)表中的對(duì)象:文本,圖表,標(biāo)簽等。重點(diǎn)注意文本框(能夠輸入哪些內(nèi)容),標(biāo)簽的屬性設(shè)置,以及文本框的計(jì)算字段的使用。(3)報(bào)表的布局:報(bào)表頁(yè)眉頁(yè)腳,頁(yè)面頁(yè)眉頁(yè)腳,主體,注意報(bào)表頁(yè)眉頁(yè)腳以及頁(yè)面頁(yè)眉頁(yè)腳的區(qū)不。分組字段能夠在除了頁(yè)面頁(yè)眉頁(yè)腳之外的其他元素中出現(xiàn)。(4)會(huì)在報(bào)表中插入頁(yè)碼或者時(shí)刻日期(5)注意如何選擇數(shù)據(jù)源,以及如何第7章:(1)窗體的數(shù)據(jù)源:表和查詢;窗體視圖:數(shù)據(jù)表視圖、設(shè)計(jì)視圖和設(shè)計(jì)視圖,在
45、設(shè)計(jì)視圖中修改窗體。(2)窗體的類型:命令選擇和數(shù)據(jù)交互(3)窗體的布局:窗體頁(yè)眉頁(yè)腳、頁(yè)面頁(yè)眉頁(yè)腳、主體。(4)窗體的設(shè)計(jì)方法:使用窗體向?qū)?;使用自?dòng)窗體;使用“設(shè)計(jì)”視圖。使用自動(dòng)窗體的靈活性最小,使用“設(shè)計(jì)”視圖靈活性最大。(5)事件和屬性:屬性是對(duì)象的特征,事件是作用在對(duì)象上的動(dòng)作。常用事件按鈕的單擊事件CLICK,常用屬性:文本框的值屬性VALUE。(6)常用控件:文本框和標(biāo)簽的區(qū)不,列表框和組合框的區(qū)不。第9章:(1)分支選擇語(yǔ)句:百分制轉(zhuǎn)化為等級(jí)制(case 或者if),計(jì)算一元二次方程組,注意區(qū)分嵌套語(yǔ)句與分支選擇語(yǔ)句,熟悉case 2 to 8; case2,4; case
46、is 9之類的使用方法。(2)運(yùn)算操作符的優(yōu)先級(jí)比較:算數(shù)比較邏輯,如4 = 2 + 3 2 * 3 * 2 9 / 3 Mod 4(2)循環(huán)語(yǔ)句,for next ,do loop while ,do while loop的使用,如計(jì)算十以內(nèi)偶數(shù)的加法,十以內(nèi)能夠被三整除的數(shù)字的和等。期末考試題型:一、單項(xiàng)選擇題(共50分,2分/個(gè))。二、填空題(共50分,2分/個(gè))。試題舉例查找出生日期為1982年學(xué)生信息,則表達(dá)式為(D )A:出生日期=1982; B:1982;C:year()=1982 D:year(出生日期)=1982信息系統(tǒng)的核心是(D ) A:信息;B:數(shù)據(jù);C:數(shù)據(jù)庫(kù);D:數(shù)
47、據(jù)庫(kù)系統(tǒng)在一張表格中,一列稱為(B ) A:元組;B:屬性;C:重量;D:關(guān)系圖形對(duì)象應(yīng)該設(shè)置為( A ) A:OLE對(duì)象;B:視圖;C:文本;D:自動(dòng)編號(hào)日期型數(shù)據(jù)需要用( A )號(hào)括起來(lái) A:#;B:*;C:%;D:下列命名中是合理的變量名的是( C ) A:001;B: HYPERLINK mailto:a01 a01;C:a_001;D:_001在算術(shù)表達(dá)式中,執(zhí)行152后,返回值為( A )整除 A:7;B:7.0;C:7.5;D:1在關(guān)系表達(dá)式中,不等于的表式方法為(C ) A:!=;B:;C: ;D:! 若A為假,B為真,則執(zhí)行A or B,則結(jié)果為( B ) A:假;B:真;C
48、:NULL;D:0abs(-6),結(jié)果為( B )絕對(duì)值 A:-6; B:6; C:NULL; D:0返回系統(tǒng)時(shí)刻的函數(shù)為( B )或者now() A:date();B:time();C:second();D:year()創(chuàng)建帶子窗體的窗體時(shí),主窗體與子窗體的關(guān)系是( B ) A:一對(duì)一;B:一對(duì)多;C:多對(duì)多;D:任意將“計(jì)算機(jī)”與 “應(yīng)用基礎(chǔ)”連接的正確方法為( A,B )A:“計(jì)算機(jī)”&“應(yīng)用基礎(chǔ)”;B:“計(jì)算機(jī)”+“應(yīng)用基礎(chǔ)”;C:計(jì)算機(jī)$應(yīng)用基礎(chǔ);D:計(jì)算機(jī)#應(yīng)用基礎(chǔ)查找全部姓王的學(xué)生的信息則,則應(yīng)使用的表達(dá)式為 like“王*” 。若A為假,則A=Not A后,A的值為 -1 或真
49、 。將文本型數(shù)據(jù)“13”、“4”、“16”、“760”降序排列,順序?yàn)?760,4,16,13 。6一個(gè)班級(jí)有多個(gè)學(xué)生,每個(gè)學(xué)生只能屬于一個(gè)班級(jí),班級(jí)與學(xué)生之間( B )。A一對(duì)一的聯(lián)系B一對(duì)多的聯(lián)系C多對(duì)一的聯(lián)系D多對(duì)多的聯(lián)系15SQL查詢時(shí)能夠使用通配符,其中能夠用來(lái)通配任何單個(gè)字符的通配符是( A )。*能夠是多個(gè),#數(shù)字A?B!C&D*23報(bào)表頁(yè)面頁(yè)眉的作用是( A )。A用于顯示報(bào)表的標(biāo)題、圖形或講明性文字B用來(lái)顯示整個(gè)報(bào)表的匯總講明 報(bào)表頁(yè)眉頁(yè)表C用來(lái)顯示報(bào)表中的字段名稱或?qū)τ涗浀姆纸M名稱 分組D打印表或查詢中的記錄數(shù)據(jù) 33一般情況下數(shù)組a(3)包含的元素個(gè)數(shù)為( 4 )。默認(rèn)的
50、下標(biāo)為06DB是英文Data Base的縮寫,DBMS是 的縮寫。關(guān)系中能夠唯一標(biāo)識(shí)某個(gè)記錄的字段稱為【關(guān)鍵】字段。創(chuàng)建查詢的方法有兩種,分不為“使用向?qū)А眲?chuàng)建和【設(shè)計(jì)試圖】。要在報(bào)表上顯示格式為“7/總10頁(yè)”的頁(yè)碼,則計(jì)算控件的控件源應(yīng)設(shè)置為 DA)Page /總Pages B)=Page /總Pages C) Page &“/總”&Pages D)=Page & /總 & PagesVBA中定義符號(hào)常量的關(guān)鍵字是【CONST】4寫出select 分類名,max(單價(jià)) as 最高單價(jià) from 商品表1 group by 分類名 功能為:查找每一類產(chǎn)品的最高單價(jià),并將分類名與對(duì)應(yīng)的最高價(jià)
51、格顯示出來(lái)有以下數(shù)據(jù)表:貨號(hào)物資類不商品名價(jià)格出廠日期0001食品餅干13.0004-04-120002食品牛肉13.0004-01-120003日用品毛巾8.0004-2-180004食品面包20.0004-5-120005日用品杯子5.0004-02-16要按照“物資類不”統(tǒng)計(jì)“價(jià)格”的平均值,要用到_要按照“物資類不”統(tǒng)計(jì)“價(jià)格”的平均值,以下做法正確的是:A、 B、 C 二級(jí)Access復(fù)習(xí)資料歸納1、 算法:是對(duì)一個(gè)問(wèn)題求解步驟的一種描述,具有以下5個(gè)要緊特性:有窮性,確定性,可行性,輸入(有零個(gè)或者多個(gè)輸入),輸出(有一個(gè)或者多個(gè)輸出)。算法的有窮性是指算法必須在有限的時(shí)刻內(nèi)做完,
52、即算法必須在有限個(gè)步驟之后執(zhí)行終止。2、 在算法正確的前提下,評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是即算法復(fù)雜度包括時(shí)刻復(fù)雜度和空間復(fù)雜度。其中時(shí)刻復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量??臻g復(fù)雜度是算法所需空間的度量。3、 算法分析的目的是分析算法的效率以求改進(jìn)。4、 數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位。數(shù)據(jù)的最小訪問(wèn)單位是字段。5、 一般講來(lái),數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的操作3個(gè)方面。6、 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。一種邏輯數(shù)據(jù)結(jié)構(gòu)能夠有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)阻礙數(shù)據(jù)處理的效率。7、 在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中,不僅需要存儲(chǔ)各數(shù)據(jù)元素的信息,還要存放各元素之間前后件的信息。
53、8、 在數(shù)據(jù)庫(kù)治理系統(tǒng)提供的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)操縱語(yǔ)言中,數(shù)據(jù)定義語(yǔ)言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。9、 線性數(shù)據(jù)結(jié)構(gòu):隊(duì)列,線性表,棧等等。常用的結(jié)構(gòu)數(shù)據(jù)模型有關(guān)系型、網(wǎng)狀型和樹型。10、 線性表中的元素之間具有一對(duì)一的關(guān)系,除第一個(gè)元素和最后一個(gè)元素外,其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和直接后驅(qū)。順序存儲(chǔ)是線性表的一種最常用的存儲(chǔ)方式。11、 棧的差不多運(yùn)算有三種:入棧、退棧和讀棧。12、 棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表。同意插入和刪除的一端叫做“棧頂”,不同意插入和刪除的一端叫做“棧底”棧的修改只能在棧頂進(jìn)行,按照后進(jìn)先出的原則,具有經(jīng)歷作用,對(duì)
54、棧的插入與刪除操作中,不需要改變棧底指針。13、 隊(duì)列是限定了插入和刪除操作的線性表。它只同意在表的一端進(jìn)行插入操作(隊(duì)尾),而在另外一端進(jìn)行刪除操作(隊(duì)頭),隊(duì)列的修改能夠在兩端進(jìn)行,按照先進(jìn)先出的原則。14、 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu),循環(huán)隊(duì)列屬于存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。循環(huán)鏈表的要緊優(yōu)點(diǎn)是從表中任一結(jié)點(diǎn)動(dòng)身都能訪問(wèn)到整個(gè)鏈表。常用的存儲(chǔ)表示方法有4種:順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)、散列存儲(chǔ)。其中,順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置頁(yè)相鄰的存儲(chǔ)單元中。15、 數(shù)據(jù)庫(kù)系統(tǒng)的要緊特點(diǎn)為數(shù)據(jù)集成性、數(shù)據(jù)的高共享性和低冗余性、數(shù)據(jù)的獨(dú)立性和數(shù)據(jù)同意治
55、理和操縱。16、 存儲(chǔ)結(jié)構(gòu)下的線性表便于擦匯入和刪除操作。隊(duì)列是一種專門的線性表,循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。17、 數(shù)據(jù)庫(kù)系統(tǒng)是由硬件系統(tǒng)、數(shù)據(jù)庫(kù)集合、數(shù)據(jù)庫(kù)治理系統(tǒng)及相關(guān)軟件、數(shù)據(jù)庫(kù)治理員、用戶。分布式數(shù)據(jù)庫(kù)系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)雜透明性的特點(diǎn)18、 常見的排序有插入排序、交換排序和選擇排序。當(dāng)數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn),講明數(shù)據(jù)表A按關(guān)鍵字值差不多有序,在待排序序列差不多有序的情況下,采納插入排序所使用時(shí)刻最少。19、 存儲(chǔ)空間不一定連續(xù),且各元素的存儲(chǔ)順序是任意的。冒泡排序法在最好的情況下的元素交換次數(shù)為0。20、 樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu),
56、其中以樹和二叉樹最為常用。樹是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)數(shù)目是有且只有一個(gè)。樹根結(jié)點(diǎn)沒有前件。21、 二叉樹的遍歷能夠分為:前序遍歷(DLR)、中序遍歷(LDR)、和后序遍歷(LRD)。22、 二叉樹是另一個(gè)樹型結(jié)構(gòu),它的特點(diǎn)是每一個(gè)結(jié)點(diǎn)至多只有兩棵子樹,同時(shí)二叉樹的子樹有左右之分,其次序不能任意顛倒。(一)在二叉樹的第i層上至多有2的i-1次方個(gè)結(jié)點(diǎn);(二)深度為k的二叉樹至多有2的k次方減1個(gè)結(jié)點(diǎn);(三)對(duì)任何一棵二叉樹T,假如其終端結(jié)點(diǎn)數(shù)為n1,度為2的結(jié)點(diǎn)數(shù)為n2,則n1=n2+1。(四)具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為k+1,其中k是log2n的整體部分。23、 在任意一顆二叉樹中,度為
57、0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。24、 對(duì)長(zhǎng)度為n的線性表,在最壞的情況下,快速排序需要的比較次數(shù)為n(n-1)/2;冒泡排序所需要的比較次數(shù)為n(n-1)/2;直接插入排序所需要的比較次數(shù)為n(n-1)/2;堆排序所需要的比較次數(shù)為O(nlog2n)。25、 對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找,在最壞的情況下所需要的比較次數(shù)為n。26、 長(zhǎng)度為n的順序存儲(chǔ)線性表中,當(dāng)在任何位置上插入一個(gè)元素概率都相等,插入一個(gè)元素所需要移動(dòng)元素的平均個(gè)數(shù)為n/2。27、 N個(gè)頂點(diǎn)的強(qiáng)連通圖的變數(shù)至少有N28、 優(yōu)先級(jí):算術(shù)運(yùn)算符連接運(yùn)算符邏輯運(yùn)算符。29、 要使程序具有良好的風(fēng)格,概括起來(lái)能夠分
58、成4各部分:源程序的文檔化、數(shù)據(jù)講明的次序要規(guī)范化、語(yǔ)句結(jié)構(gòu)簡(jiǎn)單直接,幸免濫用goto語(yǔ)句、輸入輸出方法。要保證低耦合高內(nèi)聚30、 源程序的文檔化包括三點(diǎn):(1)符號(hào)名應(yīng)具有一定的實(shí)際意義,(2)正確的程序注釋,(3)良好的視覺效果31、 結(jié)構(gòu)化程序設(shè)計(jì)方法要緊有逐步求精、自頂向下和模塊化。軟件設(shè)計(jì)模塊化的目的是降低復(fù)雜性。32、 注釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時(shí),為維持表之間已定義關(guān)系而必須遵循的規(guī)則。33、 控件是窗體上用于顯示數(shù)據(jù)、執(zhí)行操作、裝飾窗體的對(duì)象??丶念愋涂煞譃榻Y(jié)合型、非結(jié)合型和計(jì)算型34、 在面向?qū)ο蟪绦蛟O(shè)計(jì)中,要緊的概念包括類、對(duì)象、封裝性
59、、繼承性、多態(tài)性和消息。類的實(shí)例叫作對(duì)象,結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。35、 在面向?qū)ο蠓椒ㄖ?,類之間共享屬性和操作的機(jī)制稱為繼承。面向?qū)ο蟮哪P椭校畈畈欢嗟母拍钍菍?duì)象和類。類是一個(gè)支持集成的抽象數(shù)據(jù)類型,而對(duì)象是類的實(shí)例。36、 對(duì)象是差不多特點(diǎn)包括標(biāo)識(shí)唯一性、非類性、多態(tài)性、和模塊獨(dú)立性等5個(gè)特點(diǎn)。37、 軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合,軟件生命周期可分為多個(gè)時(shí)期,一般定義時(shí)期、開發(fā)時(shí)期、和維護(hù)時(shí)期,編碼和測(cè)試屬于開發(fā)階分為段。軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過(guò)程的軟件工具集合。38、 軟件工程研究的內(nèi)容要緊包括:軟件開發(fā)技術(shù)和軟件工程治理。關(guān)系操作的特點(diǎn)是
60、集合操作。39、 程序設(shè)計(jì)語(yǔ)言的差不多成分是數(shù)據(jù)成分、運(yùn)算成分、操縱成分和傳輸成分。軟件工程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換軟件的過(guò)程描述。40、 結(jié)構(gòu)化分析的常用工具包括數(shù)據(jù)流圖(最為常用,簡(jiǎn)稱DFD,其中帶有箭頭的表示數(shù)據(jù)的流向),一般可分為變換型和事務(wù)型)、數(shù)據(jù)字典、判定樹、判定表。其中利用數(shù)據(jù)字典對(duì)其中的圖形元素進(jìn)行確切解釋。數(shù)據(jù)字典可分為4個(gè)條目:數(shù)據(jù)流、數(shù)據(jù)項(xiàng)、數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)加工。軟件需求規(guī)格講明書應(yīng)具有完整性、無(wú)歧義性、正確性、可驗(yàn)證性、可修復(fù)性等特性。其中最重要是正確性。結(jié)構(gòu)化程序設(shè)計(jì)方法的要緊原則能夠概括為:采納自頂向下、逐步求精、模塊化和限制使用GOTO語(yǔ)句,一個(gè)程序只有一個(gè)入口和
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年五年級(jí)數(shù)學(xué)下冊(cè) 五 分?jǐn)?shù)除法練習(xí)五說(shuō)課稿 北師大版001
- Unit 3 Amazingt animals Part A Letters and sounds(說(shuō)課稿)-2024-2025學(xué)年人教PEP版(2024)英語(yǔ)三年級(jí)上冊(cè)
- Unit 3 Weather B learn(說(shuō)課稿)-2023-2024學(xué)年人教PEP版英語(yǔ)四年級(jí)下冊(cè)
- 2023八年級(jí)數(shù)學(xué)上冊(cè) 第15章 數(shù)據(jù)的收集與表示15.1數(shù)據(jù)的收集 1數(shù)據(jù)有用嗎說(shuō)課稿 (新版)華東師大版
- 2023八年級(jí)道德與法治上冊(cè) 第二單元 遵守社會(huì)規(guī)則 第三課 社會(huì)生活離不開規(guī)則第2課時(shí) 遵守規(guī)則說(shuō)課稿 新人教版
- 2024八年級(jí)英語(yǔ)下冊(cè) Unit 1 Spring Is ComingLesson 4 The Spring City說(shuō)課稿(新版)冀教版
- 17 要是你在野外迷了路(說(shuō)課稿)-2023-2024學(xué)年統(tǒng)編版語(yǔ)文二年級(jí)下冊(cè)
- 2025回遷房買賣合同模板
- 2025勞動(dòng)合同書的范本
- Unit 8 What's his job單元整體(說(shuō)課稿)-2024-2025學(xué)年接力版(2024)英語(yǔ)三年級(jí)上冊(cè)
- 大樹扶正施工方案
- 《造血干細(xì)胞移植護(hù)理》課件
- 課題申報(bào)參考:全齡友好視角下的社區(qū)語(yǔ)言景觀評(píng)估及空間優(yōu)化研究
- 中央2025年公安部部分直屬事業(yè)單位招聘84人筆試歷年參考題庫(kù)附帶答案詳解
- 五年級(jí)下冊(cè)語(yǔ)文四大名著??贾R(shí)點(diǎn)
- 光伏發(fā)電項(xiàng)目施工組織設(shè)計(jì)方案及技術(shù)措施
- 2025年1月日歷表(含農(nóng)歷-周數(shù)-方便記事備忘)
- 2024年同等學(xué)力人員申請(qǐng)碩士學(xué)位英語(yǔ)試卷與參考答案
- 臨床用血管理培訓(xùn)
- 介入手術(shù)室護(hù)理風(fēng)險(xiǎn)
- 2024年江蘇省公務(wù)員錄用考試《行測(cè)》題(A類)
評(píng)論
0/150
提交評(píng)論