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

Foram encontradas 1.406 questões

Q3710922 Algoritmos e Estrutura de Dados
Um professor de informática do Ensino Fundamental está ensinando seus alunos a desenvolverem algoritmos para auxiliar na organização da biblioteca da escola. A proposta é criar um programa que registre quantos livros cada turma leu durante uma semana, exibindo a quantidade a cada dia. Sabendo-se que a repetição deve ocorrer exatamente 7 vezes (uma para cada dia da semana), qual estrutura de pseudocódigo é a mais apropriada para repetir uma ação um número fixo conhecido de vezes? Assinale a alternativa correta:
Alternativas
Q3710921 Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de passos destinada à resolução de um problema ou execução de uma tarefa. Ele pode ser representado graficamente por um fluxograma, que mostra o fluxo de execução, decisões e interações entre etapas de forma clara e organizada. O símbolo utilizado em fluxogramas para representar operações de entrada e saída de dados é:
Alternativas
Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - COMPUTAÇÃO - Licenciatura |
Q3708940 Algoritmos e Estrutura de Dados
Em turmas de Educação Básica, a presença de estudantes neuroatípicos exige que o planejamento de ensino seja sensível à diversidade cognitiva. Dentre os principais desafios enfrentados pelos professores, está a promoção de práticas pedagógicas que considerem diferentes modos de aprender, exigindo a integração consciente de tecnologias e linguagens variadas no processo educativo.
Considerando a importância de respeitar os diferentes níveis de compreensão e dificuldades de comunicação verbal e os diferentes domínios cognitivos, qual estratégia de avaliação formativa sobre recursividade atende a esses objetivos?
Alternativas
Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - COMPUTAÇÃO - Licenciatura |
Q3708903 Algoritmos e Estrutura de Dados
Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.
Para que o professor possa ensinar algoritmos de ordenação de forma interdisciplinar, integrando conceitos de funções matemáticas, a técnica de programação que favorece essa integração baseia-se na
Alternativas
Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - COMPUTAÇÃO - Licenciatura |
Q3708901 Algoritmos e Estrutura de Dados
Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.
Uma abordagem que use a metodologia de programação por pares e permita promover a compreensão do conceito de divisão e conquista deve apresentar
Alternativas
Q3707202 Algoritmos e Estrutura de Dados
Algoritmos são escritos para realizar diversos cálculos em inúmeras áreas do conhecimento. Acerca do seguinte algoritmo, que efetua o cálculo percentual entre dois números, qual será o percentual impresso pela variável F? 

algoritmo “cálculo percentual” declare F, N, X, Y real N ← 100 F ← Y * N / X escreva (F) fim-algoritmo
Alternativas
Q3707201 Algoritmos e Estrutura de Dados
 Algoritmos são sequências de comandos escritos para realizar determinadas operações. Entre esses comandos, há determinadas estruturas de repetição que são utilizadas para repetir instruções de acordo com as formas de critério de parada. Acerca do seguinte algoritmo, qual será a saída impressa pela variável Y?

algoritmo “laço de repetição” declare Y numérico Y ← -1 faça  Y ← Y + 1 enquanto (Y > 0) escreva (Y) fim-algoritmo
Alternativas
Q3706680 Algoritmos e Estrutura de Dados

A BNCC e, consequentemente, o Currículo Paulista apresentam várias referências frente ao pensamento computacional, dentre as quais podem ser destacadas as capacidades de compreender, analisar, definir, modelar, resolver, comparar e automatizar problemas e suas soluções de forma metódica e sistemática, bem como a importância dos algoritmos e de seus fluxogramas para a sua aplicação.


Avalie se as afirmativas sobre pensamento computacional apresentadas a seguir são verdadeiras (V) ou falsas (F).


( ) O pensamento computacional responde às premissas de atomicidade, durabilidade, animação, interatividade e finitude.

( ) O pensamento computacional só se aplica a profissionais de ciência da computação, negócios e artes, não trazendo benefícios a outras áreas.

( ) Os quatro pilares do pensamento computacional são: a decomposição, o reconhecimento de padrões, a abstração e a criação de algoritmos.

( ) A abstração frente ao pensamento computacional consiste em acrescentar todos os detalhes possíveis ao modelo, de forma a serem evitadas quaisquer perdas de informação.

( ) Algoritmos são primordiais frente ao pensamento computacional e devem ser descritos com passos aleatórios que, em qualquer ordem, acabam por encontrar uma solução.


As afirmativas são, respectivamente, 

Alternativas
Q3704403 Algoritmos e Estrutura de Dados
Uma estrutura de repetição de um algoritmo pode ser utilizada quando algum trecho de código precisa ser repetido diversas vezes, conforme determinada condição. Considerando o seguinte algoritmo, qual será o valor da variável X após rodá-lo?

algoritmo "estrutura de repetição" declare X numérico X ← 3 enquanto (X < 3) faça X ← X - 1 fim-enquanto escreva (X) fim-algoritmo
Alternativas
Q3704402 Algoritmos e Estrutura de Dados
Um algoritmo é um conjunto finito de instruções executadas em determinada ordem que produzem algum resultado. Há diversos tipos de algoritmos quanto à estrutura lógica, à implementação e ao objetivo, entre outros. São tipos de algoritmos os abaixo citados, EXCETO:
Alternativas
Q3689616 Algoritmos e Estrutura de Dados
A distinção entre a dificuldade de encontrar uma solução e a facilidade de verificá-la, é um pilar da teoria da complexidade. Um problema que exibe a característica de ter uma verificação de solução computacionalmente rápida (tempo polinomial), em contraste com um processo de busca da solução que pode ser extremamente lento (tempo exponencial), se enquadra na definição da classe de complexidade
Alternativas
Q3666098 Algoritmos e Estrutura de Dados
0s algoritmos são sequências de instruções que determinam como um jogo digital funciona. Com fundamentação nessa afirmativa, qual das alternativas abaixo descreve a relação entre jogos digitais e algoritmos, com maior exatidão? 
Alternativas
Q3649042 Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre algoritmos:

I. Apesar de não ser consensual e considerando a correlação existente entre a teoria e a prática, o estudo de algoritmos é fortemente dependente da linguagem de programação, bem como da tecnologia do processador, pois os construtores das linguagens podem facilitar ou dificultar a implementação e o tipo do processador pode prover melhor ou pior desempenho.
II. A linguagem “Português Estruturado”, utilizada no processo de ensino/aprendizagem de algoritmos, disponibiliza ao aprendiz comandos e estruturas de controle, de decisão e de repetição, além de outras, que permitem expressar a lógica e as ações algorítmicas desejadas, de acordo com o raciocínio humano. Entretanto, considerando-se as características tecnológicas, tais recursos funcionam de forma diferente dos recursos similares existentes nas linguagens de programação comerciais, gerando dificuldades adicionais ao aluno na aplicação das técnicas algorítmicas estudadas.
III. No estudo e na análise da complexidade algorítmica a análise assintótica pode ser utilizada para mensurar o custo algorítmico quando as entradas do problema são muito grandes. Uma forma de medir tal custo é usar a notação big-O. Considerando-se o uso de tal notação, os custos da complexidade de certos algoritmos podem crescer do menor ao maior na seguinte forma: O(1), O(n), O(log de n), O(n log de n), O(n ao quadrado) e O(2 elevado a n).
IV) Algoritmo pode ser definido, de forma simplificada, como uma sequência de ações que pode ser executada para resolver uma tarefa ou solucionar um problema. Sob outra ótica, também podemos dizer que um algoritmo transforma um ou mais dados de entrada em um ou mais dados de saída.

Está(ão) correta(s) 
Alternativas
Q3649032 Algoritmos e Estrutura de Dados
Assinale a alternativa correta
Alternativas
Q3627941 Algoritmos e Estrutura de Dados
Assinale a alternativa que descreve, de modo completo, o uso de invariantes de laço para provar correção e terminação de um algoritmo iterativo. 
Alternativas
Q3621963 Algoritmos e Estrutura de Dados
Pseudocódigo é uma forma de descrever um algoritmo ou processo usando uma linguagem simples e próxima da linguagem natural, como o português, combinada com elementos de linguagens de programação. Considerando pseudocódigo para entrada e saída de dados, assinale a alternativa CORRETA que corresponde qual das opções apresenta a sequência adequada para ler um número e mostrar seu dobro.
Alternativas
Q3621962 Algoritmos e Estrutura de Dados
Um Técnico em Tecnologia da Informação deve criar um algoritmo que decida se um número é par ou ímpar para uso em um sistema. Assinale a alternativa correta que corresponde qual das condições abaixo representa corretamente essa verificação.
Alternativas
Q3620954 Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um módulo de triagem de pacientes em um hospital público, foi necessário implementar um algoritmo para ordenar rapidamente uma lista de prioridades de atendimento, com base em tempo de chegada e gravidade do caso. Assinale a alternativa CORRETA que corresponde ao algoritmo eficiente para listas grandes, quando se busca desempenho e complexidade média ideal.
Alternativas
Q3573639 Algoritmos e Estrutura de Dados
Nos mecanismos de busca e pesquisa, quando a cada iteração o vetor é percorrido e descobre-se qual o seu menor elemento que passará para a sua posição definitiva, estamos diante do método
Alternativas
Q3573633 Algoritmos e Estrutura de Dados
As técnicas de descrição narrativa, fluxograma e pseudocódigo são utilizadas diretamente na representação do (a) (s)
Alternativas
Respostas
61: A
62: E
63: A
64: B
65: A
66: C
67: B
68: C
69: D
70: B
71: B
72: B
73: A
74: E
75: B
76: D
77: A
78: A
79: C
80: B