計算機二級公共基礎知模板(完整版)
【正文】 ：一種簡單的程序設計，最基本、最常用的結構；（2）選擇結構：又稱分支結構，包括簡單選擇和多分支選擇結構，可根據(jù)條件，判斷應該選擇哪一條分支來執(zhí)行相應的語句序列；（3）重復結構：又稱循環(huán)結構，可根據(jù)給定條件，判斷是否需要重復執(zhí)行某一相同程序段。二分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次。二叉樹的特點：（1）非空二叉樹只有一個根結點；（2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結點，右指針（Rlink）指向后件結點。隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。結點個數(shù)n稱為線性表的長度，當n=0時，稱為空表。數(shù)據(jù)結構是指相互有關聯(lián)的數(shù)據(jù)元素的集合。指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。算法的基本特征：是一組嚴謹?shù)囟x運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序將在有限的次數(shù)下終止。算法時間復雜度是指執(zhí)行算法所需要的計算工作量。1．3 線性表及其順序存儲結構線性表由一組數(shù)據(jù)元素構成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。棧按照“先進后出”（FILO）或“后進先出”（LIFO）組織數(shù)據(jù)，棧具有記憶作用。結點由兩部分組成：（1）用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結點。沒有后件的結點稱為葉子結點。二叉樹存儲結構采用鏈式存儲結構，對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。第2章 程序設計基礎2．1 程序設計設計方法和風格如何形成良好的程序設計風格源程序文檔化； 數(shù)據(jù)說明的方法；語句的結構； 輸入和輸出。屬性即對象所包含的信息，操作描述了對象執(zhí)行的功能，操作也稱為方法或服務。單繼承指一個類只允許有一個父類，多重繼承指一個類允許有多個父類。軟件工程過程是把軟件轉化為輸出的一組彼此相關的資源和活動，包含4種基本活動：（1）P軟件規(guī)格說明；（2）D軟件開發(fā)；（3）C軟件確認；（4）A軟件演進。軟件工程管理包括：軟件管理學、軟件工程經(jīng)濟學、軟件心理學等內(nèi)容。數(shù)據(jù)流圖：描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模。從技術觀點來看，軟件設計包括軟件結構設計、數(shù)據(jù)設計、接口設計、過程設計。在程序結構中各模塊的內(nèi)聚性越強，則耦合性越弱。典型的數(shù)據(jù)流類型有兩種：變換型和事務型。靜態(tài)測試包括代碼檢查、靜態(tài)結構分析、代碼質量度量。3．5 程序的調(diào)試程序調(diào)試的任務是診斷和改正程序中的錯誤，主要在開發(fā)階段進行。數(shù)據(jù)庫：是數(shù)據(jù)的集合，具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內(nèi)，是多種應用數(shù)據(jù)的集成，并可被各個應用程序共享。數(shù)據(jù)庫應用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應用軟件及應用界面三者組成。描述了數(shù)據(jù)結構、數(shù)據(jù)操作及數(shù)據(jù)約束。關系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。數(shù)據(jù)庫設計的兩種方法：（1）面向數(shù)據(jù)：以信息需求為主，兼顧處理需求；（2）面向過程：以處理需求為主，兼顧信息需求。設計的方法有兩種（1）集中式模式設計法（適用于小型或并不復雜的單位或部門）；（2）視圖集成設計法。數(shù)據(jù)庫管理的內(nèi)容：（1）數(shù)據(jù)庫的建立；（2）數(shù)據(jù)庫的調(diào)整；（3）數(shù)據(jù)庫的重組；（4）數(shù)據(jù)庫安全性與完整性控制；（5）數(shù)據(jù)庫的故障恢復；（6）數(shù)據(jù)庫監(jiān)控。視圖設計一般有三種設計次序：自頂向下、由底向上、由內(nèi)向外。需求分析常用結構析方法和面向對象的方法。在二維表中凡能唯一標識元組的最小屬性稱為鍵或碼。實體集的關系有一對一、一對多、多對多的聯(lián)系。層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段：為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐。數(shù)據(jù)庫管理系統(tǒng)：一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務等，是數(shù)據(jù)庫的核心。軟件調(diào)試可分表靜態(tài)調(diào)試和動態(tài)調(diào)試。動態(tài)測試：是基本計算機的測試，主要包括白盒測試方法和黑盒測試方法。事務型數(shù)據(jù)流的特點是：接受一項事務，根據(jù)事務處理的特點和性質，選擇分派一個適當?shù)奶幚韱卧缓蠼o出結果。軟件概要設計的基本任務是：（1）設計軟件系統(tǒng)結構； （2）數(shù)據(jù)結構及數(shù)據(jù)庫設計；（3）編寫概要設計文檔； （4）概要設計文檔評審。數(shù)
職業(yè)教育相關推薦
鄂ICP備17016276號-1