H. Тематика контрольных работ по дисциплине Информатика и программирование

Контрольная работа №1. Тема:Технологии работы с текстовыми и табличными документами. Сроки выполнения: 1-й семестр 8 неделя.

Контрольная работа №2. Тема:Основные алгоритмические структуры. Срок выполнения: 3-й семестр 12 неделя.

Контрольная работа №3. Тема:Записи, файлы и их обработка. Сроки выполнения: 2-й семестр, 34-я неделя.

Контрольная работа №4. Тема: Указатели, динамические структуры данных. Срок выполнения: 2-й семестр, 38-я неделя.

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

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

2. Технические и программные средства реализации информационных процессов.

3. Архитектура персонального компьютера. Основные блоки ПК и их назначение.

4. Основы и методы защиты информации

5. Понятие об экономических и правовых аспектах информационных технологий.

6. Организация и средства человеко-машинного интерфейса.

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

8. Общая характеристика операционной системы Windows. Работа в ОС Windows, "рабочий стол".

9. Файловая система Windows.

10. Проводник. Создание, удаление файлов, папок, ярлыков.

11. Программы архиваторы, программы обслуживания магнитных дисков, антивирусные программы.

12. Общая характеристика текстового редактора Word.

13. Работа в редакторе Word.

14. Общая характеристика табличного процессора Excel.

15. Работа в табличном процессоре Excel.

16. Основные понятия алгоритмизации и программирования. Алгоритмы, классы, типы, свойства алгоритмов, Языки программирования высокого уровня (обзор).

17. Способы записи алгоритмов.

18. Стандартные типы данных.

19. Программирование основных структур программы: линейных, ветвления, циклы(повторения), процедуры и функции.

20. Общая структура программы на языке Pascal. Понятие синтаксической диаграммы. Алфавит языка. Синтаксические диаграммы заголовка, блока, имен, списка имен, раздела описаний, раздела описаний переменных.

21. Понятие оператора. Классификация операторов,. Оператор присваивания. Операторы ввода READ, READLN. Операторы вывода WRITE, WRITELN. Программирование линейных структур алгоритмов. Пример простейших линейных программ.

22. Составной оператор, условный оператор IF, оператор безусловного перехода GOTO, оператор выбора CASE. Примеры разветвляющихся программ. Раздел описания меток.

23. Операторы циклов: REPEAT, WHILE, FOR. Примеры программ на вычисление сумм и произведений рядов.

24. Понятие массива, правила их конструирования: синтаксис описаний массивов, ограничения на типы данных, обращение к элементам массивов, операции над элементами массивов и самими массивами.

25. Типовые задачи обработки массивов, подходы к их реализации в программировании.

26. Многомерные массивы, их конструирование

27. Понятие процедур и функций. Стандартные (встроенные) функции и функции пользователя.

28. Описание процедур и функций и их параметров. Использование готовых процедур и функций (модулей).

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

30. Механизм передачи параметров в процедурах и функциях.

31. Примеры программ с процедурами и функциями.

32. Понятие рекурсии, примеры рекурсивных задач и программ с рекурсивными вызовами процедур и функций.

33. Понятие данных символьного типа. Представление символов в ЭВМ. Таблица ASCI. Операции над символьными данными. Функции CNR(), ORD(), SUCC(), PRED().

34. Символьные строки (string). Операции над строками, встроенные процедуры и функции для работы со строками символов

35. Типы данных, определяемых пользователем. Записи, файлы, динамические структуры данных, списки и основные виды и способы их реализации.

36. Понятие записей в языке PASCAL. Правила их конструирования и описания.

37. Оператор для работы с записями(WITH). Примеры программ на работу с записями.

38. Понятие указателей, динамических и статистических переменных. Операции над указателями и динамическими переменными. Создание и уничтожение динамических переменных (NEW() и DISPOSE()).

39. Понятие динамических структур данных (списков, деревьев, графов) в программировании. Разновидности списков, деревьев, графов.

40. Построение динамических структур данных, типовые задачи и алгоритмы их обработки.

41. Понятие файлов в программировании. Процедуры для работы с файлами.

42. Двойные файлы. Их создание и обработка.

43. Текстовые файлы. Их создание и обработка.

44. Типизированные и нетипизированные файлы. Работа с нетипизированными файлами.

45. Понятие модулей, их структура и использование.

46. Процедуры и функции в модуле CRT.

47. Процедуры и функции в модуле graph

48. Разработка программ, использующих разноязыковые модули.

49. Способы конструирования программ. Основные приемы доказательства правильности работы программ

50. Критерии качества программ

J. ЛИТЕРАТУРА