計(jì)算機(jī)二級c語言考試題庫及答案
在計(jì)算機(jī)二級考試的題庫中,有哪些與c語言相關(guān)的題目呢?下面是學(xué)習(xí)啦小編給大家整理的計(jì)算機(jī)二級c語言考試題庫及答案,供大家參閱!
計(jì)算機(jī)二級c語言考試題庫
一、單選題
1). 若變量x、y已正確定義并賦值,以下符合C語言語法的表達(dá)式是( )
A.++x,y=x--
B.x+1=y
C.x=x+10=x+y
D.double(x)/10
2). 下列敘述中正確的是( )
A.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大
B.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小
C.一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小
D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系
3). 待排序的關(guān)鍵碼序列為(15,20,9,30,67.65,45,90),要按關(guān)鍵碼值遞增的順序排序,采取簡單選擇排序法,第一趟排序后關(guān)鍵碼15被放到第( )個(gè)位置。
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個(gè)數(shù)據(jù),要求每行輸出5個(gè)數(shù)。
請?jiān)诔绦虻南庐嬀€處填入正確的內(nèi)容并把下畫線刪除,使程序得出正確的結(jié)果。
注意:源程序存放在考生文件夾下的BLANKl.C中。不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
三、程序設(shè)計(jì)題
請編寫函數(shù)fun,函數(shù)的功能是查找X在s所指數(shù)組中下標(biāo)的位置,并作為函數(shù)值返回,若x不存在,則返回-l。
注意:部分源程序在文件PROG1.C文件中,請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號中填入你編寫的若干語句。
試題程序:
計(jì)算機(jī)二級c語言考試題庫答案
一、單選題
1.正確答案:A
答案解析:用逗號將表達(dá)式連接起來的式子稱為逗號表達(dá)式。其表達(dá)式的一般形式為:表達(dá)式1,表達(dá)式2,……,表達(dá)式n。最后一個(gè)表達(dá)式的值就是此逗號表達(dá)式的值。所以選項(xiàng)A為C語言中的逗號表達(dá)式。賦值表達(dá)式的左側(cè)只能是變量,不能是常量或表達(dá)式。強(qiáng)制類型轉(zhuǎn)換表達(dá)式的形式為:(類型名)(表達(dá)式),其中(類型名)稱為強(qiáng)制類型轉(zhuǎn)換運(yùn)算符,數(shù)據(jù)類型兩邊的圓括號不能省略。
2.正確答案:D
答案解析:算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量,算法的工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來度量,而算法所執(zhí)行的基本運(yùn)算次數(shù)是問題規(guī)模的函數(shù),即算法的工作量=f(n),其中n是問題的規(guī)模;算法的空間復(fù)雜度,一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。根據(jù)各自的定義可知,算法的時(shí)間復(fù)雜度與空間復(fù)雜度并不相關(guān)。
3.正確答案:B
答案解析:選擇排序的基本思想是掃描整個(gè)線性表,從中選出最小的元素,將它交換到表的最前面,然后對剩下的子表采用同樣的方法,直到子表為空。所以第一趟排序后,將選出最小的元素9放在第一個(gè)位置,元素15則被交換放在第三個(gè)位置。
4.正確答案:A
答案解析:定義結(jié)構(gòu)體類型的一般形式為:struct 結(jié)構(gòu)體名 {成員列表};struct 結(jié)構(gòu)體名后不能加″;″號,所以選項(xiàng)B、C)錯(cuò)誤,選項(xiàng)D中定義無名稱的結(jié)構(gòu)體類型同時(shí)定義結(jié)構(gòu)體變量形式應(yīng)為struct t1,t2;選項(xiàng)A為用戶自定義類型,其為正確的定義形式。
二、程序填空題
【參考答案】
三、程序設(shè)計(jì)題
【解題思路】
要找出數(shù)組中指定數(shù)據(jù)的下標(biāo),首先定義變量i用于存放數(shù)組下標(biāo),然后使用循環(huán)語句對數(shù)組進(jìn)行遍歷,依次取出一個(gè)數(shù)組元素與指定的數(shù)進(jìn)行比較,若相等,則返回該元素的下標(biāo),否則繼續(xù)判斷下一個(gè)元素,直到數(shù)組結(jié)束。若數(shù)組結(jié)束時(shí)仍沒有找到與指定數(shù)相等的元素,則返回一1。
看了“計(jì)算機(jī)二級c語言考試題庫及答案”的人還看了:
1.全國計(jì)算機(jī)等級考試二級c公共基礎(chǔ)知識(2)
3.2015年計(jì)算機(jī)二級C語言測試題及答案解析
4.2015年9月計(jì)算機(jī)二級C語言高分突破模擬卷匯總