全國計算機等級考試二級公共基礎知識點總結(jié)-wenkub.com
2025-06-16 21:01 本頁面
【正文】 8 軟件設計的基本原理： 抽象、模塊化、信息隱蔽、模塊獨立性。從技術觀點看，軟件設計包括軟件結(jié)構(gòu)設計、數(shù)據(jù)設計、接口設計、過程設計。反映出用戶問題的結(jié)構(gòu)。數(shù)據(jù)字典是對所有與系統(tǒng)相關的數(shù)據(jù)元素的一個有組織的列表，具有精確、嚴格的定義，使得用戶和系統(tǒng)分析員對于輸入、存儲成分和中間的計算結(jié)構(gòu)有共同的理解。7 結(jié)構(gòu)化分析方法的實質(zhì)：著眼于數(shù)據(jù)流、自頂向下、逐層分解、建立系統(tǒng)的流程。軟件工程主要包括3個要素：方法、工具、過程。軟件生存期一般包括可行性研究與需求分析、設計、實現(xiàn)、測試、交付使用以及維護等活動。繼承是使用已有的類定義作為基礎建立新類的定義技術。6 從程序行文角度，編寫程序源代碼應該注意 源程序文檔化、程序的語句結(jié)構(gòu)、數(shù)據(jù)的說明和輸入輸出等方面的要求。6 程序中添加的必要注釋：程序的代碼要層次分明，清晰明了，滿足視覺要求。5 類：將屬性、操作相似的對象歸為類。分類性。一、程序結(jié)構(gòu)良好、易讀、易理解、易維護。在程序設計語言中，重復結(jié)構(gòu)對應兩類循環(huán)語句，對先判斷后執(zhí)行循環(huán)體的稱為當型循環(huán)結(jié)構(gòu)。5 結(jié)構(gòu)化程序?qū)嶋H方法的主要原則為自頂向下，逐步求精，模塊化，限制使用GOTO語句5 結(jié)構(gòu)化程序語言僅使用順序、選擇、重復3鐘基本控制結(jié)構(gòu)就足以表達出各種其他形式的程序設計方法。在最壞的情況下需要n(n1)/2 次比較4 希爾排序的效率與所選取的增量序列有關。4 冒泡排序法：一種最簡單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。3 二分法查找: 二分法查找只能用于順序存儲的有序表。3 順序查找：又稱順序搜索，一般指在線性表中查找指定元素。與線性鏈表類似，用于存儲二叉樹中各元素的存儲結(jié)點也有兩部分組成：數(shù)據(jù)域和指針域。 在任意一顆二叉樹中，度為0的結(jié)點（即葉子結(jié)點）總比度為2的結(jié)點多一個。二叉樹具有兩個特點： 非空二叉樹只有一個根結(jié)點。2 樹： 樹是一種簡單的非線性結(jié)構(gòu)。 另一部分用于存放指針，稱為指針域。隊列又稱 先進先出 或 后進后出的線性表，體現(xiàn)了“先來先服務的原則”2 隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。1 在棧中允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的一端稱為棧底，棧的修改原則是先進后
環(huán)評公示相關推薦
鄂ICP備17016276號-1