- 相關(guān)推薦
全國計(jì)算機(jī)等級(jí)考試四級(jí)試題(三)
一、選擇題:((1)-(90))題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題.)
??下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上,答在試卷上不得分.
(1) 一般情況下，操作數(shù)左移2位的結(jié)果是原操作數(shù)
A．整除2
B．乘以2
C．整除4
D．乘以4
(2) 已知寄存器A存有帶符號(hào)整數(shù)，且只作邏輯移位，HA和LA分別代表其最高位和最低位;寄存器B存有帶符號(hào)整數(shù)，且只作算術(shù)移位，HB和LB分別代表其最高位和最低位。當(dāng)寄存器A與B都有右移位發(fā)生時(shí)，下述哪一個(gè)命題是正確的? (2分)
A．HA與HB均成為0
B．HA與HB均成為1
C．HA變成0但HB保持原值
D．HA保持原值但HB的值改變
(3) 若與非門的輸入變量為A與B，輸出變量為Y，則A和B分別為下述哪種情況時(shí)，Y才為0?
A．0，0
B．0，1
C．1，0
D．1，1
(4) 設(shè)S={1，2，3，4}，下面哪個(gè)運(yùn)算是S上的運(yùn)算?
A．x*y=x-y
B．x*y=x+y
C．x*y=x·y
D．x*y=(x·y)(mod 5)
??其中，－，＋，·分別為減法、加法和乘法運(yùn)算
(5) 設(shè)p，q為兩個(gè)命題，對(duì)于"p→q"的邏輯涵義，下面的哪些敘述是正確的?
??Ⅰ.如果p，則q
??Ⅱ.p僅當(dāng)q
??Ⅲ.p當(dāng)q
??Ⅳ.q是p的充分條件
A．Ⅰ和Ⅱ
B．Ⅲ和Ⅳ
C．Ⅱ和Ⅳ
D．Ⅰ和Ⅲ
(6) 在謂詞邏輯中，令F(x)表示x是火車，G(y)表示y是汽車，L(x，y)表示x比y快，命題 "并不是所有的火車比所有的汽車快"的符號(hào)表示中哪些是正確的? (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．都不對(duì)
(7) 設(shè)R是集合A={a，b，c，d}上的二元關(guān)系，R={,,,,,}下面哪些命題為真? (2分)
??Ⅰ.R·R是對(duì)稱的
??Ⅱ.R·R是自反的
??Ⅲ.R·R不是傳遞的
A．僅Ⅰ
B．僅Ⅱ
C．Ⅰ和Ⅱ
D．全真
(8) 設(shè)為一個(gè)偏序集，其中，A={1，2，…，6}，R是整除關(guān)系，下面命題中哪個(gè)是假的?
A．4，5，6全是A的極大元
B．A沒有最大元
C．6是A的上界
D．1是A的最大下界
(9) 如果存在簡單圖G以數(shù)列d=(d1，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有幾條割邊?
A．n條
B．n-2條
C．n-1條
D．沒有
(11) 以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)?
A．廣義表
B．二叉樹
C．稀疏矩陣
D．串
(12) 用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)
A．僅修改頭指針
B．僅修改尾指針
C．頭、尾指針都要修改
D．頭、尾指針可能都要修改
(13) 設(shè)僅包含根結(jié)點(diǎn)的二叉樹的高度為0，則高度k的二叉樹的最大結(jié)點(diǎn)數(shù)為
A．2K+1
B．2 K+1+1
C．2 K+1-1
D．2K+1
(14) 下列關(guān)于二叉樹周游的敘述中，正確的是 (2分)
A．若一個(gè)結(jié)點(diǎn)是某二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)
B．若一個(gè)結(jié)點(diǎn)是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)
C．若一個(gè)樹葉是某二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)
D．若一個(gè)樹葉是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對(duì)稱序最后一個(gè)結(jié)點(diǎn)
(15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
A．直接插入排序
B．直接選擇排序
C．快速排序
D．歸并排序
(16) 設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個(gè)序列是從上述序列出發(fā)建堆的結(jié)果? (2分)
A．A，G，H，M，N，P，Q，X，Z
B．A，G，M，H，Q，N，P，X，Z
C．G，M，Q，A，N，P，X，H，Z
D．H，G，M，P，A，N，Q，X，Z
(17) 操作系統(tǒng)的設(shè)計(jì)目標(biāo)之一是正確性，下列哪一個(gè)因素不會(huì)影響該目標(biāo)?
A．并發(fā)性
B．共享性
C．高效性
D．隨機(jī)性
(18) 如下表所示，虛擬段頁式存儲(chǔ) 管理 方案的特性為
?? 地址空間 空間浪費(fèi) 存儲(chǔ)共享 存儲(chǔ)保護(hù) 動(dòng)態(tài)擴(kuò)充 動(dòng)態(tài)連接
A．一維 大 不易 易 不可 不可
B．一維 小 易 不易 可以 不可
C．二維 大 不易 易 可以 可以
D．二維 小 易 易 可以 可以
??(19) 在虛擬頁式存儲(chǔ)管理中，所謂最不經(jīng)使用(LFU)頁面淘汰算法是指
A．將駐留在內(nèi)存中最后一次訪問時(shí)間距離當(dāng)前時(shí)間間隔最長的頁面淘汰
B．將駐留在內(nèi)存中訪問次數(shù)最少的頁面淘汰
C．將駐留在內(nèi)存中的頁面隨機(jī)挑選一頁淘汰
D．將駐留在內(nèi)存中時(shí)間最長的一頁淘汰
(20) 文件系統(tǒng)的主要目的是
A．實(shí)現(xiàn)虛擬存儲(chǔ)管理
B．用于存儲(chǔ)系統(tǒng)系統(tǒng)文檔
C．實(shí)現(xiàn)對(duì)文件的按名存取
D．實(shí)現(xiàn)目錄檢索
??(21) 假設(shè)有5個(gè)批處理作業(yè)J1，…，J5幾乎同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(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í)間為
A．6分鐘
B．10分鐘
C．20分鐘
D．24分鐘
(22) 設(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ù)量
?? A B A B
??P1 7 5 0 1
??P2 3 2 2 0
??P3 9 0 3 0
??P4 2 2 2 1
??P5 4 3 0 0
??現(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．P2P3P5P4P1
B．P2P4P5P1P3
C．P4P3P1P5P2
D．P5P1P3P4P2
(23) 在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個(gè)子目錄上掛上其它的文件系統(tǒng)，可使用的命令是
A．mount
B．more
C．grep
D．nice
(24) 眾所周知，信息是有價(jià)值的，信息的價(jià)值與如下哪些性質(zhì)有關(guān)?
??Ⅰ.準(zhǔn)確性
??Ⅱ.及時(shí)性
??Ⅲ.完整性
??Ⅳ.可靠性
A．Ⅰ和Ⅱ
B．Ⅲ和Ⅳ
C．Ⅰ、Ⅱ和Ⅲ
D．全部
(25) 在數(shù)據(jù)庫技術(shù)中，只描述信息特性和語義的數(shù)據(jù)模型稱為
A．概念模型
B．結(jié)構(gòu)模型
C．物理模型
D．?dāng)?shù)學(xué)模型
(26) 在SQL語言中的視圖(view)是數(shù)據(jù)庫體系結(jié)構(gòu)中的
A．內(nèi)模式
B．模式
C．外模式
D．物理模式
(27) 要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是
A．參照完整性規(guī)則
B．實(shí)體完整性規(guī)則
C．用戶定義完整性規(guī)則
D．域完整性規(guī)則
(28) ORACLE數(shù)據(jù)庫 管理 系統(tǒng)提供了多級(jí)通信功能并支持多種 網(wǎng)絡(luò) 協(xié)議。下列的哪個(gè)(些)協(xié)議是被ORACLE DBMS支持的?
??Ⅰ.TCP/IP
??Ⅱ.NetBIOS
??Ⅲ.X.25
??Ⅳ.AppleTalk
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．Ⅰ，Ⅱ和Ⅲ
D．全部
(29) 下面三個(gè)關(guān)系代數(shù)表達(dá)式是等價(jià)的，試判別其執(zhí)行效率 (2分)
??E1=ΠA(σB=(C∧D=’99’(R×S))
??E2=ΠA(σB=c(R×σD= ’99’(S))
??E3=ΠA(R∞B=CσD=’99’(S))
A．相同
B．E1最差
C．E2最差
D．E3最差
(30) 設(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)的主鍵為S#和C#， 滿足
A．1NF
B．2NF
C．3NF
D．BCNF http://www.dgxbdz.com/
【全國計(jì)算機(jī)等級(jí)考試四級(jí)試題(三)】相關(guān)文章：
2017全國計(jì)算機(jī)等級(jí)考試試題及答案08-07
2014年計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬試題08-10
全國計(jì)算機(jī)等級(jí)考試一級(jí)試題及答案08-07
2017全國計(jì)算機(jī)等級(jí)考試一級(jí)試題及答案08-07
全國計(jì)算機(jī)等級(jí)考試一級(jí)ms office試題08-09
2004年全國計(jì)算機(jī)等級(jí)考試三級(jí)C語言全真上機(jī)試題解析08-10
2017年計(jì)算機(jī)等級(jí)考試試題及答案08-08
廚師等級(jí)認(rèn)定考試試題08-06