11609 Основные типы алгоритмов, их сложность и их использование для решения задач

Ветвление обязательно должно содержать …

• условие и оператор, выполняемый  в случае истинности условия

• оператор, выполняемый  в случае истинности условия и оператор, выполняемый в случае ложности условия

• оператор, выполняемый в случае ложности условия

• только условие

Блок-схемой цикла с постусловием является …

• 

• 

• 

• 

Утверждение «Оператор в теле цикла будет обязательно выполнен хотя бы один раз» относится к …

• циклу с постусловием

• циклу со счетчиком

• циклу с предусловием

• циклу с убыванием значения счетчика

Описанием цикла с предусловием является следующее выражение: …

• пока условие истинно выполнять оператор

• если условие истинно выполнять оператор, иначе остановиться

• выполнять оператор пока условие ложно

• выполнить оператор заданное число раз

Какой алгоритм сортировки массива относится к рекурсивным:

• сортировка слиянием

• сортировка методом пузырька

• сортировка кучей

• сортировка простыми вставками

Какая структура данных больше подходит для реализации рекурсии

• Стек

• очередь

• список

• дерево

Трудоемкость конструкции «Цикл» (показана на рис.) равна:

• (+)

• 

• 

• 

Система равенств

f(x1,…, xn ,0) = g(x1,…, xn),  f(x1,…, xn,y+1) = h(x1,…, xn , y, f(x1,…, xn ,0))определяет:

• примитивную рекурсию

• возвратную рекурсию

• совместную рекурсию

• индукцию

Оптимизация посредством применения «жадных» алгоритмов основана на том, что

• процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение

• процесс решение может осуществляться параллельно

• процесс решения производится в разделенных пространствах поиска

• процесс решения осуществляется перебором

На рис. в виде дерева рекурсии представлен фрагмент алгоритма

• вычисления чисел Фибоначчи

• вычисления факториала

• поиска простых чисел

• задачи о ближайших точках

11610 Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования

Правила композиции, используемые при структурном подходе к составлению алгоритмов:

а) альтернативный выбор

б) цикл

с) подпрограмма

д) метки

• а, б, с

• а, д

• а, б, д

• с, д

Метод решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории:

• абстрагирование

• декомпозиция

• индукция

• структуризация

Если задан тип данных, то известной является информация о

• диапазоне возможных значений

• начальном значении

• количестве обращений к данным

• способе обработки

Рекурсия использует

• обращение подпрограммы к самой себе

• удаление подпрограммой самой себя

• размножение подпрограммой самой себя

• заражение подпрограммой самой себя

На этапе отладки программы

• проверяется корректность работы программы

• строится математическая модель решаемой задачи

• определяется состав входных данных

• выполняется анализ физических характеристик

Методом решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории, является…

• абстрагирование

• декомпозиция

• индукция

• структуризация

Программа – это …

• алгоритм, записанный на языке  программирования

• протокол взаимодействия компонентов компьютерной сети

• набор команд операционной системы компьютера

• законченное минимальное смысловое выражение на языке программирования

Многократное исполнение одного и того же участка программы называется …

• циклическим процессом

• рекурсией

• обращением к подпрограмме

• итерацией

Понятием «переменная» в традиционных языках программирования называется…

• именованная область памяти, в которой хранится некоторое значение

• описание действий, которые должна выполнять программа

• служебное слово на языке программирования

• любое законченное минимальное смысловое выражение на языке программирования

«Массивом» называется …

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

• ограниченная апострофами последовательность любых символов

• самый простой оператор языка программирования

• набор переменных, начинающихся с одной буквы

В любом языке программирования отсутствуют _______ выражения

• физические

• арифметические

• текстовые

• логические

Для реализации логики алгоритма и программы, с точки зрения структурного программирования  не должны применяться …

• безусловные переходы

• последовательное выполнение

• ветвления

• повторения (циклы)