1. Представление данных в информатике.

ВОПРОСЫ К ЭКЗАМЕНУ

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. Операции в языке C. Приоритет выполнения операций.

26. Разделители в языке C.

27. Операторы языка С.

28. Структура программы на языке С.

29. Определения и описания программных объектов. Область действия идентификаторов.

30. Реализация операций ввода/вывода переменных в языке С.

31. Массивы в языке С. Представление массивов в памяти компьютера.

32. Массивы в языке С. Алгоритмы сортировки

33. Указатели в языке С. Адресная арифметика.

34. Указатели в языке С. Массивы и указатели.

35. Организация динамических массивов в памяти ЭВМ. Функции для работы с динамическими массивами в языке C.

36. Структуры в языке С.

37. Динамические типы данных. Реализация списка, дека, дерева в языке С.

38. Объединения в языке С. Битовые поля структур и объединений.

39. Функции в языке С. Процедура вызова функции. Параметры функций. Массивы в качестве параметров функций.

40. Указатели на функции в языке С.

41. Функции с переменным числом параметров. Макросредства для работы со списком пара­метров переменной длины.

42. Рекурсивные функции.

43. Параметры функции main().

44. Файлы в языке C. Текстовый и двоичный режимы работы с файлом. Организация произвольного доступа к файлам.

45. Директивы препроцессора в языке С. Заголовочные файлы и макросы в языке С.

46. Этапы решения задач на ЭВМ. Этап постановки задачи в жизненном цикле программы.

Дата добавления: 2015-11-04