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

1、 模擬 計(jì)算機(jī)三級(jí)（數(shù)據(jù)庫(kù)技術(shù)）筆試 171選擇題第 1 題：通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括 Cache、內(nèi)存、磁帶和硬盤，其中訪問(wèn)速 度最快的是A. CacheB. 磁帶C. 硬盤D. 內(nèi)存參考答案： A在以上的存儲(chǔ)介質(zhì)中，訪問(wèn)速度最慢的是磁帶，最快的是高速緩存Cache。第 2 題：下列選項(xiàng)中不是 I/O 總線類型的是A. PCI 總線B. USB總線C. IEEE 總線D. 1394 總線參考答案： C目前常用的 I/O 總線有如下幾種： PCI 總線、 LISB 總線和 1394總線。 PCI總線 是一種不依附于某個(gè)具體處理器的局部總線， 能支持多種外設(shè)， 并能在高時(shí)鐘頻 率下保持高

2、性能； USB通用串行總線是一種連接 I/O 串行設(shè)備的技術(shù)標(biāo)準(zhǔn)， USB 定義了一類通用硬件接口， 使得在計(jì)算機(jī)上添加任何 I/O 串行設(shè)備都變得相當(dāng)規(guī) 范并且操作非常容易； 1394 總線起源于 Apple 公司，又名 FireWire ，是為家用 電器研制的一種高速串行總線標(biāo)準(zhǔn)， 其目的是解決對(duì)速度要求很高的帶寬設(shè)備的 傳輸問(wèn)題。第 3 題： 計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播、破壞系統(tǒng) 正常工作的一種具有繁殖能力的A. 指令B. 程序C. 設(shè)備D. 文件參考答案： B 計(jì)算機(jī)病毒是一種特殊的具有破壞性的計(jì)算機(jī)程序， 它具有自我復(fù)制能力， 可通 過(guò)非授權(quán)入侵而隱蔽

3、在可執(zhí)行程序或數(shù)據(jù)文件中。第 4 題：在一個(gè)長(zhǎng)度為 n 的順序表的表尾插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度為A. O(n)B. O(1)C. O(n2)D. O(log2n)參考答案： B在一個(gè)長(zhǎng)度為 n 的順序表的表尾插入一個(gè)新元素不需要進(jìn)行結(jié)點(diǎn)移動(dòng)， 直接插入 即可。對(duì)應(yīng)的漸進(jìn)時(shí)間復(fù)雜度為 O(1) 。第 5 題： 下面關(guān)于局域網(wǎng)特點(diǎn)的敘述中，不正確的是使用專用的通信線路，數(shù)據(jù)傳輸速率高； 能提高系統(tǒng)的可靠性、可用性； 響應(yīng)速度慢；通信時(shí)間延遲較低，可靠性好； 不能按廣播方式或組播方式進(jìn)行通信。A. 、B. 、C. 、D. 、參考答案： B局域網(wǎng)的主要特點(diǎn)有： 為一個(gè)單位或部門所擁有，地理范圍和

4、站點(diǎn)數(shù)目 均有限；使用專用的通信線路，數(shù)據(jù)傳輸率高；通信時(shí)間延遲較低，可靠性 較好；能按廣播方式或組播方式進(jìn)行通信。 一個(gè)單位或部門使用局域網(wǎng) 的主要優(yōu)點(diǎn)： 能方便地共享昂貴的外部設(shè)備、大中型主機(jī)以及軟件和數(shù) 據(jù)；便于系統(tǒng)的擴(kuò)展；能提高系統(tǒng)的可靠性、可用性；響應(yīng)速度較快。第 6 題： 信息認(rèn)證是信息安全的一個(gè)重要方面，下列哪一項(xiàng)不屬于實(shí)施信息認(rèn)證的方法A. 身份識(shí)別B. 密鑰管理C. 數(shù)字簽名D. 消息認(rèn)證參考答案： B 本題考核有關(guān)信息安全的基礎(chǔ)知識(shí)。 信息認(rèn)證是指驗(yàn)證信息發(fā)送者的真實(shí) 性以及信息完整性。主要包括：數(shù)字簽名，身份識(shí)別和消息認(rèn)證。而密鑰管理是 密碼系統(tǒng)管理的一個(gè)重要組成部分，是

5、指用來(lái)管理密鑰的產(chǎn)生、存儲(chǔ)、裝入、分 配等內(nèi)容，不屬于信息驗(yàn)證。所以本題選 B。第 7 題：在一棵二叉樹上，度為零的結(jié)點(diǎn)的個(gè)數(shù)為 n0，度為 2 的結(jié)點(diǎn)的個(gè)數(shù)為 n2，則 n0 的值為A. n2+1B. n2-1C. n2D. n2/2參考答案： A度為零的結(jié)點(diǎn)即為二叉樹的葉子，所以根據(jù)二叉樹的基本性質(zhì)3（ 設(shè)二叉樹葉子數(shù)為 n0，度為 2 的結(jié)點(diǎn)數(shù)為 n0=n2+1），可知 n0=n2+1。第 8 題： 對(duì)線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示A. 經(jīng)常需要隨機(jī)地存取元素B. 經(jīng)常需要進(jìn)行插入和刪除操作C. 經(jīng)常需要占據(jù)一片連續(xù)的存儲(chǔ)空間D. 表中元素的個(gè)數(shù)不變參考答案： B用鏈表的形式表

6、示的線性表最大的優(yōu)勢(shì)是能動(dòng)態(tài)地、 很方便地進(jìn)行插入和刪除操 作。第 9 題：用下列 4 種排序方法，對(duì)一個(gè)已排好序 （由小到大 ）的序列進(jìn)行排序 （ 由小到大） ，哪種方法最好A. 冒泡排序B. 直接選擇排序C. 直接插入排序D. 歸并排序參考答案： C直接插入排序的基本算法是： 當(dāng)插入第 i（i >=1） 個(gè)對(duì)象時(shí)，前面的 V0,V1, Vi-1 已經(jīng)排好序，這時(shí)，用 Vi 的關(guān)鍵碼與 Vi-1,Vi-2 的關(guān)鍵碼順序進(jìn) 行比較，找到插入位置即將 Vi 插入，原來(lái)位置上的對(duì)象則向后移。 由此 可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對(duì)象的初始排列有關(guān)， 準(zhǔn)確地說(shuō)， 就 是與可以取的值有關(guān)

7、。 在本題中，序列已經(jīng)排好了序， 所以其 i 的取值達(dá)到了最 大，就是序列中元素的個(gè)數(shù)， 其實(shí)也就是根本無(wú)需比較和交換， 所以這種方法是 最經(jīng)濟(jì)的。第 10 題：在單鏈表中在指針 p 所指結(jié)點(diǎn)后插入結(jié)點(diǎn) q 的操作是A. q:=p .link; p .link:=q .linkB. p .link=q .link; q .link:=p .linkC. q.link=p; p .link=qD. q .link:=p .link; p .link:=q 參考答案： D單鏈表中指針 p 所指結(jié)點(diǎn)后插入結(jié)點(diǎn) q 的操作是 q .link:=p .link;p .link:=q 。第 11 題： 操

8、作系統(tǒng)中的下列功能，與硬盤沒(méi)有直接關(guān)系的是A. SPOOLING技術(shù)B. 文件管理C. 進(jìn)程調(diào)度D. 虛擬存儲(chǔ)參考答案： CSPOOLING是一種虛擬設(shè)備技術(shù)，它把獨(dú)占設(shè)備變成邏輯上的共享設(shè)備。該技術(shù) 的實(shí)現(xiàn)是通過(guò)高速、大容量的硬盤來(lái)實(shí)現(xiàn)的，它和硬盤有直接的關(guān)系。 對(duì) 于操作系統(tǒng)來(lái)說(shuō)，狹義的文件指的是磁盤文件 （ 廣義的文件還包括設(shè)備及虛擬設(shè) 備等） ，所以，文件管理和硬盤有直接的關(guān)系。 虛擬存儲(chǔ)則更是把硬盤當(dāng)作 內(nèi)存來(lái)用，其主要工作方式就是把內(nèi)存中當(dāng)前不被使用的頁(yè)面以 “交換文件” 的 形式保存到硬盤上。 所謂進(jìn)程調(diào)度，其實(shí)質(zhì)上就是處理機(jī)調(diào)度，通常不會(huì) 與磁盤直接打交道。在本題中只有進(jìn)程調(diào)度

9、和硬盤沒(méi)有直接的聯(lián)系。第 12 題：按層次次序?qū)⒁豢糜?n 個(gè)結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從 1 到 n 編號(hào)，當(dāng) i < n/2 時(shí)，編號(hào)為 i 的結(jié)點(diǎn)的左子女的編號(hào)是A. 2i-1B. 2iC. 2i+1D. 不確定參考答案： B根據(jù)完全二叉樹的運(yùn)用， 按層次次序?qū)⒁豢糜?n 個(gè)結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn) 從 1 到 n 編號(hào)，當(dāng) i n/2 時(shí)，編號(hào)為 i 的結(jié)點(diǎn)的左子女的編號(hào)是 2i 。第 13 題： 散列法存儲(chǔ)中處理碰撞的方法主要有兩類，一是開(kāi)地址法，另一類是A. 拉鏈法B. 歸并法C. 刪除法D. 忽略法參考答案： A 散列法存儲(chǔ)中處理碰撞的方法主要有兩類：一是開(kāi)地址法，另一類

10、是拉鏈法。第 14 題： 下列中斷中，不屬于強(qiáng)迫性中斷的是A. 設(shè)備出錯(cuò)B. 掉電C. 時(shí)間片到時(shí)D. 執(zhí)行 print 語(yǔ)句參考答案： C中斷源一般可分為兩類：強(qiáng)迫性中斷和自愿性中斷。強(qiáng)迫性中斷包括輸入/ 輸出中斷、硬件故障中斷、時(shí)鐘中斷、控制臺(tái)中斷和程序性中斷。 A和 D屬于其中的 輸入/輸出中斷； B屬于硬件故障中斷。時(shí)間片到時(shí)屬于自愿性中斷。第 15 題： 如果允許不同用戶的文件可以具有相同的文件名，通常采用哪種形式來(lái)保證按 名存取的安全A. 重名翻譯機(jī)構(gòu)B. 建立索引表C. 建立指針D. 多級(jí)目錄結(jié)構(gòu)參考答案： D在多級(jí)目錄結(jié)構(gòu)中， 在同一級(jí)目錄中不能有相同的文件名， 但在不同級(jí)的目

11、錄中 可以有相同的文件名。第 16 題： 邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)A. 邏輯文件結(jié)構(gòu)B. 存儲(chǔ)介質(zhì)特性C. 主存儲(chǔ)器管理方式D. 分配外設(shè)方式參考答案： B用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)， 文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型， 用戶 采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。第 17 題：當(dāng)中斷產(chǎn)生時(shí)，系統(tǒng)所做的第一項(xiàng)工作是A. 識(shí)別中斷源，分析中斷產(chǎn)生的原因B. 保護(hù)被中斷程序的現(xiàn)場(chǎng)C. 判斷中斷源的中斷優(yōu)先級(jí)D. 取得中斷處理程序的入口地址參考答案： B中斷處理一般按順序完成以下工作： 保護(hù)被中斷程序的現(xiàn)場(chǎng)；識(shí)別中 斷源，分析中斷產(chǎn)生的原因； 執(zhí)行相應(yīng)的中斷

12、處理程序； 恢復(fù)被中斷程序的 現(xiàn)場(chǎng)，繼續(xù)執(zhí)行被中斷的程序。第 18 題：設(shè)有關(guān)鍵碼序列 (Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E) ，采用二路歸并排序法進(jìn) 行排序，下面哪一個(gè)序列是第二趟歸并后的結(jié)果A. G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,KB. G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,TC. G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,ZD. A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y參考答案： B初始狀態(tài)設(shè)有部分排序的文件中若有 n 個(gè)記錄，可以把它看作 n 個(gè)子文件，每個(gè) 子文件中只包

13、含一個(gè)記錄， 因而是部分排序的。 通常先將兩個(gè)子文件歸并， 得到 n/2 個(gè)部分排序的較大的子文件，每個(gè)子文件中只包含 2 個(gè)記錄。再將這些子文 件歸并，如此反復(fù)，直到歸并到一個(gè)文件中，排序完成。上述每步歸并都是將兩 個(gè)子文件合成一個(gè)文件，這種做法叫“二路歸并排序”。按照上述指導(dǎo)思想，第 一趟歸并后為 (G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K)，第二趟歸并后的結(jié)果為(G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K) 。所以本題正確答案為選項(xiàng) B。第 19 題：UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是A. 普通文件B. 目錄文件C. 特殊文件D. 索引文件參考

14、答案： CUNIX系統(tǒng)中文件分為普通文件， 內(nèi)部無(wú)結(jié)構(gòu)的一串字符； 目錄文件， 由文件目錄 項(xiàng)構(gòu)成的文件；特殊文件，表示 I/O 設(shè)備的文件。第 20 題： 操作系統(tǒng)中，進(jìn)程在下列哪種情況下從執(zhí)行狀態(tài)轉(zhuǎn)為就緒狀態(tài)A. 進(jìn)程被調(diào)度選中B. 時(shí)間片用完C. 等待某一事件D. 等待的事件發(fā)生參考答案： B進(jìn)程被調(diào)度選中時(shí)進(jìn)程就會(huì)進(jìn)入運(yùn)行狀態(tài)； 等待某一事件的進(jìn)程應(yīng)該是處于等待 狀態(tài)。 如果等待的事件發(fā)生，則該進(jìn)程就由等待狀態(tài)進(jìn)入就緒狀態(tài)。進(jìn)程 在執(zhí)行過(guò)程中時(shí)間片用完則轉(zhuǎn)為就緒狀態(tài)。第 21 題： 一個(gè)部門有若干名職工，則部門與職工之間具有A. 一對(duì)一聯(lián)系B. 一對(duì)多聯(lián)系C. 多對(duì)多聯(lián)系D. 多對(duì)一聯(lián)

15、系參考答案： B在現(xiàn)實(shí)世界中， 事物內(nèi)部以及事物之間是有聯(lián)系的， 這些聯(lián)系在信息世界中反映 為實(shí)體內(nèi)部的聯(lián)系和實(shí)體之間的聯(lián)系。 實(shí)體內(nèi)部的聯(lián)系通常是指組成實(shí)體的各屬 性之間的聯(lián)系，兩個(gè)實(shí)體之間的聯(lián)系可分為 3 類：一對(duì)一聯(lián)系 (1:1) 、一對(duì)多聯(lián) 系(1:N) 、多對(duì)多聯(lián)系 (M:N) 。在本題中，每一個(gè)部門可有若干名職工，但每個(gè)職 工只能在一個(gè)部門中工作，則部門與職工之間顯然是一對(duì)多聯(lián)系。第 22 題： 關(guān)系數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)實(shí)體之間的聯(lián)系是通過(guò)表與表之間的A. 公共索引B. 公共存儲(chǔ)C. 公共元組D. 公共屬性參考答案： D關(guān)系數(shù)據(jù)庫(kù)中，實(shí)體之間的聯(lián)系是通過(guò)表與表之間的公共屬性 (相同字段

16、)實(shí)現(xiàn)的 例如：有學(xué)生表和選課表，都有學(xué)號(hào)這個(gè)屬性。對(duì)應(yīng)的屬性寬度和類型相同，便 可以通過(guò)學(xué)號(hào)建立聯(lián)系。第 23 題： 計(jì)算機(jī)的技術(shù)性能指標(biāo)主要是指A. 所配備語(yǔ)言、操作系統(tǒng)、外部設(shè)備B. 字長(zhǎng)、 CPU的主頻、內(nèi) /外存容量C. 顯示器的分辨率、打印機(jī)的配置D. 磁盤容量、內(nèi)存容量參考答案： B衡量計(jì)算機(jī)的技術(shù)性能指標(biāo)常用的有：字長(zhǎng)；速度；容量；帶寬；版 本；可靠性。第 24 題： 通道是一種A. I/O 設(shè)備B. I/O 控制器C. I/O 處理機(jī)D. 設(shè)備控制器參考答案： C通道是一個(gè)用來(lái)控制外部設(shè)備工作的硬件機(jī)制，相當(dāng)于一個(gè)功能簡(jiǎn)單的處理機(jī) 通道是獨(dú)立于 CPU的，專門負(fù)責(zé)數(shù)據(jù)輸入 /

17、 輸出傳輸工作的處理機(jī)。第 25 題： 下列關(guān)于模式的術(shù)語(yǔ)中，哪一個(gè)不是指數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)中的外模式A. 子模式B. 用戶模式C. 存儲(chǔ)模式D. 用戶視圖參考答案： C外模式也稱子模式或用戶模式，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖。存儲(chǔ)模式是內(nèi)模式 第 26 題： 在關(guān)系數(shù)據(jù)庫(kù)中元組的集合稱為關(guān)系。通常標(biāo)識(shí)元組的屬性或最小屬性組稱為A. 主鍵B. 定義C. 屬性D. 模式參考答案： A關(guān)系對(duì)應(yīng)于二維表， 元組對(duì)應(yīng)于表中的一行， 屬性對(duì)應(yīng)于表中的一類， 主鍵用來(lái) 唯一地標(biāo)識(shí)一個(gè)元組的一個(gè)或一組屬性。 關(guān)系中的某一組屬性若其值可以唯一地 標(biāo)識(shí)一個(gè)元組，則該屬性組為一個(gè)候選關(guān)鍵字。 若一個(gè)關(guān)系中由多個(gè)候選關(guān)鍵

18、字， 則可任選一個(gè)作為主關(guān)鍵字，也稱主鍵。第 27 題： 在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)數(shù)據(jù)庫(kù)的模式改變時(shí)，用戶程序可以不做改變。這是數(shù)據(jù) 的A. 物理獨(dú)立性B. 存儲(chǔ)獨(dú)立性C. 位置獨(dú)立性D. 邏輯獨(dú)立性參考答案： D數(shù)據(jù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的， 也就 是說(shuō)，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。第 28 題： 數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，模式也稱為A. 邏輯模式B. 物理模式C. 用戶模式D. 系統(tǒng)模式參考答案： A數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中， 模式也稱為邏輯模式或概念模式。 外模式也稱為用戶 模式。內(nèi)模式也稱為物理模式。第 29 題：下面關(guān)于關(guān)系的性質(zhì)描述正確的是A

19、. 每列中的分量可以來(lái)自不同的域B. 一個(gè)關(guān)系中可以有相同的元組C. 每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)D. 不同列的分量必須來(lái)自相同的域參考答案： C關(guān)系的性質(zhì)如下：每列中的分量來(lái)自同一個(gè)域；不同列的分量可以來(lái)自相同的域， 但是不同列的屬性名不能相同； 列的順序可以交換； 行的順序可以交換； 一個(gè)關(guān)系中不能有相同的元組； 每一個(gè)分量必須是不可分的數(shù)據(jù) 項(xiàng)。第 30 題：設(shè)有關(guān)系 SC（SNO,CNO,GRAD，E主） 碼是 （SNO,CNO。） 遵照實(shí)體完整性規(guī)則A. 只有 SNO不能取空值B. 只有 CNO不能取空值C. 只有 GRADE不能取空值D. SNO與 CNO都不能取空值參考答案：

20、D本題考查實(shí)體完整性的基本概念， 實(shí)體完整性是指關(guān)系的主碼不能取空值， 由于（SNO,CNO為） 主碼，故兩個(gè)都不能夠取空值。因此正確答案為 D。第 31 題：關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，下列不屬于其優(yōu)點(diǎn)的是A. 結(jié)構(gòu)簡(jiǎn)單B. 運(yùn)用于集合操作C. 有標(biāo)準(zhǔn)語(yǔ)言支持D. 可表示復(fù)雜語(yǔ)言參考答案： D關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單， 用戶易懂， 只需用簡(jiǎn)單的查詢語(yǔ)句就可對(duì)數(shù)據(jù)庫(kù) 進(jìn)行操作。關(guān)系模型是數(shù)學(xué)化的模型，可把表格看成一個(gè)集合，因此集合論、數(shù) 理邏輯等知識(shí)可引入到關(guān)系模型中來(lái)。第 32 題：SQL中引入了連接表的概念，它允許用戶在一個(gè) Select 語(yǔ)句的 子句中指定連接操作。A. FromB. Wh

21、ereC. Group byD. Order by參考答案： ASQL中引入了連接表的概念， 它允許用戶在一個(gè) Select 語(yǔ)句的 From 子句中指定 連接操作， 這種連接操作所得到的表稱為連接表， 這種結(jié)構(gòu)比在 WHER子E句中把 選擇條件和連接條件混合在一起的方式更容易理解。第 33 題：通過(guò)指針鏈來(lái)表示和實(shí)現(xiàn)實(shí)體之間聯(lián)系的模型是A. 層次型B. 網(wǎng)狀型C. 關(guān)系型D. 層次型和網(wǎng)狀型參考答案： D在層次模型和網(wǎng)狀模型的實(shí)際存儲(chǔ)中，通過(guò)鏈接指針實(shí)現(xiàn)結(jié)點(diǎn)間的聯(lián)系。第 34 題：若用如下的 SQL語(yǔ)句創(chuàng)建一個(gè)表 S：CREATE TABLE S(S# char(16)NOT NULL；SN

22、AME char(8)NOT NULL,SEX char(2),AGE integer)向表 S 中插入如下行時(shí)，哪一行可以被插入A. ('991001',' 李明芳 ', 女,'23')B. ('990746',' 張民 ',NULL,NULL)C. (NULL,' 陳道明 ',' 男',35)D. ('992345',NULL,' 女 ',25)參考答案： B根據(jù)該表的語(yǔ)法， S#，SNam，e 不能為空，因此選項(xiàng) C，D不能被插入。在選項(xiàng) A 中

23、，由于各列均為字符，所以應(yīng)用引號(hào)表示，而該選項(xiàng)中的“女”沒(méi)加引號(hào)，所 以選項(xiàng) A 也不能被插入。第 35 題： 在文件系統(tǒng)階段，操作系統(tǒng)管理數(shù)據(jù)的基本單位是A. 文件B. 記錄C. 程序D. 數(shù)據(jù)項(xiàng)參考答案： A文件管理方式是把數(shù)據(jù)組織成文件形式存儲(chǔ)在磁盤上， 所以文件是操作系統(tǒng)管理 數(shù)據(jù)的基本單位。第 36 題：在 SQL語(yǔ)言中，一個(gè)基本表的定義一旦被刪除，則與此基本表相關(guān)的下列內(nèi)容 中也自動(dòng)被刪除的是、在此表中的數(shù)據(jù) 、在此表上建立的索引 、在此表上 建立的視圖A. 和B. 和C. 和D. 全部參考答案： D本題考查 SQL語(yǔ)言的應(yīng)用。當(dāng)基本表被刪除時(shí)，表中的數(shù)據(jù)、在此表上建立的索引和視圖

24、都將被刪除，因而正確答案為 D。第 37 題：對(duì)于學(xué)生信息表： student(sno, sname, sex, age, dept)，如果把學(xué)生“張明”的姓名改為“張巖”，則正確的語(yǔ)句是A. UPDATE SET sname=張' 明'WHERE sname=張' 巖'B. UPDATE student SET sname='張明'WHERE sname=張' 巖'C. UPDATE student SET sname='張巖 'D. UPDATE student SET sname='張巖'WH

25、ERE sname=張' 明'參考答案： DA選項(xiàng)沒(méi)有寫出所要操作的表名； B 選項(xiàng)把姓名寫反了。 C選項(xiàng)沒(méi)有寫明條件。第 38 題：下面關(guān)于外碼的說(shuō)法中，不正確的是A. 外碼體現(xiàn)了關(guān)系間的聯(lián)系手段B. 外碼是某個(gè)關(guān)系的碼C. 外碼不是任何關(guān)系的碼D. 外碼是一個(gè)關(guān)系的碼而不是另一個(gè)關(guān)系的碼參考答案： C根據(jù)外碼的定義可知：設(shè) F 是基本關(guān)系 R的一個(gè)或一組屬性，但不是關(guān)系 R的 碼。如果 F與基本關(guān)系 s 的主碼 KS相對(duì)應(yīng)，則稱 F是 R的外碼。外碼體現(xiàn)了關(guān) 系問(wèn)的聯(lián)系手段， 外碼是一個(gè)關(guān)系的碼， 是另一個(gè)關(guān)系的屬性， 所以選項(xiàng) A、B、 D說(shuō)法正確。第 39 題：下列與數(shù)

26、據(jù)庫(kù)日志無(wú)關(guān)的是A. 保障事務(wù)原子性B. 保障數(shù)據(jù)庫(kù)一致性C. 故障后恢復(fù)D. 死鎖檢測(cè)參考答案： D保證在故障發(fā)生后仍保持?jǐn)?shù)據(jù)庫(kù)一致性以及事務(wù)的原子性的算法稱為恢復(fù)算法。 恢復(fù)算法由兩部分組成： 一是在正常事務(wù)處理時(shí)采取措施， 記錄數(shù)據(jù)庫(kù)中的更新 活動(dòng)，保證有足夠的信息可用于故障恢復(fù)； 二是故障發(fā)生后采取措施， 將數(shù)據(jù)庫(kù) 內(nèi)容恢復(fù)到某個(gè)保證數(shù)據(jù)庫(kù)一致性、 事務(wù)原子性及持久性狀態(tài)。 使用最為廣泛的 記錄數(shù)據(jù)庫(kù)中更新活動(dòng)的結(jié)構(gòu)是日志。第 40 題：在 Oracle 32 具中，用于支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用的是A. Oracle Discoverer/2000B. Oracle Designer/2000

27、C. Oracle Developer/2000D. Oracle Financials參考答案： AOracle Discoverer/2000 是一個(gè) OLAP工具，主要用于支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用。 Oracle Designer/2000 是 Oracle 提供的 CASE工具，能夠幫助用戶對(duì)復(fù)雜系統(tǒng)進(jìn)行建模、 分析和設(shè)計(jì)。 Oracle Developer/2000 是 Oracle 一個(gè)較新的應(yīng)用開(kāi)發(fā)工具 集，用以實(shí)現(xiàn)高生產(chǎn)率、大型事務(wù)處理及客戶 / 服務(wù)器結(jié)構(gòu)的應(yīng)用系統(tǒng)。第 41 題：參考答案： B第 42 題： 下列不屬于數(shù)據(jù)的存儲(chǔ)和管理的對(duì)象是A. 用戶數(shù)據(jù)B. 索引C. 數(shù)據(jù)字典D

28、. 視圖參考答案： D數(shù)據(jù)存儲(chǔ)和管理功能支持對(duì)大量的、 各種類型數(shù)據(jù)的組織、 存儲(chǔ)和管理， 包括用 戶數(shù)據(jù)、索引、 數(shù)據(jù)字典等的存儲(chǔ)管理。 采用良好的存儲(chǔ)結(jié)構(gòu)以高效利用存儲(chǔ)空 間，提供多種存取方法以提高數(shù)據(jù)存取效率， 采用有效的手段防止對(duì)數(shù)據(jù)意外的 或非授權(quán)的訪問(wèn)。第 43 題：數(shù)據(jù)庫(kù)中對(duì)全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述，作為數(shù)據(jù)庫(kù)的A. 存儲(chǔ)模式B. 子模式C. 模式D. 外模式參考答案： C數(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ù)視圖。 外模式也稱子模式或用戶模式， 是

29、數(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ǔ)方式的描述。第 44 題：下列對(duì)文件系統(tǒng)的多級(jí)目錄結(jié)構(gòu)的描述正確的是A. 線性結(jié)構(gòu)B. 樹形結(jié)構(gòu)C. 散列結(jié)構(gòu)D. 雙鏈表結(jié)構(gòu)參考答案： B多級(jí)目錄結(jié)構(gòu)也稱樹形目錄結(jié)構(gòu)， 在多級(jí)目錄結(jié)構(gòu)中， 常常把第一級(jí)作為系統(tǒng)目 錄，也稱根目錄。第 45 題：下列關(guān)于函數(shù)依賴的敘述中不正確的是A. 由 X Y,XZ，有 XYZB. 由 XYZ,有 XZ,YZC. 由 XY,WYZ,有 XWZD. 由 XY及 Z包含于 Y,有 XZ參考答案： B 設(shè) R(

30、U)屬性集 U上的關(guān)系模式， X，Y，Z 是 U的子集，若對(duì) R(U)的任意一個(gè)可 能的關(guān)系 r ，r 中不可能存在兩個(gè)元組在 X上的屬性值相等，而在 Y上屬性值不 等則稱“X函數(shù)確定 Y”，或“Y函數(shù)依賴于 X”，記作 xY，X 稱為決定因素。 在關(guān)系模型 R 中，要判斷函數(shù)依賴是否成立， 唯一的辦法是仔細(xì)地考察屬性的含 義。第 46 題：下列的權(quán)限中，允許刪除關(guān)系的是A. UPDATEB. DELETEC. DROPD. ALTERATION參考答案： CUPDATE權(quán)限允許修改數(shù)據(jù)，但不允許刪除數(shù)據(jù)。 ALTERATION權(quán)限允許增加或刪 除關(guān)系中的屬性。 DROP權(quán)限允許刪除關(guān)系。 D

31、ELETE權(quán)限允許刪除數(shù)據(jù)。第 47 題： 下列是數(shù)據(jù)庫(kù)系統(tǒng)的核心和基礎(chǔ)的是A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫(kù)管理系統(tǒng)C. 數(shù)據(jù)庫(kù)技術(shù)D. 關(guān)系理論參考答案： A模型是現(xiàn)實(shí)世界特征的模擬和抽象。 數(shù)據(jù)模型 (Data Model) 也是一種模型， 它是 現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象。 現(xiàn)有的數(shù)據(jù)庫(kù)系統(tǒng)均是基于數(shù)據(jù)模型的， 因此，數(shù)據(jù) 模型是數(shù)據(jù)庫(kù)系統(tǒng)的核心和基礎(chǔ)。第 48 題：假設(shè)事務(wù)執(zhí)行前，賬戶 A和賬戶 B分別有 1000元和 2000元，保證事務(wù)執(zhí)行后 A+B之和為 3000 元，這反映了事務(wù)的A. 一致性B. 原子性C. 隔離性D. 持久性參考答案： A事務(wù)的隔離執(zhí)行保持?jǐn)?shù)據(jù)庫(kù)的一致性。 一致性要求

32、事務(wù) Ti 的執(zhí)行不改變 A、B 之 和。 如果沒(méi)有一致性要求，事務(wù)就會(huì)創(chuàng)造出錢來(lái)，或使某些錢消失。如果 數(shù)據(jù)庫(kù)在事務(wù)執(zhí)行前是一致的，那么事務(wù)執(zhí)行后仍將保持?jǐn)?shù)據(jù)庫(kù)的一致性。第 49 題：下列關(guān)于 E-R 模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換的敘述中，正確的是A. 實(shí)體的元組就是關(guān)系的屬性B. 實(shí)體的屬性就是關(guān)系的屬性C. 實(shí)體的候選碼就是關(guān)系的碼D. 實(shí)體的主屬性就是關(guān)系的碼參考答案： BE-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換時(shí)，實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的碼就是關(guān) 系的碼。第 50 題： 在下面對(duì)于關(guān)系的敘述中，敘述不正確的是A. 關(guān)系中的每個(gè)屬性是不分解的B. 在關(guān)系中元組的順序是無(wú)關(guān)緊要的C. 任意的一個(gè)二

33、維表都是一個(gè)關(guān)系D. 每一個(gè)關(guān)系只有一種記錄類型參考答案： C一個(gè)關(guān)系對(duì)應(yīng)一個(gè)二維表， 但一個(gè)二維表不一定都能成為一個(gè)關(guān)系， 如復(fù)式表格 （ 數(shù)據(jù)項(xiàng)下還有子項(xiàng) ） 就不是一個(gè)關(guān)系， 只有符合一定要求的二維表才能關(guān)系， 因 此 C 是錯(cuò)誤的。第 51 題：若事務(wù) T對(duì)數(shù)據(jù) R已加 X鎖，則其他事務(wù)對(duì)數(shù)據(jù) RA. 可以加 S 鎖不能加 X鎖B. 不能加 S 鎖可以加 X鎖C. 可以加 S 鎖也可以加 X鎖D. 不可以加任何鎖參考答案： D當(dāng)一個(gè)事物欲對(duì)某個(gè)數(shù)據(jù)對(duì)象操作， 可以對(duì)該對(duì)象加鎖， 取得對(duì)數(shù)據(jù)的一定控制， 同時(shí)限制其他事物對(duì)該對(duì)象進(jìn)行操作。第 52 題：在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)中，將 E-R

34、模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對(duì)于 三個(gè)不同實(shí)體集和它們之間的一個(gè)多對(duì)多聯(lián)系，最少應(yīng)轉(zhuǎn)換為多少個(gè)關(guān)系模式A. 2B. 3C. 4D. 5參考答案： C根據(jù) E-R模型與關(guān)系模型之間的轉(zhuǎn)換規(guī)則，此題最少應(yīng)該轉(zhuǎn)換為 4 個(gè)關(guān)系模式 第 53 題：下列關(guān)于 Delphi 的敘述中，不正確的是A. Delphi 屬于第四代語(yǔ)言B. Delphi 基于面向?qū)ο缶幊谭椒ǎ且环N可視化開(kāi)發(fā)工具C. Delphi 提供了數(shù)據(jù)遷移工具 (DataPump)，可以實(shí)現(xiàn)數(shù)據(jù)從一個(gè)數(shù)據(jù)庫(kù)到另 一個(gè)數(shù)據(jù)庫(kù)的遷移D. Delphi 可以方便地支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)的創(chuàng)建 參考答案： DDelphi 屬于第四代語(yǔ)言，是一種可視化

35、開(kāi)發(fā)工具和面向?qū)ο蟮木幊蹋铱梢?實(shí)現(xiàn)數(shù)據(jù)從一個(gè)數(shù)據(jù)庫(kù)到另一個(gè)數(shù)據(jù)庫(kù)的遷移，具有強(qiáng)大的數(shù)據(jù)庫(kù)支持。第 54 題：設(shè) U是所有屬性的集合， X、Y、Z 都是 U的子集，且 Z=U-X-Y。下面關(guān)于多值依 賴的敘述中不正確的是A. 若 X Y，則 X ZB. 若 XY，則 X YC. 若 X Y，且 Y'Y，則 X Y'D. 若 Z=，則 X Y參考答案： C本題考查函數(shù)依賴中多值依賴的基本知識(shí)， 根據(jù)多值依賴的基本概念， 可知本題 的 C 項(xiàng)表達(dá)不正確。第 55 題： 下列以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對(duì) 穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合的是A.

36、數(shù)據(jù)庫(kù)系統(tǒng)B. 數(shù)據(jù)庫(kù)管理系統(tǒng)C. 數(shù)據(jù)倉(cāng)庫(kù)D. 數(shù)據(jù)集成參考答案： C數(shù)據(jù)倉(cāng)庫(kù)就是一個(gè)用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對(duì)穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。它有 4 個(gè)基本特征：數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是面向主題的；數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是集成的； 數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是相對(duì)穩(wěn)定的； 數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是體現(xiàn)歷史變化的。第 56 題：下列哪一項(xiàng)不是高級(jí)程序設(shè)計(jì)語(yǔ)言 ?A. FORTRANB. JAVAC. C+D. VisualASM。參考答案： D高級(jí)語(yǔ)言是一類人工設(shè)計(jì)的語(yǔ)言， 因?yàn)樗鼘?duì)具體的算法進(jìn)行描述， 所以又稱為算 法語(yǔ)言。它是一類面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言， 且獨(dú)立于計(jì)算機(jī)的硬件， 其

37、表達(dá)方 式接近于被描述的問(wèn)題， 易于人們的理解和掌握。 目前，計(jì)算機(jī)高級(jí)語(yǔ)言雖然很 多，據(jù)統(tǒng)計(jì)已經(jīng)有好幾百種， 但廣泛應(yīng)用的卻僅有十幾種， 它們有各自的特點(diǎn)和 使用范圍。如 BASIC語(yǔ)言，是一類普及性的會(huì)話語(yǔ)言； FORTRA語(yǔ)N 言，多用于科 學(xué)及工程計(jì)算； COBOL語(yǔ)言，多用于商業(yè)事務(wù)處理和金融業(yè)； PASCAL語(yǔ)言，它能 很好地體現(xiàn)結(jié)構(gòu)化程序設(shè)計(jì)思想： C語(yǔ)言，常用于軟件的開(kāi)發(fā)； PROLOG語(yǔ)言，多 用于人工智能；而當(dāng)前流行的，面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言有 C+和用于網(wǎng)絡(luò)環(huán)境 的程序設(shè)計(jì)語(yǔ)言 JAVA等。第 57 題：下列不屬于 SQL Server2000 中的數(shù)據(jù)庫(kù)對(duì)象的是A. 表

38、B. 表空間C. 存儲(chǔ)過(guò)程D. 觸發(fā)器參考答案： BSQL Servet 2000 中常用的數(shù)據(jù)庫(kù)對(duì)象有表、數(shù)據(jù)類型、約束、規(guī)則、視圖、索 引、默認(rèn)值、觸發(fā)器、存儲(chǔ)過(guò)程、用戶自定義函數(shù)等。第 58 題：對(duì)關(guān)系數(shù)據(jù)庫(kù)來(lái)講，下面說(shuō)法錯(cuò)誤的是A. 每一列的分量是同一種類型數(shù)據(jù)，來(lái)自同一個(gè)域B. 不同列的數(shù)據(jù)可以出自同一個(gè)域C. 行的順序可以任意交換，但列的順序不能任意交換D. 關(guān)系中的任意兩個(gè)元組不能完全相同參考答案： C 的數(shù)據(jù)，來(lái)自同一個(gè)域。 不同的列可以出自同一個(gè)域，稱其中的每一列 為一個(gè)屬性，不同的屬性要給予不同的屬性名。 列的順序無(wú)所謂，即列 的次序可以任意交換。 任意兩個(gè)元組不能完全相同

39、。 行的順序無(wú) 所謂，即行的次序可以任意交換。 分量必須取原子值，即每一個(gè)分量必 須是不可分的數(shù)據(jù)項(xiàng)。在關(guān)系數(shù)據(jù)庫(kù)來(lái)說(shuō)，必須具有以下六條性質(zhì)：每一列的分量是同一類型第 59 題：關(guān)系數(shù)據(jù)庫(kù)，實(shí)現(xiàn)表與表之間的聯(lián)系是通過(guò)A. 實(shí)體完整性規(guī)則B. 參照完整性規(guī)則C. 用戶定義的完整性D. 值域參考答案： B完整性約束是關(guān)系數(shù)據(jù)庫(kù)中不可缺少的組成部分， 在關(guān)系數(shù)據(jù)庫(kù)中存在三種類型 的完整性約束。 實(shí)體完整性約束：指關(guān)系 （表） 中的元組必須是唯一的， 其碼不能為空且不能重復(fù)； 參照完整性約束：指關(guān)系 （表） 中引用的字段 在另一個(gè)關(guān)系 （ 表） 中必須是已存在的或改字段為空， 它反映了兩個(gè)表之間的聯(lián)系

40、； 用戶定義的完整性約束： 指用戶定義在關(guān)系上的特殊的約束， 如性別字段只能 是“男”或“女”；值域指的是值的取值范圍。故本題答案為 B。第 60 題：Oracle 目前可以存儲(chǔ)極大的對(duì)象，這是因?yàn)樗肓怂姆N新的數(shù)據(jù)類型，其中 大對(duì)象數(shù)據(jù)類型在數(shù)據(jù)庫(kù)中只存儲(chǔ)它的目錄名。A. BLOBB. CLOBC. BFILED. NCLOB參考答案： AOracle 目前可以存儲(chǔ)極大的對(duì)象， 例如視頻、 音頻和文本文檔， 為此引入了以下 新的數(shù)據(jù)類型。 BLOB：二進(jìn)制數(shù)據(jù)型大對(duì)象； CLOB：字符數(shù)據(jù)型大對(duì)象； BFILE： 存儲(chǔ)在數(shù)據(jù)庫(kù)之外的只讀型二進(jìn)制數(shù)據(jù)文件； NCLO：B 固定寬帶的多字節(jié) C

41、LOB。 上述除 BFILE 類型，其他的大對(duì)象類型都與一般數(shù)據(jù)一同存儲(chǔ)在數(shù)據(jù)庫(kù)內(nèi)， 對(duì)于 BFILE，數(shù)據(jù)庫(kù)中只存儲(chǔ)它的目錄名。填空題第 61 題：設(shè)一臺(tái)微機(jī)的 CPU有 20 根地址線，其尋址能力可達(dá) 參考答案：1MB詳細(xì)解答：一臺(tái)微機(jī)的 CPU有 n 根地址線，其尋址能力可達(dá) 2n。 第 62 題： 計(jì)算機(jī)網(wǎng)絡(luò)采用層次結(jié)構(gòu)，各層之間互相 。參考答案：獨(dú)立詳細(xì)解答： 計(jì)算機(jī)網(wǎng)絡(luò)采用層次結(jié)構(gòu)，各層之間是互相獨(dú)立的，每一層又實(shí)現(xiàn)了相對(duì)獨(dú)立的功能。第 63 題：設(shè)只包含根結(jié)點(diǎn)的二又樹的高度為 0，則高度為 k 的二叉樹的最小結(jié)點(diǎn)數(shù)為參考答案：k+1詳細(xì)解答：若要使高度為 k 的二叉樹的結(jié)點(diǎn)數(shù)最少

42、， 則此二叉樹除葉結(jié)點(diǎn)外都只有一個(gè) 分支結(jié)點(diǎn)。此二叉樹的結(jié)點(diǎn)數(shù)為 k+1。第 64 題：下一個(gè)被插入的關(guān)鍵碼是 42，其插入的位置是 參考答案：0詳細(xì)解答：根據(jù)H1，42的插入位置應(yīng)該是 42 mod 13，即3，但位置3有沖突，用 H2探 測(cè)地址增量： 42 mod 11+1=10，所以其插入位置應(yīng)該是 3+10=13，很顯然 T 的最 大位置是 12，所以其插入位置為 0。第 65 題：進(jìn)程存在的標(biāo)志是 。參考答案：進(jìn)程控制塊 詳細(xì)解答：系統(tǒng)根據(jù) PCB感知進(jìn)程的存在，通過(guò) PCB中能包含的各項(xiàng)變量的變化，掌握 進(jìn)程能處的狀態(tài)以達(dá)到控制進(jìn)程活動(dòng)的目的。第 66 題： 對(duì)于移動(dòng)臂磁盤，磁頭在

43、移動(dòng)臂的帶動(dòng)下，移動(dòng)到指定柱面的時(shí)間稱為 時(shí)間。參考答案： 尋道詳細(xì)解答： 本題考核操作系統(tǒng)設(shè)備管理中有關(guān)磁盤調(diào)度的基本概念和知識(shí)。第 67 題：SQL語(yǔ)言支持?jǐn)?shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)。在 SQL中，外模式對(duì)應(yīng)于視圖和部分基本 表，模式對(duì)應(yīng)于基本表全體，內(nèi)模式對(duì)應(yīng)于 。參考答案： 數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)或數(shù)據(jù)文件或存儲(chǔ)文件詳細(xì)解答：本題考查 SQL語(yǔ)言對(duì)數(shù)據(jù)庫(kù)三級(jí)模式的支持。第 68 題：在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為 參考答案：n(n-1)/2 或 O(n(n-1)/2) 詳細(xì)解答：冒泡排序法是一種最簡(jiǎn)單的交換類排序方法， 它是通過(guò)相鄰數(shù)據(jù)元素的交換 逐步將線性表變成有序。假設(shè)線性表的長(zhǎng)度為 n，則在最壞的情況下，冒泡排序