O termo “CPU” que utilizamos no dia a dia corresponde ao termo em inglês Central Processing Unit (CPU), que, em português, equivale a Unidade Central de Processamento (UCP). Entre os principais componentes da CPU estão a Unidade de Controle, a Unidade Lógica e Aritmética (ULA), e o Caminho de Dados (em inglês, Datapath). É pelo Caminho de Dados que são transferidos, da memória para a CPU, as instruções dos programas e os dados manipulados pelo programa.

Toda tarefa de busca implica a comparação de valores: o valor da chave buscada é comparado com os valores armazenados em posições de memória nas quais a chave pode estar.

A partir da sua análise, aplique os conceitos estudados para avaliar as afirmações relativamente a tarefas que demandam a comparação de valores utilizadas por algoritmos de busca.

Internamente, uma CPU compara dois valores de cada vez.

Internamente, uma CPU acessa um valor de memória de cada vez.

Para comparar dois valores que estão na memória, a CPU tem que transferir os dois valores da memória para a ULA.

Para transferir dois valores que estão na memória para a ULA, a CPU transfere um valor de cada vez.

A transferência de valores entre memória e ULA utiliza o Caminho de Dados da CPU.

Apenas I, II, III e V são verdadeiras.

Apenas I e II são verdadeiras.

Todas são verdadeiras.

Apenas III e IV são verdadeiras.

Apenas V é verdadeira.