Размер:
A A A
Цвет:
C C C
Изображения
Вкл. Выкл.

Секция Информатика и программирование (IT-олимпиада)

Итоги олимпиады

1 место – Бражникова Наталия Александровна, Лицей инновационных технологий, г. Хабаровск

2 место – Ермаков Тимофей Сергеевич, Лицей инновационных технологий, г. Хабаровск

3 место – Шершнев Никита Александрович, МБОУ «Экономическая гимназия», г. Хабаровск

Задания для 1 этапа Олимпиады «Шаг в будущее»

Секция «Информатика и программирование»

Решение заданий оформляются в виде текста и схем в файле MS Word. Каждое задание оценивается в баллах (количество баллов указано для каждого задания отдельно). Решение заданий нужно подробно расписать. Для задания 5 нужно скопировать в файл текст программы и скриншоты выполнения программы. Блок-схемы нужно либо нарисовать в MS Word, либо сфотографировать лист и вставить в файл в виде рисунка.

К участию во 2 этапе допускаются все участники, набравшие более 10 баллов.

Задание 1. (2 балла)

Каково наименьшее натуральное число х, при котором истинно высказывание formula1.jpg? Решение расписать.

Задание 2. (3 балла)

В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи.

Задание 3. (5 баллов)

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

Задание 4. (10 баллов)

На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат: <Фамилия> <Инициалы> <Номер школы>, где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4 символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки:

Иванов П.С. 57

Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования), которая определяет и печатает номера школ, приславших наибольшее количество участников, а в конце выводит количество школ, приславших наибольшее количество участников. Следует учитывать, что N≥1000.

Составьте блок-схему и напишите текст программы.


Выполненное задание высылается прикреплённым файлом, выполненным в редакторе Word, шрифт Times New Roman, кегль 14, интервал – одинарный, поля 20 мм.

В верхней части первой страницы указываются фамилия, имя, отчество участника, школа, класс.

Выполненный тест отправляется на адрес priem@ael.ru с указанием в поле 


Обработка персональных данных осуществляется оператором с согласия субъектов персональных данных на основании Положения о защите персональных данных

вагонка штиль купить в Москве