São serviços fornecidos pela camada de enlace de dados:
Julgue os próximos itens, relativos à eficiência na administração de dados.
A validação de modelos de dados quanto à aplicação correta de técnicas de modelagem é função da administração de dados. Contudo, é de responsabilidade da área de desenvolvimento a tradução de requisitos e informação da organização.
Sobre pilhas é correto afirmar:
Quanto a estruturas de dados e algoritmos básicos, julgue os itens seguintes.
Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.
Com relação a estruturas de dados, analise as afirmativas abaixo:
1. A manipulação de elementos intermediários em pilhas ocorre de forma indireta.
2. As filas, ao contrário das pilhas, trabalham com o conceito FIFO.
3. Toda e qualquer árvore é também uma tabela hash.
4. Árvore B pode ser utilizada em bancos de dados e/ou sistemas de arquivos.
Assinale a alternativa que indica todas as afirmativas corretas.
Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas:
1. Caminho hamiltoniano de um grafo é um caminho que passa por todos os seus vértices exatamente uma vez.
2. Grafo conexo é o que possui uma aresta ligando cada par de vértice.
3. Um grafo possui arestas múltiplas quando se tem mais de uma aresta saindo de um mesmo vértice.
Está(ão) incorreta(s):
Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes. A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado.
Um exemplo de estrutura de dados FIFO (primeiro a entrar é o primeiro a sair) é representado através da seguinte estrutura de dado:
Uma árvore B+ difere de uma árvore B no sentido que a árvore B+
Em relação à classificação de dados e tipos abstratos de dados (TADs), julgue os itens subsequentes.
A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que ocorre a especificação dos TDAs.
Acerca do tipo de dados árvore, julgue os próximos itens.
O tipo de dados árvore representa organizações hierárquicas entre dados.
Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:
60, 10, 20, 80, 15, 75, 12 e 77,
nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvoreDuas estruturas de dados básicas são a pilha e a fila. Os dois comandos clássicos utilizados na estrutura de dados do tipo pilha são:
A análise de agrupamentos, também conhecida como cluster ou como análise de conglomerados, tem sido bastante utilizada na avaliação de metas de desempenho em instituições bancárias, empresariais e educacionais. Relativamente às técnicas de conglomerados, considere:
I. O conceito de similaridade é fundamental e as medidas de similaridade dominantes nas aplicações são medidas correlacionais, de associação e de distância. II. A suposição de normalidade dos dados é fundamental. III. As técnicas não hierárquicas requerem que o usuário especifique previamente o número de grupos (clusters) desejados. IV. Se as variáveis de entrada apresentarem multicolinearidade, uma medida de distância que compensa a correlação é a de Mahalanobis. Está correto o que consta APENAS emAcerca das estruturas de informação, julgue os itens a seguir. As árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento, ao contrário do que ocorre com as listas lineares.
Acerca de estruturas de dados do tipo vetor em linguagens estruturadas, julgue os itens a seguir.
Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
“Técnica estatística multivariada adequada para avaliar a relação entre variáveis categóricas que geram as tabelas de contingência.” Trata-se da análise
Identifique abaixo os tipos de dados considerados tipos abstratos de dados:
1. Container
2. Conjunto
3. Pilha
4. Lista
5. Fila
Assinale a alternativa que indica todos os itens corretos.
Quanto aos conceitos básicos de Estruturas de Dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F) e assinale a alternativa que apresenta a sequência correta de cima para baixo.
( ) Uma pilha é uma estrutura de dados baseado no princípio de Last In First Out (LIFO).
( ) As filas são fundamentalmente compostas por duas operações básicas: push e pop.
Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,