1451 Q109926
Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Conhecendo o fato de que a proposição “Todos os jogadores de futebol são convocados para a seleção” é falsa, conclui-se que

1452 Q109924
Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Analisando as afirmações abaixo no contexto do Cálculo Proposicional, tem-se que a proposição

1453 Q109923
Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Considere os fatos a seguir como conhecidos.

- Se os navios cargueiros transportam passageiros, então as passagens nesses navios são mais baratas.

- As passagens em navios cargueiros não são mais baratas.

- Se os navios cargueiros são confortáveis, então transportam passageiros.

Analisando os fatos acima, conclui-se que

1454 Q109828
Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

1455 Q109826
Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Seja o seguinte vetor, ordenado de forma ascendente:

Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?

1456 Q96821
Ciência da Computação
Ano: 2011
Banca: Fundação CESGRANRIO (CESGRANRIO)

Um sistema de data warehouse pode oferecer melhor suporte ao processo decisório se for integrado a ferramentas de análise do tipo OLAP. Relacione as variações destas ferramentas de análise, apresentadas na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.

Estão corretas as associações

1457 Q569055
Ciência da Computação
Ano: 2010
Banca: Fundação CESGRANRIO (CESGRANRIO)
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...
1458 Q560680
Ciência da Computação
Ano: 2010
Banca: Fundação CESGRANRIO (CESGRANRIO)

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

1459 Q560221
Ciência da Computação
Ano: 2010
Banca: Fundação CESGRANRIO (CESGRANRIO)

Em quais camadas do modelo OSI os repetidores e as pontes atuam, respectivamente?

1460 Q560220
Ciência da Computação
Ano: 2010
Banca: Fundação CESGRANRIO (CESGRANRIO)

O roteador principal de uma empresa tem as seguintes entradas na sua tabela de roteamento.

Caso o roteador receba dois pacotes com os endereços IP de destino 199.20.15.10 e 142.33.63.22, tais endereços serão encaminhados, respectivamente, para as interfaces