一、選擇題（每小題1分，共60分）
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1) 下列哪一個(gè)是輸出設(shè)備？
A) 鼠標(biāo)?B) 鍵盤?C) 數(shù)/模轉(zhuǎn)換器?D) 模/數(shù)轉(zhuǎn)換器
(2) 下列敘述中，錯(cuò)誤的是
A) 系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的?B) 系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面
C) 系統(tǒng)軟件與硬件密切相關(guān)?D) 系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)
(3) 下列哪一個(gè)協(xié)議是Internet使用的協(xié)議？
A) OSI參考模型中規(guī)定的傳輸層協(xié)議?B) TCP/IP傳輸控制/網(wǎng)間協(xié)議
C) IEEE 802.3系列協(xié)議?D) 幀中繼傳輸協(xié)議
(4) 通常可用傳輸速率描述通信線路的數(shù)據(jù)傳輸能力，傳輸速率指的是
A) 每秒鐘可以傳輸?shù)闹形淖址麄€(gè)數(shù)?B) 每秒鐘可以傳輸?shù)淖址麛?shù)
C) 每秒鐘可以傳輸?shù)谋忍財(cái)?shù)?D) 每秒鐘可以傳輸?shù)奈募?shù)
(5) 下圖所示的情況稱為,從信息源結(jié)點(diǎn)傳輸?shù)叫畔⒛康慕Y(jié)點(diǎn)的信息中途被攻擊者
A) 截獲?B）竊聽 C）篡改 D）偽造
(6) 操作系統(tǒng)的安全措施可從隔離方面考慮。以下哪一個(gè)不是隔離的措施？
A) 物理隔離?B) 邏輯隔離?C)時(shí)間隔離?D) 空間隔離
(7) 以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？
A) 數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述
B) 數(shù)據(jù)的邏輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系
C) 數(shù)據(jù)的邏輯結(jié)構(gòu)具體地反映數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式
D) 數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
(8) 以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，哪一條是不正確的？
A) 結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)
B) 邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
C) 可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址
D) 插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)
(9) 以下哪一個(gè)不是隊(duì)列的基本運(yùn)算？
A) 從隊(duì)尾插入一個(gè)新元素?B) 從隊(duì)列中刪除第i個(gè)元素
C) 判斷一個(gè)隊(duì)列是否為空?D) 讀取隊(duì)頭元素的值
(10) 隊(duì)列適用于下列哪一種應(yīng)用？
A) 表達(dá)式求值?B) 堆排序算法的實(shí)現(xiàn)
C) 樹的層次次序周游算法的實(shí)現(xiàn)?D) 二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)
(11) 設(shè)一棵二叉樹中，度為1的結(jié)點(diǎn)數(shù)為9，則該二叉樹的葉結(jié)點(diǎn)的數(shù)目為
A）10?B) 11?C) 12?D) 不確定
(12) 下列哪一棵不是AVL樹？
(14) 設(shè)有關(guān)鍵碼序?yàn)?Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路歸并排序法進(jìn)行排序，下面哪一個(gè)序列是第二趟歸并后的結(jié)果？
A) G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B) G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C) G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D) A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
(15) 對(duì)n個(gè)記錄的文件進(jìn)行堆排序，最壞情況下的執(zhí)行時(shí)間為
A) O(log2n)?B) O(n)?C) O(n log2n)?D) O(n2)
(16) 批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率。下列關(guān)于批處理操作系統(tǒng)的敘述中，哪一個(gè)是正確的？
A) 用戶不能直接干預(yù)其作業(yè)的執(zhí)行
B) 批處理操作系統(tǒng)的系統(tǒng)資源利用率不高
C) 批處理操作系統(tǒng)的系統(tǒng)吞吐量小?
D) 批處理操作系統(tǒng)不具備并行性
(17) 下列關(guān)于時(shí)間片輪轉(zhuǎn)法的敘述中，哪一個(gè)是不正確的？
A）在時(shí)間片輪轉(zhuǎn)法中，系統(tǒng)將CPU時(shí)間劃分成一個(gè)個(gè)時(shí)間段
B）就緒隊(duì)列中的各進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個(gè)時(shí)間片
C）當(dāng)時(shí)間片結(jié)束時(shí)，運(yùn)行進(jìn)程自動(dòng)讓出CPU，該進(jìn)程進(jìn)入等待隊(duì)列
D）如果時(shí)間片長(zhǎng)度很小，則調(diào)度程序剝奪CPU的次數(shù)頻繁，加重系統(tǒng)開銷
(18) 在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求
A) 使用一個(gè)資源?B) 分配一個(gè)資源
C）釋放一個(gè)資源?D）共享一個(gè)資源
(18) 在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求
A) 使用一個(gè)資源?B) 分配一個(gè)資源
C）釋放一個(gè)資源?D）共享一個(gè)資源
(19) 用戶使用操作系統(tǒng)通常有三種方式，它們是終端命令、系統(tǒng)調(diào)用命令和
A）計(jì)算機(jī)指令?B) 宏命令?C）作業(yè)控制語言 D) 匯編語言
(20) 下列關(guān)于緊湊技術(shù)的敘述中，哪一個(gè)是不正確的？
A）內(nèi)存中任意一個(gè)作業(yè)都可以隨時(shí)移動(dòng)
B）移動(dòng)可以集中分散的空閑區(qū)
C）移動(dòng)會(huì)增加處理器的開銷
D）采用緊湊技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量
(21) 系統(tǒng)抖動(dòng)是指
A）使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象
B）系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象
C）被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象
D）由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象
(22) 在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間。為些要引入
A）基本目錄?B）當(dāng)前目錄?C）子目錄?D）父目錄
(23) 下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個(gè)是不正確的？
A) 采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中
B) 系統(tǒng)為每個(gè)文件建立一張索引表
C) 索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問速度快，文件長(zhǎng)度可以動(dòng)態(tài)變化
D) 索引結(jié)構(gòu)的缺點(diǎn)是存儲(chǔ)開銷大
(24) 磁盤的存取訪問時(shí)間一般包括
A) 尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間、傳送時(shí)間
B）尋道時(shí)間、等待時(shí)間、傳送時(shí)間
C) 尋道時(shí)間、等待時(shí)間、旋轉(zhuǎn)延遲時(shí)間
D) 傳送時(shí)間、尋道時(shí)間、等待時(shí)間
(25) 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是誰首先提出的？
A）P.P.S.Chen?B）J.Martin
C）E.F.Codd?D）W.H.Inmon
(26) 下列關(guān)于數(shù)據(jù)庫(kù)數(shù)據(jù)模型的說法中，哪一個(gè)是不正確的？
A) 任何一張二維表都表示一個(gè)關(guān)系
B) 層次模型的數(shù)據(jù)結(jié)構(gòu)是有向樹結(jié)構(gòu)
C) 在網(wǎng)狀模型中，一個(gè)子結(jié)點(diǎn)可以有多個(gè)父結(jié)點(diǎn)
D) 在面向?qū)ο竽Ｐ椭忻恳粋€(gè)對(duì)象都有一個(gè)惟一的標(biāo)識(shí)
(27) 20世紀(jì)70年代數(shù)據(jù)庫(kù)系統(tǒng)語言研究會(huì)(CODASYL)下屬的數(shù)據(jù)庫(kù)任務(wù)組(DBTG)提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？
A) 層次模型?B) 網(wǎng)狀模型?C) 關(guān)系模型?D) 對(duì)象模型
(28) 下列關(guān)于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的說法中，哪一個(gè)是不正確的？
A）數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成
B）DBMS在數(shù)據(jù)庫(kù)三級(jí)模式之間提供外模式/模式映象和模式/內(nèi)模式映像
C）外模式/模式映象實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性
D）一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)模式
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1) 下列哪一個(gè)是輸出設(shè)備？
A) 鼠標(biāo)?B) 鍵盤?C) 數(shù)/模轉(zhuǎn)換器?D) 模/數(shù)轉(zhuǎn)換器
(2) 下列敘述中，錯(cuò)誤的是
A) 系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的?B) 系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面
C) 系統(tǒng)軟件與硬件密切相關(guān)?D) 系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)
(3) 下列哪一個(gè)協(xié)議是Internet使用的協(xié)議？
A) OSI參考模型中規(guī)定的傳輸層協(xié)議?B) TCP/IP傳輸控制/網(wǎng)間協(xié)議
C) IEEE 802.3系列協(xié)議?D) 幀中繼傳輸協(xié)議
(4) 通常可用傳輸速率描述通信線路的數(shù)據(jù)傳輸能力，傳輸速率指的是
A) 每秒鐘可以傳輸?shù)闹形淖址麄€(gè)數(shù)?B) 每秒鐘可以傳輸?shù)淖址麛?shù)
C) 每秒鐘可以傳輸?shù)谋忍財(cái)?shù)?D) 每秒鐘可以傳輸?shù)奈募?shù)
(5) 下圖所示的情況稱為,從信息源結(jié)點(diǎn)傳輸?shù)叫畔⒛康慕Y(jié)點(diǎn)的信息中途被攻擊者
A) 截獲?B）竊聽 C）篡改 D）偽造
(6) 操作系統(tǒng)的安全措施可從隔離方面考慮。以下哪一個(gè)不是隔離的措施？
A) 物理隔離?B) 邏輯隔離?C)時(shí)間隔離?D) 空間隔離
(7) 以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一條是不正確的？
A) 數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述
B) 數(shù)據(jù)的邏輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系
C) 數(shù)據(jù)的邏輯結(jié)構(gòu)具體地反映數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式
D) 數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
(8) 以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，哪一條是不正確的？
A) 結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)
B) 邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
C) 可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址
D) 插入、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)
(9) 以下哪一個(gè)不是隊(duì)列的基本運(yùn)算？
A) 從隊(duì)尾插入一個(gè)新元素?B) 從隊(duì)列中刪除第i個(gè)元素
C) 判斷一個(gè)隊(duì)列是否為空?D) 讀取隊(duì)頭元素的值
(10) 隊(duì)列適用于下列哪一種應(yīng)用？
A) 表達(dá)式求值?B) 堆排序算法的實(shí)現(xiàn)
C) 樹的層次次序周游算法的實(shí)現(xiàn)?D) 二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)
(11) 設(shè)一棵二叉樹中，度為1的結(jié)點(diǎn)數(shù)為9，則該二叉樹的葉結(jié)點(diǎn)的數(shù)目為
A）10?B) 11?C) 12?D) 不確定
(12) 下列哪一棵不是AVL樹？
(14) 設(shè)有關(guān)鍵碼序?yàn)?Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路歸并排序法進(jìn)行排序，下面哪一個(gè)序列是第二趟歸并后的結(jié)果？
A) G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B) G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C) G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D) A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
(15) 對(duì)n個(gè)記錄的文件進(jìn)行堆排序，最壞情況下的執(zhí)行時(shí)間為
A) O(log2n)?B) O(n)?C) O(n log2n)?D) O(n2)
(16) 批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率。下列關(guān)于批處理操作系統(tǒng)的敘述中，哪一個(gè)是正確的？
A) 用戶不能直接干預(yù)其作業(yè)的執(zhí)行
B) 批處理操作系統(tǒng)的系統(tǒng)資源利用率不高
C) 批處理操作系統(tǒng)的系統(tǒng)吞吐量小?
D) 批處理操作系統(tǒng)不具備并行性
(17) 下列關(guān)于時(shí)間片輪轉(zhuǎn)法的敘述中，哪一個(gè)是不正確的？
A）在時(shí)間片輪轉(zhuǎn)法中，系統(tǒng)將CPU時(shí)間劃分成一個(gè)個(gè)時(shí)間段
B）就緒隊(duì)列中的各進(jìn)程輪流在CPU上運(yùn)行，每次運(yùn)行一個(gè)時(shí)間片
C）當(dāng)時(shí)間片結(jié)束時(shí)，運(yùn)行進(jìn)程自動(dòng)讓出CPU，該進(jìn)程進(jìn)入等待隊(duì)列
D）如果時(shí)間片長(zhǎng)度很小，則調(diào)度程序剝奪CPU的次數(shù)頻繁，加重系統(tǒng)開銷
(18) 在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求
A) 使用一個(gè)資源?B) 分配一個(gè)資源
C）釋放一個(gè)資源?D）共享一個(gè)資源
(18) 在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求
A) 使用一個(gè)資源?B) 分配一個(gè)資源
C）釋放一個(gè)資源?D）共享一個(gè)資源
(19) 用戶使用操作系統(tǒng)通常有三種方式，它們是終端命令、系統(tǒng)調(diào)用命令和
A）計(jì)算機(jī)指令?B) 宏命令?C）作業(yè)控制語言 D) 匯編語言
(20) 下列關(guān)于緊湊技術(shù)的敘述中，哪一個(gè)是不正確的？
A）內(nèi)存中任意一個(gè)作業(yè)都可以隨時(shí)移動(dòng)
B）移動(dòng)可以集中分散的空閑區(qū)
C）移動(dòng)會(huì)增加處理器的開銷
D）采用緊湊技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量
(21) 系統(tǒng)抖動(dòng)是指
A）使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象
B）系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象
C）被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象
D）由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象
(22) 在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間。為些要引入
A）基本目錄?B）當(dāng)前目錄?C）子目錄?D）父目錄
(23) 下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個(gè)是不正確的？
A) 采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中
B) 系統(tǒng)為每個(gè)文件建立一張索引表
C) 索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問速度快，文件長(zhǎng)度可以動(dòng)態(tài)變化
D) 索引結(jié)構(gòu)的缺點(diǎn)是存儲(chǔ)開銷大
(24) 磁盤的存取訪問時(shí)間一般包括
A) 尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間、傳送時(shí)間
B）尋道時(shí)間、等待時(shí)間、傳送時(shí)間
C) 尋道時(shí)間、等待時(shí)間、旋轉(zhuǎn)延遲時(shí)間
D) 傳送時(shí)間、尋道時(shí)間、等待時(shí)間
(25) 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是誰首先提出的？
A）P.P.S.Chen?B）J.Martin
C）E.F.Codd?D）W.H.Inmon
(26) 下列關(guān)于數(shù)據(jù)庫(kù)數(shù)據(jù)模型的說法中，哪一個(gè)是不正確的？
A) 任何一張二維表都表示一個(gè)關(guān)系
B) 層次模型的數(shù)據(jù)結(jié)構(gòu)是有向樹結(jié)構(gòu)
C) 在網(wǎng)狀模型中，一個(gè)子結(jié)點(diǎn)可以有多個(gè)父結(jié)點(diǎn)
D) 在面向?qū)ο竽Ｐ椭忻恳粋€(gè)對(duì)象都有一個(gè)惟一的標(biāo)識(shí)
(27) 20世紀(jì)70年代數(shù)據(jù)庫(kù)系統(tǒng)語言研究會(huì)(CODASYL)下屬的數(shù)據(jù)庫(kù)任務(wù)組(DBTG)提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？
A) 層次模型?B) 網(wǎng)狀模型?C) 關(guān)系模型?D) 對(duì)象模型
(28) 下列關(guān)于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的說法中，哪一個(gè)是不正確的？
A）數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成
B）DBMS在數(shù)據(jù)庫(kù)三級(jí)模式之間提供外模式/模式映象和模式/內(nèi)模式映像
C）外模式/模式映象實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性
D）一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)模式