- Учителю
- Олимпиада по информатике 10 класс. Школьный тур.
Олимпиада по информатике 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
Из таблицы видно, что круг - синий. Т. к. квадрат из таблицы синий или зелёный, но из предыдущего высказывания следует, что он не может быть синим, следовательно, квадрат - зелёный.
1. Системный блок
2. Звуковые колонки
Прочие устройства(10 баллов)