最新計算機二級考試試題題庫下載
(1)下面敘述正確的是________。
A)算法的執行效率與數據的存儲結構無(wú)關(guān)
B)算法的空間復雜度是指算法程序中指令(或語(yǔ)句)的條數
C)算法的有窮性是指算法必須能在執行有限個(gè)步驟之后終止
D)算法的時(shí)間復雜度是指執行算法程序所需要的時(shí)間
(1)C
知識點(diǎn):算法的基本概念;算法復雜度的概念和意義(時(shí)間復雜度與空間復雜度)
評析：算法的設計可以避開(kāi)具體的計算機程序設計語(yǔ)言，但算法的實(shí)現必須借助程序設計語(yǔ)言中提供的數據類(lèi)型及其算法。數據結構和算法是計算機科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運行過(guò)程中需輔助存儲空間的大小稱(chēng)為算法的空間復雜度。算法的有窮性是指一個(gè)算法必須在執行有限的步驟以后結束。算法的時(shí)間復雜度是指執行算法所需要的計算工作量，即算法執行過(guò)程中所需要的基本運算次數。
(2)以下數據結構屬于非線(xiàn)性數據結構的是________。
A)隊列 B)線(xiàn)性表 C)二叉樹(shù) D)棧
(2)C
知識點(diǎn):棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算
評析:線(xiàn)性表、棧和隊列等數據結構所表達和處理的數據以線(xiàn)性結構為組織形式。棧是一種特殊的線(xiàn)性表，這種線(xiàn)性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱(chēng)為棧頂，另一端稱(chēng)為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂的元素，即剛剛插入的元素。所以棧又稱(chēng)后進(jìn)先出表(Last In First Out)。隊列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線(xiàn)性表，允許插入的一端稱(chēng)為隊尾，允許刪除的一端稱(chēng)為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個(gè)元素一定是最新入隊的元素。因此隊列又稱(chēng)先進(jìn)先出表(First In First Out)。二叉樹(shù)的數據結構是樹(shù)型結構，結構中數據元素之間存在著(zhù)一對多的關(guān)系，因此它是一種非線(xiàn)性數據結構。
(3)在一棵二叉樹(shù)上第8層的結點(diǎn)數最多是________。
A)8 B)16 C)128 D)256
(3)C
知識點(diǎn)：二叉樹(shù)的定義及其存儲結構
評析:根據二叉樹(shù)的性質(zhì)：二叉樹(shù)第i(I>1)層上至多有2i-1個(gè)結點(diǎn)。得到第8層的結點(diǎn)數最多是128。
(4)下面描述中，不符合結構化程序設計風(fēng)格的是________。
A)使用順序、選擇和重復(循環(huán))三種基本控制結構表示程序的控制邏輯
B)自頂向下
C)注重提高程序的執行效率
D)限制使用goto語(yǔ)句
(4)C
知識點(diǎn)：結構化程序設計
評析：結構化程序設計方法的四條原則是：1.自頂向下：2.逐步求精;3.模塊化;4.限制使用goto語(yǔ)句�！白皂斚蛳隆笔钦f(shuō)，程序設計時(shí)，應先考慮總體，后考慮細節，先考慮全局目標，后考慮局部目標;“逐步求精’’是說(shuō)，對復雜問(wèn)題，應設計一些子目標作過(guò)渡，逐步細節化;“模塊化”是說(shuō)，一個(gè)復雜問(wèn)題肯定是由若干稍簡(jiǎn)單的問(wèn)題構成，解決這個(gè)復雜問(wèn)題的程序，也應對應若干稍簡(jiǎn)單的問(wèn)題，分解成若干稍小的部分。
(5)下面概念中，不屬于面向對象方法的是________。
A)對象、消息 B)繼承、多態(tài) C)類(lèi)、封裝 D)過(guò)程調用
(5)D
知識點(diǎn):面向對象的程序設計方法、對象、方法、屬性及繼承與多態(tài)性
評析:面向對象方法是一種運用對象、類(lèi)、封裝、繼承、多態(tài)和消息等概念來(lái)構造、測試、重構軟件的方法。面向對象方法從對象出發(fā)，發(fā)展出對象、類(lèi)、消息、繼承等概念。
(6)在結構化方法中，用數據流程圖(DFD)作為描述工具的軟件開(kāi)發(fā)階段是________。
A)可行性分析 B)需求分析 C)詳細設計 D)程序編碼
(6)B
知識點(diǎn):結構化設計方法
評析:軟件開(kāi)發(fā)階段包括需求分析、總體設計、詳細設計、編碼和測試五個(gè)階段。其中需求分析階段常用的工具是數據流程圖和數據字典。
(7)軟件生命周期中所花費用最多的階段是________。
A)詳細設計 B)軟件編碼 C)軟件測試 D)軟件維護
(7)D
知識點(diǎn):軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境
評析:軟件生命周期分為軟件定義、軟件開(kāi)發(fā)及軟件運行維護3個(gè)階段。本題中詳細設計、軟件編碼和軟件測試都屬于軟件開(kāi)發(fā)階段;維護是軟件生命周期的最后一個(gè)階段，也是持續時(shí)間最長(cháng)，花費代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護性，降低維護的代價(jià)。
(8)數據庫系統的核心是________。
A)數據模型 B)DBMS C)軟件工具 D)數據庫
(8)B
知識點(diǎn):數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統
評析:數據庫管理系統DBMS是數據庫系統的核心。DBMS是負責數據庫的建立、使用和維護的軟件。DBMS建立在操作系統之上，實(shí)施對數據庫的統一管理和控制。用戶(hù)使用的各種數據庫命令以及應用程序的執行，最終都必須通過(guò)DBMS。另外，DBMS還承擔著(zhù)數據庫的安全保護工作，按照DBA所規定的要求，保證數據庫的完整性和安全性。
(9)下列敘述中正確的是________。
A)數據處理是將信息轉化為數據的過(guò)程
B)數據庫設計是指設計數據庫管理系統
C)如果一個(gè)關(guān)系中的屬性或屬性組并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵
字，則稱(chēng)其為本關(guān)系的外關(guān)鍵字
D)關(guān)系中的每列稱(chēng)為元組，一個(gè)元組就是一個(gè)字段
(9)C
知識點(diǎn):數據模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導出關(guān)系數據模型
評析：數據處理是指將數據轉換成信息的過(guò)程，故選項A敘述錯誤;設計數據庫的目的實(shí)質(zhì)上是設計出滿(mǎn)足實(shí)際應用需求的實(shí)際關(guān)系模型，故選項B敘述錯誤;關(guān)系中的行稱(chēng)為元組，對應存儲文件中的記錄，關(guān)系中的列稱(chēng)為屬性。對應存儲文件中的字段，故D選項敘述錯誤。
(10)下列模式中，_______是用戶(hù)模式。
A)內模式 B)外模式 C)概念模式 D)邏輯模式
(10)B
知識點(diǎn)：數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統
評析：數據庫管理系統的三級模式結構由外模式、模式和內模式組成。外模式，或稱(chēng)子模式，或稱(chēng)用戶(hù)模式，是指數據庫用戶(hù)所看到的數據結構，是用戶(hù)看到的數據視圖。模式，或稱(chēng)邏輯模式，是數據庫中對全體數據的邏輯結構和特性的描述，是所有用戶(hù)所見(jiàn)到的數據視圖的總和。外模式是模式的一部分。內模式，或稱(chēng)存儲模式，或稱(chēng)物理模式，是指數據在數據庫系統內的存儲介質(zhì)上的表示。即對數據的物理結構和存取方式的描述。
36)算法的時(shí)間復雜度是指_______。
A)執行算法程序所需要的時(shí)間
B)算法程序的長(cháng)度
C)算法執行過(guò)程中所需要的基本運算次數
D)算法程序中的指令條數
(36)C
知識點(diǎn)：算法復雜度的概念和意義(時(shí)問(wèn)復雜度與空間復雜度)
評析：所謂算法的時(shí)間復雜度，是指執行算法所需要的計算工作量。為了能夠比較客觀(guān)地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應該與所使用的計算機、程序設計語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應該與算法實(shí)現過(guò)程中的許多細節無(wú)關(guān)。為此，可以用算法在執行過(guò)程中所需基本運算的執行次數來(lái)度量算法的工作量。
(37)下列敘述中正確的是_______。
A)線(xiàn)性表是線(xiàn)性結構 B)棧與隊列是非線(xiàn)性結構
C)線(xiàn)性鏈表是非線(xiàn)性結構 D)二叉樹(shù)是線(xiàn)性結構
(37)A
知識點(diǎn)：線(xiàn)性結構與非線(xiàn)性結構的概念
評析：根據數據結構中各數據元素之間相關(guān)聯(lián)關(guān)系的復雜程度，一般將數據結構分為兩大類(lèi)型：線(xiàn)性結構與非線(xiàn)性結構。如果一個(gè)非空的數據結構滿(mǎn)足下列兩個(gè)條件： (1)有且只有一個(gè)根結點(diǎn); (2)每一個(gè)結點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱(chēng)該數據結構為線(xiàn)性結構，又稱(chēng)線(xiàn)性表。所以線(xiàn)性表、棧與隊列、線(xiàn)性鏈表都是線(xiàn)性結構，而二叉樹(shù)是非線(xiàn)性結構。
(38)下面關(guān)于完全二叉樹(shù)的敘述中，錯誤的是_______。
A)除了最后一層外，每一層上的結點(diǎn)數均達到最大值
B)可能缺少若干個(gè)左右葉子結點(diǎn)
C)完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)
D)具有結點(diǎn)的完全二叉樹(shù)的深度為[log2n]+l
(38)B
知識點(diǎn)：二叉樹(shù)的定義及其存儲結構
評析：這里考察完全二又樹(shù)與滿(mǎn)二叉樹(shù)的定義及二叉樹(shù)的性質(zhì)。滿(mǎn)二叉樹(shù)指除最后一層外每一層上所有結點(diǎn)都有兩個(gè)子結點(diǎn)的二叉樹(shù)。完全二叉樹(shù)指除最后一層外，每一層上的結點(diǎn)數均達到最大值，在最后一層上只缺少右邊的若干子結點(diǎn)(葉子結點(diǎn))的二叉樹(shù)。因此選項A是正確的，而選項B是錯誤的。由定義可知，滿(mǎn)二叉樹(shù)肯定是完全二又樹(shù)，而完全二又樹(shù)一般不是滿(mǎn)二叉樹(shù)，因此選項c是正確的敘述。選項D即二又樹(shù)性質(zhì)(5)，也是正確的。
(39)結構化程序設計主要強調的是_______。
A)程序的規模 B)程序的易讀性
C)程序的執行效率 D)程序的可移植性
(39)B
知識點(diǎn)：結構化程序設計
評析：結構化程序設計主要強調的足結構化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測試.以保證程序的正確性。
(40)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是_______。
A)概要設計 B)詳細設計 C)可行性分析 D)需求分析
(40)D
知識點(diǎn)：軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開(kāi)發(fā)環(huán)境
評析：通常，將軟件產(chǎn)品從提出、實(shí)現、使用維護到停止使用退役的過(guò)程稱(chēng)為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。軟件生命周期的主要活動(dòng)階段為：
�、倏尚行匝芯亢陀媱澲贫�。確定待開(kāi)發(fā)軟件系統的開(kāi)發(fā)目標和總的要求，給出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成開(kāi)發(fā)任務(wù)的實(shí)施計劃。
�、谛枨蠓治�。對待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細定義，即準確地確定軟件系統的功能。編寫(xiě)軟件規格說(shuō)明書(shū)及初步的用戶(hù)手冊，提交評審。
�、圮浖O計。系統設計人員和程序設計人員應該在反復理解軟件需求的基礎上，給出軟件的結構、模塊的劃分、功能的分配以及處理流程。
�、苘浖䦟�(shí)現。把軟件設計轉換成計算機可以接受的程序代碼。即完成源程序的編碼，編寫(xiě)用戶(hù)手冊、操作手冊等面向用戶(hù)的文檔，編寫(xiě)單元測試計劃。
�、蒈浖䴗y試。在設計測試用例的基礎上，檢驗軟件的各個(gè)組成部分。編寫(xiě)測試分析報告。
�、捱\行和維護。將已交付的軟件投入運行，并存運行使用中不斷地維護，根據新提出的需求進(jìn)行必要而且可能的擴充和刪改。
(41)數據流圖用于抽象描述一個(gè)軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是_______。
A)控制流 B)加工 C)數據存儲 D)源和潭
(41)A
知識點(diǎn)：結構化分析方法，數據流圖，數據字典，軟件需求規格說(shuō)明書(shū)
評析：數據流圖從數據傳遞和加工的角度，來(lái)刻畫(huà)數據流從輸入到輸出的移動(dòng)變換過(guò)程。數據流圖中的主要圖形元素有：加工(轉換)、數據流、存儲文件(數據源)、源和潭。
(42)軟件需求分析一般應確定的是用戶(hù)對軟件的_______。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
(42)D
知識點(diǎn)：結構化設計方法
評析：軟件需求分析中需要構造一個(gè)完全的系統邏輯模型，理解用戶(hù)提出的每一功能與性能要求，是用戶(hù)明確自己的任務(wù)。因此，需求分析應確定用戶(hù)對軟件的功能需求和非功能需求。
(43)下述關(guān)于數據庫系統的敘述中正確的是_______。
A)數據庫系統減少了數據冗余
B)數據庫系統避免了一切冗余
C)數據庫系統中數據的一致性是指數據類(lèi)型的一致
D)數據庫系統比文件系統能管理更多的數據
(43)A
知識點(diǎn)：數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統
評析：由于數據的集成性使得數據可為多個(gè)應JH=j所共享，特別是在網(wǎng)絡(luò )發(fā)達的今天，數據庫與網(wǎng)絡(luò )的結合擴大了數據關(guān)系的應用范圍。數據的共享自身義可極大地減少數據冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數據的不一致性。所謂數據的一致性是指在系統中同一數據的不同出現應保持相同的值，而數據的不一致性指的是同一個(gè)數據在系統的不同拷貝處有不同的值。
(44)關(guān)系表中的每一橫行稱(chēng)為一個(gè)_______。
A)元組 B)字段 C)屬性 D)碼
(44)A
知識點(diǎn)：數據庫的基本概念：數據庫.數據庫管理系統，數據庫系統
評析：在關(guān)系數據庫中，關(guān)系模型采用二維表來(lái)表示，簡(jiǎn)稱(chēng)“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數據，每行數據稱(chēng)為元組。
(45)數據庫設計包括兩個(gè)方面的設計內容，它們是_______。
A)概念設計和邏輯設計 B)模式設計和內模式設計
C)內模式設計和物理設計 D)結構特性設計和行為特性設計
(45)A
知識點(diǎn)：數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關(guān)策略
評析：數據庫設計可分為概念設計與邏輯設計。數據庫概念設計的目的是分析數據問(wèn)內存語(yǔ)義關(guān)聯(lián)，在此基礎上建立一個(gè)數據的抽象模型。數據庫邏輯設計的主要工作是將E-R圖轉換為指定的RDBMS中的關(guān)系模型。
(61)字符(char)型數據在微機內存中的存儲形式是________。
A)反碼 B)補碼
C)EBCDIC碼 D)ASCII碼
(61)D
知識點(diǎn)：字符數據在內存中的存儲形式
評析：將一個(gè)字符常量放到一個(gè)字符變量中，實(shí)際上并不是把該字符本身放到內存單元中去，而是將該字符的ASCII碼值放到存儲單元中。
71)算法的空間復雜度是指_______。
A)算法程序的長(cháng)度 B)算法程序中的指令條數
C)算法程序所占的存儲空間 D)算法執行過(guò)程中所需要的存儲空間
(71)D
知識點(diǎn)：算法的復雜度
評析：一個(gè)算法的空間復雜度，一般是指執行這個(gè)算法所需的內存空間。
一個(gè)算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數據所占的存儲空間以及算法執行過(guò)程中所需要的額外空間。
(72)下列關(guān)于棧的敘述中正確的是_______。
A)在棧中只能插入數據 B)在棧中只能刪除數據
C)棧是先進(jìn)先出的線(xiàn)性表 D)棧是先進(jìn)后出的線(xiàn)性表
(72)D
知識點(diǎn)：棧的輸入輸出操作
評析：棧是限定在一端進(jìn)行插入與刪除的線(xiàn)性表。
棧是按照“先進(jìn)后出”的或“后進(jìn)先出”的原則組織數據的，因此，棧也被稱(chēng)為“先進(jìn)后出”表或“后進(jìn)先出”表。
(73)在深度為5的滿(mǎn)二叉樹(shù)中，葉子結點(diǎn)的個(gè)數為_(kāi)______。
A)32 B)31 C)16 D)15
(73)C
知識點(diǎn)：二叉樹(shù)的概念
評析：所謂滿(mǎn)二叉樹(shù)是指除最后一層外，每層上的所有結點(diǎn)都有兩個(gè)子結點(diǎn)。也就是說(shuō)，在滿(mǎn)二又樹(shù)中，每一層上的結點(diǎn)數都達到最大值，即在滿(mǎn)二叉樹(shù)的第K層上有2k-1個(gè)結點(diǎn)，且深度為m的滿(mǎn)二叉樹(shù)有2m個(gè)結點(diǎn)。
在滿(mǎn)二叉樹(shù)中，最后一層的結點(diǎn)個(gè)數就是葉子結點(diǎn)的個(gè)數，本題中深度為5，故葉子結點(diǎn)數為25-1=24==16。
(74)對建立良好的程序設計風(fēng)格，下面描述正確的是_______。
A)程序應簡(jiǎn)單、清晰、可讀性好 B)符號名的命名要符合語(yǔ)法
C)充分考慮程序的執行效率 D)程序的注釋可有可無(wú)
(74)A
知識點(diǎn)：程序設計風(fēng)格
評析：要形成良好的程序設計風(fēng)格，主要應注重和考慮下述一些因素：符號名的命名應具有一定的實(shí)際含義，以便于對程序功能的理解;正確的注釋能夠幫助讀者理解程序;程序編寫(xiě)應優(yōu)先考慮清晰性，除非對效率有特殊要求，程序編寫(xiě)要做到清晰第一，效率第二。
(75)下面對對象概念描述錯誤的是_______。
A)任何對象都必須有繼承性 B)對象是屬性和方法的封裝體
C)對象問(wèn)的通訊靠消息傳遞 D)操作是對象的動(dòng)態(tài)性屬性
(75)A
知識點(diǎn)：對象的概念
評析：對象是由數據和容許的操作組成的封裝體，與客觀(guān)實(shí)體有直接的對應關(guān)系。對象之間通過(guò)傳遞消息互相聯(lián)系，以模擬現實(shí)世界中不同事物彼此之間的聯(lián)系。
(76)下面不屬于軟件工程的3個(gè)要素的是_______。
A)工具 B)過(guò)程 C)方法 D)環(huán)境
(76)D
知識點(diǎn)：軟件：[程的要素
評析：軟件工程包括3個(gè)要素，即方法、工具和過(guò)程。
(77)程序流程圖(PFD)中的箭頭代表的是_______。
A)數據流 B)控制流 C)調用關(guān)系 D)組成關(guān)系
(77)B
知識點(diǎn)：軟件設計工具
評析：程序流程圖(PFD)是一種傳統的、應用廣泛的軟件過(guò)程設計表示工具，通常也稱(chēng)為程序框圖，其箭頭代表的是控制流。
(78)在數據管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是_______。
A)數據庫系統 B)文件系統 C)人工管理 D)數據項管理
(78)A
知識點(diǎn)：數據管理技術(shù)的發(fā)展
評析：在數據管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是數據庫系統。
(79)用樹(shù)形結構來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為_(kāi)______。
A)關(guān)系模型 B)層次模型 C)網(wǎng)狀模型 D)數據模型
(79)B
知識點(diǎn)：數據庫模型
評析：層次模型是最早發(fā)展出來(lái)的數據庫模型。它的基本結構是樹(shù)形結構，這種結構方式在現實(shí)世界中很普遍，如家族結構、行政組織機構，它們自頂向下、層次分明。
(80)關(guān)系數據庫管理系統能實(shí)現的專(zhuān)門(mén)關(guān)系運算包括_______。
A)排序、索引、統計 B)選擇、投影、連接
C)關(guān)聯(lián)、更新、排序 D)顯示、打印、制表
(80)B
知識點(diǎn)：關(guān)系的運算操作
評析：關(guān)系數據庫管理系統能實(shí)現的專(zhuān)門(mén)關(guān)系運算，包括選擇運算、投影運算、連接運算。
(106)算法一般都可以用_______控制結構組合而成。
A)循環(huán)、分支、遞歸 B)順序、循環(huán)、嵌套
c)循環(huán)、遞歸、選擇 D)順序、選擇、循環(huán)
(106)D
知識點(diǎn)：算法的基本概念
評析：算法的控制結構給出了算法的基本框架，它不僅決定了算法中各操作的執行順序，而且也直接反映了算法的設計是否符合結構化原則。一個(gè)算法一般都可以用順序、選擇、循環(huán)三種基本控制結構組合而成。
(107)數據的存儲結構是指_______。
A)數據所占的存儲空間量
B)數據的邏輯結構在計算機中的表示
C)數據在計算機中的順序存儲方式
D)存儲在外存中的數據
(107)B
知識點(diǎn)：數據的存儲結構
評析：數據的邏輯結構在計算機存儲空間中的存放形式稱(chēng)為數據的存儲結構。
(108)設有下列二叉樹(shù)：
對此二叉樹(shù)中序遍歷的結果為_(kāi)______。
A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA
(108)B
知識點(diǎn)：二叉樹(shù)的中序遍歷
評析：所謂中序遍歷足指在訪(fǎng)問(wèn)根結點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中.酋先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結點(diǎn)，最后遍歷右子樹(shù);并且在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結點(diǎn)，最后遍歷右子樹(shù)。
(109)在面向對象方法中，一個(gè)對象請求另一對象為其服務(wù)的方式是通過(guò)發(fā)送_______。
A)調用語(yǔ)句 B)命令 C)口令 D)消息
(109)D
知識點(diǎn)：面向對象的程序設計方法
評析:面向對象的世界是通過(guò)對象與對象間彼此的相互合作來(lái)推動(dòng)的，對象間的這種相互合作需要一個(gè)機制協(xié)助進(jìn)行，這樣的機制稱(chēng)為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請求對象執行某一處理或回答某一要求的信息，它統一了數據流和控制流。
(110)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為_(kāi)______。
A)確認測試 B)集成測試 C)驗證測試 D)驗收測試
(110)A
知識點(diǎn);軟件測試
評析：確認測試的任務(wù)是驗證軟件的功能和性能及其他特性是否滿(mǎn)足了需求規格說(shuō)明中的確定的各種需求.以及軟件配置是否完全、正確。
(111)下列工具中為需求分析常用工具的是_______。
A)PAD B)PFD C)N-S D)DFD
(111)D
知識點(diǎn)：軟件的需求分析
評析:常見(jiàn)的需求分析方法有：結構化分析方法和面向對象的分析方法。結構化分析的常用工具有：數據流圖(DFD)、數據字典(DD)、判定樹(shù)和判定表等。
(112)下面不屬于軟件設計原則的是_______。
A)抽象 B)模塊化 C)自底向上 D)信息隱蔽
(112)C
知識點(diǎn)：軟件工程的基本概念
評析：在軟件設計過(guò)程中，必須遵循軟件工程的基本原則：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。
(113)索引屬于_______。
A)模式 B)內模式 C)外模式 D)概念模式
(113)B
知識點(diǎn)：數據庫系統的內部結構體系
評析:內模式(Internal Schema)又稱(chēng)物理模式(Physical Schema)，它給出了數據庫物理存儲結構與物理存取方法，如數據存儲的文件結構、索引、集簇及hash等存取方式與存取路徑。
(114)在關(guān)系數據庫中，用來(lái)表示實(shí)體之間聯(lián)系的是______。
A)樹(shù)結構 B)網(wǎng)結構 C)線(xiàn)性表 D)二維表
(114)D
知識點(diǎn):關(guān)系數據模型
評析:在關(guān)系數據庫中，用二維表來(lái)表示實(shí)體之間聯(lián)系。
(115)將E-R圖轉換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成______。
A)屬性 B)關(guān)系 C)鍵 D)域
(115)B
知識點(diǎn)：實(shí)體聯(lián)系模型及E-R圖
評析：關(guān)系是由若干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成關(guān)系。
(141)在下列選項中，_______不是一個(gè)算法一般應該具有的基本特征。
A)確定性 B)可行性 C)無(wú)窮性 D)擁有足夠的情報
(141)C
知識點(diǎn)：算法的基本特征
評析：作為一個(gè)算法，一般應具有以下幾個(gè)基本特征。
�、倏尚行�
�、诖_定性
�、塾懈F性
�、軗碛凶銐虻那閳�
(142)希爾排序法屬于_______類(lèi)型的排序法。
A)交換類(lèi)排序法 B)插入類(lèi)排序法
C)選擇類(lèi)排序法 D)建堆排序法
(142)B
知識點(diǎn):希爾排序算法
評析：希爾排序法的基本思想是：將整個(gè)無(wú)序序列分割成若干小的予序列分別進(jìn)行插入排序。所以希爾排序法屬于插入類(lèi)排序，但它對簡(jiǎn)單插入排序做了很大的改進(jìn)。
(143)下列關(guān)于隊列的敘述中正確的是_______。
A)在隊列中只能插入數據 B)在隊列中只能刪除數據
C)隊列是先進(jìn)先出的線(xiàn)性表 D)隊列是先進(jìn)后出的線(xiàn)性表
(143)C
知識點(diǎn):隊列的基本概念
評析:隊列是指允許在一端進(jìn)行插入、而在另～端進(jìn)行刪除的線(xiàn)性表。它又稱(chēng)為“先進(jìn)先出”或“后進(jìn)后出”的線(xiàn)性表，體現了“先來(lái)先服務(wù)”的原則。
(144)對長(cháng)度為N的線(xiàn)性表進(jìn)行順序查找，在最壞情況下所需要的比較次數為_(kāi)______。
A)N+I B)N C)(N+1)/2 D)N/2
(144)B
知識點(diǎn)：順序查找排序算法
評析:在進(jìn)行順序查找過(guò)程中，如果被查的元素是線(xiàn)性表中的最后一個(gè)，或者被查元素根本不在線(xiàn)性表中，則為了查找這個(gè)元素需要與線(xiàn)性表中所有元素進(jìn)行比較，這是順序查找最壞的情況。
(145)信息隱蔽的概念與下述_______概念直接相關(guān)。
A)軟件結構定義 B)模塊獨立性
C)模塊類(lèi)型劃分 D)模擬耦合度
(145)B
知識點(diǎn)：軟件工程中的基本概念
評析：信息隱蔽是指在一個(gè)模塊內包含的信息(過(guò)程或數據)，對于不需要這些信息的其他模塊來(lái)說(shuō)是不能訪(fǎng)問(wèn)的。
模塊獨立性是指每個(gè)模塊只完成系統要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。
衡量軟件的模塊獨立性的度量標準是耦合性和內聚性。一個(gè)模塊的耦合性越強，則該模塊的模塊獨立性越強。而內聚性是信息隱蔽和局部化概念的自然擴長(cháng)。
(146)面向對象的設計方法與傳統的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是______。
A)模擬現實(shí)世界中不同事物之間的聯(lián)系
B)強調模擬現實(shí)世界中的算法而不強調概念
C)使用現實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題
D)鼓勵開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
(146)C
知識點(diǎn):面向對象程序設計的概念
評析：面向對象的設計方法與傳統的面向過(guò)程的方法有本質(zhì)不同。它的基本原理是，使用現實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。它強調模擬現實(shí)世界中的概念而不強調算法，它鼓勵開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用應用領(lǐng)域的概念去思考。
(147)在結構化方法中，軟件功能分解屬于軟件開(kāi)發(fā)中的_______階段。
A)詳細設計 B)需求分析 C)總體設計 D)編程調試
(147)C
知識點(diǎn)：軟件設計的過(guò)程
評析：總體設計過(guò)程通常由兩個(gè)主要階段組成：系統設計，確定系統的具體實(shí)現方案;結構設計-確定軟件結構。為確定軟件結構，首先需要從實(shí)現角度把復雜的功能進(jìn)一步分解。分析員結合算法描述仔細分析數據流圖中的每個(gè)處理，如果一個(gè)處理的功能過(guò)分復雜，必須把它的功能適當地分解成一系列比較簡(jiǎn)單的功能。
(148)軟件調試的目的是_______。
A)發(fā)現錯誤 B)改正錯誤
C)改善軟件的性能 D)挖掘軟件的潛能
(148)B
知識點(diǎn)：軟件調試的概念及其要點(diǎn)
評析：由程亭調試的概念可知：程序調試活動(dòng)由兩部分組成。其一是根據錯誤的跡象確定程序中錯誤的確切性質(zhì)、原兇和位置。其二，對程序進(jìn)行修改，排除這個(gè)錯誤。所以程寧調試的目的就是診斷和改正程序中的錯誤。
(149)按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數表達式為_(kāi)______。
RooR
A)RooR B) f C)6f(R) D)IIf(R)
(149)C
知識點(diǎn)：關(guān)系運算的基本概念
評析：選擇運算是一個(gè)一元運算，關(guān)系R通過(guò)選擇運算(并由該運算給出所選擇的邏輯條件)后仍為一個(gè)關(guān)系。這個(gè)關(guān)系是由R中那些滿(mǎn)足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為C則R滿(mǎn)足f的選擇運算可以寫(xiě)成：6f(R)。
(150)數據庫的物理設計是為一個(gè)給定的邏輯結構選取一個(gè)適合應用環(huán)境的_____的過(guò)程，包括確定數據庫在物理設備上的存儲結構和存取方法。
A)邏輯結構 B)物理結構 C)概念結構 D)層次結構
(15O)B
知識點(diǎn)：數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關(guān)策略
評析：根據數據庫物理設計的概念可知：為一個(gè)給定的邏輯數據模型選取一個(gè)最合適應用要求的物理結構的過(guò)程，就是數據庫的物理設計。數據庫的物理結構就是指數據庫在物理設備上的存儲結構與存取方法。
(176)在計算機中，算法是指_______。
A)查詢(xún)方法 B)加工方法
C)解題方案的準確而完整的描述 D)排序方法
(176)C
知識點(diǎn)：算法的基本概念
評析：計算機算法是指解題方案的準確而完整的描述，它有以下幾個(gè)基本特征：可行性、確定性、有窮性和擁有足夠的情報。
(177)棧和隊列的共同點(diǎn)是_______。
A)都是先進(jìn)后出 B)都是先進(jìn)先出
C)只允許在端點(diǎn)處插入和刪除元素 D)沒(méi)有共同點(diǎn)
(177)C
知識點(diǎn)：線(xiàn)性表的概念
評析：棧和隊列都是一種特殊的操作受限的線(xiàn)性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線(xiàn)性表;而隊列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線(xiàn)性表。
(178)已知二叉樹(shù)BT的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是_______。
A)cedba B)acbed C)decab D)deabc
(178)A
知識點(diǎn)：樹(shù)的遍歷
評析：二叉樹(shù)BT的后序遍歷序列為dabec，故BT的根結點(diǎn)為c(后序遍歷序列的最后一個(gè)結點(diǎn)為樹(shù)的根結點(diǎn));而B(niǎo)T的中序遍歷序列是debac，即遍歷序列中最后一個(gè)結點(diǎn)為根結點(diǎn)，說(shuō)明BT的右子樹(shù)為空。由BT的后序遍歷序列和中序遍歷序列可知BT的左子樹(shù)(LST)的后序遍歷序列和中序遍歷序列分別為dabe和deba(樹(shù)是遞歸定義的)：故LST的根結點(diǎn)是e。再由LST的中序遍歷序列可知其左子樹(shù)為d。因此BT的前序遍歷序列為cedba。
(179)在下列幾種排序方法中，要求內存量最大的是_______。
A)插入排序 B)選擇排序 C)快速排序 D)歸并排序
(179)D
知識點(diǎn)：各種排序方法的實(shí)現過(guò)程及實(shí)現機制
評析：快速排序的基本思想是，通過(guò)一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對這兩部分記錄繼續進(jìn)行排序，以達到整個(gè)序列有序:插入排序的基本操作是指將無(wú)序序列中的各死素依次插入到已經(jīng)有序的線(xiàn)性表中，從而得到一個(gè)新的序列：選擇排序的基本思想是：掃描整個(gè)線(xiàn)性表，從中選出最小的元素，將它交換到表的最前面(這是它應有的位置)，然后對剩下的子表采用同樣的方法，直到表空為止;歸并排序是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。
(180)在設計程序時(shí)，應采納的原則之一是_______。
A)程序結構應有助于讀者理解 B)不限制goto語(yǔ)句的使用
C)減少或取消注解行 D)程序越短越好
(180)A
知識點(diǎn):結構化程序設計的原則
評析：濫用goto語(yǔ)句將使程序流程無(wú)規律，可讀性差;添加的注解行有利于對程序的理解.不應減少或取消;程序的長(cháng)短要依照實(shí)際需要而定，并不是越短越好。
(181)下列不屬于軟件調試技術(shù)的是_______。
A)強行排錯法 B)集成測試法 C)回溯法 D)原因排除法
(181)B
知識點(diǎn)：軟件調試的各種方法及各種方法的區別
評析：調試的關(guān)鍵在于推斷程序內部的錯誤位置及原因。主要的調試方法有強行排錯法、回溯法和原因排除法。
(182)下列敘述中，不屬于軟件需求規格說(shuō)明書(shū)的作用的是_______。
A)便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流
B)反映出用戶(hù)問(wèn)題的結構，可以作為軟件開(kāi)發(fā)工作的基礎和依據
C)作為確認測試和驗收的依據
D)便于開(kāi)發(fā)人員進(jìn)行需求分析
(182)D
知識點(diǎn)：軟件需求規格說(shuō)明書(shū)的作用
評析：軟件需求規格說(shuō)明書(shū)(SRS，Software Requirement Specification)是需求分析階段的最后成果，是軟件開(kāi)發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：①便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流;②反映出用戶(hù)問(wèn)題的結構，可以作為軟件開(kāi)發(fā)工作的基礎和依據;③作為確認測試和驗收的依據。
(183)在數據流圖(DFD)中，帶有名字的箭頭表示_______。
A)控制程序的執行順序 B)模塊之間的調用關(guān)系
C)數據的流向 D)程序的組成成分
(183)C
知識點(diǎn)：軟件設計工具
評析：數據流相當于一條管道，并有一級數據(信息)流經(jīng)它。在數據流圖中，用標有名字的箭頭表示數據流。數據流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統或從系統流向外部實(shí)體。
(184) SQL語(yǔ)言又稱(chēng)為_(kāi)______。
A)結構化定義語(yǔ)言 B)結構化控制語(yǔ)言
C)結構化查詢(xún)語(yǔ)言 D)結構化操縱語(yǔ)言
(184)C
知識點(diǎn)：結構化查詢(xún)語(yǔ)言的定義
評析：結構化查詢(xún)語(yǔ)言(SQL，Structured Query Language)是集數據定義、數據操縱和數據控制功能于一體的數據庫語(yǔ)言。
(185)視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。
A)自項向下 B)由外向內 C)由內向外 D)自底向上
(185)B
知識點(diǎn)：數據庫概念設計中視圖設計的基本概念
評析：視圖設計一般有3種設計次序，它們分別是自頂向下、自底向上和由內向外，它們又為視圖設計提供了具體的操作方法，設計者可根據實(shí)際情況靈活掌握，可以單獨使用也可混合使用
(211)數據結構中，與所使用的計算機無(wú)關(guān)的是數據的________。
A)存儲結構 B)物理結構 c)邏輯結構 D)物理和存儲結構
(211)C
知識點(diǎn)：數據結構的定義;數據的邏輯結構與存儲結構;數據結構的圖形表示：線(xiàn)性結構與非線(xiàn)性結構的概念
評析：數據結構概念一般包括3個(gè)方面的內容，數據的邏輯結構、存儲結構及數據上的運算集合。數據的邏輯結構只抽象地反映數據元素之間的邏輯關(guān)系，而不管它在計算機中的存儲表示形式。
(212)棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E 入棧前，棧中元素可以出棧，則出棧序列可能是________。
A)ABCED B)DBCEA C)CDABE D)DCBEA
(212)D
知識點(diǎn)：棧和隊列的定義：棧和隊列的順序存儲結構及其基本運算
評析：棧操作原則上“后進(jìn)先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個(gè)元素中D是最后進(jìn)棧，B、c處于中間，A最早進(jìn)棧。所以出棧時(shí)一定是先出D，再出C，最后出A。
(213)線(xiàn)性表的順序存儲結構和線(xiàn)性表的鏈式存儲結構分別是________。
A)順序存取的存儲結構、隨機存取的存儲結構
B)隨機存取的存儲結構、順序存取的存儲結構
C)隨機存取的存儲結構、隨機存取的存儲結構
D)任意存取的存儲結構、任意存取的存儲結構
(213)B
知識點(diǎn)：數據結構的定義;數據的邏輯結構與存儲結構：數據結構的圖形表示;線(xiàn)性結構與非線(xiàn)性結構的概念
評析:順序存儲結構中，數據元素存放在一組地址連續的存儲單元中，每個(gè)數據元素地址可通過(guò)公式LOC(ai)=LOC(a1)+(i—1)L計算得到，從而實(shí)現了隨機存取。對于鏈式存儲結構，要對某結點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結點(diǎn)開(kāi)始，這是一種順序存取的存儲結構。
(214)在單鏈表中，增加頭結點(diǎn)的目的是________。
A)方便運算的實(shí)現 B)使單鏈表至少有一個(gè)結點(diǎn)
C)標識表結點(diǎn)中首結點(diǎn)的位置 D)說(shuō)明單鏈表是線(xiàn)性表的鏈式存儲實(shí)現
(214)A
知識點(diǎn)：線(xiàn)性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算
評析：頭結點(diǎn)不僅標識了表中首結點(diǎn)的位置，而且根據單鏈表(包含頭結點(diǎn))的結構，只要掌握了表頭，就能夠訪(fǎng)問(wèn)整個(gè)鏈表，因此增加頭結點(diǎn)的目的是為了便于運算的實(shí)現。
(215)軟件設計包括軟件的結構、數據接口和過(guò)程設計，其中軟件的過(guò)程設計是指________。
A)模塊間的關(guān)系 B)系統結構部件轉換成軟件的過(guò)程性描述
C)軟件層次結構 D)軟件開(kāi)發(fā)過(guò)程
(215)B
知識點(diǎn)：結構化分析方法，數據流圖，數據字典，軟件需求規格說(shuō)明書(shū)
評析：軟件設計包括軟件結構設計、數據設計、接口設計和過(guò)程設計。其中結構設計是定義軟件系統各主要部件之間的關(guān)系;數據設計是將分析時(shí)創(chuàng )建的模型轉化為數據結構的定義;接口設計是描述軟件內部、軟件和操作系統之間及軟件與人之間如何通信：過(guò)程設計則是把系統結構部件轉換成軟件的過(guò)程性描述。
(216)為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替傳統的程序流程圖，通常也把這種圖稱(chēng)為_(kāi)_______。
A)PAD圖 B)N-S圖 C)結構圖 D)數據流圖
(216)B
知識點(diǎn)：結構化分析方法，數據流圖，數據字典，軟件需求規格說(shuō)明書(shū)
評析：常見(jiàn)的過(guò)程設計工具有：程序流程圖、N-S圖、PAD圖和HIPO圖。其中，為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替傳統的程序流程圖，通常也把這種圖稱(chēng)為N-S圖。
(217)數據處理的最小單位是________。
A)數據 B)數據元素 C)數據項 D)數據結構
(217)C
知識點(diǎn)：數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統
評析：數據處理的最小單位是數據項;由若干數據項組成數據元素;而數據是指能夠被計算機識別、存儲和加工處理的信息載體;數據結構是指數據之間的相互關(guān)系和數據運算。
(218)下列有關(guān)數據庫的描述，正確的是________。
A)數據庫是一個(gè)DBF文件 B)數據庫是一個(gè)關(guān)系
C)數據庫是一個(gè)結構化的數據集合 D)數據庫是一組文件
(218)C
知識點(diǎn)：數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統
評析：數據庫(Database，簡(jiǎn)稱(chēng)DB)是數據的集合，它具有統一的結構形式并存放于統一的存儲介質(zhì)內，是多種應用數據的集成，并可被各個(gè)應用程序所共享。數據庫中的數據具有“集成”、“共享”之特點(diǎn)。
(219)單個(gè)用戶(hù)使用的數據視圖的描述稱(chēng)為_(kāi)_______。
A)外模式 B)概念模式 C)內模式 D)邏輯模式
(219)A
知識點(diǎn):數據庫的基本概念：數據庫，數據庫管理系統,數據庫系統
評析：外模式是用戶(hù)的數據視圖，也就是用戶(hù)所見(jiàn)到的數據模式;全局數據視圖的描述稱(chēng)為概念模式，即數據庫中全部數據的整體邏輯結構的描述;物理存儲數據視圖的描述稱(chēng)為內模式，即數據庫在物理存儲方面的描述，存儲模式即為內模式。
(220)需求分析階段的任務(wù)是確定________。
A)軟件開(kāi)發(fā)方法 B)軟件開(kāi)發(fā)工具
C)軟件開(kāi)發(fā)費用 D)軟件系統功能
(220)D
知識點(diǎn)：結構化分析方法，數據流圖，數據字典，軟件需求規格說(shuō)明書(shū)
評析：需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的基本任務(wù)就是詳細調查現實(shí)世界要處理的對象(組織、部門(mén)、企業(yè)等)，充分了解原系統的工作概況，明確用戶(hù)的各種需求，然后在此基礎上確定新系統的功能。選項A)軟件開(kāi)發(fā)方法是在總體設計階段完成的任務(wù);選項B)軟件開(kāi)發(fā)工具是在實(shí)現階段需完成的任務(wù)：選項c)軟件開(kāi)發(fā)費用是在可行性研究階段需完成的任務(wù)
246)算法分析的目的是_______。
A)找出數據結構的合理性 B)找出算法中輸入和輸出之間的關(guān)系
C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進(jìn)
(246)D
知識點(diǎn):算法分析
評析：算法分析是指對一個(gè)算法的運行時(shí)間和占用空間做定量的分析，一般計算出相應的數量級，常用時(shí)間復雜度和空間復雜度表示。分析算法的目的就是要降低算法的時(shí)間復雜度和空間復雜度，提高算法
的執行效率。
(247)n個(gè)頂點(diǎn)的強連通圖的邊數至少有_______。
A)n-1 B)n(n-1) C)n D)n+l
(247)C
知識點(diǎn)：強連通圖
評析：在有向圖中，若任意兩個(gè)頂點(diǎn)都連通，則稱(chēng)該圖是強連通圖，這樣的有向圖的形狀是環(huán)狀，因而至少應有n條邊。
(248)已知數據表A中每個(gè)元素距其最終位置不遠，為節省時(shí)間，應采用的算法是_______。
A)堆排序 B)直接插入排序 C)快速排序 D)直接選擇排序
(248)B
知識點(diǎn)：插入排序算法
評析：當數據表A中每個(gè)元素距其最終位置不遠，說(shuō)明數據表A按關(guān)鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所用時(shí)間最少，故答案為選項B。
(249)用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是_______。
A)便于插入和刪除操作 B)數據元素的物理順序與邏輯順序相同
C)花費的存儲空間較順序存儲少 D)便于隨機存取
(249)A
知識點(diǎn):鏈表的結構
評析：鏈式存儲結構克服了順序存儲結構的缺點(diǎn)：它的結點(diǎn)空問(wèn)可以動(dòng)態(tài)申請和釋放;它的數據元素的邏輯次序靠結點(diǎn)的指針來(lái)指示，不需要移動(dòng)數據元素。故鏈式存儲結構下的線(xiàn)性表便于插入和刪除操作。
(250)下列不屬于結構化分析的常用工具的是_______。
A)數據流圖 B)數據字典 C)判定樹(shù) D)PAD圖
(250)D
知識點(diǎn)：結構化分析的常用工具
評析：結構化分析的常用工具有數據流圖、數據字典、判定樹(shù)和判定表。而PAD圖是常見(jiàn)的過(guò)程設計工具中的圖形設計工具。
(251)軟件開(kāi)發(fā)的結構化生命周期方法將軟件生命周期劃分成_______。
A)定義、開(kāi)發(fā)、運行維護
B)設計階段、編程階段、測試階段
C)總體設計、詳細設計、編程調試
D)需求分析、功能定義、系統設計
(251)A
知識點(diǎn)：軟件生命周期
評析：通常，將軟件產(chǎn)品從提出、實(shí)現、使用維護到停止使用退役的過(guò)程稱(chēng)為軟件生命周期。它可以分為軟件定義、軟件開(kāi)發(fā)及軟件運行維護三個(gè)階段。
(252)在軟件工程中，白盒測試法可用于測試程序的內部結構。此方法將程序看做是_____。
A) 循環(huán)的集合 B)地址的集合 C)路徑的集合 D)目標的集合
(252)C
知識點(diǎn):軟件測試方法
評析：軟件的自盒測試方法是把測試對象看做一個(gè)打開(kāi)的盒子，它允許測試人員利用程序內部的邏輯結構及有關(guān)信息，設計或選擇測試用例，對程序所有邏輯路徑進(jìn)行測試。
(253)在數據管理技術(shù)發(fā)展過(guò)程中，文件系統與數據庫系統的主要區別是數據庫系統具有 _______。
A)數據無(wú)冗余 B)數據可共享
C)專(zhuān)門(mén)的數據管理軟件 D)特定的數據模型
(253)D
知識點(diǎn):數據庫系統的基本特點(diǎn)
評析：在文件系統中，相互獨立的記錄其內部結構的最簡(jiǎn)單形式是等長(cháng)同格式記錄的集合，易造成存儲空間大量浪費，不方便使用。而在數據庫系統中，數據是結構化的，這種結構化要求在描述數據時(shí)不僅描述數據本身，還要描述數據間的關(guān)系，這正是通過(guò)采用特定的數據模型來(lái)實(shí)現的。
(254)分布式數據庫系統不具有的特點(diǎn)是_______。
A)分布式 B)數據冗余
C)數據分布性和邏輯整體性 D)位置透明性和復制透明性
(254)B
知識點(diǎn):數據庫系統的基本概念
評析：分布式數據庫系統具有數據分布性、邏輯整體性、位置透明性和復制透明性的特點(diǎn)，其數據也是分布的;但分布式數據庫系統中數據經(jīng)常重復存儲，數據也并非必須重復存儲，主要視數據的分配模式而定。若分配模式是一對多，即一個(gè)片段分配到多個(gè)場(chǎng)地存放，則是冗余的數據庫，否則是非冗余的數據庫。
(255)下列說(shuō)法中，不屬于數據模型所描述的內容的是_______。
A)數據結構 B)數據操作 C)數據查詢(xún) D)數據約束
(255)C
知識點(diǎn):數據模型的基本概念
評析：數據模型所描述的內容有3個(gè)部分，它們是數據結構、數據操作和數據約束。其中·數據模型中的數據結構主要描述數據的類(lèi)型、內容、性質(zhì)，以及數據庫的聯(lián)系等;數據操作主要是描述在相應數據結構上的操作類(lèi)型與操作方式;數據模型中的數據約束主要描述數據結構內數據間的語(yǔ)法、語(yǔ)義聯(lián)系，它們之間的制約與依存關(guān)系，以及數據動(dòng)態(tài)變化的規則，以保證數據的正確、有效與相容。
【最新計算機二級考試試題題庫下載】相關(guān)文章：
計算機二級考試題庫下載08-05
計算機二級考試題庫12-07
計算機二級考試題庫及答案01-26
計算機二級考試題庫201608-09
計算機二級考試試題庫201608-14
精選計算機二級考試題庫及答案03-15
計算機二級VB上機考試試題題庫03-15
2015全國計算機二級考試試題題庫11-13
2016計算機二級考試題庫及答案11-08
- 相關(guān)推薦