Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  (НЕ ИСПОЛЬЗОВАТЬ) Отработка задач 11-18 Финиш

(НЕ ИСПОЛЬЗОВАТЬ) Отработка задач 11-18 Финиш

Avatar
05.06.2023. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
(НЕ ИСПОЛЬЗОВАТЬ) Отработка задач 11-18 из ЕГЭ по Информатике и ИКТ. Пройдите внимательно и аккуратно тест.

Список вопросов теста

Вопрос 1

При регистрации в компьютерной системе каждому объекту присваиваетсяидентификатор, состоящий из 213 символов и содержащий только десятичные цифры и символы из 2021-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов. В ответе запишите только целое число – количество Кбайт.

Вопрос 2

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 33 символов и содержащий только символы из 18-буквенного набора. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 768 пользователях используется 21 Кбайт. Для каждого пользователя хранятся идентификатор и дополнительные сведения. Каждый символ в идентификаторе кодируется одинаковым и минимально возможным количеством бит. На хранение идентификатора отведено минимальное возможное целое количество байт. Сколько байт отведено для хранения дополнительных сведений о пользователе?

Вопрос 3

Дана программа для редактора:

НАЧАЛО
ПОКА нашлось (25) ИЛИ нашлось (355) ИЛИ нашлось (555)
  ЕСЛИ нашлось (25)
    ТО заменить (25, 5)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось (355)
    ТО заменить (355, 52)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось (555)
    ТО заменить (555, 3)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры "2", а затем содержащая n цифр "5" (n > 3).
Определите наименьшее значение n, при котором в строке, получившейся в результате выполнения программы, количество цифр «3» равно 2.

Вопрос 4

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. 
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить(v, w)
нашлось(v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:

ПОКА нашлось(15) ИЛИ нашлось(255) ИЛИ нашлось(555)
  ЕСЛИ нашлось(15)
    ТО заменить(15, 2)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось(255)
    ТО заменить(255, 1)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось(555)
    ТО заменить(555, 12)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

На вход приведённой выше программе поступает строка вида: «15...525...5»,после 1 и 2 идет по цифр «5» (n > 5). Определите максимальное значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является трехзначным числом.

Вопрос 5

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

Вопрос 6

На рисунке представлена схема дорог, связывающая лавочки в парке, где каждая обозначена буквами A, B, C, D, E, F, G, H, M, N, T. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей, которые начинаются в пункте T и заканчивается в пункте F, при этом обязательно проходят хотя бы через один из пунктов С или G. Через каждый пункт можно пройти не более чем один раз.

Вопрос 7

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

99658x2915+102x02315

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

Вопрос 8

Дано арифметическое выражение: 

7Ax0123100–1BA64x100+x98012C100

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

Вопрос 9

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102& 01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула 

((x & 52 ≠ 0) /\ (x & 36 = 0)) → ¬ (x & А = 0)

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

Вопрос 10

На числовой прямой дан отрезок B = [50; 70]. Для какого наименьшего целого неотрицательного числа А логическое выражение

(2x + y != 150) ∨ (x != B) ∨ (A > y)

тождественно истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

Вопрос 11

Вопрос 12

Вопрос 13

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых хотя бы один из элементов является трёхзначным числом, а сумма элементов пары кратна минимальному трёхзначному элементу последовательности, оканчивающемуся на 5. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файлы к заданию: 17.txt

Вопрос 14

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

Файлы к заданию: 17.txt

Вопрос 15

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

Файлы к заданию: 18.xlsx

Вопрос 16

Квадрат разлинован на N x N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Робот разрушается. В каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Посетив клетку, Робот платит за её посещение; это также относится к начальной и конечной точке маршрута Робота. Определите минимальную и максимальную денежную сумму, которую заплатит Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальную сумму, затем максимальную. Исходные данные записаны в электронной таблице размером N x N, каждая ячейка которых соответствует клетке квадрата.
Файлы к заданию: 18.xlsx

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт