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

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

Q49126

Ano: 2009 Banca: FCC Órgão: SEFAZ-SP Prova: FCC - 2009 - SEFAZ-SP - Agente Fiscal de Rendas - Tecnologia da Informação - Prova 3 |

Q49126 Algoritmos e Estrutura de Dados

Texto associado

Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Dado o programa:

1.INI; 2.CAR M1; 3.CAR M2; 4.CAR M3; 5.CAR M4; 6.CAR M5; 7.SUB M5; 8.FIM;

O programa que obtém o mesmo resultado final é:

A

1.INI; 2.SUB M5; 3.CAR M1; 4.CAR M2; 5.CAR M3; 6.CAR M4; 7.CAR M5; 8.FIM;

B

1.INI; 2.CAR M5; 3.CAR M4; 4.CAR M3; 5.CAR M2; 6.CAR M1; 7.SUB M5; 8.FIM;

C

1.INI; 2.SUB M5; 3.CAR M5; 4.CAR M4; 5.CAR M3; 6.CAR M2; 7.CAR M1; 8.FIM;

D

1.INI; 2.SUB M5; 3.CAR M5; 4.FIM;

E

1.INI; 2.CAR M5; 3.SUB M5; 4.FIM;

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

Q49125

Ano: 2009 Banca: FCC Órgão: SEFAZ-SP Prova: FCC - 2009 - SEFAZ-SP - Agente Fiscal de Rendas - Tecnologia da Informação - Prova 3 |

Q49125 Algoritmos e Estrutura de Dados

Texto associado

Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Dado o programa: 1.INI; 2.MOV M1; 3.SE M1=015 IRP 4 SENAO SOM 1 IRP 5; 4.SOM M1; 5.IMP; 6.FIM; (Dados da questão 48)

A lógica principal do programa apresentado na questão de número 48 representa uma estrutura de controle denominada estrutura

A

sequence.

B

de repetição do-until.

C

de repetição do-while.

D

de seleção if-then-else.

E

de seleção case.

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

Q49124

Ano: 2009 Banca: FCC Órgão: SEFAZ-SP Prova: FCC - 2009 - SEFAZ-SP - Agente Fiscal de Rendas - Tecnologia da Informação - Prova 3 |

Q49124 Algoritmos e Estrutura de Dados

Texto associado

Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Dado o programa:

1.INI; 2.MOV M1; 3.SE M1=015 IRP 4 SENAO SOM 1 IRP 5; 4.SOM M1; 5.IMP; 6.FIM;

Ao término da execução, o conteúdo impresso será igual a

A

10.

B

11.

C

15.

D

25.

E

30.

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

Q49123

Ano: 2009 Banca: FCC Órgão: SEFAZ-SP Prova: FCC - 2009 - SEFAZ-SP - Agente Fiscal de Rendas - Tecnologia da Informação - Prova 3 |

Q49123 Algoritmos e Estrutura de Dados

Texto associado

Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Dado o programa:

1.INI; 2.CAR M2; 3.CAR M4; 4.MOV M4; 5.MOV M2; 6.FIM;

Ao término da execução, os conteúdos de R, M2 e M4 são, respectivamente,

A

015, 005 e 015.

B

015, 015 e 005.

C

015, 015 e 015.

D

010, 015 e 005.

E

010, 005 e 015.

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

Q49122

Ano: 2009 Banca: FCC Órgão: SEFAZ-SP Prova: FCC - 2009 - SEFAZ-SP - Agente Fiscal de Rendas - Tecnologia da Informação - Prova 3 |

Q49122 Algoritmos e Estrutura de Dados

Texto associado

Para responder às questões de números 46 a 50, utilize um computador hipotético que tem um registrador R (valor inicial: R=10) e 5 posições de memória de M1 até M5 (valores iniciais: M1=030, M2=005, M3=020, M4=015 e M5=010), com capacidade de 3 dígitos cada posição para armazenar valores inteiros de ?999 e +999, e que reconhece os seguintes tipos de instruções (cada instrução tem um endereço "n" sequencial e termina com um ponto-e-vírgula):

Dado o programa:

1.INI; 2.LER 050; 3.SOM M3; 4.MOV M1; 5.SUB M5; 6.FIM;

Ao término da execução, os conteúdos de M1, M3 e M5 são, respectivamente,

A

070, 020 e 010.

B

070, 070 e 060.

C

030, 020 e 010.

D

050, 020 e 010.

E

050, 070 e 060.

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

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

Q42307

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: CEHAP-PB Prova: CESPE - 2009 - CEHAP-PB - Programador de computador |

Q42307 Algoritmos e Estrutura de Dados

Considere o trecho de código a seguir.
Imagem 001.jpg

Ao final da execução do trecho de código acima, os valores de X e J são iguais, respectivamente, a

A

7 e 11.

B

6 e 12.

C

8 e 11.

D

9 e 12.

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

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

Q23946

Ano: 2009 Banca: FCC Órgão: TRT - 3ª Região (MG) Prova: FCC - 2009 - TRT - 3ª Região (MG) - Técnico Judiciário - Tecnologia da Informação |

Q23946 Algoritmos e Estrutura de Dados

Envolvido em premissa segundo a qual é fácil multiplicar dois números primos para obter um terceiro número, mas muito difícil recuperar os dois primos a partir desse terceiro número. Trata-se do algoritmo

A

DSA.

B

Diffie-Hellman.

C

MD5.

D

MD4.

E

RSA.

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

Q23416

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

Q23416 Algoritmos e Estrutura de Dados

Dois métodos orientados para busca em cadeias levam o nome de

A

Toby Teorey e Sam Lightstone.

B

Boyer-Moore e Knuth-Morris-Pratt.

C

Horspool e C. J. Date.

D

Boyer-Moore e Sam Lightstone.

E

Knuth-Morris-Pratt e C. J. Date.

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

Q18886

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |

Q18886 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.

Uma função é dita recursiva quando faz uma chamada a si própria em seu corpo. Por essa característica, é importante a definição dos parâmetros formais e dos parâmetros reais utilizados na chamada recursiva. Caso os valores passados como parâmetro na chamada recursiva sejam os mesmos dos parâmetros recebidos pela função, sua execução será infinita.

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

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

Foram encontradas 2.368 questões