Рекурсивные алгоритмы

Вопрос:

Варианты ответов

По окончании работы программы будет выведено ... Функция F (арг цел X) : рез цел Нач       если X < 1                то F :=  2                иначе F := F (X – 2) + 3                все кон Нач      А := F(1)      вывод А кон

1) 5 2) 2 3) 6 4) 3

По окончании работы программы ПРОГРАММА 101101            функция FACT(K);            начать функцию                если K>1 то                    FACT := K*FACT (K-1)                    иначе FACT:=1;                все            конец функции НАЧАТЬ ПРОГРАММУ    вывод FACT (4); КОНЕЦ ПРОГРАММЫ будет выведено ...

1) 1 2) 24 3) 120 4) 12

Использование рекурсивных вычислений предполагает …

1) заражение подпрограммой самой себя. 2) обращение подпрограммы к самой себе. 3) удаление подпрограммой самой себя. 4) размножение подпрограммой самой себя.

Обращение подпрограммы к самой себе при организации вычислений, это

1) рекурсивные вычисления 2) цикл. 3) бинарные вычисления 4) реляционное исчисление

Вопрос:

Варианты ответов

К языкам высокого уровня не относится…

1) МАКРОАССЕМБЛЕР 2) PASCAL 3) LISP 4) ADA

В состав средств программирования на языке высокого уровня обязательно входит ...

1) транслятор 2) табличный редактор 3) жёсткий диск 4) инструкция программиста

Языком разметки данных является ...

1) XML 2) SQL 3) ADA 4) Java

Машинно-зависимый язык низкого уровня, в котором мнемонические имена соответствуют отдельным машинным командам – это …

1) PASCAL 2) язык ассемблера 3) Visual Basic 4) естественный язык

Языки программирования, предназначенные для решения задач определенного класса – это …

1) машинные языки 2) алгоритмические языки 3) машинно-ориентированные языки 4) проблемно-ориентированные языки

Вопрос:

Варианты ответов

Если элементы массива D[1..5] равны соответственно 3, 4, 5, 1, 2, то значение выражения D[ D[5] ] - D[ D[3] ]    равно ...

1) -1 2) -3 3) 1 4) 2

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

1) возрастанию значений элементов 2) частотным характеристикам 3) возрастанию индексов элементов 4) алфавиту

Если элементы массива D[1..5] равны соответственно 3, 4, 5, 1, 2, то значение выражения D[ D[3] ] - D[ D[5] ] равно...

1) 2 2) 3 3) -1 4) -2

После выполнения фрагмента программы X := 5 Z := 7 вывод ( “X=  ”, X, ”  X=  ”, Z, Z+X ); на печать будет выведено...

1) X=  5  X=  712 2) X=  5  X=  7 Z+X=12 3) X=  X  X=  ZZ+X 4) X=  5  X=  7 Z+X

Структура данных, изображенная на рисунке, называется…

1) записью с вариантами 2) бинарным массивом 3) бинарным деревом 4) очередью 5) стеком