
- •Вопросы к государственному междисциплинарному экзамену по специальности
- •230201.65 «Информационные системы в технике и технологиях»
- •Информатика
- •1. Представления информации в вычислительных системах. Позиционные и непозиционные системы исчисления.
- •2. Представление чисел с фиксированной и плавающей запятой. Операции над числами с плавающей запятой.
- •3. Алгебраическое представление двоичных чисел. Прямой, дополнительный и обратный коды.
- •4. Арифметические операции в двоичной системе счисления.
- •5. Восьмеричная, шестнадцатеричная и двоично–десятичные системы счисления.
- •Перевод чисел из двоичной системы в шестнадцатеричную
- •6. Логические основы построения компьютера.
- •7. Элементы алгебры логики. Выполнение логических операций на компьютере.
- •8.Логический синтез вычислительных схем.
- •9. Общие принципы построения персональных компьютеров.
- •10. Структурная схема и основные компоненты персонального компьютера.
- •11. Функциональная и структурная организация компьютера Общие принципы функциональной и структурной организации эвм
- •12. Основные типы вычислительных процессов.
- •13. Основные принципы и приемы процедурного программирования.
- •14. Основные принципы и приемы объектно-ориентированного программирования.
- •15. Структурное программирование. Принцип локализации имен. Модульное построение программ.
- •16. Понятие рекурсии. Прямая и косвенная рекурсии.
- •17. Структура типов данных языков программирования.
- •18. Распределение памяти под объекты программы. Статическая и динамическая память.
- •19. Списковые динамические структуры. Стеки. Деки. Очереди. Бинарные деревья.
- •Прикладное программирование
- •1С: Предприятие как проблемно-ориентированная прикладная система. Подсистемы и компоненты среды 1с: Предприятие.
- •Понятие конфигурации 1с: Предприятия. Типы данных. Иерархия объектов. Агрегатные и подчиненные объекты. Типы значений объектов конфигурации.
- •Виды программных модулей 1с: Предприятия. Понятие контекста. Глобальный контекст задачи и локальный контекст модуля.
- •Справочники, документы и журналы документов среды 1с: Предприятие.
- •Подсистема «Оперативный учет» среды 1с: Предприятие. Понятие регистра. Виды регистров.
- •Точка актуальности итогов в среде 1с: Предприятие и ее связь с последовательностями и движениями регистров.
- •Запросы к данным в среде 1с: Предприятие.
- •Подсистема «Расчет» среды 1с: Предприятие. Понятие вида расчета. Журналы расчетов.
- •Подсистема «Управление распределенной информационной базой» среды 1с: Предприятие.
- •Администрирование в среде 1с: Предприятие. Пользовательские интерфейсы и права пользователя.
- •Информационные основы обработки данных
- •Базы данных и системы управления базами данных. Роль и место банков данных в информационных системах.
- •Уровни представления данных: концептуальный, логический, физический.
- •Понятие модели данных. Иерархическая, сетевая, реляционная модели данных, их типы структур, основные операции и ограничения.
- •Основные понятия реляционной модели данных: отношение, экземпляр, атрибут. Объектные и связные отношения. Операции над отношениями.
- •Нормализация отношений в реляционной базе данных. Нормальные формы.
- •Инфологическое проектирование базы данных.
- •Программная реализация бд и субд.
- •Глава 2. Разработка базы данных по рынку бытовой химии.
- •Эксплуатация системы: наполнение базы данных реальными данными, поддержание
- •Пользователи банков данных. Преимущества централизованного управления данными. Архитектура банка данных.
- •Строение пакета субд. Компиляция и интерпретация программ.
- •Многопользовательские системы. Файл-серверная и клиент-серверная технологии. Трехзвенная архитектура.
- •2. Файл-серверная архитектура программы.
- •Операционные системы
- •1.Принципы построения операционных систем (ос), вычислительный процесс и его реализация с помощью ос; основные функции ос.
- •4.Сетевые ос и протоколы передачи информации, организация управления доступом и защиты ресурсов ос
- •5.Основные механизмы безопасности: средства и методы аутентификации в ос, модели разграничения доступа, организация и использование средств аудита; администрирование ос.
- •6.Классификация вычислительных сетей. Одноранговая сеть. Сети с централизованным управлением.
- •7.Сетевые компоненты ос семейства Windows. Сетевые протоколы. Сетевые клиенты.
- •Организация общего доступа к сетевому ресурсу.
- •Принципы управления ресурсами в операционной системе; управление вычислительными процессами, вводом-выводом, реальной памятью; управление виртуальной памятью. Управление процессами
- •Функции базовой подсистемы ввода-вывода
- •Физическая организация памяти компьютера
- •Функции системы управления памятью
- •Простейшие схемы управления памятью
- •Понятие виртуальной памяти
- •11.Состояния процессов, наследование ресурсов, тупиковые ситуации, обработка исключений, сохранение и восстановление процессов
- •12.Операции над процессами. Pcb и контекст процесса. Одноразовые операции. Многоразовые операции. Переключения контекста.
- •13.Планирование заданий пользователей. Критерии планирования и требования к алгоритмам. Вытесняющее и невытесняющее планирование.
- •Взаимодействие процессов в ос, синхронизация процессов, обмен сообщениями. Взаимодействие процессов
- •Средства межпроцессного взаимодействия
- •Динамические, последовательные и параллельные структуры программ. Логическая организация механизма передачи информации. Нити исполнения.
- •Информационные сети
- •1. Типы вычислительных сетей.
- •2. Стандартизация в компьютерных сетях. Понятие протокола и интерфейса.
- •Сетевые интерфейсы:
- •3. Эталонная модель взаимодействия открытых систем – osi. Графическое представление модели.
- •Взаимодействие уровней
- •4. Прохождение запроса между двумя узлами сети.
- •5. Функции и сетевые задачи уровней модели osi. Прикладной уровень (Application layer)
- •Уровень представления (Presentation layer)
- •Сеансовый уровень (Session layer)
- •Транспортный уровень (Transport layer)
- •Сетевой уровень (Network layer)
- •Канальный уровень (Data Link layer)
- •Физический уровень (Physical layer)
- •6. Сетевые топологии.
- •7. Строение сетей Ethernet. Домен коллизий в сетях Ethernet.
- •8. Повторители. Мосты. Концентраторы. Коммутаторы. Маршрутизаторы. Повторитель
- •Различия между коммутаторами и мостами
- •9. Сети Token Ring. Метод доступа к разделяемой среде для сетей Token Ring .
- •10. Технология Fast Ethernet.
- •11. Технология Gigabit Ethernet.
- •12. Технология 100 vg-AnyLan. Суть метода доступа - приоритетные требования в технологии 100 vg-AnyLan.
- •13. Технология fddi. Особенности метода доступа fddi.
- •14. Задачи сетевого уровня открытых систем osi. Понятие «Подсеть», «Сеть» и «Составная сеть».
- •15. Многоуровневая структура стека tcp/ip. Уровень межсетевого взаимодействия, основной (транспортный) уровень, прикладной уровень, уровень сетевых интерфейсов.
- •Физический уровень
- •Канальный уровень
- •Сетевой уровень
- •Транспортный уровень
- •Прикладной уровень
- •16. Механизм гнезд и мультиплексирование соединений.
- •17. Типы адресов стека tcp/ip. Локальные адреса. Ip – адреса. Символьные доменные имена.
- •Корпоративные информационные системы
- •Структура корпоративной ис. Функциональные компоненты кис. Классификация кис.
- •Структура корпораций и предприятий; архитектура, эксплуатация и сопровождение информационных систем ис.
- •Понятие и структура erp – системы. Пример erp – систем.
- •Понятие и структура olap – системы. Архитектура olap – приложений.
- •Понятие гиперкуба. Метки. Иерахии и уровни. Срезы гиперкуба.
- •Операции манипулирования данными в гиперкубе. Агрегация данных в гиперкубе.
- •Разреженный гиперкуб данных. Бинарное представление гиперкуба данных. Выборка данных из гиперкуба.
- •Карта заполненности гиперкуба данных. Одномерная, двумерная и трехмерная проекции карты. Организация доступа к данным в гиперкубе. Агрегация разреженного гиперкуба данных.
- •Многомерное хранение данных. Сравнение оперативных и аналитических ис. Концепция хранилища данных.
- •Компоненты хранилища данных. Проблемы интеграции данных в информационном хранилище. Реализация хранилищ данных. Витрины данных.
- •Понятие Data Mining. Приложения Data Mining.
- •Разведочный анализ данных и его методы. Типы закономерностей, используемых Data Mining.
- •Классификация систем Data Mining.Нейронные сети в Data Mining.
- •Виды команд сетевых субд. Виды блокировки файлов и записей. Обработка ошибок сетевыми приложениями. Тестирование сетевого приложения.
- •Буферизация редактирования данных. Обновление данных с использованием буферизации. Работа с транзакциями.
- •Основные понятия web-технологий.
- •Сервисы Интернет.
- •Электронная почта
- •Списки рассылки
- •Система гипермедиа www
- •Сервисы irc, icq и т.П.
- •3. Служба dns Отображение символьных адресов на ip-адреса: служба dns
- •Серверные языки программирования
- •Технологии Java. Особенности версий jdk.
- •Виды Java-приложений.
- •Принципы ооп в Java-технологиях.
- •Обзор операторов языка программирования Java.
- •Обработка исключений в Java.
- •Событийные модели в Java.
- •Программирование Java-апплетов
- •Принципы программирования оконных приложений на Java.
- •Элементы web-дизайна. Основные понятия, влияющие факторы.
- •Системы навигации сайта.
- •Понятие хостинга
- •1. Типы и преобразование данных в клиентских сценариях.
- •2. Типы данных в php-приложениях
- •3. Типы данных в Java-приложениях.
- •4. Валидаторы в web-приложениях. Разновидности.
- •5. Клиентские валидаторы в web-приложениях.
- •6. Серверные валидаторы в web-приложениях.
- •7. Основные понятия языков разметки. Формы.
- •8. Технология css.
- •9. Организация взаимодействия страниц во фреймовой структуре.
- •10. Плавающие фреймы (iFrame) на web-страницах
- •11. Понятие о серверных сценариях web-приложений.
- •Организация авторизованного доступа в web-приложениях.
- •Сессионные переменные в web-приложениях.
- •Представление о стеке протоколов tcp/ip.
- •Интегрированные среды разработки web-приложений.
- •Модель "клиент-сервер" для web-приложений.
- •Клиентские сценарии web-приложений.
- •Обработка событий в клиентских сценариях web-приложений.
- •Программирование типовых функциональных блоков серверных сценариев php-web-приложений.
- •9.Организация взаимодействия серверных сценариев с субд с использованием php и MySql.
- •Обзор среды разработки Java-приложений на примере NetBeans.
- •Этапы разработки Java-приложений в среде NetBeans.
- •Структура справочной системы Java. Утилита javadoc.
- •3. Основные понятия теории графов, граф, подграф, сеть, дерево, связность. Операции над графами, их свойства.
- •4. Нахождение минимального и максимального пути, задача о максимальном потоке.
- •5. Основные понятия логики высказываний, методы представления логических функций, логические операции, их свойства, конъюнктивные и дизъюнктивные нормальные формы.
- •Элементарные функции алгебры логики
- •Фал одного аргумента
- •Инверсия
- •Конъюнкция
- •Дизъюнкция
- •Логическая равнозначность
- •Импликация
- •Эквивалентности
- •Сложение по mod 2
- •Правило де Моргана
- •Понятие функциональной полноты фал
- •Минимизация фал и ограничения при ее рассмотрении
- •Понятие покрытия
- •Метод минимизации фал по Квайну
- •6. Общезначимость, противоречивость, выводимость, теоремы о выводимости, метод резолюций для логики высказываний.
- •Метод резолюций для логики высказываний
- •7. Основные понятия логики предикатов первого порядка, кванторы, предваренные нормальные формы, избавление от кванторов.
- •8. Выводимость в логике предикатов первого порядка, унифицирующие подстановки, метод резолюций для логики предикатов первого порядка. Метод резолюций для логики предикатов первого порядка
- •9. Основные понятия теории автоматов, виды автоматов, методы представления автоматов, абстрактный и структурный автомат. Метод синтеза автоматов по граф-схеме алгоритма.
- •10. Понятие модели, алгоритмический и функциональный подходы к моделированию. Виды моделей, виды математических моделей, основные этапы моделирования.
- •1. Основные понятия и определения теории надежности.
- •2. Математическая модель функционирования информационных систем
- •3.Способы описания надежности функционирования информационных систем.
- •Методы анализа надежности. Топологический метод анализа надежности.
- •Анализ надежности восстанавливаемых систем.
- •Факторы, влияющие на надежность информационных систем.
- •Классический метод оптимизации судовых систем. Метод множителей Лагранжа.
- •Градиентные методы оптимизации судовых систем.
- •Оптимизация судовых систем на основе симплексных методов с постоянным и переменным шагами.
- •Оптимизация судовых систем на основе метода деформированного многогранника.
- •Оптимизация судовых систем на основе метода скользящего допуска.
- •Задачи многокритериальной оптимизации. Выбор оптимальных решений на основе безусловного и условного критериев качества.
- •Формирование критериев качества на основе экспертных оценок. Методы ранга, парных сравнений и непосредственной оценки.
- •Определение полиномиальных моделей судовых систем на основе метода наименьших квадратов. Система нормальных уравнений.
- •Матричная форма системы нормальных уравнений. Информационная матрица.
- •Исследование судовых систем на основе полного факторного эксперимента.
- •Исследование судовых систем на основе планов второго порядка.
- •Исследование судовых систем на основе планов третьего порядка.
- •Ранжирование параметров судовых систем на основе дробного факторного эксперимента.
- •Ранжирование параметров судовых систем на основе метода случайного баланса.
- •Определение программной системы.
- •Аксиоматика сложных систем.
- •Методология программирования: каскадная, итерационная, спиральная.
- •4. Основные задачи поддержки процесса разработки программных систем: методическая, организационная, инструментальная, кадровая, технологическая.
- •5. Стратегии «направленности» разработки программных систем: «сверху вниз», «снизу вверх», «изнутри к границам», «от границ внутрь».
- •6. Основные понятия программного обеспечения. Классификация программного обеспечения.
- •7. Повышение надежности программного обеспечения введением избыточности: информационной, программной, временной.
- •8. Принципы и методы разработки надежного программного обеспечения: предупреждения, обнаружения, исправление ошибок, обеспечение устойчивости к ошибкам.
- •9. Основные определения, связанные с обнаружением и исправлением ошибок: тестирование, доказательство, контроль, испытание, аттестация, отладка.
- •10. Структурное или модульное программирование. Стиль разработки, правила написания программ.
- •11. Преобразование неструктурированных алгоритмов к структурному виду: дублирование блоков, введение переменной состояния.
- •12. Понятия модульности, связанности, сцепления.
Уровни представления данных: концептуальный, логический, физический.
Описание систем с помощью информационных моделей
Важным методом исследования систем является метод моделирования. Его суть состоит в том, что исследуемый объект заменяется его моделью, то есть некоторым другим объектом, сохраняющим основные свойства реального объекта, но более удобным для исследования.
Различаю физические и абстрактные модели. Элементами физических моделей являются некоторые физические объекты, в которых протекают физические процессы, аналогичные процессам в изучаемой системе. Элементами абстрактных моделей являются слова и предложения некоторого языка. В автоматизированных информационных технологиях наибольшее распространение получили абстрактные информационные модели.
Информационная модель – это отражение предметной области в виде информационных структур. Отражение предметной области в информационных технологиях представляется информационными моделями нескольких уровней (рис. 4).
Концептуальная модель обеспечивает интегрированное представление о предметной области и имеет слабо формализованный характер (например, техническое задание, план производства и т.п.). Логическая модель формируется из концептуальной путем выделения конкретной части, её детализации и формализации. Математической моделью называется модель, формализующая выделенные в логической модели объекты и их взаимосвязи на языке математики. Математическая модель преобразуется в алгоритмическую модель, определяющую последовательность действий, необходимую для достижения заданной цели управления. На основе алгоритмической модели создается программа, являющаяся представлением алгоритмической модели на языке, понятном ЭВМ.
Рис. 4. Уровни информационных моделей
3. Базовая структура информационной технологии
3.1. Основные информационные процессы и уровни их представления
Любая информационная технология слагается из взаимосвязанных информационных процессов, каждый из которых содержит определенный набор процедур, реализуемых с помощью информационных операций. Информационная технология выступает как система, функционирование каждого элемента которой подчинено общей цели – получению информационного продукта из исходного информационного ресурса.
Основными информационными процессами, образующими информационную технологию, являются процессы
обработки данных,
накопления данных;
обмена данными;
представления данных.
Информационная технология и отдельные информационные процессы имеют три уровня представления:
концептуальный;
логический;
физический.
Концептуальный уровень определяет содержательный аспект информационной технологии. На этом уровне дается содержательное описание отдельных этапов производства информации.
Логический уровень представляет собой комплекс взаимосвязанных моделей, формализующих информационные процессы.
Физический уровень отражает программно-аппаратную реализацию информационных процессов.
3.2. Концептуальный уровень
Любая информационная технология начинается с формирования информационного ресурса, то есть исходных данных, которые в результате ряда преобразований должны превратиться в информационный продукт. Процесс формирования информационного ресурса состоит из трех этапов:
сбор информации;
подготовка информации;
ввод информации.
Формирование информационного ресурса начинается с процесса сбора информации, которая должна описывать предметную область, то есть объект управления. Собранная информация должна быть оценена с точки зрения её полноты, непротиворечивости и достоверности. Подготовка информации заключается в её представлении в виде некоторых информационных структур (таблиц, списков, графов, массивов и пр.). После подготовки информации выполняется её ввод, то есть преобразование в цифровые коды, фиксируемые на физических носителях.
Процесс формирования информационного ресурса является в основном ручным. Следующие за вводом данных информационные процессы протекают в ЭВМ. Они выполняют преобразования данных по заданным алгоритмам.
Процесс обработки данных заключается в преобразовании структур данных и их значений, а так же представлении их в форме, удобной для восприятия человеком, то есть в отображении данных.
Процесс обмена данными заключается в обмене данными между различными процессами информационной технологии. Он включает в себя процедуры двух типов.
Процедуры передачи данных по каналам связи (кодирование, декодирование, модуляция, демодуляция, усиление, приём, передача).
Процедуры организации вычислительной сети (коммутация, маршрутизация потоков данных).
Процесс обмена позволяет передавать данные от источника к получателю и организовать объединение информации от многих источников.
Процесс накопления данных состоит в организации их хранения и актуализации. Хранение данных связано с созданием такой структуры расположения данных в памяти ЭВМ, которая позволяет быстро и неизбыточно накапливать данные и осуществлять их поиск. Актуализация данных заключается в поддержании хранения данных на уровне, соответствующем потребностям решаемых задач. Она достигается путем их обновления и пополнения, а также уничтожения устаревших данных.
Процесс представления знаний состоит из процедур формирования знаний, их накопления в формализованном виде и генерации новых знаний на основе накопленных в соответствии с поставленной задачей. Новое знание и является конечным продуктом, получаемым с помощью информационных технологий.
3.3. Логический уровень
На логическом уровне информационная технология представляется совокупностью формализованных моделей преобразования информации. Процессу формирования информационного ресурса на концептуальном уровне соответствует разработка модели предметной области на логическом уровне. Предметной областью называется часть объективной реальности, являющаяся объектом исследования. Разработка модели предметной области завершается разработкой формальной модели решаемой задачи.
На логическом уровне представления описываются те же основные информационные процессы, что и на концептуальном уровне:
обработки данных,
накопления данных;
обмена данными;
представления данных.
Их описание выполняется в форме формализованных моделей.
Модель обработки данных состоит из формализованного описания следующих процедур.
1. Процедур организации вычислительного процесса .
Под организацией вычислительного процесса понимается управление ресурсами компьютера (память, процессор, внешние устройства). Эти процедуры формализуются в виде алгоритмов и программ операционной системы компьютера.
2. Процедур преобразования данных.
Эти процедуры описываются в виде алгоритмов и программ обработки данных и их структур, таких как сортировка, поиск, создание и преобразование статистических и динамических структур данных (массивы, списки, деревья и пр.).
3. Процедур отображения данных.
Процедуры отображения данных представляются в виде алгоритмов и программ преобразования данных из внутреннего представления в ЭВМ в воспринимаемую человеком форму. Данные могут отображаться в виде текстов, графических изображений и звука.
Модель накопления данных представляет собой формализованное описание процедур создания, хранения и поддержания в актуальном состоянии информационных ресурсов, необходимых для решения конкретных задач управления. Эта модель реализуется на компьютере в виде базы данных. Описание процедур создания структур данных, хранения, актуализации, извлечения и удаления данных осуществляется в виде программ системы управления базами данных.
При создании базы данных в настоящее время используются реляционный, иерархический, сетевой и объектно-ориентированный подходы.
Модель обмена данными включает в себя формализованное описание процедур, с помощью которых осуществляется функционирование вычислительной сети. Работа сети основывается на формализованных соглашениях между её пользователями, которые называются протоколами сетевого обмена.
В настоящее время в качестве международного стандарта принята базовая эталонная модель взаимодействия открытых систем OSI – Open System Interconnection.
Модель представления знаний. Под моделью представления знаний понимается соглашение о том, как описываются понятия и отношения реальной предметной области. Модель представления знаний выбирается в зависимости от предметной области и вида решаемой задачи. В настоящее время в качестве моделей представления знаний используются логические схемы, продукционные модели, семантические сети и фреймы.
Логические схемы представляют знания в виде формул, которые состоят из констант, переменных, функций, предикатов, логических связок и кванторов. В основе логических схем лежит понятие формальной системы или формальной аксиоматической теории.
В продукционных моделях знания представляются в виде выражений вида
ЕСЛИ условие ТО действие,
которые называются продукционными правилами. Они фиксируют информацию о последовательности целенаправленных действий.
В семантических сетях знания представляются в виде графа, в вершинах которого находятся понятия данной предметной области, а ребрам графа соответствуют отношения между понятиями.
Фрейм является разновидностью семантической сети. Это некоторая структура данных для представления стереотипной ситуации. С фреймом связываются три типа информации:
как использовать фрейм;
чего следует ожидать в данной ситуации;
что следует сделать, если ожидания не оправдались.
3.4. Физический уровень
На физическом уровне автоматизированная информационная технология рассматривается как большая система, состоящая из подсистем:
обработки данных,
накопления данных;
обмена данными;
представления данных.
Подсистема обработки данных включает в себя вычислительные машины различных классов. В настоящее время при создании автоматизированных информационных технологий используются три класса ЭВМ:
большие универсальные ЭВМ, способные накапливать и обрабатывать огромные объёмы информации (суперЭВМ);
абонентские вычислительные машины (серверы);
персональные компьютеры и управляющие ЭВМ.
Обработка данных производится с помощью программ решения задач для конкретной предметной области.
Подсистема накопления данных реализуется с помощью внешних запоминающих устройств компьютеров – жестких дисков, видеодисков и магнитных лент и управляющих ими программ.
В подсистему обмена данными входят комплексы программ и устройств, позволяющие реализовать вычислительную сеть и осуществить по ней передачу и приём сообщений с необходимой скоростью и качеством. Аппаратными компонентами этой подсистемы служат модемы, усилители, коммутаторы, кабели и пр. Программными компонентами являются программы, реализующие сетевые протоколы.
Подсистема представления знаний на физическом уровне реализуется с помощью комплекса программ, образующих экспертную систему. Их реализация осуществляется на персональных компьютерах.