- •V2: Проектирование алгоритмов. Блок-схема алгоритма.
- •V2: Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования.
- •V2: Задачи на ветвление
- •V2: Задачи на циклы с параметром и предусловием
- •V2: Блок-схемы. Циклы со счетчиком
- •V2: Задачи на циклы с параметром.
- •V2: Алгоритмы.
- •V2: Работа с заданными массивами.
- •V2: Блок-схема. Ветвление.
- •V2: Блок-схемы. Циклы с проверкой условия.
- •V2: Сравнение двух переменных
- •V2: Программа на языке высокого уровня, типы данных, переменные, выражения.
- •V2: Интегрированные среды программирования.
- •V2: Этапы разработки программного обеспечения.
- •V2: Операторы циклов и ветвления.
- •V2: Понятие о структурном программировании.
- •V2: Объектно-ориентированное программирование.
- •V2: Интегрированные среды программирования.
- •V2: Основные типы алгоритмов, их сложность и их использование для решения задач.
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: В результате работы фрагмента алгоритма элементы массива А2, А4, А6, А8 при N=8 получат, соответственно, значения …
+: 4, 16, 36, 64
-: 2, 4, 16, 32
-: 4, 16, 32, 48
-: 4, 12, 24, 36
I: {{548}} Проектирование алгоритмов. Блок-схема алгоритма-13; KT=; MT=;
S: В результате работы фрагмента алгоритма элементы массива А1, А2, А3, А4 при N=4 получат, соответственно, значения …
+: 4, 6, 8, 10
-: 2, 4, 8, 12
-: 4, 6, 12, 14
-: 2, 8, 16, 32
I: {{549}} Проектирование алгоритмов. Блок-схема алгоритма-14; KT=; MT=;
S: Задан одномерный массив X1, X2, …,XN . Фрагмент алгоритма определяет…
+: произведение отрицательных элементов с четными номерами
-: количество положительных элементов с четными номерами
-: произведение отрицательных элементов
-: произведение положительных элементов с четными номерами
I: {{550}} Проектирование алгоритмов. Блок-схема алгоритма-15; KT=; MT=;
S: Задан одномерный массив X1, X2, …,XN . Фрагмент алгоритма определяет…
+: сумму положительных элементов
-: максимальный элемент массива
-: количество положительных элементов
-: индекс последнего положительного элемента