答案解析

　　　　一、選擇題

　　(1)A

　　【解析】根據數據結構中各數據元素之間前后間關系的復雜程度，一般將數據結構分為兩大類型：線性結構與非線性結構。

　　如果一個非空的數據結構滿足下列兩個條件：(1)有且只有一個根結點;(2)每一個結點最多有一個前件，也最多有一個后件。則稱該數據結構為線性結構，又稱線性表。

　　所以線性表、棧與隊列、線性鏈表都是線性結構，而二叉樹是非線性結構。

　　(2)D

　　【解析】一個算法的空間復雜度，一般是指執行這個算法所需的內存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數據所占的存儲空間以及算法執行過程中所需要的額外空間。

　　(3)B

　　【解析】軟件設計包括軟件結構設計、數據設計、接口設計和過程設計。其中結構設計是定義軟件系統各主要部件之間的關系;數據設計是將分析時創建的模型轉化為數據結構的定義;接口設計是描述軟件內部、軟件和操作系統之間及軟件與人之間如何通信;過程設計則是把系統結構部件轉換成軟件的過程描述。

　　(4)B

　　【解析】在對程序進行了成功的測試之后將進入程序調試。由程序調試的概念可知：程序調試活動由兩部分組成，其一，根據錯誤的跡象確定程序中錯誤的確切性質、原因和位置;其二，對程序進行修改，排除這個錯誤。它與軟件測試不同，軟件測試是盡可能多地發現軟件中的錯誤，先要發現軟件的錯誤，然后借助一定的調試工具去找出軟件錯誤的位置。由此可知，軟件調試的目的是改正錯誤。

　　(5)B

　　【解析】軟件需求分析階段的工作，可以概括為四個方面：需求獲取、需求分析、編寫需求規格說明書和需求評審。

　　需求獲取的目的是確定對目標系統的各方面需求。涉及到的主要任務是建立獲取用戶需求的方法框架，并支持和監控需求獲取的過程。

　　需求分析是對獲取的需求進行分析和綜合，最終給出系統的解決方案和目標系統的邏輯模型。

　　編寫需求規格說明書作為需求分析的階段成果，可以為用戶、分析人員和設計人員之間的交流提供方便，可以直接支持目標軟件系統的確認，又可以作為控制軟件開發進程的依據。

　　需求評審是對需求分析階段的工作進行復審，驗證需求文檔的一致性、可行性、完整性和有效性。

　　(6)B

　　【解析】程序流程圖(PFD)是一種傳統的、應用廣泛的軟件過程設計表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。

　　(7)A

　　【解析】由于數據的集成性使得數據可為多個應用所共享，特別是在網絡發達的今天，數據庫與網絡的結合擴大了數據關系的應用范圍。數據的共享自身又可極大地減少數據冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數據的不一致性。所謂數據的一致性是指在系統中同一數據的不同出現應保持相同的值，而數據的不一致性指的是同一個數據在系統的不同副本處有不同的值。

　　(8)B

　　【解析】關系模型的邏輯結構是一組關系模式的集合。而E-R圖則是由實體、實體的屬性和實體之間的聯系3個要素組成的。所以將E-R圖轉換為關系模型實際上就是要將實體、實體的屬性和實體之間的聯系轉化為關系。

　　(9)B

　　【解析】查詢過程的查詢表達式用到的關系運算有：選擇、投影、連接。

　　選擇：從關系模式中找出滿足給定條件的元組的操作稱為選擇。

　　投影：從關系模式中指定若干個屬性組成新的關系稱為投影。

　　連接：將兩個關系模式拼接成一個更寬的關系模式，生成的新關系中包含滿足條件的元組。

　　(10)B

　　【解析】從圖中可以看出，關系T是關系R和關系S的簡單合并，而合并的符號為∪，所以答案為T=R∪S。

　　(11)A

　　【解析】參照完整性是在輸入或刪除記錄時，為維持表之間已定義的關系而必須遵循的規則。如果設置了參照完整性，那么當主表中沒有相關記錄時，就不能將記錄添加到相關表中，也不能在相關表中存在匹配的記錄時刪除主表中的記錄，更不能在相關表中有相關記錄時，更改主表中的主關鍵字值。所以本題答案為A。

　　(12)D

　　【解析】一對一關系表現為主表中的每一條記錄只與相關表中的一條記錄相關聯。一個收款口只有一套收款設備，一套收款設備只服務一個收款口，因此"收款口"與"設備"之間是一對一關系。所以本題答案為D。

　　(13)C

　　【解析】為了使保存在不同表中的數據產生聯系，Access數據庫中的每個表必須至少有一個字段能唯一標識每條記錄，這個字段就是主關鍵字。主關鍵字可以是一個字段，也可以是一組字段。為確保主關鍵字段值的唯一性，Access不允許在主關鍵字字段中存入重復值和空值。自動編號字段是在每次向表中添加新記錄時，Access會自動插入唯一順序號。庫中若未設置其他主關鍵字，在保存表時會提示創建主鍵，單擊"是"按鈕，Access為新建的表創建一個"自動編號"字段作為主關鍵字。所以本題答案為C。

　　(14)B

　　【解析】Access常用的數據類型有：文本、備注、數字、日期/時間、貨幣、自動編號、是/否、OLE對象、超級鏈接、查閱向導等，不同的數據類型決定了字段能包含哪類數據。所以本題答案為B。

　　(15)C

　　【解析】輸入掩碼只為"文本"和"日期/時間"型字段提供向導，其他類型沒有向導幫助。另外，如果為某字段定義了輸入掩碼，同時又設置了它的格式屬性，格式屬性將在數據顯示時優先于輸入掩碼的設置。所以本題答案為C。

　　(16)C

　　【解析】邏輯運算符Not：當Not連接的表達式為真時，整個表達式為假。由于關系運算符的優先級大于邏輯運算符，所以條件"Not 工資額>2000"的功能是查詢工資額不大于2000的記錄，即工資額小于等于2000的記錄，也就是除了工資額大于2000以外的記錄。所以本題答案為C。

　　(17)A

　　【解析】由題目中的圖片可以得出：查詢條件的是"數學成績大于數學平均分"，需要顯示的字段是"學號"和"數學"，SQL語句中也應包含這些數據。所以本題答案為A。

　　(18)C

　　【解析】在"設計"視圖中，將"所在單位"的"總計"行設置成group by，將"應發工資"的"總計"行設置成sum就可以按單位統計應發工資總數了。其中group by的作用是定義要執行計算的組;sum的作用是返回字符表達式中值的總和。而count的作用是返回表達式中值的個數，即統計記錄個數。所以本題答案為C。

　　(19)A

　　【解析】VBA程序在一行上寫多個語句時用冒號";"作分隔符。所以本題答案為A。

　　(20)C

　　【解析】Enabled屬性是用于判斷控件是否可用的，而Visible屬性是用于判斷控件是否可見的。題目中要求Command2可用，而Command3不可見，則必須設置Command2的Enabled為True，并且設置Command3的Visible為False。所以本題答案為C。

　　(21)B

　　【解析】在Access中建立查詢時，有時需要以計算或處理日期所得到的結果作為條件，在書寫這類條件時應注意，日期值要用半角的井號"#"括起來。查找"在……和……之間"，應使用between…and…。所以本題答案為B。

　　(22)B

　　【解析】宏是由一個或多個操作組成的集合，其中的每個操作能夠自動地實現特定的功能。宏可以是包含操作序列的一個宏，也可以是一個宏組。如果設計時有很多的宏，將其分類組織到不同的宏組中會有助于數據庫的管理。使用條件表達式可以決定在某些情況下運行宏時，某個操作是否進行。所以本題答案為B。

　　(23)A

　　【解析】使用VBA的邏輯值進行算術運算時，True值被處理為-1，False值被處理為0。所以本題答案為A。

　　(24)D

　　【解析】報表頁眉中的任何內容只能在報表的開始處，即報表的第一頁打印一次;報表頁腳一般是在所有的主體和組頁腳被輸出完成后才會打印在報表的最后面;頁面頁眉中的文字或控件一般輸出顯示在每頁的頂端;頁面頁腳一般包含頁碼或控制項的合計內容，數據顯示安排在文本框和其他一些類型控件中，在報表每頁底部打印。所以本題答案為D。

　　(25)A

　　【解析】Max(字符表達式)的作用是返回表達式值中的最大值。"字符表達式"可以是一個字段名，也可以是一個含字段名的表達式，但所含字段應該是數字數據類型的字段。本題中的字符表達式是字段名，而字段名必需用方括號括起來，所以本題答案為A。

　　(26)D

　　【解析】程序中"n=Len(Str$(m)+Space(5))"的含義是算出字符串總長度，當把正數轉換成字符串時，Str$函數在字符串前面留有一個空格，Space(數值表達式)則返回由數值表達式確定的空格個數組成的空字符串。Str$(m)表示5個字符串，Space(5)表示5個字符串，所以n等于10。故本題答案選D。

　　(27)C

　　【解析】LTrim函數：刪除字符串的開始空格。RTrim函數：刪除字符串的尾部空格。Trim函數：刪除字符串的開始和尾部空格。Ucase函數：將字符串中小寫字母轉化為大寫字母。所以本題答案是C。

　　(28)A

　　【解析】循環第1次，I=1，所以I\5=0;循環第2次，I=3，所以I\5=0;循環第3次，I=5，所以I\5=1;循環第4次，I=7，所以I\5=1;循環第5次，I=9，所以I\5=1;循環第6次，I=11，所以I\5=2;循環第7次，I=13，所以I\5=2;循環第8次，I=15，所以I\5=3;循環第9次，I=17，所以I\5=3;循環第10次，I=19，所以I\5=3;循環結束后，x=5+1+1+1+2+2+3+3+3，所以x=21。所以本題答案是A。

　　(29)A

　　【解析】VBA中定義符號常量可以用關鍵字Const來定義，格式為：Const 符號常量名稱 = 常量值。所以本題答案是A。

　　(30)B

　　【解析】本題中通過語句"Docmd.RunSQL Str"可知空白處應該填寫一個SQL語句，由題面可知程序段的功能是實現"學生"表中"年齡"字段值加1，所以空白處應該填寫一個Update語句。Update語句實現數據的更新功能，能夠對指定表所有記錄或滿足條件的記錄進行更新操作，該語句的格式為：

　　Update <表名>

　　Set <字段名1>=<表達式1> [,<字段名2>=<表達式2>]…

　　[Where <條件>]

　　其中，<表名>是指要更新數據的表的名稱。<字段名>=<表達式>是用表達式的值替代對應字段的值，并且一次可以修改多個字段。一般使用Where子句來指定被更新記錄字段值所滿足的條件，如果不使用Where子句，則更新全部記錄。所以本題答案為B。

　　(31)B

　　【解析】本題使用Call關鍵字調用子過程s1，s2。x=10在調用子過程s1后，x=30，但由于在s1中直接使用變量，所以該值的作用范圍是局部的，即只限于s1子過程中，沒有傳回。在調用s2時，由于s2使用Dim…As關鍵字定義x，所以其值是模塊范圍的。故在消息框中輸出的值，是從子過程s2傳回的值。故本題答案選B。

　　(32)D

　　【解析】在Access中使用RecordCount屬性返回記錄集的個數，所以A、B選項錯誤;由語句"rs = Me.Recordset" 可知，空白處應填rs.RecordCount。所以本題答案為D。

　　(33)C

　　【解析】根據程序：a(2,5)+a(3,4)+a(4,5)=2*5+3*4+4*5=42。故本題答案選C。

　　(34)C

　　【解析】當i=1時，sum=0+0/1;當i=2時，sum=0+0/1+1/2;當i=3時，sum=0+0/1+1/2+2/3;當i=4時，sum=0+0/1+1/2+2/3+3/4;當i=5時，sum=0+0/1+1/2+2/3+3/4+4/5，即For循環是用來計算表達式"1/2+2/3+3/4+4/5"的。所以本題答案為C。

　　(35)A

　　【解析】本題通過雙重For循環輸出字符串，由于內層循環的循環次數為4，且每次內層循環均輸出一個"*"，則每次外層循環輸出一行"****"。由于外層循環的循環次數也為4，則四次外層循環后共輸出四行"****"，所以選項A的輸出是正確的。所以本題答案為A。

　　二、填空題

　　(1)【1】DCBEA

　　【解析】棧操作原則是"后進先出"，棧底至棧頂依次存放元素A、B、C、D，則表明這4個元素中D是最后進棧，B、C處于中間，A最早進棧。所以出棧時一定是先出D，再出C、B，最后出A。

　　(2)【2】 O(nlog2n)

　　【解析】在最壞情況下，冒泡排序所需要的比較次數為n(n-1)/2;簡單插入排序所需要的比較次數為n(n-1)/2;希爾排序所需要的比較次數為O(n^1.5);堆排序所需要的比較次數為O(nlog2n)。

　　(3)【3】cedba

　　【解析】依據后序遍歷序列可確定根結點為c;再依據中序遍歷序列可知其左子樹由deba構成，右子樹為空;又由左子樹的后序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成。因此為cedba。

　　(4)【4】概要設計與詳細設計

　　【解析】從工程管理角度看，軟件設計分為兩步完成：概要設計與詳細設計。概要設計(又稱結構設計)將軟件需求轉化為軟件體系結構、確定系統級接口、全局數據結構或數據庫模式;詳細設計確立每個模塊的實現算法和局部數據結構，用適當方法表示算法和數據結構的細節。

　　(5)【5】關系模型/關系

　　【解析】 以二維表的形式來表示實體之間聯系的數據模型是關系模型;另外還有層次模型、網狀模型。

　　關系數據模型是以關系數學理論為基礎的，在關系模型中，操作的對象和結果都是二維表，這種二維表就是關系，每一個關系都是一個二維表，無論實體本身還是實體之間的聯系均用稱為"關系"的二維表來表示。

　　(6)【6】參數

　　【解析】參數查詢是一種利用對話框來提示用戶輸入條件的查詢。這種查詢可以根據用戶輸入的條件來檢索符合相應條件的記錄。

　　(7)【7】設計

　　【解析】數據訪問頁有兩種視圖方式：頁視圖和設計視圖。頁視圖是查看所生成的數據訪問頁樣式的一種視圖方式;而以設計視圖方式打開數據訪問頁通常是要對數據訪問頁進行修改。

　　(8)【8】條件操作宏

　　【解析】在數據處理過程中，如果希望只是滿足指定條件執行宏的一個或多個操作，可以使用條件來控制這種流程。使用了這種控制的宏稱為條件操作宏。

　　(9)【9】OpenReport

　　【解析】Access中，打開報表的宏操作是OpenReport。

　　(10)【10】abdb

　　【解析】本題考查的是函數和循環語句For…Next的使用。字符串轉換字符代碼函數Asc(<字符串表達式>)，返回字符串首字符的ASCII值;字符代碼轉換字符函數Chr(<字符代碼>)，返回與字符代碼相關的字符;字符串截取函數Mid(<字符串表達式>,,[N2])，從字符串左邊第N1個字符起截取N2個字符;字符串長度檢測函數Len(<字符串表達式>或<變量名>)，返回字符串所含字符數。循環語句For…Next能夠重復執行程序代碼區域特定次數，使用格式如下：

　　For 循環變量=初值 To 終值 [Step 步長]

　　循環體

　　[條件語句序列

　　Exit For

　　結束條件語句序列]

　　Next [循環變量]

　　(11)【11】12

　　【解析】由于VBA中，默認情況下，參數是按地址傳遞(ByRef)，結果會返回。本題中z的值等于x+y，所以文本框中顯示的內容為12。

　　(12)【12】MsgBox("",vbOKCancel)

　　【13】False

　　【解析】消息框(MsgBox)用于對話框中顯示信息，書寫格式為：MsgBox(提示[,按鈕][,標題])。根據題意消息框中顯示兩個按鈕"確定"和"取消"所以設置其值為"vbOKCancel"，因為沒有要求說明提示語句和標題，可以不進行設置。cmdDisplay.Visible用來設置cmdDisplay(顯示)的屬性，Visible決定控件是否可見，其屬性False表示程序運行時控件隱含起來，用戶看不到但本身存在，如果單擊"確定"按鈕則"顯示"控件被隱藏。

　　(13)【14】fd+1

　　【15】rs.MoveNext

　　【解析】下面對DAO部分對象進行說明。Database對象：表示操作的數據庫對象。RecordSet對象：表示數據庫操作返回的記錄集。Field對象：表示記錄集中的字段數據信息。EOF函數：指示當前記錄位置位于Recordset對象的最后一個記錄之后。屬性返回布爾型值。本題要求將當前數據庫文件中"學生表"的學生"年齡"都加1。【14】對"年齡"加1，因此在橫線處應填入fd+1;【15】當遍歷完一個記錄后，記錄指針移向下一條，因此在橫線處應填入rs.MoveNext。