Questões sobre Algoritmos

Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item.

O resultado da soma dos números binários 11111 e 1010010 é 1110001.

Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item.

O número 548₍₁₀₎ é representado pelo número binário 1000100100₍₂₎.

A respeito dos diagramas de casos de uso, dos diagramas de classe, da análise essencial e da lógica de programação, julgue o item.

Na lógica de programação, um algoritmo é conceituado como uma sequência estruturada e organizada de passos que tem por objetivo atingir um objetivo, seja ele definido ou indefinido.  

Seja um array composto por 7 números inteiros.

[ 5, 15, 77, 21, 5, 25, 2 ]

Esse array foi usado por um profissional de teste de software para testar uma função que ordena, de forma ascendente, um array de números inteiros. Essa função implementa o algoritmo de ordenação por seleção.

Para avaliar a evolução do array sendo ordenado, o profissional de teste solicitou ao programador que criou a função de ordenação que fizesse uma modificação no código, de modo que o somatório dos elementos do array com índices 2, 3 e 4 seja exibido no console imediatamente antes do incremento da variável ( i ) que controla a execução do comando de repetição mais externo.

Feitas as modificações solicitadas, o código da função passou a ter a seguinte forma geral:

O que será exibido no console pelo comando print na 3ª iteração do comando de repetição mais externo?

Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio, se os números estão ordenados ascendente ou descendentemente. O cabeçalho dessa função é o seguinte:
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem )              return ind;
No comando acima, diz-se que houve uma visita ao elemento vet [ ind ].
Admita que a função busca foi chamada por meio do comando a seguir:
int resp = busca (vet, 50);
Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca?