Список вопросов к экзамену (2 семестр)

1. Работа в сети ЧелГУ. Работа в Internet. E-mail.
2. Каталог (папка). Текущий каталог. Файлы, типы файлов и путь к файлу.
3. Классификация программного обеспечения ПК. Системные программы.
4. Логическая и физическая организация файловой системы. Операционная система.
5. Позиционные и непозиционные системы счисления. Представление чисел в позиционной системе счисления.
6. Перевод чисел из одной системы счисления в другую.
7. Форма представления чисел в компьютере. Точность представления чисел.
8. Кодирование информации.
9. Алфавит, синтаксис, семантика языка TurboPascal.
10. Основные понятия языка программирования: имена и идентификаторы, переменные, описания, операторы
11. Классификация типов данных. Простые данные – целые. Операции, стандартные математические функции с целыми.
12. Простые данные – вещественные. Операции, стандартные математические функции с вещественными.
13. Логический тип данных. Стандартные функции, результат которых – логический тип.
14. Символьный тип. Стандартные функции с символьным типом. Приоритеты операций
15. Общая структура программы в языке TurboPascal. Пример.
16. Условные и безусловные переходы в языке TurboPascal. Примеры.
17. Оператор цикла с параметром. Особенности использования. Пример.
18. Оператор цикла с постусловием. Особенности использования. Пример.
19. Оператор цикла с предусловием. Особенности использования. Пример.
20. Условный оператор и оператор Case. Особенности использования. Примеры.
21. Работа со строковыми типами в языке TurboPascal.
22. Структурированные типы данных в языке TurboPascal. Массивы.
23. Структурированные типы данных в языке TurboPascal. Записи. Оператор Wich..do
24. Классификация файлов в Паскале. Объявление файлов, доступ к файлам, открытие и закрытие файлов.
25. Процедуры и функции для работы с файлами, массивы файлов.
26. Способы печати результатов работы программы.
27. Ввод текстовых файлов: ввод символьных и строковых значений, ввод числовых значений, ввод данных с клавиатуры.
28. Вывод данных в текстовый файл: бесформатный, форматный, символы псевдографики, процедуры и функции.
29. Типизированные файлы: ввод и вывод, процедуры и функции.
30. Модульное программирование: нисходящее и восходящее, классификация и вызов подпрограмм, локализация объектов, используемых подпрограммами.
31. Процедуры и Функции. Формальные параметры: параметры-значения, параметры-переменные, параметры-константы, бестиповые параметры, параметры- массивы и строки открытого типа, процедурные типы параметров.
32. Модули и их размер. Структура модуля: интерфейсная часть, исполняемая часть, инициирующая часть. Компиляция и подключение модулей.
33. Модуль CRT : управление клавиатурой, управление текстовым экраном, управление принтером и звуком.
34. Модуль GRAPH : графический режим, его инициирование и выход из него; вывод текста, процедуры и функции рисования.
35. Структура модуля в языке TurboPascal. Пример. Стандартные модули языка TurboPascal.
36. Особенности связи модуля с другими модулями.
37. Особенности интерфейсной части модуля.
38. Особенности исполняемой части модуля.
39. Особенности инициирующей части модуля.
40. Компиляция модулей.
41. Динамические структуры данных. Типизированные и нетипизированные указатели
42. Распределение оперативной памяти при выполнении программ. Статические и динамические переменные.
43. Объявление и инициализация указателей. Обращение к переменной с помощью указателей.
44. Многоуровневая косвенная адресация. Отображение динамических переменных в окне просмотра.
45. Стандартные процедуры и функции для работы с динамической памятью: подпрограммы управления кучей, выделение оперативной памяти из кучи, освобождение оперативной памяти кучи.
46. Указатель – результат выполнения программы: указатель на арифметическое значение, указатель на запись.
47. Динамические структуры данных: списки.
48. Динамические структуры данных: стеки.
49. Динамические структуры данных: очереди.
50. Динамические структуры данных: деревья.
51. Динамические структуры данных: сети.
52. Обзор процедур и функций для работы с динамическими данными.
53. Основные свойства ООП : инкапсуляция ; наследование; полиморфизм.
54. Область действия полей объекта. Скрытые поля и методы.
55. Статические и виртуальные методы.
56. Конструктор и его свойства.
57. Правила использования виртуального метода.
58. Динамические объекты со статическими и виртуальными методами.

Список типов задач к экзамену

по курсу «Компьютерные науки», специальность «Математика", 1 курс

1. Изменить системные дату и время на компьютере.
2. Представить заданное число в системах счисления с основаниями 2, 8, 10, 16.
3. Применить команду для просмотра содержимого каталога.
4. На языке Pascal уметь организовать вложенные циклы.
5. На языке Pascal организовать форматный и бесформатный вывод в текстовый файл.
6. На языке Pascal организовать форматный и бесформатный ввод из текстового файла.
7. На языке Pascal создать рекурсивную функцию вычисления N ! и ее программу тестирования.
8. На языке Pascal создать модуль с процедурой сложения двух чисел и программу, использующую этот модуль.
9. На языке Pascal организовать работу с текстовым экраном.
10. На языке Pascal организовать вывод звуков различной тональности и продолжительности.
11. Написать программу на языке Pascal , рисующую линии.
12. На языке Pascal организовать работу со стеком, очередью, списком, деревом.