Билеты экзамена (2-й семестр – 2008-2009) «Программирование и алгоритмические языки» Билет 1

Билеты экзамена (2-й семестр – 2008-2009)
«Программирование и алгоритмические языки»
Билет 1
1. Ввод-вывод в С, С++. Бинарные файлы.
2. Найти максимальную сумму элементов на ярусе дерева.
Билет 2
1. Перегрузка функций.
2. Включить элементы из файла в список, сохраняя его
упорядоченность. Элементы списков – натуральные числа .
Билет 3
1. Шаблоны функций.
2. Разделить список на два: в одном - цифры, в другом буквы.
Новые элементы не создаются: меняются только ссылки.
Решение задачи – функция. Текст и слова заданы списком
символов.
Билет 4
1. Упорядочивание методом Фон-Неймана (простой (n = 2^m), и
рекурсивный алгоритм)
2. Выяснить обладает ли дерево свойством: сумма элементов
каждого яруса больше суммы элементов предыдущего.
Билет 5
1. Метод упорядочивания Хоара (qsort) – рекурсивная функция,
нерекурсивная программа (понятие стека).
2. Вставить слово после последнего вхождения заданного слова.
Решение задачи – функция. Текст и слова заданы списком
символов.
Билет 6
1. Работа с упорядоченными файлами структур. Пример.
2. Поменять местами m-й и k-й элемент 2-мя способами:
заменой информационных полей и изменением ссылок.
Элементы списков – натуральные числа .
Билет 7
1. Директивы препроцессора.
2. Дан список точек плоскости. Выяснить лежат ли они на
одной окружности.
Билет 8
1. Директивы условной компилляции.
2. Построить разность 2- упорядоченных списков.
Билет 9
1. Предопределенные макросы.
2. В оперативной памяти находятся 10 переменных,
содержащих числа, - S1, S2, ... S10. Программирование в среде
Ассемблера. Сосчитать их сумму.
Билет 10
1. Области действия идентификаторов. Внешние объявления.
2. Уда лить из текста все вхождения заданного слова. Решение
задачи – функция. Текст и слова заданы списком символов.
Билет 12
1. Поименованные области.
2. Вставить слово после первого вхождения заданного слова.
Решение задачи – функция. Текст и слова заданы списком
символов.
Билет 11
1.
Указатели.
2.
Найти дли ну самого длинного слова в тексте.
Решение задачи – функция. Текст и слова заданы списком
символов.
Билет 14
1. Линейные списки.
2. В оперативной памяти находятся 10 переменных,
содержащих числа, - S1, S2, ... S10. Программирование в среде
Ассемблера. Определить максимальное из них.
Билет 15
1. Представление стека в виде массива и перегрузка функций.
2. Сортировка списка методом пузырька. Элементы списков –
натуральные числа .
Билет 16
1. Функции работы с очередью.
2. Ханойские башни.
Билет 17
1. Обработка упорядоченных списков
с использованием
шаблонов.
2. В вводимом тексте найти слово-перевертыш и его вывести
(вводной файл обрабатывается сразу – никуда не
записывается и не перечитывается).
Билет 18
1. Слияние двух упорядоченных списков за счет изменения
ссылок.
2. В оперативной памяти находятся 10 переменных,
содержащих числа, - S1, S2, ... S10. Программирование в среде
Ассемблера. Сосчитать их произведение.
Билет 19
1. Упорядочивание списка перестановкой информационных
полей соседних элементов.
2. В оперативной памяти находятся 10 переменных,
содержащих числа, - S1, S2, ... S10. Программирование в среде
Ассемблера. Сосчитать количество отрицательных.
Билет 20
1. Метод упорядочивания Хоара (qsort) –
нерекурсивная
программа со стеком.
2. В оперативной памяти находятся 10 переменных,
содержащих числа, - S1, S2, ... S10. Программирование в среде
Ассемблера. Сосчитать сколько среди них наибольших.
Билет 21
1. Проверка текста на симметричность.
2. В оперативной памяти находятся 10 переменных,
содержащих числа - S1, S2, ... S10. В S0 занести 1, если они
образуют геометрическую прогрессию
(знаменательпрогрессии – целое число), в противном случае
S0 = 0. Программирование в среде Ассемблера.
Билет 22
1. Проверка правильности «формулы».
2. Перевернуть текст.
Билет 23
1. Обработка текстов, представленных списком.
2. Найти максимальную сумму элементов на ярусе дерева.
Билет 24
1. Деревья.
2. В вводимом тексте найти самое длинное слово и его вывести
(вводной файл обрабатывается сразу – никуда не
записывается и не перечитывается).
Билет 25
1. Нерекурсивный алгоритм определения глубины дерева.
2. В оперативной памяти находятся 10 переменных,
содержащих числа - S1, S2, ... S10. В S0 занести 1, если они
образуют арифметическую прогрессию (разность прогрессии
– целое число), в противном случае S0 = 0.
Программирование в среде Ассемблера.
Билет 26
1. Алгоритм определения ширины дерева при помощи стека.
2. В вводимом тексте найти заменить заданное слово на другое
заданное (вводной файл обрабатывается сразу – никуда не
записывается и не перечитывается).
Билет 27
1. Алгоритм определения ширины дерева без изменения
порядка узлов яруса.
2. Вставить слово перед последним вхождением заданного
слова. Решение задачи – функция. Текст и слова заданы
списком символов.
Билет 28
1. Дерево поиска, основные задачи. Проблема удаления узла
дерева.
2. В вводимом тексте подсчитать количество самых длинных
слов (вводной файл обрабатывается сразу – никуда не
записывается и не перечитывается).
Билет 29
1. Поиск элемента в дереве поиска.
2. Уда лить из текста все вхождения слов четной длины.
Решение задачи – функция. Текст и слова заданы списком
символов.
Билет 30
1. Алгоритм определения ширины дерева при помощи стека.
2. Дан список точек плоскости. Выяснить лежат ли они на
одной прямой.
Билет 31
1. Добавление элемента в дерево поиска.
2. Дан список точек 3-х мерного пространства. Выяснить лежат
ли они на одной плоскости, проходящей через начало
координат и не параллельной оси OZ.
Билет 32
1. Удаление элемента из сбалансированного дерева поиска
(теория, показатель сбалансированности).
2. В вводимом тексте удалить заданное слово и (вводной файл
обрабатывается сразу – никуда не записывается и не
перечитывается).
Билет 33
1. Добавление элемента в сбалансированное дерево поиска.
2. Ханойские башни.
Билет 34
1. Удаление элемента из дерева поиска.
2. Дан список точек 3-х мерного пространства. Выяснить лежат
ли они на одной плоскости, проходящей через ось OZ.
Билет 35
1. Сбалансированное дерево поиска.
2. В вводимом тексте подсчитать количество
словперевертышей
(вводной файл обрабатывается сразу –
никуда не записывается и не перечитывается).
Билет 36
1. "Ассемблер" – основы машинно-ориентированного подхода.
2. В вводимом тексте подсчитать количество самых коротких
слов (вводной файл обрабатывается сразу – никуда не
записывается и не перечитывается).