- 相關(guān)推薦
2017計算機等級考試四級筆試備考題
學習并不等于就是摹仿某些東西，而是掌握技巧和方法。以下是百分網(wǎng)小編整理的2017計算機等級考試四級筆試備考題，歡迎學習!
選擇題
(1) 在多道程序系統(tǒng)中，多個進程可對共享設(shè)備進行同時訪問。因此，在實現(xiàn)時應考慮下列哪些問題?_____。
�、�. 正確性
�、�. 系統(tǒng)性能
�、�. 合理性
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確
(2) 下列關(guān)于UNIX的敘述中，不正確的是_____。
A) UNIX的文件系統(tǒng)是樹型結(jié)構(gòu)的，便于管理和檢索
B) UNIX提供了豐富的軟件工具，如實用程序、文本工具和開發(fā)工具
(3) 2000年3月17日生效的標準GB18030-2000共收錄漢字的數(shù)目為_____。
A) 6763個 B) 7360個 C) 17000個 D) 27000個
(4) 棧S最多能容納4個元素�，F(xiàn)在6個元素按A、B、C、D、E、F的順序進棧，下列哪一個序列不是可能的出棧序列?_____。
A) A、B、C、D、E、F B) A、F、E、D 、C、B
C) C、B、E、D、A、F D) C、D、B、F、 E、 A
(5) 由四個結(jié)點可以構(gòu)造出多少種不同的二叉樹?_____。
A) 4 B) 5 C) 14 D) 15
(6) 下圖所示為一棵二叉排序樹，其存儲采取llink-rlink法�，F(xiàn)要刪除指針q所指的結(jié)點，下面哪一個操作序列不能得到正確的結(jié)果?_____。
A) q^.info:=q^.llink^.info;
q^.llink:=nil;
B) q^.info:=q^.rlink^.llink^.info;
q^.rlink^.llink:=nil;
C) p^·llink:=q^·llink;
p^.llink^.rlink:=q^.rlink;
D) p^.llink:=q^.rllink;
p^.llink^.rlink:=q^.llink;
(7) 設(shè)散列表的當前狀態(tài)如下：該散列表的負載因子約為_____。
A) 0.27 B) 0.42 C) 0.58 D) 0.73
(8) 下面關(guān)于有向圖的運算的敘述中，哪個(些)是正確的?_____。
Ⅰ. 求有向圖結(jié)點的拓撲序列，其結(jié)果必定是唯一的
�、�. 求兩個指向結(jié)點間的最短路徑，其結(jié)果必定是唯一的
Ⅲ. 求事件結(jié)點網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是唯一的
A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確
(9) 下列命題公式中哪個(些)為重言式?_____。
�、�. ((p∨q)→r┌) →((p→r)∧(q→r))
Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))
�、�. ((p→q)∧(p→r)) →((p→r)
�、�. ((p∨q)∧(p→r))←(p→r)
A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ
(10) 設(shè)A、B、C、D為任意的集合，下面命題中為假的是_____。
A) A-B=B當且僅當A=B=?∩???? B) 若A?B∧C?D，則(A?C) ? ( B? D)
C) 若A?B∧C?D，則(A?C) ? ( B? D) D) A-B=A?~B
(11) 設(shè)f:Z×Z→Z,f( )=n2k，其中Z為整數(shù)集合，下面哪些命題為真?_____。
�、�. f是滿射的
�、�. f是單射的
�、�. f-1(N)=Z×N(N為自然數(shù)集合)
�、�. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真
(12) 設(shè)N為自然數(shù)集合， 在下面四種運算下不構(gòu)成代數(shù)系統(tǒng)的是_____。
A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|
(13) 設(shè)七階(即七個頂點)無向圖G為k-正則圖，下面列出k值中哪個(些)對于上述命題不成立?_____。
�、�. k=4
Ⅱ. k=5
�、�. k=6
�、�. k=7
A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部
(14) 下列命題中哪個一定為真?_____。
A) 若無向圖G為極大平面圖，則G的對偶圖G`也是極大平面圖
B) G為非無向連通圖當且僅當G的邊連通度λ(G)=0
C) 若能將無向圖G的所有頂點排在G的同一個初級回路上，則G為哈密頓圖
D) 若G為n階m條邊r個面的平面圖，則n-m +r=2工程所需的最長時間。
(15) 下列關(guān)于網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的敘述中，哪個是正確的_____。
Ⅰ. 它們都通過消息實現(xiàn)通信
�、�. 它們都運行相同的操作系統(tǒng)
�、�. 它 們都有網(wǎng)絡(luò)的支持
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確
(16) 當系統(tǒng)正在處理某一中斷時，若要防止同級中斷的干擾，可采取下列哪一種手段?_____。
A) 中斷優(yōu)先級 B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應
(17) 下列關(guān)于進程控制塊PCB的敘述中，哪些是正確的?_____。
�、�. 系統(tǒng)利用PCB描述進程的基本靜態(tài)特征
�、�. PCB可用于描述進程的運動變化過程
�、�. 一個進程唯一對應一個PCB
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確
(18) 在采用非搶占式進程調(diào)度方式下，下列哪一種情況不會引起進程切換___。
A) 一個更高優(yōu)先級的進程就緒 B) 時間片到
C) 進程運行完畢 D) 進程執(zhí)行P操作
(19) 在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，又有許多用戶程序。為使系統(tǒng)正確運行，要采 取存儲保護措施以防止_____。
�、�.地址越界
�、�.操作越權(quán)
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確
(20) 在文件系統(tǒng)中，若要實現(xiàn)文件拷貝功能，可利用已有的系統(tǒng)調(diào)用，它們是_____。
A) create,open,read,write,close
B) create,open,read,write,delete
C) create,open,read,write
D) create,read,write,close
【計算機等級考試四級筆試備考題】相關(guān)文章：
計算機等級考試四級筆試試題10-24
計算機等級考試四級考試筆試模擬試題03-23
計算機等級考試四級筆試模擬試題及答案05-11
全國計算機等級考試四級筆試習題11-26
2016計算機等級四級考試筆試題03-19
全國計算機等級考試四級筆試練習11-25
2017全國計算機等級考試四級筆試練習03-16
計算機等級四級考試筆試鞏固提分題12-02