Программа-минимум кандидатского экзамена по специальности 05. 13. 15




Скачать 101.8 Kb.
НазваниеПрограмма-минимум кандидатского экзамена по специальности 05. 13. 15
Дата31.08.2012
Размер101.8 Kb.
ТипПрограмма-минимум


Министерство образования и науки Российской Федерации


ПРОГРАММА-МИНИМУМ

кандидатского экзамена по специальности

05.13.15 «Вычислительные машины и системы»

по физико-математическим и техническим наукам


Программа-минимум


содержит 11 стр.


2007

Введение




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





  1. Теоретические основы проектирования, Эксплуатации и применения вычислительных машин и систем


Основы математического программирования. Линейное, нелинейное и динамическое программирование.

Основные понятия комбинаторного анализа.

Понятие теории алгоритмов.

Основы теории случайных процессов.

Характеристические функции и их свойства. Марковские процессы.

Основы теории графов. Операции над графами.

Основы теории моделирования. Области применения, основные принципы моделирования дискретных устройств. Понятие «модель»: основные свойства моделей, их классификация. Языки моделирования. Методы обработки результатов моделирования.

Основы теории конечных автоматов. Абстрактный автомат. Анализ и синтез конечных автоматов. Минимизация абстрактных автоматов. Применение теории автоматов при структурном проектировании ЭВМ.

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

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


  1. Цифровые вычислительные машины и системы


История развития средств вычислительной техники. Роль отечественных ученых в разработке ЭВМ. Классификация ЭВМ. Обобщенные структуры ЭВМ общего назначения, мини и микро-ЭВМ. Основные характеристики ЭВМ. Модельный и модельный принципы разработки ЭВМ.


Базовые узлы ЭВМ. Шины передачи данных. Передающие схемы с тремя состояниями. Регистры хранения и сдвига, счетчики, дешифраторы, селекторы, мультиплексоры. Программируемые логические матрицы. Сумматоры, их классификация. Синтез комбинационного сумматора.. накапливающий сумматор. Методы ускоренного переноса. Десятичный сумматор. Матричный сумматор. Схемы сравнения и методы их построения.


Запоминающие устройства. Классификация и основные технические характеристики запоминающих устройств (ЗУ). Оперативные ЗВ. Назначение и принцип работы.

Полупроводниковые ОЗУ. Статические и динамические элементы памяти. Организация ЗУ на кристалле. Организация модулей и блоков полупроводниковой оперативной памяти.

Организация ОЗУ на ферритовых сердечниках с прямоугольной петлей гистерезиса.

Постоянные ЗУ (ПЗУ), их классификация. Организация полупроводниковых ПЗУ. Магнитные ПЗУ.

Криогенные, оптоэлектронные, голографические и др. типы ПЗУ. Внешняя память. Организация и основные устройства на магнитных барабанах, дисках, лентах, картах. Области использования устройств.

Расположение и поиск информации на магнитных барабанах, дисках, лентах и картах. Основные методы записи и контроля информации. Принципы сопряжения с ЭВМ.

Машинные носители информации: гибкие магнитные диски, магнитные ленты, перфоносители. Средства подготовки данных на машинных носителях.

Устройства ввода-вывода. Средства ввода информации с магнитных и перфоносителей. Ввод, вывод и обработка графической информации. Графические и текстовые дисплеи. Оптико-электронные устройства для ввода текстовой информации. Речевой ввод-вывод.


Структура и организация запоминающих устройств. Иерархические, секционированные, адресные, безадресные ассоциативные запоминающие устройства. Структура данных и структура памяти.

Страничная и странично-сегментная организация памяти. Защита памяти. Многоканальное управление памятью.


Процессоры и организация их работы. Назначение и обобщенная структура процессора, основные характеристики. Операционная и управляющие части процессора.

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

Форматы команд и их связь со структурой процессора.

Функциональная организация центрального процессора (ЦП).

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

Устройства управления (УУ). Аппаратные У. Схемы однофазной, двухфазной и многофазной синхронизации. УУ с постоянным и переменным циклом работы.

Микропрограммные УУ. Методы кодирования и минимизации объема управляющей памяти. Реализация микропрограммного УУ на основе программируемых логических матриц с репрограммируемых ПЗУ.

Прерывание программ. Основные уровни прерывания и организация приоритетного обслуживания запросов.

Таймер.

Особенности построения и функционирования процессоров мини и микро-ЭВМ.


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

Унифицированные системы связей – интерфейсы, их основные типы и выполняемые функции.

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


Особенности организации микропроцессоров мини и микро-ЭВМ. Эволюция микропроцессоров, их поколения. Микропроцессорные комплекты (МПК). Обще принципы организации микро-ЭВМ на основе МПК. Архитектура микро-ЭВМ. Требования к математическому и программному обеспечению.

Особенности организации мини-ЭВМ, форматы данных, память, система ввода-вывода.


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

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

Нелинейные преобразователи, принцип работы, анализ точности.

Области применения аналоговых вычислительных машин (АВМ).

Методы подготовки задач для решения на АВМ.

Принципы решения дифференциальных уравнения в частных производных на АВМ.

Гибридные аналого-цифровые вычислительные системы и области их применения.

Выбор и обоснование технических требований к АВМ в зависимости от решаемых задач и условий эксплуатации.


Специализированные вычислительные машины. Особенности архитектуры специализированных ЭВМ (СЭВМ) их классификация. Требования, критерии и ограничения, используемые при проектировании СЭВМ. Система прерывания в СЭВМ.

Особенности элементной базы в СЭВМ. Средства отображения информации в системах с СЭВМ. Инженерно-психологические требования к средствам отображения.

Аналого-цифровые (АЦП) и цифро-аналоговые (ЦАП) преобразователи. Принципы выбора и обоснования технических требований в СЭВМ.


Вычислительные комплексы. Способы комплексирования ЭВМ. Многомашинные комплексы, многопроцессорные вычислительные комплексы, типы организации систем. Связь и характер взаимодействия аппаратных и программных средств при организации вычислительных комплексов и систем.

Структура и принцип действия вычислительной системы (ВС) коллективного пользования и ВС с разделением времени. ВС реального времени и вычислительные комплексы для управления технологическими процессами.

Показатели качества функционирования ВС.


  1. Схемотехника и основы конструирования ЭВМ


Эволюция схемотехнических направлений создания элементных структур ЭВМ. Основные характеристики и параметры типовых узлов ЦВМ в интегральном исполнении (регистров, счетчиков, дешифраторов, селекторов, мультиплексоров, сумматоров, арифметико-логических модулей, модулей ЗУ).

Перспективы развития схемотехники ЭВМ. Большие и сверхбольшие интегральные схемы и проблемы их универсализации. Программируемые логические матрицы, микропроцессоры. Многофункциональные перестраиваемые модули. Однородные структуры (вычислительные среды).

Конструирование ЭВМ. Принципы разработки типовых конструкций. Основные сведения о стандартизации конструктивных элементов. Проблемы конструктивной реализации линий связи в быстродействующих ЭВМ. Межсоединения быстродействующих интегральных схем. Технические основы производства ЭВМ. Испытания узлов и блоков.


  1. Надежность, контроль и диагностика работы. Основные показатели надежности.


Надежность ЭВМ и систем. Критерии и характеристика надежности и эффективности. Расчет надежности при различных видах отказов. Восстанавливаемые системы. Методы повышения надежности. Различные виды избыточности. Оптимальное резервирование. Оценка надежности сложных резервированных систем. Оптимизация процессов обслуживания ЭВМ. Надежность программного обеспечения.

Контроль и диагностика ЭВМ и систем. Аппаратные и программно-логические методы контроля, оценки их эффективности. Контроль по модулю. Корректирующие коды. Коды Хемминга. Арифметические корректирующие коды. Методы диагностики неисправностей, диагностические тесты, программы динамической диагностики и отладки. Принципы микродиагностики.


  1. Математическое обеспечение вычислительных машин и систем


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

Определение операционных систем (ОС). Основные компоненты ОС. Базовые характеристики ОС: одновременность, разделение, базы данных, модульность. Проблемы ОС: надежность, сложность, эффективность, совместимость.

Мотивировка параллельного программирования асинхронных взаимодействующих процессов. Центральное место процесса в концепции виртуальной машины. Взаимодействия процессов. Механизмы синхронизации, методы реализации. Функции и стратегии планирования процессов. Тупиковые ситуации. Методы разрешения и предотвращения тупиков.

Концентрация ресурса и пользователя, системы диспетчеризации. Стратегии распределения ресурсов. Стратегии оценок дисциплин диспетчеризации. Защита ресурсов.

Структура данных в памяти. Функции управления памятью. Стратегии распределения одноуровневой и иерархической памяти. Перспективные тенденции в управлении памятью.

Управление информацией. Структура и состав файл-систем.

Логическая и физическая организация файл-ситемы. Процедуры доступа. Верификация управления доступом. Операции над файлами. Восстановление системных сбоев. Тенденции в управлении информацией.

Методы управления устройствами. Методы ввода-вывода. Концепции программирования ввода-вывода. Диспетчер и планировщик ввода-вывода.

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

Примеры и характеристики операционных систем: TSO/360, RSX (CM), ОС ЕС ЭВМ, ДОС ЕС ЭВМ.


  1. Автоматизация проектирования


Автоматизация проектирования (АП) – объективная необходимость процесса проектирования. Общая постановка задачи АП как задачи исследования операций. Этапы и уровни проектирования.

Основные методы синтеза. Постановка задачи синтеза. Использование принципов оптимизации при проектировании ЭВМ, комплексов и сетей. Основные методы построения аналитических моделей и методика оптимальных решений.

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

Языки моделирования.

Интерпретация статистических результатов моделирования, точность статистических оценок. Моделирование переходных, нестационарных процессов.


  1. Алгоритмические языки и программирование


Системы и языки программирования. Машинно-ориентированные и проблемно-ориентированные.

Алфавит, синтаксис и семантика. Способы описания языков программирования.

Трансляция. Однопроходные и оптимизирующие трансляторы.

Типы данных, способы задания типа. Константы и переменных. Идентификаторы. Массивы.

Выражения, операции, операторы. Арифметические и логические выражения. Ранги операций. Стек и польская запись.

Программирование ввода и вывода информации. Форматы. Редактирование.

Блочная структура. Локализация переменных и меток.

Подпрограммы и макроопределения. Методы передачи параметров при использовании подпрограмм и макрокоманд.

Секционирование программ и установление связей между секциями.

Возможности программирования параллельных процессов.

Характерные особенности языков программирования (Паскаль, ФОРТРАН, ПЛ-1, АССЕМБЛЕР).

Литература


  1. Преснухин Л.Н., Нестеров П.В. Цифровые вычислительные машины. М., Высшая школа, 1981.

  2. Коршунов Ю.М. Математические основы кибернетики. М., Энергия, 1980.

  3. Вычислительная техника в инженерных и экономических расчетах. Под ред. А.В. Петрова, М., Высшая школа, 1984.

  4. Вострикова З.И. Программирование на языке Ассемблера для ЭВМ. М., Наука, Физ.мат. литератур., 1981.

  5. Савельев А.Я. Арифметические и логические основы цифровых автоматов, М., Высшая школа, 1980.

  6. Соловьев Г.Н. Арифметические устройства ЭВМ. М., Энергия, 1978.

  7. Алексенко А.Г., Шагурин И.И. Микросхемотехника. М., Радио и связь, 1983.

  8. Преснухин Л.Н., Воробьев Н.В., Шишкевич Н.А. Расчет элементов цифровых устройств. М., Высшая школа, 1982.

  9. Огнев И.В., Шамаев Ю.М. Проектирование запоминающих устройств. М., Высшая школа, 1979.

  10. Полупроводниковые запоминающие устройства и их применение. Под ред. Горденова А.Ю. М., Радио и связь, 1981.

  11. Данилочкин В.П. и др. Операционная система ОС ЕС. М., Статистика, 1980.

  12. Савельев А.Я., Овчинников В.А., Основы конструирования ЭВМ и систем. М., Высшая школа, 1984.

  13. Захаров Н.П., Хомяков К.С. Конструирование периферийных устройств. М. Радио и связь, 1984.



Похожие:

Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconПрограмма-минимум кандидатского экзамена по специальности
В основу программы-минимум кандидатского экзамена по специальности 19. 00. 01 общая психология положена программа-минимум кандидатского...
Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconРабочая программа составлена на основании паспорта научной специальности 03. 03. 01 Физиология, в соответствии с Программой-минимум кандидатского экзамена по специальности 03. 03. 01 «Физиология»
Программой-минимум кандидатского экзамена по специальности 03. 03. 01 «Физиология» по биологическим наукам, утвержденной приказом...
Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconРабочая программа составлена на основании паспорта научной специальности 03. 03. 01 Физиология, в соответствии с Программой-минимум кандидатского экзамена по специальности 03. 03. 01 «Физиология»
Программой-минимум кандидатского экзамена по специальности 03. 03. 01 «Физиология» по биологическим наукам, утвержденной приказом...
Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconПрограмма кандидатского экзамена по специальности 22. 00. 04 Социальная структура, социальные институты и процессы
Перечень вопросов к кандидатскому экзамену по специальной дисциплине с учетом программы-дополнения к программе-минимум кандидатского...
Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconПрограмма-минимум кандидатского экзамена по специальности
В программе представлен развернутый перечень вопросов, необходимых для подготовки и сдачи кандидатского экзамена по специальности...
Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconПрограмма-минимум кандидатского экзамена для аспирантов и соискателей по специальности 25. 00. 28 Океанология Мурманск 2011 предисловие рабочая программа составлена на основе паспорта научной специальности 25. 00. 28 «Океанология»
Программа-минимум кандидатского экзамена для аспирантов и соискателей по специальности 25. 00. 28 Океанология
Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconПрограмма-минимум кандидатского экзамена по специальности
При сдаче кандидатского экзамена следует ориентироваться только на те разделы программы, которые соответствуют выбранному в диссертации...
Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconПрограмма-минимум кандидатского экзамена по специальности
Программа кандидатского минимума по специальности 08. 00. 05 состоит из двух обязательных разделов: основ теории управления экономическими...
Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconПрограмма минимум кандидатского экзамена по специальности
Программа кандидатского минимума по специальности 08. 00. 05 состоит из двух обязательных разделов: основ теории управления экономическими...
Программа-минимум кандидатского экзамена по специальности 05. 13. 15 iconПрограмма-минимум кандидатского экзамена по специальности
Программа кандидатского минимума по специальности 08. 00. 05 состоит из двух обязательных разделов: основ теории управления экономическими...
Разместите кнопку на своём сайте:
Библиотека


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