Тесты по информатике 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<n) do begin <тело цикла>; i:=i+1 end;
- while (i<n) do begin <тело цикла>; i:=i+1 end;
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. Неверно утверждение о любом эффективном алгоритме:
+ снижает точность (по сравнению с точностью используемых данных)
- увеличивает количество пользователей
- решает и другие задачи, чем те, для которых был составлен