計算機二級公共基礎知識預測試題及答案

計算機二級考試採用全國統一命題、統一考試的形式。下面小編整理了計算機二級公共基礎知識預測試題及答案，希望對大家有幫助!

(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】關係模型

知識點：數據模型

評析：數據庫管理系統是位於用户與操作系統之間的一層系統管理軟件，是一種系統軟件，是用户與數據庫之間的一個標準接口，其總是基於某種數據模型，可以分為層次模型、網狀模型和關係模型。