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

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

該散列表的負載因子約為

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

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