三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試62

1、三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試 62（ 總分： 100.00 ，做題時(shí)間： 90 分鐘 ）一、 B 選擇題 /B（ 總題數(shù)： 59，分?jǐn)?shù)： 60.00）試題（36）（37）基于“學(xué)生-選課-課程”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系是：S（S#，SNAM，ESEX，AGE），SC（S#，C#，GRADE，） C（C#，CNAM，ETEACHER）（分?jǐn)?shù)： 2.00 ）（1）. 若要求查找“由張勁老師執(zhí)教的數(shù)據(jù)庫(kù)課程的平均成績(jī)、 最高成績(jī)和最低成績(jī)”， 將使用關(guān)系 （分?jǐn)?shù)：1. 00 ）A. S 和 SCB. SC 和 C VC. S 和 CD. S、SC和 C解析： 解析 本題考查關(guān)系模式的使用，參見數(shù)據(jù)庫(kù)技術(shù)一書 節(jié)“關(guān)

2、系代數(shù)”。本題的查找要 求涉及課程名CNAME教師TEACHERS及成績(jī)GRADE其中平均成績(jī)、最高及最低成績(jī)可通過 GRADE尋到 因而將使用關(guān)系SC和C。本題正確答案為Bo解析：1. 在邏輯結(jié)構(gòu)設(shè)計(jì)中，關(guān)系雖已達(dá)到規(guī)范化，但因某些屬性過多時(shí)，可將它分為兩個(gè)或多個(gè)關(guān)系模式，這 叫做（分?jǐn)?shù)： 1.00 ）A. 模式評(píng)價(jià)B. 優(yōu)化模式C. 合并D. 分解 V解析： 解析 在邏輯結(jié)構(gòu)設(shè)計(jì)中，關(guān)系雖已達(dá)到規(guī)范化，但因某些屬性過多時(shí)，可將它分為兩個(gè)或多個(gè)關(guān) 系模式，這叫做分解。2. 計(jì)算機(jī)網(wǎng)絡(luò)分類主要依據(jù)于（分?jǐn)?shù)： 1.00 ）A. 傳輸技術(shù)與覆蓋范圍 VB. 傳輸技術(shù)與傳輸介質(zhì)C. 互聯(lián)設(shè)備的類型D

3、. 服務(wù)器的類型解析： 解析 計(jì)算機(jī)網(wǎng)絡(luò)的分類方法可以是多樣的，其中最主要的兩種方法是： 根據(jù)網(wǎng)絡(luò)所使用的傳 輸技術(shù)來(lái)分，可分為廣播式網(wǎng)絡(luò)和點(diǎn)到點(diǎn)網(wǎng)絡(luò)；根據(jù)網(wǎng)絡(luò)的覆蓋范圍與規(guī)模來(lái)分，可分為局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。3. PowerBuilder 中的PowerScript語(yǔ)言包括下述哪些語(yǔ)句 I.變量定義語(yǔ)句 U.賦值語(yǔ)句. 山.流控 制語(yǔ)句W.操縱數(shù)據(jù)庫(kù)語(yǔ)句（分?jǐn)?shù)： 1.00 ）A. 僅I、U和山B. 僅I、山和WC. 僅I、U和WD. 都是 V解析：解析本題考查數(shù)據(jù)庫(kù)開發(fā)工具的基本知識(shí)， 參見數(shù)據(jù)庫(kù)技術(shù)一書節(jié)“數(shù)據(jù)庫(kù)開發(fā)工具”。 本題正確答案為 Do4. 在分區(qū)存儲(chǔ)管理的可變分區(qū)中，系統(tǒng)為當(dāng)

4、前正在運(yùn)行的進(jìn)程提供一對(duì)寄存器，它們是 （分?jǐn)?shù)： 1.00 ）A. 基址寄存器和限長(zhǎng)寄存器VB. 頁(yè)表始址寄存器和限長(zhǎng)寄存器C. 上界寄存器和限長(zhǎng)寄存器D. 直接地址寄存器和間接地址寄存器解析： 解析 在分區(qū)存儲(chǔ)管理的可變分區(qū)，系統(tǒng)為當(dāng)前正在運(yùn)行的進(jìn)程提供一對(duì)寄存器，可采用以下兩種 方式：基址 / 限長(zhǎng)寄存器，上界 / 下界寄存器。5. 下列條目中哪些屬于數(shù)據(jù)庫(kù)管理工具I 加載工具備份工具 山.CASE工具 W.通訊接口工具（分?jǐn)?shù)： 1.00 ）A. 只有I和H VB. 只有I、H和山C. 只有I、H和WD. 都是解析：解析數(shù)據(jù)庫(kù)系統(tǒng)工具可以分為兩大類。（1） 一類是用來(lái)幫助DBA管理數(shù)據(jù)庫(kù)系

5、統(tǒng)的工具，稱為數(shù)據(jù)庫(kù)管理工具包 （itilities） ，主要有加載工具、備份工具、文件重組工具、性能監(jiān)控工具； （2） 另一類數(shù) 據(jù)庫(kù)系統(tǒng)工具是數(shù)據(jù)庫(kù)設(shè)計(jì)者、用戶和DBA都可能用到的工具，主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)和應(yīng)用開發(fā)。包括CASE 工具、應(yīng)用開發(fā)環(huán)境和通訊接口。6. 下列關(guān)于緊湊技術(shù)的敘述中，不正確的是（分?jǐn)?shù)： 1.00 ）A. 內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng) VB. 移動(dòng)可以集中分散的空閑區(qū)C. 移動(dòng)會(huì)增加處理器的開銷D. 采用，緊湊技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量解析： 解析 解決碎片的方法是移動(dòng)所有的占用區(qū)域，使所有的空閑區(qū)合并成一片連續(xù)區(qū)域，這一過程稱 為緊湊。顯然，緊湊帶來(lái)大的系統(tǒng)

6、開銷，應(yīng)盡可能減少移動(dòng)的信息量，但并不是內(nèi)存中任意一個(gè)程序都可 以隨時(shí)移動(dòng)。7. 下列哪些條目是 MS SQL Server 2000數(shù)據(jù)庫(kù)系統(tǒng)對(duì) Web的支持I. XML和Internet 標(biāo)準(zhǔn)的支持通過Web訪問數(shù)據(jù) 山.基于 Web的分析功能 W.安全的應(yīng)用程序管理（分?jǐn)?shù)： 1.00 ）A. 只有I、H和山B. 只有I、H.和WC. 只有I、山和WD. 都是 V解析：解析MS SQLSever2000充分的 Web支持包括： 豐富的XML和 Internet 標(biāo)準(zhǔn)支持；（2）方便 而安全地通過 Web訪問數(shù)據(jù)；（3）功能強(qiáng)大而靈活的，基于 Web的分析功能；（4）安全的應(yīng)用程序管理。8.

7、 在一個(gè)單鏈表中，若要?jiǎng)h除p 結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，則執(zhí)行（分?jǐn)?shù)： 1.00 ）A. pf.next: =pf.next f .next ； VB. p: =pf .next ； pf .next: =p f . next f .next ；C. free（p f .nex；D. p: =Pf .next f.next ；解析：解析在一個(gè)單鏈表中，若要?jiǎng)h除p結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，只要將p的指針域指向p的后繼的后繼即可， 即 pf.next =pf .next f .next 。9. 下列有關(guān)樹的概念錯(cuò)誤的是（分?jǐn)?shù)： 1.00 ）A. 一棵樹中只有一個(gè)無(wú)前驅(qū)的結(jié)點(diǎn)B. 一棵樹的度為樹中各個(gè)結(jié)點(diǎn)的度數(shù)之和 V

8、C. 一棵樹中，每個(gè)結(jié)點(diǎn)的度數(shù)之和等于結(jié)點(diǎn)總數(shù)減1D. 一棵樹中每個(gè)結(jié)點(diǎn)的度數(shù)之和與邊的條數(shù)相等解析： 解析 一棵樹的度是樹中各結(jié)點(diǎn)的度的最大值，而不是各結(jié)點(diǎn)的度的和。10. 在下面關(guān)于數(shù)字視頻信息的敘述中，不正確的是（分?jǐn)?shù)： 1.00 ）A. 不易進(jìn)行操作處VB. 圖像質(zhì)量更好C. 信息復(fù)制不會(huì)失真D. 有利于傳輸和存儲(chǔ)解析：解析在計(jì)算機(jī)中，數(shù)字視頻信息是很容易處理的，所以A是不正確的。11. 下面列出的數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，可以開始對(duì)文件進(jìn)行長(zhǎng)期保存的是（分?jǐn)?shù)： 1.00 ）A. 人工管理階段B. 文件系統(tǒng)階段 VC. 數(shù)據(jù)庫(kù)階段D. 以上都能實(shí)現(xiàn)長(zhǎng)期保存解析： 解析 數(shù)據(jù)管理技術(shù)

9、發(fā)展的三個(gè)階段，各自的特點(diǎn)分別為：人工管理階段 （20 世紀(jì) 50 年代中期以前 ） 特點(diǎn)：數(shù)據(jù)不保存，數(shù)據(jù)不獨(dú)立，數(shù)據(jù)不能共享，數(shù)據(jù)無(wú)結(jié)構(gòu)，沒有專門的數(shù)據(jù)管理軟件。文件系統(tǒng)階段 （20 世紀(jì) 50年代后期至 60年代中期 ） 特點(diǎn)：數(shù)據(jù)可以長(zhǎng)期保存，有專門的數(shù)據(jù)管理軟件 -文件系 統(tǒng)。 數(shù)據(jù)庫(kù)系統(tǒng)階段 （20 世紀(jì) 60 年代后期以來(lái) ） 特點(diǎn)：數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)獨(dú)立性高，數(shù)據(jù)共享度高， 冗余度小，易于擴(kuò)充，數(shù)據(jù)庫(kù)管理系統(tǒng)提供統(tǒng)一的數(shù)據(jù)控制功能，包括數(shù)據(jù)安全性、完整性、并發(fā)控制和 數(shù)據(jù)恢復(fù)功能。12. 下面列出的條目中，哪一些是數(shù)據(jù)庫(kù)技術(shù)的研究領(lǐng)域I. DBMS軟件的研制數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)的設(shè)

10、計(jì)山數(shù)據(jù)庫(kù)理論（分?jǐn)?shù)： 1.00 ）A. 僅I和山B. 僅U和山C. 僅I和UD. 全部 V解析： 解析 本題考查數(shù)據(jù)庫(kù)技術(shù)的基本概念，參見數(shù)據(jù)庫(kù)技術(shù)一書 節(jié)“數(shù)據(jù)庫(kù)技術(shù)術(shù)語(yǔ)”。 數(shù)據(jù)庫(kù)技術(shù)是研究數(shù)據(jù)庫(kù)結(jié)構(gòu)、存儲(chǔ)、設(shè)計(jì)和使用的一門軟件科學(xué)，是進(jìn)行數(shù)據(jù)管理和處理的綜合技術(shù)。本題正確答案為 D。13. 數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來(lái)控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的（分?jǐn)?shù)： 1.00 ）A. 可靠性B. 一致性C. 完整性D. 安全性 V解析： 解析 數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來(lái)控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù) 庫(kù)的安全性。14. 第二代數(shù)據(jù)庫(kù)系統(tǒng)是指（分?jǐn)?shù)

11、： 1.00 ）A. 層次型數(shù)據(jù)庫(kù)系B. 網(wǎng)狀型數(shù)據(jù)庫(kù)系統(tǒng)C. 分布式數(shù)據(jù)庫(kù)系統(tǒng)D. 關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)V解析： 解析 第二代數(shù)據(jù)庫(kù)系統(tǒng)指支持關(guān)系模型的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)。15.SQL 語(yǔ)句 Grant Insert On Table SC To U5 With Grant Option的作用是（分?jǐn)?shù)： 1.00 ）A. U5擁有對(duì)表SC的Insert權(quán)限B. U5 擁有傳播 Insert 的權(quán)限C. U5擁有對(duì)表SC的Insert權(quán)限或擁有對(duì)Insert權(quán)限的傳播D. U5不僅擁有對(duì)表SC的Insert權(quán)限，還可傳播此權(quán)限V解析：解析SQL語(yǔ)言用Grant語(yǔ)句向用戶授予操作權(quán)限。在這個(gè)語(yǔ)句中，如果

12、指定了With Grant Option子句，則獲得某種權(quán)限的用戶還可以把這種權(quán)限再授予其他的用戶；如果沒有指定With Grant Option 子句，則獲得某種權(quán)限的用戶只能使用該權(quán)艱，但不能傳播該權(quán)限。本題的SQL語(yǔ)句帶有 With Grant Option子句，因此，在執(zhí)行此 SQL語(yǔ)句后，U5不僅擁有了對(duì)表SC的Insert權(quán)限，還可以傳播此權(quán)限，即由U5用戶使用上述 Grant 命令給其他用戶授權(quán)。16. 關(guān)系數(shù)據(jù)庫(kù)中，下列說法不正確的是（分?jǐn)?shù)： 1.00 ）A. 每一個(gè)關(guān)系模型中，屬性的個(gè)數(shù)是固定的B. 在關(guān)系中元組的順序 （ 行的順序 ） 是無(wú)關(guān)緊要的C. 在關(guān)系中屬性的順序（

13、列的順序）是無(wú)關(guān)緊要的D. 關(guān)系中可以有重復(fù)的元組 V解析： 解析 同一個(gè)關(guān)系中不允許出現(xiàn)完全相同的元組。17. 數(shù)據(jù)庫(kù)FoxBASE和Oracle都是關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)，但它們之間存在重要差別。其差別之一是（分?jǐn)?shù)： 1.00 ）A. FoxBASE可以使用漢字，而 Oracle不可以使用漢字B. FoxBASE是單用戶數(shù)據(jù)庫(kù)，而 Oracle是多用戶數(shù)據(jù)庫(kù)C. FoxBASE 一個(gè)數(shù)據(jù)庫(kù)是一個(gè)表，而 Oracle 個(gè)數(shù)據(jù)庫(kù)可以包含多個(gè)表VD. FoxBAS正在微機(jī)上運(yùn)行，而 Oracle在大中型機(jī)上運(yùn)行解析：解析FoxBASE所有的功能Oracle基本上都具備，當(dāng)然包括A、B、D選項(xiàng)所列出

14、的功能。在Oracle 上又有了很大的發(fā)展，其中基本的是一個(gè)數(shù)據(jù)庫(kù)可以包含多個(gè)表，而FoxBASE一個(gè)數(shù)據(jù)庫(kù)就是一個(gè)表。18. 在有關(guān)計(jì)算機(jī)軟件的描述中，下面不正確的是（分?jǐn)?shù)： 1.00 ）A. 軟件就是計(jì)算機(jī)系統(tǒng)中的程序 VB. 軟件包括系統(tǒng)軟件和應(yīng)用軟件C. 軟件是用戶和機(jī)器的接蘆D. 軟件使用戶在不必了解計(jì)算機(jī)本身內(nèi)部結(jié)構(gòu)的情況下使用計(jì)算機(jī)解析： 解析 軟件是指計(jì)算機(jī)運(yùn)行所需程序和程序有關(guān)的文檔，軟件使用戶面對(duì)的不再是單純的機(jī)器，而 是一臺(tái)抽象的邏輯機(jī)器， 人們可以不必了解計(jì)算機(jī)本身的內(nèi)部構(gòu)造， 而方便有效地使用計(jì)算機(jī)。 也可以說， 軟件是用戶與機(jī)器的接口。19. 在一個(gè)無(wú)向圖中，所有頂

15、點(diǎn)的度數(shù)之和等于所有邊數(shù)的多少倍 ?（分?jǐn)?shù)： 1.00 ）A. 3B. 2 VC. 1D. 1/2解析： 解析 無(wú)向圖中頂點(diǎn)的度是關(guān)聯(lián)于該頂點(diǎn)的邊的數(shù)目，每一個(gè)邊關(guān)聯(lián)于兩個(gè)頂點(diǎn)，因而所有頂點(diǎn)的 度數(shù)之和等于所有邊數(shù)的兩倍。20. 設(shè)某散列表的當(dāng)前狀態(tài)如下：一共有 20個(gè)位置，在第 0、 3、 4、 6、 13、 14、 17、 19的位置放著各結(jié)點(diǎn) 的值，則該散列表的負(fù)載因子約為（分?jǐn)?shù)： 1.00 ）A. 0.27B. 0.52C. 0.667D. 0.4 V解析： 解析 負(fù)載因子的大小體現(xiàn)散列表的裝滿程度。本題中，散列表的 20個(gè)位置上有 8 個(gè)裝載數(shù)據(jù)， 因此負(fù)載因子約為 8/20 = 0

16、.4021. 保持事務(wù)的原子性是數(shù)據(jù)庫(kù)管理系統(tǒng)中哪一個(gè)部件的責(zé)任 ?（分?jǐn)?shù)： 1.00 ）A. 事務(wù)管理 VB. 存取管理C. 性能管理D. 安全管理解析：解析保證原子性是數(shù)據(jù)庫(kù)管理系統(tǒng)中事務(wù)管理部件的責(zé)任。確保持久性是數(shù)據(jù)庫(kù)管理系統(tǒng)中恢復(fù) 管理部件的責(zé)任。22. 下列敘述不正確的是（分?jǐn)?shù)：1.00）A. 過程化語(yǔ)言不僅要指定“做什么”，還要說明“怎么做”B. 導(dǎo)航式語(yǔ)言通常是嵌入到某種高級(jí)語(yǔ)言中C. 導(dǎo)航式語(yǔ)言存取效率高，可移植性好VD. 導(dǎo)航式語(yǔ)言缺點(diǎn)是編程復(fù)雜解析：解析過程化語(yǔ)言不僅要指定“做什么”，還要說明“怎么做”，而且導(dǎo)航式語(yǔ)言通常是嵌入到某 種高級(jí)語(yǔ)言中，導(dǎo)航式語(yǔ)言存取效率高；導(dǎo)

17、航式語(yǔ)言缺點(diǎn)是可移植性差，編程復(fù)雜。導(dǎo)航式語(yǔ)言存取效率 高，但可移植性差，故 C選項(xiàng)錯(cuò)誤。23. 下列關(guān)于“數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)”的敘述中，哪一條是不正確的？（分?jǐn)?shù)：1.00 ）A. 視圖是外模式B. 模式是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述C. 一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)模式VD. 個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式解析：解析本題考查數(shù)據(jù)庫(kù)三級(jí)模式的基本概念。由于一個(gè)數(shù)據(jù)庫(kù)只能有一個(gè)模式，卻可以有多個(gè)外模 式，因而正確答案為Co24. 現(xiàn)代工業(yè)生產(chǎn)中為提高產(chǎn)品質(zhì)量、降低生產(chǎn)成本和改善生產(chǎn)人員的工作條件，利用計(jì)算機(jī)控制、操作和管理生產(chǎn)設(shè)備的系統(tǒng)一般稱為（分?jǐn)?shù)：1.00 ）A. CAT系統(tǒng)B. CAI系統(tǒng)C.

18、CAD系統(tǒng)D. CAM系統(tǒng) V操作和管理的系統(tǒng)，它能提高產(chǎn)品質(zhì)量，CAD即計(jì)算機(jī)輔助設(shè)計(jì)；CAM即計(jì)算解析：解析CAM系統(tǒng)的作用：利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的控制、 降低生產(chǎn)成本，縮短生產(chǎn)周期，并有利于改善生產(chǎn)人員的工作條件。 機(jī)輔助制造；CAT即計(jì)算機(jī)輔助測(cè)試；CAI即計(jì)算機(jī)輔助教學(xué)25. 根據(jù)數(shù)據(jù)庫(kù)規(guī)范化理論，下面命題中正確的是（分?jǐn)?shù)：1.00 ）RE 3NFR不屬于BCNFRE BCNFRE3NF VA. 若 R 2NFB. 若 RE 3NFD. 若 RE BCNF 貝U5NF所以，當(dāng)DCN1NNFC. 若 RE 3NF解析：解析對(duì)于各種范式有如下聯(lián)系：RE BCNF 貝U必有 RE3NF2

19、6. 在關(guān)系模式R（u）中，如果X- > Y，并且對(duì)于x的任何一個(gè)真子集 X'，都有X'- > Y,則稱（分?jǐn)?shù)：1.00 ）A. Y函數(shù)依賴于XB. Y對(duì)X完全函數(shù)依賴C. Y對(duì)X部分函數(shù)依賴VD. R屬于2NF解析：解析符號(hào)X- > Y本身就意味著Y函數(shù)依賴于X。題目敘述的是決定因素 X的子集X,也決定函數(shù) Y,即Y對(duì)X的子集函數(shù)依賴，亦即對(duì) X部分函數(shù)的依賴，不是完全函數(shù)依賴。所以選項(xiàng) A和B都不正確。 R屬于2NF的條件恰恰是要消除非主屬性對(duì)鍵的部分函數(shù)依賴，因此選擇項(xiàng)D也不正確。27. 數(shù)據(jù)庫(kù)是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的（分?jǐn)?shù)：

20、 1.00 ）A. 文件的集合B. 數(shù)據(jù)的結(jié)合 VC. 命令的集合D. 程序的集合解析： 解析 根據(jù)數(shù)據(jù)庫(kù)的定義可知，數(shù)據(jù)庫(kù)是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)中的數(shù)據(jù)按照一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)，具有較小的冗余度，較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展 性，并可為各種用戶所共享。28. 數(shù)據(jù)庫(kù)三級(jí)模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫(kù)的（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)獨(dú)立性 VB. 數(shù)據(jù)安全性C. 結(jié)構(gòu)規(guī)范化D. 操作可行性解析： 解析 數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)按 3 級(jí)模式劃分主要是為了保持?jǐn)?shù)據(jù)的獨(dú)立性。29.SQL 語(yǔ)言集數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能和數(shù)據(jù)控制功能于一體。如下所列語(yǔ)句中

21、，哪一個(gè)是屬于數(shù)據(jù) 控制功能的 ?（分?jǐn)?shù)： 1.00 ）A. GRANT VB. CREATEC. INSERTD. SELECT解析：解析CREATE!于數(shù)據(jù)定義語(yǔ)句，INSERT和SELECTS于數(shù)據(jù)操縱語(yǔ)句，只有 GRANT （授權(quán)語(yǔ)句） 才是數(shù)據(jù)控制語(yǔ)句。30. 分時(shí)系統(tǒng)的特點(diǎn)是 I.多路性 交互性 山獨(dú)占性 W.及時(shí)性（分?jǐn)?shù)： 1.00 ）A. i，nB. nC. i，mD. 全部 V解析： 解析 分時(shí)系統(tǒng)的特點(diǎn)是多路性、交互性、獨(dú)占性和及時(shí)性。31. 計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在（分?jǐn)?shù)： 1.00 ）A. 進(jìn)程切換時(shí)B. 執(zhí)行完一條指令后 VC. 執(zhí)行 P 操作后D.

22、由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)解析： 解析 處理器每執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無(wú)中斷事件發(fā)生，若有中斷事件發(fā) 生，則暫?，F(xiàn)行進(jìn)程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序占用處理器，這一過程稱“中斷響應(yīng)”。32. 二維數(shù)組 A0.6 ， 0.9 ，其每個(gè)元素占 2個(gè)字節(jié)，從首地址 200 開始，按行優(yōu)先順序存放， 而元素 A7， 5 的存儲(chǔ)地址為（分?jǐn)?shù)： 1.00 ）A. 350 VB. 570C. 275D. 482解析：解析由于該數(shù)組按行優(yōu)先順序存儲(chǔ)，所以每行共占 10X2=20個(gè)字節(jié)。由此可知：A7, 5（第8 行第6個(gè)元素）的地址是200+20X7+2X5=35Q對(duì)于按行優(yōu)先順序存儲(chǔ)的二

23、維數(shù)組Amn，若其首地址是S,每個(gè)元素占k個(gè)字節(jié)，則數(shù)組元素 Aij 的地址p是：p =S+（i*n+j）*k ;在本題中，A8 , 5用 C 描述就是 A75，我們使用公式：p = 200+（7*10+5）*2=350。33. 系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位是（分?jǐn)?shù)： 1.00 ）A. 進(jìn)程 VB. 線程C. 中斷程序D. 用戶程序解析： 解析 進(jìn)程觀點(diǎn)把操作系統(tǒng)看作由若干個(gè)可以同時(shí)獨(dú)立運(yùn)行的程序和一個(gè)對(duì)這些程序進(jìn)行協(xié)調(diào)的核 心所組成，這些同時(shí)運(yùn)行的程序稱為進(jìn)程。系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。34. 對(duì)包含 n 個(gè)元素的散列表進(jìn)行檢索，平均檢索長(zhǎng)度（分?jǐn)?shù)： 1.00 ）A. 為 O（l

24、og 2B. 為 O（C. 為 O（n*log 2D. 不直接依賴于 n V解析： 解析 本題考核有關(guān)數(shù)據(jù)結(jié)構(gòu)中線性表查找的基本概念與知識(shí)，參考“線性表查找”。散列表是線性表查找的一種方法。這種方法的一個(gè)特點(diǎn)是，平均檢索長(zhǎng)度不直接依賴于元素的個(gè)數(shù)。元素的個(gè) 數(shù)增加，其平均檢索長(zhǎng)度并不增加，而與負(fù)載因子有關(guān)。所以，本題的答案是D。35. 對(duì)于 n 個(gè)結(jié)點(diǎn)的單向鏈表 （無(wú)表頭結(jié)點(diǎn) ）需要指針單元的個(gè)數(shù)至少為（分?jǐn)?shù)： 1.00 ）A. n-1B. nC. n+1 VD. 2n解析： 解析 在 n 個(gè)結(jié)點(diǎn)的單向鏈表 （ 無(wú)表頭結(jié)點(diǎn) ） 中，每個(gè)結(jié)點(diǎn)都有一個(gè)指針單元 （ 即指針域 ） ，加上頭指 針，至

25、少需要 n+1 個(gè)指針單元。36. 由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是（分?jǐn)?shù)： 1.00 ）A. 兩個(gè)事務(wù)并發(fā)地對(duì)同一關(guān)系進(jìn)行插入而造成數(shù)據(jù)庫(kù)不一致B. 由于碼值的一部分為空而不能將有用的信息作為一個(gè)元組插入到關(guān)系中VC. 未經(jīng)授權(quán)的用戶對(duì)關(guān)系進(jìn)行了插入D. 插入操作因?yàn)檫`反完整性約束條件而遭到拒絕解析： 解析 本題考查關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論的基本概念，參見 節(jié)“關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論”。 關(guān)系模式插入異常是指違反了實(shí)體完整性約束， 主碼值為空而導(dǎo)致的元組無(wú)法插入的異常。 正確答案為 B。37. 數(shù)據(jù)庫(kù)系統(tǒng)的核心是（分?jǐn)?shù)： 1.00 ）A. 編譯系統(tǒng)B. 數(shù)據(jù)庫(kù)C. 操作系統(tǒng)D. 數(shù)據(jù)庫(kù)

26、管理系統(tǒng) V解析： 解析 數(shù)據(jù)庫(kù)系統(tǒng)有數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和用戶組成。其核心是數(shù)據(jù)庫(kù)管理系統(tǒng)。解析： 解析 關(guān)系中的某個(gè)屬性不是該關(guān)系的主碼或只是主碼的一部分，但卻是另一個(gè)關(guān)系的主碼時(shí)，稱 該屬性為外碼。參照關(guān)系也稱從關(guān)系，被參照關(guān)系也稱主關(guān)系，他們是指以外碼相關(guān)聯(lián)的兩個(gè)關(guān)系。由于 SC.C#是外碼，而C的主碼為C#,所以S和C都是SC的參照關(guān)系，故 D不正確。39. 已知成績(jī)關(guān)系如下圖所示。執(zhí)行SQL語(yǔ)句：SELECT COUNT (DISTINCT學(xué)號(hào))FROM成績(jī) WHERE分?jǐn)?shù)60查詢結(jié)果中包含的元組數(shù)目是 B 成績(jī) /B(分?jǐn)?shù)： 1.00 )A. 學(xué)號(hào) VB. 課程號(hào)C. 分?jǐn)?shù)D.

27、 S1E. C1F. 80G. S1H. C2I. 75J. S2K. C1L. nullM. S2N. C2O. 55P. S2Q. C3R. 90解析：解析關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言 SQL中SELECT語(yǔ)句的功能是查詢。COUN是用于計(jì)數(shù)的函數(shù)；FROM說 明要查詢的表；WHER說明查詢條件；DISTINCT去掉結(jié)果中的重復(fù)值。40. 建立一個(gè)學(xué)生信息表 student，要求它由學(xué)號(hào) sno，姓名sname,性別sex，年齡age, 4個(gè)屬性組成， 其學(xué)號(hào)屬性惟一，學(xué)號(hào)、姓名字段不能為空。下列語(yǔ)句正確的是(分?jǐn)?shù)： 1.00 )A. CREATE TABLE student (sno char(5

28、)NOT NUIL sname char(8)NOT NULL sex char(1) age in；B. CREATE TABLE student (sno char(5)NOT NULL UNIQUE sname char(8) Sex char(1) age in；C. CREATE TABLE (sno char(5)NOT NULL UNIQUE sname char(8)NOT NULL sex char(1) age in；D. CREATETABLEstudent (sno char(5)NOT NULLUNIQUEsnamechar(8)NOT NULLSex char(1)

29、 age in ； V 解析：解析A選項(xiàng)中，創(chuàng)建sno字段沒有惟一性限制；B選項(xiàng)中，創(chuàng)建sname字段沒有不為空的限制； C 選項(xiàng)中,創(chuàng)建表沒有表明。41. 下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的 ?(分?jǐn)?shù)： 1.00 )A. 就緒t運(yùn)行B. 運(yùn)行t就緒C. 就緒t等待VD. 等待t就緒解析：解析在上述4種轉(zhuǎn)換中，就緒t等待這種轉(zhuǎn)換不存在，所以是不正確的。42. 以下關(guān)于ER模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的？(分?jǐn)?shù)： 1.00 )A. 一個(gè) 1:1 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并B. 一個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可

30、以與聯(lián)系的n端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并C. 一個(gè) m: n 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并 VD. 三個(gè)或三個(gè)以上的實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式解析： 解析 E-R 模型向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè) m:n 聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。與該聯(lián)系相連的各實(shí)體的 碼以及聯(lián)系本身的屬性均轉(zhuǎn)換關(guān)系的屬性，而關(guān)系的碼為務(wù)實(shí)體碼的組合。解析：解析選修“COMPUTERS程的女學(xué)生的姓名，涉及的字段有課程名稱、學(xué)生姓名、學(xué)生性別和選 課關(guān)系，這些分別存放在 S.C，SC這3個(gè)關(guān)系中。44. 在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論中，如果一個(gè)關(guān)系R滿足1NF,但R的某個(gè)非碼屬性傳遞

31、函數(shù)依賴于碼，則關(guān)系R至多屬于（分?jǐn)?shù)：1.00 ）A. 1NFB. 2NF VC. 3NFD. BCNF解析：解析第三范式：如果關(guān)系模式 R是第二范式，且沒有一個(gè)非碼屬性傳遞函數(shù)依賴于候選碼。而此 題的R有“某個(gè)非碼屬性傳遞函數(shù)依賴于碼"，所以可知它必定不屬于3NF,至多屬于2NF。45. 內(nèi)存與磁盤之間交換信息的最小單位是（分?jǐn)?shù)：1.00 ）A. 記錄B. 數(shù)據(jù)項(xiàng)C. 塊 VD. 文件解析：解析本題考核操作系統(tǒng)中磁盤設(shè)備的基本概念和知識(shí)，參考“文件結(jié)構(gòu)和存取方式”節(jié)。為了有效地利用文件存儲(chǔ)設(shè)備和便于對(duì)文件信息進(jìn)行處理，通常把文件的存儲(chǔ)空間劃分成若干個(gè)大小 相等的物理塊；同時(shí)，為了便

32、于管理，也將文件劃分為同樣等長(zhǎng)的邏輯塊，并以塊作為分配和內(nèi)外存之間 傳送信息的基本單位。所以，本題答案是Co46. 關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系模型事實(shí)上可以看作是一個(gè)二維表，這個(gè)二維表中的列稱為（分?jǐn)?shù)：1.00 ）A. 元組B. 屬性 VC. 記錄D. 值域解析：解析二維表的列稱為屬性（或字段）；行稱為元組（或記錄）。47. 下列哪一項(xiàng)不屬于系統(tǒng)軟件 ？（分?jǐn)?shù)：1.00 ）A. 調(diào)試程序B. 計(jì)算機(jī)輔助設(shè)計(jì)程序VC. 編譯程序D. 數(shù)據(jù)庫(kù)管理系統(tǒng)解析：解析本題考核有關(guān)系統(tǒng)軟件的基本知識(shí)，參考“系統(tǒng)軟件” 一節(jié)。48. 已知關(guān)系R見下表，可以作為 R主碼的屬性組是（分?jǐn)?shù)：1.00 ）A. ABCB. A

33、BD VC. ACDD. BCD解析：解析主碼：又稱主關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識(shí)一個(gè)元組。在本題中，只 有A、B和D屬性組符合這一條件。49. 若用如下的 SQL語(yǔ)句創(chuàng)建一個(gè) student 表：CREATE TABLE student（NO C（4） NOT NULL，NAME C（8） NOT NUIL，SEX C（2），AGE N（2）可以插入到 student 表中的是（分?jǐn)?shù)：1.00 ）A. （'1031'，'李林'，男，23）B. （'1031'，'李林'，NUL VC. （NULL，' 李

34、林' ，' 男' ，'23'）D. （'1031' ，NULL，' 男 ' ，23）解析：解析根據(jù)本SQL語(yǔ)句的定義，NO和NAME?段不能為NULL值，因此C, D不能插入，字符型數(shù)據(jù) 需加單引號(hào)，因此 A也不能插入。50. 設(shè)計(jì)磁盤調(diào)度算法時(shí)應(yīng)考慮的兩個(gè)基本因素是（分?jǐn)?shù)： 1.00 ）A. 公平性和高效性VB. 獨(dú)立性和可靠性C. 有效性和安全性D. 以上都不對(duì)解析： 解析 設(shè)計(jì)磁盤調(diào)度算法時(shí)應(yīng)考慮的兩個(gè)基本因素是公平性和高效性。51. 存在一個(gè)等待事務(wù)集TO, T1,，Tn，其中TO正等待被T1鎖住的數(shù)據(jù)項(xiàng)，T1正等

35、待被T2鎖住的數(shù) 據(jù)項(xiàng)，Tn-1正等待被Tn鎖住的數(shù)據(jù)項(xiàng)，且 Tn正等待被TO鎖住的數(shù)據(jù)項(xiàng)，則系統(tǒng)的工作狀態(tài)處于（分?jǐn)?shù)： 1.00 ）A. 并發(fā)處理B. 封鎖C. 循環(huán)D. 死鎖 V解析： 解析 這種循環(huán)等待的現(xiàn)象稱為死鎖。52. 以下哪一個(gè)（些）不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容I 數(shù)據(jù)的采集數(shù)據(jù)的邏輯組織山數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)W.數(shù)據(jù)的傳輸 V.數(shù)據(jù)的檢索（分?jǐn)?shù)： 1.00 ）A. 僅IB. I 和 W VC. n 和vD. I、山和V解析： 解析 本題考核有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念與知識(shí)，參考第二章“數(shù)據(jù)結(jié)構(gòu)與算法”。數(shù)據(jù)結(jié)構(gòu)討論 線性表結(jié)構(gòu)和樹形結(jié)構(gòu)，闡明數(shù)據(jù)的內(nèi)在邏輯關(guān)系，它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，以及在

36、數(shù)據(jù)結(jié)構(gòu)中進(jìn)行 各種運(yùn)算，包括查找和排序等的算法。有關(guān)數(shù)據(jù)的采集和數(shù)據(jù)的傳輸不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。所以，本 題的答案是 B。53. 事務(wù)的ACID特性中的C的含義是（分?jǐn)?shù)： 1.00 ）A. 一致性 （Consistenc VB. 臨近性 （ContiguitC. 連續(xù)性 （ContinuitD. 并發(fā)性 （Concurrenc解析： 解析 為保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫(kù)的完整性，要求數(shù)據(jù)庫(kù)系統(tǒng)維護(hù)的事務(wù)特性：原子性 （Atomicity） ，一致性 （Consistency） ，隔離性 （Isolation） ，持久性 （Durability） 。54. 以下說法正確的是批處理系統(tǒng)中，

37、作業(yè)一旦進(jìn)入系統(tǒng)， 用戶就不能直接干預(yù)作業(yè)的運(yùn)行虛存比主存大得多，它可以大于主存和輔存的總和當(dāng)一個(gè)進(jìn)程等待分配CPU時(shí)，該進(jìn)程處于等待狀態(tài)一個(gè)進(jìn)程只可執(zhí)行一個(gè)程序，一個(gè)程序只可構(gòu)成一個(gè)進(jìn)程（分?jǐn)?shù)： 1.00 ）A. VB. C. D. 解析：解析虛存即為輔存。當(dāng)一個(gè)進(jìn)程等待分配CPU時(shí)，該進(jìn)程處于就緒狀態(tài)。一個(gè)進(jìn)程可以執(zhí)行一個(gè)或幾個(gè)程序，一個(gè)程序亦可以構(gòu)成多個(gè)進(jìn)程。55. 在一所大學(xué)中，每個(gè)系都有自己的局域網(wǎng)，則連接各個(gè)系的校園網(wǎng)（分?jǐn)?shù)： 1.00 ）A. 是廣域網(wǎng)B. 還是局域網(wǎng) VC. 是地區(qū)網(wǎng)D. 這些局域網(wǎng)不能互連解析：解析 廣域網(wǎng)是指遠(yuǎn)距離的計(jì)算機(jī)互聯(lián)組成的網(wǎng)絡(luò)，分布范圍可達(dá)幾千公里

38、乃至上萬(wàn)公里甚至跨越 國(guó)界、州界、遍及全球范圍。局域網(wǎng)是指一個(gè)局部區(qū)域內(nèi)的、近距離的計(jì)算機(jī)互聯(lián)而成的網(wǎng)絡(luò)，通常采用 有線方式連接，分布范圍從幾百米到幾千米。例如：一座大樓內(nèi)或相鄰的幾座樓之間互聯(lián)的網(wǎng)絡(luò)。一個(gè)單 位、學(xué)校內(nèi)部的聯(lián)網(wǎng)多為局域網(wǎng)。56. 在數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)中，由高級(jí)到低級(jí)的層次排列順序?yàn)椋ǚ謹(jǐn)?shù)： 1.00 ）A. 應(yīng)用層，數(shù)據(jù)存取層，數(shù)據(jù)存儲(chǔ)層，語(yǔ)言翻譯處理層B. 應(yīng)用層，數(shù)據(jù)存儲(chǔ)層，數(shù)據(jù)存取層，語(yǔ)言翻譯處理層C. 應(yīng)用層，數(shù)據(jù)存儲(chǔ)層，語(yǔ)言翻譯處理層，數(shù)據(jù)存取層D. 應(yīng)用層，語(yǔ)言翻譯處理層，數(shù)據(jù)存取層，數(shù)據(jù)存儲(chǔ)層 V解析： 解析 在數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)中， 由高級(jí)到低級(jí)的

39、層次排列順序?yàn)閼?yīng)用層、 語(yǔ)言翻譯處理層、 數(shù)據(jù)存取層和數(shù)據(jù)存儲(chǔ)層。57. Visual FoxPro （VFP） 對(duì)XBASE數(shù)據(jù)庫(kù)作了許多改變，主要包括：I. VFP擴(kuò)充了 xBase關(guān)于一個(gè)數(shù)據(jù)庫(kù)實(shí)質(zhì)上是一個(gè)二維表的數(shù)據(jù)庫(kù)概念；n. VFP提供了數(shù)據(jù)字典；山.VFP提供了存儲(chǔ)過程、視圖、觸發(fā)器等。（分?jǐn)?shù)： 1.00 ）A. I 和 nB. n和山C. I和山D. I、n和山 V解析：解析Visual FoxPro（VFP）對(duì)XBASE的擴(kuò)充有：VFP擴(kuò)充了 XBASE數(shù)據(jù)庫(kù)的概念，允許程序員方便地生成一組相關(guān)的數(shù)據(jù)表格，并可使其關(guān)系永久保持。同時(shí)，仍有稱為“自由表格”的DBF文件，可以不必

40、相互關(guān)聯(lián)。VFP提供了一個(gè)數(shù)據(jù)字典，使用戶在設(shè)計(jì)和修改數(shù)據(jù)庫(kù)時(shí)有更大的靈活性。VFP數(shù)據(jù)字典使用戶可創(chuàng)建字段默認(rèn)值、主關(guān)鍵字和候選關(guān)鍵字、字段級(jí)規(guī)則和記錄級(jí)規(guī)則觸發(fā)器、數(shù)據(jù)庫(kù)表間的 永久關(guān)系、存儲(chǔ)過程、到遠(yuǎn)程數(shù)據(jù)源的連接、本地和遠(yuǎn)程視圖等。58. 關(guān)系代數(shù)是一種抽象的查詢語(yǔ)言， 是關(guān)系數(shù)據(jù)操縱語(yǔ)言的一種傳統(tǒng)表達(dá)方式， 它是用哪個(gè)運(yùn)算來(lái)表達(dá)查 詢的 ?（分?jǐn)?shù)： 1.00 ）A. 元組關(guān)系B. 對(duì)關(guān)系 VC. 域關(guān)系D. 基本關(guān)系解析： 解析 關(guān)系代數(shù)是一種抽象的查詢語(yǔ)言，是關(guān)系數(shù)據(jù)操縱語(yǔ)言的一種傳統(tǒng)表達(dá)方式，它是用對(duì)關(guān)系 的運(yùn)算來(lái)表達(dá)查詢的。關(guān)系演算是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的。按謂詞變?cè)?/p>

41、不同，關(guān)系演算可分 為元組關(guān)系演算和域關(guān)系演算。它也是關(guān)系數(shù)據(jù)操縱語(yǔ)言的一種表達(dá)方式。二、 B 填空題 /B（ 總題數(shù)： 20，分?jǐn)?shù)： 40.00）59. 用U【1】/U語(yǔ)言編寫的程序可由計(jì)算機(jī)直接執(zhí)行。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：機(jī)器）解析： 解析 機(jī)器語(yǔ)言是以二進(jìn)制碼表示的指令集合，是計(jì)算機(jī)能夠直接識(shí)別和執(zhí)行的語(yǔ)言。60. 結(jié)構(gòu)化程序的基本控制結(jié)構(gòu)有順序、選擇、 U【 2】 /U 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：循環(huán) 或 循環(huán)結(jié)構(gòu)）解析： 解析 結(jié)構(gòu)化程序有 3種基本的控制結(jié)構(gòu)，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。任何程序均可由 3 種基本結(jié)構(gòu)組成。順序結(jié)

42、構(gòu)是在程序執(zhí)行時(shí)，除非有控制語(yǔ)句改變了執(zhí)行順序，一般都是按逐條語(yǔ)句的順 序執(zhí)行的。程序中的選擇結(jié)構(gòu)實(shí)現(xiàn)了程序執(zhí)行過程中的分支。在程序中需要多次重復(fù)執(zhí)行一組語(yǔ)句時(shí)，采 用循環(huán)結(jié)構(gòu)。61. 加密和解密算法的操作都是在一組密鑰控制下完成的，它們分別稱為 U 【3】 /U 。 （分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：加密密鑰和解密密鑰）解析： 解析 加密是通過加密算法來(lái)實(shí)現(xiàn)的，加密算法對(duì)明文進(jìn)行加密時(shí)所采用的一組規(guī)則，解密算法就 是對(duì)密文進(jìn)行解密時(shí)所采用的一組規(guī)則。62. 樹中的結(jié)點(diǎn)可以沒有后繼結(jié)點(diǎn)， 可以只有一個(gè)后繼結(jié)點(diǎn)， 也可以有多個(gè)后繼結(jié)點(diǎn)。 樹的定義是一個(gè) U 【4】 /U 定義。（分

43、數(shù)： 2.00 ）填空項(xiàng) 1: （正確答案：遞歸）解析：解析樹是n0個(gè)結(jié)點(diǎn)的有限集合，n = 0時(shí)則稱為空樹。在一棵非空樹中，僅有一個(gè)結(jié)點(diǎn)稱為根 結(jié)點(diǎn)：n>1時(shí)，其余的結(jié)點(diǎn)可分為若干個(gè)不相交的集合，其中每一個(gè)集合本身又是一棵樹，這些集合稱為 根結(jié)點(diǎn)的子樹。顯然，樹的這個(gè)定義是一個(gè)遞歸定義。63. 在設(shè)備管理中， 為了克服獨(dú)占設(shè)備速度較慢， 降低設(shè)備資源利用率的缺點(diǎn)， 引入了 U 【5】 /U ， 即共享設(shè)備模擬獨(dú)占設(shè)備。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：虛擬設(shè)備）解析： 解析 在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛擬設(shè)備技術(shù)。 通常是用高速設(shè)備來(lái)模擬低速設(shè)備， 以此把原來(lái)的

44、獨(dú)占設(shè)備改造成為若干進(jìn)程共享的快速共享設(shè)備，從而提高了利用率。64. 設(shè)有字母序列Q, D, F，X，A，P，N, B, Y，M, C, W，請(qǐng)寫出按歸并排序方法對(duì)該序列進(jìn)行一趟掃描后的結(jié)果 U【6】 /U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： DQFXAPBNMY）CW解析： 解析 按照歸并排序法對(duì)一組數(shù)據(jù)進(jìn)行排序通常是先將這些數(shù)據(jù)分成每?jī)蓚€(gè)一組共若干組，第一趟掃描便將每組中的兩個(gè)數(shù)排序。所以本題12個(gè)元素在第一次分組后就是：QD FX AP、NB YM C0排序后即是：DQ FX AP BN MY CV；再歸并就是：DQFXAPBNMYCW65. CPU暫?，F(xiàn)行程序而轉(zhuǎn)去響應(yīng)中

45、斷請(qǐng)求的過程稱為U【7】/U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：中斷響應(yīng)）解析：解析發(fā)生中斷時(shí)被打斷程序暫停點(diǎn)稱為斷點(diǎn)。引起中斷的事件稱為中斷源。CPU暫停現(xiàn)行程序而轉(zhuǎn)去響應(yīng)中斷請(qǐng)求的過程稱為中斷響應(yīng)。66. 關(guān)系代數(shù)是關(guān)系操縱語(yǔ)言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運(yùn)算對(duì)象和運(yùn)算結(jié)果均為U 【 8】 /U 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：關(guān)系或 表 或集合或元組集合）解析： 解析 本題考查關(guān)系代數(shù)的基本概念，參見數(shù)據(jù)庫(kù)技術(shù)一書 節(jié)“基本概念”。67. 創(chuàng)建 U【9】 /U 是加快表的查詢速度的有效手段。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：索引）解析： 解析 創(chuàng)建索引是加快表的查詢速度的有效手段。68. 在關(guān)系模型中，若屬性 A是關(guān)系R的主碼，則在R的任何元組中，屬性 A的取值都不允許為空，這種約束稱為 U【10】 /U 規(guī)則。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：實(shí)體完整性）解析：解析本題的考查點(diǎn)是實(shí)體完整性的概念。本題的題干既是“實(shí)體完整性”的定義，例如關(guān)系學(xué)生 （學(xué)號(hào)，姓名，性別）屬性“學(xué)號(hào)”為關(guān)系“學(xué)