
- •Меры и единицы количества и объема информации
- •Позиционные системы счисления
- •Основные понятия алгебры логики
- •Логические основы эвм
- •Кодирование данных в эвм
- •История развития эвм
- •Понятие и основные виды архитектуры эвм. Принципы работы вычислительной системы
- •Состав и назначение основных элементов персонального компьютера, их характеристики. Центральный процессор. Системные шины. Слоты расширения
- •Устройства ввода/вывода данных, их разновидности и основные характеристики
- •Запоминающие устройства: классификация, принцип работы, основные характеристики
- •Файловая структура ос. Операции с файлами
- •Понятие системного программного обеспечения. Операционные системы
- •Классификация программного обеспечения. Виды программного обеспечения и их характеристики
- •Технологии обработки текстовой информации
- •Технологии обработки графической информации
- •Электронные таблицы. Формулы в ms Excel
- •Диаграммы в ms Excel. Работа со списками в ms Excel
- •Средства электронных презентаций
- •Основные понятия реляционных баз данных
- •Общее понятие о базах данных. Основные понятия систем управления базами данных. Модели данных
- •Понятие алгоритма и его свойства. Блок-схема алгоритма
- •Алгоритмы разветвляющейся структуры
- •Алгоритмы циклической структуры
- •Эволюция и классификация языков программирования. Основные понятия языков программирования
- •Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
- •Объектно-ориентированное программирование
- •Моделирование как метод познания
- •Методы и технологии моделирования моделей
- •Классификация и формы представления моделей
- •Информационная модель объекта
- •Сетевой сервис и сетевые стандарты. Средства использования сетевых сервисов
- •Сетевые технологии обработки данных. Компоненты вычислительных сетей
- •Принципы организации и основные топологии вычислительных сетей. Принципы построения сетей
- •Защита информации в локальных и глобальных компьютерных сетях. Электронная подпись
Алгоритмы разветвляющейся структуры
ЗАДАНИЕ
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 и B > С. Если все три условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная В), наименьшее значение (переменная С). Если истинны условия А > В и А > C, а условие B > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная А), среднее значение (переменная С), наименьшее значение (переменная В). Если истинно условие А > В, а условие А > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная А), наименьшее значение (переменная В). Отрицательная ветвь условия А > В (условие А > В ложно) содержит дополнительные проверки условий В > C и А > С. Если последние два условия истинны, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная А), наименьшее значение (переменная С). Если условие В > C истинно, а А > С ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная В), среднее значение (переменная С), наименьшее значение (переменная А). Если условие В > C ложно, то переменные выводятся в следующем порядке: наибольшее значение (переменная С), среднее значение (переменная В), наименьшее значение (переменная А). Проанализировав все ветви данного алгоритма, можно сделать вывод , что числа выводятся на печать в порядке убывания их значений.
ЗАДАНИЕ
N 161
Тема:
Алгоритмы разветвляющейся структуры
Даны
действительные числа
,
и
схема алгоритма определения принадлежности
точки с координатами
,
заштрихованной
области на рисунке. В схемене
достает проверки
условия …
|
|
|
|
|
|
|
|
ЗАДАНИЕ
N 162
Тема:
Алгоритмы разветвляющейся структуры
Алгоритм
задан схемой:
В
результате выполнения алгоритма при
исходных данных
значение
переменной
будет
равно …
|
–2 |
|
2 |
|
1 |
|
–1 |