2016計算機等級考試三級數(shù)據(jù)庫選擇真題

字號:

一、選擇題(每小題1分,共60分)
    下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。
    (1)服務(wù)程序是一類輔助性程序,它提供各種軟件運行時所需的服務(wù)。下列哪一個屬于服務(wù)程序?
    A)語言處理程序
    B)調(diào)試程序
    C)操作系統(tǒng)
    D)數(shù)據(jù)庫管理系統(tǒng)
    (2)八進制數(shù)67.54轉(zhuǎn)換成二進制數(shù)是多少?
    A)110111.101101
    B)110111.101100
    C)110110.101100
    D)110110.101101
    (3)在辦公自動化環(huán)境中得到廣泛應(yīng)用,能實現(xiàn)高速數(shù)據(jù)傳輸?shù)氖?BR>    A)以太網(wǎng)
    B)ATM網(wǎng)
    C)X.25
    D)幀中繼
    (4)下列關(guān)于ADSL技術(shù)的敘述中,哪些是正確的?
    Ⅰ. 利用ADSL技術(shù)可以接入Internet
    Ⅱ. ADSL技術(shù)利用現(xiàn)有的一對電話銅線,為用戶提供上、下行對稱的傳輸速率
    Ⅲ. 用戶可以通過ADSL寬帶接入方式進行網(wǎng)上聊天
    A)僅Ⅰ和Ⅱ
    B)僅Ⅰ和Ⅲ
    B)僅Ⅱ和Ⅲ
    D)都正確
    (5)下列關(guān)于搜索引擎的敘述中,哪些是正確的?
    Ⅰ. 搜索引擎主動搜索WWW服務(wù)中的信息
    Ⅱ. 當(dāng)用戶給出要查找信息的關(guān)鍵字后,搜索引擎會返回給用戶相關(guān)的HTML頁面
    Ⅲ. 搜索引擎對搜索到的WWW服務(wù)器中的信息自動建立索引
    A)僅Ⅰ和Ⅱ
    B)僅Ⅰ和Ⅲ
    B)僅Ⅱ和Ⅲ
    D)都正確
    (6)程序員在設(shè)計的軟件系統(tǒng)中插入了一段專門設(shè)計的代碼,使得他在任何時候都可以繞開正常的登錄認證過程,進入該軟件系統(tǒng)。這種惡意軟件的攻擊方式稱為
    A)特洛依木馬
    B)后門陷阱
    C)邏輯炸彈
    D)僵尸網(wǎng)絡(luò)
    (7)以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中,哪些是正確的?
    Ⅰ. 數(shù)據(jù)的邏輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系
    Ⅱ. 數(shù)據(jù)的邏輯結(jié)構(gòu)具體地反映數(shù)據(jù)在計算機中的存儲方式
    Ⅲ. 數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
    Ⅳ. 數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)
    Ⅴ.數(shù)據(jù)的邏輯結(jié)構(gòu)分為內(nèi)存結(jié)構(gòu)和外存結(jié)構(gòu)
    A)僅Ⅰ和Ⅱ
    B)僅Ⅱ、Ⅲ和Ⅳ
    C)僅Ⅰ和Ⅲ
    D)僅Ⅰ、Ⅲ和Ⅴ
    (8)以下關(guān)于順序存儲結(jié)構(gòu)的敘述中,哪些是正確的?
    Ⅰ. 結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)
    Ⅱ. 邏輯上相鄰的結(jié)點物理上不必鄰接
    Ⅲ. 存儲密度大,存儲空間利用率高
    Ⅳ. 插入、刪除操作靈活方便,不必移動結(jié)點
    Ⅴ.可以通過計算直接確定第i個結(jié)點的存儲地址
    A)僅Ⅰ、Ⅱ和Ⅲ
    B)僅Ⅰ、Ⅲ和Ⅴ
    C)僅Ⅱ、Ⅲ和Ⅳ
    D)僅Ⅱ、Ⅳ和Ⅴ
    (9)以下關(guān)于數(shù)據(jù)運算的敘述中,哪些是不正確的?
    Ⅰ. 數(shù)據(jù)運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面
    Ⅱ. 數(shù)據(jù)運算定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上
    Ⅲ. 數(shù)據(jù)運算定義在數(shù)據(jù)的物理結(jié)構(gòu)上
    Ⅳ. 數(shù)據(jù)運算的具體實現(xiàn)在數(shù)據(jù)的邏輯結(jié)構(gòu)上進行
    Ⅴ.數(shù)據(jù)運算的具體實現(xiàn)在數(shù)據(jù)的物理結(jié)構(gòu)上進行
    A)僅Ⅰ和Ⅱ
    B)僅Ⅱ和Ⅲ
    C)僅Ⅲ和Ⅳ
    D)僅Ⅳ和Ⅴ
    (10)用鏈接方式存儲的隊列,在進行刪除運算時
    A)僅需修改頭指針
    B)僅需修改尾指針
    C)頭、尾指針都要修改
    D)頭、尾指針可能都要修改
    (11)以下關(guān)于廣義表的敘述中,哪一條是不正確的?
    A)廣義表的元素可以是子表
    B)廣義表可被其他廣義表所共享(引用)
    C)廣義表可以是遞歸的表
    D)廠義表不能為空表
    第(12)一(13)題基于如下所示的二叉樹。
    
    (12)該二叉樹對應(yīng)的樹林中第一棵樹的根是結(jié)點
    A)A
    B)B
    C)C
    D)D
    (13)如果將該二叉樹存儲為對稱序線索二叉樹,則結(jié)點E的右線索指向結(jié)點
    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)下列關(guān)于系統(tǒng)調(diào)用的敘述中,哪一個是不正確的?
    A)系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的編程接口服務(wù)
    B)所有系統(tǒng)調(diào)用都通過一條訪管指令和若干參數(shù)來實現(xiàn)
    C)打開文件、讀寫文件和關(guān)閉文件操作屬于系統(tǒng)調(diào)用
    D)不同的操作系統(tǒng)所提供的系統(tǒng)調(diào)用命令的條數(shù)、調(diào)用格式是相同的
    (17)下列關(guān)于CPU狀態(tài)的敘述中,哪些是正確的?
    Ⅰ.操作系統(tǒng)管理程序運行在管態(tài)
    Ⅱ.x86系列處理器提供的R0、R1、R2和R3特權(quán)級別中,R0當(dāng)于目態(tài)
    Ⅲ. 系統(tǒng)運行過程中,從目態(tài)轉(zhuǎn)換為管態(tài)的途徑是中斷
    Ⅳ. 如果用戶程序在目態(tài)下執(zhí)行了特權(quán)指令,硬件將產(chǎn)生中斷
    A)僅Ⅰ、Ⅱ和Ⅲ
    B)僅Ⅰ、Ⅲ和Ⅳ
    C)僅Ⅱ、Ⅲ和Ⅳ
    D)都正確
    (18)下列對線程屬性的描述中,哪些是正確的?
    Ⅰ.每個線程有一個標(biāo)識符
    Ⅱ.每個線程需要自己執(zhí)行時的寄存器和棧等現(xiàn)場信息
    Ⅲ. 每個線程有各自的地址空間
    Ⅳ. 線程是處理器調(diào)度的獨立單元
    Ⅴ.線程是有生命周期的
    A)僅Ⅰ、Ⅱ和Ⅲ
    B)僅Ⅱ、Ⅲ和Ⅳ
    C)僅Ⅰ、Ⅱ、Ⅲ和Ⅴ
    D)僅Ⅱ、Ⅲ、Ⅳ和Ⅴ
    (19)下列關(guān)于時間片輪轉(zhuǎn)算法的敘述中,哪一個是不正確的?
    A)在時間片輪轉(zhuǎn)算法中,系統(tǒng)將CPU的處時間劃分成一個個時間段
    B)就緒隊列中的各個進程輪流在CPU上運行,每次運行一個時間片
    C)時間片結(jié)束時,運行進程自動讓出CPU并進入等待隊列
    D)如果時間片長度很小,則調(diào)度程序搶占CPU的次數(shù)頻繁,增加了系統(tǒng)開銷
    (20)虛擬頁式存儲管理中,頁表的作用十分重要。在頁表中指示頁面是在內(nèi)存還是在外存的頁表表項是
    A)駐留位
    B)內(nèi)存塊號
    C)訪問位
    D)保護位
    (21)有程序編制如下。數(shù)組中的每個元素為一個字。假設(shè)頁面大小為每頁128個字,數(shù)組中的每一行元素存放在一頁中。系統(tǒng)為該程序提供一塊內(nèi)存,開始時內(nèi)存為空。
    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;
    該程序執(zhí)行時共產(chǎn)生多少次缺頁中斷?
    A)128
    B)256
    C)128×28
    D)128×256
    (22)下列哪一個(些)技術(shù)可以提高文件系統(tǒng)的性能?
    Ⅰ. 當(dāng)前目錄 Ⅱ. 文件目錄的改進 Ⅲ. 塊高速緩存
    A)僅Ⅰ
    B)僅Ⅰ和Ⅱ
    C)僅Ⅱ和Ⅲ
    D)都可以
    (23)下列哪一項不是文件控制塊中的內(nèi)容?
    A)文件號
    B)文件建立日期
    C)口令
    D)將文件讀入內(nèi)存的位置
    (24)下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中,哪些是正確的?
    Ⅰ. SPOOLing是一種典型的虛擬設(shè)備技術(shù)
    Ⅱ. 通過引入通道,可以使CPU從慢速的輸入輸出工作中解脫出來
    Ⅲ. 利用緩沖技術(shù),可以提高設(shè)備的使用效率
    Ⅳ.掃描算法可以提高尋道優(yōu)化
    A)僅Ⅰ、Ⅱ和Ⅲ
    B)僅Ⅱ、Ⅲ和Ⅳ
    C)僅Ⅰ、Ⅲ和Ⅳ
    D)都正確
    (25)組成關(guān)系數(shù)據(jù)模型的三大要素是
    A)關(guān)系數(shù)據(jù)語言、關(guān)系操作集合和關(guān)系數(shù)據(jù)控制
    B)關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系數(shù)據(jù)定義和關(guān)系完整性約束
    C)關(guān)系數(shù)據(jù)定義、關(guān)系數(shù)據(jù)操縱和關(guān)系數(shù)據(jù)控制
    D)關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束
    (26)下列哪一個不是常用的概念模型?
    A)網(wǎng)狀模型
    B)E-R模型
    C)擴展E-R模型
    D)面向?qū)ο竽P?BR>    (27)在數(shù)據(jù)庫系統(tǒng)中,當(dāng)數(shù)據(jù)庫的模式改變時,用戶程序可以不做改變,這是數(shù)據(jù)的
    A)位置獨立性
    B)存儲獨立性
    C)邏輯獨立性
    D)物理獨立性
    (28)在數(shù)據(jù)庫技術(shù)中,哪一種數(shù)據(jù)模型是使用公共屬性(外鍵)實現(xiàn)數(shù)據(jù)之間聯(lián)系的?
    A)層次模型
    B)網(wǎng)狀模型
    C)關(guān)系模型
    D)面向?qū)ο竽P?BR>    (29)下列關(guān)于連接操作的敘述中,哪一條是不正確的?
    A)連接操作是從兩個關(guān)系的笛卡兒積中選取屬性間滿足一定條件的元組
    B)兩個關(guān)系中同名屬性的等值連接稱為自然連接
    C)要進行連接的兩個關(guān)系中不一定必須包含同名屬性
    D)兩個關(guān)系連接操作的結(jié)果仍然是一個關(guān)系
    第(30)一(32)題基于“學(xué)生-選課-課程”數(shù)據(jù)庫中的三個關(guān)系:
    S(S#,SNAME,SEX,AGE,DEPARTMENT),主碼是S#
    C(C#,CNAME,TEACHER),主碼是C#
    SC(S#,C#,GRADE),主碼是(S#,C#)
    (30)下面的SQL語句定義了一個反映學(xué)生出生年份的視圖
    CREATE VIEW S_BDAY(S#,SNAME,BIRTH) AS
    SELECT S#,SNAME,2010-AGE FROM S
    這是一個
    A)行列子集視圖
    B)帶表達式視國
    C)分組視圖
    D)連接視圖