В работе представлены 10 заданий с ответами решения варианта диагностического тестирования теоретической части ОГЭ по информатике.
1. В кодировке Windows-1251 каждый символ кодируется 8 битами.
Вова написал текст (в нем нет лишних пробелов):
«Вздыхать и думать про себя:
Когда же черт возьмет тебя!»
Ученик вычеркнул из текста одно слово. Заодно он вычеркнул ставший лишним пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 7 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
Решение
1. Переводим 8 бит = 1 байт – в 1 символе.
7 : 1 = 7 – символов вычеркнул Вова.
3. 7 – 1 = 6 — символов в слове. (из общего количества символов убрали 1 пробел)
2. Валя шифрует русские слова, записывая вместо каждой буквы ее код. Коды букв даны в таблице.
А
В
Д
О
Р
У
Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.
ОГЭ по информатике. Задание 6. Дополнение
Даны три кодовые цепочки:
01001010
11110001
0100100101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Решение
Рассмотрим три последовательности и для каждой выполним расшифровку и наблюдаем, что для 2 цепочки расшифровка единственная.
Три последовательности
3. Напишите наименьшее натуральное число х, для которого ложно высказывание: (х ≥ 3) ИЛИ НЕ (х ≥ 2).
Решение
- Сначала избавляемся от НЕ во втором условии: (х ≥ 3) ИЛИ (х < 2).
- Применяем закон де Моргана для логических условий: т.е. чтобы все условие было ложно надо применить операцию отрицание (НЕ) для всего высказывания и получаем:
(х < 3) И (х ≥2). - 3. Анализируя 1 скобку получаем х= 2; 1; 0; …, 2 скобка х=2; 3; 4; 5; …
- Следовательно наименьшее х, которое подходит это 2.
4. Между населенными пунктами А, В, С, D, Е построены протяженность которых (в километрах) приведена в таблице.
Таблица
Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице. Каждый пункт можно посетить только один раз.
Решение
Так как необходимо найти длину кратчайшего пути из А в Е, то соответственно строим Пункты и соединяем дорогами из таблицы, так как, чтобы попасть в Е можно только через С, то ищем самый короткий маршрут из А в С, который является АВС=5 и прибавляем к нему расстояние из С в Е получаем: АВСЕ=7.
Решения задания 4
Ответ: 7.
Разбор 6 задания с параметром А для ОГЭ по информатике 2023 | Умскул
5. У исполнителя Вычислитель две команды, которым присвоены номера:
- вычесть 3.
- приписать 1.
Первая из них уменьшает число на 3, а вторая приписывает к нему справа 1. Составьте алгоритм получения из числа 8 числа 15, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, запишите любой из них.
Решение
- Сначала из 8 – 3 = 5 (Команда 1)
- Из 5 – 3 = 2 (Команда 1)
- К 2 приписываем 1 = 21 (Команда 2)
- Из 21 – 3 = 18 (Команда 1)
- Из 18 – 3 = 15 (Команда 1) и выписываем номера команд в ответ
6. Ниже приведена программа, записанная на пяти языках программирования.
Python
if (s > A) or (t > 11):
Было проведено 9 запусков программы, при которых в качестве значений переменных sи tвводились следующие пары чисел:
(-9, 11); (2, 7); (5, 12); (2, -2); (7, -9); (12, 6); (9, -1); (7, 11); (11, -5).
Укажите наибольшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» шесть раз.
Решение
- Выписываем 9 запусков.
- Проверяем сначала 2 условие t>11, соответственно 3 запуск печатает «YES» независимо от параметра «А»
- Так как нам надо найти max значение «А» при котором программа напечатает «NO» 6 раз, то остается найти значение «А» при котором выведется еще 3 раза «YES», а это А=10, а это означает, что и при А=10 программа напечатает «NO» 6 раз.
Решение задания 6 ОГЭ
7. Доступ к файлу ru.gif, находящемуся на сервере last.ru, осуществляется по протоколу https. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
Решение:
- Используя данные из текста, записываем полный путь к файлу
- Используя расшифровку раскодируем и в ответе записываем последовательность цифр.
Путь к файлу
8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «.
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц (в тысячах)
Какое количество страниц (в тысячах) будет найдено по запросу Скорпион | Козерог? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение
Оформляем с помощью кругов Эйлера, составляем уравнения и находим неизвестный запрос.
Круги Эйлера
9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Схема дорог
10. Переведите число 305 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
Решение
Переведем 305 из 10-й системы счисления в 2-ую используя, деление уголком.
Перевод числа в двоичную систему
Полученные остатки и последнее неполное частное записываем в обратном порядке – 100110001, в ответе записываем количество единиц в данном числе.
Ответ: 4
Источник: koncpekt.ru
Ниже приведена программа, записанная на пяти языках программирования. Было проведено 9 запусков прог
раммы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13). Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» пять раз.
Ответы на вопрос
Отвечает DELETED.
Среди указанных пар чисел t>12 только в последней 9й паре, поэтому без учёта первого условия программа напечатала бы NO 8 раз и только 1 раз YES. Рассмотрим среди оставшихся восьми пар числа s в порядке возрастания:
-12, -10, 2, 2, 6, 9, 11,13
Чтобы выполнилась условие s>A 3 раза из восьми А должно быть меньше 9ти и больше или равно 6ти: 6≤А
Наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» пять раз равно 6
Источник: uznavalka.pro
Задание 18. Алгебра логики. Преобразование и анализ логических выражений. ЕГЭ 2023 по информатике
За это задание ты можешь получить 1 балл. На решение дается около 3 минут. Уровень сложности: повышенный.
Средний процент выполнения: 32.2%
Ответом к заданию 18 по информатике может быть цифра (число) или слово.
Теория к 18 заданию: читать
Разбор сложных заданий в тг-канале
Задачи для практики
Задача 1
Квадрат разлинован на N*N клеток (1 0;Лист1!B2;-10000000000) и растяните её на всё пространство вдоль стенки. В таком случае мы получим, что проход через эту клетку приведёт к отрицательному ответу. Поэтому мы не будем его учитывать.
Аналогично изменим и граничные значения. Для B1 запишем: =A1+ЕСЛИ(Лист1!B1>0;Лист1!B1;-10000000000), а для A2 запишем: =A1+ЕСЛИ(Лист1!A2>0;Лист1!A2;-10000000000)
Ответ получите в ячейке T20
Найдите разность между первым и вторым числом и запишите ёё в ответе.
Ответ: 233
Показать решение
Задача 2
Квадрат разлинован на N*N клеток (1 0;Лист1!B2;-10000000000) и растяните её на всё пространство вдоль стенки. В таком случае мы получим, что проход через эту клетку приведёт к отрицательному ответу. Поэтому мы не будем
Ответ получите в ячейке T20
Запишите два числа в ответе.
Ответ: 21962168
Показать решение
Задача 3
Квадрат разлинован на N*N клеток (1 ×
Для доступа к решениям необходимо включить уведомления от группы Турбо в вк — это займет буквально 10 секунд. Никакого спама, только самое важное и полезное для тебя. Ты всегда можешь запретить уведомления.
Подпишись на полезные материалы ЕГЭ по информатике: разбор реальных вариантов ЕГЭ и сложных заданий + авторские конспекты
Рекомендуемые курсы подготовки
Теория для 18 задания ЕГЭ по информатике
Основная тема задания №18 — алгебра логики. С неё и начнём. Для успешного решения номера вам важно знать 3 теоретических момента:
- Основные логические операции
- Порядок логических операций
- Законы логики
Основные логические операции
1. Инверсия «НЕ»
Логическое отрицание
Обозначения: ¬А, Ā
Меняет значение на противоположное
Таблица истинности для инверсии
2. Конъюнкция «И»
Логическое умножение
Обозначения: А∧В, А Если, то»
Следование
Обозначения: А→В, А => В
Из истины следует истина, из лжи что угодно
Таблица истинности для импликации
5. Эквивалентность «Равны»
Тождество
Обозначения: А≡В, А В
Иcтина, когда значения одинаковы. Ложь, когда различны
Таблица истинности для эквивалентности
Порядок логических операций
- Действия в скобках
- Инверсия
- Конъюнкция
- Дизъюнкция
- Импликация
- Эквивалентность
Законы логики
Законов логики существует огромное количество, но именно для ЕГЭ достаточно знать 10 законов из данной таблицы. Некоторые из них очевидные, некоторые придётся выучить.
Законы логики
Практика
В различных источниках и базах задач ЕГЭ по информатике вы можете встретить множество разных типов задания №18. Но важно понимать, что последние 3 года на ЕГЭ был ровно 1 тип, и он же представлен в Демо-версии 2020 года: алгебра логики и математические неравенства. Поэтому в данной статье разберём задания именно этого типа.
Подтип №1. Переменные x и y возможно рассмотреть отдельно
Пример задания:
Для какого наименьшего целого числа A выражение
((x · x 49. Поскольку А целое, ответ на первое выражение: A ≥ 50.
Решим второе выражение. Оно должно быть истинным при любых игреках.
(y · y 25) ∨ (y > 12)
тождественно истинно (то есть принимает значение 1 при любых целых неотрицательных значениях переменных x и y)?
Заметим, что при x > 25 или при y > 12 наше выражение уже принимает значение истина, т.к. 3 скобки соединяет дизъюнкция, которая истинна, когда хотя бы одна скобка истинна.
Следовательно, первая скобка должна покрывать область, когда x ⩽ 25 и y ⩽ 12. Подставим граничные значения x = 25 и y = 12 в первую скобку. Получим:
25 + 2 · 12 ≤ A
49 ≤ A
А ≥ 49
Нас интересует наименьшее целое А. Получаем ответ:
А = 49
Источник: egeturbo.ru