Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos de Estrutura de Dados para Concurso

Q3110957

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |

Q3110957 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.

Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.

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.

Q3100355

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Japonvar - MG Prova: COTEC - 2024 - Prefeitura de Japonvar - MG - Técnico em Informática |

Q3100355 Algoritmos e Estrutura de Dados

Considerando a hierarquia de dados, como uma empresa poderia otimizar o processo de tomada de decisões, integrando diferentes tipos de dados coletados de diversas entidades?

A

Unificar os registros em um banco de dados único e organizar os dados de forma adequada, permitindo que as informações fluam entre os departamentos.

B

Reduzir a quantidade de atributos para focar em informações mais importantes e gerar relatórios de forma mais rápida e eficiente.

C

Fragmentar os dados em múltiplos arquivos para distribuir o processamento entre diferentes setores da empresa, otimizando operações.

D

Delegar o armazenamento de dados a sistemas externos, concentrando-se no uso de dados críticos para uma gestão mais enxuta e eficiente.

E

Centralizar os campos calculados em um arquivo específico e, a partir dele, realizar análises e verificações manuais, conforme necessário.

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.

Q3097578

Ano: 2024 Banca: COTEC Órgão: Prefeitura de Brasília de Minas - MG Prova: COTEC - 2024 - Prefeitura de Brasília de Minas - MG - Técnico em Informática |

Q3097578 Algoritmos e Estrutura de Dados

Considerando a hierarquia de dados, como uma empresa poderia otimizar o processo de tomada de decisões, integrando diferentes tipos de dados coletados de diversas entidades?

A

Unificar os registros em um banco de dados único e organizar os dados de forma adequada, permitindo que as informações fluam entre os departamentos.

B

Reduzir a quantidade de atributos para focar em informações mais importantes e gerar relatórios de forma mais rápida e eficiente.

C

Fragmentar os dados em múltiplos arquivos para distribuir o processamento entre diferentes setores da empresa, otimizando operações.

D

Delegar o armazenamento de dados a sistemas externos, concentrando-se no uso de dados críticos para uma gestão mais enxuta e eficiente.

E

Centralizar os campos calculados em um arquivo específico e, a partir dele, realizar análises e verificações manuais, conforme necessário.

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.

Q3091943

Ano: 2024 Banca: MS CONCURSOS Órgão: SAAE de São Carlos - SP Prova: MS CONCURSOS - 2024 - SAAE de São Carlos - SP - Analista de Sistemas |

Q3091943 Algoritmos e Estrutura de Dados

Qual das opções descreve, corretamente, o conceito de uma estrutura de dados em Ciência da Computação?

A

Um conjunto de ferramentas utilizado para a criação de interfaces de usuário em projetos de software.

B

Um método para organizar, armazenar e acessar dados de forma eficiente, permitindo o processamento otimizado por algoritmos.

C

Um método responsável por gerenciar os recursos de hardware, como memória, armazenamento e processador.

D

Um formato de arquivo projetado para armazenar dados multimídia, como imagens, áudios e vídeos.

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.

Q3087896

Ano: 2024 Banca: Instituto Consulplan Órgão: Prefeitura de Cacoal - RO Prova: Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |

Q3087896 Algoritmos e Estrutura de Dados

Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de ordenação, assinale, a afirmativa correta.

A

Heapsort é um algoritmo de ordenação estável.

B

O tempo de execução do Heapsort no pior caso é O(n log n).

C

Heapsort é um algoritmo que não pode ser implementado em uma estrutura de árvore.

D

Heapsort sempre utiliza espaço adicional, proporcional ao número de elementos na lista a ser ordenada.

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.

Q3086556

Ano: 2024 Banca: IGEDUC Órgão: Prefeitura de Cupira - PE Prova: IGEDUC - 2024 - Prefeitura de Cupira - PE - Professor Ensino Fundamental II - Informática |

Q3086556 Algoritmos e Estrutura de Dados

Texto associado

Os bancos de dados são sistemas que permitem o armazenamento, organização e recuperação eficiente de grandes volumes de informações. Esses sistemas podem ser estruturados de diferentes maneiras, como bancos de dados relacionais ou NoSQL, dependendo das necessidades do projeto. A estrutura de dados é um dos conceitos fundamentais por trás da eficiência dos bancos de dados, pois define como as informações serão organizadas, acessadas e manipuladas, desde arrays e listas até árvores e grafos. A escolha de uma estrutura de dados apropriada pode impactar diretamente o desempenho das operações de consulta, inserção e atualização dentro de um sistema de banco de dados.

Considerando o contexto apresentado, julgue o item a seguir:

Árvores binárias de busca (BST) garantem a eficiência de inserções e buscas em tempo O (log n), desde que a árvore esteja balanceada, o que mantém a estrutura equilibrada e otimiza a altura 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.

Q3077981

Ano: 2024 Banca: UFES Órgão: UFES Prova: UFES - 2024 - UFES - Técnico de Tecnologia da Informação |

Q3077981 Algoritmos e Estrutura de Dados

Em um sistema de gerenciamento de arquivos de um sistema operacional, é necessário implementar uma estrutura de dados que permita a organização hierárquica de diretórios e arquivos. Essa estrutura deve suportar operações eficientes de inserção, busca e navegação entre diferentes níveis de diretórios, além de garantir que a estrutura permaneça balanceada para otimizar seu desempenho. A estrutura de dados adequada para atender a essas necessidades é a:

A

Árvore B.

B

Árvore binária.

C

Fila.

D

Lista encadeada.

E

Pilha.

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.

Q3072550

Ano: 2024 Banca: Gama Consult Órgão: Câmara de Alto Paraíso - RO Prova: Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |

Q3072550 Algoritmos e Estrutura de Dados

No campo da ciência da computação, as estruturas de dados são fundamentais para organizar e manipular dados de forma eficiente. Qual das seguintes alternativas sobre listas encadeadas é a mais certa?

A

Em uma lista encadeada, cada elemento aponta para o próximo elemento, e o último elemento aponta de volta para o primeiro, formando um ciclo.

B

Listas encadeadas são mais eficientes que arrays para acessar elementos em índices arbitrários.

C

Para acessar o n-ésimo elemento de uma lista encadeada, a complexidade é O(1).

D

Inserir um elemento no início de uma lista encadeada tem complexidade O(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.

Q3060339

Ano: 2024 Banca: OBJETIVA Órgão: FESC - SP Prova: OBJETIVA - 2024 - FESC - SP - Técnico em Informática |

Q3060339 Algoritmos e Estrutura de Dados

Com base nos conceitos de estruturas de dados, mais especificamente sobre grafos, analisar os itens.

I. Um grafo é uma estrutura não linear, formado por vértices e por arcos (ou arestas) que os interligam.
II. Um grafo pode ser dirigido ou não dirigido.
III. Um grafo dirigido permite, em cada arco, que se trafegue em ambos os sentidos.

Está CORRETO o que se afirma:

A

Apenas no item I.

B

Apenas no item III.

C

Apenas nos itens I e II.

D

Em todos os itens.

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.

Q3056089

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056089 Algoritmos e Estrutura de Dados

Os dados podem ser classificados de diversas formas, uma das categorias de classificação diz respeito a forma da estruturação dos dados em repositórios de dados, analise os itens a seguir.

I. Dados estruturados são dados que foram formatados e transformados para se adaptar a um modelo de dados relacional bem definido. Os dados brutos são mapeados em campos predefinidos que podem ser extraídos e lidos por meio de declarações SQL.
II. Dados semiestruturados é categoria localizada entre dados estruturados e não estruturados. São um tipo de dado que possui algumas características consistentes e definidas e não se limitam a uma estrutura rígida como a necessária para bancos de dados relacionais.
III. Dados não estruturados podem ser qualquer tipo de dado não esteja em um formato específico. São suportados apenas pelos sistemas de arquivos e não pelos sistemas de bancos de dados, exemplos podem imagens, sons ou desenhos.

Está correto o que se afirma em

A

I apenas.

B

III apenas.

C

I, II e III.

D

I e II, apenas.

E

II e III, 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.

Q3042254

Ano: 2024 Banca: FGV Órgão: SEDUC-SP Prova: FGV - 2024 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação |

Q3042254 Algoritmos e Estrutura de Dados

A estrutura de pilha é essencial para organização e gerenciamento de informações; por meio de sua utilização, é possível realizar operações de gerenciamento de memória, organizar o histórico de navegação em Web browsers, implementar funcionalidades de desfazer e refazer, realizar análises sintática e semântica de códigos em compiladores e interpretadores entre outras possibilidades. Refletindo sobre isso, assinale a alternativa correta que descreve uma estrutura de pilha

A

Um conjunto ordenado de elementos, obedecendo a técnica de ordenação LIFO.

B

Um subconjunto ordenado aleatoriamente, obedecendo as técnicas FIFO e LIFO simultaneamente.

C

Uma coleção ordenada de elementos em que o primeiro item colocado será o primeiro a deixar a pilha.

D

Um conjunto ordenado de elementos, obedecendo a técnica de ordenação FIFO.

E

Um conjunto ordenado de elementos, em que todos podem ser acessados a qualquer instante.

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.

Q3006664

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: CAGEPA - PB Prova: CESPE / CEBRASPE - 2024 - CAGEPA - PB - Analista de Sistemas - Sistemas de TI |

Q3006664 Algoritmos e Estrutura de Dados

Uma empresa está coletando os dados de campanhas sazonais de publicidade e mantém organizada uma planilha com as informações de cada campanha, com os respectivos períodos de duração e valores investidos.

Nessa situação hipotética, a empresa possui dados do tipo

A

metadado.

B

bruto.

C

não estruturado.

D

semiestruturado.

E

estruturado.

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.

Q2847810

Ano: 2024 Banca: FGV Órgão: EPE Prova: FGV - 2024 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação (Soluções) |

Q2847810 Algoritmos e Estrutura de Dados

Com relação às estruturas de dados em listas, analise as afirmativas a seguir.

I. Em uma lista não ordenada, os elementos devem estar organizados em ordem decrescente das respectivas chaves.
II. Uma lista encadeada é uma estrutura de dados, na qual os objetos estão organizados em ordem linear.
III. Em uma lista duplamente encadeada, cada elemento deve apontar para o elemento anterior e para o próximo.

Está correto o que se afirma em

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

E

I, II e III.

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.

Q2847801

Ano: 2024 Banca: FGV Órgão: EPE Prova: FGV - 2024 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação (Soluções) |

Q2847801 Algoritmos e Estrutura de Dados

Com relação ao algoritmo de garbage collection (coleta de lixo) chamado mark-sweep (ou mark-and-sweep), analise as afirmativas a seguir.

I. Na fase de marcar (mark), o coletor percorre o grafo de objetos e marca todos aqueles que são alcançáveis.

II. Na fase de varrer (sweep), a memória ocupada pelos objetos marcados (na fase de marcação) é liberada.

III. Os objetos marcados (na fase de marcação) são realocados.

Está correto o que se afirma em

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

E

I, II e III.

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.

Q2847414

Ano: 2024 Banca: FGV Órgão: EPE Prova: FGV - 2024 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação (Ciência de Dados) |

Q2847414 Algoritmos e Estrutura de Dados

Algoritmos de agrupamento são fundamentais para a área de aprendizado de máquina não supervisionado. Em geral, esses algoritmos determinam clusters de instâncias de dados que possuem algum traço de similaridade entre si.

Relacione os métodos de agrupamento hierárquico e o K-means às suas principais características.

1. Agrupamento Hierárquico 2. K-means

( ) Seus resultados são altamente sensíveis ao número de clusters que deve ser pré-definido pelo usuário do algoritmo.

( ) Baseia-se em abordagens top-down ou bottom-up, isto é, com a divisão ou com a união sucessiva de clusters.

( ) Seus resultados costumam ser graficamente visualizados por dendrogramas, que podem ser seccionados de acordo com o número de clusters determinado pelo usuário do algoritmo.

( ) Avalia distâncias entre as instâncias de dados e os centroides dos clusters e atualiza a posição dos centroides dos clusters sucessivamente, até a convergência.

Assinale a opção que indica a relação correta, na ordem apresentada.

A

2 – 1 – 2 – 1.

B

2 – 2 – 2 – 1.

C

2 – 1 – 2 – 2.

D

2 – 1 – 1 – 2.

E

1 – 1 – 2 – 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.

Q2847413

Ano: 2024 Banca: FGV Órgão: EPE Prova: FGV - 2024 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação (Ciência de Dados) |

Q2847413 Algoritmos e Estrutura de Dados

A análise de componentes principais (Principal Component Analysis - PCA) é uma técnica consagrada para a redução de dimensionalidade e para a identificação de padrões estruturais lineares em conjuntos de dados.

Com relação à análise de componentes principais, analise as afirmativas a seguir e assinale (V) para a verdadeiras e (F) para a falsa.

( ) Baseia-se na identificação dos autovetores da matriz de covariâncias dos dados, permitindo ao analista determinar direções de maiores variações nas instâncias de dados.

( ) Permite a seleção e a eliminação das dimensões referentes às direções de maiores variações nas instâncias de dados, que por sua vez contribuem com poucas informações úteis para a análise do conjunto de dados.

( ) É utilizada em compressão de dados, pois permite a representação dos dados em menos dimensões que são facilmente interpretáveis pelo analista, sem grandes perdas de informações.

As afirmativas são, respectivamente.

A

V – V – V.

B

F – V – V.

C

V – F – V.

D

V – V – F.

E

V – F – F.

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.

Q2767479

Ano: 2014 Banca: CETRO Órgão: FUNDAÇÃO CASA Prova: CETRO - 2014 - FUNDAÇÃO CASA - Especialista em Informática - Desenvolvimento |

Q2767479 Algoritmos e Estrutura de Dados

Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

A

A[i] <= A[2*i+1] e A[i] <= A[2*i+1].

B

A[i] >= A[2*i] e A[i] >= A[2*i+1].

C

A[i] < A[2*i+1] e A[i] < A[2*i+1].

D

A[i] = A[2*i] e A[i] = A[2*i+1]..

E

A[i+1] > A[2*i] e A[2*i] > A[2*i+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.

Q2705538

Ano: 2024 Banca: FGV Órgão: TCE-PA Prova: FGV - 2024 - TCE-PA - Auditor de Controle Externo - Área de Informática - Analista de Sistemas |

Q2705538 Algoritmos e Estrutura de Dados

A estrutura de dados utilizada pelas linguagens de programação em que o elemento removido da estrutura é o que foi inserido mais recentemente é chamada de

A

fila.

B

pilha.

C

lista encadeada.

D

árvore.

E

tabela.

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.

Q2572709

Ano: 2022 Banca: FUNDATEC Órgão: Prefeitura de São Martinho - RS Prova: FUNDATEC - 2022 - Prefeitura de São Martinho - RS - Técnico em Informática |

Q2572709 Algoritmos e Estrutura de Dados

Quando se fala em segurança, lembramos da criptografia. Encriptação é um processo de transformação de dados claros em uma forma ilegível, ou seja, encriptados. O propósito é garantir privacidade, mantendo a informação escondida para qualquer um que não seja o destinatário da mensagem. O algoritmo de Hashing de autenticação mais simples em uso popular é:

A

RSPV.

B

DES.

C

MD5.

D

CRC.

E

OFB.

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.

Q2570890

Ano: 2024 Banca: CESGRANRIO Órgão: CNU Prova: CESGRANRIO - 2024 - CNU - Bloco 2 - Tecnologia, Dados e Informação - tarde |

Q2570890 Algoritmos e Estrutura de Dados

Ao analisar dados de saúde da população brasileira em uma tarefa de classificação de risco para doenças coronarianas, um pesquisador percebeu que o algoritmo escolhido era muito sensível à diferença de ordem de grandeza das variáveis que tinha a seu dispor. Ele decidiu que era importante fazer o pré-processamento dos dados por meio de um algoritmo de normalização.

Levando em consideração que os dados possuem outliers que podem afetar negativamente a normalização, qual técnica de normalização seria adequada?

A

Distância de edição

B

Min-max

C

One-hot

D

PCA

E

Z-score

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 conceitos básicos de estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 277 questões