練習做多了自然會形成自己的做題方法和速度,以下是本站小編搜尋整理的一份2017下半年計算機二級《C語言》備考試題(有答案),供參考練習,預祝考生們考出自己理想的成績!想了解更多相關資訊請持續關注我們應屆畢業生考試網!
1). 對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為( )
A.9
B.10
C.45
D.90
正確答案:C
答案解析:線性表的長度為n,最壞情況下氣泡排序需要比較的次數為n(n -1)/2。
2). 以下敘述中錯誤的是( )
函式用於從終端讀入字串
har函式用於從磁碟檔案讀入字元
s函式用於把字串輸出到檔案
te函式用於以二進位制形式輸出資料到檔案
正確答案:B
答案解析:本題考查的是輸入輸出函式的使用,gets和 getchar函式用於從標準輸入裝置終端讀入字串和字元,並非從磁碟檔案讀入,fputs用於把字串輸出到檔案,fwrite用於以二進位制形式輸出資料到檔案。
3). 設有說明int(*ptr)[M];其中的識別符號ptr是( )。
A.M個指向整型變數的指標
B.指向M個整型變數的函式指標
C.一個指向具有M個整型元素的一維陣列的指標
D.具有M個指標元素的一維指標陣列,每個元素都只能指向整型變數
正確答案:C
答案解析:根據C語言的語法規則可知,int(*ptr)[M]中的識別符號ptr是一個指向具有M個整型元素的一維陣列指標。
4). 以下敘述中正確的是( )
A.結構體變數的地址不能作為實參傳給函式
B.結構體陣列名不能作為實參傳給函式
C.即使是同類型的結構體變數,也不能進行整體賦值
D.結構體中可以含有指向本結構體的指標成員
正確答案:D
答案解析:一個結構體變數包含若干成員,這些成員可以是數值型別、字元型別、陣列型別,也可以是指標型別,甚至可以是正在定義的結構體型別指標。用結構體變數作實參時,採取的是″值傳遞″的方式,將結構體變數所佔的記憶體單元的內容全部順序傳遞給形參。形參也必須是同類型的結構體變數。結構體陣列作為引數時,採取了″地址傳遞″的方式,形參須為同類型的結構指標或者形參結構陣列。
5). 以下選項中與 if(a==1)a=b; else a++; 語句功能不同的switch語句是( )
ch(a==1) {case 0:a=b;break; case 1:a++; }
ch(A {case 1:a=b;break; default : a++; }
ch(A {default:a++;break; case 1:a=b; }
ch(a==1) {case 1:a=b;break; case 0:a++; }
正確答案:A
答案解析:if else語句的含義是,如果變數a的值等於1,則把變數b的值賦給變數a,否則,變數a的值加1。在本題的4個選項中,與其含義不同的是選項A,表示如果變數a的值等於1,則把變數a的值加1,否則,把變數b的值賦給變數a。
6). 設樹T的深度為4,其中度為1,2,3,4的結點個數分別為4,2,1,1。則T中的葉子結點數為( )
A.8
B.7
C.6
D.5
正確答案:B
答案解析:深度為m二叉樹其總結點數為2m -1=24-1=15。總結點數減去度為1,2,3,4的結點個數就是葉子結點數。15-4-2-1-1=7。
7). 以下選項中不合法的識別符號是( )
B.&a
t
D._00
正確答案:B
答案解析:合法的識別符號要滿足組成字元為a~z以及A~Z,數字字元0到9和下劃線,其中數字不開頭,不能是關鍵字。選項B中,&不屬於組成字元,是錯誤的。
8). 下列描述中正確的是( )
A.程式就是軟體
B.軟體開發不受計算機系統的限制
C.軟體既是邏輯實體,又是物理實體
D.軟體是程式、資料與相關文件的集合
正確答案:D
答案解析:計算機軟體與硬體是計算機系統中相互依存的兩部分。計算機軟體是包括程式、資料及相關文件的完整集合。軟體由兩部分組成:一部分是機器可執行的'程式和資料;二是機器不可執行的,與軟體開發、執行、維護、使用等有關的文件。軟體具有以下六個特點:①軟體是一種邏輯實體,而不是物理實體,具有抽象性。②軟體的生產與硬體不同,它沒有明顯的製作過程。③軟體在執行、使用期間不存在磨損、老化問題。④軟體的開發、執行對計算機系統具有依賴性,受計算機系統的限制,這導致了軟體移值的問題。⑤軟體複雜性高,成本昂貴。⑥軟體的開發涉及諸多社會因素。
9). 變數a中的資料用二進位制表示的形式是01011101,變數b中的資料用二進位制表示的形式是11110000。若要求將a的高4位取反,低4位不變,所要執行的運算是
A.a^b
B.a|b
C.a&b
D.a<<4
正確答案:A
答案解析:本題考查的是位運算的知識,對於任何二進位制數,和1進行異或運算會讓其取反,而和0進行異或運算不會產生任何變化,故本題選A。
10). 下列關於棧敘述正確的是( )
A.棧頂元素最先能被刪除
B.棧頂元素最後才能被刪除
C.棧底元素永遠不能被刪除
D.以上三種說法都不對
正確答案:A
答案解析:棧是先進後出的線性表,棧頂的元素最先被刪除,棧底的元素最後被刪除。