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

по информатике и ИКТ

10 класс

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

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

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

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

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

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

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

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

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

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

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

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

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

Пример

Пример входного файла input.txt

Пример выходного файла output.txt

5

8

2

Примечание

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

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

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

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

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

Вперед 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. “Закупка фруктов” – 10 баллов

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

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

Номер записи

Страна

Бананы (т)

Ананасы (т)

Киви (т)

Виноград (т)

1

Боливия

59

16

32

60

2

Судан

32

18

59

60

3

Марокко

16

32

60

80

4

Бразилия

18

40

16

49

5

Аргентина

32

32

32

32

6

Испания

17

56

43

33

7

Алжир

16

33

16

46

8

Тунис

17

17

32

16

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

Не (Ананасы=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. “Диаграммы в электронных таблицах” – 10 баллов

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

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

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

Ключи

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

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

10 класс

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

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

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

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

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

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. “Вертолет” – 10 баллов

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

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

Ответ - 3

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

Ответ – 1, 2, 6

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

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

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

Ответ - 300

Задания первого школьного этапа олимпиады школьников

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

11 класс

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

Задача 1. “Код да Винчи” – 10 баллов

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

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

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

Недавно Соня научилась считать. Она тут же заметила, что число 2 обладает замечательным свойством 2 + 2 = 2 * 2. Ее друг Леня тут же объяснил ему, что дело не в двойке.

- "Дело в том, что последовательность 2, 2 – особенная," – сказал Соне Леня.

– "Такие последовательности изобрел Леонардо да Винчи и их принято называть «Кодом да Винчи».

Код да Винчи – это такая последовательность натуральных чисел, что сумма ее членов равна их

произведению. Например, последовательность 1, 2, 3 – тоже является кодом да Винчи."

Соня тут же сложила 1, 2 и 3, потом перемножила их и обрадовалась.

Теперь Соня хочет найти более длинные коды да Винчи. Помогите ей!

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

Во входном файле input.txt задано целое число N (2<= N <= 100).

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

Выведите в файл output.txt любой код да Винчи длины N. Разделяйте числа пробелами.

Члены последовательности не должны превышать 10⁹. Если такого кода да Винчи длины N не существует,

выведите в выходной файл единственное число – "-1".

Пример

Пример входного файла input.txt

Пример выходного файла output.txt

2

2 2

З

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

Робот движется внутри лабиринта следующим образом:

1. Робот передвигается по клеткам вверх, вниз, вправо и влево.

2. Если нет препятствий (внутренних стенок или внешней стены лабиринта), то робот сохраняет направление своего движения.

3. Столкнувшись с препятствием, робот меняет направление движения на 90 градусов по часовой стрелке и движется в этом направлении до следующего столкновения.

4. Столкнувшись с определенной внутренней стенкой первый раз, робот уменьшает ее прочность. Столкнувшись с этой внутренней стенкой второй раз (подойдя к ней с любой стороны), робот окончательно разрушает эту стенку и продолжает движение, не меняя движения.

5. Внутри стены лабиринта не подвержены разрушению и столкновение с ними всегда приводит к изменению движения по описанному выше правилу.

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

Задача 3. “Передача данных” – 10 баллов

Тип задачи: Телекоммуникационные технологии и кодирование информации

Два друга - Петя и Вася - со местно используют канал доступа в Интернет с пропускной способностью 4 Кбайт в секунду. Система балансировки нагрузки настроена таким образом, что если в данный момент времени канал использует только один человек, то скачивание файла происходит со скоростью равной пропускной способности канала, а если канал используют оба друга – пропускная способность канала поровну делится между пользователями. Петя начал скачивать музыкальную композицию. Через 8 секунд Вася начал скачивать графический файл. Петя закончил скачивать музыкальную композицию через 34 секунды от начала скачивания своего файла. Музыкальная композиция была оцифрована в режиме «моно» с частотой дискретизации 1024 Гц и 65536 уровнями квантования. Графический файл содержал 8192 пикселей, кодированных с использованием палитры из 256 цветов. И в файле с музыкальной композицией и в графическом файле не использовалось сжатие данных. Кроме упомянутых скачиваемых файлов другой нагрузки на канал доступа в Интернет не было. Сколько секунд длится музыкальная композиция, которую скачал Петя? В ответе укажите число.

Задача 4. “Продажа товара” – 10 баллов

Тип задачи: Использование функций в электронных таблицах (ЭТ)

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

В

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

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

В папке Folder1 находилось 8 файлов. Часть этих файлов выделили и скопировали в папку Folder2, воспользовавшись следующей маской: A?B*.*C?*

Затем часть из скопированных файлов выделили и скопировали в папку Folder3, воспользовавшись такой маской: *B?C*.??*D*. Отметьте файлы, которые оказались в папке Folder3.

1. ABBCBD.CDDBA

2. ACBDC.ACBA

3. ABDCC.ACBDA

4. AABBCCDD.DDCCD

5. ACBCACD.AABBCCDD

6. ADBCCAD.CADABC

7. BABCDA.ABCD

8. AABACADA.CDBDADCB

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

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

9 класс

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

Задача 1. “Толстый или худой?” – 10 баллов

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

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

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

Вы, наверное, замечали, что люди бывают толстыми, худыми и обыкновенными. Известно, что вес

человека находится в норме, если он ровно на 100 меньше его роста. Например, оптимальный вес

школьника с ростом 160 см будет ровно 60 кг. Ваша задача – определить тип школьника по его весу и

росту.

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

Во входном файле input.txt в двух строках находятся два числа H и W: H – рост школьника, W – вес

школьника. Числа H, W не превосходят 1000 .

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

Выведите в выходной файл output.txt слово «OPTIMUM » (без кавычек), если вес школьника

оптимален; «FAT »,если школьнику стоит похудеть; «THIN », если школьнику стоит есть больше мучного и сладкого.

Пример

Пример входного файла input.txt

Пример выходного файла output.txt

170 105

1. FAT

Задача 2. “Блок-схема” – 10 баллов

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

Дана блок-схема алгоритма.

Какое значение приобретет переменная S после завершения выполнения алгоритма, если на вход подали

N = 289?

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

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

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

Дана последовательность целых чисел

0, 9, 1, 8, 2, 7, 3, 6, 4, 5, 90, …

Следующее число – двухзначное. Укажите его.

Задача 4. “Флешка” – 10 баллов

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

Какова емкости флешки-гамбургера в гигабайтах?

Задача 5. “Объем информации” – 10 баллов

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

Книга, состоящая из 272 страниц, занимает объем 2 мегабайта. Часть страниц полностью заняты текстом. Каждая такая страница содержит ровно 1024 символа. Другая часть страницы полность заполнена изображениями с разрешением 768 на 1024 точек.

Известно, что страница с текстом в 16 раз больше чем страница с изображениями.

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

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

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

В ячейках А1, А2 и А3 записаны целые числа. Выберите те формулы, которые, будучи записанными в любую другую ячейку, будут выводить в нее сумму чисел в ячейках А1, А2 и А3, если все три ячейки содержат положительные числа, и 0, если хотя бы одна из них содержит отрицательное число и ноль.

Ключи

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

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

9 класс

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

Задача 1. “Толстый или худой?” - 10 баллов

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

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

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

program C;

var

a, b: integer;

begin

assign(input, 'input.txt'); reset(input);

assign(output, 'output.txt'); rewrite(output);

read(a, b);

if (a - b = 100) then writeln('OPTIMUM');

if (a - b < 100) then writeln('FAT');

if (a - b > 100) then writeln('THIN');

close(input); close(output);

end.

Задача 2. “Блок-схема” - 10 баллов

Ответ – 307

Задача 3. “Последовательность” - 10 баллов

Ответ - 99

Задача 4. “Флешка “ - 10 баллов

Ответ – Емкости флешки-гамбургера 7 гигабайт.

Задача 5. “Объем информации” - 10 баллов

Ответ – 2

Задача 6. “Формулы в электронных таблицах” - 10 баллов

Ответ – 2, 4, 6, 7