國家計(jì)算機(jī)二級(jí)考試公模板-文庫吧資料
2024-08-16 01:54本頁面
【正文】 判定的結(jié)論，根據(jù)描述材料中的連接詞找出判定條件之間的從屬關(guān)系、并列關(guān)系、選擇關(guān)系，根據(jù)它們構(gòu)造判定樹。數(shù)據(jù)流圖：描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模。結(jié)構(gòu)化分析方法的實(shí)質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。需求分析方法有（1）結(jié)構(gòu)化需求分析方法； （2）面向?qū)ο蟮姆治龅姆椒?。軟件工程原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。軟件工程管理包括：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)等內(nèi)容。軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理?；灸繕?biāo)：付出較低的開發(fā)成本；達(dá)到要求的軟件功能；取得較好的軟件性能；開發(fā)軟件易于移植；需要較低的費(fèi)用；能按時(shí)完成開發(fā)，及時(shí)交付使用。軟件生命周期三個(gè)階段:軟件定義、軟件開發(fā)、運(yùn)行維護(hù)，主要活動(dòng)階段是：（1）可行性研究與計(jì)劃制定；（2）需求分析；（3）軟件設(shè)計(jì)；（4）軟件實(shí)現(xiàn)；（5）軟件測(cè)試；（6）運(yùn)行和維護(hù)。軟件工程過程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)，包含 4 種基本活動(dòng)：（1）P——軟件規(guī)格說明；（2）D——軟件開發(fā)；（3）C——軟件確認(rèn)；國家計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)教材6（4）A——軟件演進(jìn)。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。公共基礎(chǔ)知識(shí)總結(jié)之第三章軟件工程基礎(chǔ)第三章軟件工程基礎(chǔ) 軟件工程基本概念計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。單繼承指一個(gè)類只允許有一個(gè)父類，多重繼承指一個(gè)類允許有多個(gè)父類。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息。類是指具有共同屬性、共同方法的對(duì)象的集合。屬性即對(duì)象所包含的信息，操作描述了對(duì)象執(zhí)行的功能，操作也稱為方法或服務(wù)。對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用來表示客觀世界中的任何實(shí)體，對(duì)象是實(shí)體的抽象。 面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蟮某绦蛟O(shè)計(jì)：以 60 年代末挪威奧斯陸大學(xué)和挪威計(jì)算機(jī)中心研制的 SIMULA語言為標(biāo)志。 結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：1. 自頂向下；2. 逐步求精；；使用 goto 語句。公共基礎(chǔ)知識(shí)總結(jié)之第二章程序設(shè)計(jì)基礎(chǔ)第二章程序設(shè)計(jì)基礎(chǔ) 程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格如何形成良好的程序設(shè)計(jì)風(fēng)格源程序文檔化；數(shù)據(jù)說明的方法；語句的結(jié)構(gòu)；輸入和輸出。插入類排序法：（1）簡單插入排序法，最壞情況需要 n(n1)/2 次比較；（2）希爾排序法，最壞情況需要 O()次比較。 國家計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)知識(shí)教材4 排序技術(shù)排序是指將一個(gè)無序序列整理成按值非遞減順序排列的有序序列。 查找技術(shù)順序查找的使用情況：（1）線性表為無序表；（2）表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。二叉樹存儲(chǔ)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，對(duì)于滿二叉樹與完全二叉樹可以按層序進(jìn)行順序存儲(chǔ)。滿二叉樹是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則 k 層上有 2k1 個(gè)結(jié)點(diǎn)深度為 m 的滿二叉樹有 2m1 個(gè)結(jié)點(diǎn)。二叉樹的基本性質(zhì)：（1）在二叉樹的第 k 層上，最多有 2k1(k≥1)個(gè)結(jié)點(diǎn)；（2）深度為 m 的二叉樹最多有 2m1 個(gè)結(jié)點(diǎn)；（3）度為 0 的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為 2 的結(jié)點(diǎn)多一個(gè)；（4）具有 n 個(gè)結(jié)點(diǎn)的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取 log2n 的整數(shù)部分；（5）具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1；（6）設(shè)完全二叉樹共有 n 個(gè)結(jié)點(diǎn)。樹的最大層次稱為樹的深度。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn)，簡稱樹的根。線性鏈表的基本運(yùn)算：查找、插入、刪除。鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。結(jié)點(diǎn)由兩部分組成：（1）用于存儲(chǔ)數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針，稱為指針域，用于指向前一個(gè)或后一個(gè)結(jié)點(diǎn)。隊(duì)列運(yùn)算包括（1）入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素；（2）退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。Rear 指針指向隊(duì)尾，front 指針指向隊(duì)頭。棧的基本運(yùn)算：（1）插入元素稱為入棧運(yùn)算；（2）刪除元素稱為退棧運(yùn)算；（3）讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無變化。 棧按照“先進(jìn)后出”（FILO）或“后進(jìn)先出”（LIFO）組織數(shù)據(jù)，棧具有記憶作用。順序表的運(yùn)算：插入、刪除。線性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn)：（1）線
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1