11[單選題] 在下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是(　　)。

　　A.外模式B.內模式C.概念模式D.邏輯模式

　　參考答案：B

　　參考解析：數據庫系統的三級模式是概念模式、外模式和內模式。概念模式是數據庫系統中全局數據邏輯結構的描述，是全體用戶公共數據視圖。外模式也稱子模式或用戶模式，它是用戶的數據視圖，給出了每個用戶的局部數據描述。內模式又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法，所以選擇B。

　　12[單選題] 深度為7的完全二叉樹中共有125個結點，則該完全二叉樹中的葉子結點數為( ).

　　A.62B.63C.64D.65

　　參考答案：B

　　參考解析：在樹結構中，定義一棵樹的根結點所在的層次為1，其他結點所在的層次等于它的父結點所在的層次加1，樹的最大層次稱為樹的深度.完全二叉樹指除最后一層外，每一層上的結點數均達到最大值，在最后一層上只缺少右邊的若干結點.深度為6的滿二叉樹，結點個數為26-1=63，則第7層共有125-63=62個葉子結點;分別掛在第6層的左邊62個結點上，加上第6層的最后l個葉子結點，該完全二叉樹共有63個葉子結點，故B選項正確.

　　13[單選題] 程序調試的任務是(　　)。

　　A.設計測試用例

　　B.驗證程序的正確性

　　C.發現程序中的錯誤

　　D.診斷和改正程序中的錯誤

　　參考答案：D

　　參考解析：程序調試的任務是診斷和改正程序中的錯誤。

　　14[單選題] 設二叉樹如下：

 

　　則后序序列為( ).

　　A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH

　　參考答案：C

　　參考解析：二叉樹遍歷可以分為3種：前序遍歷(訪問根結點在訪問左子樹和訪問右子樹之前)、中序遍歷(訪問根結點在訪問左子樹和訪問右子樹兩者之間)、后序遍歷(訪問根結點在訪問左子樹和訪問右子樹之后).本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA，故C選項正確.

　　15[單選題] 有三個關系R、S和T如下：

 

　　則由關系R和S得到關系T的操作是(　　).

　　A.自然連接B.交C.投影D.并

　　參考答案：A

　　參考解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據T中元組可以判斷R和s做的是自然連接操作。

　　16[單選題] 當電源關閉后，下列關于存儲器的說法中，正確的是(　　)。

　　A.存儲在RAM中的數據不會丟失

　　B.存儲在ROM中的數據不會丟失

　　C.存儲在u盤中的數據會全部丟失

　　D.存儲在硬盤中的數據會丟失

　　參考答案：B

　　參考解析：電源關閉后，存儲在RAM中的數據會丟失，存儲在ROM中的數據不會丟失;U盤與硬盤都是外存儲器，斷電后數據不會丟失。

　　17[單選題] CPU中，除了內部總線和必要的寄存器外，主要的兩大部件分別是運算器和

　　A.控制器B.存儲器C.CacheD.編輯器

　　參考答案：A

　　18[單選題] 下列關于指令系統的描述，正確的是(　　)。

　　A.指令由操作碼和控制碼兩部分組成

　　B.指令的地址碼部分可能是操作數，也可能是操作數的內存單元地址

　　C.指令的地址碼部分是不可缺少的

　　D.指令的操作碼部分描述了完成指令所需要的操作數類型

　　參考答案：B

　　參考解析：指令通常由操作碼和操作數組成;指令的地址碼部分可能是操作數，也可能是操作數的內存單元地址。

　　19[單選題] 數據庫設計過程不包括(　　)。

　　A.概念設計B.邏輯設計C.物理設計D.算法設計

　　參考答案：D

　　參考解析：數據庫設計過程主要包括需求分析、概念結構設計、邏輯結構分析、數據庫物理設計、數據庫實施、數據庫運行和維護階段。答案為D選項。

　　20[單選題] 若網絡的各個節點通過中繼器連接成一個閉合環路，則稱這種拓撲結構稱為(　　).

　　A.總線型拓撲B.星型拓撲C.樹型拓撲D.環型拓撲

　　參考答案：D

　　參考解析：環型拓撲結構是指各個節點通過中繼器連接到一個閉合的環路上，環中的數據沿著一個方向傳輸，有目的節點就收。

　　相關推薦：

　　2016年計算機等級考試各級別報考適合專業類別

　　各地2016年計算機等級考試準考證打印時間匯總

　　計算機等級考試通關必看：一至四級備考經驗分享