計(jì)算機(jī)三級(jí)模擬試題二

1.下列權(quán)限中，哪一個(gè)不是數(shù)據(jù)庫的訪問權(quán)限 A、 Read權(quán)限B、 Resource權(quán)限C、 Update權(quán)限D(zhuǎn)、 Lock權(quán)限2.設(shè)有關(guān)鍵碼丿序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E）,采用二路歸并排序法進(jìn)行排序,下面哪-一個(gè)序歹補(bǔ)是第二j趟歸［并后的結(jié)果。A、G，Q,M，Z,A,N,B,P,H,X,S,Y,L,T,E,KB、G，M，Q，Z,A,B,N,P,H,S,X,Y,E,K,L,TC、G，M，Q，A，N,B,P,X,H,Y,S,T,L,K,E,ZD、A，B，G，M,N,P,Q,Z,E,H,K,L,S,T,X,Y關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式。關(guān)系模型是誰首先提出的 。A、 P.P.S.ChenB、 J.MartinC、 E.F.CoddD、 W.H.Inmon基于以下敘述：有關(guān)系模式P（A，B，C，D，E，F(xiàn)，G，H，I，J），根據(jù)語義有如下函數(shù)依賴集：F={ABD-E,AB-G，B-F，C-J，C-I，G-H}現(xiàn)將關(guān)系模式P分解為三個(gè)關(guān)系模式Pl（A，B，D，E，F(xiàn)），P2（A，B，G，H），P3（C，I，J），則其中P2的規(guī)范化程度達(dá)到 。A、 1NFB、 2NFC、 3NFD、 BCNF對(duì)n個(gè)記錄的文件進(jìn)行堆排序，最壞情況下的執(zhí)行時(shí)間為 A、 □（logsn）TOC\o"1-5"\h\zB、 0（n）C、 0（niogisn）2D、 0（門）基于以下敘述：有關(guān)系模式P（A，B，C，D，E，F(xiàn)，G，H，I，J），根據(jù)語義有如下函數(shù)依賴集：F={ABD-E，AB-G，B-F，C-J，C-I，G-H}關(guān)系模式P的規(guī)范化程度最高達(dá)到 。A、 1NFB、 2NFC、 3NFD、BCNF如果要求應(yīng)用軟件具有很好的可擴(kuò)充性、可移植性、互操作性，那么軟件系統(tǒng)的前端開發(fā)工具主要應(yīng)具有下述哪一個(gè)特征 。A、 支持面向?qū)ο蟮某绦蛟O(shè)計(jì)B、 支持與多種數(shù)據(jù)庫聯(lián)結(jié)C、 支持開放性D、 工具的完備性要好下面關(guān)于外碼的說法中，不正確的是 。A、 外碼體現(xiàn)了關(guān)系間的聯(lián)系手段B、 外碼是某個(gè)關(guān)系的碼C、 外碼不是任何關(guān)系的表D、 外碼是一個(gè)關(guān)系的碼而不是另一個(gè)關(guān)系的碼假定學(xué)生關(guān)系是S(S#,SNAME,SEX,AGE)，課程關(guān)系是C(C#,CNAME,TEACHER)，學(xué)生選課關(guān)系是TOC\o"1-5"\h\zSC(S#,C#,GRADE),要查找選修"COMPUTER"課程的女學(xué)生的姓名，將涉及到關(guān)系 。A、 SB、 SC，CC、 S，SCD、 S，C，SC下列關(guān)于操作系統(tǒng)對(duì)文件管理的描述中，正確的是 A、 同一文件系統(tǒng)中不允許文件同名，否則會(huì)引起混亂B、 在文件系統(tǒng)中，打開文件是指創(chuàng)建一個(gè)文件控制塊C、 文件目錄一般存放在外存D、 文件的索引表全部存放在文件控制塊中設(shè)有關(guān)鍵碼序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按關(guān)鍵碼值遞增的次序排序，采用初始增量為4的希爾排序法，一趟掃描后的結(jié)果為 A、 (15,2,4,18,16,5,8,24,17,9,13,25)B、 (2,9,4,25,15,16,13,18,17,5,8,24)C、 (9,4,16,15,2,13,18,17,5,8,24,25)D、 (9,16,4,25,2,15,13,18,5,17,8,24)設(shè)有一個(gè)用線性探測法解決沖突得到的散列表0 1 2 3 4 5 6 7 8 9 10II|13|25|80|16|17|6|14| | | |散列函數(shù)為H(k)=kmod11若查找元素14,則探測的次數(shù)(比較的次數(shù))為 A、8B、9C、3D、612.下列關(guān)于網(wǎng)狀模型的數(shù)據(jù)約束的敘述中哪個(gè)是正確的 。A、 一個(gè)系值中可以有一個(gè)或多個(gè)主記錄B、 任何記錄在同一時(shí)刻在同一系型中只能參與其中的一個(gè)系值C、 一條記錄在同一時(shí)刻在同一系型中可能參與其中的幾個(gè)系值D、 任何系型的任何系值不能沒有主記錄在數(shù)據(jù)庫技術(shù)中，面向?qū)ο髷?shù)據(jù)模型是一種 。A、 概念模型B、 結(jié)構(gòu)模型C、 物理模型D、 形象模型用鏈表表示線性表的優(yōu)點(diǎn)是 。A、 便于隨機(jī)存取B、 便于插入和刪除操作C、 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D、 元素的物理順序與邏輯順序相同二叉樹的先根遍歷和中根遍歷如下：先根遍歷：EFHIGJK中根遍歷：HFIEJKGTOC\o"1-5"\h\z該二叉樹根的右子樹的根是 。A、 EB、 FC、 GD、 H數(shù)據(jù)是信息的符號(hào)表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的 。A、 語法解釋B、 語義解釋C、 語用說明D、 用法說明關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，但下面所列的條目中哪一條不是它的優(yōu)點(diǎn) A、 結(jié)構(gòu)簡單B、 適用于集合操作C、 有標(biāo)準(zhǔn)語言D、可表示復(fù)雜的語義對(duì)線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示 A、 經(jīng)常需要隨機(jī)地存取元素B、 經(jīng)常需要進(jìn)行插入和刪除操作C、 經(jīng)常需要占據(jù)一片連續(xù)的存儲(chǔ)空間D、 表中元素的個(gè)數(shù)不變關(guān)系數(shù)據(jù)庫中，下列說法不正確的是 。A、 每一個(gè)關(guān)系模式中，屬性的個(gè)數(shù)是固定的B、 在關(guān)系中元組的順序（行序）是無關(guān)緊要的C、 在關(guān)系中屬性的順序（列序）是無關(guān)緊要的D、 關(guān)系中可以有重復(fù)出現(xiàn)的元組關(guān)系數(shù)據(jù)庫的規(guī)范化理論指出：關(guān)系數(shù)據(jù)庫中的關(guān)系應(yīng)滿足一定的要求，最起碼的要求是達(dá)到1NF即滿足 。A、 每個(gè)非碼屬性都完全依賴于主碼屬性B、 主碼屬性唯一標(biāo)識(shí)關(guān)系中的元組C、 關(guān)系中的元組不可重復(fù)D、 每個(gè)屬性都是不可分解的在數(shù)據(jù)庫邏輯設(shè)計(jì)中，當(dāng)將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，下面的做法哪一個(gè)是不正確的 。A、 一個(gè)實(shí)體類型可以轉(zhuǎn)換為一個(gè)關(guān)系模式B、 一個(gè)聯(lián)系類型可以轉(zhuǎn)換為一個(gè)關(guān)系模式C、 由實(shí)體類型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實(shí)體類型的主鍵D、 由聯(lián)系類型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類型相關(guān)的諸實(shí)體類型屬性的全體將單位內(nèi)部的局域網(wǎng)接入Internet（因特網(wǎng)）所需使用的接入設(shè)備是 A、 防火墻B、 集線器C、 路由器D、 中繼轉(zhuǎn)發(fā)器分時(shí)系統(tǒng)允許多個(gè)用戶同時(shí)聯(lián)機(jī)地使用計(jì)算機(jī)，它有許多特點(diǎn)，下面不屬于分時(shí)系統(tǒng)的特點(diǎn)的是A、 多路性B、 占先性C、 交互性D、 獨(dú)立性23-在SQL語言的SELECT語句中，實(shí)現(xiàn)投影操作的是 子句。A、selectB、from

C、 whereD、 orderby24?設(shè)關(guān)系R和S的元數(shù)分別是r和s,則集合0lt=<tr,ts>AtrGEAtseS）標(biāo)記的是 A、RUSnR-SC、C、Rns25.由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的更新異常指的是 。A、 兩個(gè)事務(wù)并發(fā)地對(duì)同一數(shù)據(jù)項(xiàng)進(jìn)行更新而造成數(shù)據(jù)庫不一致B、 關(guān)系的不同元組中數(shù)據(jù)冗余，更新時(shí)未能同時(shí)更新所有有關(guān)元組而造成數(shù)據(jù)庫不一致C、 未經(jīng)授權(quán)的用戶對(duì)數(shù)據(jù)進(jìn)行了更新D、 對(duì)數(shù)據(jù)的更新因?yàn)檫`反完整性約束條件而遭到拒絕I.硬件故障中斷II.I.硬件故障中斷II.訪管中斷IV.缺頁中斷V.地址越界中斷A、I、II、W和VB、I、III、V和VC、I、II、III和VD、都是26.下列各種中斷中， 是強(qiáng)迫性中斷。III.輸入輸出中斷27.設(shè)有兩個(gè)事務(wù)Tl、T2,對(duì)數(shù)據(jù)A的并發(fā)操作如下圖所示。下列說法中正確的是 T1T2(1)讀A(2)讀AA=A+10寫回COMMIT⑶讀ACOMMITA、該操作不存在問題B、該操作丟失修改C、 該操作不能重復(fù)讀D、 該操作讀〃臟〃數(shù)據(jù)下列關(guān)于SQL語言的敘述中， 是不正確的。A、 一個(gè)SQL數(shù)據(jù)庫就是一個(gè)基本表B、 SQL語言支持?jǐn)?shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)C、 一個(gè)基本表可以跨多個(gè)存儲(chǔ)文件，一個(gè)存儲(chǔ)文件可以存放一個(gè)或多個(gè)基本表D、 SQL的一個(gè)表可以是一個(gè)基本表，也可以是一個(gè)視圖—個(gè)數(shù)字簽名算法至少應(yīng)該滿足三個(gè)條件，下列 不屬于數(shù)字簽名算法應(yīng)該滿足的條件。A、 簽名者事后不能否認(rèn)自己的簽名B、 接收者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名C、 數(shù)字簽名必須是所簽文件的物理部分D、 當(dāng)發(fā)生簽名真?zhèn)螤巿?zhí)時(shí)，有第三方能夠解決爭執(zhí)TOC\o"1-5"\h\zIP地址由網(wǎng)絡(luò)地址和主機(jī)地址兩部分組成，C類網(wǎng)絡(luò)的主機(jī)地址長度是 。A、 4B、 6C、 8D、 12設(shè)有關(guān)鍵碼序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用堆排序法進(jìn)行排序，經(jīng)過初始建堆后關(guān)鍵碼值A(chǔ)在序列中的序號(hào)是 。A、 1B、 4C、 8D、 12在修改數(shù)據(jù)庫時(shí)，如果先對(duì)外存的數(shù)據(jù)庫進(jìn)行了修改，而未對(duì)外存的日志文件進(jìn)行修改，若此時(shí)系統(tǒng)出現(xiàn)了故障，那么系統(tǒng)恢復(fù)時(shí) 。A、 不可以執(zhí)行UNDO,也不可以執(zhí)行REDOB、 不可以執(zhí)行UNDO,但可以執(zhí)行REDOC、 可以執(zhí)行UNDO，也可以執(zhí)行REDOD、 可以執(zhí)行UNDO,但不可以執(zhí)行REDO對(duì)N個(gè)記錄的文件進(jìn)行起泡排序，所需要的輔助存儲(chǔ)空間為 B、下列 術(shù)語