【考點精講】
考點 1 程式設計的方法與風格
養成良好的程式設計風格，主要考慮下述因素：
1．源程式文件化
（1）符號名的命名：符號名的命名應具有一定的實際含義，以便於對程式功能的理解。
（2）程式注釋：在源程式中新增正確的注釋可幫助人們理解程式。程式注釋可分為序言
性注釋和功能性注釋。語句結構清晰第
一、效率第二。
（3）視覺組織：通過在程式中新增一些空格、空行和縮排等，使人們在視覺上對程式的結構一目了然。
2．資料說明的方法
為使程式中的資料說明易於理解和維護，可採用下列資料說明的風格，見表 2-1。
表 2-1
資料說明風格
次序應規範化
變數安排有序化
使用注釋
資料說明風格
詳細說明
使資料說明次序固定，使資料的屬性容易查詢，也有利於測試、排錯和維護
當多個變數出現在同乙個說明語句中時，變數名應按字母順序排序，以便於查詢
在定義乙個複雜的資料結構時，應通過註解來說明該資料結構的特點
3．語句的結構程式應該簡單易懂，語句構造應該簡單直接。
4．輸入和輸出
考點 2 結構化程式設計
【考點精講】
1．構化程式設計的原則
結構化程式設計方法引入了工程思想和結構化思想，使大型軟體的開發和程式設計得到了極大的改善。結構
化程式設計方法的主要原則為：自頂向下、逐步求精、模組化和限制使用goto語句。
自頂向上：先考慮整體，再考慮細節；先考慮全域性目標，再考慮區域性目標。
逐步求精：對複雜問題應設計一些子目標作為過渡，逐步細化。
模組化：把程式要解決的總目標分解為分目標，再進一步分解為具體的小目標，把每個小目標稱為乙個
模組。限制使用 goto 語句：在程式開發過程中要限制使用 goto 語句。
2．結構化程式的基本結構
結構化程式的基本結構有三種型別：順序結構、選擇結構和迴圈結構。
順序結構：是最基本、最普通的結構形式，按照程式中的語句行的先後順序逐條執行。
選擇結構：又稱為分支結構，它包括簡單選擇和多分支選擇結構。
迴圈結構：根據給定的條件，判斷是否要重複執行某一相同的或類似的程式段。迴圈結構對應兩類迴圈
語句：先判斷後執行的迴圈體稱為當型迴圈結構；先執行迴圈體後判斷的稱為直到型迴圈結構。
1【考點精講】
考點 3 物件導向方法
物件導向方法涵蓋物件及物件屬性與方法、類、繼承、多型性幾個基本要素。
（1）物件
通常把物件的操作也稱為方法或服務。
屬性即物件所包含的資訊，它在設計物件時確定，一般只能通過執行物件的操作來改變。屬性值應該指
的是純粹的資料值，而不能指物件。
操作描述了物件執行的功能，若通過資訊的傳遞，還可以為其他物件使用。
物件具有如下特徵：標識惟一性、分類性、多型性、封裝性、模組獨立性。
（2）類和例項
類是具有共同屬性、共同方法的物件的集合。它描述了屬於該物件型別的所有物件的性質，而乙個物件
則是其對應類的乙個例項
類是關於物件性質的描述，它同物件一樣，包括一組資料屬性和在資料上的一組合法操作。
（3）訊息
訊息是例項之間傳遞的資訊，它請求物件執行某一處理或回答某一要求的資訊，它統一了資料流和控制
流。乙個訊息由三部分組成：接收訊息的物件的名稱、訊息識別符號（訊息名）和零個或多個引數。
（4）繼承
廣義地說，繼承是指能夠直接獲得已有的性質和特徵，而不必重複定義它們。
繼承分為單繼承與多重繼承。單繼承是指，乙個類只允許有乙個父類，即類等級為樹形結構。多重繼承
是指，乙個類允許有多個父類。
（5）多型性
物件根據所接受的訊息而做出動作，同樣的訊息被不同的物件接受時可導致完全不同的行動，該現象稱
為多型性。2
第3章程序管理 第3講
作業系統 主講人 黃伯虎 上一講內容回顧 程序間的相互作用 基本概念 同步 互斥 臨界資源 臨界區帶來的問題 解決方案 鎖變數法 測試和設定指令 訊號量和p v操作 訊號量的物理含義 s 0 表示可用資源數目。s 0 表示沒有資源可用。s 0 其絕對值表示因為此訊號量而被阻塞的程序數。p ss為訊號...
第三章程序設計
1.編寫函式fun,它的功能是 求n以內 不包括n 同時能被5與11整除的所有自然數之和的平方根s,並作為函式值返回。例如,n為1000時,函式值應為s 96.979379。注意 部分源程式給出如下。請勿改動main函式和其他函式中的任何內容,僅在函式fun的花括號中填入所編寫的若干語句。試題程式 ...
第二章,程序管理
14.在記錄型訊號量機制中，每次signal操作意味著釋放乙個臨界自願，因此應將s.value加1，當s.value 0時，表示仍有請求該資源的程序被阻塞，此時應喚醒相應的阻塞佇列中的首程序。15.在利用訊號量實現程序互斥時，應將臨界區置於wait操作和signal操作之外。16.在每個程序中訪問臨...