Педкампус - система дистанционного обучения

Вопросы по дисциплине: Алгоритмизация и программирование

Системы тестирования / Педкампус

1.   Алгоритм обладает следующими свойствами:
•      определенность
•      бесконечность
•      адискретность
•      массовость
•      результативность

2.   Если в зависимости от выполнения некоторого логического условия вычислительный процесс осуществляется по одной или другой формуле, то это:
•      Алгоритм циклической структуры
•      Алгоритм линейной структуры
•      Алгоритм разветвляющейся структуры
•      Алгоритмы со структурой вложенных циклов

3.   Данные, которые могут иногда изменять свои значения, причем эти изменения не зависят от процесса решения задачи, а определяются внешними факторами - это:
•      условно-постоянные данные
•      постоянные данные
•      переменные данные

4.   Какой фигурой в блок-схеме обозначается логический блок?
•      овал
•      ромб
•      прямоугольник
•      треугольник

5.   Какое свойство алгоритма предполагает, что все его предписания должны быть однозначны и понятны пользователю?
•      Дискретность
•      Результативность
•      Массовость
•      Конечность
•      Определенность

6.   Способ организации процесса вычисления, когда алгоритм обращается сам к себе - это:
•      Условие
•      Ветвление
•      Цикл
•      Рекурсия

7.   Обычно рекурсивный алгоритм содержит следующие основные части:
•      тело рекурсии
•      шаг рекурсии
•      условие для завершения цикла

8.   Управляющая структура, организующая выполнение лишь одного из двух указанных действий в зависимости от справедливости некоторого условия, - это:
•      Ветвление
•      Перечисление
•      Линейная связь
•      Цикл

9.   Упрощенное представление о реальном объекте, процессе или явлении - это:
•      Прототип
•      Шаблон
•      Модель

10.   Данные, которые сохраняют свои значения в процессе решения задачи и не зависят от внешних факторов - это:
•      переменные данные
•      постоянные данные
•      условно-постоянные данные

11.   Какой фигурой в блок-схеме обозначается блок вычислений?
•      овал
•      прямоугольник
•      треугольник
•      ромб

12.   Укажите верное увтерждение о блок-схемах:
•      В алгоритме должен быть только один блок начала и может быть несколько блоков окончания.
•      В алгоритме может быть несколько блоков начала и один блок окончания.
•      В алгоритме должен быть только один блок начала и один блок окончания.
•      В алгоритме может быть несколько блоков начала и несколько блоков окончания.

13.   Максимально возможное количество элементов в массиве - это:
•      Вместительность
•      Величина
•      Размерность

14.   Какое свойство алгоритма предполагает, что он должен давать решения для целой группы задач из некоторого класса, отличающихся исходными данными?
•      Определенность
•      Результативность
•      Конечность
•      Массовость
•      Дискретность

15.   Какой форме записи соответсвует следующее представление алгоритма: если {условие} то {действие1} иначе {действие2}?
•      псевдоформула
•      естественный язык
•      синтаксическая диаграмма
•      структурограмма

16.   Алгоритм цикла с предусловием - это:
•      цикл "пока"
•      цикл "до"

17.   Порядковый номер элемента в массиве - это:
•      код
•      индекс
•      место
•      шифр

18.   Обработка информации, в результате которой элементы ее (записи) располагаются в определенной последовательности в зависимости от значения некоторых признаков элементов этой информации - это:
•      Цикл
•      Условие
•      Рекурсия
•      Сортировка

19.   Алгоритм, в котором блоки выполняются последовательно друг за другом, в порядке, заданном схемой - это:
•      Алгоритм разветвляющейся структуры
•      Алгоритм циклической структуры
•      Алгоритмы со структурой вложенных циклов
•      Алгоритм линейной структуры

20.   Для записи алгоритмов используются следующие формы записи:
•      естественный язык
•      псевдоформулы
•      язык блок-схем
•      структурограммы
•      синтаксические диаграммы
•      псевдокод