Atividade de Sistematização

Prévia do material em texto

I – Atividade de Sistematização
0 DE 4 QUESTÕES RESTANTES
Conteúdo do teste
Pergunta 1
0,12
 Pontos
Qual dos itens abaixo não pode ser representado usando uma lista linear?
A Pilha de Pratos
B Filas de um Pedágio
C Movimento de peças no Xadrez
D Organização de livros em uma estante
Pergunta 2
0,12
 Pontos
Quantos bits são necessários para armazenar 100 informações diferentes?
A 6
B 7
C 8
D 9
Pergunta 3
0,12
 Pontos
A humanidade sempre precisou se comunicar para poder viver em sociedade. Se as pessoas não se entendessem, não seria possível o crescimento e o convívio para o crescimento individual e em sociedade. A relação entre homens e máquinas tem o mesmo princípio. Os homens precisavam conversar com as máquinas para que elas pudessem realizar as tarefas desejadas, assim foi necessário criar mecanismos para que homens e máquinas tivessem uma linguagem comum. Faça uma breve pesquisa e coloque em ordem de evolução das linguagens entre homens e máquinas:
Lembretes
Respostas enviadas
Pergunta 4
0,12
 Pontos
Qual a melhor combinação de alocação de memória que podemos escolher para o desenvolvimento de um jogo tendo em vista as vantagens e desvantagens de cada modelo e a inviabilidade de combinações entre elas:
A Estática Sequencial		
B Dinâmica Encadeada		
C Dinâmica Sequencial		
D Estática Encadeada		
Conteúdo adicional
II – Atividade de Sistematização
0 DE 4 QUESTÕES RESTANTES
Conteúdo do teste
Pergunta 1
0,12
 Pontos
Qual expressão abaixo representa a forma em notação polonesa reversa da seguinte expressão infixa: ( A + B ) * C – ( D – E )
A ) AB+C*D-E-
B) AB+*C-D-E
C) AB+C*DE--
D) ABC+*D-E-
Pergunta 2
0,12
 Pontos
O que pode ser considerado como verdadeiro a respeito da notação polonesa reversa na avaliação de expressões?
A) Transforma numa notação em que não existem prioridades ou parênteses.
B) Cria uma notação em que os operadores não aparecem na ordem correta que devem ser executados
C) Muda a ordem dos operandos, criando uma maneira mais fácil de calcular a expressão.
D) Não tem vantagem, apenas é a única maneira que o computador consegue entender.
Pergunta 3
0,12
 Pontos
Qual expressão abaixo representa a forma em notação polonesa reversa da seguinte expressão infixa: A + B * (C-D) + E
A) ABCD-*+E+
B) AB+CD-*E+
C) ABC+*D-E+
D) AB+C*D-E+
Pergunta 4
0,12
 Pontos
Escolha a alternativa que represente a expressão a seguir, convertida em Notação Polonesa Reversa: A – B + C * D
A) AB-CD*+
B) AB-C*D+
C) ABC-+D*
D) CD*AB-+
Conteúdo adicional
III – Atividade de Sistematização
0 DE 4 QUESTÕES RESTANTES
Conteúdo do teste
Pergunta 1
0,12
 Pontos
Algoritmos recursivos chamam a si mesmo para resolver problemas complexos. As chamadas recursivas podem ser consideradas estruturas do tipo:
A) FIFO
B) LIFO
C) Filas Dinâmicas
D) Listas Ordenadas
Pergunta 2
0,12
 Pontos
 Comando			 Fila
 - - - - - - - - - - - - - - -		 F:[ ]
 Enqueue( e )	 		 F:[
 Enqueue( t )			 F:[
 Enqueue ( Dequeue () )		 F:[
 Enqueue( o )			 F:[
 Enqueue( i )			 F:[
 Enqueue ( Dequeue () )		 F:[
 Enqueue ( Dequeue () )		 F:[
 Dequeue ( )			 F:[
 
A) F:[ t, t, o, o, i, i ]
B) F:[ e, t, o ]
C) F:[ t, o, i ]
D) F:[ i, t, e ]
Pergunta 3
0,12
 Pontos
Deseja-se implementar um sistema para controle de avaliação de processos jurídicos. Os processos são avaliados por ordem de prioridade e retirados da fila de espera. Para cada processo novo inserido, é avaliada sua prioridade e colocado na fila de espera. Qual a melhor estrutura para implementação desse sistema?
A) Pilhas
B) Filas
C) Listas Ordenadas
D) Notação Polonesa Reversa
Pergunta 4
0,12
 Pontos
Analise o método abaixo de uma Lista Ordenada e escolha o item que descreve o que ele faz? 
 public Node getMistery() {
 Node aux = comeco;
 if(aux != null) {
 while(aux.getProx() != null)
 aux = aux.getProx();
 }
 return aux;
 }
A) Retorna o nó com maior valor de uma Lista Ordenada dinâmica ou null se estiver vazia
B) Retorna o nó com menor valor de uma Lista Ordenada dinâmica ou null se estiver vazia
C) Retorna o primeiro elemento de uma Lista Ordenada dinâmica
D) Retorna o n-ésimo nó de uma Lista Ordenada ou nulo se não existir.
Conteúdo adicional
IV – Atividade de Sistematização
0 DE 4 QUESTÕES RESTANTES
窗体顶端
窗体底端
Conteúdo do teste
. 
窗体顶端
. 
Pergunta 1
. 
0,13 Pontos
. 
Modelo ENADE 2008: um programador propôs um algoritmo não-recursivo para o percurso em pré-ordem de uma árvore binária com as seguintes características.
. 
- Cada nó da árvore binária é representado por um registro com três campos: chave, que armazena seu identificador; esq e dir, ponteiros para os filhos esquerdo e direito, respectivamente.
. 
- O algoritmo deve ser invocado inicialmente tomando o ponteiro para o nó raiz da árvore binária como argumento.
. 
- O algoritmo utiliza push() e pop() como funções auxiliares de empilhamento e desempilhamento de ponteiros para nós de árvore binária, respectivamente.
. 
A seguir, está apresentado o algoritmo proposto, em querepresenta o ponteiro nulo.
. 
. 
Com base nessas informações e supondo que a raiz de uma árvore binária com n nós seja passada ao procedimento pré-ordem(), julgue os itens seguintes.
. 
I - O algoritmo visita cada nó da árvore binária exatamente uma vez ao longo do percurso.
. 
II - O algoritmo só funcionará corretamente se o procedimento pop() for projetado de forma a retornar caso a pilha esteja vazia.
. 
III - Empilhar e desempilhar ponteiros para nós da árvore são operações que podem ser implementadas com custo constante.
. 
IV - A complexidade do pior caso para o procedimento pré-ordem() é O(n).
. 
Assinale a opção correta.
. 
窗体底端
. 
窗体顶端
. 
Apenas um item está certo.
. 
. 
Apenas os itens I e IV estão certos.
. 
. 
Apenas os itens I, II e III estão certos.
. 
. 
Apenas os itens II, III e IV estão certos.
. 
. 
Todas estão corretas
. 
窗体底端
. 
窗体顶端
. 
Pergunta 2
. 
0,13 Pontos
. 
Analise a imagem abaixo e selecione o item que mostra o atravessamento pós-ordem da árvore:
. 
. 
窗体底端
. 
窗体顶端
24. 
1, 3, 2, 5, 4, 7, 10, 9, 8, 6
24. 
24. 
1, 3, 10, 2, 5, 7, 9, 4, 8, 6
24. 
24. 
6, 4, 2, 1, 3, 5, 7, 10, 8, 6
24. 
24. 
6, 4, 8, 2, 5, 7, 9, 1, 3, 10
24. 
窗体底端
. 
窗体顶端
. 
Pergunta 3
. 
0,13 Pontos
. 
Remova a raiz principal da árvore de busca binária abaixo e a seguir escolha a opção que mostre o atravessamento em seu nível.
. 
. 
窗体底端
. 
窗体顶端
31. 
27, 44, 89, 13, 37, 71, 92, 1, 64
31. 
31. 
89, 27, 92, 13, 44, 71, 1, 37, 64
31. 
31. 
44, 27, 89, 13, 37, 71, 92, 1, 64
31. 
31. 
37, 27, 89, 13, 44, 71, 92, 1, 64
31. 
窗体底端
. 
窗体顶端
. 
Pergunta 4
. 
0,13 Pontos
. 
A estrutura de árvores de busca binária (ABB) são consideradas muito mais rápidas que as estruturas lineares como Pilhas ou Filas. Selecione a opção que explica o fato:
. 
窗体底端
. 
窗体顶端
37. 
As ABB são implementadas com recursividade e esse recurso faz com que os processos sejam executados em paralelo, tornando a busca muito mais rápida.
37. 
37. 
Devido à estruturação da ABB, não se faz necessário navegar por todos os nós da estrutura, pois a cada nível que desce na árvore, apenas uma subárvore é escolhida para continuar a busca
37. 
37. 
Como uma ABB é implementada usando uma lista duplamente encadeada, a estrutura é capaz de fazer buscar para frente e para trás, tornando o método muito mais ágil que as pilhas ou filas que usam listas simplesmente encadeadas
37. 
37. 
NDA
37. 
窗体底端
V – Atividade de Sistematização
0 DE 4 QUESTÕES RESTANTES
窗体顶端
窗体底端
Conteúdo do teste
. 
窗体顶端
. 
Pergunta 1
. 
0,13 Pontos
. 
Sabendo-se que a ordem de uma árvore B é 5, determine o número máximo e mínimo de chaves (sem contar a raiz) que cada nó dessa árvore deve possuir
. 
窗体底端
. 
窗体顶端
. 
10 e 5
. 
. 
9 e 1
. 
. 
9 e 4
. 
. 
6 e 4
. 
窗体底端
. 
窗体顶端. 
Pergunta 2
. 
0,13 Pontos
. 
Construa uma árvore AVL inicialmente vazia inserindo os elementos 36, 20, 27, 22, 70, 45, 40, 47 e 49. Selecione a alternativa que mostra o seu atravessamento em pré-ordem:
. 
窗体底端
. 
窗体顶端
12. 
20, 22, 27, 36, 40, 45, 47, 49, 70
12. 
12. 
36, 20, 22, 27, 40, 45, 47, 49, 70
12. 
12. 
27, 20, 22, 45, 36, 40, 49, 47, 70
12. 
12. 
40, 27, 20, 22, 36, 45, 47, 49, 70
12. 
窗体底端
. 
窗体顶端
. 
Pergunta 3
. 
0,13 Pontos
. 
Escolha o item que mostra o último nível de uma árvore B de ordem 3 após a inserção dos elementos J, B, F, D, A, P, K, M, O, C, E, Z, G, H e I e após remova os elementos G e E.
. 
窗体底端
. 
窗体顶端
18. 
A|B|C, E|F, H|I|J, M|O|P|Z
18. 
18. 
A|B, D|F, I|J, M|O|P|Z
18. 
18. 
A, B|C, H|J, M|O|P|Z
18. 
18. 
A|B|C, F, H|I|J, M|O|P|Z
18. 
窗体底端
. 
窗体顶端
. 
Pergunta 4
. 
0,13 Pontos
. 
Uma biblioteca possui um sistema de busca por código baseado em uma lista ordenada. Os registros estão armazenados em disco, mas com o aumento da quantidade de livros, a busca tornou-se lenta e a biblioteca precisa modificar a busca para que se torne mais rápida. Qual a melhor opção de estrutura de dados para a implementação de uma nova busca de modo que ela se torne o mais rápida possível:
. 
窗体底端
. 
窗体顶端
24. 
Árvore de Busca Binária
24. 
24. 
Árvore AVL
24. 
24. 
Pilha Dinâmica Encadeada
24. 
24. 
Árvore B
24. 
窗体底端
Conteúdo adicional
VI – Atividade de Sistematização
0 DE 4 QUESTÕES RESTANTES
窗体顶端
窗体底端
Conteúdo do teste
. 
窗体顶端
. 
Pergunta 1
. 
0,13 Pontos
. 
Quando há colisão na inserção de tabelas Hash, precisamos que um algoritmo coloque o valor que colidiu em outra posição da tabela. Qual o melhor tratamento de colisões para que a tabela não cresça mais do que o planejado, se houver excesso de colisões?
. 
窗体底端
. 
窗体顶端
· 
Endereçamento Fechado
· 
· 
Endereçamento Aberto
· 
· 
Função de Hashing Perfeita
· 
· 
Dígrafo Rotulado
· 
· 
NDA
· 
窗体底端
. 
窗体顶端
. 
Pergunta 2
. 
0,13 Pontos
. 
Modelo ENADE: O site do Submarino (www.submarino.com.br) realiza uma quantidade enorme de vendas on-line todos os dias. Todos os dias pela manhã, a transportadora precisa levar as encomendas aos clientes em toda a parte da cidade. Para que o motorista percorra o menor caminho possível no menor tempo possível, um sistema de computador deve traçar a rota das entregas durante o dia. Qual a estrutura de dados que devemos usar para desenvolver esse sistema de traçado de rotas?
. 
窗体底端
. 
窗体顶端
12. 
Listas Ordenadas Dinâmicas
12. 
12. 
Árvores AVL
12. 
12. 
Grafos Direcionados
12. 
12. 
Tabelas Hash
12. 
12. 
NDA
12. 
窗体底端
. 
窗体顶端
. 
Pergunta 3
. 
0,13 Pontos
. 
Analise o Autômato Finito Determinístico abaixo e selecione a opção que mostra a linguagem que ele reconhece:
. 
. 
窗体底端
. 
窗体顶端
19. 
abbab*
19. 
19. 
(ab)* bab*
19. 
19. 
(ab)*b(ab)*
19. 
19. 
bab*
19. 
19. 
NDA
19. 
窗体底端
. 
窗体顶端
. 
Pergunta 4
. 
0,13 Pontos
. 
Complete a frase: Para armazenar elementos em uma Tabela Hash, uma função de Hashing calcula o endereço de onde a chave deve ser armazenada. Para não desperdiçar muita memória, a tabela Hash não é dimensionada com o tamanho máximo, podendo gerar o mesmo endereço para chaves diferentes. O nome do processo de gerar o mesmo endereço para chaves diferentes chama-se ______________.
. 
colisão
. 
窗体底端
. 
窗体顶端
26. Em branco 1
窗体底端
Conteúdo adicional