Государственное образовательное учреждение высшего профессионального образования

Московский инженерно-физический институт

(государственный университет)

Институт инновационного менеджмента

УТВЕРЖДАЮ

Первый проректор МИФИ

_______________()

«______» _____________ 2009 г.

ПРОГРАММА СОБЕСЕДОВАНИЯ ДЛЯ ПРОВЕДЕНИЯ

АТТЕСТАЦИОННЫХ ИСПЫТАНИЙ ПРИ ПОСТУПЛЕНИИ НА ВТОРОЙ И ПОСЛЕДУЮЩИЕ КУРСЫ МИФИ

по специальности 080801 «Прикладная информатика (в области международного сотрудничества)» специализация «Информационные систем в международном сотрудничестве»

Форма обучения: очная

Программа составлена в соответствии с требованиями ГОС СПО

по специальности 0808 Прикладная информатика (по отраслям)

Авторы программы: , к. т.н., доцент, директор ИИМ МИФИ,

Д, зам. директора ИИМ МИФИ,

г. Москва - 2009 г.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ.. 3

ЦЕЛЬ И ЗАДАЧИ ПРОГРАММЫ... 4

1. КРИТЕРИИ ОЦЕНКИ СОБЕСЕДОВАНИЯ ПРИ ПРОВЕДЕНИИ АТТЕСТАЦИОННОГО ИСПЫТАНИЯ 5

2. ОСНОВНЫЕ ПОЛОЖЕНИЯ И ТРЕБОВАНИЯ ПРИ ПРОВЕДЕНИИ АТТЕСТАЦИОННОГО ИСПЫТАНИЯ ИНСТИТУТА ИННОВАЦИОННОГО МЕНЕДЖМЕНТА МИФИ.. 5

3. КВАЛИФИКАЦИОННЫЕ ТРЕБОВАНИЯ И КРИТЕРИИ ОПРЕДЕЛЕНИЯ ОСТАТОЧНОГО УРОВНЯ ЗНАНИЙ.. 7

4. ГРУППЫ КУРСОВ (ОБРАЗОВАТЕЛЬНЫЕ МОДУЛИ), ВХОДЯЩИЕ В ПРОГРАММУ АТТЕСТАЦИОННОГО ИСПЫТАНИЯ.. 9

5. ПЕРЕЧЕНЬ ВОПРОСОВ, ВКЛЮЧЕННЫХ В ПРОГРАММУ СОБЕСЕДОВАНИЯ ПРИ ПРОВЕДЕНИИ АТТЕСТАЦИОННОГО ИСПЫТАНИЯ.. 11

ВВЕДЕНИЕ

Программа собеседования составлена на основе программ профилирующих дисциплин учебного плана подготовки студентов по специальности 080801 "Прикладная информатика (в области международного сотрудничества)" института инновационного менеджмента и в соответствии с требованиями Государственного образовательного стандарта высшего профессионального образования.

ЦЕЛЬ И ЗАДАЧИ ПРОГРАММЫ

Цель данной программы состоит в определении критериев для оценки полученных на предыдущей ступени образования теоретических знаний и навыков, которыми должен обладать претендент на поступление на второй и более старшие курсы МИФИ по специальности «Прикладная информатика (в области международного сотрудничества).

Для достижения поставленной цели необходимо решить следующие задачи:

·  Определить вопросы оценки остаточных знаний абитуриента по основным общеобразовательным и специальным дисциплинам;

·  Определить вопросы для оценки опыта профессиональной финансово-экономической, управленческой деятельности.

ТРЕБОВАНИЯ ПРИ ПРОВЕДЕНИИ АТТЕСТАЦИОННЫХ ИСПЫТАНИЙ

Аттестационные испытания по специальности 080801 «Прикладная информатика (в области международного сотрудничества)» преследует цель произвести комплексную оценку знаний, умений и навыков в области профессионально-ориентированных информационных технологий и систем, особенностей их разработки и эксплуатации, с учетом специфики учебного процесса и региональных особенностей МИФИ. Аттестационные испытания включают вопросы, и практические задачи по всем основным циклам дисциплин подготовки информатика (с квалификацией в области международного сотрудничества) и предполагает:

·  письменный ответ экзаменуемого по теоретическим вопросам;

·  устное собеседование по результатам проведения собеседования (при необходимости, апелляции или спорной ситуации):

1.  КРИТЕРИИ ОЦЕНКИ СОБЕСЕДОВАНИЯ ПРИ ПРОВЕДЕНИИ АТТЕСТАЦИОННОГО ИСПЫТАНИЯ

Ответ абитуриента оценивается по стобалльной шкале. Граница положительной оценки – 30 баллов.

Оценка "Отлично" (от 76 до 100)баллов) выставляется абитуриентам, успешно сдавшим собеседование и показавшим глубокое знание теоретической части курса, умение проиллюстрировать изложение практическими приемами и расчетами, полно и подробно ответившим на вопросы членов аттестационной комиссии.

Оценка "Хорошо" (от 51 до75 баллов) выставляется абитуриентам, сдавшим собеседование с незначительными замечаниями, показавшим глубокое знание теоретических вопросов, умение проиллюстрировать изложение практическими приемами и расчетами, полностью ответившим на вопросы членов государственной аттестационной комиссии, но допустившим при ответах незначительные ошибки, указывающие на наличие несистематичности и пробелов в знаниях.

Оценка "Удовлетворительно" (от 30 до 50 баллов) выставляется абитуриентам, сдавшим экзамен со значительными замечаниями, показавшим знание основных положений теории при наличии существенных пробелов в деталях, испытывающим затруднения при практическом применении теории, допустившим существенные ошибки при ответе на вопросы билетов и вопросы членов государственной аттестационной комиссии.

Оценка "Неудовлетворительно" (29 и менее баллов) выставляется, если абитуриент показал существенные пробелы в знаниях основных положений теории, не умеет применять теоретические знания на практике, не ответил на ряд вопросов членов аттестационной комиссии.

2.  ОСНОВНЫЕ ПОЛОЖЕНИЯ И ТРЕБОВАНИЯ ПРИ ПРОВЕДЕНИИ АТТЕСТАЦИОННОГО ИСПЫТАНИЯ

Спецификация программы собеседования по профилю специальности

1.  Целью аттестационного испытания является установление уровня подготовки абитуриента высшего учебного заведения.

2.  При условии успешного прохождения аттестационных испытаний абитуриент по конкурсу зачисляется на второй или последующий курсы университета. Решение о том, на какой курс зачисляется абитуриент, принимается на основании заключения аттестационной комиссии.

3.  В случае получения неудовлетворительной оценки менее 30 балловповторная сдача аттестационного собеседования недопускается. Аттестационное собеседование осуществляется аттестационными комиссиями, организуемыми МИФИ по каждой основной профессиональной образовательной программе.

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

5.  Сдача аттестационных испытаний проводится на заседаниях аттестационной комиссии с участием не менее двух членов из её состава.

6.  Результат аттестационного испытания выставляется по стобалльной шкале» и объявляется в этот же день после оформления в установленном порядке протоколов работы аттестационной комиссии.

3.  КВАЛИФИКАЦИОННЫЕ ТРЕБОВАНИЯ И КРИТЕРИИ ОПРЕДЕЛЕНИЯ ОСТАТОЧНОГО УРОВНЯ ЗНАНИЙ

Информатик (с квалификацией в области международного сотрудничества) должен осуществлять профессиональную деятельность и уметь решать задачи, соответствующие его квалификации. Он должен обладать:

·  специальной подготовкой в предметной области;

·  знаниями перспективных информационных технологий проектирования, создания,

·  анализа и сопровождения профессионально-ориентированных информационных систем;

·  специализацией, определяемой перечнем дисциплин из предметной области и из области информатики;

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

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

·  пониманием основных тенденций развития информационных систем, связанных с изменениями условий в области применения;

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

Информатик (с квалификацией в области международного сотрудничества) должен знать:

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

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

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

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

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

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

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

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

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

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

Информатик (с квалификацией в области) должен уметь:

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

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

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

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

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

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

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

Информатик (с квалификацией в области международного сотрудничества) должен владеть:

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

·  методами системного анализа в предметной области;

Информатик (с квалификацией в области международного сотрудничества) должен иметь опыт:

·  работы с основными объектами, явлениями и процессами, связанными с
информационными системами, и использования методов их научного исследования;

·  разработки проектных решений и их реализации в заданной инструментальной среде;

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

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

4.  ГРУППЫ КУРСОВ (ОБРАЗОВАТЕЛЬНЫЕ МОДУЛИ), ВХОДЯЩИЕ В ПРОГРАММУ АТТЕСТАЦИОННОГО ИСПЫТАНИЯ

В зависимости от уровня профессиональной подготовки, а также образовательной программы, в соответствии с которой ранее обучался испытуемый ему может быть назначено собеседование в рамках одного или нескольких перечисленных ниже образовательных блоков:

1.  Маркетинг

2.  Менеджмент (проектный менеджмент)

3.  Базы данных

4.  Дискретная математика

5.  Теория принятия решений

6.  Технология разработки программных систем

7.  Документальные информационные системы

8.  Экспортный контроль

9.  Основы теории международных отношений

Модули сгруппированы в следующие блоки направлений подготовки специалистов:

Модули 1 и 2 составляют блок дисциплин, представляющих профильные дисциплины подготовки специалистов в области инновационного менеджмента и специалистов в области системного анализа международного сотрудничества.

Модули 3 и 4 представляют группу курсов, включающих основополагающие и концептуальные принципы теории баз данных, включающие методы создания и построения банков и хранилищ данных, а также и создания проблемно-ориентированных информационных систем, решающих задачи выбранной проблемной области. Основы прикладной математики, введение в конструктивную математику, входят в состав дисциплины – дискретная математика, развивающей навыки оперирования с дискретными математическими объектами.

Модули 5 и 6 составляют блок информационной составляющей, входящей в направление подготовки специалистов института инновационного менеджмента МИФИ, и поэтому, включенные в аттестационное собеседование. Дисциплины данной группы курсов предназначены для формирования навыков эффективной информационно-поисковой деятельности в области прикладных и фундаментальных исследований проблемной области, а также компетенции в области владения современным инструментарием разработки проблемно-ориентированных информационных систем.

Модули 7 и 8 составляют блок или группу курсов международной компоненты, входящей в состав аттестационного испытания.

5.  ПЕРЕЧЕНЬ ВОПРОСОВ, ВКЛЮЧЕННЫХ В ПРОГРАММУ СОБЕСЕДОВАНИЯ ПРИ ПРОВЕДЕНИИ АТТЕСТАЦИОННОГО ИСПЫТАНИЯ

5.1.  Для поступающих (перевод) на 2-й курс

5.1.1. Математика

Алгебра

1.  Натуральные числа.

2.  Простые и составные числа.

3.  Делитель, кратное. Общий наибольший делитель.

4.  Общее наименьшее кратное.

5.  Признаки делимости на 2, 3, 5, 9, 10.

6.  Целые числа.

7.  Рациональные числа, их сложение, вычитание, умножение и деление.

8.  Сравнение рациональных чисел.

9.  Действительные числа, их представление в виде десятичных дробей.

10.  Числовые выражения.

11.  Выражения с переменными.

12.  Формулы сокращенного умножения.

13.  Степень с натуральным и рациональным показателем.

14.  Одночлен и многочлен.

15.  Корень многочлена на примере квадратного трехчлена.

16.  Понятие функции.

17.  Способы задания функции.

18.  График функции.

19.Уравнения.

20.Неравенства.

21.Система уравнений и неравенств.

Геометрия

1.  Прямая, луч, отрезок, ломаная, длина отрезка.

2.  Угол, величина угла.

3.  Вертикальные и смежные углы.

4.  Окружность, круг.

5.  Параллельные прямые.

6.  Векторы.

7.  Многоугольник.

8.  Треугольник, его медиана, биссектриса, высота.

9.  Виды треугольника.

10.  Соотношение между сторонами и углами прямоугольного треугольника.

11.  Четырехугольники: параллелограмм, прямоугольник, ромб, квадрат, трапеция.

12.  Окружность и круг.

13.  Центр, хорда, диаметр, радиус.

14.  Касательная к окружности.

15.  Дуга окружности, сектор.

16.  Подобие, подобные фигуры.

17.  Отношение площадей подобных фигур.

5.1.2. Информатика

1.  Объектно-ориентированное и визуальное программирование.

2.  Этапы развития ЭВМ. Архитектура современного ПК.  

3.  Проблемно-ориентированные языки.

4.  Структурное и объектно-ориентированное программирование.

5.  Структура объектов, операторы языка программирования.

6.  Простые операторы.

7.  Операторы присваивания.

8.  Операторы перехода.

9.  Условные операторы.

10.  Циклообразующие конструкции.

11.  Классификация типов данных.

12.  Основные правила объектно-ориентированного программирования.

13.  Понятие объекта и класса.

14.  Среда программирования Delphi. Элементы управления.

15.  Структура программы в Delphi.

16.  Внешние и встроенные средства отладки и оптимизации.

5.1.3. Дискретная математика

1.  Понятие множества. Операции над множествами.

2.  Понятие высказывания. Значение истинности и тезис экстенсиональности. Высказывательные функции. Основные операции над высказываниями. Логическая и алгебраическая запись. Таблицы истинности. Польская запись.

3.  Общезначимые высказывания (тавтологии) и проблема разрешения. Законы и правила исчисления высказывания. Важнейшие теоремы. Принцип двойственности.

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

5.  Формулы разложения и упрощения. Изотонные и антитонные функции.

6.  Сравнение высказывательных функций и укрупнение перебора.

7.  Базисы высказывательных функций. Небулевы алгебры логики. Классы функций, замкнутых относительно подстановки. Критерий Поста-Яблонского.

8.  Приложения исчисления высказываний.

9.   

10.  Понятие субъекта и предиката. Единичные, частные и общие высказывания. Кванторы существования и общности. Свободные и связанные переменные.

11.  Законы и правила исчисления предикатов.

12.  Деревья фальсификации и семантические таблицы Бета.

13.  Приложения исчисления предикатов.

14.  Понятие множества. Парадокс Рассела. Пустое, универсальное и единичное множества.

15.  Отношения между множествами и операции над ними. Диаграммы Венна.

16.  Приложения исчисления множеств

5.2.  Для поступающих (перевод) на 3-й курс

5.2.1. Дискретная математика

1.  Предмет комбинаторики. Правило суммы. Правило произведения.

2.  Упорядоченные множества. Перестановки и размещения. Перестановки с повторениями. Взаимно-однозначное соответствие. Сочетания с повторениями.

3.  Метод рекуррентных соотношений.

4.  Метод включения и исключения. Задача о беспорядках.

5.  Метод производящих функций. Виды производящих функций.

6.  Основные понятия. Неориентированный граф. Ориентированный граф. Способы задания графа. Операции над графами.

7.  Изоморфизм в графах.

8.  Связность и сильная связность в графах. Компонента связности.

9.  Маршруты, цепи и циклы. Базисная система циклов.

10.  Устойчивость в графах.

11.  Планарный граф.

12.  Раскраска графа. Алгоритм Ершова.

13.  Реберные графы.

5.2.2. Теория вероятностей и математическая статистика

1.  Вероятностное пространство. Пространство элементарных исходов. Сложные события Алгебра событий. Законы двойственности.

2.  Простейшие вероятностные схемы и их обобщения. Классическое определение вероятности на дискретном пространстве исходов. Геометрические вероятности.

3.  Условные вероятности. Вероятность произведения событий. Независимость событий попарная и в совокупности. Формула полной вероятности. Формула Байеса.

4.  Случайные величины. Случайная величина как функция, заданная на множестве элементарных исходов.

5.  Свойства математического ожидания и дисперсии случайных величин.

6.  Смешанные центральные и начальные моменты. Ковариационная и корреляционная матрицы и их основные свойства.

7.  Композиция законов распределений. Условные функции распределения и плотности распределения случайных величин. Моменты условных случайных величин. Линии и поверхности регрессии. Характеристические функции одномерных и многомерных случайных величин. Их свойства.

8.  Типовые распределения и их основные свойства.

9.  Биномиальное распределение и его свойства. Распределение Пуассона. Связь этих распределений в предельном случае.

10.  Оценки параметров распределений. Точечные оценки и их основные свойства: несмещенность, состоятельность, эффективность. Оценки математического ожидания и дисперсии. Их свойства.

11.  Сходимость случайных последовательностей.

12.  Неравенство Чебышева. Оценка уклонения случайной величины от математического ожидания.

13.  Основные понятия и элементы выборочной теории.

14.  Вариационный ряд выборки и эмпирическая функция распределения. Выборочные характеристики и выборочные моменты. Асимптотическое поведение выборочных моментов.

15.  Закон распределения частного случайных величин. Законы распределений Стьюдента и Фишера. Использование таблиц для определения квантилей этих распределений.

5.2.3. Физика

1.  Определение волны. Продольные и поперечные волны. Волновое уравнение. Решение волнового уравнения. Классификация волн по их форме. Монохроматическая волна. Плоские монохроматические волны. Фаза волны. Волновая поверхность. Длина волны, волновое число, волновой вектор. Сферические волны. Фазовая скорость волны. Затухающие волны.

2.  Фазовая скорость упругой волны в тонком стержне. Энергия упругой волны. Поток и плотность потока энергии. Вектор Умова.

3.  Принцип суперпозиции волн. Стоячие волны. Колебание струны. Собственные частоты, гармоники. Узлы и пучности стоячей волны.

4.  Звуковые волны. Скорость звука в газе. Высота, тембр, громкость звука. Шкала уровней громкости звука. Эффект Доплера для звуковых волн.

5.  Волновое уравнение для электромагнитного поля в однородной изотропной среде. Скорость электромагнитных волн. Плоская монохроматическая волна. Поляризация плоских монохроматических волн (линейная, круговая, эллиптическая). Показатель преломления. Стоячие электромагнитные волны. Классические опыты с электромагнитными волнами. Эффект Доплера для электромагнитных волн.

6.  Энергия электромагнитных волн. Теорема Пойнтинга, вектор Пойнтинга. Интенсивность электромагнитной волны. Импульс волны и давление на стенку.

7.  Излучение движущегося заряда. Поле излучения диполя. Волновая зона. Мощность дипольного излучения. Эффект Вавилова-Черенкова.

8.  Отражение и преломление плоской волны на границе раздела двух диэлектриков. Закон отражения и преломления волны. Полное внутреннее отражение. Коэффициент отражения и пропускания волны при нормальном падении на границу раздела.

5.2.4. Высокоуровневые методы информатики и программирования

1.  Понятие жизненного цикла программного обеспечения (ЖЦ ПО). Обзор основных этапов ЖЦ ПО и задач, решаемых на каждом из этих этапов.

2.  Каскадная (водопадная), эволюционная и итерационная стратегии разработки ПО.

3.  Понятие CASE-средства. Классификация CASE-средств и их использование на различных этапах ЖЦ ПО.

4.  Быстрая разработка приложений (Rapid Application Development, RAD): основные понятия и определения. Классификация RAD-средств.

5.  Основные элементы интегрированной среды Delphi.

6.  Этапы разработки оконного приложения: создание пользовательского интерфейса и определение его функциональности.

7.  Состав и структура основных файлов программного проекта в Delphi.

8.  Алгоритмическая и объектно-ориентированная декомпозиция программной системы.

9.  понятий предметной области при описании и решении поставленной задачи.

10.  Понятие абстрагирования. Примеры абстрагирования при проектировании ПО. Эволюция программной системы.

11.  Индивидуальность, состояние и поведение как основные характеристики объекта. Процесс классификации объектов.

12.  Основные принципы объектно-ориентированного программирования (ООП): абстракция, инкапсуляция, наследование, полиморфизм.

13.  Преимущества и недостатки использования объектно-ориентированной методологии.

14.  Описание классов и объектов в Delphi. Поля, методы и свойства как составляющие элементы класса. Классификация методов.

15.  Двойственность природы объекта в Delphi. Обращение к полям и методам объекта. Параметр self.

16.  Инкапсуляция: определение, понятия интерфейса и реализации объекта. Сокрытие реализации. Атрибуты доступа к элементам класса: назначение и правила использования.

17.  Наследование (inheritance) как механизм повторного использования кода в приложении.

18.  Понятие таксономии, отношения обобщения и специализации в иерархии наследования, транзитивность наследования. Примеры простого и множественного наследования.

19.  Реализация наследования в Delphi. Совместимость типов в иерархии наследования. Получение информации о типе объекта при выполнении программы (оператор is). Преобразование типа объекта (оператор as).

20.  Полиморфизм: основные понятия, определения и примеры.

21.  Реализация полиморфного поведения объектов в Delphi. Раннее и позднее связывание. Статические, виртуальные и динамические методы.

22.  Использование наследования при реализации классов VCL. Класс TObject.

23.  Понятие компонента. Классификация компонентов Delphi. Примеры.

24.  Свойства компонентов Delphi. Основные события Delphi. Методы обработки событий. Управление событиями и свойствами компонентов.

25.  Понятие исключительной ситуации. Иерархия стандартных классов исключений Delphi. Механизм обработки исключительных ситуаций в блоках try..except и try..finally. Определение типа исключения. Оператор генерации исключения raise. Доступ к объекту-исключению.

26.  Описание и обработка пользовательских исключений в Delphi. Примеры.

27.  Понятие архитектуры информационной системы (ИС). Классификация ИС по типу используемой архитектуры, сравнение приложений с различной архитектурой.

28.  Этапы разработки ИС в среде Delphi. Механизмы Delphi, используемые для доступа к данным. Навигационный и реляционный способы доступа к данным. Понятие набора и источника данных.

29.  Компоненты Delphi для работы с базами данных. Использование вспомогательного инструментария Delphi для работы с БД.

5.3.  Для поступающих (перевод) на 4-й и 5-й курс

5.3.1. Маркетинг

1.  Комплекс маркетинговых средств и роль каждой составляющей этого комплекса.

2.  Маркетинговые стратегии и их взаимосвязь со стратегией предприятия.

3.  Основные этапы стратегического маркетингового планирования.

4.  Продукт как элемент комплекса маркетинга.

5.  Маркетинговые стратегии на корпоративном уровне.

6.  Обеспечение конкурентоспособности продукции.

7.  Целевые рынки и оценка емкости целевого сегмента рынка.

8.  Позиционирование товара на рынке.

9.  Ценовая политика в системе маркетинга

10.  Система товародвижения и каналы сбыта.

11.  Коммуникационная политика предприятия.

12.  Основные принципы и этапы маркетинговых исследований.

13.  Информационные ресурсы интернет-маркетинга.

14.  Качественные методы сбора первичной информации.

15.  Технология проведения выборочных маркетинговых исследований

5.3.2. Менеджмент (проектный менеджмент)

1.  Понятие проекта. Инвестиционные и инновационные проекты. Специфические особенности и характеристики проектов, жизненный цикл проекта.

2.  Линейные модели проекта, календарный план проекта, критерии качества календарного плана (расписания) проекта.

3.  Сетевые модели управления комплексами работ проектов, сети предшествования, сети запаздывания, проекты с альтернативной структурой.

4.  Ресурсная осуществимость проекта. Прерываемые и непрерываемые работы.

5.  Спецификация эвристических и точных методов синтеза календарных планов комплексов работ наукоемкого инновационного проекта. Использование эвристических алгоритмов для решения задач теории расписаний.

6.  Математические модели работ проекта и их использование при моделировании проектной деятельности. Экономическая осуществимость проекта

7.  Финансовая осуществимость проекта.

8.  Автоматизация решения задач составления расписаний с использованием КСУП.

9.  Управление проектами в условиях (с учетом) риска.

10.  Комплексное оперативное обеспечение осуществимости проекта.

5.3.3. Базы данных

1.  Понятие базы данных.

2.  Система БД. Банк данных. Информационно-поисковая система (документальная, фактографическая).

3.  СУБД (определение, функции). Классификация пользователей систем баз данных.

4.  Определение данных в базах данных. SQL.: Управление таблицами: создание, удаление. Типы данных в таблицах.

5.  Языки запросов СУБД. SQL: Команда SELECT. Общая структура команды (блоки FROM, WHERE и т. п.)

6.  Манипулирование данными в СУБД.

7.  Обновление баз данных. SQL: Управление данными: добавление, удаление записей.

8.  Реструктуризация баз данных. Понятие целостности баз данных. Безопасность баз данных.

9.  Модели данных. Классификация моделей.

10.  Объекты и отношения. ER-диаграммы, концептуальное проектирование.

11.  Этапы проектирования баз данных.

12.  Архитектура (общая схема) систем баз данных.

13.  Сравнение реляционного, иерархического и сетевого подхода к форме моделей данных. Реляционная модель данных. Иерархическая модель данных. Сетевая модель данных. Структуры хранения. Понятие метода доступа.

14.  Последовательный файл, файл с указателем, индексирование по одному элементу.

15.  Инвертированная организация файлов.

16.  Cписковые структуры (списки).

17.  Хэш-адресация. Бинарные деревья, B+деревья и их использование в СУБД. Объектно-ориентированное визуальное проектирование приложений в объектно-ориентированных СУБД. Понятие транзакции. Управление доступом, привилегии.

18.  Функциональные зависимости. Алгоритм проверки функциональной зависимости satisfies.

19.  1-ая нормальная форма. Примеры.

20.  2-ая нормальная форма. Примеры.

21.  Транзитивная зависимость. 3-я нормальная форма. Примеры.

22.  Назначение языка баз данных SQL. Основные принципы языка.

5.3.4. Дискретная математика

1.  Аксиоматика теории множеств. Алгебра множеств, свойства операций объединения, пересечения и дополнения до универсума.

2.  Бинарное отношение. Способы задания бинарных отношений. Обратное и дополнительные отношения. Композиция отношений.

3.  Свойства бинарных отношений. Рефлексивность, симметричность, транзитивность.

4.  Классы бинарных отношений. Отношение эквивалентности и отношение порядка, их свойства.

5.  Логическое высказывание и его свойства. Логические операции (связки). Формализация логических суждений. Решение логических уравнений.

6.  Алгебра логики. Свойства операций алгебры логики. Эквивалентные преобразования алгебраических выражений. Доказательство логических тождеств.

7.  Формальное (аксиоматическое) определение исчисления высказываний.

8.  Суперпозиция булевых функций. Классы булевых функций. Функционально полные системы функций. Критерий полноты. Базис.

9.  Размещения, размещения без повторения, перестановки, сочетания. Их комбинаторные характеристики. Формула включений и исключений.

10.  Графы, частичные графы, подграф. Операции над графами.

11.  Сильная связность орграфа. Компонента сильной связности орграфа. Алгоритм порождения компонент сильной связности. Конденсат графа.

12.  Цикломатика графов. Цикломатическое число. Цикломатический базис. Алгоритм порождения циклов графа.

13.  Реберные графы. Критерий реберности графа. Алгоритм порождения образа реберного графа.

14.  Задача раскраски графа. Хроматическое число графа и его оценка. Приближенная раскраска графа по Ершову.

5.3.5. Теория принятия решений

1.  Структурная модель подготовки и принятия решений.

2.  Классификация многокритериальных задач (МКЗ).

3.  Проблемы решения многокритериальных задач.

4.  Классификация методов решения многокритериальных задач.

5.  Аддитивная функция полезности.

6.  Мультипликативная функция полезности.

7.  Этапы решения многокритериальных задач с многоуровневой системой критериев.

8.  Этапы проведения экспертизы.

9.  Экспертные методы. Метод ранжирования.

10.  Метод классификации

11.  Метод нормирования.

5.3.6. Технология разработки программных систем

1.  Алгоритм линейного поиска в одномерном массиве. Зависимость затрат на линейный поиск в среднем и в худшем случае от числа элементов массива. Улучшение линейного поиска: поиск с барьером.

2.  Алгоритм двоичного поиска в одномерном отсортированном массиве. Зависимость затрат на двоичный поиск в среднем и в худшем случае от числа элементов массива.

3.  Последовательная и связанная память. Представление линейных списков в последовательной и связанной памяти. Достоинства и недостатки того и другого представления.

4.  Операции, выполняемые со стеком, очередью и деком. Дек с ограниченным выходом и полный дек. Структуры данных, используемые для реализации стека, очереди, дека с ограниченным выходом и полного дека.

5.  Понятие обхода дерева. Виды обходов двоичного дерева. Определение структуры двоичного дерева по двум заданным обходам. Рекурсивные алгоритмы обходов двоичных деревьев.

6.  Деревья поиска. Алгоритм построения дерева поиска. Алгоритм поиска заданного значения в дереве поиска. Использование деревьев поиска для сортировки данных.

7.  Деревья поиска. Алгоритм исключения узла из дерева поиска.

8.  Понятие программного обеспечения, тенденции развития программного обеспечения.

9.  Стратегии разработки программного обеспечения.

10.  Основные принципы ООП

11.  Принципы отладки программных систем.

12.  Обобщенные и элементарные критерии качества программного обеспечения.

13.  Организация коллективов программистов и разработчиков.

14.  Тестирование программного обеспечения. Автономное и комплексное тестирование.

15.  Понятие класса и объекта. Конструкторы и деструкторы.

16.  Статические и виртуальные методы.

5.3.7. Документальные информационные системы

1.  Определение понятий «знания», «информация», «данные». Свойства информации.

2.  Информация в системе воспроизводства знаний (системный подход). Информационные компоненты в системах управления.

3.  Структурированные и слабоструктурированные данные. Отличия документальных и фактографических ИС. Особенности представления информации.

4.  Назначение, основные компоненты и классификация информационных систем.

5.  Назначение и организация инвертированной формы представления информации.

6.  Состав и назначение лингвистического обеспечения ИС. Классификация информационно-поисковых языков.

7.  Предкоординированные и посткоординированные информационно-поисковые языки.

8.  Назначение и логические правила построения классификации.

9.  Кодирование объектов. Системы кодирования.

10.  Информационно-поисковые тезаурусы.

11.  Информационный поиск. Логика поиска. Критерий смыслового соответствия.

12.  Типология и показатели оценки эффективности информационного поиска. Определение первичных координат описания выхода ИПС.

13.  Оценка эффективности АИПС. Понятие рабочей характеристики АИПС.

14.  Основные частные и интегральные критерии оценки технической эффективности. АИПС.

15.  Основные этапы (общая схема) поиска информации.

16.  Типология простых запросов. Обобщенное логическое выражение запроса.

17.  Технологии подготовки запросов. Стратегия и технология поиска информации.

5.3.8. Экспортный контроль

1.  Экспортный контроль и его место в сфере международных отношений

2.  Основные международные режимы экспортного контроля.

3.  Задачи экспортного контроля в Российской Федерации.

4.  Структура национальной системы экспортного контроля.

5.  Роль Федеральной службы по техническому и экспортному контролю в национальной системе экспортного контроля.

6.  Общие требования к созданию внутрифирменных программ экспортного контроля.

7.  Примерная структура внутрифирменной службы экспортного контроля.

8.  Общая характеристика списков (перечней) номенклатуры контролируемых товаров и технологий.

9.  Общие положения методики проведения идентификационной экспертизы.

10.  Оформление лицензии или иного разрешения на осуществление внешнеэкономической деятельности.

5.3.9. Основы теории международных отношений

1.  Основные положения классической либерально-идеалистической парадигмы.

2.  Марксизм и неомарксизм. Суть критики Э. Бернштейном идей марксизма.

3.  Макиавелли о государстве и политике силы в международных отношениях.

4.  Канта о вечном мире. Приспособление его идей для оправдания концепции «гуманитарного вмешательства».

5.  Расширение понятия «национальная безопасность» (экономическая, информационная, экологическая и др.).

6.  Политический идеализм как проявление доктрины «естественного права» и общечеловеческих ценностей. Его исторические рамки.

7.  Основополагающий акт о взаимоотношениях между РФ и НАТО в свете категории «национальная безопасность».

8.  Понятие «государство-нация». Основные признаки государства и их проявление в международных отношениях.

6.  По каждому вопросу оценка производится по различным критериям, которыми для определения оценки являются следующие:

10 баллов – полный, логически правильно построенный, грамотный, развернутый, обоснованный, аргументированный ответ

5 баллов –  имеются незначительные недочеты/ошибки при ответе

0 баллов – нет ответа/ бессмысленность ответа, полная безграмотность, неумение высказываться, аргументировать свой ответ, неадекватность реакции и т. п.

Всего задается 10 вопросов из различных разделов программы.

Общая оценка подсчитывается как сумма баллов в 100 балльной шкале.

Директор

Института Инновационного Менеджмента МИФИ

«____»__________________2009г.