2008年(秋)筆試試卷參考答案及解析
2008年（秋）筆試試卷參考答案及解析一、選擇題I ．計算機基礎知識（1）D ） 【解析】多內核是指在一枚處理器中集成兩個或多個完整的計算引擎（內核）。多核技術的開發(fā)源于工程師們認識到，僅僅提高單核芯
2008年（秋）筆試試卷參考答案及解析
一、選擇題
I ．計算機基礎知識
（1）D ） 【解析】多內核是指在一枚處理器中集成兩個或多個完整的計算引擎（內核）。多核技術的開發(fā)源于工程師們認識到，僅僅提高單核芯片的速度會產生過多熱量且無法帶來相應的性能改善，先前的處理器產品就是如此。他們認識到，在先前產品中以那種速率，處理器產生的熱量很快會超過太陽表面溫度。即便是沒有熱量問題，其性價比也令人難以接受，速度稍快的處理器價格要高很多。
（2）B ） 【解析】Xeon 最大可配備2MB L2 Cache并運行在CPU 核心頻率下，制造工藝為45nm 。
（3）C ） 【解析】選項A ）轉換為十進制數(shù)后為49，加1后為50；選項B ）為31加1后為32；選項D ）為54，加1后為55；選項C ）為1，加1后為2，所以只有選項C ）加1后只能被1和自身整除，所以選項C ）正確。
（4）A ） 【解析】由于補碼中0只有一種表示，故選項B ）、C ）、D ）不正確，原碼和反碼中 0和-0都有兩種表示。
（5）C ） 【解析】轉換為十進制后，數(shù)①為0，數(shù)②等于-2-36，故選項C ）正確。
（6）A ） 【解析】需要使用的字節(jié)數(shù)是320*200/8=8000,故選項A ）正確。
（7）D ） 【解析】由于異或運算，相同的位運算為0，相同的兩個數(shù)每個位都相同，故其異或的結果一定為零。
（8）A ） 【解析】RISC 并非只是簡單地去減少指令，而是把著眼點放在了如何使計算機的結構更加簡單且合理地提高運算速度上。RISC 結構優(yōu)先選取使用頻率最高的簡單指令，避免復雜指令；將指令長度固定，指令格式和尋址方式種類減少；以控制邏輯為主，不用或者少用微碼控制等措施來達到以上目的。所以RISC 比CISC 缺少靈活多樣的尋址方式。
（9）B ） 【解析】CPU 主要由運算器、控制器、寄存器組和內部總線等構成，是PC 的核心，再配上存儲器、輸入/輸出接口和系統(tǒng)總線組成為完整的PC 。故存儲器不是微處理器必要的組成部分。
（10）A ） 【解析】文字處理軟件屬于應用軟件，應用軟件是為用戶提供所要求的某些通用支持功能的程序，是一套協(xié)助使用、維護和管理計算機系統(tǒng)的程序，每個系統(tǒng)都必須配置。
（11）C ） 【解析】比特/秒通常表示為bps 。
（12）D ） 【解析】域名解析系統(tǒng)是為了映射IP 地址和URL 地址，ARP 協(xié)議是用來向對方的計算機、網(wǎng)絡設備通知自己IP 對應的MAC 地址的。
（13）B ） 【解析】Delphi 是全新的可視化編程環(huán)境，為我們提供了一種方便、快捷的Windows 應用程序開發(fā)工具。VC 是微軟公司開發(fā)的一個IDE （集成開發(fā)環(huán)境），換句話說，就是使用C 的一個開發(fā)平臺。其他三種都可以用于編寫網(wǎng)頁中腳本程序。
（14）D ） 【解析】對稱密鑰加密又叫專用密鑰加密，即發(fā)送和接收數(shù)據(jù)的雙方必使用相同的密鑰對明文進行加密和解密運算。對稱密鑰加密算法主要包括：DES 、3DES 、IDEA 、FEAL 、BLOWFISH 等。故選項D ）正確。
Ⅱ．軟件基礎和應用
（15）C ） 【解析】計算機軟件包括程序、數(shù)據(jù)和文檔，其中程序是其主體，故選項C ）正確。
（16）A ） 【解析】由于刪除操作也是先執(zhí)行查找操作，然后刪除元素，故其算法復雜度跟查找操作一樣，也是線性關系，故選項A ）表示的O （n ）正確。
（17）D ） 【解析】微內核所提供的基本功能包括：進程管理、存儲器管理、進程間通信和低級I/O功能，故選項D ）包含在微內核中。
（18）C ） 【解析】語法分析的任務是在詞法分析的基礎上將單詞序列分解成各類語法短語，依據(jù)的是語言的語法規(guī)則，即描述程序結構的規(guī)則。通過語法分析確定整個輸入串是否構成一個語法上正確的程序。對語法分析后的代碼進行優(yōu)化不是語法分析的任務。
（19）D ） 【解析】聲卡發(fā)展至今，主要分為板卡式（即PCI 插卡式）、集成式和外置式三種接口類型，以適用不同用戶的需求，三種類型的產品各有優(yōu)缺點。故選項D ）說法不正確。
參考答案及解析 第 1 頁 共 5 頁
,（20）A ） 【解析】本題考查數(shù)據(jù)的定義以及數(shù)據(jù)的特點，只有選項A ）說法正確。
（21）B ） 【解析】由題干中給出的操作可知，一共執(zhí)行了2此pop 操作，故出棧元素為2個，四個選項中只有選項B ）出棧元素為2個，故其正確。
（22）C ） 【解析】qp.front →next 表示對頭指針指向的第一個元素，而qp.rear 表示隊尾指針指向的元素，由題干知其相等，故隊列中只有一個元素。
（23）A ） 【解析】若按列排列，則每列有9個元素，A[5][5]的地址為1000 （5*9 5）*5，故選項A ）正確。
（24）C ） 【解析】由于先序遍歷、中序遍歷和后序遍歷，不同的是根結點的先后次序，葉子結點永遠都是從左到右，故選項C ）正確。
（25）B ） 【解析】根據(jù)二叉樹的性質，度為2的結點數(shù)加1為葉子結點數(shù)，故有9個度為2 的結點。
（26）B ） 【解析】n 個頂點的連通圖，至少有n-1條邊，故其鄰接矩陣中至少有2（n-1）個非零元素。
（27）A ） 【解析】根據(jù)題意，當把所有元素分為40塊時，塊內平均查找長度20，塊間平均查找長度20，選項A ）為最小的平均查找長度。
（28）A ） 【解析】插入排序的定義需要考生了解。
（29）D ） 【解析】實時操作系統(tǒng)分為軟實時系統(tǒng)和硬實時系統(tǒng)，軟實時系統(tǒng)僅要求事件響應是實時的，并不要求限定某一任務必須在多長時間內完成；而在硬實時系統(tǒng)中，不僅要求任務響應要實時，而且要求在規(guī)定的時間內完成事件的處理，通常大多數(shù)實時系統(tǒng)是兩者的結合。故選項D ）要求在被控對象規(guī)定時間內響應一個新任務是正確的。
（30）B ） 【解析】進程控制塊是操作系統(tǒng)標識和控制進程的惟一途徑。故選項B ）正確。
（31）C ） 【解析】P 操作意味進程請求一個資源，執(zhí)行--s.count 。當s.count<0，表示已沒有空閑資源，因而不能滿足進程的資源要求，進程無法繼續(xù)，則調用block 進程自我阻塞。故選項C ）正確。
（32）A ） 【解析】由于A 、B 、C 模塊順序連接，且其實地址為0，故C 模塊的其實地址為A 的長度加B 的長度，有些考生誤以為還要加1，其實不用，因為0本身就占了一個長度，故B 模塊的末地址為L M-1，所以C 模塊其實地址為L M，選項A ）正確。
（33）A ） 【解析】分析四個選項，只有選項A ）的策略不考慮使用的頻率，順序進出，故選項A ）可能導致淘汰經(jīng)常被進程訪問的頁面。
（34）A ） 【解析】軟件緩沖是指在內存中劃出一個區(qū)域來充當輸入輸出緩沖區(qū)，輸入輸出的信息均先放入緩沖區(qū)，進程與外設的信息交換通過緩沖區(qū)進行，從而增加了外設的一次信息傳輸量，緩解主機與外設的速度差異。故選項A ）說法不正確。
（35）C ） 【解析】由于I/O進程需要隨時等待某個事件的發(fā)生，如不能執(zhí)行，故通過阻塞原語將狀態(tài)由就緒改為阻塞。
（36）C ） 【解析】空閑表法和空閑塊鏈法都不適合用于大型文件系統(tǒng)，因為這會使空閑表或空閑塊鏈太長，成組鏈接法綜合了空閑表法和空閑鏈塊法而形成的空閑塊管理辦法，適用于大型文件系統(tǒng)。
（37）B ） 【解析】對目錄的管理要求是實現(xiàn)“按名存取”，提高對目錄的檢索速度，允許文件重名和文件共享，文件存儲空間的管理屬于文件系統(tǒng)的中物理結構的管理，故選項B ）為答案。
（38）A ） 【解析】系統(tǒng)調用中的參數(shù)設置有兩種辦法，一是直接存入相應的寄存器中，一是建立參數(shù)表，選項A ）中包含了這2項，故為正確答案。
（39）D ） 【解析】Windows 2000/XP使用基于線程優(yōu)先級的搶占式策略來確定哪一個線程將占用處理器并進入執(zhí)行狀態(tài)。
（40）D ） 【解析】本題考查的是UNIX 管道機制的定義。
（41）A ） 【解析】實體、聯(lián)系和屬性構成了E-R 圖的三要素。
（42）B ） 【解析】邏輯設計的目的是從概念模型導出特定數(shù)據(jù)庫管理系統(tǒng)可以處理的邏輯結構，即數(shù)據(jù)庫的模式和外模式，主要步驟可分為：初始模式形成、子模式設計、模式評價和模式優(yōu)化。故選項
B ）正確。
（43）D ） 【解析】不存在的元組是不能引用的，選項A ）說法不正確；主碼用來惟一標識一個元
參考答案及解析 第 2 頁 共 5 頁
,組，是不能為空的，故選項B ）、C ）說法不正確，只有選項D ）正確。
（44）B ） 【解析】由于R ∩S=R-（R-S ），故R-S R∩S=R=15,選項中選項B ）不滿足此條件，故選項B ）不可能。
（45）C ） 【解析】根據(jù)第三范式的要求沒有一個非主屬性傳遞函數(shù)依賴與其他的非關鍵字屬性，只有選項C ）滿足；選項A ）不正確。
（46）A ） 【解析】根據(jù)VFP 的語法規(guī)則，只有選項A ）正確。
（47）C ） 【解析】根據(jù)VFP 中日期表示規(guī)則，選項C ）為正確答案。
（48）B ） 【解析】只有AGE 為整數(shù)型，其余為字符型，故只有選項B ）正確。
（49）A ） 【解析】根據(jù)VFPGrid 的語法，選項A ）正確。
（50）D ） 【解析】選項C ）是軟件工程的目標，軟件工程管理是以基本的社會經(jīng)濟效益為基礎，工程化生產軟件。故選項D ）正確。
（51）B ） 【解析】結構化設計方法給出一組幫助設計人員在模塊層次上區(qū)分設計質量的原理與技術。它通常與結構化分析方法銜接起來使用，以數(shù)據(jù)流圖為基礎得到軟件的模塊結構，故選項B ）正確。
（52）D ） 【解析】表示判斷邏輯使用判定表、判定樹，比結構化語言更為直觀、清楚，易于理解；故選項A ）、B ）說法不正確；判定樹是表達嵌套的多層判斷的有效方法；判定表也是一種表達判定邏輯的工具，當條件很多時，判斷表比判定樹有效，故選項C ）說法不正確。
（53）A ） 【解析】內聚由弱到強分為：（1）偶然內聚（2）邏輯內聚（3）時間內聚（4）過程內聚（5）通信內聚（6）順序內聚（7）功能內聚；耦合有強到弱分為：（1）內容耦合（2）公共耦合（3）控制耦合（4）標記耦合（5）數(shù)據(jù)耦合（6）非直接耦合。故選項A ）滿足強內聚和弱耦合。
（54）B ） 【解析】本題考查的是類的繼承性概念，考生需熟記。
（55）B ） 【解析】OOD 把通常軟件設計中的三大活動，即總體設計、數(shù)據(jù)設計和過程設計融為一體。故選項B ）不包含在內。
（56）D ） 【解析】測試用例的選擇通常是一件繁瑣的任務，通常為了提高效率，選擇一些發(fā)現(xiàn)錯誤可能性較大的數(shù)據(jù)，比如邊界值，錯誤推測法等。
（57）D ） 【解析】等價類劃分法和邊界值分析法有一個共同的缺點，即它們僅單獨地檢查每個輸入條件，并沒檢查各個輸入條件的組合。然而要對各種輸入情況的組合進行檢查，在采用等價類劃分，其組合數(shù)會非常多，因果圖法是把輸入條件視為因，把輸出條件視為果，從因到果得到一張判斷表，判斷表每一列即為測試用例；錯誤推測法是憑經(jīng)驗推測程序可能的錯誤，并設計測試用例；故只有選項D ）著重檢查輸入條件的組合。
（58）B ） 【解析】本題考查適應性維護概念，在近幾年的考試中出現(xiàn)過多次。
（59）D ） 【解析】文檔不光是對軟件開發(fā)和項目管理有極其重要作用，而且是軟件維護的決定因素，因為項目開發(fā)人員流動性大，可能在維護階段，直接開發(fā)過的人員已經(jīng)很少了，故文檔作用很重要。
（60）A ） 【解析】本題考查軟件的質量概念，軟件質量是各種質量的復雜組合，而且它隨著應用不同而異，高質量的軟件應該能嚴格滿足用戶對軟件的各項功能和性能需求。故選項A ）正確。
（61）C ） 【解析】根據(jù)協(xié)議，在A 第五層加的數(shù)據(jù)首部在相應B 的第五層去掉，由于OSI 模型的第五層是會話層，故選項C ）正確。
（62）C ） 【解析】一般的拓撲結構都允許數(shù)據(jù)雙向流動，只有特殊的幾種只允許單向流動，比如單環(huán)型結構。
（63）D ） 【解析】所謂socket 通常也稱作" 套接字" ，用于描述IP 地址和端口，是一個通信鏈的句柄。應用程序通常通過" 套接字" 向網(wǎng)絡發(fā)出請求或者應答網(wǎng)絡請求。故選項D ）正確。
（64）C ） 【解析】根據(jù)HTML 語法
（65）B ） 【解析】WWW 瀏覽器是其服務的客戶端程序，故選項A ）說法不正確；WWW 瀏覽器可以打印WEB 頁面，選項C ）不正確；NetScape 是第一款WWW 瀏覽器，故選項D ）說法不正確。
Ⅲ．微機系統(tǒng)分析和應用
（66）C ） 【解析】總線接口部件BIU 包括：段寄存器、指令指針I(yè)P 、地址加法器、指令隊列緩沖器、內部暫存器等；EU 即執(zhí)行部件，包括算術邏輯單元ALU 、寄存器陣列、標志寄存器等。寄存器陣列包括4個十六位通用寄存器（AX 、BX 、CX 、DX ）和4個十六位專用寄存器（SP 、BP 、DI 、SI ）；故選
參考答案及解析 第 3 頁 共 5 頁
,項C ）正確。
（67）C ） 【解析】超標量流水線是指在一個時鐘周期內一條流水線可執(zhí)行一條以上的指令。一條指令分為十幾段指令來由不同電路單元完成。故其可以實現(xiàn)指令級并行處理。
（68）D ） 【解析】由于Flash Memory可以掉電不失數(shù)據(jù)，只有選項D ）正確。
（69）C ） 【解析】異步通信字符間的時間間隔可以任意長，但字符內位與位是時鐘同步的，而同步通信不僅位與位同步而且字符與字符同步，故選項C ）正確。
（70）B ） 【解析】本系統(tǒng)既涉及到通信功能涉及到圖像處理功能，故選項B ）是正確的。
二、填空題
I ．軟件基礎和應用
（1）【1】2048 【2】8192
【解析】此類題型幾乎年年考，需要考生留意。邏輯地址24位，而頁號占去13位，故頁的大小占11位，所以頁的大小為211，最多可以有213個頁。
（2）【3】柱面號 【4】扇區(qū)號
【解析】文件的物理地址由柱面號、磁頭號和扇區(qū)號共同構成。
（3）【5】模塊的功能 【6】內部數(shù)據(jù)
【解析】本題考查模塊的外部特征和內部特征的概念，需要考生了解。
（4）【7】等價類劃分法 【8】邊界值分析法
【解析】本題根據(jù)判斷條件，當去小于-10，大于10和介于兩者之間的數(shù)時，很明顯為等價類劃分法；而當在邊界-10和10上取值時，很明顯是邊界值分析法。
（5）【9】hd 【10】
【11】換行 【12】”#”
【解析】分析程序首先知道程序只有script 的開始標簽而沒有結束標簽，故空【10】處填寫；空【9】處應該是顯示用戶輸入的愛好，故填寫hd ；根據(jù)HTML 語法
為換行，
表示分段；由圖就直接可知，prompt 為初始值設置為#，故空【12】填寫”#”。
（6）①【13】q ←p 【14】p^.data>m
【15】r ←q 【16】r^.next←q^.next
【17】前驅結點 【18】p<>lk
【19】7
【解析】首先分析程序的輸入、輸出和算法流程。
程序的輸入：帶表頭結點的單鏈表lk ；
程序的輸出：刪除掉最大數(shù)據(jù)值后的lk ；
算法流程：
空【13】根據(jù)程序分析可知，p 指針應該是指向當前的結點，而q 指向上一個結點，r 指向數(shù)值域最大的結點的上一個結點。故此處應該初始化q 指針，填寫q ←p ；
空【14】根據(jù)下文分析，此處應該是比較數(shù)值域的大小，當p 指向的結點數(shù)值域大時，重新賦值m ，故此處填寫p^.data>m；
空【15】根據(jù)算法流程分析，此處應該讓為r 賦值，讓其指向最大值結點的上一個結點，故此處填寫
參考答案及解析 第 4 頁 共 5 頁
,r ←q ；
空【16】根據(jù)算法流程分析，此處應該是刪除最大值結點，故讓最大值元素的上一個結點的指針直接指向最大值元素的下一個結點，故填寫r^.next←q^.next；
空【17】根據(jù)前面分析此處填寫前驅結點；
空【18】如果為循環(huán)鏈表，則只要判斷p 指針是否與lk 相等即可判斷是否到頭，故填寫p<>lk； 空【19】最大結點當然為7.
②【20】q=p 【21】p ->data>m
【22】r=q 【23】r ->next=q->next
【24】前驅結點 【25】p!=lk
【26】7
【解析】本題與上題類似，故不再贅述。
（7）【27】課程號=kch 【28】zcj=zcj 成績
【29】TIHIS.Value 【30】學號=xh
【31】2
【解析】空【27】分析此處SQL 語句為從課程表中找出課程名，此處之前只知道課程號，故此處填：課程號=kch；
空【28】分析上下文，此處循環(huán)體結束，需要累加總平均成績，而總平均成績用zcj 表示，故填寫：zcj=zcj 成績；
空【29】此處得到學生的學號，故填寫：TIHIS.Value ；
空【30】使用set filter to命令，則表中只有滿足邏輯表達式“學號=xh”指定的條件的記錄才可以被訪問。所有訪問該表的命令都必須遵守 SET FILTER 指定的條件。
空【31】由于初始i 為1，有一條記錄則進入循環(huán)體，執(zhí)行完后，i 1為2，但再無記錄，不滿足while 的條件，故退出While 循環(huán)，此時i 值為2.
Ⅱ．微機系統(tǒng)分析和應用
（8）【32】30H 【33】0
【解析】本程序是將二進制數(shù)逐步除10依次得到個位、十位等，存入目標字符串中，空*處數(shù)字要轉換為ASCII 碼需要加30H ；而空**處判斷，如果為真則退出，如果為假則繼續(xù)循環(huán)除10取余，故應該為判斷商是否為0。
（9）【34】200AH
【解析】給T 分配10個字節(jié)，而DATA 段地址為2000H ，故Y 的開始地址為200AH 。
（10）【35】04H
【解析】將8080H 存入AX 中，為1000 0000 1000 0000，首先算術右移一位，為1100 0000 0100 0000 ；接下來將AL 中0100 0000邏輯右移4位，得到0000 0100，即04H 。
（11）【36】旋轉
【解析】軟盤、硬盤和光盤都靠磁頭讀取或寫入磁道數(shù)據(jù)來進行存取操作，故都在旋轉狀態(tài)。
（12）【37】檢測
【解析】車載刷卡機判斷卡內是否有足夠的余額，并扣除相應的額度，故為檢查系統(tǒng)。
參考答案及解析 第 5 頁 共 5 頁