Блок 1. Измерение информации

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

2. Для кодирования 20 различных состояний достаточно ________ двоичных разрядов.

3. В коробке хранятся черный, белый, желтый и зеленый шарики. Какое количество информации содержится в сообщении о выборе одного из них?

4. Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64×64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.

5. Укажите упорядоченную по убыванию последовательность значений. 1)  55₈      55₇      55₁₆   2) 55₇      55₈      55₁₆ 3) 55₈      55₁₆      55₇ 4)  55₁₆      55₈      55₇

6. В коробке 50 шаров, из них 40 белых и 10 чёрных. Определить количество информации в сообщении о вытаскивании наугад белого шара и чёрного шара.

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

8. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11.

9. Частота появления в тексте буквы У в 2 раза больше, чем Р и в 4 раза больше, чем буквы Г. Если частота появления буквы Р составляет 0,125, то чему равно количество информации в слове ГУРУ?

Блок 2. Перевод из одной системы исчисления в другую

1. Переведите в троичную систему исчисления 12₁₀ ,    10155₁₀ ,    3078.95₁₀ ,    104₅ ,    10101₂ .

2. Переведите в пятиричную систему исчисления 975₁₀ ,    8077₁₀ ,    722.145₁₀ ,    151₇ ,    11100₂.

3. Переведите в 13-ричную систему исчисления 865₁₀ ,    10₁₀ ,    3910.87₁₀ ,    432₉ ,    00010₂.

4. Переведите в двоичную систему исчисления 91₁₀ ,    41573₁₀ ,    158.342₁₀ ,    120₈ ,    00111₃ ,    93A5C₁₆.

5. Переведите в восьмиричную систему исчисления 906₁₀ ,    3499₁₀ ,    877.792₁₀ ,    10000₂ ,    010,01₂ ,    53B68A₁₆.

6. Переведите в 16-ричную систему исчисления 29896₁₀ ,    55₁₀ ,    7294.68₁₀ ,    001,000₂ ,    0452,41₈.

7. Переведите в десятичную систему исчисления 000110₂ ,    011,110₂ ,    611223₈ ,    1135,41₈ ,    2020,11₃ ,    A60.1BE₁₆ .    

8. Выполните действия 1) 101101₂ + 11100₂,    2) 1010,0₂ + 0111,11₂ ,    3) 00001111₂ - 000011₂ ,    4) 00,001₂ - 01,0110₂ ,     5) 00101011₂ * 011₂ ,    6) 10,100₂ / 10,0₂ ,    7) 263224₈ + 11631₈ ,    8) 1657,0₈ + 1122,11₈ ,     9) 11051157₈ - 054311₈ ,    10) 03,701₈ - 36,1205₈ ,    11) 20366532₈ * 262₈ ,    12) 23,121₈ / 40,0₈ ,     13) D1.7BE₁₆ + F381.8BC₁₆ ,    14) D44.8BF₁₆ * 8.6BF₁₆ .   

Begin7.  Дана длина ребра куба. Найти площадь грани, площадь полной поверхности и объем этого куба.

Begin22.  Проверить истинность высказывания: "Данные числа x, y являются координатами точки, лежащей во второй координатной четверти".

Begin53.  Даны целочисленные координаты точки на плоскости. Если точка не лежит на координатных осях, то вывести 0. Если точка совпадает с началом координат, то вывести 1. Если точка не совпадает с началом координат, но лежит на оси OX или OY, то вывести соответственно 2 или 3.

Begin64.  Дан номер месяца (1 — январь, 2 — февраль, ...). Вывести число дней в этом месяце для невисокосного года.

Begin88.  Дано вещественное число A (> 1). Вывести наименьшее из целых чисел N, для которых сумма 1 + 1/2 + ... + 1/N будет больше A, и саму эту сумму.

Begin106.  Даны целые числа K, N и набор из N целых чисел. Если в наборе присутствует число, меньшее K, то вывести True; в противном случае вывести False.

Minmax8.  Дан набор из десяти целочисленных элементов. Найти количество элементов, расположенных после последнего максимального₆.

Array4.  Дан целочисленный массив размера N. Преобразовать его, прибавив к четным числам первый элемент. Первый и последний элементы массива не изменять.

Matrix3.  Дана матрица размера 5 x 10. Найти максимальное значение в каждой столбце.

String5.  Дана строка. Преобразовать все строчные латинские буквы в прописные.

Text20.  Дан текстовый файл. Вывести первое слово текста наибольшей длины (с учетом знаков препинания, расположенных в начале и в конце слов).

Proc36.  Описать функцию SumLine(A,M,N,k)₁|SumCol(A,M,N,k)₂ вещественного типа, вычисляющую сумму элементов вещественной матрицы A размера M x N, расположенных в k-й строке₁|столбце₂ (если [k > M]₁|[k > N]₂, то функция возвращает 0). Для данной матрицы A размера M x N и трех данных k найти SumLine(A,M,N,k)₁|SumCol(A,M,N,k)₂.

Контрольная работа по дисциплине «Информатика и программирование ч.1»

для студентов 1 курса заочного отделения направления «Прикладная информатика»

ВАРИАНТ № 10