Analise e Desenvolvimento de Sistemas
contadores de visitas
Conectar-se

Esqueci minha senha

Buscar
 
 

Resultados por:
 


Rechercher Busca avançada

Top dos mais postadores
Fernandes (1124)
 
Aninha (479)
 
elenilton (284)
 
@RaphaelNovaes (241)
 
Oráculo (157)
 
Ana Paula Patuta (151)
 
Corsario (143)
 
jsjunior (118)
 
Helio Andrade (111)
 
edcarllosxs (92)
 

PAINEL DO USUÁRIO
Convidado
Mensagens: 0


Alterar
Ver
Tópicos e mensagens
Quem está conectado
88 usuários online :: 2 usuários cadastrados, Nenhum Invisível e 86 Visitantes :: 2 Motores de busca

Bruno Honorato, exunettto0

[ Ver toda a lista ]


O recorde de usuários online foi de 354 em Seg 5 Maio 2014 - 20:37
Novembro 2017
DomSegTerQuaQuiSexSab
   1234
567891011
12131415161718
19202122232425
2627282930  

Calendário Calendário


Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados

Mensagem por Bruna01 em Dom 26 Abr 2015 - 15:12

1) Este é um costume generalizado em computação e, provavelmente, teve sua origem na representação de estruturas hierárquicas por árvores. Pode parecer bizantina à primeira vista, mas existe uma terminologia associada com a disposição gráfica dos nodos que já se tornou padrão.

Leia o texto abaixo:

"B e C estão "abaixo" de A; C está "acima" de D e E, ou então que é o nodo "mais à esquerda" da árvore."

Agora assinale a alternativa que corresponde ao texto lido:

a-

<<imagem>>

b-

<<imagem>>

c-

<<imagem>>

d-

<<imagem>>


2) Definimosnívelde um nodo, com relação a uma árvore T, da seguinte maneira:

1 .Se um nodo X está no nível i, então, as raízes de suas sub árvores estão no nível i + 1;

2.O nível da raiz de T é 1, arbitrariamente.

<<imagem>>
Assinale a alternativa que contenha a quantidade de níveis da árvore apresentada:

Alternativas:

a)0

b)1

c)2

d)3


3)Em ciência da computação, a árvore de busca binária ou árvore de pesquisa binária é uma árvore binária onde todos os nós são valores, todo nó a esquerda contêm uma sub-árvore com os valores menores ao nó raiz da sub-árvore e todos os nós da sub-árvore a direita contêm somente valores maiores ao nó raiz. (Esta é a forma padrão, podendo ser invertida as sub-árvores dependendo da aplicação). Os valores são relevantes na árvore de busca binária. O objetivo desta árvore é estruturar os dados de forma flexível permitindo pesquisa binária.

<<Imagem>>

Termos de árvore:
Nó: são todos os itens guardados na árvore.
I. Raiz é o item do topo da árvore (neste caso o número 50).

II. Filho são os itens logo abaixo da raiz, 30 e 90 e assim sequencialmente, por exemplo, o 20 é filho do 30.

III. Parente são os nós do mesmo nível, por exemplo, o 90 é parente do 100.

IV. Folha é um nó que não tem filho, é o último item da árvore, por exemplo, 20, 40 e 100.

Com relação aos itens acima, assinale a opção correta:

Alternativas:

a)
Estão corretas as alternativas I, II, III e IV.

b)
Estão corretas as alternativas I, II e IV.

c)
Estão corretas as alternativas II, III e IV.

d)
Estão corretas as alternativas I, II e III.

4) Um problema que surge em muitos algoritmos que manipulam árvores binárias é o de percorrer todos os seus nodos para examinar ou modificar seu conteúdo, de tal maneira que cada um dos nodos seja ¿visitado¿ exatamente uma vez. Umcaminhamento completo através da árvore nos dá uma sequência de seus nodos; como em muitos algoritmos precisamos saber qual é o próximo nodo (ou o anterior), nesta sequência, é conveniente definir uma sistemática para o caminhamento.

Os três principais métodos de caminhar através de uma árvore binária são:

1 - Caminhamento em preordem

Procedimento:

Visite a raiz;

Caminhe através da subárvore da esquerda em preordem (se existir);

Caminhe através da subárvore da direita em preordem (se existir).

2 - Caminhamento em inordem

Procedimento:

Caminhe através da subárvore da esquerda em inordem (se existir).

Visite a raiz; caminhe através da subárvore da direita em inordem (se existir) .

3 - Caminhamento em posordem

Procedimento:

caminhe através da subárvore da esquerda em posordem (se existir)

Caminhe através da subárvore da direita em posordem (se existir).

visite a raiz.

Observe a figura abaixo:

<<Imagem>>

Utilizando o procedimento " caminhando em inordem", assinale a alternativa correta correspondente à imagem acima:

Alternativas:

a) ((a + b) * c) – d / e


b) (a + c – d) / (e – f)


c) (a + b) * d / (e – f)


d) (a + b) * c – d / (e – f)



5) Qual a relação entre os seguintes métodos de caminhamento e os dados no texto, respectivamente:

a ) – Visite a raiz

- Caminhe na sub-árvore da esquerda

- Caminhe na sub-árvore da direita

b ) - Caminhe na sub-árvore da esquerda

- Visite a raiz

- Caminhe na sub-árvore da direita

c ) - Caminhe na sub-árvore da esquerda

- Caminhe na sub-árvore da direita

- Visite a raiz

Alternativas:

a) preordem; posordem; inordem

b) preordem; inordem; posordem

c) posordem; inordem; preordem

d) preordem; inordem; inordem
avatar
Bruna01
Nivel 1
Nivel 1

Mensagens : 25
Data de inscrição : 26/04/2015
Idade : 25

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados

Mensagem por Bruna01 em Dom 26 Abr 2015 - 15:13

Alguém Já respondeu Gente ?
avatar
Bruna01
Nivel 1
Nivel 1

Mensagens : 25
Data de inscrição : 26/04/2015
Idade : 25

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados

Mensagem por thiagoorlando em Qua 29 Abr 2015 - 9:42

Respostas Corretas:

1-A
2-D
3-A
4-D
5-B

Very Happy

avatar
thiagoorlando
Nivel 0
Nivel 0

Mensagens : 7
Data de inscrição : 19/03/2014
Idade : 38

Ver perfil do usuário http://www.thiagoorlando.net/

Voltar ao Topo Ir em baixo

Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados

Mensagem por Bruna01 em Qua 29 Abr 2015 - 10:23

Ai Thiago Muito obrigada mesmo Embarassed , você tem mim ajudado bastante. I love you I love you I love you I love you I love you I love you I love you
avatar
Bruna01
Nivel 1
Nivel 1

Mensagens : 25
Data de inscrição : 26/04/2015
Idade : 25

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Corretas

Mensagem por petrydaluz em Qua 29 Abr 2015 - 13:01

Corretas!!! Thanks
avatar
petrydaluz
Nivel 2
Nivel 2

Mensagens : 49
Data de inscrição : 23/02/2014
Idade : 33
Localização : São Leopoldo - RS

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados

Mensagem por jo-opaulosantana em Dom 3 Maio 2015 - 9:47

1 - B
2 - D
3 - B
4 - D
5 - B

jo-opaulosantana
Nivel 0
Nivel 0

Mensagens : 2
Data de inscrição : 10/05/2013

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados

Mensagem por edilsonkasmi em Dom 3 Maio 2015 - 19:36

A
D
A
D
B

Sem erro

edilsonkasmi
Nivel 0
Nivel 0

Mensagens : 2
Data de inscrição : 03/05/2015

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum