Методика решения задания №5 ОГЭ информатика (на двух примерах)
Данная методичка содержит краткое рассмотрение методов решения задач №5 из ОГЭ по информатике.
Просмотр содержимого документа
«Методика решения задания №5 ОГЭ информатика (на двух примерах)»
Задание №5 информатика ОГЭ
Рассмотрим пример.
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Метод решения задач такого типа очень прост. Достаточно расписать по действиям каждый шаг алгоритма, который нам дан. Мы знаем, какие действия выполняет исполнитель, поэтому распишем пошаговое изменение числа заданной программой:
2 8* b = 8b
До третьего шага мы вполне можем посчитать, как меняется число. В третьем шаге возникает переменная, но это не должно нас пугать, давайте распишем шаги дальше:
1 (8b+1)+1 = 82
Как вы можете заметить, раскрыв скобки и решив уравнение, мы с легкостью найдем b.
Вот мы и нашли b.
Попробуем разобрать другое задание:
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
раздели на 2
раздели на 2
который преобразует число 42 в число 4.)
Если таких алгоритмов более одного, то запишите любой из них.
Для решения данного задания, нам нужно наоборот, самим найти алгоритм, который переведет число 65 в число 4, выполняя только два действия: делить на 2 и вычитать 1. И в алгоритме должно быть 5 шагов.
Логично, что начинать с нечетного числа неудобно, так как оно не делится на 2. Запишем первым действием вычитание.
Если мы дальше начнем вычитать 1, то опять получим нечетное число, поэтому сделаем деление. А если мы будем делить 64 на два 4 раза, то получим 4.
Разбор демоверсии ОГЭ по информатике 2023. Часть 1
Привет! Сегодня посмотрим демонстрационный вариант ОГЭ по информатике 2023.
Сдавать информатику в 9 классе — это отличный выбор!
Всех с наступающим учебным годом!
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».
Ученик удалил из списка название одного животного, а также лишние запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название животного.
Т.к. после удаления слова, запятой и пробела оказалось в предложении на 16 байт меньше, то, значит, было удалено 8 символов.
16 байт / 2 байта (16 бит) = 8 символов
Ведь в одном символе 16 бит = 2 байта.
В эти 8 символов входит и запятая, и пробел. Следовательно, на название животного остаётся 6 символов. Шесть символов иммет только слово «тюлень».
Это и будет ответом.
Ответ: ТЮЛЕНЬ
От разведчика было получено следующее сообщение.
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по следующей таблице.
| А | Б | К | Л | О | С |
| 01 | 100 | 101 | 111 | 00 | 110 |
Расшифруйте сообщение. Запишите в ответе пароль.
Здесь просто нужно попробовать расшифровать сообщение. Важно знать, что сообщение обязательно расшифровывается, и оно расшифровывается единственным образом.
Здесь не сказано, что каждвую букву можно использовать 1 раз. Поэтому буква «О» используется два раза.
Ответ: ОБЛАКО
Напишите наименьшее число x, для которого истинно высказывание: (x > 16) И НЕ (x нечётное).
Нужно вспомнить таблицу истинности для союза «И».
| 0 | И | 0 | = | 0 |
| 1 | И | 0 | = | 0 |
| 0 | И | 1 | = | 0 |
| 1 | И | 1 | = | 1 |
Чтобы получилась во всём выражении истина, нужно, чтобы каждое выражение было истинным.
Значит, наше число должно быть больше 16. Не нечётное число — это чётное число. Т.е. наше число должно быть больше 16 и чётное число. Нам нужно выбрать наименьшее значение. Получается число 18.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Нарисуем схему городов, как указано в таблице.
Видим, что самый кратчайший путь проходящий через точку С будет равен 8.
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2).
Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа – это последовательность номеров команд. Найдите значение числа b, при котором из числа 6 по алгоритму 11211 будет получено число 82.
Здесь просто нужно выполнить указанные команды, получив уравнение.
Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Паскаль |
|---|---|
| C++ | Алгоритмический язык |
| Python | |
Было проведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5). Сколько было запусков, при которых программа напечатала «YES»?
Разберём программы на Питоне и на Паскале.
Чтобы программа напечатала «YES», нужно, чтобы в паре было хотя бы одно число, которое больше 10, т.к. в условии стоит союз ИЛИ (or).
Подходят пары: (11, 2); (1, 12); (11, 12); (–11, 12); (–12, 11). Всего получается 5 запусков.
Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу https. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
Решение:
Ответ: 7413265
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Рыбак | Рыбка | 780 |
| Рыбак | 260 |
| Рыбак & Рыбка | 50 |
Какое количество страниц (в тысячах) будет найдено по запросу Рыбка? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решим задачу с помощью кругов Эйлера.
Найдём заштрихованную часть.
Чтобы получить полный круг для Рыбки, нужно заштрихованную часть сложить с кусочком, который закрашен серо-золотым цветом.
520+50=570
Ответ: 570
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
Зачеркнём те стрелки, которые приводят к тому, что путь не пройдёт через город В.
Поставим 1 возле начального пункта.
Смотрим, из каких точек входят стрелки в каждый город. Для каждого города суммируем числа, стоящие возле этих точек.
Возле конечной точки получаем ответ.
Ответ: 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
Переведём числа в нашу родную систему счисления.
2316 = 3*16 0 + 2*16 1 = 35 328 = 2*8 0 + 3*8 1 = 26 111102 = 0*2 0 + 1*2 1 + 1*2 2 + 1*2 3 + 1*2 4 = 30
Мы берём цифры, начиная с последней. Умножаем их на основание системы. В начале степень основания системы равна нулю. Затем, степень потихонечку возрастает на 1. Между выражениями ставим знак суммирования (плюс).
ВПР Информатика, Как найти значение числа b?
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2).
Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа – это последовательность номеров команд.
Найдите значение числа b, при котором из числа 6 по алгоритму 11211 будет получено число 82.
Программы работают по алгоритму, многие люди тоже выполняют действия по алгоритму, школьники тоже должны уметь с ним работать.
По алгоритму 11211 исполнитель Альфа должен будет работать с числом 6: прибавь 1, прибавь 1, умножь на b, прибавь 1, прибавь 1, при этом получится число 82. Составим уравнение, соответствующее данному алгоритму, и найдём b:
К 6 по алгоритму (11) прибавляем 1, прибавляем ещё 1, (6+1+1=8), получаем 8, далее по алгоритму (2) умножаем 8 на найденное b=10, 8*10=80. Далее по алгоритму (11) прибавляем ещё 1 и ещё 1, получаем 80+1+1=82. Всё верно.
Решение задания №5 ОГЭ по информатике всех типов
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Задача с сайта: https://kpolyakov.spb.ru/school/oge.htm
(№ 1197) У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11211 переводит число 4 в число 56. Определите значение b.
Задача с сайта: https://kpolyakov.spb.ru/school/oge.htm
(№ 1206) У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 2
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Известно, что программа 12121 переводит число 3 в число 90. Определите значение b.
Задача с сайта: https://kpolyakov.spb.ru/school/oge.htm
У исполнителя Сигма две команды, которым присвоены номера:
- прибавь 1;
- раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11. Определите значение b.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Сигма две команды, которым присвоены номера:
- прибавь 1;
- раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20. Определите значение b.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Альфа две команды. которым присвоены номера:
- Вычтиb;
- Умножь на 5.
(b — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17. Определите значение b.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Квадратор две команды. которым присвоены номера:
- возведи в квадрат
- прибавь 3
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.
Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 — это алгоритм:
возведи в квадрат
прибавь 3
прибавь 3
прибавь 3
возведи в квадрат,
который преобразует число 2 в 169.)
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Квадратор две команды, которым присвоены номера:
- прибавь 1
- возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень.
Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 — это алгоритм:
прибавь 1
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1,
который преобразует число 1 в 82.)
Если таких алгоритмов более одного, то запишите любой из них.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Делитель две команды, которым присвоены номера:
- раздели на 2
- вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12112 – это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4.)
Если таких алгоритмов более одного, то запишите любой из них.
Задача с сайта: https://inf-oge.sdamgia.ru/
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b (b – неизвестное натуральное число; b ≥ 2)
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b .
Программа для исполнителя Альфа – это последовательность номеров команд.
Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Будем благодарны, если вы поделитесь данной записью со своими друзьями в социальных сетях, оставите отзыв и посмотрите другие материалы на нашем сайте.