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

Q459850

Ano: 2013 Banca: IBFC Órgão: SEAP-DF Prova: IBFC - 2013 - SEAP-DF - Professor - Informática |

Q459850 Algoritmos e Estrutura de Dados

Como resposta a uma questão da prova, a definição de estrutura de dados elementar denominada vetor foi apresentada por 4 alunos de formas diferentes. Identifique nas alternativas abaixo a resposta correta:

A

o vetor é a representação gráfica de uma reta orientada possuindo mesma intensidade, direção e sentido.

B

vetores é o conjunto de todos os segmentos orientados equipolentes a um segmento dado.

C

o vetor permite o acesso a uma grande quantidade de dados em memória usando-se apenas um nome de variável.

D

os vetores são utilizados em computação gráfica representando os minúsculos pontos diferenciados pela sua cor.

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

Q449363

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 8ª Região (PA e AP) Prova: CESPE - 2013 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |

Q449363 Algoritmos e Estrutura de Dados

No grafo acima, cada vértice representa uma cidade, e os números nas arestas representam a distância, em quilômetros, entre as cidades. Considerando o menor caminho entre as cidades A e K, assinale a opção que apresenta apenas cidades que fazem parte desse menor caminho.

A

D e F

B

D e I

C

B e E

D

C e F

E

C e H

Q449362

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 8ª Região (PA e AP) Prova: CESPE - 2013 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |

Q449362 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta o correto caminhamento pós-fixado na árvore binária acima.

A

C, B, D, A, F, E, I, H e G

B

A, B, C, D, E, F, G, H e I

C

A, B, E, C, D, F, G, H e I

D

C, D, B, F, I, H, A, E e G

E

C, D, B, F, I, H, G, E e A

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

Q437253

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |

Q437253 Algoritmos e Estrutura de Dados

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Na árvore binária representada abaixo, o caminhamento pós-fixado produzirá a seguinte sequência de nós visitados: D, B, E, A, C, F.

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

Q437252

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |

Q437252 Algoritmos e Estrutura de Dados

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Considere um vetor C com valores entre 0 e 999, em que cada elemento do vetor é dividido em três partes (unidade, dezena e centena). Nesse caso, o método de classificação por distribuição de chave, aplicado sobre C, realizará a ordenação dos valores pela execução de sucessivos passos, tomando-se em cada passo apenas uma parte do elemento.

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

Q437250

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |

Q437250 Algoritmos e Estrutura de Dados

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Considere tnode um nó de uma lista encadeada e a função monta_lista listados abaixo. Nesse caso, a utilização da função monta_lista criará uma lista encadeada com as informações ordenadas em ordem decrescente alfabeticamente e o ponteiro topo apontará para o nó com a maior informação alfabética.

Certo

Errado

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

Q437249

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 3 |

Q437249 Algoritmos e Estrutura de Dados

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Autômatos finitos são usualmente apresentados na forma de um grafo dirigido. A figura abaixo representa uma transição que pode ocorrer se o autômato estiver em um estado S_{i e se o símbolo da string de entrada for a. Caso a entrada para o autômato seja a string prova, é correto afirmar que ocorrerá a transição de S_i para S_f .}

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

Q401576

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação |

Q401576 Algoritmos e Estrutura de Dados

Cláudia trabalha no Tribunal Regional do Trabalho da 15ª Região e recebeu um arquivo com um texto de 4 milhões de palavras. Sua tarefa é armazenar as palavras do texto em uma estrutura de dados de forma que possa localizar rapidamente qualquer palavra no texto e, ainda obter todas as palavras em ordem alfabética, quando necessário. Cláudia, então, criou um programa e armazenou as palavras numa ABB - Árvore Binária de Busca de altura mínima, de forma que cada nó da árvore armazenasse uma palavra. O número máximo de comparações que serão necessárias para se localizar qualquer palavra na ABB e o tipo de percurso na árvore que permite a recuperação das palavras em ordem alfabética são, respectivamente:

A

4 milhões; pós-ordem.

B

22; em-ordem.

C

2 milhões; pré-ordem;

D

32; pós-ordem.

E

23; em-ordem.

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

Q400956

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Técnico Judiciário - Tecnologia da Informação |

Q400956 Algoritmos e Estrutura de Dados

Texto associado

A implementação de uma fila sequencial precisa de duas variáveis, uma indicando o início da fila (PtrIni) e outra indicando o seu fim (PtrFim). Por convenção, se a fila está vazia, PtrIni = 1 (IndIniFila) e PtrFim = 0 (IndIniFila -1). As inserções são efetuadas sempre no final da fila, ou seja, através de PtrFim. Já as retiradas só podem ser efetuadas no início da fila, através de PtrIni.

Com base nas informações fornecidas (a variável Info indica o elemento que será inserido na Fila), o algoritmo a seguir é uma representação simbólica da inclusão de uma informação em uma fila sequencial.

Para completar corretamente o algoritmo, as lacunas I e II são preenchidas correta e, respectivamente, por :

A

Overflow - PtrIni ← PtrIni + 1

B

Underflow - PtrFim ← PtrFim - 1

C

Overflow - PtrFim ← PtrFim + 1

D

Overflow - PtrIni ← PtrFim - 1

E

Underflow - PtrFim ← PtrFim + 1

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

Q400954

Ano: 2013 Banca: FCC Órgão: TRT - 15ª Região (SP) Prova: FCC - 2013 - TRT - 15ª Região - Técnico Judiciário - Tecnologia da Informação |

Q400954 Algoritmos e Estrutura de Dados

Texto associado

Se os valores lidos e armazenados no vetor n forem, respectivamente, 3, 5, 8, 4, 9, 7, 10, 7, 1 e 2, o valor exibido será :

A

6

B

4

C

5

D

3

E

7

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

Q383750

Ano: 2013 Banca: INSTITUTO AOCP Órgão: Colégio Pedro II Prova: Instituto AOCP - 2013 - Colégio Pedro II - Técnico de Tecnologia da Informação |

Q383750 Algoritmos e Estrutura de Dados

Em estrutura de dados temos flas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

A

O último que entra é o primeiro que sai

B

O primeiro que entra é o primeiro que sai.

C

O primeiro que entra é o último que sai

D

O último que entra é o último que sai.

E

Sequência de saída do último elemento.

Q381181

Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - DCTA - Tecnologista Pleno - Computação |

Q381181 Algoritmos e Estrutura de Dados

Considerando as formas de armazenamento e recuperação de dados em estruturas dos tipos Pilha e Fila, pode-se dizer que os critérios que regulam essas operações são, respectivamente,

A

LIFO (Last-In, First-Out) e LIFO (Last-In, First-Out).

B

LIFO (Last-In, First-Out) e FIFO (First-In, First-Out).

C

FIFO (First-In, First-Out) e LIFO (Last-In, First-Out).

D

FIFO (First-In, First-Out) e GIGO (Garbage-In, Garbage-Out).

E

GIGO (Garbage-In, Garbage-Out) e LIFO (Last-In, First-Out).

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

Q373648

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES) Prova: CESPE - 2013 - TRT - 17ª Região (ES) - Técnico Judiciário - Tecnologia da Informação |

Q373648 Algoritmos e Estrutura de Dados

Texto associado

Em relação aos métodos de ordenação, pesquisa e hashing, julgue os itens a seguir.

O armazenamento e a recuperação eficientes de itens provenientes de conjuntos estáticos, tais como palavras em linguagem natural, palavras reservadas em linguagens de programação e URLs, podem ser realizados em máquinas de busca pelas funções hash perfeitas mínimas.

Certo

Errado

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

Q354989

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TCE-ES Prova: CESPE - 2013 - TCE-ES - Analista Administrativo - Informática |

Q354989 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A).

A

V = {1, 2, 3, 4, 5, 6 }

A = {(2, 4), (2, 3), (2, 5), (3, 6), (1, 5)}

B

V = { 2, 4, 1, 3, 6, 5 }

A = {(4, 2), (1, 3), (5, 2), (6, 3), (5, 3)}

C

V = {1, 2, 3, 4, 5, 6 }

A = {(4, 2), (3, 4), (5, 2), (6, 3), (5, 3)}

D

V = {1, 2, 3, 4, 5, 6 }

A = {(4, 2), (3, 1), (5, 1), (6, 2), (5, 3)}

E

V = { 2, 4, 1, 3, 6, 5 }

A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 3)}

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

Q347936

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: MPU Prova: CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |

Q347936 Algoritmos e Estrutura de Dados

Texto associado

Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.

Considere que uma função Imagem 014.jpg

ordene os dados de um vetor, que é recebido como parâmetro por referência. Nessa situação, as mudanças de valores do vetor somente poderão ser visualizadas ao término da execução da função Imagem 015.jpg

.

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

Q347932

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: MPU Prova: CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |

Q347932 Algoritmos e Estrutura de Dados

Texto associado

Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.

Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.

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

Q342910

Ano: 2013 Banca: FEPESE Órgão: JUCESC Prova: FEPESE - 2013 - JUCESC - Analista Técnico em Gestão de Registro Mercantil - Analista de Informática |

Q342910 Algoritmos e Estrutura de Dados

Com relação às estruturas de dados abstratas do tipo Lista, considere as seguintes afrmativas:

1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.

2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.

3. Pode-se utilizar arrays em Java para implementar listas.

Assinale a alternativa que indica todas as afrmativas corretas.

A

É correta apenas a afrmativa 1.

B

É correta apenas a afrmativa 2.

C

São corretas apenas as afrmativas 1 e 3

D

São corretas apenas as afrmativas 2 e 3.

E

São corretas as afrmativas 1, 2 e 3

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

Q332569

Ano: 2013 Banca: FCC Órgão: TRT - 12ª Região (SC) Prova: FCC - 2013 - TRT - 12ª Região (SC) - Técnico Judiciário - Tecnologia da Informação |

Q332569 Algoritmos e Estrutura de Dados

Texto associado

Este vetor foi ordenado pelo método:

A

inserção (insertion sort).

B

da bolha (bubble sort).

C

seleção (selection sort).

D

quicksort.

E

mergesort.

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

Q330601

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: ANTT Prova: CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |

Q330601 Algoritmos e Estrutura de Dados

Texto associado

Com relação a estruturas da informação, julgue os itens a seguir.

Árvore é uma estrutura hierárquica formada por um conjunto infinito de nó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

Q330600

Ano: 2013 Banca: CESPE / CEBRASPE Órgão: ANTT Prova: CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |

Q330600 Algoritmos e Estrutura de Dados

Texto associado

Com relação a estruturas da informação, julgue os itens a seguir.

Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.

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

Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.713 questões