Билет 19

Упорядочивание списка перестановкой информационных полей соседних элементов.

В оперативной памяти находятся 10 переменных, содержащих числа, - S1, S2,... S10. Программирование в среде Ассемблера. Сосчитать количество отрицательных.

Билет 20

1. Метод упорядочивания Хоара (qsort) – нерекурсивная программа со стеком.

В оперативной памяти находятся 10 переменных, содержащих числа, - S1, S2,... S10. Программирование в среде Ассемблера. Сосчитать сколько среди них наибольших.

Билет 21

Проверка текста на симметричность.

2. В оперативной памяти находятся 10 переменных, содержащих числа - S1, S2,... S10. В S0 занести 1, если они образуют геометрическую прогрессию (знаменательпрогрессии – целое число), в противном случае S0 = 0. Программирование в среде Ассемблера.

Билет 22

1. Проверка правильности «формулы».

Перевернуть текст.

Билет 23

Обработка текстов, представленных списком.

Найти максимальную сумму элементов на ярусе дерева.

Билет 24

Деревья.

2. В вводимом тексте найти самое длинное слово и его вывести (вводной файл обрабатывается сразу – никуда не записывается и не перечитывается).

Билет 25

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

2. В оперативной памяти находятся 10 переменных, содержащих числа - S1, S2,... S10. В S0 занести 1, если они образуют арифметическую прогрессию (разность прогрессии – целое число), в противном случае S0 = 0. Программирование в среде Ассемблера.

Билет 26

Алгоритм определения ширины дерева при помощи стека.

2. В вводимом тексте найти заменить заданное слово на другое заданное (вводной файл обрабатывается сразу – никуда не записывается и не перечитывается).

Билет 27

Алгоритм определения ширины дерева без изменения порядка узлов яруса.

2. Вставить слово перед последним вхождением заданного слова. Решение задачи – функция. Текст и слова заданы списком символов.

Билет 28

Дерево поиска, основные задачи. Проблема удаления узла дерева.

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

Билет 29

Поиск элемента в дереве поиска.

2. Уда лить из текста все вхождения слов четной длины. Решение задачи – функция. Текст и слова заданы списком символов.

Билет 30

Алгоритм определения ширины дерева при помощи стека.

Дан список точек плоскости. Выяснить лежат ли они на одной прямой.

Билет 31

Добавление элемента в дерево поиска.

Дан список точек 3-х мерного пространства. Выяснить лежат ли они на одной плоскости, проходящей через начало координат и не параллельной оси OZ.

Билет 32

Дата добавления: 2015-07-08