Содержание курса информатики основной школы в задачах

Задача 1
Ответ: 3
Тема: Файловая система
Трудности: путаница в символах

Задача 2
Ответ: БГВА
Тема: Коммуникационные технологии, Интернет
Трудности: незнание материала

Задача 3
Ответ: 129.130.128.0
Тема: Система счисления, Логические операции
Трудности: путание в рутинных вычислениях

Задача 4
Ответ: 2
Тема: База данных, поиск информации; Списки, графы, деревья
Трудности: понимание родственных связей

Задача 5
Ответ: 100
Тема: Логические операции, компьютерные технологии, Интернет, круги Эйлера
Трудности: изображение кругов, правильный подсчет

Задача 6
Ответ: А1=4
Тема: Электронные динамические таблицы
Трудности: нет

Задача 7
Ответ: 12
Тема: Графы, минимальный пуь, матрица смежности графов
Трудности: не желание строить графы

Задача 8
Ответ: 1
Тема: Дискретизация (кодирование звука, разрядность, частота записи, количество каналов записи)
Трудности: вычисления без калькулятора

Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64×64 пикселов при условии, что в изображении могут использоваться 256 различных цветов?
Задача 9
Ответ: 4 кбайт
Тема: Дискретизация, кодирование цвета
Трудности: незнание материала, вычисления

Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны в алфавитном порядке и перенумерованы, начиная с 1.
Ниже приведено начало списка.
1. ЕЕЕ
2. ЕЕИ
3. ЕЕК
4. ЕЕН
5. ЕЕУ
6. ЕЕЧ
7. ЕИЕ
Под каким номером в списке идёт первое слово, которое начинается с буквы И?
Задача 10
Ответ: 66
Тема: Система счисления
Трудности: не знание материала

Алёша Попович и Добрыня Никитич воюют с девятиглавым змеем. По очереди богатыри ходят к его пещере и отрубают 1, 2 или 3 головы. Как начавшему бой Алёше обрести славу победителя змея (отрубить последнюю голову)?
Задача 11
Ответ: А.П. пойдет первым и отрубит 3 головы (осталось 6), потом Д.Н. отрубит еще 3 головы (осталось 3 головы), и А.П. рубит последние головы.
Тема: Деревья, камушки
Трудности: не знание эффективных ходов

Восемь школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них разбил окно в кабинете. На вопрос директора, кто это сделал, были получены следующие ответы:
Соня: «Это сделал Володя.»
Миша: «Это ложь!»
Володя: «Я разбил!»
Аня: «Это я разбила!»
Оля: «Аня не разбивала!»
Рома: «Разбила либо Соня, либо Оля…»
Коля: «Девочки этого не делали.»
Толя: «Коля разбил!»
Кто разбил окно, если известно, что из этих восьми высказываний истинно только два?
Задача 12
Ответ: Аня
Тема: Математическая логика, таблица истинности
Трудности: не знание материала

Задача 13
Ответ: 6
Тема: Графы, минимальная длина пути
Трудности: как таковых нет

Задача 14
Ответ: 17 минут
Тема: Линейные алгоритмы
Трудности: выбор самого простого варианта – «гонять» Алекса

Задача 15
Ответ: 4
Тема: кодирование изображений, архиваторы
Трудности: работа визуального мышления

Задача 16
Ответ: 3
Тема: Алгоритм с ветвлением
Трудности: нет

Задача 17
Ответ: 5
Тема: Алгоритмизация
Трудности: ведение подсчетов

Задача 18
Ответ: 4
Тема: Алгоритмизация
Трудности: нет

Задача 19
Ответ: 3
Тема: Алгоритмизация (циклические алгоритмы, инвариант цикла, элементы массивов)
Трудности: пошаговое решение задачи