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