Помогите подготовиться к экзаменам. Опции

[spill]

Дайте, пожалуйста, ответы, кто чего знает, на билеты:

Билет №1
1 Основные операторы блок-схем.
2 Алгоритм сжатия информации по методу Хаффмана.
3 Вводится N целых чисел. Определить максимальную по длине непрерывную последовательность из 0.


Билет №2
1 Структура программы на языке Паскаль. Основные типы данных языка Паскаль.
2 Хеш-функции.
3 Найти наименьшее из четных чисел в последовательности длиной N чисел.


Билет №3
1 Оператор ветвления.
2 Преобразование выражений в обратную польскую запись.
3 Дана последовательность целых чисел длиной N. Определить есть ли в ней три 0 идущих подряд.


Билет №4
1 Операторы циклов.
2 Динамический кольцевой список: создание и основные операции.
3 Дана последовательность целых чисел длиной N. Определить является ли она упорядоченной по возрастанию или убыванию.


Билет №5
1 Таблица трассировки алгоритмов.
2 Динамический двунаправленный список: создание и основные операции.
3 Дана последовательность целых чисел длиной N. Определить какое число раньше встречается положительное или отрицательное. Если все числа равны 0, то вывести - 0.


Билет №6
1 Интегрированная система турбо Паскаль.
2 Разреженные матрицы: хранение, причины такого способа хранения.
3 Написать рекурсивную подпрограмму, которая находит наибольшее отрицательное число в массиве длиной N.


Билет №7
1 Пошаговое исполнение программы в интегрированной среде. Точки останова, условные точки останова.
2 Стек и операции над ним. Анализ скобочной структуры при помощи ранга.
3 Написать рекурсивную подпрограмму для нахождения суммы четных чисел в последовательности целых чисел длиной N.


Билет №8
1 Подпрограммы. Виды, способы передачи параметров.
2 Очередь и операции над ней. Закраска замкнутой области с использованием очереди.
3 Построить динамический двунаправленный список литер. Вывести его на экран. Удалить все вхождения буквы, которая задается с клавиатуры.


Билет №9
1 Механизм вызова подпрограмм. Передача параметров.
2 Линейный статический список. Основные операции.
3 С клавиатуры вводится последовательность чисел, заканчивающаяся 0. Построить по ней дерево поиска.


Билет №10
1 Подпрограммы функции.
2 Сортировки: необходимость, скорость. Метод "пузырька"
3 Написать рекурсивную подпрограмму, которая определяет, есть ли в последовательности длиной N 3 нуля, идущих подряд.

Билет №11
1 Подпрограммы процедуры.
2 Бинарный поиск.
3 Дано бинарное дерево. Определить есть ли в нем элемент, значение которого вводится с клавиатуры.


Билет №12
1 Локальные и глобальные переменные.
2 Рекурсивные функции. Описание, применение, примеры.
3 Определить количество различных элементов в последовательности целых чисел длиной N.


Билет №13
1 Виды файлов, понятие файла. Нетипизированные файлы.
2 Поиск "с барьером" в неупорядоченной последовательности.
3 Построить линейный кольцевой список литер. Вывести его на экран. Удалить все вхождения буквы, которая задается с клавиатуры.


Билет №14
1 Виды файлов, понятие файла. Текстовые файлы.
2 Разреженные матрицы: хранение, причины такого способа хранения.
3 Написать рекурсивную подпрограмму для нахождения первого четного элемента в последовательности целых чисел длиной N.


Билет №15
1 Виды файлов, понятие файла. Типизированные файлы.
2 Динамический линейный список: создание и основные операции.
3 Дано бинарное дерево, определить количество узлов к-го уровня.


Билет №16
1 Множества и операции над ними.
2 Дерево поиска. Строение, формирование.
3 Написать программу работы с очередью, размещенной в динамической памяти.


Билет №17
1 Массив: описание, заполнение, вывод, работа с массивом.
2 Деревья. Строение, формирование, виды деревьев.
3 Даны N целых чисел в последовательностях а и b. Верно ли, что элементы последовательностей отличаются только порядком следования элементов?

Билет №18
1 Двумерные матрицы, описание, заполнение, работа.
2 Хранение деревьев в массивах.
3 Написать 2 программы: 1 - считывает целые и дробные числа и помещает их в текстовый файл; 2 - считывает данные из файла и выводит их на экран.


Билет №19
1 Указатели и динамический тип данных. Создание и удаление динамических объектов.
2 Анализ скобочной структуры при помощи стека.
3 Имеется бинарное дерево. Найти узел, который хранит наибольший элемент.


Билет №20
1 Записи в Паскале: описание, создание, ввод, вывод, работа.
2 Дерево поиска. Строение, формирование.
3 В данной действительной матрице размером N X M поменять местами строку с наибольшим и наименьшим элементом.


Добавлено через 2 мин.
PS: На Паскале