歷年計算機等級考試四級三-計算機等級真題-計算機等-展示頁
2024-08-19 14:47本頁面
【正文】 ，則它必是該二叉樹的前序最后一個結(jié)點 D)若一個樹葉是某二叉樹的前序最后一個結(jié)點，則它必是該二叉樹的對稱序最后一個結(jié)點 (15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 A)直接插入排序 D)串 (12)用鏈接方式存儲的隊列，在進行刪除運算時 A)僅修改頭指針 B)(2，2，2，2，3，3) A)(3，3，3，3)D)1是A的最大下界 (9)如果存在簡單圖G以數(shù)列d=(d1，d2…，dn)為度數(shù)列，則稱d是可圖解的，B)A沒有最大元 C)6是A的上界下面命題中哪個是假的? A)4，5，6全是A的極大元 R是自反的 Ⅲ.RD)都不對 (7)設(shè)R是集合A={a，b，c，d}上的二元關(guān)系， R={＜a，d＞，＜d，a＞，＜a，c＞，＜c，a＞，＜b，d＞，＜d，b＞}下面哪些命題為真?(2分) Ⅰ.R C)Ⅱ和ⅣB)Ⅲ和Ⅳ分別為減法、加法和乘法運算 (5)設(shè)p，q為兩個命題，對于p→q的邏輯涵義，下面的哪些敘述是正確的? Ⅰ.如果p，則q Ⅱ.p僅當(dāng)q Ⅲ.p當(dāng)q Ⅳ.q是p的充分條件 A)Ⅰ和ⅡD)X*Y=(XY 寄存器B存有帶符號整數(shù)，且只作算術(shù)移位，HB和LB分別代表其最高位和最低位.D)乘以4 (2)C)整除4 歷年計算機等級考試四級四_計算機等級真題,計算機等級考試,計算機考試(1)（考試時間180分鐘，滿分150分） 一、選擇題:((1)(90))題，分為1分題和2分題，其它均為1分題.) 下列各題A)、B)、C)、D)四個選項中，只有一個是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分. (1)一般情況下，操作數(shù)左移2位的結(jié)果是原操作數(shù) A)整除2B)乘以2 已知寄存器A存有帶符號整數(shù)，且只作邏輯移位，HA和LA分別代表其最高位和最低位。當(dāng)寄存器A與B都有右移位發(fā)生時，下述 哪一個命題是正確的?(2分) A)HA與HB均成為0B)HA與HB均成為1 C)HA變成0但HB保持原值D)HA保持原值但HB的值改變 (3)若與非門的輸入變量為A與B，輸出變量為Y，則A和B分別為下述哪種情況時，Y才為0? A)0，0B)0，1C)1，0D)1，1 (4)設(shè)S={1，2，3，4}，下面哪個運算是S上的運算? A)X*Y=XYB)X*Y=X+YC)X*Y=X Y)(mod5) 其中，，+， D)Ⅰ和Ⅲ (6)在謂詞邏輯中，令F(x)表示x是火車，G(y)表示y表示汽車，L(x，y)表示，并不是所有的火車比所有的汽車快的符號表示中哪些是正確的?(2分) A)僅ⅠB)僅ⅡC)Ⅰ和ⅡR是對稱的 Ⅱ.RR不是傳遞的 A)僅ⅠB)僅ⅡC)Ⅰ和ⅡD)全真 (8)設(shè)為一個偏序集，其中，A={1，2，…，6}，R是整除關(guān)系， 下面哪個數(shù)列是不可圖解的? 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)n2條C)n1條D)沒有 (11)以下數(shù)據(jù)結(jié)構(gòu)中，哪一個是線性結(jié)構(gòu)? A)廣義表B)二叉樹C)稀疏矩陣 B)僅修改尾指針 C)頭、尾指針都要修改D)頭、尾指針可能都要修改 (13)設(shè)僅包含根結(jié)點的二叉樹的高度為0，則高度k的二叉樹的最大結(jié)點數(shù)為 A)2K+1B)2K+1+1C)2K+11D)2K+1 D)歸并排序 (16)設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個序列是從上述序列出發(fā)建堆的結(jié)果? A)A，G，H，M，N，P，Q，X，ZB)A，G，M，H，Q，N，P，X，Z C)G，M，Q，A，N，P，X，H，ZD)H，G，M，P，A，N，Q，X，Z (17)操作系統(tǒng)的設(shè)計目標(biāo)之一是正確性，下列哪一個因素不會影響該目標(biāo)? A)并發(fā)性B)共享性C)高效性易 易 易 易 易 D)24分鐘 (22)設(shè)系統(tǒng)中A類資源有10個實例，B類資源有5個實例，又設(shè)系統(tǒng)中有5個進程P1，P2，P3，P4，P5。已分配資源數(shù)量 AA P151 P220 P300 P421 P530 現(xiàn)在系統(tǒng)可用資源為A:3個，B:3個 該狀態(tài)是安全狀態(tài)，現(xiàn)在進程P2發(fā)出新的資源申請A:1個，B:，其某一安全序列是 A)P2P3P5P4P1B)P2P4P5P1P3C)P4P3P1P5P2D)P5P1P3P4P2 (23)在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個子目錄上掛上其它的文件系統(tǒng)，可使用的命令是 A)mountB)moreC)grepD)nice (24)眾所周知，信息是有價值的，信息的價值與如下哪些性質(zhì)有關(guān)? Ⅰ.準確性 Ⅲ.完整性 D)數(shù)學(xué)模型 (26)在SQL語言中的視圖(view)是數(shù)據(jù)庫體系結(jié)構(gòu)中的 A)內(nèi)模式B)模式C)外模式D)物理模式 (27)要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是 A)參照完整性規(guī)則 C)用戶定義完整性規(guī)則D)域完整性規(guī)則 (28)（些）協(xié)議是被 ORACLE Ⅱ.NetBIOS Ⅲ.Talk A)只有ⅠB)Ⅰ和ⅡC)Ⅰ，Ⅱ和ⅢD)全部 (29)下面三個關(guān)系代數(shù)表達式是等價的，試判別其執(zhí)行效率(2分) E1=ΠA(σB=C∧D=’99’(RS)) 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)1NFB)2NFC)3NFD)BCNF (31)在數(shù)據(jù)庫加鎖技術(shù)中，一個事務(wù)如果對某一數(shù)據(jù)項加了排他(exclusive)鎖，(2分) A)原子性(atomicity) B)一致性或可串行性(consistencyserializability) C)永久性(durability) D)隔離性(isolaty) (32)有如下兩個關(guān)系:(主鍵是零件號) 供應(yīng)商號 供應(yīng)商名 所在城市 B01 紅 星 北 京 S10 宇 宙 上 海 T20 黎 明 天 津 Z01 立 新 重 慶
物理相關(guān)推薦
鄂ICP備17016276號-1