Экзаменационный тест. Алгоритмизация

Question 1

Определение понятия "реализация алгоритма"

процесс корректного преобразования алгоритма в программу на одном из языков программирования

это техника разработки алгоритма для решения поставленной задачи

это техника составления плана для решения поставленной задачи

нет правильного ответа

Question 2

Какое максимальное число логических условий может содержать разветвляющийся алгоритм?

пять

любое конечное число условий

одно

Question 3

К какому типу алгоритма относится определение попадает ли точка внутрь круга, если радиус круга известен, а его центр и точка задаются своими координатами?

циклический

разветвляющийся

линейный

Question 4

Определение алгоритма

нет правильного ответа

это конечная совокупность точно заданных действий, для решения некоторой задачи

алгоритм означает точное описание некоторого процесса (инструкцию по его выполнению

Question 5

Определить понятие "определенность (детерминированность) алгоритма"

такое составление предписания, которое не оставляет места для различных толкований или искажений результата, т.е. последовательность действий алгоритма строго и точно определена

возможность использования любых исходных данных из некоторого допустимого множества

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

Question 6

Определение линейного алгоритма

это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз; • это такой алгоритм, в котором первичные и промежуточные данные не оказывают влияния на направление процесса вычисления

алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий

это такой алгоритм, в котором первичные и промежуточные данные не оказывают влияния на направление процесса вычисления

алгоритм, в котором содержится цикл

Question 7

Пусть даны два числа. К какому типу алгоритмов относится вычисление среднего арифметического кубов этих чисел и среднего геометрического модулей этих чисел?

разветвляющийся

линейный

циклический

Question 8

Основные этапы решения задачи

построение модели, выбор метода решения задачи

постановка (формулировка) задачи

составление документации

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

проверка правильности алгоритма

внедрение программы

реализация алгоритма

разработка алгоритма

сопровождение программы

анализ алгоритма и его сложности

Question 9

Что такое "семантика алгоритмического языка"?

система правил, по которым образуются конструкции языка

система правил, строго определяющая смысл и способ употребления каждой конструкции языка

набор используемых символов

Question 10

Пусть задано натуральное число n. К какому типу алгоритма относится нахождение суммы натуральных чисел от 1 до n.

циклический

разветвляющийся

линейный

Question 11

Даны три числа a, b, c, являющиеся длинами сторон треугольника. К какому типу алгоритма относится определение типа треугольника (равносторонний, равнобедренный, разносторонний)?

линейный

циклический

разветвляющийся

Question 12

К какому типу алгоритма относится вычисление расстояния между двумя точками с заданными координатами?

разветвляющийся

линейный

циклический

Question 13

Что такое "алфавит алгоритмического языка"?

система правил, строго определяющая смысл и способ употребления каждой конструкции языка

набор используемых символов

система правил, по которым образуются конструкции языка

Question 14

Пусть задано натуральное число n. К какому типу алгоритма относятся вычисление факториала n! = 1*2*3*…*n?

циклический

разветвляющийся

линейный

Question 15

Определить понятие "алгоритмический язык"

формальный язык, предназначенный для записи компьютерных программ

это формальный язык, специально разработанный для записи алгоритмов

Question 16

Какое минимальное число ветвей обработки данных имеет разветвляющийся алгоритм?

одну

две

три

Question 17

К какому типу алгоритма относится нахождение наименьшее из трех данных чисел a, b, c?

разветвляющийся

линейный

циклический

Question 18

Определение разветвляющегося алгоритма

это такой алгоритм, в котором первичные и промежуточные данные не оказывают влияния на направление процесса вычисления

алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий

алгоритм, в котором содержится цикл

это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз

Question 19

Определить понятие "результативность (конечность) алгоритма"

возможность использования любых исходных данных из некоторого допустимого множества

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

такое составление предписания, которое не оставляет места для различных толкований или искажений результата, т.е. последовательность действий алгоритма строго и точно определена

Question 20

Какие типы алгоритмических процессов вы знаете?

циклические

функциональные

линейные

разветвляющиеся

структурные

Question 21

Определение цикла

последовательность команд, которая повторяется до тех пор, пока не будет выполнено заданное условие

обеспечивает однократное выполнение одной или другой последовательности команд в зависимости от истинности или ложности некоторого условия

Question 22

Пусть даны два числа. К какому типу алгоритма относится вывод на экран первого числа, если оно больше второго, и выод обоих чисел, если это не так?

разветвляющийся

циклический

линейный

Question 23

Что такое "синтаксис алгоритмического языка"?

набор используемых символов

система правил, по которым образуются конструкции языка

система правил, строго определяющая смысл и способ употребления каждой конструкции языка

Question 24

Перечислите основные элементы структурного программирования

инкапсуляция

операторы условия

полиморфизм

циклические операторы

объект

класс

вызовы подпрограмм и/или функций

наследование

исполняемые в линейном порядке выражения

Question 25

Чем определяется графический способ описания алгоритма (блок-схема)?

для описания алгоритмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи

описание осуществляется с помощью слов и формул

каждый этап вычислительного процесса представляется геометрическими фигурами (блоками)

содержание последовательности этапов выполнения алгоритмов записывается на естественном профессиональном языке предметной области в произвольной форме

порядок выполнения этапов обычно указывается стрелками, соединяющими блоки

Question 26

Что такое отладка программы?

нет правильного ответа

процесс корректного преобразования алгоритма в программу на одном из языков программирования

исправление синтаксических и логических ошибок

Question 27

К какому типу алгоритма относится нахождение площади треугольника со сторонами по формуле Герона?

разветвляющийся

линейный

циклический

Question 28

Пусть задано произвольное x и натуральное n. К какому типу алгоритма относится возведение x в степень n без использования стандартной функции.

линейный

разветвляющийся

циклический

Question 29

Каким знаком на блоксхемах обозначается занесение значение в ячейку памяти переменной (операция присвоения)?

->

=

:=

<-

Question 30

Что такое программирование?

• процесс записи информации в постоянном запоминающем устройстве

кодирование алгоритмов на заданном языке программирования

процесс создания программного обеспечения, которое включает в себя: анализ; проектирование (при использовании процедурного программирования этот раздел является алгоритмизацией в узком смысле этого слова); кодирование и компиляцию; тестирование и отладку

разработка логической схемы для программируемых логических интегральных схем (ПЛИС)

раздел информатики, область знаний об алгоритмах и программах, их свойствах, а также исполнителях алгоритмов и программ

Question 31

Что такое "псевдокод"?

способ записи алгоритма с помощью операторов близких к алгоритмическим языкам

система команд абстрактной машины

система правил, строго определяющая смысл и способ употребления каждой конструкции языка

Question 32

Чем характеризуется формульно-словесный способ записи алгоритма?

каждый этап вычислительного процесса представляется геометрическими фигурами (блоками)

порядок выполнения этапов обычно указывается стрелками, соединяющими блоки

описание осуществляется с помощью слов и формул

для описания алгоритмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи

содержание последовательности этапов выполнения алгоритмов записывается на естественном профессиональном языке предметной области в произвольной форме

Question 33

Определить понятие "массовость алгоритма"

такое составление предписания, которое не оставляет места для различных толкований или искажений результата, т.е. последовательность действий алгоритма строго и точно определена

возможность использования любых исходных данных из некоторого допустимого множества

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

Question 34

Выберите графический способ представления алгоритмов:

алгоритмические языки

блок-схема

словесно-формульное описание

операторные схемы

псевдокод

Question 35

Перечислите базовые понятия ООП

операторы условия

исполняемые в линейном порядке выражения

класс

циклические операторы

инкапсуляция

вызовы подпрограмм и/или функций

полиморфизм

наследование

объект

Question 36

Пусть даны x, y, z к какому типу алгоритма относится нахождение w по произвольной формуле без каких-либо условий.

циклический

линейный

разветвляющийся

Question 37

К какому типу алгоритма относится блок-схема нахождения корней квадратного уравнения?

разветвляющийся

линейный

циклический

Question 38

Определение алгоритмизации

это техника разработки алгоритма для решения поставленной задачи

процесс корректного преобразования алгоритма в программу на одном из языков программирования

это техника составления плана для решения поставленной задачи

нет правильного ответа

Questions

Question 1

Question 2

Question 3

Question 4

Question 5

Question 6

Question 7

Question 8

Question 9

Question 10

Question 11

Question 12

Question 13

Question 14

Question 15

Question 16

Question 17

Question 18

Question 19

Question 20

Question 21

Question 22

Question 23

Question 24

Question 25

Question 26

Question 27

Question 28

Question 29

Question 30

Question 31

Question 32

Question 33

Question 34

Question 35

Question 36

Question 37

Question 38

Экзаменационный тест. Алгоритмизация

{{t.name}}

Questions

Question {{ qIndex + 1 }}

Similar quizzes

Comments

{{ comment.author.name }}

{{ reply.author.name }}