Список вопросов базы знаний

– • – – – • – – • • • •

У исполнителя Конструктор две команды, которым присвоены номера:

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая –  делит его на 2.

Запишите порядок команд в алгоритме получения из числа 1 числа 16, содержащем не более 5 команд, указывая только номера команд

(Например, 22212 –  это алгоритм:

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2

который преобразует число 8 в число 6.)

Если таких алгоритмов более одного, запишите любой из них.

Для какого из указанных значений числа X ложно выражение

( X > 2 ) ИЛИ НЕ ( X > 1)?

На схеме отражено наличие дорог между пятью городами: A, B, C, D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами).

Для какой из приведённых последовательностей цветных бусин истинно высказывание:

(Вторая бусина жёлтая) И НЕ(Четвёртая бусина зелёная) И НЕ(Последняя бусина красная)

(К –  красный, Ж –  жёлтый, С –  синий, З –  зелёный)?

Передача файла размером 16 Кбайт через некоторое соединение заняла 512 секунд. Определите размер файла (в Кбайтах), передаваемого через это же соединение, если время его передачи составило 128 секунд.

В ответе укажите одно число.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Если цепочка символов начинается с буквы, то в начало и в конец цепочки добавляется 9. В противном случае из цепочки удаляется первый символ. В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в русском алфавите (Б –  на А, В –  на Б, и т. д., а А –  на Я).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка Т5, то результатом работы алгоритма будет цепочка 9С59, а если исходной цепочкой была 5Г3, то результатом работы алгоритма будет цепочка В3.

Дана цепочка символов Д1М6У. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:

Определите, из скольких букв состоит сообщение, если известно, что буквы в нём  не повторяются:

# + + ^ # # ^ # ^

Сколько Мбайт информации содержит сообщение объёмом 223 байт?

В ответе укажите одно число.

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то в исходной цепочке символов удваивается средний символ, а если чётна, то в начало цепочки добавляется символ 1. В полученной строке каждая цифра заменяется на следующую (1 заменяется на 2, 2 –  на 3, и т. д., а 9 заменяется на 0).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 356, то результатом работы алгоритма будет цепочка 4667, а если исходной цепочкой была 52, то результатом работы алгоритма будет цепочка 263.

Дана цепочка символов 35842. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

•   –   •   –   –   •   –   –   •   •   –   •   •   –   –   •

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

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. приписать 1

2. разделить на 3

Первая из них приписывает к числу справа 1, вторая уменьшает его в 3 раза.

Составьте алгоритм получения из 5 числа 19, содержащий не более 5 команд. В ответе запишите только номера команд.

 (Например, 22121 –  это алгоритм

разделить на 3

разделить на 3

приписать 1

разделить на 3

приписать 1

который преобразует число 18 в 71.)

Если таких алгоритмов более одного, запишите любой из них.

Передача файла размером 375 Кбайт через некоторое соединение заняла 24 секунды. Какова скорость передачи данных через это соединение в битах в секунду?

В ответе укажите одно число.

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

•   –   –   •   •   •   –   •   •   –   –   •   •   –   •   –   –

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

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. вычесть 4

2. приписать 2

Первая из них уменьшает число на 4, а вторая приписывает к нему справа 2.

Составьте алгоритм получения из числа 9 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

 (Например, 12111 –  это алгоритм

вычесть 4

приписать 2

вычесть 4

вычесть 4

вычесть 4

который преобразует число 6 в 10.)

Если таких алгоритмов более одного, запишите любой из них.

Для какого из указанных значений числа X ложно выражение

  НЕ(X > 2) ИЛИ (X < 4) И (X > 1)?

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. зачеркни справа

Первая из них возводит число на экране во вторую степень, вторая –  удаляет крайнюю правую цифру числа.

Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21211 –  это алгоритм

зачеркни справа

возведи в квадрат

зачеркни справа

возведи в квадрат

возведи в квадрат

который преобразует число 52 в 16.)

Если таких алгоритмов более одного, то запишите любой из них.

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 5

Первая из них возводит число на экране во вторую степень, вторая –  вычитает из числа 5.

Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 21221 –  это алгоритм

вычти 5

возведи в квадрат

вычти 5

вычти 5

возведи в квадрат

который преобразует число 10 в 225.)

Если таких алгоритмов более одного, то запишите любой из них.

Информационный объём одного сообщения составляет 0,25 Кбайт, а другого    – 512 бит. Во сколько раз информационный объём второго сообщения меньше объёма первого?

У исполнителя Вычислитель две команды, которым присвоены номера:

1. приписать 4

2. разделить на 2

Первая из них приписывает к числу справа 4, вторая уменьшает его в 2 раза.

Составьте алгоритм получения из числа 8 числа 7, содержащий не более 5 команд. В ответе запишите только номера команд.

 (Например, 12212 –  это алгоритм

приписать 4

разделить на 2

разделить на 2

приписать 4

разделить на 2

который преобразует число 2 в 32.)

Если таких алгоритмов более одного, запишите любой из них.

У исполнителя Вычислитель две команды, которым присвоены номера:

1. вычти один

2. возведи в квадрат

Первая из них уменьшает число на экране на 1, вторая –  возводит его во вторую степень.

Составьте алгоритм получения из числа 3 числа 62, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 –  это алгоритм

вычти один

возведи в квадрат

вычти один

вычти один

возведи в квадрат

который преобразует число 4 в 49.)

Если таких алгоритмов более одного, то запишите любой из них.