Педкампус - система дистанционного обучения
Вопросы по дисциплине: Алгоритмизация и программирование
1. Алгоритм обладает следующими свойствами:
• определенность
• бесконечность
• адискретность
• массовость
• результативность
2. Если в зависимости от выполнения некоторого логического условия вычислительный процесс осуществляется по одной или другой формуле, то это:
• Алгоритм циклической структуры
• Алгоритм линейной структуры
• Алгоритм разветвляющейся структуры
• Алгоритмы со структурой вложенных циклов
3. Данные, которые могут иногда изменять свои значения, причем эти изменения не зависят от процесса решения задачи, а определяются внешними факторами - это:
• условно-постоянные данные
• постоянные данные
• переменные данные
4. Какой фигурой в блок-схеме обозначается логический блок?
• овал
• ромб
• прямоугольник
• треугольник
5. Какое свойство алгоритма предполагает, что все его предписания должны быть однозначны и понятны пользователю?
• Дискретность
• Результативность
• Массовость
• Конечность
• Определенность
6. Способ организации процесса вычисления, когда алгоритм обращается сам к себе - это:
• Условие
• Ветвление
• Цикл
• Рекурсия
7. Обычно рекурсивный алгоритм содержит следующие основные части:
• тело рекурсии
• шаг рекурсии
• условие для завершения цикла
8. Управляющая структура, организующая выполнение лишь одного из двух указанных действий в зависимости от справедливости некоторого условия, - это:
• Ветвление
• Перечисление
• Линейная связь
• Цикл
9. Упрощенное представление о реальном объекте, процессе или явлении - это:
• Прототип
• Шаблон
• Модель
10. Данные, которые сохраняют свои значения в процессе решения задачи и не зависят от внешних факторов - это:
• переменные данные
• постоянные данные
• условно-постоянные данные
11. Какой фигурой в блок-схеме обозначается блок вычислений?
• овал
• прямоугольник
• треугольник
• ромб
12. Укажите верное увтерждение о блок-схемах:
• В алгоритме должен быть только один блок начала и может быть несколько блоков окончания.
• В алгоритме может быть несколько блоков начала и один блок окончания.
• В алгоритме должен быть только один блок начала и один блок окончания.
• В алгоритме может быть несколько блоков начала и несколько блоков окончания.
13. Максимально возможное количество элементов в массиве - это:
• Вместительность
• Величина
• Размерность
14. Какое свойство алгоритма предполагает, что он должен давать решения для целой группы задач из некоторого класса, отличающихся исходными данными?
• Определенность
• Результативность
• Конечность
• Массовость
• Дискретность
15. Какой форме записи соответсвует следующее представление алгоритма: если {условие} то {действие1} иначе {действие2}?
• псевдоформула
• естественный язык
• синтаксическая диаграмма
• структурограмма
16. Алгоритм цикла с предусловием - это:
• цикл "пока"
• цикл "до"
17. Порядковый номер элемента в массиве - это:
• код
• индекс
• место
• шифр
18. Обработка информации, в результате которой элементы ее (записи) располагаются в определенной последовательности в зависимости от значения некоторых признаков элементов этой информации - это:
• Цикл
• Условие
• Рекурсия
• Сортировка
19. Алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой - это:
• Алгоритм разветвляющейся структуры
• Алгоритм циклической структуры
• Алгоритмы со структурой вложенных циклов
• Алгоритм линейной структуры
20. Для записи алгоритмов используются следующие формы записи:
• естественный язык
• псевдоформулы
• язык блок-схем
• структурограммы
• синтаксические диаграммы
• псевдокод