精選計(jì)算機(jī)二級(jí)MSOffice考試歷年真題

一、選擇題

1.一個(gè)棧的初始狀態(tài)為空，現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次人棧，然后再依次出棧，則元素出棧的順序是()。

A.12345ABCDE

B.EDCBA54321

C.ABCDEl2345

D.54321EDCBA

正確答案：B

本題考查棧的特性，棧是按照“后進(jìn)先出”的原則組織數(shù)據(jù)的。所以出棧順序是EDC-BA54321。

2.下列敘述中正確的是()。

A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)的中元素的報(bào)考變化情況

C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)的中元素的報(bào)考變化情況

D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的

正確答案：D

循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)首指針和隊(duì)尾指針共同決定的，元素的報(bào)考變化也是通過隊(duì)首指針和隊(duì)尾指針來反映的，當(dāng)隊(duì)首等于隊(duì)尾時(shí)，隊(duì)列為空。

3.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，壞情況下需要比較的次數(shù)是()。

正確答案：C

4.下列敘述中正確的是()。

A. 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

B. 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(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ǔ)空間

正確答案：A

順序存儲(chǔ)方式是把邏輯上相鄰的節(jié)點(diǎn)存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中，節(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。其優(yōu)點(diǎn)是占用少的存儲(chǔ)空間，所以選項(xiàng)D錯(cuò)誤。順序存儲(chǔ)結(jié)構(gòu)可以存儲(chǔ)二叉樹這樣的非線性結(jié)構(gòu)，所以選項(xiàng)B錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也可以存儲(chǔ)線性表，所以選項(xiàng)C錯(cuò)誤。

5.在數(shù)據(jù)流圖中，帶有箭頭的線段表示的是()。

A)控制流

B)數(shù)據(jù)流

C)模塊調(diào)用

D)事件驅(qū)動(dòng)

正確答案：B

6.在軟件開發(fā)中，需求分析階段可以使用的工具是()

正確答案：B

結(jié)構(gòu)化分析常用工具：數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)。詳細(xì)設(shè)計(jì)階段常用的工具：程序流程圖，N—S圖，PAD圖，HIP0圖。

7.在面向?qū)ο蠓椒ㄖ校粚儆?“ 對(duì)象 ” 基本特點(diǎn)的是

A ) 一致性

B ) 分類性

C ) 多態(tài)性

D ) 標(biāo)識(shí)一性

正確答案：A

8.一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是()。

A.一對(duì)一

B.一對(duì)多

C.多對(duì)一

D.多對(duì)多

正確答案：B

解析】?jī)蓚€(gè)實(shí)體間的聯(lián)系可以分為3種：一對(duì)一、一對(duì)多或多對(duì)一、多對(duì)多。由于一個(gè)宿舍可以住多個(gè)學(xué)生，所以它們的聯(lián)系是一對(duì)多聯(lián)系。

9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享的是()

A.人工管理階段

B.文件系統(tǒng)階段

C.數(shù)據(jù)庫系統(tǒng)階段

D.三個(gè)階段相同

正確答案：C

在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享的是數(shù)據(jù)庫系統(tǒng)階段(見前面的表1.2)。因此本題的正確答案是C。

10.有三個(gè)關(guān)系R、S和T如下：

正確答案：D

解析：自然連接是一種特殊的等值連接。當(dāng)關(guān)系R和S有相同的屬性組，且該屬性組的值相等時(shí)的連接稱為自然連接。

以上試題來源：233網(wǎng)校。