РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА
на тему: «Понятие алгоритма и его свойства»
Выполнила: Прудникова Л.
Проверила: Ямполь Е.С.
Шестухина В.И.
Понятие алгоритма и его свойства. Блок-схема алгоритма
ЗАДАНИЕ 1 Данный алгоритм выполняет … 
| -циклическое перемещение вправо значений между переменными А, В, С, D по схеме А→В→С→D→А
|
| -циклическое перемещение влево значений между переменными А, В, С, D по схеме А!В!С!D!А
|
| -попарную перестановку значений переменных А 1 В и С 1 D
|
| -попарную перестановку значений переменных А 1 D и С 1 В
|
ЗАДАНИЕ 2 Полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя элементы языка программирования, фразы естественного языка и общепринятые математические обозначения, является …
| псевдокодом
|
| графической формой представления алгоритма
|
| словесной формой представления алгоритма
|
| программной формой представления алгоритма
|
ЗАДАНИЕ 3 Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных значение переменной будет равно …
ЗАДАНИЕ 4 Алгоритм задан схемой: С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b. В результате выполнения алгоритма при исходном значении значение переменной будет равно …
ЗАДАНИЕ 5 Свойство дискретности алгоритма означает, что …
| - алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей
|
| -каждая команда алгоритма должна пониматься исполнителем однозначно – не должно быть двоякого толкования команды
|
| -каждая команда должна входить в систему команд исполнителя
|
| за конечное число шагов алгоритм должен либо приводить к решению задачи, либо останавливаться из-за невозможности получить решение
| ЗАДАНИЕ 6 Вычисленное значение m равно … 
ЗАДАНИЕ 7 Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных значение переменной будет равно …
ЗАДАНИЕ 8 Приведенная блок-схема реализует алгоритм … 
| поиска наибольшего значения из трех заданных чисел
|
| поиска наименьшего значения из трех заданных чисел
|
| определения имени переменной, хранящей наибольшее значение
|
| определения имени переменной, хранящей наименьшее значение
|
ЗАДАНИЕ 9 Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных значение переменной будет равно …
ЗАДАНИЕ 10 Условие n четно ?задает алгоритмическую конструкцию … 
| ветвления с обходом вида «если – то»
|
| цикла с предусловием
|
| цикла с постусловием
|
| ветвления вида «если – то – иначе»
|
ЗАДАНИЕ 11 Блок-схемой представлен алгоритм … 
| вывода на печать трех чисел в порядке убывания их значений
|
| нахождения максимального из трех чисел
|
| вывода на печать трех чисел в порядке возрастания их значений
|
| перестановки значений переменных А, В, С в порядке убывания
|
ЗАДАНИЕ 12 Даны действительные числа , и схема алгоритма определения принадлежности точки с координатами , заштрихованной области на рисунке. В схеме не достает проверки условия … 
ЗАДАНИЕ 13 Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных значение переменной будет равно …
ЗАДАНИЕ 14 В приведенном ниже фрагменте блок-схемы массив сначала заполняется, а потом изменяется. В результате все элементы этого массива …
| окажутся равны 1
|
| сдвигаются на 1 элемент вправо, кроме последнего элемента
|
| сдвигаются на 1 элемент влево, кроме первого элемента
|
| окажутся равны своим индексам
|
ЗАДАНИЕ 15 Следующие два алгоритма решают … 
| одинаковую задачу, но используют разные виды циклов
|
| разные задачи, но используют одинаковый вид циклов
|
| разные задачи и используют разные виды циклов
|
| одинаковую задачу и используют одинаковый вид циклов
|
ЗАДАНИЕ 16 Условие 1 задает в алгоритме … 
| цикл с предусловием
|
| цикл с известным числом повторений
|
| цикл с постусловием
|
| полное ветвление
|
ЗАДАНИЕ 17 Дана схема алгоритма: С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b. В результате выполнения алгоритма при входных данных значение переменной будет равно …
ЗАДАНИЕ 18 Дана схема алгоритма: С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b. В результате выполнения алгоритма при входном значении значение переменной будет равно …
ЗАДАНИЕ 19 В данном алгоритме реализован … 
| цикл с известным числом повторений
|
| цикл с предусловием
|
| цикл с постусловием
|
| простой цикл с ветвлением
|
ЗАДАНИЕ 20 Дана схема алгоритма: В результате выполнения алгоритма при входном значении значение переменной будет равно …
ЗАДАНИЕ 21 Данный алгоритм вычисляет … 
| произведение чисел, кратных 3, из первых k натуральных чисел
|
| произведение первых k натуральных чисел
|
| сумму первых k натуральных чисел
|
| произведение 3*k
|
|