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

Задание №1

В электронную таблицу занесли результаты тестирования учащихся по

математике и физике. На рисунке приведены первые строки получившейся

таблицы.

В столбце A указаны фамилия и имя учащегося; в столбце B – район города,

в котором расположена школа учащегося; в столбцах C, D – баллы,

полученные соответственно по русскому языку и математике. По каждому

предмету можно было набрать от 0 до 100 баллов.

Всего в электронную таблицу были занесены данные по 263 учащимся.

Порядок записей в таблице произвольный.

Выполните задание.

Откройте файл с данной электронной таблицей (расположение файла Вам

сообщат организаторы экзамена). На основании данных, содержащихся

в этой таблице, ответьте на два вопроса.

1. Чему равна наибольшая сумма баллов по двум предметам среди

учащихся Майского района? Ответ на этот вопрос запишите в ячейку

G1 таблицы.

2. Сколько процентов от общего числа участников составили ученики

Майского района? Ответ с точностью до одного знака после запятой

запишите в ячейку G2 таблицы.

Полученную таблицу необходимо сохранить под именем, указанным

организаторами экзамена.

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

электронных таблиц. Допускаются вычисления при помощи ручки и бумаги.

Использование калькуляторов не допускается.

Задание №2

Исполнитель «РОБОТ» умеет перемещаться по лабиринту, начерченному на

плоскости, разбитой на клетки. Ниже приведено описание РОБОТА.

У РОБОТА есть четыре команды перемещения:

вверх

вниз

влево

вправо

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

клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Между соседними клетками может стоять стена, через которую РОБОТ

пройти не может. Если РОБОТ получает команду перемещения через стену,

то он разрушается.

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

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

сверху свободно

снизу свободно

слева свободно

справа свободно

Эти команды можно использовать вместе с условием «ЕСЛИ», имеющим

следующий вид:

ЕСЛИ ТО

последовательность команд

КОНЕЦ

«Последовательность команд» — это одна или несколько любых команд,

полученных роботом. Например, для передвижения на одну клетку вправо,

если справа нет стенки, можно использовать такой алгоритм:

ЕСЛИ справа свободно ТО

вправо

КОНЕЦ

В одном условии можно использовать несколько команд, используя

логические связки И, ИЛИ, НЕ, например:

ЕСЛИ (справа свободно) И (НЕ снизу свободно) ТО

вправо

КОНЕЦ

Для повторения последовательности команд можно использовать цикл

«пока», имеющий следующий вид:

ПОКА ДЕЛАТЬ

последовательность команд

КОНЕЦ

Например, для движения вправо, пока это возможно, можно использовать

следующий алгоритм:

ПОКА справа свободно ДЕЛАТЬ

вправо

КОНЕЦ

Также у робота есть команда закрасить, которая закрашивает клетку, в

которой робот находится в настоящий момент.

Выполните задание

На бесконечном поле имеется длинная горизонтальная стена. Длина стены

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

непосредственно сверху от стены. Одно из возможных положений робота

приведено на рисунке (робот обозначен буквой «Р»).

Напишите для робота алгоритм, закрашивающий все клетки,

расположенные ниже стены и прилегающие к стене. Например, для

приведенного выше рисунка робот должен закрасить следующие клетки (см.

рисунок).

Конечное расположение робота может быть произвольным. Алгоритм

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

допустимого начального расположения робота.

Алгоритм напишите в текстовом редакторе и сохраните в текстовом файле.

Название файла и каталог для сохранения вам сообщат организаторы

экзамена.

Задание №3

Разработайте алгоритм для графического исполнителя Стрелочка. В результате исполнения алгоритма должен быть построен орнамент на поле размером 15 х 15. (смотрите рисунок выше).

Алгоритм должен быть универсальным и рисовать правильный орнамент для поля любого размера.

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

Вопросы

Районного чемпионата по информатике и ИКТ, базовый курс

(8-9 класс)

1. Какое сообщение согласно теории информации содержит больше ин-

формации?

A. Монета упала “орлом” вниз.

B. Из колоды карт (32 штуки) достали даму пик.

C. Игральная кость упала вверх гранью с шестью очками.

D. Наш друг живет на 9-м этаже шестнадцатиэтажного дома.

E. Из 8 призов наугад был выбран автомобиль.

2. На уроке математики Незнайку вызывают к доске в 4 раза реже, чем Винтика. Определить количество информации в сообщении о том, что к доске вызвали Винтика, если сообщение о том, что вызвали Незнайку, несет 8 бит информации.

A. 32 бита

B. 2 бита

C. 5 бит

D. 6 бит

E. 6 байт

3. Сколько информации несет сообщение о том, что было угадано число

в диапазоне целых чисел от 784 до 911?

A. 128 бит

B. 6 бит

C. 127 бит

D. 7 бит

E. 911 бит

4. На уроке математики Незнайку вызывают к доске в 4 раза реже, чем Винтика. Определить количество информации в сообщении о том, что к доске вызвали Винтика, если сообщение о том, что вызвали Незнайку, несет 8 бит информации.

A. 32 бита

B. 2 бита

C. 5 бит

D. 6 бит

E. 6 байт

5. Приветствие участникам олимпиады от марсиан записано с помощью всех символов марсианского алфавита: ТЕВИРП!КИ! Сколько информации оно несет?

A. 30 бит

B. 10 байт

C. 80 бит

D. 10 бит

E. 30 байт

6. Два исполнителя — Шалтай и Болтай проставляют 0 или 1 в каждую из имеющихся в их распоряжении клеточек и таким образом кодируют символы. Шалтай может закодировать 512 символов, и у него на 2 клеточки больше, чем у Болтая. Сколько клеток было в распоряжении Болтая?

A. 514

B. 7

C. 5

D. 9

E. 510

7. Выбрать слово, имеющее наибольшую сумму кодов символов из таблицы кодировки ASCII.

A. Окно

B. Кино

C. Ника

D. Конь

E. Ночь

8. Голубой цвет на компьютере с объемом страницы видеопамяти 125 Кб кодируется кодом 0011. Какова разрешающая способность графического дисплея?

A. 640 * 200

B. 320 * 400

C. 640 * 400

D. 640 * 800

E. 512 * 400

9. В процессе преобразования растрового графического файла его объем уменьшился в 1,5 раза. Сколько цветов было в палитре первоначально, если после преобразования было получено растровое изображение того же размера в 256-цветной палитре?

A. 3072

B. 384

C. 2048

D. 12

E. 4096

10. Часть страниц книги является цветными изображениями в шестнадцатицветной палитре и в формате 320 * 640 точек; страницы, содержащие текст, имеют формат 64 строки по 48 символов в строке. Сколько страниц книги можно сохранить на жестком магнитном диске объемом 40 Мб, если количество страниц — цветных изображений на 80 больше количества страниц, содержащих только текст?

A. 400

B. 720

C. 320

D. 100

E. 530

11. Пусть имеется набор векторных команд:

УСТАНОВИТЬ X, Y — установить в качестве текущей позицию (X, Y).

ЛИНИЯ к X1, Y1 — нарисовать линию от текущей позиции до

позиции (X1, Y1), при этом позиция X1, Y1 становится текущей.

ПРЯМОУГОЛЬНИК X1, Y1, X2, Y2 — нарисовать прямоугольник, у ко-

торого (X1, Y1) — координаты левого верхнего угла, (X2, Y2) — коорди-

наты правого нижнего угла.

ЦВЕТ РИСОВАНИЯ цвет — установить текущий цвет рисования.

ЦВЕТ ЗАКРАСКИ цвет — установить цвет закраски.

ЗАКРАСИТЬ X, Y — закрасить произвольную замкнутую фигуру, где

(X, Y) — координаты любой точки внутри этой фигуры.

Что будет нарисовано в результате выполнения следующих векторных

команд:

ЦВЕТ РИСОВАНИЯ Голубой;

ПРЯМОУГОЛЬНИК 10,10,30,30;

ЦВЕТ ЗАКРАСКИ Синий;

ЗАКРАСИТЬ 10,35;

ЦВЕТ ЗАКРАСКИ Голубой;

ЗАКРАСИТЬ 15,15;

A. Прямоугольник синего цвета шириной 30 и высотой 10 на голубом фоне?

B. Квадрат голубого цвета со стороной 20?

C. Квадрат голубого цвета со стороной 20 на синем фоне?

D. Прямоугольник голубого цвета шириной 30 и высотой 10 на синем фоне?

E. Квадрат синего цвета со стороной 20 на голубом фоне?

12. При каких значениях X логическое выражение (X ≤ 2) ИЛИ (X