




版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、第1章 數(shù)據(jù)結(jié)構(gòu)與算法 1.1算法1.1.1算法的基本概念 1、算法:是指解題方案的準(zhǔn)確而完整的描述。 2、算法的基本特征:可行性、確定性、有窮性、擁有足夠的情報(bào) 。 3、算法的基本要素:一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作;二是算法的控制結(jié)構(gòu)。一個(gè)算法一般都可以用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。4、算法設(shè)計(jì)基本方法:列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。1.1.2算法復(fù)雜度 1、算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度 。 (1)時(shí)間復(fù)雜度:執(zhí)行算法所需要的計(jì)算工作量。用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。 (2)
2、空間復(fù)雜度:一般是指執(zhí)行這個(gè)算法做需要的內(nèi)存空間。1.2數(shù)據(jù)結(jié)構(gòu)的基本概念 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門(mén)學(xué)科,主要研究和討論一下三個(gè)方面的問(wèn)題: (1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯結(jié)構(gòu) (2)在對(duì)數(shù)據(jù)進(jìn)行處理時(shí),各數(shù)據(jù)元素在計(jì)算機(jī)中的儲(chǔ)存關(guān)系,即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) (3)對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算 1.2.1什么是數(shù)據(jù)結(jié)構(gòu)1、數(shù)據(jù)結(jié)構(gòu)是指反應(yīng)數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素集合的表示。更通俗的說(shuō),數(shù)據(jù)結(jié)構(gòu)是指帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。在此,所謂的結(jié)構(gòu)實(shí)際上是指數(shù)據(jù)元素之間的前后件關(guān)系。所以,一個(gè)數(shù)據(jù)結(jié)構(gòu)應(yīng)包含以下兩方面的信息:(1)表示數(shù)據(jù)元
3、素的信息; (2)表示各數(shù)據(jù)元素之間的前后件關(guān)系 。2、所謂數(shù)據(jù)的邏輯結(jié)構(gòu),是指反應(yīng)數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素:一是數(shù)據(jù)元素的集合,通常記為D;二是D上的關(guān)系,它反映了D中數(shù)據(jù)元素之間的前后件關(guān)系,通常記為R。即一個(gè)數(shù)據(jù)節(jié)后可以表示成B=(D,R),其中B表示數(shù)據(jù)結(jié)構(gòu)。 3、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。 1.2.2數(shù)據(jù)結(jié)構(gòu)的圖形表示 1、一個(gè)數(shù)據(jù)的結(jié)構(gòu)除了用二元關(guān)系表示外,還可以直觀的用圖形表示。在數(shù)據(jù)結(jié)構(gòu)的圖形表示中,對(duì)于數(shù)據(jù)集合D中的每一個(gè)數(shù)據(jù)元素用中間標(biāo)有元素值的方框表示,一般稱(chēng)之為數(shù)據(jù)結(jié)點(diǎn),并
4、簡(jiǎn)稱(chēng)為結(jié)點(diǎn);為了進(jìn)一步表示各數(shù)據(jù)元素之間的前后件關(guān)系,對(duì)于關(guān)系R中的每一個(gè)二元組,用一條有向線段從前件結(jié)點(diǎn)指向后件結(jié)點(diǎn)。 2、在數(shù)據(jù)結(jié)構(gòu)中,沒(méi)有前件的結(jié)點(diǎn)稱(chēng)為根結(jié)點(diǎn);沒(méi)有后件的結(jié)點(diǎn)稱(chēng)為終端結(jié)點(diǎn)(也稱(chēng)為葉子結(jié)點(diǎn))。1.2.3線性結(jié)構(gòu)與非線性結(jié)構(gòu) 1、根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類(lèi)型: 線性結(jié)構(gòu)與非線性結(jié)構(gòu)。 2、如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿(mǎn)足下列兩個(gè)條件: (1)有且只有一個(gè)根結(jié)點(diǎn); (2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件,也最多有一個(gè)后件,則稱(chēng)該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu),又稱(chēng)線性表。 3、特別說(shuō)明:在
5、一個(gè)線性結(jié)構(gòu)中插入或刪除任何一個(gè)結(jié)點(diǎn)后還應(yīng)是線性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)滿(mǎn)足上述兩個(gè)條件,但當(dāng)在此數(shù)據(jù)結(jié)構(gòu)中插入或刪除任何一個(gè)節(jié)點(diǎn)后就不滿(mǎn)足這兩個(gè)條件了,則該數(shù)據(jù)結(jié)構(gòu)不能稱(chēng)為線性結(jié)構(gòu)。1.3線性表及其順序存儲(chǔ)結(jié)構(gòu)1.3.1線性表的基本概念 1、線性表是最簡(jiǎn)單、最常用的一種數(shù)據(jù)結(jié)構(gòu)。 2、非空線性表有以下結(jié)構(gòu)特征: (1)有且只有一個(gè)根結(jié)點(diǎn),它無(wú)前件; (2)有且只有一個(gè)終結(jié)點(diǎn),它無(wú)后件; (3)除根結(jié)點(diǎn)與終結(jié)端外,其他所有結(jié)點(diǎn)有且只有一個(gè)前件,也有且只有一個(gè)后件,線性表中結(jié)點(diǎn)的個(gè)數(shù)n稱(chēng)為為線性表長(zhǎng)度,當(dāng)n=0時(shí),稱(chēng)為空表。1.3.2線性表的順序存儲(chǔ)結(jié)構(gòu) 1、在
6、計(jì)算機(jī)中存放線性表,一種最簡(jiǎn)單的方法是順序存儲(chǔ),也稱(chēng)為順序分配。 2、線性表的順序存儲(chǔ)結(jié)構(gòu)具有兩個(gè)基本特點(diǎn): (1)線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的; (2)線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。 3、順序表的插入、刪除運(yùn)算 1.4棧和隊(duì)列1.4.1棧及其基本運(yùn)算 1、棧:是限定在一端進(jìn)行插入與刪除的線性表. 2、 在棧中,允許插入與刪除的一端稱(chēng)為棧頂,而不允許插入刪除的一端稱(chēng)為棧底。棧頂元素總是最后被插入的元素,從而也是最先被刪除的元素;
7、棧底元素總是最想被插入的元素,從而也是最后才能被刪除的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。因此,棧也被稱(chēng)為“先進(jìn)后出” 表或“后進(jìn)先出”表。 3、棧中元素的個(gè)數(shù)=bottom-top+1 (用值大的減值小的再加一) 。Top=0表示棧空 top=m表示棧滿(mǎn)。 4、棧的基本運(yùn)算有三種:入棧、退棧、與讀棧頂元素。 1.4.2隊(duì)列及其基本運(yùn)算 1、隊(duì)列:是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。 2、在隊(duì)列中,允許插入的一端稱(chēng)為隊(duì)尾,通常用一個(gè)稱(chēng)為尾指針(Rear)的指針指向隊(duì)尾元素,即尾指針總是指向最后
8、被插入的元素;允許刪除的一端稱(chēng)為排頭(也稱(chēng)為對(duì)頭),通常也用一個(gè)排頭指針(Front)指向排頭元素的前一個(gè)位置。顯然,在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)中,最先插入的元素將最先能夠被刪除,反之最后插入的元素將最后才能被刪除。因此,隊(duì)列稱(chēng)為“先進(jìn)先出”或“后進(jìn)后出”的線性表。 3、對(duì)列空與對(duì)列滿(mǎn)的條件:隊(duì)列空的條件為s=0,隊(duì)列滿(mǎn)的條件為s=1且ftont=rear 。 4、入隊(duì)運(yùn)算:是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素 退隊(duì)運(yùn)算:是指在循環(huán)隊(duì)列的排頭位置退出一個(gè)元素并賦給指定的變量1.5線性鏈表 1、線性表的鏈?zhǔn)酱鎯?chǔ)式結(jié)構(gòu)稱(chēng)為線性鏈表。 2、線性鏈表的基本運(yùn)算:
9、60; (1)在線性鏈表中查找指定元素; (2)線性鏈表的插入:是指在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表中插入一個(gè)新元素; (3)線性鏈表的刪除:是指在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表中刪除包含指定元素的結(jié)點(diǎn)。1.6樹(shù)與二叉樹(shù)1.6.1樹(shù)的基本概念 1、樹(shù)是一種簡(jiǎn)單的非線性結(jié)構(gòu)。 2、樹(shù)這種數(shù)據(jù)結(jié)構(gòu)的基本特征: (1)在樹(shù)結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)只有一個(gè)前件,稱(chēng)為父結(jié)點(diǎn);沒(méi)有前件的結(jié)點(diǎn)只有一個(gè),稱(chēng)為樹(shù)的根結(jié)點(diǎn),簡(jiǎn)稱(chēng)為樹(shù)的根。 (2)在樹(shù)結(jié)構(gòu)中,每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件,它們都稱(chēng)為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒(méi)有后件的結(jié)點(diǎn)稱(chēng)為葉子結(jié)點(diǎn)。 (3)在樹(shù)結(jié)構(gòu)中,一個(gè)結(jié)點(diǎn)所
10、擁有的后件個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度。葉子結(jié)點(diǎn)的度為0;在樹(shù)中,所有結(jié)點(diǎn)中的最大的度稱(chēng)為樹(shù)的度。 3、樹(shù)的最大層次稱(chēng)為樹(shù)的深度。 4、在樹(shù)中,以某結(jié)點(diǎn)的一個(gè)子結(jié)點(diǎn)為根構(gòu)成的樹(shù)稱(chēng)為該結(jié)點(diǎn)的一顆子樹(shù),葉子結(jié)點(diǎn)沒(méi)有子樹(shù)。 1.6.2二叉樹(shù)及其基本性質(zhì) 1、二叉樹(shù),是一種很有用的非線性結(jié)構(gòu)。二叉樹(shù)有以下兩個(gè)特點(diǎn): (1)非空二叉樹(shù)只有一個(gè)根結(jié)點(diǎn) ; (2)每一個(gè)結(jié)點(diǎn)最多有兩顆子樹(shù),每一個(gè)結(jié)點(diǎn)的度最大為2。 2、二叉樹(shù)的基本性質(zhì): (1)在二叉樹(shù)的第k層上,最多有2的k-1次方(k>=1)個(gè)結(jié)點(diǎn);
11、60; (2)深度為m的二叉樹(shù)最多有個(gè)結(jié)點(diǎn)(深度為m的二叉樹(shù)是指二叉樹(shù)共有m層); (3)在任意一棵二叉樹(shù)中,度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè);
12、60; (4)具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其深度至少為【log2N】+1,其中【log2N】表示取其整數(shù)部分。 3、滿(mǎn)二叉樹(shù)與完全二叉樹(shù)(1)滿(mǎn)二叉樹(shù):除最后一層外,每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。 (2)完全二叉樹(shù):除最后一層外,每一層上的結(jié)點(diǎn)樹(shù)均達(dá)到最大值,在最后一層上只缺少右邊的若干結(jié)點(diǎn)。 4、完全二叉樹(shù)的性質(zhì):(1)具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為【log2n】+1; (2)設(shè)完全二叉樹(shù)共有n個(gè)結(jié)點(diǎn)。如果從
13、根結(jié)點(diǎn)開(kāi)始,按層序(每一層從左到右)用自然數(shù)1,2,.,n給結(jié)點(diǎn)進(jìn)行編號(hào),則對(duì)于編號(hào)為k(k=1,2,.,n)的結(jié)點(diǎn)有以下結(jié)論: 若k=1,則該結(jié)點(diǎn)為根結(jié)點(diǎn),它沒(méi)有父結(jié)點(diǎn):若k>1,則該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)為INT(k/2)。 若2kn,則編號(hào)為k的結(jié)點(diǎn)的左子結(jié)點(diǎn)編號(hào)為2k;否則該結(jié)點(diǎn)無(wú)左子結(jié)點(diǎn)(顯然也沒(méi)有右子結(jié)點(diǎn))。 若2k+1n,則編號(hào)為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為2k+1;否則該結(jié)點(diǎn)無(wú)右子結(jié)點(diǎn)。 1.6.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 1、計(jì)算機(jī)中二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 1.6.4二叉樹(shù)的遍歷 1、二叉樹(shù)的遍歷:是指不重復(fù)地訪問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)。 (1)前序遍歷(DLR)
14、先訪問(wèn)根結(jié)點(diǎn),然后遍歷左子樹(shù),最后遍歷右子樹(shù);在遍歷左右子樹(shù)時(shí),仍先訪問(wèn)根結(jié)點(diǎn),然后遍歷左子樹(shù),最后遍歷右子樹(shù)。 (F C A D B E G H P) (2)中序遍歷(LDR)首先遍歷左子樹(shù),然后訪問(wèn)根結(jié)點(diǎn),最后遍歷右子樹(shù);在遍歷左右子樹(shù)時(shí),仍然先遍歷左子樹(shù),然后訪問(wèn)根結(jié)點(diǎn),最后遍歷右子樹(shù)。 (A C B D F E H G P) (3)后序遍歷 (LRD)首先遍歷左子樹(shù),然后遍歷右子樹(shù),最后訪問(wèn)根結(jié)點(diǎn);在遍歷左右子樹(shù)時(shí),仍然先遍歷左子樹(shù),然后遍歷右子樹(shù),最后訪問(wèn)根結(jié)點(diǎn)。 (A B D C H P G E F)1.7查找技術(shù)1、順序查找的基本方法:從線性表的第一個(gè)元素開(kāi)始,依次將線
15、性表中的元素與被查元素進(jìn)行比較,若相等,則表示找到(即查找成功);若線性表中的所有元素都與被查元素進(jìn)行了比較但都不相等,則表示線性表中沒(méi)有要找的元素(即查找失?。?、二分法查找只適用于順序存儲(chǔ)的有序表。設(shè)有序線性表的長(zhǎng)度為n,被查元素為x,則對(duì)分查找的方法為:將x與線性表的中間項(xiàng)進(jìn)行比較,若中間項(xiàng)的值等于x,則說(shuō)明找到,查找結(jié)束;若x小于中間項(xiàng)的值,則在線性表的前半部分(即中間項(xiàng)以前的部分)以相同的方法進(jìn)行查找;若x大于中間項(xiàng)的值,則在線性表的后半部分(即中間項(xiàng)以后的部分)以相同的方法進(jìn)行查找。 3、對(duì)于長(zhǎng)度為n的有序線性表,在最壞情況下,二分法查找只需要比較log2N次,而順序查找需要比較
16、n次 。1.8排序技術(shù)1、交換類(lèi)排序法:冒泡排序法、快速排序法。2、插入類(lèi)排序法:簡(jiǎn)單插入排序法、希爾排序法。 3、選擇類(lèi)排序法:簡(jiǎn)單選擇排序法、堆排序法 。第二章 程序設(shè)計(jì)基礎(chǔ) 1、注釋一般分為序言性注釋、功能性注釋。序言性注釋通常位于每個(gè)程序的開(kāi)頭部分,他給出程序的整體說(shuō)明,主要描述內(nèi)容可以包括:程序標(biāo)題、程序功能說(shuō)明、主要算法、接口說(shuō)明、程序位置、開(kāi)發(fā)簡(jiǎn)歷、程序設(shè)計(jì)者、復(fù)審這、復(fù)審日期、修改日期等。 功能性注釋的位置一般嵌在源程序體之中,主要描述其后的語(yǔ)句或程序做什么。 2、結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自項(xiàng)而下、逐步求精、模塊化、限制使用
17、goto語(yǔ)句。 3、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是:程序的易讀性 4、面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)(1)與人類(lèi)習(xí)慣的思維方法一致 (2)穩(wěn)定性好 (3)可重用性好 (4)易于開(kāi)發(fā)大型軟件產(chǎn)品 (5)可維護(hù)性好 5、對(duì)象的基本特點(diǎn):標(biāo)志唯一性、分類(lèi)性、多態(tài)性、封裝性、模塊獨(dú)立性好。 6、面向?qū)ο蠓椒ǎ簩?duì)象、類(lèi)、消息、繼承。 7、將屬性、操作相似的對(duì)象歸為類(lèi), 類(lèi)是對(duì)象的抽象 。 8、消息:對(duì)象與對(duì)象之間的傳遞形式稱(chēng)為消息(消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息,即一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù))。 9、繼承:是指能夠直接獲得已有的性質(zhì)和特征,
18、而不必重復(fù)定義他們。 第三章 軟件工程基礎(chǔ) 3.1軟件工程的基本概念3.1.1軟件定義與軟件特點(diǎn)1、計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分,是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。2、軟件的特點(diǎn):(1)軟件是一種邏輯實(shí)體,而不是物理實(shí)體,具有抽象性 (2)軟件的生產(chǎn)與硬件不同他沒(méi)有明顯的制作過(guò)程
19、 (3)軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題 (4)軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴(lài)性受計(jì)算機(jī)系統(tǒng)的限制導(dǎo)致了軟件移植問(wèn)題 (5)軟件復(fù)雜性高,成本昂貴
20、 (6)軟件開(kāi)發(fā)涉及諸多的社會(huì)因素3.1.2軟件危機(jī)與軟件工程1、軟件工程概念的出現(xiàn)源自軟件危機(jī) 2、軟件危機(jī)主要表現(xiàn)在 (1)軟件需求的增長(zhǎng)得不到滿(mǎn)足 (2)軟件開(kāi)發(fā)成本和進(jìn)度無(wú)法控制 (3)軟件質(zhì)量難以保證
21、 (4)軟件不可維護(hù)或維護(hù)程度非常低 (5)軟件的成本不斷提高 (6)軟件開(kāi)發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng) 總之,可以將軟件危機(jī)歸結(jié)為成本、質(zhì)量、成產(chǎn)率等問(wèn)題。3、軟件工程3要素,方法、工具、過(guò)程 3.1.3軟件工程過(guò)程與軟件生命周期1、軟件生命周期,軟件定義、軟件開(kāi)發(fā)、軟件運(yùn)行維護(hù) 。2、軟件生命周期的主要活動(dòng)階段:(1)可行性研究與計(jì)劃制定(2)
22、需求分析(3)軟件設(shè)計(jì)(4)軟件實(shí)現(xiàn)(5)軟件測(cè)試(6)運(yùn)行和維護(hù) 3.1.4軟件工程的目標(biāo)與原則1、軟件工程的原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性、和可驗(yàn)證性。 2、軟件開(kāi)發(fā)環(huán)境:是全面支持軟件開(kāi)發(fā)全過(guò)程的軟件工具集合。 3.2結(jié)構(gòu)化分析方法3.2.1需求分析與需求分析方法 1、需求分析的內(nèi)容包括:提煉、分析和仔細(xì)審查已經(jīng)收集到的需求;確保所有利益相關(guān)者都明白其含義并找出其中的錯(cuò)誤、遺漏或其他不足的地方;從用戶(hù)最初的非形式化需求到滿(mǎn)足用戶(hù)對(duì)軟件產(chǎn)品的需求的映射;對(duì)用戶(hù)意圖不斷進(jìn)行提示和判斷。2、需求分析階段的工作(1)需求獲?。?)需求
23、分析(3)編寫(xiě)需求規(guī)格說(shuō)明書(shū)(4)需求評(píng)審 3、需求分析方法(1)結(jié)構(gòu)化分析方法 A、面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法(SA) B、面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法(JSD) 3.2.2結(jié)構(gòu)化分析方法1、結(jié)構(gòu)話分析的步驟:(1)通過(guò)對(duì)用戶(hù)的調(diào)查,以軟件的需求為線索,獲得當(dāng)前系統(tǒng)的具體模型;(2)去掉具體模型中非本質(zhì)因素,抽象出當(dāng)前系統(tǒng)的邏輯模型;(3)根據(jù)計(jì)算機(jī)的特點(diǎn)分析當(dāng)前系統(tǒng)與目標(biāo)系統(tǒng)的差別,建立目標(biāo)系統(tǒng)的邏輯模型;(4)完善目標(biāo)系統(tǒng)并補(bǔ)充細(xì)節(jié),寫(xiě)出目標(biāo)系統(tǒng)的軟件需求規(guī)格說(shuō)明;(5)評(píng)審直到確認(rèn)完全符合用戶(hù)對(duì)軟件的需求。2、結(jié)構(gòu)化分析常用的工具(1)數(shù)據(jù)流圖DFD (2)數(shù)據(jù)字典DD
24、(3)判定樹(shù) (4)判定表其中,數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典是對(duì)所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個(gè)有組織的列表以及精確的嚴(yán)格的定義,使得用戶(hù)和系統(tǒng)分析員對(duì)于輸入、輸出、存儲(chǔ)成分和中間計(jì)算結(jié)果有共同的理解。3、數(shù)據(jù)流圖中的主要元素與說(shuō)明:(橢圓)加工轉(zhuǎn)換 (箭頭)數(shù)據(jù)流 (兩條橫線)存儲(chǔ)文件 (長(zhǎng)方形)源,潭3.2.3軟件需求規(guī)格說(shuō)明書(shū)1、軟件需求規(guī)格說(shuō)明書(shū)的作用是(1)便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流 (2)反
25、映出用戶(hù)問(wèn)題的結(jié)構(gòu),可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù) (3)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) 2、軟件需求規(guī)格說(shuō)明書(shū)的特點(diǎn):(1)正確性 (2)無(wú)歧義性 (3)完整性 (4)可驗(yàn)證性 (5)一致性 (6)可理解性 (7)可修改性 (8)可追蹤性3.3結(jié)構(gòu)化設(shè)計(jì)方法3.3.1軟件設(shè)計(jì)的基本概念1、軟件設(shè)計(jì)的重要性和地位概括為以下幾點(diǎn): (1)軟件開(kāi)發(fā)階段(設(shè)計(jì)、編碼、測(cè)試)占據(jù)軟件項(xiàng)目開(kāi)發(fā)總成本絕大部分,是在軟件開(kāi)發(fā)中形成質(zhì)量的關(guān)鍵環(huán)節(jié)。 (2)軟件設(shè)計(jì)是開(kāi)發(fā)階段最重要
26、的步驟,是將需求準(zhǔn)確的轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。 (3)軟件設(shè)計(jì)作出的決策,最終影響軟件實(shí)現(xiàn)的成敗 (4)設(shè)計(jì)是軟件工程和軟件維護(hù)的基礎(chǔ) 。2、衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性?xún)蓚€(gè)定性的度量標(biāo)準(zhǔn)。3、內(nèi)聚性:是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚是從功能角度來(lái)度量模塊內(nèi)的聯(lián)系。4、內(nèi)聚性的分類(lèi):(內(nèi)聚性由弱到強(qiáng)排列)偶然內(nèi)聚、邏輯內(nèi)聚、時(shí)間內(nèi)聚、過(guò)程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚、功能內(nèi)聚 5、耦合性:是模塊間互相連接的緊密程度的度量。6、耦合性取決于各個(gè)模塊之間接口的復(fù)雜度、調(diào)用方式以及哪些信息通過(guò)接口。7、耦合性的分類(lèi):(
27、耦合度由高到低排列) 內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合、非直接耦合3.3.2概要設(shè)計(jì)1、軟件概要設(shè)計(jì)的基本任務(wù)是(1)設(shè)計(jì)軟件系統(tǒng)結(jié)構(gòu) (2)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)
28、60; (3)編寫(xiě)概要設(shè)計(jì)文檔 (4)概要設(shè)計(jì)文檔評(píng)審2、典
29、型的數(shù)據(jù)流類(lèi)型有兩種:變換型和事務(wù)型 3.3.3詳細(xì)設(shè)計(jì)1、常見(jiàn)的過(guò)程設(shè)計(jì)工具有 (1)圖形工具:程序流程圖 ,N-S,PAD,HIPO (2)表格工具:判定表 &
30、#160; (3)語(yǔ)言工具:PDL(偽碼) 2、數(shù)據(jù)流圖的基本圖符 3.4軟件測(cè)試1、軟件測(cè)試的目的:發(fā)現(xiàn)錯(cuò)誤 。2、軟件測(cè)試方法:若從是否需要執(zhí)行被測(cè)軟件的角度,可分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試; 若按照功能劃分為白盒測(cè)試和黑盒測(cè)試。3、靜態(tài)測(cè)試不實(shí)際運(yùn)行軟件,主要通過(guò)人工進(jìn)行;動(dòng)態(tài)測(cè)試是基于計(jì)算機(jī)的測(cè)試,是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。4、白盒測(cè)試也程結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試,主要方法有邏輯覆蓋、基本路徑
31、測(cè)試 。5、黑盒測(cè)試方法主要有等價(jià)類(lèi)劃分法、邊界分析法、錯(cuò)誤推測(cè)法、因果圖,主要用于軟件確認(rèn)測(cè)試 。 6、軟件測(cè)試過(guò)程一般按四個(gè)步驟進(jìn)行:?jiǎn)卧獪y(cè)試、集成測(cè)試、驗(yàn)收測(cè)試(確認(rèn)測(cè)試)、系統(tǒng)測(cè)試 。 7、確認(rèn)測(cè)試:確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿(mǎn)足了需求規(guī)格說(shuō)明書(shū)中確定的各種需求,以及軟件配置是否完全、正確。8、系統(tǒng)測(cè)試的具體實(shí)施一般包括:功能測(cè)試、性能測(cè)試、操作測(cè)試、配置測(cè)試、外部接口測(cè)試、安全性測(cè)試 。9、程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。 10、軟件調(diào)試的方法:強(qiáng)行排錯(cuò)法、回溯法、原因排除法。第四章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)
32、160;4.1數(shù)據(jù)庫(kù)系統(tǒng)的基本概念1、數(shù)據(jù)實(shí)際上就是描述事物的符號(hào)記錄。 2、數(shù)據(jù)庫(kù)是數(shù)據(jù)的集合。3、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是數(shù)據(jù)庫(kù)的機(jī)構(gòu),它是一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。4、數(shù)據(jù)庫(kù)系統(tǒng)一般提供相應(yīng)的數(shù)據(jù)語(yǔ)言:數(shù)據(jù)定義語(yǔ)言DDL、數(shù)據(jù)操縱語(yǔ)言DML、數(shù)據(jù)控制語(yǔ)言DCL。5、數(shù)據(jù)庫(kù)管理員的主要工作:數(shù)據(jù)庫(kù)設(shè)計(jì)、數(shù)據(jù)庫(kù)維護(hù)、改善系統(tǒng)性能,提高系統(tǒng)效率。6、 數(shù)據(jù)庫(kù)系統(tǒng)的核心是:數(shù)據(jù)庫(kù)管理系統(tǒng)。7、數(shù)據(jù)管理發(fā)展至今經(jīng)歷了三個(gè)階段:人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫(kù)系統(tǒng)階段(數(shù)據(jù)獨(dú)立性最高)。8、數(shù)據(jù)庫(kù)系統(tǒng)具有以下特點(diǎn):數(shù)據(jù)
33、的集成性、數(shù)據(jù)的高共享性、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制(數(shù)據(jù)的完整性檢查、數(shù)據(jù)的安全性保護(hù)、并發(fā)控制)9、 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式:(1)概念模式:是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,是全體用戶(hù)(應(yīng)用)公共數(shù)據(jù)視圖。(2)外模式:又稱(chēng)子模式,給出每個(gè)用戶(hù)的數(shù)據(jù)描述。(3)內(nèi)模式 :又稱(chēng)物理模式,它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及Hash等存取方式與存取路徑。10、數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射:概念模式到內(nèi)模式的映射、外模式到概念模式的映射。4.2數(shù)據(jù)模型1、數(shù)據(jù)模型描述內(nèi)容有三個(gè)部分:數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束。2、E-R模型可以用一種非常直觀的
34、圖的形式表示,稱(chēng)為E-R圖 。3、E-R模型中的三個(gè)基本概念與兩個(gè)連接關(guān)系:4、層次模型是最早發(fā)展起來(lái)的數(shù)據(jù)庫(kù)模型。層次模型的基本結(jié)構(gòu)是樹(shù)結(jié)構(gòu)。5、網(wǎng)狀模型是一個(gè)不加任何條件限制的無(wú)向圖 。6、關(guān)系模型二維表來(lái)表示,簡(jiǎn)稱(chēng)表。二維表由表框架及表的元祖組成。7、二維表一般滿(mǎn)足七個(gè)性質(zhì):元組個(gè)數(shù)有限性、元組的唯一性、元組的次序無(wú)關(guān)性、元組分量的原子性、屬性名惟一性、屬性的次序無(wú)關(guān)性、分量值域的同一性 。8、關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱,一般有查詢(xún)、增加、刪除及修改四種操縱。 9、關(guān)系模型允許定義三類(lèi)數(shù)據(jù)約束:實(shí)體完整性約束、參照完整性約束、用戶(hù)
35、定義的完整性約束 10、關(guān)系模型的基本運(yùn)算:插入、刪除、修改、查詢(xún) 4.3關(guān)系代數(shù)1、關(guān)系模型的基本運(yùn)算:2、關(guān)系代數(shù)中的擴(kuò)充運(yùn)算: 4.4數(shù)據(jù)庫(kù)設(shè)計(jì)與管理1、數(shù)據(jù)庫(kù)設(shè)計(jì)的基本任務(wù)是根據(jù)用戶(hù)對(duì)象的信息需求、處理需求和數(shù)據(jù)庫(kù)的支持環(huán)境(包括硬件、操作系統(tǒng)與DBMS)設(shè)計(jì)出數(shù)據(jù)模式。2、數(shù)據(jù)庫(kù)設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用的核心 。3、數(shù)據(jù)庫(kù)概念設(shè)計(jì)的方法:集中式模式設(shè)計(jì)法、視圖集成設(shè)計(jì)法。 4、數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式 。·全國(guó)計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)習(xí)題(1)(1) 下面敘述正確的是_。(C)
36、A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B. 算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)(指的是算法所占用的空間)C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D. 以上三種描述都不對(duì)(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_。(C)A. 隊(duì)列B. 線性表C. 二叉樹(shù)D. 棧(3) 在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是_。(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中,符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是_。(A)A. 使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個(gè)入口,可以有多個(gè)出口(可以有0個(gè)入口)C. 注重提高程序的執(zhí)行
37、效率D. 不使用goto語(yǔ)句(只是限制使用)(5) 下面概念中,不屬于面向?qū)ο蠓椒ǖ氖莀。(D)A. 對(duì)象B. 繼承C. 類(lèi)D. 過(guò)程調(diào)用(6) 在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開(kāi)發(fā)階段是_。(B)A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計(jì)D. 程序編碼(7) 在軟件開(kāi)發(fā)中,下面任務(wù)不屬于設(shè)計(jì)階段的是_。(D)A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法D. 定義需求并建立系統(tǒng)模型(8) 數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。(B)A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫(kù)管理系統(tǒng)C. 軟件工具D. 數(shù)據(jù)庫(kù)(9) 下列敘述中正確的是_。(C)A. 數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng),不需要操作系統(tǒng)
38、的支持B. 數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C. 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題D. 數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10) 下列模式中,能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是_。(A)A. 內(nèi)模式B. 外模式C. 概念模式D. 邏輯模式全國(guó)計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)習(xí)題(2)(1) 算法的時(shí)間復(fù)雜度是指_。(C)A. 執(zhí)行算法程序所需要的時(shí)間B. 算法程序的長(zhǎng)度C. 算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(2) 下列敘述中正確的是_。(A)A. 線性表是線性結(jié)構(gòu)B. 棧與隊(duì)列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹(shù)是線性結(jié)構(gòu)(
39、3) 設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn),則在該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為_(kāi)。(B)A. 349B. 350C. 255D. 351(4) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_。(B)A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率D. 程序的可移植性(5) 在軟件生命周期中,能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。(D)A. 概要設(shè)計(jì)B. 詳細(xì)設(shè)計(jì)C. 可行性分析D. 需求分析(6) 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。(A)A. 控制流B. 加工C. 數(shù)據(jù)存儲(chǔ)D. 源和潭(7) 軟件需求分析階段
40、的工作,可以分為四個(gè)方面:需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及_。(B)A. 階段性報(bào)告B. 需求評(píng)審C. 總結(jié)D. 都不正確(8) 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是_。(A)A. 數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C. 數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的一致D. 數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(9) 關(guān)系表中的每一橫行稱(chēng)為一個(gè)_。(A)A. 元組B. 字段C. 屬性D. 碼(10) 數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是_。(A)A. 概念設(shè)計(jì)和邏輯設(shè)計(jì)B. 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C. 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D. 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)全國(guó)計(jì)算機(jī)二級(jí)考
41、試公共基礎(chǔ)知識(shí)習(xí)題(3)(1) 算法的空間復(fù)雜度是指_。(D)A. 算法程序的長(zhǎng)度B. 算法程序中的指令條數(shù)C. 算法程序所占的存儲(chǔ)空間D. 算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間(2) 下列關(guān)于棧的敘述中正確的是_。(D)A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進(jìn)先出的線性表D. 棧是先進(jìn)后出的線性表(3) 在深度為5的滿(mǎn)二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)。(C)A. 32B. 31C. 16D. 15(4) 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是_。(A)A. 程序應(yīng)簡(jiǎn)單、清晰、可讀性好B. 符號(hào)名的命名要符合語(yǔ)法C. 充分考慮程序的執(zhí)行效率D. 程序的注釋可有可無(wú)(5) 下面對(duì)
42、對(duì)象概念描述錯(cuò)誤的是_。(A)A. 任何對(duì)象都必須有繼承性B. 對(duì)象是屬性和方法的封裝體C. 對(duì)象間的通訊靠消息傳遞D. 操作是對(duì)象的動(dòng)態(tài)性屬性(6) 下面不屬于軟件工程的3個(gè)要素的是_。(D)A. 工具B. 過(guò)程C. 方法D. 環(huán)境(7) 程序流程圖(PFD)中的箭頭代表的是_。(B)A. 數(shù)據(jù)流B. 控制流C. 調(diào)用關(guān)系D. 組成關(guān)系(8) 在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是_。(A)A. 數(shù)據(jù)庫(kù)系統(tǒng)B. 文件系統(tǒng)C. 人工管理D. 數(shù)據(jù)項(xiàng)管理(9) 用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為_(kāi)。(B)A. 關(guān)系模型B. 層
43、次模型C. 網(wǎng)狀模型D. 數(shù)據(jù)模型(10) 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括_。(B)A. 排序、索引、統(tǒng)計(jì)B. 選擇、投影、連接C. 關(guān)聯(lián)、更新、排序D. 顯示、打印、制表全國(guó)計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)習(xí)題(4)(1) 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成_。(D)A. 循環(huán)、分支、遞歸B. 順序、循環(huán)、嵌套C. 循環(huán)、遞歸、選擇D. 順序、選擇、循環(huán)(2) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指_。(B)A. 數(shù)據(jù)所占的存儲(chǔ)空間量B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D. 存儲(chǔ)在外存中的數(shù)據(jù)(3) 在面向?qū)ο蠓椒ㄖ?,一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送_。(
44、D)D. 消息A. 調(diào)用語(yǔ)句B. 命令C. 口令(4) 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為_(kāi)。(A)A. 確認(rèn)測(cè)試B. 集成測(cè)試C. 驗(yàn)證測(cè)試D. 驗(yàn)收測(cè)試(5) 下列工具中屬于需求分析常用工具的是_。(D)A. PADB. PFDC. N-SD. DFD(6) 下面不屬于軟件設(shè)計(jì)原則的是_。(C)A. 抽象B. 模塊化C. 自底向上D. 信息隱蔽(7) 索引屬于_。(B)A. 模式B. 內(nèi)模式C. 外模式D. 概念模式(8) 在關(guān)系數(shù)據(jù)庫(kù)中,用來(lái)表示實(shí)體之間聯(lián)系的是_。(D)A. 樹(shù)結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C. 線性表D. 二維表(9) 將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成_。(B
45、)A. 屬性B. 關(guān)系C. 鍵D. 域 轉(zhuǎn)貼于:計(jì)算機(jī)二級(jí)考試_考試大全國(guó)計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)習(xí)題(5) (1) 在下列選項(xiàng)中,哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征_。(C)A. 確定性B. 可行性C. 無(wú)窮性D. 擁有足夠的情報(bào)(2) 希爾排序法屬于哪一種類(lèi)型的排序法_。(B)A. 交換類(lèi)排序法B. 插入類(lèi)排序法C. 選擇類(lèi)排序法D. 建堆排序法(3) 下列關(guān)于隊(duì)列的敘述中正確的是_。(C)A. 在隊(duì)列中只能插入數(shù)據(jù)B. 在隊(duì)列中只能刪除數(shù)據(jù)C. 隊(duì)列是先進(jìn)先出的線性表D. 隊(duì)列是先進(jìn)后出的線性表(4) 對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為_(kāi)。(B)A. N
46、+1B. NC. (N+1)/2D. N/2(5) 信息隱蔽的概念與下述哪一種概念直接相關(guān)_。(B)A. 軟件結(jié)構(gòu)定義B. 模塊獨(dú)立性C. 模塊類(lèi)型劃分D. 模擬耦合度(6) 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同,它的基本原理是_。(C)A. 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B. 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C. 使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D. 鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考(7) 在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是_。(C)A. 詳細(xì)設(shè)計(jì)B. 需求分析C. 總體設(shè)計(jì)D. 編程調(diào)試(8) 軟件調(diào)試的目
47、的是_。(B)A. 發(fā)現(xiàn)錯(cuò)誤B. 改正錯(cuò)誤C. 改善軟件的性能D. 挖掘軟件的潛能(9) 按條件f對(duì)關(guān)系R進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式為_(kāi)。(C)A. R|X|RB. R|X|RC. f(R)D. f(R)(10) 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中,視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序,以下各項(xiàng)中不對(duì)的是_。(D)A. 自頂向下B. 由底向上C. 由內(nèi)向外D. 由整體到局部全國(guó)計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)習(xí)題(6) (1) 在計(jì)算機(jī)中,算法是指_。(C)A. 查詢(xún)方法B. 加工方法C. 解題方案的準(zhǔn)確而完整的描述D. 排序方法(2) 棧和隊(duì)列的共同點(diǎn)是_。(C)A. 都是先進(jìn)后出B. 都是先進(jìn)先出C. 只允許在端點(diǎn)處
48、插入和刪除元素D. 沒(méi)有共同點(diǎn)(3) 已知二叉樹(shù)后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是_。(A)A. cedbaB. acbedC. decabD. deabc(4) 在下列幾種排序方法中,要求內(nèi)存量最大的是_。(D)A. 插入排序B. 選擇排序C. 快速排序D. 歸并排序(5) 在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是_。(A)A. 程序結(jié)構(gòu)應(yīng)有助于讀者理解B. 不限制goto語(yǔ)句的使用C. 減少或取消注解行D. 程序越短越好(6) 下列不屬于軟件調(diào)試技術(shù)的是_。(B)A. 強(qiáng)行排錯(cuò)法B. 集成測(cè)試法C. 回溯法D. 原因排除法(7) 下列敘述中,不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是_。(D)A. 便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流B. 反映出用戶(hù)問(wèn)題的結(jié)構(gòu),可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)C. 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D. 便于開(kāi)發(fā)人員進(jìn)行需求分析(8) 在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表示_。(C) A. 控制程序的執(zhí)行順序B. 模塊之間的調(diào)用關(guān)系C. 數(shù)據(jù)的流向D. 程序的組成成分(9) SQL語(yǔ)言又稱(chēng)為_(kāi)。(C)A. 結(jié)構(gòu)化定義語(yǔ)言B. 結(jié)構(gòu)化控制
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- Unit 3 Lesson 15 教學(xué)設(shè)計(jì) - 2024-2025學(xué)年冀教版八年級(jí)英語(yǔ)下冊(cè)
- 蘇少版七年級(jí)美術(shù)下冊(cè)教學(xué)計(jì)劃(含進(jìn)度表)
- 45鋼的成分與形貌
- mosfet做加法器電路
- 2025年受體激動(dòng)阻斷藥項(xiàng)目合作計(jì)劃書(shū)
- 山東省郯城縣八年級(jí)政治下冊(cè) 第五單元 熱愛(ài)集體 融入社會(huì) 第11課 關(guān)心社會(huì) 親近社會(huì) 第2框 養(yǎng)成親社會(huì)行為教學(xué)實(shí)錄 魯教版
- 提升財(cái)務(wù)素養(yǎng)的步驟計(jì)劃
- 均衡發(fā)展與多樣化教學(xué)策略計(jì)劃
- 2025年熱固化油墨合作協(xié)議書(shū)
- 《天安門(mén)廣場(chǎng)》(教學(xué)設(shè)計(jì))-2024-2025學(xué)年六年級(jí)上冊(cè)數(shù)學(xué)北師大版
- 2024-2030年中國(guó)固廢垃圾處理行業(yè)市場(chǎng)現(xiàn)狀供需分析及重點(diǎn)企業(yè)投資評(píng)估規(guī)劃分析研究報(bào)告
- 【正版授權(quán)】 ISO 17694:2016 EN Footwear - Test methods for uppers and lining - Flex resistance
- 2024年個(gè)人信用報(bào)告(個(gè)人簡(jiǎn)版)樣本(帶水印-可編輯)
- DZ∕T 0202-2020 礦產(chǎn)地質(zhì)勘查規(guī)范 鋁土礦(正式版)
- 天然裝飾石材
- 2023年河南省對(duì)口升學(xué)計(jì)算機(jī)類(lèi)基礎(chǔ)課試卷
- 門(mén)診導(dǎo)醫(yī)正確分診
- DB32T 4416-2022《高延性纖維增強(qiáng)水泥基復(fù)合材料加固砌體結(jié)構(gòu)應(yīng)用技術(shù)規(guī)程》
- 建筑施工環(huán)境保護(hù)培訓(xùn)
- 2024年西安醫(yī)學(xué)高等專(zhuān)科學(xué)校單招職業(yè)技能測(cè)試題庫(kù)及答案解析
- 2024年事業(yè)單位考試云南省昭通市A類(lèi)《職業(yè)能力傾向測(cè)驗(yàn)》深度預(yù)測(cè)試題含解析
評(píng)論
0/150
提交評(píng)論