亚洲v欧美v国产v在线成_制服丝袜中文字幕丝袜专区_一区二区三区韩国电影_激情欧美一区二区中文字幕

我要投稿 投訴建議

全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(三)

時(shí)間:2022-07-23 17:48:00 計(jì)算機(jī)等級(jí) 我要投稿
  • 相關(guān)推薦

全國(guó)計(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沒(méi)有最大元
  C.6是A的上界
  D.1是A的最大下界

  (9) 如果存在簡(jiǎn)單圖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)階無(wú)向樹(shù),T有幾條割邊?
  A.n條
  B.n-2條
  C.n-1條
  D.沒(méi)有

  (11) 以下數(shù)據(jù)結(jié)構(gòu)中,哪一個(gè)是線性結(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ì)稱序最后一個(gè)結(jié)點(diǎn),則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)
  B.若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn),則它必是該二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn)
  C.若一個(gè)樹(shù)葉是某二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn),則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)
  D.若一個(gè)樹(shù)葉是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn),則它必是該二叉樹(shù)的對(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) 如下表所示,虛擬段頁(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)存中最后一次訪問(wèn)時(shí)間距離當(dāng)前時(shí)間間隔最長(zhǎng)的頁(yè)面淘汰
  B.將駐留在內(nèi)存中訪問(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類資源有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ù)庫(kù)技術(shù)中,只描述信息特性和語(yǔ)義的數(shù)據(jù)模型稱為
  A.概念模型
  B.結(jié)構(gòu)模型
  C.物理模型
  D.?dāng)?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.用戶定義完整性規(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#, 滿足
  A.1NF
  B.2NF
  C.3NF
  D.BCNF http://fnhaliao.com/

【全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)試題(三)】相關(guān)文章:

2017全國(guó)計(jì)算機(jī)等級(jí)考試試題及答案08-07

2014年計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬試題08-10

全國(guó)計(jì)算機(jī)等級(jí)考試一級(jí)試題及答案08-07

2017全國(guó)計(jì)算機(jī)等級(jí)考試一級(jí)試題及答案08-07

全國(guó)計(jì)算機(jī)等級(jí)考試一級(jí)ms office試題08-09

計(jì)算機(jī)等級(jí)考試試題及答案08-09

2004年全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)C語(yǔ)言全真上機(jī)試題解析08-10

2017年計(jì)算機(jī)等級(jí)考試試題及答案08-08

廚師等級(jí)認(rèn)定考試試題08-06

計(jì)算機(jī)等級(jí)考試三級(jí)(C語(yǔ)言)上機(jī)考試試題總結(jié)08-10