Questões Oficial Infomática Concurso com Gabarito

2 Questão 708926 | Programação, Oficial Infomática, EsFCEX, Exército Brasileiro, Ensino Médio

Uma estrutura de repetição é uma estrutura de desvio do fluxo de controle presente em linguagens de programação que realiza e repete diferentes ações, dependendo se uma condição for verdadeira ou falsa, em que a expressão é processada e transformada em um valor booleano. A esse respeito, analise as afirmativas a seguir:

I. Em uma estrutura de repetição do tipo PARA, o controle do laço é feito pelo uso de uma variável lógica, que é iniciada como VERDADEIRA, encerrando o laço ao ter seu valor modificado para FALSO.

II. Na estrutura de repetição do tipo ENQUANTO, o teste do controle é realizado por um teste lógico, no início do laço, e se esse teste for FALSO, logo na primeira execução, o laço não será executado nenhuma vez.

III. Apenas as estruturas de repetição do tipo PARA e REPITA possuem controle do laço por meio de variáveis lógicas.

IV. Na estrutura de repetição do tipo REPITA, o laço é executado pelo menos uma vez, pois o controle é realizado no final do laço apenas.

Assinale

a)
se apenas a afirmativa I estiver correta.
b)
se apenas a afirmativa II estiver correta.
c)
se apenas as afirmativas III e IV estiverem corretas.
d)
se apenas as afirmativas II e IV estiverem corretas.
e)
se apenas a afirmativa IV estiver correta.

3 Questão 711223 | Redes de Computadores, Oficial Infomática, EsFCEX, Exército Brasileiro, Ensino Médio

Considere um sistema VoIP proprietário que emprega dois esquemas FEC. O primeiro mecanismo envia uma parte redundante codificada após cada n = 4 porções. A parte redundante é obtida por XOR, as 4 porções originais. O segundo mecanismo FEC consiste em enviar um fluxo de áudio adicional como informação redundante cuja taxa de transmissão é de 25% da taxa nominal.

Assinale a alternativa correta a respeito desse sistema VoIP.

a)
Ambos os esquemas FEC consomem 25% a mais da banda; portanto, ambos possuem um atraso de reprodução de 5 pacotes .
b)
O primeiro esquema consome 20%, e o segundo, 25% a mais de banda. Isso resulta em um atraso de reprodução de 5 pacotes e 2 pacotes, dos primeiro e segundo mecanismos, respectivamente.
c)
Se para cada grupo de cinco pacotes o primeiro pacote for perdido, o mecanismo FEC com a XOR será capaz de reconstruir o áudio original. O segundo esquema FEC usará os pacotes de baixa qualidade para substituir os pacotes originais perdidos.
d)
Se para cada grupo de dois pacotes o primeiro for perdido, o esquema FEC utilizando a operação XOR será capaz de reconstruir o áudio original. Por outro lado, utilizando o segundo mecanismo, não será possível reconstruir a informação.
e)
Ambos os esquemas FEC consomem 25% a mais da banda; portanto, ambos possuem um atraso de reprodução de 2 pacotes.

4 Questão 712511 | Programação, Oficial Infomática, EsFCEX, Exército Brasileiro, Ensino Médio

Considere a implementação de uma lista simples encadeada e não ordenada. Suponha que tenha sua representação apenas com um ponteiro na cabeça. Dada a representação, analise os itens a seguir, em relação às operações podem ser implementadas no tempo O(1):

I. inserção no início da lista encadeada;

II. inserção no final da lista encadeada;

III. exclusão do nó inicial da lista encadeada;

IV. exclusão do último nó da lista encadeada.

Assinale

a)
se apenas os itens I e III estiverem corretos.
b)
se apenas os itens I e II estiverem corretos.
c)
se apenas os itens I, II e III estiverem corretos.
d)
se apenas os itens I, II e IV estiverem corretos.
e)
se apenas os itens II, III e IV estiverem corretos.

7 Questão 711723 | Programação, Oficial Infomática, EsFCEX, Exército Brasileiro, Ensino Médio

Segundo Thomas Cormen, cientistas da computação geralmente consideram problemas resolvíveis por algoritmos de tempo polinomial como “tratáveis”, o que quer dizer “fácil de lidar”. Se existir um algoritmo de tempo polinomial para um problema, então se diz que esse problema está na classe P. A respeito dos algoritmos de redução em tempo polinomial, assinale a alternativa correta.

a)
Se o problema X é NP-completo e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y se torna da classe P.
b)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y pode ser NP-difícil.
c)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y depende da ordem de complexidade.
d)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y é NP-difícil também.
e)
Se o problema X é NP-difícil e pode-se reduzi-lo ao problema Y em tempo polinomial, então o problema Y não é NP-difícil.

8 Questão 707345 | Redes de Computadores, Oficial Infomática, EsFCEX, Exército Brasileiro, Ensino Médio

Considere uma rede com um roteador com 4 interfaces que está conectado a 5 sub-redes, como mostrado na tabela a seguir:

Sub-redes Interface

223.1.1.192/26 0

223.1.2.160/27 1

223.1.2.96/27 1

223.1.3.128/27 2

223.1.4.0/26 3

Assinale a alternativa que determine corretamente a quantidade total de endereços para cada interface.

a)
Interface 0 = 64 / Interface 1 = 64 / Interface 2 = 64 / Interface 3 = 64
b)
Interface 0 = 64 / Interface 1 = 64 / Interface 2 = 32 / Interface 3 = 64
c)
Interface 0 = 32 / Interface 1 = 64 / Interface 2 = 32 / Interface 3 = 64
d)
Interface 0 = 32 / Interface 1 = 32 / Interface 2 = 64 / Interface 3 = 64
e)
Interface 0 = 32 / Interface 1 = 32 / Interface 2 = 32 / Interface 3 = 32

Questões de Concurso: Oficial Infomática

Confira aqui questões de Oficial Infomática para Concurso grátis com gabarito. Acesse milhares de exercícios com perguntas e respostas resolvidas e comentadas para treinar online. Se preferir, baixe o PDF!