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

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



Смотрите также:
Программа вступительного экзамена в магистратуру по направлению подготовки 230100...
Программа междисциплинарного вступительного экзамена в магистратуру по направлению 230100...
Программа междисциплинарного экзамена для поступающих в магистратуру 230100 «Информатика и...
Программа вступительного экзамена в магистратуру по направлению 230100...
Программа вступительного экзамена в магистратуру по направлению 230100 «Информатика и...
Рабочая учебная программа по дисциплине «Базы данных» Направление №230100 «Информатика и...
Программа вступительного междисциплинарного экзамена в магистратуру тки по направлению 230100...
Основная образовательная программа высшего профессионального образования Направление подготовки...
Программа итогового комплексного междисциплинарного экзамена по направлению 654600 (230100...
Рабочая программа учебной дисциплины днн...
Программа государственного экзамена по направлению 230100 «информатика и вычислительная техника»...
Программа вступительных испытаний в форме междисциплинарного экзамена для приема по направлению...



скачать





Федеральное агентство по рыболовству

Федеральное государственное образовательное учреждение
высшего профессионального образования


«Астраханский государственный технический университет»


Образовательная деятельность в сфере высшего и дополнительного профессионального образования сертифицирована DQS по ISO 9001

СОГЛАСОВАНО:

Председатель методической комиссии
«Информатика, вычислительная техника
и информационная безопасность»

д.т.н., профессор


_______________ Г.А. Попов


Протокол № __от «___» ______ 2011 г.

УТВЕРЖДАЮ:

Председатель учебно-методического совета института информационных технологий и коммуникаций

д.т.н., профессор

_________ И.Ю. Квятковская


«___» ____________ 2011 г.

Программа

вступительного экзамена в магистратуру

по направлению

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

Зав. кафедрой АСОИУ

к.т.н., доцент

____________ Френкель М.Б.

Протокол № ____

от « ___» _________ 2011 г.


Зав. кафедрой ВТЭ

к.т.н., доцент

____________ Щербатов И.А.

Протокол № ____

от « ___» _________ 2011 г.

Астрахань – 2011 г.

Программа составлена в соответствии с Государственным образовательным стандартом высшего профессионального образования по направлению подготовки 230100 «Информатика и вычислительная техника».

Программу составил:

Заведующий кафедрой «АСОИУ», к.т.н., доцент




М.Б. Френкель


















^

1.Цели и задачи вступительного экзамена


Вступительный экзамен предназначен для определения практической и теоретической подготовленности бакалавра и проводится с целью определения соответствия знаний, умений и навыков бакалавров требованиям обучения в магистратуре по направлению 230100 «Информатика и вычислительная техника».
^

2.Содержание вступительного экзамена


В основу программы вступительного экзамена положены квалификационные требования в области Программирования на языках высокого уровня, Теории принятия решения, Организации ЭВМ и систем, Методов оптимизации, Баз данных предъявляемых к бакалаврам по направлению 230100 «Информатика и вычислительная техника».

^ Объект оценивания

Вопросы

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

  1. Понятие алгоритма. Основная задача алгоритмизации и порядок составления алгоритмов. Способы записи алгоритма. Основные этапы решения задач на ЭВМ.

  2. Языки программирования, эволюция и классификация. Общие принципы построения и использования языков программирования. Современные интегрированные среды.

  3. Нисходящая разработка алгоритма с пошаговой детализацией.

  4. Встроенные типы данных в языке С++

  5. Управляющие структуры в языке С++

  6. Функции в языке C++. Прототипы функций. Параметры и аргументы (параметры по умолчанию). Область видимости. Побочные эффекты.

  7. Функции в языке C++. Перегрузка функций. Шаблоны функций.

  8. Понятие структуры (записи), объявление структуры, инициализация, доступ к полям. Структуры как параметры функций.

  9. Понятие одномерных и многомерных массивов.

  10. Массив фиксированного размера.

  11. Динамический массив.

  12. Вектор

  13. Передача массива в функцию.

  14. Вектор как параметр и как возвращаемый результат функции.

  15. Рекурсивные функции.

  16. Стандартные потоки в С++.

  17. Строковые потоки в С++.

  18. Файловые потоки в С++.

  19. Текстовые файлы в С++.

  20. Бинарные файлы в С++.

  21. Стандартные средства форматирования.

Организация ЭВМ
и систем

  1. Представление чисел в ЭВМ (на примере Intel).

  2. Организация памяти: регистры, кэш, оперативная память (на примере Intel).

  3. Вычисление физического адреса памяти в реальном режиме.

  4. Прерывания. Общие принципы. Микропроцессор Intel - прерывания в реальном режиме.

  5. Аппаратные средства сегментной организации памяти (на примере Intel).

  6. Вычисление физического адреса памяти при сегментной организации.

  7. Страничная организация памяти. Вычисление адреса, защита страниц.

  8. Защита памяти при сегментной организации.

  9. Аппаратные средства организации мультизадачного режима (на примере Intel).

  10. Параллелизм: на уровне команд, на уровне процессоров.

  11. Принципы организации ввода-вывода и команды ввода-вывода.

  12. BIOS.

  13. Таймер и системные часы.

  14. Видеосистемы. Состав и общие характеристики. Стандарт VESA.

  15. Дисковые подсистемы. Назначение, виды и общие характеристики.

Теория принятия решений

  1. Процесс принятия решений: этапы, участники, основные задачи принятия решений.

  2. Бинарные отношения. Операции над отношениями. Свойства бинарных отношений.

  3. Бинарные отношения. Виды бинарных отношений. R-оптимальность.

  4. Функции выбора. Логические формы функций выбора.

  5. Функции выбора. Нормальные функции выбора.

  6. Критериальное пространство. Бинарные отношения в критериальном пространстве.

  7. Методы многокритериальной оптимизации.

  8. Основная задача линейного программирования. Методы решений.

  9. Симплекс-метод.

  10. Двойственные задачи линейного программирования.

  11. Задача о назначении.

  12. Принятие решений в условиях неопределенности. Классификация задач в условиях неопределенности.

  13. Методы принятие решений в условиях риска.

  14. Принятие решений в условиях полной неопределенности.

  15. Принятие решений в условиях конфликта (Элементы теории игр). Основные понятия.

  16. Задачи теории игр. Классификация игр.

  17. Матричные игры. Решение матричной игры в чистых стратегиях.

  18. Матричные игры. Решение игры в смешанных стратегиях.

  19. Свойства решений матричных игр.

  20. Сведение матричной игры к задаче линейного программирования.

  21. Графоаналитические методы решения матричных игр.

  22. Итерационные методы решения игр. Метод Брауна-Робинсон.

  23. Методы экспертных оценок. Множества оценок экспертов.

  24. Методы экспертных оценок. Типы шкал для измерения критериев.

  25. Методы обработки экспертной информации. Статистические методы.

  26. Методы обработки экспертной информации. Алгебраические методы.

Базы данных

  1. Введение в банки данных: определение, преимущества, предпосылки широкого использования. Требования к банкам данных. Компоненты банка данных. Пользователи банка данных.

  2. Классификация банков, баз данных и СУБД. Типовая организация современных СУБД.

  3. Иерархические модели данных.

  4. Сетевые модели данных.

  5. Файл - серверные технологии.

  6. Клиент - серверные технологии. Распределение приложения между клиентом и сервером.

  7. Этапы проектирования баз данных, их взаимосвязь.

  8. Инфологическое моделирование. Требования, предъявляемые к инфологической модели. Построение модели «объект-свойство-отношение».

  9. Модель сущность-связь: сущности, атрибуты, идентификаторы, связи, три типа бинарных связей.

  10. Даталогическое проектирование: исходные данные, результат проектирования даталогической модели, определение состава базы данных. Особенности даталогической модели.

  11. Реляционные базы данных. Базовые понятия реляционного подхода к организации баз данных, домен, тип данных, атрибут, схема отношения, кортеж. Фундаментальные свойства отношений.

  12. Аспекты реляционного подхода, первичные и внешние ключи, целостность по сущностям и целостность по ссылкам.

  13. Функциональная зависимость и нормализация, суть нормализации, классы отношений.

  14. Нормальные формы от первой до третьей.

  15. Последовательность шагов проектирования реляционных баз данных с использованием метода нормальных форм.

  16. Базисные средства манипулирования данными. Реляционная алгебра и реляционное исчисление.

  17. Переносимость и интероперабельность информационных систем, и международные стандарты. Язык реляционных запросов SQL. Типы данных.

  18. Язык реляционных запросов SQL. Команды языка определения данных.

  19. Язык реляционных запросов SQL. Команды управления данными.

  20. Язык реляционных запросов SQL. Команды языка манипулирования данными.

  21. Язык реляционных запросов SQL. Структура запросов.

  22. Стандартные интерфейсы доступа к серверам баз данных. ODBC, OLE DB, ADO, ASP.

  23. Современные модели данных. Тенденции, направления исследования и разработок СУБД.

  24. Многопользовательские системы обработки информации. Средства защиты данных.

  25. Объектно-ориентированные модели данных.
^

3.Критерии оценивания экзаменуемого


Полный и содержательный ответ на все вопросы экзаменационного билета и дополнительные вопросы членов экзаменационной комиссии оценивается на «отлично».

Достаточно полное знакомство с материалом в целом, но не вполне уверенное владение некоторыми немаловажными деталями содержания, неполнота ответа на дополнительные вопросы оценивается на «хорошо».

Знакомство с основным содержанием вопросов, но неумение развернуть свою мысль в рамках этого содержания, убедительно разъяснить высказываемые положения влечет оценку «удовлетворительно».

Незнание основ содержания экзаменационных вопросов, отказ от ответа на один из этих вопросов оценивается как неудовлетворительный ответ.

При оценивании экзаменуемых учитываются самостоятельность их мышления, умение рассуждать, владение научной терминологией. Принимаются во внимание также победы на конкурсах научных работ и инновационных проектов, публикации по тематике в области системного анализа, информационных технологий, искусственного интеллекта и моделирования социально-экономических систем, награды и поощрения за участие в студенческих научно-практических конференциях. 
^

4.Рекомендуемая литература


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

  1. Лафоре Роберт. Объектно-ориентированное программирование в С++. Классика Computer Science. 4-е изд. - СПб.: Питер, 2003

  2. Липпман, Стенли Б., Лажойе, Жози, Му, Барбара Э.
    Язык программирования С++. Вводный курс, 4-е изд.: Пер. с англ. - М.: ООО «И.Д. Вильямс», 2007

  3. Павловская Т.А. С/С++. Программирование на языке высокого уровня. - СПб.: Питер, 2002

  4. Прата, Стивен. Язык программирования С++. Лекции и упражнения, 5-е изд.: Пер. с англ. - М.: ООО «И.Д. Вильямс», 2007

Организация ЭВМ и систем

  1. Брей Бари. Микропроцессоры Intel 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium, Pentium Pro Processor, Pentium II, Pentium III, Pentium 4. Архитектура, программирование и интерфейсы / Брей Бари; пер. с англ. - 6-е изд. - СПб.: БХВ Петербург, 2005. - 1328с.: ил.

  2. Гук М.Ю. Аппаратные средства IBM PC: энциклопедия / М. Ю. Гук. - 3-е изд. - СПб.: Питер, 2006. - 1072с.: ил. - (Энциклопедия).

  3. Таненбаум Э. Архитектура компьютера / Э. Таненбаум; [под науч. ред. А.В.Гордеева]. - 4-е изд. - М. [и др.]: Питер, 2003.

  4. Хамахер К. Организация ЭВМ / К. Хамахер, З. Вранешич, С. Заки; [пер. с англ. О.Здир]. - 5-е изд. - М. [и др.]: Питер, 2003.

  5. Цилькер Б.Я., Орлов С.А. Организация ЭВМ и систем: Учебник для вузов. — СПб.: Питер, 2007.

  6. Юров В.И. Assembler: учебник для вузов / В.И. Юров, 2 изд. - СПб: Изд-во «Питер», 2006.

  7. Юров В.И. Assembler: практикум: учебное пособие для вузов / В.И. Юров, 2 изд. - СПб: Изд-во «Питер», 2006.

Теория принятия решений

  1. Черноруцкий И.Г. Методы принятия решений: учеб. пособие для вузов/ И.Г. Черноруцкий. - СПб.: БХВ-Петербург, 2005.- 408 с.

  2. Ларичев О.И. Теория и методы принятия решений, а также хроника событий в волшебных странах / О.И. Ларичев. —М.:Логос, 2003.-392с.

Базы данных

  1. Конноли Томас, Бегг Каролин, Базы данных. Проектирование, реализация и сопровождение. Теория и практика. 3-е издание.: Пер. с англ. — М.: Издательский дом «Вильямс», 2003. — 1440 с.

  2. Крейг С. Маллинс. Администрирование баз данных. Полное справочное руководство по методам и процедурам. Пер. с англ. – М.: Кудиц-образ, 2003. – 752 с.

  3. Базы данных: : учебник для вузов / [А.Д. Хомоненко [и др.] ; под ред. А.Д. Хомоненко. - 5-е изд., доп. - М.; СПб.: Бином-Пресс : КОРОНА принт, 2006. - 736с.: ил.

  4. Советов Б.Я. Базы данных. Теория и практика: учебник для вузов/Б.Я. Советов, В.В. Цехановский, В.Д. Чертовской. - М.: Высш. шк. , 2005. - 463с

  5. Роб Питер. Системы баз данных: проектирование, реализация и управление/ Роб Питер, Коронел Карлос; [пер. с англ. А. Никифорова]. ─ 5-е изд. ─ СПб.: БХВ-Петербург, 2004. ─ 1024с.:ил.

  6. Дейт К.Дж. Введение в системы баз данных/ К.Дж. Дейт; [пер. с англ. и ред. К.А. Птицына]. - 8-е изд. - М. [и др.]:Вильямс,2005.- 1327с.

  7. Когаловский М.П. Энциклопедия технологий баз данных: эволюция технологий, технологии и стандарты, инфраструктура, терминология/ М.П. Когаловский. - М.: Финансы истатистика, 2002. - 799с.

  8. Фаронов В.В. Программирование баз данных в Delphi 7: учеб. курс / В. В. Фаронов. - М.; СПб.: Питер, 2006. - 458с.

  9. Дюбуа П. MySQL / П. Дюбуа; [пер. с англ. под ред.Н.В.Воронина]. - 3-е изд. - М.; СПб.; Киев: Вильямс, 2007. - 1168с.

  10. Кузнецов Александр.  Microsoft Access 2003. Русская версия / Кузнецов Александр. - СПб. [и др.]: Питер, 2006. - 364с.: ил. - (Учебный курс).

  11. Проектирование интегрированных реляционных баз данных / Г. В. Преснякова. - М.; СПб. : КДУ : Петроглиф, 2007. - 224с. : ил.




Скачать 96,91 Kb.
оставить комментарий
Дата16.09.2011
Размер96,91 Kb.
ТипПрограмма, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Документы

наверх