На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, содержащих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3-2,5 часа (150 минут).
Часть 1 содержит 18 заданий с выбором ответа. К каждому заданию дается 4 варианта ответа, из которых только один правильный.
Часть 2 состоит из 10 заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и записать ответ).
Часть 3 состоит из 4 заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме.
Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. Если после выполнения всей работы у вас останется время, вы сможете вернуться к пропущенным заданиям.
За каждый правильный ответ в зависимости от сложности задания дается один или более баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Задание 12 | ЕГЭ по информатике | ДЕМО-2023
Желаем успеха!
При выполнении заданий этой части из четырех предложенных вам вариантов ответа выберите один правильный. В бланке ответов № 1 под номером выполняемого вами задания (А1-А18) поставьте знак «х» в клеточку, номер которой соответствует номеру выбранного вами ответа.
Дано X = A216, Y = 2448. Какое из чисел Z, записанных в двоичной системе, отвечает условию X = 1; i—)
Чему окажутся равны элементы этого массива?
Какое из приведенных имен удовлетворяет логическому условию: (первая буква согласная → вторая буква согласная) л последняя буква гласная?
Какое логическое выражение равносильно выражению -• (А Л В) v С?
1) — Л V (-В л — С) 3) (А V В) л — C
2) (-A л -В) V C 4) (-A v — B) V C
Дана таблица истинности логического выражения от трех аргументов — X, Y, Z. Результат логического выражения обозначен буквой F.
Укажите логическое выражение, которое соответствует F.
AlO. Путешественник пришел в 10:00 на автостанцию населенного пункта ЛУЖКИ и обнаружил следующее расписание всех местных автобусов:
Пункт отправления
Пункт прибытия
Время отправления
Время прибытия
Определите самое раннее время, когда путешественник сможет оказаться в пункте ДУБКИ согласно этому расписанию.
АН. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: БГВВАГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.
Разбор 25 задания на Python | ЕГЭ по информатике 2022
А12. Маша забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов «A2D24FD2D4» в строке подсказки. Если последовательность символов «D2» заменить на «D34» и из получившейся строки удалить все трехзначные десятичные числа, то полученная последовательность и будет паролем:
А13. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ;
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
А14. База данных о продажах некоторого торгового предприятия состоит из трех связанных таблиц. Ниже даны фрагменты этих таблиц.
Таблица сотрудников предприятия:
Табельный номер
Менеджер по продажам
Менеджер по продажам
Менеджер по продажам
Менеджер по продажам
Менеджер по продажам
Менеджер по продажам
. Таблица заказчиков:
ID заказчика
Наименование предприятия
Таблица продаж:
Табельный номер менеджера
ID заказчика
Сумма договора (тыс. руб)
На какую сумму (в тысячах рублей) были заключены договоры о поставках в Казань менеджерами 5-го отдела?
А15. Для кодирования цвета фона web-страницы используется атрибут bgcolor= «#ХХХХХХ», где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. К какому цвету будет близок цвет страницы, заданной тэгом ?
1) Белый 2) Зеленый 3) Красный 4) Фиолетовый
А16. В динамической (электронной) таблице приведены ежеквартальные затраты 4 строительных организаций (в миллионах рублей) и площади построенных ими помещений (в тысячах квадратных метров). В какой из строительных организаций средние затраты за год на строительство одного квадратного метра наименьшие?
1) Трест № 10
А17. Завод выпускает бетономешалки (Б), автоцистерны (А) и тягачи (T). Он поставляет их в Москву, Калугу, Тулу и Рязань. На диаграмме I показано распределение выпускаемой продукции по видам. На диаграмме II показано, сколько единиц техники должно быть продано в каждый регион.
 |
 |
Имеются четыре утверждения:
А. Возможно, что вся техника, проданная в Тулу и Рязань, — бе — тономеш ал ки.
Б. Среди техники, проданной в Москву, нет ни одного тягача.
В. Возможно, что вся техника, проданная в Тулу и Калугу, — автоцистерны.
Г. В Москву продано больше тягачей, чем автоцистерн.
Какое из этих утверждений следует из анализа обеих диаграмм?
А18. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх Т, вниз >L, влево .
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
Сверху свободно
Снизу свободно
Слева свободно
Справа свободно
Выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если робот начнет движение в сторону стены (находясь непосредственно рядом с ней), то он сломается и грамма прервется.
Сколько клеток приведенного лабиринта ванию, что, выполнив предложенную ниже
Рушившись), РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА снизу свободно
ДЕЛАТЬ Вниз
ПОКА справа свободно
ДЕЛАТЬ вправо
ПОКА сверху свободно
ДЕЛАТЬ вверх
ПОКА слева свободно
ДЕЛАТЬ влево
Ответом к заданиям этой части (В1-В10) является число, последовательность букв или цифр, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов и каких-либо дополнительных символов. Каждую букву или цифру пишите в отдельной клеточке в соответствии с приведенными образцами.
81. Некоторое сигнальное устройство за одну секунду передает один из четырех сигналов. Сколько различных сообщений длиной в три секунды можно передать при помощи этого устройства?
 |
82. Определите значение переменной С после выполнения фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания.
В бланк ответа впишите только число.
83. Найдите основание системы счисления, в которой число 30s записывается как 44.
84. Сколько различных решений имеет уравнение
(A →B) V (С → — D) V — (Е V А V С) = 0, где А, В, С, D, E — логические переменные?
В ответе Не нужно Перечислять все различные наборы значений А, В, С, D и Е, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.
85. У исполнителя Калькулятор две команды, которым присвоены номера:
Выполняя первую из них, Калькулятор вычитает из числа на экране 1, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из 6 числа 42, содержащей не более 4 команд, указывая лишь номера команд. (Например, программа 21211 — это программа:
Умножь на 3
Вычти 1
Умножь на 3
Вычти 1 вычти 1
Которая преобразует число 2 в 13.)
На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:
1) Токарь живет левее Столяра
2) Алексей живет рядом с Михаилом и Виктором
3) Столяр живет рядом с Хирургом и Окулистом
4) Егор не живет рядом с Алексеем
5) Хирург живет с краю
6) Егор живет рядом с Окулистом
7) Виктор живет левее Михаила
Выясните, кто какой профессии и кто где живет, и дайте ответ в виде заглавных букв имен людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: KHPO
У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 218 бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 214 бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 4 мегабайта по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу.
Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Толей данных до полного их получения Мишей?
Строки (цепочки латинских букв) создаются по следующему правилу.
Первая строка состоит из одного символа — латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в конец очередной строки сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «£»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:
Латинский алфавит (для справки):
Определите символ, стоящий в n-й строке на позиции 2″^1- 2, считая от левого края цепочки, если П= 7.
В9. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите 1Р-адрес.
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Источник: astpartner.ru
Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 10^9, и выводится произведение цифр этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования. ) var N, product: longint; digit: integer;begin readln(N); product:=N mod 10; while N >= 10 do begin digit:= N mod 10; product:= product*digit; N:= N div 10; end; writeln(product);end.
Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа 532.2. Найдите все ошибки в этой программе (их может быть одна или несколько) . Для каждой ошибки:1)выпишите строку, в которой сделана ошибка;2)укажите, как исправить ошибку, — приведите правильный вариант строки.Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 10^9, и выводится произведение цифр этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования. ) var N, product: longint; digit: integer;begin readln(N); product:=N mod 10; while N >= 10 do begin digit:= N mod 10; product:= product*digit; N:= N div 10; end; writeln(product);end.
Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа 532.2. Найдите все ошибки в этой программе (их может быть одна или несколько) . Для каждой ошибки:1)выпишите строку, в которой сделана ошибка;2)укажите, как исправить ошибку, — приведите правильный вариант строки.Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.» от пользователя ГУЛЬНАЗ ВЛАСОВА в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне — включи камеру и наведи на QR-код!
Источник: shpora.org
Задачи на исправление ошибок в программах — Программирование
Если блоки команд состоят только из одного оператора каждый, то использовать операторные скобки begin . end не обязательно:
Конструкции циклов в языке Паскаль
Цикл с предусловием:
Цикл с постусловием:
Цикл со счётчиком:
Операторы досрочного завершения цикла
Оператор языка Паскаль
Оператор продолжения — выполнение данного оператора прекращает текущее выполнение тела цикла и передает управление на проверку условия цикла
Оператор прерывания — выполнение данного оператора прекращает выполнение цикла и передает управление на следующий оператор после цикла
Разбор типовых задач
Задача 1. На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество нечётных чисел в исходной последовательности и максимальное нечётное число. Если нечётных чисел нет, требуется на экран вывести “NO”. Известно, что вводимые числа не превышают 1000.
Программист написал программу неправильно.
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе последовательности: 2 9 4 3.
2. Приведите пример такой последовательности, содержащей хотя бы одно нечётное число, что, несмотря на ошибки, программа печатает правильный ответ.
3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
1) Начинаем с общего анализа алгоритма, помня, что в нем возможны отдельные ошибки. (Что делает программа, описано в условии, но умение анализа алгоритма требуется нам как для поиска ошибок в нем, так и потому, что в последующих вариантах ЕГЭ назначение программы в условии может быть не указано — в качестве дополнительного усложнения задания.)
• В начале программы инициализируются (получают начальные значения) две переменных — count (обнуляется) и maximum (приравнивается 999). Уже из названия этих переменных можно предположить, что count — это счётчик чего-либо, а переменная maximum предназначена для определения максимального значения.
• Далее следует цикл с параметром, выполняемый 4 раза (константное значение п задается равным 4):
— считывается очередное значение х,
— проверяется его нечётность (неравенство нулю остатка при делении на 2): если х нечётно, то счётчик увеличивается на 1, а конструкция
— это хорошо знакомый приём определения максимума,
— случай чётного х не обрабатывается (ветвь else отсутствует), проход цикла завершается;
• после цикла проверяется счётчик, если он больше нуля, то выводятся значения count и maximum, иначе выводится сообщение “NO”.
Итак, назначение и общие принципы работы программы ясны. Принимая на входе последовательность чисел, она должна определять максимальное значение среди нечётных таких чисел и одновременно подсчитывать количество нечётных чисел.
2) Сразу же можно понять скрытые в тексте программы ошибки (тем самым отвечая на третий вопрос в задании).
Первая ошибка — в определении максимума:
В типовом алгоритме поиска максимума (и аналогично для минимума) если текущее значение последовательности больше предполагаемого максимума, то предполагаемому максимуму присваивается это большее него текущее значение. То есть х. А здесь переменной maximum присваивается значение i.
Строка с ошибкой: maximum : = i
Правильная строка: maximum : = х
Согласно условию, в качестве ошибочной можно указать только одну строку. Поэтому оператор if х > maximum then (формально правильный) в запись ответа не входит.
Вторая ошибка — в начальном присваивании переменной maximum значения 999. В качестве исходного значения предполагаемого максимума нужно брать число, меньшее самого меньшего возможного числа в последовательности или в массиве. В условии указано, что числа вводимой последовательности — неотрицательные, значит, в качестве изначального предполагаемого максимума можно взять число 0 или любое отрицательное значение.
Строка с ошибкой: maximum := 999;
Правильная строка: maximum : = 0 ;
3) Что программа выведет при вводе последовательности 2 9 4 3?
Программа, несмотря на ошибки, верно выполняет подсчет количества нечётных чисел (в строках с переменной count ошибок нет). Поэтому значение count (первое выводимое на экран число) определится верно и будет равно 2 (так как в последовательности — два нечётных числа).
Что же касается поиска максимума, нетрудно догадаться: из-за того, что первоначально переменной maximum присвоено значение, заведомо большее любого из введённых чисел, условие х > maximum никогда не будет истинным. Так что значение maximum так и останется равным 999 и будет выведено на экран вторым числом.
Теперь мы можем дать ответ на первый вопрос задания. При вводе последовательности чисел 2 9 4 3 программа выведет два числа: 2 и 999.
4) Определить, в каком случае программа, несмотря на ошибки, выдаст правильный ответ, лишь немного сложнее.
Так как строки с переменной count не содержат ошибок, количество нечётных чисел определяется верно. Следовательно, в вводимой последовательности может быть любое количество нечётных значений. Возможно даже, что все числа последовательности — чётные, например: 2 4 6 8. В этом случае count окажется равно нулю, программа выдаст ответ “NO”, а ошибки в определении максимума будут просто “обойдены”.
Если же в введённой последовательности есть хотя бы одно нечётное число, то нужно “подогнать” эту последовательность так, чтобы выводимое значение maximum, равное 999, было правильным. Очевидно, это возможно, если в последовательности действительно будет иметься хотя бы одно число (нечётное!), которое равно 999, и причём это число действительно будет максимальным среди прочих нечётных значений. А значит, правильными будут, например, следующие последовательности:
2 4 6 999 (единственное нечётное число равно 999),
2000 4444 88888 999 (хотя остальные числа превышают 999, они — чётные, поэтому в определении максимума среди нечётных чисел не участвуют),
1 3 5 999 (999 — максимальное значение среди всех нечётных),
999 999 999 999 (все числа равны 999, следовательно, и максимум тоже равен 999).
Любой такой ответ (равно как и последовательность только из чётных чисел) — правилен.
В качестве ответа на второй вопрос задания можно записать любую последовательность, в которой максимальное нечётное значение равно 999, либо в которой нет ни одного нечётного значения.
1) При вводе последовательности 2 9 4 3 программа выведет два числа: 2 и 999.
2) Программа выдает правильный результат, например, при вводе последовательности 1 2 3 999.
3) Ошибки в программе и их исправление (по порядку следования строк в программе):
Строка с ошибкой: maximum := 999;
Правильная строка: maximum : = 0 ;
Строка с ошибкой: maximum : = i
Правильная строка: maximum : = х
В подобных заданиях важно не только указать все имеющиеся ошибки, но и не указать в качестве “ошибочной” правильную строку.
Как правило, в таких задачах под ошибками понимаются существенные искажения алгоритма, приводящие к тому, что программа не выполняет заявленное для неё предназначение. Искомыми ошибками не являются:
• использование оператора write или read вместо writeln или readln соответственно и прочие необязательные элементы функционала программы, связанные с выводом ответа на экран (кроме, например, указания в операторе вывода не той переменной, которая нужна);
• отсутствие точки с запятой в конце оператора и т.д.
Задача 2. Требовалось написать программу, при выполнении которой с клавиатуры считывается положительное целое число N, не превосходящее 10 9 , и определяется сумма цифр этого числа. Программист торопился и написал программу неправильно.
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 256.
2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт правильный результат.
3. Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т. е. приведите правильный вариант строки.
Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
1) Анализируем алгоритм.
• Вводится число N.
• Инициализируется переменная sum, в которой будет накапливаться искомая сумма (ей присваивается значение 1).
• Цикл выполняется, пока значение N остается больше нуля:
— оператор d : = N mod 10; — в переменную d заносится последняя цифра числа N,
— оператор N : = N div 10; — отбрасывание последней цифры числа,
— оператор sum : = d; — записывает в переменную sum очередную цифру числа;
• После выполнения цикла значение sum выводится на экран.
2) Очевидна первая ошибка: значение суммы цифр должно накапливаться в переменной sum, т.е. соответствующий оператор должен иметь вид:
sum := sum + d;, а не sum := d;.
Строка с ошибкой: sum := d;
Правильная строка: sum := sum + d;
Вторая ошибка тоже понятна: при инициализации переменной, в которой накапливается сумма, эту переменную нужно обнулять (единица — это инициализационное значение для произведения).
Строка с ошибкой: sum : = 1 ;
Правильная строка: sum : = 0 ;
3) При вводе числа 256 программа разобьёт его на отдельные цифры: 6, 5 и 2. Поскольку на каждом проходе цикла в переменную sum записывается очередная цифра, после выполнения цикла значение sum будет равно последней обработанной цифре. Цифры отделяются и обрабатываются по порядку справа налево, поэтому sum после выполнения цикла будет равно 2, это число и будет выведено на экран.
4) Выданный программой результат будет правильным, если последняя обработанная цифра числа будет в точности равна сумме цифр этого числа. Следовательно, все остальные цифры (кроме самой первой в числе) должны быть нулевыми. Количество же цифр в числе может быть любым. Например, это могут быть числа: 2, 30, 4000 и т.д. Однако поскольку значение sum изначально инициализируется неверно (этой переменной присваивается значение 1 вместо 0) вводимое число не может быть нулём (в этом случае программа выведет неправильный ответ 1 вместо правильного 0).
1) При вводе числа 256 программа выведет число 2.
2) Вводимое число, при котором программа выдаёт правильный ответ, может быть, например, равно 100.
3) Ошибки в программе и их исправление (по порядку следования строк в программе):
Строка с ошибкой: sum : = 1 ;
Правильная строка: sum : = 0;
Строка с ошибкой: sum := d;
Правильная строка: sum := sum + d;
Библиотека образовательных материалов для студентов, учителей, учеников и их родителей.
Наш сайт не претендует на авторство размещенных материалов. Мы только конвертируем в удобный формат материалы из сети Интернет, которые находятся в открытом доступе и присланные нашими посетителями.
Если вы являетесь обладателем авторского права на любой размещенный у нас материал и намерены удалить его или получить ссылки на место коммерческого размещения материалов, обратитесь для согласования к администратору сайта.
Разрешается копировать материалы с обязательной гипертекстовой ссылкой на сайт, будьте благодарными мы затратили много усилий чтобы привести информацию в удобный вид.
Источник: compendium.school