Олимпиада по информатике

Часть 1 (теоретическая)

Задание 1.1.

Чему равна сумма чисел х и у при х=11100₂, у=14₈?

Задание 1.2.

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

Задание 1.3.

Считая, что каждый символ кодируется 16-ю битами, определите информационный объем строки из пьесы Уильяма Шекспира «Генрих VI»:

И трижды тот вооружён, кто прав!

Задание 1.4.

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

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

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

Задание 1.5.

Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (а, b) (где а, b – целые числа), перемещающую Чертежника из точки с координатами (х, у) в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательное – уменьшается.

Например, если Чертежник находиться в точке с координатами (4, 2), то команда Сместиться на (2, -3) переместит Чертежника в точку (6, -1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

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

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

Повтори 2 раз

Сместиться на (-2, 4) Сместиться на (-1, -3) Сместиться на (-1, 2)

Конец

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

Задание 1.6.

Для какого из указанных значений числа Х истинно выражение (Х>4) И (Х<7) И (Х<6)?

Задание 1.7.

Для какого имени ложно высказывание:

Вторая буква согласная ИЛИ Последняя буква согласная?

Задание 1.8.

В алгоритме, записанном ниже, используются целочисленные переменные a и b. Определите значение переменной b после исполнения данного алгоритма:

a := 32

b := a / 4 – 5

a := 3 + b * 4

b := b – a

Весь материал - смотрите документ.

Олимпиада по информатике 2013-2014

Часть 1

(теоретическая)

Задание 1.1.

Чему равна сумма чисел х и у при х=11100₂, у=14₈?

Задание 1.2.

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

Задание 1.3.

Считая, что каждый символ кодируется 16-ю битами, определите информационный объем строки из пьесы Уильяма Шекспира «Генрих VI»:

И трижды тот вооружён, кто прав!

Задание 1.4.

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

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

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

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

Задание 1.5.

Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (а, b) (где а, b – целые числа), перемещающую Чертежника из точки с координатами (х, у) в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательное – уменьшается.

Например, если Чертежник находиться в точке с координатами (4, 2), то команда Сместиться на (2, -3) переместит Чертежника в точку (6, -1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

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

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

Повтори 2 раз

Сместиться на (-2, 4) Сместиться на (-1, -3) Сместиться на (-1, 2)

Конец

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

Задание 1.6.

Для какого из указанных значений числа Х истинно выражение (Х4) И (Х

Задание 1.7.

Для какого имени ложно высказывание:

Вторая буква согласная ИЛИ Последняя буква согласная?

Задание 1.8.

В алгоритме, записанном ниже, используются целочисленные переменные a и b. Определите значение переменной b после исполнения данного алгоритма:

a := 32

b := a / 4 – 5

a := 3 + b * 4

b := b – a

Задание 1.9.

Скорость передачи данных через ADSL-соединение равна 512000 бит/с. Передача файла через данное соединение заняла 10 секунд. Определите размер файла в Кбайт.

Задание 1.10.

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

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

221108

201128

201108

211018

Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. Получившееся слово запишите в качестве ответа.

Часть 2

(практическая)

Задание 2.1

Проверить, поместится ли на диске компьютера файл текста, который содержит x – страниц, y – строк, s – символов, если свободное дисковое пространство 32 мегабайта, а для записи одного символа необходимо 2 байта.

Задание 2.2

Для хорошего урожая картофеля необходимо, чтобы посадка происходила расстоянием от клубня к клубню 0,5 метров. Определить сколько потребуется картофелин, если длина участка x метров, а ширина – y метров.

Задание 2.3

Из одного порта в другой необходимо перевезти 15 различных грузов. Грузоподъемность судна, на котором будет проходить перевозка, 50 тонн. Грузы пронумерованы, и информация о массах грузов хранится в массиве М(15). Определить, сколько рейсов необходимо сделать судну, если грузы неделимы и могут перевозиться только подряд в порядке их нумерации. (Предполагается, что масса отдельного груза не превышает 50 тонн).

Ключи