計算機(jī)等級考試培公共部分課件

1、二,級,公,共,基,礎(chǔ),宇創(chuàng)教育 田老師,1、程序流程圖P80,程序流程圖的基本圖符： 控制流 表示為： 或 加工步驟 表示為： 邏輯條件 表示為：,2、結(jié)構(gòu)化程序設(shè)計原則P77,自頂向下,逐步求精,模塊化,限用goto,先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo),對復(fù)雜問題，先設(shè)計一個目標(biāo)作為過渡，然后逐步細(xì)化,把程序要解決的總目標(biāo)分解為一個一個的模塊,限制使用goto語句，程序的質(zhì)量與goto語句數(shù)量成反比,2、結(jié)構(gòu)化程序設(shè)計,結(jié)構(gòu)化程序設(shè)計常采用順序、選擇(分支)和循環(huán)三種基本結(jié)構(gòu),2009.32010.9僅由順序、選擇(分支)和循環(huán)結(jié)構(gòu)構(gòu)成的程序是 程序。,結(jié)構(gòu)化,內(nèi)聚性

2、指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度,耦合性 指模塊間互相連接的緊密程度,3、軟件模塊獨立性p81,高,低,4、軟件工程p79,使用,維護(hù),退役,可行性研究、初步項目計劃,需求分析,實現(xiàn),測試,概要設(shè)計,詳細(xì)設(shè)計,可行性分析報告,需求規(guī)格說明書,測試分析報告,概要設(shè)計說明書,詳細(xì)設(shè)計說明書,用戶操作手冊,數(shù)據(jù)流圖DFD,判定樹 數(shù)據(jù)字典DD,判定表,程序結(jié)構(gòu)圖(SC),程序流程圖,N-S,PAD, HIPO,判定表,PDL,靜/動態(tài),白/黑盒,5、算法基本特征p73,可行性,確定性,有窮性,足夠的情報,行,定,窮,情,在設(shè)計一個算法時，必須考慮它的可行性,算法中的每個步驟必須是明確定義的

3、，不允許模棱兩可,算法必須在有限的時間內(nèi)做完，必須在執(zhí)行有限個步驟之后終止,是指算法要有一定的輸入數(shù)據(jù)和必須要有輸出結(jié)果,算法：是指解題方案的準(zhǔn)確而完整的描述。,2008.4算法的有窮性是指 A)算法程序的運行時間是有限的 B)算法程序所處理的數(shù)據(jù)是有限的 C)算法程序的長度是有限的 D)算法只能被有限的用戶使用,6、排序p77,nlog2n,nlog2n,堆 排 序,n(n-1)/2,n(n-1)/2,選擇排序,選擇類,n1.5,nlog2n,希爾排序,n(n-1)/2,n(n-1)/2,插入排序,插入類,n(n-1)/2,n(n-1)/2,快速排序,n(n-1)/2,n(n-1)/2,冒泡

4、排序,交換類,最壞情況,平均時間,排 序,7、棧p74,棧是限定在一端進(jìn)行插入和刪除的線性表。原則是：先進(jìn)后出(或后進(jìn)先出)。棧具有記憶功能。,棧底指針 bottom,棧頂指針 top,?？?top = 0,入棧,棧滿,出棧,0,8、E-R模型p84,E-R模型(實體聯(lián)系模型) 實體 屬性 聯(lián)系 聯(lián)接關(guān)系,成績,選課,學(xué)號,年齡,學(xué)生,姓名,課程號,課程名,課程,m,n,數(shù)據(jù)模型,層次模型 樹,網(wǎng)狀模型 無向圖,關(guān)系模型 二維表,9、并 T=R+S p85,差 T=R-S,交,選擇,投影,笛卡爾積 T=RS,除 T=RS 例1,除 T=RS 例2,除 T=RS 例3,自然連接,10、關(guān)系模型p

5、84,關(guān)系的性質(zhì)(二維表),元組個數(shù)有限性 元組的唯一性 元組的次序無關(guān)性 元組分量的原子性 屬性名的唯一性 屬性的次序無關(guān)性 分量值域的同一性,外鍵(外碼),表A某屬性集是表B的鍵，則該屬性集為A的外鍵。,12、隊列p74,隊列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。原則是：先進(jìn)先出(或后進(jìn)后出)。,隊頭指針 front,隊尾指針 rear,入隊,出隊,13、二分查找p77,二分查找：適用于順序存儲的有序表，對長度為 n 的線性表，在最壞情況下進(jìn)行 log2n 次比較。,注意：即使是有序線性表，如果采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，也只能用順序查找。,14、數(shù)據(jù)的存儲結(jié)構(gòu)P74,數(shù)據(jù)的存儲結(jié)構(gòu)是

6、指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式。一種數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)。采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。,順序存儲,鏈?zhǔn)酱鎯?17、對象基本特點p88,19、數(shù)據(jù)管理三個階段p83,常用術(shù)語 父結(jié)點、子結(jié)點 根結(jié)點、葉子結(jié)點 結(jié)點的度、樹的度 樹的深度 子樹,23、樹p75,樹是 n(n0) 個元素的有限集合。它有且僅有一個稱為根的元素；其余元素是互不相交的子樹。,二叉樹,非空二叉樹只有一個根結(jié)點，每個結(jié)點最多有兩棵子樹，分別稱為左子樹和右子樹。,在二叉樹的第 k 層上，最多有 2k-1 個結(jié)點 深度為 m 的二叉樹最多有 2m-1 個結(jié)點 度為 0

7、的結(jié)點（葉子 結(jié)點）總比度為 2 的結(jié) 點多一個 有 n 個結(jié)點的二叉樹 深度至少為 log2n+1,26、程序調(diào)試p82,對程序進(jìn)行了成功的測試之后將進(jìn)入程序調(diào)試，通常稱為Debug(排錯)，主要在開發(fā)階段進(jìn)行。 程序調(diào)試的任務(wù)是診斷和改正程序的錯誤。,基本步驟： 錯誤定位 修改設(shè)計和代碼，以排除錯誤 進(jìn)行回歸測試，防止引進(jìn)新的錯誤,2011.9程序調(diào)試的任務(wù)是 A)發(fā)現(xiàn)程序中的錯誤 B)驗證程序的正確性 C)診斷和改正程序中的錯誤 D)設(shè)計測試用例,習(xí)題演練,2007.92010.3軟件（程序）調(diào)試的任務(wù)是 A)盡可能多地發(fā)現(xiàn)程序中的錯誤 B)確定程序中錯誤的性質(zhì) C)診斷和改正程序中的錯

8、誤 D)發(fā)現(xiàn)并改正程序中的所有錯誤,習(xí)題演練,2009.3下面敘述中錯誤的是 A)軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤 B)對程序“錯誤定位”是程序調(diào)試的必要步驟 C)程序調(diào)試通常也稱為debug D)軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除隨意性,2005.92006.4下面敘述中正確的是 A)程序設(shè)計就是編制程序 B)程序的測試必須由程序員自己去完成 C)程序經(jīng)調(diào)試改錯后還應(yīng)進(jìn)行再測試 D)程序經(jīng)調(diào)試改錯后不必進(jìn)行再測試,數(shù)據(jù)庫： 是數(shù)據(jù)的集合，具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序共享。,28、數(shù)據(jù)庫p86,習(xí)題演練,2006.4數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)

9、DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是 A)DB包含DBS和DBMS B)DBMS包含DB和DBS C)DBS包含DB和DBMS D)沒有任何關(guān)系,2007.9下列敘述中正確的是 A)數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題 C)數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng) D)以上三種說法都不對,習(xí)題演練,2006.9數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的 A)存儲問題 B)共享問題 C)安全問題 D)保護(hù)問題,2005.92008.9在數(shù)據(jù)管理技術(shù)發(fā)展三個階段中，數(shù)據(jù)共享最好的是 A)人工管理階段 B)文件系統(tǒng)階段 C)數(shù)據(jù)庫系統(tǒng)階段 D)三個階段相同,2005.92007.42009.32011.9數(shù)據(jù)庫系統(tǒng)DBS的核心是 。,數(shù)據(jù)庫管理系統(tǒng),E-R模型,E-R模型(實體聯(lián)系模型) 實體 屬性 聯(lián)