點擊查看：2018年3月計算機二級C語言考前沖刺試卷及答案匯總

　　一、選擇題

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

　　A.循環隊列

　　B.帶鏈隊列

　　C.二叉樹

　　D.帶鏈棧

　　正確答案：C

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

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

　　A.while((s[i++]=getchar())!=′\n′);s[i]=′\0′;

　　B.scanf(″%s″,s);

　　C.gets(s);

　　D.do{ scanf(″%c″,&s[i]); }while(s[i++]!=′\n′); s[i]=′\0′;

　　正確答案：B

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

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

　　A.++x,y=x--

　　B.x+1=y

　　C.x=x+10=x+y

　　D.double(x)/10

　　正確答案：A

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

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

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

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

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

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

　　正確答案：D

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

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

　　A.程序就是軟件

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

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

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

　　正確答案：D

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

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關推薦：

　　2018全國計算機等級考試備考經驗及應試技巧匯總

　　各地2018年全國計算機等級考試準考證打印時間匯總

　　2018年全國計算機等級考試必做試題匯總(各科目)

　　2018年全國計算機等級考試復習知識點匯總(各科目)

　　2018年全國計算機等級考試時間|教材目錄（2018年版）

　　報名方法|考試內容|考試大綱|2018計算機等級考試科目

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南