2016計(jì)算機(jī)二級(jí)ms office 真題

1、1下列關(guān)于棧敘述正確的是（）。棧頂元素最先能被刪除棧頂元素最后才能被刪除棧底元素永遠(yuǎn)不能被刪除棧底元素最先被刪除正確答案：A答疑：【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除。所以選擇A。2下列敘述中正確的是（）。在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化以上說法均不

2、正確正確答案：C答疑：【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C。3某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）。順序結(jié)構(gòu)GOTO跳轉(zhuǎn)選擇（分支）結(jié)構(gòu)重復(fù)（循環(huán)）結(jié)構(gòu)正確答案：B答疑：【解析】1966年Boehm和Jacopini證明了程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方