экзамен-собеседование
Главная — Абитуриентам — экзамен-собеседование
Вопросы и литература к экзамену-собеседованию
Основы информатики [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.