1. Основные понятия и методы теории информации и кодирования

Тема 1.1. Меры и единицы количества и объема информации

1. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний: «включено», «выключено» или «мигает». Определите наименьшее количество лампочек, которое должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов.

Тема 1.2. Кодирование данных в ЭВМ

1. Вычислить объем видеофайла в Гб длительностью 64 сек, скоростью смены кадров равной 32 кадров/сек, разрешении 1280х640 точек и разрядностью цвета 16 бит. Объемом звуковой составляющей видеоклипа можно пренебречь.

Тема 1.3. Позиционные системы счисления (СС).

1. Переведите десятичные числа в СС с основаниями 2, 8, 16 и обратно.

   1. 156,87₁₀

   2. 901,02₁₀

2. Представьте результат вычисления арифметических операций в указанной СС.

   1. 365,25₈-216,54₈

   2. 101101,011₂+1001,0111₂

Тема 1.4. Основные понятия логики высказываний

1. Определите, является ли логическая формула (P(QR) равносильной P(QR).

2. Запишите формулой алгебры высказываний предложение «Я начну изучать Photoshop или CorelDraw, а ты будешь отвечать на присланные письма или сканировать фотографии».

Тема 1.5. Логические основы ЭВМ

1. На рисунке 19 приведен пример логической схемы. При каких комбинациях входных параметров на выходе логической схемы F=0?

Рисунок 19

2. Основы алгоритмизации и программирования.

1. Внимательно просмотрите псевдокод. Определите значение переменной d после выполнения алгоритма.

2. Составьте блок-схему нахождения в заданной последовательности из 10 натуральных чисел числа кратные 3 и 5.

3. Запишите математическое выражение на алгоритмическом языке:

Вариант 10

1. Основные понятия и методы теории информации и кодирования

Тема 1.1. Меры и единицы количества и объема информации

1. Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Определите количество различных сообщений длиной в четыре секунды, которые можно передать при помощи этого устройства.

Тема 1.2. Кодирование данных в ЭВМ

1. Используется кодовая таблица СР-1251 (Windows Cyrillic). Файл в простом текстовом формате, если в тексте 200 страниц, на странице 32 строки, а в строке в среднем 48 символов, Определите размер файла в килобайтах.

Тема 1.3. Позиционные системы счисления (СС).

1. Переведите двоичные числа в СС с основаниями 8, 10, 16 и обратно.

   1. 101101,01001₂

   2. 100011,11001₂

2. Представьте результат вычисления арифметических операций в указанной СС.

   1. 506,F4₁₆ + ABC,62₁₆

   2. 627,16₈-453,24₈

Тема 1.4: Основные понятия логики высказываний

1. Определите, является ли логическая формула (PQ)QP тождественно ложной.

2. Запишите формулой алгебры высказываний предложение «Люди получают высшее образование тогда, когда они заканчивают институт, университет или академию».

Тема 1.5. Логические основы ЭВМ

1. На рисунке 20 приведен пример логической схемы. При каких комбинациях входных параметров на выходе логической схемы F=0?

Рисунок 20

2. Основы алгоритмизации и программирования.

1. Внимательно изучите блок-схему алгоритма. Определите значение S после выполнения алгоритма при n=4.

2. Запишите данное математическое выражение на алгоритмическом языке( возведение в степень обозначим через значок ^):

3. Составьте блок – схему алгоритма для вычисления объем V шара, по заданному радиусу R.