Задания для школьного тура олимпиады по информатике и ИКТ ... 2013-2014 учебный год 1 (безмашинный вариант)

Задания для школьного тура олимпиады по информатике и ИКТ 9 класс
2013-2014 учебный год
(безмашинный вариант)
При выполнении заданий 1 – 4 установите соответствие между содержанием
первого и второго столбцов.
1.(1 балл) Человек издавна использовал для помощи при выполнении вычислений
различные устройства. Они постоянно развивались, совершенствовались и прошли
путь от древнего абака до современного компьютера. Ниже перечислены
некоторые из таких устройств. Кто разработал каждое из них?
А) аналитическая машина
1) Сергей Алексеевич Лебедев
Б) машина для выполнения сложения 2) Чарльз Бэббидж
чисел
3) Джон Мочли и Джон Преспер Эккерт
В) арифмометр для выполнения 4) Готфрид Вильгельм Лейбниц
четырех арифметических действий
5) Блез Паскаль
Г) первый электронный компьютер
ENIAC
Д) малая электронная счётная машина
2. (1 балл) Какие домены верхнего уровня соответствуют следующим странам:
1. Россия
А) us
2. Великобритания
Б) ru
3. США
В) kz
4. Германия
Г) uk
5. Казахстан
Д) de
3.(2 балла) Что есть что?
1.
2.
3.
4.
5.
CPU
RAM
ROM
HDD
Sоund Card
А) жесткий диск
Б) звуковая карта
В) оперативная память
Г) процессор
Д) постоянная память
4.(3 балла) Анаграмма – это слово, полученное путем перестановки букв в каком-то
исходном слове. Какие пояснения соответствуют «компьютерным» анаграммам?
1.
2.
3.
4.
5.
АД+РЕ+ПАТ
ИВА+ТРОС+РОК
ЦЕДРА +УПОР
РОК +СЕТ
РЕВЕРС
А) вид подпрограммы
Б) устройство, которое является
посредником между шиной и какимлибо устройством ввода/вывода
информации
В) мощный компьютер сети
Г) процесс размещения элементов в
некотором порядке
Д) часть дорожки магнитного диска
5.(3 балла) Вы – шифровальщик. В вашу задачу входит шифрование и
дешифрование информации. Для этой цели Вы будете использовать шифровальные
таблицы-трафареты. Вы получили кодовые числа для составления трафарета. Это
числа: 2, 9, 16, 41, 16, 1. Чтобы составить по ним трафарет, следует:
- представить числа в двоичном коде (шесть знаков);
- записать полученные числа в таблицу размером 6х6, начиная с верхней строки;
- вырезать (закрасить) клетки, в которых записаны единицы.
Какая из таблиц соответствует приведённым числам?
6.(3 балла) Исполнитель Кузнечик «живет» на числовой оси и понимает команды:
Вперед N– Кузнечик перемещается на N единиц вправо;
Назад N – Кузнечик перемещается на N единиц влево.
В цикле Повтори N [команды] команды выполняются N раз.
Кузнечик находился в точке 0 и выполнил следующие действия:
Вперед 3
Вперед 3
Вперед 3
Вперед 3
Вперед 3
Назад 2
Назад 2
Назад 2
Какая из программ соответствует действиям Кузнечика?
1.
2.
3.
4.
Повтори 5 [ Вперед 3 ] Повтори 3 [ Назад 2 ]
Повтори 5 [ Вперед 3 Назад 2]
Повтори 8 [ Вперед 3 Назад 2 ]
Повтори 5 [ Вперед 3 Повтори 3 [ Назад 2 ] ]
7. (4 балла) В приведенных схемах заданы алгоритмы арифметических расчетов.
Произведите расчеты и расставьте результаты в порядке возрастания.
2)
1)
3)
4)
5)
8.(4 балла) Некий «чёрный ящик» настраивается на программу преобразования
числовой или текстовой информации. Проанализировав приведённые протоколы
испытаний, определите правило преобразования информации. Что будет на выходе
«чёрного ящика», если на входе будет слово «сом»?
9. (4 балла) Для шести букв русского алфавита заданы их двоичные коды (для
некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в
таблице.
В
И
Н
Р
Е
П
000
01
100
10
011
111
Двоичной строкой 1110111000001100 закодирована фамилия учёного в области
информатики и педагогики, кандидата технических наук, доктора педагогических
наук, профессора, одного из основателей отечественной школьной информатики.
(программирование)
10.(5 баллов) Написать программу, которая находит наибольшее значение
отношения трехзначного числа к сумме его цифр.
input.txt
501
output.txt
83.5
11.(10 баллов) Король Флатландии решил вырубить некоторые деревья, растущие
перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там
растет N деревьев, расстояния между соседними деревьями одинаковы. После
вырубки перед дворцом должно остаться M деревьев, и расстояния между
соседними деревьями должны быть одинаковыми. Помогите королю выяснить,
сколько существует способов вырубки деревьев.
input.txt
5 3
output.txt
4
12. (15 баллов) Король Фалькар владел большой территорией земли, которая имела
форму выпуклого многоугольника. И однажды перед королём встала неразрешимая
задача – определить площадь владений, но многоугольник имел много вершин и
король не мог справиться с этой задачей сам. Тогда он обратился за помощью к
Вам. С устройства ввода вводится целое число N (3<=N<=100) – количество вершин
выпуклого многоугольника и N пар чисел Xi и Yi (|Xi|,|Yi|<=1000) – координаты
вершин многоугольника, заданные в порядке обхода против часовой стрелки.
Написать программу, которая находит площадь многоугольника.