跳转到内容

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()
  • 编写包含多个组件并显示良好资源利用率的程序
华夏公益教科书