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

Школьная олимпиада по информатике и ИКТ для учащихся 10 классов

2015-2016 учебный год

Инструкция по выполнению работы

На выполнение работы отводится 1 час 20 минут (80 минут). Олимпиадная работа состоит из 8 заданий.

За каждый правильный ответ дается свой балл. Всего можно набрать 77 баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов.

Желаем успеха!

Задание 1

В классе 1111₂ девочек и 1100₂мальчиков. Сколько учеников в классе?

                                                                                                                           (5 баллов)

Задание 2

Существует ли треугольник, длины сторон которого выражаются числами 12₈,11₁₆, и 11012₂?

                                                                                                                           (10 баллов.)

Задание 3

Заполните пустые ячейки:

2–ая система счисления	8-ая система счисления	10-ая система счисления	16-ая система счисления
10011
	233
		46
			AF

                                                                                                                           (12 баллов)

Задание 4

Разгадать числовые ребусы, записанные в двоичной системе счисления:

 

                                                                                                                           (4 по 3 балла)

Задание 5

Все файлы и каталоги на дисках организованы в виде дерева. Если бы перечисленные ниже термины являлись именами файлов с соответствующим имени содержанием, то как бы организовали структуру  этих фалов на диске. Нарисуйте «Дерево» файлов и каталогов:

Один                               ноль                              манипулятор «Мышь»         CD-ROM

Бейсик                            ноль                              сложение                               Семь

Монитор                         конъюнкция                графопостроитель                Сканер

Один                               клавиатура                   пять                                        СИ

Звуковые колонки         системный блок          отрицание                             три

Четыре                            вычитание                   Ассемблер                             шесть

Умножение                    отрицание                    винчестер                              Паскаль

Деление                          джойстик                     эквиваленция                       дизъюнкция

Принтер                         следование                  два                                          Дискета

                                                                                                                    (13 Баллов)

Задание 6

Составьте алгоритм решения следующей задачи. Как набрать из реки 7 литров воды, если имеются сосуды ёмкостью 3 и 8 литров?

                                                                                                                     (5 баллов)

Задание 7

Три свидетеля дали показания, что преступники скрылись с места преступления:

a)      на чёрном «Бьюике»;

b)      на синем «Форде»;

c)      Не на чёрном «Крайслере»

Каждый из них в чём-то ошибался. На какой машине скрылись преступники?

                                                                                                                     (10 баллов)

Задание 8

Квадрат, ромб, круг и треугольник вырезаны из белой, синей, красной и зелёной бумаги. Известно, что круг не белый и не зелёный, синяя фигура лежит между ромбом и красной фигурой, треугольник не синий и не зелёный, квадрат лежит между треугольником и белой фигурой. Какая фигура вырезана из зелёной бумаги?

                                                                                                               (10 баллов)

Ответы

Задание 1

15₁₀+12₁₀=27₁₀                                                                                      (5 баллов)

Задание 2

Такого треугольника не существует, т.к. 10₁₀+17₁₀=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 баллов)