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