跳轉到內容

A-level 計算機科學/CIE/基礎問題解決和程式設計技能/程式設計

來自華夏公益教科書,開放的書籍,開放的世界
規範連結

程式設計基礎

  • 用高階語言編寫程式
  • 根據給定的設計實現和編寫程式,設計以程式流程圖或虛擬碼形式呈現
  • 為以下內容編寫程式語句:
    • 變數和常量的宣告
    • 為變數和常量賦值
    • 涉及任何算術或邏輯運算子的表示式

(給定的虛擬碼將使用以下結構

DECLARE <identifier> : <data type> // declaration
<identifier> ← <value> or <expression> // assignment)

可遷移技能

  • 識別除所選深入研究的高階語言以外的高階語言中的基本控制結構
  • 認識到程式編碼是一項可遷移技能

選擇

  • 使用“IF”結構,包括“ELSE”子句和巢狀的IF語句
    • 給定的虛擬碼將使用以下結構

IF <條件>
THEN
<語句>
ENDIF

  • 或者,包括一個“else”子句

IF <條件>
THEN
<語句>
ELSE
<語句>
ENDIF

  • 使用“CASE”結構
  • 給定的虛擬碼將使用以下結構

CASE OF <識別符號>
<值 1>: <語句>
<值 2>: <語句>
...
ENDCASE

  • 或者

CASE OF <識別符號>
<值 1>: <語句>
<值 2>: <語句>
...
OTHERWISE <語句>
ENDCASE

迭代

  • 使用“計數控制”迴圈
    • 給定的虛擬碼將使用以下結構

FOR <識別符號> ← <值1> TO <值2>
<語句>
ENDFOR

  • 或者

FOR <識別符號> ← <值1> TO <值2> STEP <值3>
<語句>
ENDFOR

  • 使用“後置條件”迴圈
    • 給定的虛擬碼將使用以下結構

REPEAT
<語句>
UNTIL <條件>

  • 使用“前置條件”迴圈
    • 給定的虛擬碼將使用以下結構

WHILE <條件>
<語句>
ENDWHILE

  • 證明為什麼一種迴圈結構可能比其他結構更適合解決問題

內建函式

  • 使用所選程式語言支援的內建函式和庫例程的子集。這應該包括用於以下內容的函式:
    • 字串/字元操作
    • 數字格式化
    • 隨機數生成器
  • 使用描述函式/過程的技術文件中提供的資訊

結構化程式設計

  • 使用過程
  • 解釋在演算法構造中何處使用過程是合適的
    • 給定的虛擬碼將使用以下結構用於過程定義

PROCEDURE <識別符號>
<語句>
ENDPROCEDURE

  • 一個過程可以沒有引數,一個引數或多個引數
  • 引數可以透過引用傳遞或按值傳遞
  • 展示對透過引用傳遞引數的理解

PROCEDURE <識別符號> (BYREF <識別符號>: <資料型別>)
<語句>
ENDPROCEDURE

  • 展示對按值傳遞引數的理解

PROCEDURE <識別符號> (BYVALUE <識別符號>: <資料型別>)
<語句>
ENDPROCEDURE

  • 使用 CALL <識別符號> () 呼叫過程
  • 使用函式
  • 解釋在演算法構造中何處使用函式是合適的
  • 使用與過程和函式相關的術語:過程/函式頭,過程/函式介面,引數,引數,返回值
    • 給定的虛擬碼將使用以下結構用於函式定義
FUNCTION <identifier> RETURNS <data type> // function has no parameters<br>
<statement(s)><br>
ENDFUNCTION<br>
FUNCTION <identifier> (<identifier>: <data type>)<br>
RETURNS <data type> // function has one or more parameters<br>
<statement(s)><br>
ENDFUNCTION<br></code>
* a function is used in an expression, for example
<code>x ← SQRT(n)<br>
WHILE NOT EOF()
  • 編寫包含多個元件並顯示良好資源利用率的程式
華夏公益教科書