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

Школьный этап всероссийской олимпиады школьников по информатике 9 класс  2016-2017 уч.год

1.  (2 балла) Даны слова. БРАТ СЛОГ ОЧКО СТОЛ РОСТ ПОЛК БАРД ОБЕД ЛОСК ЭТАП ОБОД СКАТ  КРАБ ПЕНС ТРОС ТЕМП МАРТ МОРС ВРАЧ СОЛЬ КРОТ ЛАВА ЛОЖА ГРОТ ГОРА КЛИЧ ПЕРО. Если в каждом слове заменить последнюю букву другой, чтобы получилось новое слово (имя существительное, единственного числа, кроме тех, которые имеют только множественное число), то по вновь вписанным буквам можно прочитать слова В.Г.Белинского. Что это за слова?

2.  (3 балла) После зимних каникул классный руководитель спросил, кто из ребят ходил в театр, кино или цирк. Оказалось, что из 36 учеников его класса двое не были ни в кино, ни в театре, ни в цирке. В кино побывало 25 человек, в театре – 11, в цирке – 17; и в кино, и в театре – 6; и в кино, и в цирке – 10; и в театре, и в цирке – 4. Сколько учеников побывало на каникулах и в кино, и в театре, и в цирке? Ответ объяснить.

3.  (2 балла) На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Семён, Николай, Артур и Роман. Известно, что каждый из них владеет ровно одной из следующих профессий: Врач, Художник, Егерь и Тренер, но неизвестно, кто какой, и неизвестно, кто в каком доме живёт. Однако известно, что:

1. Врач живёт левее Егеря
2. Художник живёт рядом с Тренером
3. Художник живёт правее Врача
4. Тренер живёт рядом с Врачом
5. Артур живёт правее Тренера
6. Семён живёт через дом от Николая
7. Роман живёт правее Семёна
8. Николай – не врач

Выясните, кто какой профессии, и кто где живёт. 

Дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Тарас, Руслан и Олег, ответ был бы: КТРО.

4. (2 балла) Переведите число 110 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? 

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

5. (3 балла) Исполнитель Компас ходит по клетчатому полю, переходя по одной из команд:

Компас выполнил следующую последовательность команд:

Юг Юг Запад Север Восток Восток Восток Север

Укажите наименьшее число команд, которые исполнитель должен выполнить, чтобы оказаться в начальной клетке.

6. (3 балла) Некоторый алгоритм, который может выполняться неоднократно, из одной цепочки символов получает новую цепочку следующим образом. Сначала исходная цепочка символов записывается в обратном порядке, затем к ней добавляется очередная буква русского алфавита А, Б, В,… в конец или начало строки. При применении алгоритма в нечётный раз буква приписывается в конец строки, в чётный раз – в начало строки. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была СЛ, то результатом работы алгоритма будет цепочка ЛСА, после повторного применения алгоритма – БАСЛ и т.д.

Дана цепочка ИВА. Напишите первые пять символов строки, получившейся после шестикратного применения алгоритма к данной цепочке.

Ответы

Максимальные баллы за задания 1 части:

1. Слова Белинского. Ответ: слова Белинского: «Книга есть жизнь нашего времени».

РЕШЕНИЕ. БРАТ-БРАК  СЛОГ-СЛОН  ОЧКО-ОЧКИ СТОЛ-СТОГ 

РОСТ-РОСА  ПОЛК-ПОЛЕ  БАРД-БАРС ОБЕД-ОБЕТ ЛОСК-ЛОСЬ

ЭТАП-ЭТАЖ  ОБОД-ОБОИ  СКАТ-СКАЗ  КРАБ-КРАН  ПЕНС-ПЕНЬ 

ТРОС-ТРОН  ТЕМП-ТЕМА МАРТ-МАРШ МОРС-МОРЕ  ВРАЧ-ВРАГ

СОЛЬ-СОЛО  КРОТ-КРОВ  ЛАВА-ЛАВР  ЛОЖА-ЛОЖЕ  ГРОТ-ГРОМ

ГОРА-ГОРЕ  КЛИЧ-КЛИН  ПЕРО-ПЕРИ

        Соединяем выделенные буквы и читаем фразу: КНИГА ЕСТЬ ЖИЗНЬ НАШЕГО ВРЕМЕНИ

Критерии оценки.

В  работе  дан только правильный ответ без  объяснений – 0 баллов.

В работе не менее 50% слов получена правильно, но работа не доделана до конца, не получен правильный ответ – 1 балл.

В работе все слова получены правильно, получен правильный ответ – 2 балла.

2. Ура! Каникулы! Ответ: один ученик побывал и в кино, и в театре, и в цирке.

РЕШЕНИЕ. Пусть х – количество учащихся, которые побывали и в кино, и в театре, и в цирке. Тогда (6-х) –количество учащихся, побывавших и в кино, и в театре; (10-х) - количество учащихся, побывавших и в кино, и в цирке; (4-х) - количество учащихся, побывавших и в цирке, и в театре. Известно, что в кино побывало 25 человек, найдём, сколько ребят посетило только кино:

25 – (6 – х) – (10 – х) –х = 25-6+х-10 +х-х=9+х

Аналогично найдём, сколько ребят посетило только театр:

11 -(6 – х) – (4 – х) – х =11-6+х-4+х-х=1+х

Аналогично найдём, сколько ребят посетило только цирк:

17 - (10 – х) - (4 – х) – х = 17-10+х – 4 +х –х=3+х

Т.к. двое учеников не посещали никакие увеселительные заведения, то количество активных ребят равно 36 - 2 = 34.

Составляем уравнение:

Х+4-х+10-х+6-х+9+х+1+х+3+х = 34

Х+33=34

Х=1 (уч) – посетил и кино, и театр, и цирк.

Решение более наглядно, если проводить его с помощью кругов Эйлера:

Критерии оценки.

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

В  работе  дан только правильный ответ без  объяснений – 0 баллов.

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

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

3. СРНА
4. 5
5. наименьшее число команд, которое исполнитель должен выполнить  - 2.
6. ЕДГВБ

Школьный этап всероссийской олимпиады школьников по информатике

10 класс 

2016-2017 учебный год

Часть 1

1. (5 баллов)Дана база данных закупок фруктов

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

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

2.   (10баллов) В авиационном подразделении служат Потапов, Щедрин, Семенов, Коновалов и Самойлов.

Их специальности (они перечислены не в том же порядке, что и фамилии): пилот, штурман, бортмеханик, радист и синоптик. Об этих людях известно следующее:

• Щедрин и Коновалов не умеют управлять самолетом.
• Потапов и Коновалов готовятся стать штурманами.
• Щедрин и Самойлов живут в одном доме с радистом.
• Семенов был в доме отдыха вместе со Щедриным и сыном синоптика.
• Потапов и Щедрин в свободное время любят играть в шахматы с бортмехаником.
• Коновалов, Семенов и синоптик увлекаются боксом.
• Радист боксом не увлекается.

Какую специальность имеет Семенов? Ответ приведите в именительном падеже.

3.  (25 баллов) В алгоритме перепутались все команды. Вот они:

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

Примечание 1: в алгоритме нет лишних команд, новые команды в алгоритм добавлять нельзя.

Примечание 2: М и N – натуральные числа

4. ( 10 баллов)  Во сколько раз число 1111002 больше 2010?

 Часть 2

Часть 2 состоит из одного задания, которое нужно выполнить на компьютере. После выполнения на компьютере задания следует пригласить учителя для оценки результата.

1. Задание по теме  “Электронные таблицы EXCEL” (20 баллов)

Группа учащихся писала тест, результаты которого представлены в таблице (тест содержал три блока по 10 вопросов в каждом).  Баллы начислены за правильные ответы.

Требуется с помощью табличного процессора создать автоматическую таблицу для анализа результатов тестирования. Полученная таблица должна автоматически решать следующие подзадачи:

1. подсчитать, сколько баллов набрал за весь тест каждый ученик;
2. определить максимальный результат (в баллах) по всему тесту, показанный учениками;
3. выдать фамилии учеников, набравших максимальный балл;
4. определить средний балл для всей группы учащихся по каждому блоку и по всему тесту;
5. по таблице, полученной в п.4, построить гистограмму.

1. Ответ – 1, 2, 6

2. Пилот

3. Что за алгоритм? Ответ: данный алгоритм выполняет функцию нахождения наибольшего общего делителя двух натуральных чисел (алгоритм Евклида).

РЕШЕНИЕ.

Для доказательства трассируем алгоритм:

Таким образом, трассировка алгоритма показывает, что он находит и выводит наибольший общий делитель двух натуральных чисел М и N.

Критерии оценки.

В  работе  дан только правильный ответ без  объяснений – 0 баллов.

В работе более 50% команд поставлены правильно, но работа не доделана до конца, правильный ответ не получен – 10 баллов.

В работе все команды алгоритма стоят на своих местах, но нет трассировки алгоритма, не получен правильный ответ – 15 баллов.

В работе все команды алгоритма стоят на своих местах, но нет трассировки алгоритма, получен правильный ответ – 20 баллов.

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

4. 3

Школьный этап всероссийской олимпиады школьников по информатике

11 класс

2016-2017 уч.год

Часть 1

1. (3 балла) Даны пословицы на курдском языке и их переводы на русский язык:

Переведите на курдский язык:  а) ленивый лев ест мясо; б) здоровый бедняк берет ношу;
в) бык бедняка не понимает бедняка.
Примечание: г', к', ч', q, w - особые согласные звуки, э', э, ь -- особые гласные звуки курдского языка.

2.  (5 баллов)Даны четыре арифметических выражения. Выберите выражение с корректной записью чисел в указанных системах

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

178 – 324 + АВ11 – XCIV(римск.) =            10

467 – 12313 + CXI (римск.) – B12 =            10

2911 – 335 + XCIX (римск.) – 1F16 =          10

266 – 100102 +XCIX(римск.) – 1B13 =       10

3. (5 баллов)Дана база данных продаж в магазине.

Какое минимальное значение должна принять переменная X в запросе:

(Цена*Количество > X ) and (Дата >= 17.04.12 and Дата <= 15.05.12)

если известно, что менеджер желает премировать только одного продавца, совершившего самую дорогую продажу в периодс 17 апреля 2012 года по 15 мая 2012 года.

4.(5 баллов) Система команд исполнителя РОБОТ,  «живущего»  в  прямоугольном
лабиринте на клетчатой плоскости:

вверх

вниз

      вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре  команды  проверяют истинность условия  отсутствия  стены у

каждой стороны той клетки, где находится РОБОТ:      

сверху свободно | снизу свободно   | слева свободно   | справа свободно

Цикл

ПОКА < условие > команда

выполняется,   пока  условие   истинно,   иначе   происходит   переход   на

следующую строку.

Сколько клеток приведенного лабиринта соответствуют требованию, что,

выполнив предложенную ниже программу, РОБОТ остановится в той же

клетке, с которой он начал движение?

НАЧАЛО

ПОКА < снизу свободно > вниз                                      6                                                                                            

 ПОКА < слева свободно > влево                                    5

ПОКА < сверху свободно > вверх                                  4

 ПОКА < справа свободно > вправо                                 3

КОНЕЦ                                                                                2

                                                                                               1

                                                                                                  A   B   C   D   E    F

Часть 2

Часть 2 состоит из одного задания, которое нужно выполнить на компьютере. После выполнения на компьютере задания следует пригласить учителя для оценки результата.
1.  (10 баллов) Вася списал на контрольной у Коли код программы заполнения массива MAS, размером 7 на 7 элементов, но допустил ошибку в написании одного символа. По этой причине после выполнения программы у Коли единиц в массиве: «40», а у Васи программа дает «43» единицы. Код Коли был правильный. Исправьте  ошибку в коде Васи, допишите программу и выполните её в среде Pascal ABC.

11 класс РЕШЕНИЕ. 

1. Разберёмся с порядком слов и словоизменением.
     1. Сказуемое всегда стоит в конце фразы, имеет структуру дь* (утвердительная форма) или на* (отрицательная форма).
     2. Группа слов, выражающих подлежащее (субъект), стоит в начале фразы, объект (прямое дополнение) -- потом, грамматические формы вроде бы с этим не связаны.
     3. Последний, наименее очевидный факт: в конструкциях "Определение (О) -- определяемое слово (С)", таких как "ленивый бык", "ленивое сердце", а также "бедняцкая нужда" (= нужда бедняка) пишется всегда "Се О", т.е. определяемое слово идет вначале и принимает окончание "е".
     На основе этих фактов получаем ответ:
     а) Шере qэлп гошт дьхwэ;
     б) К'эсибе саг' бар дьгьртэ;
     в) Гае к'эсиб к'эсиб нахунэ.

Критерии оценки.

В работе  дан только правильный ответ без анализа и объяснений – 0 баллов.

В работе правильно определены корни курдских слов, но не сделан анализ построения фраз, не получен правильный ответ – 2 балла

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

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

2. 81
3. 27500
4. 1
5. Ошибка Васи: в строке  if  i mod (j+2) = 0 then MAS[i,j]:=0  else MAS[i,j]:=1 «2» заменить на «1»