Учебные программы по дисциплинам программы профессиональной переподготовки ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ТЮМЕНСКОЙ ОБЛАСТИ «ТЮМЕНСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ МИРОВОЙ ЭКОНОМИКИ, УПРАВЛЕНИЯ И ПРАВА» ОДОБРЕНО Протокол заседания Ученого совета № _____ от «_____»___________2010 г. УТВЕРЖДАЮ Проректор по учебной работе _____________ Т.А. Кольцова «_____» ____________ 2010 г. ОДОБРЕНО Протокол заседания кафедры математики и информатики «____» ______________ 2010 г. УЧЕБНЫЕ ПРОГРАММЫ ПО ДИСЦИПЛИНАМ ПРОГРАММЫ ПРОФЕССИОНАЛЬНОЙ ПЕРЕПОДГОТОВКИ «ПРИКЛАДНАЯ ИНФОРМАТИКА В ЭКОНОМИКЕ» Тюмень 2010 Учебная программа по общепрофессиональной дисциплине «БАЗЫ ДАННЫХ» 1. ВВЕДЕНИЕ Цель курса - получение студентами знаний об этапах разработки баз данных; о перспективных направлений развития баз данных. Задачами курса являются изложение основных положений технологии разработки базы данных, использование ее современных инструментальных и методологических средств. После обучения по данной программе слушатель должен: а) Знать: · сущность и содержание дисциплины «Базы данных»; · задачи и принципы разработки баз данных; · модели баз данных; · типы системы управления базами данных; б) Уметь: · создавать таблицы баз данных; · выполнять основные приемы работы с наборами данных: навигация по набору данных, поиск записей в наборе данных, фильтрация записей и т.п.; · создавать SQL-запросы; · создавать отчеты; · применять технологии кэширования, ADO, ОLАР-технологию, фрактальные методы в архивации. 2. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ Тема 1. Основные понятия баз данных . Введение в базы данных. Базы данных (БД). Принципы построения. Жизненный цикл БД. Анализ информационных потоков. Проектирование БД. Модели данных. Механизм BDE. Типология БД. Документальные БД. Фактографические БД. Гипертекстовые и мультимедийные БД. XML-серверы. Объектно-ориентированные БД. Распределенные БД. Коммерческие БД. Демонстрационная БД. Реляционные БД. Операции над отношениями реляционных баз данных. Системы управления базами данных (СУБД), их типы. Тема 2. Поля . Обзор свойств, методов и событий. Свойства. Методы. События. Использование объектов-полей. Объекты для подстановочных полей. Объекты для вычисляемых полей. Объекты для пустых полей. Обращение к значению поля. Проверка правильности введенного в поле значения. Формирование текстового представления поля. Обзор полей TxxxField. Строковые поля. Целочисленные поля. Вещественные поля. Логические поля. Поля даты и времени. Поля для хранения значений произвольных форматов. Тема 3. Таблицы баз данных . Таблицы БД и связи между ними. Первичные ключи и индексы. Имена таблиц и полей. Создание таблиц. Свойства таблиц Paradox 7. Типы полей. Контроль за содержимым полей Таблицы подстановки. Вторичные индексы. Ссылочная целостность. Парольная защита. Выбор языкового драйвера. Примеры простой программы. Разработка главной формы. Создание псевдонима БД. Модуль данных. Создание объектов-полей. Создание объектов-столбцов. Обработчик события OnGetText. Бизнес правила. Отображение копеек в денежных полях. Обзор свойств и методов. Свойства. Методы. Индексы. Смена текущего. Добавление нового индекса. Удаление индекса. Составные индексы. Эксклюзивный доступ к таблице. Удаление записей и таблиц. Поиск записей в таблице. Точный поиск. Неточный поиск. Выборка записей. Тема 4. Наборы данных . Обзор свойств, методов и событий. Свойства. Методы. События. Основные приемы работы с наборами данных. Открытие и закрытие набора данных. Программный доступ к записям. Навигация по набору данных. Последовательная навигация по записям. Использование закладок. Поиск записей в наборе данных. Метод Locate. Метод Lookup. Фильтрация записей. Свойство Filter. Событие OnFilterRecord. Блокировка таблиц в многопользовательском режиме. Обзоры событий. Реализация каскадных изменений и бизнес-правил. Другие события. Тема 5. Визуализация данных . Компонент TDataSource. Свойства. События. Компонент TDBGrid. Свойства. Методы. События. Создание объектов-столбцов. Пустые столбцы. Формирование списка возможных значений столбца. Управление отображаемых данных Дополнительные возможности сетки. Компоненты для визуализации полей текущей записи. Компонет TDBText. Компонент TDBEdit. Компонент TDBCheckBox. Компонент TDBRadioGroup. Списочные компоненты. Компонент TDBMemo. Компонент TDBRichEdit. Компонент TDBCtrlGrid. Компонент TDBNavigator. Тема 6. Запросы . Создание SQL-запросов. Простая выборка данных. Выборка из связанных таблиц. Сортировка записей. Сложные критерии отбора. Псевдонимы таблиц и комментарий. Агрегатные функции и группировка записей. Создание/удаление таблиц и индексов. Вставка, удаление редактирование записей. Особенности компонента TQuery. Свойства. Методы. Свойство SQL. Методы Open и ExecSQL. Параметрические запросы. Методы Prepare и UnPrepare. Изменяемые запросы. Сортировка в обратном порядке. Тема 7. Создание отчетов . Принципы построения отчета. Пример создания отчета. Компонент TQuickRep. Свойства. Методы. События. Компонент TQRBand. Компонент TQRExpr и TQRExprMemo. Компонент TQRSysData. Компонент TQRGroup. Использование дочерних полос. Компонент TQRStingsBand. Экспорт отчета. Диаграммы в отчетах. Тема 8. Кэширование изменений . Техника кэширования. Метод ApplyUpdates компонента TDatabase. Видимость изменений и выборочный откат изменений. События OnUpdateRecord и OnUpdateError. Компонент TUpdateSQL. Тема 9. Технология ADO . Текстовая программа. Установление связи с объектом ADO. Структура строки связи. Формирование связного файла. Особенности использование компонентов ADO. Базовые объекты ADO. Connection. Recordset. Command. Parameter. Error. Field. Property. Связной компонент TADOConnection. Компонент TADOCommand. Общие свойства компонентов-наборов. Специфические свойства. Методы класса TCustomADODataSet. Компонент TADODataSet. Компонент TADOTable. Компонент TADOQuery. Тема 10. ОLТР–технология . Организация процессов обработки данных в БД. Ограничения целостности. Технология оперативной обработки транзакции (ОLТР–технология). Информационные хранилища. ОLАР-технология. Тема 11. Основы фракталов Проблема создания и сжатия больших информационных массивов, информационных хранилищ и складов данных. Фрактальная математика. Фрактальные методы в архивации. Управление складами данных. 3. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ Изучение дисциплины реализуется в форме отработки полученных знаний на практике. В учебной аудитории методы и приемы разбираются на реальных ситуациях, выполняются конкретные экономические расчеты. 4. КОНТРОЛЬНЫЕ ЗАДАНИЯ Контрольная работа 1. Создайте структуру базы данных по пищевым продуктам со следующими полями: · Таблица “Заказы”: Номер заказа (ключевое поле); Код товара; Дата заказа. · Таблица “Товары”: Код товара (ключевое поле); Наименование товара; Цена; Код типа. · Таблица “Типы”: Код типа (ключевое поле); Категория; Описание. Установите связи между таблицами по полям Код товара, Код типа и введите три товара, два типа товаров, три заказа. 2. Создайте запрос на выборку полей: Номер заказа; Наименование товара; Категория; Описание; Цена; Дата заказа. 3. На основе предыдущего запроса создайте запросы с параметром: · по полю Категория; · по полю Цена (с указанием интервала по цене). 4. Создайте формы для полученных запросов. Вопросы к зачету 1. Базы данных, основные понятия. 2. Модели систем управления данными: сетевая, иерархическая, реляционная модель. 3. Реляционная модель. Реляционная алгебра. Операции над отношениями реляционных баз данных. 4. Таблицы базы данных. Ключи. 5. Нормализация отношений. Нормальные формы 1НФ, 2НФ, 3НФ. 6. Средства для работы с базами данных в среде программирования Delphi. 7. Компоненты среды программирования Delphi для создания базы данных, их взаимосвязь. 8. Редактор полей в среде программирования Delphi. Динамические и статические поля. Типы статических полей базы данных. 9. Сортировка записей набора данных Table. 10. Фильтрация записей набора данных Table. Фильтрация по выражению, по диапазону. 11. Поиск записей набора данных Table. 12. Язык SQL. Оператор SELECT: инструкции SELECT, FROM, WHERE. 13. Язык SQL. Оператор SELECT: инструкция ORDER BY. 14. Язык SQL. Оператор SELECT: агрегатные функции. 15. Язык SQL. Оператор SELECT: инструкции GROUP BY и HAVING. Тестовые задания 1. Borland Delphi относится к 1. иерахическим СУБД 2. реляционным СУБД 3. сетевым СУБД 2. _________ база данных состоит из нескольких, возможно, пересекающихся или даже дублирующих друг друга частей, хранимых в различных ЭВМ вычислительной сети. (Вставьте пропущенный тип базы данных) 1. распределенная 2. локальная 3. Автоматизированный банк данных включает в себя следующие элементы 1. база данных 2. СУБД 3. администратор банка 4. компьютер 5. сотрудники банка 6. пользователи 4. Атрибут или множество атрибутов внутри отношения, которое соответствует потенциальному ключу некоторого (может быть, того же самого) отношения, называется 1. внешним ключом 2. первичным ключом 3. индексом 5. Банк данных – это 1. база данных 2. база данных, объединенная с системой управления базой данных 3. система управления базой данных 6. В Borland Delphi имеются следующие языки запросов 1. SQL 2. ANSI 3. QBE 7. В реляционной модели основными внутренними ограничениями на типы связей являются 1. 1:1 2. М:М 3. 1:М 4. 4. М:1 5 . ЛИТЕРАТУРА основная 1. Глушаков С.В., Ломотько Д.В. Базы данных: Учебный курс. - Харьков: Фолио; М.: АСТ, 2000. 2. Райан Стивен, Рональд Плю. SQL – М.: БИНОМ, 1998. 3. Саймон Алан Р. Стратегические технологии баз данных: Менеджмент на 2000. – М.: Финансы и статистика, 1999. 4. Фаронов В.В.Delphi 5. Руководство программиста. - М.: Нолидж 2001г. 5. Хансем Г., Хансем Дж. Базы данных: разработка и управление. – М.: Бином, 2000. 6. Хомоненко А.Д., Цыганов В.М., Мальцев М.Г. Базы данных: Учебник для вузов / Под ред. А.Д. Хомоненко. СПб.: Корона, 2000. дополнительная 7. Баженова И.Ю. Delphi 5. Самоучитель программиста – М.: КУДИЦ-ОБРАЗ, 2000. 8. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. 9. Гурова Л.И., Сахаров С.С. Прикладные программы: Учеб. пособие. М: СтаМ.: Наука, 1988. 10. Емельянов В.И. Основы программирования на Delphi: Учеб. пособие для вузов. М.: Высш. шк., 2005. 11. Кульгин М. Технология корпоративных сетей. – СПб.: Питер, 2000. 12. Смирнова Г.Н. и др. Проектирование экономических информационных систем [текст]:Учебник/Г.Н.Смирнова, А.А.Сорокин, Ю.Ф. Тельнов; Под ред. Ю.Ф.Тельнова.-М.:Финансы и статистика, 2005 г. Электронные ресурсы 13.http://www.ido.nstu.ru 18. 14.http://webct.ru/public 19. 15.http://www.usu.ru 20. 16.http://lmt.perm.ru 21. 17.http://www.ict.edu.ru 22. 18.http://apside.ru Учебная программа по общепрофессиональной дисциплине «ИНФОРМАЦИОННЫЕ СИСТЕМЫ» 1. ВВЕДЕНИЕ Цель курса - . ознакомить слушателей с основными положениями экономических информационных систем, тенденциями их развития, обучить слушателей принципам построения информационных моделей, проведения анализа полученных результатов, применения современных информационных технологий в экономике. Задачами курса являются. рассмотрение национальных информационных ресурсов как экономической категории; обучение основам новых информационных технологий переработки информации и их влияние на успех в бизнесе; изучение современного состояния уровня и направлений развития компьютерной техники и программных средств; формирование умений и навыков работы с программными пакетами решения экономических задач. В процессе изучения дисциплины «Информационные системы» требуется научить слушателей: · проводить анализ и синтез структур систем; · формулировать цели исследования и совершенствования функционирования систем; · выполнять постановку и формализацию задач оптимизации и принятия решений при исследовании систем; · использовать методы экономического анализа решений, информационной подготовки и принятия решений; слушатели должны иметь представление: · о способах классификации и видах систем; · о направлениях развития системных исследований; · о направлениях информатизации и автоматизации в задачах анализа и принятия решений. 2. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ Тема 1. Общее представление об информационных системах. Понятие информационной системы. Этапы развития информационных систем. Процессы в информационной системе. Роль структуры управления в информационной системе. Структура управления организацией. Примеры информационных систем. Тема 2. Структура и классификация информационных систем. Структура информационной системы. Типы обеспечивающих систем. Классификация информационных систем по признаку структурированности задач. Понятие структурированности задач. Типы информационных систем, используемые для решения частично структурированных задач. Классификация информационных систем по функциональному признаку и уровням управления. Понятие функционального признака. Функции информационных систем. Информационные системы оперативного (операционного) уровня. Информационные системы специалистов. Информационные системы для менеджеров среднего звена. Стратегические информационные системы. Информационные системы в фирме. Прочие классификации информационных систем. Классификация по степени автоматизации. Классификация по характеру использования информации. Классификация по сфере применения. Тема 3. Автоматизированные информационные технологии (АИТ). Классификация АИТ по типу обрабатываемой информации: текстовые, графические, табличные процессоры, СУБД, средства мультимедиа. Классификация АИТ по типу пользовательского интерфейса: командный, WIMP, SILK - интерфейсы. Стандарты пользовательского интерфейса для диалоговых ИТ. Тема 4. Информационные процессы в экономике. Экономическая информационная система. Методика создания автоматизированных информационных систем (АИС) и технологий. Объективная необходимость развития информатизации. Социальные перспективы информатизации. Информационный ресурс — основа информатизации экономической деятельности. Понятие экономической информации. Экономическая информационная система (ЭИС). Использование ЭИС в управлении объектами. Место ЭИС в системе управления экономическими объектами. Состав и структура ЭИС: его обеспечивающая и функциональная части, программное, техническое, информационное, организационное, правовое обеспечение ЭИС. Жизненный цикл ЭИС. Автоматизированное рабочее место (АРМ) — средство автоматизации работы пользователя. АРМ экономиста как конечный результат реализации АИТ в экономике: классификация АРМ в экономике, его обеспечение. Методика создания автоматизированных информационных систем и технологий. Проектирование: стадии и этапы создания АИС и АИТ. Роль пользователя в создании АИС и АИТ и постановке задач. Технология постановки задачи. Тема 5. Защита информации в ЭИС. Виды угроз безопасности ЭИС. Методы и средства защиты информации в экономических информационных системах. Основные виды защиты, используемые в АИТ банковской деятельности. Электронная цифровая подпись. Тема 6. Модели данных. Методы организации данных. Реляционная модель данных. Нормализация отношений. Функциональные зависимости и ключи. Вторая и третья нормальные формы отношений. Ациклические базы данных. Доступ к реляционной базе данных. Сетевая и иерархическая модели данных. Модель инвертированных файлов и информационно поисковые системы. Методы организации данных. Анализ алгоритмов и структур данных. Методы ускорения доступа к данным. Организация данных во внешней памяти ЭВМ. Тема 7. Моделирование предметных областей в экономике. Моделирование вычислительных процессов в ЭИС. Семантические модели данных. Базы знаний. Тезаурусы экономической информации. Моделирование вычислительных процессов в экономических информационных системах. Параметризация экономических информационных систем. Формализация процессов. Моделирование вычислительной системы. Тема 8. Бухгалтерские информационные системы. Общая характеристика информационной системы бухгалтерского учета. Бухгалтерские информационные системы, принципы и подходы к их построению, проектирование таких систем. АИТ в бухгалтерском учете. Технология компьютерной обработки учетных задач на малом предприятии. Тема 9. Банковские информационные системы. Банковские информационные системы, их классификация, программное и информационное обеспечение, перспективы использования. АИТ в банковской деятельности. Специфика организации банковского дела в России. Проблемы создания автоматизированных банковских систем. Особенности информационного обеспечения автоматизированных банковских технологий. Технические решения банковских технологий. Программное обеспечение информационных технологий в банках. Функциональные задачи и модули банковских систем. Автоматизация межбанковских расчетов. Тема 10. Информационные системы в налоговой службе. Налоговые информационные системы, аппаратное и программное обеспечение. АИТ формирования, обработки и представления данных в налоговой службе. Особенности системы управления органами Госналогслужбы. Характеристика функциональных задач, решаемых в органах налоговой службы. Особенности информационного обеспечения АИС налоговой службы. Особенности информационных технологий, используемых в органах налоговой службы. Тема 11. Информационные системы в страховой деятельности. Страховые информационные системы, их представление, внутреннее и внешнее обеспечение. АИТ в страховой деятельности. Понятие страховой деятельности и ее организации. Основные функции, функциональные задачи страхования, реализуемые в условиях АИТ. Техническое обеспечение автоматизированных информационных систем страхового дела. Автоматизированная информационная система страховой фирмы и технология ее функционирования. Тема 12. Информационные системы фондового рынка, промышленных предприятий и другие. Экспертные системы в экономике. Информационные системы фондового рынка, состав и структура, направления развития. Информационные системы промышленных предприятий, состав и структура, дальнейшее развитие. Основные принципы построения и использования информационных систем во внешнеэкономической деятельности. Телекоммуникационные технологии в ЭИС. Интеллектуальные информационные системы, их применение в экономической деятельности. Экспертные системы в экономике, принципы и подходы к их построению, дальнейшее развитие. 3. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ Изучение дисциплины реализуется в форме отработки полученных знаний на практике. В учебной аудитории методы и приемы разбираются на реальных ситуациях, проводятся обсуждения, выполняются расчеты. 4. КОНТРОЛЬНЫЕ ЗАДАНИЯ Вопросы к зачету 1. Понятие информационной системы. Этапы развития информационных систем. Процессы в информационной системе. Роль структуры управления в информационной системе. 2. Структура информационной системы. Типы обеспечивающих систем. Примеры информационных систем. 3. Классификация информационных систем по признаку структурированности задач. 4. Классификация информационных систем по функциональному признаку и уровням управления. 5. Прочие классификации информационных систем. Классификация по степени автоматизации. Классификация по характеру использования информации. Классификация по сфере применения. 6. Классификация АИТ по типу обрабатываемой информации. 7. Классификация АИТ по типу пользовательского интерфейса. 8. Понятие экономической информации. Экономическая информационная система. Использование ЭИС в управлении объектами. Место ЭИС в системе управления экономическими объектами. Состав и структура ЭИС. 9. Жизненный цикл ЭИС. АРМ экономиста. АИТ в экономике: классификация АРМ в экономике, его обеспечение. 10. Методика создания автоматизированных информационных систем и технологий. Проектирование: стадии и этапы создания АИС и АИТ. 11. Виды угроз безопасности ЭИС. Методы и средства защиты информации в экономических информационных системах. 12. Реляционная модель данных. Нормализация отношений. 13. Методы организации данных. Анализ алгоритмов и структур данных. Методы ускорения доступа к данным. 14. Семантические модели данных. Базы знаний. Тезаурусы экономической информации. 15. Моделирование вычислительных процессов в экономических информационных системах. Параметризация экономических информационных систем. 16. Бухгалтерские информационные системы, принципы и подходы к их построению, проектирование таких систем. АИТ в бухгалтерском учете. 17. Банковские информационные системы, их классификация, программное и информационное обеспечение, перспективы использования. АИТ в банковской деятельности. 18. Налоговые информационные системы, аппаратное и программное обеспечение. АИТ формирования, обработки и представления данных в налоговой службе. Особенности информационных технологий, используемых в органах налоговой службы. 19. Страховые информационные системы, их представление, внутреннее и внешнее обеспечение. АИТ в страховой деятельности. 20. Информационные системы фондового рынка, состав и структура, направления развития. 21. Информационные системы промышленных предприятий, состав и структура, дальнейшее развитие. 22. Основные принципы построения и использования информационных систем во внешнеэкономической деятельности. 23. Телекоммуникационные технологии в ЭИС. 24. Экспертные системы в экономике, принципы и подходы к их построению, дальнейшее развитие. Тестовые задания 1. В основе информационной системы лежит a)среда хранения и доступа к данным b) вычислительная мощность компьютера c)компьютерная сеть для передачи данных d) методы обработки информации 2. Информационные системы ориентированы на a)конечного пользователя, не обладающего высокой квалификацией b) программиста c)специалиста в области СУБД d) руководителя предприятия 3. Неотъемлемой частью любой информационной системы является a)база данных b) программа созданная в среде разработки Delphi c)возможность передавать информацию через Интернет d) программа, созданная с помощью языка программирования высокого уровня 4. В настоящее время наиболее широко распространены системы управления базами данных a)реляционные b) иерархические c)сетевые d) объектно-ориентированные 5. По Вашему мнению, что такое описание системы на метауровне ? a)это описание абстрактных классов наиболее "общих" систем b) это описание способов взаимодействия больших систем c)это описание структуры системы 6. По Вашему мнению, что такое описание системы на микроуровне ? a)это описание структуры системы b) это описание структуры элементов системы c)это подробное описание функций системы 7. По Вашему мнению, что такое описание системы на макроуровне ? a)это описание системы, как элемента другой системы b) это подробное описание функций системы c)это описание структуры системы 8. По Вашему мнению, что такое адекватность модели системы? a)способность модели предсказывать поведение реальной системы b) способность модели вести себя так, как реальная система c)способность модели предсказывать значение отдельных параметров реальной системы с заданной точностью 9. По Вашему мнению, окружение системы это a)то, что находится вне границ системы b) взаимодействует с системой c)не взаимодействует с системой d) другие, аналогичные системы 10. По Вашему мнению, цель системы состоит в том, чтобы a)достичь желаемого внутреннего состояния b) изменить окружение системы c)приблизиться к желаемому внутреннему состоянию d) изменить свою структуру 11. Первым шагом в проектировании ИС является a)формальное описание предметной области b) построение полных и непротиворечивых моделей ИС c)выбор языка программирования d) разработка интерфейса ИС 12. Модели ИС описываются, как правило, с использованием a)языка UML b) Delphi c)СУБД d) языка программирования высокого уровня 13. По масштабу ИС подразделяются на a)одиночные, групповые, корпоративные b) малые, большие c)сложные, простые d) объектно- ориентированные и прочие 14. По сфере применения ИС подразделяются на a)системы обработки транзакций b) системы поддержки принятия решений c)системы для проведения сложных математических вычислений d) экономические системы 15. По сфере применения ИС подразделяются на a)информационно-справочные b) офисные c)экономические d) прикладные 16. Жизненный цикл ИС регламентирует стандарт ISO/IEC 12207. IEC – это a)международная организация по стандартизации b) международная комиссия по электротехнике c)международная организация по информационным системам d) международная организация по программному обеспечению 17. Согласно стандарту, структура жизненного цикла ИС состоит из процессов a)основных и вспомогательных процессов жизненного цикла и организационных процессов b) разработки и внедрения c)программирования и отладки d) создания и использования ИС 18. Наиболее распространённой моделью жизненного цикла является a)каскадная модель b) модель параллельной разработки программных модулей c)объектно-ориентированная модель d) модель комплексного подхода к разработке ИС 19. Наиболее распространённой моделью жизненного цикла является a)спиральная модель b) линейная модель c)нелинейная модель d) непрерывная модель 20. Более предпочтительной моделью жизненного цикла является a)спиральная b) каскадная c)модель комплексного подхода к разработке ИС d) линейная модель 21. Комбинирование данных с процедурами и функциями, манипулирующими этими данными, это следствие a)инкапсуляции b) наследования c)полиморфизма d) связывания 22. Возможность использования уже определённых классов для построения иерархии классов, производных от них, это – a)наследование b) согласованность классов c)преемственность d) инкапсуляция 23. Семантический уровень представления информации выражает: a)формально-структурные характеристики информации b) степень соответствия логической и физической организации данных c)степень соответствия информации и данных d) степень соответствия образа объекта и самого объекта e)соответствие информации цели управления, которая на ее основе реализуется 24. К качественным характеристикам информации относятся a)достаточность, репрезентативность, актуальность b) оптимальность, репрезентативность, актуальность c)синтаксис, орфография, оформление d) затраты на получение, объем, среда хранения e)точность, достоверность, структурированность 25. Для более наглядного представления данных для анализа в больших электронных таблицах можно применить a)автоматический и расширенный фильтры, сводные таблицы b) сортировка и сводные таблицы c)автоматический и расширенный фильтры и формы d) функции расчета массивов e)макросы VBA 26. Сценарии в Excel применяются для a)настройки очередности исполнения пользовательских макросов b) автоматического изменения содержимого таблиц при различных условиях c)расчета различных вариантов развития экономической модели d) агрегирования данных в контексте заданных измерений e)определения значения входного параметра для достижения заданного значения функции 27. Методология проектирования IDEF 0 является инструментом a)структурного подхода к проектированию ИС b) объектного подхода к проектированию ИС c)структурного и объектного подхода к проектированию ИС d) определения информационных объектов e)определения атрибутов сущности 28. Программа, обеспечивающая взаимодействие операционной системы с периферийным устройством ( принтером, дисководом, дисплеем и т.п.) – это: a)транслятор b) контроллер c)драйвер d) драйвер и контроллер e)операционная система 29. Для хранения данных в процессе их обработки микропроцессор a)использует оперативную память b) имеет свои собственные ячейки памяти c)использует как оперативную память, так и собственные ячейки памяти d) использует внешнюю память e)использует внешнюю и оперативную память 30. ERP – это a)тип программного средства b) стратегия управления предприятием c)один из принципов построения корпоративной информационной системы d) модель бизнес-системы e)операционная система для корпоративных информационных систем 31. Домен – это: a)множество компьютеров, имеющих общую часть имени b) множество локальных сетей, имеющих общую часть имени c)множество протоколов Интернет d) множество сайтов Интернет-пространства, имеющих общую часть имени e)множество пользователей глобальной сети, имеющих общий почтовый сервер. 5. ЛИТЕРАТУРА основная 1. Дегтерев Ю.И. Системный анализ и исследование операций. – М.: Высшая школа, 1996. 2. Андрейчиков А.В., Андрейчикова О.Н. Интеллектуальные информационные системы [текст]: Учебник/ А.В. Андрейчиков, О.Н. Андрейчикова. – М.: Финансы и статистика, 2004. – 424 с. 3. Казиев В.М. Введение в анализ, синтез и моделирование систем. – М.: Интернет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2006. 4. Волкова В.Н., Денисов А.А. Основы теории систем и системного анализа. Спб.: СПбГТУ,1999. 5. Качала В.В. Основы системного анализа. Мурманск: МГТУ, 2003. дополнительная 6. Васильев В.И., Романов Л.Г., Червоный А.А. Основы теории систем. – М.: 1994. 7. Дмитриев О.Н. Системный анализ в управлении. М.: Гном и Д, 2002. 8. Романов А.Н., Одинцов Б.Е. Советующие информационные системы в экономике. – М.: ЮНИТИ,2000. 9. Жариков О.Н., Королевская В.И., Хохлов С.Н. Системный подход к управлению. М.: ЮНИТИ, 2001. 10. Коротков Э.М. Исследование систем управления. М.: ДеКА, 2000. 11. Хакен Г. Синергетика, М.: Мир, 1980. 12. Дж. Кьоу, М. Джеанини. Объектно-ориентированное программирование. – СПб.: Питер, 2005. – 240 с. 13. Тельнов Ю. Ф. Интеллектуальные информационные системы в экономике: Учеб. пособие. - М.: СИНТЕГ, 1998. 14. Мишенин А.И. Теория экономических информационных систем. Учебник. – М.: Финансы и статистика, 2000. 15. Гейтс Б. Бизнес со скоростью мысли. Как добиться успеха в информационную эру - М.:Эксмо - Пресс, 2001. 16. Информационные системы в экономике. /Под ред. Проф. В.В.Дика. - М.: Финансы и статистика, 1996. 17. Зегжда Д.П., Ивашко А.М. Основы безопасности информационных систем - М.:Горячая линия-Телеком, 2000. Электронные ресурсы 18. http://www.sources.ru 19. http://www.codenet.ru 20. http://delphikingdom.com Учебная программа по общепрофессиональной дисциплине «ОПЕРАЦИОННЫЕ СИСТЕМЫ, СРЕДЫ И ОБОЛОЧКИ» 1. ВВЕДЕНИЕ Цель курса - . сформировать представление о современных сетевых операционных системах, вариантности выбора операционной системы для решения практических задач, навыки профессиональной работы и администрирования современных операционных систем. Задачами курса являются. рассмотреть основные понятия операционных систем, способы реализации этих понятий в разных операционных системах, используя в качестве примера для изучения наиболее популярные операционные системы из семейств Unix и Windows, рассмотреть основные задачи системного администрирования и методы их решения в указанных операционных системах. После обучения по данной программе слушатель должен: а) Знать: · основные компоненты, режимы работы, архитектуры современных операционных систем; · особенности построения и функционирования семейств операционных систем Unix и Windows; · основные задачи администрирования и способы их выполнения в изучаемых операционных системах. · б) Уметь: · управлять параметрами загрузки операционной системы; · выполнять конфигурирование аппаратных устройств; · управлять учетными записями, настраивать параметры рабочей среды пользователя; · управлять дисками и файловыми системами; · настраивать сетевые параметры, управлять разделение ресурсов локальной сети. в) иметь представление : · об архитектуре операционных систем; · об основных функциях и назначении ОС семейства Windows и UNIX. 2. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ Тема 1. Операционные системы, среды и оболочки. Введение. Определение, назначение, состав и функции операционных систем. Назначение и цель курса, его единство и целостность. Объект и предмет курса. Источники, литература и возможности сети Интернет. Правила работы и ведения записей. Лекции и лабораторные занятия, индивидуальное задание. Взаимосвязь с другими дисциплинами. Разделы курса и поиск. Тема 2. Аппаратные средства ОС. Специфические особенности аппаратуры и ПО для ОС. Расслоение памяти, прерывания, буферизация, защита памяти, режимы он-лайн и офф-лайн, каналы ввода-вывода, таймеры, относительная адресация, режим супервизора и привилегированные команда, виртуальная память, мультипроцессорная обработка, прямой доступ к памяти, конвейеризация, иерархия памяти. Тема 3. Программное обеспечение ОС История возникновения ОС. Четыре поколения ОС и их особенности. Основные понятия и термины. Классификация операционных систем. Инсталляция и конфигурирование операционной системы, начальная загрузка. Расширение возможностей пользователя. Обеспечение жизнеспособности системы. Типичные примеры современных ОС: Windows 9x (Windows Me), Windows 2000 (NT), Windows XP, Linux 6.2 (7.0), MS-DOS. IOCS (BIOS), спулинг, микропрограммы, эмуляторы и пр. Декомпозиция ОС, уровни (слои) организации. Тема 4. Управление процессами Понятие и определение процесса. Сущность процессов и потоков. Состояние процессов и переходы. Блок управления процессом. Операции над процессами, приостановка и возобновление. Обработка прерываний. Назначение ядра ОС. Асинхронные параллельные процессы. Мультипроцессорная работа: мультипрограммирование и мультизадачная работа. Межпроцессные взаимодействия и проблемы. Планирование процессов. Тема 5. Тупики (Взаимоблокировки) Причины возникновения тупиков. Взаимоисключение и планирование, синхронизация и многонитиевость. Примитивы взаимоисключения. Семафоры. Тупики, условия их возникновения и преодоление. Условия возникновения тупиков. Обнаружение и устранение тупиков. Избежание и предотвращение тупиков. Исследования в сфере тупиков. Понятие об атаках на условия взаимоблокировок. Тема 6. Управление памятью Режимы управления основной памятью. Стратегии распределения и нераспределения памяти. Режимы распределения, иерархии. Связное и несвязное распределение. Сборка мусора. Стратегии использование основной и вторичной памяти в различных режимах мультипрограммной работы. Подкачка. Тема 7. Виртуальная память Назначение и сущность виртуальной памяти. Свопинг. Организация и управление виртуальной памятью. Алгоритмы замещения страниц. Моделирование замещения. Политика управления системами со страничной организацией памяти. Проблемы реализации. Хранение страничной памяти на диске. Сегментация. Исследования в сфере управления памятью. Тема 8. Системы ввода-вывода Проблемы управления вводом-выводом. Совмещение ввода-вывода с работой процессора. Принципы работы устройств и системы ввода-вывода. Методы доступа. Устройства. Контроллеры. Драйверы. Прямой доступ к памяти. Структура каталогов (папок). Уровни ввода-вывода. Принципы программирования ввода-вывода. Исследования в сфере ввода-вывода. Тема 9. Управление файловой системой Файлы и каталоги. Реализации файловой системы. Система распределения файлов. Обслуживание файловой организации. Примеры файловых систем MS-DOS, Windows-2000, UNIX V7. Тема 10. Управление коммуникациями Локальные и глобальные сети. Сетевые операционные системы. Компоненты сети. Организация файлового сервера. Работа в сети. Установка сетевой операционной системы. Глобальные сети. Путеводители (навигаторы). Глобальные и локальные сетевые технологии. Элементы системной интеграции. Буферизация. Ввод/вывод в сети. Прием и отправление сообщений. Коммуникация сетей. Управление терминалами. Тема 11. Распределенные системы Мультимедийные ОС. Сжатие видеоинформации Планирование процессов и размещение файлов. Многопроцессорные системы. Мультипроцессоры. Многомашинные системы. Распределенные системы. Исследования в сфере многопроцессорных систем. Тема 12. Обеспечение надежности Процедуры сброса (backup) системы. Контрольные точки/рестарт. Устойчивость (Fault-tolerance) к ошибкам. Верификация программ и систем. Выпуск новых версий и горячие линии. Поддержка и сопровождение программ. Тема 13. Безопасность и защита Управление доступом. Аутентификация (Установление подлинности). Криптографический контроль. Управление информационными потоками. Агрессивное программное обеспечение (например, вирусы, черви, троянские кони). Безопасность ядра. Верификация. Проблема преодоления защиты. Тема 14. Агрессивные программы Современные тенденции развития ОС. Влияние глобализации на процессы создания новых ОС. Проблемы предотвращения атак и информационных войн. Слежение за трафиком. Хакеры, кракеры, фрикеры и другие информационные злоумышленники. Тема 15. Производительность Характеристики производительности и их измерение. Методы оценивания. Моделирование и управляющие мониторы. Операциональный анализ. Теория очередей. Моделирование. Стохастический анализ. Тема 16. Организация и проектирование Проблемы проектирования ОС. Разработка интерфейса. Системы слежения за процессами. Распределенные системы. Иерархическое проектирование. Интерактивные системы. Системы реального времени и встроенные системы. Тенденции и перспективы в проектировании распределенных операционных сред. Тема 17. Утилиты Обслуживающие программы и утилиты. Основные классы утилит. Архиваторы, перекодировщики, антивирусные средства, броузеры, редакторы и пр. Языки и компиляторы, редакторы связей (линкеры). Системы команд и управление. Загрузчики. Тема 18. Среды и тенденции Окружения и конфигурирование параметров среды. Графические среды. Интегрированные системы. Интерактивные среды и рабочие места программистов, пользователей и пр. Программные средства человеко-машинного интерфейса. Мультимедиа и гипермедиа; аудио и сенсорное сопровождение. 3. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ Изучение дисциплины реализуется в форме отработки полученных знаний на практике. В учебной аудитории методы и приемы разбираются на реальных ситуациях, выполняются конкретные экономические расчеты. 4. КОНТРОЛЬНЫЕ ЗАДАНИЯ Контрольная работа 1. Что такое «независимость» программ от внешних устройств? Зачем она нужна и почему это важно для пользователя? 2. Назовите наиболее важные факторы, позволяющие считать появление системы SYSTEM/360 фирмы IBM важнейшим событием в истории развития операционных систем. 3. Когда в середине 60-х годов фирма IBM первоначально анонсировала выпуск SYSTEM/360, она надеялась ограничиться одной операционной системой для всех машин семейства? Почему в итоге они были вынуждены разрабатывать и поставлять много операционных систем? 4. Дайте краткую сравнительную характеристику следующих операционных систем: UNIX и LINUX. 5. Что такое «разделение цен» на аппаратные и программные средства? Как это повлияло на компьютерную промышленность? 6. Дайте краткую сравнительную характеристику следующих операционных систем: OS/360 и MS-DOS. 7. Дайте определения следующих терминов? Укажите их сходство и различия: оперативный режим (online) и режим реального времени. 8. Что такое «программная прослойка» между «железом» и программой пользователя? Как она влияет на представление пользователя о компьютере? 9. Дайте определение для каждого из следующих терминов: программа, процедура, процессор, процесс, пользователь, задача, задание. 10. Почему обычно нецелесообразно устанавливать приоритетный порядок для списка заблокированных процессов? При каких обстоятельствах это могло бы быть полезным? 11. Объясните сущность и различие параллельных и асинхронных процессов: parallel or concurrent processes and asynchronous concurrent processes. 12. Какая управляющая конструкция используется для указания параллелизма? Приведите пример программы, в которой возможны параллельные операции. 13. Что значит критический участок (critical section) или критическая область (critical region) работы программы? Приведите примеры. 14. Как ставится проблема реализации примитивов взаимоисключения и почему? Назовите основные ограничения. В чем сущность защитной блокировки памяти (storage interlock)? 15. В чем сущность проблемы жесткой синхронизации (lockstep synchronisation)? Приведите пример соответствующей программы. Как может быть решена эта проблема? 16. В чем состоит сущность проблемы бесконечного откладывания (indefinite postponement)? Приведите пример соответствующей программы. 17. В чем состоит назначение и смысл алгоритма кондитера (Bakery Algorithm) и кто его автор? 18. Покажите, как может быть обеспечена синхронизация процессов при помощи семафоров. Приведите пример соответствующей программы. 19. Как может быть организовано взаимодействие процессов в паре «производитель-потребитель». Приведите пример соответствующей программы. 20. В чем состоят трудности и как выполняется реализация семафоров? Как обеспечивает возможность их использования операционная система? Какие основные типы семафоров вы знаете? 21. Стратегии размещения определяют, в какое место основной памяти следует загружать поступающие программы и данные. Предположим, что заданию, ожидающему начала выполнения, требуется память, которая может быть предоставлена немедленно. Следует ли такое задание загрузить и начать его выполнение немедленно? 22. Обсудите достоинства и недостатки систем с несвязным распределением памяти. 23. Один из пессимистически настроенных разработчиков операционных систем говорит, что фактически не играет роли, какую именно стратегию размещения информации в памяти принять. Рано или поздно система достигнет некоторого установившегося состояния, и все стратегии будут давать приблизительно одинаковые результаты. Согласны ли вы с этим? Объясните свою позицию. 24. Рассмотрите систему со свопингом, имеющую несколько разделов. Абсолютная версия подобной системы требует, чтобы при многократных загрузках и выгрузках программа попадала в тот же самый раздел. Перемещаемая версия подобной системы допускает, чтобы при перекачке программ использовались любые свободные разделы, достаточные для размещения, причем, быть может, различные разделы при каждой перекачке. Предполагая, что физическая память во много раз превосходит по размеру среднее задание, обсудите преимущества этой мультипрограммной схемы свопинга по отношению к однопрограммной схеме свопинга, описанной в тексте. 25. Приведите несколько причин, обусловивших необходимость отделения виртуального адресного пространства от реального. 26. Расскажите о различных методах, применяемых для преобразования виртуальных адресов в реальные при страничной организации памяти. 27. В некоторых системах, эксплуатируемых в настоящее время, виртуальная память по размеру меньше, чем имеющаяся реальная память. Обсудите преимущества и недостатки подобного подхода. 28. Одно из основных достоинств виртуальной памяти состоит в том, что благодаря ей пользователям больше не приходится искусственно ограничивать размер своих программ, ориентируясь на недостаточно широкие рамки реальной памяти. Это позволяет сделать стиль программирования более свободной формой выражения алгоритмов и замыслов программиста. Обсудите последствия подобного свободного стиля с точки зрения производительности мультипрограммной системы с виртуальной памятью. Перечислите как положительные, так и отрицательные последствия. 29. Обсудите относительные достоинства каждого из следующих способов отображения при реализации виртуальной памяти: прямое отображение, ассоциативное отображение, комбинированное ассоциативное отображение. 30. Объясните, каким образом осуществляется преобразование виртуальных адресов в реальные в сегментных системах Вопросы к зачету 1. Почему определение ОС – это система программных средств для управления аппаратурой не является корректным? 2. Какие объекты взаимодействуют с операционной системой? Каковы отличия соответствующих интерфейсов? 3. Почему операционной системе обычно присваивается статус наиболее полномочного пользователя? 4. Покажите важнейшие различия между мультипрограммной и мультипроцессорной системами и/или соответствующими режимами работы. 5. Что такое независимость программ от внешних устройств? Зачем она нужна и почему это важно для пользователя? 6. Что такое программная прослойка между железом и программой пользователя? Как она влияет на представление пользователя о компьютере? 7. Что означает дружественный по отношению к пользователю интерфейс и почему это важно? 8. Какие цели ставили перед собой разработчики первых операционных систем? Какие системы этого времени вам известны? 9. Что такое имена стандартных файлов системы? В чем заключается их полезность? 10. Каковы причины приведшие к возникновению термина мультипрограммирование? 11. Что такое имитаторы и эмуляторы? Какой режим вы бы предпочли для быстрого и экономичного перехода с компьютера на компьютер и для решения больших производственных задач с помощью программ для старого компьютера? 12. Какие факторы обусловили появление новой дисциплины – технологии конструирования программ? 13. Какие факторы и как могут отразиться на конструкциях будущих операционных систем? Какие тенденции в этой области вы могли бы выделить? 14. Сформулируйте несколько ключевых отличий между операционными системами персональных компьютеров и ОС мейнфреймов? 15. Приведите известные вам определения процесса. Как вы думаете, почему до сих пор нет общепринятого определения? 16. В некоторых системах порожденный процесс автоматически уничтожается, когда уничтожается его родительский процесс; в других системах порожденные процессы в дальнейшем существуют независимо от своих родительских процессов, так что уничтожение порождающего процесса не отражается на его потомках. В чем вы видите достоинства и недостатки каждого метода? 17. Что означает, что процесс не допускает перехвата ЦП? Может ли процессор обрабатывает прерывания в то время, когда выполняется процесс, не допускающий перехвата ЦП? Приведите пример процесса, не допускающего перехвата ЦП? Процесс какого типа предположительно допускает перехват ЦП? 18. Что такое ядро ОС? Почему ядро обычно размещают в основной памяти? Какие функции, как правило, выполняет ядро? 19. Когда микропрограммная реализация основных частей ОС может быть целесообразной? 20. Объясните сущность и различие параллельных и асинхронных процессов. 21. Какая управляющая конструкция используется для указания параллелизма? Приведите пример программы, в которой возможны параллельные операции. 22. Что значит критический участок или критическая область программы? Приведите примеры. 23. Как ставится проблема реализации примитивов взаимоисключения и почему? Назовите основные ограничения. В чем сущность защитной блокировки памяти? 24. В чем сущность проблемы жесткой синхронизации? Приведите пример соответствующей программы. Как может быть решена эта проблема? 25. В чем состоит сущность проблемы бесконечного откладывания? Приведите пример соответствующей программы. 26. В чем состоит назначение и смысл алгоритма кондитера и кто его автор? 27. Покажите, как может быть обеспечена синхронизация процессов при помощи семафоров. Приведите пример соответствующей программы. 28. Как может быть организовано взаимодействие процессов в паре производитель-потребитель. Приведите пример соответствующей программы. 29. В чем состоят трудности и как выполняется реализация семафоров? Как обеспечивает возможность их использования операционная система? Какие основные типы семафоров вы знаете? 30. Как может быть обеспечено распределение ресурсов с помощью монитора? Приведите пример соответствующей программы. 31. Как обеспечивается реализация процессов в мониторе? В чем сущность читателей и писателей? Приведите пример соответствующей программы. 32. В чем состоит сущность проблемы, вызывающей зависание системы? Как (двигаясь по каким путям) эта проблема может быть решена? 33. В чем сущность концепции ресурсов ОС и какие виды ресурсов вы знаете? 34. В чем сущность алгоритма банкира и кто его автор? Его плюсы и минусы. 35. Как может быть решена проблема обнаружения тупиков и какие методы при этом используются? 36. Почему параллельная обработка, параллелизм и параллельное программирование представляет значительный интерес в настоящее время? Назовите основные причины этого. 37. Что такое взаимоисключение. Приведите пример программы, реализующий эту операцию. 38. Что такое примитивы взаимоисключения и для какой цели они предназначаются? 39. Сущность и основные моменты алгоритма Деккера. Приведите примеры реализации и возникающие проблемы. 40. В чем состоит сущность проблемы тупиков? Приведите пример соответствующей программы. 41. В чем сущность аппаратной реализации взаимоисключения? Приведите пример соответствующей программы. 42. В чем сущность концепции семафоров и кто ее автор? Как можно реализовать эту концепцию? 43. Что значит разделяемые ресурсы и совместно используемые данные? Приведите соответствующие примеры. 44. В чем сущность семафоров со счетчиками или считающих семафоров? Как может быть реализован такой семафор? 45. В чем состоят недостатки примитивов взаимоисключения и почему необходимы высокоуровневые средства? 46. Как работает программа-монитор и какие команды необходимы процессам для взаимодействия с монитором? 47. Как может использоваться монитором кольцевой буфер и что это такое? Приведите пример соответствующей программы. 48. Приведите известные вам примеры тупиков и объясните, почему они возникли? 49. Что называется старением процесса и как это связано с проблемой бесконечного откладывания? 50. В чем состоят необходимые условия возникновения тупиков? Кто впервые сформулировал эти условия? 51. Как может быть обеспечено предотвращение тупиков? Какие исследования выполняются в этой связи? 52. Что такое примитивы взаимоисключения и для какой цели они предназначаются? 53. Сущность и основные моменты алгоритма Деккера. Приведите примеры реализации и возникающие проблемы. 54. В чем состоит сущность проблемы тупиков? Приведите пример соответствующей программы. 55. В чем сущность аппаратной реализации взаимоисключения? Приведите пример соответствующей программы. 56. В чем сущность концепции семафоров и кто ее автор? Как можно реализовать эту концепцию? 57. Что значит разделяемые ресурсы и совместно используемые данные? Приведите соответствующие примеры. 58. В чем сущность семафоров со счетчиками или считающих семафоров? Как может быть реализован такой семафор? 59. В чем состоят недостатки примитивов взаимоисключения и почему необходимы высокоуровневые средства? 60. Как работает программа-монитор и какие команды необходимы процессам для взаимодействия с монитором? 61. Как может использоваться монитором кольцевой буфер и что это такое? Приведите пример соответствующей программы. 62. Приведите известные вам примеры тупиков и объясните, почему они возникли? 63. Что называется старением процесса и как это связано с проблемой бесконечного откладывания? 64. В чем состоят необходимые условия возникновения тупиков? Кто впервые сформулировал эти условия? 65. Как может быть обеспечено предотвращение тупиков? Какие исследования выполняются в этой связи? 66. В некоторых системах, эксплуатируемых в настоящее время, виртуальная память по размеру меньше, чем имеющаяся реальная память. Обсудите преимущества и недостатки подобного подхода. 67. Обсудите относительные достоинства каждого из следующих способов отображения при реализации виртуальной памяти: прямое отображение, ассоциативное отображение, комбинированное ассоциативное отображение. 68. Объясните, каким образом осуществляется преобразование виртуальных адресов в реальные в сегментных системах. 69. Объясните сущность и различие параллельных и асинхронных процессов. 70. Какая управляющая конструкция используется для указания параллелизма? Приведите пример программы, в которой возможны параллельные операции. 71. Что значит критический участок или критическая область работы программы? Приведите примеры. 72. Как ставится проблема реализации примитивов взаимоисключения и почему? Назовите основные ограничения. В чем сущность защитной блокировки памяти? 73. В чем сущность проблемы жесткой синхронизации? Приведите пример соответствующей программы. Как может быть решена эта проблема? 74. В чем состоит сущность проблемы бесконечного откладывания? Приведите пример соответствующей программы. 75. В чем состоит назначение и смысл алгоритма кондитера и кто его автор? 76. Покажите, как может быть обеспечена синхронизация процессов при помощи семафоров. Приведите пример соответствующей программы. 77. Как может быть организовано взаимодействие процессов в паре производитель-потребитель. Приведите пример соответствующей программы. 78. В чем состоят трудности и как выполняется реализация семафоров? Как обеспечивает возможность их использования операционная система? Какие основные типы семафоров вы знаете? 79. Как может быть обеспечено распределение ресурсов с помощью монитора? Приведите пример соответствующей программы. 80. Как обеспечивается реализация процессов в мониторе? В чем сущность читателей и писателей? Приведите пример соответствующей программы. 81. В чем состоит сущность проблемы, вызывающей зависание системы? Как (двигаясь по каким путям) эта проблема может быть решена? 82. Как может быть решена проблема обнаружения тупиков и какие методы при этом используются? 83. Почему параллельная обработка, параллелизм и параллельное программирование представляет большой интерес, назовите основные причины. 84. Что такое примитивы взаимоисключения и для какой цели они предназначаются? 85. Сущность и основные моменты алгоритма Деккера. Приведите примеры реализации и возникающие проблемы. 86. В чем состоит сущность проблемы тупиков? Приведите пример соответствующей программы. 87. В чем сущность аппаратной реализации взаимоисключения? Приведите пример соответствующей программы. 88. В чем сущность концепции семафоров и кто ее автор? Как можно реализовать эту концепцию? 89. Что значит разделяемые ресурсы и совместно используемые данные? Приведите соответствующие примеры. 90. В чем сущность семафоров со счетчиками или считающих семафоров? Как может быть реализован такой семафор? 91. В чем состоят недостатки примитивов взаимоисключения и почему необходимы высокоуровневые средства? 92. Как работает программа-монитор и какие команды необходимы процессам для взаимодействия с монитором? 93. Приведите известные вам примеры тупиков и объясните, почему они возникли? 94. Что называется старением процесса и как это связано с проблемой бесконечного откладывания? 95. В чем состоят необходимые условия возникновения тупиков? Кто впервые сформулировал эти условия? 96. Как может быть обеспечено предотвращение тупиков? Какие исследования выполняются в этой связи? Тестовые задания Внимание: · вариант ответа только один; - возможно несколько вариантов. 1. Условные переменные в мониторах Хора обычно используются: · для обеспечения взаимоисключения в критических участках кооперативных процессов · для обеспечения взаимосинхронизации кооперативных процессов · для передачи данных между кооперативными процессами 2. Отладка программ, содержащих очень большое количество семафоров, затруднена, так как: · требует специального программного обеспечения · ошибочные ситуации трудновоспроизводимы · для хорошего программиста никаких затруднений не возникает 3. В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры: Semaphore mutex = 1; Semaphore not_full = 0; Shared int n_on_bridge = 0; Процесс i-й самосвал: While (1) { <доехать до моста> P(mutex); if(n_on_bridge == 3) P(not_full); else n_on_bridge = n_on_bridge+1; V(mutex); <проехать по мосту> P(mutex); if(n_on_bridge == 3) V(not_full); n_on_bridge = n_on_bridge-1; V(mutex); доехать до места назначения> } Что может произойти в результате такого моделирования? - мост рухнет - образуется пробка - ничего особенного не произойдет, модель будет работать нормально 4. Файловая система включается в состав ОС для того, чтобы: · более эффективно использовать дисковое пространство · обеспечить пользователя удобным интерфейсом для работы с внешней памятью · повысить производительность системы ввода-вывода 5. Известно, что в большинстве ОС файл представляет собой неструктурированную последовательность байтов и хранится на диске. Какой способ доступа обычно применяется к таким файлам? · последовательный · прямой · индексно-последовательный 6. Для чего по окончании работы с файлом принято выполнять операцию закрытия (close) файла? · чтобы освободить место во внутренних таблицах файловой системы · чтобы перевести указатель текущей позиции в начало файла · чтобы разрешить доступ к файлу другим процессам 7. В каких случаях производится невытесняющее кратковременное планирование процессов? - когда процесс переводится из состояния исполнение в состояние завершил исполнение - когда процесс переводится из состояния исполнение в состояние ожидание - когда процесс переводится из состояния ожидание в состояние готовность 8. Какие из перечисленных алгоритмов представляют собой частные случаи планирования с использованием приоритетов? - FCFS - RR - SJF - гарантированное планирование 9. Пусть в вычислительную систему поступают пять процессов различной длительности с разными приоритетами по следующей схеме: Номер процесса Момент поступления в систему Время исполнения Приоритет 1 3 10 1 2 6 4 0 3 0 4 3 4 2 1 4 5 4 3 2 Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании вытесняющего приоритетного планирования? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь. Наивысшим приоритетом является приоритет 0. · 10.6 · 13.4 · 15.0 10. Что нужно сделать, чтобы обнаружить тупик? · нарушить 4-е условие возникновения тупиков · проверить наличие в системе первых трех условий возникновения тупиков и проверить выполнение четвертого условия · проверить выполнение в системе всех четырех условий возникновения тупиков и нарушить условие 4 11. Как можно вывести систему из тупиковой ситуации? · завершить выполнение одного из процессов · нарушить одно из условий возникновения тупика · организовать в системе средства отката и перезапуска с контрольной точки 12. Какая из операционных систем больше подвержена тупикам? · система пакетной обработки · система жесткого реального времени · система с разделением времени 13. В чем состоит преимущество схемы виртуальной памяти по сравнению с организацией структур с перекрытием? · возможность выполнения программ большего размера · возможность выполнения программ, размер которых превышает размер оперативной памяти · экономия времени программиста при размещении в памяти больших программ 14. Чем запись в таблице страниц в схеме виртуальной памяти отличается от соответствующей записи в случае простой страничной организации? · наличием номера страничного кадра · наличием бита присутствия · наличием атрибутов защиты страницы 15. Какая из схем управления памятью пригодна для организации виртуальной памяти? · страничная · сегментная · как сегментная, так и страничная схемы 16. Предположим, что один из файлов в ОС Unix жестко связан с двумя различными каталогами, принадлежащими различным пользователям. Что произойдет, если один из пользователей удалит файл? · файл автоматически удалится из каталога второго пользователя · содержание каталога второго пользователя не изменится · система отменит операцию удаления файла 17. Могут ли два процесса в ОС Unix одновременно держать открытым один и тот же файл? · не могут · могут, если один из процессов заблокировал файл при помощи системного вызова fcntl · могут 18. Для чего применяется журнализация в файловых системах? · для протоколирования действий пользователей · для повышения отказоустойчивости системы · для того чтобы иметь возможность отменять ошибочные изменения данных в файлах пользователей 19. Когда процесс, находящийся в состоянии "закончил исполнение", может окончательно покинуть систему? · по прошествии определенного интервала времени · только при перезагрузке операционной системы · после завершения процесса-родителя 20. Какие из перечисленных ниже компонентов входят в системный контекст процесса? - состояние, в котором находится процесс - программный счетчик процесса - информация об устройствах ввода-вывода, связанных с процессом - содержимое регистров процессора - код и данные, находящиеся в адресном пространстве процесса 21. При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, принято решение ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых состояний процессов появится в системе? · 1 · 2 · 3 22. Для решения проблемы информационной безопасности необходимо: · применение законодательных мер · применение программно-технических мер · сочетание законодательных, организационных и программно-технических мер 23. Конфиденциальная система обеспечивает: · секретность данных пользователей · гарантию того, что авторизованным пользователям всегда будет доступна информация, которая им необходима · уверенность в том, что секретные данные будут доступны только тем пользователям, которым этот доступ разрешен 24. Какую информацию принято скрывать, когда применяются криптографические методы защиты? · ключ, при помощи которого шифруется текст · алгоритм, которым шифруется текст · ключ и алгоритм вместе 25. Какие операционные системы позволяют взаимодействовать удаленным процессам и имеют сходное строение с автономными вычислительными системами? · сетевые операционные системы · распределенные операционные системы · операционные системы, поддерживающие работу многопроцессорных вычислительных систем 26. Пусть у нас есть локальная вычислительная сеть, достаточно долгое время работающая с неизменной топологией и без сбоев. Какие алгоритмы маршрутизации гарантируют доставку пакетов данных по кратчайшему пути? · алгоритмы фиксированной маршрутизации · векторно-дистанционные алгоритмы с метрикой количества переходов между компонентами сети · алгоритмы случайной маршрутизации 27. Какой уровень эталонной модели OSI/ISO отвечает за создание контрольных точек при общении удаленных процессов? · сетевой уровень · транспортный уровень · уровень сеанса 28. На каком уровне иерархии памяти находится программа в процессе выполнения? · на магнитном диске · в оперативной памяти · разные компоненты программы могут находиться на различных уровнях 29. Чем обусловлена эффективность иерархической схемы памяти? · скоростью обмена с оперативной памятью · принципом локализации обращений · количеством уровней в иерархии 30. Что понимается под термином «внешняя фрагментация»? · потеря части памяти, не выделенной ни одному процессу · потеря части памяти в схеме с переменными разделами · наличие фрагментов памяти, внешних по отношению к процессу 31. Какая техническая база характерна для первого периода вычислительной техники (1945-1955 гг.)? · полупроводниковая · интегральные микросхемы · лампы 32. Что было прообразом современных ОС? · компиляторы с символических языков · библиотеки математических и служебных программ · системы пакетной обработки 33. При доступе к файлу в распределенной ОС пользователь должен знать: · только имя файла · точное физическое расположение файла на диске · имя файла, компьютер, на котором находится файл, и сетевой способ доступа к информации в файле 34. Какой из вариантов адресации может использоваться для организации передачи информации через pipe? · симметричная прямая адресация · асимметричная прямая адресация · непрямая адресация 35. Какие процессы могут обмениваться информацией через FIFO? · только процесс, создавший FIFO, и его процесс-ребенок · только процессы, имеющие общего родителя, создавшего FIFO · произвольные процессы в системе 36. В операционных системах, поддерживающих нити исполнения (threads) внутри одного процесса на уровне ядра системы, процесс находится в состоянии «готовность», если: · хотя бы одна нить процесса находится в состоянии «готовность» · хотя бы одна нить исполнения находится в состоянии «готовность», и нет ни одной нити в состоянии «ожидание» · хотя бы одна нить процесса находится в состоянии «готовность», и нет ни одной нити в состоянии «исполнение». 37. Для проверки системы на наличие в ней уязвимых с точки зрения безопасности мест обычно осуществляют ее сканирование. Какие аспекты системы такое сканирование обычно не затрагивает? · долго выполняющиеся программы · короткие пароли · изменения в файлах пользователей, обнаруженные с помощью контрольных сумм 38. Какой метод используется для хранения элементов матрицы доступа в ОС Unix? · списки прав доступа · перечни возможностей · комбинация списков прав доступа и перечней возможностей 39. Средства авторизации: · контролируют процесс доступа в систему · контролируют доступ легальных пользователей к ресурсам системы · обеспечивают защиту системы от вирусов 40. Какие из перечисленных ситуаций возникают предсказуемо? · прерывания · исключительные ситуации · программные прерывания 41. Какие из перечисленных функций базовой подсистемы ввода-вывода могут быть делегированы драйверам: - поддержка блокирующихся, неблокирующихся и асинхронных системных вызовов - обработка ошибок и прерываний, возникающих при операциях ввода-вывода - буферизация и кэширование входных и выходных данных - планирование последовательности запросов на выполнение операций ввода-вывода 42. Пусть у нас имеется диск с 80 цилиндрами (от 0 до 79). Время перемещения головки между соседними цилиндрами составляет 1мс. Время же перевода головки с 79-го на 0-й цилиндр составляет всего 10 мс. В текущий момент времени головка находится на 45-м цилиндре и двигается в сторону увеличения номеров цилиндров. Сколько времени будет обрабатываться следующая последовательность запросов на чтение цилиндров: 10, 6, 15, 71, 1, 62, для алгоритма SSTF (временами чтения цилиндров и смены направления движения пренебречь)? 121 мс · 96 мс · 59 мс 43. Для некоторого процесса известна следующая строка запросов страниц памяти: 7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3 Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц OPT (оптимальный алгоритм) и трех страничных кадрах? · 11 · 10 · 9 · 44. Для некоторого процесса, запущенного в вычислительной системе со страничной организацией памяти с использованием LRU алгоритма замещения страниц, выделение процессу 4 кадров памяти приводит к 11 page faults, а выделение 6 кадров памяти – к 9 page faults (вначале все кадры свободны). Какой (какие) вариант(ы) количества page faults для того же процесса и того же количества кадров может быть получен при использовании OPT алгоритма замещения страниц 12 и 8 · 8 и 7 · 7 и 8 · 9 и 6 45. Какой результат может иметь анализ бита модификации, входящего в состав атрибутов страницы? · уменьшение времени обработки page fault`а ввиду того, что копия страницы уже имеется на диске · необходимость коррекции записи о странице в таблице страниц, поскольку содержимое страницы изменено · блокировку страницы в памяти для того, чтобы сохранить изменения содержимого страницы в неприкосновенности 46. Рассмотрим две активности, P и Q: P Q y=x+1 z=x-3 f=y-4 f=z+1 Набор из этих двух активностей является: · детерминированным · недетерминированным · детерминированность зависит от значения x 47. Термин race condition (условие гонки) относится · к набору процессов, совместно использующих какой-либо ресурс · к набору процессов, демонстрирующих недетерминированное поведение · к набору процессов, для каждого из которых важно завершиться как можно быстрее 48. Какие из условий для организации корректного взаимодействия двух процессов с помощью программного алгоритма выполнены для алгоритма «строгое чередование»? - условие взаимоисключения - условие прогресса - условие ограниченного ожидания 5. ЛИТЕРАТУРА основная 1. Брэдфорд Э., Може Л. Кроссплатформенные приложения для LINUX и Windows. Для профессионалов. СПб.: Питер, 2003, 672 с. 2. Кастер Х. Основы Windows NT и NTFS. – М.: Изд. отдел «Русская редакция» ТОО «Channel Trading Ltd.», 1996, 440с. 3. Немет Э., Снайдер Г. и др. UNIX: руководство системного администратора. – СПб: Питер, 2004, 925 с. 4. Немет Э., Снайдер Г., Хейн Т. Руководство администратора Linux. – СПб.: Вильямс, 2003, 880 с. 5. Немнюгин С., Чаунин М., Комолкин А. Эффективная работа: UNIX. – СПб: Питер, 2001. 6. Олифер В.Г., Олифер Н.А. Сетевые операционные системы: учебник для вузов. СПб.: Питер, 2005, 544 с. 7. Петерсен Р. Энциклопедия Linux (+2 CD). – СПб.: Питер, 2002, 1008 с. 8. Станек Уильям Р. Microsoft Windows Server 2003. Справочник администратора – М.: «Изд.-торг. дом Русская Редакция», 2003, 640 с. 9. Столлингс В. Операционные системы, 4-е издание. – М.: Диалектика, 2002, 848 с. 10.Таненбаум Э. Современные операционные системы. 2-е изд. – СПб.: Питер, 2002, 1040 с. 11. Ханикат Дж. Знакомство с Microsoft Windows Server 2003. – М.: Издательско-торговый дом «Русская Редакция», 2003, 464 с. дополнительная 1. Bach M.J. The design of the UNIX Operating System. Prentice-Hall, 1986. 2. Department of Defense. Trusted Computer System Evaluation Criteria. DoD 5200.28, STD. 1993. 3. Department of Trade and Industry. Information Technology Security Evaluation Criteria (ITSEC). Harmonized Criteria of France Germany – the Netherlands – the United Kingdom. – London. 1991. 4. i486 Microprocessor. Intel Corporation, 1989. 5. Linnaeus, Karl. Systema naturae, 13th ed., t. 1-3. Lugduni, 1789-96. 6. Ritchie D.M. The Evolution of the Unix Time-sharing System. AT&T Bell Laboratories Technical Journal 63 No. 6 Part 2, October 1984, – pp. 1577-93 7. Security Architecture for Open Systems Interconnection for CCITT Applications. Recommendations X.800. CCITT. Geneva. 1991. 8. Silberschatz A., P.B.Galvin. Operating System Concepts, 6th edition. John Willey & Sons, 2002. 9. Stevens R. W. Unix Network Programming. Prentice Hall, Inc., 1990, First edition. 10. Ахо В., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. – М.: Вильямс, 2001. 11. Баурн С. Операционная система UNIX. – М.: Мир. 1986. 12. Беляков М.И., Рабовер Ю.И., Фридман А.Л. Мобильная операционная система. – М.:, Радио и связь, 1991. 13.Блэк У. Интернет: протоколы безопасности. Учебный курс. – СПб.: ИД Питер, 2001. 14.Брамм П., Брамм Д. Микропроцессор 80386 и его применение. – М., Мир, 1990. 15. Вахалия Ю. UNIX изнутри. – СПб.: ИД Питер, 2003. 16. Дейтел Г. Введение в операционные системы. – М.: Мир, 1987. 17. Дунаев С. Unix. System V. Release 4.2. – М.: Диалог МИФИ, 1996. 18. Казаринов Ю.М., Номоконов В.М., Подклетнов Г.С., Филиппов Ф.М. Микропроцессорный комплекс К1810. – М.: Высшая школа, 1990. 19. Кастер Хелен. Основы Windows NT и NTFS. – М.: Русская редакция. 1996. 20. Керниган Б. В, Пайк Р. UNIX – универсальная среда программирования. – М.: Финансы и статистика. 1992. 21. Коффрон Дж. Технические средства микропроцессорных систем. – М.: Мир, 1983. 22. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. – СПб.: ИД Питер, 2002. 23. Олифер В.Г., Олифер Н.А. Новые технологии и оборудование IP-сетей. – СПб.: BHV, 2000. 24. Робачевский А. Операционная система UNIX. – СПб.: BHV, 1999. 25.Снейдер Й. Эффективное программирование TCP/IP. – СПб.: ИД Питер, 2001. 26. Соломон Д., Руссинович М. Внутреннее устройство Microsoft Windows 2000. – СПб: ИД Питер, – М.: Русская редакция, 2001. 27. Стивенс У. UNIX: Взаимодействие процессов. – СПб: ИД Питер, 2002. 28.Стивенс У. UNIX: разработка сетевых приложений. – СПб: ИД Питер, 2003. 29. Таненбаум Э. Компьютерные сети. – СПб.: ИД Питер, 2003. 30. Таненбаум Э., Ван Стеен М. Распределенные системы. Принципы и парадигмы. – СПб.: ИД Питер, 2003. 31. Цикритис Д., Бернстайн Ф. Операционные системы. – М.: Мир. 1977. Электронные ресурсы 1. CITForum (http://www.citforum.ru). На сайте представлена огромная библиотека материалов по информационным технологиям. Все они опубликованы на некоммерческой основе. 2. Peter J. Denning – Before memory was virtual (Draft, June 6th 1996) http://cne.gmu.edu/pjd/PUBS/bvm.pdf 3. Интернет-университет информационных технологий (http://www.intuit.ru). На сайте находится много бесплатных учебных курсов по информационным технологиям и в частности по вычислительным системам, сетям и телекоммуникациям, которые помогут получить новые знания и повысить профессиональную квалификацию. Для прохождения курсов требуется регистрация. 4. Кузнецов С.Д. – Операционная система UNIX. http://www.citforum.ru/operating_systems/unix/contents.shtml Учебная программа по общепрофессиональной дисциплине « Разработка и стандартизация программных средств и информационных технологий» » 1. ВВЕДЕНИЕ Цель курса - . получение слушателями знаний об этапах разработки программных средств и информационных технологий, современных стандартах качества программного обеспечения и его перспективных направлений развития. Задачами курса являются. - изложение основных положений технологии разработки программных средств и информационных технологий, - формулировка практических рекомендаций по организации работы коллективов программистов, - использование современных инструментальных и методологических средств. После обучения по данной программе слушатель должен: а) знать: · сущность и содержание дисциплины «Разработка и стандартизация программных средств и информационных технологий»; · задачи и принципы разработки программных средств и информационных технологий; · модели разработки программных средств и информационных технологий; · стандарты оформления программных средств и информационных технологий; б) уметь: · использовать современные модели разработки программных средств и информационных технологий; · использовать стандарты оформления программных средств и информационных технологий; · использовать инструментальные языковые программные среды разработчика программных средств и информационных технологий; в) иметь представление: · о классических моделях разработки программных средств и информационных технологий; · о классификации моделей разработки программных средств и информационных технологий и их применении; · о международных стандартах разработки программных средств и информационных технологий · о перспективах развития инжиниринга программных средств и информационных технологий. 2. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ Тема 1. Программные продукты, процесс их разработки Программные продукты. Процесс разработки программного продукта. Особенности промышленного программирования. Прикладные программы с высокой степенью автоматизации управления. Адаптируемость пакетов программ. Способы формального представления знаний, основы устройства и использование экспертных систем в разработке адаптируемого программного обеспечения. Основные направления интеллектуализации программного обеспечения (ПО). Сертификация программного обеспечения. Понятие рынка программных средств. Тема 2. Парагдигмы процесса разработки ПО Определение технологии конструирования ПС и ИТ. Классический жизненный цикл. Макетирование. Тема 3. Стратегии конструирования ПС и ИТ Инкрементная модель. Быстрая разработка приложений. Спиральная модель. Компонентно-ориентированная модель. Тяжеловесные и облегченные процессы. XP – процесс. Тема 4. Основы проектирования ПО Особенности процесса синтеза ПС и ИТ. Классические методы проектирования. Организация проектирования ПО. Этапы процесса проектирования. Проектирования программ сложной структуры. Типовые приемы конструирования пакетов программ сложной структуры. Тема 5. Руководство программным проектом Процесс руководства программным проектом: начало пректа; измерения, меры и метрики; процесс оценки; анализ риска; планирование; трассировка и контроль. Выполнение оценки в ходе руководства проектом. Конструктивная модель стоимости. Предварительная оценка программного проекта. Методы анализа. Анализ чувствительности программного проекта. Тема 6. Модели качества процессов конструирования Оценка качественных и количественных характеристик программного обеспечения. Модели стандартов ISO 9001:2000, ISO/IEC 15504. Модель зрелости процесса конструирования ПО (СММ). Пять уровней зрелости модели СММ. Тема 7. Математические модели оценки характеристик качества и надежности ПО Модели оценки характеристик качества и надежности ПО, их математическое представление. Оценка эффективности программных средств. Тема 8. Стандартизация и метрология в разработке ПО Стандартизация информационных технологий, действующие стандарты и проблемы программных интерфейсов. Виды метрик. Размерно-ориентированные мет-рики. Функционально-ориентированные метрики. Тема 9. Стандарт стилевого оформления исходного кода приложения Особенности объектно-ориентированного программирования. Разработка приложения в среде программирования Delphi. Файлы исходного кода. Соглашение об именованиях. Стандарт стилевого оформления операторов Delphi. Комментарии. Классы. Интерфейсы. 3. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ Изучение дисциплины реализуется в форме отработки полученных знаний на практике. В учебной аудитории методы и приемы разбираются на реальных ситуациях. 4. КОНТРОЛЬНЫЕ ЗАДАНИЯ Контрольная работа 1. Процесс конструирования. Модели качества процессов конструирования. 2. Методы анализа. 3. Метод анализа Джексона. 4. Процесс проектирования. 5. Модульность ПС и ИТ. 6. Методы проектирования. 7. Метод проектирования Джексона. 8. Структурное тестирование ПС. Способы тестирования условий и тестирования потоков данных. 9. Структурное тестирование ПС. Тестирование циклов. 10. Функциональное тестирование ПС. Тестирование «черного ящика”. Способ анализа граничных значений. 11. Функциональное тестирование ПС. Способ разбиения по эквивалентности. Способ диаграмм причин-следствий. 12. Принципы объектно-ориентированного представления ИТ. Объекты. Классы. 13. Базис языка визуального моделирования. 14. Динамические модели объектно-ориентированных ПС. Диаграммы Use Case. 15. Моделирование реализации системы. Основы компонентной объектной модели. Работа с COM-объектами. 16. Метрики объектно-ориентированных ПС. Метрики Лоренца и Кидда. 17. Метрики объектно-ориентированных ПС. Набор метрик Фернандо Абреу. 18. Метрики объектно-ориентированного тестирования. 19. Разработка ПС в стиле экстремального программирования. 20. Объектно-ориентированное тестирование. Способы тестирования взаимодействия классов. 21. Автоматизация конструирования визуальной модели ПС. 22. Групповая разработка, управление версиями: единый репозиторий проекта. Системы SourceSafe, PVCS. 23. Организация коллектива разработчиков: матричный метод, метод главного хирурга, кольцевые схемы фирмы Microsoft. 24. Документирование: ГОСТ ЕСПД и другие стандарты. 25. Управление качеством. Стандарты ISO 9000, CMM, SPICE. 26. CASE-средства: примеры инструментальных технологических средств. 27. Реинжиниринг ПС. 28. Оценка качества трансляторов как пример количественно обоснованной оценки: методика Уичмана. 29. Вычислительная сложность. Измерения и оценка сложности ПС на различных этапах жизненного цикла. 30. Корректность ПС. Эталоны, методы измерений и проверки корректности ПС. Корректность объектно-ориентированного ПС. Вопросы к зачету 1. Процесс разработки программного продукта. 2. Сертификация программного обеспечения. 3. Определение технологии конструирования ПС и ИТ. 4. Этапы классического жизненного цикла ПС и ИТ. 5. Формы макетирования. 6. Стратегии конструирования ПС и ИТ, их отличия. 7. Инкрементная модель конструирования ПС и ИТ. 8. Модель быстрой разработки приложений. 9. Спиральная модель конструирования ПС и ИТ. 10. Компонентно-ориентированная модель. 11. Тяжеловесные и облегченные процессы. 12. XP-процесс. 13. Процесс руководства программным проектом. 14. Методы анализа. Анализ чувствительности программного проекта. 15. Модели качества процессов конструирования. 16. Модели стандартов ISO 9001:2000, ISO/IEC 15504. 17. Модель зрелости процесса конструирования ПО (СММ). 18. Модели оценки характеристик качества и надежности ПО, их математическое представление. 19. Стандартизация информационных технологий. 20. Метрики, их виды. 21. Принципы объектно-ориентированного программирования. 22. Взаимосвязь между файлами проекта Delphi. 23. Стандарт стилевого оформления файлов исходного кода Delphi. 24. Соглашение об именованиях InfixCaps (CamelCaps). 25. Стандарт стилевого оформления операторов Object Pascal. 5. ЛИТЕРАТУРА основная 1. Александровский А.Д., Шубин В.В.Delphi для прфессионалов. Опыт практического применения.- М.: ДМК, 2000 г. 2. Андерсон Р. Доказательства правильности программ. М.: Мир, 1982г. 3. Емельянов В.И. Основы программирования на Delphi: Учеб. пособие для вузов. М.: Высш. шк., 2005 г. 4. Зиглер К. Методы проектирования программных систем. М.: Мир, 1985 г. 5. Константайн Л., Локвуд Л.Разработка программного обеспечения.- СПб.: Питер, 2004 г. 6. Липаев В.В. Отладка сложных программ: Методы, средства, технология. М.: Энергоатомиздат, 1993 г. 7. Майерс Г. Надежность программного обеспечения. М.: Мир, 1980 г. 8. Непейвода Н. Н. Стили и методы программирования [текст]: Курс лекций. Учеб. пособие./Н.Н. Непейвода.-М.: Интернет-Ун-т Информ. Технологий, 2005 г. 9. Системы автоматизированного проектирования: Учеб. пособие для втузов: В 9 кн./ Под ред. И.П. Норенкова. М.: Высш. шк., 1986 г. дополнительная 10. Баженова И.Ю. Delphi 5. Самоучитель програмиста.-М.:Кудиц- Образ.Учебное пособие.-2000 г. 11. Брябрин В.М. Программное обеспечение персональных ЭВМ. 12. Гольденберг В. А. Введение в программирование: Учебное пособие. - Мн.: ООО "Харвест", 1997 г. 13. Гурова Л.И., Сахаров С.С. Прикладные программы: Учеб. пособие. М: СтаМ.: Наука, 1988. 272 с. 1980 г. 14. Лодон Дж., Лодон К.Управление информационными системами= Management information systems:Учебник/Пер. с англ.; Под ред Д. Р. Трутнева.- 7-е изд.-СПб.: Питер, 2005 г. 15. Перспективы развития вычислительной техники: В 11 кн./ Под ред. Ю. М. Смирнова. М.: Высш. шк., 1990 г. 16. Смирнова Г.Н. и др. Проектирование экономических информационных систем [текст]: Учебник/Г.Н. Смирнова, А.А. Сорокин, Ю.Ф. Тельнов; Под ред. Ю.Ф. Тельнова. - М.:Финансы и статистика, 2005 г. 17. Фаронов В.В.Delphi 5. Руководство программиста.- М.: Нолидж 2001 г. Электронные ресурсы 18. http://www.ido.nstu.ru 19. http://webct.ru/public 20. http://www.usu.ru 21. http://lmt.perm.ru 22. http://www.ict.edu.ru 23. http://apside.ru Учебная программа по общепрофессиональной дисциплине «ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ» 1. ВВЕДЕНИЕ Цель курса - . подготовка слушателей к использованию современных информационных технологий в решении задач управления предприятием. Задачами курса являются. изучение теоретических основ создания и использования современных информационных технологий; ознакомление с состоянием и тенденциями автоматизации задач управления предприятием и пакетами прикладных программ (ППП) решения задач по отраслям; получение навыков освоения перспективных и наиболее распространенных методов и средств автоматизации задач управления всех уровней. После обучения по данной программе слушатель должен: а) Знать: · сущность и содержание дисциплины «Информационные технологии»; · свойства и классификацию информационных технологий; · понятие распределенной функциональной информационной технологии и объектно-ориентированные информационные технологии · информационные технологии конечного пользователя; · технологии открытых систем; · сетевые информационные технологии; · виды интеграции информационных технологий. б) Уметь: · использовать методы и средства ИТ для решения экономических и социальых задач; · создавать ИС средствами реляционной базы данных ACCESS 2. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ Тема 1. Введение в информационные технологии Понятие информационной технологии. Эволюция информационных технологий, их роль в развитии экономики и общества. Информационный ресурс. Новые технологии. Свойства информационных технологий. Понятие платформы. Тема 2. Классификация информационных технологий Классификация ИТ по различным основаниям: по типу обрабатываемой информации, по степени автоматизации задач управления, по типу пользовательского интерфейса, по способу построения сети ЭВМ. Информационная система как средство реализации информационной технологии. Основные типы информационных систем. Задачи ИС. Структура схемы функционирования информационной системы Тема 3. Автоматизированные информационные технологии Предметная технология. Функции и процедуры АИТ: сбор и регистрация данных; подготовка информационных массивов; обработка, накопление и хранение данных; формирование результатной информации; передача данных от источников возникновения к месту обработки, принятие управленческих решений. Подсистемы АИТ: информационное, лингвистическое, техническое, программное, математическое, правовое, организационное и эргономическое обеспечение. Тема 4. Информационные технологии как способ хранения информации Понятие распределенной функциональной информационной технологии; объектно-ориентированные информационные технологии; стандарты пользовательского интерфейса информационных технологий, критерии оценки информационных технологий. Тема 5. Информационные технологии конечного пользователя Пользовательский интерфейс и его виды. Технология обработки данных и его виды. Технологический процесс обработки и защиты данных. Графическое изображение технологического процесса, меню, схемы данных, схемы взаимодействия программ применение информационных технологий на рабочем месте пользователя, автоматизированное рабочее место, электронный офис. Тема 6. Основы проектирования Баз данных Этапы проектирования БД: инфологическое, концептуальное и физическое. Модели данных: иерархические, сетевые, реляционные. Реляционная БД MS Access. Типы данных, свойства таблицы, виды запросов, формы, отчеты, макросы и модули. Тема 7. Технологии открытых систем Модель взаимосвязи открытых систем. Концепция архитектуры открытых систем, семиуровневая модель. Тема 8. Сетевые информационные технологии Типы информационных сетей. Службы Интернет: электронная почта, телеконференции, доска объявлений; авторские информационные технологии. Гипертекстовые и мультимедийные информационные технологии. Тема 9. Интеграция информационных технологий Распределенные системы обработки данных. Технологии "клиент-сервер". Системы электронного документооборота. Геоинформационные системы. Глобальные системы. Видеоконференции и системы групповой работы. Корпоративные информационные системы. Понятие технологизации социального пространства. 3. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ Изучение дисциплины реализуется в форме отработки полученных знаний на практике. В учебной аудитории методы и приемы разбираются на реальных ситуациях, происходит обсуждение рассматриваемых вопрсов. 4. КОНТРОЛЬНЫЕ ЗАДАНИЯ Контрольная работа Задание №1 Составление связанных таблиц и организация вычислений. Пояснение к работе. В ходе выполнения работы вы должны создать ряд документов, поясняющих деятельность торгово-закупочной фармацевтической фирмы. Шаг 1. Составьте ведомость по учету кадров фирмы. При составлении ведомости следует учесть, что в фирме работают не менее десяти человек, причем обязательно директор, экономист, менеджер. Примерный вид ведомости: Ведомость по учету кадров фирмы «Дента» № п/п Фамилия, имя, отчество должность пол Дата рождения Домашний адрес Должностной оклад 1 Иванов Павел Владимирович директор М 02.04.1956 Катеринича 24/3 4500.00 руб. 2 Светлова Ирина Фоминична экономист Ж 13.05.1981 Бабеля 48/11 3850.00 руб. Ячейки шапки таблицы отформатируйте с выравниванием по значению и по центру, с автоподбором ширины и переносом по словам. Шрифт текста шапки выберите произвольно. Колонку № заполните, используя возможности автоматического заполнения ячеек колонки (арифметическую прогрессию). Для колонки Дата рождения установите формат данных Дата, а для колонки Должностной оклад – финансовый с указанием денежной единицы. В одну из ячеек должностного оклада добавьте примечание «Повысить оклад после подведения итогов». Отобразите рамку таблицы. В каждую из строк ведомости внесите соответствующую информацию. Листу рабочей книги присвойте название Кадры. Шаг 2. На следующем листе книги составьте таблицу поступления товаров на склад фирмы «Поступление товара». Таблица базы данных должна содержать следующие поля (названия столбцов): №, Наименование товара, Количество, Дата поступления, Цена 1 ед. товара, Стоимость партии. Листу рабочей книги присвойте имя «Данные поступления». Значения в столбце «Стоимость партии» рассчитайте. Заполните таблицу поступления товаров на склад вашей фирмы в течение одного месяца. За каждую поставку вы должны получать товары не менее двух наименований. Таблица должна содержать не менее 30 записей. Ниже, на этом же листе, создайте итоговую таблицу «Итог поступления» с формулами расчета итогов по поставке каждого из товаров по полям. Колонкам таблицы присвойте имена, соответствующие наименованиям товаров. Строкам таблицы присвойте имена: Наименование товара, Количество, Цена 1 ед. товара, Стоимость партии. В каждой ячейке строки Количество, используя мастер функций, запишите формулу расчета итога по поставке каждого из товаров (Используйте функцию СУММ() или СУММЕСЛИ(). Листу рабочей книги присвойте имя Данные поступления. Таблицу можете заполнить из прайс-листа, помещенного ниже. № Наименование товара у.е 1 OSRAM (75 Вт, 12 V) – зам. лампочка (Германия) (200 шт.) 27 2 CROMALUX – 75 (75 Вт) – лампа для полимеризации (Германия) (50 шт.) 350 3 Световод к лампе «CROMALUX» (Германия) (30 шт.) 90 4 Позолоченные внутрикорневые штифты (240 шт.) (Германия) 100 5 Позолоченные внутрикорневые штифты (120 шт.) (Швеция) 200 6 Позолоченные внутрикорневые штифты (600 шт.) (Швеция) 150 7 Позолоченные внутрикорневые штифты (120 шт.) (Швеция) 220 8 Soflex strips (150 шт.) – штрипсы (Голландия) 21 9 Lonosit Baseliner (20 х 0,3 г.) – фото-стеклононом, прокладка (ДМГ) 55 10 Retina (100 шт.) – дентальная рент. пленка 31 х 41 мм (Германия) 16 11 Composite (28 г. + бонд. система) – композит. хим. отв. (Alpha - Dent) (Голландия) 23 12 Fluor Protectory (25 амп. х 1 мл) – фторпак (Vivadent) (Швеция) 65 13 Fluor Protectory (50 амп. х 1 мл) – фторпак (Vivadent) (Швеция) 120 14 Super Snap для обработки пломб (Shofu) (180 дисков, 40 штрипсов) (Голландия) 60 15 Латексные перчатки (100 шт.) – (Голландия) 7 16 Пульпоэкстракторы (100 шт.) – (Москва) 4 17 Игла капсульная (100 шт.) – евро стандарт (Франция) 10 18 Re-Prep (9 г.) – паста для расширения каналов (400 шт.) (Голландия) 24 19 Ulfracain DC (100 к.) (Голландия) 60 Шаг 3. Составьте таблицу расчета прибыли фирмы за месяц. Деятельность торгово-закупочной фирмы заключается в приобретении у различных поставщиков товаров, обработке их и розничной продаже в филиалах. Для осуществления своей деятельности фирма арендует складское помещение. Процент прибыли фирмы должен составлять около 25-20% от закупочной цены товара. Информацию о товарах следует взять из таблицы «Итог поступления», расположенной на листе «Данные поступления», используя формулы абсолютных ссылок на ее соответствующие ячейки. Таблица должна содержать разделы о стоимости закупленной партии товаров, расходах, понесенных предприятием на обработку товаров и прибыли, полученной от реализации некоторой партии. Расходы предприятия, связанные с хранением и обработкой товара, зависят от расчетных коэффициентов, отображающих процент отчислений на НДС, рекламу, аренду помещения и пр. Для упрощения проведения вычислений в таблице расчета месячной прибыли такие коэффициенты целесообразно объединить во вспомогательную таблицу, расположенную в отдельной области рабочего листа, или на отдельном листе рабочей книги. Таблица расчетных коэффициентов может иметь следующий вид: Товар 1 Товар 2 Товар 3 Товар 4 Товар 5 % НДС 20% Отчисления на рекламу 6,89% % накладных расходов 14,89% Стоимость одного км. транспортировки (от стоимости товара) 0,002% % складских расходов 0,06% Срок хранения товара 3 Аренда помещения 10000 руб. Коммунальные услуги 2500 руб. Порядок создания таблицы: Перейдите на следующий лист вашей рабочей книги и присвойте ему название Расчет прибыли. Создайте таблицу по приведенному выше образцу и отформатируйте ее текстовую часть. В заголовке колонок вместо надписей Товар 1, Товар 2 и т.д. вставьте формулу, ссылающуюся на соответствующие ячейки с названиями товаров таблицы Итог поступления. Установите нужные форматы данных. В строке % НДС для всех видов товара введите значение 20% (используя копирование). Для строки Отчисления на рекламу значения установите от 3% до 6% для каждого товара. Для строки % накладных расходов значения установите от 10% до 15% для каждого товара. Для расчета транспортных расходов на этом же листе (ниже таблицы расчетных коэффициентов) создайте таблицу расстояний до городов, в которых расположены фирмы-поставщики. Таблица может иметь следующий вид: Товар Товар 1 Товар 2 Товар 3 Товар 4 Страна Голландия Швеция Германия Москва Расстояние 3500 3000 2700 1000 Для строки Стоимость 1 км транспортировки значения установите следующим образом: при расстоянии до поставщика до 1500 км используется автомобильный транспорт, тариф для которого 0,002% от стоимости единицы товара; от 1500 до 2500 км — железнодорожный транспорт. Тариф 0,0025%; свыше 2500 км — авиационный транспорт, тариф 0,0046%. Для каждого из видов товара установите свой срок хранения на складе в пределах 1-6 суток. В строке Аренда помещения установите единое значение в размере от 2500 до 10000 рублей в месяц. Значение в строке Коммунальные услуги установите в размере 25 % от арендной платы за помещение. В строке Процент складских расходов установите единое значение 0,06% от стоимости товара за одни сутки хранения товара на складе. Таблица расчета месячной прибыли фирмы «Дента» должна иметь вид:       Закупка Наименование товара Товар 1 Товар 2 Товар 3 Товар 4 Товар 5 Закупочная цена Размер партии Стоимость партии Затраты: фиксированная стоимость на ед. товара Отчисления на аренду Отчисления на коммунальные услуги Отчисления на НДС Расходы на рекламу Прочие расходы Общая фиксированная стоимость на ед. товара Переменная стоимость на ед. товара Накладные расходы Транспортные расходы