【正文】 H、 G ） A、 D、 C、 G、 P、 H、 M、 Q、 R、 X （ 16）操作系統(tǒng)的基本特征中，一個是共享性，另一個是 ______。 q↑.llink:= p↑.llink。 p↑.llink:=q。 A）僅 I B） I和 II C）僅 III D）全部 （ 11）雙鏈表的每個結(jié)點包括兩個指針域。 A）語法 B）語義 C）時態(tài) D）時序 （ 4）若想在本地機上顯示 Inter上的各種信息，要安裝運行一個軟件，該軟件是 ______。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。 I．認證 II．訪問權(quán)限 III．文件保護 IV．審計 A）僅 I、 II和 III B）僅 I、 III和 IV C）僅 II、 III和 IV D）全部 （ 7） ______不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。 A） p↑.rlink↑.llink:=q。 C） q↑.llink:= p。 2 （ 12）對包含 n個元素的散列表進行檢索，平均檢索長度 ______。 ）資源有序分配法 B）資源分配圖化簡法 ）死鎖檢測算法 D）銀行家算法 （ 19）批處理操作系統(tǒng)中， ______是作業(yè)運行過程中反映作業(yè)的運行情況，并且是作業(yè)存在的惟一標志。 ）數(shù)據(jù)庫管理員 B）系統(tǒng)分析員 ）數(shù)據(jù)庫設(shè)計員 D）應(yīng)用程序員 （ 27）在數(shù)據(jù)庫三級模式中，外模式的個數(shù) ______。 ）并 B）選擇 C）自然連接 D） θ連接 （ 33）下面給出的 關(guān)于數(shù)據(jù)庫的三級模式結(jié)構(gòu)的說法中， ______是不正確的。 4 （ 38）若關(guān)系 R 和 S 的關(guān)系代數(shù)操作 結(jié)果如下，這是執(zhí)行了 ______。 ） Oracle Discoverer/2020 B） Oracle Designer/2020 ） Oracle Developer/2020 D） Oracle Financials （ 46） ______與數(shù)據(jù)庫日志無關(guān)。X，則 X→Y ）若 XY→Z，則 X→Z， Y→Z D）若 X→YZ，則 X→Y， X→Z （ 52）設(shè) U 是所有屬性的集合， X、 Y、 Z 都是 U 的子集，且 Z=U—X—Y。 6 ）需求分析 B）創(chuàng)建一個新的項目 ）設(shè)計窗體 D）編寫構(gòu)件響應(yīng)的事件 （ 58） PowerBuilder 中的 PowerScript 語言包括下述 ______語句。 （ 5）散列法存儲中處理碰撞 的方法主要有兩類： 【 5】 和開地址法。 （ 13）在數(shù)據(jù)庫管理系統(tǒng)中， DBMS 提供的 【 13】 語言的語句可以嵌入到某一高級語言中，該語言稱為宿主語言。 參考答案： 一、 選擇題 7 110 BDCBA ABDBC 1120 CDBBC BDDCD 2130 BCAAD ABBAB 3140 BBCDB DAADC 4150 BAADA DDBBA 5160 CCCDD DADDC 二、 填空題答案 某網(wǎng)友： 1) 19 2) 對象 3) 調(diào)試 4) 關(guān)系 5) 算法 6) 多對多 7) 數(shù)值 8) 數(shù)據(jù)庫 9) 13 10) .dbc 11)ADD 12)CHECK 13)ON 14)UPDATE 15)SET 8 2020 年 9 月全國計算機等級考試三級數(shù)據(jù)庫技術(shù)筆試試卷 一、選擇題（每小題 1 分，共 60 分） 下列各題 A）、 B）、 C）、 D）四個選項中，只有一個選項是正確的。下列關(guān)于多值依賴的敘述中，哪個（些）是正確的？ Ⅰ . 若 X Y，則 X→Y Ⅱ . 若 X→Y，則 X→→Y Ⅲ . 若 X→→Y，且 Y? ? Y，則 X→→Y? Ⅳ . 若 X Y，則 X Z A）只有 Ⅱ B）只有 Ⅲ C） Ⅰ 和 Ⅲ D） Ⅱ 和 Ⅳ 第（ 53） （ 54）題基于如下敘述：關(guān)系模式 Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學(xué)號、學(xué)生姓名、課程號、課程名、成績 、任課教師名和教師地址。 （ 5）對于關(guān)鍵碼序列 18， 30， 35， 10， 46， 38， 5， 40，進行堆排序（假定堆的根結(jié)點是最小關(guān)鍵碼），在初始建堆過程中需進行的關(guān)鍵碼交換次數(shù)為【 5】 。 （ 12）在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為 【 12】 連接。 （ 20）在分布式數(shù)據(jù)庫系統(tǒng)中，每一個節(jié)點都是一個獨立的 【 20】 系統(tǒng)。 （ 8） A） 解析：單 向鏈表插入運算的關(guān)鍵步驟為： q↑ .link:=p↑ .link。然后再進行先序周游，得ＣＥＤＢＡ。稱這樣一次掃描為“劃分”，通過第一趟劃分 95被放到第 8個位置?？梢姡募话凑彰执嫒∈菫榱朔奖阌脩舻氖褂?。 （ 25） D） 解析：概念模型是按用戶的觀點對數(shù)據(jù)和信息建模，也稱為信息模型。內(nèi)模式又稱為存儲模式，它描述數(shù)據(jù)的物理結(jié)構(gòu)和存儲結(jié)構(gòu)，它是系統(tǒng)程序員視圖。 （ 33） D） 解析：自然聯(lián)接是關(guān)系的橫向結(jié)合，是將兩個關(guān)系拼接成一個更寬的新關(guān)系，要求兩個關(guān)系含有一個或多個共有的屬性，生成的新 關(guān)系中包含滿足聯(lián)接條件的元組。這樣就可以將 3個表連接起來。根據(jù)合并律可知選項 A）正確；根據(jù)傳遞律可知選項 C）正確；根據(jù)增廣律可知選項 D）正確。 （ 47） A） 解析：在 ER圖中，實體用矩形表示，屬性用橢圓形表示，聯(lián)系用菱形表示。 （ 50） D） 解析：在數(shù)據(jù)庫設(shè)計中， 需求分析的結(jié)果形成數(shù)據(jù)流圖；概念設(shè)計階段用 ER（實體聯(lián)系）方法來描述；邏輯設(shè)計階段把概念模型（ ER圖）轉(zhuǎn)換為關(guān)系模型（對關(guān)系型數(shù)據(jù)庫而言）。對 Web應(yīng)用的支持 。 （ 2）總線型 解析：局域網(wǎng)常用的拓撲結(jié)構(gòu)有星型、環(huán)型、總線型和樹型等。 （ 5） 4次 解析：二分法查找方法：首先用要查找的關(guān)鍵碼值與中間位置結(jié)點的關(guān)鍵碼值比較。文件的邏輯結(jié)構(gòu)可分為字符流式的無結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件兩類。 （ 13）結(jié)構(gòu)數(shù)據(jù) 解析：數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型。 （ 17）逆向工程 解析： PowerDesigner Data Architect用于兩層的即概念層和物理層數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫構(gòu)造。 DB2提供對面向?qū)ο蠹岸嗝?體應(yīng)用的支持主要包括：用戶定義類型、用戶定義函數(shù)和大對象。其中 rlink 指向結(jié)點的后繼， llink 指向結(jié)點的前驅(qū)。傳統(tǒng)的數(shù)據(jù)庫系統(tǒng)著重于事物，新分離出來的就是數(shù)據(jù)倉庫。數(shù)據(jù)字典通常包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程 5個部分。常用的劃分技術(shù)有 3種：輪轉(zhuǎn)法、散列分布和范圍分布。常用的等價標準有要求分解是具有無損連接性和要求分解是保持 函數(shù)依賴的兩種。本題中，順序表有 11個結(jié)點，且又查找失敗，故需要比較 4次。 A［ 0， 9］， A［ 1， 9］ ， A［ 2， 9］ ? A［ 9， 19］。 （ 59） C） 解析：分布式數(shù)據(jù)庫系統(tǒng)由一組數(shù)據(jù)組成，這組數(shù)據(jù)分布在計算機網(wǎng)絡(luò)的不同節(jié)點上，網(wǎng)絡(luò)上的每一個節(jié)點都具有獨立的處理能力，可以執(zhí)行局部應(yīng)用，同時每個節(jié)點也能通過網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局 應(yīng)用，這樣的系統(tǒng)稱為“分布式數(shù)據(jù)庫系統(tǒng)”。 （ 54） C） 解析：在數(shù)據(jù)庫運行過程中，可能發(fā)生的故障主要有 3類：事務(wù)故障，系統(tǒng)故障和介質(zhì)故障。 （ 49） D） 解析：日 志記錄的內(nèi)容有：事務(wù)開始信息 。 （ 43） A） 解析：根據(jù)完全函數(shù)依賴的定義可知，在 R（ U）中，如果 X→ Y，并且對于 X的任何一個真子集 X′，X′→ Y不成立，則稱 Y對 X完全函數(shù)依賴。在選項 A）中，由于各列均為字符，所以應(yīng)用引號表示，而該選項中的“女”沒加引號，所以選項 A）也不能被插入。雇員信息表關(guān)系 EMP中的部門號是 DEPT的主鍵。 （ 31） A） 解析：數(shù)據(jù)庫中存儲的是數(shù)據(jù)，是應(yīng)用程序進行數(shù)據(jù)處理的操作對象。其中外模式又被稱為子模式或用戶模式。當(dāng)前磁頭在 53 道上，則總的移動道數(shù)是：12+2+30+23+84+24+2+59=236。 16 （ 18） C） 解析：計算機系統(tǒng)中有限的資源與眾多請求分配資源的進程間會存在矛盾。計算公式 :對于按行優(yōu)先順序存儲的二維數(shù)組 A［ m］［ n］ ,若其首地址是 S,每個元素占 k個字節(jié) ,則數(shù)組元素 A［ i］［ j］的地址 P是 p=S+（ i*n+j） *k。依此規(guī)則可知：二叉樹 B結(jié)點的個數(shù)減去其右子樹的結(jié)點的個數(shù)就是森林 F的第 1棵樹的結(jié)點的個數(shù)。 （ 4） D） 解析：超文本是 WWW的信息組織形式，也是 WWW實現(xiàn)的關(guān)鍵技術(shù)之一，它本身并不是一個物理網(wǎng)絡(luò)。 （ 16） DBMS 對數(shù)據(jù)庫進行封鎖時采用的兩種基本鎖類型是排它鎖（ X）和 【 16】 。 （ 9）設(shè)有關(guān)系 SC（ sno, ame, grade），各屬性的含義分別為學(xué)號、課程 名、成績。 （ 1）計算機是由運算器、 【 1】 、存儲器、輸入設(shè)備和輸出設(shè)備這 5 個主要功能部件組成的，它們被稱為計算機的五大硬件。遵照實體完整性規(guī)則 A）只有 SNO 不能取空值 B）只有 CNO 不能取空值 C）只有 GRADE 不能取空值 D） SNO 與 CNO 都不能取空值 （ 30）如果對關(guān)系 emp（ eno， ename， salary）成功執(zhí)行下面的 SQL 語句： CREATE CLUSTER INDEX name_index ON emp（ salary）對此結(jié)果的正確描述是 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 個元組。 （ 17）用戶關(guān)系模式 R 中所有的屬性都是主屬性，則 R 的規(guī)范化程度至少達到 【 17】 。 （ 9）在數(shù)據(jù)庫技術(shù)中，網(wǎng)狀數(shù)據(jù)模型的典型代表是 【 9】 系統(tǒng)，這是 20 世紀 70 年代數(shù)據(jù)庫語言研究會下屬的數(shù)據(jù)庫任務(wù)組提出的一個系統(tǒng)方案。 （ 1）語言處理程序應(yīng)屬于 【 1】 軟件。 ． AB→→C一定成立 II． A→→BC一定成立 ． AB→C一定成立 IV． A→BC一定成立 ）僅 I B） I 和 II C）僅 III D） III 和 IV （ 54）若關(guān)系模式 R 中只包含兩個屬性，則 ______。則下面說法中正確的是 ______。 (R)) ）都等價 B）僅 I C）僅 II D）都不等價 （ 42）下述 ______功能是數(shù)據(jù)庫定義模塊的基本功能。下面對該視圖的操作語句中， ______是不能正確執(zhí)行的。這是 ______。 ）普通文件 B）目錄文件 C）特殊文件 D）索引文件 （ 23）把磁帶作為文件存儲介質(zhì)時，文件只能組織成 ______。 ） 6 B） 7 C） 8 D） 9 （ 15）下列 ______關(guān)鍵碼序列不符合堆的定義。 D） q↑.rlink:=p。 B） p↑.llink↑.rlink:=q。 A） AC B） A C） ABCE D） ABCDE （ 10）如下是一個稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關(guān)敘述 行下標 列下標 值 1 1 3 1 4 5 2 3 2 3 2 6 3 4 5 3 3 3 5行 4列 6個非 0元素 這些敘述中 ______是正確的。 A）加法 B）中斷 C）空操作 D）傳送 （ 3） ______不是網(wǎng)絡(luò)協(xié)議的要素。 （ 1）計算機硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是 ______。 I．?dāng)?shù)據(jù)的采集 II．?dāng)?shù)據(jù)的邏輯組織 III．?dāng)?shù)據(jù)的存儲結(jié)構(gòu) IV．?dāng)?shù)據(jù)的傳輸 V．?dāng)?shù)據(jù)的檢索 A）僅 I B） I和 IV C） II和 V D） I、 III和 V 試題（ 8） ~（ 9）基于以下描述：有一個初始為空的棧和下面的輸入序列 A、 B、 C、 D、 E、 F、 G；現(xiàn)經(jīng)過如下操作： push， push， pop， push， push， top， push， pop， pop。 p↑.rlink:=q。 q↑.rlink:= p↑.rlink。 A）為 O(㏒ 2n) B）為 O(n) C）為 O(n*㏒ 2n) D）不直接依賴于 n 試題（ 13）和（ 14）基于以下的 5 階 B 樹結(jié)構(gòu)，該 B 樹現(xiàn)在的層數(shù)為 2。 ）作業(yè)狀態(tài) B）作業(yè)類型 C）作業(yè)控制塊 D）作業(yè)優(yōu)先級