1. Найти объем сегмента данных для фрагментов программы:
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. Найти количество операций для выполнения операторов:
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.
4. Написать программу, которая найдет все двузначные числа, в которых первая цифра числа
больше второй и сумма цифр числа равна Q.
5. С клавиатуры вводят координаты N отрезков. Отрезки параллельны оси OX. Написать
программу, которая найдет количество взаимно пересекающихся отрезков.
6. Опишите общую структуру алгоритма метода Greеdy. Какова временная сложность
алгоритмов, основанных на методе перебора с возвратом?

Трехзначное число, записанное с цифр a,b,c имеет величину
100a+10b+c.
Если зачеркнуть (отбросить) старшую цифру, то получится число 10b+c.
Умножая на 6, получаем 6(10b+c)=60b+6c.
И теперь можно составить уравнение
100a+10b+c=60b+6c
100a=50b+5c
100a=5(10b+c)
20a=10b+c
a=(10b+c)/20  (1)
Рассмотрим соотношения между целочисленными a,b,c
( a ∈ [1;9], b,c ∈ [0;9] ), которые удовлетворяют уравнению (1).
Поскольку 10b кратно 10, то сумма 10b+с может оканчиваться нулем только если с=0.
Тогда (1) принимает вид a=10b/20 или a=b/2
Тогда b - четное, т.е. принимает значения 2, 4, 6, 8.
Соответственно, a принимает значения 1, 2, 3, 4.

Теперь можно записать варианты чисел: 120, 240, 360, 480.

По горизонтали:
4. Устройство для записи, считывания и длительного хранения информации на гибких магнитных дисках (дискетах).
7. Устройство, предназначенные для вывода на экран текстовой и графической информации.
9. Ячейки памяти, которые служат для кратковременного хранения и преобразования данных и команд.
11. Линия связи к которой подключена сеть.
13. Устройство для записи, считывания и длительного хранения информации на жестких магнитных дисках.
14. Устройство ввода звуковой информации.
15. Системная магистраль передачи данных.

По вертикали: 
1. Устройство для вывода чертежей на бумагу.
2. Электронная схема, которая управляет работой какого-либо внешнего устройства.
3. Устройство для обмена информацией между компьютерами через телефонные, оптоволоконные и др. сети.
5. Вс процессор, предназначенный для выполнения математических и логических действий.
6. Небольшая электронная схема, выполняющая все вычисления и обработку информации.
8. Устройство вывода звуковой информации.
10. Устройство для считывания графической и текстовой информации в компьютер с бумажных носителей информации.
12. Печатающее устройство, предназначенные для вывода информации на бумагу.
14. Манипулятор для ввода информации в компьютер.

ответы:
По горизонтали: 4. Дисковод. 7. Монитор. 9. Регистры. 11. Магистраль. 13. Винчестер. 14. Микрофон. 15. Шина. 
По вертикали: 1. Плоттер. 2. Адаптер. 3. Модем. 5. Сопроцессор. 6. Микропроцессор. 8. Колонки. 10. Сканер. 12. Принтер. 14. Мышь.