江蘇省計算機三級偏軟試卷(修改版)+考點分析

1、2009 秋江蘇計算機三級偏軟考試試題一、選擇題 （共有 70個空格 , 每格 1分,共 70分, 請務必使用答題卡涂寫 ）I. 計算機基礎知識 （14 分 ）一、選擇題 （共有 70個空格 , 每格 1分,共 70分, 請務必使用答題卡涂寫 ）I. 計算機基礎知識 （14 分 ）1.2009 年 6月, 峰值計算能力超過 200 萬億次的超級計算機在上海啟用。 該機由 42個節(jié)點機柜、 10個互聯(lián) 網(wǎng)絡機柜和15個存儲機柜組成。該機原為曙光5000A型,經(jīng)全國公開征名后，最終被命名為 1A. 魔方 B. 眾志 C. 神威 D. 銀河2. 某款電腦產(chǎn)品廣告中含如下描述：雙核T5870/4G/5

2、00G/512M獨顯/RAMBo/14.1,其中4G是指2_。A. 主頻 4GHz B.前端總線（FsB）頻率 4GHz C.Cache 4GB D.內存 4GB DDR2/33. 下列無符號數(shù)中 , 數(shù)值最小的是 。A. 99H B.（99）BCD C.230Q D.（1210）44. 設有 1 6位字長表示的浮點數(shù) ,從高位到低位依次為階符 1 位、階碼 4位（原碼）、數(shù)（尾）符 1 位、尾數(shù) 10位（ 補碼 ）, 則 1001 0101 0011 1101B 是 。A. 大于+1 的正數(shù) B. 小于+1 的正數(shù) C. 大于 -1 的負數(shù) D. 小于-1 的負數(shù)5. 關于 ASCII 碼,

3、 下列說法中正確的是 。A. 只有可顯示字符才具有相應的 ASCII 碼B. ASCII碼可以區(qū)分 128種字符,其中包括若干不可顯示字符C. 兩個ASCII碼,可以表示一個GB2312-80標準的漢字D. 兩個數(shù)字的 ASCII 碼直接進行算術運算 , 結果仍然是數(shù)字的 ASCII 碼6. 若顯示器的分辨率為 1024x768, 則保存一屏 256 色的圖像 , 不進行數(shù)據(jù)壓縮時所需的字節(jié)數(shù)為A. 96MB B.96kB C.6.144MB D.768kB7. 能夠實現(xiàn)僅對 8 位寄存器中的低 4位取反的邏輯操作是 。A. AND B.XOR C.NOT D.OR 8. 下列屬于PC機系統(tǒng)軟

4、件且必須安裝的是上。A. 辦公自動化軟件 B. 顯示器的驅動程序C.QQ 聊天工具 D. 宏匯編程序9. 如果一個應用軟件的可執(zhí)行文件 （目標代碼 ）可以在兩臺計算機系統(tǒng)上運行 ,則這兩臺計算機上A.CPU 必須是兼容的B.CPU必須具有相同型號C. 必須具有相同的硬件配置D.可以完全不同10. 下列屬于 I/O 接口部件的是。A. 耳麥 B. 繪圖儀 C.網(wǎng)卡D. 掃描儀11. 在分組交換網(wǎng)中 ,網(wǎng)絡內計算機由鏈路相連接 ,如果兩臺計算機之間沒有直接連接的鏈路 ,那么它們的 分組是通過中間結點的 過程進行傳輸?shù)?。A. 接入 B. 調制解調 C. 廣播 D. 存儲轉發(fā)12. 下列關于FDDI的

5、主要技術特點的說法中，錯誤的是12。A. 使用 IEEE802.5 令牌 . 環(huán)網(wǎng)協(xié)議B. 能支持較高的數(shù)據(jù)傳輸速率C. 可以使用雙環(huán)結構 ,不具有容錯能力D. 可使用多模光纖13. 進入某個 .html 網(wǎng)頁時,看到其中有一幅圖像 ,還聽到一段音樂 ,則有關存放圖像數(shù)據(jù)與音樂數(shù)據(jù)的文件的說法正確的是 13。A. 圖像數(shù)據(jù)存放在該 .html 文件中 , 音樂數(shù)據(jù)存儲在其他相應的文件中B. 音樂數(shù)據(jù)存放在該 .html 文件中 , 圖像數(shù)據(jù)存儲在其他相應的文件中C. 圖像數(shù)據(jù)與音樂數(shù)據(jù)都存放在該 .html 文件中D. 圖像數(shù)據(jù)與音樂數(shù)據(jù)都存儲在其他相應的文件中14. 通過網(wǎng)絡進行信息傳輸?shù)倪^

6、程中 , 接收方收到的信息可能并非是發(fā)送方發(fā)送的信息 , 而是第三方偽造后 發(fā)給接收方的信息 , 針對這樣的信息安全威脅所應采取的措施是 14 。A. 狀態(tài)監(jiān)測 B. 數(shù)字簽名 C. 訪問控制 D. 包過濾II. 軟件技術基礎和應用 (51 分 )15. Windows Vista 是微軟公司近來推出的微機操作系統(tǒng)，與Windows XP相比，下列屬于該系統(tǒng)新特點的是(1)更安全的系統(tǒng)保障(2)多任務運行方式(3)優(yōu)化搜索功能(4)采用 IE 瀏覽器A.(1)、(2) B.(1)、(3)C.(3)、(4) D.(1) 、(3) 、(4)16. 算法有窮性的含義是16 。A. 算法執(zhí)行的步數(shù)和時

7、間都是有限的B. 算法所處理的數(shù)據(jù)量是有限的C. 算法程序的長度是有限的。D. 算法只能被有限的用戶使用17. 下列操作系統(tǒng)體系結構的名稱中 ， 是錯誤的。A. 模塊組合結構 B. 層次結構 c. 異步結構 D. 虛擬機結構18. 下列是關于編譯程序和解釋程序的論述 ，其中正確的是 。A. 編澤程序和解釋程序均產(chǎn)生目標程序B. 編譯程序產(chǎn)生目標程序而解釋程序不產(chǎn)生C. 解釋程序產(chǎn)生目標程序而編譯程序不產(chǎn)生D. 編譯程序和解釋程序均不產(chǎn)生目標程序19. 下列有關數(shù)字圖像的壓縮編碼和圖像文件格式的敘述中 ， 錯誤的是 12 。A. 圖像壓縮的可行性在于圖像中的數(shù)據(jù)相關性很強 ， 且人眼的視覺有一定

8、的局限性B. 壓縮編碼方法的優(yōu)劣主要是看壓縮倍數(shù)、重建圖像的質量和壓縮算法的復雜度等C. JPEG 圖像的壓縮倍數(shù)是可以選擇的 ， 且大多為無損壓縮D. Gif格式的圖片能夠支持透明背景 ，且具有在屏幕上漸進顯示的功能20. 抽象地反映數(shù)據(jù)元素之間在結構上的約束關系并不考慮其在計算機中的存儲方式， 稱為數(shù)據(jù)的A. 邏輯結構 B. 層次結構 C. 物理結構 D. 存儲結構21. 下列關于線性表元素的敘述中 ， 正確的是 21。A. 同一表中的元素必須相同類型，不同表中的元素必須相同類型B. 同一表中的元素可以不同類型，不同表中的元素必須相同類型C. 同一表中的元素必須相同類型，不同表中的元素可以

9、不同類型D. 同一表中的元素必須不同類型，不同表中的元素可以不同類型22. 設有環(huán)形隊列 cq， 其隊列元素空間表不為cq.e0-cq.emax，cq.front指向隊頭元素的前一個位置 ，cq.rear 指向隊尾元素位置 ， 則隊列滿的判斷條件是 22_， 其中 m=max+1,"="為關系運算符，(即Mod)為取余運算符A. eq.front=cq.rear B.cq.rear+1=mC.(cq.front+1)%m=cq.rear D.(cq.rear+1)%m=cq.front23. 將下列三角矩陣|a11 0 . 0 |a21 a22 . 0 |Anm=|. .

10、. . |an1 an2 . ann|的非零元素按行優(yōu)先順序依次存儲在一維數(shù)組B1.m 中 , 其中 ,m=n(n+1)/2, 則非零元素 aij(1<=j<=i<=n)在 B 數(shù)組中的元素下標是 _23_A. i*(i+1)/2+jB.i*(i+1)/2+(j-1)C. i*(i-1)/2+jD.i*(i-1)/2+(j-1)24. 結點數(shù)為 n 的滿二叉數(shù)其層次為 _24_( 二叉樹層數(shù)從 1 開始 )A. log n B. log n+1 C. log (n-1) D. log (n+1)25. 某完全二叉樹采用順序存儲結構 , 結點數(shù)據(jù)的存放順序依次為:A、B、C、D

11、、E、F、G、H,該完全二叉樹的后序遍歷序列為_25_ 。A. HDEBFGCA B.HEDBGFCA C.HDBEAFCG D.HDEFGBCA26. 具有n個頂點的圖G,頂點間的連線(邊或弧)數(shù)為n(n-1),則圖G是26_。A. 有向完全圖 B. 有向非完全圖 C. 無向完全圖27. 新建散列表，其地址空間為0.6,散列函數(shù)為h(k)=k%7,式中(即Mod)為取余運算符，用線性探測法解決沖突，探測增量為1,現(xiàn)依次插入關鍵碼為 9、17、23、16的元素則關鍵A碼為16的元素地址是_27 A.2 B.3 C.4 D.528. 下列排序算法中 ,關鍵碼(關鍵字 )比較次數(shù)與記錄的初始次序無

12、關的是_28_。A. 簡單選擇排序和快速排序。 B 。簡單選擇排序和真接插入排序C. 直接插入排序和對半插入排序 D. 對半插入排序和快速排序29. 分時操作系統(tǒng)具有多路性、獨占性、及時性和交互性的特征。分時操作系統(tǒng)采用_29_ 處理來自終端的信息。A. 時間片輪轉方式 B. 作業(yè)隊列方式C. 實時響應方式 D. 任務優(yōu)先權方式30. 在操作系統(tǒng)中 , 可并發(fā)執(zhí)行的具有一定獨立功能的程序在某個數(shù)據(jù)集上的一次運行過程, 稱為30_ 。A. 進程 B. 事件 c. 管程 D. 管道31. 在非搶占式調度的系統(tǒng)中 ,當前運行進程 _3 1 _后,操作系統(tǒng)會執(zhí)行進程調度程序A. 執(zhí)行了一條調用子程序

13、( 已在內存 )指令B. 執(zhí)行期間另一進程請求執(zhí)行C. 執(zhí)行了一條 I/O 指令要求輸入數(shù)據(jù)D. 執(zhí)行期間發(fā)生了別的進程 I/O 完成中斷32. 分區(qū)存儲管理中 ,在系統(tǒng)運行期間分區(qū)大小不能重新劃分的方式稱為 32管理A. 固定分區(qū) B. 可變分區(qū) C. 動態(tài)分區(qū) D. 可重定位分區(qū)33. 在頁式虛存管理系統(tǒng)中，若常發(fā)生抖動影響 CPU的利用率，從系統(tǒng)管理員的角度33 可改善CPU的利用率。A. 增大主存B.換用一個更快的 CPUc. 使用一個更大的輔存 D. 減少多道程序的道數(shù) ；34. 設備的獨立性是指用戶在編制程序時所使用的設備與實際使用的設備無關。為要求用戶程序對 I/O 設備的請求采

14、用的設備名和在程序實際執(zhí)行時使用的設備名分別為_34_。A. 物理設備名、邏輯設備名B. 邏輯設備名、物理設備名C. 虛擬設備名、邏輯設備號D. 邏輯設備號、虛擬設備名35. 下列不屬于SPOOLing系統(tǒng)組成部分的是 35。A. 輸人井和輸出井 B. 輸入緩沖區(qū)和輸出緩沖區(qū)C. 輸入進程和輸出進程 D. 用戶進程36. 下列文件分類名稱中 , 36 是文件的物理結構名。A. 系統(tǒng)文件 B. 目標文件 C. 二進制文件 D. 鏈接文件37. 下述有關文件管理的敘述中 ,錯誤的是 37 。A. 邏輯記錄大小與存儲介質分塊的大小必須一致B. 按名存取是文件目錄管理的主要功能之一C. 在一級目錄結構

15、中 , 不能用相同的文件名D. 在二級目錄結構中 , 不同用戶可以用相同的文件名38. 系統(tǒng)調用的執(zhí)行功能是操作系統(tǒng)以 _38_的方式向用戶提供服務的。A. 指針調用 B. 函數(shù)調用 C. 中斷運行 D. 設備控制39. Windows 2000/XP 操作系統(tǒng)中 , 支持多任務運行方式的線程調度功能是由 39實現(xiàn)的。A. 內核 B. 執(zhí)行體 c. 對象管理器 D. 服務管理器40. Linux 文件系統(tǒng)采用兩層結構 ,其中第 1層是_40_,第2層為實際文件系統(tǒng)。A.DOS 文件管理系統(tǒng) B.UNIX 文件管理系統(tǒng)C.VFS 虛擬文件系統(tǒng) D.FAT 文件系統(tǒng)41. 通過鏈接方法來表示和實現(xiàn)

16、實體之間聯(lián)系的數(shù)據(jù)模型是_41_。A. 層次模型和網(wǎng)狀模型 B. 網(wǎng)狀模型和關系模型C. 層次模型和關系模型 D. 層次模型、網(wǎng)狀模型和關系模型42. 數(shù)據(jù)庫管理系統(tǒng)(DBMs)提供的數(shù)據(jù)描述語言 DDL,其主要功能是42_。A. 描述數(shù)據(jù)庫關系 B. 處理數(shù)據(jù)庫數(shù)據(jù)C. 設置用戶權限 D. 定義數(shù)據(jù)庫各級模式43. 在數(shù)據(jù)庫設計過程中 , 數(shù)據(jù)字典是下列 _43_階段的工作成果。A. 需求分析 B. 概念設計 C. 邏輯設計 D. 實施和試運行44. 在職員信息表中 ,如果要找出職務是 "經(jīng)理"的人員,所采用的關系運算是 _44_。A. 選擇 B. 投影 C. 除法 D.

17、 連接45. 設有學生課程成績關系 sc(學號,課程號,成績),其中每個學生每門課程都有一個成績，則關系sc達到A.1NF B.2NF C.3NF D.BCNF46. 在 VFP(Visual Foxpro) 中,下列函數(shù)返回值不是字符型數(shù)據(jù)的是_46_。A.ASC() B.CHR() C.TRIM()、D.TTOC()47. 在VFP中,要將當前數(shù)據(jù)表中所有職稱為工程師的人員的工資增加150元，應使用命令47_A. REPLACE 工資 ON 工資+150 FOR職稱="工程師"B. REPLACE 工資 WITH 工資+150 WHERE職稱="工程師&quo

18、t;C. REPLACE ALL 工資 WITH 工資 +150 WHERE職稱="工程師"D. REPLACE ALL 工資 WITH 工資+150 FOR 職稱="工程師"48. 在VFP中,使用Alter-sQL命令修改記錄數(shù)據(jù)時，若無 WHER條件子句，則默認為修改 _48.A. 第一條記錄 B. 當前記錄C. 全部記錄 D. 當前記錄以后的所有記錄49. VFP 系統(tǒng)應用中 ,為項目添加一個數(shù)據(jù)庫 ,可以使用該項目管理器的 _49_。A."數(shù)據(jù)"選項卡 B."類"選項卡 C." 文檔"

19、選項卡D."代碼"選項卡50. 組裝成軟件系統(tǒng)是軟件生存周期中_50_階段的任務。A. 概要設計 （ 系統(tǒng)設計 ） B. 詳細設計 （ 對象設計 ）C. 編碼 （ 實現(xiàn) ） D. 測試51. 數(shù)據(jù)流圖是常用的進行軟件需求分析的圖形工具 , 其基本成分是 _51_ 。A. 輸入、輸出、外部實體和加工 B. 變換、加工、數(shù)據(jù)流和存儲C. 加工、數(shù)據(jù)流、數(shù)據(jù)存儲和外部實體 D. 變換、數(shù)據(jù)存儲、加工和數(shù)據(jù)流52. 需求分析階段參與的主要人員是_52_。A. 分析人員與設計人員B. 分析人員與測試人員C. 分析人員與維護人員D. 分析人員與用戶53. 一個模塊中的處理成分間沒有實質

20、性關系 , 但它們都受同一控制流支配 , 這種模塊的內聚度稱為 _53_。A. 時間內聚B. 過程內聚 C. 邏輯內聚 D. 功能內聚關系54. 對某商品銷售管理系統(tǒng)進行面向對象分析時 , 商品與其品名、 價格、 產(chǎn)地等之間存在著 _54_A. 類- 對象 B. 繼承 C. 對象- 屬性 D. 部分- 整體55. 面向對象的設計所遵循的設計準則中,要求 55 是錯誤的。A. 模塊化 B. 自上而下 c. 信息隱蔽 D. 類重用56. 在軟件測試的步驟中 , _56_ 的目的是檢查系統(tǒng)的功能和性能是否達到需求分析說明書中提出的 設計指標 , 是否滿足用戶需求 , 檢查文檔是否齊全。A. 單元測試

21、 B. 集成測試 C. 驗收測試 D. 有效性測試57. 白盒測試法可用于測試程序的內部結構 , 此方法將程序看成是 _57_, 以此作為測試的途徑。A.目標的集合B.循環(huán)的集合C.路徑的集合 D. 地址的集合58. 為了給后續(xù)發(fā)展提供條件而對某應用軟件進行更換版本的維護 , 此種維護應屬于 _58_ 。A.改正性維護B.適應性維護C.完善性維護 D. 預防性維護59. 軟件維護中 , 因為修改軟件而造成的錯誤或出現(xiàn)其他不希望的情況稱為維護的副作用。因修改全局或 公用數(shù)據(jù)而引起的錯誤是 _59_A. 文檔副作用 B. 數(shù)據(jù)副作用 C. 編碼副作用 D. 設計副作用 560. 軟件設計中 , 復

22、審是軟件設計的重要環(huán)節(jié) , 其主要作用是 _60_ 。A. 減少測試工作量 B. 保證軟件質量 C. 避免重復開發(fā) D. 縮短軟件設計時間 、61.0SI參考模型中，網(wǎng)絡層、數(shù)據(jù)鏈路層傳輸?shù)膮f(xié)議數(shù)據(jù)單元（PDU）分別是61。A. 報文、幀 B. 分組、報文 C. 分組、幀 D. 數(shù)據(jù)報、幀62. 網(wǎng)卡 （包括集成在主板上的網(wǎng)卡 ） 是計算機連網(wǎng)的必要設備之一。在下列有關網(wǎng)卡的 敘述中 ， 錯誤的是 62。A. 局域網(wǎng)中的每臺計算機都必須有網(wǎng)卡B. 一臺計算機只能有一塊網(wǎng)卡C. 以太網(wǎng)和 FDDI 網(wǎng)的網(wǎng)卡不同 ， 不能替換使用D. 網(wǎng)卡借助于網(wǎng)線或無線電波把主機與網(wǎng)絡相連63. TCP/IP

23、協(xié)議中 ，Socket 包含 63。.A. 主機名 B.IP 地址及 MAC地址C.MAC 地址及端口號 D.IP 地址及端口號64. 下列有關 JavaScript 語言和 VBScript 語言的敘述中 ， 正確的是 64 。A. 兩者都不是基于對象基于事件驅動的腳本語言B. 兩者都是基于對象基于事件驅動的腳本語言C. 前者不是基于對象基于事件驅動的腳本語言 ， 后者是D. 前者是基于對象基于事件驅動的腳本語言 ，后者不是65. 以下所列不屬于網(wǎng)絡管理功能范圍的是 65A. 對網(wǎng)絡中故障進行定位 B. 網(wǎng)絡內主機的應用進程c. 保障網(wǎng)絡通信能力 D. 保證網(wǎng)絡的安全使用 '山.微機

24、系統(tǒng)分析和應用（9分）66.8086CPU 正常工作時 , 指令指針 IP 的值是 。A. 總是不斷遞增 B. 總是不斷遞減 C. 增加減少都可能 D. 不會自動改變67. 超標量流水線結構使得處理器可以 67 。A. 提高對存儲器的訪問速度B. 減少因程序分支 （ 轉移）而帶來的額外時鐘周期C. 進行浮點運算D. 在同一時鐘周期內并行執(zhí)行多條指令68. 下列存儲器件中 , 屬于易失性的是 68 。A.EPROM B.DDR2/3 C.FLASH D.E2PROM69. 關于串行異步通信的一般幀格式 , 下列敘述中錯誤的是 69 。A. 每一幀 （ 一個字符 ） 從起始位 （ 低電平 ） 開始

25、到停止位 （ 高電平 ） 結束B. 1 個字符中的數(shù)據(jù)位允許 5-8 位（ 可選 ）, 發(fā)送時先傳送數(shù)據(jù)位的最低有效位 （LSB）C. 在數(shù)據(jù)位與停止位之間可有 1 位奇偶校驗位 （1 或 0）D. 幀與幀之間可以有任意多的空閑位 （ 低電平 ）70. 為防控甲型H1N1流感,在機場對入境旅客進行體溫測試，除使用熱像儀外，有的還采用手持非接觸式溫度計 （液晶小屏數(shù)字顯示 ）, 該溫度計內 70。A.必含有數(shù)/模（D/A）轉換 B.必含有模/數(shù)（A/D）轉換c. 必含有 D/A 和 A/D 轉換 D. 沒有 D/A 和 A/D 轉換二、填空題 （71-82 題共需填 30個空格，每格1 分，共3

26、0分，請務必使用答題紙?zhí)钊?）I. 軟件基礎和應用 （24 分）71. 當進程已獲得除處理器外的所需資源 ，已準備好執(zhí)行時 ，稱該進程處于 （1） 狀態(tài)； 當進程正在執(zhí)行 ， 因請求 I/O 而不能繼續(xù)執(zhí)行 ， 此時該進程的狀態(tài)轉換為 （2） 狀態(tài)。72. 若干進程請求訪問的磁道號序列為 10，89，34，67，52，120， 磁頭當前磁道位于 70， 正向磁道號增加方向尋道。系統(tǒng)采用掃描（SCAN）法進行調度，則最先訪問的磁道號為（3） ， 最后訪問的磁道號為 （4）。73. 面向對象分析中 ，從對問題表述開始 ，通過識別和篩選得到系統(tǒng)的 （5） 模型。面向對象設計的OOD模型中，（6）部件

27、是系統(tǒng)設計目標的體現(xiàn)，包括設計目標的內容及它們間的協(xié)調。74. 通?？蓪④浖臋n分為兩類：開發(fā)期形成的各階段文檔稱為 （7）; 運行期使用的安裝手冊、操作指南等文檔稱為 （8）。75. 下列HTML與 VBScript代碼的功能是，瀏覽者在旅游服務網(wǎng)頁上查詢旅游信息。運 行結果如下 :請在代碼的空格中填人正確內容 ，并回答問題 .<body><font face=" 楷體 _gb2312"><h2> 旅游信息查詢服務 </h2></font><script language="VBScript&qu

28、ot;>dim items（_9_）=inputbox（"旅游區(qū)域 :A- 港澳臺 ，B- 海南，, "）select case itemsdocument.write "(_10_)"document.write "<li>港、澳雙飛4晚5日每星期四、六發(fā) 3250元/人</li>"document.write "<li>香港(港進港回)3晚4日13、18、27號發(fā)2380元/人</li>"document.write "<li>臺灣直航

29、(雙飛)8天日期待聯(lián)系7980元/人v/li>v/ul>"港澳臺 "港澳臺旅游document.writecase "A","case "B"," 海南 "document.Write "."end select</script></body>end select</script></body> 回答以下問題：?代碼中 <li> , </li> 是(_11_) 標記 (無編號列表 / 有編號列表 /列表

30、項目 ) 。 ?圖 1 狀態(tài)時 , 查詢程序中 items 的輸入值為 (12) 。76 .函數(shù)insertdll 和insertdl2分別是用類程序設計語言和C+語言描述的算法。其功能是在 d1 指向的帶表頭結點雙向循環(huán)鏈表中 , 將數(shù)據(jù)域值為 x 的新結點插在數(shù)據(jù)域值為 ai 的結點之前 ,并返回插入位置 i 值,如果表中數(shù)據(jù)域值為 ai 的結點不存在 ,則返回值 i 為 0 鏈表結占加圖 2 所示 , 結點類型為 dnode, 數(shù)據(jù)域 data 為整型 , 前、后鏈域分別為 prior 和 next 。請選擇一種算法描述形式 ,在算法中的空格處填入正確內容并回答問題 (1 、2任選一 題

31、, 只能選做一題 ),1. 類程序設計語言描述形式符號&開頭的參數(shù)為輸入輸出參數(shù)。di指向鏈表結點的數(shù)據(jù)域用d1A.data表示,前、后鏈域分別用dlA.prior 、dlA.next表示。算法中,nil為空指針。Algorithm insertd11(&d1,ai,x)/insertd11 函數(shù)的類型為整型 /d1 為指向雙向循環(huán)鏈表的頭指針 /ai,x 為雙向循環(huán)鏈表結點數(shù)據(jù)域類型/i 為整型 /p,s 為輔助指針 /pd1;i 0 ；while(13)and(pA.next.data<>ai) p pA.next;(14)if pA.nextA.data=ai

32、 thennew(s);(15) ;snextpnext ；(16) ；sA.priorp；pA.next s;i i+1else i 0;return (i)回答以下問題 :?設 dl 指向的雙向循環(huán)鏈表為非空表 ,鏈表第一個結點數(shù)據(jù)域在算法描述時應表示為 ( 17 )?設 d1=(18,45,36,27),ai=36,x=90,上述算法執(zhí)行后 ,d1=( (18) )。?上述算法中若數(shù)據(jù)域值為ai的結點存在，則指針s指向的結點位于指針 P指向的結點( 19 ) ( 之前 / 之后 ) 。C+語言描述形式符號&開頭的參數(shù)為引用參數(shù)。 dl 指向鏈表結點數(shù)據(jù)域用 dl->data

33、 表示，前、后鏈域分 別用 d1->prior 、d1->next 表示。算法中 ，NULL 為空指針。Algorithm insertdl2(&dl，ai，x)/insertdl2 函數(shù)的類型為整型/dl 為指向雙向循環(huán)鏈表的頭指針/ai，x 為雙向循環(huán)鏈表結點數(shù)據(jù)域類型/i 為整型/p，s 為輔助指針p=dli=0;、while(20) &&p->next->data!=ai)p=p->next;(21) ;if(p->next->data=ai)s=new dnode;(22) ;s->next=p->next

34、 ：(23) ;s->prior=p;p->next=s;+i; else i=0;return i;回答以下問題：設di指向的雙向循環(huán)鏈表為非空表，鏈表第一個結點數(shù)據(jù)域在算法描述時應表示為(24)。?設 d1=(18,45,36,27),ai=36，x=90,上述算法執(zhí)行后，d1=( (25)。?上述算法中若數(shù)據(jù)域值為ai的結點存在，則指針s指向的結點位于指針 P指向的結點(26)(之前/之后)。77 .學生成績管理數(shù)據(jù)庫中包含：學生信息表studtab.dbf 、課程表coursetab.dbf 、成績表scoretab.dbf .他們的結構如下:字段名字段類型與長度標題SnO

35、C(12)學號Sn鋤eC(10)姓名SSeXC(2)性別majorC(20)專業(yè)字段名字段類型與長度標題C110C(8)課程號CnameC(20)課程名:N(3,1)學分c,chiUrN(2)課時字段名字段類型與長度標題SnoC(12)學號CnoC(8)課程號N(5,1)成績SCOres在VFP中,學生成績分類排列表單如圖 3所示,在進入表單時，上述數(shù)據(jù)庫中的三個數(shù)據(jù) 表均已被打開，各數(shù)據(jù)表名分別設定為其別名。在表單的表格控件中顯示學生相關信息，該表格的 Name屬性為 Gridl, 數(shù)據(jù)源為-臨時表 tempscore(sn,sname,cname,scores,major), 其數(shù) 據(jù)來自

36、于對上述三表分類排到的結果。表單中，選項按鈕組的Name屬性為Opgl,包括4個選項按鈕，它們的Caption屬性依次為"學號"、"課程"、"專業(yè)"和"成績"。打印按鈕的Name為 Command! 1在下列有關代碼程序的空白處填入正確內容并回答問題。在表單的"Init"事件中寫入如下代碼：SELECT scoretab.sno,sname,cname,scores,major;FROM (27);WHERE studtab.sno=scoretab.sno AND o=o;INTO CURSO

37、R tempscoreThisForm.Grid1.RecordSource="tempscore"GO TOPThisForm.RefreshIF RECOUNT()=0ThisForm.Command1.Enabled=.F. ThisForm.Opg1.Enabled=.F.END IF2. 表單中的選項按鈕組 Opgi控件用于設置排序的項目，其"Click"事件代碼如下：SELECT tempscoresel=(28)D0 CASECASE sel=1INDEX ON sno TO tempxhCASE sel=2INDEX ON cname T

38、O tempkcCASE sel=3INDEX ON major TO tempbhCASE sel=4INDEX ON (_29_) TO tempfsENDCASEThisForm.Grid1.RecordSource="tempscore"ThisForm.Grid1.Column1.Header1.Caption="學號 "ThisForm.Grid1Column2.Header1.Caption=" 姓名 "ThisForm.Grid1.Column3.Header1.Caption="課程名ThisForm.Gr

39、id1.Column4.Header1.Caption="成績 "ThisForm.Grid1.Column5.Header1.Caption="專業(yè) "GO TOPThisForm.Refresh回答下列問題： .CASE 中，命令語句INDEX的功能是對當前數(shù)據(jù)表建立( 30 )(備注/索引) 文件。. 代碼中的 ThisForm.Refresh 語句的作用為 (31)II 微機系統(tǒng)分析和應用 (6 分 )78. 將字單元中的二進制數(shù)轉換成十六進制數(shù)并在屏幕 上顯示的程序流程如圖 4所示。在 *和*處應填入的值分 別是 (32) 、 (33) 。79

40、 下列程序段執(zhí)行后，寄存器AX的值是(34)。ORG 0100HNUM DB 1，2，3，4，5，6，7，8DISP DW 2LEA BX，NUMADD BX，DISPMOV AX，WORD PTR BX80 下列程序段執(zhí)行后，寄存器AH的值為(35)。MOV AH，04HMOV AL，00HMOV BL，4BHDIV BL81.硬盤、移動硬盤和光盤的接口標準( 相同、不同 ) (36)。82.能直接在片內嵌入操作系統(tǒng)代碼， 實現(xiàn)軟硬件無縫結合的是(MCU、DSP、SOC)(37)。參考答案1.A 2.D 3.B 4.C 5.B 6.D 7.B 8.B 9.A 10.C 11.D 12.C 1

41、3.D 14.B 15.A15.B16.A17.C18.B19.C20.A21.c22.D23.c24.D25.A26.A27.D28.A29.A30.A31.C32.A33.D34.B35.D36.D37.A38.C39.A40. C 41.A 42.D 43.A 44.A45.D 46.A 47.D 48.C 49.A50.D51.C52.D53.B54.C55.B56.C57.C58.D59.B60.B61.C62.B63.D64.B65.B66.C67.D68.B69.D70. B71. (1)就緒 (2)等待 ( 或阻塞 )72. (3)89 (4)1073. (5)對象 (6)任務

42、74. (7)系統(tǒng)文檔(8) 用戶文檔75. (9)items (10)<ul>(11) 列表項目 (12)A76. (13)PA.next<>dl (14)ii+1(15)Sdatax (16)PA.nextA.priors(17) dlA.nextA.data (18)dl=(18,45,90,36,27)(19) 之后(20)Pnext!=dl (21)+i(22)s data=X (23)P next prior=S(24) dl next data (25)dl=(18,45,90,36,27)(26) 之后77. (27)studtab, coursetab

43、, scoretab (28)ThisForm.Opg1.Value(29)scores (30)索引文件78. (32) 9 (33)37H79. (34)0403H80. (35)31H(49)81. (36) 不同 82. (37)SOC三級偏軟考試試卷 2(本試卷考試時間為 150 分鐘)說明： 1本試卷題型分兩類：選擇題和填空題。2 選擇題使用答題卡答題。每一選擇題有A、B、C D四個可供選擇的答案，請將其中一個正確答案按題序涂寫在答題卡的相應題號中。3 填空題使用答題紙答題。請將答案填入答題紙上的相應題號中，不得轉行。4 請檢查答題卡和答題紙上的學校和準考證號等是否已分別按規(guī)定填好

44、。一、選擇題 ( 共有 70 個空格，每格 1 分，共 70 分，請務必使用答題卡答題 )1 I 計算機基礎知識3 以下關于原碼、反碼、補碼的概念中，正確的是 3。a 最高位都是表示符號位，且 0表示正數(shù)， 1表示負數(shù)b .對正數(shù)而言，X原=X反=xJ補c 若二進制位數(shù)相同，則原碼、反碼、補碼表示的數(shù)值范圍相同d .它們對零的表示是一樣的.A ?a 、 b B ?b、 c. C . c 、 a D . d、 a4 .已知某浮點數(shù)的階碼為 5 位(含階符 l 位，補碼表示 )，尾數(shù)為 1l 位(含數(shù)符 1 位，補碼表示 )，則規(guī)格化后所能表示的最大正數(shù)是 4。'A . (1-2A-11)

45、2A15 B . (1-2A-10)2A15 C . (1-210)2X6 D . (1 2A-11)2A165 .設一個數(shù)的BCD碼為1000001000001000,則每_位數(shù)字對應的 ASCII碼(采用十六進制)應表示為。A 38323038H B 3333323838H C 8208 D 332886 .表達式(A?B) ® (A+B)的結果是6。A 恒為 0 B 恒為 1C 當 A、 B 取值相同時為 1 D 當 A、 B 取值相同時為 07 在 32位微型機中，能擴大邏輯地址空間的技術是 7。A 高速緩存 (Cache)B 指令流水線 c 虛擬存儲器 DRISC8 在 P

46、entium 機中，有 ISA 和 PCI 兩種總線，與高速圖像采集卡相連的總線是8。A.ISA B PCI c ISA 或 PCI D 經(jīng) PCI 再連 ISA9.某微處理器的主頻為20MHz由2個時鐘周期組成一個機器周期，設平均3個機器周期可完成一條指令，其時鐘周期和平均運算速度分別為。A 50ns、 3.33MIPS B 50ns、 6.66MIPS C 20ns、 13.33MIPS D.20ns 、 26.66MIPS10下列操作系統(tǒng)中，遵循通用公共許可證GUN放棄自主知識產(chǎn)權)的是。 A Windows NT B Windows 2000 C Linux D ?UNIXII 軟件基

47、礎和應用 (51 分 )11計算機軟件發(fā)展過程中，面向對象方法的形成是以 20世紀 60年代中后期( ) 語言為標志，面向對象方法的基本要點首次在該語言中得到了表達。A ALGOL B PL/1 C Simula D ? Smalltalk12設 n 為算法描述中表示問題規(guī)模的量，則下面的時間復雜度中，( ) 表示的數(shù)量級為最小。A O(log2n) 。 B O(n) C O(n/2) D ?O(nA(3/2) 13下列有關計算機系統(tǒng)的敘述中，( ) 是正確的。A 搶占式多任務系統(tǒng)中各任務按時間片輪轉調度B 計算機網(wǎng)絡以共享資源和信息傳遞為主要目標C 多媒體系統(tǒng)中各種信息可用數(shù)字方式或模擬方式

48、存儲D 分布式系統(tǒng)的各個處理機之間不能直接傳遞信息14編譯程序中，表達式的運算優(yōu)先次序是在()階段確定的。A 詞法分析 B 語法分析C 產(chǎn)生中間代碼 D.生成目標程序 .15多媒體計算機中有兩種表示聲音的方法：數(shù)字波形法和合成法。合成法中廣為采用的一種標準為MIDI。MIDI的數(shù)據(jù)量與數(shù)字波形法相比（）。A .在同一數(shù)量級 B .少幾個數(shù)量級C .多幾個數(shù)量級 D.有時候多，有時候少16.數(shù)據(jù)元素之間的邏輯關系由元素存儲單元的鄰接關系來表示的存儲方式稱（）。A 順序方式 B 鏈接芳式C 索引方式D?散列方式.17設一個棧的輸入序列是 a、b、c、d，則所得到的輸出序列（輸入過程中允許出棧）不可

49、能出現(xiàn)的是（）A.a b c d B. d c b a C.a c d b D.d a b c18 在鏈式存儲方式的線性結構中，元素之間的邏輯關系由（） 決定。A 鏈接指針 B 相鄰位置C 指向結點的指針 D?元素大小.、19.藪組A0 . . 8,0 . 8的起始元素存?zhèn)恢脼?LOC每個元素為2L個存儲單元，按行為主，序存儲。若 元素Ai，j的存儲位置為LOC+66L則元素Aj，i的存儲位置為（）。'A. LOC+96L B . LOC+112L C. LOC+114L D?LOC+132L20 先序序列和后序序列正好相反的二叉樹一定是（）的二叉樹。A.空或只有一個結點B. 任何一

50、個結點都無左孩子c任何一個結點都無右孩子D.深度等于結點的個數(shù)（二叉樹的根的層數(shù)為1）21.有n （n > 1）個結點的深度為n的二叉樹的形態(tài)共有（21 ）種（二義樹的根的層數(shù)為1）。A . 2An-1 B . 2An. C. 2An-1 D . 2An+122.有向圖G的鄰接矩陣如下所示，則G的強連通分量數(shù)為（22 ）。12 3 4 5 «1r0 0 1 1 0 On21 0 0 0 1 030 0 0 0 1 040 L 0 0 0 fl50 0 0 0 0 16L0 0 1 1 0A. 0 B . 1 C . 2 D. 323 .對半查找要求表中元素的關鍵字必須是23排列

51、A .遞增 B .遞減C 有序 D 無序24.設有一組字符，經(jīng)一趟歸并后含有5個長度為2的有序表，其序列為（'Q' :W，' E，'R'，T'，'Y '，'I '，'U'，'O 'P '），則按歸并排序方法對該序列進行的下一趟歸并后的序列應為A . 'Q ',' W, ' E / B E，'Q' ' R / C E ,' Q , ' R /D E',' Q , ' R'，R

52、 , ' T' , Y ', ' 1 ' , O'， P' ,' U T '，W，Y'/I '，O，P'，UW /I ','O，P','T,'U'，Y'W /I '，T'，U'，Y'，O'，P'25.下列有關操作系統(tǒng)的特征的敘述中25是正確的。A 獨立性是批處理系統(tǒng)的特征B 交互性不是分時系統(tǒng)的特征C 及時性是實時系統(tǒng)的特征 D.可靠性不是多任務系統(tǒng)的特征26.下列所列的資源中，26屬于可剝奪性資

53、源。A .打印機.B . CPU c .輸入機 D .磁帶機V 操作，意味著 （ ） 一個 臨界資27采用整型信號量機制實現(xiàn)進程互斥時，對一個信號量執(zhí)行一次源。A 請求使用 B 釋放 C 等待 D 共享28下列關于分區(qū)存儲管理的描述中，28 是錯誤的。A 可變分區(qū)在分配過程中會出現(xiàn)碎片B 固定分區(qū)管理可采用動態(tài)重定位C 重定位分區(qū)管理能實現(xiàn)虛擬存儲D 多分區(qū)管理支持多道程序系統(tǒng)29請求頁式存儲管理方式下，頁表內某頁的修改位表示該頁（ ） 。A 是否在內存 B 最近是否被訪問過C 是否允許讀寫 D 被淘汰（置換）時是否要寫回到外存30.對于單通路的10系統(tǒng)，如果某進程提出了 I / O請求，便可

54、按照（）的步驟進行設備分配。 A .分配設備一分配通道一分配控制器 B .分配通道一分配控制器一分配設備C. 分配通道一分配設備一分配控制器D 分配設備一分配控制器一分配通道31 為提高I / O系統(tǒng)的可靠性，緩解I , O系統(tǒng)出現(xiàn)的“瓶頸”現(xiàn)象，通常采用（） I/ O系統(tǒng)結 構。A 雙通道 B 雙控制器 C 多通路 D 多級連接32. 文件存取控制的目的是為了。A 控制文件存取的途徑 B 提高文件存取的速度c 保護文件 D 便于輔存和主存之間的信息傳遞33. 設有6個進程提出磁盤I /O請求，要訪問的磁道號依次為103、56、80、49、67、112，磁頭當前磁道位于60,正向磁道號增加方向

55、尋道。若采用掃描（SCAN）法，即電梯法進行調度，則依次訪問的后續(xù)磁道號應為塑。A . 67， 80， 103， 112， 56， 49 B . 56， 49， 67， 80， 103， 112C . 67， 80， i03 ， 112， 49， 56 D . 103， 56， 80， 49， 67， 11234:在MS DOS操作系統(tǒng)中，所有的內部命令包含在文件（）中，在開機時自動調入內存。A COMMANDCOM B AUTOEXECBATC CONFIGSYS D IOSYS35在 Windows 9598系統(tǒng)環(huán)境下，啟動并運行應用程序時，通過（ ） 的方式是不能實現(xiàn)的。A “開始”菜單中運行命令 B 桌面上創(chuàng)建快捷C 設置文件執(zhí)行屬性 D 文件夾中雙擊程序圖標36. UNIX是（）操作系統(tǒng)。A 分時 B 實時 C 分布式 D 批處理37下列有關數(shù)據(jù)庫特點的敘述中，（ ）是錯誤的。A 數(shù)據(jù)庫中的數(shù)據(jù)能為多個用戶服務，實現(xiàn)數(shù)據(jù)共享B 盡可能地減少數(shù)據(jù)冗余，節(jié)省數(shù)據(jù)的存儲空間c 用戶的應用程序與數(shù)據(jù)的邏輯組織、存儲方式有關D 當庫中數(shù)據(jù)被修改時要做到重復數(shù)據(jù)均被改寫