Сколько существует двузначных чисел, при обработке которого автомат выдаёт результат 122.




Begin

if n > 0 then begin

G(n - 1);

end;

end;

procedure G(n: integer);

Begin

writeln('*');

if n > 1 then begin

F(n - 3);

end;

end;

Сколько символов «звёздочка» будет напечатано на экране при выполнении

вызова F(11)?

 

Задание B3

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

 

 

Задание B4

 

Задание B5

 

Задание B6

Ниже представлены две таблицы из базы данных.

Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей.

Информация представлена значением поля ID в соответствующей строке таблицы 1.

Укажите в ответе идентификационный номер (ID) двоюродной сестры Месхи П.А.

Пояснение: двоюродной сестрой считается дочь брата или сестры отца или матери.

 

Задание B7

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й

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

Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 1010, 1101, 010, 00, 1000, 1110, 1001, 0111, 1011.

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

Если таких кодов несколько, укажите код с наименьшим числовым значением.

 

Задание B8

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) - остаток от деления X на 2.

2. Вторая цифра числа Y (разряд десятков) - остаток от деления X на 3.

3. Третья цифра числа Y (разряд единиц) - остаток от деления X на 5.

 

Пример. Исходное число: 55. Остаток от деления на 2 равен 1; остаток от деления на 3 равен 1; остаток от деления на 5 равен 0.

Результат работы автомата: 110.

 

Сколько существует двузначных чисел, при обработке которого автомат выдаёт результат 122.

 

Задание B9

Дан фрагмент электронной таблицы. Из ячейки D4 в одну из ячеек диапазона E1:E4 была скопирована формула.

При копировании адреса ячеек в формуле автоматически изменились, и значение формулы стало равным 23.

В какую ячейку была скопирована формула?

В ответе укажите только одно число - номер строки, в которой расположена ячейка.

 

Задание B10

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

 

Задание B11

Производится звукозапись музыкального фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 32 кГц и 32-битным разрешением.

Результаты записываются в файл, сжатие данных не производится; размер полученного файла 40 Мбайт.

Затем производится повторная запись этого же фрагмента в формате моно (одноканальная запись) с частотой дискретизации 16 кГц и 16-битным разрешением. Сжатие данных не производилось.

 

Укажите размер файла в Мбайт, полученного при повторной записи.

 

Задание B12

Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 5-буквенные слова, в которых есть только буквы A, Б, В, и Г, причём буква Г появляется не более одного раза и только на последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.

Сколько различных кодовых слов может использовать Олег?

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2020-01-14 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: