Список вопросов базы знаний

Внешняя сортировка оперирует с последовательным доступом

Возможно реализовать любой итерационный алгоритм в рекурсивной форме

Выстраивание элементов массива в виде сортирующего дерева имеет логарифмическую сложность

Для оценки эффективности поиска используются абсолютные величины

Ключ для расшифрования всегда является секретным

Метод двоичного поиска - средство построения двоичного дерева

Поиск, при котором алгоритмы могут обрабатывать любые данные независимо от их сути, является неинформированным

При внутренней сортировке доступ к памяти произвольный

При дешифровании используется ключ

При работе с дисками производительности зависит от способа расположения знаний в файлах

При реализации алгоритма сортировки слиянием требуется дополнительная память

При создании базы данных изображений используют асимметрическое сжатие

Рекурсия и итерация являются способами многократного повторения операций

Симметричное сжатие использует одинаковый алгоритм для сжатия и распаковки

Устойчивая сортировка меняет взаимное расположение равных элементов

Эффективность рекурсивной и итерационной программы совпадают

"Сase-системы" - системы для структурного проектирования БД и связанных с ними ИС

Атрибут - данные о сущности

В базах данных программы отделяются от интегрированных данных

Каждый атрибут описывает в точности одну сущность

Каскадные схемы организации проектирования ПО для ИС достаточно давно стали преобразовываться в циклические формы

На первом этапе проектирования базы данных способ хранения данных рассматривается

На этапе концептуального моделирования важная вещь или объект, сведения о котором нужно сохранить, - сущность

Набор атрибутов, однозначно идентифицирующий конкретный экземпляр сущности, называют ключевым

Новые возможности ИТ вместе с рядом чисто экономических причин привели к снижению рыночных возможностей

Оптимизация размещения БД по узлам распределенной БД поддерживается распространенными case-средствами

Понятие транзакции было введено для определения законченной совокупности действий над БД, которая переводит БД из одного целостного в логическом смысле состояния в другое

Размещение баз данных по узлам сети происходит на этапе логического проектирования БД

Способы размещения данных в среде хранения и способы доступа к этим данным определяют физические модели данных

Сущность - важная вещь или объект, сведения о котором нужно сохранить

Язык SQL стал реальным стандартом не только реляционной модели данных, но и промышленных СУБД

Cтруктура данных в виде линейной последовательности

Адаптивные кодировщики

Алгоритм двоичного поиска в файле, состоящем из N записей, имеет в худшем случае сложность

Алгоритм решения задачи, реализованный и в рекурсивной форме, и в итерационном виде, имеет в этих формах ___ эффективность

Алгоритм сжатия RLE эффективен при сжатии

Алгоритмы сжатия, спроектированные специально только для обработки данных определённых типов, являются

Анализ и локализация обнаруженных ошибок при работе компилятора происходит на

Атрибут или множество атрибутов внутри отношения, которое соответствует потенциальному ключу некоторого (может быть, того же самого) отношения, называется

Атрибут или множество атрибутов, которое единственным образом идентифицирует кортеж данного отношения, называется

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

Быстрая сортировка (Quick sort) при упорядочении n элементов даёт среднее число сравнений

В графической диаграмме схемы базы данных вершина графа используется для интерпретации

В группы стандартов обмена графическими данными не входят

В деке с ограниченным вводом

В диаграммах ER-модели графически изображаемая ассоциация, устанавливаемая между двумя сущностями, называется

В объектно-ориентированной концепции элемент данных, который включает свои собственные методы обработки, - это

В терминах ER - модели реальный или воображаемый объект, информация о котором представляет интерес, - это

Взаимное расположение одинаковых элементов не меняется при сортировке

Включение в полный состав ОС набора инструментальных средств (от текстовых редакторов до компиляторов, отладчиков и компоновщиков) удовлетворяет критерию