Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
i-exam_2011.doc
Скачиваний:
79
Добавлен:
24.12.2018
Размер:
3.22 Mб
Скачать

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

 ЗАДАНИЕ N 155  Тема: Алгоритмы разветвляющейся структуры Приведенная блок-схема реализует алгоритм …

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

 

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

 

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

 

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

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

 ЗАДАНИЕ N 156  Тема: Алгоритмы разветвляющейся структуры Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных  значение переменной  будет равно …

 15

 

 8

 

 23

 

 46

Решение: Данный алгоритм содержит пять ветвлений. В результате выполнения алгоритма переменные  будут упорядочены по возрастанию (соответственно ).  Сначала вводятся значения переменных   На следующем шаге проводится проверка первого условия  Условие принимает значение ЛОЖЬ, и проводится проверка второго условия  В данном случае условие принимает значение ИСТИНА, поэтому присваивается значение переменной   Далее проводится проверка третьего условия  Данное условие принимает значение ИСТИНА, поэтому присваиваются значения переменным  На последнем шаге алгоритма происходит вывод полученных значений переменных   Следовательно, в результате выполнения алгоритма переменная  примет новое значение, равное 15.

 ЗАДАНИЕ N 157  Тема: Алгоритмы разветвляющейся структуры Условие n четно ? задает алгоритмическую конструкцию …

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

 

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

 

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

 

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

 ЗАДАНИЕ N 158  Тема: Алгоритмы разветвляющейся структуры Приведенной блок-схеме соответствует фрагмент программы …

 если условие 1 то  начало оператор 1 оператор 2  оператор 3 конец иначе  если условие 2 то оператор 4 иначе оператор 5.

 

 если условие 1 то  если условие 2 то оператор 4 иначе  начало оператор 1 оператор 2  оператор 3 конец иначе оператор 5.

 

 если условие 1 то  если условие 2 то оператор 4 иначе оператор 5 иначе начало оператор 1 оператор 2  оператор 3. конец

 

 если условие 1 то  оператор 1 оператор 2 оператор 3 если условие 2 то оператор 4 иначе оператор 5.

Решение: При описании фрагмента блок-схемы алгоритма с помощью символического языка программирования сначала будет описана положительная ветка первого условия. Данная ветка содержит три оператора, поэтому их необходимо заключить в операторные скобки начало … конец. Затем после ключевого словаиначе описывается отрицательная ветка первого условия, которая содержит вложенное условие 2. Для вложенного условия 2 также сначала описывается положительная ветка, а затем отрицательная. Итак, правильной будет запись: если условие 1 то  начало оператор 1 оператор 2  оператор 3 конец иначе  если условие 2 то  оператор 4 иначе  оператор 5.

 ЗАДАНИЕ N 159  Тема: Алгоритмы разветвляющейся структуры Приведенной блок-схеме соответствует фрагмент программы …

 если условие 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 конец.

 ЗАДАНИЕ N 160  Тема: Алгоритмы разветвляющейся структуры Блок-схемой представлен алгоритм …

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

 

 нахождения максимального из трех чисел

 

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

 

 перестановки значений переменных АВС в порядке убывания

Решение: На блок-схеме представлена алгоритмическая конструкция ветвления в полной форме. Причем положительная (если условие истинно) и отрицательная (если условие ложно) ветви алгоритма содержат вложенные условные конструкции.  В первом условии сравниваются значения переменных А и В. Положительная ветвь, соответствующая условию А В, содержит дополнительные проверки условий А > C и С. Если все три условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная В), наименьшее значение (переменная С). Если истинны условия А В и А C, а условие С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная С), наименьшее значение (переменная В). Если истинно условие А В, а условие А C  ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная А), наименьшее значение (переменная В). Отрицательная ветвь условия  А В (условие А В  ложно) содержит дополнительные проверки условий В C и  А С. Если последние два условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная А), наименьшее значение (переменная С). Если условие В C истинно, а  А С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная С), наименьшее значение (переменная А). Если условие В C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная В), наименьшее значение (переменная А). Проанализировав все ветви данного алгоритма, можно сделать вывод , что числа выводятся на печать в порядке убывания их значений.

 ЗАДАНИЕ N 161  Тема: Алгоритмы разветвляющейся структуры Даны действительные числа  и схема алгоритма определения принадлежности точки с координатами  заштрихованной области на рисунке. В схемене достает проверки условия … 

 

 

 

 

 

 

 

 ЗАДАНИЕ N 162  Тема: Алгоритмы разветвляющейся структуры Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных  значение переменной  будет равно …

 –2

 

 2

 

 1

 

 –1

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]