計算機二級考核計算機基礎知識和使用一種高階計算機語言編寫程式以及上機除錯的基本技能。下面是小編收集的計算機二級語言程式設計，希望大家認真閱讀!
第一部分公共基礎部分知識歸納 資料結構與演算法
演算法---是一組嚴謹地定義運算順序的規則
演算法的基本要素---一是對資料物件的運算和操作，二是演算法的控制結構 演算法設計基本方法---列舉法、歸納法、遞推、遞迴、減半遞推 演算法的複雜度---包括時間複雜度和空間複雜度 時間複雜度---執行演算法所需的計算工作量 空間複雜度---執行演算法所需的記憶體空間
資料結構---相互有關聯的資料元素的集合。如春、夏、秋、冬;18、11、35、23、16。。。;父親、兒子、女兒等都是資料元素。 前件---資料元素之間的關係，如父親是兒子和女兒的前件 後件---如兒子是父親的後件
結構---指資料元素之間的前後件關係
資料的邏輯結構—是指反映資料元素之間邏輯關係，而與它們在計算機中的儲存位置無關
資料的儲存結構(物理結構)---資料的邏輯結構在計算機儲存空間中的存放形式，資料元素在計算機儲存空間的位置關係可能與邏輯關係不同。
根據資料結構中各資料元素之間前後件關係的複雜程度，可將資料結構分兩類---線性結構與非線性結構
線性結構(線性表)---滿足下列兩個條件(1)有且只有一個根結點(2)每一個結點最多有一個前件和後件。則稱該資料結構為線性結構，否則為非線性結構。
線性表是最簡單、最常用的一種資料結構，其資料元素之間的相對位置是線性的，其儲存方式為順序儲存的，如陣列
棧---是限定在一端進行插入與刪除的線性表，一端封閉，另一端開口，其操作原則是“先進後出”，棧的運算有入棧、退棧、讀棧頂元素 佇列---是指在一端進行插入(稱為隊尾)而在另一端進行刪除(稱為隊頭)的線性表，其操作規則是“先進先出”，其運算有入隊和退隊。
樹---是一種簡單的非線性結構，而且是層次結構，是倒立的大樹，有根結點、父結點、子結點、葉子結點。根結點在第一層，一個結點所擁有的後件的個數稱為該結點的度，所有結點中最大的度稱為樹的度，樹的最大層次稱為樹的深度。
二叉樹---(1)非空二叉樹只有一個根結點(2)每一個結點最多有兩棵子樹(左子樹和右子樹)，其儲存結構為鏈式。
二叉樹性質---(1)K層上最多有2(K-1)個結點(2)深度為m的二叉樹最多有2m-1個結點
(3)度為0的結點(葉子結點)比度為2的結點多一個(4)具有n個結點的二叉樹，其深度至少為[Log2n]+1，其中[Log2n]表示對Log2n取整
滿二叉樹---除最後一層外，其餘層的結點都有兩個子結點
完全二叉樹---除最後一層外，每一層上的結點數均達到最大值，在最後一層上只缺少右邊的若干結點，葉子結點只可能在層次最大的兩層上出現。滿二叉樹是完全二叉樹，而完全二叉樹不是滿二叉樹。完全二叉樹有兩個性質：(1)具有n個結點的完全二叉樹的深度為[Log2n]+1(2)
二叉樹遍歷---不重複地訪問各個結點。分為前序遍歷(DLR-根左右)、中序遍歷(LDR-左根右)和後序遍歷(LRD-左右根)
查詢技術---順序查詢——對於長度為n的`有序線性表，查詢時需要比較n次
二分法查詢——對於長度為n的有序線性表，查詢時需要比較log2n次 排序技術---假設線性表的長度為n，則氣泡排序和簡單插入排序的比較次數(時間複雜度)為n(n-1)/2;希爾排序的比較次數為O(n1.5);簡單選擇排序的比較次數為n(n-1)/2;堆排序的比較次數為O(nlog2n).
程式設計基礎
結構化程式設計的三種結構---是順序、選擇和迴圈 物件---表示客觀世界的任何實體
類---是具有共同屬性和方法的物件的集合 例項---任何一個物件都是其對應類的例項 訊息---一個例項和另一個例項之間傳遞的資訊
繼承---是指直接獲得已有的性質和特徵，而不必重複定義它們。例如子類繼承父類
結構化程式設計主要強調---程式的易讀性
良好的程式設計風格是---程式應簡單、清晰、可讀性好 在面向物件方法中，一個物件請求另一個物件為其服務的方式是通過傳送(訊息)來實現的
資訊隱蔽的概念與(模組獨立性)概念直接相關 (任何物件都具有繼承性)這句話是錯誤的 註釋分為(序言性註釋)和(功能性註釋)
在面向物件方法中，資訊隱蔽是通過物件的(封裝性)來實現的 類是一個支援整合的抽象資料型別，而物件是類的(例項) 在面向物件方法中，類之間共享屬性和操作的機制稱為(繼承)
第三章軟體工程基礎
軟體生命週期---軟體產品從提出、實現、使用維護到停止使用退役的過程。分為軟體定義、軟體開發、軟體執行維護三個階段。
軟體生命週期的主要活動階段---可行性分析、需求分析、軟體設計、軟體實現、軟體測試、執行和維護。
常見的需求分析方法---(1)結構化分析方法---主要包括面向資料流的結構化分析方法SA;面向資料結構的Jackson方法JSD;面向資料結構的結構化資料系統開發方法DSSD。 (2)面向物件的分析方法OOA 結構化分析方法工具
(1)資料流圖DFD，記住DFD圖的幾個符號： (2)資料字典DD (3)判定樹 (4)判定表
程式結構圖(SC)，N-S圖，問題分析圖(PAD) 程式流程圖(PFD)的幾個符號：
軟體測試---黑盒測試：功能測試
白盒測試：內部結構測試，窮舉路徑測試 習題3
在軟體生命週期中，能準確地判斷軟體系統必須做什麼和必須具備哪些功能的階段是(需求分析) 軟體工程的3個要素(工具)，(過程)，(方法)
檢查軟體產品是否符合需求定義的過程稱為(確認測試) 軟體設計原則是(抽象)、(模組化)、(資訊隱蔽) 需求分析常用的工具是(DFD)
在結構化方法中，軟體功能分解屬於(總體設計)階段 軟體測試的目的是(改正錯誤)
軟體需求分析階段可分為四個方面(需求獲取)、(需求分析)、(編寫需求格式說明)、(需求評審) 軟體是(程式)、(資料)、(文件)的集合
Jakson方法是一中面向(資料流)的結構化方法 軟體工程研究的內容包括(軟體開發技術)、(軟體工程管理) 資料流圖的型別有(交換型)、(事務型)
軟體開發環境是全面支援軟體開發全過程的(軟體工具)集合
第四章資料庫設計基礎(一)
資料庫---DB;資料庫管理系統---DBMS;資料庫管理員---DBA;資料庫系統---DBS;資料庫應用系統---DBAS
資料模型所描述的內容分三個部分(資料結構)、(資料操作)、(資料約束)
邏輯資料模型分(層次模型)、(網狀模型)、(關係模型)、(面向物件模型)
E-R模型---實體關係模型，主要由實體、屬性、聯絡組成，聯絡分：1對1，1對多，多對多;
以二維表為基本結構所建立的模型稱為關係模型，關係模型採用二維表來表示，簡稱表，由行和列組成，行稱為元組或記錄，列稱為欄位 主鍵---唯一標識一個記錄的欄位 外來鍵---一個表的欄位是其他表的主鍵
在資料管理技術的發展過程中，經歷了人工管理階段、檔案系統階段、資料庫系統階段，其中資料獨立性最高的階段是(資料庫系統) 資料庫系統減少了(資料冗餘);資料庫系統的核心是(資料庫管理系統)
用樹型結構來表示實體間聯絡的模型稱為(層次模型) 關係表中的每一行稱為(元組)
關係資料庫管理系統能實現的專門關係運算包括(選擇)、(投影)、(連線)
在關係資料庫中，用來表示實體之間聯絡的是(二維表) 資料庫設計包括兩方面的設計內容(概念設計)、(邏輯設計) 將E-R圖轉換到關係模式時，實體與聯絡都可以表示成(關係)
一個專案具有一個專案主管，一個專案主管可以管理多個專案，則實體“專案主管”與“專案”的聯絡屬於(一對多)
資料獨立性分為邏輯獨立性和物理獨立性，當資料的儲存結構改變時，其邏輯結構可以不變，因此，基於邏輯結構的應用程式不必修改，稱為(邏輯獨立性)
資料庫系統中實現各種資料管理功能的核心軟體稱為(資料庫管理系統DBMS)
關係模型的完整性規則是對關係的某種約束條件，包括實體完整性、(參照完整性)和自定義完整性 資料庫設計基礎(二)
4.1 資料庫系統的基本概念
資料：實際上就是描述事物的符號記錄。
資料的特點：有一定的結構，有型與值之分，如整型、實型、字元型等。
