Задания ЕГЭ. Повторение. C++

Тест содержит задания формата ЕГЭ по информатике первой части. Язык - C++

Задание 1

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

Задание 2

Логическая функция F задаётся выражением (a ∧ b) ∨ (c ∧ (¬a ∨ b)). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c. В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).

Задание 3

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы из 5-символьного набора: А, В, C, D, Е. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 11 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 40 пользователях.

Задание 4

Для хранения длинных чисел можно использовать алгоритм кодирования повторов (RLE), который заменяет повторяющиеся цифры (серии) на одну цифру и число её повторов. Например, число 999 после сжатия станет числом 39. Если длина серии превосходит 9, она разбивается на несколько серий длиной 9 и, возможно, ещё одну длиной меньше 9 . После сжатия производится поразрядное кодирование, все цифры кодируются одинаковым и минимально возможным количеством бит. Сколько байт потребуется для сжатия и кодирования указанным способом числа 12300000000000555?

Задание 5

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 24 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 4 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.

Задание 6

Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n > 1): НАЧАЛО сместиться на (30, −10) ПОВТОРИ n РАЗ сместиться на (a, b) сместиться на (−11, −12) КОНЕЦ ПОВТОРИ сместиться на (−3, 100) КОНЕЦ Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.

Задание 7

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц? НАЧАЛО ПОКА нашлось (111) заменить (111, 2) заменить (222, 3) заменить (333, 1) КОНЕЦ ПОКА КОНЕЦ

Задание 8

Ниже приведён алгоритм. Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 4, а потом 5. #include <iostream> using namespace std; int main() { int x, b = 0, I = 0; cin >> x; while (x > 0) { if (i % 2 == 0) b = b + x % 10; x = x / 10; i = i + 1; } cout << i << endl << b; return 0; }

Задание 9

Определите сумму цифр, которые выведет программа при вызове F(90)? void F(int n) { std::cout << 5; if (n > 0) { std::cout << 2; G(n - 1); } } void G(int n) { if (n > 1) { std::cout << 3; F(n - 2); } }

Задание 10

Дан рекурсивный алгоритм: void F(int n) { std::cout << ″*″; if (n > 0) { std::cout << ″*″; F(n - 2); F(n / 2); F(n / 2); } } Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?

Задание 11

Укажите наименьшее целое значение А, при котором выражение (xy < 3A) ∨ (x ≥ 31) ∨ (x < 5y) истинно для любых целых положительных значений x и y.

Задание 12

Укажите наименьшее целое значение А, при котором выражение (xy < 4A) ∨ (x ≥ 21) ∨ (x < 4y) истинно для любых целых положительных значений x и y.