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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

📎📎📎📎📎📎📎📎📎📎