100 задач базового уровня для подготовки к КЕГЭ-2021 по информатике Евгений Джобс. От автора
Привет, дорогой друг!
Имею честь представить тебе мое видение всех заданий из КИМ КЕГЭ по информатике-2021. В этот сборник я добавил задания, которые, на мой взгляд, хороши для обзора содержания предстоящего экзамена. Здесь нет хитрых и излишне витиеватых условий и задач, которые предполагают наличие у тебя углубленных навыков работы с материалом из учебника.
Целью данного сборника я вижу именно знакомство с возможными постановками заданий. Вероятно, некоторые задания имеют даже несколько облегченную формулировку, чтобы у тебя была возможность при начальном уровне подготовки разобраться в решении таких задач и не браться сразу за сложные задачи.
Данный сборник является первым в серии, также планируется еще два подобных сборника – «100 задач среднего уровня сложности» и «100 задач высокого уровня сложности». Поэтому не расстраивайся, если в этом сборнике не найдешь что-то интересное для себя, интересное точно будет в одном из следующих выпусков
Очень хочется, чтобы мой читатель не относился к данному сборнику, как к подборке прототипов. На экзамене прототипы могут дополнить или изменить, так что подходи к изучению методов решения основательно, начиная с теории. Разбирайся именно почему работает тот или иной метод, а не просто заучивай шаблон решения.
ВАЖНО
Задачи можно решать по-разному, я прекрасно понимаю, что у некоторых возникнет устойчивое желание решить аналитические задачи через программирование или задачи на программирование с помощью электронных таблиц.
Я рекомендую.
Задачи 1-8, 11-16, 19-22 первично решить без использования компьютера, 9 и 18 – с использованием электронных таблиц, 17 и 23-27 – с помощью написания программы на одном из языков программирования. 23 задачу можно вручную решить при желании.
И уже после соблюдения рекомендаций можешь решить так, как тебе нравится.
Удачи в подготовке!
Автор задач: Евгений Джобс
Группа вк: Информатика с Джобсом
100_bazovykh_zadach-jobs-v01
Сегодня говорим о подготовке к ЕГЭ по информатике. Что можно сделать за оставшееся до экзамена время? Какие ресурсы привлечь? Можно ли получить 100 баллов, начав усиленно заниматься только сегодня? Своими советами и мыслями о том, как подготовиться к ЕГЭ по информатике наиболее эффективно, с «Литтлваном» поделился преподаватель Евгений Джобс.
Евгений Джобс — учитель информатики, уже несколько лет помогает выпускникам готовиться к ЕГЭ.
Ведет группу «ВКонтакте».
Варианты подготовки к ЕГЭ по информатике: что нужно получить в итоге?
Евгений Джобс
— Какой вариант подготовки к ЕГЭ за оставшееся время вы считаете самым эффективным?
— На вопрос нет однозначного ответа. И все упирается в вопрос: «Что нужно получить в итоге?». Просто сдать на порог? Набрать 60–70 баллов, чтобы пройти в простенький вуз? Или же получить 90+? Все это важные критерии.
При достаточной усидчивости подготовиться к ЕГЭ по информатике за оставшиеся несколько месяцев на балл 60–70 можно самостоятельно. Для подстраховки можно месяц-два походить к репетитору или найти удобные курсы онлайн.
— А если нужны высокие баллы?
Для высоких баллов ответить однозначно тяжело из-за высокой вариативности ситуаций.
- Вариант 1. Одиннадцатиклассник не имел дела с теоретической информатикой и имеет слабую математическую подготовку.
В таком случае для гарантии высоких баллов точно нужна поддержка профессионала. Репетитор, оффлайн- или онлайн-курсы — не принципиально. Факт в том, что без помощи ученик застрянет на самых базовых вещах. И дальше 70 баллов, в лучшем случае, не уйдет. Нужна система и программа. Мы не должны сбрасывать со счетов, что нужны еще занятия по математике, как минимум. - Вариант 2. С информатикой беда, зато математика идет хорошо.
Здесь вероятность подготовиться на высокий балл самостоятельно есть. Особенно с учетом огромного количества бесплатных занятий от ряда онлайн-школ и отдельных репетиторов. Можно найти «чек-листы», где расписаны темы в том порядке, в котором рекомендуют изучать их отдельные преподаватели. - Вариант 3. Хорошая информатика, достойная математика.
Тут проблем возникнуть не должно. Единственное, для подстраховки стоит взять несколько занятий у человека, который разбирается в оформлении второй части и может дать рекомендации по экономии времени на экзамене. Но это больше для того, чтобы закрепить навыки и придать уверенности.
От себя могу дать короткую рекомендацию по поводу оформления — не надо жалеть бумагу и три минуты на расписывание алгоритма или стратегии решения. Чем подробнее будет запись — тем меньше к ней будет вопросов.
Изменения в КИМ ЕГЭ по информатике и ИТК в 2023 году
— Задание N6 посвятят анализу алгоритма для конкретного исполнителя, определению возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов.
— Цель задания N22 в ЕГЭ по информатике в 2023 году — привлечь внимание к параллельному программированию, технологиям организации многопроцессорных / многопоточных вычислений. Его нужно будет выполнять с использованием файла, содержащего информацию, необходимую для решения задачи.
Подробнее об изменениях в КИМ ЕГЭ и ОГЭ в 2023 году по всем предметами читайте на Littleone здесь.
Фото: Ryutaro Tsukata, Pexels
Самостоятельная подготовка к ЕГЭ по информатике
— Как правильно построить самостоятельную подготовку?
— Экзамен по информатике достаточно статичен по своему наполнению. Есть задачи повышенной сложности, но ими в основном пугают сдающих. Для подготовки могу порекомендовать использовать соответствующие группы «ВКонтакте» и бесплатные занятия в них. Не могу сказать, как организованы занятия в других онлайн-проектах. Лично я иду по программе, которая за год занятий раз в неделю поможет сформировать представления об экзамене и о заданиях в нем. В группе я регулярно публикую материалы и статьи. Плюс-минус то же самое делает еще несколько пабликов по информатике.
Кстати, наблюдаю интересный парадокс — даже если написать «вот пост с темой — задавай вопросы», их не будет. Не потому, что они закончились, просто у подростков не принято писать комменты к образовательному контенту — скучному, сложному и безэмоциональному. Есть привычка лайкать и делать закладки (закладка — отметка интересного поста, чтобы позже можно было к нему вернуться). Между тем в комментариях могут ответить другие ребята, или преподаватель, или уже сдавшие, или другие учителя и репетиторы. Поэтому, если готовишься к экзамену, комментарии к записям с непонятными темами могут дать тебе очень много.
— Информационный век накладывает отпечаток?
— Да. Мышление становится поверхностным. Изобилие форм донесения информации сегодня огромно, и дети подсознательно ищут удобных и простых. Это нормально, к сожалению. Но образование в России даже не догоняет этот прогресс. Поэтому не стоит завышать ожидания при поиске материала для подготовки к ЕГЭ.
— Как понять, что именно нужно подтянуть, и каков наиболее эффективный алгоритм работы?
— Самый эффективный способ начать — открыть демоверсию и решить, что получится. Познакомиться с заданиями. Подумать, какие постановки вопроса понятны, какие не очень, и самые понятные разобрать в первую очередь.
— Каковы, по вашему опыту, основные «болевые точки» ЕГЭ?
— Основная — приготовиться к трем (или больше) экзаменам за год. На самом деле больше проблем нет. Если параллельно с обучением в школе размазать подготовку к экзаменам на последние 4 года, необходимо будет отработать некоторые моменты, касающиеся непосредственно ЕГЭ — оформление и пояснение — и хороший балл гарантирован.
Активно занимающиеся с сентября к экзамену подходят с уровнем 90+. Кто начинает в 10 классе, достигают этого результата к январю в 11 классе. Самая большая ошибка «это сложно, я не буду разбирать». Или «да мне 80 баллов хватит, я не буду разбирать 27.
— Что за 27?
— Это последнее задание, которое считается одним из самых сложных, но приносит больше первичных баллов.
— Почему еще ошибаются?
— Беда в том, что экзамен — стрессовая ситуация. И если дома вариант решается на 80–85, то с большой вероятностью итог ЕГЭ будет всего около 70. Невнимательность, неаккуратное оформление, отсутствие переноса ответа — все эти мелочи зачастую бывают очень критичными. Поэтому готовиться нужно всегда на 100. А лучше на 110! Нужна упертость и целеустремленность. Надо научиться преодолевать сложности и не бросать начатое дело на середине. Тогда шанс дойти до конца сильно повышается.
Фото: Ivan Samkov, Pexels
Полезные ресурсы для подготовки к ЕГЭ по информатике
— Вы упомянули про паблики в «ВКонтакте» и другие бесплатные интернет-ресурсы, какими можно пользоваться для подготовки к ЕГЭ. Можете назвать самые полезные из них?
В первую очередь, это сайт Константина Юрьевича Полякова. Там есть все! Я сам периодически отправляю туда как задания, так и разборы. Поэтому при надлежащей усидчивости на этом ресурсе можно приготовиться ко всему.
Сайт «РешуЕГЭ» для информатики тоже можно использовать. Я постепенно от него отхожу. Но это субъективно — мне просто не очень нравится интерфейс. Хотя команда «Решу ЕГЭ» постоянно старается внедрять новые фишки и инструменты, поэтому совсем списывать этот ресурс нельзя. Плюс ко всему в последний год модераторы стараются оставить в сборнике только актуальные задачи.
— А в какие онлайн-школы, из тех, у которых есть бесплатный контент, вы точно не рекомендуете обращаться? Что должно насторожить?
— Сложно сказать. Рынок очень динамичен. Меня бы насторожил факт того, что обучение будет проводить студент первого-второго курса. С другой стороны, на примере ряда преподавателей, могу сказать, что это не всегда верное суждение. Встречаются ребята, которые весьма толково объясняют материал. В любом случае рекомендую ознакомиться у преподавателей с отзывами и писать в личные сообщения тем, кто указан как высокобалльный выпускник. За некоторыми школами было замечено, что они указывают результаты не своих учеников или завышают балл. Ребята из списков обычно нормально отвечают, поэтому не стоит бояться открыть диалог с незнакомым человеком.
Пробный вариант 31082020 ЕГЭ 2021 по информатике. Евгений Джобс. Пробные варианты ЕГЭ по информатике 2021
https://vk.com/inform_web
Примеры некоторых заданий из варианта
EvgenijJobs-Variant_31082020
Смотрите также:
Разбор варианта 31082020. ЕГЭ по информатике. Evgenij Jobs
ЕГЭ по информатике 24.06.2021. Основная волна. Вариант Евгения Джобса
При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
1
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке — куда. Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 12 | 7 | |||||
| П2 | 10 | 11 | 9 | ||||
| П3 | 5 | 6 | 3 | ||||
| П4 | 5 | 15 | |||||
| П5 | 10 | 6 | 15 | ||||
| П6 | 12 | 11 | 3 | ||||
| П7 | 7 | 9 |
Ответ:
2
Логическая функция F задаётся выражением (¬a ∧ ¬b) ∨ (b ≡ c) ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| 1 | 0 | |||
| 1 | 0 | 1 | 0 | |
| 0 | 0 | 1 | 1 | 0 |
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Ответ:
3
Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите, сколько людей родилось в том же городе, что и один из их внуков или одна из их внучек?
|
|
Ответ:
4
Для кодирования некоторой последовательности используют следующую кодировочную таблицу:
|
|
Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ:
5
Автомат обрабатывает натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало — 1; если N — нечётное в конец и начало дописывается по две единицы.
3. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101.
2. Число нечетное, следовательно, по две единицы по краям — 11110111.
3. На экран выводится число 247.
Укажите наименьшее число, большее 52, которое может является результатом работы автомата.
Ответ:
6
Какое максимальное значение переменной s, подаваемое на вход программе, для которого в результате работы программы на экран будет выведено значение 64? Для Вашего удобства программа представлена на четырёх языках программирования.
| Python | С++ |
|---|---|
|
n = 1024 s = int(input()) while s >= 5: s = s — 5 n = n // 2 print(n) |
#include <iostream> using namespace std; int main() { int n, s; n = 1024; cin >> s; while(s >= 5) { s = s — 5; n = n / 2; } cout << n; return 0; } |
| Паскаль | Алгоритмический язык |
|
var n, s: integer; begin n := 1024; readln(s); while s >= 5 do begin s := s — 5; n := n div 2 end; writeln(n) end. |
алг нач цел s, n n := 1024 ввод s нц пока s >= 5 s := s — 5 n := div(n, 2) кц вывод n кон |
Ответ:
7
Изображение размером 315 × 3072 пикселей сохраняется в памяти компьютера. Для его хранения выделяется не более 735 Кбайт без учёта заголовка файла. Все пиксели кодируются одинаковым количеством бит и записываются в файл один за другим. Какое максимальное количество цветов можно использовать в изображении? В ответе запишите только число.
Ответ:
8
Ученица составляет 5-буквенные слова из букв ГЕПАРД. При этом в каждом слове ровно одна буква Г, слово не может начинаться на букву А и заканчиваться буквой Е. Какое количество слов может составить ученица?
Ответ:
9
Электронная таблица содержит результаты метеорологических наблюдений. Найдите разницу между максимальной температурой в июле и минимальной температурой в октябре. В ответе запишите только целую часть полученного результата.
Задание 9
Ответ:
10
Определите, сколько раз в тексте поэмы Н. А. Некрасова «Кому на Руси жить хорошо» встречается слово «Мой» написанное с прописной буквы. Другие формы слова «Мой», такие как «Мои», «Моего» и прочие учитывать не следует.
Задание 10
Ответ:
11
При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 101 символа, каждый из которых может быть десятичной цифрой или одним из 4090 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.
Сколько килобайт потребуется для хранения идентификаторов 2048 пользователей?
Ответ:
12
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (111) или нашлось (88888)
ЕСЛИ нашлось (111)
ТО заменить (111, 88)
ИНАЧЕ заменить (88888, 
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе подана строка из 100 единиц. Какая строка будет получена исполнителем после выполнения данного алгоритма?
Ответ:
13
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через Г?
Ответ:
14
Значение выражения 4 · 6259 − 2515 + 2 · 511 − 7 записали в системе счисления с основанием 5. Сколько цифр 4 в получившейся записи?
Ответ:
15
Для какого наибольшего целого неотрицательного числа A выражение
(2x + y ≠ 70) ∨ (x < y) ∨ (A < x)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Ответ:
16
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = 0, при n ≤ 1;
F(n) = F(n − 1) + 3n2, если n > 1 и при этом нечётно;
F(n) = n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.
Чему равно значение функции F(49)? В ответе запишите только целое число.
Ответ:
17
Рассматривается множество целых чисел, принадлежащих числовому отрезку [12972; 89322], которые при делении на 13 дают остаток 7, при этом не делятся ни на 7, ни на 11. Найдите наибольшее из таких чисел и их количество. В ответе укажите два числа друг за другом без разделительных знаков — сначала количество найденных чисел, затем наибольшее найденное число.
Ответ:
18
Квадрат разлинован на N × N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число — количество монет, которое добавляется к счету робота. Определите максимальное и минимальное значения счёта, которые может получить робот после окончания работы в лабиринте. Начальным значением счёта является значение стартовой клетки. Робот движется из левой верхней в правую нижнюю клетки.
Исходные данные записаны в электронной таблице. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальное значение счёта, затем минимальное.
Задание 18
Пример входных данных (для таблицы размером 4 × 4):
| 5 | 10 | 7 | 6 |
| 15 | 4 | 15 | 20 |
| 2 | 22 | 5 | 3 |
| 3 | 5 | 7 | 16 |
Для указанных входных данных ответом должна быть пара чисел 78 и 53.
Ответ:
19
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 39.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Известно, что Петя не может выиграть своим первым ходом, однако после любого хода Пети Ваня может выиграть. При каком значении S это возможно?
Ответ:
20
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 39.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Известно, что Петя имеет выигрышную стратегию в два хода, при этом Петя не может выиграть первым ходом. Укажите два значения S, при которых это возможно. Значения укажите в порядке возрастания без разделительных знаков.
Ответ:
21
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 39.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Известно, что Ваня имеет выигрышную стратегию за один или два хода, при этом не имеет выигрышной стратегии в один ход. Найдите минимальное значение S, при котором это возможно.
Ответ:
22
Ниже записана программа. Получив на вход число x, эта программа печатает два числа a и b. При каком наименьшем значении x после выполнения программы на экран будет выведено два числа 10, а затем 6.
| C++ | Python |
|---|---|
|
#include <iostream> using namespace std; int main() { int a = 0, b = 0, x; cin >> x; while (x > 0) { int c = x % 10; a = a + c; if(b < c) b = c; x = x / 10; } cout << a << endl << b; return 0; } |
x = int(input()) a, b = 0, 0 while x > 0: c = x % 10 a = a + c if b < c: b = c x = x // 10 print(a) print(b) |
| Паскаль | Алгоритмический язык |
|
var x, c, a, b: longint; begin readln(x); a := 0; b := 0; while x > 0 do begin c := x mod 10; a := a + c; if b < c then b := c; x := x div 10; end; writeln(a); write(b); end. |
алг нач цел x, a, b, c a := 0 b := 0 нц пока x > 0 c := mod(c, 10) a := a + c если b < c то b := c конец если x := div(x, 10) кц вывод a вывод b кон |
Ответ:
23
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая команда увеличивает число на 1, вторая — на 2, третья — втрое. Программа для исполнителя — это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?
Ответ:
24
Текстовый файл состоит не более, чем из 107 строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы «a» и «d» не стоят рядом.
Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Задание 24
Ответ:
25
Найдите 5 чисел больших 500000, таких, что среди их делителей есть число, оканчивающееся на 8, при этом этот делитель не равен 8 и самому числу. В качестве ответа приведите 5 наименьших чисел, соответствующих условию.
Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем минимальный делитель, оканчивающийся на 8, не равный 8 и самому числу.
26
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.
Входные данные.
Задание 26
В первой строке входного файла находится одно число: N — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).
В ответе запишите два целых числа: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.
Пример входного файла:
6
50 12
50 15
60 157
60 160
60 22
60 25
Для данного примера ответом будет являться пара чисел 60 и 23.
Ответ:
27
На вход программы поступает последовательность из целых положительных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 89, а также её длину. Если таких подпоследовательностей несколько, выбрать такую, у которой длина меньше.
Входные данные.
Файл A
Файл B
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 68000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000. Программа должна вывести длину найденной последовательности.
Пример входного файла:
8
2
3
4
93
42
34
5
95
Для делителя 50 при указанных входных данных значением искомой суммы должно быть число 100 (3 + 4 + 93 или 5 + 95). Следовательно, ответ на задачу — 2. В ответе укажите два числа: сначала значение искомой длины для файла A, затем для файла B.
Ответ:
Завершить тестирование, свериться с ответами, увидеть решения.
15 июня 2022
В закладки
Обсудить
Жалоба
Пробник КЕГЭ по информатике с разбором
Авторский вариант от группы «Информатика с Джобсом».
Вариант: 15062022.pdf
Файлы: fajly.zip
About this course
Задачи взяты у Константина Полякова с сайта kpolyakov.spb.ru, сборников Д.М. Ушакова и С.С. Крылова
Полезные ресурсы:
Моя группа ВК
Тренажер КЕГЭ
Группа Евгения Джобса в ВК (делает зачетные варианты)
Группа Константина Полякова в ВК
Поступашки — группа по олимпиадам в ВК
Курс по С++ на Stepik
Whom this course is for
Старшеклассники
Initial requirements
Воля к победе
Meet the Instructors
Course content
loading…
Price:
Free
Share this course
https://stepik.org/course/101877/promo