2011年計(jì)算機(jī)等級考試二級VB精選練習(xí)題(19)

　　(1) 最簡單的交換排序方法是

　　A) 快速排序

　　B) 選擇排序

　　C) 堆排序

　　D) 冒泡排序

　　【命題目的】讓考生加深對各種排序方法特點(diǎn)的了解。

　　【解題要點(diǎn)】冒泡排序是一種最簡單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。

　　【錯(cuò)解分析】交換排序方法有冒泡排序和快速排序，顯然選項(xiàng)B)和選項(xiàng)C)錯(cuò)誤，冒泡排序比較簡單，其算法也容易理解，但快速排序本身較為復(fù)雜，且采用了遞歸調(diào)用，其算法理解也稍難。

　　【考點(diǎn)鏈接】插入排序、選擇排序、歸并排序、基數(shù)排序等排序方法的特點(diǎn)。

　　(2) 棧通常采用的兩種存儲結(jié)構(gòu)是

　　A) 線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)

　　B) 散列方式和索引方式

　　C) 鏈表存儲結(jié)構(gòu)和數(shù)組

　　D) 線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

　　【命題目的】考查棧的存儲結(jié)構(gòu)的基本知識。

　　【解題要點(diǎn)】和線性表類似，棧也有兩種存儲方法，一是順序棧，二是鏈?zhǔn)綏�。棧的順序存儲結(jié)構(gòu)是利用一組地址連續(xù)的存儲單元一次存儲自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對而言，鏈?zhǔn)綏５牟僮鞲�易于�?shí)現(xiàn)。

　　【考點(diǎn)鏈接】這3種運(yùn)算方法在各種存儲結(jié)構(gòu)中的應(yīng)用。

　　(3) 線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯�結(jié)構(gòu)分別是

　　A) 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

　　B) 隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

　　C) 隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)

　　D) 任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)

　　【命題目的】考查有關(guān)線性表存儲結(jié)構(gòu)的基本知識。

　　【解題要點(diǎn)】順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中，每個(gè)數(shù)據(jù)元素地址可通過公式LOC(ai) =LOC(a1)+(i-1) L計(jì)算得到，從而實(shí)現(xiàn)了隨機(jī)存取。對于鏈?zhǔn)酱鎯�結(jié)構(gòu)，要對某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始，這是一種順序存取的存儲結(jié)構(gòu)。

　　【考點(diǎn)鏈接】順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯�結(jié)構(gòu)的定義和性質(zhì)，兩種存儲結(jié)構(gòu)的操作方法。

　　(4) 完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的測試方法是

　　A) 黑箱測試法

　　B) 白箱測試法

　　C) 錯(cuò)誤推測法

　　D) 安裝測試法

　　【命題目的】讓考生熟練掌握常用的測試方法及其概念。

　　【解題要點(diǎn)】黑箱測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)功能導(dǎo)出測試用例。

　　【錯(cuò)解分析】白箱測試是根據(jù)對程序內(nèi)部邏輯結(jié)構(gòu)的分析來選取測試用例，白箱測試也稱為邏輯覆蓋測試，故選項(xiàng)B)不正確;錯(cuò)誤推測法只是黑箱測試所使用的一種具體的方法，故選項(xiàng)C)不正確;安裝測試是測試層次中的一種，它屬于高級測試，故選項(xiàng)D)不正確。

　　【考點(diǎn)鏈接】常用的黑箱測試方法及其定義，白箱測試用例的準(zhǔn)則。

　　(5) 在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖(SC) 中，帶有箭頭的連線表示

　　A) 模塊之間的調(diào)用關(guān)系

　　B) 程序的組成成分

　　C) 控制程序的執(zhí)行順序

　　D) 數(shù)據(jù)的流向

　　【命題目的】讓考生對常用的軟件結(jié)構(gòu)設(shè)計(jì)工具要有較深入的了解。

　　【解題要點(diǎn)】常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖(SC-Structure Chart) ,也稱程序結(jié)構(gòu)圖。其中，矩形內(nèi)用于注明模塊的功能和名字;箭頭表示模塊間的調(diào)用關(guān)系，帶實(shí)心圓的箭頭表示傳遞的是控制信息，帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

　　【考點(diǎn)鏈接】根據(jù)結(jié)構(gòu)圖設(shè)計(jì)思想，了解結(jié)構(gòu)圖構(gòu)成的基本形式。

　　2010年9月計(jì)算機(jī)等級考試成績查詢時(shí)間匯總

　　2011計(jì)算機(jī)等級考試二級VB考點(diǎn)及習(xí)題匯總

　　2011年計(jì)算機(jī)等級考試二級VB基礎(chǔ)教程匯總

　　2011計(jì)算機(jī)等級考試二級VB精選練習(xí)題匯總