Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Ano: 2025
Banca:
FGV
Órgão:
CPRM
Prova:
FGV - 2025 - CPRM - Analista em Geociências - Análise e Desenvolvimento de Sistemas |
Q3755425
Algoritmos e Estrutura de Dados
A complexidade de caso médio representa o tempo de execução
esperado de um algoritmo, considerando a distribuição típica das
entradas possíveis para um conjunto de n elementos a serem
ordenados.
Considerando a análise assintótica, o algoritmo de ordenação que
apresenta complexidade de tempo de execução de caso médio O(log (n)n), sendo O(.) a notação em Big-O, é o
Ano: 2025
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2025 - UFLA - Analista em Tecnologia da Informação |
Q3753491
Algoritmos e Estrutura de Dados
A eficiência no manuseio das informações, muitas vezes, pode ser substancialmente aumentada se os
dados forem dispostos de acordo com algum critério de ordenação. Nesse contexto, os métodos de
ordenação ganham relevância.
Analise as seguintes proposições sobre métodos de ordenação:
I - A ordenação por seleção (Selection Sort) realiza sempre a mesma quantidade de comparações, independentemente de o conjunto estar previamente ordenado ou não.
II – A ordenação por inserção (Insertion Sort) é o método adequado quando o vetor está quase ordenado.
III – A ordenação por borbulhamento (Bubble Sort) é um método em que, quando o vetor já encontra-se ordenado, nenhuma comparação ou movimentação ocorre.
IV – A ordenação por inserção (Insertion Sort) é estável, isto é, ela preserva a ordem relativa dos itens com chaves iguais.
Assinale a alternativa CORRETA:
Analise as seguintes proposições sobre métodos de ordenação:
I - A ordenação por seleção (Selection Sort) realiza sempre a mesma quantidade de comparações, independentemente de o conjunto estar previamente ordenado ou não.
II – A ordenação por inserção (Insertion Sort) é o método adequado quando o vetor está quase ordenado.
III – A ordenação por borbulhamento (Bubble Sort) é um método em que, quando o vetor já encontra-se ordenado, nenhuma comparação ou movimentação ocorre.
IV – A ordenação por inserção (Insertion Sort) é estável, isto é, ela preserva a ordem relativa dos itens com chaves iguais.
Assinale a alternativa CORRETA:
Ano: 2025
Banca:
AMEOSC
Órgão:
Prefeitura de Bandeirante - SC
Prova:
AMEOSC - 2025 - Prefeitura de Bandeirante - SC - Professor de Educação Básica – Informática |
Q3753413
Algoritmos e Estrutura de Dados
Algoritmos são sequências finitas e bem definidas de
instruções para resolver um problema ou executar uma
tarefa. Antes mesmo de escrever um código em uma
linguagem de programação, é crucial desenvolver o
raciocínio lógico para estruturar o algoritmo que servirá
de base para o programa. Um professor deseja que seus
alunos desenvolvam um algoritmo para calcular a média
de três notas e exibir se o aluno foi aprovado (média >=
7.0) ou reprovado. Marque a alternativa CORRETA que
corresponde à sequência de passos que representa o
algoritmo mais adequado e lógico para a execução
dessa tarefa.
Q3753105
Algoritmos e Estrutura de Dados
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:
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:
Q3753104
Algoritmos e Estrutura de Dados
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 é:
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 é:
Q3723326
Algoritmos e Estrutura de Dados
Durante o desenvolvimento de um sistema de planejamento
de rotas para transporte público urbano, um professor do
EBTT orientou seus alunos a analisar diferentes algoritmos
clássicos de grafos com base em sua aplicabilidade e eficiência
computacional. O sistema considera, além da distância, outros
fatores como custo, tempo de deslocamento e subsídios
tarifários, o que pode resultar em pesos negativos nas arestas
do grafo. No entanto, não se admite a existência de ciclos com
peso negativo, pois eles inviabilizariam o cálculo de rotas válidas.
O sistema calcula as melhores rotas a partir de um ponto de
origem único. Considerando esse contexto e o comportamento
dos algoritmos em grafos ponderados, o melhor algoritmo para
a aplicação é:
Q3723301
Algoritmos e Estrutura de Dados
Durante uma aula sobre algoritmos de ordenação, um
professor propôs a análise do impacto do particionamento
nos algoritmos recursivos baseados em divisão e conquista.
Considerando o comportamento no pior caso, quando os dados
estão previamente ordenados de forma crescente, o algoritmo
que apresenta o maior número de comparações e divisões
desbalanceadas, com consequente piora da complexidade
assintótica, é:
Ano: 2025
Banca:
FUNTEF - PR
Órgão:
UTFPR
Prova:
FUNTEF - PR - 2025 - UTFPR - Técnico de Laboratório/Informática |
Q3711572
Algoritmos e Estrutura de Dados
Em programação, um algoritmo pode ser definido como:
Q3711308
Algoritmos e Estrutura de Dados
Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos
para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o
fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor
distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos
matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.
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?
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?
Ano: 2025
Banca:
FURB
Órgão:
Prefeitura de Blumenau - SC
Prova:
FURB - 2025 - Prefeitura de Blumenau - SC - Professor de Informática |
Q3710922
Algoritmos e Estrutura de Dados
Um professor de informática do Ensino Fundamental
está ensinando seus alunos a desenvolverem algoritmos
para auxiliar na organização da biblioteca da escola. A
proposta é criar um programa que registre quantos livros
cada turma leu durante uma semana, exibindo a
quantidade a cada dia. Sabendo-se que a repetição deve
ocorrer exatamente 7 vezes (uma para cada dia da
semana), qual estrutura de pseudocódigo é a mais
apropriada para repetir uma ação um número fixo
conhecido de vezes? Assinale a alternativa correta:
Ano: 2025
Banca:
FURB
Órgão:
Prefeitura de Blumenau - SC
Prova:
FURB - 2025 - Prefeitura de Blumenau - SC - Professor de Informática |
Q3710921
Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de passos
destinada à resolução de um problema ou execução de
uma tarefa. Ele pode ser representado graficamente por
um fluxograma, que mostra o fluxo de execução,
decisões e interações entre etapas de forma clara e
organizada. O símbolo utilizado em fluxogramas para
representar operações de entrada e saída de dados é:
Q3708940
Algoritmos e Estrutura de Dados
Texto associado
Em turmas de Educação Básica, a presença de estudantes neuroatípicos exige que o planejamento de ensino seja sensível à
diversidade cognitiva. Dentre os principais desafios enfrentados pelos professores, está a promoção de práticas pedagógicas
que considerem diferentes modos de aprender, exigindo a integração consciente de tecnologias e linguagens variadas no
processo educativo.
Considerando a importância de respeitar os diferentes níveis de compreensão e dificuldades de comunicação verbal e os
diferentes domínios cognitivos, qual estratégia de avaliação formativa sobre recursividade atende a esses objetivos?
Q3708903
Algoritmos e Estrutura de Dados
Texto associado
Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir
uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir
a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma
experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e
resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo
a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.
Para que o professor possa ensinar algoritmos de ordenação de forma interdisciplinar, integrando conceitos de funções
matemáticas, a técnica de programação que favorece essa integração baseia-se na
Q3708901
Algoritmos e Estrutura de Dados
Texto associado
Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir
uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir
a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma
experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e
resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo
a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.
Uma abordagem que use a metodologia de programação por pares e permita promover a compreensão do conceito de divisão
e conquista deve apresentar
Ano: 2025
Banca:
FUNDATEC
Órgão:
UFRGS
Prova:
FUNDATEC - 2025 - UFRGS - Técnico em Tecnologia da Informação/Área: Infraestrutura |
Q3707202
Algoritmos e Estrutura de Dados
Algoritmos são escritos para realizar diversos cálculos em inúmeras áreas do
conhecimento. Acerca do seguinte algoritmo, que efetua o cálculo percentual entre dois números, qual
será o percentual impresso pela variável F?
algoritmo “cálculo percentual” declare F, N, X, Y real N ← 100 F ← Y * N / X escreva (F) fim-algoritmo
algoritmo “cálculo percentual” declare F, N, X, Y real N ← 100 F ← Y * N / X escreva (F) fim-algoritmo
Ano: 2025
Banca:
FUNDATEC
Órgão:
UFRGS
Prova:
FUNDATEC - 2025 - UFRGS - Técnico em Tecnologia da Informação/Área: Infraestrutura |
Q3707201
Algoritmos e Estrutura de Dados
Algoritmos são sequências de comandos escritos para realizar determinadas
operações. Entre esses comandos, há determinadas estruturas de repetição que são utilizadas para
repetir instruções de acordo com as formas de critério de parada. Acerca do seguinte algoritmo, qual
será a saída impressa pela variável Y?
algoritmo “laço de repetição” declare Y numérico Y ← -1 faça Y ← Y + 1 enquanto (Y > 0) escreva (Y) 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
Ano: 2025
Banca:
FGV
Órgão:
SEDUC-SP
Prova:
FGV - 2025 - SEDUC-SP - Eixo IV - Tec da Informação (Cursos de Ciência de Dados e Desenvolvimento de Sistemas) |
Q3706680
Algoritmos e Estrutura de Dados
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,
Ano: 2025
Banca:
FUNDATEC
Órgão:
UFRGS
Prova:
FUNDATEC - 2025 - UFRGS - Analista de TI - Área: Infraestrutura |
Q3704403
Algoritmos e Estrutura de Dados
Uma estrutura de repetição de um algoritmo pode ser utilizada quando algum trecho
de código precisa ser repetido diversas vezes, conforme determinada condição. Considerando o
seguinte algoritmo, qual será o valor da variável X após rodá-lo?
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
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
Ano: 2025
Banca:
FUNDATEC
Órgão:
UFRGS
Prova:
FUNDATEC - 2025 - UFRGS - Analista de TI - Área: Infraestrutura |
Q3704402
Algoritmos e Estrutura de Dados
Um algoritmo é um conjunto finito de instruções executadas em determinada ordem
que produzem algum resultado. Há diversos tipos de algoritmos quanto à estrutura lógica, à
implementação e ao objetivo, entre outros. São tipos de algoritmos os abaixo citados, EXCETO:
Ano: 2025
Banca:
FUNCERN
Órgão:
IF-PE
Prova:
FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |
Q3689616
Algoritmos e Estrutura de Dados
A distinção entre a dificuldade de encontrar uma solução e a facilidade de verificá-la, é um pilar da teoria da
complexidade. Um problema que exibe a característica de ter uma verificação de solução computacionalmente
rápida (tempo polinomial), em contraste com um processo de busca da solução que pode ser extremamente
lento (tempo exponencial), se enquadra na definição da classe de complexidade
Conheça nossos planos