Умная информатика - Томский государственный университет

Министерство образования и науки РФ
Томский государственный университет
систем управления и радиоэлектроники
Открытая олимпиада ТУСУРа – 2011
Открытый билет по информатике
1. Укажите вид представления информации
1. текстовая;
2. числовая;
3. графическая;
4. звуковая;
5. смешанная.
в следующих примерах:
а) Номер телефона
б) Карта местности
в) Предупредительный сигнал паровоза
г) Стихотворение
д) Номер автомобиля
е) Ваш рост
1 балл
2. Считая, что каждый символ кодируется одним байтом, оцените информационный объем
следующего предложения:
«Пусть разум водителем будет тебе, от зла избавителем будет тебе.»
1) 128 бит
2) 512 бит
3) 128 килобайт
4) 512 килобайт
1 балл
3. Получено сообщение, информационный объем которого равен 64 битам. Чему равен этот объем
в байтах?
1) 8
2) 5
3) 12
1 балл
4) 9
4. Рост ученика класса представлен целым числом в интервале от 152 до 175 см. Записывается
рост одного ученика при помощи минимально возможного количества бит. В классе 20 учеников.
Определите информационный объем, который требуется для размещения данных о росте учеников
класса.
1) 20 бит
2) 80 бит
3) 20 байт
4) 160 байт
5. Запишите 19810 в двоичной системе счисления
1 балл
.
1 балл
6. Сосчитай
10 баллов.
Технические требования:
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Требуется написать программу, находящую все возможные различные упорядоченные пары A и B по
исходным данным C и D, такие, что A+B=C, A*B=D. A, B, C, D — целые числа, не превосходящие по модулю
30000.
Формат входных данных:
В единственной строке задано через пробел два числа — C и D.
Формат выходных данных:
Каждая строка представляет собой пару чисел A и B, разделенных одним пробелом. Строки упорядочены
в порядке возрастания первого числа пары. В последней строке выводится одно число — количество
найденных решений.
Пример файла входных данных:
–3 2
Пример файла выходных данных:
–2 –1
–1 –2
2
7. Театр.
15 баллов.
Технические требования:
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
В театре N мест, пронумерованных целыми числами от 1 до N. Некоторые из зрителей опоздали на
спектакль, поэтому после третьего звонка те зрители, которые имели билеты на неудобные места, пересели на
более удобные. Опоздавшие зрители, которые пришли уже после третьего звонка, садились на первое
попавшееся свободное место.
В антракте один из опоздавших зрителей решил сесть на своё место. Если его место до этого было
занято, то тот, кто там сидел, пересаживался на своё место. Если и там кто-то уже сидел, то и этот зритель
также был вынужден вернуться на своё место. И так далее.
Поскольку в театр попали только зрители, имевшие на руках билеты, то начавшийся в антракте процесс
пересаживания зрителей обязательно заканчивался. Необходимо определить, сколько человек в результате
такого пересаживания были вынуждены поменять свои места.
Требуется написать программу, которая вычисляет количество зрителей, поменявших свои места из-за
опоздания одного зрителя.
Формат входных данных:
В первой строке содержится целое число N (N <= 30000) — количество мест в зале. Вторая строка
содержит последовательность из N целых чисел, разделенных пробелами, где первое число определяет номер
места в билете у зрителя, который занял место с номером 1, второе — номер места в билете у зрителя, который
занял место с номером 2, и так далее. Если место было свободно, то соответствующее число равно 0. В третьей
строке содержится одно число — номер места в билете у опоздавшего зрителя, который в антракте решил
пересесть на своё место.
Формат выходных данных:
Одно число — количество зрителей, поменявших свои места в антракте, включая опоздавшего зрителя.
Пример файла входных данных:
10
0253400000
Пример файла выходных данных
3
4
8. Пароходы
20 баллов
Технические требования:
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Однажды Денис Кораблев весь день просидел на берегу реки, наблюдая за проплывающими мимо
пароходами. Всего их оказалось ровно N. Каждый пароход он видел в течение определенного отрезка времени.
Пусть нам известны начальный момент и длительность каждого из этих отрезков. Какое максимальное
количество пароходов Денис Кораблев мог видеть одновременно?
Требуется написать программу, которая по списку начальных моментов и длительностей отрезков
времени, выраженных в часах и минутах, вычисляет максимальное количество пароходов, которое Денис
Кораблев мог видеть одновременно. Если какой-то корабль исчезает из поля зрения Дениса одновременно с
появлением другого корабля, то предполагается, что Денис не может наблюдать их одновременно.
Формат входных данных:
В первой строке входного файла записано натуральное число N (1 <= N <= 100) – общее число пароходов. В
каждой из следующих N строк содержится по четыре целых числа, разделенных одним пробелом и означающих
начальный момент и длительность отрезка времени, в течение которого Денис Кораблев видел очередной
пароход. Первые два числа – это соответственно часы (от 9 до 17) и минуты (от 0 до 59) начального момента, а
третье и четвертое число – это часы (от 0 до 8) и минуты (от 0 до 59) длительности отрезка времени.
Формат выходных данных:
Выходной файл должен содержать натуральное число, равное максимальному количеству числу пароходов,
которое Денис Кораблев мог видеть одновременно.
Пример файла входных данных
3
10 30 0 30
9 50 1 10
11 0 2 0
Пример файла выходных данных
2
9. Цифровой корень
20 баллов.
Технические требования:
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Рассмотрим произвольное натуральное число и найдем сумму его цифр, затем сумму цифр полученного
числа и так далее, пока не получим однозначное число. Назовем это число цифровым корнем.
Требуется написать программу, которая для заданного N (N<10100) находит его цифровой корень.
Формат входных данных:
одна строка, содержащая натуральное число N.
Формат выходных данных:
одна строка, содержащая цифровой корень числа N.
Пример файла входных данных:
247
Пример файла входных данных:
4
10. Вращение слова
30 баллов.
Технические требования:
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Требуется написать программу, которая должна напечатать слово, полученное из исходного
циклическим сдвигом его на N символов влево. Будем называть словом любую последовательность букв
латинского алфавита A-Z, a-z. На входе программы задаётся слово длины L<80 и натуральное число N<10100.
При циклическом сдвиге на каждом шагу буква слова, стоящая на первом месте, перемещается в конец.
Формат входных данных:
В первой строке входного файла задано число N. Во второй — исходное слово.
Формат выходных данных:
В выходном файле одна строка, содержащая полученное слово.
Пример файла входных данных:
3
Computer
Пример файла выходных данных:
puterCom