Задачи по программированию. Файлы

к содержанию задачника

1. Дан текстовый файл, содержащий целые числа. Удалить из него все четные числа.
2. В данном текстовом файле удалить все слова, которые содержат хотя бы одну цифру.
3. Дан текстовый файл. Создать новый файл, каждая строка которого получается из соответствующей строки исходного файла перестановкой слов в обратном порядке.
4. Дан текстовый файл. Создать новый файл, состоящий из тех строк исходного файла, из чисел которых можно составить арифметическую прогрессию.
5. Даны два текстовых файла, содержащие целые числа. Создать файл из различных чисел, которые содержатся: а) в каждом исходном файле;  б) только в одном из двух исходных файлов; в) только в первом исходном файле; г) хотя бы в одном из двух исходных файлов.
6. Создать и заполнить файл случайными целыми значениями. Выполнить сортировку содержимого файла по возрастанию.
7. Cоздать типизированный файл записей со сведениями о телефонах абонентов; каждая запись имеет поля: фамилия абонента, год установки телефона, номер телефона. По заданной фамилии абонента выдать номера его телефонов. Определить количество установленных телефонов с N-го года.
8. В текстовый файл занесены пары чисел, разделенных пробелом (каждая пара чисел – в новой строке). Рассматривая каждую пару как координаты точек на плоскости, найти наибольшее и наименьшее расстояния между этими точками.
9. Имеется файл с текстом. Осуществить шифрование данного текста в новый файл путем записи текста в матрицу символов по строкам, а затем чтение символов из этой матрицы по столбцам. Осуществить расшифровку полученного текста.
10. Создать программу, переписывающую в текстовый файл g содержимое файла f, исключая пустые строки, а остальные дополнить справа пробелами или ограничить до n символов.
11. В файле, содержащем фамилии студентов и их оценки, изменить на прописные буквы фамилии тех студентов, которые имеют средний балл за национальной шкалой более «4».
12. Из текстового файла удалить все слова, содержащие от трех до пяти символов, но при этом из каждой строки должно быть удалено только четное количество таких слов.
13. Получить файл g, состоящий из строк файла f, содержащих заданную строку S. Предусмотреть случай, когда строка размещается в двух строках файла «с переносом».
14. Получить файл g, в котором текст выровнен по правому краю путем равномерного добавления пробелов.
15. Из текста программы выбрать все числа (целые и вещественные) и записать их в файл g в виде: число 1 – номер строки, число 2 – номер строки и так далее.
16. Определить, симметричен ли заданный во входном файле текст.
17. Текстовый файл содержит записи о телефонах и их владельцах. Переписать в другой файл телефоны тех владельцев, фамилии которых начинаются с букв К и С.
18. Текстовый файл содержит квадратную матрицу, которая записана по принципу: одна строка файла – одна строка матрицы. Необходимо построить двухмерный массив и вывести на экран исходную матрицу и результат ее транспонирования.
19. Текстовый файл содержит квадратную матрицу, которая записана по принципу: одна строка – один элемент матрицы. Необходимо определить размерность матрицы и построить двухмерный массив. Вывести на экран исходную матрицу и результат ее поворота на 90º по часовой стрелке.
20. Данные о планшетном сканеры состоят из наименования модели, цены, оптического разрешения, числа градаций серого, горизонтальный и вертикальный размеры области сканирования. Написать функцию, которая записывает в бинарный файл данные о сканере из приведенной структуры. Структура файла: в первых двух байтах размещается значение типа int, определяющее количество сделанных в файл записей; далее без пропусков размещаются записи о сканерах. Написать функцию, которая извлекает из этого файла данные о сканере в структуру типа scaninfo. Обязательный параметр — номер требуемой записи. Функция должна возвращать нулевое значение, если чтение прошло успешно, и -1 в противном случае.
21. Дан текстовый файл со статистикой посещения сайта за неделю. Каждая строка содержит ip адрес, время и название дня недели (например, 139.18.150.126 23:12:44 sunday). Создайте новый текстовый файл, который бы содержал список ip без повторений из первого файла. Для каждого ip укажите количество посещений в неделю, наиболее популярный день недели, наиболее популярный отрезок времени длиной в один час. Последней строкой в файле добавьте наиболее популярный отрезок времени в сутках длиной один час в целом для сайта.
22. В текстовом файле записан текст, сбалансированный по круглым скобкам. Требуется для каждой пары соответствующих открывающей и закрывающей скобок вывести номера позиций в тексте, упорядочив пары номеров в порядке возрастания номеров позиций открывающих скобок.
23. В файле содержится совокупность текстовых строк. Изменить первую букву каждого слова на заглавную.
24. Дан файл со списком слов. Разработайте алгоритм, создающий максимально возможный прямоугольник из букв так, чтобы каждая строка и каждый столбец образовывали слово (при чтении слева направо и сверху вниз). Слова могут выбираться в любом порядке, строки должны быть одинаковой длины, столбцы – одинаковой высоты.
25. Даны дан файл с текстом и слово. Внедрить слово в файл так, чтобы не был заметен сам факт внедрения (после самостоятельных попыток решения ищите материал по теме “стеганография” и реализуйте классические алгоритмы).
26. В файле содержится текстовая строка. Определить частоту повторяемости каждой буквы в тексте и вывести ее.
27. База данных heap.dat. Структура записей:  номер изделия, наименование изделия, количество изделий, цена 1 изделия, стоимость. Обработка следующих запросов: – по номеру изделия выдать справку о наличии его на складе; – выдать общую стоимость всех изделий, хранящихся на складе –  выдать список всех изделий c номерами  в заданном интервале; – найти изделие с самой большой ценой. – выдать список изделий на складе, наименование которых начинается с заданной буквы.
28. В базе bus.dat хранятся записи, содержащие: номер маршрута, начало маршрута, конец маршрута, тип автобуса, количество автобусов на линии, номер автобазы. Обеспечить выдачу следующих справок: –  определить общее число городских автобусов; –  по номеру автобуса определить его маршрут; –  выдать список номеров автобусов, маршруты которых проходят через заданный пункт; –  выдать список маршрутов, которые обслуживает автобаза с указанным номером.
29. Клавиатурный почерк. Дан файл с данными, которые характеризуют как пользователь набирает текст. Что именно представляют из себя эти данные, необходимо придумать самостоятельно. Есть второй файл с аналогичными данными. Требуется определить, принадлежат ли данные из второго файла этому же пользователю. Другими словами, необходимо разработать теорию и программу по идентификации человека по стилю его работы на клавиатуре.
30. Расписание занятий. Дан файл со списком преподавателей, списком предметов и с данными о максимальном количество занятий в день, о количестве часов в неделю по каждому предмету. В день не может быть более одного занятия по данному предмету. Желательно занятия по данному предмету равномерно распределять на неделе. Написать программу генерации расписания занятий. Можно также учесть пожелания преподавателей.
31. Даны два слова и словарь. Требуется построить цепочку слов от первого слова до второго, в котором каждые два соседних слова принадлежат словарю и отличаются только в одной букве.

еще есть командные задачи по программированию