全國計(jì)算機(jī)二級備考試題及答案2016
1.一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、c、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )。
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
2.下列敘述中正確的是( )。
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的
3.在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.0(n)
B.0(/22)
C.0(1092n)
D.0(nl092n)
4.下列敘述中正確的是( )。
A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B.順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間
5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。
A.控制流
B.事件驅(qū)動(dòng)
C.模塊調(diào)用
D.數(shù)據(jù)流
【答案解析】
1.B【解析】棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B。
2.D【解析】循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A錯(cuò)誤;在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B與C錯(cuò)誤。
3.C【解析】當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找�？梢宰C明的是對于長度為/1的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較N次。
4.A【解析】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B與C錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D錯(cuò)誤。
5.D【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。
【全國計(jì)算機(jī)二級備考試題及答案】相關(guān)文章：
全國計(jì)算機(jī)二級《Java》備考試題及答案08-22
全國計(jì)算機(jī)二級《C語言》備考測試題及答案07-18
全國計(jì)算機(jī)二級MySQL備考測試題與答案201709-10
全國計(jì)算機(jī)二級考試C語言備考試題及答案09-18
全國計(jì)算機(jī)二級考試C++備考試題及答案解析10-12
計(jì)算機(jī)二級Java備考練習(xí)試題及答案09-23
計(jì)算機(jī)二級《Access》備考試題與答案11-01