計(jì)算機(jī)等級(jí)考試公共基礎(chǔ)知識(shí)(二級(jí)c)-文庫(kù)吧資料
2025-06-29 06:14本頁(yè)面
【正文】 箭頭表示模塊調(diào)用過(guò)程中來(lái)回傳遞的信息。模塊用一個(gè)矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。（2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫(kù)設(shè)計(jì)；（3）編寫概要設(shè)計(jì)文檔；優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。從工程管理角度來(lái)看：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。（3）接口設(shè)計(jì)：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。（1）結(jié)構(gòu)設(shè)計(jì)：定義軟件系統(tǒng)各主要部件之間的關(guān)系。軟件設(shè)計(jì)是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。數(shù)據(jù)字典是結(jié)構(gòu)化分析的核心。判定樹：從問(wèn)題定義的文字描述中分清哪些是判定的條件，哪些是判定的結(jié)論，根據(jù)描述材料中的連接詞找出判定條件之間的從屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹。數(shù)據(jù)流圖：描述數(shù)據(jù)處理過(guò)程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模。（3）判定樹；結(jié)構(gòu)化分析的常用工具（1）數(shù)據(jù)流圖；從需求分析建立的模型的特性來(lái)分：靜態(tài)分析和動(dòng)態(tài)分析。需求分析方法有（1）結(jié)構(gòu)化需求分析方法；1軟件管理學(xué)包括人員組織、進(jìn)度安排、質(zhì)量保證、配置管理、項(xiàng)目計(jì)劃等。1軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過(guò)程、開發(fā)工具和軟件工程環(huán)境。（3）基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。軟件工程的目標(biāo)和與原則：（1）目標(biāo)：在給定成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。軟件周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。軟件工程包括3個(gè)要素：方法、工具和過(guò)程。軟件危機(jī)主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問(wèn)題。軟件的特點(diǎn)包括：（1）軟件是一種邏輯實(shí)體；（2）軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過(guò)程；（3）軟件在運(yùn)行、使用期間不存在磨損、老化問(wèn)題；（4）軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問(wèn)題；（5）軟件復(fù)雜性高，成本昂貴；（6）軟件開發(fā)涉及諸多的社會(huì)因素。第三章軟件工程基礎(chǔ)單繼承指一個(gè)類只允許有一個(gè)父類，多重繼承指一個(gè)類允許有多個(gè)父類。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息。類是指具有共同屬性、共同方法的對(duì)象的集合。屬性即對(duì)象所包含的信息，操作描述了對(duì)象執(zhí)行的功能，操作也稱為方法或服務(wù)。對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用?lái)表示客觀世界中的任何實(shí)體，對(duì)象是實(shí)體的抽象。面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)：以60年代末挪威奧斯陸大學(xué)和挪威計(jì)算機(jī)中心研制的SIMULA語(yǔ)言為標(biāo)志。結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點(diǎn)：（1）順序結(jié)構(gòu)：一種簡(jiǎn)單的程序設(shè)計(jì)，最基本、最常用的結(jié)構(gòu)；（2）選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)，包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應(yīng)該選擇哪一條分支來(lái)執(zhí)行相應(yīng)的語(yǔ)句序列；（3）重復(fù)結(jié)構(gòu)：又稱循環(huán)結(jié)構(gòu)，可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同程序段。（4）輸入和輸出。最壞情況需要n(n1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較.第二章程序設(shè)計(jì)基礎(chǔ)插入類排序法：（1）簡(jiǎn)單插入排序法，最壞情況需要n(n1)/2次比較；（2）希爾排序法，最壞情況需要O()次比較。交換類排序法：（1）冒泡排序法，需要比較的次數(shù)為n(n1)/2；查找技術(shù)順序查找的使用情況：（1）線性表為無(wú)序表；（2）表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。二叉樹的遍歷：（1）前序遍歷（DLR），首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；（2）中序遍歷（LDR），首先遍歷左子樹，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹；（3）后序遍歷（LRD）首先遍歷左子樹，然后訪問(wèn)遍歷右子樹，最后訪問(wèn)根結(jié)點(diǎn)。完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。如果從根結(jié)點(diǎn)開始，按層序（每一層從左到右）用自然數(shù)1，2，….n給結(jié)點(diǎn)進(jìn)行編號(hào)（k=1,2….n），有以下結(jié)論：①若k=1，則該結(jié)點(diǎn)為根結(jié)點(diǎn)，它沒有父結(jié)點(diǎn)；若k1，則該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)為INT(k/2)；②若2k≤n，則編號(hào)為k的結(jié)點(diǎn)的左子結(jié)點(diǎn)編號(hào)為2k；否則該結(jié)點(diǎn)無(wú)左子結(jié)點(diǎn)（也無(wú)右子結(jié)點(diǎn)）；③若2k+1≤n，則編號(hào)為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為2k+1；否則該結(jié)點(diǎn)無(wú)右子結(jié)點(diǎn)。二叉樹的特點(diǎn)：（1）非空二*樹只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有兩棵子樹，且分別稱為該結(jié)點(diǎn)的左子樹
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1