Questões de Informática / Microinformática do ano 2017

Assinale a alternativa que representa uma estrutura de dados em que cada novo elemento é inserido no final da estrutura e retirado no início.

• A. Vetor.
• B. Matriz.
• C. Fila.
• D. Pilha.
• E. Árvore.

De acordo com o ciclo de vida de um Servlet, considere as afirmações a seguir.

I ^ O servlet é inicializado chamando o método init.

II ^ O método doGET é o principal método de serviço de um servlet.

III ^ O método doPOSTé executado a partir de um pedido normal para uma URL ou a partir de um formulário HTML que não tem nenhum método especificado.

Está(ão) correta(s)

• A. apenas I.
• B. apenas III.
• C. apenas I e II.
• D. apenas II e III.
• E. I, II e III.

Numa rede de comutação de pacotes, cada pacote é gerado em um sistema final e precisa passar por uma série de comutadores e enlaces até alcançar o seu destino. Ao longo desse caminho, o pacote sofre uma série de atrasos que possuem diferentes naturezas e impactam diretamente a comunicação entre sistemas finais. Com relação à transmissão dos pacotes, considere as afirmativas a seguir.

I ^ O atraso de transmissão depende da tecnologia empregada no enlace e tipicamente varia bastante com a carga da rede.

II ^ As filas, dentro de um roteador, podem existir tanto para enlaces de entrada quanto para enlaces de saída.

III ^ O atraso de propagação é menor para enlaces sem fio, como é o caso das comunicações via satélite.

IV ^ O atraso de processamento varia de acordo com a capacidade computacional dos hospedeiros.

Está(ão) correta(s)

• A. apenas II.
• B. apenas I e IV.
• C. apenas II e III.
• D. apenas I, III e IV.
• E. I, II, III e IV.

Observe a árvore binária:

Considere as afirmativas a seguir.

I ^ Os nós 6 e 8 são irmãos.

II ^ O nó 4 é uma das raízes da árvore.

III ^ O nó com valor 3, ao ser inserido, ocuparia a posição iv.

IV ^ O nó com valor 1, ao ser inserido, ocuparia a posição i.

Está(ão) correta(s)

• A. apenas III.
• B. apenas I e IV.
• C. apenas II e III.
• D. apenas I, II e IV.
• E. I, II, III e IV.

Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e_________, respectivamente.

Assinale a alternativa que completa corretamente as lacunas.

• A. desordenado - base - topo - down - up
• B. ordenado - final - início - up - down
• C. ordenado - topo - topo - push - pop
• D. desordenado - topo - base - push - pop
• E. ordenado - topo - topo - pop - push

Um processador realiza uma sequência de etapas a fim de executar uma instrução. Essa sequência, denominada ciclo, é composta por

• A. buscar, compilar e executar.
• B. buscar, decodificar e executar.
• C. detectar, executar e limpar.
• D. detectar, compilar e executar.

A coluna da esquerda apresenta elementos utilizados na modelagem entidades/relacionamentos para capturar o significado do modelo de dados e a da direita, o que representa cada elemento. Numere a coluna da direita de acordo com a da esquerda.

Marque a sequência correta.

• A. 1, 2, 3, 4
• B. 3, 4, 2, 1
• C. 4, 2, 1, 3
• D. 3, 2, 4, 1

O resultado decimal da soma entre os números binários 0101 e 1110 é

• A. 11.
• B. 33.
• C. 17.
• D. 21.
• E. 19.

O valor binário 00100000 é equivalente ao seguinte valor hexadecimal:

• A. 1A.
• B. 20.
• C. FF.
• D. 24.
• E. B1.

Considere as seguintes afirmativas:

I Overflow é um termo utilizado quando o resultado de uma operação de soma binária ultrapassa o limite de bits estabelecido.

II É possível representar o sinal de um número binário através de um bit de sinal, frequentemente o bit mais significativo, por exemplo, com valor zero para sinal positivo e valor 1 para sinal negativo.

III A multiplicação binária 0 x 0 empresta 1 do próximo bit mais significante.

IV A tabela verdade da subtração binária é inversa à tabela verdade da soma binária.

Está(ão) CORRETA(S)

• A. I, somente.
• B. I, II e III, somente.
• C. III e IV, somente.
• D. I e II, somente.
• E. II, III e IV, somente.