計算機四級數(shù)據(jù)庫工程師考試復習題庫大全?下(多選題匯總)

多選題

1.下列關(guān)于關(guān)系操作的聚集操作的敘述中，哪些是正確的()。

A、聚集操作是一種能夠用基本關(guān)系代數(shù)操作表示的請求類型操作

B、求最大值、最小值是常用的聚集操作函數(shù)

C、求女同學的平均年齡，用聚集操作可表示為：Gavg(age)(osex='女YSTUDE

NT))

D、求年齡小于20歲的學生人數(shù),用聚集操作表示為:Gcount(s#)(oage<20(ST

UDENT))

E、求選修數(shù)據(jù)庫課程的平均成績，用聚集操作表示為：Gavg(grade)(oCname=

，數(shù)據(jù)庫’(nC#(COURSE)))

答案：BCD

2.如果信號量S的值從原來的-2變?yōu)?,下列哪些操作可以滿足這一變化Oo

A、進程對信號量S進行了3次V操作

B、進程對信號量S進行了6次P操作，3次V操作

C、進程對信號量S進行了4次P操作，1次V操作

D、進程對信號量S進行了1次P操作，4次V操作

E、進程對信號量S進行了3次P操作，6次V操作

答案：ADE

解析：【解析】依據(jù)對臨界區(qū)訪問過程中的分析，信號量機制中P原語相當于進

入?yún)^(qū)操作，V原語相當于退出區(qū)操作。P操作為減一操作，V操作為加一操作，

所以要使得信號量的值由-2變?yōu)?,需要V操作與P操作之差等于1與-2之差。

故本題答案選擇ADE選項。

3.下列關(guān)于故障類型和故障恢復的敘述中，哪些是正確的（）o

A、事務(wù)的邏輯錯誤是造成事務(wù)故障的唯一原因

B、發(fā)生系統(tǒng)故障時，主存儲器內(nèi)容丟失，而外存儲器仍完好無損

C、發(fā)生磁盤故障時，可以利用其它磁盤上的數(shù)據(jù)備份或磁帶上的備份來進行恢

復

D、日志文件能夠很好地支持事務(wù)故障的恢復和系統(tǒng)故障的恢復

E、必須先把日志記錄寫到外存的日志文件中，再把相應的數(shù)據(jù)庫修改寫到外存

的數(shù)據(jù)庫中

答案：BCDE

4.下列哪些條不屬于Armstrong公理系統(tǒng)中的基本推理規(guī)則（）。

A、若Yi

B、若XTY,則XZTYZ

C、若XTY,且Z

D、若XTY,且YTZ,則XTZ

E、若XTY,且XTZ,則XTYZ

答案：CE

5.對于運行批處理作業(yè)的大型計算中心，其調(diào)度算法的設(shè)計目標是（）。

A、較大的吞吐量

B、較短的周轉(zhuǎn)時間

C、較高的CPU利用率

D、較快的響應時間

E、較均衡的性能

答案:ABC

解析：【解析】運行批處理作業(yè)的大型計算中心，需要實現(xiàn)較大的吞吐量，用于

響應大量用戶的請求；此外，為了大量用戶的請求反饋，需要提供周轉(zhuǎn)時間；為

了滿足大量計算的快速完成，不要讓CPU空閑。也就是設(shè)計目標:較大的吞吐量、

較短的周轉(zhuǎn)時間、較高的CPU利用率。故選擇A、B、C選項。

6.對于關(guān)系模型的參照完整性約束的描述，下列哪些是正確的()o

A、參照完整性約束中的參照關(guān)系，只能存在于兩個或者兩個以上的關(guān)系之中，

同一個關(guān)系中無法存在這種參照關(guān)系

B、參照關(guān)系中的外碼可以與被參照關(guān)系中的主碼不同名

C、參照關(guān)系中的外碼，其屬性值的取值不能為空

D、參照關(guān)系中的外碼，其屬性值的取值不受被參照關(guān)系的取值約束

E、外碼和相應的主碼不一定同名

答案：BE

7.I/O設(shè)備數(shù)據(jù)傳送控制方式中，實現(xiàn)通道控制方式需要下列哪些關(guān)鍵的軟硬件

部件()。

A、通道控制器

B、地址總線和數(shù)據(jù)總線

C、設(shè)備控制器

D、通道程序代碼

E、設(shè)備狀態(tài)寄存器

答案：ABCD

解析：【解析】I/O設(shè)備數(shù)據(jù)傳送控制方式中，實現(xiàn)通道控制方式需要關(guān)鍵的軟

硬件部件有通道控制器、設(shè)備控制器、通道程序代碼與地址總線和數(shù)據(jù)總線。故

本題答案選擇ABCD選項。

8.設(shè)系統(tǒng)中有4種類型的資源(A,B,C,D)和5個進程P1、P2、P3、P4和P5。

A資源的數(shù)量為3,B資源的數(shù)量為12,C資源的數(shù)量為14,D資源的數(shù)量為14o

在某時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法實施死鎖避免策略。

資源分配表

最大資源需求量Max已分配資源數(shù)量Alocation

ABCDABCD

Pl00440032

p227501000

p33610101354

P409840332

p5066100014

下列進程執(zhí)行序列中，哪些是安全序列()O

A、P1TP4Tp5Tp2Tp3

B、P1TP4Tp2Tp5Tp3

C、P1TP4Tp3Tp2Tp5

D、P1TP3Tp4Tp5Tp2

E、P1TP5Tp4Tp3Tp2

答案：AB

解析：【解析】由資源分配表及題目描述得知，此時刻系統(tǒng)可分配資源數(shù)A、B、

C、D各為1、6、2、2,試按各答案的安全序列分配可得知AB答案正確，即分配

給P1需要的資源后P1執(zhí)行完成釋放資源，系統(tǒng)中可分配資源數(shù)變?yōu)锳、B、C、

D各為1、6、5、4,此時可分配資源數(shù)僅能滿足P4的需求，把資源分配給P4

后，可分配資源數(shù)A、B、C、D各為1、9、8、6,由于剩下的P2、P3、P5進程

中P3進程還需要A類資源2個，而系統(tǒng)此時A類資源只有1個，無法滿足P3

需求，卻能滿足P2、P5需求，故無論將系統(tǒng)資源先分配給P2還是P5都是安全

的。以此類推，可得安全系列有：P1TP4Tp5Tp2Tp3或P1TP4Tp2Tp5Tp3

或P1TP4Tp2Tp3Tp5。故選擇AB選項。

9.二元專門關(guān)系操作是對兩個關(guān)系進行操作,包括連接操作和除操作.下列關(guān)于

二元專門關(guān)系操作的描述中，哪些是正確的（）。

A、連接操作是從兩個關(guān)系的笛卡兒積中選取它們的屬性間滿足一定條件的元組

B、二元專門關(guān)系操作要求參加運算的兩個關(guān)系滿足相容性條件

C、連接條件為“二”的連接操作稱為等值連接

D、自然連接是一種特殊的等值連接

E、除運算操作要求參加運算的關(guān)系必須具有完全相同的度

答案：ACD

10.下列哪些屬于數(shù)據(jù)庫系統(tǒng)故障恢復模塊中常用的日志記錄類型（）。

A、事務(wù)開始日志記錄：<T1start>,表示事務(wù)Ti開始

B、查詢?nèi)罩居涗洠骸?，表示事?wù)沒有查詢?nèi)罩居涗?/p>

C、更新日志記錄：＜T1,X1,V1.V2＞,表示事務(wù)T1對數(shù)據(jù)項X進行修改，前值是

V1,修改后為V2

D、事務(wù)提交日志記錄：表示事務(wù)Ti提交

E、事務(wù)中止日志記錄：＜T1abort》,表示事務(wù)Ti終止

答案：ACDE

11.下列哪些屬于數(shù)據(jù)庫管理系統(tǒng)為用戶提供的功能()。

A、數(shù)據(jù)定義

B、數(shù)據(jù)操縱

C、事務(wù)管理

D、設(shè)備管理

E、進程管理

答案：ABC

12.在下圖所示的UNIX樹形文件目錄結(jié)構(gòu)中，方框代表目錄，橢圓代表文件，根

目錄root常駐內(nèi)存，其他文件和目錄均在磁盤中存放。其中，用戶Li和Sun

是同組用戶，他們的目錄分別為Li和Sun,其目錄及其他的子目錄和文件的屬

性如下表所示。

目錄或義件名文件主權(quán)限「同組用戶權(quán)限其他用戶權(quán)限?

Lip讀、寫、執(zhí)行讀、寫2讀2'

Linux,pd母讀、寫“讀2讀2

Sun「讀、寫、執(zhí)行讀、寫?、讀2

Doc~讀、寫c】壬讀

Course/讀、寫，讀，讀一

Unix,pdf^讀、寫『讀?,讀2

root*3讀、寫、執(zhí)行讀讀一

???-??一

下列操作中，哪些是可以正確執(zhí)行的？

A、用戶U在目錄Doc中創(chuàng)建1個名為Linux,pdf的文件

B、用戶Sun將目錄Doc改名為FiIe

C、用戶Sun將目錄Course中的文件Unix,pdf刪除

D、用戶Li將文件Linux,pdf加讀保護，用戶Sun將不能讀取該文件

E、超級用戶不能將用戶U刪除

答案：BCD

解析：【解析】用戶U和Sun是同組用戶，他仁的目錄分別為Li和Sun,查看

同組用戶權(quán)限列表，可以知道用戶Sun將目錄Doc改名為File；用戶Sun將目

錄Course中的文件Unix,pdf刪除；用戶Li將文件Linux.pdf加讀保護，用戶

Sun將不能讀取該文件。故選擇B、C、D選項。

13.下列關(guān)于二元關(guān)系操作的描述中哪些是正確的()。

A、從兩個關(guān)系的笛卡爾積中選取它們的屬性間滿足一定條件的元組稱為連接

B、等值連接是一種特殊的自然連接，要求兩個關(guān)系中進行等值比較的分量具有

相同的屬性組，且在結(jié)果中把重復的屬性組去掉

C、自然連接僅從行的角度進行操作

D、自然連接是構(gòu)造新關(guān)系的有效方法

E、如果兩個關(guān)系沒有公共屬性，那么它們的自然連接就變成為笛卡兒積

答案:ADE

14,下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)并發(fā)控制的敘述中，哪些是正確的()。

A、基于識別數(shù)據(jù)項副本的方法包括主站點方法和主副本方法

B、基于投票的方法可用于分布式系統(tǒng)的并發(fā)控制

C、研究表明識別副本方法在站點間產(chǎn)生的信息通信量比投票方法產(chǎn)生的信息通

信量要高

D、在主站點方法中，如果所有的事務(wù)都遵守兩階段加鎖協(xié)議，那么就可以保證可

串行化

E、基于識別數(shù)據(jù)項副本的方法被認為是一種真正的分布式并發(fā)控制方法

答案：ABD

15.設(shè)有如下所示的關(guān)系S(S#,SNAME,AGE,SEX)、C(C#,CNAME,TEACHER)和S

C(S#,C#,GRADE),下列哪些關(guān)系代數(shù)表達式表示的查詢語句是正確的。。

A、檢索“李杰”老師所授課程的課程號(C#)和課程名(CNAME)

nC#,CNAME(aTEACHER='李杰,(C))

B、檢索年齡大于21的男學生學號(S#)和姓名(SNAME)

nS#,SNAME(aAGE>21ASEX='男'(S))

C、檢索至少選修“李杰”老師所授全部課程的學生姓名(SNAME)

□SNAME(Sx(n“G(SC)x口0(。丁以前辦_，生木'(0)))

D、檢索“李強”同學不學課程的課程號(C#)

女.(C)—7r1(%x4，，耳=、孽涔(S)xSC)

E、求男同學的平均年齡

???V?V

答案：ABD

16.某操作系統(tǒng)的當前資源分配狀態(tài)如下表所示。

進程最大資源需求t

RlR2R3

P1753

P2322

P3902

P4222

P5433

假設(shè)當前系統(tǒng)可用資源R1、R2和R3的數(shù)量為（3,3,2）,且該系統(tǒng)目前處于

安全狀態(tài)，那么下列哪些是安全序列（）o

A、P2P5P4P3P1

B、P4P2P3P5P1

C、P4P5P2P1P3

D、P2P5P4P1P3

E、P4P5P3P2P1

答案:ABCD

解析：【解析】若按E項順序分配，分配給P4使之滿足運行，按當前資源，可

分配，則分配后可用資源為（3,2,1）,P4運行結(jié)束，全部釋放資源后為C5,

4,3）,可以分配給P5,分配后可用資源為（1,1,2）,P5運行結(jié)束，全部釋

放資源后為（5,4,5）,準備分配給P3,則發(fā)現(xiàn)R1資源不足以分配給P3,因

此E項不是安全序列。ABCD項都可以正常分配，因此選ABCD項。

17.下列選項中，哪些是按照文件的用途劃分的文件分類（）。

A、系統(tǒng)文件

B、普通文件

C、臨時文件

D、用戶文件

E、特殊文件

答案：AD

解析：【解析】按性質(zhì)和用途分：①系統(tǒng)文件②程序庫文件。③用戶文件。由于

題中只出現(xiàn)了兩項，故選擇A、D選項。

18.為了將大小不同的記錄組織在同一個磁盤塊中，常常采用分槽的頁結(jié)構(gòu)，每

個塊的開始處有一個塊頭，下列哪些是塊頭中包含的信息（）。

A、塊中記錄的數(shù)目

B、塊中空閑空間的數(shù)目

C、塊中已占用空間的末尾處

D、塊中空閑空間的末尾處

E、一個由包含記錄位置和大小的條目組成的數(shù)組

答案：ADE

19.下列哪些屬于數(shù)據(jù)庫管理系統(tǒng)的主要成分。。

A、設(shè)備管理器

B、存儲管理器

C、查詢處理器

D、事務(wù)管理器

E、進程管理器

答案：BCD

20.下列關(guān)于快表的敘述中，哪些是正確的()。

A、快表的另一個名稱是TLB

B、快表的內(nèi)容是頁表的全集

C、當切換進程時，要刷新快表

D、快表存放在高速緩存中

E、對快表的查找是按內(nèi)容并行進行的

答案：ACDE

解析：【解析】轉(zhuǎn)換后備緩沖器TLB(快表)是小、專用、快速的硬件緩沖，只

包括頁表中的一小部分條目。如果頁號在TLB中，得到幀號，訪問內(nèi)存；否則從

內(nèi)存中的頁表中得到幀號，將其存入TLB,訪問內(nèi)存?？毂淼膬?nèi)容是頁表的一部

分；進程切換的時候快表需要更新，因為不同進程的頁表不一樣；對快表和頁表

的查找是并行的。故選擇A、C、D、E選項

21.設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U一X—Y。下列關(guān)于多

值依賴的敘述中，哪些是正確的()O

A、若XTTY,則XTTZ

B、若XTY,則XTTY

C、若XTTY,且Y，lY,則XTTY，

D、若Z二①，則XTTY

E、設(shè)XY

答案：ABD

22.下列關(guān)于以Web服務(wù)器為中心的軟件開發(fā)方法的敘述中，哪些是正確的()o

A、服務(wù)器擴展程序主要使用CGI和Web

B、CGI最顯著的缺點是消耗資源嚴重

C、WebAPI程序是在執(zhí)行時動態(tài)加載到Web服務(wù)器進程內(nèi)

D、以Web服務(wù)器為中心結(jié)構(gòu)可以很好地滿足數(shù)據(jù)庫應用開發(fā)的需要

E、以Web服務(wù)器為中心結(jié)構(gòu)中Web服務(wù)器負載一般比較重

答案:ABCE

23.在采用頁式存儲管理方案的系統(tǒng)中，可采用下列哪些方法管理空閑物理內(nèi)

存？

A、空閑塊鏈表

B、位示圖

C、索引表

D、訪問控制列表

E、成組鏈接法

答案：AB

解析：【解析】通常用于管理空閑物理內(nèi)存的方法有：空閑塊鏈表法、位示圖法、

空閑頁面表這三種，題中只出現(xiàn)了前兩種。故選擇A、B選項。

24.下列哪些項目需要保存在文件控制塊中？

A、文件大小

B、文件創(chuàng)建時間

C、文件擁有者

D、文件訪問權(quán)限

E、文件訪問控制列表

答案：ABCD

解析：【解析】為了能對一個文件進行正確的存取，必須為文件設(shè)置用于描述和

控制文件的數(shù)據(jù)結(jié)構(gòu)，稱之為文件控制塊（FCB）。FCB一般應包括下列的文件

屬性信息：1.文件標志和控制信息，包括文件大小、文件創(chuàng)建時間、文件擁有者、

文件訪問權(quán)限；2.文件邏輯結(jié)構(gòu)信息；3.文件物理結(jié)構(gòu)信息；4.文件使用信息;

5.文件管理信息。沒有文件訪問控制列表，只有文件屬性及共享說明中列出了對

文件的訪問控制。故選擇A、B、C、D選項。

25.設(shè)U為所有屬性，X、Y、Z為屬性集，Z=U-X-Y.下列關(guān)于多值依賴的敘述中，

哪些是正確（）。

A、若XTTY,則XTY

B、若XTY,則XTTY

C、若XTTY,且Y'Y

D、若XTTY,則XTTZ

E、設(shè)XYWU

答案：BD

26.下列關(guān)于視圖的描述，哪些是正確的（）。

A、視圖提供了用戶從多個角度觀察數(shù)據(jù)中數(shù)據(jù)的重要機制

B、視圖是一個虛表，它不可以物化

C、當視圖對應的基本表內(nèi)容發(fā)生變化時，視圖的查詢結(jié)果也隨之變化

D、在創(chuàng)建視圖時，屬性名必須嚴格定義，不能省略

E、把對視圖的查詢轉(zhuǎn)換為對基本表的查詢的過程稱為視圖的物化

答案：AC

27.用戶自定義完整性約束由用戶根據(jù)應用需要定義，反映某一具體應用所涉及

的數(shù)據(jù)必須滿足的語義要求。下列關(guān)于用戶自定義完整性約束的描述中哪些是正

確的()。

A、用戶自定義完整性約束的實質(zhì)是對屬性取值進行限定，所以用戶自定義完整

性約束實際上就是指域完整性約束

B、域完整性約束就是指對關(guān)系中屬性的取值的正確性進行限制，包括數(shù)據(jù)類型、

精度、取值范圍和是否允許空值等

C、域完整性約束的取值范圍可為靜態(tài)定義和動態(tài)定義兩種

D、域完整性約束也包括定義屬性間的依賴關(guān)系，包括函數(shù)依賴和多值依賴

E、域完整性約束只能在單個關(guān)系上指定，不能涉及多個關(guān)系

答案:CDE

28.有關(guān)系模式R(A,B,C,D,E),根據(jù)語義有如下函數(shù)依賴集：F二｛A—C,B

CTD,CDTA,ABTE｝。下列哪些是關(guān)系模式R的候選碼()。

A、(A,B)

B、(A,D)

C、(B,C)

D、(B,D)

E、(C,D)

答案：AC

29.下列關(guān)于虛擬存儲器的敘述中，哪些是正確的？

A、在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛擬內(nèi)存空間，以段為單位管

理物理內(nèi)存空間

B、為提高請求分頁系統(tǒng)中內(nèi)存的利用率，用戶可以動態(tài)改變頁面大小

C、在虛擬存儲系統(tǒng)中，進程的部分程序裝入后便可運行

D、虛擬存儲技術(shù)允許用戶使用比物理內(nèi)存更大的存儲空間

E、實現(xiàn)虛存必須有硬件支持

答案：CDE

解析：【解析】允許用戶作業(yè)的邏輯地址空間大于實際內(nèi)存的絕對地址空間；對

于用戶來說，好像計算機系統(tǒng)具有一個容量很大的主存儲器，稱為“虛擬存儲器”。

虛擬存儲器實際上是為擴充內(nèi)存容量而采用的一種程序設(shè)計技術(shù)。它的容量由計

算機的地址結(jié)構(gòu)和輔助存儲器容量決定，而與實際內(nèi)存容量無關(guān)。虛擬存儲器必

須有硬件的支持。在虛擬存儲系統(tǒng)中，進程的部分程序裝入后便可運行。故選擇

C、D、E選項。

30.下列哪些是由于關(guān)系模式設(shè)計不當所引起的問題（）。

A、數(shù)據(jù)冗余

B、丟失修改

C、級聯(lián)回滾

D、發(fā)生死鎖

E、更新異常（不一致性的危險）

答案：AE

31.下列關(guān)于數(shù)據(jù)倉庫特點的敘述中，哪些是正確的（）。

A、數(shù)據(jù)倉庫是面向主題的

B、數(shù)據(jù)倉庫的數(shù)據(jù)是集成的

C、數(shù)據(jù)倉庫的數(shù)據(jù)是相對穩(wěn)定的

D、數(shù)據(jù)倉庫中的數(shù)據(jù)是反映歷史變化的

E、數(shù)據(jù)倉庫的數(shù)據(jù)和組織便于進行聯(lián)機事務(wù)處理（OLTP）

答案：ABCD

32.下列關(guān)于數(shù)據(jù)庫緩沖區(qū)管理的敘述中，哪些是正確的。。

A、數(shù)據(jù)庫系統(tǒng)中提高訪問效率的一個重要手段是減少磁盤和內(nèi)存之間傳輸?shù)膲K

數(shù)目

B、數(shù)據(jù)庫系統(tǒng)在內(nèi)存中分配一定的空間作為緩沖區(qū)

C、負責緩沖區(qū)空間分配的子系統(tǒng)稱為緩沖區(qū)管理器

D、每當程序需要訪問磁盤塊時，緩沖區(qū)管理器就需要把新塊從磁盤讀入緩沖區(qū)

中

E、常用的緩沖區(qū)替換策略包括：最近最少使用（LRU）、先進先出（FIFO）、“時

鐘”算法、系統(tǒng)控制的方法等

答案：ABCE

33.如果信號量S的值從原來的1變?yōu)?2,下列哪些操作可以滿足這一變化（）。

A、進程對信號量S進行了3次P操作

B、進程對信號量S進行了6次P操作，3次V操作

C、進程對信號量S進行了4次P操作，1次V操作

D、進程對信號量S進行了1次P操作，4次V操作

E、進程對信號量S進行了3次P操作，6次V操作

答案：ABC

解析：【解析】信號量S的值從原來的1變成-2,說明有1個進程獲得了信號量

S,2個進程等待信號量S,所以選項A進程對信號量S進行了3次P操作滿足,

選項B進程對信號量進行了6次P操作，3次V操作滿足，選項C進程對信號量

S進行了4次P操作，1次V操作滿足；選項D、E不滿足。故本題答案選擇ABC

選項。

34.假設(shè)有表示學生選課關(guān)系的三個關(guān)系模式：

STUDENT(s#,sname,sex,age,dept),

SC(s#,c#,grade),COURSE(c#,cname,teacher)o

則下列使用聚集操作表達式的查詢中，哪些是正確的()。

A、查詢男同學的平均年齡，用聚集操作表示為：Gavg(agE)(口286(。56*=,男、

(STUDENT)))

B、查詢女同學的平均年齡，用聚集操作表示為：Gavg(agE)(osex='女'(STUDE

NT))

C、查詢年齡小于20歲的學生人數(shù)，用聚集操作表示為：Gcount(s#)(oage<、2

0(STUDENT))

D、查詢年齡小于20歲的學生人數(shù)，用聚集操作表示為：Gcount(snamE)(nsna

me(oage<'20(STUDENT)))

E、查詢選修數(shù)據(jù)庫課程的平均成績，用聚集操作表示為：Gavg(grade)(nc#(a

cname='數(shù)據(jù)庫'(COURSE))?SC)

答案：BCE

35.SPOOLing系統(tǒng)的主要組成部分是

A、輸入井和輸出井

B、輸入緩沖區(qū)和輸出緩沖區(qū)

C、輸入進程和輸出進程

D、輸入控制器和輸出控制器

E、輸入分配器和互斥分配器

答案：ABC

解析：【解析】SPOOLmg技術(shù)是一種同時的外圍設(shè)備聯(lián)機操作技術(shù)，通常稱為

“假脫機技術(shù)"。spooling系統(tǒng)的三大組成部分：輸入井和輸出井；輸入緩沖

和輸出緩沖；輸入進程SPi和輸出進程SPo。故選擇A、B、C選項。

36.在搶占式調(diào)度系統(tǒng)中，進程從運行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的可能原因是。。

A、被調(diào)度程序搶占處理機

B、等待某一事件

C、等待的事件已經(jīng)發(fā)生

D、進程創(chuàng)建完成

E、時間片用完

答案：ADE

解析：【解析】在搶占式調(diào)度系統(tǒng)中，進程從運行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的可能原

因有：進程創(chuàng)建完成、時間片用完和被調(diào)度程序搶占處理機。故選擇A、D、E

選項。

37.在虛擬頁式存儲方案中，當判斷一個頁面是否已調(diào)入內(nèi)存時需要用到頁表表

項的哪些位。。

A、駐留位

B、中斷位

C、修改位

D、訪問位

E、保護位

答案：AB

解析：【解析】從簡單頁式存儲管理方案發(fā)展到虛擬頁式存儲管理方案，頁表項

中通常需要增加的信息有：有效位，修改位，訪問位。其中，有效位又稱駐留位、

存在位或中斷位，表示該頁是在內(nèi)存還是外村。故選擇A、B選項。

38.下列關(guān)于數(shù)據(jù)倉庫體系結(jié)構(gòu)的敘述中，哪些是正確的()o

A、數(shù)據(jù)倉庫系統(tǒng)由數(shù)據(jù)倉庫、倉庫管理和分析工具三部分組成

B、元數(shù)據(jù)是數(shù)據(jù)倉庫的核心,它用于存儲數(shù)據(jù)模型,定義數(shù)據(jù)結(jié)構(gòu)等

C、分析工具包括查詢工具和挖掘工具

D、數(shù)據(jù)倉庫應用是一個典型的客戶機/服務(wù)器(C/S)結(jié)構(gòu)形式

E、OLAP

答案：ABCD

39.下列選項中，哪些是典型的操作系統(tǒng)類型()。

A、個人計算機操作系統(tǒng)

B、網(wǎng)絡(luò)操作系統(tǒng)

C、分布式操作系統(tǒng)

D、嵌入式操作系統(tǒng)

E、工業(yè)操作系統(tǒng)

答案：ABCD

解析：【解析】操作系統(tǒng)的種類相當多，可分為批處理系統(tǒng)、分時操作系統(tǒng)、實

時操作系統(tǒng)、嵌入式操作系統(tǒng)、個人計算機操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)等。沒有工

業(yè)操作系統(tǒng)。故選擇A、B、C、D選項。

40.下列關(guān)于虛擬存儲管理方案的敘述中，哪些是正確的（）。

A、采用LRU頁面置換算法可能導致Belady現(xiàn)象

B、顛簸是由于缺頁率高而引起的現(xiàn)象

C、工作集是隨時間而變化的

D、采用工作集模型可以解決顛簸問題

E、進程對內(nèi)存有臨界要求，當分配給進程的物理頁面數(shù)大于該臨界值時，增加

物理頁面數(shù)可以顯著減少缺頁次數(shù)

答案：BCD

解析：【解析】采用FIFO頁面置換算法可能導致Belady現(xiàn)象；進程對內(nèi)存有臨

界要求，當分配給進程的物理頁面數(shù)大于該臨界值時，增加物理頁面數(shù)也不能顯

著減少缺頁次數(shù);顛簸是由于缺頁率高而引起的現(xiàn)象;工作集是隨時間而變化的;

采用工作集模型可以解決顛簸問題；所以選BCD選項。

41.在UNIX系統(tǒng)中，若文件File2的權(quán)限是511,則表示（）。

A、文件屬主可執(zhí)行File2

B、文件屬主可寫File2

C、同組用戶可寫File2

D、同組用戶可執(zhí)行File2

E、其他用戶可讀File2

答案：AD

解析：【解析】在UNIX系統(tǒng)中，若文件File2的權(quán)限是511,也就是10100100

1;所以，文件屬主可執(zhí)行Fi"2,同組用戶可執(zhí)行FiIe2。故選擇A、D選項

42.操作系統(tǒng)為用戶提供了多種使用接口，它們是（）。

A、機器指令

B、圖標和菜單

C、命令行

D、匯編語句

E、系統(tǒng)調(diào)用

答案:BCE

解析：【解析】操作系統(tǒng)提供了3類型的接口供用戶使用：（1）命令接口：提

供一組命令供用戶直接或間接操作。根據(jù)作業(yè)的方式不同，命令接口又分為聯(lián)機

命令接口和脫節(jié)命令接口。（2）程序接口：程序接口由一組系統(tǒng)調(diào)用命令組成，

提供一組系統(tǒng)調(diào)用命令供用戶程序使用。（3）圖形界面接口：通過圖標、窗口、

菜單、對話框及其他元素，和文字組合，在桌面上形成一個直觀易懂，使用方便的

計算機操作環(huán)境。故選擇B、C、E選項。

43.進程（線程）調(diào)度的時機有（）。

A、運行的進程（線程）運行完畢

B、運行的進程（線程）自我阻塞

C、運行的進程（線程）的時間片用完

D、運行的進程（線程）所需資源沒有準備好

E、運行的進程（線程）出現(xiàn)錯誤

答案：ABCDE

解析：【解析】進程（線程）調(diào)度的時機有運行的進程（線程）運行完畢、運行

的進程（線程）自我阻塞、運行的進程（線程）的時間片用完、運行的進程（線

程）所需資源沒有準備好、運行的進程（線程）出現(xiàn)錯誤；以上都是在CPU為不

可搶占方式下引起進程（線程）調(diào)度，在CPU方式是可搶占方式時，就緒對列中

的某個進程（線程）的優(yōu)先級高于當前運行進程（線程）的優(yōu)先級時，也會發(fā)生

進程（線程）調(diào)度。故選擇A、B、C、D、E選項。

44.下列關(guān)于分布式數(shù)據(jù)庫中數(shù)據(jù)分片的敘述中，哪些是正確的。。

A、數(shù)據(jù)分片可以是水平分片，也可以是垂直分片

B、水平分片是將關(guān)系中的屬性劃分為若干不相交的子集

C、垂直分片中，每一個垂直分片不必都要包含該關(guān)系的主鍵，即使這樣也可以

通過對這些分片執(zhí)行連接操作來恢復該全局關(guān)系

D、完備性原則是指必須把全局關(guān)系的所有數(shù)據(jù)映射到片段中，決不允許有屬于

全局關(guān)系的數(shù)據(jù)卻不屬于它的任何一個片段

E、可重構(gòu)原則是指必須保證能夠由同一個全局關(guān)系的各個片段來重建該全局關(guān)

系

答案:ADE

45.操作系統(tǒng)在進行設(shè)備分配時根據(jù)算法需要查找相應的數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)

包括的主要內(nèi)容為下列哪幾項（）O

A、系統(tǒng)設(shè)備表

B、設(shè)備控制表

G控制器控制表

D、通道控制表

E、設(shè)備分配表

答案:ABCD

解析：【解析】在進行設(shè)備分配時，通常要借助于一些用于記錄系統(tǒng)中有關(guān)設(shè)備、

控制器和通道的信息?；镜谋砀裼校合到y(tǒng)設(shè)備表（SDT）、設(shè)備控制表（DCT）、

控制器控制表（COCT）、通道控制表（CHCT）o因此選ABCD項。

46.并發(fā)進程間因競爭資源而產(chǎn)生互斥，下列哪些選項是解決進程互斥的正確方

法（）。

A、競爭各方平等協(xié)商

B、設(shè)置進程管理者

C、適者生存，自然進化或淘汰

D、設(shè)置嚴格的等級制，高者優(yōu)先

E、忽略不管，出現(xiàn)問題再解決

答案：AB

解析：【解析】解決進程互斥通常有兩種做法：一是由競爭各方平等協(xié)商；二是

引入進程管理者，由管理者來協(xié)調(diào)競爭各方對互斥資源的使用，答案為AB。

47.下列關(guān)于進程優(yōu)先級的敘述中，哪些是正確的？

A、一般地，CPU型進程的優(yōu)先級高于I/O型的進程優(yōu)先級

B、一般地，系統(tǒng)進程的優(yōu)先級應高于用戶進程的優(yōu)先級

C、若采用靜態(tài)優(yōu)先級，即使進程等待的時間增加，其優(yōu)先級也不會改變

D、若采用動態(tài)優(yōu)先級，進程每運行完一個時間片，必須降低其優(yōu)先級

E、采用動態(tài)優(yōu)先級，如果某進程長時間得不到運行，系統(tǒng)會額外提升它的優(yōu)先

級

答案:BCE

解析：【解析】在進程調(diào)度算法中若采用最高優(yōu)先級算法則會跟據(jù)進程的優(yōu)先級

來決定進程調(diào)度的優(yōu)先次序，分為靜態(tài)優(yōu)先級和動態(tài)優(yōu)先級兩種方法確定進程的

優(yōu)先級。一般地，系統(tǒng)進程的優(yōu)先級應高于用戶進程的優(yōu)先級；若采用靜態(tài)優(yōu)先

級，在進程創(chuàng)建時確定了優(yōu)先級，進程運行期間優(yōu)先級不會改變；若采用動態(tài)優(yōu)

先級，在創(chuàng)建時先確定一個初始優(yōu)先級，在進程運行中隨著進程特性改變（如等

待時間增長），不斷改變先級。故選擇B、C、E選項。

48.為了提高設(shè)備和CPU的利用率，操作系統(tǒng)在I/O管理中采用了多種技術(shù)，其

中典型的I/O技術(shù)包括（）。

A、緩沖技術(shù)

B、設(shè)備分配技術(shù)

GSPOOLing技術(shù)

D、DMA與通道技術(shù)

E、級聯(lián)及堆疊技術(shù)

答案：ABCD

解析：【解析】DMA方式用于高速外部設(shè)備與內(nèi)存之間批量數(shù)據(jù)的傳輸。通道是

一個用來控制外部設(shè)備工作的硬件機制，相當于一個功能簡單的處理機。通道是

獨立于CPU的、專門負責數(shù)據(jù)的輸入輸出傳輸工作的處理器，它對外部設(shè)備實統(tǒng)

一管理，代替CPU對I/O操作進行控制，從而使I/O操作可以與CPU并行工作。

緩沖技術(shù)是為了協(xié)調(diào)吞吐速度相差很大的設(shè)備之間數(shù)據(jù)傳送的工作。設(shè)備分配用

與對設(shè)備的管理,和有效的調(diào)度與分配,采用虛擬化技術(shù)可以使得設(shè)備并行使用0

為了提高設(shè)備和CPU的利用率，操作系統(tǒng)在I/O管理中采用了：緩沖技術(shù)；設(shè)備

分配技術(shù)；SPOOLing技術(shù)；DMA與通道技術(shù)。故選擇A、B、C、D選項。

49.下列關(guān)于數(shù)據(jù)挖掘的分類概念的敘述中，哪些是錯誤的()o

A、分類中數(shù)據(jù)具有的不同類別，這些類別預先是不確定的

B、分類是一種無監(jiān)督的學習

C、決策樹方法可用于分類問題求解

D、神經(jīng)網(wǎng)絡(luò)算法可用于分類問題求解

E、k-均值(k-Means)算法是一個經(jīng)典的分類算法

答案:ABE

50.下列關(guān)于關(guān)系模型的敘述中，哪些是正確的0o

A、關(guān)系模型把數(shù)據(jù)庫表示為關(guān)系的集合

B、關(guān)系操作通過關(guān)系語言實現(xiàn)，關(guān)系語言的特點是高度過程化

C、在關(guān)系模型中，現(xiàn)實世界的實體以及實體間的各種聯(lián)系均用關(guān)系來表示

D、選擇、投影、連接是關(guān)系模型中的常用操作

E、關(guān)系操作的方式為一次一個記錄(record-at-a-time)的方式

答案：ACD

51.有學生關(guān)系S(Sno,Sname,Sex,Age,Dept)o要查詢“年齡在18至22歲

之間姓劉的學生的信息”，下列表達此查詢要求的SQL語句中哪些是錯誤的()。

A、SELECT*FROMSWHEREAge18ANDAge22ANDSnameLIKE'劉%'

B、SELECT*FROMSWHEREAge>18ANDAge<22ANDSnameLIKE'劉」

C、SELECT*FR0MSWHEREAgeBETWEEN18AND22ANDSnameLIKE'劉%'

D、SELECT*FR0MSWHEREAgeBETWEEN18AND22ANDSnameLIKE'劉」

E、SELECT*FR0MSWHEREAgeBETWEEN18AND22ANDSnameIS'劉%'

答案：BDE

52.下列關(guān)于信號量使用的敘述中，哪些是正確的？

A、信號量初始化后，只能實施P、V原語操作

B、在互斥信號量與同步信號量都使用的進程中，應先執(zhí)行同步信號量的P操作

C、在互斥信號量與同步信號量都使用的進程中，應先執(zhí)行同步信號量的V操作

D、信號量的初值不能小于0

E、互斥信號量的變化范圍只能是正整數(shù)

答案：ABD

解析：【解析】信號量初始化后，只能實施P、V原語操作，分別表示對信號量

的原子減一和加一操作，可用資源數(shù)或者等待該資源的進程數(shù)，不能隨意地不經(jīng)

P、V操作而使其改變。；在互斥信號量與同步信號量都使用的進程中，應先執(zhí)

行同步信號量的P操作，表示請求使用該資源，而不是沒有使用就先釋放該資源

（V操作）；信號量表示了資源的數(shù)目，信號量的初值不能小于0;互斥信號量

表示互斥請求資源后，剩余的資源數(shù)目，其的變化范圍可能為負數(shù)或者0,也可

以是正數(shù)，但不只是正數(shù)。故選擇A、B、D選項。

53.下列關(guān)于進程與程序相同點的敘述中，哪些是正確的（）。

A、進程與程序都有數(shù)據(jù)

B、進程與程序都有指令代碼

C、進程與程序都有進程控制塊

D、進程與程序都有堆棧

E、進程與程序都有線程

答案：AB

54.下列關(guān)于關(guān)系語言的敘述中，哪些是正確的（）。

A、關(guān)系代數(shù)語言是一種關(guān)系語言

B、關(guān)系演算語言是一種關(guān)系語言

C、關(guān)系演算語言包括元組關(guān)系演算語言和域關(guān)系演算語言

D、關(guān)系語言是一種過程化的集合操作語言

E、SQL語言是一種基于關(guān)系代數(shù)、關(guān)系演算的關(guān)系語言

答案：ABCE

55.進程控制塊（PCB）所包含的主要內(nèi)容有（）。

A、進程名

B、優(yōu)先級

C、當前狀態(tài)

D、資源清單

E、動態(tài)鏈接庫

答案：ABCD

解析：【解析】進程控制塊（PCB）的內(nèi)容可以分成調(diào)度信息和現(xiàn)場信息兩大部

分，調(diào)度信息包括進程名、進程號、存儲信息、優(yōu)先級、當前狀態(tài)、資源清單、

“家族”關(guān)系、消息隊列指針、進程隊列指針和當前打開文件等；現(xiàn)場信息只記錄

哪些可能會被其他進程改變的寄存器，如程序狀態(tài)字、時鐘、界地址寄存器等,

答案為ABCDo

56.當檢測到系統(tǒng)發(fā)生死鎖之后，解除死鎖的方法是（）o

A、剝奪某些進程所占有的資源

B、修改注冊表

C、撤消某些進程

D、進入安全模式

E、重新啟動系統(tǒng)

答案：ACE

解析：【解析】解除死鎖的方法有：剝奪某些進程所占有的資源、撤消某些進程

和重新啟動系統(tǒng)。故選擇A、C、E選項

57.一般系統(tǒng)中產(chǎn)生的事件分為中斷和異常兩類。下列哪些事件屬于中斷事件（）。

A、時鐘中斷

B、輸入/輸出中斷

C、控制臺中斷

D、硬件故障中斷

E、用戶程序執(zhí)行了特權(quán)指令

答案:ABCD

解析：【解析】中斷是指由CPU以外的事件引起的中斷，如I/O中斷，時鐘中斷，

控制臺中斷等；異常是指來自CPU的內(nèi)部事件或程序執(zhí)行中的事件引起的過程,

如硬件故障中斷等。用戶程序執(zhí)行了特權(quán)指令可能會引發(fā)中斷，轉(zhuǎn)入中斷處理,

但不屬于中斷事件，而是程序主動請求陷入的中斷，稱“陷入"（trap）。所以

選ABCD項。

58.下列哪些是數(shù)據(jù)庫查詢處理中所涉及的活動0o

A、對用高層數(shù)據(jù)庫語言表達的查詢語句進行分析，形成語法分析樹

B、將語法分析樹翻譯成關(guān)系代數(shù)表達式

C、在查詢所涉及的屬性上建立索引，以提高查詢速度

D、為關(guān)系代數(shù)表達式中的每一個操作符選擇具體的實現(xiàn)算法

E、為關(guān)系代數(shù)表達式中的各操作符確定執(zhí)行順序

答案：ABDE

59.如果文件的存儲介質(zhì)是磁帶，下列哪些“文件物理結(jié)構(gòu)、存取方式”組合不

適合磁帶上的文件（）。

A、連續(xù)結(jié)構(gòu)、順序存取

B、連續(xù)結(jié)構(gòu)、隨機存取

C、鏈接結(jié)構(gòu)、順序存取

D、鏈接結(jié)構(gòu)、隨機存取

E、索引結(jié)構(gòu)、順序存取

答案：BCDE

解析：【解析】文件的存儲介質(zhì)為磁帶，那么訪問該文件只能是順序的訪問，不

能隨機存取，B、D選項錯誤；另外由于需要順序存取，所以不可能使用鏈式結(jié)

構(gòu)，只能使用順序結(jié)構(gòu)，選項C、E錯誤，答案為BCDE。

60.下列各種存儲管理方案中，可能產(chǎn)生內(nèi)部碎片的是（）。

A、虛擬頁式

B、虛擬段式

C、段頁式

D、可變分區(qū)

E、固定分區(qū)

答案：ACE

解析：【解析】內(nèi)存碎片分為內(nèi)部碎片和外部碎片，內(nèi)部碎片是指已經(jīng)分配出去

的內(nèi)存中，沒有得到利用的內(nèi)存空間；而外部碎片是指內(nèi)存空間大小無法滿足分

配要求的碎片(還未分配出去)；選項A中的虛擬頁式存儲管理方案是將內(nèi)存按

照一定的大小分頁，每個分頁都分配出去，但是總存在最后一個分頁裝不滿的情

況，存在內(nèi)部碎片問題，選項A正確；選項B中的虛擬段式存儲管理方案是將內(nèi)

存按照程序段的長度進行分配的，分配出去的內(nèi)存都是剛好夠裝下整個程序段，

所以不存在內(nèi)存碎片，但在分配過程中，可能存在某一塊內(nèi)存裝不下任何一個程

序段的情況，所以存在外存碎片，選項B錯誤；段頁式存儲管理方案首先按段分

配內(nèi)存，再將每段內(nèi)存劃分為同樣大小的頁，與頁式相同，存在內(nèi)存碎片，選項

C正確；可變分區(qū)是在程序裝入的時候劃分內(nèi)存，使得程序分配的內(nèi)存大小剛好

等于該程序的需求量，沒有內(nèi)存碎片，選項D錯誤；固定分區(qū)是系統(tǒng)預先分配若

干個大小固定的分區(qū)，一旦劃分好，系統(tǒng)運行期間就不在重新劃分，程序裝入時

選擇滿足需求量的內(nèi)存分區(qū)，從而可能會存在某一塊裝入程序后，還剩下部分空

間，存在內(nèi)存碎片，選項E正確。綜上答案為AGE。

61.進程P有兩個線程T1和T2,其完成的功能如代碼所示。T1:T2:……while(t

rue){while(true){i=i+2;printf(t<%dn,i);}i=0;}假設(shè)i的當前值是1,

之后T1和T2并發(fā)執(zhí)行了2次循環(huán)。下列哪些值是可能的輸出結(jié)果()。

A、0

B、1

C、2

D、3

Ex4

答案：ABCDE

解析：【解析】兩個線程執(zhí)行順序：T1T2T1T2,那么輸出結(jié)果i二3、i二2；兩個

線程執(zhí)行順序：T2T1T2T1,那么輸出結(jié)果i=1、i=2；兩個線程執(zhí)行順序：T1T2T

2T1,那么輸出結(jié)果i=3、；0；兩個線程執(zhí)行順序：T2T1T1T2,那么輸出結(jié)果i

=1\i-4；兩個線程執(zhí)行順序：T1T1T2T2,那么輸出結(jié)果i=5、i=0；兩個線程執(zhí)

行順序：T2T2T1T1,那么輸出結(jié)果i=1、i=0；綜上所述，假設(shè)i的當前值是1,

之后T1和T2并發(fā)執(zhí)行了2次循環(huán)，可能的輸出結(jié)果為0、1、2、3、4、5。故

本題答案選擇ABCDE選項。

62.批處理操作系統(tǒng)的特點是。。

A、成批處理用戶提交的作業(yè)

B、用戶無法干預作業(yè)的運行

C、系統(tǒng)資源利用率較高

D、運行的速度快

E、運行的成本低

答案：ABC

解析：【解析】批處理操作系統(tǒng)的優(yōu)點有：批量處理用戶作業(yè)、系統(tǒng)資源利用率

高、作業(yè)吞吐率高，缺點是用戶不能直接與計算機交互。所以選ABC選項。

63.關(guān)系模型的關(guān)系操作是通過關(guān)系語言實現(xiàn)的，下列對關(guān)系語言的特點描述，

哪些是正確的（）。

A、是高度非過程化的語言

B、用戶不必用嵌套的方式來完成數(shù)據(jù)的操作任務(wù)

C、用戶不必請求DBA為他建立特殊的存取路徑，存取路徑的選擇由DBMS的優(yōu)化

機制來完成

D、用戶不必求助于循環(huán)和遞歸來完成數(shù)據(jù)的重復操作

E、語言的查詢需要制定查詢的操作路徑

答案：ACD

64.下列關(guān)于關(guān)系模型的敘述中，哪些是錯誤的0o

A、關(guān)系數(shù)據(jù)庫中采用關(guān)系模型來組織數(shù)據(jù)

B、關(guān)系模型中每張二維表稱為一個關(guān)系，二維表中的數(shù)據(jù)稱為關(guān)系模式

C、關(guān)系模型用指針來表示和實現(xiàn)實體間的聯(lián)系

D、關(guān)系模型是一種非數(shù)學化的模型，簡單易用

E、關(guān)系模型只需簡單的查詢語句就可對數(shù)據(jù)庫進行操作

答案：BCD

65.下列關(guān)于SQL語言的特點的敘述中，哪些是正確的()o

A、集數(shù)據(jù)定義語言(DDL)、數(shù)據(jù)操縱語言(DML)、數(shù)據(jù)控制語言(DCL)的功能于一

體，語言風格統(tǒng)一

B、高度非過程化，用戶可以清晰地指出如何對數(shù)據(jù)進行操作，選擇什么樣的存

取路徑，從而執(zhí)行效率高

C、采用面向集合的操作方式，不僅查找結(jié)果可以是元組的集合，而且插入,刪

除、更新操作的對象也可以是元組的集合

D、以統(tǒng)一的語法結(jié)構(gòu)提供自含式和嵌入式兩種不同的使用方式

E、語言十分簡潔，完成數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制的核心功能只用了9個

動詞

答案：ACDE

66.在引入虛擬頁式存儲管理的系統(tǒng)中，會出現(xiàn)下列哪些現(xiàn)象？

A、頁面抖動（顛簸）

B、Belady異常

C、缺頁中斷

D、越界中斷

E、頁面寫錯誤

答案：ABCE

解析：【解析】剛被淘汰了的頁面又立即要用，又要把它調(diào)入進來，而調(diào)入不久

又被調(diào)出，調(diào)出不久再次被調(diào)入，如此反復，使得調(diào)度非常頻繁，以至于大部分

時間都花費在來回調(diào)度上，這種現(xiàn)象叫“抖動”。所謂Belady現(xiàn)象是指：管理

中，發(fā)生缺頁時的置換算法采用FIFO（先進先出）算法時，如果對一個進程未分

配它所要求的全部頁面，有時就會出現(xiàn)分配的頁面數(shù)增多但缺頁率反而提高的異

?，F(xiàn)象。缺頁中斷就是要訪問的頁不在主存，需要操作系統(tǒng)將其調(diào)入主存后再進

行訪問。頁面寫錯誤，就是頁面也回時的沖突。以上現(xiàn)象都是引入虛擬頁式存儲

管理的系統(tǒng)中常見的問題。而越界中斷是訪問的地址超出范圍才出現(xiàn)的現(xiàn)象，不

是正常存儲管理會遇到的現(xiàn)象，故選擇A、B、C、E選項。

67.下列關(guān)于虛擬存儲管理方案的敘述中，哪些是正確的（）。

A、采用先進先出頁面置換算法可能導致Belady現(xiàn)象

B、出現(xiàn)抖動或顛簸現(xiàn)象時，系統(tǒng)用于調(diào)度頁面所需要的時間比進程實際運行所

占用的時間還多

C、工作集大小與工作集窗口尺寸密切相關(guān)

D、操作系統(tǒng)應為每個進程提供與工作集大小相等的物理頁面數(shù)

E、進程對內(nèi)存有臨界要求，當分配給進程的物理頁面數(shù)小于該臨界值時，缺頁

率下降

答案：ABCD

解析：【解析】FIFO算法可能導致Belady現(xiàn)象；調(diào)度頁面時間是指入外存調(diào)入

內(nèi)存的時間，出現(xiàn)抖動或顛簸現(xiàn)象時，系統(tǒng)因為進程所請求的數(shù)據(jù)經(jīng)常不在內(nèi)存

中而頻繁的調(diào)入、調(diào)出頁面，導致系統(tǒng)用于調(diào)度頁面所需要的時間比進程實際運

行所占用的時間還多；工作集是指在某段時間間隔內(nèi)（Lw）,進程要訪問的頁

面集合，△（1七）稱為工作集窗口尺寸，工作集是工作集窗口尺寸w的函數(shù)；通

常情況下操作系統(tǒng)應為每個進程提供與工作集大小相等的物理頁面數(shù)。所以選A

BCD項。

68.系統(tǒng)中有4種類型的資源（A,B,C,D）和5個進程P1、P2、P3、P4和P5°A

資源的數(shù)量為3,B資源的數(shù)量為12,C資源的數(shù)量為14,D資源的數(shù)量為14。

在某時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法實施死鎖避免策略。

資源分配表

最大資源需求量Max已分配資源數(shù)量Aloca?

ABCDABC

PlI0044003

275000

p21

p3361010135

p40984033

p506610001

下列進程執(zhí)行序列中，哪些不是安全序列（）。

A、P1TP4Tp5Tp2Tp3

B、P1TP4Tp2Tp5Tp3

C、P1TP4Tp3Tp2Tp5

D、P1TP3Tp4Tp5Tp2

ExP1TP5Tp4Tp3Tp2

答案：CDE

69.不同的應用領(lǐng)域（以及不同的操作系統(tǒng)）有不同的目標，所以，不同的環(huán)境

需要不同的調(diào)度算法。那么，操作系統(tǒng)通常分為哪幾類環(huán)境（）。

A、批處理環(huán)境

B、交互式環(huán)境

C、實時環(huán)境

D、順序環(huán)境

E、并發(fā)環(huán)境

答案：ABC

解析：【解析】不同的應用領(lǐng)域中，可以將系統(tǒng)分為三類環(huán)境：批處理環(huán)境、交

互式環(huán)境和實時環(huán)境，答案為ABC。

70.若有關(guān)系模式R(X,Y,Z),屬性X、Y、Z間沒有任何函數(shù)依賴關(guān)系。下列

敘述中哪些是錯誤的()。

A、R的規(guī)范化程度無法準確判定

B、R肯定屬于2NF,但R不一定屬于3NF

C、R肯定屬于3NF,但R不一定屬于BCNF

D、R肯定屬于BCNF,但R不一定屬于4NF

E、R肯定屬于4NF

答案：BCE

71.為了保證數(shù)據(jù)庫的安全性，一般采用的控制措施有()o

A、訪問控制

B、加密

C、流量大小控制

D、推理控制

E、流控制

答案：ABDE

72.在下圖所示的樹形文件目錄結(jié)構(gòu)中，如果用戶Sun需要經(jīng)常讀文件/Li/Linu

x.pdf,可以通過下列哪些方法提高檢索速度、節(jié)省存儲空間并簡化操作過程?

A、將文件Linux,pdf拷貝到Sun目錄下，并仍舊使用原文件名

B、將文件Linux,pdf拷貝到Sun目錄下，使用新的文件名

C、將文件Linux,pdf鏈接到Sun目錄下，并仍舊使用原文件名

D、將文件Linux,pdf鏈接到Sun目錄下，使用新文件名

E、將文件Linux,pdf鏈接到Course目錄下,使用新的文件名

答案：CD

解析：

【解析】提高檢索速度、節(jié)省存儲空間的方法有軟連接，即將文件Linux.pdf

鏈接到Sun目錄下，并仍舊使用原文件名或者新文件名。故選擇C、D選項。

73.下列關(guān)于分類/聚類的敘述中，哪些是正確的0。

A、分類活動是一種有監(jiān)督的學習過程

B、聚類的目標是把記錄分組，通常這些組之間有一些相同的記錄

C、聚類一般使用基于距離的相似性函數(shù)

D、傳統(tǒng)的聚類算法一般假設(shè)整個數(shù)據(jù)集合都可以放在主存中

E、BIRCH算法是可用于大規(guī)模數(shù)據(jù)庫的聚類算法

答案：ACDE

74.在一個虛擬頁式存儲管理系統(tǒng)中，頁表表項中有多個管理用的參數(shù)和標志位。

當創(chuàng)建一個新的進程并調(diào)度運行時，該進程須裝入一個頁面，則該頁面對應的頁

表表項中，哪些參數(shù)和標志位必須修改()o

A、內(nèi)存塊號

B、駐留位

C、訪問位

D、修改位

E、保護位

答案：ABC

解析：【解析】內(nèi)存塊號指示調(diào)入頁面對應的物理塊號；駐留位指示該頁是否調(diào)

入內(nèi)存，供程序訪問時參考；訪問位記錄該頁一段時間內(nèi)被訪問次數(shù)，提供給置

換算法在選擇換出頁面時參考。故ABC三項必須修改。故選擇ABC選項。

75.為了保證數(shù)據(jù)庫的安全性，一般采用的控制措施有0。

A、訪問控制

B、加密

C、流量大小控制

D、推理控制

E、流控制

答案：ABDE

76.下列物理存儲介質(zhì)中，哪些是非易失性存儲器()。

A、高速緩沖存儲器

B、快閃存儲器

C、主存儲器

D、磁盤存儲器

E、磁帶存儲器

答案：BDE

77.下列事件中，可以產(chǎn)生進程狀態(tài)改變的是哪些()o

A、運行的進程正常退出

B、運行的進程因種種原因而阻塞

C、新進程創(chuàng)建完成

D、阻塞的進程被喚醒

E、運行進程的時間片用完

答案：ABODE

解析：【解析】選項A中進程由運行狀態(tài)到退出狀態(tài)，正確；選項B中進程由運

行狀態(tài)到阻塞狀態(tài)，正確；選項C中進程由創(chuàng)建狀態(tài)到就緒狀態(tài)，正確；選項D

中進程由阻塞狀態(tài)到就緒狀態(tài)，正確；選項E中進程由運行狀態(tài)到就緒狀態(tài)，正

確；

78.下列關(guān)于地址映射的敘述中，哪些是正確的0o

A、地址映射過程通常是由硬件完成的

B、地址映射過程中一定要訪問頁目錄和頁表

C、地址映射是將虛擬地址轉(zhuǎn)換成物理地址

D、頁表項的一些內(nèi)容是硬件確定的

E、根據(jù)頁表項的有效位確定所需訪問的頁面是否已經(jīng)在內(nèi)存

答案：ACDE

解析：【解析】為了保證CPU執(zhí)行指令時可正確訪問存儲單元，需將用戶程序中

的邏輯地址轉(zhuǎn)換為運行時由機器直接尋址的物理地址，這一過程稱為地址映射。

地址映射一般是由硬件完成的；如果沒有采用分頁管理或者直接訪問了快速定位

塊，則不用訪問頁目錄和頁表；頁表項的相關(guān)狀態(tài)位由硬件確定；根據(jù)頁表項的

有效位確定所需訪問的頁面是否已經(jīng)在內(nèi)存。故選擇A、C、D、E選項

79.在操作系統(tǒng)各種存儲管理方法中，存在外碎片的是

A、固定分區(qū)

B、頁式

C、動態(tài)分區(qū)

D、段式

E、段頁式

答案：CD

解析：【解析】在操作系統(tǒng)各種存儲管理方法中，存在碎片的方法是動態(tài)分區(qū)和

段式存儲管理方法，動態(tài)分區(qū)方法多次分配回收后便會產(chǎn)生碎片，段式存儲管理

方式亦是如此。故選CD

80.設(shè)系統(tǒng)中有3種類型的資源(A,B,C)和5個進程P1、P2、P3、P4、P5。A

資源的數(shù)量為17,B資源的數(shù)量為5,C資源的數(shù)量為20。某一時刻的系統(tǒng)狀態(tài)

如下表所示。系統(tǒng)采用銀行家算法實施死鎖避免策略。最大資源需求量Max已分

配資源數(shù)量AIocationABCABCPI559212P2536402P34011405P4425204P5424314下

列進程執(zhí)行序列中，哪些是安全序列O。

A、P5Tp4Tp3Tp2Tpi

B、P4Tp3Tp2Tp5Tpi

C、P4Tp3Tp2TP1TP5

D、P2Tp3Tp4Tp5Tpi

E、P1TP2Tp3Tp4Tp5

答案：AB

解析：【解析】最大資源需求量Max已分配資源數(shù)量Alocation還需分配資源數(shù)

量RequestABCABCABCPI559212347P2536402134P34011405006P4425204221P5424

314110根據(jù)題意，算出進程仍需各種資源的數(shù)量，如上圖所示，另外由圖表還

可以算出目前A、B、C三種資源已分配的總數(shù)量為：（15,2,17）,所以目前三

類資源剩余數(shù)量：（2,3,3）。下面根據(jù)這些信息逐個計算選項中的資源信息

A選項中，首先運行進程P5,P5需要資源數(shù)量：（1,1,0）,目前資源剩余數(shù)量

（2,3,3）,滿足P5資源請求，P5運行結(jié)束后釋放所占用的資源,釋放后當前資

源數(shù)量：（5,4,7）,滿足P4資源請求（2,2,1）,P4運行結(jié)束后釋放所占用的

資源，釋放后當前資源數(shù)量：（7,4,11）,滿足P3資源請求（0,0,6）,P3

運行結(jié)束后釋放所占用資源，釋放后當前資源數(shù)量：（11,4,16）；滿足P2資源

請求：（1,3,4）,P2運行結(jié)束后，釋放所占用的資源，釋放后當前資源數(shù)量：

（15,4.18）,滿足P1資源請求（3,4,7）,P1運行結(jié)束,釋放資源，當前資源

數(shù)量：（17,5,20）,所以選項A是安全序列。B選項中，首先運行進程P4,P4

需要資源數(shù)量：（2,2,1）,目前資源剩余數(shù)量（2,3,3）,滿足P4資源請求，P

4運行結(jié)束后釋放所占用的資源，釋放后當前資源數(shù)量：（4,3,7）,滿足P3資

源請求（4,0,5）,P3運行結(jié)束后釋放所占用的資源，釋放后當前資源數(shù)量：（8,

3.12）,滿足P2資源請求（1,3,4）,P2運行結(jié)束后釋放所占用的資源，釋放

后當前資源數(shù)量（12,3,14）,滿足P5資源請求（1,1,0）,P5運行結(jié)束后釋放

所占用的資源，釋放后當前資源數(shù)量（15,4,18）,滿足P1資源請求（3,4