2017年計算機二級語言程序設計

計算機二級考核計算機基礎知識和使用一種高級計算機語言編寫程序以及上機調試的基本技能。下面是小編收集的計算機二級語言程序設計，希望大家認真閲讀!

　　第一部分公共基礎部分知識歸納 數據結構與算法

算法---是一組嚴謹地定義運算順序的規則

算法的基本要素---一是對數據對象的運算和操作，二是算法的控制結構 算法設計基本方法---列舉法、歸納法、遞推、遞歸、減半遞推 算法的複雜度---包括時間複雜度和空間複雜度 時間複雜度---執行算法所需的計算工作量 空間複雜度---執行算法所需的內存空間

數據結構---相互有關聯的數據元素的集合。如春、夏、秋、冬;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 數據庫系統的基本概念

數據：實際上就是描述事物的符號記錄。

數據的特點：有一定的結構，有型與值之分，如整型、實型、字符型等。