Тема «Алгоритмизация и программирование. Технология программирования» Языки программирования высокого уровня (3,глава20) (1, глава18), Разработка алгоритмов и программ
Тест
На рисунке представлен фрагмент алгоритма, имеющий ____________ структуру.
-: разветвляющуюся
-: циклическую с предусловием
-: линейную
-: циклическую с постусловием
В результате выполнения фрагмента блок-схемы алгоритма
a и b примут значения …
-: a=4, b=2
-: a=2, b=2
-: a=2, b=4
-: a=0, b=0
В результате выполнения фрагмента блок-схемы алгоритма
X и y примут значения …
-: X=3 , Y=4,5
-: X=2 , Y=2
-: X=2 , Y=3,5
-: X=3 , Y=0,5
Изображенный на рисунке фрагмент алгоритма
определяет ...
-: наименьшее из чисел А и В
-: минимум из трех чисел
-: наибольшее из чисел В и С
-: максимум из трех чисел
В результате выполнения алгоритма
значение переменной b будет равно…
-: 6
-: 2
-: 5
-: 8
Следующий фрагмент программы
ЕСЛИ Х < Y ТО
ЕСЛИ X < Z ТО M := X
ИНАЧЕ M := Z
ВСЕ
ИНАЧЕ
ЕСЛИ Y < Z ТО M := Y
ИНАЧЕ M := Z
ВСЕ
ВСЕ
вычисляет…
-: наименьшее из чисел Y и Z
-: наибольшее из чисел X и Y
-: минимум из трех чисел
-: максимум из трех чисел
В результате выполнения алгоритма
алг «Вычисление значения переменной s»
s:=0
нц для k:=2 до 6
s:=s+k
кц
вывод s
значение переменной s будет равно числу …
-: 20
-: 12
-: 14
-: 6
Инструкция 3 в приведенном операторе
если условие 1
то инструкция 1
иначе если условие 2 то инструкция 2
иначе инструкция 3
конец если
выполняется, если …
-: условие 1 и условие 2 истинны
-: условие 1 истинно, условие 2 ложно
-: условие 1 ложно, условие 2 ложно
-: условие 1 ложно, условие 2 истинно
Если задан фрагмент алгоритма
если a>b, то a=a-b, иначе b=b-a
если a>b, то a=a-b, иначе b=b-a
напечатать a, b
то при заданных начальных условиях a = 375; b=425 после выполнения алгоритма переменные a и b соответственно примут значения …
-: a = 375; b = 425
-: a = 375; b = 50
-: a = 325; b = 50
-: a = 375; b= - 325
Если задан фрагмент алгоритма
если a > b
то a = a - b, b = b - a
иначе b = b - a, a = a – b
все
напечатать a, b
то при заданных начальных условиях a = 5; b = - 4 после выполнения алгоритма переменные a и b соответственно примут значения …
-: a = 18; b = -9
-: a = 9; b = - 4
-: a = -9; b = -4
-: a = 9; b= - 13
В результате работы алгоритма
Y := X + 5
X := Y
Y := X + Y
вывод Y
переменная Y приняла значение 14. До начала работы алгоритма значением переменной X являлось число…
-: 2
-: 10
-: 5
-: 7
В результате работы алгоритма
Y := X - 1
X := Y +2
Y := X + Y
вывод Y
переменная Y приняла значение 10. До начала работы алгоритма значением переменной X являлось число…
-: 5
-: 2
-: 10
-: 7
В результате выполнения фрагмента блок-схемы алгоритма
ввод Х, А, В, С
Y := X^3+B*C+A
вывод Y
при вводе значений Х, А, В, С, равных: 3, 2048, 2047 и -1 соответственно, значение Y будет равно…
-: 28
-: -2047
-: 1
-: 2048
Значение Y в результате выполнения алгоритма
ввод А, В, С, Х
Y := (A+C)/B*X
вывод Y
при вводе значений: 10, 3, 14, 4, будет равно…
-: 3,714
-: 32
-: 3
-: 8
Круглые скобки для определения порядка выполнения вычислений выражения ab*2+3.456 y правильно расставлены в выражении …
-: ((a^b)*2)+(3.456*y)
-: A^(B*2)+(3.456*y)
-: ((A^B)*2+3.456*y
-: (A^(B*2)+3.456^y)
Задан фрагмент алгоритма:
1) если a<b, то с=b-a, иначе c=2*(a-b)
2) d=0
3) пока c>a выполнить действия d=d+1, с=с-1
В результате выполнения данного алгоритма с начальными значениями a=8, b=3, переменные c и d примут значения...
-: c=5, d=0
-: c=10, d=1
-: c=8, d=2
-: c=-5, d=1
Значение переменной d после выполнения фрагмента алгоритма
k := 30
выбор
| при div ( k, 12 ) = 2: d := k;
| при mod( k, 12 ) < 5: d := 2;
| при mod( k, 12 ) > 9: d := 3;
| иначе d := 1;
все
равно...
-: 30
-: 2
-: 3
-: 1
После выполнения алгоритма
b:= 10
d:= 50
нц пока d >= b
| d := d - b
кц
значение переменной d равно...
-: 40
-: 0
-: 10
-: 20
Алгоритм - это
описание последовательности действий для решения задачи или достижения поставленной цели;
правила выполнения основных операций обработки данных;
описание вычислений по математическим формулам.
Программа - это
текст, оформленный по определенным правилам;
алгоритм, записанный на языке программирования;
описание алгоритма на языке, понятном исполнителю.
Языки, представляющие программы в виде последовательной цепочки отдельных директив (операторов) - это
императивные языки;
языки обработки графики;
языки для обработки текста;
функциональные языки;
логические языки.
Языки, используемые для доказательства или опровержения гипотез на основе определенной системы аксиом - это
императивные языки;
языки обработки графики;
языки для обработки текста;
функциональные языки;
логические языки.
Условные операторы выполняют следующие действия
задают значение переменных;
меняют значения констант;
вычисляют значения математических выражений;
вычисляют логические выражения;
разветвляют алгоритмы и организуют их выполнение по одной из ветвей;
организуют выполнение повторяемых действий
организуют безусловные переходы в алгоритме;
соотносят переменным некоторые множества допустимых значений.
Операторы цикла выполняют следующие действия
задают значение переменным;
меняют значения констант;
вычисляют значения математических выражений;
вычисляют логические выражения;
разветвляют алгоритмы и организуют их выполнение по одной из ветвей;
организуют выполнение повторяемых действий;
организуют безусловные переходы в алгоритме;
соотносят переменным некоторые множества допустимых значений.
Все языки программирования общего назначения позволяют оперировать следующими основными типами данных:
целыми числами;
вещественными числами;
графическими элементами;
списками разнотипных данных;
таблицами разнотипных данных;
звуками;
логическими;
символьными;
строковыми;
списками однотипных данных;
таблицами однотипных данных;
многомерными массивами однотипных данных;
файлами.
Литература.
Информатика: Учебник для вузов/Под ред. Макаровой Н. В. - М.: «Финансы и статистика», 2004г.
Экономическая информатика: Учебник для вузов./ В, П, Косарева:- М.: «Финансы и статистика», 2007г.
Информатика. Учебник для вузов/ С.В. Симонович-«Питер», 2008г