Задачи для контрольной работы
о дисциплине «Основы алгоритмизации и программирования»
(заочная форма обучения)
1. Сортировка массивов
1.1. Дана матрица. Упорядочить элементы строк матрицы по убыванию, а сами строки по возрастанию элементов первого столбца. Использовать пирамидальную сортировку, реализовав метод в виде подпрограммы.
1.2. Дана матрица. Упорядочить элементы строк матрицы по возрастанию, а сами строки по возрастанию суммы элементов строк. Использовать сортировку прямыми вставками с барьерами, реализовав метод в виде подпрограммы.
1.3. Дана матрица. Упорядочить элементы строк матрицы по неубыванию, а сами строки по убыванию максимальных элементов строк. Использовать сортировку простым выбором, реализовав метод в виде подпрограммы.
1.4. Дана матрица. Упорядочить элементы строк матрицы по невозрастанию, а сами строки по возрастанию элементов последнего столбца. Использовать сортировку простыми обменами, реализовав метод в виде подпрограммы.
1.5. Дана матрица. Упорядочить элементы строк матрицы по неубыванию, а сами строки по убыванию минимальных элементов строк. Использовать сортировку бинарными вставками, реализовав метод в виде подпрограммы.
1.6. Дана матрица. Упорядочить элементы строк матрицы по невозрастанию, а сами строки по возрастанию произведения четных элементов строк. Использовать быструю сортировку, реализовав метод в виде подпрограммы.
1.7. Дана матрица. Упорядочить элементы строк матрицы по возрастанию, а сами строки по возрастанию произведения четных элементов строк. Использовать сортировку Шелла, реализовав метод в виде подпрограммы.
1.8. Дана матрица. Упорядочить элементы строк матрицы по неубыванию, а сами строки по неубыванию модуля произведения нечетных элементов строк. Использовать сортировку простыми вставками, реализовав метод в виде подпрограммы.
1.9. Дана матрица. Упорядочить элементы строк матрицы по убыванию, а сами строки по убыванию характеристик строк. Характеристикой строки матрицы называется сумма ее положительных четных элементов. Использовать быструю сортировку, реализовав метод в виде подпрограммы.
1.10. Дана матрица. Упорядочить элементы строк матрицы по возрастанию, а сами строки по неубыванию произведения четных элементов строк. Использовать сортировку бинарными вставками, реализовав метод в виде подпрограммы.
1.11. Дана матрица. Упорядочить элементы столбцов матрицы по неубыванию, а сами столбцы по невозрастанию элементов первой строки. Использовать сортировку бинарными вставками, реализовав метод в виде подпрограммы.
1.12. Дана матрица. Упорядочить элементы столбцов матрицы по невозрастанию, а сами столбцы по убыванию суммы отрицательных элементов столбцов. Использовать сортировку простыми вставками, реализовав метод в виде подпрограммы.
1.13. Дана матрица. Упорядочить элементы столбцов матрицы по невозрастанию, а сами столбцы по убыванию максимальных элементов столбцов. Использовать сортировку простым выбором, реализовав метод в виде подпрограммы.
1.14. Дана матрица. Упорядочить элементы столбцов матрицы по возрастанию, а сами столбцы по возрастанию элементов последней строки. Использовать сортировку Шелла, реализовав метод в виде подпрограммы.
1.15. Дана матрица. Упорядочить элементы столбцов матрицы по неубыванию, а сами столбцы по возрастанию минимальных элементов столбцов. Использовать быструю сортировку, реализовав метод в виде подпрограммы.
1.16. Дана матрица. Упорядочить элементы столбцов матрицы по возрастанию, а сами столбцы по невозрастанию произведения нечетных элементов столбцов. Использовать сортировку простыми вставками, реализовав метод в виде подпрограммы.
1.17. Дана матрица. Упорядочить элементы столбцов матрицы по неубыванию, а сами столбцы по возрастанию произведения четных элементов столбцов. Использовать сортировку простыми вставками, реализовав метод в виде подпрограммы.
1.18. Дана матрица. Упорядочить элементы столбцов матрицы по убыванию, а сами столбцы по убыванию модуля произведения четных элементов столбцов. Использовать сортировку Шелла, реализовав метод в виде подпрограммы.
1.19. Дана матрица. Упорядочить элементы столбцов матрицы по неубыванию, а сами столбцы по неубыванию характеристик строк. Характеристикой столбца матрицы называется сумма его положительных четных элементов. Использовать пирамидальную сортировку, реализовав метод в виде подпрограммы.
1.20. Дана матрица. Упорядочить элементы столбцов матрицы по возрастанию, а сами столбцы по неубыванию произведения четных элементов столбцов. Использовать сортировку прямыми вставками с барьером, реализовав метод в виде подпрограммы.
2. Обработка текстовых файлов
2.1. Задан список слов в текстовом файле через запятую. Преобразовать все слова так, чтобы все гласные стояли в конце слова. Результат вывести на экран и в этот файл.
2.2. В текстовом файле задана строка, состоящая из слов, разделенных пробелами. Слово представляет собой последовательность символов латинского алфавита. Удалить из строки все слова, кроме тех, которые начинаются и оканчиваются на один и тот же символ. Результат вывести на экран и в файл.
2.3. Написать программу, определяющую, на какую букву чаще всего начинаются слова в текстовом файле. Результат вывести на экран и в текстовый файл.
2.4. В каждом слове заданного текстового файла поменять местами первую и последнюю буквы. Напечатать исходный и преобразованный тексты. Результат вывести на экран и в текстовый файл.
2.5. В заданном файле исключить все слова короче 4-х букв. Напечатать полученный текст и число исключенных слов. Результат вывести на экран и в текстовый файл.
2.6. В заданном файле на русском языке найти слово, в котором наибольшее количество гласных. Напечатать найденное слово. Результат вывести на экран и в текстовый файл.
2.7. Написать программу, которая считает число слов в текстовом файле, начинающихся на заданную букву. Результат вывести на экран и в текстовый файл.
2.8. В заданном текстовом файле найти самое короткое и самое длинное слова и поменять их местами. Напечатать исходный текст и найденные слова. Результат вывести на экран и в текстовый файл.
2.9. Дана текстовый файл. Слово – последовательность символов между пробелами, не содержащая пробелы внутри себя. Определить количество слов заданной длины. Результат вывести на экран и в текстовый файл.
2.10. Дан текст в файле. Группы символов, разделенные пробелами и не содержащие пробелы внутри себя, будем называть словами. Напечатать те слова, которые отличны от последнего слова и удовлетворяют следующему свойству: в слове нет повторяющихся букв. Результат вывести на экран и в текстовый файл.
2.11. Дан текст в файле. Группы символов, разделенные пробелами и не содержащие пробелы внутри себя, будем называть словами. Напечатать те слова, которые отличны от последнего слова и удовлетворяют следующему свойству: в слове гласные буквы (a, e, i, o, u) чередуются с согласными. Результат вывести на экран и в текстовый файл.
2.12. Дан текст в файле. Между соседними словами – не менее одного пробела, за последним словом - точка. Напечатать все слова, отличные от последнего слова, предварительно преобразовав каждое из них по следующему правилу: перенести первую букву в конец слова. Результат вывести на экран и в текстовый файл.
2.13. Дан текст в файле. Между соседними словами – не менее одного пробела, за последним словом - точка. Напечатать все слова, отличные от последнего слова, предварительно преобразовав каждое из них по следующему правилу: удалить из слова все последующие вхождения первой буквы. Результат вывести на экран и в текстовый файл.
2.14. Дан текст в файле. Между соседними словами – не менее одного пробела, за последним словом - точка. Удалить слово с заданным номером. Результат вывести на экран и в текстовый файл.
2.15. Дан текст в файле. Между соседними словами – не менее одного пробела, за последним словом - точка. Напечатать все слова, отличные от первого слова, предварительно преобразовав каждое из них по следующему правилу: если слово нечетной длины, то удалить его среднюю букву. Результат вывести на экран и в текстовый файл.
2.16. Написать программу, которая слова исходной строки в текстовом файле, разделенные одним или несколькими пробелами, переписывает в обратном порядке. Слова в результирующей строке достаточно разделить одним пробелом. Например, из строки «программирование увлекательное и захватывающее занятие» должна получиться строка «занятие захватывающее и увлекательное программирование». Результат вывести на экран и в текстовый файл.
2.17. В заданном текстовом файле символы самого длинного слова заменить символами «*». Напечатать исходный и преобразованный тексты. Результат вывести на экран и в текстовый файл.
2.18. В заданном текстовом файле указать слово, в котором в совокупности доля букв «м» и «р» максимальна. Напечатать исходный текст, найденное слово и количество букв «м» и «р», встретившихся в этом слове. Результат вывести на экран и в текстовый файл.
2.19. Перед каждым словом в текстовом файле напечатать его порядковый номер в предложении. Результат вывести на экран и в текстовый файл.
2.20. Написать программу, определяющую, на какую букву чаще всего начинаются слова в заданном текстовом файле. Результат вывести на экран и в текстовый файл.
2.21. Текст в файле состоит из слов, отделенных одним или несколькими пробелами. Слово – последовательность любых символов кроме пробела. Напечатать самое короткое слово текста, не содержащее символа е. Результат вывести на экран и в текстовый файл.
2.22. Дан текстовый файл. Слово – последовательность символов между пробелами, не содержащая пробелы внутри себя. Отредактировать заданное предложение, удаляя из него слова, которые уже встречались в предложении. Результат вывести на экран и в текстовый файл.
2.23. Дан текстовый файл. Слово – последовательность символов между пробелами, не содержащая пробелы внутри себя. Для каждого из слов указать, сколько раз оно встречается в данной строке. Результат вывести на экран и в текстовый файл.
2.24. Дан текстовый файл. Слово – последовательность символов между пробелами, не содержащая пробелы внутри себя. Отредактировать заданное предложение, удаляя из него слова с нечетными номерами и переворачивая слова с четными (пример, нow do you do ® od od). Результат вывести на экран и в текстовый файл.
2.25. Дан текстовый файл. Слово - последовательность символов между пробелами, не содержащая пробелы внутри себя. Отредактировать строку, удалив из него слова, которые встречаются в предложении заданное число раз. Результат вывести на экран и в текстовый файл.
2.26. Задано предложение, в текстовом файле, без предлогов, слова в котором разделены одним или несколькими пробелами. Напечатать все возможные перестановки слов в этом предложении, разделив их одним пробелом. Например, «Он учит уроки», «Он уроки учит», «Уроки он учит», «Уроки учит он», «Учит он уроки», «Учит уроки он». Результат вывести на экран и в текстовый файл.
2.27. В английском тексте (текстовый файл) слова отделены одним или несколькими пробелами. Написать программу, проверяющую, во всех ли словах предложения согласная буква чередуется с гласной. Результат вывести на экран и в текстовый файл.
2.28. Задан список слов, перечисленных через запятую в текстовом файле. Напечатать те слова, которые имеют больше двух гласных букв. Результат вывести на экран и в текстовый файл.
2.29. В английском тексте в заданном файле, слова разделены одним пробелом. Во всех словах, следующих за артиклями а и the, первую букву заменить на прописную. Написать программу, выполняющую эту работу. Результат вывести на экран и в текстовый файл.
2.30. В тексте заданном в файле, оставить только слова короче 4-х букв. Напечатать полученное предложение и число исключенных слов. Результат вывести на экран и в текстовый файл.
3. Записи и файлы. Динамическая обработка данных
3.1. Создать файл, содержащий сведения о месячной заработной плате сотрудников предприятия. Каждая запись содержит поля: фамилия, имя, отчество сотрудника, наименование отдела, размер заработной платы за месяц. Вычислить общую сумму выплат за месяц по отделу А, а также среднемесячный заработок сотрудника этого отдела. На печать и в отдельный файл вывести для бухгалтера ведомость начисления заработной платы сотрудникам этого отдела. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.2. Создать файл, содержащий сведения о количестве изделий, собранных сборщиками цеха за неделю. Каждая запись содержит поля: фамилия, имя, отчество сборщика, количество изделий, собранных им ежедневно в течение шестидневной недели, т. е. раздельно в понедельник, вторник и т. д.. На печать и в отдельный файл вывести: фамилию сборщика и общее количество деталей, собранное им за неделю; фамилию сборщика, собравшего наибольшее количество изделий, и день, когда он достиг наивысшей производительности труда. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру односвязный список.
3.3. Создать файл, содержащий сведения о количестве изделий категорий А, В, С, собранных рабочим за месяц. Каждая запись содержит поля: фамилия, имя, отчество сборщика, наименование цеха, количество изделий по категории, собранных рабочим за месяц. Считая заданными значения расценок Sa, Sb, Sc за выполненную работу по сборке единицы изделия категорий соответственно А, В, С, выдать на печать и в отдельный файл следующую информацию: общее количество изделий категорий А, В, С, собранных рабочим цеха Х; ведомость заработной платы рабочих цеха Х; средний размер заработной платы работников этого цеха. Номер цеха вводится с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.4. Создать файл, содержащий сведения об ассортименте игрушек в магазине. Каждая запись содержит поля: название игрушки, цена, количество, возрастные границы. На печать и в отдельный файл вывести: названия игрушек, которые подходят детям от 3 до 5 лет; стоимость самой дорогой игрушки и ее наименование; название игрушки, которая по стоимости не превышает Х рублей и подходит ребенку в возрасте от А до В лет. Значения Х, А и В вводятся с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных двусвязный линейный список.
3.5. Создать файл, содержащий сведения о телефонах абонентов. Каждая запись содержит поля: фамилия, имя, отчество абонента, год установки телефона, номер телефона. На печать и в отдельный файл вывести: по фамилии абонента выводится номер телефона; определяется количество установленных телефонов с ХХХХ года. Номер года вводится с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.6. Создать файл, содержащий сведения о начислении студентам стипендии. Каждая запись содержит поля: номер группы, фамилия, имя, отчество студента, оценки по пяти экзаменам; признак участия в общественной работе (1 – активное участие, 0 – неучастие). Написать программу формирования списка студентов группы Х на стипендию. Студент, имеющий средний балл за сессию не ниже 8,75 и не имеющий оценок ниже 7, активно участвующий в общественной работе, зачисляется на повышенную стипендию (доплата 50%). Студенты, получившие оценки не ниже 6, зачисляются на обычную стипендию. Студенты, получившие одну оценку 4 или 5, но активно занимающиеся общественной работой, также зачисляются на обычную стипендию. В противном случае стипендия студентам не начисляется. Вычислить общую сумму выплаты стипендии за месяц по группе Х. Номер группы и размер обычной стипендии вводится с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных двусвязный линейный список.
3.7. Создать файл, содержащий сведения о сдаче студентами сессии. Каждая запись содержит поля: номер группы, фамилия, имя, отчество студента, оценки по пяти экзаменам и пяти зачетам (зачет, незачет). На печать и в отдельный файл вывести: фамилии неуспевающих студентов с указанием номера группы и количества задолженностей; средний балл, полученный каждым студентом группы Х и всей группой в целом. Номер группы вводится с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных стек.
3.8. Создать файл, содержащий сведения о личной коллекции книголюба. Каждая запись содержит поля: шифр книги, автор, название, год издания, местоположение (номер стеллажа, номер полки в шкафу). На печать и в отдельный файл вывести: местонахождение книги автора Х с названием Y; список книг автора Z, находящихся в коллекции; число книг издания ХХХХ года. Значения X, Y, Z вводится с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных двусвязный линейный список.
3.9. Создать файл, содержащий сведения о наличии билетов и рейсах Белавиа. Каждая запись содержит поля: номер рейса, пункт назначения, время вылета, время прибытия, количество свободных мест в салоне. На печать и в отдельный файл вывести: время отправки самолета в город Х; наличие свободных мест на рейс в город Х с временем отправления Z. Значения X, Z вводится с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных двусвязный линейный список.
3.10. Создать файл, содержащий сведения об ассортименте обуви в магазине. Каждая запись содержит поля: артикул, наименование, количество, стоимость одной пары. Артикул начинается с буквы Д для женской обуви, М – для мужской, П – для детской. На печать и в отдельный файл вывести: о наличии и стоимости обуви артикула Х; ассортиментном списке женской обуви с указанием наименования и имеющегося в наличии числа пар каждой модели; артикул и наименования обуви с наибольшим количеством пар. Значение X вводится с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.11. Создать два файла, содержащие сведения о десяти нападающих хоккейных команд «Динамо» и «Спартак» соответственно. Каждая запись файлов содержит поля: фамилии нападающих, число заброшенных ими шайб, количество сделанных голевых передач, заработанное штрафное время. По данным, извлеченным из этих файлов, создать третий файл, содержащий фамилию, название команды, сумму очков (голы + передачи) для шести лучших игроков обеих команд. Фамилии и показатели результативности хоккеистов вывести на экран. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.12. Создать файл, содержащий сведения о том, какие из пяти предлагаемых дисциплин по выбору желает слушать студент. Структура записи: фамилия студента, номер группы, пять дисциплин, средний балл успеваемости. Выбираемая дисциплина отмечается символом 1, иначе - пробел. На печать и в отдельный файл вывести списки студентов, желающих прослушать дисциплину X. Если число желающих превысит восемь человек, то необходимо отобрать студентов, имеющих более высокий балл успеваемости. Значение X вводится с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных стек.
3.13. Создать файл, содержащий сведения об отправлении поездов дальнего следования. Структура записи: номер поезда, станция назначения, время отправления, время в пути, наличие билетов. На печать и в отдельный файл вывести: время отправления поездов в город X во временном интервале от А до Б часов; наличие билетов на поезд с номером XXX. Значения X, А, Б вводятся с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.14. Создать файл, содержащий сведения о сотрудниках института. Структура записи: фамилия работающего, название отдела, год рождения, стаж работы, должность, оклад. На печать и в отдельный файл вывести: список сотрудников пенсионного возраста на сегодняшний день с указанием стажа работы; средний стаж работающих в отделе X. Значение X вводится с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных двусвязный линейный список.
3.15. Создать файл, содержащий сведения о пациентах глазной клиники. Структура записи: фамилия пациента, пол, возраст, место проживания (город), диагноз. На печать и в отдельный файл вывести: количество иногородних пациентов, прибывших в клинику; список пациентов старше X лет с диагнозом Y. Значения X и Y ввести с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.16. Создать файл, содержащий сведения о студентах в общежитии. Каждая запись имеет поля: фамилия студента, номер группы, номер комнаты. На печать и в отдельный файл вывести: фамилии и номер группы студентов, проживающих в комнате X; по фамилии студента - номер комнаты; номера свободных комнат. Значение X ввести с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.17. Создать файл, содержащий сведения об учете в ГАИ. Каждая запись имеет поля: ФИО автолюбителя, марка автомобиля, год выпуска, цвет кузова, номер двигателя. На печать и в отдельный файл вывести список автолюбителей, проходящих техосмотр в текущем году, сгруппированный по маркам автомобилей. Учесть, что если текущий год четный, то техосмотр проходят автомобили с четными номерами, иначе – с нечетными. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.18. Создать файл, содержащий сведения о выпуске телевизоров. Каждая запись имеет поля: дата, день недели, модель телевизора, количество выпущенных телевизоров, количество годных (небракованных). На печать и в отдельный файл вывести: номенклатуру телевизоров, выпущенных с даты А по дату Б; определить день недели, в который выпуск брака был максимальным. Значения А, Б ввести с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.19. Создать файл, содержащий сведения об автовладельцах. Каждая запись имеет поля: номер автомобиля, марка автомобиля, фамилия и адрес. На печать и в отдельный файл вывести: список автовладельцев, имеющих более одного автомобиля с перечислением сведений об автомобилях; список автовладельцев, проживающих по улице Х. Выяснить, сколько машин разных марок имеется. Значение X ввести с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных двусвязный линейный список.
3.20. Создать файл, содержащий сведения о рабочих. Каждая запись имеет поля: фамилия, имя, отчество, дата рождения, адрес, количество детей, количество отработанных часов, расценка одного часа. Заработная плата вычисляется умножением количества отработанных часов на расценку минус 13% налога. Величина налога уменьшается на 0,01% на каждого имеющегося ребенка. На печать и в отдельный файл вывести фамилии и инициалы рабочих и причитающуюся им заработную плату. Выяснить, сколько рабочих имеют более двух детей. Значение X ввести с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
3.21. Создать файл, содержащий сведения о студентах ВУЗа. Каждая запись имеет поля: фамилия, имя, отчество, нуждается ли в общежитии, стаж, работал ли до поступления, что окончил, какой иностранный язык изучал. На печать и в отдельный файл вывести: фамилии и инициалы студентов, закончивших лицеи; списки языковых групп. Выяснить, сколько рабочих имеют более двух детей. Значение X ввести с клавиатуры. Программа должна выполнять следующие дополнительные функции: создание новой базы данных; открытие базы из файла; сохранение базы в файл; добавление записей; удаление записей; вывод базы данных на экран; выход из программы. Для реализации основных действий алгоритма использовать подпрограммы. Для обработки записей реализовать динамическую структуру данных односвязный список.
