Questões de Concurso

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, 

Fluxogramas (ou diagramas de fluxo) são representações gráficas de algoritmos, utilizando símbolos padronizados para descrever a sequência de passos (ações) e as decisões lógicas necessárias para resolver um problema. Cada símbolo tem um significado específico, e as setas indicam o fluxo de controle. Acerca dos símbolos utilizados em fluxogramas, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)O símbolo de "Terminal" (um oval ou retângulo com cantos arredondados) é usado para indicar o início ou o fim do algoritmo.
(__)O símbolo de "Processamento" (um retângulo) é usado para representar operações de atribuição, cálculos matemáticos ou qualquer manipulação de dados.
(__)O símbolo de "Decisão" (um losango) é usado para representar um ponto onde o fluxo se divide com base em uma condição lógica (ex: Sim/Não, Verdadeiro/Falso).
(__)O símbolo de "Entrada/Saída" (um paralelogramo) é usado exclusivamente para indicar que os dados devem ser impressos em papel.

Assinale a alternativa que apresenta a sequência correta, de cima para baixo: 

O objetivo de uma busca é encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa. Quando o conjunto de registros a ser pesquisado é pequeno o suficiente para ser carregado todo de uma vez na memória principal (ou memória interna) do computador, métodos de busca interna podem ser utilizados.
Considerando um conjunto de registros previamente ordenado e sem repetições, analise as seguintes proposições sobre métodos de busca interna:

I. A aplicação de busca sequencial sobre esse conjunto exigirá a verificação de todos os registros do conjunto para o melhor caso.
II. A aplicação de busca sequencial com sentinela sobre esse conjunto reduz o número de comparações, pois elimina a necessidade de testar a cada passo se o final do conjunto foi alcançado.
III. A busca binária pode ser aplicada sobre esse conjunto de registros.

Assinale a alternativa CORRETA: 

Segundo Ziviani (2012, p. 111), “ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente”. A Ordenação por Borbulhamento (Bubble Sort) é um dos métodos de ordenação baseados em comparação de chaves, que se dá por meio de sucessivas comparações e movimentações feitas com base nas chaves dos elementos do conjunto.

ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.

Considere o vetor v = [5, 2, 9, 1, 6] e a aplicação do algoritmo de Bubble Sort para ordená-lo em ordem crescente. Após a primeira passagem (primeiro ciclo) do algoritmo, o estado do vetor é:

Segundo Ziviani (2012, p. 98), “uma fila é uma estrutura de dados em que todas as inserções são realizadas em uma de suas extremidades (final da fila), enquanto que todas as retiradas e acessos são realizados na outra extremidade da estrutura (início da fila)”.

ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.


O conjunto básico de operações de uma fila é:

• criar (): cria uma fila vazia; • enfileirar (f, x): enfileira o item x no final da fila f; • desenfileirar (f): desenfileira o item do início da fila f e o retorna; • inicio(f): retorna o item do início da fila f, sem retirá-lo.

Considere a seguinte sequência de operações sobre uma fila f vazia: enfileirar(f, 4); enfileirar(f, 7); enfileirar(f, 2); desenfileirar(f); enfileirar(f, 9); inicio(f); desenfileirar(f); enfileirar(f, 5); enfileirar(f, 6); desenfileirar(f); enfileirar(f, inicio(f)).

Assinale a alternativa que representa CORRETAMENTE o conteúdo fila, do início para o final, após a execução de todas as operações acima: