Questões de Concurso Para analista de sistemas júnior - engenharia de software

Considere o modelo conceitual de dados representado pelo diagrama de entidades e relacionamentos (DER) a seguir, na notação de Peter-Chen. Esse diagrama apresenta três relacionamentos: o primeiro é Lotado_em, que representa empregados lotados em departamentos; o segundo DER apresenta também o relacionamento Trabalha_em, que representa as associações dos empregados aos projetos em que trabalham e o terceiro relacionamento é Supervisão, que representa associação entre empregados e seus supervisionados. Os atributos identificadores de cada entidade estão sublinhados.

                        

A partir da análise do diagrama, NÃO se pode inferir que é possível

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

A sequência que representa o percurso da árvore da figura em pós-ordem é

                        

A sequência que representa o percurso da árvore da figura em pós-ordem é

Uma consulta busca um registro, em um arquivo, utilizando um índice auxiliar, que é uma árvore binária balanceada, cujos nós têm ponteiros para os registros do arquivo principal. O arquivo A tem 12Kb de tamanho, enquanto o arquivo B tem 12Gb. A consulta é executada sobre os dois arquivos. Quantas comparações são feitas a mais, quando a consulta é executada sobre o segundo arquivo?

A olimpíada premia, no pódio, os três melhores atletas de provas de corrida, com medalhas de ouro, prata e bronze. Uma prova de corrida com 8 atletas pode formar quantos pódios diferentes?