Задания ЕГЭ. Повторение. 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.