Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551345
Algoritmos e Estrutura de Dados
Analise a função abaixo, escrita na linguagem Java, utilizada para encontrar um valor em
uma estrutura de dados.
Em relação a essa função, constata-se que,
Em relação a essa função, constata-se que,
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551329
Algoritmos e Estrutura de Dados
Algoritmos de ordenação são métodos para reorganizar elementos de uma estrutura de
dados em uma ordem específica. O algoritmo de ordenação que escolhe um pivô,
particiona a lista em torno do pivô e ordena, recursivamente, as sublistas é o
Ano: 2024
Banca:
COMPERVE - UFRN
Órgão:
UFERSA
Prova:
COMPERVE - UFRN - 2024 - UFERSA - Analista de Tecnologia da Informação |
Q3551328
Algoritmos e Estrutura de Dados
A notação Big O descreve a eficiência de algoritmos em termos de tempo de execução
ou de uso de memória. Com base nessa notação, analise as afirmativas abaixo.
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
I Algoritmos com complexidade O(1) realizarão a mesma quantidade de operações independentemente da quantidade de entradas.
II Algoritmos com complexidade O(n log n) são menos eficientes para grandes entradas em comparação com algoritmos O(n²).
III A notação Big O tem como foco o pior caso.
IV A notação Big O tem como foco o melhor caso.
Das afirmativas, estão corretas
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
IF-MS
Prova:
INSTITUTO AOCP - 2025 - IF-MS - Professor EBTT - Informática/Desenvolvimento WEB |
Q3541181
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são essenciais na
ciência da computação, pois permitem organizar
dados de maneira eficiente, facilitando a busca e a
manipulação de informações em coleções.
Considerando isso, assinale a alternativa que
apresenta o algoritmo que utiliza o conceito de
divisão e conquista, dividindo a lista em duas
metades, ordenando-as de forma recursiva e, em
seguida, combinando as partes ordenadas.
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Santo André - SP
Prova:
VUNESP - 2024 - Prefeitura de Santo André - SP - Analista de Tecnologia da Informação - Sistemas |
Q3540987
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de
uma pseudolinguagem (Português Estruturado).
A variável M, ao final da execução desse algoritmo, conterá o valor:
A variável M, ao final da execução desse algoritmo, conterá o valor:
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
IF-MS
Prova:
INSTITUTO AOCP - 2025 - IF-MS - Técnico de Tecnologia da Informação |
Q3540433
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação organizam elementos
de uma sequência em ordem crescente ou
decrescente, variando em eficiência, uso de
memória e estabilidade. Um dos métodos
amplamente utilizados é o Quick Sort. Tendo isso
em vista, assinale a alternativa que descreve
corretamente o princípio de funcionamento do
Quick Sort.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE / CEBRASPE - 2025 - Polícia Federal - Perito Criminal Federal - Área 3: Informática Forense |
Q3531967
Algoritmos e Estrutura de Dados
No que se refere ao SonarQube, às estruturas de dados e à
complexidade de algoritmos, julgue os itens subsecutivos.
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.
Ano: 2025
Banca:
Instituto Ágata
Órgão:
Prefeitura de Piçarra - PA
Prova:
Instituto Ágata - 2025 - Prefeitura de Piçarra - PA - Professor de Informática |
Q3531868
Algoritmos e Estrutura de Dados
Um professor está precisando ordenar os seus alunos pelas notas obtidas na última avaliação. Considerando que são muitos alunos distribuídos aleatoriamente e que a menor nota foi zero e a maior foi dez, qual o algoritmo de ordenação apropriado que o professor deve utilizar para essa tarefa?
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529939
Algoritmos e Estrutura de Dados
Durante uma aula sobre algoritmos de ordenação, o
professor desafia os alunos a identificar o algoritmo que, em
média, oferece o melhor desempenho para grandes conjuntos
de dados. Qual das seguintes opções os alunos devem
escolher?
Ano: 2024
Banca:
Instituto Fênix
Órgão:
Prefeitura de São José do Cerrito - SC
Prova:
Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |
Q3529928
Algoritmos e Estrutura de Dados
Considerando os conceitos de algoritmos de busca, analise
as assertivas sobre a busca binária.
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
I. A busca binária é mais eficiente que a busca linear para listas desordenadas.
II. A busca binária opera dividindo repetidamente pela metade a porção da lista que pode conter o item de busca, até que este seja encontrado ou que a porção se reduza a zero.
III. Para aplicar a busca binária, a lista deve estar ordenada.
Das assertivas, pode-se afirmar que:
Ano: 2024
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2024 - IF-MT - Técnico de Tecnologia da Informação IF-MT - 2024 - Edital nº 81 |
Q3522660
Algoritmos e Estrutura de Dados
Analise as sentenças abaixo, baseadas na obra de Forbellone; Eberspacher (FORBELLONE, André Luiz Villar;
EBERSPACHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed.
São Paulo: Prentice Hall, 2005, p.33), a respeito das vantagens da modularização de algoritmos:
I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.
Estão CORRETAS a(s) afirmação(ões):
I. Além de ser uma ferramenta valiosa na redução da complexidade, a modularização traz a vantagem de permitir que cada módulo possa ser elaborado de forma independente e em momentos distintos.
II. Um módulo pode ser reaproveitado diversas vezes, contudo isso só pode ser feito no mesmo algoritmo, já que ele resolve problemas muito específicos.
III. Cada módulo pode ser testado individualmente, facilitando a identificação e correção de problemas, além do que, de forma geral, a correção de problemas afeta apenas o módulo e reduz os riscos de efeitos colaterais no resto do algoritmo.
Estão CORRETAS a(s) afirmação(ões):
Ano: 2024
Banca:
VUNESP
Órgão:
Prefeitura de Mogi das Cruzes - SP
Prova:
VUNESP - 2024 - Prefeitura de Mogi das Cruzes - SP - Analista de Sistemas |
Q3515193
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, que é apresentado na forma de uma psedolinguagem (Português Estruturado).
Início
Inteiro: b1, b2, i;
Leia b1, b2;
Se ((b1 + b2) > 2*b1)
Então
b1 ← b2;
Senão
b2 ← 2*b1;
Para i de 1 até 5 passo 2 faça
[
Se (b1 + b2) > 10
Então
b1 ← b1 – 2;
Senão
b2 ← b2 + 1;
]
Imprima (b2 – b1);
Fim.
Assinale a alternativa que apresenta o valor impresso ao final da execução desse algoritmo, considerando que os valores lidos para b1 e b2 tenham sido, respectivamente, 3 e 6.
Q3509628
Algoritmos e Estrutura de Dados
Os algoritmos de clusterização são utilizados na ciência de
dados para agrupar elementos semelhantes com base em
suas características. Um dos métodos mais comuns para
medir a similaridade entre pontos é a distância Euclidiana, que
calcula o quão próximos ou distantes os elementos estão em
um espaço multidimensional. Essa métrica é a base para a
determinação da formação dos clusters em algoritmos como
K-Means e DBSCAN. Uma empresa deseja agrupar clientes com base em seu
comportamento de compra. Para isso, foram coletados dois
atributos: a quantidade de produtos diferentes comprados no
último mês (X) e o valor total gasto (em centenas de reais) (Y).
A tabela, a seguir, apresenta os dados coletados de quatro
clientes, que serão usados para gerar a matriz de distâncias
com base na distância Euclidiana:
Em relação à matriz de distância gerada, assinale a alternativa correta.
Em relação à matriz de distância gerada, assinale a alternativa correta.
Q3509621
Algoritmos e Estrutura de Dados
A análise de dados espaciais auxilia na solução de problemas
de roteamento e na escolha de trajetos ótimos realizados por
veículos. Uma empresa de logística precisa definir a melhor
rota para um entregador que deve visitar clientes diferentes
em uma cidade, retornando ao ponto de origem após a última
entrega. O objetivo é minimizar a distância percorrida,
garantindo que cada cliente seja visitado exatamente uma
vez, conforme pode ser observado no grafoa seguir, onde o
caminhão deve partir do ponto 1 e retornar para esse mesmo
ponto, após todas as entregas.
Assinale a alternativa que apresenta a categoria de análise espacial na qual esse problema se encaixa.
Assinale a alternativa que apresenta a categoria de análise espacial na qual esse problema se encaixa.
Ano: 2025
Banca:
IADES
Órgão:
CRMV-PI
Prova:
IADES - 2025 - CRMV-PI - Analista de Suporte e Gestão da Tecnologia da Informação |
Q3504902
Algoritmos e Estrutura de Dados
Considere dois algoritmos que resolvem o mesmo problema.
Entretanto, o algoritmo A tem complexidade O(n2), enquanto o algoritmo B, tem complexidade O(n log n), em que n representa o tamanho da entrada.
Em termos de desempenho assintótico, acerca desses algoritmos, ¢ correto afirmar que
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-RN
Prova:
FUNCERN - 2025 - IF-RN - Professor EBTT - Área: Sistemas da Informação |
Q3504263
Algoritmos e Estrutura de Dados
Observe o código Python a seguir.
A partir do código apresentado, que implementa um algoritmo de ordenação, a função metodo_ordenacao que implementa o algoritmo é
Q3503107
Algoritmos e Estrutura de Dados
No contexto da lógica de programação e desenvolvimento de algoritmos, as
estruturas de controle são fundamentais para definir o fluxo de execução do código. Em determinados
cenários, é necessário tomar decisões com base em condições específicas, enquanto em outros, um
bloco de código precisa ser repetido diversas vezes até atender a um critério predefinido. Qual é a
diferença entre uma estrutura de controle condicional e uma estrutura de repetição?
Ano: 2025
Banca:
SELECON
Órgão:
ION de Niterói - RJ
Prova:
SELECON - 2025 - ION de Niterói - RJ - Analista de Informática |
Q3499832
Algoritmos e Estrutura de Dados
Observe o algoritmo da figura.
A execução desse algoritmo irá gerar como saída a matriz indicada na seguinte opção:
Ano: 2025
Banca:
CONSULPAM
Órgão:
CONAB
Prova:
CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |
Q3497423
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em Python construído por um desenvolvedor:
def soma_parcial(lista):
total = 0
for i in range(len(lista)):
if lista[i] % 2 == 0:
total += lista[i]
return total
Sabendo que lista é não vazia e contém n inteiros, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.
Ano: 2025
Banca:
CONSULPAM
Órgão:
CONAB
Prova:
CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |
Q3497422
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em Python construído por um desenvolvedor:
def busca(lista, alvo):
for i in range(len(lista)):
if lista[i] == alvo:
return i
return -1
Diante do exposto, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.
Conheça nossos planos