Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ДЕ5.doc
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
2.27 Mб
Скачать

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

+ FORTRAN

Решение:

В 1954 г. в компании IBM под руководством Джона Бэкуса был создан первый язык высокого уровня – Фортран (FORTRAN – FORmula TRANslator), что переводится как «транслятор формул». Как видно из названия, первоначально язык создавался с целью использования для математических расчетов. Он достаточно широко применяется до сих пор для инженерных и научных расчетов, для решения задач физики и других наук с развитым математическим аппаратом.

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

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

Решение:

В приведенном фрагменте алгоритма условие n четно ? задает разветвление в алгоритме, причем действия будут выполняться только при истинном условии. Такая алгоритмическая конструкция называется «обходом».

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

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

+ окажутся равны 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.

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

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

+ 256

Решение:

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

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

На следующем шаге присваивается значения переменным где произведение n сомножителей, равных a.

Далее выполняется цикл с предусловием, в котором «накапливается» произведение .

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

Итерации цикла будут иметь следующий вид:

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

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

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

С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.

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

+ 29

14

5798

2520

Решение:

Данный алгоритм содержит цикл с параметром. В результате выполнения алгоритма выводится значение суммы цифр натурального числа Переменная (количество цифр в числе ) определяет количество итераций цикла.

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

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

С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.

Далее выполняется цикл с параметром, в котором вычисляется последняя цифра числа

Далее к сумме добавляется значение полученной цифры числа и в исходном числе «удаляется» последняя цифра

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

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

- ЗАДАНИЕ

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

+

Решение:

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

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

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

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

значение переменной будет равно …

+ 30

25

12

41

Решение:

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

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

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

Затем вычисляется значение периметра треугольника:

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

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

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

+ –2

2

1

–1

Решение:

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

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

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

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

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

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

В данной блок-схеме алгоритмическую конструкцию ветвления

задает(-ют) …

+ условие x <= y?

условие y < 16?

условия x <= y? и y < 16?

ни одно из этих условий

Решение:

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

Базовая структура «ветвление» обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. В общем случае на одной из ветвей операторы могут отсутствовать. Поэтому имеются две разновидности:

если–то, (обход)

и

если–то–иначе (разветвление)

.

После выполнения операторов одной из ветвей выполняются операторы, следующие за данной конструкцией.

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

В приведенном фрагменте алгоритма условие y < 16? задает алгоритмическую конструкцию цикла с предусловием, а условие x <= y? – алгоритмическую конструкцию разветвления.