Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.316 questões
Considere o seguinte trecho de algoritmo escrito em pseudocódigo para calcular o fatorial de um número inteiro positivo:

Sobre a execução e características desse algoritmo recursivo, qual das alternativas a seguir está correta?
Em programação, um algoritmo pode ser definido como:
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?
Supondo a execução completa deste algoritmo, assinale a alternativa que representa corretamente seu comportamento:
algoritmo “cálculo percentual” declare F, N, X, Y real N ← 100 F ← Y * N / X escreva (F) fim-algoritmo
algoritmo “laço de repetição” declare Y numérico Y ← -1 faça Y ← Y + 1 enquanto (Y > 0) escreva (Y) fim-algoritmo
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,
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
Julgue o próximo item, a respeito de computação e estrutura de dados.
Ao se utilizar o método de ordenação por seleção, sempre serão necessárias 10 comparações para ordenar um conjunto com cinco elementos.
Considere o pseudocódigo a seguir, que utiliza uma função recursiva para manipular uma variável global.

Após a execução completa da chamada Calcular(3), o valor final da variável global X será
FIGURA 2

I. Uma repetição infinita não é possível nesse tipo de estrutura. II. Se a condição de repetição for executada 10 vezes, o bloco de instruções será executado 10 vezes. III. O bloco de inicialização só é executado uma única vez pela estrutura. IV. O bloco de incremento / decremento pode realizar incrementos multiplicativos.
Assinale a alternativa que contenha APENAS as afirmações corretas.