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

Q538963

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Desenvolvimento |

Q538963 Algoritmos e Estrutura de Dados

Em fluxograma, de acordo com a Norma ISO 5807, a representação simbólica de entrada de dados manual em tempo de execução é feita através da figura

A

B

C

D

E

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

Q538962

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Desenvolvimento |

Q538962 Algoritmos e Estrutura de Dados

Ainda tratando da solução do problema das Torres de Hanói, seguindo as mesmas regras citadas na questão anterior, assinale a alternativa que traz a seqüência que preenche o algoritmo abaixo, para atingir correta e respectivamente, o objetivo a seguir.

Objetivo:

Mover todos os discos da haste A para a haste C, utilizando o número de movimentos apresentados no algoritmo 6.

Algorítimo 6

Início

1. Mover um anel da haste __ para a haste __.

2. Mover um anel da haste __ para a haste __.

3. Mover um anel da haste __ para a haste __.

4. Mover um anel da haste __ para a haste __.

5. Mover um anel da haste __ para a haste __.

6. Mover um anel da haste __ para a haste __.

7. Mover um anel da haste __ para a haste __.

Fim

A

A, B; B, C; C, B; A, C; B, C; B, C; A, C

B

A, C; A, B; C, B; A, C; B, A; B, C; A, C.

C

A, B; A, C; C, B; A, B; B, A; B, C; A, C.

D

A, C; B, C; A, C; B, A; C; B; A, C; B, C;

E

Nenhuma das alternativas anteriores

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

Q538961

Ano: 2010 Banca: ZAMBINI Órgão: PRODESP Prova: ZAMBINI - 2010 - PRODESP - Analista de Informática - Desenvolvimento |

Q538961 Algoritmos e Estrutura de Dados

Assinale a alternativa que cita o algoritmo que resolverá corretamente o problema das Torres de Hanói, respeitando o estado inicial e final representados nas figuras 6 e 7 a seguir, o objetivo e as regras para solução do problema.

Imagem associada para resolução da questão

Objetivo

Mover todos os discos da haste A para a haste B, utilizando o menor número possível de movimentos, respeitando-se as regras abaixo.

Regras:

1. um disco maior não pode ser colocado sobre um disco menor;

2. pode-se mover um único disco por vez;

3. um disco deve estar sempre numa das três hastes, ou em movimento.

A

Algoritmo 1

Início

1. Mover um anel da haste A para a haste B.

2. Mover um anel da haste A para a haste C.

3. Mover um anel da haste B para a haste C.

4. Mover um anel da haste A para a haste B.

5. Mover um anel da haste C para a haste A.

Fim

B

Algoritmo 2

Início

1. Mover um anel da haste A para a haste C.

2. Mover um anel da haste A para a haste B.

3. Mover um anel da haste B para a haste A.

4. Mover um anel da haste A para a haste C.

5. Mover um anel da haste B para a haste C.

6. Mover um anel da haste C para a haste B.

7. Mover um anel da haste A para a haste B.

8. Mover um anel da haste B para a haste C.

Fim

C

Algoritmo 3

Início

1. Mover um anel da haste A para a haste B.

2. Mover um anel da haste A para a haste C.

3. Mover um anel da haste B para a haste C.

4. Mover um anel da haste A para a haste B.

5. Mover um anel da haste C para a haste A.

6. Mover um anel da haste C para a haste B.

7. Mover um anel da haste B para a haste A.

Fim

D

Algoritmo 4

Início

1. Mover um anel da haste A para a haste B.

2. Mover um anel da haste A para a haste C.

3. Mover um anel da haste B para a haste C.

4. Mover um anel da haste A para a haste B.

5. Mover um anel da haste B para a haste A.

6. Mover um anel da haste C para a haste B.

Fim

E

Algoritmo 5

Início

1. Mover um anel da haste A para a haste B.

2. Mover um anel da haste A para a haste C.

3. Mover um anel da haste B para a haste C.

4. Mover um anel da haste A para a haste B.

5. Mover um anel da haste C para a haste A.

6. Mover um anel da haste C para a haste B.

7. Mover um anel da haste A para a haste B.

Fim

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

Q491591

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491591 Algoritmos e Estrutura de Dados

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

A

Merge sort.

B

Bubble sort.

C

Heapsort.

D

Quicksort.

E

Binary tree sort.

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

Q491585

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491585 Algoritmos e Estrutura de Dados

Sendo a, b, c e d variáveis do tipo boolean, qual dos comandos abaixo NÃO é equivalente aos demais?

A

if ( b && !(!a && !c)) d = true;

B

if ( ! (!a || !b) || (b && c) ) d = b;

C

if ( ( a && b ) || ( !a && b && c) ) d = b;

D

if ( ( a && b && !c ) || ( !a && b && c)) d = true;

E

if ( ( a || c) && b ) d = a || 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

Q491566

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491566 Algoritmos e Estrutura de Dados

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,

A

O(log N), O(log N), O(N)

B

O(log N), O(log N), O(1)

C

O(log N), O(1), O(log N)

D

O(N), O(log N), O(log N)

E

O(N), O(log N), O(1)

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

Q449586

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |

Q449586 Algoritmos e Estrutura de Dados

No que concerne a complexidade e eficiência de algoritmos, é correto afirmar que

A

o desenvolvimento de um algoritmo adequado depende do desempenho do hardware; portanto, o projeto de hardware é mais importante que a proposta de algoritmo.

B

com o avanço da tecnologia, o desenvolvimento de algoritmos passou a ser irrelevante para o desempenho de aplicações.

C

o uso de algoritmo leva necessariamente a ganhos extraordinários de desempenho.

D

um algoritmo está correto se, e somente se, o desempenho do computador for otimizado com seu uso.

E

avanços em compiladores e em ferramentas de busca usadas na Internet podem ser produzidos por melhorias em algoritmos.

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

Q449582

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |

Q449582 Algoritmos e Estrutura de Dados

Acerca das linguagens formais e dos autômatos, assinale a opção correta.

A

A máquina de Turing capaz de simular outras máquinas de Turing é uma Turing completa, chamada máquina de Turing universal, capaz de calcular qualquer função recursiva, decidir qualquer linguagem recursiva e aceitar qualquer linguagem enumeravelmente recursiva.

B

Os autômatos finitos consistem na idealização de um computador capaz de acessar uma quantidade limitada de processos, o que restringe o processamento de informações de forma paralela; portanto, computadores desse gênero têm sua utilização limitada a aplicações simples, como, por exemplo, controlar elevadores ou portas automáticas.

C

Nos autômatos de pilha, existe uma estrutura de controle, que representa os estados e as funções de transição, e um input, que o autômato lê da esquerda para a direita, uma casa de cada vez, atualizando a estrutura de controle.

D

Os autômatos de pilha são modelos com uma quantidade de memória finita. Por sua vez, um autômato finito, apesar da limitada capacidade de processamento, por meio de uma pilha, consegue acessar a uma quantidade infinita de memória.

E

Os autômatos de pilha correspondem a um modelo mais poderoso que as máquinas de Turing, visto que permitem fazer várias operações pop sem perder informações.

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

Q334521

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

Q334521 Algoritmos e Estrutura de Dados

Uma cadeia corresponde a uma sequência de elementos denominados caracteres. Considera-se “padrão” o texto que se deseja encontrar e “texto” a origem, o local a buscar o padrão desejado. Sobre algoritmos de pesquisa em cadeia de caracteres, assinale a alternativa INCORRETA.

A

Nos algoritmos em que padrão e texto não são pré- processados, os algoritmos são do tipo sequencial, on- line e de tempo-real.

B

O algoritmo de força bruta é um exemplo dos algoritmos em que padrão e texto não são pré- processados.

C

Nos algoritmos de padrão pré-processado, os algoritmos são do tipo sequencial e o padrão é conhecido anteriormente, o que permite o seu pré- processamento.

D

Nos algoritmos em que padrão e texto são pré- processados, constrói-se um índice, o que vale a pena quando a base de dados é grande e semi-estática.

E

Os algoritmos em que padrão e texto são pré- processados são usados em diversas aplicações como, por exemplo, em programas de edição de textos.

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

Q334519

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

Q334519 Algoritmos e Estrutura de Dados

A busca binária é conhecida também como busca logarítmica. Sobre a busca binária, assinale a alternativa INCORRETA.

A

Para um conjunto de 15 elementos, ocorreria, no mínimo, 1 comparação e, no máximo, 4 comparações.

B

Quando comparada com a busca sequencial, a busca binária, há uma redução logarítmica dos elementos a serem pesquisados .

C

Em uma sequência ordenada de forma crescente, caso o elemento procurado seja menor que o elemento do meio, continua-se a busca com o subconjunto da direita. Em caso contrário, com o subconjunto da esquerda.

D

Considerando uma sequência qualquer, deve-ser dividir o conjunto ao meio e verificar se o elemento procurado é igual ao elemento central.

E

Se o elemento procurado estiver entre os últimos ou não estiver no conjunto, a busca linear poderá ser mais lenta do que a busca binária.

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

Q334518

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

Q334518 Algoritmos e Estrutura de Dados

A maneira mais óbvia de fazer uma busca é comparar o elemento que se está procurando com todos os elementos guardados um a um, isto é, procurar o elemento sequencialmente até que ele seja encontrado. Sobre a busca sequencial, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. O algoritmo que realiza essa busca é realmente muito simples e consiste em uma estrutura de repetição que “varre” toda a sequência de elementos, realizando uma condicional que compara o elemento desejado com os elementos existentes na sequência.

II. A execução da rotina de busca termina somente quando a condição de busca é satisfeita.

III. A busca sequencial é indicada para pesquisa numa lista ordenada.

A

Apenas I.

B

Apenas II.

C

Apenas III.

D

Apenas I e II.

E

Apenas II e III.

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

Q334513

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

Q334513 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em pseudocódigo:

Imagem 001.jpg

Analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. A linha 2 faz a declaração de, entre outras variáveis, uma matriz.

II. O laço da linha 3 tem o intuito de percorrer a primeira dimensão da matriz, muitas vezes chamada de linha.

III. Na execução do início ao fim do algoritmo, a linha 6 é executada 3 vezes.

A

Apenas I.

B

Apenas I e II.

C

Apenas II.

D

Apenas II e III.

E

Apenas III.

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

Q319538

Ano: 2010 Banca: CEPERJ Órgão: SEFAZ-RJ Prova: CEPERJ - 2010 - SEFAZ-RJ - Oficial de Fazenda |

Q319538 Algoritmos e Estrutura de Dados

Texto associado

Observe o algoritmo abaixo.

Ao final da execução, terão sido impressos, da esquerda para a direita, os valores:

A

1 4 2 3 3 2 4 1

B

4 1 3 2 2 3 1 4

C

1 1 4 4 3 3 2 2

D

4 3 2 1 1 2 3 4

E

1 2 3 4 4 3 2 1

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

Q310294

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2010 - SERPRO - Analista - Tecnologia da Informação |

Q310294 Algoritmos e Estrutura de Dados

Texto associado

Acerca de estruturas de programação, julgue os itens que se seguem.

Considere que um analista, ao especificar um código que execute 10 vezes determinado comando x, escreva o seguinte pseudocódigo.

para i → 1 até 10 faça

comando X;

Nesse caso, é correto afirmar que o analista utilizou uma estrutura de repetição cuja execução realizará o propósito desejado corretamente.

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

Q310293

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2010 - SERPRO - Analista - Tecnologia da Informação |

Q310293 Algoritmos e Estrutura de Dados

Texto associado

Acerca de estruturas de programação, julgue os itens que se seguem.

No trecho de pseudocódigo a seguir, o teste condicional na estrutura seqüencial enquanto ocorre no final. Isso significa que a possibilidade de a repetição não ser executada é nula, visto que, mesmo quando a condição assume falso na primeira verificação, o comando é executado,
enquanto (condição)
comando;

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

Q267652

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267652 Algoritmos e Estrutura de Dados

Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).

A

HeapSort e BubbleSort

B

QuickSort e InsertionSort

C

MergeSort e BubbleSort

D

InsertionSort

E

HeapSort, QuickSort e MergeSort

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

Q267644

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267644 Algoritmos e Estrutura de Dados

Assinale a opção cujo pseudocódigo determina corretamente qual é o maior número entre A e B.

A

B

C

D

E

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

Q267635

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267635 Algoritmos e Estrutura de Dados

Considerando que A seja um algoritmo, {E₁, ..., E_m} o conjunto de todas as entradas possíveis de A, e t_i o número de passos efetuados por A quando a entrada for E_i , assinale a opção correta.

A

A complexidade do caso médio é igual ao máximo

B

A complexidade do melhor caso é igual ao mínimo

C

Se a complexidade do algoritmo A que resolve o problema P é O(1), então A é denominado algoritmo ótimo para P.

D

A complexidade do pior caso é a somatória de t_i × p_i até m, em que p_i é a probabilidade de ocorrência da entrada E_i .

E

Se a complexidade do algoritmo A que resolve o problema P é O(m), então A é denominado algoritmo de caso médio para P.

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

Q258550

Ano: 2010 Banca: IF-PR Órgão: IF-PR Prova: IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |

Q258550 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas:

1) O cálculo do fatorial de um número (n!=n*(n-1)*(n-2)*...*1) só pode ser obtido com o uso de recursão.

2) Procedimentos recursivos aceitam parâmetros passados por referência.

3) Ao ser executado, o procedimento abaixo indica corretamente o valor do fatorial para qualquer “n” maior do que zero.

Imagem 004.jpg

Assinale a alternativa correta.

A

Somente a afirmativa 1 é verdadeira.

B

Somente a afirmativa 2 é verdadeira.

C

Somente a afirmativa 3 é verdadeira.

D

Somente as afirmativas 1 e 3 são verdadeiras.

E

As afirmativas 1, 2 e 3 são verdadeiras.

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

Q217130

Ano: 2010 Banca: PaqTcPB Órgão: Prefeitura de Patos - PB Prova: PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |

Q217130 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo que define a função fatorial:

Imagem 011.jpg

Qual dos seguintes aspectos é possível observar neste pseudocódigo?

A

Aninhamento de laços.

B

Laço infinito.

C

Desvio incondicional.

D

Estrutura de seleção.

E

Recursão.

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 2.320 questões