Блок-схемы алгоритмов программы «Поиск в массиве»

Рисунок 16 - Блок-схема алгоритма процедуры TForm1.Button1Click

Рисунок 17 - Блок-схема алгоритма функции GetSubStr

Приложение 7

Типовые задания для курсовой работы

Задание 1.

Составить универсальную программу тестирования. Тест, последовательность вопросов и варианты ответов должны находиться в текстовом файле. Количество вопросов теста не ограничено. Однако предлагается ввести следующее ограничение: текст вопроса и альтернативных ответов не должен занимать более одной строки экрана.

Задание 2.

Составить программу для определения столбца прямоугольной матрицы с максимальной суммой элементов и, если его номер больше заданного, сформировать матрицу из столбцов исход­ной до найденного столбца, иначе сформировать/массив из элементов заданного столбца.

Задание 3.

Составить программу для обработки списка студентов группы, который включает фамилию, имя, отчество, год рождения, пол, оценку по математике, оценку по информатике, оценку по физике. Информации о каждом студенте должна соответствовать одной записи. Для хранения информации необходимо использовать файл записей. В программе предусмотреть возможность ввода новых данных и удаление записей. Список должен быть снабжен заголовком, в котором указывается номер группы. Подсчитать средний балл по каждому экзамену. Организовать вы­борку студентов, получивших "5" по информатике и математике.

Задание 4.

Составить программу для решения задачи: если заданная целочисленная матрица является треугольной (элементы выше главной диагонали равны нулю), вычислить ее среднее арифмети­ческое значение и подсчитать сумму не нулевых элементов, иначе определить, сколько элемен­тов, лежащих выше главной диагонали , отличны от нуля.

Задание 5.

Составить программу подведения итогов Олимпийских игр. В программу необходимо ввести количество медалей разного достоинства, завоеванное каждой командой участницей. Подсчи­тать общее число медалей и соответствующее число очков. После чего упорядочить список в соответствии с набранным количеством очков, которое определяется по следующим правилам: за золотую медаль команда получает 7 очков, за серебренную - 6, за бронзовую -5.

Задание 6.

Составить программу для решения задачи: если целочисленная квадратная матрица симмет­ричная относительно главной диагонали, обнулить все элементы, лежащие выше главной диаго­нали, и определить сумму элементов, лежащих ниже главной диагонали.

Задание 7.

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

Задание 8.

Написать программу, которая проверяет, является ли введенная с клавиатуры матрица маги­ческим квадратом. ( Магическим квадратом называется матрица, сумма элементов которой в каждой строке, в каждом столбце и по каждой диагонали одинакова) Например,

2 9 4

7 5 3

6 1 8.

Задание 9.

Составить программу для обработки списка сотрудников фирмы, который включает фами­лию, имя, отчество, пол, возраст, должность, зарплату. Информации о каждом сотруднике должна соответствовать одной записи. Для хранения информации необходимо использовать файл записей. В программе предусмотреть возможность ввода новых данных и удаление запи­сей. Организовать выборку сотрудников по возрасту и по зарплате.

Задание 10.

Составить программу для решения задачи: найти максимальный элемент среди отрицательных эле­ментов прямоугольной матрицы и минимальный элемент среди положительных. Если они отличаются по модулю меньше, чем на заданную величину, заменить все отрицательные элементы матрицы их модулями.

Задание 11.

Составить программу для обработки анкет сотрудников некоторой фирмы. Анкета

содержит следующие сведения: фамилия, имя, отчество, год рождения, должность, стаж, образование. Для хранения информации необходимо использовать файл записей. В программе пре­дусмотреть возможность ввода новых данных и удаление записей. Организовать выборку со­трудников с высшим образованием и вычислить их средний стаж.

Задание 12.

Составить программу для решения задачи: в заданной прямоугольной матрице поставить на первое место столбец с наименьшим количеством нулевых элементов, переставив все нули в ко­нец этого столбца (измененная матрица должна содержать все элементы исходной матрицы). Подсчитать сумму элементов всех остальных столбцов матрицы.

Задание 13.

Составить программу для расписания экзаменов, которое содержит следующую

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

Задание 14.

Составить программу для решения задачи: в заданной прямоугольной матрице определить столбец, в котором все элементы расположены в порядке возрастания их значений. Если такого столбца нет, поменять порядок следования столбцов на противоположный порядок.

Задание 15.

Составить программу для работы с файлом записей. Каждая запись имеет следующую ин­ формацию: фамилия и инициалы автора книги, название книги, год издания. Вывести сведения о книгах по информатике (слово "информатика" должно содержаться в названии книги), которые были издан­ы с 1990 года. В программе предусмотреть возможность ввода новых данных и удаление записей.

Задание 16.

Составить программу для решения задачи: дана квадратная матрица. Если номер столбца с максимальной суммой элементов совпадает с номером строки с максимальной суммой элемен­тов, определить сумму найденных элементов строки и столбца, иначе распечатать номера най­денных строки и столбца с одинаковыми суммами и поменять элементы строки и столбца места­ми.

Задание 17.

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

Задание 18.

Составить программу для решения задачи: если все элементы главной диагонали квадратной целочисленной матрицы упорядочены по убыванию значений, заменить нулями все отрицательные элементы, лежащие выше главной диагонали, определив, как изменится при этом сумма элементов всей матрицы.

Задание 19.

Составить программу для работы с файлом записей. Каждая запись содержит следующую информацию о маршрутах городских автобусов: номер маршрута, начальный пункт, конечный пункт, среднее время движения по маршруту, интервал в час пик. Вывести номера маршрутов с заданным конечным пунктом и интервалом в час пик, меньшим 10 минут. Подсчитать число та­ких маршрутов. В программе предусмотреть возможность ввода новых данных и удаление записей.

Задание 20.

Составить программу для решения задачи: в каждом столбце прямоугольной матрицы на пер­вое место поставить максимальный по модулю элемент столбца, определив после этого среднее арифметическое элементов первой строки. ( Измененная матрица должна содержать все эле­менты исходной матрицы).

Задание 21.

Составить программу для работы с файлом записей. Каждая запись содержит следующую информацию о пациентах поликлиники: фамилия, имя, отчество, год рождения, основное забо­левание, дата последнего посещения лечащего врача. Вывести сведения о больных по введен­ному диагнозу. В программе предусмотреть возможность ввода новых данных и удаление записей.

Задание 22.

Составить программу для решения задачи: последовательность чисел Х₁, Х₂...,Х_n

преобразовать так, чтобы:

а) в ее начале находились все положительные числа, а в конце все отрицательные и равные нулю;

б) в ее начале находились все положительные числа, расположенные в порядке возрастания, а

в конце - все отрицательные и равные нулю, расположенные в порядке убывания;

в) в ее начале находились все числа, большие заданного Т, расположенные в порядке

возрастания, а в конце - все меньшие или равные Т, расположенные в порядке убывания. Контрольные числа: Х₁=0.5; Х₂= -0.15; Х3=7.2; Х₄=0; Х₅=8.35; Х₆= - 1.17; Х₇=0; Х₈= -5.6; Х₉= -0.65; X₁₀=2.9;X₁₁=9.16.

Задание 23.

Составить программу для работы с файлом записей. Каждая запись содержит следующую информацию о программных продуктах: наименование, автор, версия, год создания, ЭВМ, стоимость. Вывести сведения о программных продуктах по заданному году создания и стоимо­сти (стоимость должна задаваться интервалом). В программе предусмотреть возможность ввода новых данных и удаление записей.

Задание 24.

Составить программу для решения задачи: последовательность чисел X₁,X₂,...,Xn

преобразо­вать так, чтобы:

а) в ее начале находились все неотрицательные числа, а в конце все отрицательные;

б) в преобразованной в предыдущем случае последовательности найти максимальное число среди от­рицательных чисел, а также среднее арифметическое всех чисел;

в) в ее начале находились все числа, которые больше или равны среднему арифметическому, а в конце - числа, меньше среднего арифметического.

Контрольные числа: Х,=0.5; Х₂= -0.15; Х3=7.2; Х4=0; Х₅=8.35; Х₆= -1,17; Х₇=0; Х₈= -5.6;

Х₉= -0.65; X₁₀=2.9;X₁₁,=9.16.

Задание 25. -

Составить программу для работы с файлом записей. Каждая запись содержит следующую информацию об экспортируемых товарах: наименование, страна-экспортер, срок поставки, ко­личество товара. Вывести сведения обо всех странах, в которые должен быть поставлен товар до указанной даты. В программе предусмотреть возможность ввода новых данных и удаление записей.

Задание 26.

Составить программу для решения задачи: последовательность чисел Xi,X2,...,Xn

преобразовать так, чтобы:

а) в ее начале находились все отрицательные числа, в середине - все положительные числа, а в конце - все числа , равные нулю;

б) в упорядоченной в предыдущем случае последовательности найти Х_м наименьшее число сре­ди положительных чисел;

в) найти величину и порядковый номер элемента упорядоченной последовательности, наиболее отличающегося от значения Х_м

Контрольные числа: Х,=0.5; Х₂=-.15; Х3=7.2; Х₄=0; Х₅=8.35; Х₆=-1,17; Х₇=0; Х₈=-5.6; Х₉=-0.65; Х₁₀=2.9;Х₁₁=9.16.

Задание 27.

Составить программу для работы с файлом записей. Каждая запись содержит следующую информацию о заказах некоторого обслуживающего предприятия: наименование заказа, время поступления заказа, время выполнения заказа, отметка о выполнении заказа. Вывести информацию о выполненных заказах на заданную дату и о заказах, которые должны быть выполнены на заданную дату, но не имеют отметки о выполнении. В программе преду­смотреть возможность ввода новых данных и удаление записей.

Задание28.

Составить программу для решения задачи: в заданной матрице из 5 строк и 6 столбцов:

а) расположить элементы второго столбца матрицы в порядке возрастания их значений;

б) расположить элементы каждого столбца в порядке убывания их значений;

в) расположить элементы каждой строки в порядке возрастания их значений.

Задание 29.

Составить программу для обработки автоматизированной записной книжки, которая содер­жит следующую информацию: фамилия, имя, отчество, адрес, телефон (если есть). Для хране­ния информации необходимо использовать файл записей. В программе предусмотреть воз­можность ввода новых данных и удаление записей. Организовать выборку данных о человеке по введенной фамилии или по введенному адресу.

Задание 30.

Составить программу для решения задачи: в заданной матрице из 5 строк и 6 столбцов:

а) расположить элементы 4-го столбца так, чтобы в начале столбца находились элементы с отри­цательными значениями, а за ними - все остальные;

б) расположить по указанному в а) правилу элементы каждого столбца матрицы;

в) расположить элементы каждого столбца матрицы так, чтобы в начале столбцов находились элементы со значениями, меньше заданного Р, а за ними - все остальные в порядке убывания их значений.

Задание 31.

Составить программу для работы с телефонным справочником, который содержит

следую­щую информацию: фамилия, имя, отчество, адрес, номер телефона. Для хранения информации необходимо использовать файл записей. В программе предусмотреть возможность ввода но­вых данных и удаление записей. Организовать выборку данных о телефоне по введенной фамилии или по введенному адресу.

Задание 32.

Составить программу для решения задачи: в заданной матрице из 5 строк и 6 столбцов:

а) в пятом столбце определить элемент с максимальной абсолютной величиной;

б) в каждом столбце определить элемент с минимальной абсолютной величиной;

в) определить среднее арифметическое из найденных в пункте б) элементов.

Задание 33.

Составить программу для формирования экзаменационной ведомости, которая содержит следующую информацию: фамилия, имя, отчество студента, оценка. Ведомость должна быть снабжена заголовком, в котором указывается наименование предмета и номер группы. Для хранения информации необходимо использовать файл записей. В программе предусмотреть возможность ввода новых данных и удаление записей. Подвести итог сдачи экзамена, подсчитав, сколько человек, получили оценку 5, сколько -4, сколько -3, сколько студентов не сдали экзамен. Подсчитать средний балл сдачи экзамена.

Задание 34.

Составить программу для решения задачи: в заданной матрице из 5 строк и 6 столбцов:

а) определить максимальный элемент матрицы Р;

б) в каждом столбце найти элемент, наименее отличающийся от Р;

в) упорядочить по возрастанию найденные в б) значения.

Задание 35.

Составить программу для формирования сводной ведомости по итогам экзаменационной сессии, которая содержит следующую информацию: фамилия, имя, отчество студента, итоги сдачи экзаменов по четырем предметам. Ведомость должна быть снабжена заголовком , в ко­тором указывается номер группы. Для хранения информации необходимо использовать файл записей. В программе предусмотреть возможность ввода новых данных и удаление записей. Подсчитать средний балл сдачи экзамена по каждому предмету.

Задание 36.

Составить программу для решения задачи: последовательность чисел Х₁, Х₂, ...,Х_n

преобразо­вать так, чтобы:

а) в ее начале находились все числа, которые больше или равны 1.5, а в конце - числа, которые меньше 1.5;

б) в упорядоченной в предыдущем случае последовательности найти S - сумму минимального и максимального элемента матрицы;

в) расположить элементы матрицы таким образом, чтобы в начале находились все числа, кото­рые больше или равны S, а в конце - числа меньшие S.

Контрольные числа: X₁=0.5; Х₂= -0.15; Х3=7.2; Х₄=0; Х₅=8.35; Х₆= -1.17; Х₇=0; Х₈= -5.6;

Х₉= -0.65; Х₁₀=2.9;Х₁₁=9.16.

Задание 37.

Составить программу для обработки списка студентов группы, который включает фамилию, имя, отчество, год рождения, пол, оценку по математике, оценку по информатике, оценку по физике. Информация о каждом студенте должна соответствовать одной записи. Для хранения информации необходимо использовать файл записей. В программе предусмотреть возможность ввода новых данных и удаление записей. Список должен быть снабжен заголовком, в котором указывается номер группы. Подсчитать средний балл по каждому экзамену. Организовать выборку студентов, не сдавших более двух экзаменов.

Задание38.

Составить программу для обработки списка сотрудников фирмы, который включает

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

Задание 40.

Составить программу для обработки списка студентов, включающий 20 человек. Для каждого студента указана фамилия, имя, отчество, дата рождения и оценки двух сессий. Информацию о каждом студенте оформить в виде записи, совокупность записей объединить в файл. В программе предусмотреть возможность ввода новых данных и удаление записей. Список должен быть снабжен заголовком, в котором указывается номер группы. Подсчитать средний балл по каждому экзамену. Организовать выборку студентов сдавших обе сессии на одни пятерки, сдавших обе сессии на одни четверки и не сдавших хотя бы один экзамен.

Задание 41.

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

Задание 42.

Составить программу для обработки данных о товарах обувного магазина. Данные содержат следующую информацию: наименование товара (ботинки, сапоги, босоножки и т.д.), тип (муж­ская, женская, детская обувь), сезон, цвет, размеры, стоимость. Информацию о каждом товаре оформить в виде записи, совокупность записей объединить в файл. В программе предусмотреть возможность ввода новых данных и удаление записей. Вывести сведения о нужном типе обуви и ее среднюю стоимость.

Задание 43.

Составить программу для решения задачи: расположить столбцы заданной прямоугольной целочисленной матрицы в порядке возрастания числа нулевых элементов. Подсчитать число ну­левых элементов в каждом столбце и во всей матрице. Определить столбец, в котором максимальное количество нулей.

Задание 44.

Составить программу для формирования расписания поездов, которое содержит следующие сведения: номер поезда, пункт назначения, время отправления, время в пути, цена билета. Ин­формацию о каждом поезде оформить в виде записи, совокупность записей объединить в файл. В программе предусмотреть возможность ввода новых данных и удаление записей. Организовать выборку информации о запрошенном поезде, о поездах с необходимым пунктом назначения.

Задание 45.

Составить программу для решения задачи: для массива целых чисел, содержащего 1элементов, пересортировать элементы, записав сначала все положительные числа, затем все отрицательные и нули, сохраняя порядок их следования (дополнительных массивов не использовать). Решить задачу двумя способами: упорядочение методом выбора и упорядочение методом обмена.

Задание 46.

Составить программу для обработки экзаменационных ведомостей группы, включающих в себя следующую информацию: название предмета, ФИО студента, номер зачетной книжки, оценка. Информацию о каждом студенте оформить в виде записи, совокупность записей объеди­нить в файл. В программе предусмотреть возможность ввода новых данных и удаление записей. Определить, попадает ли группа на конкурс лучших групп. Условия конкурса: средний балл группы по каждому предмету выше 4, отсутствие неуспевающих, число студентов, не имеющих тройки больше половины всех студентов группы.

Задание 47.

Составить программу для решения задачи: в заданной матрице найти строку, в которой все элементы меньше заданного значения Е, отсортировать эту строку в порядке возрастания эле­ментов и переставить ее на последнее место. Подсчитать сумму всех остальных элементов мас­сива.

Задание 48.

Составить программу для работы с файлом записей о багаже пассажиров. Каждая запись

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

Задание 49.

Составить программу для формирования результатов прохождения техосмотра. Сведения об автомобиле состоят из его марки, номера, фамилии владельца, даты и отметки о прохождении техосмотра. Информацию о каждой машине оформить в виде записи, совокупность записей объединить в файл. В программе предусмотреть возможность ввода новых данных и удаление запи­сей. Организовать выборку фамилий владельцев, не прошедших техосмотр, и фамилий владель­цев, которые прошли техосмотр позднее заданной даты.

Задание 50.

Составить программу для формирования ведомости по заработной плате, которая содержит фамилию сотрудника, количество отработанных дней, оклад, сумму начислено, сумму удержано. Информацию о каждом сотруднике оформить в виде записи, совокупность записей объединить в файл. В программе предусмотреть возможность ввода новых данных и удаление записей. Подсчитать для каждого сотрудника сумму для выдачи на руки и записать ее в соответствующее поле записи. Подсчитать итоговую сумму для выдачи на руки для всех сотрудников и среднюю заработную плату. Выбрать сотрудника с наименьшей и наибольшей зарплатой.

Задание 51.

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

Задание 52.

Составить программу для работы с файлом записей. Каждая запись содержит следующую ин­формацию о книге: фамилия и инициалы автора, название, год издания, и количество запросов за год. В файле содержатся сведения за последние три года по каждой книге. В программе предусмотреть возможность ввода новых данных и удаление записей.

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

Задание 53.

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

Задание 54.

Составить программу для работы с файлом записей, содержащим сведения о компьютерах не­ которого учреждения. Каждая запись содержит следующую информацию: марка компьютера, дата приобретения, номер комнаты, где находится компьютер, и фамилии ответственного лица. В программе предусмотреть возможность ввода новых данных и удаление записей. Организовать выборку всех компьютеров марки IBM PC - 486 , приобретенных в 1995 году, и всех компьюте­ров, приобретенных в последний год (это записи с максимальным годом).

Задание 55.

Составить программу для работы с файлом записей, содержащим медицинские сведения о некоторой группе людей. Каждая запись содержит следующую информацию о человеке: воз­раст, пол, вес, температура, артериальное давление (два числа: верхнее и нижнее давление). В программе предусмотреть возможность ввода новых данных и удаление записей. Вывести све­дения о мужчинах моложе 25 лет, имеющих верхнее артериальное давление выше 140, о женщинах и мужчинах с нормальным артериальным давлением (нормальное давление: верхнее-120,нижнее - 70).

Задание 56.

Составьте программу для обработки сведений о библиотеках города (детские, взрослые, тех­нические). О каждой библиотеке содержатся следующие сведения: тип библиотеки, адрес, часы работы, наличие читального зала. Информацию о каждой библиотеке оформить в виде записи, совокупность записей объединить в файл. В программе предусмотреть возможность ввода новых данных и удаление записей. Организовать выборку информации о каждом типе библиотеки с указанием часов работы, выбрать библиотеки, которые имеют читальный зал, выбрать библиотеки, которые работают позже 18-00 часов.

Задание 57.

Составить программу для обработки сведений о товарах магазина одежды (пальто, мужские костюмы, женские костюмы и т.д.). О каждом товаре содержатся следующие сведения: размер, рост, цвет, номер модели. Информацию о каждой библиотеке оформить в виде записи, совокупность записей объединить в файл. В программе предусмотреть возможность ввода новых данных и удаление записей. Организовать выборку информации о женских костюмах, пальто. Вывести сведения о мужских костюмах, начиная с 52 размера и 3 роста.

Задание 58.

Составить программу для обработки сведений о программных продуктах

(автоматизирован­ные обучающие системы, тестирующие программы, бухгалтерские программы, программы для работы с графикой). О каждом программном продукте содержатся следующие сведения: автор, наименование, год создания, ЭВМ. Информацию о каждом программном продукте оформить в виде записи, совокупность записей объединить в файл. В программе предусмотреть возможность ввода новых данных и удаление записей. Вывести сведения об автоматизированных обучающих системах, о программах, созданных за последний год (это записи с максимальным годом), требо­вания к ЭВМ для бухгалтерских программ.

Задание 59.

Составить программу для обработки сведений о детях, поступающих в спортивную секцию. О каждом содержатся следующие сведения: фамилия, пол, год рождения, вес, рост. Информацию о каждом из детей оформить в виде записи, совокупность записей объединить в файл. В програм­ме предусмотреть возможность ввода новых данных и удаление записей. Вывести сведения о детях от 10 до 12 лет, рост которых не менее 155 см, а вес не более 45 кг. Вывести информацию самом младшем из мальчиков и о самой старшей девочке.

Задание 60.

Составить программу для обработки списка студентов трех групп, включающих в себя сле­дующую информацию: номер группы, фамилия студента, пол, год рождения, дата поступления. Информацию о каждом студенте оформить в виде записи, совокупность записей объединить в файл. В программе предусмотреть возможность ввода новых данных и удаление записей. Вы­вести информацию о количестве студентов в каждой группе. По каждой группе вывести информацию о количестве юношей и количестве девушек. Вывести список девушек из всех групп.

  

Приложение 8