Ответы к вопросам теста

Тема 1. Основы математической лингвистики

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

Язык программирования Паскаль относится к группе императивных языков

Язык запросов SQL относится к группе декларативных языков

Язык программирования LISP относится к группе функциональных языков

Основной идеей структурного программирования является модульность

Основной идеей объектно-ориентированного программирования является инкапсуляция

Тема 2. Структурное программирование

Параметры, перечисленные в заголовке описания функции называются формальными

Параметры, перечисленные при вызове функции называются фактическими

Параметры, возвращаемые из функции в головную программу, передаются по наименованию

Могут отсутствовать при вызове функции параметры задаваемые по умолчанию

Функция, которая вызывает сама себя называется рекурсивной

Рекурсия не может быть обратной

Параметры вызванных функции временно хранятся в стеке

Неправильно организованная рекурсия может вызвать переполнение стека

Перегрузка функций позволяет связать несколько функций с одним именем, но разными параметрами

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

Инстанцирование шаблона это создание конкретной версии функции при её вызове

Инстанцирование шаблона не бывает косвенным

Статические переменные связываются с областью памяти на этапе трансляции программы

Динамически переменные связываются с областью памяти на этапе выполнения программы

Явные динамически переменные связываются с областью памяти при создании новых динамических объектов

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

Область действия идентификаторов, описанных внутри функции это тело функции

Область действия идентификаторов, описанных вне функции это вся программа

Область действия идентификаторов, описанных в заголовке функции это тело функции?

Побочный эффект это несанкционированное изменение глобальных переменных внутри функции

Тема 3. Объектно-ориентированное программирование

Объектно-ориентированное программирование характеризуется тем, что данные об объекте, его связи с другими объектами объединяются в одну структурную переменную

Метод это – Функция, получающая в качестве обязательного параметра указатель на объект

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

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

Извне класса возможен прямой непосредственный доступ к открытым полям

Все поля и методы класса по умолчанию закрытые

Все поля и методы структуры по умолчанию открытые

Конструктор – это метод, имеющий имя, совпадающее с именем класса, и вызываемый при создании новых объектов

Не бывает конструкторов инициализации

Не бывает конструкторов тиражирования

Деструктор – это метод, имеющий имя, начинающееся со знака ~, а далее совпадающее с именем класса, и

вызываемый при уничтожении объекта

Перегрузка операций внутри класса позволяет использовать знаки операций для вызова методов класса

Если некоторый класс используется для определения полей другого класса, то этот прием называется

композицией

Множественным называется наследование, при котором производный класс имеет несколько классов - родителей

Простым называется наследование, при котором производный класс имеет только одного родителя

Принцип подстановки при наследовании предполагает, что везде, где может быть использован объект базового класса, можно подставить объект производного класса

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

Виртуальные методы используют позднее динамическое связывание

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

Наследование предполагает построение древовидной иерархии классов, когда новые производные классы создаются

на основе существующих базовых классов

Объект это:

Структурная переменная, содержащая всю информацию о некотором физическом предмете или реализуемом в программе понятии

Класс это:

Определенный программистом абстрактный тип данных

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

При инкапсуляции

Когда функция определяется независимо в каждом производном классе и имеет в эти классах общее имя:

При полиморфизме

Для выполнения операции присваивания одного объекта другому:

Необходимо описать оба объекта одним именем класса и иметь в классе конструктор копирования

В каких случаях надо иметь в классе конструктор копирования:

Для выполнения операции присваивания полей одного объекта другому

В чём состоит задача конструктора копирования:

Четко определять порядок создания копии объекта

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

const

Как называются элементы класса, которые относятся ко всем экземплярам объектов класса Константные

Тема 4. Формальные грамматики и языки.

Синтаксис языка описывает структуру предложения

Семантика языка описывает смысл (толкование) предложения

Лексика языка описывает словарный состав языка

Конкатенация цепочек символов это дописывание второй цепочки в конец первой

Итерация цепочки это повторение одной цепочки несколько раз

Инвертирование цепочки это переписывание символов цепочки в обратном порядке

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

Языком, порождаемым грамматикой, называется множество терминальный цепочек, порождаемых грамматикой из аксиомы грамматики

Фразовыми называются грамматики на продукции которых не наложено никаких ограничений

Контекстно-зависимыми называются грамматики Продукции которых позволяют производить подстановку цепочку только в контексте?

Контекстно-свободными называются грамматики В продукции которых отсутствуют контекстные условия

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

из терминального и нетерминального символов

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

построить вывод рассматриваемой цепочки из начального символа грамматики

Рекурсивными называются языки предложения которых могут быть сгенерированы процедурой

Объединение цепочек это дописывание второй цепочки в конец первой

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

Две грамматики называются эквивалентными если они порождают один и тот же язык

Грамматика языка описывает правила построения структуры предложения

Тема 5. Проблема распознавания языка

Контекстно-свободные грамматики распознаются с помощью автоматов с магазинной памятью

Контекстно-зависимые грамматики распознаются с помощью Ответы перепутаны с Фразовой грамматикой! Верный:

двусторонних недетерминированных автоматов с линейно-ограниченной память Если нет верного:

машина Тьюринга

Автоматные грамматики распознаются с помощью конечных автоматов

Фразовые грамматики распознаются с помощью Ответы перепутаны с Контекстно-зависимой грамматикой! Верный:

машина Тьюринга Если нет верного:

двусторонних недетерминированных автоматов с линейно-ограниченной память

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

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

Машина Тьюринга классифицируется как недетерминированный двусторонний автомат с неограниченной внешней памятью

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

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

Самым мощным распознавателем является машина Тьюринга

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

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