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

Q305731

Ano: 2013 Banca: ESAF Órgão: MF Prova: ESAF - 2013 - MF - Analista de Finanças e Controle - Gestão em Infraestrutura de TI |

Q305731 Algoritmos e Estrutura de Dados

Uma das diferenças entre o algoritmo de balde de símbolos (token bucket algorithm) e o algoritmo de balde furado (leaky bucket algorithm) se verifica quando o “balde” enche. Nesse momento,

A

os dois descartam símbolos.

B

o primeiro algoritmo descarta pacotes, enquanto que o segundo descarta símbolos.

C

os dois descartam pacotes.

D

o primeiro algoritmo nunca descarta pacotes, enquanto que o segundo descarta.

E

o primeiro algoritmo descarta pacotes, enquanto que o segundo não descarta.

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

Q304420

Ano: 2013 Banca: FMP Concursos Órgão: MPE-AC Prova: FMP Concursos - 2013 - MPE-AC - Analista - Tecnologia da Informação |

Q304420 Algoritmos e Estrutura de Dados

Dispõe-se de uma tabela contendo os dados de 5.000 inscritos num concurso público. A tabela está rigorosamente classificada em ordem alfabética crescente do nome completo do candidato e também já se verificou que não há homônimos inscritos no concurso. Deseja-se localizar um candidato na tabela a partir de seu nome completo usando a técnica de Pesquisa Binária (Binary Search). Qual é o número máximo de incursões à tabela para localizar o candidato procurado (ou descobrir que ele não existe)?

A

12.

B

13.

C

500.

D

2.500

E

5.000

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

Q302258

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Técnico Judiciário - Tecnologia da Informação |

Q302258 Algoritmos e Estrutura de Dados

Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária

ii) Métodos de ordenação

Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

A

i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.

ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N²).

B

i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.

ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log² N).

C

i) No pior caso do método pesquisa sequencial são realizadas N comparações.

ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

D

i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log₂N. Assim, a ordem de complexidade do método é logarítmica.

ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas.

E

i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.

ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.

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

Q302095

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |

Q302095 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudo linguagem:

início
caracter: nome, sexo;
      imprima (“Qual é o seu nome? ”);
      leia(nome);
      imprima (“Qual é o seu sexo? (f/m) ”);
      leia (sexo);

      se (sexo = ‘f’ E sexo = ‘F’)
      então imprima (“Você é do sexo feminino. ”);
      senão
            se (sexo = ‘m’ E sexo = ‘M’)
                  então imprima (“Você é do sexo masculino. ”);
            senão
                  imprima (“Você digitou um valor de sexo invalido ”);
            fim se;
      fim se;
fim.

Sobre o algoritmo acima é correto afirmar que

A

a lógica do algoritmo está comprometida pela falta de um comando de repetição.

B

em vez de utilizar comandos de decisão se aninhados, deveria ter sido usado um único comando de seleção múltipla, por isso a lógica ficou comprometida.

C

se for digitada uma letra maiúscula ‘F’ ou minúscula ‘f’ será impresso Você é do sexo feminino.

D

somente se a letra digitada para o sexo for diferente de ‘F’, ‘f’, ‘M’, ‘m’ é que a frase Você digitou um valor de sexo inválido será impressa.

E

não importa o valor digitado no sexo, pois sempre será impresso Você digitou um valor de sexo inválido.

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

Q302094

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |

Q302094 Algoritmos e Estrutura de Dados

Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log₂n).

II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.

III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em

A

I e III, apenas.

B

I, II e III.

C

I e II, apenas.

D

II, apenas.

E

II e III, apenas.

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

Q302093

Ano: 2013 Banca: FCC Órgão: TRT - 9ª REGIÃO (PR) Prova: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |

Q302093 Algoritmos e Estrutura de Dados

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76

os nós folha da ABB resultante são

A

5, 15, 40, 55, 110, 80, 72, 75 e 76.

B

72, 75 e 76.

C

5, 40, 55 e 76.

D

5 e 76.

E

50, 20 e 62.

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

Q300386

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CNJ Prova: CESPE / CEBRASPE - 2013 - CNJ - Técnico Judiciário - Programação de Sistemas |

Q300386 Algoritmos e Estrutura de Dados

Texto associado

Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.

O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.

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

Q300298

Ano: 2013 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2013 - BNDES - Profissional Básico - Análise de Sistemas - Suporte |

Q300298 Algoritmos e Estrutura de Dados

Entre os três tipos de MBeans monitores da especificação JMX estão os do tipo GaugeMonitor, que observam atributos cujo valor varia arbitrariamente e são

A

de ponto flutuante, apenas

B

inteiros, apenas

C

lógico, apenas

D

inteiros ou de ponto flutuante

E

inteiros ou lógico

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

Q298108

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 10ª REGIÃO (DF e TO) Prova: CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |

Q298108 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, relativos a algoritmos.

Na maioria das linguagens de programação, são utilizadas prioridades de operadores, tais como multiplicação e(ou) divisão e adição e(ou) subtração, sendo essas duas prioridades precedentes das operações embutidas em parênteses encadeados mais internamente.

Certo

Errado

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

Q298107

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 10ª REGIÃO (DF e TO) Prova: CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |

Q298107 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, relativos a algoritmos.

O pseudocódigo abaixo representa um algoritmo que efetua a multiplicação de dois inteiros quaisquer.

algoritmo "exercício 1c"
var n1, n2: inteiro
inicio
escreva ("Digite o multiplicando e a seguir")
escreva (" o multiplicador (ambos inteiros): ")
leia (n1, n2)
escreva (n1, "*", n2, "=",n1*n2)
fimalgoritmo

Certo

Errado

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

Q298106

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 10ª REGIÃO (DF e TO) Prova: CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |

Q298106 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, relativos a algoritmos.

O algoritmo abaixo executa o cálculo do volume de uma esfera de raio R.

Início
Real VOLUME, PI, R;
Constante PI = 3,1416;
R=0;
Enquanto R<= 6 Faça
VOLUME=4/3*PI*(R**3);
Imprima (R,VOLUME);
R=R+2;
Fim Enquanto;
Fim.

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

Q298105

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 10ª REGIÃO (DF e TO) Prova: CESPE - 2013 - TRT - 10ª REGIÃO (DF e TO) - Técnico Judiciário - Tecnologia da Informação |

Q298105 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens a seguir, relativos a algoritmos.

A abstração é processo em que o algoritmo identifica as propriedades relevantes do fenômeno que está sendo modelado. Ao se empregar um modelo abstrato, centra-se unicamente nas propriedades relevantes de cada operador, conforme a finalidade da abstração, desconsiderando-se as propriedades irrelevantes.

Certo

Errado

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

Q2214464

Ano: 2012 Banca: FUNDEP (Gestão de Concursos) Órgão: MPE-MG Prova: FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |

Q2214464 Algoritmos e Estrutura de Dados

Define-se que uma função é contínua em um número k se satisfaz as seguintes condições:
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.

A

SE não (C1 e C2 e C3), ENTÃO a função é descontínua no número k.

B

SE (C1 e C2 e C3), ENTÃO a função é contínua no número k.

C

SE não (C1 ou C2 ou C3), ENTÃO a função é contínua no número k.

D

SE (não C1 ou não C2 ou não C3), ENTÃO a função é descontínua no número k.

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

Q1654223

Ano: 2012 Banca: FCC Órgão: BANESE Prova: FCC - 2012 - BANESE - Técnico Bancário - Informática - Desenvolvimento |

Q1654223 Algoritmos e Estrutura de Dados

Uma estrutura de seleção de múltipla escolha pode ser usada na construção de um algoritmo, no qual um conjunto de valores discretos é testado e ações diferentes são associadas para cada alternativa de valor, em substituição à estrutura de seleção

A

encadeada homogênea.

B

composta.

C

do tipo enquanto.

D

encadeada heterogênea.

E

simples.

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

Q1654222

Ano: 2012 Banca: FCC Órgão: BANESE Prova: FCC - 2012 - BANESE - Técnico Bancário - Informática - Desenvolvimento |

Q1654222 Algoritmos e Estrutura de Dados

A ordenação ou classificação de dados baseada no princípio de seleção em árvore binária é realizada pelo método

A

Merge sort.

B

Shell sort.

C

Radix sort.

D

Bubble sort.

E

Heap sort.

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

Q1654221

Ano: 2012 Banca: FCC Órgão: BANESE Prova: FCC - 2012 - BANESE - Técnico Bancário - Informática - Desenvolvimento |

Q1654221 Algoritmos e Estrutura de Dados

Dadas as variáveis reais (K e M), inteiras (X e Y) e lógicas (W e Z), produz um resultado correto o comando de atribuição

A

X ← K = M

B

W ← X > Y

C

Y ← M

D

K + M ← 7.5

E

Z ← X + Y

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

Q1188904

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: CNJ

Q1188904 Algoritmos e Estrutura de Dados

Com relação à estrutura de dados e organização de arquivos, julgue o item subsecutivo.
O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.

Certo

Errado

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

Q1167779

Ano: 2012 Banca: COPS-UEL Órgão: SEAP-PR Prova: COPS-UEL - 2012 - SEFAZ-PR - Auditor Fiscal - Manhã |

Q1167779 Algoritmos e Estrutura de Dados

Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:

44 23 31 51 92 77 45 37 61 17 83 0

O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito.

A

inicio

leia(a)

b <=a

c <=a

enquanto a ≠

se a > c então

c <=a

senão

se a < b

b <= a

fim

leia (a)

fim

imprima (c,b)

B

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > c então

c <= a

senão

se a < b

b <= a

fim

leia(a)

fim

imprima (b,c)

fim

C

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > b então

b <= a

senão

se a < c

c <= a

fim

leia(a)

fim

imprima (c,b)

fim

D

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > b então

b<= a

senão

c<= a

fim

leia(a)

fim

imprima (b,c)

fim

E

inicio

leia(a)

b <= a

c <= a

enquanto a ≠ 0 faca

se a > b então

c <= a

fim

se a < c

b <= a

fim

leia(a)

fim

imprima (b,c)

fim

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

Q836970

Ano: 2012 Banca: FCC Órgão: ARCE Prova: FCC - 2012 - ARCE - Analista de Regulação - Analista de Sistemas |

Q836970 Algoritmos e Estrutura de Dados

O Quicksort é um dos métodos de ordenação mais eficientes disponíveis e a técnica de busca por espalhamento ou hashing é muito utilizada em diversas aplicações. Em relação a estes métodos é correto afirmar:

A

O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”. Para a ordenação, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que o da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

B

Para o cálculo da complexidade do Quicksort, leva-se em consideração o número de vezes que n (número de elementos do vetor) pode ser dividido por 10 que é O(log₁₀n), e em cada partição são feitas O(n) comparações.

C

No Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

D

Espalhamento ou hashing é o processo de transformação de uma chave em um endereço. O tempo gasto com buscas em uma tabela de espalhamento depende do tamanho da tabela, e aí reside sua grande vantagem: devem sempre ser usadas tabelas pequenas.

E

O índice gerado pela função hash é chamado endereço efetivo e o endereço verdadeiro do registro é chamado endereço primário. Quando duas ou mais chaves possuem o mesmo endereço efetivo, dizemos que houve dispersão, e essas chaves são chamadas de homônimas.

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

Q825548

Ano: 2012 Banca: COPEVE-UFAL Órgão: MPE-AL Prova: COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas |

Q825548 Algoritmos e Estrutura de Dados

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sobre algoritmos de ordenação, dadas as seguintes afirmativas,

I. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.

II. O algoritmo Selection Sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição, depois o segundo menor para a segunda posição e assim sucessivamente até os dois últimos valores.

III. O algoritmo Quick Sort ordena os valores de um vetor através de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.

verifica-se que está(ão) correta(s)

A

I, apenas.

B

II, apenas.

C

I e II, apenas.

D

I e III, apenas.

E

I , II e III.

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 1.406 questões