Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Вопросы 2012-13.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
89.6 Кб
Скачать

Проектирование центральных и периферийных устройств эвс

  1. Устройства ручного ввода информации в ЭВМ.

  2. Психофизиологические особенности восприятия зрительной информации.

  3. Информационные модели в средствах отображения информации.

  4. Мониторы на ЭЛТ, ЖКИ. Сравнительный анализ основных характеристик.

  5. Принтеры матричные, струйные, лазерные. Сравнительный анализ основных характеристик.

  6. Сканеры. Принцип действия, основные технические характеристики.

  7. Накопители HDD.

  8. Накопители CD-DVD.

  9. Накопители Flash Drive.

Дискретная математика

  1. Понятие множества. Основные определения и теоремы.

  2. Порождение комбинаторных конфигураций и их пересчёт.

  3. Графы. Виды графов, основные определения и теоремы (задание графов, операции над графами, маршруты цепи, связность).

  4. Булева алгебра. Булевы функции. Таблицы истинности. Карты Карно и упрощение булевых функций.

  5. СКНФ, СДНФ, полином Жегалкина. Получение аналитической формы булевой функции в виде СКНФ, СДНФ и полинома Жегалкина из таблицы истинности.

  6. Логика предикатов, кванторы, формулы равносильности. Релятивизованные кванторы.

  7. Регулярные языки и конечные автоматы.

  8. Группа, кольцо, поле. Основные определения и теоремы.

  9. Модулярная арифметика. Делимость. Цепные и подходящие дроби.

  10. Криптография и её цели. Хеш-функции. Проблема RSA.

Вычислительные сети

  1. Модель OSI. Уровни. Стандартные стеки коммуникационных протоколов.

  1. Физический уровень. Характеристики каналов связи (АЧХ, пропускная способность, полоса пропускания и т.п.).

  2. Топологии физических связей.

  3. Кодирование физическое (импульсное кодирование, модуляция) и логическое.

  4. Коммутация каналов, коммутация пакетов. Принцип работы, назначение, особенности.

  5. Канальный уровень. Асинхронные / синхронные протоколы канального уровня.

  6. Протоколы IEEE802.3 (Ethernet, Fast Ethernet, Gigabit Ethernet). Форматы кадров.

  7. Методы доступа к разделяемой среде: маркерный метод, CSMA/CD, CSMA/CA.

  8. Архитектура стека TCP/IP. Назначение и виды адресации устройств. Адресация на разных уровнях стека TCP/IP.

  9. Маршрутизация IP. Протоколы маршрутизации RIP и OSPF.

  10. Протоколы DHCP, ICMP и ARP.

  11. Принципы работы TCP. Заголовки TCP и UDP пакетов.

  12. Система DNS. Архитектура и принципы работы.

Экспертные системы и логическое программирование

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

  1. Таблицы решений и таблицы операторов.

  2. Теория фреймов и ООП.

  3. Семантические сети.

  4. Продукционная модель представления знаний.

  5. Теория поиска в пространстве состояний в задачах логического вывода знаний.

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

  7. Основы логического программирования.

  8. Эвристический поиск. Функции эвристической оценки расстояний.

  9. Основные положения нечетких множеств и нечеткой логики. Понятие лингвистической переменной.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]