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