Questões de Concurso Comentadas por alunos sobre algoritmos em algoritmos e estrutura de dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 

Considere o seguinte algoritmo.

função real arredonda (real valor)

       valor = inteiro ((valor)/8.0)*8

       retorne valor

real x

x = (leia(“Digite um valor: “))

escreva (arredonda(x))

A função arredonda(), presente no algoritmo precedente, retorna o arredondamento de um número de entrada para um valor múltiplo de 8.

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.

Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,

p = (5<<1) + (4>>2)

escreva(p),

é correto afirmar que o algoritmo escreverá em tela o número 11.

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.

Considerando-se o algoritmo

q = -4^2 + (-4)^2

escreva(q),

é correto afirmar que o algoritmo escreverá em tela o número 32.

Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.

Em um algoritmo, uma constante é um número que, durante a execução do algoritmo, não é alterado. 

No que se refere aos conceitos de ordenamento, julgue o seguinte item. 
     A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.