игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Программирование и знакомство с алгоритмами / Тест 11

Программирование и знакомство с алгоритмами - тест 11

Упражнение 1:
Номер 1
Матрица смежности

Ответ:

 (1) это таблица, которая показывает количество вершин  

 (2) это таблица, которая показывает соединённые вершины  

 (3) это таблица, которая показывает количество рёбер  


Номер 2
В ориентированном графе матрица смежности 

Ответ:

 (1) симметрична относительно главной диагонали  

 (2) симметрична относительно побочной диагонали  

 (3) нулевая  


Номер 3
Если матрица смежности симметрична относительно главной диагонали

Ответ:

 (1) то граф гамильтонов  

 (2) то граф ориентирован  

 (3) среди перечисленных ответов нет правильного  


Упражнение 2:
Номер 1
Что называется графом?

Ответ:

 (1) граф - это совокупность объектов со связями между ними  

 (2) граф - это набор несвязанных объектов  

 (3) граф - это совокупность всех связей одного объекта  


Номер 2
Граф это 

Ответ:

 (1) пара <V, E>, где V - непустое множество вершин, а Е - множество ребер, соединяющих эти вершины  

 (2) граф - это пара <E, V>, где V - непустое множество вершин, а Е - множество ребер, соединяющих эти вершины  

 (3) граф - это пара непустое множество вершин объекта  


Номер 3
Вершина v достижима из вершины u 

Ответ:

 (1) если существует путь, начинающийся в u и заканчивающийся в v  

 (2) только если эти вершины смежны  

 (3) только в том случае если расстояние между этими вершинами равно 0  


Упражнение 3:
Номер 1
Длина маршрута это

Ответ:

 (1) число дуг пути  

 (2) количество рёбер в маршруте  

 (3) число дуг пути - 1  


Номер 2
Длина пути это

Ответ:

 (1) число дуг пути  

 (2) количество рёбер в маршруте  

 (3) это максимум расстояния между вершинами для всех пар вершин  


Номер 3
Дуга это

Ответ:

 (1) ориентированное ребро  

 (2) максимум расстояния между вершинами для всех пар вершин  

 (3) среди перечисленных ответов нет правильного  


Упражнение 4:
Номер 1
Петля это 

Ответ:

 (1) ребро, начало и конец которого находятся в одной и той же вершине  

 (2) это ориентированное ребро  

 (3) это максимум расстояния между вершинами для всех пар вершин 


Номер 2
Ребро, начало и конец которого находятся в одной и той же вершине, называется

Ответ:

 (1) дугой 

 (2) петлёй 

 (3) кольцом 


Номер 3
Что называют петлёй?

Ответ:

 (1) это максимум расстояния между вершинами для всех пар вершин 

 (2) это путь между двумя смежными рёбрами 

 (3) среди перечисленных ответов нет правильного 


Упражнение 5:
Номер 1
Кодирование это 

Ответ:

 (1) переход от одной формы представления информации к другой  

 (2) перевод символьного представления информации в числовое  

 (3) перевод числового представления информации в символьное  


Номер 2
Что называют кодированием

Ответ:

 (1) процесс формирования определенного представления информации  

 (2) процесс уменьшения объёма данных, занимаемого информацией, без уменьшения объёма информации  

 (3) процесс восстановления первоначального представления информации  


Номер 3
Двоичное кодирование

Ответ:

 (1) это кодирование информации в виде 0 и 1  

 (2) это кодирование информации в виде 1 и 2  

 (3) это процесс уменьшения объёма данных, занимаемого информацией, без уменьшения объёма информации  


Упражнение 6:
Номер 1
Укажите цели кодирования

Ответ:

 (1) сжатие  

 (2) секретность  

 (3) скорость обработки  


Номер 2
Перечислите цели кодирования

Ответ:

 (1) подлинность  

 (2) проверка ошибок  

 (3) исправление ошибок  


Номер 3
Выберите цели кодирования

Ответ:

 (1) секретность  

 (2) исправление ошибок  

 (3) скорость обработки  


Упражнение 7:
Номер 1
Укажите основной принцип алгоритма Шеннона-Фано

Ответ:

 (1) алгоритм основан на кодах постоянной длины: коды всех символов имеют одинаковую оптимальную длину 

 (2) алгоритм основан на кодах переменной длины: часто встречающийся символ кодируется кодом меньшей длины, редко встречающийся - кодом большей длины 

 (3) алгоритм основан на кодах переменной длины: часто встречающийся символ кодируется кодом большей длины, редко встречающийся - кодом меньшей длины 


Номер 2
Основной принцип алгоритма Шеннона-Фано заключен в

Ответ:

 (1) кодах переменной длины 

 (2) кодах постоянной длины 

 (3) кодировании данных за счёт потери части информации 


Номер 3
В алгоритме Шеннона-Фано префиксность означает что

Ответ:

 (1) ни один код не является концом следующего 

 (2) ни один код не является частью следующего 

 (3) ни один код не является началом следующего 


Упражнение 8:
Номер 1
CRC это 

Ответ:

 (1) способ цифровой идентификации некоторой последовательности данных, который заключается в вычислении контрольного значения её циклического избыточного кода 

 (2) метод двоичного шифрования данных 

 (3) метод сжатия мультимедийной информации 


Номер 2
Способ цифровой идентификации некоторой последовательности данных, который заключается в 
вычислении контрольного значения её циклического избыточного кода, называется

Ответ:

 (1) CRC  

 (2) RAR 

 (3) алгоритм Шеннона-Фано 


Номер 3
Алгоритм CRC базируется на

Ответ:

 (1) свойствах деления с остатком двоичных многочленов  

 (2) свойствах деления с остатком целых чисел  

 (3) свойствах деления с остатком десятичных многочленов 


Упражнение 9:
Номер 1
Код Грея это

Ответ:

 (1) двоичная система нумерования, в которой два соседних значения различаются только в одном двоичном разряде 

 (2) десятичная система нумерования, в которой два соседних значения различаются только в одном разряде 

 (3) двоичная система нумерования, в которой любые два значения различаются только в одном двоичном разряде 


Номер 2
Способ цифровой идентификации некоторой последовательности данных, который заключается в вычислении контрольного значения её циклического избыточного кода, называется

Ответ:

 (1) кодом Грея  

 (2) кодом CRC 

 (3) алгоритмом Шеннона-Фано 


Номер 3
Код Грея является

Ответ:

 (1) двоичным кодом  

 (2) десятичным кодом 

 (3) 32х разрядным кодом 


Упражнение 10:
Номер 1
Кодовое расстояние между кодовыми комбинациями определяется как

Ответ:

 (1) число двоичных разрядов, в которых эти комбинации различаются 

 (2) число двоичных разрядов, в которых эти комбинации совпадают 

 (3) квадрат числа двоичных разрядов, в которых эти комбинации различаются 


Номер 2
Число двоичных разрядов, в которых кодовые комбинации различаются, называется

Ответ:

 (1) кодовым расстоянием 

 (2) количеством комбинаций 

 (3) числом Грея 


Номер 3
Кодовое расстояние это

Ответ:

 (1) число двоичных разрядов, в которых кодовые комбинации различаются 

 (2) двоичная сумма всех одинаковых разрядов в кодовых комбинациях 

 (3) произведение всех одинаковых разрядов в кодовых комбинациях 


Упражнение 11:
Номер 1
Открытый ключ это

Ответ:

 (1) ключ, который может быть опубликован и используется для проверки подлинности подписанного документа, а также для предупреждения мошенничества со стороны заверяющего лица в виде отказа его от подписи документа 

 (2) ключ, вырабатываемый между двумя пользователями, обычно для защиты канала связи  

 (3) ключ, известный только своему владельцу 


Номер 2
Закрытый ключ это

Ответ:

 (1) ключ, который может быть опубликован и используется для проверки подлинности подписанного документа, а также для предупреждения мошенничества со стороны заверяющего лица в виде отказа его от подписи документа 

 (2) ключ, вырабатываемый между двумя пользователями, обычно для защиты канала связи  

 (3) ключ, известный только своему владельцу 


Номер 3
Сеансовый ключ  это

Ответ:

 (1) ключ, который может быть опубликован и используется для проверки подлинности подписанного документа, а также для предупреждения мошенничества со стороны заверяющего лица в виде отказа его от подписи документа 

 (2) ключ, вырабатываемый между двумя пользователями, обычно для защиты канала связи 

 (3) ключ, известный только своему владельцу 


Упражнение 12:
Номер 1
Алгоритм RSA использует

Ответ:

 (1) открытый ключ 

 (2) закрытый ключ 

 (3) сеансовый ключ 


Номер 2
Электронная цифровая подпись

Ответ:

 (1) ключ, который может быть опубликован и используется для проверки подлинности подписанного документа, а также для предупреждения мошенничества со стороны заверяющего лица в виде отказа его от подписи документа  

 (2) реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки 

 (3) реквизит электронного документа, предназначенный для защиты данного электронного документа от копирования  


Номер 3
Как называют реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки?

Ответ:

 (1) электронная цифровая подпись 

 (2) закрытый ключ 

 (3) код доступа 




Главная / Алгоритмы и дискретные структуры / Программирование и знакомство с алгоритмами / Тест 11