Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.520 questões
Ano: 2024
Banca:
FUNDATEC
Órgão:
SEMAE de São Leopoldo - RS
Prova:
FUNDATEC - 2024 - SEMAE de São Leopoldo - RS - Técnico em Informática |
Q3020910
Algoritmos e Estrutura de Dados
Qual estrutura de dados tem como característica de armazenamento e acesso ao
dado definida como o primeiro dado que entra é o primeiro dado que sai?
Ano: 2024
Banca:
FUNDATEC
Órgão:
SEMAE de São Leopoldo - RS
Prova:
FUNDATEC - 2024 - SEMAE de São Leopoldo - RS - Técnico em Informática |
Q3020909
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
ALGORITMO “TESTE”
VAR
X,Y:INTEIRO
INICIO
LEIA(X)
ESCREVA(X)
LEIA(Y)
ESCREVA(Y)
SE (X > Y) ENTAO
ESCREVA(X)
SENAO
ESCREVA(Y)
FIMSE
FIMALGORITMO
Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo
algoritmo?
Q3017887
Algoritmos e Estrutura de Dados
Sobre a Programação Dinâmica (PD) e seus princípios, considere as seguintes afirmativas:
I. A Programação Dinâmica resolve problemas complexos dividindo-os em subproblemas mais simples e solucionando esses subproblemas uma única vez, armazenando suas soluções.
II. O princípio da otimalidade de Bellman estabelece que uma solução ótima de um problema de PD pode ser obtida resolvendo-se subproblemas ótimos recursivamente.
III. A Programação Dinâmica só pode ser aplicada a problemas que envolvem decisões discretas.
IV. Em PD, a função de valor (ou função objetivo) é construída de forma recursiva, baseandose em estados e decisões anteriores.
Quais afirmativas estão CORRETAS?
I. A Programação Dinâmica resolve problemas complexos dividindo-os em subproblemas mais simples e solucionando esses subproblemas uma única vez, armazenando suas soluções.
II. O princípio da otimalidade de Bellman estabelece que uma solução ótima de um problema de PD pode ser obtida resolvendo-se subproblemas ótimos recursivamente.
III. A Programação Dinâmica só pode ser aplicada a problemas que envolvem decisões discretas.
IV. Em PD, a função de valor (ou função objetivo) é construída de forma recursiva, baseandose em estados e decisões anteriores.
Quais afirmativas estão CORRETAS?
Ano: 2024
Banca:
FUNDATEC
Órgão:
Câmara de Viamão - RS
Prova:
FUNDATEC - 2024 - Câmara de Viamão - RS - Técnico em Informática Legislativo |
Q3017789
Algoritmos e Estrutura de Dados
Em relação a algoritmos, analise as assertivas abaixo, assinalando V, se verdadeiras,
ou F, se falsas.
( ) Fluxograma e pseudocódigo são formas de representação de algoritmos.
( ) Uma variável do tipo lógico pode assumir um valor verdadeiro ou falso.
( ) Uma atribuição é representada pelo sinal de igual (=).
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) Fluxograma e pseudocódigo são formas de representação de algoritmos.
( ) Uma variável do tipo lógico pode assumir um valor verdadeiro ou falso.
( ) Uma atribuição é representada pelo sinal de igual (=).
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
SEBRAE-NACIONAL
Prova:
CESPE / CEBRASPE - 2024 - SEBRAE-NACIONAL - Analista Técnico II – Cientista de Dados |
Q3015577
Algoritmos e Estrutura de Dados
Em relação aos conceitos do algoritmo k-means, julgue os itens a seguir.
I É importante continuar as iterações do algoritmo k-means até que a mudança na posição dos centroides entre as iterações seja menor que um limite predefinido.
II No coeficiente de silhueta, quanto mais próximo o coeficiente estiver de 1, menor a distância entre os clusters; 0 indica que os dados podem estar no cluster errado; valores negativos sugerem que o ponto está na borda.
III Apesar de um maior número clusters sempre reduzir o SSE (sum of squared errors), isso não significa que mais clusters sempre sejam melhores, pois um número muito grande de clusters pode levar a overfitting do modelo.
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 |
Q3015576
Algoritmos e Estrutura de Dados
Assinale a opção em que é apresentado exemplo no qual o uso
prático do gaussian naive Bayes é mais apropriado.
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:
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:
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:
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 |
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:
Ano: 2024
Banca:
IADES
Órgão:
BRB
Prova:
IADES - 2024 - BRB - Analista de Tecnologia da Informação |
Q2589846
Algoritmos e Estrutura de Dados
Um problema computacional é dito NP-completo quando
Conheça nossos planos