Questões de Concurso Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 402 questões

Q662292 Algoritmos e Estrutura de Dados
No sistema binário, a operação de multiplicação entre os números 110 e 101 tem como resultado
Alternativas
Q628373 Algoritmos e Estrutura de Dados
O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:
Alternativas
Q607644 Algoritmos e Estrutura de Dados
                         algoritmo prova

                               inteiro soma, i

                               soma - 0

                               para i de 100 até 200 faça

                                        se i mod 2 = 0 então

                                                  soma - soma + i

                                         fimse

                               fimpara

                               escreva soma

                         fimalgoritmo

Considerando o algoritmo mostrado, é correto afirmar que, com relação à execução e ao valor impresso, esse algoritmo


Alternativas
Q607640 Algoritmos e Estrutura de Dados
public class Teste {

       public static void main(String args[]) {

              System.out.println("Saida:");

              xyz(5, 0);

        }

        static int xyz(int n, int m) {

              int i;

              for (i = 0; i < m; ++i) {

                   System.out.println(" " + i + " ");

              }

             System.out.println("xyz(" + n + "," + m + ")");

              if (n == 1) {

                   return 1;

               }

               if (n % 2 == 0) {

                    return xyz(n / 2, m + 1);

                }

                return xyz((n - 1) / 2, m + 1) + xyz((n + 1) / 2, m + 1);

        }

}

O resultado do código apresentado é

Alternativas
Q637273 Algoritmos e Estrutura de Dados

Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.

I. Um programa tem um número limitado de procedimentos recursivos.

II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.

III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.

Alternativas
Q624096 Algoritmos e Estrutura de Dados
O cálculo do Índice de Massa Corporal (IMC) é um método para obter a informação sobre a condição de peso de uma pessoa. Nesse método, avaliam-se, com peso normal, os homens com o IMC de 19,1 a 25,8 e as mulheres com IMC de 20,7 a 26,4. Considere que a variável IMC contenha o valor Índice de Massa Corporal e a variável SEXO contenha 1 (se masculino) ou 2 (feminino). Assinale a alternativa que apresenta o trecho de algoritmo, no qual é verificado, CORRETAMENTE, se o peso está normal. 
Alternativas
Q624095 Algoritmos e Estrutura de Dados
O resultado final das variáveis k, y e x do trecho do algoritmo em pseudocódigo abaixo é, respectivamente, 

                         k=10

                         y=0

                         enquanto y < 10

                                        k = k - 2

                                        y = y + 3

                                        x = 1 - y * k

                                        fim_enquanto 
Alternativas
Q604849 Algoritmos e Estrutura de Dados
Dentre os métodos para construção de algoritmos, o Cartesiano é aquele que segue o princípio de:
Alternativas
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602397 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Considerando que o algoritmo seguinte possui um arranjo A que armazena n > 3 elementos, é correto afirmar que a saída (s) será a soma dos elementos das células ímpares de A.

A[0] = 0;

para i = 2 até n-1 em incrementos de 3 faça

s = s + A [i]

retorna s
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598746 Algoritmos e Estrutura de Dados
As funções Fila1 e Fila2 implementam operações em filas. Além das filas, há diversas outras estruturas muito úteis na solução de problemas, dentre as quais encontram-se as
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598745 Algoritmos e Estrutura de Dados
Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila2
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598742 Algoritmos e Estrutura de Dados

Considere a função Divide apresentada em pseudocódigo.


Em relação aos conceitos de função e à função Divide acima, é correto afirmar:
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598741 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo no qual DIV calcula o quociente da divisão inteira e MOD o resto da divisão inteira:

O algoritmo em pseudocódigo acima
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598740 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo:

Em relação a este algoritmo é correto afirmar que
Alternativas
Q590570 Algoritmos e Estrutura de Dados
Analise o pseudocódigo mostrado a seguir. 

function f(n: inteiro) : inteiro

begin

         if n = 1

         then return(1)

         else return(n+f (n-1))

end 

O resultado retornado pela expressão f(10) é: 
Alternativas
Q590569 Algoritmos e Estrutura de Dados
Analise o pseudocódigo mostrado a seguir. 

var i: inteiro

var j: inteiro

para i:= 1 até 2

begin

         if i < 2

         then k=i*2

         else k=i

         para j:= i até k

         begin

                print (i+j)

         end

end 

Sabendo-se que nesse código cada ocorrência do comando print produz uma linha na saída, está correto afirmar que o número de linhas produzidas é: 
Alternativas
Q577086 Algoritmos e Estrutura de Dados
Com relação à lógica de programação, julgue o próximo item.

O valor da variável e no fim da execução do seguinte algoritmo será 143.

 var


    a, b, c, d, e: Integer;

begin

    a := 0;

    b := 1;

    e := a+b;

    for c := 3 to 11 do

    begin

        e := e + (a + b);

        d := a;

        a := b;

        b := b + d;

  end;

end.

Alternativas
Q537744 Algoritmos e Estrutura de Dados

. O código abaixo é usado para calcular o fatorial de números. Assinale a alternativa CORRETA sobre esse código:


função fatorial(n)

{

se (n <= 1)

retorne 1;

senão

retorne n * fatorial(n-1);

}

Alternativas
Q537743 Algoritmos e Estrutura de Dados
A modularização de algoritmos é importante para organizar melhor o código, facilitar a manutenção, entre outras coisas. Sobre funções e procedimentos, assinale a alternativa CORRETA sobre a modularização:
Alternativas
Q525481 Algoritmos e Estrutura de Dados
No que diz respeito a linguagens de programação e banco de dados, julgue o item a seguir.


O resultado final do algoritmo em português estruturado apresentado abaixo é 13524.


X[1]:=4
X[2]:=2
X[3]:=5
X[4]:=3
X[5]:=1
PARA J:=5 ATE 1 PASSO -1 FACA
   PARA I:=1 ATE J-1 FACA
      SE (X[I] > X[I+1]) ENTAO
        AUX:= X[I]
        X[I]:=X[I+1]
        X[I+1]:=AUX
      FIMSE
    FIMPARA
  FIMPARA

  PARA I:=1 ATE 5 FACA
     ESCREVA( (X[I])
  FIMPARA



Alternativas
Respostas
241: A
242: B
243: D
244: C
245: E
246: C
247: B
248: C
249: E
250: D
251: C
252: A
253: B
254: D
255: E
256: A
257: C
258: C
259: B
260: E