2022年全國計(jì)算機(jī)等級(jí)考試四級(jí)模擬試題及答案1

答案1一、選擇題:((1)-(90))題,分為1分題和2分題,總分值120分。除標(biāo)注2分題外,其它均為1分題.)以下各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分.一般狀況下，操作數(shù)左移2位的結(jié)果是原操作數(shù)整除2乘以2整除4乘以4已知存放器A存有帶符號(hào)整數(shù)，且只作規(guī)律移位，HA和LA分別代表其位和最低位;存放器B存有帶符號(hào)整數(shù)，且只作算術(shù)移位，HB和LB分別代表其位和最低位。當(dāng)存放器A與B都有右移位發(fā)生時(shí)，下述哪一個(gè)命題是正確的?(2分)HA與HB均成為0B?HA與HB均成為1HA變成0但HB保持原值HA保持原值但HB的值轉(zhuǎn)變?nèi)襞c非門的輸入變量為A與B,輸出變量為Y,則A和B分別為下述哪種狀況時(shí)，Y才為0?A．0,0B．0,1C．1,0D．1,1設(shè)S={1，2，3，4}，下面哪個(gè)運(yùn)算是S上的運(yùn)算？A．x*y=x-yB．x*y=x+yC?x*y=x?yD.x*y=(x?y)(mod5)其中，一，+,?分別為減法、加法和乘法運(yùn)算設(shè)p，q為兩個(gè)命題，對(duì)于“p-q“的規(guī)律涵義，下面的哪些表達(dá)是正確的?.假如P，則q.p僅當(dāng)qp當(dāng)qq是p的充分條件I和IIIII和VII和wI和III在謂詞規(guī)律中，令F(x)表示x是火車，G(y)表示y是汽車，L(x,y)表示x比y快，命題“并不是全部的火車比全部的汽車快“的符號(hào)表示中哪些是正確的?(2分)I「“x“y(F(x)AG(y)fL(x，y))II.$x$y(F(x)AG(y)AnL(x，y))III.$x$y(F(x)AG(y)L(x，y))A?僅IB?僅III和II都不對(duì)設(shè)R是集合A={a，b，c，d}上的二元關(guān)系，R={,,,,,}下面哪些命題為真?(2分)I.R?R是對(duì)稱的R?R是自反的R?R不是傳遞的僅IB?僅IIC.I和IID.全真設(shè)為一個(gè)偏序集，其中，A={1,2,…，6},R是整除關(guān)系，下面命題中哪個(gè)是假的?4，5，6全是A的極大元A沒有元6是A的上界1是A的下界假如存在簡潔圖G以數(shù)列d=(dl，d2…，dn)為度數(shù)列，則稱d是可圖解的，下面哪個(gè)數(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)設(shè)T為n(n$3)階無向樹，T有幾條割邊?n條n-2條n-1條沒有(11)以下數(shù)據(jù)構(gòu)造中，哪一個(gè)是線性構(gòu)造?A.廣義表B?二叉樹C?稀疏矩陣串用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)展刪除運(yùn)算時(shí)僅修改頭指針B?僅修改尾指針頭、尾指針都要修改頭、尾指針可能都要修改設(shè)僅包含根結(jié)點(diǎn)的二叉樹的髙度為0,則髙度k的二叉樹的結(jié)點(diǎn)數(shù)為A?2K+1B?2K+1+1C?2K+1-1D?2K+1以下關(guān)于二叉樹周游的表達(dá)中,正確的選項(xiàng)是(2分)若一個(gè)結(jié)點(diǎn)是某二叉樹的對(duì)稱序最終一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最終一個(gè)結(jié)點(diǎn)若一個(gè)結(jié)點(diǎn)是某二叉樹的前序最終一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最終一個(gè)結(jié)點(diǎn)若一個(gè)樹葉是某二叉樹的對(duì)稱序最終一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最終一個(gè)結(jié)點(diǎn)若一個(gè)樹葉是某二叉樹的前序最終一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最終一個(gè)結(jié)點(diǎn)在待排序文件已根本有序的前提下，下述排序方法中效率的是直接插入排序B?直接選擇排序快速排序歸并排序設(shè)有關(guān)鍵碼序列(Q,G,M,Z,A,N,P,X,H),下面哪一個(gè)序列是從上述序列動(dòng)身建堆的結(jié)果?(2分)A?A,G,H,M,N,P,Q,X,ZB?A,G,M,H,Q,N,P,X,ZC?G,M,Q,A,N,P,X,H,ZD?H,G,M,P,A,N,Q,X,Z操作系統(tǒng)的設(shè)計(jì)目標(biāo)之一是正確性,以下哪一個(gè)因素不會(huì)影響該目標(biāo)?A.并發(fā)性B?共享性C.髙效性D.隨機(jī)性如下表所示，虛擬段頁式存儲(chǔ)治理方案的特性為地址空間空間鋪張存儲(chǔ)共享存儲(chǔ)愛護(hù)動(dòng)態(tài)擴(kuò)大動(dòng)態(tài)連接A?一維大不易易不行不行—維小易不易可以不行二維大不易易可以可以二維小易易可以可以在虛擬頁式存儲(chǔ)治理中，所謂最不經(jīng)使用(LFU)頁面淘汰算法是指將駐留在內(nèi)存中最終一次訪問時(shí)間距離當(dāng)前時(shí)間間隔最長的頁面淘汰將駐留在內(nèi)存中訪問次數(shù)最少的頁面淘汰將駐留在內(nèi)存中的頁面隨機(jī)選擇一頁淘汰將駐留在內(nèi)存中時(shí)間最長的一頁淘汰文件系統(tǒng)的主要目的是A.實(shí)現(xiàn)虛擬存儲(chǔ)治理B?用于存儲(chǔ)系統(tǒng)系統(tǒng)文檔實(shí)現(xiàn)對(duì)文件的按名存取實(shí)現(xiàn)名目檢索假設(shè)有5個(gè)批處理作業(yè)J1,?…J5幾乎同時(shí)到達(dá)系統(tǒng)，它們的估量運(yùn)行時(shí)間為10，6，2，4和8分鐘它們的優(yōu)先級(jí)別為3，5，2，1和4(5為優(yōu)先級(jí))，若采納優(yōu)先級(jí)作業(yè)調(diào)度算法，假設(shè)忽視作業(yè)切換所用的時(shí)間，則平均作業(yè)周轉(zhuǎn)時(shí)間為6分鐘10分鐘20分鐘24分鐘設(shè)系統(tǒng)中A類資源有10個(gè)實(shí)例，B類資源有5個(gè)實(shí)例，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1,P2,P3,P4,P5。在某一時(shí)刻T0,系統(tǒng)狀態(tài)如下：資源需求量已安排資源數(shù)量ABABP17501P23220P39030P42221P54300現(xiàn)在系統(tǒng)可用資源為A：3個(gè)，B：3個(gè)該狀態(tài)是安全狀態(tài)，現(xiàn)在進(jìn)程P2發(fā)出新的資源申請(qǐng)A：1個(gè)，B：0個(gè)。安排后系統(tǒng)仍處于安全狀態(tài)，其某一安全序列是A．P2P3P5P4P1B．P2P4P5P1P3C．P4P3P1P5P2D．P5P1P3P4P2在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個(gè)子名目上掛上其它的文件系統(tǒng)，可使用的命令是A．mountB．moreC．grepD．nice眾所周知，信息是有價(jià)值的，信息的價(jià)值與如下哪些性質(zhì)有關(guān)?I.精確性準(zhǔn)時(shí)性完整性W.牢靠性I和IIIII和WC?I、II和IIID.全部在數(shù)據(jù)庫技術(shù)中，只描述信息特性和語義的數(shù)據(jù)模型稱為A.概念模型B?構(gòu)造模型物理模型數(shù)學(xué)模型在SQL語言中的視圖(view)是數(shù)據(jù)庫體系構(gòu)造中的A.內(nèi)模式B?模式外模式物理模式要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是A.參照完整性規(guī)章B?實(shí)體完整性規(guī)章用戶定義完整性規(guī)章域完整性規(guī)章ORACLE數(shù)據(jù)庫治理系統(tǒng)供應(yīng)了多級(jí)通信功能并支持多種網(wǎng)絡(luò)**。以下的哪個(gè)(些)**是被0RACLEDBMS支持的？I.TCP/IPNetBIOSX.25AppleTalkA?只有IB.I和IIC?I,II和IIID.全部下面三個(gè)關(guān)系代數(shù)表達(dá)式是等價(jià)的，試判別其執(zhí)行效率(2分)E1=nA(oB=(CAD='99'(RXS))E2=nA(oB=c(RXoD='99'(S))E3=nA(R^B=CoD='99'(S))—樣El最差E2最差E3最差設(shè)學(xué)生關(guān)系S(S#,SNAME,SEX,DPAT)的主鍵為S#,(2分)學(xué)生選課關(guān)系SC(S#,C#,GRADE)的主鍵為S#和C#,則關(guān)系R(S#,C#,SEX,DPAT,GRADE)