大學(xué)程序設(shè)計語言課件模擬試題-預(yù)覽頁
【正文】 四、 結(jié)果分析（ 10） 1） 請寫出下列程序的輸出結(jié)果 int x=1, y=1。 } main() { P(y)。（ 10） 參考答案 程序設(shè)計語言模擬試題（二） 一、填空（ 30） 1） 程序的一般計算模型有： 、 、基于規(guī)則語言和 等四種。 答案：源程序分析、目標(biāo)代碼生成 5）實際計算機的數(shù)據(jù)存儲區(qū)的結(jié)構(gòu)相對簡單，以 方式組成字節(jié)或字（線性結(jié)構(gòu)），具有 特性。 答案：類型相同 9）數(shù)據(jù)抽象把系統(tǒng)中需要處理的 和施加在它之上的 結(jié)合在一起，根據(jù)功能、性質(zhì)、作用等因素抽象成不同的抽象數(shù)據(jù)類型。 答案： 抽象類 13） 程序執(zhí)行順序的控制涉及到兩個方面， 和 。 答案：直接傳遞、采用名字的使用和名字的引用 17） 存儲管理的三個主要方面是： 、 和 。 參考答案 3）試闡述保留和刪除方式的實現(xiàn)原理、使用場合和各自特點？ 參考答案 4）請比較翻譯與解釋的異同點。 參考答案 四、結(jié)果分析（ 12） 1）請寫出下列程序的輸出結(jié)果 program main(input,output) var i,j,k,m: integer。 end。 j:= j+K。 j:= 2。 end。類是多個實例的綜合抽象，而實例又是類的個體實物。 無用單元解決懸掛引用問題的基本思想 單棧：棧和堆分別創(chuàng)建在主存儲器的兩端，如果它們相遇，那么就沒有了可用空間，程序必須終止。這種方法總是可行的，特別適用于有限存儲空間的系統(tǒng)。操作系統(tǒng)的存儲管理可用來管理這樣的多個棧，這使得語言翻譯器的工作大大減輕，除了設(shè)置棧的初始地址外，語言翻譯器并不需要做其他什么工作?！?， /* */等加以注釋。 8）完整的聲明： C語言中所有變量都必須先聲明，后使用。 printf(―x=%d, y=%d\n‖,x,y)。結(jié)果為： x= 2, y= 3 x=1, y= 3 2）按值 結(jié)果傳遞。 } i n t g e t M a x N u m (i n t a , i n t b , i n t c ) // 重載的方法 2 { in t x 。 ?懸掛引用可能引起混亂： –如果一個程序試圖通過一個懸掛引用修改一個早已釋放了的結(jié)構(gòu) ， 則在自由空間表列上相應(yīng)單元中的內(nèi)容可能不注意地被修改 。重載的方法主要通過形式參數(shù)列表中參數(shù)的個數(shù)、參數(shù)的數(shù)據(jù)類型和參數(shù)的順序等方面的不同來區(qū)分。刪除方式的實現(xiàn)方法是：將包含刪除變量的局部環(huán)境表作為子程序活動記錄的一部分。 翻譯與解釋的異同點 ?相同點：二者都接受高級語言作為輸入。 – 信息完整性：翻譯可能造成源程序信息丟失，調(diào)試、測試較為困難；解釋不會。 三、 1） 基本 BNF文法 符號整數(shù) ::= 無符號整數(shù) | 無符號整數(shù) 無符號整數(shù) ::= 數(shù)字 | 無符號整數(shù) 數(shù)字 數(shù)字 ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 擴充的 BNF文法 符號整數(shù) ::= [ ] 數(shù)字 { 數(shù)字 }* 數(shù)字 ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 2） 構(gòu)造符號串 [y,[(x),y]]的語法樹。 (* m=8+1=9, 局部 j, m *) writeln(i,j,k,m)。 i:= i+k。 begin (* start main*) i:= 1。 P (i,k)。 procedure Q(var j: integer, m: integer) begin (* j=5, m=7 *) i:= i+k。 procedure P(var i: integer, j: integer) var k: integer。 (* i=5, j=7 *) Q (i,j)。 k := 3。 (* 9,2,3,4, 全局 i,j,k,m *) end。 ? 六、假設(shè)定義： A: array[1..3, 2.
公司管理相關(guān)推薦
鄂ICP備17016276號-1