Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.

I. Em Java, uma classe que implementa uma interface deve fornecer implementações concretas para todos os métodos declarados nessa interface (a menos que a classe seja abstrata).

PORQUE

II. As interfaces em Java permitem que uma classe herde o comportamento e o estado de múltiplas superclasses, contornando a ausência de herança múltipla de classes.

Analise as afirmativas abaixo sobre a programação concorrente em Java, segundo a obra de Deitel.

I. A interface Runnable exige a implementação do método run(), mas não fornece o método  start().
II.  Para iniciar a execução de um thread criado a partir da classe Thread,, deve-se chamar o método  run() diretamente no código principal.

III. O estado de um thread que está aguardando o processador para ser executado é chamado de RUNNABLE.

IV. O método sleep()  da classe Thread  é utilizado para encerrar permanentemente a execução de um thread de baixa prioridade.

Estão corretas apenas as afirmativas

Associe as palavras-chave de controle de fluxo em Java com suas respectivas funções dentro da linguagem.

Palavra-chave	Função
(1) Break (2) Continue (3) Switch (4) Default	(   ) Salta as instruções restantes no corpo da iteração atual e inicia a próxima iteração do laço. (   ) Utilizada para sair imediatamente de uma estrutura de repetição ou de um bloco Switch  . (   ) Estrutura de seleção múltipla que testa o valor de uma variável em relação a constantes. (   ) Caso opcional em uma estrutura de seleção múltipla executado se nenhum outro caso coincidir.

A sequência correta dessa associação é:

Preencha as lacunas abaixo.

Em Java, os objetos da classe String são considerados __________, o que significa que seu conteúdo não pode ser alterado após a criação. Para situações em que é necessária a manipulação intensiva de sequências de caracteres com alterações frequentes de conteúdo, a classe __________ é mais eficiente por permitir modificações in-place.

A sequência de palavras que preenche corretamente as lacunas é:

No que concerne ao tratamento de exceções em Java, é incorreto afirmar que:

O conceito que permite referenciar objetos de subclasses como se fossem objetos de sua superclasse, possibilitando que o programa determine em tempo de execução qual método chamar com base no tipo do objeto, é denominado

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.

I. Uma árvore rubro-negra com n nós internos tem altura no máximo2 lg (n + 1).

PORQUE

II. As propriedades das árvores rubro-negras garantem que nenhum caminho da raiz até uma folha seja mais do que duas vezes mais longo que qualquer outro caminho, mantendo a árvore aproximadamente balanceada.

Preencha as lacunas abaixo.

Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando um elemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elemento em uma fila cheia, ocorre um erro conhecido como __________.

A sequência de palavras que preenche corretamente as lacunas é:

No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que:

Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.

Estrutura	Característica / Operação
(1) Fila (2) Pilha  (3) Tabela Hash (4) Árvore	(   ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo. (   ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento. (   ) Operação POP remove o elemento do topo da estrutura. (   ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária).

A sequência correta dessa associação é: