10

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ТАВРІЙСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ім. В.І.Вернадського

«Затверджую»

Голова приймальної комісії

_______________М.В.Багров

«____»____________2011 р.

ПРОГРАМА

ДЕРЖАВНОГО ІСПИТУ

з комплексної перевірки знань студентів

4 курси денної форми навчання

професійного напряму підготовки

6.050102 «Комп’ютерна інженерія»

освітньо-кваліфікаційного рівня «бакалавр»

Затверджено Вченою Радою

фізичного факультету

Таврійського національного університету

(протокол № від року)

Декан ______М.В.Глумова

Сімферополь, 2011

Утверждено на заседании кафедры компьютерной инженерии

и моделирования, протокол № 5 от 27 января 2011 г.

зав. кафедрой компьютерной инженерии

и моделирования, проф. Скатков А.В.

Программа утверждена методической комиссией физического факультета, протокол № от 2011 г. председатель методической комиссии физического факультета

1. Вступление

В соответствии с образовательно-профессиональной программой подготовки специалистов по направлению подготовки 6.050102 «Компьютерная инженерия», предусмотрен государственный экзамен.

Государственный экзамен является формой государственной аттестации образовательно-квалификационного уровня бакалавр соответствующего направления подготовки.

1. Цель экзамена: проверка и оценка знаний студентов по дисциплинам естественно-математической подготовки, а также по дисциплинам профессиональной и практической подготовки.

2. Студент должен знать:

• основные принципы построения и функционирования компьютерных систем и сетей;

• аппаратное и программное обеспечение компьютерных и телекоммуникационных систем и сетей;

• алгоритмы и методы математического и статистического моделирования;

1. Студент должен уметь:

• решать задачи, связанные с вопросами распространения сигналов по различным каналам связи;

• ставить и решать теоретические и практические задачи по разработке и расчету многофункциональных компьютерных систем и сетей;

• разрабатывать программное обеспечение, позволяющее надежно и эффективно функционировать компьютерным системам и сетям;

• строить математические модели для изучения физических процессов и явлений в компьютерных и телекоммуникационных системах и сетях;

• пользоваться современными информационными средствами получения информации;

• пользоваться необходимой справочной и учебной литературой.

2. Основная часть.

Вопросы по дисциплинам естественно-математической подготовки, а также по дисциплинам профессиональной и практической подготовки.

1. Прикладная теория цифровых автоматов

Булевы функции и реализация их функциональными конечными преобразователями. Функциональная полнота. Функциональные базисы. Почти полный базис. Синтез комбинационных схем в базисе НЕ-И методом допустимых конфигураций. Синтез комбинационных схем на мультиплексорах. Построение упорядоченных бинарных программ (OBDD). Анализ переходных процессов в комбинационных схемах. Автоматное преобразование информации. Конечные автоматы. Автоматы Мили и Мура. Минимизация конечных автоматов-преобразователей. Автоматные языки. Минимизация конечных автоматов-распознователей. Кодирование внутренних состояний конечного автомата. Алгоритм поиска конфигураций конечного автомата. Асинхронные автоматы. Основные понятия и ограничения. Кодирование внутренних состояний асинхронного автомата, обеспечивающего отсутствие критических состязаний элементов памяти.

2. Компьютерная электроника, компьютерная схемотехника

Управление вводом-выводом в ОС. Драйверы устройств. Управление распределенными ресурсами в ОС. Удаленный вызов процедур. Базовая схема транзисторного ключа на биполярном транзисторе. Способы повышения быстродействия ключа. Усилительный каскад на биполярном транзисторе, включенном по схеме с общим эмиттером. Температурная стабилизация рабочей точки усилителя. Базовый логический элемент транзисторно-транзисторной логики. Базовый логический элемент КМОП-логики. Статический запоминающий элемент. Схема реализации. Принцип и режимы его работы. Динамический запоминающий элемент. Схема реализации. Принцип и режимы его работы. Триггеры с динамическим управлением (схема трех триггеров). Схемы реализации на базе логических элементов. Режимы и временные диаграммы работы. Двухступенчатые JK-приггеры. Схемы реализации на базе логических элементов. Режимы и временные диаграммы работы.