Вариант 1

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

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

1. Используя код Морзе, определите количество комбинаций различных символов в сообщении длиной не менее трех и не более четырех сигналов (точек и тире).

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

1. Определите время (сек.) необходимое для передачи модемом (со скоростью передачи 28800 бит/с) цветного растрового изображения размером 640х480 пикселей при условии, что цвет каждого пикселя кодируется тремя байтами.

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

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

   1. 545,46₁₀

   2. 713,25₁₀

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

   1. 11100,1001₂+1110,011₂

   2. 9F3,45₁₆-FF,D2₁₆

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

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

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

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

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

Рисунок 1

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

1. Внимательно просмотрите псевдокод (операция mod(x,y) – получение остатка целочисленного деления x на y). Определите значение переменной d после выполнения этого фрагмента алгоритма:

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

3. Дано число Х. Если его значение положительное, извлечь квадратный корень из числа Х. Если число Х отрицательное, то возвести его в квадрат. Составьте блок–схему алгоритма для решения данной задачи.

Вариант 2

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

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

Средняя скорость чтения составляет 160 слов в минуту (одно слово – в среднем 6 символов)

при условии, что используется однобайтный код символов. Определите объем текста (Кбайт),

который можно прочитать за четыре часа непрерывного чтения.

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

Рассчитать необходимый объем видеопамяти для графического режима с разрешением

800х600 точек и глубиной цвета 24 бита на точку.

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

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

101010,10101₂

111001,00101₂

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

416,32₈ + 255,71₈

1D0,82₁₆-C8,B2₁₆

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

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

Запишите формулой алгебры высказываний предложение «Если запись числа заканчивается

цифрой 0 или 5, то это число делится на 5».

Рисунок 1

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

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

параметров на выходе логической схемы F=0?

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

1. На рисунке 2 представлена фигура, используемая для построения блок-схем алгоритма. Что записывается внутри данной фигуры-символа?

Рисунок 2

2. Внимательно просмотрите псевдокод. Определите, что выполняет данный фрагмент алгоритма:

3. Дан одномерный массив С(5). Составьте блок –схему алгоритма вычисления произведения для положительных элементов массива С.

Вариант 3

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

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

1. В зрительном зале две прямоугольные области зрительских кресел: одна – 6 на 12, а другая – 8 на 4. Определите минимальное количество бит, которое потребуется для кодирования каждого места в автоматизированной системе.

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

1. Сообщение из 50 символов было записано в 8-битной кодировке Windows-1251. После вставки в текстовый редактор сообщение было перекодировано в 16-битный код Unicode. Определите на сколько байт увеличился объем памяти, занимаемый сообщением.

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

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

   1. 3E5,65₁₆

   2. 814,AF₁₆

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

   1. 723,42₈ + 136,17₈

   2. 11011,11₂ - 1011,01₂

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

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

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

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

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

Рисунок 3

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

1. Заданы значения двух сторон прямоугольного треугольника. Составьте блок–схему вычисления гипотенузы треугольника.

2. Внимательно изучите фрагмент блок-схемы. Определите, каким будет результат выполнения алгоритма, если переменная Х=14

3. Составьте блок –схему алгоритма, вычисляющего сумму только 5 отрицательных чисел, вводимых с клавиатуры( хотя числа вводятся и положительные и отрицательные в любом порядке и количестве).

Вариант 4

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

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

1. Определите глубину цвета в графическом режиме True Color, в котором палитра состоит из 16777216 цветов.

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

1. Автоматическое устройство осуществило перекодировку информационного сообщения, первоначально записанного в коде Windows-1251, в кодировку Unicode. При этом информационное сообщение увеличилось на 400 бит. Определите длину сообщения в символах.

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

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

   1. 312,47₈

   2. 674,35₈

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

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

   2. 11011,11₂ - 1011,01₂

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

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

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

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

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

Рисунок 4

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

1. Внимательно просмотрите псевдокод. Известно, что в результате работы данного алгоритма переменная Y приняла значение 5. Определите, каким было заданно значение переменной Х.

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

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

Вариант 5

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

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

1. Определите количество информации в сообщении о том, какое число выпало на шестигранном игральном кубике.

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

1. Оцените информационный объем следующего предложения в кодировке Unicode и ASCII «Один пуд – около 16,4 килограмм».

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

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

   1. А16,F1₁₆

   2. 23С,9E₁₆

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

   1. 267,45₈ + 345,2₈

   2. 1111,11₂ - 1100,111₂

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

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

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

3. «Участник кружка не поймет сообщения, если он не поймет Рисунок 5 код».

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

1. Логической схеме, представленной на рисунке 5,

равносильна схема:

а) Рисунок 6	b) Рисунок 7
c) Рисунок 8	d) Рисунок 9

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

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

2. Вводиться последовательность ненулевых чисел, 0 - ее конец. Составьте блок–схему для определения содержит ли последовательность хотя бы два соседних числа с одинаковыми знаками. (Произведение двух чисел с одинаковыми знаками – есть положительное число).

3. Внимательно просмотрите псевдокод. Какие числа будут выведены в результате выполнения алгоритма.

Вариант 6