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

Q607527

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |

Q607527 Algoritmos e Estrutura de Dados

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:

A

lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;

B

lista ordenada é mais indicada, pois, apesar de sua complexidade de inserção ser O(n), suas complexidades de remoção e consulta são O(1);

C

heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;

D

heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;

E

ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.

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

Q606875

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Arquiteto de Sistemas |

Q606875 Algoritmos e Estrutura de Dados

Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos de módulos.

Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.

Certo

Errado

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

Q604862

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604862 Algoritmos e Estrutura de Dados

Para armazenar um algoritmo na memória de um computador e para que ele possa, em seguida, comandar as operações a serem executadas, é necessário que ele seja programado, isto é, que seja transcrito para uma linguagem que o computador possa “entender”, direta ou indiretamente. Os computadores só podem executar diretamente os algoritmos expressos em:

A

Linguagem de máquina.

B

Linguagem orientada a objeto.

C

Linguagem constante.

D

Linguagem simbólica.

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

Q604861

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604861 Algoritmos e Estrutura de Dados

Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:

A

Inserção e inclusão.

B

Busca, inserção e remoção.

C

Busca e arquivamento.

D

Inserção, remoção e arquivamento

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

Q604858

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604858 Algoritmos e Estrutura de Dados

Durante a execução do programa os dados são armazenados na memória do computador. As localizações de memória em que esses dados são armazenados se denominam de:

A

Estrutura de algoritmos.

B

Estrutura de dados.

C

Tipos de dados.

D

Estrutura de arquivos.

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

Q604853

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604853 Algoritmos e Estrutura de Dados

Uma das regras básicas para definir novos objetos ou conceitos é que a definição deve conter somente termos que tenham já sido definidos ou que sejam óbvios. Assim, um objeto definido em termos dele próprio é uma violação sérias dessa regra – um círculo vicioso. Por outro lado, existem muitos conceitos de programação que se auto definem. Restrições formais impostas às definições, tais como existência e unicidade, são satisfeitas e não deve ocorrer violação das regras. Tais definições são usadas primordialmente para se definir conjuntos infinitos e são chamadas de:

A

Definições recursivas.

B

Aferições interativas.

C

Aferições recursivas.

D

Definições interativas.

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

Q604852

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604852 Algoritmos e Estrutura de Dados

Assinale a opção correta relativa às operações básicas suportadas por filas.

A

isFull: verifica se a fila está vazia.

B

isEmpty: verifica se a fila está cheia.

C

Enqueue: coloca o elemento no início da fila.

D

Dequeue: toma o primeiro elemento da fila.

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

Q604849

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604849 Algoritmos e Estrutura de Dados

Dentre os métodos para construção de algoritmos, o Cartesiano é aquele que segue o princípio de:

A

Planejamento reverso.

B

Primeiro que entra, primeiro que sai.

C

Dividir para conquistar.

D

Primeiro que entra, último que sai.

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

Q602400

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |

Q602400 Algoritmos e Estrutura de Dados

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.

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

Q602399

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |

Q602399 Algoritmos e Estrutura de Dados

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.

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

Q602398

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |

Q602398 Algoritmos e Estrutura de Dados

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.

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

Q602397

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |

Q602397 Algoritmos e Estrutura de Dados

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Considerando que o algoritmo seguinte possui um arranjo A que armazena n > 3 elementos, é correto afirmar que a saída (s) será a soma dos elementos das células ímpares de A.

A[0] = 0;

para i = 2 até n-1 em incrementos de 3 faça

s = s + A [i]

retorna s

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

Q600302

Ano: 2015 Banca: BIO-RIO Órgão: IF-RJ Prova: BIO-RIO - 2015 - IF-RJ - Analista de Tecnologia da Informação |

Q600302 Algoritmos e Estrutura de Dados

Assinale EQ ou RP no QUADRO I, se a caraterística descrita é VERDADEIRA para as estruturas de controle indicadas no QUADRO II.

QUADRO I - Característica

(__) O teste de controle é realizado no fim da estrutura de controle.

(__) O teste de controle é realizado no início da estrutura de controle.

(__) A condição de saída do loop ocorre quando o teste é FALSO.

(__) A condição de saída do loop ocorre quando o teste é VERDADEIRO.

(__) Se o resultado do teste for FALSO, a execução do programa permanece no loop.

(__) Se o resultado for VERDADEIRO, a execução do programa permanece no loop.

QUADRO II - Estrutura de Controle

(EQ) enquanto... faca... fimenquanto

(RP) repita... ate... fimrepita

Tendo por foco o QUADRO I, de cima para baixo a sequência correta é:

A

EQ – RP – EQ – RP – RP – EQ

B

RP – EQ – RP – EQ – EQ - RP

C

RP – EQ – RP – EQ – RP - EQ

D

RP – EQ – EQ – RP – RP - EQ

E

EQ – RP – RP – EQ – EQ – RP

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

Q598747

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598747 Algoritmos e Estrutura de Dados

Um Programador da Defensoria Pública do Estado de São Paulo foi solicitado a propor uma solução para o problema: Há uma quantidade grande de dados classificáveis por chave e estes dados devem ser divididos em subconjuntos com base em alguma característica das chaves. Um método eficiente deve ser capaz de localizar em qual subconjunto deve-se colocar cada chave e depois estes subconjuntos bem menores devem ser gerenciados por algum método simples de busca para que se localize uma chave rapidamente. O Programador propôs como solução, corretamente, a implementação de

A

Deques.

B

Tabela e função hash.

C

Pilhas.

D

Fila duplamente encadeada.

E

Árvore Binária de Busca.

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

Q598746

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598746 Algoritmos e Estrutura de Dados

Texto associado

As funções Fila1 e Fila2 implementam operações em filas. Além das filas, há diversas outras estruturas muito úteis na solução de problemas, dentre as quais encontram-se as

A

pilhas, também conhecidas como listas FIFO (First In, First Out).

B

deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.

C

árvores n-árias, estruturas de dados lineares que não são adequadas para representar dados que devem ser dispostos de maneira hierárquica, como diretórios criados em um computador.

D

árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se recursividade.

E

árvores binárias balanceadas, nas quais, para cada nó, as alturas de suas subárvores diferem de, no máximo, 2. Nelas, o custo das operações depende da altura da árvore, por isso elas devem ter a maior altura possível.

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

Q598745

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598745 Algoritmos e Estrutura de Dados

Texto associado

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila2

A

sempre insere a informação info no início da fila encadeada.

B

lista as informações da fila encadeada.

C

sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.

D

somente desaloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.

E

sempre faz o ponteiro fim apontar para o ponteiro inicio na retirada da 1ª informação na fila encadeada.

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

Q598744

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598744 Algoritmos e Estrutura de Dados

Texto associado

Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila1

A

sempre insere a informação info no início da fila encadeada.

B

retira a informação info da fila encadeada.

C

sempre retira a informação info do início da fila encadeada, caso a fila não esteja vazia.

D

somente aloca espaço de memória para a informação info caso ela não esteja presente na fila encadeada.

E

sempre faz o ponteiro fim apontar para o ponteiro inicio na inserção da 1a informação na fila encadeada.

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

Q598743

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598743 Algoritmos e Estrutura de Dados

O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:

A

Um compilador implementa um procedimento recursivo por meio de um deque, no qual são armazenados os dados usados em cada chamada de um procedimento que ainda não terminou de processar.

B

Uma exigência fundamental é que a chamada recursiva a um procedimento P esteja sujeita a uma condição B, que não deve ser satisfeita em nenhum momento da execução.

C

Algoritmos recursivos são apropriados quando o problema a ser resolvido ou os dados a serem tratados são definidos em termos recursivos, pois isso garante sempre a melhor solução para resolver o problema.

D

Apenas os dados não globais vão para o deque de controle, pois o estado corrente da computação deve ser registrado para que possa ser recuperado de uma nova ativação de um procedimento recursivo.

E

Na prática, é necessário garantir que o nível mais profundo de recursão seja finito e que também possa ser mantido pequeno, pois em cada ativação recursiva de um procedimento P, uma parcela de memória é requerida.

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

Q598742

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598742 Algoritmos e Estrutura de Dados

Texto associado

Considere a função Divide apresentada em pseudocódigo.

Em relação aos conceitos de função e à função Divide acima, é correto afirmar:

A

Quando são passados valores para os parâmetros da função Divide, os valores são copiados para a função. Este tipo de chamada em que se faz apenas a cópia dos valores é denominado passagem de parâmetro por valor.

B

Pode-se, no programa principal, usar o comando: imprima (Divide(5,0)) e este comando exibirá 0.

C

Para chamar a função Divide no programa principal é necessário que sejam declaradas 2 variáveis globais do mesmo tipo e com os mesmos identificadores utilizados na função.

D

Para chamar a função Divide no programa principal é necessário que seja declarada uma variável real para receber o resultado retornado pela função.

E

Quando são passados valores para os parâmetros da função Divide, são passados os endereços das variáveis. Este tipo de chamada em que utilizam-se endereços é denominado passagem de parâmetro por valor.

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

Q598741

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |

Q598741 Algoritmos e Estrutura de Dados

Texto associado

Considere o algoritmo em pseudocódigo no qual DIV calcula o quociente da divisão inteira e MOD o resto da divisão inteira:

O algoritmo em pseudocódigo acima

A

garante que o valor de entrada seja maior ou igual a 8 para que seja possível dividir a taxa por 5 e por 3.

B

para o valor inicial da taxa = 22 finaliza com cinco= 2 e tres=4.

C

determina o maior número de 5 e de 3 unidades cuja soma dá o valor da taxa.

D

para o valor inicial da taxa = 17 finaliza com cinco= 3 e tres=2.

E

sempre finaliza com valores da variável cinco maiores ou igual a 1, mas a variável tres pode ter valor 0.

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

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

Foram encontradas 2.682 questões