2017年計算機二級考試公共基礎知識題庫

計算機在各行各業中的廣泛應用，常常產生顯著的經濟效益和社會效益，從而引起產業結構、產品結構、經營管理和服務方式等方面的重大變革。下面是小編整理的關於計算機二級考試公共基礎知識題庫，希望大家認真閲讀!

　　一、選擇題

【例1】對於數據庫系統，負責定義數據庫內容，決定存儲結構和存取策略及安全授權等工作的是_______。(考點1)

A)應用程序員 B)用户

C)數據庫管理員 D)數據庫管理系統的軟件設計員

解析：數據庫管理員(簡稱DBA)，具有如下的職能：設計、定義數據庫系統;幫助用户使用數據庫系統;監督與控制數據庫系統的使用和運行;改進和重組數據庫系統;轉儲和恢復數據庫;重構數據庫。所以，定義數據庫內容，決定存儲結構和存取策略及安全授權等是數據庫管理員(DBA)的職責。

答案：C)

【例2】在數據庫管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。在這幾個階段中，數據獨立性最高的是_______。(考點2)

A)數據庫系統 B)文件系統

C)人工管理 D)數據項管理

解析：在人工管理階段，數據無法共享，宂餘度大，不獨立，完全依賴於程序。在文件系統階段，數據共享性差，宂餘度大，獨立性也較差。所以B)選項和C)選項均是錯誤的。

答案：A)

【例3】在數據庫系統中，當總體邏輯結構改變時，通過改變_______，使局部邏輯結構不變，從而使建立在局部邏輯結構之上的應用程序也保持不變，稱之為數據和程序的邏輯獨立性。(考點3)

A)應用程序 B)邏輯結構和物理結構之間的映射

C)存儲結構 D)局部邏輯結構到總體邏輯結構的映射

解析：模式描述的是數據的全局邏輯結構，外模式描述的是數據的局部邏輯結構。當模式改變時，由數據庫管理員對外模式/模式映射做相應改變，可以使外模式保持不變。應用程序是依據數據的外模式編寫的，從而應用程序也不必改變。保證了數據與程序的邏輯獨立性，即數據的邏輯獨立性。

答案：D)

【例4】數據庫系統依靠_______支持數據的獨立性。(考點4)

A)具有封裝機制

B)定義完整性約束條件

C)模式分級，各級模式之間的映射

D)DDL語言和DML語言互相獨立

解析：。數據庫的三級模式結構指數據庫系統由外模式、模式和內模式3級構成。數據庫管理系統在這3級模式之間提供了兩層映射：外模式/模式映射，模式/內模式映射。這兩層映射保證了數據庫系統中的數據能夠具有較高的邏輯獨立性和物理獨立性。

答案：C)

【例5】將E-R圖轉換到關係模式時，實體與聯繫都可以表示成_______。(考點6)

A) 屬性 B) 關係

C) 鍵 D) 域

解析：E-R圖由實體、實體的屬性和實體之間的聯繫3個要素組成，關係模型的邏輯結構是一組關係模式的集合，將E-R圖轉換為關係模型：將實體、實體的屬性和實體之間的聯繫轉化為關係模式。

答案：B)

【例6】用樹形結構來表示實體之間聯繫的模型稱為_______。(考點7)

A)關係模型 B)層次模型

C)網狀模型 D)數據模型

解析：滿足下面兩個條件的基本層次聯繫的集合為層次模型：

(1)有且只有一個結點沒有雙親結點，這個結點稱為根結點;

(2)根以外的其它結點有且僅有一個雙親結點。

層次模型的特點：

(1)結點的雙親是惟一的;

(2)只能直接處理一對多的實體聯繫;

(3)每個記錄類型定義一個排序字段，也稱為碼字段;

(4)任何記錄值只有按其路徑查看時，才能顯出它的全部意義;

(5)沒有一個子女記錄值能夠脱離雙親記錄值而獨立存在。

答案：B)

【例7】對數據庫中的數據可以進行查詢、插入、刪除、修改(更新)，這是因為數據庫管理系統提供了_______。(考點8)

A) 數據定義功能 B) 數據操縱功能

C) 數據維護功能 D) 數據控制功能

解析：數據庫管理系統包括如下功能：

(1)數據定義功能：DBMS提供數據定義語言(DDL)，用户可以通過它方便地對數據庫中的數據對象進行定義;

(2)數據操縱功能：DBMS還提供數據操作語言(DML)，用户可以通過它操縱數據，實現對數據庫的基本操作，如查詢、插入、刪除和修改;

(3)數據庫的運行管理：數據庫在建立、運用和維護時由數據庫管理系統統一管理，統一控制以保證數據的安全性、完整性、多用户對數據的併發使用及發生故障後的系統恢復;

(4)數據庫的建立和維護功能：它包括數據庫初始數據的輸入、轉換功能，數據庫的`轉儲、恢復功能，數據庫的重組、功能和性能監視等等。

答案：B)

【例8】設關係R和關係S的屬性元數分別是3和4，關係T是R與S的笛卡兒積，即T=R×S，則關係T的屬性元數是_______(考點9)

A) 7 B) 9

C) 12 D) 16

解析：笛卡兒積的定義是設關係R和S的元數分別是r和s，R和S的笛卡兒積是一個(r+s)元屬性的集合，每一個元組的前r個分量來自R的一個元組，後s個分量來自s的一個元組。所以關係T的屬性元數是3+4=7。

答案：A)

【例9】下述_______不屬於數據庫設計的內容。(考點10)

A) 數據庫管理系統 B) 數據庫概念結構

C) 數據庫邏輯結構 D) 數據庫物理結構

解析：數據庫設計是確定系統所需要的數據庫結構。數據庫設計包括概念設計、邏輯設計和建立數據庫(又稱物理設計)。

答案：A)

　　二、填空題

【例1】問題處理方案的正確而完整的描述稱為_______。(考點1)

解析：計算機解題的過程實際上是在實施某種算法，這種算法稱為計算機算法。

答案：算法

【例2】一個空的數據結構是按線性結構處理的，則屬於_______。(考點4)

解析：一個空的數據結構是線性結構或是非線性結構，要根據具體情況而定。如果對數據結構的運算是按線性結構來處理的，則屬於線性結構，否則屬於非線性結構。

答案：線性結構

【例3】設樹T的度為4，其中度為1、2、3和4的結點的個數分別為4、2、1、1，則T中葉子結點的個數為_______。(考點7)

解析：根據樹的性質：樹的結點數等於所有結點的度與對應的結點個數乘積之和加1。

因此樹的結點數為1×4+2×2+3×1+4×1+1=16。葉子結點數目等於樹結點總數減去度不為0的結點數之和，即16-(4+2+1+1)=8。

答案：8

【例4】二分法查找的存儲結構僅限於_______且是有序的。(考點10)

解析：二分查找，也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制：要求表必須用順序存儲結構，且表中元素必須按關鍵字有序(升序或降序均可)。

答案：順序存儲結構