
- •А. Аппаратное обеспечение компьютеров
- •1. Раздел "Основы теории компьютеров"
- •2. Минимизация булевых функций с помощью диаграмм Вейча.
- •3. Определение и применение базиса при построении произвольных функций алгебры-логики.
- •4. Сложение и вычитание чисел с фиксированной запятой.
- •5. Умножение чисел с плавающей запятой.
- •6. Форматы команд.
- •7. Схема выполнения машинной двухадресной команды типа "Регистр-память" на однопроцессорном компьютере.
- •8. Схема выполнения машинной двухадресной команды типа "Регистр-регистр" на однопроцессорном компьютере.
- •2. Раздел "Архитектура вычислительных систем"
- •1. Архитектура кэш-памяти. Ассоциативное распределение информации в кэш-памяти.
- •2. Архитектура кэш-памяти. Прямое распределение (отображение) информации в кэш-памяти.
- •3. Архитектура векторного блока супер-ЭВМ CYBER-205. Особенности её конвейеров, обеспечивающие механизм "зацепления команд".
- •4. Векторные процессоры: структура аппаратных средств.
- •5. Пять основных архитектур высокопроизводительных ВС, их краткая характеристика, примеры.
- •6. SMP архитектура. Достоинства и недостатки. Область применения, примеры ВС на SMP.
- •7. MPP архитектура. История развития. Основные принципы. Концепция, архитектура и характеристики суперкомпьютера Intel Paragon.
- •8. Кластерная архитектура. Проблема масштабируемости. Примеры.
- •10. Понятие конвейера. "Жадная" стратегия. Понятие MAL в теории конвейера.
- •3. Раздел "Схемотехника ЭВМ"
- •1. Этапы проектирования комбинационных схем на примере дешифратора на 4 выхода: определение, таблица истинности, функция, логическая схема. Увеличение разрядности до 16-ти выходов.
- •2. Этапы проектирования комбинационных схем на примере мультиплексора 4-1: определение, таблица истинности, функция, логическая схема. Увеличение разрядности до 16-1.
- •3. Этапы проектирования комбинационных схем на примере схем сравнения двухразрядных слов: определение, таблица истинности, функция, логическая схема. Схема сравнения четырёхразрядных слов на элементах "Исключающее ИЛИ".
- •6. Синтез многовыходных комбинационных схем. Этапы проектирования в базисе И-НЕ.
- •7. Триггерные схемы: определение, классификация, условные графические обозначения, динамические параметры. Обобщённая структура двухступенчатого триггера, диаграмма его работы, условное графическое обозначение, динамические параметры.
- •8. Синтез двухступенчатого триггера по заданной таблице внешних переходов: таблица истинности, минимизация, схема. Построить временную диаграмму для двух переключений триггера, определить максимальные задержки переключений.
- •9. Счётчики: определение, модуль счётчика, динамические параметры. Примеры суммирующего, вычитающего и реверсивного счётчиков: схемы, временные диаграммы.
- •10. Счётчики: определение, модуль счётчика. Организация цепей переноса: схемы, динамические параметры. (CP)
- •11. Синтез синхронных счётчиков с заданным модулем на заданном типе триггера (DV, JK).
- •Б. Программное обеспечение компьютеров
- •4. Раздел "Алгоритмы и структура данных"
- •1. Понятие логических структур данных. Отображение структуры данных в памяти вектором и списком. Типы списков. Определение, основные операции; особенности их реализации.
- •2. Стек и очередь: определение, основные операции. Особенности выполнений операций при реализации стека и очереди вектором.
- •3. Стек и очередь: определение, основные операции. Особенности выполнения операций при реализации стека и очереди списком.
- •4. Просматриваемая динамическая таблица-вектор: определение, основные операции, особенности их реализации.
- •5. Просматриваемая динамическая таблица-список: определение, основные операции, особенности их реализации.
- •6. Упорядоченная таблица-вектор: определение, основные операции, особенности их реализации.
- •7. Таблица произвольного доступа: определение, основные операции, отображение в памяти. Функция рандомизации, её назначение.
- •9. Перемешанная таблица, использующая перемешивание сложением: определение, основные операции, особенности их реализации.
- •10. Перемешанная таблица, использующая перемешивание сцеплением: определение, основные операции, особенности их реализации.
- •5. Раздел "Базы данных"
- •1. Системы с базами данных. Понятие системы управления базами данных СУБД. Функции СУБД.
- •2. Понятие независимости от данных. Трёхуровневая архитектура ANSI-SPARC. Сравнительная характеристика уровней.
- •3. Модель данных. Назначение моделей данных. Компоненты моделей данных. Классификация моделей данных.
- •5. База данных реляционного типа. Основные понятия и структура реляционной модели. Реляционные языки. Основные правила целостности реляционной модели.
- •6. Реляционная алгебра. Основные операции реляционной алгебры.
- •7. Язык SQL. Операторы определения и манипулирования данными. Выборка данных из таблиц.
- •8. Модель данных "сущность-связь". Основные концепции и способы их представления на диаграммах. Современные методологии построения моделей "сущность-связь".
- •9. Нормализация отношений. Цель нормализации. Приведение к нормальным формам.
- •10. Жизненный цикл приложения баз данных. Основные фазы проектирования базы данных.
- •6. Раздел "Операционные системы"
- •1. Файловые системы современных операционных систем. Интерфейс пользователя для работы с файловой системой.
- •2. Принцип защиты данных в операционных системах. Управление правами доступа к файлам.
- •3. Способы группирования команд в операционных системах. Командные файлы. Программные каналы, конвейеры команд.
- •4. Обзор возможностей командных процессоров (оболочек) операционных систем.
- •5. Принципы организации многозадачного режима в операционных системах.
- •6. Коммуникационные средства многопользовательских операционных систем.
- •7. Генерация, конфигурирование, настройка операционной системы на потребности конкретного пользователя.
- •8. Средства и способы обеспечения многопользовательского режима в операционных системах.
- •9. Понятие процесса. Управление процессами в операционной системе UNIX.
- •10. Понятие программного канала. Средства управления программными каналами.

9. Нормализация отношений. Цель нормализации. Приведение к нормальным формам.
Основная цель нормализации состоит в группировании атрибутов в отношении так, чтобы минимизировать не управляемую избыточность данных, устранив при этом проблемы связанные с аномалиями обновления данных. Нормализация каждого отношения выполняется поэтапно. Каждое отношение проверяется на соответствие сначала первой нормальной форме, затем второй нормальной форме, и.т.д. вплоть до пятой нормальной формы. Если на каком-то этапе отношение не удовлетворяет условию соответствующей нормальной формы, то производится вертикальное разбиение этого отношения (проекция) с целью устранения имеющихся аномалий. Известно шесть нормальных форм. На практике наиболее важными являются первые три формы, которые основываются на фундаментальном понятии функциональной зависимости.
Функциональная зависимость – В отношении R атрибут Y функционально зависит от атрибута X в том случаи, если каждому значению X соответствует точно одно значение Y (при этом X и Y могут быть составными атрибутами).
Полной функциональной зависимостью – называется функциональная зависимость R.X- >R.Y где атрибут Y не зависит функционально от любого точного подмножества X. (точное подмножество X–любое его подмножество, не совпадающее с X)

Транзитивная зависимость – функциональная зависимость R.X->R.Y, в которой существует такой атрибут Z, что имеются функциональные зависимости R.X->R.Z и R.Z- >R.Y
1.Первая нормальная форма. Отношение находится в первой нормальной форме, если все его атрибуты являются атомарными (простыми, неделимыми).
2.Вторая нормальна форма. Отношение находится во второй нормальной форме в том
и только в том случае, если оно находится в 1НФ и каждый не ключевой атрибут функционально полно зависит от первичного ключа. Проблема второй нормальной формы может возникнуть только тогда, когда первичный ключ является составным.
3.Третья нормальная форма Отношение находится в третьей нормальной форме в том и только в том случае, если оно находится во 2НФ и каждый не ключевой атрибут не транзитивно зависит от первичного ключа.
10. Жизненный цикл приложения баз данных. Основные фазы проектирования базы данных.
Жизненный цикл базы данных База данных является базовым компонентом информационной системы, а ее разработку и использование следует рассматривать с точки зрения самых широких требований организации. Жизненный цикл информационной системы состоит из нескольких этапов. Эти этапы не являются строго последовательными, а включают некоторое количество повторов предыдущих шагов в виде циклов обратной связи. Например, при проектировании базы данных могут возникнуть проблемы, для решения которых может потребоваться вернутся к этапу сбора и анализа требований пользователей.
Основные действия на каждом этапе жизненного цикла:
1.Планирование разработки базы данных - подготовительные действия, позволяющие с максимально возможной эффективностью реализовать этапы жизненного цикла базы данных
2.Определение требований к системе – определение диапазона действий и границ приложения базы данных, состава его пользователей и областей применения.
3.Сбор и анализ требований пользователей – сбор и анализ информации о той части организации, работа которой будет поддерживаться с помощью создаваемого приложения базы данных, а так же использование этой информации для определения требований пользователей к создаваемой системе.
4.Проектирование базы данных. Основными целями проектирования базы данных являются:
4.1.представление данных и связей между ними, необходимых для всех основных областей применения данной информационной системы любыми существующими группами пользователей;
4.2.создание моделей данных, способных поддерживать выполнение любых требуемых транзакций обработки данных;
4.3.разработка предварительного варианта проекта, структура которого позволяет удовлетворить все основные требования , предъявляемые к производительности системы.
5.Выбор целевой СУБД – выбор СУБД подходящего типа, предназначенной для поддержки создаваемой информационной системы
6.Разработка приложений - проектирование интерфейса пользователя и прикладных программ, предназначенных для работы с базой данных.
7.Создание прототипа – создание рабочей модели приложения баз данных
8.Реализация - физическая реализация базы данных и разработанных приложений
9.Конвертирование и загрузка данных – перенос любых существующих данных в новую базу данных и модификация любых существующих приложений с целью организации совместной работы с новой базой данных
10.Тестирование - процесс выполнения прикладных программ с целью поиска ошибок.
11.Эксплуатация и сопровождение – наблюдение за системой и поддержка ее нормального функционирования по окончанию развертывания
Основные фазы проектирования базы данных:
1.Концептуальное проектирование базы данных - процесс создания модели используемой на предприятии информации, не зависящей т любых физических аспектов ее представления.
2.Внутренние проектирование базы данных - процесс создания модели используемой на предприятии информации с учетом выбранной модели организации данных, в зависимости от типа целевой СУБД, но не зависимо от других физических аспектов реализации.
3.Физическое проектирование базы данных. Процесс создания описания реализации базы данных на вторичных запоминающих устройствах с указанием
структур хранения и методов доступа, используемых для организации эффективной обработки данных.
Фазы концептуального и внутреннего проектирования связанны с вопросами что делать, физического - с вопросами как сделать.
По отношению к трехуровневой архитектуре ANSI-SPARC (внешняя, концептуальная и внутренняя схема), проектирование базы данных отображается следующим образом: