高級程序員級試題

1、高級程序員級上午試題試題1從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(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è)表達(dá)中,只有 _E_是正確的.供選擇的答案：隊(duì)列操作總深度飽滿樹非平衡樹棧操作穿線穿線A:遞歸程序B:路徑和 深度和C: B-樹 樹D: B-樹迭代程序內(nèi)部路徑長度B+樹平衡樹E：用指針方式存儲有 n個(gè)結(jié)點(diǎn)二叉樹,至少要有 n+1個(gè)指針m階B-樹中,每個(gè)非椰子結(jié)點(diǎn)的后件個(gè)數(shù)?m/2 m階B-

2、樹中,具有k個(gè)后件的結(jié)點(diǎn),必含有 k-1個(gè)鍵值平衡樹一定是飽滿樹試題2從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi).當(dāng)存儲器采用段頁式治理時(shí),主存被劃分為定長的_A_,程序按邏輯模塊分成 _B_.在某機(jī)器的多道程序環(huán)境下,每道程序還需要一個(gè)_C_作為用戶標(biāo)志號,每道程序都有對應(yīng)的_D_O 一個(gè)邏輯地址包括 _C_x、段號s、頁號p和頁內(nèi)地址d四個(gè)局部.xspD設(shè)邏輯地址長度分配如下,其中x、s、p、d均以二進(jìn)制數(shù)表示211913102014110供選擇的答案：頁區(qū)域A :段塊B:區(qū)域頁塊段C:模塊號區(qū)域號基號區(qū)域D:一個(gè)段表和一個(gè)頁表一個(gè)段表和一組

3、頁表一'組段表和-一個(gè)頁表一組段表和一組頁表x1slp |D其轉(zhuǎn)換后的物理地址為 _E_.(x)+s)+p)*211+(d)E：x*2 20+s*2 14+p*2 11+d (x)+s)+p)+d (x)+s)+p)*211+d試題3從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi).假設(shè)某程序語言的文法如下：S- a|b|(T)TfTdS|S其中：VT=a , b, d, (,),Vn=S, T , S 是開始符號.考察該文法,稱句型 是該句型的直接短語； 供選擇的答案：A:最左推導(dǎo)B、 C:SD:S(Sd(T)db)E： (Sd(T)db)

4、Sd(T)d(Sd(T)db)是 S 的一個(gè)£_是短語.最右推導(dǎo)b S, (T), b d(T)A_,其中：_B_是句柄;C_是素短語；_D.標(biāo)準(zhǔn)推導(dǎo)(T)S, (T), TdS,Td推導(dǎo) Sd(T)b試題4從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(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)示符和 P

5、CB 數(shù)據(jù)、標(biāo)示符和 PCBC:程序可占用資源,而它不可程序有狀態(tài),而它沒有它有狀態(tài),而程序沒有它能占有資源,而程序不能D:約束線程共享分時(shí)E:存儲器分配資源分配處理器分配網(wǎng)絡(luò)結(jié)點(diǎn)分配 試題5從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(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è)干條名字相同的數(shù)據(jù)流D:父圖與子圖同一父圖的所有子圖不同父圖的所有子圖同一子圖的所有直接父圖E:限制流和變換流變換流和事務(wù)流事務(wù)流和事件流事件流和限制流 試題6從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi).軟件的易維護(hù)性是指理解、改正、改進(jìn)軟件的難易度. 通常影響軟件易維護(hù)性的因素有 易理解性、易修改性和_A_.

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

8、) A R(ba)轉(zhuǎn)換成為等價(jià)的關(guān)系代數(shù)表達(dá)式,所列出的式子中_A_是不正確的.SQL中集合成員資格的比較操作“元組 NOT IN (集合)中的“ NOT IN與_B_ 操作符等價(jià).SQL中涉及屬性AGE是否是空值的比較操作, 寫法_C_是錯(cuò)誤的.類似于“工 資在800至5000之間這種約束,是屬于 DBS的_D_功能.設(shè)關(guān)系模式Q是3NF模式,那么,_E_這種提法是不正確的.供選擇的答案：二 1,2(二1K J)2 3jA： “1,2(仃1 =4/2=3(R ' R) R-二 2,i(R)B: <>SOME(2) =SOME <>ALL=ALLC: AGE I

9、S NULL NOT(AGE IN NULL) AGE=NULL IS NOT NULLD:完整性并發(fā)限制平安性恢復(fù)E:Q一定是2NF模式 Q可能不是4NF模式Q可能不是BCNF AGEQ 一定不是BCNF 試題8從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(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ī)上

10、用的彩色空間.A :可逆與不可逆與非冗余B: MIPSC、D:MIPSE:YUV高速與低速 ISDN MPEG HIS編碼與非編碼冗余 Huffman JPEGXYZ Gauss JIPSIMG試題9從供選擇的答案中,選出應(yīng)填入下面表達(dá)中 卷的對應(yīng)欄內(nèi).?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答直接存儲器訪問(DMA)是一種快速傳遞大量數(shù)據(jù)常用的技術(shù).工作過程大致如下：(1 )向 CPU申請DMA 傳送；(2)獲CPU允許后,DMA限制器接管_A_的限制權(quán)；(3)在DMA限制器的限制下,在存儲器和 _B_之間直接進(jìn)行數(shù)據(jù)傳送,在傳送過程 中不需要_C_的參與.開始時(shí)需提供要傳送的數(shù)據(jù)的_口_和_&

11、#163;_.(4)傳送結(jié)束后,向 CPU返回DMA操作完成信號.供選擇的答案：A:系統(tǒng)限制臺系統(tǒng)總線I/O限制器中處理器B:外部設(shè)備運(yùn)算器處理器C:外部設(shè)備系統(tǒng)時(shí)鐘器D:結(jié)束地址起始地址E:結(jié)束地址設(shè)備類型試題10從供選擇的答案中,選出應(yīng)填入下面表達(dá)中央緩存中央系統(tǒng)總線中央處理設(shè)備類型數(shù)據(jù)速率數(shù)據(jù)長度數(shù)據(jù)速率?_內(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é)組成的字能從存儲器中一次讀出,要求存放在存儲器中的字邊

12、界對齊,一個(gè)字的地址碼應(yīng)_B_.假設(shè)存儲周期為200NS,且每個(gè)周期可訪問 4個(gè)字節(jié),那么該存儲器帶寬為C_BIT/S.假設(shè)程序員可用的存儲空間為4M字節(jié),那么程序員所用的地址為 _D_,而真正訪問內(nèi)存的地址稱為_E_. 供選擇的答案：A: 1032B:最低兩位為為10C:20MD:有效地址E:指令1600最低兩位為40M程序地址物理地址2010最高兩位為80M邏輯地址內(nèi)存地址00 最tWj兩位 160M物理地址數(shù)據(jù)地址試題11從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi).現(xiàn)采用四級流水線結(jié)構(gòu)分別完成一條指令的取指、指令譯碼和取數(shù)、運(yùn)算以及送回運(yùn)算

13、結(jié)果四個(gè)根本操作,每步操作時(shí)間依次為60ns, 100ns, 50ns和70ns.該流水線的操作周期應(yīng)為_A_ns.假設(shè)有一小段程序需要用20條根本指令完成這些指令完全適合于流水線上執(zhí)行,那么得到第一條指令結(jié)果需 _B_ns,完成該段程序需_C_ns.在流水線結(jié)構(gòu)的計(jì)算機(jī)中,頻繁執(zhí)行_D_指令時(shí)會(huì)嚴(yán)重影響機(jī)器的效率.當(dāng)有中斷請求發(fā)生時(shí),采用不精確斷點(diǎn)法,那么將 _E_.供選擇的答案：A: 50280B:100C:1400D:條件轉(zhuǎn)移 存儲器70200 2000無條件轉(zhuǎn)移100280 2300算術(shù)運(yùn)算 400 2600訪問不僅影響中斷反響時(shí)間, 還影不影響中斷反響時(shí)間,也不影E:僅影響中斷反響時(shí)

14、間,不影響程序的正確執(zhí)行 響程序的正確執(zhí)行不影響中斷反響時(shí)間,但影響程序的正確執(zhí)行響程序的正確執(zhí)行 試題12從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi).為提升數(shù)據(jù)傳輸?shù)目煽啃?可采用“冗余校驗(yàn)的方法.海明碼是常用的方法之一.在 此方法中,假設(shè)要求能檢測出所有的雙位錯(cuò),并能校正單位錯(cuò),那么合法碼字集中的碼距至少為_A_O假設(shè)原始數(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è)

15、器件構(gòu)成,如圖b所示,只要器件a和b中有一個(gè)正常就能使部件 2正常工作,只要器件c和d中有一個(gè)正常就能使部件 3正常工作.圖中數(shù)字是各器件可靠性, 那么部件2的可靠性是_D_,整個(gè)系統(tǒng)的可靠性近似為0.95 -器件c0.80.9部件1部件2部件3器件d部件3(b)供選擇的答案：A、B: 1C: 0.68D: 0.64E: 0.82圖a2 0.72 0.88 0.903 0.80 0.96 0.94器件b部件2圖4 0.92 0.99 0.96試題13從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi).計(jì)算機(jī)網(wǎng)絡(luò)中對等實(shí)體間通信時(shí)必須遵循約定的標(biāo)準(zhǔn)協(xié)議.不

16、同的協(xié)議有不同的功能, 如:_A_ :用于網(wǎng)絡(luò)治理；_B_:用于移動(dòng) 無線上網(wǎng)；_C_:可用于家庭撥號上網(wǎng)；_D_: 一種面向比特的數(shù)據(jù)鏈路通信規(guī)程;_E_: 一種路由選擇協(xié)議.供選擇的答案：AC:D、E: SNMP OSPFPPP HTTPRIP HDLCWAPRARP試題14從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi).Network managers have long _A_ practical voice-over-IP(VOIP) solutions. VOIP _B_ easenetwork management and decrea

17、ses costs by converging a company' telephony and datainfrastructures into one network. And a VOIP solution implemented at a company-quarters ' s headwith far-reaching branch offices can _C_ tremendous amounts of _D_ in long distance phone bills, provided that solution delivers POTS-like voic

18、e _E_ over the Internet.供選擇的答案：A :await awaitsB： CD promise promisingC： getD ： cashE: frequency awaited(2) promisedput money length awaiting(3) promises savespace quality waste time quantity試題15從供選擇的答案中,選出應(yīng)填入下面表達(dá)中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi).Basically, a firewall is a _A_ process or a set of integrate

19、d processes that runs on a router or _B_ to control the flow of networked application traffic _C_ through it. Typically, firewalls ares networkplaced on the entry point to a _D_ network such as the Internet. They could be considered traffic cops. The firewall E_ isst_ ensure that all communication b

20、etween an organization and the Internet conform to the organization' s security policies.供選擇的答案：A ： dependent isolated relatedstandaloneB:CD browser client repeaterseverC: pass passed(3) passingpassesD： local national private publicE: mole pole role rule2000年高級程序員級下午試題從以下的3道試題試題一至試題三中任選 2道解答.如果解

21、答的試題數(shù)超過 2道,那么解答的前2 道有效.1和問題2,將答案寫在答卷的對應(yīng)欄內(nèi).試題一閱讀以下說明和流程圖,答復(fù)以下問題【流程圖】學(xué)號姓名課程1成績課程2成績課程6成績F0中,其紀(jì)錄格式如下:由該成績文件生成如下表所示的學(xué)生成績一覽表.生成的學(xué)生成績一覽表按學(xué)號升序排列.表中的名次是指該生相應(yīng)課程在年級中的名次.【說明】本流程圖實(shí)現(xiàn)從成績文件生成學(xué)生成績一覽表.某中學(xué)某年級的學(xué)生成績數(shù)據(jù)分?jǐn)?shù)登錄在成績文件學(xué)號姓名課程1課程2課程6成績名次成績名次成績名次流程圖中的順序文件 F0是學(xué)生成績文件,F0文件經(jīng)處理1處理后產(chǎn)生順序文件 F,然 后經(jīng)過處理2至處理4對文件F進(jìn)行處理和更新.在處理 5

22、中,僅對文件F的紀(jì)錄進(jìn)行學(xué) 生成績一覽表的編排輸出,不進(jìn)行排序和增加名次等處理.問題1 流程圖中文件F的紀(jì)錄格式設(shè)定為如下形式：學(xué)號姓名課程代碼其中的、應(yīng)定義為何種數(shù)據(jù)項(xiàng)問題2 簡述處理2、處理3和處理4作何種處理,假設(shè)有排序處理那么需指明排序的鍵及序升序 或降序.試題二閱讀以下說明和流程圖,答復(fù)以下問題1至問題4,將答案寫在答卷的對應(yīng)欄內(nèi).【說明】本流程圖是將中綴表示的算術(shù)表達(dá)式轉(zhuǎn)換成后綴表示.如中綴表達(dá)式(A-(B*C+D)*E)/(F+G)的后綴表示為ABC*D+E*-FG+/為了方便,假定變量名為單個(gè)英文字母,運(yùn)算符只有 結(jié)合,并假定所提供的算術(shù)表達(dá)是非空且語法是正確的.+、*、/ 均

23、為雙目運(yùn)算符,左另外,中綴表示形式中無空格符,數(shù)組IN數(shù)組 POLISH口數(shù)組S函數(shù) PRIOR(CHAR)但整個(gè)算術(shù)表達(dá)式以空格符結(jié)束.流程圖中使用的符號的意義如下:存儲中綴表達(dá)式；存儲其后綴表達(dá)式；是一個(gè)后進(jìn)先出棧；返回符號CHAR的優(yōu)先級,各符號的優(yōu)先級如下表所示:CHARPRIOR(CHAR)* /4+ -3(2)1問題1 填充流程圖中的判斷條件.問題2 寫出子程序A的功能,并順序?qū)懗鰧?shí)現(xiàn)該功能的操作.問題3寫出子程序B的功能,并順序?qū)懗鰧?shí)現(xiàn)該功能的操作.問題4中綴表達(dá)式(A+B-C*D)*(E-F)/G經(jīng)該流程圖處理后的輸出是什么?【流程圖】開始感謝你的聆聽k+1 - kINi 一P

24、OLI填入中綴表達(dá)式到數(shù)組IN0一k, 0一p, 1 一iINi=?p: 0調(diào)用BINi：空格調(diào)用A輸出 POLISH試題三閱讀以下說明和流程圖,答復(fù)以下問題1和問題2,將答案寫在答卷的對應(yīng)欄內(nèi).【說明】某供銷系統(tǒng)接受顧客的訂單,當(dāng)庫存中某配件的數(shù)量小于定購量或庫存量低于一定數(shù)量時(shí),向供應(yīng)商發(fā)出采購單；當(dāng)某配件的庫存量大于或等于定購糧食,或者收到供應(yīng)商的送貨單并更新了庫存后,向顧客發(fā)出提貨單.該系統(tǒng)還可隨時(shí)向總經(jīng)理提供銷售和庫存情況表.該供銷系統(tǒng)的分層數(shù)據(jù)流圖中局部數(shù)據(jù)流和文件的組成如下：文件配件庫存=配件號+配件名+規(guī)格+數(shù)量+允許的最低庫存量數(shù)據(jù)流訂貨單=配件號+配件名+規(guī)格+數(shù)量+顧客名

25、+地址提貨單=訂貨單+金額采購單=配件號+配件名+規(guī)格+數(shù)量+供應(yīng)商名+地址送貨單=配件號+配件名+規(guī)格+數(shù)量+金額假定頂層圖是正確的,“供應(yīng)商文件已由其他系統(tǒng)生成.問題1 指出哪張圖中的哪些文件可不必畫出.問題2 指出在哪些圖中遺漏了哪些數(shù)據(jù)流.答復(fù)時(shí)使用如下形式之一：1 XX圖中遺漏了 XX加工或文件流向2 XX圖中XX加工遺漏了 XX輸入或輸1【流程圖】頂層圖訂貨單/顧客不合法訂貨單L提貨單XX加工或文件的 XX數(shù)據(jù)流；:H數(shù)據(jù)流.yx.送貨單供銷 丕合法法倍單.供應(yīng)商系統(tǒng) 采購單0層圖訂貨單查詢銷售及庫存情況銷售及庫存情況總經(jīng)理一缺貨訂單/ / / 采購單不合格訂貨單送貨單銷售及庫存情

26、況送貨單到貨通知采購請求不合格查詢銷售及庫存情況提貨單配件庫存購清單加工1子圖銷售歷史加工2子圖供應(yīng)商采購單按配件匯總的采購單缺貨清單采購清單需增配件清單不合格送貨單送貨單到貨通知配件庫存以下3道試題試題四至試題六為必做題.試畫i在COMET型計(jì)算機(jī)上可以使用試卷上所附的CASL匯編語言.閱讀程序說明和 CASL程序,將應(yīng)填入_n_處的字句,寫在答卷的對應(yīng)欄內(nèi).【程序4說明】本子程序根據(jù)每位職工的根本工資非負(fù)值和他完成產(chǎn)品的超額數(shù)或缺乏數(shù)計(jì)算該職工的應(yīng)發(fā)工資.主程序調(diào)用時(shí),GR1中給出子程序所需參數(shù)的起始地址,參數(shù)的存放次序如下表：GR1 一a1b1C1a2b2C2anbnCn-1 結(jié)束標(biāo)志其

27、中：a為職工i的根本工資；bi為職工i的完成產(chǎn)品的超額數(shù)或缺乏數(shù)；g為職工i的應(yīng)發(fā)工資數(shù)i=1 , 2,n.bi以原碼形式存放大于零為超額,小于零為缺乏,根本工資與計(jì)算所得的應(yīng)發(fā)工資以補(bǔ)碼形式存放.應(yīng)發(fā)工資的計(jì)算規(guī)那么為：?恰好完成定額數(shù)此時(shí) bi為零,應(yīng)發(fā)工資即為根本工資.?每超額4件,在根本工資根底上增加 10元不到4個(gè),以4計(jì)算.例如超額數(shù)為 10時(shí),增加30元.?每缺乏4件,在根本工資根底上減 5元不到4個(gè),以4計(jì)算.例如,缺乏數(shù)為 5時(shí),減10元.【程序4STARTBEGPUSH0,GR1PUSH0,GR2PUSH0,GR3L1_(1)_LEAGR0,0,GR2JMIFINISHLD

28、GR3,1,GR1LEAGR2,0,GR3ANDGR2,C7FFFJNEL3SRLGR3,15LEAGR2,-1,GR2L2_(2)_LEAGR2,-4,GR2JPZL2L3_(3)_(4)_(5)_FINISHPOPGR3POPGR2POPGR1RET07FFFD0#7FFFBONUSD010D0-5END試題五閱讀以下程序說明和 C代碼,將應(yīng)填入_n_出的字句寫在答卷的對應(yīng)欄內(nèi).【程序5說明】以下文法可用來描述化學(xué)分子式的書寫規(guī)那么例如,Al 20033' CuOH%：入f3 I 3入3 f 8 I 8 n8 - E I E.I 入其中：入是一個(gè)分子式；8或是一個(gè)元素,或是一個(gè)帶括

29、號的子分子式,元素或是 一個(gè)大寫字母記為 E ,或是一個(gè)大寫字母和一個(gè)小寫字母記為 E.； 3或是一個(gè)8 , 或是在8之后接上一個(gè)整數(shù) n, 8 n表示3有n個(gè)8的元素或子分子式.一個(gè)完整的分 子式由假設(shè)干個(gè)3組成.當(dāng)然一個(gè)正確的分子式除符合上述文法規(guī)那么外,還應(yīng)滿足分子式本身的定義要求.下面的程序輸入分子式,按上述文法分析分子式,并計(jì)算出該分子式的分子量.例如：元素H的原子量是1,元素O的原子量是16.輸入分子式H2O,程序計(jì)算出它的分子量為18(1*2+16).程序中各元素的名及它的原子量從文件atom.dat中讀入.【程序5#include <stdio.h>#include

30、 <string.h> #defineMAXN300#defineCMLEN 30struct elem char name;double v;nTblMAXN;charcmStrCMLEN,*pos;intc; FILE*fp;double factor(); double atom() charw3;int i;while(c=*pos+)=,t| |b=)=,if(c= n' ) return0.0;if(c>= ' A &&c<= Z' ) wi=0=c;c=*pos+;if(c>= ,a,&&c&l

31、t;=,zw+i=c; w+i= '0,； for(i=0;nTbli.v>0.0;i+)/*元素名*/*原子量*/*處理文法符號8*/ double num;/*略過空白字符*/*將元素名存入W*/else pos-;printf( n元素表中沒有所輸入的元素:t%s%n ,w); return -1.0;if(strcmp(w,nT)=0) return nTbli.v;elseif(c= ()if(num=_(1)_)<0.0) return-1.0;if(*pos+!=')prnf(式中括號不匹配!/*包括可能為空的情況*/! n"

32、 )return-1.0;return double doublenum;mAtom() num;/*處理文法符號3*/if(num=_(2)_)<0.0)int n=1;return -1.0;c=*pos+;if(c>= ' 0' &&c<= 9' )n=0; while(c>= ' 0' &&c<=' 9') n=_(3)_;c=*poss+;pos-;return num*n;double factor()double num=0.0,d;if(num=mAtom()&

33、lt;.0.0) return -1.0;while(*pos>= ' A &&*pos<= ' Z' |*pos= if(d=_(4)_)<0.0) return -1.0; _(5)_; return num;void main()charfname= " atom.dat ；int i; double num;if(fp=fopen(fname, " r" )=NULL) printf( " Can not open %s fi植.,fname); i=0;while(i<MAXN&a

34、mp;&fscanf(fp, i+;fclose(fp); nTbli.v=-1.0;while(1)行結(jié)束*/*處理文法符號入*/'(')/*元素名及其原子量文件*/*以讀方式翻開正文文件*/return;" s%1f' ,bT,&nTbli.v)=2)/*輸入分子式和計(jì)算分子量循環(huán),直至輸入空printf( n 輸入分子式！(空行結(jié)束)n");gets(cmStr);pos=cmStr;if(cmStr0= 0'' )break;if(num=fator()>0.0)if(*pos!= 0&#

35、39; printf(分子式不完整！n");else printf( 分子式的分子量為n ,num);試題六閱讀以下程序說明和C代碼,將應(yīng)填入_(n)_出的字句寫在答卷的對應(yīng)欄內(nèi).【程序6說明】設(shè)某城市有n個(gè)車站,并有 m條公交線路連接這些車站,設(shè)這些公交車都是單向的, 這n個(gè)車站被順序編號為 0至n-1.本程序,輸入該城市的公交線路數(shù)、車站個(gè)數(shù),以及各 公交線路上的各站編號,求得從站0出發(fā)乘公交車至站 n-1的最少換車次數(shù).程序利用輸入信息構(gòu)建一張有向圖G (用鄰接矩陣g表示),有向圖的頂點(diǎn)是車站,假設(shè)有某條公交線路經(jīng)i站能到達(dá)j站,就在頂點(diǎn)i到頂點(diǎn)j之間設(shè)置一條權(quán)為1的有向邊&l

36、t;i ,j>o 如是這樣,從站點(diǎn)x至站點(diǎn)y的最少上車次數(shù)便對應(yīng)圖G中從點(diǎn)x至點(diǎn)y的最短路徑長度.而程序要求的換車次數(shù)就是上車次數(shù)減1.【程序6#include <stdio.h>#define M 20#define N 50int aN+1;/*用于存放一條線路上的各站編號*/int gNN;/*存儲對應(yīng)的鄰接矩陣*/intdistN;/*存儲站0到各站的最短路徑*/intm,n;void buildG() int I,j,k,sc,dd; printf(輸入公交線路數(shù),公交站數(shù)n)；for(i=0;i<n;i+)/* 鄰接矩陣清 0*/for(j=0;j<n;j+)gij=0;for(i=0;i<m;i+)printf(沿第%d條公交車線路前進(jìn)方向的各站編號(0<=編號<=%d , -1結(jié)束),i+1,n1);sc=0;while(1)scanf( " %d' ,&dd);if(dd=-1) break;if(dd>=0&&dd<n) _(1)_;a