2017年3月計算機二級C語言預測題與答案解析

來源:文萃谷 5.63K

為幫助廣大考生針對性地進行練習,將薄弱環節逐個擊破。以下是本站小編搜索整理的一份2017年3月計算機二級C語言預測題與答案解析,供參考練習,希望對大家有所幫助!想了解更多相關信息請持續關注我們應屆畢業生考試網!

2017年3月計算機二級C語言預測題與答案解析

一、選擇題

1). 下列數據結構中,屬於非線性結構的是( )

A.循環隊列

B.帶鏈隊列

C.二叉樹

D.帶鏈棧

正確答案:C

答案解析:根據數據結構中各數據元素之間的前後件關係的複雜程度,一般將數據結構分為兩大類:線性結構和非線性結構。循環隊列、帶鏈隊列和帶鏈棧都是線性結構,而二叉樹是非線性結構。

2). 設有定義: char s[81]; int i=0; 以下不能將一行(不超過80個字符)帶有空格的字符串正確讀入的語句或語句組是( )

e((s[i++]=get))!=′ ′);s[i]=′′;

f(″%s″,s);

(s);

{ scanf(″%c″,&s[i]); }while(s[i++]!=′ ′); s[i]=′′;

正確答案:B

答案解析:本題考查標準輸入輸出函數和循環語句。gets(s)函數的作用是將輸入的字符讀入字符串s,直到遇到回車。而scanf()函數接收字符串時的結束標誌為回車或者空格。

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

A.++x,y=x--

B.x+1=y

C.x=x+10=x+y

le(x)/10

正確答案:A

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

4). 下列敍述中正確的是( )

A.一個算法的空間複雜度大,則其時間複雜度也必定大

B.一個算法的空間複雜度大,則其時間複雜度必定小

C.一個算法的時間複雜度大,則其空間複雜度必定小

D.算法的時間複雜度與空間複雜度沒有直接關係

正確答案:D

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

5). 下列描述中正確的是( )

A.程序就是軟件

B.軟件開發不受計算機系統的限制

C.軟件既是邏輯實體,又是物理實體

D.軟件是程序、數據與相關文檔的集合

正確答案:D

答案解析:計算機軟件與硬件是計算機系統中相互依存的兩部分。計算機軟件是包括程序、數據及相關文檔的完整集合。軟件由兩部分組成:一部分是機器可執行的程序和數據;二是機器不可執行的,與軟件開發、運行、維護、使用等有關的文檔。軟件具有以下六個特點:①軟件是一種邏輯實體,而不是物理實體,具有抽象性。②軟件的生產與硬件不同,它沒有明顯的製作過程。③軟件在運行、使用期間不存在磨損、老化問題。④軟件的開發、運行對計算機系統具有依賴性,受計算機系統的限制,這導致了軟件移值的問題。⑤軟件複雜性高,成本昂貴。⑥軟件的開發涉及諸多社會因素。

二、程序填空題

函數fun的功能是:輸出a所指數組中的前n個數據,要求每行輸出5個數。

請在程序的下畫線處填入正確的內容並把下畫線刪除,使程序得出正確的結果。

注意:源程序存放在考生文件夾下的BLANKl.C中。不得增行或刪行,也不得更改程序的結構!

熱門標籤