1150793
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5.520 руб.;
- курсы повышения квалификации от 1.200 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 70%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаДругие методич. материалыПримеры олимпиадных заданий школьного тура по информатике 9-11 класс

Примеры олимпиадных заданий школьного тура по информатике 9-11 класс

Выбранный для просмотра документ 10 кл школьная олимпиада Информатика 2010.doc

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

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

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


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 - Ученики, которые не изучают ничего, кроме одного языка программирования

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

hello_html_m1eb58b26.jpg

























Задача 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 баллов

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

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

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

hello_html_m48cef259.jpg

Ключи

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

по информатике и ИКТ 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 кл школьная олимпиада Информатика 2010.doc

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

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

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

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. Разделяйте числа пробелами.

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

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

Пример

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

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

2

2 2


З

hello_html_m3577aa7b.jpg

адача 2. “Робот” – 10 баллов

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

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

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

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

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

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

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

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


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

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

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


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

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

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

В

hello_html_m66aed63e.jpg

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

Задача 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

Ключи

11 класс

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

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

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

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

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


program B;

var

n, i : integer;

begin

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

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

read(n):

for i := 1 to n – 2 do

write(1,‘ ‘);

writel n(‘2 ‘,n);

close(input); close(output);

end.

Задача 2. “Робот” – 10 баллов

Обратим внимание, что сталкиваясь с препятствием, в том случае, если робот вынужден менять направление движения, он будет поворачиваться по часовой стрелке, пока не получит возможность продолжить движение. Выполним формально предложенный алгоритм:

1. A1 –D1. Ослабили стенку D1|E1.

2. D1 –D4. Ослабили стенку D4|D5.

3. D4 – A4.

4. A4 –A2. Ослабили стенку A1|A2.

5. A2 –C2. Ослабили стенку C2|D2.

6. C2 –C3. Ослабили стенку C3|C4.

7. C3 – A3.

8. A3 –A1. Ослабили стенку A1|A2.

9. A1 –F1. Ослабили стенку D1|E1

10. F1 – F6.

11. F6 –C6. Ослабили стенку B6|C6.

12. C6 –C1. Ослабили стенку C3|C4.

13. C1 – F1..

14. F1 – F6..

15. F6 –A6. Ослабили стенку B6|C6.

После этого шага робот находится на клетке из внешнего радиуса поля и при этом все стенки, мешающие передвигаться по этому внешнему радиусу разрушены. Таким образом, на протяжении всех последующих ходов робот будет передвигаться по внешнему радиусу и не сможет разрушить ни одну из оставшихся стенок. Посчитаем количество оставшихся стенок (включая стенки, которые ослаблены, но не разрушены): C2|D2,E2|F2,B2|B3,D3|E3,E4|F4,D4|D5,A5|B5,E5|E6.

Таких стенок осталось восемь, что и является ответом на вопрос задания.

Ответ8 стенок.




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

Исходя из данных о кодировании графического файла, можно вычислить его информационный объем.

Зная, что каждый пиксель кодируется с использованием палитры из 256 цветов, можно сделать вывод,

что каждый пиксель занимает 1 байт. Следовательно, весь графический файл будет иметь информационный объем, равный 8 Кбайт. По условию задачи, одновременная передача файлов делит пропускную способность канала пополам. Следовательно, файл такого объема был получен за 8/2=4 секунды.

Следовательно, время передачи музыкальной композиции составило 34 секунды, из которых 4 секунды

скачивание происходило со скоростью 2 Кбайт в секунду, а 30 секунд – со скоростью 4 Кбайт в секунду. Таким образом, можно сделать вывод, что информационный объем музыкальной композиции составил 30*4+4*2 =128 Кбайт.

Частота дискретизации при кодировании музыкального файла составила 1024 Гц. Следовательно, каждая секунда файла представлена 1024 отсчетами. Каждый отсчет кодирован с 65536 уровнями квантования. Это значит, что каждый отсчет имеет информационный объем 2 Байт, а секунда звучания музыкальной композиции (моно обозначает, что мы используем только один канал) будет иметь информационный объем 2 Кбайт. Теперь зная общий информационный объем музыкальной композиции и информационный объем, занимаемой одной секундой этой композиции можно вычислить время звучания композиции: 128/2=64 секунды.

Ответ – 64 секунды


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

Ответ - 42



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

Ответ – 1,4,6,8

При обозначении маски копирования файлов символ «?» обозначает обязательное наличие строго одного разрешенного символа, а символ «*» обозначает наличие любого количества ((в том числе и отсутствие) любых разрешенных символов.

Сначала определим, какие файлы не попадут в папку Folder2. Это будет файл ABDCC.ACBDA (3 номер

списке), так как по первой маске в имени файла между символами A и B должен быть хотя бы один символ, и файл BABCDA.ABCD (7 номер в списке), так как он не начинается с символа A, что требует первая маска.

Теперь определим, какие файлы не попадут в папку Folder3. Это будет файл ACBDC.ACBA (2 номер в

списке), так как он не содержит символа D в расширении файла, как того требует вторая маска, и файл

ACBCACD.AABBCCDD (5 номер в списке), так как по второй маске в имени файла между символами

B и C должен быть хотя бы один символ.

В результате можно сделать вывод, что в папку Folder3 попадут файлы, идущие в списке под номерами

1,4,6 и 8.

Выбранный для просмотра документ 9 кл школьная олимпиада Информатика 2010.doc

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

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

по информатике и ИКТ 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

hello_html_m47d01bb7.jpg


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

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


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

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

N = 289?

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


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

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


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

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

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









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

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

hello_html_4e52e43e.png












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


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

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

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

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

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

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

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

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

hello_html_22df2efc.jpg


Ключи

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

по информатике и ИКТ 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


Общая информация

Номер материала: ДВ-526627

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Оператор персонального компьютера»
Курс «3D Studio MAX»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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