Questões Concurso DPE-RO

Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada

função a ( n)

{

    se    (n = 4)    então

         retorne n ;

    senão

         retorne    (4*a(n+1) ) ; 

    fim se ;

}

escreva ( a (2) ) ;

Para o algoritmo anterior, o resultado apresentado é igual a

As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 

O Amazon simple storage service (Amazon S3) é um serviço que oferece armazenamento e proteção de volume de dados em vários casos de uso. Um exemplo é aquele em que os dados precisam ser acessados de forma rápida, porém com pouca frequência; esse tipo de S3 oferece um nível de resiliência e de throughput muito alto, latência baixa e taxas de GB de armazenamento e de recuperação reduzidas; seu principal uso é para o armazenamento de dados de backup. Trata-se de armazenamento do tipo