Тесты Объекты алгоритмов 8 класс с ответами: бесплатные материалы для тестирования от преподавателя.
Тесты по информатике 8 класс. Тема: “Объекты алгоритмов”
Правильный вариант ответа отмечен знаком +
1. Алгоритм решения задач не обладает свойством:
– полноты решения каждой задачи
– массовости выбираемых данных для решения
+ положительности входных и выходных данных
2. Алгоритм решения задач обладает свойством:
– случайности хода решения каждой задачи
+ массовости решаемых задач
– положительного решения каждой задачи
3. Алгоритм не обладает свойством:
– формализованной записи команд для решения задач
– массового применения ко всем решаемым задачам команд алгоритма
+ индивидуального подхода к решению каждой задачи
4. Любой цикл вида: for i:=1 to n do <тело цикла>; эквивалентен циклу вида:
+ i:=1; while (i£n) do begin <тело цикла>; i:=i+1 end;
– i:=1; while (i
– while (i
5. Алгоритм – это упорядоченная последовательность:
– однотипных команд решения большой задачи
– разнотипных команд решения всех задач рассматриваемого класса
+ команда для поиска решения каждой задачи из рассматриваемого класса
6. Алгоритмом можно считать:
– инструкцию на банке по завариванию кофе (цель – приготовить кофе)
– спуска по связанным простыням из окна (цель – выход из квартиры при пожаре)
+ расчета упреждения при стрельбе зенитки по вражескому самолету
7. Алгоритмом нельзя считать последовательность команд:
– рисования окружности на экране компьютера со случайно генерируемыми радиусом и координатами центра
– поиска максимального числа из 1000 чисел, вводимых случайно
+ последовательного уточнения поискового запроса по мере анализа результатов выдач
8. Алгоритм называется линейным (линейной структуры), если все его команды:
– выполняются хоть раз
– выполняются без пропусков любой команды
+ выполняются последовательно, без пропусков и возвратов
9. Алгоритм называется ветвящимся (условной структуры), если в нем есть хоть:
+ одна условная команда
– одно условие;
– один цикл
тест 10. Алгоритм называется циклическим (циклической структуры), если в нем есть хоть:
+ одна команда цикла
– один цикл ввода данных;
– одно условие завершения алгоритма
11. Неверно, что алгоритм всегда:
– уменьшает время решения задачи с каждым его использованием
– улучшает точность решения задачи после каждого применения
+ улучшает понимание метода решения задач по мере его применения
12. Верно утверждение о любом алгоритме:
– алгоритм всегда снижает сложность восприятия результата
– алгоритм всегда уменьшает количество используемых данных
+ алгоритм всегда решает тот класс задач, для которых он составлен
13. Верно утверждение о любой программе:
– тесты к программе показывают корректность алгоритма
– тесты к программе разрабатывают после проверки корректности алгоритма
+ тесты к программе могут показать и некорректность алгоритма
14. Метод последовательного составления («сборки») алгоритма из более простых алгоритмов называется:
+ нисходящим
– восходящим
– разбивающим
15. Проверка алгоритма на полном наборе примеров с известными (прогнозируемыми) решениями называется:
– трассировкой
+ тестированием
– полным перебором
16. Неверно утверждение о структурном принципе разработке алгоритмов:
– принцип опирается на базовые алгоритмические конструкции
– принцип всегда оптимизирует время выполнения
+ принцип всегда облегчает понимание логики алгоритма
17. Логические ошибки (алгоритма) в программе устраняют в процессе:
+ отладки
– сопровождения
– модификации
18. Алгоритм всегда обладает свойством:
+ дискретности
– мощности
– открытости
19. Синтаксическая ошибка – всегда ошибка:
– в логике алгоритма
+ написания команд
– тестирования
тест-20. При решении задач неправильно:
+ данные и алгоритм разрабатывать независимо
– данные разрабатывать с учетом алгоритма
– алгоритм разрабатывать «под данные»
21. Алгоритмом можно считать:
– любую последовательность команд решения любой задачи
+ любой упорядоченный набор команд решения каждой задачи из класса
– корректный набор команд и данных, выбираемых случайно из заданных
22. Число тестов к любому алгоритму:
– не меньше пяти
– не более ста
+ определяется методом решения задачи
23. Минимально достаточен набор тестов к алгоритму поиска всех действительных корней полного квадратного уравнения в количестве:
– 2
– 4
+ 6
24. При составлении алгоритма правильно упрощать:
– максимально алгоритм, пусть и за счёт усложнения данных
– максимально данные, пусть даже усложнением самого алгоритма
+ алгоритм и структуру данных, не снижая точность и время решения
25. Команда x:=y*floor(x/y+0.5) округляет:
– число x/y по правилам округления
– число x*y по правилам округления
+ число x до ближайшего числа, но кратного y
26. Алгоритм не имеет свойства:
– полноты
– детерминированности
+ открытости
27. Точнее символическая формула вида:
+ «Программа = Алгоритм + Структура данных»
– «Алгоритм = Программа + Структура данных»
– «Программа = Алгоритм + Язык программирования»
28. Метод необходим для разработки:
+ алгоритма
– аварийной ситуации
– любого события
29. Семантическая ошибка – всегда ошибка:
– в логике алгоритма
– написания команд
+ связывания алгоритма и данных
тест_30. В любом алгоритме всегда есть команда:
– ввода данных
– вывода данных
+ команда остановки (конца)
31. Неверно утверждение о любом эффективном алгоритме:
+ снижает точность (по сравнению с точностью используемых данных)
– увеличивает количество пользователей
– решает и другие задачи, чем те, для которых был составлен