Módulo 8 ED Linguagem e Técnica de programação

Prévia do material em texto

30/08/2022 16:23 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 1/1
Referente a árvore de derivação a seguir:
     
Qual a sequência que apresenta a busca pré-�xa?
 
A {F, A, C, D, I, J}
B {A, C, D,F, I, J}
C {A, C, D, F, J, I}
D {F, C, A, D, I, J}
E {A, D, C, J, I, F}
 Você excedeu o limite de 3 tentativas para responder este exercício.
30/08/2022 16:23 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 1/1
Referente a árvore de derivação a seguir:
     
Qual a sequência que apresenta a busca pós�xa?
 
A {F, A, C, D, I, J}
B {A, C, D,F, I, J}
C {A, D, C, F, J, I}
D {F, C, A, D, I, J}
E {A, D, C, J, I, F}
 Você já respondeu e acertou esse exercício. A resposta correta é: E.
30/08/2022 16:23 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 1/1
Referente a árvore de derivação a seguir:
     
Qual a sequência que apresenta a busca pós�xa?
 
A {F, A, C, D, I, J}
B {A, C, D,F, I, J}
C {A, D, C, F, J, I}
D {F, C, A, D, I, J}
E {A, D, C, J, I, F}
 Você já respondeu e acertou esse exercício. A resposta correta é: E.
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 1/2
 
 
 
 
A sequência de letras correspondente à sua varredura, quando esta for percorrida, usando (i) pré-ordem, (ii) in�xa e (iii)
pós-ordem é:
A
 (i)   5-10-20-15-25-35-30-40-45
   (ii)  20-10-5-25-35-15-40-30-45
   (iii) 20-10-35-25-40-45-30-15-5
 
B
(i)   10-5-20-25-15-35-40-30-45
   (ii)  20-10-25-5-35-15-30-40-45
   (iii) 20-10-25-35-45-40-30-15-5
 
C
(i)   5-10-15-20-25-35-40-30-45
   (ii)  20-10-5-25-15-35-40-45-30
   (iii) 10-20-35-25-45-40-30-15-5
D
(i)   10-5-20-15-25-35-30-45-40
   (ii)  20-10-5-25-35-15-40-45-30
   (iii) 20-10-35-25-40-45-30-5-15
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 2/2
E
(i)   20-10-5-25-35-15-40-30-45
   (ii)  5-10-20-15-25-35-30-40-45
   (iii) 20-10-35-25-40-45-30-15-5
 Você excedeu o limite de 3 tentativas para responder este exercício.
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 1/4
Considere o programa Abaixo e responda:
 
#include <stdio.h>
#include <conio.h>
#include<stdlib.h>
struct arv {
      char info;
      struct arv* esq;
      struct arv* dir;
};
typedef struct arv Arv;
 
int vazia(Arv* a)
{
      return a==NULL;
}
Arv* inicializa(void)
{
      return NULL;
}
 
Arv* cria(char c, Arv* sae, Arv* sad){
      Arv* p=(Arv*)malloc(sizeof(Arv));
      p->info = c;
      p->esq = sae;
      p->dir = sad;
      return p;
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 2/4
}
void imprime1 (Arv* a)
{
      if (!vazia(a)){
            printf("%c ", a->info);
            imprime1(a->esq);
            imprime1(a->dir);
      }
}
void imprime2 (Arv* a)
{
    if (!vazia(a)){
            imprime2(a->esq);
            imprime2(a->dir);
            printf("%c ", a->info);
      }
}
 
void imprime3 (Arv* a)
{
    if (!vazia(a)){
            imprime3(a->esq);
            printf("%c ", a->info);
            imprime3(a->dir);
      }
}
 
 
void main(){
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 3/4
 
      Arv* a1= cria('d',inicializa(),inicializa());
      Arv* a2= cria('b',inicializa(),a1);
      Arv* a3= cria('e',inicializa(),inicializa());
      Arv* a4= cria('f',inicializa(),inicializa());
      Arv* a5= cria('c',a3,a4);
      Arv* a = cria('a',a2,a5 );
      a->esq->esq = cria('g',
                                         cria('h',inicializa(),inicializa()),
                                         cria('i',inicializa(),inicializa())
      );
 
     
 
}
 
 
 
Qual a saída se colocarmos 
imprime2(a5)
  no espaço correspondente na função main?
 
A c e f
B e f c
C e c f
D e c f g
E c e f g
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 4/4
 Você excedeu o limite de 3 tentativas para responder este exercício.
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 1/1
Com relação a árvores binárias, assinale a a�rmativa CORRETA:
A A altura de uma árvore com um único nó raiz é zero e a altura de uma árvore vazia é negativa e vale 0
B
Por de�nição, uma sub-árvore de uma árvore binária é sempre especi�cada como sendo a sub-árvore esquerda ou a
sub-árvore direita de uma árvore maior
C
Uma propriedade fundamental de todas as árvores binárias é que existe mais de um caminho da raiz para qualquer
nó
D Numa árvore binária, cada nó pode ter zero ou um �lho
E Numa árvore binária o balanceamento é feito colocando-se os valores mais altos que a raiz na sub árvore esquerda
 Você já respondeu e acertou esse exercício. A resposta correta é: B.
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 1/1
1. Dadas as seguintes a�rmações em relação à Árvore Binária de Busca:
 
I. Em uma árvore binária de busca, na inserção de um novo nó, compara-se a chave a ser inserida com a chave do nó
analisado e, se a chave a ser inserida for menor que a chave do nó analisado, insere-se a chave na sub-árvore
direita; e caso maior insere-se a chave na sub-árvore esquerda.
II. A remoção na folha, o nó �lho sobe para a posição do pai
III. Uma das possibilidades da remoção de um nó com dois �lhos, , é substituindo-se o valor do nó a ser retirado pela
chave do nó mais à direita da sub-árvore esquerda.              
 
A Apenas a a�rmação I é correta
B Apenas a a�rmação II é correta
C Apenas a a�rmação III é correta
D Mais de uma a�rmação correta
E Nenhuma das a�rmações está correta
 Você já respondeu e acertou esse exercício. A resposta correta é: C.
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 1/2
Leonardo Fibonacci foi um matemático italiano, dito como o primeiro grande matemático europeu depois da
decadência grega. É considerado por alguns como o mais talentoso matemático ocidental da Idade Média. Ficou
conhecido pela sequência de números nomeada após sua morte e conhecida como os números de Fibonacci,
que ele não descobriu, mas usou como exemplo em seu livro Liber Abaci.
 
Um programador desenvolveu o código abaixo para recriar os números de Fibonacci:
#include <stdio.h>
 
int �bonacci(int num){
   if(num==1 || num==2)
       return 1;
   else
       return �bonacci(num-1) + �bonacci(num-2);
}
 
main(){
   int i;
   for(i = 0; i < 5; i++)
       printf("%d ", �bonacci(i+1));
}
 
A condição de parada deste algoritmo recursivo é determinada:
A Quando num alcança os valores um e dois
B Quando num alcança os valores um ou dois          
C Quando retornar o valor 1
D Quando laço for no método main chegar a 5.
30/08/2022 16:24 Universidade Paulista - UNIP : Disciplina On-line.
https://www.unip.br/aluno/central/sistemas/acesso/138 2/2
E Não existe condição de parada para este programa.
 Você já respondeu e acertou esse exercício. A resposta correta é: B.