Banco de Questões de Concursos

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 eq…

Atualmente, equipamentos tecnológicos desempenham um papel significativo em diversas atividades produtivas e cotidianas. Assim, o ensino de Computação na Educação Básica contribui para a compreensão plena do mundo, cada vez mais conectado e…

A teoria dos autômatos é uma área da ciência da computação que utiliza conceitos matemáticos para estudar modelos abstratos de máquinas computacionais. Considere os tipos de autômatos e suas capacidades. Qual das afirmativas abaixo é corret…

Sobre o algoritmo Apriori para mineração de regras de associação, é correto afirmar que:

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 estuda…

Os algoritmos QuickSort e MergeSort são conhecidos algoritmos de ordenação e que apresentam um bom desempenho. Em relação as diferenças entre os dois algoritmos é correto afirmar:

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o…

Assinale a opção que descreve CORRETAMENTE o algoritmo de ordenação Quicksort aplicado a um array:

Sobre o algoritmo KNN (K-Vizinhos mais próximos) tradicional, podemos afirmar que:

As linguagens livres de contexto são essenciais nas áreas de Linguagens de Programação e Compiladores, onde desempenham um papel central na definição da sintaxe de linguagens de alto nível. A sua importância reside, principalmente, na capac…

Para as lacunas abaixo, marque (C) para os algoritmos de classificação e (A) para algoritmos de agrupamento. Assinale a alternativa que representa a ordem correta ( ) Árvore de decisão ( ) KNN ( ) K-Means ( ) Redes Neurais ( ) DBScan

Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variáveis como idade, índice de massa corporal (IMC), níveis de glicose no sangue, histórico de…

Considere um grafo não direcionado e ponderado, representado por G = (V,E), onde V é o conjunto de vértices e E é o conjunto de arestas com pesos positivos. Você precisa encontrar o caminho mais curto de um vértice s para todos os outros vé…

Ao processar uma função recursiva, por padrão, as chamadas recursivas são armazenadas na estrutura de dados:

O algoritmo para resolver o problema da Torre de Hanói pode ser definido pela seguinte função recursiva: T(n) = 2T(n − 1) + 1, com T(0) = 1, onde n representa o número de discos. Esse algoritmo resolve o problema movendo os discos entre trê…

Considere um arranjo (vetor) de inteiros com n elementos que está quase ordenado (isto é, apenas alguns elementos estão fora de ordem). Sabendo disso, você deseja escolher o algoritmo de ordenação que seja mais eficiente neste cenário. Qual…

No processamento digital de imagens, a técnica de filtragem espacial é utilizada para modificar uma imagem aplicando operações diretamente sobre seus pixels. Neste contexto, analise as alternativas a seguir e marque a opção CORRETA.

Um pesquisador está usando um algoritmo genético para encontrar o melhor conjunto de features possíveis para um problema. No entanto, durante a execução do algoritmo o pesquisador percebe que as soluções geradas sempre divergem para a mesma…

Algoritmos de alinhamento heurísticos como o BLAST visam:

Os autômatos finitos são amplamente utilizados na computação devido à sua simplicidade e eficiência para resolver problemas que envolvem o reconhecimento de padrões e a manipulação de cadeias de caracteres. Sobre autômatos finitos, consider…