Тест с ответами: “Алгоритмы”

1. Свойство алгоритма, которое означает, что путь решения задачи разделён на отдельные части:
а) дискретность +
б) понятность
в) массовость

2. Свойство алгоритма, которое означает, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия:
а) массовость
б) понятность +
в) определённость

3. Свойство алгоритма, которое означает, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов:
а) дискретность
б) определённость
в) результативность +

4. Определите, какой фигурой обозначается начало-конец (вход-выход):
а) прямоугольник
б) овал +
в) ромб

5. Определите, какой фигурой обозначается блок ввода-вывода:
а) прямоугольник
б) квадрат
в) параллелограмм +

6. Выберите, какой фигурой обозначается логический блок:
а) овал
б) ромб +
в) прямоугольник

7. Определите, какой фигурой обозначается блок вычислений:
а) прямоугольник +
б) квадрат
в) параллелограмм

8. Отметьте правильный вариант записи условия “х — двузначное число”:
а) (х>=10) И (х<100) +
б) х mod 100 = 99
в) х div 100 = 0

9. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету:
а) 4
б) 2 +
в) 3

10. Появление алгоритмов связывают с зарождением этой науки:
а) астрономии
б) физики
в) математики +

11. Графический способ представления алгоритма, каждое действие при этом осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма:
а) фотография
б) блок-схема +
в) картинка

12. Если алгоритм предназначен для исполнения техническим устройством, например станком с числовым программным управлением или компьютером, он представляется в виде:
а) процессора
б) файлов
в) программы +

13. На понятии чего основано решение задач на компьютере?
а) информативности
б) алгоритма +
в) искусственного интеллекта

14. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) слов +
б) цифр
в) специальных знаков

15. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) аксиом
б) специальных знаков
в) формул +

16. При графическом способе описания алгоритма осуществляется с помощью чего:
а) таблиц
б) схем
в) блок-схем +

17. Алгоритм, который записан словесным способом:
а) компьютер
б) рецепт блюда +
в) рисунок

18. Такое описание имеет минимум ограничений и является наименее формализованным:
а) на алгоритмических языках
б) графическое
в) словесное +

19. Наилучшей наглядностью обладают такие способы записи алгоритмов:
а) словесные
б) графические +
в) на алгоритмических языках

20. Графический документ, дающий представление о порядке работы алгоритма:
а) блок-схема +
б) схема
в) таблица

21. Специальное средство, которое предназначено для записи алгоритмов в аналитическом виде:
а) алгоритмические языки +
б) алгоритмические навыки
в) алгоритмические эксперименты

22. Алгоритм, где все действия выполняются последовательно друг за другом и только один раз:
а) одиночный алгоритм
б) линейный алгоритм +
в) не повторяющийся алгоритм

23. Формальные языки, которые предназначены для записи алгоритмов:
а) ритмические языки
б) алгоритмические методы
в) алгоритмические языки +

24. Один из способов записи алгоритмов:
а) отвесный
б) словесный +
в) главный

25. Запись алгоритма на языке программирования (в виде компьютерной программы):
а) графический способ
б) словесный способ
в) программный способ +

26. Набор используемых символов называется так:
а) алфавит +
б) синтаксис
в) семантика

27. Система правил, строго определяющей смысл и способ употребления конструкций языка:
а) алфавит
б) семантика +
в) синтаксис

28. Алгоритм может быть задан таким способом:
а) словесным +
б) устным
в) словесно-графическим

29. Алгоритм может быть задан таким способом:
а) географическим
б) графическим +
в) последовательностью байтов

30. Алгоритм может быть задан данным способом:
а) словесно-графическим
б) формально-устным
в) формально-словесным +