一、選擇題
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)、儲存本次活動的宣傳海報設計為“”。