計算機二級c語言考試題庫及答案
在計算機二級考試的題庫中，有哪些與c語言相關(guān)的題目呢？下面是學(xué)習(xí)啦小編給大家整理的計算機二級c語言考試題庫及答案，供大家參閱!
計算機二級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為用戶自定義類型，其為正確的定義形式。
二、程序填空題
【參考答案】
三、程序設(shè)計題
【解題思路】
要找出數(shù)組中指定數(shù)據(jù)的下標(biāo)，首先定義變量i用于存放數(shù)組下標(biāo)，然后使用循環(huán)語句對數(shù)組進行遍歷，依次取出一個數(shù)組元素與指定的數(shù)進行比較，若相等，則返回該元素的下標(biāo)，否則繼續(xù)判斷下一個元素，直到數(shù)組結(jié)束。若數(shù)組結(jié)束時仍沒有找到與指定數(shù)相等的元素，則返回一1。
看了“計算機二級c語言考試題庫及答案”的人還看了：
計算機二級c語言考試題庫及答案
上一篇：計算機二級c語言考試題
下一篇：計算機二級c語言模擬考試題
