- •Вопрос 1. Содержание информационной технологии. Определение. Классификация. Направления развития. Инструментарий ит и его краткая характеристика.
- •Вопрос 2. Этапы развития ит (по виду решаемых задач, по проблемам информатизации общества, по преимуществам компьютерной технологии, по виду инструментария).
- •Вопрос 3. Особенности новых ит. Основные принципы новой ит. Характеристика дружественного интерфейса. Проблема использования нит
- •Вопрос 4. Классификация ит по способу реализации ит и по степени охвата задач управления
- •Вопрос 5. Классификация ит по классу реализуемых технологических операций, по типу пользовательского интерфейса и по обслуживаемым предметным областям.
- •Вопрос 6. Ит обработки данных. Решаемые задачи. Основные компоненты. Примеры
- •Вопрос 7. Ит управления. Решаемые задачи. Виды отчетов. Управление по отклонениям. Основные компоненты
- •Вопрос 8. Автоматизация офисной деятельности, Основные компоненты. Базы данных. Текстовый процессор. Электронная почта, достоинства и недостатки, история. Протокол smtp
- •Вопрос 9. Автоматизация офисной деятельности. Аудиопочта. Табличный процессор. Электронный календарь. Хранение изображений. Компьютерные конференции, телеконференции
- •Вопрос 10. Автоматизация офисной деятельности. Видеоконференции. Основные проблемы передачи аудио- и видеоинформации. Дополнительные устройства для видеоконференции
- •Вопрос 11. Ит поддержки принятия решения. История, особенность, чем характеризуется. Основные компоненты (структура)
- •Вопрос 12. Основные компоненты ит поддержки принятия решения и их характеристика(база данных и субд, база моделей и субм)
- •Вопрос 13. Модели сппр, Их классификация (по цели использования, по способу оценки, по области возможных применений). Стратегические, тактические, оперативные и математические модели
- •Вопрос 14. Система управления интерфейсом сппр. Язык пользователя, сообщений и знания пользователя
- •Вопрос 15. Классификации сппр (по взаимодействию с пользователем, по способу поддержки). Отличие от традиционных систем. Функция предпочтений
- •Вопрос 16. Oltp-технология (задачи, функция, критерий разработки). Базовые ит. Процесс принятия решений на основе oltp-технологии, его недостатки.
- •Вопрос 17. Olap-технология. Определение. Требования к olap-системам (тест fasmi). Многомерный анализ (гиперкуб).
- •Вопрос 18. Экспертные системы Определение. Области использования. Основные компоненты и их характеристика
- •Вопрос 19. История развития экспертных систем. Классификация по способу формирования решения, способу учета временного признака, виду используемых знаний, числу источников знаний
- •Вопрос 20. Виды знаний в эс (понятийные, конструктивные, процедурные, фактографические) и способы их формализованного представления
- •Вопрос 21. Области применения эс (в задачах интерпретации, прогнозирования, диагностики, проектирования, отладки, обучения, управления)
- •Вопрос 22. Информация, данные и знания, Информационная система(ис), Классификация ис по характеру представления информации и по функциям
- •Вопрос 23. Банк данных. Предметная область. Определение границ предметной области. Требования внешних пользователей. Централизованное управление данными
- •Вопрос 24. Этапы развития субд и их характеристика.
- •Вопрос 25. Основная особенность субд. Функции субд и их характеристика. Основные функциональные блоки субд
- •Вопрос 26. Архитектура субд. Логическая и физическая независимость при работе с данными
- •Вопрос 27. Виды субд (локальные и серверные). Примеры. Файл-серверные и клиент-серверные субд. Их достоинства и недостатки
- •Вопрос 28. Уровни рассмотрения субд. Модель данных. Виды моделей данных
- •Вопрос 29. Инфологический подход к проектированию. Описание предметной области. Атомарные и составные объекты. Два подхода к инфологическому проектированию
- •Вопрос 30. Модель «сущность –связь». Назначение, основные элементы, их характеристика
- •Вопрос 31. Бинарные связи. Отображения и ассоциации. Er-диаграмма
- •Вопрос 32.Датологическая модель. Требования к ней. Характеристика. Схема данных и прямое моделирование
- •Вопрос 33.Структуры данных в бд. Операции над данным (селекция и действия). Навигационные и спецификационные операции. Процедуры
- •Вопрос 34.Иерархическая модель данных. Граф (дерево), порядок обхода дерева. Пример. Операции над данными
- •Вопрос 35.Сетевая модель данных. Граф («потомки» и «предки»). Пример. Операции над данными
- •Вопрос 36.Реляционная модель данных. Таблица. Требования к данным таблиц. Связь между таблицами
- •Вопрос 37.Терминология реляционной алгебры. Нормализованное отношение. Свойства таблицы. Ключевой атрибут
- •Вопрос 38.Основные операции реляционной алгебры. Проекция, объединение, разность, декартово произведение, селекция
- •Вопрос 39.Ключевой атрибут. Составной, первичный, внешний ключ. Целостность данных. Индексирование полей. Операции в реляционной модели
- •Вопрос 40.Нормализация таблиц. Первая нормальная форма. Приведение таблицы (отношения) к первой нормальной форме. Примеры. Недостатки первой нормальной формы.
- •Вопрос 41.Нормализация таблиц. Функциональная зависимость полей. Вторая нормальная форма. Приведение таблицы (отношения) ко второй нормальной форме. Примеры. Аномалии
- •Вопрос 42.Нормализация таблиц. Транзитивная зависимость полей. Приведение таблицы (отношения) к третьей нормальной форме. Примеры
- •Вопрос 43.Нормализация таблиц. Функциональная зависимость полей. Детерминант. Нормальная форма Бойса-Кодда. Приведение таблицы (отношения) к нормальной форме Бойса-Кодда. Примеры.
- •Вопрос 44. Субд Access. Тип данных. Свойства типа данных «Текстовый». Маска ввода и ее разделы. Условие на значение
- •Вопрос 45. Субд Access, Форма. Ее разделы и их характеристика. Виды форм. Элементы оформления формы (примеры). Элементы управления формы. Выражение
- •Вопрос 46. Субд Access. Запросы. Режимы создания. Запрос на выборку. Критерии выбора (примеры). Запрос на выборку с параметром. Сортировка. Групповые операции и их использование
- •Вопрос 47. Вычисления в запросах субд Access. Их виды, выражения, определяемые пользователем. Управление датами, Отчет, режимы его создания/
- •Вопрос 48.Внутренняя структура базы данных. Системная информация. Информационные массивы. Прикладная интерфейсная часть
- •Вопрос 49.Физические структуры данных. Линейные и нелинейные структуры массивов данных, Использование теории графов,
- •Вопрос 50.Физические структуры данных. Линейные и нелинейные структуры индексных массивов
- •Вопрос 51.Раcстановка (хеширование) записей. Идея хеширования. Хеш-функция, требования к ней. Проблема хеширования
- •Вопрос 52.Проектирование банков данных. Основные этапы. Техническое задание и его разделы, Требования к системе. Требования к информационному обеспечению.
- •Вопрос 53.Проектирование банков данных. Концептуальное проектирование. Основные этапы. Два подхода к определению сущностей.
- •Вопрос 54. Проектирование банков данных. Проектирование и создание таблиц. Основные этапы.
- •Вопрос 55.Локальная вычислительная сеть. Топология сети
- •Вопрос 56.Сетевое оборудование
- •Вопрос 57.Программное обеспечение (по) компьютерных сетей. Назначение, Общее и специальное по. Сетевые операционные системы. Примеры
- •Вопрос 58. Принципы построения компьютерных сетей. Системы передачи данных. Коммутация каналов, сообщений, пакетов
- •Вопрос 59.Протоколы и адресация. Понятие протокола. Принцип его построения. Распределенная вычислительная среда (деление по вертикали и горизонтали). Модель osi
- •Вопрос 60.Протоколы канального уровня, Ethernet, функции, передача данных, mac-адрес. Arp. Hldc
- •Вопрос 61.Протоколы сетевого уровня. Функции (модели соединения, адресация, продвижение). Ip(v4). Ip(v6). Протоколы транспортного уровня
- •Вопрос 62.Протоколы прикладного уровня (smtp, rtp, http). Служба dns
- •Вопрос 63.Глобальные сети. Arpanet. Интернет – сеть сетей. Всемирная паутина. Сетевая магистраль
- •Вопрос 64.Браузеры Internet, основная характеристика. Примеры. Поисковые системы в Internet. Основные компоненты поисковых систем и их характеристика.
- •Вопрос 65.Электронная почта, почтовые клиенты, icq
- •Вопрос 66.Создание и размещение собственных Web-страниц в Internet
- •Вопрос 67.Основы бизнеса в Internet: исследование аудитории, электронная коммерция, торговые системы, Internet–магазины, Internet – аукционы
- •Вопрос 68.Информационная безопасность в сети Internet законодательная база. Политика информационной безопасности. Модели безопасности и их основные характеристики.
- •Вопрос 69.Основные виды компьютерных атак и инструментов применяемых хакерами
- •Вопрос 70.Методы обеспечения безопасности сети
Записи одного информационного объекта располагаются друг за другом, но содержат специальные указатели:
на следующую запись объекта (односвязные списки) или на связанные записи других информационных объектов (многосвязные списки, древовидные структуры).
Достоинство - обеспечивается более эффективный доступ к данным, чем в линейных структурах
Недостаток - растут затраты при любых операциях добавления, удаления и корректировки записей
Подчиненные записи сами могут иметь подчиненные записи, для которых создаются соответствующие страницы и т.д.
Происходит более эффективная обработка данных, т.к. записи считываются постранично.
Теория графов: используют для формализованного описания нелинейных структур
Подобные древовидные структуры называют деревьями (связный, неориентированный граф без циклов). Предок может иметь несколько потомков, но каждый потомок имеет только одного предка. Внутренние вершины упорядочены по уровням иерархии. Количество уровней называют высотой дерева.
Максимально возможное количество потомков у одного предка называют степенью дерева. Деревья степени больше двух называют сильноветвистыми
Вопрос 50.Физические структуры данных. Линейные и нелинейные структуры индексных массивов
Структура индексных массивов строится так, чтобы быстро находить по значению индексируемого поля указатель на нужную запись
Линейные (инвертированные списки)
Инвертированный список строится по схеме таблицы с 2-мя колонками
- значение индексируемого поля и номера строк.
Для доступа к нужной строке сначала в упорядоченном инвертированном списке отыскивается строка с требуемым значением поля, затем считывается номер (номера) строки
При добавлении новой строки в базовую таблицу значение ее индексируемого поля ищется в ранее составленном списке.
Если значение в инвертированном списке отыскивается, то в ячейке второго столбца строки дописывается номер страницы, куда помещена строка базовой таблицы
Если такого значения в индексе нет, то создается новая строка индекса. Нелинейные (для создания индексных массивов ключевых полей)
Б-деревья - собой корневые сбалансированные сильно ветвистые деревья
Сбалансированность по степени вершин - каждая внутренняя вершина может иметь количество потомков, ограниченное определенной и одинаковой для всех вершин величиной.
Сбалансированность по высоте – путь от корня до любого листа одинаков или различается не более чем на единицу – на одну вершину.
Сбалансированность Б-дерева означает одинаковое число потомков до листовой вершины по любым разветвлениям от корневой вершины
Если нужное значение при просмотре листовой страницы не нашли, то поиск считается отрицательным
Вопрос 51.Раcстановка (хеширование) записей. Идея хеширования. Хеш-функция, требования к ней. Проблема хеширования
Основная задача - минимизация расходов на доступ и изменение данных во внутренней и внешней памяти.
Идея: так организовать порядок расположения записей, чтобы место для новых записей и поиск старых записей можно было осуществлять на основе преобразования их ключевых полей.
Хеширование обеспечивает доступ к нужным записям за одно обращение
При образовании новой записи к значению ее ключевого поля применяется специальная функция - хеш-функция (или хеш-свертка).
Хеш-функция ставит в соответствие значению ключевого поля (и следовательно записи) некоторое числовое значение, которое обычно является адресом местоположения.
Требования:
ее результат должен находиться в пределах диапазона адресов области памяти, выделяемой под данные;
значения функции в пределах выделенного диапазона должны быть равномерными.
Проблема: появление одинаковых значений хеш-сверток при разных значениях ключевых полей. Такие ситуации называются коллизиями.
Вопрос 52.Проектирование банков данных. Основные этапы. Техническое задание и его разделы, Требования к системе. Требования к информационному обеспечению.
Основные этапы:
формирование требований (обследование объекта, проведение НИР, разработка вариантов концепции)
техническое задание (разработка и утверждение)
эскизный проект (разработка предварительных проектных решений: состав, функции и параметры основных программных средств);
технический проект
разработка рабочей документации, адаптация программы;
ввод в действие (подготовка к вводу в действие, подготовка персонала, проведение опытной эксплуатации);
сопровождение (выполнение работ в соответствии с гарантийными обязательствами).
Техническое задание:
общие сведения;
назначение и цели создания системы;
характеристика объектов автоматизации;
требования к системе;
состав и содержание работ по созданию системы;
порядок контроля и приемки системы;
требования к составу и содержанию работ по подготовке объекта автоматизации к вводу системы в действие;
требования к документированию;
источники разработки
Требования:
требования к системе в целом (параметры и характеристики системы, к структуре, функционированию, надежности, безопасности)
требования к функциям (перечень функций и задач, временной регламент каждой функции или задачи, требования к качеству реализации функции)
требования по видам обеспечения (по математическому, информационному, лингвистическому, программному, техническому, метрологическому и т д)
Требования к информационному обеспечению:
составу, структуре и способам организации данных в системе (информационно-логическая схема);
информационному обмену между компонентами системы;
информационной совместимости со смежными системами;
по использованию общероссийских и других классификаторов;
по применению систем управления базами данных;
к структуре процесса сбора, обработки, передачи данных
к защите данных от разрушения при авариях и сбоях в питании электронных систем;
к контролю, хранению, обновлению и восстановлению данных;
к процедуре придания юридической силы документам, создаваемым техническими средствами АС.