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




Скачать 104.32 Kb.
НазваниеПрограмма вступительного экзамена
Дата17.02.2013
Размер104.32 Kb.
ТипПрограмма
ПРОГРАММА ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА

В АСПИРАНТУРУ ПО СПЕЦИАЛЬНОСТИ

05.13.11 – математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей

Содержание программы

  1. Основы программирования. Понятие алгоритма. Машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции. Понятие об алгоритмической неразрешимости. Примеры эффективных алгоритмов: быстрые алгоритмы поиска и сортировки. Алгебра логики. Булевы функции, канонические формы задания булевых функций. Понятие полной системы. Формальные языки и способы их описания. Основы комбинаторного анализа. Методы сжатия информации. Основы криптографии. Стандарты шифрования данных. Цифровая подпись.

  2. Языки и системы программирования. Языки программирования. Понятие о формальных языках. Алфавит, синтаксис и семантика алгоритмического языка. Типы данных, операторы, процедуры и функции. Формальные и фактические параметры, способы их передачи. Локализация имён, область видимости. Процедурные языки программирования: основные управляющие конструкции, структура программы, работа с данными. Объектно-ориентированное программирование: классы и объекты, наследование, интерфейсы, понятие об объектном окружении, библиотеки классов. Распределенное программирование – процессы и их синхронизация, распараллеливание последовательных программ. Трансляторы и компиляторы. Машинно-ориентированные языки, язык ассемблера. Системы программирования, их типовые компоненты: языки, трансляторы, редакторы связей, отладчики, текстовые редакторы. Модульное программирование. Пакеты прикладных программ. Машинная графика и графические пакеты.

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

  4. Технология разработки программного обеспечения. Технология разработки и сопровождения программ. Жизненный цикл программы. Этапы разработки, степень и пути их автоматизации. Процессы программного обеспечения и модели процессов. Принципы анализа требований и специфицирования. Моделирование при анализе требований. Основные группы моделей. Объектно-ориентированные понятия и особенности процесса разработки объектно-ориентированного программного обеспечения. Объектно-ориентированный анализ и моделирование. Понятия и принципы проектирования. Разработка архитектуры программного обеспечения: модули, взаимодействие между модулями, методы создания архитектурного проекта. Методы и стратегии испытаний программного обеспечения. Отладка, тестирование, верификация и оценивание сложности программ. Генерация тестов. Разработка пользовательского интерфейса, мультимедийные среды интерфейсного взаимодействия.

  5. Операционные системы. Режимы функционирования вычислительных систем, структура и функции операционных систем. Основные блоки и модули. Основные средства аппаратной поддержки функций операционных систем — система прерываний, защита памяти, механизмы преобразования адресов в системах виртуальной памяти, управление каналами и периферийными устройствами. Виды процессов и управления ими в современных ОС. Управление доступом к данным. Файловая система, организация, распределение дисковой памяти. Управление внешними устройствами. Оптимизация многозадачной работы компьютеров. Операционные системы Windows, Unix, Linux. Операционные средства управления сетями. Сетевые ОС, модель клиент-сервер. Удаленный доступ к ресурсам сети. Организация электронной почты, телеконференций, протоколов ftp и http, язык разметки гипертекста html.

  6. Методы хранения данных и доступа к ним. Организация баз данных и знаний. Концепция типа данных. Абстрактные типы данных. Основные структуры данных, алгоритмы обработки и поиска. Сравнительная характеристика методов хранения и поиска данных. Основные понятия реляционной и объектной моделей данных. Теоретические основы реляционной модели данных. CASE-средства и их использование при проектировании базы данных. Организация и проектирование физического уровня БД, методы индексирования. Обобщенная архитектура, состав и функции системы управления базой данных (СУБД). Язык баз данных SQL. Основные понятия технологии клиент-сервер. Характеристика SQL-сервера и клиента, их сетевое взаимодействие. Информационно-поисковые системы, базы знаний, экспертные системы.

  7. Защита данных и программных систем. Аппаратные и программные методы защиты данных и программ. Защита данных и программ с помощью шифрования. Защита от несанкционированного доступа в OC Windows. Системы безопасности и разграничения доступа к ресурсам. Защита от несанкционированного копирования. Защита от разрушающих программных воздействий. Вредоносные программы и их классификация. Методы обнаружения и удаления вирусов, восстановления программного обеспечения. Защита информации в вычислительных сетях.

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

  1. Формализация понятия алгоритма (машины Тьюринга, нормальные алгоритмы Маркова). Алгоритмическая неразрешимость.

  2. Формальные языки и способы их описания. Классификация формальных грамматик. Их использование в лексическом и синтаксическом анализе.

  3. Структура и состав вычислительной системы. Основные компоненты архитектуры ЭВМ. Операционные системы, основные функции. Типы операционных систем.

  4. Парадигмы программирования (функциональное, императивное, объектно-ориентированное программирование).

  5. Основные понятия реляционной и объектной моделей данных.

  6. Теоретические основы реляционной модели данных (РДМ). Реляционная алгебра, реляционное исчисление. Функциональные зависимости и нормализация отношений.

  7. CASE-средства и их использование при проектировании базы данных (БД).

  8. Организация и проектирование физического уровня БД. Методы индексирования.

  9. Обобщенная архитектура, состав и функции системы управления базой данных (СУБД). Характеристика современных технологий БД. Примеры соответствующих СУБД.

  10. Язык баз данных SQL. Средства определения и изменения схемы БД, определения ограничений целостности. Контроль доступа. Средства манипулирования данными.

  11. Стандарты языков SQL. Интерактивный, встроенный, динамический SQL.

  12. Основные понятия технологии клиент–сервер. Характеристика SQL-сервера и клиента. Сетевое взаимодействие клиента и сервера.

  13. Методы представления знаний: процедурные представления, логические представления, семантические сети, фреймы, системы продукций.

  14. Языки представления знаний. Базы знаний.

  15. Экспертные системы (ЭС). Области применения ЭС. Архитектура ЭС. Механизмы вывода, подсистемы объяснения, общения, приобретения знаний ЭС.

  16. Понятие о методах трансляции. Лексический, синтаксический, семантический анализ. Генерация объектного кода.

  17. Процедурные языки программирования. Основные управляющие конструкции, структура программы. Обработка исключительных ситуаций. Библиотеки процедур и их использование.

  18. Объектно-ориентированное программирование. Классы и объекты, наследование, интерфейсы.

  19. Распределенное программирование. Процессы и их синхронизация.

  20. Требования к программному продукту (надежность, переносимость, познаваемость, рациональная ресурсоемкость) и их влияние на системы программирования и технологию разработки программных систем.

  21. Процессы программного обеспечения и модели процессов.

  22. Принципы анализа требований и специфицирования требований на рабработку..

  23. Моделирование при анализе требований. Основные группы моделей.

  24. Объектно-ориентированные понятия и особенности процесса разработки объектно-ориентированного программного обеспечения.

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

  26. Понятия и принципы проектирования. Проектирование ПО "сверху-вниз" и "снизу-вверх".

  27. Разработка архитектуры программного обеспечения: модули, взаимодействие между модулями, методы создания архитектурного проекта.

  28. Понятия и принципы испытаний программного обеспечения, методы разработки тестов.

  29. Основные стратегии испытаний программного обеспечения. Виды деятельности и процедуры испытаний.

  30. CASE технологии разработки ПО.

  31. Основы теории управления: модели систем управления, уравнение состояния, уравнение наблюдения, сетевая информационная структура, критерии управления.

  32. Методы анализа и синтеза систем управления, модели управления для компьютерных систем и сетей.

  33. Основы теории формальных языков, грамматики.

  34. Автоматы: модель конечного автомата, распознаватели и преобразователи.

  35. Трансляторы: методы построения, алгоритмы функционирования, способы оптимизации кода.

  36. Семантическая теория программ, методы формальной спецификации и верификации.

  37. Универсальное процедурное программирование, проблемно ориентированное процедурное программирование, декларативное программирование.

  38. Структурное и объектно-ориентированное программирование.

  39. Оптимизация многозадачной работы компьютеров. Операционные системы Windows, Unix, Linux. Особенности организации, предоставляемые услуги пользовательского взаимодействия.

  40. Операционные средства управления сетями. Эталонная модель взаимодействия открытых систем ISO/OSI. Маршрутизация и управление потоками данных в сети.

  41. Локальные и глобальные сети. Сетевые ОС, модель клиент– сервер, средства управления сетями в ОС UNIX, Windows NT.

  42. Особенности архитектуры локальных сетей (Ethernet, Token Ring, FDDI).

  43. Семейство протоколов TCP/IP, структура и типы IP-адресов, доменная адресация в Internet. Транспортные протоколы TCP, UDP .

  44. Удаленный доступ к ресурсам сети. Организация электронной почты, телеконференций.

  45. Протоколы передачи файлов FTP и HTTP, язык разметки гипертекста HTML, разработка WEB-страниц, WWW-серверы.

  46. Прикладные программные интерфейсы.

  47. Программные, аппаратные и гибридные мониторы и системы сетевого управления.

  48. Основные понятия нейрокомпьютерных технологий.

  49. Параллельные процессы управления в сложных системах и структурирование ПО.

  50. Пакеты прикладных программ (ППП). Системная часть и наполнение. Языки общения с ППП.

  51. Средства поддержки машинной графики. Графические пакеты.

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

  53. Параллельные вычислительные процессы, схемы порождения и управления. Организация взаимодействия между параллельными и асинхронными процессами.

  54. Разработка пользовательского интерфейса, стандарт CUA, мультимедийные среды интерфейсного взаимодействия.

  55. Аппаратные и программные методы защиты данных и программ. Защита данных и программ с помощью шифрования.

  56. Теоретико-информационный и теоретико-сложностный подходы к определению криптографической стойкости.

  57. Американский стандарт шифрования DES и российский стандарт шифрования данных ГОСТ 28147-89.

  58. Системы шифрования с открытым ключом (RSA). Цифровая подпись. Методы генерации и распределения ключей.

  59. Защита от несанкционированного копирования. Методы простановки некопируемых меток, настройка устанавливаемой программы на конкретный компьютер, настройка на конфигурацию оборудования.

  60. Защита от разрушающих программных воздействий. Вредоносные программы и их классификация. Методы обнаружения и удаления вирусов, восстановления программного обеспечения.

Перечень рекомендуемой литературы

  1. Андерсон Р. Доказательство правильности программ. М., Мир, 1982.

  2. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. М., Мир, 1978.

  3. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М., Мир, 1979.

  4. Бахвалов Н.С. Численные методы, т.1. М., Наука, 1975.

  5. Березин И.С., Жидков Н.П. Методы вычислений, ч. 1, 2. М., Физматгиз, 1959

  6. Браудэ Э. Технология разработки программного обеспечения, Издательский дом «Питер», 2004 год, 656 стр. (в библиотеке ДВФУ: Ч/З естественных наук, ауд 303, шифр Б 875 32.973)

  7. Бусленко Н.П. Моделирование сложных систем. М., Наука, 1978.

  8. Введение в криптографию / Под ред. В.В. Ященко. СПб.: МЦНМО, 2001.

  9. Годунов С.К., Рябенький B.C. Разностные схемы, введение в теорию. М., Наука, 1977.

  10. Грис Д. Конструирование компилятора для цифровых вычислительных машин. М., Мир, 1975.

  11. Девиз У. Операционные системы. М., Мир, 1980.

  12. Дейт К. Введение в системы баз данных. М., Наука, 1980.

  13. Дейтел Г. Введение в операционные системы. М.: Мир, 1987.

  14. Довягло А.М. Диалог пользователя и ЭВМ. Основы проектирования и реализации. Киев, Наукова думка, 1978.

  15. Ершов А.П. Введение в теоретическое программирование. М., Наука, 1977.

  16. Ершов Ю.Л., Палютин Е.А. Математическая логика. М., Наука, 1979.

  17. Жоголев. Е. А. Технология программирования. Москва : Научный мир , 2004. 215 c. (в библиотеке ДВФУ: чит/зал естественных наук, ауд 303, шифр Ж 783 32.973)

  18. Карманов В.Г. Математическое программирование. М., Наука, 1980.

  19. Катленд Н. Вычислимость. Введение в теорию рекурсивных функций. М., Мир, 1983.

  20. Клингман Э. Проектирование микропроцессорных систем. М., Мир, 1980.

  21. Кнут Д. Искусство программирования. Т. 1 — 3. М., СПб., Киев: ИД «Вильямс», 2000.

  22. Когаловский М.Р. Энциклопедия технологий баз данных. М.: Финансы и статистика, 2002.

  23. Компьютерные сети. Учебный курс Microsoft Corporation, 1997.

  24. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы, построение и анализ. М.: МЦНМО, 2000.

  25. Королев Л.Н. Структура ЭВМ и их математическое обеспечение. М., Наука, 1978 и 1980.

  26. Котов B.E. Сети Петри. М., Наука, 1984.

  27. Котов В.Е. Введение в теорию схем программ. Новосибирск, Наука, 1978.

  28. Краснощеков П.С., Петров А.А. Принципы построения моделей. М., МГУ, 2000.

  29. Кузин Л.Т. Основы кибернетики. М., Энергия, 1979.

  30. Лингер Р. , Миллс X., Уит Б. Теория и практика структурного программирования. М., Мир, 1982.

  31. Мальцев А.И. Алгебраические системы. М., Наука, 1970.

  32. Мальцев А.И. Алгоритмы и рекурсивные функции. М., Наука, 1965.

  33. Мартин Д. Организация баз данных в вычислительных системах. М.: 2002.

  34. Мельников В.В. Защита информации в компьютерных системах. М.: Финансы и статистика, 1997.

  35. Норенков И.П. Основы автоматизированного проектирования. М., Изд. МГТУ им. Баумана, 2002.

  36. Орлов С.А. Технологии разработки программного обеспечения. СПб: Питер, 2002. 464 с. (доступна на http://wmate.ru/ebooks/book166.html)

  37. Пратт Т. Языки программирования разработка и реализация. М., Мир, 1979.

  38. Розанов Ю.А. Теория вероятностей, случайные процессы и математическая статистика. М., Наука, 1989.

  39. Самарский А.А., Гулин А.В. Численные методы: уч. пособие. М., Научный мир,2003.

  40. Советов Б.Я., Яковлев С.А. Моделирование систем. М.: Высшая школа, 2007

  41. Соммервилл И. Инженерия программного обеспечения. 6-е издание. Издательский дом “Вильямс”, М., С-Петербург., Киев, 2002., (доступна на http://www.twirpx.com/file/5956/)

  42. Тыугу Э.X. Концептуальное программирование. М., Наука, 1984, с 250.

  43. Ульман Дж. Основы систем баз данных. М., Финансы и статистика, 1983.

  44. Цикритзис Д., Бернстайн Ф. Операционные системы. М., Мир, 1977.

  45. Яблонский С.В. Введение в дискретную математику. М.: Наука, 2001.

  46. Якубайтис Э.А. Архитектура вычислительных сетей. М., Статистика, 1980.






Похожие:

Программа вступительного экзамена iconПрограмма вступительного экзамена обсуждена на заседании кафедры «13»
Программа вступительного экзамена одобрена методической комиссией Агропромышленного факультета «29» 04 2011г., протокол №9
Программа вступительного экзамена iconПрограмма вступительного экзамена по приему в магистратуру по специальности
...
Программа вступительного экзамена iconПрограмма вступительного экзамена утверждаю
Программа вступительного экзамена по ведущей профильной учебной дисциплине художественного цикла (рисунок)
Программа вступительного экзамена iconФ-программа вступительного экзамена в аспирантуру
Программа вступительного экзамена по специальности 14. 00. 13 – нервные болезни составлена в соответствии с требованиями государственного...
Программа вступительного экзамена iconПрограмма вступительного междисциплинарного экзамена в магистратуру по магистерским программам: Психология развития Психологическое консультирование Дубна, 2011 г. Программа «Вступительного междисциплинарного экзамена в магистратуру»
Программа «Вступительного междисциплинарного экзамена в магистратуру» по направлению «Психология»: Учебная программа. Авторы: проф....
Программа вступительного экзамена iconФ-программа вступительного экзамена в аспирантуру
Программа вступительного экзамена по специальности 14. 00. 53 «Геронтология и гериатрия» составлена в соответствии с требованиями...
Программа вступительного экзамена iconПрограмма вступительного экзамена в магистратуру по направлению
Программа вступительного экзамена в магистратуру сформирована на основе государственного образовательного стандарта магистерской...
Программа вступительного экзамена iconПрограмма вступительного экзамена в аспирантуру по дисциплине «философия»
Программа вступительного экзамена в аспирантуру по философии для всех специальностей. Уфа: багсу, 2012
Программа вступительного экзамена iconПрограмма вступительного экзамена в аспирантуру по дисциплине «Иностранный язык»
Программа вступительного экзамена в аспирантуру по иностранному языку разработана в соответствии с государственными образовательными...
Программа вступительного экзамена iconПрограмма вступительного экзамена по приему в магистратуру по специальности
Программа вступительного экзамена составлена на основании типовых программ дисциплин госо рк 09. 060-2008, по специальности (6М072600...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница