亚洲欧洲国产欧美一区精品,激情五月亚洲色五月,最新精品国偷自产在线婷婷,欧美婷婷丁香五月天社区

      考試首頁 | 考試用書 | 培訓(xùn)課程 | 模擬考場 | 考試論壇  
      全國  |             |          |          |          |          |         
        當(dāng)前位置:計算機等級 > 三級考試 > 數(shù)據(jù)庫技術(shù) > 文章內(nèi)容
        

      2010年9月計算機等級考試三級數(shù)據(jù)庫技術(shù)真題

      中華IT學(xué)院   【 】  [ 2016年7月21日 ]

        (11)按后根次序周游樹(林)等同于按什么次序周游該樹(林)對應(yīng)的二叉樹?

        A)前序 B)后序

        C)對稱序 D)層次次序

        (12)有關(guān)鍵碼值為10, 20. 30的三個結(jié)點,按所有可能的插入順序去構(gòu)造二叉排序樹。能構(gòu)造出多少棵不同的二叉排序樹?

        A)4 B)5 C)6 D)7

        (13)對于給出的一組權(quán)w={10, 12, 16, 21, 30},通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為

        A)89 B)189 C)200 D)300

        (14)設(shè)散列表的地址空間為0到16,散列函數(shù)為h(k)二k mod 17,用線性探查法解決碰撞,F(xiàn)從空的散列表開始,依次插入關(guān)鍵碼值190,89, 200, 208, 92, 160,則最后一個關(guān)鍵碼160的地址為

        A)6 B)7 C)8 D)9

        (15)如下所示是一棵5階B樹,從該B樹中刪除關(guān)鍵碼41后,該B樹的葉結(jié)點數(shù)為

        A)6 B)7 C)8 D)9

        (16)為保護操作系統(tǒng)運行,將指令系統(tǒng)中的指令分成特權(quán)指令和非特權(quán)指令。下列指令中,哪一個不是特權(quán)指令?

        A)啟動設(shè)備執(zhí)行1/O操作指令

        B)算術(shù)運算指令

        C)設(shè)置中斷向量指令

        D)修改程序狀態(tài)字指令

        (17)一個已經(jīng)具各運行條件,但由于沒有獲得CPU而不能運行的進程處于

        A)等待狀態(tài)

        B)睡眠狀態(tài)

        C)就緒狀態(tài)

        D)掛起狀態(tài)

        (18)下列關(guān)于時間片輪轉(zhuǎn)法的敘述中,哪個是不正確的?

        A)采用可變長度的時間片,可以改善調(diào)度性能

        B)就緒隊列中的諸進程輪流在CPU上運行,每次運行一個時間片

        C)當(dāng)時間片結(jié)束時,運行進程自動讓出CPU,該進程進入等待隊列

        D)如果時間片長度選擇過長,時間片輪轉(zhuǎn)法就退化成先進先出算法

        (19)系統(tǒng)中有3個并發(fā)進程共同競爭某一資源,每個進程需要4個該類資源。如果要使系統(tǒng)不發(fā)生死鎖,則該類資源至少應(yīng)有幾個?

        A)9 B)10 C)11 12

        (20)在頁式存儲管理中,為進行地址轉(zhuǎn)換工作,系統(tǒng)提供一對硬件寄存器,它們是

        A)基址寄存器和限長寄存器

        B)頁表始址寄存器和頁表長度寄存器

        C)上界寄存器和下界寄存器

        D)直接地址寄存器和間接地址寄存器

      分享到:
      本文糾錯】【告訴好友】【打印此文】【返回頂部
      將考試網(wǎng)添加到收藏夾 | 每次上網(wǎng)自動訪問考試網(wǎng) | 復(fù)制本頁地址,傳給QQ/MSN上的好友 | 申請鏈接 | 意見留言 TOP
      關(guān)于本站  網(wǎng)站聲明  廣告服務(wù)  聯(lián)系方式  站內(nèi)導(dǎo)航  考試論壇
      Copyright © 2007-2013 中華考試網(wǎng)(Examw.com) All Rights Reserved