- •На что влияют частота и битовый размер при оцифровке информации?
- •Чем отличается сжатие без потерь от сжатия с потерями?
- •Основные шаги сжатия картинки в формате jpeg
- •Основные шаги сжатия фильма в формате mpeg.
- •9.Объясните принцип хранения и поиска информации на жестком магнитном диске.
- •11.Что такое хеширование, для чего используется? Приведите пример хеширования с синонимической цепочкой.
- •12.Приведите виды носителей информации, их достоинства и недостатки.
- •13.Объясните принцип применения технологии raid.
- •14.Объясните принцип хранения информации с помощью полупроводниковой технологии.
- •15.Объясните принцип хранения информации с помощью магнитооптической технологии.
- •16.Какие реализации оптической технологии хранения вы знаете?
- •17.Поясните принцип работы интерфейса scsi. Назовите области его использования.
- •18.Поясните принцип работы интерфейса FibreChannel. Назовите области его использования.
- •20. Покажите основные достоинства и недостатки реляционной модели данных по отношению к файловой обработке.
- •Что такое избыточность данных?
- •Что такое целостность данных?
- •23.Что такое домен?
- •24.Что такое первичный и внешний ключи? Когда они применяются?
- •37.Какие виды клиент-серверных систем вы знаете? Кратко охарактеризуйте их.
- •38.Что такое удаленный запрос, удаленная транзакция, распределенный запрос, распределенная транзакция?
- •39.Какие типы корпоративных информационных систем вы знаете, когда каждый из них используется?
- •Что такое olap и что такое Data mining? Когда каждая из этих технологий применяется?
- •Приведите основные концепции объектно-ориентированных языков программирования.
- •Отличия компилируемого от интерпретируемого языка. Каким является язык Java?
- •Различия между апплетом, сервлетом, оконным приложением, консольной программой.
- •Объяснить переносимость программ на основе jvm
- •Объяснить каждое слово и символ в программе:
- •Что такое идентификаторы, их виды. Привести примеры.
- •Какими бывают комментарии в Java.
- •Какие бывают типы данных? Как каждый тип хранится в памяти?
- •Что такое awt и Swing, в чем разница между ними?
- •50.Что такое контейнер? Два основных контейнера в awt.
- •51.Что такое компонент в awt? Привести примеры компонентов.
- •52.Что такое mvc, как реализуется эта модель в Swing?
- •53.Что такое jdbc? Нарисуйте схему взаимосвязи программы на Java с базой данных с использованием jdbc.
- •54.Напишите на Java основные строчки кода для соединения с бд и выбора строк из таблицы бд.
- •55.С помощью каких классов или интерфейсов чаще всего создают сервлет? Напишите код.
- •56.Что такое дескриптор развертывания, для чего он нужен?
- •57.Из каких папок состоит веб-приложение, что в этих папках находится?
- •58.Какие преимущества и какие недостатки у сервлетов?
-
В чем различие между данными, информацией и знаниями?
Данные - свежие, необработанные, непроанализированные факты.
Информация – данные, представленные в упорядоченной форме. Информация для одного может быть лишь данными для другого.
Знания - это зафиксированная и проверенная практикой обработанная информация, которая использовалась и может многократно использоваться для принятия решений. Знания – информация, но не всякая информация – знания.
-
И з чего состоит организационная память?
-
Какие бывают виды электрических сигналов и как с помощью них передается информация?
-
Продемонстрируйте на графике процесс преобразования аналогового сигнала в цифровую форму с помощью дискретизации по времени и квантования по уровню.
Семплирование:
измерение аналогового сигнала через равные дискретные интервалы (дискретизация по времени)
запись значений в этих точках (квантование по уровню)
Как видно, результатом такой оцифровки стал ступенчатый сигнал, составленный из прямоугольников, каждый из которых имеет ширину равную величине шага дискретизации, и высоту равную измеренному значению амплитуды сигнала.
-
На что влияют частота и битовый размер при оцифровке информации?
Очевидно, что точность округления зависит от выбранного количества (2 N) уровней квантования, которое, в свою очередь, зависит от количества бит ( N), отведенных для записи значения амплитуды. Чем больше уровней квантования и чем ближе они друг к другу, тем на меньшую величину приходится округлять измеренные значения амплитуды, и, таким образом, тем меньше получаемая погрешность квантования.
Оказывает влияние на качество звука (16 бит имеет отношение сигнал/шум в 98 Дб – практически бесшумно, 8 бит имеет отношение сигнал/шум в 50 Дб )
-
Чем отличается сжатие без потерь от сжатия с потерями?
Сжатие без потерь — метод сжатия данных: видео, аудио, графики, документов представленных в цифровом виде, при использовании которого закодированные данные могут быть восстановлены с точностью до бита. При этом оригинальные данные полностью восстанавливаются из сжатого состояния. Коэффициент сжатия методов «без потерь» не достаточно высок.
Алгоритмы компрессии без потерь:
подавление повторяющейся последовательности
Энтропийное кодирование.
Сжатие данных с потерями — метод сжатия (компрессии) данных, при использовании которого распакованные данные отличаются от исходных, но степень отличия не является существенной с точки зрения их дальнейшего использования. Высокие коэффициенты сжатия обычно достигаются за счет некоторой потери информации
-
Основные шаги сжатия картинки в формате jpeg
Преобразование цветового пространства и подсэмплирование (YIQ)
DCT (Дискретное косинусное преобразование)
Квантизация
Сканирование зигзагом
DPCM на DC компоненте (изменчивые большие величины частот)
RLE (групповое кодирование) на AC компоненте (слабо меняющиеся малые величины частот)
Энтропийное кодирование – кодирование Хаффмана или арифметическое кодирование
-
Основные шаги сжатия фильма в формате mpeg.
Форматы сжатия семейства MPEG сокращают объем информации следующим образом:
-
Устраняется временная избыточность видео (учитывается только разностная информация). уменьшение скорости цифрового потока достигается за счет передачи только опорных кадров и различий между соседними изображениями.
-
Устраняется пространственная избыточность изображений путем подавления мелких деталей сцены.
-
Устраняется часть информации о цветности. Использование более низкого цветового разрешения
-
Повышается информационная плотность результирующего цифрового потока путем выбора оптимального математического кода для его описания.
9.Объясните принцип хранения и поиска информации на жестком магнитном диске.
Данные хранятся на дорожках, находящихся на поверхностях диска
Дисковый привод может иметь несколько поверхностей
На каждой поверхности создается до нескольких тысяч дорожек. Все дорожки, находящиеся друг под другом, принято называть цилиндром.
Записи, которые часто повторяются вместе, должны храниться вместе
Менеджер дисков
Управляет хранением файлов
Видит диск в качестве набора хранимых файлов
Каждый файл имеет уникальный идентификатор
Каждая запись внутри файла имеет уникальный идентификатор записи
10.Что такое индексация, для чего ее нужно использовать? Приведите пример.
Индексация – поиск данных по индексу
Каждый файл имеет уникальный идентификатор
Индексом является маленький файл, имеющий данные для одного файлового поля
Индексы уменьшают число обращений к диску
Правильно построенные индексы позволяют находить нужную информацию очень быстро.
Использование
Последовательная обработка области файла
Найти все значения с типовым индексом в диапазоне от 'E' до 'K'
Адресная обработка
Найти все значения с индексами 'E' или 'N'
Проверка существования
Определение того, существует ли запись, удовлетворяющая критерию, без ее получения