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

1、2019年全國計(jì)算機(jī)等級(jí)考試四級(jí)模擬試題及答案5一、選擇題：(共90題，分為1分題和2分題，滿分120分,除標(biāo)注2分 題外，其它均為1分題。)(1)七進(jìn)制6656.25變?yōu)槭M(jìn)制數(shù)的表達(dá)式為A. 6*74+6*73+5*72+6*71 +2*7-1 +5*7-2B. 6*73+6*72+5*71 +6*70+2*7-1 +5*7-2C. 6*104+6*103+5*102+6*101 +2*10-1 +5*10-2D. 6*103+6*102+5*101+6*100+2*10-1 +5*10-2(2)堆棧存儲(chǔ)器存取數(shù)據(jù)的方式是A.先進(jìn)先出B.隨機(jī)存取C.先進(jìn)后出D.不同于前三種方式(3)為解決

2、CPU和主存的速度匹配問題，其實(shí)現(xiàn)可采用介于CPU和 主存之間的(2分)A.光盤B.輔存C. cacheD.輔助軟件(4)下面推理中哪些是準(zhǔn)確的？(2分)L前提："x(F(x)G(x),$xF(x)結(jié)論：$xG(x)II.前提：$xF(x) - "y(G(y) -H(y), $xL(x) - $yG(y)結(jié)論：$x(F(x) A L(x) - $yH(y)皿.前提：$xF(x), $xG(x)結(jié)論：$x(F(x) A G(x)IV.前提:$x(F(x) v G(x)結(jié)論："yF(y)A. I與I準(zhǔn)確B.皿與V準(zhǔn)確C. L L皿都準(zhǔn)確D.只有I準(zhǔn)確 設(shè)f: F R,

3、f(x)=x,其中R為實(shí)數(shù)集,x為小于等于x的整數(shù)，下列哪個(gè)命題為?A. f是單射的，但不是滿射的B. f是滿射的，但不是單射的C. f是雙射的D. f既不是單射的，也不是滿射的(6)設(shè)R是集合A=a,b,c上的二元關(guān)系，且R=v a,a >, v b,b >，下列命題中哪些為真？I.R是自反的并且是傳遞的I .R是對(duì)稱的并且是反對(duì)稱的皿只是A上的等價(jià)關(guān)系A(chǔ).只有IB.只有HC. I 和 HD. H和皿(7)以22,3,3,1,1,1,1為頂點(diǎn)度數(shù)列的所有非同構(gòu)的無向樹的 個(gè)數(shù)為 (2分)A. 4B. 5C. 6D. 8(8) 6階11條邊的連通的簡(jiǎn)單的非同構(gòu)的非平面圖的個(gè)數(shù)為A.

4、 3B. 4C. 5D. 6(9)設(shè)F(x) ： x為地球上的東西,G(x) ： x是靜止不動(dòng)的，命題"并不 是地球上所有的東西都是靜止不動(dòng)的”的符號(hào)化形式中哪些準(zhǔn)確？I. "x(F(x)A3(x)H . $x(F(x) An G(x)HR.n "X(F(X) G(x)A.只有I準(zhǔn)確B.只有H準(zhǔn)確C. I和H都準(zhǔn)確D. H和皿都準(zhǔn)確(10)設(shè)無向圖G=，其中V=v1 ,v2,v3,v4,v5,E=(v1 ,v4),(v1 ,v4),(v4,v4), (v1 ,v2),(v2,v3),(v3,v4), 下列 命題為真的是A. G是歐拉圖B. G是哈密爾頓圖C. G是

5、平面圖D. G是二部圖(11)雙鏈表的每個(gè)結(jié)點(diǎn)中包括兩個(gè)指針：linkl指向結(jié)點(diǎn)的后繼 結(jié)點(diǎn),link2指向結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。現(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針P指向的雙鏈表結(jié)點(diǎn)之后，下面的操作序列哪一個(gè)是準(zhǔn)確的？(2分)A. qf J ink1 :二 pfinkl; pf J ink1 : =q;qf J ink2 : =p; q f .linkl f J ink2 : =q;B. qf .linkl ： =pf .linkl; qf .Iink2 ： =p;qf .linkl f .Iink2 ： =q; p f .linkl ： =q;C. qf .Iink2 ： =p; p f .lin

6、kl ： =q;qf .linkl ： =pf .linkl; q f .linkl f .Iink2 ： =q;D. qf .Iink2 ： =p; q f .linkl ： =pf .linkl;pf .linkl ： =q; q f .linkl f .Iink2 ： =q;(12)下列哪一棵不是AVL樹？(13)對(duì)包含n個(gè)元素的散列表實(shí)行檢過，平均檢索長度A.為 O(log2n)B.為 0(n)C 為 0(n2)D.不直接依賴于n(14)棧S最多能容納4個(gè)元素?，F(xiàn)有6個(gè)元素按，B、C、DE、 F的順序進(jìn)棧，問下列哪一個(gè)序列是可能的出棧序列？A. E DB.C.D. A DEDA、FF

7、E B八(15)在順序表(2,5,7,10,14,15,18,23,35,41,52) 中，用二分法 查找關(guān)鍵碼值12,所需的關(guān)鍵碼比較次數(shù)為A. 2B. 3C. 4D. 5(16)設(shè)有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),問新序列 (F,H,C,D,P,A,M,Q,R,S,Y,X)是不列哪個(gè)排序算法一趟掃描的結(jié)果？( 2分)A.起泡排序B.初始步長為4的希爾排序C.二路歸并排序D.以第一元素為分界元素的快速排序(17)在文件系統(tǒng)中，下列關(guān)于當(dāng)前目錄(工作目錄)的敘述中，不 準(zhǔn)確的是：A.提升文件目錄檢索速度B.減少啟動(dòng)硬盤的次數(shù)C.利于用全路徑名查找文件D.當(dāng)前目錄能夠

8、改變(18)為實(shí)現(xiàn)CPU與外部設(shè)備并行工作，必須引入的基礎(chǔ)硬件是A.緩沖區(qū)B.通道C.時(shí)鐘D.相聯(lián)寄存器(19)若文件A的唇尸呦M對(duì)所有用？包括其自身)可讀寫文件A但 不可執(zhí)行A，可用下列哪一個(gè)命令完成？A. chown 777 AB. chown 566 AC. chmod 777 AD. chmod 566 A(20)對(duì)磁盤上的索引文件可能采取的存取方式為：I 順序存取II .隨機(jī)存取A.只有IB.只有HC. I 和 HD.都不是(21)下面關(guān)于存儲(chǔ)管理的敘述中準(zhǔn)確的是：A.存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配B.在內(nèi)存為M,有N個(gè)用戶的分時(shí)系統(tǒng)中，每個(gè)用戶占有M/N的內(nèi) 存 空間C.在虛存系統(tǒng)

9、中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址 空間D.實(shí)現(xiàn)虛存管理必須有相對(duì)應(yīng)硬件的支持(22)用P、V操作能夠解決進(jìn)程間的各種同步和互斥問題，下列說 法中哪一個(gè)是準(zhǔn)確的？I .兩個(gè)P操作的順序無關(guān)緊要H .用于互斥的P操作應(yīng)在用于同步的P操作之前皿.用于同步的P操作應(yīng)用于互斥的P操作之前A.只用IB.只有HC.只有皿D.都不準(zhǔn)確(23)在UNIX系統(tǒng)中，用于顯ZF當(dāng)前目錄路徑名的命令是A. cdB. pwdC. psD. Is(24)相關(guān)系S(S",SNAME,SEX,AGE)查找年齡大于20歲的學(xué)生的 姓 名和年齡，用如下的關(guān)系代數(shù)表達(dá)式表示準(zhǔn)確嗎？(其中n為投影操作符，S

10、為選擇操作符)(2分)I . n SNAME.AGB(AGE>20(S)II S AGE>20n SNAME.AGE(S)A.只有I準(zhǔn)確B.只有I準(zhǔn)確C.都準(zhǔn)確D.都不準(zhǔn)確(25)設(shè)事務(wù)T1和T2,對(duì)數(shù)據(jù)庫中的數(shù)據(jù)X實(shí)行操作，可能有如下 幾種 情形,請(qǐng)問哪一種情形不會(huì)發(fā)生沖突操作？A. T1正在讀X時(shí),T2也要讀XB. T1正在讀X時(shí),T2要寫XC. T1正在寫X時(shí),T2也要寫XD. T1正在寫X時(shí),T2要讀X(26)使用視圖會(huì)給系統(tǒng)帶來很多優(yōu)點(diǎn)，但下面的列出的優(yōu)點(diǎn)中，哪一 條不是使用視圖的優(yōu)點(diǎn)？A.提升數(shù)據(jù)獨(dú)立性B.提升數(shù)據(jù)安全性C.使操作簡(jiǎn)便D.減少存儲(chǔ)空間(27) Foxpr

11、o允許在同一幅屏幕上顯示多個(gè)窗口，但只有一個(gè)窗口是活動(dòng)的，這個(gè)活動(dòng)窗口是？A.鼠標(biāo)指針?biāo)诘拇翱贐.窗口的標(biāo)題以高亮度顯示的窗口C.含有主菜單的窗口D.含有對(duì)話框的窗口(28)數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫，以防止不合法的使用而造成 的數(shù)據(jù)泄露、更改或破壞，以下列出的措施中，哪一種措施不屬于實(shí)現(xiàn)安全 性的措施？ (2分)A.數(shù)據(jù)備份B.授權(quán)規(guī)則C.數(shù)據(jù)加密D.用戶標(biāo)識(shí)和鑒別(29)表示概念模型的有效工具之一是 E-R圖，考慮下面的E-R圖， 若轉(zhuǎn)換為關(guān)系模式，一般應(yīng)能轉(zhuǎn)換成多少個(gè)關(guān)系模式？A.只有一個(gè)B.只有二個(gè)C.有三個(gè)D.有三個(gè)以上(30)在關(guān)系數(shù)據(jù)庫中，要求關(guān)系中的元組在組成主鍵的屬性上不能 有空值。這是遵守