13. (Химанализ.)

а) Описать таблицу ХИМАНАЛИЗ, содержащую 20 строк следующей структуры:

НАИМЕНОВАНИЕ ПОКАЗАТЕЛЯ

УСТАНОВЛЕННАЯ ВЕЛИЧИНА ПОКАЗАТЕЛЯ

ОСОБЫЕ ОТМЕТКИ

б) Описать таблицу НОРМАТИВ, содержащую 20 строк следующей структуры:

НАИМЕНОВАНИЕ ПОКАЗАТЕЛЯ

ВЕРХНИЙ НОРМАТИВ ПОКАЗАТЕЛЯ

НИЖНИЙ НОРМАТИВ ПОКАЗАТЕЛЯ

в) Заполнить первые две графы таблицы ХИМАНАЛИЗ, вводя данные с перфокарт.

г) Проверить согласованность таблиц ХИМАНАЛИЗ и НОРМАТИВ - одинаковый порядок перечисления показателей.

д) Считая, что таблицы ХИМАНАЛИЗ и НОРМАТИВ согласованы, заполнить графу ОСОБЫЕ ОТМЕТКИ, устанавливая значения "норма/ниже нормы/выше нормы".

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

Уш.З. Иерархия типов данных

14. (Зачетка.) Описать структуру зачетной книжки студента.

Указание: заглянуть в собственную зачетку.

15. (Расписание.) Описать структуру расписания занятий:

а) считая собственно данными только:

- аудитория;

- предмет:

- преподаватель,

а остальную информацию закодировать положением в структуре;

б) включая в собственно данные:

- аудитория;

- предмет;

- преподаватель;

- время занятия;

- номер группы.

16. (Месячный план.) План выпуска деталей может быть сведен в таблицу, изображенную на рис.5. Выполнить следующие операции над таблицей:

а) Ввести с перфокарт значения полей, кроме поля "всего штук" (для ТОО различных деталей).

б) Заполнить графу "всего штук".

в) Отдельно для каждого из дней (1,2,...,31) вычислить общий вес деталей, запланированных для изготовления.

17. (Затребовано и отпущено.) Требование на заготовки деталей изображено на. рис.6. Обработать полностью заполненное требование:

ШИФР ЦЕХА____________________ МЕСЯЦ_____________ГОД________
ШИФР ДЕТАЛИ	ВЕС ДЕТАЛИ	ВСЕГО ШТУК	КОЛИЧЕСТВО ПО ДНЯМ
			1	2	. . .	30	31

Рис.5 (к задаче 16). Таблица, отражающая месячный план выпуска деталей цехом.

УЧАСТОК_____________________ ДАТА_________________________
ЗАГОТОВКИ		СМЕНА	КОЛИЧЕСТВО
ШИФР	ЕДИНИЦА ИЗМЕРЕНИЯ		ЗАТРЕБОВАНО	ОТПУЩЕНО

Рис.6 (к задаче 17). Требование на заготовки деталей.

КОД ОСНОВНОГО СЧЕТА______________________ КОД СКЛАДА___________________________________
КОД МАТЕРИАЛА	ЕДИНИЦА ИЗМЕРЕНИЯ	ЦЕНА В РУБ. ЗА ЕДЕНИЦУ ИЗМЕРЕ НИЯ	ВХОДЯ ЩИЙ ОСТАТОК		ПРИХОД		РАСХОД
			1	2	3	4	5	6

Рис.7 (к задаче 18). Оборотная ведомость по учету материальных ценностей. В графах 1,3,5 записываются количества материала ( в единицах измерения), а в графах 2,4,6 - соответствующие суммы ( в рублях).

а) Сформировать сведения о заготовках, недополученных сменой №1,

включая данные:

заготовка (шифр, единица измерения) не допущено (в единицах измерения)

. . .

Заготовка (.............................................) не допущено (........................................)

и общие сведения:

Участок

дата

смена

б) Сформировать сведения о недополученных заготовках с шифром ДII5МЗ, включая данные:

Единица измерения

смена

недополучено

....

Единица измерения

смена

недополучено

и общие сведения:

участок

дата

шифр заготовки

18. (Учет.) Оборотная ведомость по учету материальных ценностей изображена на рис.7. Выполнить следующие операции над ведомостью:

а) Ввести значения граф, кроме граф "сумма" (2,4,6).

б) Заполнить графы "сумма" (2,4,6).

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

- код материала;

- единица измерения;

- цена;

- исходящий остаток (с подграфами "количество" и "сумма").

Если в графе "исходящий остаток" получается отрицательное количество, то напечатать сообщение по форме:

код основного счета

код склада

код материала

19. (Экзаменационная ведомость.)

а) Описать структуру экзаменационной ведомости, содержащую следующие сведения:

- номер группы;

- наименование предмета;

- дата экзамена;

- фамилия экзаменатора;

- 25 строк с полями: фамилия студента, номер зачетной книжки, отметка о зачете (есть, нет или TRUE, FALSE ), оценка по экзамену (отлично, хорошо, удовлетворительно, неудовлетворительно, не допущен, неявка);

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

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

в) Подвести итоги экзамена: подсчитать, сколько получено отличных оценок, ... , сколько неявок.

г) Напечатать таблицу, содержащую 25 строк (т.е. столько, сколько студентов в группе): в очередной строке печатать фамилию очередного студента и полученную им оценку на экзамене.

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

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

IX.I. Операции над файлами

1. (Длина файла.) Длиной файла называется число его компонент.

Вычислить длину заданного файла.

2. (Копия.) Создать копию файла.

3. (Расщепление.) Образовать из заданного файла F целых чисел два новых файла – P и N. В файл Р поместить все положительные числа из F ,а в N -остальные числа.

4. (Конкатенация.) Конкатенацией файлов

F=< > и G=< >

называется файл

< , >.

По заданным файлам F и G создать новый файл -конкатенацию файлов F и G .

5. (Генерирование.) Сгенерировать (сформировать, создать) файл целых чисел.

Варианты задания (правила образования компонент файла):

1) ;

2) ; , ,где a,b,c,m–заданные (натуральные) числа.

6. (Статистическая обработка.)

а) Для файла вещественных чисел вычислить:

1) значения минимальной и максимальной компонент;

2) сумму компонент;

3) среднее значение m и стандартное отклонение S . (Пояснение: если длина файла равна n - и его компоненты суть , то

, .)

б) Предположим, что числа в файле сгруппированы в наборы. Признаком конца набора служит нуль - число 0.0, которое само к набору не относится. В конце последнего набора помещен дополнительный нуль - признак конца всех наборов. Требуется вычислить и напечатать среднее значение и стандартное отклонение для каждого из наборов.

7. (Копирование с предварительной обработкой.) Создать копию текстового файла (с компонентами типа CHAR ), заменяя при этом каждую последовательность подряд стоящих пробелов одним пробелом.

Р. (Генерирование файла, образованного словами Фибоначчи.) Генерировать текстовый файл F , последовательность компонент которого совпадает с последовательностью букв слова . Здесь - слова Фибоначчи, образуемые по правилу:

для m 3

Указание: при построении файла можно использовать вспомогательные файлы.

9. (Печать текста книги.) В файле записан текст книги. Каждая компонента файла - это запись ( ), состоящая из двух полей: в поле СТРОКА записана очередная строка книги, содержащая ровно 60 символов; в поле УПРСИМВОЛ записан управляющий символ.

Напечатать текст книги, придерживаясь правил:

1) Текст разбивается на страницы, каждая из которых содержит ровно 40 строк, при печати обрамляется рамкой и нумеруется.

2) При печати очередной строки соответствующий ей управляющий символ игнорируется, исключая случай, когда это - символ " ". Последний означает, что остаток текущей страницы должен быть заполнен пустыми строками (и, следовательно, очередная строка книги будет напечатана уже с новой страницы).

-10. (Моделирование последовательного файла с помощью массива.) Файл - это потенциально бесконечная последовательность однотипных компонент (записей), размещенная во внешней памяти. Введем ограничение, что длина файла (т.е. число его компонент) не превосходит заданного числа . Если не слишком велико, то мы можем разместить файл в оперативной памяти, пред-ставляя его массивом.

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

11. (Упорядоченные файлы.) Файл называется упорядоченным, если

а) Слить два упорядоченных файла в один упорядоченный файл. (Поясняющий пример: при слиянии файлов и будет получен файл )

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

в) Пусть и - упорядоченные файлы. Слить их в один упорядоченный файл так, чтобы он удовлетворял условию . Варианты условия :

1) В не включаются компоненты, одновременно содержащиеся как в , так и в .

2) В включаются только различные компоненты, встречающиеся как в , так и в .

3) В включаются различные компоненты, встречающиеся в или в .

Поясняющий пример к п. в): Пусть и .Тогда

1) ;

2) ;

3) .

12. ( -Цепочки: площадки, лестницы н пр.) Пусть заданы: - файл целых чисел длины ; -булевская функция от целых аргументов и , . Под файл (т.е. часть файла ) длины , где

и , назовем -цепочкой, если выполнены следующие условия:

(1) для всех ;

(2) ;

(3) ,

причем проверка условий (2) и (3) осуществляется соответственно при и . Установить:

а) сколько - цепочек содержится в ;

б) сколько из них имеет длину 2 ;

в) какова длина самой длинной - цепочки. Поясняющий пример. Пусть задан файл,

;

Кроме того, пусть и суть предикаты и (т.е. тогда и только тогда, когда , и тогда и только тогда, когда ). Тогда в содержится всего 12 - цепочек (они надчеркнуты), причем 3 -цепочки имеют длину , а наибольшая из них имеет длину 5. В содержится также 12 - цепочек (они подчеркнуты); среди них 3 цепочки имеют наибольшую длину, равную 3.

Замечание. Рассмотренные в примере и - цепочки было бы естественно назвать площадками и лестницами, (Почему?)

13. (Инвертирование.) Инвертировать (обратить) файл: последняя компонента файла становится первой, предпоследняя - второй и т.д.

IX.2. Обработка деловой информации

14. (Обработка файла АБИТУРИЕНТ.) В каждой компоненте файла АБИТУРИЕНТ содержится:

- фамилия абитуриента;

- номер экзаменационного листа;

- оценки ("З", "4" или "5") по каждому из предметов:

- - математика;

- - русский язык;

- - физика. Выполнить следующие операции над файлом:

а) (Значения и наименования полей.) Напечатать для каждого абитуриента фамилию, оценку по математике, а для двух оставшихся предметов - наименования только тех, по которым получена оценка "5".

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

в) (Среднее по вертикали.) Напечатать для каждого предмета наименование и среднюю оценку (усреднение по всем абитуриентам) .

г) (Распределение значений.) Напечатать общее количество оценок "З", "4" и "5" (отдельно), полученных всеми абитуриентами по математике.

д) (Распределение полей.) Напечатать общее количество оценок "5", полученных абитуриентами по каждому предмету.

е) (Выборка компонент.) Сформировать файл, содержащий полные данные только о тех абитуриентах, которые набрали не менее 12 баллов. Обеспечить печать этих данных.

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

з) (Другая выборка поля.) Напечатать для каждого абитуриента, имеющего хотя бы одну оценку "5", фамилию, номер экзаменационного листа и наименование предмета, по которому получена оценка "5" (предпочтение отдается предмету, расположенному в списке раньше).