- 相關(guān)推薦
2015年計(jì)算機(jī)四級(jí)考試全真模擬題（一）
一、選擇題:((1)-(90))題,分為1分題和2分題,滿(mǎn)分120分。除標(biāo)注2分題外,其它均為1分題.)
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(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) 若與非門(mén)的輸入變量為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是火車(chē)，G(y)表示y是汽車(chē)，L(x，y)表示x比y快，命題 "并不是所有的火車(chē)比所有的汽車(chē)快"的符號(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ì)稱(chēng)的
�、�.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沒(méi)有最大元
C.6是A的上界
D.1是A的最大下界
(9) 如果存在簡(jiǎn)單圖G以數(shù)列d=(d1，d2…，dn)為度數(shù)列，則稱(chēng)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)階無(wú)向樹(shù)，T有幾條割邊?
A.n條
B.n-2條
C.n-1條
D.沒(méi)有
(11) 以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線(xiàn)性結(jié)構(gòu)?
A.廣義表
B.二叉樹(shù)
C.稀疏矩陣
D.串
(12) 用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)
A.僅修改頭指針
B.僅修改尾指針
C.頭、尾指針都要修改
D.頭、尾指針可能都要修改
(13) 設(shè)僅包含根結(jié)點(diǎn)的二叉樹(shù)的高度為0，則高度k的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為
A.2K+1
B.2 K+1+1
C.2 K+1-1
D.2K+1
(14) 下列關(guān)于二叉樹(shù)周游的敘述中，，正確的是 (2分)
A.若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的對(duì)稱(chēng)序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)
B.若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的對(duì)稱(chēng)序最后一個(gè)結(jié)點(diǎn)
C.若一個(gè)樹(shù)葉是某二叉樹(shù)的對(duì)稱(chēng)序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)
D.若一個(gè)樹(shù)葉是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的對(duì)稱(chēng)序最后一個(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) 如下表所示，虛擬段頁(yè)式存儲(chǔ) 管理 方案的特性為
地址空間 空間浪費(fèi) 存儲(chǔ)共享 存儲(chǔ)保護(hù) 動(dòng)態(tài)擴(kuò)充 動(dòng)態(tài)連接
A.一維 大 不易 易 不可 不可
B.一維 小 易 不易 可以 不可
C.二維 大 不易 易 可以 可以
D.二維 小 易 易 可以 可以
(19) 在虛擬頁(yè)式存儲(chǔ)管理中，所謂最不經(jīng)使用(LFU)頁(yè)面淘汰算法是指
A.將駐留在內(nèi)存中最后一次訪(fǎng)問(wèn)時(shí)間距離當(dāng)前時(shí)間間隔最長(zhǎng)的頁(yè)面淘汰
B.將駐留在內(nèi)存中訪(fǎng)問(wèn)次數(shù)最少的頁(yè)面淘汰
C.將駐留在內(nèi)存中的頁(yè)面隨機(jī)挑選一頁(yè)淘汰
D.將駐留在內(nèi)存中時(shí)間最長(zhǎng)的一頁(yè)淘汰
(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類(lèi)資源有10個(gè)實(shí)例，B類(lèi)資源有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ù)庫(kù)技術(shù)中，只描述信息特性和語(yǔ)義的數(shù)據(jù)模型稱(chēng)為
A.概念模型
B.結(jié)構(gòu)模型
C.物理模型
D.數(shù)學(xué)模型
(26) 在SQL語(yǔ)言中的視圖(view)是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的
A.內(nèi)模式
B.模式
C.外模式
D.物理模式
(27) 要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是
A.參照完整性規(guī)則
B.實(shí)體完整性規(guī)則
C.用戶(hù)定義完整性規(guī)則
D.域完整性規(guī)則
(28) ORACLE數(shù)據(jù)庫(kù) 管理 系統(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#， 滿(mǎn)足
A.1NF
B.2NF
C.3NF
D.BCNF
【計(jì)算機(jī)四級(jí)考試全真模擬題一】相關(guān)文章：
計(jì)算機(jī)一級(jí)MSOffice考試全真模擬題11-11
基金從業(yè)考試全真模擬題04-25
2017年職稱(chēng)計(jì)算機(jī)考試全真模擬題09-16
2015年計(jì)算機(jī)一級(jí)考試MSOffice全真模擬題（一）06-28
普通話(huà)考試全真考試模擬題10-12
普通話(huà)考試全真考試模擬題07-25