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

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

　　一、選擇題。

　　1). 下列關(guān)于棧的描述中正確的是( )

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

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

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

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

　　正確答案：C

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

　　2). 在一個容量為15的循環(huán)隊列中，若頭指針front=6，尾指針rear=9，則循環(huán)隊列中的元素個數(shù)為( )

　　A.2

　　B.3

　　C.4

　　D.5

　　正確答案：B

　　答案解析：循環(huán)隊列中，rear表示尾指針，front表示頭指針，當(dāng)有元素入隊時，rear=rear+1，而元素出隊的時候，front=front+1，當(dāng)rear值大于front值時，隊列中的元素個數(shù)為rear-front，當(dāng)rear的值小于front時，列隊中的元素個數(shù)為rear-front+m(m表示隊列的容量)。

　　3). 數(shù)據(jù)處理的最小單位是( )

　　A.數(shù)據(jù)

　　B.數(shù)據(jù)元素

　　C.數(shù)據(jù)項

　　D.數(shù)據(jù)結(jié)構(gòu)

　　正確答案：C

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

　　A.都是先進(jìn)后出

　　B.都是先進(jìn)先出

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

　　D.沒有共同點

　　正確答案：C

　　5). 在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為

　　A.32

　　B.31

　　C.16

　　D.15

　　正確答案：C

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

　　6). 一個棧的初始狀態(tài)為空。現(xiàn)將元素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

　　答案解析：棧是按照″先進(jìn)后出″或″后進(jìn)先出″的原則組織數(shù)據(jù)的。所以出棧順序是CBA321。

　　二、程序填空題

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

　　例如，輸入一個整數(shù)27638496，函數(shù)返回值為64862。

　　請在程序的下劃線處填入正確的內(nèi)容并將下劃線刪除，使程序得出正確的結(jié)果。注意：部分源程序在文件BLANKl.C中。

　　不得增行或刪行，也不得更改程序的結(jié)構(gòu)!#include

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

【9月國家計算機二級考試試題】相關(guān)文章：

國家計算機二級試題及答案09-01

2017年國家計算機二級《MSOffice》考試試題及答案10-06

計算機二級考試試題08-29

2017年3月國家計算機二級考試試題及答案09-21

vb計算機二級考試試題10-31

計算機二級考試模擬試題及答案07-27

計算機二級考試試題及答案11-08

2017計算機二級考試試題09-09

2017計算機二級考試題08-19

計算機二級考試C++試題06-01