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

Q76622

Ano: 2009 Banca: UFF Órgão: UFF Prova: UFF - 2009 - UFF - Técnico de Laboratório - Informática |

Q76622 Algoritmos e Estrutura de Dados

O tipo de algoritmo cuja legibilidade depende muito de sua forma, incluindo aspectos de sua disposição em parágrafos (recuos), é conhecido como:

A

gráfico de estruturas;

B

diagrama hierárquico de fluxo;

C

árvore de decisão;

D

tabela de decisão;

E

portugol.

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

Q54659

Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |

Q54659 Algoritmos e Estrutura de Dados

É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca

A

por contagem.

B

randômica.

C

linear.

D

binária.

E

por comparação.

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

Q50840

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

Q50840 Algoritmos e Estrutura de Dados

A respeito das estruturas de controle de fluxo, assinale a opção incorreta.

A

A instrução de desvio incondicional realiza a transferência do controle da execução para um lugar especificado no programa.

B

As instruções iterativas permitem que uma instrução ou uma coleção de instruções sejam executadas nenhuma vez, uma vez ou mais vezes.

C

As instruções compostas abstraem uma coleção de instruções para apenas uma única instrução.

D

Seleção bidirecional e n-direcional ou múltipla são tipos de instruções de seleção.

E

As instruções de seleção bidirecional e as construções de seleção múltipla são tipos de instruções iterativas.

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

Q50605

Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Técnico Judiciário - Programação de Sistemas |

Q50605 Algoritmos e Estrutura de Dados

Em relação a tipos abstratos de dados, é correto afirmar que

A

o TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações disponibilizadas sobre esses dados.

B

algumas pilhas admitem serem declaradas como tipos abstratos de dados.

C

filas não permitem declaração como tipos abstratos de dados.

D

os tipos abstratos de dados podem ser formados pela união de tipos de dados primitivos, mas não por outros tipos abstratos de dados.

E

são tipos de dados que escondem a sua implementação de quem o manipula; de maneira geral as operações sobre estes dados são executadas sem que se saiba como isso é feito.

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

Q50108

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento) |

Q50108 Algoritmos e Estrutura de Dados

Considere a seguinte e somente a seguinte situação: Se um procedimento Px contiver uma referência a um outro procedimento Py que por sua vez contém uma referência direta ou indireta a Px, então

A

Px é subconjunto de Py.

B

Px é categorizado como indiretamente recursivo.

C

Py é subconjunto de Px.

D

Py é categorizado como diretamente recursivo.

E

Py é categorizado como indiretamente recursivo.

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

Q50107

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento) |

Q50107 Algoritmos e Estrutura de Dados

A necessidade de rearranjo de um certo conjunto de elementos, de acordo com um critério específico, indica

A

a possibilidade de uso de qualquer algoritmo de ordenação.

B

o uso estrito de algoritmo de ordenação por inserção direta.

C

o uso estrito de algoritmo de ordenação por seleção direta.

D

o uso estrito de algoritmo de ordenação por permutação.

E

o uso estrito de algoritmo de ordenação por particionamento.

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

Q50094

Ano: 2009 Banca: FCC Órgão: TJ-PA Prova: FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Suporte) |

Q50094 Algoritmos e Estrutura de Dados

O produto da ação de algoritmos que fazem o mapeamento de uma sequência de bits de tamanho arbitrário para uma sequência de bits de tamanho fixo menor, com resistência à colisão e cujo processo reverso também não seja realizável, denomina-se

A

cadeia de certificação.

B

cifra de bloco.

C

resultado hash.

D

mensagem de não repúdio.

E

dispositivo token.

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

Q49984

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49984 Algoritmos e Estrutura de Dados

Texto associado

Com relação a aspectos de linguagem de programação,
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.

Recursão ocorre quando uma função chama a ela mesma direta ou indiretamente.

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

Q49981

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49981 Algoritmos e Estrutura de Dados

Texto associado

Com relação a aspectos de linguagem de programação,
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.

O escopo em que uma variável é declarada define, obrigatoriamente, a que função do tipo pública essa variável se associa.

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

Q49974

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49974 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.

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

Q49973

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49973 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.

Certo

Errado

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

Q49801

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |

Q49801 Algoritmos e Estrutura de Dados

Sobre os algoritmos de busca pode-se afirmar que o método

A

sequencial necessita que os dados estejam ordenados para realização da pesquisa.

B

linear é adequado para ordenar grande quantidade de dados.

C

binário é o mais adequado para pesquisar grande quantidade de dados.

D

seleção direta é adequado para ordenar pequena quantidade de dados.

E

bolha, além de pesquisar um determinado valor, realiza a ordenação dos dados.

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

Q49794

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |

Q49794 Algoritmos e Estrutura de Dados

A recursividade na programação de computadores envolve a definição de uma função que

A

apresenta outra função como resultado.

B

aponta para um objeto.

C

aponta para uma variável.

D

chama uma outra função.

E

pode chamar a si mesma.

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

Q49352

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

Q49352 Algoritmos e Estrutura de Dados

O poder da recursão deve-se à possibilidade de definição de um conjunto

A

finito de objetos por meio de uma formulação finita.

B

finito ou não de objetos por meio de uma formulação infinita.

C

infinito de objetos por meio de uma formulação finita.

D

infinito de objetos por meio de uma formulação infinita.

E

finito de objetos por meio de uma formulação infinita.

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

Q49349

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

Q49349 Algoritmos e Estrutura de Dados

São, respectivamente, um método de busca e um método de ordenação:

A

linear e por seleção direta.

B

por permutação e linear.

C

por seleção direta e por permutação.

D

por permutação e binária.

E

linear e binária.

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

Q47906

Ano: 2009 Banca: FIP Órgão: Câmara Municipal de São José dos Campos - SP Prova: FIP - 2009 - Câmara Municipal de São José dos Campos - SP - Programador |

Q47906 Algoritmos e Estrutura de Dados

Assinale a alternativa incorreta:

A

O método "heapsort" consiste em duas fases distintas: a montagem de uma árvore binária com todos os elementos do vetor, de tal forma que o valor contido em qualquer nó seja maior que os valores de seus sucessores, seguido da seleção dos elementos na ordem desejada.

B

Um método que, aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes é chamado de método recursivo.

C

Denomina-se de caminhamento o ato de percorrer todos os nós das árvores binárias com o objetivo de consultar ou alterar as informações que eles contêm.

D

Uma estrutura linear mais geral do que as pilhas e filas é o deque ("double-endedqueue"), que permite inserções, retiradas e acessos em ambas as extremidades.

E

O caminhamento completo de uma árvore binária produz uma sequência não linear dos nós existentes, de forma que cada nó só possa ter um nó seguinte ou um nó anterior, mas nunca ambos devido à descontinuidade da estrutura representada.

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

Q47404

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

Q47404 Algoritmos e Estrutura de Dados

Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?

A

2 + 10log n

B

C

D

5n + 128

E

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

Q45736

Ano: 2009 Banca: CESGRANRIO Órgão: Casa da Moeda Prova: CESGRANRIO - 2009 - Casa da Moeda - Analista de Nível Superior - Desenvolvimento de Sistemas |

Q45736 Algoritmos e Estrutura de Dados

No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n).
Outro programador aponta um algoritmo de melhor complexidade igual a

A

O(log n).

B

O(n log n).

C

.

D

.

E

O(n!).

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

Q42787

Ano: 2009 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2009 - TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação |

Q42787 Algoritmos e Estrutura de Dados

São algoritmos de classificação por trocas apenas os métodos

A

SelectionSort e InsertionSort.

B

MergeSort e BubbleSort.

C

QuickSort e SelectionSort.

D

BubbleSort e QuickSort.

E

InsertionSort e MergeSort.

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

Q35393

Ano: 2009 Banca: FCC Órgão: PGE-RJ Prova: FCC - 2009 - PGE-RJ - Técnico Superior de Análise de Sistemas e Métodos |

Q35393 Algoritmos e Estrutura de Dados

Uma estrutura de dados array pode ser do tipo

A

lista, vetor ou árvore.

B

lista, vetor ou matriz.

C

árvore, grafo ou matriz.

D

árvore, vetor ou matriz.

E

lista, vetor ou grafo.

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 Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.554 questões