Apol objetiva 2 - estrutura de dados

Prévia do material em texto

Questão 1/10 - Estrutura de Dados 
"Um grafo G é uma estrutura composta de um conjunto finito de vértices V e um conjunto de arestas A V X V. Há duas formas básicas de representar um 
grafo G = (V, A): matriz de adjacências e listas de adjacências." 
Pereira, Silvio do Lago. Estruturas de dados em C : uma abordagem didática / Silvio do Lago Pereira. - São Paulo : Érica, 2016.Pag 185 
Acerca do grafo e suas representações matemáticas, assinale a alternativa INCORRETA. 
Nota: 10.0 
 
A Na representação por lista de adjacências, temos um conjunto de listas encadeadas, onde cada lista conterá todos os vizinhos de um único vértice; 
 
B Uma representação por matriz de incidências representa um grafo na forma de uma matriz, onde as linhas são os vértices e as colunas as arestas; 
 
C Uma representação por matriz de adjacências representa um grafo na forma de uma matriz, onde as linhas e as colunas são os vértices; 
 
D Uma representação por lista de adjacências representa um grafo na forma de um conjunto de listas encadeadas; 
 
E Na representação por lista de adjacências não podemos repetir um vértice em duas listas encadeadas distintas. 
Você assinalou essa alternativa (E) 
Você acertou! 
Aula 6 - tema 1 
Podemos repetir, pois cada lista conterá todos os vizinhos de cada vértice. 
 
Questão 2/10 - Estrutura de Dados 
Observe a seguinte arvore AVL: 
 
Ao se inserir o valor 40 nessa árvore, as seguintes afirmativas são feitas: 
I. O fator de balanceamento da raiz 50 passa a ser -2 e a árvore fica desbalanceada. 
II. A árvore fica desbalanceada e uma rotação simples à direita é suficiente para balancear a árvore. 
III. A arvore fica desbalanceada e uma rotação dupla a direita (rotação esquerda-direita) é necessária. 
Nota: 0.0Você não pontuou essa questão 
 
A I somente. 
 
B I e II somente. 
 
C I e III somente. 
Aula 4 – tema 5 
 
D II e III somente. 
Você assinalou essa alternativa (D) 
 
E I, II e III. 
 
Questão 3/10 - Estrutura de Dados 
"A utilização da funcão de hashing possibilita a indexação dos dados, transformando uma chave k em um endereço físico, relativo ou absoluto h(k), provendo 
maior rapidez e segurança na busca por informações dentro de um arquivo. Há pórém o problema das colisões." 
Lima, Diana M., D. e Luis E. F. Gonzalez. Matemática aplicada à informática (Tekne). Disponível em: Minha Biblioteca, Grupo A, 2015.pag 57 – modificado 
Quanto a função hashing e colisões, assinale a alternativa correta: 
Nota: 10.0 
 
A Uma função hash pode ser livre de colisões, para isso basta utilizar o hash universal. 
 
B No endereçamento aberto, cada posição da estrutura de dados pode conter múltiplas palavra-chave. 
 
C Na tentativa linear, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array. 
Você assinalou essa alternativa (C) 
Você acertou! 
Aula 5 - Tema 4 
 
D No endereçamento em cadeia as colisões podem ser tratadas de 2 maneiras: TENTATIVA LINEAR ou TENTATIVA QUADRÁTICA. 
 
E Na tentativa quadrática, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array. 
 
Questão 4/10 - Estrutura de Dados 
"Formalmente, define-se uma árvore T como um conjunto de nós que armazenam elementos em relacionamentos pai-filho com as seguintes propriedades: 
Se T não é vazia, ela tem um nó especial chamado de raiz de T, que não tem pai. 
Cada nodo v de T diferente da raiz tem um único nó pai, w; todo nó com pai w é filho de w." 
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de Dados e Algoritmos em Java. Grupo A, 2013.Pag 303 
Dada a seguinte árvore binária: 
 
São feitas as seguintes afirmativas: 
 
I. O nó 2 tem 2 filhos 
II. A arvore possui 4 nós folhas. 
III. Temos 2 nós no nível 2 . 
Levando em consideração o texto base e o conteúdo visto em aula, a alternativa corretas é: 
Nota: 10.0 
 
A Está correta a afirmativa I apenas. 
 
B Está correta a afirmativa II apenas. 
 
C Estão corretas as afirmativas I e II apenas. 
Você assinalou essa alternativa (C) 
Você acertou! 
Aula 4. tema1 
 
D Estão corretas as afirmativas I e III apenas. 
 
E Estão corretas as afirmativas II e III apenas 
 
Questão 5/10 - Estrutura de Dados 
Observe o grafo: 
 
 
Considerando o grafo ilustrado acima, assinale a opção em que é apresentada a descrição em vértices (V) e arestas (A). 
Nota: 10.0 
 
A V = {A,B,C,D,E } 
A = {(A, B), (A,C), (A, E), (C, E), (C, D),(E,A)} 
 
B V = {A,B,C,D,E } 
A = {(A, B),(A,C), (A,E),(C, D), (C, E)} 
 
C V = {A,B,C,D,E } 
A = {(E, A),(A,B) (B,C), (C, E), (C, D)} 
 
D V = {A,B,C,D,E } 
A = {(A, B), (B,C), (A, C), (C, E), (C, D),(E,A)} 
Você assinalou essa alternativa (D) 
Você acertou! 
AULA 6 – TEMA 1 
 
E V = {A,B,C,D,E } 
A = {(C, E),(E,A),(A,B) (B,C), (C, E), (C, D)} 
 
 
Questão 6/10 - Estrutura de Dados 
Em uma árvore binária, cada nó tem no máximo dois filhos, chamados de filho esquerdo e filho direito. Em uma árvore binária, quando um nó tem apenas um 
filho, você o distingue como filho à esquerda ou à direita. 
LAMBERT, Kenneth A. Fundamentos de Python: estruturas de dados.pag 280 
 
Observe as árvores abaixo: 
 
 
 
 
 
 
Considerando o texto base e o conteúdo visto em aula, assinale a alternativa correta: 
Nota: 10.0 
 
A São arvores binárias a Árvore 1 e a Árvore 2. 
 
B São arvores binárias a Árvore 1 e a Árvore 3. 
 
C São arvores binárias a Árvore 2 e a Árvore 3. 
Você assinalou essa alternativa (C) 
Você acertou! 
Aula 4 . Tema 1 
 
D São arvores binárias a Àrvore 1, Árvore 2 e a Árvore 3. 
 
E Apenas a árvore 2 é uma árvore binária. 
 
Questão 7/10 - Estrutura de Dados 
As Árvores binárias têm várias propriedades interessantes quanto as relações entre sua altura e seu número de nós. Denota-se o conjunto de nodos de 
mesma profundidade d de uma árvore T como sendo o nível d de T. Em uma árvore binária, o nível 0 tem no máximo um nó (a raiz), o nível 1 tem no máximo 
2 (os filhos da raiz), o nível 2 tem no máximo 4, e assim por diante . Generalizando, pode-se dizer que o nível d tem no máximo 2d (2 elevado a d) nós. 
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de Dados e Algoritmos em Java. Grupo A, 2013. E-book. ISBN 9788582600191. D. Pag 320 
(modificado) 
Considere as seguintes afirmativas: 
 
I. Uma árvore binária com profundidade 4 tem no máximo 16 nós no nível 4. 
II. O número máximo de nós nos níveis de uma árvore binária cresce de forma exponencial à medida que se desce na árvore. 
III. Uma árvore binária com altura 1 consiste apenas do nó raiz. 
 
Considerando o texto base e o conteúdo estudado em aula, estão corretas as afirmativas: 
Nota: 0.0Você não pontuou essa questão 
 
A I e II apenas 
Aula 4. Tema 1 
 
B I e III apenas 
Você assinalou essa alternativa (B) 
 
C II e III apenas 
 
D I, II e III 
 
E Todas estão erradas. 
 
Questão 8/10 - Estrutura de Dados 
Uma função Hash representa a aplicação de um algoritmo sobre determinado arquivo eletrônico, que é imutável, fixo e único para cada arquivo. Qualquer 
alteração no arquivo, mesmo que seja simples configuração de estilo, acréscimo ou supressão de caractere, resultará em alteração da função Hash. 
MARCHSIN, Karina Bastos K. Blockchain e smart contracts: As inovações no âmbito do Direito. Editora Saraiva, 2022. Pag 35 
Quanto as funções hash, são feitas as seguintes afirmativas: 
I. Algoritmo de hash, é uma expressão aritmética e/ou lógica específica para resolver uma determinada aplicação. 
II. A função hash apresenta uma fórmula definida, sendo projetada levando-se em consideração apenas o tamanho do conjunto de dados. 
III. O desenvolvimento de uma boa função de hash é essencial para que o armazenamento dos dados, a busca e o tratamento de colisões ocorram de 
forma mais eficiente possível. 
 
Assinale a alternativa que tem apenas afirmativa(s) correta(s): 
Nota: 10.0 
 
A I apenas 
 
B II apenas 
 
C I e II apenas 
 
D I e III apenas 
Você assinalouessa alternativa (D) 
Você acertou! 
Aula 5, tema 2 
 
E II e III apenas 
 
Questão 9/10 - Estrutura de Dados 
“... após o hash, duas chaves podem ser mapeadas para a mesma posição. Chamamos essa situação de colisão. Felizmente, existem técnicas eficazes para 
resolver o conflito criado por colisões.” 
CORMEN, Thomas. Algoritmos - Teoria e Prática.Grupo GEN, 2012. E-book. ISBN 9788595158092. Disponível em: 
https://integrada.minhabiblioteca.com.br/#/books/9788595158092/. PAG 186 
A maneira como é tratada as colisões depende muito do tipo de endereçamento.Acerca dos tipos de endereçamento, assinale a alternativa CORRETA: 
Nota: 10.0 
 
A O endereçamento aberto é mais empregado quando a quantidade de palavras-chaves é bastante grande se comparado com o tamanho da tabela hash. 
 
B No endereçamento aberto a tabela hash é construída com um vetor, que armazenará todas as chaves que não colidirem. 
 
C No endereçamento aberto, quando uma colisão ocorre, ela precisa ser tratada com algum algoritmo, como o de tentativa linear e a quadrática. 
Você assinalou essa alternativa (C) 
Você acertou! 
Aula 5 – TEMAS 3 e 4 
 
D No endereçamento em cadeia não precisamos tratar colisões, pois cada nova chave pode ser anexada em uma lista encadeada que contém todas as chaves que colidiram. 
 
E As funções de hash aplicadas para endereçamento em cadeia são diferentes das aplicadas no endereçamento aberto. 
 
Questão 10/10 - Estrutura de Dados 
Observe a figura a seguir: 
 
 
 
Uma razão para estudarmos grafos é encontrar um caminho entre vértices. ... Um vértice é adjacente a um outro vértice se existe uma aresta para 
ele a partir do outro vértice. ..Um caminho é uma seqüência de vértices em que cada vértice sucessivo é adjacente ao seu predecessor. 
Koffman, Elliot, B. e Paul A. T. Wolfgang. Objetos, Abstração, Estrutura de Dados e Projeto Usando C++. Disponível em: Minha Biblioteca, Grupo 
GEN, 2008. 
 
Considerando o texto base, o conteúdo visto em aula e o grafo acima são feitas as seguintes afirmativas 
I. Philadelphia é adjacente a Pittsburgh que é adjacente a Cleveland. 
II. Philadelphia é adjacente a Columbus, mas não a Cleveland. 
III. A seguinte seqüência de vértices é um caminho Philadelphia ? Pittsburgh ? Columbus ? Indianapolis ? Chicago. 
 
Estão corretas as afirmativas: 
Nota: 10.0 
 
A I apenas. 
 
B II apenas. 
 
C I e II apenas. 
 
D I e III apenas. 
Você assinalou essa alternativa (D) 
Você acertou! 
Aula 6 tema1 
 
E II e III apenas.