Межрегиональная олимпиада &quot

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ФГБОУ ВПО «Орловский государственный университет»
Межрегиональная олимпиада школьников «Путь в науку»
Заочный этап
Предмет __ИНФОРМАТИКА
Задание I
Польская префиксная нотация - это способ записи арифметических выражений, при
которой оператор располагается левее операндов. В подобной записи сумма «32+7» будет
выглядеть так «+ 32 7». Пример. Выражение (3 + 5) / (32 - 30) может быть записано как /
(+ 3 5) (- 32 30) или просто / + 3 5 - 32 30.
Вычислите результат выражения / * + 8 2 10 - 24 - * 9 3 23.
Задание II
Ниже приведены фрагменты таблиц базы антропометрических данных учеников
некоторой школы:
Код класса
1
2
3
4
5
6
7
8
9
Фамилия
Иванов
Петров
Сидоров
Кошкин
Ложкин
Ножкин
Тарелкин
Мискин
Чашкин
Название класса
1-й «А»
3-й «А»
4-й «А»
4-й «Б»
6-й «А»
6-й «Б»
6-й «В»
9-й «А»
10-й «А»
Код класса
3
5
8
3
2
8
5
2
3
В каком классе учится ученик наибольшего роста?
Рост
156
174
135
148
134
183
158
175
169
Задание III
Разработать программу для вычисления значения следующей циклической дроби:
Задание IV
Имеется текстовый файл, содержащий матрицу целых чисел. Каждая строка файла
содержит одинаковое количество чисел. Числа отделены друг от друга одним или
большим количеством пробелов. Каждая строка кроме последней завершена кодом
перевода CR LF. Количество строк в файле неизвестно.
Написать эффективную по памяти и процессорному времени программу, которая
определит, какой из столбцов матрицы второй или предпоследний содержит большее
количество нулей. Исходный файл содержит матрицу, с количеством столбцов не меньше
четырех.