- •1) Алгоритмы и их свойства.
- •2) Абстрактная вычислительная машина.
- •3) Принципы Фон-Неймана.
- •4) Поколения компьютеров.
- •5) Архитектура компьютера: процессор, озу, системные шины, периферийные устройства.
- •6) Оперативная память, адрес оперативной памяти, связь разрядной адресной шины и объема оперативной памяти.
- •7) Системные шины компьютеров, технология «общая шина».
- •8) Идеология открытых систем в компьютерных технологиях.
- •9) Функции центрального процессора.
- •10) Внешние устройства компьютера, контроллеры, порты ввода-вывода.
- •11) Основные функции операционной системы
- •12) Ядро операционной системы и утилиты операционной системы.
- •13) Включение компьютера, загрузка операционной системы.
- •14) Функция ос – управление программами.
- •15) Функция ос – управление памятью, понятие виртуальной памяти, свопинг.
- •16) Функция ос – управление файловой системой.
- •17) Функция ос – управление прерываниями.
- •18) Функция ос – управление вводом-выводом.
- •19) Многозадачный и многопользовательский режим.
- •20) Классификация вычислительных систем (типы компьютеров).
- •21) Языки программирования, составные части системы программирования и среда программирования.
- •22) Основные определения и термины, используемые при описании сетей.
- •23) Классификация сетей.
- •24) Типы соединений, проводная, беспроводная, спутниковая связь.
- •25) Базовые типы топологии локальной сети.
- •26) Одноранговые сети и сети с централизованным управлением.
- •27) Преимущества, которые обеспечивает объединение всех компьютеров предприятия в сеть.
- •28) Определение и использование коммуникационных протоколов.
- •29) Модель сетевого взаимодействия. Уровни модели сетевого взаимодействия и их функции.
- •30) Глобальная сеть Интернет и основные принципы, лежащие в основе организации Интернет.
- •31) Адресация в Интернете.
- •33) Основные сервисы Интернет.
- •34) Определение баз данных, физическое и логическое представления баз данных, концептуальная, логическая и физическая модели данных.
- •35)Системы управления базами данных: определение, виды, используемые средства, пользователи баз данных, доступ к данным, транзакции.
- •36) Администрирование баз данных, функции администрирования.
- •37) Реляционная модель данных: таблицы, поля, записи, ключевые поля, связи, отношения целостности, схема данных.
- •38) Операции над таблицами: объединение, пересечение, проекция, прямое произведение, соединение, отбор, группировка, сортировка, удаление, обновление.
34) Определение баз данных, физическое и логическое представления баз данных, концептуальная, логическая и физическая модели данных.
Базой данных называют конкретный экземпляр организованной системы данных в совокупности со специфическими методами ее хранения и обработки. В современном представлении задачей базы данных является поддержание всего массива данных в работоспособном состоянии (безотносительно содержательной интерпретации этих данных). База данных должна размещать вновь вводимые данные, уметь их находить и при необходимости модифицировать, а также производить типовые операции по агрегированию данных.
Принято различать два класса информационных систем – документальные и фактографические системы.
К документальным информационным системам относятся системы, в которых единицей информации служит сложный объект, содержащий плохо структурированную информацию. Это может быть текст на естественном языке, фильм, музыкальное произведение. Существующие документальные системы хранят библиографические описания публикаций, полные тексты журнальных статей, монографии, научные отчеты, диссертации, законодательные акты и т.д. В широком смысле документальной системой является все пространство Интернета.
Фактографические информационные системы оперируют фактами, представленными с помощью данных, структурированных различными способами. Элементарные числовые или текстовые значения. Объединяются в таких системах в наборы, массивы таблицы, графы или другие сложные объекты. В настоящее время термин «Базы данных» закрепился именно за фактографическими системами.
Предметной областью информационной системы называется динамическая информационная модель, которая служит для информационного отображения объекта управления ИС. Предметная область состоит из сложно организованного набора данных, как правило, очень большого объема, которые характеризуют объект управления. Действия над данными соответствуют содержательным процедурам управления. Под динамической моделью понимается модель, быстро изменяющаяся во времени. В ней отображаются изменения, происходящие в предметной области. Информационная система, поддерживающая такие модели, должна обладать памятью, позволяющей ей сохранять не только сведения о текущем состоянии предметной области, но и в некоторых случаях предысторию предметной области.
Для того чтобы база данных могла адекватно оперировать с данными, не принимая во внимание смысл отдельных значений и связей данных, в теории баз данных предлагаются различные модели баз данных. Например, модель данных должна отражать те нюансы, которые содержатся в приведенных выше примерах. Различают интенсиональную модель, которая характеризует те свойства предметной области, которые не зависят от времени, и экстенсиональную модель, которая описывает конкретные особенности объектов. Интенсиональная и экстенсиональная модели предметной области представляют предметную область на разных уровнях абстракции. Например, выделение в предметной области классов преподавателей, студентов, дисциплин есть элемент интенсиональной модели, а утверждение «студент Петров учится в 101 группе» относится к экстенсиональной модели.
Реальное описание предметной области обычно удовлетворяет некоторым правилам, которые ограничивают возможные значения реквизитов или наличие определенных связей. Например, продать можно только товар, который имеется на складе, а дата намечаемой сделки не может быть ранее текущей даты. Ограничение для класса объектов может задавать, например, максимально допустимое количество экземпляров данного класса.
Такие ограничения называются ограничениями целостности. Ограничения целостности, заданные для класса объектов, имеют силу для всех экземпляров этого класса. Ограничения целостности могут быть неявными, например, тот факт, что в древовидной структуре у каждой ее вершины, кроме корня, имеется единственная родительская вершина. Ограничения целостности являются свойствами предметной области, неизменными во времени, и они являются составной частью ее интенсиональной модели.
В основе конкретной базы данных лежит определенная модель данных. Разные модели данных задают ограничения разного вида на объекты и связи предметной области. Существующие модели данных можно отнести к одному из следующих классов:
иерархические;
сетевые;
реляционные;
многомерные;
объектно-ориентированные