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