Список вопросов базы знаний

Автономное использование симметричных криптосистем в компьютерных сетях порождает проблему распределения ключей шифрования между пользователями

Алгоритм шифрования данных DES является блочным симметричным алгоритмом

Алгоритм, определяемый ГОСТ 28147-89, предусматривает четыре режима работы - простой замены, гаммирования, гаммирования с обратной связью и генерации имитоприставок

Асимметричная криптосистема шифрования - криптосистема, в которой для зашифровывания и расшифровывания информации используется один и тот же ключ

Асимметричные криптосистемы называют одноключевыми криптографическими системами, или криптосистемами с закрытым ключом

Аутентификация разрешает устанавливать соединения только между легальными пользователями

Бесключевые криптографические алгоритмы работают с одним ключевым параметром (секретным ключом)

Блочное шифрование характеризуется тем, что информация предварительно разбивается на блоки фиксированной длины (например, 64 или 128 бит)

Блочные шифры - основа, на которой реализованы практически все симметричные криптосистемы

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

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

Симметричные криптосистемы называют двухключевыми криптографическими системами, или криптосистемами с открытым ключом

Управление ключами включает реализацию таких функций, как генерация, хранение и распределение ключей

Функция хэширования может использоваться для обнаружения изменений сообщения

Характерным примером реализации распределения ключей является система аутентификации и распределения ключей Kerberos

Хэш-функция служит для сжатия исходного подписываемого текста в дайджест

Электронная цифровая подпись используется для надежного подтверждения целостности и авторства данных

Электронная цифровая подпись основана на обратимости асимметричных шифров

Блок сканирования должен выдавать каждую лексему, устанавливая ее принадлежность тому или иному классу

Всего выделяют три типа формальных грамматик

Генератор кода генерирует код на машинном языке:

Дерево разбора - графическое представление цепочки вывода:

Если на каждом этапе самый левый нетерминал замещался с помощью одного из порождающих правил грамматики, то такой вывод называется левосторонним:

Интерпретатор в отличие от компилятора вместо построения объектного кода сам производит соответствующие действия

Ключевые слова не являются лексемами данного языка:

Компилятор - программа, способная воспринимать строку символов определенного вида и выдавать другую строку символов

Кроссовый компилятор - компилятор, осуществляющий перевод программы с одного языка программирования на другой:

Лексический анализ - последняя фаза компиляции

На фазе грамматического разбора проверяется правильность следования операторов

Однопроходные компиляторы являются более быстродействующими, чем двухпроходные

Предложения языка могут включать нетерминальные символы:

Самым простым типом грамматик являются грамматики типа 0

Семантика языка определяет правила построения правильных цепочек символов:

Синтаксис - множество правил, которые задают множество формально правильных предложений

Существует общий метод решения задачи определения, и эта грамматика однозначная

Бэкус-Наурова форма - пример метаязыка:

В целом контекстно-зависимые грамматики являются более простыми, чем контекстно-независимые:

Восходящий анализ идет от начального нетерминального символа грамматики к заданной цепочке:

Всего существует четыре типа формальных грамматик:

Грамматика и синтаксис языка - база математической лингвистики:

Для аналитических моделей языка исходным пунктом является некоторая формальная грамматика, а объектом исследования является язык, порождаемый этой грамматикой

Если хотя бы одна сентенциальная форма имеет более одного синтаксического дерева, то грамматику называют неоднозначной:

Нетерминальные символы - символы, входящие в алфавит языка:

Основная задача синтаксического анализа состоит в отыскании разбора или вывода для заданного предложения входного языка:

Основные модели языка для математической лингвистики - аналитические и порождающие модели

Основоположник теории искусственных языков и формальных грамматик - Н. Хомский:

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

Пример метаязыка - диаграммы Вирта

Распознающие и порождающие грамматики различаются только степенью сложности

Регулярными называются грамматики типа три по классификации Хомского