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

Foram encontradas 1.554 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
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
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
Q4310953 Algoritmos e Estrutura de Dados
Considere o seguinte pseudocódigo: para i de 1 até n faça; j = 1; enquanto j < n faça; j = 2*j. Qual é a ordem de crescimento assintótico do tempo de execução? 
Alternativas
Q4305419 Algoritmos e Estrutura de Dados
Uma das aplicações do aprendizado não supervisionado é o agrupamento (clustering) de dados.

Um exemplo de algoritmo de aprendizado não supervisionado especificamente desenvolvido para essa finalidade é o
Alternativas
Q4299198 Algoritmos e Estrutura de Dados
Na construção de algoritmos, os comandos podem ser organizados por diferentes estruturas de controle estudadas na lógica de programação. A estrutura _______ executa os comandos um após o outro, na ordem em que são escritos. A estrutura _______ avalia uma condição e decide qual caminho o algoritmo deve seguir. A estrutura _______ permite repetir um conjunto de comandos enquanto uma condição for satisfeita. Assinale a alternativa que preenche corretamente as lacunas, na ordem em que aparecem: 
Alternativas
Respostas
1: E
2: C
3: A
4: D
5: A
6: D
7: E
8: B
9: B
10: C
11: D
12: D
13: C
14: E
15: E
16: B
17: D
18: C
19: A
20: D