Лингвистические основы информатики. Основы теории формальных языков и языки обработки данных информационных систем. Часть 1

Ключевыми словами называются (ется)

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

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

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

Из перечисленных типов языков: 1) язык позиционного типа; 2) нормированные языки; 3) малоформатный язык — к входным языкам АИС можно отнести

• 1 и 3
• только 1
• только 2
• 1 и 2

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

• машины Неймана
• абстрактные автоматы
• магазинные автоматы
• машины Тьюринга

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

• атрибутами
• системными объектами
• концептуальными объектами
• сущностями

Из перечисленных принципов: 1) выделение в качестве отдельного компонента системы; 2) тщательный анализ возможностей и ограничений аппаратных и программных средств; 3) декомпозиция памяти; 4) оценка действий пользователя, направленных на достижение цели решения задачи, — разработчик интерфейса должен, в первую очередь, учитывать

• 1, 3, 4
• 1, 2, 3
• 2, 3, 4
• 1, 2, 4

Описанием, распознаванием и переработкой языков занимается теория

• алгоритмов
• лингвистических конструкций
• символьных грамматик
• формальных грамматик

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

• лексический анализатор
• лингвистический анализатор
• автомат
• интерпретатор

Языки манипулирования данными (ЯМД), созданные до появления реляционных баз данных и разработанные для многих систем управления базами данных (СУБД) персональных компьютеров, были ориентированы на операции с данными, представленными в виде записей

• физических
• концептуальных
• логических
• табличных

Возможное состояние сущностей, о котором можно утверждать или отрицать, что такое состояние имеет место, — это

• высказывание
• предикат
• терм
• классификатор

Контекст, видимость, продолжительность и тип компоновки определяют

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

Из перечисленных понятий: 1) значения языковых единиц; 2) правила, которые определяют допустимые последовательности символов; 3) описание языка программирования на метаязыке, — к семантике можно отнести

• 1 и 2
• только 3
• 2 и 3
• только 1

Функция, переводящая определенные признаки одних символов в значение некоторого признака других символов, — это

• семантическое правило
• интерпретирующее правило
• контекстно-символьная функция
• передаточная функция

Интерпретирующий компилятор — это компилятор,

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

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

• концептами
• классификациями
• термами
• сущностями

Грамматики типа 3 (по Хомскому) называются

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

Один и тот же идентификатор может иметь

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

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

• программных модулей
• опциональных элементов
• подпрограмм
• лексем

Можно показать, что любой конечный язык, т. е. язык, содержащий конечное множество цепочек L = {ai, …, an}, является языком

• конечным
• контекстно-порождаемым
• цепочно-символьным
• автоматным

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

• переполнения
• идентификатора
• типа
• размера объекта

Из следующих понятий: 1) вставка; 2) удаление; 3) замена; 4) выборка — к элементарным действиям можно отнести

• 1, 3, 4
• 1, 2, 4
• 1, 2, 3
• 2, 3, 4

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

• 1
• 3
• 0
• 2

Грамматики типа 2 (по Хомскому) называются

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

Множество цепочек символов, допускаемых данным автоматом, есть, по определению, допускаемый этим автоматом

• алгоритм
• язык
• синтагматизм
• контекст

Совокупность неделимых исходных знаков и правил построения из них слов и словосочетаний без всякой связи с их возможной семантикой — это

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

Компилятор — это

• лексический анализатор
• синтаксический анализатор
• транслятор
• автомат

Контекстно-зависимыми называются (по Хомскому) грамматики типа

• 2
• 0
• 3
• 1

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

• лексемами
• операторами
• опциональными элементами
• фразами

Из перечисленных понятий: 1) нетерминальный символ; 2) продуцирующий символ; 3) терминальный символ — к объектам формальной грамматики можно отнести

• 1 и 3
• только 3
• 1 и 2
• 2 и 3

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

• с использованием типа
• при лексическом анализе
• на основании анализа объектов
• на основании анализа идентификатора

Из перечисленных типов языков: 1) малоформатный язык; 2) язык идентификаторов; 3) языки анкетного типа — к входным языкам АИС можно отнести

• только 1
• 1 и 2
• 1 и 3
• 2 и 3

Исходная программа на языке программирования представляет собой

• последовательность стандартных символов
• последовательность операторов
• последовательность лексем
• операторную схему

Тип данных константы определяется компилятором по таким ключевым характеристикам, как

• длина константы
• фиксированные значения
• идентификатор
• числовое значение и формат

Из перечисленных понятий: 1) ключевое слово; 2) комментарий; 3) идентификатор; 4) константа — к лексемам можно отнести

• 1 и 4
• 1,2 и 3
• 2 и 3
• 1,3 и 4

Концептуальная схема и информационная база абсолютно неизменны, пока нечто не произведет изменения в них; это нечто называют

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

Из перечисленного: 1) вертикальные символы табуляции; 2) комментарии; 3) горизонтальные символы табуляции; 4) символы конца файла — к пробельным символам можно отнести

• 1, 2 и 3
• 1, 3 и 4
• 1 и 3
• 2 и 4

Программирование — это процесс

• разработки программы работ
• реализации жизненного цикла программы
• кодирования и тестирования программы
• создания проекта АИС

Из перечисленных понятий: 1) компонента компилятора, осуществляющая проверку исходной программы; 2) абстрактная кибернетическая машина; 3) абстрактная совокупность программных и языковых средств, — к понятию «автомат» можно отнести

• только 3
• 1 и 2
• только 2
• 1, 2 и 3

Объявления устанавливают необходимые соотношения распределения памяти между

• переменной и указателем
• указателем и типом
• идентификаторами и объектами
• константой и ссылкой

Из ниже перечисленных действий: 1) определения требуемого количества памяти при ее исходном распределении; 2) интерпретация битовых кодов, находимых в объектах при последующих к ним обращениях; 3) в ситуациях контроля, требуемого для обнаружения возможных случаев недопустимого присваивания; 4) проведение контроля правильности передачи управления в программе — к использованию типа можно отнести

• 1, 2 и 3
• 1, 3 и 4
• 2, 3 и 4
• 2 и 3

Информационный процессор обрабатывает

• сообщения
• термы
• допустимые действия
• допустимые высказывания

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

• контекст отображаемой предметной области
• язык предшествования
• контекстно-независимый язык
• модель детерминированного автомата

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

• программным модулем
• подпрограммой
• программным блоком
• процедурой

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

• концептуальная модель
• информационная модель
• предметная область
• концептуальная схема

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

• удобства чтения текста программы
• начала и конца программных блоков
• мест начала и конца лексем
• начала и конца программных единиц

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

• иерархическим
• гипертекстовым
• реляционным
• логико-семантическим

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

• фразы
• пробелы
• блоки
• операторы

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

• порождающая
• продуктивная
• цепочно-символьная
• конструктивная

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

• В-тесты
• С-тесты
• Б-тесты
• А-тесты

Для обработки запросов средства просмотра в Интернет используется протокол

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