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

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

2. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 30 различных сигналов?

3. Яд находится в одном из 16 бокалов. Сколько единиц информации будет содержать сообщение о бокале с ядом?

4. Сотовый телефон имеет монохромный экран с 8 градациями серого цвета и разрешение 320*240. Минимальный объем видеопамяти равен...

5. Значение арифметического выражения  равно:

6. В коробке 40 карандашей, из них 15 красных и 25 чёрных. Сколько информации содержится в сообщении о том, что вытащили красный карандаш.

7. Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.

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

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

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

1. Переведите в троичную систему исчисления 10₁₀ ,    84940₁₀ ,    2438.97₁₀ ,    202₅ ,    00000₂ .

2. Переведите в пятиричную систему исчисления 223₁₀ ,    5473₁₀ ,    425.218₁₀ ,    056₇ ,    00011₂.

3. Переведите в 13-ричную систему исчисления 316₁₀ ,    71₁₀ ,    7551.83₁₀ ,    417₉ ,    00011₂.

4. Переведите в двоичную систему исчисления 32₁₀ ,    12482₁₀ ,    852.787₁₀ ,    101₈ ,    02012₃ ,    12A46C₁₆.

5. Переведите в восьмиричную систему исчисления 475₁₀ ,    9024₁₀ ,    276.608₁₀ ,    01101₂ ,    010,01₂ ,    17B97A₁₆.

6. Переведите в 16-ричную систему исчисления 40829₁₀ ,    75₁₀ ,    2996₁₀ ,    100,000₂ ,    0522,32₈.

7. Переведите в десятичную систему исчисления 001010₂ ,    110,011₂ ,    020705₈ ,    4753,27₈ ,    1212,10₃ ,    C32.6BE₁₆ .    

Выполните действия 1) 010000₂ + 01011₂,    2) 0110,0₂ + 1111,11₂ ,    3) 10110101₂ - 100110₂ ,    4) 01,011₂ - 00,1010₂ ,     5) 00010110₂ * 001₂ ,    6) 00,101₂ / 10,0₂ ,    7) 210071₈ + 73454₈ ,    8) 7342,7₈ + 2120,57₈ ,     9) 65152134₈ - 020167₈ ,    10) 02,510₈ - 75,0065₈ ,    11) 03310140₈ * 704₈ ,    12) 40,221₈ / 52,5₈ ,     13) D87.5BF₁₆ + F4.9BF₁₆ ,    14) C30.4BE₁₆ * 7.6BC₁₆ .   

Begin17.  Найти корни квадратного уравнения

A·x² + B·x + C = 0, заданного своими коэффициентами A, B, C (коэффициент A не равен 0), если известно, что дискриминант уравнения неотрицателен.

Begin34.  Проверить истинность высказывания: "Цифры данного трехзначного числа образуют возрастающую или убывающую последовательность".

Begin44.  Из трех данных чисел выбрать наибольшее.

Begin66.  Дано целое число в диапазоне 1 – 5. Вывести строку — словесное описание соответствующей оценки (1 — "плохо", 2 — "неудовлетворительно", 3 — "удовлетворительно", 4 — "хорошо", 5 — "отлично").

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

Begin108.  Дан набор ненулевых целых чисел; признак его завершения — число 0. Вывести сумму всех положительных четных чисел из данного набора. Если требуемые числа в наборе отсутствуют, то вывести 0.

Minmax6.  Найти минимальный положительный из данных десяти элементов. Если требуемые элементы отсутствуют, то вывести 0.

Array5.  Дан целочисленный массив размера N. Вывести вначале все его четные элементы, а затем — нечетные.

Matrix2.  Дана матрица размера 5 x 9. Найти суммы элементов всех ее четных строк.

String15.  Дана строка S и символ C. Удвоить каждое вхождение символа C в строку S.

Text29.  Дан текстовый файл NameT и файл целых чисел NameN. Добавить в |конец каждой строки файла NameT изображение соответствующего числа из файла NameN. Если файл NameN короче файла NameT, то оставшиеся строки файла NameT не изменять.

Proc46.  Описать функцию PosK(subS,S,k) целого типа, возвращающую номер позиции, с которой в строке S содержится k-е вхождение подстроки subS (k > 0). Если количество вхождений subS в строке S меньше k, то функция возвращает 0. Вывести значения этой функции для пяти данных троек: k, subS и S.

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

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

ВАРИАНТ № 8