一、單項選擇題
(1) 棧和佇列的共同特點是
A) 都是先進先出
B) 都是先進後出
C) 只允許在端點處插入和刪除元素
D) 沒有共同點
答案： C
(2) 已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A) acbed
B) decab
C) deabc
D) cedba
答案：D
(3) 連結串列不具有的特點是
A) 不必事先估計儲存空間
B) 可隨機訪問任一元素
C) 插入刪除不需要移動元素
D) 所需空間與線性表長度成正比
答案：B
(4) 結構化程式設計的3種結構是
A) 順序結構、選擇結構、轉移結構
B) 分支結構、等價結構、迴圈結構
C) 多分支結構、賦值結構、等價結構
D) 順序結構、選擇結構、迴圈結構
答案：D
(5) 為了提高測試的效率，應該
A) 隨機選取測試資料
B) 取一切可能的輸入資料作為測試資料
C) 在完成編碼以後制定軟體的測試計劃
D) 集中對付那些錯誤群集的程式
答案：D
(6) 演算法的時間複雜度是指
A) 執行演算法程式所需要的時間
B) 演算法程式的長度
C) 演算法執行過程中所需要的基本運算次數
D) 演算法程式中的指令條數
答案：C
(7) 軟體生命週期中所花費用最多的`階段是
A) 詳細設計
B) 軟體編碼
C) 軟體測試
D) 軟體維護
答案：D
(8) 資料庫管理系統DBMS中用來定義模式、內模式和外模式的語言為
A) C
B) Basic
C) DDL
D) DML
答案：C
(9) 下列有關資料庫的描述，正確的是
A) 資料庫是一個DBF檔案
B) 資料庫是一個關係
C) 資料庫是一個結構化的資料集合
D) 資料庫是一組檔案
答案：C
(10) 下列有關資料庫的描述，正確的是
A) 資料處理是將資訊轉化為資料的過程
B) 資料的物理獨立性是指當資料的邏輯結構改變時，資料的儲存結構不變
C) 關係中的每一列稱為元組，一個元組就是一個欄位
D) 如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的關鍵字，則稱其為本關係的外關鍵字
答案：D
二、基本操作題
(1)在名稱為Forml，標題為“輸入”、最大化按鈕不可用的窗體上畫1個名稱為Framel的框架控制元件，其標題為“選擇性別”;再向框架內畫兩個名稱分別為Optionl和Option2的單選按鈕，其標題分別為“男”和“女”，並將單選按鈕Option2設定為選中狀態。請設定相應屬性使得程式執行時，窗體介面如圖所示。
注意：存檔時，將檔案儲存至考生資料夾下，窗體檔名為，工程檔名為。
(2)在名稱為Forml的窗體上畫1個名稱為Labell的標籤，其標題為“計算機等級考試”，且能根據標題內容自動調整大小，有邊框(如圖所示);再在窗體上畫1個名稱為HScrolll的水平滾動條，並將滾動條所能表示的最小值設定為10、最大值設定為20。
要求：編寫適當的事件過程，使得程式執行時，當單擊水平滾動條兩端的箭頭時，能將標籤中的文字大小設定為滾動框當前位置值，程式執行後的介面如圖所示。
注意：程式中不得使用變數，每個事件過程中只能寫一條語句(不得使用選擇語句或迴圈語句)。存檔時必須存放在考生資料夾下，工程檔名為，窗體檔名為。
三、簡單應用題
(1)考生資料夾中有工程檔案。窗體上顯示有一個列表框和一個文字框，且列表框中已有若干列表項。程式的功能是，程式執行時，當用戶在列表框中單擊並選中某個列表項時，該項的內容將顯示到文字框中，使用者可以在文字框中對相關內容進行編輯，按回車鍵後，能夠用編輯好的內容替換被選中的列表項，並自動清空文字框;當雙擊某個列表項時，則從列表框中刪除該列表項;當用戶直接在文字框中鍵入文字並按回車鍵後，則把該文字新增為列表框的一個新列表項，新增完成後，將文字框清空。執行窗體如圖所示。
要求：程式已經給出，但不完整，請將其中的註釋符去掉，把“?”改為正確的內容，以實現上述程式功能。
注意：考生不得修改窗體檔案中已經存在的控制元件和程式。最後程式按原文件名存檔。
(2)考生資料夾中有一個工程檔案。窗體上有兩個文字框和一個標題為“運算”的命令按鈕。程式的功能是，當程式執行時，單擊“運算”按鈕，能夠產生10個1～100之間的隨機整數，並顯示在上面一個文字框中，然後，程式從中找出一個最大值，並將最大值與第1個數互換位置，最後把結果顯示在下面一個文字框中。下圖為程式某次執行的結果。程式已經給出，但不完整，請將其中的註釋符去掉，把“?”改為正確的內容，以實現上述程式功能。
注意：考生不得修改窗體檔案中已經存在的控制元件和程式，最後程式按原檔名存檔。
四、綜合應用題
考生資料夾下有工程檔案，窗體介面如圖所示。考生資料夾下的檔案中有某次歌睦大獎賽10位選手的得分，檔案中的每一行資料包含選手的編號及5位評委的打分。程式執行時，單擊“顯示資料”按鈕，則將檔案的內容讀入二維陣列a中，並將陣列a各元素的值顯示在Textl文字框中;單擊“計算並排序”按鈕，則先計算每位選手的平均分作為最後得分，再按最後得分從高到低排序，最後按序在Listl列表框中顯示各選手的編號和最後得分(每組編號和最後得分用空格隔開作為一行)。單擊“儲存”按鈕，則儲存結果。“顯示資料”和“儲存”按鈕的Click事件過程已經給出，請編寫“計算並排序”按鈕的Click事件過程實現上述功能。
注意：考生不得修改窗體檔案中已經存在的控制元件和程式，在結束程式執行之前，必須單擊“計算並排序”按鈕後，再單擊“儲存”按鈕儲存結果，否則無成績。最後，程式按原檔名存檔。
