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