Задание 2. Укажите наибольшее десятичное число, которое в двоичной системе счисления можно записать с помощью трёх цифр. 4) OOPO Задание 8. Автомат получает на вход трёхзначное число.


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.

Задание 1
.

Укажите наибольшее десятичное число, ко
то
рое в
троичной

системе счисления можно за
пи
сать с по
мо
щью
четырех цифр.

Задание 2.

Укажите наибольшее десятичное число, ко
то
рое в дво
ич
ной системе счисления можно за
пи
сать с по
мо
щью трёх
цифр.

Задание 3

Для ко
ди
ро
ва
ния не
ко
то
рой последовательности, со
сто
я
щей из букв А, Б, В, Г и Д, ис
поль
зу
ет
ся не
рав
но
мер
ный
дво
ич
ный код, поз
во
ля
ю
щий од
но
знач
но де
ко
ди
ро
вать по
лу
чен
ную дво
ич
ную последовательность. Вот это
т код:
А


10; Б


11; В


000; Г


001; Д


010. Тре
бу
ет
ся со
кра
тить для одной из букв длину ко
до
во
го слова так,
чтобы код по
-
прежнему можно было де
ко
ди
ро
вать однозначно. Коды осталь
ных букв ме
нять
ся не должны.
Каким из ука
зан
ных спо
со
б
ов это можно сделать?

1) это невозможно

2) для буквы А


0

3) для буквы В


00

4) для буквы Д


01

Задание 4

Для ко
ди
ро
ва
ния не
ко
то
рой последовательности, со
сто
я
щей из букв А, Б, В, Г и Д, ис
поль
зу
ет
ся не
рав
но
мер
ный
дво
ич
ный код, поз
во
ля
ю
щий од
но
знач
но де
ко
ди
ро
вать по
лу
чен
ную дво
ич
ную последовательность. Вот этот
код:

А


0;Б


1011; В


100; Г


111; Д


1010. Тре
бу
ет
ся со
кра
тить для одной из букв длину ко
до
во
го слова так,
чтобы код по
-
прежнему можно было де
ко
д
и
ро
вать однозначно. Коды осталь
ных букв ме
нять
ся не должны.

Каким из ука
зан
ных спо
со
бов это можно сделать?

1) это невозможно

2) для буквы Б


10

3) для буквы В


00

4) для буквы Г


11

Задание 5

Для кодирования некоторой последовательности, состоя
щей из букв А, Б, В, Г и Д, используется неравномерный
двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:
А

10, Б

001, В

0001, Г

110, Д

111.


Можно ли сократить для одной из букв длину кодового слова так
, чтобы код по
-
прежнему можно было
декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) это невозможно

2) для буквы В


000

3) для буквы Б


0

4) для буквы Г


11

Задание

6

Паша забыл пароль для запуска
компьютера, но пом
нил алгоритм его получения из символов «KBRA69KBK» в
стро
ке подсказки. Если все последовательности символов «RA6» за
менить на «FL», «КВ»


на «12В», а из
получившейся строки удалить 3 последние символа, то полученная последователь
ност
ь и будет паролем:

1) 12BFL91

2) 12BFL9

3) KBFL912BK

4) 12BFL1

Задание

7

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из
бусин Р, N, Т, O. На первом


одна из бусин P, R, T, O, которой нет на третьем ме
сте. На третьем месте


одна из
бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом
этих правил?

1) PORT

2) TTTO

3) TTOO

4) OOPO

Задание

8

Автомат по
лу
ча
ет на вход трёхзначное число. По этому числу
стро
ит
ся новое число по сле
ду
ю
щим правилам.

1. Скла
ды
ва
ют
ся пер
вая и вторая, а также вто
рая и тре
тья цифры ис
ход
но
го числа.

2. По
лу
чен
ные два числа за
пи
сы
ва
ют
ся друг за дру
гом в по
ряд
ке убы
ва
ния (без разделителей).

Пример. Ис
ход
ное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127. Ука
жи
те наи
мень
шее число, в ре
-
зуль
та
те об
ра
бот
ки ко
то
ро
го ав
то
мат вы
даст число 1412.

Задание

9

Автомат по
лу
ча
ет на вход четырёхзначное число. По этому числу стро
ит
ся нов
ое число по сле
ду
ю
щим
правилам:

1. Скла
ды
ва
ют
ся пер
вая и вторая, а также тре
тья и четвёртая цифры ис
ход
но
го числа.

2. По
лу
чен
ные два числа за
пи
сы
ва
ют
ся друг за дру
гом в по
ряд
ке воз
рас
та
ния (без разделителей).


Ука
жи
те наи
боль
ш
ее число, в ре
зуль
та
те об
ра
бот
ки ко
то
ро
го ав
то
мат вы
даст число 117.

Задание

10

Автомат по
лу
ча
ет на вход трёхзначное число. По этому числу стро
ит
ся новое число по сле
ду
ю
щим правилам.

1. Скла
ды
ва
ют
ся пер
вая и вторая, а также вто
рая
и тре
тья цифры ис
ход
но
го числа.

2. По
лу
чен
ные два числа за
пи
сы
ва
ют
ся друг за дру
гом в по
ряд
ке убы
ва
ния (без разделителей).

Сколько су
ще
ству
ет чисел, в ре
зуль
та
те об
ра
бот
ки ко
то
рых ав
то
мат вы
даст число 1715?

Задание

11

На вход

алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё два разряда по следующему правилу:


а) складываются все цифры двоичной запис
и числа N, и остаток от деления суммы на 2 дописывается в конец
числа (справа). Например, запись 11100 преобразуется в запись 111001;


б) над этой записью производятся те же действия


справа дописывается остаток от деления суммы её цифр на
2.

Полученн
ая таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является
двоичной записью искомого числа R.

Укажите минимальное число R, которое превышает число 83 и может являться результатом работы данного
алгоритма. В ответе это чи
сло запишите в десятичной системе счисления.

Задание

13

Перевести число из десятичной в двоичную систему счисления:

7,625

Задание

14

Сколько значащих нулей в двоичной записи числа:

23,375

Задание

15

Сколько значащих нулей в двоичной записи числа:

19,125

Задание 16

Сколько значащих нулей в двоичной записи числа:

37,875

Задание

23

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

+

3
54



9


записали в системе счисления с основанием 3. Сколько
цифр «2» содержится в этой записи?

Задание
24

Значение арифметического
выражения: 125 + 25^3 + 5^9


записали в системе счисления с основанием 5. Сколько
значащих нулей содержит эта запись?

Задание
25

Известно, что 161
N

= 134
N+1
.

Определите значение числа N.

Задание
26

Известно, что 152
N

= 125
N+1
.

Определите значение числа N

Задание
27

Решите уравнение: 101
N+1

= 101
N

+ 15
8

Ответ запишите в десятичной системе счисления.

Задание
28

Решите уравнение: 35
6

+ x = 35
7



Приложенные файлы

  • pdf 10218875
    Размер файла: 140 kB Загрузок: 0

Добавить комментарий