Читайте также:
|
|
Билет 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
Предопределенные макросы.
В оперативной памяти находятся 10 переменных, содержащих числа, - S1, S2,... S10. Программирование в среде Ассемблера. Сосчитать их сумму.
Билет 10
Области действия идентификаторов. Внешние объявления.
2. Уда лить из текста все вхождения заданного слова. Решение задачи – функция. Текст и слова заданы списком символов.
Билет 12
Поименованные области.
2. Вставить слово после первого вхождения заданного слова. Решение задачи – функция. Текст и слова заданы списком символов.
Билет 11
Указатели.
Найти дли ну самого длинного слова в тексте.
Решение задачи – функция. Текст и слова заданы списком символов.
Билет 14
Линейные списки.
В оперативной памяти находятся 10 переменных, содержащих числа, - S1, S2,... S10. Программирование в среде Ассемблера. Определить максимальное из них.
Билет 15
Представление стека в виде массива и перегрузка функций.
2. Сортировка списка методом пузырька. Элементы списков – натуральные числа.
Билет 16
Функции работы с очередью.
Ханойские башни.
Билет 17
Обработка упорядоченных списков с использованием шаблонов.
2. В вводимом тексте найти слово-перевертыш и его вывести (вводной файл обрабатывается сразу – никуда не записывается и не перечитывается).
Билет 18
Слияние двух упорядоченных списков за счет изменения ссылок.
В оперативной памяти находятся 10 переменных, содержащих числа, - S1, S2,... S10. Программирование в среде Ассемблера. Сосчитать их произведение.
Дата добавления: 2015-07-08; просмотров: 301 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Способы преобразования | | | Билет 19 |