【正文】 如果要在 p 所指結(jié)點(diǎn)前面插入 q 所指的新結(jié)點(diǎn)，下列哪一個(gè)操作序列是正確的 ？ 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ù)最小單位 28 （ 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è)指針域。 27 2020年 4 月全國計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫技術(shù)筆試試卷 一、選擇題（每小題 1 分，共 60 分） 下列各題 A）、 B）、 C）、 D）四個(gè)選項(xiàng)中，只有一 個(gè)選項(xiàng)是正確的。兩者的巨大差異使得他們的分離成為必然。 26 （ 20）分析 解析：數(shù)據(jù)庫的普及帶來了人們對(duì)于數(shù)據(jù)處理的更清晰的認(rèn)識(shí)，可以分為兩類：操作型和分析型。 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)。 （ 19）用戶定義函數(shù) 解析： IBM DB2 數(shù)據(jù)庫系統(tǒng)是美國 IBM 公司的產(chǎn)品。 （ 18）數(shù)據(jù)字典 解析：數(shù)據(jù)字典（ DD）是各類數(shù)據(jù)描述的集合。 Data Architect提供概念數(shù)據(jù)模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生成，針對(duì)多種數(shù)據(jù)管理系統(tǒng)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高質(zhì)量的文檔特性?？纱谢遣⑿惺聞?wù)正確性的惟一準(zhǔn)則。 （ 16）可串行化 解析：幾個(gè)事務(wù)的并行 執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同。 （ 15）范圍分布 解析：研究如何對(duì)數(shù)據(jù)庫中的關(guān)系進(jìn)行劃分，并把它們分布到多個(gè)處理器或多個(gè)磁盤，以使查詢處理時(shí)間最小化。概念數(shù)據(jù)模型用于信息世界的建模，與具體的 DBMS 無關(guān)：結(jié)構(gòu) 數(shù)據(jù)模型是描述數(shù)據(jù)結(jié)構(gòu)的模型、常用的有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο髷?shù)據(jù)模型。 （ 12） SELECT 解析：數(shù)據(jù)檢索功能即指數(shù)據(jù)的查詢，在 SQL 語言中，主要使用 SELECT 語句來實(shí)現(xiàn)數(shù)據(jù)的查詢。 （ 10）模式與內(nèi)模式 解析：在數(shù)據(jù)庫的三級(jí)組織結(jié)構(gòu)中存在著兩種映射：一是模式與內(nèi)模式之間的映射，二是模式與子模式之間的映射。 （ 9）規(guī)范化原則 解析：規(guī)范化過程中將一個(gè)關(guān)系模式分解為若干個(gè)關(guān)系模式，必須遵守規(guī)范化原則，應(yīng)該保證分解后產(chǎn)生的模式與原來的模式等價(jià)。流式文件又稱為字符流式文件或流式無結(jié)構(gòu)文件。 （ 7） 字符流式 解析：文件的邏輯結(jié)構(gòu)是指文件的外部組織形式，即從用戶角度看到的文件組織形式，用戶以這種形式存取、檢索和加工有關(guān)信息。 （ 6）實(shí)時(shí) 解析：計(jì)算機(jī)主要用于科學(xué)計(jì)算、數(shù)據(jù)管理、自動(dòng)控制、輔助設(shè)計(jì)和制造和人工智能等領(lǐng)域。二分 25 查找的平均檢索長(zhǎng)度小，每經(jīng)過一次關(guān)鍵碼比較，則將查找范圍縮小一半，因此經(jīng)過（ log2n）次比較可完成查找過程。若比較相等則查找完成 ，不等則根據(jù)比較結(jié)構(gòu)確定下一步的查找應(yīng)在哪一個(gè)子表進(jìn)行，如此下去，直到找到滿足條件的結(jié)點(diǎn)，或者確定表中無這樣的結(jié)點(diǎn)。 按列優(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。 已知 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。 ?。 （ 3） 232 解析：因?yàn)樵摂?shù)組按列優(yōu)先順序存儲(chǔ)，即存儲(chǔ)順序是： A［ 0， 0］， A［ 1， 0］ ， A［ 2， 0］ ? A［ 9， 0］。 二、填空題 （ 1）源程序 解析：在計(jì)算機(jī)語言中，把用高級(jí)語言和匯編語言寫的程序稱為源程序，對(duì)應(yīng)的機(jī)器語言程序稱為目標(biāo)程序。 （ 60） D） 解析：高級(jí)數(shù)據(jù)庫技術(shù)階段大約從 20 世紀(jì) 70 年代后期開始。 并行數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)主要有 3種：共享內(nèi)存結(jié)構(gòu)、共享磁盤結(jié)構(gòu)和無共享資源結(jié)構(gòu)。開發(fā)的，構(gòu)件式的分布式計(jì)算環(huán)境。 （ 57） D） 解析：當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢(shì)有：采用三層 Client／ Server 結(jié)構(gòu) 。 （ 55） C） 解析： PowerBuilder 使用專門接口或 ODBC，可同時(shí)支持與多種數(shù)據(jù)庫的連接。 （ 53） D） 解析：為了實(shí)現(xiàn)數(shù)據(jù)庫的安全性，數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用 戶訪問數(shù)據(jù)的權(quán)限。 24 （ 51） A） 解析： Oracle Express Objects 和 Oracle Express Analyzer 是客戶端的工具， Oracle WebServer是 Inter 解決方案的產(chǎn)品組件。事務(wù)中止信息。更新信息 。這個(gè)性質(zhì)稱為事務(wù)的隔離性。 （ 48） B） 解析：為了保證數(shù)據(jù)庫的完整性，事物必須具有原子性、一致性、隔離性和持久性。 （ 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)系中。 （ 44） D） 解析：函數(shù)依賴是事物之間相關(guān)性的一種表述，是屬性固有語義的體現(xiàn)。由以上可以看出 R 的規(guī)范化程 度最高達(dá)到 2NF。 （ 41） C） 解析：碼也稱為關(guān)鍵字，是表中若干屬性的屬性組，其值惟一標(biāo)識(shí)表的一個(gè)元組，由函數(shù)據(jù)依賴的關(guān)系可以看出 R 的碼為（ M， A）。 若對(duì) R（ U）的任意一個(gè)可能的關(guān)系 r， r 中不可能存在兩個(gè)元組在 X 上的屬性值相等，而在 Y 上屬性值不等，則稱“ X 函數(shù)確定 Y”或“ Y 函數(shù)依賴于 X”，記作 X→ Y， X稱為決定因素。 （ 40） B） 解析：函數(shù)依賴是事物之間相關(guān)性的一種表述，是屬性固有語義的表現(xiàn)。 （ 39） B） 解析：根據(jù)該表的語法， S， SName 不能為空，因此選項(xiàng) C）， D）不能被插入。但是分析題意，同時(shí)還要在連接后所形成的表中滿足條件“ SEX=′男′和 CNAME=′計(jì)算機(jī)文化′”。首先連接表 S 與SC，連接條件為 =；然后再連接表 C和 SC，連接條件為 =。 （ 37） A） 解析 ： CREATE 是定義基本表，屬于數(shù)據(jù)定義功能； INSERT 是插入元組， SELECT 是查詢，都屬于數(shù)據(jù)操縱功能； GRANT 是授予權(quán)限，限制用戶操作的范圍，屬于數(shù)據(jù)控制功能。 （ 36） C） 解析：當(dāng)關(guān)系中的某個(gè)屬性（或?qū)傩越M）雖然不是該關(guān)系的主碼或只是主碼的一部分，但卻是另一個(gè)關(guān)系的主碼時(shí)，稱該屬性（或?qū)傩越M）為這個(gè)關(guān)系的外碼（或外鍵）。 （ 34） D） 解析：因?yàn)樵?DEPT 中不存在部門號(hào)為′ 05′的記錄，所以不能將 EMP 中雇員號(hào) =′ 101′的部門號(hào)改為′ 05′。 （ 32） A） 解析：笛卡爾積（）： R S={（ a1， a2，?? am， b1， b2?? bn） |（ a1， a2， ??， am）∈ R，（ b1， b2?? bn）∈ S}。任何數(shù)據(jù)庫都基于某種結(jié)構(gòu)數(shù)據(jù)模型。為了提高數(shù)據(jù) 庫獨(dú)立性，數(shù)據(jù)庫技術(shù)中采用分級(jí)方法將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個(gè)層次。 （ 29） D） 解析：三級(jí)模式結(jié)構(gòu)并不是數(shù)據(jù)庫惟一的一種分級(jí)模式，所以 A）不正確；內(nèi)模式／概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持，外模式／概念模式映像為數(shù)據(jù)的邏輯獨(dú)立性提供支持，所以 B）不正確；外模式是概念模式的一個(gè)邏輯子集，外模式允許某些描述與概念模式不同，所以 D）正確。模式又稱邏輯模式，是數(shù)據(jù)庫全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特 征的描述，不涉及數(shù)據(jù)物理存儲(chǔ)，是數(shù)據(jù)庫管理人員視圖。 （ 28） B） 解析：三級(jí)模式是對(duì)數(shù)據(jù)的 3 個(gè)抽象級(jí)別，從外向內(nèi)依次為外模式、模式和內(nèi)模式。 （ 27） D） 解析：數(shù)據(jù)庫的體系結(jié)構(gòu)通常有三級(jí)模式組成，它們是：外模式、模式和內(nèi)模式。 概念模型語義表達(dá)能力強(qiáng)，不涉及信息在計(jì)算機(jī)中的表示，如實(shí)體 聯(lián)系模型，語義網(wǎng)絡(luò)模型等。 （ 24） B） 解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。 （ 22） D） 解 析：相關(guān)臨界區(qū)是指并發(fā)進(jìn)程中涉及到相同變量的那些程序段。即靠近當(dāng)前移動(dòng)臂位置的請(qǐng)求訪問者將優(yōu)先執(zhí)行。其他 C）， D）兩項(xiàng)設(shè)備答案，均與文件按名存取無關(guān)。 （ 20） B） 解析：在對(duì)文件存取時(shí)，系統(tǒng)要完成從文件名到文件物理地址的映射，從而增加了操作系統(tǒng)的工作量，增加了系統(tǒng)開銷，而并未方便操作系統(tǒng)對(duì)信息的管理。當(dāng)若干進(jìn)程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時(shí)，進(jìn)程間就會(huì)出現(xiàn)競(jìng)爭(zhēng)資源的現(xiàn)象，如果對(duì)進(jìn)程競(jìng)爭(zhēng)的資源管理或分配不當(dāng)就會(huì)引起死鎖。 （ 17） A） 解析：不是由于自身或外界原因成為等待狀態(tài)的進(jìn)程讓出處理器時(shí)，它的狀態(tài)就變成就緒狀態(tài)。 （ 16） D） 解析：計(jì)算機(jī)網(wǎng)絡(luò)是通過通信設(shè)施將地理上分散的計(jì)算機(jī)系統(tǒng)互連起來，實(shí)現(xiàn)信息交換、資源共享、互操作的系統(tǒng)。快速排列通過一趟掃描使某個(gè)結(jié)點(diǎn)移到中間的正確位置，并使在它的左邊序列的結(jié)點(diǎn)都比它小，而右邊序列的結(jié)點(diǎn)的鍵值都不比它小。在本題中 ,A［ 8,5］用 C 描述就是 A［ 8］［ 5］ ,我們使用公式 :p=400+（ 8*10+5） *2=570。由此可知： A［ 8， 5］（第9 行第 6 個(gè)元素）的地址是 400+20 8+2 5=570。 （ 13） B） 解析：隊(duì)列只能在隊(duì)尾插入元素，從隊(duì)頭刪除元素，這就是所謂的“先進(jìn)先出”，而不能從隊(duì)列中間刪除或插入元素。其中要注意的是對(duì)于后序周游算法周游序列，最后一