Примеры работ

Тема: Вопросы к госэкзамену ИГА 230100.62

Тип работы: Ответы на билеты

Предмет: Информатика и вычислительная техника

Дата сдачи: 2012-01-08

Оценка: Отлично

СПИСОК ВОПРОСОВ ИГА230100.62 Информатика и вычислительная техника.

1.    Понятие базы данных
2.    Архитектура СУБД и ее основные функции
3.    Распределенные базы данных. СУРБД
4.    Автоматизированные информационные системы
5.    Методология проектирования баз данных
6.    Инфологическое проектирование
7.    Физическое проектирование
8.    Язык SQL – функции запросов и основные возможности
9.    Использование SQL в прикладном программировании
10.    Обработка транзакций в SQL
11.    Основные структуры данных.
12.    Массивы и их свойства.
13.    Записи и их свойства.
14.    Множества и их свойства (язык Pascal).
15.    Динамические структуры данных.
16.    Линейные списки.
17.    Циклические списки.
18.    Стек и его организация.
19.    Очереди, организация очередей.
20.    Задачи поиска в структурах данных.
21.    Алгоритмы поиска данных.
22.    Хеширование данных.
23.    Алгоритмы сортировки данных.
24.    Представление графов и деревьев.
25.    Представление бинарных деревьев.
26.    Алгоритмы на графах.
27.    Сравнительная характеристика декларативных и процедурных языков программирования.
28.    Управление поиском решений. Простые и составные объекты данных. Функции, определение функций.
29.    Сравнительная характеристика декларативных и процедурных языков программирования. Предикаты.
30.    Предложения: факты и правила (Prolog).
31.    Переменные. Анонимные переменные.
32.    Конкретизация переменных (Prolog).
33.    Сопоставление и унификация. Предикат равенства (Prolog).
34.    Основные секции программы (Prolog)
35.    Основные стандартные домены (Prolog).
36.    Основные принципы поиска с возвратом (Prolog).
37.    Эволюция парадигм программирования. Основные идеи и принципы ООП.
38.    Понятия класса и объекта.
39.    Структура класса и синтаксис декларации класса.
40.    Доступ к членам класса. Закрытые и открытые члены класса.
41.    Принцип инкапсуляции.
42.    Методы в ООП. Способы передачи параметров.
43.    Реализация методов класса. Конструкторы и деструкторы.
44.    Полиморфизм, перегрузка методов.
45.    Принцип наследования. Виртуальные и абстрактные методы.
46.    Интерфейсы в C#.
47.    Классы и структуры.
48.    Создание экземпляров класса.
49.    Переопределение методов базового класса. Вызов метода базового класса.
50.    Свойства и методы в ООП.
51.    События и методы в ООП.
52.    Индексаторы в классах C#.
53.    Делегаты в классах C#.
54.    Обобщенные классы или шаблоны.
55.    Обработка исключительных ситуаций.
56.    Технологии конструирования программ. Основные определения и понятия.
57.    Основные характеристики программных продуктов.
58.    Классы программных продуктов.
59.    Основные тенденции развития программного обеспечения.
60.    Жизненный цикл программных средств.
61.    Стратегии конструирования программного обеспечения.
62.    Критерии качества программ по стандартам ISO (ГОСТ Р ИСО/МЭК 9126-93)
63.    Модель СММ.
64.    Методологии проектирования программное обеспечение.
65.    CASE-технологии, их содержание и классификации
66.    CASE-средства. Общая характеристика и классификация
67.    Размерно-ориентированные метрики.
68.    Метрики сложности
69.    Документирование программ.
70.    Оптимизация программ.
71.    Отладка и тестирование программ.
72.    Источники и классификация ошибок.
73.    Объектно-ориентированное проектирование
74.    Язык UML.

1. Понятие базы данных
База данных — представленная в объективной форме совокупность самостоятельных материалов (статей, расчётов, нормативных актов, судебных решений и иных подобных материалов), систематизированных таким образом, чтобы эти материалы могли быть найдены и обработаны с помощью электронной вычислительной машины (ЭВМ) (Гражданский кодекс РФ, ст. 1260).
Многие специалисты указывают на распространённую ошибку, состоящую в некорректном использовании термина «база данных» вместо термина «система управления базами данных», и указывают на необходимость различения этих понятий.
Существует огромное количество разновидностей баз данных, отличающихся по различным критериям. Например, в «Энциклопедии технологий баз данных», по материалам которой написан данный раздел, определяются свыше 50 видов БД.
Классификация по модели данных. Примеры: Иерархическая, Сетевая, Реляционная, Объектная и объектно-ориентированная, Объектно-реляционная, Функциональная.
Классификация по среде постоянного хранения:
    Во вторичной памяти, или традиционная (англ. conventional database): средой постоянного хранения является периферийная энергонезависимая память (вторичная память) — как правило жёсткий диск.
    В оперативную память СУБД помещает лишь кеш и данные для текущей обработки.
    В оперативной памяти (англ. in-memory database, memory-resident database, main memory database): все данные на стадии исполнения находятся в оперативной памяти.
    В третичной памяти (англ. tertiary database): средой постоянного хранения является отсоединяемое от сервера устройство массового хранения (третичная память), как правило на основе магнитных лент или оптических дисков.
Во вторичной памяти сервера хранится лишь каталог данных третичной памяти, файловый кеш и данные для текущей обработки; загрузка же самих данных требует специальной процедуры.
Классификация по содержимому. Примеры: Географическая, Историческая, Научная, Мультимедийная.
Классификация по степени распределённости...