Рассмотрены критерии полноты баз данных инфокоммуникационных систем критических приложений. На основе применения нормированных плотностей распределения вероятности изменения состояния такой системы при появлении новых объектов получены аналитические выражения для оценки вероятности полноты баз данных.