Linguagens de Programação e Estruturas de Dados-Avaliação Final (Objetiva)

Prévia do material em texto

Acadêmico:
	
	
	Disciplina:
	Linguagens de Programação e Estruturas de Dados (ADS12)
	Avaliação:
	Avaliação Final (Objetiva) - Individual Semipresencial ( Cod.:123456) ( peso.:3,00)
	Prova:
	12345678
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	Vários são os tipos de estrutura de dados quando o assunto é o armazenamento e acesso eficiente dos dados: pilhas, filas, vetores, matrizes, listas. Cada um dos tipos citados tem características muito particulares com relação à inclusão, ao acesso e à exclusão dos dados. Com relação às estruturas de dados, analise as sentenças a seguir:
I- Na fila, não há exclusões e as inserções são feitas sempre na parte inferior.
II- As estruturas de dados são sempre estáticas, ou seja, seu tamanho ou capacidade de armazenamento nunca sofrem alterações.
III- As inserções e as exclusões podem ser feitas em qualquer lugar da lista em uma lista encadeada.
IV- Nas pilhas, as inserções e as exclusões são feitas apenas no seu topo.
Assinale a alternativa CORRETA:
	 a)
	As sentenças I e III estão corretas.
	 b)
	As sentenças II, III e IV estão corretas.
	 c)
	As sentenças I, II e IV estão corretas.
	 d)
	As sentenças III e IV estão corretas.
	2.
	Os termos da sequência de Fibonacci são definidos por:
Fibonacci(0) = 0
Fibonacci(1) = 1
Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)
Uma solução recursiva para o cálculo do i-ésimo termo da sequência é dada pela função apresentada na imagem a seguir. Sobre a execução recursiva dessa função, avalie as asserções a seguir:
I- O método recursivo é o mais eficiente para o cálculo do i-ésimo termo da sequência de Fibonacci.
PORQUE
II- Realiza duas chamadas por passo da recursão, cada uma mais simples do que a chamada original.
Assinale a alternativa CORRETA:
	
	 a)
	A primeira asserção é uma proposição verdadeira, e a segunda, uma proposição falsa.
	 b)
	As duas asserções são proposições verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	 c)
	A primeira asserção é uma proposição falsa, e a segunda, uma proposição verdadeira.
	 d)
	As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.
	3.
	Matriz é uma estrutura de armazenamento de dados cuja principal característica é o fato de poder representar N-dimensões.  Sobre esta estrutura de dados, assinale a alternativa CORRETA:
	 a)
	Não é necessário informar o tipo de dados que a matriz vai armazenar.
	 b)
	O armazenamento de dados em matriz não é sequencial.
	 c)
	O número de dimensões de uma matriz deverá ser definido em função das necessidades do problema que está sendo analisado e das limitações eventuais da linguagem em uso.
	 d)
	Uma matriz de m linhas e n colunas contêm (m / n) dados.
	4.
	Um algoritmo poderá receber dados externos informados pelo usuário, a fim de que possa realizar as suas instruções e retornar o resultado esperado. Assinale a alternativa CORRETA que apresenta o comando responsável pela captação dessa informação:
	 a)
	Escreva
	 b)
	Apague
	 c)
	Altere
	 d)
	Leia
	5.
	Um algoritmo é, essencialmente, uma forma sem cérebro de fazer coisas inteligentes. É um conjunto de etapas precisas que não precisam de grande esforço mental para serem seguidas, mas que, se obedecidas exatamente e mecanicamente, levarão ao resultado desejado. A chave é: cada passo deve ser o mais simples possível, sem deixar espaço para ambiguidades ou dúvidas. Cozinhar e dirigir, por exemplo, são tipos de algoritmos. Mas as instruções como "cozinhas a carne até que fique macia" ou "siga em frente por alguns quilômetros" são muito vagas para serem seguidas sem, pelo menos, alguma interpretação. Com relação ao conceito apresentado, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) É Uma sequência de passos para realizar uma atividade.
(    ) É a operação matemática inversa a potencia.
(    ) É parte de um programa em que se limita a definir os tipos de dados das variáveis.
(    ) É a parte de um programa em que se limita a definir as constantes.
(    ) É um software utilizado para escrever programas.
Assinale a alternativa que apresenta a sequência CORRETA:
FONTE: <https://epocanegocios.globo.com/Tecnologia/noticia/2017/09/o-que-sao-algoritmos.html>. Acesso em: 28 nov. 2018.
	 a)
	V - V - F - V - V.
	 b)
	F - V - V - F - F.
	 c)
	F - F - F - F - V.
	 d)
	V - F - F - F - F.
	6.
	As listas simples e duplamente encadeadas são estruturas de dados utilizadas para armazenamento e recuperação de informações na memória do computador. Apesar de a linguagem de programação Java já possuir implementações próprias para estas estruturas, por vezes, o desenvolvedor entende que uma implementação própria poderá se adequar melhor ao problema que se está tentando resolver. Considerando as características das listas encadeadas, analise as sentenças a seguir:
I- Objetos autorreferenciados são aqueles que possuem um (ou mais) atributos que são do mesmo tipo do próprio objeto.
II- Como referência, em geral, o último nó de uma lista encadeada recebe uma referência nula para o atributo que marcaria o próximo elemento.
III- As listas duplamente encadeadas necessitam de objetos autorreferenciados para funcionarem corretamente.
IV- Pode-se afirmar que o desempenho de uma busca em lista simplesmente encadeada é superior ao desempenho da mesma busca em uma lista duplamente encadeada.
Agora, assinale a alternativa CORRETA:
	 a)
	Somente a sentença II está correta.
	 b)
	As sentenças III e IV estão corretas.
	 c)
	As sentenças I, II e III estão corretas.
	 d)
	As sentenças I, III e IV estão corretas.
	7.
	Um vetor é uma estrutura de dados que armazena uma sequência de objetos, todos do mesmo tipo, consistindo em um arranjo de elementos (dados) armazenados na memória do computador. Sobre a estrutura de dados em forma de vetor,assinale a alternativa CORRETA:
	 a)
	Vetores são heterogêneos (apresentam dados distintos).
	 b)
	Cada vetor tem a capacidade de armazenar apenas uma informação.
	 c)
	Vetores são matrizes bidimensionais.
	 d)
	Vetores são homogêneos e acessados por meio de índices.
	8.
	As estruturas de dados definem a organização, os métodos de acesso e as opções de processamento e armazenamento de todos os dados utilizados por um programa de computador. Com relação às estruturas de dados estudadas, classifique em V para as opções verdadeiras e F para as falsas:
(    ) Vetores, variáveis, procedimentos, funções.
(    ) Procedimentos, pilhas, filas, listas.
(    ) Vetores, listas, funções, árvores.
(    ) Procedimentos, listas, pilhas, funções.
(    ) Vetores, pilhas, filas, árvores.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - F - F - F - V.
	 b)
	V - V - F - F - V.
	 c)
	F - V - V - V - F.
	 d)
	V - F - F - F - V.
	9.
	As variáveis do tipo vetores unidimensionais, disponíveis em diversas linguagens de programação, são úteis em situações em que é necessário manter em memória um conjunto de informações que permita operações de busca e processamento. A sintaxe da declaração e utilização de vetores muda de linguagem de programação para linguagem de programação, o que acaba por tornar sua utilização razoavelmente complexa. Com relação aos vetores unidimensionais e suas características na linguagem de programação C, assinale a alternativa CORRETA:
	 a)
	Um vetor unidimensional pode ser considerado como uma lista ordenada de elementos, sendo que um vetor de strings é ordenado alfabeticamente de forma automática pela linguagem C.
	 b)
	As operações de leitura e escrita em variáveis do tipo vetor podem ser feitas sem variáveis auxiliares de indexação.
	 c)
	Os vetores unidimensionais caracterizam-se por possuírem um número finito de elementos, sendo que todos são do mesmo tipo.
	 d)
	Uma string pode ser considerada como um vetor multidimensional.
	10.
	As filas são estruturas de dados semelhantes às listas encadeadas, porém com algumas limitações relacionadasàs operações que podem ser realizadas sobre as mesmas. Outra característica relevante das filas é sua arquitetura do tipo FIFO (First in - First out), em que o primeiro elemento que foi inserido na fila é o primeiro a ser retirado dela. Considerando as propriedades das filas, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) Um exemplo de utilização de filas na computação são as filas de impressão.
(    ) A linguagem de programação Java possui uma implementação própria que pode servir para controlar uma fila, chamada de LinkedList.
(    ) Quanto à retirada de elementos, não existe diferença entre as operações disponíveis em uma fila e em uma lista.
(    ) Remover, adicionar e verificar se a fila está vazia são as operações que podem ser realizadas com as filas.
Agora, assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	V - V - F - V.
	 b)
	V - F - V - F.
	 c)
	V - F - F - V.
	 d)
	F - F - V - V.
	11.
	(ENADE, 2011) A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos:
PUSH (p, n): Empilha um número "n" em uma estrutura de dados do tipo pilha "p";
POP (p): Desempilha o elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha "p", inicialmente vazia, sejam executados os seguintes comandos:
PUSH (p, 10)
PUSH (p, 5)
PUSH (p, 3)
PUSH (p, 40)
POP (p)
PUSH (p, 11)
PUSH (p, 4)
PUSH (p, 7)
POP (p)
POP (p)
Após a execução dos comandos, o elemento no topo da pilha "p" e a soma dos elementos armazenados na pilha "p" são, respectivamente:
	 a)
	7 e 29.
	 b)
	4 e 80.
	 c)
	11 e 29.
	 d)
	11 e 80.
Prova finalizada com 10 acertos e 1 questões erradas.
Parte inferior do formulário