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

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

Q93627

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

Q93627 Algoritmos e Estrutura de Dados

Os algoritmos podem ser representados de várias formas: Diagrama de Nassi-Shneiderman, Fluxograma e Português Estruturado. Com relação às formas de representação de algoritmos, analise as seguintes afirmativas:

I. Os Diagramas Nassi-Shneiderman, também conhecidos como Diagramas de Chapin, surgiram nos anos 70 como uma maneira de ajudar nos esforços da abordagem de programação estruturada.
II. Os Fluxogramas ou Diagramas de Fluxo, são uma representação gráfica que utilizam formas geométricas padronizadas ligadas por setas de fluxo, para indicar as diversas ações (instruções) e decisões que devem ser seguidas para resolver um problema.
III. O Português Estruturado, é uma forma especial de linguagem bem mais restrita que a Língua Portuguesa e com significados bem definidos para alguns termos utilizados nas instruções (comandos).

Podemos afirmar corretamente que:

A

Apenas as afirmativas I e II estão corretas.

B

Apenas as afirmativas I e III estão corretas.

C

Apenas as afirmativas II e III estão corretas.

D

Todas as afirmativas estão corretas.

E

Todas as afirmativas estão incorretas.

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

Q78492

Ano: 2010 Banca: MSConcursos Órgão: CODENI-RJ Prova: MS CONCURSOS - 2010 - CODENI-RJ - Analista de Sistemas |

Q78492 Algoritmos e Estrutura de Dados

É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a:

A

Sequenciamento.

B

Algoritmo.

C

Compilador.

D

Modularizaçã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

Q76671

Ano: 2010 Banca: FUNCAB Órgão: PRODAM-AM Provas: FUNCAB - 2010 - PRODAM-AM - Analista de Tecnologia da Informação - Banco de Dados | FUNCAB - 2010 - PRODAM-AM - Analista de redes e comunicação de dados | FUNCAB - 2010 - PRODAM-AM - Analista de TI - Desenvolvimento de Sistemas | FUNCAB - 2010 - PRODAM-AM - Analista de TI - Analista de Telecomunicações |

Q76671 Algoritmos e Estrutura de Dados

Em relação aos procedimentos e funções, pode-se afirmar que:

A

as funções não têm um valor de retorno.

B

os procedimentos têm valor de retorno.

C

as funções só permitem passagem de parâmetro por valor enquanto que os procedimentos só permitem passagem de parâmetro por referência.

D

os procedimentos só permitem passagem de parâmetro por função enquanto as funções só permitem passagem de parâmetro por referência.

E

tanto as funções quanto os procedimentos permitem passagem de parâmetro por valor e por referência.

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

Q71873

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU Prova: CESPE - 2010 - MPU - Analista de Informática - Desenvolvimento de Sistemas |

Q71873 Algoritmos e Estrutura de Dados

Texto associado

No que se refere à lógica de programação, julgue o item a seguir.

Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse trecho, da estrutura de repetição Enquanto.

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

Q69728

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |

Q69728 Algoritmos e Estrutura de Dados

Texto associado

Acerca das estruturas de informação, julgue os itens a seguir.

Entre os comandos básicos para a descrição de algoritmos, para que a execução de uma malha seja interrompida e seja executado o comando imediatamente seguinte, utiliza-se dentro da malha, o comando saia, também conhecido como escape de malha.

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

Q68240

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Redes e Telecomunicações |

Q68240 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.

Variáveis declaradas dentro de funções ou procedimentos são chamadas de variáveis locais e não são visíveis por outras funções. Por esse motivo, não é possível declarar variáveis que possam ser utilizadas por qualquer função de um programa.

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

Q68237

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Redes e Telecomunicações |

Q68237 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.

Na definição de uma função, a passagem de parâmetros por referência possibilita que o valor de uma variável passado como argumento seja alterado na função, e sua alteração mantenha-se mesmo após a execução da função.

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

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

Foram encontradas 402 questões