【正文】 數(shù)組下標(biāo)的下限是0。全國計算機(jī)二級C語言公共基礎(chǔ)知識一、數(shù)據(jù)結(jié)構(gòu)與算法完全二叉樹是屬于非線性結(jié)構(gòu)，但其最佳存儲方式是順序存儲方式順序存儲結(jié)構(gòu)中可能根節(jié)點(diǎn)不唯一，故可能不是線性結(jié)構(gòu)算法的有窮性是指，算法中的操作步驟為有限個，且每個步驟都能在有限時間內(nèi)完成法復(fù)雜度包括算法的時間復(fù)雜度和算法的空間復(fù)雜度。算法設(shè)計必須考慮執(zhí)行算法所需要的資源，即時間與空間復(fù)雜度算法的優(yōu)劣取決于算法復(fù)雜度，與程序的環(huán)境無關(guān)，當(dāng)算法被編程實(shí)現(xiàn)之后，程序的運(yùn)行受到計算機(jī)系統(tǒng)運(yùn)行環(huán)境的限制循環(huán)隊(duì)列中，由于指針超過隊(duì)列地址最大值時會移動到隊(duì)列最小地址處，所以隊(duì)頭指針可以大于也可以小于隊(duì)尾指針 鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個位置 設(shè)循環(huán)隊(duì)列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front= X，rear= Y?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為 （1）若XY,則次數(shù)為m(YX)1 (2)若XY,則次數(shù)為YX1循環(huán)隊(duì)列中的元素個數(shù)與隊(duì)頭指針和隊(duì)尾指針的變化而變化1隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的1設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)1順序表具有以下兩個基本特征：（1）線性表中所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。（3）在順序表中，每個元素占有相同的存儲單元1設(shè)棧的順序存儲空間為S(0:49)，棧底指針bottom=X，棧頂指針top=Y（指向棧頂元素）。則棧中的元素個數(shù)為XY+11設(shè)棧的順序存儲空間為S(1: m)，初始狀態(tài)為top=m+1（X）。現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20（Y），則當(dāng)前棧中的元素個數(shù)為m+120=m19（XY）1設(shè)棧的順序存儲空間為S(1: 50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20（X），則當(dāng)前棧中的元素個數(shù)為20（X）二、程序設(shè)計基礎(chǔ)結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)只有三種，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)在軟件設(shè)計中使用的工具PAD圖，不使用的工具數(shù)據(jù)流圖（DFD圖）對象有如下一些基本特點(diǎn)：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好多態(tài)性是指同一個操作可以是不同對象的行為整數(shù)類實(shí)例包括：十進(jìn)制常量用0~9表示，不能以0開頭；八進(jìn)制常量用0~7表示，必須用0開頭；十六進(jìn)制常量用0～9和A～F(a～f)表示，必須以0x或0X開頭。字符實(shí)例的一般形式是用一對單引號括起來的一個字符。另外ASCII碼中還有一些控制字符，C語言中用轉(zhuǎn)義字符的形式來書寫這些常，轉(zhuǎn)義字符一反斜杠（\）開始，后面跟1個字符或字符序列繼承是面向?qū)ο蟮姆椒ǖ囊粋€主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制三、軟件工程基礎(chǔ)軟件指的是計算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔軟件具有以下特點(diǎn)：（1）軟件是一種邏輯實(shí)體，具有抽象性；（2）軟件沒有明顯的制作過程；（3）軟件在使用期間不存在磨損、老化問題；（4）對硬件和環(huán)境具有依賴性；（5）軟件復(fù)雜性高，成本昂貴；（6）軟件開發(fā)涉及諸多的社會因素，如知識產(chǎn)權(quán)等軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運(yùn)行維護(hù)三個階段。主要活動階段是：可行性研究與計劃階段，需求分析，軟件設(shè)計，軟件實(shí)現(xiàn)，軟件測試，運(yùn)行和維護(hù)（同9）計算機(jī)軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。系統(tǒng)軟件是管理計算機(jī)的資源，提高計算機(jī)的使用效率，為用戶提供各種服務(wù)的軟件，如操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)、編譯程序、匯編程序和網(wǎng)絡(luò)軟件等數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。軟件工程包含3個要素：方法、工具和過程軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法軟件生命周期分為3個時期共8個階段：軟件定義期，包括問題定義、可行性研究、需求分析；軟件開發(fā)期，包括概要設(shè)計、詳細(xì)設(shè)計、實(shí)現(xiàn)、測試；運(yùn)行維護(hù)期，即運(yùn)行維護(hù)階段。可行性研究屬于軟件定義期任務(wù)（同3）可行性分析階段：可行性分析報告。需求分析階段：軟件規(guī)格說明書，初步的用戶手冊。軟件設(shè)計階段：概要設(shè)計說明書，詳細(xì)設(shè)計說明書，測試計劃初稿。軟件實(shí)踐階段:用戶手冊，操作手冊等面向用戶的文檔和單元測試計劃。軟件測試階段：測試分析報告。1概要設(shè)計說明書是總體設(shè)計階段產(chǎn)生的文檔。集成測試計劃是在概要設(shè)計階段編寫的文檔。需求規(guī)格說明書是后續(xù)工作如設(shè)計、編碼等需要的重要參考文檔1需求分析階段的工作可以分為４個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審，包括確定軟件系統(tǒng)的功能1（1）在測試之前制定測試計劃，并嚴(yán)格執(zhí)行，測試用例的選擇不可隨意，應(yīng)選擇有代表性的，盡可能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯誤。（2）測試根本目的是盡可能多地發(fā)現(xiàn)并排除軟件中隱藏的錯誤（3）軟件測試是保證軟件質(zhì)量、可靠性的關(guān)鍵步驟。1在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表1數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流1數(shù)據(jù)字典（DD) 所定義的對象都包含于數(shù)據(jù)流圖（DFD圖) 1軟件需求規(guī)格說明書有以下幾個方面的作用。①便于用戶、開發(fā)人員進(jìn)行理解和交流；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測試和驗(yàn)收的依據(jù)1軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低偶合、模塊大小規(guī)模適當(dāng)、模塊的依賴關(guān)系適當(dāng)1從技術(shù)觀點(diǎn)上看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性（高內(nèi)聚低耦合）2扇入指的是調(diào)用一個給定模塊的模塊個數(shù)2扇出指的是由一個模塊直接調(diào)用的其他模塊數(shù)2結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)：順序、選擇和循環(huán)（重復(fù)）2在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。2軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。程序調(diào)試的基本步驟有：錯誤定位、修改設(shè)計和代碼，以排除錯誤、進(jìn)行回歸測試，防止引進(jìn)新的錯誤。程序調(diào)試通常稱為Debug，即排錯。軟件測試的基本準(zhǔn)則有：所有測試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。2白盒測試又稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試，對程序所有的邏輯路徑進(jìn)行測試2黑盒測試只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法：等價類劃分法、邊界值分析法和錯誤推測法四、數(shù)據(jù)庫設(shè)計