某年全國(guó)計(jì)算機(jī)軟件專業(yè)資格考試試題及答案

1、2001年全國(guó)計(jì)算機(jī)軟件專業(yè)資格和水平考試高級(jí)程序員級(jí)試題及答案一棵查找二叉樹，其結(jié)點(diǎn)A、B、C、D、E、F依次存放在一個(gè)起始地址為 n ( 假定地址以字節(jié)為單位順序編號(hào) ) 的連續(xù)區(qū)域中，每個(gè)結(jié)點(diǎn)占4個(gè)字節(jié)：前二個(gè)字節(jié)存放結(jié)點(diǎn)值，后二個(gè)字節(jié)依次放左指針、右指針。若該查找二叉樹的根結(jié)點(diǎn)為 E ，則它的一種可能的前序遍歷為_(1)_ ，相應(yīng)的層次遍歷為_(2)_。在以上兩種遍歷情況下，結(jié)點(diǎn)C的左指針Lc的存放地址為_(3)_，Lc的內(nèi)容為_(4)_。結(jié)點(diǎn)A的右指針RA的內(nèi)容為_(5)_。供選擇的答案：(1)：AEAFCBDBEFACDBCEABCFDDEACBDF(2)：AEAFCBDBEFAC

2、DBCEABCFDDEACBDF(3)：An+9Bn+10Cn+12Dn+13(4)：An+4Bn+8Cn+12Dn+16(5)：An+4Bn+8Cn+12Dn+16用來輔助軟件開發(fā)、運(yùn)行、維護(hù)、管理、支持等過程中的活動(dòng)的軟件稱為軟件開發(fā)工具，通常也稱為_(6)_工具。供選擇的答案：(6)：ACADBCAICCAMDCASE使用軟件開發(fā)工具有助于提高軟件的開發(fā)、維護(hù)和管理的效率。集成型軟件開發(fā)環(huán)境通常由工具集和環(huán)境集成機(jī)制組成。這種環(huán)境應(yīng)具有_(7)_。環(huán)境集成機(jī)制主要有數(shù)據(jù)集成機(jī)制、控制集成機(jī)制和界面集成機(jī)制。供選擇的答案：(7)：A開放性和可剪裁性B開放性和不可剪裁性C封閉性和可剪裁性D封

3、閉性和不可剪裁性數(shù)據(jù)集成機(jī)制為環(huán)境中的工具提供統(tǒng)一的_(8)_；控制集成機(jī)制為_(9)_提供支持；界面集成機(jī)制使得環(huán)境中的所有工具具有_(10)_。供選擇的答案：(8)：A數(shù)據(jù)類型B數(shù)據(jù)模式C數(shù)據(jù)接口規(guī)范D數(shù)據(jù)倉(cāng)庫(kù)(9)：A使各工具具有統(tǒng)一的控制結(jié)構(gòu)B備工具之間的通信、切換、調(diào)度和協(xié)同工作C使備工具具有統(tǒng)一的控制接口D各工具之間的同步開發(fā)(10)：A同一個(gè)界面B相同的圖標(biāo)和圖標(biāo)的含義C統(tǒng)一的界麗風(fēng)格相操作方式D相同個(gè)數(shù)的窗口和菜單項(xiàng)遞歸算法的執(zhí)行過程，一般來說，可先后分成_(11)_和_(12)_兩個(gè)階段。供選擇的答案：(11)：A試探B遞推C枚舉D分析(12)：A回溯B回歸C返回D合成若一個(gè)

4、問題的求解既可以用遞歸算法，也可以用遞推算法，則往往用_(13)_算法，因?yàn)開(14)_。 供選擇的答案：(13)：A先遞歸后遞推B先遞推后遞歸C遞歸D遞推(14)：A遞推的效率比遞歸高B遞歸宜于問題分解C遞歸的效率比遞推高D遞推宜于問題分解貪婪法是一種_(15)_的算法。供選擇的答案：(15)：A不求最優(yōu)，只求滿意B只求最優(yōu)C求取全部可行解D求取全部最優(yōu)解 考察下列文法：G(VT，VN ，E ，P )，其中：VT = + ， * ，( ， ) ， i ，VN = E ， T ， F ，E 是開始符號(hào)，P： E E + T | T T T * F | F F (E)| iF*F+T是該文法的一

5、個(gè)句型，其中 ，_(16)_是句柄 ，_(17)_是素短語。_(18)_是該句型的直接推導(dǎo)，_(19)_是該句型的最左推導(dǎo)。_(20)_是該文法的一個(gè)句子。供選擇的答案：(16)：AFBF*FCF+TDF*F+，T(17)：AFBF*FCF+TDF*F+T(18)：AF*F+iBF*F+T*FCF*F+F*FDi*i+T(19)：AF*F+T*FBF*F+TCF*(E)+TD(E)*F+T(20)：AT+(i+i)Bi+(i+F)CiD(E)軟件開發(fā)模型用于指導(dǎo)軟件的開發(fā)。演化模型是在快速開發(fā)一個(gè)_(21)_的基礎(chǔ)上，逐步演化成最終的軟件。(21)：A模塊B運(yùn)行平臺(tái)C原型D主程序螺旋模型綜合了

6、_(22)_的優(yōu)點(diǎn)，并增加了_(23)_。(22)：A瀑布模型和演化模型B瀑布模型和噴泉模型C演化模型和噴泉模型D原型和噴泉模型(23)：A質(zhì)量評(píng)價(jià)B進(jìn)度控制C版本控制D風(fēng)險(xiǎn)分析噴泉模型描述的是面向_(24)_的開發(fā)過程，反映了該開發(fā)過程的_(25)_特征。(24)：A數(shù)據(jù)流B數(shù)據(jù)結(jié)構(gòu)C對(duì)象D構(gòu)件(component)(25)：A迭代和有間隙B迭代和無間隙C無迭代和有間隙D無迭代和無間隙MIDI是一種數(shù)字音樂的國(guó)際標(biāo)準(zhǔn)，MIDI文件存儲(chǔ)的_(26)_。它的重要特色是_(27)_。供選擇的答案：(26)：A不是樂譜而是波形B不是波形而是指令序列C不是指令序列而是波形D不是指令序列而是樂譜(27)

7、：A占用的存儲(chǔ)空間少B樂曲的失真度少C讀寫速度快D修改方便MPEG是一種_(28)_，它能夠_(29)_。供選擇的答案：(28)：A靜止圖像的存儲(chǔ)標(biāo)準(zhǔn)B音頻、視頻的壓縮標(biāo)準(zhǔn)C動(dòng)態(tài)圖像的傳輸標(biāo)準(zhǔn)D圖形國(guó)家傳輸標(biāo)準(zhǔn)(29)：A快速讀寫B(tài)有高達(dá)200：1的壓縮比 C無失真地傳輸視頻信號(hào)D提供大量基本模板MPEG-4相對(duì)于MPEG的以前版本的最大特點(diǎn)是_(30)_。供選擇的答案：(30)：A更高的壓縮比B更多的基本圖形的模板 C更強(qiáng)的交互能力D更快的運(yùn)算速度關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論主要包括三個(gè)方面內(nèi)容，其中起核心作用的是_(31)_。供選擇的答案：(31)：A范式B數(shù)據(jù)模式C數(shù)據(jù)依賴D范式和數(shù)據(jù)依賴在關(guān)系模

8、型的完整性約束中，實(shí)體完整性規(guī)則是指關(guān)系中_(32)_。引用完整性規(guī)則要求_(33)_。供選擇的答案：(32)：A不允許有主行B屬性值不允許為空C主鍵值不允許為空D外鍵值不允許為空(33)：A不允許引用不存在的元組B允許引用不存在的元組C不允許引用不存在的屬性D允許引用不存在的屬性設(shè)關(guān)系P和Q分別為2元和3元關(guān)系，則與關(guān)系代數(shù)表達(dá)式等價(jià)的是_(30)_。供選擇的答案：(34)：ABCD對(duì)于基本表 S( S#，NAME，SEX，BIRTEBAY)和 SC( S#，C#，GRADE)，其中S#、NAME、SEX、BIRTHDAY、C#和GRADE分別表示學(xué)號(hào)、姓名、性別、生日、課程號(hào)和成績(jī)。有一S

9、QL語句： SELECT S# NAME FROM S WHERE S# NOT IN ( SELECTS#FROM SWHEREC# = 'c102')；其等價(jià)的關(guān)系代數(shù)表達(dá)式是_(35)_。供選擇的答案：(35)：AB CD因爭(zhēng)用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和_(36)_。對(duì)于緩沖池(大量緩沖區(qū))的管理，采用生產(chǎn)者-消費(fèi)者方式解決同步或互斥時(shí)，通常需要用_(37)_個(gè)信號(hào)量。供選擇的答案：(36)：A請(qǐng)求與釋放B釋放與保持C釋放與阻塞D保持與等待。(37)：A1B2C3D4虛存頁面調(diào)度算法有多種，_(38)_調(diào)度算法不是頁面調(diào)度算法。供選擇的答案：(38

10、)：A后進(jìn)先出B先進(jìn)先出C最近最少使用D隨機(jī)選擇實(shí)存的存儲(chǔ)分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為_(39)_。供選擇的答案：(39)：A最佳適應(yīng)算法B最差適應(yīng)算法C首次適應(yīng)算法D循環(huán)首次適應(yīng)算法在文件存儲(chǔ)設(shè)備管理中，有三類常用的空閑塊管理方法，即位圖向量法，空閑塊鏈表鏈接法和_(40)_。供選擇的答案：(40)：A一級(jí)目錄法B多級(jí)自錄法C分區(qū)法D索引法用二進(jìn)制加法器對(duì)二一十進(jìn)制編碼的十進(jìn)制數(shù)求和，當(dāng)和的本位十進(jìn)制數(shù)二一十進(jìn)制編碼小于等于1001且向高位無進(jìn)位時(shí)，_(41)_；當(dāng)和小于等于100l且向高位有進(jìn)位時(shí)，_(42)_；當(dāng)和

11、大于1001時(shí)，_(43)_。供選擇的答案： (41)(43)：A不需進(jìn)行修正B需進(jìn)行加6修正C需進(jìn)行減6修正D進(jìn)行加6或減6修正，需進(jìn)一步判別微機(jī)用的系統(tǒng)，總線有多種，其中_(44)_是早期工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)單總線的直接擴(kuò)展，并向下與其兼容；_(45)_首先應(yīng)用于奔騰機(jī)，數(shù)據(jù)線寬度已可為64位，并有數(shù)據(jù)緩沖能力。供選擇的答案：(44)、(45)：A VESABSCSICEISADPCI被操作數(shù)的最高位移入“進(jìn)位”，位，其余所有位接收其相鄰低位值，最低位移入0的操作是_(46)_指令。被操作數(shù)的最高位保持不變，其余所有位接收其相鄰高位值，最低位移到“進(jìn)位“位中的操作是_(47)_指令。在程序執(zhí)行

12、過程中改變按程序計(jì)數(shù)器順序讀出指令的指令屬于_(48)_。相對(duì)尋址方式的實(shí)際地址是_(49)_。特權(quán)指令在多用戶、多任務(wù)的計(jì)算機(jī)系統(tǒng)中必不可少，它主要用于_(50)_。供選擇的答案：(46)、(47)：A邏輯左移B算術(shù)左移C乘2運(yùn)算D除2運(yùn)算(48)：A特權(quán)指令B傳送指令C輸入輸出指令D轉(zhuǎn)移指令(49)：A程序計(jì)數(shù)器的內(nèi)容加上指令中形式地址值B基值寄存器的內(nèi)容加上指令中形式地址值C指令中形式地址中的內(nèi)容D棧頂內(nèi)容。(50)：A檢查用戶的權(quán)限B系統(tǒng)硬件自檢和配置C用戶寫匯編程序時(shí)調(diào)用D系統(tǒng)資源的分配和管理利用并行處理技術(shù)可以縮短計(jì)算機(jī)的處理時(shí)間，所謂并行性是指_(51)_?？梢圆捎枚喾N措施來提高

13、計(jì)算機(jī)系統(tǒng)的并行性，它們可分成三類，即_(52)_。提供專門用途的一類并行處理機(jī)(亦稱陣列處理機(jī))以_(53)_方式工作，它適用于_(54)_。多處理機(jī)是目前較高性能計(jì)算機(jī)的基本結(jié)構(gòu)，它的并行任務(wù)的派生是_(55)_。供選擇的答案：(51)：A多道程序工作B多用戶工作C非單指令流單數(shù)據(jù)流方式工作D在同一時(shí)間完成兩種或兩種以上工作(52)：A多處理機(jī)，多級(jí)存儲(chǔ)器和互連網(wǎng)絡(luò)B流水結(jié)構(gòu)，高速緩存和精簡(jiǎn)指令集C微指令，虛擬存儲(chǔ)和I/O通道D資源重復(fù)，資源共享和時(shí)間重疊。(53)：ASISDBSIMDCMISDDMB4D(54)：A事務(wù)處理B工業(yè)控制C矩陣運(yùn)算D大量浮點(diǎn)計(jì)算(55)：A需要專門的指令來表

14、示程序中并發(fā)關(guān)系和控制并發(fā)執(zhí)行B靠指令本身就可以啟動(dòng)多個(gè)處理單元并行工作C只執(zhí)行沒有并發(fā)約束關(guān)系的程序D先并行執(zhí)行，事后再用專門程序去解決并發(fā)約束發(fā)展容錯(cuò)技術(shù)可提高計(jì)算機(jī)系統(tǒng)的可靠性。利用元件冗余可保證在局部有故障情況下系統(tǒng)的正常工作。帶有熱備份的系統(tǒng)稱為_(56)_系統(tǒng)。它是_(57)_，因此只要有一個(gè)子系統(tǒng)能正常工作，整個(gè)系統(tǒng)仍能正常工作。當(dāng)子系統(tǒng)只能處于正常工作和不工作兩種狀態(tài)時(shí)，我們可以采用圖 A 的并聯(lián)模型，若單個(gè)子系統(tǒng)的可靠性都為0.8時(shí)，圖示的三個(gè)子系統(tǒng)并聯(lián)后的系統(tǒng)可靠性為_(58)_。若子系統(tǒng)能處于正常和不正常狀態(tài)時(shí)，我們可以采用圖 B 所示的表決模型，若圖中有任何二個(gè)或三個(gè)子

15、系統(tǒng)輸出相同時(shí)，則選擇該相同的輸出作為系統(tǒng)輸出，設(shè)單個(gè)子系統(tǒng)的可靠性為0.8時(shí)，整個(gè)系統(tǒng)的可靠性為_(59)_；若單個(gè)子系統(tǒng)的可靠性為0.5時(shí)，整個(gè)系統(tǒng)的可靠性為_(60)_。子系統(tǒng)2子系統(tǒng)3子系統(tǒng)1子系統(tǒng)2子系統(tǒng)3子系統(tǒng)123輸入輸出輸入輸出圖A圖B供選擇的答案：(56)：A并發(fā)B雙工C雙重D并行。(57)：A兩子系統(tǒng)同時(shí)同步運(yùn)行，當(dāng)聯(lián)機(jī)子系統(tǒng)出錯(cuò)時(shí)，它退出服務(wù)，由備份系統(tǒng)接替B備份系統(tǒng)處于電源開機(jī)狀態(tài)，一旦聯(lián)機(jī)子系統(tǒng)出錯(cuò)時(shí)，立即切換到備份系統(tǒng)C兩子系統(tǒng)交替處于工作和自檢狀態(tài)，當(dāng)發(fā)現(xiàn)一子系統(tǒng)出錯(cuò)時(shí)，它不再交替到工作狀態(tài)D兩子系統(tǒng)并行工作，提高機(jī)器速度，一旦一個(gè)子系統(tǒng)出錯(cuò)，放棄并行工作。(58

16、)：A0.9B0.94C0.992D0.996(59)：A0.882B0.896C0.925D0.94(60)：A0.5B0.54C0.62D0.65WWW頁面訪問的大致過程如下：用戶在瀏覽器中輸入要訪問的 WWW 頁面的_(61)_地址()；瀏覽器通過_(62)_查詢上述輸入信息所指的 Web 服務(wù)器的IP 地址；瀏覽器通過網(wǎng)絡(luò)與該 IP 地址處的 Web 服務(wù)器的_(63)_服務(wù)端口間建立一條_(64)_連接；瀏覽器依照相關(guān)協(xié)議發(fā)送_(65)_命令；Web 服務(wù)器根據(jù)命令取出文檔，發(fā)送回來；瀏覽器釋放連接，顯示該文檔。供選擇的答案：(60)：AURLBEMSCNDSDDNS(62)：ANA

17、TBEMSCNDSDDNS(63)：AHTMLBHTTPCSMTPDSNMP(64)：ARTPBIPCTCPDUDP(65)：ATCPBGETCUDPDPUTMIMD systems can be classified into _(66)_-oriented systems, high-avai1ability systems and response-oriented systems. The goal of _(66)_, orlented multiprocess is to obtain h1gh _(66)_ _(67)_ minimal computing cost. The t

18、echniques employed by multiprocessor operating systems to achieve this goal take advantage of an inherent processing versus input/output balance in the workload to produce _(68)_ and_(69)_ loading of system _(70)_.供選擇的答案：(66)：AthoughBthroughCthroughoutDthroughput(67)：AatBofConDto(68)：AbalanceBbalanc

19、edCbalancesDbalancing(69)：AuniformBuniqueCunitDunited(70)：AresourceBresourcesCsourceDsources Soon, more of the informtion we receive via the internet could come _(71)_ in digital wrappers.Wrappers sre made up _(72)_ software code that's targeted to do specific things with the data _(73)_ within

20、them, such as helping to define queries for search engines. They also keep _(74)_ from _(75)_ access to that code.供選擇的答案：(71)：ApackageBpackagedCpackagesDpackaging(72)：AofBoffConDout(73)：AcloseBclosedCencloseDenclosed(74)：AinsidersBmoneyCoutsidersDwarehouse(75)：AgainBgainedCgainsDgaining2001年高級(jí)程序員級(jí)下午

21、試題試題一閱讀下列說明和流程圖，回答問題1至問題3，把解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！玖鞒虉D】發(fā)貨單商品文件商品文件銷售點(diǎn)文件收款單處理1（輸入）商品文件發(fā)貨文件發(fā)貨文件日發(fā)貨文件處理2（分類）處理8處理7處理3（合并）銷售點(diǎn)文件商品文件處理6（合并）處理5（分類）處理4（輸入）處理9催款通知單月發(fā)貨報(bào)告月收款報(bào)告收款文件收款文件收款文件日收款分類文件日發(fā)貨分類文件日收款文件發(fā)貨文件【說明】某計(jì)算機(jī)廠生產(chǎn)多種型號(hào)的計(jì)算機(jī),通過分布在世界各地的銷售點(diǎn)銷售,銷售點(diǎn)應(yīng)在收到計(jì)算機(jī)商品后的規(guī)定時(shí)間內(nèi)把貨款匯給該計(jì)算機(jī)廠。流程圖 1 描述了該廠發(fā)貨、收款、催款的處理過程。其中商品文件、銷售點(diǎn)文件、發(fā)貨文件和

22、收款文件的記錄格式如下： 商品文件 = 商品代號(hào) + 計(jì)算機(jī)規(guī)格名稱 + 單價(jià) 銷售點(diǎn)文件 = 銷售點(diǎn)代號(hào) + 銷售點(diǎn)名稱 + 地址 發(fā)貨文件 = 發(fā)貨單號(hào) + 發(fā)出日期 + 銷售點(diǎn)代號(hào) + 商品代號(hào) + 數(shù)量 + 金額 收款文件 = 收款單號(hào) + 收款日期 + 銷售點(diǎn)代號(hào) + 商品代號(hào) + 數(shù)量 + 金額 + 發(fā)貨單號(hào)在流程圖中,處理 1處理 3 把當(dāng)天的發(fā)貨單合并到發(fā)貨文件。處理 4處理 6 把當(dāng)天的收款單合并到收款文件。每天在處理 3 和處理 5 完成之后,由處理 7 在發(fā)貨文件中當(dāng)天已收款的記錄上加上已收款標(biāo)記。處理 8 在月末執(zhí)行一次,它有三個(gè)功能：匯總輸出本月發(fā)貨清單；刪除發(fā)貨文件

23、中已收款的所有記錄,形成一個(gè)新的發(fā)貨文件，作為下月初處理時(shí)的初始文件；產(chǎn)生催款通知單,以便對(duì)那些一個(gè)月以前已發(fā)貨但至今仍未收到貨款的銷售點(diǎn)催款。問題指出流程圖1中應(yīng)在哪幾個(gè)處理框中檢查發(fā)貨單和收款單的錯(cuò)誤，并分別說明它們各能指出什么錯(cuò)誤。問題如果把流程圖 1 中從日收款分類文件到處理 7 的連線改成從日收款文件到處理 7 的連線,則有什么缺點(diǎn)，理由是什么？問題處理 9 每月末執(zhí)行一次如流程圖所示，利用收款文件產(chǎn)生月收款報(bào)告并更新收款文件。要求指出它對(duì)收款文件做什么更新操作。試題二閱讀下列說明和流程圖，回答問題1至問題3，把解答填入答題紙的對(duì)應(yīng)欄內(nèi)?！菊f明】某考務(wù)處理系統(tǒng)具有以下功能：1、輸入報(bào)

24、名單；2、自動(dòng)編制準(zhǔn)考證號(hào)；3、輸出準(zhǔn)考證；4、輸入成績(jī)清單；5、輸出成績(jī)通知單；6、輸出成績(jī)分布表；7、輸入合格標(biāo)準(zhǔn)、輸出錄取通知單；8、試題難度分析,并輸出試題難度分析表。這里給出了實(shí)現(xiàn)上述要求的部分不完整的數(shù)據(jù)流圖,其中部分?jǐn)?shù)據(jù)流的組成如下所示:報(bào)名單 = 報(bào)名號(hào) + 姓名 + 通信地址考生名冊(cè) = 報(bào)名號(hào) + 準(zhǔn)考證號(hào) + 姓名 + 通信地址成績(jī)冊(cè) = 準(zhǔn)考證號(hào) + 課程號(hào) + 成績(jī) (其中W表示W(wǎng)重復(fù)多次)準(zhǔn)考證 = 報(bào)名號(hào) + 姓名 + 準(zhǔn)考證號(hào)問題指出 0 層圖中可以刪去的部分。問題在加工 1 子圖中將遺漏的數(shù)據(jù)流添加在答題紙上。問題3加工 2 子圖分解成如圖所示的 4 個(gè)子加工

25、及相關(guān)的文件（即數(shù)據(jù)存儲(chǔ)）。試在此基礎(chǔ)上將相關(guān)的DFD 成份添加在答題紙上,以完成該加工子圖?！緮?shù)據(jù)流圖】考生閱卷站考試中心頂層不錄成合取績(jī)準(zhǔn)格報(bào)通通考報(bào)名知知證名單單單單教務(wù)處理系統(tǒng)成績(jī)清單成績(jī)分布表合格標(biāo)準(zhǔn)不合格成績(jī)單試題難度分析表0層1報(bào)名處理2成績(jī)處理成績(jī)冊(cè)成績(jī)通知單報(bào)名單錄取通知單不合格報(bào)名單成績(jī)分布表準(zhǔn)考證試題難度分析表不合成合考生名冊(cè)格績(jī)格成清標(biāo)績(jī)單準(zhǔn)單加工1子圖1.1檢查報(bào)名單1.2編制準(zhǔn)考證號(hào)不合格報(bào)名單合格報(bào)名單考生名冊(cè)加工2子圖2.1成績(jī)清單錄入2.2制作成績(jī)通知單2.4試題難度分析2.3制作錄取通知單考生名冊(cè)成績(jī)清單成績(jī)通知單不合格成績(jī)單成績(jī)冊(cè)合格標(biāo)準(zhǔn)試題難度分析表錄取

26、通知單試題三在COMET型計(jì)算機(jī)上可以使用試卷上所附的 CASL 匯編語言。閱讀程序說明和 CASL 程序，將應(yīng)填入_(n)_處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)?！境绦?說明】子程序 DEHZ 用來對(duì) HZ 編碼的字串做解碼處理。HZ 編碼是海外華人創(chuàng)造的一種將含有高位為 1 的漢字雙字節(jié)字串轉(zhuǎn)換成易于在網(wǎng)絡(luò)中傳輸?shù)腁SCII 字符串的變換方式。編碼過程中,被轉(zhuǎn)換字符串中的原漢字子字符串各字節(jié)高位作清零處理,使之成為 ASCII 子字符串,并在其前后兩端分別添加 和 作為標(biāo)記；而對(duì)于原 ASCII 子字符串,則將其中的 改寫為 ,其余字符不變。DEHZ 解碼子程序則是 HZ 編碼的復(fù)原過程。復(fù)原 A

27、SCII 子字符串過程中遇有 字符則改寫為一個(gè) ,遇有 則將其后直至 標(biāo)記前的各字節(jié)高位置1,復(fù)原為漢字子字符串,同時(shí)刪除其前后標(biāo)記。的后續(xù)字符不屬于以上情況均作為錯(cuò)誤處理。調(diào)用該子程序時(shí), GR1 存放原始字符串首地址, GR2 存放還原后的目標(biāo)字符串首地址。工作寄存器 GR3 用作處理漢字子字符串的識(shí)別標(biāo)志,進(jìn)入子程序時(shí)應(yīng)初始化為處理 ASCII 子字符串。程序按照 CASL 語言的標(biāo)準(zhǔn)約定,字符串的每個(gè)字符只占用一個(gè)存儲(chǔ)字的低八位。原始字符串和目標(biāo)字符串均以 0 作為結(jié)束標(biāo)志?！境绦颉縎TARTDEHZPUSH0,GR3PUSH0,GR2PUSH0,GR1LEAGR3,0LOOP_(1)

28、_CPAGR0,MARK0JNZGOONLEAGR1,1,GR1LDGR0,0,GR1CPAGR0,MARK0_(2)_CPAGR0,MARK1,GR3JNZERROR_(3)_LEAGR1,1,GR1JMPLOOPERROROUTERS1R,ERLENJMPEXITGOON _(4)_STGR0,0,GR2LEAGR2,1,GR2LEAGR1,1,GR1CPAGR0,VO_(5)_EXITP0PGR1P0PGR2P0PGR3RETV1DC1V0DC0DC#0080MARK0DC' 'MARK1DC' 'ERSTRDC'ERROR!'ERLEND

29、C6END試題四閱讀下列程序說明和C代碼,將應(yīng)填入_(n)_處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)?！境绦?說明】設(shè) M 叉樹采用列表法表示,即每棵子樹對(duì)應(yīng)一個(gè)列表,列表的結(jié)構(gòu)為:子樹根結(jié)點(diǎn)的值部分 (設(shè)為一個(gè)字符) 和用“( )”,括起來的各子樹的列表 (如有子樹的話) ,各子列表間用“,”,分隔。例如下面的三叉樹可用列表 a( b( c,d ),e,f( g,h,i )表示。aebdcfghi本程序輸入列表,生成一棵 M 叉樹,并由 M 叉樹輸出列表。假定輸入無錯(cuò)誤?！境绦?】#includestdio.h#includestdlib.h#define M 3typedef struct node

30、char val; struct node *subTreeM; NODE;char buf255 ,*str = bufNODE *d = NULLNODE *mackTree( ) /*由列表生成M叉樹*/ int k; NODE *s ; s = _(1)_ s -> val = *str+ ; for ( k = 0 ; k < M ; k+ ) s-> subTreek = NULL ; if(*str='( ') k = 0; do str+; s -> subTreek = _(2)_ ; if ( *str = ')' )

31、 str+; break ; k = k+l ; while ( _(3)_ ); return s ;void walkTree( NODE *t ) /*由 M 叉樹輸出列表*/ int i ; if t != NULL ) _(4)_ if ( t -> subTree0 = NULL ) return ; putchar ( '( ' ) ; for ( i = 0 ; i < m ; i+) _(5)_ if ( i! = M - l && t -> subTreei+l != NULL ) putchar ( ', '

32、; ) ; putchar ( ') ' ) ; void main( ) printf( "Enter exp:" ) ; scanf( "%S" , str ) ; d = makeTree() ; walkTree( d ) ; putchar( 'n') ;試題五閱讀下列程序說明和C代碼,將應(yīng)填入_(n)_處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。【程序5說明】著名的四色定理指出任何平面區(qū)域圖均可用四種顏色著色,使相鄰區(qū)域著不同的顏色。本程序?qū)o定的區(qū)域圖找出所有可能的不超過四種顏色的著色方案。程序中用 14 表示四種顏色。要

33、著色的 N 個(gè)區(qū)域用 0N一1編號(hào),區(qū)域相鄰關(guān)系用 adj 矩陣表示,矩陣的 i 行 j 列的元素為 1 ,表示區(qū)域 i 與區(qū)域 j 相鄰；矩陣的 i 行 j 列的元素為 0 ,表示區(qū)域 i 與區(qū)域 j 不相鄰。數(shù)組 color 用來存儲(chǔ)著色結(jié)果, colori 的值為區(qū)域 i 所著顏色。【程序5】#includestdio.h#define N 10void output(int color)/*輸出一種著色方案*/ int i ; for ( i = 0 ; i < N ; i+ ) printf( "%4d" , colori ) ; printf( "

34、;n" ) ;int back( int *ip ,int color ) /*回溯*/ int c = 4 ; while ( c = 4 ) if ( *ip <= 0 ) return 0 ; -(*ip) ; c = _(1)_ ; color*ip = -1 ; return c ;/*檢查區(qū)域i,對(duì)c種顏色的可用性*/int color0k( int i , int c , intN , int color int j ; for ( j = 0 ; j < i ; j+ if ( _(2)_ ) return 0 ; return 1 ;/*為區(qū)域i選一種可

35、著的顏色*/int select( int i ,int c ,int adjN , int color ) int k ; for ( k = c ; k <= 4 ; k+ ) if ( colorOK( _(2)_ ) ) return k ; return 0 ;int coloring( int adjN ) /*尋找各種著色方案*/ int colorN , i , c , cnt ; for ( i = 0 ; i < N ; i+ ) colori = -1 ; i = c = 0 ; cnt = 0 ; while ( 1 ) if ( ( c = _(4)_ ) = 0 ) c = back( &i , color) ; if ( c = 0) return cnt ; else _(5)_ ; i+ ; if ( i = N ) output(color) ; +cnt ; c = back( &i , color ) ; e1se c = 0 ; void main() int adjNN = 0,1,0,1,1,1,1,1,1,1, 1,0,1,1,0,1,1,1,1,0, 0