公共基礎(chǔ) 學(xué)生下載打印!

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)化控制