Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.316 questões
Ano: 2026
Banca:
FAU
Órgão:
Prefeitura de Marmeleiro - PR
Prova:
FAU - 2026 - Prefeitura de Marmeleiro - PR - Técnico em Informática |
Q3867221
Algoritmos e Estrutura de Dados
Em matemática e ciência da computação, podemos definir um algoritmo:
Ano: 2026
Banca:
IBGP
Órgão:
Câmara de Porto Velho - RO
Prova:
IBGP - 2026 - Câmara de Porto Velho - RO - Analista de Tecnologia e Informática |
Q3866952
Algoritmos e Estrutura de Dados
Considere um programa que preencha dois vetores,
A e B, com vinte caracteres cada. Na sequência,
troque o 1º elemento de A com o 20º de B, o 2º de
A com o 19º de B, e assim por diante, até trocar o
20º de A com o 1º de B, exibindo os vetores antes
e depois da troca.
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
Sobre o pseudocódigo em questão, é CORRETO afirmar que
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
Sobre o pseudocódigo em questão, é CORRETO afirmar que
Ano: 2026
Banca:
IBGP
Órgão:
Câmara de Porto Velho - RO
Prova:
IBGP - 2026 - Câmara de Porto Velho - RO - Analista de Tecnologia e Informática |
Q3866948
Algoritmos e Estrutura de Dados
Considere que um determinado programa deva receber o código do estado de origem da carga de um
caminhão, o peso da carga do caminhão em toneladas e o código da carga. Para o código do estado, suponha
que a entrada sempre válida, ou seja, um número inteiro entre 1 e 5, assim como a digitação do código da
carga, um número inteiro entre 10 e 40. Assim, o código do programa deve calcular e exibir: o peso da carga
do caminhão em quilos; o preço da carga do caminhão; o valor do imposto, tendo em vista que o imposto é
cobrado sobre o preço da carga do caminhão, e que depende do estado de origem; e o valor total transportado
pelo caminhão, carga mais imposto. Considere as tabelas a seguir:
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
Sobre o pseudocódigo em questão, é CORRETO afirmar que
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
Sobre o pseudocódigo em questão, é CORRETO afirmar que
Ano: 2026
Banca:
IBGP
Órgão:
Câmara de Porto Velho - RO
Prova:
IBGP - 2026 - Câmara de Porto Velho - RO - Analista de Tecnologia e Informática |
Q3866942
Algoritmos e Estrutura de Dados
Considere que um programa deva receba a altura e o peso de uma pessoa, que será classificada, a partir das
entradas, conforme a tabela a seguir.
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
Sobre o pseudocódigo em questão, é CORRETO afirmar que
A fim de atender aos requisitos do programa em questão, um Analista de Tecnologia e Informática da Câmara Municipal de Rondônia, propôs o seguinte pseudocódigo:
Sobre o pseudocódigo em questão, é CORRETO afirmar que
Ano: 2026
Banca:
Instituto Access
Órgão:
UNIPAMPA
Prova:
Instituto Access - 2026 - UNIPAMPA - Analista de Tecnologia da Informação |
Q3866608
Algoritmos e Estrutura de Dados
Considerando o uso de pseudocódigo, fluxogramas,
estruturas de controle, vetores, matrizes, registros,
procedimentos e funções, analise as assertivas a seguir
e assinale V (Verdadeiro) ou F (Falso):
(__)Em pseudocódigo, estruturas de seleção permitem a execução condicional de blocos de instruções distintos, conforme o resultado de uma expressão lógica avaliada durante a execução do algoritmo.
(__)Fluxogramas utilizam símbolos padronizados para representar decisões, entradas, saídas e processamento, facilitando a visualização do fluxo lógico, ainda que não substituam integralmente a descrição textual do algoritmo.
(__)Estruturas de repetição possibilitam a execução contínua de um conjunto de instruções enquanto uma condição permanecer verdadeira, sendo geralmente empregadas quando o número de iterações não é previamente conhecido.
(__)Vetores e matrizes são estruturas equivalentes quanto à organização lógica dos dados, diferenciando-se apenas pela quantidade de elementos armazenados, sem impacto na forma de acesso ou indexação.
(__)Registros permitem agrupar dados de naturezas diferentes sob um mesmo identificador, o que favorece a organização de informações relacionadas em um algoritmo.
(__)Procedimentos e funções têm como principal diferença o fato de que apenas as funções podem devolver valores ao algoritmo chamador, enquanto procedimentos executam ações sem retorno direto.
Assinale a alternativa que mostra corretamente a sequência de V(verdadeiro) e F (falso) de cima para baixo:
(__)Em pseudocódigo, estruturas de seleção permitem a execução condicional de blocos de instruções distintos, conforme o resultado de uma expressão lógica avaliada durante a execução do algoritmo.
(__)Fluxogramas utilizam símbolos padronizados para representar decisões, entradas, saídas e processamento, facilitando a visualização do fluxo lógico, ainda que não substituam integralmente a descrição textual do algoritmo.
(__)Estruturas de repetição possibilitam a execução contínua de um conjunto de instruções enquanto uma condição permanecer verdadeira, sendo geralmente empregadas quando o número de iterações não é previamente conhecido.
(__)Vetores e matrizes são estruturas equivalentes quanto à organização lógica dos dados, diferenciando-se apenas pela quantidade de elementos armazenados, sem impacto na forma de acesso ou indexação.
(__)Registros permitem agrupar dados de naturezas diferentes sob um mesmo identificador, o que favorece a organização de informações relacionadas em um algoritmo.
(__)Procedimentos e funções têm como principal diferença o fato de que apenas as funções podem devolver valores ao algoritmo chamador, enquanto procedimentos executam ações sem retorno direto.
Assinale a alternativa que mostra corretamente a sequência de V(verdadeiro) e F (falso) de cima para baixo:
Ano: 2026
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação |
Q3853057
Algoritmos e Estrutura de Dados
Considere um cenário em que é necessário organizar uma lista de objetos com base em um atributo específico (como nome, preço ou data) e, posteriormente, realizar buscas eficientes sobre essa lista. Com base nos fundamentos de algoritmos de busca e ordenação, analise as afirmativas a seguir:
I. O algoritmo Merge Sort é mais indicado do que o Bubble Sort quando se busca maior eficiência em listas grandes, pois apresenta complexidade de tempo O(n log n) em todos os casos.
II. A ordenação prévia de uma lista permite que algoritmos de busca binária sejam aplicados, o que reduz o tempo médio de busca para O(log n).
III. O algoritmo Insertion Sort é adequado para listas grandes (n > 1000000), pois sua implementação é simples e o custo de ordenação é aceitável nesse contexto.
IV. A busca sequencial apresenta melhor desempenho do que a busca binária em listas grandes, especialmente quando os dados estão ordenados.
Ano: 2026
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação |
Q3853053
Algoritmos e Estrutura de Dados
Uma empresa coleta eventos de sensores IoT. Cada evento contém um identificador, o horário e um valor agregado ao evento:
• Identificador do sensor
• Data e hora do evento
• Valor agregado
Para monitorar algumas atividades, é gerado um relatório que indique a quantidade de eventos para os quais o valor agregado está acima de um limite.
Considerando uma lista de eventos, onde cada evento é representado por uma tupla con tendo os seguintes dados (sensor_id, timestamp, valor) e uma lista de sensores, temos a seguinte implementação para essa tarefa:
def gerar_relatorio(eventos, sensores, limite): relatorio = []
for sensor_id in sensores: total = 0
for evento in eventos: if evento[0] == sensor_id and evento[2] > limite:
total += 1 relatorio.append((sensor_id, total))
return relatorio
Sabendo que:
• A lista de eventos possui N registros (na ordem de milhões de eventos);
• A lista de sensores contém S sensores (na odem de centenas de sensores);
• Cada evento pertence a um sensor específico. Analise a complexidade assintótica do algoritmo e selecione a alternativa correta.
Ano: 2026
Banca:
IF-SP
Órgão:
IF-SP
Prova:
IF-SP - 2026 - IF-SP - Analista de Tecnologia da Informação |
Q3853045
Algoritmos e Estrutura de Dados
Um programa de computador foi desenvolvido para gerar uma matriz quadrada com 45 linhas e 45 colunas. Os elementos dessa matriz são
gerados um a um, da esquerda para a direita, linha
após linha. Isso significa que todas as 45 entradas
da primeira linha são preenchidas primeiro, para
depois preencher todas as entradas da segunda linha, e assim sucessivamente, até a 45ª linha, sempre da esquerda para a direita em cada linha.
O primeiro elemento da matriz, localizado na primeira linha e primeira coluna, é o número 11, e cada novo elemento é calculado com base no elemento preenchido imediatamente antes, de acordo com as seguintes regras:
• Se o elemento preenchido imediatamente antes for um número par, então o novo elemento será a metade desse número.
• Se o elemento preenchido imediatamente antes for um número ímpar, então o novo elemento será o triplo desse número, mais 1.
Os primeiros elementos da matriz estão representados a seguir:
Se o programa prosseguiu utilizando essas regras até completar todas as 45 linhas, então a soma de todos os elementos da última linha dessa matriz é:
O primeiro elemento da matriz, localizado na primeira linha e primeira coluna, é o número 11, e cada novo elemento é calculado com base no elemento preenchido imediatamente antes, de acordo com as seguintes regras:
• Se o elemento preenchido imediatamente antes for um número par, então o novo elemento será a metade desse número.
• Se o elemento preenchido imediatamente antes for um número ímpar, então o novo elemento será o triplo desse número, mais 1.
Os primeiros elementos da matriz estão representados a seguir:
Se o programa prosseguiu utilizando essas regras até completar todas as 45 linhas, então a soma de todos os elementos da última linha dessa matriz é:
Q3851624
Algoritmos e Estrutura de Dados
Um algoritmo deve solicitar números ao usuário repetidamente até que ele digite zero. Todos os valores positivos informados devem ser somados antes do término.
A estrutura de repetição correta para implementar esse comportamento é chamada de
Q3851271
Algoritmos e Estrutura de Dados
Um desenvolvedor está otimizando um algoritmo recursivo de
Fibonacci e observa que para n=45 o tempo de execução é
inaceitável. A análise mostra que a função é chamada
repetidamente com os mesmos argumentos.
A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é
A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é
Q3851260
Algoritmos e Estrutura de Dados
Um desenvolvedor precisa implementar um algoritmo de busca
em uma estrutura de dados que armazena 1 milhão de registros
ordenados. O requisito é encontrar um registro específico com o
menor número de comparações possível.
O algoritmo e a complexidade de tempo mais adequados são
O algoritmo e a complexidade de tempo mais adequados são
Ano: 2026
Banca:
FGV
Órgão:
PC-PI
Prova:
FGV - 2026 - PC-PI - Perito Criminal - Informática Forense |
Q3850300
Algoritmos e Estrutura de Dados
Um malware interage com um hash criptográfico ideal utilizado
para proteger a senha do usuário.
Considerando somente o processamento do hash de uma única senha com comprimento fixo, a complexidade temporal da operação é de ordem
Considerando somente o processamento do hash de uma única senha com comprimento fixo, a complexidade temporal da operação é de ordem
Ano: 2026
Banca:
Unesc
Órgão:
Prefeitura de Meleiro - SC
Prova:
Unesc - 2026 - Prefeitura de Meleiro - SC - Professor de Computação |
Q3846196
Algoritmos e Estrutura de Dados
Durante o ensino de algoritmos, é necessário explicar
estruturas de controle que permitem a execução
repetitiva de um bloco de código até que uma condição
seja satisfeita. Assinale a alternativa correta que
identifica a estrutura de repetição que garante que o
bloco de comandos seja executado pelo menos uma vez,
pois o teste lógico é realizado no final do laço.
Ano: 2026
Banca:
AMAUC
Órgão:
Prefeitura de Ipumirim - SC
Prova:
AMAUC - 2026 - Prefeitura de Ipumirim - SC - Agente de Tecnologia |
Q3814153
Algoritmos e Estrutura de Dados
O Pensamento Computacional é uma habilidade
fundamental para a resolução de problemas na era
digital, não se restringindo apenas à programação de
computadores. Assinale a alternativa que apresenta os
quatro pilares fundamentais que estruturam o
Pensamento Computacional.
Ano: 2026
Banca:
IGEDUC
Órgão:
Prefeitura de Calçado - PE
Prova:
IGEDUC - 2026 - Prefeitura de Calçado - PE - Professor dos Anos Finais do Ensino Fundamental - Computação |
Q3803003
Algoritmos e Estrutura de Dados
O Pensamento Computacional não se limita ao uso de
computadores, mas representa uma forma de pensar e
resolver problemas que pode ser aplicada em diversas
situações do cotidiano. Ao decompor um problema
complexo, reconhecer padrões, abstrair detalhes e criar
uma sequência de passos, os estudantes desenvolvem
habilidades cognitivas transferíveis para outras áreas do
conhecimento. Marque a alternativa CORRETA que
corresponde ao pilar do Pensamento Computacional
está relacionado à capacidade de focar nos aspectos
essenciais de um problema, ignorando detalhes
irrelevantes.
Q4146162
Algoritmos e Estrutura de Dados
Texto associado
Texto para questão
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?
Q4146152
Algoritmos e Estrutura de Dados
Texto associado
Texto para questão
Um professor de Computação precisa escolher, entre três possibilidades, uma abordagem de metodologia ativa para o
planejamento de uma sequência didática sobre conceitos iniciais de lógica e algoritmos. Como primeira possibilidade, ele cogita
usar a metodologia Sala de Aula Invertida, usando linguagens e tecnologias nos momentos extraclasse e presencial. A segunda
possibilidade seria escolher Objetos de Aprendizagem ancorados à estratégia metodológica de jogos sérios ou uso de softwares
educacionais. A terceira possibilidade seria planejar a abordagem Gamificada de Competição Controlada.
Qual alternativa associa tecnologia e sua respectiva linguagem comunicacional?
Q4146125
Algoritmos e Estrutura de Dados
Texto associado
Texto para questão
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
Q4146124
Algoritmos e Estrutura de Dados
Texto associado
Texto para questão
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.
A abordagem Computação Desplugada para ensinar algoritmos de ordenação e promover a compreensão prática dos conceitos
deve propor que os estudantes
Q4146123
Algoritmos e Estrutura de Dados
Texto associado
Texto para questão
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
Conheça nossos planos