Considere um sistema que enfileira tarefas a serem executadas com variadas prior...

Questão de Informática da banca FGV aplicada no concurso TJ PI (2016). Confira a resolução completa abaixo:

Q620940•
Informática•
Engenharia de Software•
FGV•
TJ PI•
Analista Judiciário

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:

lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;

lista ordenada é mais indicada, pois, apesar de sua complexidade de inserção ser O(n), suas complexidades de remoção e consulta são O(1);

heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;

heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;

ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.

Questões Relacionadas

Q19728•
Informática•
Engenharia de Software•
CS UFG•
AL GO•
Analista de Sistemas

O desenvolvimento dirigido a testes (TDD, do Inglês Test-Driven Development) é uma abordagem de de senvolvimento de software na qual se intercalam tes tes e desenvolvimento de código. Uma das caracterís ticas da abordagem TDD é

a sua utilidade no desenvolvimento de softwares novos.

o maior custo associado aos testes de regressão.

a redução da importância da automatização dos testes.

a sua adequação a processos de software sequenciais.

Q23199•
Informática•
Engenharia de Software•
CEPERJ•
CEDERJ•
Programador de Computador

O Moodle é uma plataforma de aprendizagem a distância baseada em software livre, um acrônimo de Modular Object-Oriented Dynamic Learning Environment (ambiente modular de aprendizagem dinâmica orientada a objetos). Para fins de administração, o Moodle possui um grande número de recursos que flexibilizam sobremaneira a implantação de diversas filosofias de avaliação dos alunos, como a descrita a seguir:

• Método de avaliação baseado em uma ferramenta denominada log de atividades, que permite colocar em gráfico os acessos dos participantes ao site, que ferramentas utilizou, que módulos ou materiais ou atividades acessou, em que dia, em que hora, a partir de que computador, e por quanto tempo.

O método descrito é denominado Avaliação:

Q618725•
Informática•
Engenharia de Software•
FCC•
TRT 3a•
Técnico Judiciário

Um técnico de TI está auxiliando no levantamento dos requisitos para o desenvolvimento de um software e classificou, corretamente, como requisito não funcional:

Todos os juízes poderão cadastrar, alterar, consultar e excluir processos que estão julgando.

O sistema deve gerar, a cada dia, para cada Tribunal, uma lista de processos iniciados neste dia.

Cada processo deve ser identificado apenas por um número de 18 dígitos.

O retorno das consultas aos processos deve demorar no máximo 2 segundos.

O usuário deve ser capaz de pesquisar os processos em que está envolvido.

Mais sobre Engenharia de Software →

Notificações

Nada por aqui