- •2) Свойства алгоритма:
- •3) Алгоритмическая схема:
- •5) Средства записи алгоритмов:
- •6) Название и обозначения блоков используемых для составления блок-схемы.
- •7) Правила построения блок-схем
- •8) Компоненты алгоритмическго языка:
- •9) Система программирования:
- •10) Виды алгоритмов:
- •12) Структура циклическго алгоритма:
- •11) Базисные управляющие структуры:
- •18) Переменные и константы:
- •19) Типы данных в языке программирования:
- •20) Нахождение суммы элементов одномерного массива:
- •21) Нахождение наибольшего элемента массива:
- •22) Сортировка элементов в одномерном массиве:
- •23) Строковый тип данных, особенности работы со строками:
- •24) Файловый тип данных, особенности работы с файлами:
- •26) Языки программирования эволюция, классификация:
- •27) Основные технологии разработки по:
- •28) Модульное программирование:
- •29) Объектно-ориентированное программирование:
- •30) Базовые принципы ооп:
- •31) Данные и информация:
- •32) Виды автоматизированных информационных систем:
- •33) Информационные системы общего назначения:
- •34) Базы данных. Концепция бд:
- •35) Понятие субд. Состав субд:
- •36) Информационное моделирование. Модели данных. Er – диаграммы:
- •Нотация Питера Чена
- •37) Инфологическая модель данных. Основные понятия:
- •38) Классификация сущностей:
- •39) Виды связей бд. Язык моделирования данных:
- •40) Первичный ключ. Внешний ключ:
- •41) Целостность данных. Ограничения целостности. Ссылочная целостность:
- •42) Понятие индекса. Методы доступа к данным:
- •44) Реляционный подход построения бд. Реляционная структура данных.
35) Понятие субд. Состав субд:
СУБД представляет собой комплекс языковых и программных средств. Основным ее назначением является создание структуры новой БД, наполнение базы данными, редактирование и отображение хранимой информации. По характеру использования СУБД разделяют на персональные и многопользовательские.
В состав языковых средств современных СУБД входят следующие два типа языков:
язык описания данных, предназначенный для описания логической структуры данных;
язык манипулирования данными, обеспечивающий выполнение основных операций над данными: — ввод, модификацию и выборку.
Прикладные программы (приложения БД) служат для обработки данных, содержащихся в БД.
36) Информационное моделирование. Модели данных. Er – диаграммы:
Моделирование – это процесс исследования объекта познания на его модели.
Модель данных — это абстрактное, самодостаточное, логическое определение объектов, операторов и прочих элементов, в совокупности составляющих абстрактную машину доступа к данным, с которой взаимодействует пользователь. Эти объекты позволяют моделировать структуру данных, а операторы — поведение данных.
Нотация Питера Чена
Множества сущностей изображаются в виде прямоугольников, множества отношений изображаются в виде ромбов. Если сущность участвует в отношении, они связаны линией. Если отношение не является обязательным, то линия пунктирная. Атрибуты изображаются в виде овалов и связываются линией с одним отношением или с одной сущностью.[3]
Crow's Foot Данная нотация была предложена Гордоном Эверестом (англ. Gordon Everest) под названием Inverted Arrow («перевёрнутая стрелка»), однако сейчас чаще называемая Crow's Foot («воронья лапка») или Fork («вилка»).[4]
Согласно данной нотации, сущность изображается в виде прямоугольника, содержащего её имя, выражаемое существительным.[5] Имя сущности должно быть уникальным в рамках одной модели. При этом, имя сущности — это имя типа, а не конкретного экземпляра данного типа. Экземпляром сущности называется конкретный представитель данной сущности.
Связь изображается линией, которая связывает две сущности, участвующие в отношении. Степень конца связи указывается графически, множественность связи изображается в виде «вилки» на конце связи. Модальность связи так же изображается графически — необязательность связи помечается кружком на конце связи. Именование обычно выражается одним глаголом[5] в изъявительном наклонении настоящего времени: «Имеет», «Принадлежит» и т. д.; или глаголом с поясняющими словами: «Включает в себя», и т.п. Наименование может быть одно для всей связи или два для каждого из концов связи. Во втором случае, название левого конца связи указывается над линией связи, а правого – под линией. Каждое из названий располагаются рядом с сущностью, к которой оно относится.
Атрибуты сущности записываются внутри прямоугольника, изображающего сущность и выражаются существительным в единственном числе (возможно, с уточняющими словами). Среди атрибутов выделяется ключ сущности — неизбыточный набор атрибутов, значения которых в совокупности являются уникальными для каждого экземпляра сущности