Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.518 questões
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:
IF Sul - MG
Prova:
FUNDATEC - 2024 - IF Sul - MG - Professor do Ensino Básico, técnico e Tecnológico: CDM-01 - Administração |
Q3084510
Algoritmos e Estrutura de Dados
O algoritmo em questão é um procedimento iterativo para resolver problemas de
programação linear em um número finito de etapas e que consiste em: conhecer uma solução básica
viável inicial; testar se a solução é ótima; melhorar a solução a partir de um conjunto de regras;
e repetir o processo até que uma solução ótima seja obtida. O trecho refere-se ao:
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:
FUNDATEC
Órgão:
Prefeitura de Cruz Alta - RS
Prova:
FUNDATEC - 2024 - Prefeitura de Cruz Alta - RS - Técnico em Informática |
Q3078561
Algoritmos e Estrutura de Dados
O Diagrama de _____________ tem o objetivo de substituir o fluxograma tradicional
por um diagrama que representa uma visão hierárquica e estruturada da lógica de programação,
representando as ações de um algoritmo dentro de um único retângulo, subdividindo-o em retângulos
menores, que representam os diferentes blocos de sequência de ações do algoritmo.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072553
Algoritmos e Estrutura de Dados
A teoria dos autômatos é uma área da ciência da
computação que utiliza conceitos matemáticos
para estudar modelos abstratos de máquinas
computacionais. Considere os tipos de autômatos
e suas capacidades. Qual das afirmativas abaixo é
correta?
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072551
Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são essenciais para
organizar dados em uma sequência específica.
Qual das seguintes afirmativas sobre o algoritmo
de ordenação por inserção (Insertion Sort) pode ser
considerada como a mais correta?
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072546
Algoritmos e Estrutura de Dados
Na área de Análise de Algoritmos, a notação
assintótica é fundamental para descrever a
complexidade de algoritmos. Considere as
seguintes definições e propriedades da notação
assintótica: O-notation (O grande), Ω-notation
(Ômega grande), e Θ-notation (Theta grande). Qual
das afirmativas a seguir é a mais correta em
relação à análise assintótica de algoritmos?
Ano: 2024
Banca:
Gama Consult
Órgão:
Câmara de Alto Paraíso - RO
Prova:
Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |
Q3072545
Algoritmos e Estrutura de Dados
Na computação, várias disciplinas aplicam
conceitos matemáticos avançados para resolver
problemas complexos. Uma dessas disciplinas é a
Teoria da Complexidade Computacional, que
estuda a eficiência dos algoritmos e a dificuldade
dos problemas. Considere os conceitos de classes
de complexidade, problemas NP-completos e
algoritmos aproximados. Qual das seguintes
afirmações sobre essas disciplinas é a mais
correta?
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Banco da Amazônia
Prova:
CESGRANRIO - 2024 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação |
Q3057456
Algoritmos e Estrutura de Dados
Um analista tem disponíveis quatro algoritmos de ordenação: inserção, mergesort, heapsort e bubblesort. Como o analista
não tem conhecimento sobre o tamanho do conjunto de dados e as suas condições de ordenação inicial, resolve utilizar
como critério de escolha a menor complexidade do pior caso.
Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?
Considerando-se esse critério de menor complexidade do pior caso, quais seriam os dois algoritmos que o analista deve utilizar para fazer uma primeira seleção?
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.
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056092
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre métodos de busca e
ordenação em memória primária, assinale V para a afirmativa
verdadeira e F para a falsa.
( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.
( ) O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.
( ) O método de ordenação por inserção é o método mais eficiente para ordenar um vetor de tamanho N.
As afirmativas são, respectivamente,
( ) O método de busca sequencial é o método mais eficiente para buscar um elemento em um vetor ordenado.
( ) O método de ordenação por seleção é o método mais eficiente para ordenar um vetor de tamanho N.
( ) O método de ordenação por inserção é o método mais eficiente para ordenar um vetor de tamanho N.
As afirmativas são, respectivamente,
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056090
Algoritmos e Estrutura de Dados
A respeito de variáveis e tipos de dados, assinale V para a
afirmativa verdadeira e F para a falsa.
( ) Variáveis são espaços reservados na memória do computador para armazenar dados.
( ) Tipos de dados são categorias que definem o tipo de informação que pode ser armazenada em uma variável.
( ) Variáveis estáticas são variáveis que são criadas e inicializadas no início da execução do programa.
As afirmativas são, respectivamente,
( ) Variáveis são espaços reservados na memória do computador para armazenar dados.
( ) Tipos de dados são categorias que definem o tipo de informação que pode ser armazenada em uma variável.
( ) Variáveis estáticas são variáveis que são criadas e inicializadas no início da execução do programa.
As afirmativas são, respectivamente,
Ano: 2024
Banca:
COTEC
Órgão:
Prefeitura de Montes Claros - MG
Prova:
COTEC - 2024 - Prefeitura de Montes Claros - MG - Analista de Sistemas |
Q3053634
Algoritmos e Estrutura de Dados
Qual das seguintes afirmações descreve adequadamente um algoritmo?
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul |
Q3048974
Algoritmos e Estrutura de Dados
O Bubble Sort é um algoritmo de ordenação que recebe
como entrada uma lista de elementos e produz uma lista
ordenada de acordo com determinado critério. É adequado para listas pequenas, quase ordenadas, ou quando a
simplicidade do algoritmo é uma prioridade. Considere o
uso do Bubble Sort para uma ordenação ascendente da
seguinte lista:
[54, 26, 93, 17, 77, 31, 44, 55, 20].
Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?
[54, 26, 93, 17, 77, 31, 44, 55, 20].
Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?
Ano: 2024
Banca:
CESGRANRIO
Órgão:
Caixa
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul |
Q3048972
Algoritmos e Estrutura de Dados
A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita a visualização e
a interpretação dos dados, preparando-os para operações
futuras. Em interfaces de usuário, a ordenação melhora a
usabilidade, pois organiza os dados de forma relevante
para os usuários. Nesse contexto, considere que se quer
ordenar um pequeno conjunto de dados que já está quase
totalmente ordenado.
O algoritmo de ordenação mais eficiente para essa tarefa é a(o)
O algoritmo de ordenação mais eficiente para essa tarefa é a(o)
Ano: 2024
Banca:
CESGRANRIO
Órgão:
BNDES
Prova:
CESGRANRIO - 2024 - BNDES - Analista - Análise de Sistemas - Desenvolvimento (Manhã) |
Q3044869
Algoritmos e Estrutura de Dados
Considere os seguintes algoritmos, todos com complexidade assintótica O(n):
Algoritmo 1: executa uma iteração simples sobre uma lista de tamanho n.
Algoritmo 2: executa duas iterações simples sobre uma lista de tamanho n, uma após a outra.
Algoritmo 3: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação constante que leva t_C tempo.
Algoritmo 4: executa uma iteração sobre uma lista de tamanho n e, dentro dessa iteração, realiza uma operação constante k vezes, em que o tempo total das operações é k * t_D e(k * t_D > t_C).
Algoritmo 5: executa uma iteração simples sobre uma lista de tamanho n, mas a iteração interna realiza uma operação com complexidade O(1).
Qual dos algoritmos é menos eficiente em termos de tempo de execução, embora todos tenham a mesma complexidade assintótica O(n)?
Ano: 2024
Banca:
CESGRANRIO
Órgão:
BNDES
Prova:
CESGRANRIO - 2024 - BNDES - Analista - Análise de Sistemas - Desenvolvimento (Manhã) |
Q3044864
Algoritmos e Estrutura de Dados
Determinada empresa venceu a licitação de uma secretaria de transportes municipal para a implementação de um software que faz o cálculo da melhor rota, dentre diversas possíveis, para que o ônibus da prefeitura ligue os pontos inicial e final da linha mais frequentada com distância percorrida mínima.
Nesse contexto, o responsável pelo projeto resolveu utilizar um algoritmo consagrado de caminho mínimo, o algoritmo de
Ano: 2024
Banca:
IV - UFG
Órgão:
Prefeitura de Rio Branco - AC
Prova:
IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Sistemas - Especialização em Gestão de Sistemas Computacionais |
Q3035052
Algoritmos e Estrutura de Dados
Sistemas de recuperação da informação consistem em um
conjunto de operações interligadas para identificar, em um
conjunto de informações, aquelas que são de fato úteis e
factíveis à demanda expressa do usuário. A modelagem de
recuperação da informação consiste na representação dos
documentos para consulta. Qual é o modelo de recuperação
da informação que implementa a lógica difusa ou nebulosa
(fuzzy) e para a qual, em cada consulta (query), são
recuperados todos os termos nas condições especificadas
pelo usuário?
Ano: 2024
Banca:
IV - UFG
Órgão:
Prefeitura de Rio Branco - AC
Prova:
IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Sistemas - Especialização em Gestão de Sistemas Computacionais |
Q3035049
Algoritmos e Estrutura de Dados
Considere que um analista da Prefeitura de Rio Branco
necessite utilizar técnicas de mineração de dados para
classificar contribuintes do município com base no risco de
inadimplência. Uma vez que o conjunto de dados a ser
tratado é linearmente separável e, para lidar com essa
característica, o analista adotará o uso de um kernel, o
algoritmo adequado para essa tarefa é
Conheça nossos planos