Questões de Ciência da Computação da CESGRANRIO

#Questão 560221 - Ciência da Computação, Arquitetura de redes, CESGRANRIO, 2010, IBGE, Analista de Sistemas

#Questão 560680 - Ciência da Computação, Redes de computadores, CESGRANRIO, 2010, IBGE, Analista de Sistemas

As VPNs (Vitual Private Network) utilizam a infraestrutura distribuída e aberta da Internet. Sobre as VPNs é INCORRETO afirmar que:

A)

podem utilizar o RADIUS, o protocolo CHAP e tokens baseados em hardware para autenticar usuários e controlar o acesso aos recursos da rede.

B)

suportam a utilização de criptografia baseada em chave pública e privada para evitar que os dados sejam lidos e copiados durante a transmissão.

C)

promovem a utilização máxima da largura de banda, uma vez que mantêm links permanentes entre os pontos de término da comunicação.

D)

reduzem os custos de rede, uma vez que as empresas não precisam utilizar linhas dedicadas caras e bancos de modems.

E)

promovem o envelopamento e estabelecem conexões seguras de intranet e de ponta a ponta na Internet, e em extranets, ao utilizar os protocolos PPTP e L2TP.

#Questão 569055 - Ciência da Computação, Algoritmos, CESGRANRIO, 2010, Petrobras, Analista de Pesquisa Operacional Júnior

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.

I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.

II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.

III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.

IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.

V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.

São corretas APENAS as afirmativas

A) I e II.

B) III e IV.

C) I, IV e V.

D) II, III, IV e V.

E) I, II, III e V.

#Questão 109825 - Ciência da Computação, Algoritmos, CESGRANRIO, 2009, Casa da Moeda do Brasil, Analista

No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo de melhor complexidade igual a

A) O(log n)

B) O(n log n)

C) O(n²)

D) O(2ⁿ)

E) O(n!)

#Questão 109917 - Ciência da Computação, Algoritmos, CESGRANRIO, 2009, BNDES, Analista de Sistemas

Questões de Ciência da Computação da CESGRANRIO

Pesquise questões de concurso nos filtros abaixo