一、選擇題(每小題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 E, SC.C#, GRADE FROM S WHERE S.S#=SC.S#
B)SELECT E, SC.C#, GRADE FROM SC WHERE S.S#==SC.S#
C)SELECT E, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.S#
D)SELECT E, 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
