S: Понятие алгоритма определяется как…

+: формально описанная процедура преобразования входных данных, в выходные данные, представляющие собой искомый результат

-: последовательность итерационных шагов, приводящих к получению результата

-: последовательность преобразований над данными заданного типа, приводящая к изменению их типа

-: описанный перечень предписаний по увеличению значения результата вычислений

S: Наиболее наглядным способом записи алгоритма является

+: изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий

-: описание последовательности шагов

-: описание функциональных зависимостей между данными, предписывающих выполнение определенных действий

-: описание действий с помощью условных обозначений

S: Оптимизация посредством применения «жадных» алгоритмов основана на том, что

+: процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение

-: процесс решения может осуществляться параллельно

-: процесс решения производится в разделенных пространствах поиска

-: процесс решения осуществляется перебором

S: Укажите сколько раз выполнится цикл в программе

a:=3; b:=7;

while (a / 2) ≤ (b / 3)

begin

a:=a+2;

b:=b+3;

end;

+: бесконечное число раз

-: 10

-: 100

-: 1000

S: Ветвление обязательно должно содержать

+: условие и оператор, выполняемый в случае истинности условия

-: оператор, выполняемый в случае истинности условия и оператор, выполняемый в случае ложности условия

-: оператор, выполняемый в случае ложности условия

-: только условие

S: На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.

+: линейную

-: разветвляющуюся

-: циклическую с предусловием

-: циклическую с постусловием

S: На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.

+: разветвляющуюся

-: линейную

-: циклическую с предусловием

-: циклическую с постусловием

S: На рисунке представлен фрагмент алгоритма, имеющий ____________ структуру.

+: циклическую с постусловием

-: линейную

-: разветвляющуюся

-: циклическую с предусловием

S: На рисунке в блок-схеме отсутствует графический блок …

+: условия

-: начала алгоритма

-: ввода или вывода

-: действия

S: Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться…

+: безусловные переходы

-: последовательное выполнение

-: ветвления

-: повторение (циклы)

S: Деятельность, направленная на обнаружение и исправление ошибок в программной системе называется …

+: отладкой

-: тестированием

-: рефакторингом

-: демонстрацией

S: Символом обозначается …

+: ввод/вывод данных

-: начало программы

-: конец программы

-: условный оператор

S:Символом обозначается …

+: начало алгоритма

-: ввод/вывод данных

-: конец программы

-: условный оператор

S: В результате работы алгоритма

Y := X + 5

X := Y

Y := X + Y

вывод Y

переменная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

+: 2

-: 7

-: 5

-: 10

-: 14

S: В результате работы алгоритма

Y := X – 1

X := Y +2

Y := X + Y

вывод Y

переменная Y приняла значение 10. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

+: 5

-: 7

-: 10

-: 2

-: 14

I: {{533}} Алгоритмизация. Понятие алгоритма и алгоритмической системы, свойства алгоритма-16; KT=; MT=;

S: В результате работы алгоритма

Y := X + 3

X := 2 * Y

Y := X + Y

вывод Y

переменная Y приняла значение 18. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

+: 3

-: 7

-: 5

-: 10

-: 14

I: {{534}} Алгоритмизация. Понятие алгоритма и алгоритмической системы, свойства алгоритма-17; KT=; MT=;

S: В результате работы алгоритма

Y := X – 5

X := 2 * (Y + 1)

Y := X + Y

вывод Y

переменная Y приняла значение 5. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

+: 6

-: 7

-: 5

-: 2

-: 14

I: {{535}} Алгоритмизация. Понятие алгоритма и алгоритмической системы, свойства алгоритма-18; KT=; MT=;

S: На рисунке продемонстрирована команда

+: ветвление

-: цикл

-: линейные вычисления

-: сортировка

V2: Проектирование алгоритмов. Блок-схема алгоритма.

I: {{536}} Проектирование алгоритмов. Блок-схема алгоритма-1; KT=; MT=;

S: Блок-схема на рисунке соответствует алгоритму где кв – конец ветвления

кц – конец цикла

нц – начало цикла

+: O1; Если I1 то О2; кв; O3; Пока не I2 выполнять нц O3; кц;

-: O1; Если I1 то О2; кв; Пока не I2 выполнять нц O3; кц;

-: O1; Если I1 то О2; иначе O3; кв; Пока не I2 выполнять нц O3; кц;

-: O1; Если I1 то О2; кв; O3; Пока I2 выполнять нц O3; кц;

I: {{537}} Проектирование алгоритмов. Блок-схема алгоритма-2; KT=; MT=;

S: При каких начальных значениях переменных алгоритм на блок-схеме закончит работу (a mod 2 = остаток от деления а на 2).

+: a=6, b=3

-: a=5, b=3

-: a= 2, b=3

-: a=1, b=3

I: {{538}} Проектирование алгоритмов. Блок-схема алгоритма-3; KT=; MT=;

S: При каких начальных значениях a и b алгоритм на блок-схеме закончит работу (a mod 2 – операция взятия числа a по модулю 2).

+: a=2, b=2

-: a=2, b=1

-: a=1, b=2

-: a=1, b=1

I: {{539}} Проектирование алгоритмов. Блок-схема алгоритма-4; KT=; MT=;

S: От бесконечного цикла позволяют избавиться изменения в блок-схеме, такие как…

+: после блока X=X-1 переход должен быть к блоку с условием

-: вместо действия X=X-1 нужно написать X=X-10

-: вместо условия X>=10 нужно написать X>0

-: после действия X=X-1 нужно дописать еще одно действие X=X-9

I: {{540}} Проектирование алгоритмов. Блок-схема алгоритма-5; KT=; MT=;

S: В блок схеме, внутри данного символа можно написать:

+: начало алгоритма

-: Х=Х+1

-: если Х>1

-: если Х<1

I: {{541}} Проектирование алгоритмов. Блок-схема алгоритма-6; KT=; MT=;

S: Оператор print (вывод на экран) на блок схеме отображается в виде

+: параллелограмм

-: прямоугольника

-: овала

-: оператора, который нельзя отобразить одним блоком

I: {{542}} Проектирование алгоритмов. Блок-схема алгоритма-7; KT=; MT=;

S: Оператор ветвления на блок схеме отображается в виде

+: ромба

-: прямоугольника

-: параллелепипеда

-: совокупности блоков

I: {{543}} Проектирование алгоритмов. Блок-схема алгоритма-8; KT=; MT=;

S: В блок схеме, внутри данного символа можно написать:

+: условие

-: ввод/вывод данных

-: конец алгоритма

-: начало алгоритма

I: {{544}} Проектирование алгоритмов. Блок-схема алгоритма-9; KT=; MT=;

S: В результате работы блок-схемы алгоритма A и B принимут следующие значения …

+: А=1, B=1

-: A=4, B=3

-: A=0, B=0

-: A=3, B=3

I: {{545}} Проектирование алгоритмов. Блок-схема алгоритма-10; KT=; MT=;

S: В результате работы фрагмента блок-схемы алгоритма a и b принимут следующие значения …

+: a=2, b=2

-: a=4, b=2

-: a=2, b=4

-: a=0, b=0

I: {{546}} Проектирование алгоритмов. Блок-схема алгоритма-11; KT=; MT=;

S: В результате работы фрагмента блок-схемы алгоритма X и Y примут следующие значения …

+: X=3 , Y=4,5

-: X=2 , Y=2

-: X=3 , Y=0,5

-: X=2 , Y=3,5

I: {{547}} Проектирование алгоритмов. Блок-схема алгоритма-12; KT=; MT=;

S: В результате работы фрагмента алгоритма элементы массива А₂, А₄, А₆, А₈ при N=8 получат, соответственно, значения …

+: 4, 16, 36, 64

-: 2, 4, 16, 32

-: 4, 16, 32, 48

-: 4, 12, 24, 36

I: {{548}} Проектирование алгоритмов. Блок-схема алгоритма-13; KT=; MT=;

S: В результате работы фрагмента алгоритма элементы массива А₁, А₂, А₃, А₄ при N=4 получат, соответственно, значения …

+: 4, 6, 8, 10

-: 2, 4, 8, 12

-: 4, 6, 12, 14

-: 2, 8, 16, 32

I: {{549}} Проектирование алгоритмов. Блок-схема алгоритма-14; KT=; MT=;

S: Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет…

+: произведение отрицательных элементов с четными номерами

-: количество положительных элементов с четными номерами

-: произведение отрицательных элементов

-: произведение положительных элементов с четными номерами

I: {{550}} Проектирование алгоритмов. Блок-схема алгоритма-15; KT=; MT=;

S: Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма определяет…

+: сумму положительных элементов

-: максимальный элемент массива

-: количество положительных элементов

-: индекс последнего положительного элемента