Задачи по Системам счисления

Занимательные задачи
Задачи по Системам счисления
Задача 1. Все 5-буквенные слова, составленные из букв А, О, У, записаны в
алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 240-м месте от начала списка.
Ответ:
Задача 2. В таблице ниже представлена часть кодовой таблицы ASCII:
Символ
1
5
A
B
Q
a
b
Десятичный код
49
53
65
66
81
97
98
Шестнадцатеричный код
31
35
41
42
51
61
62
Каков шестнадцатеричный код символа “q” ?
1. 71
2. 83
3. А1
4. В3
Задача 3. Фоpмат MIME64 пpи пеpедаче файлов по телекоммуникационным
каналам позволяет пеpевести исходный ASCII-текст, включающий как
сновные символы, так и pяд специальных символов, в «видимый фоpмат» на
основе использования 64-символьной стpоки-шаблона:
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/
Механизм кодиpовки для этого фоpмата следующий: 1) исходный текст
pассматpивается как последовательность битов, которая pазбивается, слева
напpаво, на 6-битовые отpезки (если последний отpезок "неполный", то он
дополняется битовыми нулями);
2) каждая 6-битовая комбинация тpактуется как число из диапазона 0..63
строки-шаблона;
Декодируйте сообщение в формате MIME:
011010
010101010101100110100011011100011010101110100011101001101000111111
011101011011011111
1) application/dbf
2) multipart/alter
3) printconten/htm
Задача 4. Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение
содержит 7680 символов. Какова мощность алфавита?
1) 77
2) 256
3) 156
4) 512
Задача 5. В некоторой стране автомобильный номер длиной 6 символов
составляется из заглавных букв (всего используется 12 букв) и десятичных
цифр в любом порядке. Каждый символ кодируется одинаковым и
минимально возможным количеством бит, а каждый номер – одинаковым и
минимально возможным количеством байт. Определите объем памяти,
необходимый для хранения 32 автомобильных номеров.
1) 192 байта
2) 128 байт
3) 120 байт
4) 32 байта
Задача 6.Обычный дорожный светофор без дополнительных секций подает
шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие
желтый и зеленый, красный и желтый одновременно). Электронное
устройство управления светофором последовательно воспроизводит
записанные сигналы. Подряд записано 100 сигналов светофора.
Задача 7.Два текста содержат одинаковое количество символов. Первый
текст составлен в алфавите мощностью 16 символов, а второй текст – в
алфавите из 256 символов. Во сколько раз количество информации во втором
тексте больше, чем в первом?
Задача 8.За четверть Василий Пушкин получил 20 оценок. Сообщение о том,
что он вчера получил четверку, несет 2 бита информации. Сколько четверок
получил Василий за четверть?
Задача 9.В системе счисления с некоторым основанием число десятичное 25
записывается как 100. Найдите это основание.
Задача 10.Укажите через запятую в порядке возрастания все основания
систем счисления, в которых запись числа 27 оканчивается на 3.
Задача 11.Укажите, сколько всего раз встречается цифра 1 в записи чисел
12, 13, 14, …, 31 в системе счисления с основанием 5.
Задачи по Алгебре логики
Задача 1. Определите, какой из фрагментов программы позволяет поменять
значения переменных A и B между собой, не вводя дополнительных
переменных.
Ответ:
Задача 2. Братья Пилоты начали новое расследование и тут же обнаружили
нацарапанную на дверце сейфа сложную логическую функцию, упрощение
которой позволило бы определить положение ручек сейфа, в котором
спрятана карта, необходимая для поиска Полосатого Слона:
F(X, Y) = (Х У) Х(Х ( Х У)).
Выполните преобразование логической функции и выберите ответ:
1) Х У,
2) X Y,
3) X Y,
4) X Y.
Ответ:
Задача 3. При составлении таблицы истинности для заданной схемы
допущена ошибка в выражении Y1. Найди ошибку и выбери вариант ответа
из предложенного
1) НЕ
2) И-НЕ
3) ИЛИ-И
4) ИЛИ
Ответ:
Реши занимательные задачи по информатике
Задача 1
Разгадай ребус
Ответ:
Задача 2.
Производится одноканальная (моно) цифровая звукозапись. Значение
сигнала фиксируется 48 000 раз в секунду, для записи каждого значения
используется 32 бит. Запись длится 4 минуты, её результаты записываются в
файл, сжатия данных не производится. Какая из приведённых ниже величин
наиболее близка к размеру полученного файла?
1) 44 Мбайт
2) 87 Мбайт
3) 125 Мбайт
4) 175 Мбайт
Ответ:
Задача 2.
Дан фрагмент таблицы истинности выражения F:
Каким выражением может быть F?
1)
2)
3)
4)
Ответ:
x1 \/ x2 \/ x3 \/ ¬x4 \/ ¬x5
¬x1 \/ x2 \/ ¬x3 \/ x4 \/ ¬x5
x1 /\¬ x2 /\ x3 /\ ¬x4 /\ x5
¬x1 /\ x2 /\ x3 /\ x4 /\ ¬x5