全國計算機等級考試四級軟件測試工程師筆試試題weng(已修改)
2025-04-05 07:36 本頁面
【正文】 全國計算機等級考試四級筆試試題一、選擇題:((1)(90))題,分為1分題和2分題,其它均為1分題.) 下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分. (1) 一般情況下,操作數(shù)左移2位的結果是原操作數(shù)____。A)整除2 B)乘以2 C)整除4 D)乘以4 (2) 已知寄存器A存有帶符號整數(shù),且只作邏輯移位,HA和LA分別代表其最高位和最低位。寄存器B存有帶符號整數(shù),且只作算術移位,HB和LB分別代表其最高位和最低位. 當寄存器A與B都有右移位發(fā)生時,下述哪一個命題是正確的? ____。(2分)A)HA與HB均成為0 B)HA與HB均成為1C)HA變成0但HB保持原值 D)HA保持原值但HB的值改變(3)若與非門的輸入變量為A與B,輸出變量為Y,則A和B分別為下述哪種情況時,Y才為0?____?！ )0,0 B)0,1 C)1,0 D)1,1(4)設S={1,2,3,4},下面哪個運算是S上的運算?_____。A)X*Y=XY B)X*Y=X+Y C)X*Y=XY D)X*Y=(XY)(mod5)(其中,,+,分別為減法、加法和乘法運算)(5)設p,q為兩個命題,對于p→q的邏輯涵義,下面的哪些敘述是正確的?_____。Ⅰ.如果p,則qⅡ.p僅當qⅢ.p當qⅣ.q是p的充分條件A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅱ和Ⅳ D)Ⅰ和Ⅲ(6)在謂詞邏輯中,令F(x)表示x是火車,G(y)表示y表示汽車,L(x,y)表示, 并不是所有的火車比所有的汽車快的符號表示中哪些是正確的?_____。 (2分)Ⅰ. x y(F(x)∧G(y)→L(x,y))Ⅱ. x y(F(x)∧G(y)∧L(x,y))Ⅲ. x y(F(x)∧G(y)→L(x,y))A)僅Ⅰ B)僅Ⅱ C)Ⅰ和Ⅱ D)都不對(7)設R是集合A={a,b,c,d}上的二元關系,R={,,}下面哪些命題為真?_____。 (2分)Ⅰ.RR是對稱的Ⅱ.RR是自反的Ⅲ.RR不是傳遞的A)僅Ⅰ B)僅Ⅱ C)Ⅰ和Ⅱ D)全真(8)設為一個偏序集,其中,A={1,2,…,6},R是整除關系, 下面命題中哪個是假的?_____。A)4,5,6全是A的極大元 B)A沒有最大元C)6是A的上界 D)1是A的最大下界(9)如果存在簡單圖G以數(shù)列d=(d1,d2…,dn)為度數(shù)列,則稱d是可圖解的, 下面哪個數(shù)列是不可圖解的? _____。A)(3,3,3,3) B)(2,2,2,2,3,3) C)(2,2,3,4,5,6,6) D)(2,2,3,3,3,5)(10)設T為n(n≥3)階無向樹,T有幾條割邊?_____。A)n條 B)n2條 C)n1條 D)沒有(11)以下數(shù)據(jù)結構中,哪一個是線性結構?_____。A)廣義表 B)二叉樹 C)稀疏矩陣 D)串(12)用鏈接方式存儲的隊列,在進行刪除運算時_____。A)僅修改頭指針 B)僅修改尾指針C)頭、尾指針都要修改 D)頭、尾指針可能都要修改(13)設僅包含根結點的二叉樹的高度為0,則高度k的二叉樹的最大結點數(shù)為_____。A)2(K+1) B)2(K+1)+1 C)2(K+1)1 D)2(K)+1 (14)下列關于二叉樹周游的敘述中,正確的是_____。 (2分)A)若一個結點是某二叉樹的對稱序最后一個結點,則它必是該二叉樹的前序最后一個結點B)若一個點是某二叉樹的前序最后一個結點,則它必是該二叉樹的對稱序最后一個結點C)若一個樹葉是某二叉樹的對稱序最后一個結點,則它必是該二叉樹的前序最后一個結點D)若一個樹葉是某二叉樹的前序最后一個結點,則它必是該二叉樹的對稱序最后一個結點(15)在待排序文件已基本有序的前提下,下述排序方法中效率最高的是_____。A)直接插入排序 B)直接選擇排序 C)快速排序 D)歸并排序(16)設有關鍵碼序列(Q,G,M,Z,A,N,P,X,H),下面哪一個序列是從上述序列出發(fā)建堆的結果?_____。A)A,G,H,M,N,P,Q,X,Z B)A,G,M ,H,Q,N,P,X,ZC)G,M,Q,A,N,P,X,H,Z D)H,G,M,P,A,N,Q,X,Z(17)操作系統(tǒng)的設計目標之一是正確性,下列哪一個因素不會影響該目標?_____。A)并發(fā)性 B)共享性 C)高效性 D)隨機性(18)如下表所示,虛擬段頁式存儲管理方案的特性為_____。┌──┬──┬──┬──┬──┬──┬──┐│ │地址│空間│存儲│存儲│動態(tài)│動態(tài)││ │空間│浪費│共享│保護│擴充│連接│├──┼──┼──┼──┼──┼──┼──┤│A) │一維│ 大 │不易│ 易 │不可│不可│├──┼──┼──┼──┼──┼──┼──┤│B) │一維│ 小 │ 易 │不易│可以│不可│├──┼──┼──┼──┼──┼──┼──┤│C) │二維│ 大 │不易│ 易 │可以│可以│├──┼──┼──┼──┼──┼──┼──┤│D) │二維│ 小 │ 易 │ 易 │可以│可以│└──┴──┴──┴──┴──┴──┴──┘(19)在虛擬頁式存儲管理中,所謂最不經(jīng)使用(LFU)頁面淘汰算法是指_____。A)將駐留在內(nèi)存中最后一次訪問時間距離當前時間間隔最長的頁面淘汰B)將駐留在內(nèi)存中訪問次數(shù)最少的頁面淘汰C)將駐留在內(nèi)存中的頁面隨機挑選一頁淘汰D)將駐留在內(nèi)存中時間最長的一頁淘汰(20)文件系統(tǒng)的主要目的是_____。A)實現(xiàn)虛擬存儲管理 B)用于存儲系統(tǒng)系統(tǒng)文檔C)實現(xiàn)對文件的按名存取 D)實現(xiàn)目錄檢索(21)假設有5個批處理作業(yè)J1,…,J5幾乎同時到達系統(tǒng),它們的估計運行時間為10,6,2,4和8分鐘它們的優(yōu)先級別為3,5,2,1和4(5為最高優(yōu)先級),若采用優(yōu)先級作業(yè)調(diào)度算法,假設忽略作業(yè)切換所用的時間，則平均作業(yè)周轉時間為_____。A)6分鐘 B)10分鐘 C)20分鐘 D)24分鐘(22)設系統(tǒng)中A類資源有10個實例,B類資源有5個實例,又設系統(tǒng)中有5個進程P1,P2,P3,P4,刻T0,系統(tǒng)狀態(tài)如下:最大減法需求量 已分配資源數(shù)量A B A B P1 7 5 0 1P2 3 2 2 0P3 9 0 3 0160
公司管理相關推薦
鄂ICP備17016276號-1