Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.891 questões

Q4386000 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir, expresso por meio de uma pseudolinguagem (português estruturado).


Imagem associada para resolução da questão


Ao final da execução desse algoritmo, a soma dos valores das variáveis a1 + a2 + a3 será igual a

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
Q4385982 Algoritmos e Estrutura de Dados

Um programa foi elaborado por meio de uma pseudolinguagem (português estruturado) e é apresentado a seguir:


Imagem associada para resolução da questão


Ao final da execução do algoritmo, o valor atribuído para a variável c é igual a:

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
Q4379693 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo pilha, em um determinado instante, encontra-se com os seguintes dados armazenados, conforme ilustrado na figura, em que SP é o Stack Pointer atual da pilha.
Imagem associada para resolução da questão

Considere as operações padrão PUSH e POP associadas a essa estrutura de dados, e assuma x, y e z como variáveis. As operações a seguir, na ordem apresentadas, foram executadas sobre essa estrutura de dados.
Imagem associada para resolução da questão

Ao final dessa execução, os valores presentes nas variáveis x, y e z, respectivamente, serão:
Alternativas
Q4379692 Algoritmos e Estrutura de Dados

Deseja-se executar o seguinte programa, elaborado na forma de uma pseudolinguagem (português estruturado).


Imagem associada para resolução da questão


Ao final da execução desse programa, a soma de todos os valores dos vetores M e N será igual a:

Alternativas
Q4379691 Algoritmos e Estrutura de Dados

Analise o algoritmo apresentado a seguir, na forma de uma pseudolinguagem (português estruturado), que no seu início lê dois valores.


Imagem associada para resolução da questão


Caso os valores lidos para as variáveis va2 e va3 tenham sido, respectivamente, 5 e 3, o valor da variável va1 impresso ao final do programa será:

Alternativas
Q4375122 Algoritmos e Estrutura de Dados

No laboratório de perícia, uma papiloscopista desenvolveu uma função em JavaScript para processar uma lista contendo a pontuação de qualidade de 5 impressões digitais coletadas na cena de um crime. O objetivo da função é contabilizar quantas amostras possuem qualidade suficiente para análise (nota maior ou igual a 70) e interromper a varredura caso encontre uma amostra totalmente corrompida (nota igual a 0).


Considere o trecho de código em Javascript a seguir:



Imagem associada para resolução da questão



Assinale a opção que indica o valor impresso após a execução do código.

Alternativas
Q4370752 Algoritmos e Estrutura de Dados

Julgue o seguinte item, que diz respeito a redes neurais artificiais, deep learning e business intelligence.


Em redes neurais artificiais, a função de ativação ReLU (rectified linear unit) é sempre preferível à função sigmoid, em todas as camadas da rede, pois elimina completamente o problema do desaparecimento de gradientes (vanishing gradient) durante o treinamento por retropropagação.

Alternativas
Q4370747 Algoritmos e Estrutura de Dados

Julgue o item seguinte, relativo a aprendizado de máquina, algoritmos e métricas de desempenho, e regressão logística.


Aprendizado de máquina supervisionado é um paradigma em que o modelo é treinado com dados que possuem rótulos ou respostas conhecidas, permitindo que o algoritmo aprenda a mapear entradas para saídas desejadas. 

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
Q4348970 Algoritmos e Estrutura de Dados
Um engenheiro deseja identificar, entre os ensaios realizados em diferentes transformadores, aquele que apresentou o maior rendimento, a partir dos dados de potência de entrada e de saída. Para isso, desenvolveu o seguinte algoritmo em pseudocódigo.

Imagem associada para resolução da questão

Sobre o pseudocódigo, são realizadas as seguintes afirmações.

I - Em uma iteração são informados Pentrada = 120 e Psaida = -10. Ao término dessa iteração, o vetor rendimentoTransformador não será atualizado, e o algoritmo prosseguirá para a próxima iteração.
II - Na iteração em que contador = 6, foi informado o valor Pentrada = 0. O algoritmo interromperá definitivamente a execução do laço de repetição, mesmo que haja iterações restantes.
III - Em uma iteração são informados Pentrada = 200 e Psaida = 210. A função RENDIMENTO será chamada, entretanto o rendimento resultante não será armazenado no vetor rendimentoTransformador.
IV - Em uma iteração são informados Pentrada = 100 e Psaida = 80, sendo melhorRendimento = 75 até então. Ao final dessa iteração, melhorRendimento passará a valer 80.
V - Caso todos os ensaios sejam considerados inválidos, o valor final de melhorIndice será 0.

Quais estão corretas?  
Alternativas
Q4348404 Algoritmos e Estrutura de Dados
Considere que uma árvore binária possui chaves distintas e apresenta os seguintes percursos:

Pré-ordem: 42 – 88 – 9 – 19 – 63 – 51 – 25
Em-ordem: 9 – 88 – 42 – 63 – 51 – 19 – 25

Assinale a alternativa que representa corretamente essa árvore. 
Alternativas
Q4348403 Algoritmos e Estrutura de Dados
Considere uma lista simplesmente encadeada, não circular, referenciada pelo ponteiro head, em que cada nó possui os campos valor e prox. Acessar qualquer campo de um ponteiro nulo resulta em erro de execução (violação de acesso). Os operadores lógicos são avaliados em curto-circuito, da esquerda para a direita: se o primeiro operando de uma conjunção for falso, o segundo não é avaliado.

A função a seguir pretende remover, de uma lista com pelo menos um nó, o primeiro nó cujo valor seja igual a x. O ponteiro head não é modificado em nenhum ponto da função. 

Q42.png (495×252)

Sobre o comportamento dessa função, assinale a alternativa correta. 
Alternativas
Q4341361 Algoritmos e Estrutura de Dados
Durante uma oficina de Educação Digital, uma turma recebeu o desafio de programar um personagem para percorrer uma trilha formada por 18 casas. O professor orientou os estudantes a construir a solução, testar o procedimento e analisar os resultados obtidos. Um dos grupos elaborou a seguinte regra: "avance 2 casas, vire à direita, avance 3 casas; repita essa sequência até alcançar a casa de chegada". Nos primeiros testes, o personagem não chegou ao destino esperado. Ao revisar o percurso, os estudantes perceberam que parte do trajeto exigia uma mudança na quantidade de casas percorridas. Em vez de fornecer a solução pronta, o professor solicitou que o grupo comparasse o resultado obtido com o resultado esperado, localizasse o ponto de divergência e reformulasse o procedimento. Considerando a situação apresentada e o papel da depuração no desenvolvimento do raciocínio lógico e da resolução de problemas, assinale a alternativa correta.
Alternativas
Q4341357 Algoritmos e Estrutura de Dados
Em uma turma dos Anos Iniciais, o Professor de Educação Digital propôs uma atividade em que os estudantes, organizados em pequenos grupos, deveriam conduzir um colega por um percurso demarcado no chão. As orientações eram construídas com cartões de comandos, e algumas regras do percurso foram modificadas durante a dinâmica. Em outro momento, os alunos observaram figuras, identificaram elementos que se repetiam e reorganizaram instruções para chegar a uma solução. Ao analisar a atividade, o professor relacionou as experiências corporais e manipuláveis aos fundamentos do Pensamento Computacional.
Nesse contexto, a sequência conceitual que melhor completa a descrição da proposta é:
A atividade começa pela __________ de uma tarefa complexa em partes menores; prossegue com o __________ presentes nas situações observadas; exige a seleção das informações relevantes por meio da __________; organiza uma sequência de instruções, caracterizando um __________; explora a ordenação das ações mediante o __________; e conduz os estudantes à busca de estratégias para a __________ apresentados.
Assinale a alternativa que preenche corretamente as seis lacunas na ordem apresentada. 
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
Respostas
1: D
2: B
3: C
4: C
5: A
6: B
7: D
8: A
9: B
10: E
11: C
12: D
13: D
14: B
15: A
16: E
17: A
18: C
19: C
20: E