Baixe o app para aproveitar ainda mais
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, devese 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ósordem. 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! Lembrese 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, sabendose que as estruturas guardam características especiais na manipulação dos dados, devese 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 WebMobile. 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 subrotinas 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 caracterizamse 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 caracterizamse por efetuarem a classificação por comparação entre pares de chaves, trocandoas 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 caracterizamse 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 caracterizamse 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
Compartilhar