Precettore

Вариант 1 ОГЭ по информатике

12 заданий по образцу ФИПИ. Впишите ответы и нажмите «Проверить вариант» — баллы посчитаются сразу.

К проверкеВариант 2
11 балл
В кодировке Windows-1251 каждый символ кодируется 8 битами. Миша хотел написать текст (в нём нет лишних пробелов):

«Лук, репа, горох, свёкла, морковь, кукуруза, картофель, топинамбур – овощи».

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

При этом размер написанного предложения в данной кодировке оказался на 6 байтов больше, чем размер нужного предложения. Напишите в ответе слово, использованное дважды.
Показать ответ
репа
21 балл
От разведчика была получена шифрованная радиограмма, переданная с использованием азбуки Морзе. При передаче было потеряно разбиение на буквы, но известно, что использовались только буквы, приведённые в таблице.
Рисунок к заданию 2
Определите текст радиограммы:
• • • – • – – • • –
В ответе запишите набор букв.
Показать ответ
РОЗА
31 балл
Дано четыре числа: 5220, 7558, 5594, 6629. Для какого из приведённых чисел истинно высказывание: (Первая цифра чётная) ИЛИ (Последняя цифра нечётная)? В ответе запишите это число.
Показать ответ
6629
41 балл
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
ABCDEF
A2515
B21
C5113
D16
E33
F1563

Таблица расстояний между населёнными пунктами
Показать ответ
9
Подсказки (3)
  1. Какие маршруты из A в F проходят только по указанным дорогам и не повторяют населённые пункты?
  2. Сложите длины рёбер каждого возможного маршрута и сравните полученные суммы.
  3. Для маршрута A–B–C–E–F длина равна 2+1+3+3=9 км. Это минимальная длина.
Решение
1. Рассмотрим маршруты из A в F без повторного посещения пунктов.

2. Маршрут A–B–C–E–F имеет длину:
2+1+3+3=9

3. Другие основные маршруты длиннее: A–C–E–F имеет длину 11, A–C–D–F — 12, прямой путь A–F — 15.

4. Следовательно, кратчайшим является маршрут A–B–C–E–F.
Частые ошибки
  • Выбрать прямую дорогу A–F, не сравнив её с маршрутами через другие пункты.
  • Сложить длины рёбер маршрута с ошибкой.
  • Повторно посетить один из пунктов.
51 балл
У исполнителя Удвоитель две команды, которым присвоены номера: 1. умножь на 2 2. прибавь 2 Первая из них удваивает число на экране, вторая прибавляет к числу 2. Составьте алгоритм получения из числа 3 числа 40, содержащий не более пяти команд. В ответе запишите только номера команд. (Например, 222 — это алгоритм: прибавь 2, прибавь 2, прибавь 2, который преобразует число 3 в число 9.)
Показать ответ
2111
61 балл
Программа вводит целые значения переменных s, t и A и выводит «YES», если выполняется условие s>10 или t>A, иначе выводит «NO».
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1,2); (11,2); (1,12); (11,12); (−11,−12); (−11,12); (−12,11); (10,10); (10,5). Укажите наименьшее целое значение параметра A, при котором для указанных входных данных программа напечатает «NO» два раза.
Показать ответ
2
Подсказки (3)
  1. При каких условиях программа печатает «NO»?
  2. Вывод «NO» происходит, если одновременно выполняются условия s≤10 и t≤A.
  3. Для пары (1,2) значение A должно быть не меньше 2, а для пары (1,12) — не меньше 12. При A=2 ровно две пары дают вывод «NO».
Решение
1. Программа печатает «NO», если отрицание условия вывода «YES» истинно: s≤10 и t≤A.
s≤10 и t≤A

2. Рассмотрим пары, для которых s≤10: (1,2), (1,12), (−11,−12), (−12,11), (10,10) и (10,5).

3. Чтобы получить ровно два вывода «NO», при увеличении A сначала должна начать учитыватьcя пара (1,2). Это происходит при A≥2. При A=2 остальные пары требуют A≥5, 10, 11 или 12, поэтому дают «YES».

4. Следовательно, наименьшее подходящее целое значение параметра равно 2.
A=2
Частые ошибки
  • Считать условие s>10 или t>A достаточным для вывода «NO», хотя оно вызывает вывод «YES».
  • Учитывать пары с s>10: для них программа всегда печатает «YES».
  • Выбрать значение A=1, при котором вывод «NO» получает только пара (−11,−12).
71 балл
Файл song.pdf был выложен в Интернете по адресу https://sport.edu/song.pdf. Потом на сайте создали подкаталог images, а в нём — подкаталог photo, и файл переместили в подкаталог photo. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.
1) song
2) .edu
3) http:/
4) https:/
5) images
6) sport
7) .pdf
8) /
9) photo
Показать ответ
48628589817
81 балл
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу «Грибы & Рыбалка & Охота»? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов.
ЗапросНайдено страниц (в тысячах)
Грибы & Охота119
Грибы & Рыбалка257
Грибы & (Охота | Рыбалка)324

Количество найденных страниц
Показать ответ
52
Подсказки (3)
  1. Обозначьте страницы с грибами и охотой через множество A, а страницы с грибами и рыбалкой — через множество B. Что означает третий запрос?
  2. Используйте формулу пересечения множеств: ∣A∩B∣=∣A∣+∣B∣−∣A∪B∣.
  3. Подставьте значения: ∣A∩B∣=119+257−324.
Решение
1. Пусть A — страницы, найденные по запросу «Грибы & Охота», а B — страницы, найденные по запросу «Грибы & Рыбалка». Тогда запрос «Грибы & (Охота | Рыбалка)» соответствует объединению множеств A и B.
A∪B=324

2. Искомый запрос соответствует пересечению множеств A и B.
A∩B=Грибы&Рыбалка&Охота

3. По формуле включений и исключений найдём размер пересечения:
∣A∩B∣=∣A∣+∣B∣−∣A∪B∣=119+257−324=52
Частые ошибки
  • Сложить 119 и 257 без вычитания объединения.
  • Перепутать операции «И» и «ИЛИ».
  • Забыть, что страницы, содержащие все три слова, посчитаны в обоих первых запросах.
91 балл
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л.
Рисунок к заданию 9
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
Показать ответ
5
101 балл
Переведите восьмеричное число 5528 в десятичную систему счисления.
Показать ответ
362
111 балл
Задание выполняется с использованием прилагаемых файлов.

В одном из произведений, текст которого приведён в подкаталоге каталога «Проза», есть герой Свиридов. С помощью поисковых средств операционной системы и текстового редактора выясните ремесло Свиридова.
Проза-11.zip
Показать ответ
мельник
121 балл
Задание выполняется с использованием прилагаемых файлов.

Сколько файлов с расширением .bmp содержится в подкаталогах каталога Библиотека? В ответе укажите только число.
Библиотека.zip
Показать ответ
4

Проверка варианта

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

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Сохраняйте результаты и разбирайте ошибки

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

Зарегистрироваться бесплатноВсе варианты