ФИТ ИС Алгоритмы и структуры данных (аттестация) 360

AUTHORS	Кафедра ИС
NAME	ФИТ ИС Алгоритмы и структуры данных (аттестация)
DESCRIPTION

M1E1T60	Свойства алгоритмов
V1	Что НЕ является свойством алгоритма?
1	Ритмичность
	Массовость
	Результативность
	Завершаемость (конечность)
	Дискретность
V2	Что НЕ является свойством алгоритма?
1	Ритмичность
	Завершаемость (конечность)
	Дискретность
	Детерминированность (определенность)
	Понятность
V3	Что означает свойство алгоритма Массовость?
1	Алгоритм должен быть применим не к одним конкретным данным, а к целому множеству различных данных соответствующего типа
	Алгоритм должен приводить к получению определенного результата.
	Алгоритм должен давать результат за конечное число шагов или сказать, что решения не существует.
	Алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов.
	Каждый следующий шаг алгоритма точно определяется состоянием системы. Таким образом на одних и тех же входных данных получается один и тот же результат, а исполнителю алгоритма не приходится принимать решения, не предусмотренные алгоритмом.
V4	Что означает свойство алгоритма Результативность ?
1	Алгоритм должен приводить к получению определенного результата.
	Алгоритм должен быть применим не к одним конкретным данным, а к целому множеству различных данных соответствующего типа
	Алгоритм должен давать результат за конечное число шагов или сказать, что решения не существует.
	Алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов.
	Каждый следующий шаг алгоритма точно определяется состоянием системы. Таким образом на одних и тех же входных данных получается один и тот же результат, а исполнителю алгоритма не приходится принимать решения, не предусмотренные алгоритмом.
V5	Что означает свойство алгоритма Завершаемость (конечность) ?
1	Алгоритм должен давать результат за конечное число шагов или сказать, что решения не существует.
	Алгоритм должен быть применим не к одним конкретным данным, а к целому множеству различных данных соответствующего типа
	Алгоритм должен приводить к получению определенного результата.
	Алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов.
	Каждый следующий шаг алгоритма точно определяется состоянием системы. Таким образом на одних и тех же входных данных получается один и тот же результат, а исполнителю алгоритма не приходится принимать решения, не предусмотренные алгоритмом.
V6	Что означает свойство алгоритма Дискретность ?
1	Алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов.
	Алгоритм должен быть применим не к одним конкретным данным, а к целому множеству различных данных соответствующего типа
	Алгоритм должен приводить к получению определенного результата.
	Алгоритм должен давать результат за конечное число шагов или сказать, что решения не существует.
	Алгоритм должен представлять процесс решения задачи как условное выполнение некоторых простых шагов.
V7	Что означает свойство алгоритма Детерминированность (определенность) ?
1	Каждый следующий шаг алгоритма точно определяется состоянием системы. Таким образом на одних и тех же входных данных получается один и тот же результат, а исполнителю алгоритма не приходится принимать решения, не предусмотренные алгоритмом.
	Алгоритм должен приводить к получению определенного результата.
	Алгоритм должен давать результат за конечное число шагов или сказать, что решения не существует.
	Алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов.
	Алгоритм выполняется с определенной скоростью
V8	Что означает свойство алгоритма Понятность?
1	Алгоритм должен включать только те команды, которые понятны исполнителю алгоритма.
	Алгоритм должен приводить к получению определенного результата.
	Алгоритм должен давать результат за конечное число шагов или сказать, что решения не существует.
	Алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов.
	Каждый следующий шаг алгоритма точно определяется состоянием системы. Таким образом на одних и тех же входных данных получается один и тот же результат, а исполнителю алгоритма не приходится принимать решения, не предусмотренные алгоритмом.
V9	Какой алгоритм называют стандартным?
1	Самый незамысловатый алгоритм, суть которого лежит на поверхности
	Алгоритм, утвержденный в качестве такового органами стандартизации
	Алгоритм, разрешенный к использованию органами стандартизации
	Записанный в соответствии со стандартами записи алгоритмов
	При разработке которого соблюдались определенные технологические стандарты создания алгоритмов

M2E1T60	Способы задания алгоритмов
V1	Какого способа задания алгоритма НЕ существует?
1	С помощью медитации
	С помощью словесного описания
	С помощью блок-схем
	С помощью псевдокода
	С помощью языка программирования
V2	Что такое псевдокод?
1	Язык описания алгоритмов, использующий ключевые слова языков программирования, но не требующий строгого соблюдения синтаксиса и допускающий различные словесные формулировки и обозначения.
	Комметарии
	Ступенчатая запись текста программ
	Использование процедур и функций
	Использование скобок при записи выражений
V3	Что на блок-схемах изображается в виде овала?
1	Начало, конец, пуск, останов, вход и выход во вспомогательных алгоритмах
	Проверка условия
	Выполнение действия
	Переход от одного действия к другому
	Операция ввода-вывода данных
V4	Что на блок-схемах изображается в виде прямоугольника?
1	Выполнение действия
	Проверка условия
	Комментарий
	Переход от одного действия к другому
	Ввод-вывод данных
V5	Что на блок-схемах изображается в виде ромба?
1	Проверка условия
	Конец алгоритма
	Выполнение действия
	Переход от одного действия к другому
	Ввод-вывод данных
V6	Что на блок-схемах изображается в виде параллелограмма?
1	Ввод-вывод данных
	Выполнение действия
	Проверка условия
	Комментарий
	Переход от одного действия к другому
V7	Что на блок-схемах изображается в виде стрелки?
1	Переход от одного действия к другому
	Ввод-вывод данных
	Выполнение действия
	Проверка условия
	Заголовок цикла
V8	Что на блок-схемах изображается в виде ?
1	Вызов подпрограммы
	Проверка условия
	Заголовок цикла
	Комментарий
	Переход от одного действия к другому
V9	Что на блок-схемах изображается в виде ?
1	Комментарий
	Вызов подпрограммы
	Проверка условия
	Конец алгоритма
	Переход от одного действия к другому
V10	Что на блок-схемах изображается в виде ?
1	Заголовок цикла
	Вызов подпрограммы
	Проверка условия
	Конец алгоритма
	Переход от одного действия к другому
V11	Что на блок-схемах изображается в виде ?
1	Вывод данных, печать данных
	Заголовок цикла
	Проверка условия
	Начало алгоритма
	Переход от одного действия к другому
V12	Что на блок-схемах изображается в виде ?
1	Ввод данных
	Заголовок цикла
	Проверка условия
	Конец алгоритма
	Переход от одного действия к другому
V13	Как на блок-схемах изображается Начало, конец, пуск, останов, вход и выход во вспомогательных алгоритмах?
1
V14	Как на блок-схемах изображается Выполнение действия?
1
V15	Как на блок-схемах изображается Проверка условия?
1
V16	Как на блок-схемах изображается Ввод-вывод данных?
1
V17	Как на блок-схемах изображается Переход от одного действия к другому?
1
V18	Как на блок-схемах изображается Комментарий?
1
V19	Как на блок-схемах изображается Заголовок цикла?
1
V20	Как на блок-схемах изображается Вывод данных, печать данных?
1
V21	Как на блок-схемах изображается Ввод данных?
1
V22	Как на блок-схемах изображается Вызов подпрограммы?
1
V23	Укажите результат выполнения следующей блок-схемы
1	В переменной S будет сумма элементов матрицы A(2, 4), в которой индексы нумеруются с 1
	В переменной S будет произведение элементов матрицы A(1, 2), в которой индексы нумеруются с 1
	В переменной S будет сумма арифметическрй прогресии
	В переменной S будет сумма элементов одномерного массива
	В переменной S будет сумма элементов трехмерного массива

M3E1T60	Структурное программирование
V1	Что такое структурное программирование?
1	Методология разработки программ, в основе которой лежит представление программы в виде иерархической структуры определенных блоков.
	Методология разработки программ, в основе которой лежит представление программы в виде подпрограмм.
	Методология разработки программ, в основе которой лежит разделение труда программистов.
	Методология разработки программ, в основе которой лежит работа в условиях неопределенности.
	Методология разработки программ, в основе которой лежит постоянная переделка ранее сделанной работы.
V2	Что является управляющей конструкцией структурного программирования?
1	Последовательное исполнение
	Заголовок
	Функция
	Параметр
	Массив
V3	Что является управляющей конструкцией структурного программирования?
1	Ветвление
	Подпрограмма
	Процедура
	Запись
	Функция
V4	Что является управляющей конструкцией структурного программирования?
1	Цикл
	Подпрограмма
	Процедура
	Запись
	Стек
V5	Для чего служит управляющая конструкция структурного программирования Последовательное исполнение?
1	Для задания действий, последовательно выполняющихся друг за другом
	Для задания действий, выполнение которых зависит от истинности некоторого условия
	Для задания многократного повторения действий
	Для задания начала и конца алгоритма
	Для задания одновременно выполняющихся действий
V6	Для чего служит управляющая конструкция структурного программирования ветвление?
1	Для задания действий, выполнение которых зависит от истинности некоторого условия
	Для задания действий, последовательно выполняющихся друг за другом
	Для задания многократного повторения действий
	Для задания начала и конца алгоритма
	Для задания одновременно выполняющихся действий
V7	К чему относится термин Альтернатива?
1	К конструкции структурного программирования ветвление
	К конструкции структурного программирования последовательное выполнение
	К конструкции структурного программирования цикл с предусловием
	К конструкции структурного программирования цикл с постусловием
	К массивам
V8	Для чего служит управляющая конструкция структурного программирования цикл?
1	Для задания многократного повторения действий, называемых телом цикла
	Для задания действий, выполнение которых зависит от истинности некоторого условия
	Для задания действий, последовательно выполняющихся друг за другом
	Для задания начала и конца алгоритма
	Для задания одновременно выполняющихся действий
V9	Что такое Тело цикла?
1	Действие, которое многократно повторяется, пока истинно некоторое условие
	Действие, которое выполняется однократно
	Действие, которое не должно выполняться
	Выражение, задающее условие продолжения цикла
	Выражение, задающее условие окончания цикла
V10	Какие бывают разновидности циклов?
1	Цикл с предусловием, цикл с постусловием, цикл со счетчиком
	Цикл истинный, цикл ложный
	Цикл настоящий, цикл искусственный
	Цикл целый, цикл дробный
	Цикл численный, цикл символьный
V11	Как иначе назвается цикл с предусловием?
1	Цикл-пока
	Цикл-слева
	Цикл-транс
	Цикл-за
	Цикл-под
V12	Как иначе назвается цикл с постусловием?
1	Цикл-до
	Цикл-справа
	Цикл-транс
	Цикл-за
	Цикл-над
V13	В чем отличие цикла с предусловием от цикла с постусловием?
1	В цикле с предусловием тело цикла может не выполниться ни разу, а в цикле с постусловием оно выполнится хотя бы раз
	В цикле с постусловием тело цикла может не выполниться ни разу, а в цикле с предусловием оно выполнится хотя бы раз
	В цикле с предусловием тело цикла выполняется при истинности заданного условия, а в цикле с постусловием – при ложности
	В цикле с постусловием тело цикла выполняется при истинности заданного условия, а в цикле с предусловием – при ложности
	Ни в чем
V14	В чем отличие цикла с предусловием от цикла с постусловием?
1	В цикле с предусловием условие проверяется до выполнения тела цикла, а в цикле с постусловием – после
	В цикле с предусловием условие проверяется после выполнения тела цикла, а в цикле с постусловием – до
	В цикле с предусловием тело цикла выполняется при истинности заданного условия, а в цикле с постусловием – при ложности
	В цикле с постусловием тело цикла выполняется при истинности заданного условия, а в цикле с предусловием – при ложности
	Ни в чем
V15	Что это за конструкция?
1	Последовательное исполнение
	Ветвление
	Цикл с предусловием
	Цикл с постусловием
	Процедура
V16	Что это за конструкция?
1	Ветвление
	Последовательное исполнение
	Цикл с предусловием
	Цикл с постусловием
	Функция
V17	Какие действия будут выполняиться, если условие УСЛ ложно?
1	Действие Д2
	Действие Д1
	Действие Д1, затем действие Д2
	Действие Д2, затем действие Д1
	Никакое из действий
V18	Что это за конструкция?
1	Цикл с предусловием
	Ветвление
	Последовательное исполнение
	Цикл с постусловием
	Функция
V19	Что это за конструкция?
1	Цикл-пока
	Ветвление
	Последовательное исполнение
	Цикл-до
	Функция
V20	Как будет выполняться тело цикла?
1	Д1 будет выполняться, пока условие УСЛ истинно
	Д1 будет выполняться, пока условие УСЛ ложно
	Д1 выполнится один раз
	Д1 выполнится два раза
	Д1 выполнится сто раз
V21	Сколько раз исполнится тело цикла, если условие УСЛ ложно?
1	0
	1
	2
	3
	Д1 будет выполняться многократно до тех пор, пока условие УСЛ не станет истинным
V22	Что это за конструкция?
1	Цикл с постусловием
	Ветвление
	Последовательное исполнение
	Цикл с предусловием
	Функция
V23	Что это за конструкция?
1	Цикл-до
	Ветвление
	Последовательное исполнение
	Цикл -пока
	Функция
V24	Как будет выполняться тело цикла?
1	Д1 будет выполняться, пока условие УСЛ истинно
	Д1 будет выполняться, пока условие УСЛ ложно
	Д1 может не выполниться ни разу
	Д1 выполнится два раза
	Д1 выполнится сто раз
V25	Сколько раз исполнится тело цикла, если условие УСЛ ложно?
1	1
	0
	2
	3
	Д1 будет выполняться многократно до тех пор, пока условие УСЛ не станет истинным
V26	Что такое Декомпозиция задачи?
1	Разбиение основной задачи на более мелкие подзадачи
	Получение решения основной задачи из готовых решений более мелких подзадач
	Пошаговая проверка алгоритма выполнения задачи
	Ввод начальных значений и вывод результатов
	Выдача диагностических сообщений
V27	Что такое Проектирование сверху-вниз?
1	Разбиение основной задачи на более мелкие подзадачи
	Получение решения основной задачи из готовых решений более мелких подзадач
	Пошаговая проверка алгоритма выполнения задачи
	Ввод начальных значений и вывод результатов
	Выдача диагностических сообщений
V28	Что такое Нисходящее проектирование?
1	Разбиение основной задачи на более мелкие подзадачи
	Получение решения основной задачи из готовых решений более мелких подзадач
	Пошаговая проверка алгоритма выполнения задачи
	Ввод начальных значений и вывод результатов
	Выдача диагностических сообщений
V29	Что такое Проектирование снизу-вверх?
1	Получение решения основной задачи из готовых решений более мелких подзадач
	Разбиение основной задачи на более мелкие подзадачи
	Пошаговая проверка алгоритма выполнения задачи
	Ввод начальных значений и вывод результатов
	Выдача диагностических сообщений
V30	Что такое Восходяшее проектирование?
1	Получение решения основной задачи из решений более мелких подзадач
	Разбиение основной задачи на более мелкие подзадачи
	Пошаговая проверка алгоритма выполнения задачи
	Ввод начальных значений и вывод результатов
	Выдача диагностических сообщений
V31	В чем суть структурного программирования?
1	Каждое действие необходимо представлять в виде последовательно выполняющихся поддействий, либо в виде альтернативно выполнябщихся поддействий, либо в виде циклически выполняющегося поддействия
	В использовании структур данных
	В использовании скобок при записи выражений
	В использовании ступенчатой записи текста программ
	В использовании структур вместо массивов