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

Ano: 2024 Banca: IADES Órgão: BRB Prova: IADES - 2024 - BRB - Analista de Tecnologia da Informação |

Q2589844 Algoritmos e Estrutura de Dados

No que se refere ao uso de tabelas de hash para armazenamento de informação, assinale a alternativa correta.

A

A busca por um elemento em uma tabela de hash tem complexidade de tempo O(log n).

B

O espaço de armazenamento de uma tabela de hash é igual ao de uma tabela com acesso direto por endereço, em que a quantidade de chaves possíveis é igual a K.

C

É impossível garantir que uma tabela de hash seja completamente livre de colisões de chaves.

D

Para maior eficiência, recomenda-se a inserção de elementos de maneira ordenada em uma tabela de hash.

E

A área de memória ocupada por uma tabela de hash necessita ser pré-alocada antes do carregamento dos dados.

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.

Q2557205

Ano: 2024 Banca: Instituto Abaré-eté Órgão: Câmara de Apuí - AM Prova: Instituto Abaré-eté - 2024 - Câmara de Apuí - AM - Técnico em Tecnologia da Informação |

Q2557205 Algoritmos e Estrutura de Dados

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?

A

Tabela de espalhamento.

B

Árvore.

C

Fila.

D

Vetor.

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.

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.

Q2537429

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

Q2537429 Algoritmos e Estrutura de Dados

Assinale a alternativa que representa uma estrutura de dados do tipo LIFO (Last In First Out).

A

Fila.

B

Lista Ordenada.

C

Pilha.

D

Vetor.

E

Lista.

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.

Q2537001

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 |

Q2537001 Algoritmos e Estrutura de Dados

Maria precisa trabalhar com uma estrutura de dados estática que armazene informações de tipos de dados diferentes em uma única estrutura. Neste contexto, Maria selecionou:

A

registro;

B

vetor;

C

fila;

D

pilha;

E

lista.

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.

Q2536540

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

Q2536540 Algoritmos e Estrutura de Dados

Métodos de ordenação são algoritmos que ordenam os elementos de uma estrutura de dados. Considere os principais algoritmos de ordenação, marque V para as afirmativas verdadeiras e F para as falsas.

( ) Bubble Sort é eficiente para grandes conjuntos de dados.
( ) Merge Sort é mais eficiente em termos de espaço do que o Quick Sort.
( ) Insert Sort é baseado na estratégia de dividir para conquistar.

A sequência está correta em

A

F, F, F.

B

F, V, F.

C

V, F, V.

D

V, V, V

Q2535258

Ano: 2024 Banca: FGV Órgão: MF Prova: FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Operação e Infraestrutura) - manhã |

Q2535258 Algoritmos e Estrutura de Dados

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).

Estão corretas apenas as afirmativas

A

1 e 2.

B

1, 2 e 3.

C

1, 2, 3, e 4.

D

1, 3, 4 e 5.

E

2, 4 e 5.

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.

Q2534663

Ano: 2024 Banca: FGV Órgão: MF Prova: FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Transformação Digital) - manhã |

Q2534663 Algoritmos e Estrutura de Dados

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa Árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).

Estão corretas as afirmativas

A

2, 3 e 4, apenas.

B

1, 2, 3 e 5.

C

1, 2, 4 e 5.

D

2, 3, 4 e 5.

E

1, 3, 4 e 5.

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.

Q2529020

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

Q2529020 Algoritmos e Estrutura de Dados

São estruturas de dados consideradas homogêneas:

I. Matriz.

II. Registro.

III. Vetor.

Quais estão corretas?

A

Apenas I.

B

Apenas II.

C

Apenas I e III.

D

Apenas II e III.

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.

Q2519103

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Processamento de Alto Desempenho – PAD (HPC) |

Q2519103 Algoritmos e Estrutura de Dados

Considere uma função f(x) contínua no intervalo [a, b] e que f(a)f(b) < 0. Considere, ainda, a utilização do método da bissecção, para obtenção do zero real desta função, sabendo que o valor de x_K, em cada iteração K, é dado por (a_K + b_K)/2.
Se na primeira iteração for constatado que

f(a₀) < 0, f(b₀) > 0 e f(x₀) > 0

e na segunda iteração

f(a₁) < 0, f(b₁) > 0 e f(x₁) < 0,

na aplicação deste método, devem ser feitas as seguintes atribuições para os novos limites dos intervalos:

A

a₁ = b₀; b₁ = a₀; a2 = b₁; e b₂ = x₁.

B

a₁ = x₀; b₁ = b₀; a₂ = x₁; e b₂ = b₁.

C

a₁ = a₀; b₁ = x₀; a₂ = a₁; e b₂= x₁.

D

a₁ = a₀; b₁ = x₀; a₂ = x₁; e b₂ = b₁.

E

a₁ = b₀; b₁ = x₀; a₂ = b₁; e b₂ = x₁.

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.

Q2518838

Ano: 2024 Banca: FGV Órgão: CVM Prova: FGV - 2024 - CVM - Analista CVM - Perfil 9 - TI / Infraestrutura e Segurança - Tarde |

Q2518838 Algoritmos e Estrutura de Dados

Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G' não contém nenhum ciclo e G' contém todos os nós originais em G.

Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:

A

spanning tree mínima;

B

spanning tree máxima;

C

spanning tree de diâmetro mínimo;

D

spanning tree de diâmetro máximo;

E

spanning tree geradora de caminho máximo.

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.

SEJA VITALÍCIO

SEJA VITALÍCIO

Questões de Concurso Comentadas sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.054 questões