【正文】 串行地執(zhí)行它們時(shí)的結(jié)果相同。 Data Architect提供概念數(shù)據(jù)模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生成，針對(duì)多種數(shù)據(jù)管理系統(tǒng)的數(shù)據(jù)庫(kù)生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。 （ 19）用戶定義函數(shù) 解析： IBM DB2 數(shù)據(jù)庫(kù)系統(tǒng)是美國(guó) IBM 公司的產(chǎn)品。 （ 20）分析 解析：數(shù)據(jù)庫(kù)的普及帶來了人們對(duì)于數(shù)據(jù)處理的更清晰的認(rèn)識(shí)，可以分為兩類：操作型和分析型。 20 2020年 4 月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試試卷 一、選擇題（每小題 1 分，共 60 分） 下列各題 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一 個(gè)選項(xiàng)是正確的。如果要在 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)的完全二叉樹的所有結(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 的希爾（ shell）排序 C）二路歸并排序 D） 以第一個(gè)元素為分界元素的快速排序 （ 14）設(shè)散列表的地址空間為 0 到 10，散列函數(shù)為 h（ k） =k mod 11，用線性探查法解決碰撞。 （ 1）下列有關(guān)程序設(shè)計(jì)語言的敘述中，哪一個(gè)是不正確的？ A）機(jī)器語言是最初級(jí)的計(jì)算機(jī)語言 B）機(jī)器語言程序的形式是二進(jìn)制代碼 C）機(jī)器語言需要編譯后才可以被計(jì)算機(jī)執(zhí)行 D）用機(jī)器語言編寫程序比較困難 （ 2）用計(jì)算機(jī)進(jìn)行導(dǎo)彈飛行軌道的計(jì)算，屬于下列哪一個(gè)計(jì)算機(jī)應(yīng)用領(lǐng)域？ A）人工智能 B）過程控制 C）輔助設(shè)計(jì) D）科學(xué)和工程計(jì)算 （ 3） TCP/IP 參考模型在下列哪一層定義了用戶數(shù)據(jù)報(bào)協(xié)議（ UDP）？ A）鏈路層 B）網(wǎng)絡(luò)層 C）傳輸層 D）應(yīng)用層 （ 4）一個(gè)數(shù)字簽名算法至少應(yīng)該滿足三個(gè)條件，下列有關(guān)敘述中，哪一個(gè)不屬于數(shù)字簽名算法的條件？ A）簽名者事后不能否認(rèn)自己的簽名 B）該數(shù)字簽名必須是所簽文件的物理部分 C）當(dāng)發(fā)生簽名真?zhèn)螤?zhēng)執(zhí)時(shí)，有第三方能夠解決爭(zhēng)執(zhí) D）接受者能夠驗(yàn)證簽名，而任何其他人都不能偽造簽名 （ 5）下列條目中，哪些屬于計(jì)算機(jī)病毒的特征？ I．傳染性 II．可激發(fā)性 III．隱蔽性 IV．潛伏性 A）只有 I 和 III B）只有 I、 II 和 IV C）只有 I、 III 和 IV D）都 是 （ 6）限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實(shí)體，這種操作系統(tǒng)隔離安全措施稱為 A）物理隔離 B）時(shí)間隔離 C）邏輯隔離 D）密碼隔離 （ 7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，哪一條是正確的？ A）數(shù)據(jù)的邏輯結(jié)果分為表結(jié)構(gòu)和樹結(jié)構(gòu) B）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) C）數(shù)據(jù)元素是數(shù)據(jù)的基本單位 D）結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位 （ 8）下列關(guān)于串的敘述中，哪一條是正確的？ A）串是由零個(gè)或多個(gè)字符組成的有限序列 B）空串是由空格構(gòu)成的串 C）串只能順序 存儲(chǔ) D） “推入 ”是串的基本運(yùn)算之一 （ 9）下列哪一個(gè)不是隊(duì)列的基本運(yùn)算？ A）從隊(duì)尾插入一個(gè)新元素 B）從隊(duì)列中刪除第 i個(gè)元素 C）判斷一個(gè)隊(duì)列是否為空 D）讀取隊(duì)頭元素的值 （ 10）棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？ A）表達(dá)式求值 B）樹的層次次序周游算法的實(shí)現(xiàn) C）二叉樹對(duì)稱序周游算法的實(shí)現(xiàn) D）快速排序算法的實(shí)現(xiàn) （ 11）雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。兩者的巨大差異使得他們的分離成為必然。 DB2把對(duì)傳統(tǒng)應(yīng)用與非傳統(tǒng)應(yīng)用的支持與數(shù)據(jù)庫(kù)體系結(jié)構(gòu)集成在一起，對(duì)關(guān)系型數(shù)據(jù)庫(kù)進(jìn)行面向?qū)ο髷U(kuò)展，形成新一代對(duì)象關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)。 （ 18）數(shù)據(jù)字典 解析：數(shù)據(jù)字典（ DD）是各類數(shù)據(jù)描述的集合?？纱谢遣⑿惺聞?wù)正確性的惟一準(zhǔn)則。 （ 15）范圍分布 解析：研究如何對(duì)數(shù)據(jù)庫(kù)中的關(guān)系進(jìn)行劃分，并把它們分布到多個(gè)處理器或多個(gè)磁盤，以使查詢處理時(shí)間最小化。 （ 12） SELECT 解析：數(shù)據(jù)檢索功能即指數(shù)據(jù)的查詢，在 SQL語言中，主要使用 SELECT語句來實(shí)現(xiàn)數(shù)據(jù)的查詢。 （ 9）規(guī)范化原則 解析：規(guī)范化過程中將一個(gè)關(guān)系模式分解為若干個(gè)關(guān)系模式，必須遵守規(guī)范化原則，應(yīng)該保證分解后產(chǎn)生的模式與原來的模式等價(jià)。 （ 7） 字符流式 解析：文件的邏輯結(jié)構(gòu)是指文件的外部組織形式，即從用戶角度看到的文件組織形式，用戶以這種形式存取、檢索和加工有關(guān)信息。二分查找的平均檢索長(zhǎng)度小，每經(jīng)過一次關(guān)鍵碼比較，則將查找范圍縮小一半，因此經(jīng)過（ log2n）次比較可完成查找過程。 按列優(yōu)先順序存儲(chǔ)時(shí)，則有： p=S+（ j m+i） k（這里說的數(shù)組下標(biāo)都是從 0開始的）套用第 2個(gè)公式： p=100+（ 6 10+6） 2=232 （ 4） k1 解析：根據(jù)二叉樹的性質(zhì)可知：葉子結(jié)點(diǎn)等于雙分支結(jié)點(diǎn)加 1，因此葉子結(jié)點(diǎn)數(shù)為 k，則左右子樹皆非空的結(jié)點(diǎn)（雙分支結(jié)點(diǎn)）的個(gè)數(shù)為 k1。 ?。 二、填空題 （ 1）源程序 解析：在計(jì)算機(jī)語言中，把用高級(jí)語言和匯編語言寫的程序稱為源程序，對(duì)應(yīng)的機(jī)器語言程序稱為目標(biāo)程序。 并行數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)主要有 3種：共享內(nèi)存結(jié)構(gòu)、共享磁盤結(jié)構(gòu)和無共享資源結(jié)構(gòu)。 （ 57） D） 解析：當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢(shì)有：采用三層 Client／ Server結(jié)構(gòu) 。 （ 53） D） 解析：為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的安全性，數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來控制不同用 戶訪問數(shù)據(jù)的權(quán)限。事務(wù)中止信息。這個(gè)性質(zhì)稱為事務(wù)的隔離性。 （ 46） C） 解析：如果兩個(gè)實(shí)體之 間的聯(lián)系是 M∶ N，則實(shí)現(xiàn) 1∶ M 聯(lián)系的方法，將“ 1”端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入“ M”端實(shí)體轉(zhuǎn)換的關(guān)系中。由以上可以看出 R的規(guī)范化程 度最高達(dá)到 2NF。 若對(duì) R（ U）的任意一個(gè)可能的關(guān)系 r， r中不可能存在兩個(gè)元組在 X上的屬性值相等，而在 Y上屬性值不等，則稱“ X函數(shù)確定 Y”或“ Y函數(shù)依賴于 X”，記作 X→ Y， X稱為決定因素。 （ 39） B） 解析：根據(jù)該表的語法， S， SName不能為空，因此選項(xiàng) C）， D）不能被插入。首先連接表 S 與SC，連接條件為 =；然后再連接表 C和 SC，連接條件為 =。 （ 36） C） 解析：當(dāng)關(guān)系中的某個(gè)屬性（或?qū)傩越M）雖然不是該關(guān)系的主碼或只是主碼的一部分，但卻是另一個(gè)關(guān)系的主碼時(shí)，稱該屬性（或?qū)傩越M）為這個(gè)關(guān)系的外碼（或外鍵）。 （ 32） A） 解析：笛卡爾積（）： R S={（ a1， a2，?? am， b1， b2?? bn） |（ a1， a2， ??， am）∈ R，（ b1， b2?? bn）∈ S}。為了提高數(shù)據(jù) 庫(kù)獨(dú)立性，數(shù)據(jù)庫(kù)技術(shù)中采用分級(jí)方法將數(shù)據(jù)庫(kù)的結(jié)構(gòu)劃分成多個(gè)層次。模式又稱邏輯模式，是數(shù)據(jù)庫(kù)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特 征的描述，不涉及數(shù)據(jù)物理存儲(chǔ)，是數(shù)據(jù)庫(kù)管理人員視圖。 （ 27） D） 解析：數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)通常有三級(jí)模式組成，它們是：外模式、模式和內(nèi)模式。 （ 24） B） 解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。即靠近當(dāng)前移動(dòng)臂位置的請(qǐng)求訪問者將優(yōu)先執(zhí)行。 （ 20） B） 解析：在對(duì)文件存取時(shí)，系統(tǒng)要完成從文件名到文件物理地址的映射，從而增加了操作系統(tǒng)的工作量，增加了系統(tǒng)開銷，而并未方便操作系統(tǒng)對(duì)信息的管理。 （ 17） A） 解析：不是由于自身或外界原因成為等待狀態(tài)的進(jìn)程讓出處理器時(shí)，它的狀態(tài)就變成就緒狀態(tài)?？焖倥帕型ㄟ^一趟掃描使某個(gè)結(jié)點(diǎn)移到中間的正確位置，并使在它的左邊序列的結(jié)點(diǎn)都比它小，而右邊序列的結(jié)點(diǎn)的鍵值都不比它小。由此可知： A［ 8， 5］（第9行第 6個(gè)元素）的地址是 400+20 8+2 5=570。其中要注意的是對(duì)于后序周游算法周游序列，最后一個(gè)結(jié)點(diǎn) C元素為根結(jié)點(diǎn)，則在對(duì)稱序列中Ｃ左邊的結(jié)點(diǎn)都為左子樹，然后在后序遍歷序列中再取左子樹最后一個(gè)結(jié)點(diǎn)Ｅ，為左子樹根結(jié)點(diǎn)，進(jìn)而在對(duì)稱遍歷中確定其左子樹與右子 樹，依此類推，便可得出二叉樹的結(jié)構(gòu)。若森林 F非空，則 F中的第一棵樹的根為二叉樹 B的根；第一棵樹的左子樹所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成一個(gè)二叉樹成為 B的左子樹，森林 F的其他樹所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個(gè)二叉樹成為 B的右子樹。 （ 7） C） 解析：根據(jù)順序存儲(chǔ)和鏈接存儲(chǔ)的線性表優(yōu)缺點(diǎn)的分析，可以發(fā)現(xiàn)選項(xiàng) C）中順序存儲(chǔ)的線性表便于進(jìn)行增刪操作是不正確的，而本題恰好讓我們選擇錯(cuò)誤的說法，則必是選項(xiàng) C）無疑。 （ 3） B） 解析： IP地址標(biāo)識(shí)了連接到網(wǎng)絡(luò)上的某個(gè)計(jì)算機(jī)或網(wǎng)絡(luò)設(shè)備，它是接入 Inter的計(jì)算機(jī)地址編號(hào)， IP地址必須是惟一的。 （ 19）第三代數(shù)據(jù)庫(kù)系統(tǒng)（或新一代數(shù)據(jù)庫(kù)系統(tǒng)） 是 【 19】 技術(shù)和數(shù)據(jù)庫(kù)技術(shù)相結(jié)合的系統(tǒng)。 （ 15）數(shù)據(jù)庫(kù)恢復(fù)通?；跀?shù)據(jù)備份和 【 15】 。 （ 11）在 SQL 語言中，若要?jiǎng)h除一個(gè)表，應(yīng)使用的語句是 【 11】 TABLE。 （ 8）文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調(diào)用 【 8】 文件操作。 （ 4） m 階 B 樹的根結(jié)點(diǎn)至少有【 4】 棵子樹 。對(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ù)依賴，則該分解一定具有無損連接性 B）若要求分解保持函數(shù)依賴，那么模式分解可以達(dá)到 3NF，但不一定能達(dá)到 BCNF C）若要求分解既具有無損連接性，又保持 函數(shù)依賴，則模式分解可以達(dá)到 3NF，但不一定能達(dá)到 BCNF D）若要求分解具有無損連接性，那么模式分解一定可以達(dá)到 BCNF （ 57） Microsoft SQL Server 2020 和下列哪一個(gè)產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的在線交流？ A） BizTalkTM Server 2020 B） Commerce Server 2020 C） Microsoft English Query D） Microsoft OLE DB （ 58）下列哪些條目是新一代數(shù)據(jù)庫(kù)開發(fā)工具應(yīng)具有的特征？ 14 Ⅰ . 支持開發(fā)人員對(duì) 各種數(shù)據(jù)對(duì)象（字符、數(shù)字、圖形、聲音等）的處理 Ⅱ . 支持基于 INTERNET 應(yīng)用的開發(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ī)分析處理包括以下哪些基本分析功能？ Ⅰ . 聚類 Ⅱ . 切片 Ⅲ . 轉(zhuǎn)軸 Ⅳ . 切塊 A） Ⅰ 、 Ⅱ 和 Ⅲ B） Ⅰ 、 Ⅱ 和 Ⅳ C） Ⅱ 、 Ⅲ 和 Ⅳ D）都是 二、填空題（每空 2 分，共 40 分） 請(qǐng)將答案分別寫在答題卡中序號(hào)為【 1】至【 20】的橫線上，答在試卷上不得分。 供應(yīng)商關(guān)系 S： 零件關(guān)系 P： 供應(yīng)商號(hào) 供應(yīng)商名 所在城市 零件號(hào) 顏色 供應(yīng)商號(hào) 100 紅星 北京 A110 紅 100 200 宇宙 上海 B201 藍(lán) 300 300 黎明 天津 C312 白 200 400 立新 重慶 （ 39）如果要?jiǎng)h除關(guān)系 S 中的元組，哪一個(gè)元組可以被刪除（不考慮級(jí)聯(lián)刪除和空值刪除）？ A）（ ?100?, ?紅星 ?, ?北京 ?） B）（ ?200?, ?宇宙 ?, ?上海 ?） C）（ ?300?, ?黎明 ?, ?天津 ?