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

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

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

3、 D 其轉(zhuǎn)換后的物理地址為_E_ 供選擇的答案： A: 段 頁 區(qū)域 塊 B: 區(qū)域 頁 塊 段 C: 模塊號 區(qū)域號 基號 區(qū)域 D: 一個段表和一個頁表一個段表和一組頁表一組段表和一個頁表 (x)+s)+p)*211+(d) 一組段表和一組頁表 E: x*2 20+s*2 14+p*211+d(x)+s)+p)+d 11 (x)+s)+p)*2 +d 試題3 從供選擇的答案中，選出應(yīng)填入下面敘述中內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 假設(shè)某程序語言的文法如下: S- a|b|(T) T TdS|S 其中：VT=a, b, d, (,),V n=S, T, S是開始符號。 考察

4、該文法，稱句型(Sd(T)db)是S的一個_A_其中：_B_是句柄；_C_是素短語; _D_是該句型的直接短語；_E_是短語。 供選擇的答案： A： 最左推導(dǎo) 最右推導(dǎo) 規(guī)范推導(dǎo) 推導(dǎo) B、 C： S b (T) Sd(T) D： S S, (T) , b S, (T), TdS， b (Sd(T)db) E： (Sd(T)db) d(T) Td Sd(T)d 試題 4 從供選擇的答案中,選出應(yīng)填入下面敘述中 _?_內(nèi)的最確切的解答,把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 _A_是操作系統(tǒng)中可以并行工作的基本單位，也是核心調(diào)度及資源分配的最小單 位，它由_B_組成，它與程序的重要區(qū)別之一是：_C 在

5、SMP系統(tǒng)中，操作系統(tǒng)還提供了 _D_機制，它是_EJ的最小單位。 供選擇的答案： A： 作業(yè)過程函數(shù)進程 B： 程序、數(shù)據(jù)和標(biāo)示付 程序、數(shù)據(jù)和PCB 程序、標(biāo)示付和 PCB 數(shù)據(jù)、標(biāo)示符和PCB 程序有狀態(tài)，而它沒 它能占有資源，而程序不 共享分時 處理器分配 C:程序可占用資源，而它不可 有 它有狀態(tài)，而程序沒有 能 D：約束線程 E：存儲器分配資源分配 網(wǎng)絡(luò)結(jié)點分配 試題 5 從供選擇的答案中，選出應(yīng)填入下面敘述中 _?_內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 在軟件開發(fā)過程中常用圖作為描述工具。 DFD就是面向_A_分析方法的描述工具。 在一套分層DFD中，如果某一張圖中

6、有N個加工(process)，則這張圖允許有_B_張 子圖。在一張DFD圖中，任意兩個加工之間_C仝在畫分層DFD時，應(yīng)注意保持_D_ 之間的平衡。DFD中從系統(tǒng)的輸入流到系統(tǒng)的輸出流的一連串連續(xù)變換形成一種信息 流，這種信息流可分為_E_兩大類。 供選擇的答案： A：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)流對象 構(gòu) 件 ( component) B:011N0N C： 有且僅有一條數(shù)據(jù)流 至少有一條數(shù)據(jù)流 可以有 0 或多條名字 互不相同的數(shù)據(jù)流 可以有 0 或多條數(shù)據(jù)流，但允許其中有若干條名字相同的數(shù)據(jù)流 D：父圖與子圖同一父圖的所有子圖 不同父圖的所有子圖 同一子圖的所有直接父圖 E：控制流和變換流變換流和事務(wù)流

7、事務(wù)流和事件流 事件流和控制流 試題 6 從供選擇的答案中，選出應(yīng)填入下面敘述中 _?_內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 軟件的易維護性是指理解、 改正、改進軟件的難易度。 通常影響軟件易維護性的 因素有易理解性、易修改性和_A_。在軟件的開發(fā)過程中往往采取各種措施來提高軟 件的易維護性。如采用_B_有助于提高軟件的易理解性；_C_有助于提高軟件的易修改 性。 在軟件質(zhì)量特性中，_D_是指在規(guī)定的一段時間和條件下，與軟件維持其性能水 平的能力有關(guān)的一組屬性；_E_是指防止對程序及數(shù)據(jù)的非授權(quán)訪問的能力。 供選擇的答案： A： 易使用性 易恢復(fù)性 易替換性易測試性 B： 增強健

8、壯性 信息隱蔽原則 良好的編程風(fēng)格 高效的算法 C： 高效的算法 信息隱蔽原則 增強健壯性 身份認證 D： 正確性 準確性 可靠性 易使用性 E： 安全性 適應(yīng)性 靈活性 容錯性 試題 7 從供選擇的答案中，選出應(yīng)填入下面敘述中 _?_內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 域表達式ab|R(ab) A R(ba)轉(zhuǎn)換成為等價的關(guān)系代數(shù)表達式，所列出的式子中 _A_是不正確的。SQL中集合成員資格的比較操作“元組NOTN (集合)”中的“NOTN 與_B_操作符等價。SQL中涉及屬性AGE是否是空值的比較操作，寫法_C_是錯誤的。 類似于“工資在800至5000之間”這種約束，是屬

9、于 DBS的_D_功能。 設(shè)關(guān)系模式Q是3NF模式，那么，_EJ這種提法是不正確的。 供選擇的答案： A： 1,2( 1 4 2 3 (R R) 1,2( 1 4(R2 3 R) 23 1,2( 1 4(R 2 1 R) 21 R2,1(R) B： SOME =SOME ALL =ALL C： AGE IS NULL NOT(AGE IN NULL) AGE=NULL AGE IS NOT NULL D：完整性并發(fā)控制安全性 恢復(fù) E：Q定是2NF模式Q可能不是4NF模式 Q可能不是BCNFQ 一定不是 BCNF 試題 8 從供選擇的答案中，選出應(yīng)填入下面敘述中 _?_內(nèi)的最確切的解答，把相應(yīng)

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

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

12、 結(jié)束地址 起始地址 設(shè)備類型 數(shù)據(jù)速率 E： 結(jié)束地址 設(shè)備類型 數(shù)據(jù)長度 數(shù)據(jù)速率 試題 10 從供選擇的答案中，選出應(yīng)填入下面敘述中 _?_內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 假設(shè)某計算機具有1M字節(jié)的內(nèi)存（目前使用的計算機往往具有64M字節(jié)以上的 內(nèi)存），并按字節(jié)編址，為了能存取該內(nèi)存各地址的內(nèi)容，其地址寄存器至少需要二 進制_A_位。為使4字節(jié)組成的字能從存儲器中一次讀出，要求存放在存儲器中的字 邊界對齊，一個字的地址碼應(yīng)_B_。若存儲周期為200NS且每個周期可訪問4個字 節(jié)，則該存儲器帶寬為_C_BIT/S。假如程序員可用的存儲空間為 4M字節(jié)，則程序員 所用的地

13、址為_D_而真正訪問內(nèi)存的地址稱為_E_。 供選擇的答案： A：10 16 20 32 B：最低兩位為 00 最低兩位為 10 最高兩位為 00 最高兩位為 10 C： 20M 40M 80M 160M D： 有效地址 程序地址 邏輯地址 物理地址 E： 指令 物理地址 內(nèi)存地址 數(shù)據(jù)地址 試題 11 從供選擇的答案中，選出應(yīng)填入下面敘述中 _?_內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 現(xiàn)采用四級流水線結(jié)構(gòu)分別完成一條指令的取指、 指令譯碼和取數(shù)、 運算以及送 回運算結(jié)果四個基本操作，每步操作時間依次為 60ns， 100ns，50ns和70ns。該流 水線的操作周期應(yīng)為_A_ns

14、o若有一小段程序需要用20條基本指令完成（這些指令完 全適合于流水線上執(zhí)行），則得到第一條指令結(jié)果需_B_ns,完成該段程序需_C_ns。 在流水線結(jié)構(gòu)的計算機中，頻繁執(zhí)行 _D_旨令時會嚴重影響機器的效率。當(dāng)有中 斷請求發(fā)生時，采用不精確斷點法，則將 _E_。 供選擇的答案： 70 100 A: 50 280 B: 100 200 280 400 C: 1400 2000 2300 2600 D: 條件轉(zhuǎn)移 無條件轉(zhuǎn)移 算術(shù)運算 訪問 存儲器 E:僅影響中斷反應(yīng)時間，不影響程序的正確執(zhí)行不僅影響中斷反 應(yīng)時間，還影響程序的正確執(zhí)行 不影響中斷反應(yīng)時間，但影響程序的正確執(zhí)行不影響中斷反應(yīng)時 間

15、，也不影響程序的正確執(zhí)行 試題12 從供選擇的答案中，選出應(yīng)填入下面敘述中內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 為提高數(shù)據(jù)傳輸?shù)目煽啃裕刹捎谩叭哂嘈ｒ灐钡姆椒?。海明碼是常用的方法之 一。在此方法中，若要求能檢測出所有的雙位錯，并能校正單位錯，則合法碼字集中 的碼距至少為_A_。若原始數(shù)據(jù)的字長為 5位，則采用海明碼時其校驗位至少為 _B_ 位。 對下面圖（a）所是系統(tǒng)，僅當(dāng)部件1,部件2和部件3全部正常工作時系統(tǒng)才能 正常工作。圖中數(shù)字為各部件的可靠性，整個系統(tǒng)的可靠性近似為 _C仝如果將部件 2和部件3改成由兩個器件構(gòu)成，如圖（b）所示，只要器件a和b中有一個正常就能 使部件

16、2正常工作，只要器件c和d中有一個正常就能使部件3正常工作。圖中數(shù)字 是各器件可靠性，則部件2的可靠性是_D_整個系統(tǒng)的可靠性近似為_E_。 器件 c 部件 1 部件 2 部件 3 部件 1 器件 b 器件 d 部件 2 部件 3 圖（ a）圖 （b） 供選擇的答案： A、B： 1 2 3 4 C： 0.68 0.72 0.80 0.92 D： 0.64 0.88 0.96 0.99 E： 0.82 0.90 0.94 0.96 試題 13 從供選擇的答案中，選出應(yīng)填入下面敘述中 ?內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi) 不同的協(xié)議有不同的 計算機網(wǎng)絡(luò)中對等實體間通信時必須遵循約定的

17、標(biāo)準協(xié)議。 功能，如： _A_:用于網(wǎng)絡(luò)管理； _B_:用于移動電話無線上網(wǎng); _C_:可用于家庭撥號上網(wǎng)； _D_: 一種面向比特的數(shù)據(jù)鏈路通信規(guī)程； _E_: 種路由選擇協(xié)議。 供選擇的答案： A C: SNMP PPP RIP WAP D E:OSPF HTTP HDLC RARP 試題 14 從供選擇的答案中，選出應(yīng)填入下面敘述中 _?_內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 Network managers have long _A_ practical voice-over-IP(VOIP) solutions. VOIP _B_ ease network manage

18、mentand 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-reaching branch offices can _C_ tremendous amounts of _D_ in long distance phone bills, provided that solution delivers POTS-like

19、 voice _E_ over the Internet. 供選擇的答案： A： await awaited awaits B： promise promised promising C： get put waste D： cash money time E： freque ncy length qua ntity await ing promises save space quality 試題 15 從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號 寫在答卷的對應(yīng)欄內(nèi)。 Basically, a firewall is a _A_ process or a set o

20、f 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 Internet. They could be considered traffic cops. The firewall s _E_ is to ensure that allcommunicat

21、ion between an organization s network and the Internet conform to the organization s security policies. 供選擇的答案: A： depe ndent isolated related sta ndal one B： browser clie nt repeater sever C： pass passed pass ing passes D： local n atio nal private public E： mole pole role rule 2000年咼級程序員級下午試題 從以下的3

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

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

24、(A-(B*C+D)*E)/(F+G) 的后綴表示為 ABC*D+E*-FG+/ 為了方便，假定變量名為單個英文字母，運算符只有 +、-、*、/ （均為雙目運算 符，左結(jié)合），并假定所提供的算術(shù)表達是非空且語法是正確的。另外，中綴表示形 式中無空格符，但整個算術(shù)表達式以空格符結(jié)束。流程圖中使用的符號的意義如下： 數(shù)組 IN 存儲中綴表達式； 數(shù)組 POLISH 存儲其后綴表達式； 數(shù)組 S 是一個后進先出棧； 函數(shù) PRIOR(CHAR) 返回符號CHAR勺優(yōu)先級，各符號的優(yōu)先級如下表所 示: 問題1 填入中綴表達式到數(shù)組 IN 填充流程圖中的判斷條件。, CHAR PRIOR(CHAR) *

25、 / 4 + - 3 ( 2 )Z 1 開始 1: 問題2 問題3 問題4 中綴表達式 經(jīng)該流程圖處理后的輸出是什么? 寫出子程序B的功能，并順 0 INi=? -C*D) 0t k，0t p，1t i 寫出子程序A的功能，并順序?qū)懗鰧崿F(xiàn)該功能的操作 流程圖】和 k+1 t k INi t POLIHk 調(diào)用A Sp: 調(diào)用B p： 0 調(diào)用B P-1t p 試題三 閱讀以下說明和流程圖，回答問題 1 和問題 2，將答案寫在答卷的對應(yīng)欄內(nèi)。 【說明】 某供銷系統(tǒng)接受顧客的訂單， 當(dāng)庫存中某配件的數(shù)量小于定購量或庫存量低于一 定數(shù)量時， 向供應(yīng)商發(fā)出采購單； 當(dāng)某配件的庫存量大于或等于定購糧食，

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

27、 XX加工（或文件）流向XX加工（或文件）的XX數(shù)據(jù)流; （2）XX圖中XX加工遺漏了 XX輸入（或輸出）數(shù)據(jù)流。 【流程圖】 頂層圖 訂貨單r 供銷 顧客 ( 不合法訂貨單 糸統(tǒng) *提貨單 卄 查詢銷售及庫存 三情況經(jīng)理 送貨單 采購單 銷售及庫存情況 0層圖 合格送貨單 到貨通知 查詢銷售及庫存情況 提貨單 購清單 配件庫存采 加工1子圖 到貨單 銷售及庫存情況表 查詢銷售及庫存情況 銷售歷史 加工2子圖 供應(yīng)商 送貨單 到貨通知 配件庫存 下列3道試題（試題四至試題六）為必答題。 試題四 在COME型計算機上可以使用試卷上所附的 CASLT編語言。閱讀程序說明和CASL 程序，將應(yīng)填入_

28、（n）_處的字句，寫在答卷的對應(yīng)欄內(nèi)。 【程序4說明】 本子程序根據(jù)每位職工的基本工資（非負值）和他完成產(chǎn)品的超額數(shù)或不足數(shù) 計算該職工的應(yīng)發(fā)工資。 主程序調(diào)用時，GR1中給出子程序所需參數(shù)的起始地址，參數(shù)的存放次序如下 表: 其中：ai為職工i的基本工資；bi為職工i的完成產(chǎn)品的超額數(shù)或不足數(shù)；g為職工 i的應(yīng)發(fā)工資數(shù)（i=1，2,，n）。 bi以原碼形式存放（大于零為超額，小于零為不足），基本工資與計算所得的應(yīng) 發(fā)工資以補碼形式存放。 應(yīng)發(fā)工資的計算規(guī)則為： ?恰好完成定額數(shù)（此時bi為零）,應(yīng)發(fā)工資即為基本工資。 ?每超額4件，在基本工資基礎(chǔ)上增加10元（不到4個，以4計算。例如超額 數(shù)

29、為10時，增加30元）。 ?每不足4件，在基本工資基礎(chǔ)上減5元（不到4個，以4計算。例如，不足數(shù) 為5時，減10元）。 【程序4】 START BEG PUSH 0,GR1 PUSH 0,GR2 PUSH 0,GR3 L1 _(1)_ L2 L3 LEA GR0,0,GR2 JMI FINISH LD GR3,1,GR1 LEA GR2,0,GR3 ANDGR2,C7FFF JNE L3 SRL GR3,15 LEA GR2,-1,GR2 _(2)_ LEA GR2,-4,GR2 JPZ L2 _(3)_ _(4)_ _(5)_ FINISH POP GR3 POP GR2 POP GR1 R

30、ET C7FFF DC #7FFF BONUS DC10 DC -5 END 試題五 閱讀下列程序說明和C代碼，將應(yīng)填入_(n)_出的字句寫在答卷的對應(yīng)欄內(nèi) 【程序 5說明】 下列文法可用來描述化學(xué)分子式的書寫規(guī)則(例如，Al2(CO3)3、Cu(OH)2)： 入 pIB入 B SIS n SfEIEBI （入） 其中：入是一個分子式；S或是一個元素，或是一個帶括號的（子）分子式，元 素或是一個大寫字母（記為E），或是一個大寫字母和一個小寫字母（記為EB） ;B 或是一個S,或是在S之后接上一個整數(shù) n,S n表示B有n個S的元素或（子）分 子式。一個完整的分子式由若干個B組成。 當(dāng)然一個正確

31、的分子式除符合上述文法規(guī)則外，還應(yīng)滿足分子式本身的定義要 求。 下面的程序輸入分子式，按上述文法分析分子式，并計算出該分子式的分子量。 例如：元素H的原子量是1,元素0的原子量是16。輸入分子式H2Q程序計算出它 的分子量為 18（1*2+16）。程序中各元素的名及它的原子量從文件 atom.dat 中讀入。 【程序 5】 #include #include #defineMAXN 300 #defineCMLEN 30 struct elem char name; /* 元素名 */ double v; /* 原子量 */ nTblMAXN; char cmStrCMLEN,*pos; in

32、t c; FILE *fp; double factor(); double atom() /*處理文法符號S */ char w3; int i; double num; while(c=*pos+)= |c= t ;/* 略過空白字符 */ if(c= n ) r eturn 0.0; if(c= Ai+) if(strcmp(w,nT)=0)return nTbli.v; printf( “n 元素表中沒有所輸入的元素： t%s%n”,w); return -1.0; elseif(c= ( ) return -1.0; /* 包括可能為空的情況 */ if(num=_(

33、1)_)0.0) if(*pos+!= ) )printf( “分子式中括號不匹配！ n ”); return -1.0; return num; double mAtom()/*處理文法符號B */ double num;int n=1; if(num=_(2)_)= 0 c=*poss+; pos-; return num*n; double factor()/*處理文法符號入*/ double num=0.0,d; if(num=mAtom()= A _(5)_; return num; void main() /* 元素名及其原子量文件 */ charfname= ”atom.dat

34、int i; double num; 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 ”); else printf( “分子式的分子量為 %fn ”,num); 試題六 閱讀下列程序說明和C代碼，將應(yīng)填入_(n)_出的字句寫在答卷的對應(yīng)欄內(nèi)。 【程序 6說明】 設(shè)某城市有n個車站，并有m條公交線路連接這些車站，設(shè)這些公交車都是單向 的，這n個車站被順序編號為0至n-1 o本程序，輸入該城市的公交線路數(shù)、車站個 數(shù)，以及各公交線路上的各站編號， 求得從站 0出發(fā)乘公交車至站 n-1 的最少換車次 數(shù)。 程序利用輸入信息構(gòu)建一張有向圖 G (用鄰接矩陣g表示)，有向圖的頂點