全國計算機等考試三數(shù)據(jù)庫技術筆試試題

1、1 / 7一、選擇題 每小題 1 分，共 60 分）下列各題 A）、B）、C）、D）四個選項中，只有一個選項是正確的.請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分.1 ）計算機硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是 _ .A ）運算器 B）控制器 C）存儲器 D）輸入輸出設備2）匯編語言是一種符號語言，通常用指令功能的英文詞縮寫代替操作碼.助記符 MOV 表示的指令是_.A）加法 B）中斷 C）空操作 D）傳送3） _ 不是網絡協(xié)議的要素.A）語法 B ）語義 C）時態(tài) D）時序4）若想在本地機上顯示 In ternet 上的各種信息，要安裝運行一個軟件，該軟件是_ .A ）搜索引

2、擎 B） WWW 覽器 C）電子郵件服務 D）遠程登錄服務5） _ 不是計算機病毒的特征.A）局部性 B）傳染性 C）隱蔽性 D）破壞性6） _ 屬于實施操作系統(tǒng)安全措施的具體方案I 認證 II 訪問權限 III 文件保護 IV 審計A ）僅 I、II 和 III B ）僅 I、III 和 IV C ）僅 II、III 和 IV D ）全部7） _ 不是數(shù)據(jù)結構研究的內容. I .數(shù)據(jù)的采集 II .數(shù)據(jù)的邏輯組織 III.數(shù)據(jù)的存儲結構IV 數(shù)據(jù)的傳輸 V 數(shù)據(jù)的檢索A ）僅 I B ） I 和 IV C ） II 和 V D） I、山 和V試卷8）9）基于以下描述：有一個初始為空的棧和下面

3、的輸入序列A B、C D、E、F、G;現(xiàn)經過如下操作：push， push， pop，push， push，top， push， pop， pop.8） _ 是從棧中刪除元素的序列.A ） BED B） BDE C） BEDC D BDEC9） _ 是上述所有操作結束后棧中的元素列表從底到頂）.A） AC B） A C） ABCED） ABCDE 10）如下是一個稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關敘述行下標 列下標 值113145232326 1345333I.該稀疏矩陣有 5 行 II.該稀疏矩陣有 4 列 III.該稀疏矩陣有 6 個非 0 元素 這些敘述中_是正確的.A

4、）僅 I B ） I 和 II C ）僅 III D ）全部ff.rli nk:=qf.llink:=q11）雙鏈表的每個結點包括兩個指針域.其中 rlink 指向結點的后繼,llink 指向結點的前驅.如果要在 p 所指結點后插入 q 所指的新結點，下面操作序列正確的是A) p.rlink.llink:=q 。pff.rlink:=qB)pff.llinkff.rlink:=q pff.llink。qff.lli nk:=ppff.lli nk:=qqff.rli nk:= pff.rli nkqff.rli nk:=pqff.lli nk:=C)qff.llink:= pqff.rli n

5、k:= pff.rli nkpff.rli nkff.lli nk:=qD)qff.rli nk:=pqff.lli nk:= pff.lli nkpff.lli nkff.rli nk:=q2 / 7 D ）不直接依賴于 n13）往該 B 樹中插入關鍵碼 72 后，該 B 樹的第 2 層的結點數(shù)為 _914）從該 B 樹中刪除關鍵碼 15 后，該 B 樹的第 2 層的結點數(shù)為 _915）下列_關鍵碼序列不符合堆的定義.A）A、C、D、G H、M P、QR、XB) A、C、 MD H、P、X、G、 Q RC) A、D、P、R、C、QX、MGD) A、D、CGP、H、MQ、X16）操作系統(tǒng)的基本

6、特征中，一個是共享性，另一個是 _.A）動態(tài)性 B）并發(fā)性 C）交互性 D）制約性17）進程從運行狀態(tài)進入就緒狀態(tài)的原因是 _ .A）被調度程序選中占有 CPU B）等待某一事件發(fā)生C）等待的事件已發(fā)生 D ）時間片用完18）在下列解決死鎖的方法中，屬于死鎖預防策略的是 _.A）資源有序分配法 B ）資源分配圖化簡法C）死鎖檢測算法 D）銀行家算法19）批處理操作系統(tǒng)中， _ 是作業(yè)運行過程中反映作業(yè)的運行情況，并且是作業(yè)存在的惟一標志.A ）作業(yè)狀態(tài) B）作業(yè)類型 C）作業(yè)控制塊 D）作業(yè)優(yōu)先級20）虛擬存儲的容量受到 _ 因素的影響.A）磁盤空間大小 B）物理內存大小C）數(shù)據(jù)存放的實際地址

7、 D ）計算機地址位數(shù)21 ）在虛擬頁式存儲管理系統(tǒng)中，LRL 算法是指 _.A）最早進入內存的頁面先淘汰B）近期最長時間以來沒被訪問的頁面先淘汰D）以后再也不用的頁面先淘汰22） UNIX 系統(tǒng)中，把輸入輸岀設備看作是 _D）索引文件23）把磁帶作為文件存儲介質時，文件只能組織成 索引文件 D）目錄文件 B )為 0(nC）近期被訪問次數(shù)最少的頁面先淘汰A ）普通文件 B）目錄文件 C）特殊文件_ .A ）順序文件 B）鏈接文件 C）A）解決主機和設備之間的速度差異B ）D）擴充相對地址空間試卷13）和14）基于以下的5 階 B 樹結構， 該 B 樹現(xiàn)在的層數(shù)為3 / 7提高設備利用率C）提

8、供內存與外設之間的接口4 / 725）下面列岀的條目中， _是數(shù)據(jù)庫技術的研究領域 .I . DBM 軟件的研制 II 數(shù)據(jù)庫及其應用系統(tǒng)的設計 山數(shù)據(jù)庫理論A ）僅 I 和 III B ）僅 II 和 III C ）僅 I 和 II D ）全部26）在數(shù)據(jù)庫系統(tǒng)中，負責監(jiān)控數(shù)據(jù)庫系統(tǒng)的運行情況，及時處理運行過程中岀現(xiàn)的問題，這是_人員的職責.A）數(shù)據(jù)庫管理員 B ）系統(tǒng)分析員C）數(shù)據(jù)庫設計員 D）應用程序員27）在數(shù)據(jù)庫三級模式中，外模式的個數(shù) _ .A）只有一個 B）可以有任意多個C）與用戶個數(shù)相同 D）由設置的系統(tǒng)參數(shù)決定28）對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的整性 D）可靠性2

9、9）在數(shù)據(jù)庫技術中，反映現(xiàn)實世界中事物的存在方式或運動狀態(tài)的是B）消息 C）數(shù)據(jù) D）命令30）在關系數(shù)據(jù)庫系統(tǒng)中，當關系的類型改變時，用戶程序也可以不變 數(shù)據(jù)的物理獨立性 B ）數(shù)據(jù)的邏輯獨立性C）數(shù)據(jù)的位置獨立性等于_ .A）RUUS B）RAPS C）RXXS D）R-S 32）在關系代數(shù)中，從兩個關系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作，稱為_.A ）并 8）選擇 C）自然連接 D）0|連接33）下面給岀的關于數(shù)據(jù)庫的三級模式結構的說法中，_ 是不正確的.I 數(shù)據(jù)庫中只有一個模式II 外模式與模式之間的映像實現(xiàn)數(shù)據(jù)的邏輯獨立性III 外模式與內模式之間的映像實現(xiàn)數(shù)據(jù)的物理

10、獨立性A ）僅 I B ）僅 II C ）僅 III D ）都不正確試卷34）,SC（S#,C#,GRADE,C（C#,CNAME,TEACHER34）若要求查找 “?由張勁老師執(zhí)教的數(shù)據(jù)庫課程的平均成績、最高成績和最低成績”？，將使用關系_ .A） S 和 SC B） SC 和 C C） S 和 C D） S、SC 和 C35）若要求查找 李姓學生的學生號和姓名，正確的SQL 吾句是_A）SELECT S#,SNAME FROM S WHERE SNAME=%B）SELECT S#,SNAME FROM S WHERE SNAME LIKE 李%C） SELECT S#,SNAME FROM

11、 S WHERE SNAM%李%D） SELECT S#,SNAME FROM S WHERE SNAME LIKE%李%37）設 S_AVG（SNO,AVG_GRAD 是一個基于關系 SC 定義的學生號和他的平均成績的視圖.下面對該視圖的操作語句中， _是不能正確執(zhí)行的.I UPDATE S_AVG SET AVG_GRADE=90WHERE SNO=2004010601 。II SELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=4010601 。A）開放性 B） 致性 C）完A）信息.這是_ .A）D ）數(shù)據(jù)的存儲獨立性5 / 7A ）僅 I B ）僅

12、II C ）都能 D）都不能試卷38） 40）是基于如下的關系 R 和 S,且屬性 A 是關系 R 的主碼，屬性 B 是關系 S 的主碼.6 / RABCalbl5a2b26a3b38a4b41238)若關系 R 和 S 的關系代數(shù)操作結果如下，這是執(zhí)行了AR.BCSBEalbl5b27albl5b310b26b27日2b26b310a33b310_ .ncr色 A)R S B)R S C)R SA)R S B)RXXS C)RXXS D)RXXSCE R.B=S.B B )(a6,b5,3 C ) (a7,b7,8 D ) (a8,b4,1，與 SQ 語句 select distinct A

13、,C from R where B=5等價的關系代數(shù)表達式是 _ .I.n nA,C(T(TB=5(R II.b bB=5(n nA,C (RA) 都等價 B)僅 I C )僅 II D )都不等價42)下述_功能是數(shù)據(jù)庫定義模塊的基本功能.I 數(shù)據(jù)庫模式定義 II 數(shù)據(jù)庫完整性定義山數(shù)據(jù)庫安全性定義 IV 存取路徑定義A)僅 I、II 和 III B )僅 I、II 和 IVC)僅 II、III 和 IV D )都是43)數(shù)據(jù)庫管理系統(tǒng) DBM 的層次結構中，數(shù)據(jù)存取層的處理對象是 _.A )單個元組B)日志 C)系統(tǒng)緩沖區(qū) D)索引44)在執(zhí)行數(shù)據(jù)庫訪問命令之前，數(shù)據(jù)庫管理系統(tǒng)DBMST

14、先需要執(zhí)行下面 _ 檢BEbl3b21b310b42b52ABGEalbl5r 3a2b26ia3b3810a4b4122_. CE R.B=S.B39)若關系 R 和 S 的關系代數(shù)操作的結果如下，這是執(zhí)行了7 / 7查.I 語法檢查 II 用戶存取權限檢查 III語義檢查A ）僅 I B ）僅 II C ）僅III D ） I、II 和 III45)在 Oracle 工具中，用于支持數(shù)據(jù)倉庫應用的是 _B) Oracle Designer/2000C) Oracle Developer/2000 D ) Oracle FinancialsA) Oracle Discoverer/20004

15、6） _ 與數(shù)據(jù)庫日志無關A）保障事務原子性 B ）保障數(shù)據(jù)庫一致性C）故障8 / 7后恢復 D）死鎖檢測47）并發(fā)操作有可能引起下述 _問題.I 丟失更新 II 不可重復讀 III讀臟數(shù)據(jù) A ）僅 I 和 II B ）僅 I 和 III C ）僅 II 和 III D ）都是48）下面對 Drop 權限的敘述中，正確的是 _ .A）只允許刪除數(shù)據(jù)B ）允許刪除關系C）允許刪除數(shù)據(jù)庫模式D ）和 Delete 權限等價49）設有兩個事務 T1 和 T2,其并發(fā)操作序列如下表所示.則下面說法中正確的是_.步驟 T1 T21 讀 A=1002 讀 A=1003 A A+10 寫回4 AA-10

16、寫回A）該操作序列不存在問題B ）該操作序列丟失更新該操作序列讀岀“ ?臟”？數(shù)據(jù)50） _ 是由于關系模式設計不當所引起的問題.C）數(shù)據(jù)被非法修改 D ）發(fā)生死鎖51 ）下面關于函數(shù)依賴的敘述中， _是不正確的.Z B ）若 Yi X，貝 U Xu YC)若XJTZ,則 Xu Z，Yu Z D )若 Xu YZ,貝 U Xu Y，Xu Z52）設 U 是所有屬性的集合，X、丫、Z 都是 U 的子集，且 Z=UY.下面關于多值依賴的敘述中,_是不正確的.A）若 Y,則 Xpm Z B ）若XuY,則 Xpm YC）若XmTY,且 Y1Y,則XmTY D ）若乙= ，則Y，下列敘述中 _是正確的

17、.I . A4 C定成立II Aom BC 一定成立山C 定成立 IV .BC 一定成立A ）僅 IB）I 和 II C ）僅 III D ） III 和 IV54）若關系模式 R 中只包含兩個屬性，則 _ .A） R 屬于 2NF,但 R 不一定屬于 3NF B ） R屬于 3NF,但 R 不一定屬于 BCNFC）RS于 BCNF 但 R 不一定屬于 4NF D） R 屬于 4NF55）存取方法設計是數(shù)據(jù)庫設計的 _ 階段的任務.A ）需求分析 B ）概念結構設計C）邏輯結構設計 D ）物理結構設計56）以下關于 EF 模型向關系模型轉換的敘述中， _ 是不正確的.A） 個 1:1 聯(lián)系可以

18、轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并B）一個 1 : n 聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的n 端實體所對應的關系模式合并C） 一個 m n 聯(lián)系可以轉換為一個獨立的關系模式，也可以與聯(lián)系的任意一端實體所對應的關系模式合并D）三個或三個以上的實體間的多元聯(lián)系轉換為一個關系模式57）建立 Dephi 程序的基本操作步驟中不包括 _.A）需求分析 B ）創(chuàng)建一個新的工程C）設計窗體 D ）編寫構件響應的事件TZ,則9 / 759） _ 不是并行數(shù)據(jù)庫中將關系劃分存儲到多個磁盤常用方法A ）輪轉法 B ）散列分布 C ）范圍分布 D ）投影分布60）

19、在數(shù)據(jù)倉庫中，下面 _ 說法是關于分析型數(shù)據(jù)的.A）當前的、準確的B ）重復C）面向主題 D每空 2 分，共 40分）請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分.1 ）語言處理程序應屬于【1】軟件.2）能夠惟一確定In ternet上每一臺計算機位置的是【2】.3）設根結點的層次為 0,則高度為 k 的二叉樹的最大結點數(shù)為【3】.0，且 i=【4】時，結點 Ai的右子女是結點 A2i+1，否則結點 Ai沒有右子女.5）散列法存儲中處理碰撞的方法主要有兩類：【5】和開地址法.6）實時操作系統(tǒng)能夠及時響應隨時發(fā)生的外部事件，并在嚴格的【6】范圍內完成對該事件的處理.7）在支持線程的操作系統(tǒng)中，同一個進程中的各個線程共享進程的【7】.8）從資源分配的角