二級Access數(shù)據(jù)庫程序設(shè)計模擬163

1、 模擬 二級 Access 數(shù)據(jù)庫程序設(shè)計模擬 163單項選擇題第 1 題：算法的有窮性是指A. 算法程序的運行時間是有限的B. 算法程序所處理的數(shù)據(jù)量是有限的C. 算法程序的長度是有限的D. 算法只能被有限的用戶使用參考答案： A算法的有窮性， 是指算法必須能在有限的時間內(nèi)做完， 即算法必須能在執(zhí)行有 限 個步驟之后終止。第 2 題：以下表達中正確的選項是A. 算法就是程序B. 設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C. 設(shè)計算法時只需要考慮結(jié)果的可靠性D. 以上三種說法都不對參考答案： D所謂算法是指解題方案的準(zhǔn)確而完整的描述。 是一組嚴(yán)謹(jǐn)?shù)囟x運算順序的規(guī) 那么， 并且每一個規(guī)那么都是有效的

2、， 且是明確的， 此順序?qū)⒃谟邢薜拇螖?shù)下終 止。 算法 不等于程序，也不等于計算方法。 設(shè)計算法時不僅要考慮對數(shù)據(jù)對 象的運算和操 作，還要考慮算法的控制結(jié)構(gòu)。第 3 題：算法的空間復(fù)雜度是指A. 算法在執(zhí)行過程中所需要的計算機存儲空間B. 算法所處理的數(shù)據(jù)量C. 算法程序中的語句或指令條數(shù)D. 算法在執(zhí)行過程中所需要的臨時工作單元數(shù)參考答案： A算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。 這個內(nèi)存空間包括算 法 程序所占的空間，輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需 要的 額外空間。第 4 題：算法的時間復(fù)雜度是指A. 算法的執(zhí)行時間B. 算法所處理的數(shù)據(jù)量C. 算法程序

3、中的語句或指令條數(shù)D. 算法在執(zhí)行過程中所需要的根本運算次數(shù)參考答案： D算法的時間復(fù)雜度， 是指執(zhí)行算法所需要的計算工作量。 算法的工作量可以用 算 法在執(zhí)行過程中所需根本運算的執(zhí)行次數(shù)來度量。第 5 題： 以下表達中正確的選項是A. 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B. 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C. 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D. 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)參考答案： B算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。 算法的工作量用算法所 執(zhí) 行的根本運算的次數(shù)來度量，而算法所執(zhí)行的根本運算次數(shù)是問題規(guī)模的函 數(shù)； 算法的空間

4、復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。 算法的時間 復(fù)雜度 與空間復(fù)雜度并不相關(guān)。 數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系， 它是從 邏輯上描述數(shù)據(jù)元素之間的關(guān)系， 是獨立于計算機的； 數(shù)據(jù)的存儲結(jié) 構(gòu)是研究數(shù) 據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計算機中表示， 它們并非一一 對應(yīng)。 算法的 執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)。 第 6 題： 以下表達中正確的選項是A. 一個算法的空間復(fù)雜度大，那么其時間復(fù)雜度也必定大B. 一個算法的空間復(fù)雜度大，那么其時間復(fù)雜度必定小C. 一個算法的時間復(fù)雜度大，那么其空間復(fù)雜度必定小D. 算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系 參考

5、答案： D算法的復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。 算法的時間復(fù)雜度是指執(zhí)行 算 法所需要的計算工作量， 算法的工作量用算法所執(zhí)行的根本運算次數(shù)來度量， 而 算法所執(zhí)行的根本運算次數(shù)是問題規(guī)模的函數(shù)，即算法的工作量 =f(n) ，其中 n 是問題的規(guī)模； 算法的空間復(fù)雜度， 一般是指執(zhí)行這個算法所需要的內(nèi)存空間。 一個算法所占用的存儲空間包括算法程序所占用的空間、 輸入的初始數(shù)據(jù)所占 的 存儲空間以及算法執(zhí)行過程中所需要的額外空間。 根據(jù)各自的定義可知， 算 法的 時間復(fù)雜度與空間復(fù)雜度并不相關(guān)。第 7 題： 數(shù)據(jù)的存儲結(jié)構(gòu)是指A.存儲在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲空間量C.數(shù)據(jù)在計算機

6、中的順序存儲方式D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示參考答案： D在對數(shù)據(jù)進行處理時， 各數(shù)據(jù)元素在計算機中的存儲關(guān)系， 即為數(shù)據(jù)的存儲結(jié)構(gòu) 第 8 題： 以下描述中正確的選項是A. 一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B. 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C. 一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)， 且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處 理 的效率D. 一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)， 且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理 的 效率 參考答案： D數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系； 數(shù)據(jù)的存 儲 結(jié)構(gòu)是在對數(shù)據(jù)進行處理時， 各數(shù)據(jù)元素在計算機中的存儲關(guān)系。 數(shù)據(jù)的 存儲

7、結(jié) 構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示， 一種邏輯結(jié)構(gòu)可以表示成多 種存儲結(jié) 構(gòu)；而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。第 9 題： 以下描述中正確的選項是A. 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B. 由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定 是 線性結(jié)構(gòu)C. 程序設(shè)計語言中的數(shù)據(jù)一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理 線 性結(jié)構(gòu)D. 以上三種說法都不對參考答案： D數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。 數(shù)據(jù)的邏輯結(jié)構(gòu) 在 計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu) 也稱數(shù)據(jù)的物理結(jié)構(gòu) 一般 來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表

8、示成多種存儲結(jié)構(gòu)， 常用的存 儲結(jié)構(gòu) 有順序、鏈接、索引等。第 10 題：以下表達中正確的選項是A. 有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B. 只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C. 循環(huán)鏈表是非線性結(jié)構(gòu)D. 雙向鏈表是非線性結(jié)構(gòu) 參考答案： B在數(shù)據(jù)結(jié)構(gòu)中，樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個根結(jié)點，但它不是線性結(jié)構(gòu)。第 11 題： 以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A.循環(huán)隊列B.帶鏈隊列C.二叉樹D.帶鏈棧參考答案： C根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度， 一般將數(shù)據(jù)結(jié)構(gòu)分 為 兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。循環(huán)隊列、帶鏈隊列和帶鏈棧都是線性結(jié) 構(gòu)， 而二叉樹是非線性結(jié)

9、構(gòu)。第 12 題： 以下描述中正確的選項是A.線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.雙向鏈表是非線性結(jié)構(gòu)D.只有根結(jié)點的二叉樹是線性結(jié)構(gòu)參考答案： A線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的根本單位稱為存 儲 結(jié)點，每個存儲結(jié)點包括數(shù)據(jù)域和指針域兩個組成局部。 各數(shù)據(jù)元素之間的 前后 件關(guān)系是由各結(jié)點的指針域來指示的，指向線性表中第一結(jié)點的指針HEAD 稱為 頭指針，當(dāng) HEAD=NUL 時 L 稱為空表。棧、隊列和雙向鏈表是線性結(jié)構(gòu)，樹是 一種 簡單的非線性結(jié)構(gòu)。 在樹這種數(shù)據(jù)結(jié)構(gòu)中， 所有數(shù)據(jù)元素的關(guān)系具有明 顯的層次 特征。二叉樹是非線性結(jié)構(gòu)。 線性結(jié)

10、構(gòu)和非線性結(jié)構(gòu)是從數(shù)據(jù)的邏輯 結(jié)構(gòu)角度來 講的，與該數(shù)據(jù)結(jié)構(gòu)中有多少個元素沒有關(guān)系， 即使是空的二叉樹 也是非線性結(jié) 構(gòu)。第 13 題： 下面表達中正確的選項是A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)參考答案： A線性表是最簡單的、 最常用的一種線性結(jié)構(gòu)。 所謂線性鏈表指的是采用鏈?zhǔn)酱?儲 結(jié)構(gòu)的線性表。棧和隊列其實是一種特殊的線性表。 樹是一種簡單的非線性 結(jié)構(gòu)， 二叉樹是樹的一種。第 14 題：以下關(guān)于棧的表達正確的選項是A.棧按“先進先出組織數(shù)據(jù)B.棧按“先進后出組織數(shù)據(jù)C.只能在棧底插入數(shù)據(jù)D.不能刪除數(shù)據(jù)參考答案： B棧是限定在一端進行

11、插入和刪除的線性表， 允許進行插入和刪除元素的一端稱 為 棧頂，另一端稱為棧底。棧是按照“先進后出的原那么組織數(shù)據(jù)的。第 15 題：支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A.棧B.樹C.隊列D.二叉樹參考答案： A棧是一種限定在一端進行插入與刪除的線性表。 在主函數(shù)調(diào)用子函數(shù)時， 要首 先保存主函數(shù)當(dāng)前的狀態(tài)， 然后轉(zhuǎn)去執(zhí)行子函數(shù)， 把子函數(shù)的運行結(jié)果返回 到主函數(shù)調(diào)用子函數(shù)時的位置， 主函數(shù)再接著往下執(zhí)行， 這種過程符合棧的 特點。所以一般采用棧式存儲方式。第 16 題： 以下數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出原那么存取數(shù)據(jù)的是A. 循環(huán)隊列B. 棧C. 隊列D. 二叉樹參考答案： B棧按照“先進后出 (F

12、ILO) 或“后進先出 (LIFO) 組織數(shù)據(jù)；隊列是“先進先 出 (FIFO) 或“后進后出 (LILO) 的線性表。第 17 題：以下關(guān)于棧表達正確的選項是A. 棧頂元素最先能被刪除B. 棧頂元素最后才能被刪除C. 棧底元素永遠不能被刪除D. 以上三種說法都不對 參考答案： A棧是先進后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被刪除。第 18 題：以下關(guān)于棧的表達中，正確的選項是A. 棧底元素一定是最后入棧的元素B. 棧頂元素一定是最先入棧的元素C. 棧操作遵循先進后出的原那么D. 以上三種說法都不對參考答案： C棧是限定只能在表的一端進行插入和刪除操作的線性表， 必須按“后進先出

13、 的規(guī)那么操作元素。第 19 題：以下表達中正確的選項是A. 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B. 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C. 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D. 上述三種說法都不對參考答案： C在棧中，允許插入與刪除的一端稱為棧頂， 而不允許插入與刪除的另一端稱為 棧 底。棧跟隊列不同，元素只能在棧項壓入或彈出，棧底指針不變，棧中元素 隨棧 頂指針的變化而動態(tài)變化，遵循后進先出的規(guī)那么。第 20 題：一個棧的初始狀態(tài)為空?，F(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧， 然后再依次出棧，那么元素出棧的

14、順序是A. 12345ABCDEB. EDCBA54321C. ABCDEl2345D. 54321EDCBA參考答案： B棧是按照“先進后出或“后進先出的原那么組織數(shù)據(jù)的。所以出棧順序是 EDCBA5432 。1第 21 題：一個棧的初始狀態(tài)為空。現(xiàn)將元素 1，2,3,A,B,C 依次入棧，然后再依次出棧， 那么 元素出棧的順序是A. 1,2,3,A,B,CB. C,B,A,1,2,3C. C,B,A,3,2,1D. 1,2,3,C,B,A參考答案： C所以出棧順序是棧是按照“先進后出或“后進先出的原那么組織數(shù)據(jù)的 CBA321 。 第 22 題： 以下關(guān)于棧的描述中錯誤的選項是A. 棧是先

15、進后出的線性表B. 棧只能順序存儲C. 棧具有記憶作用D. 對棧的插入與刪除操作中，不需要改變棧底指針 參考答案： B棧是限定在一端進行插入與刪除的線性表。棧頂 (top) ：插入數(shù)據(jù) (即入棧 ) 的一 端；棧底 (bottom) ：不能入棧也不能出棧的一端。棧存儲數(shù)據(jù)的原那么： “先進 后 出或“后進先出。棧的特性是具有記憶作用。第 23 題：按照“后進先出原那么組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是A.隊列B.棧C.雙向鏈表D.二叉樹參考答案： B棧是限定在一端進行插入與刪除的線性表。 存棧中，允許插入與刪除的一端稱 為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元索總是最后被插入的元 素，也是最先被刪除

16、的元素； 棧底元素總是最先被插入的元素， 也是最后才 能被刪除的元素。即棧是按照“后進先出Last In First Out ，簡稱 LIFO 或“先進后 出 Firstln Last Out，簡稱FILO的原那么組織數(shù)據(jù)的。因此，棧也 稱為“后進先出表或“先進后出表。第 24 題：以下對隊列的描述中正確的選項是A. 隊列屬于非線性表B. 隊列按“先進后出 " 原那么組織數(shù)據(jù)C. 隊列在隊尾刪除數(shù)據(jù)D. 隊列按“先進先出原那么組織數(shù)據(jù)參考答案： D隊列queue 是指允許在一端進行插入、而在另一端進行刪除的線性表。允許 插入的一端稱為隊尾：允許刪除的一端稱為隊頭。 在隊列這種數(shù)據(jù)結(jié)構(gòu)

17、中，最 先插入的元素將最先能夠被刪除；反之，最后插入的元素將最后才能被刪除。 因此，隊列又稱“先進先出或“后進后出的線性表。第 25 題： 以下表達中正確的選項是A. 棧是一種先進先出的線性表B. 隊列是一種后進先出的線性表C. 棧與隊列都是非線性結(jié)構(gòu)D. 以上三種說法都不對 參考答案： D棧是先進后出的線性表，隊列是先進先出的線性表，二者均為線性結(jié)構(gòu)。 第 26 題：以下表達中正確的選項是A. 棧是“先進先出的線性表B. 隊列是“先進后出的線性表C. 循環(huán)隊列是非線性結(jié)構(gòu)D. 有序線性表既可以采用順序存儲結(jié)構(gòu)， 也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu) 參考答 案： D此題主要考查了棧、隊列、循環(huán)隊列的概念，

18、棧是先進后出的線性表，隊列是先 進先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度， 一 般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型： 線性結(jié)構(gòu)與非線性結(jié)構(gòu)。 有序線性表既可以采用 順序存儲結(jié)構(gòu)，又可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。第 27 題：以下關(guān)于棧的描述中正確的選項是A. 在棧中只能插入元素而不能刪除元素B. 在棧中只能刪除元素而不能插入元素C. 棧是特殊的線性表，只能在一端插入或刪除元素D. 棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素 案： C棧是限定在一端進行插入與刪除的線性表， 在棧中，允許插入與刪除的一端稱為 棧頂，不允許插入與刪除的另一端稱為棧底。第 28 題： 以下表達中正

19、確的選項是A. 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B. 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C. 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D. 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定 參考答案： D循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的， 元素的動態(tài)變化 也 是通過隊頭指針和隊尾指針來反映的。第 29 題： 對于循環(huán)隊列，以下表達中正確的選項是A. 隊頭指針是固定不變的B. 隊頭指針一定大于隊尾指針C. 隊頭指針一定小于隊尾指針D. 隊頭指針可以大于隊尾指針，也可以小于隊尾指針 參考答案： D所謂循環(huán)隊

20、列， 就是將隊列存儲空間的最后一個位置繞到第一個位置， 形成邏 輯 上的環(huán)狀空間，供隊列循環(huán)使用。在循環(huán)隊列中，用隊尾指針 rear 指向隊列 中 的隊尾元素， 用隊頭指針 front 指向隊頭元素的前一個位置。 循環(huán)隊列的主 要操 作是：入隊運算和退隊運算。每進行一次入隊運算，隊尾指針就進一。每 進行一 次退隊運算，隊頭指針就進一。當(dāng) rear 或 front 等于隊列的長度加 1 時， 就把 rear 或 front 值置為 1。所以在循環(huán)隊列中， 隊頭指針可以大于隊尾指針， 也可 以小于隊尾指針。第 30 題： 以下表達中正確的選項是A. 循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B. 循環(huán)隊列是

21、隊列的一種順序存儲結(jié)構(gòu)C. 循環(huán)隊列是非線性結(jié)構(gòu)D. 循環(huán)隊列是一種邏輯結(jié)構(gòu) 參考答案： B此題主要考查循環(huán)隊列的概念， 循環(huán)隊列作為隊列的一種也應(yīng)該是線性結(jié)構(gòu)。 隊 列是一種邏輯結(jié)構(gòu)，而循環(huán)隊列是一種順序存儲結(jié)構(gòu)的隊列。第 31 題：設(shè)循環(huán)隊列的存儲空間為 Q1： 35 ，初始狀態(tài)為 front=rear=35 ?，F(xiàn)經(jīng)過一系 列入隊與退隊運算后， front=15 ， rear=15 ，那么循環(huán)隊列中的元素個數(shù)為A. 15B. 16C. 20D. 0 或 35 參考答案： D循環(huán)隊列的隊頭指針和尾指針都等于 15，此循環(huán)隊列中元素的個數(shù)有兩種情況， 第一種情況是隊頭指針和尾指針都是第一次到達

22、15，此時元素個數(shù)為 0：第二種 情況是隊頭指針第一次到達 15，而尾指針第二次到達 15，此時元素個數(shù)為 35 。 第 32 題：在一個容量為 15 的循環(huán)隊列中，假設(shè)頭指針 front=6 ，尾指針 rear=9 ，那么循環(huán)隊 列中的元素個數(shù)為A. 2B. 3C. 4D. 5參考答案： B循環(huán)隊列中， roar 表示尾指針， front 表示頭指針，當(dāng)有元素入隊時， rear=rear+1 ， 而元素出隊的時候， front=front+1 ，當(dāng) rear 值大于 front 值時， 隊列中的元素 個 數(shù)為 rear-front ，當(dāng) rear 的值小于 front 時，列隊中的元素個數(shù)為

23、 rear- front+m m 表示隊列的容量 。第 33 題： 以下表達中正確的選項是A. 棧是一種先進先出的線性表B. 隊列是一種后進先出的線性表C. 棧與隊列都是非線性結(jié)構(gòu)D. 棧與隊列都是線性結(jié)構(gòu)參考答案：D 棧是先進后出，隊列是先進先出。棧和隊列都是一種線性表，屬于線性結(jié)構(gòu)。第 34 題： 以下表達中正確的選項是A. 棧是“先進先出的線性表B. 隊列是“先進后出的線性表C. 循環(huán)隊列是非線性結(jié)構(gòu)D. 有序線性表既可以采用順序存儲結(jié)構(gòu)， 也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu) 參考答 案： D棧是“先進后出，隊列“是先進先出。棧和隊列都是一種線性表，屬于線性 結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu)，

24、 也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。 采用 鏈 式存儲結(jié)構(gòu)的線性表稱之為線性鏈表。第 35 題： 以下與隊列結(jié)構(gòu)有關(guān)聯(lián)的是A. 函數(shù)的遞歸調(diào)用B. 數(shù)組元素的引用C. 多重循環(huán)的執(zhí)行D. 先到先效勞的作業(yè)調(diào)度參考答案： D隊列中最先插入的元素將最先被刪除，最后插入的元素將最后被刪除。 第 36 題：以下表達中正確的選項是A. 循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B. 循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C. 循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D. 循環(huán)隊列中的元素個數(shù)不會變化 參考答案： A所謂循環(huán)結(jié)構(gòu)就是將隊列存儲空間的最后一個位置繞到第一個位置上， 形成邏

25、輯 上的環(huán)狀空間，循環(huán)使用。在循環(huán)隊列中，用隊尾指針 rear 指向隊列中的隊 尾 元素，用隊頭指針 front 指向隊頭元素的前一個位置， 因此， 隊列中的元素 數(shù)等 于從隊頭指針 front 指向的后一個位置與隊尾指針 rear 指向位置之間的元 素數(shù) 量。第 37 題： 以下程序的輸出結(jié)果是 ( ) 。Private Sub Command l C1ick()Dim arr(1 To 10)For i=l T0 10arr(i)=iNext iFor Each i In art0arr(i)=arr(i).2+1Next iMsgBox arr(7)End SubA. 11B. 13C.

26、 15D. 17參考答案： C此題考查 VBA 中 For Each ? Next 循環(huán)的知識。 ForEach ? Next 循環(huán)是一種特 殊 的循環(huán)，這種循環(huán)只能用在數(shù)組中， 用來遍歷數(shù)組中的每一個元素。 此題 中的第 一個循環(huán)為數(shù)組的每個元素賦值， 而第二個循環(huán)中更改了這些值。 綜 合兩個循環(huán) 來看，實際上最后 arr(i) 的值為 2*i+1 。第 38 題： 以下關(guān)于線性鏈表的表達中，正確的選項是A. 各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)， 但它們的存儲順序與邏輯順序必須B. 各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不致，但它們的存儲空間必須連續(xù)C. 進行插入與刪除時，不需要移動表中的元素D.

27、以上都不正確參考答案： C線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。 在鏈?zhǔn)酱鎯Y(jié)構(gòu)中， 存儲數(shù)據(jù)結(jié)構(gòu)的存 儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不 一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。第 39 題：以下表達中正確的選項是A. 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B. 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C. 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空問可以是連續(xù)的，也可以是不連續(xù)的D. 以上都不正確參考答案： C線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯Α?空間是連續(xù)的。而在鏈?zhǔn)酱鎯Φ姆绞街校?局部，一局部用于存儲數(shù)據(jù)元素的值，在順序存儲中，所有元素所

28、占的存儲 將存儲空間的每一個存儲結(jié)點分為兩 稱為數(shù)據(jù)域： 另一局部用于存儲下一個元素的存儲序號，稱為指針域。 所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞?的存儲空間要大一些 第 40 題： 以下表達中正確的選項是A. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D. 以上都不正確參考答案： B線性表的存儲分為順序存儲和鏈?zhǔn)酱鎯Α?在順序存儲中，所有元素所占的存儲 空間是連續(xù)的。而在鏈?zhǔn)酱鎯Φ姆绞街?，將存儲空間的每一個存儲結(jié)點為兩部 分，一局部用于存儲數(shù)據(jù)元素

29、的值， 稱為數(shù)據(jù)域；另一局部用于存儲下一個 元素的存儲序號，稱為指針域。 所以線性表的鏈?zhǔn)酱鎯Ψ绞奖软樞虼鎯Ψ绞降?存儲空間要大一些。根本操作題第 41 題：在考生文件夾下，“ sampl accdb 數(shù)據(jù)庫文件中已建立表對象“ tNorm 試按以下操作要求，完成表的編輯：(1) 根據(jù)“ tNorm 表的結(jié)構(gòu)，判斷并設(shè)置主鍵。(2) 將“單位字段的默認(rèn)值屬性設(shè)置為“只、字段大小屬性改為1；將“最高儲藏字段大小改為長整型，“最低儲藏字段大小改為整型；刪除 “備注字段；刪除“規(guī)格字段值為“ 220V-4W 的記錄。(3) 設(shè)置表“ tNorm 的有效性規(guī)那么和有效性文本，有效性規(guī)那么為“最低 儲藏

30、字段的值必須小于“最高儲藏字段的值，有效性文本為“請輸入有效 數(shù)據(jù)。(4) 將“出廠價字段的格式屬性設(shè)置為貨幣顯示形式。(5) 設(shè)置“規(guī)格字段的輸入掩碼為 9 位字母、數(shù)字和字符的組合。其中， 前三位只能是數(shù)字，第4位為大寫字母“ V，第5位為字符“-，最后一 位為大寫字母“ W，其他位為數(shù)字。(6) 在數(shù)據(jù)表視圖中隱藏“出廠價 " 字段。參考答案：步驟1:雙擊翻開“ sampl . accdb數(shù)據(jù)庫，雙擊“ tNorm表，分析 具有字段值惟一性只有“產(chǎn)品代碼 ，故將“產(chǎn)品代碼設(shè)為主鍵。 步驟 2： 右 擊 tNorm 表，選擇“設(shè)計視圖快捷菜單命令，翻開表設(shè)計視圖。在 tNorm

31、表 設(shè)計視圖窗口下單擊“產(chǎn)品代碼所在行，右鍵單擊鼠標(biāo)，在快捷菜單中選擇 “主鍵命令。步驟 3:單擊快速訪問工具欄中的“保存按鈕。保存設(shè)置。(2) 步驟 l :右擊 tNorm 表，選擇“設(shè)計視圖快捷菜單命令，翻開表設(shè)計視圖。單 擊“單位字段，在其“字段屬性巾的“默認(rèn)值行內(nèi)輸入:只，“字段 大小設(shè)為:1。步驟 2:單擊“最高儲藏，單擊“字段大小所在的行，選擇“長整型。 步驟 3:單擊“最低儲藏字段，單擊“字段大小所在行， 選擇“整型。步驟 4:右鍵單擊“備注 字段，在彈出的快捷菜單中選擇 “刪 除行，單擊“是按鈕。單擊快速訪問工具欄中的“保存按鈕，關(guān)閉表的設(shè) 計視圖。步驟5:雙擊翻開“ tNor

32、m 表，在開始功能區(qū)下的排序和篩選 分組中單擊“高級按鈕，在下拉菜單中選擇“高級篩選排序命令，翻開 篩選 對話框。在篩選窗口中雙擊“ tNorm 表中的“規(guī)格字段，在其所對應(yīng) 的條件行輸入: 220V-4W 。單擊排序和篩選 分組中的“切換篩選按鈕， 按鍵全選，再按 Del 鍵刪除。步驟 6 :單擊快速訪問工具欄中的 “保存 按鈕關(guān)閉表。 (3) 步驟 1:右擊 tNorm 表，選擇“設(shè)計視圖 快捷菜單命令，打 開表設(shè)計視圖。右鍵單擊標(biāo)題欄，選擇“屬性命令。在 表屬性對話框中 的“有效性規(guī)那么行內(nèi)輸入:最低儲藏最高儲藏，在“有效性文本 輸入:請輸入有效數(shù)據(jù)。 如圖 6 所示。步驟 2：關(guān)閉對話

33、框，單擊快速訪問工具欄中的“保存按鈕，關(guān)閉視圖(4) 步驟 1：右擊 tNorm 表，選擇“設(shè)計視圖 快捷菜單命令，翻開表設(shè)計視 圖。單擊“出廠價，在“字段屬性中的“格式行下拉框中選擇“貨幣。 步驟 2 ：單擊快速訪問工具欄中的“保存按鈕，關(guān)閉設(shè)計視圖。 (5) 步驟 1 ：右擊 tNorm 表，選擇“設(shè)計視圖 快捷菜單命令， 翻開表設(shè)計視圖。 單擊“規(guī) 格，在其“字段屬性中的“輸入掩碼所在行內(nèi)輸入： 000"V-"000"W" 。步 驟 2：單擊快速訪問工具欄中的 “保存 按鈕，關(guān)閉視圖。 (6) 步驟 1：雙 擊“ tNorm 翻開表，在數(shù)據(jù)表視圖中

34、， 右擊“出廠價字段名，在彈出的快 捷菜單中選擇“隱藏字段命令。步驟 2：關(guān)閉對話框，關(guān)閉表，步驟 3： 關(guān)閉“ samp1 accdb 數(shù)據(jù)庫。簡單應(yīng)用題 第 42 題： 考生文件夾下存在一個數(shù)據(jù)庫文件“ samp2.accdb ，里面已經(jīng)設(shè)計好表對象“ tStaff 、“ tSalary 和“ tTemp 。試按以下要求完成設(shè)計：(1) 創(chuàng)立一個查詢，查找并顯示職務(wù)為經(jīng)理的員工的“工號、“姓名、 “年齡和“性別 四個字段內(nèi)容，所建查詢命名為“ qTl 。(2) 創(chuàng)立一個查詢，查找各位員工在 2005 年的工資信息，并顯示“工號、 “工資合計和“水電房租費合計三列內(nèi)容。其中，“工資合計和 “

35、水電 房租費合計兩列數(shù)據(jù)均由統(tǒng)計計算得到，所建查詢命名為“qT2。(3) 創(chuàng)立一個查詢，查找并顯示員工的“姓名、 “工資、“水電房租費 及“應(yīng)發(fā)工資四列內(nèi)容。其中“應(yīng)發(fā)工資列數(shù)據(jù)由計算得到，計算公式為： 應(yīng)發(fā)工資 =工資 -水電房租費，所建查詢命名為“qT3。(4) 創(chuàng)立一個查詢，將表“ tTemp 中“年齡字段值均加 1，所建查詢命 名為“ qT4。參考答案：綜合應(yīng)用題 第 43 題：考生文件夾下存在一個數(shù)據(jù)庫文件“ samp3.accdb ，里面已經(jīng)設(shè)計好表對象 “ tEmployee 和宏對象“ m1， 同時還設(shè)計出以“ tEmployee 為數(shù)據(jù)源的窗 體對象“ fEmployee 。試在此 根底上按照以下要求補充窗體設(shè)計：(1) 在窗體的窗體頁眉節(jié)區(qū)位置添加一個標(biāo)簽控件， 其名稱為“ bTitle ， 初始化標(biāo)題顯示為“雇員根本信息，字體名稱為“黑體，字 號大小為 18。(2) 將命令按鈕 bList 的標(biāo)題設(shè)置為“顯示雇員情況 '