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

Q2253507

Ano: 2007 Banca: FCC Órgão: TRE-MS Prova: FCC - 2007 - TRE-MS - Analista Judiciário - Análise de Sistemas |

Q2253507 Algoritmos e Estrutura de Dados

A performance de uma aplicação depende diretamente da estrutura de dados escolhida para armazenar e recuperar certos tipos de dados. A estrutura de dados Hash Table é definida como uma

A

forma de armazenamento de chaves e valores, cujas chaves são mapeadas para posições de um array por funções de hash.

B

coleção de itens onde apenas o item adicionado mais recentemente pode ser removido.

C

coleção de itens acessíveis apenas de um nó a outro, onde cada nó possui links apontando para o anterior e o próximo nó.

D

árvore invertida composta por nós partindo de uma única raiz, onde cada nó pode possuir uma ou mais folhas ou nós filhos.

E

árvore que mantém os dados organizados e permite inserções e remoções em velocidade logarítmica através de cálculos de hash.

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

Q2221473

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2007 - TSE - Técnico Judiciário - Programação e Sistemas |

Q2221473 Algoritmos e Estrutura de Dados

Com relação a programação estruturada e manipulação de dados, assinale a opção correta.

A

LIFO indica que o último elemento inserido na estrutura de processamento será o primeiro a ser processado.

B

FIFO indica que o primeiro elemento inserido na estrutura de processamento será o último a ser processado.

C

A fila é um tipo de estrutura que utiliza o procedimento LIFO.

D

Uma pilha é um tipo de estrutura que utiliza o procedimento FIFO.

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

Q1659075

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: PGE-PA Prova: CESPE / CEBRASPE - 2007 - PGE-PA - Assistente de Procuradoria em Informática |

Q1659075 Algoritmos e Estrutura de Dados

INICIO;

DECLARE A COMO INTEIRO;

DECLARE B COMO INTEIRO;

DECLARE C COMO INTEIRO;

DECLARE D COMO INTEIRO;

IMPRIMA “Entre com o valor A:”

RECEBA A;

IMPRIMA “Entre com o valor B:”

RECEBA B;

IMPRIMA “Entre com o valor C:”

RECEBA C;

D RECEBE A+B+C;

IMPRIMA “A SOMA DOS VALORES É:” D;

FIM;

Considerando o código em portugol apresentado acima, assinale a opção incorreta.

A

É correta a substituição das linhas 2, 3, 4 e 5 por DECLARE A,B,C,D COMO INTEIRO.

B

A linha 12 possui um erro de interpretação: D não pode receber os valores das outras três variáveis.

C

A linha 13 gera uma saída na tela informando o conteúdo de D ao final da linha.

D

As linhas 7, 9 e 11 dizem para esperar por uma entrada de um valor para ser associado às variáveis.

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

Q1188296

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188296 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.

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

Q1188257

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188257 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.

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

Q1188096

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TST

Q1188096 Algoritmos e Estrutura de Dados

Quanto a estruturas de dados e algoritmos básicos, julgue o item seguinte.
A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.

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

Q225798

Ano: 2007 Banca: FEC Órgão: DETRAN-RO Prova: FEC - 2007 - DETRAN-RO - Analista de Sistemas |

Q225798 Algoritmos e Estrutura de Dados

Na criação de uma árvore de decisão são utilizados conceitos na utilização dessa ferramenta de apoio à decisão. Das alternativas seguintes, aquele que é um conceito utilizado nessa ferramenta é:

A

retorno sobre investimento (ROI);

B

valor ou custo esperado;

C

reserva técnica;

D

valor presente líquido (VPL);

E

taxa interna de retorno (TIR).

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

Q203398

Ano: 2007 Banca: CONSULPLAN Órgão: Chesf Prova: CONSULPLAN - 2007 - Chesf - Programador de computador |

Q203398 Algoritmos e Estrutura de Dados

Analise as alternativas abaixo e assinale a INCORRETA:

A

Árvore é uma estrutura não linear que representa relações de hierarquia e composição.

B

Árvore é um conjunto finito de um ou mais nós.

C

Existe um nó denominado raiz da árvore.

D

O grau de um nó é o número de sub-árvores desse nó.

E

O nível diz qual é a quantidade de nós de uma árvore.

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

Q203345

Ano: 2007 Banca: CONSULPLAN Órgão: Chesf Prova: CONSULPLAN - 2007 - Chesf - Analista de Sistemas |

Q203345 Algoritmos e Estrutura de Dados

O procedimento abaixo é uma inserção em uma:

Imagem 003.jpg

A

Fila.

B

Lista por contigüidade.

C

Lista duplamente encadeada.

D

Pilha.

E

Árvore B.

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

Q57537

Ano: 2007 Banca: FCC Órgão: MPU Prova: FCC - 2007 - MPU - Analista de Informática - Banco de Dados |

Q57537 Algoritmos e Estrutura de Dados

Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que

A

sempre existirá a possibilidade de colisões.

B

tornará as atualizações mais lentas.

C

será necessário descompactar os dados.

D

exigirá uma estruturação pai/filho.

E

ocupará mais espaço do que um índice denso.

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

Q49209

Ano: 2007 Banca: FCC Órgão: MPU Provas: FCC - 2007 - MPU - Analista de Informática - Desenvolvimento de Sistemas | FCC - 2007 - MPU - Analista de Informática - Suporte Técnico | FCC - 2007 - MPU - Analista de Informática - Banco de Dados |

Q49209 Algoritmos e Estrutura de Dados

Considere:

I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em

A

I, apenas.

B

II, apenas.

C

I e II, apenas.

D

I, III e IV, apenas.

E

I, II, III e IV.

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

Q9434

Ano: 2007 Banca: CESGRANRIO Órgão: REFAP SA Prova: CESGRANRIO - 2007 - REFAP SA - Programador de computador |

Q9434 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, em pseudocódigo.

Imagem associada para resolução da questão

Suponha que os dados de entrada A e NOME sejam, respectivamente, "1" e "Maria". Qual a saída do algoritmo?

A

1

B

2

C

3

D

4

E

5

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

Q5709

Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE - 2007 - TSE - Analista Judiciário - Tecnologia da Informação |

Q5709 Algoritmos e Estrutura de Dados

Acerca da representação e do armazenamento de informações, assinale a opção correta.

A

Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço.

B

Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit.

C

Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados.

D

O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices.

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

Q1714

Ano: 2007 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2007 - EPE - Analista de Gestão Corporativa Júnior - Área Tecnologia da Informação |

Q1714 Algoritmos e Estrutura de Dados

Suponha que o primeiro elemento do vetor no pseudocódigo abaixo esteja posicionado no índice 1.

Qual o resultado final da variável "vetor" a partir da entrada {5,4,3,2,8}?

A

{2,3,4,5,8}

B

{4,3,2,1,7}

C

{5,3,2,1,7}

D

{6,5,4,3,9}

E

{8,2,3,4,5}

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

Q1695

Ano: 2007 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2007 - EPE - Analista de Gestão Corporativa Júnior - Área Tecnologia da Informação |

Q1695 Algoritmos e Estrutura de Dados

Uma _________ B+ é uma estrutura de dados muito utilizada em banco de dados e sistemas de arquivos. Que palavra completa a frase corretamente?

A

Pilha.

B

Árvore.

C

Lista.

D

Matriz.

E

Fila.

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

Q2921454

Ano: 2006 Banca: CESPE / CEBRASPE Órgão: TJ-PA Prova: CESPE - 2006 - TJ-PA - Analista Judiciário - Analista de Sistemas Suporte |

Q2921454 Algoritmos e Estrutura de Dados

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

A

Uma árvore binária é aquela em que cada nó, exceto as folhas, tem, no mínimo, dois nós filhos.

B

As pilhas são estruturas embasadas no princípio FIFO (first in, first out), pois os elementos que foram inseridos no início são os primeiros a serem removidos e, assim, sucessivamente.

C

Uma tabela hash, também conhecida por espelhamento, é uma estrutura construída a partir de uma lista ou árvore e que associa chaves de pesquisa (hash) a valores.

D

Uma árvore binária de busca é uma árvore AVL, ou tem a propriedade AVL, quando, para qualquer nó da árvore, as alturas de suas duas subárvores são iguais.

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

Q1377399

Ano: 2006 Banca: CESPE / CEBRASPE Órgão: DETRAN-PA Prova: CESPE / CEBRASPE - 2006 - DETRAN-PA - Programador |

Q1377399 Algoritmos e Estrutura de Dados

No que se refere a programação e estruturas de dados, assinale a opção incorreta.

A

Uma fila é caracterizada pelo conceito de que qualquer elemento pode ser atendido independentemente da ordem de chegada.

B

Uma pilha é caracterizada pelo conceito de que o último elemento que chega é o primeiro a ser atendido.

C

Um ponteiro é um tipo de estrutura de dado que aponta para uma posição de memória em que está o valor do dado em si.

D

Uma fila pode ser implementada utilizando-se o conceito de ponteiro em um algoritmo computacional.

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

Q1369046

Ano: 2006 Banca: CESPE / CEBRASPE Órgão: DETRAN-PA Prova: CESPE / CEBRASPE - 2006 - DETRAN-PA - Analista de Sistemas |

Q1369046 Algoritmos e Estrutura de Dados

Considere que os números na tabela acima representem uma seqüência de nós percorridos em uma árvore binária para encontrar o valor 194. Sabendo que essa seqüência está incorreta, então, para se encontrar o valor 194, é suficiente trocar

A

o nó de índice 2 pelo de índice 8.

B

o nó de índice 4 pelo de índice 8.

C

o nó de índice 3 pelo de índice 6.

D

o nó de índice 2 pelo de índice 4.

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

Q426072

Ano: 2006 Banca: UEG Órgão: TJ-GO Prova: UEG - 2006 - TJ-GO - Técnico Judiciário - Analista de Sistemas |

Q426072 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo que visa obter a matriz transposta (AT) de uma matriz lida (A), isto é, obter para todos os elementos de AT a seguinte igualdade AT[I,J]=A[J,I].

Assinale a alternativa CORRETA:

A

Ao término da execução do algoritmo, a matriz AT conterá a matriz transposta de A.

B

O algoritmo está errado. Ele gera em AT uma matriz diferente da matriz transposta de A.

C

O algoritmo está certo. Contudo, não está lendo a matriz AT, impossibilitando a sua manipulação.

D

O algoritmo está errado. Ele deve obrigatoriamente ler a matriz A no primeiro par de laços e em outro par de laços calcular a transposta em AT.

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

Q388663

Ano: 2006 Banca: FJPF Órgão: CONAB Prova: FJPF - 2006 - CONAB - Técnico de Operação |

Q388663 Algoritmos e Estrutura de Dados

A avaliação pelo método UEPS (LIFO), segundo a ordem cronológica, tem como objetivo:

A

as entradas- sai o material que primeiro integrou o estoque;

B

as saídas- última a entrar, primeiro a sair;

C

a substituição pela mesma ordem cronológica em que foi recebido

D

o primeiro a entrar é o primeiro a sair;

E

o segundo a entrar é o primeiro a sair.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.901 questões