Главная
страница 1
Вопросы по специальности 05.13.11

«Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей»
Вопрос 1. Математические основы программирования.


  1. Понятие алгоритма. Эквивалентность данных формальных моделей алгоритмов. Понятие об алгоритмической неразрешимости.

  2. Понятие сложности алгоритмов. Классы P и NP. Полиномиальная сводимость задач. Примеры NP-полных задач, подходы к их решению. Точные и приближенные комбинаторные алгоритмы.

  3. Примеры эффективных (полиномиальных) алгоритмов: быстрые алгоритмы поиска и сортировки; полиномиальные алгоритмы для задач на графах и сетях (поиск в глубину и ширину, о минимальном остове, о кратчайшем пути, о назначениях).

  4. Автоматы. Эксперименты с автоматами. Алгебры регулярных выражений.

  5. Отношения и функции. Отношение эквивалентности и разбиения. Фактор множества. Отношения частичного порядка. Теоретико-множественное и алгебраическое определения решетки, их эквивалентность. Свойства решеток.

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

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

  8. Основы криптографии. Задачи обеспечения конфиденциальности и целостности информации. Теоретико-информационный и теоретико - сложностный подходы к определению криптографической стойкости. Системы шифрования с открытым ключом (RSA). Цифровая подпись. Методы генерации и распределения ключей.


Вопрос 2. Вычислительные машины, системы и сети.


  1. Многопроцессорные и многомашинные комплексы. Вычислительные кластеры. Проблемно-ориентированные параллельные структуры: матричные ВС, систолические структуры, нейросети.

  2. Методы и средства передачи данных в ИВС, протоколы передачи данных.

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

  4. Сеть Internet, доменная организация, семейство протоколов TCP/IP.


Вопрос 3. Языки и системы программирования. Технологий разработки программного обеспечения.


  1. Распределенное программирование. Процессы и их синхронизация. Объектно-ориентированное распределенное программирование. Параллельное программирование над общей памятью. Параллельное программирование над распределенной памятью.

  2. Основы построения трансляторов. Структура оптимизирующего транслятора. Промежуточные представления программы. Уровни промежуточного представления.

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

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

  5. Генерация объектного кода в компиляторах. Перенастраиваемые (retargetable) компиляторы, gcc (набор компиляторов Gnu). Переработка термов (term rewriting). Применение оптимизационных эвристик (целочисленное программирование, динамическое программирование) для автоматической генерации генераторов объектного кода (системы BEG, Iburg и др.).

  6. Технология разработки и сопровождения программ. Жизненный цикл программы. Этапы разработки, степень и пути их автоматизации. Модули, взаимодействие между модулями, иерархические структуры программ.

  7. Отладка, тестирование, верификация и оценивание сложности программ. Генерация тестов. Системы генерации тестов. Срезы программ (slice, chop) и их применение при отладке программ и для генерации тестов.

  8. Методы спецификации программ. Схемное, структурное, визуальное программирование. Разработка пользовательского интерфейса, мультимедийные среды интерфейсного взаимодействия.


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


  1. Виды процессов и управления ими в современных ОС. Представление процессов, их контексты, иерархии порождения, состояния и взаимодействие. Многозадачный (многопрограммный) режим работы. Команды управления процессами. Средства взаимодействия процессов.

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

  3. Операционные средства управления процессами при их реализации на параллельных и распределенных вычислительных системах и сетях: стандарты и программные средства PVM, MPI, OpenMP, POSIX .

  4. Одноуровневые и многоуровневые дисциплины циклического обслуживания процессов на центральном процессоре, выбор кванта.

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

  6. Операционные средства управления сетями. Эталонная модель взаимодействия открытых систем ISO/OSI. Маршрутизация и управление потоками данных в сети. Сетевые ОС, модель клиент — сервер, средства управления сетями в ОС UNIX, Windows NT.

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


Вопрос 5. Методы хранения данных и доступа к ним. Организация баз данных и знаний.


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

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

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

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

  5. Информационно-поисковые системы. Классификация. Методы реализации и ускорения поиска.

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

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


Вопрос 6. Защита данных и программных систем.


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

  2. Защита от несанкционированного доступа в OC Windows NT. Система безопасности и разграничения доступа к ресурсам в Windows NT.

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

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

  5. Защита информации в вычислительных сетях Novell Netware, Windows NT и др.: методы и средства защиты.


Вопрос 7 по тематике выполняемого диссертационного исследования.


Смотрите также:
Вопросы по специальности 05. 13. 11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
50.61kb.
1 стр.
Рабочая программа учебной дисциплины
147.67kb.
1 стр.
Рабочая программа учебной дисциплины
211.61kb.
1 стр.
Федеральное государственное бюджетное учреждение науки
160.08kb.
1 стр.
Разработка и исследование методов повышения скорости доступа к удалённым данным в распределённых вычислительных системах
251.66kb.
1 стр.
Рабочая программа учебной дисциплины «Архитектура информационных систем»
123.04kb.
1 стр.
И методы поиска информационных ресурсов с использованием семантических технологий
238.24kb.
1 стр.
Диалоговая отладка параллельных программ: распределенная схема взаимодействующих компонентов
326.85kb.
1 стр.
Перечень научных разделов и базовых вузов по научным разделам открытого конкурса
91.44kb.
1 стр.
Разработка интеллектуальных геоинформационных систем на основе настраиваемой объектной модели предметной области
216.56kb.
1 стр.
Исследование и разработка методов построения программных средств классификации многотемных гипертекстовых документов
252.56kb.
1 стр.
Правила приема в аспирантуру на 2009 год в белорусском государственном университете в 2009 г в аспирантуру бгу осуществляется прием по следующим специальностям
145.99kb.
1 стр.