【文章內容簡介】 左下的結點，最后一個訪問的結點一定是根結點，所以選項D）為正確答案。（59）對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數為 A、log2n B、n/2 C、n D、n+1答案：C解析：在進行順序查找過程中，如果被查的元素是線性表中的最后一個元素，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中的所有元素進行比較，這是順序查找的最壞情況，需要比較的次數為n次。（60）在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數為 A、63 B、64 C、6 D、7答案：B解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法是：從線性表的第一元素開始，依次將線性表中的元素與被查找的元素進行比較，若相等則表示找到（即查找成功），若線性表中所有元素都與被查元素進行了比較但都不相等，則表示線性表中沒有要找的元素（即查找失?。Ｈ绻€性表中的第一個元素就是要查找的元素，則只需要做一次比較就查找成功；但如果要查找的元素是線性表中的最后一個元素，或者要查找元素不在線性表中，則需要與線性表中所有元素進行比較，這是順序查找的最壞情況，比較次數為線性表的長度。（61）下列敘述中正確的是 A、對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數為n B、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(n/2) C、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(log2n) D、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(nlog2n)答案：A解析：本題主要考查的知識點為查找技術。順序查找的使用情況：①線性表為無序表；②表采用鏈式存儲結構。二分法查找只適用于順序存儲的有序表，并不適用于線性鏈表。（62）在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是 A、O(n) B、O(n2) C、O(log2n) D、O(nlog2n)答案：C解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。（63）下列數據結構中，能用二分法進行查找的是 A、順序存儲的有序線性表 B、線性鏈表 C、二叉鏈表 D、有序線性鏈表答案：A解析：二分法查找只適應于順序存儲的有序表。有序表是指線性表中的元素按值非遞減排序（即從小到大，但允許相鄰元素值相等）的表。（64）冒泡排序在最壞情況下的比較次數是 A、n(n+1)/2 B、nlog2n C、n(n1)/2 D、n/2答案：C解析：對n個結點的線性表采用冒泡排序，在最壞情況下，冒泡排序需要經過 n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數為n(n1)/2。（65）對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為 A、9 B、10 C、45 D、90答案：C解析：線性表的長度為n，最壞情況下冒泡排序需要比較的次數為n(n1)/2。（66）對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數中正確的是 A、冒泡排序為n/2 B、冒泡排序為n C、快速排序為n D、快速排序為n(n1)/2答案：D解析：假設線性表的長度為n，則在最壞情況下，冒泡排序需要經過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數為n(n1)/2?？焖倥判蚍ㄒ彩且环N互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。（67）對長度為n的線性表作快速排序，在最壞情況下，比較次數為 A、n B、n1 C、n(n1) D、n(n1)/2答案：D解析：假設線性表的長度為n，則在最壞情況下，冒泡排序需要經過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數為n(n1)/2。快速排序法也是一種互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。（68）對長度為n的線性表排序，在最壞情況下，比較次數不是n(n－1)/2的排序方法是 A、快速排序 B、冒泡排序 C、直接插入排序 D、堆排序答案：D解析：各種排序方法中最壞情況下需要比較的次數分別為：冒泡排序n(n1)/快速排序n(n1)/簡單插入排序n(n1)/希爾排序O()、簡單選擇排序n(n1)/堆排序O(nlog2n)。（69）下列排序方法中，最壞情況下比較次數最少的是 A、冒泡排序 B、簡單選擇排序 C、直接插入排序 D、堆排序答案：D解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞的情況下比較次數為：n(n1)/2。而堆排序法在最壞的情況下需要比較的次數為O(nlog2n)。其中堆排序的比較次數最少。（70）下列敘述中正確的是 A、程序執(zhí)行的效率與數據的存儲結構密切相關 B、程序執(zhí)行的效率只取決于程序的控制結構 C、程序執(zhí)行的效率只取決于所處理的數據量 D、以上都不正確答案：A解析：影響程序執(zhí)行效率的因素有很多，如數據的存儲結構、程序處理的數據量、程序的算法等。順序存儲結構和鏈式存儲結構在數據插入和刪除操作上的效率就存在差別。其中，鏈式存儲結構的效率要高一些。（71）下列描述中，不符合良好程序設計風格要求的是 A、程序的效率第一，清晰第二 B、程序的可讀性好 C、程序中要有必要的注釋 D、輸入數據前要有提示信息答案：A解析：一般來講，程序設計風格是指編寫程序時所表現出的特點、習慣和邏輯思路。程序設計風格總體而言應該強調簡單和清晰，程序必須是可以理解的。著名的“清晰第一，效率第二”的論點已成為當今主導的程序設計風格。（72）結構化程序所要求的基本結構不包括 A、順序結構 B、GOTO跳轉 C、選擇（分支）結構 D、重復（循環(huán)）結構答案：B解析：結構化程序的基本結構有：順序結構、選擇結構和循環(huán)結構，沒有GOTO跳轉結構。（73）下列選項中不屬于結構化程序設計原則的是 A、可封裝 B、自頂向下 C、模塊化 D、逐步求精答案：A解析：結構化設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用goto語句。（74）結構化程序設計的基本原則不包括 A、多元性 B、自頂向下 C、模塊化 D、逐步求精答案：A解析：結構化程序設計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句，其中不包括多態(tài)性。（75）下列選項中不屬于結構化程序設計方法的是 A、自頂向下 B、逐步求精 C、模塊化 D、可復用答案：D解析：結構化程序設計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用goto語句。自頂向下是指程序設計時應先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局部目標。逐步求精是指對復雜問題應設計一些子目標過渡，逐步細化。模塊化是把程序要解決的總目標先分解成分目標，再進一步分解成具體的小目標，把每個小目標稱為一個模塊。可復用性是指軟件元素不加修改成稍加修改便可在不同的軟件開發(fā)過程中重復使用的性質。軟件可復用性是軟件工程追求的目標之一，是提高軟件生產效率的最主要方法，不屬于結構化程序設計方法。（76）結構化程序設計中，下面對goto語句使用描述正確的是 A、禁止使用goto語句 B、使用goto語句程序效率高 C、應避免濫用goto語句 D、goto語句確實一無是處答案：C解析：濫用goto語句確實有害，應盡量避免；完全避免使用goto語句并非是明智的方法，有些地方使用goto語句會使程序流程更清楚、效率更高；爭論的焦點不應該放在是否取消goto語句，而應該放在用在什么程序結構上。（77）下列選項中不符合良好程序設計風格的是 A、源程序要文檔化 B、數據說明的次序要規(guī)范化 C、避免濫用goto語句 D、模塊設計要保證高耦合、高內聚答案：D解析：一般來講，程序設計風格是指編寫程序時所表現出的特點、習慣和邏輯思路。程序設計風格總體而言應該強調簡單和清晰，程序必須是可以理解的?？梢哉J為，著名的“清晰第一、效率第二”的論點已成為當今主導的程序設計風格。良好的程序設計風格主要應注重和考慮下列幾個因素：①源程序文檔化，包括下列三個方面：A）符號的命名應具有一定的含義；B）正確的注釋能夠幫助讀者理解程序；C）視覺組織，可以在程序中利用空格、空行、縮進等技巧使程序層次清晰。②數據說明的方法，包括下列三個方面：A）數據說明的次序規(guī)范化；B）說明語句中變量安排有序化；C）使用注釋來說明復雜數據的結構。③語句的結構應該簡單直接，不應該為提高效率而把語句復雜化。④輸入和輸出方式和風格應盡可能方便用戶的使用。（78）面向對象方法中，繼承是指 A、一組對象所具有的相似性質 B、一個對象具有另一個對象的性質 C、各對象之間的共同性質 D、類之間共享屬性和操作的機制答案：D解析：面向對象方法中，繼承是使用已有的類定義作為基礎建立新類的定義技術。廣義地說，繼承是指能夠直接獲得已有的性質和特征，而不必重復定義它們。（79）下列選項中屬于面向對象設計方法主要特征的是 A、繼承 B、自頂向下 C、模塊化 D、逐步求精答案：A解析：面向對象設計方法的主要特征有封裝性、繼承性和多態(tài)性。而結構化程序設計方法的主要原則有自頂向下，逐步求精，模塊化，限制使用goto語句。（80）在面向對象方法中，不屬于“對象”基本特點的是 A、一致性 B、分類性 C、多態(tài)性 D、標識唯一性答案：A解析：對象具有如下特征：標識惟一性、分類性、多態(tài)性、封裝性、模塊獨立性。（81）定義無符號整數類為UInt，下面可以作為類UInt實例化值的是 A、369 B、369 C、 D、整數集合{1，2，3，4，5}答案：B解析：UInt表示的是無符號整數類，所以它的每個實例都是一個無符號整數，所以排除選項A）和選項C），選項D）是整數集合，所以也排除。（82）下面對對象概念描述正確的是 A、對象間的通信靠消息傳遞 B、對象是名字和方法的封裝體 C、任何對象必須有繼承性 D、對象的多態(tài)性是指一個對象有多個操作答案：A解析：對象是面向對象方法中最基本的概念。操作描述了對象執(zhí)行的功能，通過消息傳遞，還可以為其他對象使用。操作過程是被封裝在對象中，用戶看不到，稱之為對象的封裝性。對象的多態(tài)性是指同一個操作可以是不同對象的行為。不是所有的對象都必須有繼承性。（83）在面向對象方法中，實現信息隱蔽是依靠 A、對象的繼承 B、對象的多態(tài) C、對象的封裝 D、對象的分類答案：C解析：對象的封裝性是指從外部看只能看到對象的外部特征，即只需知道數據的取值范圍和可以對該數據施加的操作，而不需要知道數據的具體結構以及實現操作的算法。對象的內部，即處理能力的實行和內部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內部狀態(tài)，對象的內部狀態(tài)只能由其自身改變。（84）下列選項中不屬于面向對象程序設計特征的是 A、繼承性 B、多態(tài)性 C、類比性 D、封裝性答案：C解析：面向對象程序設計的三個主要特征是：封裝性、繼承性和多態(tài)性。封裝性即只需知道數據的取值范圍和可以對該數據施加的操作，而無需知道數據的具體結構以及實現操作的算法。繼承性是指使用已有的類定義作為基礎建立新類的定義技術。對象根據所接受的消息而做出動作，同樣的消息被不同的對象接受時可導致完全不同的行動，該現象稱為多態(tài)性。（85）構成計算機軟件的是 A、源代碼 B、程序和數據 C、程序和文檔 D、程序、數據及相關文檔答案：D解析：軟件由兩部分組成：一是機器可執(zhí)行的程序和數據；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關的文檔。（86）軟件是指 A、程序 B、程序和文檔 C、算法加數據結構 D、程序、數據與相關文檔的完整集合答案：D解析：計算機軟件是計算機系統(tǒng)中與硬件相互依存的另一部分,是包括程序、數據與相關文檔的完整集合。軟件由兩部分組成：一是機器可執(zhí)行的程序和數據；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關的文檔。（87）下列描述中正確的是 A、程序就是軟件 B、軟件開發(fā)不受計算機系統(tǒng)的限制 C、軟件既是邏輯實體，又是物理實體 D、軟件是程序、數據與相關文檔的集合答案：D解析：計算機軟件與硬件是計算機系統(tǒng)中相互依存的兩部分。計算機軟件是包括程序、數據及相關文檔的完整集合。軟件由兩部分組成：一部分是機器可執(zhí)行的程序和數據；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關的文檔。軟件具有以下六個特點：①軟件是一種邏輯實體，而不是物理實體，具有抽象性。②軟件的生產與硬件不同，它沒有明顯的制作過程。③軟件在運行、使用期間不存在磨損、老化問題。④軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導致了軟件移值的問題。⑤軟件復雜性高，成本昂貴。⑥軟件的開發(fā)涉及諸多社會因素。（88）軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是 A、學生成績管理系統(tǒng) B、C語言編譯程序 C、UNIX操作系統(tǒng) D、數據庫管理系統(tǒng)答案：A解析：學生成績管理系統(tǒng)為應用軟件。（89）軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是 A、編譯程序 B、操作系統(tǒng) C、教務管理系統(tǒng) D、匯編程序答案：C解析：編譯程序和匯編程序屬于支撐軟件，操作系統(tǒng)屬于系統(tǒng)軟件，而教務管理系統(tǒng)屬于應用軟件。（90）軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是 A、編輯軟件 B、操作系