【導(dǎo)讀】doc文檔可能在WAP端瀏覽體驗(yàn)不佳。建議您優(yōu)先選擇TXT，或下載源文件到本。下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。正確選項(xiàng)涂寫在答題卡相應(yīng)位置答在試卷上不得分。計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是。A）運(yùn)算器B）控。功能的英文詞縮寫代替操作碼。助記符MOV表示的指令是。A）加法B）中斷。C）空操作D）傳送不是網(wǎng)絡(luò)協(xié)議的要素。A）語法B）語義C）時(shí)態(tài)D）。A）搜索引擎B）WWW瀏覽器C）電子郵件服務(wù)D）遠(yuǎn)程登錄服務(wù)。不是計(jì)算機(jī)病毒的特征。A）局部性B）傳染性C）隱蔽性D）破壞性。屬于實(shí)施操作系統(tǒng)安全措施的具體方案。I．認(rèn)證II．訪問權(quán)限III．文件保。B、C、D、E、F、G；現(xiàn)經(jīng)過如下操作：push，push，pop，push，push，top，其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)。后插入q所指的新結(jié)點(diǎn)，下面操作序列正確的是。中，是作業(yè)運(yùn)行過程中反映作業(yè)的運(yùn)行情況，并且是作業(yè)存在的惟一標(biāo)志。A）磁盤空間大小B）物

　　

【正文】 統(tǒng)的數(shù)據(jù)庫運(yùn)行處理模塊。 （ 53） D） 解析： 為了實(shí)現(xiàn)數(shù)據(jù)庫的安全性， 數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán) 限。 （ 54） C） 解析：在數(shù)據(jù)庫運(yùn)行過程中，可能發(fā)生的故障主要有 3 類：事務(wù)故障，系統(tǒng)故障和介質(zhì)故障。 （ 55） C） 解析： PowerBuilder 使用專門接口或 ODBC，可同時(shí)支持與多種數(shù)據(jù)庫的連接。 （ 56） A） 解析： Delphi 提供了使用非常方便的工具 Database Explorer，可以快速瀏覽各種數(shù)據(jù)庫服務(wù)器 上的資料等，其提供的數(shù)據(jù)遷移工具 Data Pump，可以將數(shù)據(jù)從一種數(shù)據(jù)庫全部 或部分遷移到另一種數(shù)據(jù)庫中， 提供的數(shù)據(jù)引擎 BDE 可以針對(duì)不同關(guān)系數(shù)據(jù)庫設(shè)置大量的相關(guān)參數(shù)，調(diào)節(jié)處理能力。 （ 57） D） 解析：當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢(shì)有：采用三層 Client／ Server 結(jié)構(gòu) 。對(duì) Web 應(yīng)用的支持 。開發(fā) 的，構(gòu)件式的分布式計(jì)算環(huán)境。 （ 58） B） 解析：數(shù)據(jù)庫的并行處理是提高數(shù)據(jù)庫系統(tǒng)對(duì)事務(wù)快速響應(yīng)能力的有效手段。并行數(shù)據(jù)庫系統(tǒng)的體 系結(jié)構(gòu)主要有 3 種：共享內(nèi)存結(jié)構(gòu)、共享磁盤結(jié)構(gòu)和無共享資源結(jié)構(gòu)。 （ 59） C） 解析：分布式數(shù)據(jù)庫系統(tǒng)由一組數(shù)據(jù)組成，這組數(shù)據(jù)分布在計(jì)算機(jī)網(wǎng)絡(luò) 的不同節(jié)點(diǎn)上，網(wǎng)絡(luò)上的每 一個(gè)節(jié)點(diǎn)都具有獨(dú)立的處理能力，可以執(zhí)行局部應(yīng)用，同時(shí)每個(gè)節(jié)點(diǎn)也能通過網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用，這 樣的系統(tǒng)稱為 “分布式數(shù)據(jù)庫系統(tǒng) ”。 17 （ 60） D） 解析：高級(jí)數(shù)據(jù)庫技術(shù)階段大約從 20 世紀(jì) 70 年代后期開始。在這一階段中，計(jì)算機(jī)技術(shù)獲得了更 快的發(fā)展，并更加廣泛地與其他學(xué)科技術(shù)相互結(jié)合、相互滲透，在數(shù)據(jù)庫領(lǐng)域中誕生了很多高新技術(shù)，并產(chǎn)生了 許多新型數(shù)據(jù)庫，如：分布式數(shù)據(jù)庫和面向?qū)ο蟮臄?shù)據(jù)庫。 二、填空題 （ 1）源程序 解析：在計(jì)算機(jī)語言中，把用高級(jí)語言和匯編語言寫的程序 稱為源程序，對(duì)應(yīng)的機(jī)器語言程序稱為目標(biāo)程序。 （ 2）總線型 解析：局域網(wǎng)常用的拓?fù)浣Y(jié)構(gòu)有星型、環(huán)型、總線型和樹型等。 （ 3） 232 解析：因?yàn)樵摂?shù)組按列優(yōu)先順序存儲(chǔ)，即存儲(chǔ)順序是： A［ 0，0］， A［ 1， 0］ ， A［ 2， 0］ …A ［ 9， 0］。 A［ 0， 1］ ， A［ 1， 1］， A［ 1，1］ …A ［ 9， 1］。 … 。 A［ 0， 9］， A［ 1， 9］ ， A［ 2， 9］ …A ［ 9， 19］。 已知 A［ 0， 0］（第 1 行的第 1 個(gè)元素）的地址為 100，則 A［ 0， 1］ （第 2 行的第 1 個(gè)元素）的地址是 120， 依此類推 A［ 0， 6］ （第 7 行的第 1 個(gè)元素）的地址為 220，所以 A［ 6， 6］的存儲(chǔ)地址是 232。還可以告訴你 一個(gè)計(jì)算公式：對(duì)于按行優(yōu)先順序存儲(chǔ)的二維數(shù)組 A［ m］［ n］，若其首地址是 S，每個(gè)元素占 k 個(gè)字節(jié)，則數(shù) 組元素 A［ i］［ j］的地址 p 是 p=S+（ in+j） k。 按列優(yōu)先順序存儲(chǔ)時(shí)，則有： p=S+（ jm+i） k（這里說的數(shù)組下標(biāo)都是從 0 開始的）套用第 2 個(gè)公式： p=100+ （ 610+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。 （ 5） 4 次 解析：二分法查找方法：首先用要查找的關(guān)鍵碼值與中間位置結(jié)點(diǎn)的關(guān)鍵碼值比較。若比較相等則查找完成，不 等則根據(jù)比較結(jié)構(gòu)確定下一步的查找應(yīng)在哪一個(gè)子表進(jìn)行，如此下去，直到找到滿足條件的結(jié)點(diǎn)，或者確定表中 無這樣的結(jié)點(diǎn)。要求：要進(jìn)行二分查找，則線性表結(jié)點(diǎn)必須按關(guān)鍵碼值排好序，且線性表以順序方式存儲(chǔ)。二分 查找的平均檢索長(zhǎng)度小，每經(jīng)過一次關(guān)鍵碼比較，則將查找范圍縮小一半，因此經(jīng)過（ log2n）次比較可 完成查 找過程。本題中，順序表有 11 個(gè)結(jié)點(diǎn)，且又查找失敗，故需要比較 4 次。 （ 6）實(shí)時(shí) 解析：計(jì)算機(jī)主要用于科學(xué)計(jì)算、數(shù)據(jù)管理、自動(dòng)控制、輔助設(shè)計(jì)和制造和人工智能等領(lǐng)域。用于生產(chǎn)過程控制 的系統(tǒng)的一般為實(shí)時(shí)系統(tǒng)。 （ 7）字符流式 解析：文件的邏輯結(jié)構(gòu)是指文件的外部組織形式，即從用戶角度看到的文件組織形式，用戶以這種形式存取、檢 索和加工有關(guān)信息。 文件的邏輯結(jié)構(gòu)可分為字符流式的無結(jié)構(gòu)文件和記錄式的有結(jié)構(gòu)文件兩類。 流式文件又稱為 字符流式文件或流式無結(jié)構(gòu)文件。 （ 8）限長(zhǎng)寄存器 解析：在存儲(chǔ)管理中， 要實(shí)現(xiàn)地址映射，應(yīng)有基址寄存器與限長(zhǎng)寄存器。 （ 9）規(guī)范化原則 解析：規(guī)范化過程中將一個(gè)關(guān)系模式分解為若干個(gè)關(guān)系模式，必須遵守規(guī)范化原則，應(yīng)該保證分解后產(chǎn)生的模式 與原來的模式等價(jià)。常用的等價(jià)標(biāo)準(zhǔn)有要求分解是具有無損連接性和要求分解是保持函數(shù)依賴的兩種。 （ 10）模式與內(nèi)模式 解析：在數(shù)據(jù)庫的三級(jí)組織結(jié)構(gòu)中存在著兩種映射：一是模式與內(nèi)模式之間的映射，二是模式與子模式之間的映 射。 18 （ 11）游標(biāo)或 Cursor 解析：當(dāng) SQL 語言嵌入到高級(jí)語言使用時(shí)，為了協(xié)調(diào)兩種語言處理數(shù)據(jù)的不同，常使用游標(biāo)來作為 中間協(xié)調(diào)。 （ 12） SELECT 解析：數(shù)據(jù)檢索功能即指數(shù)據(jù)的查詢，在 SQL 語言中，主要使用 SELECT 語句來實(shí)現(xiàn)數(shù)據(jù)的查詢。 （ 13）結(jié)構(gòu)數(shù)據(jù) 解析：數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型。概念數(shù)據(jù)模型用于信息世界的建模，與具體的 DBMS 無關(guān)： 結(jié)構(gòu)數(shù)據(jù)模型是描述數(shù)據(jù)結(jié)構(gòu)的模型、常用的有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο髷?shù)據(jù)模型。 （ 14）平凡的多值依賴 解析：本題的題干就是多值依賴的定義，加上 “而 Z=”就是平凡的多值依賴。多值依賴是關(guān)系數(shù)據(jù)庫中第四 范式（ 4NF）中的重要概念， 4NF 就是限制關(guān)系模式的屬性間不允許有非平凡且非函數(shù)的多值依賴。 （ 15）范圍分布 解析： 研究如何對(duì)數(shù)據(jù)庫中的關(guān)系進(jìn)行劃分， 并把它們分布到多個(gè)處理器或多個(gè)磁盤， 以使查詢處理時(shí)間最小化。 常用的劃分技術(shù)有 3 種：輪轉(zhuǎn)法、散列分布和范圍分布。 （ 16）可串行化 解析：幾個(gè)事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同。稱這種并行 調(diào)度策略為可串行化的調(diào)度?？纱谢遣⑿惺聞?wù)正確性的惟一準(zhǔn)則。 （ 17）逆向工程 解析：PowerDesigner Data Architect 用于 兩層的即概念層和物理層數(shù)據(jù)庫設(shè)計(jì)和數(shù)據(jù)庫構(gòu)造。 Data Architect 提供概念數(shù)據(jù)模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生成，針對(duì)多種數(shù)據(jù)管理系統(tǒng)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高 質(zhì)量的文檔特性。使用其逆向工程能力，設(shè)計(jì)人員可以得到一個(gè)數(shù)據(jù)庫結(jié)構(gòu)的 “藍(lán)圖 ”可用于文檔和維護(hù)數(shù)據(jù)或 移植到一個(gè)不同的 DBMS。 （ 18）數(shù)據(jù)字典 解析：數(shù)據(jù)字典（ DD）是各類數(shù)據(jù)描述的集合。數(shù)據(jù)字典通常包括數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理 過程 5 個(gè)部分。 （ 19）用戶定義函數(shù) 解析： IBM DB2 數(shù)據(jù)庫系統(tǒng)是美國(guó) IBM 公司的產(chǎn)品。 DB2 是一個(gè)對(duì)象關(guān)系型的數(shù)據(jù)庫，它不僅能有效地處理傳統(tǒng) 數(shù)據(jù)類型，還支持對(duì)多媒體數(shù)據(jù)，如圖像、聲音、視頻、指紋等復(fù)雜結(jié)構(gòu)數(shù)據(jù)的存取和檢索。DB2 把對(duì)傳統(tǒng)應(yīng)用 與非傳統(tǒng)應(yīng)用的支持與數(shù)據(jù)庫體系結(jié)構(gòu)集成在一起， 對(duì)關(guān)系型數(shù)據(jù)庫進(jìn)行面向?qū)ο髷U(kuò)展， 形成新一代對(duì)象關(guān)系型 數(shù)據(jù)庫系統(tǒng)。 DB2 提供對(duì)面向?qū)ο蠹岸嗝襟w應(yīng)用的支持主要包括：用戶定義類型、用戶定義函數(shù)和大對(duì)象。 （ 20）分析 解析：數(shù)據(jù)庫的普及帶來了人們對(duì)于數(shù)據(jù)處理的更清晰的認(rèn)識(shí)，可以分為兩類：操作型和分析型。操作型也稱為 事務(wù)處理，其重點(diǎn) 在響應(yīng)時(shí)間、數(shù)據(jù)安全、數(shù)據(jù)完整等方面，而分析型的重點(diǎn)在便于管理人員的決策分析。兩者 的巨大差異使得他們的分離成為必然。傳統(tǒng)的數(shù)據(jù)庫系統(tǒng)著重于事物，新分離出來的就是數(shù)據(jù)倉庫。 19 2020 年 4 月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫技術(shù)筆試試卷 一、選擇題（每小題 1 分，共 60 分） 選擇題（ ）、 B）、 ）、 D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的 請(qǐng)將正確選項(xiàng)涂在答題卡相應(yīng)位置上， 個(gè)選項(xiàng)是正確的。 下列各題 A）、 ）、 ）、 ）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)涂在答題卡相應(yīng)位置上， ）、 ）、 C）、 答在試卷上不得分。 答在試卷上不得分。 （ 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è)指針域。其中 rlink 指向結(jié)點(diǎn)的后繼， llink 指向結(jié)點(diǎn)的前驅(qū)。如果要在 p 所指 結(jié)點(diǎn)前面插入 q 所指的新結(jié)點(diǎn)，下列哪一個(gè)操作序列是正確的？ 20 A） p↑. B） p↑. C） q↑. D） q↑. rlink↑.llink:=q； p↑.rlink:=q； llink↑.rlink:=q； p↑.llink:=q； llink:=p； q↑.rlink:=p↑.rlink； rlink:=p； q↑.llink:=p↑.llink； q↑.llink:=p； q↑.rlink:=p↑.rlink； q↑.rlink:=p； q↑.llink:=p↑.llink； p↑.rlink↑.llink:=q； p↑.rlink:=q； p↑.llink↑.rlink:=q； p↑.llink:=q； （ 12）按層次次序?qū)⒁豢糜? n 個(gè)結(jié)點(diǎn)的 完全二叉樹的所有結(jié)點(diǎn)從 1 到 n 編號(hào)，當(dāng) i 21 （ 23）文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是通過下列哪一項(xiàng)工作完成的？ A）文件目錄查找 B）位示圖查找 C）目錄項(xiàng)分解 D）記錄的成組和分解 （ 24）通道是一種 A） I/O 設(shè)備 B） I/O 控制器 C） I/O 處理機(jī) D）設(shè)備控制器 （ 25）在數(shù)據(jù)庫技術(shù)中，哪一種數(shù)據(jù)模型是數(shù)學(xué)化模型？ A）層次模型 B）網(wǎng)狀模型 C）關(guān)系模型 D）面向?qū)ο竽Ｐ? （ 26） SQL 在哪一年首次被國(guó)際標(biāo)準(zhǔn)化組織（ ISO）批準(zhǔn)作為關(guān)系數(shù)據(jù)庫語言的國(guó)際標(biāo)準(zhǔn)？ A） 1985 B） 1987 C） 1989 D） 1991 （ 27）在數(shù)據(jù)庫系統(tǒng)中，當(dāng)數(shù)據(jù)庫的模式改變時(shí)，用戶程序可以不做改變。這是數(shù)據(jù)的 A）物理獨(dú)立性 B）存儲(chǔ)獨(dú)立性 C）位置獨(dú)立性 D）邏輯獨(dú)立性 （ 28）下列對(duì)于關(guān)系的敘述中，哪一個(gè)是不正確的？ A）關(guān)系中的每個(gè)屬性是不可分解的 B）在關(guān)系中元組的順序是無關(guān)緊要的 C）任意的一個(gè)二維表都是一個(gè)關(guān)系 D）每一個(gè)關(guān)系僅有一種記錄類型 （ 29）在關(guān)系代數(shù)的連接操作中，哪一種連接操作需要取消重復(fù)列？ A）自然連接 B）笛卡兒積 C）等值連接 D） θ 連接 （ 30）設(shè)關(guān)系 R=（ A， B， C），與 SQL 語句 select distinct A from R where B=17 等價(jià)的關(guān)系代數(shù)表達(dá)式是 A） πA（ σB=17（ R）） B） σB=17（ πA（ R）） C） σB=17（ πA， C（ R）） D）