Entrar
Procurar
Top dos mais postadores
Fernandes (26272) | ||||
elenilton-apostileiros (6374) | ||||
Elenilton (6320) | ||||
jsjunior (1857) | ||||
Professor (562) | ||||
Aninha (477) | ||||
Paulinha (304) | ||||
provasunopar2 (298) | ||||
Braga Jr. (241) | ||||
auxilioacademico2024 (206) |
PAINEL DO USUÁRIO
Mensagens: 0
-
Alterar
-
Ver
-
Tópicos e mensagens
Quem está conectado?
Há 16 usuários online :: 0 registrados, 0 invisíveis e 16 visitantes :: 1 motor de buscaNenhum
[ Ver toda a lista ]
O recorde de usuários online foi de 354 em Seg 5 maio 2014 - 21:37
Últimos assuntos
Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
5 participantes
Página 1 de 1
Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
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
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
Bruna01- Nivel 1
- Mensagens : 25
Data de inscrição : 26/04/2015
Idade : 32
Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
Alguém Já respondeu Gente ?
Bruna01- Nivel 1
- Mensagens : 25
Data de inscrição : 26/04/2015
Idade : 32
Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
Respostas Corretas:
1-A
2-D
3-A
4-D
5-B
1-A
2-D
3-A
4-D
5-B
Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
Ai Thiago Muito obrigada mesmo , você tem mim ajudado bastante.
Bruna01- Nivel 1
- Mensagens : 25
Data de inscrição : 26/04/2015
Idade : 32
Corretas
Corretas!!! Thanks
petrydaluz- Nivel 2
- Mensagens : 49
Data de inscrição : 23/02/2014
Idade : 39
Localização : São Leopoldo - RS
Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
1 - B
2 - D
3 - B
4 - D
5 - B
2 - D
3 - B
4 - D
5 - B
jo-opaulosantana- Nivel 0
- Mensagens : 2
Data de inscrição : 10/05/2013
Re: Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
A
D
A
D
B
Sem erro
D
A
D
B
Sem erro
edilsonkasmi- Nivel 0
- Mensagens : 2
Data de inscrição : 03/05/2015
Tópicos semelhantes
» Av1 E Av2 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
» Av2 - Cst Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados
» Av1 - Cst Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados
» Av2 - Cst Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados
» Av1 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
» Av2 - Cst Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados
» Av1 - Cst Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados
» Av2 - Cst Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados
» Av1 - Tec. Analise e Desenv. Sist. - Linguagens de Programação e Estruturas de Dados
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
Qua 15 maio 2024 - 19:32 por Professor
» √PROVAS √GABARITOS √HORAS ACO √UNOPAR √ANHANGUERA ※ZAP(79)99626-6065 INTERESSADOS CHAMAR NO PV
Qua 15 maio 2024 - 19:32 por Professor
» FAÇO PORTFÓLIO EXCLUSIVO - SEM CÓPIA / SEM PLÁGIO Unopar Anhanguera Pitágoras Uniderp UNIP
Seg 13 maio 2024 - 17:22 por elenilton-apostileiros
» V.E.N.D.O Projeto de extensão - TODOS OS CURSOS -padrão ou exclusivo (sem plágio)
Seg 13 maio 2024 - 17:22 por elenilton-apostileiros
» Projeto de Extensão I e II EAD Unopar Anhanguera Pitagoras Uniderp Unip Faveni 2024.1
Seg 13 maio 2024 - 17:22 por elenilton-apostileiros
» Projeto de Extensão I e II EAD Unopar Anhanguera Pitagoras Uniderp Unip Faveni 2024.1
Seg 13 maio 2024 - 17:21 por elenilton-apostileiros
» Trabalhos prontos para entrega rápida ou exclusiva sob encomenda
Seg 13 maio 2024 - 17:19 por elenilton-apostileiros
» V.E.N.D.O Projeto de extensão - TODOS OS CURSOS -padrão ou exclusivo (sem plágio)
Seg 13 maio 2024 - 17:19 por elenilton-apostileiros
» Portfolio EAD Projeto de Extensão Unopar Anhanguera Pitagoras Uniderp Unip Faveni Ampli 2024.1
Seg 13 maio 2024 - 17:19 por elenilton-apostileiros