Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso - Página 59

Q876993

Ano: 2014 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2014 - TJ-RS - Programador |

Q876993 Algoritmos e Estrutura de Dados

Um trecho de um programa contém a expressão lógica de um comando de teste (IF-THEN-ELSE), representada, abaixo, em metalinguagem.

(P = 5) AND (Q NOT < 3) OR (P NOT = 5) AND

(Q < 3) OR (P = 5) AND (Q < 3)

Assinale a alternativa que indica a forma simplificada da expressão equivalente, que mantém a mesma lógica.

A

(P = 5) OR (P NOT = 5) AND (Q < 3)

B

(Q < 3) OR (P = 5) AND (Q NOT < 3)

C

(P = 5) OR (Q < 3)

D

(P = 5) AND (Q < 3)

E

(P NOT = 5) OR (P = 5) AND (Q < 3)

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q842854

Ano: 2014 Banca: UFMT Órgão: UFMT Prova: UFMT - 2014 - UFMT - Técnico de Tecnologia da Informação |

Q842854 Algoritmos e Estrutura de Dados

Sobre algoritmos de ordenação, assinale a afirmativa correta.

A

BubbleSort: Percorre a lista uma única vez, colocando o maior elemento no início da lista a cada iteração.

B

QuickSort: Utiliza uma estrutura de árvore binária para ordenar os elementos, à medida que os insere na estrutura.

C

SelectionSort: Encontra o menor elemento da lista e troca com o primeiro, repetindo o processo sempre começando da próxima posição da lista.

D

HeapSort: Divide a lista em duas através de um pivô com os maiores elementos de um lado e os menores do outro, continuando essa divisão de forma recursiva.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q781685

Ano: 2014 Banca: IBFC Órgão: TRE-AM Prova: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q781685 Algoritmos e Estrutura de Dados

Analise o algoritmo genérico abaixo, em Portugol, e determine o valor final da variável C: algoritmo declare A, B, C numérico A ← 1 B ← A + 2 C ← B * 3 C ← A + B - C / B + A fim algoritmo

A

-1,25

B

3

C

2

D

-0,6...

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q747170

Ano: 2014 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q747170 Algoritmos e Estrutura de Dados

No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos da ordem de

A

O(n)

B

O(nlog n)

C

O(log n)

D

O(log n² )

E

O(nlog 2n)

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q747166

Ano: 2014 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q747166 Algoritmos e Estrutura de Dados

Acerca de tipos de dados e estruturas de dados, é CORRETO afirmar que:

A

os tipos básicos de dados, também conhecidos como tipos primitivos, não possuem estrutura sobre seus valores, sendo assim NÃO são indivisíveis.

B

arranjos são tipos de dados estruturados capazes de agrupar componentes do mesmo tipo e possuem tamanho máximo predefinido.

C

conjuntos são tipos de dados estruturados que servem para agregar componentes de tipos diferentes.

D

sequências e registros NÃO são tipos de dados estruturados.

E

os tipos de dados definidos pelo usuário são estruturas de dados definidas, com a finalidade de representar os tipos de dados que não foram previstos pelas linguagens de programação

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q630628

Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |

Q630628 Algoritmos e Estrutura de Dados

A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes desde sua concepção. Assinale a alternativa CORRETA.

A

A eficiência de algoritmos é medida em termos de tempo de execução ou em quantidade de memória utilizada.

B

Considerar o tempo absoluto de execução é a medida mais adequada na análise da complexidade de algoritmos, pois está diretamente ligado à máquina onde o algoritmo será executado de fato.

C

O algoritmo f1(n) = 10n² + 10n é mais eficiente que o algoritmo f2(n) = 500n + 5000, independente do valor de n.

D

O termo limite superior (upper bound) indica o algoritmo menos eficiente para um determinado problema, sendo o limite inferior usado (lower bound) para indicar o algoritmo mais eficiente.

E

Algoritmos com complexidade O(n) é polinomial e é considerado mais eficiente que algoritmos com complexidade O(n² ) que são exponenciais.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q630610

Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |

Q630610 Algoritmos e Estrutura de Dados

A máquina de Turing pode ser usada como ferramenta para estudar o processo algorítmico. Assinale a alternativa CORRETA.

A

A máquina de Turing consiste de uma fita finita; um cabeçote que lê, escreve e move para direita ou esquerda; um registrador de estados e uma tabela de ações.

B

O problema da parada da máquina de Turing deve-se ao limite finito de sua fita e as poucas operações que um cabeçote pode executar (avançar ou retroceder).

C

A máquina de Turing pode ser considerada um autômato infinito de grau dois.

D

Se um problema não puder ser resolvido por uma máquina de Turing, então esse problema não poderá ser resolvido por qualquer outro sistema algorítmico.

E

Criar uma máquina de Turing com fita infinita ainda não é possível devido às restrições tecnológicas atuais.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q607343

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Analista de Sistemas |

Q607343 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado:

Para i = 1, 2, ..., n faça

Para j = i, i+1, ..., n faça

B;

Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função:

A

constante;

B

logarítmica em n;

C

linear em n;

D

quadrática em n;

E

cúbica em n.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q605045

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605045 Algoritmos e Estrutura de Dados

Dada a expressão numérica:

(40 div 4 + 6} div 4 + 1 + pot(6,2) div 4 - 2

O resultado da expressão, em variável inteira, será igual a:

A

23

B

21

C

20

D

12

E

9

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q605042

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605042 Algoritmos e Estrutura de Dados

Um laço de repetição executado dentro do algoritmo que utiliza uma estrutura de controle denominada:

A

"enquanto", cujo teste de condição falsa realizado no final do laço, após a instrução ou bloco de instruções, pode ser executado no mínimo uma vez.

B

"repita", cujo teste de condição falsa realizado no início do laço, antes da instrução ou bloco de instruções, pode ser executado zero, uma ou muitas vezes.

C

"enquanto", cujo teste de condição falsa realizado no final do laço, após a instrução ou bloco de instruções, pode ser executado zero, uma ou muitas vezes.

D

"repita", cujo teste de condição verdadeira realizado no final do laço, após a instrução ou bloco de instruções, pode ser executado no mínimo uma vez.

E

"enquanto", cujo teste de condição verdadeira realizado no início do laço, antes da instrução ou bloco de instruções, pode ser executado zero, uma ou muitas vezes.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q605041

Ano: 2014 Banca: Quadrix Órgão: COBRA Tecnologia S/A (BB) Prova: Quadrix - 2014 - COBRA Tecnologia S/A (BB) - Analista de Operações - Programador de Plataforma Mainframe |

Q605041 Algoritmos e Estrutura de Dados

Considerando V = verdadeiro, F = falso e a tomada de decisão simples: SE condição1 XOU condição2, um resultado lógico válido para o operador de disjunção exclusiva na tabela verdade é:

A

condição1 = V; condição2 = V e resultado = F.

B

condição1 = F; condição2 = F e resultado = V.

C

condição1 = V; condição2 = F e resultado = F.

D

condição1 = F; condição2 = V e resultado = F.

E

condiçãol = V; condição2 = V e resultado = V.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q604131

Ano: 2014 Banca: FGV Órgão: Câmara Municipal do Recife - PE Prova: FGV - 2014 - Câmara Municipal do Recife-PE - Programador |

Q604131 Algoritmos e Estrutura de Dados

Sendo a e b variáveis inteiras em um programa, a expressão lógica

NÃO ((a > b) OU (a = b))

é equivalente a:

A

(a ≤ b);

B

(a ≥ b);

C

(a < b);

D

(a > b);

E

NÃO (a = b).

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q521717

Ano: 2014 Banca: Quadrix Órgão: SERPRO Prova: Quadrix - 2014 - SERPRO - Administração de Serviços de Tecnologia da Informação |

Q521717 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código.

int F(int n){

intn f;

if(n==l) {

return n*n;

}

else {

f = F(n-l) * n;

return f;

}

Da forma com que essa função foi implementada, para uma entrada "n" igual a 4, pode-se dizer que a função:

A

entrará em loop infinito.

B

retornará o valor 24.

C

retornará o valor 16.

D

retornará o valor-24.

E

retornará o valor-16.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q499288

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499288 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.

algoritmo "MDA"
var
   X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
  retorne 1
senao
  retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
  X <-5
  N <-0
  W <- FF(X)
  W <-W-50
  escreval(W,N)
fimalgoritmo

Após a execução, o algoritmo, os valores de W e N serão, respectivamente:

A

120 e 5.

B

120 e 1.

C

70 e 0.

D

70 e 5.

E

70 e 1.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q499287

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499287 Algoritmos e Estrutura de Dados

O algoritmo a seguir mostra o uso de um procedimento com passagem de parâmetro por valor de L para PL e por referência de N para PN e de C para PC.

algoritmo "MDA"
var
   N : inteiro
   C : caractere
   L : logico
procedimento P14(var PN:inteiro;var PC:caractere;PL:logico)
inicio
      PN <-65
      PL <- FALSO
      se (PN MOD 4 = 3) entao
            PC < - "FLASH"
      senao
             PC < - "PHOTOSHOP"
      fimse
fimprocedimento
inicio
   N <-17
   C<-"INDESIGN"
   L <- FALSO
   P14(N,C,L)
   N <- N MOD 13
   se L = VERDADEIRO entao
        C<-"ILLUSTRATOR"
   fimse
   escreval(N:5,C:-10," ",L)
fimalgoritmo

Após a execução, o algoritmo ira gerar a seguinte saida:

A

0 INDESIGN VERDADEIRO.

B

0 PHOTOSHOP VERDADEIRO.

C

0 PHOTOSHOP FALSO.

D

4 PHOTOSHOP FALSO.

E

4 INDESIGN FALSO.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q499286

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499286 Algoritmos e Estrutura de Dados

O bloco de instruções equivalente à estrutura para ... fimpara que usa repita ... fim repita e que gera a mesma saída, está indicada em qual alternativa?

A

N <-6
  repita
  se N MOD 2 = 0 entao
escreva(N)
fimse
  N <- N -1
  ate N = -2
  fimrepita

B

N < -6
  repita
N <- N • 1
se N MOD 2 = 0 entao
  escreva(N)
fimse
  ate N > -2
  fimrepita

C

N <-7
  repita
N <-N-1
se N MOD 2 = 0 entao
  escreva(N)
   fimse
  ate N > -2
  fimrepita

D

N <-7
  repita
N <- N - 1
se N MOD 2 = 0 entao
escreva(N)
fimse
  ate N = -2
  fimrepita

E

N <-6
  repita
N <- N -1
se N MOD 2 = 0 entao
escreva(N)
fimse
  ate N = -2
  fimrepita

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q499285

Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |

Q499285 Algoritmos e Estrutura de Dados

Observe o algoritmo a seguir, em que a fungao MOD retorna o resto da divisao de urn numero por outro, e responda a questão.

                        algoritmo "ALG888"
                        var
                           N : inteiro
                         inicio
                            para N de 5 ate -2 passo -1 faca
                                     se N MOD 2 = 0 entao
                                          escreva(N)
                                     fimse
                            fimpara
                         fimalgoritmo

Após a execução, o algoritmo irá gerar a seguinte saída:

A

1 3 5

B

5 4 3 2 1 0-1 -2

C

531

D

-2 0 24

E

4 2 0 -2

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q490273

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490273 Algoritmos e Estrutura de Dados

Sobre a análise de algoritmos, é CORRETO afirmar que

A

o algoritmo MERGE-SORT é um algoritmo que recebe como entrada duas listas ordenadas e retorna a junção ordenada delas.

B

o BUBBLE-SORT e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.

C

o algoritmo BUBBLE-SORT é um exemplo de algoritmo de ordenação que utiliza a técnica dividir para conquistar.

D

tanto o algoritmo QUICKSORT quanto o de ordenação por inserção tem complexidade O(n × log n).

E

o desempenho na execução do algoritmo QUICK-SORT independe da escolha do pivô.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q471513

Ano: 2014 Banca: VUNESP Órgão: SEDUC-SP Prova: VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |

Q471513 Algoritmos e Estrutura de Dados

Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

Início
  Leia a, b, c;
  x ← 0;
  Para i de 1 até 9 passo 2 faça
  [
  Se ((a mod 2) = 0)
  Então x ← x + 2*b;
  Senão x ← x - c;
  a ← a - 1
]
Imprima x
  Fim

Ao final do algoritmo, o valor impresso da variável x foi:

A

8

B

10

C

14

D

24

E

30

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q471512

Ano: 2014 Banca: VUNESP Órgão: SEDUC-SP Prova: VUNESP - 2014 - SEDUC-SP - Analista de Tecnologia - Tecnologia da Informação |

Q471512 Algoritmos e Estrutura de Dados

Para responder à  questão, considere o seguinte algoritmo, apresentado em Português Estruturado. Assuma que os valores lidos para a, b e c tenham sido, respectivamente, 6, 3 e 2.

Início
  Leia a, b, c;
  x ← 0;
  Para i de 1 até 9 passo 2 faça
[
  Se ((a mod 2) = 0)
  Então x ← x + 2*b;
  Senão x ← x - c;
  a ← a - 1
]
Imprima x
Fim

Para o algoritmo apresentado, assinale a alternativa que contém o número de vezes que o comando.

  Então x ← x + 2*b;

foi executado, considerando os valores lidos para as variáveis de entrada.

A

1

B

2

C

3

D

5

E

9

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

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

Foram encontradas 1.554 questões