Формулы ОГЭ по информатике

ОГЭ Информатика карточек: 20

Формулы для ОГЭ по информатике: запись, расшифровка обозначений и пояснение к каждой. Разделы: Системы счисления, Кодирование информации, Передача информации, Логика.

В 1970 году Эдгар Кодд предложил реляционную модель баз данных. Пользователь должен работать с логически связанными таблицами, не зная всех деталей размещения записей в памяти. Это разделение помогло сделать запросы к данным независимее от устройства хранилища.

Системы счисления

Из двоичной системы в десятичную

Как прочитать целое двоичное число в десятичной системе?

x = a₀ · 1 + a₁ · 2 + a₂ · 4 + a₃ · 8 + …

x
значение неотрицательного целого числа в десятичной записи, безразмерное число
a
двоичные цифры 0 или 1; a₀ — крайняя справа, затем a₁, a₂ и так далее, цифра разряда

В позиционной записи значение цифры зависит от её места. Для целого двоичного числа веса разрядов справа налево: 1, 2, 4, 8, 16, 32 и далее, каждый следующий вдвое больше.
Пример: 11001011111₂. Единицы стоят при весах 1024, 512, 64, 16, 8, 4, 2 и 1; нули при 256, 128 и 32 ничего не добавляют. Получаем 1 · 1024 + 1 · 512 + 0 · 256 + 0 · 128 + 1 · 64 + 0 · 32 + 1 · 16 + 1 · 8 + 1 · 4 + 1 · 2 + 1 · 1 = 1631.
Ответ: 11001011111₂ = 1631₁₀. Число внизу записи указывает основание системы, а не множитель.

Ловушка: крайний правый разряд целой части имеет вес 1, не 2. Эта схема описывает целую неотрицательную запись без знакового машинного кодирования; для дробной части веса другие.

Задания по теме: Запись числа: цифры, разряды, основание

Из десятичной системы в двоичную

Как получить двоичную запись десятичного целого числа?

N = 2q + r; r ∈ {0, 1}

N
текущее неотрицательное целое число, которое делят на 2, безразмерное число
q
целая часть результата деления N на 2, следующее делимое, безразмерное целое число
r
остаток от деления на 2, очередная двоичная цифра, 0 или 1

Для положительного целого числа дели на 2 с остатком, затем так же дели полученное частное, пока оно не станет нулём. Остатки запиши в обратном порядке.
Пример: 1374 : 2 = 687, остаток 0; 687 : 2 = 343, остаток 1; 343 : 2 = 171, остаток 1; 171 : 2 = 85, остаток 1; 85 : 2 = 42, остаток 1; 42 : 2 = 21, остаток 0; 21 : 2 = 10, остаток 1; 10 : 2 = 5, остаток 0; 5 : 2 = 2, остаток 1; 2 : 2 = 1, остаток 0; 1 : 2 = 0, остаток 1. Снизу вверх получаем 10101011110₂. Проверка: 1024 + 256 + 64 + 16 + 8 + 4 + 2 = 1374.
Ответ: 1374₁₀ = 10101011110₂. Для исходного нуля запись сразу равна 0.

Ловушка: первый полученный остаток — крайняя правая, а не левая цифра ответа. Частные от деления не являются цифрами двоичной записи.

Задания по теме: Системы счисления: переводы и сравнение

Двоичное сложение с переносами

Как складывать двоичные числа, не теряя переносы?

s = a + b + c; s = 2k + d

s
сумма двух цифр текущего разряда и входящего переноса, целое число от 0 до 3
a
цифра первого слагаемого в текущем разряде, 0 или 1
b
цифра второго слагаемого в текущем разряде, 0 или 1
c
перенос из предыдущего, младшего разряда; в начале равен 0, 0 или 1
k
перенос в следующий, старший разряд: целая часть s / 2, 0 или 1
d
записываемая цифра результата: остаток от деления s на 2, 0 или 1

Для неотрицательных целых чисел без ограничения числа разрядов складывай справа налево. Более короткую запись слева дополни нулями. В каждом разряде записывай d, а k переноси влево.
Пример: 110101₂ + 11101₂. Выравниваем: 110101₂ + 011101₂.
Справа налево суммы цифр считаем в десятичной записи:
• Разряд 1: 1 + 1 + 0 = 2; пишем 0, перенос 1.
• Разряд 2: 0 + 0 + 1 = 1; пишем 1, перенос 0.
• Разряд 3: 1 + 1 + 0 = 2; пишем 0, перенос 1.
• Разряд 4: 0 + 1 + 1 = 2; пишем 0, перенос 1.
• Разряд 5: 1 + 1 + 1 = 3; пишем 1, перенос 1.
• Разряд 6: 1 + 0 + 1 = 2; пишем 0, перенос 1.
Последний перенос записываем слева.
Ответ: 1010010₂. Проверка: 110101₂ = 53, 11101₂ = 29, 53 + 29 = 82 = 1010010₂.

Ловушка: 1 + 1 + 1 даёт 11₂, поэтому записываем 1 и переносим 1. Последний перенос нельзя отбрасывать. Здесь нет фиксированного машинного размера и переполнения; правила знакового кодирования не рассматриваются.

Задания по теме: Арифметика в системах счисления

Кодирование информации

Минимальная разрядность равномерного кода

Сколько бит нужно для равномерного кода всех символов алфавита?

2 в степени i ≥ N

i
наименьшая одинаковая длина двоичного кода символа, при которой 2 в степени i не меньше N, бит на символ
N
число разных символов алфавита; здесь N ≥ 2, символов

Двоичных слов длиной i ровно 2 в степени i. Для N разных символов нужны N различных слов одной длины; не обязательно использовать все возможные коды.
Пример: алфавит содержит 26 символов. Четырёх бит мало: 2⁴ = 16 < 26. Пяти достаточно: 2⁵ = 32 ≥ 26.
Ответ: минимально 5 бит на символ, при этом 32 − 26 = 6 кодов останутся свободными. Предполагается независимое посимвольное кодирование фиксированной длины без добавления проверочных бит.

Ловушка: равенство N = 2 в степени i требуется не всегда — кодов может быть больше, чем символов. Для неравномерного кода или хранения каждого символа в отдельном целом числе байтов расчёт другой.

Задания по теме: Разрядность кода и мощность алфавита

Объём текста при фиксированном коде

Как найти объём текста, если все символы кодируются одинаковым числом бит?

I = K · i

I
объём кодов всех символов сообщения, бит
K
количество символов, включая учитываемые условием пробелы и знаки, символов
i
фиксированное число бит для одного символа, бит на символ

Формула применяется к равномерному посимвольному коду. Сжатие, заголовки и другие служебные данные в этом расчёте отсутствуют.
Пример: сообщение «код и шифр» записано без кавычек и перевода строки; по условию каждый символ, в том числе пробел, занимает 16 бит. Символов 3 + 1 + 1 + 1 + 4 = 10: восемь букв и два пробела. Объём I = 10 · 16 = 160 бит, или 160 / 8 = 20 байт.
Ответ: 20 байт.

Ловушка: пробел тоже символ. Нельзя считать, что любой реальный текст всегда занимает 8 или 16 бит на символ: например, в UTF-8 длина кодирования переменная. Фиксированную длину должен задавать формат или условие.

Задания по теме: Кодирование текста и объём сообщения

Бит, байт и Кбайт

Как перейти между битами, байтами и килобайтами?

байты → биты: b = B · 8; Кбайты → байты: B = K · 1024

b
числовое значение объёма в битах, бит
B
числовое значение того же объёма в байтах, байт
K
числовое значение того же объёма в килобайтах, Кбайт

Один байт равен 8 битам, один килобайт — 1024 байтам: 1 Кбайт = 1024 байта. При переходе к меньшей единице числовое значение увеличивается.
Пример: переведём 3 Кбайт в биты. Сначала 3 · 1024 = 3072 байта, затем 3072 · 8 = 24 576 бит.
Ответ: 24 576 бит. Обратная проверка: 24 576 / 8 / 1024 = 3 Кбайт.

Ловушка: в задачах ОГЭ 1 Кбайт = 1024 байта и 1 Мбайт = 1024 Кбайт, а не 1000. Не меняй множитель в середине решения.

Задания по теме: Единицы измерения информации и объём файлов

Объём растрового изображения

Как посчитать объём несжатых кодов пикселей изображения?

I = W · H · i

I
объём непосредственно кодов пикселей, бит
W
ширина изображения, пикселей
H
высота изображения, пикселей
i
фиксированная длина кода одного пикселя, бит на пиксель

Формула считает только пиксельные данные при одинаковой длине кода всех пикселей. Здесь нет сжатия, заголовка, хранения палитры и дополнительных бит выравнивания строк.
Пример: изображение 320 × 64 пикселя использует 8 цветов с минимальным равномерным двоичным кодом. Так как 2³ = 8, нужно 3 бита на пиксель. Пикселей 320 · 64 = 20 480, объём 20 480 · 3 = 61 440 бит = 7680 байт = 7,5 Кбайт.
Ответ: 7,5 Кбайт пиксельных данных.

Ловушка: 8 цветов не означают 8 бит на пиксель. Размер реального файла может отличаться: он зависит от служебных данных, палитры, выравнивания и сжатия.

Объём звуковых данных

Как найти объём несжатой звуковой записи?

I = f · t · b · c

I
объём самих звуковых отсчётов, без служебных данных, бит
f
число отсчётов за секунду в каждом канале, Гц, то есть отсчётов/с на канал
t
длительность записи, с
b
число бит, отведённых для хранения одного отсчёта одного канала, бит на отсчёт
c
число каналов: моно — 1, стерео — 2, каналов

Формула подходит для несжатой записи, где частота и число бит на один отсчёт постоянны. Заголовки и служебные данные не учитываются.
Пример: моно, частота 8000 Гц, длительность 59 с, на каждый отсчёт 16 бит. Отсчётов 8000 · 59 = 472 000. Объём I = 472 000 · 16 · 1 = 7 552 000 бит, или 944 000 байт.
Ответ: 944 000 байт звуковых данных. При двух каналах с теми же параметрами объём удвоился бы.

Ловушка: частота 8 кГц равна 8000 Гц, не 8192 Гц. Не забывай число каналов: для стерео объём вдвое больше. Для сжатой записи, например MP3, эта формула не подходит.

Задания по теме: Кодирование звука

Префиксный код: чтение и сокращение

Как декодировать префиксный код и проверить сокращение кодового слова?

p — не начало q

p
непустое двоичное кодовое слово одного символа, последовательность битов
q
любое другое кодовое слово; коды всех символов различны, последовательность битов

Условие Фано здесь означает: ни одно кодовое слово не является началом другого. Такой код можно читать слева направо: как только набран код символа, записывай символ и начинай следующий.
Пример: А = 0, Б = 11, В = 101, Г = 1000, Д = 1001. Это полный список кодов. Декодируем строку 10010101111000: 1001 / 0 / 101 / 11 / 1000 → Д / А / В / Б / Г.
Ответ: ДАВБГ; все биты использованы.
Можно ли сделать код Г короче, сохранив остальные коды и условие Фано? Однобитный 0 уже занят; 1 был бы началом кодов Б, В и Д. Из двухбитных 00 и 01 начинаются с кода А; 10 является началом кодов В = 101 и Д = 1001; 11 занят кодом Б. Из трёхбитных слова на 0 начинаются с кода А, 110 и 111 — с кода Б; 100 является началом кода Д = 1001; 101 занят кодом В. Подходящего слова длины 1, 2 или 3 нет. Значит, нынешняя длина кода Г — 4 бита — минимальна при неизменных кодах А, Б, В и Д.

Ловушка: проверять нужно оба направления — новый код не должен быть началом старого, а старый началом нового. Неполный остаток битов нельзя молча отбросить. Префиксность достаточна, но не необходима для однозначного декодирования вообще; вывод о минимуме здесь относится именно к условию Фано и фиксированным остальным кодам.

Задания по теме: Коды букв и кодовые слова

Передача информации

Время передачи данных

Сколько времени займёт передача файла при постоянной скорости?

t = I / v

t
время передачи данных, с
I
объём передаваемых данных в тех же единицах, что и скорость, бит или Кбит
v
постоянная скорость передачи этих данных, больше нуля, бит/с или Кбит/с

Для этой модели скорость постоянна; не учитываются сжатие, служебный трафик, повторные передачи и время установки соединения.
Пример: файл 160 Кбайт передают со скоростью 64 Кбит/⁠с. Объём в килобитах: 160 · 8 = 1280 Кбит. Время t = 1280 / 64 = 20 с. Проверка: за 20 с канал передаст 64 · 20 = 1280 Кбит.
Ответ: 20 с.

Ловушка: нельзя делить байты на биты в секунду — объём в байтах (Кбайт) сначала умножь на 8. В школьных задачах 1 Кбайт = 1024 байта и 1 Кбит = 1024 бита, поэтому Кбайт · 8 сразу даёт Кбит.

Задания по теме: Передача данных по каналу связи

Логика

Логические И, ИЛИ, НЕ

Когда истинны выражения с И, ИЛИ и НЕ?

A И B: истинны оба; A ИЛИ B: истинно хотя бы одно; НЕ A: противоположное значение

A
первое логическое высказывание: 1 — истина, 0 — ложь, логическое значение
B
второе логическое высказывание: 1 — истина, 0 — ложь, логическое значение

И требует истинности обоих высказываний. ИЛИ здесь включающее: оно истинно и тогда, когда истинны оба. НЕ меняет истину на ложь и наоборот.
Пример: A = 1, B = 0; вычислим НЕ(A И B) И (A ИЛИ B). Сначала A И B = 0, поэтому НЕ(A И B) = 1. Затем A ИЛИ B = 1. Итог: 1 И 1 = 1.
Ответ: выражение истинно. В принятой школьной записи без дополнительных скобок сначала выполняют НЕ, затем И, затем ИЛИ.

Ловушка: обычное логическое ИЛИ не означает «ровно одно из двух». Не снимай скобки: НЕ(A И B) и (НЕ A) И B — разные выражения.

Задания по теме: Логические выражения и высказывания

Отрицание числового условия

Как отрицать условие, что число лежит внутри отрезка?

НЕ(x ≥ a И x ≤ b) ⇔ (x < a ИЛИ x > b)

x
проверяемое число; в примере оно целое, безразмерное число
a
нижняя граница включённого отрезка, безразмерное число
b
верхняя граница включённого отрезка; a ≤ b, безразмерное число

Чтобы число не лежало в отрезке, оно должно оказаться ниже нижней или выше верхней границы. При отрицании И меняется на ИЛИ, а каждое сравнение — на противоположное с учётом равенства.
Пример: x — целое, исходное условие x ≥ 39 И x ≤ 46. Его отрицание: x < 39 ИЛИ x > 46, для целых это x ≤ 38 ИЛИ x ≥ 47. Проверка границ: при x = 39 и x = 46 исходное условие истинно, значит отрицание ложно; при x = 38 и x = 47 — наоборот.
Ответ: x ≤ 38 ИЛИ x ≥ 47.

Ловушка: замена x < 39 на x ≤ 38 верна только для целых x. Для действительного x, например 38,5, такая замена потеряет подходящие значения. Отрицание x ≥ 39 — x < 39, не x ≤ 39.

Задания по теме: Числовые условия, неравенства и отрицания

Полная таблица истинности

Как построить полную таблицу истинности с промежуточными результатами?

U = A И C; V = A ИЛИ C; F = U ИЛИ (B И V)

A
первая независимая логическая переменная, 0 — ложь, 1 — истина
B
вторая независимая логическая переменная, 0 — ложь, 1 — истина
C
третья независимая логическая переменная, 0 — ложь, 1 — истина
U
промежуточный результат логического И для A и C, логическое значение 0 или 1
V
промежуточный результат включающего ИЛИ для A и C, логическое значение 0 или 1
F
итоговое значение выражения (A И C) ИЛИ (B И (A ИЛИ C)), логическое значение 0 или 1

При трёх независимых переменных нужны 2 · 2 · 2 = 8 различных наборов. Перебирай их в порядке от 000 до 111, без повторов и пропусков. ИЛИ включающее: при двух единицах результат тоже 1.
Пример: строим полную таблицу для F = (A И C) ИЛИ (B И (A ИЛИ C)). Сначала считаем U = A И C и V = A ИЛИ C, затем F = U ИЛИ (B И V).
• A = 0, B = 0, C = 0: U = 0, V = 0, F = 0.
• A = 0, B = 0, C = 1: U = 0, V = 1, F = 0.
• A = 0, B = 1, C = 0: U = 0, V = 0, F = 0.
• A = 0, B = 1, C = 1: U = 0, V = 1, F = 1.
• A = 1, B = 0, C = 0: U = 0, V = 1, F = 0.
• A = 1, B = 0, C = 1: U = 1, V = 1, F = 1.
• A = 1, B = 1, C = 0: U = 0, V = 1, F = 1.
• A = 1, B = 1, C = 1: U = 1, V = 1, F = 1.
Ответ: F = 1 на наборах 011, 101, 110 и 111 в порядке A, B, C — там, где единиц хотя бы две. Проверка смысла: в наборе 111 истинны обе части ИЛИ, U = 1 и B И V = 1, и всё равно F = 1.

Ловушка: восемь строк ещё не гарантируют полноту — все восемь входных наборов должны различаться. Промежуточный столбец не является новой независимой переменной и не удваивает число наборов. Не заменяй включающее ИЛИ условием «ровно одно».

Задания по теме: Таблицы истинности и наборы значений

Алгоритмы

Трассировка цикла ПОКА

Как не ошибиться в числе повторений цикла с условием?

x := s; k := 0 нц пока x < b x := x + h k := k + 1 кц

x
текущее значение переменной; знак := означает присваивание, целое число
s
начальное значение x, целое число
k
счётчик полностью выполненных повторений тела цикла, повторений
b
граница, с которой сравнивают x перед каждым повторением, целое число
h
постоянный положительный шаг увеличения x, целое число, h > 0

Это запись на школьном алгоритмическом языке: строки между «нц пока» и «кц» составляют тело цикла; условие проверяется перед каждым повторением.
Пример: s = 2, b = 11, h = 3. Старт x = 2, k = 0. Условие 2 < 11 истинно: получаем x = 5, k = 1. Затем 5 < 11: x = 8, k = 2. Затем 8 < 11: x = 11, k = 3. Проверка 11 < 11 ложна, тело больше не выполняется.
Ответ: 3 повторения, итоговое x = 11. Проверок условия было 4: последняя завершила цикл.

Ловушка: число проверок условия и число выполнений тела различаются. В этом примере при замене < на ≤ появится ещё одно повторение: x достигает границы точно. Если шаг перескакивает границу, дополнительного повторения может не быть; если s ≥ b, исходный цикл не выполнится ни разу.

Задания по теме: Циклы и подсчёт результатов

Число путей в ациклическом графе

Как посчитать все направленные пути по графу без циклов?

p(v) = сумма p(u) по всем входящим рёбрам u → v

p
число направленных путей из выбранной стартовой вершины до указанной вершины, путей
v
вершина, для которой сейчас считают пути, вершина графа
u
предшественник: вершина, из которой ребро ведёт прямо в v, вершина графа

Для ориентированного графа без циклов обходи вершины так, чтобы все предшественники уже были посчитаны. Старту присвой 1 — один пустой начальный путь; недостижимой вершине достанется 0.
Пример: вершины A, B, C, D, E; полный список рёбер A→B, A→C, B→C, B→D, C→D, C→E, D→E. Других рёбер нет. Считаем из A: p(A) = 1, p(B) = 1, p(C) = 1 + 1 = 2, p(D) = 1 + 2 = 3, p(E) = 2 + 3 = 5. Проверка перечислением: A–C–E; A–C–D–E; A–B–C–E; A–B–C–D–E; A–B–D–E.
Ответ: 5 направленных путей из A в E.

Ловушка: складывают числа путей ко всем непосредственным предшественникам, а не просто количество входящих стрелок. Для графа с циклами такой однократный последовательный подсчёт применять нельзя.

Ветвление и граничное значение

Как выбрать ветвь в «если — то — иначе», особенно на границе?

x ≤ b → ветвь «то»; x > b → ветвь «иначе»

x
текущее проверяемое значение переменной, целое число
b
граница сравнения; равенство относится к первой ветви, целое число
В полном ветвлении сначала проверяют условие, затем выполняют только одну ветвь: «то» при истине или «иначе» при лжи. Дальше переходят к командам после «все». Знак := означает присваивание.
Пример: дан фрагмент для целого x:
если x <= 5
  то y := 2 * x
  иначе y := x − 3
все
При x = 5 условие 5 <= 5 истинно. Выполняем только y := 2 * 5, получаем y = 10. Команду y := x − 3 пропускаем.
Ответ: y = 10.
Для проверки соседней границы возьмём x = 6: условие 6 <= 5 ложно, выполняем только «иначе», y = 6 − 3 = 3. Это отдельный запуск с другим входом.

Ловушка: знак ≤ (в программе <=) включает равенство; при замене на < вход x = 5 попадёт в другую ветвь и даст y = 2. Не выполняй обе ветви подряд. Два отдельных ветвления «если» — не то же самое, что одно ветвление «если — то — иначе».

Задания по теме: Свойства алгоритмов, конструкции и блок-схемы

Поиск информации

И и ИЛИ как множества документов

Как связаны количества документов для поисковых запросов И и ИЛИ?

N(A ИЛИ B) = N(A) + N(B) − N(A И B)

A
первый запрос, например одно слово, поисковый запрос
B
второй запрос, поисковый запрос

Модель: считаем точные множества документов одного и того же корпуса в один момент времени. N(…) — число документов, которые находит запрос; каждый документ учитывается один раз. В заданиях ОГЭ «или» записывают знаком «|», а «и» — знаком «&». Запрос с «&» выбирает пересечение, а запрос с «|» (включающее «или») — объединение. При сложении двух отдельных количеств общие документы считаются дважды, поэтому одно пересечение вычитают.
Пример: в фиксированном корпусе запрос «маяк» находит 170 документов, «порт» — 120, а «маяк |⁠ порт» — 235. Тогда «маяк & порт» находит 170 + 120 − 235 = 55 документов. Только «маяк», без «порт»: 170 − 55 = 115. Только «порт»: 120 − 55 = 65. Проверка: 115 + 55 + 65 = 235.
Ответ: оба слова — 55 документов; только «маяк» — 115.

Ловушка: ИЛИ не исключает документы с обоими словами. Нельзя подставлять в эту точную модель приблизительные счётчики реального поисковика, разные даты, корпуса или правила поиска. Число документов с обоими словами не может превышать меньшее из двух отдельных количеств.

Задания по теме: Поисковые запросы и логика поиска

Программирование

Обмен через временную переменную

Как поменять значения двух переменных местами последовательными присваиваниями?

t := x x := y y := t

x
первая переменная, значение которой нужно обменять со второй, целое число в примере
y
вторая переменная, значение которой нужно обменять с первой, целое число в примере
t
отдельная временная переменная для сохранения исходного значения x, целое число в примере

Для обычных последовательных присваиваний сначала вычисляют правую часть по текущим значениям, затем записывают результат слева. Следующая команда видит уже изменённые значения. Здесь знак := обозначает присваивание, а не равенство.
Пример: сначала x = 7, y = 12. Выполняем три команды из схемы по порядку.
После t := x: t = 7, x = 7, y = 12.
После x := y: t = 7, x = 12, y = 12.
После y := t: t = 7, x = 12, y = 7.
Ответ: x = 12, y = 7 — исходные значения обменялись.
Сравнение: если при исходных x = 7, y = 12 выполнить только x := y, затем y := x, первая команда сделает x = 12, а вторая прочитает уже это новое значение. Получатся x = 12, y = 12, не обмен.

Ловушка: присваивание не сохраняет старое значение автоматически. Временная переменная должна быть отдельной и хранить старое x до последней команды. Правило описывает последовательные команды; одновременное присваивание, если оно есть в языке, имеет отдельный синтаксис.

Задания по теме: Трассировка фрагментов программ

Идентификатор и числовой счётчик

Когда последовательность цифр нужно хранить как строку, а когда как число?

id → строка; n → число

id
идентификатор, у которого важна сама последовательность символов, включая начальные нули, строковое значение
n
счётчик объектов, над которым выполняют арифметические действия, целое число объектов

Тип выбирают по смыслу и нужным операциям, а не только по виду символов. Строка сохраняет запись идентификатора; целое число удобно для количества и вычислений.
Пример: в каталоге код ячейки состоит ровно из четырёх цифр и равен «0042», а число свободных ячеек n = 8. Код храним строкой из четырёх символов: 0, 0, 4, 2. После освобождения ещё одной ячейки выполняем n := n + 1 и получаем n = 8 + 1 = 9. Идентификатор «0042» от этого не меняется.
Ответ: код — строка «0042», счётчик — целое число 9.
Если преобразовать «0042» в целое число, получится 42. Само число уже не сообщает, была ли исходная запись «42», «042» или «0042». Заданный формат вывода может показать число 42 как 0042, но длина 4 тогда берётся из отдельного правила форматирования.

Ловушка: видимые нули числового формата и сохранённые символы строки — не одно и то же. Наличие цифр не делает идентификатор величиной для арифметики. В этом примере важны все четыре символа; конкретные имена типов и правила преобразования зависят от языка или программы.

Задания по теме: Трассировка фрагментов программ

Исполнители

Чертёжник: точка и смещение

Как найти положение Чертёжника после нескольких смещений на вектор?

(x, y) → (x + a, y + b)

x
текущая горизонтальная координата точки до команды, единица координатной сетки
y
текущая вертикальная координата точки до команды, единица координатной сетки
a
горизонтальное смещение команды: положительное вправо, отрицательное влево, единица координатной сетки
b
вертикальное смещение команды: положительное вверх, отрицательное вниз, единица координатной сетки

Рассматриваем координатную плоскость: ось x направлена вправо, y — вверх; препятствий и границ поля нет. Команда «Сместиться на вектор (a, b)» прибавляет a и b к текущим координатам. Несколько смещений складывают по координатам.
Пример: начальная точка (−2, 3). Полный список команд:
Сместиться на вектор (5, −1)
Сместиться на вектор (−3, 4)
Сместиться на вектор (1, −2)
После первой команды: (−2 + 5, 3 − 1) = (3, 2).
После второй: (3 − 3, 2 + 4) = (0, 6).
После третьей: (0 + 1, 6 − 2) = (1, 4).
Суммарное смещение: (5 − 3 + 1, −1 + 4 − 2) = (3, 1). Проверка: (−2 + 3, 3 + 1) = (1, 4).
Ответ: конечная точка (1, 4). Положение пера — поднято или опущено — влияет на след, но не на эти координаты.

Ловушка: (3, 1) — суммарное смещение, а не конечная точка, поскольку старт не в начале координат. Команда «сместиться в точку» задаёт абсолютные координаты и работает иначе. Знаки смещений сохраняются при сложении.

Задания по теме: Исполнители: Робот, Черепаха, Чертёжник

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.