- 相關(guān)推薦
2016年3月全國計算機等級考試四級筆試試題
一、選擇題:(共90題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題。)
(1) 若或非門的輸入變量為A和B,輸出變量為Y,則A和B分別為下述哪一種情況時, Y才為1
A) 1,0 B) 0,1 C) 0,0 D) 1,1
(2) 已知寄存器A存有帶符號整數(shù)且只作算術(shù)移位,HA和LA分別代表其最高位和最低位。寄存器B存有帶符號整數(shù)且只作邏輯移位,HB和LB分別代表其最高位和最低位。當(dāng)寄存器A與B都有左移位發(fā)生時,下述哪一個命題是正確的 (2分)
A) LA與LB均成為0 B) LA與LB均成為1
C) LA變成0但LB保持原值 D) LA保持原值但LB的值改變
(3) 下述哪一種情況稱為指令周期
A) 取指令時間 B) 取操作數(shù)時間
C) 取指令和執(zhí)行指令的時間 D) 存儲操作結(jié)果的時間
(4) 設(shè)S是一個至少有兩個元素的集合,且定義運算X*Y=X適用于S集中的所有元素X和Y,下列命題中哪一個命題必是真命題
�、�. *在S集中是可結(jié)合的
�、�. *在S集中是可交換的
�、�. *在S集中有單位元
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ
(5) 設(shè)Z是整數(shù)集,且設(shè)f:Z×Z→Z,對每一個∈Z×Z,有f()=m2n。集合{0}的原象為(2分)
A) {0}×Z
B) Z×{0}
C) ({0}×Z)∩(Z×{0})
D) ({0}×Z)∪(Z×{0})
(6) 對于一個只有3個不同元素的集合A來說,A上的等價關(guān)系的總數(shù)為
A) 2 B) 5 C) 9 D) 取決于元素是否為數(shù)值
(7) 設(shè)有命題:對于組成元素為集合的集合C,存在函數(shù)為f:C→∪C,使得對每一個
S∈C,有f(S)∈S。
該命題的否命題是
A) 對于集合C,對每個函數(shù)f:C→∪C,對每一個S∈C,都有f(S) ∈ S
B) 對于集合C,存在函數(shù)f:C→∪C,使對每一個S∈C,有f(S) ∈ S
C) 對于集合C,對每一個函數(shù)f:C→∪C,存在S∈C,使得f(S) ∈ S
D) 對于集合C,不存在函數(shù)f:C→∪C,使對某些S∈C,沒有f(S) ∈ S
(8) 設(shè)(V,E)是一連通的無圈圖,V包含
3個3度頂點
2個2度頂點
r個1度頂點
且V不再包含其他元素。E的元素個數(shù)為多少 (2分)
A) 6 B) 9 C) 15-r D) 5+5r
(9) 設(shè)連通圖G的頂點數(shù)與邊數(shù)與一立方體相同,即有8個頂點和12條邊。任意一棵G的生成樹的總邊數(shù)為
A) 7 B) 8 C) 9 D) 10 (10) 設(shè)圖G的頂點為五邊形P的頂點,其邊為P的邊加上另一條連接P的兩個不相鄰頂點的邊。下列命題中哪個(或哪些)命題是真命題
Ⅰ. G中存在歐拉回路
Ⅱ. G中存在哈密爾頓回路
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
第11-13題是在已知下述Pascal程序的基礎(chǔ)上,并設(shè)在程序執(zhí)行過程中無錯誤發(fā)生。
for h:=1 to n-1 do begin
x:=A[h+1];
k:=h;
while (k>=1) and (A[k]>x) do begin
A[k+1]:=A[k];
k:=k-1
end;
A[k+1]:=x
end;
(11) 假設(shè)在程序開始執(zhí)行時,數(shù)組A[1..n]是一個已排好序的遞增序列。下列答案中,哪一個最好地描述了程序的執(zhí)行時間(運行時間階數(shù))
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
(12) 假設(shè)在程序開始執(zhí)行時,數(shù)組A[1..n]是一組隨機整數(shù)。下列答案中,哪一個最好地描述了最差情況下的程序執(zhí)行時間(運行時間階數(shù))
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
(13) 上述程序算法的標(biāo)準(zhǔn)名稱是
A) 起泡排序法 B) 插入排序法 C) 選擇排序法 D) 快速排序法
(14) 下面關(guān)于B樹和B+樹的敘述中,不正確的結(jié)論是
A) B樹和B+樹都是平衡的多分樹
B) B樹和B+樹都可用于文件的索引結(jié)構(gòu)
C) B樹和B+樹都能有效地支持順序檢索
D) B樹和B+樹都能有效地支持隨機檢索
第(15)-(16)題基于下面的敘述:某二叉樹結(jié)點的對稱序序列為A,B,C,D,E,F,G,后序序列為B,D,C,A,F,G,E。
(15) 該二叉樹結(jié)點的前序序列為 (2分)
A) E,G,F,A,C,D,B B) E,A,C,B,D,G,F
C) E,A,G,C,F,B,D D) E,G,A,C,D,F,B
(16) 該二叉樹對應(yīng)的樹林包括多少棵樹 (2分)
A) 1 B) 2 C) 3 D) 4
第(17)-(18)題是有關(guān)DOS操作系統(tǒng)的內(nèi)容:
(17) 設(shè)驅(qū)動器為D,下述哪一個命令可以用來分頁顯示根目錄下的文件清單
A) DIR D: B) DIR D: C) DIR /P D: D) DIR /P D:
(18) 若將DOS的提示符改成"MS-DOS5<",并在提示符前面加上日期及時間,則使用下面哪一條命令
A) PROMPT MS-DOS5$D$T$G B) PROMPT $D$TMS-DOS5$G
C) PROMPT $T$DMS-DOS5$L D) PROMPT $D$TMS-DOS5$L
(19) 在某操作系統(tǒng)中,用信號量來保護共享資源。設(shè)信號量S的初值是5,而S的當(dāng)前值是-3,則有多少個進程在等待由S保護的資源
A) 2 B) 3 C) 4 D) 5
(20) 某虛存系統(tǒng)由3頁初始為空的高速緩存(cache)組成。如果采用先進先出的頁面淘汰算法,則在下列頁面需求提出時,會產(chǎn)生多少次缺頁中斷 (2分)
頁面需求為:1,2,3,4,1,2,5,1,2,3,4,5
A) 7 B) 8 C) 9 D) 10
(21) 在段式存儲管理系統(tǒng)中,如果希望存取存儲在某一虛地址中的數(shù)據(jù),且虛地址的段號大于段表長度,則將導(dǎo)致下述哪一種結(jié)果
A) 檢查高速緩存(Cache) B) 檢查段表
C) 產(chǎn)生段內(nèi)地址越界中斷 D) 產(chǎn)生缺段錯誤中斷
(22) 可采用下述哪一種技術(shù)來減少輸入/輸出中斷并改進低速外部設(shè)備與高速CPU的速度匹配問題
A) 緩沖技術(shù) B) 交換技術(shù) C) 分段技術(shù) D) 虛存技術(shù)
(23) 操作系統(tǒng)中設(shè)置的一個統(tǒng)一的機制,對進程的運行有效地管理和控制,該機制稱為
A) 進程調(diào)度 B) 系統(tǒng)核心 C) 信號量機制 D) 中斷機制
(24) 在數(shù)據(jù)庫的概念設(shè)計中,最常用的數(shù)據(jù)模型是
A) 形象模型 B) 物理模型 C) 邏輯模型 D) 實體聯(lián)系模型
(25) 自然聯(lián)接是構(gòu)成新關(guān)系的有效方法。一般情況下,當(dāng)對關(guān)系R和S使用自然聯(lián)接時,要求R和S含有一個或多個共有的
A) 元組 B) 行 C) 記錄 D) 屬性
(26) SQL語言的數(shù)據(jù)操縱語句包括:SELECT,INSERT,UPDATE和DELETE等。其中,最重要的,也是使用最頻繁的語句是
A) SELECT B) INSERT C) UPDATE D) DELETE
(27) 查詢語言SQL與C語言處理記錄的方式是不同的。一個SQL語句原則上一次生成或處理一組記錄,而C語句一次只處理一條記錄。當(dāng)將SQL的語句嵌入用C寫的程序時,為協(xié)調(diào)這兩種處理方法,通常使用 (2分)
A) 緩沖區(qū) B) 游標(biāo) C) 堆 D) 棧
(28) 在使用查詢樹對關(guān)系代數(shù)表達式進行優(yōu)化時,下述哪些操作被盡可能移近樹的葉端 (2分)
�、�. 并
�、�. 差
�、�. 聯(lián)接
�、�. 選擇
Ⅴ. 投影
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) Ⅳ和Ⅴ
(29) 用FoxPro 2.5 for DOS 建立的應(yīng)用程序和數(shù)據(jù),不需改變就可以在下述哪個或哪些系統(tǒng)中運行
Ⅰ. Windows
Ⅱ. Macintosh
Ⅲ. UNIX
A)&nbs p;只有Ⅰ B) 只有Ⅱ C) 只有Ⅰ和Ⅱ D) Ⅰ,Ⅱ和Ⅲ
(30) 設(shè)關(guān)系R:
A B C
a b c
d a f
c b d
經(jīng)操作ΠA,B(σB = ’b’ (R))的運算結(jié)果是(Π為"投影"操作符,σ為"選擇"操作符) (2分)
A)
A B
a B
d A
c B
B)
A B C
a b c
c b d
C)
A B
a b
c b
D)
A B
a b
d a
第(31)-(32)題基于已知下列信息:數(shù)據(jù)庫關(guān)系模式R=(A,B,C,D,E)有下列函數(shù)依賴:
A→BC
D→E
C→D
(31) 下述對R的分解中,哪一個(或哪些)分解可保存R所有的函數(shù)依賴關(guān)系(2分)
Ⅰ. (A、B、C)(C、D、E)
�、�. (A、B)(C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(32) 下述對R的分解中,哪一個(或哪些)分解是R的無損連接分解
�、�. (A、B、C)(C、D、E)
�、�. (A、B)(A、C、D、E)
A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(33) 在軟件工程項目中,不隨參與人數(shù)的增加而使生產(chǎn)率成比例增加的主要問題是
A) 工作階段間的等待時間 B) 產(chǎn)生原型的復(fù)雜性
C) 參與人員所需的工作站數(shù)目 D) 參與人員之間的通訊困難
(34) 決定大型程序模塊組織的基本原則的兩種交替設(shè)計策略為 (2分)
A) 面向用戶的原型化和面向程序員的原型化
B) 物理模型與邏輯模型
C) 數(shù)據(jù)字典和數(shù)據(jù)流
D) 數(shù)據(jù)分解和算法分解
(35) 在程序的描述與分析中,用以指明數(shù)據(jù)來源、數(shù)據(jù)流向和數(shù)據(jù)處理的輔助圖形是
A) 瀑布模型圖 B) 數(shù)據(jù)流程圖 C) 數(shù)據(jù)結(jié)構(gòu)圖 D) 業(yè)務(wù)流程圖
(36) 六十年代后期,由Dijkstra提出的,用來增加程序設(shè)計的效率和質(zhì)量的方法是
A) 模塊化程序設(shè)計 B) 并行化程序設(shè)計
C) 標(biāo)準(zhǔn)化程序設(shè)計 D) 結(jié)構(gòu)化程序設(shè)計
(37) 在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看作是(2分)
A) 路徑的集合 B) 循環(huán)的集合 C) 目標(biāo)的集合 D) 地址的集合
(38) 在下述哪一種測試中,測試程序的設(shè)計者必須接觸到源程序
�、�. 功能測試
�、�. 結(jié)構(gòu)測試
A) 均不須 B) ;只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ
(39) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為
A) 確認測試 B) 集成測試 C) 驗證測試 D) 驗收測試
(40) 下述陳述中,哪一個不是軟件健壯性(Robustness)的度量指標(biāo) (2分)
A) 失敗后重新啟動所需的時間 B) 引起失敗的時間所占的百分比
C) 失敗前的平均工作時間 D) 在一次失敗中數(shù)據(jù)惡化的概率
(41) 在軟件需求規(guī)范中,下述哪些要求可以歸類為過程要求
A) 執(zhí)行要求 B) 效率要求 C) 可靠性要求 D) 可移植性要求
(42) 執(zhí)行同一程序,機器A需要10秒鐘,機器B需要15秒鐘,機器A比機器B快多少
A) 33% B) 40% C) 50% D) 75%
(43) 某機器運行用MIPS指令編寫的某程序需要26秒,該程序中每一類指令執(zhí)行的次數(shù)如下: (2分)
add,sub,mul,div 43,000,000
add.d,sub.d,mul.d,div.d 48,000,000
beg,bne 11,000,000
ld.d,st.d 27,000,000
ld,st 31,000,000
如果每個指令執(zhí)行的時間相同,該機器的MFLOPS是多少
A) 1.3 B) 2.9 C) 4.5 D) 6.2
(44) 按照Flynn分類法,ILLIAC-IV和CM-2所屬的類型為
A) SISD B) SIMD C) MISD D) MIMD
(45) 頁表是一個單值的地址映射,映射地址是:
A) 從寄存器到主存 B) 從主存到寄存器
C) 從物理地址到虛擬地址 D) 從虛擬地址到物理地址
(46) 虛擬存儲中遇到的一個問題是，當(dāng)頁表存在主存儲器中而需要進行地址映射時，會產(chǎn)生瓶頸。下述哪一種超高速緩沖器可用來解決這一問題? (2分)
Ⅰ. TB(Translation Buffer)
�、�. TLB(Translation – Lookaside Buffer)
�、�. FPT(Fast Page Table)
A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ
47) 一條普遍接受的規(guī)則說,程序中10%的指令占用了90%的執(zhí)行時間。這一規(guī)則被稱為
A) 局部性原理 B) 運行時間原理
C) 編碼執(zhí)行原理 D) 頻率原理
(48) 可保持2000條指令的計算機高速緩沖存儲器(Cache),設(shè)其中10%的指令用去90%的程序執(zhí)行時間,另外10%的時間在程序中的分布是均勻的。設(shè)一目標(biāo)程序有50,000條指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速緩存中 (2分)
A) 20% B)&nb sp;36% C) 72% D) 90%
(49) 堆棧型機器的例子為
A) IBM 360/370 B) DEC VAX C) EDSAC D) HP 3000/70
(50) 下列哪一個測試程序是復(fù)合基準(zhǔn)程序
A) Kernel B) Puzzle C) Whetstone D) Quicksort
(51) 在OSI參考模型中,同等層相互交換信息的實體構(gòu)成了
A) 相鄰實體 B) 對等實體 C) 傳輸實體 D) 通信實體
(52) 在OSI參考模型中,兩個(N)層實體之間交換的數(shù)據(jù)單元稱之為(N)協(xié)議數(shù)據(jù)單元,記做(N)PDU。(N)PDU是由兩部分組成:(N)PCI與
A) (N+1)IDU B) (N+1)SDU C) (N)SDU D) (N)IDU
(53) 一個數(shù)據(jù)源產(chǎn)生8bit的ASCII字符(含1bit校驗位),通過一條64Kbps的線路進行數(shù)據(jù)傳輸。指出在以下數(shù)據(jù)傳輸方式中,哪一種方式的有效數(shù)據(jù)傳輸速率可以達到最高 (2分)
A) 采用面向字符型傳輸協(xié)議,每個數(shù)據(jù)幀包括24B的控制字段與128B的信息字段
B) 除信息字段長度為256B外,其它條件同A)
C) 采用面向比特型傳輸協(xié)議,每個數(shù)據(jù)幀包括12B的控制字段與64B的信息字段
D) 除信息字段長度為128B外,其它條件同C)
(54) 在面向比特型數(shù)據(jù)鏈路層協(xié)議HDLC中,幀格式中的哪個域既可以用于流量控制,又可以實現(xiàn)對發(fā)送幀的捎帶確認(2分)
A) 無編號幀的M域 B) 信息幀的N(S)域
C) 監(jiān)控幀的S域 D) 信息幀的N(R)、N(S)域
(55) IEEE802.5標(biāo)準(zhǔn)規(guī)定令牌環(huán)網(wǎng)采用
A) 多令牌協(xié)議
B) 單令牌協(xié)議
C) 隨機訪問協(xié)議
D) HDLC協(xié)議
(56) 在局域網(wǎng)中,以下哪種傳輸介質(zhì)既可以用于物理層10BASE-T協(xié)議,又可以適用于100BASE-T協(xié)議
A) 同軸電纜 B) 3類非屏蔽雙絞線
C) 5類非屏蔽雙絞線 D) 光纖電纜
(57) 如果兩個局域網(wǎng)LAN A與LAN B互連,它們的傳輸層協(xié)議不同,而其它層協(xié)議均相同, LAN A與LAN B的互連設(shè)備應(yīng)該選擇
A) repeater B) bridge C) router D) gateway
(58) CCITT推薦的用于多個X.25網(wǎng)絡(luò)互連的協(xié)議為
A) X.400 B) X.75 C) X.121 D) X.21
(59) 城市地區(qū)網(wǎng)(MAN)主要使用的技術(shù)是交換多兆位數(shù)據(jù)服務(wù)SMDS、分布隊列雙總線DQDB和
A) FDDI B) CSMA/CD C) Token Bus D) Token Ring
(60) 在計算機集成制造系統(tǒng)(CIMS)中,存在著辦 公自動化(OA)與生產(chǎn)過程控制(MC)兩種環(huán)境,它們對網(wǎng)絡(luò)通信的要求也不相同。在CIMS環(huán)境中,根據(jù)MAP/TOP協(xié)議選擇局域網(wǎng)協(xié)議標(biāo)準(zhǔn)時，應(yīng)采用以下哪種方案 (2分)
A) 全部采用802.3協(xié)議標(biāo)準(zhǔn)
B) OA采用802.3協(xié)議標(biāo)準(zhǔn),MC采用802.4協(xié)議標(biāo)準(zhǔn)
C) OA采用802.3協(xié)議標(biāo)準(zhǔn),MC采用802.5協(xié)議標(biāo)準(zhǔn)
D) 全部采用HDLC協(xié)議標(biāo)準(zhǔn)
(61) An instrucion that uses indirect addressing must contain an address of memory where
A) data is stored B) another address is stored
C) a page fault is addressed D) a pepeline stall will be executed
(62) Let R be a binary relation on a set S such that for each x,y,z∈S, if xRy and xRz then y =z. Which of the following must be true (2分)
A) R is anti-symmetric B) R is transitive
C) R is an equivalence relation D) R is a function
(63) If p and q are Boolean variables, which of the following formulas is (are) tautological
�、�. (┐p→q) (p∨q)
�、�. ((p→q))∧(q→r))→(p→r))
A) none B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(64) Which of the following statements is (are) true
�、�. The number of cyclic subgroups of the additive group of integers is infinite.
�、�. The number of cyclic subgroups of the additive group of real numbers is infinite.
A)&nb sp;Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
Questions 65- 66 refer to the space requirements of different methods of storing graphs. The choices for these questions are combinations of the following statements.
�、�. The space required depends on the number of vertices.
�、�. The space required depends on the number of edges.
(65) When the adjacency matrix method is used to store a graph, which of the statements is (are) true
A) None B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
(66) When the adjacency list method is used to store a graph, which of the statements is (are) true
A) None B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ
Questions 67-68 are based on the following information,
A hash table with hash function
h1(k)=k mod 13
is shown below.
0 1 2 3 4 5 6 7 8 9 10 11 12
35 33 48 25
Collision is resolved using the hash function h2(k)=(k mod 11)+1.
【3月全國計算機等級考試四級筆試試題】相關(guān)文章：
全國計算機等級考試四級筆試試題07-29
計算機等級考試四級筆試試題10-24
2017年全國計算機等級考試四級筆試試題09-25
全國計算機等級考試四級筆試試題附答案07-13
2017年全國計算機等級考試四級筆試訓(xùn)練試題07-19
全國計算機等級考試四級筆試習(xí)題10-28