Вопросы по программе

ГОСУДАРСТВЕННОГО КВАЛИФИКАЦИОННОГО ЭКЗАМЕНА

Направление: 230105.65 «Программное обеспечение вычислительной техники и автоматизированных систем»

ИМИ

1 Часть – Информационные системы

1. Геоинфомационные системы

2. Структуры и алгоритмы обработки данных

3. Архитектура вычислительных систем

4. Базы данных

5. Технология разработки программного обеспечения

2 Часть - Программирование

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

7. Защиты информации

8. Объектно-ориентированное программирование

9. Теория вычислительных процессов

10. Человеко-машинное взаимодействие

11. Организация ЭВМ и систем

12. Сетевое администрирование

13. Операционные системы

1.Геоинформационные системы (Дьячковский )

1. Определение ГИС. Что такое ГИС. Возможности ГИС.

2. Определение ГИС. Взаимосвязь геоинформатики с другими дисциплинами.

3. Определение ГИС. История создания ГИС: основные этапы.

4. Определение ГИС. Отличие между растровыми и векторными данными.

5. Определение ГИС. Связь между атрибутивными данными и пространственными данными.

6. Определение ГИС. Послойное представление в ГИС.

7. Определение ГИС. Источники, стандарты и форматы исходных данных, используемые в ГИС.

8. Определение ГИС. Техническое оснащение ГИС.

9. Определение ГИС. ГИС в геодезии и картографии, преимущества и недостатки.

10. Определение ГИС. Роль и место ГИС в природоохранных мероприятиях.

11. Определение ГИС. Использования ГИС в земельном кадастре, примеры применения.

12. Определение ГИС. ГИС для местных служб: коммунальные, медицинские и службы безопасности.

13. Определение ГИС. Преимущества и перспективы ГИС технологий.

2.Структуры и алгоритмы обработки данных (Павлов н.Н.)

1. Понятие о структуре данных. Уровни представления СД.

2. СД типа запись. Дескриптор массива и записи.

3. СД типа хеш-таблица. Разрешение коллизий с помощью цепочек. Метод открытой адресации.

4. Временная сложность алгоритма. Сравнительный анализ алгоритмов поиска.

5. Нелинейные СД. Деревья. Основные определения. Методы изображения деревьев.

6. Алгоритм прохождения в «ширину». Представление деревьев с использованием бинарных деревьев.

7. Связное представление данных в памяти.

8. Графы. Основные определения. Алгоритм в глубину.

9. СД типа односвязный линейный список.

10. Односвязный линейный список, его реализация в динамической памяти.

11. Статические и динамические переменные. Мультисписки и их применение.

12. Указатели. Задание указателя. Инициализация указателя. Явная и косвенная адресация. Примеры задания указателей и получения адреса объекта.

3.Архитектура вычислительных систем (Мордовской с.Д.)

1. Общие требования, предъявляемые к современным компьютерам. Отношение стоимость/производительность. Надежность и отказоустойчивость. Масштабируемость. Совместимость и мобильность программного обеспечения.

2. Классификация компьютеров по областям применения. Персональные компьютеры. Рабочие станции. Х-терминалы. Серверы. Мейнфреймы. Кластеры.

3. Оценка производительности вычислительных систем.

4. Понятия архитектуры, организации и схемы вычислительной системы.

5. Высокопроизводительные системы, системы высокой готовности и отказоустойчивые системы: назначение и основные особенности.

6. Классификация архитектур вычислительных систем. Таксономия Флинна (SISD, SIMD, MISD, MIMD).

7. Конвейеры.

8. Суперскалярные процессоры.

9. CISC–архитектура процессоров. Примеры

10. RISC–архитектура процессоров. Примеры

11. Процессоры со сверхдлинными командным словом (VLIW).

12. Векторная обработка данных.

13. Примеры процессоров с технологиями распараллеливания.

14. Кластерная архитектура. Организация кластеров.

15. Многопроцессорные системы. SMP-архитектура. Многоядерные процессоры. MPP, NUMA, PVP – архитектуры.