Примерный перечень практических заданий итогового государственного междисциплинарного экзамена по специальности 050202.65 Информатика

Написать программу определения факта принадлежности заданной точки данному четырехугольнику.

Найти все двузначные числа, сумма цифр которых не меняется при умножении числа на 2, 3, 4, 5, 6, 7, 8, 9.

Дано натуральное число. Найти цифровой корень числа. Пример: исходное число – 1234567. Цифровой корень – 1 (1234567 –> 1+2+3+4+5+6+7=28 ‑> 2+8 ‑> 1+0=1 )

Найти все натуральные числа, не превосходящие заданного числа N, десятичная запись которых является строго возрастающей или строго убывающей последовательностью цифр.

Найти количество целых чисел из заданного промежутка, в которых все цифры различны.

Задано множество натуральных чисел. Заменить каждое из них на число, которое получается из исходного записью его десятичных цифр в обратном порядке. Полученное множество чисел вывести на экран.

Дана последовательность целых чисел (признак окончания ввода – ввод нуля). Найти количество чисел последовательности, в которых все цифры различны.

С клавиатуры вводится последовательность целых чисел, признак окончания ввода – ноль. Определить, какой элемент встречался чаще максимальный или минимальный.

С клавиатуры вводится последовательность целых чисел. Признак окончания ввода – ноль. Определить, является ли последовательность знакочередующейся.

Найти максимальную по длине неубывающую подпоследовательность заданной последовательности целых чисел. Числа вводятся с клавиатуры, Конец ввода - 0.

Даны две числовых последовательности размером соответственно n и m. Найти максимальную длину последовательности, которая является подпоследовательностью обеих последовательностей. Количество операций сравнения – О(n*m).

Дана строка. Подсчитать количество символов, встречавшихся в ней хотя бы два раза.

Дана строка, содержащая открывающиеся и закрывающиеся скобки – (, ), {, }, [, ], <, >. Проверить правильность их расстановки в строке.

Даны две строки, состоящие из цифр и букв. Вывести ту из них, сумма цифр в которой больше.

Дана строковая запись арифметического выражения d1±d2±…±dn. Вычислить его значение.

Дана строка. Проверить, является ли она перевертышем после удаления из нее всех пробелов. Например, строка «А РОЗА УПАЛА НА ЛАПУ АЗОРА» является перевертышем.

Даны две строки. Вывести на экран те символы, которые встречаются в каждой строке, при этом в первой не менее двух раз.

В заданном предложении в словах нечетной длины удалить среднюю букву.

Дан текст, состоящий из нескольких слов. Вывести только те слова, которые являются палиндромами.

Дан текст, состоящий из нескольких слов. Вывести только те слова, в которых гласных букв больше, чем согласных.

В заданном предложении найти пару слов, из которых одно является обращением другого.

В одномерном массиве найти те элементы, которые встречаются в нем максимальное и минимальное число раз.

Дан одномерный массив. Удалить из него элемент, сумма цифр которого наибольшая.

Дан одномерный массив. Найти первый отрицательный элемент и поставить его на первое место, сдвинув остальные элементы.

Дан двумерный массив. Упорядочить его столбцы в порядке убывания сумм их элементов.

Дан двумерный массив. Отсортировать строки массива по возрастанию их максимальных элементов.

Дан двумерный массив. Подсчитать, сколько строк содержат только трёхзначные числа.

Среди строк заданной целочисленной матрицы, содержащих только нечетные элементы, найти строку с максимальной суммой модулей элементов.

Дана прямоугольная матрица размерности m x n. Выписать номера строк матриц, элементы которых упорядочены по возрастанию.

В двумерном массиве, состоящем из 0 и 1, удалить строки и столбцы, на пересечении которых стоит 0.

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

Элемент A[i,j] назовем локальным минимумом, если он строго меньше всех своих соседей. Соседями являются элементы A[k,l] с (i-1£ k£ i+1), (j-1£ l £j+1), (k,l) ¹(i,j). Найти максимум среди локальных минимумов.

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

В текстовом файле хранятся данные расписания поездов (номер поезда, маршрут, время прибытия на станцию и время отправления). Вывести номера и маршруты тех из них, которые уже сегодня были на станции.

В текстовом файле хранятся данные расписания поездов (номер поезда, маршрут, время прибытия на станцию и время отправления). Вывести номера и маршруты тех из них, стоянка которых более двадцати минут.

С клавиатуры сформировать однонаправленный линейный список из целых чисел. Признак окончания ввода ноль. Вывести список на экран. Вставить после каждого вхождения числа 5 в список число -1. Вывести на экран измененный список.

С клавиатуры сформировать однонаправленный линейный список из целых чисел. Признак окончания ввода ноль. Вывести список на экран. Удалить из списка все числа 5. Вывести на экран измененный список.

С клавиатуры сформировать однонаправленный линейный список из целых чисел. Признак окончания ввода ноль. Вывести список на экран. Удалить один элемент из списка перед первым вхождением числа 5. Вывести на экран измененный список.

С клавиатуры сформировать однонаправленный линейный список из целых чисел. Признак окончания ввода ноль. Вывести список на экран. Удалить один элемент из списка после первого вхождения числа 5. Вывести на экран измененный список.

С клавиатуры сформировать однонаправленный линейный список из целых чисел. Признак окончания ввода ноль. Вывести список на экран. Удалить один элемент из списка после последнего вхождения числа 5. Вывести на экран измененный список.