Questões de Concurso
Sobre conceitos básicos de estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 304 questões
Ano: 2024
Banca:
IBFC
Órgão:
TRF - 5ª REGIÃO
Prova:
IBFC - 2024 - TRF - 5ª REGIÃO - Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados |
Q3171162
Algoritmos e Estrutura de Dados
Matrizes são estruturas de dados bidimensionais
que armazenam dados em um formato de tabela
com linhas e colunas e tabela de dados. Trata-se
de uma tabela com dados organizados por
colunas, onde cada coluna é um vetor. Assinale a
alternativa que apresenta o porquê uma tabela de
dados pode ser mais flexível do que uma matriz em
termos de tipos de dados.
Ano: 2024
Banca:
FGV
Órgão:
Prefeitura de Cuiabá - MT
Prova:
FGV - 2024 - Prefeitura de Cuiabá - MT - Auditor Fiscal Tributário da Receita Municipal - Tecnologia da Informação (Tarde) |
Q3158065
Algoritmos e Estrutura de Dados
Dados podem ser classificados em algumas definições, que podem
variar a depender de sistemas, processos e aplicações a que se
destinam. Com relação a sua estrutura, podemos classificá-los,
dentre outras formas, entre estruturados, semiestruturados e não
estruturados.
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.
I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.
O(s) item(s) que contém dados do tipo não estruturado é(são):
Os itens a seguir contém alguns exemplos de dados que podem se enquadrar dentro dessas três definições.
I. Um banco de dados relacional.
II. Grafos que representam relações de usuários em uma rede social.
III. Um e-mail, que contém texto, imagens e um campo destinado a informar a data e a hora onde foi enviado.
O(s) item(s) que contém dados do tipo não estruturado é(são):
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
TSE
Prova:
CESPE / CEBRASPE - 2024 - TSE - Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas |
Q3110957
Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue o item que se segue.
Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.
Diferentemente de um array, um conjunto de dados (set) é uma lista não ordenada de elementos únicos, sem repetição de valores em seu interior.
Ano: 2024
Banca:
COTEC
Órgão:
Prefeitura de Japonvar - MG
Prova:
COTEC - 2024 - Prefeitura de Japonvar - MG - Técnico em Informática |
Q3100355
Algoritmos e Estrutura de Dados
Considerando a hierarquia de dados, como uma empresa poderia otimizar o processo de tomada de decisões, integrando
diferentes tipos de dados coletados de diversas entidades?
Ano: 2024
Banca:
MSConcursos
Órgão:
SAAE de São Carlos - SP
Prova:
MS CONCURSOS - 2024 - SAAE de São Carlos - SP - Analista de Sistemas |
Q3091943
Algoritmos e Estrutura de Dados
Qual das opções descreve, corretamente, o conceito de uma estrutura de dados em
Ciência da Computação?
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087896
Algoritmos e Estrutura de Dados
Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de
ordenação, assinale, a afirmativa correta.
Ano: 2024
Banca:
IGEDUC
Órgão:
Prefeitura de Cupira - PE
Prova:
IGEDUC - 2024 - Prefeitura de Cupira - PE - Professor Ensino Fundamental II - Informática |
Q3086556
Algoritmos e Estrutura de Dados
Texto associado
Os bancos de dados são sistemas que permitem o
armazenamento, organização e recuperação eficiente de
grandes volumes de informações. Esses sistemas
podem ser estruturados de diferentes maneiras, como
bancos de dados relacionais ou NoSQL, dependendo
das necessidades do projeto. A estrutura de dados é um
dos conceitos fundamentais por trás da eficiência dos
bancos de dados, pois define como as informações
serão organizadas, acessadas e manipuladas, desde
arrays e listas até árvores e grafos. A escolha de uma
estrutura de dados apropriada pode impactar
diretamente o desempenho das operações de consulta,
inserção e atualização dentro de um sistema de banco
de dados.
Considerando o contexto apresentado, julgue o item a
seguir:
Árvores binárias de busca (BST) garantem a
eficiência de inserções e buscas em tempo O (log n),
desde que a árvore esteja balanceada, o que mantém a
estrutura equilibrada e otimiza a altura da árvore.
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 |
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:
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:
FGV
Órgão:
Prefeitura de Caraguatatuba - SP
Prova:
FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056089
Algoritmos e Estrutura de Dados
Os dados podem ser classificados de diversas formas, uma das
categorias de classificação diz respeito a forma da estruturação
dos dados em repositórios de dados, analise os itens a seguir.
I. Dados estruturados são dados que foram formatados e transformados para se adaptar a um modelo de dados relacional bem definido. Os dados brutos são mapeados em campos predefinidos que podem ser extraídos e lidos por meio de declarações SQL.
II. Dados semiestruturados é categoria localizada entre dados estruturados e não estruturados. São um tipo de dado que possui algumas características consistentes e definidas e não se limitam a uma estrutura rígida como a necessária para bancos de dados relacionais.
III. Dados não estruturados podem ser qualquer tipo de dado não esteja em um formato específico. São suportados apenas pelos sistemas de arquivos e não pelos sistemas de bancos de dados, exemplos podem imagens, sons ou desenhos.
Está correto o que se afirma em
I. Dados estruturados são dados que foram formatados e transformados para se adaptar a um modelo de dados relacional bem definido. Os dados brutos são mapeados em campos predefinidos que podem ser extraídos e lidos por meio de declarações SQL.
II. Dados semiestruturados é categoria localizada entre dados estruturados e não estruturados. São um tipo de dado que possui algumas características consistentes e definidas e não se limitam a uma estrutura rígida como a necessária para bancos de dados relacionais.
III. Dados não estruturados podem ser qualquer tipo de dado não esteja em um formato específico. São suportados apenas pelos sistemas de arquivos e não pelos sistemas de bancos de dados, exemplos podem imagens, sons ou desenhos.
Está correto o que se afirma em
Ano: 2024
Banca:
FGV
Órgão:
SEDUC-SP
Prova:
FGV - 2024 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação |
Q3042254
Algoritmos e Estrutura de Dados
A estrutura de pilha é essencial para organização e gerenciamento
de informações; por meio de sua utilização, é possível realizar
operações de gerenciamento de memória, organizar o histórico de
navegação em Web browsers, implementar funcionalidades de
desfazer e refazer, realizar análises sintática e semântica de
códigos em compiladores e interpretadores entre outras
possibilidades. Refletindo sobre isso, assinale a alternativa correta
que descreve uma estrutura de pilha
Ano: 2024
Banca:
FADURPE
Órgão:
UFRPE
Prova:
FADURPE - 2024 - UFRPE - Analista de Tecnologia da Informação/Área Sistemas |
Q3022610
Algoritmos e Estrutura de Dados
Considere a construção da estrutura de uma árvore binária: cada nó é de um tipo registro chamado de noh com um campo com um inteiro (dado) e dois campos para os nós filhos (ant) e (prox), que são apontadores para noh (aqui convencionado como noh^). O elemento apontado por uma variável apontadora pt, por exemplo, é ‘pt^’. Considere o seguinte pseudocódigo do procedimento de construção da árvore:
O parâmetro “nodearv” é passado para “construa” por referência, e a função “novo” aloca espaço na memória para um novo nó. Suponha que a variável “raiz” é do tipo “noh^” e é inicializada com ‘NULO’. Então, para cada valor ‘x’ em {2,6,1,9,4,7,3,8,5}, nessa ordem, nós chamamos “construa(raiz, x);”, acarretando a construção da árvore com esses valores. As folhas dessa árvore (nós sem filhos) resultam, portanto, em:
O parâmetro “nodearv” é passado para “construa” por referência, e a função “novo” aloca espaço na memória para um novo nó. Suponha que a variável “raiz” é do tipo “noh^” e é inicializada com ‘NULO’. Então, para cada valor ‘x’ em {2,6,1,9,4,7,3,8,5}, nessa ordem, nós chamamos “construa(raiz, x);”, acarretando a construção da árvore com esses valores. As folhas dessa árvore (nós sem filhos) resultam, portanto, em:
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 - 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
Conheça nossos planos