WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

Федеральное агентство связи

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

профессионального образования

«МОСКОВСКИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ СВЯЗИ И ИНФОРМАТИКИ»

Утверждена

советом факультета ИТ

протокол № 10 от 17.06.2014г.

ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ

по направлению 09.04.01 «Информатика и вычислительная техника»

Магистерская программа «Программные информационные системы»

Москва 2014

1 ЦЕЛЬ И ЗАДАЧИ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ

Вступительные испытания предназначены для определения практической и теоретической подготовленности бакалавра и проводятся с целью определения соответствия знаний, умений и навыков студентов требованиям обучения в магистратуре по направлению 230100 «Информатика и вычислительная техника» (магистерская программа «Программные информационные системы»).

2 СОДЕРЖАНИЕ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ

Вступительные испытания в магистратуру по направлению подготовки «Информатика и вычислительная техника» (магистерская программа «Программные информационные системы») проводятся по следующим разделам:

1) оценка соответствия профиля и уровня полученного образования;

2) участие в студенческой научно-исследовательской работе;

3) характеристика ВКР бакалавра (специалиста);

4) вступительный экзамен (письменный).

В основу программы вступительного экзамена положены квалификационные требования в области основ разработки автоматизированных систем и информационного, программного, технического, математического обеспечений этих систем, предъявляемые к бакалаврам по направлению подготовки 230100 «Информатика и вычислительная техника».

Целью вступительного экзамена в магистратуру по направлению ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА является проведение конкурсного отбора среди лиц, желающих освоить программу специализированной подготовки магистра по программе «Программные информационные системы».

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

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

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

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

СОДЕРЖАНИЕ ПРОГРАММЫ ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА

Математическое моделирование.

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

математическая модель; алгоритм; детерминированный и стохастический подходы;

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

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

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

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

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

Матричные игры; модели непрерывных игр; модели алгебры нечетких множеств;

математические модели теории надежности; разрешимые и неразрешимые проблемы;

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

Элементы теории информации; понятие информации, ее основные свойства и особенности; понятие информации и энтропии; оптимальное кодирование информации.

Технологии программирования.

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

Методы обеспечения надежности программных средств; критерии эффективности программных средств; спецификации программных средств с помощью логических и алгебраических моделей; принципы объектно-ориентированного программирования.

Современные языки программирования; нотации Бэкуса-Наура; спецификации языка программирования.

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

Операционные системы Базовые функции операционной системы (ОС) современных ЭВМ;

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

Базы данных.

Назначение и основные компоненты системы баз данных; обзор современных систем управления базами данных (СУБД); классы СУБД и возможности использования профессиональных СУБД; уровни представления баз данных; понятия схемы и подсхемы;

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

Интеллектуальные системы.

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

Экзаменационные вопросы:

Мультипрограммирование. Критерии эффективности вычислительных систем.

Если программа А выполняется в монопольном режиме за 5 минут, а программа В – за 20 минут, то при последовательном выполнении они требуют 25 минут. Т – время выполнения обеих этих задач в режиме мультипрограммирования. Какое из неравенств, приведенных ниже справедливо? Объясните свой ответ.

2. Планирование и диспетчеризация потоков. Алгоритмы планирования, основанные на квантовании. Приоритетное планирование.

Могут ли быть применены сразу все перечисленные характеристики к одному алгоритму планирования потоков?

а) вытесняющий, с абсолютными динамическими приоритетами;

б) невытесняющий, с абсолютными фиксированными приоритетами;

в) невытесняющий, с относительными динамическими приоритетами;

г) вытесняющий, с абсолютными фиксированными приоритетами, основанный на квантовании с динамически изменяющейся длиной кванта;

д) невытесняющий, основанный на квантовании с фиксированной длиной кванта.

Для тех вариантов, которые вы считаете возможными, опишите более подробно алгоритм планирования.

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

Преобразование виртуальных адресов в физические.

В вычислительной системе с сегментной организацией памяти из 32-х бит адреса старшие 14 его бит отводятся для номера сегмента. Для некоторого процесса таблица сегментов в этой системе имеет вид:

Каким физическим адресам соответствуют адреса 0х456А8h, 0x170201h?

4. Страничная организация памяти. Структура виртуального адресного пространства.

Преобразование виртуальных адресов в физические.

Пусть в некоторой программе, работающей со страничной организацией памяти, произошло обращение по виртуальному адресу 0523568. Преобразуйте этот адрес в физический, учитывая, что размер страницы равен 16 Кбайт, и что таблица страниц данного процесса содержит следующий фрагмент:

Номер виртуальной страницы Номер физической страницы 5. Гонки (взаимные состязания). Суть проблемы. Способы реализации взаимных исключений. Изложите алгоритм «читатели-писатели» при использовании семафоров Дейкстры.

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

7. Организация контроля доступа к ресурсам. Опишите избирательный и мандатный тип управления доступом. В каком из них пользователю предоставляется большая свобода действий? Пример реализации контроля доступа.

8. Системные средства обмена данными между процессами: каналы, файловые отображения, почтовые ящики, сокеты.

9. Реляционная модель данных. Основные определения (N-арное отношение, кортеж, атрибут, домен, степень/ранг, схема отношения, -сравнимые атрибуты.

эквивалентные схемы. Основное и подчиненное отношения. PRIMARY KEY, FOREIGN KEY) 10. Проектирование реляционных БД на основе принципов нормализации: этапы жизненного цикла БД. Этапы проектирования БД.

11. Архитектура базы данных. Физическая и логическая независимость (трехуровневая модель ANSI). Описать процесс прохождения пользовательского запроса 12. Инфологическое моделирование. ER - модель (базовые понятия сущность, связь, типы связей: 1:1, 1:N, N:N, обязательная/необязательная).

13. Классическая и микроядерная архитектура ОС. Достоинства и недостатки. Примеры реализаций этих подходов к построению ОС.

14. Гонки (взаимные состязания). Суть проблемы. Способы реализации взаимных исключений. Изложите алгоритм «читатели-писатели» при использовании семафоров Дейкстры.

15. Реляционная алгебра. Теоретико-множественные операции реляционной алгебры.

Основные операции (объединение, пересечение, разность, конкатенация кортежей, произведение) 16. Реляционная алгебра. Теоретико-множественные операции реляционной алгебры.

Специальные операции (выборка, проекция, соединение, деление).

Oсновная литература:

1. В.Г.Олифер, Н.А.Олифер. Сетевые операционные системы. – СПб.: Питер, 2. Э.Таненбаум. Современные операционные системы. 3-изд. – СПб.: Питер, 3. М. Руссинович, Д. Соломон. Внутреннее устройство Microsoft Windows. - СПб.:

Питер, 2013.

4. Карпова Т.С. Базы данных: модели, обработка, реализация. – СПб.: Питер, 2001. – 5. Фаронов В.В. Программирование баз данных в Delphi 7: Учебный курс. – СПб.:

6. Кренке Д. Теория и практика построения баз данных: [пер.с англ] / Д. Кренке. - 9 е изд. - СПб.: Питер, 2005. - 858 с.

7. Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. Базы данных: Учебник для высших учебных заведений / Под ред. проф. А.Д. Хомоненко. - СПб.: КОРОНА принт, Дополнительная литература:

1. Э.Таненбаум, А.Вудхалл. Операционные системы. Разработка и реализация. Питер, 2. С.В.Назаров, А.И.Широков. Современные операционные системы. - М.: ИнтернетУниверситет Информационных технологий; БИНОМ. Лаборатория знаний, 3. Джеффри Рихтер, Кристоф Назар. Windows via C/C++. – СПб.: Питер, «Русская редакция», 4. Джеффри Рихтер. Windows для профессионалов. Создание эффективных Win32пpилoжeний с учетом специфики 64-разрядной версии Windows. - СПб.: Питер, «Русская редакция», 5. Х.М.Дейтел, П.Дж.Дейтел, Д.Р. Чофес. Операционные системы.- М.: Изд. Бином, 6. Д.В.Иртегов. Введение в операционные системы. СПб.: БВХ-Петербург, 7. С.В.Назаров. Операционные среды, системы и оболочки. Основы структурной и функциональной организации: Учебное пособие. – М.: КУДИЦ-ПРЕСС, 8. Ульман Дж., Уидом Дж. Введение в системы баз данных. - М.: Лори, 2000. - 374с.

Руководитель магистерской программой

Похожие работы:

«Приложение Б15 Межрегиональный отраслевой ресурсный центр Интеграл Северо-Кавказского федерального округа Государственное бюджетное образовательное учреждение среднего профессионального образования Ардонский аграрно-технологический техникум ПРОГРАММА ПРОФЕССИОНАЛЬНОГО МОДУЛЯ Ремонт и изготовление обмоток элементов электрических машин по профессии начального профессионального образования 140446.03 Электромонтер по ремонту и обслуживанию электрооборудования (по отраслям) 2013 1239 РЕКОМЕНДОВАНО...»

«ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ИВАНОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ОТЧЕТ О РЕЗУЛЬТАТАХ САМООБСЛЕДОВАНИЯ ДЕЯТЕЛЬНОСТИ УНИВЕРСИТЕТА (2004 – 2008 гг.) Часть 1 Иваново 2008 СОДЕРЖАНИЕ Введение.. 3-15 1. Организационно-правовое обеспечение образовательной деятельности..16-29 2. Структура университета и система его управления.30-76 2.1. Структура университета.30-37 2.2. Система управления университетом.38-...»

«Вложения в познание приносят Шаги наибольшую прибыль. Б. Франклин в экономическую наук у 20 февраля, 2014 Вестник конференции ГБОУ Гимназия №1518 • Адрес: 129085, Москва, проспект Мира, д.87 • e-mail: [email protected] • тел.: +7(495)687-66-66 • факс: +7(495)687-12-22 Дорогие друзья! Трудолюбие и целеустремленность юных участников конференции заслуживают уважения! Ведь мало иметь Поздравляю вас с открытием Московской городской мечту, нужно, невзирая на трудности, идти к...»

«Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Кемеровский технологический институт пищевой промышленности 240700 Программа подготовки Промышленная биотехнология вид профессиональной деятельности Производственно-технологическаяи научно-исследовательская от г. 22.12.2009 NQ 808 Квалификация (степень) магистр Форма обучения очная Нормативный срок освоения программы - 2 года Кемерово 1....»

«Утверждена Приказом Министерства образования Российской Федерации № 697 от 17.02.2004 ПРОГРАММА-МИНИМУМ кандидатского экзамена по специальности 05.13.01 Системный анализ, управление и обработка информации по техническим наукам Введение В основу настоящей программы положены следующие дисциплины: системный анализ, исследование операций, теория и методы принятия решений, теория управления, математическое программирование, дискретная оптимизация, методы искусственного интеллекта и экспертные...»

«РАЗРАБОТАНА УТВЕРЖДЕНА Кафедра Экологии, Ученым советом природопользования, Геолого-географического землеустройства и БЖД факультета 05.03.2014, протокол № 6 13.03.2014, протокол № 9 ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ для поступающих на обучение по программам подготовки научнопедагогических кадров в аспирантуре в 2014 году Направление подготовки 05.06.01. Науки о Земле Профиль подготовки 25.00.35 – Картография и геоинформатика Астрахань – 2014 г. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Основной целью...»

«2 РОССИЙСКАЯ АКАДЕМИЯ НАУК Федеральное государственное бюджетное учреждение науки ИНСТИТУТ КРИОСФЕРЫ ЗЕМЛИ СИБИРСКОГО ОТДЕЛЕНИЯ РАН Программа принята УТВЕРЖДАЮ Ученым советом Института Директор ИКЗ СО РАН _ 2012 года В.П. Мельников (протокол №_) “_” 2012 г. ОСНОВНАЯ ОБРАЗОВАТЕЛЬНАЯ ПРОФЕССИОНАЛЬНАЯ ПРОГРАММА ПОСЛЕВУЗОВСКОГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ (АСПИРАНТУРА) по научной специальности 25.00.36 – Геоэкология ( геолого-минералогические, технические, географические науки) по отрасли наук –...»

«Шестнадцатый Женева 16 мая – 3 июня 2011 г. Всемирный метеорологический конгресс ВMO-№ 1077 Шестнадцатый Всемирный метеорологический конгресс Женева 16 мая — 3 июня 2011 г. Сокращенный окончательный отчет с резолюциями ВМО-№ 1077 ВМО-№ 1077 © Всемирная Метеорологическая Организация, 2011 Право на опубликование в печатной, электронной или какой-либо иной форме на каком-либо языке сохраняется за ВМО. Небольшие выдержки из публикаций ВМО могут воспроизводиться без разрешения при условии четкого...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Сыктывкарский лесной институт (филиал) федерального государственного бюджетного образовательного учреждения высшего профессионального образования Санкт-Петербургский государственный лесотехнический университет имени С. М. Кирова Кафедра автоматизации технологических процессов и производств Математические основы теории систем Учебно-методический комплекс по дисциплине для студентов направления бакалавриата 220200 Автоматизация и управление и...»

«ББК 94.3; я 43 15-й Международный научно-промышленный форум Великие реки’2013. [Текст]: [труды конгресса]. В 3 т. Т. 2 / Нижегород. гос. архит.-строит. ун-т; отв. ред. С. В. Соболь. – Н. Новгород: ННГАСУ, 2013. – 424 с. ISBN 978-5-87941-941-2 Редакционная коллегия: Соболь С. В. (отв. редактор); Бобылев В. Н. (зам. отв. редактора), Монич Д. В., Втюрина В. В., Коссэ М. А., Гельфонд А. Л., Виноградова Т. П., Баринов А. Н., Еруков С. В., Коломиец А. М., Филиппов Ю. В., Соколов В. В., Зенютич Е. А.,...»

«Министерство образования и науки РФ федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Самарский государственный университет Химический факультет РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ Получение полимеров и перспективных композиционных материалов на их основе ОД.А.05; цикл ОД.А.00 Дисциплины по выбору аспиранта основной образовательной программы подготовки аспиранта по отрасли 02.00.00 – Химические науки, специальность 02.00.03 – Органическая химия...»

«Министерство образования и науки Республики Казахстан ВОСТОЧНО-КАЗАХСТАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ИМ. Д. М. СЕРИКБАЕВА Факультет информационных технологий и энергетики УТВЕРЖДАЮ Декан ФИТЭ Е.М. Турганбаев _ 2011г ПРОГРАММА ВСТУПИТЕЛЬНЫХ ЭКЗАМЕНОВ В ДОКТОРАНТУРУ PhD ПО СПЕЦИАЛЬНОСТИ 6D070300 - ИНФОРМАЦИОННЫЕ СИСТЕМЫ Усть-Каменогорск 2011 1 ЦЕЛИ И ЗАДАЧИ ВСТУПИТЕЛЬНЫХ ЭКЗАМЕНОВ Целью вступительного экзамена является выявление уровня теоретической подготовки поступающих в...»

«ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Рабочая программа разработана на основе Программы учебного предмета Православная культура для средних общеобразовательных школ, гимназий и лицеев / В. Д. Скоробогатов, Т. В. Рыжова, О. Н. Кобец. - Ульяновск: ИНФОФОНД, 2006. Рабочая программа в 6 классе рассчитана на 1 час в неделю, 35 часов в год. В соответствии с учебным планом МОУ Подседненская СОШ на изучение предмета Православная культура в классе выделено 1 час в неделю, 35 часов в год (региональный компонент). В...»

«Приложение 3: Рабочая программа обязательной дисциплины Иностранный язык ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ПЯТИГОРСКИЙ ГОСУДАРСТВЕННЫЙ ЛИНГВИСТИЧЕСКИЙ УНИВЕРСИТЕТ Утверждаю Проректор по научной работе и развитию интеллектуального потенциала университета профессор З.А. Заврумов _2012 г. Аспирантура по специальности 13.00.01 Общая педагогика, история педагогики и образования отрасль науки: 13.00.00 Педагогические науки...»

«1 Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТУРИЗМА И СЕРВИСА Факультет/филиал Институт туризма и гостеприимства Кафедра Экономика и управление в туризме и гостиничной деятельности ДИПЛОМНАЯ РАБОТА на тему: Современная экономика и качество жизни по специальности: 080502.65 Экономика и управление на предприятии ЖальскихМария Петровна Студент...»

«ФЦП Развитие инфраструктуры наноиндустрии в Российской Федерации на 2008 – 2010 годы ПИЯФ РАН как узловой центр сети Нейтронные исследования для наноиндустрии, методологическое и образовательное обеспечение (Пояснительная записка) Гатчина - 2008 1 Историческая справка Институт основан в 1971 г. на базе филиала Физикотехнического института им. А. Ф. Иоффе. Он носит имя академика Б. П. Константинова, крупнейшего Российского физика-ядерщика, сыгравшего определяющую роль как в становлении и...»

«Математические УДК 372.851:514(091) структуры и моделирование 2012, вып. 25, с. 18–38 А.Д. АЛЕКСАНДРОВ И ШКОЛЬНЫЙ КУРС ГЕОМЕТРИИ А.Л. Вернер Воспоминания о том, как шла работа с А.Д. Александровым над школьными учебниками по геометрии. 1. Как это начиналось. Колмогоровская реформа школьного курса геометрии и её результаты В середине 60-х годов прошлого века в школьном преподавании математики в СССР активно велась модернизация (так бы теперь назвали то, чем руководил тогда Андрей Николаевич...»

«http://world-union.biz ДОГОВОР О ПАРТНЕРСТВЕ КРАТКОЕ ОПИСАНИЕ ПРОЕКТА ПЕРСПЕКТИВНЫЙ ПЛАН СОЦИАЛЬНАЯ ПРОГРАММА КРАТКОЕ ОПИСАНИЕ ПРОЕКТА ИДЕЯ АССОЦИАЦИИ ИНТЕРНЕТ-ПРЕДПРИНИМАТЕЛЕЙ КРАТКОЕ ОПИСАНИЕ ПРОЕКТА Собрать интернет-предпринимателей в сообщество (ассоциацию), где становятся возможными условия обмена знаниями и опытом; предоставить лучшие инструменты и сервисы для личного использования, создания и успешного продвижения любого вида бизнеса + дополнительного заработка МИССИЯ АССОЦИАЦИИ...»

«АННОТАЦИЯ МАГИСТЕРСКОЙ ПРОГРАММЫ 210300.68.02 СИСТЕМЫ И УСТРОЙСТВА ПЕРЕДАЧИ, ПРИЕМА И ОБРАБОТКИ СИГНАЛОВ ПО НАПРАВЛЕНИЮ ПОДГОТОВКИ 210300 РАДИОТЕХНИКА Государственное образовательное учреждение высшего профессионального образования Московский государственный институт радиотехники, электроники и автоматики (технический университет) Общие положения Основная образовательная программа (ООП) подготовки магистров по направлению 210300 (552500) Радиотехника разработана в соответствии с государственным...»

«Министерство охраны природы Туркменистана Национальный институт пустынь, растительного и животного мира ДОКЛАД по осуществлению Национальной программы действий по борьбе с опустыниванием в Туркменистане Ашхабад — 2000 г. СОДЕРЖАНИЕ ВВЕДЕНИЕ 3 1. СРЕДООБРАЗУЮЩИЕ КОМПОНЕНТЫ ПРИРОДЫ 5 1.1. Географическое положение 5 1.2. Климатические особенности 6 1.3. Поверхностные и подземные воды 8 1.4. Почвы 1.5. Ископаемые богатства 1.6. Состояние биоразнообразия 2. ОПУСТЫНИВАНИЕ И ОСУЩЕСТВЛЕНИЕ НПДБО В...»




























 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.