Программа вступительного экзамена вмагистратуру по специальности «6M070300-информационные системы»

Вид материала

Программа

Содержание

Технология программирования, Алгоритмизация и языки программирования

Подобный материал:

Программа вступительного экзамена по специальности 6М070300 «Информационные системы», 147.25kb.
Программа вступительного экзамена в аспирантуру по специальности 05. 13. 18 Математическое, 41.64kb.
Ф-программа вступительного экзамена в аспирантуру Утверждаю, 464.74kb.
Ф-программа вступительного экзамена в аспирантуру Утверждаю, 449.45kb.
Ф-программа вступительного экзамена в аспирантуру Утверждаю, 565.01kb.
Программа государственного экзамена по специальности: 230201. 65 «Информационные системы, 450.31kb.
Программа вступительного экзамена в аспирантуру по специальности: «Теория и история, 693.88kb.
Программа вступительного экзамена в докторантуру по специальности 6D071800 -"Электроэнергетика, 164.27kb.
Программа вступительного экзамена в докторантуру по специальности 6D071800 -"Электроэнергетика, 170.01kb.
Программа вступительного экзамена в аспирантуру по специальности: «Конституционное, 316.66kb.

Евразийский национальный университет им. Л.Н.Гумилева

Факультет математики и информационных технологий

Кафедра “Информационных систем”

УТВЕРЖДАЮ

Декан факультета математики и информационных технологий

__________Акылбеков А.Т.

______________________2011г.

ПРОГРАММА

ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА В магистратуру ПО СПЕЦИАЛЬНОСТИ

«6M070300-ИНФОРМАЦИОННЫЕ СИСТЕМЫ»

астана 2011

ПРОГРАММА

ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА В магистратуру ПО СПЕЦИАЛЬНОСТИ

«6M070300-ИНФОРМАЦИОННЫЕ СИСТЕМЫ»

Технология программирования, Алгоритмизация и языки программирования

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

Системы баз данных

Банки данных. Базы данных. Назначение, состав и управление.
СУБД. Назначение, состав и управление.
Классификация моделей баз данных. Иерархическая, сетевая и реляционная модели баз данных.
Проектирование базы данных. Декомпозиция реляционной базы данных.
Нормализация реляционной базы данных. Первая, вторая и третья нормальные формы.
Ссылочная целостность реляционной базы данных. Поля связи.
Таблицы реляционной базы данных. Назначение, состав и управление. Форматы полей и ограничения полей таблиц реляционной базы данных.
Первичные и внешние ключи. Назначение и ограничения.
Индексы. Назначение и ограничения. Сортировка и поиск.
Теоретико-множественные операции. Объединение, пересечение. Разности. Декартово произведение.
Специальные операции реляционной алгебры. Выборка. Соединение. Проекция. Деление.
Класс DataSet. Назначение, свойства, методы и события.
Вычисляемые поля набора данных. Ограничения значений полей набора данных. Программирование полей.
Фильтрация и сортировка набора данных.
Перемещение по записям набора данных.
Изменение набора данных. Методы и состояния набора данных.
Структурированный язык запросов. Назначение и состав. DCL.
Язык определения данных. Назначение и основные операторы. Операторы изменения структуры базы данных. Динамические наборы данных.
Язык манипулирования данными. Вставка, удаление, изменение данных.
Язык запросов. Выборка и проекция данных. Предикаты. Агрегатирование данных.

Компьютерные сети

Основные понятия вычислительных сетей. Виды сетей. Классификация сетей.
Понятие локальных вычислительных сетей. Общие требования, классификация и принципы организации работы.
Топологии сетей. Достоинства и недостатки различных топологий.
Модель взаимодействия открытых систем. Основные уровни модели.
Сетевые технологии. Понятие сетевых протоколов.
Коммутаторы и маршрутизаторы. Коммутация каналов, сообщений и пакетов. Методы маршрутизации.
Протоколы работы в сети Интернет. Протокол TCP/IP. Система адресации в Интернете.
Архитектура информационно-вычислительных систем. Информационные системы и их классификация.
Способы передачи информации в вычислительных системах. Аналоговая и потенциальная передача сигнала.
Программное обеспечение сетей. Сетевые операционные системы.

Основы теории информационных систем

Понятие информационной системы. Определения, классификация и структура ИС.
Области применения и примеры реализации информационных систем
Обеспечивающие подсистемы, составляющие структуру информационных систем
Единицы информации. Компоненты информационных систем.
Жизненный цикл информационных систем
Каскадная модель жизненного цикла информационных систем
Спиральная модель жизненного цикла информационных систем
Методология и технология разработки информационных систем. Методология RAD — Rapid Application Development.
Фазы жизненного цикла ИС в рамках методологии RAD (Rapid Application Development). Ограничения методологии RAD.
Стандарты и методики. Виды стандартов. Методика Oracle CDM (Custom Development Method).
Профили открытых информационных систем.
Модели данных. Преимущества и недостатки иерархической модели данных.
Модели данных. Преимущества и недостатки сетевой модели данных.
Модели данных. Преимущества и недостатки реляционной модели данных.
Нормализация данных. Цели нормализации. Нормальные формы

Список литературы

Технология программирования, Алгоритмизация и языки программирования

Иванова Г.С., Ничушкина Т.Н., Пугачев Е.К. Объектно-ориентированное программирование: Учеб. для вузов. – М.: Изд-во МГТУ им. Баумана, 2001.
Агабеков Л.Е., Иванова Г.С. Программирование на C++. Ч. 1. Средства процедурного программирования: Учеб. пособие. – М.: Изд-во МГТУ им. Баумана, 1999.
Агабеков Л.Е., Иванова Г.С. Программирование на C++. Ч. 2. Средства объектно-ориентированного программирования: Учеб. пособие. – М.: Изд–во МГТУ им. Баумана, 1996.
Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на C++, 2–е изд.: Пер. с англ. – М.: Бином, СПб.: Невский диалект, 1998.
Боэм Б. Инженерное проектирование программного обеспечения. – М.: Радио и связь, 1985.
Вендров A.M. Проектирование программного обеспечения экономических информационных систем: Учеб. – М.: Финансы и статистика, 2000.
Вирт Н. Алгоритмы и структуры данных: Пер. с англ. – М.: Мир, 1989.
Грис Д. Наука программирования. – М.: Мир, 1984.
Дал У., Дейкстра Э., Хоор К. Структурное программирование: Пер. с англ. – М.: Мир, 1975.
Зелковец М., Шоу А., Гэннон Дж. Принципы разработки программного обеспечения. –М.: Мир, 1982.