- 相關(guān)推薦
2017年計算機(jī)二級MS office預(yù)測試題及答案
1.一個棧的初始狀態(tài)為空.現(xiàn)將元素1、2、3、4,5、A、B、C、D、E依次人棧,然后再依次出棧,則元素出棧的順序是( ).
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2.下列敘述中正確的是( ).
A.循環(huán)隊列有隊頭和隊尾兩個指針,因此,循環(huán)隊列是非線性結(jié)構(gòu)
B.在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C.在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的
3.在長度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是( ).
A.O(n)
B.O(n2)
C.O(1og2n)
D.O(n1og2n)
4.下列敘述中正確的是( ).
A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是( ).
A.控制流
B.事件驅(qū)動
C.模塊調(diào)用
D.數(shù)據(jù)流
6.在軟件開發(fā)中,需求分析階段可以使用的工具是( ).
A.N-S圖
B.DFD圖
C.PAD圖
D.程序流程圖
7.在面向?qū)ο蠓椒ㄖ,不屬?ldquo;對象”基本特點的是( ).
A.一致性
B.分類性
C.多態(tài)性
D.標(biāo)識唯一性
8.一間宿舍可住多個學(xué)生,則實體宿舍和學(xué)生之間的聯(lián)系是( ).
A.一對一
B.一對多
C.多對一
D.多對多
9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中,數(shù)據(jù)共享最好的是( ).
A.人工管理階段
B.文件系統(tǒng)階段
C.數(shù)據(jù)庫系統(tǒng)階段
D.三個階段相同
10.有三個關(guān)系R、S和T如下:
由關(guān)系R和S通過運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為( ).
A.笛卡爾積
B.交
C.并
D.自然連接
>>>參考答案<<<
1.B【解析】棧是先進(jìn)后出的原則組織數(shù)據(jù),所以入棧最早的最后出棧,所以選擇B。
2.D【解析】循環(huán)隊列有隊頭和隊尾兩個指針,但是循環(huán)隊列仍是線性結(jié)構(gòu)的,所以A錯誤;在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況,所以B與C錯誤。
3.C【解析】當(dāng)有序線性表為順序存儲時才能用二分法查找。可以證明的是對于長度為n的有序線性表,在最壞情況下,二分法查找只需要比較l092n次,而順序查找需要比較n次。
4.A【解析】鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu),所以B與C錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成,增加了存儲空間,所以D錯誤。
5.D【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流,即沿箭頭方向傳送數(shù)據(jù)的通道,一般在旁邊標(biāo)注數(shù)據(jù)流名。
6.B【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD圖),數(shù)據(jù)字典(DD),判定樹與判定表,所以選擇B。
7.A【解析】對象有如下一些基本特點:標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A。
8.B【解析】因為一間宿舍可以住多個學(xué)生即多個學(xué)生住在一個宿舍中,但一個學(xué)生只能住一間宿舍,所以實體宿舍和學(xué)生之間是一對多的關(guān)系。
9.C【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個階段結(jié)構(gòu)簡單,使用方便邏輯性強(qiáng)物理性少,在各方面的表現(xiàn)都最好,一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位,所以選擇C。
10.D【解析】自然連接是一種特殊的等值連接,它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組,并且在結(jié)果中把重復(fù)的屬性列去掉,所以根據(jù)T關(guān)系中的有序組可知R與s進(jìn)行的是自然連接操作。
【計算機(jī)二級MS office預(yù)測試題及答案】相關(guān)文章:
計算機(jī)二級考試MS Office習(xí)題及答案10-05
計算機(jī)二級ms office考試設(shè)置技巧06-02
2016年計算機(jī)二級office考試預(yù)測題及答案09-13
全國計算機(jī)二級考試Office操作試題及答案10-13
2017年計算機(jī)等級考試MS Office試題10-24