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

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.

Q2847809

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

Q2847809 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, escrito em pseudocódigo, para inserir um novo valor z em uma árvore de busca binária A com n nós e altura h.

1 y = NULL 2 x = A.raiz 3 ENQUANTO x ≠ NULL FAÇA: 4 y = x 5 SE z.chave < x.chave: x = x.esquerda 6 SE NÃO: x = x.direita 7 z.p = y 8 SE y = NULL: A.raiz = z 9 SE NÃO: 10 SE z.chave < y.chave: y.esquerda = z 11 SE NÃO: y.direita = z

O algoritmo acima é executado no tempo

A

O(n)

B

O(log n)

C

O(n log n)

D

O(h)

E

O(log h)

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.

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.

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.

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.

Q2567398

Ano: 2024 Banca: IBFC Órgão: POLÍCIA CIENTÍFICA-PR Prova: IBFC - 2024 - POLÍCIA CIENTÍFICA-PR - Perito Oficial Criminal - Área 6 |

Q2567398 Algoritmos e Estrutura de Dados

Com base no tema que segue, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F). Os tipos de comandos de um algoritmo são também denominados estruturas de programação. Existem alguns tipos de estruturas que podem ser utilizadas para escrever qualquer programa, estas são:

( ) Estruturas sequenciais
( ) Estruturas de decisão
( ) Estruturas de interação
( ) Estruturas de repetição

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

A

V - F - V - V.

B

V - F - F - V.

C

V - V - F - V.

D

V - V - F - F.

E

V - V - V - V.

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.

Q2542813

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - Analista Judiciário - Analista de Sistemas - Governança e Gestão de TIC |

Q2542813 Algoritmos e Estrutura de Dados

Qual é a estrutura de dados mais adequada para implementar a funcionalidade de verificação em tempo real da disponibilidade de produtos em um sistema de gerenciamento de estoque de produtos de informática adquiridos pelo Tribunal de Justiça do Estado do Maranhão?

A

Fila.

B

Pilha.

C

Lista.

D

Tabela Hash.

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.

Q2542332

Ano: 2024 Banca: Instituto Consulplan Órgão: TJ-MA Prova: Instituto Consulplan - 2024 - TJ-MA - lista Judiciário - Analista de Sistemas - Banco de Dados |

Q2542332 Algoritmos e Estrutura de Dados

Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?

A

Inserção de um novo nó e remoção de um nó.

B

Remoção de um nó e busca por um elemento.

C

Inserção de um novo nó e busca por um elemento.

D

inserção de um novo nó, remoção de um nó e busca por um elemento.

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.

Q2537004

Ano: 2024 Banca: IBADE Órgão: SES-MG Prova: IBADE - 2024 - SES-MG - Especialista em Políticas e Gestão da Saúde - Área de TI |

Q2537004 Algoritmos e Estrutura de Dados

Nádia trabalha com programação e foi questionada onde seriam utilizadas as estruturas de controle de fluxo do tipo sequencial, repetição e seleção. Nádia respondeu:

A

lógica linear;

B

orientação a objetos;

C

lógica modular;

D

linguagem de máquina;

E

lógica estruturada;

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.

Q2518310

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |

Q2518310 Algoritmos e Estrutura de Dados

Algoritmos para assimilação de dados podem ser implementados de maneira eficiente e otimizada por meio de paralelização de processos.

O Parallel Data Assimilation Framework (PDAF) é um pacote de software que simplifica a implementação de métodos de assimilação, provendo versões totalmente paralelizadas de algoritmos, como por exemplo, diferentes versões dos Filtros de Kalman por conjunto (EnKF). Um dos requisitos de funcionamento do PDAF é o uso de um protocolo padronizado de comunicação para computação paralela.

O principal padrão de comunicação entre os processos paralelos executados em um sistema de memória distribuída, é denominado

A

Secure Shell (SSH).

B

Message Passing Interface (MPI).

C

Transmission Control Protocol (TCP).

D

Representational State Transfer (REST).

E

Lightweight Communications and Marshalling (LCM).

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.

Q2518295

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |

Q2518295 Algoritmos e Estrutura de Dados

O Filtro de Kalman por Conjunto, ou Ensemble Kalman Filter - EnKF, representa uma alternativa ao Filtro de Kalman Clássico (KF) e ao Filtro de Kalman Estendido (EKF) para a assimilação de dados sequencial com grandes conjuntos de dados.

Entre as vantagens do EnKF com relação ao KF e ao EKF, destaca-se a

A

redução da dimensionalidade dos estados do modelo, que permite a queda abrupta dos esforços computacionais para a assimilação recursiva.

B

aplicação de um método de Monte Carlo, que garante maior facilidade ao cálculo recursivo de propagação de covariâncias, que são aproximadas pela covariância de um conjunto de possíveis estados do modelo.

C

derivação e aplicação eficiente de um operador tangente linear, equivalente ao Jacobiano da função matemática associada ao modelo dinâmico do sistema.

D

formulação do método para cálculo recursivo de propagação de distribuições de probabilidades não-gaussianas.

E

aplicabilidade do método à estimação de estados de sistemas dinâmicos lineares e não-lineares.

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.

Q2518294

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |

Q2518294 Algoritmos e Estrutura de Dados

A utilização de Filtros de Kalman clássicos (Kalman Filters - KF) ou estendidos (Extended Kalman Filters - EKF) para a assimilação de dados envolve dificuldades práticas.

Com relação a essas dificuldades, analise as afirmativas a seguir.

I. O EKF é o método otimizado para a assimilação de dados sequencial de um modelo dinâmico linear n-dimensional, sendo o KF apropriado apenas para sistemas unidimensionais.
II. O uso do KF e do EKF em modelos dinâmicos que contam com vetores de estados com muitas dimensões requer alta capacidade computacional e de armazenamento, tornando-os práticos apenas para modelos simplificados, de baixa dimensionalidade.
III. A linearização de modelos não lineares envolve a aproximação de funções matemáticas com o truncamento de séries, o que pode gerar erros de propagação de covariâncias, especialmente em modelos de alta dimensionalidade.

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.

Q2518293

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |

Q2518293 Algoritmos e Estrutura de Dados

Filtros Bayesianos são métodos usados para estimar o estado de um sistema dinâmico que seja observado por meio de medidas com incertezas. Entre os algoritmos utilizados para implementação de filtros Bayesianos, pode-se citar o Filtro de Kalman clássico, aplicável a sistemas de modelos lineares e com distribuições Gaussianas de probabilidade.

Nesse contexto, assinale a opção que indica uma das características do Filtro de Kalman clássico.

A

Usar expansões de Taylor para determinar modelos e aproximações Gaussianas para distribuições de probabilidade gerais.

B

Representar distribuições de probabilidade como um conjunto de amostras discretas de Monte Carlo com seus respectivos pesos.

C

Filtrar frequências indesejadas de sinais físicos contínuos no tempo, eliminando faixas determinadas pelo projetista que o implementa por meio dos ganhos de Kalman.

D

Usar grande poder computacional para calcular distribuições de probabilidades numericamente, evitando cálculos com equações analiticamente intratáveis.

E

Ser uma solução fechada para o problema de filtragem ou redução de incertezas, que não depende de aproximações numéricas por conta da menor complexidade computacional dos cálculos recursivos de médias e covariâncias Gaussianas.

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.

Q2518288

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |

Q2518288 Algoritmos e Estrutura de Dados

Os Filtros Bayesianos são assim chamados por basearem-se na aplicação do Teorema de Bayes, que relaciona distribuições de probabilidade a priori com distribuições de probabilidade a posteriori.

Há dois passos fundamentais para a estimação de estados, onde o primeiro passo está associado ao modelo dinâmico do sistema ou processo, enquanto o segundo passo está associado ao modelo de observações ou sensoriamento.

Neste contexto, os passos são denominados, respectivamente,

A

Treinamento e Classificação.

B

Predição e Correção.

C

Atenuação e Geração.

D

Propagação Inversa e Propagação Direta.

E

Marginalização e Condicionamento.

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.

Q2518283

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |

Q2518283 Algoritmos e Estrutura de Dados

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.

A

Considera inicialmente que o parâmetro a estimar é desconhecido.

B

Considera inicialmente que o parâmetro a estimar é conhecido levando em conta os dados coletados da amostra.

C

Considera inicialmente que o parâmetro é uma quantidade cuja variação pode ser descrita por uma distribuição de probabilidade somente depois da retirada da amostra.

D

Considera inicialmente que o parâmetro é uma quantidade cuja variação pode ser descrita por uma distribuição de probabilidade antes da retirada da amostra.

E

Considera inicialmente uma amostra aleatória que é retirada e uma população indexada pelo parâmetro a estimar, baseado nos valores observados da amostra.

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.

Q2518273

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |

Q2518273 Algoritmos e Estrutura de Dados

Podemos dizer que a Assimilação de Dados é um conjunto de técnicas empregadas para realizar adequadamente a inserção de dados de observação num sistema operacional de previsão, cujo propósito é

A

usar todas as informações disponíveis para determinar, com a maior precisão possível, o estado do fluxo meteorológico.

B

usar todas as informações disponíveis para determinar, com a maior precisão possível, o estado do fluxo atmosférico ou oceânico.

C

usar as informações amostrais para determinar, com a maior confiabilidade possível, o estado do fluxo meteorológico.

D

usar as informações amostrais para determinar, com a maior confiabilidade possível, o estado do fluxo atmosférico ou oceânico.

E

usar todas as informações experimentais para determinar, com a maior precisão possível, o estado do fluxo atmosférico ou oceânico.

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.

Q2516599

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento de Software para Processamento de Imagens e Dados Adquiridos por Satélites e Sensores Meteorológicos |

Q2516599 Algoritmos e Estrutura de Dados

Um sistema de banco de dados normalmente possui estruturas de dados auxiliares, chamadas de índices ou estruturas de indexação, que são utilizadas para agilizar a recuperação de registros em resposta a certas condições de pesquisa. Existem diversos métodos de indexação, tanto para dados convencionais, baseados em tipos numéricos e textuais, quanto para dados espaciais representados por pontos, linhas e polígonos.
Nesse contexto, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Tanto as Árvores-B+ quanto as Árvores-R são árvores balanceadas. ( ) Em uma Árvore-B+, uma busca por um valor de chave iniciada pelo nó raiz percorre apenas um único caminho até um nó folha (ou terminal). ( ) Em uma Árvore-R, uma busca iniciada pelo nó raiz pode exigir a verificação de mais de uma sub-árvore desse nó raiz para selecionar os itens que satisfazem o critério de busca. ( ) Uma quad-tree sempre é uma árvore balanceada. ( ) Uma das desvantagens de um Árvore-k-d (k-d-tree) é que ela é uma estrutura sensível à ordem nos quais os pontos são inseridos.
As afirmativas são, respectivamente,

A

V – V – F – F – V.

B

F – F – F – V – V.

C

F – V – V – V – F.

D

V – V – V – F – V.

E

F – F – F – 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.

Q2489584

Ano: 2024 Banca: IBADE Órgão: Prefeitura de Manaus - AM Prova: IBADE - 2024 - Prefeitura de Manaus - AM - Analista Municipal - Rede de Computadores |

Q2489584 Algoritmos e Estrutura de Dados

Existem dois tipos de algoritmos para cifra com chave simétrica, são eles:

A

cifras de hash e cifras stream

B

initialization vector e hashing

C

swapping and hash

D

cifras de bloco e cifras de stream

E

espaços contínuos e cifras de bloco

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.

Q2471739

Ano: 2024 Banca: CESPE / CEBRASPE Órgão: LNA Prova: CESPE / CEBRASPE - 2024 - LNA - Tecnologista – Especialidade: Desenvolvimento e Arquitetura de Software |

Q2471739 Algoritmos e Estrutura de Dados

A análise de componente principal (PCA — principal component analysis) é uma técnica utilizada no processo de análise e classificação por aprendizagem de máquina. A PCA

A

é equivalente à realização da transformada de Dropout, quando aplicada no conjunto de validação.

B

transforma variáveis discretas em coeficientes descorrelacionados, sendo, também, conhecida como transformada discreta de KLT (Karhunen-Loève).

C

habilita, no modelo, o uso do early stopping.

D

realiza a transformação de uma variável do domínio do tempo discreto para o domínio da frequência complexa.

E

é utilizada para permitir o sobreajuste nos dados de treinamento.

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Questões de Concurso Comentadas sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 242 questões