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

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

Задание 1

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

Задание 2

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

Задание 3

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий символы латинского алфавита (заглавные и строчные), десятичные цифры, а также не менее 6 специальных символов из набора $, #, @, ^. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. Для хранения сведений о 40 пользователях выделили 1080 байт. Сколько байт можно использовать для хранения дополнительных сведений о каждом пользователе?

Задание 4

Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119 Какое наименьшее значение может иметь одно из чисел, полученных на входе, если другое число равно 857, а в результате работы автомата получено число 16148?

Задание 5

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное. 3) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 103. В ответе это число запишите в десятичной системе.

Задание 6

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 120 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5.

Задание 7

Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны): НАЧАЛО сместиться на (–1, 2) ПОВТОРИ … РАЗ сместиться на (…, …) сместиться на (–1, –2) КОНЕЦ ПОВТОРИ сместиться на (–24, –12) КОНЕЦ После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Задание 8

Ниже приведён алгоритм. Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 2. var x, a, b, i, c: longint; begin readln(x); a:= 0; b:= 0; i:=0; while x > 0 do begin i:= i + 1; c:= x mod 10; if i mod 2 = 0 then a:= a + c else b:= b + c; x:= x div 10; end; writeln(a); writeln(b); end.

Задание 9

Ниже приведён алгоритм. Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 4, а потом 5. var x, b, i: longint; begin readln(x); b:= 0; i:=0; while x > 0 do begin if i mod 2 > 0 then b:= b + x mod 10; x:= x div 10; i:= i + 1; end; writeln(i); writeln(b); end.

Задание 10

Получив на вход число х, этот алгоритм печатает два числа К и R. Укажите наименьшее из таких чисел х, при вводе которых алгоритм печатает сначала 4, а потом 3. var x, i, K, R, y: longint; begin readln(x); K := 0; R := 9; y := x mod 10; while x > 0 do begin K := K + 1; if R > x mod 10 then R := x mod 10; x := x div 10 end; R := y - R; writeln(K); writeln(R) end.

Задание 11

Ниже записан алгоритм. Укажите набольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 2. var x, a, b, c: longint; begin readln(x); a:= 0; b:= 0; while x > 0 do begin c:= x mod 2; if c = 0 then a:= a + 1 else b:= b + 1; x:= x div 10; end; writeln(a); writeln(b); end.

Задание 12

Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 6 then begin n:= n + 1; F(n + 1); F( n*2 ); writeln ( n ); end end; Найдите сумму чисел, которые будут выведены при вызове F(1).