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