Экзаменационный тест. Алгоритмизация
1. Основные этапы решения задачи
-
постановка (формулировка) задачи
-
построение модели, выбор метода решения задачи
-
разработка алгоритма
-
проверка правильности алгоритма
-
анализ алгоритма и его сложности
-
реализация алгоритма
-
отладка программы, обнаружение, локализация и устранение возможных ошибок
-
составление документации
-
внедрение программы
-
сопровождение программы
2. Определение алгоритма
-
это конечная совокупность точно заданных действий, для решения некоторой задачи
-
алгоритм означает точное описание некоторого процесса (инструкцию по его выполнению
-
нет правильного ответа
3. Определение алгоритмизации
-
это техника разработки алгоритма для решения поставленной задачи
-
это техника составления плана для решения поставленной задачи
-
нет правильного ответа
-
процесс корректного преобразования алгоритма в программу на одном из языков программирования
4. Определение понятия "реализация алгоритма"
-
это техника разработки алгоритма для решения поставленной задачи
-
это техника составления плана для решения поставленной задачи
-
нет правильного ответа
-
процесс корректного преобразования алгоритма в программу на одном из языков программирования
5. Что такое отладка программы?
-
исправление синтаксических и логических ошибок
-
процесс корректного преобразования алгоритма в программу на одном из языков программирования
-
нет правильного ответа
6. Определить понятие "определенность (детерминированность) алгоритма"
-
такое составление предписания, которое не оставляет места для различных толкований или искажений результата, т.е. последовательность действий алгоритма строго и точно определена
-
возможность использования любых исходных данных из некоторого допустимого множества
-
означает, что при любом допустимом исходном наборе данных алгоритм закончит свою работу за конечное число шагов
7. Определить понятие "массовость алгоритма"
-
такое составление предписания, которое не оставляет места для различных толкований или искажений результата, т.е. последовательность действий алгоритма строго и точно определена
-
возможность использования любых исходных данных из некоторого допустимого множества
-
означает, что при любом допустимом исходном наборе данных алгоритм закончит свою работу за конечное число шагов
8. Определить понятие "результативность (конечность) алгоритма"
-
такое составление предписания, которое не оставляет места для различных толкований или искажений результата, т.е. последовательность действий алгоритма строго и точно определена
-
возможность использования любых исходных данных из некоторого допустимого множества
-
означает, что при любом допустимом исходном наборе данных алгоритм закончит свою работу за конечное число шагов
9. Выберите графический способ представления алгоритмов:
-
словесно-формульное описание
-
блок-схема
-
алгоритмические языки
-
операторные схемы
-
псевдокод
10. Чем характеризуется формульно-словесный способ записи алгоритма?
-
описание осуществляется с помощью слов и формул
-
содержание последовательности этапов выполнения алгоритмов записывается на естественном профессиональном языке предметной области в произвольной форме
-
для описания алгоритмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи
-
каждый этап вычислительного процесса представляется геометрическими фигурами (блоками)
-
порядок выполнения этапов обычно указывается стрелками, соединяющими блоки
11. Чем определяется графический способ описания алгоритма (блок-схема)?
-
описание осуществляется с помощью слов и формул
-
содержание последовательности этапов выполнения алгоритмов записывается на естественном профессиональном языке предметной области в произвольной форме
-
для описания алгоритмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи
-
каждый этап вычислительного процесса представляется геометрическими фигурами (блоками)
-
порядок выполнения этапов обычно указывается стрелками, соединяющими блоки
12. Определить понятие "алгоритмический язык"
-
это формальный язык, специально разработанный для записи алгоритмов
-
формальный язык, предназначенный для записи компьютерных программ
13. Что такое "алфавит алгоритмического языка"?
-
набор используемых символов
-
система правил, по которым образуются конструкции языка
-
система правил, строго определяющая смысл и способ употребления каждой конструкции языка
14. Что такое "синтаксис алгоритмического языка"?
-
набор используемых символов
-
система правил, по которым образуются конструкции языка
-
система правил, строго определяющая смысл и способ употребления каждой конструкции языка
15. Что такое "семантика алгоритмического языка"?
-
набор используемых символов
-
система правил, по которым образуются конструкции языка
-
система правил, строго определяющая смысл и способ употребления каждой конструкции языка
16. Что такое "псевдокод"?
-
система команд абстрактной машины
-
способ записи алгоритма с помощью операторов близких к алгоритмическим языкам
-
система правил, строго определяющая смысл и способ употребления каждой конструкции языка
17. Какие типы алгоритмических процессов вы знаете?
-
линейные
-
разветвляющиеся
-
циклические
-
функциональные
-
структурные
18. Определение линейного алгоритма
-
это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз; • это такой алгоритм, в котором первичные и промежуточные данные не оказывают влияния на направление процесса вычисления
-
это такой алгоритм, в котором первичные и промежуточные данные не оказывают влияния на направление процесса вычисления
-
алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий
-
алгоритм, в котором содержится цикл
19. Определение разветвляющегося алгоритма
-
это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз
-
это такой алгоритм, в котором первичные и промежуточные данные не оказывают влияния на направление процесса вычисления
-
алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий
-
алгоритм, в котором содержится цикл
20. Определение цикла
-
последовательность команд, которая повторяется до тех пор, пока не будет выполнено заданное условие
-
обеспечивает однократное выполнение одной или другой последовательности команд в зависимости от истинности или ложности некоторого условия
21. Что такое программирование?
-
раздел информатики, область знаний об алгоритмах и программах, их свойствах, а также исполнителях алгоритмов и программ
-
процесс создания программного обеспечения, которое включает в себя: анализ; проектирование (при использовании процедурного программирования этот раздел является алгоритмизацией в узком смысле этого слова); кодирование и компиляцию; тестирование и отладку
-
кодирование алгоритмов на заданном языке программирования
-
разработка логической схемы для программируемых логических интегральных схем (ПЛИС)
-
• процесс записи информации в постоянном запоминающем устройстве
22. Перечислите основные элементы структурного программирования
-
исполняемые в линейном порядке выражения
-
вызовы подпрограмм и/или функций
-
операторы условия
-
циклические операторы
-
класс
-
объект
-
инкапсуляция
-
наследование
-
полиморфизм
23. Перечислите базовые понятия ООП
-
исполняемые в линейном порядке выражения
-
вызовы подпрограмм и/или функций
-
операторы условия
-
циклические операторы
-
класс
-
объект
-
инкапсуляция
-
наследование
-
полиморфизм
24. Каким знаком на блоксхемах обозначается занесение значение в ячейку памяти переменной (операция присвоения)?
25. Какое максимальное число логических условий может содержать разветвляющийся алгоритм?
-
любое конечное число условий
-
одно
-
пять
26. Какое минимальное число ветвей обработки данных имеет разветвляющийся алгоритм?
27. К какому типу алгоритма относится блок-схема нахождения корней квадратного уравнения?
-
линейный
-
циклический
-
разветвляющийся
28. К какому типу алгоритма относится определение попадает ли точка внутрь круга, если радиус круга известен, а его центр и точка задаются своими координатами?
-
линейный
-
циклический
-
разветвляющийся
29. Пусть даны два числа. К какому типу алгоритмов относится вычисление среднего арифметического кубов этих чисел и среднего геометрического модулей этих чисел?
-
линейный
-
циклический
-
разветвляющийся
30. К какому типу алгоритма относится вычисление расстояния между двумя точками с заданными координатами?
-
линейный
-
циклический
-
разветвляющийся
31. К какому типу алгоритма относится нахождение площади треугольника со сторонами по формуле Герона?
-
линейный
-
циклический
-
разветвляющийся
32. Пусть даны x, y, z к какому типу алгоритма относится нахождение w по произвольной формуле без каких-либо условий.
-
линейный
-
циклический
-
разветвляющийся
33. Пусть даны два числа. К какому типу алгоритма относится вывод на экран первого числа, если оно больше второго, и выод обоих чисел, если это не так?
-
линейный
-
циклический
-
разветвляющийся
34. К какому типу алгоритма относится нахождение наименьшее из трех данных чисел a, b, c?
-
линейный
-
циклический
-
разветвляющийся
35. Даны три числа a, b, c, являющиеся длинами сторон треугольника. К какому типу алгоритма относится определение типа треугольника (равносторонний, равнобедренный, разносторонний)?
-
линейный
-
циклический
-
разветвляющийся
36. Пусть задано натуральное число n. К какому типу алгоритма относится нахождение суммы натуральных чисел от 1 до n.
-
линейный
-
циклический
-
разветвляющийся
37. Пусть задано произвольное x и натуральное n. К какому типу алгоритма относится возведение x в степень n без использования стандартной функции.
-
линейный
-
циклический
-
разветвляющийся
38. Пусть задано натуральное число n. К какому типу алгоритма относятся вычисление факториала n! = 1*2*3*…*n?
-
линейный
-
циклический
-
разветвляющийся
Hauptseite 
Kanäle 
Spielzeit 
Quiz mit Ergebnissen