ой семестр. Основы программирования на Turbo Pascal’e

Ый семестр. Основы информатики: (выделенное зелёным цветом исключается из списка вопросов)

1. Информация и данные. Количество информации. Энтропия. Формула Хартли и формула Шеннона.

2. Данные. Общая схема передачи данных. Информация. Свойства информации.

3. Информатика. Информационные технологии. В чём сходство и отличие ИТ и технологий материального производства?

4. Как изменилась структура занятости людей в общественном производстве после появления ЭВМ?

5. Кибернетика. Кибернетические системы. Формальное описание КС. Обратная связь.

6. Машинный эксперимент. Его место среди классических научных методов. Анализ и синтез кибернетических систем.

7. Моделирование. Математическое моделирование. Моделирование систем в терминах «вход – выход». Основные типы решаемых задач при моделировании.

8. Понятие алгоритма. Определение. Свойства алгоритмов. Примеры алгоритмов.

9. Блок-схема как средство представления алгоритма. Основные элементы блок-схемы.

10. Машина Тьюринга. Тезис Чёрча-Тьюринга.

11. Основные понятия логики. Простые и сложные высказывания.

12. Основы формальной логики. Основные логические операции: отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция. Таблицы истинности.

13. Принцип работы RS-триггера.

14. История развития вычислительной техники. Вклад Цузе в развитие вычислительной техники.

15. Принципы фон Неймана организации ЭВМ. Структурная схема ЭВМ фон Неймана. Первые ЭВМ: ENIAC, EDVAC. ЭВМ Лебедева. Их технические характеристики.

16. Схема работы УУ машины Неймана.

17. Основные этапы (поколения) развития ЭВМ. Структурная схема ПК с общей шиной. Базовая конфигурация ПК.

18. Системы счисления: двоичная и шестнадцатеричная. Перевод из десятичной СС в двоичную и шестнадцатеричную СС. Кодирование символов. Таблица ASCII.

19. Представление данных в ЭВМ: числа с плавающей и фиксированной запятой.

20. Кодирование целых чисел со знаком (дополнительный код) и без знака.

21. Внутренняя и внешняя память ПК. Назначение. Иерархия запоминающих устройств ПК: время доступа, объём, стоимость хранения данных. Кэш-память; принцип работы.

22. Операционная система, назначение. Требования, предъявляемые к современным ОС: расширяемость, переносимость, совместимость, надёжность, безопасность, производительность.

23. ОС как система управления ресурсами: многозадачность, мультипроцессорность.

24. ОС как система управления ресурсами : кэш - память (принцип действия).

25. ОС как система управления ресурсами :файлы, файловая система и файловая структура.

26. Логическая и физическая организация файловой системы, программы навигации по ФС.

27. Секторы , дорожки, кластеры, каталоги. FAT- таблица.

28. ОС MS DOS, основные характеристики. ОС WINDOWS, основные характеристики. Сравнение MS DOS и WINDOWS. Основные команды для работы с каталогами и файлами MS DOS. Объекты и элементы управления в WINDOWS. Ярлык и значок. Буфер обмена. Действия с мышью (на современном уровне). Проводник Windows.

29. Три типа информационных моделей данных. Реляционная модель данных. Поля, записи. Основные свойства.

30. Реляционная алгебра. Операции join(соединение), select(выбор), project(проектирование). Ключ – кандидат, первичный ключ. Функциональная зависимость. Полная декомпозиция. Теорема Хита.

31. История появления вычислительных сетей. ЛВС (LAN) и ГВС. Назначение вычислительных сетей. Три типа коммутации при передаче сообщений в сетях.

32. Топология ЛВС. Основные сетевые устройства, их назначение.

33. Семь уровней модели OSI. Понятие протокола и интерфейса.

34. Адрес компьютера сети. Три типа адресации. IP- адреса. DNS.

35. Недостатки версии IPv4. Новые возможности версии IPv6.

36. Интернет. Служба WWW. Гипертекстовый документ. URL.

37. Кодирование данных. Коды с обнаружением ошибки и коды с исправлением ошибки.

38. Расстояние Хемминга. Теоремы об обнаруживающем коде и об исправляющем коде.

39. (m, n) – коды. Матричный способе задания кодовых слов. Групповые коды

40. Текстовые редакторы и текстовые процессоры. ТП Word. Первичные настройки Word. Специальные средства ввода текста ; типы документов; форматирование текста; абзац, управление параметрами абзаца. Стили и шаблоны. Связь и внедрение объектов.

41. Электронные таблицы Excel. Рабочая книга. Листы, строки, столбцы. Адрес ячейки. Абсолютная и относительная адресации. Типы данных Excel. Формулы в Excel. Встроенные функции. Графическое представление данных: гистограммы и графики.

42. Нейронные сети. Модель нейрона. Персептрон. Нейронные сети. Задача распознавания образов.

43. Внешние устройства ПК:

· Печатающие устройства . Классификация. Принцип действия.

· Жесткие МД. Назначение. Принцип действия.

· Оптические диски. Назначение. Принцип действия.

· Сканеры. Классификация. Принцип действия.

 

 

ой семестр. Основы программирования на Turbo Pascal’e.

1. Основные элементы языка TP: алфавит, символы, лексемы, выражения и операторы .

2. Основные типы данных в TP 7.0.

3. Операции и их приоритеты.

4. Структура программы в ТР.

5. Логический тип данных. Представление основных логических операций в ТР.

6. Целый тип данных ТР. Функции для работы с данными целого типа.

7. Вещественный тип данных. Функции для работы с данными вещественного типа.

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

9. Процедуры ввода-вывода с консоли (Write(ln) Read(ln)).

10. Перечисляемый тип и тип-диапазон.

11. Массивы в ТР.

12. Записи в ТР.

13. Строки в ТР.

14. Файлы в ТР; доступ к файлу. Инициализация файла.

15. Указатели ТР. Правила использования указателей.

16. Динамические структуры данных (списки).

17. Основные процедуры и функции для работы с файлами.

18. Операторы языка ТР: присваивания, составной. Оператор безусловного перехода.

19. Операторы ветвления ТР (условные операторы). Оператор Case.

20. Операторы циклов (повторений).

21. Оператор цикла for … to …. do ….

22. Оператор цикла repeat …. until

23. Оператор while …. do ….

24. Процедуры. Правила использования процедур. Формальные и фактические переменные.

25. Функции. Правила использования функций.

26. Модуль CRT. Его назначение. Основные процедуры.

27. Модуль GRAPH. Его назначение. Основные процедуры.

28. Понятие об объектно-ориентированном программировании. Основные принципы ООП.

29. Среда программирования Delphi (Lazarus): главное окно, окно формы, инспектор объектов, окно кода программы. Дать краткое описание.

30. Основы программирования в Delphi : файл проекта и файлы модулей. Их структура.

31. Структура модуля в Lazarus.

32. Графика в Lazarus: свойство Canvas; Pen, Brush; основные графические примитивы: LineTo, MoveTo, Rectangle, Ellipse, PolyLine, Polygon, Arc, Pie, Pixels.

33. Вывод графика y=f(x) на поверхность формы.

 

Литература:

 

1. Симонович С. В. , "Информатика".

2. Макарова , "Информатика".

3. Острейковский В.А. " Информатика ".

4. Олифер В.Г. “Компьютерные сети "

5. Олифер В.Г. “Сетевые ОС”.

6. Павловская Т.А., «Паскаль».

7. Соловьёва Л.Ф. «Сетевые технологии».

8. Уэбстер Ф. «Теории информационного общества».