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

Q2542333

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

Q2542333 Algoritmos e Estrutura de Dados

Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?

A

MergeSort tem uma complexidade de tempo média pior do que a do QuickSort.

B

MergeSort é um algoritmo de ordenação estável, preservando a ordem relativa de elementos iguais.

C

MergeSort sempre divide o array em partes de tamanhos iguais, independentemente da estrutura dos dados.

D

MergeSort é um algoritmo in-place, ou seja, não requer espaço adicional proporcional ao número de elementos a serem ordenados.

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

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.

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

Q2539060

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

Q2539060 Algoritmos e Estrutura de Dados

Uma das formas de representação de algoritmos é através da utilização de fluxogramas. Em um fluxograma, o que é representado pelo símbolo abaixo?

Imagem associada para resolução da questão

Imagem associada para resolução da questão

A

Entrada de dados.

B

Desvio no caminho do processamento.

C

Início e fim do algoritmo.

D

Processamento de cálculo, atribuições e processamento de dados em geral.

E

Saída de dados.

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

Q2539059

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

Q2539059 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

algoritmo "concurso"

var

cont, res: inteiro

inicio

res <- 0;

para cont de 1 ate 8 faca

se (cont < 4) entao

res <- res + 1;

senao

res <- res - 1;

fimse

fimpara

fimalgoritmo

Ao final da execução do algoritmo acima, qual será o valor da variável “res”?

A

-2.

B

-1.

C

0.

D

1.

E

2.

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

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.

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

Q2537005

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 |

Q2537005 Algoritmos e Estrutura de Dados

Analise o seguinte instrumento da lógica estruturada:

Imagem associada para resolução da questão

Nesse instrumento os flags estão representando controles no (s) fluxo (s):

A

detalhes do login;

B

questiona o envio e detalhes ok;

C

carrega a conta;

D

verifica detalhes login e visualiza mensagens;

E

verifica a caixa postal e elabora msgs.

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

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;

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

Q2537003

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 |

Q2537003 Algoritmos e Estrutura de Dados

Analise o seguinte instrumento da lógica estruturada:

Imagem associada para resolução da questão

Trata-se de um (a):

A

diagrama hierárquico de fluxo;

B

gráfico de estruturas;

C

árvore de decisão;

D

fluxograma;

E

tabela de decisão.

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

Q2537002

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 |

Q2537002 Algoritmos e Estrutura de Dados

Analise a seguinte árvore binária:

Imagem associada para resolução da questão

A representação sequencial dessa árvore binária em vetor é:

A

[A, B, D, F, C, E, Nil, G, H];

B

[A, B, C, D, F, G, E, Nil, H];

C

[A, B, D, F, C, E, Nil, H, G];

D

[A, B, C, D, F, G, E, H, Nil];

E

[A, B, C, D, E, F, G, Nil, H].

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

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.

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

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

Q2536533

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

Q2536533 Algoritmos e Estrutura de Dados

A representação de dados em binário é fundamental para o funcionamento de sistemas digitais e computadores. O sistema binário, com base 2, utiliza apenas dois dígitos: 0 e 1. Converta o número binário (1011₂) em decimal e assinale a alternativa correspondente.

A

10.

B

11.

C

12.

D

13.

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

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.

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

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.

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

Q2529021

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

Q2529021 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:

Imagem associada para resolução da questão

Ao final da execução do algoritmo acima, qual variável conterá o maior valor numérico?

A

va

B

vb

C

vc

D

vd

E

ve

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

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.

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

Q2524561

Ano: 2024 Banca: FGV Órgão: TCE-GO Prova: FGV - 2024 - TCE-GO - Analista de Controle Externo - Tecnologia da Informação |

Q2524561 Algoritmos e Estrutura de Dados

O algoritmo Naive Bayes é amplamente utilizado em problemas de classificação, especialmente em aplicações de processamento de linguagem natural e análise de texto.

O princípio fundamental do algoritmo Naive Bayes

A

baseia-se na técnica de clustering para agrupar instâncias semelhantes.

B

calcula a média ponderada dos atributos para determinar a classe de um exemplo.

C

considera a independência condicional entre os atributos dos dados.

D

utiliza redes neurais profundas para modelar relações complexas entre os atributos.

E

utiliza uma abordagem de força bruta para encontrar a solução ótima de classificação.

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

Q2523552

Ano: 2024 Banca: FGV Órgão: INPE Prova: FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento de Instrumentação Científica para Projetos Espaciais |

Q2523552 Algoritmos e Estrutura de Dados

Um sistema gera um vetor fixo de dados para efetuar o controle de um processo usando o código C abaixo, em um compilador que trabalha com inteiros de 32 bits.

Imagem associada para resolução da questão

Após a execução desse trecho de código, o valor de final é

A

6.

B

5.

C

4.

D

3.

E

2.

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

Q2519104

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

Q2519104 Algoritmos e Estrutura de Dados

Considere o Sistema de Equações Lineares AX = B, em que:

Imagem associada para resolução da questão

Assinale a opção que contém uma matriz do tipo triangular superior, obtida por meio de escalonamento, pelo método de Gauss, a partir da matriz aumentada deste sistema.

A

B

C

D

E

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

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₁.

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

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.833 questões