МУНИЦИПАЛЬНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«МУНИЦИПАЛЬНЫЙ ИНСТИТУТ Г. ЖУКОВСКОГО»

УТВЕРЖДАЮ

Ректор МОУ МИЖ____________Н.Н.Притыко

«___»____________2011 г.

Программа итогового междисциплинарного экзамена по специальности 080801 «Прикладная информатика в экономике»

Жуковский - 2011

Пояснительная записка

Программа междисциплинарного государственного экзамена по специальности 080801 (351400) «Прикладная информатика в экономике» предназначена для студентов 5 курса (очного отделения) и 6 курса (заочного отделения) Муниципального института г.Жуковского. Программа разработана в соответствии с требованиями государственного образовательного стандарта высшего образования.

Цель программы – помочь студентам подготовиться к государственному экзамену по специальности.

Программа включает примерный перечень вопросов итогового междисциплинарного экзамена (с краткими аннотациями) и рекомендуемую литературу.

Необходимость комплексного характера программы обусловлена потребностью выявления на государственном экзамене совокупности знаний, полученных студентами в процессе обучения, и умения их практического применения при решении конкретных задач, возникающих в деятельности информатика-экономиста. Конкретный перечень дисциплин, по которым проводится государственный экзамен, установлен Ученым Советом Муниципального института г.Жуковского.

Комплексный характер программы обусловил специфику составления экзаменационных билетов. Каждый экзаменационный билет содержит три теоретических вопроса.

Программой предусматриваются следующие требования к профессиональной подготовленности специалиста.

Специалист должен:

знать:

• задачи предметной области и методы их решения;

• рынки информационных ресурсов и особенности их использования;

• принципы обеспечения информационной безопасности;

• технологии адаптации профессионально-ориентированных информационных систем;

• требования к надежности и эффективности информационных систем в области применения;

• перспективы развития информационных технологий и информационных систем в предметной области, их взаимосвязь со смежными областями;

• методы научных исследований по теории, технологии разработки и эксплуатации профессионально-ориентированных информационных систем;

• информационные системы в смежных предметных областях;

• основные принципы организации интеллектуальных информационных систем;

• сетевую экономику;

уметь:

• формулировать и решать задачи проектирования профессионально-ориентированных информацион­ных систем с использованием различных методов и решений;

• ставить задачу системного проектирования и комплексирования локальных и глобальных сетей обслуживания пользователей инфор­мационных систем;

• ставить и решать задачи, связанные с организацией диалога между человеком и информационной системой;

• проводить выбор интерфейсных средств при построении сложных профессионально-ориентированных инфор­мационных систем;

• формулировать основные технико-экономические тре­бования к проектируемым профессионально-ориентированным информационным системам;

• создавать и внедрять профессионально-ориентированные информационные системы в предметной области;

• разрабатывать ценовую политику применения информационных систем в предметной области.

Структура и содержание вопросов для подготовки к сдаче государственного экзамена

1-й раздел – МАТЕМАТИКА и ПРОГРАММИРОВАНИЕ – 15 вопросов

1. Множества и отношения. Отношение эквивалентности. Отношение порядка.

Понятие множества. Способы задания множеств. Операции над множествами (сравнение, объединение, пересечение, разность, декартово произведение). Понятие отношения степени n. Понятие отношения как основы реляционной теории баз данных. Отношение эквивалентности. Отношение порядка.

2. Логические функции. Дизъюнктивные и конъюнктивные нормальные формы логических функций. Сднф и скнф. Понятие полноты системы логических операций. Примеры полных систем.

Понятие логической (булевой) функции. Способы задания логической функции (табличный способ, аналитический способ). Базовые логические функции (конъюнкция, дизъюнкция, отрицание). Нормальная форма представления логической функции. Дизъюнктивные и конъюнктивные нормальные формы логических функций. Совершенная дизъюнктивная нормальная форма (СДНФ) и совершенная конъюнктивная нормальная форма (СКНФ). Понятие полноты системы логических операций. Примеры полных систем.

3. Случайные события. Основные понятия алгебры событий. Классическая вероятностная схема. Свойства вероятности. Теоремы сложения и умножения вероятностей. Формула полной вероятности и теорема Байеса.

Событие как результат испытания. Виды событий: достоверные, невозможные, случайные. Случайное событие как следствие действия многих случайных факторов. Вероятность как оценка возможности наступления события. Полная группа событий, противоположные события, равновозможные события. Классическое определение вероятности. Свойства вероятности. Совместные и несовместные события. Сумма несовместных событий и ее вероятность (теорема сложения вероятностей). Произведение несовместных событий и его вероятность (теорема умножения вероятностей), условная вероятность. Вероятность события, которое может наступить только при появлении одного из несовместных событий (гипотез), образующих полную группу (формула полной вероятности). Переоценка вероятностей гипотез после того, как становится известным результат испытания, в итоге которого появилось событие А (формула Баеса).

4. Случайные величины и их виды. Числовые характеристики случайных величин. Математическое ожидание и дисперсия. Их свойства. Интегральная функция распределения вероятностей. Дифференциальная функция распределения вероятностей непрерывной случайной величины.

Определение случайной величины. Дискретные и непрерывные случайные величины (примеры). Математическое ожидание и дисперсия как числовые характеристики случайных величин. Вероятностный смысл математического ожидания. Интегральная функция как универсальный способ задания случайной величины. Свойства интегральной функции распределения. Дифференциальная функция распределения вероятностей непрерывной случайной величины и ее свойства.

5. Основные законы распределения случайных величин: биномиальный, Пуассона, равномерный, нормальный. Теорема Пуассона. Локальная и интегральная теоремы Муавра-Лапласа.

Схема независимых испытаний Бернулли (повторение испытаний). Биноминальный закон распределения. Непригодность формулы Бернулли в случае, когда число независимых испытаний n растет, а вероятность p уменьшается. Теорема Пуассона, локальная и интегральная теоремы Муавра-Лапласа, как предельные теоремы для биноминального распределения, когда вероятность p очень мала, а число испытаний n велико. Равномерный закон распределения. Нормальный закон распределения (распределение по закону Гаусса). Параметры нормального распределения: математическое ожидание и среднее квадратическое отклонение. Функция Лапласа как интегральная функция нормального распределения. Вероятность попадания значений случайной величины в заданный интервал. Правило трех сигм.

6. Основные задачи математической статистики. Вариационные ряды и их характеристики. Средние величины, показатели вариации, эмпирическая функция распределения. Точечные и интервальные оценки параметров генеральной совокупности по выборке. Проверка статистических гипотез.

Математическая статистика как наука. Вариационный ряд как способ группировки первичных статистических данных. Дискретные и интервальные вариационные ряды. Две группы характеристик вариационного ряда: меры уровня, меры рассеяния. Средние величины, показатели вариации, эмпирическая функция распределения. Точечные и интервальные оценки параметров генеральной совокупности по выборке. Понятие статистической гипотезы. Нулевая и конкурирующая гипотезы. Ошибка первого рода. Уровень значимости. Понятие статистического критерия. Построение критической области и области принятия нулевой гипотезы.

7. Этапы подготовки задач к решению на ЭВМ. Постановка задачи. Математическое описание задачи. Выбор метода решения. Алгоритмы, их свойства и способы представления.

8. Области видимости переменных. Локальные и глобальные переменные; операторы для их объявления (Раscal, VB или С++). Объявление массива. Размер и размерность. Базовые типы данных, используемые в языке (Раscal, VB или С++), их краткая характеристика. Константы, их типы и представления.

9. Статические массивы. Объявление массива. Область видимости массива. Размер в размерность (Раscal, VB или С++).

10. Файлы последовательного и прямого доступа. Работа с последовательными файлами: открытие, чтение данных из файла, запись данных в файл, закрытие файла (Раscal, VB или С++).

11. Программирование циклических вычислительных процессов. Алгоритмы циклических вычислительных процессов: составные части, цикл с предусловием, цикл с постусловием, цикл с параметром. Операторы организации циклов (Раscal, VB или С++).

12. Подпрограммы. Подпрограммы-функции, определяемые пользователем. Описание подпрограммы-функции. Локальные и глобальные идентификаторы, область видимости. Формальные и фактические параметры, передача параметров в подпрограммы по значениям и по ссылке. Вызов подпрограмм функций. Размещение подпрограмм в приложении.

13. Основные принципы объектно-ориентированного программирования. Свойства ООП. Примеры, иллюстрирующие свойства.

14. Понятие «класс» и «объект». Понятие «компонент». Пример компонентного проектирования.

15. Сходство и отличия групп компонентов. Пример в любой среде визуальной разработки.