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

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

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

Например, если исходной цепочкой была цепочка АБС, то результатом работы алгоритма будет цепочка БВТВ, а если исходной цепочкой была РИ, то результатом работы алгоритма будет цепочка ЙСЙ.

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

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

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

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

...o..o.oo...o..oooo.o.oo

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

Передача файла через данное соединение заняла 32 секунды. Определите размер файла в Кбайтах.

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

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

*@@~**~*~

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

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

Например, если исходной цепочкой была цепочка 483, то результатом работы алгоритма будет цепочка 3723, а если исходной цепочкой была 3465, то результатом работы алгоритма будет цепочка 42354.

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

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

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

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

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

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

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

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

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

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

2. вычти 3

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

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

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

вычти 3

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

вычти 3

вычти 3

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

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

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

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

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

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

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

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

Например, если исходной цепочкой была цепочка А2, то результатом работы алгоритма будет цепочка 2А32, а если исходной цепочкой была 3Б, то результатом работы алгоритма будет цепочка Б4.

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

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

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

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

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

Например, если исходной цепочкой была цепочка 456, то результатом работы алгоритма будет цепочка 3454, а если исходной цепочкой была 5203, то результатом работы алгоритма будет цепочка 41092.

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

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

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

В ответе укажите одно число –  длительность передачи файла в секундах. Единицы измерения указывать не нужно.

В программе «:=» обозначает оператор присваивания, знаки «+», « – », «*» и «/» –  соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики.

Определите значение переменной a после исполнения данного алгоритма:

a := 6

b := a / 3 + 1

b := a / b * 2

a:= b * 2 – a

Порядок действий соответствует правилам арифметики.

В ответе укажите одно число –  значение переменной a.

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

НЕ(X < 6) ИЛИ (X < 5) И ( X ≥ 4)?

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

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

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

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

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

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

Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет цепочка ВГСН, а если исходной была цепочка ПД, то результатом работы алгоритма будет цепочка РБЕ.

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

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

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Если количество букв в цепочке символов чётно, то из цепочки удаляется первая буква. В противном случае в конец цепочки добавляется символ А. Затем в полученной цепочке символы попарно меняются местами (первый –  со вторым, третий –  с четвёртым, и т. д.). Если в цепочке нечётное количество символов, последний символ остается на своём месте. Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 2МД, то результатом работы алгоритма будет цепочка Д2, а если исходной цепочкой была 5Ф, то результатом работы алгоритма будет цепочка Ф5А.

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

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

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

* + –  + + –  + + –   –   –  *

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

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

~ + ο + + ο ~ ~ ο ~ ~

Переведите в двоичную систему счисления число 87, записанное в десятичной системе счисления.

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

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

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

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

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

Например, если исходной цепочкой была цепочка ETH, то результатом работы алгоритма будет цепочка DSSG, а если исходной цепочкой была LPZF, то результатом работы алгоритма будет цепочка KOY.

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

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

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

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

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

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

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

Например, если исходной цепочкой была цепочка 35682, то результатом работы алгоритма будет цепочка 4693, а если исходной цепочкой была 5193, то результатом работы алгоритма будет цепочка 204.

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