2017年9月國家計算機二級考試試題

利用計算機進行定量研究，不僅在自然科學中發揮了重大的作用，在社會科學和人文學科中也是如此。以下是關於國家計算機二級考試試題，歡迎大家參考!

　　一、選擇題。

1). 下列關於棧的描述中正確的是( )

A.在棧中只能插入元素而不能刪除元素

B.在棧中只能刪除元素而不能插入元素

C.棧是特殊的線性表，只能在一端插入或刪除元素

D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

正確答案：C

答案解析：棧是限定在一端進行插入與刪除的線性表，在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。

2). 在一個容量為15的迴圈佇列中，若頭指標front=6，尾指標rear=9，則迴圈佇列中的元素個數為( )

A.2

B.3

C.4

D.5

正確答案：B

答案解析：迴圈佇列中，rear表示尾指標，front表示頭指標，當有元素入隊時，rear=rear+1，而元素出隊的時候，front=front+1，當rear值大於front值時，佇列中的元素個數為rear-front，當rear的值小於front時，列隊中的元素個數為rear-front+m(m表示佇列的容量)。

3). 資料處理的最小單位是( )

A.資料

B.資料元素

C.資料項

D.資料結構

正確答案：C

4). 棧和佇列的共同點是( )

A.都是先進後出

B.都是先進先出

C.只允許在端點處插入和刪除元素

D.沒有共同點

正確答案：C

5). 在深度為5的'滿二叉樹中,葉子結點的個數為

A.32

B.31

C.16

D.15

正確答案：C

答案解析：滿二叉樹是指除最後一層外,每一層上的所有結點都有兩個葉子結點。在滿二叉樹中,層上的結點數都達到最大值,即在滿二叉樹的第k層上有2k-1個結點,且深度為m的滿二叉樹有2m-1個結點。

6). 一個棧的初始狀態為空。現將元素1,2,3,A,B,C依次入棧，然後再依次出棧，則元素出棧的順序是( )

A.1,2,3,A,B,C

B.C,B,A,1,2,3

C.C,B,A,3,2,1

D.1,2,3,C,B,A

正確答案：C

答案解析：棧是按照″先進後出″或″後進先出″的原則組織資料的。所以出棧順序是CBA321。

　　二、程式填空題

下列給定程式中，函式fun的功能是：將形參n中個位上為偶數的數取出，並按原來從高位到低位相反的順序組成一個新數，作為函式值返回。

例如，輸入一個整數27638496，函式返回值為64862。

請在程式的下劃線處填入正確的內容並將下劃線刪除，使程式得出正確的結果。注意：部分源程式在檔案BLANKl.C中。

不得增行或刪行，也不得更改程式的結構!#include

unsigned long fun(unsigned long n){unsigned long x=0;int t;