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

　　A.外模式B.內(nèi)模式C.概念模式D.邏輯模式

　　參考答案：B

　　參考解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，所以選擇B。

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

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

　　參考答案：B

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

　　13[單選題] 程序調(diào)試的任務(wù)是(　　)。

　　A.設(shè)計測試用例

　　B.驗證程序的正確性

　　C.發(fā)現(xiàn)程序中的錯誤

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

　　參考答案：D

　　參考解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。

　　14[單選題] 設(shè)二叉樹如下：

　　則后序序列為( ).

　　A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH

　　參考答案：C

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

　　15[單選題] 有三個關(guān)系R、S和T如下：

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

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

　　參考答案：A

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

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

　　A.存儲在RAM中的數(shù)據(jù)不會丟失

　　B.存儲在ROM中的數(shù)據(jù)不會丟失

　　C.存儲在u盤中的數(shù)據(jù)會全部丟失

　　D.存儲在硬盤中的數(shù)據(jù)會丟失

　　參考答案：B

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

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

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

　　參考答案：A

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

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

　　B.指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址

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

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

　　參考答案：B

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

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

　　A.概念設(shè)計B.邏輯設(shè)計C.物理設(shè)計D.算法設(shè)計

　　參考答案：D

　　參考解析：數(shù)據(jù)庫設(shè)計過程主要包括需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設(shè)計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運(yùn)行和維護(hù)階段。答案為D選項。

　　20[單選題] 若網(wǎng)絡(luò)的各個節(jié)點通過中繼器連接成一個閉合環(huán)路，則稱這種拓?fù)浣Y(jié)構(gòu)稱為(　　).

　　A.總線型拓?fù)銪.星型拓?fù)銫.樹型拓?fù)銬.環(huán)型拓?fù)?/P>

　　參考答案：D

　　參考解析：環(huán)型拓?fù)浣Y(jié)構(gòu)是指各個節(jié)點通過中繼器連接到一個閉合的環(huán)路上，環(huán)中的數(shù)據(jù)沿著一個方向傳輸，有目的節(jié)點就收。

　　相關(guān)推薦：

　　各地2016年全國計算機(jī)等級考試報名時間匯總

　　2016計算機(jī)二級MsOffice高級應(yīng)用章節(jié)練習(xí)題匯總

　　2016計算機(jī)等級考試各級別考試科目常見問題解答