Задания по информатике. 10 класс. 2017 год

Задания первого (школьного) этапа Всероссийской предметной олимпиады школьников
по информатике и ИКТ 2017-2018 учебный год
10 класс
(максимум – 100 баллов)

Задача 1. “Лягушки” – 20 баллов

Тип задачи: Задача по программированию

Максимальное время работы на одном тесте: 2 секунды

Максимальный объем используемой памяти: 64 мегабайта

Ваня наблюдает за лягушкой. Изначально она сидит в точке 0 числовой прямой. Каждую секунду

она прыгает на 1 вправо, пока не достигнет точки K .Затем она начинает каждую секунду прыгать на 1

влево, пока не вернется в точку 0,затем – опять вправо и т.д. Требуется определить, где окажется лягушка через T секунд.

Формат входных данных

Во входном файле input.txt в двух строках находятся два числа K и T, разделенные пробелом. Оба

числа натуральные и не превосходят 1 000 000 000. (Можно данные ввести с клавиатуры)

Формат выходных данных

Вывести в выходной файл output.txt одно число – координату лягушки в момент времени T. (Можно результат выдать на экран)

Пример

Примечание

Программа не должна выводить никаких дополнительных сообщений, а также не может содержать

операторов, вызывающих задержку выполнения программы (например, readln в конце программы)

Задача 2. “Вертолет” – 20 баллов

Тип задачи: Задача по алгоритмизации

Исполнитель “Вертолет” перемещается в трехмерном пространстве. Для его управления используется следующая система команд:

Вперед F – вертолет перемещается на F единиц расстояния вперед

Назад B — вертолет перемещается на B единиц расстояния назад

Влево L — вертолет перемещается на L единиц расстояния влево

Вправо R — вертолет перемещается на R единиц расстояния вправо

Вверх U — вертолет перемещается на U единиц расстояния вверх

Вниз D — вертолет перемещается на D единиц расстояния вниз

Переменные F, B, L, R, U, D могут принимать любые положительные значения.

Известно, что вертолет выполнил программу из 18 команд, в которой:

Команд Вправо 2 на две больше чем команд Вверх 3

Команд Назад 2 на одну больше чем команд Вниз 2

Команд Влево 4 на одну меньше чем команд Назад 2

Команд Вперед 4 на две меньше чем команд Вправо 2

Команд Вниз 2 на одну больше чем команд Вверх 3

Никакие команды кроме перечисленных в программе не использовались.

На какую одну команду можно заменить эту программу? В ответе указать название команды (направление движения) и через пробел величину смещения в этом направлении (например “Вверх 3”).

Задача 3. “Множества” – 10 баллов

Тип задачи: Задача по теоретическим основам информатики

В Школе программистов, где изучают не только программирование, но и различные компьютерные

технологии есть следующие множества учеников:

A — Ученики Школы Программистов

B — Ученики, пишущие на Pascal

C — Ученики, пишущие на С

D — Ученики, пишущие только на С

E — Ученики, которые не изучают ничего, кроме одного языка программирования

Выберите диаграмму, верно описывающую данные множества:

Задача 4. “Закупка фруктов” – 20 баллов

Тип задачи: Сортировка и фильтрация в базах данных (БД)

Дана база данных закупок фруктов

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

Не (Ананасы=32 или Киви <32) и (Виноград >32 и Бананы>16)

Задача 5. “Маска” – 10 баллов

Тип задачи: Операционные системы

В каталоге присутствуют восемь файлов с перечисленными ниже именами.

Отметьте те из них, которые будут выделяться при использовании маски ?a*?b?*.*c?

1. abcabc.abc

2. babc.bca

3. babcba.bca

4. aabbcc.aabbcc

5. cacbcc.cccc

6. ababcb.cca

7. cabbac.bacba

8. aaccbb.cca

Задача 6. “Диаграммы в электронных таблицах” – 20 баллов

Тип задачи: Обработка данных в электронных таблицах

После определения победителей и призеров олимпиад по математике, физике и информатике были построены две диаграммы. В таблице с данными, на основе которых построены диаграммы, содержатся данные о количестве участников, получивших дипломы первой, второй и третьей степени по каждой олимпиаде. Сколько всего было выдано дипломов всех степеней по трем олимпиадам?

В ответе укажите целое число.

Ключи

к заданиям первого (школьного) этапа Всероссийской предметной олимпиады школьников

по информатике и ИКТ 2017/2018 учебный год

10 класс

(максимум – 100 баллов)

Задача 1. “Лягушки” – 20 баллов

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

Ввод данных может осуществляться как из входного файла, так и с клавиатуры.

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

program A;

var

k, t: integer;

begin

assign(input, ‘input.txt’); reset(input);

assign(output, ‘output.txt’); rewrite(output);

ReadLn(k, t);

if (t div k mod 2 = 0) then

WriteLn(t mod k)

else

WriteLn(k — t mod k);

close(input); close(output);

end.

Задача 2. “Вертолет” – 20 баллов

Ответ – Влево 4

Задача 3. “Множества” – 10 баллов

Ответ — 3

Задача 4. “Закупка фруктов” – 20 баллов

Ответ – 1, 2, 6

Задача 5. “ “Маска” – 10 баллов

Ответ – 3, 4, 5, 8

Задача 6. “Диаграммы в электронных таблицах” – 20 баллов

Ответ — 300