軟考考前衝刺第三章程式語言和語言處理程式基礎知識

2022-09-15 22:54:21 字數 931 閱讀 1366

1.程式語言的基本成分:資料、運算、控制和傳輸,程式呼叫的實現機制

2.編譯和解釋是實現高階程式語言翻譯的兩種基本形式。在編譯方式下,必須進行詞法、語法和語義分析,然後再產生源程式的目標**。

3.若c程式的表示式中引用了為賦初值的變數,則可以通過編譯並執行,但執行結果不一定是期望的結果。

4.目標**生成階段的工作與目標機器的體系結構密切相關。

5.變數與常量:

變數的取值在程式執行過程中可以改變,常量則不行。

變數具有對應的儲存單元,常量則沒有。

可以對變數賦值,不能對常量賦值。

6.算術表示式採用逆波蘭式(字尾表示式)表達時不用括號,可以利用棧進行求值。與逆波蘭式ab-cd+*對應的中綴表示式是(a-b)*(c+d).

bd在本題中,首先是採用傳值呼叫,這個時候將變數a的值5傳遞給形參r,即r的值為5,那麼a的值進過a=r+1後變成了6,而r=r*2後變成了10,並返回,即在函式t中,變數x的值被賦值為10,那麼函式t中最後輸出的是10+6=16.

採用引用呼叫時,由於形參r指向的是實參a的儲存空間,即r與a指向的是同一塊儲存單元,首先a的值為5,進過a=r+1後變成了6,再進過r=r*2後變成了12,並返回,即在函式t中,變數x被賦值為12,那麼在函式t中最後輸出的是12+12=24.

m1為不確定的,m2是確定的

非確定有限狀態自動機與確定有限狀態自動機的最大區別是它們的轉移函式不同。確定有限狀態自動機對每乙個可能的輸入只有乙個狀態的轉移。非確定有限狀態自動機對每乙個可能的輸入可以有多個狀態轉移,接受到輸入時從這多個狀態轉移中非確定地選擇乙個。

C 語言程式設計 第三章

函式呼叫 呼叫函式前要宣告函式原型 型別識別符號 被呼叫函式名 含型別說明的形參表 呼叫形式 函式名 實參列表 函式的遞迴呼叫 函式直接或間接呼叫自身 函式的引數傳遞 1.在函式被呼叫時才分配形參的儲存單元 2.實參可以是常量 變數或表示式 3.實參型別必須與形參相符 如果不相符,編譯器會先進行型別...

C語言程式設計(第三章例題)

例3.1 把用華氏法表示的溫度 如64 f 轉換成用攝氏法表示的溫度。編寫 includeint main 執行結果 例3.2 計算存款利息。有1000元,想存一年。有三種方法可選 1 活期,年利率為r1。2 一年期定期,年利率為r2。3 存兩次半年定期存款,年利率為r3。請分別計算出一年後按三種方...

程式設計珠璣第三章

第三章寫的有點太簡單了,可能作者是想在後面章節裡再詳細說吧!這一章就是作者說的幾句話印象還是很深刻。程式設計師在節省空間方面無計可施時,將自己從 中解脫出來,退回起點並記者並集 中精力研究資料,常常能有奇效。資料的 表示形式是程式設計的根本。正如人月神話的作者說 只要給我你設計的表,我就對你的程式一...