Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети”




Скачать 52.09 Kb.
НазваниеПрограмма государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети”
Дата конвертации11.12.2012
Размер52.09 Kb.
ТипПрограмма
Омский государственный университет им. Ф.М. Достоевского

Факультет компьютерных наук


Утверждено ученым советом факультета компьютерных наук

«21» ноября 2008 г.

Программа государственного экзамена

по специальности

230101.65 - “Вычислительные машины, комплексы, системы и сети”

сокращенная форма обучения

СД.01 Теория автоматов

  1. Формальные языки и грамматики. Классификация грамматик по Хомскому.

  2. Автоматы как распознаватели. Конечный автомат.

  3. Машина Тьюринга.

  4. Математическая модель абстрактного автомата. Автоматы Мура и Мили и связь между ними.

  5. Минимизация полностью определенных автоматов.

  6. Канонический метод структурного синтеза автомата.

  7. Кодирование состояний и сложность логической схемы.

  8. Синтез микропрограммного автомата Мили по ГСА.

  9. Синтез микропрограммного автомата Мура по ГСА.


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

  1. Баранов С.И. Синтез микропрограммных автоматов. Л.: Энергия, 1974.

  2. Богаченко Н.Ф. Файзуллин Р.Т. Синтез дискретных автоматов. Омск: ОмГУ, 2006.

  3. Богаченко Н.Ф. Файзуллин Р.Т. Автоматы, грамматики, алгоритмы. Омск: ОмГУ, 2006.

  4. Савельев А.Я. Принципы организации цифровых машин. М: Изд-во МГТУ им. Баумана, 2001.


СД.02 Моделирование

  1. Основные понятия моделирования. Виды моделирования. Этапы моделирования. Классификация подходов моделирования. Фазы процесса моделирования.

  2. Основные понятия система моделирования GPSS. Объекты GPSS. Синтаксис языка GPSS. Обзор основных команд и блоков языка GPSS.

  3. Примеры моделей систем массового обслуживания, реализованных на GPSS: одноканальные и многоканальные системы, приоритетные системы, моделирование выхода из строя элементов систем.

  4. Потоки событий. Пуассоновский поток. Поток Эрланга. Распределения потоков фазового типа. Основные характеристики потоков.

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

  6. Классификация систем массового обслуживания. Обозначение Кандела.

  7. Одноканальная и многоканальная СМО с отказами. Определение абсолютной и относительной пропускной способности системы.

  8. Одноканальная и многоканальная СМО с ожиданием с ограниченной и неограниченной очередью. Определение среднего количества заявок в очереди и в системе.


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

  1. Боев В.Д. Моделирование систем. Инструментальные средства GPSS World: Учеб. пособие. – СПб.: БХВ-Петербург, 2004.

  2. Рыжиков Ю.И. Имитационное моделирование. Теория и технологии. – СПб.: КОРОНА принт; М.: Альтекс – А, 2004.

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


СД.04 Конструкторско-технологическое обеспечение производства ЭВМ

  1. Факторы, влияющие на работоспособность ЭВМ.

  2. Схемная документация. Виды и типы схем. Правила выполнения электрических схем.

  3. Особенности конструктивной иерархии ЭВМ. Уровни конструктивной иерархии ЭВМ.

  4. Классификация и система обозначений ИС.

  5. Технологические методы осуществления диффузионных процессов.

  6. Физические основы процесса ионного легирования.

  7. Термическое вакуумное напыление.

  8. Обеспечение тепловых режимов конструкций ЭВМ.

  9. Основные характеристики и параметры надежности ЭВМ.


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

  1. Аваев Н.А., Наумов Ю.Е., Фролкин В.Т. Основы микроэлектроники. М.: Радио и связь, 1991.

  2. Парфенов О.Д. Технология микросхем. М.: Высшая школа, 1986.

  3. Ефимов И.Е., Козырь И.Я. Горбунов Ю.И. Микроэлектроника. М.: Высшая школа, 1986.

  4. Степаненко И.П. Микроэлектроника. М: Лаборатория базовых знаний, 2004.

  5. Савельев М.В. Конструкторско-технологическое обеспечение производства ЭВМ. М.: Высшая школа, 2001

  6. Конструкторско-технологическое проектирование электронной аппаратуры./ Под. ред. Шахнова В.А. М.: Изд. МГТУ,2002.


СД.05 Системное программное обеспечение

  1. Трансляторы, компиляторы, интерпретаторы. Этапы и фазы трансляции. Схема работы транслятора.

  2. Однопроходные и многопроходные трансляторы. Ассемблеры. Макроязыки, препроцессоры.

  3. Лексический анализ.

  4. Синтаксический анализ.

  5. Семантический анализ.

  6. Подготовка к генерации кода. Распределение памяти. Виды переменных и областей памяти. Выравнивание границ. Менеджеры памяти. Статическое и динамическое связывание.

  7. Системы программирования. Интегрированные среды разработки. Структура современной системы программирования. Текстовые редакторы Лексический анализ «на лету».

  8. Система подсказок и справок. Компоновщики. Загрузчики. Трансляция адресов. Настраивающий загрузчик. Динамические загрузчики.

  9. Отладчики. Функции отладчиков. Библиотеки подпрограмм. Статические и динамические библиотеки подпрограмм. Ресурсы пользовательского интерфейса.


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

  1. Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов. - СПб.: Питер, 2003.

  2. Ахо А.В., Сети Р., Ульман Дж. Д. Компиляторы: принципы, технологии и инструменты. - М.: Вильямс, 2003.

  3. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов. - СПб.: Питер, 2003.

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

  5. Хантер Р. Проектирование и конструирование компиляторов. М.: Финансы и статистика, 1984.


СД.06 Интерфейсы периферийных устройств

  1. Обобщенная структура внешнего устройства. Структура модуля (порта) ввода/вывода (МВВ).

  2. Основные функции МВВ.

  3. Каналы и процессоры ввода/вывода. Структура вычислительной машины с канальной системой ввода/вывода.

  4. Общие принципы организации интерфейса. Состав шин интерфейса.

  5. Классификация интерфейсов.

  6. Структура и сигналы магистрали ISA.

  7. Характеристика и сигналы шины PCI.

  8. Характеристика магистрального интерфейса AGP.

  9. Характеристика интерфейса SCSI.


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

  1. Мячев А.А., Иванов В.В. Интерфейсы вычислительных систем на базе мини- и микро-ЭВМ. – М.: Радио и связь. 1986.

  2. Гук М. Аппаратные средства IBM PC. Энциклопедия. – СПб: Питер КОМ, 1999.

  3. Ратхор Т.С. Цифровые измерения. Методы и схемотехника. – М.: Техносфера, 2004.


СД.07 Микропроцессорные системы

  1. Архитектура микропроцессорных систем. Типы микропроцессорных систем.

  2. Общая организация системного интерфейса микропроцессорной системы. Простейшая микропроцессорная система на базе архитектуры "общая шина".

  3. Буферизация шин. Технические средства и практические решения.

  4. Логика управления системной магистралью.

  5. Адресация операндов в микропроцессорной системе. Сегментация памяти.

  6. Регистры процессора. Система команд процессора.

  7. Классификация и структура микроконтроллеров. Классификация архитектур микропроцессоров.

  8. Архитектура суперскалярных микропроцессоров. Мультискалярные процессоры, мультискалярные программы.

  9. Организация мультимикропроцессорных систем.


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

  1. Корнеев В.В., Киселев А.В. Современные микропроцессоры. - М.: Нолидж, 1999

  2. Новиков Ю.В., Скоробогатов П.К. Основы микропроцессорной техники. - М.: ИНТУИТ.РУ "Интернет-Университет Информационных технологий", 2003.

  3. Микропроцессоры. Учеб для втузов / П.В.Нестеров, В.Ф.Шаньгин, В.Л.Горбунов и др.; под редакцией Л.Н.Преснухина. М.: Высш. шк., 1986.

  4. Микро-ЭВМ: В 8-и кн.: Практи. пособие / Под ред. Л.Н.Преснухина. - М.: Высш. шк., 1988.

Добавить в свой блог или на сайт

Похожие:

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconПрограмма дисциплины «Компьютерная графика» для специальности 230101. 65 «Вычислительные машины, комплексы, системы и сети»
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов специальности 230101. 65 «Вычислительные...

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconРабочая программа по дисциплине Теория автоматов Для студентов, обучающихся по специальности 230101 "Вычислительные машины, комплексы, системы и сети"
Для студентов, обучающихся по специальности 230101 "Вычислительные машины, комплексы, системы и сети"

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconРабочая программа учебной дисциплины «микропроцессорные системы» для специальности: 230101 «Вычислительные машины, комплексы, системы и сети» Заочная форма обучения
«Вычислительные машины, комплексы, системы и сети», изложенных в Государственном образовательном стандарте высшего профессионального...

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconПрограмма проведения итогового междисциплинарного экзамена по специальности 230101 «Вычислительные машины, комплексы, системы и сети»
Программа составлена проф. Карповым В. С., проф. Токаревым В. Л., доц. Берсеневым Г. Б. и доц. Лебеденко Ю. И. и обсуждена на заседании...

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconПрограмма дисциплины «Компьютерная графика» для специальности 230101. 65 «Вычислительные машины, комплексы, системы и сети»
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов специальности 23. 01. 01....

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconРоссийской Федерации Федеральное агентство по образованию гоу впо «Уральский государственный технический университет упи»
Вычислительные машины, комплексы, системы и сети и учебным планом специальности 230101 – Вычислительные машины, комплексы, системы...

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconМетодические указания по выполнению практических работ начертательная геометрия. Инженерная и компьютерная графика (Часть 1) наименование дисциплины, согласно учебному плану Для специальности/направления 230101 Вычислительные машины,
...

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconПрограмма государственного экзамена по специальности 220100 “Вычислительные машины, комплексы, системы и сети”

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconПрограмма государственного экзамена по специальности 230101. 65 «Вычислительные машины, комплексы, системы и сети»
Пуассоновский поток. Функция распределения простейшего потока. Распределения потоков фазового типа. Поток Эрланга. Основные характеристики...

Программа государственного экзамена по специальности 230101. 65 “Вычислительные машины, комплексы, системы и сети” iconКонтрольная работа по цифровой схемотехнике для студентов заочного отделения специальности 230101 «Вычислительные машины, комплексы, системы и сети»
Вычислительные машины, комплексы, системы и сети среднего профессионального образования и является единой для всех форм обучения,...


Разместите кнопку на своём сайте:
lib.convdocs.org


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