Документ взят из кэша поисковой машины. Адрес оригинального документа : http://erp.cs.msu.su/tema.html
Дата изменения: Wed May 6 15:40:41 2009
Дата индексирования: Sat Apr 9 22:48:11 2016
Кодировка: Windows-1251
Магистратура ВМК МГУ - подготовка ERP-программистов, консультантов SAP

экзамен-собеседование

Главная   —   Абитуриентам   —   экзамен-собеседование

Вопросы и литература к экзамену-собеседованию


Основы информатики [6-8, 10, 14]1

1.    Информация, ее виды и свойства. Подходы к измерению количества информации.
2.    Формализация понятия алгоритма (машины Тьюринга, нормальные алгоритмы Маркова). Алгоритмическая неразрешимость.
3.    Процедуры (подпрограммы) и макросредства в языках программирования. Способы передачи параметров в процедурах.
4.    Функции алгебры логики. Реализация их формулами. Совершенная дизъюнктивная нормальная форма.
5.    Графы, деревья, планарные графы. Их свойства.


Математика [1, 3-5, 11, 13]

1.    Предел и непрерывность функций одной и нескольких переменных. Свойства функций, непрерывных на отрезке.
2.    Производная и дифференциал функций одной и нескольких переменных.
3.    Определенный интеграл, его свойства. Основная формула интегрального исчисления.
4.    Числовые ряды. Абсолютная и условная сходимость. Признаки сходимости: Даламбера, Коши, интегральный, Лейбница.
5.    Прямая и плоскость, их уравнения. Взаимное расположение прямой и плоскости, основные задачи на прямую и плоскость.
6.    Системы линейных алгебраических уравнений. Теорема Кронекера - Капелли.
7.    Общее решение системы линейных алгебраических уравнений.
8.    Линейный оператор в конечномерном пространстве, его матрица.
9.    Линейные обыкновенные дифференциальные уравнения и системы.
10.    Фундаментальная система решений.
11.    Вероятностное пространство. Случайные величины.
12.    Независимые случайные величины. Математическое ожидание и дисперсия случайной величины. Их свойства.


Элементы архитектуры современных вычислительных систем и операционные
системы
[9, 16]

1.    Управление процессами.
2.    Управление памятью.
3.    Управление вводом-выводом.
4.    Файловые системы.
5.    Операционные системы, основные функции.
6.    Элементы архитектуры современных ЭВМ. Аппаратные и программные средства организации системы прерываний.
7.    Методы организации виртуальной памяти.


Сетевые технологии и корпоративные сети [21, 22]

1.    Эталонная модель взаимосвязи открытых систем OSI/ISO. Основные элементы и архитектура OSI/ISO. Уровни протоколов и их основные функции.
2.    Правила описания сервиса уровней. Модель OSI/ISO.
3.    Эталонная модель TCP/IP (Internet) и ее сравнение с эталонной моделью OSI/ ISO.
4.    Принципы организации и функционирования системы передачи данных в компьютерных сетях.
5.    Понятие подсети, маски. Основные принципы IP- адресации. Разбиение сети на подсети.
6.    Примеры среды передачи данных (Frame Relay, GSM, CDMA, ATM, DSL , WiFi, принципы организации телефонных сетей).
7.    Протоколы Ethernet, TCP/IP.
8.    Уровень МАС, протоколы ARP и RARP.
9.    Задача маршрутизации, основные подходы к ее решению. Протокол маршрутизации по вектору расстояния.
10.    Протокол DHCP.
11.    Технологии NAT.
12.    Принципы работы DNS.
13.    Основные принципы шифрования. Шифрование с открытым и закрытым ключом.
14.    Протоколы прикладного уровня: HTTP, FTP, Telnet, SSH, SMTP, SNMP.


Элементы инженерии программирования [17, 18]

1.    Понятие программного средства (ПС) и его жизненный цикл. Понятие качества ПС, критерии качества ПС.
2.    Принципы обеспечения качества ПО (на этапах проектирования, реализации, отладки).
3.    Принципы клиент-серверного взаимодействия (2-х и 3-х звенные архитектуры).
4.    Структурное программирование и пошаговая детализация.
5.    Принципы и методология проектирования и разработки программного обеспечения.
6.    Средства инкапсуляции данных. Абстрактные типы данных и их реализация в современных языках программирования.
7.    Структуры данных и методы их реализации.
8.    Основные принципы объектно-ориентированного программирования и их реализация в современных языках программирования.


СУБД [12, 23-28]

1.    Моделирование структур данных с помощью ER диаграмм.
2.    Реляционная модель данных. Нормальные формы.
3.    Операторы реляционной алгебры.
4.    Язык SQL – определение структур данных.
5.    Язык SQL – выбор данных из таблиц БД.
6.    Язык SQL – изменение данных.
7.    Основные принципы и области применения ОLAP.
8.    Многомерные модели данных.
9.    Понятие ACID транзакции.
10.    Проблемы параллельной работы транзакций БД.
11.    Уровни изоляции транзакций  БД.
12.    Организация блокировок в БД.

Английский язык

1.    Лексический запас, позволяющий читать техническую документацию без использования словаря.
2.    Грамматика на уровне Intermediate.

______________________________________________

1 В скобках указаны ссылки на список литературы

 

 

 

ЛИТЕРАТУРА
 
1.    Ильин В.А., Садовничий В.А., Сендов Бл.Х. Математический анализ, т.1,т,2. - М.: Наука, 1979, МГУ 1985
2.    Колгоморов А.Н., Фомин С.В. Элементы теории функций и функционального анализа. - М.: Наука.
3.    Ильин В.А., Позняк Э.Г. Линейная алгебра. - М.: Наука, 1984, 1998.
4.    Ильин В.А., Позняк Э.Г. Аналитическая геометрия. - М.: Наука, 1988, 1998.
5.    Тихонов А.Н., Васильева А.Б., Свешников А.Г. Курс обыкновенных дифференциальных уравнений.
6.    Любимский Э.З., Мартынюк В.В., Трифонов Н.П. Программирование. - М.: Наука, 1980.
7.    Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. - М.: Наука, 1988.
8.    Пильщиков В.Н. Программирование на языке ассемблера IBM PC. -M.: ДИАЛОГ-МИФИ, 1994.
9.    Дэвис У. Операционные системы. - М.: Наука, 1980.
10.    Яблонский С.В. Введение в дискретную математику. - М.: Наука, 1986.
11.    Гнеденко Б.В. Курс теории вероятностей. - М.: Наука, 1990.
12.    Дейт К. Введение в системы баз данных. - М.: Изд-во Вильямс, 2006.
13.    Феллер В. Введение в теорию вероятностей и ее приложения, 1, т.2. - М.: Мир, 1984.
14.    Алексеев В.Б., Ложкин С.А. Элементы теории графов, схем, автоматов. Учебное пособие по курсам «Введение в дискретную математику» и «Основы кибернетики», Москва, МГУ, 2000.
15.    Кауфман В.Ш. Языки программирования. Концепции и принципы. - М. Радио и связь, 1993.
16.    Королев Л.Н. Структура ЭВМ и их математическое обеспечение. - М.: Наука, 1978. Энергоиздат, 1987.
17.    Вендров A.M. Проектирование программного обеспечения экономических информационных систем - М.. Финансы и статистика, 2000.
18.    Фаулер М., Скотт К. UML в кратком изложении. Применение стандартного языка объектного моделирования.: Пер. с англ. - М.: Мир, 1999.
19.    Мальковский М.Г., Грацианова Т.Ю., Полякова И.Н. Прикладное программное обеспечение; системы автоматической обработки текстов.- М., МГУ, 2000.
20.    Лапонина О.Р. Основы безопасности компьютерных сетей. - М., ВМК, 2003.
21.    Таненбаум Э. Компьютерные сети. – Спб., Питер, 2007.
22.    Столлингс В. Компьютерные системы передачи данных. – Вильямс, 2002.
23.    Гарсиа-Молина, Ульман, Уидом. Системы баз данных. Полный курс. – Вильямс, 2003.
24.    Джеффри Д. Ульман, Дженнифер Уидом. Основы реляционных баз данных. – Лори, 2006.
25.    Мартин Грабер. SQL. - Изд-во "Лори", 2003.
26.    Саймон. Стратегические технологии баз данных. - Изд-во "Финансы и статистика". 1999.
27.    Когаловский М.Р. Энциклопедия технологий баз данных. - Изд-во "Финансы и статистика", 2002.
28.    Барсегян А.А., Куприянов М.С., Степаненко В.В., Холод И.И. Методы и модели анализа данных: OLAP и Data Mining. - Изд-во "БХВ-Петербург", 2004.