Экзаменационные вопросы и задачи

Просто программирование

1. Методологии программирования. Структурное программирование. Основные понятия и определения.

2. Методологии программирования. Объектно-ориентированное программирование. Основные понятия и определения.

3. Постановка задачи. Математическая формулировка задачи. Математическая модель.

4. Понятие алгоритма. Элементарные типовые алгоритмические структуры. Алгоритмические языки.

5. Принципы структурного программирования. Основные алгоритмические структуры и их суперпозиции.

6. Естественные и формальные языки.

7. Понятия о синтаксисе и семантике формального языка.

8. Метаязык, понятие и синтаксические диаграммы Вирта.

9. Языки программирования. Классификация языков программирования.

10. Система программирования. Состав, функции и использование.

11. Среда программирования. Состав, функции и использование. Примеры.

12. Представление данных разного типа в компьютере: целочисленные данные и числа с плавающей точкой,

13. Представление данных разного типа в компьютере: строки фиксированной и переменной длины, символы, логические значения, даты.

14. Различные варианты кодировки символов.

15. Системы счисления.

16. Что называется подпрограммой? В чем состоит сходство и различие подпрограмм-процедур и подпрограмм-функций в языке Паскаль?

17. В чем различие между стандартными и определенными пользователем подпрограммами? Приведите примеры.

18. Опишите последовательность событий при вызове процедуры или функции.

19. Параметры подпрограммы. Формальные и фактические параметры, их взаимосвязь.

20. Параметры - значения от параметры - переменные, особенности их описания и применения.

21. Каковы особенности параметров-процедур и параметров-функций?

22. Процедурный тип, описание и использование.

23. Чем отличаются локальные и глобальные имена? Какова область их действия? Примеры.

24. Что такое рекурсия? Приведите примеры рекурсивных подпрограмм.

25. Как определяется тип записи? Что называется полем записи? Какие требования предъявляются к идентификаторам поля в записи?

26. Чем определяется объем памяти, требуемый для размещения записи?

27. Опишите последовательность событий при вызове процедуры или функции.

ООП

1. Основные особенности ООП.

2. Ключевые понятия ООП.

3. Класс, члены класса, экземпляры класса.

4. Инкапсуляция. Управление доступом к членам класса.

5. Область действия полей объекта. Метод класса.

6. Понятие наследования и его назначение. Присваивание объектов.

7. Полиморфизм. Статические и виртуальные методы.

8. Конструкторы и деструкторы, их назначение и правила использования.

9. Виртуальные и динамические методы, их назначение и механизмы вызова.

10. Понятие класса. Отличие класса от объекта.

11. Создание и уничтожение экземпляра класса.

12. Понятие свойства класса. Синтаксис свойств и их достоинства.

13. Описание классов. Области видимости и их отличительные особенности.

14. Библиотека компонент. Визуальные и невизуальные компоненты.

15. Иерархия классов. Краткая характеристика основных компонент и их назначение.

16. Динамические массивы TList и TStrings.

17. Структура модуля. Раздел инициализации и завершающая часть.

18. Понятие исключительной ситуации. Операторы защиты и обработки исключительных ситуаций.

19. Средства для создания SDI-приложений.

20. Средства для создания MDI-приложений.

Задачи.

1. Проверить, является ли вводимая последовательность целых чисел упорядоченной по убыванию.

2. Отсортировать массив из n чисел и подсчитать количество уникальных чисел в массиве.

3. Отсортировать элементы массива, стоящие на нечетных местах.

4. В массиве X(N) каждый элемент равен 0, 1 или 2. Переставить элементы массива так, чтобы сначала располагались все единицы, затем все двойки и, наконец, все нули (дополнительного массива не заводить).

5. Написать программу добавления нового элемента в линейный список ПОСЛЕ заданного, а если он отсутствует, то в конец.

6. Написать программу удаления из линейного списка заданного элемента, если он есть.

7. Написать программу добавления нового элемента в двусвязный список ПОСЛЕ заданного, а если он отсутствует, то в конец.

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

9. Дан массив из n целых чисел. Вывести на печать в порядке возрастания все различные числа, входящие в этот массив.

10. Сформировать линейный список строк из текстового файла.

11. Написать процедуру присоединения (конкатенации) списка L2 к списку L1.

12. . Написать функцию, которая создаёт упорядоченный список из вводимых в произвольном порядке чисел (использовать сортировку «два стека»).

13. Написать функцию, которая выполняет перемножение двух многочленов.

14. Написать функцию, которая выполняет суммирование двух многочленов.

15. Написать функцию, которая вычисляет значение многочлена от заданного числа.

16. Написать функцию, которая вычисляет значение экспоненты от заданного числа с максимальной точностью.

17. Написать функцию, которая вычисляет значение синуса от заданного числа с максимальной точностью.

18. Написать функцию, которая вычисляет произведение двух квадратных матриц.

19. Написать функцию, которая делает один шаг интегрирования ОДУ методом Эйлера. Одним из параметров этой функции должна быть функция вычисления правой части ОДУ.

20. Спроектировать программу, которая решает систему ОДУ с контролем точности и выбором шага интегрирования.

21. Составить алгоритм интегрирования ОДУ с контролем точности и выбором шага интегрирования.

22. Спроектировать программу и составить алгоритм нахождения всех корней полинома.

23. Спроектировать программу и составить алгоритм вычисления «таблицы стрельбы», то есть таблицы, из которой по требуемой дальности можно найти угол прицеливания. Считать, что имеется функция, вычисляющая дальность по углу прицеливания.