國家三級(數(shù)據(jù)庫技術(shù))筆試模擬試卷49(題后含答案及解析)

國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷49(題后含答案及解析)題型有：1.選擇題2.填空題選擇題（每小題1分，共60分）下列各題A、B、C、D四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上。1．以存儲程序原理為基礎(chǔ)的馮.諾依曼結(jié)構(gòu)的計算機，由以下()功能部件組成。Ⅰ、運算器Ⅱ、控制器Ⅲ、存儲器Ⅳ、輸入設(shè)備Ⅴ、輸出設(shè)備Ⅵ、接口設(shè)備A．Ⅰ、Ⅱ、Ⅲ、Ⅳ、ⅤB．Ⅰ、Ⅱ、Ⅲ、Ⅳ、ⅥC．Ⅰ、Ⅱ、Ⅲ、Ⅴ、ⅥD．Ⅰ、Ⅱ、Ⅳ、Ⅴ、Ⅵ正確答案：A解析：以存儲程序原理為基礎(chǔ)的馮.諾依曼結(jié)構(gòu)的計算機，一般都由5大功能部件組成，它們是運算器、控制器、存儲器，輸入設(shè)備和輸出設(shè)備．運算器對數(shù)據(jù)進行算術(shù)運算和邏輯運算；控制器控制各部分自動協(xié)調(diào)地工作，完成對指令的解釋和執(zhí)行；存儲器存放程序和數(shù)據(jù)：輸入設(shè)備是外部向計算機傳送信息的裝置；輸出設(shè)備是將計算機內(nèi)部二進制形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和識別的信息形式。2．用于生產(chǎn)過程控制的系統(tǒng)，一般都是()，它要求有對輸入數(shù)據(jù)及時做出反應(yīng)(響應(yīng))的能力。A．批處理系統(tǒng)B．分時系統(tǒng)C．實時系統(tǒng)D．及時系統(tǒng)正確答案：C解析：用于生產(chǎn)過程控制的系統(tǒng)，一般都是實時系統(tǒng)，它要求有對輸入數(shù)據(jù)及時做出反應(yīng)(響應(yīng))的能力。由于環(huán)境和控制對象以及工作任務(wù)的不同，控制系統(tǒng)對計算機系統(tǒng)的要求也會不同，一般會對計算機系統(tǒng)的可靠性，封閉性，抗干擾性等指標提出要求。3．下列關(guān)于匯編語言的敘述中，錯誤的是()。A．匯編語言是用有助于記憶的符號表示指令B．匯編語言能在計算機中直接運行C．匯編語言比機器語言更直觀D．匯編語言仍依賴于具體的機器正確答案：B解析：匯編語言用有助于記憶的符號表示指令。計算機不能識別和直接運行匯編語言程序，必須由一種翻譯程序?qū)R編語言程序翻譯成機器語言才能識別并運行。匯編語言比機器語言更直觀，更易于記憶，但它仍然面向機器，仍然依賴于具體的機器．4．系統(tǒng)軟件是隨計算機出廠并具有通用功能的軟件，下列的()不屬于系統(tǒng)軟件。A．操作系統(tǒng)B．語言處理程序C．服務(wù)性程序D．各種應(yīng)用軟件包正確答案：D解析：系統(tǒng)軟件是隨計算機出廠并具有通用功能的軟件，由計算機廠家或第三方廠家提供，一般包括操作系統(tǒng)、語言處理程序和數(shù)據(jù)庫管理系統(tǒng)以及服務(wù)程序。5．與廣域網(wǎng)相比，局域網(wǎng)具有下列哪一個特征()。A．有效性好，可靠性好B．有效性好，可靠性差C．有效性差，可靠性好D．有效性差，可靠性差正確答案：A解析：與廣域網(wǎng)相比，局域網(wǎng)具有有效性好，可靠性好的特征。6．用于實現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是()。A．TELNETB．SMTPC．DNSD．FTP正確答案：C解析：應(yīng)用層協(xié)議主要有以下7種：①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實現(xiàn)互聯(lián)網(wǎng)中遠程登錄功能。②文件傳輸協(xié)議FTP，用于實現(xiàn)互聯(lián)網(wǎng)中交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機間的文件共事。⑦HTTP協(xié)議，用于WWW服務(wù)．7．雙鏈表的每個結(jié)點包括兩個指針域。其中rlink指向結(jié)點的后繼，llink指向結(jié)點的前驅(qū)。如果要在p所指結(jié)點前面插入q所指的新結(jié)點，下列操作序列中正確的是()。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；正確答案：D解析：如果在鏈表的每個結(jié)點中包括兩個指針域，其中rlink指向結(jié)點的后繼，llink指向結(jié)點的前驅(qū)，就可以方便地進行向后和向前兩個方向的查找。這樣的鏈表稱作雙鏈表。在雙鏈表中，如果要在P所指結(jié)點前插入q所指的新結(jié)點，只需要修改P所指結(jié)點的llink字段，并置q所指結(jié)點的llink和rlink。即q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q。8．棧結(jié)構(gòu)不適用于下列應(yīng)用中的()。A．表達式求值B．樹的層次次序周游算法的實現(xiàn)C．二叉樹對稱序周游算法的實現(xiàn)D．快速排序算法的實現(xiàn)正確答案：B解析：棧是限定僅在表的一端進行插入和刪除運算的線性表，這一端稱為棧頂(top)，另一端稱為棧底(bottom)，具有后進先出(LIFO)的操作原則．棧是使用最為廣泛的數(shù)據(jù)結(jié)構(gòu)之一，?？蓱?yīng)用于表達式求值、二叉樹對稱序周游算法的實現(xiàn)和快速排序算法的實現(xiàn)等。樹的層次次序周游算法的實現(xiàn)用到的是隊列而不是棧。9．下列關(guān)鍵碼序列不符合堆定義的是()。A．A、C、D、G、H、M、P、Q、R、XB．A、C、M、D、H、P、X、G、Q、RC．A、D、P、R、C、Q、X、M、H、GD．A、D、C、G、P、H、M、Q、R、X正確答案：C解析：根據(jù)堆的定義：堆是一個關(guān)鍵碼序列(K1，K2，……Kn)，它具有如下特征：Ki≤K2i，Ki≤K2i+1，i=1，2，……，[n/2]堆實質(zhì)上是一棵完全二叉樹結(jié)點的層次序列，此完全二又樹的每個結(jié)點對應(yīng)于一個關(guān)鍵碼，根結(jié)點對應(yīng)于關(guān)鍵碼K1。堆的特性在此完全二又樹里解釋為：完全二叉樹中任一結(jié)點的關(guān)鍵碼值都小于或等于它的兩個子女結(jié)點的關(guān)鍵碼值。根據(jù)這個特征，選項C)中的K2＞K5(即D＞C)、K4＞K8(即R＞M)、K4＞K9(即R＞H)，因此，選項C)不符合堆的定義．10．下列關(guān)于數(shù)據(jù)存儲結(jié)構(gòu)的敘述中，不正確的是()。A．數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)B．數(shù)據(jù)的運算是在數(shù)據(jù)的存儲結(jié)構(gòu)實現(xiàn)的C．數(shù)據(jù)的存儲結(jié)構(gòu)即是數(shù)據(jù)在計算機內(nèi)的物理結(jié)構(gòu)D．數(shù)據(jù)運算是定義在數(shù)據(jù)的存儲結(jié)構(gòu)上的正確答案：D解析：數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)，又稱為物理結(jié)構(gòu)。數(shù)據(jù)運算是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上的，在存儲結(jié)構(gòu)上實現(xiàn)。11．下列()不是鏈式存儲結(jié)構(gòu)的主要特點。A．邏輯上相鄰的結(jié)點，物理上不必相鄰B．查找迅速快捷C．插入、刪除靈活方便D．存儲空間利用率低正確答案：B解析：鏈式存儲結(jié)構(gòu)的主要特點有：①結(jié)點中除自身信息外，還有表示鏈接信息的指針域，因此存儲密度小、存儲空間利用率低；②邏輯上相鄰的結(jié)點物理不必相鄰；③插入、刪除操作靈活方便。12．下列關(guān)于順序存儲結(jié)構(gòu)的敘述中，()是錯誤的。A．存儲密度大B．某些非線性結(jié)構(gòu)也可以采用順序方法存儲C．結(jié)點中只有自身信息域，沒有鏈接信息域D．插入、刪除運算操作方便正確答案：D解析：順序結(jié)構(gòu)每個結(jié)點只包含自身的信息域，且邏輯上相鄰的結(jié)點物理上也是相鄰的．因此其存儲密度大，但插入、刪除運算操作不方便，需移動大量的結(jié)點。13．單鏈表的每個結(jié)點中包括一個指針link，它指向該結(jié)點的后繼結(jié)點?，F(xiàn)要將指針q指向的新結(jié)點插入到指針p指向的單鏈表結(jié)點之后，下列操作序列中正確的是()。A．q:=p↑.link；p↑.link：=q↑.link；B．p↑.link．q↑.link；q：=p↑.link；C．q↑.link：=p↑.link；p↑.link：=q；D．p↑.link：=q；q↑.link：=p↑.link；正確答案：C解析：由單鏈表的存儲結(jié)構(gòu)可知，每個結(jié)點的指針域保存其后繼結(jié)點的指針。將指針為q的新結(jié)點插入到指針為p的結(jié)點之后，則原指針為p的結(jié)點的后繼結(jié)點成為新結(jié)點的后繼結(jié)點，由單鏈表的存儲結(jié)構(gòu)可知應(yīng)執(zhí)行q↑.link：=p↑.link，新結(jié)點成為指針p的后繼結(jié)點，因此應(yīng)執(zhí)行p↑.link：=q。綜上所述，選項C)是正確的。14．有下三角矩陣A[0…10,0…10]，按行優(yōu)先順序存放其非零元素，每個非零元素占兩個字節(jié)，存放的基地址為100，則元素A[5，5]的存放地址為()。A．110B．120C．130D．140正確答案：D解析：A[5][5]元素存儲的位置在第6行第6列，但由于矩陣A為下三角矩陣，所以A[5][5]之前的非零元素才計入地址內(nèi)，因而所存儲的非零元素的個數(shù)應(yīng)為1+2+3+4+5+5=20，這些元素占用的空間為20×2=40個字節(jié)，所以A[8][5]的存儲位置為100+40=140。15．對某二叉樹進行前序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷結(jié)果為()。A．DBFEACB．DFEBCAC．BDFECAD．BDEFAC正確答案：B解析：通過兩種樹的遍歷序列來推斷第三種樹的遍歷時，反復(fù)利用前序和中序遍歷的性質(zhì)，就可以確定二叉樹。前序遍歷的第一個結(jié)點A為樹的根結(jié)點：中序遍歷中A左邊的結(jié)點在A的左子樹中，A右邊的結(jié)點在A的右子樹中；再分別對A的左右子樹進行前面步驟的重復(fù)處理，直到每個結(jié)點都找到正確的位置。16．在虛擬頁式存儲管理系統(tǒng)中，LRU算法是指()。A．最早進入內(nèi)存的頁面先被淘汰B．近期最長時間以來沒被訪問的頁面先被淘汰C．近期被訪問次數(shù)最少的頁面先被淘汰D．以后再也不用的頁面先被淘汰正確答案：B解析：用來選擇被淘汰頁面的算法稱做頁面淘汰算法。頁面淘汰算法有以下幾種：最佳淘汰算法(OPT)；先進先出淘汰算法(FIFO)；最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU)，LRU算法淘汰最后一次訪問時距當前時間間隔最長的頁面。其出發(fā)點是用最近的過去估計量近的將來，即一個已在內(nèi)存的頁面，如果在本次缺頁中斷前的最近一段時間內(nèi)，未被使用的時間最長，那么將來它很可能不再被使用，故應(yīng)淘汰。17．下列各種中斷中，()是強迫性中斷。Ⅰ、硬件故障中斷Ⅱ、訪管中斷Ⅲ、輸入｜輸出中斷Ⅳ、缺頁中斷Ⅴ、地址越界中斷A．Ⅰ、Ⅱ、Ⅳ和ⅤB．Ⅰ、Ⅲ、Ⅳ和ⅤC．Ⅰ、Ⅱ、Ⅲ和ⅣD．都是正確答案：B解析：一般將中斷源分成兩大類：強迫性中斷和自愿性中斷。強迫性中斷包括輸入/輸出中斷、硬件故障中斷、時鐘中斷，控制臺中斷、程序性中斷．其中程序性中斷包括目態(tài)程序執(zhí)行特權(quán)指令、地址越界、虛擬存儲中的缺頁，缺段、溢出、除零等。18．一個進程執(zhí)行Ⅴ操作意味著()。A．該進程從等待隊列進入就緒隊列B．該進程從磁盤調(diào)入內(nèi)存C．可能有另一個進程從等待隊列進入就緒隊列D．可能有另一個進程從磁盤調(diào)入內(nèi)存正確答案：C解析：P操作和V操作都是原語．所謂原語是由若干條機器指令構(gòu)成的一段程序，用以完成特定功能。原語在執(zhí)行期間是不可分割的，即原語一旦開始執(zhí)行，直到執(zhí)行完畢之前，不允許中斷。每執(zhí)行一次P操作意味著要求分配一個資源；每執(zhí)行一次V操作，意味著釋放一個資源。當一個進程進行V操作時，意味著可能有另一個進程從等待隊列進入到就緒隊列。19．下列不是非特權(quán)指令的是()。重復(fù)A．邏輯運算指令B．存數(shù)取數(shù)指令C．訪管指令D．清內(nèi)存指令正確答案：D解析：非特權(quán)指令是除了特權(quán)指令之外的指令，它的執(zhí)行不影響其他用戶和系統(tǒng)。典型的非特權(quán)指令包括算術(shù)運算指令、邏輯運算指令、取數(shù)指令和訪管指令等。清內(nèi)存指令是特權(quán)指令，只允許操作系統(tǒng)使用。20．為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶地址空間中的虛擬地址轉(zhuǎn)換為內(nèi)存地址，這一過程稱為()。A．地址分配B．地址計算C．地址映射D．地址查詢正確答案：C解析：在多道程序系統(tǒng)中，每個用戶不可能用內(nèi)存的物理地址來編寫程序。程序在裝入內(nèi)存之前，通常為邏輯地址形式，有時甚至在裝入內(nèi)存后．程序仍為相對地址形式。為了保證CPU執(zhí)行程序指令時能正確訪問存儲單元，需要將用戶程序中的邏輯地劉：轉(zhuǎn)換為運行時可由機器直接尋址的物理地址，這一過程稱為地址映射或地址重定位。21．在就緒隊列中，一旦有優(yōu)先級高于當前運行進程優(yōu)先級的進程存在時，便立即對進程進行調(diào)度，轉(zhuǎn)讓CPU，這叫做()。A．可剝奪方式B．不可剝奪方式C．時間片輪轉(zhuǎn)D．實時調(diào)用正確答案：A解析：進程調(diào)度中使用優(yōu)先級調(diào)度法時又可把算法分為兩種方式：可剝奪方式和不可剝奪方式。使用可剝奪方式時，系統(tǒng)把處理機分配給優(yōu)先級最高的進程。一旦系統(tǒng)中出現(xiàn)了另一個優(yōu)先級更高的進程，調(diào)度程序?qū)⑼Ｖ拐谶\行的進程，把處理機CPU分配給新出現(xiàn)的優(yōu)先級更高的進程。22．作業(yè)調(diào)度算法中，計算最高響應(yīng)比優(yōu)先算法中R的公式中沒有涉及的是()。A．作業(yè)等待時間B．估計運行時間C．平均等待時間D．響應(yīng)時間正確答案：C解析：作業(yè)調(diào)度算法中計算量高響應(yīng)比優(yōu)先算法的響應(yīng)比R定義為：R=響應(yīng)時間/估計運行時間=(作業(yè)等待時間+估計運行時間)/估計運行時間23．文件的物理結(jié)構(gòu)指文件在物理存儲設(shè)備上的存放方法，當需要對文件進行隨機訪問時，應(yīng)該使用()。A．順序結(jié)構(gòu)B．鏈接結(jié)構(gòu)C．索引結(jié)構(gòu)D．均不是正確答案：C解析：常見的幾種文件的物理結(jié)構(gòu)中，順序結(jié)構(gòu)和鏈接結(jié)構(gòu)適用于順序存取方式：文件的索引結(jié)構(gòu)適用于對文件進行隨機訪問。24．在文件系統(tǒng)中，索引文件結(jié)構(gòu)中的索引表是用來()。A．指示邏輯記錄邏輯地址的B．存放部分數(shù)據(jù)信息的C．存放查找關(guān)鍵字項內(nèi)容的D．指示邏輯記錄和物理塊之間對應(yīng)關(guān)系的正確答案：D解析：索引文件結(jié)構(gòu)是指邏輯上連續(xù)的文件存放在若干個不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表，索引表記錄了文件信息所在的邏輯塊號和與之對應(yīng)的物理塊號。25．在數(shù)據(jù)庫系統(tǒng)中，負責監(jiān)控數(shù)據(jù)庫系統(tǒng)的運行情況，及時處理運行過程中出現(xiàn)的問題，這是()的職責。A．數(shù)據(jù)庫管理員B．系統(tǒng)分析員C．數(shù)據(jù)庫設(shè)計員D．應(yīng)用程序員正確答案：A解析：數(shù)據(jù)庫管理員的具體的職責包括：決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)；決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略：定義數(shù)據(jù)的安全性要求和完整性約束條件；監(jiān)控數(shù)據(jù)庫的使用和運行，數(shù)據(jù)庫性能改進：定期對數(shù)據(jù)庫進行重組和重構(gòu)，以提高系統(tǒng)的性能。26．在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是()。A．1個B．與用戶個數(shù)相同C．由設(shè)置的系統(tǒng)參數(shù)決定D．任意多個正確答案：A解析：數(shù)據(jù)庫只有一個模式，也只有一個內(nèi)模式，所以模式與內(nèi)模式的映像個數(shù)也是唯一的。它定義數(shù)據(jù)庫全局邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)之間的對應(yīng)關(guān)系。當數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了，由數(shù)據(jù)庫管理員對模式/內(nèi)模式映像做相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變。27．數(shù)據(jù)模型的3個要素中，()用于描述系統(tǒng)的靜態(tài)特性。A．數(shù)據(jù)約束條件B．數(shù)據(jù)操作C．數(shù)據(jù)結(jié)構(gòu)D．以上均可正確答案：C解析：數(shù)據(jù)的靜態(tài)特征主要包括對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模型的3要素中，數(shù)據(jù)結(jié)構(gòu)用于描述系統(tǒng)的靜態(tài)特性，是刻畫一個數(shù)據(jù)模型性質(zhì)最重要的方面。28．E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它一般適用于建立數(shù)據(jù)庫的()。A．概念模型B．結(jié)構(gòu)模型C．物理模型D．邏輯模型正確答案：A解析：概念模型實際上是現(xiàn)實世界到機器世界的一個中間層次。概念模型的表示方法很多，E-R圖描述現(xiàn)實世界的概念模型，稱為實體-聯(lián)系模型，簡稱E-R模型．29．在數(shù)據(jù)庫系統(tǒng)的組織結(jié)構(gòu)中，下列()映射把用戶數(shù)據(jù)庫與概念數(shù)據(jù)庫聯(lián)系了起來。A．外模式/模式B．內(nèi)模式/外模式C．模式/內(nèi)模式D．內(nèi)模式/模式正確答案：A解析：數(shù)據(jù)庫有兩層映像，即外模式/模式和模式/內(nèi)模式映像。模式/內(nèi)模式映像定義數(shù)據(jù)庫全局邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)之間的對應(yīng)關(guān)系。30．下列關(guān)于關(guān)系的敘述中，不正確的是()。A．關(guān)系中的每個屬性是不可分解的B．在關(guān)系中元組的順序是無關(guān)緊要的C．任意的一個二維表都是一個關(guān)系D．每一個關(guān)系僅有一種記錄類型正確答案：C解析：關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)表示為二維表，但不是任意的一個二維表都能表示一個關(guān)系，關(guān)系數(shù)據(jù)庫對關(guān)系是有限定的。①每一個屬性是不可分解的。②每一個關(guān)系模式中屬性的數(shù)據(jù)類型以及屬性的個數(shù)是固定的，并且每個屬性必須命名，在同一個關(guān)系模式中，屬性名必須是不同的。③每一個關(guān)系僅僅有一種記錄模式，即一種關(guān)系模式。④在關(guān)系中元組的順序(即行序)是無關(guān)緊要的。⑤在關(guān)系中屬性的順序可任意交換，交換時應(yīng)連同屬性名一起交換才行，否則順序是重要的。⑧同一個關(guān)系中不允許出現(xiàn)完全相同的元組。31．有關(guān)系R(A,B,C,D)和關(guān)系S(A,B,C,D,E,F)，關(guān)系T是R與S的笛卡爾積，即T=R×S。則關(guān)系T的屬性個數(shù)是()。A．4B．6C．10D．24正確答案：C解析：設(shè)關(guān)系R和S的元數(shù)分別為r和s，定義R和S的笛卡爾積是一個(r+s)元元組的集合，若R有K1個元組，S有K2個元組，則關(guān)系R和關(guān)系S的廣義笛卡爾積有K1×K2個元組，記做：R×S{t｜t=＜tr,ts＞tr∈R∧ts∈S}依題意，關(guān)系T的屬性個數(shù)是10個。32．下列關(guān)于二維表的論述中，錯誤的是()。A．表中的每一個元組都是不可再分的B．表中行的次序不可以任意交換，否則會改變關(guān)系的意義C．表中各列取自同一域，且性質(zhì)相同D．表中的第一行通常稱為屬性名正確答案：B解析：在關(guān)系模型中，一個關(guān)系就是一個二維表，二維表名就是關(guān)系名。二維表的列稱為屬性，二維表的行稱為元組。表中的第一行通常稱為屬性名，表中的每一個元組都是不可再分的。元組的次序是無關(guān)緊要的。33．在一個關(guān)系中，不能有完全相同的()。A．元組B．屬性C．分量D．域正確答案：A解析：一個關(guān)系可看作一個二維表。關(guān)系有幾條性質(zhì)，其中之一就是表中任意兩行不能完全相同，即關(guān)系中任意兩個元組不能完全相同。一個關(guān)系中允許有相同的屬性、分量和域。34．關(guān)系數(shù)據(jù)庫的更新與更新操作必須遵循完整性規(guī)則，包括()。A．實體完整性和參照完整性B．參照完整性和用戶自定義完整性C．實體完整性和用戶自定義完整性D．實體完整性、參照完整性和用戶自定義完整性正確答案：D解析：關(guān)系數(shù)據(jù)庫的更新與更新操作必須遵循完整性規(guī)則，包括實體完整性、參照完整性和用戶自定義完整性。35．若要求查找“年齡大于18歲學生的學生號和姓名”，正確的SQL語句是()。A．SELECTS#，SNAMEFROMSWHEREAGE＞18B．SELECTS#，SNAMEFROMSWHEREAGE＞=18C．SELECTS#，SNAMEFROMSWHEREAGE＞’18’D．SELECTS#，SNAMEFROMSWHEREAGE＞=‘18’正確答案：A解析：要查詢“學生號和姓名”，主句為SELECTS#，SNAMEFROMS?！澳挲g”屬性應(yīng)當屬于數(shù)值型，要表達“年齡大于18歲”，則條件子句為WHEREAGE＞18。36．若用如下的SQL語句創(chuàng)建一個表K：CREATETABLEK(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXchar(2)，AGEinteger)向表S中插入如下行時，()可以被插入。A．(′872476,′小芳′，女，′21′)B．(′854231′，′小明′，NULL,NULL)C．(NULL,′小強′，′男′，65)D．(′657123′,NULL,′女′，20)正確答案：B解析：SQL用CREATETABLE語句創(chuàng)建基本表，其一般格式如下：CREATETABLE＜表名＞(＜列名＞＜數(shù)據(jù)類型＞[列級完整性約束][，＜列名＞＜數(shù)據(jù)類型＞[列級完整性約束]…][，＜表級完整性約束＞])[其他參數(shù)]；使用SQL語句創(chuàng)建基本表時通常還可以定義與該表有關(guān)的完整性約束，當用戶對表進行操作時，由DBMS自動檢查該操作是否違背所定義的完整性約束。另外，SQL支持空值的概念，任何列可以有空值，除非在CREATETABLE的語句列的定義中指定了NOTNULL。由題干可以知道，插入行的前兩個屬性不能為NULL。4個選項中，C)和D)在前兩個屬性出現(xiàn)了NULL，A)的第三個屬性不是字符型，故本題選B)。37．下列關(guān)于“視圖(View)”的條目中，不正確的是()。A．視圖可以建立在一個或多個基本表上B．視圖可以建立在一個或多個視圖上C．使用視圖可以簡化查詢語句的編寫D．使用視圖可以加快查詢語句的執(zhí)行速度正確答案：D解析：由視圖的定義：視圖是從一個或幾個基本表(或其他視圖)導(dǎo)出的表可知，選項A)、B)是正確的。視圖機制使用戶可以將注意力集中在他所關(guān)心的數(shù)據(jù)上。通過視圖，可以簡化用戶的數(shù)據(jù)查詢操作(包括簡化查詢語句的編寫)，不過不能加快查詢語句的執(zhí)行速度。38．下列對Drop權(quán)限的敘述中，正確的是()。A．只允許刪除數(shù)據(jù)B．允許刪除關(guān)系C．允許刪除數(shù)據(jù)庫模式D．和Delete權(quán)限等價正確答案：B解析：用戶對于數(shù)據(jù)庫可以有幾種不同形式的訪問權(quán)限，其中包括：read權(quán)限，允許讀取數(shù)據(jù)．但不允許修改數(shù)據(jù)；insert權(quán)限，允許插入數(shù)據(jù)，但不允許修改已經(jīng)存在的數(shù)據(jù)：update權(quán)限，允許修改數(shù)據(jù)，但不允許刪除數(shù)據(jù)：delete權(quán)限，允許刪除數(shù)據(jù)。用戶可以獲得上面的所有權(quán)限類型或其中一部分的組合，也可以根本不獲得任何權(quán)限。除了以上幾種對數(shù)據(jù)訪問的權(quán)限外，用戶還可以獲得修改數(shù)據(jù)庫模式的權(quán)限，其中index權(quán)限允許創(chuàng)建和刪除索引：alteration權(quán)限允許增加或刪除關(guān)系中的屬性；drop允許刪除關(guān)系；resource權(quán)限允許創(chuàng)建新的關(guān)系。39．嵌入式SQL語句中可以使用()來輸入或輸出數(shù)據(jù)。A．主變量B．輸入主變量C．輸出主變量D．一般變量正確答案：A解析：嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。主變量根據(jù)其作用的不同，分為輸出主變量和輸入主變量。40．在SQL的SELECT語句中，實現(xiàn)投影操作的是子句()。A．SELECTB．FROMC．WHERED．ORDERBY正確答案：A解析：SQL語句中按SELECT子句中的目標列表達式，選出元組中的屬性值形成結(jié)果表。WHERE子句是指定查詢條件，ORDER子句是排序作用，F(xiàn)ROM是選擇表(或視圖)。所以實現(xiàn)投影操作的是SELECT子句。41．數(shù)據(jù)庫訪問命令之前，數(shù)據(jù)庫管理系統(tǒng)DBMS首先需要執(zhí)行下列()檢查。Ⅰ、語法檢查Ⅱ、用戶存取權(quán)限檢查Ⅲ、語義檢查A．僅ⅠB．僅ⅡC．僅ⅢD．Ⅰ、Ⅱ和Ⅲ正確答案：D解析：數(shù)據(jù)庫訪問命令之前，數(shù)據(jù)庫管理系統(tǒng)DBMS首先需要對命令進行語法檢查。語法檢查后進行語義檢查和用戶存取權(quán)限檢查。確定語義正確、存取權(quán)限合法后便決定執(zhí)行該命令。42．數(shù)據(jù)庫管理系統(tǒng)DBMS的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對象是()。A．單個元組B．日志C．系統(tǒng)緩沖區(qū)D．索引正確答案：C解析：數(shù)據(jù)存取層的處理對象是數(shù)據(jù)頁和系統(tǒng)緩沖區(qū)。執(zhí)行文件的邏輯打開、關(guān)閉、讀頁、寫頁、緩沖區(qū)讀和寫、頁面淘汰等操作，完成緩沖區(qū)管理、內(nèi)外層交換、外層的數(shù)據(jù)管理等功能。43．在數(shù)據(jù)庫管理系統(tǒng)中，不是數(shù)據(jù)庫定義的功能模塊的是()。A．DDL翻譯程序模塊B．安全性定義程序模塊C．交互式程序查詢模塊D．完整性定義程序模塊正確答案：A解析：數(shù)據(jù)定義的程序模塊主要包括：①模式、外模式、內(nèi)模式的定義模塊。②安全性定義，如授權(quán)定義及其處理模塊。③完整性定義，如主碼、外碼、其他完整性約束定義及其處理模塊。44．數(shù)據(jù)庫定義模塊的基本功能包括()。Ⅰ、數(shù)據(jù)庫模式定義Ⅱ、數(shù)據(jù)庫完整性定義Ⅲ、數(shù)據(jù)庫安全性定義Ⅳ、存取路徑定義A．僅Ⅰ、Ⅱ和ⅢB．僅Ⅰ、Ⅱ和ⅣC．僅Ⅱ、Ⅲ和ⅣD．都是正確答案：D解析：數(shù)據(jù)庫定義功能是對數(shù)據(jù)庫庫的結(jié)構(gòu)進行描述，包括外模式、模式、內(nèi)模式的定義；數(shù)據(jù)庫完整性的定義；安全保密的定義；存取路徑的定義。這些定義存儲在數(shù)據(jù)字典中，是DBMS運行的基本依據(jù)。45．事務(wù)的ACID特性中的C的含義是()。A．并發(fā)性(Concurrency)B．臨近性(Contiguity)C．連續(xù)性(Continuity)D．一致性(Consistency)正確答案：D解析：ACID的含義分別為：原子性A(atomicity)，一致性C(consistency)，隔離性I(isolation)，持久性D(durability)。46．并發(fā)操作有可能引起()。Ⅰ、丟失更新Ⅱ、不可重復(fù)讀Ⅲ、讀臟數(shù)據(jù)A．僅Ⅰ和ⅡB．僅Ⅰ和ⅢC．僅Ⅱ和ⅢD．都是正確答案：D解析：在數(shù)據(jù)庫中使用并發(fā)執(zhí)行的動機本質(zhì)上與操作系統(tǒng)中使用多道程序的動機是一樣的。當多個事務(wù)并發(fā)執(zhí)行時，即使每個事務(wù)都單獨地正確執(zhí)行，數(shù)據(jù)庫的．致性也可能樁破壞。事務(wù)的并發(fā)執(zhí)行可能出現(xiàn)的3個主要問題是：丟失更新、對未提交更新的依賴和不一致的分析，即包括丟失更新、不可重復(fù)讀和讀臟數(shù)據(jù)。47．下列敘述中正確的是()。A．如果事務(wù)T獲得數(shù)據(jù)項S的共享鎖，則T可讀S又可寫SB．如果事務(wù)T獲得數(shù)據(jù)項S的共享鎖，則S可讀T但不能寫TC．如果事務(wù)T獲得數(shù)據(jù)項S的排他鎖，則T可讀S又可寫SD．如果事務(wù)T獲得數(shù)據(jù)項S的排他鎖，則S可讀T但不能寫T正確答案：C解析：給數(shù)據(jù)項加鎖的方式有多種。最基本的兩種是：①共享鎖。如果事務(wù)T獲得了數(shù)據(jù)項Q上的共享型鎖(記為S)，則T可讀Q但不能寫Q。②排他鎖。如果事務(wù)T獲得了數(shù)據(jù)項Q上的排他型鎖(記為X)，則T既可讀Q又可寫Q。48．下列不屬于數(shù)據(jù)庫運行過程中可能發(fā)生的故障是()。A．系統(tǒng)故障B．事務(wù)故障C．邏輯故障D．磁盤故障正確答案：C解析：數(shù)據(jù)庫系統(tǒng)可能發(fā)生的故障有3種：事務(wù)故障、系統(tǒng)故障和磁盤故障。49．有關(guān)系模式P(H,I,J,K,L)，根據(jù)語義有如下函數(shù)依賴集：F={H→J,IJH→K,JKH→H,HIH→L}下列屬性組中的()是關(guān)系P的候選碼。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I，J)Ⅳ、(J，K)Ⅴ、(I，K)A．只有ⅢB．Ⅰ和ⅢC．Ⅰ、Ⅱ和ⅣD．Ⅱ、Ⅲ和Ⅴ正確答案：B解析：候選碼的定義是：設(shè)K為關(guān)系模式R＜U，F(xiàn)＞中的屬性或?qū)傩越M。若K→u在F+中，而找不到K的任何一個真子集K’，能使K’→U在F+中，則稱K為關(guān)系模式R的候選碼。簡單地說，候選碼的子集不能再是候選碼。本題將選項逐個代入可知應(yīng)當選B)。50．下列有關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，正確的是()。A．一個實體類型轉(zhuǎn)換為一個關(guān)系模式，實體的屬性就是關(guān)系的屬性，實體的碼就是關(guān)系的碼B．一個1:1聯(lián)系只能與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式合并C．一個1:n聯(lián)系只能轉(zhuǎn)換為一個獨立的關(guān)系模式D．一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式，可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式合并正確答案：A解析：E-R模型向關(guān)系模型轉(zhuǎn)換的規(guī)則是：①一個實體類型轉(zhuǎn)換成一個關(guān)系模式，實體的屬性就是關(guān)系的屬性，實體的碼就是關(guān)系的碼。②一個1：1聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應(yīng)的關(guān)系模式合并。③一個1：n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的n端實體所對應(yīng)的關(guān)系模式合并。④一個m：n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為務(wù)實體碼的組合。⑤3個或3個以上的實體間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。與該多元聯(lián)系相連的務(wù)實體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為務(wù)實體碼的組合。具有相同碼的關(guān)系模式可合并。51．由于關(guān)系模式設(shè)計不當所引起的問題是()。A．數(shù)據(jù)冗余B．數(shù)據(jù)被非法讀取C．數(shù)據(jù)被非法修改D．發(fā)生死鎖正確答案：A解析：如果關(guān)系模式設(shè)計不當，會引起數(shù)據(jù)冗余、更新異常、插入異常和刪除異常。52．下列關(guān)于函數(shù)依賴的敘述中，不正確的是()。A．在函數(shù)依賴的范疇內(nèi)，BCNF達到了最高的規(guī)范化程度B．在函數(shù)依賴的范疇內(nèi)有BCNF、3NF、2NF、1NF這幾種范式C．如果一個關(guān)系模式R∈2NF，則它一定是BCNFD．如果一個關(guān)系模式R∈3NF，則它一定是2NF正確答案：C解析：函數(shù)依賴的范疇內(nèi)有1NF、2NF、3NF和BCNF這4種范式。它們之間的相互關(guān)系是：BCNF3NF2NF1NF。因此，選項C)的說法反了。53．設(shè)有關(guān)系模式R(A,B,C)，根據(jù)語義有如下函數(shù)依賴集：F=(A→B，(B，C)→A}。關(guān)系模式R的規(guī)范化程度最高達到()。A．1NFB．2NFC．3NFD．4NF正確答案：C解析：依據(jù)Armstrong公理系統(tǒng)，可知關(guān)系R的主碼為(B，C)，并且不存在部分函數(shù)依賴和傳遞依賴，所以關(guān)系R的規(guī)范化程度達到3NF，根據(jù)BCNF的定義，要求每一個非平凡的函數(shù)依賴X→Y，都有X包含碼，則題干中有A→B，但A不包含碼，所以關(guān)系R不屬于BCNF，所以關(guān)系R的規(guī)范化程度最高達到3NF。54．需求分析時，除數(shù)據(jù)流圖外，對數(shù)據(jù)分析的結(jié)果還有一些其他表格來進行描述和補充。它們主要包括()。Ⅰ、數(shù)據(jù)元素表Ⅱ、事務(wù)處理表Ⅲ、預(yù)期變化的影響Ⅳ、響應(yīng)時間要求Ⅴ、完整性及一致性要求A．Ⅰ、Ⅱ、Ⅲ和ⅤB．Ⅰ、Ⅱ、Ⅲ和ⅣC．Ⅰ、Ⅲ、Ⅳ和ⅤD．全部正確答案：D解析：在需求分析中，通過自頂向下、逐步分解的方法分析系統(tǒng)。分析的結(jié)果用軟件工程中介紹的數(shù)據(jù)流圖DFD進行圖形化的描述。此外，還采用一些規(guī)范表格對數(shù)據(jù)分析的結(jié)果描述做補充描述。一般有數(shù)據(jù)清單(數(shù)據(jù)元素表)、業(yè)務(wù)活動清單(事務(wù)處理表)、完整性及一致性要求、響應(yīng)時間要求、預(yù)期變化的影響等。它們是數(shù)據(jù)字典的雛形。55．設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列關(guān)于多值依賴的敘述中，()是正確的。Ⅰ、若X→→Y，則X→YⅡ、X→Y，則X→→YⅢ、若X→→Y，且Y′→Y，則X→→YⅣ、若X→→Y，則X→→ZA．只有ⅡB．只有ⅢC．Ⅰ和ⅢD．Ⅱ和Ⅳ正確答案：D解析：多值依賴的定義是：設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，若在R的任一關(guān)系r中，只要存在元組t，s，使得t[X]=s[X]，就必然存在元組w,v(w、v可以與s、t相同)，使得w[X]=v[X]=s[X]=t[X]，而w[Y]=t[Y]，w[Z]=s[Z]，v[Y]=s[Y]，v[Z]=t[Z]，則稱Y多值依賴于X，記作X→→Y。函數(shù)依賴是多值依賴的特殊情況。多值依賴具有以下性質(zhì)：①若X→→Y則X→→Z即具有對稱性。②若X→Y則X→→Y。③多值依賴的有效性與屬性值的范圍有關(guān)。④若X→→Y在R(U)上成立，不一定有X→→Y’在R(U)上成立。由以上的性質(zhì)①和性質(zhì)②可以知道，Ⅱ和Ⅳ是正確的。由性質(zhì)④知道，Ⅲ錯誤。函數(shù)依賴是多值依賴的特殊情況，反過來說就不一定對，因此Ⅰ也是錯誤的。56．PowerDesigner所包含的模塊中，用于數(shù)據(jù)庫設(shè)計和構(gòu)造的模塊是()。A．PowerDesignerAppModelerB．PowerDesignerDataArchitectC．PowerDesignerMetaWorksD．PowerDesignerWarehouseArchitect正確答案：B解析：PowerDesignerAppModeler用于物理(邏輯)數(shù)據(jù)庫的設(shè)計和應(yīng)用對象的牛成。PowerDesignerDataArchitect用于兩層的(概念層和物理層)數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫構(gòu)造。PowerDesignerMetaWorks通過模型的共享支持高級團隊工作的能力。PowerDesignerWarehouseArchitect用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)。57．PowerDesigner中的AppModeler模塊的主要功能是()。A．用于物理(邏輯)數(shù)據(jù)庫的設(shè)計和應(yīng)用對象的生成B．通過模型的共享支持高級團隊工作的能力C．用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)D．提供對PowerDesigner所有模型信息的只讀訪問正確答案：A解析：PowerDesignerAppModeler用于物理(邏輯)數(shù)據(jù)庫的設(shè)計和應(yīng)用對象的生成。PowerDesignerMemWorks通過模型的共享支持高級團隊工作的能力。PowcrDesignerWarehouseArehitect用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)。PowerDesignerViewer提供了對PowerDesigner所有模型信息的只讀訪問，包括處理、概念、物理(邏輯)和倉庫模型。58．下列關(guān)于數(shù)據(jù)倉庫的敘述中，不正確的是()。A．數(shù)據(jù)倉庫通常采用3層體系結(jié)構(gòu)B．底層的數(shù)據(jù)倉庫服務(wù)器一般是一個關(guān)系型數(shù)據(jù)庫系統(tǒng)C．數(shù)據(jù)倉庫中間層OLAP服務(wù)器只能采用關(guān)系型OLAPD．數(shù)據(jù)倉庫前端分析工具中包括報表工具正確答案：C解析：數(shù)據(jù)倉庫常用采用3層的體系結(jié)構(gòu)，底層為數(shù)據(jù)倉庫服務(wù)器，中間層為OLAP服務(wù)器，頂層為前端工具。底層的數(shù)據(jù)倉庫服務(wù)器幾乎總是一個關(guān)系型數(shù)據(jù)庫系統(tǒng)；中間層OLAP服務(wù)的實現(xiàn)可以是關(guān)系型OLAP(ROLAP)，即擴充的關(guān)系型DBMS，提供對多維數(shù)據(jù)的支持，也可以是多維OLAP(MOLAP)，它是一種特殊的服務(wù)器，直接支持多維數(shù)據(jù)的存儲和操作。頂層的前端分析工具包括查詢和報表工具、分析工具、數(shù)據(jù)挖掘工具等。59．在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有屬性和方法，而且還可以定義自己的屬性和方法，這有利于實現(xiàn)()。A．可移植性B．可擴充性C．安全性D．可靠性正確答案：B解析：對象一關(guān)系數(shù)據(jù)庫支持可擴充的數(shù)據(jù)類型，允許用戶使用基本類型外，還可根據(jù)需要創(chuàng)建新的數(shù)據(jù)類型，以及相關(guān)的函數(shù)和操作符。60．下列關(guān)于OLAP和OLTP的主要區(qū)別的表述中，錯誤的是()。A．OLAP是面向客戶的，OLTP是面向市場的B．OLAP管理大量歷史數(shù)據(jù)，OLTP管理當前數(shù)據(jù)C．OLAP采用星型或雪花型設(shè)計模式，OLTP采用E-R模型設(shè)計D．OLAP的訪問大部分是只讀操作，OLTP的訪問主要是短的原子事務(wù)正確答案：A解析：OLAP和OLTP二者面向的用戶是不同的。OLAP面對的決策人員和高層管理人員：OLTP面對的是操作人員和低層管理人員。填空題（每空2分，共40分）請將每一個空的正確答案寫在答題卡上。61．所謂“通過電話網(wǎng)接入Internet”，是指用戶計算機通過使用______，通過電話網(wǎng)與ISP相連接，再通過ISP的連接通道接入Internet。正確答案：調(diào)制解調(diào)器解析：一般來說，用戶計算機接入Internet的方式主要有兩種：通過局域網(wǎng)接入Internet方式和通過電話網(wǎng)接入Internet方式．所謂“通過電話網(wǎng)接入Internet”，是指用戶計算機通過使用調(diào)制解調(diào)器，通過電話網(wǎng)與ISP相連接，再通過ISP的連接通道接入Internet。62．______是指個人或機構(gòu)的基本信息頁面，用戶通過它可以訪問有關(guān)的信息資源。正確答案：主頁解析：主頁是指個人或機構(gòu)的基本信息頁面，用戶通過它可以訪問有關(guān)的信息資源。主頁一般包含以下幾種基本元素：文本、圖像、表格和超鏈接。63．設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼33被放到了第______個位置。正確答案：9解析：快速排序的基本方法是：在待排序序列中任取一個記錄，以它為基準用交換的方法將所有的記錄分為兩部分，關(guān)鍵碼值比它小的一個部分，關(guān)鍵碼值比它大的一部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成。具體操作如下：2518933678253951270251893367825395127012189336782539525701218933678253952570121893367825395257012189256782539533701218925678253953370121892567825395337012189256782539533701218925678253953370所以第一趟完成后，關(guān)鍵碼33被放到了第9個位置。64．設(shè)F是T1、T2和T3三棵樹組成的森林，與F對應(yīng)的二叉樹為B，已知T1、T2和T3的結(jié)點個數(shù)分別為n1、n2和n3，則二叉樹B的根結(jié)點左子樹個數(shù)為______。正確答案：n1-1解析：由森林到二叉樹的轉(zhuǎn)換可知，森林F中第一棵樹的根轉(zhuǎn)換得到的二叉樹的根，T1其他結(jié)點均在B的根結(jié)點的左子樹中，T2、T3的結(jié)點均在右子樹中，所以左子樹個數(shù)是n1-1。65．有m個葉結(jié)點的霍夫曼樹，其結(jié)點總數(shù)是______。正確答案：2m-1解析：霍夫曼樹是一個擴充二叉樹。它的外部結(jié)點數(shù)是原來結(jié)點數(shù)加上1，因此，具有m個葉結(jié)點的霍夫曼樹，即外部結(jié)點數(shù)是m，它原來結(jié)點數(shù)是m-1，所以總結(jié)點數(shù)是2m-1。66．一個進程在運行過程中可能與其他進程產(chǎn)生直接的或間接的相互作用，進程的這一特性稱為______。正確答案：交往性解析：進程具有以下特征：①并發(fā)性?？梢酝渌M程一道向前推進。②動態(tài)性．是指進程對應(yīng)著程序的執(zhí)行過程，體現(xiàn)在兩個方面：其一，進程動態(tài)產(chǎn)生，動態(tài)消亡：其二，在進程生命周期內(nèi)，其狀態(tài)動態(tài)變化。③獨立性。一個進程是一個相對完整的調(diào)度單位，它可以獲得處理機并參與并發(fā)執(zhí)行。④交往性。一個進程在運行過程中可能與其他進程發(fā)生直接的或間接的相互作用。⑤異步性。每個進程按照各自獨立的、不可預(yù)知的速度向前推進。67．在虛擬頁式存儲管理中，頁表中需要增加駐留位(指示該頁在內(nèi)存還是外存)、外存地址(給出該頁外存地址)和______。正確答案：修改位解析：為了滿足頁式存儲管理系統(tǒng)的要求，頁表的內(nèi)容需要擴充。擴充后頁表增加了駐留位、修改位和外存地址。68．通道是獨立于CPU的專門負責數(shù)據(jù)的______傳輸工作的處理機。正確答案：輸入輸出解析：通道是一個用來控制外部設(shè)備工作的硬件機制，通道是獨立于CPU的專門負責數(shù)據(jù)的輸入輸出傳輸工作的處理機。69．在關(guān)系數(shù)據(jù)中，參照關(guān)系和被參照關(guān)系是以______相關(guān)聯(lián)的兩個關(guān)系。正確答案：外碼解析：被參照關(guān)系與參照關(guān)系是以外碼相關(guān)聯(lián)的兩個關(guān)系。以外碼作為主碼的關(guān)系稱為參照關(guān)系，也稱主關(guān)系；外碼所在的關(guān)系稱為被參照關(guān)系，也稱從關(guān)系。被參照關(guān)系與參照關(guān)系通常是1n的聯(lián)系。70．用二維表的形式來表示實體之間聯(lián)系的數(shù)據(jù)模型叫做_____