WWW.MASH.DOBROTA.BIZ
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - онлайн публикации
 

«СПЕЦИАЛЬНОСТИ ДЛЯ ПОСТУПАЮЩИХ В МАГИСТРАТУРУ ПО СПЕЦИАЛЬНОСТИ 6M070400 - «ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ» Поступающий в магистратуру должен продемонстрировать знания и ...»

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

СПЕЦИАЛЬНОСТИ ДЛЯ ПОСТУПАЮЩИХ В МАГИСТРАТУРУ

ПО СПЕЦИАЛЬНОСТИ 6M070400 - «ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА

И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ»

Поступающий в магистратуру должен продемонстрировать знания и умения в

области вычислительной техники и программного обеспечения, соответствующие

предшествующему уровню подготовки .

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

Дисциплина 1: «Системное программирование»

1. Операционные системы и их интерфейсы. История создания ОС. Типы ОС .

Структуры ОС Windows, Linux. Интерфейсы API, ABI. Стандарты Win32, POSIX, SUS и др .

2. Управление потоками и процессами. Понятие процесса и потока. Управляющие структуры данных процесса. Состояние потоков. Управляющие структуры данных потока .

Контекст потока. Диспетчеризация и планирование потоков. Приоритеты потоков. API функции для работы с процессами и потоками в различных операционных системах .

3. Синхронизация потоков и процессов. Объекты синхронизации и функции ожидания. Объекты синхронизации потоков. Объект CRITICAL_SECTION. Мьютексы .



Семафоры. События. Взаимоисключающий доступ к переменным. Тупики .

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

Адресное пространство процесса. Страницы и подкачка страниц. Алгоритмы замещения страниц. Состояние виртуальной памяти. Динамически распределяемая память. Кучи .

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

5. Управление файловой системой. Файловые системы. Функции файловых систем. Атрибуты файлов. API функции для работы файловой системой. Реестр. API функции для работы с реестром .

6. Структурная обработка исключений. Структурная обработка исключений .

Прерывания, исключения, системные вызовы. Реализация прерываний, системных вызовов и исключений в ОС Windows. Ловушки. Приоритеты IRQL. Исключения и их обработчики .

Ошибки и исключения. Обработчики завершения. Сигналы в ОС Linux .

7. Обмен данными между параллельными процессами. Способы передачи данных между процессами. Связи между процессами. Передача сообщений. Синхронный и асинхронный обмен данными. Буферизация. Анонимные каналы. Именованные каналы .

Концепция почтовых ящиков .

8. Управление безопасностью в ОС. Безопасность объектов Win32. Цели системы безопасности. Модель безопасности в Windows. Идентификаторы безопасности .

Дескрипторы безопасности. Списки управления доступом ACL. Маркеры доступа .

Управление безопасностью в ОС Linux .

ЛИТЕРАТУРА

1. Лав Р. Системное программирование. 2-е изд. – СПб.: Питер, 2014. – 448 с .

2. Несвижский В. Программирование аппаратных средств в Windows. - СПб.:

БХВ-Петербург, 2008 .

3. Гальченко В.Г. Системное программирование в среде WIN. Создание Windows приложений. - Томск: ТПУ, 2009 .

4. Молчанов А.Ю. Системное программное обеспечение: Учебник для ВУЗов. - 3-е изд.- Спб.: Питер, 2010. - 400 с .



Дисциплина 2: «Организация вычислительных систем и сетей»

1. Принципы построения и организация ЭВМ, систем и сетей ЭВМ. Принципы построения современных ЭВМ, систем комплексов. Организация сетей ЭВМ .

2. Арифметические и схемотехнические основы ЭВМ. Арифметика двоичных чисел с фиксированной и плавающей запятой. Методы ускорения операции. Арифметика двоично-кодированных чисел. Контроль выполнение арифметических операций .

Логические и запоминающие элементы ЭВМ. Функциональные узлы ЭВМ. Схемотехника БИС и СБИС .

3. Основы теории логического проектирования ЭВМ. Основы булевой алгебры .

Аналитическое представление функций алгебры логики (ФАЛ). Методы минимизаций ФАЛ. Проектирование функциональных узлов ЭВМ. Автоматы. Структурные и абстрактные автоматы. Синтез микропрограммных автоматов. Проектирование автоматов на БИС с матричной структурой .

4. 3апоминающие устройства (ЗУ) ЭВМ. Организация внутренней памяти ЭВМ:

оперативных, сверхоперативных, постоянных, КЭШ и ФЛЭШ памяти. Организация внешних ЗУ: ЗУ на гибких дисках, на твердых дисках, на магнитных и оптических компакт дисках и др .

5. Процессоры. Обобщенная структура арифметических процессоров, взаимодействие компонентов процессора в процессе обработки информации. Материнские платы, структура чипсетов. Организация ІВМ совместимых персональных компьютеров .

6. Организация ввода и вывода информации. Перечень и назначение устройств ввода и вывода информации. Организация ввода и вывода информации. Интерфейсы внешних устройств .

7. Организация вычислительных комплексов и сетей. Принципы объектно-ориентированного проектирования. Унифицированный язык визуального моделирования UML. Классификация вычислительных систем, комплексов и сетей. Задача распараллеливания. Различные модели обмена сообщениями. Протоколы управления сетью .

ЛИТЕРАТУРА

1. Максимов Н.В. Архитектура ЭВМ и вычислительных систем. – СПб.: Питер, 2008 – 848с .

2. Бройдо В. Вычислительные системы, сети и телекоммуникации. - СПб.: Питер, 2011. - 560 c .

3. Мелехин В.Ф. Вычислительные машины, системы и сети. Учебник для вузов. – М., 2007-366с .

4. Олифер В., Олифер Н. Компьютерные сети. Принципы, технологии, протоколы Серия: Учебник для вузов: Эксмо. 2010 г. - 944 c .

5. Гудыно Л.П. Вычислительные системы, сети и телекоммуникации: Учебное пособие. - М.: КноРус, 2013. - 376 c .

Дисциплина 3: «Инструментальные средства разработки программ»

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

программа, уровни и категории программирования, инструмент и разработка программ .

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





2. Методы и инструменты. Современные Case – технологии. Технология освоения и внедрения Case-средств. Оценка Case – средств. Характеристика Case – средств .

Классификациия Case – средств. Case – системы структурного типа (BPWin, ERWin) .

Моделирование бизнес-процессов средствами BPWin. Функциональнаяя модель организации работы – AS-IS. TO-BE и ее функционально-стоимостной анализ. ERwin

–средство разработки структуры базы данных. Отображение логического и физического уровня модели данных в ERWin .

3. Методы проектирования и жизненный цикл программ. Документы международного и государственного стандарта, определяющие состав разработки RUP .

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

Практические рекоменации по освоению и внедрению Case-средств, включая критерии их выбора и сравнительный анализ .

4. Унифицированный язык моделирования (UML). Язык UML. Введение в язык UML. Унифицированный язык моделирования UML. Ключевые аспекты языка. Диаграмма и конструкция UML. Применение диаграмм каждого типа для структурного моделирования и моделирования поведения. Объектно-ориентированные CASE-системы. Рекомендации по применению CASE-системы. Проектирование систем на языке UML, Rational Rose, Aris .

Разработка систем с использованием среды Rational Rose, Aris. Проектирование систем с использованием среды Aris. Обзор технологий проекта. Структурированный тип CASE BPWin, ModelMart. Смешанные маршруты в технологии IDEF0. Синтаксис и семантика моделей IDEF0. Смешанные маршруты в технологии IDEF3. Синтаксис и семантика моделей IDEF0. Типы языка UML: типы доступа, типы диаграмм. Использование UML-диаграмм для моделирования каждого состояния системы. Проектирование системы в среде Aris с использованием языка UML .

ЛИТЕРАТУРА

1. Джим Арлоу, Айла Нейштадт. UML 2 и Унифицированный процесс .

Практический объектно-ориентированный анализ и проектирование, 2-ое издание, Символ-Плюс, 2007 .

2. ДЖ.Рамбо, М.Блаха. UML 2.0. Объектно-ориентированное моделирование и разработка, Питер, 2007 .

3. Мацяшек Лешек А. Анализ и проектирование информационных систем с помошью UML 2.0, 3-е издание, Вильямс, 2008 .

4. Киммел П. UML. Основы визульного анализа и проектирования, НТ Пресс, 2008 .

5. Мартин Фаулер. UML. Основы. Краткое руководство по стандартному языку объектного моделирования, Символ-Плюс 2011 .

ЛИТЕРАТУРА

для подготовки к практическому заданию по дисциплине «Технология программирования»

1. Кнут Д. Искусство программирования, том 4. – М.: «Вильямс», 2007. - 720 с .

2. Кнут Д. Искусство программирования, том 3. Сортировка и поиск. – 2-е изд. – М.:

«Вильямс», 2007. – 824 с .

3. Златопольский Д.М. Сборник задач по программированию. – 3-е изд., перераб. и доп. – СПб.: БХВ-Петербург, 2011. – 304 с .

4. Литвиненко Н.А. Технология программирования на С++. Win 32 API-приложения. – СПб.: БХВ-Петербург, 2010. – 288 с .






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

«Программа утверждена на заседании совета факультета математики, механики и компьютерных наук, Протокол № 2 от 25 февраля 2014 года Программа вступительного испытания в аспирантуру ЮФУ по направлению 09.06.01 “Информатика и вычисли...»

«197 вычислительные методы и программирование. 2016. Т. 17 УДК 004.932.4 doi 10.26089/NumMet.v17r318 ПРИМЕНЕНИЕ ПОЛИНОМИАЛЬНЫХ ПРЕОБРАЗОВАНИЙ ДЛЯ БЫСТРОГО ВЫЧИСЛЕНИЯ ДВУМЕРНЫХ СВЕРТОК И. А. Калиновский1, В. Г...»

«Речевые информационные технологии ОБ ОЦЕНКЕ ИНФОРМАТИВНОСТИ ИДЕНТИФИКАЦИОННЫХ ПРИЗНАКОВ ДЛЯ ЧАСТОТНОГО АТЛАСА ИНДИВИДУАЛЬНЫХ АРТИКУЛЯЦИОННЫХ ОСОБЕННОСТЕЙ ДИКТОРОВ Д.т.н., профессор В.Р. Женило (Академия управления МВД Ро...»

«СЕРИЯ МИРОВАЯ ЭЛЕКТРОНИКА СЕМЕЙСТВО МИКРОКОНТРОЛЛЕРОВ MSP430x2xx Архитектура Программирование Разработка приложений Москва Издательский дом "Додэка XXI" УДК 621.316.544.1(035.5) ББК 32.844.1 04я2 С30 Данное издание подготовлено к...»

«II БЕЛОРУССКИЙ ИКТ САММИТ 16 мая 2018 г., 10.00 – 18.00 Конгресс-холл, МКСК "Минск-арена" (пр. Победителей, 111) Организаторы: Министерство связи и информатизации, ЗАО "Техника и коммуникации" ПРОГРАММА Регистрация, приветственный кофе 09.30 – 10.00 Пленарное заседание 10.00 –...»

«РЕГИСТРАЦИЯ РАСТРОВОГО ИЗОБРАЖЕНИЯ В MAPINFO МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОДЕЗИИ И КАРТОГРАФИИ И.И. Лонский, П.Д. Кужелев, А.С. Матвеев Регистрация растрового изображения в MapInfo Москва Рецензенты: профессор кафедры прикладной информатики МИИГ...»

«2009 СГТУ ИМЕНИ ПРАВИЛА РАБОТЫ С САЙТОМ УНИВЕРСИТЕТА ГАГАРИНА Ю.А. Методические рекомендации для контент-менеджеров | Отдел контентной поддержки и мониторинга // Управление информатизации и телекоммуникаций 99-88-84 Оглавле...»

«Updated: January 25, 2019 List of A. D. Gvishiani’s Articles in peer-reviewed journals Gvishiani A.D. Characters of representations of discrete series of groups in SL(2, K), 1. where K is a nondiscrete unconnect...»

«МУНИЦИПАЛЬНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ "ГРИЦОВСКАЯ СРЕДНЯЯ ШКОЛА ИМЕНИ Д.С. СИДОРОВА" ПРИКАЗ № 384 31 августа 2015 года п . Грицовский О режиме работы школы на 2015-2016 учебный год В целях выполнения ФЗ № 273 от 21.12.2012г. "О...»




 
2019 www.mash.dobrota.biz - «Бесплатная электронная библиотека - онлайн публикации»

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