Стили и методы программирования

Какой язык программирования из ныне используемых был первым?

• Pascal
• LISP
• ALGOL
• (Правильный ответ) FORTRAN

Чем опасно автоматическое порождение графа состояний и переходов и затем его интерпретация?

• тем, что теряется перестраиваемость
• тем, что теряется эффективность и перестраиваемость
• (Правильный ответ) ничем
• так индустриальные программисты не делают
• тем, что получается неструктурная программа

Как определяется семантика программы?

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

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

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

Используются ли в языке Prolog какие-либо особенности, присутствующие лишь в классической логике?

• (Правильный ответ) используются лишь в терминологии, но не по существу и не по делу
• (Правильный ответ) нет
• да

Как представляется автомат в языке XML?

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

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

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

С каким из перечисленных ниже языком программирования имеется интерфейс у Рефала?

• С++
• Prolog
• Java
• LISP
• (Правильный ответ) ни с какими

Как хранятся вспомогательные глобальные данные?

• (Правильный ответ) закапываются
• присваиваются глобальной переменной
• заключаются в скобки

Как представляется дуга перехода между состояниями автомата в языке XML?

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

Что такое детерминатив?

• (Правильный ответ) атом, описанный как имя функции и стоящий на первом месте в функциональной скобке
• атом, описанный как имя функции
• составной символ, описанный как имя функции и стоящий на первом месте в функциональной скобке
• атом, стоящий на первом месте в функциональной скобке

Как конкретизируется выражение e.1 s.2 e.3 s.4 при поле зрения ‘abcd’? <EMPTY> — пустое выражение.

• e.1=’ab’ s.2=’c’ e.3=<EMPTY> s.4=’d’
• e.1=<EMPTY> s.2=’a’ e.3=<EMPTY> s.4=’b’
• e.1=’a’ s.2=’b’ s.3=’c’ s.4=’d’
• e.1=’ab’ s.2=’c’ e.3=<EMPTY>’d’ s.4=’d’
• (Правильный ответ) e.1=<EMPTY> s.2=’a’ e.3=’bc’ s.4=’d’

Что такое диалект языка?

• видоизменение языка
• видоизменение языка, не утвержденное в стандарте
• (Правильный ответ) вариант языка, привязанный к конкретной реализации и конкретному окружению

Что такое подпорка?

• (Правильный ответ) то, что не нужно для решения, но что приходится вставлять в программу
• то, что отвергнуто при уточнении постановки задачи
• то, что есть в теории, но отсутствует на практике
• то, что нужно для решения, но что приходится не вставлять в программу

Что означает однородность памяти?

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

Программист написал следующие предложения, желая выполнить свой оператор proceed_with, имеющий побочный эффект вывода значений на экран и заканчивающийся корректной неудачей почти всегда, для всех начал списка X вплоть до успеха действий:

my_call(H,X):- not(X=[]), proceed_with(H). my_call(H,[Y|Z]):- append(H,[Y],U), my_call(U,Z). accepted(X):- my_call([],X). Что он получит?

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

Почему две ипостаси одного и того же стиля плохо соединяются между собой?

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

Чем отличается синтаксическая прагматика?

• она задает правила выдачи сообщений и предупреждений при трансляции и отладке
• (Правильный ответ) она задает сокращения для того, что может быть в принципе выражено в терминах других понятий языка, например, для С++ это команды препроцессора и шаблоны (templates)
• она задает тривиальные сокращения
• она задает то, что можно явно описать конкретными синтаксическими структурами языка, например, для Object Pascal это прагматические комментарии

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

• тегирование
• (Правильный ответ) поток данных
• система демонов
• распределенность

Какая часть синтаксиса описывается, как правило, содержательно и нестрого?

• правила соответствия между типами выражений-источников и типами выражений-получателей
• правила локализации имен
• (Правильный ответ) выходящая за рамки контекстно-свободного синтаксиса

Какие арифметические выражения эквивалентны с точки зрения абстрактного синтаксиса?

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

Что нужно для использования расширенных функций ввода-вывода в РЕФАЛ?

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

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

• функция Go
• первое из описанных в программе
• функция Main
• (Правильный ответ) целевое предложение программы
• функция Prolog

Какой вид параллелизма наиболее целесообразен при задачах поиска?

• совместное исполнение
• (Правильный ответ) V-параллелизм
• &-параллелизм
• квазипараллелизм
• никакой. Здесь параллелизм вреден

Какой стиль лучше применять для программирования больших вычислительных задач?

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

Существует ли структурное параллельное программирование?

• нет, поскольку структурное программирование по своей природе не параллельно
• (Правильный ответ) существует, но оно не является параллельным, а лишь подготавливает к распараллеливанию
• да, поскольку даже такие книги есть

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

• (Правильный ответ) нельзя в стандартных языках Pascal, C
• (Правильный ответ) это вообще не нужно, если воспользоваться объектно-ориентированным программированием
• (Правильный ответ) можно лишь если в конкретной реализации языка корректно поддержан массив функций
• нельзя, поскольку массивов функций нет, так как функция не тип данных
• можно, но это не расходится с канонами структурного программирования

Каковы основные особенности языка разметки по сравнению с языком программирования?

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

Что такое метавыражение?

• выражение с переменными
• выражение без функциональных скобок и с переменными
• левая и правая части сопоставления
• (Правильный ответ) выражение, построенное из атомов и переменных

Что такое побочный эффект?

• нежелательное действие, производимое процедурой
• действие, производимое процедурой
• (Правильный ответ) действие, производимое процедурой, помимо выдачи значения и модификации явно указанных выходных параметров

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

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