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

В одном из вариантов кодировки Unicode каждый символ кодируется 16 битами. Определите информационный объём сообщения в этой кодировке:

Антология глупых мыслей –  уже мудрость.

В кодировке Unicode каждый символ кодируется 16 битами. Определите информационный объём следующего предложения в данной кодировке:

Глаза –  зеркало души.

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:

Определите, сколько букв было в исходном сообщении.

~ + ο + + ο + + ο ο ο ~

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

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

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

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

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

  НЕ((X > 3) ИЛИ (X < 2)) И (X > 2)?

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

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

В кодировке КОИ-8 каждый символ кодируется 1 байтом. Определите информационный объём следующего предложения в данной кодировке:

Каков вопрос, таков и ответ.

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

1. прибавь один

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

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

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

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

прибавь один

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

прибавь один

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

прибавь один

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

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

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

1. вычесть 3

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

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

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

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

приписать 1

вычесть 3

вычесть 3

вычесть 3

приписать 1

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

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

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

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

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

Информационный объём одного сообщения составляет 1,5 Кбайт, а другого –  128 бит. Сколько байт информации содержат эти два сообщения вместе? 

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

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

1. умножь на 2

2. вычти 1

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

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

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

умножь на 2

вычти 1

вычти 1

умножь на 2

вычти 1

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

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

Сообщение было зашифровано кодом Бодо. Использовались только буквы, приведённые в таблице:

Определите, какие буквы в сообщении повторяются:

.o..o.o.oo.o..o..o....o..

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

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

Например, если исходной цепочкой была цепочка Д75, то результатом работы алгоритма будет цепочка 1Г75, а если исходной цепочкой была 513Г, то результатом работы алгоритма будет цепочка 51В.

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

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

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:

Расшифруйте полученное сообщение:

* + –  + + –  * * –  * *

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В  каждый  конкретный  момент  известно  положение исполнителя и  направление его движения. У исполнителя существуют две команды:

Вперёд n (где n –  целое  число),  вызывающая  передвижение Черепашки на n шагов в направлении движения;

Направо m  (где  m –   целое  число),  вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори  k [Команда1  Команда2  Команда3] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм рисования правильного шестиугольника:

Повтори 3 [Направо 60 Вперёд 50 *** Вперёд 50]

Какая команда должна быть в алгоритме вместо ***?

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

1. зачеркни слева

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Например, если исходной цепочкой была цепочка Б2Р, то результатом работы алгоритма будет цепочка В2С5, а если исходной цепочкой была А1Д4, то результатом работы алгоритма будет цепочка Б1Д.

Дана цепочка символов ПЛ7Ф9В1. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

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

В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объём следующего сообщения в этой кодировке:

Вода и землю, и камень точит.

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

НЕ(X ≥ 6) И НЕ(X = 5) ИЛИ (X ≤ 7)?

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

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

2. вычти 2

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

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

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

вычти 2

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

вычти 2

вычти 2

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

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

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

Для какого из приведённых имён истинно высказывание:

(Первая буква согласная) И НЕ(Последняя буква гласная) И (Пятая буква гласная)?

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

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

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

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

1. умножь на 3

2. вычти 2

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

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

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

умножь на 3

умножь на 3

вычти 2

вычти 2

умножь на 3

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

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

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.

Сначала вычисляется длина исходной цепочки символов; если она чётна, то в цепочке дублируется символ, который находится в латинском алфавите позже остальных символов цепочки, а если нечётна –  вычёркивается первый символ.

В полученной цепочке символов каждая буква заменяется буквой, стоящей после неё в латинском алфавите (A заменяется на B, B заменяется на C и т. д., Z заменяется на A).

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

Например, если исходной цепочкой была цепочка RDJ, то результатом работы алгоритма будет цепочка EK, а если исходной цепочкой была KIPD, то результатом работы алгоритма будет цепочка LJQQE.

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

Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ

Скорость передачи данных через ADSL-соединение равна 128000 бит/c.

Какова длительность передачи файла через данное соединение (в секундах), если размер файла 250 Кбайт?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сообщение было зашифровано кодом Бодо. Использовались только буквы, приведённые в таблице:

Определите, какие буквы в сообщении повторяются:

.o..o.oo.o.oo.o...o..o.oo

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n –  целое число), вызывающая передвижение Черепашки на n шагов в направлении движения;

Направо m (где m –  целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 8 [Вперед 50 Направо 60 Направо 30]

Какая фигура появится на экране?

Переведите в десятичную систему счисления двоичное число 1100110.

В ответе запишите полученное число.

Мальчики играли в шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:

Определите, сколько букв было в исходном сообщении.

− * * * + + * + + * + −

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

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

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

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

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

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