Единая информационная служба
+7 (8182) 21-61-07

Вопросы к Госам

Вопросы к госэкзамену по дисциплине «Основы алгоритмизации» 2010-2011 год

1. Алгоритмы сортировки массивов.

2. Вещественные типы данных.

3. Динамические структуры. Списки.

4. Классификация программного обеспечения.

5. Множества. Операции с множествами. Реализация множеств в Pascal.

6. ООП. Инкапсуляция и полиморфизм, наследование и переопределение.

7. ООП. Понятие классов и объектов, свойства и методы.

8. Переменные. Объявление, инициализация. Время жизни переменной.

9. Понятие алгоритма, его свойства, способы представления алгоритмов. Исполнители алгоритмов и их характеристики.

10. Представление векторной графики в ЭВМ.

11. Представление растровой графики в ЭВМ. Характеристики растровых изображений.

12. Принцип работы интерпретатора.

13. Принцип работы компилятора.

14. Реализация разветвляющихся алгоритмов в одном из языков программирования.

15. Реализация циклических алгоритмов в одном из языков программирования.

16. Тип массив. Статические и динамические массивы. Реализация в одном из языков программирования.

17. Унифицированные структуры в языках программирования.

18. Целые типы данных.

Вопросы к госэкзамену «Компьютерные сети» 2010-2011 год

1. Коммутация каналов, пакетов и адаптивная.

2. Семиуровневая модель взаимодействия открытых систем. Протоколы, стеки протоколов.

3. Типы сетей Ethernet и их основные характеристики.

4. Протокол IP. Адресация. Классы адресов. Бесклассовая адресация. Специальные адреса.

5. Основные свойства протокола IP. Формат IP заголовка. Фрагментация IP пакетов.

6. Протокол ICMP. Типы сообщений.

7. Протокол UDP. Основные свойства, формат заголовка.

8. Протокол TCP. Основные свойства.

9. Протоколы повторной передачи с остановкой и ожиданием (SWP).

10. Протоколы повторной передачи с возвратом к N (GBN).

11. Протоколы повторной передачи с выборочным повторением (SRP).

12. Формат TCP заголовка. Установление и разрыв TCP соединения.

13. Передача данных в протоколе TCP. Назначение номера последовательности, окна. Буферизация.

14. Маршрутизация. Статическая и динамическая маршрутизация. Протоколы маршрутизации.

15. DNS. Пространство имён, сервера имён, библиотеки преобразователи имён. Типы записей о ресурсах. Обратное преобразование имён.

16. Формат сообщений электронной почты. Протоколы передачи почты SMTP и POP3.

17. Расширения MIME. Типы содержимого. Методы кодирования base64 и quoted-printable.

18. Протокол HTTP. Основные свойства. Методы. Переговоры о содержании. Средства кэширования в протоколе HTTP.

Вопросы к госэкзамену по дисциплине "Базы данных" 2010-2011 год

1.

Этапы разработки базы данных.ER - диаграммы. Основные понятия. Концептуальные и физические модели.

2.

Общая характеристика реляционной модели данных. Типы данных. Простые типы данных. Структурированные типы данных. Ссылочные типы данных. Типы данных, используемые в реляционной модели. Домены. Отношения. Атрибуты. Кортежи.

3.

Свойства отношений. Потенциальные ключи. Целостность сущностей. Внешние ключи. Целостность внешних ключей. Стратегия поддержания ссылочной целостности.

4.

Реляционные операторы: выборка, проекция, соединение, деление, объединение, пересечение, вычитание, декартово произведение множеств..

5.

Концептуальная схема выполнения оператора SELECT. Синтаксис оператора выборки данных. Синтаксис соединенных таблиц. Синтаксис условных выражений.

6.

Реализация операторов реляционной алгебры средствами SQL

7.

Определение функциональной зависимости. Вторая нормальная форма. Третья нормальная форма. Алгоритм приведения к 3НФ.

8.

Нормальная форма Бойса-Кодда. Четвертая нормальная форма. Корректность процедуры нормализации - декомпозиция без потерь. Теорема Хеза.

9.

Понятие транзакции. Свойства транзакции.

10.

Классификация ограничений целостности. Ограничения атрибута, кортежа, отношения, базы данных.

11.

Синтаксис ограничений стандарта SQL. Синтаксис операторов SQL, использующих ограничения.

12.

Работа транзакций в смеси. Проблема потери результатов обновления. Проблема незафиксированной зависимости. Неповторяемое считывание. Фиктивные элементы (фантомы). Собственно несовместимый анализ.

13.

Блокировки. Совместимость блокировок. Протокол доступа к данным. Решение проблем параллелизма при помощи блокировок.

14.

Преднамеренные блокировки. Метод временных меток. Механизм выделения версий данных.

15.

Реализация изолированности транзакций средствами SQL

16.

Виды восстановления данных. Индивидуальный откат транзакции. Восстановление после жесткого сбоя. Восстановление после мягкого сбоя.

17.

Индексно-последовательная организация файлов. Хэширование.

18.

Реализация логических отношений. Связанные списки. Инвертированные списки. В+ дерево

Вопросы к госэкзамену по дисциплине «Математические методы» 2010-2011 год

1. Линейное программирование. Типовые задачи линейного программирования. Формы записи задач линейного программирования, их эквивалентность.

2. Решение задач линейного программирования. Специальные случаи применения симплексного метода.

3. Теория двойственности. Принципы составления двойственных задач. Теоремы двойственности (и принципы) и их экономическое содержание.

4. Теория матричных игр. Парные игры с нулевой суммой. Чистые и смешанные стратегии. Решение матричных игр.

5. Динамическое программирование. Принцип оптимальности Беллмана. Задача нахождения минимального пути на сети дорог. Задача о распределении капиталовложений. Задача о замене оборудования. Задача об управлении поставками ресурсов.

6. Графы. Принципы задания графов. Упорядочение графов. Алгоритм Фалкерсона.

7. Сети. Потоки на сетях. Теорема Форда – Фалкерсона.

8. Сетевое планирование. Нахождение критического пути.

9. Транспортная задача. Формы транспортных задач. Составление начального опорного плана методом северо-западного угла и методом наименьших стоимостей. Решение транспортных задач методом потенциалов.

10. Теория массового обслуживания.

11. Понятие имитационного моделирования. Формальная модель объекта. Типовые математические схемы моделирования. Непрерывно-стохастические модели.

12. Сущность метода статистического моделирования. Примеры использования.

13. Генерация случайных чисел.

14. Моделирование случайных воздействий (моделирование случайных событий). Моделирование дискретной случайной величины.

15. Моделирование непрерывной случайной величины (показательный, треугольный, нормальный законы распределения).

16. Управление модельным временем

17. Инструментальные средства моделирования. Система имитационного моделирования Any Logic.

18.Технология агентного моделирования. Примеры.

Вопросы к госэкзамену по дисциплине «Архитектура ЭВМ» 2010-2011 год

1. Поколения архитектур ЭВМ. Принципы фон Неймана. Основные типы архитектур.

2. Основные характеристики ЭВМ, на примере современных компьютеров. Области применения и типы ЭВМ (по быстродействию).

3. Классификация устройств памяти (ЗЭ, доступ, хранение …). Основные характеристики памяти.

4. Адресная организация памяти. Назначение. Структурная схема. Порядок работы.

5. Назначение и структура процессора. Структурная схема. Порядок работы.

6. Структура и формат команд. Назначение полей. Флаги.

7. Способы адресации. Достоинства и недостатки. Стековая адресация памяти, на примере архитектуры х86.

8. Архитектура RISC. Основные отличия от CISC. Примеры современных микропроцессоров.

9. Общие принципы работы и особенности Суперскалярной архитектуры.

10. Общие принципы работы и особенности VLIW архитектуры.

11 . Основные функции и характеристики системы прерывания. Организация перехода к прерывающей программе. Приоритеты.

12. Кэширование памяти. Назначение. Расположение. Структурная схема. Порядок работы

13. Классификация вычислительных систем.

14. Многопроцессорные вычислительные системы МКМД (SMP, МРР, NUMA, PVP). Многомашинные (кластерные) вычислительные системы.

15.Реальный режим работы процессоров фирмы Intel. Сегментирование памяти. Достоинства и недостатки.

16.Защищенный режим работы процессоров фирмы Intel.Таблицы дискрипторов.

17. Виртуальный режим работы процессоров фирмы Intel. Достоинства и недостатки.

18. Магнитные и оптико-магнитные методы записи информации.

Дата изменения страницы 30.08.2012