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

Q1396758

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico em Informática - Sistemas |

Q1396758 Algoritmos e Estrutura de Dados

Analise o trecho de código abaixo, escrito em uma linguagem algorítmica hipotética, fazendo uso dos comandos “repita-até”.
inicio inteiro: NUM, //número inicial a ser descoberto CHUTE, //tentativa de acerto do número TENT; // tentativa de acerto do número TENT = 0; leia (NUM); repita leia (CHUTE); TENT = TENT + 1; se (CHUTE > NUM) então escreva (“chutou alto”); senão se (CHUTE < NUM) então escreva (“chutou baixo”); fim-se; fim-se; até (NUM=CHUTE); escreva (TENT); fim.
Com base nesse código, é correto afirmar que

A

o laço “repita-até” não será executado se o usuário teve bastante sorte e acertou o número na primeira tentativa (TENT será igual a zero).

B

a estrutura de repetição não possui um número determinado de iterações, pois o laço “repitaaté” continuará sendo executado até que o usuário acerte o número pensado, condição (NUM = CHUTE).

C

o algoritmo utiliza o pré-conhecimento da quantidade de tentativas que o usuário irá fazer através da variável TENT, o que permite que o laço “repita-até” tenha uma quantidade prédeterminada de execuções.

D

os comandos contidos no laço “repita-até” não são executados nenhuma vez, se na primeira execução o resultado da condição (NUM=CHUTE) for falso.

E

a condição (CHUTE>NUM) impede que o valor finalizar (TENT) seja acumulado e, ao mesmo tempo, evita que o contador seja incrementado.

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

Q1394227

Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |

Q1394227 Algoritmos e Estrutura de Dados

Considere uma árvore binária cuja estrutura é percorrida em ordem [d, b, e, a, f, c, g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o percurso de pós-ordem da árvore binária?

A

[d, e, f, g, b, c, a].

B

[e, d, b, f, g, c, a].

C

[e, d, b, g, f, c, a].

D

[d, e, b, f, g, c, a].

E

Nenhuma das anteriores.

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

Q1394225

Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |

Q1394225 Algoritmos e Estrutura de Dados

Considere o código-fonte que segue:

int f1(int n) {

if (n == 0 II n == 1) return n;

else return (2 * f1(n-1) + 3 * f1(n-2)); }

int f2(int n) {

int a; int[] X = new int [n];

int[] X = new int [n]; int[] Z = new int [n];

X [0] = Y [0] = Z [0] = 0;

X [1] = 1; Y [1] = 2; Z [1] = 3;

for (a = 2; a <= n; a ++) {

X [a] = Y [a-1] + Z [a-2];

Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; }

return X [n]; }

Qual é o tempo de execução de f1(n) e f2(n), respectivamente?

A

O(2n) e O(2n).

B

O(n) e O(2n).

C

O(2n) e O(n).

D

O(n) e O(n).

E

O(n) e O(log n).

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

Q1393640

Ano: 2015 Banca: CETRO Órgão: AMAZUL Prova: CETRO - 2015 - AMAZUL - Engenheiro da Computação |

Q1393640 Algoritmos e Estrutura de Dados

É correto afirmar que a complexidade assintótica de algoritmos é usada

A

quando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.

B

quando é possível determinar todos os tempos de uma função.

C

quando uma função é extremamente complexa, mas é possível calcular os seus tempos.

D

somente quando uma função é logarítmica.

E

somente quando a linguagem de programação utilizada for C++.

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

Q1393304

Ano: 2018 Banca: FUMARC Órgão: Câmara de Carmo do Cajuru - MG Prova: FUMARC - 2018 - Câmara de Carmo do Cajuru - MG - Analista de Sistemas e Suporte |

Q1393304 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:

Imagem associada para resolução da questão

A alternativa que corresponde à saída do algoritmo é:

A

1-10

2-9

3-8

4-7

5-6

B

1-10

1-9

1-8

1-7

1-6

1-5

1-4

1-3

1-2

C

1-9

2-8

3-7

4-6

D

10-1

9-2

8-3

7-4

6-5

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

Q1393303

Ano: 2018 Banca: FUMARC Órgão: Câmara de Carmo do Cajuru - MG Prova: FUMARC - 2018 - Câmara de Carmo do Cajuru - MG - Analista de Sistemas e Suporte |

Q1393303 Algoritmos e Estrutura de Dados

Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e, depois, ajuntando as soluções:

A

f(n) = O ( log n ).

B

f(n) = O ( n ).

C

f(n) = O ( n log n ).

D

f(n) = O ( 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

Q1390807

Ano: 2017 Banca: UNIMONTES Órgão: Prefeitura de Jaíba - MG Prova: UNIMONTES - 2017 - Prefeitura de Jaíba - MG - Analista de Sistemas |

Q1390807 Algoritmos e Estrutura de Dados

Considerando os fundamentos de lógica de programação e os operadores lógicos utilizados nas linguagens de programação, atente-se para a expressão abaixo.
C * (B – A) <= D – B / C
Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?

A

“true” ou “verdadeiro”.

B

“false” ou “falso”.

C

6.

D

9.

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

Q1390806

Ano: 2017 Banca: UNIMONTES Órgão: Prefeitura de Jaíba - MG Prova: UNIMONTES - 2017 - Prefeitura de Jaíba - MG - Analista de Sistemas |

Q1390806 Algoritmos e Estrutura de Dados

Considerando os fundamentos de lógica de programação e de tipos de dados, considere as afirmativas abaixo:
I - Toda expressão que possui um operador relacional, necessariamente, tem como resultado um valor do tipo “lógico”. II - O operador “mod” (ou “%”) retorna o resto da divisão entre dois números. III - É adequado o uso de variáveis cujo tipo de dados seja “inteiro” para armazenar nomes de pessoas.
Assinale a alternativa CORRETA.

A

Apenas a afirmativa I é verdadeira.

B

Apenas as afirmativas I e II são verdadeiras.

C

Apenas a afirmativa II é verdadeira.

D

As afirmativas I, II e III são verdadeiras.

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

Q1383485

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

Q1383485 Algoritmos e Estrutura de Dados

Em relação a algoritmos de ordenação, leia as informações abaixo e assinale a alternativa correta.
I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada. III - Merge Sort foi inventado após 1940. IV - Merge Sort é um algoritmo que permite paralelismo. V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.

A

Somente I e II estão corretas.

B

Somente I, II e IV estão corretas.

C

Somente I, II, III e IV estão corretas.

D

Somente I, II, IV e V estão corretas.

E

I, II, III, IV e V estão corretas.

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

Q1383484

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

Q1383484 Algoritmos e Estrutura de Dados

Sobre o algoritmo de ordenação Quick Sort, escolha a assertiva correta.

A

Foi inventado após 1970.

B

Tem O(n log n) no pior caso.

C

Quick Sort, assim como Bubble Sort, é um algoritmo recomendado apenas para finalidades didáticas, não sendo bem aplicável em ambientes de produção.

D

Não é um algoritmo de ordenação estável.

E

Não é um algoritmo que permite paralelismo.

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

Q1380348

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380348 Algoritmos e Estrutura de Dados

A respeito do alinhamento múltiplo de sequências, é correto afirmar:

A

o método Múltiplo Ótimo: é a abordagem utilizada pelo ClustalW, em que a solução não é ótima, mas gera um alinhamento com pouca perda de qualidade em tempo aceitável.

B

o alinhamento com heurísticas: devido ser um problema NP-difícil, é pouco utilizado, pois somente resolve problemas com pouquíssimas sequências.

C

o método usado pelo ClustalW: pode ser dividido em três passos, gerar a matriz de distâncias, gerar a árvore guia, e por fim, realizar o alinhamento.

D

o alinhamento progressivo: é a abordagem utilizada quando se quer alinhar uma grande quantidade de sequências, i.e., sequências de uma base de dados.

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

Q1380347

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380347 Algoritmos e Estrutura de Dados

São programas de bioinformática usados para alinhamento de sequências curtas de nucleotídeos, provenientes de sequenciadores de segunda geração:

A

blast, MAQ, bwa, bowtie.

B

bwa, bowtie, blast, smith-waterman.

C

bfast, blast, MAQ, smith-waterman.

D

bwa, bowtie, Bfast, MAQ.

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

Q1380346

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380346 Algoritmos e Estrutura de Dados

Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos gulosos, é correto afirmar:

A

seguem a solução mais promissora sem explorar as outras soluções.

B

são soluções de programação dinâmica.

C

após cada iteração, pode-se rever o ótimo corrente, alterar a decisão e seguir para obtenção da solução ótima.

D

são algoritmos que têm prova de correção simples.

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

Q1380338

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380338 Algoritmos e Estrutura de Dados

Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas:
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas

A

I e II.

B

II e IV.

C

I e III.

D

III e IV.

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

Q1380336

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380336 Algoritmos e Estrutura de Dados

Analise os dois algoritmos a seguir:

Imagem associada para resolução da questão

Em relação aos algoritmos expostos, é correto afirmar que

A

o algoritimo1 tem complexidade exponencial e o algoritimo2 tem complexidade linear.

B

o algoritimo1 tem complexidade quadrática e o algoritimo2 tem complexidade exponencial.

C

são soluções diferentes para problemas diferentes.

D

são soluções recursivas para o mesmo problema.

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

Q1380334

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380334 Algoritmos e Estrutura de Dados

O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em relação aos algoritmos de ordenação, é correto afirmar que os algoritmos

A

Radix sort e Quick sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

B

Quicksort e Selection Sort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

C

Merge sort e Selection Sort, assintoticamente, têm complexidade de tempo igual a Θ(log₂ n), no pior caso.

D

Radix sort e Quicksort, assintoticamente, têm a mesma complexidade de tempo, no pior caso.

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

Q1371806

Ano: 2017 Banca: Colégio Pedro II Órgão: Colégio Pedro II Prova: Colégio Pedro II - 2017 - Colégio Pedro II - Técnico em Tecnologia da Informação |

Q1371806 Algoritmos e Estrutura de Dados

A Copa do Brasil é uma competição nacional de futebol do Brasil. É jogada nos moldes da Copa da Inglaterra, Taça de Portugal, Copa do Rei, Copa da Escócia, entre outras. A partir de 2017, ela passou a ser disputada por 91 times.
Se os nomes dos times fossem colocados em ordem (em um array), o número máximo de itens no array que a busca binária teria que examinar para encontrar a localização de um time em particular será, no pior caso, de

A

7.

B

8.

C

45.

D

91.

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

Q1370968

Ano: 2004 Banca: CESPE / CEBRASPE Órgão: Prefeitura de Boa Vista - RR Prova: CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |

Q1370968 Algoritmos e Estrutura de Dados

Conforme conceitos da álgebra de Boole e sabendo que A + B e A • B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei
de Morgan, (A • B)' = A' • B'.

Certo

Errado

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

Q1370966

Ano: 2004 Banca: CESPE / CEBRASPE Órgão: Prefeitura de Boa Vista - RR Prova: CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |

Q1370966 Algoritmos e Estrutura de Dados

Conforme conceitos da álgebra de Boole e sabendo que A + B e A • B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei

comutativa, A + B = B + A e A • B = B • A.

Certo

Errado

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

Q1370965

Ano: 2004 Banca: CESPE / CEBRASPE Órgão: Prefeitura de Boa Vista - RR Prova: CESPE / CEBRASPE - 2004 - Prefeitura de Boa Vista - RR - Analista de Sistemas |

Q1370965 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo descrito a seguir calcula corretamente o fatorial de um número, lido pelo teclado, por meio de método de recursividade.

Imagem associada para resolução da questão

Certo

Errado

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

Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.344 questões