- •Раздел «Базы данных» (15-45)
- •Раздел «Информационные системы»(46-60)
- •Раздел 2. Операционные системы, среды и оболочки
- •Вопросы к экзамену
- •Раздел 8. Управление информацией и ресурсами знаний в социальной сфере
- •Вопросы к экзамену
- •Раздел 9. Управление проектами информационных систем
- •Вопросы к экзамену
- •Раздел 10. Социальное проектирование и прогнозирование
- •Вопросы к экзамену
- •Типология бд: фактографические, документальные, мультимедийные; бд оперативной и ретроспективной информации. Соотношение основных требований и свойств субд: система компромиссов.
- •1. Иерархическая модель данных.
- •1. Иерархическая модель данных.
- •Декартово произведение
- •Соединение
- •Первая нормальная форма
- •Вторая нормальная форма
- •Концептуальное (инфологическое) проектирование [править]
- •Логическое (даталогическое) проектирование [править]
- •Физическое проектирование [править]
- •Инфологическое проектирование бд. Основные компоненты концептуальной модели. Преимущества использования er-моделирования. Краткая характеристика er-модели.
- •Раздел «Информационные системы»(46-61)
- •Обеспечение управления
- •Обеспечение бизнес-процессов
- •Модель сущность-связь.
- •Информационные системы как основа автоматизированных систем управления (асу). Состав асу. Основные квалификационные признаки асу. Функции асу. Виды асу. Классы структура асу.
- •Корпоративные информационные системы (кис). Общая характеристика кис. Классификация кис. Краткая характеристика модулей кис.
- •Понятие и основные характеристики программного модуля, критерии приемлемости выделенного модуля. Размер, прочность, рутинность, сцепление модуля
- •Основные характеристики программного модуля.
- •Динамические структуры данных линейные списки стеки очереди бинарные деревья
- •Основные понятия ооп: объект. Класс инкапсуляция. Наследование. Полиморфизм, абстрагирование устойчивость
- •1. Инкапсуляция
- •2. Полиморфизм
- •3. Наследовние
- •Объекты, определение, типы абстракций, используемые при построении объекта, категории объектов, интерфейс объекта.
- •Понятие класса. Управляющие предметные интерфейсные контейнерные классы. Методы классов конструктор, деструктор, аксессор, мутатор. Перегрузка классов и методов.
- •Определение термина «инкапсуляция» в языках объектно-ориентированной парадигмы программирования. Модульность. Примеры инкапсуляции.
- •Понятие события в объектно-ориентированной парадигме программирования: природа событий, виды событий, маршрутизация событий. Модификация и обработка событий. Реакция на события.
- •Обеспечение управления
- •Обеспечение бизнес-процессов
- •1 Этап. Разработка и анализ бизнес-модели
- •2 Этап. Формализация бизнес-модели. Разработка логической модели бизнес-процессов.
- •3 Этап. Выбор лингвистического обеспечения. Разработка по.
- •4 Этап. Тестирование и отладка аис.
- •5 Этап. Эксплуатация и контроль версии.
- •Жизненный цикл программного обеспечения. Понятие «жизненного цикла» ис. Модели жц ис. Стандарты, описывающие жц ис. Краткая характеристика основных процессов жц ис по стандарту (iso/iec 12207).
- •Каноническое проектирование информационных систем (ис). Определение, стадии канонического проектирования ис и их характеристика. Модель «как есть» (“as-is”). Модель «как должно быть» (“to-be”).
- •Техническое задание (тз) на разработку информационной системы. Состав и содержание технического задания (гост 34.603-89).
- •Состав и содержание технического задания (гост 34.602- 89)
- •Достоинства и недостатки тпр
- •Старшая (Precedence)
- •Потоки объектов (Object Flow)
- •Отношения (Relational Link)
- •Внутримашинное ио. Проектирование экранных форм электронных документов. Информационная база (иб) и способы ее организации.
- •Диаграмма классов (для 123. Рисовать без надписей на стрелках)
- •Диаграммах прецедентов
- •Диаграмма последовательности обработки заказа (вопр 123)
- •Кооперативная диаграмма прохождения заказа(вопр 123)
- •Физические основы вычислительных процессов. Основы построения и функционирования вычислительных машин, систем, сетей и телекоммуникаций.
- •Общие принципы построения и архитектуры вычислительных систем, сетей и телекоммуникаций. История возникновения компьютерных сетей (кс) и Интернета
- •Информационно-логические основы вычислительных систем, их функциональная и структурная организация.
- •Каналы и линии связи. Двухточечная схема передачи данных. Интерфейсы ввода вывода, терминальные устройства и оконечное оборудование кс.
- •Архитектурные особенности и организация функционирования вычислительных параллельных систем. (risc и cisc; sisd, simd, mimd).
- •Мультикомпьютеры и мультипроцессоры - типовые вычислительные структуры и программное обеспечение параллельных вс, режимы их работы.
- •Классификация вычислительных сетей. Топология сетей. Методы доступа к сети. Домашние и заводские компьютерные сети.
- •Информационное и программное обеспечение локальных проводных вс. Технические средства человеко-машинного интерфейса lan-сетей.
- •Структура и организация функционирования сетей - глобальных и региональных, проводных и беспроводных.
- •Структура и характеристики систем телекоммуникаций. Коммутация и маршрутизация.
- •Беспроводные сети – состав и технические устройства; методы доступа; стандарты и версии; программное обеспечение.
- •Цифровые каналы и сети связи, глобальные сетевые технологии. Аппаратура wan-сетей.
- •Стек протоколов Интернета. Протоколы прикладного уровня и сетевые команды.
- •Организация электронной почты. Протоколы. Сетевые команды. Почтовые серверы и клиенты.
- •Организация безопасной работы в локальной сети и Интернете. Протоколы безопасности.
- •Эффективность функционирования вычислительных систем, сетей и средств телекоммуникаций.
- •Перспективы развития вычислительных сетей и телекоммуникационных средств. Сближение локальных и глобальных технологий.
- •Общие сведения об информационных технологиях. Основные принципы, методы и свойства современных информационных технологий, их эффективность.
- •Понятие информационной системы, ее структура и состав. Примеры информационных систем.
- •Понятия компьютерной сети и арм. Классификация вычислительных сетей. Топологии вычислительной сети, преимущества и недостатки каждого типа топологии вычислительной сети.
- •Локальная вычислительная сеть, ее компоненты и особенности. Преимущества работы в локальной сети.
- •4.1. Основные компоненты
- •Рабочие станции
- •Сетевые адаптеры
- •Сетевые операционные системы
- •База данных, система управления базами данных, банк данных и компоненты автоматизированного банка данных. Классификация баз данных. Современные технологии, используемые в работе с данными.
- •Программные системы управления базами данных. Основные функции систем управления базами данных.
- •Основные функции субд
- •2.1.1. Непосредственное управление данными во внешней памяти
- •2.1.2. Управление буферами оперативной памяти
- •2.1.3. Управление транзакциями
- •2.1.4. Журнализация
- •2.1.5. Поддержка языков бд
- •Интегрированная информационная система, ее компоненты, примеры «электронных офисов».
- •Операционные системы и их атрибуты.
- •Прикладные программы.
- •Программы языковой обработки.
- •Компьютерные вирусы и вредоносные программы.
- •Понятия экспертной системы, искусственного интеллекта, интеллектуальной системы. Структура экспертной системы.
- •Структура экспертной системы
- •Базовые принципы построения сети Интернет. Что представляет собой современная структура (компоненты) Интернета? Международная система обмена информацией. Система адресации в Интернет.
- •Принципы защиты информации в Интернете. Характеристики, обеспечивающие безопасность системы.
- •Системы электронного документооборота. Системы поддержки принятия решений. Интеллектуальные системы. Цели их использования, структура
- •Система обработки данных, назначение, основные функции.
- •Автоматизированные рабочие места, основные компоненты.
Первая нормальная форма
Отношение находится в первой нормальной форме (сокращённо 1НФ), если все его атрибуты атомарны, то есть если ни один из его атрибутов нельзя разделить на более простые атрибуты, которые соответствуют каким-то другим свойствам описываемой сущности. Будем называть исходное отношение основным, а значение неатомарного атрибута — подчинённым. Для того, чтобы нормализовать исходное отношение, атрибуты которого неатомарны, необходимо объединить схемы основного и подчинённого отношений. Кроме того, если, например, таблица, соответствующая ненормализованному отношению уже содержится в БД и заполнена информацией, задача усложняется тем, что значение неатомарного атрибута может в свою очередь содержать несколько кортежей. Следует пояснить сказанное на примере. Рассмотрим отношение, имеющее атрибуты «Код сотрудника», «ФИО», «Должность», «Проекты». Очевидно, что один сотрудник может работать над несколькими проектами. Предположим, что проект описывается идентификатором, названием и датой сдачи.
Код сотрудника |
ФИО |
Должность |
Проекты |
1 |
Иванов Иван Иванович |
Программист |
ID: 123; Название: Система управления паровым котлом; Дата сдачи: 30.09.2011 ID: 231; Название: ПС для контроля и оповещения о превышениях ПДК различных газов в помещении; Дата сдачи: 30.11.2011 ID: 321; Название: Модуль распознавания лиц для защитной системы; Дата сдачи: 01.12.2011 |
Легко заметить, что не все атрибуты этого отношения атомарны (неделимы). В частности, атрибут «Проекты» можно разделить на три более простых атрибута: «Код проекта», «Название», «Дата сдачи», а значение этого атрибута для сотрудника Иван Иванович Иванов содержит несколько кортежей — информацию о трёх проектах. Примечание: с некоторой точки зрения атрибут «ФИО» можно также считать неатомарным и в таком случае его также следует разделить на более простые, как «Фамилия», «Имя», «Отчество». Теперь настало время рассмотреть алгоритм нормализации отношения до 1НФ.
Создать новое отношение, схема которого будет получена путём слияния основной и подчинённой схем исходного отношения в одну.
Для каждого кортежа исходного отношения включить в новое столько строк, сколько кортежей содержится в подчинённом отношении этого кортежа.
Заполнить значения атрибутов нового отношения, соответствующих атрибутам подчинённого отношения.
Заполнить строки нового отношения значениями атомарных атрибутов исходного.
Применим этот алгоритм к приведённому выше отношению. Схема нового отношения будет состоять из 6 атрибутов: «Код сотрудника», «ФИО», «Должность», «Код проекта», «Название», «Дата сдачи». Для одного единственного кортежа заданного отношения, добавим в новое три строки, по одной для каждого проекта (по количеству кортежей в подчинённом отношении). Теперь можно заполнить значения разделённых атрибутов кортежами из подчинённого отношения. Затем перенесём в каждую из этих строк значения атомарных атрибутов: «Код сотрудника», «ФИО», «Должность» (как Вы уже догадались, все три строки будут содержать одинаковые значения этих атрибутов). Результат будет выглядеть так:
Код сотрудника |
ФИО |
Должность |
Код проекта |
Название |
Дата сдачи |
1 |
Иванов Иван Иванович |
Программист |
123 |
Система управления паровым котлом |
30.09.2011 |
1 |
Иванов Иван Иванович |
Программист |
231 |
ПС для контроля и оповещения о превышениях ПДК различных газов в помещении |
30.11.2011 |
1 |
Иванов Иван Иванович |
Программист |
321 |
Модуль распознавания лиц для защитной системы |
01.12.2011 |