1、（1）棧和隊列的共同特點是A）都是先進先出B）都是先進后出C）只允許在端點處插入和刪除元素D）沒有共同點（2） 已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是A）acbedB）decabC）deabcD）cedba（3）鏈表不具有的特點是A）不必事先估計存儲空間B）可隨機訪問任一元素C）插入刪除不需要移動元素D）所需空間與線性表長度成正比4）結(jié)構(gòu)化程序設(shè)計的 3種結(jié)構(gòu)是A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B）分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)5）為了提高測試的效率,應(yīng)該A）隨機選取測試數(shù)據(jù)B）取一切可能的

2、輸入數(shù)據(jù)作為測試數(shù)據(jù)C）在完成編碼以后制定軟件的測試計劃D）集中對付那些錯誤群集的程序6）算法的時間復(fù)雜度是指A）執(zhí)行算法程序所需要的時間B）算法程序的長度C）算法執(zhí)行過程中所需要的基本運算次數(shù)D）算法程序中的指令條數(shù)7）軟件生命周期中所花費用最多的階段是A）詳細設(shè)計B）軟件編碼C）軟件測試D）軟件維護8) 數(shù)據(jù)庫管理系統(tǒng)A) CB) BasicC) DDLD) DMLDBM中用來定義模式、內(nèi)模式和外模式的語言為9）下列有關(guān)數(shù)據(jù)庫的描述,正確的是A）數(shù)據(jù)庫是一個DBF文件B）數(shù)據(jù)庫是一個關(guān)系C）數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D）數(shù)據(jù)庫是一組文件10）下列有關(guān)數(shù)據(jù)庫的描述,正確的是A）數(shù)據(jù)處理是將

3、信息轉(zhuǎn)化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變C）關(guān)系中的每一列稱為元組，一個元組就是一個字段則稱其為本關(guān)系D） 如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字,的外關(guān)鍵字CDBDDCDDCD（1 ）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGC和DBGEACHF則該二叉樹的后序遍歷為 BA）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG（2） 樹是結(jié)點的集合，它的根結(jié)點數(shù)目是AA）有且只有1B）1 或多于 1C）0或 1D）至少2（3）如果進棧序列為 e1,e2,e3,e4 ，則可能的出棧序列

4、是 BA）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2D）任意順序（4） 在設(shè)計程序時，應(yīng)采納的原則之一是DA）不限制goto語句的使用B）減少或取消注解行C）程序越短越好D）程序結(jié)構(gòu)應(yīng)有助于讀者理解（5） 程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和DA）對象成分B）變量成分C）語句成分D）傳輸成分6）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是DA）便于用戶、開發(fā)人員進行理解和交流B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C）作為確認(rèn)測試和驗收的依據(jù)D）便于開發(fā)人員進行需求分析7）下列不屬于軟件工程的 3個要素的是 DA）工具B）過

5、程C）方法D）環(huán)境8）單個用戶使用的數(shù)據(jù)視圖的描述稱為 AA）外模式B）概念模式C）內(nèi)模式D）存儲模式（9）將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成BA）屬性B）關(guān)系C）鍵D）域（10） SQL語言又稱為CA）結(jié)構(gòu)化定義語言B）結(jié)構(gòu)化控制語言C）結(jié)構(gòu)化查詢語言D）結(jié)構(gòu)化操縱語言1 ）算法的空間復(fù)雜度是指 DA）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）執(zhí)行過程中所需要的存儲空間2）用鏈表表示線性表的優(yōu)點是 CA）便于隨機存取B）花費的存儲空間較順序存儲少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同3）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的C

6、A）存儲結(jié)構(gòu)B）物理結(jié)構(gòu)C）邏輯結(jié)構(gòu)D）物理和存儲結(jié)構(gòu)4）結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是DA）程序的規(guī)模B）程序的效率C）程序設(shè)計語言的先進性D）程序易讀性5）軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指BA）模塊間的關(guān)系B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C）軟件層次結(jié)構(gòu)D）軟件開發(fā)過程6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為AA）確認(rèn)測試B）集成測試C）驗證測試下列圖符名標(biāo)識的圖符不D）驗收測試7）數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。屬于數(shù)據(jù)流圖合法圖符的是 AA）控制流B）加工C）數(shù)據(jù)存儲D）源和潭8）應(yīng)用數(shù)據(jù)庫的主要目的是 CA）解

7、決數(shù)據(jù)保密問題B）解決數(shù)據(jù)完整性問題C）解決數(shù)據(jù)共享問題D）解決數(shù)據(jù)量大的問題（9 ）在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于BA）需求分析階段B）邏輯設(shè)計階段C）概念設(shè)計階段D）物理設(shè)計階段（10）在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立 性最高的階段是 AA）數(shù)據(jù)庫系統(tǒng)B）文件系統(tǒng)C）人工管理D）數(shù)據(jù)項管理（1） 在深度為 5的滿二叉樹中，葉子結(jié)點的個數(shù)為BA）32B）31C）16D）15（2） 若某二叉樹的前序遍歷訪問順序是abdgcefh ，中序遍歷訪問順序是 dgbaechf ，則其后序遍歷的結(jié)點訪問順序是 DA）bdg

8、cefhaB）gdbecfhaC）bdgaechfD）gdbehfca（3） 一些重要的程序語言（如 C語言和Pascal語言）允許過程的遞歸調(diào)用。而實現(xiàn)遞歸調(diào)用中的存儲分配通常用 AA）棧B）堆C）數(shù)組D）鏈表（4） 軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和BA）消除軟件危機B）軟件工程管理C）程序設(shè)計自動化D）實現(xiàn)軟件可重用（5） 開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是BA）操作系統(tǒng)的資源管理功能B）先進的軟件開發(fā)工具和環(huán)境C）程序人員的數(shù)量D）計算機的并行處理能力（6） 在軟件測試設(shè)計中，軟件測試的主要目的是DA）實驗性運行軟件B）證明軟件正確C）找出軟件中全部錯誤D

9、）發(fā)現(xiàn)軟件錯誤而執(zhí)行程序（7）數(shù)據(jù)處理的最小單位是 CA）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項D）數(shù)據(jù)結(jié)構(gòu)8）索引屬于 BA）模式B）內(nèi)模式C）外模式D）概念模式9）下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是 BA）數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余E）數(shù)據(jù)庫系統(tǒng)避免了一切冗余C）數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D）數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)10）數(shù)據(jù)庫系統(tǒng)的核心是 BA）數(shù)據(jù)庫B）數(shù)據(jù)庫管理系統(tǒng)C）模擬模型D）軟件工程1）數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進行的運算，以及AA）數(shù)據(jù)的存儲結(jié)構(gòu)B）計算方法C）數(shù)據(jù)映象D）邏輯存儲2）串的長度是 DA）串中不同字符的個數(shù)B

10、）串中不同字母的個數(shù)C）串中所含字符的個數(shù)且字符個數(shù)大于零D）串中所含字符的個數(shù)3）在計算機中，算法是指 BA）加工方法B）解題方案的準(zhǔn)確而完整的描述C）排序方法D）查詢方法4）以下不屬于對象的基本特點的是CA）分類性B）多態(tài)性C）繼承性D）封裝性5）開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作BA）軟件投機B）軟件危機C）軟件工程D）軟件產(chǎn)生6）下面不屬于軟件設(shè)計原則的是CA）抽象B）模塊化C）自底向上D）信息隱蔽7）開發(fā)大型軟件時，產(chǎn)生困難的根本原因是AA）大系統(tǒng)的復(fù)雜性B）人員知識不足C）客觀世界千變?nèi)f化D）時間緊、任務(wù)重 8）下列SQ語句中，用于修改表結(jié)構(gòu)的是 AA

11、）ALTERB）CREATEC）UPDATED）INSERT（9） 數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是BA）數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)B）數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)D）3者沒有明顯的包含關(guān)系（10）關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是 CA）實體完整性約束B）參照完整性約束C）域完整性約束D）用戶自定義的完整性約束（1）算法的基本特征是可行性、確定性、【1】 和擁有足夠的情報。（2 ）在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為【2】。（3） 在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相

12、似性質(zhì)的一組【3】。（4） 通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為【4】。（5） 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【5】3種。（1） 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【1】。（2） 在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為【2】。（3） 耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn)，其中【3】 反映了模塊內(nèi)各成分之間的 聯(lián)系。（4） 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體”項目主管”與實體"項目”的聯(lián)系屬于【4】的聯(lián)系。（5） 數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、【5】、邏輯設(shè)計階段、物理設(shè)計階

13、 段、實施階段、運行和維護階段。（1 ）數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和【1】 兩大類。（2） 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置【2】 的存儲單元中。（3）一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【3】。（4） 軟件工程研究的內(nèi)容主要包括：【4】 技術(shù)和軟件工程管理。（5） 關(guān)系操作的特點是【5】 操作。（1） 在樹形結(jié)構(gòu)中，樹根結(jié)點沒有【1】。（2）Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的 M.Jackson提出的，它是一種面向 【2】的設(shè)計方法。（3） 面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和?】。（4） 軟件設(shè)計模塊化的目的是【4】。（5 ）數(shù)據(jù)模型按不同應(yīng)用層次分成 3種類型，它們是概念數(shù)據(jù)模型、【5】和物理數(shù)據(jù)模型