Партнерка на США и Канаду по недвижимости, выплаты в крипто
- 30% recurring commission
- Выплаты в USDT
- Вывод каждую неделю
- Комиссия до 5 лет за каждого referral
Омский государственный университет им.
Факультет компьютерных наук
Утверждено ученым советом факультета компьютерных наук
«23» ноября 2007 г.
Программа государственного экзамена
по специальности
220100 “Вычислительные машины, комплексы, системы и сети”
СД.01 Теория автоматов
Математическая модель абстрактного автомата. Автоматы Мура и Мили и связь между ними. Формальные грамматики и языки. Классификация грамматик по Хомскому. Автоматные языки и автоматы как распознаватели. Машина Тьюринга. Схема формального нейрона по Маккалоку-Питтсу. Примеры нейронных сетей. Минимизация полностью определенных автоматов. Логические схемы и структура дискретного автомата. Кодирование состояний и сложность логической схемы. Канонический метод синтеза автомата Глушкова. Синтез микропрограммного автомата Мили по ГСА. Синтез микропрограммного автомата Мура по ГСА.Рекомендуемая литература:
Глушков цифровых автоматов, М., 1962. Баранов микропрограммных автоматов. Л.: Энергия, 1974. , Новиков организации цифровых машин. Л.: «Машиностроение», 1974. Савельев организации цифровых машин. М: Изд-во МГТУ им. Баумана, 2001.СД.02 Моделирование
1. Основные понятия моделирования. Виды моделирования. Этапы моделирования. Классификация подходов моделирования. Фазы процесса моделирования.
2. Основные понятия система моделирования GPSS. Объекты GPSS. Синтаксис языка GPSS. Обзор основных команд и блоков языка GPSS.
3. Примеры моделей систем массового обслуживания, реализованных на GPSS: одноканальные и многоканальные системы, приоритетные системы, моделирование выхода из строя элементов систем.
4. Потоки событий. Пуассоновский поток. Поток Эрланга. Распределения потоков фазового типа. Основные характеристики потоков.
5. Генерация последовательности псевдослучайных чисел, имеющих равномерное распределение. Метод обратной функции. Метод последовательных сравнений. Моделирование случайной величины воспроизведением вероятностной схемы.
6. Классификация систем массового обслуживания. Обозначение Кандела.
7. Одноканальная и многоканальная СМО с отказами. Определение абсолютной и относительной пропускной способности системы.
8. Одноканальная и многоканальная СМО с ожиданием с ограниченной и неограниченной очередью. Определение среднего количества заявок в очереди и в системе.
9. Эксперименты над моделями. Планирования эксперимента. Дробный эксперимент.
10. Обработка результатов моделирования. Определение существенных факторов. Выявление зависимости целевой функции от параметров системы.
Рекомендуемая литература:
Боев систем. Инструментальные средства GPSS World: Учеб. пособие. – СПб.: БХВ-Петербург, 2004. Рыжиков моделирование. Теория и технологии. – СПб.: КОРОНА принт; М.: Альтекс – А, 2004.7. , Яковлев систем. – М.: Высшая школа, 1998.
СД.04 Конструкторско-технологическое обеспечение производства ЭВМ
Факторы, влияющие на работоспособность ЭВМ. Схемная документация. Виды и типы схем. Правила выполнения электрических схем. Особенности конструктивной иерархии ЭВМ. Уровни конструктивной иерархии ЭВМ. Классификация и система обозначений ИС. Технологические методы осуществления диффузионных процессов. Физические основы процесса ионного легирования. Термическое вакуумное напыление. Обеспечение тепловых режимов конструкций ЭВМ. Основные характеристики и параметры надежности ЭВМ.Рекомендуемая литература:
СД.05 Системное программное обеспечение
Трансляторы, компиляторы, интерпретаторы. Этапы и фазы трансляции. Схема работы транслятора. Однопроходные и многопроходные компиляторы. Ассемблеры. Макроязыки, препроцессоры. Лексический анализ. Назначение. Выделение лексем. Таблицы лексем. Конечные автоматы. Граф переходов. Детерминированные и недетерминированные конечные автоматы. Синтаксический анализ. Автоматы с магазинной памятью. Расширенные и детерминированные МП-автоматы. Разновидности синтаксических анализаторов. Приведенные грамматики. Семантический анализ. Подготовка к генерации кода. Распределение памяти. Виды переменных и областей памяти. Выравнивание границ. Менеджеры памяти. Статическое и динамическое связывание. Стековая организация дисплея памяти подпрограммы. Системы программирования. Интегрированные среды разработки. Структура современной системы программирования. Текстовые редакторы Лексический анализ «на лету». Система подсказок и справок. Компоновщики. Загрузчики. Трансляция адресов. Настраивающий загрузчик. Динамические загрузчики. Отладчики. Функции отладчиков. Библиотеки подпрограмм. Статические и динамические библиотеки подпрограмм. Ресурсы пользовательского интерфейса. Мобильность и переносимость программного обеспечения. Условия мобильности и переносимости. Преимущества и недостатки переносимости.Рекомендуемая литература:
СД.06 Интерфейсы периферийных устройств
Обобщенная структура внешнего устройства. Структура модуля (порта) ввода/вывода (МВВ). Основные функции МВВ. Каналы и процессоры ввода/вывода. Структура вычислительной машины с канальной системой ввода/вывода. Общие принципы организации интерфейса. Состав шин интерфейса. Классификация интерфейсов. Структура и сигналы магистрали ISA. Характеристика и сигналы шины PCI. Характеристика магистрального интерфейса AGP. Характеристика интерфейса SCSI. Характеристика и требования стандарта на интерфейс IEEE-488 (HP-IB).Рекомендуемая литература:
, Иванов вычислительных систем на базе мини - и микро-ЭВМ. – М.: Радио и связь. 1986. ппаратные средства IBM PC. Энциклопедия. – СПб: Питер КОМ, 1999. Ратхор измерения. Методы и схемотехника. – М.: Техносфера, 2004.СД.07 Микропроцессорные системы
1. Архитектура микропроцессорных систем. Типы микропроцессорных систем.
2. Общая организация системного интерфейса микропроцессорной системы. Простейшая микропроцессорная система на базе архитектуры "общая шина".
3. Буферизация шин. Технические средства и практические решения.
4. Логика управления системной магистралью.
5. Адресация операндов в микропроцессорной системе. Сегментация памяти.
6. Регистры процессора. Система команд процессора.
7. Интерфейс памяти микропроцессорной системы. Энергонезависимая память. Организация оперативной памяти микропроцессорной системы.
8. Классификация и структура микроконтроллеров. Классификация архитектур микропроцессоров.
9. Архитектура суперскалярных микропроцессоров. Мультискалярные процессоры, мультискалярные программы.
10. Организация мультимикропроцессорных систем.
11. Архитектура и структура транспьютеров.
Рекомендуемая литература:
, Киселев микропроцессоры. - М.: Нолидж, 1999 , Скоробогатов микропроцессорной техники. - М.: ИНТУИТ. РУ "Интернет-Университет Информационных технологий", 2003. Микропроцессоры. Учеб для втузов / , , и др.; под редакцией . М.: Высш. шк., 1986. Микро-ЭВМ: В 8-и кн.: Практи. пособие / Под ред. . - М.: Высш. шк., 1988.СД.08 Технологии программирования
1. Проблемы создания сложных программных систем. Блочно-иерархический подход к созданию сложных систем.
2. Жизненный цикл и этапы разработки программного обеспечения. Эволюция моделей жизненного цикла программного обеспечения.
3. Оценка качества процессов создания программного обеспечения.
4. Анализ требований и проектирование. Спецификации. Архитектура программного продукта. Проектирование архитектуры. Методы анализа и построения спецификаций.
5. Разработка технического задания программно-аппаратной системы.
6. Архитектура программного обеспечения. Типы пользовательских интерфейсов.
7. Критические системы. Надежность систем. Составляющие функциональной надежности.
8. Работоспособность, безотказность, безопасность и защищенность систем. Терминология и подходы к улучшению показателей систем.
9. Разработка критических систем. Требования к разработке безотказного программного обеспечения. Предотвращение ошибок программирования. Языковые конструкции, подверженные ошибкам. Сокрытие информации.
10. Устойчивость к сбоям. Отказоустойчивые архитектуры. Проектирование безопасных систем.
Рекомендуемая литература:
Иан Соммервилл. Инженерия программного обеспечения. – М.: Вильямс, 2002. Иванова программирования. – М.: Изд-во МГТУ им. , 2002. ринципы объектно-ориентированной разработки программ. – М.: Вильямс, 2002.ДС.01 Вычислительные сети
1. Сетевая модель ISO/OSI.
2. Стек протоколов TCP/IP.
3. Принципы работы локальных сетей на основе технологии Ethernet.
4. Адресация в сетях IP.
5. IP-маршрутизация.
6. Транспортный уровень стека TCP/IP.
7. Протокол TCP.
8. Служба DNS.
9. Организация электронной почты в Internet.
10. Локальные сети Windows.
Рекомендуемая литература:
, Олифер сети. СПб.: Питер, 2002. – 672 с. Храмцов Internet. М.: Электроинформ, 1996. – 256 с. , Олифер операционные системы. СПб.: Питер, 2003. – 539 с. Назаров локальных сетей Windows NT/2000/.NET. М.: Финансы и статистика, 2003. – 480 с.