Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SEDUC-RS
Prova:
INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |
Q4159911
Algoritmos e Estrutura de Dados
Em estruturas de dados, diversos algoritmos de
ordenação podem ser utilizados, cada um com
características específicas quanto à eficiência e
complexidade. Um desses algoritmos segue a
estratégia “dividir para conquistar”, dividindo
recursivamente o vetor em partes menores,
ordenando essas partes e depois mesclando os
resultados em uma sequência final ordenada.
O enunciado refere-se ao algoritmo
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SEDUC-RS
Prova:
INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |
Q4159910
Algoritmos e Estrutura de Dados
Um desenvolvedor está criando um sistema para
armazenar as notas dos alunos de uma turma. Para
isso, ele decide usar uma estrutura de dados que
armazena os valores em uma sequência contígua
na memória, facilitando o acesso rápido por índice.
No entanto, ele sabe que a inserção ou remoção de
uma nota no meio da lista pode ser custosa, pois
pode exigir o deslocamento dos demais elementos.
Tendo isso em vista, assinale a alternativa que
apresenta o tipo de lista linear que o
desenvolvedor está utilizando.
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097662
Algoritmos e Estrutura de Dados
Um índice em SQL é uma estrutura de dados que
melhora a velocidade de recuperação de dados de
uma tabela. Quando um índice é criado em uma ou
mais colunas de uma tabela, o SGBD cria uma
estrutura de dados separada que contém os valores
das colunas indexadas e ponteiros para a localização
física das linhas correspondentes na tabela. Nesse
contexto, o tipo de estrutura de dados empregada na
criação de índices nos SGBDs é a(o):
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097657
Algoritmos e Estrutura de Dados
A ordenação organiza os dados de uma coleção em
uma ordem específica, geralmente crescente ou
decrescente, buscando facilitar a busca e outras
operações. Dessa forma, assinale a alternativa
CORRETA.
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097656
Algoritmos e Estrutura de Dados
Considere um funcionário em um mercantil que
deseja organizar uma prateleira de produtos em
ordem crescente de preço, da esquerda para a direita.
Para isso, ele passa repetidamente pela prateleira do
primeiro ao último produto, comparando pares
adjacentes e trocando-os sempre que o produto da
direita for mais barato que o da esquerda. A cada
passagem completa, o produto de maior preço é
movido até a última posição, e na vez seguinte ele só
compara até a posição anterior, pois o final já está
ordenado. O processo continua até que, em uma
passagem, nenhuma troca seja necessária, garantindo
que todos os produtos estejam organizados do mais
barato para o mais caro. Nesse sentido, o nome do
algoritmo de ordenação empregado pelo funcionário
para organizar os produtos é:
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097654
Algoritmos e Estrutura de Dados
Examine o pseudocódigo a seguir:
Considerando uma execução correta do algoritmo, o total de chamadas à função “Fib” realizadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097653
Algoritmos e Estrutura de Dados
Analise o pseudocódigo a seguir:
Considerando uma execução correta do algoritmo, o total de chamadas à função “Fatorial” realizadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097652
Algoritmos e Estrutura de Dados
Considere o pseudocódigo a seguir:
Considerando uma execução correta do algoritmo, o total de atribuições executadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097651
Algoritmos e Estrutura de Dados
Observe o pseudocódigo a seguir:
É CORRETO afirmar que:
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097650
Algoritmos e Estrutura de Dados
Considere o fluxograma a seguir:
O valor da variável “area” após o término da execução do fluxograma, caso o número informado pelo usuário seja “-4” (dois negativos), é:
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097649
Algoritmos e Estrutura de Dados
Durante a construção de um aplicativo computacional, um usuário modela o fluxograma a seguir:
Diante do exposto, o número de entradas e saídas presentes no fluxograma é:
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
UFABC
Prova:
INSTITUTO AOCP - 2025 - UFABC - Técnico de Tecnologia da Informação |
Q4094009
Algoritmos e Estrutura de Dados
As estruturas de dados são fundamentais no
desenvolvimento de sistemas, permitindo
organizar, armazenar e manipular informações de
forma eficiente. Acerca de algumas das principais
estruturas de dados, informe se é verdadeiro (V) ou
falso (F) o que se afirma a seguir e assinale a
alternativa com a sequência correta.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.
Ano: 2025
Banca:
UNIVALI
Órgão:
Prefeitura de Luiz Alves - SC
Prova:
UNIVALI - 2025 - Prefeitura de Luiz Alves - SC - Técnico em Manutenção e Suporte de Informática - Edital nº 12 |
Q4032557
Algoritmos e Estrutura de Dados
Fluxogramas (ou diagramas de fluxo) são
representações gráficas de algoritmos, utilizando
símbolos padronizados para descrever a sequência de
passos (ações) e as decisões lógicas necessárias para
resolver um problema. Cada símbolo tem um significado
específico, e as setas indicam o fluxo de controle. Acerca
dos símbolos utilizados em fluxogramas, registre V, para
as afirmativas verdadeiras, e F, para as falsas:
(__)O símbolo de "Terminal" (um oval ou retângulo com cantos arredondados) é usado para indicar o início ou o fim do algoritmo.
(__)O símbolo de "Processamento" (um retângulo) é usado para representar operações de atribuição, cálculos matemáticos ou qualquer manipulação de dados.
(__)O símbolo de "Decisão" (um losango) é usado para representar um ponto onde o fluxo se divide com base em uma condição lógica (ex: Sim/Não, Verdadeiro/Falso).
(__)O símbolo de "Entrada/Saída" (um paralelogramo) é usado exclusivamente para indicar que os dados devem ser impressos em papel.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo:
(__)O símbolo de "Terminal" (um oval ou retângulo com cantos arredondados) é usado para indicar o início ou o fim do algoritmo.
(__)O símbolo de "Processamento" (um retângulo) é usado para representar operações de atribuição, cálculos matemáticos ou qualquer manipulação de dados.
(__)O símbolo de "Decisão" (um losango) é usado para representar um ponto onde o fluxo se divide com base em uma condição lógica (ex: Sim/Não, Verdadeiro/Falso).
(__)O símbolo de "Entrada/Saída" (um paralelogramo) é usado exclusivamente para indicar que os dados devem ser impressos em papel.
Assinale a alternativa que apresenta a sequência correta, de cima para baixo:
Ano: 2025
Banca:
UNIVALI
Órgão:
Prefeitura de Luiz Alves - SC
Prova:
UNIVALI - 2025 - Prefeitura de Luiz Alves - SC - Técnico em Manutenção e Suporte de Informática - Edital nº 12 |
Q4032548
Algoritmos e Estrutura de Dados
Em lógica de programação, um algoritmo é uma
sequência finita de instruções bem definidas e não
ambíguas, projetada para resolver um problema
específico. Para que um algoritmo seja considerado
correto e eficiente, ele deve processar dados de entrada
e produzir uma saída desejada. No contexto de
estruturas de dados, os algoritmos de ordenação são
usados para organizar uma coleção de itens em uma
ordem específica. Qual é a principal característica do
algoritmo de ordenação conhecido como "Bubble Sort"
(Ordenação por Bolha)?
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
Prefeitura de Joinville - SC
Prova:
INSTITUTO AOCP - 2025 - Prefeitura de Joinville - SC - Analista de Tecnologia da Informação |
Q3986723
Algoritmos e Estrutura de Dados
Um analista de tecnologia da informação da
Prefeitura Municipal de Joinville está
desenvolvendo um sistema de controle de
chamadas de suporte. Ele percebeu que, em
determinadas situações, o atendimento deve
seguir a lógica da estrutura LIFO (Last In, First
Out), ou seja, o último chamado inserido deve ser
o primeiro a ser tratado. Considerando o uso de
estruturas de dados, assinale a alternativa que
apresenta a estrutura mais adequada para esse
cenário.
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
Prefeitura de Joinville - SC
Prova:
INSTITUTO AOCP - 2025 - Prefeitura de Joinville - SC - Analista de Tecnologia da Informação |
Q3986715
Algoritmos e Estrutura de Dados
A complexidade de algoritmos é uma métrica
fundamental para avaliar a eficiência de
programas, permitindo estimar o tempo de
execução e o consumo de recursos em função do
tamanho da entrada. Diversas notações são
utilizadas para descrever o comportamento de
algoritmos em diferentes cenários, como melhor
caso, pior caso e casos médios, assim como a
complexidade de tempo, que indica o crescimento
do tempo de execução conforme a quantidade de
dados aumenta. Sobre complexidade de
algoritmos, informe se é verdadeiro (V) ou falso (F)
o que se afirma a seguir e assinale a alternativa
com a sequência correta.
( ) A notação empregada para representar o melhor caso de um determinado algoritmo é Ω (Omega).
( ) A notação empregada para representar o pior caso em casos gerais de um determinado algoritmo é Θ (Theta).
( ) O(1) – tempo de execução constante, que não varia conforme o tamanho da entrada do algoritmo.
( ) Quanto à complexidade de tempo, O(n) – tempo quadrático, cresce proporcionalmente ao tamanho da entrada.
( ) A notação empregada para representar o melhor caso de um determinado algoritmo é Ω (Omega).
( ) A notação empregada para representar o pior caso em casos gerais de um determinado algoritmo é Θ (Theta).
( ) O(1) – tempo de execução constante, que não varia conforme o tamanho da entrada do algoritmo.
( ) Quanto à complexidade de tempo, O(n) – tempo quadrático, cresce proporcionalmente ao tamanho da entrada.
Q3903023
Algoritmos e Estrutura de Dados
Em uma estrutura de árvore binária, os nós possuem
graus zero, um ou dois. Nesse contexto, um nó de grau
zero é denominado:
Q3903015
Algoritmos e Estrutura de Dados
O diretor de uma vara judicial do TJPI busca otimizar a
organização da pauta de audiências para minimizar
o tempo total de espera de advogados, partes e
testemunhas. As restrições do problema incluem: a
disponibilidade de salas de audiência, a agenda do juiz
e do promotor, e a duração estimada de cada audiência.
Algumas audiências envolvem os mesmos advogados,
que prefeririam ter seus casos agendados em sequência.
Trata-se de um problema complexo de otimização
combinatória. Qual abordagem de lA é a mais indicada para encontrar uma solução de agendamento de alta
qualidade para este problema?
Ano: 2025
Banca:
IDCAP
Órgão:
PPSA
Prova:
IDCAP - 2025 - PPSA - Especialista em Petróleo e Gás - Gestão de Projetos e Contratos em Óleo e Gás |
Q3842132
Algoritmos e Estrutura de Dados
Texto associado
O texto seguinte servirá de base para responder à questão.
Analise o seguinte algoritmo.
inicio
inteiro num
escreva ("Digite um número:")
leia (num) inteiro cont = 0
inteiro ant = 1
inteiro atual = 1
enquanto (cont < num)
{
inteiro prox = ant + atual
ant = atual
atual = prox cont =
cont + 1
}
fim
Fonte: Menendez, 2023
Supondo que você digitou 1 e o algoritmo iniciou, o valor de "cont", "prox" e "atual" quando o algoritmo terminar são, respectivamente:
Ano: 2025
Banca:
IDCAP
Órgão:
PPSA
Prova:
IDCAP - 2025 - PPSA - Analista de Tecnologia da Informação - Infraestrutura de TI |
Q3841876
Algoritmos e Estrutura de Dados
A figura (a) mostra um trecho de algoritmo, cujo código emprega a estrutura de controle "enquanto ... fimenquanto", e em (b), outra mostra a série de números gerada como resultado da execução.
Para gerar o mesmo resultado, pode-se utilizar um código que usa a estrutura de controle "para ... fimpara", em substituição à "enquanto ... fimenquanto", mostrada em (a) acima.
O código com a estrutura de controle "para ... fimpara", está indicada na seguinte opção:
Conheça nossos planos