Questões sobre Algoritmos

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue os itens subsequentes.

O algoritmo apresentado a seguir, desenvolvido na linguagem Java, retornará true se não houver elementos comuns entre os arranjos a, b e c, ou seja, se os três conjuntos forem disjuntos.

• C. Certo
• E. Errado

Com relação à JPA (Java persistence API), julgue os itens subsequentes. Ao se declarar uma coluna que seja a chave primária de uma tabela, é necessário utilizar a anotação @Id.

• C. Certo
• E. Errado

Um sistema computacional hipotético representa números decimais inteiros empregando 8 bits em complemento de 2. Quais são, respectivamente, o menor e o maior número decimal possível de ser representado nesse sistema?

• A. -127 e 127.
• B. -127 e 128.
• C. -128 e 127.
• D. -128 e 128.
• E. -256 e 256.

O conhecimento sobre estruturas de dados é fundamental para uma boa solução algorítmica. A estrutura conhecida como FILA tem como característica

• A. não pode ser implementada usando uma lista encadeada/ligada.
• B. sua política de inserção e remoção é conhecida pela sigla LIFO (Last-In-First-Out).
• C. não pode ser implementada usando um vetor;
• D. o próximo elemento removido é o que está na estrutura há menos tempo.
• E. o próximo elemento removido é o que está na estrutura há mais tempo.

Considere dois números, A e B, de 16 bits, na notação hexadecimal.

A: 55F4h

B: 9999h

O resultado da soma desses dois números, na notação binária, é igual a:

• A. 1100 0000 1010 1100 b
• B. 1110 0000 1010 1110 b
• C. 1110 1111 1000 1101 b
• D. 1111 0000 1001 1100 b
• E. 1111 1111 1001 1101 b

De acordo com o algoritmo, assinale a alternativa que apresenta, de forma completa, o conjunto de entradas inválidas para a variável Q, caso sejam fornecidas como entrada para o programa.

• A. Números negativos, apenas.
• B. Números negativos e zero.
• C. Zero, apenas.
• D. Números positivos e zero.
• E. Números positivos, apenas.

Os algoritmos de roteamento têm forte influência no nível de integração e disponibilidade das redes de computadores, visto que sistemas mais robustos são capazes de, dinamicamente, selecionar as melhores rotas e contornar possíveis falhas. Diante dessas informações, julgue os próximos itens, relativos a roteamento e mecanismos de alta disponibilidade de redes. Um comutador de camada 2 com suporte ao protocolo 802.1q permite o isolamento de tráfego broadcast, de modo a evitar que esse tráfego seja estendido a toda a rede institucional.

• C. Certo
• E. Errado

Suponha que os dez primeiros valores a serem fornecidos para a leitura de V, quando solicitados, sejam na seguinte ordem:

42, 44, 50, 44, 40, 40, 50, 50, 52, 52.

Caso o valor lido para variável Q tenha sido 5, o resultado impresso ao final da execução do algoritmo será

• A. 36,0
• B. 43,0
• C. 44,0
• D. 52,0
• E. Valor de Q Inválido

Os algoritmos de roteamento têm forte influência no nível de integração e disponibilidade das redes de computadores, visto que sistemas mais robustos são capazes de, dinamicamente, selecionar as melhores rotas e contornar possíveis falhas. Diante dessas informações, julgue os próximos itens, relativos a roteamento e mecanismos de alta disponibilidade de redes. Um roteador habilitado para MPLS otimiza o repasse dos datagramas com base nos rótulos do cabeçalho MPLS, sem que seja necessário processar o endereço de destino do cabeçalho IP.

• C. Certo
• E. Errado

No algoritmo apresentado, o número de posições atualizadas da matriz Est é igual a

• A. 4
• B. 9
• C. 24
• D. 27
• E. 64