2014年全國計算機等級考試二級公共基礎知識復習100題

1、20142014 年全國計算機等級考試年全國計算機等級考試二級公共基礎知識復習二級公共基礎知識復習 100100題題1.1 數(shù)據(jù)結構作為計算機的一門學科，主要研究數(shù)據(jù)的邏輯結構、對各種數(shù)據(jù)結構進行的運算，以及a）數(shù)據(jù)的存儲結構b）計算方法c）數(shù)據(jù)映象d）邏輯存儲正確答案: a1.2 數(shù)據(jù)處理的最小單位是a）數(shù)據(jù)b）數(shù)據(jù)元素c）數(shù)據(jù)項d）數(shù)據(jù)結構正確答案: c1.3 根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之間前后件關系的復雜程度，一般將數(shù)據(jù)結構分成a）動態(tài)結構和靜態(tài)結構b）緊湊結構和非緊湊結構c）線性結構和非線性結構d）內部結構和外部結構正確答案: c1.4 數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的a）存儲

2、結構b）物理結構c）邏輯結構d）物理和存儲結構正確答案: c1.5 在計算機中，算法是指a）加工方法b）解題方案的準確而完整的描述c）排序方法d）查詢方法正確答案: b1.6 算法分析的目的是a）找出數(shù)據(jù)結構的合理性b）找出算法中輸入和輸出之間的關系c）分析算法的易懂性和可靠性d）分析算法的效率以求改進正確答案: d1.7 算法的時間復雜度是指a）執(zhí)行算法程序所需要的時間b）算法程序的長度c）算法執(zhí)行過程中所需要的基本運算次數(shù)d）算法程序中的指令條數(shù)正確答案: c1.8 算法的空間復雜度是指a）算法程序的長度b）算法程序中的指令條數(shù)c）算法程序所占的存儲空間d）執(zhí)行過程中所需要的存儲空間正確答

3、案: d1.9 鏈表不具有的特點是a）不必事先估計存儲空間b）可隨機訪問任一元素c）插入刪除不需要移動元素d）所需空間與線性表長度成正比正確答案: b1.10 用鏈表表示線性表的優(yōu)點是a）便于隨機存取b）花費的存儲空間較順序存儲少c）便于插入和刪除操作d）數(shù)據(jù)元素的物理順序與邏輯順序相同正確答案: c1.11 下列敘述中正確的是a）線性表是線性結構b）棧與隊列是非線性結構c）線性鏈表是非線性結構d）二叉樹是線性結構正確答案: a1.12 線性表的順序存儲結構和線性表的鏈式存儲結構分別是a）順序存取的存儲結構、順序存取的存儲結構b）隨機存取的存儲結構、順序存取的存儲結構c）隨機存取的存儲結構、隨

4、機存取的存儲結構d）任意存取的存儲結構、任意存取的存儲結構正確答案: b1.13 線性表 l=（a1,a2,a3,ai，an），下列說法正確的是a）每個元素都有一個直接前件和直接后件b）線性表中至少要有一個元素c） 表中諸元素的排列順序必須是由小到大或由大到小d）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件正確答案: d1.14 在單鏈表中，增加頭結點的目的是a）方便運算的實現(xiàn)b）使單鏈表至少有一個結點c）標識表結點中首結點的位置d）說明單鏈表是線性表的鏈式存儲實現(xiàn)正確答案: a1.15 非空的循環(huán)單鏈表 head 的尾結點（由 p 所指向），滿足a）p-ne

5、xt=nullb）p=nullc）p-next=headd）p=head正確答案: c1.16 循環(huán)鏈表的主要優(yōu)點是a）不再需要頭指針了b）從表中任一結點出發(fā)都能訪問到整個鏈表c）在進行插入、刪除運算時，能更好的保證鏈表不斷開d）已知某個結點的位置后，能夠容易的找到它的直接前件正確答案: b1.17 下列數(shù)據(jù)結構中，按先進后出原則組織數(shù)據(jù)的是a）線性鏈表b）棧c）循環(huán)鏈表d）順序表正確答案: b1.18 棧和隊列的共同特點是a）都是先進先出b）都是先進后出c）只允許在端點處插入和刪除元素d）沒有共同點正確答案: c1.19 如果進棧序列為 e1,e2,e3,e4，則可能的出棧序列是a）e3,e

6、1,e4,e2b）e2,e4,e3,e1c）e3,e4,e1,e2d）任意順序正確答案: b1.20 棧底至棧頂依次存放元素a、b、c、d，在第五個元素 e 入棧前，棧中元素可以出棧，則出棧序列可能是a）abcedb）dcbeac）dbcead）cdabe正確答案: b1.21 棧通常采用的兩種存儲結構是a）線性存儲結構和鏈表存儲結構b）散列方式和索引方式c）鏈表存儲結構和數(shù)組d）線性存儲結構和非線性存儲結構正確答案: a1.22 串的長度是a）串中不同字符的個數(shù)b）串中不同字母的個數(shù)c）串中所含字符的個數(shù)且字符個數(shù)大于零d）串中所含字符的個數(shù)正確答案: d1.23 樹是結點的集合，它的根結點

7、數(shù)目是a）有且只有 1b）1 或多于 1c）0 或 1d）至少 2正確答案: a1.24 設有下列二叉樹：對此二叉樹前序遍歷的結果為a）zbtycpxab）atbzxcypc）zbtacyxpd）atbzxcpy正確答案: b1.25 已知一棵二叉樹前序遍歷和中序遍歷分別為abdegcfh 和 dbgeachf，則該二叉樹的后序遍歷為a）gedhfbcab）dgebhfcac）abcdefghd）acbfedhg正確答案: b1.26 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是 debac，它的前序遍歷序列是a）acbedb）decabc）deabcd）cedba正確答案: d1.27

8、 具有 3 個結點的二叉樹有a）2 種形態(tài)b）4 種形態(tài)c）7 種形態(tài)d）5 種形態(tài)正確答案: d1.28 在深度為 5 的滿二叉樹中，葉子結點的個數(shù)為a）32b）31c）16d）15正確答案: b1.29 設一棵二叉樹中有 3 個葉子結點，有8 個度為1 的結點，則該二叉樹中總的結點數(shù)為a）12b）13c）14d）15正確答案: b1.30 n 個頂點的強連通圖的邊數(shù)至少有a）n-1b）n（n-1）c）nd）n+1正確答案: c1.31 假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為a）log2nb）n2c）o（n1.5）d）n（n-1）/2正確答案: d1.32 已知數(shù)據(jù)表

9、 a 中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是a）堆排序b）直接插入排序c）快速排序d）直接選擇排序正確答案: b1.33 最簡單的交換排序方法是a）快速排序b）選擇排序c）堆排序d）冒泡排序正確答案: d1.34 在下列幾種排序方法中，要求內存量最大的是a）插入排序b）選擇排序c）快速排序d）歸并排序正確答案: d1.35 程序設計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和a）對象成分b）變量成分c）語句成分d）傳輸成分正確答案: d1.36 結構化程序設計的 3 種結構是a）順序結構、選擇結構、轉移結構b）分支結構、等價結構、循環(huán)結構c）多分支結構、賦值結構、等價結構d）

10、順序結構、選擇結構、循環(huán)結構正確答案: d1.37 在設計程序時，應采納的原則之一是a）不限制 goto 語句的使用b）減少或取消注解行c）程序越短越好d）程序結構應有助于讀者理解正確答案: d1.38 對建立良好的程序設計風格，下面描述正確的是a）程序應簡單、清晰、可讀性好b）符號名的命名只要符合語法c）充分考慮程序的執(zhí)行效率d）程序的注釋可有可無正確答案: a1.39 下列敘述中，不屬于結構化程序設計方法的主要原則的是a）自頂向下b）由底向上c）模塊化d）限制使用 goto 語句正確答案: b1.40 結構化程序設計主要強調的是a）程序的規(guī)模b）程序的效率c）程序設計語言的先進性d）程序易

11、讀性正確答案: d1.41 在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的a）安全性b）一致性c）可理解性d）合理性正確答案: c1.42 一些重要的程序語言 （如c語言和pascal語言）允許過程的遞歸調用。而實現(xiàn)遞歸調用中的存儲分配通常用a）棧b）堆c）數(shù)組d）鏈表正確答案: a1.43 以下不屬于對象的基本特點的是a）分類性b）多態(tài)性c）繼承性d）封裝性正確答案: c1.44 下列不屬于軟件工程的3 個要素的是a）工具b）過程c）方法d）環(huán)境正確答案: d1.45 開發(fā)大型軟件時，產生困難的根本原因是a）大系統(tǒng)的復雜性b）人員知識不足

12、c）客觀世界千變萬化d）時間緊、任務重正確答案: a1.46 下面不屬于軟件設計原則的是a）抽象b）模塊化c）自底向上d）信息隱蔽正確答案: c1.47 軟件工程的理論和技術性研究的內容主要包括軟件開發(fā)技術和a）消除軟件危機b）軟件工程管理c）程序設計自動化d）實現(xiàn)軟件可重用正確答案: b1.48 開發(fā)軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現(xiàn)象稱作a）軟件投機b）軟件危機c）軟件工程d）軟件產生正確答案: b1.49 軟件工程的出現(xiàn)是由于a）程序設計方法學的影響b）軟件產業(yè)化的需要c）軟件危機的出現(xiàn)d）計算機的發(fā)展正確答案: c1.50 下列不屬于結構化分析的常用工具的是a）數(shù)據(jù)

13、流圖b）數(shù)據(jù)字典c）判定樹d）pad 圖正確答案: a1.51 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是a）控制流b）加工c）數(shù)據(jù)存儲d）源和潭正確答案: a1.52 在數(shù)據(jù)流圖（dfd）中，帶有名字的箭頭表示a）模塊之間的調用關系b）程序的組成成分c）控制程序的執(zhí)行順序d）數(shù)據(jù)的流向正確答案: d1.53 在結構化設計方法中，生成的結構圖（sc）中，帶有箭頭的連線表示a）模塊之間的調用關系b）程序的組成成分c）控制程序的執(zhí)行順序d）數(shù)據(jù)的流向正確答案: a1.54 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框

14、圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為a）pad 圖b）n-s 圖c）結構圖d）數(shù)據(jù)流圖正確答案: b1.55 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的a）抽象和信息隱蔽b）局部化和封裝化c）內聚性和耦合性d）激活機制和控制方法正確答案: c1.56 下列選項中，不屬于模塊間耦合的是a）數(shù)據(jù)耦合b）同構耦合c）異構耦合d）公用耦合正確答案: c1.57 軟件開發(fā)的結構化生命周期方法將軟件生命周期劃分成a）定義、開發(fā)、運行維護b）設計階段、編程階段、測試階段c）總體設計、詳細設計、編程調試d）需求分析、功能定義、系統(tǒng)設計正確答案: a1.58 需求分析階段的任

15、務是確定a）軟件開發(fā)方法b）軟件開發(fā)工具c）軟件開發(fā)費用d）軟件系統(tǒng)功能正確答案: d1.59 需求分析中開發(fā)人員要從用戶那里了解a）軟件做什么b）用戶使用界面c）輸入的信息d）軟件的規(guī)模正確答案: a1.60 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是a）便于用戶、開發(fā)人員進行理解和交流b） 反映出用戶問題的結構， 可以作為軟件開發(fā)工作的基礎和依據(jù)c）作為確認測試和驗收的依據(jù)d）便于開發(fā)人員進行需求分析正確答案: d1.61 在軟件生產過程中，需求信息的給出是a）程序員b）項目管理者c）軟件分析設計人員d）軟件用戶正確答案: d1.62 軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計，其中軟

16、件的過程設計是指a）模塊間的關系b）系統(tǒng)結構部件轉換成軟件的過程描述c）軟件層次結構d）軟件開發(fā)過程正確答案: b1.63 開發(fā)軟件時對提高開發(fā)人員工作效率至關重要的是a）操作系統(tǒng)的資源管理功能b）先進的軟件開發(fā)工具和環(huán)境c）程序人員的數(shù)量d）計算機的并行處理能力正確答案: b1.64 在軟件測試設計中，軟件測試的主要目的是a）實驗性運行軟件b）證明軟件正確c）找出軟件中全部錯誤d）發(fā)現(xiàn)軟件錯誤而執(zhí)行程序正確答案: d1.65 下列敘述中，不屬于測試的特征的是a）測試的挑剔性b）完全測試的不可能性c）測試的可靠性d）測試的經濟性正確答案: c1.66 為了提高測試的效率，應該a）隨機選取測試數(shù)

17、據(jù)b）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)c）在完成編碼以后制定軟件的測試計劃d）集中對付那些錯誤群集的程序正確答案: d1.67 軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于a）硬件資源b）通信資源c）支持軟件d）輔助資源正確答案: d1.68 完全不考慮程序的內部結構和內部特征，而只是根據(jù)程序功能導出測試用例的測試方法是a）黑箱測試法b）白箱測試法c）錯誤推測法d）安裝測試法正確答案: a1.69 在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是a）路徑的集合b）循環(huán)的集合c）目標的集合d）地址的集合正確答案: a1.70 下列不屬于軟件調試技術的是a）強行排錯

18、法b）集成測試法c）回溯法d）原因排除法正確答案: b1.71 檢查軟件產品是否符合需求定義的過程稱為a）確認測試b）集成測試c）驗證測試d）驗收測試正確答案: a1.72 軟件生命周期中所花費用最多的階段是a）詳細設計b）軟件編碼c）軟件測試d）軟件維護正確答案: d1.73 軟件復雜性度量的參數(shù)包括a）效率b）規(guī)模c）完整性d）容錯性正確答案: b1.74 在數(shù)據(jù)管理技術的發(fā)展過程中，經歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是a）數(shù)據(jù)庫系統(tǒng)b）文件系統(tǒng)c）人工管理d）數(shù)據(jù)項管理正確答案: a1.75 在數(shù)據(jù)管理技術發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別

19、是數(shù)據(jù)庫系統(tǒng)具有a）特定的數(shù)據(jù)模型b）數(shù)據(jù)無冗余c）數(shù)據(jù)可共享d）專門的數(shù)據(jù)管理軟件正確答案: a1.76 相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關聯(lián)差、數(shù)據(jù)不一致性和a）可重用性差b）安全性差c）非持久性d）冗余性正確答案: d1.77 下列說法中，不屬于數(shù)據(jù)模型所描述的內容的是a）數(shù)據(jù)結構b）數(shù)據(jù)操作c）數(shù)據(jù)查詢d）數(shù)據(jù)約束正確答案: c1.78 下列有關數(shù)據(jù)庫的描述，正確的是a）數(shù)據(jù)庫是一個 dbf 文件b）數(shù)據(jù)庫是一個關系c）數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合d）數(shù)據(jù)庫是一組文件正確答案: c1.79 下列有關數(shù)據(jù)庫的描述，正確的是a）數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程b）數(shù)據(jù)的物理獨立性

20、是指當數(shù)據(jù)的邏輯結構改變時，數(shù)據(jù)的存儲結構不變c） 關系中的每一列稱為元組， 一個元組就是一個字段d）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字正確答案: d1.80 應用數(shù)據(jù)庫的主要目的是a）解決數(shù)據(jù)保密問題b）解決數(shù)據(jù)完整性問題c）解決數(shù)據(jù)共享問題d）解決數(shù)據(jù)量大的問題正確答案: c1.81 數(shù)據(jù)庫設計包括兩個方面的設計內容，它們是a）概念設計和邏輯設計b）模式設計和內模式設計c）內模式設計和物理設計d）結構特性設計和行為特性設計正確答案: a1.82 下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是a）數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余b）數(shù)據(jù)庫系統(tǒng)避免了

21、一切冗余c）數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致d）數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)正確答案: b1.83 數(shù)據(jù)庫系統(tǒng)的核心是a）數(shù)據(jù)庫b）數(shù)據(jù)庫管理系統(tǒng)c）模擬模型d）軟件工程正確答案: b1.84 為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是a）高級語言b）數(shù)據(jù)描述語言（ddl）c）數(shù)據(jù)操縱語言（dml）d）匯編語言正確答案: c1.85 數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關系是a）數(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 者沒有明顯的包含關系正確答案: b1.86 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是a）數(shù)據(jù)

22、分布性和邏輯整體性b）位置透明性和復制透明性c）分布性d）數(shù)據(jù)冗余正確答案: d1.87 數(shù)據(jù)庫管理系統(tǒng) dbms 中用來定義模式、 內模式和外模式的語言為a）cb）basicc）ddld）dml正確答案: c1.88 單個用戶使用的數(shù)據(jù)視圖的描述稱為a）外模式b）概念模式c）內模式d）存儲模式正確答案: a1.89 索引屬于a）模式b）內模式c）外模式d）概念模式正確答案: b1.90 在數(shù)據(jù)庫設計中， 將 e-r 圖轉換成關系數(shù)據(jù)模型的過程屬于a）需求分析階段b）邏輯設計階段c）概念設計階段d）物理設計階段正確答案: b1.91 實體是信息世界中廣泛使用的一個術語，它用于表示a）有生命的事

23、物b）無生命的事物c）實際存在的事物d）一切事物正確答案: c1.92 將 e-r 圖轉換到關系模式時， 實體與聯(lián)系都可以表示成a）屬性b）關系c）鍵d）域正確答案: b1.93 下列敘述中，正確的是a）用 e-r 圖能夠表示實體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系b）用 e-r 圖只能表示實體集之間一對一的聯(lián)系c）用 e-r 圖只能表示實體集之間一對多的聯(lián)系d）用 e-r 圖表示的概念數(shù)據(jù)模型只能轉換為關系數(shù)據(jù)模型正確答案: c1.94 一個關系中屬性個數(shù)為1 時，稱此關系為a）對應關系b）單一關系c）一元關系d）二元關系正確答案: c1.95 下列關系模型中，能使經運算后得到的新關

24、系中屬性個數(shù)多于原來關系中屬性個數(shù)的是a）選擇b）連接c）投影d）并正確答案: b1.96 下列數(shù)據(jù)模型中，具有堅實理論基礎的是a）層次模型b）網狀模型c）關系模型d）以上 3 個都是正確答案: c1.97 關系模型允許定義 3 類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是a）實體完整性約束b）參照完整性約束c）域完整性約束d）用戶自定義的完整性約束正確答案: c1.98 “年齡在1825之間”這種約束是屬于數(shù)據(jù)庫當中的a）原子性措施b）一致性措施c）完整性措施d）安全性措施正確答案: c1.99 關系表中的每一橫行稱為一個a）元組b）字段c）屬性d）碼正確答案: a1.100 sql 語言又稱為a）結

25、構化定義語言b）結構化控制語言c）結構化查詢語言d）結構化操縱語言正確答案: c1.101 下列 sql 語句中，用于修改表結構的是a）alterb）createc）updated）insert正確答案: a1.102 null 是指a）0b）空格c）未知的值或無任何值d）空字符串正確答案: c1.103 數(shù)據(jù)庫的故障恢復一般是由a）數(shù)據(jù)流圖完成的b）數(shù)據(jù)字典完成的c）dba 完成的d）pad 圖完成的正確答案: c1.104 算法的基本特征是可行性、 確定性、【1】 和擁有足夠的情報。正確答案: 有窮性1.105 數(shù)據(jù)結構分為邏輯結構與存儲結構，線性鏈表屬于 【2】 。正確答案: 存儲結構1

26、.106 數(shù)據(jù)的邏輯結構有線性結構和【3】 兩大類。正確答案: 非線性結構1.107 在算法正確的前提下，評價一個算法的兩個標準是 【4】 。正確答案: 時間復雜度和空間復雜度1.108 算法的工作量大小和實現(xiàn)算法所需的存儲單元多少分別稱為算法的 【5】 。正確答案: 時間復雜度和空間復雜度1.109 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 【6】 的存儲單元中。正確答案: 相鄰1.110 長度為 n 的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為【7】 。正確答案: n/21.111 棧和隊列通常采用的存儲結構是 【8】 。正確答案: 鏈式存儲和順序存儲1.112 當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為【9】 。正確答案: 上溢1.113 若串 s=mathtypes，則其子串的數(shù)目是【10】 。正確答案: 461.114 在樹形結構中，樹根結點沒有 【11