Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias.

I.    No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito. II.   O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves. III.  No caminhamento pós-fixado (ou pós-ordem), os filhos à esquerda e à direita são visitados somente após a visita da raiz. IV.  O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente.

Estão corretas apenas as afirmativas

No contexto da programação em linguagem C, considere o uso de alocação dinâmica de memória por meio de funções da biblioteca padrão, assinale a alternativa correta.

Sobre o acesso a dados e arquivos em Java através de JDBC e I/O, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

(    ) A interface ResultSet  é utilizada para percorrer os dados retornados por uma consulta SQL no banco de dados.

(    ) O objeto PreparedStatement  é preferível ao Statement  simples, pois ajuda a prevenir ataques de Injeção de SQL (SQL Injection).

(    ) Em Java, um fluxo de entrada (InputStream) é utilizado exclusivamente para escrever dados em arquivos de texto formatados.

(    ) A classe File  é utilizada para abrir o conteúdo de um arquivo para leitura automática sem a necessidade de outras classes de fluxo.

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.