計算機(jī)二級 公共基礎(chǔ)題目匯總技巧歸納

1、A thesis submitted toXXXin partial fulfillment of the requirementfor the degree ofMaster of Engineering(1)下面敘述正確的是_。A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B)算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)C)算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D)算法的時間復(fù)雜度是指執(zhí)行算法程序所需要的時間(1)C知識點(diǎn):算法的基本概念；算法復(fù)雜度的概念和意義(時間復(fù)雜度與空間復(fù)雜度)評 析：算法的設(shè)計可以避開具體的計算機(jī)程序設(shè)計語言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計語言中提供的數(shù)

2、據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計算機(jī)科學(xué)的兩個重要支柱。它們是一個不可分割的整體。算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，即算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。(2)以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是_。A)隊列 B)線性表 C)二叉樹 D)棧(2)C知識點(diǎn):棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運(yùn)算評 析:線性表、棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧

3、頂，另一端稱為棧底。一個新元素只能從棧頂一端進(jìn)入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進(jìn)先出表(Last In First Out)。隊列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進(jìn)先出表(First In First Out)。二叉樹的數(shù)據(jù)結(jié)構(gòu)是樹型結(jié)構(gòu)，結(jié)構(gòu)中數(shù)據(jù)元素之間存在著一對多的關(guān)系，因此它是一種非線性數(shù)據(jù)結(jié)構(gòu)。(3)在一棵二叉樹上第8層的結(jié)點(diǎn)數(shù)最多是_。A)8 B)16 C)128 D)256(3)C知識點(diǎn)：二叉樹的定義及

4、其存儲結(jié)構(gòu)評 析:根據(jù)二叉樹的性質(zhì)：二叉樹第i(I1)層上至多有2i-1個結(jié)點(diǎn)。得到第8層的結(jié)點(diǎn)數(shù)最多是128。(4)下面描述中，不符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是_。A)使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B)自頂向下C)注重提高程序的執(zhí)行效率D)限制使用goto語句(4)C知識點(diǎn)：結(jié)構(gòu)化程序設(shè)計評 析：結(jié)構(gòu)化程序設(shè)計方法的四條原則是：1自頂向下：2逐步求精；3模塊化；4限制使用goto語句?！白皂斚蛳隆笔钦f，程序設(shè)計時，應(yīng)先考慮總體，后考慮細(xì)節(jié)，先考慮全局目標(biāo)，后考慮局部目標(biāo)；“逐步求精是說，對復(fù)雜問題，應(yīng)設(shè)計一些子目標(biāo)作過渡，逐步細(xì)節(jié)化；“模塊化”是說，一個復(fù)雜問題肯

5、定是由若干稍簡單的問題構(gòu)成，解決這個復(fù)雜問題的程序，也應(yīng)對應(yīng)若干稍簡單的問題，分解成若干稍小的部分。(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。A)對象、消息 B)繼承、多態(tài) C)類、封裝 D)過程調(diào)用(5)D知識點(diǎn):面向?qū)ο蟮某绦蛟O(shè)計方法、對象、方法、屬性及繼承與多態(tài)性評 析:面向?qū)ο蠓椒ㄊ且环N運(yùn)用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象、類、消息、繼承等概念。(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是_。A)可行性分析 B)需求分析 C)詳細(xì)設(shè)計 D)程序編碼(6)B知識點(diǎn):結(jié)構(gòu)化設(shè)計方法評 析:軟

6、件開發(fā)階段包括需求分析、總體設(shè)計、詳細(xì)設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流程圖和數(shù)據(jù)字典。(7)軟件生命周期中所花費(fèi)用最多的階段是_。A)詳細(xì)設(shè)計 B)軟件編碼 C)軟件測試 D)軟件維護(hù)(7)D知識點(diǎn):軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境評 析:軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個階段。本題中詳細(xì)設(shè)計、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護(hù)是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費(fèi)代價最大的一個階段，軟件工程學(xué)的一個目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價。(8)數(shù)據(jù)庫系統(tǒng)的核心是_。A)數(shù)據(jù)模型 B)DBMS C

7、)軟件工具 D)數(shù)據(jù)庫(8)B知識點(diǎn):數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)評 析:數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。DBMS建立在操作系統(tǒng)之上，實(shí)施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。(9)下列敘述中正確的是_。A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 B)數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C)如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)

8、系的外關(guān)鍵字D)關(guān)系中的每列稱為元組，一個元組就是一個字段(9)C知識點(diǎn):數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型評 析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項A敘述錯誤；設(shè)計數(shù)據(jù)庫的目的實(shí)質(zhì)上是設(shè)計出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型，故選項B敘述錯誤；關(guān)系中的行稱為元組，對應(yīng)存儲文件中的記錄，關(guān)系中的列稱為屬性。對應(yīng)存儲文件中的字段，故D選項敘述錯誤。(10)下列模式中，_是用戶模式。A)內(nèi)模式 B)外模式 C)概念模式 D)邏輯模式(10)B知識點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)評 析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模

9、式，或稱子模式，或稱用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或稱邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或稱存儲模式，或稱物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示。即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。36)算法的時間復(fù)雜度是指_。A)執(zhí)行算法程序所需要的時間B)算法程序的長度C)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D)算法程序中的指令條數(shù)(36)C知識點(diǎn)：算法復(fù)雜度的概念和意義(時問復(fù)雜度與空間復(fù)雜度)評析：所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量。為了能夠比較客觀地

10、反映出一個算法的效率，在度量一個算法的工作量時，不僅應(yīng)該與所使用的計算機(jī)、程序設(shè)計語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。(37)下列敘述中正確的是_。A)線性表是線性結(jié)構(gòu) B)棧與隊列是非線性結(jié)構(gòu)C)線性鏈表是非線性結(jié)構(gòu) D)二叉樹是線性結(jié)構(gòu)(37)A 知識點(diǎn)：線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念評析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間相關(guān)聯(lián)關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件： (1)有且只有一個根結(jié)點(diǎn)； (2)每一個結(jié)點(diǎn)最多有一個前件，也最多

11、有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。(38)下面關(guān)于完全二叉樹的敘述中，錯誤的是_。A)除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值B)可能缺少若干個左右葉子結(jié)點(diǎn)C)完全二叉樹一般不是滿二叉樹D)具有結(jié)點(diǎn)的完全二叉樹的深度為log2n+l(38)B 知識點(diǎn)：二叉樹的定義及其存儲結(jié)構(gòu)評析：這里考察完全二又樹與滿二叉樹的定義及二叉樹的性質(zhì)。滿二叉樹指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹。因此選項

12、A是正確的，而選項B是錯誤的。由定義可知，滿二叉樹肯定是完全二又樹，而完全二又樹一般不是滿二叉樹，因此選項c是正確的敘述。選項D即二又樹性質(zhì)(5)，也是正確的。(39)結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是_。A)程序的規(guī)模 B)程序的易讀性C)程序的執(zhí)行效率 D)程序的可移植性(39)B知識點(diǎn)：結(jié)構(gòu)化程序設(shè)計評析：結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的足結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測試以保證程序的正確性。(40)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。A)概要設(shè)計 B)詳細(xì)設(shè)計 C)可行性分析 D)需求分析(40)D知識點(diǎn)：軟件工程基本概念，

13、軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境評析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。軟件生命周期的主要活動階段為： 可行性研究和計劃制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成開發(fā)任務(wù)的實(shí)施計劃。需求分析。對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。軟件設(shè)計。系統(tǒng)設(shè)計人員和程序設(shè)計人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、

14、模塊的劃分、功能的分配以及處理流程。軟件實(shí)現(xiàn)。把軟件設(shè)計轉(zhuǎn)換成計算機(jī)可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計劃。軟件測試。在設(shè)計測試用例的基礎(chǔ)上，檢驗(yàn)軟件的各個組成部分。編寫測試分析報告。運(yùn)行和維護(hù)。將已交付的軟件投入運(yùn)行，并存運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。(41)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。A)控制流 B)加工 C)數(shù)據(jù)存儲 D)源和潭(41)A知識點(diǎn)：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書評析

15、：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲文件(數(shù)據(jù)源)、源和潭。(42)軟件需求分析一般應(yīng)確定的是用戶對軟件的_。A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求(42)D知識點(diǎn)：結(jié)構(gòu)化設(shè)計方法評析：軟件需求分析中需要構(gòu)造一個完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能要求，是用戶明確自己的任務(wù)。因此，需求分析應(yīng)確定用戶對軟件的功能需求和非功能需求。(43)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是_。A)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B)數(shù)據(jù)庫系統(tǒng)避免了一切冗余C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)

16、據(jù)類型的一致D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(43)A知識點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)評析：由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個應(yīng)JH=j所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享自身義可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不一致性指的是同一個數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。(44)關(guān)系表中的每一橫行稱為一個_。A)元組 B)字段 C)屬性 D)碼(44)A知識點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫數(shù)據(jù)庫管理

17、系統(tǒng)，數(shù)據(jù)庫系統(tǒng)評析：在關(guān)系數(shù)據(jù)庫中，關(guān)系模型采用二維表來表示，簡稱“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。(45)數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是_。A)概念設(shè)計和邏輯設(shè)計 B)模式設(shè)計和內(nèi)模式設(shè)計C)內(nèi)模式設(shè)計和物理設(shè)計 D)結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計(45)A知識點(diǎn)：數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略評析：數(shù)據(jù)庫設(shè)計可分為概念設(shè)計與邏輯設(shè)計。數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)問內(nèi)存語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型。數(shù)據(jù)庫邏輯設(shè)計的主要工作是將E-R圖轉(zhuǎn)換為指定的RDBMS中的關(guān)系模型。(61)

18、字符(char)型數(shù)據(jù)在微機(jī)內(nèi)存中的存儲形式是_。A)反碼 B)補(bǔ)碼C)EBCDIC碼 D)ASCII碼(61)D知識點(diǎn)：字符數(shù)據(jù)在內(nèi)存中的存儲形式評析：將一個字符常量放到一個字符變量中，實(shí)際上并不是把該字符本身放到內(nèi)存單元中去，而是將該字符的ASCII碼值放到存儲單元中。71)算法的空間復(fù)雜度是指_。A)算法程序的長度 B)算法程序中的指令條數(shù)C)算法程序所占的存儲空間 D)算法執(zhí)行過程中所需要的存儲空間(71)D知識點(diǎn)：算法的復(fù)雜度評析：一個算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所

19、需要的額外空間。(72)下列關(guān)于棧的敘述中正確的是_。A)在棧中只能插入數(shù)據(jù) B)在棧中只能刪除數(shù)據(jù)C)棧是先進(jìn)先出的線性表 D)棧是先進(jìn)后出的線性表(72)D知識點(diǎn)：棧的輸入輸出操作評析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧是按照“先進(jìn)后出”的或“后進(jìn)先出”的原則組織數(shù)據(jù)的，因此，棧也被稱為“先進(jìn)后出”表或“后進(jìn)先出”表。(73)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為_。A)32 B)31 C)16 D)15(73)C知識點(diǎn)：二叉樹的概念評析：所謂滿二叉樹是指除最后一層外，每層上的所有結(jié)點(diǎn)都有兩個子結(jié)點(diǎn)。也就是說，在滿二又樹中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第K層上有2k

20、-1個結(jié)點(diǎn)，且深度為m的滿二叉樹有2m個結(jié)點(diǎn)。在滿二叉樹中，最后一層的結(jié)點(diǎn)個數(shù)就是葉子結(jié)點(diǎn)的個數(shù)，本題中深度為5，故葉子結(jié)點(diǎn)數(shù)為25-1=24=16。(74)對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是_。A)程序應(yīng)簡單、清晰、可讀性好 B)符號名的命名要符合語法C)充分考慮程序的執(zhí)行效率 D)程序的注釋可有可無(74)A知識點(diǎn)：程序設(shè)計風(fēng)格評析：要形成良好的程序設(shè)計風(fēng)格，主要應(yīng)注重和考慮下述一些因素：符號名的命名應(yīng)具有一定的實(shí)際含義，以便于對程序功能的理解；正確的注釋能夠幫助讀者理解程序；程序編寫應(yīng)優(yōu)先考慮清晰性，除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二。(75)下面對對象概念描

21、述錯誤的是_。A)任何對象都必須有繼承性 B)對象是屬性和方法的封裝體C)對象問的通訊靠消息傳遞 D)操作是對象的動態(tài)性屬性(75)A知識點(diǎn)：對象的概念評析：對象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實(shí)體有直接的對應(yīng)關(guān)系。對象之間通過傳遞消息互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系。(76)下面不屬于軟件工程的3個要素的是_。A)工具 B)過程 C)方法 D)環(huán)境(76)D知識點(diǎn)：軟件：程的要素評析：軟件工程包括3個要素，即方法、工具和過程。(77)程序流程圖(PFD)中的箭頭代表的是_。A)數(shù)據(jù)流 B)控制流 C)調(diào)用關(guān)系 D)組成關(guān)系(77)B知識點(diǎn)：軟件設(shè)計工具評析：程序流程圖

22、(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。(78)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是_。A)數(shù)據(jù)庫系統(tǒng) B)文件系統(tǒng) C)人工管理 D)數(shù)據(jù)項管理(78)A知識點(diǎn)：數(shù)據(jù)管理技術(shù)的發(fā)展評析：在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)。(79)用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為_。A)關(guān)系模型 B)層次模型 C)網(wǎng)狀模型 D)數(shù)據(jù)模型(79)B知識點(diǎn)：數(shù)據(jù)庫模型評析：層次模型是最早發(fā)展出來的數(shù)據(jù)庫模

23、型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明。(80)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括_。A)排序、索引、統(tǒng)計 B)選擇、投影、連接C)關(guān)聯(lián)、更新、排序 D)顯示、打印、制表(80)B知識點(diǎn)：關(guān)系的運(yùn)算操作評析：關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算，包括選擇運(yùn)算、投影運(yùn)算、連接運(yùn)算。(106)算法一般都可以用_控制結(jié)構(gòu)組合而成。A)循環(huán)、分支、遞歸 B)順序、循環(huán)、嵌套c)循環(huán)、遞歸、選擇 D)順序、選擇、循環(huán)(106)D知識點(diǎn)：算法的基本概念評析：算法的控制結(jié)構(gòu)給出了算法的基本框架，它不僅決定了算法中各操作的執(zhí)行順序

24、，而且也直接反映了算法的設(shè)計是否符合結(jié)構(gòu)化原則。一個算法一般都可以用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。(107)數(shù)據(jù)的存儲結(jié)構(gòu)是指_。A)數(shù)據(jù)所占的存儲空間量B)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示C)數(shù)據(jù)在計算機(jī)中的順序存儲方式D)存儲在外存中的數(shù)據(jù)(107)B知識點(diǎn)：數(shù)據(jù)的存儲結(jié)構(gòu)評析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)。(108)設(shè)有下列二叉樹：對此二叉樹中序遍歷的結(jié)果為_。A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA(108)B知識點(diǎn)：二叉樹的中序遍歷評析：所謂中序遍歷足指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中酋先遍歷左子樹，

25、然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。(109)在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送_。A)調(diào)用語句 B)命令 C)口令 D)消息(109)D知識點(diǎn)：面向?qū)ο蟮某绦蛟O(shè)計方法評析:面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個實(shí)例與另一個實(shí)例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。(110)檢查軟件產(chǎn)品是否符合需求定義的過程稱為_。A)確認(rèn)測試 B)集成測試 C)驗(yàn)證測試 D)驗(yàn)

26、收測試(110)A知識點(diǎn)；軟件測試評析：確認(rèn)測試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中的確定的各種需求以及軟件配置是否完全、正確。(111)下列工具中為需求分析常用工具的是_。A)PAD B)PFD C)N-S D)DFD(111)D知識點(diǎn)：軟件的需求分析評析:常見的需求分析方法有：結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?。結(jié)構(gòu)化分析的常用工具有：數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表等。(112)下面不屬于軟件設(shè)計原則的是_。A)抽象 B)模塊化 C)自底向上 D)信息隱蔽(112)C知識點(diǎn)：軟件工程的基本概念評析：在軟件設(shè)計過程中，必須遵循軟件工程的基本原則

27、：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。(113)索引屬于_。A)模式 B)內(nèi)模式 C)外模式 D)概念模式(113)B知識點(diǎn)：數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系評析:內(nèi)模式(Internal Schema)又稱物理模式(Physical Schema)，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。(114)在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是_。A)樹結(jié)構(gòu) B)網(wǎng)結(jié)構(gòu) C)線性表 D)二維表(114)D知識點(diǎn):關(guān)系數(shù)據(jù)模型評析:在關(guān)系數(shù)據(jù)庫中，用二維表來表示實(shí)體之間聯(lián)系。(115)將E-R圖轉(zhuǎn)換到關(guān)

28、系模式時，實(shí)體與聯(lián)系都可以表示成_。A)屬性 B)關(guān)系 C)鍵 D)域(115)B知識點(diǎn)：實(shí)體聯(lián)系模型及E-R圖評析：關(guān)系是由若干個不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉(zhuǎn)換到關(guān)系模式時，實(shí)體與聯(lián)系都可以表示成關(guān)系。(141)在下列選項中，_不是一個算法一般應(yīng)該具有的基本特征。A)確定性 B)可行性 C)無窮性 D)擁有足夠的情報(141)C知識點(diǎn)：算法的基本特征評析：作為一個算法，一般應(yīng)具有以下幾個基本特征?？尚行源_定性有窮性擁有足夠的情報(142)希爾排序法屬于_類型的排序法。A)交換類排序法 B)插入類排序法C)選擇類排序法 D)建堆排序法(142)B知識點(diǎn):希爾排序算法

29、評析：希爾排序法的基本思想是：將整個無序序列分割成若干小的予序列分別進(jìn)行插入排序。所以希爾排序法屬于插入類排序，但它對簡單插入排序做了很大的改進(jìn)。(143)下列關(guān)于隊列的敘述中正確的是_。A)在隊列中只能插入數(shù)據(jù) B)在隊列中只能刪除數(shù)據(jù)C)隊列是先進(jìn)先出的線性表 D)隊列是先進(jìn)后出的線性表(143)C知識點(diǎn):隊列的基本概念 評析:隊列是指允許在一端進(jìn)行插入、而在另端進(jìn)行刪除的線性表。它又稱為“先進(jìn)先出”或“后進(jìn)后出”的線性表，體現(xiàn)了“先來先服務(wù)”的原則。(144)對長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_。A)N+I B)N C)(N+1)2 D)N2(144)B知識點(diǎn)

30、：順序查找排序算法評析:在進(jìn)行順序查找過程中，如果被查的元素是線性表中的最后一個，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中所有元素進(jìn)行比較，這是順序查找最壞的情況。(145)信息隱蔽的概念與下述_概念直接相關(guān)。A)軟件結(jié)構(gòu)定義 B)模塊獨(dú)立性C)模塊類型劃分 D)模擬耦合度(145)B知識點(diǎn)：軟件工程中的基本概念評析：信息隱蔽是指在一個模塊內(nèi)包含的信息(過程或數(shù)據(jù))，對于不需要這些信息的其他模塊來說是不能訪問的。模塊獨(dú)立性是指每個模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性。一個模塊的耦合性越強(qiáng)，則該

31、模塊的模塊獨(dú)立性越強(qiáng)。而內(nèi)聚性是信息隱蔽和局部化概念的自然擴(kuò)長。(146)面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的基本原理是_。A)模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B)強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C)使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題D)鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考(146)C知識點(diǎn):面向?qū)ο蟪绦蛟O(shè)計的概念評析：面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同。它的基本原理是，使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，它鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的概念去思考

32、。(147)在結(jié)構(gòu)化方法中，軟件功能分解屬于軟件開發(fā)中的_階段。A)詳細(xì)設(shè)計 B)需求分析 C)總體設(shè)計 D)編程調(diào)試(147)C知識點(diǎn)：軟件設(shè)計的過程評析：總體設(shè)計過程通常由兩個主要階段組成：系統(tǒng)設(shè)計，確定系統(tǒng)的具體實(shí)現(xiàn)方案；結(jié)構(gòu)設(shè)計-確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實(shí)現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個處理，如果一個處理的功能過分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡單的功能。(148)軟件調(diào)試的目的是_。A)發(fā)現(xiàn)錯誤 B)改正錯誤C)改善軟件的性能 D)挖掘軟件的潛能(148)B知識點(diǎn)：軟件調(diào)試的概念及其要點(diǎn)評析：由程亭調(diào)試的概念可知：程

33、序調(diào)試活動由兩部分組成。其一是根據(jù)錯誤的跡象確定程序中錯誤的確切性質(zhì)、原兇和位置。其二，對程序進(jìn)行修改，排除這個錯誤。所以程寧調(diào)試的目的就是診斷和改正程序中的錯誤。(149)按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_。RooRA)RooR B) f C)6f(R) D)IIf(R)(149)C知識點(diǎn)：關(guān)系運(yùn)算的基本概念評析：選擇運(yùn)算是一個一元運(yùn)算，關(guān)系R通過選擇運(yùn)算(并由該運(yùn)算給出所選擇的邏輯條件)后仍為一個關(guān)系。這個關(guān)系是由R中那些滿足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為C則R滿足f的選擇運(yùn)算可以寫成：6f(R)。(150)數(shù)據(jù)庫的物理設(shè)計是為一個給定的邏輯結(jié)構(gòu)選取一個適合應(yīng)用環(huán)境

34、的_的過程，包括確定數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法。A)邏輯結(jié)構(gòu) B)物理結(jié)構(gòu) C)概念結(jié)構(gòu) D)層次結(jié)構(gòu)(15O)B知識點(diǎn)：數(shù)據(jù)庫設(shè)計方法和步驟：需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計的相關(guān)策略評析：根據(jù)數(shù)據(jù)庫物理設(shè)計的概念可知：為一個給定的邏輯數(shù)據(jù)模型選取一個最合適應(yīng)用要求的物理結(jié)構(gòu)的過程，就是數(shù)據(jù)庫的物理設(shè)計。數(shù)據(jù)庫的物理結(jié)構(gòu)就是指數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)與存取方法。(176)在計算機(jī)中，算法是指_。A)查詢方法 B)加工方法C)解題方案的準(zhǔn)確而完整的描述 D)排序方法(176)C知識點(diǎn)：算法的基本概念評析：計算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它有以下幾個基本特征：可行

35、性、確定性、有窮性和擁有足夠的情報。(177)棧和隊列的共同點(diǎn)是_。A)都是先進(jìn)后出 B)都是先進(jìn)先出C)只允許在端點(diǎn)處插入和刪除元素 D)沒有共同點(diǎn)(177)C知識點(diǎn)：線性表的概念評析：棧和隊列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表；而隊列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。(178)已知二叉樹BT的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是_。A)cedba B)acbed C)decab D)deabc(178)A知

36、識點(diǎn)：樹的遍歷評析：二叉樹BT的后序遍歷序列為dabec，故BT的根結(jié)點(diǎn)為c(后序遍歷序列的最后一個結(jié)點(diǎn)為樹的根結(jié)點(diǎn))；而BT的中序遍歷序列是debac，即遍歷序列中最后一個結(jié)點(diǎn)為根結(jié)點(diǎn)，說明BT的右子樹為空。由BT的后序遍歷序列和中序遍歷序列可知BT的左子樹(LST)的后序遍歷序列和中序遍歷序列分別為dabe和deba(樹是遞歸定義的)：故LST的根結(jié)點(diǎn)是e。再由LST的中序遍歷序列可知其左子樹為d。因此BT的前序遍歷序列為cedba。(179)在下列幾種排序方法中，要求內(nèi)存量最大的是_。A)插入排序 B)選擇排序 C)快速排序 D)歸并排序(179)D知識點(diǎn)：各種排序方法的實(shí)現(xiàn)過程及實(shí)現(xiàn)機(jī)

37、制評析：快速排序的基本思想是，通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個序列有序:插入排序的基本操作是指將無序序列中的各死素依次插入到已經(jīng)有序的線性表中，從而得到一個新的序列：選擇排序的基本思想是：掃描整個線性表，從中選出最小的元素，將它交換到表的最前面(這是它應(yīng)有的位置)，然后對剩下的子表采用同樣的方法，直到表空為止；歸并排序是將兩個或兩個以上的有序表組合成一個新的有序表。(180)在設(shè)計程序時，應(yīng)采納的原則之一是_。A)程序結(jié)構(gòu)應(yīng)有助于讀者理解 B)不限制goto語句的使用C)減少或取消注解行

38、D)程序越短越好(180)A知識點(diǎn):結(jié)構(gòu)化程序設(shè)計的原則評析：濫用goto語句將使程序流程無規(guī)律，可讀性差；添加的注解行有利于對程序的理解不應(yīng)減少或取消；程序的長短要依照實(shí)際需要而定，并不是越短越好。(181)下列不屬于軟件調(diào)試技術(shù)的是_。A)強(qiáng)行排錯法 B)集成測試法 C)回溯法 D)原因排除法(181)B知識點(diǎn)：軟件調(diào)試的各種方法及各種方法的區(qū)別評析：調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯誤位置及原因。主要的調(diào)試方法有強(qiáng)行排錯法、回溯法和原因排除法。(182)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是_。A)便于用戶、開發(fā)人員進(jìn)行理解和交流B)反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和

39、依據(jù)C)作為確認(rèn)測試和驗(yàn)收的依據(jù)D)便于開發(fā)人員進(jìn)行需求分析(182)D知識點(diǎn)：軟件需求規(guī)格說明書的作用評析：軟件需求規(guī)格說明書(SRS，Software Requirement Specification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用：便于用戶、開發(fā)人員進(jìn)行理解和交流；反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；作為確認(rèn)測試和驗(yàn)收的依據(jù)。(183)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示_。A)控制程序的執(zhí)行順序 B)模塊之間的調(diào)用關(guān)系C)數(shù)據(jù)的流向 D)程序的組成成分(183)C知識點(diǎn)：軟件設(shè)計工具 評析：數(shù)據(jù)流相當(dāng)于一條管道，

40、并有一級數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。(184) SQL語言又稱為_。A)結(jié)構(gòu)化定義語言 B)結(jié)構(gòu)化控制語言C)結(jié)構(gòu)化查詢語言 D)結(jié)構(gòu)化操縱語言(184)C知識點(diǎn)：結(jié)構(gòu)化查詢語言的定義評析：結(jié)構(gòu)化查詢語言(SQL，Structured Query Language)是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。(185)視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是_。A)自項向下 B)由外向內(nèi) C)由內(nèi)向外 D)自底向上(185)B知

41、識點(diǎn)：數(shù)據(jù)庫概念設(shè)計中視圖設(shè)計的基本概念評析：視圖設(shè)計一般有3種設(shè)計次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計提供了具體的操作方法，設(shè)計者可根據(jù)實(shí)際情況靈活掌握，可以單獨(dú)使用也可混合使用(211)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的_。A)存儲結(jié)構(gòu) B)物理結(jié)構(gòu) c)邏輯結(jié)構(gòu) D)物理和存儲結(jié)構(gòu)(211)C知識點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示：線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念評析：數(shù)據(jù)結(jié)構(gòu)概念一般包括3個方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)上的運(yùn)算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計算機(jī)中的存儲表示形式。

42、(212)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E 入棧前，棧中元素可以出棧，則出棧序列可能是_。A)ABCED B)DBCEA C)CDABE D)DCBEA(212)D知識點(diǎn)：棧和隊列的定義：棧和隊列的順序存儲結(jié)構(gòu)及其基本運(yùn)算評析：棧操作原則上“后進(jìn)先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個元素中D是最后進(jìn)棧，B、c處于中間，A最早進(jìn)棧。所以出棧時一定是先出D，再出C，最后出A。(213)線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是_。A)順序存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)B)隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C)隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)

43、構(gòu)D)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)(213)B知識點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念評析:順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中，每個數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(i1)L計算得到，從而實(shí)現(xiàn)了隨機(jī)存取。對于鏈?zhǔn)酱鎯Y(jié)構(gòu)，要對某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始，這是一種順序存取的存儲結(jié)構(gòu)。(214)在單鏈表中，增加頭結(jié)點(diǎn)的目的是_。A)方便運(yùn)算的實(shí)現(xiàn) B)使單鏈表至少有一個結(jié)點(diǎn)C)標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 D)說明單鏈表是線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)(214)A知識點(diǎn)：線性單鏈表、雙

44、向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算評析：頭結(jié)點(diǎn)不僅標(biāo)識了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表(包含頭結(jié)點(diǎn))的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個鏈表，因此增加頭結(jié)點(diǎn)的目的是為了便于運(yùn)算的實(shí)現(xiàn)。(215)軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指_。A)模塊間的關(guān)系 B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述 C)軟件層次結(jié)構(gòu) D)軟件開發(fā)過程(215)B知識點(diǎn)：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書評析：軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其中結(jié)構(gòu)設(shè)計是定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計是將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)

45、計是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信：過程設(shè)計則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。(216)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為_。A)PAD圖 B)N-S圖 C)結(jié)構(gòu)圖 D)數(shù)據(jù)流圖(216)B知識點(diǎn)：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書評析：常見的過程設(shè)計工具有：程序流程圖、N-S圖、PAD圖和HIPO圖。其中，為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為N-S圖。(217)數(shù)據(jù)處理的最小單位是_。A)數(shù)據(jù) B)數(shù)據(jù)元素 C)數(shù)據(jù)項

46、D)數(shù)據(jù)結(jié)構(gòu)(217)C知識點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)評析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項；由若干數(shù)據(jù)項組成數(shù)據(jù)元素；而數(shù)據(jù)是指能夠被計算機(jī)識別、存儲和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。(218)下列有關(guān)數(shù)據(jù)庫的描述，正確的是_。A)數(shù)據(jù)庫是一個DBF文件 B)數(shù)據(jù)庫是一個關(guān)系C)數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D)數(shù)據(jù)庫是一組文件(218)C知識點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)評析：數(shù)據(jù)庫(Database，簡稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序

47、所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)。(219)單個用戶使用的數(shù)據(jù)視圖的描述稱為_。A)外模式 B)概念模式 C)內(nèi)模式 D)邏輯模式(219)A知識點(diǎn):數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)評析：外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；物理存儲數(shù)據(jù)視圖的描述稱為內(nèi)模式，即數(shù)據(jù)庫在物理存儲方面的描述，存儲模式即為內(nèi)模式。(220)需求分析階段的任務(wù)是確定_。 A)軟件開發(fā)方法 B)軟件開發(fā)工具C)軟件開發(fā)費(fèi)用 D)軟件系統(tǒng)功能(220)D知識點(diǎn)：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟

48、件需求規(guī)格說明書評析：需求分析是軟件定義時期的最后一個階段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對象(組織、部門、企業(yè)等)，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。選項A)軟件開發(fā)方法是在總體設(shè)計階段完成的任務(wù)；選項B)軟件開發(fā)工具是在實(shí)現(xiàn)階段需完成的任務(wù)：選項c)軟件開發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)246)算法分析的目的是_。A)找出數(shù)據(jù)結(jié)構(gòu)的合理性 B)找出算法中輸入和輸出之間的關(guān)系C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進(jìn)(246)D知識點(diǎn):算法分析評析：算法分析是指對一個算法的運(yùn)行時間和占用空間做定量的分析，一般計算出相應(yīng)的

49、數(shù)量級，常用時間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。(247)n個頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有_。A)n-1 B)n(n-1) C)n D)n+l(247)C知識點(diǎn)：強(qiáng)連通圖評析：在有向圖中，若任意兩個頂點(diǎn)都連通，則稱該圖是強(qiáng)連通圖，這樣的有向圖的形狀是環(huán)狀，因而至少應(yīng)有n條邊。(248)已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是_。A)堆排序 B)直接插入排序 C)快速排序 D)直接選擇排序(248)B知識點(diǎn)：插入排序算法評析：當(dāng)數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，說明數(shù)據(jù)表A按關(guān)鍵字值基本有序，在待排序序列

50、基本有序的情況下，采用插入排序所用時間最少，故答案為選項B。(249)用鏈表表示線性表的優(yōu)點(diǎn)是_。A)便于插入和刪除操作 B)數(shù)據(jù)元素的物理順序與邏輯順序相同C)花費(fèi)的存儲空間較順序存儲少 D)便于隨機(jī)存取(249)A知識點(diǎn):鏈表的結(jié)構(gòu)評析：鏈?zhǔn)酱鎯Y(jié)構(gòu)克服了順序存儲結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空問可以動態(tài)申請和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來指示，不需要移動數(shù)據(jù)元素。故鏈?zhǔn)酱鎯Y(jié)構(gòu)下的線性表便于插入和刪除操作。(250)下列不屬于結(jié)構(gòu)化分析的常用工具的是_。A)數(shù)據(jù)流圖 B)數(shù)據(jù)字典 C)判定樹 D)PAD圖(250)D知識點(diǎn)：結(jié)構(gòu)化分析的常用工具評析：結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)

51、字典、判定樹和判定表。而PAD圖是常見的過程設(shè)計工具中的圖形設(shè)計工具。(251)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成_。A)定義、開發(fā)、運(yùn)行維護(hù)B)設(shè)計階段、編程階段、測試階段C)總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試D)需求分析、功能定義、系統(tǒng)設(shè)計(251)A知識點(diǎn)：軟件生命周期評析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)三個階段。(252)在軟件工程中，白盒測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是_。A) 循環(huán)的集合 B)地址的集合 C)路徑的集合 D)目標(biāo)的集合(252)C知識點(diǎn):軟件測試方法評析

52、：軟件的自盒測試方法是把測試對象看做一個打開的盒子，它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計或選擇測試用例，對程序所有邏輯路徑進(jìn)行測試。(253)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有 _。A)數(shù)據(jù)無冗余 B)數(shù)據(jù)可共享C)專門的數(shù)據(jù)管理軟件 D)特定的數(shù)據(jù)模型(253)D知識點(diǎn):數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn)評析：在文件系統(tǒng)中，相互獨(dú)立的記錄其內(nèi)部結(jié)構(gòu)的最簡單形式是等長同格式記錄的集合，易造成存儲空間大量浪費(fèi)，不方便使用。而在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)是結(jié)構(gòu)化的，這種結(jié)構(gòu)化要求在描述數(shù)據(jù)時不僅描述數(shù)據(jù)本身，還要描述數(shù)據(jù)間的關(guān)系，這正是通過采用特定的數(shù)據(jù)模型來實(shí)現(xiàn)的

53、。(254)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是_。A)分布式 B)數(shù)據(jù)冗余C)數(shù)據(jù)分布性和邏輯整體性 D)位置透明性和復(fù)制透明性(254)B知識點(diǎn):數(shù)據(jù)庫系統(tǒng)的基本概念評析：分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點(diǎn)，其數(shù)據(jù)也是分布的；但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲，數(shù)據(jù)也并非必須重復(fù)存儲，主要視數(shù)據(jù)的分配模式而定。若分配模式是一對多，即一個片段分配到多個場地存放，則是冗余的數(shù)據(jù)庫，否則是非冗余的數(shù)據(jù)庫。(255)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是_。A)數(shù)據(jù)結(jié)構(gòu) B)數(shù)據(jù)操作 C)數(shù)據(jù)查詢 D)數(shù)據(jù)約束(255)C知識點(diǎn):數(shù)據(jù)模型的基本概念評析：數(shù)據(jù)模

54、型所描述的內(nèi)容有3個部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。其中數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等；數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式；數(shù)據(jù)模型中的數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、語義聯(lián)系，它們之間的制約與依存關(guān)系，以及數(shù)據(jù)動態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效與相容。(1)算法的復(fù)雜度主要包括時間復(fù)雜度和_【1】_復(fù)雜度。(1)【1】空間知識點(diǎn)：算法的基本概念；算法復(fù)雜度的概念和意義(時間復(fù)雜度與空間復(fù)雜度)評 析:一個程序在計算機(jī)上運(yùn)行時所耗費(fèi)的時間由下列因素所決定：程序運(yùn)行時所需輸入的數(shù)據(jù)總量，對源程序進(jìn)行編譯所需時間，計

55、算機(jī)執(zhí)行每條指令所需時間，程序中的指令重復(fù)執(zhí)行的次數(shù)。前三條取決于實(shí)現(xiàn)算法的計算機(jī)軟、硬件系統(tǒng)，習(xí)慣上常常把語句重復(fù)執(zhí)行的次數(shù)作為算法運(yùn)行時間的相對量度，稱作算法的時間復(fù)雜度。算法在運(yùn)行過程中需輔助存儲空間的大小稱為算法的空間復(fù)雜度。(2)數(shù)據(jù)的物理結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的_【2】_。(2)【2】內(nèi)模式或物理模式或存儲模式知識點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)評 析:模式也稱邏輯模式或概念模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，共數(shù)是所有用戶的公共數(shù)據(jù)視圖。例如數(shù)據(jù)記錄由哪些數(shù)據(jù)項構(gòu)成，數(shù)據(jù)項的名字、類型、取值范圍等。外模式是模式的子集，所以也稱子模式或用戶模式，是數(shù)據(jù)庫用戶能夠看見的和使用的、