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

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

　　參考答案：B

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

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

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

　　參考答案：B

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

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

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

　　B.驗(yàn)證程序的正確性

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

　　D.診斷和改正程序中的錯(cuò)誤

　　參考答案：D

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

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

 

　　則后序序列為( ).

　　A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH

　　參考答案：C

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

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

 

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

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

　　參考答案：A

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

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

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

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

　　C.存儲(chǔ)在u盤(pán)中的數(shù)據(jù)會(huì)全部丟失

　　D.存儲(chǔ)在硬盤(pán)中的數(shù)據(jù)會(huì)丟失

　　參考答案：B

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

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

　　A.控制器B.存儲(chǔ)器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ù)庫(kù)設(shè)計(jì)過(guò)程不包括(　　)。

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

　　參考答案：D

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

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

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

　　參考答案：D

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

　　相關(guān)推薦：

　　2016年計(jì)算機(jī)等級(jí)考試各級(jí)別報(bào)考適合專業(yè)類別

　　各地2016年計(jì)算機(jī)等級(jí)考試準(zhǔn)考證打印時(shí)間匯總

　　計(jì)算機(jī)等級(jí)考試通關(guān)必看：一至四級(jí)備考經(jīng)驗(yàn)分享