Решу егэ информатика 29110

Спрятать решение

Решу егэ информатика 29110

Решу егэ информатика тесты. Егэ по информатике

Государственная итоговая аттестация 2019 года по информатике для выпускников 9 класса общеобразовательных учреждений проводится с целью оценки уровня общеобразовательной подготовки выпускников по данной дисциплине. Основные проверяемые в тестировании элементы содержания из раздела информатики:

Умение оценивать количественные параметры информационных объектов. Умение определять значение логического выражения. Умение анализировать формальные описания реальных объектов и процессов. Знание о файловой системе организации данных. Умение представлять формульную зависимость в графическом виде. Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд. Умение кодировать и декодировать информацию. Умение исполнить линейный алгоритм, записанный на алгоритмическом языке. Умение исполнить простейший циклический алгоритм, записанный на алгоритмическом языке. Умение исполнить циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке. Умение анализировать информацию, представленную в виде схем. Умение осуществлять поиск в готовой базе данных по сформулированному условию. Знание о дискретной форме представления числовой, текстовой, графической и звуковой информации. Умение записать простой линейный алгоритм для формального исполнителя. Умение определять скорость передачи информации. Умение исполнить алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки. Умение использовать информационно-коммуникационные технологии. Умение осуществлять поиск информации в Интернете. Умение проводить обработку большого массива данных с использованием средств электронной таблицы или базы данных. Умение написать короткий алгоритм в среде формального исполнителя или на языке программирования.

Стандартный тест ОГЭ (ГИА-9) формата 2019-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМ) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2019-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМ) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2018-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМ) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2018-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2018-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2018-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2017-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2016-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2016-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2016-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2016-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2015-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2015-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

Стандартный тест ОГЭ (ГИА-9) формата 2015-го года по информатике и ИКТ содержит две части. Первая часть содержит 18 заданий с кратким ответом, вторая часть содержит 2 задания, которые необходимо выполнить на компьютере. В связи с этим в данном тесте представлена только первая часть (первые 18 заданий). Согласно текущей структуре экзамена, среди этих 18 заданий варианты ответов предлагаются только в 6 первых заданиях. Однако для удобства прохождения тестов администрация сайта сайт приняла решение предложить для каждого задания варианты ответов. Однако для заданий, в которых варианты ответов составителями реальных контрольно измерительных материалов (КИМов) не предусмотрены, мы решили значительно увеличить количество этих вариантов ответов для того, чтобы максимально приблизить наш тест к тому, с чем Вам придется столкнуться в конце учебного года.

При выполнении задания 1-18 выберите только один правильный ответ.

При выполнении задания 1-8 выберите только один правильный ответ.

Этот экзамен длится 4 часа. Максимальное количество Набранных баллов — 35 . Процентное соотношение между уровнями вопросов практически равное. Большинство вопросов — тестовые, в экзамене всего 4 задания отводится на развёрнутый ответ.

Экзамен по информатике Является достаточно сложным и требует особого внимания и надлежащей подготовки учащихся. Он включает в себя общие тестовые вопросы, которые предназначены для низкого уровня знаний. Также есть задания, которые требуют размышлений и вычислений с выполнением точного расчёта.

Распределение заданий по частям экзаменационной работы ЕГЭ 2019 года по информатике с указанием первичных баллов ниже на инфографике.

В связи с этим в данном тесте представлена только первая часть первые 18 заданий.

Ik-ptz. ru

18.02.2018 2:40:33

2018-02-18 02:40:33

Источники:

Http://ik-ptz. ru/dictations-on-the-russian-language—grade-5/reshu-ege-informatika-testy-ege-po-informatike-tvoya-formula-uspeha. html

Онлайн тесты по информатике с ответами – Онлайн тесты по информатике с ответами ЕГЭ » /> » /> .keyword { color: red; } Решу егэ информатика 29110

Онлайн тесты по информатике с ответами ЕГЭ

Категории тестов Случайный тест Все тесты

Список тестов : Информатика ЕГЭ Всего тестов: 35

Онлайн тесты по информатике – проверь свои знания!

Компьютер давно перестал быть предметом роскоши, и сейчас есть в каждом доме. Поэтому очень важно уметь грамотно обращаться с такой ценной и умной машиной.

Основы компьютерной грамотности вы можете почерпнуть на уроках информатики в школе, а проверить уровень знаний – на нашем сайте, в разделе «Тесты по информатике».

Онлайн тесты по информатике – хорошее средство для самоконтроля. Ты сможешь проверить, настолько ли хорошо ты знаешь компьютер, как думаешь.

Ответы по тесту информатика сразу покажут тебе, где ты ошибся. Таким образом, ты заполнишь пробелы в своих знаниях, а Информатика тест станет еще одним инструментом для обучения.

Если Тесты по информатике с ответами никак тебе не даются, на нашем сайте ты сможешь найти репетитора, который поможет тебе основательно подготовиться.

Категории тестов Случайный тест Все тесты

Компьютер давно перестал быть предметом роскоши, и сейчас есть в каждом доме. Поэтому очень важно уметь грамотно обращаться с такой ценной и умной машиной.

Основы компьютерной грамотности вы можете почерпнуть на уроках информатики в школе, а проверить уровень знаний – на нашем сайте, в разделе «Тесты по информатике».

Онлайн тесты по информатике – хорошее средство для самоконтроля. Ты сможешь проверить, настолько ли хорошо ты знаешь компьютер, как думаешь.

Ответы по тесту информатика сразу покажут тебе, где ты ошибся. Таким образом, ты заполнишь пробелы в своих знаниях, а Информатика тест станет еще одним инструментом для обучения.

Если Тесты по информатике с ответами никак тебе не даются, на нашем сайте ты сможешь найти репетитора, который поможет тебе основательно подготовиться.

Онлайн тесты по информатике хорошее средство для самоконтроля.

Iq2u. ru

23.07.2018 19:37:53

2018-07-23 19:37:53

Источники:

Http://iq2u. ru/tests/35?level=13

ЕГЭ–2022, информатика: задания, ответы, решения. Обучающая система Дмитрия Гущина. » /> » /> .keyword { color: red; } Решу егэ информатика 29110

Решу егэ информатика 29110

Решу егэ информатика 29110

Уско­рен­ная под­го­тов­ка к ЕГЭ с ре­пе­ти­то­ра­ми Учи. До­ма. За­пи­сы­вай­тесь на бес­плат­ное за­ня­тие!

—>

В этом разделе представлен тематический классификатор задачной базы. Вы можете прорешать все задания по интересующим вас темам. Зарегистрированные пользователи получат информацию о количестве заданий, которые они решали, и о том, сколько из них было решено верно. Цветовая маркировка: если правильно решено меньше 40% заданий, то цвет результата красный, от 40% до 80% — желтый, больше 80% заданий — зеленый. Если в оба столбца таблицы выделены зеленым, уровень вашей готовности можно считать достаточно высоким.

—>

За пи сы вай тесь на бес плат ное за ня тие.

Inf-ege. sdamgia. ru

23.12.2019 5:09:21

2019-12-23 05:09:21

Источники:

Http://inf-ege. sdamgia. ru/test? a=catlistwstat

Тип 1 № 29110 

i

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ меньше, чем длина дороги ВГ. Определите длину дороги ЕЖ. В ответе запишите целое число  — длину дороги в километрах.

	П1	П2	П3	П4	П5	П6	П7
П1			11	13	24
П2				14	18		21
П3	11					10	12
П4	13	14			16	6
П5	24	18		16
П6			10	6			9
П7		21	12			9

Ответ: 

2

Тип 2 № 40718

Логическая функция F задаётся выражением ((x → y) ∧ (z ∨ w)) → ((x ≡ w) ∨ (y ∧ ¬z)). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Переменная 1	Переменная 2	Переменная 3	Переменная 4	Функция
0	0		0	0
1		1	1	0
0				0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала  — буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Переменная 1	Переменная 2	Функция
???	???	F
0	1	0

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

Ответ: 

3

Тип 3 № 37492 

i

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

3.xlsx

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID операции

Дата

ID магазина

Артикул

Тип операции

Количество упаковок, шт.

Цена, руб./шт.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование

Ед. изм.

Количество в упаковке

Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите, сколько рублей потребовалось магазинам Первомайского района для закупки яиц диетических за период с 1 по 10 июня включительно.

В ответе запишите только число.

Ответ: 

4

Тип 4 № 19054 

i

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 000, 001, 010, 11. Для двух оставшихся букв  — П и Р  — длины кодовых слов неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ: 

5

Тип 5 № 23904 

i

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

1)  Строится двоичная запись числа N.

2)  К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа  — результата работы данного алгоритма.

Укажите минимальное число N, для которого результат работы алгоритма будет больше 134. В ответе это число запишите в десятичной системе счисления.

Ответ: 

6

Тип 6 № 47306

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n  — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m  — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

Повтори 4 [Вперёд 8 Направо 90 Вперёд 8 Направо 90]

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

Ответ: 

7

Тип 7 № 18788 

i

Автоматическая фотокамера производит растровые изображения размером 480 на 640 пикселей. При этом объём файла с изображением не может превышать 40 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

Ответ: 

8

Тип 8 № 33753 

i

Андрей составляет 6-буквенные коды из букв А, Н, Д, Р, Е, Й. Буква А должна входить в код не менее одного раза, а буква Й  — не более одного раза. Сколько различных кодов может составить Андрей?

Ответ: 

9

Тип 9 № 33181 

i

Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время наблюдений температура в 8:00 была выше среднесуточной температуры того же дня.

Задание 9

Ответ: 

10

Тип 10 № 36023 

i

Определите, сколько раз в тексте произведения А. С. Грибоедова «Горе от ума», не считая сносок, встречается слово «батюшка» или «Батюшка». Другие формы слова «батюшка», такие как «батюшке», «батюшки» и т. д., учитывать не следует. В ответе укажите только число.

Задание 10

Ответ: 

11

Тип 11 № 47215 

i

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 250 символов и содержащий только десятичные цифры и символы из 1650-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число  — количество Кбайт.

Ответ: 

12

Тип 12 № 18793 

i

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 троек?

НАЧАЛО

    ПОКА нашлось (999) ИЛИ нашлось (333)

        ЕСЛИ нашлось (333)

            ТО заменить (333, 9)

        ИНАЧЕ

            заменить (999, 3)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

Ответ: 

13

Тип 13 № 3294 

i

На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

Ответ: 

14

Тип 14 № 48403

Операнды арифметического выражения записаны в системе счисления с основаниями 12 и 17:

2ABx₁₂ + x8E₁₇

В записи чисел переменной x обозначена неизвестная цифра из алфавита десятичной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 27. Для найденного значения x вычислите частное от деления значения арифметического выражения на 27 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Ответ: 

15

Тип 15 № 34542 

i

На числовой прямой даны два отрезка: P = [1, 39] и Q = [23, 58]. Какова наибольшая возможная длина интервала A, что логическое выражение

((x ∈ P) → ¬(x ∈ Q)) → ¬(x ∈ А)

тождественно истинно, то есть принимает значение 1 при любом значении переменной х.

Ответ: 

16

Тип 16 № 39245 

i

Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями:

F(0) = 0;

F(n) = F(n / 2), если n > 0 и при этом чётно;

F(n) = 1 + F(n − 1), если n нечётно.

Сколько существует таких чисел n, что 1 ≤ n ≤ 900 и F(n)  =  9?

Ответ: 

17

Тип 17 № 37356 

i

В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых сумма элементов кратна 9, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

17.txt

Ответ: 

18

Тип 18 № 38593 

i

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз  — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

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

В ответе укажите два числа  — сначала максимальную сумму, затем минимальную.

18.xlsx

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

Для указанных входных данных ответом должна быть пара чисел 38 и 22.

Ответ: 

19

Тип 19 № 28239 

i

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в пять раз. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или 50 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится более 200. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 201 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 200.

Говорят, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ: 

20

Тип 20 № 28240 

i

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в пять раз. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или 50 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится более 200. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 201 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 200.

Говорят, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

Ответ: 

21

Тип 21 № 28241 

i

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в пять раз. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или 50 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится более 200. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 201 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 200.

Говорят, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Найдите минимальное значение S, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ: 

22

Тип 22 № 47596

В файле 22_15.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы  — время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Типовой пример организации данных в файле:

ID процесса B	Время выполнения процесса B (мс)	ID процесса(ов) A
1	4	0
2	3	0
3	1	1;2
4	7	3

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2  — через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.

Ответ: 

23

Тип 23 № 7466 

i

Исполнитель Май4 преобразует число, записанное на экране. У исполнителя три команды, которым присвоены номера:

1.  Прибавь 1

2.  Прибавь 2

3.  Прибавь 4

Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья  — на 4. Программа для исполнителя Май4  — это последовательность команд. Сколько есть программ, которые число 21 преобразуют в число 30?

Ответ: 

24

Тип 24 № 40999

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых нет ни одной буквы E и при этом не менее трёх букв A.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Задание 24

Ответ: 

25

Тип 25 № 28123 

i

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [125 256; 125 330], числа, имеющие ровно шесть различных чётных натуральных делителей. Для каждого найденного числа запишите эти шесть делителей в шесть соседних столбцов на экране с новой строки. Делители в строке должны следовать в порядке возрастания.

Например, в диапазоне [2; 48] ровно шесть чётных различных натуральных делителей имеют числа 24, 36 и 40, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

2 4 6 8 12 24

2 4 6 12 18 36

2 4 8 10 20 40

Ответ:

26

Тип 26 № 33496 

i

Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 210 до 220 кг грузят в первую очередь, гарантируется, что все такие грузы поместятся. На оставшееся после этого место стараются взять как можно больше грузов. Если это можно сделать несколькими способами, выбирают тот способ, при котором самый большой из выбранных грузов имеет наибольшую массу. Если и при этом условии возможно несколько вариантов, выбирается тот, при котором наибольшую массу имеет второй по величине груз, и т. д. Известны количество грузов, масса каждого из них и грузоподъёмность грузовика. Необходимо определить количество и общую массу грузов, которые будут вывезены при погрузке по вышеописанным правилам.

Входные данные.

Задание 26

Первая строка входного файла содержит два целых числа: N  — общее количество грузов и M  — грузоподъёмность грузовика в кг. Каждая из следующих N строк содержит одно целое число  — массу груза в кг.

В ответе запишите два целых числа: сначала максимально возможное количество грузов, затем их общую массу.

Пример входного файла:

6 615

140

215

120

160

100

340

В данном случае сначала нужно взять груз массой 215 кг. После этого можно вывезти ещё максимум 3 груза. Это можно сделать тремя способами: 140 + 120 + 100, 140 + 160 + 100, 120 + 160 + 100. Выбираем способ, при котором вывозится груз наибольшей возможной массы. Таких способов два: 140 + 160 + 100 и 120 + 160 + 100. Из этих способов выбираем тот, при котором больше масса второго по величине груза, то есть 140 + 160 + 100. Всего получается 4 груза общей массой 615 кг. В ответе надо записать числа 4 и 615.

Ответ:

27

Тип 27 № 41002

Дана последовательность целых чисел. Необходимо найти максимально возможную сумму её непрерывной подпоследовательности, в которой количество положительных нечётных элементов кратно k  =  30.

Входные данные.

Файл A

Файл B

Первая строка входного файла содержит целое число N  — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число. Гарантируется, что общая сумма любой выборки заданных чисел не превышает 2 · 10⁹ по абсолютной величине.

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.

Ответ: 

Просмотр содержимого документа

«ЕГЭ 2023 Март Информатика Вариант 14»

ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).

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

Скачать тренировочный вариант ЕГЭ: Скачать

Файлы для варианта: Скачать 

Интересные задания:

4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова. Примечание: под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.

5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется;
б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.

7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.

8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.

9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий:
– в строке есть повторяющиеся числа;
– в строке есть ровно три нечетных числа. В ответе запишите только число.

10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.

11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?

Вам будет интересно:

ЕГЭ 2023 по информатике 11 класс. Новый тренировочный вариант №6 — №221107 (задания и ответы)

---

* Олимпиады и конкурсы
* Готовые контрольные работы
* Работы СтатГрад
* Официальные ВПР

Поделиться:

Тренировочный вариант и ответы с решением пробник ЕГЭ 2023 по информатике 11 класс ФИПИ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).

Скачать тренировочный вариант с ответами

Скачать файлы для варианта

Другие тренировочные варианты

ege_2023_informatika_23_02

Разбор варианта. ЕГЭ по Информатике 2023

1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите минимально возможную длину пути BDE. Передвигаться можно только по указанным дорогам.

2. Логическая функция F задаётся выражением w ∨ (y → z) ∧ x. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какой столбец в таблице каждой переменной в выражении. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

3. В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады августа 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова.

5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется; б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.

6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.

8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.

9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий: – в строке есть повторяющиеся числа; – в строке есть ровно три нечетных числа. В ответе запишите только число.

10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.

11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?

12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр) А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить(111, 27) преобразует строку 05111150 в строку 0512750. Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку. Б) нашлось(v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл выполняется, пока условие истинно.

13. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.

14. Дано выражение 12×4536 + 1×12345 В записи чисел переменной x обозначена неизвестная цифра из допустимого алфавита для указанных систем счисления. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 13. Для найденного значения x вычислите частное от деления значения арифметического выражения на 13 и укажите его в ответе в десятичной системе счисления.

15. На числовой прямой даны два отрезка: B = [23;37] и C = [41;73]. Укажите наименьшую длину такого отрезка А, для которого логическое выражение ¬((¬(x ∈ B) → (x ∈ C)) → (x ∈ A)) ложно (т.е. принимает значение 0) при любом значении переменной x.

16. Обозначим частное от деления натурального числа a на натуральное число b как a//b, а остаток как a%b. Например, 17//3 = 5, 17%3 = 2. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = n при n < 10; F(n) = F(n//10) + F(n%10) , если 10 ⩽ n < 1000; F(n) = F(n//1000) — F(n%1000) , если n ⩾ 1000. Определите количество значений n, не превышающих 106 , для которых F(n) = 0?

17. В файле содержится последовательность целых чисел по модулю менее 10000. а) рассматриваются только пары в которых строго одно число оканчивается на 7. б) квадрат разности элементов пары меньше модуля разности квадратов хотя бы одной пары (отвечающей условию а). В ответе запишите два числа: сначала количество найденных пар, затем минимальный квадрат разности. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

18. Квадрат разлинован на N×N клеток (1 < N < 30). Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки первой строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующую строку и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо вниз или на одну из клеток слева/справа от неё). Ходы только влево или вправо (без смены строки), назад (в предыдущую строку) и за границы поля запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту. Определите максимальную возможную денежную сумму и количество монет с чётным значением, которую может собрать Робот, пройдя с северной границы поля (сверху) до южной границы поля (снизу). В ответе укажите два числа: сначала максимальную сумму, затем количество монет с четным значением по маршруту с максимальной суммой.

19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в меньшую кучу один или три камня. Изменять количество камней в большей куче не разрешается. Игра завершается, когда количество камней в кучах становится равным. Победителем считается игрок, сделавший последний ход, то есть первым сравнявшим количество камней в двух кучах. Игроки играют рационально, т.е. без ошибок. В начальный момент в первой куче было 13 камней, а во второй – S камней, 1 ≤ S ≤ 23? Укажите такое минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

20. Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: – Петя не может выиграть за один ход; – Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответ в порядке возрастания

21. Для игры, описанной в задании 19, найдите два значения S, при котором одновременно выполняются три условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом; – Петя может выбирать, каким ходом выиграет Ваня;

22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите максимальное количество процессов, которые завершатся за 73 мс, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

23. У исполнителя Кузнечик есть 4 команды: 1. Прибавить 1 2. Прибавить 3 3. Вычесть 1 4. Вычесть 3 Сколько существует программ, для которых при исходном числе 42 результатом будет являться число 42, при этом траектория вычисления содержит только числа от 40 до 49, притом не более 1 раза, т.е. без повторов.

24. Текстовый файл содержит строку из десятичных цифр и букв латинского алфавита. Найдите минимальную длину подстроки включающей все шестнадцатеричные цифры. Строка может включать повторяющиеся цифры и другие символы. В ответе укажите найденную длину..

25. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:  символ «?» означает ровно одну произвольную цифру;  символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Найдите все натуральные числа, не превышающие 1010, которые соответствуют маске 1?1?1?1*1 и при этом без остатка делятся на 2023, а сумма цифр числа равна 22. В ответе запишите все найденные числа в порядке возрастания. Количество строк в таблице для ответа избыточно.

26. В сетевом приложении реализован кэш размером V МБ для файлов размером от 1 до 999 МБ. Пользователи запрашивают файлы в порядке, заданном в исходном файле. Алгоритм кэширования сперва заполняет весь кэш. Для размещение следующего файла кэш нужно освободить. Для этого из кэша удаляется один подходящий файл, так чтобы свободное место было минимальным и достаточным для размещения нового файла. Если удаление даже самого большого файла не освобождает необходимого места, то удаляется самый большой файл и алгоритм рекурсивно повторяется, пока не будет достаточного места для нового файла.

27. Дана последовательность натуральных чисел. Расстояние между элементами последовательности – это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один – расстояние равно 2 и т. д. Назовём тройкой любые три числа из последовательности, расстояние между которыми не меньше 17. Необходимо определить количество троек, в которых сумма чисел в тройке делится без остатка на 7717.

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ