Олимпиада по информатике 10 класс. Школьный тур.

Школьная олимпиада по информатике и ИКТ для учащихся 10 классов
2015-2016 учебный год
Инструкция по выполнению работы
На выполнение работы отводится 1 час 20 минут (80 минут). Олимпиадная работа состоит из 8 заданий.
За каждый правильный ответ дается свой балл. Всего можно набрать 77 баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов.
Желаем успеха!
Задание 1
В классе 11112 девочек и 11002мальчиков. Сколько учеников в классе?
(5 баллов)
Задание 2
Существует ли треугольник, длины сторон которого выражаются числами 128,1116, и 110122?
(10 баллов.)
Задание 3
Заполните пустые ячейки:
2–ая система счисления 8-ая система счисления 10-ая система счисления 16-ая система счисления
10011 233 46 AF
(12 баллов)
Задание 4
Разгадать числовые ребусы, записанные в двоичной системе счисления:


(4 по 3 балла)
Задание 5
Все файлы и каталоги на дисках организованы в виде дерева. Если бы перечисленные ниже термины являлись именами файлов с соответствующим имени содержанием, то как бы организовали структуру этих фалов на диске. Нарисуйте «Дерево» файлов и каталогов:
Одиннольманипулятор «Мышь» CD-ROM
БейсикнольсложениеСемь
МониторконъюнкцияграфопостроительСканер
ОдинклавиатурапятьСИ
Звуковые колонкисистемный блокотрицаниетри
ЧетыревычитаниеАссемблершесть
УмножениеотрицаниевинчестерПаскаль
Делениеджойстикэквиваленциядизъюнкция
ПринтерследованиедваДискета
(13 Баллов)
Задание 6
Составьте алгоритм решения следующей задачи. Как набрать из реки 7 литров воды, если имеются сосуды ёмкостью 3 и 8 литров?
(5 баллов)
Задание 7
Три свидетеля дали показания, что преступники скрылись с места преступления:
на чёрном «Бьюике»;
на синем «Форде»;
Не на чёрном «Крайслере»
Каждый из них в чём-то ошибался. На какой машине скрылись преступники?
(10 баллов)
Задание 8
Квадрат, ромб, круг и треугольник вырезаны из белой, синей, красной и зелёной бумаги. Известно, что круг не белый и не зелёный, синяя фигура лежит между ромбом и красной фигурой, треугольник не синий и не зелёный, квадрат лежит между треугольником и белой фигурой. Какая фигура вырезана из зелёной бумаги?
(10 баллов)
Ответы
Задание 1
1510+1210=2710(5 баллов)
Задание 2
Такого треугольника не существует, т.к. 1010+1710=27
(10 баллов.)
Задание 3
Заполните пустые ячейки:
2–ая система счисления 8-ая система счисления 10-ая система счисления 16-ая система счисления
10011 23 19 13
10011011 233 155 9В
101110 56 46 2Е
10101111 257 175 AF
(12 баллов)
Задание 4
Разгадать числовые ребусы, записанные в двоичной системе счисления:
+ 1 + 1 1 — 1 1 — 1 0 0
1 1 1 1 1 0 1 1
1 0 0 1 1 0 1 1
(4 по 3 балла)
Задание 5
Прочие устройства
1. Клавиатура
2. «Мышка»
3. Джойстик
4. Сканер
1. Монитор
2. Принтер
3. Графопостроитель
Устройства
Ввода-вывода
Внешняя память
Устройства ввода
Устройства вывода
1. Винчестер
2. Дискета
3. CD-ROM
1. Системный блок
2. Звуковые колонки
Элементы компьютера
Цифры
Восьмеричная система счисления
Двоичная система счисления
1. Ноль
2. Один
3. Два
4. Три
5. Четыре
6. Пять
7. Шесть
8. Семь
1. Ноль
2. Один
Все файлы и каталоги на дисках организованы в виде дерева. Если бы перечисленные ниже термины являлись именами файлов с соответствующим имени содержанием, то как бы организовали структуру этих фалов на диске. Нарисуйте «Дерево» файлов и каталогов:
Арифметические
Языки программирования
1. Бейсик
2. Паскаль
3. СИ
4. Ассемблер
1. Умножение
2. Вычитание
3. Сложение
4. Деление
Операции
Логические
1. Конъюнкция
2. Дизъюнкция
3. Следование
4. Отрицание
5. Эквиваленция

(13 Баллов)
Задание 6
I способ II способ
3 литра 8 литров 3 литра 8 литров
3 0 0 8
0 3 3 5
3 3 0 5
0 6 3 2
3 6 0 2
1 8 2 0
1 0 2 8
0 1 3 7
3 1 0 4 3 4 0 7 (5 баллов)
Задание 7
Ответ: Синий «Бьюик»
Решение:
С – чёрный,
S – синий.
В – «Бьюик»,
F- «Форд»,
К – «Крайслер».
Ложные высказывания:
(10 баллов)
Задание 8
Ответ: Квадрат
Используя условия задачи для решения лучше всего воспользоваться следующей таблицей:
Белый Синий Красный Чёрный
Круг 0 1 1 0
Квадрат 0 1 1 1
Ромб 1 0 0 1
Треугольник 0 0 1 0
Рассуждения: Из таблицы видно, что треугольник – красный, следовательно, получается следующая таблица:
Белый Синий Красный Чёрный
Круг 0 1 0 0
Квадрат 0 1 0 1
Ромб 1 0 0 1
Треугольник 0 0 1 0
Из таблицы видно, что круг – синий. Т. к. квадрат из таблицы синий или зелёный, но из предыдущего высказывания следует, что он не может быть синим, следовательно, квадрат – зелёный.
(10 баллов)1. Системный блок
2. Звуковые колонки
Прочие устройства