Вопросы к гос. экзамену 230100

Раздел 1. ЯЗЫКИ ПРОГРАММИРОВАНИЯ

1.        Программное обеспечение (ПО). Основные этапы решения задач на ЭВМ. Жизненный цикл программного средства.

2.        Язык программирования Паскаль (Си). Структура программы на языке Паскаль (Си). Константы. Целые и вещественные типы языка Паскаль . Согласование типов. Преобразование типов. Иерархия операций в выражениях.

3.        Логический тип. Ветвления. Оператор условного перехода. Полная и сокращённая форма условного оператора. Составные условия.

4.        Символьный тип и функции для обработки символьного типа. Перевод символьного представления числа в целый тип.

5.        Оператор выбора.

6.        Операторы цикла. Оператор цикла с предусловием. Оператор цикла с постусловием. Оператор цикла с параметром.

7.        Процедуры и функции. Параметры, локальные и глобальные переменные. Передача параметров по адресу и по значению.

8.        Регулярный тип (массивы). Описание массивов. Ввод и вывод элементов массива. Нахождение максимального (минимального) элемента массива.

9.        Обработка матриц. Поиск заданного элемента в матрице.

10.    Работа с динамическими переменными. Динамические массивы.

11.    Файловый ввод-вывод. Работа с текстовыми и двоичными файлами.

12.    Микропроцессор Intel х86. Регистры. Команды обмена данными. Команды работы со стеком.

13.    Микропроцессор Intel х86. Арифметические команды. Логические команды и команды сдвига. Команды передачи управления.

14.    Микропроцессор Intel х86. Способы адресации: регистровая, непосредственная, прямая, косвенная.

РАЗДЕЛ 2. ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ

1.        Проектирование объектно-ориентированных систем. Наследование. Абстрактный класс. Наследование от нескольких классов.

2.        Проектирование объектно-ориентированных систем. Полиморфизм. Обеспечение единого интерфейса в системе с помощью виртуальных методов.

Раздел 3. Операционные системы

1.        ОС - ее место в архитектуре компьютера. Функции ОС.

2.        Архитектура ОС - монолитные и многоуровневые системы. Микроядерная архитектура. Модель клиент-сервер.

3.        Процессы - модель, иерархия, состояния. Планировщик, переключения процессов.

4.        Межпроцессное взаимодействие - состояние состязания, критические области. Взаимное исключение с активным ожиданием - алгоритм Петерсона, команда TSL.

5.        Семафоры как инструмент реализации взаимоисключений и организации взаимодействия процессов.

6.        Принципы организации мониторов.

7.        Распределение памяти разделами, перемещаемыми разделами. Простое страничное распределение.

8.        Распределение памяти страницами по запросам.

9.        Сегментное распределение памяти.

10.    Сегментно-страничное распределение памяти.

11.    Страничная организация памяти - формирование физического адреса.

Раздел 4. Базы данных

1.        Системы баз данных. Обзор СУБД с точки зрения возможностей пользователя. Требования к СУБД. Архитектура построения СУБД

2.        Общая характеристика реляционной модели данных. Типы данных.

3.        Первичный ключ. Внешний ключ. Методы обеспечения целостности ключей.

4.        Нормализация отношений. Нормальные формы. Достоинства и недостатки нормализации.

5.        Реализация реляционной алгебры средствами оператора языка SQL - SELECT (Реляционная полнота SQL). Примеры использования.

РАЗДЕЛ 5. ТЕХНОЛОГИЯ РАЗРАБОТКИ
ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ

1.        Проектирование программ с помощью метода Варнье.

2.        Проектирование программ с помощью метода Джексона.

3.        CASE-средства разработки информационных систем и систем реального времени.

4.        Система словарей-справочников данных. Метаданные и атрибуты.

5.        Структурное программирование. Базовые программные структуры. Теорема о структурировании.

6.        Жизненный цикл программного изделия.

7.        Стандарты в проектировании программных продуктов.

РАЗДЕЛ 6. Сети ЭВМ и телекоммуникации

1.        Архитектура ЛВС рабочая группа, плюсы и минусы.

2.        Доменная архитектура построения ЛВС, плюсы и минусы.

3.        Логическая структура Active Directory. Организационное подразделение, дерево доменов, лес доменов.19

4.        Физическая структура Active Directory. Сайты Active Directory.

5.        Управление правами доступа на сетевые ресурсы.

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

7.        Типы и назначение RAID массивов.

8.        Классы адресов в протоколе TCP\IP. Зарезервированные для локальных сетей значения адресов и масок.

9.        Принципы работы маршрутизации в протоколе TCP\IP.

10.    Назначение службы DNS. Порядок настройки и использования службы DNS.

11.    Назначение службы DHCP. Порядок настройки и использования службы DHCP.

РАЗДЕЛ 7. КОМПЬЮТЕРНАЯ ГРАФИКА

1.        Растровые графические модели изображений и их разновидности.

2.        Векторные модели изображений и их разновидности.

РАЗДЕЛ 8. Организация ЭВМ и систем

1.        Уровни детализации структуры вычислительной машины.

2.        Эволюция средств автоматизации вычислений.

3.        Концепция машины с хранимой в памяти программой. Принципы двоичного кодирования, программного управления, однородности памяти, адресности.

4.        Типы структур вычислительных машин и систем.

5.        Классификация архитектур систем команд по составу и сложности команд.

6.        Иерархия шин ЭВМ. Вычислительные машины с одной шиной, с двумя видами шин, с тремя видами шин.

Вопросы в электронном виде можно получить в 3-711 с 9.00 до 12.00 и с 14.00 до 16.00

или скачать тут: http://abradox.ucoz.net/load/8_semestr/gehk/voprosy_k_gehk_2011/69-1-0-176