2017年計算機二級考試C語言知識點

程序設計語言可劃分為低級語言和高級語言兩大類，與高級語言相比，用低級語言開發的程序，其運行效率高，但開發效率低。以下是關於計算機二級考試C語言知識點，希望大家認真閲讀!

　　一、基本概念

在計算機中，程序設計語言可劃分為低級語言和高級語言兩大類，與高級語言相比，用低級語言開發的程序，其運行效率高，但開發效率低。與程序設計相關的基本概念如下。

(1)低級語言：又稱面向機器語言，它是特定的計算機系統所固有的語言。

(2)彙編語言：是機器語言的一種提升，它使用了一些助記符來表示機器指令中的操作碼和操作數。但它仍然是一種和計算機機器語言十分接近的語言，使用起來仍然不太方便。

(3)高級語言：與人們的自然語言比較接近，使用起來很方便，也極大的提高了程序設計效率。

(4)編譯程序：也稱編譯器，將源程序翻譯成目標語言程序，然後在計算機上運行目標程序。雖然執行效率高，但編寫出來的程序可讀性很差，且難以修改和維護。

(5)解釋程序：也稱解釋器，它或者直接解釋執行源程序，或者將源程序翻譯成某種中間代碼後再加以執行。

(6)程序設計語言：程序設計語言的定義都涉及語法、語義和語用等方面。

(7)語法是指由程序語言的基本符號組成程序中的各個語法成分(包括程序)的一組規則，其中由基本字符構成的符號(單詞)書寫規則稱為詞法規則，由符號構成語法成分的規則稱為語法規則。

(8)語義是程序語言中按語法規則構成的各個語法成分的含義，分為靜態語義和動態語義。

(9)語用表示了構成語言的`各個記號和使用者的關係，涉及符號的來源、使用和影響。

(10)語境是指理解和實現程序設計語言的環境，包括編譯環境和運行環境。

　　二、程序設計語言的分類

1.命令式程序設計語言

命令式程序設計語言是基於動作的語言，在這種語言中，計算被看成是動作的序列。

結構化程序設計語言屬於命令式語言類，其結構特性主要有：一是用自頂向下逐步精化的方法編程，二是按照模塊組裝的方法編程，三是程序只包含順序、判定(分支)及循環結構，而且每種構造只允許單入口和單出口。C語言、PASCAl等都是典型的結構化程序設計語言。

2.面向對象程序設計語言

面向對象的程序設計在很大程度上應歸功於從模擬領域發展起來的Simula，Simula提出了類和對象的概念。C++、Java和smalltalk是面向對象程序設計語言的代表。

3.函數式程序設計語言

函數式程序設計語言是一類以λ-演算為基礎的語言，其概念來自於Lisp，一個在 1958年為了人工智能應用而設計的語言。函數是一種對應規則(映射)，它使定義域中每個元素和值域中唯一的元素對應。

函數定義1：Square[x]:=x×x

函數定義2：Plustwo[x]:= Plusone[Plusone[x]]

函數定義3：fact[n]:=if n =0 then 1 else n×fact[n-1]

4.邏輯型程序設計語言

邏輯型程序設計語言是一類以形式邏輯為基礎的語言，其代表是建立在關係理論和一階謂詞理論基礎上的Prolog(Programming in Logic)。Prolog程序是一系列事實、數據對象或事實間的具體關係和規則的集合。通過查詢操作把事實和規則輸入數據庫。用户通過輸入查詢來執行程序。在 Prolog中，關鍵操作是模式匹配，通過匹配一組變量與一個預先定義的模式並將該組變量賦給該模式來完成操作。

　　三、程序設計語言的基本成分

1.數據成分

數據成分指的是一種程序語言的數據類型。

(1)常量和變量

按照程序運行時數據的值能否改變，將數據分為常量和變量。變量具有左值和右值，在程序運行過程中其右值可以改變;常量只有右值，在程序運行過程中不能改變。

(2)全局變量和局部變量

按照數據的作用域範圍，可分為全局變量和局部變量。系統為全局變量分配的存儲空間在程序運行的過程中一般是不改變的，而為局部變量分配的存儲單元是動態改變的。

(3)數據類型

按照數據組織形式不同可將數據分為基本類型、用户定義類型、構造類型和其他類型。

基本類型：整型(int)、字符型(char)、實型(float、double)和布爾類型(bool)。

特殊類型：空類型(void)。

用户定義類型：枚舉類型(enum)。

構造類型：數組、結構、聯合。

指針類型：type *。

抽象數據類型：類類型。