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

Q2226230

Ano: 2023 Banca: INSTITUTO AOCP Órgão: IF-MA Prova: INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |

Q2226230 Algoritmos e Estrutura de Dados

Considere a seguinte afirmação sobre árvores binárias:
Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.
Tendo em vista uma árvore binária completa, assinale a alternativa correta.

A

A altura da árvore é sempre igual ao número de nós na árvore.

B

A árvore tem no máximo 2^(h+1) - 1 nós, em que h é a altura da árvore.

C

A árvore tem no mínimo 2^(h+1) - 1 nós, em que h é a altura da árvore.

D

A árvore tem exatamente 2^(h+1) - 1 nós, em que h é a altura da árvore.

E

A árvore tem no máximo 2^h - 1 nós, em que h é a altura da árvore.

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

Q2226229

Ano: 2023 Banca: INSTITUTO AOCP Órgão: IF-MA Prova: INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |

Q2226229 Algoritmos e Estrutura de Dados

Pilhas são uma forma de lista linear com uma propriedade especial chamada Last In, First Out (LIFO). Considere uma pilha que implementa um algoritmo para verificar se uma sequência de caracteres contém parênteses balanceados. Assinale a alternativa que apresenta o funcionamento desse algoritmo.

A

A pilha armazena apenas parênteses abertos e fecha parênteses quando os encontra.

B

A pilha armazena apenas parênteses fechados e os remove ao encontrar parênteses abertos.

C

A pilha armazena apenas parênteses abertos e os remove ao encontrar parênteses correspondentes fechados.

D

A pilha armazena parênteses abertos e fechados e remove-os ao encontrar pares correspondentes.

E

A pilha armazena todos os parênteses e remove-os apenas após percorrer toda a sequência.

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

Q2226228

Ano: 2023 Banca: INSTITUTO AOCP Órgão: IF-MA Prova: INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |

Q2226228 Algoritmos e Estrutura de Dados

Métodos de ordenação são algoritmos usados para organizar elementos de uma sequência em uma ordem específica. Qual método de ordenação tem complexidade de tempo médio O(n log n) e utiliza a técnica de dividir e conquistar?

A

Bubble sort.

B

Selection sort.

C

Insertion sort.

D

Quick sort.

E

Merge sort.

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

Q2219394

Ano: 2023 Banca: Quadrix Órgão: CREFITO-7ª Região(BA e SE) Prova: Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |

Q2219394 Algoritmos e Estrutura de Dados

A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.

Certo

Errado

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

Q2219393

Ano: 2023 Banca: Quadrix Órgão: CREFITO-7ª Região(BA e SE) Prova: Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |

Q2219393 Algoritmos e Estrutura de Dados

A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.

Certo

Errado

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

Q2219392

Ano: 2023 Banca: Quadrix Órgão: CREFITO-7ª Região(BA e SE) Prova: Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |

Q2219392 Algoritmos e Estrutura de Dados

A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.

Certo

Errado

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

Q2206960

Ano: 2023 Banca: FUNDATEC Órgão: Prefeitura de Maçambará - RS Prova: FUNDATEC - 2023 - Prefeitura de Maçambara - RS - Técnico de Informática |

Q2206960 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo escrito em pseudocódigo (Portugol).

algoritmo "Questão"

var

a, b, c: inteiro

inicio

a ← 0

b ← 1

c ← 2

repita

a ← a + 1

b ← b + a * 2

c ← c + b - a

até_que (a > 2)

fimalgoritmo

Ao final da execução do algoritmo acima, qual serão, respectivamente, os valores das variáveis "a", "b" e "c"?

A

0, 1 e 2.

B

2, 7 e 9.

C

2, 12 e 15.

D

3, 13 e 19.

E

3, 30 e 37.

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

Q2203141

Ano: 2023 Banca: IV - UFG Órgão: UFG Prova: IV - UFG - 2023 - UFG - Técnico de Tecnologia da Informação |

Q2203141 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo fila, denominada S, há a sequência de valores (33, 22, 11), na qual o elemento mais à esquerda na sequência refere-se à posição primeira da fila. Sejam as operações: (i) desenfileira (F), que remove um elemento da fila F e retorna esse elemento; e (ii) enfileira (F, E), que insere o elemento E na fila F. Após executar a expressão “enfileira(S, desenfileira(S)-desenfileira(S))”, a sequência de elementos de S será:

A

11, -22.

B

11, -11.

C

11, 11.

D

11, 22.

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

Q2203140

Ano: 2023 Banca: IV - UFG Órgão: UFG Prova: IV - UFG - 2023 - UFG - Técnico de Tecnologia da Informação |

Q2203140 Algoritmos e Estrutura de Dados

Considere duas estruturas de dados do tipo pilha, denominadas A e B, com as sequências de valores (11, 33, 22) e (44, 22, 11) respectivamente, em que o elemento mais à direita de cada sequência refere-se ao topo da pilha. Sejam as operações: (i) desempilha(P), que remove um elemento da pilha P e retorna esse elemento; (ii) empilha(P, E), que insere o elemento E na pilha P; e (iii) topo(P), que retorna o elemento que está no topo da pilha P. Após executar a expressão “empilha(B, desempilha(A) + desempilha(A) - desempilha(B) + topo(B))”, a sequência de elementos de B será:

A

(44, 22, 33).

B

(44, 22, 44).

C

(44, 22, 55).

D

(44, 22, 66).

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

Q2202362

Ano: 2023 Banca: FUNCERN Órgão: Câmara de Natal - RN Prova: FUNCERN - 2023 - Câmara de Natal - RN - Técnico Legislativo (TLNM) - Técnico em Manutenção de Suporte em Informática |

Q2202362 Algoritmos e Estrutura de Dados

Em lógica de programação, a função da estrutura de repetição "for", em um programa, é executar um

A

bloco de código enquanto uma condição é verdadeira.

B

bloco de código enquanto uma condição é falsa.

C

bloco de código pré-determinados e em uma quantidade de vezes determinados.

D

bloco de código uma vez e, em seguida, verificar uma condição para determinar se deve ser executado novamente

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

Q2202361

Ano: 2023 Banca: FUNCERN Órgão: Câmara de Natal - RN Prova: FUNCERN - 2023 - Câmara de Natal - RN - Técnico Legislativo (TLNM) - Técnico em Manutenção de Suporte em Informática |

Q2202361 Algoritmos e Estrutura de Dados

As variáveis de programação são fundamentais para o dia a dia do programador. Elas orientam o programa a executar operações. Uma variável em um programa é definida como

A

um valor fixo.

B

um local na memória para armazenar dados.

C

uma palavra-chave reservada.

D

um comando executável.

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

Q2200171

Ano: 2023 Banca: OBJETIVA Órgão: Prefeitura de Piratininga - SP Provas: OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Procurador Jurídico | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Analista de TI | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Arquiteto/Engenheiro | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Assistente Social | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Controlador Interno | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Dentista | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Enfermeiro | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB I - Ensino Fundamenta | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Médico Veterinário | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Psicólogo | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB I - Educação Infantil | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB II - Educação Artística | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Nutricionista | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB II - Educação Física | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Professor - Educação Básica PEB II - Inglês | OBJETIVA - 2023 - Prefeitura de Piratininga - SP - Fiscal Sanitário |

Q2200171 Algoritmos e Estrutura de Dados

Sobre os conceitos de dados na tecnologia da informação, analisar os itens abaixo:
I. Os sistemas computacionais trabalham basicamente com dados e sua função é o processamento desses dados.
II. Pode-se entender o dado como um elemento da informação (um conjunto de letras ou dígitos) que, tomado isoladamente, não transmite nenhum conhecimento e não contém um significado intrínseco.
III. Dados são materiais brutos que precisam ser manipulados e colocados em um contexto compreensivo antes de se tornarem úteis.
Está(ão) CORRETO(S):

A

Somente o item I.

B

Somente o item II.

C

Somente os itens I e III.

D

Todos os itens.

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

Q2194884

Ano: 2023 Banca: Instituto Consulplan Órgão: CRF-MG Prova: Instituto Consulplan - 2023 - CRF-MG - Analista de Sistema |

Q2194884 Algoritmos e Estrutura de Dados

Texto associado

CONHECIMENTOS DO CARGO

“Técnica usada para mapear os dados do objeto para algum valor inteiro representativo. Armazena os dados em formas de pares de chaves e valores. A chave, que é usada para identificar os dados, é dada como uma entrada para a função. Uma chave é o conjunto dos dados identificadores para um registro de dados em particular. Quando se interage com um registro de funcionários, o nome ou o número do funcionário geralmente serve como chave para acessar todas as outras informações que existem sobre o funcionário. Ressalta-se que não tem sentido ordenar todas as informações dos funcionários quando somente se precisa das chaves ordenadas.” Tal técnica é conhecida como:

A

Sort.

B

B-tree.

C

Hashing.

D

Heap binário

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

Q2194880

Ano: 2023 Banca: Instituto Consulplan Órgão: CRF-MG Prova: Instituto Consulplan - 2023 - CRF-MG - Analista de Sistema |

Q2194880 Algoritmos e Estrutura de Dados

Texto associado

CONHECIMENTOS DO CARGO

“Trata-se de um algoritmo capaz de construir modelos de grande poder preditivo utilizando dados de alta dimensão, cuja ideia principal é buscar em espaços de alta dimensão pelo hiperplano ótimo e que a margem entre dois objetos de classes diferentes seja máxima. Para tanto, ele utiliza vetores suporte e a margem é determinada utilizando tais vetores.” As informações referem-se ao algoritmo utilizado no aprendizado de máquina conhecido como:

A

SVM.

B

Bagging.

C

AdaBoost.

D

Random Forest.

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

Q2188067

Ano: 2023 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |

Q2188067 Algoritmos e Estrutura de Dados

Uma tabela de espalhamento ou hashing é uma estrutura de dados eficaz para implementar dicionários.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:
I. O tempo médio para pesquisar um elemento em uma tabela de espalhamento é O(1).
II. Quando temos mais de uma chave mapeada para a mesma posição, temos uma situação de colisão.
III. A técnica mais simples para resolução de colisões é por endereçamento aberto.

Está CORRETO o que se afirma em:

A

Nenhum dos itens é verdadeiro.

B

I e II, apenas.

C

II e III, apenas.

D

I e III, apenas.

E

I, II e III.

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

Q2188066

Ano: 2023 Banca: IF-MT Órgão: IF-MT Prova: IF-MT - 2023 - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico - Informática |

Q2188066 Algoritmos e Estrutura de Dados

Uma lista ligada é uma estrutura de dados na qual os objetos estão organizados em ordem linear. Entretanto, diferentemente de um arranjo, no qual a ordem linear é determinada pelos índices do arranjo, a ordem em uma lista ligada é determinada por um ponteiro em cada objeto.
Em relação à tabela de espalhamento, segundo Cormen (2012), analise os itens a seguir:

I. Uma lista pode ter uma entre várias formas; ela pode ser simplesmente ligada ou duplamente ligada, pode ser ordenada ou não e pode ser circular ou não.
II. Se uma lista é simplesmente ligada, omitimos o ponteiro anterior em cada elemento.
III. Se a lista é não ordenada, os elementos podem aparecer em qualquer ordem.

Está CORRETO o que se afirma em:

A

Nenhum dos itens é verdadeiro.

B

I e II, apenas.

C

II e III, apenas.

D

I e III, apenas.

E

I, II e III.

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

Q2186958

Ano: 2023 Banca: UFPR Órgão: IF-PR Prova: UFPR - 2023 - IF-PR - Técnico de Laboratório - Técnologia da Informação |

Q2186958 Algoritmos e Estrutura de Dados

O resultado da expressão lógica ! (6 ! = 18/3 | | true && 3 - 9 > 12 - 6 | | true) é:

A

6

B

- 6

C

false

D

&&

E

true

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

Q2183331

Ano: 2023 Banca: FGV Órgão: TJ-RN Prova: FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |

Q2183331 Algoritmos e Estrutura de Dados

Em bancos de dados, especialmente quando distribuídos, surge o problema de garantir que uma certa transação seja processada corretamente quando tem efeitos em diferentes sistemas, ou nós.
Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como:

A

Common knowledge;

B

Lock/unlock;

C

Mutual exclusion;

D

Transaction Logs;

E

Two-phase commit.

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

Q2183324

Ano: 2023 Banca: FGV Órgão: TJ-RN Prova: FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |

Q2183324 Algoritmos e Estrutura de Dados

No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias.

I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.

Está correto o que se afirma em:

A

somente II;

B

somente I e II;

C

somente I e III;

D

somente II e III;

E

I, II e III.

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

Q2183323

Ano: 2023 Banca: FGV Órgão: TJ-RN Prova: FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |

Q2183323 Algoritmos e Estrutura de Dados

Numa busca por uma chave armazenada numa lista encadeada circular, cujos elementos estão dispostos ordenadamente pelo valor da chave, a complexidade do algoritmo no pior caso é:

A

1;

B

N;

C

log N;

D

N log N;

E

N² .

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

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

Foram encontradas 2.682 questões