選擇題數(shù)據(jù)的存儲結構是指（）。A）存儲在外存中的數(shù)據(jù)B）數(shù)據(jù)所占的存儲空間量C）數(shù)據(jù)在計算機中的順序存儲方式D）數(shù)據(jù)的邏輯結構在計算機中的表示下列關于棧的描述中錯誤的是（）。A）棧是先進后出的線性表B）棧只能順序存儲C）棧具有記憶作用D）對棧的插入與刪除操作中，不需要改變棧底指針對于長度為n的線性表，在最壞情況下，下列各排序所對應比較次數(shù)中正確的是（）。A）冒泡排序為n/2B）冒泡排序為nC）快速排序為nD）快速排序為n(n-1)/2對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為（）。A）log2nB）n/2C）nD）下列對于線性鏈表的描述中正確的是（）。A）存儲空間不一定連續(xù)，且各元素的存儲順序是任意的B）存儲空間不一定連續(xù)，且前件元素一定存儲在后件元素的前面C）存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D）存儲空間必須連續(xù)，且各元素的存儲順序是任意的下列對于軟件測試的描述中正確的是（）。A）軟件測試的目的是證明程序是否正確B）軟件測試的目的是使程序運行結果正確C）軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D）軟件測試的目的是使程序符合結構化原則為了使模塊盡可能獨立，要求（）。A）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強B）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強下列描述中正確的是（）。A）程序就是軟件B）軟件開發(fā)不受計算機系統(tǒng)的限制C）軟件既是邏輯實體，又是物理實體D）軟件是程序、數(shù)據(jù)與相關文檔的集合數(shù)據(jù)獨立性是數(shù)據(jù)庫技術的重要特點之一，所謂數(shù)據(jù)獨立性是指（）。A）數(shù)據(jù)與程序獨立存放B）不同的數(shù)據(jù)被存放在不同的文件中C）不同的數(shù)據(jù)只能被對應的應用程序所使用D）以上三種說法都不對用樹形結構表示實體之間聯(lián)系的模型是（）。A）關系模型B）網(wǎng)狀模型C）層次模型D）以上三個都是在創(chuàng)建數(shù)據(jù)庫結構時，給該表指定了主索引，這屬于數(shù)據(jù)完整性中的（）。A）參照完整性B）實體完整性C）域完整性D）用戶定義完整性（05年4月）下列描述中正確的是（）。A）程序設計就是編制程序B）程序的測試必須由程序員自己去完成C）程序經(jīng)調(diào)試改錯后還應進行再測試D）程序經(jīng)調(diào)試改錯后不必進行再測試下列數(shù)據(jù)結構中，能用二分法進行查找的是（）。A）順序存儲的有序線性表B）線性鏈表C）二叉鏈表D）有序線性鏈表下列關于棧的描述中正確的是（）。A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元素C）棧是特殊的線性表，只能在一端插入或刪除元素D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素下列描述中正確的是（）。A）一個邏輯數(shù)據(jù)結構只能有一種存儲結構B）數(shù)據(jù)的邏輯結構屬于線性結構，存儲結構屬于非線性結構C）一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構不影響數(shù)據(jù)處理的效率D）一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構影響數(shù)據(jù)處理的效率下列關于軟件工程的描述中正確的是（）。A）軟件工程只是解決軟件項目的管理問題B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C）軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應用工程化原則D）軟件工程只是解決軟件開發(fā)中的技術問題在軟件設計中，不屬于過程設計工具的是（）。A）PDL（過程設計語言）B）PAD圖C）N-S圖D）DFD圖下列描述中正確的是（）。A）軟件交付使用后還需要再進行維護B）軟件工具交付使用就不需要再進行維護C）軟件交付使用后其生命周期就結束D）軟件維護是指修復程序中被破壞的指令數(shù)據(jù)庫設計的根本目標是要解決（）。A）數(shù)據(jù)共享問題B）數(shù)據(jù)安全問題C）大量數(shù)據(jù)存儲問題D）簡化數(shù)據(jù)維護（05年9月）下列選項中不屬于結構化程序設計方法的是（）A.自頂向下 B.逐步求精C.模塊化 D.可復用2.兩個或兩個以上模塊之間關聯(lián)的緊密程度稱為（）A.耦合度 B.內(nèi)聚度C.復雜度 D.數(shù)據(jù)傳輸特性3.下列敘述中正確的是（）A.軟件測試應該由程序開發(fā)者來完成B.程序經(jīng)調(diào)試后一般不需要再測試C.軟件維護只包括對程序代碼的維護D.以上三種說法都不對4.按照”后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結構是（）A.隊列 B.棧C.雙向鏈表 D.二叉樹5.下列敘述中正確的是（）A.線性鏈表是線性表的鏈式存儲結構B.棧與隊列是非線性結構C.雙向鏈表是非線性結構D.只有根結點的二叉樹是線性結構6.對如下二叉樹（）進行后序遍歷的結果為A.ABCDEF B.DBEAFCC.ABDECF D.DEBFCA7.在深度為7的滿二叉樹中,葉子結點的個數(shù)為（）A.32 B.31 C.64 D.63（06年4月）下列選項不符合良好程序設計風格的是（）。A．源程序要文檔化B．數(shù)據(jù)說明的次序要規(guī)范化C．避免濫用

goto

語句D．模塊設主地要保證高耦合、高內(nèi)聚2.從工程管理角度，軟件設計一般分為兩步完成，它們是（）。A．概要設計與詳細設計B．數(shù)據(jù)設計與接口設計C．軟件結構設計與數(shù)據(jù)設計D．過程設計與數(shù)據(jù)設計3.下列選項中不屬于軟件生命周期開發(fā)階段任務的是（）。A．軟件測試B．概要設計C．軟件維護D．詳細設計4.在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為（）。A．概念模式B．外模式C．內(nèi)模式D．物理模式5.數(shù)據(jù)庫設計的四個階段是：需求分析、概念設計、邏輯設計和（）。A．編碼設計B．測試階段C．運行階段D．物理設計6.設有如下三個關系表，下列操作中正確的是（）。A．T=R∩SB．T=R∪SC．T=R×SD．T=R/S7.下列敘述中正確的是（）。A．一個算法的空間復雜度大，則其時間復雜度也必定大B．一個算法的空間復雜度大，則其時間復雜度必定小C．一個算法的時間復雜度大，則其空間可復雜度必定小D．上述三種說法都不對8.在長度為

64

的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為（）。A．63B．64C．6D．79.數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的（）。A．存儲問題B．共享問題C．安全問題D．保護問題10.對下列二叉樹進行中序遍歷的結果是（）。A．ACBDFEGB．ACBDFGEC．ABDCGEFD．FCADBEG（06年9月）填空題某二叉樹中度為2的結點有18個，則該二叉樹中有【1】個葉子結點。在面向對象方法中，類的實例稱為【2】。診斷和改正程序中錯誤的工作通常稱為【3】。在關系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為【4】。問題處理方案的正確而完整的描述稱為【5】。（05年4月）數(shù)據(jù)管理技術發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨立性最高的階段是【1】。算法復雜度主要包括時間復雜度和【2】復雜度。在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅動模塊和承接模塊（樁模塊）。其中，【3】的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結果。一棵二叉樹第六層（根結點為第一層）的結點數(shù)最多為【4】個。數(shù)據(jù)結構分為邏輯結構和存儲結構，循環(huán)隊列屬于【5】結構。（05年9月）1.對長度為10的線性表進行冒泡排序,最壞情況下需要比較的次數(shù)為1。2.在面向對象方法中,2描述的是具有相似屬性與操作的一組對象。3.在關系模型中,把數(shù)據(jù)看成是二維表,每一個二維表稱為一個3。4.程序測試分為靜態(tài)分析和動態(tài)測試。其中4是指不執(zhí)行程序,而只是對程序文本進行檢查,通過閱讀和討論,分析和發(fā)現(xiàn)程序中的錯誤。5.數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。當數(shù)據(jù)的存儲結構改變時,其邏輯結構可以不變,因此,基于邏輯結構的應用程序不必修改,稱為