7. Варианты заданий (16-30)
16.
а) Найти сумму индекса строки с максимальным элементом матрицы с индексом столбца с минимальным элементом матрицы. Входные данные: целое положительное число n, массив чисел А размерности nxn. Использовать два процесса.
б) Первое приложение считывает из файла произвольное число строк, содержащих «Фамилию Должность Зарплату» и отсылает эти данные второму приложению, которое отображает фамилии и должности всех сотрудников с максимальной зарплатой.
17.
а) Найти произведение всех особых элементов матрицы А. Будем считать, элемент особым, если он равен сумме всех остальных элементов, стоящих в той же строке. Входные данные: целое положительное число n, массив чисел А размерности nxn.
б) Первое приложение отсылает второму двумерную квадратную матрицу В. Второе приложение заполняет матрицу С, которая получается из В ее транспонированием и обнулением всех элементов, больших по модулю чем 10. Второе приложение отсылает матрицу С первому, которое вычисляет произведение матриц В и С.
18.
а) Вычислить суммы положительных нечетных чисел в каждой строке и каждом столбце матрицы. Входные данные: целое положительное число n, массив чисел А размерности nxn.
б) Охранное агентство разработало новую систему управления электронными замками. Для открытия двери клиент обязан произнести произвольную фразу из 3 слов. В этой фразе должно встречаться заранее оговоренное слово, причем только один раз. В первом приложении пользователь вводит фразу, а второе приложение определяет, удалось ли открыть замок и отсылает ответ первому приложению.
19.
а) Найти максимальный M и минимальный элемент m массива А и составить множество чисел, лежащих в интервале (m, M/2], содержащихся в массиве А. Входные данные: целое положительное число n, массив чисел А размерности n.
б) Первое приложение считывает из файла произвольное число фамилий и отсылает второму приложению, второе приложение получает фамилию от пользователя и выводит, сколько однофамильцев имеется в полученном списке.
20.
а) Задана строка S, содержащая не менее двух слов. Необходимо найти среди слов все палиндромы минимальной длины. Не рассматривать слова, состоящие из одного символа. Входные данные: строка S. Палиндромом является фраза или слово, одинаково читаемая как слева направо, так и справа налево, пример – поп.
б) Первое приложение считывает из файла список студентов произвольной длины, где каждому студенту сопоставляется группа, фамилия и средний балл, и отсылает второму приложению, которое формирует из студентов три новых группы – «отличников», «хорошистов» и «остальных» и записывает подробную информацию о всех группах в файл.
21.
а) Сформировать массив, элементами которого являются целые числа больше А, меньше В и не равные С1, С2, … Сn. Найти среднее арифметическое элементов полученного массива. Входные данные: число А, число Б, произвольное количество чисел С1, С2, … Сn. Использовать не менее четырех процессов для решения задачи.
б) Заменить наиболее часто встречающийся символ в строке S1, наименее часто встречающимся символом в строке S2 и наоборот. Входные данные первого приложения: строка символов S1 произвольной длины. Входные данные второго приложения: строка символов S2 произвольной длины.
22.
а) Из трех матриц А, В, С определить матрицу с наибольшим определителем. Найти сумму элементов для выбранной матрицы. Входные данные: массивы чисел А, В, С размерности 4x4. Использовать не менее трех процессов для решения задачи.
б) Вычислить скалярное произведение вектора А на вектор B. Входные данные первого приложения: массив чисел А, размер массива определяется пользователем. Входные данные второго приложения: массив чисел B, той же размерности, что и массив А.
23.
а) Из элементов массива найти все пары чисел (а, б), где а равно сумме всех делителей числа б, за исключением единицы и самого б. Найти пару с максимальным значением а+б. Входные данные: целое положительное число n, целое положительное число к>1, массив целых положительных чисел А размерности n. Использовать к процессов для решения задачи. Предусмотреть возможность автоматического уменьшения числа процессов, если это целесообразно.
б) Первое и второе приложение ждут ввода числа от 1 до 10 пользователем. После чего обмениваются полученными значениями. Первое приложение подсчитывает количество совпавших значений, второе приложение находит произведение полученной пары чисел. Ввод чисел пользователями должен быть согласован.
24.
а) Из элементов массива найти все пары чисел (а, б), где б-а=к. Найти пару с максимальным значением |а|*|б|. Входные данные: целое положительное число n>3, целое число к, массив целых чисел А размерности n. Использовать не менее четырех процессов для решения задачи.
б) Первое приложение заменяет символ а в строке S на символ b. Второе приложение ожидает ввода символа а, третье приложение ожидает ввода символа b. Входные данные первого приложения: строка S произвольной длины. Входные данные второго приложения: символ а. Входные данные третьего приложения: символ b. Время работы приложений не ограничено.
25.
а) Найти сумму всех элементов массива А, которые являются числами Армстронга. Натуральное число называется числом Армстронга, когда сумма его цифр, возведенная в степень равную числу этих цифр, равна самому числу. Входные данные: целое положительное число n, целое положительное число к>1, массив натуральных чисел А размерности n. Использовать к процессов для решения задачи. Предусмотреть возможность автоматического уменьшения числа процессов, если это целесообразно.
б) Первое приложение находит сумму элементов массива А и В, второе приложение находит произведение элементов массива А и В. Входные данные первого приложения: массив чисел А фиксированной размерности. Входные данные второго приложения: массив чисел B, той же размерности, что и массив А.
26.
а) Найти все четырехзначные числа abcd, для которых a+b+c+d = k или a-b+c-d = k или ab – cd = к. Вычислить сумму найденных чисел. Входные данные: целое положительное число к. Использовать девять процессов для решения задачи, где каждый процесс работает со своим числовым интервалом.
б) Первое приложение случайным образом определяет число А. Второе приложение ожидает ввода числа В пользователем, третье приложение ожидает ввода числа С. Второе и третье приложения посылают числа первому, оно определяет, совпадает ли полученное число с числом А, и отсылает назад ответ. Если ответ положительный, пользователю присуждается очко. Игра ведется 15 раундов. Каждый пользователь должен узнавать об успехах другого на каждом раунде. Работа приложений должна быть согласована.
27.
а) Найти все четырехзначные числа abcd, для которых a+b+c+d = k или a*b*c*d = k или aс – bd = к. Вычислить среднее арифметическое найденных чисел. Входные данные: целое положительное число к. Использовать три процесса для решения задачи, где каждый процесс вычисляет собственное условие, из трех заданных.
б) Заменить наиболее часто встречающийся символ в строке S, символом а1. Затем заменить наиболее часто встречающийся символ в строке S, отличный от а1, символом а2. Продолжать до тех пор, пока работает второе приложение. Входные данные первого приложения: строка символов S произвольной длины. Входные данные второго приложения: символы ai. Второе приложение, получив ai символ, выводит получившуюся строку S на экран. Количество символов, которое можно ввести ограничено длиной строки S. Работа приложений должна быть согласована.
28.
а) Найти максимальный элемент в матрице А, и поменять его местами с максимальным элементом матрицы В. Затем вычислить сумму определителей полученных матриц. Входные данные: массивы чисел А, В размерности 4x4.
б) Определить является ли каждый i-й элемент массива А больше i-го элемента массива В. Входные данные первого приложения: массив чисел А фиксированной размерности. Входные данные второго приложения: массив чисел B, той же размерности, что и массив А.
29.
а) Найти все n-значные числа, цифры которых образуют убывающую (960) или возрастающую (1258) последовательность. Вычислить среднее арифметическое найденных чисел. Входные данные: целое положительное число n<11. Использовать n или n+1 процессов для решения задачи.
б) Определить все символы, содержащиеся как в строке S1, так и в строке S2. Входные данные первого приложения: строка символов S1 произвольной длины. Входные данные второго приложения: строка символов S2 произвольной длины.
30.
а) Найти все n-значные числа, делящиеся нацело на каждую из своих цифр. Вычислить среднее арифметическое найденных чисел. Входные данные: целое положительное число n<11. Использовать девять процессов для решения задачи, где каждый процесс работает со своим числовым интервалом.
б) Первое приложение ожидает ввода чисел a, b, c и отсылает их второму приложению, которое находит решение уравнения ax2+bx+c=0, и отсылает результат первому приложению.