當前位置:才華齋>IT認證>計算機等級>

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

計算機等級 閱讀(2.79W)

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

2017年計算機二級考試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 *。

抽象資料型別:類型別。