- 相關(guān)推薦
2017年9月國(guó)家計(jì)算機(jī)二級(jí)考試試題
利用計(jì)算機(jī)進(jìn)行定量研究，不僅在自然科學(xué)中發(fā)揮了重大的作用，在社會(huì)科學(xué)和人文學(xué)科中也是如此。以下是關(guān)于國(guó)家計(jì)算機(jī)二級(jí)考試試題，歡迎大家參考!
一、選擇題。
1). 下列關(guān)于棧的描述中正確的是( )
A.在棧中只能插入元素而不能刪除元素
B.在棧中只能刪除元素而不能插入元素
C.棧是特殊的線性表，只能在一端插入或刪除元素
D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素
正確答案：C
答案解析：棧是限定在一端進(jìn)行插入與刪除的線性表，在棧中，允許插入與刪除的一端稱(chēng)為棧頂，不允許插入與刪除的另一端稱(chēng)為棧底。
2). 在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=9，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為( )
A.2
B.3
C.4
D.5
正確答案：B
答案解析：循環(huán)隊(duì)列中，rear表示尾指針，front表示頭指針，當(dāng)有元素入隊(duì)時(shí)，rear=rear+1，而元素出隊(duì)的時(shí)候，front=front+1，當(dāng)rear值大于front值時(shí)，隊(duì)列中的元素個(gè)數(shù)為rear-front，當(dāng)rear的值小于front時(shí)，列隊(duì)中的元素個(gè)數(shù)為rear-front+m(m表示隊(duì)列的容量)。
3). 數(shù)據(jù)處理的最小單位是( )
A.數(shù)據(jù)
B.數(shù)據(jù)元素
C.數(shù)據(jù)項(xiàng)
D.數(shù)據(jù)結(jié)構(gòu)
正確答案：C
4). 棧和隊(duì)列的共同點(diǎn)是( )
A.都是先進(jìn)后出
B.都是先進(jìn)先出
C.只允許在端點(diǎn)處插入和刪除元素
D.沒(méi)有共同點(diǎn)
正確答案：C
5). 在深度為5的滿(mǎn)二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為
A.32
B.31
C.16
D.15
正確答案：C
答案解析：滿(mǎn)二叉樹(shù)是指除最后一層外,每一層上的所有結(jié)點(diǎn)都有兩個(gè)葉子結(jié)點(diǎn)。在滿(mǎn)二叉樹(shù)中,層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值,即在滿(mǎn)二叉樹(shù)的第k層上有2k-1個(gè)結(jié)點(diǎn),且深度為m的滿(mǎn)二叉樹(shù)有2m-1個(gè)結(jié)點(diǎn)。
6). 一個(gè)棧的初始狀態(tài)為空�，F(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中個(gè)位上為偶數(shù)的數(shù)取出，并按原來(lái)從高位到低位相反的順序組成一個(gè)新數(shù)，作為函數(shù)值返回。
例如，輸入一個(gè)整數(shù)27638496，函數(shù)返回值為64862。
請(qǐng)?jiān)诔绦虻南聞澗�處填入正確的內(nèi)容并將下劃線刪除，使程序得出正確的結(jié)果。注意：部分源程序在文件BLANKl.C中。
不得增行或刪行，也不得更改程序的結(jié)構(gòu)!#include
unsigned long fun(unsigned long n){unsigned long x=0;int t;
【9月國(guó)家計(jì)算機(jī)二級(jí)考試試題】相關(guān)文章：
國(guó)家計(jì)算機(jī)二級(jí)試題及答案09-01
2017年國(guó)家計(jì)算機(jī)二級(jí)《MSOffice》考試試題及答案10-06
2017年3月國(guó)家計(jì)算機(jī)二級(jí)考試試題及答案09-21
計(jì)算機(jī)二級(jí)考試模擬試題及答案07-27