
- •Свойства информации
- •Методы регистрации данных
- •Операции с данными
- •Системы счисления (позиционная и непозиционная, запись числа n в системе счисления с основанием р)
- •Объем данных в передаваемом сообщении на компьютере
- •11. Наименование терминов, используемых в качестве единиц измерения объемов информации, обрабатываемой на компьютере.
- •Дайте определение понятиям: процессор, центральный процессор (микропроцессор), регистр, внешние устройства, контроллер (адаптер), код ascii.
- •Принципы программного управления Джона фон Неймана
- •16. Структурные подходы, обеспечивающие высокую производительность микропроцессоров
- •Структурная схема пк-концепция единого интерфейса
- •Дайте определение понятиям и укажите назначение комплектующих системного блока персональной эвм: уу, алу, мпп, системная шина.
- •Дайте определение понятиям и укажите назначение комплектующих системного блока персональной эвм: Кэш-память, генератор тактовых импульсов, озу, пзу, bios
- •Понятие прерываний, их классификация, взаимодействие внешних устройств и программ с микропроцессором во время прерываний
- •Структура системной шины и ее характеристика
- •Функции центрального процессора (микропроцессора)
- •Характеристики центральных процессоров (микропроцессоров)
- •Раскройте понятие разрядности процессора
- •Функции устройства управления (уу) и выполняемые им команды
- •Общие принципы работы пк и микропроцессора
- •Классификация эвм по принципу действия и назначению
- •Классификация эвм по этапам создания
- •Охарактеризуйте эвм различных поколений
- •Базовый уровень программного обеспечения: название, расположение, и функции
- •Уровни программного обеспечения
- •Расположение и функции операционной системы
- •Классификация операционных систем
- •Служебный уровень программного обеспечения: назначение и типы служебных программ
- •Классификация прикладного программного обеспечения
- •Дайте определение следующим понятиям: база данных, система баз данных, система управления базами данных (субд)
- •Изложите и раскройте подробно каждое свойство базы данных: изолированность, самодокументированность, независимость данных, целостность данных, целостность транзакций
- •Основные компоненты и функции субд
- •Классификация субд по типу модели данных
- •Основные понятия для субд: тип данных, домен, атрибут, схема отношения
- •Структура реляционной базы данных и свойства ее элементов
- •Сформулируйте основные понятия, свойственные для реляционной субд: таблица, поле, запись, первичный, вторичный и уникальные ключи
- •Пример реализации реляционной бд (электронный университет – успеваемость студентов), запрос-выборка, запрос-изменение, подчиненный запрос, перекрестный запрос
- •Дайте определение следующим понятиям: компьютерная сеть, сегмент сети, сетевой адаптер, передающая среда сети, сетевой протокол
- •Уровни протоколов передачи данных tcp/ip
- •Дайте обобщенное понятие Интернета. Раскройте понятие: сегмент проводной и беспроводной сети, сетевой адаптер, коммутатор (англ.Switch).
- •Объединение в один сегмент проводной и беспроводной сети, понятие моста
- •Характеристики вычисления сетей
- •Стек протоколов. Стек tcp/ip и его структура: канальный, сетевой, транспортный и прикладной уровень
- •Глобальная сеть интернет: история создания и способы подключения
- •Этапы разработки алгоритмов
- •Теорема о структурировании. Базисные управляющие структуры. Дополнительные управляющие структуры
- •С труктура и схема циклов с пост и пред условием
- •Разработка алгоритмов по нисходящей схеме «сверху вниз»
Основные компоненты и функции субд
К основным функциям СУБД относятся:
- непосредственность управления данными во внешней и оперативной памяти;
- поддержание целостности данных и управление транзакциями;
- обеспечение безопасности данных;
- обеспечение параллельного доступа к данным нескольких пользователей.
Состав СУБД:
- ядро, которое отвечает за управление данными во внешней и оперативной
памяти;
- процессор языка базы данных, обеспечивающий оптимизацию запросов и
создания машинно-независимого внутреннего кода;
- подсистему поддержки времени исполнения, которая интерпретирует
программы манипуляции данными, создающие пользовательский интерфейс;
- сервисные программы (внешние утилиты), обеспечивающие дополнительные
возможности по обслуживанию информационной системы.
Классификация субд по типу модели данных
Классификация СУБД по типу модели данных:
Дореляционные
Инвертированные списки (файлы)
Иерархические
Сетевые
Реляционные
Постреляционные
Объектно-реляционные
Объектно-ориентированные
Многомерные
Прочие (NoSQL)
Основные понятия для субд: тип данных, домен, атрибут, схема отношения
Тип данных- Понятие тип данных в реляционной модели данных полностью адекватно понятию типа данных в языках программирования. Обычно в современных реляционных БД допускается хранение символьных, числовых данных, битовых строк, специализированных числовых данных (таких как "деньги"), а также специальных "темпоральных" данных (дата, время, временной интервал).
Домен-уточнение типа данных,т.е.подмножество значений некоторых типов данных.
Домен характеризуется св-ами:
-Уникальное имя
-несет опорную смысловую нагрузку
-может иметь некоторое логическое условие, позволяющее описать подмножество допустимых данных для этого домена
-доопределен на некотором типе данных
Атрибут отношения-пара следующего вида <имя атрибута, имя домена>
Схема отношения- это именованное множество пар {имя атрибута, имя домена (или типа, если понятие домена не поддерживается)}
Схема базы данных, кортеж, реляционная база данных
Схема базы данных - множество именованных схем отношений. Понятие схем отношения близко к понятию структурного типа в языках программирования (record)
Кортеж- это множество пар {имя атрибута, значение}, которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения. Попросту говоря, кортеж - это набор именованных значений заданного типа.
реляционная база данных - набор отношений, имена которых совпадают с именами схем отношений в схеме БД. Простой объект реализации мира представлен в реляционной модели как кортеж некоторого отношения.
Структура реляционной базы данных и свойства ее элементов
Реляционные БД ориентированы на организацию данных в виде двумерных таблиц отношения. Каждая таблица представляет собой двумерный массив и обладает следующими свойствами:
Каждый элемент таблицы- это первый элемент данных.
Все столбцы в таблице однородные, то есть все элементы в столбце имеют одинаковую длину и тип (числовой, символьный и т.д.)
Каждый столбец имеет уникальное имя.
Одинаковые строки в таблице отсутствуют
Порядок следования строк и столбцов таблицы может быть произвольным.