1 Q729266
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Acerca de redes de computadores, julgue os itens subsequentes. O RIP é um exemplo de algoritmo de roteamento por vetor de distância no qual cada roteador possui uma tabela com as melhores distâncias para cada destino.
2 Q729265
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Algoritmos de escalonamento escolhem os processos que são mais viáveis para serem executados em determinado momento pela CPU. O escalonamento é absolutamente exigido quando
3 Q729264
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Em sistemas operacionais que usam paginação para gerenciamento de memória, os algoritmos de troca de página escolhem uma página a ser removida da memória para que uma nova seja alocada. Em um desses algoritmos, uma página modificada que não tenha sido referenciada pelo menos no último tique de relógio (tipicamente em 20 milissegundos) é removida em vez de uma página não modificada que tenha sido muito usada. Trata-se do algoritmo denominado
4 Q729263
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Na reprodução utilizada em algoritmos genéticos, quando os descendentes recebem, em seu código, aspectos diferentes dos indivíduos mais evoluídos dentro das populações, o operador genético usado é denominado
5 Q729262
Ciência da Computação
Ano: 2018
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)
O grupo de bites que constitui a informação propriamente dita e que é inequivocamente identificado e localizado por um endereço na memória principal do computador é denominado
6 Q729261
Ciência da Computação
Ano: 2018
Banca: Fundação Mariana Resende Costa (FUMARC)

Analise as afirmativas a seguir sobre complexidade de algoritmos:

I. Algoritmos de complexidade O(log n) são chamados de complexidade lo-garítmica e resolvem um problema quebrando-o em problemas menores.

II. Algoritmos de complexidade O(n) são chamados de complexidade linear, em que um pequeno trabalho é realizado sobre cada elemento de entrada.

III. Algoritmos de complexidade O(1) são chamados de complexidade cons-tante, em que as instruções do algoritmo são executadas um número fixo de vezes.

Estão CORRETAS as afirmativas:

7 Q729260
Ciência da Computação
Ano: 2018
Banca: Banca não informada
Assinale a alternativa que contém apenas algoritmos de ordenação de ordem quadrática.
8 Q729259
Ciência da Computação
Ano: 2018
Banca: Banca não informada

Considere o seguinte algoritmo

Qual será o conteúdo do vetor ‘array’ após a execução do programa?

9 Q729258
Ciência da Computação
Ano: 2018
Banca: Banca não informada

No que diz respeito a algoritmos e linguagens de programação, analise as afirmações a seguir.

1) É possível substituir comandos de condição (IF) por apenas comandos de repetição (WHILE) com as devidas no código.

2) A sequência de execução das instruções do algoritmo não tem importância, desde que todas sejam executadas em algum momento.

3) Um algoritmo não representa um programa de computador, e pode ser essencialmente executado por um ser humano se este tiver disponível tempo e memória suficientes.

Está(ão) correta(s), apenas:

10 Q729257
Ciência da Computação
Ano: 2018
Banca: Banca não informada

Considere o algoritmo a seguir

O que será impresso ao final do programa?