Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.845 questões
Ano: 2024
Banca:
FGV
Órgão:
DATAPREV
Prova:
FGV - 2024 - DATAPREV - ATI - Inteligência da Informação |
Q3086083
Algoritmos e Estrutura de Dados
Seja o conjunto de dados X apresentado a seguir, em que os
atributos “P” e “Q” são preditores, e o atributo “Classe” é o
atributo-alvo:
Queremos classificar uma nova amostra x=(5.0, 5.0) utilizando o algoritmo clássico dos k vizinhos mais próximos (k-NN), utilizando a distância euclidiana para a determinação de vizinhanças.
Com base nesse algoritmo, e considerando os valores aproximados de √2 ≈ 1,414 e √3 ≈ 2,236, o k-NN retorna como categoria de x
Queremos classificar uma nova amostra x=(5.0, 5.0) utilizando o algoritmo clássico dos k vizinhos mais próximos (k-NN), utilizando a distância euclidiana para a determinação de vizinhanças.
Com base nesse algoritmo, e considerando os valores aproximados de √2 ≈ 1,414 e √3 ≈ 2,236, o k-NN retorna como categoria de x
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.
Q3077981
Algoritmos e Estrutura de Dados
Em um sistema de gerenciamento de arquivos de um sistema operacional,
é necessário implementar uma estrutura de dados que permita a organização hierárquica de
diretórios e arquivos. Essa estrutura deve suportar operações eficientes de inserção, busca e
navegação entre diferentes níveis de diretórios, além de garantir que a estrutura permaneça
balanceada para otimizar seu desempenho. A estrutura de dados adequada para atender a
essas necessidades é a:
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 |
Q3072550
Algoritmos e Estrutura de Dados
No campo da ciência da computação, as estruturas
de dados são fundamentais para organizar e
manipular dados de forma eficiente. Qual das
seguintes alternativas sobre listas encadeadas é a
mais certa?
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 |
Q3072548
Algoritmos e Estrutura de Dados
A Teoria dos Grafos é uma área da matemática
aplicada amplamente utilizada em várias
disciplinas de informática e gestão. Considere os
conceitos de grafos, caminhos mínimos e
algoritmos de otimização. Qual das seguintes
afirmações é correta em relação ao uso da
matemática em algoritmos de grafos?
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:
FADESP
Órgão:
Prefeitura de Capanema - PA
Prova:
FADESP - 2024 - Prefeitura de Capanema - PA - Analista de Sistemas |
Q3063337
Algoritmos e Estrutura de Dados
Considere a seguinte sequência de passos para ordenar o vetor:
O algoritmo de ordenação utilizado foi o
Ano: 2024
Banca:
FADESP
Órgão:
Prefeitura de Capanema - PA
Prova:
FADESP - 2024 - Prefeitura de Capanema - PA - Analista de Sistemas |
Q3063329
Algoritmos e Estrutura de Dados
Em uma árvore binária de busca do tipo rubro-negra,
Ano: 2024
Banca:
OBJETIVA
Órgão:
FESC - SP
Prova:
OBJETIVA - 2024 - FESC - SP - Técnico em Informática |
Q3060339
Algoritmos e Estrutura de Dados
Com base nos conceitos de estruturas de dados, mais
especificamente sobre grafos, analisar os itens.
I. Um grafo é uma estrutura não linear, formado por vértices e por arcos (ou arestas) que os interligam.
II. Um grafo pode ser dirigido ou não dirigido.
III. Um grafo dirigido permite, em cada arco, que se trafegue em ambos os sentidos.
Está CORRETO o que se afirma:
I. Um grafo é uma estrutura não linear, formado por vértices e por arcos (ou arestas) que os interligam.
II. Um grafo pode ser dirigido ou não dirigido.
III. Um grafo dirigido permite, em cada arco, que se trafegue em ambos os sentidos.
Está CORRETO o que se afirma:
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 |
Q3056093
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre árvores binárias, árvores
binárias ordenadas e árvores binárias ordenadas balanceadas
(AVL), assinale V para a afirmativa verdadeira e F para a falsa.
( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.
As afirmativas são, respectivamente,
( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.
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 |
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 |
Q3056091
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas sobre vetores e matrizes,
assinale V para a afirmativa verdadeira e F para a falsa.
( ) Um vetor é uma estrutura de dados composta, unidimensional, que pode armazenar dados de diferentes tipos.
( ) Uma matriz é uma estrutura de dados composta, bidimensional, que pode armazenar dados de diferentes tipos.
( ) O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.
As afirmativas são, respectivamente,
( ) Um vetor é uma estrutura de dados composta, unidimensional, que pode armazenar dados de diferentes tipos.
( ) Uma matriz é uma estrutura de dados composta, bidimensional, que pode armazenar dados de diferentes tipos.
( ) O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.
As afirmativas são, respectivamente,
Conheça nossos planos