Информатикаx

Положение о проведении школьного тура олимпиады по информатике
Задания на школьный тур для олимпиады по информатике подобраны с учетом
Государственного образовательного стандарта по предмету «Информатике и ИКТ» с
перспективой стандарта второго поколения для всех ступеней школьного образования:
начальной пропедевтической (5-7 классы), основной (8-9 классы) и профильной (1011 классы), а также на основе структуры современного содержания олимпиад по
информатике.
Целями и задачами школьного тура олимпиады являются:
 развитие познавательного интереса школьников к информатике и
информационным технологиям;
 активизация внеклассной и внешкольной работы;
 выявление
одаренных
учащихся,
способных
принять
участие
в
муниципальном туре олимпиады.
Задания разработаны для 3 возрастных групп: 5-7 классы, 8-9 классы, 10-11
классы, с учетом знаний и умений школьников на данной ступени обучения.
Правила проведения школьного тура олимпиады по информатике:
1. Принять участие в школьном туре олимпиады могут учащиеся 5 - 11 класса.
2. На выполнение заданий отводится определенное время.
3. Количество участников школьного тура не ограниченно.
В связи с тем, что школьный тур олимпиады по информатике для 8-11 классов
выявляет учащихся, которые способны участвовать в муниципальном туре олимпиады
по информатике (программированию), большая часть предложенных заданий для
этих параллелей направлена на написание программ.
возможность
участия
в
олимпиаде
школьников,
Для того, чтобы дать
не
владеющих
языками
программирования, предусмотрены несколько задач на основные темы курса
«Информатика и ИКТ» такие как: «Информация, количество информации», «Основы
логики», «Алгоритмизация», «Системы счисления».
Ответы и варианты программ для проверки решения задач будут высланы
учителям информатики отдельно, с количеством баллов и рекомендациями для
оценивания.
Задания школьного этапа Всероссийской олимпиады 2013-2014 уч.г.
по информатике
5-7 классы (рекомендуемое время 45 минут)
Максимальное количество баллов – 35
Задание 1 (3 балла)
Путем перестановки нужно расшифровать слова, относящиеся к информатике.
После расшифровки определить, какое слово здесь лишнее.

ВИКЛУРАТА, СТКИДОЖЙ, НЕРСКА, ТЕРПНИР

НОФЕЛТЕ, ММЕДО, ТФЕЕЛКСА, ТЬАЯПМ.

ТАНЛЕПЕРОФ, ТАКЕДИС, ТАКРАРОФПЕ, НИМОРОТ.
Задание 2 (3 балла)
Найдите закономерность и продолжите каждый из рядов.
 16, 12, 15, 11, 14, 10,…
 о, д, т, ч, п, ш,…
 5,6,13,29,48, ...
Задание 3 (5 баллов)
Для составления цепочек букв разрешается использовать 6 карточек
с буквами А, Б, Е, Ж, И, К. Каждая цепочка должна состоять из всех шести карточек,
при этом должны соблюдаться правила:
 любая цепочка начинается гласной буквой;

после гласной буквы не может снова идти гласная, а после согласной —
согласная;
 буквы в цепочке не должны повторяться.
Сколько всего существует таких цепочек?
Задание 4 (5 баллов)
Вы находитесь на верху скалы высотой 100 метров. Из скалы растут два дерева,
одно из которых растет вверху скалы у самого ее обрыва, второе - из стены скалы
на высоте 50 метров на которое при спуске можно сесть. У Вас есть веревка
длиной 75 метров и нож, для того чтобы эту веревку разрезать.
Каким образом в данной ситуации можно осуществить спуск со скалы?
Длину веревки, необходимую для завязывания узлов можно не учитывать.
Задание 5 (5 баллов)
Три одноклассника — Влад, Тимур и Юра — встретились спустя 10 лет после
окончания школы. Выяснилось, что один из них стал врачом, второй — физиком, а
третий — юристом. Один полюбил туризм, другой — бег, страсть третьего — регби.
Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный
врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги.
Интересно, что у двоих из друзей в названиях их профессий и увлечений не
встречается ни одна буква их имен.
Определите, кто чем любит заниматься в свободное время и у кого какая
профессия.
Задание 6 (3 балла)
Разгадайте ребусы
Задание 7 (5 баллов)
Как при помощи 5-ти литрового и 9-ти литрового ведра набрать из реки 3
литра воды?
Задание 8 (6 баллов)
Какие из предложенных чисел, записанных в различных системах счисления,
являются нечетными?
1. 1000102
2. AD16
3. 1A12
4. 325
5. 357
Задания школьного этапа Всероссийской олимпиады 2013-2014 уч.г.
по информатике
8-9 классы (рекомендуемое время 90 минут)
Максимальное количество баллов – 55
Задание 1( 3 балла)
В четверичной системе счисления каждую из цифр зашифровали буквами А, В,
С и D. Определите их значения, если известно: ACAB + DBBD = ACCAA. В ответе
последовательно без пробелов и запятых укажите сначала, букву, шифрующую цифру
0, затем букву, шифрующую цифру 1, затем букву, шифрующую цифру 2, и, наконец,
букву, шифрующую цифру 3.
Задание 2( 3 балла)
У фокусника есть ящик, в который кладутся монеты: круглые, треугольные и
квадратные. Если в ящике находятся две круглых монеты, то в результате одного
переворачивания ящика они превратятся в одну квадратную, аналогично, две
треугольные монеты превратятся в три круглых, а три квадратные – в четыре
треугольных. Ящик можно переворачивать многократно, не вынимая монеты из него.
Если количество монет в ящике перед переворотом не кратно указанным значениям,
то их остаток не участвует в текущем превращении, но может быть использован в
дальнейших превращениях. Сколько и каких монет получится в ящике, если в него
положили 10 круглых, 6 квадратных и 8 треугольных монет, а ящик перевернули 3
раза?
В ответе последовательно укажите числами через запятую сначала количество
круглых монет, потом – треугольных, затем –квадратных.
Задание 3( 3 балла)
Имеется текстовый документ, содержащий 20 страниц, полностью заполненных
текстом таким образом, что на каждой странице ровно 30 строк по 40 символов в
каждой строке. Для кодирования символов использовался двухбайтный Unicode.
Документ перекодировали, используя однобайтный ASCII, при этом количество
строк на странице увеличили вдвое, а количество символов в строке уменьшили на 15.
Из получившегося документа удалили несколько страниц и получили объем
информации в документе на 31500 Байт меньший, чем в исходном Unicode документе.
Сколько страниц нового формата (кодированных в ASCII) было удалено, если все
они были полностью заполнены символами?
В ответе укажите число
Задание 4 ( 3 балла)
Дана блок-схема алгоритма. Определите и укажите в ответе, какое значение
переменной S будет на выходе из него, если на вход подали значения x = 24.
Примечание: операция x mod i вычисляет остаток от деления первого аргумента
x на второй аргумент i.
Задание 5 (3 балла)
Дана электронная таблица. В ячейках В1 и В2 заданы формулы. Ячейку В1
скопировали в ячейки С1 и D1, а ячейку В2 – в С2 и D2. По данным таблицы была
построена гистограмма. Необходимо вычислить значения ячеек и выбрать номер
гистограммы, соответствующей таблице. В ответе введите число, соответствующее
номеру выбранной гистограммы.
Задание 6 (10 баллов)
Написать программу, позволяющую вычислить в какой координатной четверти
расположен треугольник, образованный осями координат и прямой y=kx+b
Например:
Входные данные
k=3, b=5
Выходные данные
Вторая четверть
Задание 7 (15 баллов)
Дана квадратная матрица, размер которой вводится с клавиатуры. Найти суммы
элементов, находящихся на главной и побочной диагонали;
Например:
Входные данные
Введите кол-во элементов таблицы N=3
a[1,1]=1
a[1,2]=2
a[1,3]=3
a[2,1]=4
a[2,2]=5
a[2,3]=6
a[3,1]=7
a[3,2]=8
a[3,3]=9
Выходные данные
Сумма элементов на побочной диагонали =15
Сумма элементов на главной диагонали =15
Задание 8 (15 баллов)
Дано целое число N<20. Составьте программу, которая определяет кол-во различных
делителей числа N!.
Например:
Входные данные
N=5
Выходные данные
Кол-во различных делителей числа N!=120 :16
Задания школьного этапа Всероссийской олимпиады 2013-2014 уч.г.
по информатике
10-11 классы (рекомендуемое время 90 минут)
Максимальное количество баллов – 67
Задание 1 (3 балла)
Автомобильный номер имеет формат xNNNxx. Вместо каждой х – используются
буквы кириллицы, имеющие графические аналоги в латинском алфавите (в одном
номере могут использоваться различные буквы). Вместо каждой N – любая арабская
цифра (также не обязательно одна и та же в одном номере). Для хранения номера
каждую цифру и каждую букву кодируют независимо, используя для хранения кода
каждого символа минимально возможное количество бит. Известно, что некоторого
объема памяти хватило для записи ровно 500 номеров. Какое максимальное
количество номеров можно будет записать в этот же объем памяти, если номера будут
иметь формат yNNNxx, где y – любая буква из набора {А, Е, О, У}. Принцип
кодирования символов при этом сохраняется. В ответе укажите целое число.
ГОСТ Р 50577—93 разрешает для использования на знаках разрешены 12 букв
кириллицы, имеющие графические аналоги в латинском алфавите - А, В, Е, К, М, Н, О,
Р, С, Т, У и Х.
Задание 2 (3 балла)
Сколько существует натуральных чисел, меньших 8110, таких, что в их записи в
троичной системе счисления будут использоваться ровно две различные значащие
цифры. Каждая из этих двух цифр должна встретиться в записи числа хотя бы один
раз, но может повторяться. Пары цифр для записи различных чисел могут отличаться.
В ответе приведите целое число.
Задание 3 (3 балла)
Робот двигается по клетчатому полю, размером 13 на 13 клеток и заполняет его
клетки последовательно натуральными числами, начиная с 1.
Робот подчиняется следующему алгоритму:
1.Если справа по текущему направлению движения робота клетке не присвоен
индекс, робот присваивает клетке, в которой он находится очередной индекс, меняет
направление своего движения на 90 градусов по часовой стрелке и делает один шаг в
этом направлении.
2.Если справа по текущему направлению движения робота клетке уже присвоен
индекс, робот присваивает клетке, в которой он находится очередной индекс и делает
один шаг в том же направлении.
3.Робот заканчивает движение, если индексы присвоены всем клеткам поля.
Перед началом движения робот находится в клетке с координатами {G,7} и его
текущее направление движения задано как «влево». Какой индекс робот присвоит
клетке с координатами {F,2}.
Задание 4 (3 балла)
После прочтения произведений Л. Кэрролла Вова решил потренироваться в
сложных высказываниях. Он заявил: «Сегодня либо пойдет дождь, либо будет сухо.
Завтра в школе будет годовая контрольная. Если я сегодня пойду в школу в дождь, то
я промокну и заболею. Если я заболею, то завтра не смогу писать годовую
контрольную. Если я завтра хорошо напишу годовую контрольную, то послезавтра
папа подарит мне велосипед». Через два дня Вова сделал еще одно утверждение: «Я
позавчера ходил в школу, но сегодня не получил велосипед». Какие высказывания
могут быть однозначно истинны, если все сказанное Вовой истинно.
1. Он не написал годовую контрольную хорошо.
2. В первый день шел дождь.
3. Если он писал годовую контрольную, то в первый день было сухо.
4. В школе не было годовой контрольной.
5. Он не заболел и не написал годовую контрольную хорошо.
Задание 5 (15 баллов)
Дан массив , размер которого вводится с клавиатуры. Написать программу для
уплотнения массива путем удаления нулей и сдвига влево остальных элементов.
Например:
Входные данные
Введите кол-во элементов таблицы N=5
a[1]=1
a[2]=0
a[3]=3
a[4]=0
a[5]=0
Выходные данные
13
Задание 6 (20 баллов)
Написать программу, которая находит во введённой строке самое длинное и самое
короткое слово.
Например
Входные данные:
Я помню чудное мгновенье
Выходные данные:
Длинное слово в тексте: мгновенье длина=9
Короткое слово в тексте: Я длина=1
Задание 7 (20 баллов)
Написать программу, которая подсчитывает количество дней между заданной датой и
текущей с учетом високосного года.
Например
Входные данные:
Введите сегодняшнее число
Год: 2013
Месяц (1..12): 9
День (1..31): 30
Введите интересующую вас дату
Год: 2011
Месяц (1..12): 1
День (1..31): 1
Заданная дата: 1.1.2011
Сегодняшняя дата: 30.9.2013
Выходные данные:
Количество дней между этими датами = 1003