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

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