Questões de Concurso
Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 769 questões
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178544
Algoritmos e Estrutura de Dados
Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178543
Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V,
se verdadeiras, ou F, se falsas.
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2025
Banca:
SELECON
Órgão:
SENAPPEN
Prova:
SELECON - 2025 - SENAPPEN - Analista em Tecnologia da Informação |
Q3174225
Algoritmos e Estrutura de Dados
Dado o seguinte trecho, construído em português, de um algoritmo estruturado:
Sendo x, k e z números reais, caso k=7 e z=2, o valor final impresso vai ser:
Ano: 2024
Banca:
IBFC
Órgão:
TRF - 5ª REGIÃO
Prova:
IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Sistemas de Informação |
Q3172922
Algoritmos e Estrutura de Dados
Considere as definições de algoritmos
determinísticos e não determinísticos e as
classes de problemas P e NP. De acordo com
Ziviani (2007), um problema pode ser
classificado como pertencente à classe NP caso
______. Assinale a alternativa que preencha
corretamente a lacuna.
Ano: 2024
Banca:
IBFC
Órgão:
TRF - 5ª REGIÃO
Prova:
IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Sistemas de Informação |
Q3172921
Algoritmos e Estrutura de Dados
Considere o conceito de complexidade
polinomial, definido como O(p(n)), onde p(n) é
um polinômio e O representa o limite superior
da complexidade de um algoritmo. Algoritmos
que pertencem à classe P são aqueles que
possuem soluções algorítmicas cuja
complexidade é limitada por um polinômio de
grau k, ou seja, O(nk) para alguma constante k.
Esse tipo de problema é considerado solucionável em tempo "razoável" ou eficiente. Dado esse contexto, analise as afirmativas a abaixo sobre a classe P e a complexidade polinomial.
I. Algoritmos de ordenação como a ordenação por inserção têm uma complexidade polinomial de O(n 2 ), o que os coloca na classe P.
II. A classe P engloba todos os problemas que podem ser resolvidos por algoritmos em tempo polinomial, independente de hardware.
III. Algoritmos de pesquisa binária, embora eficientes, não são classificados como pertencentes à classe P, pois sua complexidade é logarítmica, e não polinomial.
IV. Um algoritmo que possui uma complexidade de tempo O(n k ), onde k é constante, resolve o problema no pior caso em tempo polinomial e, portanto, pertence à classe P.
Estão corretas as afirmativas:
Esse tipo de problema é considerado solucionável em tempo "razoável" ou eficiente. Dado esse contexto, analise as afirmativas a abaixo sobre a classe P e a complexidade polinomial.
I. Algoritmos de ordenação como a ordenação por inserção têm uma complexidade polinomial de O(n 2 ), o que os coloca na classe P.
II. A classe P engloba todos os problemas que podem ser resolvidos por algoritmos em tempo polinomial, independente de hardware.
III. Algoritmos de pesquisa binária, embora eficientes, não são classificados como pertencentes à classe P, pois sua complexidade é logarítmica, e não polinomial.
IV. Um algoritmo que possui uma complexidade de tempo O(n k ), onde k é constante, resolve o problema no pior caso em tempo polinomial e, portanto, pertence à classe P.
Estão corretas as afirmativas:
Ano: 2024
Banca:
IBFC
Órgão:
TRF - 5ª REGIÃO
Prova:
IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |
Q3171139
Algoritmos e Estrutura de Dados
Com relação a algoritmos de classificação,
classificar um objeto significa atribuir a ele um
rótulo chamado classe de acordo com a
categoria à qual ele pertence. Para que isso seja
possível, um algoritmo de classificação é usado
na construção de um modelo de classificação,
também chamado de classificador, o qual é
construído com base em um conjunto de
treinamento com dados rotulados, ou seja, um
conjunto de pares entrada-saída, {(xi di, di)}i = 1, ...,
n, onde xi as respectivas classes conhecidas a
priori. Há uma grande variedade de algoritmos
de classificação na literatura e é possível
separá-los de acordo com sua estrutura. Diante
do exposto, em relação à estrutura baseada em
conhecimento, assinale a alternativa correta
quanto à característica desta estrutura de
classificação.
Ano: 2025
Banca:
CESPE / CEBRASPE
Órgão:
TRF - 6ª REGIÃO
Prova:
CESPE / CEBRASPE - 2025 - TRF - 6ª REGIÃO - Analista Judiciário – Área: Apoio Especializado – Especialidade: Governança e Gestão de Tecnologia da Informação |
Q3167193
Algoritmos e Estrutura de Dados
No que se refere à ciência de dados, julgue o item seguinte.
Em aprendizado supervisionado, o algoritmo random forest utiliza múltiplas árvores de decisão para melhorar a precisão das previsões e reduzir o risco de overfitting.
Ano: 2025
Banca:
FGV
Órgão:
SEEC-RN
Prova:
FGV - 2025 - SEEC-RN - Professor do Curso Técnico de Nível Médio em Informática |
Q3164702
Algoritmos e Estrutura de Dados
O professor Rafael estava explicando para seus colegas pedagogos
como uma programação avançada pode ser aplicada na criação de
sistemas inteligentes para educação. Ele deu um exemplo de um
algoritmo que analisa o desempenho dos alunos em avaliações
online e sugere conteúdos personalizados para cada um, com base
em suas dificuldades.
O principal objetivo de utilizar algoritmos avançados em sistemas educacionais é
O principal objetivo de utilizar algoritmos avançados em sistemas educacionais é
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Cuiabá - MT
Prova:
FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |
Q3158066
Algoritmos e Estrutura de Dados
Descobrir regras de associação consiste em analisar as relações
entre os atributos de uma base de dados transacional para tentar
correlacioná-los.
Sobre regras de associação, assinale a afirmativa correta.
Sobre regras de associação, assinale a afirmativa correta.
Ano: 2024
Banca:
IADES
Órgão:
CFM
Prova:
IADES - 2024 - CFM - Analista de Tecnologia da Informação |
Q3152395
Algoritmos e Estrutura de Dados
Assinale a alternativa que caracteriza o funcionamento de um algoritmo de escalonamento de processos preemptivo.
Ano: 2024
Banca:
UNIVALI
Órgão:
Prefeitura de Luiz Alves - SC
Prova:
UNIVALI - 2024 - Prefeitura de Luiz Alves - SC - Técnico em Manutenção e Suporte de Informática |
Q3138094
Algoritmos e Estrutura de Dados
Algoritmos são procedimentos ou conjuntos de
instruções utilizadas para resolver problemas ou
executar tarefas específicas. Entre os diversos tipos de
algoritmos, existe um que é particularmente eficaz para
resolver problemas complexos. Assinale a alternativa
correta, que corresponde ao tipo de algoritmo que se
refere a uma maneira de resolver problemas
decompondo o problema repetidamente em
subproblemas do mesmo tipo.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
TSE
Prova:
CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |
Q3110949
Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item seguinte.
Os algoritmos computacionais são compostos, pelo menos, de entrada, processamento e saída de dados.
Os algoritmos computacionais são compostos, pelo menos, de entrada, processamento e saída de dados.
Ano: 2024
Banca:
ADM&TEC
Órgão:
Prefeitura de Matriz de Camaragibe - AL
Prova:
ADM&TEC - 2024 - Prefeitura de Matriz de Camaragibe - AL - Analista de Sistemas |
Q3110605
Algoritmos e Estrutura de Dados
As estruturas de repetição proporcionam que um mesmo
Bloco de Código do Algoritmo, seja processado "n" vezes,
de acordo com a necessidade estipulada. Em uma
estrutura Para-Até-Faça, tem-se a seguinte
característica:
Ano: 2024
Banca:
INAZ do Pará
Órgão:
Prefeitura de São Sebastião do Tocantins - TO
Prova:
INAZ do Pará - 2024 - Prefeitura de São Sebastião do Tocantins - TO - Professor de Informática - Licenciatura em Computação |
Q3108101
Algoritmos e Estrutura de Dados
Sobre classificações de algoritmos, analise as
alternativas abaixo e identifique qual delas descreve
CORRETAMENTE um tipo específico de algoritmo de
acordo com suas características e propósito.
Ano: 2024
Banca:
FUNDATEC
Órgão:
SAAE - Viçosa - MG
Prova:
FUNDATEC - 2024 - SAAE - Viçosa - MG - Técnico de Tecnologia da Informação |
Q3100185
Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando os três tipos mais utilizados de
algoritmos às suas respectivas características.
Coluna 1
1. Fluxograma. 2. Descrição narrativa. 3. Pseudocódigo ou portugol.
Coluna 2
( ) Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural, os passos a serem seguidos para sua resolução.
( ) Analisa-se o enunciado do problema e se escreve por meio de regras predefinidas os passos a serem seguidos para sua resolução.
( ) Consiste em escrever os passos a serem seguidos para a resolução utilizando símbolos gráficos predefinidos, após analisar o enunciado do problema.
( ) Sua vantagem é que não é necessário aprender nenhum conceito novo, pois uma linguagem já é bem conhecida. Mas a desvantagem é que abre espaço para várias interpretações.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Coluna 1
1. Fluxograma. 2. Descrição narrativa. 3. Pseudocódigo ou portugol.
Coluna 2
( ) Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural, os passos a serem seguidos para sua resolução.
( ) Analisa-se o enunciado do problema e se escreve por meio de regras predefinidas os passos a serem seguidos para sua resolução.
( ) Consiste em escrever os passos a serem seguidos para a resolução utilizando símbolos gráficos predefinidos, após analisar o enunciado do problema.
( ) Sua vantagem é que não é necessário aprender nenhum conceito novo, pois uma linguagem já é bem conhecida. Mas a desvantagem é que abre espaço para várias interpretações.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2024
Banca:
FUNDATEC
Órgão:
SAAE - Viçosa - MG
Prova:
FUNDATEC - 2024 - SAAE - Viçosa - MG - Analista de Tecnologia da Informação |
Q3099859
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, o qual foi escrito no software VisuAlg 3.0.
Ao final da execução do algoritmo, qual será o valor da variável “resultado”?
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087887
Algoritmos e Estrutura de Dados
Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos.
Trata-se da complexidade do tempo desse algoritmo no pior caso:
Ano: 2024
Banca:
FGV
Órgão:
DATAPREV
Prova:
FGV - 2024 - DATAPREV - ATI - Inteligência da Informação |
Q3086075
Algoritmos e Estrutura de Dados
Algoritmos de agrupamento podem ser classificados em diferentes
categorias. Um algoritmo de agrupamento amplamente utilizado
em aprendizado de máquina e mineração de dados é conhecido
como K-Means.
O K-Means, em sua versão original, é classificado como um tipo de algoritmo
O K-Means, em sua versão original, é classificado como um tipo de algoritmo
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de Cruz Alta - RS
Prova:
FUNDATEC - 2024 - Prefeitura de Cruz Alta - RS - Técnico em Informática |
Q3078565
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
algoritmo "Caixa_Registradora" var preco, pagamentoRecebido, total, troco: real quantidadeItens, i: inteiro
inicio // Inicialização das variáveis total <- 0 pagamentoRecebido <- 0 troco <- 0
// Entrada de dados escreva("Digite a quantidade de itens a serem registrados: ") leia(quantidadeItens)
// Loop para ler o preço de cada item para i de 1 ate quantidadeItens faca escreva("Digite o preço do item ", i, ": ") leia(preco) total <- total + preco fimpara
// Exibir o total a ser pago escreva("Total a ser pago: R$", total:0:2)
// Entrada do pagamento recebido escreva("Digite o pagamento recebido: R$") leia(pagamentoRecebido)
// Calcular o troco troco <- pagamentoRecebido - total
// Exibir o troco se troco >= 0 entao escreva("Troco: R$", troco:0:2) senao escreva("Dinheiro insuficiente.") fimse fimalgoritmo
O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200.
• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade. • 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade. • 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.
algoritmo "Caixa_Registradora" var preco, pagamentoRecebido, total, troco: real quantidadeItens, i: inteiro
inicio // Inicialização das variáveis total <- 0 pagamentoRecebido <- 0 troco <- 0
// Entrada de dados escreva("Digite a quantidade de itens a serem registrados: ") leia(quantidadeItens)
// Loop para ler o preço de cada item para i de 1 ate quantidadeItens faca escreva("Digite o preço do item ", i, ": ") leia(preco) total <- total + preco fimpara
// Exibir o total a ser pago escreva("Total a ser pago: R$", total:0:2)
// Entrada do pagamento recebido escreva("Digite o pagamento recebido: R$") leia(pagamentoRecebido)
// Calcular o troco troco <- pagamentoRecebido - total
// Exibir o troco se troco >= 0 entao escreva("Troco: R$", troco:0:2) senao escreva("Dinheiro insuficiente.") fimse fimalgoritmo
O operador que utiliza a caixa registradora contendo o algoritmo acima registrará os itens listados abaixo, e receberá como pagamento o valor de R$ 200.
• 1 pacote de arroz 5 Kg custando R$ 31,55 a unidade. • 1 pacote de arroz 1 Kg custando R$ 8,19 a unidade. • 2 pacotes de feijão 1 Kg custando R$ 7,39 a unidade.
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056108
Algoritmos e Estrutura de Dados
Vamos imaginar uma empresa fictícia que está realizando uma
oficina de treinamento para seus funcionários sobre
processamento de dados. Durante a sessão é destacada a
importância de compreender diferentes modelos de interação. O
contexto envolve a implementação de sistemas assíncronos
(offline/batch) para otimizar o processamento de grandes
conjuntos de dados.
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.
Conheça nossos planos