Экзамен задачи ОП 2018_1-2. , I m, j n. Сформировать массив b

• Название: , I m, j n. Сформировать массив b
• Дата: 22.02.2019
• Размер: 46 Kb.
• Имя файла: Экзамен задачи ОП 2018_1-2.doc
• Тип: Документы; #68554

1. Дана матрица {a_ij}, i =1...m, j = 1...n. Сформировать массив {b_i}, i = 1...m, где b_i равно числу перемен знака в i-й строке. П5.

2. Найти коэффициенты частного: c₀+c₁x+...+c_n-1x^n-1 = (a₀+a₁x+...a_nxⁿ)/(b₀+b₁x). П6.

3. Дана матрица {a_ij}, i =1...s j = 1...t. Найти максимальное расстояние между строками матрицы. Расстояние R_mn определяется по формуле: |k – l|, где k - № столбца, где расположен максимальный элемент m-й строки, l - № столбца, где расположен максимальный элемент n-й строки. Если таких элементов в строке несколько, то взять первый из них.П7.

4. Дана целая матрица {a_ij}, i =1...m, j = 1...n. Найти № строки, для которой максимальное число подряд стоящих равных элементов максимально. Если таких строк несколько, то взять последнюю из них.П8.

5. Дан массив: {x_i}, i = 1...n. Переменной L присвоить значение 1, если отрицательные и неотрицательные элементы массива в порядке их следования образуют неубывающую последовательность, 0, если хотя бы одна из этих последовательностей – неубывающая, -1 – в оставшемся случае. П11.

6. Дан массив: {x_i}, i = 1...n. Отсортировать его элементы по возрастанию значений методом простых вставок/ Кнут. т.3. с.105/. П12.

7. Дана матрица {a_ij}, i =1...2m, j = 1...2n. Она разбита на 4 неперекрывающихся блока размером m*n. Перестроить матрицу, переставляя блоки по часовой стрелке с сохранением порядка следования элементов. Вспомогательный массив не использовать. П13.

8. Дан массив: {x_i}, i = 1...n, целое значение k и произвольное значение R. Элементы массива удовлетворяют условию: x_i<=x_i+1, i = 1...n-1. Исключить из него элемент с №, равным k, и вставить в него значение R так, чтобы не нарушить условие. П14.

9. Дана матрица {a_ij}, i =1...m, j = 1...n. Найти S = min(maxa_ij) – max(mina_ij).

^{i j j i}

Вспомогательный массив не использовать. П15.

10. Дан массив: {x_i}, i = 1...n. Найти номера начального и конечного элементов последней подпоследовательности положительных элементов. П16.

11. Дано целое значение M. Определить, делиться ли Mнацело на 9. Сумма цифр M должна делиться нацело на 9. П17.

12. Даны 2 массива: {x_i}, i = 1...nи {y_i}, i = 1...m, упорядоченных по неубыванию. Составить из них массив: {c_k}, k = 1...m+n, также упорядоченный по неубыванию. П19.

13. Даны упорядоченный по неубыванию массив: {x_i}, i = 1...n и произвольный массив: {y_i}, i = 1...m. Слить их в одну упорядоченную по неубыванию последовательность значений: {c_k}, k = 1...m+n, скопировав в нее сначала массив xи перенося затем по очереди на нужное место элементы массива y. П20.

14. Дан массив: {x_i}, i = 1...n. Перестроить его по правилу: расположить сначала все неотрицательные элементы, затем все отрицательные в порядке их следования в исходном массиве. Вспомогательный массив не использовать. П21.

15. Даны 2 матрицы: {a_ij}, i =1...m, j = 1...nи {b_ij}, i =1...n, j = 1...p. Сформировать матрицу по формуле:

c_ij = max(min(a_ik, b_kj)), i = 1...m, j = 1...p.

^k=1...n

Вспомогательный массив не использовать. П22.

16. Первоклассники на уроке физкультуры не смогли построиться по росту. Найти количество учеников, которые оказались больше всех следующих в строю соучеников. Р2.

17. Даны 2 четырехзначных натуральных числа. Определить число совпадений цифр по месту и по значению. Совпадение по месту означает, что в одинаковой позиции каждого числа находятся одинаковые цифры, совпадение по значению означает, что одинаковые цифры в числах находятся на различных позициях. Р6.

18. Дан порядковый № дня в году и значение года. Определить дату в виде: № дня в месяце, № месяца, год. Р8.

19. Дана дата в виде, описанном в предыдущей задаче. Найти порядковый № дня в году. Р9.

20. Определить по заданной дате № дня недели. В расчете исходить из гипотезы, что1/1/1 был понедельник. Р11.

21. Найти разницу в днях между 2 заданными датами. Р12.

22. Даны координаты n точек на плоскости. Определить № той из них, для которой круг радиуса R содержит максимальное количество точек множества. Р13.

23. На плоскости координатами своих вершин задан выпуклый n-угольник. Вершины упорядочены в порядке обхода по часовой стрелке. Найти площадь n-угольника. Площадь треугольника равна p(p-a)(p-b)(p-c); p = (a+b+c)/2, где a, b, c – стороны треугольника. Р15.

24. Дана матрица {a_ij}, i =1...n, j = 1...n. Сформировать матрицу {b_ij}, i = 1...n, j = 1...n, где b_ijесть минимальный элемент в треугольнике, образованном главной диагональю, строкой и столбцом, содержащими элемент a_ij. Р16.

25. Дан массив: {x_i}, i = 1...n. Определить количество "внутренних" точек массива. Элемент массива называют "внутренней" точкой, если соседние элементы имеют совпадающие с ним знаки. Р17.

26. Определить сумму всех чисел Фибоначчи, не превышающих M. Числа Фибоначчи определяются по формуле: a₀ = a₁ = 1; a_n = a_n-1 + a_n-2. Вспомогательный массив не использовать. Р18.

27. Дана матрица {a_ij}, i =1...n, j = 1...n. Каждую строку матрицы циклически сдвинуть вправо на число позиций, равное № строки. Р19.

28. Дана матрица {a_ij}, i =1...m, j = 1...nи целые значения k и l. Преобразовать матрицу так, чтобы строка с номером l непосредственно располагалась за строкой с номером k с сохранением порядка следования остальных строк. П10.

29. В соревновании выступление спортсмена оценивают n(n>2) судей. Лучшая и худшая оценки отбрасываются. Среднее арифметическое остальныx и составляет оценку спортсмена. Определить ее. П18.