Главная страница

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


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


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

2. Найти коэффициенты частного: c0+c1x+...+cn-1xn-1 = (a0+a1x+...anxn)/(b0+b1x). П6.

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

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

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

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

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

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

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

i j j i

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

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

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

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

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

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

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

cij = max(min(aik, bkj)), 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. Дана матрица {aij}, i =1...n, j = 1...n. Сформировать матрицу {bij}, i = 1...n, j = 1...n, где bijесть минимальный элемент в треугольнике, образованном главной диагональю, строкой и столбцом, содержащими элемент aij. Р16.

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

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

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

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

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




написать администратору сайта