- •Среды передачи данных в сети и их параметры.
- •3) Использование пакетов при обмене данными в сети. Структура пакета. Адресация пакетов.
- •4) Протоколы обмена данными в сети и их виды
- •5) Основные методы доступа в сети (Ethernet, Token Ring, fddi) и их особенности.
- •6. Языки манипулирования данными.
- •7. Основные операции реляционной алгебры.
- •10 Назначение и основные принципы, используемые в case-технологиях проектирования бд.
- •11 Жизненный цикл промышленных программных изделий. Основные понятия. Этапы. Назначение этапов.
- •12. Программное обеспечение (по) сапр. Определения. Классификация. Виды. Функции. Принципы проектирования по. Методы проектирования программ. Показатели качества по программное обеспечение и его виды
- •Виды программного обеспечения
- •Виды по
- •13. Программный документооборот. Виды документов. Состав. Правила построения
- •Классификация документов
- •14. Объектно-ориентированный подход к программированию. Особенности. Термины и понятия. Стиль программирования. Виртуальные правила программирования. Векторное свойство. Поля и записи. Процедурный тип
- •15. Понятие информационной безопасности. Объекты защиты. Угрозы безопасности.
- •16. Нежелательные излучения технических средств. Образование технических каналов утечки информации.
- •17. Технические средства информационной защиты. Защита телефонных линий. Защита компьютерных сетей.
- •18. Криптографические методы защиты информации. Одно - и двухключевые системы. Алгоритм криптографического преобразования rsa. Алгоритм шифрования des.
- •19. Системы управления и контроля доступа.
- •20. Защита компьютерных систем. Компьютерные вирусы, классификация. Антивирусные программы. Виды вирусов Червь
- •Троянская программа (троянский конь, троян)
- •Программы – шпионы
- •Программы – блокировщики (баннеры)
- •Антивирусы для сайтов
- •21. Формы представления информации. Преобразование непрерывных сообщений.
- •22. Дискретизация непрерывного сообщения. Теорема Котельникова. Преимущества дискретной формы.
- •Равномерная дискретизация. Теорема Котельникова
- •23. Понятие энтропии. Условная энтропия. Статистическое определение информации. Энтропия и информация.
- •Энтропия — это количество информации, приходящейся на одно элементарное сообщение источника, вырабатывающего статистически независимые сообщения. Условная энтропия
- •24. Представление информации в цифровых автоматах. Информация и алфавит.
- •25. Дисплей. Устройство и функционирование в текстовом и графическом режимах. Устройства указания элементов изображения.
- •26. Устройства печати. Назначения и классификация. Знакосинтезирующие печатающие устройства ударного и безударного типов. Струйные и лазерные печатающие устройства.
- •27. Устройства сканирования. Ручные и планшетные. Сканеры изображений
- •Планшетные сканеры для изображений
- •28. Внешние запоминающие устройства на магнитных носителях. Назначение и классификация. Накопители на гибких магнитных дисках и дисках типа «винчестер».
- •29. Постоянно-запоминающие устройства (пзу); основные элементы пзу; организация пзу.
- •По разновидностям микросхем пзу
- •30. Адресация памяти; организация виртуальной памяти; страничная адресация памяти; сегментация памяти.
- •31. Симметричные мультипроцессорные системы. Архитектура smp-системы.
- •32. Аксиомы Армстронга. Декомпозиция схем отношений. Декомпозиция без потерь.
- •33. Теорема Хита. Нормализация отношений. Нормальные формы схем отношений: первая, вторая, третья, Бойса-Кодда.
- •34. Защита данных, целостность и сохранность бд. Управление доступом к бд. Резервное копирование и восстановление бд.
- •2. Литералы
- •36. Классификация информационно-вычислительных сетей. Одноранговые сети и сети ‘клиент-сервер’.
- •37. Уровни и протоколы. Кабельные и беспроводные среды передачи данных.
- •38) Коммутация каналов, сообщений, пакетов. Виртуальные каналы.
- •Глобальные сети с коммутацией каналов и пакетов
- •39) Эталонная модель osi взаимосвязи открытых систем. Иерархия уровней, протоколы, стеки протоколов.
- •Прикладной уровень[править | править вики-текст]
- •Уровень представления[править | править вики-текст]
- •Сеансовый уровень
- •Транспортный уровень
- •Сетевой уровень]
- •Канальный уровень
- •Физический уровень
- •40. Службы с постоянным соединением и без постоянного соединения.
6. Языки манипулирования данными.
Data Manipulation Language (DML) (язык управления (манипулирования) данными) — это семейство компьютерных языков, используемых в компьютерных программах или пользователями баз данных для получения, вставки, удаления или изменения данных в базах данных.
На текущий момент наиболее популярным языком DML является SQL, используемый для получения и манипулирования данными в РСУБД. Другие формы DML использованы в IMS/DL1, базах данных CODASYL (таких как IDMS), и других.
Языки DML изначально использовались только компьютерными программами, но с появлением SQL стали также использоваться и людьми.
Функции языков DML определяются первым словом в предложении (часто называемом запросом), которое почти всегда является глаголом. В случае с SQL эти глаголы — «select» («выбрать»), «insert» («вставить»), «update» («обновить»), и «delete» («удалить»). Это превращает природу языка в ряд обязательных утверждений (команд) к базе данных.
Языки DML могут существенно различаться у различных производителей СУБД. Существует стандарт SQL, установленный ANSI, но производители СУБД часто предлагают свои собственные «расширения» языка.
Языки DML разделяются в основном на два типа:
Procedural DMLs — описывают действия над данными.
Declarative DMLs — описывают сами данные.
7. Основные операции реляционной алгебры.
Реляционная алгебра — замкнутая система операций над отношениями в реляционной модели данных. Операции реляционной алгебры также называют реляционными операциями.
Переименование
В результате применения операции переименования получаем новое отношение, с измененными именами атрибутов. Синтаксис:
R RENAME Atr1, Atr2, … AS NewAtr1, NewAtr2, …
где
R — отношение
Atr1, Atr2, … — исходные имена атрибутов
NewAtr1, NewAtr2, … — новые имена атрибутов
Объединение
Отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих или A, или B, или обоим отношениям. Синтаксис:
A UNION B
Пересечение
Отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B. Синтаксис:
A INTERSECT B
Вычитание
Отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих отношению A и не принадлежащих отношениюB. Синтаксис:
A MINUS B
Декартово произведение
Отношение (A1, A2, …, Am, B1, B2, …, Bm), заголовок которого является сцеплением заголовков отношений A(A1, A2, …, Am) и B(B1, B2, …, Bm), а тело состоит из кортежей, являющихся сцеплением кортежей отношений A и B:
(a1, a2, …, am, b1, b2, …, bm)
таких, что
(a1, a2, …, am)∈ A,
(b1, b2, …, bm)∈ B.
Синтаксис:
A TIMES B
Выборка (ограничение)
Отношение с тем же заголовком, что и у отношения A, и телом, состоящим из кортежей, значения атрибутов которых при подстановке в условие c дают значение ИСТИНА. cпредставляет собой логическое выражение, в которое могут входить атрибуты отношения A и/или скалярные выражения. Синтаксис:
A WHERE c
Проекция
Основная статья: Проекция (реляционная алгебра)
При выполнении проекции выделяется «вертикальная» вырезка отношения-операнда с естественным уничтожением потенциально возникающих кортежей-дубликатов. Синтаксис:
A[X, Y, …, Z]
или
PROJECT A {x, y, …, z}
Соединение
Операция соединения отношений A и B по предикату P логически эквивалентна последовательному применению операций декартового произведения A и B и выборки по предикату P. Если в отношениях имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать.
Синтаксис:
(A TIMES B) WHERE P
Деление
Отношение с заголовком (X1, X2, …, Xn) и телом, содержащим множество кортежей (x1, x2, …, xn), таких, что для всех кортежей (y1, y2, …, ym) ∈ B в отношении A(X1, X2, …, Xn, Y1, Y2, …, Ym) найдется кортеж (x1, x2, …, xn, y1, y2, …, ym). Синтаксис:
A DIVIDEBY B
8. Формирование запросов к БД на языке SQL.
SELECT – запрос, который выбирает уже существующие данные из БД. Для выбора можно указывать определённые параметры выбора. Например, суть запроса русским языком звучит так - ВЫБРАТЬ такие-то колонки ИЗ такой-то таблицы ГДЕ параметр такой-то колонки равен значению.
Примеры:
1. Выбирает (SELECT) ВСЕ (*) записи из (FROM) таблицы tbl_name и сортирует их (ORDER BY) по полю id по порядку.
SELECT * FROM tbl_name ORDER BY id;
2. Выбирает (SELECT) ВСЕ записи из (FROM) таблицы tbl_name и сортирует их (ORDER BY) по полю id в ОБРАТНОМ порядке.
SELECT * FROM tbl_name ORDER BY id DESC;
3. Выбирает (SELECT) ВСЕ (*) записи из (FROM) таблицы users и сортирует их (ORDER BY) по полю id в порядке возрастания, лимит (LIMIT) первые 5 записей.
SELECT * FROM users ORDER BY id LIMIT 5;
9. Методы проектирования реляционной БД.
Основными задачами инфологического проектирования являются определение предметной области системы и формирование взгляда на ПО с позиций сообщества будущих пользователей БД, т.е. инфологической модели ПО
Инфологическая модель ПО представляет собой описание структуры и динамики ПО, характера информационных потребностей пользователей в терминах, понятных пользователю и не зависимых от реализации БД. Это описание выражается в терминах не отдельных объектов ПО и связей между ними, а их типов, связанных с ними ограничений целостности и тех процессов, которые приводят к переходу предметной области из одного состояния в другое.
Функциональный подход к проектированию БД
Этот метод реализует принцип "от задач" и применяется тогда, когда известны функции некоторой группы лиц и/или комплекса задач, для обслуживания информационных потребностей которых создаётся рассматриваемая БД.
Предметный подход к проектированию БД
Предметный подход к проектированию БД применяется в тех случаях, когда у разработчиков есть чёткое представление о самой ПО и о том, какую именно информацию они хотели бы хранить в БД, а структура запросов не определена или определена не полностью. Тогда основное внимание уделяется исследованию ПО и наиболее адекватному её отображению в БД с учётом самого широкого спектра информационных запросов к ней.
Проектирование с использованием метода "сущность-связь"
Метод "сущность–связь" (entity–relation, ER–method) является комбинацией двух предыдущих и обладает достоинствами обоих. Этап инфологического проектирования начинается с моделирования ПО. Проектировщик разбивает её на ряд локальных областей, каждая из которых (в идеале) включает в себя информацию, достаточную для обеспечения запросов отдельной группы будущих пользователей или решения отдельной задачи (подзадачи). Каждое локальное представление моделируется отдельно, затем они объединяются.
Выбор локального представления зависит от масштабов ПО. Обычно она разбивается на локальные области таким образом, чтобы каждая из них соответствовала отдельному внешнему приложению и содержала 6-7 сущностей.
Сущность – это объект, о котором в системе будет накапливаться информация. Сущности бывают как физически существующие (например, СОТРУДНИК или АВТОМОБИЛЬ), так и абстрактные (например, ЭКЗАМЕН или ДИАГНОЗ).
Для сущностей различают тип сущности и экземпляр. Тип характеризуется именем и списком свойств, а экземпляр – конкретными значениями свойств.
Типы сущностей можно классифицировать как сильные и слабые. Сильные сущности существуют сами по себе, а существование слабых сущностей зависит от существования сильных. Например, читатель библиотеки – сильная сущность, а абонемент этого читателя – слабая, которая зависит от наличия соответствующего читателя. Слабые сущности называют подчинёнными (дочерними), а сильные – базовыми (основными, родительскими).
Для каждой сущности выбираются свойства (атрибуты). Различают:
Идентифицирующие и описательные атрибуты. Идентифицирующие атрибуты имеют уникальное значение для сущностей данного типа и являются потенциальными ключами. Они позволяют однозначно распознавать экземпляры сущности. Из потенциальных ключей выбирается один первичный ключ (ПК). В качестве ПК обычно выбирается потенциальный ключ, по которому чаще происходит обращение к экземплярам записи. Кроме того, ПК должен включать в свой состав минимально необходимое для идентификации количество атрибутов. Остальные атрибуты называются описательными и заключают в себе интересующие свойства сущности.
Составные и простые атрибуты. Простой атрибут состоит из одного компонента, его значение неделимо. Составной атрибут является комбинацией нескольких компонентов, возможно, принадлежащих разным типам данных (например, ФИО или адрес). Решение о том, использовать составной атрибут или разбивать его на компоненты, зависит от характера его обработки и формата пользовательского представления этого атрибута.
Однозначные и многозначные атрибуты (могут иметь соответственно одно или много значений для каждого экземпляра сущности).
Основные и производные атрибуты. Значение основного атрибута не зависит от других атрибутов. Значение производного атрибута вычисляется на основе значений других атрибутов (например, возраст студента вычисляется на основе даты его рождения и текущей даты).
