Программирование / WORD / Вопросы к экзамену ЯП 642

Вопросы к экзамену по курсу «Языки программирования»

2 семестр

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

2. Структуры алгоритмов. ЕСПД. Схемы алгоритмов, программ, данных и систем.

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

4. Основы Паскаля. Алфавит и лексемы. Имена, ключевые слова и знаки операций. Константы.

5. Основы Паскаля. Метки. Комментарии. Директивы компилятору. Структура программы. Стиль записи программ на языке Паскаль.

6. Типы данных в Паскале. Классификация типов данных. Порядковые типы. Вещественный тип.

7. Строки. Действия, выполняемые над строками. Стандартные процедуры и функции для работы со строками.

8. Совместимость типов.

9. Явное преобразование типов и значений.

10. Неявное преобразование типов.

11. Выражения в языке Паскаль. Операции в языке Паскаль. Приоритет операций. Оператор присваивания.

12. Простейший ввод–вывод.

13. Средства языка ТР для циклов с известным числом повторений.

14. Уточнение многоместных (n-арных) операций. Подведение выражения под n-арную операцию.

15. Табулирование функций.

16. Разветвляющиеся алгоритмы. Таблица ситуаций и команда выбора. Виды ситуаций.

17. . Команда ветвления IF. Уточнение и описание ситуаций.

18. Запись команды выбора с помощью набора команд ветвления.

19. Способы записи последовательных команд ветвления в случае, когда ситуации имеют общие признаки. Восходящий и нисходящий подходы.

20. Циклы с неизвестным числом повторений. Цикл с предусловием (While do) и цикл с постусловием (Repeat … until)

21. Классификация структурированных типов.

22. Массивы. Определение массива. Обращение к элементу массива. Хранение элементов массива. Доступ к элементам массива.

23. Поиск среди неупорядоченных элементов массива.

24. Поиск среди упорядоченных элементов массива.

25. Линейная сортировка (сортировка отбором).

26. Сортировка методом пузырька.

27. Метод быстрой сортировки с разделением.

28. Множества.

29. Операции над множествами.

30. Процедуры и структурное программирование. Преимущества структурного программирования. Планирование структурированной программы. Метод программирования сверху вниз.

31. Определение процедуры. Передача управления при вызовах процедур и функций. Функции.

32. Понятие блока.

33. Область действия и время жизни переменных. Особенности локальных переменных. Особенности глобальных переменных.

34. Особенности использования процедур и функций в Турбо Паскале.

35. Опережающее определение процедур и функций.

36. Рекурсия и итерация.

37. Процедуры и функции как параметры.

38. Директивы подпрограмм.

39. Запуск внешних программ.

40. Способы разделения программы на части.

41. Модули. Структура модуля.

42. Записи. Типизированные константы-записи.

43. Записи с вариантами. Типизированные константы-записи.