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

Um sistema de numeração posicional é totalmente definido quando conhecemos sua base. Apesar do sistema decimal ser mais comum no cotidiano da pessoas, existem vários outros sistemas possíveis, como o sistema binário, usado nos computadores.

Levando em consideração esses conceitos,

Na Engenharia de Software, os requisitos que descrevem o comportamento externo do sistema, estabelecendo uma descrição detalhada das funções, dos serviços e das restrições operacionais do referido sistema, são os requisitos

Ainda existem muitos projetos de software que atrasam, ultrapassam o orçamento e não produzem software que atenda às necessidades do cliente.

PORQUE

Não existem métricas de software padronizadas e universalmente aceitas, e, colocar mais homem/hora em um projeto atrasado, pode atrasar ainda mais a construção desse software.

Analisando-se as afirmações acima, conclui-se que

Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?

Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.

Diante do exposto, conclui-se que