- •1. Вероятностный подход к определению количества информации, энтропия
- •2. Кодирование знаков и слов. Префиксный код. Свойства префиксного кода, полный префиксный код. Дерево кода.
- •3. Условие существования префиксного кода, неравенство и теорема Крафта.
- •4. Средняя длина кода, избыточность кодирования, свойства избыточности префиксного кода.
- •5. Оптимальное кодирование, код Хаффмена.
- •6. Построение префиксных кодов, код Фано.
- •7. Передача информации, общая схема передачи информации, двоичный симметричный канал, способы борьбы с помехами в канале.
- •8. Минимальное расстояние кода и способность кода обнаруживать и исправлять ошибки.
- •9. Моделирование систем с использованием сетей Петри. Структура сети, разметка сети, функционирование сети.
- •10. Свойства сетей Петри безопасность, ограниченность, сохранение, достижимость.
- •11. Матричный метод анализа сетей Петри
- •12. Дерево достижимости и его свойства, алгоритм построения дерева, теорема оконечности дерева достижимости (без доказательства). Анализ сетей Петри с использованием дерева достижимости
- •13. Реляционная алгебра. Отношения, кортежи, атрибуты, домены.
- •14. Реляционная алгебра. Операции реляционной алгебры.
- •I. Специальные реляционные операторы:
- •1.Выборка (селекция); 2. Проекция; 3. Соединение; 4. Деление
- •II. Теоретико-множественные операторы
- •1) Объединение; 2) Пересечение; 3) Вычитание; 4) Декартово произведение
- •15. Шифрование данных, симметричная и асимметричная системы шифрования их области применения
- •16. Понятие информационной системы, ресурсы и функции информационных систем.
- •17. Основы теории реляционных баз данных. Основные понятия: отношение, кортеж, ключ, внешний ключ, домен. Теория нормализации.
- •18. Проектирование бд на основе алгоритмов нормализации. Достоинства и недостатки подхода.
- •19. Проектирование на основе использование er-моделей.
- •20. Проектирование с использованием case-систем.
- •21. Даталогическое моделирование. Факторы, влияющие на проектирование баз данных. Виды связей между объектами и их отражение в даталогической модели.
- •22. Организация проектирования баз данных в реляционных субд.
- •23. Табличные языки запросов. Язык qbe и особенности его реализации в современных субд.
- •24. Классификация запросов. Задание простых и сложных запросов. Возможности совместной обработки нескольких таблиц, связывание таблиц. Вычисляемые поля.
- •25. Язык sql. Общая характеристика sql. Стандарты sql. Классификация. Реализации sql в современных субд. Sql-серверы. Возможности работы в гетерогенной среде.
- •28. Команда select. Возможности задания условий отбора. Возможности связывания таблиц. Вложенные запросы.
- •29. Основные команды языка sql. Создание объектов. Группировка данных. Использование обобщающих функций. Возможности совместной обработки таблиц.
- •30. Возможности организации ввода информации в реляционных субд. Генераторы экранных форм. Назначение экранных форм. Классификация. Характеристика генератора экранных форм конкретной субд.
- •31. Генераторы отчетов. Классификация отчетов. Характеристика генератора отчетов конкретной субд.
- •32. Возможности получения сложных документов. Использование генераторов форм для получения выходных документов.
- •33. Генераторы приложений в современных субд. Создание меню. Визуальное программирование. Средства документирования проекта.
- •34. Технология доступа к бд из языков высокого уровня на примере vb или vba. Технология dao. Технология ado. Подключение библиотек объектов доступа к данным.
- •35. Особенности проектирования распределенных бд. Проблемы обеспечения целостности в распределенных бд.
- •36. Особенности работы с базами данных в многопользовательском режиме.
- •37. Работа с базами данных в режимах «файл-сервер» и «клиент-сервер».
- •38. Понятие объектно-ориентированных баз данных (ообд). Особенности проектирование ообд. Основные характеристики и преимущества и недостатки оосубд.
- •39. Сравнительная характеристика моделей жизненного цикла ис.
- •40. Состав и содержание основных процессов жизненного цикла ис.
- •41. Состав и содержание вспомогательных процессов жизненного цикла ис.
- •42. Состав и содержание организационных процессов жизненного цикла ис.
- •43. Стадии канонического проектирования ис.
- •44. Типовое проектное решение (тпр). Классы и структура тпр.
- •7. Оценка принятого решения.
- •8. Документирование проектного решения.
- •45. Параметрически – ориентированное проектирование ис
- •46. Синтаксис и семантика моделей idef0
- •47 Синтаксис и семантика моделей idef3.
- •48 Синтаксис и семантика dfd диаграмм.
- •49. Функции и состав систем класса erp.
- •50. Назначение и применение в кис стандартов odbc, ole db и ado.
- •51. Xml документы. Структура. Dtd. Допустимость xml документов по типу и по схеме.
- •52. Баан-сервис. Назначение, состав, связь с другими подсистемами.
- •53. Минимальный перечень требований к кис
- •54. Характеристика систем класса mrp
- •55. Характеристика систем класса mrpii
- •56. Характеристика систем класса erp
- •57. Стандарт csrp.
- •58. Стандарт erp II
- •59. Компоненты стандарта odbc.
- •60. Дайте краткую характеристику трех уровней соответствия интерфейса odbc.
- •61. Дайте краткую характеристику трех уровней соответствия sql
- •62. Назначение и цели ole db.
- •63. Какая связь между odbc, ole db и ado?
- •64. Какие языки можно использовать с ado?
- •65. Перечислите объекты, составляющие объектную модель ado, и укажите их взаимосвязи.
- •66. Особенности современного российского рынка кис
- •67. Критерии выбора корпоративной информационной системы
- •68. Подсистемы, входящие в кис фирмы Baan
- •69. Принципы обеспечения безопасности субд.
- •70. Восстановление баз данных.
- •71. Управление субд.
- •72 Настройки безопасности sql Server.
- •73 Резервное копирование и восстановление в sql Server.
- •74. Oracle e business Suite. Перечислите основные функционалы
- •75. Политика защиты базы данных в субд Oracle.
- •76. Понятие и состав экземпляра Oracle.
- •77. Объекты, субъекты, фазы и процессы управления проектами, критерии успеха проекта
- •78. Разработка сетевого графика проекта. Типичные конструкции сетевого графика. Основные правила разработки сетевого графика.
- •Подходы к разработке сетевых графиков:
- •Основные правила разработки сетевого графика
- •79. Расчет параметров сетевого графика проекта.
- •80. Планирование ресурсов в проекте, распределение ресурсов в проектах, ограниченных по времени.
- •Проекты, ограниченные по времени.
- •81. Планирование ресурсов в проекте, распределение ресурсов в проектах при ограничениях на количество ресурсов.
- •82. Управление временем выполнения проекта и отклонениями от плана. Построение графика стоимости времени выполнения проекта.
- •83. Выявление и оценка риска в проекте. Виды анализа рисков.
- •84. Создание резервов на случай непредвиденных обстоятельств. Сметные резервы. Резервы управления. Ответственность за проектные риски.
- •85. Управление отклонениями от графика выполнения проекта
- •86. Измерение и оценка состояния и хода выполнения работ. Мониторинг времени выполнения работ. Интегрированная система стоимость/график. Сметная, фактическая и приведенная стоимость выполненных работ
- •90. Объем и динамика роста рынка ит, основные технологические и бизнес-факторы развития. Технологические, отраслевые, страноведческие аспекты анализа. Анализ поставщиков товаров и услуг
- •91. Стратегические решения компаний на рынке икт
- •92.Методы воздействия на потребительскую аудиторию в сфере икт
- •93. Роль инновации в решении бизнес-задач, получении конкурентных преимуществ.
- •94. Этапы реализации инновационного проекта. Разработка технологического проекта, дерево целевых характеристик
- •95. Методы коммерческого продвижения инновации
- •96. Защита интеллектуальной собственности: задача, методы, значение для бизнеса
- •97.Основные цели и задачи создания электронных предприятий и компонент электронного бизнеса несетевых предприятий.
- •98. Тенденции и динамика роста и развития предпринимательства в среде Интернет.
- •99. Типы электронных предприятий по моделям взаимоотношений между субъектами и объектами предпринимательской деятельности
- •100. Основные процессы электронных предприятий
- •101. Принципы и типовые схемы взаимодействия фронт и бэк-офисов электронных предприятий
- •102. Структура фронт-офиса Интернет-магазина
- •103. Принципы построения и функционирования бэк-офисов.
- •104. Электронные системы взаиморасчетов.
- •105. Схема проведения платежей в Интернет-банке.
- •106. Методы оценки потребительской аудитории на глобальном рынке.
- •107. Функциональный подход к управлению организацией.
- •108. Процессный подход к управлению организацией.
- •109. Процессный подход в международных стандартах
- •110. Составные части цикла управления процессами.
- •111. Концепция управления бизнес процессами (Business Process Management) и ее составные части
- •112. Основные компоненты бизнес-процесса.
- •113. Ресурсное окружение бизнес-процесса
- •115. Эталонная модель по исо/мэк то 15504, границы применимости. Преимущества и недостатки модели.
- •116. Модель itsm (it Service Management), границы применимости. Преимущества и недостатки модели.
- •117. Методология sadt. Сущность. Достоинства и недостатки
- •118. Стандарты idef. Сущность. Достоинства и недостатки
- •119. Методология dfd. Сущность. Достоинства и недостатки.
- •120. Методология aris. Сущность. Достоинства и недостатки.
- •121. Методология uml. Сущность. Достоинства и недостатки.
- •122. Инструментальная система aris
- •123. Инструментальная система bpWin.
- •124. Инструментальная система Rational Rose.
- •125. Моделирование бизнес-процессов. Принципы, подходы, решения.
- •126.Причины возникновения Хранилищ данных
- •127.Хранилище данных. Основные понятия.
- •128. Характеристики схемы «Звезда».
- •129. Характеристики схемы «Снежинка».
- •130. Хд с архитектурой Корпоративная фабрика
- •131. Хд с архитектурой Шина данных
- •132. Опишите подходы к построению хд
- •133. Реализация иерархий при помощи Parent –Chield
- •134. Загрузка и преобразование данных (etl)
- •135. Многомерные субд. Понятия «Измерение», «Мера».
- •136. Технология olap.
- •137. Операции манипулирования Измерениями. Формирование "Среза" (Slice). Операция "Вращение" (Rotate). Отношения между измерениями. Операция Агрегации (Drill Up). Операция Детализации (Drill Down).
25. Язык sql. Общая характеристика sql. Стандарты sql. Классификация. Реализации sql в современных субд. Sql-серверы. Возможности работы в гетерогенной среде.
Разработан в середине 1970-х годов. В качестве основного языка используется в таких СУБД, как Oracle, MS SQL-Server, PostgreSQL, MiniSQL, MySQL и др. В СУБД семейства dBase, Access и других он применяется в качестве альтернативного.
SQL (Structured Query Language - структурированный язык запросов) ориентирован на операции с данными, представленными в виде логически взаимосвязанных совокупностей таблиц. Особенность предложений этого языка состоит в том, что они ориентированы в большей степени на конечный результат обработки данных, чем на процедуру этой обработки. SQL сам определяет, где находятся данные, какие индексы и даже наиболее эффективные последовательности операций следует использовать для их получения: не надо указывать эти детали в запросе к базе данных.
SQL является языком высокого уровня. SQL может быть использован как конечными пользователями для создания не сложных запросов, так и специалистами в области разработки данных.
SQL включает в себя два языка:
Язык определения схемы(SQL-DDL) – позволяет описывать и создавать такие объекты базы данных, как таблицы, индексы, представления и др.
Язык манипулирования данными(SQL-DML) – дает возможность задавать поисковые и корректирующие запросы к базе данных.
Язык определения доступа к данным (Data Control Language, DCL)
Стандарты SQL
1986 - SQL-86, SQL-87 - Впервые опубликован ANSI. Ратифицирован ISO в 1987.
1989 - SQL-89 - Небольшие изменения.
1992 - SQL-92, SQL-2 - Существенные изменения.
1999 - SQL:1999, SQL-3 - Добавлены регулярные выражения, рекурсивные запросы, триггеры и некоторые обьекто-ориентированные нововведения.
2003 - SQL:2003 - Объявлены XML-зависимые нововведения.
Несмотря на наличие диалектов и различий в синтаксисе, в большинстве своём тексты SQL-запросов, содержащие DDL и DML, могут быть достаточно легко перенесены из одной СУБД в другую. SQL позволяет работать в гетерогенной среде, т.е. возможна обработка запросов с данными, принадлежащими не только разным версиям серверов SQL, но и находящихся на серверах разных производетелей. Существуют системы, разработчики которых изначально закладывались на применение по меньшей мере нескольких СУБД (например: система электронного документооборота Documentum может работать как с Oracle Database, так и с Microsoft SQL Server и IBM DB2.
Наличие стандартов и набора тестов для выявления совместимости и соответствия конкретной реализации SQL общепринятому стандарту только способствует «стабилизации» языка.
Несмотря на наличие международного стандарта ANSI SQL-92, многие компании, занимающиеся разработкой СУБД (например, Oracle, Sybase, Microsoft, MySQL AB, Borland), вносят изменения в язык SQL, применяемый в разрабатываемой СУБД, тем самым отступая от стандарта. Таким образом появляются специфичные для каждой конкретной СУБД диалекты языка SQL.
26. SQL-DDL– описание базы данных. Задание ограничений целостности при описании баз данных. Ограничения целостности в стандартах SQL. Обеспечение безопасности при работе с БД.
SQL (Structured Query Language - структурированный язык запросов) ориентирован на операции с данными, представленными в виде логически взаимосвязанных совокупностей таблиц. Особенность предложений этого языка состоит в том, что они ориентированы в большей степени на конечный результат обработки данных, чем на процедуру этой обработки; подобные языки называют декларативными.
Этот язык состоит из двух основных подмножеств:
SQL-DDL (Data Definition Language) – предназначен для создания модели данных (таблиц, ключей, ограничений целостности и т.д.)
SQL-DML (Data Manipulation Language) – предназначен для работы с данными, для извлечения данных из таблицы или корректировки значений в БД
иногда также выделяют SQL- DCL (Data Control Language), предназначенный для управления доступом к данным
Data Definition Language (DDL) (язык описания данных) - это подмножество SQL используемое для описания структуры баз данных.
Функции языков DDL определяются первым словом в предложении (часто называемом запросом), которое почти всегда является глаголом. В случае с SQL эти глаголы - "create" ("создать"), "alter" ("изменить"), "drop" ("удалить"), указывающие действия с таблицами (не с записями!).
Целостность — актуальность и непротиворечивость информации, ее защищенность от разрушения и несанкционированного изменения. Ограничения целостности представляют собой утверждения о допустимых значениях отдельных информационных единиц и связях между ними. Эти ограничения определяются в большинстве случаев особенностями предметной области, хотя могут отражать и чисто информационные (лингвистические) характеристики. При выполнении операций над БД проверяется выполнение ограничений целостности. Действия, приводящие к нарушению подобных ограничений, отвергаются. Ограничения целостности могут относиться к разным информационным объектам: атрибутам (полям), кортежам (строкам, записям), отношениям (таблицам, файлам), связям между файлами и т.п.
Виды ограничений целостности поля:
Тип и формат поля.
Задание диапазона значений. Обычно используется для числовых полей.
Признак непустого поля.
Задание домена. Поле может принимать значение из заданного множества. Множество возможных значений какого-либо атрибута называется доменом.
Признак уникальности. Это ограничение проверяет допустимость значения данного поля, но при этом просматривается вся таблица (файл). Признак уникальности поля тесно связан с понятием ключа.
Ограничение целостности кортежа (запись, строка) - ограничения на соотношения значений отдельных полей в пределах одной строки. В качестве ограничения на соотношения полей внутри одного кортежа можно привести следующее: значение поля «Стаж» не должно превышать [«Возраст» - 16] (предполагается, что трудовой стаж человека начинается не ранее чем в 16 лет).
Ограничения целостности совокупности таблиц. Ограничения целостности связи: значение атрибута, отражающего связь между объектами и являющегося внешним ключом отношения, обязательно должно совпадать с одним из значений атрибута, являющегося ключом отношения, описывающего соответствующий объект. Разновидностью ограничения целостности связи является ограничение по существованию, заключающееся в том, что для существования объекта в отношении S1 необходимо, чтобы он был связан с объектом в отношении S2. Проблема обеспечения целостности по связи (и по существованию) по-разному выглядит при вставке новой записи в связанную таблицу, при корректировке записей, при удалении связанных записей.
Декларативное задание ограничений целостности в SQL. В SQL большая часть ограничений целостности задается при описании таблицы. Возможность декларативного задания ограничений целостности является одним из существенных отличий стандарта SQL-89 и последующих от стандарта SQL-86. При описании баз данных с помощью SQL-DDL может быть задан ряд ограничений:
Спецификация уникальности:
Определение первичного ключа. Указывается PRIMARY KEY, всего один для таблицы.
Задание признака уникальности поля или совокупности полей. Указывается UNIQUE для прочих полей.
Ограничение на столбец:
Ограничение на неопределенное значение (атрибут должен быть заполнен – NOT NULL).
Проверочные ограничения на строки таблицы. Задается выражение, которое должно принимать значение «истина» для всех строк таблицы.
Определение ограничений целостности связей, задание значений по умолчанию для атрибутов. Для определения ограничения ссылок (referential constraint definition) используются ограничения FOREIGN KEY и REFERENCES. После ключевых слов FOREIGN KEY в круглых скобках указывается список имен описываемой таблицы (ссылающейся таблицы, порожденной таблицы). После ключевого слова REFERENCES указывается имя таблицы, которая содержит родительский ключ, и далее в круглых скобках - список столбцов, составляющих этот первичный ключ. В принципе ссылающаяся таблица может быть той же самой таблицей, что и целевая таблица.
Стандарт SQL-92 позволяет определять отложенные и неотложные ограничения целостности. Первые проверяются после выполнения транзакции, перед её записью. Неотложные ограничения выполняются при выполнении каждого SQL-оператора.
Для обеспечения безопасности хранения данных и контроля прав доступа к ним в СУБД MySQL существует специальная база данных mysql, в которой имеется пять таблиц: user, host, db, tables_priv и columns_priv. Таблица user предназначена для определения, может ли пользователь подключаться к серверу MySQL и обладает ли он привилегиями администратора. В ней хранится имя хоста, с которого можно подключаться, имя пользователя и пароль, а также какие привилегии он имеет. Таблица db определяет, какие пользователи к каким таблицам и с каких хостов могут получить доступ. Таблица host дополняет таблицу db. Если пользователь должен подключаться к базе данных с нескольких хостов, то в таблице db для него не будет указано ни одного хоста - все они будут перечислены в таблице host. Таблицы tables_priv и columns_priv предназначены для хранения привилегий на уровне таблиц и уровне столбцов. Они работают подобно таблице db, но обеспечивают привилегии для таблиц в конкретной базе данных и столбцов в конкретной таблице. Основных привилегий 10, дающих право на выполнение операций select, insert, update, delete, create, drop, grant, references, index и alter. В таблице user их на 4 больше: reload, shutdown, process и file, которые нужны для администрирования СУБД.
Для установки прав доступа применяется команда grant:
Grant select, insert, delete, update on user.* to user@host identified by 'password';
27. SQL-DML – манипулирование данными. Ввод и корректировка данных средствами SQL.
Язык SQL (Structured Query Language) был разработан в 70х гг. и на сегодняшний день является основным инструментом для работы с реляционными базами данных. Этот язык состоит из двух основных подмножеств:
SQL-DDL (Data Definition Language) – предназначен для создания модели данных (таблиц, ключей, ограничений целостности и т.д.)
SQL-DML (Data Manipulation Language) – предназначен для работы с данными, для извлечения данных из таблицы или корректировки значений в БД
иногда также выделяют SQL- DCL (Data Control Language), предназначенный для управления доступом к данным.
SQL-DML позволяет пользователю производить следующие операции с БД: выбор записей из таблиц – команда SELECT; добавление записей в таблиц – команда INSERT; корректировка значений – команда UPDATE; удаление записей из таблиц – команда DELETE.
Как правило, команда извлечения данных SELECT рассматривается отдельно от команд модификации данных и иногда даже неформально выносится за рамки блока DML.
Итак, для ввода и корректировки данных средствами SQL служат следующие команды.
INSERT – добавление строки в таблицу.
INSERT INTO Таблица [(Столбцы)] {VALUES (Столбцы)} | <выражение запроса> | {DEFAULT VALUES}; |
Команда INSERT добавляет строку в таблицу Таблица с указанными значениями.
Существует три способа указать значения для записи:
в явном виде – с использованием оператора VALUES; если после имени таблицы в круглых скобках указан список целевых столбцов, то список вставляемых значений должен соответствовать этому порядку, если список целевых столбцов не указан, то список значений должен полностью повторять порядок полей в таблице
значения по умолчанию – с использованием оператора DEFAULT VALUES (также значение DEFAULT можно среди прочих включать в список значений при использовании оператора VALUES)
в виде результатов подзапроса – этот вариант является наиболее предпочтительным, поскольку позволяет вставлять несколько строк сразу и избегать ручного ввода; необходимо помнить, что порядок столбцов в результирующей таблице подзапроса подчиняется тем же правилам, что и при использовании оператора VALUES
UPDATE – изменение значений отдельных полей.
UPDATE Таблица SET {Столбцы = {новое значение столбца}} [{WHERE <предикат>}]; |
Команда UPDATE позволяет изменить уже имеющиеся в таблице Таблица данные. С помощью одной команды можно изменить любое количество столбцов, однако каждый столбец может быть упомянут всего лишь один раз. Предикат WHERE указывает, какие строки подлежат изменению; если он отстутствует, будут обновлены все строки таблицы. Для ввода или вычисления значения столбца существуют следующие возможности:
прямое указание значений – тип указываемого значения должен совпадать с типом соответствующего столбца, допускаются также значения NULL и DEFAULT
расчет по формуле – в формулу могут входить числовые константы, математические операторы, имена полей, условные выражения CASE (вида CASE WHEN <предикат> THEN x ELSE y)
результат подзапроса – указанный подзапрос обязательно должен возвращать единственное значение, соответствующее типу столбца
DELETE – удаление строк из таблицы.
DELETE FROM Таблица [WHERE <предикат>]; |
Команда DELETE удаляет строки из таблицы Таблица. Если предикат WHERE указан, то удаляются только те строки, которые удовлетворяют условию; если предикат не указан, удаляются все строки.
В стандарт SQL:2003 включена также команда MERGE, представляющая собой комбинацию команд INSERT и UPDATE. Она в зависимости от указанного условия либо добавляет строки в таблицу, либо обновляет существующие. Пример:
MERGE DestTable as dst – Данные будут сохранены в этой таблице
USING
( --Таблица с которой сравниваем. Формируем ее как результат выполнения запроса
SELECT PersonName, Qty FROM SourceTable
) AS src (PersonName, Qty)
ON (dst.PersonName=src.PersonName) –Критерий совпадений
WHEN MATCHED --Совпали
THEN UPDATE SET dst.Qty = src.Qty - dst.Qty
WHEN TARGET NOT MATCHED –Не совпали (во второй таблице есть запись, которой нет в первой)
THEN INSERT VALUES (src.PersonName, src.Qty);
