計算機技術的內容非常廣泛,可粗分為計算機系統技術、計算機器件技術、計算機部件技術和計算機組裝技術等幾個方面。下面是小編整理的關於計算機等級考試二級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。
二、程式填空題(共18分)
41、給定程式中,函式fun的作用是:不斷從終端讀入整數,由變數a統計大於0的個數,用變數c來統計小於0的個數,當輸入0時結束輸入,並通過形參pa和pb把統計的資料傳回主函式進行輸出。
請在程式的下劃線處填入正確的內容並把下劃線刪除,使程式得出正確的結果。注意:源程式存放在BLANKl.C中。
不得增行或刪行,也不得更改程式的結構!試穎程式.