一、選擇題(每小題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)連接配接視圖
2016計算機等級考試三級資料庫選擇真題.doc
下載下傳Word文檔到電腦，友善收藏和列印[全文共3960字]
編輯推薦：
下載下傳Word文檔