Видами оптимизирующих преобразований для линейного участка программы являются: 1) удаление бесполезных присваиваний; 2) исключение избыточных вычислений; 3) свертка операций объектного кода; 4) виртуализация операций объектного кода; 5) свертка избыточных вычислений - из перечисленного
(*ответ*) 1, 2, 3
3, 4, 5
1, 4, 5
2, 3, 4
Видами памяти являются: 1) локальная; 2) статическая; 3) последовательная; 4) глобальная; 5) динамическая; 6) параллельная - из перечисленного
(*ответ*) 1, 2, 4, 5
3, 4, 5, 6
1, 2, 3, 6
2, 3, 4, 5
Визуальный подход автоматизирован в
(*ответ*) средах быстрого проектирования
автоматизированных средах
визуальных средах
модулях ускоренного проектирования
Вместо «k» в названии класса грамматики «LL(k)» стоит некоторое число, которое показывает количество
(*ответ*) рассматриваемых символов для однозначного выбора альтернативы
нетерминальных символов
правил грамматики
символов алфавита соответствующего языка
Вопрос об алгоритмической неразрешимости проблем однозначности и эквивалентности грамматик сводится к
(*ответ*) проблеме соответствий Поста
проблеме поиска экстремума
принципу оптимальности Парето
задаче коммивояжера
Все языки программирования определяют нотацию записи
(*ответ*) слева направо
снизу вверх
сверху вниз
справа налево
Всякая грамматика операторного предшествования задает язык
(*ответ*) детерминированный КС
любой
регулярный
недетерминированный КС
Входными данными для семантического анализа являются: 1) таблица объектов; 2) таблица идентификаторов; 3) алгоритм оптимизации; 4) результаты разбора; 5) синтаксические конструкции входного языка - из перечисленного
(*ответ*) 2, 4, 5
3, 4, 5
1, 4, 5
1, 2, 3
Выделяют следующие виды грамматик предшествования: 1) простого; 2) расширенного; 3) сильного; 4) слабого; 5) смешанной стратегии; 6) сложного - из перечисленного
(*ответ*) 1, 2, 4, 5
1, 2, 3, 6
3, 4, 5, 6
1, 2, 3, 4
Выполнение отдельной программы с ее данными и на последовательном процессоре называется
(*ответ*) последовательным вычислительным процессом
мультизадачностью
однозадачностью
последовательным конвейером
Высший приоритет имеет операция
(*ответ*) итерация
пересечение множеств
объединение множеств
конкатенация
Грамматика в нормальной форме Грейбах содержит правила (где aÎVT и αÎVN*)
(*ответ*) А ® аα
аα ® А
Аα ® а
аА ® α