Questões de Concurso
Sobre complexidade de algoritmos em algoritmos e estrutura de dados
Foram encontradas 172 questões
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-AC
Prova:
CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Ciência de Dados |
Q2457919
Algoritmos e Estrutura de Dados
Para reduzir a dimensionalidade de um conjunto de dados
bidimensionais, foi executado o algoritmo PCA (do inglês,
Principal Component Analysis). Se o PCA produzir como
resultado dois autovalores de mesmo valor, significa que
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-AC
Prova:
CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Ciência de Dados |
Q2457914
Algoritmos e Estrutura de Dados
Uma rede neural foi implementada a partir da arquitetura
Multilayer Perceptron (MLP) e o conjunto de dados foi
dividido em holdout com 50% para conjunto de
treinamento, 30% para conjunto de validação e 20% para
conjunto de teste. Se, durante o treinamento e a validação
da referida rede ocorreu underfitting, dois fatores que
podem ter condicionado tal fenômeno são:
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-AC
Prova:
CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Ciência de Dados |
Q2457913
Algoritmos e Estrutura de Dados
Uma das métricas mais comumente utilizadas para
comparar resultados de algoritmos de clusterização é
obtida por meio da fórmula (b-a)/ max(a,b), em que:
a é a distância média entre os pontos dentro de cada cluster (distância média intra-cluster) e
b é a distância média para o cluster mais próximo (distância média para os pontos do cluster mais próximo).
A métrica descrita recebe o nome de:
a é a distância média entre os pontos dentro de cada cluster (distância média intra-cluster) e
b é a distância média para o cluster mais próximo (distância média para os pontos do cluster mais próximo).
A métrica descrita recebe o nome de:
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-AC
Prova:
CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Ciência de Dados |
Q2457910
Algoritmos e Estrutura de Dados
Para classificar os processos tramitados no TJ-AC em
duas categorias (deferidos e indeferidos), um analista
escolheu um algoritmo que divide os dados de entrada em
duas regiões separadas por uma linha e resulta em uma
simetria na classificação, de forma que o ponto mais
próximo de cada classe está a uma distância d do ponto
médio entre os dois grupos de classe (hiperplano). O
algoritmo descrito é denominado:
Ano: 2024
Banca:
IV - UFG
Órgão:
TJ-AC
Prova:
CS-UFG - 2024 - TJ-AC - Analista Judiciário - Analista de Ciência de Dados |
Q2457909
Algoritmos e Estrutura de Dados
O ecossistema Hadoop se refere aos vários componentes
da biblioteca de software Apache Hadoop, incluindo
projetos de código aberto e ferramentas complementares
para armazenar e processar Big Data. Algumas das
ferramentas mais conhecidas incluem HDFS, Pig, YARN,
MapReduce, Spark, HBase Oozie, Sqoop e Kafka, cada
uma com função específica no ecossistema Hadoop. São
funções dos componentes do ecossistema Hadoop:
Ano: 2024
Banca:
SELECON
Órgão:
Prefeitura de Sapezal - MT
Prova:
SELECON - 2024 - Prefeitura de Sapezal - MT - Técnico de Informática |
Q2454786
Algoritmos e Estrutura de Dados
Observe o algoritmo da figura abaixo, que contém uma
função PROCSAP, que implementa passagem de parâmetros, por
referência, de ALFA para SL e de GAMA para SN e, por valor, de
BETA para SC.
Após a execução desse algoritmo, os valores das variáveis ALFA, BETA e GAMA serão, respectivamente:
Após a execução desse algoritmo, os valores das variáveis ALFA, BETA e GAMA serão, respectivamente:
Ano: 2024
Banca:
IBFC
Órgão:
IMBEL
Prova:
IBFC - 2024 - IMBEL - Analista Especializado - Analista de Sistemas |
Q2414699
Algoritmos e Estrutura de Dados
O algoritmo MERGE SORT emprega a técnica “divisão e conquista” para ordenar uma lista de valores. A ordem de complexidade deste algoritmo, no pior caso, é:
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Provas:
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas
|
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação |
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |
Q2378353
Algoritmos e Estrutura de Dados
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
O algoritmo quicksort possui complexidade de tempo de pior
caso O(n2), contudo a complexidade de tempo médio desse
algoritmo é O(n log n).
Ano: 2023
Banca:
CESGRANRIO
Órgão:
Transpetro
Prova:
CESGRANRIO - 2023 - Transpetro - Profissional Transpetro de Nível Superior - Junior: Ênfase: 5: Análise de Sistemas: Segurança Cibernética e da Informação |
Q2325372
Algoritmos e Estrutura de Dados
Para aplicar uma cifra de bloco em diferentes situações,
o National Institute of Standards and Technology (NIST)
define alguns modos de operações usados para aprimorar o efeito do algoritmo criptográfico ou para adaptar o
algoritmo para uma aplicação em particular. Em um desses modos de operação, a primeira entrada do algoritmo
criptográfico é o resultado do XOR entre os primeiros
64 bits de texto claro e um vetor de inicialização (IV), e as
demais entradas do algoritmo criptográfico são o resultado do XOR entre os próximos 64 bits de texto claro e os
64 bits anteriores de texto cifrado.
Esse modo de operação é o
Esse modo de operação é o
Ano: 2023
Banca:
IV - UFG
Órgão:
UFT
Prova:
CS-UFG - 2023 - UFT - Analista de Tecnologia da Informação |
Q2310454
Algoritmos e Estrutura de Dados
A complexidade de algoritmos refere-se à análise e à
avaliação de desempenho de um algoritmo no que se diz
respeito aos recursos computacionais necessários para se
resolver determinado problema. O tempo de execução do
algoritmo Heapsort é
Ano: 2023
Banca:
IBFC
Órgão:
CET-Santos
Prova:
IBFC - 2023 - CET-Santos - Analista de Gestão - Ciências de Dados |
Q2303548
Algoritmos e Estrutura de Dados
Algoritmos são o grande coadjuvante da
computação. Na computação um programa
codifica um algoritmo de modo a ser executado,
resolvendo assim, um determinado problema.
Sobre este tópico, analise as afirmativas abaixo
e de valores Verdadeiro (V) ou Falso (F).
( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.
( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.
( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.
( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.
( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Ano: 2023
Banca:
IBFC
Órgão:
CET-Santos
Prova:
IBFC - 2023 - CET-Santos - Analista de Gestão - Ciências de Dados |
Q2303547
Algoritmos e Estrutura de Dados
Dento do conceito de complexidade de
algoritmo, temos um tipo clássico de
complexidade média com distribuição
uniforme, que classifica uma lista particionando
a, classificando suas partes e depois
concatenando as partes classificadas. A esse
algoritmo damos o nome de:
Ano: 2023
Banca:
CONSULPAM
Órgão:
CISCOPAR
Prova:
CONSULPAM - 2023 - CISCOPAR - Analista em Informática |
Q2299250
Algoritmos e Estrutura de Dados
Sobre a complexidade dos algoritmos, analise as
sentenças abaixo:
I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.
II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.
III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.
Estão CORRETAS:
I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.
II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.
III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.
Estão CORRETAS:
Ano: 2023
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2023 - UFAL - Analista de Tecnologia da Informação |
Q2242163
Algoritmos e Estrutura de Dados
Depois de pensar sobre determinado problema, João fez um
rascunho de uma função, produzindo o algoritmo em
pseudocódigo do quadro:
Qual a complexidade de tempo dessa função na notação Big-O?
Qual a complexidade de tempo dessa função na notação Big-O?
Ano: 2023
Banca:
FGV
Órgão:
TJ-RN
Prova:
FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |
Q2183331
Algoritmos e Estrutura de Dados
Em bancos de dados, especialmente quando distribuídos, surge o
problema de garantir que uma certa transação seja processada
corretamente quando tem efeitos em diferentes sistemas, ou
nós.
Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como:
Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como:
Ano: 2023
Banca:
FGV
Órgão:
TJ-RN
Prova:
FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |
Q2183323
Algoritmos e Estrutura de Dados
Numa busca por uma chave armazenada numa lista encadeada
circular, cujos elementos estão dispostos ordenadamente pelo
valor da chave, a complexidade do algoritmo no pior caso é:
Ano: 2023
Banca:
FGV
Órgão:
PGM - Niterói
Prova:
FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |
Q2167095
Algoritmos e Estrutura de Dados
A analista Carla implementou uma solução algorítmica que
classifica os novos processos submetidos à PGM de Niterói em
níveis de indício de fraude. Para atingir este objetivo, Carla se
baseou no algoritmo de machine learning para classificação que
atribui, necessariamente, um valor no intervalo numérico de 0 a 1
para cada entrada.
Carla utilizou como base o algoritmo de machine learning:
Ano: 2023
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |
Q2107437
Algoritmos e Estrutura de Dados
Em relação às estratégias de avaliação dos modelos preditivos, analise as assertivas
abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) O exemplar verdadeiro-positivo pertence à classe positiva, mas o classificador o classificou como pertencente à classe negativa. ( ) O f-score (medida F) é a percentagem de acertos ou verdadeiros positivos dentre todos os exemplos classificados como positivos. ( ) O exemplar verdadeiro-negativo pertence à classe negativa e o classificador o classificou como pertencente à classe negativa. ( ) A sensibilidade ou revocação (recall) é a taxa de verdadeiros positivos, isto é, porcentagem de verdadeiros positivos dentre todos os exemplares cuja classe esperada é a classe positiva.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) O exemplar verdadeiro-positivo pertence à classe positiva, mas o classificador o classificou como pertencente à classe negativa. ( ) O f-score (medida F) é a percentagem de acertos ou verdadeiros positivos dentre todos os exemplos classificados como positivos. ( ) O exemplar verdadeiro-negativo pertence à classe negativa e o classificador o classificou como pertencente à classe negativa. ( ) A sensibilidade ou revocação (recall) é a taxa de verdadeiros positivos, isto é, porcentagem de verdadeiros positivos dentre todos os exemplares cuja classe esperada é a classe positiva.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084797
Algoritmos e Estrutura de Dados
A complexidade de algoritmos considera o tempo de execução
que um código usa para solucionar um problema. Selecione a
alternativa que mostra a notação da menor complexidade
entre as seguintes: Ordem quadrática; Ordem cúbica; Ordem
logarítmica; Ordem linear; Ordem exponencial
Ano: 2022
Banca:
FCC
Órgão:
TRT - 14ª Região (RO e AC)
Prova:
FCC - 2022 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |
Q2016875
Algoritmos e Estrutura de Dados
Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária
nunca é pior que
Conheça nossos planos