Школьный тур олимпиады по инфориатике
олимпиадные задания по информатике и икт по теме

Школьный этап

олимпиады школьников по информатике и ИКТ

2011–2012 учебный год

5 - 6 классы

Задание 1:  «Робот-исполнитель».

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

Если клетка не закрашена

        то вниз; вправо; вверх;

        иначе вправо; вправо; влево;

конец ветвления.

Задание 2: «Фигуры».

На столе лежат в ряд фигуры: треугольник, ромб, круг и квадрат. Цвета этих фигур – зеленый, черный, синий, красный. Фигура красного цвета лежит между зеленой и синей, справа от черной фигуры лежит ромб, круг лежит правее треугольника и ромба, и, наконец, фигура синего цвета не лежит рядом с фигурой черного цвета.  Какого цвета круг?

Задание 3: «Оценка».

Некто А - отличник, у Б - пятёрка или пропуск занятия, у В – четвёрка или тройка, у Г – возможны все оценки и даже пропуск занятий, у Д – пропуск или тройка. Какая оценка у каждого из них, если один отсутствовал на занятии, а все остальные получили различные оценки?

7 – 8 классы

Задание 1:  разработать алгоритм.

Исполнитель  Робот действует на клеточной  доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении,  указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 33233241.

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

Задание 2: «Число».

Какое число является логическим продолжением ряда    18, 10, 6, 4?

Задание 3: Ваня рассматривает свое генеалогическое дерево, где отмечены одни мужчины. Стрелка идет от отца к сыну. Как звали сына брата деда брата отца Вани?

9 – 11 классы

Задание 1: Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:

А) Макс победит. Билл – второй;

В) Билл – третий, Ник – первый;

С) Макс – последний, а первый – Джон.

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

Какое место на турнире заняли Джон, Ник, Билл, Макс?

Задание 2: Два игрока играют в следующую игру. Перед ними лежат три кучки камней, в первой из которых 2, во второй – 3, в третьей – 4 камня.  У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче или добавляет по два камня в каждую из куч. Выигрывает игрок, после хода которого либо в одной из куч становится не менее 15 камней, либо общее число камней во всех трех кучах становится не менее 25. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

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

ОЛИМПИАДА ПО ИНФОРМАТИКЕ  И ИКТ (5-6 КЛАССЫ)

Ответы

ОЛИМПИАДА ПО ИНФОРМАТИКЕ  И ИКТ (7-8 КЛАССЫ)

ОЛИМПИАДА ПО ИНФОРМАТИКЕ  И ИКТ (9-11 КЛАССЫ)