國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷8（共9套）（共721題）國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷第1套一、選擇題(本題共60題，每題1.0分，共60分。)1、下列性質(zhì)中，哪一個不屬于分時系統(tǒng)的特性?()A、多路性B、交互性C、及時性D、成批性標(biāo)準(zhǔn)答案：8知識點解析：分時系統(tǒng)具有4個特征：多路性、獨立性、交互性和及時性。2、隔離是操作系統(tǒng)安全保障措施之一，分為物理隔離、時間隔離、邏輯隔離和()。A、空間隔離B、數(shù)據(jù)隔離C、密碼隔離D、層次隔離標(biāo)準(zhǔn)答案：4知識點解析：隔離技術(shù)的主要實現(xiàn)方式包括物理隔離、時間隔離、邏輯隔離和密碼隔離方式，物理隔離方式各過程使用不同的物理目標(biāo)，比如用不同的打印機輸出不同安全級別的數(shù)據(jù)。時間隔離方式要求具有不同安全性要求的處理在不同的時間被執(zhí)行。邏輯隔離方式是操作系統(tǒng)限制程序的訪問，不允許程序訪問其授權(quán)區(qū)域之外的目標(biāo)。密碼技術(shù)隔離方式對數(shù)據(jù)處理及計算活動進行加密，使其他用戶訪問不能理解。3、與電路交換方式相比，分組交換方式的優(yōu)點是()。A、加快了傳輸速度B、控制簡單C、提高了線路的利用率D、提高了系統(tǒng)的可靠性標(biāo)準(zhǔn)答案：4知識點解析：電路交換是面向連接的，需要為通信建立一條固定的線路，而不管是否有數(shù)據(jù)在該線路上傳輸：分組交換是面向無孔不入連接的，數(shù)據(jù)被分成許多分組，各分組在網(wǎng)絡(luò)上獨立地傳送到目的地，接收方再將其組裝成一個完整的文件，各分組可以利用網(wǎng)絡(luò)中能夠利用的線路資源，因而提高了線路的利用率。4、以太網(wǎng)具有沖突檢測的載波偵聽多路訪問的介質(zhì)訪問控制方法CSMA/CD屬于()。A、隨機爭用型B、硬件控制型C、令牌控制型D、軟件控制型標(biāo)準(zhǔn)答案：1知識點解析：CSMA/CD在主機接口要發(fā)送分組時首先監(jiān)聽以太網(wǎng)，看是否有報文正在發(fā)送，當(dāng)沒有監(jiān)聽到發(fā)送時，主機接口開始發(fā)送。當(dāng)有沖突發(fā)生時，以太網(wǎng)采用一種二進制指數(shù)退避策略延遲一個隨機時間再此發(fā)送，如果仍然沖突，則以指數(shù)延遲時間發(fā)送。5、應(yīng)用層DNS協(xié)議主要用于實現(xiàn)哪種網(wǎng)絡(luò)服務(wù)功能?()A、網(wǎng)絡(luò)設(shè)備名字到IP地址的映射B、網(wǎng)絡(luò)硬件地址到IP地址的映射C、進程地址到IP地址的映射D、用戶名到進程地址的映射標(biāo)準(zhǔn)答案：1知識點解析：互聯(lián)網(wǎng)是以IP地址的32比特整數(shù)來識別機器的，但不便于記憶，通常為一個主機指定了一個高層名字，DNS用于實現(xiàn)從高層名字到IP地址的轉(zhuǎn)換和IP地址到高層名字的轉(zhuǎn)換功能。6、保證數(shù)據(jù)的完整性就是()。A、保證因特網(wǎng)上傳送的數(shù)據(jù)信息不被第三方監(jiān)視和竊取B、保證因特網(wǎng)上傳送的數(shù)據(jù)信息不被篡改C、保證網(wǎng)絡(luò)身份認(rèn)證的準(zhǔn)確性D、保證數(shù)據(jù)發(fā)送方不能抵賴曾經(jīng)發(fā)送過某數(shù)據(jù)信息標(biāo)準(zhǔn)答案：2知識點解析：信息安全就是要保證信息的保密性、完整性、可用性和可控性，數(shù)據(jù)的保密性是指數(shù)據(jù)在傳輸過程中，不能被非授權(quán)者偷看，數(shù)據(jù)的完整性是指數(shù)據(jù)在傳輸過程中不能被非法篡改，數(shù)據(jù)的可用性是指數(shù)據(jù)不能被否認(rèn)，數(shù)據(jù)的可控性是指對信息和信息系統(tǒng)實施安全監(jiān)控，防止非法利用信息和信息系統(tǒng)。7、數(shù)據(jù)結(jié)構(gòu)主要是研究()。A、數(shù)據(jù)的邏輯結(jié)構(gòu)B、數(shù)據(jù)的存儲結(jié)構(gòu)C、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)D、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其數(shù)據(jù)在運算上的實現(xiàn)標(biāo)準(zhǔn)答案：8知識點解析：數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，這種關(guān)系包括邏輯關(guān)系、物理關(guān)系以及相互之間的聯(lián)系。8、假定一個鏈隊列的隊首和隊尾指針分別為front和rear，則判斷隊空的條件為()。A、front==rearB、front!＝NULLC、rear!=NULLD、front==NULL標(biāo)準(zhǔn)答案：8知識點解析：鏈隊列是用鏈表的方法來表示的隊列，對鏈隊列的插入刪除操作只需要修改頭指針或尾指針，當(dāng)刪除頭指針時，若隊列中還有其他元素，則頭指針指向其直接后繼，若刪除非頭指針，否則頭指針保持不變，也就是說只要隊列不空，頭指針始終指向一個元素。9、在一個順序存儲的循環(huán)隊列中，隊頭指針指向隊頭元素的()。A、前一個位置B、后一個位置C、隊頭元素位置D、隊尾元素的前一位置標(biāo)準(zhǔn)答案：1知識點解析：在循環(huán)隊列中，為了判斷隊列滿和隊列空的情況，對隊列少用一個元素空間，使頭指針指向隊頭元素的前一個位置，當(dāng)尾指針等于該位置時就表示隊滿。10、對于n元素的向量，將其建立為一個有序單鏈表的時間復(fù)雜度為()。A、O(1)B、O(n)C、O(n2)D、O(nlog2n)標(biāo)準(zhǔn)答案：4知識點解析：為n個元素建立一個單鏈表的時間復(fù)雜度為O(n)，在對其元素有序的過程中，還需要相同的時間復(fù)雜度，因此建立一個有序單鏈表的時間復(fù)雜度為O(n2)。11、下列廣義表中，長度為2的有()。X=(a，b)Y=((c，(a，b))，d)Z=(c，(a，b))T=((a，b)，(c，(a，b)))A、XB、X和ZC、X和YD、全都是標(biāo)準(zhǔn)答案：8知識點解析：一個廣義表的元素可以是子表，而子表的元素還可以是子表，形成一個多層次的結(jié)構(gòu)，元素也可以是單個元素。12、設(shè)對一個n個結(jié)點的完全二叉樹按序的編號為1，2，3…n，若某結(jié)點I≤(n-1)/2，則結(jié)點I的右子女為()。A、2i-1B、2iC、2i+1D、I+1標(biāo)準(zhǔn)答案：4知識點解析：在完全二叉樹編號中，若結(jié)點有左孩子，則該孩子的編號必為它編號的兩倍，相應(yīng)地若它有右孩子，則其編號比左孩子大1，所以結(jié)點I的右子女為2i+1。13、若待排序序列已基本有序，要使它完全有序，為減少關(guān)鍵碼的比較次數(shù)和移動次數(shù)，應(yīng)當(dāng)采用的排序方法是()。A、直接插入排序B、快速排序C、希爾排序D、冒泡排序標(biāo)準(zhǔn)答案：1知識點解析：直接插入排序是將一個記錄插入到已經(jīng)有序的順序表中，形成一個新的記錄數(shù)增加1的有序表。14、將兩個長度為n的遞增有序表歸并成一個長度為2n的遞增有序表，最少需要進行關(guān)鍵字比較()次。A、2B、n-1C、nD、2n標(biāo)準(zhǔn)答案：4知識點解析：因為兩個長度為n的有序表都遞增，要歸并為一個有序表，最好的情況是其中一個有序表A的最后一個元素比另一個有序表B第一個元素還小，這至少需要比較n次才能確定B的第一個元素的插入位置。15、設(shè)有關(guān)鍵碼序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按關(guān)鍵碼值遞增的次序排列，采用直接選擇排序法，一趟掃描后的結(jié)果為()。A、2，9，4，25，15，16，13，18，17，5，8，24B、15，4，18，2，16，5，8，24，17，9，13，25C、9，4，16，15，2，13，18，17，5，8，24，25D、9，16，4，25，2，15，13，18，5，17，8，24標(biāo)準(zhǔn)答案：1知識點解析：直接選擇排序首先從序列中找出一個最小的關(guān)鍵字與第一個元素交換，再從剩下的元素中重復(fù)同樣的步驟。16、屬于網(wǎng)絡(luò)操作系統(tǒng)的工作模式的有()。Ⅰ．客戶/服務(wù)器模式Ⅱ．對等模式Ⅲ．聯(lián)機工作模式Ⅳ．脫機工作模式A、Ⅰ和ⅡB、Ⅲ和ⅣC、Ⅰ、Ⅲ和ⅣD、全都是標(biāo)準(zhǔn)答案：1知識點解析：網(wǎng)絡(luò)操作系統(tǒng)有兩種工作模式，即客戶/服務(wù)器模式和對等模式。17、進程調(diào)度可采用非搶占方式和搶占方式，對搶占方式，搶占的原則有()。Ⅰ．時間片原則Ⅱ．優(yōu)先權(quán)原則Ⅲ．短作業(yè)優(yōu)先原則Ⅳ．FIFO原則A、Ⅰ和ⅡB、Ⅰ、Ⅱ和ⅢC、Ⅰ、Ⅱ和ⅣD、全都是標(biāo)準(zhǔn)答案：2知識點解析：對搶占式調(diào)度算法，其搶占的原則可以根據(jù)系統(tǒng)需要設(shè)計，F(xiàn)IFO是一種公平的算法，不考慮作業(yè)的優(yōu)先級，而是根據(jù)進程到達(dá)的時間來提供服務(wù)，直到作業(yè)完成。18、用戶要求計算機系統(tǒng)處理的一個問題稱為一個作業(yè)，作業(yè)由三部分組成：程序、數(shù)據(jù)和()。A、作業(yè)控制塊B、進程控制塊C、進程標(biāo)志符D、作業(yè)說明書標(biāo)準(zhǔn)答案：1知識點解析：操作系統(tǒng)根據(jù)作業(yè)說明書生成的一個作業(yè)控制塊(JCB)表格。它是作業(yè)在系統(tǒng)中存在的標(biāo)志，其內(nèi)容是作業(yè)調(diào)度的依據(jù)。19、下列哪種情況發(fā)生的情況下，進程會從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)?()A、時間片用完B、地址越界C、訪問正被其他進程訪問的臨界資源D、被高優(yōu)先級進程剝奪標(biāo)準(zhǔn)答案：4知識點解析：處于執(zhí)行狀態(tài)的進程因時間片用完或被高優(yōu)先級進程剝奪運行權(quán)限，進程便進入就緒狀態(tài)，等待調(diào)度程序為之再次分配處理機；當(dāng)程序中出現(xiàn)地址越界或非法指令等錯誤而異常結(jié)束，進程將由執(zhí)行狀態(tài)進入終止?fàn)顟B(tài)；進程因等待某事件才能滿足運行條件而無法執(zhí)行，如請求臨界資源，進程就會進入阻塞狀態(tài)，通常有一個阻塞隊列，等待被喚醒。20、在下列特性中，不是進程的特性的是()。A、異步性B、并發(fā)性C、靜態(tài)性D、動態(tài)性標(biāo)準(zhǔn)答案：4知識點解析：進程具有5個基本特征：動態(tài)性、并發(fā)性、獨立性、異步性、結(jié)構(gòu)特征。一個進程是進程實體的執(zhí)行過程，它的創(chuàng)建、執(zhí)行、阻塞、消亡等過程都表現(xiàn)出進程的動態(tài)特性；引入進程的目的就在于使多個程序并發(fā)執(zhí)行，提高資源利用率，體現(xiàn)出進程的并發(fā)性；進程實體使一個能獨立運行的基本單元，同時使系統(tǒng)資源分配的基本單位，體現(xiàn)出進程的獨立性；進程是按各自獨立的，不可預(yù)知的速度向前推進的，也就是說進程按異步方式運行；從結(jié)構(gòu)上看，進程實體由程序段、數(shù)據(jù)段和進程控制塊三部分組成，體現(xiàn)了其結(jié)構(gòu)特征。21、在動態(tài)分區(qū)分配存儲管理中，最佳適應(yīng)算法要求對空閑區(qū)按()排列。A、地址遞增順序B、地址遞減順序C、尺寸遞增順序D、尺寸遞減順序標(biāo)準(zhǔn)答案：4知識點解析：所謂“最佳”是指每次為作業(yè)分配內(nèi)存時，總能把既能滿足要求又是最小的空閑區(qū)分配給作業(yè)，避免大材小用，為了加速查找，最佳適應(yīng)算法將所有空閑區(qū)按大小遞增的順序形成一個空閑區(qū)鏈，其缺點在于容易留下很多難以利用的小空閑區(qū)。22、在以下存儲管理方案中，哪一個不適用于多道程序設(shè)計系統(tǒng)?()A、單一連續(xù)分配B、固定分區(qū)分配C、動態(tài)分區(qū)分配D、分頁式存儲管理標(biāo)準(zhǔn)答案：1知識點解析：單一連續(xù)分配方式是最簡單的一種存儲管理方式，只能用于單用戶單任務(wù)操作系統(tǒng)中；固定式分區(qū)將內(nèi)存空間劃分為若干個固定大小的區(qū)域，在每個分區(qū)中都可以裝入一道作業(yè)，這樣當(dāng)內(nèi)存中劃分成幾個分區(qū)時，便允許幾道作業(yè)并發(fā)運行；可變分區(qū)分配根據(jù)進程的實際需要動態(tài)為它分配內(nèi)存空間；分頁存儲管理方式將用戶程序地址空間劃分成若干頁，同時也將內(nèi)存空間劃分為若干物理塊，不同的作業(yè)可以在不同的物理塊中并發(fā)運行。23、操作系統(tǒng)的主要功能包括處理機管理、存儲器管理、I/O設(shè)備管理和()。A、文件管理B、線程管C、進程管理D、資源管理標(biāo)準(zhǔn)答案：1知識點解析：操作系統(tǒng)的基本功能主要表現(xiàn)為5大管理，它們是處理機管理、存儲器管理、作業(yè)管理、I/O設(shè)備管理和文件管理。其中處理機管理因為是為進程分配處理機資源，也稱為進程管理。24、用磁帶作為文件的存儲介質(zhì)時，文件只能組織成()。A、順序文件B、鏈接文件C、索引文件D、目錄文件標(biāo)準(zhǔn)答案：1知識點解析：對磁帶的訪問是順序訪問的，文件信息只能順序存放，以保證磁帶訪問的連續(xù)性，鏈接文件、索引文件和目錄文件各個記錄可以存放在不相鄰的物理區(qū)中，順序文件中記錄也是順序地存儲到連續(xù)的物理區(qū)中的。25、在SQL語言的SELECT語句中，實現(xiàn)投影操作的是哪個語句?()A、SELECTB、FROMC、WHERED、GROUPBY標(biāo)準(zhǔn)答案：1知識點解析：投影運算是單目運算，它只需要一個關(guān)系，投影運算是從一個關(guān)系中選出需要的屬性。26、數(shù)據(jù)庫設(shè)計中用于反映現(xiàn)實世界中實體及實體間聯(lián)系的信息模型是()。A、關(guān)系模型B、對象模型C、數(shù)據(jù)模型D、E-R模型標(biāo)準(zhǔn)答案：8知識點解析：概念模型是現(xiàn)實世界到信息世界的第一層抽象，是用戶與數(shù)據(jù)庫設(shè)計人員之間進行交流的語言，概念模型的表示，最常用的是實體-聯(lián)系方法，它用E-R圖來描述現(xiàn)實世界的概念模型，簡稱E-R模型。27、數(shù)據(jù)庫的并發(fā)操作可能帶來的問題包括()。A、丟失更新B、數(shù)據(jù)獨立性會提高C、非法用戶的使用D、增加數(shù)據(jù)冗余度標(biāo)準(zhǔn)答案：1知識點解析：數(shù)據(jù)庫的并發(fā)操作通常會帶來丟失更新問題，不一致分析問題和“臟數(shù)據(jù)”的讀出問題。28、數(shù)據(jù)庫結(jié)構(gòu)模型中的層次模型、網(wǎng)狀模型、關(guān)系模型是按()劃分的。A、文件系統(tǒng)B、數(shù)據(jù)量C、數(shù)據(jù)之間的聯(lián)系D、操作系統(tǒng)結(jié)構(gòu)標(biāo)準(zhǔn)答案：4知識點解析：數(shù)據(jù)模型包括3個要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束。數(shù)據(jù)結(jié)構(gòu)用于描述系統(tǒng)的靜態(tài)特性，它是刻畫一個數(shù)據(jù)模型性質(zhì)最重要的方面。在數(shù)據(jù)庫系統(tǒng)中，通常按數(shù)據(jù)結(jié)構(gòu)的類型宋命名數(shù)據(jù)模型。29、在關(guān)系代數(shù)中，屬于專門的關(guān)系運算是()。A、并、交、差B、投影、選擇、除C、并、笛卡爾積、除D、關(guān)聯(lián)、更新、排序標(biāo)準(zhǔn)答案：2知識點解析：在關(guān)系代數(shù)中，專門的關(guān)系運算包括選擇(對單個關(guān)系進行水平分解)、投影(對單個關(guān)系進行垂直分解)、連接(對多個關(guān)系的結(jié)合)、除。30、關(guān)系數(shù)據(jù)庫中的主碼是指()。A、一個關(guān)系的標(biāo)志性字段B、不可改動的保留字C、能惟一標(biāo)識該關(guān)系的元組D、關(guān)系中的主要字段標(biāo)準(zhǔn)答案：4知識點解析：在一個關(guān)系的若干個候選碼中指定一個用來惟一標(biāo)識該關(guān)系的元組，這個被指定的候選碼稱為該關(guān)系的主碼或主鍵。31、數(shù)據(jù)庫中實現(xiàn)數(shù)據(jù)的檢索和更新是由數(shù)據(jù)庫管理系統(tǒng)中()實現(xiàn)的。A、數(shù)據(jù)操縱語言B、數(shù)據(jù)定義語言C、數(shù)據(jù)庫運行管理功能D、數(shù)據(jù)庫組織管理功能標(biāo)準(zhǔn)答案：1知識點解析：數(shù)據(jù)操縱語言(DML)包括查詢處理程序、數(shù)據(jù)更新程序、交互式查詢程序和嵌入式查詢程序。DBMS通過DML實現(xiàn)對數(shù)據(jù)庫的一些基本操作，如檢索、更新、排序、刪除等。32、DBMS主要由查詢處理器和()兩大部分組成。A、文件管理器B、事務(wù)管理器C、數(shù)據(jù)庫編譯器D、存儲管理器標(biāo)準(zhǔn)答案：8知識點解析：數(shù)據(jù)庫系統(tǒng)中所有與數(shù)據(jù)庫打交道的操作包括建立數(shù)據(jù)庫、查詢、更新和數(shù)據(jù)控制，都是通過數(shù)據(jù)庫管理系統(tǒng)來完成的，其中對數(shù)據(jù)的存儲管理和數(shù)據(jù)的查詢管理是使用最為頻繁的功能。33、在關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL中，實現(xiàn)數(shù)據(jù)查詢的語句是()。A、QUERYB、SELECTC、UPDATED、ALTER標(biāo)準(zhǔn)答案：2知識點解析：SQL語法簡單，功能極強，核心功能只用9個語句，易學(xué)易用。數(shù)據(jù)定義語句：CREATE、DROP、ALTER。數(shù)據(jù)操縱語句：INSERT、UPDATE、DELETE。數(shù)據(jù)查詢語句：SELECT。數(shù)據(jù)控制語句：GRANT、REVOKE。34、在信息世界中的實體對應(yīng)于數(shù)據(jù)庫中的()。A、數(shù)據(jù)庫B、字段C、文件D、記錄標(biāo)準(zhǔn)答案：8知識點解析：信息世界中數(shù)據(jù)描述的術(shù)語有實體、實體集、屬性和實體標(biāo)識符；機器世界中數(shù)據(jù)描述的術(shù)語有字段、記錄、文件和關(guān)鍵碼。文件管理系統(tǒng)中對數(shù)據(jù)的操作是按記錄進行存取的，對應(yīng)于信息世界中的實體。35、下列哪個屬于數(shù)據(jù)庫系統(tǒng)的核心?()A、數(shù)據(jù)庫B、數(shù)據(jù)庫管理系統(tǒng)C、三級模式結(jié)構(gòu)D、數(shù)據(jù)結(jié)構(gòu)標(biāo)準(zhǔn)答案：2知識點解析：數(shù)據(jù)庫管理系統(tǒng)是指數(shù)據(jù)庫系統(tǒng)中管理數(shù)據(jù)的軟件系統(tǒng)。DBMS是數(shù)據(jù)庫系統(tǒng)的核心組成部分。36、關(guān)系中主碼不允許取空值指的是()約束規(guī)則。A、實體完整性B、引用完整性C、參照性完整性D、用戶自定義完整性標(biāo)準(zhǔn)答案：1知識點解析：實體完整性規(guī)則是對關(guān)系中的主屬性值的約束，若屬性A是關(guān)系R的主屬性，則屬性A不能取空值，它規(guī)定關(guān)系的所有主屬性都不能取空值，而不僅是主碼整體不能取空值。37、“一個事務(wù)中所有對數(shù)據(jù)庫操作是一個不可分割的操作序列”，這個性質(zhì)稱為事務(wù)的()。A、隔離性B、串行性C、整體性D、原子性標(biāo)準(zhǔn)答案：8知識點解析：為了保證事務(wù)的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，事務(wù)必須具有原子性特征、一致性特征、隔離性特征和持久性特征，其中事務(wù)的原子性是指事務(wù)的所有操作在數(shù)據(jù)庫中要么都做，要么都不做。38、在關(guān)系數(shù)據(jù)庫中，視圖(view)是三級模式結(jié)構(gòu)中的()。A、內(nèi)模式B、模式C、存儲模式D、外模式標(biāo)準(zhǔn)答案：8知識點解析：SQL語言支持?jǐn)?shù)據(jù)庫三級模式結(jié)構(gòu)，在SQL中，模式對應(yīng)于基本表，內(nèi)模式對應(yīng)于存儲文件，外模式對應(yīng)于視圖和部分基本表，元組對應(yīng)于表中的行，屬性對應(yīng)于表中的列。39、若事務(wù)T對數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務(wù)對數(shù)據(jù)R()。A、可以加S鎖不能加X鎖B、不能加S鎖可以加X鎖C、可以加S鎖也可以加X鎖D、不能加任何鎖標(biāo)準(zhǔn)答案：8知識點解析：事務(wù)的封鎖類型有兩種，一種是X鎖，稱為排他鎖，另一種是S鎖，稱為共享鎖。若事務(wù)T對數(shù)據(jù)R加了X鎖，則允許T讀取和修改R，其他一切事務(wù)對R的任何封鎖請求都不能成功，直到T釋放R上的X鎖。40、設(shè)關(guān)系R和關(guān)系S具有相同的元數(shù)，且對應(yīng)的屬性取自相同的域。集合{t/t∈R∧t∈S}標(biāo)記的是()。A、R∪SB、R-SC、R×SD、R∩s標(biāo)準(zhǔn)答案：8知識點解析：邏輯運算∧表示邏輯與，集合{t/t∈R∧t∈S}表示屬于R并且屬于S的元素，正是交運算的邏輯表示。41、在數(shù)據(jù)庫中，引起數(shù)據(jù)不一致性的根本原因是()。A、大量的數(shù)據(jù)處理B、并發(fā)控制C、未對數(shù)據(jù)庫進行安全控制D、數(shù)據(jù)冗余標(biāo)準(zhǔn)答案：8知識點解析：在數(shù)據(jù)庫中對數(shù)據(jù)的讀取和存儲不正確的數(shù)據(jù)，破壞數(shù)據(jù)庫的完整性，這主要是由于存在冗余數(shù)據(jù)造成的。42、用樹型結(jié)構(gòu)宋標(biāo)識實體間聯(lián)系的模型稱為()。A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、面向?qū)ο竽Ｐ蜆?biāo)準(zhǔn)答案：2知識點解析：結(jié)構(gòu)模型是按計算機系統(tǒng)的觀點對數(shù)據(jù)建模，包括層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀＞W(wǎng)狀模型是用網(wǎng)狀結(jié)構(gòu)來表示實體類型及實體之間聯(lián)系的數(shù)據(jù)模型。層次模型是用樹型結(jié)構(gòu)標(biāo)識實體類型及實體間聯(lián)系的，關(guān)系模型是用二維表格結(jié)構(gòu)表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型，面向?qū)ο竽Ｐ褪菍ΜF(xiàn)實世界數(shù)據(jù)結(jié)構(gòu)的抽象。43、數(shù)據(jù)字典是數(shù)據(jù)庫分析階段最重要的工具之一，其基本功能是()。A、數(shù)據(jù)管理B、數(shù)據(jù)查詢C、數(shù)據(jù)定義D、數(shù)據(jù)維護標(biāo)準(zhǔn)答案：4知識點解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲的邏輯內(nèi)容。44、數(shù)據(jù)獨立性是指()。A、數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫的相互獨立B、用戶應(yīng)用程序與數(shù)據(jù)庫的數(shù)據(jù)相互獨立C、應(yīng)用程序與數(shù)據(jù)庫管理系統(tǒng)的相互獨D、數(shù)據(jù)庫管理系統(tǒng)與操作系統(tǒng)的相互獨立標(biāo)準(zhǔn)答案：2知識點解析：數(shù)據(jù)獨立性包括數(shù)據(jù)的物理獨立性和邏輯獨立性，其獨立性在于把數(shù)據(jù)的定義和描述從應(yīng)用程序中分離出去，并且數(shù)據(jù)存取由DBMS來管理，用戶不必考慮存取路徑等細(xì)節(jié)，實現(xiàn)了應(yīng)用程序與數(shù)據(jù)庫的數(shù)據(jù)相互獨立。45、關(guān)系數(shù)據(jù)庫實體之間的相互聯(lián)系是用()來表示的。A、層次模型B、樹狀結(jié)構(gòu)C、表格數(shù)據(jù)D、實體聯(lián)系圖標(biāo)準(zhǔn)答案：4知識點解析：關(guān)系模型是用二維表格結(jié)構(gòu)表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型。它是目前廣泛應(yīng)用的一種數(shù)據(jù)結(jié)構(gòu)。實體聯(lián)系圖是數(shù)據(jù)庫概念模型設(shè)計階段用于描述現(xiàn)實世界的概念模型。46、關(guān)系數(shù)據(jù)庫中，表與表之間的聯(lián)系是通過()來實現(xiàn)的。A、實體完整性規(guī)則B、參照完整性規(guī)則C、用戶自定義的完整性D、域完整性規(guī)則標(biāo)準(zhǔn)答案：2知識點解析：現(xiàn)實世界中實體之間往往存在某種聯(lián)系，在關(guān)系模型中實體及實體間的聯(lián)系都是用關(guān)系來描述的，這樣就自然存在著關(guān)系與關(guān)系之間的參照。47、實體集書店與圖書之間具有()聯(lián)系。A、一對一B、一對多C、多對多D、多對一標(biāo)準(zhǔn)答案：2知識點解析：一個書店可以擺放多種圖書銷售，一本圖書只能在一個書店擺放供銷售，因此實體集書店與圖書之間具有一對多的聯(lián)系。48、SQL語言有兩種方式，分別稱為交互式SQL和()。A、自含式SQLB、嵌入式SQLC、宿主式SQLD、批處理式SQL標(biāo)準(zhǔn)答案：2知識點解析：SQL語言有兩種方式：一種是在終端交互方式下使用，稱為交互式SQL：另一種是嵌入在高級語言的程序中使用，稱為嵌入式SQL。49、下列4項中，可以直接用于表示概念模型的是()。A、實體-聯(lián)系(E-R)模型B、關(guān)系模型C、層次模型D、網(wǎng)狀模型標(biāo)準(zhǔn)答案：1知識點解析：概念模型是不依賴于計算機系統(tǒng)和具體的DBMS的。設(shè)計概念模型最著名、最實用的方法是“實體-聯(lián)系方法”，簡稱E-R方法。50、數(shù)據(jù)庫管理系統(tǒng)(DBMS)是()。A、計算機上的數(shù)據(jù)庫系統(tǒng)B、計算機語言C、用于數(shù)據(jù)管理的系統(tǒng)軟件D、計算機應(yīng)用程序標(biāo)準(zhǔn)答案：4知識點解析：數(shù)據(jù)庫管理系統(tǒng)是指數(shù)據(jù)庫系統(tǒng)中管理數(shù)據(jù)的軟件系統(tǒng)。DBMS是數(shù)據(jù)庫系統(tǒng)的核心組成部分。51、關(guān)系數(shù)據(jù)庫管理系統(tǒng)中的SQL語言是()。A、關(guān)系順序查詢語言B、關(guān)系結(jié)構(gòu)查詢語言C、關(guān)系描述語言D、國際標(biāo)準(zhǔn)結(jié)構(gòu)化查詢語言標(biāo)準(zhǔn)答案：8知識點解析：關(guān)系數(shù)據(jù)庫SQL(StructuredQueryLanguage)是結(jié)構(gòu)化查詢語言，是介于關(guān)系代數(shù)和元組演算之間的一種語言，廣泛應(yīng)用于商用系統(tǒng)中，許多關(guān)系數(shù)據(jù)庫產(chǎn)品如SQL/DS、DB2、Oracle，SYBASE等都實現(xiàn)了它的功能。SQL已經(jīng)成為關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言。52、設(shè)學(xué)生關(guān)系S(S#，SNAME，SEX，DPAT)的主鍵為S#，學(xué)生選課關(guān)系SC(Set，C#，GRADE)的主鍵為S#和C#，則關(guān)系R(S#，CS，SEX，DPAT，GRADE)的主鍵為S#和C#，滿足()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：1知識點解析：關(guān)系R中的其他非主屬性如SEX部分函數(shù)依賴于主鍵S#和C#，因此。53、當(dāng)局部E-R圖合并成全局E-R圖時，下列所列沖突中哪個不屬于可能出現(xiàn)的沖突?()A、屬性沖突B、語法沖突C、結(jié)構(gòu)沖突D、命名沖突標(biāo)準(zhǔn)答案：2知識點解析：在設(shè)計分E-R圖時，由于各個子系統(tǒng)分別有不同的應(yīng)用，而且往往是由不同的設(shè)計人員設(shè)計的，所以，各個分E-R圖之間難免有不一致的地方，往往引起屬性沖突，結(jié)構(gòu)沖突和命名沖突。54、數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)一般包括兩個方面的內(nèi)容，就是()。A、需求分析和維護B、概念結(jié)構(gòu)設(shè)計和邏輯結(jié)構(gòu)設(shè)計C、功能設(shè)計和測試設(shè)計D、結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計標(biāo)準(zhǔn)答案：8知識點解析：結(jié)構(gòu)特性設(shè)計是指確定數(shù)據(jù)模型。數(shù)據(jù)模型反映了現(xiàn)實世界的數(shù)據(jù)及數(shù)據(jù)間的聯(lián)系，要求滿足應(yīng)用需求的前提下，盡可能減少冗余，實現(xiàn)數(shù)據(jù)共享。行為特性設(shè)計是指確定數(shù)據(jù)庫應(yīng)用的行為和動作，應(yīng)用的行為體現(xiàn)在應(yīng)用程序中，所以，行為特性設(shè)計主要是應(yīng)用程序設(shè)計。數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)一般都包括結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計。55、單用戶數(shù)據(jù)庫管理系統(tǒng)與多用戶數(shù)據(jù)庫管理系統(tǒng)之間最明顯的，也是最重要的差別：是否支持多個用戶()數(shù)據(jù)庫。A、查詢B、定義C、修改D、共享標(biāo)準(zhǔn)答案：8知識點解析：單用戶數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫資源由一個用戶獨占，不同用戶之間不能共享數(shù)據(jù)。在多用戶共享系統(tǒng)中，多個用戶之間可以共享數(shù)據(jù)，還可以對同一數(shù)據(jù)進行并發(fā)操作。56、關(guān)系數(shù)據(jù)庫規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫中()問題而引入的。A、插入、刪除和數(shù)據(jù)冗余B、提高查詢速度C、較少數(shù)據(jù)操作的重復(fù)D、保證數(shù)據(jù)的完整性標(biāo)準(zhǔn)答案：1知識點解析：關(guān)系模式將導(dǎo)致數(shù)據(jù)冗余和存儲異常，而存儲異常問題有：更新異常、插入異常和刪除異常。以上的關(guān)系模式屬于“不好”的關(guān)系，要消除這些“不好”的關(guān)系和數(shù)據(jù)依賴有密切的聯(lián)系，其中，最重要的是函數(shù)依賴和多值依賴，這正是關(guān)系數(shù)據(jù)庫的規(guī)范化所要解決的問題。57、在關(guān)系模式R中，若其函數(shù)依賴集中所有的候選關(guān)鍵字都是決定因素，則R的最高范式是()。A、1NFB、2NFC、3NFD、BCNF標(biāo)準(zhǔn)答案：4知識點解析：如果關(guān)系模式R是第二范式，且每個非主屬性都不傳遞依賴于R的候選鍵，則稱R是第三范式(3NF)的模式。這樣R中每一個非主屬性完全函數(shù)依賴于R的某個候選鍵且每個非主屬性都不傳遞依賴于R的候選鍵，這就保證了函數(shù)依賴集中所有候選關(guān)鍵字都是關(guān)系中的決定因素。58、在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是()的任務(wù)。A、需求分析階段B、概念設(shè)計階段C、邏輯設(shè)計階段D、物理設(shè)計階段標(biāo)準(zhǔn)答案：4知識點解析：把概念設(shè)計階段設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的具體機器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)(包括數(shù)據(jù)庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴充性等方面均應(yīng)滿足用戶的各種要求。59、下列關(guān)于函數(shù)依賴性不正確的是()。A、若X→Y，X→Z，則X→YZB、若XY→Z，則X→Z，Y→ZC、若X→Y，WY→Z，則XW→ZD、若X→Y，Y→Z，則X→Z標(biāo)準(zhǔn)答案：2知識點解析：Armstrong公理系統(tǒng)中，選項A屬于合并規(guī)則，選項C屬于偽傳遞規(guī)則，選項D屬于傳遞規(guī)則，合并規(guī)則的逆并不一定成立。60、PowerDesigner具中，若要進行數(shù)據(jù)庫概念模式設(shè)計，應(yīng)該選用()。A、ProcessAnalystB、AppModelerC、DataArehitectD、WarehouseArchitect標(biāo)準(zhǔn)答案：4知識點解析：PowerDesigner是一個功能強大而使用簡單的工具集，是PowerSoft公司(已并入SYBASE公司)的CASE(計算機輔助軟件工程)工具。其中DataArehitect用于兩層即概念層和物理層數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫構(gòu)造。二、填空題(本題共20題，每題1.0分，共20分。)61、一般為文件的存取設(shè)置兩級控制：第一級是對訪問者的識別；第二級是對______的識別。標(biāo)準(zhǔn)答案：存取權(quán)限知識點解析：通常將用戶分文件的創(chuàng)建者(文件主)、文件合作者、其他用戶。為實現(xiàn)第二級控制，可設(shè)置幾種基本的存取權(quán)限：R(只讀)、W(可寫)、E(可執(zhí)行)、N(不允許進行任何操作)。62、在通信網(wǎng)中，為了防止當(dāng)發(fā)送的數(shù)據(jù)接收方不能及時接收造成數(shù)據(jù)丟失的現(xiàn)象，要進行______。標(biāo)準(zhǔn)答案：流量控制知識點解析：在通信網(wǎng)中，發(fā)送方發(fā)送數(shù)據(jù)的能力大于接收方的接收能力時，有可能會造成數(shù)據(jù)丟失的現(xiàn)象，在運輸層應(yīng)該進行流量控制。63、若一個算法的時間復(fù)雜度為(n2+2n-3)/(2n)，其數(shù)量級表示為______。標(biāo)準(zhǔn)答案：O(n)知識點解析：算法的時間復(fù)雜度表示是根據(jù)問題規(guī)模的函數(shù)f(n)來衡量的，其中問題規(guī)模函數(shù)的表達(dá)式(n2+2n-3)/(2n)中，問題規(guī)模增長或減少的比與n一致。64、在線性表的單鏈接存儲中，若一個結(jié)點的地址為P，結(jié)點指針域為next，則其后繼結(jié)點的地址為______。標(biāo)準(zhǔn)答案：P→next知識點解析：對線性鏈表，存儲每個結(jié)點的直接后繼結(jié)點的存儲位置域為指針域，p的后繼結(jié)點地址就是P→next．對順序存儲結(jié)構(gòu)，其后繼結(jié)點位置為當(dāng)前結(jié)點位置加上后繼結(jié)點大小。65、對一棵二叉排序樹進行中序遍歷時，得到結(jié)點序列的排序狀況是______。標(biāo)準(zhǔn)答案：從小到大知識點解析：一棵二叉排序數(shù)具有如下性質(zhì)；①若其左子樹不為空，則左子樹上的所有結(jié)點值都小于根結(jié)點值；②若右子樹不為空，則右子樹上的所有結(jié)點值均大于根結(jié)點的值；③左右子樹也分別為二叉排序樹。因此對其進行中序遍歷得到的結(jié)點序列是從小到大排列的。66、網(wǎng)絡(luò)操作系統(tǒng)的工作模式有對等模式和______模式。標(biāo)準(zhǔn)答案：客戶/服務(wù)器知識點解析：網(wǎng)絡(luò)操作系統(tǒng)的客戶/服務(wù)器模式中，服務(wù)器是網(wǎng)絡(luò)的控制中心，向客戶提供服務(wù)，客戶是用戶本地處理和訪問服務(wù)器的站點。對等模式中，各個站點是對等的，既可以作為客戶訪問其他站點，又可以作為服務(wù)器向其他站點提供服務(wù)。67、存儲器段頁式管理中，地址結(jié)構(gòu)由段號、______和頁內(nèi)相對地址三部分組成。______是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。標(biāo)準(zhǔn)答案：段內(nèi)頁號，段內(nèi)頁號知識點解析：在段頁式存儲管理方式中，地址結(jié)構(gòu)由段號，段內(nèi)頁號和頁內(nèi)地址組成，地址變換過程中首先用段號和段表始址求出該段對應(yīng)的段表項在段表中的位置，從中得到該段的頁表始址，并利用段內(nèi)頁號獲得頁表項的位置，從中得到該頁的物理塊號，再由物理塊號跟頁內(nèi)地址構(gòu)成物理地址。68、______是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。標(biāo)準(zhǔn)答案：文件控制塊知識點解析：文件控制塊中包含了文件名以及文件的各種屬性，文件管理程序借助于文件控制塊中的信息實現(xiàn)對文件的各種操作。69、如果對數(shù)據(jù)庫的并發(fā)操作不加以控制，則會帶來三類問題：______、不一致分析問題和“臟數(shù)據(jù)”讀出問題。標(biāo)準(zhǔn)答案：丟失更新問題知識點解析：在多用戶共享系統(tǒng)中，如果多個用戶同時對同一數(shù)據(jù)進行操作稱為并發(fā)操作，數(shù)據(jù)庫的并發(fā)操作通常會帶來丟失更新問題，不一致分析問題和“臟數(shù)據(jù)”的讀出問題，通常采用的并發(fā)控制方法是為數(shù)據(jù)項加排他鎖和共享鎖，以保證數(shù)據(jù)庫的一致性。70、在關(guān)系模型中，若屬性A是關(guān)系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為______規(guī)則。標(biāo)準(zhǔn)答案：實體完整性知識點解析：關(guān)系的完整性規(guī)則中的一項就是實體完整性。即關(guān)系中主碼的值不能為空或部分為空。參照完整性和用戶定義的完整性是其余兩個關(guān)系的完整性規(guī)則。71、用值域的概念來定義關(guān)系，關(guān)系是屬性值域笛卡爾積的一個______。標(biāo)準(zhǔn)答案：子集知識點解析：用值域的概念來定義關(guān)系，關(guān)系就是屬性值域進行笛卡爾積的一個子集。72、當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變時，為保持模式不變，可以相應(yīng)地修改______映像。標(biāo)準(zhǔn)答案：模式/內(nèi)模式知識點解析：數(shù)據(jù)庫的三級模式中提供了兩種映像：外模式/模式映像和模式/內(nèi)模式映像。當(dāng)數(shù)據(jù)庫存儲結(jié)構(gòu)改變了，由數(shù)據(jù)庫管理員對模式/內(nèi)模式映像做相應(yīng)改變，可以保持模式不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與應(yīng)用程序的物理獨立性，簡稱數(shù)據(jù)物理獨立性。73、在SQL語言中，為了修改基本表的結(jié)構(gòu)，可以使用語句______。標(biāo)準(zhǔn)答案：ALTERTABLE或ALTER知識點解析：SQL語言用ALTERTABLE語句修改基本表。要修改已建立好的基本表，包括增加新列、增加新的完整性約束條件、修改原有的列定義或刪除已有的完整性約束條件等。74、有學(xué)生信息表student，求年齡在20歲到22歲之間(含20歲和22歲)的學(xué)生姓名和年齡的SQL語句是：SELECTsname,ageFROMstudentWHEREage______；標(biāo)準(zhǔn)答案：BETWEEN20AND22或者age≤22ANDage≥20或者age≥20ANDage≤22知識點解析：此題的關(guān)鍵需要注意答案中BETWEEN語句的用法，BETWEEN語句包含對上下界的選擇。75、關(guān)系代數(shù)是一種關(guān)系操縱語言，它以集合代數(shù)為基礎(chǔ)發(fā)展起來，但它的操作對象和操作結(jié)果均為______。標(biāo)準(zhǔn)答案：關(guān)系知識點解析：關(guān)系代數(shù)是一種抽象的查詢語言，是關(guān)系數(shù)據(jù)操縱語言的一種傳統(tǒng)表達(dá)方式，它是用對關(guān)系的運算來表達(dá)查詢的。關(guān)系代數(shù)的運算對象是關(guān)系，運算結(jié)果亦為關(guān)系。關(guān)系代數(shù)包含兩類運算：通常的集合運算和特殊的關(guān)系運算。76、在關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)，______達(dá)到了最高的規(guī)范化程度。標(biāo)準(zhǔn)答案：BCNF知識點解析：如果一個關(guān)系R中的所有屬性都不傳遞依賴于R的任何候選關(guān)鍵字，或者說，關(guān)系R中的每個決定因素都是候選關(guān)鍵字時，則稱關(guān)系R屬于BCNF范式，這種范式在函數(shù)依賴范疇內(nèi)達(dá)到了最高的規(guī)范化程度。77、在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中外模式與模式之間的映像(外模式/模式)，實現(xiàn)了數(shù)據(jù)庫的______獨立性。標(biāo)準(zhǔn)答案：邏輯知識點解析：數(shù)據(jù)庫系統(tǒng)的三級模式是指數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三級抽象模式構(gòu)成。模式描述的是數(shù)據(jù)庫數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。對應(yīng)于同一個模式可以有任意多個外模式。對于每一個外模式，數(shù)據(jù)庫系統(tǒng)都有一個外模式/模式映像，它定義該外模式與模式之間的對應(yīng)關(guān)系。78、數(shù)據(jù)庫系統(tǒng)中常用的三種數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______。標(biāo)準(zhǔn)答案：關(guān)系模型模型知識點解析：層次模型數(shù)據(jù)用記錄的集合表示，記錄組織成樹型結(jié)構(gòu)，網(wǎng)狀模型數(shù)據(jù)用記錄的集合表示，記錄組織成有向圖結(jié)構(gòu)，關(guān)系模型是用二維表格結(jié)構(gòu)表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型，它是目前廣泛應(yīng)用的一種數(shù)據(jù)結(jié)構(gòu)。79、在嵌入式SQL中，______是SQL和主語言的接口。標(biāo)準(zhǔn)答案：主變量知識點解析：在嵌入式SQL中，可使用主語言的程序變量來輸入輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量，它是SQL和主語言的接口。80、DBMS的基本層次結(jié)構(gòu)是應(yīng)用層、______、數(shù)據(jù)存取層和數(shù)據(jù)存儲層。標(biāo)準(zhǔn)答案：語言翻譯處理層知識點解析：DBMS的基本層次結(jié)構(gòu)是應(yīng)用層，語言翻譯處理層，數(shù)據(jù)存取層和數(shù)據(jù)存儲層。語言翻譯處理層它處理的對象是數(shù)據(jù)庫語言，向上提供的數(shù)據(jù)接口是關(guān)系、視圖，即元組的集合。功能是對數(shù)據(jù)庫語言的各類語句進行語法分析、視圖轉(zhuǎn)換、授權(quán)檢查、完整性檢查、查詢優(yōu)化等。國家三級（數(shù)據(jù)庫技術(shù)）筆試模擬試卷第2套一、選擇題(本題共60題，每題1.0分，共60分。)1、微型計算機系統(tǒng)中，下面與CPU概念最不等價的是A、中央處理器B、微處理器C、主機D、控制器和運算器標(biāo)準(zhǔn)答案：4知識點解析：計算機系統(tǒng)中，CPU由控制器和運算器組成，又稱為中央處理器，微機中的CPU又稱為微處理器。主機是CPU和內(nèi)存的組合。2、關(guān)于計算機的操作系統(tǒng)，下面敘述不正確的是A、操作系統(tǒng)是計算機系統(tǒng)中一種最基本的系統(tǒng)軟件B、一般來講，不同硬件結(jié)構(gòu)的計算機可配有不同的操作系統(tǒng)C、一般來講，適用于不同環(huán)境的計算機系統(tǒng)應(yīng)配有不同的操作系統(tǒng)D、操作系統(tǒng)與計算機密不可分，它是與計算機同時誕生的標(biāo)準(zhǔn)答案：8知識點解析：操作系統(tǒng)作為計算機系統(tǒng)中核心的系統(tǒng)軟件，是從20世紀(jì)50年代才開始出現(xiàn)的，計算機誕生的時候，并沒有操作系統(tǒng)來管理。3、在微機系統(tǒng)中，只讀存儲器常標(biāo)記為A、ROMB、RAMC、ExternalMemoryD、InternalMemory標(biāo)準(zhǔn)答案：1知識點解析：在微機系統(tǒng)中，內(nèi)存分為兩部分：只讀存儲器(ReadOnlyMemory)和隨機存儲器(RandomAccessMemory，又稱為讀寫存儲器)，簡稱ROM和RAM。4、以下關(guān)于計算機技術(shù)指標(biāo)的論述中，錯誤的是A、BIPS與MIPS都是標(biāo)識計算機運行速度的單位B、作為標(biāo)識計算機運行速度的單位：1000BIPS=1MIPSC、主頻的單位是“兆赫茲”D、計算機的字長越長，計算機處理信息的效率就越高標(biāo)準(zhǔn)答案：2知識點解析：計算機的運算速度一般用每秒鐘執(zhí)行的指令條數(shù)來表示，單位有MIPS(MillionInstructionPerSecond指每秒鐘執(zhí)行多少百萬條指令)和BIPS(BillionInstructionPerSecond指每秒鐘執(zhí)行幾十億條指令)，作為標(biāo)識計算機運行速度的單位：1000MIPS=1BIPS。5、關(guān)于計算機病毒的傳播途徑，不正確的說法是A、通過文件的復(fù)制B、通過共用軟盤C、通過共同存放軟盤D、通過計算機網(wǎng)絡(luò)標(biāo)準(zhǔn)答案：4知識點解析：計算機病毒是一種特殊的具有破壞性的計算機程序，它具有很強的傳染性，通過文件復(fù)制、共用軟盤或計算機網(wǎng)絡(luò)，不斷進行傳染和擴散。共同存放軟盤沒有病毒激發(fā)條件，不會傳染。6、IP地址是A、Internet中的子網(wǎng)地址B、接入Internet的計算機地址編號C、Internet中網(wǎng)絡(luò)資源的地理位置D、接入Internet的局域網(wǎng)編號標(biāo)準(zhǔn)答案：2知識點解析：IP地址標(biāo)識了連接到網(wǎng)絡(luò)上的某個計算機或網(wǎng)絡(luò)設(shè)備，它是接入Internet的計算機地址編號，IP地址必須是唯一的。7、在一個長度為n的順序表的表尾插入一個新元素的漸進時間復(fù)雜度為A、O(n)B、O(1)C、O(n2)D、O(log2n)標(biāo)準(zhǔn)答案：2知識點解析：在一個長度為n的順序表的表尾插入一個新元素不需要進行節(jié)點移動，直接插入即可。對應(yīng)的漸進時間復(fù)雜度為O(1)。8、設(shè)單鏈表中節(jié)點的結(jié)構(gòu)為(data，link)。已知指針q所指節(jié)點是指針p所指節(jié)點的直接前驅(qū)，若在*q與*p之間插入節(jié)點*s，則應(yīng)執(zhí)行下列哪一個操作?A、s↑.link:=p↑.link;p↑.link:=sB、q↑.link:=s;s↑.link:=pC、p↑.link:=s↑.link;s↑.link:=pD、p↑.link:=s;s↑.link:=q標(biāo)準(zhǔn)答案：2知識點解析：在單鏈表中兩個節(jié)點之間插入一個新節(jié)點，要把前面節(jié)點的指針域指向新插入的節(jié)點(q↑.link:=s)，把新插入的節(jié)點的指針域指向后面的節(jié)點(s↑.link:=p)。9、在順序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為A、2B、3C、4D、5標(biāo)準(zhǔn)答案：4知識點解析：二分查找又稱為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位置的一個元素的關(guān)鍵值微比較，若相同則查找成功，否則以這個中間值為界將線性表分為兩個于表，假設(shè)子表1中所有元素的關(guān)鍵值都小于中間元素，子表2中的所有元素的關(guān)鍵值都大于中間元素說明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因為11并不在序列表中，一共進行了4次比較。10、在有向圖中每個頂點的度等于該頂點的A、入度B、出度C、入度與出度之和D、入度與出度之差標(biāo)準(zhǔn)答案：4知識點解析：有向圖的某個頂點v，把以v為終點的邊的數(shù)目稱為v的入度；以v為始點的邊的數(shù)目稱為v的出度；v的度則定義為該頂點的入度和出度之和。11、在一個無向圖中，所有頂點的度數(shù)之和等于所有邊敷的多少倍?A、3B、2C、1D、1/2標(biāo)準(zhǔn)答案：2知識點解析：無向圖中頂點的度是關(guān)聯(lián)于該頂點的邊的數(shù)目，每一個邊關(guān)聯(lián)于兩個頂點，因而所有頂點的度數(shù)之和等于所有邊數(shù)的兩倍。12、對有14個數(shù)據(jù)元素的有序表R[14]進行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時元素比較順序依次為A、R[0]，R[1]，R[2]，R[3]B、R[0]，R[13]，R[2]，R[3]C、R[6]，R[2]，R[4]，R[3]D、R[6]，R[4]，R[2]，R[3]標(biāo)準(zhǔn)答案：4知識點解析：折半查找是一種效率較高的查找方法，要求線性表是有序表?；舅枷胧牵菏紫葘⒋榈膞值和有序表R[0]到R[n-1]的中間位置mid上的節(jié)點的關(guān)鍵字進行比較，若相等，則查找完成；否則，若R[mid].key＞K，則說明待查找的節(jié)點只可能在左子表R[0]到R[mid-1]中，我們只要在左子表中繼續(xù)進行折半查找，若R[mid].key＜K，則說明待查找的節(jié)點只可能在右子表R[mid+1]到R[n-1]中，我們只要在右子表中繼續(xù)進行折半查找。這樣，經(jīng)過一次關(guān)鍵字比較就縮小一半的查找空間。如此進行下去，直到找到關(guān)鍵字為K的節(jié)點，或者當(dāng)前的查找區(qū)間為空(表示查找失敗)。根據(jù)這個思想，查找的順序即為R[6]，R[2]，R[4]，R[3]。13、用單鏈表表示的鏈?zhǔn)疥犃械年狀^在鏈表的哪個位置?A、鏈頭B、鏈尾C、鏈中D、任意位置標(biāo)準(zhǔn)答案：1知識點解析：隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)成為鏈隊列，他是限制僅在表頭刪除和表尾插入的單鏈表，隊頭在鏈頭位置。14、設(shè)待排序關(guān)鍵碼序列為(25,18,9,33,67,82,53,95,12,70)，要按關(guān)鍵碼值遞增的順序進行排序，采取以第一個元素25為分界元素的快速排序法，第一趟完成后，95被放到了第幾個位置?A、7B、8C、9D、10標(biāo)準(zhǔn)答案：2知識點解析：快速排序法是通過一趟掃描，使得排序的序列長度能較大幅度地減少?？焖倥帕型ㄟ^一趟掃描使某個節(jié)點移到中間的正確位置，并使在它的左邊序列的節(jié)點都比它小，而右邊序列的節(jié)點的鍵值都不比它小。稱這樣一次掃描為“劃分”，通過第一趟劃分95被放到第8個位置。15、如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列不穩(wěn)定的排序方法是A、冒泡排序B、歸并排序C、直接插入排序D、直接選擇排序標(biāo)準(zhǔn)答案：8知識點解析：排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸并排序和基數(shù)排序是穩(wěn)定的排序方法，直接選擇排序、希爾排序、快速排序和堆排序是不穩(wěn)定的。16、哪一個不是基本的操作系統(tǒng)?A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)標(biāo)準(zhǔn)答案：8知識點解析：計算機網(wǎng)絡(luò)是通過通信設(shè)施將地理上分散的計算機系統(tǒng)互連起來，實現(xiàn)信息交換、資源共享、互操作的系統(tǒng)。網(wǎng)絡(luò)操作系統(tǒng)就是在原來各自計算機基本的操作系統(tǒng)之上，按照網(wǎng)絡(luò)體系結(jié)構(gòu)的各個協(xié)議標(biāo)準(zhǔn)開發(fā)的軟件，包括網(wǎng)絡(luò)管理、資源共享、通信、系統(tǒng)安全和多種網(wǎng)絡(luò)服務(wù)等。17、用戶程序中的輸入、輸出操作實際上是由哪一項完成的?A、程序設(shè)計語言B、編譯系統(tǒng)C、操作系統(tǒng)D、標(biāo)準(zhǔn)庫程序標(biāo)準(zhǔn)答案：4知識點解析：從資源管理的角度出發(fā)，無論是那種類型的操作系統(tǒng)其功能可分為5部分：處理器管理、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。用戶程序中的輸入，輸出操作需要用到輸入輸出這些外部設(shè)備，所以需要操作系統(tǒng)的支持。18、進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)標(biāo)準(zhǔn)答案：8知識點解析：運行中的進程有3種狀態(tài)：運行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。運行狀態(tài)：是指進程已獲得CPU，并且在CPU中執(zhí)行的狀態(tài)；就緒狀態(tài)：是指進程已具備運行條件，但由于沒有獲得CPU而不能運行所處的狀態(tài)，一旦CPU分配給它，就可以運行。等待狀態(tài)：是指進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。例如，當(dāng)兩個進程競爭使用同一資源時，沒有占用該資源的進程便處于等待狀態(tài)。它必須等到該資源被釋放后才可以去使用它。引起等待的原因一旦消失，進程就變?yōu)榫途w狀態(tài)，以便在適當(dāng)?shù)臅r候投入運行。19、支持程序浮動的地址轉(zhuǎn)換機制是A、頁式地址轉(zhuǎn)換B、段式地址轉(zhuǎn)換C、靜態(tài)重定位D、動態(tài)重定位標(biāo)準(zhǔn)答案：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í)行過程中，每當(dāng)執(zhí)行一條指令時都有硬件的地址轉(zhuǎn)換機構(gòu)將指令中的邏輯地址轉(zhuǎn)換為絕對地址。20、對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是A、字符B、數(shù)據(jù)項C、記錄D、文件標(biāo)準(zhǔn)答案：4知識點解析：構(gòu)成文件的基本單位是記錄，記錄式文件是一組有序紀(jì)錄的組合。記錄是一個具有特定意義的信息單位，它包含一個記錄鍵和其他屬性，是用戶存取文件信息的最小單位。21、CPU工作狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉(zhuǎn)換成管態(tài)的唯一途徑是A、運行進程修改程序狀態(tài)字B、中斷屏蔽C、中斷D、進程調(diào)度程序標(biāo)準(zhǔn)答案：4知識點解析：由于中央處理器工作狀態(tài)區(qū)分為目態(tài)和管態(tài)，用戶程序在目態(tài)下運行時不能直接使用I/O指令等特權(quán)指令。只有當(dāng)用戶程序執(zhí)行到訪管指令產(chǎn)生一次中斷后，使機器在原來的目態(tài)下執(zhí)行用戶程序變成在管態(tài)下執(zhí)行操作系統(tǒng)的系統(tǒng)調(diào)用程序。所以從目態(tài)轉(zhuǎn)換成管態(tài)的唯一途徑是中斷。22、進程調(diào)度有各種各樣的算法，如果選擇算法不恰當(dāng)，就會出現(xiàn)什么現(xiàn)象?A、顛簸B、進程長期等待C、死鎖D、異常標(biāo)準(zhǔn)答案：2知識點解析：進程調(diào)度算法是為子更充分、更有效地利用處理器，但若選擇不當(dāng)，會造成某個進程長期等待。23、操作系統(tǒng)具有進程管理、存儲管理、文件管理和設(shè)備管理的功能，在以下有關(guān)的描述中，哪種說法是不正確的?A、進程管理主要是對程序進行管理B、存儲管理主要管理內(nèi)存資源C、文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護問題D、設(shè)備管理是指計算機系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理標(biāo)準(zhǔn)答案：1知識點解析：進程管理主要是管理計算機程序的執(zhí)行過程，來使用戶充分、有效地利用系統(tǒng)資源；存儲管理主要指的是內(nèi)存的管理；文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護問題；設(shè)備管理是指計算機系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理。24、產(chǎn)生系統(tǒng)死鎖的原因可能是A、進程釋放資源B、一個進程進入死循環(huán)C、多個進程競爭，資源出現(xiàn)了循環(huán)等待D、多個進程競爭共享型設(shè)備標(biāo)準(zhǔn)答案：4知識點解析：若系統(tǒng)中存在多個進程，它們中的每一個進程都占用了某種資源而又都在等待其中另一個進程所占用的資源，那么這種等待永遠(yuǎn)都不能結(jié)束，就稱為系統(tǒng)出現(xiàn)了“死鎖”。25、文件系統(tǒng)采用二級文件目錄，主要是為A、縮短訪問存儲器的時間B、實現(xiàn)文件共享C、節(jié)省內(nèi)存空間D、解決不同用戶間文件命名沖突標(biāo)準(zhǔn)答案：8知識點解析：在二級文件目錄中，各文件的說明被組織成目錄文件，且以用戶為單位把各自的文件說明劃分為不同的組。這樣，不同的用戶可以使用相同的文件名，從而解決了文件的重命名問題。26、在下面列出的數(shù)據(jù)模型中，哪一個模型是概念數(shù)據(jù)模型?A、關(guān)系模型B、層次模型C、網(wǎng)狀模型D、實體—關(guān)聯(lián)模型標(biāo)準(zhǔn)答案：8知識點解析：概念模型是按用戶的觀點對數(shù)據(jù)和信息建模，也稱為信息模型。概念模型語義表達(dá)能力強，不涉及信息在計算機中的表示，如實體—聯(lián)系模型，語義網(wǎng)絡(luò)模型等。27、在下列關(guān)于關(guān)系的敘述中，錯誤的是A、表中任意兩行的值不能相同B、表中任意兩列的值不能相同C、行在表中的順序無關(guān)緊要D、列在表中的順序無關(guān)緊要標(biāo)準(zhǔn)答案：2知識點解析：對于關(guān)系而言，二維表中的一行稱為關(guān)系的元組，二維表中的一列稱為關(guān)系的屬性，關(guān)系中不能有相同的元組，行、列在表中的順序無關(guān)緊要，但表的不同屬性(列)可能有相同的值域，可以相同。28、為了防止一個用戶的工作不適當(dāng)?shù)赜绊懥硪粋€用戶，應(yīng)該采取A、完整性控制B、安全性控制C、并發(fā)控制D、訪問控制標(biāo)準(zhǔn)答案：4知識點解析：為了防止一個用戶的工作不適當(dāng)?shù)赜绊懥硪粋€用戶，一般采取并發(fā)控制方法。29、在關(guān)系型數(shù)據(jù)庫中，實現(xiàn)實體之間的聯(lián)系是通過表與表之間的A、公共索引B、公共存儲C、公共元組D、公共屬性標(biāo)準(zhǔn)答案：8知識點解析：關(guān)系數(shù)據(jù)庫中，實體之間的聯(lián)系是通過表與表之間的公共屬性(相同字段)實現(xiàn)的。例如：有學(xué)生表和選課表，都有學(xué)號這個屬性，對應(yīng)的屬性寬度和類型相同，便可以通過學(xué)號建立聯(lián)系。30、在MSSQLSewer2000的主要功能中Web支持不包括A、XML和Internet標(biāo)準(zhǔn)支持B、方便而安全地通過Web訪問數(shù)據(jù)C、簡化管理和優(yōu)化D、安全的應(yīng)用程序管理標(biāo)準(zhǔn)答案：4知識點解析：簡化管理和優(yōu)化是投放市場功能里面的，而Web支持的應(yīng)是基于Web的分析功能。31、下面系統(tǒng)中不屬于關(guān)系型數(shù)據(jù)庫管理系統(tǒng)的是A、OracleB、MS_QLServerC、IMSD、DB2標(biāo)準(zhǔn)答案：4知識點解析：我們常用的關(guān)系數(shù)據(jù)庫管理系統(tǒng)主要有：Oracle，MSSQLServer，IBMDB2，Sybase等。32、在SQL語言中，刪除一個表的命令是A、DELETEB、]DROPC、CLEARD、REMOVE標(biāo)準(zhǔn)答案：2知識點解析：SQL語言中，建立一個表的命令是CREATE，對表進行修改的命令是ALTER，刪除一個表的命令是DROP，另外還有表中數(shù)據(jù)的插入，刪除，查詢命令分別為INSERT，UPDATE和SELECT。33、當(dāng)局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下面屬于這一類沖突的是A、命名沖突B、元組沖突C、語法沖突D、數(shù)據(jù)沖突標(biāo)準(zhǔn)答案：1知識點解析：當(dāng)局部E-R圖合并成全局E-R圖時，可能出現(xiàn)命名沖突、結(jié)構(gòu)沖突和屬性沖突。命名沖突主要包括實體類型名、聯(lián)系類型名之間異名同義或異義同名等的命名沖突；結(jié)構(gòu)沖突包括作為實體有聯(lián)系或?qū)傩?，同一實體其屬性成分不同的沖突；屬性沖突包括類型、取值范圍和取值單位的沖突。34、在數(shù)據(jù)模型的3個結(jié)構(gòu)中，哪個用于描述系統(tǒng)的靜態(tài)特性?A、完整性約束B、數(shù)據(jù)操作C、數(shù)據(jù)結(jié)構(gòu)D、以上均可標(biāo)準(zhǔn)答案：4知識點解析：數(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ù)結(jié)構(gòu)是描述一個數(shù)據(jù)模型性質(zhì)最重要的方面，因此在數(shù)據(jù)庫系統(tǒng)中，通常按照其數(shù)據(jù)結(jié)構(gòu)的類型來命名數(shù)據(jù)模型。例如，層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)、關(guān)系結(jié)構(gòu)的數(shù)據(jù)模型分別命名為層次模型、網(wǎng)狀模型和關(guān)系模型。35、存在一個等待事務(wù)集{T0，T1，…，Tn}，其中T0正等待被T1鎖住的數(shù)據(jù)項，T1正等待被T2鎖住的數(shù)據(jù)項，Tn-1正等待被Tn。鎖住的數(shù)據(jù)項，且Tn。正等待被T0鎖住的數(shù)據(jù)項，則系統(tǒng)的工作狀態(tài)處于A、并發(fā)處理B、封鎖C、循環(huán)D、死鎖標(biāo)準(zhǔn)答案：8知識點解析：這種循環(huán)等待的現(xiàn)象稱為死鎖。36、下列不屬于數(shù)據(jù)庫管理員(簡稱DBA)的職責(zé)的是A、決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)B、決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略C、定義數(shù)據(jù)的安全性要求和完整性約束條件D、負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)的確定，數(shù)據(jù)庫各級模式的設(shè)計標(biāo)準(zhǔn)答案：8知識點解析：數(shù)據(jù)庫系統(tǒng)中的人員包括：數(shù)據(jù)庫管理員，系統(tǒng)分析員和數(shù)據(jù)庫設(shè)計人員，應(yīng)用程序員和最終用戶。不同的人員涉及不同的數(shù)據(jù)抽象級別，具有不同的職責(zé)。其中，數(shù)據(jù)庫管理員(DataBaseAdministrator，簡稱DBA)的具體職責(zé)包括：決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)；決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略；定義數(shù)據(jù)的安全性要求和完整性約束條件；監(jiān)視數(shù)據(jù)庫的使用和運行；數(shù)據(jù)庫的改進和重組重構(gòu)；定期對數(shù)據(jù)庫進行重組織，以提高系統(tǒng)的性能。37、不同的實體是根據(jù)什么區(qū)分的?A、所代表的對象B、實體名字C、屬性多少D、屬性的不同標(biāo)準(zhǔn)答案：8知識點解析：客觀存在并可相互區(qū)別的事物稱為實體。實體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系?？陀^世界中，不同的事物是由事物所具有的特征加以區(qū)分的。在信息世界中，事物的特征被抽象為實體的屬性，不同的實體，其屬性也不同。因此，在信息世界中，實體是根據(jù)實體屬性的不同加以區(qū)分的，實體的名字是賦予實體的稱謂，屬性的多少不能反映實體的本質(zhì)特征。38、關(guān)系R(A，B)和S(B，C)中分別有10個和15個元組，屬性B是R的主碼，則RS中元組數(shù)目的范圍是A、(0，15)B、(10，15)C、(10，25)D、(0，150)標(biāo)準(zhǔn)答案：1知識點解析：關(guān)系R(A，B)和s(B，C)由公共屬性B，所以RS屬于關(guān)系的自然連接運算，連接條件為R.B=S.B，如果S中的元組在R中沒有對應(yīng)的元組，則RS中元組數(shù)目為0，如果S中的每一個元組在R中都有對應(yīng)的元組，則RS中元組數(shù)目為15。39、有一個網(wǎng)絡(luò)數(shù)據(jù)庫應(yīng)用系統(tǒng)，其中一臺計算機A存有DBMS軟件、所有用戶數(shù)據(jù)和應(yīng)用程序，其余各節(jié)點作為終端通過通信線路向A發(fā)出數(shù)據(jù)庫應(yīng)用請求，這種方式屬于A、集中式數(shù)據(jù)庫系統(tǒng)B、并行數(shù)據(jù)庫系統(tǒng)C、客戶/服務(wù)器數(shù)據(jù)庫系統(tǒng)D、分布式數(shù)據(jù)庫系統(tǒng)標(biāo)準(zhǔn)答案：1知識點解析：集中式數(shù)據(jù)庫系統(tǒng)：在這種系統(tǒng)中，整個DBMS的核心，數(shù)據(jù)庫和應(yīng)用程序都放在主機上，用戶通過終端來并發(fā)地存取數(shù)據(jù)，共享數(shù)據(jù)資源，這種系統(tǒng)又稱為主從式或主機/終端式系統(tǒng)。40、設(shè)有一個關(guān)系：DEPT(DNO，DNAME)，如果要找出倒數(shù)第3個字母為W，并且至少包含4個字母的DNAME，則查詢條件子句應(yīng)寫成WHEREDNAMELIKEA、’W%’B、’_%W__’C、’W’D、’W%’標(biāo)準(zhǔn)答案：2知識點解析：在SQL語言中，我們可以使用兩個通配符：%和_，其中“%”表示0個或多個字符，而“_”則表示一個字符。在本題的查找條件中，要求倒數(shù)第三個字母為W，應(yīng)表示成“W__”，并且還要求至少包含4個字母，而當(dāng)以“%”開頭時，它表示的字符可以不存在，所以開頭應(yīng)加一個“_”，那么查詢條件子句應(yīng)寫成WHEREDNAMELIKE’_%W__’。41、有一個關(guān)系：學(xué)生(學(xué)號，姓名，系別)，規(guī)定學(xué)號的值域是8個數(shù)字組成的字符串，這一規(guī)則屬于A、實體完整性約束B、參照完整性約束C、用戶自定義完整性約束D、關(guān)鍵字完整性約束標(biāo)準(zhǔn)答案：4知識點解析：關(guān)系的約束條件也稱為關(guān)系的數(shù)據(jù)完整性規(guī)則。它是對關(guān)系的一些限制和規(guī)定。它包括實體完整性、參照完整性和用戶定義完整性。實體完整性：這條規(guī)定的現(xiàn)實意義是，關(guān)系模型對應(yīng)的是現(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ù)合理可靠。42、已知關(guān)系R如下表，可以作為R主碼的屬性組是A、ABCB、ABDC、ACDD、BCD標(biāo)準(zhǔn)答案：2知識點解析：主碼：又稱為主關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識一個元組。在本例中，只有A)、B)和D)屬性組符合這一條件。43、已知成績關(guān)系如下圖所示。執(zhí)行SQL語句：SELECTCOUNT(DISTINCT學(xué)號)FROM成績WHERE分?jǐn)?shù)＞60查詢結(jié)果中包含的元組數(shù)目是A、1B、2C、3D、4標(biāo)準(zhǔn)答案：2知識點解析：關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL中SELECT語句的功能是查詢。COUNT是用于計數(shù)的函數(shù)；FROM說明要查詢的表；WHERE說明查詢條件；DISTINCT去掉結(jié)果中的重復(fù)值。44、用于視圖的數(shù)據(jù)包含A、表的記錄B、字段的子集C、多個記錄集合的聯(lián)合D、以上都包括標(biāo)準(zhǔn)答案：8知識點解析：用于視圖的數(shù)據(jù)主要包含：表的記錄或者字段的子集；多個記錄集合的聯(lián)合；多個表的連接合并；表的匯總數(shù)據(jù)集合；另外的視圖或視圖和表的組合。45、概念結(jié)構(gòu)設(shè)計階段得到的結(jié)果是A、數(shù)據(jù)字典描述的數(shù)據(jù)需求B、E-R圖表示的概念模型C、某個DBMS所支持的數(shù)據(jù)模型D、包括存儲結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)標(biāo)準(zhǔn)答案：2知識點解析：在數(shù)據(jù)庫設(shè)計的不同階段，獲得不同的設(shè)計結(jié)果；需求分析階段，其成果是數(shù)據(jù)流圖描述的處理需求和數(shù)據(jù)字典描述的數(shù)據(jù)需求；概念設(shè)計階段，其成果是E-R圖表示的概念模型；邏輯設(shè)計階段，其成果是某個DBMS所支持的數(shù)據(jù)模型；物理設(shè)計階段，其成果是包括存儲結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)。46、在層次數(shù)據(jù)庫中表達(dá)實體類型及實體之間聯(lián)系用的數(shù)據(jù)結(jié)構(gòu)是A、網(wǎng)狀B、表C、有向圖D、樹型標(biāo)準(zhǔn)答案：8知識點解析：在層次模型中，整個數(shù)據(jù)庫的結(jié)構(gòu)被表示成為一個有序樹的集合。各個節(jié)點表示一個實體類型，每個節(jié)點是由若干個數(shù)據(jù)項組成的記錄類型，各個節(jié)點構(gòu)成層次結(jié)構(gòu)。47、將數(shù)據(jù)庫中對全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述作為數(shù)據(jù)庫的A、存儲模式B、子模式C、模式D、外模式標(biāo)準(zhǔn)答案：4知識點解析：數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。模式也稱邏輯模式或全局模式，是對數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特性的描述，是所有數(shù)據(jù)庫用戶的公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，是數(shù)據(jù)庫用戶看到的數(shù)據(jù)視圖。它是與某一應(yīng)用有關(guān)的數(shù)據(jù)結(jié)構(gòu)的描述。內(nèi)模式也稱存儲模式。內(nèi)模式是全體數(shù)據(jù)庫的內(nèi)部表示或者低層描述，即對數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式的描述。48、數(shù)據(jù)獨立性是指A、數(shù)據(jù)依賴于程序B、數(shù)據(jù)庫系統(tǒng)C、數(shù)據(jù)庫管理系統(tǒng)D、數(shù)據(jù)不依賴于程序標(biāo)準(zhǔn)答案：8知識點解析：數(shù)據(jù)獨立性是數(shù)據(jù)庫領(lǐng)域的一個常用術(shù)語，包括數(shù)據(jù)的物理獨立性和數(shù)據(jù)的邏輯獨立性。數(shù)據(jù)的物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的，也就是說，當(dāng)數(shù)據(jù)的物理存儲結(jié)構(gòu)改變時，應(yīng)用程序不用改變。數(shù)據(jù)的邏輯獨立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。49、下面關(guān)于模式和實例的說法中，不正確的是A、模式的一個具體值稱為模式的一個實例B、一個模式對應(yīng)著一個唯一的實例C、模式是相對穩(wěn)定的，實例是相對變動的D、模式反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系標(biāo)準(zhǔn)答案：2知識點解析：模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它僅僅涉及到型的描述，不涉及到具體的值。模式的一個具體值稱為模式的一個實例。同一個模式可以有很多實例。模式是相對穩(wěn)定的，而實例是相對變動的，因此數(shù)據(jù)庫中的數(shù)據(jù)是在不斷更新的。模式反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系，實例反映的是數(shù)據(jù)庫某一時刻的狀態(tài)。50、用二維表數(shù)據(jù)來表示實體之間聯(lián)系的模型叫做A、網(wǎng)狀模型B、層次模型C、關(guān)系模型D、實體-聯(lián)系模型標(biāo)準(zhǔn)答案：4知識點解析：在數(shù)據(jù)庫系統(tǒng)中，有3種數(shù)據(jù)模型：網(wǎng)狀模型使用網(wǎng)狀結(jié)構(gòu)來表示實體之間的聯(lián)系；層次模型使用層次(樹型)結(jié)構(gòu)來表示實體之間的聯(lián)系；關(guān)系模型用二維表數(shù)據(jù)來表示實體之間聯(lián)系。51、在關(guān)系模式R(u)中，如果X-＞Y,并且對于X的任何一個真子集X’，都有X’-＞Y，則稱A、Y函數(shù)依賴于XB、Y對X完全函數(shù)依賴C、Y對X部分函數(shù)依賴D、R屬于2NF標(biāo)準(zhǔn)答案：4知識點解析：符號X-＞Y本身就意味著Y函數(shù)依賴于X。題目敘述的是決定因素X的子集X，也決定函數(shù)Y，即Y對X的子集函數(shù)依賴，亦即對又部分函數(shù)的依賴，不是完全函數(shù)依賴。所以選項A)和B)都不正確。R屬于2NF的條件恰恰是要消除非主屬性對鍵的部分函數(shù)依賴，因此選擇項D)也不正確。52、候選關(guān)鍵字的屬性可以有A、0個B、1個C、1個或多個D、多個標(biāo)準(zhǔn)答案：4知識點解析：主關(guān)鍵字或候選關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識一個元組。53、數(shù)據(jù)庫設(shè)計的需求階段主要設(shè)計A、程序流程圖B、程序結(jié)構(gòu)圖C、框圖D、數(shù)據(jù)流程圖標(biāo)準(zhǔn)答案：8知識點解析：數(shù)據(jù)庫設(shè)計的需求階段的目的，是獲得用戶對新建數(shù)據(jù)庫系統(tǒng)的要求是什么，即確定要做什么。為了達(dá)到這個目的，設(shè)計人員應(yīng)對現(xiàn)實世界要處理的對象進行詳細(xì)調(diào)查，在了解原系統(tǒng)的概況和確定新系統(tǒng)功能原理的過程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其數(shù)據(jù)。對客觀對象調(diào)查完成后，如何描述和分析用戶需要呢?在眾多的分析方法中，通常用數(shù)據(jù)流圖來描述數(shù)據(jù)的流向和處理過程，用數(shù)據(jù)字典對數(shù)據(jù)流程圖中出現(xiàn)的全部名稱進行解釋說明。數(shù)據(jù)流程圖和數(shù)據(jù)字典為系統(tǒng)設(shè)計提供了統(tǒng)一的依據(jù)，在隨后的設(shè)計中，不論有多少人參加，大家都以它們?yōu)橐罁?jù)，不必?fù)?dān)心數(shù)據(jù)不一致而導(dǎo)致矛盾和混亂。54、任何—個具有兩個屬性的關(guān)系A(chǔ)、可能屬于1NFB、可能屬于2NFC、可能屬于3NFD、一定屬于3NF標(biāo)準(zhǔn)答案：8知識點解析：具有兩個屬性的關(guān)系，只可能有兩種情況：一種情況是其中一個屬性為主屬性，另一個為非主屬性，這樣就不存在非主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴，屬于3NF；另一種情況是，兩個屬性均為主屬性，沒有非主屬性，當(dāng)然根本談不到非主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴，屬于3NF。所以任何一個具有兩個屬性的關(guān)系，一定屬于3NF，從而也一定屬于1NF和2NF?？梢娭挥羞x項D)是正確的。55、設(shè)有屬性A，B，C，D，以下表示中不是關(guān)系的是A、R（A）B、R（A，B，C，D）C、R（A×B×C×D）D、R（A，B）標(biāo)準(zhǔn)答案：4知識點解析：表示關(guān)系的屬性時，各個屬性之間的分隔符選用“,”。56、從計算機軟件系統(tǒng)的構(gòu)成看，DBMS是建立在什么軟件之上的軟件系統(tǒng)?A、硬件系統(tǒng)B、操作系統(tǒng)C、語言處理系統(tǒng)D、編譯系統(tǒng)標(biāo)準(zhǔn)答案：2知識點解析：從計算機軟件系統(tǒng)的構(gòu)成看，DBMS是建立在操作系統(tǒng)之上的軟件系統(tǒng)，是操作系統(tǒng)的用戶。操作系統(tǒng)負(fù)責(zé)計算機系統(tǒng)的進程管理、作業(yè)管理、存儲器管理、設(shè)備管理、文件管理等等，因此，DBMS對數(shù)據(jù)的組織、管理和存取離不開操作系統(tǒng)的支持。DBMS遇到創(chuàng)建和撤銷進程、進程通信、讀/寫磁盤等要求時，必須請求操作系統(tǒng)的服務(wù)。57、下列關(guān)于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是A、分散在各節(jié)點的數(shù)據(jù)是不相關(guān)的B、用戶可以對遠(yuǎn)程數(shù)據(jù)進行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點C、每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用D、數(shù)據(jù)可以分散在不同節(jié)點的計算機上，但必須在同一臺計算機上進行數(shù)據(jù)處理標(biāo)準(zhǔn)答案：4知識點解析：分布式數(shù)據(jù)庫系統(tǒng)由一組數(shù)據(jù)組成，這組數(shù)據(jù)分布在計算機網(wǎng)絡(luò)的不同節(jié)點上，網(wǎng)絡(luò)上的每一個節(jié)點都具有獨立的處理能力，可以執(zhí)行局部應(yīng)用，同時每個節(jié)點也能通過網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用，這樣的系統(tǒng)稱為“分布式數(shù)據(jù)庫系統(tǒng)”。58、在PowerDesigner的組成模塊中，用于物理數(shù)據(jù)庫的設(shè)計和應(yīng)用對象及數(shù)據(jù)組件的生成工具是A、PowerDesignerProcessAnalystB、PowerDesignerAppModelerC、PowerDesignerMetalWorksD、PowerDesignerWarehouseArchitect標(biāo)準(zhǔn)答案：2知識點解析：PowerDesigaer是一個CASE工具，它包括6個緊密集成的模塊。其中，PawerDesignerAppModeler是用于物理數(shù)據(jù)庫的設(shè)計和應(yīng)用對象及數(shù)據(jù)組件的生成的工具。通過提供完整的物理建模能力和利用那些模型進行開發(fā)的能力，AppModeler允許開發(fā)人員針對領(lǐng)先的開發(fā)環(huán)境，包括PowerDesigner，VisualBasic，Delphi和Power++，快速地生成對象和組件。此外，AppModeler還可以生成用于創(chuàng)建數(shù)據(jù)驅(qū)動的Web站點的組件，使開發(fā)人員和設(shè)計人員同樣可從一個DBMS發(fā)布“動態(tài)”的數(shù)據(jù)。59、數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實現(xiàn)數(shù)據(jù)庫的A、可靠性B、一致性C、完整性D、安全性標(biāo)準(zhǔn)答案：8知識點解析：為了實現(xiàn)數(shù)據(jù)庫的安全性，數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限。60、在現(xiàn)在的數(shù)據(jù)庫系統(tǒng)開發(fā)中，常采用高級語言或第四代(4GL)語言進行開發(fā)，這是為了A、代碼的可重用性B、系統(tǒng)的可維護性C、降低開發(fā)和維護費用D、用戶界面的友好性標(biāo)準(zhǔn)答案：4知識點解析：在數(shù)據(jù)庫系統(tǒng)的開發(fā)中，開發(fā)的周期意味著開發(fā)的成本，開發(fā)周期越長，所投入的人力、物力就越多，無形中提高了開發(fā)的成本，所以采用高級語言或第四代(4GL)語言進行開發(fā)，以縮短開發(fā)周期，降低開發(fā)費用。另外，軟件維護所產(chǎn)生的費用也不可忽視。實踐證明，對于自行開發(fā)的應(yīng)用，底層運行環(huán)境的年維護費用，可達(dá)開發(fā)費用的15%～20%，而應(yīng)用本身的年維護費用則只達(dá)到開發(fā)費用的10%～20%，如果應(yīng)用開發(fā)工具本身提供了底層支持運行環(huán)境，使業(yè)務(wù)人員專注于業(yè)務(wù)規(guī)則和數(shù)據(jù)處理流程的開發(fā)，就可降低開發(fā)和維護的費用。二、填空題(本題共20題，每題1.0分，共20分。)61、語言處理程序應(yīng)屬于______軟件。標(biāo)準(zhǔn)答案：系統(tǒng)知識點解析：計算機軟件系統(tǒng)分為系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件一般包括：操作系統(tǒng)、語言處理程序和數(shù)據(jù)庫管理系統(tǒng)以及服務(wù)程序等。62、SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能為一體，其中語句INSERT、UPDATE是實現(xiàn)______。標(biāo)準(zhǔn)答案：數(shù)據(jù)操縱知識點解析：SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，其中ALTERTABLE、CREATE和DROP實現(xiàn)數(shù)據(jù)定義；SELECT實現(xiàn)數(shù)據(jù)查詢；INSERT、UPDATE和DELETE實現(xiàn)數(shù)據(jù)操縱；GRANT，REVOKE實現(xiàn)數(shù)據(jù)控制。63、廣義表是線性表的推廣，是由零個或多個單元素或______所組成的有限序列。標(biāo)準(zhǔn)答案：子表知識點解析：廣義表是線性表的推廣，是由零個或多個單元素或子表所組成的有限序列。廣義表與線性表的區(qū)別在于：線性表的成分都是結(jié)構(gòu)上不可再分的單元素，而廣義表的成分既可是單元素；又可以是有結(jié)構(gòu)的表。64、m階B樹的根結(jié)點若不是葉結(jié)點，那么它至多有m棵子樹，至少有______棵子樹。標(biāo)準(zhǔn)答案：2知識點解析：B樹是一種平衡的多路查找樹。一棵m階B樹或者為空，或者滿足以下條件：①每個結(jié)點至多有m棵子樹；②根結(jié)點或為葉結(jié)點，或至少有兩棵子樹；③中間結(jié)點至少有[m/2]棵子樹；④非葉結(jié)點包含如下信息：(P0，K1，P1，K2，…Kn，Pn)，其中Ki(1≤i≤n)為關(guān)鍵碼且Ki＜Ki+1(1≤i≤n)，Pi(1≤i≤n)為指向子樹根結(jié)點的指針，P0所指子樹中的所有結(jié)點的關(guān)鍵碼均小于K1，Pi(1＜i＜n)所指子樹中的所有結(jié)點的關(guān)鍵碼均小午K(下標(biāo))i+1(1≤i≤n)，而P(下標(biāo))n所指子樹中的所有結(jié)點的關(guān)鍵碼均大于Kn；⑤葉結(jié)點均出現(xiàn)在同一層次上。按照上述定義可知m階B樹的根結(jié)點若不是葉結(jié)點，那么它至多有m棵子樹，至少有2棵子樹。65、對于關(guān)鍵碼序列18，30，35，10，46，38，5，40進行堆排序(假定堆的根結(jié)點是最小關(guān)鍵碼)，在初始建堆過程中需進行的關(guān)鍵碼交換次數(shù)為______。標(biāo)準(zhǔn)答案：3知識點解析：n=8n/2=4，從K4=10開始用篩選建堆法建堆。一共交換了3次。66、一個進程可以包含多個線程，這些線程______分配給進程的內(nèi)存地址空間。標(biāo)準(zhǔn)答案：共享知識點解析：在引入線程的操作系統(tǒng)中，線程是進程中的一個實體，是CPU調(diào)度和分配的基本單位。線程自己基本上不擁有系統(tǒng)資源，只擁有一點在運行中必不可少的資源，但它可與同屬一個進程的其他線程共享進程所擁有的全部資源。因此個進程可以包含多個線程，這些線程共享分配給進程的內(nèi)存地址空間。67、在虛擬頁式存儲管理系統(tǒng)中，選擇頁面淘汰算法時應(yīng)盡量注意減少或避免______現(xiàn)象的發(fā)生。標(biāo)準(zhǔn)答案：顛簸或抖動或thrashing知識點解析：在虛擬頁式存儲管理系統(tǒng)中，由于選擇的頁面淘汰算法不合理，可能出現(xiàn)剛被淘汰出去的一頁，又要訪問它，因而又要把它調(diào)入的情況，如此反復(fù)，使整個系統(tǒng)的頁面調(diào)入調(diào)出工作非常頻繁，這種現(xiàn)象稱為顛簸。在選擇頁面淘汰算法時應(yīng)盡量注意減少或避免顛簸現(xiàn)象的發(fā)生。68、在關(guān)系數(shù)據(jù)模型中，二維表的行稱為元組，二維表的列稱為______。標(biāo)準(zhǔn)答案：屬性知識點解析：在關(guān)系數(shù)據(jù)模型