轉(zhuǎn)計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)重點(diǎn)_第1頁
轉(zhuǎn)計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)重點(diǎn)_第2頁
轉(zhuǎn)計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)重點(diǎn)_第3頁
轉(zhuǎn)計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)重點(diǎn)_第4頁
轉(zhuǎn)計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)重點(diǎn)_第5頁
已閱讀5頁,還剩14頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、.轉(zhuǎn) 計(jì)算機(jī)等級(jí)二級(jí)公共基礎(chǔ)重點(diǎn)第一章數(shù)據(jù)構(gòu)造與算法1.所謂算法是解題方案的準(zhǔn)確而完好的描繪。是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)那么,此順序?qū)⒃谟邢薜拇螖?shù)下終止。2.算法的根本特征:可行性、確定性、有窮性、擁有足夠的情報(bào)。3.一個(gè)算法由兩種根本要素組成:一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作,二是算法的控制構(gòu)造。4.在一般的計(jì)算機(jī)系統(tǒng)中,根本的運(yùn)算和操作有以下四類:算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算、數(shù)據(jù)傳輸。5.一個(gè)算法一般都可以用順序、選擇、循環(huán)三種根本控制構(gòu)造組合而成。6.計(jì)算機(jī)解題的過程實(shí)際上是在施行某種算法,這種算法稱為計(jì)算機(jī)算法。7.常用的幾種算法方法:列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。8

2、.算法的復(fù)雜度主要包括:時(shí)間復(fù)雜度和空間復(fù)雜度。9.所謂算法的時(shí)間復(fù)雜度,是指執(zhí)行算法所需要的計(jì)算工作量。10.算法的工作量用算法所執(zhí)行的根本運(yùn)算次數(shù)來度量,而算法所執(zhí)行的根本運(yùn)算次數(shù)是問題規(guī)模的函數(shù)。11.在同一個(gè)問題規(guī)模下,假設(shè)算法執(zhí)行所需要的根本運(yùn)算次數(shù)取決于某一特定輸入時(shí),可以用以下兩種方法來分析算法的工作量:平均性態(tài)、最壞情況復(fù)雜性。12.一個(gè)算法的空間復(fù)雜度,一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。13.數(shù)據(jù)構(gòu)造作為計(jì)算機(jī)的一門科學(xué),主要研究和討論以下三個(gè)方面的問題:、數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯構(gòu)造;、在對(duì)數(shù)據(jù)進(jìn)展處理時(shí),各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系,即

3、數(shù)據(jù)的存儲(chǔ)構(gòu)造;、對(duì)各種數(shù)據(jù)構(gòu)造進(jìn)展的運(yùn)算。討論以上問題的主要目的是為了進(jìn)步數(shù)據(jù)處理的效率。所謂進(jìn)步數(shù)據(jù)處理的效率,主要包括兩方面:一是進(jìn)步數(shù)據(jù)處理的速度,二是盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計(jì)算機(jī)存儲(chǔ)空間。14.數(shù)據(jù)元素具有廣泛的含義。一般來說,現(xiàn)實(shí)世界中客觀存在的一切個(gè)體都可以是數(shù)據(jù)元素。15.在數(shù)據(jù)處理領(lǐng)域中,每一個(gè)需要處理的對(duì)象都可以抽象成數(shù)據(jù)元素。數(shù)據(jù)元素一般簡(jiǎn)稱為元素。16.一般情況下,在具有一樣特征的數(shù)據(jù)元素集合中,各個(gè)數(shù)據(jù)元素之間存在有某種關(guān)系即聯(lián)絡(luò),這種關(guān)系反映了該集合中的數(shù)據(jù)元素所固有的一種構(gòu)造。在數(shù)據(jù)處理領(lǐng)域中,通常把數(shù)據(jù)元素之間這種固有的關(guān)系簡(jiǎn)單地用前后件關(guān)系或直接前驅(qū)

4、與直接后繼關(guān)系來描繪。17.前后件關(guān)系是數(shù)據(jù)元素之間的一個(gè)根本的關(guān)系,但前后件關(guān)系所表示的實(shí)際意義隨詳細(xì)對(duì)象的不同而不同。一般來說,數(shù)據(jù)元素之間的任何關(guān)系都可以用前后件關(guān)系來描繪。18.一個(gè)數(shù)據(jù)構(gòu)造應(yīng)飽含以下兩方面的信息:、表示數(shù)據(jù)元素的信息、表示各數(shù)據(jù)元素之間的前后件關(guān)系。19.所謂的數(shù)據(jù)的邏輯構(gòu)造,是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)構(gòu)造。20.數(shù)據(jù)的邏輯構(gòu)造在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)構(gòu)造也稱數(shù)據(jù)的物理構(gòu)造。21.一般來說,一種數(shù)據(jù)的邏輯構(gòu)造根據(jù)需要可以表示成多種存儲(chǔ)構(gòu)造,常用的存儲(chǔ)構(gòu)造有順序、鏈接、索引等存儲(chǔ)構(gòu)造。22.假設(shè)一個(gè)非空的數(shù)據(jù)構(gòu)造滿足以下兩個(gè)條件:、有且只有一個(gè)

5、根結(jié)點(diǎn)、每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件,也最多有一個(gè)后件。那么稱該數(shù)據(jù)構(gòu)造為線性構(gòu)造線性構(gòu)造又稱為線性表23.線性表是由nn0個(gè)數(shù)據(jù)元素a1,a1,a2,an組成的一個(gè)有限序列,表中的每一個(gè)數(shù)據(jù)元素,除了第一個(gè),有且只有一個(gè)前件,除了最后一個(gè)外,有且只有一個(gè)后件。即線性表或是一個(gè)空表,或可以表示為a1,a1,a2,ai,an其中aiI=1,2,,n是屬于數(shù)據(jù)對(duì)象的元素,通常也稱其為線性表中的一個(gè)結(jié)點(diǎn)。24.非線性表有如下一些構(gòu)造特征:、有且只有一個(gè)根結(jié)點(diǎn)a1,它無前件;、有且只有一個(gè)終端結(jié)點(diǎn)an,它無后件;、除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外,其他所有結(jié)點(diǎn)有且只有一個(gè)前件,也有且只有一個(gè)后件。線性表中結(jié)點(diǎn)的個(gè)數(shù)為

6、n稱為線性表的長(zhǎng)度。當(dāng)?shù)貢r(shí)間n=0時(shí),稱為空表。25.線性表的順序存儲(chǔ)構(gòu)造具有以下兩個(gè)根本特點(diǎn):、線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的;、線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。26.棧是限定在一端進(jìn)展插入與刪除的線性表。是按照"先進(jìn)后出"FILO或"后進(jìn)先出"LIFO的原那么組織數(shù)據(jù)的,因此,棧也被稱為"先進(jìn)后出"表或"后進(jìn)先出"表。27.棧的根本運(yùn)算有三種:入棧、退棧、與讀棧頂元素。28.隊(duì)列queue是指允許在一端進(jìn)展插入、而在另一端進(jìn)展刪除的線性表。29.在實(shí)際應(yīng)用中,隊(duì)列的順序存儲(chǔ)構(gòu)造一般

7、采用循環(huán)隊(duì)列的形式。30.所謂循環(huán)隊(duì)列,就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置,形成邏輯上的環(huán)狀空間,供隊(duì)列循環(huán)使用。31.線性表順序存儲(chǔ)構(gòu)造存在以下幾方面的缺點(diǎn):、在一般情況下,要在順序存儲(chǔ)的線性表中插入一個(gè)新元素或刪除一個(gè)元素時(shí),為了保證插入或刪除后的線性表仍然為順序存儲(chǔ),那么在插入或刪除過程中需要挪動(dòng)大量的數(shù)據(jù)元素。、當(dāng)為一個(gè)線性表分配順序存儲(chǔ)空間后,假設(shè)出現(xiàn)線性表的存儲(chǔ)空間已滿時(shí),就會(huì)發(fā)生"上溢"錯(cuò)誤。、在實(shí)際應(yīng)用中,往往是同時(shí)有多個(gè)線性表共享計(jì)算機(jī)的存儲(chǔ)空間。32.在鏈?zhǔn)酱鎯?chǔ)方式中,要求每個(gè)結(jié)點(diǎn)由兩部分組成:一部分用于存放數(shù)據(jù)元素的值,稱為數(shù)據(jù)域;另一部分

8、用于存放指針,稱為指針域。其中指針用于指向該結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)或后一個(gè)結(jié)點(diǎn)即前件或后件。33.線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造稱為線性鏈表。34.一般來說,在線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造中,各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的,并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。35.二叉樹具有以下兩個(gè)特點(diǎn):36.非空二叉樹只有一個(gè)根結(jié)點(diǎn);37.每一個(gè)結(jié)點(diǎn)最多有兩棵子樹,且分別稱為該結(jié)點(diǎn)的左子樹與右子樹.38.二叉樹具有以下幾個(gè)性質(zhì):38.在二叉樹的第K層上,最多有2K-1K1個(gè)結(jié)點(diǎn).39.深度為m的二叉樹最多有2 m-1個(gè)結(jié)點(diǎn)。40.在任意一棵二叉樹中,度為0的結(jié)點(diǎn)即葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。41.具有n個(gè)結(jié)點(diǎn)

9、的二叉樹,其深度至少為log2n+1,其中l(wèi)og2n的整數(shù)部分。42.具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為log2n+1。43.設(shè)完全二叉樹共有n個(gè)結(jié)點(diǎn)。假設(shè)從根結(jié)點(diǎn)開場(chǎng),按層序每一層從左到右用自然數(shù)1,2,N給結(jié)點(diǎn)進(jìn)展編號(hào),那么對(duì)于編號(hào)為KK=1,2,n的結(jié)點(diǎn)有以下結(jié)論:假設(shè)K=1,那么該結(jié)點(diǎn)為根結(jié)點(diǎn),它沒有你結(jié)點(diǎn);假設(shè)K 1,那么該結(jié)點(diǎn)的你結(jié)點(diǎn)編號(hào)為INTK/2。假設(shè)2KN,那么編號(hào)為K的結(jié)點(diǎn)的左子結(jié)點(diǎn)編號(hào)為2K;否那么該結(jié)點(diǎn)無左子結(jié)點(diǎn)顯然也沒有右子結(jié)點(diǎn)。假設(shè)2K+1n,那么編號(hào)為K的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為2K+1;否那么該結(jié)點(diǎn)無右子結(jié)點(diǎn)。44.二叉樹通常采用鏈?zhǔn)酱鎯?chǔ)構(gòu)造。45.二叉樹的遍歷是指

10、不重復(fù)地訪問二叉樹中的所有結(jié)點(diǎn)。46.二叉樹的遍歷可以分為三種:前序遍歷、中序遍歷、后序遍歷。47.所謂前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中,首先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹;并且,在遍歷左、右子樹時(shí),仍然先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹。48.所謂中序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹;并且,在遍歷左、右子樹時(shí),仍然先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹。49.所謂后序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn),并且,

11、在遍歷左、右子樹時(shí),仍然先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn)。50.所謂查找是指在一個(gè)給定的數(shù)據(jù)構(gòu)造中查找某個(gè)指定的元素。51.二分法查找只適用于順序存儲(chǔ)的有序表。52.對(duì)于長(zhǎng)度為n的有序線性表,在最壞情況下,二分查找只需要比較log2n次,而順序查找需要比較n次。53.所謂交換類排序法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)展排序的一種方法。54.假設(shè)線性表的長(zhǎng)度為n,那么在最壞情況下,冒泡排序需要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描,需要的比較次數(shù)為nn-1/2。55.插入排序,是指將無序序列中的各元素依次插入到已經(jīng)有序的線性表中。56.在最壞情況下,簡(jiǎn)單插入排序需要nn

12、-1/2次比較。57.最壞情況下,希爾排序所需要的比較次數(shù)為On 0.5。58.簡(jiǎn)單項(xiàng)選擇擇排序在最壞情況下需要比較nn-1/2次。59.在最壞情況下,堆排序需要比較的次數(shù)為Onlog2n。第二章程序設(shè)計(jì)根底1.一般來講,程序設(shè)計(jì)風(fēng)格是指編寫程序時(shí)所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思路。著名的"明晰第一,效率第二"的論點(diǎn)已成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。2.注釋一般分為序言性注釋和功能性注釋。3.構(gòu)造化程序設(shè)計(jì)方法的主要原那么可以概括為自頂向下,逐步求精,模塊化,限制使用goto語句。4.1966年,Boehm和Jacopini證明了程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)三種根本控制構(gòu)造

13、就足以表達(dá)出各種其他形式構(gòu)造的程序設(shè)計(jì)方法。5.對(duì)象可以用來表示客觀世界中的任何實(shí)體,6.對(duì)象有如下一些根本特點(diǎn):標(biāo)識(shí)惟一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。7.將屬性、操作相似的對(duì)象歸為類,也就是說:類是具有共同屬性、共同方法的對(duì)象的集合。類是對(duì)象的抽象,它描繪了屬于該對(duì)象類型的所有對(duì)象的性質(zhì),而一個(gè)對(duì)象那么是其對(duì)應(yīng)類的一個(gè)實(shí)例。8.面向?qū)ο蟮氖澜缡峭ㄟ^對(duì)象與對(duì)象間彼此的互相合作來推動(dòng)的,對(duì)象間的這種互相合作需要一個(gè)機(jī)制協(xié)助進(jìn)展,這樣的機(jī)制稱為"消息"。9.通常,一個(gè)消息由下述三部分絆組成:接收消息的對(duì)象的名稱、消息標(biāo)識(shí)符、零個(gè)或多個(gè)參數(shù)。10.繼承是使用已有的類定

14、義作為根底建立新類的定義技術(shù)。11.廣義地說,繼承是指可以直接獲得已有的性質(zhì)和特征,而不必重復(fù)定義他們。12.繼承分為單繼承與多重繼承。單繼承是指,一個(gè)類只允許有一個(gè)父類,即類等級(jí)為樹形構(gòu)造。13.對(duì)象根據(jù)所承受的消息而做出動(dòng)作,同樣的消息被不同的對(duì)象承受時(shí)可導(dǎo)致完全不同的行動(dòng),該現(xiàn)象稱為多態(tài)性。第三章軟件工程根底1.計(jì)算機(jī)軟件Software是計(jì)算機(jī)系統(tǒng)與硬件互相依存的另一部分,是包括程序、數(shù)據(jù)及相關(guān)文檔的完好集合。2.1968年在北大西洋公約組織會(huì)議NATO會(huì)議上,討論擺脫軟件危機(jī)的方法,軟件工程softwareengineering作為一個(gè)概念首次被提出,這在軟件技術(shù)開展史上是一件大事。

15、3.將系統(tǒng)化的、標(biāo)準(zhǔn)的、可度量的方法應(yīng)用于軟件的開發(fā)、運(yùn)行和維護(hù)的過程,即將工程化應(yīng)用于軟件中。4.軟件工程主要思想都是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原那么。5.軟件工程包括3個(gè)要素,即方法、工具和過程。方法是完成軟件工程工程的技術(shù)手段;工具支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。6.軟件工程的核心思想是把軟件產(chǎn)品就像其他工業(yè)產(chǎn)品一樣看作一個(gè)工程產(chǎn)品來處理。7.軟件工程通常包括4種根本活動(dòng):PPlan-軟件規(guī)格說明、DDO-軟件開發(fā)、CCheck-軟件確認(rèn)、AAction-軟件演進(jìn)8.軟件周期的主要活動(dòng)階段是:可行性研究與方案制定、需求分析、軟件設(shè)計(jì)、軟件實(shí)

16、現(xiàn)、軟件測(cè)試、運(yùn)行和維護(hù)。9.軟件工程需要到達(dá)的根本目的是:付出較低的開發(fā)本錢,到達(dá)要求的軟件功能,獲得較好的軟件性能,開發(fā)的軟件易于移植,需要較低的維護(hù)費(fèi)用,能按時(shí)開發(fā),及時(shí)交付使用10.軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括:軟件開發(fā)技術(shù)和軟件工程管理。11.軟件開發(fā)技術(shù)包括:軟件開發(fā)方法學(xué),開發(fā)過程,開發(fā)工具和軟件工程環(huán)境,其主體內(nèi)容是軟件開發(fā)方法學(xué)。12.軟件工程管理包括:軟件管理學(xué),軟件工程經(jīng)濟(jì)學(xué),軟件心里學(xué)等內(nèi)容13.軟件工程的原那么包括抽象、信息隱蔽、模塊化、部分化、確定性、一致性、完備性可驗(yàn)證性。14.軟件需求是指用戶對(duì)目的軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì)約束等方面的期望。1

17、5.需求分析的任務(wù)是開展需求、求精、建模和定義需求的過程。需求分析將創(chuàng)立所需的數(shù)據(jù)模型、功能模型和控制模型。16需求分析階段工作,可以概括為四個(gè)方面:需求獲取、需求分析、編寫需求規(guī)格說明書、需求評(píng)審。17.常見的需求分析方法有:構(gòu)造化分析方法。主要包括:面向數(shù)據(jù)流的構(gòu)造化分析方法SA-Structured analysis,面向數(shù)據(jù)構(gòu)造的Jackson方法JSD-Jackson system development method,面向數(shù)據(jù)構(gòu)造的構(gòu)造化數(shù)據(jù)系統(tǒng)開發(fā)方法18.面向?qū)ο蟮姆治龇椒ǎ盒枨蠓治龇椒ㄓ址譃殪o態(tài)分析方法和動(dòng)態(tài)分析方法。19.構(gòu)造分析的常用工具:數(shù)據(jù)流圖是描繪數(shù)據(jù)處理過程的工具

18、,是需求理解的邏輯模型的圖形表示,它直接支持系統(tǒng)的功能建模加工轉(zhuǎn)換數(shù)據(jù)流存儲(chǔ)文件源,潭20.數(shù)據(jù)字典是構(gòu)造化分析方法的核心。通常數(shù)據(jù)字典包含的信息有:名稱、別名、何處使用/如何使用、內(nèi)容描繪、補(bǔ)充信息等。21.斷定樹22.斷定表23.軟件需求規(guī)格說明書SRS是需求分析階段的最后成果,是軟件開發(fā)中的重要文檔之一。24.軟件需求規(guī)模說明書是確保軟件質(zhì)量的有力措施,衡量軟件需求規(guī)格說明書質(zhì)量好壞的標(biāo)準(zhǔn)、標(biāo)準(zhǔn)的優(yōu)先及標(biāo)準(zhǔn)的內(nèi)涵是:正確性、無歧義性、完好性、可驗(yàn)證性、一致性、可理解性、可修改性、可追蹤性25.從技術(shù)觀點(diǎn)來看,軟件設(shè)計(jì)包括軟件構(gòu)造設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。26.從工程管理角度來看

19、,軟件設(shè)計(jì)分兩步完成:概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。27.軟件設(shè)計(jì)的根本原理:抽象、模塊化、信息隱蔽、模塊獨(dú)立性。28.衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。29.內(nèi)聚性:是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的嚴(yán)密程度的度量。內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)絡(luò)。30.內(nèi)聚有如下的種類,它們之間的內(nèi)聚性由弱到強(qiáng)排列為:偶爾內(nèi)聚、邏輯內(nèi)聚、時(shí)間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚、功能內(nèi)聚。31.耦合性是模塊間互相連接的嚴(yán)密程序的度量。耦合度由高到低排列為:內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合、非直接耦合32.一般較優(yōu)秀的軟件設(shè)計(jì),應(yīng)盡量做到高內(nèi)聚,低耦合,即減弱模塊之間

20、的耦合性和進(jìn)步模塊內(nèi)的內(nèi)聚性,有利于進(jìn)步模塊獨(dú)立性。33.軟件概要設(shè)計(jì)的任務(wù):設(shè)計(jì)軟件系統(tǒng)構(gòu)造、數(shù)據(jù)構(gòu)造及數(shù)據(jù)庫設(shè)計(jì)、編寫概要設(shè)計(jì)文檔、概要設(shè)計(jì)文檔評(píng)審。34.常用的軟件構(gòu)造設(shè)計(jì)工具是構(gòu)造圖SC,也稱程序構(gòu)造圖。35.常見的過程設(shè)計(jì)工具有:圖形工具:程序流程圖,N-S,PAD,HIPO。表格工具:斷定表。語言工具:PDL偽碼。36.程序流程圖雖然簡(jiǎn)單易學(xué),但是假設(shè)程序員不受任何約束,隨意轉(zhuǎn)移控制,會(huì)破壞構(gòu)造化設(shè)計(jì)的原那么,而且程序流程圖不易表示數(shù)據(jù)構(gòu)造。37.N-S圖有以下特征:每個(gè)構(gòu)件具有明確的功能域;控制轉(zhuǎn)移必須遵守構(gòu)造化設(shè)計(jì)要求;易于確定部分?jǐn)?shù)據(jù)和或全局?jǐn)?shù)據(jù)的作用域;易于表達(dá)嵌套關(guān)系和模

21、塊的層次構(gòu)造;38.PAD圖有以下特征:構(gòu)造明晰,構(gòu)造化程序高;易于閱讀;最左端的縱線是程序主干線,對(duì)應(yīng)程序的第一層構(gòu)造;每增加一層PAD圖向右擴(kuò)展一條縱線,故程序的縱線數(shù)等于程序?qū)哟螖?shù)。39.PDL可以由編程語言轉(zhuǎn)換行到應(yīng)具備以下特征:有為構(gòu)造化構(gòu)成元素、數(shù)據(jù)說明和模塊化特征提供的關(guān)鍵詞語法;處理部分的描繪采用自然語言語法。可以說明簡(jiǎn)單和復(fù)雜的數(shù)據(jù)構(gòu)造;支持各種接口描繪的子程序定義和調(diào)用技術(shù)。40.軟件測(cè)試的設(shè)入,包括人員和資金投入是宏大的,通常其工作量、本錢占軟件開發(fā)總工作量、總本錢的40%以上,而且具有很高的組織管理和技術(shù)難度。41.軟件測(cè)試是保證軟件質(zhì)量的重要手段,其主要過程涵蓋了整個(gè)

22、軟件生命期的過程,包括需求定義階段的需求測(cè)試、編碼階段的單元測(cè)試、集成測(cè)試以及后期確實(shí)認(rèn)測(cè)試、系統(tǒng)測(cè)試,驗(yàn)證軟件是否合格、能否交付用戶使用等。42.軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程:43.一個(gè)好的測(cè)試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例;44.一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。45.軟件測(cè)試的一些根本準(zhǔn)那么:所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試方案,排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)防止檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試方案、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告,為維護(hù)提供方便。46.假設(shè)從是否需要執(zhí)行被測(cè)軟件的角度,可能分為靜態(tài)測(cè)試和動(dòng)態(tài)

23、測(cè)試方法,假設(shè)按照功能劃分可以分為白盒測(cè)試和黑盒測(cè)試方法。47.靜態(tài)測(cè)試包括代碼檢查、靜態(tài)構(gòu)造分析、代碼質(zhì)量度量等。48.動(dòng)態(tài)測(cè)試不實(shí)際運(yùn)行軟件,主要通過人工進(jìn)展。動(dòng)態(tài)測(cè)試是基于計(jì)算機(jī)的測(cè)試,是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。49.白盒測(cè)試的主要方法有邏輯覆蓋、根本途徑測(cè)試等。50.黑盒測(cè)試方法主要有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖等,主要用于軟件確認(rèn)測(cè)試。51.軟件測(cè)試過程一般按4個(gè)步驟進(jìn)展,即單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試確認(rèn)測(cè)試和系統(tǒng)測(cè)試。52.驅(qū)動(dòng)Driver模塊相當(dāng)于被測(cè)模塊的主程序。它接收測(cè)試數(shù)據(jù),并傳給被測(cè)模塊,輸出實(shí)際測(cè)試結(jié)果。53.樁Stub模塊通常用于代替被測(cè)模塊

24、調(diào)用的其他模塊,其作用僅做少量的數(shù)據(jù)操作,是一個(gè)模擬子程序,不必將子模塊的所有功能帶入。54.自頂向下測(cè)試的主要優(yōu)點(diǎn)是能較早顯示出整個(gè)程序的輪廓,主要缺點(diǎn)是,當(dāng)測(cè)試上層模塊時(shí)使用樁模塊較多,很難模擬出真實(shí)模塊的全部功能,使部分測(cè)試內(nèi)容被迫推延,直至換上真實(shí)模塊后再補(bǔ)充測(cè)試。55.自底向上測(cè)試從下層模塊開場(chǎng),設(shè)計(jì)測(cè)試用例比較容易,但是在測(cè)試的早期不能顯示出程序的輪廓。56.針對(duì)自頂向下、自底向上方法各自的優(yōu)點(diǎn)和缺乏,人們提出了自頂向下和自底向上相結(jié)合、從兩頭向中間逼近的混合式組裝方法,被形象稱這為"三明治"方法。57.確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿足了需

25、求規(guī)格說明中確定的各種需求,以及軟件配置是否完全、正確。58.系統(tǒng)測(cè)試是將通過測(cè)試確認(rèn)的軟件,作為整個(gè)基于計(jì)算機(jī)系統(tǒng)的一個(gè)元素,與計(jì)算機(jī)硬件、外設(shè)、支持軟件、數(shù)據(jù)和人員等其他系統(tǒng)元素組合在一起,在實(shí)際運(yùn)行環(huán)境下對(duì)計(jì)算機(jī)系統(tǒng)進(jìn)展一系列的集成測(cè)試和確認(rèn)測(cè)試。59.系統(tǒng)測(cè)試的詳細(xì)施行一般包括:功能測(cè)試、性能測(cè)試、操作測(cè)試、配置測(cè)試、外部接口測(cè)試、平安性測(cè)試等。60.程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。61.程序調(diào)試的根本步驟:錯(cuò)誤定位、修改設(shè)計(jì)和代碼,以排除錯(cuò)誤、進(jìn)展回歸測(cè)試,防止引進(jìn)新的錯(cuò)誤。62.原那么也從以下兩個(gè)方面考慮:確定錯(cuò)誤的性質(zhì)和位置時(shí)的本卷須知,修改錯(cuò)誤的原那么。軟件調(diào)試方法63

26、.軟件主要的調(diào)試方法可以采用:強(qiáng)行排錯(cuò)法、回溯法、原因排除法。第四章數(shù)據(jù)庫設(shè)計(jì)根底1.數(shù)據(jù)Data實(shí)際上就是描繪事物的符號(hào)記錄。2.計(jì)算機(jī)中的數(shù)據(jù)一般分為兩部分,其中一部分與程序僅有短時(shí)間的交互關(guān)系,隨著程序的完畢而消亡,它們稱為臨時(shí)性Transient數(shù)據(jù),這類數(shù)據(jù)一般存放于計(jì)算機(jī)內(nèi)存中;而另一部分?jǐn)?shù)據(jù)那么對(duì)系統(tǒng)起著長(zhǎng)期持久的作用,它們稱為持久性Persistent數(shù)據(jù)。數(shù)據(jù)庫系統(tǒng)中處理的就是這種持久性數(shù)據(jù)。3.數(shù)據(jù)庫Database,簡(jiǎn)稱DB是數(shù)據(jù)的集合,它具有統(tǒng)一的構(gòu)造形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi),是多種應(yīng)用數(shù)據(jù)的集成,并可被各個(gè)應(yīng)用程序所共享。4.數(shù)據(jù)庫中的數(shù)據(jù)具有"集成&q

27、uot;、"共享"之特點(diǎn)。5.數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心,它方要有如下幾方面的詳細(xì)功能:數(shù)據(jù)形式定義、數(shù)據(jù)存取的物理構(gòu)建、數(shù)據(jù)操縱、數(shù)據(jù)的完好性、完全性定義與檢查、數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)、數(shù)據(jù)的效勞。6.數(shù)據(jù)庫管理系統(tǒng)一般提供相應(yīng)的數(shù)據(jù)語言Data Language,它們是:數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言、數(shù)據(jù)控制語言7.數(shù)據(jù)庫管理員主要工作如下:數(shù)據(jù)庫設(shè)計(jì)、數(shù)據(jù)庫維護(hù)、改善系統(tǒng)性能8.數(shù)據(jù)庫系統(tǒng)Database System簡(jiǎn)稱DBS由如下幾部分組成:數(shù)據(jù)庫數(shù)據(jù)、數(shù)據(jù)庫管理系統(tǒng)軟件、數(shù)據(jù)庫管理員人員、系統(tǒng)平臺(tái)之一_硬件平臺(tái)硬件、系統(tǒng)平臺(tái)之二_軟件平臺(tái)軟件。9.數(shù)據(jù)管

28、理開展至今已經(jīng)了三個(gè)階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)獨(dú)立性最高。10.數(shù)據(jù)庫系統(tǒng)具有以下特點(diǎn):數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)獨(dú)立性的特點(diǎn)、數(shù)據(jù)統(tǒng)一管理和控制。11.數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性,即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說,數(shù)據(jù)的邏輯構(gòu)造、存儲(chǔ)構(gòu)造與存取方式的改變不會(huì)影響應(yīng)用程序。12.數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性和邏輯獨(dú)立性兩級(jí)。13.物理獨(dú)立性:物理獨(dú)立性即是數(shù)據(jù)的物理構(gòu)造包括存儲(chǔ)構(gòu)造、存取方式等的改變,如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯構(gòu)造,從而不致引起應(yīng)用程序的變化。14.邏輯獨(dú)立性

29、:數(shù)據(jù)庫總體邏輯構(gòu)造的改變,如修改數(shù)據(jù)形式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)絡(luò)等,不需要相應(yīng)修改應(yīng)用程序,這就是數(shù)據(jù)的邏輯獨(dú)立性。15.概念形式Conceptual Schema是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯構(gòu)造的描繪,是全體用戶應(yīng)用公共數(shù)據(jù)視圖。16.外形式。外形式External Schema也稱子形式Subschema或用戶形式User's schema。它是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù)形式,它由概念形式推導(dǎo)而出。17.內(nèi)形式。內(nèi)形式Internal Schema又稱物理形式Physical Schema,它給出了數(shù)據(jù)庫物理存儲(chǔ)構(gòu)造與物理存取方法,如數(shù)據(jù)存儲(chǔ)的文件構(gòu)造、索引、

30、集簇及hash等存取方式與存取途徑,內(nèi)形式的物理性主要表達(dá)在操作系統(tǒng)及文件級(jí)上,它還未深化到設(shè)備級(jí)上如磁盤及磁盤操作。18數(shù)據(jù)模型所描繪的內(nèi)容有三個(gè)部分,它們是數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作與數(shù)據(jù)約束。19.數(shù)據(jù)模型按不同的應(yīng)用層次分成三種類型,它們是概念數(shù)據(jù)模型conceptual data model、邏輯數(shù)據(jù)模型logic data model、物理數(shù)據(jù)模型physical data model.20.實(shí)體:現(xiàn)實(shí)世界中的事物可以抽象成為實(shí)體,實(shí)體是概念世界中的根本單位。屬性刻畫了實(shí)體的特征。每個(gè)屬性可以有值,一個(gè)屬性的取值范圍為該屬性的值域value domain或值集value set。21.聯(lián)絡(luò)

31、:現(xiàn)實(shí)世界中事物間的關(guān)聯(lián)稱為聯(lián)絡(luò)。22.實(shí)體集的個(gè)數(shù)而言有:兩個(gè)實(shí)體集間的聯(lián)絡(luò)、多個(gè)實(shí)體集間的聯(lián)絡(luò)、一個(gè)實(shí)體集內(nèi)部的聯(lián)絡(luò)。23.兩個(gè)實(shí)體集間的聯(lián)絡(luò)實(shí)際上是實(shí)體集間的函數(shù)關(guān)系,這種函數(shù)關(guān)系可以有下面幾種:一對(duì)一one to one的聯(lián)絡(luò),簡(jiǎn)記為1:1一對(duì)多one many的聯(lián)絡(luò),或多對(duì)一many to one簡(jiǎn)記為1:M1:m多對(duì)多many to many聯(lián)絡(luò),簡(jiǎn)記為M:N 24.E-R模型的圖示法:實(shí)體集表示法:在E-R圖中用矩形表示實(shí)體集,在矩形內(nèi)寫上該實(shí)體集的名字。屬性表示法:在E-R圖中用橢圓形表示屬性,在橢圓形內(nèi)寫上該屬性的名稱。聯(lián)絡(luò)表示法:在E-R圖中用菱形內(nèi)寫上聯(lián)絡(luò)名表示聯(lián)絡(luò)。25

32、.實(shí)體集聯(lián)絡(luò)與屬性間的聯(lián)接關(guān)系:屬性依附于實(shí)體集,因此,它們之間有聯(lián)接關(guān)系。26.實(shí)體集與聯(lián)絡(luò)間的聯(lián)接關(guān)系:在E-R圖中實(shí)體集與聯(lián)絡(luò)間的聯(lián)接關(guān)系可用聯(lián)接這兩個(gè)圖形間的無向線段表示。27.實(shí)體集與聯(lián)絡(luò)間的聯(lián)接可以有多種:層次模型是最早開展起來的數(shù)據(jù)庫模型。層次模型hierarchical model的根本構(gòu)造是樹形構(gòu)造。網(wǎng)狀模型Network model的出現(xiàn)略晚于層次模型。關(guān)系模型采用二維表來表示,簡(jiǎn)稱表。28.二維表由表框架Frame及表的元組Tuple組成。表框架由n個(gè)命名的屬性Attibute組成,n稱為屬性元數(shù)Arity。每個(gè)屬性有一個(gè)取值范圍稱為值域Domain。表框架對(duì)應(yīng)了關(guān)系的形式,即類型的概念。29.在表框架中按行可以存放數(shù)據(jù),每行數(shù)據(jù)稱為元組,實(shí)際上,一個(gè)元組是由n個(gè)元組分量所組成,每個(gè)元組分量是表框架中每個(gè)屬性的投影值。30.二維表一般滿足下面7個(gè)性質(zhì):二維表中元組個(gè)數(shù)是有限的-元組個(gè)數(shù)有限性、二維表中元組均不一樣-元組的惟一性、元組的次序無關(guān)性、元組分量的原子性、屬性名唯一性、屬性的次序無關(guān)性、分量值域的同一性。31.滿足以上7個(gè)性質(zhì)的二維表稱為關(guān)系,Relation,以二維表為根本構(gòu)造所建立的模型稱為關(guān)系模型。32.在二維表中凡能惟一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。33.二維表中可能有假設(shè)干個(gè)鍵,

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(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ì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論