計(jì)算機(jī)三級筆試169

1、 模擬 計(jì)算機(jī)三級（數(shù)據(jù)庫技術(shù)）筆試 169選擇題第 1 題： 在下面的敘述中，屬于 TCP/IP 協(xié)議特點(diǎn)的是 、開放的協(xié)議標(biāo)準(zhǔn)，獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng) 、可以運(yùn)行在局域網(wǎng)、廣域網(wǎng)更適用于互聯(lián)網(wǎng) 、整個(gè) TCP/IP 設(shè)備在網(wǎng)絡(luò)中具有唯一的 IP 地址 、可以提供多種可靠的用戶服務(wù)A. 和B. C. D. 全部參考答案： DTCP/IP 協(xié)議的特點(diǎn)有：開放的協(xié)議標(biāo)準(zhǔn)， 獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)。 可以運(yùn)行在局域網(wǎng)、廣域網(wǎng)，更適用于互聯(lián)網(wǎng)。整個(gè) TCP/IP 設(shè)備在網(wǎng)絡(luò)中具有 唯一的 IP 地址?？梢蕴峁┒喾N可靠的用戶服務(wù)。第 2 題： 計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，

2、其中處于系統(tǒng)軟件核心地位的是A. 數(shù)據(jù)庫管理系統(tǒng)B. 操作系統(tǒng)C. 程序語言系統(tǒng)D. 網(wǎng)絡(luò)通信軟件參考答案： B操作系統(tǒng)是系統(tǒng)軟件的核心部分， 它不僅是硬件與所有其他軟件之間的接口， 而 且是整個(gè)計(jì)算機(jī)系統(tǒng)的控制和管理中心。第 3 題：設(shè)有棧 S和隊(duì)列 Q，其初始狀態(tài)為空，元素 a1、a2、a3、a4、a5、a6 依次入 棧，出棧的元素則進(jìn)入隊(duì)列 Q，若 6 個(gè)元素出列的順序是 a2、a4、a3、a6、 a5、a1，則棧的容量至少是多大A. 6B. 4C. 3D. 2參考答案： C 考慮到一個(gè)元素在入棧之前， 另一個(gè)元素可能出棧的情況， 再根據(jù)出棧情況來判 斷，棧中至少要有 3 個(gè)單元，存放最

3、后出棧的 a6、a5、a1 三個(gè)元素。第 4 題：設(shè)散列函數(shù)為 H(k)=k mod 7 ，現(xiàn)欲將關(guān)鍵碼 23,14,9,6,30,12,18 依次散列于 地址 0 6中，用線性探測法解決沖突，則在地址空間 06 中，得到的散列表 是A. 14,6,23,9,18,30,12B. 14,18,23,9,30,12,6C. 14,12,9,23,30,18,6D. 6,23,30,14,18,12,9參考答案： B將 23,14,9,6,30,12,18 依次按散列函數(shù) H(k)=k mod 7 計(jì)算，并按線性探測法解 決沖突，得到的散列結(jié)果是 14,18,23,9,30,12,6 。第 5 題

4、：下列屬于局域網(wǎng)的是A. X.25 網(wǎng)B. ATM網(wǎng)C. 以太網(wǎng)D. FDDI網(wǎng)參考答案： CX.25 和 ATM網(wǎng)屬于廣域網(wǎng)，F(xiàn)DDI網(wǎng)屬于城域網(wǎng)，以太網(wǎng)是使用最廣泛的局域網(wǎng)。第 6 題：計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是A. 運(yùn)算器B. 控制器C. 存儲器D. 輸入/ 輸出設(shè)備參考答案： B本題考核有關(guān)計(jì)算機(jī)系統(tǒng)組成的基本概念與知識。 在計(jì)算機(jī)硬件系統(tǒng)中， 運(yùn)算器對數(shù)據(jù)進(jìn)行算術(shù)和邏輯運(yùn)算； 存儲器存放程序和數(shù)據(jù)； 輸入設(shè)備處理外部 向計(jì)算機(jī)傳送的信息， 輸出設(shè)備處理把計(jì)算機(jī)信息轉(zhuǎn)換為人或者其他設(shè)備能夠接 受的信息形式； 而從事解釋指令、 執(zhí)行指令的部件是控制器。 所以本題的答

5、案是B。第 7 題：在包含 1000 個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，所需的執(zhí)行時(shí)間最長的是A. 線性表按順序方式存儲，在線性表的第 10 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)B. 線性表按鏈接方式存儲，在線性表的第 10 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)C. 線性表按順序方式存儲，刪除線性表的第 990 個(gè)結(jié)點(diǎn)D. 線性表按鏈接方式存儲，刪除指針 p 所指向的結(jié)點(diǎn)參考答案： A選項(xiàng) A對應(yīng)的運(yùn)算，需把第 1000 個(gè)元素到第 11 個(gè)元素依次后移一位， 共需移動(dòng) 990 個(gè)元素；選項(xiàng) B對應(yīng)的運(yùn)算，只需從第 1 個(gè)結(jié)點(diǎn)開始，順序查找到第 10個(gè) 結(jié)點(diǎn)，再進(jìn)行兩次交換指針即可； 選項(xiàng) C對應(yīng)的運(yùn)算，在順序表中刪除

6、一個(gè)元素， 需把刪除元素的后面元素前移，共前移 10 個(gè)元素；選項(xiàng) D對應(yīng)的運(yùn)算，在鏈接 表中刪除結(jié)點(diǎn)，只需進(jìn)行一次指針的修改即可。綜上所述， A 對應(yīng)的運(yùn)算操作步 驟最多，執(zhí)行時(shí)間最長。第 8 題：下列不屬于計(jì)算機(jī)網(wǎng)絡(luò)組成的是A. 網(wǎng)絡(luò)通信協(xié)議B. 網(wǎng)絡(luò)操作系統(tǒng)C. 互連的分布在不同地理位置的名臺獨(dú)立的“自治計(jì)算機(jī)”D. 單獨(dú)的計(jì)算機(jī)參考答案： D計(jì)算機(jī)網(wǎng)絡(luò)是利用通信設(shè)備和線路將分布在不同地點(diǎn)、功能獨(dú)立（ 即能脫離網(wǎng)絡(luò)工作，也稱為自治計(jì)算機(jī) ） 的多個(gè)計(jì)算機(jī)系統(tǒng)互連起來，由功能完善的網(wǎng)絡(luò)軟件 （ 網(wǎng)絡(luò)通信協(xié)議、 信息交換方式和網(wǎng)絡(luò)操作系統(tǒng)等 ） ，實(shí)現(xiàn)網(wǎng)絡(luò)中資源共享和信息 傳遞的系統(tǒng)。第 9

7、 題：對一個(gè)由 n 個(gè)關(guān)鍵碼組成的序列，借助排序過程選出其中最大的關(guān)鍵碼，要求 關(guān)鍵碼比較次數(shù)和移動(dòng)次數(shù)最少，應(yīng)當(dāng)使用下列方法A. 歸并排序B. 直接插入排序C. 直接選擇排序D. 快速排序參考答案： C直接選擇排序第一趟掃描就可以把最大的關(guān)鍵碼找出來 （不必等到排序結(jié)束 ） 其 他幾種排序方法都必須等到排序完成才能找到最大關(guān)鍵碼。第 10 題： 系統(tǒng)出現(xiàn)死鎖的原因是A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個(gè)封鎖的進(jìn)程同時(shí)存在C. 若干進(jìn)程因競爭資源而無休止地等待其他進(jìn)程釋放已占有的資源D. 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請的資源數(shù)大大超過資源總數(shù) 參考答案： C 計(jì)算機(jī)系統(tǒng)中有限的資源與

8、眾多請求分配資源的進(jìn)程間會存在矛盾。 當(dāng)若干進(jìn)程 需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時(shí)，進(jìn)程間就會出現(xiàn)競爭資源的現(xiàn)象， 如果對進(jìn)程競爭的資源管理或分配不當(dāng)就會引起死鎖。第 11 題：在一棵二叉樹上，度為零的接點(diǎn)的個(gè)數(shù)為 N0，度為 2 的結(jié)點(diǎn)的個(gè)數(shù)為 N2，則 N0=A. N2+1B. N2C. N2-1D. N2/2參考答案： A二叉樹的基本性質(zhì) 3：設(shè)二叉樹葉數(shù)為 N0，度為 2 的結(jié)點(diǎn)數(shù)為 N2，則 N0=N2+1。 一棵樹深度為 K且有2k-1 個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)且僅當(dāng)他的深度為 K的滿二叉樹 中編號從 1 到 n 的結(jié)點(diǎn)一一對應(yīng)時(shí)，才是一棵完全的二叉樹。度為零的結(jié)點(diǎn)即為二叉樹的葉子

9、， 所以根據(jù)二叉樹的基本性質(zhì) 3?？梢灾来鸢笧?N0=N2+1。 第 12 題：單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針 link ，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。現(xiàn)要將指針 q 指向的新結(jié)點(diǎn)插入到指針 p 指向的單鏈表結(jié)點(diǎn)之后，下面的操作序列中正 確的是A. q:=p. link; p. link:=q. link;B. p. Link:=q. link; q:=p. link;C. q. link:=p. link; p. link:=q;D. p. Link:=q; q. link:=p. link;參考答案： C第 13 題： 如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛 倒，

10、則稱該排序是不穩(wěn)定的。下列不穩(wěn)定的排序方法是A. 冒泡排序B. 歸并排序C. 直接插入排序D. 直接選擇排序參考答案： D排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸并排序和 基數(shù)排序是穩(wěn)定的排序方法， 直接選擇排序、 希爾排序、 快速排序和堆排序是不 穩(wěn)定的。第 14 題： 下列選項(xiàng)中不屬于中斷響應(yīng)過程需要完成的工作是A. 識別中斷源B. 保留現(xiàn)場C. 中斷轉(zhuǎn)移D. 引出中斷處理程序參考答案： C中斷響應(yīng)是硬件對中斷請求做出響應(yīng)的過程， 包括識別中斷源， 保留現(xiàn)場， 引出 中斷處理程序等過程。第 15 題： 為了預(yù)防各種物理性破壞，文件系統(tǒng)可采用的轉(zhuǎn)儲操作方式是A. 完全轉(zhuǎn)

11、儲B. 增量轉(zhuǎn)儲C. 差異轉(zhuǎn)儲D. 定時(shí)轉(zhuǎn)儲參考答案： B預(yù)防各種物理性迫害常用的措施是備份， 即保持文件的多個(gè)副本， 這可以通過轉(zhuǎn) 儲操作完成，包括海量轉(zhuǎn)儲和增量轉(zhuǎn)儲。第 16 題： 發(fā)生中斷時(shí)被打斷程序的暫停點(diǎn)稱為A. 中斷源B. 斷點(diǎn)C. 中斷響應(yīng)D. 中斷處理程序參考答案： BCPU暫停引起中斷的事件稱為中斷源。發(fā)生中斷時(shí)被打斷程序暫停點(diǎn)稱為斷點(diǎn) 現(xiàn)行程序而轉(zhuǎn)去響應(yīng)中斷請求的過程稱為中斷響應(yīng)。 處理中斷源的程序稱為中斷 處理程序。第 17 題：以下關(guān)于隊(duì)列的敘述中哪一個(gè)是不正確的A. 隊(duì)列的特點(diǎn)是先進(jìn)先出B. 隊(duì)列既能用順序方式存儲，也能用鏈接方式存儲C. 隊(duì)列適用于二叉樹對稱序周游算

12、法的實(shí)現(xiàn)D. 隊(duì)列適用于樹的層次次序周游算法的實(shí)現(xiàn)參考答案： C隊(duì)列具有先進(jìn)先出的特性，可以用順序存儲方式存儲，也可以用鏈接方式存儲， 隊(duì)列是樹的層次次序周游算法的實(shí)現(xiàn)。第 18 題：對 n 個(gè)記錄的文件進(jìn)行歸并排序，所需要的輔助存儲空間為A. O(1)B. O(n)C. O(log2n)D. O(n2)參考答案： B本題考核的是歸并排序的空間開銷。 對 n 個(gè)記錄的文件進(jìn)行歸并排序， 執(zhí)行時(shí)間 為 O(1og2n)，需要的附加存儲空間為 O(n) 。所以，本題的答案是 B。第 19 題：常用的文件物理結(jié)構(gòu)不包括A. 順序結(jié)構(gòu)B. 鏈接結(jié)構(gòu)C. 索引結(jié)構(gòu)D. 樹形結(jié)構(gòu)參考答案： D常用的文件物

13、理結(jié)構(gòu)有順序結(jié)構(gòu)、 鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、Hash 結(jié)構(gòu)和索引順序結(jié) 構(gòu)。第 20 題：關(guān)于進(jìn)程調(diào)度算法中的輪轉(zhuǎn)法，下列描敘不正確的是A. 就緒隊(duì)列按 FCFS方式排隊(duì)B. 就緒隊(duì)列按 FIFO 方式排隊(duì)C. 每個(gè)運(yùn)行進(jìn)程一次占有處理器時(shí)間可以超過規(guī)定的實(shí)際單位D. 可以調(diào)用調(diào)度原語而形成就緒進(jìn)程輪流使用服務(wù)器參考答案： C進(jìn)程調(diào)度算法中的輪轉(zhuǎn)法：就緒隊(duì)列按 FCFS方式排隊(duì)。每個(gè)運(yùn)行進(jìn)程一次占有 處理器時(shí)問都不超過規(guī)定的實(shí)際單位。 若超過，即調(diào)用調(diào)度原語而形成就緒進(jìn)程 輪流使用服務(wù)器。 FCFS算法指先進(jìn)先服務(wù)算法又稱 FIFO 算法。第 21 題：在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是

14、A. 資源有序分配法B. 資源分配圖化簡法C. 死鎖檢測算法D. 銀行家算法參考答案： A死鎖的預(yù)防可以采取以下 3 種措施：資源的靜態(tài)分配策略； 允許進(jìn)程剝奪使用其 他進(jìn)程占有的資源；采用資源有序分配法。第 22 題： 下面不屬于數(shù)據(jù)管理技術(shù)發(fā)展過程中人工管理階段的特點(diǎn)的是A. 數(shù)據(jù)不保存B. 數(shù)據(jù)不共享C. 數(shù)據(jù)無專門軟件進(jìn)行管理D. 數(shù)據(jù)具有獨(dú)立性參考答案： D人工管理階段是數(shù)據(jù)管理技術(shù)發(fā)展的第一階段， 在這個(gè)階段， 數(shù)據(jù)處理的方式是 批處理，其主要特點(diǎn)是：數(shù)據(jù)不保存；數(shù)據(jù)無專門軟件進(jìn)行管理；數(shù)據(jù)不共享； 數(shù)據(jù)不具有獨(dú)立性。第 23 題： 文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu)，則文件控

15、制塊的FCB中關(guān)于文件的物理位置應(yīng)包括：、首塊地址 、文件長度 、索引表地址A. 只有B. 和C. 和D. 和參考答案： B 文件的順序結(jié)構(gòu)是一種最簡單的物理結(jié)構(gòu)， 只要知道文件在存儲設(shè)備上的起始地 址 （ 首塊號）和文件長度（總塊數(shù)）就能很快地進(jìn)行存取。第 24 題： 下列不是批處理操作系統(tǒng)追求的目標(biāo)是A. 提高系統(tǒng)資源的利用率B. 提高大作業(yè)吞吐量C. 較強(qiáng)的互操作性D. 作業(yè)流程的自動(dòng)化參考答案： C批處理系統(tǒng)追求的目標(biāo)是提高系統(tǒng)資源的利用率、大作業(yè)吞吐量 （ 單位時(shí)間里處 理作業(yè)的個(gè)數(shù) ） 以及作業(yè)流程的自動(dòng)化。第 25 題： 該散列表的負(fù)載因子約為A. 0.27B. 0.42C. 0

16、.58D. 0.73參考答案： B散列表的基本思想是：由結(jié)點(diǎn)的關(guān)鍵碼值決定結(jié)點(diǎn)的存儲地址，即以關(guān)鍵碼值 k 為自變量，通過一定的函數(shù)關(guān)系 h（ 稱為散列函數(shù) ） ，計(jì)算出對應(yīng)的函數(shù)值 h（k） 來， 把這個(gè)值解釋為結(jié)點(diǎn)的存儲地址， 將結(jié)點(diǎn)存入該地址中。 散列表的負(fù)載因子定義 為散列表中結(jié)點(diǎn)的數(shù)目和基本區(qū)域能容納的結(jié)點(diǎn)數(shù)的比值， 負(fù)載因子的大小體現(xiàn) 散列表的填滿程度。在本題中，結(jié)點(diǎn)個(gè)數(shù)為 8，基本區(qū)域能容納的結(jié)點(diǎn)數(shù)為 19， 所以該散列表的負(fù)載因子 8/19 ，其值約為 0.42 ，本題正確選項(xiàng)為 B。第 26 題： 下列敘述不正確的是A. 在人工管理階段，數(shù)據(jù)不保存，但數(shù)據(jù)可以共享B. 在文件

17、系統(tǒng)階段，數(shù)據(jù)可以長期保存，但數(shù)據(jù)共享性差，數(shù)據(jù)獨(dú)立性差C. 在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)共享性高，獨(dú)立性高D. 數(shù)據(jù)庫是長期存儲在計(jì)算機(jī)內(nèi)有組織的大量共享的數(shù)據(jù)集合參考答案： A數(shù)據(jù)管理技術(shù)經(jīng)歷了人工管理、文件系統(tǒng)，數(shù)據(jù)庫系統(tǒng)三個(gè)階段。 人工管 理階段的特點(diǎn)：數(shù)據(jù)不保存、應(yīng)用程序管理數(shù)據(jù)、數(shù)據(jù)不共享、數(shù)據(jù)不具有獨(dú)立 性。 文件系統(tǒng)管理階段的特點(diǎn)： 數(shù)據(jù)可以長期保存、 由文件系統(tǒng)管理數(shù)據(jù)、 數(shù)據(jù)共享性差，冗余度大、數(shù)據(jù)獨(dú)立性差。 數(shù)據(jù)庫系統(tǒng)階段的特點(diǎn)：數(shù)據(jù) 結(jié)構(gòu)化、數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充、數(shù)據(jù)獨(dú)立性高、數(shù)據(jù)由DBMS統(tǒng)一管理和控制。第 27 題： 下列有關(guān)數(shù)據(jù)模型組成部分的敘述不正確的是A

18、. 數(shù)據(jù)結(jié)構(gòu)B. 數(shù)據(jù)操作C. 數(shù)據(jù)約束D. 數(shù)據(jù)類型參考答案： D任何一種數(shù)據(jù)模型都是嚴(yán)格定義的概念的集合， 這些概念必須能夠精確地描述系 統(tǒng)的靜態(tài)性、動(dòng)態(tài)性和數(shù)據(jù)約束條件。因此，數(shù)據(jù)模型通常都是由數(shù)據(jù)結(jié)構(gòu)、數(shù) 據(jù)操作和數(shù)據(jù)約束三個(gè)要素組成。第 28 題：下列有關(guān)數(shù)據(jù)集市的敘述中不正確的是A. 數(shù)據(jù)集市是一種更小更集中的數(shù)據(jù)倉庫B. 數(shù)據(jù)集市不等于數(shù)據(jù)倉庫C. 多個(gè)數(shù)據(jù)集市就是數(shù)據(jù)倉庫D. 多個(gè)數(shù)據(jù)集市簡單合并不能稱為數(shù)據(jù)倉庫參考答案： C數(shù)據(jù)集市是一種更小、 更集中的數(shù)據(jù)倉庫， 通常針對組織中的子集。 數(shù)據(jù)集市不 等于數(shù)據(jù)倉庫， 多個(gè)數(shù)據(jù)集市簡單合并起來不能稱為數(shù)據(jù)倉庫。 這是因?yàn)楦鲾?shù)據(jù)

19、集市之間對詳細(xì)數(shù)據(jù)和歷史數(shù)據(jù)的存儲存在大量冗余； 同一個(gè)問題在不同的數(shù)據(jù) 集市的查詢結(jié)果可能不一致甚至相互矛盾； 各數(shù)據(jù)集市之間以及與源數(shù)據(jù)庫系統(tǒng) 之間難以管理。第 29 題：設(shè) XY是一個(gè)函數(shù)依賴，且對于任何 X' X,X' Y都不成立，則稱 XY是 個(gè)A. 完全函數(shù)依賴B. 部分函數(shù)依賴C. 平凡函數(shù)依賴D. 非平凡函數(shù)的依賴參考答案： A 根據(jù)完全函數(shù)依賴的定義可知，在 R(U)中，如果 XY，并且對于 X 的任何一個(gè) 真子集 X',X' Y不成立，則稱 Y對 X完全函數(shù)依賴。第 30 題：通道結(jié)束工作向 CPU發(fā)中斷后， CPU從哪里得到有關(guān)通道的狀態(tài)信

20、息A. CAWB. CSWC. CCWD. PSW參考答案： BCSW是通道狀態(tài)字，記錄通道、控制器、設(shè)備的狀態(tài)，包括 I/0 傳輸完成信息、 出錯(cuò)信息、重復(fù)執(zhí)行次數(shù)等。第 31 題：不同的實(shí)體是根據(jù)什么區(qū)分的A. 所代表的對象B. 實(shí)體名字C. 屬性多少D. 屬性的不同參考答案： D客觀存在并可相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事、物，也可以 是抽象的概念或聯(lián)系。 客觀世界中， 不同的事物是由事物所具有的特征加以區(qū)分 的。在信息世界中，事物的特征被抽象為實(shí)體的屬性，不同的實(shí)體，其屬性也不 同。因此，在信息世界中，實(shí)體是根據(jù)實(shí)體屬性的不同加以區(qū)分的，實(shí)體的名字 是賦予實(shí)體的稱謂，屬性

21、的多少不能反映實(shí)體的本質(zhì)特征。第 32 題：一個(gè)信息表 student ，要求它由學(xué)號 sno，姓名 sname，性別 sex，年齡 age， 4 個(gè)屬性組成?，F(xiàn)在對這個(gè)現(xiàn)有的表增加一個(gè)入學(xué)時(shí)間 cometime 字段為日期型， 下列語句正確的是A. ALTER TABLE student ADD cometime DATE NOT NUL；LB. ALTER TABLE sudent ADD cometime DATE；C. ALTER TABLE student DROP cometime DATE NOT NUL；LD. ALTER TABLE sudent MODIFY cometim

22、e DAT；E參考答案： B新增加的列一律允許為空值，故 A 錯(cuò)。 DROP用于刪除指定的完整性約束，故 C 錯(cuò)。 MODIFY用于修改原有的列定義，故 D錯(cuò)。第 33 題： 數(shù)據(jù)是信息的符號表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的A. 語法解釋B. 語義解釋C. 語意說明D. 用法說明參考答案： B數(shù)據(jù)是信息的符號表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語義解釋。第 34 題：對于宿主型數(shù)據(jù)庫語言 SQL, DBMS常采用哪種方法來處理A. 修改B. 擴(kuò)充C. 預(yù)編譯D. 重新定義參考答案： C對于宿主型數(shù)據(jù)庫語言 SQL,DBMS常采用預(yù)編譯方法來處理。第 35 題： SQL語言集數(shù)據(jù)

23、查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，其中 CREAT、E DROP、ALTER語句是實(shí)現(xiàn)哪種功能的A. 數(shù)據(jù)查詢B. 數(shù)據(jù)操C. 數(shù)據(jù)定義D. 數(shù)據(jù)控制參考答案： C關(guān)系數(shù)據(jù)庫由模式、 外模式和內(nèi)模式組成， 即關(guān)系數(shù)據(jù)庫的基本對象是表、 視圖 和索引。SQL 的數(shù)據(jù)定義語句：創(chuàng)建： CREATET ABLE、CREATEV IEW、CREATEIN DEX；刪除： DROPT ABLE、DROPV IEW、DROPIN DEX；修改：ALTER TABL。E第 36 題：用戶對 SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪 一種權(quán)限A. DROPB. DELETE

24、C. ALTERD. UPDATE參考答案： B允許刪除基本表中的元組的權(quán)限是 DELETE。第 37 題：SQL通常不提供下列哪一種操作A. 修改索引定義B. 修改視圖定義C. 修改索引定義和修改視圖定義D. 修改表定義參考答案： C視圖是基于基本表的虛表，索引是依附于基本表的，因此， SQL通常不提供修改 視圖定義和修改索引定義的操作。 用戶如果想修改視圖定義或索引定義， 只能先 將它們刪除掉， 然后再重建。 不過有些關(guān)系數(shù)據(jù)庫產(chǎn)品， 如 Oracle ，允許直接修 改視圖定義。第 38 題：設(shè)關(guān)系 R和 S具有相同的關(guān)系模式，且相對應(yīng)的屬性的值取自同一個(gè)域，則R-(R-s) 等于A. R

25、SB. RSC. R×SD. R-S參考答案： B在關(guān)系代數(shù)中交的定義為： 關(guān)系R和S具有相同的關(guān)系模式。 關(guān)系 R和S的交是 由屬于 R又屬于 S 的元組構(gòu)成的集合，由定義可以推出： RS=R-(R-S)。第 39 題：在 Oracle 中如果要快速的生成報(bào)表應(yīng)使用哪種工具A. Oracle FormsB. Oracle ReportsC. Oracle GraphicsD. BPR參考答案： B在 Oracle 中，Oracle Reports 用來快速的生成報(bào)表； Oracle Forms 用來快速生 成基于屏幕的復(fù)雜應(yīng)用的工具； Oracle Graphics 用來快速生成圖

26、形應(yīng)用的工具。BPR用于過程建模。第 40 題： 關(guān)系模式規(guī)范化的最起碼的要求是達(dá)到第一范式，即滿足A. 每個(gè)非碼屬性都完全依賴于主碼B. 主碼屬性唯一標(biāo)識關(guān)系中的元組C. 關(guān)系中的元組不可重復(fù)D. 每個(gè)屬性都是不可分解的參考答案： D關(guān)系模式需要滿足一定的條件， 不同程度的條件稱作不同的格式。 最低要求的條 件是元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，這叫做第一范式，簡稱1NF，是最基本的規(guī)范化。第 41 題：設(shè) R是一個(gè)關(guān)系模式，如果 R中每個(gè)屬性 A 的值域中的每個(gè)值都是不可分解 的，則稱 R 屬于A. 第一范式B. 第二范式C. 第三范式D. BCNF參考答案： A根據(jù)第一范式的定義： 關(guān)

27、系作為一張二維表， 若它的每個(gè)分量都是不可分的數(shù)據(jù) 項(xiàng)，那么滿足這個(gè)條件的關(guān)系模式就屬于第一范式。第 42 題：下列關(guān)于 SQL語言中索引 (Index) 的敘述中，哪一條是不正確的A. 索引是外模式B. 一個(gè)基本表上可以創(chuàng)建多個(gè)索引C. 索引可以加快查詢的執(zhí)行速度D. 系統(tǒng)在存取數(shù)據(jù)時(shí)會自動(dòng)選擇合適的索引作為存取路徑參考答案： A本題考查 SQL語言中索引的基本知識。 由于索引涉及數(shù)據(jù)的物理存儲， 因而它不 是外模式，故答案 A 不正確。第 43 題：把 E-R 圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫設(shè)計(jì)的A. 概念設(shè)計(jì)B. 邏輯設(shè)計(jì)C. 需求分析D. 物理設(shè)計(jì)參考答案： BBR圖轉(zhuǎn)換成關(guān)系模型

28、的過程，屬于數(shù)據(jù)庫設(shè)計(jì)的邏輯設(shè)計(jì)階段。第 44 題： 下面不是數(shù)據(jù)庫系統(tǒng)必須提供的數(shù)據(jù)控制功能的是A. 安全性B. 可移植性C. 完整性D. 并發(fā)控制參考答案： B數(shù)據(jù)庫系統(tǒng)必須提供安全性、完整性和并發(fā)控制功能。第 45 題：DB是A. 數(shù)據(jù)庫B. 數(shù)據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)處理D. 數(shù)據(jù)庫系統(tǒng)參考答案： ADB是數(shù)據(jù)庫 (Data Base) 的英文縮寫。第 46 題： 數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中，由于應(yīng)用程序錯(cuò)誤所產(chǎn)生的故障通常稱為A. 設(shè)備故障B. 事務(wù)故障C. 系統(tǒng)故障D. 介質(zhì)故障參考答案： C系統(tǒng)故障包括硬件故障或者數(shù)據(jù)庫軟件或操作系統(tǒng)的漏洞，導(dǎo)致系統(tǒng)停止運(yùn)行第 47 題： 下列哪一個(gè)與數(shù)

29、據(jù)庫日志無關(guān)A. 保障事務(wù)原子性B. 保障數(shù)據(jù)庫一致性C. 故障后恢復(fù)D. 死鎖檢測參考答案： D本題考查故障恢復(fù)中日志的作用， 由于日志不能夠進(jìn)行死鎖檢測， 故本題正確答 案為 D。第 48 題： 下列有關(guān)索引的敘述中不正確的是A. 一個(gè)基本表中可以建立一個(gè)或多個(gè)索引B. 一個(gè)基本表中可以建立一個(gè)或多個(gè)聚簇索引C. 一個(gè)基本袁中可以建立一個(gè)或多個(gè)非聚簇索引D. 建立聚簇索引后，更新數(shù)列時(shí)會導(dǎo)致數(shù)據(jù)物理順序變更參考答案： B 在基本表上建立一個(gè)或多個(gè)索引， 以提供多種存取路徑， 加快查找速度。 用戶可 以在最頻繁查詢的列上建立聚簇索引以提高查詢效率， 顯然在一個(gè)基本表上最多 只能建立一個(gè)聚簇索

30、引。 建立聚簇索引后，更新數(shù)列時(shí)會導(dǎo)致數(shù)據(jù)物理順序變更， 代價(jià)較大。第 49 題： 數(shù)據(jù)庫設(shè)計(jì)中概念設(shè)計(jì)的結(jié)果是A. 流程圖B. E-R 圖C. 關(guān)系模式D. 關(guān)系表參考答案： B 數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)的任務(wù)是產(chǎn)生反映企業(yè)信息需求的數(shù)據(jù)庫概念結(jié)構(gòu)， 即概念 模型，設(shè)計(jì)數(shù)據(jù)庫概念模型最著名的方法是 于 1976 年提出的“實(shí)體 聯(lián)系方法”，簡稱 E-R 方法，它采用 E-R模型將現(xiàn)實(shí)世界的信息結(jié)構(gòu)統(tǒng)一用 實(shí)體、屬性以及實(shí)體之間的聯(lián)系來描述。第 50 題：當(dāng)局部 E-R圖合并成全局 E-R 圖時(shí)，可能出現(xiàn)沖突，下面所列舉的沖突中不屬 于上述沖突的是A. 屬性沖突B. 語法沖突C. 結(jié)構(gòu)沖突D. 命名

31、沖突參考答案： B全局中 E-R圖之間的沖突主要有 3類：屬性沖突、 命名沖突和結(jié)構(gòu)沖突。 屬性沖 突包括屬性域沖突和屬性取值單位沖突。 命名沖突包括同名異義和異名同 義沖突。 結(jié)構(gòu)沖突包括同一對象在不同應(yīng)用中具有不同的抽象，同一實(shí)體 在不同的局部 E-R 圖中所包含的屬性個(gè)數(shù)和屬性排列次序不完全相同。第 51 題： 下面所列條目中，哪一項(xiàng)是當(dāng)前開發(fā)工具的發(fā)展趨勢 、采用三層 Client/Server 結(jié)構(gòu) 、對 Web應(yīng)用的支持 、開放的、構(gòu)件式的分布式計(jì)算環(huán)境A. B. C. D. 都是參考答案： D當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢： 采用三層 Client/Server 結(jié)構(gòu)；對 Web應(yīng)用

32、的支 持；開放的、構(gòu)件式的分布式計(jì)算環(huán)境。第 52 題：若使關(guān)系模式 R<U，F(xiàn)>分解為關(guān)系模式 R1<U1，F(xiàn)1>， R2<U2，F(xiàn)2>能夠進(jìn) 行無損連接性分解的充分必要條件是A. (U1U2U1)F+B. (U1U2U1-U2)F+C. (U1U2U2)F+D. (U1U2U1-U2)F+參考答案： D關(guān)系模式 R<U,F>分解為關(guān)系模式 R1<U1,F1>， R2<U2,F2>是具有無損連接 性的分解的充分必要條件是 (U1U2U1-U2)F+, 或(U1U2U2-U1)F+。第 53 題：邏輯結(jié)構(gòu)設(shè)計(jì)階段應(yīng)考慮的主

33、要因素是A. 概念模式B. 存取方法C. 處理要求D. DBMS特性參考答案： A邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)是把概念結(jié)構(gòu)設(shè)計(jì)好的基本 E-R 圖轉(zhuǎn)換為與選用的 DBMS產(chǎn) 品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。 所以，邏輯結(jié)構(gòu)設(shè)計(jì)階段應(yīng)考慮的主要 因素是概念模式。第 54 題：A. 該操作序列不存在問題B. 該操作序列丟失修改C. 該操作序列不能重復(fù)讀D. 該操作序列讀出“臟”數(shù)據(jù)參考答案： B本題考查并發(fā)控制的基本知識， 由于 T2在步驟 4 寫回 A導(dǎo)致 T1在步驟 3 對 A所 作的修改丟失，故本題正確答案為 B。第 55 題： 關(guān)系運(yùn)算中基本的關(guān)系運(yùn)算包括、并、選擇 、投影 、笛卡兒積A. ,

34、和B. , 和C. , 和D. 全部參考答案： D基本的關(guān)系運(yùn)算包括：選擇、投影、笛卡兒積、并、差等。第 56 題： 關(guān)于數(shù)據(jù)庫的三級模式結(jié)構(gòu)，下列論述中正確的是A. 三級模式結(jié)構(gòu)是數(shù)據(jù)庫唯一的一種分級模式結(jié)構(gòu)B. 外模式 / 概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持C. 內(nèi)模式與物理數(shù)據(jù)庫等價(jià)，概念模式與邏輯數(shù)據(jù)庫等價(jià)D. 外模式是概念模式的一個(gè)邏輯子集， 且外模式的某些描述可以與概念模式 不同 參考答案： D三級模式結(jié)構(gòu)并不是數(shù)據(jù)庫唯一的一種分級模式結(jié)構(gòu)，所以選項(xiàng)A 說法不正確；內(nèi)模式/ 概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持， 外模式/概念模式映像為數(shù) 據(jù)的邏輯獨(dú)立性提供支持，所以選項(xiàng) B

35、 說法不正確；選項(xiàng) D說法是正確的。第 57 題： 數(shù)據(jù)組織方法中的層次方法是基于哪種結(jié)構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合A. 二維表B. 鏈路結(jié)構(gòu)C. 圖結(jié)構(gòu)D. 樹結(jié)構(gòu)參考答案： D在設(shè)計(jì)數(shù)據(jù)庫全局邏輯結(jié)構(gòu)時(shí)， 不同的數(shù)據(jù)庫管理系統(tǒng)對數(shù)據(jù)的具體組織方法不 同?？偟膩碚f， 常見的數(shù)據(jù)組織方法有四種：層次方法基于樹結(jié)構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合； 網(wǎng)絡(luò)方法基于圖結(jié)構(gòu)的數(shù)據(jù)操作集合、 完整性規(guī)則集合； 關(guān)系方法基于二維有的數(shù)據(jù)操作集合、 完整性規(guī)則集合； 面向?qū)ο蠓椒ɑ趯ο蟮臄?shù)據(jù)操作集合、完整性規(guī)則集合。第 58 題：現(xiàn)有關(guān)鍵碼值分別為 5、10、15、 20的 4個(gè)結(jié)點(diǎn)，按所有可能的插入順

36、序去構(gòu) 造二叉樹。這些二叉樹排序中有幾棵是最佳二叉排序樹A. 6B. 5C. 4D. 3參考答案： C4 種分別為：最佳二叉排序樹在結(jié)構(gòu)上的特點(diǎn)： 除了最下面一層可以不排滿外， 其他各層都是充滿的 第 59 題： 下列不屬于數(shù)據(jù)模型按抽象的層面分類的是A. 概念層模型B. 邏輯層模型C. 物理層模型D. 應(yīng)用層模型參考答案： D根據(jù)抽象的層面不同， 數(shù)據(jù)模型可以分為概念層模型、 邏輯層模型和物理層模型 第 60 題： 聯(lián)機(jī)分析處理包括以下哪些基本分析功能 、聚類 、切片 、轉(zhuǎn)軸 、切塊 A.、和 B.、和C. 、和D. 都是參考答案： C聯(lián)機(jī)分析處理 OLAP的基本分析功能為：上卷、下鉆、切片

37、、切塊、轉(zhuǎn)軸。正確 答案為 C。填空題第 61 題：用高級語言編寫的程序稱之為 參考答案：源程序詳細(xì)解答： 在計(jì)算機(jī)語言中，把用高級語言和匯編語言寫的程序稱為源程序，對應(yīng)的機(jī) 器語言程序稱為目標(biāo)程序。第 62 題：在點(diǎn)一點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由 決定的。參考答案：路由選擇算法 詳細(xì)解答： 由于連接多臺計(jì)算機(jī)之問的線路結(jié)構(gòu)可能是復(fù)雜的， 因此從源結(jié)點(diǎn)到目的結(jié) 點(diǎn)可能存在多條路由。 決定分組從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由， 由路 由選擇算法決定。第 63 題：能夠唯一確定 Internet 上每一臺計(jì)算機(jī)位置的是 。參考答案：IP 地址 詳細(xì)解答：Interne

38、t 上的每一臺計(jì)算機(jī)和路由器都必須有一個(gè)唯一的地址， 這個(gè)地址是 IP 地址(或者域名) 。所以，本題的答案是“ IP 地址”。第 64 題：廣域網(wǎng) WAN(Wide Area Network) 也稱為遠(yuǎn)程網(wǎng)，它覆蓋的地理范圍從幾十公里 到幾千公里，其通信子網(wǎng)主要采用的是 技術(shù)。參考答案：分組交換 詳細(xì)解答：廣域網(wǎng) (WAN)也稱為遠(yuǎn)程網(wǎng)，它覆蓋的地理范圍從幾十公里到幾千公里， 其通 信子網(wǎng)主要采用的是分組交換技術(shù)。 廣域網(wǎng)的通信子網(wǎng)可以利用公用分組交換網(wǎng)、 衛(wèi)星通信網(wǎng)和無線分組交換網(wǎng)。第 65 題：設(shè)有關(guān)鍵碼序列 (17,8,3,25,16,1,13,19,18,4,6,21) ，要按關(guān)鍵碼

39、值遞增的次 序排序，用初始增量為 4 的希爾排序法，一趟掃描后的結(jié)果是 。參考答案：(16,1,3,19,17,4,6,21,18,8,13,25)詳細(xì)解答：希爾(shell) 排序法第一步是將數(shù)據(jù)分成 n(n 為初始增量 ) 個(gè)組，所有距離為 n的倍數(shù)的元素分在一個(gè)組中，各組內(nèi)用插入法排序。這樣，第一次分組是這樣 的： 17,16,18 ；8,1,4 ；3,13,6 ；25,19,21 ，經(jīng)過插入排序就是上面的 結(jié)果。第 66 題： 前序法、后序法、對稱序法周游均采用 的訪問順序。參考答案：從左到右詳細(xì)解答：第 67 題： 運(yùn)行中的進(jìn)程可以處于：、就緒、等待 3 種狀態(tài)之一參考答案： 運(yùn)行詳

40、細(xì)解答：運(yùn)行中的進(jìn)程可以處于：運(yùn)行、就緒、等待 3 種狀態(tài)之一。 第 68 題： 兩個(gè)或多個(gè)進(jìn)程占有某些資源而又都無休止地等待別的進(jìn)程釋放資源，從而無 能力進(jìn)一步執(zhí)行的現(xiàn)象稱為 。參考答案： 死鎖詳細(xì)解答： 由于各個(gè)進(jìn)程互相獨(dú)立地活動(dòng)，不斷申請和釋放資源，可能會出現(xiàn)這樣一種 狀態(tài)：若干進(jìn)程彼此等待對方擁有的而又不會釋放的資源， 進(jìn)程不能進(jìn)一步向前 推進(jìn)，這種狀態(tài)稱為死鎖。第 69 題： 關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)提出了多種類型的數(shù)據(jù) 依賴，其中最重要的是函數(shù)依賴和 。參考答案：多值依賴詳細(xì)解答：關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系， 人們已經(jīng)提出了多種類型的數(shù) 據(jù)依賴，其中最重要的是函數(shù)依賴和多值依賴。第 70 題：對用戶 user1 授予在數(shù)據(jù)庫 db 上的創(chuàng)建表的權(quán)限，使用 SQL語句來實(shí)現(xiàn)為參考答案：GRANT CREATE TABLE ON DATABASE db TO user1詳細(xì)解答：本題考查 SQL語言的使用。第 71 題：分時(shí)操作系統(tǒng)采用 的方式處理用戶的服務(wù)請求，允許多個(gè)用戶聯(lián)機(jī)地使用計(jì)算機(jī)。參考答案：時(shí)間片輪轉(zhuǎn)詳細(xì)解答：分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)的方式處理用戶的服務(wù)請求。 因此每個(gè)用戶都仿佛“獨(dú)占”了整個(gè)計(jì)算機(jī)系統(tǒng)。第 72 題：是文件存在的標(biāo)志，它記錄了系