【正文】 線性結(jié)構(gòu) D、以上三種說法都不對答案：D解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來指示的，指向線性表中第一結(jié)點(diǎn)的指針HEAD稱為頭指針，當(dāng)HEAD=NULL時(shí)稱為空表。樹是一種簡單的非線性結(jié)構(gòu)，二叉樹是樹的一種。（18）下列關(guān)于棧的敘述中，正確的是 A、棧底元素一定是最后入棧的元素 B、棧頂元素一定是最先入棧的元素 C、棧操作遵循先進(jìn)后出的原則 D、以上三種說法都不對答案：C解析：棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，必須按“后進(jìn)先出”的規(guī)則操作元素。所以出棧順序是CBA321。即棧是按照“后進(jìn)先出”（Last In First Out，簡稱LIFO）或“先進(jìn)后出”（First In Last Out，簡稱FILO）的原則組織數(shù)據(jù)的。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。每進(jìn)行一次退隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一。（33）下列敘述中正確的是 A、棧是一種先進(jìn)先出的線性表 B、隊(duì)列是一種后進(jìn)先出的線性表 C、棧與隊(duì)列都是非線性結(jié)構(gòu) D、棧與隊(duì)列都是線性結(jié)構(gòu)答案：D解析：棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針front指向隊(duì)頭元素的前一個(gè)位置，因此，隊(duì)列中的元素?cái)?shù)等于從隊(duì)頭指針front指向的后一個(gè)位置與隊(duì)尾指針rear指向位置之間的元素?cái)?shù)量。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。在線性鏈表中，各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來指示的，指向線性表中第一個(gè)結(jié)點(diǎn)的指針head稱為頭指針，當(dāng)head=NULL（或0）時(shí)稱為空表。所以這棵樹的深度為3。本題中葉子結(jié)點(diǎn)的個(gè)數(shù)為70，所以度為2的結(jié)點(diǎn)個(gè)數(shù)為69，因而總結(jié)點(diǎn)數(shù)=葉子結(jié)點(diǎn)數(shù)+度為1的結(jié)點(diǎn)數(shù)+度為2 的結(jié)點(diǎn)數(shù)=70+80+69=219。總結(jié)點(diǎn)數(shù)減去度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)就是葉子結(jié)點(diǎn)數(shù)。故n=n1+2n01=1+2n01=2n0，則n0=n/2=700/2=350。（58）對如下二叉樹進(jìn)行后序遍歷的結(jié)果為 A、ABCDEF B、DBEAFC C、ABDECF D、DEBFCA答案：D解析：所謂后序遍歷是指在訪問根據(jù)結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)，并且，在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根點(diǎn)。（61）下列敘述中正確的是 A、對長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n B、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n/2) C、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(log2n) D、對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)答案：A解析：本題主要考查的知識點(diǎn)為查找技術(shù)。（66）對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是 A、冒泡排序?yàn)閚/2 B、冒泡排序?yàn)閚 C、快速排序?yàn)閚 D、快速排序?yàn)閚(n1)/2答案：D解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n1)/2。（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ù)量、程序的算法等。（74）結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括 A、多元性 B、自頂向下 C、模塊化 D、逐步求精答案：A解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句，其中不包括多態(tài)性。（77）下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是 A、源程序要文檔化 B、數(shù)據(jù)說明的次序要規(guī)范化 C、避免濫用goto語句 D、模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚答案：D解析：一般來講，程序設(shè)計(jì)風(fēng)格是指編寫程序時(shí)所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思路。廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。對象的多態(tài)性是指同一個(gè)操作可以是不同對象的行為。對象根據(jù)所接受的消息而做出動(dòng)作，同樣的消息被不同的對象接受時(shí)可導(dǎo)致完全不同的行動(dòng)，該現(xiàn)象稱為多態(tài)性。②軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程。下面屬于應(yīng)用軟件的是 A、編譯程序 B、操作系統(tǒng) C、教務(wù)管理系統(tǒng) D、匯編程序答案：C解析：編譯程序和匯編程序?qū)儆谥诬浖?，操作系統(tǒng)屬于系統(tǒng)軟件，而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。（92）下列關(guān)于軟件工程的描述中正確的是 A、軟件工程只是解決軟件項(xiàng)目的管理問題 B、軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題 C、軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則 D、軟件工程只是解決軟件開發(fā)中的技術(shù)問題答案：C解析：軟件工程是建立并使用完善的工程化原則，以較經(jīng)濟(jì)的手段獲得能在實(shí)際機(jī)器上有效運(yùn)行的可靠軟件的一系列方法。測試、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)和實(shí)現(xiàn)屬于開發(fā)階段。一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試、交付使用以及維護(hù)等活動(dòng)。（104）在軟件生命周期中，能準(zhǔn)確確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是 A、概要設(shè)計(jì) B、詳細(xì)設(shè)計(jì) C、可行性分析 D、需求分析答案：D解析：軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、設(shè)計(jì)約束等方面的期望。（109）數(shù)據(jù)流程圖（DFD圖）是 A、軟件概要設(shè)計(jì)的工具 B、軟件詳細(xì)設(shè)計(jì)的工具 C、結(jié)構(gòu)化方法的需求分析工具 D、面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ叽鸢福篋解析：DFD（數(shù)據(jù)流圖DataFlowDiagram）是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。（114）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是 A、可行性分析報(bào)告 B、軟件需求規(guī)格說明書 C、概要設(shè)計(jì)說明書 D、集成測試計(jì)劃答案：D解析：軟件規(guī)格說明書主要有三個(gè)作用：①用戶和軟件開發(fā)人員之間的合同；②開發(fā)人員進(jìn)行設(shè)計(jì)和編程的依據(jù)；③軟件工程項(xiàng)目驗(yàn)收的依據(jù)。下列敘述中正確的是 A、提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 B、降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 C、耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 D、內(nèi)聚性是指模塊間互相連接的緊密程度答案：B解析：耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)。在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分應(yīng)遵循高內(nèi)聚、低耦合的原則，即減弱模塊之間的耦合性和提高模塊內(nèi)聚性，有利于提高軟件模塊的獨(dú)立性。程序調(diào)試通常也稱Debug，對被調(diào)試的程序進(jìn)行“錯(cuò)誤”定位是程序調(diào)試的必要步驟。軟件測試的目的要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。（134）下面不屬于軟件測試實(shí)施步驟的是 A、集成測試 B、回歸測試 C、確認(rèn)測試 D、單元測試答案：B解析：軟件測試實(shí)施的步驟有單元測試、集成測試和確認(rèn)測試。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于一定的調(diào)試工具去執(zhí)行并找出錯(cuò)誤的具體位置。（140）數(shù)據(jù)庫系統(tǒng)的核心是 A、數(shù)據(jù)模型 B、數(shù)據(jù)庫管理系統(tǒng) C、數(shù)據(jù)庫 D、數(shù)據(jù)庫管理員答案：B解析：數(shù)據(jù)庫管理系統(tǒng)（DBMS）是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。數(shù)據(jù)庫技術(shù)的根本目的是要解決數(shù)據(jù)的共享問題。數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題。數(shù)據(jù)的獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性兩級。外模式是從模式導(dǎo)出的一個(gè)子集，也稱為子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它反映了用戶對數(shù)據(jù)的要求。（152）在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是 A、外模式 B、內(nèi)模式 C、概念模式 D、邏輯模式答案：B解析：數(shù)據(jù)庫有三層模式結(jié)構(gòu)，邏輯模式是數(shù)據(jù)的全局邏輯結(jié)構(gòu)的描述，外模式也稱為子模式，是局部數(shù)據(jù)的邏輯結(jié)構(gòu)描述，而內(nèi)模式也稱為存儲模式，是數(shù)據(jù)庫物理存儲結(jié)構(gòu)和存取方法的描述。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。（144）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的 A、存儲問題 B、共享問題 C、安全問題 D、保護(hù)問題答案：B解析：數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)，即數(shù)據(jù)庫集中了各種應(yīng)用的數(shù)據(jù)，進(jìn)行統(tǒng)一地構(gòu)造與存儲，而使它們能被不同的應(yīng)用程序所使用。其中DB（DataBase）即數(shù)據(jù)庫，是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合；DBMS(Database Management System) 即數(shù)據(jù)庫管理系統(tǒng)，是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，為用戶或應(yīng)用程序提供訪問DB的方法。二是對程序進(jìn)行修改，排除這個(gè)錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于一定的調(diào)試工具去執(zhí)行并找出錯(cuò)誤的具體位置。所謂軟件維護(hù)，就是將交付的軟件投入運(yùn)行，并在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改，所以選項(xiàng)C）錯(cuò)誤。一個(gè)好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例；一個(gè)成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測試。（124）程序流程圖中帶有箭頭的線段表示的是 A、圖元關(guān)系 B、數(shù)據(jù)流 C、控制流 D、調(diào)用關(guān)系答案：C解析：程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)工具，通常也稱為程序框圖。內(nèi)聚性是對一個(gè)模塊內(nèi)部各個(gè)元素彼此結(jié)合的緊密程度的度量；耦合性是對模塊間互相連接的緊密程度的度量。概要設(shè)計(jì)是將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)，確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式；詳細(xì)設(shè)計(jì)是指確立每個(gè)模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適應(yīng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。分別是：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。（110）數(shù)據(jù)字典（DD) 所定義的對象都包含于 A、數(shù)據(jù)流圖（DFD圖） B、程序流程圖 C、軟件結(jié)構(gòu)圖 D、方框圖答案：C解析：本題考查數(shù)據(jù)流程圖DFD的概念。其中帶箭頭的線段表示數(shù)據(jù)流，沿箭頭方向傳遞數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。已交付的軟件投入運(yùn)行后，應(yīng)在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需要進(jìn)行必要而且可能的擴(kuò)充和刪改。（99）軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。（95）軟件生命周期是指 A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程 B、軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程 C、軟件的開發(fā)過程 D、軟件的運(yùn)行維護(hù)過程答案：A解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過程。應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。⑥軟件的開發(fā)涉及諸多社會(huì)因素。（87）下列描述中正確的是 A、程序就是軟件 B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C、軟件既是邏輯實(shí)體，又是物理實(shí)體 D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合答案：D解析：計(jì)算機(jī)軟件與硬件是計(jì)算機(jī)系統(tǒng)中相互依存的兩部分。從外面不能直接使用對象的處理能力，也不能直接修改其內(nèi)部狀態(tài)，對象的內(nèi)部狀態(tài)只能由其自身改變。（81）定義無符號整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是 A、369 B、369 C、 D、整數(shù)集合{1，2，3，4，5}答案：B解析：UInt表示的是無符號整數(shù)類，所以它的每個(gè)實(shí)例都是一個(gè)無符號整數(shù)，所以排除選項(xiàng)A）和選項(xiàng)C），選項(xiàng)D）是整數(shù)集合，所以也排除。②數(shù)據(jù)說明的方法，包括下列三個(gè)方面：A）數(shù)據(jù)說明的次序規(guī)范化；B）說明語句中變量安排有序化；C）使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)。模塊化是把程序要解決的總目標(biāo)先分解成分目標(biāo)，再進(jìn)一步分解成具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。程序設(shè)計(jì)風(fēng)格總體而言應(yīng)該強(qiáng)調(diào)簡單和清晰，程序必須是可以理解的。（68）對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是 A、快速排序 B、冒泡排序 C、直接插入排序 D、堆排序答案：D解析：各種排序方法中最壞情況下需要比較的次數(shù)分別為：冒泡排序n(n1)/快速排序n(n1)/簡單插入排序n(n1)/希爾排序O()、簡單選擇排序n(n1)/堆排序O(nlog2n)。（63）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是 A、順序存儲的有序線性表 B、線性鏈表 C、二叉鏈表 D、有序線性鏈表答案：A解析：二分法查找只適應(yīng)于順序存儲的有序表。（59）對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 A、log2n B、n/2 C、n D、n+1答案：C解析：在進(jìn)行順序查找過程中，如果被查的元素是線性表中的最后一個(gè)元素，或者被查元素根本不在線性表中，則為了查找這個(gè)元素需要與線性表中的所有元素進(jìn)行比較，這是順序查找的最壞情況，需要比較的次數(shù)為n次。全部結(jié)點(diǎn)共271=127個(gè)。n=n1+n2+n0，由于n0=n2+1則n2=n01,故n=n1+n01+n0=n1+2n01。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層） A、3 B、6 C、8 D、12答案：D解析：根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。（48）某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是 A、10 B、8 C、6 D、4答案：C解析：根據(jù)二叉樹的性質(zhì)，在任意二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。鏈表中結(jié)點(diǎn)的兩個(gè)鏈域分別指向該結(jié)點(diǎn)的第一個(gè)孩子