Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
SEBRAE-NACIONAL
Prova:
CESPE / CEBRASPE - 2024 - SEBRAE-NACIONAL - Analista Técnico II – Cientista de Dados |
Q3015575
Algoritmos e Estrutura de Dados
A respeito dos diferentes tipos de algoritmos naive Bayes,
assinale a opção correta.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
SEBRAE-NACIONAL
Prova:
CESPE / CEBRASPE - 2024 - SEBRAE-NACIONAL - Analista Técnico II – Cientista de Dados |
Q3015574
Algoritmos e Estrutura de Dados
Em aprendizado de máquina, especialmente em algoritmos de árvores de decisão, é fundamental avaliar como os dados são organizados e classificados em diferentes níveis da árvore. Três conceitos-chave que auxiliam na construção e otimização dessas árvores são o gini impurity, a entropy e o information gain. A respeito desses conceitos, julgue os itens a seguir.
I Gini impurity mede a redução da entropy após a divisão de um conjunto de dados com base em um atributo.
II Entropy mede a quantidade de incerteza ou impureza no conjunto de dados.
III Information gain mede a probabilidade de uma nova instância ser classificada incorretamente, com base na distribuição de classes no conjunto de dados.
Assinale a opção correta.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
SEBRAE-NACIONAL
Prova:
CESPE / CEBRASPE - 2024 - SEBRAE-NACIONAL - Analista Técnico II – Cientista de Dados |
Q3015573
Algoritmos e Estrutura de Dados
Considerando a figura precedente, assinale a opção correta em
relação ao algoritmo de SVM (support vector machine).
Ano: 2024
Banca:
FADURPE
Órgão:
UFRPE
Prova:
FADURPE - 2024 - UFRPE - Técnico de Tecnologia da Informação / Área Web Design |
Q3014393
Algoritmos e Estrutura de Dados
Considere uma árvore binária cujos elementos são
definidos por triplas do tipo (pai ou mãe, filha, filho), ou
seja, o primeiro elemento é um certo nó, e os outros
elementos são os nós filhos. O símbolo ‘—’ indica um
nó vazio. Suponha que os elementos dessa árvore
sejam: (Maria, Joana, João), (Joana, Cláudia, Pedro),
(João, Clara, Paulo), (Cláudia, —, Sandro), (Pedro,
Vânia, —), (Clara, —, Caio). Os nós contendo Sandro,
Vânia, Caio e Paulo são folhas. Suponha que temos
duas funções (filho(nó) e filha(nó)), que retornam os
filhos do nó. Considere o seguinte procedimento para
imprimir os elementos da árvore:
Assinale a alternativa que apresenta a saída desse procedimento.
Ano: 2024
Banca:
FADURPE
Órgão:
UFRPE
Prova:
FADURPE - 2024 - UFRPE - Técnico de Tecnologia da Informação / Área Sistema |
Q3014352
Algoritmos e Estrutura de Dados
Considere uma estrutura de pilha (FILO) preenchida inicialmente com os seguintes inteiros: 1, 2, 3, 4, 5, 6, nessa ordem,
do primeiro ao último a entrar na pilha. Suponha que executemos os seguintes comandos de atribuições a variáveis
inteiras, alternados com comandos de pilha:
VAR1:= 7; VAR2:=8; VAR3:=9;
VAR4:=POP;
PUSH(VAR1);
PUSH(VAR2);
VAR1:=POP;
VAR2:=POP;
PUSH(VAR3);
PUSH(VAR1);
PUSH(VAR2);
PUSH(VAR4);
Assim, em quanto resulta o conteúdo da pilha?
VAR1:= 7; VAR2:=8; VAR3:=9;
VAR4:=POP;
PUSH(VAR1);
PUSH(VAR2);
VAR1:=POP;
VAR2:=POP;
PUSH(VAR3);
PUSH(VAR1);
PUSH(VAR2);
PUSH(VAR4);
Assim, em quanto resulta o conteúdo da pilha?
Ano: 2024
Banca:
FADURPE
Órgão:
UFRPE
Prova:
FADURPE - 2024 - UFRPE - Técnico de Tecnologia da Informação / Área Sistema |
Q3014351
Algoritmos e Estrutura de Dados
Considere a árvore binária a seguir.
Que sequência obteremos, se executarmos o percurso em pós-ordem?
Que sequência obteremos, se executarmos o percurso em pós-ordem?
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
CAGEPA - PB
Provas:
CESPE / CEBRASPE - 2024 - CAGEPA - PB - Analista de Sistemas - Sistemas de TI
|
CESPE / CEBRASPE - 2024 - CAGEPA - PB - Analista de Sistemas - Suporte de TI |
Q3006664
Algoritmos e Estrutura de Dados
Uma empresa está coletando os dados de campanhas
sazonais de publicidade e mantém organizada uma planilha com
as informações de cada campanha, com os respectivos períodos
de duração e valores investidos.
Nessa situação hipotética, a empresa possui dados do tipo
Nessa situação hipotética, a empresa possui dados do tipo
Ano: 2024
Banca:
FGV
Órgão:
EPE
Prova:
FGV - 2024 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação (Soluções) |
Q2847810
Algoritmos e Estrutura de Dados
Com relação às estruturas de dados em listas, analise as
afirmativas a seguir.
I. Em uma lista não ordenada, os elementos devem estar organizados em ordem decrescente das respectivas chaves.
II. Uma lista encadeada é uma estrutura de dados, na qual os objetos estão organizados em ordem linear.
III. Em uma lista duplamente encadeada, cada elemento deve apontar para o elemento anterior e para o próximo.
Está correto o que se afirma em
I. Em uma lista não ordenada, os elementos devem estar organizados em ordem decrescente das respectivas chaves.
II. Uma lista encadeada é uma estrutura de dados, na qual os objetos estão organizados em ordem linear.
III. Em uma lista duplamente encadeada, cada elemento deve apontar para o elemento anterior e para o próximo.
Está correto o que se afirma em
Ano: 2024
Banca:
FGV
Órgão:
EPE
Prova:
FGV - 2024 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação (Soluções) |
Q2847809
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir, escrito em pseudocódigo, para
inserir um novo valor z em uma árvore de busca binária A com n
nós e altura h.
1 y = NULL 2 x = A.raiz 3 ENQUANTO x ≠ NULL FAÇA: 4 y = x 5 SE z.chave < x.chave: x = x.esquerda 6 SE NÃO: x = x.direita 7 z.p = y 8 SE y = NULL: A.raiz = z 9 SE NÃO: 10 SE z.chave < y.chave: y.esquerda = z 11 SE NÃO: y.direita = z
O algoritmo acima é executado no tempo
1 y = NULL 2 x = A.raiz 3 ENQUANTO x ≠ NULL FAÇA: 4 y = x 5 SE z.chave < x.chave: x = x.esquerda 6 SE NÃO: x = x.direita 7 z.p = y 8 SE y = NULL: A.raiz = z 9 SE NÃO: 10 SE z.chave < y.chave: y.esquerda = z 11 SE NÃO: y.direita = z
O algoritmo acima é executado no tempo
Ano: 2024
Banca:
FGV
Órgão:
EPE
Prova:
FGV - 2024 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação (Soluções) |
Q2847801
Algoritmos e Estrutura de Dados
Com relação ao algoritmo de garbage collection (coleta de lixo)
chamado mark-sweep (ou mark-and-sweep), analise as afirmativas
a seguir.
I. Na fase de marcar (mark), o coletor percorre o grafo de objetos e marca todos aqueles que são alcançáveis.
II. Na fase de varrer (sweep), a memória ocupada pelos objetos marcados (na fase de marcação) é liberada.
III. Os objetos marcados (na fase de marcação) são realocados.
Está correto o que se afirma em
I. Na fase de marcar (mark), o coletor percorre o grafo de objetos e marca todos aqueles que são alcançáveis.
II. Na fase de varrer (sweep), a memória ocupada pelos objetos marcados (na fase de marcação) é liberada.
III. Os objetos marcados (na fase de marcação) são realocados.
Está correto o que se afirma em
Ano: 2024
Banca:
FGV
Órgão:
EPE
Prova:
FGV - 2024 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação (Ciência de Dados) |
Q2847414
Algoritmos e Estrutura de Dados
Algoritmos de agrupamento são fundamentais para a área de
aprendizado de máquina não supervisionado. Em geral, esses
algoritmos determinam clusters de instâncias de dados que
possuem algum traço de similaridade entre si.
Relacione os métodos de agrupamento hierárquico e o K-means às suas principais características.
1. Agrupamento Hierárquico 2. K-means
( ) Seus resultados são altamente sensíveis ao número de clusters que deve ser pré-definido pelo usuário do algoritmo.
( ) Baseia-se em abordagens top-down ou bottom-up, isto é, com a divisão ou com a união sucessiva de clusters.
( ) Seus resultados costumam ser graficamente visualizados por dendrogramas, que podem ser seccionados de acordo com o número de clusters determinado pelo usuário do algoritmo.
( ) Avalia distâncias entre as instâncias de dados e os centroides dos clusters e atualiza a posição dos centroides dos clusters sucessivamente, até a convergência.
Assinale a opção que indica a relação correta, na ordem apresentada.
Relacione os métodos de agrupamento hierárquico e o K-means às suas principais características.
1. Agrupamento Hierárquico 2. K-means
( ) Seus resultados são altamente sensíveis ao número de clusters que deve ser pré-definido pelo usuário do algoritmo.
( ) Baseia-se em abordagens top-down ou bottom-up, isto é, com a divisão ou com a união sucessiva de clusters.
( ) Seus resultados costumam ser graficamente visualizados por dendrogramas, que podem ser seccionados de acordo com o número de clusters determinado pelo usuário do algoritmo.
( ) Avalia distâncias entre as instâncias de dados e os centroides dos clusters e atualiza a posição dos centroides dos clusters sucessivamente, até a convergência.
Assinale a opção que indica a relação correta, na ordem apresentada.
Ano: 2024
Banca:
FGV
Órgão:
EPE
Prova:
FGV - 2024 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação (Ciência de Dados) |
Q2847413
Algoritmos e Estrutura de Dados
A análise de componentes principais (Principal Component
Analysis - PCA) é uma técnica consagrada para a redução de
dimensionalidade e para a identificação de padrões estruturais
lineares em conjuntos de dados.
Com relação à análise de componentes principais, analise as afirmativas a seguir e assinale (V) para a verdadeiras e (F) para a falsa.
( ) Baseia-se na identificação dos autovetores da matriz de covariâncias dos dados, permitindo ao analista determinar direções de maiores variações nas instâncias de dados.
( ) Permite a seleção e a eliminação das dimensões referentes às direções de maiores variações nas instâncias de dados, que por sua vez contribuem com poucas informações úteis para a análise do conjunto de dados.
( ) É utilizada em compressão de dados, pois permite a representação dos dados em menos dimensões que são facilmente interpretáveis pelo analista, sem grandes perdas de informações.
As afirmativas são, respectivamente.
Com relação à análise de componentes principais, analise as afirmativas a seguir e assinale (V) para a verdadeiras e (F) para a falsa.
( ) Baseia-se na identificação dos autovetores da matriz de covariâncias dos dados, permitindo ao analista determinar direções de maiores variações nas instâncias de dados.
( ) Permite a seleção e a eliminação das dimensões referentes às direções de maiores variações nas instâncias de dados, que por sua vez contribuem com poucas informações úteis para a análise do conjunto de dados.
( ) É utilizada em compressão de dados, pois permite a representação dos dados em menos dimensões que são facilmente interpretáveis pelo analista, sem grandes perdas de informações.
As afirmativas são, respectivamente.
Ano: 2024
Banca:
FGV
Órgão:
TCE-PA
Prova:
FGV - 2024 - TCE-PA - Auditor de Controle Externo - Área de Informática - Web Design |
Q2745904
Algoritmos e Estrutura de Dados
Uma das premissas do SEO é aumentar a visibilidade de sites nos
motores de busca, com base na relevância do conteúdo.
Para isso, os motores de busca usam elementos que ajudam a
"compreender" o conteúdo do site.
Exemplos de elementos que auxiliam diretamente os motores de busca a interpretar o conteúdo de um site incluem:
Exemplos de elementos que auxiliam diretamente os motores de busca a interpretar o conteúdo de um site incluem:
Ano: 2024
Banca:
FGV
Órgão:
TCE-PA
Prova:
FGV - 2024 - TCE-PA - Auditor de Controle Externo - Área de Informática - Analista de Sistemas |
Q2705538
Algoritmos e Estrutura de Dados
A estrutura de dados utilizada pelas linguagens de programação
em que o elemento removido da estrutura é o que foi inserido
mais recentemente é chamada de
Ano: 2024
Banca:
FUNDATEC
Órgão:
SIMAE - SC
Prova:
FUNDATEC - 2024 - SIMAE - SC - Oficial de Informática |
Q2657908
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
Qual forma de representação de algoritmos foi utilizada?
Qual forma de representação de algoritmos foi utilizada?
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614509
Algoritmos e Estrutura de Dados
Árvores de decisão são uma técnica popular de aprendizado
de máquina. Considere a seguinte árvore de decisão,
construída para prever se um estudante passará ou não em
um exame com base no número de horas de estudo e na
quantidade de horas de sono na noite anterior.
A partir da árvore acima, depreende-se que se um estudante
A partir da árvore acima, depreende-se que se um estudante
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614508
Algoritmos e Estrutura de Dados
Analise este autômato concebido no software JFLAP a seguir.
A única cadeia de caracteres aceita pelo autômato acima é:
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614502
Algoritmos e Estrutura de Dados
O estudo da complexidade de algoritmos é essencial para
garantir que uma mesma tarefa possa ser realizada de modo
mais eficiente do que utilizando soluções que demandem
maior custo de processamento. A complexidade de tempo
do algoritmo Merge Sort, quando ordenando uma lista de
tamanho n, é:
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614501
Algoritmos e Estrutura de Dados
Algoritmos de ordenação são importantes para vários tipos
de aplicação. Neste sentido, analise o código em Java a
seguir.
O código apresentado refere-se ao Algoritmo de Ordenação conhecido como:
O código apresentado refere-se ao Algoritmo de Ordenação conhecido como:
Ano: 2024
Banca:
IV - UFG
Órgão:
IF-SE
Prova:
IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |
Q2614500
Algoritmos e Estrutura de Dados
Estruturas de Dados são formas de organizar dados. Neste
sentido, a forma como dados são inseridos e removidos
varia e caracteriza cada tipo diferente de estrutura de dados.
Observe a seguinte coleção de dados em que o início é à
esquerda.
4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
Conheça nossos planos