Questões de Concurso

Um professor de Computação ministrou algumas aulas para alunos do 8º ano do Ensino Fundamental e verificou que eles conseguiram compreender o funcionamento de alguns algoritmos de ordenação. Diante disso, o professor solicitou que os estudantes produzissem vídeos explicando situações de uso de algoritmos de ordenação, a partir de alguns problemas que deveriam solucionar, tal como a organização, em ordem crescente, dos nomes dos alunos da própria sala de aula. Para isso, dividiu as turmas em grupos, e cada grupo propôs a implementação de um algoritmo.

Para a concretização da tarefa descrita, a proposta adequada nessa turma é a implementação do algoritmo de ordenação

Um professor precisa ensinar estruturas básicas de algoritmos e lógica de programação para os alunos do 8º e do 9º ano do Ensino Fundamental de duas escolas com infraestruturas diferentes. A escola A tem um laboratório de informática bem equipado, e a escola B sequer tem computadores. Em seu planejamento, o professor pretende fomentar habilidades de pensamento lógico e estruturação de algoritmos ativamente.

Considerando as características de cada ambiente, uma estratégia adequada para o professor abordar o mesmo conteúdo, de forma eficaz, em ambas as escolas é,

Durante o planejamento de uma aula sobre pensamento computacional para o Ensino Médio, um professor preparou uma atividade utilizando metodologias ativas. Ele propôs que os alunos imaginassem a situação do grafo abaixo, que representa os possíveis trajetos que eles poderiam percorrer saindo da escola em direção à sua casa. Cada nó do grafo representa um local do trajeto e cada aresta ligando um nó a outro representa a distância entre dois locais. Na segunda parte dessa atividade, o professor pediu que os estudantes pensassem que suas mães haviam pedido que comprassem laranjas ao saírem da escola. Dito isso, eles, obrigatoriamente, precisariam passar no mercado ou na feira. Para finalizar a atividade, ele solicitou aos alunos que identificassem o caminho mais curto para percorrer o trajeto que ele descreveu.



Uma vez que o objetivo do professor era ensinar o algoritmo mais adequado para resolver esse problema, assinale a opção que indica o problema clássico da computação que o professor deveria utilizar.

Considere as duas árvores binárias a seguir: 

Considerando as informações apresentadas, analise as assertivas e assinale a alternativa correta.

I. Ambas as árvores binárias são de busca.

II. Na árvore 02, não é garantido que os valores na subárvore à esquerda de um nó sejam menores.

III. A árvore 01 é uma árvore binária de busca.

IV. A árvore 02 não é uma árvore binária de busca. 

Considere a árvore binária a seguir:

Considerando a árvore binária apresentada, analise as assertivas e assinale a alternativa correta.

I. A árvore apresentada acima é uma árvore binária de busca.

II. O nó com valor 4 é um nó folha. III. A altura da árvore é 2.

IV. A travessia em ordem da árvore resulta na sequência 4, 2, 5, 1, 3.