Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.316 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 |
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:
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 - 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:
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 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 |
Q3205761
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são ferramentas essenciais na programação e em ciência da
computação, pois permitem a organização eficiente de dados. A escolha do algoritmo
apropriado depende de fatores como o tamanho da lista, a natureza dos dados e a
necessidade de eficiência em termos de tempo e espaço.
Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que
I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das iterações: ele seleciona o menor elemento atual e o troca de lugar.
Estão corretas apenas as afirmativas
Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que
I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das iterações: ele seleciona o menor elemento atual e o troca de lugar.
Estão corretas apenas as afirmativas
Ano: 2025
Banca:
UECE-CEV
Órgão:
PGE-CE
Prova:
UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |
Q3204201
Algoritmos e Estrutura de Dados
A complexidade de inserção de um elemento em uma
posição fora das extremidades em uma lista duplamente
encadeada é
Ano: 2025
Banca:
UECE-CEV
Órgão:
PGE-CE
Prova:
UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |
Q3204200
Algoritmos e Estrutura de Dados
O algoritmo que é usado para resolver o problema
encontrar uma árvore subjacente que conecte todos os
vértices com o menor peso possível sem formar ciclos é o
algoritmo de
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de São Vicente do Sul - RS
Prova:
FUNDATEC - 2025 - Prefeitura de São Vicente do Sul - RS - Técnico em Informática |
Q3195996
Algoritmos e Estrutura de Dados
No pseudocódigo (Portugol), a estrutura de repetição “_______” é utilizada para
repetir um bloco de instruções enquanto uma condição for verdadeira, enquanto a estrutura de
repetição “_______” é utilizada para repetir um bloco de instruções um número específico de vezes.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de São Vicente do Sul - RS
Prova:
FUNDATEC - 2025 - Prefeitura de São Vicente do Sul - RS - Técnico em Informática |
Q3195995
Algoritmos e Estrutura de Dados
Sobre os fluxogramas, analise as assertivas abaixo:
I. Fluxogramas utilizam símbolos gráficos para representar passos de um algoritmo.
II. O símbolo de losango é usado para representar uma decisão ou condição.
III. Fluxogramas são úteis para visualizar a lógica de um algoritmo.
IV. O símbolo de oval é utilizado para representar uma operação de entrada ou saída.
V. Fluxogramas podem ser usados para representar estruturas de repetição.
Quais estão INCORRETAS?
I. Fluxogramas utilizam símbolos gráficos para representar passos de um algoritmo.
II. O símbolo de losango é usado para representar uma decisão ou condição.
III. Fluxogramas são úteis para visualizar a lógica de um algoritmo.
IV. O símbolo de oval é utilizado para representar uma operação de entrada ou saída.
V. Fluxogramas podem ser usados para representar estruturas de repetição.
Quais estão INCORRETAS?
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de São Vicente do Sul - RS
Prova:
FUNDATEC - 2025 - Prefeitura de São Vicente do Sul - RS - Técnico em Informática |
Q3195994
Algoritmos e Estrutura de Dados
Assinale a alternativa que descreve corretamente uma estrutura de controle de
seleção em um programa de computador.
Ano: 2025
Banca:
Instituto Consulplan
Órgão:
TJ-RO
Prova:
Instituto Consulplan - 2025 - TJ-RO - Analista Judiciário - Analista de Sistemas |
Q3187348
Algoritmos e Estrutura de Dados
Durante a análise e o desenvolvimento de sistemas no Tribunal de Justiça do Estado de Rondônia (TJRO), é essencial garantir
a eficiência das operações de armazenamento e recuperação de dados. Uma das formas de otimizar essas operações é por
meio de algoritmos de ordenação e busca. O conhecimento sobre a complexidade de algoritmos e a escolha da estrutura de
dados mais adequada para um determinado problema impacta diretamente no desempenho do sistema. Sobre a
complexidade dos algoritmos de ordenação, busca e respectivas estruturas de dados, assinale a afirmativa INCORRETA.
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178544
Algoritmos e Estrutura de Dados
Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178543
Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V,
se verdadeiras, ou F, se falsas.
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Conheça nossos planos