Question

1) Na empresa KITARO, dois desenvolvedores analisam a árvore (figura) para entender o seu tipo e qual aplicabilidade teria para uma realidade. Se aplicar as regras de árvores, segundo TANEMBAUM (2004), é possível encontrar algumas afirmações. Analise as afirmações e classifique como Verdadeira ou Falsa: I. Existem três nós raízes: E, F e G. II. São considerados nós folhas: E, F e G. III. São considerados nós folhas: C, E, F e G. IV. Existem sete nós nessa árvore binária. Alternativas: Alternativas:
a) I – verdadeira; II – verdadeira; III – falsa; IV – verdadeira.
b) I – falsa; II – falsa; III – verdadeira; IV – falsa.
c) I – verdadeira; II – falsa; III – verdadeira; IV – falsa.
d) I – falsa; II – verdadeira; III – falsa; IV – falsa.
e) I – verdadeira; II – falsa; III – verdadeira; IV – verdadeira.

2) Numa estrutura de dados do tipo árvore binária, existem várias maneiras de percorrê-la, inserir ou excluir Nodo. Para o desenvolvedor AKIRA efetuar essas operações numa árvore, recorre ao recurso apropriado para garantir a execução eficiente. Analise a afirmativa: quando um programa chama uma função e dentro dessa função existe uma chamada para ela mesma. Nesse caso, uma nova chamada de execução é criada (para a segunda chamada), enquanto que a primeira permanece parada, esperando o encerramento da segunda. Pode acontecer de serem criadas várias chamadas, dependendo do problema. Uma vez encerradas as chamadas, as anteriores passarão a ser resolvidas. Qual é o recurso que está relacionada ao uso de programas com funções? Alternativas: Alternativas:
a) Recursividade.
b) Profundidade da árvore.
c) Altura da árvore.
d) Nodo zero.
e) Nodo folha.

3) O estagiário da equipe de desenvolvimento da prefeitura de ADACHI analisa o seguinte cenário: "ao visitar uma estrutura de pastas de arquivos (como utilizado no Windows), acessamos uma pasta de uma determinada unidade de armazenamento, em seguida acessamos outra pasta e assim sucessivamente, até encontrarmos o arquivo que desejamos". Após adentrar nas pastas e subpastas para acessar um arquivo, o sistema deve prever o retorno ao estado inicial mantendo a estrutura de pastas sem modificações. Nesse cenário citado, podemos dizer que uma estrutura de dados apropriada para armazenar a estrutura de pastas e suas subpastas será _____, assim permitirá uma sequência acessada sucessivamente até retornar ao estado inicial. Alternativas Alternativas:
a) uma Pilha.
b) uma Fila.
c) um Nó folha.
d) um Nó raiz.
e) uma Ponta.

4) Uma árvore binária pode ser representada por um grafo acíclico, formado por vértices e arestas. Através desse conhecimento, o EKOTA está estudando para um concurso nacional, em que o candidato comprove a seu conhecimento sobre árvores binárias. Escolha a alternativa que preenche corretamente as lacunas da afirmação: "Uma árvore binária é uma árvore ____ , na qual cada nodo possui no máximo duas ____. E quando só existe uma subárvore presente, distingue-se entre uma ____ ou uma ____ ". Alternativas: Alternativas: a) ordenada / subárvores / subárvore à direita / subárvore à esquerda. b) cruzada / folhas / folha à esquerda / folha à direita.
c) ordenada / folhas / floresta à direita / floresta à direita.
d) ordenada / subárvores / folha à direita / floresta à direita.
e) cruzada / folhas raiz / folha à esquerda / folha à direita.

5) Para melhorar a performance, eficiência na execução dos sistemas, o desenvolvedor YOSHIO deve escolhe o melhor, através de uma estrutura de dados adequada às necessidades do projeto que ele acabou de receber para entregar em seis meses. Portanto, analise as características de cada estrutura para auxiliar o desenvolvedor na escolha de uma estrutura de dados para esse novo projeto. Associe as colunas: Coluna A: 1. Exemplo: Fila; 2. Exemplo: Árvore; 3. Exemplo: Pilha; 4. Existe uma relação de hierarquia; 5. O primeiro e o último elemento são bem definidos. Coluna B:
a. Estrutura de dados Linear;
b. Estrutura de dados Não Linear. Dentre características e exemplos da coluna A faça a associação aos tipos de estruturas de dados da coluna B. Alternativas: Alternativas:
a) 1 – a; 2 – a; 3 – b; 4 – b; 5 – a.
b) 1 – a; 2 – b; 3 – a; 4 – a; 5 – b.
c) 1 – a; 2 – b; 3 – a; 4 – b; 5 – a.
d) 1 – b; 2 – b; 3 – a; 4 – b; 5 – b.
e) 1 – a; 2 – a; 3 – a; 4 – a; 5 – b.

Answer 1

Resposta:

1 - I – falsa; II – falsa; III – verdadeira; IV – falsa.

2 - Recursividade

3 - uma Pilha

4 - ordenada / subárvores / subárvore à direita / subárvore à esquerda

5 - 1 – a; 2 – b; 3 – a; 4 – b; 5 – a.

Resposta: 1-B / 2-A / 3-A / 4-A / 5-C

Explicação:

Questão 1

I - E, F e G são nós folhas. Então, falso!

II - E, F e G são nós folhas, porém a C também é. Então, falso.

III - C, E, F e G são nós folhas. Verdadeiro!

IV - Realmente existem 7 nós, mas essa não é uma árvore binária. Então, Falso!

Questão 2

Se um programa chama uma função onde dentro dessa função há uma chamada para ela mesma, isso se chama recursividade.

Questão 3

A pilha, por atender ordens LIFO, onde o último item que entra é o primeiro que sai, é a melhor opção para armazenar dados da estrutura de pastas acessadas.

Questão 4

Autoexplicativa

Questão 5

Autoexplicativa