aula 06 ex1

Prévia do material em texto

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.
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.
SEMINÁRIOS INTEGRADOS EM ANÁLISE E DESENV. SIST.
CCT0285_A6_201512202479_V1   Lupa    
Vídeo PPT MP3
 
Aluno: CARLOS EDUARDO DOS SANTOS FIGUEIREDO Matrícula: 201512202479
Disciplina: CCT0285 ­ SEM.INT.AN. DES. S.  Período Acad.: 2017.1 EAD (GT) / EX
 
 
Prezado (a) Aluno(a),
 
Você  fará agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua  avaliação.  O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado
na sua AV e AVS.
 
1.
F, F, V, V, V
V, F, V, F, V
  V, F, F, V, F
  V, F, F, F, V
F, V, V, F, F
 Gabarito Comentado
2.
. percorrer subárvore esquerda. 
 
. percorrer subárvore direita. 
 
. visitar a raiz. 
 
 
 
 
. visitar a raiz. 
 
. percorrer subárvore esquerda. 
 
. percorrer subárvore direita.
 
 
 
. visitar a raiz. 
 
. percorrer subárvore direita. 
 
. percorrer subárvore esquerda.
 
 
 
. percorrer subárvore direita. 
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 ASP.
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.
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.
Existem diversas modalidades de programação e a mais atual é a Programação Web­Mobile. Considerando suas
características, marque a alternativa abaixo que NÃO é identificada como uma característica desta programação.
 
. visitar a raiz. 
 
. percorrer subárvore esquerda.
 
 
 
. percorrer subárvore direita. 
 
. percorrer subárvore esquerda. 
 
. visitar a raiz.
 
 
 
3.
 
é 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.
 
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.
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 estilo utilizada para definir a apresentação de documentos escritos em uma linguagem de
marcação
4.
Pilha Sequencial e Fila Encadeada
Pilha Encadeada e Lista Sequencial
Fila Sequencial e Lista Encadeada
  Lista Sequencial e Pilha Encadeada
Lista Encadeada e Pilha Sequencial
 Gabarito Comentado
5.
  Utiliza programação linear para facilitar o entendimento e a manutenção futura.
Atualização transparente para o usuário.
Padronização de código para todos os ambientes.
Utilizam padrões abertos e teoricamente podem ser executadas em qualquer dispositivo que possua browser.
  Baixa usabilidade.
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.
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.
A programação passa por diversos paradigmas, que se definem pelas características que apresentam . Analise as
características abaixo e identifique as que se referem a PROGRAMAÇÃO ORIENTADA A OBJETO. 
 
I. Aplicações que utilizam padrões abertos e teoricamente podem ser executadas em qualquer dispositivo que
possua browser. 
II. Consegue organizar o fluxo de controle de execução dos programas,exclusivamente ao contexto Orientado a
Objetos. 
III. Oferece conceitos que objetivam tornar mais rápido e confiável o desenvolvimento de sistemas na medida que
os conceitos aplicam a reutilização. 
IV. É transformada na Programação modular, orienta os programadores para a criação de estruturas simples em
seus programas, usando as sub­rotinas e as funções. 
 
Marque a alternativa que indique a alternativa CORRETA.
 Gabarito Comentado
6.
 
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 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 estilo utilizada para definir a apresentação de documentos escritos em uma linguagem de
marcação
 
É 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 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
estruturadade 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.
7.
 
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 comparação entre
pares de chaves, trocando­as de posição caso estejam fora da ordem desejada.
 
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 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.
 Gabarito Comentado
8.
  II ­ III.
I ­ IV.
I ­ II.
II ­ IV.
I ­ III.
 Gabarito Comentado