Em um diretório, a permissão de execução é conhecida como permissão de pesquisa. É necessário para acessar um diretório, em um sentido geral: acessar arquivos dentro do diretório, como na citação acima, mas também acessar o próprio diretório.
cd
usa chdir
, que é definido como exigindo permissão de pesquisa em todos os componentes em um caminho é dado (veja EACCES
).