Вопросы к госэкзамену по информационным технологиям - Шпаргалка

Содержание

Основные понятия и аксиомы реляционной алгебры. 2. Характеристики языка SQL. 3. Выборка данных из реляционных таблиц с помощью оператора SELECT. 4. Понятие типов данных в языках программирования. Составные типы данных. 5. Основные принципы объектно-ориентированного программирования. 6. Назначение и основные функции ассемблера. 7. Архитектурные принципы фон-неймановских ЭВМ. Основные виды ЭВМ с архитектурой, отличающейся от фон-неймановской. 8. Центральный процессор: его функции и состав 9. Архитектура ЭВМ. CISC- и RISC-архитектуры. 10. Программная модель процессора Intel x86. 11. Режимы адресации процессора Intel x86. 12. Понятия конвейерной и суперскалярной обработки потока команд. 13. Понятие и классификация аппаратных интерфейсов. 14. Назначение и основные функции системы прерываний. 15. Программные и аппаратные прерывания и их отличия. 16. Иерархическая организация памяти компьютеров. 17. Понятие и концепции виртуальной памяти. 18. Страничная и сегментная организация памяти. 19. Алгоритмы замещения страниц виртуальной памяти. 20. Управление процессами в операционных системах. 21. Управление памятью в операционных системах. 22. Назначение и функции операционных систем. Классификация операционных систем. 23. Основные принципы управления данными и файловые системы. 24. Режимы мультипрограммной работы ЭВМ. 25. Назначение и принципы работы видеоадаптеров. 26. Основные принципы компьютерной визуализации. Стандарт OpenGL. 27. Принципы структурной организации и функциональной организации вычислительных сетей. 28. Вычислительные сети с коммутацией пакетов. 29. Стек протоколов TCP/IP. 30. Адресация в IP-сетях.

Введение (выдержка)

Основная идея реляционной алгебры состоит в том, что коль скоро отношения являются множествами, то средства манипулирования отношениями могут базироваться на традиционных теоретико-множественных операциях, дополненных некоторыми специальными операциями, специфичными для баз данных.

Существует много подходов к определению реляционной алгебры, которые различаются набором операций и способами их интерпретации, но в принципе, более или менее равносильны. Мы опишем немного расширенный начальный вариант алгебры, который был предложен Коддом. В этом варианте набор основных алгебраических операций состоит из восьми операций, которые делятся на два класса - теоретико-множественные операции и специальные реляционные операции. В состав теоретико-множественных операций входят операции:

Основная часть (выдержка)

У операции реляционного деления два операнда - бинарное и унарное отношения. Результирующее отношение состоит из одноатрибутных кортежей, включающих значения первого атрибута кортежей первого операнда таких, что множество значений второго атрибута (при фиксированном значении первого атрибута) совпадает со множеством значений второго операнда.

Операция переименования производит отношение, тело которого совпадает с телом операнда, но имена атрибутов изменены.

Операция присваивания позволяет сохранить результат вычисления реляционного выражения в существующем отношении БД.

Поскольку результатом любой реляционной операции (кроме операции присваивания) является некоторое отношение, можно образовывать реляционные выражения, в которых вместо отношения-операнда некоторой реляционной операции находится вложенное реляционное выражение.

Заключение (выдержка)

Язык SQL является первым и пока единственным стандартным языком работы с базами данных, который получил достаточно широкое распространение. Есть еще один стандартный язык работы с базами данных – Network Database Language (NDL), - который построен на использовании сетевой модели CODASYL, но применяется в очень немногих разработках. Практически все крупнейшие разработчики СУБД в настоящее время создают свои продукты с использованием языка SQL либо SQL-интерфейсом.

В идеале, любой язык работы с базами данных должен предоставлять пользователю следующие возможности: