Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.780 questões
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:
Ano: 2025
Banca:
IDCAP
Órgão:
PPSA
Prova:
IDCAP - 2025 - PPSA - Analista de Tecnologia da Informação - Infraestrutura de TI |
Q3841874
Algoritmos e Estrutura de Dados
O algoritmo apresentado na figura a seguir mostra o
emprego de um procedimento com passagens de
parâmetros, por valor de LESTE para PNR e por
referência de NORTE para PCR.
Após a execução desse algoritmo, os valores finais das variáveis NORTE, LESTE e OESTE são, respectivamente:
Após a execução desse algoritmo, os valores finais das variáveis NORTE, LESTE e OESTE são, respectivamente:
Ano: 2025
Banca:
SELECON
Órgão:
Prefeitura de Cuiabá - MT
Prova:
SELECON - 2025 - Prefeitura de Cuiabá - MT - Técnico de Nível Superior - Ciência da Computação |
Q3822738
Algoritmos e Estrutura de Dados
Observe o pseudocódigo abaixo, referente a um algoritmo
com passagem de parâmetros por referência de CT para MTC e
de BL para MTB e por valor de NR para MTN.
Após a execução, serão mostrados para as variáveis CT, NR e BL, respectivamente, os seguintes valores
Após a execução, serão mostrados para as variáveis CT, NR e BL, respectivamente, os seguintes valores
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Soledade - RS
Prova:
FUNDATEC - 2025 - Prefeitura de Soledade - RS - Técnico em Informática |
Q3821219
Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo escrito em pseudocódigo no formato do VisuAlg:
Assinale a alternativa que corresponde ao valor da variável C exibido na tela ao final da execução desse algoritmo.
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Soledade - RS
Prova:
FUNDATEC - 2025 - Prefeitura de Soledade - RS - Técnico em Informática |
Q3821218
Algoritmos e Estrutura de Dados
Um técnico de informática precisa desenvolver um algoritmo em pseudocódigo
(Portugol) para gerenciar a fila de impressão de um setor. A principal característica dessa fila é que o
primeiro documento enviado para impressão deve ser o primeiro a ser impresso. Qual estrutura de
dados é a mais adequada para armazenar os documentos a serem impressos, garantindo essa ordem
de processamento?
Ano: 2025
Banca:
SELECON
Órgão:
Prefeitura de Sapezal - MT
Prova:
SELECON - 2025 - Prefeitura de Sapezal - MT - Professor de Informática |
Q3817826
Algoritmos e Estrutura de Dados
No que se refere à construção de algoritmos, o código utiliza
a estrutura de controle para... faca... fimpara.
Na execução, dois outros códigos equivalentes, que geram a mesma sequência de números como saída, mas que utilizam as estruturas de controle enquanto... fimenquanto e repita... ate... fimrepita, estão indicados na seguinte opção:
Na execução, dois outros códigos equivalentes, que geram a mesma sequência de números como saída, mas que utilizam as estruturas de controle enquanto... fimenquanto e repita... ate... fimrepita, estão indicados na seguinte opção:
Ano: 2025
Banca:
Instituto Ágata
Órgão:
Prefeitura de Juruti - PA
Prova:
Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Técnico em Informática |
Q3806421
Algoritmos e Estrutura de Dados
Sobre a estrutura de repetição no contexto de algoritmos, é correto afirmar que:
Ano: 2025
Banca:
Instituto Ágata
Órgão:
Prefeitura de Juruti - PA
Prova:
Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Analista de Sistemas |
Q3805755
Algoritmos e Estrutura de Dados
Informe o algoritmo de ordenação que por padrão é implementado de forma recursiva.
Ano: 2025
Banca:
FUNATEC
Órgão:
Prefeitura de Piracuruca - PI
Prova:
FUNATEC - 2025 - Prefeitura de Piracuruca - PI - Professor de Cultura Digital |
Q3792646
Algoritmos e Estrutura de Dados
São habilidades desenvolvidas pelo pensamento
computacional, exceto:
Ano: 2025
Banca:
IBADE
Órgão:
SES-MG
Prova:
IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |
Q3789253
Algoritmos e Estrutura de Dados
O trecho de pseudocódigo abaixo foi utilizado por um profissional para testar o comportamento de estruturas de repetição:
Após três iterações completas, qual será o valor exibido?
Ano: 2025
Banca:
IBADE
Órgão:
SES-MG
Prova:
IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |
Q3789246
Algoritmos e Estrutura de Dados
Julgue as sentenças acima como VERDADEIRAS (V) ou
FALSAS (F).
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:
Ano: 2025
Banca:
AMEOSC
Órgão:
Prefeitura de Bandeirante - SC
Prova:
AMEOSC - 2025 - Prefeitura de Bandeirante - SC - Professor para Educação Básica - Informática - PSS |
Q3784618
Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de instruções bem
definidas, utilizada para resolver problemas específicos,
sejam eles matemáticos, computacionais ou cotidianos.
A estrutura de controle que permite a um algoritmo
repetir um conjunto de instruções enquanto uma
condição for verdadeira é fundamental para a automação
de tarefas. Assinale a alternativa que identifica
corretamente a estrutura de controle responsável por
permitir a repetição de instruções em um algoritmo.
Ano: 2025
Banca:
FEPESE
Órgão:
Prefeitura de Joaçaba - SC
Prova:
FEPESE - 2025 - Prefeitura de Joaçaba - SC - Professor de Informática - Edital nº 2 |
Q3783363
Algoritmos e Estrutura de Dados
O raciocínio computacional desenvolve habilidades para formular problemas e soluções de forma que
possam ser processadas por computadores.
Qual das habilidades a seguir integra o raciocínio computacional?
Qual das habilidades a seguir integra o raciocínio computacional?
Ano: 2025
Banca:
FEPESE
Órgão:
Prefeitura de Joaçaba - SC
Prova:
FEPESE - 2025 - Prefeitura de Joaçaba - SC - Professor de Informática - Edital nº 2 |
Q3783362
Algoritmos e Estrutura de Dados
Um algoritmo é uma sequência finita de passos
bem definidos para resolver um problema.
Qual elemento é essencial na construção de um algoritmo eficiente?
Qual elemento é essencial na construção de um algoritmo eficiente?
Ano: 2025
Banca:
FGV
Órgão:
Prefeitura de Rio de Janeiro - RJ
Prova:
FGV - 2025 - Prefeitura de Rio de Janeiro - RJ - Gestor de Segurança Municipal |
Q3782911
Algoritmos e Estrutura de Dados
Técnicas de indexação baseadas em hashing permitem a
localização direta e eficiente de informações em tempo quase real,
otimizando o acesso a grandes volumes de registros produzidos
por câmeras, sensores e outros equipamentos de segurança
pública.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta.
Conheça nossos planos