Тесты Объекты алгоритмов 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<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. Неверно утверждение о любом эффективном алгоритме:

+ снижает точность (по сравнению с точностью используемых данных)

- увеличивает количество пользователей

- решает и другие задачи, чем те, для которых был составлен