全國計算機等級考試二級公共基礎知識試題總匯
一、選擇題
（1）棧和佇列的共同特點是 ( c )
a）都是先進先出 b）都是先進後出
c）只允許在埠處插入和刪除元素d）沒有共同點
（2）已知二叉樹後序遍歷序列是dabec，中序遍因序列是dabec，它的前序遍歷序列是 （d）
a）acbedb)decabc)deabcd)cedba
（3）鍊錶不具有的特點是（b）
a）不必事先估計儲存空間b）可隨機訪問任一元素
c）插入刪除不需要移動元素d）所需空間與線性表長度成正比
（4）結構化程式設計的3種結構是（d）
a）順序結構，賦值結構，轉移結構b）分支結構，等價結構，迴圈結構
c）多分支結構，賦值結構，等價結構d）順序結構，選擇結構，迴圈結構
（5）為了提高測試的效率，應該（d）
a）隨機選取測試資料b）取一切可能的輸入資料作為測試資料
c）在完成編碼以後制定軟體的測試計畫d）集中對會那些錯誤群集的程式
（6）演算法的時間複雜度是指（a）
a）執行演算法程式所需要的時間b）演算法程式的長度
c）演算法執行過程中所需要的基本運算次數d）演算法程式中的指令條數
（7）軟體生命週期中所花費用最多的階段是（d）
a）詳細設計b）軟體編碼c）軟體測試d）軟體維護
（8）資料庫管理系統dbms中用來定義模式，內模式和外模式的語言為（c）
a）cb）basicc)ddld)dml
（9）下列有關資料庫的描述，正確的是（c）
a）資料庫是乙個dbf檔案b）資料庫是乙個關係
c）資料庫是乙個結構化的資料集合d）資料庫是一組檔案
（10）下列有關資料庫的描述，正確的是（d）
a）資料處理是將資訊轉化為資料的過程
b）資料的物理獨立性是指當資料的邏輯結構改變時，資料的儲存結構不變
c）關係中的每一列稱為元組，乙個元組就是乙個字段
d）如果乙個關係中的屬性組並非該關係的關鍵字，但它是另乙個關係的關鍵字，剛稱其為本關係的外關鍵字
二、填空題
（1）演算法的基本特徵是可行性，確定性，有窮性和擁有中足夠的情報。
（2）在長度為n的有序線性表中進行二分查詢。最壞的情況下，需要的比較次數為log2n。
（3）在物件導向的程式設計中，類描述是具有相似性質的一組物件。
（4）通常，將軟體產品從提出，實現，使用，維護到停止使用退役的過程稱為軟體生命週期
（5）資料庫管理系統常見的資料模型有層次模型、網狀模型和關係模型3種。
二、選擇題
（1）已知一棵二叉樹前序遍歷和中序遍歷分別為abdegcfh和dbgeachf，則該二叉樹的後序遍歷為（b）。
a）gedhfbcab）dgebhfcac）abcdefghd）acbfedhg
（2）樹是結點的集合，它的根結點數目是（a）。
a）有且只有1b）1或多於1c）0或1d）至少2
（3）如果進棧序列為e1，e2，e3，e4，則可能的出棧序列是（b）。
a）e3，e1，e4，e2b）e2，e4，e3，e1c）e3，e4，e1，e2d）任意順序
（4）在設計程式時，應採納的原則之一是（d）。
a）不限制goto語句的使用b）減少或取消註解行
c）程式越短越好d）程式結構應有助於讀者理解
（5）程式設計程式時應採納的原則之一是（d）。
a）不限制goto語句的使用b）減少或取消註解行
c）程式越短越好d）程式結構應有助於讀者理解
（6）下列素敘述中，不屬於軟體需求規格說明書的作用的是（d）。
a）便於使用者，開發人員進行理解和交流
b）反映出用忘掉問題的結構，可以作為軟體開發工作的基礎和依據
c）作為確認測試和驗收的依據
d）便於開發人員進行需求分析
（7）下列不屬於軟體工程的3個要素的是（d）。
a）工具b）過程c）方法d）環境
（8）單個使用者使用的資料檢視的描述稱為（a）。
a）外模式b）概念模式c）內模式d）儲存模式
（9）將e—r圖轉換到關係模式時，實體與聯絡都可以表示成（b）。
a）屬性b）關係c）鍵d）域
（10）sql語言又稱為（c）。
a）結構化定義語言b）結構化控制語言c）結構化查詢語言d）結構化操縱語言
二、填空題
（1）資料結構分為邏輯結構與儲存結構，線性鍊錶屬於儲存結構。
（2）在物件導向方法中，類之間共享屬性和操作的機制稱為繼承____。
（3）耦合和內聚是評價模組獨立性的兩個主要標準，其中內聚____反映了模組的內各成分之間的聯絡。
（4）乙個專案具有乙個專案主管，乙個專案主管可管理多個專案，則實體「專案主管」與實體「專案」的聯絡屬於一對多____的聯絡。
（5）資料庫設計分為以下6個設計階段：需求分析階段，概念設計階段，邏輯設計階段，物理設計階段，實施階段，執行和維護階段。
三、選擇題
（1）目處落地的空間複雜度是指（d）。
a）演算法程式的長度b）演算法程式中的指令條數
c）演算法程式所佔的儲存空間d）執行過程中所需要的儲存空間
（2）用鍊錶表示線性表的優點是（c）。
a）便於隨機訪問b）花費的儲存空間較順序儲存少
c）便於插入和刪除操作d）資料元素的物理順序與邏輯順序相同
（3）資料結構中，與所使用的計算機無關的是資料的（c）
a）儲存結構b）物理結構c）邏輯結構d）物理和儲存結構
（4）結構化程式設計主要強調的是（d）。
a）程式的規模b）程式的效率
c）程式語言的先進性d）程式易讀性
（5）軟體設計包括軟體的結構，資料介面和過程設計，其中軟體的過程設計是指（b）。
a）模組間的關係b）系統結構部件轉換成軟體的過程描述
c）軟體層次結構c）軟體開發過程
（6）檢查軟體產品是否符合需求定義的過程稱為（a）。
a）確認測試b）整合測試c）驗證測試d）驗收測試
（7）資料流圖用於抽象描述乙個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是（a）。
a）控制流ｂ）加工 ｃ）資料儲存 ｄ）源和潭
（8）應用資料庫的主要目的是（c）。
a）解決資料保密問題b）解決資料完整性問題
c）解決資料共享問題d）解決資料完整性問題
（9）在資料庫設計中，將e—r圖轉換成關係資料模型的過程屬於（b）。
a）需求分析階段 b）邏輯設計階段c）概念設計階段d）物理設計階段
（10）院在資料管理技術的發展過程中，經歷了人工管理階段，檔案系統階段和資料庫系統階段。其中資料獨立性最高的階段是（a）
a）資料庫系統b）檔案系統c）人工管理d）資料項管理
二、填空題
（1）資料的邏輯結構有線性結構和非線性結構兩大類。
（2）順序儲存方法是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元中。
（3）乙個類要以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的可重用性
（4）軟體工程研究的內容主要包括：軟體開發技術和軟體工程管理。
（5）關係操作的特點是集合操作
四、選擇題
（1）在深度為5的滿二叉樹中,葉子結點的個數為（b）。
a)32b)31c)16d)15
（2）若某二叉樹的前序遍歷訪問順序是abdgcefh,中序遍歷訪問順序是dgbaechf,則其後序遍歷的結點訪問順序是（d）。
a）bdgcefhab)gdbecfhac)bdgaechfd)gdbehfca
（3）一些重要的程式語言（如c語言和pascal語言）允許過程的遞迴呼叫。而實現遞迴呼叫中的儲存分配通常用（a）。
a）棧b）堆c）陣列d）鍊錶
（4）軟體工程的理論和技術性研究的內容主要包括軟體開發技術和（b）。
a）消除軟體危機b）軟體工程管理
c）程式設計自動化d）實現軟體可重用
（5）開發軟體時對提高開發人員工作效率至關重要的是（b）。
a）作業系統的資源管理功能b）先進的軟體開發工具和環境
c）程式人員的數量d）計算機的並行處理能力
（6）要軟體測試設計中，軟體測試的主要目的是（d）。
a）實驗性執行軟體b）證明軟體正確
c）找出軟體中全部錯誤d）發現軟體錯誤而執行程式
（7）資料處理的最小單位是（c）。
a）資料b）資料元素c）資料項d）資料結構
（8）索引屬於（b）。
a）模式b）內模式c）外模式d）概念模式
（9）下術關於資料庫系統的敘述中正確的是（b）。
a）資料庫系統減少了資料冗餘
b）資料庫系統避免了一切冗餘
c）資料庫系統中資料的一致性是指資料型別一致。
d）資料庫系統比檔案系統能管理更多的資料
（10）資料庫系統的核心是（b）。
a）資料庫b）資料庫管理系統c）模擬模型d）軟體工程
二、填空題
（1）在樹開結構中，樹根結點沒有前件____。
（2）jackson結構化程式設計方法是英國的提出的，它是一種面向資料結構____的設計方法。
（3）物件導向的模型中，最基本的概念是物件和類 。
（4）軟體設計模組化的目的是降低複雜性。
（5）資料模型按不同應用層次分成功率種型別，它們是概念資料模型、邏輯資料模型_和物理資料模型。
五、 選擇題
（1）資料結構作為計算機的一門學科，主要研究資料的邏輯結構、對各種資料通訊結構進行的運算，以及（a）。
a）資料的儲存結構b）計算方法
c）資料映象 d）邏輯儲存
（2）串的長度是（d）。
a）串中不同字元的個數 b）串中不同字母的個數
c）串中所含字元地的個數且字元個數大於零d）串中所含字元的個數
（3）在計算機中，演算法是指（b）。
a）加工方法b）解題方****而完整的描述
c）排序方法d）查詢方法
（4）以下不屬於物件的基本特點的是（c）。
a）分類性 b）多型性c）繼承性d）封裝性
（5）開發軟體所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱做（b）。
a）軟體投機b）軟體危機c）軟體工程d）軟體產生
（6）下面屬於軟體設計原則的是（c）。
a）抽象b）模組化c）自底向上d）資訊隱蔽
（7）開發大型軟體時，產生困難的根本原因是（a）。
a）大型系統的複雜性b）人員知識不足
c）客觀世界千變萬化d）時間緊、任務重
（8）下列sql語句中，用於修改表結構的是（a）。
a)alterb)createc)updated)insert
（9）資料庫、資料庫系統和資料庫管理系統之間的關係是（b）。
a）資料庫包括資料庫系統和資料庫管理系統
b）資料庫系統包括資料庫和資料庫管理系統
c）資料庫管理系統包括資料庫和資料庫系統
d）三者沒有明顯的包含關係
（10）關係模型允許定義3類資料約束，下列不屬於資料約束的是（c）。
a）實體完整性約束b）參照完整性約束
c）域完整性約束d）使用者自定義的完整性約束
二、填空題
（1）長度為n的順序儲存線性表中，當在任何位置上插入乙個元素概率都相等時，插入乙個元素所需移動元素的平均個數為n/2_。
（2）用樹型結構表示實體型別及實體間聯絡的資料模型稱為層次模型__。
計算機公共知識
一 資料結構 1 資料的概念和術語 1 資料 是資訊的載體，它能夠被計算機識別 儲存和加工處理。也就是具有一定意義的01 2 資料元素 是資料的基本單位。也稱為元素 結點 頂點 記錄。有時元素可以包含多個資料項。注 資料項是具有獨立含義的最小的標識單位。3 資料結構 資料之間的關係，即資料的組織形式...
計算機公共基礎
公共基礎知識 基本要求 1 掌握演算法的基本概念。2 掌握基本資料結構及其操作。3 掌握基本排序和查詢演算法。4 掌握逐步求精的結構化程式設計方法。5 掌握軟體工程的基本方法，具有初步應用相關技術進行軟體開發的能力。6 掌握資料庫的基本知識，了解關聯式資料庫的設計。考試內容 一 基本資料結構與演算法...
計算機二級公共知識
全國計算機二級考試公共基礎知識習題 1 下面敘述正確的是 c a.演算法的執行效率與資料的儲存結構無關 b.演算法的空間複雜度是指演算法程式中指令 或語句 的條數 指的是演算法所占用的空間 c.演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 d.以上三種描述都不對 2 以下資料結構中不屬於線...