Прикладная информатика. Росдистант ТГУ. Промежуточный тест 4. Методы решения проблем в информатике

Вопрос 1

Блок «Ввод данных»

Выберите один ответ:

используется для обозначения начала или конца алгоритма

предполагает ручной ввод значений переменных

используется для вычисления значений по формулам и присваивания

вычисленных значений переменным

предполагает выбор одного из двух альтернативных путей работы алгоритма в

зависимости от выполнения или невыполнения проверяемого условия

Вопрос 2

Укажите формы представления алгоритмов.

Выберите один или несколько ответов:

Словесная

Графическая

Псевдокод

Аналоговая

Вложенная

Вопрос 3

Укажите алгоритмы, названные в честь ведущих изобретателей-математиков.

Выберите один или несколько ответов:

Алгоритм Шора

Алгоритм Гирвана-Ньюмана

Алгоритм Евклида

Алгоритм Шнобеля

Алгоритм Мохаммеда ибн-Мусы аль-Хорезми

Вопрос 4

Понятность – это

Выберите один ответ:

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

его выполнять

свойство алгоритма, означающее, что процесс решения задачи

представляется как последовательное выполнение простых шагов

свойство алгоритма, означающее, что каждое правило алгоритма описывается

четко, однозначно, не оставляя места для произвола

свойство алгоритма, состоящее в том, что за конечное число шагов алгоритм

либо должен приводить к решению задачи, либо после конечного числа шагов

останавливаться из-за невозможности получить решение с выдачей

соответствующего сообщения, либо неограниченно продолжаться в течение

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

результатов

Вопрос 5

Для решения разного круга задач существует множество типов алгоритмов.

Какие?

Выберите один или несколько ответов:

Численные алгоритмы

Алгебраические алгоритмы

Геометрические алгоритмы

Диалектические алгоритмы

Классические алгоритмы

Хаотичные алгоритмы

Вопрос 6

Графический способ записи алгоритма представляет собой

Выберите один ответ:

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

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

изображение в виде последовательности связанных между собой

функциональных блоков, каждый из которых соответствует выполнению одного

или нескольких действий

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

запись в виде ключевых слов

Вопрос 7

Форма представления алгоритма в виде программы – это

Выберите один ответ:

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

использование для представления алгоритма графических фигур

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

запись алгоритма на одном из языков программирования