Question

1. Найти объем сегмента данных для фрагментов программы: 2 балла
C. type x=record z:string; y:integer; end;
var a:real; b:array[1..4] of real; k:char; m:x;
D. var a:integer; b:array[1..10] of integer; k: char;
2. Найти количество операций для выполнения операторов: 2 балла
C. if a[i+1]< a[i] then x:=a[i];
D. For i:=1 to 4 do if a[i]>0 then m:=m+a[i] ;
3. Написать программу, используя рекурсивную функцию, которая находит сумму ряда 1, 3,
5..n*2-1. Найдите максимальный объем памяти стека, необходимый для выполнения
рекурсивной функции, если n=5. 6 баллов
4. Написать программу, которая найдет все двузначные числа, в которых первая цифра числа
больше второй и сумма цифр числа равна Q. 5 баллов
5. С клавиатуры вводят координаты N отрезков. Отрезки параллельны оси OX. Написать
программу, которая найдет количество взаимно пересекающихся отрезков. 6 баллов
6. Опишите общую структуру алгоритма метода Greеdy. Какова временная сложность
алгоритмов, основанных на методе перебора с возвратом? 3 балла