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

Вопросы к проведению экзамена 1 семестра:»Основы программирования»

 

1. Автоматизированные системы управления (АСУ). Виды АСУ. Структура АСУ. Персонал АСУ.

2. Программа, программное средство, программный продукт.

Программное обеспечение (ПО). Структура ПО. Основные этапы решения задач на ЭВМ. Жизненный цикл программного средства.

3. Алгоритм. Псевдокод. Блок-схема. Языки программирования.

Состав ЯП. Символы, элементарные конструкции, предложения.

4. Синтаксис и семантика языка программирования. Описание

синтаксиса: словесное, БНФ, синтаксические диаграммы.

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

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

7. Вещественный тип, константы, операции, функции, представление в памяти. Оператор присваивания. Преобразование типов данных. Иерархия операций в выражениях. Схема Горнера.

8. Логический тип, константы, операции, функции, представление в памяти. Ветвления. Метки операторов, оператор безусловного перехода, оператор условного перехода.

9. Стандартные процедуры и функции.

10. Символьный тип и функции для обработки символьного типа.

Перевод символьного представления числа в целый тип.

11. Структурное программирование. Теорема о структурировании.

Структурограммы (схемы Насси-Шнейдермана).

12. Условный оператор. Составной оператор. Пустой оператор. Древовидная структура программы. Следование ветвлений.

13. Математическая логика в программировании. Минимизация таблиц истинности. Таблицы решений.

14. Перечисляемый и интервальный типы данных. Ввод, вывод данных перечисляемого типа. Оператор варианта: CASE.

Реализация оператора CASE с помощью древовидной структуры.

15. Операторы цикла. Оператор цикла с предусловием. Реализация цикла с предусловием с помощью других операторов.

16. Оператор цикла с постусловием. Реализация цикла с постусловием с помощью других операторов.

17. Оператор цикла с параметром. Арифметические циклы.

18. Циклы с запросом. Проверка вводимого ответа на ошибку.

19. Циклы с признаком конца. Реализация циклов с признаком конца с помощью операторов цикла с предусловием и постусловием.

20. Итерационные циклы.

21. Вложенные циклы. Внешний цикл, внутренний цикл, уровень вложенности.

22. Ввод, вывод данных. Форматы вывода.

23. Подпрограммы. Иерархическая схема. Внутренние и внешние подпрограммы. Процедуры и функции. Параметры, локальные и глобальные переменные.

24. Рекурсия. Рекурсивное описание и обращение. Косвенная рекурсия.

25. Побочные эффекты в процедурах и функциях. Процедуры и пошаговая детализация. Распроцедуривание.

26. Регулярный тип (массивы). Описание массивов. Переменные с индексами. Расположение массива в памяти. Вычисление порядкового номера элемента массивов разной размерности.

27. Последовательный и прямой ввод элементов массива. Нахождение максимального (минимального) элемента массива.

28. Обработка матриц.

29. Сортировка массива выбором.

30. Сортировка массива обменом.

31. Сортировка массива включениями.

32. Объединение отсортированных массивов.

33. Линейный поиск заданного элемента в массиве.

34. Двоичный поиск заданного элемента в массиве.

35. Двоичный поиск корня уравнения в заданном интервале.

36. Строки постоянной длины, сравнение строк. Выделение подстроки. Нахождение первого вхождения буквы.

37. Сканирование строк.

38. Строковый тип Турбо-Паскаля.

39. Согласованные массивы.

40. Записи. Таблицы. Оператор присоединения WITH.

Вложенные WITH.

41. Записи с вариантами. Описание и обработка.

42. Интегрированная среда Турбо-Паскаля. Техпроцесс создания программы.

43. Множества. Теоретико-множественные операции.

44. Структура и печать машинограмм. Виды строк. Проектирование

машинограммы. Печать по листам.

45. Печать платежной ведомости. Варианты печати детальной троки (ключ печатается только в начале группы).

46. Динамические переменные. Ссылочный тип.

47. Динамические массивы. Расширение памяти порциями.

48. Списки. Создание списка.

49. Прямой и обратный просмотр списка. Поиск в списке.

50. Поворот указателей в списке в обратном направлении.

51. Вставка в список, удаление.

52. Очередь. Занесение, обслуживание.

53. Стек. Занесение, извлечение, вершина, пустой стек.

54. Двунаправленый список. Вставка, удаление элемента.