Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos e Algoritmos para Concurso - Página 16

Q249812

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |

Q249812 Algoritmos e Estrutura de Dados

Texto associado

No algoritmo apresentado, caso cada um dos loops, referentes às variáveis i, j e k, varie de 1 até 100, o tempo de execução do algoritmo, aproximadamente, será

A

9 vezes maior.

B

90 vezes maior.

C

100 vezes maior.

D

1000 vezes maior.

E

9999 vezes maior.

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

Q249811

Ano: 2011 Banca: VUNESP Órgão: TJM-SP Prova: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário |

Q249811 Algoritmos e Estrutura de Dados

Texto associado

Considerando o algoritmo apresentado, pode-se afirmar que, após a sua execução, a soma dos valores de todas as posições de M será igual a

A

1.

B

10.

C

100.

D

1000.

E

10000.

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

Q204378

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: BRB Prova: CESPE - 2011 - BRB - Analista de Tecnologia da Informação |

Q204378 Algoritmos e Estrutura de Dados

Texto associado

Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.

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

Q202779

Ano: 2011 Banca: IADES Órgão: PG-DF Prova: IADES - 2011 - PG-DF - Analista Jurídico - Analista de Sistemas |

Q202779 Algoritmos e Estrutura de Dados

Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.

A

...
       escreva (“Digite seu nome: ”)
       leia (nome)
       escreva (“Digite sua idade: ”)
       leia (idade)
       limpe a tela
       escreva (“Seu nome é:”, nome)
       escreva (“Sua idade é:”, idade)
       se (nome = “João”) entao
          se (idade > 18) entao
              escreva (nome, “ é maior de 18 anos!”)
          fim se
      fim se
      ...

B

...
       escreva (“Pressione qualquer tecla para começar...”)
       leia (tecla)
       mensagem ← “Não devo acordar tarde...”
       numero ← 0
       enquanto (numero < 100)
     escreva (mensagem)
       numero ← (numero + 1)
       fim enquanto
       escreva (“Pressione qualquer tecla para
       terminar...”)
       leia (tecla)
       escreva (“Tecla digitada: ”)
       escreva (tecla)
       ...

C

...
       leia (nome)
       escreva (“nome digitado: ”)
       escreva (nome)
       se (nome = “Wally”) entao
            escreva (“Encontrado o Wally!”)
       senao
            cont ← 5
            enquanto (cont > 0)
              escreva (“Não é Wally”...”)
              cont ← (cont – 1)
            fim enquanto
       fim se
       ...

D

...
       var
          nome: literal
          num: inteiro
       inicio
          escreva (“Digite seu nome: ”)
          leia (nome)
          num ← 0
          se (nome = “José”) entao
              num ← (num + 1)
          fim se
       escreva (“Quantidade de João encontrados:
       ”)
         escreva (num)
       ...

E

...
       var
           nome: literal
           idade: inteiro
       inicio
          escreva (“Digite seu nome: ”)
          leia (nome)
          escreva (“Digite sua idade: ”)
          leia (idade)
          limpe a tela
          escreva (“Seu nome é:”)
          escreva (nome)
          escreva (“Sua idade é:”)
          escreva (idade)
       fim algoritmo
       ...

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

Q199828

Ano: 2011 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2011 - Petrobras - Técnico de Informática - 2011 |

Q199828 Algoritmos e Estrutura de Dados

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

A

complexo

B

equivalente

C

eficiente

D

independente

E

modificável

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

Q199466

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |

Q199466 Algoritmos e Estrutura de Dados

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

A descrição narrativa é uma forma de algoritmo que utiliza linguagem estruturada e, embora sua estrutura e simbologia apresentem pequenas diferenças em relação à língua portuguesa, também é chamada de português estruturado.

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

Q199464

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: EBC Prova: CESPE - 2011 - EBC - Analista - Engenharia de Software |

Q199464 Algoritmos e Estrutura de Dados

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

Para especificar os passos de um algoritmo, o pseudocódigo utiliza uma linguagem natural com característica pouco formal, o que pode causar ambiguidade e propiciar interpretações errôneas.

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

Q85282

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

Q85282 Algoritmos e Estrutura de Dados

Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada

A

matriciação.

B

integração.

C

agregação.

D

interação.

E

recursão.

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

Q84028

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |

Q84028 Algoritmos e Estrutura de Dados

Texto associado

Com relação a algoritmos e lógica de programação, julgue os
itens a seguir.

Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome.

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

Q539152

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

Q539152 Algoritmos e Estrutura de Dados

Analise o algoritmo de Euclides a seguir, que permite a determinação do Máximo Divisor Comum - MDC entre dois números inteiros (x e y)

INÍCIO

1. Pedir para o usuário fornecer valores inteiros para x e y.

2. Enquanto y e” 0 Faça

3. r resto da divisão entre x e y.

4. x y.

5. y r.

6. Fim enquanto.

7. Exiba para o usuário o MDC procurado e que está em x.

FIM

Supondo-se que a entrada do usuário seja 5 e 2, ou seja x=5 e y=2, podemos concluir de forma correta que

A

o algoritmo exibirá um resultado final.

B

x em algum momento terá valor = 3.

C

r em algum momento terá valor = 5.

D

o algoritmo possui fim se alterada a linha 2 para Enquanto y = 0 Faça.

E

Todas as alternativas estão incorretas.

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

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

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

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

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

Q185514

Ano: 2010 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2010 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |

Q185514 Algoritmos e Estrutura de Dados

O método de otimização empregado exclusivamente para a solução de problemas, no qual as funções objetivo e de restrição são lineares, é denominado

A

gradiente reduzido.

B

programação linear derivativo

C

programação quadrática sequencial.

D

das direções viáveis

E

simplex.

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

Q119919

Ano: 2010 Banca: Fundação CETAP Órgão: DETRAN-RR Prova: Fundação CETAP - 2010 - DETRAN-RR - Analista de Sistemas |

Q119919 Algoritmos e Estrutura de Dados

Dentre os paradigmas para construção de algoritmos, o método Divisão-e-Conquista, caracteriza-se por:

A

reduzir repetidamente o problema em sub-problemas, geralmente de forma recursiva, até que o sub-problema é pequeno o suficiente para ser resolvido.

B

tentar encontrar a solução através de ciclos de mutações evolucionárias entre gerações de passos.

C

resolver o problema ao transformá-lo em outro problema.

D

armazenar explicitamente soluções parciais para evitar o recálculo de soluções já resolvidas anteriormente.

E

realizando a escolha que parece ser a melhor no momento.

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

Q115683

Ano: 2010 Banca: MOVENS Órgão: IMETRO-PA Prova: MOVENS - 2010 - IMEP-PA - Assistente - Informática |

Q115683 Algoritmos e Estrutura de Dados

Considerando a passagem de informações para funções, julgue os itens abaixo e, em seguida, assinale a opção correta.

I – O mecanismo usado para transmitir informações para uma função é denominado argumento.

II – Todos os parâmetros em uma função devem ser do mesmo tipo.

III – Quando a informação é passada por valor, a função chamada não pode alterar o valor de uma variável da função que chama.

IV – A utilização de ponteiros como parâmetros irá causar erro de sintaxe no momento da compilação.

A quantidade de itens certos é igual a

A

1.

B

2.

C

3.

D

4.

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

Q109039

Ano: 2010 Banca: FUNCAB Órgão: IDAF-ES Prova: FUNCAB - 2010 - IDAF-ES - Analista de TI - Suporte e Operação |

Q109039 Algoritmos e Estrutura de Dados

Segundo Tanenbaum, existe um princípio que diz que “todos os algoritmos devem ser públicos, apenas chaves são secretas.” Este princípio é conhecido como princípio de:

A

exclusão de César.

B

Kerckhoff.

C

Dijkstra.

D

Rijndael.

E

hashing.

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

Q93637

Ano: 2010 Banca: INSTITUTO CIDADES Órgão: AGECOM Prova: INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |

Q93637 Algoritmos e Estrutura de Dados

Quando se pretende escrever um programa numa determinada linguagem de programação, a de que o computador possa executar um conjunto de passos e fornecer os resultados pretendidos, podemos elaborar um pseudocódigo de modo a facilitar a compreensão e escrita do programa. Com relação a pseudocódigo, analise as seguintes afirmativas:

I. Os pseudocódigos são constituídos usualmente pelo vocabulário de uma linguagem corrente, por exemplo, o português, e pela sintaxe global de uma outra, como por exemplo, a linguagem de Programação Estruturada.

II. A Iteração permite que partes de um programa sejam repetidas um número finito de vezes, segundo uma condição de controle.
III. Para indicar a operação de atribuição, utiliza-se o símbolo

Podemos afirmar corretamente que: " → "

A

Todas as afirmativas estão corretas.

B

Todas as afirmativas estão incorretas.

C

Apenas as afirmativas I e II estão corretas.

D

Apenas as afirmativas II e III estão corretas.

E

Apenas as afirmativas I e III 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

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 369 questões