AV Estrutura de Dados

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS 
	AV
	Aluno: DÂ LEVY DA SILVA ARAUJO
	201603366288
	Professor: ANITA LUIZA MACIEL LOPES
 
	Turma: 9001
	CCT0637_AV_201603366288 (AG) 
	 05/06/2020 19:53:33 (F) 
			Avaliação:
10,0
	Nota Partic.:
	Nota SIA:
10,0 pts
	 
		
	ESTRUTURA DE DADOS
	 
	 
	 1.
	Ref.: 95244
	Pontos: 1,00  / 1,00
	
	Sobre estrutura de dados, identifique o que está correto afirmar.
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).
		
	 
	I, II e III.
	
	I, III e V.
	
	II, III, IV e V.
	
	I, III, IV e V.
	
	II, IV e V.
	
	
	 2.
	Ref.: 230378
	Pontos: 1,00  / 1,00
	
	Funções são instrumentos de modularização de programas, que tem como finalidade tornar o código mais legível, isto é mais fácil de entender, evita replicação de instruções e permite o reuso das funções em outros programas. Então considere o seguinte código:
#include< iostream >
using namespace std;
 
int main( )
{
   float a=10.0;
   float b=4.0;
   cout < < media(a,b);
   return 0;
}
float media(float x, float y) { return (x+y)/2;}
 
Marque a alternativa CORRETA:
		
	
	O código compila normalmente, pois como a descrição da função float media(float x, float y)está posicionada após a função int main ( ), não há necessidade do uso de protótipos.
	 
	O código não compila, pois há necessidade de se declarar float media(float, float) como protótipo da função float media(float x, float y)antes da função principal.
	
	O código não compila, pois os parâmetros usados na chamada da função deveriam ser "x" e "y"; porém a chamada se deu com identificadores "a" e "b".
	
	O código não compila, pois a função float media(float x, float y) retorna um valor que seria ser armazenado em uma variável do tipo float e só então poderia ser usado o comando cout para exibir o resultado.
	
	O código compila normalmente e apresenta como resultado o valor 7.0
	
	
	 3.
	Ref.: 1070689
	Pontos: 1,00  / 1,00
	
	Dadas as afirmativas abaixo, identifique as corretas e marque a alternativa verdadeira.
I- Vetores e matrizes servem apenas para construir agregados de dados heterogêneos.
II- Registros em C++ são tipos de dados compostos formados por mais de um tipo  de dados.
III- Na Linguagem C++, "struct" é uma palavra reservada que serve para definir registros.
IV- Registros são tipos de dados heterogêneos.
		
	
	estão corretas apenas as afirmativas I, II e III.
	
	estão corretas apenas as afirmativas I, II e IV.
	 
	estão corretas apenas as afirmativas II, III e IV.
	
	todas as afirmativas estão corretas.
	
	estão corretas apenas as afirmativas I, III e IV.
	
	
	 4.
	Ref.: 28035
	Pontos: 1,00  / 1,00
	
	O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos:
· Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor;
· Selecione o segundo maior e troque-o com o candidato que está na segunda posição;
· Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato.
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:
		
	
	Bolha
	
	Inserção
	 
	Seleção
	
	Quicksort
	
	Heapsort
	
	
	 5.
	Ref.: 1064776
	Pontos: 1,00  / 1,00
	
	Em relação às listas sequenciais, considere as seguintes afirmações:
I - são estruturas lineares que utilizam vetores para armazenamento dos dados;
II - os componentes da lista são os dados que se deseja armazenar e um valor inteiro com a quantidade de dados da lista;
III - os dados são sempre inseridos ou removidos no final da lista, tomando-se sempre o cuidado de atualizar a quantidade de dados da lista;
IV - listas podem apresentar dados repetidos ou não admitir repetição (listas com e sem repetição).
Assinale a opção que contém apenas todas as afirmativas corretas:
		
	
	I, II
	
	I, II, III, IV
	
	II, III, IV
	 
	I, II, IV
	
	I, II, III
	
	
	 6.
	Ref.: 265989
	Pontos: 1,00  / 1,00
	
	Na pequena mercearia do Sr. Manuel os pedidos são anotados no papel e assim que montam um lote com 10 listas de compras dos fregueses, as entregas começam. As compras de cada freguês são postas em uma caixa. As caixas são organizadas no veículo de entrega respeitando a ordem da entrega, ou seja, a 1a. caixa a ser entregue fica na frente das demais caixas e assim, sucessivamente. Dessa forma, a última caixa a ser entregue ficará no final do veículo, após todas as outras caixas que deverão ser entregues primeiro. Qual a estrutura de dados mais adequada que traduz a organização das pizzas no veículo de entrega ?
		
	
	grafo
	
	lista
	 
	pilha
	
	fila
	
	árvore
	
	
	 7.
	Ref.: 28089
	Pontos: 1,00  / 1,00
	
	Qual das alternativas a seguir pode definir uma estrutura de fila?
		
	
	Entrada e saída de dados pelo início.
	 
	Entrada de dados pelo final e saída pelo início.
	
	Entrada de dados pelo início e saída pelo final.
	
	Entrada e saída de dados em qualquer local.
	
	Entrada e saída de dados pelo final.
	
	
	 8.
	Ref.: 650513
	Pontos: 1,00  / 1,00
	
	Assumindo que um valor do tipo inteiro ocupa 4 bytes na memória, e se baseando nas linhas de código abaixo, marque a alternativa correta:
int *p;
p = (int *)malloc(20*sizeof(int));
		
	
	Atribuição ao ponteiro ¿p¿ de um endereço estático de memória
	
	A operação é inválida
	
	Alocação dinâmica 20 bytes na memória
	
	Alocação dinâmica de espaço de memória suficiente para armazenar 20 x 4 valores inteiros
	 
	Alocação dinâmica de 80 bytes na memória
	
	
	 9.
	Ref.: 233065
	Pontos: 1,00  / 1,00
	
	Assinale a opção correta.  Sobre pilha dinâmica podemos afirmar que :
		
	
	é recomendada para qualquer tipo de aplicação em que insere-se no final e retira-se do início.
	
	só pode ter seus dados impressos no sentido do último nó para o primeiro nó.        
	
	insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
	 
	usa o critério LIFO e é implementada usando-se listas encadeadas.
	
	usa o critério FIFO, visto que é dinâmica.
	
	
	 10.
	Ref.: 1172471
	Pontos: 1,00  / 1,00
	
	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 circularcom 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:
		
	
	F, V, V, F, F.
	 
	V, F, F, F, V.
	
	V, F, V, F, V.
	
	F, F, V, V, V.
	
	V, F, F, V, F.