Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.832 questões
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193145
Algoritmos e Estrutura de Dados
A escolha do algoritmo de ordenação ou busca deve
considerar o volume de dados e o estado prévio de
organização da lista. Considerando o funcionamento dos
algoritmos Bubble Sort, Quick Sort e busca binária,
analise as afirmativas a seguir:
I.O algoritmo Bubble Sort percorre a lista múltiplas vezes, trocando elementos adjacentes de posição até que o conjunto esteja ordenado.
II.A busca binária exige que o conjunto de dados esteja previamente ordenado para que possa realizar divisões sucessivas do espaço de busca.
III.O Quick Sort baseia-se na técnica de divisão e conquista, utilizando um elemento pivô para particionar o vetor em subvetores menores.
Está CORRETO o que se afirma em:
I.O algoritmo Bubble Sort percorre a lista múltiplas vezes, trocando elementos adjacentes de posição até que o conjunto esteja ordenado.
II.A busca binária exige que o conjunto de dados esteja previamente ordenado para que possa realizar divisões sucessivas do espaço de busca.
III.O Quick Sort baseia-se na técnica de divisão e conquista, utilizando um elemento pivô para particionar o vetor em subvetores menores.
Está CORRETO o que se afirma em:
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193144
Algoritmos e Estrutura de Dados
A construção de expressões aritméticas e lógicas exige a
compreensão da ordem de precedência e da tipagem
dos dados envolvidos no cálculo. Acerca do assunto,
registre V, para as afirmativas verdadeiras, e F, para as
falsas:
(__)As expressões que utilizam o operador de módulo resultam no resto da divisão inteira entre dois valores numéricos.
(__)A concatenação de strings em expressões algorítmicas altera o valor numérico dos caracteres de acordo com a tabela Unicode.
(__)O uso de parênteses em expressões complexas permite ao desenvolvedor alterar a ordem natural de execução das operações.
(__)Expressões aritméticas que envolvem números inteiros e reais resultam em um valor real devido à promoção implícita de tipos.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
(__)As expressões que utilizam o operador de módulo resultam no resto da divisão inteira entre dois valores numéricos.
(__)A concatenação de strings em expressões algorítmicas altera o valor numérico dos caracteres de acordo com a tabela Unicode.
(__)O uso de parênteses em expressões complexas permite ao desenvolvedor alterar a ordem natural de execução das operações.
(__)Expressões aritméticas que envolvem números inteiros e reais resultam em um valor real devido à promoção implícita de tipos.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193143
Algoritmos e Estrutura de Dados
O uso de representações gráficas auxilia na visualização
da lógica de um algoritmo antes da codificação em uma
linguagem específica. No que diz respeito aos símbolos
padronizados utilizados em fluxogramas e diagramas de
bloco, assinale a alternativa correta.
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193142
Algoritmos e Estrutura de Dados
A organização dos dados na memória do computador
impacta o desempenho dos algoritmos e a complexidade
do gerenciamento das informações. Acerca das
características das estruturas de dados lineares e não
lineares, registre V, para as afirmativas verdadeiras, e F,
para as falsas:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.
Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193136
Algoritmos e Estrutura de Dados
As estruturas de controle de fluxo determinam o caminho
que a execução do programa seguirá com base em
condições ou necessidades de iteração. Considerando
as características de funcionamento das estruturas
condicionais e de repetição, analise as afirmativas a
seguir:
I.A estrutura de seleção múltipla (caso-seja) permite testar o valor de uma variável contra diversos valores constantes de forma organizada.
II.O laço de repetição "enquanto" realiza a verificação da condição de parada antes da execução do bloco de comandos interno.
III.A estrutura "para" é indicada para situações onde o número de iterações é desconhecido e depende de um evento externo ao laço.
Está CORRETO o que se afirma em:
I.A estrutura de seleção múltipla (caso-seja) permite testar o valor de uma variável contra diversos valores constantes de forma organizada.
II.O laço de repetição "enquanto" realiza a verificação da condição de parada antes da execução do bloco de comandos interno.
III.A estrutura "para" é indicada para situações onde o número de iterações é desconhecido e depende de um evento externo ao laço.
Está CORRETO o que se afirma em:
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193134
Algoritmos e Estrutura de Dados
A recursividade é um conceito fundamental em ciência
da computação, em que uma função chama a si mesma
para resolver instâncias menores do mesmo problema.
No que se refere à estrutura e aos riscos do uso de
funções recursivas, assinale a alternativa CORRETA.
Q4186039
Algoritmos e Estrutura de Dados
Considere as afirmações abaixo referentes a algoritmos de ordenação e, em seguida, assinale a alternativa correta.
I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).
PORQUE
II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).
I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).
PORQUE
II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).
Q4186038
Algoritmos e Estrutura de Dados
Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.
Q4186037
Algoritmos e Estrutura de Dados
Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).
A sequência que preenche corretamente as lacunas é:
Q4186036
Algoritmos e Estrutura de Dados
Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a
alternativa correta.
I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).
PORQUE
II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n2), pois sua complexidade não depende apenas do número total de nós processados.
I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).
PORQUE
II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n2), pois sua complexidade não depende apenas do número total de nós processados.
Ano: 2026
Banca:
Instituto Legalle
Órgão:
Câmara de Reserva - PR
Prova:
Instituto Legalle - 2026 - Câmara de Reserva - PR - Técnico de Informática |
Q4184714
Algoritmos e Estrutura de Dados
Em uma análise de desempenho de um
sistema de gerenciamento de dados, um Técnico de
Informática avaliou a eficiência de diferentes estruturas de
dados utilizadas para armazenar registros em memória. O
sistema utiliza uma lista estática (array) para armazenar os
elementos de forma sequencial. Durante os testes, foi
necessário realizar uma consulta para localizar um
elemento específico na lista. Considerando o pior caso, em
que o elemento procurado está na última posição ou não
está presente na estrutura, foi analisada a complexidade
dessa operação. Com base nesse contexto, assinale a
alternativa que apresenta CORRETAMENTE a
complexidade da operação de busca em uma lista estática
no pior caso.
Ano: 2026
Banca:
Grupo TALENT
Órgão:
Prefeitura de Junqueirópolis - SP
Prova:
Grupo TALENT - 2026 - Prefeitura de Junqueirópolis - SP - Professor da Educação Básica II - Professor de Informática |
Q4183442
Algoritmos e Estrutura de Dados
O ensino da informática na Educação Básica evoluiu
da simples "alfabetização digital" (uso instrumental
de editores de texto e navegação web) para o
desenvolvimento do chamado Pensamento
Computacional. Segundo as diretrizes educacionais
contemporâneas (como a BNCC), o Pensamento
Computacional envolve fundamentalmente:
Ano: 2026
Banca:
Grupo TALENT
Órgão:
Prefeitura de Junqueirópolis - SP
Prova:
Grupo TALENT - 2026 - Prefeitura de Junqueirópolis - SP - Professor da Educação Básica II - Professor de Informática |
Q4183439
Algoritmos e Estrutura de Dados
Ao introduzir as noções de lógica de programação para
alunos da Educação Básica, o primeiro passo do
professor geralmente é explicar o conceito de
"algoritmo", fazendo analogias com receitas de bolo ou
manuais de instrução. No contexto da Ciência da
Computação, um algoritmo é definido corretamente
como:
Ano: 2026
Banca:
CONSULPAM
Órgão:
Prefeitura de Pindorama - SP
Prova:
CONSULPAM - 2026 - Prefeitura de Pindorama - SP - Analista de Tecnologia da Informação - Redes e Data Center |
Q4181860
Algoritmos e Estrutura de Dados
Em uma rotina de processamento de eventos de
auditoria, um sistema recebe registros em ordem
cronológica e precisa realizar duas operações com alta
frequência: inserir novos eventos ao final da sequência
e remover sempre o evento mais antigo ainda não
processado. Em outra etapa do mesmo sistema, é
necessário verificar rapidamente se determinado
identificador de transação já foi recebido, sem percorrer
sequencialmente todos os registros armazenados. Nesse
contexto, a alternativa que indica CORRETAMENTE
as estruturas de dados a serem empregadas no cenário
descrito é:
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Analista em Informática |
Q4181836
Algoritmos e Estrutura de Dados
Estruturas de dados são fundamentais para a
eficiência de algoritmos, influenciando diretamente o
desempenho de operações como busca, inserção e
remoção. Entre essas estruturas, a tabela hash uliliza uma
função hash para mapear chaves a posições em uma
estrutura de armazenamento, proporcionando alto
desempenho quando bem distribuída.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Analista em Informática |
Q4181831
Algoritmos e Estrutura de Dados
A logica de programação envolve a construção de algoritmos que utilizam estruturas de controle,
como decisões e repetições, além da manipulação de diferentes tipos de dados. Diante disso, analise as assertivas
a seguir:
I. Estruturas de repetição permitem que um conjunto de instruções seja executado várias vezes, de acordo com uma condição ou quantidade definida. II. Tipos de dados indicam como as informações serão armazenadas e manipuladas, podendo incluir valores inteiros, reais, textuais e logicos. III. Algoritmos representam sequências de instruções organizadas para resolver problemas, podendo ser adaptados conforme a necessidade do contexto. IV. Estruturas condicionais são utilizadas para repetir blocos de comandos em intervalos fixos, substituindo os laços de repetição.
Pode-se afirmar que:
I. Estruturas de repetição permitem que um conjunto de instruções seja executado várias vezes, de acordo com uma condição ou quantidade definida. II. Tipos de dados indicam como as informações serão armazenadas e manipuladas, podendo incluir valores inteiros, reais, textuais e logicos. III. Algoritmos representam sequências de instruções organizadas para resolver problemas, podendo ser adaptados conforme a necessidade do contexto. IV. Estruturas condicionais são utilizadas para repetir blocos de comandos em intervalos fixos, substituindo os laços de repetição.
Pode-se afirmar que:
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |
Q4181262
Algoritmos e Estrutura de Dados
Algoritmos podem ser descritos por meio de pseudocódigo, uma notação que representa a lógica de um programa de forma independente de qualquer linguagem de programação específica. Considerando isso, analise o pseudocódigo apresentado abaixo:
Ao final da execução do algoritmo acima, o valor exibido pela instrução "escreva" será:
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |
Q4181259
Algoritmos e Estrutura de Dados
As árvores são estruturas de dados
hierárquicas amplamente utilizadas em sistemas de
gerenciamento de bancos de dados, motores de busca e
compiladores. No contexto de um sistema de informação
em saúde, estruturas do tipo árvore são empregadas, por
exemplo, na indexação de registros de pacientes e na
organização hierárquica de categorias de procedimentos
médicos, em que a eficiência das operações de busca e
crítica. Com base nas propriedades e tipos de árvores em
estruturas de dados, assinale a alternativa CORRETA.
Ano: 2026
Banca:
LEGALLE Concursos
Órgão:
CISCOPAR
Prova:
LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |
Q4181253
Algoritmos e Estrutura de Dados
As listas encadeadas são estruturas de dados
dinâmicas utilizadas quando o tamanho do conjunto de
dados não é conhecido previamente. Em relação às
características específicas das listas duplamente
encadeadas, assinale a alternativa CORRETA.
Ano: 2026
Banca:
OBJETIVA
Órgão:
Prefeitura de Ciríaco - RS
Prova:
OBJETIVA - 2026 - Prefeitura de Ciríaco - RS - Professor de Computação |
Q4176937
Algoritmos e Estrutura de Dados
Sobre algoritmos e programação, assinalar a alternativa
que preenche a lacuna abaixo CORRETAMENTE.
Um algoritmo consiste em uma sequência _______________ de instruções destinadas à resolução de um problema ou à execução de uma tarefa.
Um algoritmo consiste em uma sequência _______________ de instruções destinadas à resolução de um problema ou à execução de uma tarefa.
Conheça nossos planos