Подготовка к ОГЭ - 2020-2021 по информатике
На странице размещены авторские материалы и ссылки для подготовки к экзамену по информатике
http://gia.edu.ru/ru/ Официальный информационный портал государственной итоговой аттестации
http://www.fipi.ru/ Контрольные измерительные материалы (КИМ) на ФИПИ
http://kpolyakov.spb.ru Сайт К. Полякова. Здесь представлены материалы для подготовки к ОГЭ по информатике.
https://inf-oge.sdamgia.ru/ Образовательный портал для подготовки к экзаменам
https://yandex.ru/tutor/subject/?subject_id=20 Яндекс. Репетитор
Скачать:
Предварительный просмотр:
Подписи к слайдам:
Задание 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного
Решение: В кодировке Unicode каждый символ кодируется 16 битами или 2 байтами. Текст сократился на 16 байт, т.е. на 8 символов. Кроме слова, ученик вычеркнул один пробел и одну запятую, т.е. 2 символа. Следовательно, длина вычеркнутого слова равна 6 символам. В тексте только одно название животного состоит из 6 букв – это тюлень Ответ: тюлень
Задание 2 От разведчика было получено сообщение: 001001110110100 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по такой таблице: Расшифруйте сообщение. Запишите в ответе пароль А Б К Л О С 01 100 101 111 00 110
Вариант расшифровки Ответ: ОБЛАКО 001001110110100 О Б Л А К О А Б К Л О С 01 100 101 111 00 110
Задание 3 Напишите наименьшее число x , для которого истинно высказывание: (x > 16) И НЕ ( x нечётное).
Решение Давайте попробуем рассуждать логически: число x должно быть больше 16. по правилам алгебры логики « НЕ » «НЕ (x нечётное)» отрицание, значит число будет чётное. По правилам алгебры логики « И » конъюнкция истинна только если истинно оба условия. Проверим наши условия в таблице истинности.
Решение Ответ: 18
Задание 4
Решение Ответ: 8
Задание 5 У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b (b – неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b . Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b .
Решение Программа 11211 преобразует число 6 в 82. Команда 1: 6+1=7. Команда 1: 7+1=8. Команда 2: 8*10=80. Команда 1: 80+1=81. Команда 1: 81+1+82. Алгоритм исполнен. Значение b=10. Ответ: 10.
Задание 6
Алгоритмический язык алг нач цел s, t ввод s ввод t если s>10 или t>10 то вывод “ДА” иначе вывод “НЕТ” все кон Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11, 12); (-11, -12); (-11, 12); (-12, 11); (10, 10); (10, 5) . Сколько было запусков, при которых программа напечатала «ДА»?
Проведем анализ программы. var s,t: integer; — описываются переменные s, t имеющие целый тип. begin — начало основной программы readln(s); — Оператор для ввода информации в память компьютера и «считывания» значений в переменную. readln(t); if (s>10) or (t>10) then — Условный оператор, if (если) then (тогда) or — логическое « или » дизъюнкция дизъюнкция истинно, в том случае, когда хотя бы одно простое высказывание, входящее в состав дизъюнкции истинно. writeln(“ДА”) else writeln(“НЕТ”) — оператор вывода в Паскале, служит для вывода на экран каких-либо данных. else (иначе). end. — конец программы. Даны 2 переменные s и t. Вводится значения переменных. Далее следует условие. if ( если ) (s>10) or ( или ) (t>10) then ( тогда ) выводится на экране ДА else (иначе) выводится на экране НЕТ. Было проведено 9 запусков программы (1, 2); — выводится НЕТ. ( 11 , 2); — выводится ДА. (1, 12 ); — выводится ДА. ( 11, 12 ); — выводится ДА. (-11, -12); — выводится НЕТ. (-11, 12 ); — выводится ДА. (-12, 11 ); — выводится ДА. (10, 10); — выводится НЕТ. (10, 5) — выводится НЕТ. Ответ: 5.
Задание 7 Доступ к файлу rus.doc , находящемуся на сервере obr.org , осуществляется по протоколу https . Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 1) obr. 2) / 3) org 4) :// 5) doc 6) rus. 7) https
Решение Для решения достаточно знать как формируется адрес в Интернет протокол://сервер/файл https:// obr.org/ rus.doc Ответ: 7413265
Задание 8
Решение По запросу Рыбак ИЛИ Рыбка могут появиться результаты одновременно — 780 . Рыбак И Рыбка , только Рыбак или только Рыбка — 50. Запрос Рыбак — выдал 260. По формуле включений и исключений N A/B = N A + N B – N A & B имеем: N (Рыбак | Рыбка ) = N (Рыбак) + N (Рыбка) — N (Рыбак & Рыбка), 780 = 260 + ? — 50. Следовательно, N (Рыбка) = 780 + 50 — 260 = 570. Ответ: 570.
Реши самостоятельно Ответ: 11000
Реши самостоятельно Ответ: 25 000
Задание 9 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
Давайте построим маршруты . 1 . А-Б-В-Д-К 2. А-Б-В-Д-Е-К 3. А-Б-В-Е-К 4. А-Б-В-Ж-К 5. А-Б-В-Г-Ж-К 6. А-В-Д-К 7. А-В-Д-Е-К 8. А-В-Е-К 9. А-В-Ж-К 10. А-В-Г-Ж-К 11. А-Г-Ж-К 12. А-Б-Д-К 13. А-Б-Д-Е-К Ответ: 13.
Решение 11 задания (2) Ответ: 12
Задание 10 Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 23 16 , 32 8 , 11110 2
Решение 23 16 = 35 32 8 = 26 11110 2= 30 Ответ:35
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно 37 16 , 52 8 , 110010 2
Решение 37 16 = 55 52 8 = 42 110010 2 = 50 Ответ: 42
Источники: http:// www.fipi.ru / Демоверсия ОГЭ - 2020 . Информатика
Предварительный просмотр:
Подписи к слайдам:
Восьмеричная система Основание (количество цифр): 8 Алфавит: 0, 1 , 2 , 3, 4, 5, 6, 7 10 8 8 10 100 8 12 96 4 8 1 8 4 8 0 0 1 100 = 144 8 система счисления 144 8 2 1 0 разряды = 1 · 8 2 + 4 · 8 1 + 4 · 8 0 = 64 + 32 + 4 = 100
Шестнадцатеричная система Основание (количество цифр): 16 Алфавит: 0, 1 , 2 , 3, 4, 5, 6, 7, 8, 9, 1 0 16 16 10 10 7 16 6 96 11 16 0 0 6 10 7 = 6B 16 система счисления 1 C5 16 2 1 0 разряды = 1 ·16 2 + 12 ·16 1 + 5·16 0 = 256 + 192 + 5 = 453 A , 10 B , 11 C , 12 D , 13 E , 14 F 15 B C
Тренировочные задания
Задача 1 Среди приведённых выше чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 24 16 , 37 8 , 100001 2
Решение 24 16 = 2*16 1 + 4 *16 0 = 32+4 = 36; 37 8 = 3*8 1 + 7*8 0 = 24+7 = 31; 100001 2 = 1*2 5 + 1*2 0 = 32 + 1 =33. 5 4 3 2 1 0 Ответ: 36
Реши и проверь себя
Задача 2 Среди приведённых выше чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 23 16 , 32 8 , 11110 2
Задача 3 Среди приведённых выше чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 38 16 , 75 8 , 110100 2
Задача 4 Среди приведённых выше чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 14 16 , 26 8 , 11000 2
Задача 5 Среди приведённых выше чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 50 16 , 106 8 , 1001010 2
Задача 6 Среди приведённых выше чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 41 16 , 77 8 , 1000010 2
Задача 7 Среди приведённых выше чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 47 16 , 120 8 , 1001011 2
Задача 8 Среди приведённых выше чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 5 F 16 , 1 3 0 8 , 10 1 1011 2
Задача 9* Сколько натуральных чисел расположено в интервале 53 16 ≤ x < 152 8
Задача 10* Сколько натуральных чисел расположено в интервале 34 8 ≤ x < BA 16
Ответы 35 61 24 80 63 71 95 24 159
Использованный ресурс https://inf-oge.sdamgia.ru/test?theme=23
Предварительный просмотр:
Подписи к слайдам:
Задание 8 (из заданий ОГЭ)
Решение По запросу Рыбак ИЛИ Рыбка могут появиться результаты одновременно — 780 . Рыбак И Рыбка , только Рыбак или только Рыбка — 50. Запрос Рыбак — выдал 260. По формуле включений и исключений N A/B = N A + N B – N A&B имеем: N (Рыбак | Рыбка ) = N (Рыбак) + N (Рыбка) — N (Рыбак & Рыбка), 780 = 260 + ? — 50. Следовательно, N (Рыбка) = 780 + 50 — 260 = 570. Ответ: 570.
Реши самостоятельно Ответ: 11000 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет
Ответ: 25 000 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет Запрос Найдено страниц (в тысячах) Рыбак | Рыбка 780 Рыбак 260 Рыбак & Рыбка 50 Какое количество страниц (в тысячах) будет найдено по запросу Рыбка? Ответ: 570
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах Линкор | Корвет 3320 Линкор & Корвет 1300 Линкор 2100 Какое количество страниц (в тысячах) будет найдено по запросу Корвет? Ответ: 2520
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет . Запрос Найдено страниц (в тысячах) Пушкин 3500 Лермонтов 2000 Пушкин | Лермонтов 4500 Какое количество страниц (в тысячах) будет найдено по запросу Ответ: 1000 Пушкин & Лермонтов ?
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тыс) Швеция 3200 Финляндия 2300 Швеция & Финляндия 100 Какое количество страниц (в тысячах) будет найдено по запросу Швеция | Финляндия ? Ответ: 5400
https://inf-oge.sdamgia.ru/ Использованный источник
Предварительный просмотр:
Требования, предъявляемые к текстовым документам
Поля симметричные: левое и правое по 2,5 см, верхнее и нижнее по 1,5 см.
Если это не так, нажимаем Разметка страницы или Макет.
Абзацы.
Межстрочный интервал 1, интервалы до и после абзацев 0.
Основной текст выровнен по ширине.
Если это не так, выделяем текст, нажимаем клавиши Ctrl + J.
Выравнивание текста по центру и по правому краю осуществляется с помощью соответствующих кнопок или клавиш, а не с помощью пробелов.
По центру (клавиши Ctrl + E) выравнивают заголовки, таблицы, рисунки и подписи к ним. По правому краю (клавиши Ctrl + R) выравнивают фамилии авторов и эпиграфы.
В качестве основного шрифта используется Times New Roman размером 11–14 pt.
Размер шрифта основного текста во всём документе должен быть одинаковым. Заголовки имеют такие же или на 1–2 pt большие размеры. Подписи к рисункам и заголовки таблиц, наоборот, обычно набирают на 1 pt меньше, чем основной текст.
Подписи к таблицам делаются сверху, а подписи к рисункам снизу.
Сверху и снизу от таблиц и рисунков отбиваются пустые строки.
Курсив и полужирный шрифт используются только для выделений и не используются одновременно.
Курсив (клавиши Ctrl + I) используется для выделения ключевых слов или фраз, полужирным шрифтом (клавиши Ctrl + B) выделяют заголовки и подзаголовки.
Красная строка отбивается установкой отступа, а не пробелами.
Отступ устанавливается на линейке.
Текст, начинающийся с новой страницы, переносится с помощью вставки разрыва страницы, а не с помощью абзацев (клавиши «Enter»).
С новой страницы начинают оглавление, параграфы, список литературы. Для этого нажи- мают Ctrl + Enter.
В документе отсутствуют ошибки.
Обращайте внимание на красные, зеленые, синие подчёркивания. Для разъяснения ошибки наведите курсор мышки на подчёркивание и нажмите на правую кнопку мыши.
Точки, запятые, двоеточия, многоточия, точки с запятой, закрывающие кавычки и скобки ставятся сразу за словом (без пробела).
Открывающие кавычки и скобки ставятся перед словом без пробела.
Переносы
Что бы в текстах не было слишком больших пробелов между словами, необходимо расставлять переносы. Переносы должны быть расставлены автоматически, не вручную.
Знак переноса и дефис выглядят так «-».
Знаки переноса и дефисы пишутся внутри слов без пробелов. Например, как-нибудь, во- первых.
Минус и короткое тире выглядят так «–» (Ctrl + Num–).
Знак минуса ставится в формулах, короткое тире — в телефонных номерах. Минус отбивается пробелами, короткое тире пишется слитно. Например, 4 – 3 = 1, тел. 123–45–67.
Длинное тире выглядит так «—» (Alt + Ctrl + Num–).
Длинное тире ставится в тексте как тире или знак прямой речи. Тире с двух сторон отбивается пробелами. Также длинное или короткое тире ставится между числами, обозначая интервал значений, в этом случае оно не отбивается пробелами. Например, человек — это звучит гордо, длина 70–80 см, Альберт Эйнштейн (1879—1955), семинар пройдёт 5–7 мая.
Пробел.
Если два слова пишутся раздельно, то и после сокращения обоих или одного из них они продолжают писаться через пробел. Например, т. е., и т. д., моб. тел., Пушкин А. С.
Неразрывный пробел (Ctrl + Shift + Пробел).
Чтобы избежать появления тире в начале строки, разрыва инициалов и фамилии на разные строки, ставят неразрывные пробелы. Перед тире, между инициалами и фамилией, после чисел (дат) и единиц измерений.
В тексте не должно быть двойных пробелов.
Чтобы в этом убедиться, нажимаем Ctrl + H. В поле «Найти» вводим Пробел Пробел, в поле «Заменить на» — Пробел. Нажимаем кнопку Заменить всё до тех пор, пока не высветиться сообщение, что сделано 0 замен.
Предварительный просмотр:
ПАМЯТКА ДЛЯ ОБУЧАЩИХСЯ
http://решуогэ.рф
Требования, предъявляемые к презентациям
🗹 Текст крупный.
Шрифт размером менее 20 pt на экране выглядит слишком мелким и неразборчивым.
🗹 Текста не слишком много.
В презентациях больше уделяют внимания визуальным объектам (фотографиям, рисункам, таблицам, диаграммам) и меньше — тексту. Вполне достаточно 10—20 слов на слайд.
🗹 Текста не слишком мало.
Презентация, составленная только из фотографий и таблиц, оставляет впечатление незавершённости. Минимум текста всё-таки должен быть. Во-первых, заглавие и автор презентации. Во-вторых, рисунки, фотографии, диаграммы и таблицы должны быть подписаны.
🗹 Курсив и полужирный шрифт используются только для выделений и не используются одновременно.
Курсив (кнопка или клавиши Ctrl + I) используется для выделения ключевых слов или фраз, полужирным шрифтом (кнопка или клавиши Ctrl + B) выделяют заголовки и подзаголовки.
🗹 Фон презентации остаётся фоном.
Фон не должен акцентировать на себя внимание. Рекомендуем делать фон светлым однотонным.
🗹 Текст различим на используемом фоне.
Подбирайте цвета так, чтобы текст был чётко виден на используемом фоне.
🗹 У используемых рисунков оптимальные размеры.
Рисунки не должны выглядеть как квадратная мозаика (растянутые маленькие рисунки). С другой стороны, большие изображения перед вставкой в презентацию должны быть уменьшены, чтобы она не занимала лишнего места на диске и легко пересылалась.
🗹 На рисунках отсутствуют видимые дефекты.
Имеющиеся дефекты устраняются в графических редакторах.
🗹 Надписи и рисунки не выходят за пределы экрана.
🗹 Слайды сменяют друг друга по нажатию кнопки.
Чтобы в этом убедиться наводим курсор мыши на слайд, нажимаем на правую кнопку мыши, в контекстном меню выбираем Смена слайдов. На появившейся справа панели ставим галочку напротив слов по щелчку и убираем галочку напротив слов автоматически после.
🗹 Анимация внутри слайда — автоматическая.
🗹 Анимация длится не более 0,5—1,0 секунды.
Слишком долгая анимация вызывает через некоторое время раздражение.
🗹 Звуковые эффекты либо отсутствуют, либо несут смысловую нагрузку.
Предварительный просмотр:
Подписи к слайдам:
Задача 1 В одной из кодировок UTF-32 каждый символ кодируется 4 байтами. Иван написал текст (в нём нет лишних пробелов): Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник – созвездия. Ученик удалил из списка название одного созвездия. Заодно он удалил ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 288 бит меньше, чем размер исходного предложения. Запишите в ответе название удаленного созвездия.
Задача 2 В кодировке КОИ-8 каждый символ кодируется 1 байтом. Марина написала текст (в нём нет лишних пробелов): Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник – созвездия. Ученица удалила из списка название одного созвездия. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 88 бит меньше, чем размер исходного предложения. Запишите в ответе название удаленного созвездия.
Задача 3 В одной из кодировок Unicode каждый символ кодируется 2 байтами. Наташа написала текст (в нём нет лишних пробелов): ЮАР, Того, Алжир, Уганда, Эфиопия, Танзания, Свазиленд, Кабо-Верде – африканские страны. Ученица удалила из списка название одной африканской страны. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 128 бит меньше, чем размер исходного предложения. Запишите в ответе название страны, удаленное Наташей.
Задача 4 В кодировке КОИ-8 каждый символ кодируется 1 байтом. Витя написал текст (в нём нет лишних пробелов): ЮАР, Того, Алжир, Уганда, Эфиопия, Танзания, Свазиленд, Кабо-Верде – африканские страны. Ученик удалил из списка название одной африканской страны. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 80 бит меньше, чем размер исходного предложения. Запишите в ответе название страны, которое было удалено Витей.
Задача 5 В одной из кодировок Unicode каждый символ кодируется 16 битами. Юля написала текст (в нём нет лишних пробелов): Вена, Тирана, Минск, Брюссель, Ватикан, Рейкьявик, Рим, Монте-Карло – столицы европейских государств. Ученица удалила из списка название одной европейской столицы. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Запишите в ответе название столицы, которое было удалено Юлей.
Задача 6 В кодировке КОИ-8 каждый символ кодируется 8 битами. Костя написал текст (в нём нет лишних пробелов): Вена, Тирана, Минск, Брюссель, Ватикан, Рейкьявик, Рим, Монте-Карло – столицы европейских государств. Ученик удалил из списка название одной европейской столицы. Заодно он удалил ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 88 бит меньше, чем размер исходного предложения. Запишите в ответе название столицы, которое было удалено Костей.
Задача 7 В одной из кодировок Unicode каждый символ кодируется 16 битами. Катя и Миша переписывались по электронной почте. Миша хотел отправить Кате сообщение: Привет, Катя! Как дела? Миша твердо знает, что два пробела подряд ставить не принято. Но у Миши старая клавиатура и на ней клавиша ПРОБЕЛ иногда заедает. Из-за этого сообщение для Кати заняло 50 байт. Определите, сколько лишних пробелов оказалось в сообщении Миши. Напишите в ответе целое число.
Задача 8 В одной из кодировок Unicode каждый символ кодируется 16 битами. Анна написала текст (в нём нет лишних пробелов): Водород, гелий, бериллий, бор, фосфор, азот, рентгений, протактиний, калифорний – названия химических элементов. Ученица удалила из списка название одного химического элемента. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Запишите в ответе название химического элемента, который был удален Анной.
Задача 9 В одной из кодировок Unicode каждый символ кодируется 16 битами. Коля написал сообщение своей маме (в нём нет лишних пробелов). В нём он перечислил имена новых друзей. Перед тем, как отправить сообщение, он вписал имя ещё одного мальчика. Мама получила следующее сообщение: Дима, Вадим, Сергей, Анатолий и Денис — мои новые друзья. Коля вписал имя друга, запятую и пробел. При этом размер нового предложения в данной кодировке оказался на 14 байт больше, чем размер исходного предложения. Напишите в ответе, какое имя вписал Коля?
Проверь себя! Козерог Андромеда Уганда Танзания Брюссель Рейкьявик 2 Фосфор Вадим
Используемые ресурсы http://www.lbz.ru/metodist/authors/informatika/3/
Предварительный просмотр:
- Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
A | B | C | D | E | F | G | |
A | 2 | 5 | |||||
B | 2 | 4 | 2 | 3 | |||
C | 4 | 6 | |||||
D | 2 | 9 | |||||
E | 5 | 3 | 5 | 14 | |||
F | 5 | 7 | |||||
G | 6 | 9 | 14 | 7 |
Определите длину кратчайшего пути между пунктами A и G, проходящего через пункт E (при условии, что передвигаться можно только по построенным дорогам).
- Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
A | B | C | D | E | F | |
A | 2 | 4 | 8 | |||
B | 2 | 3 | 4 | |||
C | 4 | 3 | ||||
D | 8 | 3 | 3 | 5 | 2 | |
E | 4 | 5 | 2 | |||
F | 2 | 2 |
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по указанным дорогам.
- Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F | |
A | 2 | 4 | 4 | |||
B | 2 | 4 | 1 | |||
C | 4 | 2 | 1 | |||
D | 2 | 2 | ||||
E | 4 | 1 | ||||
F | 4 | 1 | 2 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
- Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F | |
A | 2 | 5 | ||||
B | 2 | 4 | 8 | |||
C | 4 | 3 | 1 | |||
D | 8 | 3 | 3 | 6 | ||
E | 1 | 3 | 2 | |||
F | 5 | 6 | 2 |
Определите длину кратчайшего пути между пунктами A и B, походящий через пункт D (при условии, что передвигаться можно только по построенным дорогам).
- Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F | |
A | 2 | 5 | 7 | |||
B | 2 | 3 | 1 | |||
C | 5 | 3 | 2 | |||
D | 1 | 2 | 4 | 3 | ||
E | 4 | 5 | ||||
F | 7 | 3 | 5 |
Определите длину кратчайшего пути между пунктами A и F, проходящий через пункт E (при условии, что передвигаться можно только по построенным дорогам).
- Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
A | B | C | D | E | F | |
A | 7 | 4 | 8 | 16 | ||
B | 7 | 3 | ||||
C | 4 | 3 | ||||
D | 8 | 3 | 3 | 2 | 8 | |
E | 2 | 5 | ||||
F | 16 | 8 | 5 |
Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E. Передвигаться можно только по указанным дорогам.
- Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F | |
A | 1 | 2 | 7 | 1 | 11 | |
B | 1 | |||||
C | 2 | 2 | 3 | |||
D | 7 | 2 | 3 | 2 | ||
E | 1 | 3 | 9 | |||
F | 11 | 3 | 2 | 9 |
Определите длину кратчайшего пути между пунктами B и C, проходящий через пункт F (при условии, что передвигаться можно только по построенным дорогам). В ответе укажите только число.
Ответы
№ | Ответ | Путь |
17 | AEFG | |
9 | ABDFE | |
5 | ABFD | |
17 | AFEDCB | |
12 | ABDEF | |
15 | ACDF | |
10 | BAEDFC |
Примечание. Задания взяты с сайта https://inf-ege.sdamgia.ru и видоизменены
Предварительный просмотр:
Задания 6
- Ниже приведена программа, записанная на четырех языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел x, y ввод x ввод y если x>=10 или y<20 то вывод ”YES” иначе вывод ”NO” все кон | Var x,y: integer; Begin Read(x,y); If (x>=10) or (y<20) Then writeln(‘YES’) Else writeln(‘NO’); End. |
С++ | Python |
#include using namespace std; int main() { int x, y; cin >> x; cin >> y; if (x >= 10 || y < 20) cout << ”YES”; else cout << ”NO”; return 0; } | X = int(input()) Y = int(input()) if x >= 10 or y < 20 : print (”YES”) else : print(”NO”); |
Было проведено 10 запусков, при которых в качестве значений переменных вводились следующие пары чисел:
(15, 25), (10, 5), (5, 20), (20, 10), (30, 30), (5, 25), (20, 20), (5, 5), (10, 15), (10, 20)
Сколько было запусков, при которых программа печатала «YES»?
- Ниже приведена программа, записанная на четырех языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел x, y ввод x ввод y если x<20 и y<=10 то вывод ”YES” иначе вывод ”NO” все кон | Var x,y: integer; Begin Read(x,y); If (x<20) and (y<=10) Then writeln(‘YES’) Else writeln(‘NO’); End. |
С++ | Python |
#include using namespace std; int main() { int x, y; cin >> x; cin >> y; if (x < 20 && y <= 10) cout << ”YES”; else cout << ”NO”; return 0; } | X = int(input()) Y = int(input()) if x < 20 and y <= 10 : print (”YES”) else : print(”NO”); |
Было проведено 10 запусков, при которых в качестве значений переменных вводились следующие пары чисел:
(15, 25), (15, 10), (20, 5), (25, 10), (30, 10), (10, 10), (20, 20), (15, 5), (20, 10), (10, 20)
Сколько было запусков, при которых программа печатала «YES»?
- Ниже приведена программа, записанная на четырех языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел x, y ввод x ввод y если x>20 или y<=10 то вывод ”YES” иначе вывод ”NO” все кон | Var x,y: integer; Begin Read(x,y); If (x>20) or (y<=10) Then writeln(‘YES’) Else writeln(‘NO’); End. |
С++ | Python |
#include using namespace std; int main() { int x, y; cin >> x; cin >> y; if (x > 20 || y <= 10) cout << ”YES”; else cout << ”NO”; return 0; } | X = int(input()) Y = int(input()) if x > 20 or y <= 10 : print (”YES”) else : print(”NO”); |
Было проведено 10 запусков, при которых в качестве значений переменных вводились следующие пары чисел:
(15, 25), (15, 10), (20, 15), (25, 10), (10, 20), (10, 10), (20, 20), (15, 5), (20, 10), (10, 20)
Сколько было запусков, при которых программа печатала «YES»?
- Ниже приведена программа, записанная на четырех языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел x, y ввод x ввод y если x>100 и y<200 то вывод ”YES” иначе вывод ”NO” все кон | Var x,y: integer; Begin Read(x,y); If (x>100) and (y<200) Then writeln(‘YES’) Else writeln(‘NO’); End. |
С++ | Python |
#include using namespace std; int main() { int x, y; cin >> x; cin >> y; if (x > 100 && y < 200) cout << ”YES”; else cout << ”NO”; return 0; } | X = int(input()) Y = int(input()) if x > 100 and y < 200 : print (”YES”) else : print(”NO”); |
Было проведено 10 запусков, при которых в качестве значений переменных вводились следующие пары чисел:
(230, 140), (90, 100), (210, 140), (200, 100), (140, 210), (70, 80), (110, 120), (130, 140), (180, 190), (80, 220)
Сколько было запусков, при которых программа печатала «YES»?
- Ниже приведена программа, записанная на четырех языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел x, y ввод x ввод y если x>30 или y>40 то вывод ”YES” иначе вывод ”NO” все кон | Var x,y: integer; Begin Read(x,y); If (x>30) or (y>40) Then writeln(‘YES’) Else writeln(‘NO’); End. |
С++ | Python |
#include using namespace std; int main() { int x, y; cin >> x; cin >> y; if (x > 30 || y > 40) cout << ”YES”; else cout << ”NO”; return 0; } | X = int(input()) Y = int(input()) if x > 30 or y > 40 : print (”YES”) else : print(”NO”); |
Было проведено 10 запусков, при которых в качестве значений переменных вводились следующие пары чисел:
(30, 30), (50, 45), (40, 30), (45, 40), (30, 35), (50, 55), (40, 50), (30, 40), (40, 55), (30, 35)
Сколько было запусков, при которых программа печатала «YES»?
- Ниже приведена программа, записанная на четырех языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел x, y ввод x ввод y если x<25 и y<=20 то вывод ”YES” иначе вывод ”NO” все кон | Var x,y: integer; Begin Read(x,y); If (x<25) and (y<=20) Then writeln(‘YES’) Else writeln(‘NO’); End. |
С++ | Python |
#include using namespace std; int main() { int x, y; cin >> x; cin >> y; if (x <25 && y <= 20) cout << ”YES”; else cout << ”NO”; return 0; } | X = int(input()) Y = int(input()) if x < 25 and y <= 20 : print (”YES”) else : print(”NO”); |
Было проведено 10 запусков, при которых в качестве значений переменных вводились следующие пары чисел:
(15, 25), (10, 15), (20, 20), (25, 10), (10, 30), (25, 20), (20, 30), (15, 20), (20, 15), (30, 10)
Сколько было запусков, при которых программа печатала «YES»?
- Ниже приведена программа, записанная на четырех языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел x, y ввод x ввод y если y>30 или x<20 то вывод ”YES” иначе вывод ”NO” все кон | Var x,y: integer; Begin Read(x,y); If (y>30) or (x<20) Then writeln(‘YES’) Else writeln(‘NO’); End. |
С++ | Python |
#include using namespace std; int main() { int x, y; cin >> x; cin >> y; if (y > 30 || x < 20) cout << ”YES”; else cout << ”NO”; return 0; } | X = int(input()) Y = int(input()) if y > 30 or x < 20: print (”YES”) else : print(”NO”); |
Было проведено 10 запусков, при которых в качестве значений переменных вводились следующие пары чисел:
(35, 25), (20, 35), (30, 20), (25, 10), (40, 30), (15, 25), (20, 30), (35, 15), (35, 20), (30, 10)
Сколько было запусков, при которых программа печатала «YES»?
- Ниже приведена программа, записанная на четырех языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел x, y ввод x ввод y если y>=150 и x<=200 то вывод ”YES” иначе вывод ”NO” все кон | Var x,y: integer; Begin Read(x,y); If (y>=150) and (x<=200) Then writeln(‘YES’) Else writeln(‘NO’); End. |
С++ | Python |
#include using namespace std; int main() { int x, y; cin >> x; cin >> y; if (y >=150 && x <= 200) cout << ”YES”; else cout << ”NO”; return 0; } | X = int(input()) Y = int(input()) if y >= 150 and x <= 200: print (”YES”) else : print(”NO”); |
Было проведено 10 запусков, при которых в качестве значений переменных вводились следующие пары чисел:
(240, 180), (150, 200), (210, 200), (130, 150), (190, 140), (210, 170), (180, 210), (170, 90), (210, 210),
(200, 150)
Сколько было запусков, при которых программа печатала «YES»?
- Ниже приведена программа, записанная на четырех языках программирования.
Алгоритмический язык | Паскаль |
алг нач цел x, y ввод x ввод y если y<=150 или x>90 то вывод ”YES” иначе вывод ”NO” все кон | Var x,y: integer; Begin Read(x,y); If (y<=100) or (x>90) Then writeln(‘YES’) Else writeln(‘NO’); End. |
С++ | Python |
#include using namespace std; int main() { int x, y; cin >> x; cin >> y; if (y <= 100 || x > 90) cout << ”YES”; else cout << ”NO”; return 0; } | X = int(input()) Y = int(input()) if y <= 100 or x > 90 : print (”YES”) else : print(”NO”); |
Было проведено 10 запусков, при которых в качестве значений переменных вводились следующие пары чисел:
(105, 100), (95, 110), (100, 95), (95, 90), (105, 90), (85, 110), (100, 110), (85, 105), (85, 95), (90, 100)
Сколько было запусков, при которых программа печатала «NO»?
Ответы:
- 8
- 3
- 5
- 6
- 6
- 4
- 2
- 4
- 2
Предварительный просмотр:
Подписи к слайдам:
Задание 2 От разведчика было получено сообщение: 001001110110100 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по такой таблице: Расшифруйте сообщение. Запишите в ответе пароль А Б К Л О С 01 100 101 111 00 110
Вариант расшифровки Ответ: ОБЛАКО 001001110110100 О Б Л А К О А Б К Л О С 01 100 101 111 00 110
Тренировочные задания
От разведчика было получено сообщение: 101001011101110010 . В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль. Ответ: клсабоа
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Н М Л И Т О ~ * *@ @~* @* ~* Расшифруйте сообщение, если известно, что буквы в нём не повторяются: *@@~**~*~ Ответ: ЛИМОН
Вася шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 100101000 101111100 100111101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово А Д К Н О С 01 100 101 10 111 000 Ответ: КОД
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: - - • - - - - - • • • - - - • – • – При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы: Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму. Ответ: МАМГЮКА А Г М К Ю •– ––• –– –•– ••––
Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице: А 1 Й 11 У 21 Э 31 Б 2 К 12 Ф 22 Ю 32 В 3 Л 13 Х 23 Я 33 Г 4 М 14 Ц 24 Д 5 Н 15 Ч 25 Е 6 О 16 Ш 26 Ё 7 П 17 Щ 27 Ж 8 Р 18 Ъ 28 З 9 С 19 Ы 29 И 10 Т 20 Ь 30 Некоторые шифровки можно расшифровать не одним способом. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки: 8102030 8112131 8112233 8152535 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа. Ответ: ЖИТЬ
Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы : Определите, сколько букв содержит сообщение : 101212210102 . А Б В Г Д Е Ж 10 101 12 102 122 22 120 Ответ: 5
Б И С Е Р 110 01 100 10 11 На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы приведённого фрагмента кодовой таблицы: Определите, какое сообщение закодировано в строчке: 11010001100. В ответе запишите последовательность букв без запятых и других знаков препинания. Ответ: БСИС
Используемые ресурсы: https://www.kpolyakov.spb.ru/school/oge/ https://inf-oge.sdamgia.ru/test?theme=7&print=true
Предварительный просмотр:
Подписи к слайдам:
Задание 3 Напишите наименьшее число x , для которого истинно высказывание: (x > 16) И НЕ ( x нечётное). Решение Давайте попробуем рассуждать логически: число x должно быть больше 16. по правилам алгебры логики « НЕ » «НЕ (x нечётное)» отрицание, значит число будет чётное. По правилам алгебры логики « И » конъюнкция истинна только если истинно оба условия. Проверим наши условия в таблице истинности.
Решение Ответ: 18
Напишите наибольшее натуральное число x , для которого ИСТИННО высказывание ( x < 7) И НЕ ( x < 6). Ответ:6
Напишите наибольшее целое число x , для которого ИСТИННО высказывание ( x < 17) И НЕ ( x > 44). Ответ:16
Напишите наименьшее натуральное трёхзначное число, для которого ИСТИННО высказывание: НЕ (Число нечётное) И (Число кратно 3). Ответ: 102
Напишите наименьшее натуральное двузначное число, для которого ИСТИННО высказывание: НЕ (первая цифра нечётная) И (число делится на 3). Ответ: 21
Для какого целого числа X ЛОЖНО высказывание: ( X > 3) ИЛИ НЕ ( X > 2). Ответ: 3
Напишите наименьшее число x, для которого ИСТИННО высказывание: (x > 31) И НЕ (сумма цифр числа x меньше 8) Ответ:35
Напишите наименьшее число x, для которого ЛОЖНО высказывание: (x < 42) ИЛИ (x не делится на 19) Ответ: 57
Напишите наибольшее число x, для которого ЛОЖНО высказывание: (x > 95) ИЛИ НЕ (x кратно 14) Ответ: 84
Напишите наименьшее число x, для которого ЛОЖНО высказывание: (x ≤ 91) ИЛИ НЕ (x кратно 6) Ответ: 96
Используемые ресурсы https://inf-oge.sdamgia.ru/test?theme=31 https://www.kpolyakov.spb.ru/school/oge/gen.php?action=viewAllEgeNo&egeId=203&cat126=on&cat143=on