【正文】 操作型也稱(chēng)為事務(wù)處理，其重點(diǎn)在響應(yīng)時(shí)間、數(shù)據(jù)安全、數(shù)據(jù)完整等方面，而分析型的重點(diǎn)在便于管理人員的決策分析。 （ 14）平凡的多值依賴(lài) 解析：本題的題干就是多值依賴(lài)的定義，加上“而 Z=范式（ 4NF）中的重要概念， 4NF就是限制關(guān)系模式的屬性間不允許有非平凡且非函數(shù)的多值依賴(lài)。要求：要進(jìn)行二分查找，則線(xiàn)性表結(jié)點(diǎn)必須按關(guān)鍵碼值排好序，且線(xiàn)性表以順序方式存儲(chǔ)。 （ 58） B） 解析：數(shù)據(jù)庫(kù)的并行處理是提高數(shù)據(jù)庫(kù)系統(tǒng)對(duì)事務(wù)快速響應(yīng)能力的有效手段。當(dāng)一個(gè)事務(wù)執(zhí)行期間所使用的數(shù)據(jù)，不能被第二個(gè)事務(wù)再使用，直到第一個(gè)事務(wù)結(jié)束為止。通過(guò)以上分析，連接是 同時(shí)滿(mǎn)足的關(guān)系，故應(yīng)用“ AND”連接，因此， WHERE子句內(nèi)容應(yīng)為“ = AND = AND SEX=′男′ AND CNAME=′計(jì)算機(jī)文化′”。 （ 30） B） 解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)領(lǐng)域的一個(gè)常用術(shù)語(yǔ)，包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)庫(kù)邏輯獨(dú)立性。 （ 21） C） 解析：“最短尋道時(shí)間優(yōu)先”算法總是讓查找時(shí)間最短的那個(gè)請(qǐng)求先執(zhí)行，而不管請(qǐng)求訪(fǎng)問(wèn)者到來(lái)的先后時(shí)間。 （ 14） A） 解析：由于該數(shù)組按行優(yōu)先順序存儲(chǔ)，所以每行共占 10 2=20個(gè)字節(jié)。 （ 2） B） 解析：操作系統(tǒng)是系統(tǒng)軟件的核心，它是管理計(jì)算機(jī)軟、硬件資源，調(diào)度用戶(hù)作業(yè)程序和處理各種中斷，從而保證計(jì)算機(jī)各部分協(xié)調(diào)有效地工作的軟件。 （ 7）在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，選擇頁(yè)面淘汰算法時(shí)應(yīng)盡量注意減少或避免 【 7】現(xiàn)象的發(fā)生。 （ 1）計(jì)算 機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類(lèi)，其中處于系統(tǒng)軟件核心地位的是 A）操作系統(tǒng) B）編譯程序 C）數(shù)據(jù)庫(kù)管理系統(tǒng) D）網(wǎng)絡(luò)通信軟件 （ 2）通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括 Cache、內(nèi)存、磁帶和硬盤(pán)，其中訪(fǎng)問(wèn)速度最慢的是 A） Cache B）磁帶 C）硬盤(pán) D）內(nèi)存 （ 3）下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的？ A）中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理 B）運(yùn)算器完成解釋和執(zhí)行指令的工作 C）中央處理器可以從輸入設(shè)備中得到控制指令 D）程序和數(shù)據(jù)均存放在存儲(chǔ)器中 （ 4）下列關(guān)于異步傳輸模式 ATM 技術(shù)的敘述中，哪一條是不正確的？ A） ATM 技術(shù)可以滿(mǎn)足用戶(hù)對(duì)數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的要求 B） ATM 是 BISDN 選擇的數(shù)據(jù)傳輸技術(shù) C） ATM 技術(shù)的實(shí)時(shí)性好，但靈活性不夠 D）采用 ATM 技術(shù)可滿(mǎn)足網(wǎng)絡(luò)中突發(fā)性的通信量 （ 5）信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法？ A）身份識(shí)別 B）密鑰管理 C）數(shù)字簽名 D）消息認(rèn)證 （ 6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是 A） SMTP B） POP3 C） IMAP D） MIME （ 7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中 ，哪一條是不正確的？ A）數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述 B）數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系，而且反映其在計(jì)算機(jī)中的存儲(chǔ)方式 C）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu) D）樹(shù)形結(jié)構(gòu)是典型的非線(xiàn)性結(jié)構(gòu) （ 8）以下關(guān)于廣義表的敘述中，哪一條是正確的？ 廣義表是 0 個(gè)或多個(gè)單元素或子表組成的有限序列 廣義表至少有一個(gè)元素是子表 C）廣義表不可以是自身的子表 D）廣義表不能為空表 （ 9）在包含 1000 個(gè)元素的線(xiàn)性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？ A）線(xiàn)性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為 666 的結(jié)點(diǎn) B）線(xiàn)性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為 666 的結(jié)點(diǎn) C）線(xiàn)性表按順序方式存儲(chǔ)，查找線(xiàn)性表中第 900 個(gè)結(jié)點(diǎn) 9 D）線(xiàn)性表按鏈接方式存儲(chǔ)，查找線(xiàn)性表中第 900 個(gè)結(jié)點(diǎn) （ 10）在包含 1000 個(gè)元素的線(xiàn)性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最長(zhǎng)？ A）線(xiàn)性表按順序方式存儲(chǔ)，在線(xiàn)性表的第 100 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn) B）線(xiàn)性表按鏈接方式存儲(chǔ)，在線(xiàn)性表的第 100 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn) C）線(xiàn)性表按順序方式存儲(chǔ)，刪除線(xiàn)性表的第 900 個(gè)結(jié)點(diǎn) D）線(xiàn)性表按鏈接方式存儲(chǔ)，刪除指針 P 所指向的結(jié)點(diǎn) 第（ 11） （ 13）題基于下圖所示的二叉樹(shù)： （ 11）該二叉樹(shù)對(duì)應(yīng)的樹(shù)林包括幾棵樹(shù)？ A） 1 B） 2 C） 3 D） 4 （ 12）如果用 llinkrlink 法存儲(chǔ)該二叉樹(shù)，則各結(jié)點(diǎn)的指針域中共包含多少個(gè)空指針？ A） 6 B） 8 C） 10 D） 12 （ 13）如果將該二叉樹(shù)存儲(chǔ)為對(duì)稱(chēng)序線(xiàn)索二叉樹(shù)，則結(jié)點(diǎn) H 的左線(xiàn)索指向哪一個(gè)結(jié)點(diǎn)？ A）結(jié)點(diǎn) A B）結(jié)點(diǎn) C C）結(jié)點(diǎn) E D）結(jié)點(diǎn) G （ 14）對(duì) n 個(gè)記錄的文件進(jìn)行歸并排序，所需要的輔助存儲(chǔ)空間為 A） O(1) B） O(n) C） O(log2n) D） O(n2) （ 15） 以下關(guān)于 B 樹(shù)運(yùn)算的敘述中，哪一條是正確的？ A）若插入過(guò)程中根結(jié)點(diǎn)發(fā)生分裂，則 B 樹(shù)的高度加 1 B）每當(dāng)進(jìn)行插入運(yùn)算，就在 B 樹(shù)的最下面一層增加一個(gè)新結(jié)點(diǎn) C）若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記 D）刪除可能引起 B 樹(shù)結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成 B 樹(shù)高度減小 （ 16）批處理操作系統(tǒng)的主要缺點(diǎn)是 A）系統(tǒng)吞吐量小 B）用戶(hù)不能直接控制其作業(yè)的執(zhí)行 C）不具備并發(fā)性 D）系統(tǒng)資源利用率不高 （ 17）一個(gè)進(jìn)程執(zhí)行 V操作意味著 A）該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列 B）該進(jìn)程從磁盤(pán)調(diào)入內(nèi)存 C）可 能有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列 D）可能有另一個(gè)進(jìn)程從磁盤(pán)調(diào)入內(nèi)存 （ 18）設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要考慮下列哪一個(gè)因素？ A）友好的用戶(hù)界面 B）均衡使用資源 C）公平性 D）吞吐量大 （ 19）進(jìn)程切換時(shí)，系統(tǒng)把即將運(yùn)行進(jìn)程的頁(yè)表的起始地址存放在 A）內(nèi)存中 B）快表中 C）寄存器中 D）磁盤(pán)中 （ 20）內(nèi)存與磁盤(pán)之間交換信息的最小單位是 A）記錄 B）數(shù)據(jù)項(xiàng) C）塊 D）文件 （ 21）在文件系統(tǒng)中，文件的邏輯塊與存儲(chǔ)介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是 A）順序結(jié)構(gòu) B）鏈接結(jié)構(gòu) C）索引結(jié)構(gòu) D） B 樹(shù)結(jié)構(gòu) 10 （ 22）假設(shè)磁盤(pán)上的物理塊大小為 512 字節(jié)，一個(gè)邏輯記錄長(zhǎng)度為 80 個(gè)字符。 （ 7）在支持線(xiàn)程的操作系統(tǒng)中，同一個(gè)進(jìn)程中的各個(gè)線(xiàn)程共享進(jìn)程的 【 7】 。 ）若 X→→Y，則 X→→Z B）若 X→Y，則 X→→Y ）若 X→→Y，且 Y? 204。 2 ） R ∞ S B） R ∞ S C） R ∞ S D） R∞S （ 40）如果要在關(guān)系 R 中插入一個(gè)元組，下面 ______元組不能插入。 ）開(kāi)放性 B）一致性 C）完整性 D）可靠性 （ 29）在數(shù)據(jù)庫(kù)技術(shù)中，反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)的是 ______。 （ 13）往該 B 樹(shù)中插入關(guān)鍵碼 72 后，該 B 樹(shù)的第 2 層的結(jié)點(diǎn)數(shù)為 ______。 q↑.llink:=p。 A）運(yùn)算器 B）控制器 C）存儲(chǔ)器 D）輸入輸出設(shè)備 （ 2）匯編語(yǔ)言是一種符號(hào)語(yǔ)言，通常用指令功能的英文詞縮寫(xiě)代替操作碼。 A） BED B） BDE C） BEDC D） BDEC （ 9） ______是上述所有操作結(jié)束后棧中的元素列表（從底到頂）。 p↑.rlink:=q。 ）最早進(jìn)入內(nèi)存的頁(yè)面先淘汰 ）近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪(fǎng)問(wèn)的頁(yè)面先淘汰 ）近期被訪(fǎng)問(wèn)次數(shù)最少的頁(yè)面先淘汰 ）以后再也不用的頁(yè)面先淘汰 （ 22） UNIX 系統(tǒng)中，把輸入輸出設(shè)備看作是 ______。 ） S B） C C） GRADE D） (S,C) （ 37）設(shè) S_AVG(SNO,AVG_GRADE)是一個(gè)基于關(guān)系 SC 定義的學(xué)生號(hào)和他的平均成績(jī)的視圖。 ）只允許刪除數(shù)據(jù) B）允許刪除關(guān)系 ）允許刪除數(shù)據(jù)庫(kù)模式 D）和 Delete 權(quán)限等價(jià) （ 49）設(shè)有兩個(gè)事務(wù) T1 和 T2，其并發(fā)操作序列如下表所示。 ）當(dāng)前的、準(zhǔn)確的 B）重復(fù)的、簡(jiǎn)單事務(wù) ）面向主題 D）一次操作數(shù)據(jù)量比較少 二、填空題（每空 2 分，共 40 分） 請(qǐng)將答案分別寫(xiě)在答題卡中序號(hào)為【 1】至【 20】的橫線(xiàn)上，答在試卷上不得分。 （ 16）用戶(hù)可以對(duì)數(shù)據(jù)庫(kù)有不同的訪(fǎng)問(wèn)權(quán)限，其中 resource 權(quán)限是允許 【 16】 。對(duì)于三個(gè)不同實(shí)體集和它們之間的一個(gè)多對(duì)多聯(lián)系，最少應(yīng)轉(zhuǎn)換為多少個(gè)關(guān)系模式？ A） 2 B） 3 C） 4 D） 5 （ 56）下列關(guān)于模式分解的敘述中，哪一條是不正確的？ A）若一個(gè)模式分解保持函數(shù)依賴(lài)，則該分解一定具有無(wú)損連接性 B）若要求分解保持函數(shù)依賴(lài)，那么模式分解可以達(dá)到 3NF，但不一定能達(dá)到 BCNF C）若要求分解既具有無(wú)損連接性，又保持 函數(shù)依賴(lài)，則模式分解可以達(dá)到 3NF，但不一定能達(dá)到 BCNF D）若要求分解具有無(wú)損連接性，那么模式分解一定可以達(dá)到 BCNF （ 57） Microsoft SQL Server 2020 和下列哪一個(gè)產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的在線(xiàn)交流？ A） BizTalkTM Server 2020 B） Commerce Server 2020 C） Microsoft English Query D） Microsoft OLE DB （ 58）下列哪些條目是新一代數(shù)據(jù)庫(kù)開(kāi)發(fā)工具應(yīng)具有的特征？ 14 Ⅰ . 支持開(kāi)發(fā)人員對(duì) 各種數(shù)據(jù)對(duì)象（字符、數(shù)字、圖形、聲音等）的處理 Ⅱ . 支持基于 INTERNET 應(yīng)用的開(kāi)發(fā) Ⅲ . 支持面向?qū)ο蟮某绦蛟O(shè)計(jì) A）僅 Ⅰ 和 Ⅱ B）僅 Ⅰ 和 Ⅲ C）僅 Ⅱ 和 Ⅲ D）都是 （ 59）下列關(guān)于數(shù)據(jù)倉(cāng)庫(kù)的敘述中，哪一個(gè)是不正確的？ A）數(shù)據(jù)倉(cāng)庫(kù)通常采用三層體系結(jié)構(gòu) B）底層的數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器一般是一個(gè)關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng) C）數(shù)據(jù)倉(cāng)庫(kù)中間層 OLAP 服務(wù)器只能采用關(guān)系型 OLAP D）數(shù)據(jù)倉(cāng)庫(kù)前端分析工具中包括報(bào)表工具 （ 60）聯(lián)機(jī)分析處理包括以下哪些基本分析功能？ Ⅰ . 聚類(lèi) Ⅱ . 切片 Ⅲ . 轉(zhuǎn)軸 Ⅳ . 切塊 A） Ⅰ 、 Ⅱ 和 Ⅲ B） Ⅰ 、 Ⅱ 和 Ⅳ C） Ⅱ 、 Ⅲ 和 Ⅳ D）都是 二、填空題（每空 2 分，共 40 分） 請(qǐng)將答案分別寫(xiě)在答題卡中序號(hào)為【 1】至【 20】的橫線(xiàn)上，答在試卷上不得分。 （ 15）數(shù)據(jù)庫(kù)恢復(fù)通?；跀?shù)據(jù)備份和 【 15】 。若森林 F非空，則 F中的第一棵樹(shù)的根為二叉樹(shù) B的根；第一棵樹(shù)的左子樹(shù)所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成一個(gè)二叉樹(shù)成為 B的左子樹(shù)，森林 F的其他樹(shù)所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個(gè)二叉樹(shù)成為 B的右子樹(shù)。 （ 17） A） 解析：不是由于自身或外界原因成為等待狀態(tài)的進(jìn)程讓出處理器時(shí)，它的狀態(tài)就變成就緒狀態(tài)。 （ 27） D） 解析：數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)通常有三級(jí)模式組成，它們是：外模式、模式和內(nèi)模式。 （ 36） C） 解析：當(dāng)關(guān)系中的某個(gè)屬性（或?qū)傩越M）雖然不是該關(guān)系的主碼或只是主碼的一部分，但卻是另一個(gè)關(guān)系的主碼時(shí)，稱(chēng)該屬性（或?qū)傩越M）為這個(gè)關(guān)系的外碼（或外鍵）。由以上可以看出 R的規(guī)范化程 度最高達(dá)到 2NF。 （ 53） D） 解析：為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的安全性，數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來(lái)控制不同用 戶(hù)訪(fǎng)問(wèn)數(shù)據(jù)的權(quán)限。 ?。 （ 9）規(guī)范化原則 解析：規(guī)范化過(guò)程中將一個(gè)關(guān)系模式分解為若干個(gè)關(guān)系模式，必須遵守規(guī)范化原則，應(yīng)該保證分解后產(chǎn)生的模式與原來(lái)的模式等價(jià)。 （ 18）數(shù)據(jù)字典 解析：數(shù)據(jù)字典（ DD）是各類(lèi)數(shù)據(jù)描述的集合。如果要在 p 所指結(jié)點(diǎn)前面插入 q 所指的新結(jié)點(diǎn)，下列哪一個(gè)操作序列是正確的 ？ 21 A） p↑. rlink↑.llink:=q； p↑.rlink:=q； q↑.llink:=p； q↑.rlink:=p↑.rlink； B） p↑. llink↑.rlink:=q； p↑.llink:=q； q↑.rlink:=p； q↑.llink:=p↑.llink； C） q↑. llink:=p； q↑.rlink:=p↑.rlink； p↑.rlink↑.llink:=q； p↑.rlink:=q； D） q↑. rlink:=p； q↑.llink:=p↑.llink； p↑.llink↑.rlink:=q； p↑.llink:=q； （ 12）按層次次序?qū)⒁豢糜?n 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的所有結(jié)點(diǎn)從 1 到 n 編號(hào)，當(dāng) in/2 時(shí)，編號(hào)為 i的結(jié)點(diǎn)的左子女的編號(hào)是 A） 2i1 B） 2i C） 2i+1 D）不確定 （ 13）設(shè)有字符序列（ Q， H， C， Y， P， A， M， S， R， D， F， X），則新序列（ F， H， C， D， P， A， M， Q，R， S， Y， X）是下列哪一個(gè)排序算法一趟掃描的結(jié)果？ A）起泡排序 B）初始步長(zhǎng)為 4 的希