Интеллектуальный марафон. Информатика. Задачи командного тура

А. Криптографическая закуска

Задача 1.

В этой скороговорке

 

зашифровано слово, обозначающее понятие очень важное не только для дипломатов. Что это за скороговорка, какое это слово и что оно обозначает?

Задача 2. 

 

Фамилию этого учёного, труды которого оказали влияние на развитие информатики и информационных технологий, зашифровали алгоритмом ROT13 — это вариация шифра Цезаря. Получилось qvwxfgen. Кто этот ученый? Чем известен?

Задача 3.

М	Ы	О	Н	Н	Е	П
Ш	М	И	А	Р	А	Р
Ь	Т	К	К	Р	И	Т
О	С	Л	У	Н	Я	Ь
Р	А	Т	Т	М	П	С
В	А	Е	А	Р	Е	С
И	Р	П	О	Ц	О	Р

В этом квадрате по неизвестному маршруту без разделителей записано несколько слов (терминов). Единственное, что известно о маршруте, это то, что он проходит через все клетки без самопересечений. Ответьте на следующие вопросы:

1.      В какой клетке начинается маршрут? Перечислите слова (термины) в порядке обхода квадрата по маршруту.

2.      К какой области информатики относятся эти термины?

 

Б. Основное блюдо

Задача 4.

Давным-давно, когда компьютеры были большими, а память у них была маленькой, программы работали под управлением DOS. В те далекие времена для вывода символов на экран монитора использовалось СЛОВО. И слово это было из двух байтов. Один байт содержал ASCII-код символа, а другой – атрибут символа. И устроен атрибут был хитро. Четыре младших бита содержали номер цвета в палитре IRGB, старший бит отвечал за мерцание (0 – нет мерцания), а оставшиеся три бита определяли цвет фона символа в той же палитре IRGB, только значение бита I устанавливалось равным нулю. Поэтому цвет фона мог быть только темным. Например, байт 00101101 интерпретировался как «на темно-зеленом фоне светло-пурпурный символ не мерцает». Байт-атрибут обычно задавался шестнадцатеричным числом и для изменения его значений использовались логические операции, которые применялись к каждому биту байта. Например, 2D И F = D, потому что 00101101 И 00001111 = 00001101 = D.

Теперь выполните задания и ответьте на вопросы.

1.   Байт-атрибут равен AB. Мерцает ли символ? Чему равен номер цвета фона в палитре (десятичное число)? Чему равен номер цвета символа (десятичное число)?
2.      Чистый DOS: запишите байт-атрибут не мерцающего белого символа на черном фоне (десятичным и шестнадцатеричным числом)
3.    О вкусах не спорят. Байт-атрибут равен 2С. Какой цвет фона, какой цвет символа закодирован этим байтом?
4.    Программисту дали задание: установить мерцание желтого символа на темно-красном фоне. Каким должен быть атрибут?
5.    В процессе обработки над байтом-атрибутом провели инверсию: НЕ (CE). Какой получили результат?
6.      Как изменится цвет символа в AB после операции AB ИЛИ F0?

В. Десерт на сладкое

Задача 5. Кто есть кто в информатике? Надо просто установить соответствие.

1.      Алан Матисон Тьюринг 2.      Билл Гейтс 3.      Грейс Хоппер

4.      Леди Лавлейс (Августа Ада Байрон) 5.      Никлаус Вирт 6.      Фон Нейман