Мультитест

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

  Повтори 180 [Вперёд 45 Направо 90]

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

2. Цепочка из трех бусин формируется по следующему правилу: на первом месте стоит одна из бусин Б, В, Г. На втором - одна из бусин А, Б, В. На третьем месте - одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из цепочек создана по этому правилу?

3. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y и Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

4. (А. Кабанов) Напишите наибольшее число x, для которого ложно высказывание:

 (x > 94) ИЛИ (x не делится на 12)

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

  1. прибавь b
  2. умножь на 3

(b - неизвестное натуральное число) Выполняя первую из них, Бета увеличивает число на экране на b,
а выполняя вторую, умножает это число на 3. Программа для исполнителя Бета - это последовательность номеров
команд. Известно, что программа 21212 переводит число 3 в число 225. Определите значение b.

6. Запишите число 19 в двоичной системе счисления.

7. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

  Марс & Юпитер	            274
  Юпитер & (Марс | Сатурн)  467
  Марс & Юпитер & Сатурн    108

Сколько страниц будет найдено по запросу

  Юпитер & Сатурн

8. Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».

  A: Англия & Франция 
  Б: Англия | Франция
  B: Англия & Франция & Германия 
  Г: Англия | Франция | Германия 

9. В каталоге находятся файлы со следующими именами:

    acsacal.db   cassandra.db2  cucsa.db2
    curasao.dbr  curasao.dat    masai.db
    mcscan.db2

Определите, по какой из масок будет выбрана указанная группа файлов:

    acsacal.db   cassandra.db2  cucsa.db2
    curasao.dbr  mcscan.db2

10. Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
   ...

Укажите номер первого слова, которое начинается с буквы У.