版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
二級公共基礎(chǔ)知識培訓(xùn)二級公共基礎(chǔ)知識培訓(xùn)二級公共基礎(chǔ)知識培訓(xùn)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第1頁。2二級公共基礎(chǔ)知識分值10分,全部為選擇題。包括內(nèi)容:數(shù)據(jù)結(jié)構(gòu)及算法(40%)程序設(shè)計(jì)基礎(chǔ)(20%)軟件工程基礎(chǔ)(20%)數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)(20%)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第2頁。3第一章數(shù)據(jù)結(jié)構(gòu)及算法二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第3頁。4算法是指解題方案的準(zhǔn)確而完整的描述。換句話說,算法是對特定問題求解步驟的一種描述。算法不等于程序,也不等于計(jì)算方法。程序的編制不可能優(yōu)于算法的設(shè)計(jì)。所謂算法,是一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則,并且每一個規(guī)則都是有效的,且是明確的,此順序?qū)⒃谟邢薜拇螖?shù)下終止。
算法定義二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第4頁。5(1)可行性。針對實(shí)際問題而設(shè)計(jì)的算法,執(zhí)行后能夠得到滿意的結(jié)果。(2)確定性。每一條指令的含義明確,無二義性。并且在任何條件下,算法只有唯一的一條執(zhí)行路徑,即相同的輸入只能得出相同的輸出。(3)有窮性。算法必須在有限的時間內(nèi)完成。有兩重含義,一是算法中的操作步驟為有限個,二是每個步驟都能在有限時間內(nèi)完成。(4)擁有足夠的情報(bào)。一個算法執(zhí)行的結(jié)果總是及輸入的初始數(shù)據(jù)有關(guān),不同的輸入將會有不同的結(jié)果輸出。當(dāng)輸入不夠或輸入錯誤時,算法將無法執(zhí)行或執(zhí)行有錯。一般說來,當(dāng)算法擁有足夠的情報(bào)時,此算法才是有效的;而當(dāng)提供的情報(bào)不夠時,算法可能無效。算法的基本特征二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第5頁。6算法時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量,可以用執(zhí)行算法的過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量。算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。
算法復(fù)雜度思考:算法的時間復(fù)雜度及空間復(fù)雜度是否相關(guān)?二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第6頁。7真題示例答案:C答案:D(2)算法的時間復(fù)雜度是指()(2010.3)A.算法的執(zhí)行時間B.算法所處理數(shù)據(jù)和數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)
D.算法在實(shí)現(xiàn)過程中所需要的基本運(yùn)算次數(shù)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第7頁。8數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)主要研究和討論以下三個方面的問題:數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)包含:1)表示數(shù)據(jù)元素的信息;2)表示各數(shù)據(jù)元素之間的前后件關(guān)系。在對數(shù)據(jù)進(jìn)行處理時,各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲關(guān)系,即數(shù)據(jù)的存儲結(jié)構(gòu)(物理結(jié)構(gòu))。數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。注:邏輯結(jié)構(gòu)和物理結(jié)構(gòu)不是一一對應(yīng)關(guān)系。數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系,數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)的物理結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式。同一種邏輯結(jié)構(gòu)的數(shù)據(jù)可以采用不同的存儲結(jié)構(gòu),但影響數(shù)據(jù)處理效率。數(shù)據(jù)結(jié)構(gòu)的基本概念
二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第8頁。9線性結(jié)構(gòu):1)有且只有一個根結(jié)點(diǎn)2)每一個結(jié)點(diǎn)最多有一個前件,也最多有一個后件。常見的線性結(jié)構(gòu)有線性表、棧、隊(duì)列和線性鏈表等。非線性結(jié)構(gòu):不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。常見的非線性結(jié)構(gòu)有樹、二叉樹和圖等。數(shù)據(jù)結(jié)構(gòu)的類型
數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),帶鏈的隊(duì)列屬于()(2006.9)帶鏈的棧屬于()(2011.9)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第9頁。10線性表由一組數(shù)據(jù)元素構(gòu)成,數(shù)據(jù)元素的位置只取決于自己的序號,元素之間的相對位置是線性的。線性表是由n(n≥0)個數(shù)據(jù)元素組成的一個有限序列,表中的每一個數(shù)據(jù)元素,除了第一個外,有且只有一個前件,除了最后一個外,有且只有一個后件。線性表中數(shù)據(jù)元素的個數(shù)稱為線性表的長度。線性表可以為空表。
(a1,a2,a3,…,ai-1,ai,ai+1,…,an)線性表是一種存儲結(jié)構(gòu),它的存儲方式:順序和鏈?zhǔn)健?/p>
線性表及其順序存儲結(jié)構(gòu)
二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第10頁。11特點(diǎn):(1)線性表中所有元素所占的存儲空間是連續(xù)的;(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。順序表的插入、刪除、查找運(yùn)算
演示順性表的插入運(yùn)算時需要移動元素,在等概率情況下,平均需要移動n/2個元素;進(jìn)行順性表的刪除運(yùn)算時也需要移動元素,在等概率情況下,平均需要移動(n-1)/2個元素。插入、刪除運(yùn)算不方便。
線性表順序存儲結(jié)構(gòu)
真題練習(xí):在長度為n的順序存儲的線性表中插入一個元素,最壞情況下需要移動表中()個元素(2011.9),刪除一個元素最壞情況下需要移動的元素個數(shù)為()(2012.3)
答案:n,n-1二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第11頁。12是限定在一端進(jìn)行插入及刪除運(yùn)算的線性表在棧中,允許插入及刪除的一端稱為棧頂,不允許插入及刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素,棧底元素總是最先被插入的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。棧具有記憶作用,支持子過程調(diào)用。棧的基本運(yùn)算:1)插入元素稱為入棧運(yùn)算;2)刪除元素稱為退棧運(yùn)算;3)讀棧頂元素是將棧頂元素賦給一個指定的變量,此時指針無變化。棧的存儲方式和線性表類似,也有兩種,即順序棧和鏈?zhǔn)綏?。棧及其基本運(yùn)算(演示)
二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第12頁。13一個棧的初始狀態(tài)為空?,F(xiàn)將元素1、2、3、4、5、A、B、C、D、E
依次入棧,然后再依次出棧,則元素出棧的順序是()。
A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA
答案:B假設(shè)用一個長度為50的數(shù)組(數(shù)組元素的下標(biāo)從0到49)作為棧的存儲空間,棧底指針bottom指間棧底元素,棧頂指針top指向棧頂元素,如果bottom=49,top=30(數(shù)組下標(biāo)),則棧中具有_______個元素
答案:20真題示例二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第13頁。14下列關(guān)于棧的敘述正確的是()。A)棧按“先進(jìn)先出”組織數(shù)據(jù)B)棧按“先進(jìn)后出”組織數(shù)據(jù)C)只能在棧底插入數(shù)據(jù)D)不能刪除數(shù)據(jù)一個棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧,然后退棧一次,再將元素A,B,C,D依次入棧,之后將所有元素全部退棧,則所有元素退棧(包括中間退棧的元素)的順序?yàn)開_____(2010.9)
真題示例答案:1DCBA2345二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第14頁。15下列關(guān)于棧的敘述中,正確的是()
A)棧底元素一定是最后入棧的元素
B)棧操作遵循先進(jìn)后出的原則
C)棧頂元素一定是最先入棧的元素
D)以上三種說法都不對設(shè)棧的存儲空間為S(1:40),初始狀態(tài)為bottom=0,top=0。現(xiàn)經(jīng)過一系列入棧及出棧運(yùn)算后,top=20,則當(dāng)前棧中有___________個元素
答案:20真題示例(2012.9)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第15頁。16是指允許在一端(隊(duì)尾)進(jìn)入插入,而在另一端(隊(duì)頭)進(jìn)行刪除的線性表。尾指針(Rear)指向隊(duì)尾元素,頭指針(front)指向排頭元素的前一個位置(隊(duì)頭)。隊(duì)列是“先進(jìn)先出”或“后進(jìn)后出”的線性表。隊(duì)列運(yùn)算包括:1)入隊(duì)運(yùn)算:從隊(duì)尾插入一個元素;2)退隊(duì)運(yùn)算:從隊(duì)頭刪除一個元素。隊(duì)列及其基本運(yùn)算(演示)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第16頁。17循環(huán)隊(duì)列,就是將隊(duì)列存儲空間的最后一個位置繞到第一個位置,形成邏輯上的環(huán)狀空間,供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中,用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素,用排頭指針front指向排頭元素的前一個位置,因此,從頭指針front指向的后一個位置直到隊(duì)尾指針rear指向的位置之間,所有的元素均為隊(duì)列中的元素。循環(huán)隊(duì)列一般用順序存儲。循環(huán)隊(duì)列(演示)循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第17頁。18(1)循環(huán)隊(duì)列元素的個數(shù)為(rear-front+m)%m,其中
m為循環(huán)隊(duì)列容量。(2)如果rear-front>0,則循環(huán)隊(duì)列元素個數(shù)為rear-front;
如果rear-front<0,則循環(huán)隊(duì)列元素個數(shù)為rear-front+m;真題示例:
(1)設(shè)某循環(huán)列隊(duì)的容量為50,如果頭指針front=45(指向隊(duì)頭元素的前一位置),尾指針rear=10(指向隊(duì)尾元素),則該循環(huán)隊(duì)列中共有______個元素。
答案:15(2010.3)(2)對于循環(huán)隊(duì)列,下列敘述中正確的是()A)隊(duì)頭指針是固定不變的B)隊(duì)頭指針是一定大于隊(duì)尾指針C)隊(duì)頭指針一定小于隊(duì)尾指針D)隊(duì)頭指針可以大于隊(duì)尾指針,也可以小于隊(duì)尾指針
計(jì)算循環(huán)隊(duì)列個數(shù)兩種方法:二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第18頁。19真題示例:(3)下列敘述中正確的是:()(2012.3)A)循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)
B)循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)C)循環(huán)隊(duì)列是非線性結(jié)構(gòu)
D)循環(huán)隊(duì)列是一直邏輯結(jié)構(gòu)(4)設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:30),初始狀態(tài)為front=rear=30。現(xiàn)經(jīng)過一系列入隊(duì)及退隊(duì)運(yùn)算后,front=16,rear=15,則循環(huán)隊(duì)列中有______個元素。
(2012.3)(5)設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:35),初始狀態(tài)為ront=rear=35.現(xiàn)經(jīng)過一系列入隊(duì)及退隊(duì)運(yùn)算后,front=15,rear=15,則循環(huán)隊(duì)列中的元素個數(shù)為()(2012.9)A)20 B)0或35 C)15 D)16答案:A,29,20二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第19頁。20線性表順序存儲的缺點(diǎn):(1)插入或刪除的運(yùn)算效率很低。在順序存儲的線性表中,插入或刪除數(shù)據(jù)元素時需要移動大量的數(shù)據(jù)元素;(2)線性表的順序存儲結(jié)構(gòu)下,線性表的存儲空間不便于擴(kuò)充;(3)線性表的順序存儲結(jié)構(gòu)不便于對存儲空間的動態(tài)分配。線性鏈表:線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表,是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu),數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接來實(shí)現(xiàn)的。因此,在鏈?zhǔn)酱鎯Ψ绞街校總€結(jié)點(diǎn)由兩部分組成:一部分用于存放數(shù)據(jù)元素的值,稱為數(shù)據(jù)域;另一部分用于存放指針,稱為指針域,用于指向該結(jié)點(diǎn)的前一個或后一個結(jié)點(diǎn)(即前件或后件)
線性鏈表(演示)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第20頁。21線性鏈表分為單鏈表、雙向鏈表和循環(huán)鏈表三種類型。在單鏈表中,每一個結(jié)點(diǎn)只有一個指針域,由這個指針只能找到其后件結(jié)點(diǎn),而不能找到其前件結(jié)點(diǎn)。在某些應(yīng)用中,對于線性鏈表中的每個結(jié)點(diǎn)設(shè)置兩個指針,一個稱為左指針,指向其前件結(jié)點(diǎn);另一個稱為右指針,指向其后件結(jié)點(diǎn),這種鏈表稱為雙向鏈表
二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第21頁。22下列敘述中正確的是()(2010.9)
A)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及順序存儲結(jié)構(gòu)所需要的存儲空間是相同的
B)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)
C)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)
D)上述三種說法都不對真題示例答案:B二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第22頁。23下列關(guān)于線性鏈表的敘述中,正確的是()(2011.9)A)各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù),但它們的存儲順序及邏輯順序必須一致B)各數(shù)據(jù)結(jié)點(diǎn)的存儲順序及邏輯順序可以不一致,但它們的存儲空間必須連續(xù)C)進(jìn)行插入及刪除時,不需要移動表中的元素。D)以上三種說法都不對真題示例答案:C二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第23頁。24樹是一種簡單的非線性結(jié)構(gòu)。在樹結(jié)構(gòu)中,每一個結(jié)點(diǎn)只有一個前件,稱為父結(jié)點(diǎn)。沒有前件的結(jié)點(diǎn)只有一個,稱為樹的根結(jié)點(diǎn),簡稱樹的根。每一個結(jié)點(diǎn)可以有多個后件,稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。在樹結(jié)構(gòu)中,一個結(jié)點(diǎn)所擁有的后件的個數(shù)稱為該結(jié)點(diǎn)的度,所有結(jié)點(diǎn)中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
樹的基本概念判斷哪些結(jié)點(diǎn)是根及葉子結(jié)點(diǎn)?樹的度及深度是?二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第24頁。25真題練習(xí)某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示:該系統(tǒng)總體結(jié)構(gòu)圖的深度是()
(2011.9)A)7B)6C)3D)2答案:C二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第25頁。26二叉樹是一種很有用的非線性結(jié)構(gòu),它具有以下兩個特點(diǎn):1)非空二叉樹只有一個根結(jié)點(diǎn);2)每一個結(jié)點(diǎn)最多有兩棵子樹,且分別稱為該結(jié)點(diǎn)的左子樹及右子樹。二叉樹的基本性質(zhì):二叉樹及其基本性質(zhì)計(jì)算:深度為5的二叉樹最多有_______個結(jié)點(diǎn),其中第4層上最多有_____個結(jié)點(diǎn)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第26頁。27真題示例某二叉樹中有n個度為2
的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為()。
A)n+1B)n-1C)2nD)n/2某二叉樹有5個度為2的結(jié)點(diǎn)以及3個度為1的結(jié)點(diǎn),則該二叉樹中共有______個結(jié)點(diǎn)
某二叉樹共有7個結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有1個,則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)
A)3
B)4
C)6
D)7答案:A14
D
二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第27頁。28真題示例一棵二叉樹共有25個節(jié)點(diǎn),其中5個是葉子節(jié)點(diǎn),那么度為1的節(jié)點(diǎn)數(shù)為()
A)4B)6C)10D)16一棵二叉樹中共有70個葉子結(jié)點(diǎn)及80個度為1的結(jié)點(diǎn),則該二叉樹中的總結(jié)點(diǎn)數(shù)為()
A)219B)221C)229D)231答案:DA
二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第28頁。29滿二叉樹:除最后一層外,每一層上的所有結(jié)點(diǎn)都有兩個子結(jié)點(diǎn)。完全二叉樹:除最后一層外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值;在最后一層上只缺少右邊的若干結(jié)點(diǎn)。完全二叉樹及滿二叉樹二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第29頁。30第k層上有個結(jié)點(diǎn)深度為m的滿二叉樹共有個結(jié)點(diǎn)滿二叉樹特性真題練習(xí):深度為5的滿二叉樹有____個葉子結(jié)點(diǎn)注:一般二叉樹通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu),對于滿二叉樹及完全二叉樹來說,可以按層序進(jìn)行順序存儲。這樣,不僅節(jié)省了存儲空間,又能方便地確定每一個結(jié)點(diǎn)的父結(jié)點(diǎn)及左右子結(jié)點(diǎn)的位置,但順序存儲結(jié)構(gòu)對于一般的二叉樹不適用。二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第30頁。31二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點(diǎn)。二叉樹的遍歷可以分為以下三種:(1)前序遍歷(DLR):若二叉樹為空,則結(jié)束返回。否則:首先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹;并且,在遍歷左右子樹時,仍然先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹。(2)中序遍歷(LDR):若二叉樹為空,則結(jié)束返回。否則:首先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹;并且,在遍歷左、右子樹時,仍然先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹。(3)后序遍歷(LRD):若二叉樹為空,則結(jié)束返回。否則:首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn),并且,在遍歷左、右子樹時,仍然先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn)。二叉樹遍歷二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第31頁。32二叉樹遍歷RACDBEFG練習(xí):對該二叉樹進(jìn)行前序/中序/后序遍歷結(jié)果?二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第32頁。33真題練習(xí):二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第33頁。34真題練習(xí):設(shè)二叉樹如下:對該二叉樹進(jìn)行后序遍歷的結(jié)果為()。答案;EDBGHFCA二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第34頁。35一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為______________。真題練習(xí):答案:DEBFCA二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第35頁。36下列鏈表中,其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是()(2012.9)
A)雙向鏈表 B)帶鏈的棧
C)二叉鏈表 D)循環(huán)鏈表真題練習(xí):答案:C二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第36頁。37查找:根據(jù)給定的某個值,在查找表中確定一個其關(guān)鍵字等于給定值的數(shù)據(jù)元素。查找結(jié)果:(查找成功:找到;查找不成功:沒找到。)平均查找長度:查找過程中關(guān)鍵字和給定值比較的平均次數(shù)。查找技術(shù)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第37頁。38基本思想:從表中的第一個元素開始,將給定的值及表中逐個元素的關(guān)鍵字進(jìn)行比較,直到兩者相符,查到所要找的元素為止。否則就是表中沒有要找的元素,查找不成功。在平均情況下,利用順序查找法在線性表中查找一個元素,大約要及線性表中一半的元素進(jìn)行比較,最壞情況下需要比較n次。順序查找一個具有n個元素的線性表,其平均復(fù)雜度為O(n),平均長度為(n+1)/2.
順序查找二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第38頁。39思想:先確定待查找記錄所在的范圍,然后逐步縮小范圍,直到找到或確認(rèn)找不到該記錄為止。前提:必須在具有順序存儲結(jié)構(gòu)的有序表中進(jìn)行。查找過程:(演示過程)1)若中間項(xiàng)(中間項(xiàng)mid=(n-1)/2,mid的值四舍五入取整)的值等于x,則說明已查到;2)若x小于中間項(xiàng)的值,則在線性表的前半部分查找;3)若x大于中間項(xiàng)的值,則在線性表的后半部分查找。特點(diǎn):比順序查找方法效率高。最壞的情況下,需要比較log2n次。二分法查找只適用于順序存儲的線性表,且表中元素必須按關(guān)鍵字有序(升序)排列。對于無序線性表和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)只能用順序查找。在長度為n的有序線性表中進(jìn)行二分法查找,其時間復(fù)雜度為O(log2n)。二分法查找(演示)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第39頁。40排序是指將一個無序序列整理成按值非遞減順序排列的有序序列,即是將無序的記錄序列調(diào)整為有序記錄序列的一種操作。
1、交換類排序法(方法:冒泡排序,快速排序)。2、插入類排序法(方法:簡單插入排序,希爾排序)。3、選擇類排序法(方法:簡單選擇排序,堆排序)。排序技術(shù)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第40頁。41排序技術(shù)總結(jié)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第41頁。42(1)下列排序方法中,最壞情況下比較次數(shù)最少的是
A)冒泡排序B)簡單選擇排序
C)直接插入排序D)堆排序真題練習(xí)冒泡排序、直接插入排序、簡單選擇排序最壞情況下都需要比較n(n-1)/2.堆排序法,最壞情況需要o(nlong2n)次比較(2)對長度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為___________。二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第42頁。43第二章程序設(shè)計(jì)基礎(chǔ)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第43頁。44主要強(qiáng)調(diào)“清晰第一、效率第二”。主要應(yīng)注重和考慮下述一些因素:(1)源程序文檔化。(2)數(shù)據(jù)說明(3)語句的結(jié)構(gòu)。(4)輸入和輸出。
程序設(shè)計(jì)風(fēng)格二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第44頁。45結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為:自頂向下,逐步求精,模塊化,限制使用goto語句。(1)自頂向下。程序設(shè)計(jì)時,應(yīng)先考慮總體,后考慮細(xì)節(jié);先考慮全局目標(biāo),后考慮局部目標(biāo)。不要一開始就過多追求眾多的細(xì)節(jié),先從最上層總目標(biāo)開始設(shè)計(jì),逐步使問題具體化。(2)逐步求精。對復(fù)雜問題,應(yīng)設(shè)計(jì)一些子目標(biāo)作過渡,逐步細(xì)化。(3)模塊化。一個復(fù)雜問題,肯定是由若干稍簡單的問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo),再進(jìn)一步分解為具體的小目標(biāo),把每個小目標(biāo)稱為一個模塊。(4)限制使用goto語句。結(jié)構(gòu)化程序設(shè)計(jì)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第45頁。461)順序結(jié)構(gòu)。一種簡單的程序設(shè)計(jì),即按照程序語句行的自然順序,一條語句一條語句地執(zhí)行程序,它是最基本、最常用的結(jié)構(gòu)。
2)選擇結(jié)構(gòu)。又稱分支結(jié)構(gòu),包括簡單選擇和多分支選擇結(jié)構(gòu),可根據(jù)條件,判斷應(yīng)該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列。
3)重復(fù)結(jié)構(gòu)。又稱循環(huán)結(jié)構(gòu),可根據(jù)給定的條件,判斷是否需要重復(fù)執(zhí)行某一相同的或類似的程序段。結(jié)構(gòu)化程序基本結(jié)構(gòu)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第46頁。47流程圖語句1語句2判讀下列流程圖分別是什么結(jié)構(gòu)?二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第47頁。48(1)下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是()(2009.9)
A)可封裝B)自頂向下
C)模塊化D)逐步求精(2)結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括()(2011.3)
A)順序結(jié)構(gòu)
B)GOTO跳轉(zhuǎn)
C)選擇(分支)結(jié)構(gòu)
D)重復(fù)(循環(huán))結(jié)構(gòu)真題練習(xí)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第48頁。49客觀世界中任何一個事物都可以被看成是一個對象,面向?qū)ο蠓椒ǖ谋举|(zhì)就是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng),提倡人們在現(xiàn)實(shí)生活中常用的思維來認(rèn)識、理解和描述客觀事物,強(qiáng)調(diào)最終建立的系統(tǒng)能夠映射問題域。也就是說,系統(tǒng)中的對象及對象之間的關(guān)系能夠如實(shí)地反映問題域中固有的事物及其關(guān)系。面向?qū)ο蟪绦蛟O(shè)計(jì)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第49頁。50面向?qū)ο蠓椒ǖ闹饕獌?yōu)點(diǎn):(1)及人類習(xí)慣的思維方法一致;(2)穩(wěn)定性好;(3)可重用性好;(4)易于開發(fā)大型軟件產(chǎn)品;(5)可維護(hù)性好。面向?qū)ο蟮某绦蛟O(shè)計(jì)主要考慮的是提高軟件的可重用性。面向?qū)ο笕筇卣鳎悍庋b性、繼承性、多態(tài)性。二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第50頁。51對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿梢杂脕肀硎究陀^世界中的任何實(shí)體,對象是實(shí)體的抽象。面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中的對象是系統(tǒng)中用來描述客觀事物的一個實(shí)體,是構(gòu)成系統(tǒng)的一個基本單位,由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。對象是屬性和方法的封裝體。屬性即對象所包含的信息,它在設(shè)計(jì)對象時確定,一般只能通過執(zhí)行對象的操作來改變。操作描述了對象執(zhí)行的功能,操作也稱為方法或服務(wù)。操作是對象的動態(tài)屬性。
一個對象由對象名、屬性和操作三部分組成。面向?qū)ο蟪绦蛟O(shè)計(jì)有關(guān)概念二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第51頁。52(1)標(biāo)識惟一性。指對象是可區(qū)分的,并且由對象的內(nèi)在本質(zhì)來區(qū)分,而不是通過描述來區(qū)分。(2)分類性。指可以將具有相同屬性的操作的對象抽象成類。(3)多態(tài)性。指同一個操作可以是不同對象的行為。(4)封裝性。從外面看只能看到對象的外部特性,即只需知道數(shù)據(jù)的取值范圍和可以對該數(shù)據(jù)施加的操作,根本無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法。對象的內(nèi)部,即處理能力的實(shí)行和內(nèi)部狀態(tài),對外是不可見的。從外面不能直接使用對象的處理能力,也不能直接修改其內(nèi)部狀態(tài),對象的內(nèi)部狀態(tài)只能由其自身改變。信息隱蔽是通過對象的封裝性來實(shí)現(xiàn)的
(5)模塊獨(dú)立性好。對象是面向?qū)ο蟮能浖幕灸K,它是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體,而且對象是以數(shù)據(jù)為中心的,操作圍繞對其數(shù)據(jù)所需做的處理來設(shè)置,沒有無關(guān)的操作。從模塊的獨(dú)立性考慮,對象內(nèi)部各種元素彼此結(jié)合得很緊密,內(nèi)聚性強(qiáng)。對象基本特點(diǎn)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第52頁。53類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象,對象是對應(yīng)類的一個實(shí)例。
消息是一個實(shí)例及另一個實(shí)例之間傳遞的信息。在面向?qū)ο蠓椒ㄖ?,一個對象請求另一個對象為其服務(wù)的方式是通過發(fā)送消息。
繼承是指能夠直接獲得已有的性質(zhì)和特征,而不必重復(fù)定義他們。繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類,多重繼承指一個類允許有多個父類。類的繼承性是類之間共享屬性和操作的機(jī)制,它提高了軟件的可重用性。
多態(tài)性是指同樣的消息被不同的對象接受時可導(dǎo)致完全不同的行動的現(xiàn)象。面向?qū)ο蟪绦蛟O(shè)計(jì)有關(guān)概念二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第53頁。54面向?qū)ο蠓椒ㄖ?,繼承是指()(2010.9)
A)一組對象所具有的相似性質(zhì)
B)一個對象具有另一個對象的性質(zhì)
C)各對象之間的共同性質(zhì)
D)類之間共享屬性和操作的機(jī)制
真題示例答案:D下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是()(2011.9)A)繼承B)自頂向下C)模塊化D)逐步求精
答案:A常見的軟件工程方法有結(jié)構(gòu)化方法和面向?qū)ο蠓椒?,類、繼承以及多態(tài)性等概念屬于______________。
(2012.3)
二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第54頁。55第三章軟件工程基礎(chǔ)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第55頁。56計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件(或工具軟件)軟件有關(guān)概念真題練習(xí)(1)軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是()(2010.3)
A)編輯軟件B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)瀏覽器(2)軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是()
(2011.9)
A)學(xué)生成績管理系統(tǒng)B)C語言編譯程序
C)UNIX操作系統(tǒng)D)數(shù)據(jù)庫管理系統(tǒng)答案:(1)B(2)A二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第56頁。57軟件危機(jī)是泛指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。主要思想是將工程化原則運(yùn)用到軟件開發(fā)過程,它包括3個要素:方法、工具和過程(2008.9)。方法是完成軟件工程項(xiàng)目的技術(shù)手段;工具是支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。軟件工程過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。
軟件工程及軟件危機(jī)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第57頁。58軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)三個階段:
1)軟件定義階段:包括制定計(jì)劃和需求分析。制定計(jì)劃:確定總目標(biāo);可行性研究;探討解決方案;制定開發(fā)計(jì)劃。需求分析:對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)的定義。2)軟件開發(fā)階段:軟件設(shè)計(jì):分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個部分。軟件實(shí)現(xiàn):把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。軟件測試:在設(shè)計(jì)測試用例的基礎(chǔ)上檢驗(yàn)軟件的各個組成部分。3)軟件運(yùn)行維護(hù)階段:軟件投入運(yùn)行,并在使用中不斷地維護(hù),進(jìn)行必要的擴(kuò)充和刪改。軟件生命周期中所花費(fèi)最多的階段是軟件運(yùn)行維護(hù)階段。
軟件生命周期二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第58頁。59(1)軟件生命周期可分為定義階段,開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于()(2010.3)
A)定義階段B)開發(fā)階段
C)維護(hù)階段D)上述三個階段(2)軟件生命周期可分為多個階段,一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測試屬于_______階段。(2007.4)(3)下面描述中,不屬于軟件危機(jī)表現(xiàn)的是()(2010.9)
A)軟件過程不規(guī)范B)軟件開發(fā)生產(chǎn)率低
C)軟件質(zhì)量難以控制D)軟件成本不斷提高
(4)軟件生命周期中的活動不包括()(2012.3)
A)軟件維護(hù)B)市場調(diào)研C)軟件測試D)需求分析
真題練習(xí)軟件工程的目標(biāo)和原則:參見P18二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第59頁。60需求分析方法有:
1)結(jié)構(gòu)化需求分析方法;2)面向?qū)ο蟮姆治龇椒ā?/p>
需求分析的任務(wù)就是導(dǎo)出目標(biāo)系統(tǒng)的邏輯模型,解決“做什么”的問題。需求分析一般分為需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審四個步驟進(jìn)行。需求分析真題練習(xí):下面不屬于需求分析階段任務(wù)的是()
A)確定軟件系統(tǒng)的功能需求B)確定軟件系統(tǒng)的性能需求B)制定軟件集成測試計(jì)劃D)需求規(guī)格說明書審評二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第60頁。61真題練習(xí)軟件需求規(guī)格說明書的作用不包括()A)軟件設(shè)計(jì)的依據(jù) B)軟件可行性研究的依據(jù) C)軟件驗(yàn)收的依據(jù) D)用戶及開發(fā)人員對軟件要做什么的共同理解軟件需求規(guī)格說明書的作用在于便于用戶、開發(fā)人員進(jìn)行理解和交流,反映出用戶問題的結(jié)構(gòu),可以作為軟件設(shè)計(jì)和開發(fā)工作的基礎(chǔ)和依據(jù),并作為確認(rèn)測試和驗(yàn)收的依據(jù)。二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第61頁。62實(shí)質(zhì):著眼于數(shù)據(jù)流,自頂向下,逐層分解,建立系統(tǒng)的處理流程,以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。工具:1)數(shù)據(jù)流圖(DFD);2)數(shù)據(jù)字典(DD);3)判定樹;4)判定表。
結(jié)構(gòu)化分析二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第62頁。63定義:以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程,它反映了系統(tǒng)必須完成的邏輯功能,是結(jié)構(gòu)化分析方法中用于表示系統(tǒng)邏輯模型的一種工具。
數(shù)據(jù)流圖(DFD)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第63頁。64定義:對所有及系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表,以及精確的、嚴(yán)格的定義,使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計(jì)算結(jié)果有共同的理解。數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中出現(xiàn)的被命名的圖形元素的確切解釋。
數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典(DD)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第64頁。65真題練習(xí)(1)數(shù)據(jù)流程圖(DFD圖)是()(2010.3)
A)軟件概要設(shè)計(jì)的工具
B)軟件詳細(xì)設(shè)計(jì)的工具
C)結(jié)構(gòu)化方法的需求分析工具
D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ撸?)在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖(DFD)中,利用______對其中的圖形元素進(jìn)行確切解釋。(2007.4)(3)下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中,正確的是()(2011.9)A)在需求分析階段建立數(shù)據(jù)字典B)在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C)在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D)在物理設(shè)計(jì)階段建立數(shù)據(jù)字典答案:C數(shù)據(jù)字典A二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第65頁。66需求分析主要解決“做什么”的問題,而軟件設(shè)計(jì)主要解決“怎么做”的問題。從技術(shù)觀點(diǎn)來看,軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。結(jié)構(gòu)設(shè)計(jì):定義軟件系統(tǒng)各主要部件之間的關(guān)系。數(shù)據(jù)設(shè)計(jì):將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。接口設(shè)計(jì):描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件及人之間如何通信。過程設(shè)計(jì):把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。結(jié)構(gòu)化設(shè)計(jì)方法二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第66頁。67從工程角度來看,軟件設(shè)計(jì)分兩步完成,即概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。(2006.9)概要設(shè)計(jì):又稱結(jié)構(gòu)設(shè)計(jì),將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu),確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式。詳細(xì)設(shè)計(jì):確定每個模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu),用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。結(jié)構(gòu)化設(shè)計(jì)方法二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第67頁。68軟件設(shè)計(jì)的基本原理包括:抽象、模塊化、信息隱蔽和模塊獨(dú)立性模塊分解的主要指導(dǎo)思想是信息隱蔽和模塊獨(dú)立性
模塊的耦合性和內(nèi)聚性是衡量軟件的模塊獨(dú)立性的兩個定性指標(biāo)。內(nèi)聚性:是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。耦合性:是模塊間互相連接的緊密程度的度量。一個設(shè)計(jì)良好的軟件系統(tǒng)應(yīng)具有高內(nèi)聚、低耦合的特征。(2006.4,2007.4,2008.4,2009.3,2009.9)結(jié)構(gòu)化設(shè)計(jì)方法二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第68頁。69詳細(xì)設(shè)計(jì)的任務(wù)是確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu),不同于編碼或編程,用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。圖形工具:程序流程圖、N-S(方盒圖)、PAD(問題分析圖)和HIPO(層次圖+輸入/處理/輸出圖)。表格工具:判定表。語言工具:PDL(偽碼):過程設(shè)計(jì)語言,它是用正文形式表示數(shù)據(jù)和處理過程的設(shè)計(jì)工具。詳細(xì)設(shè)計(jì)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第69頁。70課堂拓展該圖是程序流程圖,其中菱形框表示的是邏輯條件,矩形表示各種處理功能,流線的箭頭表示一個控制過程的流程方向。
二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第70頁。71真題練習(xí)1.下面描述中錯誤的是()(2011.3)
A)系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)
B)軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程
C)數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一
D)PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具提示:系統(tǒng)總體結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示,故A錯誤。2.在軟件設(shè)計(jì)中不使用的工具是()(2011.3)
A)系統(tǒng)結(jié)構(gòu)圖B)程序流程圖
C)PAD圖D)數(shù)據(jù)流圖(DFD圖)提示:DFD圖是進(jìn)行結(jié)構(gòu)化需求分析的工具,故選D。二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第71頁。72目的:盡可能地多發(fā)現(xiàn)程序中的錯誤,不能也不可能證明程序沒有錯誤。
(2007.4,2009.3)軟件測試方法:靜態(tài)測試和動態(tài)測試。靜態(tài)測試:包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不實(shí)際運(yùn)行軟件,主要通過人工進(jìn)行。(2006.4)動態(tài)測試:是基于計(jì)算機(jī)的測試,主要包括白盒測試方法和黑盒測試方法。
軟件測試二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第72頁。73白盒測試方法也稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試。它是根據(jù)軟件產(chǎn)品的內(nèi)部工作過程,檢查內(nèi)部成分,以確認(rèn)每種內(nèi)部操作符合設(shè)計(jì)規(guī)格要求。白盒測試法的測試用例是根據(jù)程序的內(nèi)部邏輯來設(shè)計(jì)的,主要用軟件的單元測試,主要方法有邏輯覆蓋、基本路徑測試等例:軟件測試可分為白盒測試和黑盒測試?;韭窂綔y試屬于_____測試。白盒測試(2007.4,2007.9,2009.3)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第73頁。74黑盒測試方法也稱為功能測試或數(shù)據(jù)驅(qū)動測試。黑盒測試是對軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測試和驗(yàn)證。黑盒測試不關(guān)心程序內(nèi)部的邏輯,只是根據(jù)程序的功能說明來設(shè)計(jì)測試用例,主要方法有等價類劃分法、邊界值分析法、錯誤推測法等,主要用軟件的確認(rèn)測試
黑盒測試真題練習(xí):在黑盒測試方式中,設(shè)計(jì)測試用例的主要根據(jù)是()(2012.3)A)程序外部功能B)程序內(nèi)部邏輯C)程序數(shù)據(jù)結(jié)構(gòu)D)程序流程圖真題練習(xí):下面屬于黑盒測試方法的是()A)邊界值分析 B)路徑覆蓋 C)語句覆蓋 D)邏輯覆蓋二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第74頁。75軟件測試過程一般按4個步驟進(jìn)行:單元測試、集成測試、確認(rèn)測試和系統(tǒng)測試。(2008.9)單元測試是對軟件設(shè)計(jì)的最小單位——模塊(程序單元)進(jìn)行正確性檢測的測試,目的是發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯誤。集成測試是測試和組裝軟件的過程,它是把模塊在按照設(shè)計(jì)要求組裝起來的同時進(jìn)行測試,主要目的是發(fā)現(xiàn)及接口有關(guān)的錯誤。確認(rèn)測試的任務(wù)是驗(yàn)證軟件的有效性,即驗(yàn)證軟件的功能和性能及其他特性是否及用戶的要求一致。系統(tǒng)測試的目的在于通過及系統(tǒng)的需求定義進(jìn)行比較,發(fā)現(xiàn)軟件及系統(tǒng)定義不符合或及之矛盾的地方。軟件測試過程真題練習(xí):對軟件設(shè)計(jì)的最小單位(模塊或程序單元)進(jìn)行的測試通常稱為______測試。(2011.3)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第75頁。76任務(wù)是診斷和改正程序中的錯誤,主要在開發(fā)階段進(jìn)行,主要由程序員完成。程序調(diào)試的基本步驟:(1)錯誤定位;(2)糾正錯誤;(3)回歸測試
軟件調(diào)試可分為靜態(tài)調(diào)試和動態(tài)調(diào)試。靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯,是主要的調(diào)試手段,而動態(tài)調(diào)試是輔助靜態(tài)調(diào)試
程序調(diào)試(2006.9,2007.9,2010.3)例:軟件(程序)調(diào)試的任務(wù)是()(2010.3,2011.9)
A)診斷和改正程序中的錯誤B)盡可能多地發(fā)現(xiàn)程序中的錯誤
C)發(fā)現(xiàn)并改正程序中的所有錯誤D)確定程序中錯誤的性質(zhì)例:軟件調(diào)試的目的是(B)。(2007.9)A)發(fā)現(xiàn)錯誤B)改正錯誤C)改善軟件的性能D)驗(yàn)證軟件的正確性二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第76頁。77第四章數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第77頁。78數(shù)據(jù):實(shí)際上就是描述事物的符號記錄。數(shù)據(jù)庫(DB):是數(shù)據(jù)的集合,具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi),是多種應(yīng)用數(shù)據(jù)的集成,并可被各個應(yīng)用程序所共享。
數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享。(2007.4,207.9)數(shù)據(jù)庫管理系統(tǒng)(DBMS):一種系統(tǒng)軟件,負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等,是數(shù)據(jù)庫的核心(2007.4,2009.3)。真題示例:數(shù)據(jù)庫管理系統(tǒng)是()(2009.9)A)操作系統(tǒng)的一部分B)在操作系統(tǒng)支撐下的系統(tǒng)軟件
C)一種編譯系統(tǒng)D)一種操作系統(tǒng)數(shù)據(jù)庫系統(tǒng)的基本概念二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第78頁。79數(shù)據(jù)庫管理員(DBA):對數(shù)據(jù)庫進(jìn)行規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等的專業(yè)管理人員。數(shù)據(jù)庫系統(tǒng)(DBS):由數(shù)據(jù)庫(數(shù)據(jù))、數(shù)據(jù)庫管理系統(tǒng)(軟件)、數(shù)據(jù)庫管理員(人員)、硬件平臺(硬件)、軟件平臺(軟件)五個部分構(gòu)成的運(yùn)行實(shí)體。數(shù)據(jù)庫應(yīng)用系統(tǒng):由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。數(shù)據(jù)庫系統(tǒng)的基本概念二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第79頁。80數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言數(shù)據(jù)定義語言:負(fù)責(zé)數(shù)據(jù)的模式定義及數(shù)據(jù)的物理存取構(gòu)建(2008.4,2010.3)數(shù)據(jù)操縱語言:負(fù)責(zé)數(shù)據(jù)的操縱,如查詢及增、刪、改等數(shù)據(jù)控制語言:負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義及檢查以及并發(fā)控制、故障恢復(fù)等。關(guān)系:DBS包括DBMS和DB。(2006.4)有關(guān)考點(diǎn)真題練習(xí):1.負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是()(2011.3)A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言
C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言2.數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中,負(fù)責(zé)數(shù)據(jù)的增、刪、改和查詢的是__________(2012.3)二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第80頁。81數(shù)據(jù)庫技術(shù)的發(fā)展人工管理階段文件系統(tǒng)階段數(shù)據(jù)庫系統(tǒng)階段背景應(yīng)用背景科學(xué)計(jì)算科學(xué)計(jì)算、管理大規(guī)模管理硬件背景無直接存取存儲設(shè)備磁盤、磁鼓大容量磁備盤軟件背景沒有操作系統(tǒng)有文件系統(tǒng)有數(shù)據(jù)庫管理系統(tǒng)處理方式批處理聯(lián)機(jī)實(shí)時處理、批處理聯(lián)機(jī)實(shí)時處理、分布處理、批處理特點(diǎn)數(shù)據(jù)的管理者用戶(程序員)文件系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)面向的對象某一應(yīng)用程序某一應(yīng)用現(xiàn)實(shí)世界數(shù)據(jù)的共享程度無共享,冗余度極大共享性差,冗余度大共享性高,冗余度小數(shù)據(jù)的獨(dú)立性不獨(dú)立,完全依賴于程序獨(dú)立性差具有高度的物理獨(dú)立性和一定的邏輯獨(dú)立性數(shù)據(jù)的結(jié)構(gòu)化無結(jié)構(gòu)記錄內(nèi)有結(jié)構(gòu),整體無結(jié)構(gòu)整體結(jié)構(gòu)化,用數(shù)據(jù)模型描述數(shù)據(jù)控制能力應(yīng)用程序自己控制應(yīng)用程序自己控制由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性、完整性、并發(fā)控制和恢復(fù)能力二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第81頁。82(1)數(shù)據(jù)的高集成性。(2)數(shù)據(jù)的高共享性及低冗余性。(3)數(shù)據(jù)獨(dú)立性(2006.4):數(shù)據(jù)獨(dú)立性是數(shù)據(jù)及程序間的互不依賴性,即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說,數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及存取方式的改變不會影響應(yīng)用程序。物理獨(dú)立性:指數(shù)據(jù)的物理結(jié)構(gòu)(如存儲設(shè)備更換、物理存儲方式)的改變,不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu),也不會引起應(yīng)用程序的變化
。邏輯獨(dú)立性:數(shù)據(jù)庫總體邏輯結(jié)構(gòu)的改變(如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等),不需要相應(yīng)修改應(yīng)用程序。(4)數(shù)據(jù)統(tǒng)一管理及控制。數(shù)據(jù)庫系統(tǒng)的特點(diǎn)真題練習(xí):數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性。當(dāng)總體邏輯結(jié)構(gòu)改變時,其局部邏輯結(jié)構(gòu)可以不變,從而根據(jù)局部邏輯結(jié)構(gòu)編寫的應(yīng)用程序不必修改,稱為___________。二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第82頁。83概念模式:數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖
。外模式:也稱子模式或用戶模式,它是用戶的數(shù)據(jù)視圖,也就是用戶所見到的數(shù)據(jù)模式,它由概念模式推導(dǎo)而出。內(nèi)模式:又稱物理模式,它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)及物理存取方法。內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級上,它還未深入到設(shè)備級上(如磁盤及磁盤操作)。數(shù)據(jù)庫系統(tǒng)的三級模式(2011.9)真題練習(xí):在數(shù)據(jù)庫系統(tǒng)中,用戶所見的數(shù)據(jù)模式為()。(2006.9)
A)概念模式B)外模式
C)內(nèi)模式D)物理模式二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第83頁。841)概念模式/內(nèi)模式的映射:實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換。當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)發(fā)生變化時,通過修改相應(yīng)的概念模式/內(nèi)模式的映射,使得數(shù)據(jù)庫的邏輯模式不變,其外模式不變,應(yīng)用程序不用修改,從而保證數(shù)據(jù)具有很高的物理獨(dú)立性。2)外模式/概念模式的映射:實(shí)現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。當(dāng)邏輯模式發(fā)生變化時,通過修改相應(yīng)的外模式/邏輯模式映射,使得用戶所使用的那部分外模式不變,從而應(yīng)用程序不必修改,保證數(shù)據(jù)具有較高的邏輯獨(dú)立性。數(shù)據(jù)庫系統(tǒng)的兩級映射二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第84頁。85(1)概念:是數(shù)據(jù)特征的抽象,它從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件,為數(shù)據(jù)庫系統(tǒng)的信息表示及操作提供一個抽象的框架。(2)內(nèi)容有三個部分,它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束。(3)類型:分為概念模型、數(shù)據(jù)模型和物理模型三類:1)概念模型:是對客觀世界復(fù)雜事物的結(jié)構(gòu)描述及它們之間的內(nèi)在聯(lián)系的刻畫。概念模型主要有:E-R模型(實(shí)體聯(lián)系模型)(2010.3)、擴(kuò)充的E-R模型、面向?qū)ο竽P图爸^詞模型等。2)數(shù)據(jù)模型:是一種面向數(shù)據(jù)庫系統(tǒng)的模型,該模型著重于在數(shù)據(jù)庫系統(tǒng)一級的實(shí)現(xiàn)。邏輯數(shù)據(jù)模型主要有:層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽P偷取?)物理模型:是一種面向計(jì)算機(jī)物理表示的模型,此模型給出了數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)的表示。數(shù)據(jù)模型二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第85頁。86E-R模型的基本概念:1)實(shí)體:現(xiàn)實(shí)世界中的事物。2)屬性:事物的特性。3)聯(lián)系:現(xiàn)實(shí)世界中事物間的關(guān)系。實(shí)體集的關(guān)系有一對一、一對多、多對多的聯(lián)系。(2009.9,2006.4,2008.9)
E-R模型的圖示法:1)實(shí)體集:用矩形表示。2)屬性:用橢圓形表示。3)聯(lián)系:用菱形表示。
(2006.4,2007.9,2007.4,2009.3,2009.9)E-R模型二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第86頁。87三種數(shù)據(jù)模型1.層次數(shù)據(jù)模型:反映客觀事物之間一對多(1:n)的關(guān)系2.網(wǎng)狀數(shù)據(jù)模型:反映客觀事物之間多對多(m:n)的關(guān)系3.關(guān)系數(shù)據(jù)模型:把事物之間(內(nèi)部)關(guān)系用二維表表示,一個二維表就是一個關(guān)系。二維表中的一列稱為屬性(字段),一行稱為元組(記錄)商店商品價格民生洗衣機(jī)2100南方電冰箱1800銀河彩電4700銀河電冰箱1700二維的列稱為字段二維表表的行稱為記錄行列交叉處成為值行和列的排列次序不重要二級公共基礎(chǔ)知識培訓(xùn)全文共100頁,當(dāng)前為第
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025版企業(yè)信息工程系統(tǒng)性能評估委托合同3篇
- 2025版學(xué)校學(xué)生食堂餐具清洗消毒服務(wù)合同2篇
- 2025版工業(yè)產(chǎn)品設(shè)計(jì)勞務(wù)分包合同示范文本3篇
- 3簡歷篩選技巧
- 2025版新型木工機(jī)械設(shè)備租賃服務(wù)合同范本4篇
- 全新神州2025年度車輛租賃合同6篇
- 互聯(lián)網(wǎng)平臺未來發(fā)展趨勢與挑戰(zhàn)考核試卷
- 2025版建筑施工安全環(huán)保綜合服務(wù)合同2篇
- 2025版嬰幼兒輔食委托加工生產(chǎn)及質(zhì)量控制合同3篇
- 2025版企業(yè)商標(biāo)注冊委托代理服務(wù)合同2篇
- 數(shù)學(xué)-山東省2025年1月濟(jì)南市高三期末學(xué)習(xí)質(zhì)量檢測濟(jì)南期末試題和答案
- 中儲糧黑龍江分公司社招2025年學(xué)習(xí)資料
- 湖南省長沙市2024-2025學(xué)年高一數(shù)學(xué)上學(xué)期期末考試試卷
- 船舶行業(yè)維修保養(yǎng)合同
- 2024年林地使用權(quán)轉(zhuǎn)讓協(xié)議書
- 春節(jié)期間化工企業(yè)安全生產(chǎn)注意安全生產(chǎn)
- 數(shù)字的秘密生活:最有趣的50個數(shù)學(xué)故事
- 移動商務(wù)內(nèi)容運(yùn)營(吳洪貴)任務(wù)一 移動商務(wù)內(nèi)容運(yùn)營關(guān)鍵要素分解
- 基于ADAMS的汽車懸架系統(tǒng)建模與優(yōu)化
- 當(dāng)前中國個人極端暴力犯罪個案研究
- 中國象棋比賽規(guī)則
評論
0/150
提交評論