- 相關推薦
2010年3月全國計算機等級考試三級數據庫筆試真題
一、選擇題(每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1)服務程序是一類輔助性程序，它提供各種軟件運行時所需的服務。下列哪一個屬于服務程序?
A)語言處理程序
B)調試程序
C)操作系統
D)數據庫管理系統
(2)八進制數67.54轉換成二進制數是多少?
A)110111.101101
B)110111.101100
C)110110.101100
D)110110.101101
(3)在辦公自動化環境中得到廣泛應用，能實現高速數據傳輸的是
A)以太網
B)ATM網
C)X.25
D)幀中繼
(4)下列關于ADSL技術的敘述中，哪些是正確的?
Ⅰ. 利用ADSL技術可以接入Internet
Ⅱ. ADSL技術利用現有的一對電話銅線，為用戶提供上、下行對稱的傳輸速率
Ⅲ. 用戶可以通過ADSL寬帶接入方式進行網上聊天
A)僅Ⅰ和Ⅱ
B)僅Ⅰ和Ⅲ
B)僅Ⅱ和Ⅲ
D)都正確
(5)下列關于搜索引擎的敘述中，哪些是正確的?
Ⅰ. 搜索引擎主動搜索WWW服務中的信息
Ⅱ. 當用戶給出要查找信息的關鍵字后，搜索引擎會返回給用戶相關的HTML頁面
Ⅲ. 搜索引擎對搜索到的WWW服務器中的信息自動建立索引
A)僅Ⅰ和Ⅱ
B)僅Ⅰ和Ⅲ
B)僅Ⅱ和Ⅲ
D)都正確
(6)程序員在設計的軟件系統中插入了一段專門設計的代碼，使得他在任何時候都可以繞開正常的登錄認證過程，進入該軟件系統。這種惡意軟件的攻擊方式稱為
A)特洛依木馬
B)后門陷阱
C)邏輯炸彈
D)僵尸網絡
(7)以下關于數據的邏輯結構的敘述中，哪些是正確的?
Ⅰ. 數據的邏輯結構抽象地反映數據元素間的邏輯關系
Ⅱ. 數據的邏輯結構具體地反映數據在計算機中的存儲方式
Ⅲ. 數據的邏輯結構分為線性結構和非線性結構
Ⅳ. 數據的邏輯結構分為靜態結構和動態結構
Ⅴ.數據的邏輯結構分為內存結構和外存結構
A)僅Ⅰ和Ⅱ
B)僅Ⅱ、Ⅲ和Ⅳ
C)僅Ⅰ和Ⅲ
D)僅Ⅰ、Ⅲ和Ⅴ
(8)以下關于順序存儲結構的敘述中，哪些是正確的?
Ⅰ. 結點之間的關系由存儲單元的鄰接關系來體現
Ⅱ. 邏輯上相鄰的結點物理上不必鄰接
Ⅲ. 存儲密度大，存儲空間利用率高
Ⅳ. 插入、刪除操作靈活方便，不必移動結點
Ⅴ.可以通過計算直接確定第i個結點的存儲地址
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅰ、Ⅲ和Ⅴ
C)僅Ⅱ、Ⅲ和Ⅳ
D)僅Ⅱ、Ⅳ和Ⅴ
(9)以下關于數據運算的敘述中，哪些是不正確的?
Ⅰ. 數據運算是數據結構的一個重要方面
Ⅱ. 數據運算定義在數據的邏輯結構上
Ⅲ. 數據運算定義在數據的物理結構上
Ⅳ. 數據運算的具體實現在數據的邏輯結構上進行
Ⅴ.數據運算的具體實現在數據的物理結構上進行
A)僅Ⅰ和Ⅱ
B)僅Ⅱ和Ⅲ
C)僅Ⅲ和Ⅳ
D)僅Ⅳ和Ⅴ
(10)用鏈接方式存儲的隊列，在進行刪除運算時
A)僅需修改頭指針
B)僅需修改尾指針
C)頭、尾指針都要修改
D)頭、尾指針可能都要修改
(11)以下關于廣義表的敘述中，哪一條是不正確的?
A)廣義表的元素可以是子表
B)廣義表可被其他廣義表所共享(引用)
C)廣義表可以是遞歸的表
D)廠義表不能為空表
第(12)一(13)題基于如下所示的二叉樹。
(12)該二叉樹對應的樹林中第一棵樹的根是結點
A)A
B)B
C)C
D)D
(13)如果將該二叉樹存儲為對稱序線索二叉樹，則結點E的右線索指向結點
A)A
B)B
C)C
D)D
(14)下面哪一棵不是AVL樹?
(15)對n個記錄的文件進行歸并排序，所需要的輔助存儲空間為
A)O(1)
B)O(log2n)
C)O(n)
D)O(n2)
(16)下列關于系統調用的敘述中，哪一個是不正確的?
A)系統調用是操作系統向用戶提供的編程接口服務
B)所有系統調用都通過一條訪管指令和若干參數來實現
C)打開文件、讀寫文件和關閉文件操作屬于系統調用
D)不同的操作系統所提供的系統調用命令的條數、調用格式是相同的
(17)下列關于CPU狀態的敘述中，哪些是正確的?
Ⅰ.操作系統管理程序運行在管態
Ⅱ.x86系列處理器提供的R0、R1、R2和R3特權級別中，R0當于目態
Ⅲ. 系統運行過程中，從目態轉換為管態的唯一途徑是中斷
Ⅳ. 如果用戶程序在目態下執行了特權指令，硬件將產生中斷
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅰ、Ⅲ和Ⅳ
C)僅Ⅱ、Ⅲ和Ⅳ
D)都正確
(18)下列對線程屬性的描述中，哪些是正確的?
Ⅰ.每個線程有一個標識符
Ⅱ.每個線程需要自己執行時的寄存器和棧等現場信息
Ⅲ. 每個線程有各自的地址空間
Ⅳ. 線程是處理器調度的獨立單元
Ⅴ.線程是有生命周期的
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅱ、Ⅲ和Ⅳ
C)僅Ⅰ、Ⅱ、Ⅲ和Ⅴ
D)僅Ⅱ、Ⅲ、Ⅳ和Ⅴ
(19)下列關于時間片輪轉算法的敘述中，哪一個是不正確的?
A)在時間片輪轉算法中，系統將CPU的處時間劃分成一個個時間段
B)就緒隊列中的各個進程輪流在CPU上運行，每次運行一個時間片
C)時間片結束時，運行進程自動讓出CPU并進入等待隊列
D)如果時間片長度很小，則調度程序搶占CPU的次數頻繁，增加了系統開銷
(20)虛擬頁式存儲管理中，頁表的作用十分重要。在頁表中指示頁面是在內存還是在外存的頁表表項是
A)駐留位
B)內存塊號
C)訪問位
D)保護位
(21)有程序編制如下。數組中的每個元素為一個字。假設頁面大小為每頁128個字，數組中的每一行元素存放在一頁中。系統為該程序提供一塊內存，開始時內存為空。
VAR A: ARRAY[1..256, 1..128]OF integer;
FOR j:=1 TO 128 DO
FOR i:=1 TO 256 DO
A[i, j]:=0;
該程序執行時共產生多少次缺頁中斷?
A)128
B)256
C)128×28
D)128×256
(22)下列哪一個(些)技術可以提高文件系統的性能?
Ⅰ. 當前目錄 Ⅱ. 文件目錄的改進 Ⅲ. 塊高速緩存
A)僅Ⅰ
B)僅Ⅰ和Ⅱ
C)僅Ⅱ和Ⅲ
D)都可以
(23)下列哪一項不是文件控制塊中的內容?
A)文件號
B)文件建立日期
C)口令
D)將文件讀入內存的位置
(24)下列關于操作系統設備管理的敘述中，哪些是正確的?
Ⅰ. SPOOLing是一種典型的虛擬設備技術
Ⅱ. 通過引入通道，可以使CPU從慢速的輸入輸出工作中解脫出來
Ⅲ. 利用緩沖技術，可以提高設備的使用效率
Ⅳ.掃描算法可以提高尋道優化
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅱ、Ⅲ和Ⅳ
C)僅Ⅰ、Ⅲ和Ⅳ
D)都正確
(25)組成關系數據模型的三大要素是
A)關系數據語言、關系操作集合和關系數據控制
B)關系數據結構、關系數據定義和關系完整性約束
C)關系數據定義、關系數據操縱和關系數據控制
D)關系數據結構、關系操作集合和關系完整性約束
(26)下列哪一個不是常用的概念模型?
A)網狀模型
B)E-R模型
C)擴展E-R模型
D)面向對象模型
(27)在數據庫系統中，當數據庫的模式改變時，用戶程序可以不做改變，這是數據的
A)位置獨立性
B)存儲獨立性
C)邏輯獨立性
D)物理獨立性
(28)在數據庫技術中，哪一種數據模型是使用公共屬性(外鍵)實現數據之間聯系的?
A)層次模型
B)網狀模型
C)關系模型
D)面向對象模型
(29)下列關于連接操作的敘述中，哪一條是不正確的?
A)連接操作是從兩個關系的笛卡兒積中選取屬性間滿足一定條件的元組
B)兩個關系中同名屬性的等值連接稱為自然連接
C)要進行連接的兩個關系中不一定必須包含同名屬性
D)兩個關系連接操作的結果仍然是一個關系
第(30)一(32)題基于“學生-選課-課程”數據庫中的三個關系：
S(S#,SNAME,SEX,AGE,DEPARTMENT)，主碼是S#
C(C#,CNAME,TEACHER)，主碼是C#
SC(S#,C#,GRADE)，主碼是(S#,C#)
(30)下面的SQL語句定義了一個反映學生出生年份的視圖
CREATE VIEW S_BDAY(S#,SNAME,BIRTH) AS
SELECT S#,SNAME,2010-AGE FROM S
這是一個
A)行列子集視圖
B)帶表達式視國
C)分組視圖
D)連接視圖
(31)下列關于保持數據庫完整性的敘述中，哪一條是不正確的?
A)向關系SC插入元組時，S#和C#都不能是空值(NULL)
B)可以任意刪除關系SC中的元組
C)向任何一個關系插入元組時，必須保證關系主碼值的唯一性
D)可以任意刪除關系C中的元組
(32)查詢學生姓名及其所選修課程的課程號和成績，正確的SQL語句是
A)SELECT S.SNAME, SC.C#, GRADE FROM S WHERE S.S#=SC.S#
B)SELECT S.SNAME, SC.C#, GRADE FROM SC WHERE S.S#==SC.S#
C)SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.S#
D)SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.C#
(33)對關系R(A, B, C)執行SQL語句
SELECT DISTINCT A FROM R WHERE B=17
則該語句對關系R進行了
A)選擇和連接
B)選擇和投影
C)連接和投影
D)交和選擇
(34)下列條目中，哪些是屬于將SQL語句嵌入主語言使用時必須解決的問題?
Ⅰ.區分SQL語句與主語言語句
Ⅱ.數據庫工作單元和程序工作單元之間的通信
Ⅲ. 協調SQL語句與主語言語句處理記錄的不同方式
A)僅Ⅰ和Ⅱ
B)僅Ⅰ和Ⅲ
C)僅Ⅱ和Ⅲ
D)都是
(35)設關系R、S和T如下。關系T是由關系R和S經過哪種操作得到的?
A)R∩S
B)R-S
C)R∪S
D)RS
(36)在數據庫系統中，“數據的獨立性”與“數據之間的聯系”這兩個概念
A)沒有必然的聯系
B)是等同的
C)是前者蘊涵后者
D)是后者蘊涵前者
(37)設有關系R(A,B,C)和S(A,B,C)，下面的SQL語句：
SELECT * FROM R WHERE A<=20
DNION
SELECT * FROM S WHERE A>=80
所對應的關系代數操作，除選擇外還有哪一種操作?
A)交 ∩
B)差 -
C)并 ∪
D)笛卡爾積 ×
(38)數據庫管理系統提供授權功能主要是為了實現數據庫的
A)可靠性
B)完整性
C)一致性
D)安全性
(39)數據庫是在計算機系統中按照一定的數據模型組織、存儲和應用的
A)文件的集合
B)程序的集合
C)命令的集合
D)數據的集合
(40)DBTG系統亦稱CODASYL系統，它是哪種數據模型數據庫系統的典型代表?
A)層次
B)網狀
C)關系
D)面向對象
(41)數據庫系統的數據共享是指
A)多個用戶共享一個數據文件
B)多個用戶共享同一種語言的程序
C)多種應用、多種語言、多個用戶共享數據集合
D)同一個應用的多個程序共享數據集合
(42)在物理存儲器層次結構中，下列哪些存儲設備是非易失性存諸?
Ⅰ.高速緩存
Ⅱ.主存儲器
Ⅲ.第二級存儲器
Ⅳ.第三級存儲器
A)僅Ⅰ和Ⅱ
B)僅Ⅲ和Ⅳ
C)僅Ⅰ、Ⅲ和Ⅳ
D)都是
(43)下列關于查詢處理的敘述中，哪一條是不正確的?
A)查詢處理器中最主要的模塊是查詢編譯器和查詢執行引擎
B)在查詢處理開始之前，系統需要對SQL語言表達的查詢語句進行分析，形成語法分析樹
C)在大型集中式數據庫中，執行一個查詢所用的CPU時間是最主要的查詢代價
D)實現選擇算法的主要方法是全表掃描和索引掃描
(44)為了確保單個事務的一致性，負主要責任的是
A)故障恢復機制
B)查詢優化處理器
C)并發控制機制
D)對該事務進行編碼的應用程序員
(45)數據庫中數據項A和數據項B的當前值分別為1000和2000，T1和T2為兩個事務，調度一和調度二是事務T1和T2的兩個調度。下列說法正確的是
A)調度一是串行調度，調度二是并發調度，它們等價
B)調度一和調度二都是并發調度，它們等價
C)調度二執行后，數據項A和B的值分別為950和2100
D)調度一執行后，數據項A和B的值分別為950和2050
(46)下列哪些條目是數據庫發展第三階段(20世紀80年代以來)開始出現的相關技術支持?
Ⅰ.表結構
Ⅱ.客戶機/服務器環境
Ⅲ. 第四代開發語言
Ⅳ.網絡環境下異質數據庫互聯互操作
A)僅Ⅰ和Ⅱ
B)僅Ⅱ和Ⅳ
C)僅Ⅱ、Ⅲ和Ⅳ
D)都是
(47)在SQL Server 2000的系統數據庫中，為調度信息和作業歷史提供存儲區域的是
A)Master
B)Model
C)Pubs
D)Msdb
(48)下列關于Oracle體系結構的敘述中，不正確的是
A)表空間是邏輯存儲單元，每個表空間只能創建一個數據文件
B)Oracle數據庫的物理存儲按數據塊、盤區和段來組織
C)Oracle實例由系統全局區和一些進程組成
D)系統全局區是內存中的區域
(49)下列關于Oracle對象-關系特性的敘述中，不正確的是
A)Oracle的面向對象功能是通過對關系功能的擴充而實現的
B)Oracle可變長數組可表示多值屬性
C)Oracle通過嵌套表來支持對象中的某些屬性也是對象的情況
D)Oracle中的抽象數據類型不能嵌套使用
(50)下列關于規范化理論的敘述中，哪一(些)條是不正確的?
Ⅰ.規范化理論研究關系模式中各屬性之間的依賴關系及其對關系模式性能的影響
Ⅱ.規范化理論給我們提供判斷關系模式優劣的理論標準
Ⅲ. 規范化理論對于關系數據庫設計具有重要指導意義
Ⅳ.規范化理論只能應用于數據庫邏輯結構設計階段
Ⅴ.在數據庫設計中有時候會適當地降低規范化程度而追求高查詢性能
A)僅Ⅰ和Ⅱ
B)僅Ⅱ和Ⅲ
C)僅Ⅳ
D)僅Ⅴ
(51)下列哪些是由于關系模式設計不當所引起的問題?
Ⅰ.數據冗余 Ⅱ.插入異常 Ⅲ.刪除異常
Ⅳ.丟失修改 Ⅴ.級聯回滾
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅱ、Ⅲ和Ⅳ
C)僅Ⅲ、Ⅳ和Ⅴ
D)僅Ⅰ、Ⅳ和Ⅴ
(52)下列關于部分函數依賴的敘述中，哪一條是正確的?
A)若X→Y，且存在Y的真子集Y'，X→Y'，則稱Y對X部分函數依賴
B)若X→Y，且存在Y的真子集Y'，XY'，則稱Y對X部分函數依賴
C)若X→Y，且存在X的真子集X'，X'→Y，則稱Y對X部分函數依賴
D)若X→Y，且存在X的真子集X'，X'Y，則稱Y對X部分函數依賴
(53)設U為所有屬性，X、Y、Z為屬性集，Z=U-X-Y。下面關于平凡的多值依賴的敘述中，哪一條是正確的?
A)若X→→Y，且Z=Ф，則稱X→→Y為平凡的多值依賴
B)若X→→Y，且Z≠Ф，則稱X→→Y為平凡的多值依賴
C)若X→Y，且X→→Y，則稱X→→Y為平凡的多值依賴
D)若X→→Y，且X→→Z，則稱X→→Y為平凡的多值依賴
(54)若有關系模式R(A, B, C)，屬性A，B，C之間沒有任何函數依賴關系。下列敘述中哪一條是正確的?
A)R肯定屬于2NF，但R不一定屬于3NF
B)R肯定屬于3NF，但R不一定屬于BCNF
C)R肯定屬于BCNF，但R不一定屬于4NF
D)R肯定屬于4NF
(55)下列哪一條不是概念模型應具備的性質?
A)有豐富的語義表達能力
B)易于交流和理解
C)易于向各種數據模型轉換
D)在計算機中實現的效率高
(56)在將E-R模型向關系模型轉換的過程中，若將三個實體之間的多元聯系轉換為一個關系模式，則該關系模式的碼為
A)其中任意兩個實體的碼的組合
B)其中任意一個實體的碼
C)三個實體的碼的組合
D)三個實體中所有屬性的組合
(57)下列關于以應用服務器為中心的瀏覽器/服務器模式的敘述中，不正確的是
A)它是Web服務器和三層客戶機/服務器結合的結果
B、這種軟件結構可分為瀏覽器、Web服務器、應用服務器、數據庫服務器
C)對于客戶端的表現邏輯，目前只能通過基于腳本的方式實現
D)在Internet電子商務系統開發中，為支持跨平臺特性，可采用基于腳本的方式
(58)下列關于PowerDesigner的敘述中，不正確的是
A)PowerDesigner支持基于XML的建模方法
B)PowerDesigner可以設計數據庫邏輯圖和物理圖，它們不是互逆的
C)設計物理圖時主要使用PowerDesigner的Dictionary和Database兩個菜單
D)PowerDesigner Viewer可用于訪問整個企業的模型信息
(59)下列關于面向對象數據庫的對象結構的敘述中，不正確的是
A)復雜對象可以通過類型構造器(type constructors)由別的對象構造得到
B)最基本的構造器有三種：原子、元組和集合
C)元組類型構造器通常被稱為結構化類型
D)集合(Collection)類型的主要特點是：對象的狀態是對象的集合，而且這些對象一定是無序的
(60)下列關于聯機分析處理基本操作的敘述中，不正確的是
A)關聯分析是聯機分析處理的基本操作之一
B)切片的作用就是舍棄一些觀察角度，對數據進行觀察
C)向下鉆取是使用戶在多層數據中展現漸增的細節層次，獲得更多的細節性數招
D)通過旋轉可以得到不同視角的數據，相當于在平面內將坐標軸旋轉
二、填空題(每空2分，共40分)
請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。
(1)為保證Internet能夠正常工作，要求所有連入Internet的計算機都遵從相同的通信協議，即【1】協議。
(2)一般人們把加密前的數據或信息稱為【2】 ，而加密后的數據或信息稱為密文。
(3)有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F，現經過如下操作：push, push, top,pop, top, push, push, push, top, pop, pop, pop, push。上述操作序列完成后棧中的元素列表(從底到頂)為【3】 。
(4)按列優先順序存儲二維數組Amn的元素，設每個元素占用1個存儲單元，則計算元素aij的地址的公式為Loc(aij)=Loc(a11)+(j-1)× m+【4】 。
(5)堆排序是對直接選擇排序的改進，在第一次選擇出最小關鍵碼的同時為以后的選擇準備了條件。堆實質上是一棵【5】樹結點的層次序列。
(6)能夠及時響應各種外部事件，并在規定的時間內完成對事件的處理，這類系統稱為【6】 。
(7)當某個正在執行的進程需要進行I/O操作時，可以通過調用【7】原語將自己從運行狀態變為等待狀態。
(8)為了提高速度，在地址轉換機制中增加了一個小容量的高速緩存，在其中存放的是 【8】 。
(9)如果在GRANT語句中指定了【9】子句，則獲得該語句中指定權限的用戶還可以把這種(些)權限再轉授給其他用戶。
(10)數據庫系統的三級模式結構中，描述數據庫中數據的物理結構和存儲方式的是 【10】 。
(11)SQL語言中，要刪除模式ABC并同時刪除其下屬的數據庫對象，相應的SQL語句是DROP SCHEMA ABC【11】 。
(12)關系代數操作中，并、差、 【12】 、投影和選擇，這五種操作稱為基本操作，其他操作都可以用這五種基本操作來表示。
(13)數據庫管理系統包括下列三個主要成分：存儲管理器、查詢處理器和 【13】 。
(14)在數據存儲組織中，為了將大小不同的記錄組織在同一個磁盤塊中，常常采用【14】的頁結構。
(15)在Oracle中，支持數據倉庫應用的工具是【15】 。
(16)Oracle存儲的極大對象中，數據類型CLOB表示【16】型大對象。
(17)設有關系模式R(A, B, C, D, E, F, G)，根據語義有如下函數依賴集F={A→B,C→D，C→E(A,D)→E,(E,F)→G｝。關系模式R的碼是【17】 。
(18)設關系模式R分解為關系模式Rl, R2，…，Rn，若F+=(F1∪F2∪...∪Fn)+，即F所邏輯蘊含的函數依賴一定也由分解得到的各個關系模式中的函數依賴所邏輯蘊含，則稱關系模式R的這個分解是【18】 的
(19)在分布式數據庫中可將數據庫分割成被稱為生【19】的邏輯單位，它們可以被分配到不同站點上進行存儲。
(20)從WWW的資源和行為中抽取感興趣的、有用的模式和隱含的信息的過程，一般稱為 【20】 。
【3月全國計算機等級考試三級數據庫筆試真題】相關文章：
全國計算機等級考試三級網絡技術筆試真題10-11
全國英語等級考試三級閱讀真題08-22
全國英語等級考試三級寫作真題10-10
2024年9月全國計算機等級考試三級《網絡技術》筆試真題10-12
2024年9月全國計算機等級考試三級信息管理筆試真題10-11
全國計算機等級考試二級C++筆試真題10-11
全國計算機三級考試《網絡技術》筆試真題09-30