全國計算機二級考試重點公共基礎知識-在線瀏覽
2024-07-30 20:43本頁面
【正文】 問根結(jié)點 （1） 前序遍歷 （DLR） 首先訪問根結(jié)點， ） 前序遍歷（ ） 首先訪問根結(jié)點， ， 然后遍歷左子樹，最后遍歷右子樹； 然后遍歷左子樹，最后遍歷右子樹； ，首先遍歷左子樹 ） 首先遍歷左子樹， ， （2） 中序遍歷 （LDR） 首先遍歷左子樹， ） 中序遍歷（ 然后訪問根結(jié)點，最后遍歷右子樹； 然后訪問根結(jié)點，最后遍歷右子樹； （3）后序遍歷（LRD）首先遍歷左子樹，然 ）后序遍歷（ ）首先遍歷左子樹， 后訪問遍歷右子樹，最后訪問根結(jié)點。 1．7 查找技術(shù) 順序查找的使用情況： 線性表為無序表；表采用鏈式存儲結(jié)構(gòu)。 1．8 排序技術(shù) 排序是指將一個無序序列整理成按值非遞減 順序排列的有序序列。 插入類排序法： （1）簡單插入排序法，最壞情 況需要 n(n1)/2 次比較； （2） 希爾排序法， 最壞情況需要 O(n )次比較。 第二章程序設計基礎 2．1 程序設計設計方法和風格 如何形成良好的程序設計風格 源程序文檔化； 數(shù)據(jù)說明的方法； 天驕現(xiàn)代考前沖刺資料 語句的結(jié)構(gòu)； 輸入和輸出。 清晰第一、效率第二 2．2 結(jié)構(gòu)化程序設計 結(jié)構(gòu)化程序設計方法的四條原則是： 結(jié)構(gòu)化程序設計方法的四條原則是：1. 自頂 向下； 逐步求精； 模塊化 模塊化； 限制使用 向下 ；2. 逐步求精 ； ； goto 語句 。 結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點： 結(jié)構(gòu)化程序的基本結(jié)構(gòu) （1）順序結(jié)構(gòu) 順序結(jié)構(gòu)：一種簡單的程序設計，最基 順序結(jié)構(gòu) 本、最常用的結(jié)構(gòu)； （2）選擇結(jié)構(gòu) 選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)，包括簡單選 選擇結(jié)構(gòu) 擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應該 選擇哪一條分支來執(zhí)行相應的語句序列； （3）循環(huán)結(jié)構(gòu) 循環(huán)結(jié)構(gòu)：可根據(jù)給定條件，判斷是否 循環(huán)結(jié)構(gòu) 需要重復執(zhí)行某一相同程序段。 面向?qū)ο蠓椒ǖ膬?yōu)點： （1）與人類習慣的思維方法一致； （2）穩(wěn)定 性好； （3）可重用性好； （4）易于開發(fā)大型 軟件產(chǎn)品； （5）可維護性好。 面向?qū)ο蟮某绦蛟O計方法中的對象是系統(tǒng)中 用來描述客觀事物的一個實體， 是構(gòu)成系統(tǒng)的 一個基本單位， 由一組表示其靜態(tài)特征的屬性 和它可執(zhí)行的一組操作組成。 方法或 操作也稱為方法 服務。 ）模塊獨立性好。所以類是對象的抽象，對象是對應類的一 所以類是對象的抽象， 個實例。 消息 是一個實例與另一個實例之間傳遞的信 息。 3 繼承是指能夠直接獲得已有的性質(zhì)和特征， 繼承 是指能夠直接獲得已有的性質(zhì)和特征， 是指能夠直接獲得已有的性質(zhì)和特征 而 不必重復定義他們。 繼承分單繼承和多重繼承。 單繼承指一個類只 允許有一個父類， 允許有一個父類， 多重繼承指一個類允許有多 個父類。 多態(tài)性是指同 是指同樣的消息被不同的對象接受時 多態(tài)性 是指同 樣的消息被不同的對象接受時 可導致完全不同的行動的現(xiàn)象 第三章軟件工程基礎 3．1 軟件工程基本概念 計算機軟件是包括程序 數(shù)據(jù)及 相關文檔的 程序、 計算機軟件是包括 程序 、 數(shù)據(jù) 及 相關文檔 的 完整集合。 軟件的特點包括： （1）軟件是一種邏輯實體； （2）軟件的生產(chǎn)與硬件不同，它沒有明顯的 制作過程； （3）軟件在運行、使用期間不存在磨損、老 化問題； （4）軟件的開發(fā)、運行對計算機系統(tǒng)具有依 賴性，受計算機系統(tǒng)的限制，這導致了軟件移 植的問題； （5）軟件復雜性高，成本昂貴； （6）軟件開發(fā)涉及諸多的社會因素。 軟件危機主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問 題。 工序。 個要素：方法、工具和 過程。 軟件周期：軟件產(chǎn)品從提出、實現(xiàn)、 軟件周期 ：軟件產(chǎn)品從提出、實現(xiàn)、使用維護 到停止使用退役的過程。 軟件生命周期三個階段:軟件定義 軟件開發(fā) 、 軟件定義、 軟件開發(fā)、 軟件生命周期三個階段 軟件定義 、 運行維護，主要活動階段是： 運行維護 ，主要活動階段是： （1）可行性研究與計劃制定； （2）需求分析； （3）軟件設計； （4）軟件實現(xiàn)； （5）軟件測 試； （6）運行和維護。 基本目標：付出較低的開發(fā)成本；達到要求的 軟件功能；取得較好的軟件性能；開發(fā)軟件易 于移植；需要較低的費用；能按時完成開發(fā)， 及時交付使用。 確定性、一致性、完備性和可驗證性。 括： 軟件開發(fā)技術(shù) 和 軟件工程管理 。 過程 、 開發(fā)工具 和 軟件工程環(huán)境 。 經(jīng)濟學 、 軟件心理學等內(nèi)容 。 證、配置管理、項目計劃等。 局部化、 確定性、 一致性、 完備性和可驗證性。 理論 。 ） 面向?qū)ο蟮姆治龅姆椒ā?和 動態(tài)分析 。 輯模型。 ） 判定表。 數(shù)據(jù)字典： 數(shù)據(jù)字典 對所有與系統(tǒng)相關的數(shù)據(jù)元素的一 個有組織的列表，以及精確的、嚴格的定義， 使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲 成分和中間計算結(jié)果有共同的理解。 判定表：與判定樹相似，當數(shù)據(jù)流圖中的加工 要依賴于多個邏輯條件的取值， 即完成該加工 4 的一組動作是由于某一組條件取值的組合而 引發(fā)的，使用判定表描述比較適宜。 數(shù)據(jù)字典 是結(jié)構(gòu)化分析的核心。 3．3 結(jié)構(gòu)化設計方法 軟件設計的基本目標是用比較抽象概括的方 式確定目標系統(tǒng)如何完成預定的任務， 軟件設 計是確定系統(tǒng)的物理模型。 軟件設計是開發(fā)階段最重要的步驟 是將需求 是開發(fā)階段最重要的步驟， 軟件設計 是開發(fā)階段最重要的步驟， 準確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一 途徑。 從技術(shù)觀點來看，軟件設計包括軟件 結(jié)構(gòu)設 軟件設計包括軟件 數(shù)據(jù)設計、接口設計、過程設計。 結(jié)構(gòu)設計： 定義軟件系統(tǒng)各主要部件之間的關 系。 接口設計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之 間以及軟件與人之間如何通信。 從工程管理角度來看：概要設計和詳細設計。 軟件設計的一般過程： 軟件設計是一個迭代的 過程；先進行高層次的結(jié)構(gòu)設計；后進行低層 次的過程設計；穿插進行數(shù)據(jù)設計和接口設 計。 個定性的度量標準。優(yōu)秀軟件應高內(nèi)聚，低耦合。優(yōu)秀軟件應高內(nèi)聚，低耦合。 模塊用一個矩形表示， 箭頭表示模塊間的 調(diào)用關系。 還可用帶實 心圓的箭頭表示傳遞的是控制信息， 空心圓箭 心表示傳遞的是數(shù)據(jù)。 復形式、選擇形式。 變換模塊和協(xié)調(diào)模塊。 典型的數(shù)據(jù)流類型有兩種： 變換型 和 事務型 。 部分組成。 詳細設計： 是為軟件結(jié)構(gòu)圖中的每一個模 塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)， 用某種選定 的表達工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細節(jié)。 3．4 軟件測試 軟件測試定義： 軟件測試定義 使用人工或自動手段來運行或 測定某個系統(tǒng)的過程， 其目的在于檢驗它是否 滿足規(guī)定的需求或是弄清預期結(jié)果與實際
研究報告相關推薦
鄂ICP備17016276號-1