計算機二級考試題庫及答案大綱

　　一、選擇題

1.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、c、D、E依次入棧，然後再依次出棧，則元素出棧的順序是(　　)。

A.12345ABCDE

A54321

El2345

D.54321EDCBA

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

A.循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構

B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的

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

A.0(n)

B.0(/22)

C.0(1092n)

D.0(nl092n)

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

A.順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的

B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

D.鏈式存儲結構比順序存儲結構節省存儲空間

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

A.控制流

B.事件驅動

C.模塊調用

D.數據流

【答案解析】

1.B【解析】棧是先進後出的原則組織數據，所以入棧最早的最後出棧，所以選擇B。

2.D【解析】循環隊列有隊頭和隊尾兩個指針，但是循環隊列仍是線性結構的`，所以A錯誤;在循環隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態變化情況，所以B與C錯誤。

3.C【解析】當有序線性表為順序存儲時才能用二分法查找。可以證明的是對於長度為/1的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較N次。

4.A【解析】鏈式存儲結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤。鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，增加了存儲空間，所以D錯誤。

5.D【解析】數據流圖中帶箭頭的線段表示的是數據流，即沿箭頭方向傳送數據的通道，一般在旁邊標註數據流名。

　　二、操作題

【背景素材】

為了使我校大學生更好地進行職場定位和職業準備，提高就業能力，我校學工處將於2013年4月29日(星期五)19:30—21:30在校國際會議中心舉辦題為“領慧講堂——大學生人生規劃”就業講座，特別邀請資深媒體人、著名藝術評論家趙蕈先生擔任演講嘉賓。

請根據上述活動的描述，利用Microsoft Word製作一份宣傳海報(宣傳海報的樣式請參考“Word-海報參考樣式.docx”文件)，要求如下：

(1)、請調整文檔版面，要求頁面高度35釐米，頁面寬度27釐米，頁邊距(上、下)為5釐米，頁邊距(左、右)為3釐米，並將考生文件夾下的圖片“Word-海報背景圖片.jpg”設置為海報背景。

(2)、請根據“Word-海報參考樣式.docx”文件，調整海報內容文字的字號、字體和顏色。

(3)、根據頁面佈局需要，調整海報內容中“報告題目”、“報告人”、“報告日期”、“報告時間”、“報告地點”信息的段落間距。

(4)、請在“報告人：”位置後面輸入報告人姓名(趙蕈)。

(5)、請在“主辦：校學工處”位置後另起一頁，並設置第2頁的頁面紙張大小為A4篇幅，紙張方向設置為“橫向”，頁邊距為“普通”頁邊距定義。

(6)、請在新頁面的“日程安排”段落下面，插入本次活動的日程安排表(請參考“Word-活動日程安排.xlsx”文件)，要求如若Excel文件中的內容發生變化，Word文檔中的日程安排信息隨之發生變化。

(7)、請在新頁面的“報名流程”段落下面，插入本次活動的報名流程(學工處報名、確認坐席、領取資料、領取門票)，並根據參考示例文件調整報名流程的顯示方式。

(8)、請設置“報告人介紹”段落下面的文字排版佈局為參考示例文件中所示的樣式。

(9)、請更換報告人照片為考生文件夾下的“Pic2.jpg”圖片，將該圖片調整到適當位置，並不要遮擋文檔中的文字內容。

(10)、保存本次活動的宣傳海報設計為“”。