11 Q813690
Ciência da Computação
Ano: 2018
Banca: Instituto Quadrix
Julgue os itens seguintes, relativos a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC. Nos algoritmos, as variáveis são, notadamente, utilizadas para representar valores previamente conhecidos.
12 Q729271
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)
Algoritmos hash criptográficos são utilizados em diversas aplicações, desde segurança da informação e indexação de dados, bem como, checksum para detectar corrupção de dados acidental. Assinale a opção que apresenta exemplos de algoritmos hash criptográficos.
13 Q729270
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)
Considere a representação binária complemento para dois do número decimal -1, em uma palavra de 32 bits. Assinale a opção que indica a representação hexadecimal desse valor binário.
14 Q729269
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)

Considere a Sequência de Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, ...), onde os dois primeiros termos valem 0 e 1 respectivamente, e cada termo seguinte é a soma de seus dois predecessores. O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.

Assinale a opção que mostra a complexidade desse algoritmo.

15 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.
16 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.
17 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.
18 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
19 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
20 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