Динамические структуры данных. Алексеев А.Ю - 41 стр.

UptoLike

ВУЗ: 

КамчатГТУ | Петропавловск-Камчатский

Составители: 

Рубрика: 

1. За один просмотр заданного файла F (типа file of Real) и без использова-
ния дополнительных файлов вывести элементы файла F в следующем поряд-
ке: сначала - все числа, меньшие a, затем - все числа на отрезке [ a , b ], и на-
конец - все остальные числа, сохраняя исходный взаимный порядок в каждой
из этих групп чисел ( a и b задаются пользователем, a<b ).
2. Содержимое заданного текстового файла F, разделенного на строки, пе-
реписать в текстовый файл G, перенося при этом в конец каждой строки все
входящие в нее цифры (с сохранением исходного взаимного порядка как сре-
ди цифр, так и среди остальных литер строки).
3. Рассматриваются следующие типы данных:
type имя = ( Анна , ... , Яков );
дети = array [ имя , имя ] of boolean;
потомки = file of имя.
Задан массив Д типа дети ( Д [ x , y ] = true, если человек по имени y явля-
ется ребенком человека по имени x ). Для введенного пользователем имени
И записать в файл П типа потомки имена всех потомков человека с именем
И в следующем порядке: сначала - имена всех его детей, затем - всех его вну-
ков, затем - всех правнуков и т.д.
В заданиях 4 – 8 следует использовать стек и операции над ним; при этом
стек может быть реализован как на базе вектора, так и в связанной памяти
(ссылочная реализация).
4. Содержимое заданного текстового файла F, разделенного на строки, пе-
реписать в текстовый файл G, выписывая литеры каждой строки в обратном
порядке.
5. Правильная скобочная конструкция с тремя видами скобок определяется как
< текст > ::= < пусто > | < элемент > < текст >
< элемент > ::= < символ > | ( < текст > ) | [ < текст > ] | { < текст > }
где < символ > - любой символ, кроме ( , ) , [ , ] , { , }. Проверить, является ли
текст, содержащийся в заданном файле F, правильной скобочной конструкци-
ей; если нет, то указать номер ошибочной позиции.
6. Проверить, является ли содержимое заданного текстового файла F пра-
вильной записью формулы следующего вида:
< формула > ::= < терм > | < терм > + < формула > | < терм > - < формула >
< терм > ::= < имя > | ( < формула > ) | [ < формула > ] | { < формула > }
< имя > ::= x | y | z
Если не является, то указать номер ошибочной позиции.
7. В заданном текстовом файле F записана формула вида
< формула > ::= < цифра > | М ( < формула > , < формула > ) |
m ( < формула > , < формула > )
< цифра > ::= 0 | 1 | ... | 9
где M обозначает функцию max, а m – функцию min. Вычислить (как целое
число) значение данной формулы. Например, M ( 5 , m ( 6 , 8 ) ) = 6.
8. В заданном текстовом файле F записано логическое выражение (ЛВ) в
следующей форме:
41
    1. За один просмотр заданного файла F (типа file of Real) и без использова-
ния дополнительных файлов вывести элементы файла F в следующем поряд-
ке: сначала - все числа, меньшие a, затем - все числа на отрезке [ a , b ], и на-
конец - все остальные числа, сохраняя исходный взаимный порядок в каждой
из этих групп чисел ( a и b задаются пользователем, a ::= < пусто > | < элемент > < текст >
       < элемент > ::= < символ > | ( < текст > ) | [ < текст > ] | { < текст > }
где < символ > - любой символ, кроме ( , ) , [ , ] , { , }. Проверить, является ли
текст, содержащийся в заданном файле F, правильной скобочной конструкци-
ей; если нет, то указать номер ошибочной позиции.
    6. Проверить, является ли содержимое заданного текстового файла F пра-
вильной записью формулы следующего вида:
   < формула > ::= < терм > | < терм > + < формула > | < терм > - < формула >
   < терм > ::= < имя > | ( < формула > ) | [ < формула > ] | { < формула > }
   < имя > ::= x | y | z
Если не является, то указать номер ошибочной позиции.
    7. В заданном текстовом файле F записана формула вида
           < формула > ::= < цифра > | М ( < формула > , < формула > ) |
                                           m ( < формула > , < формула > )
            < цифра > ::= 0 | 1 | ... | 9
где M обозначает функцию max, а m – функцию min. Вычислить (как целое
число) значение данной формулы. Например, M ( 5 , m ( 6 , 8 ) ) = 6.
    8. В заданном текстовом файле F записано логическое выражение (ЛВ) в
следующей форме:

                                       41

Страницы