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

Q107115

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107115 Algoritmos e Estrutura de Dados

Em uma pilha s foram inseridos os valores 1, 2, 3 e 4, respectivamente, conforme mostrado na figura acima. Assinale a opção que indica o resultado que deveria ser obtido, ao se executar a sequência de comandos a seguir para empilhar, desempilhar, enfileirar e desenfileirar as estruturas.

Imagem 077.jpg

A

B

C

D

E

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.

Q107114

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107114 Algoritmos e Estrutura de Dados

Levando em conta os valores numéricos e as operações algébricas inseridas na árvore binária acima, assinale a opção que é formada pela leitura da árvore em profundidade em percurso pós-ordem.

A

4 × 5 + 7 ÷ 8 - 2

B

4 5 × 7 8 ÷ 2 - +

C

× 4 5 + 7 ÷ 8 - 2

D

+ × 4 5 – ÷ 7 8 2

E

+ × – 4 5 ÷ 2 7 8

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.

Q107113

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107113 Algoritmos e Estrutura de Dados

A bilheteria de um teatro planejou reservar ingressos para diversos espetáculos que acontecerão ao longo do próximo mês. Para cada dia, o teatro poderá aceitar 250 reservas, correspondendo à numeração das poltronas. A gerência precisa anotar as reservas de cada um dos dias do mês, o nome do espetáculo e os telefones das 250 primeiras pessoas que ligarem.

A partir dessa situação, e com base nos dados mencionados, assinale a opção que indica corretamente a contribuição mais benéfica para dar suporte à solução desse problema, sob o ponto de vista das características de estruturas de dados básicas.

A

A construção de um vetor com tipos primitivos de dados é suficiente para atender à necessidade apontada.

B

Uma matriz bidimensional com tipos primitivos de dados oferece características típicas para solucionar esse tipo de problema.

C

É necessária uma matriz tridimensional que, usando tipos primitivos de dados, possa considerar as três variáveis do problema.

D

A estrutura de registro com dados primitivos e um vetor podem dar suporte à solução do problema.

E

Uma estrutura de registro que não use tipo primitivo de dados pode ser usada na solução do problema.

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.

Q107112

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Desenvolvimento de Sistemas |

Q107112 Algoritmos e Estrutura de Dados

Considerando a figura acima, na qual a simbologia Imagem 068.jpg

representa um ponteiro de árvore e Imagem 069.jpg

um ponteiro de dados, assinale a opção que indica corretamente como deve ficar a árvore B+ de ordem 3, após a remoção da folha 40.

A

B

C

D

E

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.

Q106920

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106920 Algoritmos e Estrutura de Dados

Considerando o pseudocódigo acima, assinale a opção correta, com base nos conceitos de lógica de programação e de passagem de parâmetros.

A

Da forma como os argumentos são passados para o procedimento, estão preservados os valores originais de nota1 e nota2.

B

Os argumentos podem ser fornecidos independentemente de ordem, já que a associação deles com os parâmetros formais é realizada pelo nome dos argumentos.

C

Todas as alterações feitas nos parâmetros formais A e B refletem-se nos parâmetros nota1 e nota2.

D

Considerando que está se usando um procedimento, no algoritmo apresentado está faltando a instrução retorno (resultado).

E

As variáveis A e B são variáveis globais e podem ser utilizadas além do escopo do algoritmo no qual foram declaradas.

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.

Q106919

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106919 Algoritmos e Estrutura de Dados

Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.

A

O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.

B

Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.

C

Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.

D

Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

E

Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.

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.

Q106918

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106918 Algoritmos e Estrutura de Dados

Considere que, no trecho do programa acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do programa, o valor de x será igual a

A

2 e a pilha terá os valores 6, 4 e 1.

B

3 e a pilha terá os valores 6, 4 e 1.

C

5 e a pilha terá os valores 6, 4 e 1.

D

3 e a pilha terá os valores 6, 5, 4, 2 e 1.

E

5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 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.

Q106917

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |

Q106917 Algoritmos e Estrutura de Dados

Considere que, em uma linguagem de programação hipotética, um comando condicional IF exija o uso de THEN, representando a clausula então. Nesse caso, se a instrução THEN não for usada no código fonte, uma resposta do compilador na identificação do erro de programação estará

A

no nível léxico.

B

no nível sintático.

C

no nível semântico.

D

no nível lógico.

E

nos níveis sintático e semântico, ao mesmo tempo.

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.

Q105427

Ano: 2011 Banca: FCC Órgão: TRE-RN Prova: FCC - 2011 - TRE-RN - Programador de computador |

Q105427 Algoritmos e Estrutura de Dados

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

A

hiberbólica.

B

de busca binária.

C

ordenada.

D

AVL.

E

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.

Q104870

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

Q104870 Algoritmos e Estrutura de Dados

Em relação à programação de computadores, considere:

I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.

II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.

IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.

É correto o que consta APENAS em

A

I e III.

B

II e IV.

C

I, II e III.

D

I, III e IV

E

II, III e IV.

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.

Q103966

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

Q103966 Algoritmos e Estrutura de Dados

Texto associado

Com relação aos fundamentos de programação, julgue os seguintes
itens.

Em uma estrutura de repetição com variável de controle, ou estrutura para, a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós- testada.

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.

Q103942

Ano: 2011 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2011 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |

Q103942 Algoritmos e Estrutura de Dados

NÃO se trata de um método de ordenação (algoritmo):

A

inserção direta.

B

seleção direta.

C

inserção por meio de incrementos decrescentes.

D

direta em cadeias.

E

particionamento.

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.

Q103174

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

Q103174 Algoritmos e Estrutura de Dados

Texto associado

Com relação aos fundamentos de programação, julgue os seguintes
itens.

Em uma estrutura de repetição com variável de controle, ou estrutura Imagem 005.jpg

a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós-testada.

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.

Q103173

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103173 Algoritmos e Estrutura de Dados

Texto associado

Com relação aos fundamentos de programação, julgue os seguintes
itens.

Em um laço de repetição, o controle do número de vezes que o laço será repetido ocorre por meio de operadores lógicos.

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.

Q103172

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103172 Algoritmos e Estrutura de Dados

Texto associado

Com relação aos fundamentos de programação, julgue os seguintes
itens.

Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.

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.

Q103170

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103170 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

As árvores binárias possuem vantagens em relação às listas encadeadas somente quando estão balanceadas, justificando-se o uso de um método de balanceamento de uma árvore binária quando elementos estão sendo constantemente acrescidos e removidos da árvore.

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.

Q103169

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103169 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Tabelas de dispersão aplicadas a arquivos requerem funções de escrutínios dinâmicas.

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.

Q103168

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103168 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

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.

Q103167

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Provas: CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos | CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |

Q103167 Algoritmos e Estrutura de Dados

Texto associado

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

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.

Q102896

Ano: 2011 Banca: CESPE / CEBRASPE Órgão: TJ-ES Prova: CESPE - 2011 - TJ-ES - Técnico de Informática |

Q102896 Algoritmos e Estrutura de Dados

Texto associado

Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.

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.

SEU FUTURO MERECE ESSA CHANCE!

SEU FUTURO MERECE ESSA CHANCE!

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões