questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2024Banca: FGVOrganização: EPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas 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.
Ano: 2023Banca: CESPE / CEBRASPEOrganização: MPE-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
O armazenamento de objetos consiste em uma tecnologia que
armazena e gerencia dados em um formato não estruturado
denominado objetos. A esse respeito, assinale a opção correta.
Ano: 2010Banca: FUNCABOrganização: PRODAM-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Qual das estruturas de dados abaixo é comumente usada para implementar índices multiníveis em SGBDs comerciais por apresentarem bom desempenho para grandes volumes de dados?
Ano: 2016Banca: FGVOrganização: Prefeitura de Paulínia - SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Considerando-se uma estrutura de dados organizada na forma de
uma tabela hash, gravada num HD rígido, com N chaves, na qual
a função de espalhamento e o espaço total de armazenagem
tenham sido escolhidos de forma que não haja colisões, o
número médio de acessos para a recuperação de uma chave é
Ano: 2025Banca: FGVOrganização: TCE-RRDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Durante uma análise de dados, o Auditor Carlos constatou que os
registros de pagamentos feitos a uma determinada empresa
estavam organizados de forma mensal. No entanto, para realizar
sua análise, ele precisava consolidar os dados em uma perspectiva
anual.
Para isso, ele utilizou uma estratégia de transformação de dados
conhecida como
Ano: 2014Banca: IF-SCOrganização: IF-SCDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Levando em conta as estruturas de dados, numere a coluna da direita de acordo com a da esquerda.
(1) Pilha
(2) Fila
(3) Árvore-B
(4) Árvore AVL
(5) Lista Ligada
( ) Árvore binária balanceada pela altura de cada nó.
( ) Árvore de busca multidirecional e balanceada.
( ) Também chamada de lista LIFO (Last-In, First-Out).
( ) Cada item é chamado nó e contém a informação do endereço seguinte.
( ) Também chamada de lista FIFO (First-In, First-Out).
A ordem CORRETA de associação, de cima para baixo, é:
Ano: 2015Banca: CETAPOrganização: MPC-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Fundamentos de Estruturas de Dados
Considere as assertivas, a seguir, sobre estruturas de dados;
I- Permite acesso somente ao último item inserido.
II- O último item inserido é o primeiro a ser removido.
III- Cada item contém uma referência para o próximo item da estrutura,
IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.
V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.
Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
I- Permite acesso somente ao último item inserido.
II- O último item inserido é o primeiro a ser removido.
III- Cada item contém uma referência para o próximo item da estrutura,
IV- Consiste em nós ligados por arestas, sendo que qualquer nó pode ter uma ou mais arestas descendo para outros nós que são chamados de filhos.
V- Estrutura que associa chaves de pesquisa à valores. Uma função matemática é a responsável por gerar um índice a partir de uma determinada chave.
Qual das alternativas a seguir está, respectivamente, associada às assertivas contidas nos itens l, II, III, IV e V?
Ano: 2024Banca: FGVOrganização: INPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados | Teoria dos Algoritmos | Fundamentos de Algoritmos
Uma pesquisa sobre a dispersão espacial do risco de ocorrência de
um determinado fenômeno utilizou a estimação Bayesiana como
método de estimação.
Sobre esse método de estimação, assinale a opção correta.
Ano: 2024Banca: FUNDATECOrganização: Prefeitura de Alpestre - RSDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Um conjunto de programas que gerenciam a estrutura do banco de dados e controlam
o acesso aos dados armazenados, onde o banco de dados se assemelha a um arquivo eletrônico com
conteúdo muito bem organizado por este conceito, denomina-se Sistema de:
Ano: 2015Banca: FGVOrganização: TJ-RODisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Dados
Texto associado
João tem um arquivo que contém uma lista de nomes e endereços, com mais de 100.000 registros, e precisa implementar um mecanismo de busca por nome.
João considerou três alternativas:
I. Árvore binária;
II. Tabela Hash;
III. Árvore B;
IV. Busca linear.
Depois de preparar os dados e testar cada algoritmo com nomes escolhidos aleatoriamente, João concluiu que, genericamente, a classificação desses métodos, do menor para o maior tempo de busca, é:
..