計算機四級考試筆試模擬試題最新

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