【正文】 二叉樹BT存儲,則BT的右子樹的結點數(shù)為 24 。下列有關二叉樹遍歷的敘述 中,對于任意二叉樹都正確的是 25 。 (n1) (n1)/2 (n1)(13,24,33,41,52,63,79,88,90)進行查找,則需比較2次即可查 找成功的元素有 27 個。 (1)簡單選擇排序 (2)直接插入排序 (3)冒泡排序 A.(1)、(2) B.(1)、(3) C.(2)、(3)D.(1)、(2)、(3) 29 。 ,需要在 31 設置該臨界資源正在被訪問的標志,以確 保該臨界資源的互斥使用。 ,下列頁面置換算法中, 33 算法的基本思想是:選擇那些不再使用 用的,或者是在最長時間內(nèi)不再被訪問的頁予以置換(淘汰)。 ,緩沖池可用于多個進程 ,多緩沖可用于多個進程 、緩沖池均只適用某個特定進程’ 、緩沖池均可用于多個進程,通常設備管理要建立的數(shù)據(jù)結構有:設備控制表、控制器控制表、通道控 制表、 35。 ,將用戶訪問時所處的目錄稱為 37 。 2000/XP系統(tǒng)線程優(yōu)先級中,優(yōu)先級設定范圍為16—31的是 39 。 ,將ER圖轉換成關系數(shù)據(jù)模型的過程在 41 內(nèi)完成。 ,數(shù)據(jù)庫安全性和完整性約束是由數(shù)據(jù)庫管理系統(tǒng)的 42功能來管理I 、R2和R3如下: R1 R2 R3姓名 性別 年齡唐太和 男 37李明玉 女 35姓名 性別 年齡張好好 女 22唐太和 男 37馬 富 男 41I姓名 性別 年齡l唐太和 男 37 設關系運算R3=R1連接R2,則其使用的連接運算為 44 運算。 、刪除異常和數(shù)據(jù)冗余 (Visual Foxpro)中,執(zhí)行下列命令后,屏幕上顯示的結果是 46 。 Y=are ?AT(Y,X) A. 1 B. .F. C. .T. D. 0,設當前打開某數(shù)據(jù)表文件,命令APPEND BLANK的功能是 47 。 (合同號,客戶號,業(yè)務員,簽訂日期,金額),查詢2009年所簽合同 的信息,并按金額降序排序,正確的SQL命令是 48 。假設option2沒有設置 Click事件代碼,而optionl以及選項按鈕組op91和表單都設置了Click事件代碼,那么當表單 運行時,如果用戶單擊Option2,系統(tǒng)將 49 。 ,是在 51 過程中得出的結論。 . ,正確的是 53 。 55 結構。 ,驅(qū)動模塊逐步減少,測試開銷小一些 、控制等方面的問題 ,不需要提供測試用的輔助模塊,關于它們覆蓋程度的敘述中,正確的是 57 。 ,軟件系統(tǒng)的可靠性是 60 的主要因素之一。 +1層提供的服務以及按N層協(xié)議 +1層協(xié)議 ’ ,不正確的是 62 。 , 64 標記可以使標記內(nèi)(…)的內(nèi)容下面加下劃 線。 ,用戶計算機上運行的是IE瀏覽器客戶程序 ,又要解釋和顯示HTML文檔,但不能與用戶交互 、瀏覽網(wǎng)頁,而且還可執(zhí)行E_mail等其他因特網(wǎng)功能 (9分),由 66 部件負責取指令代碼填入指令隊列。 ,以下敘述中錯誤的是 68 。 70?城市下水道中有大量生活廢水和工業(yè)廢水,經(jīng)復雜的化學反應會生成各種有毒有害及可燃性的氣體 (主要成分是甲烷)。對于該系統(tǒng),以下敘述中錯誤 的是 70 。 2. 選擇題使用答題卡答題。 3. 填空題使用答題紙答題。 4. 請檢查答題卡和答題紙上的學校和準考證號等是否已分別按規(guī)定填好。再往下更新的北橋芯片,命名規(guī)則已改為:英文字母 后跟數(shù)字,下列4項中錯誤的是 1 。 3. 下列4個不同進位制的數(shù)中, 3 。 0000 1001 0000B 0111 1001 0010B 0100 1001 1001B 1111 1000 0000B 5 。 , 7. 對8位二迸制數(shù)最高位取反,其他位不變,以下操作中錯誤的是 7 。 ^9 ^20 ^6 ^32^10,首先執(zhí)行 10 。 、網(wǎng)絡設備以及相關技術的敘述中,錯誤的是___12___。 ,從其中一個密鑰不能推出另一個密鑰 這樣的系統(tǒng)稱為______14______。 (log2n) (n) (nlog2n) D?O(n^2) 17 。 ,生成等價且更為有效的中間代碼 ,以下不屬于此三步驟的是 19 。 . (或降序)排好序的存儲結構 ? 、刪除等操作方面比順序存儲更簡單 、B、C三個元素依次進棧,進棧過程中可以出棧,則出棧次序有 21 種。h指向結 點的數(shù)據(jù)域用hdata(即h^.data)表示,指針域用hnext(即h^.next)表示。 [O][O]～A[9][7]中,起始地址為LOC,若以行優(yōu)先次序存儲,元素h[3][6] 的起始地址為LOC+60L,則以列優(yōu)先次存儲時,地址為LOC+86L的元素是 23 。 +t3 +t31 +t2 +t2中序遍歷、后序遍歷和層次遍歷。 (n≥1)個頂點的無向圖中,每個頂點度的最大值為 26 。 A. 1 B. 2 C. 4 D. 8,對具有n個元素的待排序序列進行排序,比較次數(shù)最小值為n1的有 28 。 30 時,則它處于等待(阻塞)狀態(tài)。 ,系統(tǒng)設置了段表寄存器,用于存放 32 。 ’ ,多緩沖與緩沖池的使用方式為 一3L。 ,文件邏輯塊號到物理塊號的轉換是由 36 完成的。 ,下列選項不屬于上述接口形式的是38 。 ,文件子系統(tǒng)主要負責 40 兩大資源管理。 ,用戶視圖可用一個外模式來定義,為保證數(shù)據(jù)的邏輯獨立性,在外模式 必須定義 42 的映象。 45 等問題而引入的。 X=ARE YOU Ok? 。 。 * 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,包含兩個選項按鈕Option1和option2。 ,而軟件工程方法得以實施的主要保證是50 。 , 52 是正確的。 、邏輯輸入和邏輯輸出 , 54 是現(xiàn)實世界中個體或事物的抽象表示,是其屬性、操作(行為)的封裝。 ,以下說法中, 56 是錯誤的。 ,其第一項工作是 58 , ,而且對軟件的 59 有重要影響。 ,N層提供的服務是 61 與對等層實體交換信息的。 ,引入了 63 ,以便轉換成統(tǒng)一格式。 一 h.… B.… ‘ C.…’、D.…,下面有關敘述中,錯誤的是 65 。 4具有3路超級流水線,在1個時鐘周期內(nèi) 67 。 ,行與列的交叉點上都有一個基本(bit)存儲電路 ,但DRAM不能作為CPU的Cache使用 ,幀與幀之間的間隔為 69 。為此,可通過分布在各處的管線監(jiān)測點中的氣體傳感器、現(xiàn)場數(shù)據(jù)采集器、監(jiān) 控中心服務器和數(shù)據(jù)庫軟件等幾部分組成一個GPRS無線監(jiān)測系統(tǒng)。 B?現(xiàn)場數(shù)據(jù)采集器應具有防水功能,內(nèi)置電池、內(nèi)置實時時鐘,無需進行參數(shù)設置 D?監(jiān)控中心服務器須為能連到互連網(wǎng)的計算機,可接收上傳采樣數(shù)據(jù)、顯示并保存,提供歷史數(shù) 據(jù)查詢,生成各種報表,必要時能提醒管理人員進行緊急處理二：填空題: (略)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)首次適應 (2)最佳適應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)開關量輸出 2009秋江蘇計算機三級偏軟考試試題 2009秋季三級偏軟考試試卷 (本試卷考試時間為150分鐘) :選擇題和填空題。每一個選擇題有A、B、C、D四個可供選擇的答案,請將其中一個正確答案按題序涂寫在答題卡的相應題號中。請將答案填入答題紙上的相應題號中,不得轉行。一、選擇題(共有70個空格,每格1分,共70分,請務必使用答題卡涂寫)(14分)一、選擇題(共有70個空格,每格1分,共70分,請務必使用答題卡涂寫)(14分),峰值計算能力超過200萬億次的超級計算機在上海啟用。該機原為曙光5000A型,經(jīng)全國公開征名后,最終被命名為____1______ :雙核T5870/4G/500G/512M獨顯/RAM