Questões da Prova CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Desenvolvimento e Manutenção de Sistemas

Algoritmos recursivos normalmente têm menor tempo de resposta que seus equivalentes iterativos, mas as linguagens PHP e Javascript, por serem linguagens de script, não permitem nem necessitam de recursividade.

Estruturas de dados padronizadas, como listas ligadas duplamente encadeadas, pilhas, filas, filas de prioridade e arrays numéricos de tamanho fixo, são disponíveis em PHP por meio da extensão SPL (standard PHP library).

Arrays associativos, usados em PHP e em outras linguagens de script, podem ser implementados de forma eficiente, do ponto de vista de consumo de memória, por meio do uso de tabelas de dispersão. Para garantir eficiência, essas tabelas precisam ser totalmente livres de colisão, tal que, na implementação de métodos de busca, as pesquisas sejam executadas em tempo constante, independentemente do valor pesquisado.

O formato JSON (javascript object notation) permite representar objetos e classes como estruturas de dados e arrays associativos, sendo possível seu uso em combinação com Ajax e PHP, por meio de bibliotecas diversas, como DOJO.

Os softwares de servidores web, ao aderirem à arquitetura de sistemas operacionais, empregam modelo de memória virtual, que atua como um cache de memória e contém parte das instruções e dados executados por um script em determinado instante de tempo. Assim, o script não precisa estar armazenado simultaneamente na memória principal e no disco; com isso, a memória total disponível para um script ou programa pode exceder o tamanho da memória principal do sistema.