(13) 設某散列表的當前狀態如下：

該散列表的負載因子約為

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