9月計算機二級C語言考試自測題
考試復習的時候需要同學們明確考試重點，將考試基礎知識與重點知識從頭到尾梳理一遍，另外還需要做一些題。下面是小編為大家搜索整理的計算機二級考試試題，希望能給大家帶來幫助!
一、選擇題。
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). 一個棧的初始狀態為空?，F將元素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。
[2017年9月計算機二級C語言考試自測題]相關文章：
1.2017年9月計算機二級考試C語言滿分練習
2.2017年9月計算機二級考試C語言精選練習題
3.2017年9月計算機二級C語言練習題與和答案
4.2017年9月計算機二級C語言考前指導練習
5.2017年9月計算機二級C語言練習題及答案
6.2017年9月計算機二級C語言練習題與答案
7.2017年9月計算機二級考試C語言強化訓練題
8.計算機二級c語言試題
9.計算機二級C語言復習建議
10.計算機二級C語言每日練習
【9月計算機二級C語言考試自測題】相關文章：
c語言讀書筆記03-23
計算機等級考試二級MS試題含答案07-15
計算機等級考試須知03-15
學前教育宣傳月計劃12-31
大學計算機一級考試試題及答案12-01
人力資源管理師二級考試要點：能力素質定義12-31
12月上海建橋學院計算機等級考試報名11-01
全國計算機等級考試常見的五大誤區11-22
全國計算機等級考試報名須知：如何上傳照片02-20