Questões de Concurso

O enunciado a seguir deve ser utilizado para responder à questão.

Considere uma estrutura de dados do tipo Pilha, armazenada na memória de um computador. Em um dado instante, o Topo da Pilha encontra-se no endereço 1023 e, a Base da Pilha, no endereço 1027.

Sendo PUSH e POP as instruções tradicionais, respectivamente, de inserção e retirada de elementos na pilha, e x, y, z e k variáveis que contêm valores a serem inseridos ou que recebem valores retirados da pilha, foram realizadas as seguintes operações na pilha:

Assinale a alternativa que apresenta a nova situação da Pilha, após a execução das operações apresentadas.

Considerando-se uma estrutura de dados organizada na forma de uma tabela hash, gravada num HD rígido, com N chaves, na qual a função de espalhamento e o espaço total de armazenagem tenham sido escolhidos de forma que não haja colisões, o número médio de acessos para a recuperação de uma chave é

O jantar dos filósofos, formulado por Dijkstra, é um problema clássico da teoria de Sistemas Operacionais. Assinale a alternativa que melhor apresenta o tipo de contexto onde o problema do jantar dos filósofos é empregado.