Ciencia Da Computaçao

Questão 1.

Uma empresa, no Brasil, recebeu o número IP 204.145.121.0 para endereçar sua rede, respeitando a RFC 1812. Nessa configuração de endereço base,

A. o endereço de broadcast é 204.145.121.1.

B. o endereço recebido pertence à classe B.

C. o número máximo de hosts endereçáveis é 256.

D. se for necessário dividir a rede em quatro sub-redes, então o número

máximo de hosts endereçáveis é 254.

E. se for necessário dividir a rede em oito sub-redes, então o endereço da

máscara de rede será 255.255.255.224.

Questão 2.

Duas máquinas, M1 e M2, implementam um mesmo conjunto de instruções, dos tipos A, B e C. O quadro abaixo mostra o número de ciclos de relógio de que cada máquina necessita para executar cada tipo de instrução.

As frequências dos relógios das máquinas M1 e M2 são, respectivamente, 1 GHz e 500 MHz. Um programa P possui 50% de suas instruções do tipo A, 30% do tipo B e 20% do tipo C. Da análise da situação exposta, pode-se concluir que o programa P será executado, aproximadamente,

A. duas vezes mais rápido na máquina M1 do que na máquina M2.

B. duas vezes mais rápido na máquina M2 do que na máquina M1.

C. quatro vezes mais rápido na máquina M1 do que na máquina M2.

D. quatro vezes mais rápido na máquina M2 do que na máquina M1.

E. no mesmo tempo em ambas as máquinas M1 e M2.

Questão 3.

A figura abaixo apresenta um circuito básico para construção de máquinas sequenciais.

Com relação a este circuito, tem-se que

A. se S = 1, então Q = 1.

B. se R = 1 e S = 1, então Q é indeterminado.

C. na transição de SR = 11 para SR = 10, Q é indeterminado.

D. na transição de SR = 11 para SR = 00, Q é indeterminado.

E. na transição de SR = 00 para SR = 11, Q é indeterminado.

Questão 4.

Uma firma de consultoria foi contratada por uma grande empresa de exploração de petróleo para analisar um sistema de computação pertencente a uma das suas divisões. O sistema é composto de um servidor, que emprega memória virtual, conectado a várias estações clientes. Nesse servidor, verifica –se que as taxas de utilização da Unidade Central de Processamento (UCP) e do disco, na realização de paginação, são, respectivamente, iguais a 10% e 96,7%. Para possibilitar um aumento na taxa de utilização desta UCP, deve-se

A. instalar uma UCP mais rápida.

B. instalar mais memória principal.

C. aumentar o tamanho de página utilizado.

D. aumentar o nível de multiprogramação do sistema.

E. aumentar a capacidade de armazenamento do disco de paginação.

Questão 5.

Em determinado período letivo, cada estudante de um curso universitário tem aulas com um de três professores, esses identificados pelas letras X, Y e Z. As quantidades de estudantes (homens e mulheres) que têm aulas com cada professor é apresentada na tabela de contingência abaixo.

A partir do grupo de estudantes desse curso universitário, escolhe-se um estudante ao acaso. Qual é a probabilidade de que esse estudante seja mulher, dado que ele tem aulas apenas com o professor X?

A. 61/73

B. 61/155

C. 67/155

D. 22/112

E. 67/112

Questão 6.

O problema da parada para máquinas de Turing, ou simplesmente problema da parada, pode ser assim descrito: determinar, para qualquer máquina de Turing M e palavra w, se M irá eventualmente parar com entrada w.

Mais informalmente, o mesmo problema também pode ser assim descrito: dados um algoritmo e uma entrada finita, decidir se o algoritmo termina ou se executará indefinidamente.

Para o problema da parada,

A. existe algoritmo exato de tempo de execução polinomial para solucioná-lo.

B. existe algoritmo exato de tempo de execução exponencial para solucioná-lo.

C. não existe algoritmo que o solucione, não importa quanto tempo seja disponibilizado.

D. não existe algoritmo exato, mas existe algoritmo de aproximação de tempo de execução polinomial que o soluciona, fornecendo respostas aproximadas.

E. não existe algoritmo exato, mas existe algoritmo de aproximação de tempo de execução exponencial que o soluciona, fornecendo respostas aproximadas.

Questão 7.

Suponha que seja necessário desenvolver uma ferramenta que apresente o endereço IP dos múltiplos roteadores, salto a salto, que compõem o caminho do hospedeiro em que a ferramenta é executada até um determinado destino (segundo seu endereço