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

Q50001

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TCE-AC Prova: CESPE / CEBRASPE - 2009 - TCE-AC - Analista de Controle Externo - Processamentos de Dados |

Q50001 Algoritmos e Estrutura de Dados

Considere um processo de recuperação de informações a partir de uma grande massa de informações previamente armazenadas, sendo a informação dividida em registros que possuem uma chave para ser utilizada na pesquisa, cujo objetivo seja encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa; o conjunto de registros denomina-se tabela ou arquivo, sendo tabela o conjunto de informações armazenadas na memória interna ou principal e arquivo, o conjunto de informações armazenadas na memória secundária ou externa.

Considerando essas informações, assinale a opção correta a respeito dos métodos de acesso, organização de arquivos e estruturas de dados.

A

Uma lista encadeada é uma coleção de nodos que, juntos, formam uma ordem linear. Se é possível os nodos se deslocarem em ambas as direções na lista, dizse que se trata de uma lista simplesmente encadeada.

B

Uma pilha é um objeto dinâmico que pode ser considerado uma forma de lista linear em que todos os acessos e todas as inserções e retiradas de elementos ocorrem sempre em um dos extremos da lista; em pilhas, os objetos são inseridos e retirados segundo o princípio FIFO (first in, first out).

C

Hashing é um método que, a partir de uma chave de pesquisa, gera o endereço de uma tabela que considera a possibilidade de uma ou mais chaves serem transformadas em um endereço igual. Os algoritmos de hashing podem utilizar listas encadeadas como meio para tratar as colisões. Assim, todas as chaves com o mesmo endereço são encadeadas em uma lista linear.

D

Um deque (double ended queue) requer inserção e remoção no topo de uma lista e permite a implementação de filas com algum tipo de prioridade. A implementação de um deque, geralmente é realizada com a utilização de uma lista simplesmente encadeada.

E

As árvores binárias são estruturas de dados que permitem a inserção de tabelas que caibam na memória principal do computador. Por permitirem mais de um registro por nó, denominado página, cada página conterá, no mínimo, m registros e, no máximo, 2m registros.

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.

Q49984

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49984 Algoritmos e Estrutura de Dados

Texto associado

Com relação a aspectos de linguagem de programação,
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.

Recursão ocorre quando uma função chama a ela mesma direta ou indiretamente.

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.

Q49981

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49981 Algoritmos e Estrutura de Dados

Texto associado

Com relação a aspectos de linguagem de programação,
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.

O escopo em que uma variável é declarada define, obrigatoriamente, a que função do tipo pública essa variável se associa.

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.

Q49974

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49974 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparaçõ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.

Q49973

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49973 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparaçõ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.

Q49972

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49972 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

Por meio de uma lista de adjacência, é possível representar um grafo acíclico.

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.

Q49971

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49971 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.

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.

Q49970

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49970 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

As operações de inserir e retirar sempre afetam a base de uma 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.

Q49969

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |

Q49969 Algoritmos e Estrutura de Dados

Texto associado

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).

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.

Q49801

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |

Q49801 Algoritmos e Estrutura de Dados

Sobre os algoritmos de busca pode-se afirmar que o método

A

sequencial necessita que os dados estejam ordenados para realização da pesquisa.

B

linear é adequado para ordenar grande quantidade de dados.

C

binário é o mais adequado para pesquisar grande quantidade de dados.

D

seleção direta é adequado para ordenar pequena quantidade de dados.

E

bolha, além de pesquisar um determinado valor, realiza a ordenação dos dados.

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.

Q49794

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |

Q49794 Algoritmos e Estrutura de Dados

A recursividade na programação de computadores envolve a definição de uma função que

A

apresenta outra função como resultado.

B

aponta para um objeto.

C

aponta para uma variável.

D

chama uma outra função.

E

pode chamar a si mesma.

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.

Q49793

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |

Q49793 Algoritmos e Estrutura de Dados

Uma estrutura de dados em lista duplamente encadeada permite na cadeia movimentos para

A

frente, apenas.

B

trás, apenas.

C

cima e para baixo ou para frente e para trás.

D

cima e para baixo, apenas.

E

frente e para trás, apenas.

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.

Q49730

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Especialista em Regulação - Economia |

Q49730 Algoritmos e Estrutura de Dados

Texto associado

A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.

A partir dessas informações, julgue os itens subsequentes.

Uma árvore binária completa até o nível 10 tem 2.047 nós.

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.

Q49729

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Especialista em Regulação - Economia |

Q49729 Algoritmos e Estrutura de Dados

Texto associado

A figura acima representa um modelo de uma árvore binária
completa, estrutura de dados finita constituída por nós, de modo
que cada nó tenha dois descendentes, com exceção dos nós mais
baixos, chamados folhas. O nó inicial, chamado raiz, está no nível
zero, e cada nó está em um nível anterior ao de seus
descendentes.

A partir dessas informações, julgue os itens subsequentes.

Considerando-se uma árvore binária completa até o nível 5, então a quantidade de folhas nesse nível será 2⁴.

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.

Q49622

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |

Q49622 Algoritmos e Estrutura de Dados

Um grafo cujo nó de partida de um caminho coincide com o nó de chegada caracteriza um grafo

A

completo.

B

cíclico.

C

simétrico.

D

conexo.

E

regular.

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.

Q49621

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |

Q49621 Algoritmos e Estrutura de Dados

O nível 5 de uma árvore binária completa tem

A

16 nós, na quarta camada.

B

16 nós, na quinta camada.

C

32 nós, na quinta camada.

D

32 nós, na sexta camada.

E

64 nós, na sexta camada.

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.

Q49583

Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Analista Judiciário - Tecnologia da Informação |

Q49583 Algoritmos e Estrutura de Dados

Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada.

O sistema I atende os não idosos.
O sistema II atende os idosos.

Nessa situação,

A

tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.

B

o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.

C

tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.

D

o sistema I, adota o esquema FIFO de organização de dados e o II, o esquema LIFO.

E

tanto o sistema I, quanto o II, adotam o esquema Árvore Binária de organização de dados.

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.

Q49461

Ano: 2009 Banca: FCC Órgão: TRT - 16ª REGIÃO (MA) Prova: FCC - 2009 - TRT - 16ª REGIÃO (MA) - Técnico Judiciário - Tecnologia da Informação |

Q49461 Algoritmos e Estrutura de Dados

O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para tratar com uma estrutura de dados do tipo

A

FIFO.

B

TABLE.

C

LIFO.

D

HEAP.

E

ARRAY.

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.

Q49438

Ano: 2009 Banca: FCC Órgão: TRT - 16ª REGIÃO (MA) Prova: FCC - 2009 - TRT - 16ª REGIÃO (MA) - Técnico Judiciário - Tecnologia da Informação |

Q49438 Algoritmos e Estrutura de Dados

Pilha é uma estrutura de dados

A

cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.

B

cujo acesso aos seus elementos ocorre de forma aleatória.

C

que pode ser implementada somente por meio de vetores.

D

que pode ser implementada somente por meio de listas.

E

cujo acesso aos seus elementos segue a lógica LIFO, apenas.

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.

Q49352

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

Q49352 Algoritmos e Estrutura de Dados

O poder da recursão deve-se à possibilidade de definição de um conjunto

A

finito de objetos por meio de uma formulação finita.

B

finito ou não de objetos por meio de uma formulação infinita.

C

infinito de objetos por meio de uma formulação finita.

D

infinito de objetos por meio de uma formulação infinita.

E

finito de objetos por meio de uma formulação infinita.

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