Алгори́тм – набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
В данном пособии я попробую алгоритмизировать разбор заданий по информатики для подготовки к ОГЭ.
Материал по заданиям состоит из 3-х пунктов: задание, алгоритм решения, знания, которые понадобятся для выполнения этого задания. После отработки всех алгоритмов можно их применить на на тестах либо с данной книги, либо на сайте fipi.ru. Все пробные тесты взяты с сайта fipi.ru.
Инструкция по выполнению работы
КИМ состоит из двух частей, включающих в себя 20 заданий. Часть 1 содержит 18 заданий с кратким ответом, часть 2 содержит 2 задания, которые необходимо выполнить на компьютере.
На выполнение работы по информатике отводится 2 часа 30 минут (150 минут). К выполнению части 2 можно перейти. Только сдав выполненные задания части 1 экзаменационной работы. Вы можете самостоятельно определить время, которое отводите на выполнение части 1 и на выполнение части 2.
При выполнении части 1 нельзя пользоваться компьютером. Калькулятором, справочной литературой. Ответы к заданиям 1—6 записываются в виде одной цифры, которая соответствует номеру правильного ответа. Ответы к заданиям 7—18 записываются в виде числа, последовательности букв или цифр. Если в задании в качестве ответа требуется записать последовательность цифр или букв, при переносе ответа на бланк следует указать только эту последовательность, без пробелов, запятых и других дополнительных символов.
Часть 2 содержит 2 задания (19,20). Результатов выполнения каждого из этих заданий является отдельный файл. Формат файла, его имя и каталог для сохранения Вам сообщат организаторы экзамена.
Все бланки заполняются яркими черными чернилами. Допускается использование гелевой, или капиллярной, или перьевой ручек.
В данном пособии рассматривается решение 1 части заданий (1—18). Образцы для разбора задания взяты с сайта fipi.ru и «Решу ОГЭ» (https://inf-oge.sdamgia.ru)
1а. В некоторой кодировке UNICODE каждый символ кодируется 16 битами. Следующее предложение, записано изначально в кодировке UNICODE, перекодировали в восьмибитную кодировку КОИ-8.
Лес рубят – щепки летят!
Насколько уменьшился объем информации? В предложении слова разделены одним пробелом, слева и справа от знака тире также по оному пробелу.
1) 160 бит
2) 48 байт
3) 480 бит
4) 24 байт
1б. (Задание взято на сайте «РЕШУ ОГЭ – https://inf-oge.sdamgia.ru/problem?id=702)
Конец ознакомительного фрагмента. Полный текст доступен на www.litres.ru
