Questões de Concurso
Foram encontradas 2.664 questões
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 |
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.
Q4163930
Algoritmos e Estrutura de Dados
No contexto da interoperabilidade entre sistemas distribuídos,
determinadas tecnologias de marcação estruturada permitem
a organização lógica de informações em modelos hierárquicos
compostos por elementos aninhados, atributos descritivos e
validação estrutural baseada em esquemas formais. Em
ambientes corporativos, essa arquitetura favorece a
padronização sintática na troca de dados entre aplicações
heterogêneas, especialmente em integrações orientadas a
serviços e documentos eletrônicos institucionais. Nesse
cenário, assinale a alternativa que apresenta um conceito
diretamente associado à organização estrutural dessas
informações.
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Técnico em Tecnologia da Informação (TI) |
Q4161061
Algoritmos e Estrutura de Dados
Durante um treinamento sobre lógica de
programação, um Técnico de TI apresentou o seguinte
pseudocódigo:
contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA
Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA
Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160932
Algoritmos e Estrutura de Dados
Considere uma aplicação que utiliza
estruturas de dados do tipo árvore binária, amplamente
empregadas para representar relações hierárquicas е
otimizar operações de busca e organização de
informações. Diante disso, a estrutura da árvore é definida
da seguinte forma:
• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).
Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?
• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).
Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160922
Algoritmos e Estrutura de Dados
Considere o contexto de busca de dados em
estruturas lineares e ordenadas. Diante dessa situação, um
Programador analisa as características de dois algoritmos
amplamente utilizados para localização de elementos em
vetores: busca sequencial e busca binária. Com isso,
analise as assertivas abaixo e julgue-as em Verdadeiras (V)
ou Falsas (F):
() Na busca sequencial, não é necessário que o vetor esteja ordenado, pois o algoritmo percorre os elementos um a um até encontrar o valor desejado ou até o final da estrutura.
() A busca sequencial possui complexidade média О (log n), sendo mais eficiente que a busca binária em grandes conjuntos de dados.
() A busca binária exige que o vetor esteja ordenado, pois realiza sucessivas divisões do espaço de busca com base na comparação do elemento central.
() A busca binária pode ser aplicada em vetores não ordenados, desde que o algoritmo ignore a etapa de comparação central e percorra todos os elementos.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
() Na busca sequencial, não é necessário que o vetor esteja ordenado, pois o algoritmo percorre os elementos um a um até encontrar o valor desejado ou até o final da estrutura.
() A busca sequencial possui complexidade média О (log n), sendo mais eficiente que a busca binária em grandes conjuntos de dados.
() A busca binária exige que o vetor esteja ordenado, pois realiza sucessivas divisões do espaço de busca com base na comparação do elemento central.
() A busca binária pode ser aplicada em vetores não ordenados, desde que o algoritmo ignore a etapa de comparação central e percorra todos os elementos.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160914
Algoritmos e Estrutura de Dados
Considere os conceitos fundamentais de
lógica de programação, algoritmos e estruturas de dados,
incluindo variáveis, constantes, tipos de dados,
operadores, expressões, estruturas condicionais,
estruturas de repetição, funções e procedimentos. Diante
disso, analise as assertivas abaixo e julgue-as em
Verdadeiras (V) ou Falsas (F):
() Variáveis são espaços de memória que podem ter seus valores alterados durante a execução de um algoritmo, enquanto constantes armazenam valores fixos que não sofrem alteração durante a execução.
() Estruturas condicionais são utilizadas para repetir blocos de comandos um determinado número de vezes ou enquanto uma condição for satisfeita.
() Estruturas de repetição permitem executar um conjunto de instruções várias vezes, com base em uma condição ou contador, como nos laços while e for.
() Funções e procedimentos são blocos de código reutilizáveis, sendo que funções e procedimentos sempre retornam valores ao final da execução.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
() Variáveis são espaços de memória que podem ter seus valores alterados durante a execução de um algoritmo, enquanto constantes armazenam valores fixos que não sofrem alteração durante a execução.
() Estruturas condicionais são utilizadas para repetir blocos de comandos um determinado número de vezes ou enquanto uma condição for satisfeita.
() Estruturas de repetição permitem executar um conjunto de instruções várias vezes, com base em uma condição ou contador, como nos laços while e for.
() Funções e procedimentos são blocos de código reutilizáveis, sendo que funções e procedimentos sempre retornam valores ao final da execução.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160910
Algoritmos e Estrutura de Dados
Considere uma associação pública vinculada
a um consórcio de municípios que mantém um sistema de
gestão de dados para organizar registros numéricos
utilizados em relatórios administrativos. Um Programador
precisa implementar um algoritmo de ordenação para um
vetor de inteiros desordenado, com o objetivo de facilitar
consultas futuras. O algoritmo exigido percorre
repetidamente o vetor, seleciona o menor elemento da
parte ainda não ordenada e o posiciona na sua posição
correta, repetindo esse processo até que toda a estrutura
esteja ordenada. Esse algoritmo apresenta, no pior caso,
complexidade O(n2), devido ao número elevado de
comparações realizadas entre os elementos durante as
iterações. Nesse contexto, qual algoritmo de ordenação
atende à descrição apresentada?
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160909
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo
tabela de dispersão (hash table), utilizada para armazenar
e recuperar dados de forma eficiente por meio de uma
função de espalhamento (hash). Durante a inserção de
elementos, pode ocorrer colisão, isto é, quando duas
chaves diferentes são mapeadas para a mesma posição da
tabela. Para tratar colisões, pode-se utilizar a técnica de
endereçamento aberto (Open Addressing), na qual, ao
ocorrer uma colisão, o sistema procura outra posição
disponível na própria tabela, verificando sequencialmente
as próximas posições livres (por exemplo: se a posição 2
está ocupada, tenta a 3, depois a 4, e assim
sucessivamente). Nesse contexto, qual técnica de
tratamento de colisões é descrita?
Conheça nossos planos