| Кандидаты должны уметь: | Примечания и рекомендации |
|---|---|
| 1 Объявление и использование переменных и констант | |
| 2 Понимание и использование базовых типов данных | • Включая: – целочисленный – вещественный – char – строка – логический (Boolean) |
| 3 Понимание и использование ввода и вывода | |
| 4 (a) Понимание и использование концепции последовательности | |
| (b) Понимание и использование концепции выбора | • Включая: – операторы IF – операторы CASE |
| (c) Понимание и использование концепции итерации (цикла) | • Включая: – циклы с управляемым счетчиком – циклы с предварительным условием – циклы с постусловием |
| (d) Понимание и использование концепций суммирования и подсчета | |
| (e) Понимание и использование концепции обработки строк | • Включая: – длина – подстрока – верхний регистр – нижний регистр • Первый символ строки может иметь индекс ноль или единицу |
| (f) Понимать и использовать арифметические, относительные и логические операторы | • Арифметические, ограниченные: – + – – – / – * – ^ (возведение в степень) – MOD – DIV • Относительные, ограниченные: – = – < – <= – > – >= – <> (не равно) • Логические, ограниченные: – AND – OR – NOT |
| 5 Понимание и использование вложенных операторов | • Включая вложенный выбор и итерацию • Кандидатам не потребуется писать более трех уровней вложенности операторов |
| 6 (a) Понимание понятий процедуры, функции и параметры (b) Определение и использование процедур и функций, с параметрами или без них (c) Понимание и использование локальных и глобальных переменных | • Процедуры и функции могут иметь до трех параметров |
| 7 Понимание и использование библиотечных рутин | • Включая: – MOD – DIV – ROUND – RANDOM |
| 8 Понимание создания поддерживаемой программы | • Включая соответствующее использование: – осмысленных идентификаторов – возможностей комментирования, предоставляемых языком программирования – процедур и функций – релевантного и подходящего комментирования синтаксиса • Использование осмысленных идентификаторов для: – переменных – констант – массивов – процедур и функций |
Программирование
IGCSE Computer Science · Тема 8
13:11
Программирование
Вот короткая программа. Она считывает пять тестовых оценок и выводит их сумму. Пять оценок: восемь, девять, семь, шесть и десять, поэтому сумма должна быть сорок. Смотрите…
Озвучивание на английском · переключаемые субтитры на английском и китайском языках
8.1
Переменные и константы
Программа
Источник: Программа Cambridge International
Переменная — это именованный хранилище, которое содержит значение, которое может изменяться во время выполнения программы. Константа — это именованный хранилище, значение которого фиксировано и не изменяется.


Их следует объявить (указать имя и тип) перед использованием:
DECLARE Score : INTEGER
DECLARE Name : STRING
CONSTANT Pi ← 3.142

Используйте константу для значения, которое никогда не меняется (например, Пи), чтобы оно было задано в одном месте и легко читалось.
Переменные и присваивание
Пройдите по строкам кода и наблюдайте, как каждая переменная принимает своё новое значение.
| English | Русский |
|---|---|
| variable/ˈveərɪəbl/ | переменная |
| constant/ˈkɒnstənt/ | константа |
| declare/dɪˈkleə/ | объявление |
| integer/ˈɪntɪdʒə/ | целое число |
| string/strɪŋ/ | строка |
8.1
Типы данных
Тип данных указывает, какое значение хранит переменная. Вы должны знать пять основных типов.

| Тип | Хранит | Пример |
|---|---|---|
| целочисленный | целое число | 42, -7 |
| вещественный | число с десятичной точкой | 3.14, -0.5 |
| символьный | один символ | 'A', '?' |
| строка | последовательность символов | "Hello" |
| Boolean (логический тип) | один из двух значений | TRUE или FALSE |
| English | Русский |
|---|---|
| data type/ˈdeɪtə taɪp/ | тип данных |
| Boolean/ˈbuːlɪən/ | булево значение |
8.1
Ввод и вывод
Ввод считывает значение от пользователя. Вывод отображает значение на экране.
OUTPUT "What is your name?"
INPUT Name
OUTPUT "Hello ", Name
| English | Русский |
|---|---|
| input/ˈɪnpʊt/ | входные данные |
| output/ˈaʊtpʊt/ | выходные данные |
| sequence/ˈsiːkwəns/ | последовательность |
| selection/sɪˈlekʃn/ | выбор |
| iteration/ˌɪtəˈreɪʃn/ | итерация |
8.1
Три основные структуры
Каждая программа строится из трёх управляющих структур.

Последовательность
Последовательность означает, что шаги выполняются один за другим, в порядке сверху вниз.
INPUT Length
INPUT Width
Area ← Length * Width
OUTPUT Area
Выбор
Выбор определяет, какие шаги выполнять, исходя из условия. Используйте оператор IF или оператор CASE, когда вариантов выбора много.
IF Score >= 50
THEN
OUTPUT "Pass"
ELSE
OUTPUT "Fail"
ENDIF
CASE OF Grade
'A' : OUTPUT "Excellent"
'B' : OUTPUT "Good"
OTHERWISE OUTPUT "Keep trying"
ENDCASE
Итерация
Итерация (цикл) повторяет шаги. Существует три вида.
Цикл с подсчётом повторяется заданное количество раз:
FOR I ← 1 TO 5
OUTPUT "Hello"
NEXT I
Цикл с предварительным условием проверяет условие перед каждым повторением, поэтому он может не выполниться ни разу:
WHILE Answer <> "stop" DO
INPUT Answer
ENDWHILE
Цикл с постусловием проверяет условие после каждого повторения, поэтому он всегда выполняется как минимум один раз:
REPEAT
INPUT Password
UNTIL Password = "secret"

Как цепочка IF … ELSE IF принимает решения
Условия проверяются сверху вниз; первым выполняется условие, которое истинно, остальные пропускаются. Перемещайте баллы и следите, какая ветка активируется.
Выбор
Измените значение и посмотрите, какой блок кода выполнится — работа условного оператора в действии.
| English | Русский |
|---|---|
| loop/luːp/ | цикл |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | цикл с подсчётом |
| pre-condition loop/priː kənˈdɪʃn luːp/ | цикл с предварительной проверкой условия |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | цикл с последующей проверкой условия |
| length/leŋθ/ | длина |
8.1
Подсуммирование и подсчёт
- подсуммирование — непрерывно прибавлять значения к общей сумме:
Total ← Total + Value. - подсчёт — прибавлять 1 к счётчику каждый раз:
Count ← Count + 1.


Total ← 0
FOR I ← 1 TO 10
INPUT Mark
Total ← Total + Mark
NEXT I
OUTPUT Total
Разобранный пример. Программа должна считать 5 оценок, затем вывести сумму и среднее значение.
Total ← 0
FOR I ← 1 TO 5
INPUT Mark
Total ← Total + Mark
NEXT I
Average ← Total / 5
OUTPUT Total, Average
Две строки содержат оценки. Total ← 0 должно находиться до цикла: если поместить его внутрь, сумма будет сбрасываться при каждой итерации, и программа выведет только последнюю оценку. А Average ← Total / 5 должно находиться после цикла, потому что сумма не будет полной, пока все оценки не будут сложены. Инициализация до, расчёт после — именно этот порядок на самом деле проверяет вопрос.
| English | Русский |
|---|---|
| totalling/ˈtəʊtəlɪŋ/ | накопление суммы |
| counting/ˈkaʊntɪŋ/ | подсчёт |
| remainder/rɪˈmeɪndə/ | остаток |
| nested statement/ˈnestɪd ˈsteɪtmənt/ | вложенный оператор |
8.1
Операторы
Арифметические операторы
| Оператор | Значение |
|---|---|
+ - * / |
сложение, вычитание, умножение, деление |
^ |
возведение в степень |
MOD |
остаток от деления |
DIV |
целая часть результата деления |
Например, 17 MOD 5 — это 2, а 17 DIV 5 — это 3.
Реляционные операторы
Они сравнивают два значения и дают логический результат: =, <, <=, >, >= и <> (не равно).
Логические операторы
Они объединяют условия: AND (оба должны быть истинными), OR (хотя бы одно должно быть истинным), NOT (инвертирует true/false).

IF Age >= 13 AND Age <= 19
THEN
OUTPUT "Teenager"
ENDIF
SUBSTRING: взять часть строки
Первый символ имеет позицию 1. SUBSTRING(Word, Start, Length) берет Length символов, начиная со Start — перетащите две ручки и прочитайте вызов, который она формирует.
8.1
Обработка строк
Строка состоит из символов. Полезные операции:

- длина — количество символов в строке;
- подстрока — меньшая часть, извлечённая из строки;
- заглавные буквы — преобразовать буквы в верхний регистр;
- строчные буквы — преобразовать буквы в нижний регистр.
name ← "Computer"
OUTPUT LENGTH(name) // 8
OUTPUT SUBSTRING(name, 1, 4) // "Comp"
OUTPUT UCASE(name) // "COMPUTER"
OUTPUT LCASE(name) // "computer"
(Первый символ может нумероваться как позиция 0 или позиция 1 в зависимости от языка.)
В экзаменационных псевдокодах первый символ находится под позицией 1, а SUBSTRING(name, start, length) извлекает length символов, начиная с позиции start.
Разобранный пример. Вывести фамилию из полного имени, например, "Ada Lovelace".
FullName ← "Ada Lovelace"
Position ← 0
FOR I ← 1 TO LENGTH(FullName)
IF SUBSTRING(FullName, I, 1) = " "
THEN
Position ← I
ENDIF
NEXT I
OUTPUT SUBSTRING(FullName, Position + 1, LENGTH(FullName) - Position)
LENGTH(FullName)— это 12 (пробел считается как символ).- Цикл проверяет по одному символу за раз; пробел находится на позиции 4, поэтому
Positionравно 4. - Фамилия начинается с позиции 5 и содержит $12 - 4 = 8$ символов:
SUBSTRING(FullName, 5, 8)равно"Lovelace".
SUBSTRING: взять часть строки
Первый символ имеет позицию 1. SUBSTRING(Word, Start, Length) берет Length символов, начиная со Start — перетащите две ручки и прочитайте вызов, который она формирует.
| English | Русский |
|---|---|
| substring/ˈsʌbstrɪŋ/ | подстрока |
| upper case/ˈʌpə keɪs/ | заглавные буквы |
| lower case/ˈləʊə keɪs/ | строчные буквы |
8.1
Вложенные инструкции
Вложенная инструкция — это одна управляющая структура, размещённая внутри другой. Можно вставлять выбор и итерацию друг в друга.
FOR I ← 1 TO 3
IF MOD(I, 2) = 0
THEN
OUTPUT I, " is even"
ELSE
OUTPUT I, " is odd"
ENDIF
NEXT I
Вам не придётся писать более трёх уровней вложения.
8.1
Процедуры и функции
Чтобы избежать дублирования кода, можно разбить программу на именованные блоки.
- Процедура — это именованный блок кода, который выполняет задачу. Вы запускаете её с помощью
CALL. - Функция похожа на процедуру, но она возвращает значение обратно туда, откуда была вызвана.
Параметр — именованный входной аргумент процедуры или функции; при вызове ему присваивается значение. В экзаменационных вопросах используется до трех параметров.
PROCEDURE Greet(PersonName : STRING)
OUTPUT "Hello ", PersonName
ENDPROCEDURE
CALL Greet("Sam")
FUNCTION Square(N : INTEGER) RETURNS INTEGER
RETURN N * N
ENDFUNCTION
Answer ← Square(5) // answer is 25
Разобранный пример. Написать функцию, возвращающую большее из двух чисел, и использовать её.
FUNCTION Larger(A : INTEGER, B : INTEGER) RETURNS INTEGER
DECLARE Result : INTEGER
IF A > B
THEN
Result ← A
ELSE
Result ← B
ENDIF
RETURN Result
ENDFUNCTION
Biggest ← Larger(12, 30)
OUTPUT Larger(Biggest, 25)
Larger(12, 30) возвращает 30, которое сохраняется в Biggest; Larger(30, 25) возвращает 30, которое выводится. A, B и Result — локальные переменные: они существуют только во время выполнения функции. Результат функции должен быть использован при присваивании или выводе; процедура запускается в отдельной строке с помощью CALL и ничего не возвращает.

Локальные и глобальные переменные
- Локальная переменная объявляется внутри процедуры или функции. Её можно использовать только там.
- Глобальная переменная объявляется в основной программе. Её можно использовать где угодно.
Локальные переменные безопаснее, так как их нельзя случайно изменить из другой части программы.
| English | Русский |
|---|---|
| procedure/prəˈsiːdʒə/ | процедура |
| function/ˈfʌŋkʃn/ | функция |
| parameter/pəˈræmɪtə/ | параметр |
| local variable/ˈləʊkl ˈveərɪəbl/ | локальная переменная |
| global variable/ˈɡləʊbl ˈveərɪəbl/ | глобальная переменная |
| library routine/ˈlaɪbrəri ruːˈtiːn/ | библиотечная подпрограмма |
| maintainable/meɪnˈteɪnəbl/ | поддерживаемый |
| meaningful identifiers/ˈmiːnɪŋfl aɪˈdentɪfaɪəz/ | осмысленные идентификаторы |
| comments/ˈkɒments/ | комментарии |
8.1
Библиотечные подпрограммы
Библиотечная подпрограмма — это готовый кусок кода, которым можно воспользоваться. Вы должны знать следующие:
| Подпрограмма | Что делает |
|---|---|
MOD |
даёт остаток от деления |
DIV |
даёт целую часть от деления |
ROUND |
округляет вещественное число до количества знаков после запятой |
RANDOM |
даёт случайное число |
| Вызов | Результат |
|---|---|
MOD(17, 5) |
2 |
DIV(17, 5) |
3 |
ROUND(3.14159, 2) |
3.14 |
ROUND(7.46, 1) |
7.5 |
RANDOM() |
случайное вещественное число от 0 до 1 |
MOD(Number, 2) = 0 проверяет, является ли число четным; DIV(Seconds, 60) и MOD(Seconds, 60) преобразуют 135 секунд в 2 минут и 15 секунд.
8.1
Написание поддерживаемой программы
Поддерживаемая программа легко читается и изменяется другими людьми позже. Чтобы сделать одну такую:
- используйте осмысленные идентификаторы — понятные имена для переменных, констант, массивов, процедур и функций (
totalScore, а неx); - добавляйте комментарии, чтобы объяснить, что делают части кода;
- используйте процедуры и функции, чтобы разделить работу на маленькие блоки.
8.2
Массивы
Программа
| Кандидаты должны уметь: | Примечания и рекомендации |
|---|---|
| 1 Объявление и использование одномерных (1D) и двумерных (2D) массивов | |
| 2 Понимание использования массивов | • Включая использование переменных в качестве индексов в массивах |
| 3 Запись значений в массив и чтение из него с использованием итерации | • Первый индекс может быть равен нулю или единице • Включая вложенную итерацию |
Источник: Программа Cambridge International
Массив — это одна переменная, которая хранит множество значений одного типа, доступных по индексу (номеру позиции).
Одномерные массивы
Одномерный (1D) массив подобен одному списку.
DECLARE Scores : ARRAY[1:5] OF INTEGER
Scores[1] ← 90
Scores[2] ← 75
OUTPUT Scores[1]

Вы можете использовать цикл для заполнения или чтения массива:
FOR I ← 1 TO 5
INPUT Scores[I]
NEXT I
Разобранный пример. Найти максимальный балл в массиве Scores и его позицию. Scores содержит значения 90, 75, 98, 61, 98.
DECLARE Scores : ARRAY[1:5] OF INTEGER
Scores[1] ← 90
Scores[2] ← 75
Scores[3] ← 98
Scores[4] ← 61
Scores[5] ← 98
Highest ← Scores[1]
Place ← 1
FOR I ← 2 TO 5
IF Scores[I] > Highest
THEN
Highest ← Scores[I]
Place ← I
ENDIF
NEXT I
OUTPUT "Highest ", Highest, " at position ", Place
I |
Scores[I] |
> Highest? |
Highest |
Place |
|---|---|---|---|---|
| начало | 90 | 1 | ||
| 2 | 75 | нет | 90 | 1 |
| 3 | 98 | да | 98 | 3 |
| 4 | 61 | нет | 98 | 3 |
| 5 | 98 | нет | 98 | 3 |
Выводится Highest 98 at position 3. Если задать начальное значение Highest равным первому элементу, а не 0, алгоритм будет работать и для отрицательных значений; при использовании >= вместо > будет найдено последнее 98 (позиция 5).
Двумерные массивы
Двумерный (2D) массив похож на таблицу со строками и столбцами. Он использует два индекса.
DECLARE Grid : ARRAY[1:3, 1:3] OF INTEGER
Grid[1, 1] ← 5
Grid[2, 3] ← 8

Вы читаете 2D-массив с помощью цикла внутри цикла (вложенная итерация).
Разбор примера. Массив Marks[1:3, 1:2] содержит по две оценки для каждого из трех студентов (строки). Выведите сумму оценок каждого студента.
| Столбец 1 | Столбец 2 | |
|---|---|---|
| Строка 1 | 12 | 15 |
| Строка 2 | 9 | 11 |
| Строка 3 | 14 | 18 |
DECLARE Marks : ARRAY[1:3, 1:2] OF INTEGER
Marks[1, 1] ← 12
Marks[1, 2] ← 15
Marks[2, 1] ← 9
Marks[2, 2] ← 11
Marks[3, 1] ← 14
Marks[3, 2] ← 18
FOR Row ← 1 TO 3
Total ← 0
FOR Col ← 1 TO 2
Total ← Total + Marks[Row, Col]
NEXT Col
OUTPUT "Student ", Row, ": ", Total
NEXT Row
Внешний цикл выбирает студента; внутренний цикл суммирует его две оценки. Результатом будут суммы 27, 20 и 32. Переменная Total ← 0 должна находиться внутри внешнего цикла: если поместить её перед ним, то суммы начнут переноситься на строки 27, 47 и 79.
Полная программа по заданному сценарию
В последнем вопросе работы 2 требуется написать целую программу по заданному сценарию, используя массивы. Баллы начисляются за каждую требуемую часть, поэтому перед написанием программы спланируйте её части.
Разобранный пример. Метеостанция записывает температуру в полдень для каждого из 7 дней недели. Напишите программу, которая:
- вводит 7 значений температуры в массив, принимая только значения от −20 до 50;
- выводит среднюю температуру за неделю;
- выводит количество дней, когда температура была выше средней, и указывает самый жаркий день.
План. (1) объявить массив и переменные; (2) создать цикл из 7 вводов с циклом проверки допустимости для каждого; (3) накапливать сумму, затем вычислить среднее; (4) создать второй цикл для подсчёта дней с температурой выше средней и поиска максимума; (5) вывести результаты с пояснениями.
DECLARE Temps : ARRAY[1:7] OF REAL
DECLARE Day, AboveCount, HotDay : INTEGER
DECLARE Total, Average : REAL
Total ← 0
FOR Day ← 1 TO 7
OUTPUT "Enter the temperature for day ", Day
INPUT Temps[Day]
WHILE Temps[Day] < -20 OR Temps[Day] > 50 DO
OUTPUT "Invalid: enter a value from -20 to 50"
INPUT Temps[Day]
ENDWHILE
Total ← Total + Temps[Day]
NEXT Day
Average ← Total / 7
OUTPUT "Average temperature: ", ROUND(Average, 1)
AboveCount ← 0
HotDay ← 1
FOR Day ← 1 TO 7
IF Temps[Day] > Average
THEN
AboveCount ← AboveCount + 1
ENDIF
IF Temps[Day] > Temps[HotDay]
THEN
HotDay ← Day
ENDIF
NEXT Day
OUTPUT "Days above average: ", AboveCount
OUTPUT "Hottest day: ", HotDay, " at ", Temps[HotDay]
Почему ответ приносит баллы. Все требуемые части присутствуют и их легко найти: цикл проверки допустимости повторяет запрос, пока значение не окажется в диапазоне (IF выполнит проверку только один раз); значение прибавляется к сумме после проверки его допустимости; среднее вычисляется после цикла, а не внутри него; счётчик начинается с 0, а самый жаркий день сначала задаётся как день 1, поэтому ему всегда соответствует реальное показание. Для подсчёта дней с температурой выше средней нужен второй цикл, поскольку среднее неизвестно, пока не введены все значения.
Распространённые ошибки. Деление на 7 внутри первого цикла; сравнение со средним до его вычисления; задание начального максимума равным 0 (неверно, если все температуры отрицательные); вывод результатов без пояснения, что означает каждое число.
Массивы
Выберите строку и столбец, чтобы прочитать одну ячейку. Массивы Cambridge нумеруются с 1, а элемент 2-D записывается с ОДНОЙ парой скобок — Grid[2, 3].
| English | Русский |
|---|---|
| real/rɪəl/ | вещественный |
| char/tʃɑː/ | символ (char) |
| array/əˈreɪ/ | массив |
| index/ˈɪndeks/ | индекс |
| one-dimensional (1D) array/wʌn daɪˈmenʃənl əˈreɪ/ | одномерный (1D) массив |
| two-dimensional (2D) array/tuː daɪˈmenʃənl əˈreɪ/ | двумерный (2D) массив |
8.3
Обработка файлов
Программа
| Кандидаты должны уметь: | Примечания и рекомендации |
|---|---|
| 1 Понимание цели хранения данных в файле для последующего использования программой | |
| 2 Открытие, закрытие и использование файла для чтения и записи | • Включая: – чтение и запись отдельных элементов данных – чтение и запись строки текста |
Источник: Программа Cambridge International
Программа может хранить данные в файле, чтобы они сохранились после его завершения. Вы должны открыть файл, использовать его, а затем закрыть.
OPENFILE "data.txt" FOR WRITE
WRITEFILE "data.txt", "Hello"
CLOSEFILE "data.txt"
OPENFILE "data.txt" FOR READ
READFILE "data.txt", Line
CLOSEFILE "data.txt"
Можно читать и записывать отдельные элементы данных или целую строку текста. Всегда закрывайте файл, когда закончите с ним работать.
Разбор примера. Сохраните пять значений массива Scores в файл, каждое значение — на отдельной строке, затем прочитайте первое из них обратно.
DECLARE Scores : ARRAY[1:5] OF INTEGER
Scores[1] ← 90
Scores[2] ← 75
Scores[3] ← 98
Scores[4] ← 61
Scores[5] ← 98
OPENFILE "scores.txt" FOR WRITE
FOR I ← 1 TO 5
WRITEFILE "scores.txt", Scores[I]
NEXT I
CLOSEFILE "scores.txt"
OPENFILE "scores.txt" FOR READ
READFILE "scores.txt", FirstScore
CLOSEFILE "scores.txt"
OUTPUT FirstScore
Каждый WRITEFILE добавляет одну строку, поэтому файл содержит пять строк; чтение начинается сверху, поэтому FirstScore — первая оценка. При открытии файла FOR WRITE он становится пустым: всё, что в нём было, теряется.
| English | Русский |
|---|---|
| file/faɪl/ | файл |
8.3
Советы для экзамена
- В длинном задании по сценарию сначала перечислите требуемые части, а затем убедитесь, что каждая из них присутствует в коде и отмечена комментарием или сообщением.
- Переменная может изменяться во время работы программы; константа остается неизменной. Изучите пять типов данных: целочисленный, вещественный, символьный, строковый, логический.
- Каждая программа построена из трех структур: последовательность, выбор (IF / CASE) и итерация (циклы).
- Цикл WHILE проверяет условие до тела, поэтому он может не выполниться ни разу; цикл REPEAT … UNTIL проверяет после, поэтому он выполняется хотя бы один раз.
MODдает остаток, аDIV— целочисленную часть деления:17 MOD 5равно 2,17 DIV 5равно 3.- Функция возвращает значение; процедура нет. Локальная переменная работает только внутри своего блока; глобальная — везде.
Интерактивные уроки по этой теме
Пройдите его шаг за шагом с упражнениями мгновенной проверки.