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

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

1. В лексиконе Эллочки-Людоедки, как известно, было 30 слов. Она произносит фразу, состоящую из 50 слов. Определите количество бит, которое сообщает Эллочка (считать, что выбор любого из 30 слов равновероятен).

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

1. Сканируется цветное изображение 10х10 см. Разрешающая способность сканера 600 dpi и глубина цвета 32 бита. Определите информационный объем полученного графического файла.

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

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

1. 343,57₈

2. 713,62₈

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

1. 101011,101₂+1111,0101₂

2. C5D,58₁₆-B8E,46₁₆

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

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

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

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

1. Определить комбинацию значений на выходе, если на входы логической схемы подана следующая комбинация входных параметров:x₁=1, x₂=1 и x₃=1.

Рисунок 10

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

1. Внимательно просмотрите псевдокод. Определите значение Y в результате Рисунок 10 выполнения алгоритма, если при вводе были заданы значения:10, 3, 14, 4.

2. Внимательно изучите блок-схему алгоритма.

Определите последовательность выполнения блоков алгоритма и значения Х1 и Х2, если введены числа -4, 4, 1.

3. Составьте блок-схему алгоритма вычисления произвольной целочисленной степени числа по ее словесной записи:

1. ввести значения x и n;

2. присвоить z₀ начальное значение 1;

3. присвоить вспомогательной переменной i начальное значение 0;

4. присвоить z результат выполнения операции z*x;

5. присвоить переменной i значение суммы i+1;

6. если i<n, перейти к шагу 4), иначе – остановить работу алгоритма.

Вариант 7

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

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

1. Определите максимальное количество страниц книги (32 строки по 64 символа, 1 символ занимает 8 бит), которая помещается в файле объемом 640 Кбайт.

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

1. Для хранения неупакованного растрового изображения размером 32х32 пикселя потребовалось 512 байт памяти. Определите максимально возможное число цветов в палитре изображения.

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

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

   1. 387,12₁₀

   2. 854,36₁₀

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

   1. 21B,12₁₆ + 308,EA₁₆

   2. 11011,11₂ - 1011,01₂

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

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

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

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

1. Таблице истинности вида соответствует логическая схема:

а) Рисунок 11	b) Рисунок 12
с) Рисунок 13	d) Рисунок 14

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

1. Внимательно изучите блок-схему фрагмента алгоритма.

Определите, что ищется по заданному алгоритму.

2. Составьте блок-схему перевода температуры из шкалы Цельсия в шкалу Фаренгейта для заданного диапазона температур. Формула преобразования:

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

Вариант 8

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

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

1. Документ состоит из текстовой и графической информации. Текст содержит 30 строк по 30 символов в каждой в кодировке ASCII. Размер черно-белого изображения составляет 120х300 точек. Определите информационный объем этого документа в байтах.

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

2. Закодируйте с помощью кодировочной таблицы ASCII и представьте в шестнадцатеричной системе счисления слово «Data».

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

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

   1. 100111,1011₂

   2. 100101,10111₂

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

   1. 573,04₈-264,22₈

   2. СС,12₁₆ + 238,9A₁₆

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

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

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

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

1. Логической функцииF соответствует логическая схема 

Рисунок 15

и следующая таблица истинности:

а) Рисунок 16	b) Рисунок 17
c) Рисунок 18	d) Рисунок 19

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

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

2. Внимательно изучите блок-схему алгоритма.

Определите результат выполнения алгоритма, если значения А и В заданы соответственно 25 и 5. Сколько раз выполняется цикл? Что определяется по данному алгоритму?

3. Дано натуральное число N. Составьте блок-схему определения ,является ли данное число простым. Простым называется число, которое имеет один делитель равный ему самому.

Вариант 9