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