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

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q84030

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

Q84030 Algoritmos e Estrutura de Dados

Texto associado

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

Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização de uma instrução ou sequência de instruções.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1219937

Ano: 2010 Banca: FEPESE Órgão: UFFS

Q1219937 Algoritmos e Estrutura de Dados

Considerando as estruturas de controle de um algoritmo, pode-se afirmar:

A

São de quatro tipos: estrutura simples e complexas, estrutura de decisão e de repetição

B

São de vários tipos, e dependem da tecnologia em utilização. As mais conhecidas são as de decisão homogênea.

C

Existe basicamente cinco tipos de estruturas a saber: simples, de decisão, de repetição, taxonômica e de cardinalidades

D

Existem basicamente três tipos: estrutura simples ou de sequenciação, de decisão e de repetição.

E

Existem basicamente dois tipos de estruturas de controle em linguagens de programação. As sequenciais, que garantem que o comando seguinte seja executado e as estruturas de decisão, que permitem que uma repetição possa ser executada ou não.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1209911

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU

Q1209911 Algoritmos e Estrutura de Dados

No que se refere à lógica de programação, julgue o item a seguir.
Em um algoritmo, uma expressão geralmente é considerada válida quando as suas variáveis e constantes respeitam o número e os tipos de argumentos das operações envolvidas.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1207548

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-ES

Q1207548 Algoritmos e Estrutura de Dados

Considerando que os símbolos w, ~, ÷, ø e v representem as operações lógicas “ou”, “não”, “condicional”, “bicondicional” e “e”, respectivamente, julgue os itens a seguir, acerca da proposição composta P: (pw~q)ø(~pvr), em que p, q e r são proposições distintas.
Se a proposição p for verdadeira, então P será falsa.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1207453

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-ES

Q1207453 Algoritmos e Estrutura de Dados

Considerando que os símbolos w, ~, ÷, ø e v representem as operações lógicas “ou”, “não”, “condicional”, “bicondicional” e “e”, respectivamente, julgue os itens a seguir, acerca da proposição composta P: (pw~q)ø(~pvr), em que p, q e r são proposições distintas.
O número de linhas da tabela-verdade de P é igual a 16.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1197967

Ano: 2010 Banca: FADESP Órgão: CREA-PA

Q1197967 Algoritmos e Estrutura de Dados

As variáveis que são definidas dentro de um método, sendo utilizadas freqüentemente como posições de memória temporária para ajudar um método a completar sua tarefa são

A

globais.

B

locais.

C

de parâmetros.

D

modificadoras.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1183472

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU

Q1183472 Algoritmos e Estrutura de Dados

No que se refere à lógica de programação, julgue o item a seguir.
A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for ordenada a partir do valor da chave.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q538965

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

Q538965 Algoritmos e Estrutura de Dados

Assinale a alternativa que cita corretamente o retorno fornecido pelos operadores lógicos AND, OR e XOR.

A

Apenas true.

B

Apenas false.

C

Pode ser true (1) ou false (0).

D

Podem retornar valores numéricos, resultados de operações matemáticas.

E

Nenhuma das alternativas está correta.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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;

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.196 questões