Размер: A A A
Контраст: A A

Варианты заданий олимпиады по информатике ФГБОУ ВО РГУПС раздел «Лучший программист»

Задание 1

Программа должна запрашивать с клавиатуры произвольное целое двоичное число, и выводить на экран десятичное представление этого числа.

Пример 1:

Входное двоичное число: 1111

Выходное десятичное число: 15

Пример 2:

Входное двоичное число: 10000000010

Выходное десятичное число: 1026

Вариант решения минимальный (на 5 балов):

Программа работает только с входными двоичными числами, состоящими из 5 разрядов (см. Пример 1).

Вариант решения нормальный (на 10 балов):

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

Задание 2

Составить программу для нахождения суммы первых n элементов ряда:

=1 + 1/1! + 1/2! + 1/3! + 1/4! +… = 1 + 1 + 1/2 + 1/6 + 1/24 + 1/120 + …

Число n должно вводиться с клавиатуры.

Пример 1:

Входное значение n = 7

Выходное значение S = 2.71805555555556

Пример 2:

Входное значение n = 34

Выходное значение S = 2.71828182845905

Вариант решения минимальный (на 5 бал):

Решить задачу с применением подпрограммы или второго вложенного цикла.

Вариант решения нормальный (на 10 бала):

Решить задачу без применения подпрограммы и с одним циклом.

Задание 3

Программа должна находить n-ое число Фибоначчи. Число n должно вводиться с клавиатуры.

Пояснение: Ряд чисел Фибоначчи начинается с двух единиц, и каждое последующее число рассчитывается как сумма двух предыдущих, например: 1, 1, 2, 3, 5, 8, 13, ... , An = An-2 + An-1

Пример:

Входное значение n = 22

Выходное значение A = 17711

Вариант решения минимальный (на 5 бал):

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

Вариант решения нормальный (на 10 бала):

Решить задачу, используя не более 5 переменных и без массивов.

Задание 4

Разработать программу для формирования и вывода на экран следующей матрицы:

0 5 5 5 5

5 0 5 5 5

5 5 0 5 5

5 5 5 0 5

5 5 5 5 0

Вариант решения минимальный (на 5 бал):

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

Вариант решения нормальный (на 10 бала):

Обеспечить заполнение большинства элементов с помощью двух вложенных циклов, а главную диагональ заполнить с помощью одного дополнительного цикла.

Вариант решения максимальный (на 15 бала):

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

Задание 5

Программа должна позволять ввести текст, и потом удалять в нем все восклицательные знаки, расположенные непосредственно перед запятой, и выводить измененный текст на экран.

Пример:

Входной текст: Информатика — это наука!, изучающая аппаратную! часть компьютера!, программы и алгоритмы!

Выходной текст: Информатика — это наука, изучающая аппаратную! часть компьютера, программы и алгоритмы!

Вариант решения минимальный (10 баллов):

Программа должна формировать в памяти вторую строковую переменную с измененным текстом, а потом выводить ее на экран.

Вариант решения нормальный (15 баллов):

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

Задание 6

Даны результаты сдачи вступительных экзаменов трех студентов по трем дисциплинам:

Табл. 1

ФИО

Математика

Информатика

История

Соколов И.П.

3

4

3

Симонов С.А.

4

4

5

Кузьмина А.Ф.

5

5

4

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

Пример 1:

(Таблица 1 введена непосредственно в текст программы через массив)

Выходной список: Симонов С.А. (4.33)

Кузьмина А.Ф. (4.67)

Пример 2:

Ввести фамилию (Enter, чтобы завершить ввод): Соколов И.П.

Ввести оценку по Математике: 3

Ввести оценку по Информатике: 4

Ввести оценку по Истории: 3

Ввести фамилию (Enter, чтобы завершить ввод): Симонов С.А.

Ввести оценку по Математике: 4

Ввести оценку по Информатике: 4

Ввести оценку по Истории: 5

Выходной список: Симонов С.А. (4.33)

Кузьмина А.Ф. (4.67)

Вариант решения минимальный (на 10 балов):

Исходную таблицу 1 ввести через массив непосредственно в тексте программы (см. Пример 1).

Вариант решения нормальный (на 20 балов):

Программа должна позволять ввести любое количество студентов, запрашивая последовательно фамилию с инициалами, потом оценку по Математике, Информатике и Истории до тех пор, пока пользователь не нажмет сразу Enter вместо ввода очередной фамилии (см. Пример 2).

Задание 7

Программа должна формировать массив из 100 случайных вещественных чисел (с точностью до одной цифры после запятой) в интервале [0, 100000], и подсчитывать количество повторений некоторых чисел (например, 0.4 и 3.5) в этом массиве.

Пример 1:

Количество повторений числа 0.4: 5

Количество повторений числа 3.5: 6

Пример 2:

Количество повторений числ 5.6: 7

Количество повторений числ 2.3: 1

Количество повторений числ 3.1: 9

Вариант решения минимальный (на 5 балов):

Программа должна подсчитывать количество повторений только для чисел 0.4 и 3.5 (см. Пример 1).

Вариант решения нормальный (на 20 балов):

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