class Elemento {
public int valor, chave;
public Elemento anterior, posterior;
public Elemento(int valor, int chave){
this.valor = valor;
this.chave = chave;
}
}
class ListaDuplamenteEncadeada {
Elemento ptlista;
public ListaDuplamenteEncadeada() {
ptlista = new Elemento(0,0);
ptlista.anterior = ptlista;
ptlista.posterior = ptlista;
}
public void inserir(int valor, int chave) {
Elemento pont, pt;
pont = buscar(chave);
if (pont == ptlista || pont.chave != chave){
pt = new Elemento(valor, chave);
pt.anterior = pont.anterior;
pt.posterior = pont;
pont.anterior.posterior = pt;
pont.anterior = pt;
}
}
public void remover(int chave) {
Elemento pont;
pont = buscar(chave);
if (pont != ptlista && pont.chave == chave){
pont.anterior.posterior = pont.anterior;
pont.posterior.anterior = pont.posterior;
}
}
public Elemento buscar(int chave) {
Elemento ultimo, pont;
ultimo = ptlista.anterior;
if (chave <= ultimo.chave){
pont = ptlista.posterior;
while(pont.chave < chave)
pont = pont.posterior;
return pont;
}
return ptlista;

}

Considerando o Código Java acima, julgue o próximo item.

Em uma instância de ListaDuplamenteEncadeada, as instâncias de Elemento que tenham sido inseridas na lista são mantidas em ordem decrescente de chave. Após a execução do método inserir, pode haver mais de uma instância de Elemento que tenha o mesmo valor de chave.

A mensagem enviada para a instância de CntrCadastro é assíncrona. No diagrama, três objetos existiam antes da interação e dois são criados durante a interação. A seta pontilhada para a instância de TelaCadastro indica que um método está sendo invocado na instância de TelaCadastro.

Um algoritmo pode ser composto de uma lista de instruções a serem executadas na ordem da especificação. Nessa lista de instruções são freqüentemente usadas proposições da lógica de primeira ordem a serem avaliadas como verdadeiras (V) ou falsas (F), e a partir desse resultado se decide o prosseguimento da execução das instruções. Considere que uma instrução da forma c !$ \leftarrow !$ a + b significa que o valor obtido pela soma dos valores de a e de b é atribuído a c. Uma proposição do tipo “P e Q” é julgada V quando a proposição P é V e a proposição Q é V, e em qualquer outra combinação de valores a proposição “P e Q” é F. Uma proposição do tipo “P ou Q” é julgada F quando a proposição P é F e a proposição Q é F, e em qualquer outra combinação de valores a proposição “P ou Q” é V.

Com base nessas informações, julgue o item seguinte.

Tomando-se a = -1, está correto concluir que, após a execução da única instrução do algoritmo seguinte, o valor atribuído a b será 0.

Considerando o diagrama de classes UML acima, julgue o item a seguir.

Se instanciar é um método fábrica abstrato na classe CntrPersistencia e concreto na classe CntrPersistenciaHSQLDB, tem-se o padrão de projeto Template Method.

Com relação a arquiteturas de sistemas de software, julgue o seguinte item.

O padrão Abstract Factory visa possibilitar que os passos para se criar um objeto complexo independam das partes que compõem esse objeto. Ao encapsular a construção de objetos complexos, esse padrão contribui na modularização do sistema.

Seja m o número de compartimentos em uma tabela de dispersão (hash). Uma função de dispersão transforma cada chave x em um valor no intervalo [0, m – 1] e garante que, para x diferente de y, não se tenha h(x) = h(y).

Um algoritmo pode ser composto de uma lista de instruções a serem executadas na ordem da especificação. Nessa lista de instruções são freqüentemente usadas proposições da lógica de primeira ordem a serem avaliadas como verdadeiras (V) ou falsas (F), e a partir desse resultado se decide o prosseguimento da execução das instruções. Considere que uma instrução da forma c !$ \leftarrow !$ a + b significa que o valor obtido pela soma dos valores de a e de b é atribuído a c. Uma proposição do tipo “P e Q” é julgada V quando a proposição P é V e a proposição Q é V, e em qualquer outra combinação de valores a proposição “P e Q” é F. Uma proposição do tipo “P ou Q” é julgada F quando a proposição P é F e a proposição Q é F, e em qualquer outra combinação de valores a proposição “P ou Q” é V.

Com base nessas informações, julgue o item seguinte.

No algoritmo abaixo, tomando-se x = -3 e y = -5, é correto concluir que, após a execução da instrução (2), o valor atribuído a z será 15.

Ao se estruturar um sistema em subsistemas deve-se minimizar as comunicações e dependências entre subsistemas no projeto empregando-se o padrão de projeto Decorator, no qual os clientes se comunicam com o subsistema enviando mensagens para uma instância de uma classe Decorator, que repassa as mensagens para objetos no subsistema.

Julgue o seguinte item acerca da linguagem Java.

Os membros declarados private podem ser acessados a partir de código na classe com esses membros ou a partir de códigos em classes derivadas. Tais como os membros para os quais não são declarados modificadores de acesso, os membros private podem ser acessados a partir de códigos em quaisquer classes no package no qual está a classe com o referido membro.

Considerando o diagrama de classes UML acima, julgue o item a seguir.

A classe CntrPersistencia é uma classe abstrata, pois o seu nome está em itálico e pode, portanto, ser instanciada. O relacionamento entre CntrPersistencia e Conexao é uma composição, portanto não podem existir instâncias da classe Conexao sem que existam instâncias de CntrPersistencia.