PascalDelphi / Задания на лабы 2 семестр / Лаб 7 (Запись) / Lab7 (Скворцова)
.docЛАБОРАТОРНАЯ РАБОТА №7
ТЕМА: Структура данных ЗАПИСЬ. Вариантный тип.
ЦЕЛЬ: получение навыков по обработке записей, массивов записей.
Темы теоретической подготовки.
Определение структуры данных. Тип Record. Фиксированная и вариантная части.
Вопросы
-
Из каких 2 –х частей может состоять структура данных – запись?
-
Как называются элементы структуры запись?
-
Какое количество памяти выделяется переменной типа запись и как размещаются данные в этой переменной?
-
Как обратиться к полю записи: - простой структуры; - типа массив?
-
Приведите определение структуры данных для хранения сведений о результатах сессии студента, обучающегося в вузе в течении 5 лет
-
Приведите пример записного типа с вариантной частью.
-
-
Что такое «уточненное имя»?
-
Как рассчитать количество памяти, выделяемой под переменную – запись?
-
Определите имя элемента структуры masS:
Type data=record
Day:1..31; Momth:1..12;Years:word;
End;
Mas=array[byte] of data;
Var mass:arr;
3. Для чего используется оператор with? Продемонстрируйте его использование при организации ввода данных для примера п.4.
Задание
-
Разработайте структуру данных массив, элементами которой являются записи. Структура одной записи определена вариантом. Структура записи указана в варианте.
-
Разработайте алгоритм и программу, выделив в отдельные фрагменты программы части алгоритма: заполнение массива, сортировку массива и дополнительную операцию над элементами массива.
Варианты
|
Структура записи |
Метод сортировки |
Дополнительная операция |
1 |
Сведения о студенте: Номер зачетной книжки, Фамилия, Имя, Дата рождения, Номер телефона, Дата поступления, Признак удаления записи |
Метод прямого выбора. Отсортировать массив по дате рождения(перевести ее сначала в число исчисляя начало 1900 годом) |
Найти и удалить всех окончивших институт (т.е. более 6 лет) |
2 |
Сведения о спортсмене :Фамилия, Имя, Дата рождения, Вес, Рост, Пол |
Метод “Пузырька”. Отсортировать массив по полю Вес. |
Сформировать список спортсменов мужчин не старше 22 лет |
3 |
Телефонная книжка хранит данные по знакомым: Фамилия, Номер телефона, Дата рождения. Книжка состоит из листов, каждый лист проиндексирован заглавной буквой, на каждой странице несколько записей (не более 20) |
Отсортировать информацию постранично. |
Вывести список знакомых, родившихся в заданном месяце. Месяц вводится |
4 |
Сведения о жителе: Фамилия, Город, Адрес: улица, дом, квартира. |
Отсортировать массив методом вставки, упорядочивая по возрастанию по городам |
Вывести фамилии двух жителей, живущих в разных городах по одному адресу. |
5 |
Сведения о книге: Автор, Название, Инвентарный номер, Издательство, Количество страниц, Цена |
Метод улучшенного Пузырька. Отсортировать по Автору. |
Вставить новую книгу в упорядоченный массив. |
6 |
Сведения об успеваемости одного студента по одной дисциплине: Номер зачетной книжки, Шифр группы, Название дисциплины, Дата получения оценки, Оценка, Фамилия преподавателя При вводе данных в строковые поля предусмотреть преобразование их к формату: первая буква большая, остальные маленькие) |
Отсортировать массив методом Вставки по Названию дисциплины |
Сформировать ведомость успеваемости группы по определенной дисциплине (Шифр группы и Название дисциплины вводятся). Найти средний балл группы по Дисциплине. |
7 |
Учет выдачи книг пользователям библиотеки. Карточка пользователя библиотеки содержит сведения, о выданной книге: Инвентарный номер, Автор, Название, Дата выдачи, Дата возврата |
Отсортировать по дате выдачи методом прямого выбора |
Сформировать список книг, которые не возвращены вовремя. |
8 |
Успеваемость группы студентов. Сведения по одному экзамену одного студента: Номер зачетной книжки, Название дисциплины, Дата получения оценки, Оценка, Фамилия преподавателя. ( по каждому студенту будет столько записей сколько экзаменов он сдал). При вводе данных в строковые поля предусмотреть преобразование их к формату: первая буква большая, остальные маленькие |
Отсортировать в хронологическом порядке по дате получения оценки. |
Найти студентов с наибольшим баллом и вывести их фамилии. |
9 |
Список экспортируемых товаров. Об отдельном товаре хранятся данные: Наименование товара, Страна импортирующая товар, Количество(в штуках). |
Отсортировать список методом Пузырька по Стране |
Сформировать массив стран, в которые импортируется указанный товар(название товара вводит пользователь) |
10 |
Магазин игрушек. Сведения об игрушке: Название(например: кукла, конструктор и т.д.), стоимость в копейках(вводится может дробное число, содержащее рубли и копейки), возрастные границы детей, для кого игрушка предназначена( два поля – начальный возраст и конечный) |
Отсортировать методом улучшенного пузырька по возрастным группам |
Сформировать список игрушек для детей указанного возраста и определенной стоимости. |
11 |
Служба знакомств. Структура данных хранит сведения о претендентах. Об отдельном претенденте: Фамилия, Имя Отчество, Возраст, Рост, Цвет глаз, Цвет волос, Зарплату, Наличие квартиры, Наличие машины. |
Отсортировать список претендентов по возрасту методом прямой вставки. |
Сформировать список пар, которые можно построить на основе некоторого критерия. Критерий определите сами |
12 |
Продажа квартир. Сведения о продаваемой квартире: Общая площадь, Жилая площадь, Площадь кухни, Наличие лоджии, Наличие санузла и его характеристики(совмещенный или нет), Панельный или кирпичный дом, Этаж, Общее количество этажей, Адрес, Стоимость, Район города |
Отсортировать по убыванию методом Пузырька по общей площади и по району |
Сформировать список квартир по заданному критерию. Критерий составить самим. Отбор должен осуществляться минимум по трем параметрам. |
13 |
Поликлиника. Структура содержит данные о жителях, обслуживаемых данной поликлиникой. О жителе хранятся сведения: Фамилия , Имя, Отчество, Адрес, Место работы, Наличие прививки от гриппа, Дата последней флюорографии |
Отсортировать методом прямой вставки по дате флюорографии. |
Сформировать список не сделавших прививку от гриппа. |
14 |
ГИБДД. Структура хранит данные об автомашинах, О каждой машине: Модель, Номер(код региона, цифровой код, буквенный код), Цвет, Сведения о владельце(Фамилия, Имя , Адрес), дата последнего техосмотра. |
Отсортировать по моделям методом бинарной сортировки |
Сформировать список номеров машин модели “Волга” не прошедших техосмотр в этом году. |
15 |
Справочник владельца видеотеки. О каждом видеофильме хранятся данные: Название, Студия, Жанр, Год выпуска, Режиссер, Исполнители главных ролей(не более 10): фамилия. |
Отсортировать по возрастанию методом прямого выбора по жанру. |
Сформировать список видеофильмов данного режиссера, за данный год и указанного жанра |
16 |
Справочник фаната. Содержит данные о спортсменах: Анкетные и антропологические данные, Гражданство, Вид спорта, Клуб, Данные о личном рекорде(дата, призовое место) |
Отсортировать по призовому месту методом улучшенного пузырька. |
Сформировать список спортсменов различных стран, по одному виду спорта, принадлежащих одному клубу |
17 |
Справочник коммерческих банков. Об отдельном банке хранятся данные: Наименование, Адрес, Статус(форма собственности), условия хранения средств на личном счету(годовые проценты на различных видах вкладов) |
|
Выбрать банк с наибольшим процентом для заданного вида вклада |
18 |
Автосалон. Хранит данные об автомобилях и покупателях. Структура хранит сведения о новых и подержанных автомобилях. Об отдельном автомобиле: Марка, Год выпуска, Технические характеристики(Мощность двигателя, Количество цилиндров, и т.д.), Особенности исполнения, Техническое состояние, Запрашиваемая цена. Другая структура хранит сведения о покупателях: контактный телефон, Марка, Технические характеристики, Техническое состояние, Финансовые возможности. |
Отсортировать по марке и году выпуска методом Пузырька |
Выполнить подбор вариантов для покупателя( подбор по всем поля покупателя, кроме контактного телефона) |
19 |
Справочник туриста. Турагенство предлагает услуги: Страна, Город, Условия проживания(Отель-звезды, Автобус и т. д.), Условия проезда, Экскурсионное обслуживание, Сервис принимающей стороны, Стоимость путевки. |
Выполнить сортировку методом прямой вставки по стране и стоимости |
Сформировать список туров по стране и стоимости |