Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.832 questões
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 10ª REGIÃO (DF e TO)
Prova:
CESPE / CEBRASPE - 2025 - TRT - 10ª REGIÃO (DF e TO) - Analista Judiciário – Área: Apoio Especializado – Especialidade: Estatística |
Q3257794
Algoritmos e Estrutura de Dados
Com relação à informática aplicada à estatística, julgue o item a seguir.
Caso f1( ), f2( ) e f3( ) sejam três funções booleanas, então, na condição f1( ) and f2( ) or f3( ), a função f3( ) não será executada se f1( ) = False.
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3256025
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em pseudocódigo:
Qual será o valor da variável "resultado" após a execução desse código usando-se os valores x=5, y=5 e z=9?
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3256022
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em pseudocódigo:
Quais valores de x serão escritos após o código acima, considerando que a variável x foi inicializada com o valor 1?
Quais valores de x serão escritos após o código acima, considerando que a variável x foi inicializada com o valor 1?
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3256002
Algoritmos e Estrutura de Dados
Qual estrutura de dados é apropriada para armazenar
uma lista de elementos, que permita a inserção, remoção e busca de elementos com eficiência, além disso, a
ordem de inserção dos elementos deve ser preservada e o acesso a qualquer elemento da lista deve ser rápido?
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3255996
Algoritmos e Estrutura de Dados
Analise as afirmativas a seguir sobre a complexidade de
algoritmos.
I - A complexidade de um algoritmo é uma medida de Sua velocidade e do espaço que consome.
Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.
IlI - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.
Qual(is) afirmativa(s) está(ão) correta(s)?
I - A complexidade de um algoritmo é uma medida de Sua velocidade e do espaço que consome.
Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.
IlI - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.
Qual(is) afirmativa(s) está(ão) correta(s)?
Ano: 2025
Banca:
Fundação CETAP
Órgão:
BANPARÁ
Prova:
Fundação CETAP - 2025 - BANPARÁ - Técnico em Informática - Desenvolvimento de Sistemas e Acompanhamento de Projetos |
Q3255991
Algoritmos e Estrutura de Dados
Considere uma tabela de hashing com 5 posições
(índices de 0 a 4) e a função de hashing é dada por:
h(k)=k mod(5), onde k é a chave. Suponha que as
chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23,
10. A tabela utiliza sondagem linear para tratar colisões.
Após todas as inserções, qual das alternativas
representa corretamente o estado da tabela de hashing?
Ano: 2025
Banca:
IBAM
Órgão:
Prodesan - SP
Prova:
IBAM - 2025 - Prodesan - SP - Analista de Suporte |
Q3247488
Algoritmos e Estrutura de Dados
Os algoritmos são sequências lógicas e finitas de
passos que resolvem problemas específicos, sendo
a base para o desenvolvimento de sistemas
computacionais. Sobre algoritmos, analise as
afirmativas a seguir:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Sistema da Informação |
Q3237326
Algoritmos e Estrutura de Dados
Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Sistema da Informação |
Q3237319
Algoritmos e Estrutura de Dados
As estruturas de dados na ciência da computação são estratégias para organizar, armazenar e gerenciar
dados de maneira prática, viabilizando que o acesso e a manipulação desses dados aconteçam de forma
performática e eficaz. Elas são fundamentais para o desenvolvimento de algoritmos e aplicações do
cotidiano, pois determinam como os dados serão organizados na memória e como serão acessados ou
modificados da melhor forma possível durante a execução do código. Há algumas estruturas de dados
utilizadas no mercado de trabalho, e uma dessas estruturas de dados tem o seguinte comportamento: o
último elemento a ser inserido é o primeiro a ser removido. Qual estrutura de dados é esta?
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Segurança da Informação |
Q3237047
Algoritmos e Estrutura de Dados
Sobre Hash, foram feitas as seguintes afirmações:
I. O Hash possui sua entrada de tamanho variável. II. O Hash possui sua saída em um tamanho variável. III. Pode-se reverter o Hash, como uma boa prática de criptografia.
Sobre as afirmações acima, pode-se afirmar que:
I. O Hash possui sua entrada de tamanho variável. II. O Hash possui sua saída em um tamanho variável. III. Pode-se reverter o Hash, como uma boa prática de criptografia.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
IDESG
Órgão:
Prefeitura de Cariacica - ES
Prova:
IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Segurança da Informação |
Q3237044
Algoritmos e Estrutura de Dados
Sobre o algoritmo Advanced Encryption Standard (AES), foram feitas as seguintes afirmações:
I. O algoritmo AES pode usar chaves de 128, 192 ou 256 bits.
II. O algoritmo AES é considerado um algoritmo criptográfico simétrico.
III. O algoritmo AES realiza a cifragem e decifragem da informação.
Sobre as afirmações acima, pode-se afirmar que:
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Nova Iguaçu - RJ
Prova:
Instituto Consulplan - 2025 - Prefeitura de Nova Iguaçu - RJ - Técnico Programador de Computação |
Q3235896
Algoritmos e Estrutura de Dados
Um desenvolvedor está implementando uma estrutura de dados do tipo fila em Java. Ele iniciou a implementação da classe
Fila utilizando um array para armazenar os elementos:
No método enfileirar, qual é a finalidade da expressão (fim + 1) % elementos.length?
No método enfileirar, qual é a finalidade da expressão (fim + 1) % elementos.length?
Q3234667
Algoritmos e Estrutura de Dados
Qual estrutura de dados segue a regra de
funcionamento "último a entrar, primeiro a sair"
(LIFO)?
Ano: 2025
Banca:
FAU
Órgão:
Prefeitura de Toledo - PR
Prova:
FAU - 2025 - Prefeitura de Toledo - PR - Assistente em Tecnologia da Informação I |
Q3220741
Algoritmos e Estrutura de Dados
Os algoritmos de cifração e decifração são denominados:
Ano: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Tecnologia da Informação |
Q3219157
Algoritmos e Estrutura de Dados
Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:
- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.
Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.
Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?
Ano: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |
Q3218891
Algoritmos e Estrutura de Dados
Considere o algoritmo de ordenação para um vetor de inteiros em linguagem Javascript descrito a seguir:
sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}
Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:
sort = (array) => { if (array.length <= 1) { return array; } const pivot = array[array.length - 1]; const left = []; const right = []; for (let i = 0; i < array.length - 1; i++) { if (array[i] < pivot) { left.push(array[i]); } else {
right.push(array[i]); } } return [...sort(left), pivot, ...sort(right)];
}
Considerando n como o tamanho do vetor, assinale a alternativa CORRETA que corresponde à complexidade média de tempo do algoritmo na notação Big-O:
Ano: 2025
Banca:
IF-ES
Órgão:
IF-ES
Prova:
IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |
Q3218889
Algoritmos e Estrutura de Dados
Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:
class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }
O método compute do código é conhecido pelo acrônimo em inglês:
class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }
O método compute do código é conhecido pelo acrônimo em inglês:
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
ANM
Prova:
CESPE / CEBRASPE - 2025 - ANM - Especialista em Recursos Minerais - Especialidade: Qualquer Área de Formação (Fiscalização e Distribuição de Receita) |
Q3217338
Algoritmos e Estrutura de Dados
Julgue o item a seguir, referente a algoritmos de aprendizado de máquina.
O algoritmo K-means garante a otimização dos clusters, independentemente da inicialização dos centroides, desde que a métrica de distância utilizada seja euclidiana, e os dados estejam em um espaço vetorial de baixa dimensionalidade.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
ANM
Prova:
CESPE / CEBRASPE - 2025 - ANM - Especialista em Recursos Minerais - Especialidade: Qualquer Área de Formação (Fiscalização e Distribuição de Receita) |
Q3217336
Algoritmos e Estrutura de Dados
Julgue o item a seguir, referente a algoritmos de aprendizado de máquina.
O algoritmo KNN (k-nearest neighbors) é um modelo supervisionado de aprendizado de máquina que realiza previsões classificando uma nova amostra com base na maioria dos votos de seus K vizinhos mais próximos, definidos por uma métrica de distância.
Ano: 2025
Banca:
IF Sul Rio-Grandense
Órgão:
IF Sul Rio-Grandense
Prova:
IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |
Q3205765
Algoritmos e Estrutura de Dados
Uma árvore binária é uma estrutura de dados em que cada nó tem, no máximo, dois filhos.
Esses filhos são geralmente chamados de filho esquerdo e filho direito. Ela é composta por
nós que armazenam valores e formam uma hierarquia, começando a partir de um nó
especial chamado de raiz.
Considere a seguinte árvore binária de busca abaixo:
Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?
Considere a seguinte árvore binária de busca abaixo:
Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?
Conheça nossos planos