wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Тренировка к экзамену по ТОИ

Total questions: 60

Worksheet time: 48mins

Name
Class
Date
1.

Сколько бит в двух байтах?

a)

8

b)

16

c)

7

d)

10

2.

Сколько бит потребуется, чтобы закодировать все школьные оценки - от "двойки" до "пятерки"?

a)

1 бит

b)

2 бита

c)

4 бита

d)

5 бит

3.

Сколько вопросов с ответами ДА-НЕТ достаточно задать, чтобы угадать число от 1 до 10?

a)

3

b)

4

c)

5

d)

10

4.

Определите автора формулы

a)

Клод Шеннон

b)

Блез Паскаль

c)

Ральф Хартли

d)

А.Н. Колмогоров

5.

Сколько карандашей разного цвета в коробке, если информация о том, что достали синий карандаш несет 4 бита.

a)

8

b)

20

c)

16

d)

4

6.

Какое количество вопросов ДА-НЕТ надо задать чтобы угадать место шахматной фигуры на доске?

a)

8

b)

6

c)

16

d)

64

7.

Кто изображен на портрете?

a)

Ральф Хартли

b)

Норберт Виннер

c)

Клод Шеннон

d)

Джон фон Нейман

8.

Какое количество информации в сообщении "Занятие будет в среду" с точки зрения содержательного подхода?

a)

log⁡27\log_27  

b)

log⁡72\log_72  

c)

3 бита

d)

4 бита

9.

Сколько символов в алфавите, если каждый символ несет 5 бит информации?

a)

10

b)

25

c)

64

d)

32

10.

Какое количество информации несет один символ ASCII - кода?

a)

7 бит

b)

1 байт

c)

8 бит

d)

16 бит

11.

Какое количество информации несет сообщение, что при броске монеты выпала "решка"

a)

1 бит

b)

2 бита

c)

0,5 бит

12.

Мощность алфавита 256. Какое количество информации в фразе "31 октября"

a)

10 байт

b)

31 байт

c)

88 бит

d)

11 байт

13.

Сколько потребуется лампочек, которые могут находиться в состояниях "горит" или "не горит", чтобы передать 60 сообщений

a)

60

b)

30

c)

10

d)

6

14.

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

a)

1 бит

b)

2 бита

c)

3 бита

d)

4 бита

15.

Кто изображен на портрете?

a)

Клод Шеннон

b)

Ральф Хартли

c)

Джон фон Нейман

d)

А.Н. Колмогоров

16.

Какова вероятность выпадения числа 4 на игральном кубике?

a)

1/4

b)

1

c)

1/2

d)

1/6

17.

Какова вероятность вынуть черный шар из урны, где 4 белых и 2 черных шара?

a)

1/3

b)

1/2

c)

2/4

d)

2/3

18.

Сколько вопросов с ответами ДА-НЕТ достаточно задать, чтобы угадать число от 1 до 100?

a)

100

b)

7

c)

8

d)

10

19.

Определите автора формулы

a)

Клод Шеннон

b)

Блез Паскаль

c)

Ральф Хартли

d)

А.Н. Колмогоров

20.

В коробке 6 карандашей. Сколько синих карандашей в коробке, если информация о том, что достали синий карандаш несет 1 бит.

a)

3

b)

1

c)

6

d)

4

21.

Какое количество информации несет один символ ASCII - кода?

a)

8 бит

b)

16 бит

c)

1 байт

d)

1 бит

22.

Кто изображен на портрете?

a)

Ральф Хартли

b)

Норберт Виннер

c)

Клод Шеннон

d)

Джон фон Нейман

23.

Какое количество информации несет сообщение, что на кубике выпало 4?

a)

log⁡26\log_26

b)

1/6 

c)

2 бита

d)

4 бита

24.

Какое количество информации несет событие, вероятность которого 1/256?

a)

9 бит

b)

8 байт

c)

1 байт

d)

16 бит

25.

Бутерброд упал маслом вверх. Какое количество информации несет это сообщение?

a)

0 бит

b)

1 бит

c)

Меньше 1 бита

d)

Больше 1 бита

26.

Какой символ русского алфавита - буква "А" или буква "Ф" - несет большее количество информации?

a)

А

b)

Ф

c)

одинаково

27.

Если вероятность события стремится к нулю, то количество информации о наступлении этого события ...

a)

равно 1

b)

стремится к бесконечности

c)

стремится к нулю

d)

...ой

28.

Кто изображен на портрете?

a)

Клод Шеннон

b)

Ральф Хартли

c)

Джон фон Нейман

d)

А.Н. Колмогоров

29.

Определите автора формулы

a)

Клод Шеннон

b)

Блез Паскаль

c)

Ральф Хартли

d)

А.Н. Колмогоров

30.

Какое количество информации несет сообщение, что на кубике выпало нечетное число?

a)

log⁡23\log_23

b)

1/3

c)

2 бита

d)

1 бит

31.

Неравномерный код это код, в котором

a)

символы встречаются с разной частотой

b)

Длина кода символа может быть разной

c)

Коды всех символов одной длины

d)

Редкие символы кодируются наиболее длинным кодом

32.

Если код никакого символа не совпадает с началом кода другого символа, то код

a)

префиксный

b)

постфиксный

c)

удовлетворяет условию Фано

d)

не удовлетворяет условию Фано

33.

Кто изображен на портрете?

a)

Роберт Фано

b)

Девид Хаффман

c)

А.Н. Колмогоров

d)

Клод Шеннон

34.

Построение какого префиксного кода определяется рекурсивно?

a)

Код Хаффмана

b)

Код Шеннона-Фано

c)

Код Морзе

d)

Телеграфный код Бодо

35.

Какой алгоритм позволяет построить наилучший префиксный код?

a)

Алгоритм Хаффмана

b)

Алгоритм Шеннона-Фано

c)

Алгоритм RLE

d)

Телеграфный код Бодо

36.

Является ли код Морзе префиксным?

a)

Да

b)

Нет

c)

Частично

37.

Кто изображен на портрете?

a)

Роберт Фано

b)

Девид Хаффман

c)

А.Н. Колмогоров

d)

Клод Шеннон

38.

Что вычисляется по формуле?

a)

Средний информационный вес символа

b)

Относительная избыточность кода

c)

Абсолютная избыточность кода

d)

Средняя длина кода

39.

Что вычисляется по формуле?

a)

Средний информационный вес символа

b)

Относительная избыточность кода

c)

Абсолютная избыточность кода

d)

Средняя длина кода

40.

Выполняется ли условие Фано для данного кода: 0, 11, 10, 100

a)

Да

b)

Нет

41.

Выполняется ли условие Фано для данного кода: 0, 11, 10, 010

a)

Да

b)

Нет

42.

Выполняется ли условие Фано для данного кода: 01, 10, 110, 0100

a)

Да

b)

Нет

43.

Выполняется ли условие Фано для данного кода: 00, 10, 110, 0100

a)

Да

b)

Нет

44.

Дан код: А - 00, Б - 01, В - 11, Г - 101. Какой код должен быть у буквы Д, чтобы код был префиксным?

(a)  

45.

При отсутствии помех передачи всегда возможен такой способ кодирования сообщения, при котором избыточность кода будет сколь угодно близкой к нулю.

a)

Первая теорема Шеннона

b)

Условие Фано

c)

Основная теорема о кодировании при отсутствии помех

d)

Алгоритм Хаффмана

46.
Для представления чисел в шестнадцатеричной системе счисления используются
a)
цифры 0-9 и буквы A-F
b)
буквы A-Q
c)
числа 0-15
d)
цифры 1-9 и буквы A-F
47.
В зависимости от способа изображения чисел системы счисления делятся на
a)
арабские и римские
b)
позиционные и непозиционные
c)
представление в виде ряда и в виде разрядной сетки
d)
десятичные и двоичные
48.
Двоичная система счисления имеет основание
a)
10
b)
8
c)
2
d)
16
49.
Для представления чисел в шестнадцатеричной системе счисления используются
a)
цифры 0-9 и буквы A-F
b)
буквы A-Q
c)
числа 0-15
d)
цифры 1-9 и буквы A-F
50.
В какой системе счисления может быть записано число 402?
a)
в двоичной
b)
в троичной
c)
в пятеричной
d)
унарной
51.
Какое минимальное основание должна иметь система счисления, если в ней можно записать числа: 341, 123, 222, 111
a)
2
b)
3
c)
4
d)
5
52.
Как записывается максимальное 4-разрядное положительное число в троичной системе счисления?
a)
2222
b)
3333
c)
1111
d)
1100
53.
Восьмеричная система счисления имеет основание
a)
10
b)
8
c)
16
d)
7
54.
Для представления чисел в восьмеричной системе счисления используются
a)
цифры 0-9 и буквы A-F
b)
цифры 0-8
c)
цифры 0-7
d)
цифры 1-7
55.
Когда 1+1=10?
a)
В троичной системе
b)
В восьмеричной системе
c)
В унарной системе
d)
В двоичной системе
56.
Совокупность знаков, с помощью которых записываются числа, называются
a)
системой счисления
b)
цифрами системы счисления
c)
алфавитом системы счисления
d)
основанием системы счисления
57.
Совокупность правил для обозначения и наименования чисел, называется
a)
системой счисления
b)
алфавитом
c)
основанием
58.
Самая простейшая система счисления называется
a)
унарной
b)
позиционной
c)
непозиционной
d)
двоичной
59.
Система счисления,  в которой значение цифры зависит от ее позиции в записи числа, называется
a)
унарная
b)
позиционная
c)
непозиционная
d)
римская
60.
Число 301011 может существовать в системах счисления с основаниями:
a)
2 и 10
b)
4 и 3
c)
4 и 8
d)
2 и 4

Similar Resources on Wayground

untitled

65 questions

untitled

quiz

Worksheet

•

7th - 10th Grade

Раздел 1 (11 класс)

56 questions

Раздел 1 (11 класс)

quiz

Worksheet

•

11th Grade

1ауаку

61 questions

1ауаку

quiz

Worksheet

•

12th Grade

Basic Computer Hardware Questions (Part 1)

56 questions

Basic Computer Hardware Questions (Part 1)

quiz

Worksheet

•

9th Grade

Підсумковий тест 1 сем. 9клас(2021)

57 questions

Підсумковий тест 1 сем. 9клас(2021)

quiz

Worksheet

•

9th Grade

Презентация RU

60 questions

Презентация RU

quiz

Worksheet

•

11th Grade

Информатика

60 questions

Информатика

quiz

Worksheet

•

11th Grade

ИКТ Жұлдызай

61 questions

ИКТ Жұлдызай

quiz

Worksheet

•

10th Grade