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
21 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
22 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:

23 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.
24 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?

25 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:

26 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?

27 Q729256
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)

Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero, analise o pseudocódigo a seguir.

Esse algoritmo deveria ordenar os elementos do array em ordem crescente, mas há problemas no código que produzem resultados errôneos.

Assinale a opção que indica o que é de fato printado ao final da execução do código mostrado.

28 Q729255
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)

Rafael aplicou um teste de múltipla escolha de cem questões para um numeroso grupo de alunos e notou que houve uma variada distribuição de notas.

Rafael resolveu trabalhar esses dados, e agrupar esses alunos de modo que cada um ficasse no grupo mais adequado para a sua nota. Assim, poderia preparar atividades específicas para cada grupo.

Assinale a opção que indica o algoritmo mais adequado para essa tarefa.

29 Q729254
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)

Analise o código a seguir.

O código determina que as cores da fonte para apresentar as palavras Primeiro e Segundo são, respectivamente,

30 Q729253
Ciência da Computação
Ano: 2018
Banca: Fundação Getúlio Vargas (FGV)
AES, RSA e RC4 são exemplos, respectivamente, de algoritmos de