Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões
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.
FIGURA 2

É correto afirmar que o diagrama de fluxo ilustrado na Figura 2 representa uma estrutura de controle de fluxo conhecida como
Considere o algoritmo a seguir:

O resultado da execução do algoritmo é
Considere o algoritmo a seguir:

O resultado da execução do algoritmo é
Marque a alternativa CORRETA.
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)