【正文】 3) C.(2)、(3)D.(1)、(2)、(3) 29 。 (n1) (n1)/2 (n1)(13,24,33,41,52,63,79,88,90)進(jìn)行查找,則需比較2次即可查 找成功的元素有 27 個(gè)。下列有關(guān)二叉樹(shù)遍歷的敘述 中,對(duì)于任意二叉樹(shù)都正確的是 25 。 [2][4] [3][4] [4][3][5][3]、T2和T3三棵樹(shù),它們的結(jié)點(diǎn)數(shù)分別為tt2和t3,按上述次序?qū)⑸諪轉(zhuǎn)換成 二叉樹(shù)BT存儲(chǔ),則BT的右子樹(shù)的結(jié)點(diǎn)數(shù)為 24 。若h一next一data ==a1(即h^.next^.data=a1),h==pnext(即h=p^.next),則該鏈表是 22 。 ,鏈表中第1個(gè)結(jié)點(diǎn)數(shù)據(jù)域值為a1,p是指向鏈尾結(jié)點(diǎn)的指針。 ,錯(cuò)誤的是 20 。 ； ,正確的是 18 。 (51分),程序設(shè)計(jì)語(yǔ)言可分為_(kāi)_15___三類(lèi). 、匯編語(yǔ)言和高級(jí)語(yǔ)言 、匯編語(yǔ)言和低級(jí)語(yǔ)言 、高級(jí)語(yǔ)言和低級(jí)語(yǔ)言 、高級(jí)語(yǔ)言和機(jī)器語(yǔ)言,則該算法的時(shí)間復(fù)雜度為_(kāi)_____16______。 (MAC地址)是全球惟一的 D. 藍(lán)牙是一種遠(yuǎn)距離無(wú)線(xiàn)通信的技術(shù)標(biāo)準(zhǔn),適用于山區(qū)間組建局域網(wǎng),當(dāng)客戶(hù)機(jī)A向客戶(hù)機(jī)B發(fā)送信息時(shí),客戶(hù)機(jī)B的IP地址是在___13___中進(jìn)行解析 到的。 11 功能。 0000B 0000B異或 1111b同或 ,它的主要特點(diǎn)是____8____ ,其實(shí)際容量為_(kāi)__9___KB。 、51 50 、33H 32H 、33 32 、33H 32H 6. 單色25行X80列的字符顯示器(每個(gè)字符包括1個(gè)ASCII碼和1個(gè)字節(jié)的屬性碼),需要配置的顯 示內(nèi)存最小容量為 6 。 D.()4 ,從高位到低位依次為階符1位、階碼4位(原碼)、數(shù)(尾)符1位、 尾數(shù)10位(補(bǔ)碼),則以下表示規(guī)格化浮點(diǎn)數(shù)的是 4 。 2. 同上題,命名規(guī)則改變后推出的大多數(shù)北橋芯片,在下列4項(xiàng)中錯(cuò)誤的是 2 。 一、選擇題(共有70個(gè)空格,每格1分,共70分,請(qǐng)務(wù)必使用答題卡涂寫(xiě)) (1 4分) 1. Intel 9XX芯片組,如915(910)/925/945(946)/955/965/975等,始自2004年6月,從915首次 推出后取得了一系列重大的技術(shù)進(jìn)步。請(qǐng)將答案填入答題紙上的相應(yīng)題號(hào)中,不得轉(zhuǎn)行。每一個(gè)選擇題有A、B、C、D四個(gè)可供選擇的答案,請(qǐng)將其中一個(gè)正確答 案按題序涂寫(xiě)在答題卡的相應(yīng)題號(hào)中。 B?現(xiàn)場(chǎng)數(shù)據(jù)采集器應(yīng)具有防水功能,內(nèi)置電池、內(nèi)置實(shí)時(shí)時(shí)鐘,無(wú)需進(jìn)行參數(shù)設(shè)置 D?監(jiān)控中心服務(wù)器須為能連到互連網(wǎng)的計(jì)算機(jī),可接收上傳采樣數(shù)據(jù)、顯示并保存,提供歷史數(shù) 據(jù)查詢(xún),生成各種報(bào)表,必要時(shí)能提醒管理人員進(jìn)行緊急處理二：填空題: (略)1．D 2．D 3．D 4．C 5．D6．B 7．A 8．A 9．C 10．B11．A 12．D 13．D 14．A15．A 16．C 17．D 18．A 19．C20．B 21．C 22．B 23．B 24?A25．C 26．A 27．B 28．C 29．B30．B 31．A 32．C 33．A 34?A35．B 36．B 37．B 38．D 39．B40．C 41．C 42．B 43．C 44?D45．A 46．D 47．D 48．A 49?B50．C 51．A 52．D 53．A 54?B55．C 56．D 57．D 58．B 59?A60．D 61．C 62．B 63．D 64?C65．C 66．D 67．D 68．D 69?C70．B71．(1)首次適應(yīng) (2)最佳適應(yīng)72．(3)流式 (4)記錄式((3)、(4)可以互換)73．(5)公共耦合 (6)通信內(nèi)聚74．(7)組合 (8)475．(9)hr (10)img1 (11)圖片(或圖象) (12)換行76．①(13)bt^.rlinknil (14)nn+1 (15)n20 (16)n0n2+1 (17)6 (18)3 (19)可以 ②(20)btrlink (21)++n (22)n2=0 (23)nO=n2+1 (24)6 (25)3 (26)可以 ．77．(27)既水平又垂直 (28)cjb (29)dj (30)前后 (31)．T． 7 78．(32)4 (33)0 79．(34)0235H 80．(35)01Hp 81．(36)內(nèi)存 82．(37)開(kāi)關(guān)量輸出 三級(jí)偏軟 (本試卷考試時(shí)間150分鐘) 說(shuō) 明: 1. 本試卷題型分兩類(lèi):選擇題和填空題。為此,可通過(guò)分布在各處的管線(xiàn)監(jiān)測(cè)點(diǎn)中的氣體傳感器、現(xiàn)場(chǎng)數(shù)據(jù)采集器、監(jiān) 控中心服務(wù)器和數(shù)據(jù)庫(kù)軟件等幾部分組成一個(gè)GPRS無(wú)線(xiàn)監(jiān)測(cè)系統(tǒng)。 ,行與列的交叉點(diǎn)上都有一個(gè)基本(bit)存儲(chǔ)電路 ,但DRAM不能作為CPU的Cache使用 ,幀與幀之間的間隔為 69 。 4具有3路超級(jí)流水線(xiàn),在1個(gè)時(shí)鐘周期內(nèi) 67 。 一 h.… B.… ‘ C.…’、D.…,下面有關(guān)敘述中,錯(cuò)誤的是 65 。 ,引入了 63 ,以便轉(zhuǎn)換成統(tǒng)一格式。 ,N層提供的服務(wù)是 61 與對(duì)等層實(shí)體交換信息的。 ,其第一項(xiàng)工作是 58 , ,而且對(duì)軟件的 59 有重要影響。 ,以下說(shuō)法中, 56 是錯(cuò)誤的。 、邏輯輸入和邏輯輸出 , 54 是現(xiàn)實(shí)世界中個(gè)體或事物的抽象表示,是其屬性、操作(行為)的封裝。 , 52 是正確的。 ,而軟件工程方法得以實(shí)施的主要保證是50 。 * FRoM contract WHERE YEAR(簽訂日期)=2009 ORDER BY 金額 DEsC * FRoM contract WHILE YEAR(簽訂日期)=2009 ORDER BY 金額 ASC * FROM contract WHERE YEAR(簽訂日期)=2009 ORDER BY 金額 ASC * FROM contract WHILE YEAR(簽訂日期)=2009 ORDER BY 金額 DESC,包含兩個(gè)選項(xiàng)按鈕Option1和option2。 。 X=ARE YOU Ok? 。 45 等問(wèn)題而引入的。 ,用戶(hù)視圖可用一個(gè)外模式來(lái)定義,為保證數(shù)據(jù)的邏輯獨(dú)立性,在外模式 必須定義 42 的映象。 ,文件子系統(tǒng)主要負(fù)責(zé) 40 兩大資源管理。 ,下列選項(xiàng)不屬于上述接口形式的是38 。 ,文件邏輯塊號(hào)到物理塊號(hào)的轉(zhuǎn)換是由 36 完成的。 ’ ,多緩沖與緩沖池的使用方式為 一3L。 ,系統(tǒng)設(shè)置了段表寄存器,用于存放 32 。 30 時(shí),則它處于等待(阻塞)狀態(tài)。 A. 1 B. 2 C. 4 D. 8,對(duì)具有n個(gè)元素的待排序序列進(jìn)行排序,比較次數(shù)最小值為n1的有 28 。 (n≥1)個(gè)頂點(diǎn)的無(wú)向圖中,每個(gè)頂點(diǎn)度的最大值為 26 。 +t3 +t31 +t2 +t2中序遍歷、后序遍歷和層次遍歷。 [O][O]～A[9][7]中,起始地址為L(zhǎng)OC,若以行優(yōu)先次序存儲(chǔ),元素h[3][6] 的起始地址為L(zhǎng)OC+60L,則以列優(yōu)先次存儲(chǔ)時(shí),地址為L(zhǎng)OC+86L的元素是 23 。h指向結(jié) 點(diǎn)的數(shù)據(jù)域用hdata(即h^.data)表示,指針域用hnext(即h^.next)表示。 . (或降序)排好序的存儲(chǔ)結(jié)構(gòu) ? 、刪除等操作方面比順序存儲(chǔ)更簡(jiǎn)單 、B、C三個(gè)元素依次進(jìn)棧,進(jìn)棧過(guò)程中可以出棧,則出棧次序有 21 種。 ,生成等價(jià)且更為有效的中間代碼 ,以下不屬于此三步驟的是 19 。 (log2n) (n) (nlog2n) D?O(n^2) 17 。 ,從其中一個(gè)密鑰不能推出另一個(gè)密鑰 這樣的系統(tǒng)稱(chēng)為_(kāi)_____14______。 、網(wǎng)絡(luò)設(shè)備以及相關(guān)技術(shù)的敘述中,錯(cuò)誤的是___12___。 ^9 ^20 ^6 ^32^10,首先執(zhí)行 10 。 , 7. 對(duì)8位二迸制數(shù)最高位取反,其他位不變,以下操作中錯(cuò)誤的是 7 。 0000 1001 0000B 0111 1001 0010B 0100 1001 1001B 1111 1000 0000B 5 。 3. 下列4個(gè)不同進(jìn)位制的數(shù)中, 3 。再往下更新的北橋芯片,命名規(guī)則已改為:英文字母 后跟數(shù)字,下列4項(xiàng)中錯(cuò)誤的是 1 。 4. 請(qǐng)檢查答題卡和答題紙上的學(xué)校和準(zhǔn)考證號(hào)等是否已分別按規(guī)定填好。 3. 填空題使用答題紙答題。 2. 選擇題使用答題卡答題。這樣的功能是依靠___(70)___來(lái)實(shí)現(xiàn)的。 ,下列敘述中錯(cuò)誤的是___(69)___ 。Pentium 4處理器的指令流水線(xiàn)有___(67)___條。 III 微機(jī)系統(tǒng)分析和應(yīng)用(5分)∈表示隸屬關(guān)系,則8086 CPU中以下關(guān)系正確的是___(66)___。 ()中,對(duì)象Document屬性L(fǎng)astModified的值為_(kāi)__(64)___ 。 ,UDP是點(diǎn)到點(diǎn)的協(xié)議 ,UDP是端到端的協(xié)議 ,UDP是面向無(wú)連接的 ,UDP是面向連接的,需要采用___(62)___來(lái)進(jìn)行設(shè)備連接。 (60)___來(lái)衡量。 ,但文檔不齊全,影響軟件維護(hù)和今后的發(fā)展,為此進(jìn)行文檔修補(bǔ)的維護(hù)工作,這屬于___(58)___。 . ,對(duì)象是屬性(狀態(tài))和方法(操作)的封裝體 ,對(duì)象彼此間通過(guò)繼承和多態(tài)性啟動(dòng)相應(yīng)操作 ,單元測(cè)試的主要目的是發(fā)現(xiàn)___(56)___階段的錯(cuò)誤。 ,需要分析對(duì)象所屬的類(lèi)及類(lèi)間關(guān)系,下面列出的原因中___(54)___是正確的。 ,一般不包括下列選項(xiàng)中___(52)___方面的條目。 * FROM XX * FROM XX INTO CURSOR temp * FROM XX INTO TABLE temp * FROM XX INTO temp,表單的NAME屬性是___(49)___ 。 (Visual Foxpro) (This,ThisForm) (DATE()) (ThisForm,4),如果要求系統(tǒng)顯示日期的格式如同2010年10月16日的形式,可