Тема 19. Алгоритмы разветвляющейся структуры

Условие n четно ? задает алгоритмическую конструкцию …

+: ветвления с обходом вида «если – то»

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

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

-:ветвления вида «если – то – иначе»

Алгоритм задан схемой:

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

+: 15

-:8

-:23

-: 46

Приведенной блок-схеме соответствует фрагмент программы …

+: если условие 1 то

начало

если условие 2 то

начало

оператор 3

оператор 4

конец

конец

иначе

если условие 3 то оператор 1

иначе оператор 2

-: если условие 1 то

начало

если условие 3 то оператор 1

конец

иначе оператор 2

если условие 3 то

начало

оператор 3

оператор 4

конец

-:если условие 1 то

если условие 2 то

начало

оператор 3

оператор 4

конец

иначе

если условие 3 то оператор 1

иначе оператор 2

-:если условие 1 то

если условие 3 то оператор 1

иначе оператор 2

иначе

если условие 2 то

начало

оператор 3

оператор 4

конец

Алгоритм задан схемой:

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

+: –2

-: 2

-: 1

-: -1

Решение:

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

Сначала вводят значения переменных

На следующем шаге вычисляются значения переменных и

Далее проводится проверка первого условия Условие принимает значение ЛОЖЬ, поэтому проводится проверка второго условия которое также принимает значение ЛОЖЬ. В этом случае присваиваются значения переменным

На последнем шаге алгоритма происходит вывод полученных значений переменных

Следовательно, в результате выполнения алгоритма переменная примет новое значение, равное –2.

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

+:

-:

-:

-:

Решение:

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

Для этого необходимо учесть все условия принадлежности: Таким образом, необходимое условие

Приведенная блок-схема реализует алгоритм …

+: поиска наибольшего значения из трех заданных чисел

-: поиска наименьшего значения из трех заданных чисел

-:определения имени переменной, хранящей наибольшее значение

-:определения имени переменной, хранящей наименьшее значение

Решение:

Данной блок-схемой представлена алгоритмическая конструкция ветвления в полной форме. Первое условие сравнивает значения переменных А и В.

Если значение А больше В, то выполняется сравнение значений А и С и наибольшее из них запоминается в переменной D.

Если значение А меньше или равно В, то выполняется сравнение значений В и С и наибольшее из них запоминается в переменной D. Таким образом, переменная Dбудет хранить наибольшее из трех заданных значений.

Приведенной блок-схеме соответствует фрагмент программы …

+: Начало

Ввод a,b

Если a>0 то X:=a/b

иначе

Если a<0 то X:=a+b

иначе X:=a-b

Вывод X

Конец

-: Начало

Ввод a,b

Если a > 0 то

Если a < 0 то X:=a+b

иначе X:=a-b

иначе X:=a/b

Вывод X

Конец

-: Начало

Ввод a,b

Если a > 0 то X:=a/b

Если a < 0 то X:=a+b

иначе X:=a-b

Вывод X

Конец

-: Начало

Ввод a,b

Если a>0 то начало

X:=a/b

Если a < 0 то X:=a+b

конец

иначе X:=a-b

Вывод X

Конец

Решение:

Оба условия данного алгоритма задают алгоритм ветвления в полной форме и в каждой своей ветке содержат по одному действию. При описании фрагмента блок-схемы алгоритма с помощью операторов символического языка сначала будет описана положительная ветка условия а>0, затем ветвь иначе, которая содержит вложенное условие a<0. Для вложенного условия также сначала описывается положительная ветка, а затем отрицательная.

Итак, правильной будет запись:

Начало

Ввод a,b

Если a>0 то X:=a/b

иначе

Если a<0 то X:=a+b

иначе X:=a-b

Вывод X

Конец.

Алгоритм задан схемой:

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

+: 15

-: 8

-: 23

-: 46

Дана схема алгоритма:

В результате выполнения алгоритма при входном значении значение переменной будет равно …

+: 91

-: 637

-: 21

-: 55

В приведенном ниже фрагменте блок-схемы массив сначала заполняется, а потом изменяется.

В результате все элементы этого массива …

+: окажутся равны 1

-: сдвигаются на 1 элемент вправо, кроме последнего элемента

-: сдвигаются на 1 элемент влево, кроме первого элемента

-: окажутся равны своим индексам

Решение:

Данный алгоритм является циклическим с известным числом повторений. Тело первого цикла повторяется 11 раз. На каждой итерации очередному i элементу массива присваивается значение i+1; таким образом, значение А[0] = 1, А[1] = 2, А[2] = 3 … А[10] = 11.

Тело второго цикла повторяется 10 раз. На каждой итерации очередному элементу массива присваивается значение предыдущего элемента:

А[1] = А[0] = 1,

А[2] = А[1] = 1,

А[3] = А[2] = 1,

………………

А[10] = А[9] = 1.

В данном алгоритме реализован …

+: цикл с известным числом повторений

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

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

-: простой цикл с ветвлением

Следующие два алгоритма решают …

+: одинаковую задачу, но используют разные виды циклов

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

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

-: одинаковую задачу и используют одинаковый вид циклов

Данный алгоритм вычисляет …

+: произведение чисел, кратных 3, из первых k натуральных чисел

-: произведение первых k натуральных чисел

-: сумму первых k натуральных чисел

-: произведение 3*k

Условие 1 задает в алгоритме …

+: цикл с предусловием

-: цикл с известным числом повторений

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

-: полное ветвление

Решение:

Базовая структура «цикл» предписывает повторно выполнять операторы тела цикла. Циклические конструкции бывают трех видов: с параметром, с предусловием, с постусловием.

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

Цикл с постусловием – это цикл, в котором сначала выполняются операторы тела цикла, а затем проверяется условие повторения тела цикла. Данный цикл по-разному работает в различных языках программирования. При использовании данного цикла в программах, написанных на языке Паскаль, действия будут повторяться, пока условие ложное.

Цикл с параметром (цикл с известным числом повторений) – это цикл, в котором тело цикла будет повторяться заданное число раз.

В приведенном фрагменте алгоритма Условие 1 задает повторение последующих действий, то есть цикл с предусловием. Условие 2 задает полное ветвление.

Дана схема алгоритма:

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

+: 49

-: 28

-: 36

-: 54

Решение:

Данный алгоритм содержит цикл с параметром. В результате выполнения алгоритма выводится значение суммы n первых нечетных натуральных чисел. Интересно, что эта сумма совпадает со значением ².

На первом шаге вводится значение переменной

На следующем шаге присваиваются значения переменным

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

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

На последнем шаге выполняется вывод значения переменной Следовательно, в результате выполнения алгоритма переменная примет значение, равное 49.

Дана схема алгоритма:

В результате выполнения алгоритма при входном значении значение переменной будет равно …

+: 209

-: 153

-: 48

-: 21

Решение:

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

На первом шаге вводится значение переменной

На следующем шаге присваиваются значения переменным

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

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

На следующем шаге вычисляется значение суммы

На последнем шаге выполняется вывод значения переменной

В результате выполнения алгоритма переменная примет значение, равное 209.

Тема 20. Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ «сверху-вниз» и «снизу-вверх». Объектно-ориентированное программирование

Для объектно-ориентированной технологии программирования верно утверждение, что наследование – это …

+: способность объекта сохранять свойства и методы класса-родителя

-: сокрытие информации и комбинирование данных и методов внутри объекта

-: возможность задания в иерархии объектов различных действий в методе с одним именем

-: заключение в отдельный модуль процедур работы с объектом

В объектно-ориентированном программировании уведомления, получаемые или передаваемые объектом другим объектам или приложениям, называются …

+: событиями

-: свойствами

-: методами

-: формами

Решение:

Классы в объектно-ориентированном программировании состоят из полей, свойств, методов и событий. События – это уведомления, получаемые или передаваемые объектом другим объектам или приложениям. События позволяют объектам выполнять действия при каждом вхождении.

В программе «Университет» определен класс «Предмет». Возможными объектами этого класса являются …

+: история, 124 часа

-: Петров П.П., отлично

-: зачет, экзамен

-: дисциплины общепрофессионального цикла, 1000 часов

Решение:

Объект представляет собой особый опознаваемый предмет или сущность (реальную или абстрактную), имеющие четко определенное функциональное назначение в данной предметной области. Структура и поведение одинаковых объектов описываются в общем для них классе.

Класс – описание множества объектов, связанных общностью структуры и поведением. В объектно-ориентированном программировании класс является типом данных, определяемым пользователем, а конкретные величины типа данных «класс» называются экземплярами класса, или объектами.

В примере определен класс «Предмет». Объектами, или экземплярами класса, будут реальные предметы (дисциплины), изучаемые в университете: «Математика» и «История». Свойством этих объектов является количество часов, отводимых на изучение дисциплины.

Одно из основополагающих понятий объектно-ориентированного программирования «полиморфизм» означает …

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

-: объединение в единое целое данных и алгоритмов обработки этих данных

-: способность объекта сохранять свойства и методы класса-родителя

-: сокрытие информации и комбинирование данных и методов внутри объекта

Решение:

Одним из основополагающих принципов объектно-ориентированного программирования является полиморфизм. Полиморфизм представляет собой свойство различных объектов выполнять одно и то же действие разными способами. Например, задать шрифтовое оформление окна разрабатываемого приложения можно различными способами.

Для объектно-ориентированной технологии программирования верно утверждение, что …

+: классы образуют иерархию на принципах наследования

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

-: поведение объектов одного класса очень различается

-: внешнее описание класса (интерфейс) отражает структуру объекта

Одно из основополагающих понятий объектно-ориентированного программирования «инкапсуляция» означает …

+: объединение в единое целое данных и алгоритмов обработки этих данных

-: свойство различных объектов выполнять одно и то же действие разными способами

-: способность объекта сохранять свойства и методы класса-родителя

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

В программе «Университет» определен класс «Предмет». Возможными объектами этого класса являются …

+: математика, 400 часов

-: Иванов А.А., 2 курс

-: отлично, экзамен

-: дисциплины гуманитарного цикла, экзамен

Объектом объектно-ориентированного программирования называется …

+: совокупность переменных состояния и связанных с ними методов (операций)

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

-: функция или процедура, выполняющие определенные действия

-: характеристика, назначенная элементу класса

Решение:

Класс и объект – наиболее используемые термины объектно-ориентированного программирования (ООП). Объект ООП – это совокупность переменных состояния и связанных с ними методов (операций), которые определяют, как объект взаимодействует с окружающим миром. Объект состоит из следующих трех частей: имя объекта, состояние (переменные состояния), методы (операции).

В объектно-ориентированном программировании определенный пользователем тип данных, который обладает внутренними данными и методами для работы с ними в форме процедур или функций, называется …

+: классом

-: атрибутом

-: полем

-: свойством