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

Билет 1

1. Ввод-вывод в С, С++. Бинарные файлы.

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

Билет 2

Перегрузка функций.

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

Билет 3

Шаблоны функций.

2. Разделить список (элементы цифры и буквы латинского алфавита) на два: в одном - цифры, в другом - буквы. Новые элементы не создаются: меняются только ссылки. Решение задачи – функция.

Билет 4

1. Упорядочивание методом Фон-Неймана (простой (n = 2^m), и рекурсивный алгоритм)

2. Выяснить обладает ли дерево свойством: сумма элементов каждого яруса больше элементов предыдущего.

Билет 5

1. Метод упорядочивания Хоара (qsort) – написать рекурсивную функция.

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

Билет 6

Работа с упорядоченными файлами структур. Пример из лекции.

2. Поменять местами m-й и k-й элемент линейного списка 2-мя способами: заменой информационных полей и изменением ссылок. Элементы списков – натуральные числа .

Билет 7

Директивы препроцессора.

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

Билет 8

Директивы условной компилляции.

Построить разность 2- упорядоченных линейных списков.

Билет 9

Предопределенные макросы.

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

Билет 10

Области действия идентификаторов. Внешние объявления.

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

Билет 11

Поименованные области.

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

Билет 12

Указатели. Операции с указателями. Многомерные массивы.

2. Найти длину самого длинного слова в тексте. Решение задачи – функция. Текст задан списком символов.

Билет 13

1. "Ассемблер" – основы машинно-ориентированного подхода.

Из текста, представленного в виде списка, удалить самое короткое первое и самое длинное последнее слово.

Билет 14

1. Линейные списки (типы, основные функции (название)). Узел, обращение к следующему узлу, …

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

Билет 15

Представление стека в виде массива и перегрузка функций, работы со стеком.

2. Сортировка списка методом пузырька (изменение ссылок). Элементы списка – натуральные числа.

Билет 16

Функции работы с очередью, представленной списком.

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

Билет 17

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

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

Билет 18

Слияние двух упорядоченных списков за счет изменения ссылок.

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

Билет 19

1. Упорядочивание списка перестановкой информационных полей соседних элементов (шаблон функции для списков с разными типами info).

2. Программирование в среде «Ассемблера». В оперативной памяти находятся переменные, содержащие числа, - S1, S2, S3. Написать программу, в результате которой значения по адресам S1, S2, S3 удовлетворяют «S1<=S2<=S3».

Билет 20

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

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

Билет 21

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

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

Билет 22

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

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

Билет 23