Повторение материала за курс 10 класса

1 ЗАДАЧА · 1 БАЛЛ

1. Информационный объём текста

Вычислите информационный объём текстового сообщения, содержащего $4096$ символов, в кодировке ASCII, где на каждый символ отводится $8$ бит. Ответ выразите в Килобайтах.

КЛАССИФИКАЦИЯ · 1 БАЛЛ

2. Типы систем счисления

Распределите следующие системы счисления по двум категориям: позиционные и непозиционные. Системы: двоичная, пятеричная, двенадцатеричная, римская, старославянская (кириллическая), майя. Категории для выбора: «Позиционные» и «Непозиционные».

2 ПРИМЕРА · 1 БАЛЛ

3. Перевод в десятичную систему

Переведите числа из указанных систем счисления в десятичную систему.

ТАБЛИЦА · 2 БАЛЛА

4. Построение таблицы истинности

Составьте таблицу истинности для логического выражения $F=(A\vee B)\wedge \neg C$. В таблице укажите значения всех восьми наборов входных переменных $A,B,C$, а также результаты промежуточных операций: дизъюнкции $(A\vee B)$ и инверсии $\neg C$. Итоговый результат запишите в столбце $F$.

4 УТВЕРЖДЕНИЯ · 2 БАЛЛА

5. Основы информатики и моделирования

Определите истинность следующих утверждений о компьютерных сетях и моделях.

1. Векторное изображение при значительном увеличении теряет четкость и становится пикселизированным.ИстинаЛожь
2. MAC-адрес сетевого устройства имеет длину 48 бит.ИстинаЛожь
3. Протокол FTP используется исключительно для удаленного управления операционной системой.ИстинаЛожь
4. Дерево в теории графов — это любой связный граф, не содержащий циклов.ИстинаЛожь

ПОСЛЕДОВАТЕЛЬНОСТЬ · 2 БАЛЛА

6. Этапы решения задачи на ЭВМ

Расположите этапы решения задачи на компьютере в правильном логическом порядке.

1. Тестирование и отладка
2. Постановка задачи и формализация
3. Программирование (кодирование)
4. Разработка алгоритма

1 ЗАДАЧА · 3 БАЛЛА

7. Упрощение логических выражений

Используя законы алгебры логики, упростите следующее выражение: $(A\wedge B)\vee (A\wedge \neg B)$. Запишите пошаговое решение.

КЛАССИФИКАЦИЯ · 4 БАЛЛА

8. Информационные сигналы в природе и технике

Информационные сигналы могут быть непрерывными (аналоговыми) или дискретными. Распределите следующие примеры по этим двум категориям. Примеры: музыка на виниловой пластинке, последовательность нуклеотидов в ДНК, показания ртутного термометра, текстовый файл, человеческая речь, двоичный код.

2 ПРИМЕРА · 4 БАЛЛА

9. Алфавитный подход и формула Хартли

Решите задачи на определение мощности алфавита и количества информации.

СХЕМА · 5 БАЛЛОВ

10. Построение графа по матрице смежности

Используя данные из таблицы расстояний между населёнными пунктами P, Q, R и S, постройте в поле ниже соответствующий взвешенный граф. Подпишите вершины и веса рёбер.

| | P | Q | R | S |
|---|---|---|---|---|
| P | – | 5 | 3 | – |
| Q | 5 | – | 6 | 2 |
| R | 3 | 6 | – | 4 |
| S | – | 2 | 4 | – |