Задание 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).