Подготовка к заочному этапу по информатике XV турнира

Подготовка к заочному этапу по информатике XV турнира им. М. В. Ломоносова

Цели турнира • выявление и поощрение талантливых школьников, • поощрение интереса школьников к информатике, к возможной работе в сфере ИТ • оценка уровня знаний учащихся, отбор участников на очный тур

Предметные секции: • 9 -е классы • 10 -11 -е классы

Структура заданий • только часть B (задания с кратким ответом) Секция 9 -х классов: Секция 10 -11 классов: 7 заданий 10 заданий Время выполнения: 90 минут

Возможные формы ответов • целое число – основание системы счисления не пишется • набор чисел через запятую – порядок чисел важен

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

Оценивание ответов • простые задания: 1 – ответ верный, 0 – ответ неверный, • сложные задания – до трех баллов: 2 (3) – ответ верный, 0 – ответ неверный, 1 (2) – неверный ответ специального вида

Порядок проведения Разрешается: • калькулятор (не программируемый). Запрещается: • любые другие технические средства, • справочная литература

Тематика заданий • основы технических знаний о вычислительной технике, • элементы дискретной математики, • программирование (старшие классы), • логическое и алгоритмическое мышление.

Тематика заданий (теоретические знания) • • • устройство компьютера, представление информации в ЭВМ, комбинаторика, системы счисления, теория информации.

Тематика заданий (программирование) • • линейные алгоритмы, циклические алгоритмы, сочетания управляющих инструкций, рекурсивные алгоритмы.

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

Тематика заданий (логическое мышление) • головоломки и числовые ребусы, • текстовые логические задачи.

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

Проверяемые умения Укажите устройства из перечисленных ниже, которые используются для организации компьютерных сетей: 1) графическая карта, 2) WIFI-роутер, 3) модем, 4) монитор, 5) принтер.

Проверяемые умения 2. Умение использовать файловую систему, маски файлов.

Проверяемые умения На рисунке представлено дерево папок диска E: с файлами: Проекты E: Документы Отчеты 2010 1) 2) 3) 4) 5) ФОТО 2011 Текущей папкой является папка Отчеты. Какая строка правильно выделит все файлы из папки 2011 с расширением jpg? В ответ запишите номер верной строки. E: ФОТО2011*. jpg E: ФОТО2011 jpg. *. . ФОТО2011*. jpg* E: 2011*. jpg

Проверяемые умения 3. Умение использовать необходимый математический аппарат в задачах в области информатики и вычислительной техники (комбинаторика, системы счисления, теория информации и т. д. ).

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

Проверяемые умения Цепочки из пяти шестеричных цифр: y 1 x 2 x 3 x 4 y 5, xi {0, 1, 2, 3, 4, 5}, yk {1, 2, 3, 4, 5}

Проверяемые умения Цепочки из пяти шестеричных цифр: y 1 x 2 x 3 x 4 y 5, xi {0, 1, 2, 3, 4, 5}, yk {1, 2, 3, 4, 5} 5 4

Проверяемые умения Цепочки из пяти шестеричных цифр: y 1 x 2 x 3 x 4 y 5, xi {0, 1, 2, 3, 4, 5}, yk {1, 2, 3, 4, 5} 5 4 3 2 4 = 480

Проверяемые умения Цепочки из пяти шестеричных цифр: y 1 x 2 x 3 x 4 y 5, xi {0, 1, 2, 3, 4, 5}, yk {1, 2, 3, 4, 5} 5 4 3 2 4 = 480 Возможные положения запятой: y 1, x 2, x 3, x 4, y 5 4 варианта Итого дробных чисел: 480 4 = 1920

Проверяемые умения Число 1, ABCDE 16 перевели в четверичную систему счисления. Укажите три последние цифры результата (слитно без пробелов).

Проверяемые умения p=16 p=4 0 00 8 20 1 01 9 21 2 02 A 22 3 03 B 23 4 10 C 30 5 11 D 31 6 12 E 32 7 13 F 33 DE 16 = 31324 , ответ: 132.

Проверяемые умения 4. Умение использовать формальные логические языки (логику высказываний). Обозначим через Even(x) утверждение «x – четное число» , через Div(x, y) — утверждение «x – делитель y» . Сколько целых чисел удовлетворяют логическому выражению: x ≤ 10 1 ≤ x ( Even(x) Div(x, 18) x ≤ 6).

F = x ≤ 10 1 ≤ x ( Even(x) Div(x, 18) x ≤ 6)

F = x ≤ 10 1 ≤ x ( Even(x) Div(x, 18) x ≤ 6) x ≤ 10 1 ≤ x x [1; 10]

F = x ≤ 10 1 ≤ x ( Even(x) Div(x, 18) x ≤ 6) x ≤ 10 1 ≤ x x [1; 10] Even(x) Div(x, 18) x ≤ 6

F = x ≤ 10 1 ≤ x ( Even(x) Div(x, 18) x ≤ 6) x ≤ 10 1 ≤ x x [1; 10] Even(x) Div(x, 18) x ≤ 6 A B = Л A = И, B = Л

Even(x) Div(x, 18) x ≤ 6 = Л ? x – нечетный делитель 18, и x > 6

Even(x) Div(x, 18) x ≤ 6 = Л ? x – нечетный делитель 18, и x > 6 x = 9.

Even(x) Div(x, 18) x ≤ 6 = Л ? x – нечетный делитель 18, и x > 6 x = 9. F(x) = И x [1; 10], и x ≠ 9, получаем 9 целочисленных значений x.

Проверяемые умения 5. Умение работать с различными представлениями информации (текст, графы, таблицы и проч. )

Исполнитель «Вычислитель» способен выполнять три вида операций над целыми числами: – увеличить число на 2, – удвоить число, – уменьшить число на 1. Найдите количество различных программ для этого исполнителя, содержащих не более пяти команд, которые число 5 преобразуют в число 13?

Проверяемые умения 6. Умение понимать алгоритмы, представленные разными способами (школьный алгоритмический язык, язык блок -схем, естественный язык)

Проверяемые умения Что будет выведено на экран в результате работы программы: b : = 5 a : = b – 3 a : = a * 2 b : = b + a вывод b

Проверяемые умения Что будет выведено на экран в результате работы программы: a b b : = 5 a : = b – 3 a : = a * 2 b : = b + a вывод b 5 2 5 4 5 8 5 16 21 на экране 21

Проверяемые умения 7. Умение анализировать наборы фактов и условий, выявлять причинно-следственные связи, делать из них выводы.

Проверяемые умения Студенты разных факультетов университета решили организовать музыкальный квартет. Михаил в нем играет на саксофоне. Пианист учится на физическом факультете. Ударника зовут не Валерием, а студента химического факультета зовут не Леонидом. Михаил учится не на историческом факультете. Андрей не пианист и не математик. Валерий учится не на физическом факультете, а ударник — не на историческом. Леонид играет не на контрабасе. Определите для каждого из этих студентов, на каком музыкальном инструменте он играет и на каком факультете учится.

Литература: 1. Шень А. Программирование: теоремы и задачи. – М. : МЦНМО, 2004. 2. Кирюхин В. М. Методика проведения и подготовки к участию в олимпиадах по информатике: всероссийская олимпиада школьников. – М. : Бином, 2012. Ресурсы Интернет: 1. Красноярская школа программиста: http: //acmp. ru/ 2. Дистанционная подготовка по информатике: http: //informatics. mccme. ru/ 3. Сайт «Омские олимпиады» http: //olymp. omich. net

Приглашаем принять участие в нашем турнире и желаем успехов