Информатика экзамен 9 класс задания

Подборка тренировочных вариантов ОГЭ по информатике из разных источников для подготовки к экзамену в 9 классе.

Тренировочные варианты ОГЭ по информатике

Тренировочная работа №1 Статград ОГЭ 2023	Варианты 1-2  / Критерии / ответ
Варианты 3-4  / Критерии / ответ
Доп. файлы
Демонстрационный вариант 2023 года ФИПИ
Демонстрационный вариант 2022 года ФИПИ
Демоверсия ОГЭ по информатике 2021
Досрочный вариант ОГЭ 2020	→ вариант 1 | ответы | критерии → вариант 2 | ответы | критерии → доп. файлы

Инструкция по выполнению работы ОГЭ 2023 по информатике

Работа состоит из двух частей, включающих в себя 15 заданий.

Часть 1 содержит 10 заданий с кратким ответом; часть 2 содержит 5 заданий, которые необходимо выполнить на компьютере. На выполнение работы по информатике отводится 2 часа 30 минут (150 минут). Вы можете самостоятельно определять время, которое отводите на выполнение заданий, но рекомендуемое время на выполнение заданий части 1 – 30 минут, на выполнение заданий части 2 – 2 часа (120 минут).

Ответы к заданиям 1–12 записываются в виде числа, слова, последовательности букв или цифр.

Ответ запишите в поле ответа в тексте работы, а затем перенесите в бланк ответов № 1. Результатом выполнения каждого из заданий 13–15 является отдельный файл. Формат файла, его имя и каталог для сохранения Вам сообщат организаторы экзамена.

Все бланки заполняются яркими чёрными чернилами. Допускается использование гелевой или капиллярной ручки.

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

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

После завершения работы проверьте, чтобы ответ на каждое задание в бланке ответов № 1 был записан под правильным номером.

Связанные страницы:

Задания с кратким ответом

▫ Тест 1. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 2. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 3. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 4. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 5. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 6. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 7. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 8. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 9. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 10. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 11. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 12. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 13. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 14. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 15. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 16. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 17. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 18. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 19. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 20. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 21. Задания с кратким ответом. ОГЭ по информатике

▫ Тест 22. Задания с кратким ответом. ОГЭ по информатике

Задания с развернутым ответом

▫ Тест 1. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 2. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 3. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 4. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 5. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 6. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 7. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 8. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 9. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 10. Задания с развернутым ответом. ОГЭ по информатике

▫ Тест 11. Задания с развернутым ответом. ОГЭ по информатике

Тесты по темам

▫ Тест 1. Принципы адресации в сети Интернет

▫ Тест 2. Принципы адресации в сети Интернет

▫ Тест 3. Принципы адресации в сети Интернет

▫ Тест 4. Анализ простых алгоритмов

▫ Тест 5. Анализ простых алгоритмов

▫ Тест 6. Анализ простых алгоритмов

▫ Тест 7. Анализ простых алгоритмов

▫ Тест 8. Принципы поиска информации в Интернете

▫ Тест 9. Принципы поиска информации в Интернете

▫ Тест 10. Принципы поиска информации в Интернете

▫ Тест 11. Принципы поиска информации в Интернете

▫ Тест 12. Принципы поиска информации в Интернете

▫ Тест 13. Поиск кратчайшего пути

▫ Тест 14. Поиск кратчайшего пути

▫ Тест 15. Поиск кратчайшего пути

▫ Тест 16. Поиск кратчайшего пути

▫ Тест 17. Поиск кратчайшего пути

▫ Тест 18. Поиск кратчайшего пути

▫ Тест 19. Поиск информации в файлах и каталогах компьютера

▫ Тест 20. Поиск информации в файлах и каталогах компьютера

▫ Тест 21. Поиск информации в файлах и каталогах компьютера

▫ Тест 22. Определение количества и размера файлов

▫ Тест 23. Определение количества и размера файлов

▫ Тест 24. Определение количества и размера файлов

▫ Тест 25. Определение количества и размера файлов

▫ Тест 26. Оценка объема памяти для хранения данных

▫ Тест 27. Оценка объема памяти для хранения данных

▫ Тест 28. Оценка объема памяти для хранения данных

▫ Тест 29. Декодирование кодовой последовательности

▫ Тест 30. Декодирование кодовой последовательности

▫ Тест 31. Декодирование кодовой последовательности

▫ Тест 32. Исполнение алгоритмов

▫ Тест 33. Исполнение алгоритмов

▫ Тест 34. Исполнение алгоритмов

▫ Тест 35. Определение истинности составного высказывания

▫ Тест 36. Анализ информации на схеме

▫ Тест 37. Запись чисел в различных системах счисления

▫ Тест 38. Создание текстового документа

▫ Тест 39. Создание текстового документа

▫ Тест 40. Создание текстового документа

▫ Тест 41. Создание программы

▫ Тест 42. Создание программы

▫ Тест 43. Создание программы

▫ Тест 44. Создание программы

▫ Тест 45. Создание программы

▫ Тест 46. Обработка большого массива данных

▫ Тест 47. Обработка большого массива данных

▫ Тест 48. Обработка большого массива данных

▫ Тест 49. Создание программы для исполнителя

▫ Тест 50. Создание программы для исполнителя

▫ Тест 51. Создание программы для исполнителя

▫ Тест 52. Создание программы для исполнителя

▫ Тест 53. Создание презентации

▫ Тест 54. Создание презентации

ОГЭ по информатике Генератор вариантов ОГЭ Что это такое? Здесь вы можете можете построить вариант теста в формате ОГЭ, основанного на материалах К. Полякова для подготовки к ОГЭ по информатике. Источники задач: демо-варианты ФИПИ, литература для подготовки к ОГЭ, тренировочные и диагностические работы Статграда, собственные разработки автора и читателей. Новости теперь и в Telegram-канале 23 ноября 2019 г.     Теперь в генераторе вариантов ОГЭ есть задания практической части (11-15). 5 ноября 2019 г.     Запущен генератор вариантов КИМ по образцу демо-варианта ОГЭ-2020. 26 июня 2016 г.     Запущен генератор вариантов ОГЭ в тестовом режиме. Готовые варианты с ответами База данных содержит 20 различных полных вариантов ОГЭ, то есть по 20 разных задач каждого типа. Остальные варианты генерируются методом случайных перестановок. Показать задачу Вы можете вывести на экран задачу, если вы знаете её номер в базе данных. Построить вариант Учитель может сгенерировать случайный вариант и сообщить ученикам его номер. Ученики вводят этот номер и получают точно такой вариант, который построил учитель. C помощью переключателей можно выбрать нужные группы задач, например, только задания части 1. Все варианты с номерами, большими 30000, соответствуют новому демо-варианту КИМ ОГЭ-2020. Варианты с меньшими номерами относятся к КИМ ОГЭ-2019. Собрать вариант вручную Все задачи по номеру в КИМ Вы можете увидеть сразу все задачи, которые есть в базе для заданного номера задания в контрольно-измерительных материалах (КИМ) ОГЭ по информатике. Комментарии Вы можете написать свои отзывы и пожелания по поводу генератора вариантов ОГЭ по информатике. Если у вас нет учетной записи в социальной сети ВКонтакте, можно отправить сообщение прямо с этого сайта. Не стоит писать сюда краткие сообщения типа «В задаче XXX неправильный ответ». В таких случаях, пожалуйста, напишите вопрос на форум и изложите подробно своё решение, которое вы считаете правильным.

Подготовка к ОГЭ по информатике

Сегодня мы расскажем вам всё, что стоит знать про экзамен по информатике. В этой статье вы узнаете больше о его структуре, заданиях и критериях. А ещё сможете настроиться на подготовку к ОГЭ по информатике с нуля по нашим советам и выбрать язык программирования.

Как устроен ОГЭ по информатике в 2023 году

На экзамен по информатике у каждого ученика 9 класса будет 2 часа 30 минут (150 минут). За это время он должен будет выполнить 15 заданий: 12 из 1-й части и 3 из 2-й.

Теста, привычного ученикам по другим ОГЭ, в экзамене по информатике не будет. Вместо этого в 1-й части нужно будет выполнить задание и записать краткий ответ. Во 2-й части школьника ждут практические задания. Их нужно будет выполнить на компьютере в специальных программах.

Все задания ОГЭ по информатике также можно разделить по уровням сложности. Так, на экзамене ученик столкнётся:

• с 10 заданиями базового уровня;

• с 3 заданиями повышенного уровня;

• с 2 заданиями высокого уровня.

Изменений в структуре экзамена или КИМах ОГЭ по сравнению с предыдущим годом не будет.

Как подготовиться к заданиям ОГЭ по информатике в 2023 году

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

Задания № 1 и № 2

Эти задания посвятили кодированию информации и единицам измерения её количества. Чтобы справиться с № 1, нужно помнить, что 1 байт содержит 8 бит, и опираться на условия задачи.

Чтобы разобрать это задание, посмотрим на пример из демонстрационного варианта. А ещё советуем добавить эту тему в ваш план подготовки к ОГЭ по информатике, если вы учите предмет с нуля.

В 1 байте 8 бит, а это значит, что 1 символ «весит» 16:8 = 2 байта. Тогда мы можем сначала вычесть вес символов, чтобы узнать, сколько информации в байтах занимает удалённое слово. Пробел тоже символ, поэтому не забываем про него.

Итак, получается 16 – 4 = 12 байтов — столько занимает удалённое слово. Чтобы посчитать количество символов, делим 12 на «вес» 1 символа в байтах: 12:2 = 6 символов. Теперь ищем в тексте слово из 6 символов — подходит только «тюлень». Это и есть правильный ответ.

В задании ОГЭ по информатике № 2 условие даёт нам числовой код с зашифрованным паролем и ключ к нему. Всё, что нужно, — перевести код в слово по этому ключу.

Задание № 3

Это задание на основы математической логики. Чтобы решить его, нужно понимать базовые определения из математики и уметь пользоваться логическими операторами.

Оператор «И НЕ» означает, что для искомого натурального числа должны быть справедливы оба условия. Тогда наименьшим чётным числом больше 16 будет 18. Это и есть ответ.

Задание № 4

Это задание об информационных моделях данных, которые представлены в виде таблиц. Чтобы справиться с ним, нужно уметь анализировать их, чтобы найти кратчайший путь по данным из условия.

Это задание ОГЭ по информатике можно решить перебором путей. Главное — помнить про условие, что дорога должна проходить через пункт C. Тогда у нас всего 2 варианта пути:

1. A — B — C — D — E = 1 + 2 + 3 + 2 = 8;

2. A — C — D — E = 4 + 3 + 2 = 9.

Кратчайший из них — первый. Значит, ответ — 8.

Задание № 5

Это задание экзамена проверит, умеет ли ученик 9 класса работать с алгоритмами и знает ли их свойства.

Задание № 5.

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

1. прибавь 1;

2. умножь на b (b – неизвестное натуральное число; b ≥ 2).

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

Важно помнить, что компьютер выполняет команды алгоритма в строгой последовательности. А значит, умножение на число b произошло точно между сложением в начале и конце. Тогда найдём первый множитель и произведение:

1. 6 + 1 + 1 = 8 — это число умножали на b, чтобы получить некое произведение.

2. 82 – 1 – 1 = 80 — это произведение 8 и b.

Выполним деление, чтобы найти b: 80 : 8 = 10. Это натуральное число, и оно ≥ 2. А значит, это и есть искомое b.

Задание № 6

Это задание ОГЭ по информатике проверит, как хорошо школьник знает операторы одного из 5 предложенных языков программирования. Для того чтобы решить эту задачу, можно выбрать любой знакомый язык. Мы же для примера будем опираться на язык программирования Python.

Задание № 6.

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

s = int(input())
t = int(input())
if (s > 10) or (t > 10):
print(′YES′)
else:
print(′NO′)

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

Сколько было запусков, при которых программа напечатала «YES»?

Оператор if задаёт условия для работы программы: если переменная s > 10 или переменная t > 10, она выведет YES. В других случаях — NO. Теперь давайте считать.

(1, 2) = s < 10, t < 10 = NO
(11, 2) = s > 10, t < 10 = YES
(1, 12) = s < 10, t > 10 = YES
(11, 12) = s > 10, t > 10 = YES
(–11, –12) = s < 10, t < 10 = NO
(–11, 12) = s < 10, t > 10 = YES
(–12, 11) = s < 10, t > 10 = YES
(10, 10) = s = 10, t = 10 = NO
(10, 5) = s = 10, t < 10 = NO

Итого программа вывела YES 5 раз. Это ответ на задание.

Задание № 7

Это задание на принципы адресации в интернете. Чтобы правильно выполнить его, повторите, из каких частей состоит URL.

Задание № 7.

Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по
протоколу https. Фрагменты адреса файла закодированы цифрами от 1 до 7.
Запишите в ответе последовательность этих цифр, кодирующую адрес
указанного файла в сети Интернет.

1. obr.

2. /

3. org

4. ://

5. doc

6. rus.

7. https

Итак, первым в адресной строке всегда идёт протокол — у нас это https под № 7. Далее — разделитель ://. После этого указывается доменное имя obr. и доменная зона org. После — снова разделитель, на этот раз одинарный /. И в конце — сам документ: сначала его название rus., а потом — формат doc.

Теперь соберём эту последовательность в ответ из цифр: 7413265. Это наш ответ.

Задание № 8

Это задание покажет, понимает ли школьник, как работает выдача по запросам в поисковых системах. Если хотите справиться с ним, повторите темы «Средства и методика поиска информации в сети Интернет» и «Построение запросов». Советуем добавить материалы по ним в ваш план для подготовки к ОГЭ по информатике.

Задание № 8.

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

В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Рыбак | Рыбка	780
Рыбак	260
Рыбак & Рыбка	50

Какое количество страниц (в тысячах) будет найдено по запросу «Рыбка»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Важно помнить, что по запросу с оператором & поисковая система покажет меньше всего страниц. Всё потому, что ей придётся выбирать те из них, где есть оба слова. С другой стороны, больше всего страниц найдётся по запросу с |. По нему поисковая система может предложить все страницы, на которых есть хотя бы одно из этих слов.

Теперь приступим к разбору задания. Возьмём страницы, где есть «Рыбак» или «Рыбка» и вычтем из них те, где 100 % есть «Рыбак»: 780 – 260 = 520 тыс. запросов.

Но также важно помнить, что у нас остались ещё 50 тыс. запросов из этих 260, где есть и Рыбка тоже. Тогда 520 + 50 = 570. Это и есть количество страниц по запросу «Рыбка» в тысячах.

Задание № 9

Это задание, которое покажет, хорошо ли ученик умеет воспринимать информацию, которую подали в виде схемы. Конкретно в № 9 ему нужно будет найти количество таких путей из одного города в другой, чтобы они обязательно проходили через третий.

Решить эту задачу будет проще всего с помощью дерева. В нём можно перечислить все пути, а после просто подсчитать их.

Задание № 10

Это последнее задание 1-й части экзамена. Оно посвящено системам счисления. Чтобы как можно лучше подготовиться к ОГЭ по информатике, советуем отработать этот тип задач.

Задание № 10.

Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

23₁₆, 32₈, 11110₂

В условии задачи даны 3 числа в различных системах счисления: двоичной, восьмеричной и шестнадцатеричной. Чтобы решить её, нужно перевести их в десятичную.

1. 23 = 2*16¹ + 3*16⁰ = 35.

2. 32 = 3*8¹ + 2*8⁰ = 26.

3. 11110 = 1*2⁴ + 1*2³ + 1*2² + 1*2¹ + 0 = 30.

Теперь мы можем сравнивать эти числа. Максимальное — 35.

Задание № 11

В этом задании школьнику нужно будет найти нужную информацию в документе. Конкретно в демоверсии — имя персонажа, который произносит реплику из условия. Чтобы справиться с этим, нужно уметь:

• искать нужный каталог через строку поиска;

• искать подкаталог внутри каталога;

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

Задание № 12

В этом задании ОГЭ по информатике ученик должен посчитать, сколько файлов определённого расширения есть внутри каталога. Например, в демоверсии — это файлы .txt. Ученику нужно будет ввести маску с нужным расширением *.txt. Тогда система отсортирует файлы txt. Их останется только посчитать.

Задание № 13

Это задание проверит, как школьник умеет работать с презентациями и текстом в редакторах. Здесь авторы предложат ученику выбрать одно из двух заданий: 13.1 или 13.2.

В задании 13.1 нужно создать презентацию по заданным параметрам. Будьте внимательны к условиям, чтобы не пропустить ни одного пункта. Не забудьте, что готовую работу нужно сохранить в одном из предложенных форматов.

Задание 13.2 проверит, умеет ли школьник форматировать текст. Условие здесь похоже на то, что уже встречалось в подзадании 13.1: нужно создать работу по заданным параметрам. Чтобы справиться с ним, нужно заранее потренироваться работать с Word.

Задание № 14

Это задание экзамена покажет, умеет ли ученик 9 класса работать с электронными таблицами в Excel. Чтобы решить его, нужно изучить таблицу в файле и ответить на 3 вопроса.

С первым проблем не возникнет: для ответа достаточно будет проанализировать уже готовые данные. Во 2-м вопросе пригодятся формулы. Конкретно для демоверсии — формула СРЗНАЧ для поиска среднего значения. И 3-й вопрос — самый сложный. В нём нужно будет построить круговую диаграмму на основе диапазона ячеек. Всё это стоит повторить во время подготовки к ОГЭ по информатике в 9 классе.

Задание № 15

Это последнее задание в ОГЭ по информатике. И в нём нужно проявить знания базовых принципов языков программирования. Как и в случае с заданием № 13, оно тоже делится на 2 варианта: 15.1 и 15.2. Вы сможете выбрать любой.

В задании № 15.1 ученик должен повторить указанный в условии рисунок с помощью алгоритма для Робота, который умеет закрашивать клеточки. Для этого нужно уметь:

• задавать начало и конец цикла;

• пользоваться логическими операторами;

• пользоваться условными операторами.

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

В задании № 15.2 ученика тоже ждёт задача с алгоритмом, но на этот раз — для решения числовой задачи. В нём школьнику нужно будет написать код для программы по заданному примеру, которая будет выполнять условия из задачи.

Как оценивают готовые работы на ОГЭ по информатике

Теперь разберёмся, сколько баллов можно получить за верные ответы. В 1-й части ОГЭ по информатике 12 заданий, и за каждое из них можно получить 1 балл. Так, верно выполненная часть с кратким ответом гарантирует вам 12 первичных баллов.

2-я часть — это практика, которую ученик проходит под наблюдением. Задачи здесь сложнее, но и баллов за них дают больше: до 2–3. Познакомиться с критериями, по которым будут оценивать готовые работы, можно в конце Демоверсии.

Сколько баллов нужно набрать на ОГЭ по информатике на оценку 3, 4 и 5

Если вы хотите подготовиться к экзамену так, чтобы сдать его на конкретные баллы, таблица ниже поможет в этом. В ней мы указали первичные баллы — те, что первым делом выставляют за правильные ответы.

Разбалловка ОГЭ по информатике в 2023 году
Оценка по пятибалльной шкале	«2»	«3»	«4»	«5»
Первичные баллы	0–4	5–10	11–16	17–19

5 советов, как лучше подготовиться к ОГЭ по информатике

Теперь поделимся лайфхаками и советами для подготовки к экзаменам — они помогут вам сохранить баллы.

Совет № 1. Изучите всю документацию об экзамене

Система ОГЭ и ЕГЭ — довольно сложная штука. А потому важно заранее узнать, как она устроена, чтобы не сесть в лужу на экзамене. Для начала советуем зайти на официальный сайт ФИПИ — там собраны все документы об ОГЭ, с которыми вам стоит познакомиться:

• Демоверсия. Это пробный вариант экзамена по информатике, который покажет, чего стоит ждать на ОГЭ. Именно на его примере мы сегодня разбирали задания.

• Спецификация. Документ, который раскрывает структуру ОГЭ.

• Кодификатор. Здесь перечислены темы, которые встретятся на экзамене, и навыки, которые они должны проверить.

Но даже если вы уже изучили всё это, не спешите уходить с портала ФИПИ. Там есть ещё много полезного. Например методические рекомендации, которые помогут вам в подготовке к ОГЭ по информатике в 9 классе, а после и к ЕГЭ тоже.

Совет № 2. Не будьте слишком самоуверенными

В начале статьи мы упомянули, что экзамен по информатике считают простым. И это правда: он требует меньше времени для подготовки, чем экзамены по другим предметам. Но не стоит и совсем забывать о подготовке к ОГЭ по информатике, особенно если нужно готовиться с нуля.

Даже если в итоге вам не нужны высокие баллы за ОГЭ по информатике, стоит повторить темы из кодификатора и порешать задачи. Иначе вы рискуете совсем завалить экзамен.

Совет № 3. Выберите язык программирования и практикуйте его

В экзамене есть 2 задания, которые связаны с программированием. И они — одни из самых сложных, а потому стоит уделить этой теме особое внимание. ОГЭ предлагает на выбор 5 языков:

• Basic;

• КуМир;

• Pascal;

• Python;

• C++.

Давайте подумаем, какой из них стоит практиковать перед экзаменом.

Языки программирования Basic и Pascal сразу не советуем. Они морально устарели и нигде, кроме как в ОГЭ, вам не пригодятся. C++ — популярный в наше время язык, но и его мы бы не рекомендовали. Он слишком сложный, у вас ещё будет время прийти к нему, если сперва начнёте с чего-то попроще.

Самый простой — КуМир. Его элементы пишутся на русском и оттого интуитивно понятны. Python похож на него, только код на английском языке. И он — самый перспективный из языков с простым синтаксисом. А значит, с ним вы можете не просто готовиться к экзаменам, но и закладывать фундамент навыков на будущее. Если, конечно, хотите связать свою жизнь с IT. Кстати, научиться работать с ним можно на курсе программирования на Python в Skysmart Pro.

Совет № 4. Занимайтесь с учителем

Если ваша цель — получить высокие баллы, подумайте о занятиях с преподавателями, например, на курсе подготовки к ОГЭ по информатике для 9 класса. На онлайн-занятиях школьники занимаются по индивидуальному плану, который учитывает их знания и цель в баллах. А сам преподаватель не только объясняет, как решать задачи, но и делится опытом. К примеру, рассказывает о ловушках экзамена и частых ошибках учеников.

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

Совет № 5. Найдите полезные сайты для подготовки к ОГЭ по информатике

Это могут быть ресурсы с главными понятиями и формулами, Youtube-каналы, где преподаватели объясняют решение задач и многое другое. Не стоит забывать и о практике. Для этого ищите сайты с примерами заданий, которые можно порешать во время подготовки к ОГЭ по информатике в 2022–2023 годах. Мы советуем обратить внимание на Открытый банк заданий. Там собраны тренировочные задания по информатике от ФИПИ.

Поставьте цель и готовьтесь к ОГЭ по информатике вместе с нами! Преподаватели Skysmart помогут найти сильные и слабые места в знаниях, а после заполнить пробелы на заданиях экзамена. А ещё — научат переносить ответы в бланки, готовиться без тревоги и разбираться в критериях. До встречи на бесплатном вводном занятии!

МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ОСНОВНАЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА № 21 ИМЕНИ КАВАЛЕРА ОРДЕНОВ ЛЕНИНА И «ЗНАК
ПОЧЁТА» ФЁДОРА ФЁДОРОВИЧА МУКОВОЗА

ХУТОРА
ХАНЬКОВА МУНИЦИПАЛЬНОГО ОБРАЗОВАНИЯ

СЛАВЯНСКИЙ РАЙОН

МЕТОДИЧЕСКАЯ
РАЗРАБОТКА ПО ИНФОРМАТИКЕ

«РАЗБОР
ЗАДАНИЙ ПЕРВОЙ ЧАСТИ ЭКЗАМЕНА ПО ИНФОРМАТИКЕ В РАМКАХ ПОДГОТОВКИ К ОГЭ 2021»

(обобщение
педагогического опыта работы)

                                           
КОБЫЛЬЧЕНКО НИКОЛАЙ НИКОЛАЕВИЧ,

 УЧИТЕЛЬ
МАТЕМАТИКИ И ИНФОРМАТИКИ,

                                               
МБОУ ООШ № 21

х.
ХАНЬКОВ, 2021 г

Пояснительная
записка

Представленный здесь методический
материал соответствует требованиям Федерального государственного образовательного
стандарта основного общего образования. Данная методическая разработка
подготовлена с учётом содержания основной образовательной программы по
информатике и предназначена для учителей в помощь при организации подготовки
учащихся 9 классов к ОГЭ 2021 года по указанному предмету.

Актуальность темы обусловлена тем,
что информатика становится наиболее популярным предметом для выбора
выпускниками 9-х классов в качестве дополнительного экзамена в форме ОГЭ. Для
успешной сдачи экзамена по данному предмету требуется достаточно серьёзная
подготовка.

Экзамен состоит из двух частей,
включающих в себя 15 заданий.

Часть 1 содержит 10 заданий с
кратким ответом; часть 2 содержит 5 заданий, которые необходимо выполнить на
компьютере. Ответы
на задания части 1 даются соответствующей записью в виде натурального
числа или последовательности символов (букв или цифр), записанных
без пробелов и других разделителей. Тестовые задания отсутствуют, поэтому для
получения верного ответа необходимо к каждому заданию подходить подготовлено.

Материалы методической разработки
составлены на основе демонстрационного варианта контрольных измерительных
материалов основного государственного экзамена 2021 года по информатике и на
основе собственного опыта подготовки учащихся к экзамену.  

При ознакомлении с демонстрационным
вариантом 2021 г. следует иметь в виду, что задания,
включённые в демонстрационный вариант, не отражают всех
элементов содержания, которые будут проверяться с помощью
вариантов КИМ в 2021 г. Полный перечень элементов содержания,
которые могут контролироваться на экзамене 2021 г., приведён в
кодификаторе элементов содержания и требований к уровню подготовки обучающихся
для проведения основного государственного экзамена по информатике,
размещённом на сайте: www.fipi.ru.

Цель: подготовка учащихся к сдаче
ОГЭ по информатике, которая нацелена на обобщение теоретических знаний и
укрепление практических умений обучающихся.

В разработке подробно изложена
методика решения первых десяти заданий первой части:

1) Количественные параметры
информационных объектов

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

3) Значение логического выражения

4) Формальные описания реальных
объектов и процессов

5) Простой линейный алгоритм для
формального исполнителя

6) Программа с условным оператором

7) Информационно-коммуникационные
технологии

Запросы для поисковых систем с
использованием логических выражений

9) Анализирование информации,
представленной в виде схем

10) Сравнение чисел в различных
системах счисления

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

Для
успешной сдачи итогового экзамена по информатике необходимо начинать подготовку
уже на уроках. То есть, если обучающиеся прошли какую-либо тему и задачи по
данной теме включенные в перечень ОГЭ, то нужно акцентировать внимание
обучающихся на это, указывая, что такое задание есть в ГИА.

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

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

Использование данного материала
позволит добиться хороших результатов при сдаче обучающимися ОГЭ по
информатике.

1. КОЛИЧЕСТВЕННЫЕ ПАРАМЕТРЫ ИНФОРМАЦИОННЫХ
ОБЪЕКТОВ

№1 (Демоверсия
ФИПИ – 2021).
В одной из кодировок Unicode каждый символ кодируется 16 битами.

Вова написал текст (в нём нет
лишних пробелов):

«Ёж, лев, слон, олень, тюлень,
носорог, крокодил, аллигатор – дикие животные».

Ученик вычеркнул из списка название
одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два
пробела не должны идти подряд.

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

Решение:

1.     По
условию: 1 символ – 16 бит = 2 байта (1 байт = 8 бит).

2.     Размер
нового предложения на 16 байт меньше, чем размер исходного предложения.

3.     16/2 = 8
(символов) – было вычеркнуто (удалено из текста).

4.     Важно! При
удалении слова нужно удалить один пробел и лишнюю запятую.

5.     8 символов
– 2 символа = 6 символов (содержит вычеркнутое слово).

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

№2 (из СтатГрада). В одной
из кодировок Unicode каждый символ кодируется 16 битами.

Вова написал текст (в нём нет
лишних пробелов):

«Чиж, грач, стриж, гагара, пингвин,
ласточка, жаворонок, свиристель, буревестник, вертиголовка – птицы».

Ученик вычеркнул из списка название
одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы – два
пробела не должны идти подряд.

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

Решение:

1.     По
условию: 1 символ – 16 бит = 2 байта (1 байт = 8 бит).

2.     Размер
нового предложения на 18 байт меньше, чем размер исходного предложения.

3.     18/2 = 9
(символов) – было вычеркнуто (удалено из текста).

4.     Важно! При
удалении слова нужно удалить один пробел и лишнюю запятую.

5.     9 символов
– 2 символа = 7 символов (содержит вычеркнутое слово).

Ответ: пингвин

№3 (из СтатГрада). В одной
из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в
нём нет лишних пробелов):

«Чиж, грач, стриж, гагара, пингвин,
ласточка, жаворонок, свиристель, буревестник, вертиголовка – птицы».

Ученик вычеркнул из списка название
одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы – два
пробела не должны идти подряд.

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

Решение:

1.     По
условию: 1 символ – 16 бит = 2 байта (1 байт = 8 бит).

2.     Размер
нового предложения на 12 байт меньше, чем размер исходного предложения.

3.     12/2 = 6
(символов) – было вычеркнуто (удалено из текста).

4.     Важно! При
удалении слова нужно удалить один пробел и лишнюю запятую.

5.     6 символов
– 2 символа = 4 символа (содержит вычеркнутое слово).

Ответ: грач

№4. В одной из
кодировок Unicode каждый символ кодируется 2 байтами. Иван написал текст (в нем
нет лишних пробелов):

«Январь, февраль, март, апрель,
май, июнь, июль, август, сентябрь, октябрь, ноябрь, декабрь – месяцы года».

Ученик вычеркнул из списка название
одного месяца. Заодно он вычеркнул ставшие лишними запятые и пробелы – два
пробела не должны идти подряд. При этом размер нового предложения в данной
кодировке оказался на 128 бит меньше, чем размер исходного предложения. Среди
месяцев, имеющих одинаковое количество букв, Иван вычеркивает последний по
порядку. Напишите в ответе вычеркнутое название месяца.

Решение:

1.     По условию: 1 символ
– 2 байта = 16 бит (1 байт = 8 бит).

2.     Размер
нового предложения на 128 бит меньше, чем размер исходного предложения.

3.     128/16 = 8
(символов) – было вычеркнуто (удалено из текста).

4.     Важно! При
удалении слова нужно удалить один пробел и лишнюю запятую.

5.     8 символов
– 2 символа = 6 символов (содержит вычеркнутое слово).

6.     По условию: среди
месяцев, имеющих одинаковое количество букв, Иван вычеркивает последний по
порядку

Ответ: ноябрь

№5. В
кодировке КОИ-8 каждый символ кодируется 8 битами. Витя написал текст (в нём
нет лишних пробелов):

«Футбол, волейбол, регби, гандбол,
теннис, бейсбол, гольф – спортивные игры с мячом».

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

На сколько байт при этом увеличился
размер нового предложения в данной кодировке?

В ответе укажите только одно число
— количество байт.

Решение:

1.     По условию: 1 символ
– 8 бит = 1 байт (1 байт = 8 бит).

2.     Добавленное
слово: баскетбол содержит 9 символов.

3.     Важно! При
добавлении слова нужно добавить один пробел и одну запятую.

4.     9 символов
+ 2 символа = 11 символов (содержит добавленное слово, запятая и
пробел).

5.     11
символов * 1 байт = 11 байт

Ответ: 11

№6. Статья,
набранная на компьютере, содержит 32 страницы текста, на каждой странице
32 строки, в каждой строке 26 символов. Определите информационный
объём статьи в Кбайтах в одной из кодировок Unicode, в которой каждый символ
кодируется 16 битами.

Решение:

1.     Объем
информации в тексте: I = K * i,

       где K – количество
символов, i –
информационный объем одного символа в битах.

K =
количество страниц * количество строк * количество символов в строке.

2.     I = 32*32*26*16 =
2⁵ * 2⁵ * 2¹ * 13 * 2⁴ бит = 2¹⁵ *
13
бит.

3.     Переводим
из бит в Кбайты:  бит = 2² * 13 Кбайт= 4*13
Кбайт= 52 Кбайт

Ответ: 52

№7. В одной
из кодировок Unicode каждый символ кодируется 16 битами. Определите
размер в байтах следующего предложения в данной кодировке:

Кто владеет информацией, тот
владеет миром.

Решение:

1.     Объем
информации в тексте: I = K * i, где K –
количество символов, i –
информационный объем одного символа в битах.

2.     Количество
символов: 43 (включая пробелы и знаки препинания). (Если в тексте
встречается «тире», то выделяется пробелами с двух сторон, а «дефис» — нет).

3.     По
условию:
1 символ – 16 бит = 2 байта (1 байт = 8 бит).

4.     43 * 2 =
86 байт.

Ответ:
86

№8. В
кодировке UTF-8 каждый символ русского алфавита кодируется 16 битами.
Определите количество символов в сообщении, если информационный объём сообщения
в этой кодировке равен 60 байт.

Решение:

1.     Объем
информации в тексте: I = K * i, где K –
количество символов, i –
информационный объем одного символа в битах.

2.     По
условию:
1 символ – 16 бит = 2 байта (1 байт = 8 бит).

3.    K =  = 30 символов

Ответ:
30

№9. Статья,
набранная на компьютере, содержит 20 страниц, на каждой странице 40 строк, в
каждой строке 48 символов. В одном из представлений Unicode каждый символ
кодируется двумя байтами. Определите информационный объём статьи в Кбайтах в
этом варианте представления Unicode.

Решение:

1.     Объем
информации в тексте: I = K * i,

      
где K –
количество символов, i –
информационный объем одного символа в битах.

K =
количество страниц * количество строк * количество символов в строке.

2.     I = 20*40*48*16 = 5*2² *5*2³ *3*2⁴ *2⁴ бит = 2¹³ * 75 бит.

1
байт  = 8 бит = 2³ бит

1 Кбайт =
1024 байт = 2¹⁰ байт

1
Кбайт = 2¹³ бит

3.     Переводим
из бит в Кбайты:  бит = 75 Кбайт

Ответ:
75

№10. Статья,
набранная на компьютере, содержит 10 страниц, на каждой странице 32 строки, в
каждой строке 48 символов. В одном из представлений Unicode каждый символ
кодируется 16 битами. Определите информационный объём статьи в Кбайтах в этом варианте
представления Unicode.

Решение:

1.     Объем
информации в тексте: I = K * i,

      
где K –
количество символов, i –
информационный объем одного символа в битах.

K =
количество страниц * количество строк * количество символов в строке.

2.     I = 10*32*48*16 = 5*2¹ *2⁵ *3*2⁴ *2⁴ бит = 2¹⁴ * 15 бит.

3.     Переводим
из бит в Кбайты:  бит = 30 Кбайт

Ответ:
30

2. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ

№1 (Демоверсия ФИПИ – 2021). От
разведчика было получено сообщение:

0 0 1 0 0 1 1 1 0
1 1 0 1 0 0

В этом сообщении зашифрован пароль —
последовательность русских букв.

В пароле использовались только буквы А, Б, К, Л, О, С.

Каждая буква кодировалась двоичным словом по такой
таблице:

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

Решение:

1.     Сообщение
может быть расшифровано единственным образом.

2.     Обычно
данное задание решается методом подбора. Можно подбирать начиная слева направо,
но иногда удобно расшифровывать справа влево (при этом ответ записывается как
обычно слева направо). В данном задании разницы нет. Лишних символов нет!

3.     Первая
буква О – 00, вторая буква Б – 100 и так далее Л – 111, А – 01, К – 101, О –
00.   

00  
100   111   01   101   00

 О    
Б      Л     А     К      О

Ответ:
ОБЛАКО

№2 (из СтатГрада). От
разведчика была получена следующая шифрованная радиограмма, переданная с
использованием азбуки Морзе:

0 1 0 1 1 0 1 1 0
0 1 0 0 1 1 0

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

Определите
текст радиограммы.

В
ответе укажите, сколько букв было в исходной радиограмме.

Решение:

1.     Сообщение
может быть расшифровано единственным образом.

2.     Лишних символов
в радиограмме нет! Не обязательно использовать все буквы из таблицы.

                                  
01   0110   110   01   00   110

                                
А      М       Г      А     И     Г – 6 символов

Ответ: 6

№3 (из СтатГрада). От
разведчика была получена следующая шифрованная радиограмма, переданная с
использованием азбуки Морзе:

1 1 1 1 0 0 1 0 0 1 1 0 0 0

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

Определите
текст радиограммы.

В ответе укажите, сколько букв было в исходной
радиограмме.

Решение:

1.     Сообщение
может быть расшифровано единственным образом.

2.     Лишних
символов в радиограмме нет! Не обязательно использовать все буквы из таблицы.

                                   111  
10   0   10   0   1100   0

                                  
О     Н   Е   Н    Е     З       Е – 7 символов

Ответ: 7

№4. От
разведчика было получено сообщение:

0 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1

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

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

Решение:

1.     Сообщение
может быть расшифровано единственным образом.

2.     Лишних символов
в сообщении нет! Не обязательно использовать все буквы из таблицы.

                                    
011   00   111   10   101   111

                                   
К     У      Р     С      О     Р

Ответ:
КУРСОР

№5.
Вася
и Петя играли в шпионов и кодировали сообщение собственным шифром.

Фрагмент
кодовой таблицы приведён ниже:

Определите, из скольких букв состоит сообщение, если
известно, что буквы в нём не повторяются.

+ ~ + ~ @ ~ +

Решение:

1.     Сообщение
может быть расшифровано единственным образом.

2.     Лишних
символов в сообщении нет! Не обязательно использовать все буквы из таблицы.

3.     Буквы не
повторяются.

   +   ~+   ~   @~+

                                         
     О    Л    П     Н

4.     Количество
букв в сообщении равно 4.

Ответ:
4

№6. Вася и Петя играли
в шпионов и кодировали сообщение собственным шифром.

Фрагмент
кодовой таблицы приведён ниже:

Определите,
из скольких букв состоит сообщение, если известно, что буквы в нём не
повторяются.

# + + ^ # # ^ # ^

Решение:

1.     Сообщение
может быть расшифровано единственным образом.

2.     Лишних
символов в сообщении нет! Не обязательно использовать все буквы из таблицы.

3.     Буквы не
повторяются.

#+    +^#    #    ^#    ^

                                      
       Л        З      И     К     Й

4.     Количество
букв в сообщении равно 5.

Ответ:
5

3.
ЗНАЧЕНИЕ ЛОГИЧЕСКОГО ВЫРАЖЕНИЯ

№1
(Демоверсия ФИПИ – 2021). Напишите наименьшее число X, для
которого истинно высказывание:

(x > 16) И НЕ (x нечётное).

Решение:

1.     Преобразуем
выражение (уберём НЕ):

(X > 16) И (X чётное)

2.     Между
скобками стоит И (конъюнкция), значит, чтобы выражение было истинным, обе
скобки должны быть истинными.

3.     Наименьшее
число X большее
16 и при этом чётное равно 18.

Ответ:
18

№2
(из
СтатГрада). Напишите
наименьшее двузначное число, для которого истинно высказывание:

НЕ (Первая цифра нечётная) И (Число
делится на 3)

Решение:

1.     Преобразуем
выражение (уберём НЕ):

(Первая
цифра чётная) И (Число делится на 3)

2.     Число наименьшее
и двузначное.

3.     Между
скобками стоит И (конъюнкция), значит, чтобы выражение было истинным, обе
скобки должны быть истинными.

4.     Т.к. число
наименьшее, двузначное и первая цифра чётная (первая скобка), значит первая
цифра равна 2.

5.     Из второй
скобки: число делится на 3, значит наименьшее двузначное число которое делится
на 3 и первая цифра 2 равно 21.

Ответ:
21

№3
(из
СтатГрада). Напишите
наибольшее двузначное число, для которого истинно высказывание:

(Первая цифра нечётная) И НЕ (Число
делится на 3)

Решение:

1.     Преобразуем
выражение (уберём НЕ):

(Первая
цифра нечётная) И

(Число
не делится на 3)

2.     Число наибольшее
и двузначное.

3.     Между
скобками стоит И (конъюнкция), значит, чтобы выражение было истинным, обе
скобки должны быть истинными.

4.     Т.к. число
наибольшее, двузначное и первая цифра нечётная (первая скобка), значит первая
цифра равна 9.

5.     Из второй
скобки: число не делится на 3, значит наибольшее двузначное число которое не
делится на 3 и первая цифра 9 равно 98.

Ответ:
98

№4.
Напишите
наибольшее число X, для
которого ложно высказывание:

(X > 82) ИЛИ НЕ (X чётное).

Решение:

1.     Преобразуем
выражение (уберём НЕ):

(X > 82) ИЛИ (X нечётное)

2.     Число X наибольшее.

3.     Между
скобками стоит ИЛИ (дизъюнкция), значит, чтобы выражение было ложным, обе
скобки должны быть ложными.

4.     (X > 82) — ложно при (X ≤ 82).

5.     (X нечётное)
– ложно, когда X – чётно.

6.     Вывод:
наибольшее X меньшее
либо равное 82 и чётное, равно 82.

7.     Можно
преобразовать так (ищем истину):

      
НЕ ((X > 82)
ИЛИ НЕ (X чётное))
=

=
НЕ ((X > 82)
ИЛИ (X
нечётное))

(закон
де Моргана)

=
(X ≤ 82) И (X чётное) =
82.

Ответ:
82

№5. Напишите
наибольшее число X, для
которого истинно высказывание:

НЕ ((X ≥ 23) ИЛИ НЕ (X
нечётное)) И НЕ (X > 25).

Решение:

1.     Преобразуем
выражение (уберём НЕ):

НЕ
((X ≥ 23) ИЛИ
(X чётное))
И (X ≤ 25)

2.     Чтобы
выражение было истинно нужно:

НЕ
((X ≥ 23) ИЛИ
(X чётное))
– истина

(X ≤ 25) – истина

3.     Преобразуем
выражение в скобках:

(X < 23)
И (X нечётное)
– по закону де Моргана.

4.     (X < 23)
И (X нечётное)
И (X ≤ 25).

5.     Все три
скобки должны быть истинными.

6.     Наибольшее
число X,
удовлетворяющее данному выражению равно 21.

Ответ: 21

№6. Напишите число X, для
которого истинно высказывание:

(X < И
НЕ (X < 7)

Решение:

1.     Преобразуем
выражение (уберём НЕ):

(X < 8) И (X ≥ 7)

2.     Чтобы
выражение было истинно нужно:

(X < 8) – истина

(X ≥ 7) – истина

4.     Число X,
удовлетворяющее данному выражению равно 7.

Ответ: 7

№7. Напишите число X, для
которого истинно высказывание:

НЕ (X < 6) И
(X < 7)

Решение:

1.     Преобразуем
выражение (уберём НЕ):

(X ≥ 6) И (X < 7)

2.     Чтобы
выражение было истинно нужно:

(X ≥ 6) – истина

(X < 7) – истина

4.     Число X,
удовлетворяющее данному выражению равно 6.

Ответ:
6

4. ФОРМАЛЬНЫЕ ОПИСАНИЯ РЕАЛЬНЫХ ОБЪЕКТОВ И
ПРОЦЕССОВ (КРАТЧАЙШИЙ ПУТЬ В ГРАФЕ)

№1 (Демоверсия
ФИПИ – 2020)

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

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

Решение:

1 способ:                                          
2 способ:

Строим дерево.                                            Строим граф

Ответ:
8

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

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

Решение:

1 способ:                                          
2 способ:

Строим дерево.                                            Строим граф

Ответ:
3

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

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

Решение:

1 способ:                                          
2 способ:

Строим дерево.                                            Строим граф

Ответ:
10  

№4. Между населёнными
пунктами A, B, C, D, E, F построены
дороги, протяжённость которых (в километрах) приведена в таблице.  Определите
длину кратчайшего пути между пунктами A и F. Передвигаться можно только  по
дорогам, указанным в таблице.

Решение:

1 способ:                                          
2 способ:

Строим дерево.                                            Строим граф

Ответ:
13

5. ПРОСТОЙ ЛИНЕЙНЫЙ АЛГОРИТМ ДЛЯ
ФОРМАЛЬНОГО ИСПОЛНИТЕЛЯ

№1 (Демоверсия ФИПИ – 2021). У
исполнителя Альфа две команды, которым присвоены номера:

1.                
прибавь
1

2.                
умножь
на b  

(b
— неизвестное натуральное число; b ≥ 2)

Первая
из них увеличивает число на экране на 1, вторая увеличивает его в b раз.

Известно,
что программа 11211 переводит число 6 в число 82.

Определите
значение b.

Решение:

1.                
Программа
11211 переводит число 6 в число 82.

2.                
Выполним
данную последовательность команд (программу):

3.    1) 6 + 1 = 7
;   

       2) 7 + 1 =
8;    

       3) 8 * b = 8b;    

       4) 8b + 1 = 8b + 1;    

       5) 8b + 1 + 1 =
8b + 2

4.    8b + 2 = 82

5.    Решаем
уравнение:

         8b + 2 = 82

         8b = 80

         b = 10                            (Проверка:
6 + 1 + 1 = 8 * 10 = 80 + 1 + 1 = 82)

Ответ:
10

№2 (из СтатГрада). У
исполнителя Вычислитель две команды, которым присвоены номера:

1.     умножь на b

2.     прибавь
2  

(b — неизвестное
натуральное число)

Первая
из них увеличивает число на экране в b раз, вторая увеличивает его на 2.
Известно, что программа 12221 переводит число 1 в число 91.

Определите
значение b.

Решение:

1.     Программа
12221 переводит число 1 в число 91.

2.     Выполним
данную последовательность команд (программу):

3.    1) 1 * b = b ;   2) b + 2 = b + 2;   
3) b + 2 + 2 =
b + 4;   
4) b + 4 + 2= b + 6;   
5) (b + 6) * b = b² + 6b 4.    b² + 6b = 91

5.    Решаем
квадратное уравнение:

         b² + 6b – 91 = 0

         D = 36 – 4
* 1 * (- 91) = 36 + 364 = 400;

        

         b =                  (Проверка: 1 * 7 = 7 + 2
+ 2 + 2 = 13 * 7 = 91)

Ответ:
7

№3. У
исполнителя Посейдон две команды, которым присвоены номера:

1.     прибавь 4

2.     раздели на
m  

(m —
неизвестное натуральное число; m ≥ 2)

Первая из них
увеличивает число на экране на 4, вторая делит это число на m.

Известно, что
программа 111211 переводит число 28 в число 18.

Определите
значение m.

Решение:

1.     Программа
111211 переводит число 28 в число 18.

2.     Выполним
данную последовательность команд (программу):

3.    1) 28 + 4 =
32 ;   2) 32 + 4 = 36;   3) 36 + 4 = 40;   4)  = ;   5)  + 4 + 4 =  + 8 

4.     + 8 = 18

5.    Решаем
уравнение:

          + 8 = 18    = 10                 40 = 10b

         b = 4            (Проверка:
28 + 4 + 4 + 4 = 40/4 = 10 + 4 + 4 = 18)

Ответ:
4

№4. У
исполнителя Вычислитель две команды, которым присвоены номера:

1.     умножь 4

2.     прибавь 3

Первая из них
увеличивает число на экране в 4 раза, вторая увеличивает его на 3.

Составьте алгоритм
получения из числа 2 числа 50, содержащий не более 5 команд.

В ответе запишите
только номера команд.

Если таких
алгоритмов более одного, то запишите любой из них.

Решение:

1.     По условию
задачи необходимо написать алгоритм получения из числа 2 числа 50, причем
команд должно быть не более 5.

2.     Идея
решения: построить алгоритм в обратную сторону (от большего к меньшему), т.е.
из числа 50 получить число 2. Соответственно команды поменяются на
противоположные:
1. раздели на 4;

2. вычти 3.

3.    50 – 3 = 47
(2)

       47 – 3 = 44
(2)

       44 : 4 = 11
(1)

       11 – 4 = 8
(2)                                                                  

       8 : 4= 2
(1)

Команды записываем
в обратном порядке, т.к. нужно получить из числа 2 число 50

2 – 8 – 11
– 44 – 47 – 50

Ответ:
12122

№5. У
исполнителя Вычислитель две команды, которым присвоены номера:

1.     умножь на
4

2.     вычти b  

(b — неизвестное
натуральное число)

Первая из них
увеличивает число на экране в 4 раза, вторая уменьшает его на b.

Известно, что
программа 21122 переводит число 4 в число 28.

Определите
значение b.

Решение:

1.     Программа
21122 переводит число 4 в число 28.

2.     Выполним
данную последовательность команд (программу):

3.     1) 4 — b = 4 — b ;   2) (4 – b) * 4 = 16 – 4b;     3) (16 – 4b) * 4 = 64 — 16b;     4) 64 – 16b – b =
64 – 17b

       5) 64 – 17b
– b = 64 – 18b

4.    64 – 18b = 28

5.    Решаем
уравнение:

         18b = 64 — 28

         18b = 36

         b = 2                     (Проверка:
4 – 2
= 2 * 4 = 8 * 4 = 32 — 2 — 2 = 28)

Ответ: 2

6. ПРОГРАММА С
УСЛОВНЫМ ОПЕРАТОРОМ

№1 (Демоверсия
ФИПИ – 2021).
Ниже приведена программа, записанная на языке программирования Pascal:

OR – ИЛИ

AND – И

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

(1, 2); (11, 2); (1, 12); (11, 12); (-11,
-12); (-11, 12); (-12, 11); (10, 10); (10, 5).

Сколько было запусков, при которых
программа напечатала «YES»?

Решение:

1.
Подставим каждую пару чисел в программу и проверим условие:

(1,
2) – (1 > 10) или (2 > 10)  = 0          (-11, 12) – (-11 > 10) или
(12 > 10)  =1

(11,
2) – (11 > 10) или (2 > 10)  = 1      (-12, 11) – (-12 > 10)
или (11 > 10)  = 1

(1,
12) – (1 > 10) или (12 > 10)  = 1        (10, 10) – (10 > 10)
или (10 > 10)  = 0

(11,
12) – (11 > 10) или (12 > 10)  = 1    (10, 5) – (10 > 10) или
(5 > 10)  = 0

(-11,
-12) – (-11 > 10) или (-12 > 10)  = 0        

2.
Считаем количество истинных условий, получаем 5.

Ответ: 5

№2 (СтатГрад). Ниже приведена
программа, записанная на языке программирования Pascal

OR – ИЛИ

AND – И

Было проведено 9
запусков программы, при которых в качестве значений переменных s и k вводились
следующие пары чисел:

(2, 2); (5, 9);
(7, -12); (5, 5); (2, 12); (-10, -13); (-11, 11); (1, 4); (2, 6).

Сколько было
запусков, при которых программа напечатала «ДА»?

Решение:

1.
Подставим каждую пару чисел в программу и проверим условие:

(2,
2) – (2 < 5) или (2 < 5)  = 1                   (-10, -13) – (-10
< 5) или (-13 < 5)  = 1

(5,
9) – (5 < 5) или (9 < 5)  = 0                   (-11, 11) – (-11 < 5)
или (11 < 5)  = 1

(7,
-12) – (7 < 5) или (-12 < 5)  = 1              (1, 4) – (1 < 5)
или (4 < 5)  = 1

(5,
5) – (5 < 5) или (5 < 5)  = 0                   (2, 6) – (2 < 5) или
(6 < 5)  = 1

(2,
12) – (2 < 5) или (12 < 5)  = 1          

 2.
Считаем количество истинных условий, получаем 7.

Ответ: 7

№3 (СтатГрад). Ниже приведена
программа, записанная на языке программирования Pascal

OR – ИЛИ

AND – И

Было
проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились
следующие пары чисел:

(2,
2); (5, 9); (7, -12); (5, 5); (2, 12); (-10, -13); (-11, 11); (1, 4); (2, 6).

Сколько
было запусков, при которых программа напечатала «ДА»?

Решение:

1.
Подставим каждую пару чисел в программу и проверим условие:

(2,
2) – (2 < 5) и (2 < 5)  = 1                       (-10, -13) –
(-10 < 5) и (-13 < 5)  = 1

(5,
9) – (5 < 5) и (9 < 5)  = 0                       (-11, 11) – (-11 <
5) и (11 < 5)  = 0

(7,
-12) – (7 < 5) и (-12 < 5)  = 0                  (1, 4) – (1 < 5) и (4
< 5)  = 1

(5,
5) – (5 < 5) и (5 < 5)  = 0                       (2, 6) – (2 < 5) и
(6 < 5)  = 0

(2,
12) – (2 < 5) и (12 < 5)  = 0     

 2.
Считаем количество истинных условий, получаем 3.

Ответ: 3

7. ИНФОРМАЦИОННО-КОММУНИКАЦИОННЫЕ
ТЕХНОЛОГИИ

№1 (Демоверсия
ФИПИ – 2021).
Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется по протоколу
https. Фрагменты адреса файла закодированы цифрами от 1 до 7.

Запишите в ответе
последовательность этих цифр, кодирующую адрес указанного файла в сети
Интернет.

1) obr.        2) /         3) org     4) ://      5) doc       6) rus.        7) https

Схема адреса файла в сети Интернет:

Протокол://Сервер/Файл

Если файл находиться не в корневой папке сервера,
а во вложенной папке, то адрес файла будет выглядеть так:

Протокол://Сервер/Папка/Файл

Решение:

1.     Адрес
файла: https://obr.org/rus.doc

2.     Разбиваем
на фрагменты и кодируем: 7413265

Ответ: 7413265

№2 (СтатГрад ). Файл pig.pdf был
выложен в Интернете по адресу http://mypigs.ru/pig.pdf. Потом его
переместили в каталог work на сайте presentation.edu, доступ к
которому осуществляется по протоколу ftp. Имя файла не
изменилось. Укажите новый адрес файла.

Решение:

1.     Исходный
адрес файла: http://mypigs.ru/pig.pdf

2.     В новом
адресе файла изменился протокол, сервер и добавилась папка.

3.     Новый адрес файла: ftp://presentation.edu/work/pig.pdf

Ответ:
ftp://presentation.edu/work/pig.pdf

№3. Файл winter.jpg был
выложен в Интернете по адресу ftp://weather.info/winter.jpg. Потом на
сайте создали подкаталог foto,  а в нём – подкаталог 2021, и
файл переместили в подкаталог – 2021.

Укажите новый адрес указанного файла.

Решение:

1.     Исходный
адрес файла: ftp://weather.info/winter.jpg

2.     В новом
адресе файла добавилось два подкаталога foto и 2021.

3.     Новый
адрес файла: ftp://weather.info/foto/2021/winter.jpg

Ответ: ftp://weather.info/foto/2019/winter.jpg

8. ЗАПРОСЫ ДЛЯ ПОИСКОВЫХ СИСТЕМ С
ИСПОЛЬЗОВАНИЕМ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ

№1 (Демоверсия
ФИПИ – 2021).
В языке запросов поискового сервера для обозначения логической операции «ИЛИ»
используется символ «|», а для обозначения логической операции «И» – символ
«&».

В таблице приведены запросы и количество найденных по
ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по
запросу Рыбка?

Считается, что все запросы выполнялись практически
одновременно, так что набор страниц, содержащих все искомые слова, не изменялся
за время выполнения запросов.

Решение (Круги
Эйлера):

1.     Изобразим
круги Эйлера.

2.     Обозначим
части кругов и

запишем соответствующие

им значения:

Рыбак | Рыбка = N1+N2+N3 = 780

Рыбак = N1 + N2 = 260

Рыбак & Рыбка = N2 = 50

Найти: Рыбка (N2+N3) — ?

3.     Часть N1: (N1+N2) – (N2) = 260 –
50 =
210

 Часть N2+N3: (N1+N2+N3) – (N1) = 780 –
210 = 570 

2
способ

Решение (Формула включений-исключений):

1.     Формула
(для двух множеств):

A
| B = A + B – A & B

2.     Обозначим
части формулы:

         A
| B = Рыбак
| Рыбка = 780

         A
= Рыбак
= 260

         A
& B = Рыбак
&
Рыбка
= 50

         Найти: B (Рыбка) — ?

3.     Из формулы
выражаем B: B = A | B – A + A
& B

4.     Подставляем
значения:

         B
= 780 – 260 + 50 = 570

  Рыбка = 570 страниц

Ответ: 570

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

В таблице приведены запросы и количество найденных по
ним страниц некоторого сегмента сети Интернет.

Считается, что все
запросы выполнялись  практически одновременно, так что набор страниц,
содержащих все искомые слова, не изменялся за время выполнения запросов.

Какое количество страниц (в тысячах) будет найдено по
запросу Евгений | Онегин?

Решение (Круги Эйлера):

1.     Изобразим
круги Эйлера.

2.     Обозначим
части кругов и

запишем соответствующие

им значения:

Евгений & Онегин = N2 = 1100

Евгений = N1 + N2 = 1600

Онегин = N2 + N3 = 1200

Найти: Евгений | Онегин (N1+N2+N3) — ?

3.     Часть N1: (N1+N2) – (N2) = 1600
– 1100 = 500

  Часть N1+N2+N3:  (N1)+(N2+N3) =
500+1200 = 1700 

2 способ

Решение (Формула включений-исключений):

1.     Формула
(для двух множеств):

A
| B = A + B – A & B

2.     Обозначим
части формулы:

         A
& B = Евгений
&
Онегин
= 1100

         A
= Евгений
= 1600

         B
= Онегин
= 1200

         Найти: A | B (Евгений |
Онегин) — ?

3.     Подставляем
значения в формулу:

         A
| B = 1600
+ 1200 – 1100 =
1700

          Евгений | Онегин = 1700
страниц

Ответ: 1700

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

В таблице приведены запросы и количество найденных по
ним страниц некоторого сегмента сети Интернет.

Считается, что все запросы выполнялись практически
одновременно, так что набор страниц, содержащих все искомые слова, не изменялся
за время выполнения запросов.

Какое количество страниц (в тысячах) будет найдено по
запросу Мороз & Солнце?

Решение (Круги
Эйлера):

1.     Изобразим
круги Эйлера.

2.     Обозначим
части кругов и

запишем соответствующие

им значения:

День| Чудесный = N1+N2+N3 = 95

День = N1 + N2 = 55

Чудесный = N2 + N3 = 48

Найти: День & Чудесный (N2) — ?

3.     Часть 3: (N1+N2+N3) – (N1+N2) = 95 – 55
= 40

           Часть 2:  (N2+N3) — (N3) = 48 –
40 = 8

2 способ

Решение (Формула включений-исключений):

1.     Формула
(для двух множеств):

A
| B = A + B – A & B

2.     Обозначим
части формулы:

         A
| B = День
| Чудесный = 95

         A
= День
= 55

         B
= Чудесный
= 48

         Найти: A & B (День |
Чудесный) — ?

3.     Из формулы выражаем B & A: B
& A = A + B – A | B

4.     Подставляем
значения в формулу:

         A
& B = 55
+ 48 – 95 = 8

         День & Чудесный = 8
страниц

Ответ: 8

9. АНАЛИЗИРОВАНИЕ ИНФОРМАЦИИ,
ПРЕДСТАВЛЕННОЙ В ВИДЕ СХЕМ

№1 (Демоверсия
ФИПИ – 2021)

На рисунке – схема дорог, связывающих города А, Б, В,
Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из города А в
город К, проходящих через город В?

                                                                                 Решение

             

1.     A = 1

2.     Б = А = 1

3.     В = А + Б
= 1 + 1 = 2

4.     Г = В = 2

5.     Д = В = 2

6.     Е = В + Д
= 2 + 2 = 4

7.     Ж = В + Г
= 2 + 2 = 4

8.     К = Д + Е
+ Ж = 2 + 4 + 4 = 10

Ответ:
10

№2 (СтатГрад). На рисунке
– схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город Л, проходящих через город
З?

                                                                                 Решение

1.     A = 1

2.     Б = А = 1

3.     В = А + Б
= 1 + 1 = 2

4.     Д = А = 1

5.     Г = А + В
+ Д = 1 + 2 + 1  = 4

6.     Е = Б = 1

7.     Ж = Г + Д
= 4 + 1 = 5

8.     И = 0

9.     К = 0

10.  З = Е + В + Г + Ж
= 1 + 2 + 4 + 5 = 12

11.  Л = З = 12

Ответ:
12

№3. На
рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По
каждой дороге можно двигаться только в одном направлении,

указанном стрелкой. Сколько существует различных путей
из города А в город Л, проходящих через город В?

 

1.     A = 1

2.     Б = А = 1

3.     В = А + Б
= 1 + 1 = 2

4.     Д = 0

5.     Г = В = 2

6.     Е = В = 2

7.     Ж = Г = 2

8.     И = Е = 2

9.     К = Ж = 2

10.  З = Е + В + Г= 2
+ 2 + 2 = 6

11.  Л = И + Е + З + Ж
+ К = 2 + 2 + 6 + 2 + 2 = 14

Ответ:
14

10. СРАВНЕНИЕ ЧИСЕЛ В РАЗЛИЧНЫХ СИСТЕМАХ
СЧИСЛЕНИЯ

№1
(Демоверсия ФИПИ – 2021). Среди приведённых ниже трёх чисел,
записанных в различных системах счисления, найдите максимальное и
запишите его в ответе в десятичной системе счисления. В ответе запишите только
число, основание системы счисления указывать не нужно.

23₁₆,
32₈, 11110₂

Решение:

1.     Переведем
все числа в десятичную систему счисления:

         23₁₆
= 2 * 16¹ + 3 * 16⁰ = 32 + 3 = 35

         32₈
= 3 * 8¹ + 2 * 8⁰ = 24 + 2 = 26

         11110₂
= 1 * 2⁴ + 1 * 2³ + 1 * 2² + 1 * 2¹
+ 0 * 2⁰ = 16 + 8 + 4 + 2 + 0 = 30

2.     Сравним
полученные числа. Максимальное число равно 35.

Ответ: 35

№2 (СтатГрад). Среди
приведённых ниже трёх чисел, записанных в различных системах счисления, найдите
наименьшее и запишите его в ответе в десятичной системе
счисления. В ответе запишите только число, основание системы счисления
указывать не нужно.

39₁₆,
75₈, 111011₂

Решение:

1.     Переведем
все числа в десятичную систему счисления:

         39₁₆
= 3 * 16¹ + 9 * 16⁰ = 48 + 9 = 57

         75₈
= 7 * 8¹ + 5 * 8⁰ = 56 + 5 = 61

         111011₂
= 1 * 2⁵ + 1 * 2⁴ + 1 * 2³ + 0 * 2²
+ 1 * 2¹ + 1*2⁰ =

         = 32 + 16
+ 8 + 0 + 2 + 1 = 59

Сравним полученные
числа. Наименьшее число равно 57.

Ответ: 57

№3. Среди приведённых
ниже трёх чисел, записанных в десятичной системе счисления, найдите, найдите
число, сумма цифр которого в восьмеричной записи наименьшая.

В ответе запишите
сумму цифр в восьмеричной записи этого числа.

 86, 99, 105.

Решение:

1.     Переведем
все числа в восьмеричную систему счисления:

2.     Находим
сумму цифр каждого числа в восьмеричной записи.

126 = 1 + 2 + 6 =
9                  143 = 1 + 4 + 3 = 8                  151 = 1 + 5 + 1 = 7

3. Наименьшая
сумма равна 7.

Ответ: 7

№4.
Даны
четыре целых числа, записанных в различных системах счисления:

65₈,
110110₂, 67₈, 111001₂.

Сколько среди них
чисел, значение которых лежит между 110100₂ и 37₁₆?

Решение:

1.     Переведем
все числа в десятичную систему счисления:

65₈ = 6
* 8¹ + 5 * 8⁰ = 48 + 5 = 53

110110₂
= 1 * 2⁵ + 1 * 2⁴ + 0 * 2³ + 1 * 2²
+ 1 * 2¹ + 0 * 2⁰ = 32 + 16 + 0 + 4 + 2 + +0 = 54

67₈ = 6
* 8¹ + 7 * 8⁰ = 48 + 7 = 55

111001₂
= 1 * 2⁵ + 1 * 2⁴ + 1 * 2³ + 0 * 2²
+ 0 * 2¹ + 1 * 2⁰ = 32 + 16 + 8 + 0 + 0 + +1 = 57    

110100₂
= 1 * 2⁵ + 1 * 2⁴ + 0 * 2³ + 1 * 2²
+ 0 * 2¹ + 0 * 2⁰ = 32 + 16 + 0 + 4 + 0 + +0 = 52

37₁₆ =
3 * 16¹ + 7 * 16⁰ = 48 + 7 = 55

2.     Из чисел:
53, 54, 55, 57, те, которые находятся между числами 52 и 55.

3.     Подходят
числа 53 и 54, т.е. таких чисел 2.

Ответ. 2

ИСПОЛЬЗОВАННЫЕ
ИСТОЧНИКИ:

1. Открытый
банк заданий ФИПИ 

http://www.fipi.ru

2. Демоверсия ФИПИ
– 2021

3. Сдам ГИА http://inf.sdamgia.ru

4. Стадград: http://statgrad.org