Главная / Образование /
Информация и данные / Тест 19
Информация и данные - тест 19
Упражнение 1:
Номер 1
Число 115, запишите в двоичном виде, добавив в конец бит с контрольной суммой.
Ответ:
 11100111 
Номер 2
Число 116, запишите в двоичном виде, добавив в конец бит с контрольной суммой
Ответ:
 11101000 
Номер 3
Число 119, запишите в двоичном виде, добавив в конец бит с контрольной суммой.
Ответ:
 11101110 
Номер 4
Число 123, запишите в двоичном виде, добавив в конец бит с контрольной суммой.
Ответ:
 11110110 
Номер 5
Число 131, запишите в двоичном виде, добавив в конец бит с контрольной суммой.
Ответ:
 100000111 
Номер 6
Число 243, запишите в двоичном виде, добавив в конец бит с контрольной суммой.
Ответ:
 111100110 
Упражнение 2:
Номер 1
При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
11100111
11101001
11101110
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?
Ответ:
 1 
Номер 2
При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
11110111
100000111
111100111
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?
Ответ:
 2 
Номер 3
При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
1111011110
1000001111
1111001110
1011110010
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?
Ответ:
 2 
Номер 4
При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
1111111110
1000000011
1111001111
1100110010
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?
Ответ:
 3 
Номер 5
При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
11110110
10000010
11110010
10001101
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?
Ответ:
 1 
Номер 6
При передаче пакетов данных сопровождаемых контрольной суммой получены следующие результаты:
110001110
101010110
110000111
111000001
Бит с контрольной суммой добавлен в конец пакета. Сколько пакетов передано с ошибкой?
Ответ:
 3 
Упражнение 3:
Номер 1
Даны два двоичных числа одинаковой длины:
s1=110001110;
s2=101010110;
Вычислите расстояние по Хэммингу между ними.
Ответ:
 4 
Номер 2
Даны два двоичных числа одинаковой длины:
s1=110001111;
s2=101010110;
Вычислите расстояние по Хэммингу между ними.
Ответ:
 5 
Номер 3
Даны два двоичных числа одинаковой длины:
s1=110001110;
s2=111010110;
Вычислите расстояние по Хэммингу между ними.
Ответ:
 3 
Номер 4
Даны два двоичных числа одинаковой длины:
s1=111001110;
s2=111010110;
Вычислите расстояние по Хэммингу между ними.
Ответ:
 2 
Номер 5
Даны два двоичных числа одинаковой длины:
s1=110001111;
s2=101010100;
Вычислите расстояние по Хэммингу между ними.
Ответ:
 6 
Номер 6
Даны два двоичных числа одинаковой длины:
s1=110001110;
s2=110001111;
Вычислите расстояние по Хэммингу между ними.
Ответ:
 1 
Упражнение 4:
Номер 1
Даны десятичные числа 200 и 300. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.
Ответ:
 5 
Номер 2
Даны десятичные числа 202 и 300. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.
Ответ:
 6 
Номер 3
Даны десятичные числа 200 и 302. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.
Ответ:
 6 
Номер 4
Даны десятичные числа 202 и 304. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.
Ответ:
 7 
Номер 5
Даны десятичные числа 116 и 200. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.
Ответ:
 5 
Номер 6
Даны десятичные числа 120 и 200. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.
Ответ:
 3 
Упражнение 5:
Номер 1
Даны двоичные числа:
s1=011
s2=111
s3=001
s4=100
Вычислите расстояние для этого набора.
Ответ:
 1 
Номер 2
Даны двоичные числа:
s1=010
s2=111
s3=001
s4=100
Вычислите расстояние для этого набора
Ответ:
 2 
Номер 3
Даны двоичные числа:
s1=011
s2=111
s3=001
s4=101
Вычислите расстояние для этого набора.
Ответ:
 1 
Номер 4
Даны двоичные числа:
s1=0110
s2=1110
s3=0011
s4=1001
Вычислите расстояние для этого набора.
Ответ:
 1 
Номер 5
Даны двоичные числа:
s1=01011
s2=11111
s3=01110
s4=10101
Вычислите расстояние для этого набора.
Ответ:
 2 
Номер 6
Чему равно 606 в записи, сделанной в системе счисления с основанием P = 20
Ответ:
 2406 
Упражнение 6:
Номер 1
Дан набор десятичных чисел: 120, 124, 200. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.
Ответ:
 1 
Номер 2
Дан набор десятичных чисел: 120, 126, 200. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.
Ответ:
 2 
Номер 3
Дан набор десятичных чисел: 120, 126, 204. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.
Ответ:
 2 
Номер 4
Дан набор десятичных чисел: 122, 128, 204. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.
Ответ:
 3 
Номер 5
Дан набор десятичных чисел: 122, 128, 200. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.
Ответ:
 2 
Номер 6
Дан набор десятичных чисел: 124, 130, 208. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.
Ответ:
 3 
Упражнение 7:
Номер 1
Какой набор, составленный из множества двоичных слов длины 2
имеет расстояние большее или равное 2?
Ответ:
 (1) {11, 01, 11} 
 (2) {11, 10, 01} 
 (3) {00, 01, 10} 
 (4) {00, 11} 
Номер 2
Какой набор, составленный из множества двоичных слов длины 3
имеет расстояние большее или равное 2?
Ответ:
 (1) {100, 101, 111} 
 (2) {011, 111} 
 (3) {010, 011, 101, 111} 
 (4) {100, 111} 
Номер 3
Какие наборы, составленные из множества двоичных слов длины 4
имеют расстояние большее или равное 3?
Ответ:
 (1) {1001, 1111} 
 (2) {0111, 1011} 
 (3) {1000, 1111} 
 (4) {0111, 1000} 
Номер 4
Какие наборы, составленный из множества двоичных слов длины 4
имеют расстояние большее или равное 2?
Ответ:
 (1) {1001, 1111} 
 (2) {1010, 1111} 
 (3) {0110, 1010} 
 (4) {1110, 1111} 
Номер 5
Какие наборы, составленные из множества двоичных слов длины 4
имеет расстояние большее или равное 3?
Ответ:
 (1) {1000, 1111} 
 (2) {0110, 1001} 
 (3) {0110, 1011} 
 (4) {1110, 1111} 
Номер 6
Какие наборы, составленные из множества двоичных слов длины 5
имеют расстояние большее или равное 3?
Ответ:
 (1) {10011, 01110} 
 (2) {11100, 11011} 
 (3) {01111, 10001} 
 (4) {10001, 11001} 
Упражнение 8:
Номер 1
Дано множество двоичных слов длины 3:
000 011 111 110 101
Сколько 2-элементных наборов с расстоянием 2 можно из них построить?
Ответ:
 6 
Номер 2
Дано множество двоичных слов длины 3:
000 011 111 110 101
Сколько 2-элементных наборов с расстоянием 1 можно из них построить?
Ответ:
 3 
Номер 3
Дано множество двоичных слов длины 2:
00 01 11 10
Сколько 2-элементных наборов с расстоянием 1 можно из них построить?
Ответ:
 4 
Номер 4
Дано множество двоичных слов длины 4:
0001 1101 1100 0011
Сколько 2-элементных наборов с расстоянием 2 можно из них построить?
Ответ:
 1 
Номер 5
Дано множество двоичных слов длины 4:
0001 1101 1100 0011
Сколько 2-элементных наборов с расстоянием 4 можно из них построить?
Ответ:
 1 
Номер 6
Дано множество двоичных слов длины 5:
00011 11011 11001 00111
Сколько 2-элементных наборов с расстоянием 3 можно из них построить?
Ответ:
 2 
Упражнение 9:
Номер 1
Какое слово нужно удалить из набора двоичных слов:
s1=01111
s2=11100
s3=01100
s4=10111
чтобы расстояние увеличилось на единицу.
Ответ:
 (1) A0A 
 (2) 222 
 (3) 100 
 (4) s3 
Номер 2
Какое слово нужно удалить из набора двоичных слов:
s1=00011
s2=11011
s3=11000
s4=00111
чтобы расстояние увеличилось на единицу.
Ответ:
 (1) A0A 
 (2) 222 
 (3) 100 
 (4) s4 
Номер 3
Какое слово нужно удалить из набора двоичных слов:
s1=000111
s2=001111
s3=110001
s4=110111
чтобы расстояние увеличилось на единицу.
Ответ:
 (1) A0A 
 (2) 222 
 (3) 100 
 (4) s2 
Номер 4
Какое слово нужно удалить из набора двоичных слов:
s1=000111
s2=110001
s3=110111
чтобы расстояние увеличилось.
Ответ:
 (1) A0A 
 (2) 222 
 (3) 100 
 (4) s3 
Номер 5
Какое слово нужно удалить из набора двоичных слов:
s1=00011
s2=11000
s3=11011
s4=00101
чтобы расстояние увеличилось на единицу.
Ответ:
 s3 
Номер 6
Какое слово нужно удалить из набора двоичных слов:
s1=000
s2=111
s3=101
чтобы расстояние увеличилось на единицу.
Ответ:
 s2 
Упражнение 10:
Номер 1
Какие слова можно добавить в набор
s1=01111
s2=11100
s3=01100
s4=10111
чтобы расстояние набора не изменилось.
Ответ:
 (1) 01001 
 (2) 01000 
 (3) любое 
Номер 2
Какие слова следует добавить в набор
s1=00011
s2=11000
s2=11011
s4=01010
чтобы расстояние набора не изменилось.
Ответ:
 (1) 00001 
 (2) 00010 
 (3) 01111 
Номер 3
Какие слова нужно удалить из набора двоичных слов:
s1=000111
s2=001111
s3=110001
s4=110111
чтобы расстояние увеличилось на единицу.
Ответ:
 (1) 111111 
 (2) 011111 
 (3) 010111 
Номер 4
Какие слова следует добавить в набор
s1=000111
s2=110001
s3=110111
чтобы расстояние набора не изменилось.
Ответ:
 (1) 100001 
 (2) 010111 
 (3) 011111 
Номер 5
Какие слова следует добавить в набор
s1=00011
s2=11000
s3=11011
s4=00101
чтобы расстояние набора не изменилось.
Ответ:
 (1) 10101 
 (2) 00111 
 (3) 10111 
Номер 6
Какое слово следует добавить в набор
s1=000
s2=111
s3=101
чтобы расстояние набора не изменилось.
Ответ:
 (1) 110 
 (2) 011 
 (3) 100