1、2015最新計(jì)算機(jī)二級(jí)考試試題題庫(kù)及答案 (1)下面敘述正確的是_。a)算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)b)算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)c)算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止d)算法的時(shí)間復(fù)雜度是指執(zhí)行算法程序所需要的時(shí)間(1)c知識(shí)點(diǎn):算法的基本概念;算法復(fù)雜度的概念和意義(時(shí)間復(fù)雜度與空間復(fù)雜度)評(píng)析：算法的設(shè)計(jì)可以避開(kāi)具體的計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語(yǔ)言中提供的數(shù)據(jù)類(lèi)型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過(guò)程中需輔助存儲(chǔ)空間的大小稱(chēng)為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法

2、必須在執(zhí)行有限的步驟以后結(jié)束。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，即算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)。(2)以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是_。a)隊(duì)列 b)線性表 c)二叉樹(shù) d)棧(2)c知識(shí)點(diǎn):棧和隊(duì)列的定義;棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算評(píng)析:線性表、棧和隊(duì)列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱(chēng)為棧頂，另一端稱(chēng)為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑兀磩倓偙徊迦氲脑亍Ｋ詶Ｓ址Q(chēng)后進(jìn)先出表(last in first out)。隊(duì)列可看作

3、是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱(chēng)為隊(duì)尾，允許刪除的一端稱(chēng)為隊(duì)頭。在隊(duì)列中，只能刪除隊(duì)頭元素，隊(duì)列的最后一個(gè)元素一定是最新入隊(duì)的元素。因此隊(duì)列又稱(chēng)先進(jìn)先出表(first in first out)。二叉樹(shù)的數(shù)據(jù)結(jié)構(gòu)是樹(shù)型結(jié)構(gòu)，結(jié)構(gòu)中數(shù)據(jù)元素之間存在著一對(duì)多的關(guān)系，因此它是一種非線性數(shù)據(jù)結(jié)構(gòu)。(3)在一棵二叉樹(shù)上第8層的結(jié)點(diǎn)數(shù)最多是_。a)8 b)16 c)128 d)256(3)c知識(shí)點(diǎn)：二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu)評(píng)析:根據(jù)二叉樹(shù)的性質(zhì)：二叉樹(shù)第i(i1)層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第8層的結(jié)點(diǎn)數(shù)最多是128。(4)下面描述中，不符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是_。a)使用

4、順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯b)自頂向下c)注重提高程序的執(zhí)行效率d)限制使用goto語(yǔ)句(4)c知識(shí)點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)評(píng)析：結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：1.自頂向下：2.逐步求精;3.模塊化;4.限制使用goto語(yǔ)句?！白皂斚蛳隆笔钦f(shuō)，程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)，先考慮全局目標(biāo)，后考慮局部目標(biāo);“逐步求精是說(shuō)，對(duì)復(fù)雜問(wèn)題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過(guò)渡，逐步細(xì)節(jié)化;“模塊化”是說(shuō)，一個(gè)復(fù)雜問(wèn)題肯定是由若干稍簡(jiǎn)單的問(wèn)題構(gòu)成，解決這個(gè)復(fù)雜問(wèn)題的程序，也應(yīng)對(duì)應(yīng)若干稍簡(jiǎn)單的問(wèn)題，分解成若干稍小的部分。(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。a)對(duì)象、消息 b)

5、繼承、多態(tài) c)類(lèi)、封裝 d)過(guò)程調(diào)用(5)d知識(shí)點(diǎn):面向?qū)ο蟮某绦蛟O(shè)計(jì)方法、對(duì)象、方法、屬性及繼承與多態(tài)性評(píng)析:面向?qū)ο蠓椒ㄊ且环N運(yùn)用對(duì)象、類(lèi)、封裝、繼承、多態(tài)和消息等概念來(lái)構(gòu)造、測(cè)試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶?duì)象出發(fā)，發(fā)展出對(duì)象、類(lèi)、消息、繼承等概念。(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(dfd)作為描述工具的軟件開(kāi)發(fā)階段是_。a)可行性分析 b)需求分析 c)詳細(xì)設(shè)計(jì) d)程序編碼(6)b知識(shí)點(diǎn):結(jié)構(gòu)化設(shè)計(jì)方法評(píng)析:軟件開(kāi)發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試五個(gè)階段。其中需求分析階段常用的工具是數(shù)據(jù)流程圖和數(shù)據(jù)字典。(7)軟件生命周期中所花費(fèi)用最多的階段是_。a)詳細(xì)設(shè)

6、計(jì) b)軟件編碼 c)軟件測(cè)試 d)軟件維護(hù)(7)d知識(shí)點(diǎn):軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境評(píng)析:軟件生命周期分為軟件定義、軟件開(kāi)發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開(kāi)發(fā)階段;維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。(8)數(shù)據(jù)庫(kù)系統(tǒng)的核心是_。a)數(shù)據(jù)模型 b)dbms c)軟件工具 d)數(shù)據(jù)庫(kù)(8)b知識(shí)點(diǎn):數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)評(píng)析:數(shù)據(jù)庫(kù)管理系統(tǒng)dbms是數(shù)據(jù)庫(kù)系統(tǒng)的核心。dbms是負(fù)責(zé)數(shù)據(jù)庫(kù)的建立、使用

7、和維護(hù)的軟件。dbms建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫(kù)的統(tǒng)一管理和控制。用戶(hù)使用的各種數(shù)據(jù)庫(kù)命令以及應(yīng)用程序的執(zhí)行，最終都必須通過(guò)dbms。另外，dbms還承擔(dān)著數(shù)據(jù)庫(kù)的安全保護(hù)工作，按照dba所規(guī)定的要求，保證數(shù)據(jù)庫(kù)的完整性和安全性。(9)下列敘述中正確的是_。a)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程b)數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)c)如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱(chēng)其為本關(guān)系的外關(guān)鍵字d)關(guān)系中的每列稱(chēng)為元組，一個(gè)元組就是一個(gè)字段(9)c知識(shí)點(diǎn):數(shù)據(jù)模型，實(shí)體聯(lián)系模型及e-r圖，從e-r圖導(dǎo)出關(guān)系數(shù)據(jù)模型評(píng)析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過(guò)程

8、，故選項(xiàng)a敘述錯(cuò)誤;設(shè)計(jì)數(shù)據(jù)庫(kù)的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型，故選項(xiàng)b敘述錯(cuò)誤;關(guān)系中的行稱(chēng)為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱(chēng)為屬性。對(duì)應(yīng)存儲(chǔ)文件中的字段，故d選項(xiàng)敘述錯(cuò)誤。(10)下列模式中，_是用戶(hù)模式。a)內(nèi)模式 b)外模式 c)概念模式 d)邏輯模式(10)b知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)評(píng)析：數(shù)據(jù)庫(kù)管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或稱(chēng)子模式，或稱(chēng)用戶(hù)模式，是指數(shù)據(jù)庫(kù)用戶(hù)所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶(hù)看到的數(shù)據(jù)視圖。模式，或稱(chēng)邏輯模式，是數(shù)據(jù)庫(kù)中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶(hù)所見(jiàn)到的數(shù)據(jù)視圖的總

9、和。外模式是模式的一部分。內(nèi)模式，或稱(chēng)存儲(chǔ)模式，或稱(chēng)物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示。即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。36)算法的時(shí)間復(fù)雜度是指_。a)執(zhí)行算法程序所需要的時(shí)間b)算法程序的長(zhǎng)度c)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)d)算法程序中的指令條數(shù)(36)c知識(shí)點(diǎn)：算法復(fù)雜度的概念和意義(時(shí)問(wèn)復(fù)雜度與空間復(fù)雜度)評(píng)析：所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。為了能夠比較客觀地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)無(wú)關(guān)。為此，可以用算法在執(zhí)行過(guò)程中所

10、需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。(37)下列敘述中正確的是_。a)線性表是線性結(jié)構(gòu) b)棧與隊(duì)列是非線性結(jié)構(gòu)c)線性鏈表是非線性結(jié)構(gòu) d)二叉樹(shù)是線性結(jié)構(gòu)(37)a知識(shí)點(diǎn)：線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念評(píng)析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間相關(guān)聯(lián)關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類(lèi)型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件： (1)有且只有一個(gè)根結(jié)點(diǎn); (2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱(chēng)該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱(chēng)線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹(shù)是非線性結(jié)構(gòu)。(38)下面關(guān)于完全二叉樹(shù)的敘述中，錯(cuò)誤的是_。a)除了最后一層

11、外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值b)可能缺少若干個(gè)左右葉子結(jié)點(diǎn)c)完全二叉樹(shù)一般不是滿二叉樹(shù)d)具有結(jié)點(diǎn)的完全二叉樹(shù)的深度為log2n+l(38)b知識(shí)點(diǎn)：二叉樹(shù)的定義及其存儲(chǔ)結(jié)構(gòu)評(píng)析：這里考察完全二又樹(shù)與滿二叉樹(shù)的定義及二叉樹(shù)的性質(zhì)。滿二叉樹(shù)指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹(shù)。完全二叉樹(shù)指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹(shù)。因此選項(xiàng)a是正確的，而選項(xiàng)b是錯(cuò)誤的。由定義可知，滿二叉樹(shù)肯定是完全二又樹(shù)，而完全二又樹(shù)一般不是滿二叉樹(shù)，因此選項(xiàng)c是正確的敘述。選項(xiàng)d即二又樹(shù)性質(zhì)(5)，也是正確的。(39)結(jié)構(gòu)化程序設(shè)計(jì)

12、主要強(qiáng)調(diào)的是_。a)程序的規(guī)模 b)程序的易讀性c)程序的執(zhí)行效率 d)程序的可移植性(39)b知識(shí)點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)評(píng)析：結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的足結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測(cè)試.以保證程序的正確性。(40)在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。a)概要設(shè)計(jì) b)詳細(xì)設(shè)計(jì) c)可行性分析 d)需求分析(40)d知識(shí)點(diǎn)：軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境評(píng)析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱(chēng)為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為

13、止的整個(gè)時(shí)期都屬于軟件生命周期。軟件生命周期的主要活動(dòng)階段為：可行性研究和計(jì)劃制定。確定待開(kāi)發(fā)軟件系統(tǒng)的開(kāi)發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成開(kāi)發(fā)任務(wù)的實(shí)施計(jì)劃。需求分析。對(duì)待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫(xiě)軟件規(guī)格說(shuō)明書(shū)及初步的用戶(hù)手冊(cè)，提交評(píng)審。軟件設(shè)計(jì)。系統(tǒng)設(shè)計(jì)人員和程序設(shè)計(jì)人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。軟件實(shí)現(xiàn)。把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。即完成源程序的編碼，編寫(xiě)用戶(hù)手冊(cè)、操作手冊(cè)等面向用戶(hù)的文檔，編寫(xiě)單元測(cè)試計(jì)劃。軟件測(cè)試。在設(shè)計(jì)

14、測(cè)試用例的基礎(chǔ)上，檢驗(yàn)軟件的各個(gè)組成部分。編寫(xiě)測(cè)試分析報(bào)告。運(yùn)行和維護(hù)。將已交付的軟件投入運(yùn)行，并存運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。(41)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。a)控制流 b)加工 c)數(shù)據(jù)存儲(chǔ) d)源和潭(41)a知識(shí)點(diǎn)：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū)評(píng)析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫(huà)數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲(chǔ)文件(數(shù)據(jù)源)、源和潭。(42)軟件需求分析一般應(yīng)確定

15、的是用戶(hù)對(duì)軟件的_。a)功能需求 b)非功能需求 c)性能需求 d)功能需求和非功能需求(42)d知識(shí)點(diǎn)：結(jié)構(gòu)化設(shè)計(jì)方法評(píng)析：軟件需求分析中需要構(gòu)造一個(gè)完全的系統(tǒng)邏輯模型，理解用戶(hù)提出的每一功能與性能要求，是用戶(hù)明確自己的任務(wù)。因此，需求分析應(yīng)確定用戶(hù)對(duì)軟件的功能需求和非功能需求。(43)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是_。a)數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余b)數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余c)數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的一致d)數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(43)a知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)評(píng)析：由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個(gè)應(yīng)jh=j所共享，特別

16、是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫(kù)與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享自身義可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲(chǔ)空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不一致性指的是同一個(gè)數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。(44)關(guān)系表中的每一橫行稱(chēng)為一個(gè)_。a)元組 b)字段 c)屬性 d)碼(44)a知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù).數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)評(píng)析：在關(guān)系數(shù)據(jù)庫(kù)中，關(guān)系模型采用二維表來(lái)表示，簡(jiǎn)稱(chēng)“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱(chēng)為元組。(45)數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)

17、方面的設(shè)計(jì)內(nèi)容，它們是_。a)概念設(shè)計(jì)和邏輯設(shè)計(jì) b)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)c)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) d)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)(45)a知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略評(píng)析：數(shù)據(jù)庫(kù)設(shè)計(jì)可分為概念設(shè)計(jì)與邏輯設(shè)計(jì)。數(shù)據(jù)庫(kù)概念設(shè)計(jì)的目的是分析數(shù)據(jù)問(wèn)內(nèi)存語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型。數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將e-r圖轉(zhuǎn)換為指定的rdbms中的關(guān)系模型。(61)字符(char)型數(shù)據(jù)在微機(jī)內(nèi)存中的存儲(chǔ)形式是_。a)反碼 b)補(bǔ)碼c)ebcdic碼 d)ascii碼(61)d知識(shí)點(diǎn)：字符數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式評(píng)析：將一個(gè)字符常量放到一個(gè)字符

18、變量中，實(shí)際上并不是把該字符本身放到內(nèi)存單元中去，而是將該字符的ascii碼值放到存儲(chǔ)單元中。71)算法的空間復(fù)雜度是指_。a)算法程序的長(zhǎng)度 b)算法程序中的指令條數(shù)c)算法程序所占的存儲(chǔ)空間 d)算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間(71)d知識(shí)點(diǎn)：算法的復(fù)雜度評(píng)析：一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過(guò)程中所需要的額外空間。(72)下列關(guān)于棧的敘述中正確的是_。a)在棧中只能插入數(shù)據(jù) b)在棧中只能刪除數(shù)據(jù)c)棧是先進(jìn)先出的線性表 d)棧是先進(jìn)后出的線性表(72)d知識(shí)點(diǎn)：棧的輸入輸出

19、操作評(píng)析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧是按照“先進(jìn)后出”的或“后進(jìn)先出”的原則組織數(shù)據(jù)的，因此，棧也被稱(chēng)為“先進(jìn)后出”表或“后進(jìn)先出”表。(73)在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)。a)32 b)31 c)16 d)15(73)c知識(shí)點(diǎn)：二叉樹(shù)的概念評(píng)析：所謂滿二叉樹(shù)是指除最后一層外，每層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。也就是說(shuō)，在滿二又樹(shù)中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹(shù)的第k層上有2k-1個(gè)結(jié)點(diǎn)，且深度為m的滿二叉樹(shù)有2m個(gè)結(jié)點(diǎn)。在滿二叉樹(shù)中，最后一層的結(jié)點(diǎn)個(gè)數(shù)就是葉子結(jié)點(diǎn)的個(gè)數(shù)，本題中深度為5，故葉子結(jié)點(diǎn)數(shù)為25-1=24=16。(74)對(duì)建立良好的程序設(shè)計(jì)風(fēng)

20、格，下面描述正確的是_。a)程序應(yīng)簡(jiǎn)單、清晰、可讀性好 b)符號(hào)名的命名要符合語(yǔ)法c)充分考慮程序的執(zhí)行效率 d)程序的注釋可有可無(wú)(74)a知識(shí)點(diǎn)：程序設(shè)計(jì)風(fēng)格評(píng)析：要形成良好的程序設(shè)計(jì)風(fēng)格，主要應(yīng)注重和考慮下述一些因素：符號(hào)名的命名應(yīng)具有一定的實(shí)際含義，以便于對(duì)程序功能的理解;正確的注釋能夠幫助讀者理解程序;程序編寫(xiě)應(yīng)優(yōu)先考慮清晰性，除非對(duì)效率有特殊要求，程序編寫(xiě)要做到清晰第一，效率第二。(75)下面對(duì)對(duì)象概念描述錯(cuò)誤的是_。a)任何對(duì)象都必須有繼承性 b)對(duì)象是屬性和方法的封裝體c)對(duì)象問(wèn)的通訊靠消息傳遞 d)操作是對(duì)象的動(dòng)態(tài)性屬性(75)a知識(shí)點(diǎn)：對(duì)象的概念評(píng)析：對(duì)象是由數(shù)據(jù)和容許的操

21、作組成的封裝體，與客觀實(shí)體有直接的對(duì)應(yīng)關(guān)系。對(duì)象之間通過(guò)傳遞消息互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系。(76)下面不屬于軟件工程的3個(gè)要素的是_。a)工具 b)過(guò)程 c)方法 d)環(huán)境(76)d知識(shí)點(diǎn)：軟件：程的要素評(píng)析：軟件工程包括3個(gè)要素，即方法、工具和過(guò)程。(77)程序流程圖(pfd)中的箭頭代表的是_。a)數(shù)據(jù)流 b)控制流 c)調(diào)用關(guān)系 d)組成關(guān)系(77)b知識(shí)點(diǎn)：軟件設(shè)計(jì)工具評(píng)析：程序流程圖(pfd)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過(guò)程設(shè)計(jì)表示工具，通常也稱(chēng)為程序框圖，其箭頭代表的是控制流。(78)在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階

22、段。其中數(shù)據(jù)獨(dú)立性最高的階段是_。a)數(shù)據(jù)庫(kù)系統(tǒng) b)文件系統(tǒng) c)人工管理 d)數(shù)據(jù)項(xiàng)管理(78)a知識(shí)點(diǎn)：數(shù)據(jù)管理技術(shù)的發(fā)展評(píng)析：在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)。(79)用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為_(kāi)。a)關(guān)系模型 b)層次模型 c)網(wǎng)狀模型 d)數(shù)據(jù)模型(79)b知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)模型評(píng)析：層次模型是最早發(fā)展出來(lái)的數(shù)據(jù)庫(kù)模型。它的基本結(jié)構(gòu)是樹(shù)形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明。 (80)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括_。a)排序、索引

23、、統(tǒng)計(jì) b)選擇、投影、連接c)關(guān)聯(lián)、更新、排序 d)顯示、打印、制表(80)b知識(shí)點(diǎn)：關(guān)系的運(yùn)算操作評(píng)析：關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mé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知識(shí)點(diǎn)：算法的基本概念評(píng)析：算法的控制結(jié)構(gòu)給出了算法的基本框架，它不僅決定了算法中各操作的執(zhí)行順序，而且也直接反映了算法的設(shè)計(jì)是否符合結(jié)構(gòu)化原則。一個(gè)算法一般都可以用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。(107)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指_。a)數(shù)據(jù)所占的存儲(chǔ)空間量b)數(shù)據(jù)的邏

24、輯結(jié)構(gòu)在計(jì)算機(jī)中的表示c)數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式d)存儲(chǔ)在外存中的數(shù)據(jù)(107)b知識(shí)點(diǎn)：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)評(píng)析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。(108)設(shè)有下列二叉樹(shù)：對(duì)此二叉樹(shù)中序遍歷的結(jié)果為_(kāi)。a)abcdef b)dbeafc c)abdecf d)debfca(108)b知識(shí)點(diǎn)：二叉樹(shù)的中序遍歷評(píng)析：所謂中序遍歷足指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中.酋先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù);并且在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。(109)在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)

25、送_。a)調(diào)用語(yǔ)句 b)命令 c)口令 d)消息(109)d知識(shí)點(diǎn)：面向?qū)ο蟮某绦蛟O(shè)計(jì)方法評(píng)析:面向?qū)ο蟮氖澜缡峭ㄟ^(guò)對(duì)象與對(duì)象間彼此的相互合作來(lái)推動(dòng)的，對(duì)象間的這種相互合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱(chēng)為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。(110)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為_(kāi)。a)確認(rèn)測(cè)試 b)集成測(cè)試 c)驗(yàn)證測(cè)試 d)驗(yàn)收測(cè)試(110)a知識(shí)點(diǎn);軟件測(cè)試評(píng)析：確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說(shuō)明中的確定的各種需求.以及軟件配置是否完全、正確。(111)下列工具中

26、為需求分析常用工具的是_。a)pad b)pfd c)n-s d)dfd(111)d知識(shí)點(diǎn)：軟件的需求分析評(píng)析:常見(jiàn)的需求分析方法有：結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?。結(jié)構(gòu)化分析的常用工具有：數(shù)據(jù)流圖(dfd)、數(shù)據(jù)字典(dd)、判定樹(shù)和判定表等。(112)下面不屬于軟件設(shè)計(jì)原則的是_。a)抽象 b)模塊化 c)自底向上 d)信息隱蔽(112)c知識(shí)點(diǎn)：軟件工程的基本概念評(píng)析：在軟件設(shè)計(jì)過(guò)程中，必須遵循軟件工程的基本原則：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。(113)索引屬于_。a)模式 b)內(nèi)模式 c)外模式 d)概念模式(113)b知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)系

27、統(tǒng)的內(nèi)部結(jié)構(gòu)體系評(píng)析:內(nèi)模式(internal schema)又稱(chēng)物理模式(physical schema)，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。(114)在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是_。a)樹(shù)結(jié)構(gòu) b)網(wǎng)結(jié)構(gòu) c)線性表 d)二維表(114)d知識(shí)點(diǎn):關(guān)系數(shù)據(jù)模型評(píng)析:在關(guān)系數(shù)據(jù)庫(kù)中，用二維表來(lái)表示實(shí)體之間聯(lián)系。(115)將e-r圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成_。a)屬性 b)關(guān)系 c)鍵 d)域(115)b知識(shí)點(diǎn)：實(shí)體聯(lián)系模型及e-r圖評(píng)析：關(guān)系是由若干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合

28、，將e-r圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成關(guān)系。(141)在下列選項(xiàng)中，_不是一個(gè)算法一般應(yīng)該具有的基本特征。a)確定性 b)可行性 c)無(wú)窮性 d)擁有足夠的情報(bào)(141)c知識(shí)點(diǎn)：算法的基本特征評(píng)析：作為一個(gè)算法，一般應(yīng)具有以下幾個(gè)基本特征。可行性確定性有窮性擁有足夠的情報(bào)(142)希爾排序法屬于_類(lèi)型的排序法。a)交換類(lèi)排序法 b)插入類(lèi)排序法c)選擇類(lèi)排序法 d)建堆排序法(142)b知識(shí)點(diǎn):希爾排序算法評(píng)析：希爾排序法的基本思想是：將整個(gè)無(wú)序序列分割成若干小的予序列分別進(jìn)行插入排序。所以希爾排序法屬于插入類(lèi)排序，但它對(duì)簡(jiǎn)單插入排序做了很大的改進(jìn)。(143)下列關(guān)于隊(duì)列的敘述

29、中正確的是_。a)在隊(duì)列中只能插入數(shù)據(jù) b)在隊(duì)列中只能刪除數(shù)據(jù)c)隊(duì)列是先進(jìn)先出的線性表 d)隊(duì)列是先進(jìn)后出的線性表(143)c知識(shí)點(diǎn):隊(duì)列的基本概念評(píng)析:隊(duì)列是指允許在一端進(jìn)行插入、而在另端進(jìn)行刪除的線性表。它又稱(chēng)為“先進(jìn)先出”或“后進(jìn)后出”的線性表，體現(xiàn)了“先來(lái)先服務(wù)”的原則。(144)對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)。a)n+i b)n c)(n+1)/2 d)n/2(144)b知識(shí)點(diǎn)：順序查找排序算法評(píng)析:在進(jìn)行順序查找過(guò)程中，如果被查的元素是線性表中的最后一個(gè)，或者被查元素根本不在線性表中，則為了查找這個(gè)元素需要與線性表中所有元素進(jìn)行比較，這是順序查

30、找最壞的情況。(145)信息隱蔽的概念與下述_概念直接相關(guān)。a)軟件結(jié)構(gòu)定義 b)模塊獨(dú)立性c)模塊類(lèi)型劃分 d)模擬耦合度(145)b知識(shí)點(diǎn)：軟件工程中的基本概念評(píng)析：信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過(guò)程或數(shù)據(jù))，對(duì)于不需要這些信息的其他模塊來(lái)說(shuō)是不能訪問(wèn)的。模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性。一個(gè)模塊的耦合性越強(qiáng)，則該模塊的模塊獨(dú)立性越強(qiáng)。而內(nèi)聚性是信息隱蔽和局部化概念的自然擴(kuò)長(zhǎng)。(146)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是_。a)模擬現(xiàn)實(shí)世界中不同事物之

31、間的聯(lián)系b)強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念c)使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題d)鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考(146)c知識(shí)點(diǎn):面向?qū)ο蟪绦蛟O(shè)計(jì)的概念評(píng)析：面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)不同。它的基本原理是，使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，它鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的概念去思考。(147)在結(jié)構(gòu)化方法中，軟件功能分解屬于軟件開(kāi)發(fā)中的_階段。a)詳細(xì)設(shè)計(jì) b)需求分析 c)總體設(shè)計(jì) d)編程調(diào)試(147)c知識(shí)點(diǎn)：軟件設(shè)計(jì)的過(guò)程評(píng)析：總體設(shè)計(jì)過(guò)程通

32、常由兩個(gè)主要階段組成：系統(tǒng)設(shè)計(jì)，確定系統(tǒng)的具體實(shí)現(xiàn)方案;結(jié)構(gòu)設(shè)計(jì)-確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實(shí)現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個(gè)處理，如果一個(gè)處理的功能過(guò)分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡(jiǎn)單的功能。(148)軟件調(diào)試的目的是_。a)發(fā)現(xiàn)錯(cuò)誤 b)改正錯(cuò)誤c)改善軟件的性能 d)挖掘軟件的潛能(148)b知識(shí)點(diǎn)：軟件調(diào)試的概念及其要點(diǎn)評(píng)析：由程亭調(diào)試的概念可知：程序調(diào)試活動(dòng)由兩部分組成。其一是根據(jù)錯(cuò)誤的跡象確定程序中錯(cuò)誤的確切性質(zhì)、原兇和位置。其二，對(duì)程序進(jìn)行修改，排除這個(gè)錯(cuò)誤。所以程寧調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。(149

33、)按條件f對(duì)關(guān)系r進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_(kāi)。roora)roor b) f c)6f(r) d)iif(r)(149)c知識(shí)點(diǎn)：關(guān)系運(yùn)算的基本概念評(píng)析：選擇運(yùn)算是一個(gè)一元運(yùn)算，關(guān)系r通過(guò)選擇運(yùn)算(并由該運(yùn)算給出所選擇的邏輯條件)后仍為一個(gè)關(guān)系。這個(gè)關(guān)系是由r中那些滿足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為c則r滿足f的選擇運(yùn)算可以寫(xiě)成：6f(r)。(150)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)是為一個(gè)給定的邏輯結(jié)構(gòu)選取一個(gè)適合應(yīng)用環(huán)境的_的過(guò)程，包括確定數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)和存取方法。a)邏輯結(jié)構(gòu) b)物理結(jié)構(gòu) c)概念結(jié)構(gòu) d)層次結(jié)構(gòu)(15o)b知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)設(shè)計(jì)方法和步驟：需求分析、概念設(shè)

34、計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)的相關(guān)策略評(píng)析：根據(jù)數(shù)據(jù)庫(kù)物理設(shè)計(jì)的概念可知：為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最合適應(yīng)用要求的物理結(jié)構(gòu)的過(guò)程，就是數(shù)據(jù)庫(kù)的物理設(shè)計(jì)。數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)就是指數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法。(176)在計(jì)算機(jī)中，算法是指_。a)查詢(xún)方法 b)加工方法c)解題方案的準(zhǔn)確而完整的描述 d)排序方法(176)c知識(shí)點(diǎn)：算法的基本概念評(píng)析：計(jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它有以下幾個(gè)基本特征：可行性、確定性、有窮性和擁有足夠的情報(bào)。(177)棧和隊(duì)列的共同點(diǎn)是_。a)都是先進(jìn)后出 b)都是先進(jìn)先出c)只允許在端點(diǎn)處插入和刪除元素 d)沒(méi)有共同點(diǎn)(177)c知識(shí)點(diǎn)：線

35、性表的概念評(píng)析：棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表;而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。(178)已知二叉樹(shù)bt的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是_。a)cedba b)acbed c)decab d)deabc(178)a知識(shí)點(diǎn)：樹(shù)的遍歷評(píng)析：二叉樹(shù)bt的后序遍歷序列為dabec，故bt的根結(jié)點(diǎn)為c(后序遍歷序列的最后一個(gè)結(jié)點(diǎn)為樹(shù)的根結(jié)點(diǎn));而bt的中序遍歷序列是debac，即遍歷序列中最后一

36、個(gè)結(jié)點(diǎn)為根結(jié)點(diǎn)，說(shuō)明bt的右子樹(shù)為空。由bt的后序遍歷序列和中序遍歷序列可知bt的左子樹(shù)(lst)的后序遍歷序列和中序遍歷序列分別為dabe和deba(樹(shù)是遞歸定義的)：故lst的根結(jié)點(diǎn)是e。再由lst的中序遍歷序列可知其左子樹(shù)為d。因此bt的前序遍歷序列為cedba。(179)在下列幾種排序方法中，要求內(nèi)存量最大的是_。a)插入排序 b)選擇排序 c)快速排序 d)歸并排序(179)d知識(shí)點(diǎn)：各種排序方法的實(shí)現(xiàn)過(guò)程及實(shí)現(xiàn)機(jī)制評(píng)析：快速排序的基本思想是，通過(guò)一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列

37、有序:插入排序的基本操作是指將無(wú)序序列中的各死素依次插入到已經(jīng)有序的線性表中，從而得到一個(gè)新的序列：選擇排序的基本思想是：掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面(這是它應(yīng)有的位置)，然后對(duì)剩下的子表采用同樣的方法，直到表空為止;歸并排序是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。(180)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是_。a)程序結(jié)構(gòu)應(yīng)有助于讀者理解 b)不限制goto語(yǔ)句的使用c)減少或取消注解行 d)程序越短越好(180)a知識(shí)點(diǎn):結(jié)構(gòu)化程序設(shè)計(jì)的原則評(píng)析：濫用goto語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差;添加的注解行有利于對(duì)程序的理解.不應(yīng)減少或取消;程序的長(zhǎng)短要依照

38、實(shí)際需要而定，并不是越短越好。(181)下列不屬于軟件調(diào)試技術(shù)的是_。a)強(qiáng)行排錯(cuò)法 b)集成測(cè)試法 c)回溯法 d)原因排除法(181)b知識(shí)點(diǎn)：軟件調(diào)試的各種方法及各種方法的區(qū)別評(píng)析：調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯(cuò)誤位置及原因。主要的調(diào)試方法有強(qiáng)行排錯(cuò)法、回溯法和原因排除法。(182)下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是_。a)便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流b)反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)c)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)d)便于開(kāi)發(fā)人員進(jìn)行需求分析(182)d知識(shí)點(diǎn)：軟件需求規(guī)格說(shuō)明書(shū)的作用評(píng)析：軟件需求規(guī)格說(shuō)明書(shū)(srs，software require

39、ment specification)是需求分析階段的最后成果，是軟件開(kāi)發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流;反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù);作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。(183)在數(shù)據(jù)流圖(dfd)中，帶有名字的箭頭表示_。a)控制程序的執(zhí)行順序 b)模塊之間的調(diào)用關(guān)系c)數(shù)據(jù)的流向 d)程序的組成成分(183)c知識(shí)點(diǎn)：軟件設(shè)計(jì)工具評(píng)析：數(shù)據(jù)流相當(dāng)于一條管道，并有一級(jí)數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向

40、外部實(shí)體。(184) sql語(yǔ)言又稱(chēng)為_(kāi)。a)結(jié)構(gòu)化定義語(yǔ)言 b)結(jié)構(gòu)化控制語(yǔ)言c)結(jié)構(gòu)化查詢(xún)語(yǔ)言 d)結(jié)構(gòu)化操縱語(yǔ)言(184)c知識(shí)點(diǎn)：結(jié)構(gòu)化查詢(xún)語(yǔ)言的定義評(píng)析：結(jié)構(gòu)化查詢(xún)語(yǔ)言(sql，structured query language)是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫(kù)語(yǔ)言。(185)視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是_。a)自項(xiàng)向下 b)由外向內(nèi) c)由內(nèi)向外 d)自底向上(185)b知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)概念設(shè)計(jì)中視圖設(shè)計(jì)的基本概念評(píng)析：視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況

41、靈活掌握，可以單獨(dú)使用也可混合使用(211)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的_。a)存儲(chǔ)結(jié)構(gòu) b)物理結(jié)構(gòu) c)邏輯結(jié)構(gòu) d)物理和存儲(chǔ)結(jié)構(gòu)(211)c知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義;數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)的圖形表示：線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念評(píng)析：數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)上的運(yùn)算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在計(jì)算機(jī)中的存儲(chǔ)表示形式。(212)棧底至棧頂依次存放元素a、b、c、d，在第五個(gè)元素e 入棧前，棧中元素可以出棧，則出棧序列可能是_。a)abced b)dbcea c)cdabe d)dcbea

42、(212)d知識(shí)點(diǎn)：棧和隊(duì)列的定義：棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算評(píng)析：棧操作原則上“后進(jìn)先出”，棧底至棧頂依次存放元素a、b、c、d，則表明這4個(gè)元素中d是最后進(jìn)棧，b、c處于中間，a最早進(jìn)棧。所以出棧時(shí)一定是先出d，再出c，最后出a。(213)線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是_。a)順序存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)b)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)c)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)d)任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)(213)b知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義;數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)的圖形表示;線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念評(píng)析:順序存儲(chǔ)結(jié)構(gòu)中

43、，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲(chǔ)單元中，每個(gè)數(shù)據(jù)元素地址可通過(guò)公式loc(ai)=loc(a1)+(i1)l計(jì)算得到，從而實(shí)現(xiàn)了隨機(jī)存取。對(duì)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要對(duì)某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開(kāi)始，這是一種順序存取的存儲(chǔ)結(jié)構(gòu)。(214)在單鏈表中，增加頭結(jié)點(diǎn)的目的是_。a)方便運(yùn)算的實(shí)現(xiàn) b)使單鏈表至少有一個(gè)結(jié)點(diǎn)c)標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 d)說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)(214)a知識(shí)點(diǎn)：線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算評(píng)析：頭結(jié)點(diǎn)不僅標(biāo)識(shí)了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表(包含頭結(jié)點(diǎn))的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問(wèn)整個(gè)鏈表，因此增加頭結(jié)點(diǎn)的目的是為了

44、便于運(yùn)算的實(shí)現(xiàn)。(215)軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指_。a)模塊間的關(guān)系 b)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程性描述c)軟件層次結(jié)構(gòu) d)軟件開(kāi)發(fā)過(guò)程(215)b知識(shí)點(diǎn)：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū) 評(píng)析：軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過(guò)程設(shè)計(jì)。其中結(jié)構(gòu)設(shè)計(jì)是定義軟件系統(tǒng)各主要部件之間的關(guān)系;數(shù)據(jù)設(shè)計(jì)是將分析時(shí)創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義;接口設(shè)計(jì)是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信：過(guò)程設(shè)計(jì)則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程性描述。(216)為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框

45、圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱(chēng)為_(kāi)。a)pad圖 b)n-s圖 c)結(jié)構(gòu)圖 d)數(shù)據(jù)流圖(216)b知識(shí)點(diǎn)：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū)評(píng)析：常見(jiàn)的過(guò)程設(shè)計(jì)工具有：程序流程圖、n-s圖、pad圖和hipo圖。其中，為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱(chēng)為n-s圖。(217)數(shù)據(jù)處理的最小單位是_。a)數(shù)據(jù) b)數(shù)據(jù)元素 c)數(shù)據(jù)項(xiàng) d)數(shù)據(jù)結(jié)構(gòu)(217)c知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)評(píng)析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng);由若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素;而數(shù)據(jù)是指能夠被計(jì)算機(jī)識(shí)別、

46、存儲(chǔ)和加工處理的信息載體;數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。(218)下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是_。a)數(shù)據(jù)庫(kù)是一個(gè)dbf文件 b)數(shù)據(jù)庫(kù)是一個(gè)關(guān)系c)數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 d)數(shù)據(jù)庫(kù)是一組文件(218)c知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)評(píng)析：數(shù)據(jù)庫(kù)(database，簡(jiǎn)稱(chēng)db)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有“集成”、“共享”之特點(diǎn)。(219)單個(gè)用戶(hù)使用的數(shù)據(jù)視圖的描述稱(chēng)為_(kāi)。a)外模式 b)概念模式 c)內(nèi)模式 d)邏輯模式(219)a知識(shí)點(diǎn):數(shù)據(jù)

47、庫(kù)的基本概念：數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)管理系統(tǒng),數(shù)據(jù)庫(kù)系統(tǒng)評(píng)析：外模式是用戶(hù)的數(shù)據(jù)視圖，也就是用戶(hù)所見(jiàn)到的數(shù)據(jù)模式;全局?jǐn)?shù)據(jù)視圖的描述稱(chēng)為概念模式，即數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述;物理存儲(chǔ)數(shù)據(jù)視圖的描述稱(chēng)為內(nèi)模式，即數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述，存儲(chǔ)模式即為內(nèi)模式。(220)需求分析階段的任務(wù)是確定_。a)軟件開(kāi)發(fā)方法 b)軟件開(kāi)發(fā)工具c)軟件開(kāi)發(fā)費(fèi)用 d)軟件系統(tǒng)功能(220)d知識(shí)點(diǎn)：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書(shū)評(píng)析：需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象(組織、部門(mén)、企業(yè)等)，充分了解原系統(tǒng)的工作概況，明確用戶(hù)的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。選項(xiàng)a)軟件開(kāi)發(fā)方法是在總體設(shè)計(jì)階段完成的任務(wù);選項(xiàng)b)軟件開(kāi)發(fā)工具是在實(shí)現(xiàn)階段需完成的任務(wù)：選項(xiàng)c)軟件開(kāi)發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)246)算法分析的目的是_。a)找出數(shù)據(jù)結(jié)構(gòu)的合理性 b)找出算法中輸入和輸出之間的關(guān)系c)分析算法的易懂性和可靠性 d)分析算法的效率以求改進(jìn)(246)d知識(shí)點(diǎn):算法分析評(píng)析：算法分析是指對(duì)一個(gè)算法的運(yùn)行時(shí)間和占用空間做定量的分析，一般計(jì)算出相應(yīng)的數(shù)量級(jí)，常用時(shí)間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時(shí)間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。(247)n個(gè)頂點(diǎn)的強(qiáng)連通