利用計算機進行定量研究,不僅在自然科學中發揮了重大的作用,在社會科學和人文學科中也是如此。以下是關於國家計算機二級考試試題,歡迎大家參考!
一、選擇題。
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;