Вопросы к ГОСАМ

• Номер работы:
  712503
• Раздел:
  Все работы   →   Ответы на вопросы /ГОСы и экзамены   →   Информационное обеспечение, программирование
• Год добавления:
  30.11.2021 г.
• Объем работы:
  50 стр.
• Содержание:
  Раздел 1. Языки программирования. Структуры и алгоритмы обработки
  данных.
  1. Язык программирования: Си, С++.
  2. Использование динамической области памяти. Указатели.
  3. Динамические структуры данных.
  4. Методы сортировки массивов.
  5. Методы сортировки последовательностей.
  6. Двоичные деревья поиска.
  7. Хеширование информации.
  8. Методы кодирования источников информации.
  9. Объектно-ориентированное программирование.
  10. Системы визуального программирования.
  11. Функциональное программирование. Язык Лисп.
  12. Логическое программирование. Язык Пролог.
  13. Методы анализа компьютерного интерфейса.
  14. Программные средства построения интерфейсов.
  Раздел 2. Математические основы и численные методы
  1. Комбинаторика
  2. Булева алгебра. Нормальные формы, минимизация булевых функций.
  3. Множества и отношения.
  4. Графы. Поиск кратчайшего пути, минимального остова.
  5. Исчисления высказываний.
  6. Конечные автоматы. Минимизация конечных автоматов.
  7. Действия с приближенными числами. Оценка погрешности результата.
  8. Методы решения систем линейных уравнений.
  9. Методы решения нелинейных уравнений и систем нелинейных уравнений.
  10. Интерполирование функций.
  11. Численное дифференцирование.
  12. Численное интегрирование.
  13. Аппроксимация функций.
  14. Приближенные методы решения обыкновенных дифференциальных уравнений.
  15. Оптимальная расстановка скобок при перемножении матриц.
  16. Динамическое программирование. Уравнение Беллмана.
  Раздел 3. Защита информации.
  1. Понятие криптосистемы. Односторонняя функция.
  2. Система Диффи-Хеллмана.
  3. Шифр Шамира.
  4. Шифр Эль-Гамаля.
  5. Система RSA.
  6. Понятие электронной подписи. Электронная подпись RSA.
  7. Совершенно секретные системы.
  8. Шифр Вернама и его свойства.
  9. Расстояние единственности шифра.
  10. Блоковые шифры и хеш-функции.
  2
  Раздел 4. Сети и базы данных
  1. Организация сети Интернет.
  2. Протокол TCP/IP.
  3. IP-адреса и классификация сетей.
  4. Доменная структура имен.
  5. Электронная почта (E-mail).
  6. Протокол SMTP.
  7. Протокол передачи файлов (FTP).
  8. Удаленный доступ (TELNET).
  9. Word Wide Web – история и принципы работы.
  10. Язык HTML.
  11. Определение, области применения и категории информационных систем.
  12. Иерархическая, сетевая, реляционная, постреляционная и многомерная модели данных.
  13. Классификации СУБД.
  14. Модели архитектуры клиент-сервер.
  15. Технология распределенных баз данных.
  16. Определение и основные свойства транзакций.
  17. Базы данных в Интернете и Интернете: системы типа клиент-сервер.
  18. Основные составляющие системы MySQL.
  19. Технология оперативной аналитической обработки данных (OLAP).
  20. Определение CASE–средств и систем.
  21. Язык программирования PL/SQL.
  22. Язык структурированных запросов SQL.
  Раздел 5. Операционные системы и специализированные
  программные средства
  1. Поколения и типы операционных систем.
  2. Организация и принципы структурирования операционных систем.
  3. Архитектуры операционных систем, роль ядра, принципы построения ядра.
  4. Понятие процесса и нити (потока, thread).
  5. Создание, ожидание и завершение процесса и нити.
  6. Алгоритмы планирования нитей, динамическое планирование.
  7. Методы синхронизации нитей (семафоры, барьеры).
  8. Межпроцессорное взаимодействие посредством сообщений.
  9. Протокол Send-Receive-Reply ОС QNX Neutrino.
  10. Интерфейс сокетов BSD UNIX.
  11. Принципы организации памяти в защищенных системах.
  12. Механизмы работы виртуальной памяти.
  13. Методы обработки прерываний в операционных системах.
  14. Сигналы, их посылка и обработка.
  15. Таймерная поддержка и служба времени.
• Выдержка из работы:
  Некоторые тезисы из работы по теме Вопросы к ГОСАМ
  Раздел 1. Языки программирования. Структуры и алгоритмы обработки
  данных.
  1. Язык программирования: Си, С++.
  2. Использование динамической области памяти. Указатели.
  3. Динамические структуры данных.
  4. Методы сортировки массивов.
  5. Методы сортировки последовательностей.
  6. Двоичные деревья поиска.
  7. Хеширование информации.
  8. Методы кодирования источников информации.
  9. Объектно-ориентированное программирование.
  10. Системы визуального программирования.
  11. Функциональное программирование. Язык Лисп.
  12. Логическое программирование. Язык Пролог.
  13. Методы анализа компьютерного интерфейса.
  14. Программные средства построения интерфейсов.
  Раздел 2. Математические основы и численные методы
  1. Комбинаторика
  2. Булева алгебра. Нормальные формы, минимизация булевых функций.
  3. Множества и отношения.
  4. Графы. Поиск кратчайшего пути, минимального остова.
  5. Исчисления высказываний.
  6. Конечные автоматы. Минимизация конечных автоматов.
  7. Действия с приближенными числами. Оценка погрешности результата.
  8. Методы решения систем линейных уравнений.
  9. Методы решения нелинейных уравнений и систем нелинейных уравнений.
  10. Интерполирование функций.
  11. Численное дифференцирование.
  12. Численное интегрирование.
  13. Аппроксимация функций.
  14. Приближенные методы решения обыкновенных дифференциальных уравнений.
  15. Оптимальная расстановка скобок при перемножении матриц.
  16. Динамическое программирование. Уравнение Беллмана.
  Раздел 3. Защита информации.
  1. Понятие криптосистемы. Односторонняя функция.
  2. Система Диффи-Хеллмана.
  3. Шифр Шамира.
  4. Шифр Эль-Гамаля.
  5. Система RSA.
  6. Понятие электронной подписи. Электронная подпись RSA.
  7. Совершенно секретные системы.
  8. Шифр Вернама и его свойства.
  9. Расстояние единственности шифра.
  10. Блоковые шифры и хеш-функции.
  2
  Раздел 4. Сети и базы данных
  1. Организация сети Интернет.
  2. Протокол TCP/IP.
  3. IP-адреса и классификация сетей.
  4. Доменная структура имен.
  5. Электронная почта (E-mail).
  6. Протокол SMTP.
  7. Протокол передачи файлов (FTP).
  8. Удаленный доступ (TELNET).
  9. Word Wide Web – история и принципы работы.
  10. Язык HTML.
  11. Определение, области применения и категории информационных систем.
  12. Иерархическая, сетевая, реляционная, постреляционная и многомерная модели данных.
  13. Классификации СУБД.
  14. Модели архитектуры клиент-сервер.
  15. Технология распределенных баз данных.
  16. Определение и основные свойства транзакций.
  17. Базы данных в Интернете и Интернете: системы типа клиент-сервер.
  18. Основные составляющие системы MySQL.
  19. Технология оперативной аналитической обработки данных (OLAP).
  20. Определение CASE–средств и систем.
  21. Язык программирования PL/SQL.
  22. Язык структурированных запросов SQL.
  Раздел 5. Операционные системы и специализированные
  программные средства
  1. Поколения и типы операционных систем.
  2. Организация и принципы структурирования операционных систем.
  3. Архитектуры операционных систем, роль ядра, принципы построения ядра.
  4. Понятие процесса и нити (потока, thread).
  5. Создание, ожидание и завершение процесса и нити.
  6. Алгоритмы планирования нитей, динамическое планирование.
  7. Методы синхронизации нитей (семафоры, барьеры).
  8. Межпроцессорное взаимодействие посредством сообщений.
  9. Протокол Send-Receive-Reply ОС QNX Neutrino.
  10. Интерфейс сокетов BSD UNIX.
  11. Принципы организации памяти в защищенных системах.
  12. Механизмы работы виртуальной памяти.
  13. Методы обработки прерываний в операционных системах.
  14. Сигналы, их посылка и обработка.
  15. Таймерная поддержка и служба времени.