Главная » 2016 » Февраль » 8 » Олимпиада по информатике 10 класс с ответами
07:59 Олимпиада по информатике 10 класс с ответами | |
Задание 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 Все файлы и каталоги на дисках организованы в виде дерева. Если бы перечисленные ниже термины являлись именами файлов с соответствующим имени содержанием, то как бы организовали структуру этих фалов на диске. Нарисуйте «Дерево» файлов и каталогов: (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. Дизъюнкция 3. Следование 4. Отрицание 5. Эквиваленция Логические Операции 1. Умножение 2. Вычитание 3. Сложение 4. Деление 1. Бейсик 2. Паскаль 3. СИ 4. Ассемблер 1. Ноль 2. Один 1. Ноль 2. Один 3. Два 4. Три 5. Четыре 6. Пять 7. Шесть 8. Семь Двоичная система счисления Восьмеричная система счисления Цифры Элементы компьютера 1. Системный блок 2. Звуковые колонки 1. Системный блок 2. Звуковые колонки 1. Винчестер 2. Дискета 3. CD-ROM Устройства вывода Устройства ввода Внешняя память Устройства Ввода-вывода 1. Монитор 2. Принтер 3. Графопостроитель 1. Клавиатура 2. «Мышка» 3. Джойстик 4. Сканер Прочие устройства Прочие устройства Языки программирования Арифметические
| |
|