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

1、2019 年全國(guó)計(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á)式為A6*74+6*73+5*72+6*71+2*7-1+5*7-2B6*73+6*72+5*71+6*70+2*7-1+5*7-2C6*104+6*103+5*102+6*101+2*10-1+5*10-2D6*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 分 )I.前提："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

3、準(zhǔn)確C. I、I、皿都準(zhǔn)確D. 只有I準(zhǔn)確(5) 設(shè)f: F R,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) 以 2,2,3,3,1,1,1,1 為頂點(diǎn)度數(shù)列的所有非同構(gòu)的無向樹的 個(gè)

4、數(shù)為 (2 分)A. 4B. 5C. 6D. 8(8) 6 階 11條邊的連通的簡(jiǎn)單的非同構(gòu)的非平面圖的個(gè)數(shù)為A. 3B. 4C. 5D. 6(9) 設(shè) F(x) ：x 為地球上的東西 ,G(x) ：x 是靜止不動(dòng)的 ,命題"并 不是地球上所有的東西都是靜止不動(dòng)的 "的符號(hào)化形式中哪些準(zhǔn)確 ?I . "x(F(x)G(x)H . $x(F(x)An G(x)皿.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),(

5、v4,v4), (v1,v2),(v2,v3),(v3,v4), 下列命題為真的是A. G是歐拉圖B. G是哈密爾頓圖C. G是平面圖D. G是二部圖(11) 雙鏈表的每個(gè)結(jié)點(diǎn)中包括兩個(gè)指針： link1 指向結(jié)點(diǎn)的后繼結(jié)點(diǎn),link2 指向結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的雙鏈表結(jié)點(diǎn)之后，下面的操作序列哪一個(gè)是準(zhǔn)確的？ (2分)A. qfink1:二pfinkl; pfink1: =q;qfink2 : =p; q f .link1 fink2 : =q;B. qf.link1：=pf .link1; qf.link2： =p;qf .link1 f .link2 ：

6、=q; p f .link1 ： =q;C. qf .link2 ：=p; p f .link1 ： =q;qf .link1 ：=pf .link1; q f .link1 f .link2 ： =q;D. qf .link2 ：=p; q f .link1 ：=pf .link1;pf .link1 ：=q; q f .link1 f .link2 ： =q;(12) 下列哪一棵不是AVL樹？(13) 對(duì)包含 n 個(gè)元素的散列表實(shí)行檢過 , 平均檢索長(zhǎng)度A. 為 O(log2n)B. 為 0(n)C 為 0(n2)D.不直接依賴于n(14) 棧S最多能容納4個(gè)元素?，F(xiàn)有6個(gè)元素按A B、C

7、、D E、F 的順序進(jìn)棧 , 問下列哪一個(gè)序列是可能的出棧序列 ?A.E、D、C、B、A、FB.B、C、E、F、A、DC.C、B、E、D、A、FD.A、D、F、E、B、C(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. 初始步長(zhǎng)為4的希爾排序C. 二路歸并排序D. 以

8、第一元素為分界元素的快速排序(17) 在文件系統(tǒng)中 ,下列關(guān)于當(dāng)前目錄 (工作目錄)的敘述中, 不 準(zhǔn)確的是：A. 提升文件目錄檢索速度B. 減少啟動(dòng)硬盤的次數(shù)C. 利于用全路徑名查找文件D. 當(dāng)前目錄能夠改變(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 順序存取I

9、I .隨機(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)中，只要磁盤空間無限大，作業(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

10、系統(tǒng)中，用于顯示當(dāng)前目錄路徑名的命令是A. cdB. pwdCpsDls(24) 相關(guān)系S(S",SNAME,SEX,AGE)查找年齡大于20歲的學(xué)生的 姓名和年齡，用如下的關(guān)系代數(shù)表達(dá)式表示準(zhǔn)確嗎?(其中n為投影操 作符，S為選擇操作符)(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ù)庫(kù)中的數(shù)據(jù)X實(shí)行操作,可能有如下 幾種情形,請(qǐng)問哪一種情形不會(huì)發(fā)生沖突操作 ?A. T1正在讀X時(shí),T2也要讀XB. T1正在讀X時(shí),T2

11、要寫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) Foxpro 允許在同一幅屏幕上顯示多個(gè)窗口 , 但只有一個(gè)窗口 是活動(dòng)的 , 這個(gè)活動(dòng)窗口是 ?A. 鼠標(biāo)指針?biāo)诘拇翱贐. 窗口的標(biāo)題以高亮度顯示的窗口C. 含有主菜單的窗口D. 含有對(duì)話框的窗口(28) 數(shù)據(jù)庫(kù)的安全性是指保護(hù)數(shù)據(jù)庫(kù) , 以防止不合法的使用而造 成的數(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ù)庫(kù)中 , 要求關(guān)系中的元組在組成主鍵的屬性上不 能有空值。這是遵守：( 2分)A.可靠性