apol2 3

Prévia do material em texto

Questão 1/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: 0.0Você não pontuou essa questão 
 
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)} 
AULA 6 – TEMA 1 
 
E V = {A,B,C,D,E } 
A = {(C, E),(E,A),(A,B) (B,C), (C, E), (C, D)} 
 
Você assinalou essa alternativa (E) 
 
Questão 2/10 - Estrutura de Dados 
Existem duas ordens comuns nas quais os vértices podem ser visitados durante o percurso em um grafo. O primeiro, chamado de 
percurso em profundidade, o segundo tipo de percurso, chamado de percurso em largura. 
O percurso em profundidade em grafos utiliza qual estrutura de dados? 
Nota: 0.0Você não pontuou essa questão 
 
A Pilha 
Aula 6 – tema 4 
 
B Fila 
Você assinalou essa alternativa (B) 
 
C Hash 
 
D Dicionário 
 
E Árvore 
 
Questão 3/10 - Estrutura de Dados 
Observe a figura abaixo: 
 
 
Podemos afirmar que a figura pode ser 
representada por uma estrutura de dados. Qual 
a estrutura de dados que melhor representa a 
figura acima? 
Nota: 10.0 
 
A Árvore AVL 
 
B Grafo 
Você assinalou essa alternativa (B) 
Você acertou! 
Aula 6 - tema 1 
 
C Heap 
 
D Hash 
 
E Fila 
 
Questão 4/10 - Estrutura de Dados 
A definição de uma boa função hash é fundamental para termos uma tabela hash com um bom desempenho. 
Acerca de funções hash, são feitas as seguintes afirmativas: 
I. Uma função hash necessita inserir dados que minimizem o número de colisões, reduzindo também o tempo gasto resolvendo 
colisões e reavendo os dados. 
II.Uma função hash apresenta sempre a mesma fórmula bem definida, e independe do tamanho do conjunto de dados, e dos tipos de 
dados-chave utilizados. 
III. A função hash que utiliza o método da divisão só pode ser aplicado para palavras-chave do tipo numérica. 
Estão corretas as afirmativas: 
Nota: 0.0Você não pontuou essa questão 
 
A I somente. 
Aula 5 – tema 2 
 
B I e II somente. 
Você assinalou essa alternativa (B) 
 
C I e III somente. 
 
D II e III somente 
 
E I, II e III. 
 
Questão 5/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 6/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 7/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: 10.0 
 
A I somente. 
 
B I e II somente. 
 
C I e III somente. 
Você assinalou essa alternativa (C) 
Você acertou! 
Aula 4 – tema 5 
 
D II e III somente. 
 
E I, II e III. 
 
Questão 8/10 - Estrutura de Dados 
Considere a seguinte árvore binária. 
 
 
 
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.(Adaptado) 
Qual é a ordem de visita seguindo a consulta em ordem? 
Nota: 0.0Você não pontuou essa questão 
 
A jumps, brown,quick,the,fox,over 
 
B the, fox, brown, jumps, quick ,over 
Você assinalou essa alternativa (B) 
 
C the, brown,fox,jumps,over,quick 
Aula 4 – tema 3 
 
D jumps, brown,the,fox,quick,over 
 
E over,quick,jumps,fox,the,brown 
 
Questão 9/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ê assinalou essa alternativa (D) 
Você acertou! 
Aula 5, tema 2 
 
E II e III apenas 
 
Questão 10/10 - Estrutura de Dados 
"Muito esforço tem sido feito em busca de funções de hashing eficientes, isto é, que sejam computadas rapidamente e que efetuem 
uma distribuição uniforme de chaves. Felizmente, a função de hashing mais eficiente encontrada, chamada método da divisão, é 
também a mais fácil de ser implementada. O método da divisão, divide a chave c pelo tamanho do vetor m e usa o resto da divisão 
como índice. Isso funciona bem para qualquer m; mas, se m é um número primo, o espalhamento tende a ser mais uniforme." 
Pereira, Silvio do Lago. Estruturas de dados em C : uma abordagem didática / Silvio do Lago Pereira. São Paulo : Érica, 2016. Pag 
125 
Considerando o texto base e que você tem disponível, para utilizar como palavras-chave, valores numéricos inteirosde 4 dígitos. 
Você decide que irá agrupar os dígitos em pares e somá-los para usar como chave. Por exemplo, o número 1234, será: 12 + 34 = 46. 
 
Considere ainda que você tem um vetor de dimensão 100 (posições 0 até 99) disponível para armazenamento e que irá adotar o 
método da divisão. 
Assinale a alternativa INCORRETA: 
Nota: 0.0Você não pontuou essa questão 
 
A A palavra-chave 0125 será inserida na posição 26. Porém, se alterarmos o tamanho do vetor para 110, a nova posição desta chave será 36. 
aula 5. Tema 2 
Neste caso, a chave continuará na posição 26 para o vetor 100 e para o 110. 
 
B A palavra-chave 4455, será inserida na última posição disponível do vetor. 
Você assinalou essa alternativa (B) 
44+55 = 99 MOD 100 = 99. 99 é a ultima posição possível deste vetor 
 
C A palavra-chave 9128, será inserida na posição 19 do vetor. 
91+28 = 119 MOD 100 = 19. 
 
D O maior valor possível representado com 4 dígitos será colocado na posição 98. 
O maior valor com 4 dígitos é 9999 = 99+99 = 198 MOD 100 = 98 
 
E A palavra-chave 1873, será inserida na posição 91 do vetor. 
18+73 = 91 MOD 100 = 91