1、全國計算機等級考試二級公共基礎知識復習題一、選擇題（在下列各題的a）、b）、c）、d）四個選項中，只有一個選項是正確的，請將正確選項填涂在答題卡相應位置上。）?數據結構作為計算機的一門學科，主要研究數據的邏輯結構、對各種數據結構進行的運算，以及a數據的存儲結構？b）計算方法？c）數據映象？d）邏輯存儲正確答案: a數據處理的最小單位是a數據？b）數據元素？c）數據項？d）數據結構正確答案: c根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成a）動態結構和靜態結構？b）緊湊結構和非緊湊結構c）線性結構和非線性結構？d）內部結構和外部結構正確答案: c數據結構中，與所使用的計算

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

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

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

5、ext=head?d） p=head正確答案: c循環鏈表的主要優點是a）不再需要頭指針了b）從表中任一結點出發都能訪問到整個鏈表c）在進行插入、刪除運算時，能更好的保證鏈表不斷開d）已知某個結點的位置后，能夠容易的找到它的直接前件正確答案: b下列數據結構中，按先進后出原則組織數據的是a線性鏈表？b）棧c）循環鏈表？d）順序表正確答案: b棧和隊列的共同特點是a都是先進先出？b）都是先進后出c）只允許在端點處才1入和刪除元素？d）沒有共同點正確答案: c如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是a） e3,e1,e4,e2？b） e2,e4,e3,e1c） e3,e4,e1,e

6、2？d）任意順序正確答案: b棧底至棧頂依次存放元素a b、c、d,在第五個元素e入棧前，棧中元素可以出棧，則出棧序列可能是a） abced？b） dcbeac） dbcea？d） cdabe正確答案: b棧通常采用的兩種存儲結構是a）線性存儲結構和鏈表存儲結構？b）散列方式和索引方式c）鏈表存儲結構和數組？d）線性存儲結構和非線性存儲結構正確答案: a串的長度是a)串中不同字符的個數？b)串中不同字母的個數c)串中所含字符的個數且字符個數大于零d)串中所含字符的個數？正確答案: d樹是結點的集合，它的根結點數目是a有且只有1?b)1或多于1？c)0或1？d)至少2正確答案: a設有下列二叉樹

7、：對此二叉樹前序遍歷的結果為a)zbtycpxa？b)atbzxcypc)zbtacyxp？d)atbzxcpy正確答案: b已知一棵二叉樹前序遍歷和中序遍歷分別為歷為a)gedhfbca？b)dgebhfca？c)abcdefgh？d)acbfedhgabdegcfh! dbgeachf則該二叉樹的后序遍正確答案: b已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是a)acbed？b)decab？c)deabc？d)cedba正確答案: d具有3個結點的二叉樹有a)2種形態？b)4種形態？c)7種形態？d)5種形態正確答案: d在深度為5的滿二叉樹中，葉子結點

8、的個數為a)32？b)31？c)16？d)15正確答案: b設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為a） 12?b） 13?c） 14?d） 15正確答案: bn個頂點的強連通圖的邊數至少有a） n-1?b） n（n-1）?c） n?d） n+1正確答案: c假設線性表的長度為n,則在最壞情況下，冒泡排序需要的比較次數為a） log2n?b） n2?c） o（）?d） n（n-1）/2正確答案: d已知數據表a中每個元素距其最終位置不遠，為節省時間，應采用的算法是a堆排序？b）直接插入排序？c）快速排序？d）直接選擇排序正確答案: b最簡單的交換排序方法是a）

9、快速排序？b）選擇排序？c）堆排序？d）冒泡排序正確答案: d在下列幾種排序方法中，要求內存量最大的是a插入排序？b）選擇排序？c）快速排序？d）歸并排序正確答案: d程序設計語言的基本成分是數據成分、運算成分、控制成分和a對象成分？b）變量成分？c）語句成分？d）傳輸成分正確答案: d結構化程序設計的3種結構是a）順序結構、選擇z構、轉移結構b）分支結構、等價結構、循環結構？c）多分支結構、賦值結構、等價結構？d）順序結構、選擇結構、循環結構正確答案: d在設計程序時，應采納的原則之一是a）不pm制goto語句的使用？b）減少或取消注解行c）程序越短越好？d）程序結構應有助于讀者理解正確答案

10、: d對建立良好的程序設計風格，下面描述正確的是a）程序應簡單、清晰、可讀性好b）符號名的命名只要符合語法c）充分考慮程序的執行效率？d）程序的注釋可有可無？正確答案: a下列敘述中，不屬于結構化程序設計方法的主要原則的是a自頂向下？b）由底向上？c）模塊化？d）限制使用goto語句正確答案: b結構化程序設計主要強調的是a）程序白規模？b）程序白勺效率？c）程序設計語言的先進性？d）程序易讀性？正確答案: d在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的a）安全性？b）一致性？c）可理解性？d）合理性正確答案: c一些重要的程序語言（如c

11、語言和pascal語言） 允許過程的遞歸調用。而實現遞歸調用中的存儲分配通常用a）棧？b）堆？c）數組？d）鏈表正確答案: a以下不屬于對象的基本特點的是a）分類性？b）多態性？c）繼承性？d）封裝性正確答案: c下列不屬于軟件工程的a）工具？b）過程？c）方法？d）環境3個要素的是正確答案: d開發大型軟件時，產生困難的根本原因是a大系統白復雜性？b）人員知識不足c）客觀世界千變萬化？d）時間緊、任務重正確答案: a下面不屬于軟件設計原則的是a抽象？b）模塊化？c）自底向上？d）信息隱蔽正確答案: c軟件工程的理論和技術性研究的內容主要包括軟件開發技術和a消除軟件危機？b）軟件工程管理？0程

12、序設at自動化？d）實現軟件可重用正確答案: b開發軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱作a軟件投機？b）軟件危機？c）軟件工程？d）軟件產生正確答案: b軟件工程的出現是由于a）程序設計方法學的影響？b）軟件產業化的需要c）軟件危機的出現？d）計算機的發展正確答案: c下列不屬于結構化分析的常用工具的是a）數據流圖？b）數據字典？c）判定樹？d） pad圖正確答案: a數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是a）控制流？b）加工？c）數據存儲？d）源和潭正確答案: a在數據流圖（dfd）中，帶有

13、名字的箭頭表示a）模塊之間的調用關系？b）程序的組成成分c）控制程序的執行順序？d）數據的流向正確答案: d在結構化設計方法中，生成的結構圖（c）中，帶有箭頭的連線表示a）模塊之間的調用關系？b）程序的組成成分c）控制程序的執行順序？d）數據的流向s正確答案: a為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為a） pad圖？b） n-s圖？c）結本圖？d）數據流圖正確答案: b模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的a）抽象和信息隱蔽？b）局部化和封裝化c）內聚性和耦合性？d）激活機制和控制方法正確答案: c下列選

14、項中，不屬于模塊間耦合的是a）數據耦合？b）同構耦合？c）異構耦合？d）公用耦合正確答案: c軟件開發的結構化生命周期方法將軟件生命周期劃分成a）定義、開發、運行維護？b）設計階段、編程階段、測試階段c）總體設計、詳細設計、編程調試d）需求分析、功能定義、系統設計？正確答案: a需求分析階段的任務是確定a）軟件開發方法？b）軟件開發工具？c）軟件開發費用？d）軟件系統功能正確答案: d需求分析中開發人員要從用戶那里了解a軟件彳什么？b）用戶使用界面？c）輸入白m言息？d）軟件的規模正確答案: a下列敘述中，不屬于軟件需求規格說明書的作用的是a）便于用戶、開發人員進行理解和交流b）反映出用戶問題

15、的結構，可以作為軟件開發工作的基礎和依據c）作為確認測試和驗收的依據d）便于開發人員進行需求分析正確答案: d在軟件生產過程中，需求信息的給出是a程序員？b）項目管理者？c）軟件分析設計人員？d）軟件用戶正確答案: d軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指a）模塊間的關系？b）系統結構部件轉換成軟件的過程描述c）軟件層次結構？d）軟件開發過程正確答案: b開發軟件時對提高開發人員工作效率至關重要的是a）操作系統的資源管理功能？b）先進的軟件開發工具和環境c）程序人員的數量？d）計算機的并行處理能力正確答案: b在軟件測試設計中，軟件測試的主要目的是a）實驗性運行軟件

16、？b）證明軟件正確c）找出軟件中全部錯誤？d）發現軟件錯誤而執行程序正確答案: d下列敘述中，不屬于測試的特征的是a）測試的挑剔性？b）完全測試的不可能性c）測試的可靠性？d）測試的經濟性正確答案: c為了提高測試的效率，應該a隨機選取測試數據？b）取一切可能的輸入數據作為測試數據c）在完成編碼以后制定軟件的測試計劃d）集中對付那些錯誤群集的程序？正確答案: d軟件開發離不開系統環境資源的支持，其中必要的測試數據屬于a硬件資源？b）通信資源？c）支持軟件？d）輔助資源正確答案: d完全不考慮程序的內部結構和內部特征，而只是根據程序功能導出測試用例的測試方法是a黑箱測試法？b）白箱測試法？c）錯

17、誤推測法？d）安裝測試法正確答案: a在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是？a路徑白集合？b）循環白集合？c）目標白集合？d）地址的集合正確答案: a下列不屬于軟件調試技術的是？a強行排錯法？b）集成測試法？c）回?法？d）原因排除法正確答案: b檢查軟件產品是否符合需求定義的過程稱為a確認測試？b）集成測試？c）驗證測試？d）驗收測試正確答案: a軟件生命周期中所花費用最多的階段是a）詳細設計？b）軟件編碼？c）軟件測試？d）軟件維護正確答案: d軟件復雜性度量的參數包括？a效率？b）規模？c）完整性？d）容錯性正確答案: b在數據管理技術的發展過程中，經歷了

18、人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是a數據庫系統？b）文件系統？c）人工管理？d）數據項管理正確答案: a在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有a特定的數據模型？b）數據無冗余c）數據可共享？d）專門的數據管理軟件正確答案: a相對于數據庫系統，文件系統的主要缺陷有數據關聯差、數據不一致性和a可重用性差？b）安全性差c）非持久性？d）冗余性？正確答案: d下列說法中，不屬于數據模型所描述的內容的是a數據結構？b）數據操作？c）數據查詢？d）數據約束正確答案: c下列有關數據庫的描述，正確的是a數據庫是一個dbf文件？b）數據庫

19、是一個關系c）數據庫是一個結本化的數據集合？d）數據庫是一組文件正確答案: c下列有關數據庫的描述，正確的是a）數據處理是將信息轉化為數據的過程b）數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變c）關系中的每一列稱為元組，一個元組就是一個字段d）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則 稱其為本關系的外關鍵字正確答案: d應用數據庫的主要目的是a）解決數據保密問題？b）解決數據完整性問題c）解決數據共享問題？d）解決數據量大的問題正確答案: c數據庫設計包括兩個方面的設計內容，它們是a）概念設計和邏輯設計？b）模式設計和內模式設計c）內模式設

20、計和物理設計？d）結構特性設計和行為特性設計正確答案: a下述關于數據庫系統的敘述中正確的是a）數據庫系統減少了數據冗余？b）數據庫系統避免了一切冗余c）數據庫系統中數據的一致性是指數據類型一致d）數據庫系統比文件系統能管理更多的數據正確答案: b數據庫系統的核心是a數據庫？b）數據庫管理系統？c）模擬模型？d）軟件工程正確答案: b為用戶與數據庫系統提供接口的語言是a）高級語言？b）數據描述語言（dddc）數據操縱語言（dmd ？d）匯編語言正確答案: c數據庫、數據庫系統和數據庫管理系統之間的關系是a）數據庫包括數據庫系統和數據庫管理系統b）數據庫系統包括數據庫和數據庫管理系統c）數據庫管

21、理系統包括數據庫和數據庫系統d）3者沒有明顯的包含關系正確答案: b分布式數據庫系統不具有的特點是a）數據分布性和邏輯整體性？b）位置透明性和復制透明性c）分布性？d）數據冗余正確答案: d數據庫管理系統dbm滸用來定義模式、內模式和外模式的語言為a） c？b） basic？c） ddl？d） dml？正確答案: c單個用戶使用的數據視圖的描述稱為a）外*ii式？b）概念模式？c）內*ii式？d）存儲模式正確答案: a索引屬于a模式？b）內卞ii式？c）外*ii式？d）概念模式正確答案: b在數據庫設計中，將e-r圖轉換成關系數據模型的過程屬于a需求分析階段？b）邏輯設計階段？c）概念設計階段？d）物理設計階段正確答案: b實體是信息世界中廣泛使用的一個術語，它用于表示a有生命的事物？b）無生命的事物c）實際存在的事物？d）一切事物正確答案: c將e-r圖轉換到關系模式時，實體與