計算機二級考試採用全國統一命題、統一考試的形式。下面小編整理了計算機二級公共基礎知識預測試題及答案，希望對大家有幫助!
(1)演算法的複雜度主要包括時間複雜度和___【1】____複雜度。
(1)【1】空間
知識點：演算法的基本概念;演算法複雜度的概念和意義(時間複雜度與空間複雜度)
評析:一個程式在計算機上執行時所耗費的時間由下列因素所決定：程式執行時所需輸入的資料總量，對源程式進行編譯所需時間，計算機執行每條指令所需時間，程式中的指令重複執行的次數。前三條取決於實現演算法的計算機軟、硬體系統，習慣上常常把語句重複執行的次數作為演算法執行時間的相對量度，稱作演算法的時間複雜度。演算法在執行過程中需輔助儲存空間的大小稱為演算法的空間複雜度。
(2)資料的物理結構在計算機儲存空間中的存放形式稱為資料的____【2】____。
(2)【2】內模式或物理模式或儲存模式
知識點：資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評析:模式也稱邏輯模式或概念模式，是資料庫中全體資料的邏輯結構和特徵的描述，共數是所有使用者的公共資料檢視。例如資料記錄由哪些資料項構成，資料項的名字、型別、取值範圍等。
外模式是模式的子集，所以也稱子模式或使用者模式，是資料庫使用者能夠看見的和使用的、區域性的邏輯結構和特徵的描述，是與某一應用有關的資料的邏輯表示。
內模式也稱物理模式或儲存模式。一個數據庫只有一個內模式，它是資料物理結構和儲存方式的描述,是資料庫內部的表示方法。例如，記錄的儲存方式是順序儲存、索引按照什麼方式組織;資料是否壓縮儲存，是否加密等。
(3)若按功能劃分，軟體測試的方法通常分為___【3】_____ 測試方法和黑盒測試方法。
(3)【3】白盒
知識點：軟體測試的寺法，白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、整合測試和系統測試
評析：軟體測試的方法有三種：動態測試、靜態測試和正確性證明。設計測試例項的方法一般有兩類：黑盒測試方法和白盒測試方法。在使用黑盒法設計測試例項時，測試人員將程式看成一個“黑盒”，也就是說，他不關心程式內部是如何實現的，而只是檢查程式是否符合它的“功能說明”，所以使用黑盒法設計的測試用例完全是根據程式的功能說明來設計的;如用白盒法，則需要了解程式內部的結構，此時的測試用例是根據程式的內部邏輯來設計的。如果想用白盒法發現程式中所有的錯誤，則至少必須使程式中每種可能的路徑都執行一次。實際上這是不可能的，即使測遍所有的路徑，仍不一定能保證符合相應的功能要求。
(4)資料庫三級模式體系結構的劃分，有利於保持資料庫的____【4】____。
(4)【4】資料獨立性
知識點：資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評析：資料庫的三級模式體系結構把資料的組織管理工作進行了劃分，把資料的具體組織留給DBMS管理，使使用者能邏輯地、抽象地處理資料，而不必關心資料在計算機中的具體表示方式與儲存方式，保證了資料的獨立性。
(5)在關係運算中，查詢滿足一定條件的元組的運算稱之為____【5】____ 。
(5)【5】選擇
知識點：關係代數運算，包括集合運算及選擇、投影、連線運算，資料庫規範化理論
評析：在關係資料庫中，選擇運算也是一個元運算，關係R通過選擇運算(並由該運算給出所選擇的邏輯條件)後仍為一個關係。這個關係是由R中的那些滿足邏輯條件的元組所組成。
(14)在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、____【1】___遍歷和後序遍歷。
(14)【l】中序
知識點：二叉樹的前序、中序和後序遍歷
評析：在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和後序遍歷。
前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹;並且遍歷左、右予樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。中序遍歷指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹;並且遍歷左、右子樹時，仍然先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。後序遍歷指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然後訪問根結點，最後遍歷左子樹;並且遍歷左、右子樹時，仍然先遍歷右子樹，然後訪問根結點，最後遍歷左子樹。
(15)結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、____【2】___和限制使用goto語句。
(15)【2】模組化
知識點：結構化程式設計
評析：結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、模組化和限制使用goto語句。自頂向下：程式設計時，應先考慮總體，後考慮細節;先考慮全域性目標，後考慮區域性目標。不要一開始就過多追求眾多的.細節，先從最上層總目標開始設計，逐步使問題具體化。逐步求精：對複雜問題，應設計一些子目標作過渡，逐步細化。模組化：一個複雜問題，肯定是由若干稍簡單的問題構成。模組化是把程式要解決的總目標分解為分目標，再進一步分解為具體的小目標，把每個小目標稱為一個模組。限制使用goto語句。
(16)軟體測試是保證軟體質量的重要手段，而軟體測試的主要和重要的測試方法是通過測試資料和___【3】____的設計來實現。
(16)【3】測試例項
知識點：軟體測試的方法，白盒測試與黑盒測試，測試用例設計，軟體測試的實施，單元測試、整合測試和系統測試
評析：進行軟體測試時，應精心設計測試例項和選擇測試資料，以對系統進行全面測試。
(17)資料庫系統的三級模式分別為___【4】____模式、內部級模式與外部級模式。
(17)【4】概念或概念級
知識點：資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評析：資料庫系統在其內部具有三級模式及二級對映，三級模式分別是概念級模式、內部級模式和外部級模式。
概念模式是資料庫系統中全域性資料邏輯結構的描述，是全體使用者(應用)公共資料檢視。
內模式又稱物理模式，它給出了資料庫物理儲存結構與物理存取方法，如資料儲存的檔案結構、索引、集簇及hash等存取方式與存取路徑，內模式的物理性主要體現在作業系統及檔案級上，它還未深入到裝置級上(如磁碟及磁碟操作)。
外模式也稱予模式或使用者模式，它是使用者的資料檢視，也就是使用者所見到的資料模式，它由概念模式推導而出。
(18)資料字典是各類資料描述的集合，它通常包括5個部分，即資料項、資料結構、資料流、___【5】____和處理過程。
(18)【5】資料儲存
知識點：資料庫設計方法和步驟
評析：資料字典是各類資料描述的集合，它通常包括5個部分，即資料項，是資料的最小單位;資料結構，是若干資料項有意義的集合;資料流，可以是資料項，也可以是資料結構，表示某一處理過程的輸入或輸出：資料儲存，處理過程中存取的資料，常常是手工憑證、手工文件或計算機檔案;處理過程。
26)設一棵完全二叉樹共有500個結點，則在該二叉樹中有____【1】___個葉子結點。
(26)【1】250
知識點：二叉樹的概念
評析:所謂完全二叉樹是指除最後一層外，每一層上的結點數均達到最大值;在最後一層上只缺少右邊的若干結點。
具有n個結點的完全二叉樹，其父結點數為int(n/2)，而葉子結點數等於總結點數減去父結點數。本題n=500，故父結點數等於int(500/2)=250，葉子結點數等於500-250=250。
(27)在最壞情況下，氣泡排序的時間複雜度為___【2】___。
(27)【2】n(n-l)/2或0(n(n-1)/2)
知識點：演算法的概念
評析：氣泡排序法是一種最簡單的交換類排序方法，它是通過相鄰資料元素的交換逐步將線性表變成有序。
假設線性表的長度為n，則在最壞的情況下，氣泡排序需要經過n/2遍的從前往後的掃描和n/2遍的從後往前的掃描，需要的比較次數為n(n-1)/2。
(28)面向物件的程式設計方法中涉及的物件是系統中用來描述客觀事物的一個_【3】__。
(28)【3】實體
知識點：面向物件程式設計的概念
評析：面向物件的程式設計方法中涉及的物件是系統中用來描述客觀事物的一個實體，是構成系統的一個基本單位，它由一組表示其靜態特徵的屬性和它可執行的一組操作組成。
(29)軟體的需求分析階段的工作，可以概括為四個方面：___【4】____、需求分析、編寫需求規格說明書和需求評審。
(29)【4】需求獲取
知識點：軟體設計的軟體需求分析階段
評析：軟體的需求分析階段的工作，可以概括為四個方面：需求獲取、需求分析、編寫需求規格說明書和需求評審。
需求獲取的目的是確定對目標系統的各方面需求。涉及到的主要任務是建立獲取使用者需求的方法框架，並支援和監控需求獲取的過程。
需求分析是對獲取的需求進行分析和綜合，最終給出系統的解決方案和目標系統的邏輯模型。
編寫需求規格說明書作為需求分析的階段成果，可以為使用者、分析人員和設計人員之間的交流提供方便，可以直接支援目標軟體系統的確認，又可以作為控制軟體開發進度的依據。
需求評審是對需求分析階段的工作進行的複審，驗證需求文件的一致性、可行件、完整性和有效性。
30) ____【5】___是資料庫應用的核心。
(30)【5】資料庫設計
知識點：資料庫設計概念
評析：資料庫設計是資料庫應用的核心。在資料庫應用系統中的一個核心問題就是設計一個能滿足使用者要求，效能良好的資料庫，這就是資料庫設計。
(37)在運算過程中，能夠使空表與非空表的運算統一的結構是___【1】___。
(37)【l】迴圈連結串列
知識點：線性單鏈表、雙向連結串列與迴圈連結串列的結構及其基本運算
評析：在連結串列的運算過程中，採用連結方式即迴圈連結串列的結構把空表與非空表的運算統一起來。迴圈連結串列具有兩個特點：
①在迴圈連結串列中增加了一個表頭結點，其資料域為任意或根據需要來設定，指標域指向線性表的第一個元素的結點。迴圈連結串列的頭指標指向表頭結點。
②迴圈連結串列中最後一個結點的指標不是空，而是指向表頭結點。
(38)軟體工程研究的內容主要包括：___【2】___ 技術和軟體工程管理。
(38)【2】軟體開發
知識點:軟體工程的基本概念
評析：基於軟體工程的目標，軟體工程的理論和技術性研究的內容主要包括：軟體開發技術和軟體工程管理。
軟體開發技術包括：軟體開發方法學、開發過程、開發工具和軟體工程環境，其主體內容是軟體開發方法學。
軟體工程管理包括：軟體管理學、軟體工程經濟學、軟體心理學等內容。
(39)與結構化需求分析方法相對應的是___【3】___方法。
(39)【3】結構化設計
知識點：程式設計方法
評析：與結構化需求分析方法相對應的是結構化設計方法。結構化設計就是採用最佳的可能方法設計系統的各個組成部分以及各個成分之間的內部聯絡的技術。也就是說，結構化設計是這樣一個過程，它決定用哪些方法把哪些部分聯絡起來，才能解決好某個具體且有清楚定義的問題。
(40)關係模型的完整性規則是對關係的某種約束條件，包括實體完整性、__【4】___和自定義完整性。
(40)【4】參照完整性
知識點：關係資料庫的資料約束定義
評析：關係模型允許定義三類資料約束，它們是實體完整性、參照完整性以及使用者定義的完整性約束，其中前兩種完整性約束由關係資料庫系統自動支援。
實體完整性約束要求關係的主鍵中屬性值不能為空，這是資料庫完整性的最基本要求，凶為主鍵是惟一決定元組的.如為空則其惟一性就成為不可能的了。
參照完整性約束是關係之間相關聯的基本約束，它不允許關係引用不存在的元組：即在關係中的外來鍵要麼是所關聯關係中實際存在的元組，要麼是空值。
自定義完整性是針對具體資料環境與應用環境由使用者具體設定的約束，它反映了具體應用中資料的語義要求。
(41)資料模型按不同的應用層次分為三種類型，它們___【5】___資料模型、邏輯資料模型和物理資料模型。
(41)【5】概念
知識點：關係資料庫的資料模型
評析：資料模型按小同的應用層次分為j種類型.它們足概念資料模型、邏輯資料模型和物理資料模型。概念資料模型簡稱概念模型，它是一種面向客觀世界、面向使用者的模型;它與具體的資料庫管理系統無關。
邏輯資料模型義稱資料模掣，它足一種而陽資料陣系統的模型，該模型著重於在資料庫系統一級的實現。
物理資料模型義稱物理模型，它是一種面向計算機物理表示的模型，此模型給出了資料模型往計算機上物理結構的表示。
(52)棧的基本運算有三種：入棧、退棧和___【1】____。
(52)【1】讀棧頂元素
知識點：對棧的操作
評析：棧的基本運算有三種：入棧、退棧和讀棧頂元素。入棧運算是指在棧頂位置插入一個新元素。這個運算有兩個基本操作：首先將棧頂指標進一(即top加1)，然後將新元素插入到棧頂指標指向的位置。退棧運算是指取出棧頂元素並賦給一個指定的變數。這個運算有兩個基本操作：首先將棧項元素(棧頂指標指向的元素)賦給一個指定的變數，然後將棧頂指標退一(即top減1)。讀棧頂元素是指將棧頂元素賦給一個指定的變數。這個運算不刪除棧頂元素，只是將它的值賦給一個變數。
(53)在面向物件方法中，資訊隱蔽是通過物件的___【2】____性來實現的。
(53)【2】封裝
知識點：軟體工程的基本概念
評析：軟體工程的基本原則包括抽象、資訊隱蔽、模組化、區域性化、確定性、一致性，完備性和可驗證性。
資訊隱蔽是指採用封裝技術，將程式模組的實現細節隱藏起來，使模組介面儘量簡單。
(54)資料流的型別有____【3】___和事務型。
(54)【3】變換型
知識點：資料流的概念
評析：典型的資料流型別有兩種：變換型和事務型。
變換型：是指資訊沿輸入通路進入系統，同時由外部形式變換為內部形式，進入系統的資訊通過變換中心，經加工處理以後再沿輸出通路變換成外部形式離開軟體系統。
事務型：在很多軟體應用中，存在某種作業資料流，它可以引發一個或多個處理，這些處理能夠完成該作業要求的功能，這種資料流就叫做事務。
(55)資料庫系統中實現各種資料管理功能的核心軟體稱為___【4】____。
(55)【4】資料庫管理系統或DBMS
知識點：資料庫管理系統的概念
評析：資料庫管理系統是資料庫的機構，它是一種系統軟體，負責資料庫中的資料組織、資料操縱、資料維護、控制及保護和資料服務等。資料庫管理系統是資料庫系統的核心。
(56)關係模型的資料操縱即是建立在關係上的資料操縱，一般有____【5】___、增加、刪除和修改四種操作。
(56)【5】查詢
知識點：對關係模型資料的操作
評析：關係模型的資料操縱即是建立在關係上的資料操縱，一般有查詢、增加、刪除和修改四種操作。
資料查詢：使用者可以查詢關係資料庫中的資料，它包括一個關係內的查詢以及多個關係間的查詢。
資料刪除的基本單位是一個關係內的元組，它的功能是將指定關係內的指定元組刪除。
資料增加僅對一個關係而言，在指定關係中插入一個或多個元組。
資料修改是在一個關係中修改指定的元組和屬性。
(67)實現演算法所需的儲存單元多少和演算法的工作量大小分別稱為演算法的___【1】___。
(67)【l】空間複雜度和時間複雜度
知識點：演算法的各種屬性及其相互作用
評析：演算法的複雜性是指對一個在有限步驟內終止演算法和所需儲存空間大小的估計。演算法所需儲存空間大小是演算法的空間複雜度，演算法的計算量是演算法的時間複雜性。
(68)資料結構包括資料的邏輯結構、資料的___【2】___以及對資料的操作運算。
(68)【2】儲存結構
知識點：資料結構包含的3個方面及各方面之問的關係。
評析：資料結構包括3個方面，即資料的邏輯結構、資料的儲存結構及對資料的操作運算。
(69)一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的____【3】___。
(69)【3】可重用性
知識點：繼承的優點
評析：繼承的優點：相似的物件可以共享程式程式碼和資料結構，從而大大減少了程式中的冗餘，提高軟體的可重用性。
(70)面向物件的模型中，最基本的概念是物件和____【4】___。
(70)【4】
知識點：面向物件方法的基本概念
評析：面向物件模型中，最基本的概念是物件和類。物件是現實世界中實體的模型化;將屬性集和方法集相同的所有物件組合在一起，可以構成一個類。
(71)軟體維護活動包括以下幾類：改正性維護、適應性維護、__【5】__維護和預防性維護。
(71)【5】完善性
知識點：軟體維護的分類
評析：軟體維護活動包括以下幾類：改正性維護、適應性維護、完善性維護和預防性維護。改正性維護
是指在軟體交付使用後，為了識別和糾正軟體錯誤、改正軟體效能上的缺陷、排除實施中的誤使用，應當進行的診斷和改正錯誤的過程;適應性維護是指為了使軟體適應變化，而去修改軟體的過程;完善性維護是指為了滿足使用者對軟體提出的新功能與效能要求，需要修改或再開發軟體，以擴充軟體功能、增強軟體效能、改進加工效率、提高軟體的可維護性：預防性維護是為了提高軟體的可維護性、可靠性等，為以後進一步改進軟體打下良好基礎。
(82)演算法的基本特徵是可行性、確定性、___【l】___和擁有足夠的情報。
(82)【l】有窮性
知識點：演算法的基本概念;演算法複雜度的概念和意義(時間複雜度與空間複雜度)
評析：演算法是指解題方案的x準確而完整的描述。它有4個基本特徵，分別是可行性、確定性、有窮性和擁有足夠的情報。
(83)順序儲存方法是把邏輯上相鄰的結點儲存在物理位置___【2】__的儲存單元中。
(83)【2】相鄰
知識點：資料結構的定義;資料的邏輯結構與儲存結構;資料結構的圖形表示;線性結構與非線性結構的概念。
評析：常用的儲存表示方法有4種，順序儲存、鏈式儲存、索引儲存、雜湊儲存。其中，順序儲存方法是把邏輯上相鄰的結點儲存在物理位置也相鄰的儲存單元中。
(84)Jackson結構化程式設計方法是英國的son提出的，它是一種面向__【3】___的設計方法。
(84)【3】資料結構
知識點：結構化程式設計
評析：結構化分析方法主要包括：面向資料流的結構化分析方法(SA-Structured analysis)，面向資料結構的Jackson方法(JSD-Jackson system development method)和麵向資料結構的結構化資料系統開發方法(DSSD-Data structured system development method)。
(85)資料庫設計分為以下6個設計階段：需求分析階段、___【4】__、邏輯設計階段、物理設計階段、實施階段、執行和維護階段。
(85)【4】概念設計階段或資料庫概念設計階段
知識點：資料庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略
評析:資料庫設計分為以下6個設計階段：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、實施階段及資料庫執行和維護階段。
(86)資料庫保護分為：安全性控制、___【5】___、併發性控制和資料的恢復。
(86)【5】完整性控制
知識點:資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評析:考查考生對資料庫基本知識的瞭解.
安全性控制：防止未經授權的使用者有意或無意存取資料庫中的資料，以免資料被洩露、更改或破壞;完整性控制：保證資料庫中資料及語義的正確性和有效性，防止任何對資料造成錯誤的操作;併發性控制：正確處理多使用者、多工環境下的併發操作，防止錯誤發生;資料的恢復：當資料庫被破壞或資料不正確時，使資料庫能恢復到正確的狀態。
(97)測試的目的是暴露錯誤，評價程式的可靠性;而____【1】____的目的是發現錯誤的位置並改正錯誤。
(97)【1】除錯
知識點:軟體測試的目的
評析：軟體測試的目標是在精心控制的環境下執行程式，以發現程式中的錯誤，給出程式可靠性的鑑定。除錯也稱排錯，它是一個與測試有聯絡又有區別的概念。具體來說，測試的目的是暴露錯誤，評價程式的可靠性，而除錯的目的是發現錯誤的位置，並改正錯誤。
(98)在最壞情況下，堆排序需要比較的次數為____【2】____。
(98)【2】0(nlog2n)
知識點：堆排序
評析：在最壞情況下，氣泡排序所需要的比較次數為n(n-1)/2;簡單插入排序所需要的比較次數為n(n-1)/2;希爾排序所需要的比較次數為0(n^1.5);堆排序所需要的比較次數為0(nlog2n)。
(99)若串s="Program"，則其子串的數目是____【3】____。
(99)【3】29
知識點：子串的概念
評析：串s中x共有7個字元，由於串中字元各不相同，則其子串中字元個數為0的串有1個，即空串：字元個數為l的字串有7個;字元個數為2的字串有6個：字元個數為3的字串有5個;字元個數為4的字串有4個：字元個數為5的字串有3個;字元個數為6的字串有2個;字元個數為7的字串有1個;共有1+2+3+4+5+6+7+1=29。
(100)一個專案具有一個專案主管，一個專案主管可管理多個專案，則實體"專案主管"與實體"專案"的聯絡屬於____【4】____的聯絡。
(100)【4】1對多或1：N
知識點：實體間的聯絡
評析：兩個實體集間的聯絡實際上是實體集間的函式關係，這種函式關係可以有3種，即一對一(1：1)
的聯絡、一對多(1：N)或多對一(N：1)的聯絡和多對多(N：N)的聯絡。
(101)資料庫管理系統常見的資料模型有層次模型、網狀模型和___【5】___三種。
(101)【5】關係模型
知識點：資料模型
評析：資料庫管理系統是位於使用者與作業系統之間的一層系統管理軟體，是一種系統軟體，是使用者與資料庫之間的一個標準介面，其總是基於某種資料模型，可以分為層次模型、網狀模型和關係模型。
