320521 Q729268
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)
Considere a aplicação do algoritmo de busca binária sobre um conjunto de chaves distintas. Assinale a declaração Python que define uma lista L sobre a qual esse algoritmo não pode ser aplicado diretamente.
320522 Q729267
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)
Tito somou o valor binário 00111111 a certo valor expresso em hexadecimal, obtendo o valor decimal 57.210. Assinale o valor hexadecimal empregado por Tito.
320523 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.
320524 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
320525 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
320526 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
320527 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
320528 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:

320529 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.
320530 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?