- •Сдача зачета 19.01.12 в 1000 – 301-1к. И 20.01.12 в 900 – 301-1к. Список вопросов для магистрантов по Основам информационных технологий (11/12)
- •1. Тенденции и особ-сти развития инф-ных технологий до середины 19 века.
- •2 Тенденции и особенности развития ит после сер. 19 в.
- •2. Тенденции и особенности развития информационных технологий со второй половины 19 века
- •3 Абстрактная машина Тьюринга
- •4 Основные параметры, характеристики и свойства ис
- •5 Сущность проблемы скорости передачи данных (пд)
- •7 Системная шина пк
- •8. Энтропия источника сообщения
- •9. Особенности двоичных систем передачи информации
- •11 Сущность основных проблем современных иСиТ
- •12. Базовые технологии преобразования информации
- •13 Сущность методов избыточного кодирования информации
- •14 Методы и средства защиты ис от несанкционированного доступа
- •15 Сущность и классификация методов сжатия данных в ис.
- •16. Оценка эффективности сжатия информации.
- •17 Сжатие и распаковка информации по методу Шеннона-Фано.
- •18 Сжатие и распаковка информации по методу Хаффмана.
- •19 Сущность символ-ориентированных методов сжатия
- •20 Безопасность информационных технологий
- •21 Назначение и особенности использования криптографических методов в ис
- •22 Классификация методов шифрования данных
- •23 Особенности блокового шифрования данных
- •24 Особенности симметричных и ассиметрич. Систем шифрования данных
- •25 Подстановочные и перестановочные шифры
- •26. Особенности алгоритма rsa
- •27. Эцп и ее использование в инф-х процессах
- •28. Основные методы генерации эцп
- •29. Эцп в Беларуси
- •30 Место и роль бд в ис
- •31 Реляционная бд
- •32 Основные модели баз данных (бд)
- •33 Особенности проектирования компьютерных бд
- •34 Интегральность в бд
- •35 Операции и операторы в реляционной модели бд
- •36 Особенности языка sql.
- •37 Базовые структуры предложений языка в запросах
- •38 Генерация и обработка запросов к бд
- •39 Тенденции развития компьютерных бд
- •41. Методы борьбы с вредоносными компьютерными программами
- •43. Типы атак вирусов
- •44 Общая характеристика техник защиты от вирусов
- •45 Сканеры вирусов
- •46 Мониторы вирусов
- •47 Современные технологии противодействия компьютерным вирусам
- •48 Ит в области образования, коммерции, банковского дела
- •49 Особенности моделирования объектов и техпроцессов
- •50 Математическое моделирование
- •51 Имитационное моделирование
- •52 Формальная модель объекта
- •53 Элементы теории оптимизации
- •54 Постановка задачи оптимизации
- •55 Решение оптимизационных задач в системе ms Excel
- •56.Классификация компьютерных сетей
- •57.Базовые архитектуры компьютерных сетей
- •58.Основные топологии компьютерных сетей
- •Топология общая шина
- •59. Особенности пакетной передачи данных по компьютерным сетям
- •60. Модель iso/osi
- •61 Адресация и маршрутизация в компьютерных сетях. Мас-адрес.
- •62 Адресация и маршрутизация в компьютерных сетях. Ip − адрес
- •63 Адресация и маршрутизация в компьютерных сетях. Dns-имя
- •64 Беспроводные технологии передачи информации
30 Место и роль бд в ис
БД являются основой современных ИС и предназначены для выполнения 2-х основных задач: 1) хранения больших объемов информации и 2) обеспечения быстрого доступа к требуемой информации.
БД - структурированный набор сведений, относящихся к одной предметной области или нескольким родственным областям.
Все существующие БД могут строится на разных принципах, кот. хар-ся таким понятием как Модель БД. Понятие МБД определяет способ связи м/у объектами в базе, способ хранения инф-ции на накопителях, способ извлечения и представления данных. Любая БД содержит описание некоторой предметной области и является инф-ной моделью данных для реального объекта: предприятия, фирмы, склада и т.п., все составные части которого так или иначе взаимосвяз. м/ду собой и направл. на выполн. некот. общей задачи.
При разработке БД, как ИС с соответствующей структурой, обычно преследуются следующие цели:
-устранение дублирования информации при хранении;
-обеспечение быстрого доступа к информации;
-обеспечение целостности и достоверности информации;
-организация парольного доступа к информации;
-обеспечение простоты работы с информацией.
Для разработки БД используется специальные прикладные программы - системы управления базами данных (СУБД). СУБД - это комплекс программных и языковых средств, необходимых для создания баз данных, поддержания их в актуальном состоянии и организации поиска в них необходимой информации.
СУБД позволяет обеспечить:
-пользователей языковыми средствами описания и манипулирования данными;
-поддержку логических моделей данных;
-операции создания и манипулирования данными (выбор, вставка, обновление, удаление, извлечение по каким-то признакам и т.п.);
-модификацию(изменение данных, сортировка, переставление) - защиту и целостность данных.
Таким образом, с помощью СУБД разрабатывается структура БД, удовлетворяются все предъявляемые к ней требования, а также обеспечивается непосредственная работа с БД.
В ИС имеется ещё один важный компонент, который называется администратор БД (АБД), который отвечает за сохранность данных и их целостность, за установление различных прав пользования ит.д.
31 Реляционная бд
Реляционная БД — это БД, основанная на реляционной модели данных (РМД).
В основе РМД лежит понятие отношения, или реляции (relation – отношение, англ., отсюда и происходит термин реляционные БД). Для работы с реляционными БД применяют реляционные СУБД. Использование реляционных баз данных было предложено доктором Коддом из компании IBM в 1970 году. Эти модели характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.
В РМБД основной структурной единицей является таблица (отношение). Реляционная модель ориентирована на орг-цию данных в виде двумерных таблиц. Каждая реляционная таблица представляет собой двумерный массив и обладает след. свойствами:
-каждый элемент таблицы – это один элемент данных;
-все столбцы в таблице однородные, т.е. все элементы в столбце имеют одинаковый тип (числовой, символьный и т.д.) и длину;
-каждый столбец имеет уникальное имя;
-одинаковые строки в таблице отсутствуют;
-порядок следования строк и столбцов может быть произвольным.
Отношения представлены в виде таблиц, строки которых соответствуют записям, а столбцы - атрибутам отношений, доменам, полям. Каждая строка хранит данные об одном объекте, а каждое поле характеризует один из параметров объекта. Каждая таблица должна иметь уникальное название БД.
Поле, каждое значение которого однозначно определяет соответствующую запись, называется простым ключом (ключевым полем). Если записи однозначно определяются значениями нескольких полей, то такая таблица базы данных имеет составной ключ. Если такого поля нет, то его надо ввести искусственно. Чтобы связать две реляционные таблицы, необходимо ключ первой таблицы ввести в состав ключа второй таблицы (возможно совпадение ключей); в противном случае нужно ввести в структуру первой таблицы внешний ключ — ключ второй таблицы.
Существуют следующие типы информационных связей: - один-к-одному; - один-ко-многим; - многие-ко-многим.
Связь один-к-одному - одному атрибуту первой таблицы соответствует только один атрибут второй таблицы и наоборот.
Связь один-ко-многим предполагает, что одному атрибуту первой таблицы соответствует несколько атрибутов второй таблицы.
Связь многие-ко-многим - одному атрибуту 1 таблицы соответствует несколько атрибутов 2 таблицы и наоборот. надо вспомог. хэш-табл, которая в наиболее просто случае сост-т только из ключей 2-х таблиц.