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

1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

2. Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в десять символов?

3. На улице Фруктовая построено 8 шестнадцатиэтажных домов с 4 подъездами. Почтальон Печкин живет в одном из этих домов. Сколько информации в сообщении о том, в каком доме живет почтальон, в каком подъезде и на каком этаже?

4. Для хранения растрового изображения размером 64×64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?

5. Сколько единиц в двоичной записи числа 195?

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

7. Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.

8. В системе счисления с некоторым основанием число 17 записывается в виде 101. Укажите это основание.

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

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

1. Переведите в троичную систему исчисления 17₁₀ ,    39447₁₀ ,    7369.25₁₀ ,    143₅ ,    01101₂ .

2. Переведите в пятиричную систему исчисления 984₁₀ ,    7642₁₀ ,    913.885₁₀ ,    366₇ ,    00001₂.

3. Переведите в 13-ричную систему исчисления 485₁₀ ,    61₁₀ ,    1731.61₁₀ ,    134₉ ,    11110₂.

4. Переведите в двоичную систему исчисления 11₁₀ ,    41114₁₀ ,    203.983₁₀ ,    071₈ ,    00200₃ ,    46A86C₁₆.

5. Переведите в восьмиричную систему исчисления 673₁₀ ,    8944₁₀ ,    573.702₁₀ ,    01001₂ ,    010,10₂ ,    74B49A₁₆.

6. Переведите в 16-ричную систему исчисления 53939₁₀ ,    63₁₀ ,    1704.73₁₀ ,    001,111₂ ,    0505,43₈.

7. Переведите в десятичную систему исчисления 110100₂ ,    010,110₂ ,    124603₈ ,    1710,64₈ ,    1101,20₃ ,    A36.5FD₁₆ .    

8. Выполните действия 1) 101001₂ + 10000₂,    2) 1000,0₂ + 0101,00₂ ,    3) 01101010₂ - 010011₂ ,    4) 01,011₂ - 00,1101₂ ,     5) 01100001₂ * 100₂ ,    6) 11,111₂ / 00,0₂ ,    7) 603232₈ + 36457₈ ,    8) 6247,6₈ + 0100,22₈ ,     9) 30643075₈ - 005006₈ ,    10) 12,241₈ - 34,1614₈ ,    11) 52313145₈ * 652₈ ,    12) 02,071₈ / 21,4₈ ,     13) D26.7AF₁₆ + F624.1BC₁₆ ,    14) C40.7AF₁₆ * 1.2EC₁₆ .   

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

Begin57.  Дан номер некоторого года (положительное целое число). Вывести соответствующий ему номер столетия, учитывая, что, к примеру, началом 20 столетия был 1901 год.

Begin10.  Дана сторона равностороннего треугольника. Найти площадь этого треугольника и радиусы вписанной и описанной окружностей.

Begin68.  Единицы длины пронумерованы следующим образом: 1 — дециметр, 2 — километр, 3 — метр, 4 — миллиметр, 5 — сантиметр. Дан номер единицы длины и длина отрезка L в этих единицах (вещественное число). Вывести длину данного отрезка в метрах.

Begin84.  Дано вещественное число A и целое число N (> 0). Вывести

1 + A + A² + A³ + ... + A^N.

Begin114.  Дано целое число N и набор из N вещественных чисел. Проверить, образует ли данный набор возрастающую последовательность. Если образует, то вывести True, если нет — вывести False.

Minmax5.  Найти максимальный нечетный из данных десяти ненулевых целочисленных элементов. Если требуемые элементы отсутствуют, то вывести 0.

Array7.  Заменить все отрицательные₂ элементы целочисленного массива размера 10 на значение максимального.

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

String17.  Даны две строки: S1 и S2. Удалить из строки S1 последнюю, совпадающую с S2. Если таких подстрок нет, то вывести S1 без изменений.

Text7.  Дано число k (< 10) и текстовый файл, содержащий более k строк. Удалить из файла первые k строк.

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

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

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

ВАРИАНТ № 6