全國計(jì)算機(jī)二級(jí)考試重點(diǎn)公共基礎(chǔ)知識(shí)-文庫吧資料
2025-06-25 20:43本頁面
【正文】 圖和數(shù)據(jù)字典為主要工具 建立系統(tǒng)的邏 輯模型。 從需求分析建立的模型的特性來分： 從需求分析建立的模型的特性來分： 靜態(tài)分析 動(dòng)態(tài)分析。 需求分析方法有（ ） 結(jié)構(gòu)化需求分析方法； 需求分析方法有（1）結(jié)構(gòu)化需求分析方法 ； （2）面向?qū)ο蟮姆治龅姆椒?。 3．2 結(jié)構(gòu)化分析方法 結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計(jì) 結(jié)構(gòu)化方法的核心和基礎(chǔ)是 結(jié)構(gòu)化程序設(shè)計(jì) 理論。 軟件工程原則包括抽象、信息隱蔽、模塊化、 軟件工程原則包括抽象、信息隱蔽、模塊化、 局部化、 確定性、 一致性、 完備性和可驗(yàn)證性。 軟件管理學(xué)包括人員組織、進(jìn)度安排、 軟件管理學(xué)包括人員組織、進(jìn)度安排、質(zhì)量保 配置管理、項(xiàng)目計(jì)劃等。 軟件工程管理包括： 軟件管理學(xué)、 軟件工程管理包括 ： 軟件管理學(xué) 、 軟件工程 經(jīng)濟(jì)學(xué)、軟件心理學(xué)等內(nèi)容。 軟件開發(fā)技術(shù)包括： 軟件開發(fā)方法學(xué)、 軟件開發(fā)技術(shù)包括 ： 軟件開發(fā)方法學(xué) 、 開發(fā) 過程、 開發(fā)工具和 軟件工程環(huán)境。 軟件工程的理論和技術(shù)性研究的內(nèi)容主要包 軟件工程的理論和技術(shù)性研 究的內(nèi)容主要包 軟件開發(fā)技術(shù)和軟件工程管理。 基本原則： 抽象、 信息隱蔽、 模塊化、 局部化、 基本原則： 抽象、 信息隱蔽、 模塊化、局部化、 確定性、一致性、完備性和可驗(yàn)證性。 軟件工程的目標(biāo)和與原則： 目標(biāo)：在給定成本、進(jìn)度的前提下，開發(fā)出具 有有效性、可靠性、可理解性、可維護(hù)性、可 天驕現(xiàn)代考前沖刺資料 重用性、可適應(yīng)性、可移植性、可追蹤性和可 互操作性且滿足用戶需求的產(chǎn)品。 到停止使用退役的過程。 軟件工程過程是把軟件轉(zhuǎn)化為輸出的一組彼 此相關(guān)的資源和活動(dòng)，包含 4 種基本活動(dòng)： （1）P——軟件規(guī)格說明； （2）D——軟件開發(fā)； （3）C——軟件確認(rèn)； （4）A——軟件演進(jìn)。 軟件工程包括 3 個(gè)要素：方法、工具和過程。 軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義 開發(fā)和 是應(yīng)用于計(jì)算機(jī)軟件的定義、 軟件工程 是應(yīng)用于計(jì)算機(jī)軟件的定義、 維護(hù)的一整套方法、工具、文檔、 維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和 工序。 軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、 軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟 或工具軟件） 件（或工具軟件） 。 完整集合。 個(gè)父類。 繼承分單繼承和多重繼承。 不必重復(fù)定義他們。 消息的組成包括（1）接收消息的對(duì)象的名稱； （2）消息標(biāo)識(shí)符，也稱消息名； （3）零個(gè)或 多個(gè)參數(shù)。 個(gè)實(shí)例。 是指具有共同屬性、 類 是指具有共同屬性、共同方法的對(duì)象的集 合。 對(duì)象的基本特點(diǎn)： 對(duì)象的基本特點(diǎn)： （1）標(biāo)識(shí)惟一性； ）標(biāo)識(shí)惟一性； （2）分類性；）分類性； （3）多態(tài)性； ）多態(tài)性； （4）封裝性； ）封裝性； （5）模塊獨(dú)立性好。 屬性即對(duì)象所包含的信息， 操作描述了對(duì)象執(zhí) 屬性 行的功能，操作也稱為 方法 或 服務(wù) 。 對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿?可以用 對(duì)象 來表示客觀世界中的任何實(shí)體， 對(duì)象是實(shí)體的 抽象。 2．3 面向?qū)ο蟮某绦蛟O(shè)計(jì) 面向?qū)ο蟮某绦蛟O(shè)計(jì)：以 60 年代末挪威奧斯 陸大學(xué)和挪威計(jì)算機(jī)中心研制的 SIMULA 語 言為標(biāo)志。 語句。 序言性注釋和 功能性注釋， 注釋分 序言性注釋 和 功能性注釋 ， 語句結(jié)構(gòu) 清晰第一、效率第二。 選擇類排序法： （1）簡單選擇排序法, 最壞情 況需要 n(n1)/2 次比較； （2）堆排序法， 最壞情況需要 O(nlog2n)次比較。 交換類排序法： （1）冒泡排序法，需要比較的 次數(shù)為 n(n1)/2； （2）快速排序法。 二分法查找只適用于順序存儲(chǔ)的有序表 順序存儲(chǔ)的有序表， 二分法查找只適用于 順序存儲(chǔ)的有序表 對(duì)于 長度為 n 的有序線性表，最壞情況只需比較 log2n 次。 后訪問遍歷右子樹，最后訪問根結(jié)點(diǎn)。 樹存儲(chǔ)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)， 二叉樹存儲(chǔ)結(jié)構(gòu)采用 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 對(duì)于滿二 叉樹與完全二叉樹可以按層序進(jìn)行順序存儲(chǔ)。 完全二叉樹 是指除最后一層外， 完全二叉 是指除最后一層外， 每一層上的結(jié) 點(diǎn)數(shù)均達(dá)到最大值， 點(diǎn)數(shù)均達(dá)到最大值， 在最后一層上只缺少右邊 的若干結(jié)點(diǎn)。 滿二叉 是指除最后一層外， 滿二叉樹 是指除最后一層外， 每一層上的所有 結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)， 結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則 k 層上有 2k1 個(gè)結(jié) 的滿二叉 個(gè)結(jié)點(diǎn)。 樹的基本性質(zhì) 基本性質(zhì)： 二叉樹的基本性質(zhì)： （1）在二叉樹的第 k 層上，最多有 2k1(k≥1)個(gè)結(jié)點(diǎn)； 個(gè)結(jié)點(diǎn)； 個(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)。 的特點(diǎn)： （1）非空二叉 二 叉樹 的特點(diǎn)： ）非空二叉 樹只有一個(gè)根 （ 結(jié)點(diǎn)； （2）每一個(gè)結(jié)點(diǎn)最多有兩棵子樹， 結(jié)點(diǎn) ； ） 每一個(gè)結(jié)點(diǎn)最多有兩棵子樹 ，且 （ 分別稱為該結(jié)點(diǎn)的左子樹與右子樹。 度。 稱為葉子結(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)算：查找、插入、刪除。 于表示非線性結(jié)構(gòu)。 在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中， 存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間 可以不連續(xù)， 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元 素之間的邏輯關(guān)系可以不一致， 而數(shù)據(jù)元素之 間的邏輯關(guān)系是由指針域來確定的。 元，這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn)，簡稱 結(jié)點(diǎn) 。 隊(duì)列運(yùn)算包括（1）入隊(duì)運(yùn)算：從隊(duì)尾插入一 個(gè)元素； （2） 退隊(duì)運(yùn)算： 從隊(duì)頭刪除一個(gè)元素。 隊(duì)列是“先進(jìn)行出 先進(jìn)行出”（ 后進(jìn)后出” 隊(duì)列是 先進(jìn)行出 （ FIFO）或 “后進(jìn)后出 ） 后進(jìn)后出 （LILO）的線性表。Rear 指 針指向隊(duì)尾， 指針指向隊(duì)頭。 隊(duì)列是指允許在一端 隊(duì)尾）進(jìn)入插入， 是指允許在一端（ 隊(duì)列 是指允許在一端（隊(duì)尾）進(jìn)入插入，而在 另一端（隊(duì)頭）進(jìn)行刪除的線性表。 top 表示棧頂位置，用 bottom 表示棧底。 棧按照“先進(jìn)后出 先進(jìn)后出”（ 后進(jìn)先出” 棧按照 先進(jìn)后出 （ FILO）或 “后進(jìn)先出 ） 后進(jìn)先出 組織數(shù)據(jù)， 棧具有記憶作用。 1．4 棧和隊(duì)列 是限定在一端進(jìn)行插入與刪除的線性表， 棧 是限定在一端進(jìn)行插入與刪除的線性表， 允 許插入與刪除的一
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1