全國計算機等級考試二級公共基礎題庫

全國計算機等級考試二級公共根底最題庫(一)第一章 數(shù)據(jù)構造與算法一.選擇題算法的時間簡單度是指( c )A.執(zhí)行算法程序所需要的時間 B.算法程序的長度C.算法執(zhí)行過程中所需要的根本運算次數(shù)D.算法程序中的指令條數(shù)2.算法的空間簡單度是指(d )A.算法程序的長度 B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間 D.算法執(zhí)行過程中所需要的存儲空間3.以下表達中正確的選項是( a )A.線性表是線性構造 B.棧與隊列是非線性構造C.線性鏈表是非線性構造 D.二叉樹是線性構造4.數(shù)據(jù)的存儲構造是指( b )A.數(shù)據(jù)所占的存儲空間量 B.數(shù)據(jù)的規(guī)律構造在計算機中的表示C.數(shù)據(jù)在計算機中的挨次存儲方式 D.存儲在外存中的數(shù)據(jù)以下關于隊列的表達中正確的選項是( c )A.在隊列中只能插入數(shù)據(jù) B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表 D.隊列是先進后出的線性表6.以下關于棧的表達中正確的選項是( d )A.在棧中只能插入數(shù)據(jù) B.在棧中只能刪除數(shù)據(jù)C.棧是先進先出的線性表 D.棧是先進后出的線性表7.設有以下二叉樹:對此二叉樹中序遍歷的結果為(b )A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA在深度為5的滿二叉樹中,葉子結點的個數(shù)為(b )A.32 B.31 C.16 D.15對長度為N的線性表進展挨次查找,在最壞狀況下所需要的比較次數(shù)為(b )A.N+1 B.N C.(N+1)/2 D.N/2設樹T的度為4,其中度為1,2,3,4的結點個數(shù)分別為4,2,1,1.則T的葉子結點數(shù)為aA.8 B.7 C.6 D.5二.填空題對長度為n的有序線性表中進展二分查找,需要的比較次數(shù)為( log2^n )*：二分法查找只適用于挨次存儲的線性表，且表中元素必需按關鍵字有序〔升序〕排列。對于無序線性表和線性表的鏈式存儲構造只能用挨次查找n的有序線性表中進展二分法查找，其時間簡單度為O〔log2n〕。設一棵完全二叉樹共有700個結點,則在該二叉樹中有(350 )個葉子結點設一棵二叉樹的中序遍歷結果為DBEAFC,前序遍歷結果為ABDECF,則后序遍歷結果為(debfca)在最壞狀況下,冒泡排序的時間簡單度為(n(n-1)/2)補充：在一個容量為15的循環(huán)隊列中,假設頭指針front=6,尾指針rear=9,則該循環(huán)隊列中共有(3)個元素.隊列是指允許在一端〔隊尾〕進入插入，而在另一端〔隊頭〕進展刪除的線性表。尾指針〔Rear〕指向隊尾元素，頭指針〔front〕指向排頭元素的前一個位置〔隊頭〕。隊列是“先進先出”或“后進后出”的線性表。隊列運算包括：1〕入隊運算：從隊尾插入一個元素；2〕退隊運算：從隊頭刪除一個元素。循環(huán)隊列及其運算：所謂循環(huán)隊列，就是將隊列存儲空間的最終一個位置繞到第一個位置，形成規(guī)律上的環(huán)狀空間，供隊列循環(huán)使用。在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊frontfront位置直到隊尾指針rear*：循環(huán)隊列中元素的個數(shù)=rear-front。其次章 程序設計根底一. 選擇題構造化程序設計主要強調的是(b )對建立良好的程序設計風格，下面描述正確的選項是(a )A．程序應簡潔、清楚、可讀性好B．符號名的命名只要符合語法C．充分考慮程序的執(zhí)行效率D．程序的注釋可有可無3．在面對對象方法中，一個對象懇求另一對象為其效勞的方式是通過發(fā)(d )A．調用語句B．命令C．口令D．消息4．信息隱蔽的概念與下述哪一種概念直接相關？( b )A．軟件構造定義B．模塊獨立性C．模塊類型劃分D．模塊耦合度5．下面對對象概念描述錯誤的選項是( a )A．任何對象都必需有繼承性B．對象是屬性和方法的封裝體C．對象間的通過消息傳遞D．操作是對象的動態(tài)屬性二．填空題構造化程序設計的三種根本規(guī)律構造為挨次、選擇和〔重復或循環(huán) 〕源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和〔功能性注釋 〕在面對對象方法中，信息隱蔽是通過對象的〔封裝〕性來實現(xiàn)的類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的〔實例 〕類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應類的一個實例。*：一個對象由對象名、屬性和操作三局部組成。對象的根本特點：標識惟一性，分類性，多態(tài)性，封裝性，模塊獨立性好。在面對對象方法中，類之間共享屬性和操作的機制稱為〔 繼承 〕第三章 軟件工程根底一. 選擇題在軟件生命令周期中，能準確地確定軟件系統(tǒng)必需做什么和必需具備哪些功能的階段是〔d〕A.概要設計 B.具體設計C.可行性爭論 D.需求分析2.下面不屬于軟件工程的3個要素的是〔d〕A.工具 B.過程 C.方法 D環(huán)境3過程。檢查軟件產(chǎn)品是否符合需求定義的過程稱為〔a〕確認測試 B.集成測試C.驗證測試 D.驗收測試名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(a)掌握流 B.加工 C.數(shù)據(jù)存儲 D.源和潭數(shù)據(jù)流圖以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流淌和處理的過程，它反映了系統(tǒng)必需完成的規(guī)律功能，是構造化分析方法中用于表示系統(tǒng)規(guī)律模型的一種工具。加工 數(shù)據(jù)流 存儲文件 源、潭上圖是數(shù)據(jù)流圖的根本圖形元素：加工〔轉換：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名。存儲文件〔數(shù)據(jù)源：表示處理過程中存放各種數(shù)據(jù)的文件。源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。畫數(shù)據(jù)流圖的根本步驟：自外向內，自頂向下，逐層細化，完善求精。以下圖是一個數(shù)據(jù)流圖的例如：數(shù)據(jù)字典：對全部與系統(tǒng)相關的數(shù)據(jù)元素的一個有組織的列表，以及準確的、嚴格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結果有共同的理解。*：數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中消滅的被命名的圖形元素的精準解釋。*：數(shù)據(jù)字典是構造化分析方法的核心。5.下面不屬于軟件設計原則的是(c)A.抽象 B.模塊化C.自底向上D.信息隱蔽6.程序流程圖〔PFD〕中的箭頭代表的是〔b〕A.數(shù)據(jù)流 B.掌握流C.調用關系D.組成關系7.以下工具中為需求分析的常用工具的是(d A. PAD B. PFD C. N-S D. DFD在構造化方法中,軟件功能分解屬于以下軟件開發(fā)中的階段是(c )A.具體設計 B.需求分析C.總體設計D.編程調試軟件調試的目的是( b )A.覺察錯誤 B.改正錯誤 C.改善軟件的性能D.挖掘軟件的潛能軟件需求分析階段的工作,可以分為四個方面:需求獵取，需求分析，編寫需求規(guī)格說明書，以及〔 b 〕A.階段性報告 B.需求評審 C.總結 D.都不正確需求分析方法有：1〕構造化需求分析方法；2〕面對對象的分析方法。*：需求分析的任務就是導出目標系統(tǒng)的規(guī)律模型，解決“做什么”的問題。*二.填空題軟件是程序、數(shù)據(jù)和〔文檔 〕的集合.Jackson〔數(shù)據(jù)流〕的構造化方法軟件工程爭論的內容主要包括〔軟件開發(fā)〕技術和軟件工程治理數(shù)據(jù)流圖的類型有〔變換型 〕和事務型軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的〔軟件工具 〕集合第四章參考答案一．選擇題1．A 2.A 3.B 4.B 5.A 6.C 7.B 8.D 9.A 10.B二. 填空題1) 一對多(或1:N) 2) 規(guī)律獨立性3) 數(shù)據(jù)庫治理系統(tǒng)4) 參照完整性5)關系第四章 數(shù)據(jù)庫設計根底一．選擇題在數(shù)據(jù)治理技術的進展過程中，經(jīng)受了人工治理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是〔a 〕A.數(shù)據(jù)庫系統(tǒng) B.文件系統(tǒng) C.人工治理D.數(shù)據(jù)項治理2.下述關于數(shù)據(jù)庫系統(tǒng)的表達正確的選項是( a )A.數(shù)據(jù)庫系統(tǒng)削減了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避開了一切冗余數(shù)據(jù)庫系統(tǒng)的核心是( b )A.數(shù)據(jù)庫B.數(shù)據(jù)庫治理系統(tǒng) C.數(shù)據(jù)模型 D.軟件工具用樹形構造來表示實體之間聯(lián)系的模型稱為( b )A.關系模型B.層次模型 C.網(wǎng)狀模型 D.數(shù)據(jù)模型關系表中的每一橫行稱為一個( a A.元組 B.字段 C.屬性 D.碼按條件f對關系R進展選擇,其關系代數(shù)表達式是( c )A. R|×|R B.R|×|R C.σf(R) D.πf〔R〕f7．關系數(shù)據(jù)治理系統(tǒng)能實現(xiàn)的特地關系運包括( b )A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關聯(lián)、更、排序D.顯示、打印、制表8．在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是〔d〕A.樹構造 B.網(wǎng)構造C.線性表D.二維表9．數(shù)據(jù)庫設計包括兩個方面的設計內容，它們是〔a〕A.概念設計和規(guī)律設計 B.模式設計和內模式設計C.內模式設計和物理設計D.構造特性設計和行為特性設計10將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成〔 b 〕A.屬性 B.關系 C.鍵 D.域二．填空題1.一個工程具有一個工程主管，一個工程主管可治理多個工程,則實體”工程主管”與實體”工程”的聯(lián)系屬于(一對多(或1:N) )的聯(lián)系.數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)治理功能的核心軟件稱為(數(shù)據(jù)庫治理系統(tǒng))關系模型的完整性規(guī)章是對關系的某種約束條件,包括實體完整性( 參照完整性 )和自定義完整性.關系中的數(shù)據(jù)約束：1〕實體完整性約束：要求關系的主鍵中屬性值不能為空值，由于主鍵是唯一打算元組的，如為空值則其唯一性就成為不行能的了。2〕參照完整性約束：關系之間相互關聯(lián)的根本約束，不允許關系引用不存在的元組，即在關系中的外鍵要么是所關聯(lián)關系中實際存在的元組，要么為空值。3〕用戶定義的完整性約束：反映某一具體應用所涉及的數(shù)據(jù)必需滿足的語義要求。例如某0—100在關系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個〔關系〕習題參考答案第一章參考答案一．選擇題1．C 2.D 3.A 4.B 5.C 6.D 7.B 8.B 9.B 10.A二 . 填 空 題1) log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3其次章參考答案一．選擇題1．B 2.A 3.D 4.B 5.A二填空題1) 重〔或循環(huán)〕2) 功能性 3) 封裝 4) 實例 5) 繼承第三章參考答案一．選擇題1．D 2.D 3.A 4.A 5.C 6.B 7.D 8.C 9.B 10.B二填空題1) 文檔 2) 數(shù)據(jù)流 3) 軟件開發(fā) 4) 變換型 5) 軟件工具第四章參考答案一．選擇題1．A 2.A 3.B 4.B 5.A 6.C 7.B 8.D 9.A 10.B二. 填空題1) 一對多(或1:N) 2) 規(guī)律獨立性3) 數(shù)據(jù)庫治理系統(tǒng)4) 參照完整性5)關系全國計算機等級考試二級公共根底最題庫(二)一.填空題1)算法的簡單度主要包括 簡單度和空間簡單度。答：時間數(shù)據(jù)的規(guī)律構造在計算機存儲空間中的存放形式稱為數(shù)據(jù)的 。答：模式#規(guī)律模式#概念模式假設按功能劃分，軟件測試的方法通常分為白盒測試方法和 測試方法。答：黑盒假設一個工人可治理多個設施，而一個設施只被一個工人治理，則實體“工人“與實體“設備“之間存在 聯(lián)系。答：一對多#1：N#1:n關系數(shù)據(jù)庫治理系統(tǒng)能實現(xiàn)的特地關系運算包括選擇、連接和 。答：投影 遍歷和后序遍歷。答：中序構造化程序設計方法的主要原則可以概括為自頂向下、逐步求精、 和限制使用goto語句。答：模塊化軟件的調試方法主要有：強行排錯法、 和緣由排解法。答：回溯法數(shù)據(jù)庫系統(tǒng)的三級模式分別為 模式、內部級模式與外部級模式。答：概念#概念級數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個局部，即數(shù)據(jù)項、數(shù)據(jù)構造、數(shù)據(jù)流、 和處理過程。答：數(shù)據(jù)存儲設一棵完全二叉樹共有500個結點，則在該二叉樹中有 個葉子結點。答：250在最壞情況下，冒泡排序的時間復雜度為 n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

。答：面對對象的程序設計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一答：實體軟件的需求分析階段的工作，可以概括為四個方面： 、需求分析、編寫需求規(guī)格說明書和需求評審。答：需求獵取 是數(shù)據(jù)庫應用的核心。答：數(shù)據(jù)庫設計數(shù)據(jù)構造包括數(shù)據(jù)的 構造和數(shù)據(jù)的存儲構造。答：規(guī)律軟件工程爭論的內容主要包括： 技術和軟件工程治理。答：軟件開發(fā)與構造化需求分析方法相對應的是 方法。答：構造化設計關系模型的完整性規(guī)章是對關系的某種約束條件，包括實體完整性、 和自定義完整性。答：參照完整性數(shù)據(jù)模型按不同的應用層次分為三種類型，它們是 數(shù)據(jù)模型、規(guī)律數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念選擇題算法的空間簡單度是指 。(D)A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間以下關于棧的表達中正確的選項是 。(D)A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進先出的線性表D.棧是先進后出的線性表在深度為5的滿二叉樹中，葉子結點的個數(shù)為 。(C)A.32B.31C.16D.15對建立良好的程序設計風格，下面描述正確的選項是 。(A)A.程序應簡潔、清楚、可讀性好B.符號名的命名要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無下面對對象概念描述錯誤的選項是 。(A)A.任何對象都必需有繼承性B.對象是屬性和方法的封裝體C.對象間的通訊*消息傳遞D.操作是對象的動態(tài)性屬性3A.工具B.過程C.方法D.環(huán)境

。(D)程序流程圖〔PFD〕中的箭頭代表的是 。(B)A.數(shù)據(jù)流B.掌握流C.調用關系D.組成關系在數(shù)據(jù)治理技術的進展過程中，經(jīng)受了人工治理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是 。(A)A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工治理D.數(shù)據(jù)項治理用樹形構造來表示實體之間聯(lián)系的模型稱為 。(B)A.關系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型關系數(shù)據(jù)庫治理系統(tǒng)能實現(xiàn)的特地關系運算包括 。(B)A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關聯(lián)、更、排序D.顯示、打印、制表算法一般都可以用哪幾種掌握構造組合而成 。(D)A.循環(huán)、分支、遞歸B.挨次、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.挨次、選擇、循環(huán)數(shù)據(jù)的存儲構造是指 。(B)A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的規(guī)律構造在計算機中的表示C.數(shù)據(jù)在計算機中的挨次存儲方式D.存儲在外存中的數(shù)據(jù)設有以下二叉樹：對此二叉樹中序遍歷的結果為 。(B)A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA在面對對象方法中，一個對象懇求另一對象為其效勞的方式是通過發(fā)。(D)A.調用語句B.命令C.口令D.消息檢查軟件產(chǎn)品是否符合需求定義的過程稱為 。(A)A.確認測試B.集成測試C.驗證測試D.驗收測試以下工具中屬于需求分析常用工具的是 。(D)A.PADB.PFDC.N-SD.DFD下面不屬于軟件設計原則的是 。(C)A.抽象B.模塊化C.自底向上D.信息隱蔽索引屬于 。(B)A.模式B.內模式C.外模式D.概念模式在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是 。(D)A.樹構造B.網(wǎng)構造C.線性表D.二維表將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成 。(B)A.屬性B.關系C.D.域在以下選項中，哪個不是一個算法一般應當具有的根本特征 。(C)A.確定性B.可行性C.無窮性D.擁有足夠的情報希爾排序法屬于哪一種類型的排序法 。(B)A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法以下關于隊列的表達中正確的選項是 。(C)A.在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表D.隊列是先進后出的線性表對長度為N的線性表進展挨次查找，在最壞狀況下所需要的比較次數(shù)為 。(B)A.N+1B.NC.(N+1)/2D.N/2信息隱蔽的概念與下述哪一種概念直接相關 。(B)A.軟件構造定義B.模塊獨立性C.模塊類型劃分D.模擬耦合度面對對象的設計方法與傳統(tǒng)的的面對過程的方法有本質不同它的根本原理是 。(C)A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強調模擬現(xiàn)實世界中的算法而不強調概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D.鼓舞開發(fā)者在軟件開發(fā)的絕大局部中都用實際領域的概念去思考在構造化方法中，軟件功能分解屬于以下軟件開發(fā)中的階段是 。(C)A.具體設計B.需求分析C.總體設計D.編程調試軟件調試的目的是 。(B)A.覺察錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能按條件f對關系R進展選擇，其關系代數(shù)表達式為 。(C)A.R|X|RB.R|X|RfC.бf(R)D.∏f(R)數(shù)據(jù)庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是 。(D)A.自頂向下B.由底向上C.由內向外D.由整體到局部在計算機中，算法是指 。(C)A.查詢方法B.加工方法C.解題方案的準確而完整的描述D.排序方法棧和隊列的共同點是 。(C)A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素D.沒有共同點二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是 。(A)A.cedbaB.acbedC.decabD.deabc在以下幾種排序方法中，要求內存量最大的是 。(D)A.插入排序B.選擇排序C.快速排序D.歸并排序在設計程序時，應承受的原則之一是 。(A)A.程序構造應有助于讀者理解B.不限制gotoC.削減或取消注解行D.程序越短越好以下不屬于軟件調試技術的是 。(B)A.強行排錯法B.集成測試法C.回溯法D.緣由排解法以下表達中，不屬于軟件需求規(guī)格說明書的作用的是 。(D)便于用戶、開發(fā)人員進展理解和溝通反映出用戶問題的構造，可以作為軟件開發(fā)工作的根底和依據(jù)作為確認測試和驗收的依據(jù)D.便于開發(fā)人員進展需求分析在數(shù)據(jù)流圖〔DFD〕中，帶知名字的箭頭表示 。(C)A.掌握程序的執(zhí)行挨次B.模塊之間的調用關系C.數(shù)據(jù)的流向D.程序的組成成分SQL語言又稱為 。(C)A.構造化定義語言B.構造化掌握語言C.構造化查詢語言D.構造化操縱語言視圖設計一般有3種設計次序，以下不屬于視圖設計的是 。(B)A.自頂向下B.由外向內C.由內向外D.自底向上數(shù)據(jù)構造中，與所使用的計算機無關的是數(shù)據(jù)的 。(C)A.存儲構造B.物理構造C.規(guī)律構造D.物理和存儲構造棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是 。(D)A.ABCEDB.DBCEAC.CDABED.DCBEA線性表的挨次存儲構造和線性表的鏈式存儲構造分別是 。(B)A.挨次存取的存儲構造、挨次存取的存儲構造B.隨機存取的存儲構造、挨次存取的存儲C.隨機存取的存儲構造、隨機存取的存儲構造D.任意存取的存儲構造、任意存取的存儲構造在單鏈表中，增加頭結點的目的是 。(A)A.便利運算的實現(xiàn)B.使單鏈表至少有一個結點C.標識表結點中首結點的位置D.說明單鏈表是線性表的鏈式存儲實現(xiàn)軟件設計包括軟件的構造、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指 。(B)A.模塊間的關系B.系統(tǒng)構造部件轉換成軟件的過程描述C.軟件層次構造D.軟件開發(fā)過程為了避開流程圖在描述程序規(guī)律時的敏捷性，提出了用