Департамент образования города Москвы

Государственное бюджетное образовательное учреждение

высшего профессионального образования города Москвы

«Московский городской педагогический университет»

Институт математики и информатики

Кафедра прикладной информатики

Кафедра естественно-математических дисциплин

Программа вступительных испытаний

по программе «Прикладная информатика в образовании»

в магистратуру по направлению 09.04.03 – Прикладная информатика Москва – 2014 Пояснительная записка Настоящая программа составлена на основе требований к обязательному минимуму содержания и уровню подготовки бакалавра прикладной информатики, определяемых действующим образовательным стандартом высшего профессионального образования по направлению «Прикладная информатика».

Поступающий в магистратуру по направлению 09.04.03 «Прикладная информатика» представляет на кафедру реферат по проблеме исследования и сдает по направлению (с учетом профиля) междисциплинарное комплексное вступительное испытание в форме собеседования.

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

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

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

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

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

Объем реферата – около 20-25 страниц текста, напечатанных 14 кегль через полтора интервала.

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

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

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

включает в себя два вопроса: один по базовым дисциплинам прикладной информатики и второй – по теме реферата (с учетом профиля подготовки).

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

На собеседовании поступающий в магистратуру должен продемонстрировать следующие компетенции:

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

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

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

- владение методами научно-исследовательской работы (в беседе по реферату).

Баллы % Критерии выставления оценки ECTS А Прекрасное знание рассматриваемого вопроса, с совершенно 90- незначительными неточностями В Хорошее знание рассматриваемого вопроса, но с некоторыми 82- неточностями С В целом неплохое знание рассматриваемого вопроса, но с 75- заметными ошибками Слабое знание рассматриваемого вопроса, с весьма заметными D 67- ошибками Е Самое общее представление о рассматриваемом вопросе, 50- отвечающее лишь минимальным требованиям. Серьезные ошибки Полное незнание рассматриваемого вопроса. Грубейшие ошибки.

Критерии оценки:

Все вопросы, касающиеся несогласия абитуриентов с полученными оценками, решаются Апелляционной комиссией. Заявления на апелляцию принимаются лично от абитуриента в день объявления результата.

по базовым дисциплинам прикладной информатики

ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ

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

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

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

итерации, ветвления, повторения; процедуры: построение и использование;

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

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

1. Каймини В.А. «Информатика». Учебник, Москва, ИНФРА-М, 2006г 2. Королев Л.Н., Миков А.И. «Информатика. Введение в компьютерные науки», Москва, Высшая школа, 2003.

3. Кушниренко А.Г., Лебедев Г.В. «Программирование для математиков», Москва, Наука, 1988.

4. Кнут Д. «Искусство программирования для ЭВМ», Т. 1-3, Киев, Вильямс, 2000.

5. «Экономическая информатика». Учебник под ред. Косарева В.П., Москва, Финансы и статистика, 2004.

6. «Задачи по программированию». Учебник под ред. Окулова С.М., Москва, БИНОМ, Лаборатория знаний, 2006.

1. Информация, знания, данные. Меры информации. Технологии обработки данных.

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

Структурный и объектно-ориентированный подходы в программировании.

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

3. Современные инструментальные средства (среды), обеспечивающие реализацию методологии объектно-ориентированного программирования (классификация, основные особенности).

4. Языки программирования. Процедурный и непроцедурный подходы.

Типовые конструкции и их реализация.

5. Основные стили программирования. Преимущества объектной модели.

6. Элементы объектно-ориентированного программирования:

абстрагирование, инкапсуляция, модульность, иерархия, типизация, параллелизм, сохраняемость.

7. Модели взаимодействия классов и объектов: логическая и физическая, статическая и динамическая.

8. Состав и функции операционных систем. Классификация операционных систем.

9. Архитектура операционных систем.

10.Определение процессов, нитей и тупиков вычислительного процесса в ЭВМ. Задачи, механизмы и алгоритмы управления выполнением процессов операционными системами.

11.Понятие и классификация прерываний вычислительного процесса.

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

12.Управление памятью. Статистическое и динамическое распределение памяти. Физическое и логическое адресное пространство. Функции системы управления памятью операционных систем.

13.Определение файловой системы ОС и её основные функции. Типы файловых систем и их реализация на жёстком диске в различных операционных системах 14.. Место и назначение стандартов в процессах разработки и внедрения программных средств. Стандарты, характеризующие жизненные циклы программных средств. Международные и национальные организации, разрабатывающие стандарты.

15.Модели разработки программного средства. Стадии разработки программ и программной документации.

16.Место и назначение разработки технического задания в жизненном цикле ПС. Этапы разработки ТЗ и их документирование.

17.Цель и место тестирования программного средства. Классификация форм тестирования.

БАЗЫ ДАННЫХ

Понятия баз данных (БД). Типология и классификация.

Информационные, программные, технические и организационные составляющие БД.

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

Архитектуры баз данных. Архитектура клиент-сервер. Жизненный цикл БД, этапы проектирования БД. Инфологическое моделирование.

Даталогическое моделирование. Физическое проектирование БД.

Ограничения целостности, средства их реализации.

Средства и методы проектирования БД. Организация ввода данных в базу данных. Проектирование экранных форм. Вывод информации из баз данных. Генераторы отчетов.

Организация процессов обработки данных в БД. Языковые средства современных СУБД. Программные средства СУБД. Табличные языки запросов QBE. Язык SQL.

Обзор современных тенденций развития БД. Распределенные БД. Понятие о трехуровневой архитектуре БД. Понятие о технологиях удаленного доступа к данным DCOM и CORBA. Развитие реляционной модели. Объектнореляционные и гибридные БД. Объектно-ориентированные БД.

1. Д.Кренке. Теория и практика построения баз данных. Питер-2003.

2. Конноли Т., Брег К., Страчан А. Базы данных: проектирование, реализация и соповождение. Вильямс-2000.

3. Карпова Т. Базы данных: модели, разработка, реализация. Питер 2001.

4. Мартин Грабер. SQL. Лори-2003.

5. Фленов М. Transact-SQL. БХВ-Петербург. 2006.

6. Михеева В.Д., Харитонова И.А. Microsoft Access 2002. – СПб.: БХВ – Петербург, 2003.

7. Риордан Р.М. Программирование в Microsoft SQL Server 2000. ЭКОМТеоретические вопросы 1. Понятия баз данных (БД). Типология и классификация.

Информационные, программные, технические и организационные составляющие БД.

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

3. Архитектуры баз данных. Архитектура клиент-сервер. Жизненный цикл БД, этапы проектирования БД. Инфологическое моделирование.

Даталогическое моделирование. Физическое проектирование БД.

4. Распределенные БД. Понятие о трехуровневой архитектуре БД.

5. Понятие целостности данных. Классификация ограничений целостности и причины, вызывающие нарушение ограничений целостности.

Способы задания и поддержания ограничений целостности в современных СУБД.

6. Транзакции и их роль в поддержании целостности данных. Методы реализации транзакций: языковые и системные средства.

7. Способы ввода данных в базу данных. Создание и использование экранных форм. Использование приемов, рационализирующих процесс ввода данных. Контроль ввода данных.

8. Табличные языки запросов QBE.

9. Общая характеристика SQL. Стандарты SQL. Реализации SQL в современных СУБД. SQL-серверы. Создание доменов, таблиц, 10.Отбор информации из БД. Предложение SELECT. Возможности задания условий отбора, фраза WHERE.

11.Соединение таблиц. Вычисляемые поля. Агрегатные функции.

Группировка записей. Использование подзапросов.

12.Развитие реляционной модели. Объектно-реляционные и гибридные БД. Объектно-ориентированные БД.

ПРОЕКТИРОВАНИЕ ИНФОРМАЦИОННЫХ СИСТЕМ

Проектирование информационной системы (ИС). Понятия и структура проекта ИС. Требования к эффективности и надежности проектных решений.

Основные компоненты технологии проектирования ИС. Методы и средства проектирования ИС. Краткая характеристика применяемых технологий проектирования. Требования, предъявляемые к технологии проектирования ИС. Выбор технологии проектирования ИС.

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

Состав, содержание и принципы организации информационного обеспечения ИС. Проектирование документальных БД: анализ предметной области, разработка состава и структуры БД, проектирование логико-семантического комплекса.

Проектирование фактографических БД: методы проектирования;

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

Методы и средства организации метаинформации проекта ИС.

Типовое проектирование ИС. Понятие типового элемента. Технологии параметрически-ориентированного и модельно-ориентированного проектирования.

Понятие интеллектуальной информационной системы (ИИС), основные свойства. Классификация ИИС. Экспертные системы. Составные части экспертной системы: база знаний, механизм вывода, механизмы приобретения и объяснения знаний, интеллектуальный интерфейс Литература 1. Автоматизированные информационные технологии в экономике: Учебник/ Под ред. проф. Г.А. Титоренко – М.: Компьютер, ЮННТИ, 1998.- 400 с.

2. Александров А.А. Техническое нормирование труда на автомобильном транспорте / учебник – М.: Транспорт 1976, 152 с.

3. Вендеров А.М. CASE-технологии. Современные методы и средства проектирования информационных систем. – М.: Финансы и статистика, 1998.

– 170 с.:ил.

4. Информационные системы в экономике: Учебник/ Под ред. проф. В.В.

Дика –М.:Финансы и статистика, 1996. – 272 с.:ил.

5. Колянов Г.Н., Консалтинг при автоматизации предприятий: Научнопрактическое издание. Серия «Информатизация России на пороге XXI века»

– М.:СИНТЕГ, 1997 -316 с.

6. Мишенин А.И. Теория экономических информационных систем: Учебник.

– 4-е изд., доп. и перераб. – М.: Финансы и статистика, 1999г. -240с.:ил.

7. Смирнова Г.Н., Сорокин А.А., Тельнов Ю.Ф. Проектирование экономических информационных систем: Учебное пособие. – М.: Финансы и статистика, 2000г.

Теоретические вопросы 1. Методы проектирования ИС: каноническое, индустриальное и типовое.

Выбор технологии проектирования 2. Жизненный цикл ИС. Модели жизненного цикла.

3. Стадии создания автоматизированной системы: предпроектная стадия, стадия проектирования, внедрение, эксплуатация и сопровождение.

4. Предпроектная стадия: объекты, сбор материалов.

5. Автоматизированное проектирование ИС. CASE – средства: основные понятия, классификация и области применения.

6. Моделирование бизнес-процессов средствами программы AllFusion Process Modeler 7.

7. Использование инструментального средства AllFusion ERwin Data Modeler при моделировании информационного обеспечения ИС.

8. Распределенные вычислительные системы и компьютерные сети:

основные технологии, программные и аппаратные компоненты.

9. Задача сетевого взаимодействия. Протокол, интерфейс, стек протоколов. Общая характеристика и уровни модели OSI.

10.Структуризация и сегментация локальных сетей. Архитектура, характеристики и основные функции коммутаторов. Особенности функционирования при полнодуплексной работе.

11.Межсетевое взаимодействие средствами стека TCP/IP. Принципы маршрутизации в IP –сетях. Структуризация IP –сетей 12.Основные функции протокола IP. Структура IP-пакета. Механизм фрагментации IP-пакетов.

13.Локальные сети: основные характеристики, организация, состав.

14.Многопользовательские вычислительные системы.

15.Сетевые Службы. Сетевые файловые системы: принципы, интерфейс 16.Концепция ERP- решений. Эволюция систем стандартов.

17.Корпоративная информационная система как среда реализации функций управления.

18.Корпоративный электронный документооборот. Понятие, основные термины в системах электронного документооборота.

19.Системы архивации и восстановления корпоративных данных 20.Данные и знания. Модели представления знаний.

21.Вывод на знаниях. Стратегии управления выводом: на основе гипотез, перебор фактов.

22.Интеллектуальные системы: понятие, область применения, классификация.

23. Экспертные системы: структура, разработчики.

24.Назначение языка HTML. Основные средства форматирования текста, таблиц и форм в HTML. Каскадные списки стилей для форматирования объектов.

25.Описание и управление данными в языке XML.

26.Java Script как инструмент создания динамических web-страниц.

27.Особенности использования языка PHP как средства создания 1. Алгоритмизация и программирование 2. Методы защиты информации 3. Средства человеко-машинного интерфейса 4. Назначение и использование систем искусственного интеллекта 5. Архитектуры операционных систем 6. Архитектуры баз данных 7. Языковые средства современных СУБД 8. Обзор современных тенденций развития БД 9. Системы управления базами данных 10. Распределенные БД 11.Методы и средства проектирования ИС 12.Состав, содержание и принципы организации информационного обеспечения ИС 13.Экспертные системы 14.Модели представления знаний 15.Распределенные вычислительные системы и компьютерные сети:

основные технологии, программные и аппаратные компоненты 16.Информационные системы в экономике и менеджменте