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

(1)數據的物理結構在計算機存儲空間中的存放形式稱為數據的____【2】____。

(1)【2】內模式或物理模式或存儲模式

知識點：數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統

評析:模式也稱邏輯模式或概念模式，是數據庫中全體數據的邏輯結構和特徵的描述，共數是所有用户的公共數據視圖。例如數據記錄由哪些數據項構成，數據項的名字、類型、取值範圍等。

外模式是模式的子集，所以也稱子模式或用户模式，是數據庫用户能夠看見的和使用的、局部的邏輯結構和特徵的描述，是與某一應用有關的數據的邏輯表示。

內模式也稱物理模式或存儲模式。一個數據庫只有一個內模式，它是數據物理結構和存儲方式的描述,是數據庫內部的表示方法。例如，記錄的存儲方式是順序存儲、索引按照什麼方式組織;數據是否壓縮存儲，是否加密等。

(2)算法的複雜度主要包括時間複雜度和___【1】____複雜度。

(2)【1】空間

知識點：算法的基本概念;算法複雜度的概念和意義(時間複雜度與空間複雜度)

評析:一個程序在計算機上運行時所耗費的時間由下列因素所決定：程序運行時所需輸入的數據總量，對源程序進行編譯所需時間，計算機執行每條指令所需時間，程序中的指令重複執行的次數。前三條取決於實現算法的計算機軟、硬件系統，習慣上常常把語句重複執行的次數作為算法運行時間的相對量度，稱作算法的時間複雜度。算法在運行過程中需輔助存儲空間的大小稱為算法的空間複雜度。

(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】參照完整性

知識點：關係數據庫的數據約束定義

評析：關係模型允許定義三類數據約束，它們是實體完整性、參照完整性以及用户定義的完整性約束，其中前兩種完整性約束由關係數據庫系統自動支持。

實體完整性約束要求關係的主鍵中屬性值不能為空，這是數據庫完整性的最基本要求，兇為主鍵是惟一決定元組的.如為空則其惟一性就成為不可能的了。

參照完整性約束是關係之間相關聯的基本約束，它不允許關係引用不存在的元組：即在關係中的外鍵要麼是所關聯關係中實際存在的元組，要麼是空值。