試卷二[復(fù)制]401．給定關(guān)系模式R(U，F(xiàn))，U={A，B，C，D，E}，F(xiàn)={B→A，D→A，A→E，AC→B}，其候選關(guān)鍵字為（）。[單選題]*A.ABDB.ADEC.ACDD.CD(正確答案)402．在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)的設(shè)計(jì)中，將E-R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相關(guān)原則。對(duì)于三個(gè)不同實(shí)體集和它們之間的多對(duì)多聯(lián)系m:n:p，最少可轉(zhuǎn)換為（）個(gè)關(guān)系模式。[單選題]*A.2B.3C.4(正確答案)D.5403．關(guān)系R、S如下表所示，R÷(πAl,A2(σ1<3(S)))的結(jié)果為（）。[單選題]*A.zvnxvhn(正確答案)B.{c，d}C.{c，d，8}D.{(a,b)，(b，a)，(c，d)，(d，f)}404．關(guān)系R、S如下表所示，左外連接、右外聯(lián)接和完全外聯(lián)接的元組個(gè)數(shù)分別為（）。[單選題]*A.2，2，4B.2，2，6C.4，4，6(正確答案)D.4，4，4405．設(shè)關(guān)系模式R為R（H，I，J，K，L)，R上的一個(gè)函數(shù)依賴集為F={H→J，J→K，I→J，JL→H}，分解（）是無(wú)損聯(lián)接的。[單選題]*A.ρ={HK，HI，IJ，JKL，HL}B.ρ={HIL，IKL，IJL}(正確答案)C.ρ={HJ，IK，HL}D.ρ={HI，JK，HL}406．關(guān)系模式R(A,B,C,D,E)中的關(guān)系代數(shù)表達(dá)式σ5<'2'(R)等價(jià)于SQL語(yǔ)句（）。[單選題]*A.SELECT*FROMRWHEREE<'2'(正確答案)B.SELECTB,EFROMRWHEREB<'2'C.SELECTB,EFROMRHAVINGE<'2'D.SELECT*FROMRWHERE'5'<B407．設(shè)學(xué)生S、課程C、學(xué)生選課SC的關(guān)系模式分別為:S（Sno，Sname，Sage，Saddr)、C(Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)。與關(guān)系代數(shù)表達(dá)式πSno，Sname，Grade(σCname='數(shù)據(jù)庫(kù)'(S?SC?C))等價(jià)的元組演算表達(dá)式為:{t|(?u)(?v)(?w)S(u)∧SC(v)∧C(w)∧u[1]=v[1]∧v[2]=w[l]∧w[2]='數(shù)據(jù)庫(kù)'∧（）}[單選題]*A.t[1]=u[1]∧t[2]=u[2]∧t[3]=v[3](正確答案)B.t[1]=u[1]∧t[2]=u[2]∧t[3]=v[2]C.t[1]=u[1]∧t[2]=w[1]∧t[3]=v[2]D.t[1]=u[1]∧t[2]=w[2]∧t[3]=v[3]408．要保證數(shù)據(jù)庫(kù)的邏輯數(shù)據(jù)獨(dú)立性，需要修改的是（）。[單選題]*A.模式與外模式之間的映射(正確答案)B.模式與內(nèi)模式之間的映射C.模式D.三級(jí)模式409．用戶或應(yīng)用程序看到的那部分局部邏輯結(jié)構(gòu)和特征的描述是（）模式。[單選題]*A.模式B.物理模式C.子模式(正確答案)D.內(nèi)模式410．下述（）不是DBA數(shù)據(jù)庫(kù)管理員的職責(zé)。[單選題]*A.完整性約束說(shuō)明B.定義數(shù)據(jù)庫(kù)模式C.數(shù)據(jù)庫(kù)安全D.數(shù)據(jù)庫(kù)管理系統(tǒng)設(shè)計(jì)(正確答案)411．概念模型是現(xiàn)實(shí)世界的第一層抽象，這一類模型中最著名的模型是（）。[單選題]*A.層次模型B.關(guān)系模型C.網(wǎng)狀模型D.實(shí)體-聯(lián)系模型(正確答案)412．在實(shí)體-聯(lián)系圖中區(qū)分不同實(shí)體的依據(jù)是（）。[單選題]*A.名稱B.屬性(正確答案)C.對(duì)象D.概念413．關(guān)系數(shù)據(jù)模型是目前最重要的一種數(shù)據(jù)模型，它的三個(gè)要素分別是（）。[單選題]*A.實(shí)體完整性、參照完整性、用戶自定義完整性B.數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作、完整性約束(正確答案)C.數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢D.外模式、模式、內(nèi)模式414．在（）中一個(gè)結(jié)點(diǎn)可以有多個(gè)雙親，結(jié)點(diǎn)之間可以有多種聯(lián)系。[單選題]*A.網(wǎng)狀模型(正確答案)B.關(guān)系模型C.層次模型D.以上都有415．（）的存取路徑對(duì)用戶透明，從而具有更高的數(shù)據(jù)獨(dú)立性、更好的安全保密性，也簡(jiǎn)化了程序員的工作和數(shù)據(jù)庫(kù)開(kāi)發(fā)建立的工作。[單選題]*A.網(wǎng)狀模型B.關(guān)系模型(正確答案)C.層次模型D.以上都有416．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決（）。[單選題]*A.數(shù)據(jù)共享問(wèn)題(正確答案)B.數(shù)據(jù)安全問(wèn)題C.大量數(shù)據(jù)存儲(chǔ)問(wèn)題D.簡(jiǎn)化數(shù)據(jù)維護(hù)417．?dāng)?shù)據(jù)庫(kù)系統(tǒng)的核心是（）。[單選題]*A.數(shù)據(jù)模型B.數(shù)據(jù)庫(kù)管理系統(tǒng)(正確答案)C.數(shù)據(jù)庫(kù)D.數(shù)據(jù)庫(kù)管理員418．將兩個(gè)關(guān)系拼接成一個(gè)新的關(guān)系，生成的新關(guān)系中包含滿足條件的元組，這種操作稱為（）。[單選題]*A.選擇B.投影C.聯(lián)接(正確答案)D.并419．如果表A中的一條記錄與表B中的多條記錄相匹配，且表B中的一條記錄與表A中的多條記錄相匹配，則表A與表B存在的聯(lián)系是（）。[單選題]*A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多(正確答案)420．在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是（）階段。[單選題]*A.數(shù)據(jù)庫(kù)系統(tǒng)(正確答案)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理421．?dāng)?shù)據(jù)庫(kù)的概念模型獨(dú)立于（）。[單選題]*A.具體的機(jī)器和DBMS(正確答案)B.E-R圖C.信息世界D.現(xiàn)實(shí)世界422．?dāng)?shù)據(jù)庫(kù)的基本特點(diǎn)是（）。[單選題]*A.(1)數(shù)據(jù)可以共享(或數(shù)據(jù)結(jié)構(gòu)化)(2)數(shù)據(jù)獨(dú)立性(3)數(shù)據(jù)冗余大，易移植(4)統(tǒng)一管理和控制B.(1)數(shù)據(jù)可以共享(或數(shù)據(jù)結(jié)構(gòu)化)(2)數(shù)據(jù)獨(dú)立性(3)數(shù)據(jù)冗余小，易擴(kuò)充(4)統(tǒng)一管理和控制(正確答案)C.(1)數(shù)據(jù)可以共享(或數(shù)據(jù)結(jié)構(gòu)化)(2)數(shù)據(jù)互換性(3)數(shù)據(jù)冗余小，易擴(kuò)充(4)統(tǒng)一管理和控制D.(1)數(shù)據(jù)非結(jié)構(gòu)化(2)數(shù)據(jù)獨(dú)立性(3)數(shù)據(jù)冗余小，易擴(kuò)充(4)統(tǒng)一管理和控制423．（）是存儲(chǔ)在計(jì)算機(jī)內(nèi)有結(jié)構(gòu)的數(shù)據(jù)的集合。[單選題]*A.數(shù)據(jù)庫(kù)系統(tǒng)B.數(shù)據(jù)庫(kù)(正確答案)C.數(shù)據(jù)庫(kù)管理系統(tǒng)D.數(shù)據(jù)結(jié)構(gòu)424．?dāng)?shù)據(jù)庫(kù)中存儲(chǔ)的是（）。[單選題]*A.數(shù)據(jù)B.數(shù)據(jù)模型C.數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系(正確答案)D.信息425．?dāng)?shù)據(jù)庫(kù)中，數(shù)據(jù)的物理獨(dú)立性是指（）。[單選題]*A.數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)的相互獨(dú)立B.用戶程序與DBMS的相互獨(dú)立C.用戶的應(yīng)用程序與存儲(chǔ)在磁盤(pán)上數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的(正確答案)D.應(yīng)用程序與數(shù)據(jù)庫(kù)中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立426．?dāng)?shù)據(jù)庫(kù)的特點(diǎn)之一是數(shù)據(jù)的共享，嚴(yán)格地講，這里的數(shù)據(jù)共享是指（）。[單選題]*A.同一個(gè)應(yīng)用中的多個(gè)程序共享一個(gè)數(shù)據(jù)集合B.多個(gè)用戶、同一種語(yǔ)言共享數(shù)據(jù)C.多個(gè)用戶共享一個(gè)數(shù)據(jù)文件D.多種應(yīng)用、多種語(yǔ)言、多個(gè)用戶相互覆蓋地使用數(shù)據(jù)集合(正確答案)427．下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的正確敘述是（）。[單選題]*A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余(正確答案)B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)428．在數(shù)據(jù)庫(kù)中，產(chǎn)生數(shù)據(jù)不一致的根本原因是（）。[單選題]*A.數(shù)據(jù)存儲(chǔ)量太大B.沒(méi)有嚴(yán)格保護(hù)數(shù)據(jù)C.未對(duì)數(shù)據(jù)進(jìn)行完整性控制D.數(shù)據(jù)冗余(正確答案)429．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插入、修改和刪除等操作，這種功能稱為（）。[單選題]*A.數(shù)據(jù)定義功能B.數(shù)據(jù)管理功能C.數(shù)據(jù)操縱功能(正確答案)D.數(shù)據(jù)控制功能430．?dāng)?shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征的是（）。[單選題]*A.外模式B.內(nèi)模式C.存儲(chǔ)模式D.模式(正確答案)431．?dāng)?shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)獨(dú)立性是指（）。[單選題]*A.不會(huì)因?yàn)閿?shù)據(jù)的變化而影響應(yīng)用程序B.不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序(正確答案)C.不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu)D.不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其他的存儲(chǔ)結(jié)構(gòu)432．層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是（）。[單選題]*A.記錄長(zhǎng)度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系(正確答案)433．按照傳統(tǒng)的數(shù)據(jù)模型分類，數(shù)據(jù)庫(kù)系統(tǒng)可以分為三種類型（）。[單選題]*A.大型、中型和小型B.西文、中文和兼容C.層次、網(wǎng)狀和關(guān)系(正確答案)D.數(shù)據(jù)、圖形和多媒體434．層次模型不能直接表示（）。[單選題]*A.1:1聯(lián)系B.1:m聯(lián)系C.m:n聯(lián)系(正確答案)D.1:1和1:m聯(lián)系435．關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括（）。[單選題]*A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接(正確答案)C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表436．關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長(zhǎng)的運(yùn)算是（）。[單選題]*A.投影B.選擇C.笛卡爾積(正確答案)D.除437．下面（）不是數(shù)據(jù)庫(kù)系統(tǒng)必須提供的數(shù)據(jù)控制功能。[單選題]*A.安全性B.可移植性(正確答案)C.完整性D.并發(fā)控制438．保護(hù)數(shù)據(jù)庫(kù)，防止未經(jīng)授權(quán)的或不合法的使用造成的數(shù)據(jù)泄漏、更改破壞。這是指數(shù)據(jù)的（）。[單選題]*A.安全性(正確答案)B.完整性C.并發(fā)控制D.恢復(fù)439．下列SQL語(yǔ)句中，能夠?qū)崿F(xiàn)“收回用戶ZHAO對(duì)學(xué)生表（STUD）中學(xué)號(hào)（XH）的修改權(quán)”這一功能的是（）。[單選題]*A.REVOKEUPDATE(XH)ONTABLEFROMZHAOB.REVOKEUPDATE(XH)ONTABLEFROMPUBLICC.REVOKEUPDATE(XH)ONSTUDFROMZHAO(正確答案)D.REVOKEUPDATE(XH)ONSTUDFROMPUBLIC440．在數(shù)據(jù)庫(kù)系統(tǒng)中，保證數(shù)據(jù)及語(yǔ)義正確和有效的功能是（）。[單選題]*A.并發(fā)控制B.存取控制C.安全控制D.完整性控制(正確答案)441．關(guān)于主鍵約束以下說(shuō)法錯(cuò)誤的是（）。[單選題]*A.一個(gè)表中只能設(shè)置一個(gè)主鍵約束B(niǎo).允許空值的字段上不能定義主鍵約束C.允許空值的字段上可以定義主鍵約束(正確答案)D.可以將包含多個(gè)字段的字段組合設(shè)置為主鍵442．在表或視圖上執(zhí)行除了（）以外的語(yǔ)句都可以激活觸發(fā)器。[單選題]*A.InsertB.DeleteC.UpdateD.Create(正確答案)443．在數(shù)據(jù)庫(kù)的表定義中，限制成績(jī)屬性列的取值在0到100的范圍內(nèi)，屬于數(shù)據(jù)的（）約束。[單選題]*A.實(shí)體完整性B.參照完整性C.用戶自定義(正確答案)D.用戶操作444．設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（）。[單選題]*A.關(guān)系規(guī)范化理論(正確答案)B.關(guān)系運(yùn)算理論C.關(guān)系代數(shù)理論D.數(shù)理邏輯445．規(guī)范化過(guò)程主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常以及（）的缺陷。[單選題]*A.數(shù)據(jù)的不一致性B.結(jié)構(gòu)不合理C.冗余度大(正確答案)D.數(shù)據(jù)丟失446．在關(guān)系數(shù)據(jù)庫(kù)中，任何二元關(guān)系模式的最高范式必定是（）。[單選題]*A.1NFB.2NFC.3NFD.BCNF(正確答案)447．根據(jù)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿足第一范式。部門(mén)(部門(mén)號(hào)，部門(mén)名，部門(mén)成員，部門(mén)總經(jīng)理)中，因哪個(gè)屬性而使它不滿足第一范式（）。[單選題]*A.部門(mén)總經(jīng)理B.部門(mén)成員(正確答案)C.部門(mén)名D.部門(mén)號(hào)448．在數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫(kù)設(shè)計(jì)的（）階段。[單選題]*A.需求分析B.概念設(shè)計(jì)(正確答案)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)449．在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是（）的任務(wù)。[單選題]*A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段(正確答案)D.物理設(shè)計(jì)階段450．?dāng)?shù)據(jù)庫(kù)物理設(shè)計(jì)完成后，進(jìn)入數(shù)據(jù)庫(kù)實(shí)施階段，下列各項(xiàng)中不屬于實(shí)施階段的工作是（）。[單選題]*A.建立庫(kù)結(jié)構(gòu)B.擴(kuò)充功能(正確答案)C.加載數(shù)據(jù)D.系統(tǒng)調(diào)試451．從E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)M∶N聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的關(guān)鍵字是（）。[單選題]*A.M端實(shí)體的關(guān)鍵字B.N端實(shí)體的關(guān)鍵字C.M端實(shí)體關(guān)鍵字與N端實(shí)體關(guān)鍵字組合(正確答案)D.重新選取其他屬性452．當(dāng)局部E-R圖合并成全局E-R圖時(shí)可能出現(xiàn)沖突，不屬于合并沖突的是（）。[單選題]*A.屬性沖突B.語(yǔ)法沖突(正確答案)C.結(jié)構(gòu)沖突D.命名沖突453．修改存儲(chǔ)過(guò)程使用的語(yǔ)句是（）。[單選題]*A.ALTERPROCEDURE(正確答案)B.DROPPROCEDUREC.INSERTPROCEDUED.DELETEPROCEDUE454．創(chuàng)建存儲(chǔ)過(guò)程的語(yǔ)句是（）。[單選題]*A.ALTERPROCEDUREB.DROPPROCEDUREC.CREATEPROCEDUE(正確答案)D.DELETEPROCEDUE455．下面（）組命令，將變量count值賦值為1。[單選題]*A.DECLARE@countSELECT@count=1(正確答案)B.DIMcount=1C.DECLAREcountSELECTcount=1D.DIM@countSELECT@count=1456．（）是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。[單選題]*A.程序B.命令C.事務(wù)(正確答案)D.文件457．事務(wù)的原子性是指（）。[單選題]*A.事務(wù)中包括的所有操作要么都做，要么都不做(正確答案)B.事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的C.一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的D.事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)458．事務(wù)的一致性是指（）。[單選題]*A.事務(wù)中包括的所有操作要么都做，要么都不做B.事務(wù)一旦提交，對(duì)數(shù)據(jù)為的改變是永久的C.一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的D.事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)(正確答案)459．事務(wù)的隔離性是指（）。[單選題]*A.事務(wù)中包括的所有操作要么都做，要么都不做B.事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的C.一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的(正確答案)D.事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)460．事務(wù)的持續(xù)性是指（）。[單選題]*A.事務(wù)中包括的所有操作要么都做，要么都不做B.事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的(正確答案)C.一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的D.事務(wù)必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)461．若數(shù)據(jù)庫(kù)中只包含成功事務(wù)提交的結(jié)果，則此數(shù)據(jù)庫(kù)就稱為處于（）狀態(tài)。[單選題]*A.安全B.一致(正確答案)C.不安全D.不一致462．若系統(tǒng)在運(yùn)行過(guò)程中，由于某種原因，造成系統(tǒng)停止運(yùn)行，致使事務(wù)在執(zhí)行過(guò)程中以非控制方式終止，這時(shí)內(nèi)存中的信息丟失，而存儲(chǔ)在外存上的數(shù)據(jù)未受影響，這種情況稱為（）。[單選題]*A.事務(wù)故障B.系統(tǒng)故障(正確答案)C.介質(zhì)故障D.運(yùn)行故障463．若系統(tǒng)在運(yùn)行過(guò)程中，由于某種硬件故障，使存儲(chǔ)在外存上的數(shù)據(jù)部分損失或全部損失，這種情況稱為（）。[單選題]*A.事務(wù)故障B.系統(tǒng)故障C.介質(zhì)故障(正確答案)D.運(yùn)行故障464．（）用來(lái)記錄對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)進(jìn)行的每一次更新操作。[單選題]*A.后援副本B.日志文件(正確答案)C.數(shù)據(jù)庫(kù)D.緩沖區(qū)465．?dāng)?shù)據(jù)庫(kù)恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)。這些轉(zhuǎn)儲(chǔ)的冗余數(shù)據(jù)包括（）。[單選題]*A.數(shù)據(jù)字典、應(yīng)用程序、審計(jì)檔案、數(shù)據(jù)庫(kù)后備副本B.數(shù)據(jù)字典、應(yīng)用程序、日志文件、審計(jì)檔案C.日志文件、數(shù)據(jù)庫(kù)后備副本(正確答案)D.數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫(kù)后備副本466．解決并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性總是普遍采用（）。[單選題]*A.封鎖(正確答案)B.恢復(fù)C.存取控制D.協(xié)商467．若事務(wù)T對(duì)數(shù)據(jù)R已經(jīng)加X(jué)鎖，則其他事務(wù)對(duì)數(shù)據(jù)R（）。[單選題]*A.可以加S鎖不能加X(jué)鎖B.不能加S鎖可以加X(jué)鎖C.可以加S鎖也可以加X(jué)鎖D.不能加任何鎖(正確答案)468．關(guān)于“死鎖”，下列說(shuō)法中正確的是（）。[單選題]*A.死鎖是操作系統(tǒng)中的問(wèn)題，數(shù)據(jù)庫(kù)操作中不存在B.在數(shù)據(jù)庫(kù)操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫(kù)C.當(dāng)兩個(gè)用戶競(jìng)爭(zhēng)相同資源時(shí)不會(huì)發(fā)生死鎖D.只有出現(xiàn)并發(fā)操作時(shí)，才有可能出現(xiàn)死鎖(正確答案)469．對(duì)并發(fā)操作若不加以控制，可能會(huì)帶來(lái)（）問(wèn)題。[單選題]*A.不安全B.死鎖C.死機(jī)D.不一致(正確答案)470．并發(fā)操作會(huì)帶來(lái)哪些數(shù)據(jù)不一致性（）。[單選題]*A.丟失修改、不可重復(fù)讀、臟讀、死鎖B.不可重復(fù)讀、臟讀、死鎖C.丟失修改、臟讀、死鎖D.丟失修改、不可重復(fù)讀、臟讀(正確答案)471．在數(shù)據(jù)庫(kù)系統(tǒng)中，模式/外模式映像用于解決數(shù)據(jù)的（）。[單選題]*A.結(jié)構(gòu)獨(dú)立性B.物理獨(dú)立性C.邏輯獨(dú)立性(正確答案)D.分布獨(dú)立性472．設(shè)有關(guān)系模式EMP（職工號(hào)，姓名，年齡，技能）。假設(shè)職工號(hào)唯一，每個(gè)職工有多項(xiàng)技能，則EMP表的主碼是（）。[單選題]*A.職工號(hào)B.姓名，技能C.技能D.職工號(hào)，技能(正確答案)473．在有一臺(tái)CPU和兩臺(tái)輸入/輸出設(shè)備(IO1和IO2)的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入運(yùn)行三個(gè)作業(yè)P1、P2、P3。這三個(gè)作業(yè)對(duì)CPU和IO設(shè)備的使用順序和時(shí)間長(zhǎng)短如下所示。[填空題]*_________________________________(答案：請(qǐng)?jiān)O(shè)置答案)三個(gè)作業(yè)從投入到完成所用的時(shí)間為（）ms。[單選題]*A.90B.100C.110(正確答案)D.120474．作業(yè)調(diào)度程序從（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。[單選題]*A.運(yùn)行B.提交C.后備(正確答案)D.完成475．（）指把作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。[單選題]*A.周轉(zhuǎn)時(shí)間(正確答案)B.響應(yīng)時(shí)間C.等待時(shí)間D.觸發(fā)時(shí)間476．假定把下列4個(gè)作業(yè)同時(shí)提交系統(tǒng)并進(jìn)入后備隊(duì)列，當(dāng)使用最短作業(yè)優(yōu)先的調(diào)度算法時(shí)，作業(yè)的平均等待時(shí)間是（）。[單選題]*作業(yè)所需運(yùn)行時(shí)間（小時(shí)）優(yōu)先級(jí)(正確答案)124259381437[單選題]*A.4.5B.4.25(正確答案)C.10.5D.10.25477．支持虛擬存儲(chǔ)，但不能以自然的方式提供存儲(chǔ)器的共享和存取保護(hù)機(jī)制是（）的特點(diǎn)。[單選題]*A.段頁(yè)式B.非請(qǐng)求分頁(yè)式C.請(qǐng)求分頁(yè)式(正確答案)D.可重定位分區(qū)478．允許動(dòng)態(tài)連接和裝入，能消除碎片，支持虛擬存儲(chǔ)是（）的特點(diǎn)。[單選題]*A.段頁(yè)式(正確答案)B.非請(qǐng)求分頁(yè)式C.請(qǐng)求分頁(yè)式D.可重定位分區(qū)479．通常，用戶進(jìn)程被建立后，（）。[單選題]*A.便一直存在于系統(tǒng)中，直到被操作人員撤消B.隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤消(正確答案)C.隨著時(shí)間片輪轉(zhuǎn)而撤消與建立D.隨著進(jìn)程的阻塞或喚醒而撤消與建立480．在一單處理機(jī)中，若有5個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有（）個(gè)。[單選題]*A.0B.1C.4(正確答案)D.5481．在OS中，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次（）。[單選題]*A.并發(fā)活動(dòng)B.運(yùn)行活動(dòng)(正確答案)C.單獨(dú)操作D.關(guān)聯(lián)操作482．由于內(nèi)存大小有限，為使得一個(gè)或多個(gè)作業(yè)能在系統(tǒng)中運(yùn)行，常需要外存來(lái)?yè)Q取內(nèi)存。其中以作業(yè)為單位對(duì)內(nèi)外存進(jìn)行交換的技術(shù)稱為（）技術(shù)。[單選題]*A.SPOOLINGB.SWAPPING(正確答案)C.虛擬存儲(chǔ)D.虛擬機(jī)483．由于內(nèi)存大小有限，為使得一個(gè)或多個(gè)作業(yè)能在系統(tǒng)中運(yùn)行，常需要外存來(lái)?yè)Q取內(nèi)存。其中在作業(yè)內(nèi)部對(duì)內(nèi)外存進(jìn)行交換的技術(shù)稱為（）技術(shù)。[單選題]*A.SPOOLINGB.SWAPPINGC.虛擬存儲(chǔ)(正確答案)D.虛擬機(jī)484．進(jìn)程的最基本狀態(tài)有（）。[單選題]*A.就緒、運(yùn)行、隱蔽B.停止、就緒、運(yùn)行C.運(yùn)行、就緒、阻塞(正確答案)D.就緒、撤消、運(yùn)行485．（）是OS中可以并行工作的基本單位，也是核心調(diào)度及資源分配的最小單位。[單選題]*A.作業(yè)B.過(guò)程C.函數(shù)D.進(jìn)程(正確答案)486．因爭(zhēng)用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和（）。[單選題]*A.請(qǐng)求與釋放B.釋放與保持C.釋放與阻塞D.保持與等待(正確答案)487．對(duì)于緩沖池(大量緩沖區(qū))的管理，采用生產(chǎn)者-消費(fèi)者方式解決同步或互斥時(shí)，通常需要用（）個(gè)信號(hào)量。[單選題]*A.1B.2C.3(正確答案)D.4488．特權(quán)指令在多用戶、多任務(wù)的計(jì)算機(jī)系統(tǒng)中必不可少,它主要用于（）。[單選題]*A.檢查用戶的權(quán)限B.系統(tǒng)硬件自檢和配置C.用戶寫(xiě)匯編程序時(shí)調(diào)用D.系統(tǒng)資源的分配和管理(正確答案)489．在UNIX操作系統(tǒng)中，當(dāng)用戶執(zhí)行如下命令:link(“/user/include/”，“/usr/userwang/”)，則文件名“/usr/userwang/”存放在（）。[單選題]*A.user目錄文件中B.include目錄文件中C.userwang目錄文件中(正確答案)D.的文件內(nèi)容中490．假設(shè)在系統(tǒng)中一個(gè)文件有兩個(gè)名字，它與一個(gè)文件保存有兩個(gè)副本的區(qū)別是（）。[單選題]*A.前者比后者所占用的存儲(chǔ)空間更大B.前者需要兩個(gè)目錄項(xiàng)，后者只需要一個(gè)目錄項(xiàng)C.前者存取文件的速度快，后者存取文件的速度慢D.前者改變與某個(gè)名字相聯(lián)系的文件時(shí)，另一個(gè)名字相連的文件也改變;后者的另一個(gè)副本不改變(正確答案)491．假設(shè)某計(jì)算機(jī)系統(tǒng)的內(nèi)存大小為256K，在某一時(shí)刻內(nèi)存的使用情況如圖A所示。此時(shí)，若進(jìn)程順序請(qǐng)求20K、10K和5K的存儲(chǔ)空間，系統(tǒng)采用（）算法為進(jìn)程依次分配內(nèi)存，則分配后的內(nèi)存情況如圖B所示。[單選題]*A.最佳適應(yīng)B.最差適應(yīng)(正確答案)C.首次適應(yīng)D.循環(huán)首次適應(yīng)492．在中斷響應(yīng)過(guò)程中，CPU保護(hù)程序計(jì)數(shù)器的主要目的是（）。[單選題]*A.使CPU能找到中斷服務(wù)程序的入口地址B.為了實(shí)現(xiàn)中斷嵌套C.為了使CPU在執(zhí)行完中斷服務(wù)程序時(shí)能回到被中斷程序的斷點(diǎn)處(正確答案)D.為了使CPU與I/O設(shè)備并行工作493．中斷響應(yīng)時(shí)間是指（）。[單選題]*A.從中斷處理開(kāi)始到中斷處理結(jié)束所用的時(shí)間B.從發(fā)出中斷請(qǐng)求到中斷處理結(jié)束所用的時(shí)間C.從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間(正確答案)D.從中斷處理結(jié)束到再次中斷請(qǐng)求的時(shí)間494．虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（）理論，這個(gè)理論的基本含義是指程序執(zhí)行時(shí)往往會(huì)不均勻地訪問(wèn)主存儲(chǔ)器單元。[單選題]*A.全局性B.局部性(正確答案)C.時(shí)間全局性D.空間全局性495．在UNIX操作系統(tǒng)中，若用戶鍵入的命令參數(shù)的個(gè)數(shù)為1時(shí)，執(zhí)行cat$1命令;若用戶鍵入的命令參數(shù)的個(gè)數(shù)為2時(shí)，執(zhí)行cat>>$2<$1命令。請(qǐng)將下面所示的Shell程序的空缺部分補(bǔ)齊。[單選題]*case（）in(正確答案)1)cat$1;;2)cat>>$2<$*)echo‘default…’esac[單選題]*A.$$B.$@C.$#(正確答案)D.$*496．進(jìn)程PA不斷地向管道寫(xiě)數(shù)據(jù)，進(jìn)程PB從管道中讀數(shù)據(jù)并加工處理，如下圖所示。采用PV操作實(shí)現(xiàn)進(jìn)程PA和PB間的管道通信且保證這兩個(gè)進(jìn)程并發(fā)執(zhí)行的正確性，則至少需要（）。[單選題]*A.1個(gè)信號(hào)量，初值為0B.2個(gè)信號(hào)量，初值分別為0、1(正確答案)C.3個(gè)信號(hào)量，初值分別為0、0、1D.4個(gè)信號(hào)量，初值分別為0、0、1、1497．假設(shè)系統(tǒng)中有三類互斥資源R1、R2和R3，可用資源數(shù)分別為9、8和5。在T0時(shí)刻系統(tǒng)中有P1、P2、P3、P4和P5五個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的最大需求量和已分配資源數(shù)如下表所示。如果進(jìn)程按（）序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。[單選題]*A.P1→P2→P4→P5→P3B.P2→P1→P4→P5→P3C.P2→P4→P5→P1→P3(正確答案)D.P4→P2→P5→P1→P3498．在計(jì)算機(jī)系統(tǒng)中，構(gòu)成虛擬存儲(chǔ)器（）。[單選題]*A.只需要一定的硬件資源便可實(shí)現(xiàn)B.只需要一定的軟件即可實(shí)現(xiàn)C.既需要軟件也需要硬件方可實(shí)現(xiàn)(正確答案)D.既不需要軟件也不需要硬件499．在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有兩臺(tái)外部設(shè)備R1、R2和三個(gè)進(jìn)程P1、P2、P3。系統(tǒng)采用可剝奪式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備，三個(gè)進(jìn)程的優(yōu)先級(jí)、使用設(shè)備的先后順序和占用設(shè)備的時(shí)間如下表所示。假設(shè)OS的開(kāi)銷忽略不計(jì)，三個(gè)進(jìn)程從投入運(yùn)行到全部完成，CPU的利用率約為（）%。[填空題]*_________________________________進(jìn)程優(yōu)先級(jí)使用設(shè)備的先后順序和占用設(shè)備時(shí)間[單選題]*A.60B.67C.78D.90(正確答案)500．為了解決進(jìn)程間的同步和互斥問(wèn)題，通常采用一種稱為（）機(jī)制的方法。[單選題]*A.調(diào)度B.信號(hào)量(正確答案)C.分派D.通訊501．若系統(tǒng)中有5個(gè)進(jìn)程共享若干個(gè)資源R，每個(gè)進(jìn)程都需要4個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目是（）。[單選題]*A.20B.18C.16(正確答案)D.15502．在UNIX操作系統(tǒng)中，把輸入/輸出設(shè)備看作是（）。[單選題]*A.普通文件B.目錄文件C.索引文件D.特殊文件(正確答案)503．某軟盤(pán)有40個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要5ms。文件在磁盤(pán)上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和25ms，則讀取一個(gè)100塊的文件需要（）時(shí)間。[單選題]*A.17500ms(正確答案)B.15000msC.5000msD.25000ms504．文件系統(tǒng)中，設(shè)立打開(kāi)文件（Open）系統(tǒng)功能調(diào)用的基本操作是（）。[單選題]*A.把文件信息從輔存讀到內(nèi)存B.把文件的控制管理信息從輔存讀到內(nèi)存(正確答案)C.把磁盤(pán)的超級(jí)塊從輔存讀到內(nèi)存D.把文件的FAT表信息從輔存讀到內(nèi)存505．在一個(gè)單一CPU的計(jì)算機(jī)系統(tǒng)中，采用可剝奪式(也稱搶占式)優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有任務(wù)可以并行使用I/O設(shè)備。下表列出了三個(gè)任務(wù)T1、T2、T3的優(yōu)先級(jí)、獨(dú)立運(yùn)行時(shí)占用CPU和I/O設(shè)備的時(shí)間。如果操作系統(tǒng)的開(kāi)銷忽略不計(jì)，這三個(gè)任務(wù)從同時(shí)啟動(dòng)到全部結(jié)束的總時(shí)間為（）ms。[單選題]*A.28B.58(正確答案)C.61D.64506．從下表關(guān)于操作系統(tǒng)存儲(chǔ)管理方案1、方案2和方案3的相關(guān)描述可以看出，它們分別對(duì)應(yīng)（）存儲(chǔ)方案。[單選題]*方案說(shuō)明(正確答案)1在系統(tǒng)進(jìn)行初始化的時(shí)候就已經(jīng)將主存儲(chǔ)空間劃分成大小相等或不等的塊，并且這些塊的大小在此后不可改變。系統(tǒng)將程序分配在連續(xù)的區(qū)域中2主存儲(chǔ)空間和程序按固定大小單位進(jìn)行分割，程序可以分配在不連續(xù)的區(qū)域中。該方案當(dāng)一個(gè)作業(yè)的程序地址空間大于主存可以使用的空間時(shí)也可以執(zhí)行3編程時(shí)必須劃分程序模塊和確定程序模塊之間的調(diào)用關(guān)系，不存在調(diào)用關(guān)系的模塊可以占用相同的主存區(qū)[單選題]*A.固定分區(qū)、請(qǐng)求分頁(yè)和覆蓋(正確答案)B.覆蓋、請(qǐng)求分頁(yè)和固定分區(qū)C.固定分區(qū)、覆蓋和請(qǐng)求分頁(yè)D.請(qǐng)求分頁(yè)、覆蓋和固定分區(qū)507．在操作系統(tǒng)中，虛擬設(shè)備通常采用（）設(shè)備來(lái)提供虛擬設(shè)備。[單選題]*A.Spooling技術(shù)，利用磁帶B.Spooling技術(shù)，利用磁盤(pán)(正確答案)C.脫機(jī)批處理技術(shù)，利用磁盤(pán)D.通道技術(shù)，利用磁帶508．某文件管理系統(tǒng)在磁盤(pán)上建立了位示圖(bitmap)記錄磁盤(pán)的使用情況。若系統(tǒng)中字長(zhǎng)為32位，磁盤(pán)上的物理塊依次編號(hào)為:0、1、2、…，那么8192號(hào)物理塊的使用情況在位示圖中的第（）個(gè)字中描述。[單選題]*A.256B.257(正確答案)C.512D.1024509．某虛擬存儲(chǔ)系統(tǒng)采用最近最少使用（LRU）頁(yè)面淘汰算法，假定系統(tǒng)為每個(gè)作業(yè)分配3個(gè)頁(yè)面的主存空間，其中一個(gè)頁(yè)面用來(lái)存放程序?，F(xiàn)有某作業(yè)的部分語(yǔ)句如下:VarA:Array[1..150,1..100]OFinteger;i,j:integer;FORi:=1to150DO;FORj:=1to100DOA[i,j]:=0;[填空題]*_________________________________設(shè)每個(gè)頁(yè)面可存放150個(gè)整數(shù)變量，變量i、j放在程序頁(yè)中。初始時(shí)，程序及變量i、j已在內(nèi)存，其余兩頁(yè)為空，矩陣A按行序存放。在上述程序片段執(zhí)行過(guò)程中，共產(chǎn)生（）次缺頁(yè)中斷。[單選題]*A.50B.100(正確答案)C.150D.300510．設(shè)備驅(qū)動(dòng)程序是直接與（）打交道的軟件模塊。[單選題]*A.硬件(正確答案)B.辦公軟件C.編譯程序D.連接程序511．一般而言，設(shè)備驅(qū)動(dòng)程序的任務(wù)是接受來(lái)自與設(shè)備（）。[單選題]*A.有關(guān)的上層軟件的抽象請(qǐng)求，進(jìn)行與設(shè)備相關(guān)的處理B.無(wú)關(guān)的上層軟件的抽象請(qǐng)求，進(jìn)行與設(shè)備相關(guān)的處理(正確答案)C.有關(guān)的上層軟件的抽象請(qǐng)求，進(jìn)行與設(shè)備無(wú)關(guān)的處理D.無(wú)關(guān)的上層軟件的抽象請(qǐng)求，進(jìn)行與設(shè)備無(wú)關(guān)的處理512．頁(yè)式存儲(chǔ)系統(tǒng)的邏輯地址是由頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組成，地址變換過(guò)程如下圖所示。假定頁(yè)面的大小為8K，圖中所示的十進(jìn)制邏輯地址9612經(jīng)過(guò)地址變換后，形成的物理地址a應(yīng)為十進(jìn)制（）。[單選題]*A.42380B.25996(正確答案)C.9612D.8192513．若文件系統(tǒng)容許不同用戶的文件可以具有相同的文件名，則操作系統(tǒng)應(yīng)采用（）來(lái)實(shí)現(xiàn)。[單選題]*A.索引表B.索引文件C.指針D.多級(jí)目錄(正確答案)514．內(nèi)存采用段式存儲(chǔ)管理有許多優(yōu)點(diǎn)，但（）不是其優(yōu)點(diǎn)。[單選題]*A.分段是信息的邏輯單位，用戶不可見(jiàn)(正確答案)B.各段程序的修改互不影響C.地址變換速度快、內(nèi)存碎片少D.便于多道程序共享主存的某些段515．假設(shè)系統(tǒng)中有四類互斥資源R1、R2、R3和R4，可用資源數(shù)分別為9、6、3和3。在T0時(shí)刻系統(tǒng)中有P1、P2、P3和P4四個(gè)進(jìn)程，這些進(jìn)程對(duì)資源的最大需求量和已分配資源數(shù)如下表所示。如果P1、P2、P3和P4進(jìn)程按（）序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。[單選題]*A.P1→P2→P4→P3B.P2→P1→P4→P3C.P3→P4→P1→P2D.P4→P2→P1→P3(正確答案)516．某文件管理系統(tǒng)為了記錄磁盤(pán)的使用情況，在磁盤(pán)上建立了位示圖(bitmap)。若系統(tǒng)中字長(zhǎng)為16位，磁盤(pán)上的物理塊依次編號(hào)為:0、1、2、…，那么8192號(hào)物理塊的使用情況在位示圖中的第（）個(gè)字中描述[填空題]*_________________________________[單選題]*A.256B.257C.512D.513(正確答案)517．在操作系統(tǒng)設(shè)備管理中，通常臨界資源不能采用（）分配算法。[單選題]*A.靜態(tài)優(yōu)先級(jí)B.動(dòng)態(tài)優(yōu)先級(jí)C.時(shí)間片輪轉(zhuǎn)(正確答案)D.先來(lái)先服務(wù)518．某虛擬存儲(chǔ)系統(tǒng)采用最近最少使用(LRU)頁(yè)面淘汰算法。假定系統(tǒng)為每個(gè)作業(yè)分配3個(gè)頁(yè)面的主存空間，其中一個(gè)頁(yè)面用來(lái)存放程序?，F(xiàn)有某作業(yè)的部分語(yǔ)句如下:VarA:Array[1..128,1..128]OFinteger;i,j:integer;FORi:=1to128DO;FORj:=1to128DOA[i,j]:=0;[填空題]*_________________________________設(shè)每個(gè)頁(yè)面可存放128個(gè)整數(shù)變量，變量i、j放在程序頁(yè)中，矩陣A按行序存放。初始時(shí)，程序及變量i、j已在內(nèi)存，其余兩頁(yè)為空。在上述程序片段執(zhí)行過(guò)程中，共產(chǎn)生（）次缺頁(yè)中斷。[單選題]*A.64B.128(正確答案)C.256D.512519．頁(yè)式存儲(chǔ)管理當(dāng)中的頁(yè)面是由（）所感知的。[單選題]*A.用戶B.操作系統(tǒng)(正確答案)C.編譯系統(tǒng)D.鏈接程序520．某磁盤(pán)的轉(zhuǎn)速為7200轉(zhuǎn)/分，傳輸速度為4Mbps，控制器開(kāi)銷為1ms。要保證讀或?qū)懸粋€(gè)512字節(jié)的扇區(qū)的平均時(shí)間為11.3ms。那么，該磁盤(pán)的平均尋道時(shí)間最大應(yīng)不超過(guò)（）ms。[單選題]*A.3.9B.4.7C.5.5D.6.1(正確答案)521．假設(shè)計(jì)算機(jī)系統(tǒng)中資源可用數(shù)為6，系統(tǒng)中有三個(gè)進(jìn)程競(jìng)爭(zhēng)R，且每個(gè)進(jìn)程都需要i個(gè)R，該系統(tǒng)可能會(huì)發(fā)生死鎖的最小值是（）。[單選題]*A.1B.2(正確答案)C.3D.4522．假設(shè)計(jì)算機(jī)系統(tǒng)中資源可用數(shù)為6，系統(tǒng)中有三個(gè)進(jìn)程競(jìng)爭(zhēng)R，若信號(hào)量S的當(dāng)前值為-2，則R可用數(shù)和等待進(jìn)程數(shù)分別為（）。[單選題]*A.0、0B.0、1C.1、0D.0、2(正確答案)523．某計(jì)算機(jī)系統(tǒng)頁(yè)面大小為4K，若進(jìn)程的頁(yè)表如下所示，邏輯地址為十六進(jìn)制1D16H，該地址變換后，其物理地址應(yīng)為十六進(jìn)制的（）。[單選題]*頁(yè)號(hào)物理塊號(hào)(正確答案)01132456[單選題]*A.1024HB.3D16H(正確答案)C.4D16HD.6D16H524．當(dāng)用戶通過(guò)鍵盤(pán)或鼠標(biāo)進(jìn)入某應(yīng)用系統(tǒng)時(shí)，通常最先獲得鍵盤(pán)或鼠標(biāo)輸入信息的是（）程序。[單選題]*A.命令解釋B.中斷處理(正確答案)C.用戶登錄D.系統(tǒng)調(diào)用525．在Windows操作系統(tǒng)中，當(dāng)用戶雙擊“IMG__”文件名時(shí)，系統(tǒng)會(huì)自動(dòng)通過(guò)建立的（）來(lái)決定使用什么程序打開(kāi)該圖像文件。[單選題]*A.文件B.文件關(guān)聯(lián)(正確答案)C.文件目錄D.臨時(shí)文件526．某磁盤(pán)有100個(gè)磁道，磁頭從一個(gè)磁道移至另一個(gè)磁道需要6ms。文件在磁盤(pán)上非連續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個(gè)磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸時(shí)間分別為100ms和20ms，則讀取一個(gè)100塊的文件需要（）ms。[單選題]*A.12060B.12600C.18000(正確答案)D.186000527．進(jìn)程P1、P2、P3、P4和P5的前趨圖如下圖所示，若用PV操作控制進(jìn)程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過(guò)程，則需要設(shè)置（）個(gè)信號(hào)量，且信號(hào)量的初值都等于0。[單選題]*A.2B.3C.4D.5(正確答案)528．實(shí)時(shí)操作系統(tǒng)主要用于有實(shí)時(shí)要求的過(guò)程控制等領(lǐng)域。實(shí)時(shí)系統(tǒng)對(duì)于來(lái)自外部的事件必須在（）。[單選題]*A.一個(gè)時(shí)間片內(nèi)進(jìn)行處理B.一個(gè)周轉(zhuǎn)時(shí)間內(nèi)進(jìn)行處理C.一個(gè)機(jī)器周期內(nèi)進(jìn)行處理D.被控對(duì)象規(guī)定的時(shí)間內(nèi)做出及時(shí)響應(yīng)并對(duì)其進(jìn)行處理(正確答案)529．假設(shè)段頁(yè)式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（）。[單選題]*31242313120(正確答案)段號(hào)頁(yè)號(hào)內(nèi)地址[單選題]*A.最多可有256個(gè)段，每個(gè)段的大小均為2048個(gè)頁(yè)，頁(yè)的大小為8KB.最多可有256個(gè)段，每個(gè)段最大允許有2048個(gè)頁(yè)，頁(yè)的大小為8K(正確答案)C.最多可有512個(gè)段，每個(gè)段的大小均為1024個(gè)頁(yè)，頁(yè)的大小為4KD.最多可有512個(gè)段，每個(gè)段最大允許有1024個(gè)頁(yè)，頁(yè)的大小為4K530．假設(shè)系統(tǒng)中有n個(gè)進(jìn)程共享3臺(tái)掃描儀，并采用PV操怍實(shí)現(xiàn)進(jìn)程同步與互斥。若系統(tǒng)信號(hào)量S的當(dāng)前值為-1，進(jìn)程P1、P2又分別執(zhí)行了1次P（S）操作，那么信號(hào)量S的值應(yīng)為（）。[單選題]*A.3B.-3(正確答案)C.1D.-1531．某字長(zhǎng)為32位的計(jì)算機(jī)的文件管理系統(tǒng)采用位示圖（bitmap）記錄磁盤(pán)的使用情況。若磁盤(pán)的容量為300GB，物理塊的大小為1MB，那么位示圖的大小為（）個(gè)字。[單選題]*A.1200B.3200C.6400D.9600(正確答案)532．計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)如下圖所示，基于硬件之上的軟件可分為a、b和c三個(gè)層次，圖中a、b和c分別表示（）。[單選題]*A.操作系統(tǒng)、系統(tǒng)軟件和應(yīng)用軟件B.操作系統(tǒng)、應(yīng)用軟件和系統(tǒng)軟件C.應(yīng)用軟件、系統(tǒng)軟件和操作系統(tǒng)(正確答案)D.應(yīng)用軟件、操作系統(tǒng)和系統(tǒng)軟件533．下面所示的PCB（進(jìn)程控制塊）的組織方式是（）。[單選題]*A.鏈接方式B.索引方式(正確答案)C.順序方式D.Hash534．下面所示的PCB（進(jìn)程控制塊）的組織方式中，（）。[單選題]*A.有1個(gè)運(yùn)行進(jìn)程、2個(gè)就緒進(jìn)程、4個(gè)阻塞進(jìn)程B.有2個(gè)運(yùn)行進(jìn)程、3個(gè)就緒進(jìn)程、2個(gè)阻塞進(jìn)程C.有1個(gè)運(yùn)行進(jìn)程、3個(gè)就緒進(jìn)程、3個(gè)阻塞進(jìn)程(正確答案)D.有1個(gè)運(yùn)行進(jìn)程、4個(gè)就緒進(jìn)程、2個(gè)阻塞進(jìn)程535．某文件系統(tǒng)采用索引結(jié)構(gòu)。若磁盤(pán)塊的大小為1K字節(jié)，每個(gè)塊號(hào)3字節(jié)，那么采用二級(jí)索引時(shí)的文件最大長(zhǎng)度為（）K字節(jié)。[單選題]*A.1024B.2048C.116281(正確答案)D.232562536．某操作系統(tǒng)采用分頁(yè)存儲(chǔ)管理方式，下面給出了進(jìn)程A的頁(yè)表結(jié)構(gòu)。如果物理頁(yè)的大小為1K字節(jié)，那么進(jìn)程A中邏輯地址為1024（十進(jìn)制）的變量存放在（）號(hào)物理內(nèi)存頁(yè)中。[單選題]*邏輯頁(yè)物理頁(yè)(正確答案)08132532[單選題]*A.8B.3(正確答案)C.5D.2537．采用可重定位分區(qū)分配方式，（）。[單選題]*A.使用戶程序占用若干不連續(xù)的內(nèi)存空間B.解決了碎片問(wèn)題C.為用戶編寫(xiě)程序提供方便(正確答案)D.擴(kuò)充了內(nèi)存容量，提供了虛擬存儲(chǔ)器538．下述（）不屬于多道程序運(yùn)行的特征。[單選題]*A.多道B.運(yùn)行速度快(正確答案)C.宏觀上并行D.實(shí)際上多道程序是交替運(yùn)行的539．使用SPOOLing系統(tǒng)的目的是為了提高（）的使用效率。[單選題]*A.操作系統(tǒng)B.內(nèi)存C.CPUD.I/O設(shè)備(正確答案)540．在請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁(yè)面，頁(yè)長(zhǎng)1KB，現(xiàn)有頁(yè)表如下，則邏輯地址102B（H）所對(duì)應(yīng)的物理地址為（C）。[單選題]*01(正確答案)15233742[單選題]*A.312B（H）(正確答案)B.502B（H）C.082B（H）D.282B（H）541．原語(yǔ)是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）。[單選題]*A.功能強(qiáng)B.自己調(diào)用自己C.可被外層調(diào)用D.執(zhí)行時(shí)不可中斷(正確答案)542．一個(gè)正在運(yùn)行的進(jìn)程，當(dāng)所分配的時(shí)間片用完后，將其掛在（）。[單選題]*A.等待隊(duì)列B.運(yùn)行隊(duì)列C.就緒隊(duì)列(正確答案)D.任意一個(gè)隊(duì)列543．UNIX操作系統(tǒng)是著名的（）。[單選題]*A.多道批處理系統(tǒng)B.分時(shí)系統(tǒng)(正確答案)C.實(shí)時(shí)系統(tǒng)D.分布式系統(tǒng)544．某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤(pán)上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將（）。[單選題]*A.從就緒變?yōu)檫\(yùn)行B.從運(yùn)行變?yōu)榫途wC.從等待變?yōu)榫途wD.從運(yùn)行變?yōu)榈却?正確答案)545．一個(gè)進(jìn)程被喚醒意味著（）。[單選題]*A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途w(正確答案)C.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首546．下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征（）。[單選題]*A.交互性B.多路性C.成批性(正確答案)D.獨(dú)占性547．在頁(yè)式存儲(chǔ)管理中，當(dāng)CPU形成一個(gè)有效地址時(shí)，要查頁(yè)表。這一工作是由（）實(shí)現(xiàn)的。[單選題]*A.硬件自動(dòng)(正確答案)B.操作系統(tǒng)C.存儲(chǔ)管理的查表程序D.存儲(chǔ)管理進(jìn)程548．現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（）和資源共享。[單選題]*A.多道程序設(shè)計(jì)B.中斷處理C.程序的并發(fā)執(zhí)行(正確答案)D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理549．某進(jìn)程在運(yùn)行過(guò)程中等待的事件已發(fā)生，例如，打印結(jié)束，此時(shí)該進(jìn)程的狀態(tài)將（）。[單選題]*A.從就緒變?yōu)檫\(yùn)行B.從運(yùn)行變?yōu)榫途wC.從運(yùn)行變?yōu)樽枞鸇.從阻塞變?yōu)榫途w(正確答案)550．把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱作（）。[單選題]*A.編譯B.連接C.運(yùn)行D.重定位或地址映射(正確答案)551．系統(tǒng)調(diào)用的目的是（）。[單選題]*A.請(qǐng)求系統(tǒng)服務(wù)(正確答案)B.終止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源D.釋放系統(tǒng)資源552．在操作系統(tǒng)中，可以并行工作的基本單位是（）。[單選題]*A.作業(yè)B.程序C.進(jìn)程(正確答案)D.過(guò)程553．時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（）。[單選題]*A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)(正確答案)B.先來(lái)先服務(wù)C.優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng)D.需要CPU最短的進(jìn)程先做554．引入多道程序的目的在于（）。[單選題]*A.充分利用CPU，減少CPU等待時(shí)間(正確答案)B.提高實(shí)時(shí)響應(yīng)速度C.有利于代碼共享，減少主、輔存信息交換量D.充分利用存儲(chǔ)器555．若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。[單選題]*A.2GB.4G(正確答案)C.100KD.640K556．操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。[單選題]*A.shell命令B.圖形界面C.系統(tǒng)調(diào)用(正確答案)D.C語(yǔ)言函數(shù)557．在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（）。[單選題]*A.共享資源B.獨(dú)占臨源C.臨界資源(正確答案)D.共享區(qū)558．操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（）次數(shù)，從而提高資源的利用率。[單選題]*A.中斷(正確答案)B.訪問(wèn)C.控制D.依賴559．文件的存儲(chǔ)方法依賴于（）。[單選題]*A.文件的物理結(jié)構(gòu)B.存放文件的存儲(chǔ)設(shè)備的特性C.A和B(正確答案)D.文件的邏輯結(jié)構(gòu)560．目錄文件所存放的信息是（）。[單選題]*A.某一文件存放的數(shù)據(jù)信息B.某一個(gè)文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄(正確答案)561．在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。[單選題]*A.改善用戶編程環(huán)境B.提高CPU的處理速度C.提高CPU和設(shè)備之間的并行程度(正確答案)D.實(shí)現(xiàn)與設(shè)備無(wú)關(guān)性562．進(jìn)程在系統(tǒng)中是否存在的惟一標(biāo)志是（）。[單選題]*A.數(shù)據(jù)集合B.目標(biāo)程序C.源程序D.進(jìn)程控制塊(正確答案)563．虛擬存儲(chǔ)器的最大容量是由（）決定的。[單選題]*A.計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)和外存空間(正確答案)B.頁(yè)表長(zhǎng)度C.內(nèi)存空間D.邏輯空間564．在請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，若某用戶空間為16個(gè)頁(yè)面，頁(yè)長(zhǎng)1KB，現(xiàn)有頁(yè)表如下，則邏輯地址0A1F（H）所對(duì)應(yīng)的物理地址為（A）。[單選題]*01(正確答案)15233742[單選題]*A.0E1F（H）(正確答案)B.031F（H）C.0A1F（H）D.021F（H）565．在段式存儲(chǔ)管理中，一個(gè)段是一個(gè)（）區(qū)域。[單選題]*A.定長(zhǎng)的連續(xù)B.不定長(zhǎng)的連續(xù)(正確答案)C.定長(zhǎng)的不連續(xù)D.不定長(zhǎng)的不連續(xù)566．外存上存放的數(shù)據(jù)（）。[單選題]*A.CPU可直接訪問(wèn)B.CPU不可訪問(wèn)C.是高速緩沖器中的信息D.必須在訪問(wèn)前先裝入內(nèi)存(正確答案)567．在下述存儲(chǔ)管理技術(shù)中，（）處理不當(dāng)會(huì)產(chǎn)生抖動(dòng)。[單選題]*A.固定分區(qū)B.可變分區(qū)C.簡(jiǎn)單分頁(yè)D.請(qǐng)求分頁(yè)(正確答案)568．（）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。[單選題]*A.段式B.頁(yè)式C.分區(qū)(正確答案)D.段頁(yè)式569．多道程序設(shè)計(jì)是指（）。[單選題]*A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序(正確答案)570．進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）。[單選題]*A.前者為動(dòng)態(tài)的，后者為靜態(tài)的(正確答案)B.前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C.前者在一個(gè)文件中，后者在多個(gè)文件中D.前者分時(shí)使用CPU，后者獨(dú)占CPU571．從下面描述中錯(cuò)誤的一條描述是（）。[單選題]*A.一個(gè)文件在同一個(gè)系統(tǒng)中、不同的存儲(chǔ)介質(zhì)上的拷貝，應(yīng)采用同一種物理結(jié)構(gòu)。(正確答案)B.文件的物理結(jié)構(gòu)不僅與外存的分配方式相關(guān)，還與存儲(chǔ)介質(zhì)的特性相關(guān)，通常在磁帶上只適合使用順序結(jié)構(gòu)。C.采用順序結(jié)構(gòu)的文件既適合進(jìn)行順序訪問(wèn)，也適合進(jìn)行隨機(jī)訪問(wèn)。D.雖然磁盤(pán)是隨機(jī)訪問(wèn)的設(shè)備，但其中的文件也可以使用順序結(jié)構(gòu)。572．下面描述中正確的是（）。[單選題]*A.順序文件適合于建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤(pán)上。B.顯式鏈接文件將分配給文件的下一個(gè)物理盤(pán)塊的地址登記在該文件的前一個(gè)物理盤(pán)塊中。C.順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則可采用離散分配方式。(正確答案)D.在MS-DOS中采用的是隱式鏈接文件結(jié)構(gòu)。573．若對(duì)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除結(jié)點(diǎn)，則采用僅設(shè)尾指針的單向循環(huán)鏈表（不含頭結(jié)點(diǎn)）時(shí)，（）。[單選題]*A.插入和刪除操作的時(shí)間復(fù)雜度都為O(1)B.插入和刪除操作的時(shí)間復(fù)雜度都為O(n)C.插入操作的時(shí)間復(fù)雜度都為O(1)，刪除操作的時(shí)間復(fù)雜度都為O(n)(正確答案)D.插入操作的時(shí)間復(fù)雜度都為O(n)，刪除操作的時(shí)間復(fù)雜度都為O(1)574．對(duì)于線性表，相對(duì)于順序存儲(chǔ)，采用鏈表存儲(chǔ)的缺點(diǎn)是（）。[單選題]*A.數(shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間，導(dǎo)致存儲(chǔ)密度不高(正確答案)B.表中結(jié)點(diǎn)必須占用地址連續(xù)的存儲(chǔ)單元，存儲(chǔ)密度不高C.插入新元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高D.刪除元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高575．設(shè)有一個(gè)包含n個(gè)元素的有序線性表。在等概率情況下刪除其中的一個(gè)元素，若采用順序存儲(chǔ)結(jié)構(gòu)，則平均需要移動(dòng)（）個(gè)元素。[單選題]*A.1B.(n-1)/2(正確答案)C.lognD.n576．設(shè)有一個(gè)包含n個(gè)元素的有序線性表。在等概率情況下刪除其中的一個(gè)元素，若采用單鏈表存儲(chǔ)，則平均需要移動(dòng)（）個(gè)元素。[單選題]*A.0(正確答案)B.1C.(n-1)/2D.n/2577．輸入受限的雙端隊(duì)列是指元素只能從隊(duì)列的一端輸入、但可以從隊(duì)列的兩端輸出，如下圖所示。若有8、1、4、2依次進(jìn)入輸入受限的雙端隊(duì)列，則得不到輸出序列（）。[單選題]*A.2、8、1、4B.1、4、8、2C.4、2、1、8D.2、1、4、8(正確答案)578．設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素按照a、b、c、d、e的次序進(jìn)入棧S，當(dāng)一個(gè)元素從棧中出來(lái)后立即進(jìn)入隊(duì)列Q。若隊(duì)列的輸出元素序列是c、d、b、a、e，則元素的出棧順序是（）。[單選題]*A.a、b、c、d、eB.e、d、c、b、aC.c、d、b、a、e(正確答案)D.e、a、b、d、c579．下面關(guān)于棧和隊(duì)列的敘述，錯(cuò)誤的是（）。[單選題]*A.棧和隊(duì)列都是操作受限的線性表B.隊(duì)列采用單循環(huán)鏈表存儲(chǔ)時(shí)，只需設(shè)置隊(duì)尾指針就可使入隊(duì)和出隊(duì)操作的時(shí)間復(fù)雜度都為O(1)C.若隊(duì)列的數(shù)據(jù)規(guī)模n可以確定，則采用順序存儲(chǔ)結(jié)構(gòu)比鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)效率更高D.利用兩個(gè)棧可以模擬一個(gè)隊(duì)列的操作，反之亦可(正確答案)580．對(duì)于長(zhǎng)度為m（m>1）的指定序列，通過(guò)初始為空的一個(gè)棧、一個(gè)隊(duì)列后，錯(cuò)誤的敘述是（）。[單選題]*A.若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可能相同B.若入棧和入隊(duì)的序列相同，則出棧序列和出隊(duì)序列可以互為逆序C.入隊(duì)序列與出隊(duì)序列關(guān)系為1:1，而入棧序列與出棧序列關(guān)系是1:n(n≥1)(正確答案)D.入棧序列與出棧序列關(guān)系為1:1，而入隊(duì)序列與出隊(duì)序列關(guān)系是1:n(n≥1)581．棧是一種按“后進(jìn)先出”原則進(jìn)行插入和刪除操作的數(shù)據(jù)結(jié)構(gòu)，因此，（）必須用棧。[單選題]*A.實(shí)現(xiàn)函數(shù)或過(guò)程的遞歸調(diào)用及返回處理時(shí)(正確答案)B.將一個(gè)元素序列進(jìn)行逆置C.鏈表結(jié)點(diǎn)的申請(qǐng)和釋放D.可執(zhí)行程序的裝入和卸載582．若一個(gè)棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個(gè)元素為k(1≤k≤「n/2」)，則輸出序列的最后一個(gè)元素是（）。[單選題]*A.值為n的元素B.值為1的元素C.值為n-k的元素D.不確定的(正確答案)583．設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素abcdefg依次進(jìn)入棧S。要求每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，若7個(gè)元素出隊(duì)列的順序?yàn)閎dfecag，則棧S的容量最小應(yīng)該是（）。[單選題]*A.5B.4(正確答案)C.3D.2584．若元素以a，b，c，d，e的順序進(jìn)入一個(gè)初始為空的棧中，每個(gè)元素進(jìn)棧、出棧各1次，要求出棧的第一個(gè)元素為d，則合法的出棧序列共有（）種。[單選題]*A.4(正確答案)B.5C.6D.24585．設(shè)L為廣義表，將head(L)定義為取非空廣義表的第一個(gè)元素，tail(L)定義為取非空廣義表除第一個(gè)元素外剩余元素構(gòu)成的廣義表。若廣義表L=((x,y,z),a,(u,t,w))，則從L中取出原子項(xiàng)y的運(yùn)算是（C）。[單選題]*A.head(tail(tail(L)))(正確答案)(正確答案)B.tail(head(head(L)))C.head(tail(head(L)))D.tail(tail(head(L)))586．以下關(guān)于字符串的敘述中，正確的是（）。[單選題]*A.包含任意個(gè)空格字符的字符串稱為空串B.字符串不是線性數(shù)據(jù)結(jié)構(gòu)C.字符串的長(zhǎng)度是指串中所含字符的個(gè)數(shù)(正確答案)D.字符串的長(zhǎng)度是指串中所含非空格字符的個(gè)數(shù)587．設(shè)S是一個(gè)長(zhǎng)度為n的非空字符串，其中的字符各不相同，則其互異的非平凡子串（非空且不同于S本身）個(gè)數(shù)為（）。[單選題]*A.2n-1B.n2C.n(n+1)/2D.(n+2)(n-1)/2(正確答案)588．設(shè)有n階三對(duì)角矩陣A，即非零元素都位于主對(duì)角線以及與主對(duì)角線平行且緊鄰的兩條對(duì)角線上，現(xiàn)對(duì)該矩陣進(jìn)行按行壓縮存儲(chǔ)，若其壓儲(chǔ)空間用數(shù)組B表示，A的元素下標(biāo)從0開(kāi)始，B的元素下標(biāo)從1開(kāi)始。已知A[0，0]存儲(chǔ)在B[1]，A[n-1，n-1]存儲(chǔ)在B[3n-2]，那么非零元素A[i，j](0≤i<n，0≤j<n，|i-j|≤1)存儲(chǔ)在B[（）]。[單選題]*A.2i+j-1B.2i+jC.2i+j+1(正確答案)D.3i-j+1589．已知一棵度為3的樹(shù)（一個(gè)結(jié)點(diǎn)的度是指其子樹(shù)的數(shù)目，樹(shù)的度是指該樹(shù)中所有結(jié)點(diǎn)的度的最大值）中有5個(gè)度為1的結(jié)點(diǎn)，4個(gè)度為2的結(jié)點(diǎn)，2個(gè)度為3的結(jié)點(diǎn)，那么，該樹(shù)中的葉子結(jié)點(diǎn)數(shù)目為（）。[單選題]*A.10B.9(正確答案)C.8D.7590．若一棵二叉樹(shù)的高度（即層數(shù)）為h，則該二叉樹(shù)（）。[單選題]*A.有2h個(gè)結(jié)點(diǎn)B.有2h-1個(gè)結(jié)點(diǎn)C.最少有2h-1個(gè)結(jié)點(diǎn)D.最多有2h-1個(gè)結(jié)點(diǎn)(正確答案)591．具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有（）種形態(tài)。[單選題]*A.2B.3C.5(正確答案)D.7592．已知一個(gè)二叉樹(shù)的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③、⑤，則該二叉樹(shù)的后序遍歷序列為（）。[單選題]*A.②、③、①、⑤、④B.①、②、③、④、⑤C.②、④、⑤、③、①D.④、⑤、③、②、①(正確答案)593．在（）中任意一個(gè)結(jié)點(diǎn)的左、右子樹(shù)的高度之差的絕對(duì)值不超過(guò)1。[單選題]*A.完全二叉樹(shù)(正確答案)B.二叉排序樹(shù)C.線索二叉樹(shù)D.最優(yōu)二叉樹(shù)594．若n2、n1、n0分別表示一個(gè)二叉樹(shù)中度為2、度為1和葉子結(jié)點(diǎn)的數(shù)目（結(jié)點(diǎn)的度定義為結(jié)點(diǎn)的子樹(shù)數(shù)目），則對(duì)于任何一個(gè)非空的二叉樹(shù)（）。[單選題]*A.n2一定大于n1B.n1一定大于n0C.n2一定大于n0D.n0一定大于n2(正確答案)595．某二叉樹(shù)如圖所示，若進(jìn)行順序存儲(chǔ)（即用一維數(shù)組元素存儲(chǔ)該二叉樹(shù)中的結(jié)點(diǎn)且通過(guò)下標(biāo)反映結(jié)點(diǎn)間的關(guān)系，例如，對(duì)于下標(biāo)為i的結(jié)點(diǎn)，其左孩子的下標(biāo)為2i、右孩子的下標(biāo)為2i+1），則該數(shù)組的大小至少為（）。[單選題]*A.6B.10C.12D.15(正確答案)596．若用n個(gè)權(quán)值構(gòu)造一棵最優(yōu)二叉樹(shù)（哈弗曼樹(shù)），則該二叉樹(shù)的結(jié)點(diǎn)總數(shù)為（）。[單選題]*A.2nB.2n-1(正確答案)C.2n+1D.2n+2597．假設(shè)某消息中只包含7個(gè)字符{a,b,c,d,e,f,g}，這7個(gè)字符在消息中出現(xiàn)的次數(shù)為{5,24,8,17,34,4,13}，利用哈夫曼樹(shù)（最優(yōu)二叉樹(shù)）為該消息中的字符構(gòu)造符合前綴編碼要求的不等長(zhǎng)編碼。各字符的編碼長(zhǎng)度分別為（）。[單選題]*A.a:4,b:2,c:3,d:3,e:2,f:4,g:3(正確答案)B.a:6,b:2,c:5,d:3,e:1,f:6,g:4C.a:3,b:3,c:3,d:3,e:3,f:2,g:3D.a:2,b:6,c:3,d:5,e:6,f:1,g:4598．設(shè)一個(gè)包含N個(gè)頂點(diǎn)、E條邊的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)（矩陣元素A[i][j]等于1/0分別表示頂點(diǎn)i與頂點(diǎn)j之間有/無(wú)?。?，則該矩陣中非零元素?cái)?shù)目為（）。[單選題]*A.NB.N+EC.E(正確答案)D.N–E599．（）的鄰接矩陣是一個(gè)對(duì)稱矩陣。[單選題]*A.無(wú)向圖(正確答案)B.AOV網(wǎng)C.AOE網(wǎng)D.有向圖600．具有n個(gè)頂點(diǎn)、e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為（）。[單選題]*A.O(n2)B.O(e2)C.O(n*e)D.O(n+e)(正確答案)601．（）是下圖的合法拓?fù)湫蛄?。[單選題]*A.654321(正確答案)B.123456C.563421D.564213602．在一個(gè)有向圖G的拓?fù)湫蛄兄?，頂點(diǎn)vi排列在vj之前，說(shuō)明圖G中（）。[單選題]*A.一定存在弧(vj,vi)B.一定存在弧C.可能存在vi到vj的路徑，而不可能存在vj到vi的路徑(正確答案)D.可能存在vj到vi的路徑，而不可能存在vi到vj的路徑603．某工程計(jì)劃圖如下圖所示，弧上的標(biāo)記為作業(yè)編碼及其需要的完成時(shí)間（天），作業(yè)E最遲應(yīng)在第（）天開(kāi)始。[單選題]*A.7B.9C.12D.13(正確答案)604．下面關(guān)于圖（網(wǎng)）的敘述，正確的是（）。[單選題]*A.連通無(wú)向網(wǎng)的最小生成樹(shù)中，頂點(diǎn)數(shù)恰好比邊數(shù)多1(正確答案)B.若有向圖是強(qiáng)連通的，則其邊數(shù)至少是頂點(diǎn)數(shù)的2倍C.可以采用AOV網(wǎng)估算工程的工期D.關(guān)鍵路徑是AOE網(wǎng)中源點(diǎn)至匯點(diǎn)的最短路徑605．用關(guān)鍵字10、20、30、40、50構(gòu)造的二叉排序樹(shù)（二叉查找樹(shù)）為（）。[單選題]*A.B.C.(正確答案)D.606．設(shè)有二叉排序樹(shù)（或二叉查找樹(shù)）如下圖所示，建立該二叉樹(shù)的關(guān)鍵碼序列不可能是（）。[單選題]*A.B.C.(正確答案)D.607．以下關(guān)于二叉排序樹(shù)（或二叉查找樹(shù)、二叉搜索樹(shù)）的敘述中，正確的是（）。[單選題]*A.對(duì)二叉排序樹(shù)進(jìn)行先序、中序和后序遍歷，都得到結(jié)點(diǎn)關(guān)鍵字的有序序列B.含有n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)高度為（log2n）+1C.從根到任意一個(gè)葉子結(jié)點(diǎn)的路徑上，結(jié)點(diǎn)的關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)D.從左到右排列同層次的結(jié)點(diǎn)，其關(guān)鍵字呈現(xiàn)有序排列的特點(diǎn)(正確答案)608．對(duì)于n個(gè)元素的關(guān)鍵宇序列{k1,k2,...kn}，當(dāng)且僅當(dāng)滿足關(guān)系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}時(shí)稱其為小根堆(小頂堆)。以下序列中，（）不是小根堆。[單選題]*A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45(正確答案)609．將數(shù)組{1,1,2,4,7,5}從小到大排序，若采用（）排序算法，則元素之間需要進(jìn)行的比較次數(shù)最少。[單選題]*A.直接插入(正確答案)B.歸并C.堆D.快速610．對(duì)以下四個(gè)序列用直接插入排序方法由小到大進(jìn)行排序時(shí)，元素比較次數(shù)最少的是（）。[單選題]*A.89,27,35,78,41,15B.27,35,41,16,89,70C.15,27,46,40,64,85(正確答案)D.90,80,45,38,30,25611．現(xiàn)需要對(duì)一個(gè)基本有序的數(shù)組進(jìn)行排序。此時(shí)最適宜采用的算法為（）序排算法。[單選題]*A.插入(正確答案)B.快速C.歸并D.堆612．研究數(shù)據(jù)結(jié)構(gòu)就是研究（）。[單選題]*A.數(shù)據(jù)的邏輯結(jié)構(gòu)B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)D.數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其基本操作(正確答案)613．算法分析的兩個(gè)主要方面是（）。[單選題]*A.空間復(fù)雜度和時(shí)間復(fù)雜度(正確答案)B.正確性和簡(jiǎn)單性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性614．具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（）。[單選題]*A.圖B.樹(shù)C.廣義表D.棧(正確答案)615．計(jì)算機(jī)中的算法指的是解決某一個(gè)問(wèn)題的有限運(yùn)算序列，它必須具備輸入、輸出、（）等5個(gè)特性。[單選題]*A.可執(zhí)行性、可移植性和可擴(kuò)充性B.可執(zhí)行性、有窮性和確定性(正確答案)C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和確定性616．下面程序段的時(shí)間復(fù)雜度是（）。[單選題]*for(i=0;i<m;i++)(正確答案)for(j=0;j<n;j++)a[i][j]=i*j;[單選題]*A.O(m2)B.O(n2)C.O(m*n)(正確答案)D.O(m+n)617．算法是（）。[單選題]*A.計(jì)算機(jī)程序B.解決問(wèn)題的計(jì)算方法C.排序算法D.解決問(wèn)題的有限運(yùn)算序列(正確答案)618．某算法的語(yǔ)句執(zhí)行頻度為（3n+nlog2n+n2+8），其時(shí)間復(fù)雜度表示為（）。[單選題]*A.O(n)B.O(nlog2n)C.O(n2)(正確答案)D.O(log2n)619．下面程序段的時(shí)間復(fù)雜度為（）。[單選題]*i=1;(正確答案)while(i<=n)i=i*3;[單選題]*A.O(n)B.O(3n)C.O(log3n)(正確答案)D.O(n3)620．?dāng)?shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。[單選題]*A.存儲(chǔ)B.物理C.邏輯(正確答案)D.物理和存儲(chǔ)621．算法分析的目的是（）。[單選題]*A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)(正確答案)D.分析算法的易懂性和文檔性622．若一個(gè)線性表中最常用的操作是取第i個(gè)元素和找第i個(gè)元素的前驅(qū)元素，則采用（）存儲(chǔ)方式最節(jié)省時(shí)間。[單選題]*A.順序表(正確答案)B.單鏈表C.雙鏈表D.單循環(huán)鏈表623．一個(gè)順序表的第一個(gè)元素的存儲(chǔ)地址是90，每個(gè)元素的長(zhǎng)度為2，則第6個(gè)元素的存儲(chǔ)地址是（）。[單選題]*A.98B.100(正確答案)C.102D.106624．五節(jié)車廂以編號(hào)1，2，3，4，5順序進(jìn)入鐵路調(diào)度站（棧），可以得到（）的編組。[單選題]*A.3，4，5，1，2B.2，4，1，3，5C.3，5，4，2，1(正確答案)D.1，3，5，2，4625．設(shè)廣義表L=((a，b，c))，則L的長(zhǎng)度和深度分別為（）。[單選題]*A.1和1B.1和3C.1和2(正確答案)D.2和3626．如果從無(wú)向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問(wèn)所有頂點(diǎn)，則該圖一定是（）。[單選題]*A.完全圖B.連通圖(正確答案)C.有回路D.一棵樹(shù)627．解決散列法中出現(xiàn)的沖突問(wèn)題常采用的方法是（）。[單選題]*A.數(shù)字分析法、除余法、平方取中法B.數(shù)字分析法、除余法、線性探測(cè)法C.數(shù)字分析法、線性探測(cè)法、多重散列法D.線性探測(cè)法、多重散列法、鏈地址法(正確答案)628．在下列程序中:[填空題]*_________________________________當(dāng)參數(shù)傳遞分別采用引用方式、換名方式和賦值方式時(shí)，所得結(jié)果分別是（）。[單選題]*A.16、16、16B.3、3、3C.16、16、3(正確答案)D.16、3、3629．遞歸是程序設(shè)計(jì)中很重要的一種控制結(jié)構(gòu)，通常實(shí)現(xiàn)遞歸時(shí)，采用的數(shù)據(jù)結(jié)構(gòu)是（）。[單選題]*A.數(shù)組B.棧(正確答案)C.隊(duì)列D.循環(huán)鏈表630．對(duì)那些既可以用遞歸方式也可以用循環(huán)方式求解的問(wèn)題，就執(zhí)行效率而言（）。[單選題]*A.難以斷定B.兩者相同C.循環(huán)優(yōu)于遞歸(正確答案)D.遞歸優(yōu)于循環(huán)631．文法G=(VT，VN，P，S)的類型由G中的（）決定。[單選題]*A.VTB.VNC.P(正確答案)D.S632．若文法G=({a,b}，{S,X,Y}，P，S)，P中的產(chǎn)生式及序號(hào)為:[單選題]*①S→XaaY②X→YY|b③Y→XbX|a(正確答案)則G為（）型文法。[單選題]*A.0B.1C.2(正確答案)D.3633．若文法G=({a,b}，{S,X,Y}，P，S)，P中的產(chǎn)生式及序號(hào)為:[單選題]*①S→XaaY②X→YY|b③Y→XbX|a（）。(正確答案)由G推導(dǎo)出句子aaaaa時(shí)，所用產(chǎn)生式序號(hào)組成的序列為（）。[單選題]*A.①③①③③B.①②③①②C.①②③②②D.①②③③③(正確答案)634．有限狀態(tài)自動(dòng)機(jī)可用五元組（VT，Q，δ，q0，Qf）來(lái)描述，它可對(duì)應(yīng)于（）。[單選題]*A.0型文法B.1型文法C.2型文法D.3型文法(正確答案)635．設(shè)有一有限狀態(tài)自動(dòng)機(jī)M的定義如下:VT={0，1}、Q={q0，q1，q2};δ定義為:δ(q0，0)=q1δ(q1，0)=q2δ(q2，0)=q2δ(q2，1)=q2;;Qf={q2};M是一個(gè)（）有限狀態(tài)自動(dòng)機(jī)。[單選題]*A.歧義的B.非歧義的C.確定的(正確答案)D.非確定的636．設(shè)有一有限狀態(tài)自動(dòng)機(jī)M的定義如下:VT={0，1}、Q={q0，q1，q2};δ定義為:δ(q0，0)=q1δ(q1，0)=q2δ(q2，0)=q2δ(q2，1)=q2;Qf={q2};它所能接受的語(yǔ)言可以用正則表達(dá)式表示為（）。[單選題]*A.(0|1)*(正確答案)B.00(0|1)*(正確答案)C.(0|1)*00D.0(0|1)*0637．正則表達(dá)式00(0|1)*的含義為（）。[單選題]*A.由0和1所組成的符號(hào)串的集合B.以0為頭符號(hào)和尾符號(hào)、由0和1所組成的符號(hào)串的集合C.以兩個(gè)0結(jié)束的，由0和1所組成的符號(hào)串的集合D.以兩個(gè)0開(kāi)始的，由0和1所組成的符號(hào)串的集合(正確答案)638．在允許子程序遞歸調(diào)用的高級(jí)語(yǔ)言環(huán)境中，需用動(dòng)態(tài)存儲(chǔ)管理方法，它通常使用一個(gè)（）存入子程序的調(diào)用記錄。[單選題]*A.線性表B.隊(duì)列C.堆D.下推棧(正確答案)639．算符優(yōu)先文法是一種自下而上的語(yǔ)法分析文法，其文法的特點(diǎn)是文法的產(chǎn)生式中（）。[單選題]*A.不含兩個(gè)相鄰的非終結(jié)符(正確答案)B.不含兩個(gè)相鄰的終結(jié)符C.不含ε產(chǎn)生式D.不含長(zhǎng)度為1的產(chǎn)生式640．自上而下的語(yǔ)法分析方法通常要求文法的產(chǎn)生式（）。[單選題]*A.不以非終結(jié)符開(kāi)頭B.不以終結(jié)符開(kāi)頭C.不含左遞歸(正確答案)D.不含右遞歸641．C語(yǔ)言中的函數(shù)以（）方式進(jìn)行參數(shù)傳遞。[單選題]*A.傳值調(diào)用(正確答案)B.引用調(diào)用C.傳名凋用D.宏擴(kuò)展642．假設(shè)某程序語(yǔ)言的文法如下:S→SaT∣TT→TbR∣RR→PdR∣PP→fSg∣e

其中:VT={a,b,d,e,f,g};VN={S,T,R,P};S是開(kāi)始符號(hào)。那么，此文法是（）文法。[單選題]*[單選題]*A.正則文法B.算符文法(正確答案)C.二義文法D.屬性文法643．假設(shè)某程序語(yǔ)言的文法如下:S→a|b|(T)T→TdS|S其中:VT={a,b,d,(,)};VN={S,T};S是開(kāi)始符號(hào)。稱句型(Sd(T)db)是S的一個(gè)(（）。[單選題]*A.最左推導(dǎo)B.最右推導(dǎo)C.規(guī)范推導(dǎo)D.推導(dǎo)(正確答案)644．與正規(guī)式(a|b)*等價(jià)的正規(guī)式為（）。[單選題]*A.a*|b*B.a*b*C.(a*b*)*(正確答案)D.(ab)*645．已知文法G[S]:S→A0|BlA→S1|1B→S0|0[填空題]*_________________________________該文法屬于喬姆斯基定義的（）文法。[單選題]*A.0型B.1型C.2型D.3型(正確答案)646．語(yǔ)言L={ambn|m≥0，n≥1}的正規(guī)表達(dá)式是（）。[單選題]*A.a*bb*(正確答案)B.aa*bb*C.aa*b*D.a*b*647．一個(gè)文法G=(N，T，P，S)，其中N是非終結(jié)符號(hào)的集合，T是終結(jié)符號(hào)的集合，P是產(chǎn)生式集合，S是開(kāi)始符號(hào)，令集合V=N∪T，那么G所描述的語(yǔ)言是（）的集合。[單選題]*A.由S推導(dǎo)出的所有符號(hào)串B.由S推導(dǎo)出的所有終結(jié)符號(hào)串(正確答案)C.N中所有符號(hào)組成的符號(hào)串D.T的閉包中的所有符號(hào)串648．程序設(shè)計(jì)語(yǔ)言引入“類”的概念是為了解決數(shù)據(jù)保護(hù)問(wèn)題。C++語(yǔ)言將類的成員封裝在類體之中，使之具有一定的存取規(guī)則，這些規(guī)則規(guī)定了存取類的成員的權(quán)利，其中，對(duì)于用private說(shuō)明的成員，它（）。[單選題]*A.既能被該類的成員函數(shù)訪問(wèn)，又能被外界直接訪問(wèn)B.只能被該類的成員函數(shù)訪問(wèn)，外界不能直接訪問(wèn)(正確答案)C.不能被該類的成員函數(shù)訪問(wèn)，只能被外界直接訪問(wèn)D.既不能被該類的成員函數(shù)訪問(wèn)，也不能被外界直接訪問(wèn)649．下圖為一確定有限自動(dòng)機(jī)（）的狀態(tài)轉(zhuǎn)換圖，圖中的（）是可以合并的狀態(tài)。[單選題]*A.0和1(正確答案)B.