2016年計算機考試四級筆試試題
本文是本站小編特意為大家整理的計算機四級考試題庫,希望能幫助大家複習計算機四級相關知識,僅供參考!祝大家考試順利!
一、選擇題:(共70題,每題1分,滿分70分。其中1-55題為中文題,56-70題為英文題)。
下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1) 計算機控制器的核心是
A) 時序產生器 B) 程序計數器 C) 操作控制器 D) 指令寄存器
(2) 若一個子程序起始地址為2K,調用指令CALL的內存地址為K+2,則執行CALL指令所要執行指令的地址為
A) 2K B) 2K+1 C) 2K-1 D) K+3
(3) 2000年3月17日生效的標準GB18030-2000共收錄漢字的數目為
A) 6763個 B) 7360個 C) 17000個 D) 27000個
(4) 棧S最多能容納4個元素。現在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) 由四個結點可以構造出多少種不同的二叉樹?
A) 4 B) 5 C) 14 D) 15
(6) 下圖所示為一棵二叉排序樹,其存儲採取llink-rlink法。現要刪除指針q所指的結點,下面哪一個操作序列不能得到正確的結果?
A) q^:=q^k^;
q^k:=nil;
B) q^:=q^k^k^;
q^k^k:=nil;
C) p^·llink:=q^·llink;
p^k^k:=q^k;
D) p^k:=q^nk;
p^k^k:=q^k;
(7) 設散列表的當前狀態如下:
該散列表的負載因子約為
A) 0.27 B) 0.42 C) 0.58 D) 0.73
(8) 下面關於有向圖的運算的敍述中,哪個(些)是正確的?
Ⅰ. 求有向圖結點的拓撲序列,其結果必定是唯一的
Ⅱ. 求兩個指向結點間的最短路徑,其結果必定是唯一的
Ⅲ. 求事件結點網絡的關鍵路徑,其結果必定是唯一的
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) 設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) 設f:Z×Z→Z,f()=n2k,其中Z為整數集合,下面哪些命題為真?
Ⅰ. f是滿射的
Ⅱ. f是單射的
Ⅲ. f-1(N)=Z×N(N為自然數集合)
Ⅳ. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真
(12) 設N為自然數集合, 在下面四種運算下不構成代數系統的是
A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|
(13) 設七階(即七個頂點)無向圖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) 下列關於網絡操作系統和分佈式操作系統的敍述中,哪個是正確的
Ⅰ. 它們都通過消息實現通信
Ⅱ. 它們都運行相同的操作系統
Ⅲ. 它們都有網絡的支持
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確
(16) 當系統正在處理某一中斷時,若要防止同級中斷的干擾,可採取下列哪一種手段?
A) 中斷優先級 B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應
(17) 下列關於進程控制塊PCB的敍述中,哪些是正確的?
Ⅰ. 系統利用PCB描述進程的基本靜態特徵
Ⅱ. PCB可用於描述進程的運動變化過程
Ⅲ. 一個進程唯一對應一個PCB
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確 (18) 在採用非搶佔式進程調度方式下,下列哪一種情況不會引起進程切換?
A) 一個更高優先級的進程就緒 B) 時間片到
C) 進程運行完畢 D) 進程執行P操作
(19) 在多道程序系統中,內存中既有操作系統,又有許多用户程序。為使系統正確運行,要採 取存儲保護措施以防止
Ⅰ.地址越界
Ⅱ.操作越權
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確
(20) 在文件系統中,若要實現文件拷貝功能,可利用已有的系統調用,它們是
A) create,open,read,write,close
B) create,open,read,write,delete
C) create,open,read,write
D) create,read,write,close
(21) 在多道程序系統中,多個進程可對共享設備進行同時訪問。因此,在實現時應考慮下列哪些問題?
Ⅰ. 正確性
Ⅱ. 系統性能
Ⅲ. 合理性
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確
-
2016年計算機四級數據庫試題及答案
1.當某學校需要按實驗室劃分網絡,而一個實驗室的計算機可能分散在不同的地方,而且不能由一個連網設備連接。此外,實驗室間不需要通信。則:【問題1】在劃分網絡時交換機有何要求?【問題2】是否需要具備第三層交換功能的交換機?參考答案及解析:【問題1】採取VLAN方式...
-
計算機四級網絡工程師衝刺題2017
網絡工程師是指基於硬、軟件兩方面的工程師,根據硬件和軟件的不同、認證的不同,將網絡工程師劃分成很多種類。以下是小編整理的計算機四級網絡工程師衝刺題2017,歡迎參考閲讀!一、選擇題1.計算機網絡從網絡覆蓋範圍上,可以分為局域網、廣域網與__B_____。A)物理網...
-
2015下半年全國計算機四級考試《網絡工程師》仿真測試題及答案
一、選擇題1.以下關於網絡運行環境的描述中,哪個是錯誤的__C___。A)網絡運行環境是指保障網絡系統安全、可靠與正常運行所必需的基本設施與設備條件B)它主要包括機房與電源兩部分C)機房是放置核心路由器、交換機、服務器等核心設備的場所,不包括各個建築物中放置...
-
2016年3月計算機四級信息安全工程師模擬試題
一、單項選擇題1、駐留在多個網絡設備上的程序在短時間內同時產生大量的請求消息衝擊某Web服務器,導致該服務器不堪重負,無法正常響應其他合法用户的請求,這屬於。A.網上衝浪B.中間人攻擊攻擊攻擊2、在使用了shadow口令的系統中,/etc/passwd和/etc/shadow兩個文件...