Questões de Concurso Sobre algoritmos e estrutura de dados

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

Para que a pesquisa binária possa ser utilizada para localizar uma entrada, é requisito que os dados estejam em vetor cujo tamanho seja múltiplo de dois.

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

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

No algoritmo a seguir, o comando x = x + 10 é executado quatro vezes.

x = 10;

para (y = 40; y < 100; y = y + 16)

        x = x + 10;

fim para

escreva(x);

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

Ao final da execução do algoritmo a seguir, o valor 0 será apresentado.

constante A = 50

enquanto (A > 0)

         A -= 5;

fim enquanto

escreva (A);

No que concerne a conceitos de algoritmos e blocos de comandos, julgue o item seguinte. 

Algoritmo é uma lista de instruções que conduzem ações especificadas, passo a passo, em rotinas embasadas em hardware ou software. 

estrutura S

S.topo=0

estrutura-vazia(S){

     se (S.topo=0)

            retorna Verdadeiro;

     fim se

}

EMPURRA (S,x){

      S.topo = S.topo+1;

      S[S.topo] = x;

}

PUXA (S)

       se (Stack-Empty(S))

               escreva_erro(“Underflow”);

        senao

               S.topo = S.topo-1;

               retorna S[S.topo+1];

         fim se

Considerando a estrutura S precedente, inicialmente vazia e armazenada no arranjo S[1 ... 6], julgue o próximo item, a respeito de construção de algoritmos e estrutura de dados. 

O resultado final das operações na sequência EMPURRA(S, 4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S), EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8].

A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.

A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.

A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.