c語言二級考試考試內(nèi)容

　　c語言是很多計算機愛好人士必須要考的，其中的二級考試還很難的。下面就是學(xué)習(xí)啦小編給大家整理的c語言二級考試內(nèi)容，希望大家喜歡。

　　全國計算機等級考試二級C語言四本書

　　一、譚浩強《C程序設(shè)計》第三版(這本書只適合考二級，不適合深入學(xué)習(xí))

　　二、二級《公共基礎(chǔ)知識》 高等教育出版社

　　三、歷年真題，而不是模擬題

　　四、二級上機習(xí)題集《南開100題》，也就是俗稱的南開百題，

　　要是筆試部分，那就歷年真題最好不過了，盡量少做模擬題，通過真題反復(fù)練三遍，過是沒問題的，在學(xué)習(xí)的過程中最好邊學(xué)理論知識邊上機實踐驗證。

　　計算機二級c語言考試題庫

　　一、單選題

　　1). 若變量x、y已正確定義并賦值，以下符合C語言語法的表達式是( )

　　A.++x,y=x--

　　B.x+1=y

　　C.x=x+10=x+y

　　D.double(x)/10

　　2). 下列敘述中正確的是( )

　　A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

　　B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

　　C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D.算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

　　3). 待排序的關(guān)鍵碼序列為(15，20，9，30，67.65，45，90)，要按關(guān)鍵碼值遞增的順序排序，采取簡單選擇排序法，第一趟排序后關(guān)鍵碼15被放到第( )個位置。

　　A.2

　　B.3

　　C.4

　　D.5

　　4). 以下結(jié)構(gòu)體類型說明和變量定義中正確的是( )

　　A.typedef struct { int n; char c; } REC; REC t1,t2;

　　B.struct REC ; { int n; char c; }; REC t1,t2;

　　C.typedef struct REC; { int n=0; char c=′A′; } t1,t2;

　　D.struct { int n; char c; } REC; REC t1,t2;

　　二、程序填空題

　　函數(shù)fun的功能是：輸出a所指數(shù)組中的前n個數(shù)據(jù)，要求每行輸出5個數(shù)。

　　請在程序的下畫線處填入正確的內(nèi)容并把下畫線刪除，使程序得出正確的結(jié)果。

　　注意：源程序存放在考生文件夾下的BLANKl.C中。不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

　　三、程序設(shè)計題

　　請編寫函數(shù)fun，函數(shù)的功能是查找X在s所指數(shù)組中下標(biāo)的位置，并作為函數(shù)值返回，若x不存在，則返回-l。

　　注意：部分源程序在文件PROG1.C文件中，請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

　　試題程序：

　　計算機二級c語言考試題庫答案

　　一、單選題

　　1.正確答案：A

　　答案解析：用逗號將表達式連接起來的'式子稱為逗號表達式。其表達式的一般形式為：表達式1，表達式2，……，表達式n。最后一個表達式的值就是此逗號表達式的值。所以選項A為C語言中的逗號表達式。賦值表達式的左側(cè)只能是變量，不能是常量或表達式。強制類型轉(zhuǎn)換表達式的形式為：(類型名)(表達式)，其中(類型名)稱為強制類型轉(zhuǎn)換運算符，數(shù)據(jù)類型兩邊的圓括號不能省略。

　　2.正確答案：D

　　答案解析：算法的復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，算法的工作量用算法所執(zhí)行的基本運算次數(shù)來度量，而算法所執(zhí)行的基本運算次數(shù)是問題規(guī)模的函數(shù)，即算法的工作量=f(n)，其中n是問題的規(guī)模;算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。根據(jù)各自的定義可知，算法的時間復(fù)雜度與空間復(fù)雜度并不相關(guān)。

　　3.正確答案：B

　　答案解析：選擇排序的基本思想是掃描整個線性表，從中選出最小的元素，將它交換到表的最前面，然后對剩下的子表采用同樣的方法，直到子表為空。所以第一趟排序后，將選出最小的元素9放在第一個位置，元素15則被交換放在第三個位置。

　　4.正確答案：A

　　答案解析：定義結(jié)構(gòu)體類型的一般形式為：struct 結(jié)構(gòu)體名 {成員列表};struct 結(jié)構(gòu)體名后不能加″;″號，所以選項B、C)錯誤，選項D中定義無名稱的結(jié)構(gòu)體類型同時定義結(jié)構(gòu)體變量形式應(yīng)為struct t1，t2;選項A為用戶自定義類型，其為正確的定義形式。

　　全國計算機二級c語言公共基礎(chǔ)知識考試內(nèi)容

　　一、C語言程序的結(jié)構(gòu)

　　1、 程序的構(gòu)成,main函數(shù)和其他函數(shù)。

　　2、 頭文件,數(shù)據(jù)說明,函數(shù)的開始和結(jié)束標(biāo)志以及程序中的注釋。

　　3、 源程序的書寫格式。

　　4、 C語言的風(fēng)格。

　　二、數(shù)據(jù)類型及其運算

　　1、 C的數(shù)據(jù)類型(基本類型,構(gòu)造類型,指針類型,無值類型)及其定義方法。

　　2、 C運算符的種類、運算優(yōu)先級和結(jié)合性。

　　3、 不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。

　　4、 C表達式類型(賦值表達式,算術(shù)表達式,關(guān)系表達式,邏輯表達式,條件表達式,逗號表達式)和求值規(guī)則。二級各科考試的公共基礎(chǔ)知識大綱及樣題見高等教育出版社出版的《全國計算機等級考試二級教程——公共基礎(chǔ)知識(2013年版)》的附錄部分。

　　三、基本語句

　　1、 表達式語句,空語句,復(fù)合語句。

　　2、 輸入輸出函數(shù)的調(diào)用,正確輸入數(shù)據(jù)并正確設(shè)計輸出格式。

　　四、選擇結(jié)構(gòu)程序設(shè)計

　　1、 用if 語句實現(xiàn)選擇結(jié)構(gòu)。

　　2、 用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)。

　　3、 選擇結(jié)構(gòu)的嵌套。

　　五、循環(huán)結(jié)構(gòu)程序設(shè)計

　　1、 for循環(huán)結(jié)構(gòu)。

　　2、 while和do-while循環(huán)結(jié)構(gòu)。

　　3、 continue語句和break語句。

　　4、 循環(huán)的嵌套。

　　六、數(shù)組的定義和引用

　　1、 一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。

　　2、 字符串與字符數(shù)組。

　　七、函數(shù)

　　1、 庫函數(shù)的正確調(diào)用。

　　2、 函數(shù)的定義方法。

　　3、 函數(shù)的類型和返回值。

　　4、 形式參數(shù)與實在參數(shù),參數(shù)值的傳遞。

　　5、 函數(shù)的正確調(diào)用,嵌套調(diào)用,遞歸調(diào)用。

　　6、 局部變量和全局變量。

　　7、 變量的存儲類別(自動,靜態(tài),寄存器,外部),變量的作用域和生存期。

　　八、編譯預(yù)處理

　　1、 宏定義和調(diào)用(不帶參數(shù)的宏,帶參數(shù)的宏)。

　　2、 “文件包含冶處理。

　　九、指針

　　1、 地址與指針變量的概念,地址運算符與間址運算符。

　　2、 一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量的定義。通過指針引用以上各類型數(shù)據(jù)。