Организация и функционирование компьютеров

13. Определить, делится ли число n на квадрат другого числа.

14. Пусть гостиница состоит из n корпусов с различным числом номеров, задаваемых массивом a . Нумерация номеров в гостинице сквозная. По номеру определить корпус, в котором находится этот номер.

15. Построить функцию, моделирующую дискретную случайную величину с заданным распределением p1, p2, … ,pn.

16. Вычислить номер дня в невисокосном году по числу и месяцу.

17. Вычислить число и месяц в невисокосном году по номеру дня.

18. Определение номера дня недели по дате (день, месяц, год) с вводом данных и проверкой.

19. Определение месяца и числа по году и номеру дня в году с вводом данных и проверкой.

20. Сортировать массив a длины n в порядке возрастания обменом.

21. Сортировать массив a длины n в порядке возрастания пузырьком.

22. Коэффициенты многочлена a0+a1x+a2x2+…+anxn хранятся в массиве a длины n+1. Вычислить значение производной этого многочлена в точке x.

23. В массивах a и b длины n+1 и k+1 хранятся коэффициенты двух многочленов степеней n и k. Поместить в массив c длины n+k+1 коэффициенты их произведения.

24. Дано множестве n точек на плоскости, заданных координатами (х,y). Найти вторую по удаленности пару в списке всех пар точек данного множества.

25. По матрице a размером 2n*2m построить матрицу b размером nxm, элементы которой есть суммы четырех элементов соответствующей ячейки 2*2.

26. Умножить две матрицы порядков m*n и n*k.

27. Транспонировать матрицу относительно главной диагонали.

28. Транспонировать матрицу относительно побочной диагонали.

29. Ряд Фибоначчи задается формулой a1 =1, a2 =2, an = an-1 +an-2 . Вывести на экран члены ряда от 1 до 35 в четыре столбика по 10 членов (последний неполный). Можно использовать дополнительный массив.

30. Число называется совершенным, если оно равно сумме своих делителей, включая 1. Например, 6=1+2+3. Найти все совершенные числа от 1 до n и вывести их на экран.

31. В строке определить правильность расстановки круглых скобок (соответствие открывающих и закрывающих).

32. Написать функцию преобразования целого числа в двоичную строку.

33. Написать функцию преобразования двоичной строки в целое число.

Группа В

1. Дан массив A целых чисел, расположенных в возрастающем порядке. Длина массива – 1024. Для заданного числа x не более чем за 20 сравнений найти номер j элемента, для которого A[j]?x

2. Слить два упорядоченных по возрастанию массива a и b в массив c.

3. Не используя другого массива и не используя сортировки, переставить элементы массива a длины n так, чтобы вначале шли элементы меньше b, а затем элементы больше b (b задано).

4. Заданную последовательность v длины n преобразовать таким образом, чтобы вначале шли неположительные, а затем положительные элементы. Не использовать других массивов и не сортировать массив.

5. Вывести на дисплей календарь января 1997г.

6. Дан массив a целых чисел. Не используя дополнительных массивов, переставить элементы массива так, чтобы вначале шли четные, а затем нечетные числа.

7. Дан массив целых чисел a длины m+n, рассматриваемый как соединение двух его отрезков: начала длины m и конца длины n. Не используя дополнительных массивов, переставить начало и конец.

8. Написать процедуру сортировки (любым способом) строк матрицы размером N*N в порядке убывания длины строки (строка рассматривется как вектор).

9. Дана матрица размером N*N. Определить, где положительных чисел больше – над главной диагональю (включая ее) или под ней (не включая главную диагональ). Построить функцию или фрагмент программы.