國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷5（共718題）

國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷5（共9套）（共718題）國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷第1套一、選擇題(本題共60題，每題1.0分，共60分。)1、數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標之一，它指單位時間內(nèi)傳送的二進制位數(shù)，常用的單位是A、b/sB、byte/sC、Mb/sD、Kb/s標準答案：1知識點解析：網(wǎng)絡的傳輸速率用b/s來表示，其含義是每秒傳輸多少個二進制位的信息．b是bit的縮寫，s表示秒(second)。2、數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標之一，它指單位時間內(nèi)傳送的二進制數(shù)據(jù)位數(shù)，常用的單位是A、kb/sB、byte/sC、MB/sD、KB/s標準答案：1知識點解析：數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標之一，它指單位時間內(nèi)傳送的二進制數(shù)據(jù)位數(shù)，常用的單位是kb/s。3、下列關(guān)于IP地址的敘述中，錯誤的是A、IP地址由網(wǎng)絡地址與主機地址兩部分組成B、根據(jù)不同的取值范圍，IP地址可以分為5類C、B類IP地址其網(wǎng)絡地址空間長度為16位，主機地址空間長度為14位D、C類IP地址范圍從：——55標準答案：4知識點解析：B類IP地址其網(wǎng)絡地址空間長度為14位，主機地址空間長度為16位，選項C正好敘述相反，故C錯誤。4、下面關(guān)于數(shù)據(jù)存儲方式的敘述中，不正確的是A、順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)是最主要的兩種存儲方式B、順序存儲結(jié)構(gòu)的結(jié)點中只有自身信息域，沒有鏈接信息域C、鏈式存儲結(jié)構(gòu)的結(jié)點中可以有表示鏈接信息的指針域，也可以沒有D、順序存儲結(jié)構(gòu)的存儲密度比鏈式的高標準答案：4知識點解析：鏈式存儲結(jié)構(gòu)的結(jié)點中必有表示鏈接信息的指針域，故C錯。5、設二叉樹根結(jié)點的層次為0，一棵高度為n的滿二叉樹中結(jié)點的個數(shù)是A、2的n次冪個B、2的n-1次冪個C、2的n次冪減1個D、2的n+1次冪減1個標準答案：8知識點解析：滿二叉樹的定義：深度為k的滿二叉樹是一棵有2的k+1次冪減1個結(jié)點的二叉樹。6、限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實體，這種操作系統(tǒng)隔離安全措施稱為A、物理隔離B、時間隔離C、邏輯隔離D、密碼隔離標準答案：4知識點解析：隔離是操作系統(tǒng)安全保障的措施之一，它又可分為：物理隔離、時間隔離、邏輯隔離和密碼隔離。其中邏輯隔離是限制程序的存取，使操作系統(tǒng)不能存取允許范圍以外的實體。7、計算機病毒是指能夠侵入計算機系統(tǒng)并在計算機系統(tǒng)中潛伏、傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的A、指令B、程序C、設備D、文件標準答案：2知識點解析：病毒其實也是一種程序，只不過是一種比較特別的程序而已。和一般的程序比較起來，它具有潛伏性、傳播性及破壞性。8、某二叉樹結(jié)點的前序序列為F，C，A，D，B，E，G，H，P，對稱序序列為A，C，B，D，F(xiàn)，E，H，G，P，則該二叉樹對應的后序序列為A、A，B，D，C，H，P，F(xiàn)，E，GB、A，B，D，C，H，P，G，E，F(xiàn)C、A，B，H，D，C，P，G，E，F(xiàn)D、A，D，C，H，B，P，G，E，F(xiàn)標準答案：2知識點解析：二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷、后序遍歷。依據(jù)前序遍歷序列可確定根結(jié)點為F5再依據(jù)中序遇歷序列可知其左子樹由ACBD構(gòu)成，右子樹為EHGP；又由左子樹的前序遍歷序列可知其根結(jié)點為C，由中序遍歷序列可知其左子樹為A，右子樹由BD構(gòu)成。以此類推，此二叉樹為：根據(jù)前序遍歷的定義，求得該二叉樹的后序遍歷序列為：A，B，D，C，H，P，G，E，F(xiàn)。9、若對一個已經(jīng)排好了序的序列進行排序，在下列4種方法中，哪一種方法比較好?A、冒泡法B、直接選擇法C、直接插入法D、歸并法標準答案：4知識點解析：若以排序所用的比較時間來看，直接插入法和歸并法都比較少，對于n個元素的序列，大約需要比較n-1次，但歸并法要占用較大的存儲空間，所以用直接插入法比較好。10、對某二叉樹進行前序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷結(jié)果為A、DBFEACB、DFEBCAC、BDFECAD、BDEFAC標準答案：2知識點解析：根據(jù)前序遍歷根-左-右，中序遍歷左-根-右，后序遍歷左-右-根的原則，可得出上述結(jié)論。11、設森林F對應的二叉樹為B，它有m個結(jié)點，B的根為p，p的右子樹上的結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點個數(shù)是A、m-n-1B、n+1C、m-nD、m-n+1標準答案：4知識點解析：根據(jù)二叉樹與森林的對應關(guān)系，將森林F轉(zhuǎn)換成對應二叉樹B的規(guī)則如下：①若森林F為空，則二叉樹B為空。②若森林F非空，則F中的第一棵樹的根為二叉樹B的根；第一棵樹的左子樹所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成一個二叉樹成為B的左子樹，森林F的其他樹所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個二叉樹成為B的右子樹。依此規(guī)則可知：二叉樹B結(jié)點的個數(shù)減去其右子樹的結(jié)點的個數(shù)就是森林F的第1棵樹的結(jié)點的個數(shù)。12、該二叉樹對應的樹林包括幾棵樹?A、1B、2C、3D、4標準答案：1知識點解析：本題考核的是樹型結(jié)構(gòu)的常用術(shù)語，參考2.4.1“樹的定義”。樹是一個或多個結(jié)點組成的有序集合T，有一個特定的結(jié)點稱為根。樹林是。棵或多棵不相交的樹的集合。圖中只有一棵樹。對應的樹林也只有一棵不相交的樹。所以，本題的答案是A。13、按行優(yōu)先順序存儲下三角矩陣的非零元素，則計算非零元素aij(1≤j≤i≤n)的地址的公式為Am＝[*]A、LOC(aij)＝LOC(a11)+i×(i+1)/2+iB、LOC(aij)＝LOC(a11)+i×(i+1)/2+(i-1)C、LOC(aij)＝LOC(a11)+i×(i-1)/2+iD、IOC(aij)＝LOC(a11)+i×(i-1)/2+(i-1)標準答案：8知識點解析：通過運算可以得出結(jié)論D正確。14、下列關(guān)于線性表存儲結(jié)構(gòu)的敘述中正確的是A、鏈表中的元素一定存放在不連續(xù)的存儲空間里B、鏈表中的元素一定存放在連續(xù)的存儲空間里C、長度變化頻繁的線性表最好采用順序存儲結(jié)構(gòu)D、鏈表不能進行隨機存取標準答案：8知識點解析：線性表中，無論是順序存儲結(jié)構(gòu)還是鏈式存儲結(jié)構(gòu)均可以簡便地實現(xiàn)對線性表的存儲。①順序存儲結(jié)構(gòu)：它采用一組地址連續(xù)的存儲單元依次存儲線性表的元素，并以存放元素的物理位置來體現(xiàn)元素之間的邏輯關(guān)系。所以順序表一定存放在連續(xù)的存儲空間。②鏈式存儲結(jié)構(gòu)：線性表的鏈式存儲結(jié)構(gòu)采用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素。所以，鏈表的存儲空間不一定連續(xù)。在分配空間存放數(shù)據(jù)元素自身信息的同時，需要為表示數(shù)據(jù)元素間邏輯關(guān)系的信息提供存儲空間。這兩部分信息組成了數(shù)據(jù)元素的存儲映像，即結(jié)點。而鏈表是通過結(jié)點之間的關(guān)系進行存取的，所以不能隨機進行存取。15、在中斷處理中，輸入輸出中斷是指A、設備出錯B、數(shù)據(jù)傳輸結(jié)束C、設備出錯和數(shù)據(jù)傳輸結(jié)束D、都不是標準答案：4知識點解析：輸入輸出中斷包括設備出錯與數(shù)據(jù)傳輸結(jié)束。16、支持程序浮動的地址轉(zhuǎn)換機制是A、頁式地址轉(zhuǎn)換B、段式地址轉(zhuǎn)換C、靜態(tài)重定位D、動態(tài)重定位標準答案：8知識點解析：主存儲器是可以被處理器直接訪問的，處理器是按絕對地址訪問主存儲器的。為了使用戶編制的程序能存放在主存儲器的任意區(qū)域執(zhí)行，用戶使用邏輯地址編輯程序，即用戶使用了邏輯上的主存儲器。存儲管理必須為用戶分配一個物理上的存儲空間，于是，就有一個從邏輯空間到物理空間的轉(zhuǎn)換問題。具體地說，是要把邏輯地址轉(zhuǎn)換成絕對地址。把這樣的地址轉(zhuǎn)換工作稱為重定位。重定位的方式可以有“靜態(tài)重定位”和“動態(tài)重定位”。靜態(tài)重定位是指在裝入一個作業(yè)時，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址。一旦裝入則不能改變。動態(tài)重定位是指在裝入作業(yè)時，不進行地址轉(zhuǎn)換，而是直接把作業(yè)裝入到分配的主存區(qū)域中。在作業(yè)執(zhí)行過程中，每當執(zhí)行一條指令時都有硬件的地址轉(zhuǎn)換機構(gòu)將指令中的邏輯地址轉(zhuǎn)換為絕對地址。17、下列描述正確的是A、系統(tǒng)軟件是緊挨著計算機硬件的第一層軟件B、操作系統(tǒng)是緊挨著計算機硬件的第一層軟件C、編譯軟件是緊挨著計算機硬件的第一層軟件D、應用軟件是緊挨著計算機硬件的第一層軟件標準答案：2知識點解析：操作系統(tǒng)是緊挨著硬件的第一層軟件，是對硬件功能的首次擴充。系統(tǒng)軟件包括操作系統(tǒng)和它上層的編譯軟件、編輯軟件和命令解釋程序，故A，C，D錯。18、在下列資源中，屬于永久性資源的是A、I/O中斷B、數(shù)據(jù)文件C、消息D、同步原語標準答案：2知識點解析：永久性資源是指系統(tǒng)中那些可供進程重復使用、長期存放的資源，如內(nèi)存、外部設備、CPU等硬件資源以及各種數(shù)據(jù)文件、表格、共享程序代碼等軟件資源㈠臨時性資源是指某個進程所產(chǎn)生，只被另一個進程使用一次或經(jīng)過短暫時間后便不再使用的資源，如I/O和時鐘中斷、同步信號、信息等。19、操作系統(tǒng)中的下列功能，與硬盤沒有直接關(guān)系的是A、SPOOLing技術(shù)B、文件管理C、進程調(diào)度D、虛擬存儲標準答案：4知識點解析：SPOOLing英文為：SimultaneousPeripheralOperationsOn-Line，意為同時外圍設備聯(lián)機操作。它是一種虛擬設備技術(shù)，其核心思想是在一臺共享設備(通常是高速、大容量磁盤)上模擬獨占設備的操作，把一臺低速的獨占設備改造成為若干臺可并行的虛擬設備，即把獨占設備變成邏輯上的共享設備。由于這種技術(shù)通常是通過高速、大容量的硬盤來實現(xiàn)的．所以它和硬盤有直接的關(guān)系。對于操作系統(tǒng)來說，狹義的文件指的是磁盤文件(廣義的文件還包括設備及虛擬設備等)，文件管理當然和硬盤有直接的關(guān)系。虛擬存儲則更是把硬盤作為內(nèi)存來用，其主要工作方式就是把內(nèi)存中當前不被使用的頁面以“交換條件”的形式保存到硬盤上。所謂進程調(diào)度，其實質(zhì)上就是處理機調(diào)度。在多道程序設計環(huán)境中進程數(shù)往往多于處理機數(shù)，多個進程互相爭奪處理機，進程調(diào)度的任務就是控制、協(xié)調(diào)進程對處理機的競爭。在本題中只有進程調(diào)度和硬盤沒有直接的聯(lián)系。20、下列算法中，不屬于作業(yè)調(diào)度算法的是A、先來先服務算法B、最高優(yōu)先數(shù)算法C、短作業(yè)優(yōu)先算法D、資源搭配算法標準答案：2知識點解析：常見的作業(yè)調(diào)度算法有：①先來先服務算法；②短作業(yè)優(yōu)先算法；③最高響應比作業(yè)優(yōu)先算法；④資源搭配算法：⑤多隊列循環(huán)算法。最高優(yōu)先數(shù)算法不是一種作業(yè)調(diào)度算法，而是一種進程調(diào)度算法。21、下列關(guān)于線程的敘述中，正確的是A、每一個線程可以有多個標識符和其相應的線程描述表B、不同的線程可以執(zhí)行相同的程序C、同一進程中的各個線程共享該進程的邏輯地址空間D、多個線程不可以并發(fā)執(zhí)行的標準答案：2知識點解析：每一個線程不能有多個標識符，故A選項錯誤；同一進程中的各個線程共享該進程的內(nèi)存地址空間，而不是邏輯地址空間，故C選項錯誤；多個線程是可以并發(fā)執(zhí)行的，故D選項錯誤。22、下列關(guān)于臨界區(qū)敘述正確的是A、進程中訪問臨界資源的那段程序稱為臨界區(qū)B、臨界區(qū)最多允許兩個進程進入C、進程進入臨界區(qū)的要求可以在無限的時間內(nèi)得到滿足D、系統(tǒng)中一些資源一次只允許有限的進程使用，稱之為臨界資源標準答案：1知識點解析：系統(tǒng)中一些資源一次只允許一個進程使用，稱之為臨界資源。進程中訪問臨界資源的那段程序稱為臨界區(qū)。當沒有進程在臨界區(qū)時，允許一個進程立即進入臨界區(qū)。進程進入臨界區(qū)的要求可以在有，限的時間內(nèi)得到滿足。23、數(shù)據(jù)是信息的符號表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的A、語法解釋B、語義解釋C、語用說明D、用法說明標準答案：2知識點解析：數(shù)據(jù)是信息的符號表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語義解釋。24、虛擬設備是指A、模擬獨占設備的共享設備B、允許用戶以標準化方式使用的物理設備C、允許用戶使用比系統(tǒng)中擁有的物理設備更多的設備D、允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設備標準答案：1知識點解析：本題考核操作系統(tǒng)中虛擬設備的基本概念和知識，參考3.6.4“設備分配”一節(jié)。虛擬設備技術(shù)通常是在一臺共享設備(如高速大容量磁盤)上模擬獨占設備，把一臺低速獨占設備改造成若干臺可并行操作的虛擬設備。所以，本題答案為A。25、下面所列的條目中Ⅰ．語法檢查Ⅱ．語義檢查Ⅲ．用戶存取權(quán)限檢查Ⅳ．數(shù)據(jù)完整性檢查當用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時，數(shù)據(jù)庫管理系統(tǒng)需要進行的檢查是A、Ⅰ和ⅡB、Ⅰ，Ⅱ和ⅢC、Ⅱ和ⅢD、全部標準答案：2知識點解析：用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時，數(shù)據(jù)庫管理系統(tǒng)需要進行的檢查是：語法檢查；語義檢查；用戶存取權(quán)限檢查。26、在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)A、具有物理獨立性，沒有邏輯獨立性B、具有邏輯獨立性，沒有物理獨立性C、物理獨立性和邏輯獨立性均沒有D、具有高度的物理獨立性和邏輯獨立性標準答案：8知識點解析：數(shù)據(jù)獨立性是指應用程序與數(shù)據(jù)之間相互獨立、互不影響，數(shù)據(jù)獨立性包括物理獨立性和邏輯獨立性。在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)具有較高的物理獨立性和邏輯獨立性。27、SQL語言的GRANT和REVOKE語句主要用來維護數(shù)據(jù)庫的A、安全性B、完整性C、可靠性D、一致性標準答案：1知識點解析：SQL語言用GRANT語句向用戶授予數(shù)據(jù)訪問的權(quán)限，就是將指定操作對象的指定操作權(quán)限授予指定的用戶。授予的權(quán)限可以用REVOKE語句收回。28、SQL的數(shù)據(jù)定義功能包括A、定義表B、定義視圖C、定義索引D、以上都包括標準答案：8知識點解析：關(guān)系數(shù)據(jù)庫系統(tǒng)支持三級模式結(jié)構(gòu)，其模式、外模式和內(nèi)模式中的基本對象有表、視圖和索引，因此，SQL語言的數(shù)據(jù)定義功能包括定義表、定義視圖和定義索引。29、在面向?qū)ο蟮臄?shù)據(jù)模型中，每一個對象都有一個唯一的標識，稱為A、屬性B、封裝C、對象標識D、繼承標準答案：4知識點解析：在面向?qū)ο蟮臄?shù)據(jù)模型中，每一個對象都有一個唯一的標識，稱為對象標識。30、設關(guān)系R＝(A，B，C)，與SQL語句selectdistinctAfromRwhereB＝17等價的關(guān)系代數(shù)表達式是A、πA(σB＝17(R))B、σB＝17(πA(R))C、σB＝17(πA，C(R))D、πA，C(σB＝17(R))標準答案：1知識點解析：投影操作實際上是從關(guān)系中選取某些屬性列，即從列的角度進行的運算。31、下面不屬于DBMS的數(shù)據(jù)操縱方面的程序模塊的是A、DDL翻譯程序模塊B、查詢處理程序模塊C、數(shù)據(jù)更新程序模塊D、嵌入式查詢程序模塊標準答案：1知識點解析：數(shù)據(jù)操縱方面的程序模塊主要包括：查詢(SELECT語句)處理程序模塊；數(shù)據(jù)更新(增、刪、改)程序模塊；交互式查詢程序模塊；嵌入式查詢程序模塊。這些程序模塊對用戶的數(shù)據(jù)操縱請求進行語法分析、語義檢查，生成某種內(nèi)部表示，通常是語法樹。對于查詢語句，要由查詢優(yōu)化器(模塊)進行優(yōu)化，如根據(jù)一定的等價變換規(guī)則把語法樹轉(zhuǎn)換成標準(優(yōu)化)形式；對于語法樹中的每一個操作，根據(jù)存取路徑、數(shù)據(jù)的存儲分布、數(shù)據(jù)的聚簇等信息來選擇具體的執(zhí)行算法。接著生成查詢計劃(生成代碼)、執(zhí)行模塊。最后執(zhí)行，完成對數(shù)據(jù)庫的存取操作。32、在FOXBASE中要建立一個與現(xiàn)有的某個數(shù)據(jù)庫有完全相同結(jié)構(gòu)和數(shù)據(jù)的新數(shù)據(jù)庫，應該使用如下語句中的A、CREATEB、APPENDC、COPYD、INSERT標準答案：4知識點解析：CREATE用于數(shù)據(jù)定義；COPY用于復制；INSERT用于插入數(shù)據(jù)。33、關(guān)系模型中，一個關(guān)鍵字A、可由多個任意屬性組成B、至多由一個屬性組成C、可由一個或多個其值能惟一標識該關(guān)系模式或任何元組的屬性組成D、以上都不是標準答案：4知識點解析：關(guān)鍵字：屬性或?qū)傩缘募?，其值惟一標識一個元組。34、有一個關(guān)系：學生(學號，姓名，系別)，規(guī)定學號的值域是8個數(shù)字組成的字符串，這一規(guī)則屬于A、實體完整性約束B、參照完整性約束C、用戶自定義完整性約束D、關(guān)鍵字完整性約束標準答案：4知識點解析：關(guān)系的約束條件也稱為關(guān)系的數(shù)據(jù)完整性規(guī)則。它是對關(guān)系的一些限制和規(guī)定。它包括實體完整性、參照完整性和用戶定義完整性。實體完整性：這條規(guī)定的現(xiàn)實意義是，關(guān)系模型對應的是現(xiàn)實世界的數(shù)據(jù)實體，而關(guān)鍵字是實體惟一性的表現(xiàn)，沒有關(guān)鍵字就沒有實體．所有關(guān)鍵字不能是空值。這是實體存在的最基本的前提，所以稱之為實體完整性。參照完整性：參照完整性規(guī)則也可稱為引用完整性規(guī)則。這條規(guī)則是對關(guān)系外部關(guān)鍵字的規(guī)定，要求外部關(guān)鍵字的取值必須是客觀存在的，即不允許在一個關(guān)系中引用另一個關(guān)系不存在的元組。用戶定義完整性：由用戶根據(jù)實際情況，對數(shù)據(jù)庫中數(shù)據(jù)的內(nèi)容所作的規(guī)定稱為用戶定義的完整性規(guī)則。通過這些限制數(shù)據(jù)庫中接受符合完整性約束條件的數(shù)據(jù)值，不接受違反約束條件的數(shù)據(jù)，從而保證數(shù)據(jù)庫的數(shù)據(jù)合理可靠。35、分布式數(shù)據(jù)庫系統(tǒng)與并行數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是A、數(shù)據(jù)結(jié)構(gòu)不同，數(shù)據(jù)操縱不同，數(shù)據(jù)約束不同B、數(shù)據(jù)庫管理系統(tǒng)不同C、應用目標不同，實現(xiàn)方式不同，查詢效率不同D、應用目標不同，實現(xiàn)方式不同，各節(jié)點地位不同標準答案：8知識點解析：分布式數(shù)據(jù)庫系統(tǒng)與并行數(shù)據(jù)庫系統(tǒng)的主要區(qū)別可以歸納如下：36、下面列出的數(shù)據(jù)模型中，哪一種是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型?A、關(guān)系模式B、層次模型C、網(wǎng)狀模型D、面向?qū)ο竽Ｐ蜆藴蚀鸢福?知識點解析：本題考查數(shù)據(jù)模型的基本知識。最早出現(xiàn)的數(shù)據(jù)模型為層次模型，因為正確答案為B。37、根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式，下面“部門”關(guān)系中，使它不滿足第一范式的屬性是。A、部門總經(jīng)理B、部門成員C、部門名D、部門號標準答案：2知識點解析：關(guān)系數(shù)據(jù)庫的第一范式規(guī)定：關(guān)系中的每一個屬性都是不可分割的。而本關(guān)系中，“部門成員”顯然包括“部門總經(jīng)理”，所以它是可分的。這樣就不滿足第一范式的條件。38、當前數(shù)據(jù)庫技術(shù)的發(fā)展已形成各種類型的數(shù)據(jù)庫應用技術(shù)，下述屬于這種發(fā)展推動力的是：Ⅰ．應用的驅(qū)動Ⅱ．多種技術(shù)與數(shù)據(jù)庫技術(shù)的結(jié)合Ⅲ．關(guān)系數(shù)據(jù)庫的研究基礎A、ⅠB、ⅡC、Ⅰ和ⅡD、Ⅰ、Ⅱ和Ⅲ標準答案：8知識點解析：數(shù)據(jù)庫技術(shù)的發(fā)展是應用實際的需要，關(guān)系型數(shù)據(jù)庫的廣泛應用和發(fā)展，面向?qū)ο蠹夹g(shù)等與數(shù)據(jù)庫技術(shù)的結(jié)合而迅速發(fā)展的。39、在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是A、1個B、與用戶個數(shù)相同C、由設置的系統(tǒng)參數(shù)決定D、任意多個標準答案：1知識點解析：數(shù)據(jù)庫只有一個模式，也只有一個內(nèi)模式，所以模式與內(nèi)模式的映像個數(shù)也是惟一的。40、在Oracle產(chǎn)品中，用公用網(wǎng)關(guān)接口實現(xiàn)的過程化網(wǎng)關(guān)是A、OracleWebListenerB、OracleWebAgentC、()racleWebServerD、OracleDBA標準答案：2知識點解析：在Oracle產(chǎn)品中，OracleWebAgent是用公用網(wǎng)關(guān)接口實現(xiàn)的過程化網(wǎng)關(guān)。41、設S，SC分別為學生關(guān)系和選課關(guān)系，現(xiàn)要查詢選修C2課程，且成績?yōu)锽以上(含B)的學生及成績，相應的SQL語句是：SELECTS.*，SC.GFROMS，SCWHERES.S#＝SC.S#ANDSC.C#＝’C2’ANDA)SC.G＞＝’B’B)SC.G＜＝’B’A、SC.G＞＝’B’B、SC.G＜＝’B’C、SC.G＞’B’D、SC.G＜’B’標準答案：2知識點解析：成績?yōu)锽以上(含B)，即成績?yōu)椤疉’或’B’B正確。42、數(shù)據(jù)庫管理系統(tǒng)(DBMS)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對象是A、單個元組B、日志C、系統(tǒng)緩沖區(qū)D、索引標準答案：1知識點解析：本題考查數(shù)據(jù)庫管理系統(tǒng)層次結(jié)構(gòu)的基本知識。正確答案為A。43、事務故障恢復的步驟是A、反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去B、對每一個更新操作執(zhí)行逆操作、反向掃描日志文件、如此下去C、正向掃描日志文件、對UNDO隊列中的事務進行UNDO處理、對REDO隊列中的事務進行REDO處理D、正向掃描日志文件、對REDO隊列中的事務進行REDO處理、對UNDO隊列中的事務進行UNDO處理標準答案：1知識點解析：事務故障恢復的步驟：反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去。系統(tǒng)故障恢復的步驟：正向掃描日志文件、對UNDO隊列中的事務進行UNDO處理、對REDO隊列中的事務進行REDO處理。44、下述不是對象-關(guān)系數(shù)據(jù)庫的基本特征的是A、SQL環(huán)境中支持基本數(shù)據(jù)類型擴充B、SQL環(huán)境中支持復雜對象C、SQL環(huán)境中支持繼承性D、關(guān)系的規(guī)范化程序高標準答案：8知識點解析：對象一關(guān)系數(shù)據(jù)庫系統(tǒng)具有的基本特性：①SQL環(huán)境中支持基本數(shù)據(jù)類型擴充；②SQL環(huán)境中支持復雜對象；③SQL環(huán)境中支持繼承性。45、一個關(guān)系數(shù)據(jù)庫文件中的各條記錄A、前后順序不能任意顛倒，一定要按照輸入順序排列B、前后順序可以任意顛倒，不影響數(shù)據(jù)庫中的數(shù)據(jù)關(guān)系C、前后順序可以任意顛倒，但排列順序不同，統(tǒng)計處理的結(jié)果就可能不同D、前后順序不能任意顛倒，一定要按照關(guān)鍵字段值的順序排列標準答案：2知識點解析：在一個關(guān)系數(shù)據(jù)庫文件中，各條記錄的次序無關(guān)緊要。也就是說，任意交換兩行的位置并不影響數(shù)據(jù)的實際含義。日常生活中常見的“排名不分先后”正是反映了這種意義。46、對并發(fā)操作若不加以控制，可能會帶來A、不安全B、死鎖C、死機D、不一致標準答案：8知識點解析：對并發(fā)操作若不加以控制，可能會帶來不一致。47、下列說法中正確的是A、死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫系統(tǒng)中不存在B、只有在執(zhí)行并發(fā)操作時才有可能出現(xiàn)死鎖C、在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫D、當多個用戶競爭訪問相同的資源時不會發(fā)生死鎖標準答案：2知識點解析：所謂死鎖是指系統(tǒng)和進程所處的一種狀態(tài)，在系統(tǒng)中兩個或多個進程無限期地等待永遠不會發(fā)生的條件，就稱為死鎖。發(fā)生死鎖的必要條件為：①互斥條件；②不可搶占性；③部分分配條件；④循環(huán)等待條件。當對數(shù)據(jù)出現(xiàn)并發(fā)操作時才有可能出現(xiàn)死鎖。48、下列敘述中正確的是A、遵守兩階段封鎖協(xié)議的并發(fā)事務一定是可串行化的B、遵守兩階段封鎖協(xié)議的并發(fā)事務一定不會發(fā)生死鎖C、遵守兩階段封鎖協(xié)議的并發(fā)事務一定不會發(fā)生級聯(lián)回滾D、遵守兩階段封鎖協(xié)議的并發(fā)事務的所有鎖一定要到事務提交之后才解鎖標準答案：8知識點解析：系列中的每個事務遵從封鎖協(xié)議的一組規(guī)則。這些規(guī)則規(guī)定事務何時對各數(shù)據(jù)項進行加鎖、解鎖。封鎖協(xié)議限制了可能的調(diào)度數(shù)目。(1)保證可串行性的一個協(xié)議是強有力兩階段封鎖協(xié)議。(2)通過將兩階段封鎖修改為嚴格兩階段封鎖協(xié)議來避免級聯(lián)回滾。(3)兩階段封鎖的另一個變體是強兩階段封鎖協(xié)議，它要求事務提交之間不得釋放任何鎖。(4)不幸的是封鎖自身也會引發(fā)問題，主要的問題是死鎖。兩階段封鎖并不保證不會發(fā)生死鎖。發(fā)生死鎖時系統(tǒng)必須能檢測并解釋它。49、關(guān)系模式R的碼是A、(M，T）B、(M，C）C、(M，A）D、(A，B）標準答案：4知識點解析：碼也稱為關(guān)鍵字，是表中若干屬性的屬性組，其值惟一標識表的一個元組，由函數(shù)據(jù)依賴的關(guān)系可以看出R的碼為(M，A)。50、下列關(guān)于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是A、分散在各節(jié)點的數(shù)據(jù)是不相關(guān)的B、用戶可以對遠程數(shù)據(jù)進行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點C、每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應用，也支持全局應用D、數(shù)據(jù)可以分散在不同節(jié)點的計算機上，但必須在同一臺計算機上進行數(shù)據(jù)處理標準答案：4知識點解析：一個分布式數(shù)據(jù)庫系統(tǒng)包含一個節(jié)點的集合，這此節(jié)點通過某種類型的網(wǎng)絡連接在一起，具有如下特點：每一個節(jié)點是獨立的數(shù)據(jù)庫系統(tǒng)節(jié)點；這些結(jié)點協(xié)調(diào)工作，使得任何一個節(jié)點上的用戶都可以對兩絡上的任何數(shù)據(jù)進行訪問，就如同這些數(shù)據(jù)都存儲在用戶自己所在的節(jié)點上一樣。由此可知A、B、D是錯誤的。51、DDBS的“局部映象透明性”位于A、全局外模式與全局概念模式之間B、全局概念模式與分片模式之間C、分片模式與分布模式之間D、分布模式與局部概念模式之間標準答案：8知識點解析：DDBS的“局部映象透明性”位于分布模式與局部概念模式之間。52、下列關(guān)于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是A、分散在各節(jié)點的數(shù)據(jù)是不相關(guān)的B、用戶可以對遠程數(shù)據(jù)進行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點C、每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應用，也支持全局應用D、數(shù)據(jù)可以分散在不同節(jié)點的計算機上，但必須在同一臺計算機上進行數(shù)據(jù)處理標準答案：4知識點解析：分布式數(shù)據(jù)庫系統(tǒng)由一組數(shù)據(jù)組成，這組數(shù)據(jù)分布在計算機網(wǎng)絡的不同節(jié)點上，網(wǎng)絡上的每一個節(jié)點都具有獨立的處理能力，可以執(zhí)行局部應用，同時每個節(jié)點也能通過網(wǎng)絡通信子系統(tǒng)執(zhí)行全局應用，這樣的系統(tǒng)稱為“分布式數(shù)據(jù)庫系統(tǒng)”。53、數(shù)據(jù)庫設計的需求階段主要設計A、程序流程圖B、程序結(jié)構(gòu)圖C、框圖D、數(shù)據(jù)流程圖標準答案：8知識點解析：數(shù)據(jù)庫設計的需求階段的目的是獲得用戶對數(shù)據(jù)庫系統(tǒng)的要求，即確定要做什么。為了達到這個目的，設計人員應對現(xiàn)實世界要處理的對象進行詳細調(diào)查，在了解原系統(tǒng)的概況和確定新系統(tǒng)功能原理的過程中，收集支持系統(tǒng)目標的基礎數(shù)據(jù)及其他數(shù)據(jù)。對客觀對象調(diào)查完成后，對用戶需求進行描述和分析，在眾多的分析方法中，通常用數(shù)據(jù)流圖來描述數(shù)據(jù)的流向和處理過程，用數(shù)據(jù)字典對數(shù)據(jù)流程圖中出現(xiàn)的全部名稱進行解釋說明。數(shù)據(jù)流程圖和數(shù)據(jù)字典為系統(tǒng)設計提供了統(tǒng)一的依據(jù)，在隨后的設計中，不論有多少人參加，大家都以它們?yōu)橐罁?jù)，不必擔心數(shù)據(jù)不一致而導致矛盾和混亂。54、設有關(guān)系模式R(A，B，C)，根據(jù)語義有如下函數(shù)依賴集：F＝{A→B，(B，C)→A}。關(guān)系模式R的規(guī)范化程度最高達到A、1NFB、2NFC、3NFD、4NF標準答案：4知識點解析：依據(jù)題意得到的關(guān)系R的主碼為A、B、C。所以關(guān)系R的規(guī)范化程度最高達到3NF。55、數(shù)據(jù)管理技術(shù)的發(fā)展是與計算機技術(shù)及其應用的發(fā)展聯(lián)系在一起的，經(jīng)歷了由低級到高級的發(fā)展。分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等新型數(shù)據(jù)庫屬于哪一個發(fā)展階段?A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、高級數(shù)據(jù)庫技術(shù)階段標準答案：8知識點解析：高級數(shù)據(jù)庫技術(shù)階段大約從20世紀?0年代后期開始。在這一階段中，計算機技術(shù)獲得了更快的發(fā)展，并更加廣泛地與其他學科技術(shù)相互結(jié)合、相互滲透，在數(shù)據(jù)庫領(lǐng)域中誕生了很多高新技術(shù)，并產(chǎn)生了許多新型數(shù)據(jù)庫，如：分布式數(shù)據(jù)庫和面向?qū)ο蟮臄?shù)據(jù)庫。56、第二代數(shù)據(jù)庫系統(tǒng)是指A、層次型數(shù)據(jù)庫系統(tǒng)B、網(wǎng)狀型數(shù)據(jù)庫系統(tǒng)C、分布式數(shù)據(jù)庫系統(tǒng)D、關(guān)系型數(shù)據(jù)庫系統(tǒng)標準答案：8知識點解析：第二代數(shù)據(jù)庫系統(tǒng)指支持關(guān)系模型的關(guān)系數(shù)據(jù)庫系統(tǒng)。IBM研究實驗室的研究員E.F.Codd于1970年發(fā)表了題為“大型共享數(shù)據(jù)庫數(shù)據(jù)的關(guān)系模型”的論文，提出了數(shù)據(jù)庫的關(guān)系模型，開創(chuàng)了數(shù)據(jù)庫關(guān)系方法和關(guān)系數(shù)據(jù)庫理論的研究，為關(guān)系數(shù)據(jù)庫技術(shù)奠定了理論基礎。目前，關(guān)系數(shù)據(jù)庫系統(tǒng)仍然是主流的數(shù)據(jù)庫系統(tǒng)，市場上的關(guān)系數(shù)據(jù)庫產(chǎn)品包括IBM的DB2，Ingress，Oracle，Sybase，Informix，MicrosftSQLServer等。57、下面有關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是A、一個實體類型轉(zhuǎn)換為一個關(guān)系模型B、一個1:1聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應的關(guān)系模式合并C、一個1:n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應的關(guān)系模式合并D、一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式標準答案：4知識點解析：在E-R模型中：一個實體類型轉(zhuǎn)換為一個關(guān)系模型。一個1:1聯(lián)系可以轉(zhuǎn)換為獨立的關(guān)系模式，也可以與聯(lián)系的任意一端實體所對應的關(guān)系模式合并。一個1:n聯(lián)系可以轉(zhuǎn)化為獨立的關(guān)系模式，也可以與聯(lián)系的任意n端實體所對應的關(guān)系模式合并。一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。3個或3個以上的實體鍵的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。具有相同碼的關(guān)系模式可合并。58、下述數(shù)據(jù)庫系統(tǒng)屬于第一代數(shù)據(jù)庫系統(tǒng)的是A、SYBASEB、IngresC、IMSD、ObjectStore標準答案：4知識點解析：第一代數(shù)據(jù)庫系統(tǒng)指層次模型數(shù)據(jù)庫系統(tǒng)。層次模型數(shù)據(jù)庫的代表是IBM公司1969年研制出的信息管理系統(tǒng)(IMS)，IMS是最早和使用最廣的幾個數(shù)據(jù)庫之一。59、數(shù)據(jù)庫管理系統(tǒng)中的安全控制模塊屬于A、數(shù)據(jù)庫定義程序模塊B、數(shù)據(jù)庫操縱程序模塊C、數(shù)據(jù)庫運行管理程序模塊D、數(shù)據(jù)庫組織、存儲和管理程序模塊標準答案：4知識點解析：數(shù)據(jù)庫系統(tǒng)運行時執(zhí)行管理功能，包括數(shù)據(jù)安全性，完整性，一致性和并發(fā)控制，數(shù)據(jù)庫管理系統(tǒng)中的安全控制模塊就屬于數(shù)據(jù)庫運行管理程序模塊。60、在數(shù)據(jù)庫邏輯結(jié)構(gòu)設計中，將E-R模型轉(zhuǎn)換為關(guān)系模型應遵循相應原則。對于三個不同實體集和它們之間的一個多對多聯(lián)系，最少應轉(zhuǎn)換為多少個關(guān)系模式?A、2B、3C、4D、5標準答案：4知識點解析：本題考查數(shù)據(jù)庫邏輯結(jié)構(gòu)設計的基本知識，參見4.4.4節(jié)“邏輯結(jié)構(gòu)設計方法”。正確答案為C。二、填空題(本題共20題，每題1.0分，共20分。)61、在計算機上，高級語言程序一般稱為【】，不能直接執(zhí)行，必須將他們翻譯成具體機器的機器語言程序才能執(zhí)行，這種機器語言程序又稱為目標程序。標準答案：源程序知識點解析：在計算機上，高級語言程序一般稱為源程序，不能直接執(zhí)行，必須將它們翻譯成具體機器的機器語言程序才能執(zhí)行，這種機器語言程序又稱為目標程序。掌握計算機基礎知識和計算機組成。62、按覆蓋的地理范圍進行分類，計算機網(wǎng)絡可以分為：局域網(wǎng)、【】和廣域網(wǎng)。標準答案：城域網(wǎng)知識點解析：按覆蓋的地理范圍進行分類，計算機網(wǎng)絡可以分為：局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。掌握計算機基礎知識和計算機網(wǎng)絡安全。63、從有n個結(jié)點的順序表中刪除一個結(jié)點平均需要移動的結(jié)點個數(shù)是【】。標準答案：n/2知識點解析：從有n個結(jié)點的順序表中刪除一個結(jié)點平均需要移動的結(jié)點個數(shù)是n/2。掌握指針，數(shù)組的基本概念。64、一棵樹的葉結(jié)點的最大層數(shù)是樹的【】。標準答案：高度知識點解析：一棵樹的葉結(jié)點的最大層數(shù)是樹的高度。掌握二叉樹的相關(guān)知識。65、整個排序過程都在內(nèi)存進行的排序，稱為【】。標準答案：內(nèi)排序知識點解析：整個排序過程都在內(nèi)存進行的排序，稱為內(nèi)排序。掌握起泡排序的概念和方法。66、分時操作系統(tǒng)采用【】的方式處理用戶的服務請求，允許多個用戶聯(lián)機地使用計算機。標準答案：時間片輪轉(zhuǎn)知識點解析：分時系統(tǒng)采用時間片輪轉(zhuǎn)的方式處理用戶的服務請求。因此每個用戶都仿佛“獨占”了整個計算機系統(tǒng)。掌握實時操作系統(tǒng)。67、CPU暫?，F(xiàn)行程序而轉(zhuǎn)去響應中斷請求的過程稱為【】。標準答案：中斷響應知識點解析：發(fā)生中斷時被打斷程序暫停點稱為斷點。引起中斷的事件稱為中斷源。CPU暫?，F(xiàn)行程序而轉(zhuǎn)去響應中斷請求的過程稱為中斷響應。掌握斷點、中斷源和中斷響應三者之間的區(qū)別。68、虛擬存儲管理分為虛擬頁式、虛擬段式和【】。標準答案：虛擬段頁式知識點解析：虛擬存儲管理分為虛擬頁式、虛擬段式和虛擬段頁式。掌握數(shù)據(jù)結(jié)構(gòu)的基礎知識和存儲管理的方法。69、常用的數(shù)據(jù)結(jié)構(gòu)模型有層次模型、網(wǎng)狀模型、【】和面向?qū)ο竽Ｐ?。標準答案：關(guān)系模型知識點解析：常用的數(shù)據(jù)結(jié)構(gòu)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ?。掌握?shù)據(jù)結(jié)構(gòu)的基礎知識。70、一種介于關(guān)系代數(shù)和關(guān)系演算之間的語言叫做【】。標準答案：SQL知識點解析：一種介于關(guān)系代數(shù)和關(guān)系演算之間的語言叫做SQL。掌握關(guān)系數(shù)據(jù)庫、關(guān)系代數(shù)和關(guān)系演算的基本知識。71、SQL語言集【】、數(shù)據(jù)操縱、數(shù)據(jù)定義、數(shù)據(jù)控制功能于一體。標準答案：數(shù)據(jù)查詢知識點解析：SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義、數(shù)據(jù)控制功能于一體。掌握SQL語言的數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義、數(shù)據(jù)控制語句的使用。72、在SQL中，模式對應于“基本表”，內(nèi)模式對應于“存儲文件”，外模式對應于“【】”和部分基表。標準答案：視圖知識點解析：在SQL中，模式對應于“基本表”，內(nèi)模式對應于“存儲文件”，外模式對應于“視圖”和部分基表。掌握數(shù)據(jù)庫的三級模式。73、【】用來快速生成圖形應用的工具。標準答案：OracleGraphics知識點解析：在Oralee中，OralceReprots用來快速的生成報表；OracleFonns用來快速生成基于屏幕的復雜應用的工具；OracleGraphics用來快速生成圖形應用的工具。掌握數(shù)據(jù)庫的相關(guān)產(chǎn)品。74、一個DBMS的用戶界面應具有可靠性、易用性、【】、多樣性。標準答案：立即反饋知識點解析：一個DBMS的用戶界面應具有可靠性、易用性、立即反饋、多樣性。掌握數(shù)據(jù)庫系統(tǒng)的基本概念。75、當一個事務訪問某個數(shù)據(jù)項時，以一定的方式鎖住該數(shù)據(jù)項，從而限制其他事務對該數(shù)據(jù)項的訪問，這種方法稱為【】。標準答案：封鎖法知識點解析：當一個事務訪問某個數(shù)據(jù)項時，以一定的方式鎖住該數(shù)據(jù)項，從而限制其他事務對該數(shù)據(jù)項的訪問，這種方法稱為封鎖法。掌握事務，日志的基本知識。76、【】權(quán)限允許增加或刪除關(guān)系中的屬性。標準答案：alteration知識點解析：alteration權(quán)限允許增加或刪除關(guān)系中的屬性。掌握對各種權(quán)限的授予方法。77、元組的每個分量必須是不可分的數(shù)據(jù)項這叫做【】。標準答案：第一范式知識點解析：元組的每個分量必須是不可分的數(shù)據(jù)項這叫做第一范式。掌握對函數(shù)依賴的理解。78、【】方法將數(shù)據(jù)庫設計過程分為4個階段：需求分析、概念結(jié)構(gòu)設計、邏輯結(jié)構(gòu)設計和物理設計。標準答案：新奧爾良知識點解析：新奧爾良方法將數(shù)據(jù)庫設計過程分為4個階段：需求分析、概念結(jié)構(gòu)設計、邏輯結(jié)構(gòu)設計和物理設計。掌握數(shù)據(jù)庫設計過程。79、聯(lián)系一般分為：【】；一對多的聯(lián)系；多對多的聯(lián)系。標準答案：一對一的聯(lián)系知識點解析：聯(lián)系一般分為：一對一的聯(lián)系；一對多的聯(lián)系；多對多的聯(lián)系。能夠根據(jù)實際關(guān)系判斷它們之間的聯(lián)系類型。80、對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量一種是吞吐量，一種是【】。標準答案：響應時間知識點解析：對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量一種是吞吐量，一種是響應時間。掌握吞吐量和響應時間的概念。國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷第2套一、選擇題(本題共60題，每題1.0分，共60分。)1、計算機系統(tǒng)中()是信息存儲的最小單位?A、位(bit)B、字(word)C、字節(jié)(byte)D、赫茲(Hz)標準答案：1知識點解析：計算機系統(tǒng)中是以位為信息最小存儲單位的，它表示一個數(shù)的二進制位，字節(jié)由8個連續(xù)的位組成，若干個字節(jié)組成一個字，赫茲是頻率的單位。2、Linux操作系統(tǒng)與WindowsNT、NetWare、UNIX等傳統(tǒng)網(wǎng)絡操作系統(tǒng)最大的區(qū)別是()。A、支持多用戶B、開放源代碼C、支持多處理器D、具有虛擬內(nèi)存的能力標準答案：2知識點解析：Linux操作系統(tǒng)與WindowsNT、NetWare、UNIX等都是網(wǎng)絡操作系統(tǒng)，其中Linux內(nèi)核的源代碼是免費公開的，Linux內(nèi)核基本上都來源于由Linus主持開發(fā)和維護的內(nèi)核版本，但有很多公司發(fā)行了許多不同的發(fā)行版，如RedHat、Debian、SuSE等，各發(fā)行版的不同一般表現(xiàn)在安裝程序、安裝界面、軟件包的安裝與管理等。3、計算機網(wǎng)絡操作系統(tǒng)與分布式操作系統(tǒng)之間的主要區(qū)別在于()。A、體系結(jié)構(gòu)B、系統(tǒng)高層軟件C、服務器類型D、物理結(jié)構(gòu)標準答案：2知識點解析：網(wǎng)絡操作系統(tǒng)就是在原來的自治計算機系統(tǒng)操作上，按照網(wǎng)絡體系結(jié)構(gòu)的各個協(xié)議標準進行開發(fā)，使之包括網(wǎng)絡管理、通信、資源共享、系統(tǒng)安全和多種網(wǎng)絡應用服務的操作系統(tǒng)，其控制功能主要集中在某些主機或網(wǎng)絡服務器中。分布式操作系統(tǒng)是以全局方式管理系統(tǒng)資源，它能自動為用戶任務調(diào)度網(wǎng)絡資源，其處理和控制功能是分布式的。4、從用戶角度看，因特網(wǎng)是一個()。A、廣域網(wǎng)B、商業(yè)網(wǎng)C、綜合業(yè)務服務網(wǎng)D、信息資源網(wǎng)標準答案：8知識點解析：因特網(wǎng)主要作用表現(xiàn)在豐富的信息資源(WWW)；便利的通信服務(E-mail)：快捷的電子商務從網(wǎng)絡設計者角度考慮，因特網(wǎng)是計算機互聯(lián)網(wǎng)絡。從使用者角度考慮，因特網(wǎng)是信息資源網(wǎng)。5、計算機網(wǎng)絡的主要功能在于實現(xiàn)資源共享，這里的資源主要是指硬件資源、軟件資源與()。A、網(wǎng)站內(nèi)容B、通信系統(tǒng)C、服務器D、數(shù)據(jù)信息標準答案：8知識點解析：計算機網(wǎng)絡的主要目的是實現(xiàn)資源共享，這些資源包括硬件、軟件和數(shù)據(jù)資源。網(wǎng)絡上的用戶都可以訪問服務器，能很方便實現(xiàn)數(shù)據(jù)信息的共享。6、計算機安全的范圍應包括計算機實體安全、軟件安全、數(shù)據(jù)安全和()。A、通信安全B、網(wǎng)絡安全C、運行安全D、系統(tǒng)安全標準答案：4知識點解析：計算機安全包括：實體安全、軟件安全、運行安全、數(shù)據(jù)安全，實體通常指物理實體，軟件安全如保護網(wǎng)絡系統(tǒng)不被非法侵入，系統(tǒng)軟件與應用軟件不被非法復制、篡改，不受病毒的侵害等。數(shù)據(jù)安全如保護網(wǎng)絡信息的數(shù)據(jù)安全、不被非法存取，保護其完整、一致等。運行安全如運行時突發(fā)事件的安全處理等。7、用鏈表表示線性表的優(yōu)點是()。A、便于隨機存取B、花費的存儲空間比順序表少C、便于插入與刪除D、數(shù)據(jù)元素的物理順序與邏輯順序相同標準答案：4知識點解析：線性表的鏈式存儲結(jié)構(gòu)每個結(jié)點都有指針域，元素之間的物理存儲位置不必連續(xù)，其插入刪除操作不必移動元素位置，而只用更改相關(guān)結(jié)點的指針域。8、對串s和串t，為串t在串s中定位的運算稱為()。A、判等B、模式匹配C、求串長D、求子串標準答案：2知識點解析：子串的定位操作稱為串的模式匹配。9、用歸并排序方法，在最壞情況下的時間復雜度為()。A、O(n+1)B、O(n2)C、O(log2n)D、O(nlog2n)標準答案：8知識點解析：一個完整的歸并排序需要進行[log2n)次，實現(xiàn)歸并排序需要和代派序列元素個數(shù)等量的輔助空間，其時間復雜度為O(nlog2n)。10、設數(shù)組data[m]作為循環(huán)隊列sq的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為()。A、front=-front+1B、front=-(front+1)%(m-1)C、front=-(front-1)%mD、front=-(front+1)%m標準答案：8知識點解析：隊列的出隊操作是對頭結(jié)點進行的，首先頭結(jié)點出隊頭指針一定會加1，因為是循環(huán)隊列，因此需要對元素個數(shù)取模。11、有12個結(jié)點的平衡--3L樹的最大深度是()。A、4B、5C、6D、3標準答案：2知識點解析：平衡二叉樹或為空樹，或者它的左右子樹都是平衡二叉樹且左右子樹深度差的絕對值不超過1，根據(jù)這個性質(zhì)容易得到12個結(jié)點的平衡二叉樹的最大深度是5。12、一般情況下在長度為n的順序結(jié)構(gòu)線性表中，在第1個元素(0＜I＜n+1)之前插入一個元素時，需要向后移動的元素個數(shù)為()。A、n-iB、n-I-1C、n-I+1D、1標準答案：4知識點解析：在順序結(jié)構(gòu)的線性表中插入一個元素，在插入位置之后的所有元素都需要往后移動一個位置，因此要移動的元素個數(shù)為n-I+1個元素。13、設有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后產(chǎn)生新序列(4，5，2，3，7，1，6，8，9，10，12，11)，問采用的是下列哪一個排序算法一趟掃描的結(jié)果?()A、堆排序B、初始步長為4的希爾排序C、二路歸并排序D、以8為分界元素的快速排序標準答案：8知識點解析：快速排序是對起泡排序的一種改進，其基本思想是：通過一趟排序?qū)⒋判蛴涗沶個成獨立的兩部分，其中一部分記錄比關(guān)鍵字小，一部分比關(guān)鍵字大，再分別對這兩部分記錄進行同樣的排序操作。14、在順序表(2，5，7，10，13，17，18，22，24，27，30)中，采用二分法查找法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為()。A、2B、3C、4D、5標準答案：4知識點解析：二分查找的基本思想在于將有序數(shù)列的中點設置為比較對象，如果要找的元素值小于該中點元素，則將待查序列縮小為左半部分，否則為右半部分。采用二分查找法，第一次用關(guān)鍵字11與第6個元素即17比較，第二次與第三個元素即7比較，第三次與第4個元素即10比較，第四次與13比較，比較完成，查找失敗。15、在一個n個結(jié)點的單鏈表中查找某個元素，若查找成功，則平均比較次數(shù)為()。A、nB、n/2C、(n-1)/2D、(n+1)/2標準答案：8知識點解析：對單鏈表結(jié)構(gòu)的查找，每次比較都必須從頭結(jié)點開始，因此最好情況為比較一次得到查找的元素，最壞情況為比較到最后一個結(jié)點需要n次才找到，平均比較次數(shù)為(1+2+3+...+n)/n次，即為(n+1)/2次。16、在單處理器多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于()。A、進程相應的程序段的長度B、進程總共需要運行時間多少C、進程自身和進程調(diào)度策略D、進程完成什么功能標準答案：4知識點解析：進程調(diào)度的目的就是為進程分配處理機，在進程調(diào)度算法中，對非搶占方式，一旦進程獲得處理機，便會讓該進程一直執(zhí)行，直到該進程完成自身因某事件而阻塞才把處理機分配給其他進程。對搶占方式，搶占的原則有時間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)先原則等，其中都包含對進程占用處理機時間的約束。17、原語是一個不可分割的原子操作，其本身實質(zhì)上是由若干條()組成的一段程序。A、機器指令B、匯編指令C、偽指令D、微指令標準答案：1知識點解析：原語是不可分割的整體，要么全部執(zhí)行，要么都不執(zhí)行，原語本身也是由若干條機器指令構(gòu)成的，用于完成一定功能的過程，它與一般過程的區(qū)別在于它們是“原子操作”。18、進程是程序的一次執(zhí)行，與程序有很大的不同，二者的根本區(qū)別在于()。A、是否有就緒、執(zhí)行、等待等基本狀態(tài)B、是否調(diào)入內(nèi)存中執(zhí)行C、動態(tài)性、并發(fā)性等特性D、是否占用處理機資源標準答案：4知識點解析：進程是程序的一次執(zhí)行，但進程與程序是兩個完全不同的概念，進程具有動態(tài)性、并發(fā)性、獨立性、異步性、結(jié)構(gòu)特征等基本特征，而程序不具備這些特征。19、下面不屬于臨界資源的是()。A、I/O設備B、CPUC、公共數(shù)據(jù)結(jié)構(gòu)D、系統(tǒng)總線標準答案：2知識點解析：臨界資源一次儀允許一個進程使用，但多個進程可以互斥訪問。對某些物理設備，公用數(shù)據(jù)等均是臨界資源，雖然CPU一次僅允許一個進程享用，但它是進程活動的前提，不屬于臨界資源。20、在虛擬頁式存儲管理系統(tǒng)中，缺頁中斷屬于()。A、硬件故障中斷B、時鐘中斷C、程序性中斷D、自愿性中斷標準答案：4知識點解析：根據(jù)中斷源的不同，中斷類型可以分為強迫性中斷和自愿性中斷，強迫性中斷是否會發(fā)生以及何時發(fā)生都是無法預料的，正在運行的程序可能在任意位置被暫停。包括：輸入/輸出中斷、硬件故障中斷、時鐘中斷、控制臺中斷和程序性中斷。自愿性中斷是正在運行的程序有意安排的，通常是由程序員在編程中，要求操作系統(tǒng)提供服務而有意使用訪管指令或系統(tǒng)調(diào)用而導致的中斷。21、在下列哪種內(nèi)存管理方式下不會出現(xiàn)抖動現(xiàn)象?()A、靜態(tài)分區(qū)管B、請求分頁管C、請求分段管D、段頁式管理標準答案：1知識點解析：在虛擬存儲管理系統(tǒng)中，由于淘汰算法不合理或其他原因，使得可能出現(xiàn)剛被淘汰的數(shù)據(jù)，又要訪問，因而又被調(diào)入內(nèi)存，如此反復，使系統(tǒng)出現(xiàn)數(shù)據(jù)的頻繁調(diào)入調(diào)出的現(xiàn)象稱為抖動。在靜態(tài)分區(qū)管理中，不存在數(shù)據(jù)換入換出的情況，因此不會出現(xiàn)抖動現(xiàn)象。22、下列關(guān)于設備的緩沖區(qū)和緩沖池的描述中不正確的是()。A、緩沖區(qū)起到了緩解CPU與I/O設備速度不匹配的矛盾B、系統(tǒng)中有多個緩沖區(qū)，但只有一個緩沖池C、一個緩沖池可能包含多個緩沖區(qū)D、一個緩沖區(qū)可能包含多個緩沖池標準答案：2知識點解析：緩沖池是由多個緩沖區(qū)組成的，一個系統(tǒng)可以由一個或多個緩沖池，一個緩沖池也可以有多個緩沖區(qū)。凡是在速度不匹配的設備之間都可以采用緩沖技術(shù)。23、文件系統(tǒng)中采用二級文件目錄可以()。A、減少文件占用的磁盤空間B、實現(xiàn)文件共享C、解決不同用戶間文件名沖突D、實現(xiàn)文件保護標準答案：4知識點解析：在單級目錄結(jié)構(gòu)中，整個系統(tǒng)只有一張目錄表，每當要創(chuàng)建一個新文件時，首先去查看所有的目錄項看該文件名是否惟一。在二級目錄結(jié)構(gòu)中，可以為每個用戶建立一單獨的用戶文件目錄，每個文件目錄都占有一個目錄項，解決了不同用戶見文件名命名沖突問題。24、磁盤請求服務隊列所要訪問的磁道分別是118、203、57、142、34、144、85、87。當前磁頭位置為第73道上，若按最短尋道時間優(yōu)先算法法，磁頭移動的道數(shù)是()。A、235B、236C、237D、238標準答案：2知識點解析：最短尋道時間優(yōu)先算法總是先滿足尋道時間最短的那個請求，即靠近磁頭當前位置的磁道會被優(yōu)先訪問，此題中當前磁頭在73道上，按調(diào)度算法，一次訪問的磁道順序為85，87，57，34，118，142，144，203，則總的移動道數(shù)是：12+2+30+23+84+24+2+59=236。25、SQL語言中的基本表對應于數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)中的()。A、外模式B、模式C、內(nèi)模式D、都不對應標準答案：2知識點解析：SQL語言支持數(shù)據(jù)庫三級模式結(jié)構(gòu)，在SQL中，模式對應于基本表，內(nèi)模式對應于存儲文件，外模式對應于視圖和部分基本表，元組對應于表中的行，屬性對應于表中的列。26、關(guān)系代數(shù)中的9連接操作由()操作組合而成。A、δ和πB、δ和×C、π、δ和×D、π和×標準答案：2知識點解析：在關(guān)系代數(shù)運算中，π表示投影，δ表示選擇，×表示笛卡爾積。Θ連接是從笛卡爾積中選取屬性值之間滿足一定條件的元組，因此9連接是由選擇和笛卡爾積操作組合而成的。27、數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和()。A、獨立性B、安全性C、可控性D、相容性標準答案：8知識點解析：完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和儲存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效和相容。28、SQL中的DROPINDEX語句的作用是()。A、建立索引B、修改索引C、刪除索引D、更新索引標準答案：4知識點解析：建立索引的語句是CREATEINDEX，刪除索引的語句是DROPINDEX，索引一旦建立，系統(tǒng)會自動使用、維護、修改和更新索引，不需要用戶干預。29、關(guān)系模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。下列選項中()是關(guān)系模型必須滿足并由DBMS自動支持的。A、實體完整性B、實體完整性和參照完整性C、參照完整性和用戶定義的完整性D、實體完整性、參照完整性和用戶定義的完整性標準答案：2知識點解析：關(guān)系模型的三類完整性是實體完整性、參照完整性和用戶定義完整性，其中實體完整性和參照完整性是關(guān)系模型必須滿足的完整性約束條件，應該由關(guān)系系統(tǒng)自動支持。30、在關(guān)系數(shù)據(jù)庫中實體和實體之間的聯(lián)系都用()來表示，實現(xiàn)了數(shù)據(jù)表示的單一性。A、數(shù)據(jù)字典B、表C、文件D、事務標準答案：2知識點解析：實體內(nèi)部的聯(lián)系通常是指組成實體的各屬性之間的聯(lián)系，關(guān)系模型是用二維表格結(jié)構(gòu)表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型。31、設關(guān)系R和S的元組個數(shù)分別為100和300，關(guān)系T是R與S的笛卡爾積，則T的元組個數(shù)是()。A、90000B、30000C、10000D、400標準答案：2知識點解析：按照集合論的觀點，關(guān)系被定義為：設有屬性A1，A2，…，An，它們分別在域D1，D2，…，Dn中取值，則這些域的笛卡爾積D1×D2×…×Dn的任一個子集稱為域D1，D2，……，Dn上的一個n元關(guān)系。32、在關(guān)系數(shù)據(jù)庫中，投影操作是指從關(guān)系中()。A、選出特定的記錄B、選取特定的字段C、組合新的數(shù)據(jù)庫文件D、建立數(shù)據(jù)庫映像標準答案：2知識點解析：關(guān)系數(shù)據(jù)庫的三種主要數(shù)據(jù)操作是選擇、投影和連接，投影操作是從關(guān)系中選擇若干屬性列組成新的關(guān)系，在二維表中的列，也就是字段，稱為屬性。33、數(shù)據(jù)庫依靠，()來支持數(shù)據(jù)獨立性的。A、三級模式結(jié)構(gòu)B、完整性約束C、模式分級和模式間的映像D、數(shù)據(jù)庫管理系統(tǒng)標準答案：4知識點解析：數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的3個抽象級別，數(shù)據(jù)庫管理系統(tǒng)在這三級模式之間提供了兩層映像：外模式模式映像和模式/內(nèi)模式映像，從而保證數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)具有較高的邏輯獨立性和物理獨立性。34、數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和()。A、可維護性B、獨立性C、安全性D、相容性標準答案：8知識點解析：數(shù)據(jù)模型應該反映和規(guī)定本數(shù)據(jù)模型必須遵守的基本的、通用的完整性約束條件。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效和相容。35、SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體。基中INSERT語句實現(xiàn)()功能。A、數(shù)據(jù)查詢B、數(shù)據(jù)操縱C、數(shù)據(jù)定義D、數(shù)據(jù)控制標準答案：2知識點解析：SQL語言核心功能的9個動詞中數(shù)據(jù)操縱語句包括INSERT、UPDATE、DELETE。36、若“學生-選課-課程”數(shù)據(jù)庫中的3個關(guān)系是：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)查找學生號為“200301188”學生的“數(shù)據(jù)庫”課程的成績，至少將使用關(guān)系()。A、S和SCB、SC和CC、S和CD、S、SC和C標準答案：2知識點解析：在該選課查詢過程中，涉及到的關(guān)系有學生課程、學生成績兩項，因此需要使用的關(guān)系是學生、選課和課程，即SC和C。37、關(guān)系中任何一個候選關(guān)鍵字的屬性稱為()。A、非主屬性B、主屬性C、關(guān)鍵屬性D、候選屬性標準答案：2知識點解析：如果在一個關(guān)系中，存在多個屬性(或?qū)傩越M合)都能用來惟一標識該關(guān)系的元組，這些屬性(或?qū)傩越M合)都稱為該關(guān)系的候選碼或候選鍵。關(guān)系中包含在任何一個候選碼(候選關(guān)鍵字)中的屬性稱為主屬性或碼屬性。38、為了方便數(shù)據(jù)庫操作，DBMS提供的數(shù)據(jù)操作語言可以嵌入到某一高級語言中，該高級語言稱為()語言。A、會話B、宿主C、主控D、虛擬標準答案：2知識點解析：數(shù)據(jù)操縱語言分為嵌入式和非嵌入式兩類，如嵌入式SQL的實現(xiàn)有兩種處理方式：一種是擴充宿主語言的編譯程序，使之能處理SQL語句；另一種是采用預編譯方式，由DBMS的預編譯器將SQL語言轉(zhuǎn)換成宿主語言能識別的輸出文件，用宿主語言編譯器編譯輸出文件，產(chǎn)生目標文件；連接目標文件，產(chǎn)生可執(zhí)行文件，最后就可執(zhí)行。39、關(guān)系數(shù)據(jù)庫中的索引(index)屬于三級模式結(jié)構(gòu)中的()。A、概念模式B、存儲模式C、邏輯模式D、用戶模式標準答案：2知識點解析：一個SQL表由若干行記錄集構(gòu)成，一行有若干列，每列對應一個數(shù)據(jù)項，一個表可以有若干索引，索引存儲在存儲文件中，存儲文件的邏輯結(jié)構(gòu)組成了關(guān)系數(shù)據(jù)庫的內(nèi)模式，所以索引是屬于內(nèi)模式，即存儲模式。40、在數(shù)據(jù)庫技術(shù)中，反映現(xiàn)實世界中事物的存在方式或運動狀態(tài)的是()。A、信息B、數(shù)據(jù)C、消息D、命令標準答案：1知識點解析：數(shù)據(jù)庫是按一定格式存儲在計算機上的數(shù)據(jù)倉庫，它能為各種用戶共享，并具有最小冗余度，數(shù)據(jù)間聯(lián)系密切，數(shù)據(jù)與程序又有較高的獨立性。因此數(shù)據(jù)庫是有組織、可共享的各種類型的數(shù)據(jù)集合，信息是現(xiàn)實世界事物的存在方式或運動狀態(tài)的反映。41、下面關(guān)于SQL語言的說法中，錯誤的是()。A、SQL的一個基本表就是一個數(shù)據(jù)庫B、SQL語言支持數(shù)據(jù)庫的三級模式結(jié)構(gòu)C、一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表D、SQL的一個表可以是一個基本表，也可以是一個視圖標準答案：1知識點解析：一個SQL表由若干行記錄集構(gòu)成，一行有若干列，每列對應一個數(shù)據(jù)項，一個表可以有若干索引，索引也存儲在存儲文件中，存儲文件的邏輯結(jié)構(gòu)組成了關(guān)系數(shù)據(jù)庫的內(nèi)模式，基本表是實際存儲在數(shù)據(jù)庫中的表。在SQL中，一個關(guān)系對應一個基本表。一些基本表對應一個存儲文件，一個表可以帶若干索引，索引存放在存儲文件中。42、數(shù)據(jù)模型的三要素是()。A、外模式、概念模式和內(nèi)模式B、關(guān)系模型、網(wǎng)狀模型、層次模型C、實體、屬性和聯(lián)系D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束條件標準答案：8知識點解析：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束條件這3個方面完整地描述了一個數(shù)據(jù)模型，其中數(shù)據(jù)結(jié)構(gòu)是刻畫模型性質(zhì)的最基本的方面。43、數(shù)據(jù)庫系統(tǒng)一般由()構(gòu)成。Ⅰ．數(shù)據(jù)庫Ⅱ．數(shù)據(jù)庫管理員Ⅲ．數(shù)據(jù)庫管理系統(tǒng)及其工具Ⅳ．用戶Ⅴ．操作系統(tǒng)Ⅵ．應用系統(tǒng)A、Ⅰ、Ⅱ和ⅢB、Ⅰ、Ⅱ、Ⅲ和ⅣC、Ⅰ、Ⅱ、Ⅲ、Ⅳ和ⅤD、全都是標準答案：8知識點解析：數(shù)據(jù)庫系統(tǒng)是由外模式、內(nèi)模式和模式組成的多級系統(tǒng)結(jié)構(gòu)。它通常由數(shù)據(jù)庫、數(shù)據(jù)庫管理員、數(shù)據(jù)庫管理系統(tǒng)及其工具、用戶、操作系統(tǒng)、應用系統(tǒng)構(gòu)成。44、數(shù)據(jù)管理的方法主要有()。A、批處理系統(tǒng)和分布式系統(tǒng)B、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)C、操作系統(tǒng)和數(shù)據(jù)庫系統(tǒng)D、操作系統(tǒng)和文件系統(tǒng)標準答案：2知識點解析：數(shù)據(jù)庫管理技術(shù)是指對數(shù)據(jù)的分類、組織、編碼、存儲、檢索和維護的技術(shù)，數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)過3個階段：人工階段、文件系統(tǒng)階段和數(shù)據(jù)庫階段。45、關(guān)系數(shù)據(jù)庫管理系統(tǒng)中直接能實現(xiàn)的專門的關(guān)系運算包括()。A、并、交、和B、選擇、投影、連接C、和、差、積D、選擇、排序、統(tǒng)計標準答案：2知識點解析：關(guān)系數(shù)據(jù)庫中專門的關(guān)系運算包括選擇(對單個關(guān)系進行水平分解)、投影(對單個關(guān)系進行垂直分解)、連接(對多個關(guān)系的結(jié)合)和除。其中選擇、投影和連接系統(tǒng)應能直接實現(xiàn)。46、從數(shù)據(jù)庫最終用戶角度看，數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)分為集中式結(jié)構(gòu)、分布式結(jié)構(gòu)、客戶端/服務器結(jié)構(gòu)和()。A、并行結(jié)構(gòu)B、串行結(jié)構(gòu)C、網(wǎng)狀結(jié)構(gòu)D、環(huán)形結(jié)構(gòu)標準答案：1知識點解析：數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)包括以下幾種方式：①集中式數(shù)據(jù)庫系統(tǒng)；②客戶/服務器數(shù)據(jù)庫系統(tǒng)；③并行數(shù)據(jù)庫系統(tǒng)：④分布式數(shù)據(jù)庫系統(tǒng)。47、SQL語言是具有()的功能。A、關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B、數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制C、數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制D、數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)操縱標準答案：2知識點解析：SQL語言集數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言、數(shù)據(jù)控制語言的功能于一體，語言風格統(tǒng)一，可以獨立完成數(shù)據(jù)庫生命周期的全部活動，充分體現(xiàn)了關(guān)系數(shù)據(jù)語言的優(yōu)點和特點。48、在關(guān)系代數(shù)中，自然連接的運算符號為()。A、∞B、×C、πD、σ標準答案：1知識點解析：在關(guān)系代數(shù)中，①是自然連接的符號，×是笛卡爾積的符號，π是投影的符號，σ是選擇的符號。49、把各個數(shù)據(jù)文件中存在重復的數(shù)據(jù)稱為()。A、數(shù)據(jù)組合B、數(shù)據(jù)冗余C、數(shù)據(jù)查詢D、數(shù)據(jù)分解標準答案：2知識點解析：凡關(guān)系模式將導致數(shù)據(jù)冗余和存儲異常，而存儲異常問題有：更新異常、插入異常和刪除異常。數(shù)據(jù)冗余是指某些不必多次存儲的信息在表中被重復保存。50、在數(shù)據(jù)庫技術(shù)中，面向?qū)ο髷?shù)據(jù)模型是一種()。A、物理模型B、結(jié)構(gòu)模型C、概念模型D、邏輯模型標準答案：2知識點解析：數(shù)據(jù)模型的分類根據(jù)模型應用的不同目的，可以將模型劃分為以下兩類，它們分別屬于不同的兩個層次。概念模型：也稱信息模型，是按用戶的觀點對數(shù)據(jù)和信息建模。結(jié)構(gòu)模型：是按計算機系統(tǒng)的觀點對數(shù)據(jù)建模，包括層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀?1、對數(shù)據(jù)庫數(shù)據(jù)的刪除是由數(shù)據(jù)庫管理系統(tǒng)的()功能模塊實現(xiàn)的。A、數(shù)據(jù)庫存取功能模塊B、數(shù)據(jù)庫存儲管理功能模塊C、數(shù)據(jù)庫運行處理功能模塊D、數(shù)據(jù)庫維護功能模塊標準答案：1知識點解析：數(shù)據(jù)庫管理系統(tǒng)中數(shù)據(jù)存取的功能實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)的檢索、插入、修改和刪除。其程序模塊包括DML處理程序、終端查詢語言處理程序、數(shù)據(jù)存取程序、數(shù)據(jù)更新程序等。52、下述選項不屬于數(shù)據(jù)庫設計的內(nèi)容的是()。A、數(shù)據(jù)庫管理系統(tǒng)B、數(shù)據(jù)庫概念結(jié)構(gòu)C、數(shù)據(jù)庫邏輯結(jié)構(gòu)D、數(shù)據(jù)庫物理結(jié)構(gòu)標準答案：1知識點解析：設計一個完善的數(shù)據(jù)庫應用系統(tǒng)需要經(jīng)歷需求分析、概念設計、邏輯結(jié)構(gòu)設計、物理設計、實施(應用程序編碼及調(diào)試階段)、運行維護(應用程序運行維護階段)6個階段。53、由于關(guān)系模式設計不當所引起的更新異常指的是()。A、兩個事務同時對同一數(shù)據(jù)項進行更新而造成數(shù)據(jù)庫不一致B、關(guān)系的不同元組中數(shù)據(jù)冗余，更新時未能同時更新所有有關(guān)元組而造成數(shù)據(jù)庫不一致C、未經(jīng)授權(quán)的用戶對數(shù)據(jù)進行了更新D、對數(shù)據(jù)的更新因為違反完整性約束條件而遭到拒絕標準答案：2知識點解析：泛關(guān)系模式將導致數(shù)據(jù)冗余和存儲異常，而存儲異常問題有：更新異常、插入異常和刪除異常。如果數(shù)據(jù)庫中存在數(shù)據(jù)冗余，修改某些數(shù)據(jù)項時，可能一部分元組被修改而另一部分相關(guān)元組沒有被修改，就會造成有關(guān)元組的數(shù)據(jù)不一致，即所謂的更新異常。54、實體-聯(lián)系模型可以形象地用E-R圖表示，在E-R圖中以()圖形表示實體類型。A、菱形B、橢圓形C、矩形D、三角形標準答案：4知識點解析：實體型用矩形表示，矩形框內(nèi)寫明實體名。屬性用橢圓形表示，并用無向邊將其與相應的實體連接起來。聯(lián)系用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實體連接起來，同時在無向邊旁標上聯(lián)系的類型。55、在關(guān)系數(shù)據(jù)庫設計中，設計視圖(view)是()階段的內(nèi)容。A、需求分析B、概念設計C、邏輯設計D、物理設計標準答案：2知識點解析：概念結(jié)構(gòu)設計的目標建立反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu)，即概念模式，在該階段對視圖的集成得到一個總的E-R圖。56、下列概念中，不是數(shù)據(jù)庫管理系統(tǒng)必須提供的數(shù)據(jù)控制功能的是()。A、安全性B、完整性C、移植性D、一致性標準答案：4知識點解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是對數(shù)據(jù)庫進行管理的軟件系統(tǒng)。完成對數(shù)據(jù)的科學組織、存儲以及高效地獲取和維護數(shù)據(jù)，它為用戶或應用程序提供了訪問數(shù)據(jù)庫中的數(shù)據(jù)和對數(shù)據(jù)的安全性、完整性、保密性、并發(fā)性等進行統(tǒng)一控制的方法。57、數(shù)據(jù)庫管理系統(tǒng)(DBMS)是()。A、一個功能齊全的數(shù)據(jù)庫應用系統(tǒng)B、操作系統(tǒng)的擴充C、一組軟件的集合，屬于系統(tǒng)軟件D、硬件與軟件的集合標準答案：4知識點解析：數(shù)據(jù)庫管理系統(tǒng)是指數(shù)據(jù)庫系統(tǒng)中管理數(shù)據(jù)的軟件系統(tǒng)，DBMS是數(shù)據(jù)庫系統(tǒng)的核心組成部分。58、下列選項中在數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的是()。A、數(shù)據(jù)翻譯語言B、數(shù)據(jù)庫子語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)庫定義語言標準答案：8知識點解析：DBMS提供數(shù)據(jù)定義語言定義數(shù)據(jù)庫的三級結(jié)構(gòu)，包括外模式、概念模式、內(nèi)模式及其相互之間的映像，定義數(shù)據(jù)的完整性約束等，數(shù)據(jù)定義語言(DDL)包括模式、外模式、內(nèi)模式定義模塊，安全性定義模塊和完整性定義模塊，用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)。59、用二維表來表示和實現(xiàn)實體之間聯(lián)系的模型是()。A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、面向?qū)ο竽Ｐ蜆藴蚀鸢福?知識點解析：關(guān)系模型是用二維表格結(jié)構(gòu)表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型，它是目前廣泛應用的一種數(shù)據(jù)結(jié)構(gòu)：網(wǎng)狀模型是用網(wǎng)狀結(jié)構(gòu)來表示實體類型及實體之間聯(lián)系的數(shù)據(jù)模型；層次模型主要是用樹型結(jié)構(gòu)來表示實體類型以及實體間的聯(lián)系：面向?qū)ο竽Ｐ褪敲嫦驅(qū)ο蠹夹g(shù)與數(shù)據(jù)庫技術(shù)的結(jié)合，60、PowerBuilder具有的功能特點包括()。Ⅰ．提供了良好的跨平臺性Ⅱ．具有自己的編程語言PowerScriptⅢ．是一種面向?qū)ο蟮拈_發(fā)工具Ⅳ．事件驅(qū)動的程序設計方式A、Ⅰ和ⅡB、Ⅰ和ⅢC、Ⅱ、Ⅲ和ⅣD、全都是標準答案：8知識點解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應用開發(fā)工具廠商PowerSoft公司于1991年6月推出的完全按照客戶機/服務器體系結(jié)構(gòu)設計的快速應用開發(fā)系統(tǒng)，是一個客戶機前端開發(fā)工具。它除了具有題中選項中的特點，其特點還有可能同時支持與多種數(shù)據(jù)庫的連接，支持動態(tài)數(shù)據(jù)交換(DDE)、動態(tài)鏈接庫(DLL)、對象鏈接與嵌入(OLE)強大的調(diào)試器和多種調(diào)試方式等。二、填空題(本題共20題，每題1.0分，共20分。)61、D/A轉(zhuǎn)換器由4部分組成，它們是權(quán)電阻網(wǎng)絡、運算放大器、基準電源和【】組成。標準答案：模擬開關(guān)知識點解析：D/A轉(zhuǎn)換器就是將計算機處理后的數(shù)字量轉(zhuǎn)換為模擬量形式的控制信號。D/A轉(zhuǎn)換器基本上由4個部分組成，即權(quán)電阻網(wǎng)絡、運算放大器、基準電源和模擬開關(guān)。62、用【】語言編寫的程序可由計算機直接執(zhí)行。標準答案：機器知識點解析：機器語言是以二進制碼表示的指令集合，是計算機能夠直接識別和執(zhí)行的語言。63、設一線性表中有a1，a2，…，a500個元素按遞增順序排列，則用二分法查找給定值K，最多需要比較【】次。標準答案：9知識點解析：因為29=512，故最多需要比較9次。64、假定用散列函數(shù)H1=kmod13計算散列地址，當發(fā)生沖突時，用散列函數(shù)H2=kmod11+1來計算下一個探測地址的地址增量。設散列表的地址空間為0～12，在地址2、3、8中，散列表相應的內(nèi)容為80，85，34。下一個被插入的關(guān)鍵碼是42，其插入的位置是【】。標準答案：0知識點解析：H1=42mod13=3，地址3中已分配給85，所以計算H2,H2=42mod11+1=10，這是地址增量。下一個探測地址應為3+10=13,13mod13=0,0地址為空，故42可插入在該地址中。65、在計算機系統(tǒng)中，根據(jù)地址空間結(jié)構(gòu)不同，虛擬存儲器可以分為【】和多段式虛擬存儲器兩種虛擬存儲器。標準答案：單段式虛擬存儲器知識點解析：虛擬存儲器的概念：在采用動態(tài)重定位的計算機系統(tǒng)中，依靠附加一些硬件實現(xiàn)自動地址變換，這些硬件進而可以支持所謂虛擬存儲器的概念。有了這個地址變換機構(gòu)后，不僅可以把作業(yè)存放的地址空間和運行時用于安置作業(yè)的存儲空間區(qū)分開，而且它有能力把作業(yè)在運行時所規(guī)定的在其地址空間中的每一虛擬地址變換為實際主存的物理地址。虛擬存儲器就是一個地址空間。這里提供的自動地址變換機制與諸如采用基址寄存器和相對尋址的地址變換機制不同。后者的作用依賴于指令的類型；而自動地址變換并不依賴于每個程序中機器指令內(nèi)包含的信息，即它作用于所有的存儲訪問，而不受應用程序的控制。物質(zhì)基礎：建造支持虛擬存儲器概念的系統(tǒng)，應有相應的物質(zhì)基礎來支持。需要有相當容量的輔助存儲器，足以存放所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，，因為在處理機上運行的作業(yè)，必須有部分信息存放在主存中。要有地址變換機構(gòu)。虛擬存儲器實現(xiàn)原理是，當作業(yè)要求運行時，不是將它的全部信息裝入主存，而是將其中一部分先裝入主存，另一部分暫時留在輔助存儲器中。作業(yè)在運行過程中，要使用不在主存的信息，應設法將它們裝到主存，以保證作業(yè)的正常運行。根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲器有兩種形式：單段式虛擬存儲器和多段式虛擬存儲器。單段式虛擬存儲器是一個連續(xù)的線性地址空間，其地址順序為0,1,2,…,n-1,n,n為2的k次冪，k為CPU給出的有效地址的長度。多段式虛擬存儲器把地址空間分成若干段。每一個段是Si是一個連續(xù)的線性地址空間，其中的每個地址可用[S,W]來表示，其中S代表段名或段號，W代表段中的字的序號或符號。一個虛擬存儲器的最大容量是由計算機的地址結(jié)構(gòu)確定的。虛擬存儲器的容量與主存的實際大小沒有直接關(guān)系，而是由主存的容量與輔存的容量之和所確定。66、進程存在的標志是【】。標準答案：進程控制塊知識點解析：系統(tǒng)根據(jù)PCB感知進程的存在，通過PCB中能包含的各項變量的變化，掌握進程能處的狀態(tài)以達到控制進程活動的目的。67、在關(guān)系模型中，若屬性A是關(guān)系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為【】規(guī)則。標準答案：實體完整性知識點解析：本題的考查點是實體完整性的概念。本題的題干既是“實體完整性”的定義，例如關(guān)系學生(學號，姓名，性別)屬性“學號”為關(guān)系“學生”的主碼，則“學號”不能為空。在關(guān)系數(shù)據(jù)庫中數(shù)據(jù)庫完整性包含了3類完整性：實體完整性、參照完整性、用戶定義的完整性。68、在頁式存儲管理中，用戶程序的邏輯地址由【】和頁內(nèi)地址兩部分組成。標準答案：邏輯頁號知識點解析：在頁式存儲管理中，用戶程序的邏輯地址由邏輯頁號和頁內(nèi)地址兩部分組成。69、關(guān)系代數(shù)是關(guān)系操作語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎，它的運算對象和運算結(jié)果均為【】。標準答案：關(guān)系知識點解析：關(guān)系代數(shù)是關(guān)系操縱語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎發(fā)展起來的，但它的運算對象和運算結(jié)果均是關(guān)系。關(guān)系代數(shù)也是一種抽象的查詢語言，它通過對關(guān)系的運算來表達查詢和修改處理的需求。70、在數(shù)據(jù)庫的三級組織結(jié)構(gòu)中存在著兩種映射：一是【】之間的映射，二是模式與子模式之間的映射。標準答案：模式與內(nèi)模式知識點解析：在數(shù)據(jù)庫的三級組織結(jié)構(gòu)中存在著兩種映射：一是模式與內(nèi)模式之間的映射，二是模式與子模式之間的映射。71、數(shù)據(jù)模型質(zhì)量的高低不會影響數(shù)據(jù)庫性能的好壞，這句話正確否?【】標準答案：不正確知識點解析：為了反映事物本身及事物之間的聯(lián)系，數(shù)據(jù)庫中的數(shù)據(jù)必須有一定的結(jié)構(gòu)，這種結(jié)構(gòu)用數(shù)據(jù)模型來表示，一個具體的數(shù)據(jù)模型應當正確地反映出數(shù)據(jù)之間存在的整體邏輯關(guān)系。數(shù)據(jù)模型質(zhì)量的高低直接影響數(shù)據(jù)庫性能的好壞。72、在實體屬性中，可用于區(qū)別實體集合中不同個體的那個屬性或幾個屬性的組合，稱【】。標準答案：關(guān)鍵字知識點解析：關(guān)鍵字是屬性或?qū)傩缘慕M合，其值惟一地標識一個元組。73、設有如下關(guān)系：學生(學號，姓名，性別，年齡，班號)其關(guān)鍵字是學號，將學號為10的學生姓名改為“王華”的SQL語句是【】。標準答案：UPDATE學生SET姓名="王華"WHERE學號="10"知識點解析：SQL的數(shù)據(jù)更新命令如下：UPDATETableNameSETColumn_Name1=eExpression1[,Column_Name2=eExpression2…]WHERECondition一般使用WHERE子句指定條件，以更新滿足條件的—些記錄的值。74、一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫服務器軟件、【】軟件和