- 相關(guān)推薦
2009年3月全國計算機三級考試《數據庫》真題
一、選擇題(每小題1分，共60分)(1)下列哪一個(gè)不是指令系統中包含的指令類(lèi)型?
A)存儲控制類(lèi)指令
B)數據傳送類(lèi)指令
C)算術(shù)邏輯類(lèi)指令
D)判定控制類(lèi)指令
(2)計算機存儲容量大小為1TB，相當于多少GB?
A)256GB
B)512GB
C)1024GB
D)2048GB
(3)下列哪一個(gè)不屬于廣域網(wǎng)?
A)X.5
B)FDDI
C)ISDN
D)ATM
(4)下列哪一個(gè)不屬于應用層協(xié)議?
A)用戶(hù)數據報協(xié)議UDP
B)文件傳瑜協(xié)議FTP
C)域名服務(wù)DNS
D)電子郵件協(xié)議SMTP
(5)下列哪一個(gè)不屬于實(shí)施信息認證的方法?
A)身份識別
B)消息驗證
C)密鑰管理
D)數字簽名
(6)密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、丟失、銷(xiāo)毀以及保密等內容，其中最關(guān)鍵和最困難的問(wèn)題是
A)解決密鑰的丟失和銷(xiāo)毀
B)解決密鑰的分配和存儲
C)解決密鑰的產(chǎn)生和裝入
D)解決密鑰的保護和保密
(7)下列哪些是數據結構研究的內容?
I. 數據的采集和清洗
II. 數據的邏輯組織
III. 數據的集成
IV. 數據的傳輸
V. 數據的檢索
A)僅II和III
B)僅II和V
C)僅I、II和IV
D)僅I、III和V
(8) 下列哪一個(gè)術(shù)語(yǔ)與數據的存儲結構無(wú)關(guān)?
A)順序表
B)雙鏈表
C)線(xiàn)性表
D)散列表
(9)下列關(guān)于串的敘述中，哪一條是正確的?
A)串是由至少I(mǎi)個(gè)字符組成的有限序列
B)串中字符的數日就是串的長(cháng)度
C)串只能順序存儲
D)“推入”是串的基本運算之一
第(10)-(11)題基干以下描述：有一個(gè)初始為空的棧和下面的輸入序列A,B,C,D,E,F;現經(jīng)過(guò)如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。
(10)下列哪一個(gè)是正確的從棧中刪除元素的序列?
A)CBE
B)EBD
C)BEDCA
D)CBEDA
(11)下列哪一個(gè)是上述操作序列完成后棧中的元素列表(從底到頂)
A)F
B)E
C)BEF
D)ADF
(12)下列關(guān)于二叉樹(shù)周游的敘述中，哪一條是正確的?
A)若一個(gè)結點(diǎn)足某義樹(shù)的對稱(chēng)序最后一個(gè)結點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結點(diǎn)
B)若一個(gè)結點(diǎn)是某二義樹(shù)的前序最后一個(gè)結點(diǎn)，則它必是該二叉樹(shù)的對稱(chēng)序最后一個(gè)結點(diǎn)
C)若一個(gè)樹(shù)葉是某二叉樹(shù)的對稱(chēng)序最后一個(gè)結點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結點(diǎn)
D)若一個(gè)樹(shù)葉是某二叉樹(shù)的前序最后一個(gè)結點(diǎn)，則它必是該_叉樹(shù)的對稱(chēng)序最后一個(gè)結點(diǎn)
(13)按層次次序將一棵有n個(gè)結點(diǎn)的完全二叉樹(shù)的所有結點(diǎn)從1到n編號，當i A)2i-1
B)2i
C)2i+1
D)不確定
(14)下列關(guān)于B樹(shù)和B+樹(shù)的敘述中，哪一條是不正確的?
A)B樹(shù)和B+樹(shù)都是平衡的多路查找樹(shù)
B)B樹(shù)和B+樹(shù)都是動(dòng)態(tài)索引結構
C)B樹(shù)和B+樹(shù)都能有效地支持順序檢索
D)B樹(shù)和B+樹(shù)都能有效地支持隨機檢索
(15)在待排序文件已基本有序的前提下，下列排序方法中效率最高的是
A)起泡排序
B)直接選擇排序
C)快速排序
D)歸并排序
(16)操作系統對每一種資源的管理所完成的工作包括
I. 記錄資源的使用狀況
II. 確定資源分配策略
III. 實(shí)施資源分配
IV. 收回分配出去的資源
A)僅I和II
B)僅III和IV
C)僅 I、III和IV
D)全部
(17)下列哪些中斷事件屬于強迫性中斷?
I. 硬件故障中斷
II. 缺頁(yè)中斷
III. 訪(fǎng)管中斷
IV. 輸入輸出中斷
A)僅I、II和IV
B)僅I、II和III
C)僅I、III和IV
D)全部
(18)引入多道程序設計技術(shù)的目的是
A) 提高系統的實(shí)時(shí)響應速度
B) 充分利用內存，有利于數據共享
C) 充分利用CPU，提高CPU利用率
D) 提高文件系統性能，減少內外存之間的信息傳輸量
(19)為了能對時(shí)間緊迫或重要程度高的進(jìn)程進(jìn)行調度，應選擇的調度算法是
A) 先進(jìn)先出調度算法
B) 時(shí)間片輪轉調度算法
C) 基于優(yōu)先數的搶占式調度算法
D) 最短作業(yè)優(yōu)先調度算法
(20)下列關(guān)于存儲管理地址映射的敘述中，哪一個(gè)是不正確的?
A) 內存的地址是按照物理地址編址的
B) 用戶(hù)程序中使用的是邏輯地址，且從0開(kāi)始編址
C) 動(dòng)態(tài)地址映射是在程序執行過(guò)程中完成的
D) 靜態(tài)地址映射過(guò)程必須有硬件支持
(21)有一個(gè)虛擬存儲系統，分配給某個(gè)進(jìn)程3頁(yè)內存(假設開(kāi)始時(shí)內存為空)，頁(yè)面訪(fǎng)問(wèn)序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU頁(yè)面淘汰算法，缺頁(yè)次數為
A)4
B)5
C)6
D)7
第(22)-(23)題基于下列描述：某文件系統中設定的物理塊大小為512字節。假設一個(gè)文件控制塊有48個(gè)字節，符號目錄項占8字節，其中文件名占6字節，文件號占2節;基本目錄項占40字節。有一個(gè)日錄文件包含256個(gè)目錄項。
(22)在進(jìn)行日錄項分解后，需要多少個(gè)物理塊存放符號文件?
A)3
B)4
C)5
D)6
(23)在進(jìn)行目錄項分解后，查找一個(gè)文件的平均訪(fǎng)盤(pán)次數為
A)3.5
B)6.5
C)9.5
D)12.5
(24)下列關(guān)于慮設備技術(shù)的敘述中，哪一個(gè)是不正確的?
A)虛設備技術(shù)是指在一類(lèi)設備上模擬另一類(lèi)設備的技術(shù)
B)引入虛設備技術(shù)是為了提高設備利用率
C)采用虛設備技術(shù)通常是用低速設備來(lái)模擬高速設備
D)SPOOLing技術(shù)是一類(lèi)典型的虛設備技術(shù)
(25)下列哪一個(gè)不包含在數據庫系統的軟件平臺中?
A)DBMS及支持DBMS運行的操作系統(OS)或網(wǎng)絡(luò )操作系統(NOS)
B)能與數據庫接口的高級語(yǔ)言及其編譯系統，以及以DBMS為核心的應用開(kāi)發(fā)工具
C)檢測、預防和消除計算機系統病毒的軟件系統
D)為特足應用環(huán)境開(kāi)發(fā)的數據庫應用系統
(26)下列關(guān)于數據庫數據模型的敘述中，哪一個(gè)是不正確的?
A)任何一張二維表都表示一個(gè)關(guān)系
B)層次模型的結構是一棵有向樹(shù)
C)網(wǎng)狀模型中記錄之間的聯(lián)系是通過(guò)指針實(shí)現的
D)在面向對象模型中每一個(gè)對象都有一個(gè)惟一的標識
(27) 20世紀70年代數據系統語(yǔ)言研究會(huì )(CODASYL)下屬的數據庫任務(wù)組(DBTG)提出的DBTG系統方案，它是哪種數據模型的典型代表?
A)層次模型
B)網(wǎng)狀模型
C)關(guān)系模型
D)對象模型
(28)下列關(guān)于數據庫三級模式結構的敘述中，哪一個(gè)是不正確的?
A)數據庫二級模式結構由內模式、模式和外模式組成
B)DBMS在數據庫三級模式之間提供外模式膜式映像和模式/內模式映像
C)外模式/模式映像實(shí)現數據的邏輯獨立性
D)一個(gè)數據庫可以有多個(gè)模式
(29) 如果一個(gè)關(guān)系模式的所有屬性的集合是這個(gè)關(guān)系的主碼，則稱(chēng)這樣的主碼為
A)全碼
B)參照碼
C)外碼
D)連接碼
第(30)-(32)題基于以下描述：設有供應商關(guān)系S和零件關(guān)系P如下圖所示。它們的主碼分別是“供應商號”和“零件號”。而且，零件關(guān)系P的屬性“供應商號”是它的外碼，屬性“顏色”只能取值為‘紅’、‘白’或‘蘭’。
供應商關(guān)系S:
| 供應商號 | 供應商名 | 所在城市 |
|
B01 S10 T20 Z01 |
紅星 宇宙 黎明 立新 |
北京 上海 天津 重慶 |
| 零件號 | 顏色 | 供應商號 |
|
010 201 312 |
紅 蘭 白 |
B01 T20 S10 |
I. (`201',‘白’，`S10‘)
II. (`101',’蘭‘，`S01’)
III. (‘301',’綠‘。'B01)
A)僅I
B)僅I和II
C)僅III
D)都不能
(31)關(guān)系S中的下列行，哪個(gè)(些)可以被刪除
I. ('S10’，‘宇宙’，‘上海’)
II. (‘Z01’，‘立新’，‘重慶’)
A)僅I
B)僅I和II
C)都可以
D)都不可以
(32)下列哪個(gè)(些)更新操作可以執行?
I. UPDATE S SET所在城市=‘廣州'WHERE所在城市=’北京‘;
II. UPDATE P SET供應商號=`B02' WHERE供應商號=`B01';
A)僅I
B)僅II
C)都可以
D)都不可以
(33)設關(guān)系R和S具有相同的屬性個(gè)數，且相應的屬性取自同一個(gè)域，則
{t|t∈RVt∈S}定義的是
A)R-S
B)R∪S
C)R∩S
D)R-( R-S)
(34)“在課程關(guān)系COURSE中，增加一門(mén)課程：(`C01'’電子商務(wù)‘，’陳偉鋼‘)。”用關(guān)系代數表達式表示為：COURSE←COURSE U {(`C01' >’電子商務(wù)‘，’陳偉鋼‘)}。這是使用擴展關(guān)系操作中的
A)廣義投影
B)聚集
C)外部并
D)賦值
35)設關(guān)系R, S和T分別如下圖所示，其中T是R和S的一種操作結果。則
R
| A | B | C |
| a1 | b1 | 5 |
| a1 | b2 | 6 |
| a2 | b3 | 8 |
| a2 | b4 | 12 |
| B | E |
| b1 | 3 |
| b2 | 7 |
| b3 | 10 |
| b3 | 2 |
| b5 | 2 |
| A | R.B | C | S.B | E |
| a1 | b1 | 5 | b2 | 7 |
| a1 | b1 | 5 | b3 | 10 |
| a1 | b2 | 6 | b2 | 7 |
| a1 | b2 | 6 | b3 | 10 |
| a2 | b3 | 8 | b3 | 10 |
學(xué)生信息表： STUDENT (sno, sname, sex, age, dept) 主碼為sno
課程信息表： CDLIRSB (cno, cname, teacher) 主碼為cno
學(xué)生選課信息表：SC (sno, cno, grade) 主碼為(sno, cno)
(36)“查詢(xún)沒(méi)有學(xué)習成績(jì)的學(xué)生的學(xué)號和課程號”的SQL語(yǔ)句是
A) SELECT snc, cno FROM SC WHERE grade=NULL
B) SELECT sno, cno FROM SC WHERE grade IS' '
C) SELECT sno. cno FROM SC WHERE grade IS NULL
D) SELECT sno. cno FROM SC WHERE grade =' '
(37)在“查詢(xún)選修課程號為C04，且成績(jì)在80分以上的所有學(xué)生的學(xué)號和姓名”的SQL語(yǔ)句中，將使用的表有
A)僅STUDENT
B)僅STUDENT和COURSE
C)僅SSTUDENT和SC
D)STUDENT、COURSE和 SC
(38)下列關(guān)丁關(guān)系數據庫視圖的敘述中，哪一些是正確的?
I. 視圖是關(guān)系數據庫三級模式中的內模式
II. 視圖能夠對機密數據提供安全保護
III. 視圖提供了一定程度的數據邏輯獨立性
IV. 對視圖的一切操作最終要轉換為對基本表的操作
V. 所有的視圖都是可以更新的
A)僅I、II和III
B)僅II , III和IV
C)僅II、III, IV和V
D)都正確
(39)SQL中引入的連接表(joined table)概念允許用戶(hù)在SELECT語(yǔ)句的哪個(gè)子句中指定連接操作?
A)FROM
B)WHERE
C)GROUP BY
D)ORDER BY
(40)關(guān)系代數有五種基本的操作，其他操作均可以用這五種基本操作來(lái)表達，這五種基本操作是
A)并、差、交、投影和選擇
B)并、差、笛卡爾積、投影和選擇
C)并、交、連接、投影和選擇
D)并、差、交、連接和除
(41)與人工管理方法和文件系統方法相比較，下列條目中哪些是數據庫方法的特征?
I. 系統具有自描述特點(diǎn)
II. 數據結構化
III. 數據共享性高、冗余度小、易擴充
IV. 數據獨立性高
V. 數據由DBMS統一管理和控制
A)僅I、II和III
B)僅II、III和IV
C)僅III、IV和V
D)都是
(42)下列哪一項不是數據庫管理系統的主要功能?
A)存儲管理
B)查詢(xún)處理
C)事務(wù)管理
D)數據通信
(43)在物理存儲器層次結構中，成本最高且速度最快的是
A)高速緩存
B)主存儲器
C)第二級存儲器
D)第三級存儲器
(44)下列關(guān)于事務(wù)T1和T2的兩種調度的敘述中，哪個(gè)是止確的? A)調度一和調度二都是并發(fā)調度，它們等價(jià)
B)調度一和調度二都是串行調度，它們不等價(jià)
C)調度一是串行調度，調度二是并發(fā)調度，它們等價(jià)
D)調度一是串行調度，調度二是并發(fā)調度，它們不等價(jià)
(45)如果有兩個(gè)事務(wù)，同時(shí)對數據庫中同一數據進(jìn)行操作，不可能引起沖突的操作是
A)其中有一個(gè)是DELETE
B)一個(gè)是SELECT,另一個(gè)是UPDATE
C)兩個(gè)都是SELECT
D)兩個(gè)都是UPDATE
(46)關(guān)系DBMS正在向以卜哪些方面發(fā)展?
I. 智能化
II. 集成化
III. 支持互聯(lián)網(wǎng)應用
IV. 產(chǎn)品系列化
V. 支持擴一展關(guān)系
VI. 保證安全性
A)僅1、II和V
B)僅III IV和V
C)僅1、II、III和IV
D)都是
(47)SQL Server 2000 系統數據庫MASTER的主要功能是
A)控制用戶(hù)數據庫和SQL Server的整體運行
B)為創(chuàng )建新的用戶(hù)數據庫提供模板或原型
C)為臨時(shí)表或其他臨時(shí)工作區提供存儲區域
D)為調度信息和作業(yè)歷史提供存儲區域
(48)下列關(guān)于Oracle數據庫系統的表空間的敘述中，哪一條是不正確的?
A)表空間是邏輯存儲單元
B)每一個(gè)Oracle數據庫只有一個(gè)表空間
C)每個(gè)表空間可創(chuàng )建一個(gè)或多個(gè)數據文件
D)一個(gè)Oracle數據庫的總存儲容量是該數據庫的所有表空間的存儲容量之和
(49)下列關(guān)于SQL Server數據庫管理系統權限的敘述中，哪一條是不正確的?
A) SQL Server數據庫管理系統的權限分為服務(wù)器權限和數據庫權限兩種
B)數據庫管理員執行數據庫管理任務(wù)。這是屬于數據庫權限
C)數據庫權限又可以分為數據庫對象權限和數據庫語(yǔ)句權限兩種
D)數據庫語(yǔ)句權限授予用戶(hù)以允許他們創(chuàng )建數據庫對象
(50)下列哪一條不是由于關(guān)系模式設計不當所引起的問(wèn)題?
A)數據冗余
B)插入異常
C)更新異常
D)丟失修改 (52)下列關(guān)于函數依賴(lài)和多值依賴(lài)的敘述中，哪些是不正確的? A)僅II、IV和V
B)僅I、III和IV
C)僅II 和VI
D)僅IV和VI
(53)下列關(guān)于規范化理論的敘述中，哪一條是不正確的?
A)規范化理論是數據庫設計的理論基礎
B)規范化理論最主要的應用是在數據庫概念結構設計階段
C)規范化理論最主要的應用是在數據庫邏輯結構設計階段
D)在數據庫設計中，有時(shí)候會(huì )降低規范化程度而追求高查詢(xún)性能
(54)若關(guān)系模式R中只包含兩個(gè)屬性，則
A)R肯定屬于2NF，但R不一定屬于3NF
B)R肯定屬于3NF，但R不一定屬于BCNF
C)R肯定屬于BCNF，但R不一定屬于4NF
D)R肯定屬于4NF
(55)下列關(guān)于模式分解的敘述中，哪一(些)條是正確的?
I. 若一個(gè)模式分解具有無(wú)損連接性，則該分解一定保持函數依賴(lài)
II. 若一個(gè)模式分解保持函數依賴(lài)，則該分解一定具有無(wú)損連接性
III. 模式分解可以做到既具有無(wú)損連接性，又保持函數依賴(lài)
IV. 模式分解不可能做到既具有無(wú)損連接性，又保持函數依賴(lài)
A)僅I和III
B)僅II和IV
C)僅III
D)僅IV
(56)下列關(guān)干E-R模型向關(guān)系模型轉換的敘述中，哪一條是不正確的?
A)一個(gè)實(shí)體類(lèi)型轉換成一個(gè)關(guān)系模式，關(guān)系的碼就是實(shí)體的碼
B)一個(gè)1:n聯(lián)系轉換為一個(gè)關(guān)系模式，關(guān)系的碼是I:n聯(lián)系的1端實(shí)體的碼
C)一個(gè)m:n聯(lián)系轉換為一個(gè)關(guān)系模式，關(guān)系的碼為各實(shí)體碼的組合
D)三個(gè)或三個(gè)以上實(shí)體間的多元聯(lián)系轉換為一個(gè)關(guān)系模式，關(guān)系的碼為各實(shí)體碼的組合
(57)PowerDesigner中的ProcessAnalyst模塊的主要功能是
A)用于物理數據庫的設計和應用對象及數據組件的生成
B)用于數據分析和數據發(fā)現，可描述復雜的處理模型
C)用于數據倉庫和數據集市的建模和實(shí)現
D)提供了對Power Designer所有模型信息的只讀訪(fǎng)問(wèn)
(58)下列軟件結構圖表示的是瀏覽器廣服務(wù)器模式的哪種結構? A)以Web服務(wù)器為中心的軟件結構
B)以應用服務(wù)器為中心的軟件結構-基于構件的方式
C)以應用服務(wù)器為中心的軟件結構-基于腳本的方式
D)以數據庫服務(wù)器為中心的軟件結構
(59)下列哪些功能是分布式數據庫管理系統在集中式數據庫管理系統功能之外提供的附加功能?
I. 事務(wù)處理
II. 分布式查詢(xún)處理
III. 復制數據的管理
IV. 分布式數據庫安全
V. 分布式日錄管理
A)僅I、II和V
B)僅III, IV和V
C)僅II、III、IV和V
D)都是
(60)下列關(guān)于數據挖掘的敘述中，哪一條是不正確的?
A)數據挖掘被認為是知識發(fā)現過(guò)程中的一個(gè)特定步驟
B)數據挖掘是使用專(zhuān)門(mén)的算法從數據中抽取有用的模式
C)關(guān)聯(lián)規則的發(fā)現是數據挖掘的目標之一
D)“可信度”表示規則所代表的事例(元組)占全部事例(元組)的百分比
二、填空題(每空2分，共40分)
(1)在WWW環(huán)境中，信息頁(yè)由【1】語(yǔ)言來(lái)實(shí)現。
(2)Internet通過(guò)【2】將分布在世界各地的數以萬(wàn)計的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)起來(lái)。
(3)在鏈式存儲結構中，用【3】來(lái)體現數據元素之間邏輯上的聯(lián)系。
(4)設散列表的地址空間為0到12，散列函數為h(k)=k mod 13， 用線(xiàn)性探查法解決碰撞�，F從空的散列表開(kāi)始，依次插入關(guān)鍵碼值14， 95， 24，61，27， 82， 69， 則最后一個(gè)關(guān)鍵碼69的地址為【4】。
(5)設根結點(diǎn)的層次為0，則高度為k的二叉樹(shù)的最大結點(diǎn)數為【5】。
(6)進(jìn)程的三種基本狀態(tài)包括【6】態(tài)、運行態(tài)和等待態(tài)。
(7)進(jìn)行地址映射時(shí)，當硬件從頁(yè)表中查出要訪(fǎng)問(wèn)的頁(yè)面不在內存，則產(chǎn)生【7】中斷。
(8)在文件系統中，將邏輯上連續的文件分散存放在若干不連續的物理塊中，系統為每個(gè)文件建立一張表，記錄文件信息所在的邏輯塊號和與之對應的物理塊號。這種文件的物理結構稱(chēng)為【8】結構。
(9)數據是信息的符號表示或稱(chēng)載體;信息是數據的內涵。是數據的語(yǔ)義解釋?zhuān)纾?ldquo;我國的人口已經(jīng)達到13億”，這是【9】。
(10)在SQL語(yǔ)言中，如果要對一個(gè)基本表增加列和完整性約束條件，應該使用SQL語(yǔ)言的【10】語(yǔ)句。
(11)“學(xué)生-選課-課程”數據庫中的三個(gè)關(guān)系是：
S(sno,shame,sex,age,dept)，，C(cno,cname,teacher)，SC(sno,cno,grade)
查找選修“數據庫技術(shù)”課程的學(xué)生的姓名和成績(jì)，用關(guān)系代數表達式可表示為 (12)【12】SQL語(yǔ)句是指在程序編譯時(shí)尚未確定，其中有些部分需要在程序的執行過(guò)程中臨時(shí)生成的SQL語(yǔ)句。
(13)支持對所要求的數據進(jìn)行快速定位的附加的數據結構稱(chēng)作【13】。
(14)實(shí)現選擇運算的最直接了當的方法是【14】掃描，即依次訪(fǎng)問(wèn)表的每一個(gè)塊，對于塊中的每一個(gè)元組，測試它是否滿(mǎn)足選擇條件。
(15)Oracle提供的CASE工具是【15】。
(16)Oracle9i是指Oraclc9i數據庫、Oracle9i【16】和Oracle9i Developer Suite的完整集成。
(17)若X→Y， 且存在X的真子集X'，X’→Y，則稱(chēng)Y對X【17】函數依賴(lài)。
(18)存取方法設計是數據庫設計中【18】結構設計階段的任務(wù)。
(19)面向對象數據庫的數據模型中的三個(gè)最基本的類(lèi)型構造器是原子、【19】和集合。
(20)從WWW的資源和行為中抽取感興趣的、有用的模式或隱含的信息的過(guò)程，稱(chēng)為刨【20】挖掘。
【3月全國計算機三級考試《數據庫》真題】相關(guān)文章：
計算機三級考試數據庫模擬真題12-05
全國計算機等級考試三級真題06-07
上半年全國計算機三級數據庫考試真題11-26
9月全國計算機等級考試三級《數據庫技術(shù)》筆試真題10-15