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

Foram encontradas 2.729 questões

Q4407737 Algoritmos e Estrutura de Dados
Durante a execução de um programa, uma função recursiva foi escrita sem um caso-base que interrompesse as chamadas, passando a chamar a si mesma indefinidamente. Assinale a alternativa que apresenta corretamente o nome do erro de execução provocado por essa situação.
Alternativas
Q4407736 Algoritmos e Estrutura de Dados

Seja o seguinte trecho de código em Python, que procura um valor em uma lista previamente ordenada de forma crescente:




lista = [4, 9, 15, 22, 31, 40]

alvo = 22

ini = 0

fim = len(lista) - 1

pos = -1

while ini <= fim:

    meio = (ini + fim) // 2

    if lista[meio] == alvo:

        pos = meio

        break

    elif lista[meio] < alvo:

        ini = meio + 1

    else:

        fim = meio - 1

print(pos)




Considerando a execução do código apresentado, qual será o valor exibido pelo comando print?


Alternativas
Q4407734 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo escrito em pseudocódigo, que recebe a idade de uma pessoa (lida do teclado, por exemplo) e exibe uma mensagem na tela:



leia idade

se idade >= 18 então

    escreva "Acesso permitido"

se não

    escreva "Acesso negado"

fim-se




Considerando que o valor informado para a variável idade nesse código seja 15, qual será a mensagem exibida na tela ao final da execução?

Alternativas
Q4399874 Algoritmos e Estrutura de Dados
Um técnico está desenvolvendo um script em Python para automatizar o processamento de dados espaciais em um laboratório de geotecnologias. Em determinado trecho do código, ele precisa armazenar uma coleção de coordenadas (pares de latitude e longitude) que não pode ser alterada após sua criação, garantindo que os valores permaneçam fixos durante toda a execução do script.

Considerando as estruturas de dados nativas da linguagem Python, qual delas é a mais adequada para essa situação?
Alternativas
Q4396352 Algoritmos e Estrutura de Dados
Ao propor que a turma planeje um jogo digital simples, o professor solicita que os estudantes descrevam o problema em etapas, identifiquem o que se repete nas fases, selecionem apenas as informações necessárias e registrem em cartazes a sequência de comandos a ser programada.

Analise as afirmativas abaixo sobre os pilares do pensamento computacional.

1. O pensamento algorítmico organiza a solução em uma sequência finita e ordenada de passos, que pode ser executada, testada e ajustada.
2. A decomposição consiste em dividir um problema complexo em partes menores e mais administráveis, que podem ser resolvidas e testadas separadamente.
3. A abstração permite focalizar os aspectos essenciais de um problema e desconsiderar os detalhes que não interferem na construção da solução.
4. O reconhecimento de padrões consiste em eliminar os detalhes irrelevantes de um problema e reter apenas os elementos essenciais à sua resolução.

Assinale a alternativa que indica todas as afirmativas corretas.
Alternativas
Q4394531 Algoritmos e Estrutura de Dados
Durante a preparação de uma atividade para uma turma de Educação Básica, um professor decidiu utilizar situações relacionadas à organização de registros escolares para trabalhar conceitos de programação. A proposta envolvia a criação de variáveis para armazenar informações, decisões condicionais para classificar registros, repetições para percorrer conjuntos de dados e estruturas de armazenamento para organizar os resultados. Em uma etapa posterior, os estudantes deveriam representar parte da solução em um ambiente de programação em blocos e, depois, discutir como conceitos semelhantes aparecem em linguagens como Python, Java e C/C++. Considerando os conceitos de lógica de programação, programação em blocos, programação estruturada e orientada a objetos e estruturas de dados, analise as afirmativas a seguir e marque V (verdadeira) ou F (falso).
(__)Em uma linguagem como Python, uma variável pode receber valores de tipos diferentes ao longo da execução, pois a associação entre o nome e o objeto pode ser alterada durante o programa. Essa característica não elimina a necessidade de considerar os tipos envolvidos nas operações realizadas.
(__)Em Python, o operador lógico “and” produz necessariamente um valor do tipo booleano, independentemente dos operandos utilizados na expressão.
(__)Em ambientes de programação em blocos, como o Scratch, uma estrutura de repetição do tipo “repita até” mantém a execução dos comandos enquanto a condição de parada não for satisfeita, realizando nova verificação após cada ciclo.
(__)Na programação orientada a objetos, a herança ocorre quando uma classe derivada incorpora características de uma classe-base, enquanto o polimorfismo corresponde à criação de várias classes dentro de uma mesma hierarquia, sem relação necessária com o comportamento das operações.
(__)Uma pilha organiza operações segundo a lógica LIFO, enquanto uma fila utiliza a lógica FIFO; por isso, a remoção de um elemento em uma pilha e a retirada de um elemento em uma fila seguem posições distintas dentro de suas respectivas estruturas.
Assinale a alternativa que apresenta a sequência de V (verdadeiro) e F (falso) de cima para baixo. 
Alternativas
Q4389402 Algoritmos e Estrutura de Dados
As Normas sobre Computação na Educação Básica (Complemento à BNCC) estruturam o ensino da Computação nos eixos de Pensamento Computacional, Mundo Digital e Cultura Digital.

Analise as afirmativas abaixo em relação aos pilares fundamentais do Pensamento Computacional e sua aplicação pedagógica.

1. A decomposição consiste em dividir um problema complexo em partes menores e mais gerenciáveis para facilitar a sua resolução.
2. A abstração envolve filtrar e ignorar características irrelevantes de um problema para focar apenas nos elementos essenciais.
3. O reconhecimento de padrões permite identificar similaridades ou tendências entre diferentes problemas para aplicar soluções anteriores.

Assinale a alternativa que indica todas as afirmativas corretas.
Alternativas
Q4389059 Algoritmos e Estrutura de Dados
A equipe de IA de uma FinTech foi encarregada de refatorar o pipeline de treinamento da rede neural responsável pela detecção de fraudes em transações de cartão de crédito. Atualmente, o sistema processa cerca de 50 milhões de transações diárias. No relatório técnico entregue à diretoria, os engenheiros precisam justificar a escolha da arquitetura de treinamento, detalhando as vantagens e o papel de cada algoritmo envolvido na otimização da rede.
Considerando o funcionamento, a eficiência computacional e as vantagens comparativas dos algoritmos de otimização, assinale a afirmativa correta. 
Alternativas
Q4389055 Algoritmos e Estrutura de Dados
Uma das métricas utilizadas no algoritmo K-NN (K-Nearest Neighbors), no desenvolvimento de modelos de Aprendizado de Máquina, é a distância de Minkowski, definida pela norma-p, onde p é a ordem.
Nesse contexto, analise os itens a seguir.
I. Quando p = 1, a distância de Minkowski calcula o número de atributos diferentes entre dois vetores no espaço.
II. Quando p = 2, a distância de Minkowski calcula a distância euclidiana entre dois vetores no espaço.
III. Quando p = K, a distância de Minkowski calcula a distância média para os K vizinhos mais próximos.
Está correto o que se afirma em 
Alternativas
Q4385983 Algoritmos e Estrutura de Dados
Em uma estrutura de dados do tipo pilha, existem algumas operações específicas para a sua manipulação, sendo correto afirmar que a operação
Alternativas
Q4384045 Algoritmos e Estrutura de Dados

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



algoritmo "laço"


var


cont, soma: inteiro


início


soma ← 0


para cont de 1 até 3 faça 


soma ←soma + cont


fim_para


escreva (soma)


fim



Assinale a alternativa que apresenta o valor da variável “soma” ao final da execução do algoritmo. 

Alternativas
Q4383053 Algoritmos e Estrutura de Dados
Em um cenário hipotético, o Blockchain está sendo utilizado para registrar operações realizadas entre diferentes sistemas corporativos. Cada bloco contém 1.024 transações, cujos hashes são organizados em uma árvore de Merkle binária balanceada.
Nessa estrutura, cada nó interno é obtido a partir do hash da concatenação dos dois hashes de seus nós filhos, até a obtenção de um único valor no topo da árvore, denominado raiz de Merkle.
Um auditor possui o conteúdo de uma determinada transação e a raiz de Merkle registrada no cabeçalho do bloco. Para verificar se essa transação pertence ao bloco, sem receber todas as demais transações, ele recebe os hashes necessários para reconstruir o caminho entre a transação e a raiz.

O número de hashes adicionais, que o auditor deve receber para realizar essa verificação, é  
Alternativas
Q4352257 Algoritmos e Estrutura de Dados
Um professor pede aos alunos que criem um algoritmo para “organizar uma biblioteca escolar”.
Qual representação demonstra corretamente o uso de abstração? 
Alternativas
Q4352251 Algoritmos e Estrutura de Dados
Ao ensinar decomposição de problemas, o professor apresenta a tarefa “organizar uma feira de ciências” e pede aos alunos que dividam essa tarefa em partes menores. Qual exemplo representa corretamente a decomposição?
Alternativas
Q4336999 Algoritmos e Estrutura de Dados
Associe cada forma de representação de um algoritmo, na Coluna I, à sua descrição, na Coluna II:

Coluna I
1.Fluxograma. 2.Pseudocódigo. 3.Descrição narrativa. 4.Código-fonte.
Coluna II
(__)Descreve o algoritmo em uma linguagem intermediária, próxima da estruturada, sem seguir a sintaxe de uma linguagem específica.
(__)Traduz o algoritmo em uma linguagem de programação real, pronta para ser executada pela máquina.
(__)Representa os passos do algoritmo por meio de símbolos gráficos ligados por setas que indicam a sequência.
(__)Expõe os passos em texto corrido, com frases da língua cotidiana, sem notação técnica.


Assinale a alternativa que apresenta a associação CORRETA, de cima para baixo: 
Alternativas
Q4336996 Algoritmos e Estrutura de Dados
Analise as asserções a seguir e a relação proposta entre elas.

I.As estruturas de repetição são recursos que evitam a reescrita de um mesmo bloco de comandos diversas vezes em um programa.
PORQUE
II.Uma estrutura de repetição permite executar um conjunto de instruções várias vezes enquanto uma condição definida permanecer verdadeira.


A respeito dessas asserções, assinale a alternativa CORRETA:
Alternativas
Q4336981 Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência ordenada de passos que resolve um problema ou realiza uma tarefa. Sobre as propriedades que caracterizam um algoritmo, analise as afirmativas a seguir:

I.Um algoritmo deve possuir um número finito de passos, encerrando-se após a realização da tarefa a que se destina.
II.Cada passo de um algoritmo precisa ser descrito de forma precisa, sem deixar margem a ambiguidades na sua interpretação.
III.Um algoritmo pode receber dados de entrada e produzir resultados de saída ao término de sua execução.


Está CORRETO o que se afirma em:
Alternativas
Q4336967 Algoritmos e Estrutura de Dados
Ao enfrentar um problema com o pensamento computacional, o estudante mobiliza operações em uma sequência que parte da compreensão do problema até a proposta de uma solução automatizável. Considere as operações listadas abaixo:

(1)Elaboração de uma sequência de passos que resolve o problema de forma executável.
(2)Divisão do problema maior em subproblemas menores e tratáveis.
(3)Concentração nos aspectos essenciais, com remoção dos detalhes dispensáveis.
(4)Identificação de semelhanças e regularidades entre os subproblemas.


Assinale a alternativa que apresenta a ordem CORRETA em que essas operações são realizadas:
Alternativas
Q4336946 Algoritmos e Estrutura de Dados
Ao resolver um problema com o auxílio do pensamento computacional, o estudante recorre a operações mentais que organizam o raciocínio antes de qualquer codificação. A respeito de uma dessas operações, a abstração, assinale a alternativa CORRETA.
Alternativas
Q4312211 Algoritmos e Estrutura de Dados
Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise dos requisitos, verificou que a estrutura de dados utilizada deverá permitir inserções e remoções frequentes de registros em diferentes posições da sequência, mantendo referências entre os elementos para reduzir o custo dessas operações. Além disso, o sistema deverá possibilitar a navegação bidirecional, permitindo o deslocamento para o elemento anterior e para o elemento seguinte, sem a necessidade de reorganizar todos os registros armazenados. Diante disso, qual alternativa apresenta a estrutura de dados que atende à necessidade do Agente? 
Alternativas
Respostas
1: E
2: C
3: A
4: D
5: A
6: D
7: E
8: B
9: B
10: B
11: C
12: A
13: D
14: D
15: C
16: E
17: E
18: B
19: D
20: D