2004年4月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)（數(shù)據(jù)庫(kù)技術(shù)）筆試試題

(13) 設(shè)某散列表的當(dāng)前狀態(tài)如下：

該散列表的負(fù)載因子約為

A) 0.27  　      B) 0.42 　      C) 0.58 　      D) 0.73
該散列表的負(fù)載因子約為
A) 0.27  　      B) 0.42 　      C) 0.58 　      D) 0.73

(14) 設(shè)有關(guān)鍵碼序?yàn)?Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路歸并排序法進(jìn)行排序，下面哪一個(gè)序列是第二趟歸并后的結(jié)果？
A) G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B) G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C) G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D) A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
(15) 對(duì)n個(gè)記錄的文件進(jìn)行堆排序，最壞情況下的執(zhí)行時(shí)間為
A) O(log2n)?B) O(n)?C) O(n log2n)?D) O(n2)
(16) 批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率。下列關(guān)于批處理操作系統(tǒng)的敘述中，哪一個(gè)是正確的？
A) 用戶不能直接干預(yù)其作業(yè)的執(zhí)行
B) 批處理操作系統(tǒng)的系統(tǒng)資源利用率不高
C) 批處理操作系統(tǒng)的系統(tǒng)吞吐量小?
D) 批處理操作系統(tǒng)不具備并行性
(17) 下列關(guān)于時(shí)間片輪轉(zhuǎn)法的敘述中，哪一個(gè)是不正確的？
A）在時(shí)間片輪轉(zhuǎn)法中，系統(tǒng)將CPU時(shí)間劃分成一個(gè)個(gè)時(shí)間段
B）就緒隊(duì)列中的各進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個(gè)時(shí)間片
C）當(dāng)時(shí)間片結(jié)束時(shí)，運(yùn)行進(jìn)程自動(dòng)讓出CPU，該進(jìn)程進(jìn)入等待隊(duì)列
D）如果時(shí)間片長(zhǎng)度很小，則調(diào)度程序剝奪CPU的次數(shù)頻繁，加重系統(tǒng)開(kāi)銷
(18) 在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求
A) 使用一個(gè)資源?B) 分配一個(gè)資源
C）釋放一個(gè)資源?D）共享一個(gè)資源
(18) 在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求
A) 使用一個(gè)資源?B) 分配一個(gè)資源
C）釋放一個(gè)資源?D）共享一個(gè)資源
(19) 用戶使用操作系統(tǒng)通常有三種方式，它們是終端命令、系統(tǒng)調(diào)用命令和
A）計(jì)算機(jī)指令?B) 宏命令?C）作業(yè)控制語(yǔ)言 D) 匯編語(yǔ)言
(20) 下列關(guān)于緊湊技術(shù)的敘述中，哪一個(gè)是不正確的？
A）內(nèi)存中任意一個(gè)作業(yè)都可以隨時(shí)移動(dòng)
B）移動(dòng)可以集中分散的空閑區(qū)
C）移動(dòng)會(huì)增加處理器的開(kāi)銷
D）采用緊湊技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量
(21) 系統(tǒng)抖動(dòng)是指
A）使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象
B）系統(tǒng)盤有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象
C）被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象
D）由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象
(22) 在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間。為些要引入
A）基本目錄?B）當(dāng)前目錄?C）子目錄?D）父目錄
(23) 下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個(gè)是不正確的？
A) 采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中
B) 系統(tǒng)為每個(gè)文件建立一張索引表
C) 索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問(wèn)速度快，文件長(zhǎng)度可以動(dòng)態(tài)變化
D) 索引結(jié)構(gòu)的缺點(diǎn)是存儲(chǔ)開(kāi)銷大
(24) 磁盤的存取訪問(wèn)時(shí)間一般包括
A) 尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間、傳送時(shí)間
B）尋道時(shí)間、等待時(shí)間、傳送時(shí)間
C) 尋道時(shí)間、等待時(shí)間、旋轉(zhuǎn)延遲時(shí)間
D) 傳送時(shí)間、尋道時(shí)間、等待時(shí)間
(25) 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是誰(shuí)首先提出的？
A）P.P.S.Chen?B）J.Martin
C）E.F.Codd?D）W.H.Inmon
(26) 下列關(guān)于數(shù)據(jù)庫(kù)數(shù)據(jù)模型的說(shuō)法中，哪一個(gè)是不正確的？
A) 任何一張二維表都表示一個(gè)關(guān)系
B) 層次模型的數(shù)據(jù)結(jié)構(gòu)是有向樹(shù)結(jié)構(gòu)
C) 在網(wǎng)狀模型中，一個(gè)子結(jié)點(diǎn)可以有多個(gè)父結(jié)點(diǎn)
D) 在面向?qū)ο竽Ｐ椭忻恳粋�(gè)對(duì)象都有一個(gè)惟一的標(biāo)識(shí)
(27) 20世紀(jì)70年代數(shù)據(jù)庫(kù)系統(tǒng)語(yǔ)言研究會(huì)(CODASYL)下屬的數(shù)據(jù)庫(kù)任務(wù)組(DBTG)提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？
A) 層次模型?B) 網(wǎng)狀模型?C) 關(guān)系模型?D) 對(duì)象模型
(28) 下列關(guān)于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的說(shuō)法中，哪一個(gè)是不正確的？
A）數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成
B）DBMS在數(shù)據(jù)庫(kù)三級(jí)模式之間提供外模式/模式映象和模式/內(nèi)模式映像
C）外模式/模式映象實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性
D）一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)模式