1. Языки программирования

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

Рассмотрим, например, написанные на четырех различных языках программы, которые выводят приветствие "Hello, World".

C:

#include <stdio.h>
int main() {
printf("Hello, World\n");
return 0;
}

FORTRAN:

PROGRAM HELLOW
WRITE(UNIT=*, FMT=*) 'Hello, World'
END

Java:

public class Java {
public static void main(String[] args) {
System.out.println("Hello, World");
}
}

Python:

#!/usr/bin/env python
print "Hello, World"

Вопрос

В каком историческом порядке были изобретены эти языки?

[Raadionupud]

A. C, FORTRAN, Python, Java

B. FORTRAN, C, Python, Java

C. FORTRAN, Python, C, Java

D. FORTRAN, C, Java, Python

2. Рекламные брошюры

Анна опубликовала в Интернете некоторые свои фотографии с пометкой public domain. Лиза хочет использовать эти фотографии в рекламных брошюрах своей фирмы.

Вопрос

Может ли Лиза это сделать?

[Raadionupud]

A. Конечно, может. Пометка public domain означает, что автор отказался от своих прав

B. Можно, но только с разрешения автора

C. Можно, но только после уплаты авторского гонорара

D. Нельзя, так как опубликованные фотографии связаны с конкретным именем домена, и их использование в других местах запрещено

3. NFC

NFC (Near Field Commmunication, коммуникация ближнего поля) - это новая набирающая популярность технология, предназначенная для бесконтактной передачи данных между устройствами, которые находятся друг от друга на расстоянии нескольких сантиметров.

Вопрос

На основании чего работает NFC-связь?

[Raadionupud]

A. Ультразвука

B. Радиоволн

C. Инфракрасного излучения

D. Ультрафиолетового излучения

4. Комнатный лабиринт

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

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

Вопрос

С какой комнаты необходимо начать движение, чтобы такой путь стал возможным?

[Raadionupud]

A. Из комнаты A

B. Из комнаты B

C. Из комнаты C

D. Из комнаты D

5. Функции смешивания

На уроке информатики ученики записывают функции, которые обрабатывают последовательность чисел. В последовательности чисел в определённом порядке записано 5 чисел, которые обозначены [a, b, c, d, e]. На вход каждой функции подаётся последовательность чисел, на выходе получаются те же числа, но возможно в другом порядке.

Анна записывают функцию anna([a, b, c, d, e]), которая возвращает [e, b, c, d, a]. Боб записывает функцию bob([a, b, c, d, e]), которая возвращает [e, d, c, b, a].

Учитель записывает функцию mikser([a, b, c, d, e]), которая возвращает anna(bob(anna([a, b, c, d, e]))).

Учитель показывает ученикам, как работает функция mikser:

anna(bob(anna([a, b, c, d, e]))) Прежде всего необходимо применить самую внутреннюю функцию, т.е. anna anna(bob([e, b, c, d, a])) Затем следует применить внутреннюю функцию, т.е. bob anna([a, d, c, b, e]) Дальше применяется единственная оставшаяся функция, т.е. anna [e, d, c, b, a]

Вопрос

Для проверки знаний учащихся учитель придумала ещё одну функцию.

Она записывает функцию test([a, b, c, d, e]), которая возвращает bob(mikser(anna([a, b, c, d, e]))).

Какую последовальность возвратит test([a, b, c, d, e])?

[Raadionupud]

A. [a, b, c, d, e]

B. [e, b, c, d, a]

C. [e, d, c, b, a]

D. [a, d, c, b, e]

6. Робот-уборщик

Робот чистит плиточный пол квадратной формы, следуя следующим командам:

• F - двигайся дальше на одну плитку (займёт 1 минуту)
• R - повернись направо на 90 градусов (происходит мгновенно)
• W - почисти плитку (займёт 1 минуту)

Робот начинает и заканчивает работу в одном из четырёх углов (A, B, C, D), но начало и конец могут быть в разных углах.

Вопрос

Какое наименьшее количество минут потребуется роботу, чтобы он смог вычистить всю пустую поверхность пола (в том числе и плитки углов)?

[Tekstikast]

7. Отливание слитка золота

Через деревню бобров протекает река, в которой часто находятся кусочки золота. Бобр Золотонос хочет из найденных кусочков золота отлить себе слиток золота. Местный кузнец сказал Золотоносу, что за один раз можно соединить между собой только два кусочка золота, и каждая плавка стоит один сент за каждый грамм золота.

Например, если у Золотоноса имеется пять кусочков золота весом 5гр, 7гр, 6гр, 3гр и 2 гр, то он может их отлить в единый слиток с помощью следующих четырех плавлений:

1. Соединить 5гр и 7гр кусочки в 12гр кусочек. Такая плавка будет стоить 12 сентов.
2. Соединить 6гр и 3гр кусочки в 9гр кусочек. Такая плавка будет стоить 9 сентов.
3. Соединить 12гр и 9гр кусочки, которые получились в ходе предыдущих плавлений, в 21 гр кусочек. Такая плавка будет стоить 21 сент.
4. Соединить 21гр и 2гр кусочки в 23гр кусочек. Такая плавка будет стоить 23 сентов.

Таким образом, все кусочки можно соединить в единый слиток за 12 + 9 + 21 + 23 = 65 сентов.

Такой же результат (23гр слиток золота) можно получить и в ходе другого плана плавления, например:

1. 5гр + 7гр = 12гр.
2. 3гр + 2гр = 5гр.
3. 12гр + 5гр = 17гр.
4. 17гр + 6гр = 23гр.

В данном случае отливание слитка золота обошлось бы в 57 сентов.

Вопрос

Предположим, что у Золотоноса имеется восемь кусочков золота весом

7гр, 1гр, 3гр, 2гр, 6гр, 2гр, 5гр, 4гр

и он хочет отлить их в единый слиток золота. Какова самая маленькая возможная цена за работу для достижения поставленной цели?

[Raadionupud]

A. 80 сентов

B. 85 сентов

C. 90 сентов

D. 95 сентов

8. Туннели Бобруйска

В Бобруйске имеются туннели, которые соединяют четыре помещения (A, B, C, F). Первые три из них - это жилые помещения, а в четвертом (F) складируется еда.

Десять бобров находятся в помещении А. Они проголодались и решили отправиться на склад F за едой. Так как они очень сильно хотят есть, то им хочется побыстрее добраться до этого помещения. Между помещениями находится различное количество соединяющих туннелей:

• Между A и B 4 туннеля.
• Между A и C 1 туннель.
• Между B и C 2 туннеля.
• Между B и F 1 туннель.
• Между C и F 3 туннеля.

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

Вопрос

Каково самое короткое время в минутах, за которое все бобры успеют добраться до помещения с едой?

[Teskstikast]

9. Корабль на реке Рейн

Управляемый автопилотом корабль двигается по реке Рейн с юга на север (на карте снизу вверх), держась от берегов реки на безопасном расстоянии.

У корабля имеется четыре сенсора, которые постоянно измеряют расстояние до ближайшего объекта на воде. Сенсоры направлены вперед, направо, налево и назад от корабля. Автопилот использует данные сенсоров для управления кораблем. Также каждую минуту данные заносятся в специальную таблицу. На рисунке приведено местоположение корабля на 120ой минуте.

Вопрос

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

На какой минуте это случилось?

[Tekstikast]

10. Перемещение костей

Бобр Костя двигает кость вдоль дорожки, состоящей из клеток. Для передвижения с одной клетки на другую Костя перекатывает кость через край, соединяющий два клетки. Он делает это 7 раз - до тех пор, пока кость не оказывается на расположенной справа зеленой клетке.

Сумма точек на противоположных гранях кости всегда равна 7 (напротив друг друга оказываются грани с 1 и 6, с 2 и 5, а также грани с 3 и 4 точками). Первоначально снизу находится грань с 1 точкой (противоположная грани с 6 точками). После перекатывания кости на второй квадрат снизу оказывается грань с 2 точками (противоположная грани с 5 точками).

Вопрос

Сколько точек будет на нижней грани кости, когда она достигнет зелёной клетки?

[Raadionupud]

A. 2 точки

B. 4 точки

C. 5 точек

D. 6 точек

11. Пути движения робота

Робот передвигается по клеткам пола, делая шаги в северном (N) или восточном (E) направлении. Движение робота управляется схемами, в которых указано, какие последовательности N и E шагов он может выполнять.

Разрешенные пути следования получаются, если следовать стрелкам на схеме:

• заполненный круг означает точку начала схемы;
• стрелка с буквой N означает, что робот должен двигаться в северном направлении;
• стрелка с буквой E означает, что робот должен двигаться в восточном направлении;
• двойной круг означает возможный конец;
• если из двойного круга выходит стрелка, то робот может закончить движение или продолжить движение по стрелке.

Например, если робот следует приведенной выше схеме, то прежде всего он делает шаг в северном направлении, дальше поочередно шаги в восточном и северном направлениях и закончить может после выполнения шага в северном направлении. Таким образом, разрешены пути NEN, NENENEN или NENENENENENEN, но NENNE, NENE или ENE не разрешены.

Вопрос

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

1. Любой разрешенный путь

A. должен заканчиваться на E

B. может заканчиваться на E

C. не может заканчиваться на E

2. Любой разрешенный путь не содержит последовательность

A. ENNE

B. ENEENE

C. NEENENNE

3. В любом разрешенном варианте пути разница между количеством команд E и N

A. равна точно 2

B. равна точно 3

C. не превышает 2

12. Эллиптический логотипы

ЕС T-Футболки - это предприятие, которое изготовляет эллиптические логотипы. На их веб-странице можно оформить логотип, добавляя произвольно расположенные эллипсы фиксированной величины, или используя специальные правила, чтобы скомбинировать логотипы. Имеется три специальных правила: A + B, A - B и A * B.

Спецправило A + B означает, что прежде всего рисуется логотип A, затем логотип B, причем логотип B может располагаться на логотипе A. Если A - это однотонный желтый эллипс, а В - это синий эллипс с волнообразными линиями, то возможны следующие результаты:

Обрати внимание, что B + A может отличаться от A + B:

Продолжим с теми же эллипсами A и B. A - B является такой частью логотипа A, которая не закрывается логотипом B. A * B является такой частью логотипа B, которая закрывается логотипом A:

A + B	A - B	B - A	A * B

ЕС T-Футболки проводит конкурс "Лучший логотип месяца", в рамках которого участники должны использовать два эллипса, E и F, и применить к ним специальную формулу месяца, которая в этом месяце выглядит следующим образом: (E + F) - (E * F). Как обычно, сначала выполняются действия в скобках, и только после этого вычитание. Судьи заметили, что один логотип не соответствовал условиям формулы месяца.

Вопрос

Какой из приведенных ниже логотипов не соответствует формуле этого месяца?

[Raadionupud]

A.

B.

C.

D.

13. Посчитаем-ка машинки

Дима сидел около шоссе и фиксировал цвета проезжающих машин. К вечеру у него получился следующий список:

Дома он ввел полученные данные в программу для работы с электронными таблицами и получил приведенную ниже столбчатую диаграмму:

Как видно, на диаграмме не указано, какой столбец соответствует какому цвету.

Вопрос

Какому цвету соответствует расположенный в середине столбец?

[Raadionupud]

A. Синему

B. Красному

C. Белому

D. Зеленому

E. Черному

14. Стильные тексты

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

• * для написания жирным шрифтом; например, результатом *бобр* будет бобр
• / для написания курсивом; например, результатом /бобр/ будет бобр
• _ для подчеркивания; например, результатом _kobras_ будет бобр
• $ для выделения слова другим цветом; например результатом $kobras$ будет бобр

Стили можно комбинировать, например:

• результатом _/бобр/_ будет бобр
• результатом /_бобр_/ будет бобр
• результатом $_бобр_$ будет бобр

В приложение можно добавить и картинки, записав их названия между знаками :, например:

• результатом :юбилейный: будет
• результатом :остров: будет
• результатом :дом: будет

Вопрос

Что должна ввести Анна, чтобы получилось следующее сообщение:

Тебя пригласили на суперский праздник в мой , который находится на . Там будет отличная музыка и еда. До встречи!

[Raadionupud]

A. *Тебя* пригласили на _суперский_ юбилейный праздник */в мой/* :дом:, который находится на :остров:. Там будет $/отличная музыка и еда/$. До /встречи!/

B. *Тебя* пригласили на _суперский_ :юбилейный: праздник *_в мой_* :дом:, который находится на :остров:. Там будет $/отличная музыка и еда/$. До _встречи!_

C. *Тебя* пригласили на _суперский_ :юбилейный: праздник */в мой/* :дом:, который находится на остров. Там будет $*отличная музыка и еда*$. До _встречи!_

D. *Тебя* пригласили на /суперский/ :юбилейный: праздник *_в мой_* :дом:, который находится на :остров:. Там будет $отличная музыка и еда$. До /встречи!/

15. Сжатие картинок

Рассмотри следующие черно-белые картинки размером 4x4 пикселя:

Их можно сохранить, используя двоичную систему: белый пиксель был бы "1" и черный пиксель "0". Таким образом для каждой картинки 4x4 необходимо было бы сохранить 16 цифр.

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

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

1. Если все цифры в таблице равны 0, то результатом тоже будет "0" (на картинке слева). Если все цифры будут 1, то и результатом будет "1".
2. В противном случае таблица делится на четверти. Алгоритм сжатия применяется к каждой четверти, начиная с верхнего левого угла и двигаясь по часовой стрелке. Результаты комбинируются и записываются в скобках "(" и ")". Наверху приведены два различных примера.

Обрати внимание, что четверть может состоять только из одной цифры, как указано на самой правой картинке в правом нижнем углу. В таком случае, используется только первый шаг алгоритма.

Вопрос

Каков будет результат, если этот алгоритм сжатия в двоичной системе применить к расположенной ниже картинке размером 8x8?

[Raadionupud]

A. (1110)

B. (11(1011)1)

C. (111(1(1101)11))

D. (111(1(1011)11))