Avaliativa 1

Prévia do material em texto

Parte superior do formulário
Questão 1
Correto
Atingiu 0,25 de 0,25
Texto da questão
Analise as afirmativas sobre o tipo abstrato de dados PILHA:
I. Pilha é um conjunto ordenado de dados
II. Novo elementos são empilhados na base da PILHA
III. Vários elementos podem ser retirados da PILHA ao mesmo tempo
IV. O critério da PILHA é o FIFO
É correto apenas o que se afirma em:
Escolha uma opção:
III
I
II, III e IV
II
IV
Questão 2
Correto
Atingiu 0,25 de 0,25
Texto da questão
Os tipos abstratos de dados possuem uma estrutura de dados e funções de manipulação desta estrutura. Assim, o tipo abstrato de dados PILHA possui alguns funções primitivas bem importantes.
Relacione as definições destas funções com sua denominação:
	Consulta o topo da PILHA
	Resposta 1 
	Desempilha um dado da PILHA
	Resposta 2 
	Empilha um dado na PILHA
	Resposta 3 
Questão 3
Correto
Atingiu 0,25 de 0,25
Texto da questão
Considere o conjunto A = {1,Após2,3,4,5,6,7,8,9} como uma entrada de dados, que será utilizada(lida) da esquerda para direita. Considere também, que esses elementos serão colocados em uma PILHA (B). Considere que ao colocar os dados na PILHA, a base da PILHA estará a direita e o TOPO da PILHA estará à esquerda.
Analise as seguintes afirmativas:
I. Após executar nove PUSH, o conteúdo final de B será {9,8,7,6,5,4,3,2,1}
II. Após executar nove PUSH, o conteúdo final de B será {1,2,3,4,5,6,7,8,9}
III. Com a pilha B ainda vazia, o primeiro PUSH colocará o elemento {1} em B
IV. Com a pilha B já cheia (com todos os elementos de A), o POP tirará o elemento {9} de B
É correto apenas o que se afirma em:
Escolha uma opção:
III e IV
II, III e IV
II
I
I, III e IV
Questão 4
Correto
Atingiu 0,25 de 0,25
Texto da questão
O TAD PILHA pode ser implementado utilizando alocação dinâmica de memória, através do encadeamento.Assim, podemos utilizar a estrutura de dados, abaixo, para definir um nodo (nó) dessa estrutura encadeada
typedef
  struct nodo{
  float elemento;
  nodo* endereco;
};
Nesse contexto, analise as afirmativas:
I. endereco é um ponteiro
II. elemento é o conteúdo de uma posição da pilha
III. endereco faz com que um elemento da pilha aponte para ele mesmo
É verdade apenas o que se afirma em:
Escolha uma opção:
I
I, II e III
I e II
III
II e III
Questão 5
Correto
Atingiu 0,25 de 0,25
Texto da questão
O tipo abstrato de dados PILHA pode ser implementado utilizando um vetor ou utilizando encadeamento. Analise as afirmações a seguir e as relacione com o tipo de implementação.
	Facilidade de utilização e acesso aos elementos
	Resposta 1 
	Permite que o tamanho seja dimensionado conforme a necessidade, crescendo e diminuindo dinamicamente.
	Resposta 2 
	Dificuldade de acessar elementos específicos.
	Resposta 3 
	Tamanho limitado e previamente definido.
	Resposta 4 
Questão 6
Correto
Atingiu 0,25 de 0,25
Texto da questão
O desenvolvimento de software segue um ciclo de vida que engloba algumas etapas. Relacione as denominações das etapas com a explicação do que é realizado.
	Garantir que o software funcione adequadamente.
	Resposta 1 
	Codificação em uma linguagem de programação.
	Resposta 2 
	Ajustes que podem ser necessários.
	Resposta 3 
	Determinar o que o sistema deverá fazer, qual seu foco, quais informações irá manipular, etc.
	Resposta 4 
	Especificar uma definição completa e geral, sem os detalhes de implementação.
	Resposta 5 
Questão 7
Correto
Atingiu 0,25 de 0,25
Texto da questão
A estrutura básica de organização dos dados nos programas se efetiva através das variáveis, que são vinculadas aos tipos de dados (numérico, alfanumérico, booleano, e seus derivados). Essas variáveis formam a organização de dados dos programas. Assim, uma Estrutura de dados (Data Structures) é um agregado composto por uma organização de dados e algoritmos, que atendem algum objetivo.
Relacione os objetivos a seguir com a respectiva estrutura de dados que pode ser utilizada para gerenciá-los:
	Pessoas a serem atendidas em uma casa lotérica.
	Resposta 1 
	Organograma.
	Resposta 2 
	Itens a serem comprados no supermercado
	Resposta 3 
	Retiradas de mercadorias em um caminhão de entregas.
	Resposta 4 
	Documentos sobrepostos em uma prateleira.
	Resposta 5 
	Mapa de pontos turísticos.
	Resposta 6 
	Convidados para uma festa.
	Resposta 7 
	Processos a serem analisados por um Juíz
	Resposta 8 
Questão 8
Correto
Atingiu 0,25 de 0,25
Texto da questão
A informática busca imitar, simular, replicar o mundo real para atender às necessidades que as pessoas e organizações possuem. Nesse contexto é importante conhecer alguns conceitos. Relacione as definições a seguir com os termos a que estão relacionadas.
	Agregado composto por um conjunto de dados, funcionalidades e operadores.
	Resposta 1 
	Representação que construímos de uma determinada realidade.
	Resposta 2 
	Combinação de valores e de operações que uma variável pode executar.
	Resposta 3 
Questão 9
Correto
Atingiu 0,25 de 0,25
Texto da questão
O princípio básico do Tipo Abstrato de Dados (TAD) é permitir que o programador possa separar o conceito (aquilo que o TAD deve ser e fazer) de sua implementação (detalhes de como deve ser desenvolvido, recursos, etc.).  Essa separação possibilita que sejam realizadas mudanças na implementação e essas não alterarão o programa que utiliza o TDA.
Assinale as alternativas a seguir que expressam motivos para utilizarmos TADs:
Escolha uma ou mais:
a.Permite que a definição do TAD seja implementada em diferentes linguagens.
b.Exige que se conheça detalhes da implementação para utilizar o TAD.
c.Maior potencial de reusabilidade.
d.Garantir a integridade de dados.
e.Diminuição da portabilidade.
f.Não é necessário se preocupar com detalhes de implementação.
Questão 10
Correto
Atingiu 0,25 de 0,25
Texto da questão
Considere que P1 e P2 são PILHAS. Considere, também, que P1 possui um conjunto (não vazio) de elementos que foram empilhados e que P2 está vazia. Analise o seguinte algoritmo:
enquanto (não (vazia(P1)) faça
  desempilha(P1, dado);
  empilha(P2, dado);
fimenquanto
É correto afirmar que:
Escolha uma opção:
A pilha P2 será exatamente igual a P1
A pilha P2 ficará vazia
A pilha P1 ficará com todos os elementos
O comando de repetição é executado 0 (zero) vezes
A pilha P2 terá os elementos em ordem inversa de P1
Parte inferior do formulário
TOP
POP
PUSH
Implementação com vetor
Implementação com encadeamento
Implementação com encadeamento
Implementação com vetor
TESTE
IMPLEMENTAÇÃO
MANUTENÇÃO
ANÁLISE
PROJETO
FILA
ÁRVORE
LISTA
PILHA
PILHA
GRAFO
LISTA
FILA
TIPO ABSTRATO DE DADOS
ABSTRAÇÃO
TIPO DE DADOS