Саратовский государственный технический университет имени Гагарина Ю.А. Кафедра «Прикладная информатика и программная инженерия» «УТВЕРЖДАЮ» проректор СГТУ по учебной работе проф. Лобачева Г.В. __________________ ПРОГРАММА междисциплинарного вступительного экзамена для поступающих в магистратуру по направлению 09.04.03 «ПРИКЛАДНАЯ ИНФОРМАТИКА» по кафедре «Прикладная информатика и программная инженерия» Программа обсуждена на заседании кафедры 25 декабря 2013 г. протокол № 9 Зав. каф. ПИН___________ Шульга Т.Э. Программа утверждена на заседании УМКС по направлению 27 декабря 2013 г. протокол № 2 Председатель УМКН _______ Шульга Т.Э. Саратов 2014 Информатика и программирование Законы алгебры логики. Системы счисления, перевод чисел в позиционных системах счисления. Представление символьных и числовых данных в памяти компьютера. Основные способы представления графических изображений: растровая графика и векторная графика. Форматы графических файлов. 5. Аппаратное обеспечение компьютера. 6. Программное обеспечение компьютера. Классификация. 7. Операционные системы и их функции. 8. Понятие алгоритма, его свойства и способы его записи. 9. Концепция типа данных в языках программирования. 10.Конструкции следования, ветвления, цикла в языках программирования. 11.Подпрограммы в языках программирования. 12.Понятие программы и IDE. Этапы разработки программы на компьютере. 13.Основные принципы объектно-ориентированного программирования и их реализация в языках программирования. 14.Классификация языков программирования. 1. 2. 3. 4. Базы данных 15.Назначение и основные компоненты системы баз данных. 16.Инфологическое проектирование базы данных. ER-диаграммы. 17.Реляционная модель данных. Основные определения. Основные свойства реляционной базы данных 18.Понятие целостности базы данных. Условия целостности. 19.Языки манипулирования данными. Язык SQL. 20.Проектирование схемы базы данных с использованием нормализации. 21.Обработка транзакций. Модель ANSI/ISO. Откат и восстановление. Параллельное выполнение транзакций. Захваты и блокировки. Вычислительные системы, сети и телекоммуникации 22.Понятие сети ЭВМ. Основные принципы функционирования. Классификация сетей по масштабу и топологии. 23.Особенности локальных, глобальных и корпоративных сетей. Требования, предъявляемые к современным вычислительным сетям 24.Понятие сетевого протокола. Семиуровневая модель OSI/ISO. Функции уровней модели OSI. Сетезависимые протоколы и протоколы, ориентированные на приложения. Открытые системы. 25.Телекоммуникационные основы построения сетей. Сети с коммутацией пакетов. Сети с коммутацией каналов. Цифровые интегрированные сети. Сети SDH. 26.Архитектура стека протоколов TCP/IP. Основные принципы организации и функционирования. 27.Протоколы приложений TCP/IP. Служба доменных имен DNS. 2 Информационные технологии 28.Понятие информационной технологии. Классификация информационных технологий. 29.Информационные технологии конечного пользователя: пользовательский интерфейс и его виды. 30.Применение информационных технологий на рабочем месте пользователя, автоматизированное рабочее место, электронный офис. 31.Технологии работы с электронными таблицами. 32.Технологии поиска информации в WWW. Поисковые системы. 33.Технологии работы в WWW. Основные функции браузеров. 34.Гипертекстовые технологии. Общий обзор языков разметки НТМL и ХМL. 35.Структура web-документа. 36.Системы электронного документооборота. 37.Корпоративные информационные системы. 38.Технологии поддержки принятия решений. Информационные системы 39.Определение информационной системы. Задачи и функции ИС. 40.Классификация информационных систем. 41.Этапы создания информационной системы. Жизненный цикл ИС 42.Технологическое обеспечение ИС 43.Информационное обеспечение ИС 44.Предметно-ориентированные ИС специального назначения: экономические ИС (бухгалтерские, банковские, маркетинго-мониторинговые систем фондового рынка и т.п.). ЛИТЕРАТУРА Базы данных 1. К. Дейт Введение в системы баз данных. Санкт-Петербург: Питер, 2007. 643 с. 2. Т. Коннолли, К. Бегг. Базы данных. Проектирование, реализация и сопровождение. Теория и практика. Издательский дом «Вильямс». Москва, Санкт – Петербург, Киев. 2009. 1112 с. 3. Крёнке Д.М. Теория и практика построения баз данных – Database Processing. СПб.: Питер, 2005. – 858 с. 4. Сеннов А. С. Access 2007 : учеб. пособие / А. С. Сеннов. - СПб. [и др.] : Питер, 2008. - 267 с. : ил. ; 24 см. - (Учебный курс) Информатика и программирование 5. Степанов А.Н. Информатика : учеб. пособие / А. Н. Степанов. - 5-е изд. - СПб. [и др.] : Питер, 2008. - 765 с. : ил. ; 24 см. - (Учебник для вузов) 6. Подбельский В.В. Язык С++. М.: Финансы и статистика, 1995. 3 7. Страуструп Б. Язык программирования С++. М.: Бином, СПб.: Невский диалект, 1999. 8. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на C++. – 2-е изд.- М.: Бином, 2000. 9. Иванова Г.С. Технология программирования. М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. 10.Орлов С. Технология разработки программного обеспечения. СПб.: Питер, 2002. Вычислительные системы, сети и телекоммуникации 11.Пятибратов А.П. Вычислительные системы, сети и телекоммуникации: учебник/ Пятибратов А.П., Гудыно Л.П., Кириченко А.А.-М.: Финансы и статистика; ИНФРА-М, 2008.-736 с. 12.Таненбаум Э. Архитектура компьютера. – СПб: Питер, 2006. 13.Орлов С., Цилькер Б. Организация ЭВМ и систем. - СПб.: Питер, 2007. – 672 с. 14.Бройдо В.Л. Вычислительные системы, сети и телекоммуникации. СПб.: Питер, 2003. Информационные технологии 15.Информационные технологии в профессиональной деятельности /Е.В.Михеева.М.:Проспект, 2010 г., 448 с. 16.Информационные технологии /Советов Б.Я., Цехановский В.В.-М.: Высшая школа, учебник для вузов, 2008, 263 с. 17.И.К. Корнеев, Ксандопуло Г.Н., Машурцев В.А. Информационные технологии: учебник.- М.: ТК Велби, Изд-во Проспект, 2009.- 224с. 18.Алешин Л.И. Информационные технологии: учеб. Пособие. –М.: Маркет ДС, 2008.-384с. (Университетская серия) 19.Лихачева Г.Н. Информационные технологии в экономике и управлении / Московский международный институт эконометрики, информатики, финансов и права. - М., 2003. – 118 с. Информационные системы 20.Избачков Ю. С. Информационные системы : учеб. пособие / Ю. С. Избачков, В. Н. Петров. - 2-е изд. - СПб. [и др.] : Питер, 2008. - 656 с. : ил. ; 24 см. - (Учебник для вузов) 21.Саак А. Э. Информационные технологии управления : учеб. / А. Э. Саак, Е. В. Пахомов, В. Н. Тюшняков. - 2-е изд. - СПб. [и др.] : Питер, 2009. - 320 с. : рис. ; 21 см. - (Учебник для вузов) 22.Емельянова Н.З. «Основы построения автоматизированных информационных систем: учебное пособие» / Н.З. Емельянова, Т.Л. Партыка, И.И. Попов - М.: Форум: Инфра-М, 2005. 23.Грекул В.И. Проектирование информационных систем. М.: ИнтернетУниверситет Информационных Технологий, 2005. 4