
- •В технологической цепочке решения задач на эвм
- •Процесс построчного анализа исходной программы на языке программирования и ее исполнения называется …
- •Преобразование всей программы, представленной на одном из языков программирования, в машинные коды называется …
- •Понятия «компилятор» и «интерпретатор» объединены общим понятием «_______________».
- •Первым языком программирования высокого уровня, созданным для научно-технических расчетов, считается язык …
- •Дана схема алгоритма:
- •Внутреннее представление данных в памяти компьютера определяется …
- •Приведенной блок-схеме соответствует фрагмент программы …
- •Данный алгоритм выполняет …
Первым языком программирования высокого уровня, созданным для научно-технических расчетов, считается язык …
+ 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? – алгоритмическую конструкцию разветвления.