Тема 5: Алгоритмизация и программирование

Задание: Фрагмент блок-схемы

Представляет алгоритм, который содержит…

Варианты ответа:

Решение: разветвляющая конструкция относится к базовым алгоритмическим конструкциям и обеспечивает выбор между двумя альтернативами в зависимости от входных данных. Вначале проверяется условие( вычисляется логическое выражение). Если условие истинно, то выполняется дейтвие1 – последовательность команд, на которую указывает стрелка с надписью “да” ( положительная ветвь). В противном случае выполняются действия2 ( отрицательная ветвь). Различают полное и неполное ветвления. Полное позволяет организовать две ветви в алгоритме, каждая из которых ведет к общей точке их слияния, так что выполнение алгоритма продолжается независимо от того, какая ветвь была выбрана.

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

в предложенной задаче и во внешней, и во внутренней развилке действия присутствуют в обеих ветвях.

1. команду ветвления в полной форме, в которую вложена команда цикла

2. две команды ветвления в полной форме, одна из которых вложена в другую

3. команду ветвления в полной форме, в которую вложена команда ветвления в неполной форме

4. команду ветвления в полной форме и команду выбора. вложенную в команду ветвления

Правильный ответ: команду ветвления в полной форме, в которую вложена команда ветвления в неполной форме

Задание: определите, при каких начальных значениях переменных А и В алгоритм, представленный следующей блок-схемой, закончит работу( mod – функция, вычисляющая остаток от деления нацело первого аргумента на второй).

Варианты ответа:

Решение: алгоритм завершит свою работу, когда значение В будет нечетным. Это следует из проверки последнего условия В mod 2 = 0. Остаток при делении на 2 не равен 0, если делимое не четно. Из всех ответов подходит только А=5, В=3. при А=3, В=5 после первых двух проверок выполняется действие В = В*2, и В в дальнейшем всегда будет четным числом. При четном начальном значении переменная В всегда останется четной, так как в алгоритме она увеличится на 2 или в два раза.

1. А=3, В=5

2. А=1, В=6

3. А=5, В=3

4. А=4, В=2

Правильный ответ: А=5, В=3

Задание: при выполнении фрагмента программы

Значение суммы

Будет равно…

Варианты ответа:

Решение: в данной задаче происходит заполнение матрицы А(12,12) по следующему правилу: если сумма индексов элемента матрицы четна, то элементу присваивается значение 0, в противном случае – 1. После заполнения матрицы все нечетные строки будут иметь вид - 0 1 0 1 0 1 0 1 0 1 0 1, а все четные строки – 1 0 1 0 1 0 1 0 1 0 1 0. В вычисляемой сумме у всех входящих в нее элементов сумма индексов нечетная, поэтому все элементы равны 1. Сумма пяти единиц равна 5.

1. 0

2. 7

3. 5

4. 55

Правильный ответ: 5

Задача: определите при каких значениях x, y, z выделенный блок выполнится 2 раза.

Варианты ответа:

Решение: для того чтобы много раз повторить какую либо последовательность действий, применяют алгоритмические конструкции, которые называются циклами. Саму последовательность действий называют телом цикла. Существуют три типа циклических алгоритмов: цикл с параметром, цикл с предусловием, цикл с постусловием. Два последних цикла называют также итерационными.

Проверим вариант x=1; y=4; z=0

Проверим вариант x=3; y=3; z=1

Проверим вариант x=2; y=4; z=1

Проверим вариант x=2; y=4; z=3

1. x=2; y=4; z=3;

2. x=1; y=4; z=0

3. x=3;y=3; z=1

4. x=2; y=4; z=1

Правильный ответ: x=2; y=4; z=1