Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Algoritmos e estrutura de dados
Disciplina
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
2.145
questões encontradas
20
Mais recentes
Em um sistema de gestão arquivística de documentos digitais, os metadados podem desempenhar diferentes funções, como descrever o conteúdo dos documentos, registrar informações de gestão, apoiar sua preservação ou indicar a forma como seus componentes se relacionam.
Nesse contexto, os metadados estruturais são aqueles que
A
descrevem o assunto, o produtor, a data, o título e outros elementos utilizados para identificação e recuperação intelectual do documento.
B
registram informações sobre permissões de acesso, prazos de guarda, regras de uso, tramitação e responsabilidades administrativas associadas ao documento.
C
correspondem às unidades elementares de informação registradas em um sistema, ainda sem organização contextual suficiente para produzir significado arquivístico, como valores isolados em campos, códigos, datas ou caracteres.
D
documentam ações voltadas à preservação digital, como migração de formato, verificação de integridade, fixidade, obsolescência tecnológica e eventos de preservação.
E
indicam a organização interna do documento digital e as relações entre seus componentes, como páginas, capítulos, anexos, versões, arquivos vinculados ou partes que compõem um objeto digital.
Em séries temporais, a ordem temporal dos dados pode ser ignorada sem prejuízo para a modelagem, desde que a amostra seja grande.
C
Certo
E
Errado
Um Analista está participando da elaboração de um algoritmo, em pseudocódigo, para um sistema responsável por analisar solicitações de financiamento feitas por pequenas empresas. Durante o desenvolvimento do algoritmo, identificou-se a necessidade de criar um bloco que receba dados como faturamento anual, histórico de crédito e valor solicitado, realize um cálculo específico e retorne ao algoritmo principal o índice de risco financeiro do solicitante, permitindo que essa lógica seja reutilizada em diferentes partes do programa. Considerando os fundamentos da computação e as estruturas utilizadas na construção de algoritmos, o recurso adequado para implementar essa lógica é:
A
Funções.
B
Procedimentos.
C
Pilha.
D
Fila.
E
Tabela Hash.
No desenvolvimento de sistemas computacionais, a construção de algoritmos envolve a definição clara de passos, o uso adequado de estruturas de dados e a adoção de paradigmas de programação conforme o problema a ser resolvido. Acerca destes conhecimentos, analise as afirmativas a seguir:
I.Um algoritmo pode ser representado por diferentes formas, como pseudocódigo ou fluxogramas, desde que descreva de maneira lógica e ordenada as etapas necessárias para resolver um problema.
II.Estruturas de dados como listas, filas e pilhas organizam informações de modos distintos, influenciando diretamente a eficiência das operações de inserção, remoção e acesso aos dados.
III.No paradigma procedural, os programas são estruturados em procedimentos ou funções, priorizando a organização do código em blocos reutilizáveis.
IV.Na programação orientada a objetos, conceitos como classes e objetos permitem agrupar dados e comportamentos, favorecendo a modelagem de sistemas mais próximos da realidade.
V.Estruturas condicionais e de repetição são exclusivas do paradigma orientado a objetos, não sendo aplicáveis a algoritmos procedurais.
Assinale a alternativa correta:
A
Apenas as afirmativas II, IV e V são verdadeiras.
B
Apenas as afirmativas II, III, IV e V são verdadeiras.
C
Apenas as afirmativas I, II, III e IV são verdadeiras.
D
As afirmativas I, II, III, IV e V são verdadeiras.
O algoritmo apriori, utilizado na geração de regras de associação, opera em duas etapas: primeiro, identifica todos os itemsets frequentes que atingem o suporte mínimo; em seguida, gera regras a partir desses itemsets, avaliando sua confiança. Seu principal gargalo de desempenho, entretanto, caracteriza-se pela necessidade de realizar múltiplas varreduras na base de dados e pelo crescimento exponencial dos itemsets candidatos em bases com muitos itens distintos.
C
Certo
E
Errado
Seu próximo nível começa aqui
Seu próximo nível começa aqui
Destrave a preparação completa para sua aprovação. Com a Assinatura Ilimitada, você estuda com os melhores professores do Brasil e todos os recursos Gran.
De acordo com o algoritmo apresentado, qual será o valor, em real, exibido na saída, referente ao Capital Inicial?
A
600
B
1.200
C
1.000
D
120
E
2.000
Em Fundamentos de Algoritmos e Estruturas de Dados, costuma-se afirmar que um programa é composto por algoritmos que operam sobre estruturas de dados.
Assinale a alternativa que descreve corretamente esses dois conceitos.
A
Algoritmo é o conjunto de regras sintáticas de uma linguagem de programação de alto nível, enquanto estrutura de dados refere-se exclusivamente ao gerenciamento físico de arquivos em dispositivos de armazenamento secundário (discos rígidos e SSDs).
B
Algoritmo consiste na representação puramente gráfica da lógica de um programa (como fluxogramas), enquanto estrutura de dados define os parâmetros de entrada e saída de um sistema, sem envolver a organização interna da memória RAM.
C
Algoritmo é o processo de transformação de dados brutos em informações inteligíveis por meio de inteligência artificial, enquanto estrutura de dados é a arquitetura de tabelas de um Banco de Dados Relacional, composta por chaves primárias e estrangeiras.
D
Algoritmo é uma sequência finita e ordenada de instruções bem definidas para resolver um problema, enquanto estrutura de dados é a forma organizada de armazenar e representar os dados na memória (como vetores, listas, pilhas e filas), oferecendo suporte eficiente à execução desses algoritmos.
E
Algoritmo é uma função matemática de complexidade constante aplicada a fluxos de dados, enquanto estrutura de dados corresponde às interfaces de hardware que permitem a comunicação entre o processador e os periféricos de entrada.
Árvores binárias de busca são estruturas de dados dinâmicas utilizadas para armazenar e recuperar informações de forma eficiente. O desempenho das operações de busca, de inserção e de remoção depende diretamente da forma como a árvore se encontra estruturada.
Ainda sobre árvores binárias de busca (ABB) e algoritmos de pesquisa de dados, dadas as afirmativas,
I. Em uma árvore binária de busca balanceada, o custo de uma operação de pesquisa é proporcional ao logaritmo do número de elementos armazenados.
II. Uma árvore binária de busca degenerada pode apresentar custo de pesquisa equivalente ao de uma busca sequencial em um vetor.
III. Diferentemente das árvores binárias de busca, a busca binária em vetores ordenados não sofre impacto da ordem de inserção dos elementos.
verifica-se que está/ão correta/s
A
II, apenas.
B
III, apenas.
C
I e II, apenas.
D
I e III, apenas.
E
I, II e III.
Ano:
2026
No exercício da função de Analista de Software, cuja atribuição inclui pesquisar e definir novas tecnologias a serem adotadas pela instituição, é fundamental compreender o comportamento das estruturas de dados básicas e sua relação com a eficiência dos algoritmos utilizados em soluções governamentais de informática. Considerando as estruturas de dados: arrays, pilhas, listas e filas, bem como seus princípios de funcionamento e uso em algoritmos, analise as assertivas a seguir.
I. Arrays permitem acesso direto aos seus elementos por meio de índice, o que os torna adequados para situações em que o acesso aleatório é frequente.
II. Pilhas seguem a política LIFO (Last In, First Out), sendo amplamente utilizadas em rotinas como controle de chamadas de funções e mecanismos de desfazer operações (undo).
III. Filas operam segundo a política FIFO (First In, First Out), sendo indicadas para o gerenciamento de tarefas em sistemas de processamento sequencial ou escalonamento.
IV. Listas encadeadas apresentam melhor desempenho que arrays em operações de acesso direto a elementos em posições arbitrárias.
V. A escolha inadequada de uma estrutura de dados pode impactar negativamente a complexidade dos algoritmos e o desempenho geral do sistema.
Está CORRETO o que se afirma em:
A
I, II e IV, apenas.
B
I, II, III e V, apenas.
C
II, IV e V, apenas.
D
I, III e IV, apenas.
E
II, III e IV, apenas.
Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.
A
Possui complexidade O(n²) no pior caso e opera sem necessidade de memória auxiliar adicional.
B
Possui complexidade O(n log n) no pior caso e não requer memória auxiliar por operar diretamente sobre o vetor original.
C
Possui complexidade O(log n) no pior caso por dividir o conjunto de dados recursivamente ao meio a cada iteração.
D
Possui complexidade O(n log n) apenas no melhor caso, degradando para O(n²) no caso médio quando o conjunto de dados está parcialmente ordenado.
E
Possui complexidade O(n log n) no pior caso, utiliza divisão e conquista e requer memória auxiliar proporcional ao tamanho da entrada.
Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
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.
A
Algoritmos.
B
Reconhecimento de padrões.
C
Abstração.
D
Decomposição.
Em matemática e ciência da computação, podemos definir um algoritmo:
A
Um dado armazenado.
B
Uma sequência lógica de instruções.
C
Um antivírus.
D
Um modelo de banco de dados.
E
Uma memória do computador.
Ano:
2026
Os algoritmos são empregados, por exemplo, no processamento de grandes volumes de dados epidemiológicos, ambulatoriais e administrativos, exigindo confiabilidade, previsibilidade e desempenho adequado. Considerando os conceitos fundamentais de algoritmos na ciência da computação e sua aplicação na implementação de sistemas de apoio gerencial em saúde pública, assinale a alternativa que expressa CORRETAMENTE um conceito essencial para a escolha e avaliação de algoritmos em sistemas críticos.
A
A análise utilizando algoritmos de avaliação Big O permite avaliar o crescimento do consumo de recursos computacionais em função da capacidade do hardware no processamento das instruções.
B
A análise assintótica de algoritmos permite avaliar o crescimento do consumo de recursos computacionais em função do tamanho da entrada, independentemente de fatores específicos de hardware.
C
Um algoritmo eficiente é aquele que utiliza o menor número possível de instruções, ainda que não garanta a integridade dos dados processados.
D
A corretude de um algoritmo é garantida apenas quando ele é implementado em uma linguagem de programação amplamente utilizada no serviço público.
E
Um algoritmo é considerado correto quando produz resultados aceitáveis na maioria dos casos, sendo tolerável comportamento imprevisível desde que o tempo de execução seja reduzido.
A BNCC e, consequentemente, o Currículo Paulista apresentam várias referências frente ao pensamento computacional, dentre as quais podem ser destacadas as capacidades de compreender, analisar, definir, modelar, resolver, comparar e automatizar problemas e suas soluções de forma metódica e sistemática, bem como a importância dos algoritmos e de seus fluxogramas para a sua aplicação.
Avalie se as afirmativas sobre pensamento computacional apresentadas a seguir são verdadeiras (V) ou falsas (F).
( ) O pensamento computacional responde às premissas de atomicidade, durabilidade, animação, interatividade e finitude.
( ) O pensamento computacional só se aplica a profissionais de ciência da computação, negócios e artes, não trazendo benefícios a outras áreas.
( ) Os quatro pilares do pensamento computacional são: a decomposição, o reconhecimento de padrões, a abstração e a criação de algoritmos.
( ) A abstração frente ao pensamento computacional consiste em acrescentar todos os detalhes possíveis ao modelo, de forma a serem evitadas quaisquer perdas de informação.
( ) Algoritmos são primordiais frente ao pensamento computacional e devem ser descritos com passos aleatórios que, em qualquer ordem, acabam por encontrar uma solução.
As afirmativas são, respectivamente,
A
F – V – V – F – F.
B
V – V – V – F – F.
C
F – F – V – F – F.
D
F – F – V – V – V.
E
F – F – F – F – V.
Na análise de complexidade de algoritmo, uma função 𝑓(𝑛) é 𝛺(𝑡(𝑛)) se, e somente se, a seguinte condição for satisfeita, onde 𝑐 e 𝑘 são constantes positivas:
A
0 ≤ 𝑐 .𝑡(𝑛) ≤ 𝑓(𝑛) ∀ 𝑛 ≥ k
B
0 ≤ 𝑐 .𝑡(𝑛) < 𝑓(𝑛) ∀ 𝑐 ≥ 𝑛
C
0 < 𝑐 . 𝑓(𝑛) ≤ 𝑡(𝑛) ∀ 𝑐 ≥ 𝑛
D
0 < 𝑓(𝑛) < 𝑐 .𝑡(𝑛) ∀ 𝑐 ≥ 𝑘
E
0 ≤ 𝑓(𝑛) ≤ 𝑐 .𝑡(𝑛) ∀ 𝑛 ≥ 𝑘
Seu próximo nível começa aqui
Seu próximo nível começa aqui
Destrave a preparação completa para sua aprovação. Com a Assinatura Ilimitada, você estuda com os melhores professores do Brasil e todos os recursos Gran.
O algoritmo abaixo mostra o emprego de uma função.
Após a execução, esse algoritmo irá gerar, respectivamente, os seguintes valores para X e Y:
A
0 e 6
B
1 e 6
C
0 e 24
D
1 e 24
O algoritmo abaixo mostra o emprego de um procedimento com passagens de parâmetros, por valor de ZUM PARA ZPN e por referência de LCL para ZPC.
Após a execução desse algoritmo, os valores finais das variáveis LCL, ZUM e VFV são, respectivamente:
A
LESTE, 39 e 1
B
LESTE, 51 e 0
C
OESTE, 39 e 0
D
OESTE, 51 e 1
O programa NCBI BLAST gera uma tabela ordenada com o detalhamento dos melhores candidatos em termos de similaridade, a qual contém campos como os identificadores e a descrição da sequência no banco, o escore do alinhamento e a porcentagem de homologia.
C
Certo
E
Errado
A complexidade de tempo de um algoritmo que contém dois laços for aninhados, cada um percorrendo um vetor de tamanho n, é obrigatoriamente O(n).
C
Certo
E
Errado
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo e assinale V, se verdadeiras, ou F, se falsas
( ) A estrutura “para” no pseudocódigo (Portugol) é usada para criar loops que executam um número específico de vezes.
( ) As matrizes são estruturas de dados unidimensionais.
( ) O diagrama de Chapin é usado para representar fluxos de algoritmos em formato textual.
( ) A função “escreva”, no VisuAlg, é usada para exibir mensagens na tela.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
A
V – F – V – F.
B
V – F – F – V.
C
F – V – F – V.
D
F – F – V – F.
Ir para a página:
OK
Gerar simulado