全國計(jì)算機(jī)軟件專業(yè)高級程序員級試題

1、59/59HYPERLINK / HYPERLINK / 2000年全國計(jì)算機(jī)軟件專業(yè)資格和水平考試高級程序員級試題及答案試題1從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。二叉樹的前序、中序和后序遍歷法最適合采用_A_來實(shí)現(xiàn)。查找樹中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長度的總和稱為_B_，而使上述路徑長度總和達(dá)到最小的樹稱為_C_，它一定是_D_。在關(guān)于樹的幾個(gè)敘述中，只有_E_是正確的。供選擇的答案：A：遞歸程序迭代程序隊(duì)列操作棧操作B：路徑和內(nèi)部路徑長度總深度深度和C：B-樹B+樹豐滿樹穿線樹D：B-樹平衡樹非平衡樹穿線樹E：用指針方式存儲有n個(gè)

2、結(jié)點(diǎn)二叉樹，至少要有n+1個(gè)指針m階B-樹中，每個(gè)非椰子結(jié)點(diǎn)的后件個(gè)數(shù)m/2m階B-樹中，具有k個(gè)后件的結(jié)點(diǎn)，必含有k-1個(gè)鍵值平衡樹一定是豐滿樹試題2從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。當(dāng)存儲器采用段頁式管理時(shí)，主存被劃分為定長的_A_，程序按邏輯模塊分成_B_。在某機(jī)器的多道程序環(huán)境下，每道程序還需要一個(gè)_C_作為用戶標(biāo)志號，每道程序都有對應(yīng)的_D_。一個(gè)邏輯地址包括_C_x、段號s、頁號p和頁內(nèi)地址d四個(gè)部分。設(shè)邏輯地址長度分配如下，其中x、s、p、d均以二進(jìn)制數(shù)表示21 2019 1413 1110 0 xspD其轉(zhuǎn)換后的物理地址

3、為_E_。供選擇的答案：A：段頁區(qū)域塊B：區(qū)域頁塊段C：模塊號區(qū)域號基號區(qū)域D：一個(gè)段表和一個(gè)頁表一個(gè)段表和一組頁表一組段表和一個(gè)頁表一組段表和一組頁表E：x*220+s*214+p*211+d(x)+s)+p)+d(x)+s)+p)*211+(d)(x)+s)+p)*211+d試題3從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。假設(shè)某程序語言的文法如下：Sa|b|(T)TTdS|S其中：VT=a，b，d，(,),VN=S，T，S是開始符號?？疾煸撐姆ǎQ句型(Sd(T)db)是S的一個(gè)_A_，其中：_B_是句柄；_C_是素短語；_D_是該句型的直

4、接短語；_E_是短語。供選擇的答案：A：最左推導(dǎo)最右推導(dǎo)規(guī)范推導(dǎo)推導(dǎo)B、C：Sb(T)Sd(T)D：SS，(T)，bS，(T)，TdS，b(Sd(T)db)E：(Sd(T)db)d(T)TdSd(T)d試題4從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。_A_是操作系統(tǒng)中可以并行工作的基本單位，也是核心調(diào)度及資源分配的最小單位，它由_B_組成，它與程序的重要區(qū)別之一是：_C_。在SMP系統(tǒng)中，操作系統(tǒng)還提供了_D_機(jī)制，它是_E_的最小單位。供選擇的答案：A：作業(yè)過程函數(shù)進(jìn)程B：程序、數(shù)據(jù)和標(biāo)示符程序、數(shù)據(jù)和PCB程序、標(biāo)示符和PCB數(shù)據(jù)、標(biāo)示符和

5、PCBC：程序可占用資源，而它不可程序有狀態(tài)，而它沒有它有狀態(tài)，而程序沒有它能占有資源，而程序不能D：約束線程共享分時(shí)E：存儲器分配資源分配處理器分配網(wǎng)絡(luò)結(jié)點(diǎn)分配試題5從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。在軟件開發(fā)過程中常用圖作為描述工具。DFD就是面向_A_分析方法的描述工具。在一套分層DFD中，如果某一張圖中有N個(gè)加工（process），則這張圖允許有_B_張子圖。在一張DFD圖中，任意兩個(gè)加工之間_C_。在畫分層DFD時(shí)，應(yīng)注意保持_D_之間的平衡。DFD中從系統(tǒng)的輸入流到系統(tǒng)的輸出流的一連串連續(xù)變換形成一種信息流，這種信息流可分為

6、_E_兩大類。供選擇的答案：A：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)流對象構(gòu)件（component）B：011N0NC：有且僅有一條數(shù)據(jù)流至少有一條數(shù)據(jù)流可以有0或多條名字互不相同的數(shù)據(jù)流可以有0或多條數(shù)據(jù)流，但允許其中有若干條名字相同的數(shù)據(jù)流D：父圖與子圖同一父圖的所有子圖不同父圖的所有子圖同一子圖的所有直接父圖E：控制流和變換流變換流和事務(wù)流事務(wù)流和事件流事件流和控制流試題6從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。軟件的易維護(hù)性是指理解、改正、改進(jìn)軟件的難易度。通常影響軟件易維護(hù)性的因素有易理解性、易修改性和_A_。在軟件的開發(fā)過程中往往采取各種措施來提高軟件的

7、易維護(hù)性。如采用_B_有助于提高軟件的易理解性；_C_有助于提高軟件的易修改性。在軟件質(zhì)量特性中，_D_是指在規(guī)定的一段時(shí)間和條件下，與軟件維持其性能水平的能力有關(guān)的一組屬性；_E_是指防止對程序及數(shù)據(jù)的非授權(quán)訪問的能力。供選擇的答案：A：易使用性易恢復(fù)性易替換性易測試性B：增強(qiáng)健壯性信息隱蔽原則良好的編程風(fēng)格高效的算法C：高效的算法信息隱蔽原則增強(qiáng)健壯性身份認(rèn)證D：正確性準(zhǔn)確性可靠性易使用性E：安全性適應(yīng)性靈活性容錯性試題7從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。域表達(dá)式ab|R(ab)R(ba)轉(zhuǎn)換成為等價(jià)的關(guān)系代數(shù)表達(dá)式，所列出的式子中

8、_A_是不正確的。SQL中集合成員資格的比較操作“元組NOT IN（集合）”中的“NOT IN”與_B_操作符等價(jià)。SQL中涉及屬性AGE是否是空值的比較操作，寫法_C_是錯誤的。類似于“工資在800至5000之間”這種約束，是屬于DBS的_D_功能。設(shè)關(guān)系模式Q是3NF模式，那么，_E_這種提法是不正確的。供選擇的答案：A：B：SOME=SOMEALL=ALLC：AGE IS NULLNOT(AGE IN NULL)AGE=NULLAGE IS NOT NULLD：完整性并發(fā)控制安全性恢復(fù)E：Q一定是2NF模式Q可能不是4NF模式Q可能不是BCNFQ一定不是BCNF試題8從供選擇的答案中，選

9、出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。數(shù)據(jù)壓縮技術(shù)是多媒體信息處理中的關(guān)鍵技術(shù)之一，數(shù)據(jù)壓縮技術(shù)可分為_A_兩大類。_B_是一種與頻度相關(guān)的壓縮編碼方法，_C_主要用于視頻信息的壓縮，_D_常用于靜止圖片的信息壓縮。由三基色（RGB）原理出發(fā)的RGB彩色空間，在多媒體技術(shù)中是最常用的，此外還有多種彩色空間，但_E_不是計(jì)算機(jī)上用的彩色空間。供選擇的答案：A：可逆與不可逆高速與低速編碼與非編碼冗余與非冗余B：MIPSISDNHuffmanGaussC、D：MIPSMPEGJPEGJIPSE：YUVHISXYZIMG試題9從供選擇的答案中，選出應(yīng)填入下面敘述中_?

10、_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。直接存儲器訪問（DMA）是一種快速傳遞大量數(shù)據(jù)常用的技術(shù)。工作過程大致如下：（）向CPU申請DMA傳送；（）獲CPU允許后，DMA控制器接管_A_的控制權(quán)；（）在DMA控制器的控制下，在存儲器和_B_之間直接進(jìn)行數(shù)據(jù)傳送，在傳送過程中不需要_C_的參與。開始時(shí)需提供要傳送的數(shù)據(jù)的_D_和_E_。（）傳送結(jié)束后，向CPU返回DMA操作完成信號。供選擇的答案：A：系統(tǒng)控制臺系統(tǒng)總線I/O控制器中央處理器B：外部設(shè)備運(yùn)算器緩存中央處理器C：外部設(shè)備系統(tǒng)時(shí)鐘系統(tǒng)總線中央處理器D：結(jié)束地址起始地址設(shè)備類型數(shù)據(jù)速率E：結(jié)束地址設(shè)備類型數(shù)據(jù)長度數(shù)據(jù)速率試題1

11、0從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。假設(shè)某計(jì)算機(jī)具有1M 字節(jié)的內(nèi)存（目前使用的計(jì)算機(jī)往往具有64M字節(jié)以上的內(nèi)存），并按字節(jié)編址，為了能存取該內(nèi)存各地址的內(nèi)容，其地址寄存器至少需要二進(jìn)制_A_位。為使4字節(jié)組成的字能從存儲器中一次讀出，要求存放在存儲器中的字邊界對齊，一個(gè)字的地址碼應(yīng)_B_。若存儲周期為200NS，且每個(gè)周期可訪問4個(gè)字節(jié)，則該存儲器帶寬為_C_BIT/S。假如程序員可用的存儲空間為4M字節(jié)，則程序員所用的地址為_D_，而真正訪問內(nèi)存的地址稱為_E_。供選擇的答案：A：10162032B：最低兩位為00最低兩位為10最

12、高兩位為00最高兩位為10C：20M40M80M160MD：有效地址程序地址邏輯地址物理地址E：指令物理地址內(nèi)存地址數(shù)據(jù)地址試題11從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)?，F(xiàn)采用四級流水線結(jié)構(gòu)分別完成一條指令的取指、指令譯碼和取數(shù)、運(yùn)算以及送回運(yùn)算結(jié)果四個(gè)基本操作，每步操作時(shí)間依次為60ns，100ns，50ns和70ns。該流水線的操作周期應(yīng)為_A_ns。若有一小段程序需要用20條基本指令完成（這些指令完全適合于流水線上執(zhí)行），則得到第一條指令結(jié)果需_B_ns，完成該段程序需_C_ns。在流水線結(jié)構(gòu)的計(jì)算機(jī)中，頻繁執(zhí)行_D_指令時(shí)會嚴(yán)重影響

13、機(jī)器的效率。當(dāng)有中斷請求發(fā)生時(shí)，采用不精確斷點(diǎn)法，則將_E_。供選擇的答案：A：5070100280B：100200280400C：1400200023002600D：條件轉(zhuǎn)移無條件轉(zhuǎn)移算術(shù)運(yùn)算訪問存儲器E：僅影響中斷反應(yīng)時(shí)間，不影響程序的正確執(zhí)行不僅影響中斷反應(yīng)時(shí)間，還影響程序的正確執(zhí)行不影響中斷反應(yīng)時(shí)間，但影響程序的正確執(zhí)行不影響中斷反應(yīng)時(shí)間，也不影響程序的正確執(zhí)行試題12從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。為提高數(shù)據(jù)傳輸?shù)目煽啃?，可采用“冗余校?yàn)”的方法。海明碼是常用的方法之一。在此方法中，若要求能檢測出所有的雙位錯，并能校正單位錯

14、，則合法碼字集中的碼距至少為_A_。若原始數(shù)據(jù)的字長為5位，則采用海明碼時(shí)其校驗(yàn)位至少為_B_位。對下面圖(a)所是系統(tǒng)，僅當(dāng)部件1，部件2和部件3全部正常工作時(shí)系統(tǒng)才能正常工作。圖中數(shù)字為各部件的可靠性，整個(gè)系統(tǒng)的可靠性近似為_C_。如果將部件2和部件3改成由兩個(gè)器件構(gòu)成，如圖(b)所示，只要器件a和b中有一個(gè)正常就能使部件2正常工作，只要器件c和d中有一個(gè)正常就能使部件3正常工作。圖中數(shù)字是各器件可靠性，則部件2的可靠性是_D_，整個(gè)系統(tǒng)的可靠性近似為_E_。0.950.90.8器件a 0.950.80.9部件1部件2部件3部件1器件b器件d部件2部件3圖（a）圖（b）

15、供選擇的答案：A、B：1234C：0.680.720.800.92D：0.640.880.960.99E：0.820.900.940.96試題13從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。計(jì)算機(jī)網(wǎng)絡(luò)中對等實(shí)體間通信時(shí)必須遵循約定的標(biāo)準(zhǔn)協(xié)議。不同的協(xié)議有不同的功能，如：_A_：用于網(wǎng)絡(luò)管理；_B_：用于移動電話無線上網(wǎng)；_C_：可用于家庭撥號上網(wǎng)；_D_：一種面向比特的數(shù)據(jù)鏈路通信規(guī)程；_E_：一種路由選擇協(xié)議。供選擇的答案：AC：SNMPPPPRIPWAPD、E：OSPFHTTPHDLCRARP試題14從供選擇的答案中，選出應(yīng)填入下面敘述中_?

16、_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。Network managers have long _A_ practical voice-over-IP(VOIP) solutions. VOIP _B_ ease network management and decreases costs by converging a companys telephony and data infrastructures into one network. And a VOIP solution implemented at a companys head-quarters with far-rea

17、ching branch offices can _C_ tremendous amounts of _D_ in long distance phone bills, provided that solution delivers POTS-like voice _E_ over the Internet.供選擇的答案：A：awaitawaitedawaitingawaitsB：promisepromisedpromisespromisingC：getputsavewasteD：cashmoneyspacetimeE：frequencylengthqualityquantity試題15從供選

18、擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。Basically, a firewall is a _A_ process or a set of integrated processes that runs on a router or _B_ to control the flow of networked application traffic _C_ through it. Typically, firewalls are placed on the entry point to a _D_ network such as the Interne

19、t. They could be considered traffic cops. The firewalls _E_ is to ensure that all communication between an organizations network and the Internet conform to the organizations security policies.供選擇的答案：A：dependentisolatedrelatedstandaloneB：browserclientrepeaterseverC：passpassedpassingpassesD：localnati

20、onalprivatepublicE：molepolerolerule2000年高級程序員級下午試題從以下的3 道試題（試題一至試題三）中任選2道解答。如果解答的試題數(shù)超過2道，則解答的前2道有效。試題一閱讀以下說明和流程圖，回答問題1和問題2，將答案寫在答卷的對應(yīng)欄內(nèi)。開始結(jié)束F0開始結(jié)束F0處理1處理3處理2處理4FFFF處理5學(xué)生成績一覽表【說明】本流程圖實(shí)現(xiàn)從成績文件生成學(xué)生成績一覽表。某中學(xué)某年級的學(xué)生成績數(shù)據(jù)（分?jǐn)?shù)）登錄在成績文件F0中，其紀(jì)錄格式如下：學(xué)號姓名課程1成績課程2成績課程6成績由該成績文件生成如下表所示的學(xué)生成績一覽表。生成的學(xué)生成績一覽表按學(xué)號升序排列。表中的名次是

21、指該生相應(yīng)課程在年級中的名次。學(xué)號姓名課程1課程2課程6成績名次成績名次成績名次流程圖中的順序文件F0是學(xué)生成績文件，F(xiàn)0文件經(jīng)處理1處理后產(chǎn)生順序文件F，然后經(jīng)過處理2至處理4對文件F進(jìn)行處理和更新。在處理5中，僅對文件F的紀(jì)錄進(jìn)行學(xué)生成績一覽表的編排輸出，不進(jìn)行排序和增加名次等處理。問題流程圖中文件F的紀(jì)錄格式設(shè)定為如下形式：學(xué)號姓名課程代碼其中的、應(yīng)定義為何種數(shù)據(jù)項(xiàng)？問題簡述處理2、處理3和處理4作何種處理，若有排序處理則需指明排序的鍵及序（升序或降序）。試題二閱讀以下說明和流程圖，回答問題1至問題4，將答案寫在答卷的對應(yīng)欄內(nèi)?！菊f明】本流程圖是將中綴表示的算術(shù)表達(dá)式轉(zhuǎn)換成后綴表示。如中

22、綴表達(dá)式(A-(B*C+D)*E)/(F+G)的后綴表示為ABC*D+E*-FG+/為了方便，假定變量名為單個(gè)英文字母，運(yùn)算符只有+、-、*、/（均為雙目運(yùn)算符，左結(jié)合），并假定所提供的算術(shù)表達(dá)是非空且語法是正確的。另外，中綴表示形式中無空格符，但整個(gè)算術(shù)表達(dá)式以空格符結(jié)束。流程圖中使用的符號的意義如下：數(shù)組IN存儲中綴表達(dá)式；數(shù)組POLISH存儲其后綴表達(dá)式；數(shù)組S是一個(gè)后進(jìn)先出棧；函數(shù)PRIOR(CHAR)返回符號CHAR的優(yōu)先級，各符號的優(yōu)先級如下表所示：CHARPRIOR(CHAR)* /+ -()4321開始開始結(jié)束填入中綴表達(dá)式到數(shù)組IN 0k，0p，1iINi：空格INi=?Sp

23、：(p：0調(diào)用A調(diào)用Bk+1kINi POLISHkp-1p調(diào)用B調(diào)用Ai+1ip：0調(diào)用B輸出POLISH 問題填充流程圖中的判斷條件。問題寫出子程序A的功能，并順序?qū)懗鰧?shí)現(xiàn)該功能的操作。問題3寫出子程序B的功能，并順序?qū)懗鰧?shí)現(xiàn)該功能的操作。問題4中綴表達(dá)式(A+B-C*D)*(E-F)/G經(jīng)該流程圖處理后的輸出是什么？【流程圖】試題三閱讀以下說明和流程圖，回答問題1和問題2，將答案寫在答卷的對應(yīng)欄內(nèi)?！菊f明】某供銷系統(tǒng)接受顧客的訂單，當(dāng)庫存中某配件的數(shù)量小于定購量或庫存量低于一定數(shù)量時(shí)，向供應(yīng)商發(fā)出采購單；當(dāng)某配件的庫存量大于或等于定購糧食，或者收到供應(yīng)商的送貨單并更新了庫存后，向顧客發(fā)出

24、提貨單。該系統(tǒng)還可隨時(shí)向總經(jīng)理提供銷售和庫存情況表。該供銷系統(tǒng)的分層數(shù)據(jù)流圖中部分?jǐn)?shù)據(jù)流和文件的組成如下：文件配件庫存=配件號+配件名+規(guī)格+數(shù)量+允許的最低庫存量數(shù)據(jù)流訂貨單=配件號+配件名+規(guī)格+數(shù)量+顧客名+地址提貨單=訂貨單+金額采購單=配件號+配件名+規(guī)格+數(shù)量+供應(yīng)商名+地址送貨單=配件號+配件名+規(guī)格+數(shù)量+金額假定頂層圖是正確的，“供應(yīng)商”文件已由其他系統(tǒng)生成。問題指出哪張圖中的哪些文件可不必畫出。問題指出在哪些圖中遺漏了哪些數(shù)據(jù)流?；卮饡r(shí)使用如下形式之一：（）XX圖中遺漏了XX加工（或文件）流向XX加工（或文件）的XX數(shù)據(jù)流；（）XX圖中XX加工遺漏了XX輸入（或輸出）數(shù)據(jù)流

25、?！玖鞒虉D】頂層圖顧客總經(jīng)理顧客總經(jīng)理供應(yīng)商供銷系統(tǒng) 不合法訂貨單 不合法送貨單提貨單采購單查詢銷售及庫存情況銷售及庫存情況0層圖 訂貨單缺貨訂單采購單不合格訂貨單 送貨單2采購12采購1銷售銷售及庫存情況不合格送貨單到貨通知查詢銷售及庫存情況 提貨單配件庫存采購清單加工1子圖11.1檢查訂貨單1.3制作銷售及庫存情況表1.4更新庫存1.5缺到貨對照1.2確定顧客訂貨訂貨單 合格訂貨單采購請求 不合格訂貨單 有貨 配件庫存 訂單 缺貨訂單銷售及庫存情況表到貨單查詢銷售及庫存情況 銷售歷史加工2子圖2.1按配件匯總2.1按配件匯總2.3計(jì)算配件增量2.4核對送貨單2.2按供應(yīng)商匯總按配件匯總的采

26、購單采購單 缺貨清單 采購清單 需增配件清單不合格送貨單送貨單 到貨通知 配件庫存下列3道試題（試題四至試題六）為必答題。試題四在COMET型計(jì)算機(jī)上可以使用試卷上所附的CASL匯編語言。閱讀程序說明和CASL程序，將應(yīng)填入_(n)_處的字句，寫在答卷的對應(yīng)欄內(nèi)?！境绦?說明】本子程序根據(jù)每位職工的基本工資（非負(fù)值）和他完成產(chǎn)品的超額數(shù)或不足數(shù)計(jì)算該職工的應(yīng)發(fā)工資。主程序調(diào)用時(shí)，GR1中給出子程序所需參數(shù)的起始地址，參數(shù)的存放次序如下表：GR1a1b1c1a2b2c2anbncn-1（結(jié)束標(biāo)志）其中：ai為職工i的基本工資；bi為職工i的完成產(chǎn)品的超額數(shù)或不足數(shù)；ci為職工i的應(yīng)發(fā)工資數(shù)（i=

27、1，2，n）。bi以原碼形式存放（大于零為超額，小于零為不足），基本工資與計(jì)算所得的應(yīng)發(fā)工資以補(bǔ)碼形式存放。應(yīng)發(fā)工資的計(jì)算規(guī)則為：恰好完成定額數(shù)（此時(shí)bi為零），應(yīng)發(fā)工資即為基本工資。每超額4件，在基本工資基礎(chǔ)上增加10元（不到4個(gè)，以4計(jì)算。例如超額數(shù)為10時(shí)，增加30元）。每不足4件，在基本工資基礎(chǔ)上減5元（不到4個(gè)，以4計(jì)算。例如，不足數(shù)為5時(shí)，減10元）?！境绦?】STARTBEGPUSH0,GR1PUSH0,GR2PUSH0,GR3L1_(1)_LEAGR0,0,GR2JMIFINISHLDGR3,1,GR1LEAGR2,0,GR3ANDGR2,C7FFFJNEL3SRLGR3,15

28、LEAGR2,-1,GR2L2_(2)_LEAGR2,-4,GR2JPZL2L3_(3)_(4)_(5)_FINISHPOPGR3POPGR2POPGR1RETC7FFFDC#7FFFBONUSDC10DC-5END試題五閱讀下列程序說明和C代碼，將應(yīng)填入_(n)_出的字句寫在答卷的對應(yīng)欄內(nèi)?！境绦?說明】下列文法可用來描述化學(xué)分子式的書寫規(guī)則（例如，Al2(CO3)3、Cu(OH)2）：n()其中：是一個(gè)分子式；或是一個(gè)元素，或是一個(gè)帶括號的（子）分子式，元素或是一個(gè)大寫字母（記為），或是一個(gè)大寫字母和一個(gè)小寫字母（記為）；或是一個(gè)，或是在之后接上一個(gè)整數(shù)n，n表示有n個(gè)的元素或（子）分子式

29、。一個(gè)完整的分子式由若干個(gè)組成。當(dāng)然一個(gè)正確的分子式除符合上述文法規(guī)則外，還應(yīng)滿足分子式本身的定義要求。下面的程序輸入分子式，按上述文法分析分子式，并計(jì)算出該分子式的分子量。例如：元素H的原子量是1，元素O的原子量是16。輸入分子式H2O，程序計(jì)算出它的分子量為18(1*2+16)。程序中各元素的名及它的原子量從文件atom.dat中讀入。【程序5】#include#include#defineMAXN300#defineCMLEN30struct elem charname;/*元素名*/doublev;/*原子量*/nTblMAXN;charcmStrCMLEN,*pos;intc;FIL

30、E*fp;doublefactor();doubleatom()/*處理文法符號*/charw3;inti;doublenum;while(c=*pos+)=|c=t);/*略過空白字符*/if(c=n)return0.0;if(c=A&c=a&c0.0;i+)if(strcmp(w,nT)=0)returnnTbli.v;printf(“n元素表中沒有所輸入的元素：t%s%n”,w);return-1.0;elseif(c=()if(num=_(1)_)0.0)return-1.0;/*包括可能為空的情況*/if(*pos+!=)printf(“分子式中括號不匹配！n”);r

31、eturn-1.0;returnnum;doublemAtom()/*處理文法符號*/doublenum;intn=1;if(num=_(2)_)=0&c=0&c=9)n=_(3)_;c=*poss+;pos-;returnnum*n;doublefactor()/*處理文法符號*/doublenum=0.0,d;if(num=mAtom()=A&*pos=Z|*pos=()if(d=_(4)_)0.0)return-1.0;_(5)_;returnnum;voidmain()charfname=”atom.dat”;/*元素名及其原子量文件*/inti;doublenum;if(fp=fopen(fname,”r”)=NULL)/*以讀方式打開正文文件*/printf(“Can not open %s file. n”,fname);return;i=0;while(i0.0)if(*pos!=0)printf(“分子式不完整！n”);elseprintf(“分子式的分子量為%fn”,num);試題六閱讀下列程序說明和C代碼，將應(yīng)填入_(n)_出的字句寫在答卷的對應(yīng)欄內(nèi)。【程序6說明】設(shè)某城市有n個(gè)車站，并有m條公交線路連接這些車站，設(shè)這些公交車都是單向的，這n個(gè)車站被順序編號為0至n-1。本程序，輸入該城市的公交線路數(shù)、車站個(gè)數(shù)，以及各公交線路上的各站編號，求得從