- •1. Единицы измерения информации.
- •2. Понятия прагматического и семантического подходов к измерению информации.
- •3. Свойства информации.
- •4. Исторические этапы развития вычислительной техники, состояние, перспективы.
- •5. Сравнительный анализ структурных схем эвм 1-2 поколений с современными компьютерами.
- •6. Состав современного вычислительного комплекса, общая характеристика.
- •7. Обоснование системы счисления, применяемой в современном компьютере.
- •8. Перевод чисел из одной системы счисления в другую.
- •9. Формы представления чисел в компьютере.
- •10. Кодирование текстовой, графической и звуковой информации в компьютере.
- •11. Понятие логических связей «и», «или», «не» и их роль в эвм.
- •12. Типы и функциональные характеристики современных микропроцессоров.
- •13. Функции и хар-ки системной платы, шины.
- •14. Кэш – память, ее назначение, характеристика.
- •15. Озу, назначение, хар-ки.
- •16. Назначение, разновидности и основные характеристики накопителей на жестких и гибких дисках.
- •17. Структура записи информации на магнитные и оптические диски. Понятие дорожек, сектора, кластера.
- •18. Накопители на оптических и магнитно-оптических дисках.
- •19. Форматирование дисков, его назначение, организация расположения файлов.
- •20. Назначение, разновидности и основные характеристики видеомониторов.
- •21. Назначение, разновидности, основные характеристики принтеров.
- •23. Общая характеристика программного обеспечения компьютера.
- •24. Классификация программных продуктов.
- •25. Исторический аспект развития системного программного обеспечения.
- •26. Базовое системное обеспечение.
- •27. Сервисное системное обеспечение.
- •28. Антивирусные программы, их характеристика.
- •29. Архиваторы, их назначение, характеристики.
- •30. Утилиты обслуживания дисков, их назначение, характеристика.
- •31. Понятие файла, его идентификация, атрибуты, расположение на диске, указание пути.
- •32. Файлы данных, их типы, понятия физического и логического устройства.
- •33. Характеристика файловой системы ms-dos, Windows.
- •34. Общая характеристика операц. Среды Windows – 95, 98, 2000
- •35. Общая характеристика инструментальных средств программирования.
- •36. Классификация пакетов прикладных программ (ппп).
- •1.Проблемно-ориентированные ппп
- •2. Ппп автоматизированного проектирования
- •3. Ппп общего назначения
- •4. Методо-ориентированные ппп
- •5. Офисные ппп
- •6. Настольные издательские системы
- •7. Программные средства мультимедиа
- •8. Системы искусственного интеллекта
- •37. Назначение и общая характеристика пакета прикладных программ Office.
- •38. Текстовые процессоры.
- •39. Порядок выполнения операций в выражении, содержащем скобки, арифметические операции, отношения и логические функции.
- •40. Табличные процессоры.
- •41. Основные подходы к выбору характеристик персонального компьютера.
- •42. Понятие алгоритма, его свойства.
- •43. Формы представления алгоритма.
- •44. Основные типы вычислительных процессов (управляющие структуры алгоритмов).
- •3. Циклический алгоритм.
- •45. Основные этапы подготовки решения задач эвм.
- •46. Инструментальные средства программирования, краткая характеристика, состояние, тенденции развития, rad технология.
- •Основные принципы rad
- •47. Трансляторы, их виды, краткая характеристика. Содержание трансляции.
- •48. Информационные технологии dde, ole. Примеры их применения.
- •50. Понятие и назначение базы данных.
- •51. Функциональные возможности субд.
- •52. Основные типы систем управления базами данных.
- •53. Различие архитектур баз данных: клиент-сервер и файл-сервер.
- •54. Особенности и назначение реляционной базы данных.
- •55. Краткая характеристика, назначение и взаимосвязь структурных элементов базы данных.
- •56. Нормализация отношений, нормальные формы реляционной бд.
- •57. Понятие ключа бд, его назначение.
- •58. Функционально-логические связи между таблицами базы данных.
- •59. Информационно-логическая модель базы данных.
- •60. Понятие целостности данных, ее роль в работе с базой данных.
- •61. Понятие поля базы данных, его тип, свойства.
- •62. Формы, отчеты, запросы в субд Access, их назначение, методы создания.
- •63. Характеристика, назначение современных субд.
- •64. Субд Access, ее характеристика, возможности.
- •65. Назначение и классификация компьютерных сетей.
- •66. Основные типы топологии локальных вычислительных сетей, характеристика, критический анализ.
- •67. Сеть internet, назначение, услуги, основные понятия.
- •68. Пакетная связь в Интернете. Маршрутизация сообщений.
55. Краткая характеристика, назначение и взаимосвязь структурных элементов базы данных.
Понятие базы данных тесно связано с такими понятиями структурных элементов, как поле, запись, файл
Поле – элементарная единица логической организации данных, которая соответствует неделимой единице информации – реквизиту. Для описания поля используются следующие характеристики:
имя, например, Фамилия, Имя, Отчество, Дата рождения;
тип, например, символьный, числовой, календарный;
длина, например, 15 байт, причем будет определяться максимально возможным количеством символов;
точность для числовых данных, например два десятичных знака для отображения дробной части числа.
Запись – совокупность логически связанных полей. Экземпляр записи – отдельная реализация записи, содержащая конкретные значения ее полей. Файл (таблица) – совокупность экземпляров записей одной структуры.
В структуре записи файла указываются поля, значения которых являются ключами: первичными (ПК), которые идентифицируют экземпляр записи, и вторичными (ВК), которые выполняют роль поисковых или группировочных признаков (по значению вторичного ключа можно найти несколько записей).
56. Нормализация отношений, нормальные формы реляционной бд.
Одни и те же данные могут группироваться в таблицы (отношения) различными способами, т.е. возможна организация различных наборов отношений взаимосвязанных информационных объектов. Группировка атрибутов в отношениях должна быть рациональной, т.е. минимизирующей дублирование данных и упрощающей процедуры их обработки и обновления. Определенный набор отношений обладает лучшими свойствами при включении, модификации, удалении данных, чем все остальные возможные наборы отношений, если он отвечает требованиям нормализации отношений.
Нормализация отношений – формальный аппарат ограничений на формирование отношений (таблиц), который позволяет устранить дублирование, обеспечивает непротиворечивость хранимых в базе данных, уменьшает трудозатраты на ведение (ввод, корректировку) базы данных.
Е.Коддом выделены три нормальные формы отношений и предложен механизм, позволяющий любое отношение преобразовать к третьей (самой совершенной) нормальной форме.
Первая нормальная форма
Отношение называется нормализованным или приведенным к первой нормальной форме, если все его атрибуты простые (далее неделимы). Преобразование отношения к первой нормальной форме может привести к увеличению количества реквизитов (полей) отношения и изменению ключа.
Например, отношение Студент = (Номер, Фамилия, Имя, Отчество, Дата, Группа) находится в первой нормальной форме.
Вторая нормальная форма
Чтобы рассмотреть вопрос приведения отношений ко второй нормальной форме, необходимо дать пояснения к таким понятиям, как функциональная зависимость и полная функциональная зависимость.
Описательные реквизиты информационного объекта логически связаны с общим для них ключом, эта связь носит характер функциональной зависимости реквизитов.
Функциональная зависимость реквизитов – зависимость, при которой в экземпляре информационного объекта определенному значению ключевого реквизита соответствует только одно значение описательного реквизита.
Такое определение функциональной зависимости позволяет при анализе всех взаимосвязей реквизитов предметной области выделить самостоятельные информационные объекты.
В случае составного ключа вводится понятие функционально полной зависимости.
Функционально полная зависимость неключевых атрибутов заключается в том, что каждый неключевой атрибут функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа.
Отношение будет находиться во второй нормальной форме, если оно находится в первой нормальной форме, и каждый неключевой атрибут функционально полно зависит от составного ключа.
Третья нормальная форма
Понятие третьей нормальной формы основывается на понятии нетранзитивной зависимости.
Транзитивная зависимость наблюдается в том случае, если один из двух описательных реквизитов зависит от ключа, а другой описательный реквизит зависит от первого описательного реквизита.
Отношение будет находиться в третьей нормальной форме, если оно находится во второй нормальной форме, и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
Для устранения транзитивной зависимости описательных реквизитов необходимо провести "расщепление" исходного информационного объекта. В результате расщепления часть реквизитов удаляется из исходного информационного объекта и включается в состав других (возможно, вновь созданных) информационных объектов.