страница 1 КАЗАХСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ им. АЛЬ-ФАРАБИ
|
Утверждено на заседании
Научно-методического совета
КазНУ им. аль-Фараби
протокол №_________
от «_____»_____2012 г.
|
ПРОГРАММА
ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА ПО СПЕЦИАЛЬНОСТИ
ДЛЯ ПОСТУПАЮЩИХ В МАГИСТРАТУРУ ПО СПЕЦИАЛЬНОСТИ
«6M070300 – Информационные системы»
АЛМАТЫ 2012
Программа составлена в соответствии с Государственным общеобразовательным стандартом по специальности «6M070300 – Информационные системы». Программа составлена _______________________ д.т.н., профессор Тукеев У.А.
Программа рассмотрена на заседании кафедры___________________
Протокол № _______от_________________2012 г.
Зав.кафедрой__________________ Тукеев У.А.
Одобрена на заседании методбюро факультета ___________________
Протокол №______от__________________2012 г.
Председатель методбюро___________ Елеуов А.А.
Утверждена на заседании Ученого совета
Протокол №______ от ________________ 2012г.
Председатель Ученого совета,
декан факультета ____________________ Ахмед-Заки Д.Ж.
Ученый секретарь ____________________ Оразбекова Л.
Содержание программы
1. Цели и задачи вступительного экзамена по специальности
Целью вступительного экзамена является выявление уровня теоретической подготовки, поступающих в магистратуру и формирование персональной рекомендации по поступлению на основе конкурсного участия.
Программа вступительного экзамена включает дисциплины: «Алгебра и геометрия», «Математический анализ», «Теория вероятностей и математическая статистика», «Информатика», «Web-технологии», «Системы базы данных», «Компьютерные сети», «Информационная безопасность и защита информации», «Алгоритмизация и языки программирования» обязательных компонентов типового учебного плана специальности 050703 – Информационные системы ГОСО РК 3.08329 – 2006.
На вступительном экзамене поступающий в магистратуру должен показать глубину знаний по основным дисциплина предшествующей подготовки, научно-исследовательский потенциал, которые являются достаточными и необходимыми для успешного освоения образовательной программы магистерской подготовки и защиты магистерской диссертации по тематике специальности.
Поступающий должен показать умение самостоятельной работы с современной литературой, продемонстрировать свои достижения в области информационных технологий в виде авторский публикаций, дипломов, сертификатов и пр.
2. Требования к уровню подготовки лиц, поступающих в магистратуру
Требования к уровню подготовки поступающих в магистратуру
Предшествующий уровень образования поступающих в магистратуру:
высшее базовой образование (бакалавриат) по специальностям:
- 050703 – Информационные системы;
- 050602 – Информатика;
- 050704 – Вычислительная техника и программное обеспечение и др.
Поступающий должен иметь документ государственного образца соответствующего уровня высшего образования.
Условия конкурсного отбора определяются вузом в соответствии с Типовыми правилами приема в организации образования, реализующие профессиональные учебные программы послевузовского образования утвержденные приказом Министерства образования и науки РК от 1 апреля 2008 г. №161.
Программа вступительного экзамена по специальности для поступающих в магистратуру по направлению подготовки 6M070300 – Информационные системы разработана на кафедре информационных систем.
3. Пререквизиты образовательной программы
Предшествующий уровень образования лиц, желающих освоить образовательные программы магистратуры – высшее или послевузовское образование по специальностям: 050602 – Информатика, 050703 – Информационные системы, 050704 – Вычислительная техника и программное обеспечение и др.
Пререквизиты: Алгебра и геометрия; Математический анализ; Теория вероятностей и математическая статистика, Информатика; Web-технологии; Системы базы данных; Компьютерные сети; Информационная безопасность и защита информации; Алгоритмизация и языки программирования.
4. Перечень экзаменационных тем
1. Дисциплина «Алгебра и геометрия»
-
Алгебраическая и тригонометрическая форма комплексного числа. Формула для вычисления корня n-ой степени от комплексного числа.
-
Аксиомы векторного пространства. Линейная зависимость и независимость системы векторов. Свойства линейной зависимости.
-
Свойства делимости многочленов. Наибольший общий делитель многочленов. Алгоритм Евклида нахождения наибольшего общего делителя.
-
Обратная матрица. Критерий обратимости матрицы.
-
Векторное и смешанное произведение векторов и их геометрический смысл.
-
Уравнения прямой на плоскости. Расстояние от точки до прямой. Угол между прямыми на плоскости. Уравнения плоскости в пространстве. Расстояние от точки до плоскости. Угол между плоскостями.
-
2. Дисциплина «Математический анализ»
-
Свойства сходящихся числовых последовательностей.
-
Формула Тейлора для функции одной переменной.
-
Теорема о среднем для определенного интеграла.
-
Свойства непрерывных функций на отрезке.
-
Необходимое условие сходимости функциональных рядов.
-
Понятие о методе наименьших квадратов.
3. Дисциплина «Теория вероятностей и математическая статистика» -
Условная вероятность. Формула умножения вероятностей.
-
Формула полной вероятности. Формулы Байеса.
-
Случайные величины. Закон распределения и функция распределения случайной величины. Дискретные и непрерывные случайные величины.
-
Математическое ожидание и дисперсия случайной величины. Свойства. Ковариация. Коэффициент корреляции. Свойства.
-
Центральная предельная теорема.
-
Эмпирическая функция распределения. Выборочная средняя и выборочная дисперсия.
4. Дисциплина «Информатика»
-
Принципы работы ЭВМ. Принцип фон Неймана. Архитектура ПК. Основные блоки и их назначение.
-
Операционные системы (ОС) компьютера. Организация файловой системы.
-
Измерение и представление информации в ЭВМ. Классификация и кодирование информации.
-
Текстовые и табличные процессоры и их возможности по форматированию комплексных текстов.
-
Компьютерные вирусы. Основные признаки заражения вирусом. Виды антивирусных программ и их основные возможности.
-
5. Дисциплина «Web-технологии»
-
Обзор современных web-технологий. Базовые определения и понятия: архитектура клиент-сервер, WWW(World Wide Web), URL (Uniform Resource Locator), HTTP (HyperText Transfer Protocol). Организация статических web-страниц. Язык разметки гипертекста HTML. Использование тегов и их атрибутов. Фреймы и формы.
-
Разработка графики с использованием web-палитры в HTML-документах. Цвета и единицы измерения, применяемые в web-документах. Форматы графических изображений, их особенности.
-
Каскадные таблицы стилей CSS в web-документах. Обзор свойств CSS. Влияние свойств CSS на теги, файлы и на сайты. Динамические элементы стилей. Наследование стилей в CSS. Контекстные селекторы и классы. Абсолютные координаты элементов web-страниц.
-
Технологии применения языка Javascript для создания web-документов. Примеры сценариев. Создание окон, настройка их параметров, вывод информации в окнах.
-
Классы и объекты языка Javascript. Встроеные объекты языка (Date, Array, window, document). Доступ к свойствам и методам. Обработка событий в JavaScript. Программирование операций с мышью, клавиатурой и перемещением курсора.
-
Применение языка PHP для создания web-документов. Преимущества и недостатки языка.Синтаксис и грамматика языка.
-
Типы данных языка РНР: null, resource (ресурстар), object. Связь языка с базами данных.
6. Дисциплина «Системы базы данных»
-
Информационные системы. Итерационная процедура построения информационных систем. Концепция баз данных.
-
Языки, используемые в банке данных: язык описания данных, язык манипулирования данными, язык запросов.
-
Нормализация отношений.I, II,III, IV нормальные формы. Критерии.
-
Функциональная, транзитивная зависимости атрибутов.
-
Инструментальные средства инфологического моделирования. ER-диаграмма предметной области. Переход к физической модели. Инструментальные средства логического и физического моделирования. Понятие схемы данных, целостности.
7. Дисциплина «Компьютерные сети»
-
Понятие о компьютерной сети. Типы сетей. Базовые топологии. Классификация сетей. Локальные и глобальные сети.
-
Типы кабелей. Коаксиальный кабель. Витая пара. Оптоволоконный кабель. Передача сигналов. Беспроводные сети. Платы сетевого адаптера.
-
Многоуровневая система OSI и проблема стандартизации.
-
IP маршрутизация. Статическая маршрутизация. Динамическая маршрутизация. Протокол RIP. Протокол OSPF.
-
Базовые технологии локальных вычислительных сетей. Технологии Ethernet, Token Ring, AppleTalk.
-
Маршрутизация в сетях. Адресация в IР-сетях. Классы IР-адресов. Служба DHCP.
8. Дисциплина «Информационная безопасность и защита информации»
-
Угрозы безопасности информационных систем. Защищенные операционные системы. Службы защиты информации: обеспечение аутентичности субъектов информационного взаимодействия, управление доступом, обеспечение секретности и конфиденциальности информации, обеспечение целостности информации.
-
Классификация средств и методов защиты информации. Классификация шифрования.
-
Понятие блочных, поточных и комбинированных шифров. Шифры замены и перестановок. Гаммирование. Криптосистемы с секретным ключом. Модель симметричной криптосистемы. Режимы использования блочных шифров.
-
Оценка криптостойкости. Принципы защиты информации от несанкционированного доступа. Идентификация, аутентификация и авторизация. Криптосистемы с открытым ключом. Модель криптосистемы с открытым ключом.
-
Односторонние функции. Хэш-функции. Контроль и управление доступом средствами операционной системы. Стандарты защищенности операционных систем.
9. Дисциплина «Алгоритмизация и языки программирования»
Понятия алгоритма и программы. Свойства алгоритмов. Составление алгоритмов различной структуры. -
Понятие массивов, векторов, матриц данных. Способы обращения к массивам в языке программирования С.
-
Понятие указателя, объявление указателя. Операции над указателями.
Описание и определение пользовательских функций в языке программирования С. Организация работы с файлами. Функции работы с файлами в языке программирования С.
Список рекомендуемой литературы
-
Курош А. Г., Курс высшей алгебры.
-
Александров П.С. Лекции по аналитической геометрии
-
Моденов П.С., Аналитическая геометрия. – М.: Изд-во МГУ, 1969.
-
Кострикин А.И., Введение в алгебру. Т.1 Основы алгебры. – М.: Физматгиз, 2001.
-
Проскуряков И.В. Сборник задач по линейной алгебре. – М.: Наука, 1978.
-
Фаддеев Д.К., Соминский И.С. Сборник задач по высшей алгебре. – М.: Наука, 1982.
-
Цубербиллер О.Н., Задачи и упражнения по аналитической геометрии. – М.: Наука, 1970.
-
В.А. Ильин, Э.Г. Позняк. Основы математического анализа,ч.1,2, 1973 г.
-
В.А. Ильин, В.А. Садовничий, Б.Х. Сендов. Математический анализ, 1979 г.
-
В.С. Шипачев. Высшая математика, 1990 г.
-
Г.Н. Берман. Сборник задач по курсу математического анализа, 1985 г.
-
А.С. Солодовников, В.А. Бабайцев, А.В. Браилов, И.Г. Шандра. Математика в экономике, ч. 2, М. 2003 г.
-
Л.Э.Эльсгольц. Дифференциальные уравнения и вариационное исчисление. М. 1965.
-
Кремер Н.Ш., Теория вероятностей и математическая статистика. – М.: ЮНИТИ,1000.
-
Колемаев В.А. и др., Теория вероятностей и математическая статистика. – 1991
-
Агапов Г.И.Задачник по теории вероятностей– М.:ВЦ,1988
-
Информатика. Практикум по технологии работы на компьютере / Под редакцией Н.В. Макаровой. –М.: Финансы и статистика, 2003. -256 с.
-
Экономическая информатика. Учебник для вузов/ Под редакцией В. Евдокимова. –СПб.: Питер, 1997. -592 с.
-
Борланд Р. Эффективная работа с Word 2000, 2000.
-
Под редакцией С.В.Симоновича. Информатика. Базовый курс. Учебник для ВУЗов, 2003, 640с.
-
Борибаев Б.Б., Балафанов Е., Даулеткулов А. 30 уроков по информатике, Алматы 2001.
-
Информатика. Учебник/Под редакцией Н.В. Макаровой. –М.: Финансы и статистика, 2004.-768 с.
-
Дженифер Нидерст. Web-мастеринг для профессионалов. -СПб.: Питер, 2001. -576 с.
-
Шапошников И.В. Самоучитель HTML 4. –СПб.: БХВ-Петербург, 2001. -288 с.
-
Питер Вейнер. Языки программирования Java и Javascript. – М: Лори 1998. -242 с.
-
Кирсанов Д. Веб-дизайн. -СПб.: Символ-Плюс, 2001. -376 с.
-
Прохоренок Н.А. HTML, JavaScript, PHP и MySQL. Учебн. набор для web-мастера. –СПб.: БХВ-Петербург, 2008. -640 с.
-
Савельева Н.В. Основы программирования на РНР: курс лекций для ст-тов. -М.:Интернет-университет информационных технологий, 2005. -264 с.
-
Мазуркевич А. РНР: настольная книга программиста.–М.: Новое знание, 2004. -479 с.
-
Дуванов А.А. Web-констуирование DHTML. –СПб.: БХВ-Петербург, 2003. –512 с.
-
Джамса Крис. Эффективный самоучитель по креативному Web-дизайну. HTML, XHTML, CSS, Javascript, PHP, ASP, ActiveX. Пер. с англ./Крис Джамса, Конрад Кинг, Энди Андерсен. –М.: ООО «ДиаСофтЮП», 2005. –672 с
-
Майер Д. Теория реляционных базы данных. М., Мир, 1987.
-
Бойко В.В., Савинков В.М. Проектирование баз данных и информационных систем. –М.: Финансы и статистика, 1989.
-
Мартин Д. Организация базы данных в вычислительных системах. М., Мир, 1987.
-
Информатика: учебник//Под ред. проф. Н.В.Макаровой. – М.: Финансы и статистика, 2000.
-
Озкарахан Э. Машины баз данных и управление базами данных. М., Наука, 1989.
-
Дейт К. Введение в системы базы данных. М., Наука, Главное изд-во физ-мат. литературы, 1980
-
Оливер Ибе. Сети и удаленный доступ. Протоколы, проблемы, решения. М., 2002.
-
Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. – СПб.: Питер, 2001.
-
Чеппел Л., Титтел Э. TCP/IP. Учебный курс. Пер с англ. – СПб.: БХВ-Петербург, 2003.
-
Челлис Дж., Перкинс Ч. Стриб М. Основы построения сетей. Учебное руководство для специалистов MCSE. – Лори, 1997.
-
Поляк-Брагинский А.В. Локальные сети. Модернизация и поиск неисправностей. – СПб.: БХВ-Петербург, 2007.
-
Вишневский А. Сетевые технологии Windows 2000 для профессионалов. – СПб: Питер, 2000.
-
Питер Т.Дэвис, Барри Д. Льюис. Освой самостоятельно Microsoft Windows 2000 Server за 21 день. М., 2000.
-
Администрирование сети на основе Microsoft Windows 2000. Учебный курс MCSE. М., 2001.
-
Заика А.А. Компьютерные сети – М.: ОЛМА-ПРЕСС, 2006
-
Шнайер Б. Прикладная криптография. Издательство Триумф. Москва. 2002 //http://www.ssl.stu.neva.ru/psw/crypto.html]
-
Ross Anderson. Security Engineering. John Wiley and Sons. 2001.
-
Feistel H. Cryptography and computer privacy. Scientific American, 1973.[ Russian translation: //http://www.ssl.stu.neva.ru/psw/crypto.html]
-
Мельников В. Защита информации в компьютерных системах. Москва «Финансы и статистика». «Электрон информ». 1997
-
Иванов М.А. Криптография. Криптографические методы защиты информации в компьютерных системах и сетях. “Кудиц–образ” Москва 2001
-
Мельников В.В. Защита информации в компьютерных системах. М., Финансы и статистика, 2003.
-
Страусттруп Б. Язык Си и С++, 2000;
-
Березин Начальный курс С и С++, 2000.;
-
Шилдт Программирование на Си. 2000. ;
-
Скляров В.А. Программирование на языках Си и С++, 1996,240 с.;
Дополнительная:
-
Практикум по экономической информатике: Уч. пособ. в 3-х ч. –Ч.1/ Под ред. Е.Л.Шуремова –М.: Финансы и статистика, 2002. -300 с.
-
Д. Миронов. Corel Draw 11. учебный курс. – СПб.: Питер, 2002. – 448с.
-
Додж М., Кината К., Стинсон К. Эффективная работа с Excel 2000, 2000.
-
Программа Сетевой академии CISCO CCNA 3 и 4. Вспомогательное руководство.: Пер с англ. – М.: ООО «И.Д.Вильямс», 2007.
-
Одом У. Компьютерные сети. Первые шаг. : Пер с англ. – М.: Издательский дом «Вильямс», 2006.
-
Компьютерные сети. Учебный курс. MicrosoftPress, – Русская редакция, 1998.
-
Пятибратов и др. Вычислительные системы, сети и телекоммуникации. – ФИС, 1998.
-
Анин Б. Защита компьютерной информации. – СПб.: BHV- Санкт-Петербург, 2000.
-
Блек У. Интернет: протоколы безопасности. Учебный курс . – СПб: Питер,2001
-
Стерн, Монти Сети предприятий на основe Windows NT для профессионалов; перев. С англ. – СПб: Питер,1999
-
Защита информации./Сб. Под. Ред. Васильева Б.М., 2002.
-
Мафтик С. Механизмы защиты в сетях ЭВМ. 1993.
-
Как противостоять вирусной атаке. Справочник пользователя./Под ред. Зегжда, Мешкова и др., 1995.
-
Касперский Е. Компьютерные вирусы в MS-DOS, 2000.
-
Фролов А.В., Фролов Г.В. Осторожно: компьютерные вирусы. (ПК – шаг за шагом, т.5), 1996.
-
Уинер Р. Язык Турбо Си, 1991, 384 с.;
-
Техника программирование на Турбо С,1991,227 с.
-
Крячков А.В., Сухинина И.В., Томинин В.К. Программирование на С и С++ практикум, 2000, 344 с.;
страница 1
|