Questões de Concurso Comentadas para ibfc

Os Design Patterns (Padrões de Desenvolvimento de Software) são divididos em três grupos segundo a definição GoF (Gang of Four (Gangue dos quatro)). Quanto ao nome dos grupos, assinale a alternativa correta.

Sobre as Árvores Binárias, analise as afirmativas e dê valores Verdadeiro (V) ou Falso (F).

( ) Contém um conjunto finito de um ou mais elementos, denominados nós, sendo que um desses nós é especialmente designado como o nó raiz.

( ) Pode-se citar 3 estratégias de ordenação dos nós: Pré-ordem, Pós-ordem e Intra-Ordem.

( ) É uma estrutura de dados linear.

( ) Árvore B é uma estrutura de dados em árvore, auto-balanceada, que armazena dados classificados e permite pesquisas, acesso sequencial, inserções e remoções em tempo logarítmico.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

Analise a definição: "Em coleções associativas mantidas com estrutura de árvore, a busca por um elemento ou uma chave ocorre sempre através de comparações a partir do elemento raiz. Uma estrutura alternativa para coleções associativas é manter os elementos em um mapa ou tabela, no qual a posição de cada elemento possa ser determinada diretamente a partir de seu valor ou do valor de sua chave". A esse respeito, assinale a alternativa correta.

A respeito de Programação Orientada a Objetos, complete as lacunas com os nomes dos conceitos para as definições.

"________, é uma forma de definir um tipo de dado em uma linguagem orientada a objeto. Ela é formada por dados e comportamentos. ________, é a possibilidade de em uma hierarquia de classes implementar métodos com a mesma assinatura e, assim, implementar um mesmo código que funcione para qualquer classe dessa hierarquia sem a necessidade de implementações específicas para cada classe. ________, é a capacidade de um novo objeto tomar atributos e operações de um objeto existente."

Assinale a alternativa que preencha as lacunas na ordem.

Considere as seguintes afirmativas:

I. Um array (ou vetor) é uma estrutura de dados linear e usualmente homogênea. Os ponteiros ficam então implícitos e representados como inteiros.

II. Pilhas são estruturas baseadas no princípio FIFO (first in, first out) e possuem duas funções básicas: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no início da fila.

III. Na árvore os elementos podem ser ordenados topologicamente de forma consistente. Em uma árvore binária, cada nó pode possuir no máximo dois pais.

Assinale a alternativa correta.