ЛАЗ: Теория алгоритмов (зачет)
Tело цикла - это ...
a. оператор или группа операторов в цикле.
b. линейная конструкция алгоритма, составленная из последовательно следующих друг за другом функциональных вершин.
c. конструкция ветвления, имеющая предикатную вершину.
d. циклическая конструкция алгоритма, представляющая составную структуру, состоящую из следования (композиции) и выбора (альтернативы).
Операция присваивания изображается ...
a. прямоугольником
b. ромбом
c. овалом
d. параллелограммом
В Машине Тьюринга переход к левой соседней ячейке обозначается знаком ...
a. L
b. N
c. l
d. R
В Машине Тьюринга переход к правой соседней ячейке обозначается знаком ...
a. R
b. r
c. L
d. N
Пооператорный (покомандный, построчный) анализ, обработка и тут же выполнение исходной программы или запроса ...
a. ассемблирование
b. линкование
c. компиляция
d. интерпретация
При таком способе адресации адрес ячейки памяти содержит две составляющих: адрес начала сегмента (базовый адрес) и смещение адреса операнда в сегменте. Адрес операнда определяется как сумма базового адреса и смещения относительно этой базы:
a. прямая адресация
b. относительная адресация
c. косвенная адресация
d. непосредственная адресация
Свойство алгоритма, означающее, что решение задачи происходит за конечное число шагов и за конечное время ...
a. результативность алгоритма
b. определенность алгоритма
c. дискретность алгоритма
d. массовость алгоритма
Программа для Машины Тьюринга определяется тройкой ...
a. {si, L, q}t.
b. {si, R, q}t.
c. {si, P, q}t.
d. {si, N, q}t.
Способ описание алгоритма с помощью слов - это ...
a. алгоритмический способ описания алгоритма
b. словесно-формульный способ описания алгоритма
c. графический способ описания алгоритма
d. словесный способ описания алгоритма
При каком способе адресации первая часть адресного поля команды также определяет номер базового регистра, а вторая содержит номер регистра, в котором находится смещение.
a. косвенная адресация
b. прямая адресация
c. относительная адресация
d. базово-индексная адресация
Логический блок Машины Тьюринга имеет конечное число состояний ...
a. {Ni} i=1..m.
b. {si} i=1..m.
c. {Ri} i=1..m.
d. {qi} i=1..m.
Способ записи алгоритмов с помощью схем алгоритмов - это ...
a. словесный способ описания алгоритма
b. словесно-формульный способ описания алгоритма
c. графический способ описания алгоритма
d. алгоритмический способ описания алгоритма
Повторения (цикла, итерации) - это ...
a. оператор или группа операторов в цикле.
b. линейная конструкция алгоритма, составленная из последовательно следующих друг за другом функциональных вершин.
c. конструкция ветвления, имеющая предикатную вершину.
d. циклическая конструкция алгоритма, представляющая составную структуру, состоящую из следования (композиции) и выбора (альтернативы).
Операции Ввод изображается ...
a. параллелограммом
b. овалом
c. ромбом
d. прямоугольником
Объединяющая вершина (вершина слияния) - это ...
a. вершина, имеющая один вход и один выход и используемая для представления функции F: Х > Y.
b. вершина, имеющая один вход и два выхода и используемая для представления функции (предиката) Р: Х> (Т, F).
c. ориентированный граф, указывающий порядок исполнения команд алгоритма.
d. вершина, обеспечивающая передачу управления от одного из двух входов (входящих ветвей) к выходу (выходящей ветви).
Функциональная вершина - это ...
a. вершина, обеспечивающая передачу управления от одного из двух входов (входящих ветвей) к выходу (выходящей ветви).
b. вершина, имеющая один вход и два выхода и используемая для представления функции (предиката) Р: Х> (Т, F).
c. вершина, имеющая один вход и один выход и используемая для представления функции F: Х > Y.
d. ориентированный граф, указывающий порядок исполнения команд алгоритма.
При таком способе адресации в команде содержится не адрес операнда, а непосредственно сам операнд
a. прямая адресация
b. относительная адресация
c. косвенная адресация
d. непосредственная адресация
Алгоритм для решения любой логической задачи можно составить только из структур ...
a. следование, цикл.
b. ветвление, цикл.
c. следование, ветвление.
d. следование, ветвление, цикл.
Блок-схема - это ...
a. вершина, имеющая один вход и два выхода и используемая для представления функции (предиката) Р: Х> (Т, F).
b. ориентированный граф, указывающий порядок исполнения команд алгоритма.
c. вершина, имеющая один вход и один выход и используемая для представления функции F: Х > Y.
d. вершина, обеспечивающая передачу управления от одного из двух входов (входящих ветвей) к выходу (выходящей ветви).
Способ записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ (языке программирования) - это ...
a. графический способ описания алгоритма
b. алгоритмический способ описания алгоритма
c. словесно-формульный способ описания алгоритма
d. словесный способ описания алгоритма
Операции Вывод изображается ...
a. прямоугольником
b. ромбом
c. параллелограммом
d. овалом
Трансляция всей программы, составленной на исходном языке высокого уровня, в эквивалентную программу на низкоуровневом языке, близком машинному коду ...
a. компиляция
b. ассемблирование
c. интерпретация
d. линкование
При таком способе адресации адресная часть команды указывает адрес ячейки памяти или номер регистра, в которых содержится адрес операнда
a. косвенная адресация
b. непосредственная адресация
c. относительная адресация
d. прямая адресация
Следование (композиции) - это ...
a. циклическая конструкция алгоритма, представляющая составную структуру, состоящую из следования (композиции) и выбора (альтернативы).
b. линейная конструкция алгоритма, составленная из последовательно следующих друг за другом функциональных вершин.
c. оператор или группа операторов в цикле.
d. конструкция ветвления, имеющая предикатную вершину.
В Машине Тьюринга отсутствие перехода к соседней ячейке обозначается знаком ...
a. n
b. L
c. R
d. N
При таком способе адресации физический адрес операнда совпадает с кодом в адресной части команды
a. прямая адресация
b. относительная адресация
c. косвенная адресация
d. непосредственная адресация
А. Тьюринг сформулировал понятие абстрактной вычислительной машины в ... году
a. 1956
b. 1966
c. 1946
d. 1936
Знаки ... образуют внутренний алфавит машины.
a. q1,.., qm
b. N, q1,.., qm
c. R, L, N, q1,.., qm
d. R, L, q1,.., qm
Операция Условный переход изображается ...
a. овалом
b. параллелограммом
c. прямоугольником
d. ромбом
Машина Тьюринга имеет конечное число знаков ..., образующих внешний алфавит, в котором кодируются сведения, подаваемые в МТ, а также вырабатываемые в ней.
a. {Ni} i=1..m.
b. {qi} i=1..m.
c. {si} i=1..m.
d. {Ri} i=1..m.
Отзывы
Отзывов пока нет.