Тесты СинергияАртём Хелп
Артём Help онлайнНаписать Артёму
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Все тесты предмета

Ответы на тесты Теория вычислительных процессов и структур

Вопросы и варианты доступны бесплатно. 17 ответов доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

58 вопросов 1 тест в одном предмете Доступ 7 дней
Содержание предмета

Бесплатные ответы на тесты по предмету «Теория вычислительных процессов и структур» — Синергия и МТИ

Вопрос 1Ответ открыт бесплатно

Транслятор

  1. это программа, которая переводит исходную программу, написанную только на автокоде или на языке ассемблера в объектный (исполняемый) код.
  2. это программа, которая переводит исходную программу в эквивалентную ей объектную программу.✓ Правильный ответ
  3. это программа, которая выводит текст программы на экран компьютера.
✓ Правильный ответ

это программа, которая переводит исходную программу в эквивалентную ей объектную программу.

Вопрос 2

Интерпретатор – это

  1. вид транслятора, преобразующий программу построчно и выполняющий ее непосредственно по мере трансляции
  2. вид транслятора, преобразующий программу на языке высокого уровня непосредственно в машинный код.
  3. это программа, которая переводит исходную программу, написанную на автокоде или на языке ассемблера в объектный (исполняемый) код.
Вопрос 3

Компилятор

  1. вид транслятора, преобразующий программу построчно и выполняющий ее непосредственно по мере трансляции.
  2. вид транслятора, преобразующий программу на языке высокого уровня непосредственно в машинный код.
  3. это программа, которая переводит исходную программу, написанную на автокоде или на языке ассемблера в объектный (исполняемый) код.
Вопрос 4

Ассемблер

  1. вид транслятора, преобразующий программу построчно и выполняющий ее непосредственно по мере трансляции
  2. вид транслятора, преобразующий программу на языке высокого уровня непосредственно в машинный код
  3. это программа, которая переводит исходную программу, написанную на автокоде или на языке ассемблера в объектный (исполняемый) код.
Вопрос 5

Лексема – это

  1. неориентированный граф
  2. некоторые комбинации символов рассматриваемые как единые объекты
  3. это конечная совокупность формальных правил
Вопрос 6Ответ открыт бесплатно

Лексический блок предназначен

  1. для того, чтобы переводит последовательность лексем в другую последовательность так называемых атомов
  2. для того, чтобы разбивать цепочку символов на слова (лексемы), из которых она состоит✓ Правильный ответ
  3. для "развертывания" атомов в последовательность команд вычислительной машины
✓ Правильный ответ

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

Вопрос 7

Каждая лексема характеризуется

  1. значением и значением
  2. типом и типом
  3. типом и значением
Вопрос 8

Тип лексемы - это

  1. тип синтаксической конструкции, которую представляет собой лексема
  2. указатель содержащий адрес ячейки, хранящей информацию об этой конкретной лексеме
  3. конечная совокупность формальных правил
Вопрос 9

Значение лексемы – это

  1. конечная совокупность формальных правил
  2. указатель содержащий адрес ячейки, хранящей информацию об этой конкретной ексеме
  3. произвольное множество предложений
Вопрос 10Ответ открыт бесплатно

Синтаксический блок предназначен

  1. для того, чтобы переводит последовательность лексем в другую последовательность так называемых атомов✓ Правильный ответ
  2. для "развертывания" атомов в последовательность команд вычислительной машины
  3. для того, чтобы разбивать цепочку символов на слова (лексемы), из которых она состоит
✓ Правильный ответ

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

Вопрос 11

Атом характеризуется

  1. типом и значением
  2. типом и типом
  3. значением и значением
Вопрос 12

Генератор кода предназначен для

  1. того, чтобы переводит последовательность лексем в другую последовательность так называемых атомов
  2. "развертывания" атомов в последовательность команд вычислительной машины
  3. того, чтобы разбивать цепочку символов на слова (лексемы), из которых она состоит
Вопрос 13Ответ открыт бесплатно

Динамическое распределение памяти

  1. принцип организации памяти, при котором каждый элемент существует всегда
  2. принцип организации памяти, при котором каждый элемент существует с начала выполнения программы
  3. принцип организации памяти, при котором каждый элемент существует только в тот период, для которого он определен✓ Правильный ответ
✓ Правильный ответ

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

Вопрос 14

Стек это

  1. структура, аналогичная стеку, но организованная по принципу «первым вошел - первым вышел» (FIFO)
  2. структура для хранения данных. Организована по принципу «последним вошел - первым вышел» (LIFO)
  3. данные, объединенные в единую структуру с последовательным доступом
Вопрос 15

Очередь это

  1. данные, объединенные в единую структуру с последовательным доступом
  2. структура, аналогичная стеку, но организованная по принципу «первым вошел - первым вышел» (FIFO)
  3. структура для хранения данных. Организована по принципу «последним вошел - первым вышел» (LIFO)
Вопрос 16

Связанный список это

  1. структура для хранения данных. Организована по принципу «последним вошел - первым вышел» (LIFO)
  2. структура, аналогичная стеку, но организованная по принципу «первым вошел - первым вышел» (FIFO)
  3. данные, объединенные в единую структуру с последовательным доступом
Вопрос 17Ответ открыт бесплатно

Сегментирование данных это

  1. принцип организации памяти, при котором каждый элемент существует только в тот период, для которого он определен
  2. принцип организации информации, при котором данные группируются по некоторым заранее определенным признакам
  3. принцип организации массивов информации, при котором память для хранения выделяется сразу на блок данных, а не на каждую новую единицу✓ Правильный ответ
✓ Правильный ответ

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

Вопрос 18

Хеширование это

  1. принцип организации массивов информации, при котором память для хранения выделяется сразу на блок данных, а не на каждую новую единицу
  2. принцип организации информации, при котором данные группируются по некоторым заранее определенным признакам
  3. принцип организации памяти, при котором каждый элемент существует только в тот период, для которого он определен
Вопрос 19

Символ это

  1. единица информации, доступная к анализу в процессе трансляции
  2. единица информации, доступная к анализу в процессе трансляции и входящая в предопределенный алфавит
  3. любая конечная последовательность символов этого алфавита
Вопрос 20Ответ открыт бесплатно

Цепочкой символов в алфавите V называется

  1. любая конечная последовательность символов этого алфавита✓ Правильный ответ
  2. любая конечная последовательность символов
  3. единица информации, доступная к анализу в процессе трансляции и входящая в предопределенный алфавит
✓ Правильный ответ

любая конечная последовательность символов этого алфавита

Вопрос 21

Если и - цепочки, то цепочка называется

  1. конкатенацией (или сцеплением) цепочек и
  2. обращением (или реверсом) цепочки
  3. пустой цепочкой
Вопрос 22

Язык в алфавите V это

  1. конечная последовательность любых символов
  2. подмножество цепочек конечной длины в этом алфавите
  3. единица информации, доступная к анализу в процессе трансляции
Вопрос 23Ответ открыт бесплатно

Абстрактный автомат определяется как

  1. множество конечных распознавателей
  2. шестикомпонентный картеж , у которого один вход и один выход и S – множество состояний (алфавит состояний); X– множество входных (символов) сигналов (входной алфавит); Z– множество выходных (символов) сигналов (выходной алфавит); – функция переходов; - функция выходов ; S1 – начальное состояние автомата✓ Правильный ответ
  3. модель устройства с бесконечным числом состояний, у которой множество входов и один выход
✓ Правильный ответ

шестикомпонентный картеж , у которого один вход и один выход и S – множество состояний (алфавит состояний); X– множество входных (символов) сигналов (входной алфавит); Z– множество выходных (символов) сигналов (выходной алфавит); – функция переходов; - функция выходов ; S1 – начальное состояние автомата

Вопрос 24

Автомат называется конечным

  1. если конечны множества S,X, и Z, где: S – множество состояний (алфавит состояний); X– множество входных (символов) сигналов (входной алфавит); Z– множество выходных (символов)
  2. если конечны множества S,Z, а X нет, где: S – множество состояний (алфавит состояний); X– множество входных (символов) сигналов (входной алфавит); Z– множество выходных (символов)
  3. если конечны множества S,X, а Z нет, где: S – множество состояний (алфавит состояний); X– множество входных (символов) сигналов (входной алфавит); Z– множество выходных (символов)
Вопрос 25

Граф автомата это

  1. неориентированный граф, вершины которого соответствуют состояниям, а дуги - переходам между ними
  2. ориентированный граф, вершины которого соответствуют состояниям, а дуги - переходам между ними
  3. ориентированный граф, вершины которого соответствуют переходам между состояниям, а дуги – состояниям
Вопрос 26

Конечный распознаватель это

  1. модель устройства с бесконечным числом состояний, которое отличает правильно образованные или "допустимые" цепочки символов от недопустимых
  2. модель устройства с конечным числом состояний, которое отличает правильно образованные или "допустимые" цепочки символов от недопустимых
  3. модель устройства с конечным числом состояний, которое создает правильно образованные или "допустимые" цепочки символов
Вопрос 27Ответ открыт бесплатно

Два состояния эквивалентны

  1. если они по очереди реагируют на продолжение входной цепочки
  2. если они одинаково реагируют на все возможные продолжения входной цепочки✓ Правильный ответ
  3. если они допустимы или не допустимы
✓ Правильный ответ

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

Вопрос 28

Автоматы M и N эквивалентны тогда и только тогда

  1. когда эквивалентны их конечные состояния
  2. когда эквивалентны их начальные состояния
  3. когда существуют различающие их цепочки
Вопрос 29

Состояния автомата называются недостижимыми

  1. если данные состояния не достижимы из начального состояния ни для какой входной цепочки
  2. если данные состояния не достижимы из начального состояния для одной входной цепочки
  3. если данные состояния не достижимы из любого состояния для одной входной цепочки
Вопрос 30Ответ открыт бесплатно

Автомат называется приведенным

  1. если он не содержит недостижимых состояний и никакие два его состояния не эквивалентны друг другу✓ Правильный ответ
  2. если он содержит недостижимых состояний и никакие два его состояния не эквивалентны друг другу
  3. если он содержит недостижимых состояний и два его состояния эквивалентны друг другу
✓ Правильный ответ

если он не содержит недостижимых состояний и никакие два его состояния не эквивалентны друг другу

Вопрос 31

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

  1. 1.конечным множеством входных символов;2.конечным множеством состояний;3. функцией переходов;4. подмножеством состояний, выделенных в качестве начальных;5. подмножеством состояний, выделенных в качестве допускающих.
  2. 1.только одним входным символом; 2.только одним конечным состоянием; 3. функцией переходов; 4. подмножеством состояний, выделенных в качестве начальных; 5. подмножеством состояний, выделенных в качестве допускающих.
  3. 1.конечным множеством входных символов; 2.только одним конечным состоянием; 3. функцией переходов; 4. подмножеством состояний, выделенных в качестве начальных; 5. только одним состоянием, выделенным в качестве допускающего.
Вопрос 32

Алфавит это

  1. произвольное множество предложений
  2. произвольная цепочка конечной длины, состоящая из символов
  3. любое конечное множество символов
Вопрос 33

Синтаксис языка это

  1. правила использования языка
  2. правила построения предложений (или конструкций) в языке
  3. правила использования алфавита
Вопрос 34Ответ открыт бесплатно

Семантика языка это

  1. правила построения предложений (или конструкций) в языке
  2. правила использования синтаксиса✓ Правильный ответ
  3. правила использования языка
✓ Правильный ответ

правила использования синтаксиса

Вопрос 35

Грамматика языка это

  1. бесконечная совокупность формальных правил, с помощью которых порождаются все предложения данного языка
  2. конечная совокупность формальных правил, с помощью которых порождаются все предложения данного языка
  3. совокупность формальных правил, с помощью которых порождаются некоторые предложения данного языка
Вопрос 36

Порождающая грамматика это

  1. четверка (VT, VN, P, S), где VT - алфавит терминальных символов (терминалов),VN - алфавит нетерминальных символов (нетерминалов), не пересекающийся с VT, P - конечное подмножество множества ; S - начальный символ (цель) грамматики, .
  2. множество, содержащее все цепочки в алфавите, исключая пустую цепочку
  3. совокупность формальных правил, с помощью которых порождаются некоторые предложения данного языка
Вопрос 37Ответ открыт бесплатно

Метаязыком называют

  1. правила построения предложений (или конструкций) в языке
  2. конечную совокупность формальных правил, с помощью которых порождаются все предложения данного языка
  3. язык, предназначенный для описания другого языка✓ Правильный ответ
✓ Правильный ответ

язык, предназначенный для описания другого языка

Вопрос 38

Сентенциальной формой грамматики G называется

  1. любая выводимая цепочка
  2. цепочка, выводимая из ее любого символа
  3. цепочка, выводимая из ее начального символа
Вопрос 39

Металингвистические переменные это

  1. терминальные символы
  2. нетерминальные символы
  3. любые символы (V)
Вопрос 40Ответ открыт бесплатно

Язык L(G), порождаемый грамматикой G это

  1. множество всех сентенциальных форм, состоящих только из нетерминальных символов
  2. множество всех сентенциальных форм, состоящих только из терминальных символов✓ Правильный ответ
  3. множество всех сентенциальных форм, состоящих из любых символов
✓ Правильный ответ

множество всех сентенциальных форм, состоящих только из терминальных символов

Вопрос 41

Если на правила вывода грамматики G = (VT, VN, P, S) не накладывается никаких ограничений (кроме тех, которые указаны в определении грамматики) то по классификации грамматик и языков по Хомскому грамматика G называется

  1. грамматикой типа 0
  2. грамматикой типа 1
  3. грамматикой типа 2
Вопрос 42

Грамматика типа 0 по классификации грамматик (предложенной Н.Хомским) это

  1. контекстно - зависимая грамматика или неукорачивающая грамматика
  2. грамматика общего вида
  3. контекстно - свободная грамматика или укорачивающая контекстно-свободня
Вопрос 43

Грамматика типа 2 по классификации грамматик (предложенной Н.Хомским) это

  1. автоматная (регулярная) грамматика
  2. контекстно - зависимая грамматика
  3. контекстно - свободная грамматика или укорачивающая контекстно-свободная
Вопрос 44Ответ открыт бесплатно

Грамматика типа 3 по классификации грамматик (предложенной Н.Хомским) это

  1. контекстно - зависимая грамматика
  2. регулярная (автоматная) грамматика или праволинейная (леволинейная) грамматика✓ Правильный ответ
  3. контекстно - свободная грамматика
✓ Правильный ответ

регулярная (автоматная) грамматика или праволинейная (леволинейная) грамматика

Вопрос 45

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

  1. Нетерминальными
  2. недостижимые нетерминалами
  3. бесплодными нетерминалами
Вопрос 46

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

  1. не порождающими нетерминалами
  2. бесплодными нетерминалами
  3. не порождающими нетерминалами
Вопрос 47Ответ открыт бесплатно

МП-автомат называется МП-трансляторм

  1. если при распознавании он не порождает ни одной цепочки
  2. если при распознавании он порождает входную цепочку
  3. если при распознавании он порождает выходную цепочку✓ Правильный ответ
✓ Правильный ответ

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

Вопрос 48

Какое выражение из приведённых в инфиксной записи соответствует выражению ab*c+ постфиксной записи:

  1. a+b*c
  2. a*b+c
  3. b+а*c
Вопрос 49

Какое выражение из приведённых в постфиксной записи соответствует выражению a+b*c инфиксной записи:

  1. аb+c*
  2. ab*c+
  3. abc*+
Вопрос 50

Какое выражение из приведённых в постфиксной (обратной) записи соответствует выражению a = b *-c + b *-c инфиксной записи

  1. аbc-*bc-*+=
  2. a+*b-c*b-c =
  3. b-c *b-c=а
Вопрос 51Ответ открыт бесплатно

Какое выражение из приведённых в префиксной (прямой) записи соответствует выражению a = b *-c + b *-c

  1. = *b-c*b-c+a
  2. = a+*b-c*b-c✓ Правильный ответ
  3. = a-c*b-c *b
✓ Правильный ответ

= a+*b-c*b-c

Вопрос 52

Польская постфиксная (обратная) запись это

  1. вид отображения операции, при котором поочередно указываются операнд и оператор
  2. вид отображения операции, при котором указываются сначала оператор, а потом операнды
  3. вид отображения операции, при котором указываются сначала операнды, а потом оператор
Вопрос 53

Префиксная запись это

  1. вид отображения операции, при котором указываются сначала операнды, а потом оператор
  2. вид отображения операции, при котором поочередно указываются операнд и оператор
  3. вид отображения операции, при котором указываются сначала оператор, а потом операнды
Вопрос 54Ответ открыт бесплатно

Операнды – это

  1. символическое обозначение операции
  2. значения, используемые при расчете результата оператора✓ Правильный ответ
  3. символическое обозначение действия
✓ Правильный ответ

значения, используемые при расчете результата оператора

Вопрос 55

Оператор – это

  1. символическое обозначение операции
  2. значения, используемые при расчете результата оператора
  3. идентификатор
Вопрос 56

Оптимизация логических выражений это

  1. применение методов, позволяющих осуществить анализ работоспособности и эффективности компилируемых выражений
  2. применение методов, позволяющих осуществить анализ работоспособности компилируемых выражений
  3. применение методов, позволяющих осуществить анализ эффективности компилируемых выражений
Вопрос 57

Таблицы библиотечной структуры это

  1. данные, объединенные в единую структуру с последовательным доступом
  2. способы хранить информацию о языке программирования, метаязыке псевдокоманд, компилируемой программе, значениях переменных и состоянии трансляции
  3. таблицы, данные в которых организованы методом хеширования
Вопрос 58Ответ открыт бесплатно

Таблицы, используемые для компиляции это

  1. способы хранить информацию о языке программирования, метаязыке псевдокоманд, компилируемой программе, значениях переменных и состоянии трансляции✓ Правильный ответ
  2. таблицы, данные в которых организованы методом хеширования
  3. данные, объединенные в единую структуру с последовательным доступом
✓ Правильный ответ

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

О материалах и доступе

Что входит в набор «Теория вычислительных процессов и структур»?

58 вопросов с вариантами из опубликованных тестов (1). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

Какие ответы можно посмотреть бесплатно?

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности