計算機在各行各業中的廣泛應用，常常產生顯著的經濟效益和社會效益，從而引起產業結構、產品結構、經營管理和服務方式等方面的重大變革。下面是小編整理的關於計算機二級考試公共基礎知識題庫，希望大家認真閱讀!
一、選擇題
【例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)
解析：二分查詢，也稱折半查詢，它是一種高效率的查詢方法。但二分查詢有條件限制：要求表必須用順序儲存結構，且表中元素必須按關鍵字有序(升序或降序均可)。
答案：順序儲存結構
