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

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

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

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. модель устройства с бесконечным числом состояний, у которой множество входов и один выход
Вопрос 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
Вопрос 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. данные, объединенные в единую структуру с последовательным доступом