Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso

Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.

O selection sort (ordenamento por seleção) faz sempre (n^2-n)/2 comparações, independentemente do vetor inicial.

Julgue o item que se segue, relativos a conceitos de avaliação de expressões. 

Após o algoritmo a seguir ser executado, o valor da variável soma1 será maior que o da variável soma2.

vetor a[7];

real soma1, soma2;

inteiro i;

a = [1,3,9,27,81,243,729];}

soma1 = 0;

i = 0;

enquanto (i < 7) faça

soma1 = soma1 + a[i]

      i = i + 1

      fim enquanto

soma2 = 1 * (1-3^7)/(1-3)

escreva(soma1)

escreva(soma2)

Julgue o item que se segue, relativos a conceitos de avaliação de expressões. 

Após o algoritmo a seguir ser executado, os valores das variáveis c e d serão iguais.

real d

real c

d = 6 / -2 + -3 * -2 – 3

escreva (d)

c = 6 / -2 + 3 * 2 – 3

escreva(c)

real c, b, d;

real x, y;

c = 5;

b = 8;

d = 3;

x = (c < b) ou (b < d) e (c < d);

y = ((c < b) ou (b < d)) e (c < d);

escreva(x);

escreva(y); 

Com base no algoritmo precedente, julgue o item a seguir, relativo a operadores e expressões.

Após a execução desse algoritmo, os valores das variáveis x e y serão diferentes.

Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.

Se os valores a = 3, b = 4 e c = 8 forem entradas do algoritmo a seguir e o sistema no qual o algoritmo for executado utilizar números decimais com quatro casas de precisão, então a execução do referido algoritmo apresentará em tela o resultado 10.3923.
sp = (a + b + c)/2; ar = sp*(sp - a)*(sp - b)*(sp - c);
se (ar < 0)        escreva (“Não é possível obter resultado.”); senão        escreva (“Resultado: “);        escreva(raiz_quadrada(ar)); fimse