程序設(shè)計(jì)語言原理試題A卷答案-成人高等教育、網(wǎng)絡(luò)教育

1、成人教育&網(wǎng)絡(luò)教育 20XX年9月試題答案課程名稱： 程序設(shè)計(jì)語言原理 A卷 B卷 考試時(shí)間 100分鐘 評分教師 職稱 第一部分：填空(20*1=20)存儲(chǔ)單元的值 微程序模擬物理序列語句、邏輯控制流程編譯、軟件解釋封裝性、繼承性、多態(tài)性值傳遞、地址傳遞機(jī)器體系結(jié)構(gòu)、軟件開發(fā)方法功能與易用性、效率與安全性、穩(wěn)定與可擴(kuò)展性算法、數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)、操作第二部分：判斷題 (20*1=20)1）（） 2）（） 3） （） 4）（） 5）（）6）（） 7）（） 8） （） 9）（） 10）（）11）（） 12）（） 13） （） 14）（） 15）（）16）（） 17）（） 18）（） 19）（） 20

2、）（）第三部分：簡述題 (5*4=20)請闡述子程序定義與子程序活動(dòng)的聯(lián)系與區(qū)別。答：子程序的定義是指程序中的子程序聲明和實(shí)現(xiàn)語句代碼段，用戶可見。(1)子程序活動(dòng)是每次子程序被激活而生成可執(zhí)行代碼段和記錄，它包含兩個(gè)部分：具有靜態(tài)特性的代碼段和具有動(dòng)態(tài)特性的活動(dòng)記錄。(1)子程序定義是程序的一個(gè)靜態(tài)屬性，是實(shí)際存在的程序段，其信息在翻譯過程中可獲取。在程序的執(zhí)行過程中，如果調(diào)用了一個(gè)子程序，則創(chuàng)建了一個(gè)子程序活動(dòng)。調(diào)用完成后，該活動(dòng)被消除。子程序的活動(dòng)是一個(gè)動(dòng)態(tài)屬性，只在程序的執(zhí)行過程中存在。每個(gè)活動(dòng)必須擁有自己的活動(dòng)記錄的副本。(2)子程序的定義是創(chuàng)建子程序活動(dòng)的模板。(1)什么叫結(jié)構(gòu)定理

3、？它說明了什么問題答：結(jié)構(gòu)定理：任何基本程序都能轉(zhuǎn)換成僅僅用while和if 語句構(gòu)成的程序。(1)它包含兩個(gè)方面：在結(jié)構(gòu)化程序中，人們可以先使用或不使用goto語句來編寫任何算法的程序，然后使用結(jié)構(gòu)化定理將所編寫的程序轉(zhuǎn)換成“良結(jié)構(gòu)”的程序。(2)但是結(jié)構(gòu)化程序并不等于好程序。它僅僅意味著使用了具有少量框的基本控制結(jié)構(gòu)，如果開始是差勁的意大利面條式代碼，那么變換后仍然是差勁的結(jié)構(gòu)代碼。(2)請簡述多態(tài)性、封裝性與繼承性的相互作用。答：如果使用得當(dāng)，再多態(tài)性、封裝性和繼承性共同組成的編程環(huán)境中可以寫出比面向過程模型更健壯、擴(kuò)展性更好的程序。(2)精心設(shè)計(jì)的類層級結(jié)構(gòu)是實(shí)現(xiàn)代碼可重用性的基礎(chǔ)；(

4、1)封裝可以在不破壞依賴于類公共接口的代碼基礎(chǔ)上對程序進(jìn)行升級遷移；(1)而多態(tài)性則有助于編寫清晰、易懂、易讀和易修改的程序。(1)4）試闡述保留和刪除方式的實(shí)現(xiàn)原理、使用場合和各自特點(diǎn)？答：保留方式的實(shí)現(xiàn)原理是：將包含保留變量的局部環(huán)境表作為子程序代碼段的一部分而生成。 刪除方式的實(shí)現(xiàn)原理是：將包含刪除變量的局部環(huán)境表作為子程序活動(dòng)記錄的一部分。(2)保留方式適合于程序員書寫對歷史敏感的子程序。該方式比較耗費(fèi)存儲(chǔ)空間，所有子程序的局部環(huán)境表存在于整個(gè)運(yùn)行過程中。(1)刪除方式適合于不允許任何局部數(shù)據(jù)從一個(gè)調(diào)用帶入到另一個(gè)調(diào)用中的程序設(shè)計(jì)。(1)該方式節(jié)省內(nèi)存空間，只有那些正在運(yùn)行或掛起的子程

5、序需保留局部環(huán)境表。(1)第四部分：分析題 （40）1、請寫出下列具有靜態(tài)作用域程序的輸出結(jié)果 (8)答案：(每個(gè)數(shù)據(jù)答案1分)16,16,2,17 16,3,2,12、請分別運(yùn)用前綴（波蘭前綴）表示法、中綴表示法和后綴表示法表示如下語法樹結(jié)構(gòu)。(9)前綴 (波蘭前綴) 表示法：+abc (3分)中綴表示法：a+bc (3分)后綴表示法：ab+c (3分)3、請分析下列程序的運(yùn)行結(jié)果，并分析結(jié)果說明了一個(gè)什么問題。（11）Conversion of int to byte. I and b 258 2 (3分) Conversion of double to int. d and i 338.16 338 (3分) Conversion of double to byte. d and b 338.16 82 (3分)該程序運(yùn)行結(jié)果說明：強(qiáng)制類型轉(zhuǎn)換可能是數(shù)據(jù)值發(fā)生改變。(2分)4、該例子沒有說服力。(2分)因?yàn)間oto語句可以使用其它的語句進(jìn)行替代，而結(jié)構(gòu)更好。(2分) 重寫的代碼段如下： (8分)Int first_zero_row = -1; Int I, j; For