計(jì)算機(jī)四級(jí)考試筆試模擬試題最新

計(jì)算機(jī)四級(jí)考試筆試模擬試題最新<p>計(jì)算機(jī)四級(jí)筆試模擬考試2016最新</p><p>(1)已知寄存器a存儲(chǔ)有符號(hào)整數(shù)，只進(jìn)行算術(shù)移位，ha和LA分別代表其最高位和最低位。寄存器B保存一個(gè)有符號(hào)整數(shù)，只做邏輯移位，HB和LB分別代表它的最高位和最低位。當(dāng)寄存器A和B都有左移時(shí)，下列哪個(gè)命題是正確的？_____。(2分)</p><p>a)la和LB都是0b)la和LB都是1。</p><p>C)LA變?yōu)?，但LB保持原始值D)LA保持原始值，但LB的值改變。</p><p>(2)若或非門(mén)的輸入變量為A和B，輸出變量為Y，那么當(dāng)A和B分別處于下列哪種情況時(shí)，Y為1？_____。</p><p>A)1，0B)0，1C)0，0D)1，1</p><p>(3)以下哪種情況稱為指令周期？</p><p>a)指令獲取時(shí)間b)操作數(shù)獲取時(shí)間</p><p>c)獲取和執(zhí)行指令的時(shí)間d)存儲(chǔ)操作結(jié)果的時(shí)間。</p><p>(4)設(shè)s是一個(gè)至少包含兩個(gè)元素的集合，定義運(yùn)算X*Y=X適用于集合s中的所有元素X和Y，下列哪個(gè)命題必須為真？_____。</p><p>.*在S集中是可組合的。</p><p>.*可在S-set中交換。</p><p>.*S集中有單位元素。</p><p>a)只有b)只有c)和d)和</p><p>(5)設(shè)Z為整數(shù)集，設(shè)f:ZZZ，對(duì)每ZZ，有f()=Mn。{0}集的原始圖像是________。(2分)</p><p>A){0}Z</p><p>B)Z{0}</p><p>C)({0}Z)(Z{0})</p><p>d)({0}Z)(Z{0})</p><p>(6)對(duì)于只有三個(gè)不同元素的集合A，A上等價(jià)關(guān)系的總數(shù)是________。</p><p>A)2B)5C)9D)，這取決于該元素是否為數(shù)字。</p><p>(7)提供命題：對(duì)于構(gòu)成元素為集合的集合C，存在函數(shù)為f:CC，使得對(duì)于每個(gè)集合。</p><p>SC，有f(s)s。</p><p>這個(gè)命題的否定命題是________。</p><p>a)對(duì)于集合C，對(duì)于每個(gè)函數(shù)f:CC，對(duì)于每個(gè)函數(shù)SC，有f(s)s。</p><p>b)對(duì)于集合C，有一個(gè)函數(shù)F3360cC，使得對(duì)于每一個(gè)SC，有f(s)s。</p><p>C)對(duì)于集合C，對(duì)于每個(gè)函數(shù)f:CC，有SC，所以f(s)s</p><p>d)對(duì)于集合C，不存在函數(shù)F3360cC，所以對(duì)于某些SC，不存在f(s)s。</p><p>(8)設(shè)(V，E)是一個(gè)連通的非循環(huán)圖，V包含</p><p>三個(gè)3度頂點(diǎn)</p><p>兩個(gè)2度頂點(diǎn)</p><p>R1度頂點(diǎn)</p><p>v不含其他元素。e的元素個(gè)數(shù)是多少？_____。(2分)</p><p>a)6B)9C)15rD)55r</p><p>(9)設(shè)連通圖G的頂點(diǎn)數(shù)和邊數(shù)與一個(gè)立方體相同，即有8個(gè)頂點(diǎn)和12條邊。任意一個(gè)G的生成樹(shù)的邊的總數(shù)是_________。</p><p>A)7B)8C)9D)10(10)設(shè)圖G的頂點(diǎn)是五邊形P的頂點(diǎn)，它的邊是P的邊加上連接P的兩個(gè)不相鄰頂點(diǎn)的另一條邊，下列哪個(gè)(或哪些)命題是正確的？</p><p>中有歐拉路徑。G.</p><p>中有哈密頓回路。G.</p><p>a)都沒(méi)有b)只有c)只有d)和。</p><p>問(wèn)題11-13基于下面描述的已知Pascal程序，并且基于在程序執(zhí)行期間沒(méi)有錯(cuò)誤的假設(shè)。</p><p>forh:=1ton-1dobegin</p><p>x:=A[h1]；</p><p>k:=h；</p><p>while(k=1)和(A[k]x)dobegin</p><p>A[k1]:=A[k]；</p><p>k:=k-1</p><p>結(jié)束；</p><p>A[k1]:=x</p><p>結(jié)束；</p><p>(11)假設(shè)數(shù)組A[1.n]是有序的。程序開(kāi)始執(zhí)行時(shí)的遞增序列。以下哪個(gè)答案最能描述程序的執(zhí)行時(shí)間(運(yùn)行時(shí)間順序)？_____。</p><p>a)O(log2n)B)O(n)C)O(nlog2n)D)O(n)</p><p>(12)假設(shè)數(shù)組A[1.n]是程序執(zhí)行開(kāi)始時(shí)的一組隨機(jī)整數(shù)。以下哪個(gè)答案最好地描述了最壞情況下的程序執(zhí)行時(shí)間(運(yùn)行時(shí)間順序)？_____。</p><p>a)O(log2n)B)O(n)C)O(nlog2n)D)O(n)</p><p>(13)上述程序算法的標(biāo)準(zhǔn)名稱是_____。</p><p>a)泡沫分類(lèi)方法b)插入分類(lèi)方法c)選擇分類(lèi)方法d)快速分類(lèi)方法</p><p>(14)下列關(guān)于B樹(shù)和B樹(shù)的描述中，不正確的結(jié)論是_____</p><p>A)B樹(shù)和B樹(shù)是平衡多叉樹(shù)。</p><p>B)B樹(shù)和B樹(shù)都可以用于文件的索引結(jié)構(gòu)。</p><p>C)B樹(shù)和B樹(shù)能有效支持順序檢索。</p><p>D)B樹(shù)和B樹(shù)能有效支持隨機(jī)檢索。</p><p>問(wèn)題(15)-(16)基于以下描述：二叉樹(shù)節(jié)點(diǎn)的對(duì)稱序序列是A，B，C，D，E，F(xiàn)，G，后序序列是B，D，C，A，F(xiàn)，G，E。</p><p>(15)二叉樹(shù)節(jié)點(diǎn)的前件序列是_________。(2分)</p><p>E，G，F(xiàn)，A，C，D，BB)E，A，C，B，D，G，F(xiàn)</p><p>E，A，G，C，F(xiàn)，B，DD)E，G，A，C，D，F(xiàn)，B</p><p>(16)二叉樹(shù)對(duì)應(yīng)的森林包含多少棵樹(shù)？_____。(2分)</p><p>a)1B2C)3D)4)</p><p>(17)將驅(qū)動(dòng)器設(shè)置為D，可以使用以下哪些命令對(duì)根目錄___</p><p>a)方向：B)方向：C)方向</p><p>(18)如果您將DOS的提示符更改為“MS-DOS5”并在提示符前添加日期和時(shí)間，將使用以下哪個(gè)命令？_____。</p><p>a)PROMPTms-dos5$D$T$GB)PROMPT$D$TMS-dos5$G</p><p>c)提示$T$DMS-DOS5$LD)提示$D$TMS-DOS5$L</p><p>(19)在操作系統(tǒng)中，信號(hào)量用于保護(hù)共享資源。如果信號(hào)量S的初始值是5，S的當(dāng)前值是-3，那么有多少個(gè)進(jìn)程在等待S保護(hù)的資源？____。</p><p>2B3C4D5</p><p>(20)虛擬內(nèi)存系統(tǒng)由三頁(yè)最初為空的高速緩存組成。如果采用先入先出的頁(yè)面剔除算法，在提出后續(xù)頁(yè)面需求時(shí)，會(huì)出現(xiàn)多少個(gè)缺頁(yè)中斷？____。(2分)</p><p>頁(yè)面要求是：1，2，3，4，1，2，5，1，2，3，4，5。</p><p>A)7B)8C)9D)10</p><p>(21)在分段存儲(chǔ)管理系統(tǒng)中，如果要訪問(wèn)存儲(chǔ)在虛擬地址中的數(shù)據(jù)，并且虛擬地址的段號(hào)大于段表長(zhǎng)度，會(huì)導(dǎo)致以下哪種結(jié)果？____。</p><p>a)檢查緩存B)檢查段表。</p><p>c)產(chǎn)生段內(nèi)地址越界中斷d)產(chǎn)生段丟失錯(cuò)誤中斷。</p><p>(22)可以采用以下哪種技術(shù)來(lái)減少輸入/輸出中斷并提高低速外圍設(shè)備和高速CPU之間的速度匹配？____。</p><p>a)緩沖技術(shù)b)交換技術(shù)c)分段技術(shù)d)虛擬存儲(chǔ)技術(shù)</p><p>(23)在操作系統(tǒng)中設(shè)置的有效管理和控制進(jìn)程運(yùn)行的統(tǒng)一機(jī)制稱為？____。</p><p>a)進(jìn)程調(diào)度b)系統(tǒng)核心c)信號(hào)量機(jī)制d)中斷機(jī)制</p><p>(24)在數(shù)據(jù)庫(kù)的概念設(shè)計(jì)中，最常用的數(shù)據(jù)模型是______。</p><p>a)圖像模型b)物理模型c)邏輯模型d)實(shí)體關(guān)系模型</p><p>(25)自然聯(lián)系是形成新關(guān)系的有效方式。通常，當(dāng)關(guān)系R和S使用自然連接時(shí)，要求R和S包含一個(gè)或多個(gè)共同點(diǎn)。</p><p>a)元組b)行c)記錄d)屬性</p><p>(26)SQL語(yǔ)言中的數(shù)據(jù)操作語(yǔ)句包括：SELECT、INSERT、UPDATE、DELETE等。其中，最重要和最常用的說(shuō)法是_____</p><p>a)選擇b)插入c)更新)刪除</p><p>a)緩沖區(qū)b)游標(biāo)c)堆d)堆棧</p><p>(28)使用查詢樹(shù)優(yōu)化關(guān)系代數(shù)表達(dá)式時(shí)，以下哪些操作被移至盡可能靠近樹(shù)的葉端？____。(2分)</p><p>一.和</p><p>.窮人</p><p>.關(guān)系</p><p>.選擇</p><p>動(dòng)詞（verb的縮寫(xiě)）規(guī)劃</p><p>a)一和二B)二和三C)三和四D)四和五</p><p>(29)用FoxPro2.5forDOS構(gòu)建的應(yīng)用程序和數(shù)據(jù)可以在以下哪種系統(tǒng)中運(yùn)行而無(wú)需更改？____。</p><p>.Windows操作系統(tǒng)</p><p>.麥金托什雨衣</p><p>.一種多用戶的計(jì)算機(jī)操作系統(tǒng)</p><p>a)只有b)只有c)只有和d)只有、和</p><p>(30)設(shè)置關(guān)系R:</p><p>字母表</p><p>字母表</p><p>延時(shí)引信</p><p>交貨前付款（同CashBeforeDelivery）</p><p>A，B(B='b'(r))的結(jié)果是(是'投影'算子，是'選擇'算子)________(2分)</p><p>A)B)</p><p>ABCAB</p><p>abcaB</p><p>cbddA</p><p>可換股債券</p><p>C)D)</p><p>詞語(yǔ)</p><p>詞語(yǔ)</p><p>二氨基氯苯</p><p>問(wèn)題(31)-(32)基于以下信息：數(shù)據(jù)庫(kù)關(guān)系模式R=(A，B，C，D，E)具有以下函數(shù)依賴關(guān)系：</p><p>ABCDECD</p><p>(31)在R的下列分解中，哪個(gè)(些)分解可以保存R的所有函數(shù)依賴？____。(2分)</p><p>.(A、B、C)(C、D、E)</p><p>.(A、B)(C、D、E)</p><p>a)都沒(méi)有b)只有c)只有d)和。</p><p>(32)R的以下哪個(gè)(或哪些)分解是R的無(wú)損連接分解？____。</p><p>.(A、B、C)(C、D、E)</p><p>.(A、B)(A、C、D、E)</p><p>a)都沒(méi)有b)只有c)只有d)和。</p><p>(33)在軟件工程項(xiàng)目中，生產(chǎn)率不隨參與人數(shù)的增加而成比例增加的主要問(wèn)題是____。</p><p>a)工作階段之間的等待時(shí)間b)原型生成的復(fù)雜性。</p><p>c)參與者所需的工作站數(shù)量d)參與者之間的溝通困難。</p><p>(34)決定大型程序模塊組織基本原則的兩種可供選擇的設(shè)計(jì)策略是____。(2分)</p><p>a)面向用戶的原型和面向程序員的原型</p><p>b)物理模型和邏輯模型</p><p>c)數(shù)據(jù)字典和數(shù)據(jù)流</p><p>d)數(shù)據(jù)分解和算法分解</p><p>(35)在程序的描述和分析中，用來(lái)表示數(shù)據(jù)源、數(shù)據(jù)流方向和數(shù)據(jù)處理的輔助圖形是____。</p><p>a)瀑布模型圖b)數(shù)據(jù)流程圖c)數(shù)據(jù)結(jié)構(gòu)圖d)業(yè)務(wù)流程圖</p><p>(36)20世紀(jì)60年代末，Dijkstra提出了提高編程效率和質(zhì)量的方法。</p><p>a)模塊化編程b)并行編程</p><p>c)標(biāo)準(zhǔn)化編程d)結(jié)構(gòu)化編程</p><p>(37)在軟件工程中，白盒測(cè)試方法可以用來(lái)測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序視為_(kāi)___。(2p</p><p>(38)在下列哪些測(cè)試中，測(cè)試程序的設(shè)計(jì)者必須接觸到源程序_____。</p><p>一.功能測(cè)試</p><p>.結(jié)構(gòu)試驗(yàn)</p><p>a)都不需要b)；僅c)僅d)和</p><p>(39)檢查軟件產(chǎn)品是否滿足需求定義的過(guò)程稱為_(kāi)___。</p><p>a)驗(yàn)證測(cè)試b)集成測(cè)試c)驗(yàn)證測(cè)試d)驗(yàn)收測(cè)試</p><p>(40)以下哪個(gè)陳述不是軟件健壯性的衡量標(biāo)準(zhǔn)？____。(2分)</p><p>a)故障后重啟所需的時(shí)間b)導(dǎo)致故障的時(shí)間百分比。</p><p>c)故障前的平均工作時(shí)間d)故障中數(shù)據(jù)惡化的概率</p><p>(41)在軟件需求規(guī)范中，下列哪些需求可以歸類(lèi)為過(guò)程需求？____。</p><p>a)實(shí)施要求b)效率要求c)可靠性要求d)便攜性要求</p><p>(42)機(jī)器A需要10秒，機(jī)器B需要15秒來(lái)執(zhí)行同一個(gè)程序。機(jī)器A比機(jī)器B快