Exercício aula 06

Prévia do material em texto

SEMINÁRIOS INTEGRADOS EM ANÁLISE E 
DESENV. SIST. 
6a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
Exercício: CCT0285_EX_A6_201803473551_V1 04/05/2020 
Aluno(a): MARCELLI MENDONÇA GOMES 2020.1 EAD 
Disciplina: CCT0285 - SEMINÁRIOS INTEGRADOS EM ANÁLISE E DESENV. SIST. 201803473551 
 
 
 
 
 1a Questão 
 
 
Em ambiente WEB podemos utilizar de alguns recursos de programação. 
 
Leia atentamente as características descritas nas alternativas a seguir e marque a que define a sigla CSS. 
 
 
 
 
É um subtipo de SGML (acrônimo de Standard Generalized Markup Language, ou Linguagem 
Padronizada de Marcação Genérica) capaz de descrever diversos tipos de dados. Seu propósito 
principal é a facilidade de compartilhamento de informações através da internet. 
 
 
linguagem de estilo utilizada para definir a apresentação de documentos escritos em uma 
linguagem de marcação 
 
 
linguagem de programação de computadores interpretada, livre e muito utilizada para gerar 
conteúdo dinâmico na World Wide Web, como por exemplo o Apostilas.fok.com.br. 
 
 
Estrutura de programação em SCRIPT que se utiliza de VBscript e outros processadas pelo lado 
servidor para geração de conteúdo dinâmico na WEB. 
 
 
linguagem de marcação utilizada para produzir páginas na web. Podem ser interpretados por 
navegadores. A tecnologia é fruto do "casamento" dos padrões HyTime e SGML. HyTime é um 
padrão para a representação estruturada de hipermédia e conteúdo baseado em tempo. Um 
documento é visto como um conjunto de eventos concorrentes dependentes de tempo (como áudio, 
vídeo, etc.), conectados por hiperligações. 
Respondido em 04/05/2020 11:01:49 
 
 
 
 
 
 2a Questão 
 
 
Em ambiente WEB podemos utilizar de alguns recursos de programação. 
 
Leia atentamente as características descritas nas alternativas a seguir e marque a que define a sigla PHP. 
 
 
 
 
É um subtipo de SGML (acrônimo de Standard Generalized Markup Language, ou Linguagem 
Padronizada de Marcação Genérica) capaz de descrever diversos tipos de dados. Seu propósito 
principal é a facilidade de compartilhamento de informações através da internet. 
javascript:abre_frame('1','6','','','314381471');
javascript:abre_frame('1','6','','','314381471');
javascript:abre_frame('2','6','','','314381471');
javascript:abre_frame('2','6','','','314381471');
javascript:abre_frame('3','6','','','314381471');
javascript:abre_frame('3','6','','','314381471');
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('1','6','','','314381471');
javascript:abre_frame('2','6','','','314381471');
javascript:abre_frame('3','6','','','314381471');
 
linguagem de programação de computadores interpretada, livre e muito utilizada para gerar 
conteúdo dinâmico na World Wide Web, como por exemplo o Apostilas.fok.com.br. 
 
 
linguagem de marcação utilizada para produzir páginas na web. Podem ser interpretados por 
navegadores. A tecnologia é fruto do "casamento" dos padrões HyTime e SGML. HyTime é um 
padrão para a representação estruturada de hipermédia e conteúdo baseado em tempo. Um 
documento é visto como um conjunto de eventos concorrentes dependentes de tempo (como áudio, 
vídeo, etc.), conectados por hiperligações. 
 
 
Estrutura de programação em SCRIPT que se utiliza de VBscript e outros processadas pelo lado 
servidor para geração de conteúdo dinâmico na WEB. 
 
 
 
linguagem de estilo utilizada para definir a apresentação de documentos escritos em uma 
linguagem de marcação 
Respondido em 04/05/2020 11:03:13 
 
 
 
 
 
 3a Questão 
 
 
Uma árvore é um conjunto finito de n nós. Quando n = 0, temos uma árvore nula. Os percursos em 
profundidade em Árvores Binárias de busca pode ocorrer de várias formas distintas, em ordem, pré-ordem 
e pós-ordem. 
 
Marque a alternativa que indica o trecho do algoritmo usado para o percurso em profundidade do tipo pré-
ordem. 
 
 
 
. percorrer subárvore direita. 
 
. visitar a raiz. 
 
. percorrer subárvore esquerda. 
 
 
 
. visitar a raiz. 
 
. percorrer subárvore direita. 
 
. percorrer subárvore esquerda. 
 
 
 . visitar a raiz. 
 
. percorrer subárvore esquerda. 
 
. percorrer subárvore direita. 
 
 
 
. percorrer subárvore esquerda. 
 
. percorrer subárvore direita. 
 
. visitar a raiz. 
 
 
 
. percorrer subárvore direita. 
 
. percorrer subárvore esquerda. 
 
. visitar a raiz. 
 
 
Respondido em 04/05/2020 11:03:53 
 
 
 
 
 
 4a Questão 
 
 
As estruturas de dados lineares (fila, pilha e lista) são muito utilizadas para resolver problemas 
computacionais. Cada uma dessas estruturas pode ser implementada com diferentes características e 
atendem a diferentes tipos de problemas. Sobre as características dessas estruturas de dados, atribua 
V (verdadeiro) ou F (falso) para as afirmativas a seguir. 
( ) Em uma pilha, o último elemento a entrar é o primeiro a sair. 
( ) Em uma fila, o primeiro elemento a entrar é o último a sair. 
( ) Uma lista permite que as inserções possam ser feitas em qualquer lugar (posição), mas as 
remoções,não. 
( ) Em uma lista circular com encadeamento simples, o primeiro elemento aponta para o segundo e para o 
último. 
( ) Para remover um elemento de uma lista duplamente encadeada, deve-se alterar o encadeamento dos 
elementos anterior e próximo ao elemento removido. 
 
Assinale a alternativa que contém, de cima para baixo, a sequência correta de V e F. 
 
 
 
F, F, V, V, V 
 
V, F, F, V, F 
 V, F, F, F, V 
 
F, V, V, F, F 
 
V, F, V, F, V 
Respondido em 04/05/2020 11:04:45 
 
 
Gabarito 
Coment. 
 
 
 
 
 5a Questão 
 
 
As estruturas de dados são utilizadas para manter dados organizados na memória, o que possibilita a 
otimização do uso destes dados. Porém, sabendo-se que as estruturas guardam características especiais na 
manipulação dos dados, deve-se escolher a estrutura certa ou mais adequada para cada aplicação. 
No desenvolvimento de um jogo: 
1) A primeira fase requer uma estrutura de dados que possibilite o acesso aleatório aos dados e estes 
devem estar armazenados de forma contínua na memória em uma quantidade máxima pré-definida. 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
2) Na última fase não há uma quantidade certa de dados a ser armazenado, porém os dados devem ser 
armazenados em uma estrutura que possibilite a recuperação destes em ordem reversa ao seu 
armazenamento. 
Marque a opção que representa as melhores estruturas para apoiar a manipulação dos dados neste jogo, 
tanto na primeira fase, como na última, respectivamente. 
 
 
 Lista Sequencial e Pilha Encadeada 
 
Pilha Encadeada e Lista Sequencial 
 
Fila Sequencial e Lista Encadeada 
 
Lista Encadeada e Pilha Sequencial 
 
Pilha Sequencial e Fila Encadeada 
Respondido em 04/05/2020 11:08:27 
 
 
Gabarito 
Coment. 
 
 
 
 
 6a Questão 
 
 
A atividade de ordenação pode ser entendida como sendo o processo de rearranjo de certo conjunto de 
objetos, de acordo com um critério (ordem) específico, facilitando a localização dos membros de um 
conjunto de dados. 
 
Os métodos de ordenação diretos podem ser classificados em três principais categorias, de acordo com o 
método empregado em seu projeto: inserção, trocas e seleção. 
 
Dentre as alternativas abaixo assinale a que está relacionada a categoria por INSERÇÃO. 
 
 
 
Os métodos de classificação por inserção caracterizam-se por efetuarem a classificação a partir da 
busca sequencial das informações de menor ou maior valor, dependendo do tipo de ordenação, 
ascendente ou descendente.Os métodos de classificação por inserção caracterizam-se por efetuarem a classificação por 
varredura binária, trazendo inclusive agilidade no processo. 
 
Os métodos que formam a família de classificação por inserção caracterizam-se por procurarem, a 
cada iteração, a chave de menor (ou maior) valor do vetor e colocá-la na sua posição definitiva 
correta, qual seja, no início (ou no final) do vetor, por permutação com a chave que ocupa aquela 
posição. O vetor a ser classificado fica desta maneira, reduzido de um elemento. 
 A classificação por inserção é caracterizada pelo princípio no qual os n elementos a serem 
ordenados são divididos em dois segmentos: um já ordenado e outro a ser ordenado. 
 
Os métodos de classificação por inserção caracterizam-se por efetuarem a classificação por 
comparação entre pares de chaves, trocando-as de posição caso estejam fora da ordem desejada. 
Respondido em 04/05/2020 11:09:16 
 
 
Gabarito 
Coment. 
 
 
 
 
 7a Questão 
 
 
No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, 
utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma sequência representa uma pilha, o 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento 
mais à esquerda. Analise o seguinte cenário: ¿a sequência inicial ficou armazenada na primeira estrutura 
de dados na seguinte ordem: (A,G,T,C,A,G,T,T). Cada elemento foi retirado da primeira estrutura de dados 
e inserido na segunda estrutura de dados, e a sequência ficou armazenada na seguinte ordem: 
(T,T,G,A,C,T,G,A). Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na 
terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A)¿. Qual a 
única sequência de estruturas de dados apresentadas a seguir pode ter sido usada no cenário descrito 
acima? 
 
 
 
Fila - Pilha - Pilha. 
 
Fila - Fila - Pilha. 
 
Pilha - Pilha - Pilha. 
 
Pilha - Fila - Pilha. 
 Fila - Pilha - Fila. 
Respondido em 04/05/2020 11:10:14 
 
 
Explicação: 
O aluno deve seguir os conceitos ministrados nas web aulas. 
 
 
 
 
 
 8a Questão 
 
 
A orientação a objetos é uma forma abstrata de pensar um problema utilizando-se conceitos do mundo real 
e não, apenas, conceitos computacionais. Nessa perspectiva, a adoção do paradigma orientado a objetos 
implica necessariamente que: 
 
 
 a computação seja acionada por troca de mensagens entre objetos. 
 
os sistemas sejam encapsulados por outros sistemas. 
 
os objetos sejam implementados de maneira eficiente e simples. 
 
os usuários utilizem as aplicações de forma mais simples. 
 
os programadores de aplicações sejam mais especializados. 
Respondido em 04/05/2020 11:11:23 
 
 
Gabarito 
Coment. 
 
 
 
 
 
 
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3796744898&cod_hist_prova=190328597&pag_voltar=otacka
javascript:abre_colabore('38403','190328597','3796744898');