Ниже приведена программа записанная на пяти языках программирования было проведено 9 запусков 10 12

В работе приводится пример решение демонстрационного варианта теоретической части ОГЭ по информатике (2022 год), включающий 10 заданий с правильными ответами.

Задания теоретической части ОГЭ по информатике

Задание 1

В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нем нет лишних пробелов): Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор — дикие животные.

Ученик удалил из списка название одного предмета, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

Решение:
1. Для начала определим сколько символов удалили всего(вместе с запятой и пробелом). Так как один символ кодируется 16 битами, то переведем биты в байты 16 бит = 16_8=2 байта. Следовательно, чтобы узнать сколько символов удалили необходимо общее количество байт (16 байт) разделить на количество байт, которые приходятся на один символ (2 байта). Тогда получится 16 : 2 = 8 символов удалили.

Задание 6. Программа с условным оператором. ОГЭ. Информатика. 9 класс

2. Теперь подсчитаем количество символов в удаленном слове. Для этого необходимо от общего количества символов отнять 1 пробел и 1 запятую т.е. 8 — 1 — 1 = 6 символов содержит удаленный предмет (животное).

3. Из приведенного выше предложения выбираем животное, которое содержит 6 символов — это тюлень.

Ответ: тюлень.

Задание 2

От разведчика было получено следующее сообщение: 001001110110100
В этом сообщении зашифрован пароль — последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по следующей таблице.

А

Б

К

Л

О

С

01

100

101

111

00

110

Расшифруйте сообщение. Запишите в ответе пароль.

Решение:

1. Выписываем сообщение. (делаем для того, чтобы если допустим ошибку, чтобы исправить)

2. Приступаем к расшифровке. Смотрим на таблицу: в ней каждая буква зашифрована двумя цифрами либо тремя. Мы соответственно начинаем проверять сообщение с двух цифр если две цифры не походят, то берем три цифры:

00

100

111

01

101

00

О

Б

Л

А

К

О

Ответ: облако.

Задание 3

Напишите наименьшее число x, для которого истинно высказывание: (x > 16) И НЕ (x нечетное).

Решение:
В данном высказывании четыре логических действия: два действия в скобках, логическое отрицание (НЕ), логическое умножение (И).

1. Посмотрим на высказывание и определим, чтобы все высказывание было истинным необходимо, чтобы оба составных высказываний было истинными, а для этого необходимо: высказывание х > 16 истинно, когда х = 17, 18, 19,20, 21, 22, . высказывание НЕ (х четное) преобразуем т.е., чтобы оно было истинным нужно, чтобы просто x было нечетным или х = 1, 3, 5, 7, 9. 11, 13, 15, 17, 19, 21, 23 .

Разбор 6 задания | ОГЭ по информатике 2022

2. Смотрим внимательно какие значения х нам подходят и видим, что это 17, 19, 21, 23 и т.д. Следовательно наименьшее значение х это 17.

Ответ: 17.

Задание 4

Между населенными пунктами A, B, C, D, E построены протяженность которых (в километрах) приведена в таблице.

Таблица с расстояниями между населенными пунктами

Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.

Решение:

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

Графическое решение задачи

2. Отмечаем все возможные пути из пункта А в пункт Е и проходящих через пункт С.

Все возможные пути из А в Е, проходящие через С

по рисунку видно, что из пункта А в пункт В через С ведут всего две дороги отмечены синим и красным цветом. Подсчитаем длины данных путей:

• путь АВСDE = 1+2+3+2=8
• путь АСDE=4+3+2=9

Так как самый короткий путь АВСDE=8, то Ответ: 8

Задание 5

У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 1.
2. умножь на b. (b — неизвестное натуральное число; b > 2)

Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа — это последовательность номеров команд. Найдите значение числа b, при котором из числа 6 по алгоритму 11211 будет получено число 82.

Решение:

1. Дано число 6, необходимо выполняя последовательно команды 11211 получить число 82.

2. Составим выражение применяя команды 11211 и решаем как уравнение: (6+1+1)*b+1+1=82
8*b+2=82
b=10

Ответ: 10.

Задание 6

Ниже приведена программа, записанная на трех языках программирования.

Pascal

var s, t: integer;

if (s > 10) or (t > 10) then writeln(«YES»)

Python

if (s > 10) or (t > 10)

C++

#include using namespace std;

if (s > 10) or (t > 10)

Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t): (1, 2); (11, 2); (1, 12); (11, 12); (-11, -12); (-11, 12); (-12, 11); (10, 10); (10, 5). Сколько было запусков, при которых программа напечатала «YES»?

Решение:

Разберем решение данной задачи используя программу на языке Pascal. Нам необходимо поочередно ввести пары чисел (1,2) до (10,5) в программу, первое число вместо переменной s, второе число вместо переменной t, и посчитать сколько раз выражение (s > 10) or (t > 10) будет истинно, то это соответственно и будет ответом.

Рассмотрим выражение (s > 10) or (t > 10), по закону логики «выражение истинно тогда и только тогда когда хотя бы одно из высказываний истинно» (потому что or — это логическая функция «или»), проверим первую пару (1,2): подставим вместо s первое число, а вместо t второе число, получим (1>10) or (2>10) — выражение ложно так как оба высказывания ложны;

проверим вторую пару (11, 2): также подставим вместо s и t: (11>10) or (2>10) — выражение истинно так как истинна первое высказывание. Таким же образом проверяем и остальные пары, получается что истину или ответ «YES» обеспечат пары (11, 2); (1, 12); (11, 12); (-11, 12); (-12, 11) — всего пять. Следовательно ответ пять пар.

Ответ: 5.

Задание 7

Решение:

Ответ: 7413265.

Задание 8

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «.В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос

Найдено страниц (в тысячах)

Источник: koncpekt.ru

Ниже приведена программа записанная на пяти языках программирования было проведено 9 запусков 10 12

December 2021 1 13 Report

Ниже приведена программа, записанная на пяти языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений
переменных s и к вводились следующие пары чисел:
(10, 12); (8, 10); (16, 2); (5, 15); (2, 9); (-10, 7); (-10, 12); (4, 1); (20, 8).
Укажите максимальное целое значение параметра А, при котором для
указанных входных данных программа напечатает «ДА» пять раз.

Answers (8, 10); (16, 2); (5, 15); (2, 9); (-10, 7); (-10, 12); (4, 1); (20, 8), что второе число меньше 6. Это (16, 2) и (4, 1).

Эти пары по умолчанию пройдут, то есть у нас остаётся три пары.

Теперь поставим пары по возрастанию первого числа (кроме тех двух, что пройдут):

(-10, 7), (-10, 12), (2, 9), (5, 15).

Чтобы прошло ровно 5 пар, наше число А должно быть больше 2 и не больше 5. Наибольшим таким числом является 5.

Источник: scholar.tips

Подготовка к ОГЭ 2021. Исполнители алгоритмов

Исполнители алгоритмов (2)
a) У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя
вторую, умножает это число на b. Программа для исполнителя Альфа — это
последовательность номеров команд. Известно, что программа 11211 переводит
число 6 в число 82. Определите значение b.
Команда
1
1
2
1
1
Действие
6+1=7
7+1=8
8*B
8*B+1
8*B+2=82
Ответ: 10
b) У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на b
2. прибавь 2
(b – неизвестное натуральное число)
Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 2.
Известно, что программа 12221 переводит число 1 в число 91.
Определите значение b.
Команда
Действие
1
1*b
2
B+2
2
B+4
2
B+6
1
(B+6)*B=91
B2+6B-91=0
Ответ: 7

5.

Решение задач (1)
1. У исполнителя Вычислитель две команды,
которым присвоены номера:
1. умножь на 3
2. прибавь 1
Первая из них увеличивает число на экране
в 3 раза, вторая увеличивает его на 1.
Составьте алгоритм получения из числа 2
числа 25, содержащий не более 5 команд. В
ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
умножь на 3
умножь на 3
прибавь 1
прибавь 1
умножь на 3,
который преобразует число 1 в 33.)
Если таких алгоритмов более одного, то
запишите любой из них.
2. У исполнителя Квадратор две команды,
которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во
вторую степень, вторая – прибавляет к
числу 1.
Составьте алгоритм получения из числа 1
числа 26, содержащий не более 5 команд.
В ответе запишите только номера команд.
(Например, 21221 – это алгоритм:
прибавь 1
возведи в квадрат
прибавь 1
прибавь 1
возведи в квадрат,
который преобразует число 1 в число 36.)
Если таких алгоритмов более одного, то
запишите любой из них.

6.

Решение задач (2)
1. У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 5;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 5, а выполняя вторую, делит это
число на b. Программа для исполнителя Альфа — это последовательность номеров команд.
Известно, что программа 12111 переводит число 48 в число 16. Определите значение b.
2. У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 2;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 2, а выполняя вторую, умножает
это число на b. Программа для исполнителя Омега — это последовательность номеров команд.
Известно, что программа 11211 переводит число 6 в число 164. Определите значение b.
3. У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 4
2. вычти b
(b – неизвестное натуральное число)
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает
его на b.
Известно, что программа 21122 переводит число 4 в число 28.
Определите значение b.

7.

Блок-схема алгоритма
1. Определите значение переменных x и y
после выполнения фрагмента алгоритма.
Начальные значения x=15, y=5
1. Определите значение
переменных x и y после
выполнения фрагмента алгоритма.
Начальные значения x=9, y=5
x
y
X>=1
Y>=1

8.

Блок-схема алгоритма
3. Определите значение переменных x и y
после выполнения фрагмента алгоритма.
Начальные значения x=-3, y=-2

9.

Алгоритмический язык
1. В алгоритме, записанном ниже, используются переменные a и с.
Символ «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – операции
сложения, вычитания, умножения и деления. Правила выполнения операций и
порядок действий соответствует правилам арифметики.
Определите значение переменной a после выполнения данного алгоритма:
a := 5
с := 3
с := 7 + a * с
a := с / 2 * a
В ответе укажите одно целое число – значение переменной a.
2. В алгоритме, записанном ниже, используются переменные a и b.
Символ «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – операции
сложения, вычитания, умножения и деления. Правила выполнения операций и
порядок действий соответствуют правилам арифметики.
Определите значение переменной b после выполнения данного алгоритма:
a := 7
b := 4
a := 5 * b – 2 * a
b := a / 3*8 + 5 * b
В ответе укажите одно целое число – значение переменной b.

10.

Решение задач
1. Какое значение примет
переменная с после выполнения
алгоритма?
а:=15
b:=2
а:=а-b/2
если а то с:=а+b
иначе с:=b-а
все
2. Какое значение примет
переменная с после выполнения
алгоритма?
а:=15
b:=20
а:=а-b/2+3
если а то с:=а+b
иначе с:=b*а
все
3. Какое значение примет переменная с
после выполнения алгоритма?
а:=15
b:=2
а:=а-b/2
если а то с:=а+b
иначе с:=b
все
4. Какое значение примет переменная с
после выполнения алгоритма?
а:=11
b:=5
а:=а-b*2
если а>b
то с:=а-b
иначе с:=b-a
все

11.

ПРОГРАММА С УСЛОВНЫМ ИЛИ
ЦИКЛИЧЕСКИМ ОПЕРАТОРОМ

12.

Решение (1)
a) Приведена программа, записанная на языке
программирования. Было проведено 9 запусков программы, при
которых в качестве значений переменных s и t вводились
следующие пары чисел: (1, 2); (11, 2); (1, 12); (11, 12); (–11, –12);
(–11, 12); (–12, 11); (10, 10); (10, 5). Сколько было запусков, при
которых программа напечатала «ДА»?
1
2
3
4
5
6
7
8
9
1, 2
нет
11, 2
да
1, 12
да
11, 12
да
–11, –12
нет
–11, 12
да
–12, 11
да
10, 10
нет
10, 5
нет
Ответ: 5
b) Было проведено 9 запусков программы, при которых в
качестве значений переменных s и k вводились следующие
пары чисел:
(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).
Сколько было запусков, при которых программа напечатала
«ДА»?
№
1
2
3
4
5
6
7
8
9
S, k
S div 2
1, 1
0
8, 4
4
14, 10
7
20, 1
10
7, 3
3
10, 5
5
10, 2
5
4, 1
2
1, 0
0
вывод
нет
да
нет
нет
да
да
нет
нет
да
Ответ: 4

13.

Решение задач (1)
1. Ниже приведена программа, записан-
ная на языках программирования.
Было проведено 9 запусков программы,
при которых в качестве значений переменных s и t вводились следующие пары
чисел:
(6, 4); (7, 8); (8, 5); (5, 6); (11, 10); (–5, 7); (–
2, 2); (4, 5); (8, 6).
Сколько было запусков, при которых программа напечатала «ДА»?
2. Ниже приведена программа, записанная
на языках программирования.
Было проведено 9 запусков программы, при
которых в качестве значений
переменных s и t вводились следующие
пары чисел:
(3, 4); (5, 4); (–2, 1); (5, 6); (7, 8); (–5, 5);
(–2, 2); (4, 3); (3, –8).
Сколько было запусков, при которых
программа напечатала «НЕТ»?

14.

Решение задач (2)
3. Ниже приведена программа, записан-
ная на языке программирования.
var s, t: integer;
begin
readln(s);
readln(t);
if (s > 9) or (t > 9)
then writeln(‘ДА’)
else writeln(‘НЕТ’)
end.
Было проведено 9 запусков программы,
при которых в качестве значений
переменных s и t вводились следующие
пары чисел:
(9, 9); (9, 10); (8, 5); (11, 6); (–11, 10);
(–5, 9); (–10, 10); (4, 5); (8, 6).
Сколько было запусков, при которых
программа напечатала «НЕТ»?
4. Ниже приведена программа, записанная на
языке программирования.
var s, t: integer;
begin
readln(s);
readln(t);
if (s > 8) and (t > 8)
then writeln(‘ДА’)
else writeln(‘НЕТ’)
end.
Было проведено 9 запусков программы,
при которых в качестве значений
переменных s и t вводились следующие
пары чисел:
(9, 10); (11, 5); (–2, 8); (9, 9); (2, 8); (–1, 3);
(–4, 5); (10, 9); (4, –3).
Сколько было запусков, при которых
программа напечатала «ДА»?

Источник: ppt-online.org