Теоретические задания, не требующие работы за компьютером
Максимальное время выполнения: 60 минут
Максимальная сумма баллов: 50
1. Найди слово (5 баллов)
Найдите слово, объединяющее предложенные вам пары слов:
Инициализация, разметка, разбиение - …
Ответ: форматирование
2. Компьютера (5 баллов)
По данным определениям отгадайте компьютерный термин или понятие информатики, которое является многозначным словом: материальное пенсионное, техническое, финансовое, математическое, программное …
Ответ: обеспечение
3. Векторная графика (15 баллов)
Пусть имеется набор векторных команд:
УСТАНОВИТЬ Х, У – установить в качестве текущей позицию (Х, У).
ЛИНИЯ к Х1, У1 – нарисовать линию от текущей позиции до позиции (Х1, У1), при этом позиция Х1, У1 становится текущей.
ПРЯМОУГОЛЬНИК Х1, У1, Х2, У2 – нарисовать прямоугольник, у которого (Х1, У1) – координаты левого верхнего угла, (Х2, У2) – координаты правого нижнего угла.
ЦВЕТ РИСОВАНИЯ цвет – установить текущий цвет рисования.
ЦВЕТ ЗАКРАСКИ цвет – установить цвет закраски.
ЗАКРАСИТЬ Х, У – закрасить произвольную замкнутую фигуру, где (Х, У) – координаты любой точки внутри этой фигуры.
а) Что будет нарисовано в результате выполнения следующих векторных команд:
ЦВЕТ РИСОВАНИЯ Зеленый;
УСТАНОВИТЬ 30, 10;
ЛИНИЯ к 10, 20;
ЛИНИЯ к 28, 20;
ЛИНИЯ к 5, 50;
ЛИНИЯ к 55, 50;
ЛИНИЯ к 32, 20;
ЛИНИЯ к 50, 20;
ЛИНИЯ к 30, 10;
ЦВЕТ ЗАКРАСКИ Зеленый;
ЗАКРАСИТЬ 30, 30;
ЦВЕТ РИСОВАНИЯ Коричневый;
ПРЯМОУГОЛЬНИК 28, 50, 32, 60;
ЦВЕТ ЗАКРАСКИ Коричневый;
ЗАКРАСИТЬ 30, 55;
Ответ:
елка, состоящая из коричневого ствола и зеленых веток
б) Написать последовательность векторных команд, после выполнения которых будет нарисован квадрат голубого цвета со стороной 20 на синем фоне.
Ответ:
ЦВЕТ РИСОВАНИЯ Голубой;
ПРЯМОУГОЛЬНИК 10, 10, 30, 30;
ЦВЕТ ЗАКРАСКИ Синий;
ЗАКРАСИТЬ 10, 35;
ЦВЕТ ЗАКРАСКИ Голубой;
ЗАКРАСИТЬ 15, 15;
4. Марсианский алфавит (10 баллов)
В марсианском алфавите всего две буквы «А» и «У», а все слова марсианского языка состоят не более чем из 4-х букв. Сколько всего слов в марсианском алфавите.
Ответ:
Сумма 21+22+23+24=30
Если ответ 16, то 5 баллов
5. Ханойская башня (15 баллов)
Известная головоломка «Ханойская башня» представляет собой три стержня на один из которых надета пирамида из нескольких дисков разного диаметра (пример на рис.)
Необходимо переложить пирамиду с одного из трех стержней на другой, при этом за один ход можно переложить только один диск с одного стержня (взяв самый верхний диск, лежащий на этом стержне) на другой стержень, при этом нельзя класть диск большего диаметра на меньший по размеру диск.
В этой задаче будет рассматриваться головоломка из 3-х дисков. При этом в этой задаче запрещено перекладывать диск со стержня номер 1 на стержень номер 3 и, наоборот, со стержня номер 3 на стержень номер 1. Во всем остальном, правила оригинальной головоломки сохраняются.
Необходимо составить алгоритм перекладывания всей пирамиды со стержня номер 1 на стержень номер 3, учитывая перечисленные выше правила. В каждой строке алгоритма указывается два числа через пробел: первая – номер стержня, с которого берется верхний диск; втрое – номер дстержня, на который перекладывается взятый диск. Чем меньше перекладываний будет в алгоритме, тем больше баллов вы получите.
Ответ:
26 перекладываний
1 2
2 3
1 2
3 2
2 1
2 3
1 2
2 3
1 2
3 2
2 1
3 2
1 2
2 3
2 1
3 2
2 1
2 3
1 2
2 3
1 2
3 2
2 1
2 3
1 2
2 3
Практические задания на компьютере
Задания выполняются на компьютерах и формируется отдельный файл с номером задания.
Максимальное время выполнения: 120 минут
Максимальная сумма баллов: 50
1. Сумма баллов (10 баллов)
Дан фрагмент таблицы, в которой отражены результаты тестирования по трем предметам: математика, информатика, физика:
ФИО | Информатика | математика | Физика |
80 | 55 | 35 | |
77 | 60 | 90 | |
60 | 45 | 100 | |
78 | 60 | 80 | |
40 | 27 | 40 |
Как измениться таблица после сортировки суммы баллов по убыванию? Выполнить в электронных таблицах.
Решение:
ФИО | Информатика | математика | Физика | сумма баллов |
77 | 60 | 90 | 227 | |
78 | 60 | 80 | 218 | |
60 | 45 | 100 | 205 | |
80 | 55 | 35 | 170 | |
40 | 27 | 40 | 107 |
2. Радиация (20 баллов)
На рабочем поле Робот должен определить количество клеток с радиацией, допустимой для жизни (Мощность дозы радиации в Москве обычно 13-15 мкР/час.). Клетка с радиацией не помечена. Напишите алгоритм в среде Кумир для решения этой задачи (рабочее поле подготовлено в файле radiation.fil)
Робот может измерять уровень радиации в клетке. Для этого есть встроенная величина радиация, равная уровню радиации в текущей клетке. Данная величина имеет вещественный (действительный) тип. Например, для того, чтобы вывести уровень радиации в каждой клетке горизонтального коридора можно использовать следующий алгоритм:
нц пока справа свободно
вправо
вывод "Уровень радиации в клетке равен ", радиация, нс
кц
В данном случае для каждой клетки будет выведено значение радиации в этой клетке, а затем вывод будет осуществлен с новой строки (для этого нужен вывод специального ключевого слова нс, что означает новая строка).
Со значением радиация можно работать, как с обычными величинами при этом величина радиация имеет тип вещ. Величины типа вещ могут принимать вещественные (действительные) значения: 0.5, -1 и т. д.
Например, можно сохранить значение радиации в величине вещественного типа:
вещ Предыдущее значение радиации
Предыдущее значение радиации := радиация
вправо
вывод "Радиация в этой клетке равна ", радиация, нс
вывод "А радиация в предыдущей клетке была равна ", Предыдущее значение радиации, нс
Допустимые операции с вещественными величинами: +, -, *, /.
Допустимые операции сравнения с целыми и вещественными величинами, которые можно использовать в логических условиях: <, <=, >, >=, =, <> (не равно).
Решение:
использовать Робот
алг
нач
цел к
к:=0
нц пока (сверху свободно или снизу свободно)
нц пока сверху свободно
если радиация<15
то к:=к+1; закрасить
все
вверх
кц
если радиация<15
то к:=к+1; закрасить
все
если справа свободно
то
вправо
иначе
вывод к
стоп
все
нц пока снизу свободно
если радиация<15
то к:=к+1; закрасить
все
вниз
кц
если радиация<15
то к:=к+1; закрасить
все
если справа свободно
то
вправо
иначе
вывод к
стоп
все
кц
кон
Ответ: 21
3. Графический исполнибаллов)
Составьте программу рисования узора в графическом исполнители Кумир (Чертежник, Рисователь или Черепаха), показанного на рисунке. Количество повторений элементов узора по вертикали и горизонтали задается пользователем.
