Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.887 questões

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
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
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: C
2: B
3: D
4: A
5: B
6: E
7: C
8: D
9: D
10: B
11: A
12: E
13: A
14: C
15: C
16: E
17: E
18: B
19: D
20: D