As described in https://bugzilla.altlinux.org/show_bug.cgi?id=18407 and https://bugzilla.altlinux.org/show_bug.cgi?id=18401#c1 , the specfile of libnss-mdns contains the correct dependencies of the install-time scripts of the package (see http://sisyphus.ru/srpm/Branch41/nss-mdns/spec :

Requires(pre): chrooted >= 0.3.5-alt1 chrooted-resolv sed
Requires(postun): chrooted >= 0.3.5-alt1 sed

)

but this is not understood by apt-get install: chrooted update is not forced:

$ rpm -q rpm apt
rpm-4.0.4-alt95.M41.11
apt-0.5.15lorg2-alt20.M41.1
$ 

apt> install libnss-mdns 
Чтобы выполнить эту операцию необходимы изменения, которые не были запрошены.
Следующие НОВЫЕ пакеты будут установлены:
  avahi-daemon libdaemon libnss-mdns
0 будет обновлено, 3 новых установлено, 0 пакетов будет удалено и 0 будет сохранено.
Понадобится получить более 488kB архивов.
После распаковки понадобится более 1433kB дискового пространства.
Продолжить? [Y/n] n
Прервано.
apt> showpkg libnss-mdns
Package: libnss-mdns
Versions: 
0.10-alt1(/var/lib/apt/lists/ftp.altlinux.org_pub_distributions_ALTLinux_4.1_branch_i586_base_pkglist.classic)

Reverse Depends: 
  kdenetwork-kdnssd,libnss-mdns
Dependencies: 
0.10-alt1 - avahi-daemon (0 (null)) /bin/sh (0 (null)) /bin/sh (0 (null)) libc.so.6(GLIBC_2.0) (0 (null)) libc.so.6(GLIBC_2.1) (0 (null)) libc.so.6(GLIBC_2.1.3) (0 (null)) libc.so.6(GLIBC_2.3.4) (0 (null)) libc.so.6(GLIBC_2.4) (0 (null)) rtld(GNU_HASH) (0 (null)) 
Provides: 
0.10-alt1 - libnss-mdns libnss_mdns_minimal.so.2(NSSMDNS_0) libnss_mdns_minimal.so.2 libnss_mdns6_minimal.so.2(NSSMDNS_0) libnss_mdns6_minimal.so.2 libnss_mdns6.so.2(NSSMDNS_0) libnss_mdns6.so.2 libnss_mdns4_minimal.so.2(NSSMDNS_0) libnss_mdns4_minimal.so.2 libnss_mdns4.so.2(NSSMDNS_0) libnss_mdns4.so.2 libnss_mdns.so.2(NSSMDNS_0) libnss_mdns.so.2 
Reverse Provides: 
libnss-mdns 0.10-alt1
apt> 


APT sees no dependencies on chrooted at all!