【正文】 4）霍夫曼算法是求具有最 【 4】 帶權(quán)外部路徑長度。 （ 1）為了改變指令系統(tǒng)計算機(jī)指令過多的狀態(tài)而設(shè)計的一種計 算機(jī)系統(tǒng)結(jié)構(gòu)稱為精簡指令系統(tǒng)計算機(jī)，其英文縮寫為 【 1】 （ 2）標(biāo)準(zhǔn)的 URL由三部分組成：協(xié)議類型、 【 2】 和路徑 /文件名。這個分解 。 A)(A， B， C， G) B)(A， B， D， I) C)(A， C， D， G) D(A， B， C， D) （ 56）第 (55)～ (56)題基于以下描述：有關(guān)系模式 P(A， B， C， D， E， F， G， H，I， J)，根據(jù)語義有如下函數(shù)依賴集： F＝ {ABD→E ， AB→G ； B→F ， C→J ， C→I ， G→H} 。 A)R肯定屬于 2NF，但 R不一定屬于 3NF B)R肯定屬于 3NF，但 R不一定屬于 BCNF C)R肯定屬于 BCNF，但 R不一定屬于 4NF D)R肯定屬于 4NF （ 55）第 (55)～ (56)題基于以下描述：有關(guān)系模式 P(A， B， C， D， E， F， G， H，I， J)，根據(jù)語義有如下函數(shù)依賴集： F＝ {ABD→E ， AB→G ； B→F ， C→J ， C→I ， G→H} 。 A)二進(jìn)制數(shù)據(jù)型大對 象 B)字符數(shù)據(jù)型大對象 C)存儲在數(shù)據(jù)庫之外的只讀型二進(jìn)制數(shù)據(jù)文件 D)固定寬度的多字節(jié)字符數(shù)據(jù)型大對象 WXY b c d a d b e f g 全國計算機(jī)三級數(shù)據(jù)庫技術(shù) 50）下列哪些條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)？ Ⅰ .數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計 ]Ⅱ .數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計 Ⅲ .數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計 ]Ⅳ .數(shù)據(jù)庫應(yīng)用結(jié)構(gòu)設(shè)計 Ⅴ .數(shù)據(jù)庫管理系統(tǒng)設(shè)計 A)僅Ⅰ和Ⅱ B)僅Ⅱ和Ⅲ C)僅Ⅲ和Ⅳ D)僅Ⅳ和Ⅴ （ 51）下列哪一條不是概念模型應(yīng)具備的性質(zhì)？ A)有豐富的語義表達(dá)能力 B)在計算機(jī)中實現(xiàn)的效率高 C)易于向各種數(shù)據(jù)模型轉(zhuǎn)換 D)易于交流和理解 （ 52） 下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？ A)若 X→Y ， Y→Z ，則 X→Z B)若 X→Y ， Y′ ?Y，則 X→Y′ C)若 X→Y ， X′ ?X，則 X′→Y D)若 X′ ?X，則 X→X′ （ 53）設(shè)有關(guān)系模式 R(X， Y， Z)，其中 X、 Y、 Z均為屬性或?qū)傩越M。 A)塊中記錄的數(shù)目 B)讀取時需要的緩存大小 C)塊中空閑空間的末尾指針 D)由包含記錄位置和大小的條目組成的數(shù)組 （ 44）下列關(guān)于索引的敘述中，哪一條是不正確的？ A)順序索引能有效地支持點(diǎn)查詢 B)順序索引能有效地支持范圍查詢 C)散列索引能有效地支持點(diǎn)查詢 D)散列索引能有效地支持范圍查詢 （ 45）下列關(guān)于基于日志的故障恢復(fù)的敘述中，哪一條是不正確的？ A)日志是日志記錄的序列，它記錄了數(shù)據(jù)庫中的所有更新活動 B)日志記錄中包括事務(wù)提交日志記錄：〈 Ti mit〉 C)利用更新日志記錄中的改前值可以進(jìn)行 UNDO D)事務(wù)故障恢復(fù)只需要正向掃描日志文件 （ 46）下列哪一個不屬于 SQL 2020服務(wù)器端提供的服務(wù)？ A)SQL服務(wù)器服務(wù) B)SQL服務(wù)器代理 C)查詢分析器服務(wù) D)分布式事務(wù)協(xié)調(diào)服務(wù)（ 47）下列哪些 屬于 SQL Server 2020中常用的數(shù)據(jù)庫對象？ Ⅰ .表 Ⅱ .約束 Ⅲ .規(guī)則 Ⅳ .索引 Ⅴ .數(shù)據(jù)類型 Ⅵ .用戶自定義函數(shù) A)僅Ⅰ、Ⅱ、Ⅲ和Ⅳ B)僅Ⅰ、Ⅳ、Ⅴ和Ⅵ C)僅Ⅰ、Ⅱ、Ⅳ和Ⅵ D)都是 （ 48）下列哪一個不屬于 Oracle實例？ A)存儲數(shù)據(jù)的集合 B)系統(tǒng)全局區(qū) C)用戶進(jìn)程 D)Oracle進(jìn)程 （ 49） Oracle引入了新的數(shù)據(jù)類型可以存儲極大的對象。關(guān)系 T是關(guān)系 R和 S執(zhí)行哪種操作的結(jié)果？ 關(guān)系 R W X Y a b c b b f c a d 全國計算機(jī)三級數(shù)據(jù)庫技術(shù) 關(guān)系 S 關(guān)系 T W X Y Z a b c d c a d b b b f null null e f g A)自然連接 B)外部并 C)半連接 D)外連接 （ 42）在物理存儲器層次結(jié)構(gòu)中，下列哪一個存儲 設(shè)備是聯(lián)機(jī)存儲？ A)高速緩存 B)主存儲器 C)第二級存儲器 D)第三級存儲器 （ 43）數(shù)據(jù)庫中為了將大小不同的記錄組織在同一個磁盤塊中，常采用分槽的頁結(jié)構(gòu)。索引 39。視 圖 39?；颈?39。模式 39。 查詢選修了 3門以上課程的學(xué)生的學(xué)生號 ，正確的 SQL語句是 。 定義一個反映學(xué)生姓名及他的平均成績的視圖將使用關(guān)系 。 A)T的元數(shù)是 (rs)，且有 (n＋ m)個元組 B)T的元數(shù)是 (rs)，且有 (nm)個元組 C)T的元數(shù)是 (r＋ s)，且有 (n＋ m)個元組 D)T的元數(shù)是 (r＋ s)，且有 (nm)個元組 （ 32）設(shè)課程和教師是兩個實體型，如果每一門 課程可以由若干位教師講授，每一位教師可以講授若干門課程，則課程與教師這兩個實體型之間的聯(lián)系是 。 A)在 emp表上按 salary升序創(chuàng)建了一個唯一索引 B)在 emp表上按 salary降序創(chuàng)建了一個唯一索引 C)在 emp表上按 salary升序創(chuàng)建了一個聚簇索引 D)在 emp表上按 salary降序創(chuàng)建了一個聚簇索引 （ 31）設(shè)關(guān)系 R和 S的元數(shù)分別是 r和 s，且 R有 n個元組， S有 m個元組。遵照實體完整性規(guī)則 。 A)層次模型 B)網(wǎng)狀模型 C)關(guān)系模型 D)面向?qū)ο竽Ｐ? （ 26）在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是 。假設(shè)一個物理塊可以存放 128個塊 號，要查找塊號為 15000的物理塊，需要用哪一級索引表？ A)主索引表 B)一級索引表 C)二級索引表 D)三級索引表 （ 24）磁盤驅(qū)動調(diào)度中的移臂調(diào)度的目標(biāo)是減少 。 Begin －－－－①－－－－； read_count：＝ read_count＋ 1； if read_count＝ 1 then P(write)； －－－－②－－－－； 讀文件； 全國計算機(jī)三級數(shù)據(jù)庫技術(shù) －－－－③－－－－； read_count：＝ read_count－ 1； if read_count＝ 0 then V(write)； －－－－④－－－－； End 假設(shè)信號量 mutex表示對 read_count共 享變量所關(guān)注的互斥區(qū)進(jìn)行互斥，那么，①、②、③和④處應(yīng)該填寫的語句是 。 A)O(log2n) B)O(n) C)O(nlog2n) D)O(n2) （ 16）下列哪一個不是網(wǎng)絡(luò)操作系統(tǒng)應(yīng)該支持的功能？ A)網(wǎng)絡(luò)管理 B)網(wǎng)絡(luò)通信 C)資源共享 D)負(fù)載均衡 （ 17）下列指令中，哪一個不是特權(quán)指令？ A)訪管指令 B)啟動設(shè)備指令 C)設(shè)置時鐘指令 D)停機(jī)指令 （ 18）一個進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)的原因是 。 A)特洛依木馬 B)后門陷阱 C)邏輯炸彈 D)僵尸網(wǎng)絡(luò) （ 6）下列關(guān)于 ADSL技術(shù)的敘述中，哪些是正確的？ Ⅰ .它是在普通電話線上的一種新的高速寬帶技術(shù) Ⅱ .它為用戶提供上、下行對稱的傳輸速率 Ⅲ .ADSL寬帶接入方式可用于網(wǎng)絡(luò)互聯(lián)業(yè)務(wù) A)僅Ⅰ和Ⅱ B)僅Ⅱ和Ⅲ C)僅Ⅰ和Ⅲ D)全部 （ 7）數(shù)據(jù)結(jié)構(gòu)概念一般包括三個方面的內(nèi)容，它們是 。下列哪一個設(shè)備不需要數(shù)字信號處理器？ A)雷達(dá) B)彩色電視機(jī) C)數(shù)字音視頻設(shè)備 D)數(shù)字圖像處理設(shè)備 （ 2）八進(jìn)制數(shù) 1507轉(zhuǎn)換成十進(jìn)制數(shù)是多少？ A)838 B)839 C)840 D)841 （ 3）數(shù)據(jù)包要求從源主機(jī)出發(fā)，最終到目的主機(jī)。 （ 20）從 WWW的資源和行為中抽取感興趣的、有用的模式和隱含的信息的過程，一般稱為【 20】。 （ 18）設(shè)關(guān)系模式 RU， F分解為關(guān)系模式 R1U1， F1， R2U2， F2，…， RnUn,Fn，若 F+=(F1∪ F2∪…∪ Fn)+，即 F所邏輯蘊(yùn)含的函數(shù)依賴一定也由分解得到的各個關(guān)系模式中的函數(shù)依賴所邏輯蘊(yùn)含，則稱關(guān)系模式 R的這個分解是【 18】的。 （ 17）設(shè)有關(guān)系模式 R(A， B， C， D， E， F， G)，根據(jù)語義有如下函數(shù)依賴集 F={A→B,C→ D， C→ F， (A， D)→ E， (E， F)→ G}。 （ 15）在 Oracle中，支持?jǐn)?shù)據(jù)倉庫應(yīng)用的工具是【 15】。 （ 13）數(shù)據(jù)庫管理系統(tǒng)包括下列三個主要成分：存儲管理器、查詢處理器和【 13】。 （ 11） SQL語言中，要刪除模式 ABC并同時刪除其下屬的數(shù)據(jù)庫對象，相應(yīng)的 SQL語句是 DROP SCHEMA ABC【 11】。 （ 9）如果在 GRANT語句中指定了【 9】子句，則獲得該語句中指定權(quán)限的用戶還可以把這種 (些 )權(quán)限再轉(zhuǎn)授給其它用戶。 （ 7）當(dāng)某個正在執(zhí)行的進(jìn)程需要進(jìn)行 I／ O操 作時，可以通過凋用【 7】原語將自己從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)。堆實質(zhì)上是一棵【 5】樹結(jié)點(diǎn)的層次序列。 （ 4）按列優(yōu)先順序存儲二維數(shù)組 Amn的元素，設(shè)每個元素占用 1個存儲單元，則計算元素 aij的地址的公式為 Loc(aij)=Loc(a11)+(j1) m+【 4】。 （ 3）有一個初始為空的棧和下面的輸入序列 A,B， C， D， E， F，現(xiàn)經(jīng)過如下操作：push， push,top， pop， top， push， push， push， top， pop， pop， pop， push。 （ 1）為保證 Inter能夠正常工作，要求所有連入 Inter的計算機(jī)都遵從相同的通信協(xié)議，即【 1】協(xié)議。下面關(guān)于平凡的多值依賴的敘述中，哪一條是正確的 ? A)若 X→→ Y，且 Z= X→→ Y為平凡的多值依賴 B)若 X→→ Y，且 Z X→→ Y為平凡的多值依賴 C)若 X→ Y，且 X→→ Y，則稱 X→→ Y為平凡的多值依賴 D)若 X→→ Y，且 X→→ Z，則稱 X→→ Y為平凡的多值依賴 （ 54）若有關(guān)系模式 R(A， B， C)，屬性 A， B， C之間沒有任何函數(shù)依賴關(guān)系。 CREATE VIEW S_BDAY(S， SNAME， BIRTH)AS SELECT S， SNAME， 2020AGE FROM S 這是一個 A)行列子集視圖 B)帶表達(dá)式視圖 全國計算機(jī)三級數(shù)據(jù)庫技術(shù) C)分組視圖 D)連接視圖 （ 31）下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，哪一條是不正確的 ? A)向關(guān)系 SC插入元組時， S和 C都不能是空值 (NULL) B)可以任意刪除關(guān)系 SC中的元組 C)向任何一個關(guān)系插入元組時，必須保證關(guān)系主碼值的唯一性 D)可以任意刪除關(guān)系 C中的元組 （ 32）查詢學(xué)生姓名及其所選修課程的課程號和成績，正確的 SQL語句是 A)SELECT ， ， GRADE FROM S WHERE = B)SELECT ， ， GRADE FROM SC WHERE = C)SELECT ， ， GRADE FROM S， SC WHERE = D)SELECT ， ， GRADE FROM S， SC WHERE = （ 33）對關(guān)系 R(A， B， C)執(zhí)行 SOL語句 SELECT DISTINCT A FROM R WHERE B=17 則該語句對關(guān)系 R進(jìn)行了 A)選擇和 連接 B)選擇和投影 C)連接和投影 D)交和選擇 （ 34）下列條目中，哪些是屬于將 SQL語句嵌入主語言使用時必須解決的問題 ? Ⅰ .區(qū)分 SQL語句與主語言語句 Ⅱ .數(shù)據(jù)庫工作單元和程序工作單元之間的通信 Ⅲ .協(xié)調(diào) SQL語句與主語言語句處理記錄的不同方式 A)僅Ⅰ和Ⅱ B)僅Ⅰ和Ⅲ C)僅Ⅱ和Ⅲ D)都是 （ 36）在數(shù)據(jù)庫系統(tǒng)中， 數(shù)據(jù)的獨(dú)立性 與 數(shù)據(jù)之間的聯(lián)系 這兩個概念 A)沒有必然的聯(lián)系 B)是等同的 C)是前者蘊(yùn)涵后者 D)是后者蘊(yùn)涵前者 （ 37）設(shè)有關(guān)系 R(A， B， C)和 S(A， B， C)，下面的 SQL語句： SELECT*FROM R WHEREA=20 UNION SEL