1. Алгоритм может быть задан следующим способом:
а) словесным +
б) устным
в) словесно-графическим
2. Алгоритм может быть задан следующим способом:
а) географическим
б) графическим +
в) последовательностью байтов
3. Алгоритм может быть задан следующим способом:
а) словесно-графическим
б) формально-устным
в) формально-словесным +
4. Алгоритм может быть задан следующим способом:
а) на алгоритмическом языке +
б) последовательностью байтов
в) устно-графическим
5. Одно из свойств алгоритма:
а) цикличность
б) оперативность
в) дискретность +
6. Одно из свойств алгоритма:
а) единичность
б) массовость +
в) оперативность
7. Одно из свойств алгоритма:
а) информативность
б) неопределенность
в) определенность +
8. Одно из свойств алгоритма:
а) результативность +
б) цикличность
в) информативность
9. Алгоритм — это:
а) указание на не выполнение действий
б) процесс выполнения вычислений, приводящих к решению задачи
в) система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи +
10. Сколько всего базовых структур алгоритмов вы знаете:
а) 2
б) 3 +
в) 4
11. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач:
а) массовость +
б) результативность
в) определённость
12. Наибольшей наглядностью обладают следующие формы записи алгоритмов:
а) словесные
б) графические +
в) рекурсивные
13. Величины, значения которых меняются в процессе исполнения алгоритма, называются:
а) переменными +
б) постоянными
в) константами
14. Как называется свойство алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки:
а) дискретность
б) результативность
в) определённость +
15. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные части:
а) дискретность +
б) понятность
в) массовость
16. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия:
а) массовость
б) понятность +
в) определённость
17. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов:
а) дискретность
б) определённость
в) результативность +
18. Величиной целого типа является:
а) марка автомобиля
б) количество мест в зрительном зале +
в) площадь государства
19. Какое логическое выражение истинно, если х ∈ [—10, 10]:
а) (х>10) ИЛИ (х<-10)
б) (х>10) И (х<-10)
в) (х>=-10) И (х<=10) +
20. Какая команда присваивания должна следовать за командами А:=А+В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и B:
а) В:=В-А
б) А:=А-В +
в) А:=А+В
21. Укажите правильный вариант записи условия «х — двузначное число»:
а) (х>=10) И (х<100) +
б) х mod 100 = 99
в) х div 100 = 0
22. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету:
а) 4
б) 2 +
в) 3
23. Появление алгоритмов связывают с зарождением:
а) астрономии
б) физики
в) математики +
24. Процесс разработки алгоритма (плана действий) для решения задачи:
а) алгоритмика
б) алгоритмизация +
в) алгоритмия
25. Если алгоритм предназначен для исполнения техническим устройством, например станком с числовым программным управлением или компьютером, он представляется в виде:
а) процессора
б) файлов
в) программы +
26. Решение задач на компьютере основано на понятии:
а) информативности
б) алгоритма +
в) искусственного интеллекта
27. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) слов +
б) цифр
в) специальных знаков
28. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) аксиом
б) специальных знаков
в) формул +
29. Специальное средство, предназначенное для записи алгоритмов в аналитическом виде:
а) алгоритмические языки +
б) алгоритмические навыки
в) алгоритмические эксперименты
30. Алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз:
а) одиночный алгоритм
б) линейный алгоритм +
в) не повторяющийся алгоритм