公共基礎知識

1、數(shù)據(jù)結構作為計算機的一門學科，主要研究數(shù)據(jù)的邏輯結構、對各種數(shù)據(jù)結構進行的運算，以及（）A）數(shù)據(jù)的存儲結構B）計算方法C）數(shù)據(jù)映象D）邏輯存儲數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的（）A）存儲結構 B）物理結構 C）邏輯結構 D）物理和存儲結構1.棧和隊列的共同特點是（） A）都是先進先出B）都是先進后出C）只允許在端點處插入和刪除元素D）沒有共同點 如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是（）A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意順序2已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）

2、A）acbed B）decab C）deabc D）cedba3已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為（）A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG在深度為5的滿二叉樹中，葉子結點的個數(shù)為（）A）32 B）31 C）16 D）15若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是（）A）bdgcefha B）gdbecfha C）bdgaechf D）gdbehfca樹是結點的集合，它的根結點數(shù)目是（）A）有且只有1 B）1或多于1

3、 C）0或1 D）至少23.鏈表不具有的特點是（） A）不必事先估計存儲空間B）可隨機訪問任一元素C）插入刪除不需要移動元素D）所需空間與線性表長度成正比用鏈表表示線性表的優(yōu)點是（）A）便于隨機存取B）花費的存儲空間較順序存儲少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同在單鏈表中，增加頭結點的目的是（）A）方便運算的實現(xiàn)B）使單鏈表至少有一個結點C）標識表結點中的首結點的位置D）說明單鏈表是線性表的鏈式存儲實現(xiàn)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（）A）控制流 B）加工C）數(shù)據(jù)存儲 D）源和潭在數(shù)據(jù)

4、流圖（DFD）中，帶有名字的箭頭表示（）A）模塊之間的調(diào)用關系B）程序的組成成分C）控制程序的執(zhí)行順序D）數(shù)據(jù)的流向串的長度是（）A）串中不同字符的個數(shù)B）串中不同字母的個數(shù)C）串中所含字符的個數(shù)且字符個數(shù)大于零 D）串中所含字符的個數(shù)假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為（） A）log2n B）n2C）O(n1.5) D）n(n-1)/2線性表L（a1,a2,a3,ai,an），下列說法正確的是（）A）每個元素都有一個直接前件和直接后件B）線性表中至少要有一個元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個元素和最后一個元素外，其余每個元素都有一個且

5、只有一個直接前件和直接后件分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是（）A）數(shù)據(jù)分布性和邏輯整體性B）位置透明性和復制透明性C）分布性D）數(shù)據(jù)冗余8數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為（）A）C B）Basic C）DDL D）DML4結構化程序設計的3種結構是（）A）順序結構、選擇結構、轉(zhuǎn)移結構B）分支結構、等價結構、循環(huán)結構C）多分支結構、賦值結構、等價結構D）順序結構、選擇結構、循環(huán)結構結構化程序設計主要強調(diào)的是（）A）程序的規(guī)模 B）程序的效率 C）程序設計語言的先進性 D）程序易讀性在設計程序時，應采納的原則之一是（）A）不限制GOTO語句的使用B）減少或取消注解行C）程

6、序越短越好D）程序結構應有助于讀者理解程序設計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和（）A）對象成分 B）變量成分 C）語句成分 D）傳輸成分一些重要的程序語言（如C語言和Pascal語言）允許過程的遞歸調(diào)用。而實現(xiàn)遞歸調(diào)用中的存儲分配通常用（）A）棧 B）堆 C）數(shù)組 D）鏈表以下不屬于對象的基本特點的是（）A）分類性 B）多態(tài)性 C）繼承性 D）封裝性在計算機中，算法是指（）A）加工方法B）解題方案的準確而完整的描述C）排序方法D）查詢方法算法分析的目的是（）A）找出數(shù)據(jù)結構的合理性B）找出算法中輸入和輸出之間的關系C）分析算法的易懂性和可靠性D）分析算法的效率以求改進5為了提高測

7、試的效率，應該A）隨機選取測試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C）在完成編碼以后制定軟件的測試計劃 D）集中對付那些錯誤群集的程序6算法的時間復雜度是指（）A）執(zhí)行算法程序所需要的時間B）算法程序的長度C）算法執(zhí)行過程中所需要的基本運算次數(shù)D）算法程序中的指令條數(shù)算法的空間復雜度是指（）A）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）執(zhí)行過程中所需要的存儲空間在軟件測試設計中，軟件測試的主要目的是（）A）實驗性運行軟件B）證明軟件正確C）找出軟件中全部錯誤D）發(fā)現(xiàn)軟件錯誤而執(zhí)行程序7軟件生命周期中所花費用最多的階段是（）A）詳細設計 B）軟件編碼 C）軟件測試

8、D）軟件維護下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是（）A）便于用戶、開發(fā)人員進行理解和交流B）反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)C）作為確認測試和驗收的依據(jù)D）便于開發(fā)人員進行需求分析下列不屬于軟件工程的3個要素的是（）A）工具 B）過程 C）方法 D）環(huán)境軟件工程的出現(xiàn)是由于（）A）程序設計方法學的影響B(tài)）軟件產(chǎn)業(yè)化的需要C）軟件危機的出現(xiàn)D）計算機的發(fā)展軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指（）A）模塊間的關系B）系統(tǒng)結構部件轉(zhuǎn)換成軟件的過程描述C）軟件層次結構D）軟件開發(fā)過程檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）A）確認測試 B

9、）集成測試 C）驗證測試 D）驗收測試軟件工程的理論和技術性研究的內(nèi)容主要包括軟件開發(fā)技術和（）A）消除軟件危機B）軟件工程管理C）程序設計自動化D）實現(xiàn)軟件可重用開發(fā)軟件時對提高開發(fā)人員工作效率至關重要的是（）A）操作系統(tǒng)的資源管理功能B）先進的軟件開發(fā)工具和環(huán)境C）程序人員的數(shù)量D）計算機的并行處理能力開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱做（）A）軟件投機 B）軟件危機 C）軟件工程 D）軟件產(chǎn)生下面不屬于軟件設計原則的是（）A）抽象 B）模塊化 C）自底向上 D）信息隱藏開發(fā)大型軟件時，產(chǎn)生困難的根本原因是（） A）大系統(tǒng)的復雜型B）人員知識不足C）客觀世界千變

10、萬化D）時間緊、任務重軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于（）A）硬件資源 B）通信資源 C）支持軟件 D）輔助資源二、填空題2在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為 。長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為 。冒泡排序算法在最好的情況下的元素交換次數(shù)為 。在最壞情況下，堆排序需要比較的次數(shù)為 。用樹型結構表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 。數(shù)據(jù)結構分為邏輯結構與存儲結構，線性鏈表屬于 。數(shù)據(jù)庫設計分為以下6個設計階段：需求分析階段、 、邏輯設計階段、物理設計階段、實施階段

11、、運行和維護階段。數(shù)據(jù)的邏輯結構有線性結構和 兩大類。順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 的存儲單元中。在樹形結構中，樹根結點沒有 。數(shù)據(jù)模型按不同應用層次分為3種類型，它們是概念數(shù)據(jù)模型、 和物理數(shù)據(jù)模型。數(shù)據(jù)流圖的類型有 和事務型。當數(shù)據(jù)的物理結構（存儲結構、存取方式等）改變時，不影響數(shù)據(jù)庫的邏輯結構，從而不致引起應用程序的變化，這是指數(shù)據(jù)的 。若串S=”MathTypes”，則其子串的數(shù)目是 。關系數(shù)據(jù)庫的關系演算語言是以 為基礎的DML語言。3在面向?qū)ο蟮某绦蛟O計中，類描述的是具有相似性質(zhì)的一組 。在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為 。一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的 。Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向 的設計方法。面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛?。類是一個支持