Программа вступительного испытания в магистратуру «Информатика и вычислительная техника»

______________________________________________________________________________

Программа вступительного испытания в магистратуру

«Информатика и вычислительная техника»

Утверждено на заседании ученого совета университета (протокол от 01.01.2001 г.)

_____________________________________________________________________________________

1.  Информатика и вычислительная техника.

1.1  Программирование на языках высокого уровня.

Основные этапы решения задач на ЭВМ. Критерии качества программы. Жизненный цикл программы. Постановка задачи и спецификация программы. Способы записи алгоритма; программа на языке высокого уровня. Стандартные типы данных. Представление основных управляющих структур программирования. Теорема структуры и структурное программирование. Анализ программ; утверждения о программах; корректность программ. Правила вывода для основных структур программирования. Инвариантные утверждения. Процедуры и функции; массивы. Утверждения о массивах; записи. Файлы. Индуктивные функции на последовательностях (файлах, массивах). Динамические структуры данных. Линейные списки: основные виды и способы реализации. Линейный список как абстрактный тип данных; модульные программы. Рекурсивные определения и алгоритмы. Программирование рекурсивных алгоритмов. Способы конструирования и верификации программ.

1.2  Базы данных.

Назначение и основные компоненты системы баз данных. Обзор современных систем управления базами данных (СУБД). Уровни представления баз данных. Понятия схемы и подсхемы. Модели данных. Иерархическая, сетевая и реляционная модели данных. Схема отношения. Язык манипулирования данными для реляционной модели. Реляционная алгебра и язык SQL. Проектирование реляционной базы данных, функциональные зависимости, декомпозиция отношений, транзитивные зависимости, проектирование с использованием метода сущность – связь. Изучение одной из современных СУБД по выбору. Создание и модификация базы данных. Поиск, сортировка, индексирование базы данных, создание форм и отчетов. Физическая организация базы данных. Хешированные, индексированные файлы. Защита баз данных. Целостность и сохранность баз данных.

1.3  Операционные системы.

Назначение и функции операционных систем. Мультипрограммирование. Режим разделения времени. Многопользовательский режим работы. Режим работы и ОС реального времени. Универсальные операционные системы и ОС специального назначения. Классификация операционных систем. Модульная структура построения ОС и их переносимость. Управление процессором; понятие процесса и ядра. Сегментация виртуального адресного пространства процесса. Структура контекста процесса. Идентификатор и дескриптор процесса. Иерархия процессов. Диспетчеризация и синхронизация процессов. Понятия приоритета и очереди процессов. Средства обработки сигналов; понятие событийного программирования. Средства коммуникации процессов. Способы реализации мультипрограммирования. Понятие прерывания. Многопроцессорный режим работы. Управление памятью. Совместное использование памяти. Защита памяти. Механизм реализации виртуальной памяти. Стратегия подкачки страниц. Принципы построения и защита от сбоев и несанкционированного доступа.

1.4  Проектирование информационных систем. Введение. Основные понятия технологии проектирования информационных систем. Жизненный цикл программного обеспечения ИС. Организация разработки ИС. Каноническое и типовое проектирование. Разработка проектных документов. Разработка технического проекта. Моделирование предметной области внедрения ИС. Унифицированный язык программирования Unified Modeling Language (UML). Этапы проектирования ИС с применением UML. Типовое проектирование ИС на платформе 1С: Предприятие. Архитектура и функциональность системы 1С: Предприятие. Хранение информации, регистры в системе 1С: Предприятие. Документы и последовательности в системе 1С: Предприятие. Реализация задач учета движения средств, задач бухгалтерского учета и сложных периодических расчетов в системе 1С: Предприятие. Механизм бизнес-процессов в системе 1С: Предприятие и механизм анализа данных и прогнозирования в системе 1С: Предприятие. Средства построения отчетов в системе 1С: Предприятие. Средства интеграции ИС в системе 1С: Предприятие. Методология разработки ИС на платформе 1С: Предприятие. Архитектурные решения, используемые при реализации ИС. Технологии и средства разработки программного обеспечения ИС. Платформа . Проектирование Windows-форм, использование библиотек кода в Windows-формах. Создание главного меню. Работа с элементами управления. Работа с файлами. Программные интерфейсы подключения к базам данных ИС. Работа с данными. Работа с печатью и изображениями. Работа ИС на основе шаблонов. Современные технологии тестирования.

1.5  Сети ЭВМ и телекоммуникации.

Принципы многоуровневой организации локальных и глобальных сетей ЭВМ. Методы и технологии проектирования средств телекоммуникаций. Протоколы канального, сетевого, транспортного и сеансового уровней. Конфигурации локальных вычислительных сетей и методы доступа в 18 них. Сети ЭВМ с моноканалом и кольцевые. Проектирование сетей ЭВМ по принципу “клиент-сервер”. Конфигурации глобальных сетей ЭВМ и методы коммутации в них. Менеджмент в телекоммуникационных системах. Аппаратные средства телекоммуникации. Программные средства телекоммуникации. Обеспечение безопасности телекоммуникационных связей и административный контроль. Проблемы секретности в сетях ЭВМ и методы криптографии. Тенденции развития телекоммуникационных систем.

1.6  Методы и средства защиты компьютерной информации.

Основные понятия и определения. Источники, риски и формы атак на информацию. Политика безопасности. Стандарты безопасности. Криптографические модели. Алгоритмы шифрования. Модели безопасности основных ОС. Администрирование сетей. Алгоритмы аутентификации пользователей. Многоуровневая защита корпоративных сетей. Защита информации в сетях; требования к системам защиты информации.

1.7  Распределенные информационные системы.

Цели, задачи, содержание и структура курса. Введение в распределенные информационные системы. Задачи и цели сетевого администрирования. Служба каталогов. Служба файлов и печати. Инфраструктурные сетевые службы. Интернет - технологии построения распределенных систем. Информационные службы Интернет. Службы терминалов. Управление сервером. Служба резервного копирования. Мониторинг распределенной информационной системы. Технологии построения распределенных ИС в 1С: Предприятии 7.7. Технологии построения распределенных ИС в 1С:Предприятии 8.2. тенденции в области распределенных систем.

Примерные вопросы

вступительного испытания по направлению «Программная инженерия»

1.  Основы программирования на языке высокого уровня. Представление основных управляющих структур программирования.

2.  Структурное и модульное программирование. Процедуры и функции.

3.  Объектно-ориентированное программирование. Представление объектов и классов в языках программирования.

4.  Объектно-ориентированное программирование. Наследование и полиморфизм.

5.  Обзор языков программирования высокого уровня: Паскаль, Фортран, Алгол, Бейсик и т. д.

6.  Языки программирования. Алгоритм. Программы. Понятие языка программирования. Компиляторы и интерпретаторы.

7.  Преднамеренные угрозы безопасности в компьютерных системах; их характеристика.

8.  Вредительские программы; их характеристика. Компьютерные вирусы; их характеристика.

9.  Сущность шифрования методом полиалфавитной замены с использованием матрицы Вижинера.

10.  Программа шифрования WinDefender, назначение, основные элементы главного окна.

11.  Краткая характеристика блокировки ошибочных операций в компьютерных системах.

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

13.  Архитектурные особенности ОС: монолитное ядро, многоуровневые системы, виртуальные машины, микроядерная архитектура, смешанные системы.

14.  Планирование процессов в ОС: уровни, критерии и параметры планирования, вытесняющее и невытесняющее планирование.

15.  Взаимоблокировоки, тупиковые ситуации и "зависания" операционной системы: определение тупиковой ситуации для набора процессов, условия возникновения тупиков, методы борьбы с тупиками.

16.  Страничная, сегментная и сегментно-страничная организация памяти.

17.  Управление вводом-выводом в ОС: буферизация и кэширование, spooling и захват устройств, обработка прерываний и ошибок, алгоритмы планирования запросов к жесткому диску.

18.  Защитные механизмы операционных систем: выявление вторжений, аудит системы защиты, анализ операционных систем MS-DOS, Unix и Windows NT/2000/XP с точки зрения их защищенности.

19.  Основные определения реляционной модели данных: отношение, атрибут, кортеж, схема отношения, первичный и внешний ключи

20.  Проектирование реляционных БД: даталогическое проектирование, нормализация - первая, вторая и третья нормальная формы.

21.  Принципы поддержки целостности в реляционной модели данных: общие понятия и определения целостности.

22.  Хранимые процедуры и триггеры в БД.

23.  Реализация системы защиты информации в MS SQL Server.

24.  Перспективы развития баз данных и СУБД.

25.  Этапы (стадии) создания ИС, стандарт ISO/1EC 15288.

26.  Состав и содержание технического проекта ИС.

27.  Функционально-ориентированные методологии описания предмет пой области,
методика IDEF0.

28.  Типовое проектирование ИС: классы типовых проектных решений, реализации достоинств и недостатки элементных, подсистемных и объектных УПР.

29.  Этапы проектирования ИС с применением UML.

30.  Особенности технология доступа к базам данных .

31.  Опишите функции сервера DHCP. Объясните, могут ли компьютеры в частной сети обмениваться данными при выключенном сервере DHCP?

32.  Назначение, состав и порядок применения групповых политик Active Directory.

33.  Опишите категории защиты файлов в IIS Windows Server?

34.  Что дает использование технологии RAID-5? Какое минимальное количество жестких дисков требуется для создания тома RAID-5?

35.  Чем отличаются разрешения NTFS и разрешения IIS? Какие разрешения будут действовать при одновременном использовании разрешений IIS и NTFS?

36.  Как осуществляется обмен данными при использовании компонента "Управление распределенными информационными базами" С'УРИБ") в системе 1С: Предприятие?

37.  Принципы многоуровневой организации сети ЭВМ. Модель OSI.

38.  Сети ЭВМ с моноканалом и кольцевые на примере сетей Ethernet и Token Ring.

39.  Стандартные сегменты Fast Ethernet.

40.  Защита информации в локальных вычислительных сетях.

41.  Пакеты, протоколы в методы управления обменом в локальных вычислительных
сетях.

42.  Методы доступа в локальных вычислительных сетях.

Литература

Основная :

1.  Олифер, сети. Принципы, технологии, протоколы: Учебник для вузов. 4-е изд. [Текст] / , . – СПб.: Питер, 2010. – 944 с.

2.  Бройдо, ЭВМ и систем: Учебник для вузов [Текст] / , . – СПб.: «Питер», 2009. – 720 с.

3.  Авдеев, устройства: интерфейсы, схемотехника, программирова-ние: учеб. пособие [Текст]. – М.: ДМК Пресс, 2009. – 848 с.

4.  Маклаков бизнес-процессов с AllFusion Process Modeler. - М.: Диалог-МИФИ, 20с.

5.  Пескова, и телекоммуникации: учеб. пособие для студ. высш. учеб. заведений / , , . – 3-е изд., стер. – М.: Издательский центр «Академия», 2008. – 352 с.

6.  Строганов, сети и телекоммуникации: Учеб. пособие/ , . – М.: Высш. шк., 2008. – 151 с.

7.  Мюллер, С. Модернизация и ремонт ПК, 18-е издание [Текст]. – М.: «Вильямс», 2009. – 1280 с.

8.  Поляк-Брагинский, сеть. Самое необходимое. – СПб.: БХВ-Петербург, 2009. – 592 с.

9.  Марченко безопасность: учеб. пособие. – Тольятти.: ПВГУС, 20с.

10.  Краковский безопасность и защита информации: Учебное пособие. – М.: ИКЦ «МарТ», Ростов н/Д: изд. центр «МарТ», 2008. – 288 с.

11.  33 полезные программы для вашего компьютера. – М.: Эксмо, 20с.

12. , , Попов технологии: учебник. - 2-е изд., перераб. и доп. [Текст] - М.: ФОРУМ: ИНФРПА-М, 20с.

Дополнительная:

13.  Власов, сетей на платформе MS Windows Server. / , Т.И. Рицкова [Электронный ресурс]. - Режим доступа: http://www. *****, опубликован:19.02.2008.

14.  Лабораторный практикум по дисциплине «Распределенные информационные системы» /сост. . - Тольятти: Изд-во ПВГУС, 20с

15.  Мазере, Windows Server 2003/2000 на терминальном сервере.[Текст]. - М.: Вильяме, 20с.

16. Delphi. Программирование на языке высокого уровня: учеб. для вузов понапр. «Информатика и вычисл. техника». - СПб.: Питер, 2007.-639с.

17.  Лабораторный практикум по дисциплине «Операционные системы» для студентов специальности 100101 «Сервис». Сост. . - Тольятти, 20с.

18.  Малышева информационных систем: учебноое пособие. – Тольятти: Изд-во ТГУС, 2007. – 136 с.

19.  Маклаков информационных систем с AllFusion Modeling Suite. - М.: Диалог-МИФИ, 20с.

20.  Хорев и средства защиты информации в компьютерных системах. –М.: Академия 20с.

21.  Дейтел, системы. Распределенные системы, сети, безопасность: Третье издание. Пер. с англ. [Текст] - М.: -Пресс», 20с.

22.  Таненбаум, Э. Компьютерные сети. 1-е изд. / Пер. с англ. [Текст]. — СПб.: Питер, 2001 —71 с.

23.  Иванов и основы программирования: Учебное пособие.- М.: МГУС,2001.-149с.

24.  «Программирование на языке высокого уровня». Учебно-методическое пособие по выполнению курсового пректа (работы) для студентов специальности 100101 «Сервис». - Изд-во ТГУС, 20с.

25.  Паскаль и Дельфи: учеб. курс. - СПб.: Питер, 20с.

26.  Павловская . Программирование на языке высокого уровня: учеб. для вузов.-СПб.: Питер, 2003.-392с.

27.  Культин программирования в Delphi 7.- СПб.: БХВ-Петербург, 20с.

28.  Федотова СВ. Создание Windows - приложений в среде Delphi. - М.: СОЛОН-Пресс. 2004.-224 с.

29.  Культин в Turbo Pascal 7.0 и Delphi. - СПб.: BHV-Санкт-Петербург, 1997.-240 с.

30.  Объектно - ориентирование проектирование с примерами применения: Пер. с англ. - М.: Конкорд, 1992.-519 с.

31.  Венчковский сложных программных изделий. Учебное пособие для вузов.-М.:ЗАО "Финстатинформ", 19с.

32.  Пильщиков упражнений по языку Паскаль : учеб. пособие для вузов. —М.: Наука,' 1989.160 с.

33.  Гордеев системы: Учебник для вузов. 2-е изд. - СПб: Питер, 20с.

34.  Молчанов системы: Учебник для вузов. - СПб: Питер, 20с.

35.  Основы операционных систем. Курс лекций. Учебное пособие / , /Под редакцией . - М.:ИНТУИТ. РУ "Интернет-Университет Информацион­ных технологий", 2004. :632 с.

36.  Операционные системы: Учебник для вузов / , . - СПб: Питер, 2001.-736 с.

37.  Windows Server 2003. Практ. Пособие. Серия "Шаг за шагом" / : пер. с англ.- М.: Издательство "ЭКОМ",20с.

38.  С. Реймер, М. Малкер. Active Directory для Windows Server 2003. Справочник администратора/Пер, с англ. М.: Издательство "ЭКОМ",20с.

39.  О' Windows XP. Справочник. 2-е изд. - СПб: Питер, 20с.

40.  Microsoft Corporation. Microsoft Internet Information Server. Учебный курс/Пер, с англ.-М.: Издательский отдел "Русская Редакция" ТОО "Channel Trading Ltd.". -19с.

41.  От Windows к Linux. - М.: -Пресс», 20с.

42.  Основы Web-технологий / , , A. M. Русак, / Под редакцией . - М.: ИНТУИТ. РУ «Интернет-Университет Информационных Технологий», 20с.

43.  , Петров системы. Учебник для вузов. 2-е изд. – СПб.: Питер, 2005. – 656 с.

44.  Рамбо Дж. Унифицированный процесс разработки программного обеспечнеияю – СПб.: Питер, 2002. – 496 с.

45.  Bpwin и ERwin. CASE – средства разработки информационных систем. – М.:ДИАЛОГ-МИФИ, 2001. – 304 с.

46.  , , Тельнов экономических информационных систем: Учебник. Под ред. . - М.: Финансы и статистика, 2002.

47.  Вендров программного обеспечения экономических информационных систем. - М.: Финансы и статистика, 2000.

48.  Орлов разработки программного обеспечения: Учебник. - СПб., Питер, 20с.

49.  Технологии создания распределенных систем. Для профессионалов / , . – СПб.: Питер, 2003. – 576 с.

50.  Автоматизация управления предприятием / и др. – М.: ИНФРА-М, 20с.

51.  Фаронов баз данных в Delphi 6. Учебный курс. СПб.: Питер, 2002.

52.  MySQL и mSQL. Базы данных для небольших предприятий и Интернета - СПб.: Символ-Плюс, 2000.

53.  К. Косентино. PHP. Web-профессионалам. - Киев: BHV, 2001.

54.  ГОСТ Информационная технология. Комплекс стандартов на автоматизированные системы. Виды, комплектность и обозначение документов при создании автоматизированных систем.

55.  ГОСТ Информационная технология. Комплекс стандартов на автоматизированные системы. Автоматизированные системы. Стадии создания.

56.  ГОСТ Информационная технология. Комплекс стандартов на автоматизированные системы. Техническое задание на создание автоматизированной системы.

57.  ГОСТ Информационная технология. Комплекс стандартов на автоматизированные системы. Виды испытаний автоматизированных систем.

58.  Основы локальных сетей: учеб. пособие: для студ. вузов, обучающимся по специальностям в обл. информ. технологий / , . – М.: Интернет–Ун-т Информ. Технологий, 2005. – 360 с.

59.  Пятибратов, системы, сети и телекоммуникации: Учебник. – 3-е изд., перераб. и доп. / , , ; Под. ред. . – М.: Финансы и статистика, 2005. – 560 с.

60.  Олифер, операционные системы / , . – СПб.: Питер, 2003. – 367 с.

61.  Танненбаум, Э. Компьютерные сети. – СПб.: Питер, 2002. – 714 с.

62.  Кузин, сети: Учебное пособие / , . – М.: ФОРУМ: ИНФРА-М, 2005. – 192 с.

63.  Палмер, М. Проектирование и внедрение компьютерных сетей. Учебный курс / М. Палмер, .- 2-е изд., перереб. и доп.: Пер. с англ. – СПб.: БХВ-Петербург, 2004. – 752 с.

64.  Ананбел, З. Дод. Мир телекоммуникаций. Обзор технологий и отрасли. – М.: -Бизнес, 2006. – 441 с.

65.  Компьютерная сеть своими руками. Самоучитель. / В. Холмогоров. – СПб.: Питер, 2003. – 237 с.

66.  Анкудинов, ЭВМ и телекоммуникации. Архитектура и сетевые технологии: Учеб. пособие / , , – СПб.: СЗТУ, 2006. – 182 с.

67.  Олифер, технологии и оборудование IP-сетей / , . – СПб.: БВХ-Санкт-Петербург, 2000. – 344 с.

68.  Науманн, Ш. Компьютерная сеть. Проектирование, создание, обслуживание / Ш. Науманн, Х. Вер. – Пер. с нем. – М.: ДМК, 2000. – 336 с.

69.  Золотов, Internet. – СПб.: БВХ-Санкт-Петербург, 1998. – 254 с.

70.  Стерн, А. Сети предприятий на основе Windows NT для профессионалов. / А. Стерн, К. Монти. Перев. с англ. – СПб.: Питер, 1999. – 340 с.

71.  Семенов, оптика в локальных и корпоративных сетях связи. АйТи. – М.: Компьютер-пресс, 1998. – 273 с.

72.  Спортак, Высокопроизводительные сети. Энциклопедия пользователя. / Спортак и др. Перев. с англ. – Киев: ДиаСофт, 1998. – 537 с.

73.  Завгородний защита информации в компьютерных системах. – М.: Логос 2005. – 264 с.

74.  Платонов -аппаратные средства обеспечения информационной безопасности вычислительных сетей: учеб. пособие для студ. высш. учеб. Заведений. – М.: изд. центр «Академия», 2006. – 240 с.

75.  Компьютерные атаки и технологии их обнаружения [Электронный ресурс]. http://www. /attack. htm

76.  Щеглов компьютерной информации от несанкционироного доступа. – СПб.: Наука и техника 20с.

77.  Лекция. Задачи и цели сетевого администрирования, понятие о сетевых протоколах и службах [Электронный ресурс]. http://www. *****/department/os/sysadmswin/1/

78.  Габец, разработка в 1С: Предприятие 8. [Текст]. - М.: «1С-Паблишинг»; СПб.: Питер, 20с.

79.  Мэтьюс, М. С. Windows Server 2003. Практическое пособие. Серия «Шаг за шагом» / Пер с англ. [Текст]. - М.: ЭКОМ, 20с.

80.  . Автоматизированные информационные системы, базы и банки данных. Вводный курс: Учебное пособие. [Текст]. - М.: Гелиос АРВ, 20с.

81.  Шетка, П. Microsoft Windows Server 2003. Практическое руководство по настройке сети.
[Текст]. - СПб.: Наука и Техника, 20с.

82.  Закер, К. Планирование и поддержка сетевой инфраструктуры Windows Server 2003. Учебный курс MCSE / Пер. с англ. [Текст]. — М.: Русская Редакция, 2005. — 544 с.

83.  Холме, Д. Управление и поддержка Microsoft Windows Server 2003: Учебный курс MCSA/MCSE / Пер. с англ. [Текст]. - М.: Русская Редакция, 20с.

84.  Гультяев, машины: несколько компьютеров в одном. [Текст]. - СПб.: Питер, 20с.

85.  Жуков практикум по дисциплине «Методы и средства защиты компьютерной информации» для студентов направления 230100.62 и специальности 100101.65. – Тольятти.: ПВГУС, 20с.

86.  Учеб.-метод. пособие по выполнению курсовой работы по дисциплине «Сетевые технологии» / сост. . – Тольятти: Изд-во ТГУС, 2008. – 148 с.

87.  , , Смоленский основы защиты информации. Лабораторный практикум. – Тольятти.: ПВГУС, 2009. – 104 с.