Главная /
Программирование /
Стили и методы программирования
Стили и методы программирования - ответы на тесты Интуит
Правильные ответы выделены зелёным цветом.
Все ответы: Данный курс предполагает начальные умения структурного программирования на традиционном языке и не исключает начальных умений на одном из языков других стилей. Базовые умения для других стилей программирования могут быть получены по ходу изучения курса, для чего в него включены необходимые сведения и упражнения.
Все ответы: Данный курс предполагает начальные умения структурного программирования на традиционном языке и не исключает начальных умений на одном из языков других стилей. Базовые умения для других стилей программирования могут быть получены по ходу изучения курса, для чего в него включены необходимые сведения и упражнения.
Кто построил первую в мире программно-управляемую вычислительную машину?
(1) Конрад фон Цузе
(2) Джон фон Нейман
(3) Чарлз Бэббидж
(4) Алан Тьюринг
Можно ли представлять действия, сопоставленные состояниям, как массив функций?
(1) можно, но это не расходится с канонами структурного программирования
(2) нельзя, поскольку массивов функций нет, так как функция не тип данных
(3) можно лишь если в конкретной реализации языка корректно поддержан массив функций
(4) нельзя в стандартных языках
Pascal, C
(5) это вообще не нужно, если воспользоваться объектно-ориентированным программированием
Каковы основные особенности языка разметки по сравнению с языком программирования?
(1) в языке разметки совмещаются данные и их обработка
(2) в языке разметки обработка данных производится путем вставки маркеров и текстовой замены
(3) в языке разметки нет возможностей программирования
(4) в языке разметки определяется структура данных, а действия индуцируются данными
Что такое интерпретация автомата?
(1) задается алгоритмический язык для описания автоматов, и пишется интерпретатор этого языка
(2) конкретные программные понятия, подставляемые вместо абстрактных состояний и условий автомата
(3) программа, автоматически порожденная по описанию конечного автомата
(4) способ автоматизированного перехода от автомата к программе
(5) программа, принимающая описание конечного автомата, и печатающая его граф
(6) программа, принимающая структуру данных, описывающую конечный автомат, и пошагово выполняющая соответствующие действия
Чем отличается демон от подпрограммы?
(1) подпрограмма активизируется передачей ей управления, а демон исполнением условия
(2) подпрограмма - структура, имеющаяся во всех приличных языках программирования, а демон лишь в каких-то экспериментальных
(3) дисциплина работы с подпрограммами великолепно разработана, а как работать с демонами, знает лишь их Хозяин
Какой оператор запрещается при структурном программировании в языке традиционного типа?
(1) описание переменных
(2) условный оператор
(3) присваивание
(4) вызов процедуры
(5) переход
Какой вид параллелизма наиболее целесообразен при моделировании задачи, запрограммированной структурно?
(1) реальный параллелизм
(2) квазипараллелизм
(3) &-параллелизм
(4) V-параллелизм
(5) совместное исполнение
(6) никакой. Здесь параллелизм вреден
Рассмотрим случай, когда Вы берете самодокументированную чужую программу (например, описание событий на каком-то языке типа Paradox) и видоизменяете события (например, делаете новый сценарий для Europe II или другой подобной программы). Каким видом программирования Вы занимаетесь?
(1) программированием по образцу
(2) патч
(3) если существенно не изменяю, то патч, если все переписываю, то программирование по образцу
(4) это вообще не программирование
Почему рекурсивное структурное программирование хорошо сочетается с функциональным?
(1) поскольку оно было создано на базе рекурсивных функций как формализации понятия алгоритма и их обобщения на функционалы высших типов
(2) поскольку и в том, и в другом случае без хорошего знания математики ничего не сделаешь
(3) потому что оно применяется в основном в университетах, а в академической среде практические приемы программирования не в ходу, так что два извращения великолепно сошлись
(4) потому что списки определяются рекурсивно, а функциональное программирование использует списки
Какой из перечисленных элементов не принадлежит базовой модели традиционной архитектуры?
(1) память
(2) устройство управления
(3) устройство ввода
(4) процессор
(5) устройство вывода
Какой оператор является основным для языков программирования традиционного типа?
(1) описание переменных
(2) условный
(3) присваивание
(4) вызов процедуры
(5) переход
Какое определение языка считается самым полным и точным?
(1) исходный текст транслятора с языка
(2) грамматика языка
(3) стандарт языка, если он существует, по определению считается полным и точным его определением либо теоретическая математическая модель, если она существует
Как конкретизируется выражение
e.1 e.2 e.3 e.4
при поле зрения 'abcd'
? <EMPTY>
- пустое выражение.
(1)
e.1='a' e.2='b' e.3='c' e.4='d'
(2)
e.1=<EMPTY> e.2='a' e.3='b' e.4='cd'
(3)
e.1='abcd' e.2=<EMPTY> e.3=<EMPTY> e.4=<EMPTY>
(4)
e.1=<EMPTY> e.2=<EMPTY> e.3=<EMPTY> e.4='abcd'
(5)
e.1='ab' e.2='c' e.3='d' e.4=<EMPTY>
Унифицируются ли и Как унифицируются следующие выражения:
f(X, g(Y), h(Y))
U(h(A), g(g1(X)), Z)
(1) не унифицируются
(2)
X= h(A), Y=g1(X), Z=h(Y), U=f
(3)
Z=h(g1(h(A))), U=f
(4)
X= h(A), Y=g1(h(A)), Z=h(g1(h(A))), U=f
Используются ли в языке
Prolog
какие-либо особенности, присутствующие лишь в классической логике?
(1) нет
(2) используются лишь в терминологии, но не по существу и не по делу
(3) да
Пусть у нас имеется выражение языка
(quote (f a b (g c d)))
Что произойдет при его раскрытии?
LISP
(1) исчезнет наружный список с
quote
(2) вычислится лишь значение функции
g
от аргументов c
и d
, наружный список исчезнет, а в среднем изменится лишь последний член
(3) ничего не изменится
(4) подставятся конкретные значения всех атомов, в остальном же ничего не изменится
(5) подставятся конкретные значения атомов
g, c, d
, исчезнет quote
Каким требованиям должны удовлетворять условия, сопоставленные различным дугам, выходящим из одного и того же состояния?
(1) конъюнкция всех этих условий должна быть противоречива
(2) дизъюнкция этих условий должна быть истинна
(3) конъюнкция каждых двух условий должна быть противоречива
(4) дизъюнкция каждых двух условий должна быть истинна
(5) дизъюнкция любого собственного подмножества условий не должна быть истинна
(6) проверка каждого условия должна быть локальна и ничего не изменять в состоянии системы
В каком из современных языков не различаются заглавные и строчные буквы?
(1) С
(2) Рефал
(3) Pascal
(4) Ada
Можно ли таблицу состояний и переходов преобразовать в программу чисто механически, не вручную?
(1) всегда можно с помощью системы
UML
(2) нельзя, это призрак, который нужно преобразовать творчески
(3) можно, и весьма эффективно
(4) в принципе можно, но существующие инструментальные средства для этого не достаточны
Как используется язык
XML
для автоматизированного получения автоматных программ на алгоритмическом языке?
(1) в языке
XML
определяются все действия, которые нужно выполнить
(2) в языке
XML
определяется структура таблицы, а способ преобразования таблицы в программу задается в стилевом файле
(3) из языка
XML
вызывается какая-то программа преобразования Что нужно, чтобы построить синтезатор автомата?
(1) задать алгоритмический язык для описания автоматов, и написать транслятор с этого языка
(2) задать класс задач и построить алгоритм построения по конкретной задаче таблицы автомата
(3) построить программу, автоматически порождающую описание конечного автомата
(4) программа, принимающая нарисованный граф конечного автомата, и создающая его таблицу
(5) программа, принимающая структуру данных, описывающую конечный автомат, и пошагово выполняющая соответствующие действия
Что получает при своей активизации демон?
(1) ничего
(2) параметры
(3) окружение
(4) параметры и окружение
(5) точку возврата
(6) параметры и точку возврата
Что такое призрак?
(1) то, что не нужно для решения, но что приходится вставлять в программу
(2) то, что неестественным образом делает естественные вещи
(3) то, что есть в теории. но отсутствует на практике
(4) то, что отвергнуто при уточнении постановки задачи
(5) то, что нужно для решения, но что приходится не вставлять в программу
(6) то, что отсутствует в теории, но есть на практике
Чем является квазипараллелизм для современных программ?
(1) оптимизацией
(2) тем, с чем промышленный программист никогда в жизни не встретится
(3) подпоркой
(4) способом решать тяжелые задачи, когда сил и ресурсов много, а ума мало
(5) новым перспективным направлением
(6) способом сделать программы более понимаемыми и перестраиваемыми
В какой области интеллектуальной деятельности достигнуто практически абсолютное переиспользование результатов?
(1) объектно-ориентированное программирование
(2) структурное программирование
(3) математика
(4) история
(5) нигде
Почему структурный и автоматный стили редко используют совместно?
(1) потому что большинство людей предпочитают писать в одном стиле
(2) потому что все наслышаны, насколько плохо они сочетаются
(3) поскольку и тот, и другой - общераспространенные стили
Кто первым применил параллельные вычисления?
(1) Лазар Карно
(2) Билл Гейтс
(3) Стив Чейз
(4) Джон Крей
Какой оператор, как правило, не порождает команд в оттранслированной программе?
(1) описание переменных
(2) условный
(3) присваивание
(4) вызов процедуры
(5) переход
Какая часть синтаксиса описывается, как правило, содержательно и нестрого?
(1) правила локализации имен
(2) правила соответствия между типами выражений-источников и типами выражений-получателей
(3) выходящая за рамки контекстно-свободного синтаксиса
Отметьте правильно построенные выражения языка Рефал
(1)
>Exec <Func 'a b''c d''> '('<Search >) '+'>
(2)
<Exec '('<Search >')' <Func 'a b''c d'> '+'>
(3)
<Exec (<Search >) <Func 'a b''c d> +'>>
(4)
<Exec (<Search >) <Func <'a b''c d> +'>>>
(5)
<Exec (<Search >) <Func <'+ a b''c d>'>>><Func Abcd (23)>
(6)
<Exec (<Search >) <Func <'+ a b''c d>'>>><Func e.Abcd (23)>
(7)
<Exec <Search > (<Func <'+ a b''c d>'>>><Func 'e.Abcd (23')>
(8)
<Exec Search <Func <'+ a b''c d>'>>><Func 'e.Abcd' ('23')>
(9)
<Exec Search <Func <+ a b''c d>>>><Func 'e.Abcd' ('23')>
Унифицируются ли и Как унифицируются следующие выражения:
f(X, g(Y), h(Y))
f(h(X), g(g1(X)), Z)
(1) не унифицируются
(2)
X= h(X), Y=g1(Y), Z=h(Z)
(3)
Z=h(g1(h(h(...X...)))), x= h(...X...), Y=g1(h(...X...))
, где h
повторяется бесконечное число раз
(4)
X= h(X), Y=g1(h(X)), Z=h(g1(h(X)))
(5) по определению не унифицируется, но в некоторых версиях языка
Prolog
будет выдано Z=h(g1(h(h(...X...)))), x= h(...X...), Y=g1(h(...X...))
, где h
повторяется бесконечное число раз Совместимы ли модели отождествления языков
Prolog
и Рефал
?
(1) нет
(2) частично
(3) в принципе совместимы, но в реализации нет
(4) да
Как установить значение атрибута
price
атома phone
?
(1)
(setf (get 'price 'phone) (125 bucks))
(2)
(setf (get 'price 'phone) ('125 'bucks))
(3)
(setf (get 'phone 'price) (125 bucks))
(4)
(setf (get 'phone 'price) '(125 bucks))
(5)
(setf (get 'phone 'price) ('125 'bucks))
(6)
(setq (phone price) ('125 'bucks))
(7)
(setq (phone price) '(125 bucks))
Каково требование на действия, сопоставленные различным состояниям, при программировании на переходах?
(1) действия в разных состояниях должны быть различны
(2) действия не должны ничего изменять в состоянии системы, они могут лишь подготавливать проверку условий
(3) действия должны глобально изменять состояние системы, а затем проверять условия
(4) действия должны глобально изменять состояние системы
(5) действия не должны глобально изменять состояния системы, они могут работать лишь локально
Что такое побочный эффект?
(1) действие, производимое процедурой
(2) нежелательное действие, производимое процедурой
(3) действие, производимое процедурой, помимо выдачи значения и модификации явно указанных выходных параметров
Когда целесообразно программировать автомат сентенциальными методами?
(1) когда все действия глобальны
(2) когда все действия выражаются как подстановки, а условия как проверки соответствующего сентенциального языка
(3) никогда
(4) когда он представлен в виде графа
(5) когда нужно программировать в состояниях, а не на переходах
Как представляется автомат в языке
XML
?
(1) как стилевой файл
(2) как последовательность подчиненных тегов, входящих в единый общий тег, определенный в стилевом файле
(3) как структура тегов, представляющих состояния, действия и переходы
(4) как таблица, в ячейках которой стоят программные конструкции
(5) как граф
Чем опасно автоматическое порождение графа состояний и переходов и затем его интерпретация?
(1) ничем
(2) тем, что получается неструктурная программа
(3) так индустриальные программисты не делают
(4) тем, что теряется перестраиваемость
(5) тем, что теряется эффективность и перестраиваемость
Где в стандартных системах программирования используется событийное программирование?
(1) нигде
(2) при организации трансляции программы
(3) при организации визуального интерфейса
(4) при организации ввода-вывода
Какие структурные операторы хорошо совместимы между собой?
(1) условные операторы и циклы
(2) присваивания и условные операторы
(3) рекурсии и условные операторы
(4) рекурсии и присваивания
(5) рекурсии и циклы
Нужно ли оптимизировать программу, которая распараллеливается?
(1) нужно, поскольку распараллеливание - одна из форм оптимизации
(2) не нужно, потому что распараллеливать и так тяжелый и неблагодарный труд, а если программа замусорена оптимизационными подпорками, он вообще бесполезен
(3) можно лишь в том случае, когда удается сохранить предсказуемость времени вычисления различных процессов
(4) можно лишь в том случае, если не нарушаются предположения, сделанные при распараллеливании, и оптимизации четко отделяются от сути программы
Какой стиль программирования не приспособлен к переиспользованию?
(1) структурный
(2) автоматный
(3) сентенциальный
(4) событийный
(5) функциональный
(6) в нынешнем варианте никакой не приспособлен, но все допускают
Какой стиль лучше применять для программирования больших вычислительных задач?
(1) событийный
(2) структурный
(3) сентенциальный
(4) автоматный
(5) функциональный
(6) этот класс задач выбран по номенклатурному, а не по логическому принципу, и вопрос бессмыслен
Что такое тегирование?
(1) запоминание типов без запоминания данных
(2) различение смысла значений в ячейках с помощью выделения нескольких битов, описывающих тип значения
(3) способ представления структуры с вариантами
Какие действия невидимы в программе?
(1) выбор операции по типу аргументов
(2) приведение значения одного типа к другому
(3) переход на конец условного оператора из первой альтернативы
(4) освобождение памяти после выхода из процедуры
Как определяется семантика программы?
(1) через действия, которые производит вычислительная машина при исполнении оператора
(2) через результат преобразования программы в машинный код
(3) через действия, которые производит абстрактный вычислитель при исполнении оператора
Что такое образец?
(1) метавыражение
(2) метавыражение, обязательно содержащее переменные
(3) метавыражение, стоящее в левой части сопоставления
(4) метавыражение, не содержащее функциональных скобок
Чем отличается в худшую сторону реализация принципа, положенного в основу языка
Prolog
, от принципа в исходном виде?
(1) в основу языка
Prolog
положена логика, а в самом языке она не реализована
(2) в основу языка
Prolog
положен метод резолюций, но унификация не реализована
(3) в принципе программа должна быть недетерминированной, а в языке точно предписано, какое из предложений дожно быть выбрано при наличии нескольких подходящих вариантов
(4) в фрагменте логики, на которую опирается язык
Prolog
, нет отрицаний, а в языке они введены С каким из перечисленных ниже языком программирования имеется интерфейс у
Рефала
?
(1)
С++
(2)
Java
(3)
Prolog
(4)
LISP
(5) ни с какими
Чем отличается
setq
от let
?
(1) ничем, только второе употребляется лишь в начале блока
(2)
let
изменяет значение переменной локально, до выхода из данного блока, а setq
глобально
(3)
let
задает локальные переменные блока
(4)
setq
задает значение лишь одной переменной, а let
сразу многих Что мешает внедрению активной памяти?
(1) слабая аппаратная база
(2) ненадежность элементов
(3) отсутствие математических моделей
(4) отсутствие программистов, умеющих работать на таких машинах
Что мешает внедрению активной памяти?
(1) слабая аппаратная база
(2) ненадежность элементов
(3) отсутствие математических моделей
(4) отсутствие программистов, умеющих работать на таких машинах
Какую часть прагматики может варьировать программист?
(1) обработку ошибок арифметики и ввода-вывода, а также размеры рабочих областей
(2) разрядность чисел
(3) ту, которая явно задается в параметрах транслятора или в прагматических комментариях транслируемой программы
(4) всю, но нужно знать скрытые возможности транслятора и системы
Что такое детерминатив?
(1) атом, описанный как имя функции
(2) атом, стоящий на первом месте в функциональной скобке
(3) атом, описанный как имя функции и стоящий на первом месте в функциональной скобке
(4) составной символ, описанный как имя функции и стоящий на первом месте в функциональной скобке
Как организовано динамическое вычисление программ в языке
Prolog
?
(1) имеется предикат
consult
, который позволяет ввести блок программы либо данных
(2) имеется предикат
eval
, который позволяет вычислить любое сконструированное в программе выражение
(3) имеется предикат
assert
, который позволяет вставить в программу вычисленные в ходе ее исполнения предложения и факты
(4) имеется предикат
retract
, который позволяет удалить из программы более ненужные предложения и факты
(5) имеется специальный предикат отсечения
!
, позволяющий динамически управлять точками возврата Чем отличается абстрактный синтаксис от конкретного?
(1) конкретный синтаксис задается для конкретного языка, а абстрактный - для абстрактного
(2) конкретный синтаксис зависит от конкретного представления лексем, а абстрактный нет
(3) конкретный синтаксис описывает лишь ту часть структуры предложения, которая нужна для задания его семантики
(4) абстрактный синтаксис зависит лишь от состава компонент предложения, но не от их порядка
(5) абстрактный синтаксис может игнорировать некоторые части, запись которых обязательна в конкретном синтаксисе
Чем идентифицируются файлы в ходе операций ввода-вывода?
(1) их именами
(2) номерами сопоставленных им при открытии каналов
(3) именами сопоставленных им при открытии каналов
(4) детерминативами
Программист написал следующее предложение, желая выполнить свой оператор
accepted(X):- repeat, X=[Y|Z], nu_ee(Z), proceed_with(Y).
nu_ee(Z).
Что он получит?
proceed_with
, имеющий побочный эффект вывода значений на экран, и заканчивающийся корректной неудачей почти всегда, для всех начал списка X
вплоть до успеха действий:
(1) то, что хотел
(2) ошибку
(3) переполнение стека
(4) бесконечную выдачу значений для первого члена списка
(5) то, что хотел, но пустой список не будет рассмотрен в качестве начала
Как хранятся вспомогательные глобальные данные?
(1) заключаются в скобки
(2) закапываются
(3) присваиваются глобальной переменной
Какой язык программирования был первым?
(1) Plankalkul
(2) FORTRAN
(3) LISP
(4) ALGOL
Можно ли представлять действия, сопоставленные состояниям, как массив функций?
(1) в принципе можно, и это расходится с канонами структурного программирования
(2) нельзя, поскольку массивов функций нет, так как функция не тип данных
(3) можно, если в конкретной реализации языка корректно поддержан массив функций
(4) нельзя в стандартных языках
Pascal, C
(5) это вообще не нужно, если воспользоваться объектно-ориентированным программированием
Каковы основные особенности языка разметки
XML
по сравнению с языком HTML
?
(1) язык
XML
определен в соответствии со стандартом SGML
и имеет точное определение, а язык HTML
определен реализационно и ни с какими стандартами несовместим
(2) в языке
XML
намного больше возможностей
(3) в языке
XML
можно форматировать не только текстовые данные, но и любую мультимедийную информацию
(4) язык
XML
автоматически переводим на Microsoft Word Что такое трансляция автомата?
(1) задается алгоритмический язык для описания автоматов, и пишется транслятор этого языка
(2) конкретные программные понятия, подставляемые вместо абстрактных состояний и условий автомата
(3) программа, автоматически порожденная по описанию конечного автомата
(4) способ автоматизированного перехода от автомата к программе
(5) программа, принимающая описание конечного автомата, и печатающая его граф
(6) программа, принимающая структуру данных, описывающую конечный автомат, и пошагово выполняющая соответствующие действия
Чем отличается событие от подпрограммы?
(1) подпрограмма вызывается в определенном месте, а событие может сработать везде
(2) подпрограмма активизируется передачей ей управления, а событие передачей сообщения
(3) подпрограмма - структура, имеющаяся во всех приличных языках программирования, а событие лишь другое название для некоторых подпрограмм
Какая теорема является теоретической основой стиля структурного программирования?
(1) теорема об универсальном алгоритме
(2) теорема Райса
(3) теорема Хана-Банаха
(4) теорема Бема-Джакопини
(5) теорема Непейводы
Какой вид параллелизма наиболее целесообразен при моделировании задачи, запрограммированной автоматно, причем автомат естественно делится на подавтоматы, которые могут работать одновременно?
(1) реальный параллелизм
(2) квазипараллелизм
(3) &-параллелизм
(4) V-параллелизм
(5) совместное исполнение
(6) никакой. Здесь параллелизм вреден
Рассмотрим случай, когда Вам досталась самодокументированная чужая программа. Вам нужно ее отладить. Каким видом программирования Вы занимаетесь?
(1) переиспользованием
(2) патч
(3) если существенно не изменяю, то патч, если все переписываю, то просто программирование
(4) если документация отражает суть дела, то переиспользованием, а если лишь особенности программы, то патч
Почему две ипостаси одного и того же стиля плохо соединяются между собой?
(1) потому что они логически противоречат друг другу
(2) потому что они требуют разных технологий программирования
(3) потому что они ориентированы на разные типы ресурсов, и в итоге получается безнадежно плохая программа
Какой из перечисленных элементов обязательно добавляется к базовой модели традиционной машины?
(1) память
(2) устройство управления
(3) устройство ввода
(4) процессор
(5) устройство вывода
Какой оператор запрещается при структурном программировании в языке традиционного типа?
(1) описание переменных
(2) условный
(3) присваивание
(4) вызов процедуры
(5) переход
Можно ли писать программу на языке, не зная его синтаксиса и семантики?
(1) нельзя
(2) можно
(3) вопрос неточный. Полностью их знать не обязательно, но чуть-чуть нужно
(4) можно, но не писать, а переписывать, если язык похож на уже известный, а модифицируемая программа понятна и по назначению, и сама по себе
Как конкретизируется выражение
s.1 s.2 s.3 s.4
при поле зрения 'abcd'
? <EMPTY>
- пустое выражение.
(1)
s.1='a' s.2='b' s.3='c' s.4='d'
(2)
s.1=<EMPTY> s.2='a' s.3='b' s.4='cd'
(3)
s.1='abcd' s.2=<EMPTY> s.3=<EMPTY> s.4=<EMPTY>
(4)
s.1=<EMPTY> s.2=<EMPTY> s.3=<EMPTY> s.4='abcd'
(5)
s.1='ab' s.2='c' s.3='d' s.4=<EMPTY>
Унифицируются ли и Как унифицируются следующие выражения:
V(f(X,Y), U(Y), h(Y))
U(V(a,b), g(b), Z)
(1) не унифицируются
(2)
X= a, Y=b, Z=h(Y), U=g, V=f
(3)
Z=h(b), U=g, V=f
(4)
X= a, Y=b, Z=h(b), U=g, V=f
Используются ли в языке
Prolog
объекты?
(1) нет
(2) используются лишь в терминологии, но не по существу и не по делу
(3) да, но лишь в некоторых реализациях
Пусть у нас имеется выражение языка
(list f a b (g c d))
Что произойдет при его раскрытии?
LISP
(1) исчезнет
list
в наружном списке
(2) вычислится значение функции
g
от аргументов c
и d
, и list
исчезнет
(3) ничего не изменится
(4) подставятся конкретные значения всех атомов, кроме
g
, вычислится значение функции g
от аргументов c
и d
, исчезнет list
(5) подставятся конкретные значения атомов
a, b, f
, исчезнет list
, а также quote
с окружающими ее скобками Каким дополнительным требованиям должны удовлетворять условия, сопоставленные различным дугам, выходящим из одного и того же состояния, если мы стремимся сделать программу детерминированной?
(1) конъюнкция всех этих условий должна быть противоречива
(2) дизъюнкция этих условий должна быть истинна
(3) конъюнкция каждых двух условий должна быть противоречива
(4) дизъюнкция каждых двух условий должна быть истинна
(5) дизъюнкция любого собственного подмножества условий не должна быть истинна
(6) проверка каждого условия должна быть локальна и ничего не изменять в состоянии системы
Какой из современных языков не является традиционным?
(1) С
(2) Рефал
(3) Pascal
(4) Ada
Можно ли таблицу состояний и переходов автоматически преобразовать в программу?
(1) всегда можно с помощью системы
UML
(2) нельзя, это призрак, который нужно преобразовать творчески
(3) всегда можно, если не интересует качество и эффективность полученной программы
(4) можно, и весьма эффективно, но не стандартными средствами, а специализированными пакетами, и, следовательно, не во всех случаях
(5) в принципе можно, но существующие инструментальные средства для этого не достаточны
Можно ли применить язык
XML
для записи и исполнения автоматных программ, если можно, то как?
(1) в языке
XML
определяются все действия, которые нужно выполнить
(2) в языке
XML
задается структура управления, а действия вызываются как программы на другом языке
(3) в языке
XML
определяется структура таблицы, а текст, представленный в ней, дает программу
(4) в языке
XML
определяется структура таблицы, а способ преобразования таблицы в программу задается в стилевом файле
(5) в языке
XML
задается текст, а в стилевом файле его преобразование Когда целесообразно применять синтезатор автомата?
(1) когда задан алгоритмический язык для описания автоматов и написан транслятор с этого языка
(2) когда задан класс задач и построен алгоритм построения по конкретной задаче таблицы автомата
(3) когда автоматически порождается описание конечного автомата по спецификации задачи
(4) когда имеется программа, принимающая нарисованный граф конечного автомата, и создающая его таблицу
Что получает при своей активизации подпрограмма?
(1) ничего
(2) только параметры
(3) только окружение
(4) параметры и окружение
Что такое хакерский трюк?
(1) то, что неестественным образом делает естественные вещи
(2) то, что есть в теории, но отсутствует на практике
(3) то, что отвергнуто при уточнении постановки задачи
(4) то, что нужно для решения, но что приходится не вставлять в программу
(5) то, что отсутствует в теории, но есть на практике
Чем является недетерминированное исполнение для современных программ?
(1) оптимизацией
(2) тем, с чем промышленный программист никогда в жизни не встретится
(3) подпоркой
(4) способом решать тяжелые задачи, когда сил и ресурсов много, а ума мало
(5) способом сделать программы более понимаемыми и перестраиваемыми
В какой области промышленности достигнута практически идеальная взаимозаменяемость компонент?
(1) объектно-ориентированное промышленное программирование
(2) сельское хозяйство
(3) производство товаров народного потребления
(4) космос
(5) оборона
(6) нигде
Почему сентенциальный и автоматный стили редко используют совместно?
(1) потому что сентенциальный стиль реализован специализированными языками, а хороших интерфейсов нет
(2) потому что большинство людей предпочитают писать в одном стиле
(3) они несовместимы
Что означает однородность памяти?
(1) все ячейки имеют одинаковый размер и адресуются последовательными натуральными числами
(2) любая ячейка одинаково доступна для процессора
(3) то, что находится в ячейке, может интерпретироваться как угодно
(4) общение между памятью и процессором происходит через один канал
Какой оператор, как правило, порождает одну команду в оттранслированной программе?
(1) описание переменных
(2) условный
(3) присваивание
(4) вызов процедуры
(5) переход
Что может быть описано контекстно-свободной грамматикой?
(1) правила построения лексем
(2) правила проверки корректности действий
(3) правила соединения более простых конструкций в более сложные
(4) соответствие между формальными и фактическими параметрами процедуры
(5) наличие определяющего вхождения для используемого имени
Отметьте правильно построенные выражения языка Рефал
(1)
<<Func 'a b''c d'> (<Search >) '+'>
(2)
<(<Search >) <Func 'a b''c d'> '+'>
(3)
<'+' (<Search >) <Func 'a b''c d'>>
(4)
<Func Abcd (23>)
(5)
<Func Abcd (23)>
(6)
<Func 'e.Abcd' (23)>
(7)
<Func e.Abcd (23)>
(8)
<Func 'e.Abcd' {23}>
(9)
<Search 'e.Abcd <Inside 'Domain 3') Other''s'>
Унифицируются ли и Как унифицируются следующие выражения:
f(X, g(Y, h(Y)))
F(h(a), g(F(X), Z))
(1) не унифицируются
(2)
x=h(a), Y=F(X), Z=h(Y) F=f
(3)
Z=h(f(h(a))), X=h(a), Y=f(h(a)) F=f
(4)
x=h(X), Y=f(h(X)), Z=h(f(h(X))), a=X, F=f
(5)
F=f, X=h(a), Y=F(h(a)), Z=h(F(h(a)))
Совместимы ли модели управления языков
Prolog
и Рефал
?
(1) частично
(2) в принципе совместимы, но в реализации нет
(3) да
Как присвоить значение атрибута
price
атома phone
атому payment
?
(1)
(setq payment (get 'price 'phone))
(2)
(setq 'payment (get price phone))
(3)
(setq payment (get 'phone 'price))
(4)
(setq 'payment (get phone price))
(5)
(setq payment (get phone price))
(6)
(setq payment (125 bucks))
Каково требование на действия, сопоставленные различным состояниям, для применимости варианта стиля в состояниях?
(1) действия в разных состояниях должны быть различны
(2) действия не должны ничего изменять в состоянии системы, они могут лишь подготавливать проверку условий
(3) действия должны глобально изменять состояние системы, а затем проверять условия
(4) действия не должны глобально изменять состояния системы, они могут работать лишь локально
Что такое диалект языка?
(1) видоизменение языка
(2) видоизменение языка, не утвержденное в стандарте
(3) вариант языка, привязанный к конкретной реализации и конкретному окружению
Когда целесообразно программировать автомат с помощью объектов?
(1) когда все действия глобальны
(2) когда все действия выражаются как обработка событий, а условия как наличие соответствующего события
(3) никогда
(4) когда он представлен в виде графа
(5) когда нужно программировать на переходах, а не в состояниях
(6) когда нужно программировать в состояниях, а не на переходах
Как представляется состояние автомата в языке
XML
?
(1) как стилевой файл
(2) как последовательность подчиненных тегов, входящих в единый общий тег, определенный в стилевом файле
(3) как ячейка таблицы, в которой стоит программная конструкция
(4) как текст
Чем опасно динамическое порождение графа состояний и переходов и затем его динамическая интерпретация?
(1) тем, что получается неструктурная программа
(2) тем, что получающаяся программа не видна, и нужна хорошая диагностика ошибок
(3) так индустриальные программисты не делают
(4) тем, что теряется перестраиваемость
(5) тем, что теряется эффективность и перестраиваемость
Когда целесообразно событийное программирование?
(1) никогда
(2) при организации трансляции программы
(3) при организации визуального интерфейса
(4) при организации взаимодействия с другой программой
Какие структурные операторы несовместимы между собой?
(1) описания сложных структур и циклы
(2) рекурсии и описания сложных структур
(3) рекурсии и циклы
Что нужно прежде всего учитывать при распараллеливании программы?
(1) сложность вычислений между информационными обменами и структуру информационных обменов
(2) содержательный смысл задачи
(3) только структуру информационных обменов
(4) только необходимость отладки
Каковы отличия переиспользуемой програмы от непереиспользуемой?
(1) производство переиспользуемой программы требует совершенной технологии и больших трудозатрат
(2) переиспользуемая программа известно, где лежит
(3) переиспользуемая программа должна быть надежней
(4) переиспользуемая программа должна быть общей
Какой стиль лучше применять для программирования игровых задач?
(1) событийный
(2) структурный
(3) сентенциальный
(4) автоматный
(5) функциональный
(6) этот класс задач выбран по номенклатурному, а не по логическому принципу, и вопрос бессмыслен
Какой недостаток традиционной модели вычислений является в принципе неустранимым?
(1) однородность памяти
(2) наличие узкого места при передаче данных между процессором и памятью
(3) последовательный характер исполнения программ
(4) элементарность команд
Какие конструкции не являются операторами?
(1) присваивание
(2) переход
(3) вызов функции
(4) описание переменной
Что мешает формальному определению семантики?
(1) отсутствие точных стандартов для большинства языков
(2) в принципе это можно сделать, но получившаяся точная модель будет практически необозрима
(3) отсутствие подходящего математического аппарата
(4) формальное определение семантики никому не нужно
Что такое метавыражение?
(1) выражение с переменными
(2) выражение без функциональных скобок и с переменными
(3) выражение, построенное из атомов и переменных
(4) левая и правая части сопоставления
Чем отличается в лучшую сторону реализация принципа, положенного в основу языка
Prolog
, от принципа в исходном виде?
(1) в основу языка
Prolog
положена статическая классическая логика, а в самом языке появилась база динамически обновляемых знаний
(2) в методе резолюций, на котором основан
Prolog
, поиск вывода растет в ширину, а в языке подстановки идут нелинейно
(3) в логике задаются лишь сведения, а в языке можно задавать и прямые предписания
(4) в фрагменте логики, на которую опирается язык
Prolog
, нет отрицаний. В языке они корректно введены С какими языками имеется интерфейс у
Prolog
?
(1)
С++
(2)
Java
(3)
Рефал
(4)
LISP
(5)
Perl
Чем отличается присваивание атрибуту от присваивания значению?
(1) ничем
(2) значение переменной локально, до выхода из данного блока, а атрибуты глобальны
(3) если переменная объявлена локальной, то любое изменение ее значений будет отменено после выхода из блока, а изменение значений атрибутов все равно глобально. Если же она не объявлена глобальной, то по существу ничем
(4) тем, что для первого используется
setq
, а для второго setf
Какой может быть программная реализация таблиц состояний и переходов?
(1) применяются операторы
goto
для указания переходов, а действия в состояниях описываются как процедуры
(2) применяются присваивания объектам для реализации переходов, а сами состояния описываются как объекты
(3) записывается
state transition diagram
в системе Rational Rose
и автоматически генерируется программа
(4) состояние обозначается как значение переменной, а переход происходит при помощи оператора
case
, проверяющего эту переменную
(5) может быть применен любой из перечисленных выше вариантов, а также многие другие
Каковы преимущества ассоциативной памяти?
(1) возможность преодолеть узкое место между процессором и памятью
(2) возможность найти любую информацию за один такт
(3) возможность считать программы несколько быстрее
(4) возможность решить те задачи, которые считались неразрешимыми при традиционной архитектуре
Какова главная особенность машинно-независимого языка?
(1) невозможность использовать все ресурсы аппаратуры
(2) невозможность исполнять программы столь же эффективно, как если бы они были написаны в кодах
(3) возможность писать программу, не задумываясь о том. на какой машине она будет исполняться
(4) это - такой язык, который используют для распределенных программ, в наше время это
Java
Чем отличается синтаксическая прагматика?
(1) она задает то, что можно явно описать конкретными синтаксическими структурами языка, например, для
Object Pascal
это прагматические комментарии
(2) она задает сокращения для того, что может быть в принципе выражено в терминах других понятий языка, например, для
С++
это команды препроцессора и шаблоны (templates)
(3) она задает тривиальные сокращения
(4) она задает правила выдачи сообщений и предупреждений при трансляции и отладке
Какая функция исполняется в программе?
(1) первая из вызванных предыдущей исполнявшейся
(2) первая из встречающихся в поле памяти
(3) являющаяся детерминативом поля памяти
(4) являющаяся детерминативом поля зрения
Как организовать ввод небольшого блока данных в языке
Prolog
?
(1) имеется предикат
consult
, который позволяет ввести блок программы либо данных
(2) имеется предикат
eval
, который позволяет вычислить любое сконструированное в программе выражение
(3) имеется предикат
retractall
, который позволяет удалить из программы более ненужные предложения и факты
(4) имеется специальный предикат отсечения
!
, позволяющий динамически управлять точками возврата Какие арифметические выражения эквивалентны с точки зрения абстрактного синтаксиса?
(1) те, которые можно преобразовать друг в друга по правилам алгебры
(2) отличающиеся лишь пробелами и переводами строк
(3) отличающиеся переименованием переменных
(4) отличающиеся постановкой либо опусканием скобок, не изменяющих семантики предложения
(5) отличающиеся лишь перестановкой слагаемых либо сомножителей
Что нужно для использования расширенных функций ввода-вывода в РЕФАЛ?
(1) открыть файл в двоичном режиме
(2) подключить библиотеку
reflib
(3) для вывода ничего, для ввода предварительно подготовить файл при помощи расширенных функций вывода
(4) пользоваться для ввода функцией, парной той, которая использовалась для вывода
Какое предложение применяется первым?
(1) целевое предложение программы
(2) первое из описанных в программе
(3) функция
Main
(4) функция
Go
(5) функция
Prolog
Как структурируются данные в ходе вычислений?
(1) при помощи составных символов
(2) при помощи структурных и функциональных скобок
(3) при помощи структурных скобок
(4) при помощи функциональных скобок
(5) при помощи скобок
Какой язык программирования из ныне используемых был первым?
(1) Pascal
(2) FORTRAN
(3) LISP
(4) ALGOL
Можно ли представлять действия, сопоставленные состояниям, как массив функций?
(1) в принципе можно, и это не расходится с канонами структурного программирования
(2) нельзя, поскольку массивов функций нет, так как функция не тип данных
(3) можно лишь если в конкретной реализации языка корректно поддержан массив функций
(4) нельзя в стандартных языках
Pascal, C
(5) это вообще не нужно, если воспользоваться объектно-ориентированным программированием
Какие требования нужно выполнить, чтобы представленная Вами информация могла быть корректно отображена в Internet?
(1) описать ее на языке
XML
(2) описать ее на языке
HTML
(3) представить ее на как можно более узком подмножестве
HTML
c тем, чтобы ее понимало побольше браузеров
(4) представить ее в соответствии с требованиями того сайта либо того сообщества, для которого Вы подготавливаете информацию
(5) не использовать
Javascript
, поскольку его часто блокируют Что такое синтез автомата?
(1) задается алгоритмический язык для описания автоматов, и пишется транслятор этого языка
(2) конкретные программные понятия, подставляемые вместо абстрактных состояний и условий автомата
(3) программа, автоматически порожденная по описанию конечного автомата
(4) способ автоматизированного перехода от автомата к программе
(5) программа, принимающая описание конечного автомата, и печатающая его граф
(6) программа, принимающая структуру данных, описывающую конечный автомат, и пошагово выполняющая соответствующие действия
Чем отличается событие от демона?
(1) демон требует постоянной неявной проверки условия, а событие всего лишь передачи сообщения
(2) демонов нет почти нигде, а события имеются в индустриальных системах
(3) дисциплина работы с демонами великолепно разработана, а как работать с событиями, пока не ясно
(4) дисциплина работы с демонами не разработана, а как работать с событиями, уже ясно
(5) ничем
Когда появился стиль структурного программирования и кто был его основателем?
(1) в XIX веке, Августа Ада Лавлейс
(2) в 50-е гг. XX века, А. П. Ершов
(3) в 60-е гг. XX века, Э. Дейкстра
(4) в 70-е гг. XX века, Д. Кнут
Какой вид параллелизма наиболее целесообразен при задачах поиска?
(1) квазипараллелизм
(2) &-параллелизм
(3) V-параллелизм
(4) совместное исполнение
(5) никакой. Здесь параллелизм вреден
Рассмотрим случай, когда Вы используете модули из стандартной библиотеки, не заглядывая в их код, и компонуете свою программу в основном из вызовов стандартных методов. Каким видом программирования Вы занимаетесь?
(1) переиспользованием
(2) патч
(3) сборочное программирование
(4) это и есть настоящее программирование
Почему две ипостаси одного и того же стиля иногда приходится соединять?
(1) а просто потому, что так удобнее писать
(2) я использую все, что дает язык программирования
(3) потому что часто для реализации одной из них нужны подпорки из другой
(4) я иду от задачи, а не от общей философии
(5) я лично понял, что сам никогда их почему-то не соединяю
Какой из перечисленных элементов в базовой модели традиционной машины является активным?
(1) память
(2) устройство управления
(3) устройство ввода
(4) процессор
(5) устройство вывода
Какой оператор нарушает линейный порядок исполнения программы в языке традиционного типа?
(1) описание переменных
(2) условный
(3) присваивание
(4) вызов процедуры
(5) переход
Когда нельзя писать программу, не зная прагматики?
(1) когда неясно, влезут ли требуемые численные значения в разрядную сетку, или нет
(2) когда приходится пользоваться средствами, зависящими от конкретной операционной системы и машины
(3) когда нужно обеспечить максимальную эффективность вычислений
(4) когда программа находится на грани технических возможностей машины
Как конкретизируется выражение
e.1 s.2 e.3 s.4
при поле зрения 'abcd'
? <EMPTY>
- пустое выражение.
(1)
e.1='a' s.2='b' s.3='c' s.4='d'
(2)
e.1=<EMPTY> s.2='a' e.3='bc' s.4='d'
(3)
e.1='ab' s.2='c' e.3=<EMPTY> s.4='d'
(4)
e.1=<EMPTY> s.2='a' e.3=<EMPTY> s.4='b'
(5)
e.1='ab' s.2='c' e.3=<EMPTY>'d' s.4='d'
Унифицируются ли и Как унифицируются следующие выражения:
V(f(X,Y), U(Y), h(X))
f(V(a,b), g(b), Z)
(1) не унифицируются
(2)
X= a, Y=b, Z=h(X), U=g, V=f
(3)
Z=h(a), U=g, V=f
(4)
X= a, Y=b, Z=h(b), U=g, V=f
Используются ли в языке
Рефал
объекты?
(1) нет, ранее использовались, но отброшены из-за несовместимости
(2) никогда не использовались
(3) да, через механизм интерфейса с другими языками
(4) используются
Пусть у нас имеется выражение языка
(list f a b (quote (g c d)))
Что произойдет при его раскрытии?
LISP
(1) исчезнет
list
в наружном списке
(2) вычислится значение функции
g
от аргументов c
и d
, и list
исчезнет
(3) ничего не изменится
(4) подставятся конкретные значения атомов
a, b, f
, вычислится значение функции g
от аргументов c
и d
, исчезнет list
, а также quote
с окружающими ее скобками
(5) подставятся конкретные значения атомов
a, b, f
, исчезнет list
, а также quote
с окружающими ее скобками Каково требование на действия, сопоставленные различным переходам, при программировании на переходах?
(1) действия на разных дугах должны быть различны
(2) действия не должны ничего изменять в состоянии системы, они могут лишь подготавливать проверку условий
(3) действия должны глобально изменять состояние системы, а затем проверять условия
(4) действия должны глобально изменять состояние системы
(5) действия не должны глобально изменять состояния системы, они могут работать лишь локально
В каком из современных языков главная функция программы носит фиксированное имя?
(1) С
(2) Рефал
(3) Pascal
(4) Ada
Можно ли граф состояний и переходов автоматически преобразовать в программу?
(1) нельзя
(2) всегда можно, если не интересует качество и эффективность полученной программы
(3) можно, и весьма эффективно, но не стандартными средствами, а специализированными пакетами, и, следовательно, не во всех случаях
(4) в принципе можно, но для этого нет инструментальных средств
Что нужно, чтобы редактировать программы, представленные в табличном виде, на языке
XML
?
(1) этого делать не нужно
(2) просто редактировать текст, вставленный в таблицу
(3) определить, скажем, на языке
Javascript
операции, необходимые для редактирования и поместить их в стилевой файл
(4) из языка
XML
вызывается какая-то программа преобразования Когда целесообразно применять оптимизацию автомата?
(1) когда задан алгоритмический язык для описания автоматов и написан транслятор с этого языка
(2) когда задан класс задач и построен алгоритм построения по конкретной задаче таблицы автомата
(3) когда автоматически порождается описание конечного автомата по спецификации задачи
(4) когда для разных данных нужны разные автоматы
(5) когда автомат уже не будет изменяться при последующих корректировках программы
Что получает при своей активизации событие?
(1) ничего
(2) параметры
(3) окружение
(4) параметры и окружение
(5) параметры и точку возврата
Что такое подпорка?
(1) то, что не нужно для решения, но что приходится вставлять в программу
(2) то, что есть в теории, но отсутствует на практике
(3) то, что отвергнуто при уточнении постановки задачи
(4) то, что нужно для решения, но что приходится не вставлять в программу
Чем является параллелизм для современных программ?
(1) тем, с чем промышленный программист никогда в жизни не встретится
(2) подпоркой
(3) новым перспективным направлением
(4) способом сделать программы более понимаемыми и перестраиваемыми
В какой области интеллектуальной деятельности достигнута самая широкая применимость результатов?
(1) объектно-ориентированное программирование
(2) структурное программирование
(3) физика
(4) математика
(5) философия
(6) нигде
Почему событийный и функциональный стили редко используют совместно?
(1) потому что событийный стиль исключительно плохо поддержан языками, и хороших интерфейсов между ними нет
(2) потому что большинство людей предпочитают писать в одном стиле
(3) потому что почти никто не знает того, насколько хорошо они сочетаются
(4) они несовместимы
Что означает централизация управления?
(1) все, что делается, делается в процессоре
(2) в каждый момент выполняется только одна команда, считанная из памяти
(3) если явно не указано противное, команды выполняются в порядке их расположения в памяти
(4) память сама по себе никаких действий не производит
Какой оператор порождает стековую структуру рабочей памяти?
(1) описание переменных
(2) условный
(3) присваивание
(4) вызов процедуры
(5) переход
Что не может быть описано контекстно-свободной грамматикой?
(1) правила построения изображений чисел
(2) правила проверки корректности действий
(3) правила соединения более простых конструкций в более сложные
(4) соответствие между формальными и фактическими параметрами процедуры
(5) наличие определяющего вхождения для используемого имени
Отметьте правильно построенные выражения языка Рефал
(1)
<Func 'a b''c d' (<Search >) '+'>
(2)
<'Func a b''c d' (<Search >) '+'>
(3)
<'+' (<Search >) <Func 'a b''c d>'>
(4)
<Func Abcd '('23>')'
(5)
<Func Abcd '(23'')>
(6)
<Func 'e.Abcd <Call' ('23 >')>
(7)
<Func <Call e.Abcd (23)>>
(8)
<Func 'e.Abcd <Call {23}>'>
(9)
<Search <Inside 'Domain 3') Other''s'>
Унифицируются ли и Как унифицируются следующие выражения:
f(F(X), g(Y, h(Y)))
F(h(a), g(F(X), Z))
(1) не унифицируются
(2)
x=h(a), Y=F(X), Z=h(Y), F=f
(3)
Z=h(f(h(a))), x=h(a), Y=f(h(a)), F=h
(4)
x=h(X), Y=f(h(X)), Z=h(f(h(X))), a=X, F=h
(5)
F=f, X=h(a), Y=F(h(a)), Z=h(F(h(a)))
Совместимы ли модели данных языков
Prolog
и Рефал
?
(1) нет
(2) в принципе совместимы, но в реализации нет
(3) да
Как присвоить значение атрибута
price
атома phone
атрибуту payment
атома customer
?
(1)
(progn (setq x (get 'price 'phone)) (setf (get 'customer 'payment) x))
(2)
(setq (get 'customer 'payment) (get 'phone 'price))
(3)
(setf (get 'customer 'payment) (get 'phone 'price))
(4)
(setf customer->payment (get 'phone 'price))
(5)
(setq customer->payment (get 'phone 'price))
(6)
(setq customer->payment phone->price)
(7)
(with phone (with customer (setq payment price)))
Каково требование на условия, сопоставленные различным переходам между состояниями, для применимости стиля автоматного программирования?
(1) конъюнкция всех этих условий должна быть противоречива
(2) конъюнкция каждых двух условий должна быть противоречива
(3) дизъюнкция каждых двух условий должна быть истинна
(4) дизъюнкция любого собственного подмножества условий не должна быть истинна
(5) проверка каждого условия должна быть локальна и ничего не должна изменять в состоянии системы
Что такое варианты нотации языка?
(1) видоизменения языка, утвержденные в стандарте
(2) видоизменения языка, отличающиеся лишь конкретным представлением его основных понятий
(3) дополнения и ограничения, внесенные в язык реализатором
Когда целесообразно пользоваться в программе операторами
go to
?
(1) когда нужно построить несколько пересекающихся циклов
(2) ими пользоваться нельзя
(3) когда они используются для представления таблицы переходов
(4) когда они используются для представления сети данных
Как представляется дуга перехода между состояниями автомата в языке
XML
?
(1) как стилевой файл
(2) как тег, включающий подтеги условие и ссылка на новое состояние, определенный в стилевом файле
(3) как ячейка таблицы, в которой стоит условие и новое состояние
(4) как ссылка
Чем опасно статическое порождение графа состояний и переходов и затем его вставка в программу?
(1) ничем
(2) тем, что получается неструктурная программа
(3) тем, что получающаяся программа не видна, и нужна хорошая диагностика ошибок
(4) так индустриальные программисты не делают
(5) тем, что теряется эффективность
(6) тем, что теряется перестраиваемость
(7) тем, что теряется эффективность и перестраиваемость
Когда целесообразно программирование от приоритетов?
(1) никогда
(2) при организации сервисного обслуживания программ
(3) при организации трансляции программы
(4) при возникновении ошибок
(5) при организации визуального интерфейса
(6) при организации взаимодействия с пользователем или с другой программой
Какая структура данных является основной в структурном программировании?
(1) массив
(2) запись
(3) список
(4) подпрограмма
(5) граф
(6) сеть данных
Существует ли структурное параллельное программирование?
(1) да, поскольку даже такие книги есть
(2) нет, поскольку структурное программирование по своей природе не параллельно
(3) существует, но оно не является параллельным, а лишь подготавливает к распараллеливанию
Какой стиль программирования лучше всего приспособлен к переиспользованию?
(1) структурный
(2) автоматный
(3) сентенциальный
(4) событийный
(5) в нынешнем варианте никакой не приспособлен, но все допускают
Какой стиль лучше применять для программирования бухгалтерских задач?
(1) событийный
(2) структурный
(3) сентенциальный
(4) автоматный
(5) функциональный
(6) этот класс задач выбран по номенклатурному, а не по логическому принципу, и вопрос бессмыслен
Что такое область команд?
(1) та часть памяти, куда записана программа
(2) та часть памяти, которая содержит фиксированную программу, изменяемую лишь в специальном режиме
(3) та часть памяти, которая может быть адресована в командах
(4) та часть памяти. которая содержит неизменяемые аппаратно защищенные данные
Какие конструкции не являются операторами?
(1) возврат из процедуры
(2) переменная
(3) вызов процедуры
(4) описание типа
Может ли быть определена семантика современной программы через текст самой этой программы?
(1) вдобавок к тексту нужна еще постановка задачи, поскольку иначе неясно, что делает программа
(2) может
(3) нужны еще точные описания семантики используемых библиотек
(4) вдобавок к тексту нужны еще и комментарии, иначе семантика будет непонятна
Чем является поле зрения?
(1) метавыражением
(2) выражением
(3) минимальным функциональным метавыражением
(4) минимальным функциональным выражением
(5) выражением без функциональных скобок
Чем отличается принцип управления языка
Prolog
, от принципов управления традиционных языков?
(1) в основу языка
Prolog
положена классическая логика, а традиционных языков - теория рекурсивных функций
(2) в языке
Prolog
ищется вывод, а в традиционных языках вычисляется программа
(3) в языке
Prolog
неудача и возврат к новой альтернативе являются основным способом управления, а в традиционных языках исключительные ситуации обрабатываются как некая полупатология, и возможности выбора другой альтернативы после неудачи нет
(4) в языке
Prolog
нет присваивания и циклов и все приходится выражать через рекурсии С какими нетрадиционными моделями вычислений совместимо сентенциальное программирование?
(1) тегирование
(2) поток данных
(3) система демонов
(4) распределенность
Чем отличается присваивание атрибуту от присваивания значению?
(1) ничем
(2) значение переменной локально, до выхода из данного блока, а атрибуты глобальны
(3) если переменная объявлена локальной, то любое изменение ее значений будет отменено после выхода из блока, а изменение значений атрибутов все равно глобально. Если же она не объявлена глобальной, то по существу ничем
(4) тем, что для первого используется
setq
, а для второго setf
Какой может быть программная реализация таблиц состояний и переходов при методе действий на переходах?
(1) применяются операторы
goto
для указания переходов, а действия в состояниях описываются как процедуры
(2) применяются присваивания объектам для реализации переходов, а сами состояния описываются как объекты
(3) записывается
state transition diagram
в системе Rational Rose
и автоматически генерируется программа
(4) состояние обозначается как значение переменной, а переход происходит при помощи оператора
case
, проверяющего эту переменную
(5) может быть применен любой из перечисленных выше вариантов, поскольку все они хорошо поддерживают данный метод
(6) все эти методы поддерживают другие варианты автоматного программирования. Нужно писать по-другому
Каковы преимущества наличия нескольких процессоров?
(1) возможность считать некоторые программы несколько быстрее
(2) возможность одновременно выполнять несколько процессов
(3) возможность преодолеть узкое место между процессором и памятью
(4) возможность решить те задачи, которые считались неразрешимыми при традиционной архитектуре
Какова главная особенность машинно-ориентированного языка?
(1) возможность использовать все ресурсы аппаратуры
(2) возможность исполнять некоторые программы столь же эффективно, как если бы они были написаны в кодах
(3) существование операторов, прямо соответствующих примитивам операционной системы
(4) это - такой язык, который используют крутые профессионалы, в наше время это
С++
Чем отличается препроцессор от условной компиляции?
(1) препроцессор позволяет сделать все, а условная компиляция лишь тривиальности
(2) препроцессор работает независимо от языка, а условная компиляция как часть языка
(3) препроцессор не считается при преобразованиях с синтаксисом языка, а условная компиляция его проверяет
(4) препроцессор работает над
С
и С++
, а условная компиляция в Pascal
и Object Pascal
Чем являются закопанные под некоторым именем данные?
(1) выражением
(2) выражением без функциональных скобок
(3) метавыражением без функциональных скобок
(4) стеком выражений без функциональных скобок
(5) стеком метавыражений без функциональных скобок
Как организовать ввод последовательности данных в языке
Prolog
?
(1) имеется предикат
consult
, который позволяет ввести блок программы либо данных
(2) имеется предикат
eval
, который позволяет вычислить любое сконструированное в программе выражение
(3) имеется предикат
read
, который позволяет ввести один терм, а данные нужно предварительно преобразовать к последовательности термов, если они уже не имеют такой вид, с помощью внешней программы
(4) имеются предикаты
put_byte
и put_char
, которые позволяют написать подпрограмму ввода любых данных Что обеспечивает возможность для человека пользоваться новым традиционным языком, не изучая его?
(1) похожесть их друг на друга
(2) опыт работы в нескольких языках
(3) совпадение моделей вычислений
(4) совпадение абстрактного синтаксиса
(5) совпадение абстрактного синтаксиса простых языковых структур
Какая информация теряется при выводе с помощью стандартных функций?
(1) различие между простыми и структурными скобками
(2) различие между составными символами и их представлениями
(3) различие между постоянными выражениями и метавыражениями
(4) различие между маленькими и большими буквами
Программист написал следующие предложения, желая выполнить свой оператор
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).
Что он получит?
proceed_with
, имеющий побочный эффект вывода значений на экран и заканчивающийся корректной неудачей почти всегда, для всех начал списка X
вплоть до успеха действий:
(1) то, что хотел
(2) ошибку
(3) переполнение стека
(4) бесконечную выдачу значений для первого члена списка
(5) то, что хотел, но пустой список не будет рассмотрен в качестве начала
Какая функция вычисляется первой в РЕФАЛ?
(1) первая из описанных в программе
(2) первая из описанных в последнем из подключаемых модулей
(3) функция
Main
(4) функция
Go
(5) функция
Refgo