3

Южно-Сахалинский институт экономики, права и информатики

Кафедра «Компьютерные технологии и системы»

Список экзаменационных вопросов

по дисциплине

«Структуры и алгоритмы обработки данных»

Для студентов дневного отделения

по направлению 230100 «информатика и вычислительная техника»

III-IV семестр

Южно - Сахалинск

2009 год

Вопросы к экзамену

1. Языки программирования, классификация. Этапы решения задачи на ПК

2. Понятие компиляции и интерпретации в создании программ.

3. Понятие алгоритма. Свойства алгоритма. Способы описания алгоритма.

4. Структурные схемы алгоритмов (линейные, ветвящиеся, циклические).

5. Среда разработки Delphi. Основные инструменты. Технология разработки.

6. Структура приложения Delphi. Структура модуля.

7. Форма – главный компонент приложения. Основные свойства формы.

8. Основные компоненты их свойства.

9. События и их обработка.

10. Компоненты ввода и отображения информации.

11. Компоненты работы со списками. Компонент ListBox, свойства и методы.

12. Компонент StringGrid, основные свойства и методы.

13. Главное и контекстное меню приложения.

14. Компоненты реализации выбора.

15. Понятие переменной. Локальные и глобальные. Оператор присваивания.

16. Целочисленные типы данных. Операции, функции.

17. Вещественные типы данных. Операции, функции.

18. Ввод – вывод числовых данных в приложении.

19. Символьный тип данных, операции над ними, функции.

20. Строковый тип данных, операции над ними, функции.

21. Логический тип, булевские выражения.

22. Структурированные операторы выбора ( If , Case).

23. Операторы цикла, типы циклов и особенности их использования

24. Оператор цикла For и его модификации.

25. Операторы цикла While и Repeat.

26. Структура типа цикл в цикле.

27. Массивы их описание, ввод-вывод массива.

28. Алгоритм сортировки методом выбора.

29. Алгоритм сортировки методом пузырька.

30. Алгоритм поиска элемента в массиве.

31. Алгоритм бинарного поиска в массиве.

32. Алгоритм вычисления Sin(x) ( рекуррентная формула).

33. Записи их описание и особенности их использования.

34. Записи их описание ввод-вывод записи.

35. Комбинированные типы данных (массив записей).

36. Описание типа. Перечисляемый тип. Ввод-вывод данных.

37. Множество. Операции и функции над множествами.

38. Множество. Ввод-вывод.

39. Понятие процедуры, описание параметры, вызов.

40. Понятие функции, описание параметры, вызов.