Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

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

Билет 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