AV Estrutura de Dados 2014.3

Prévia do material em texto

Fechar
	Avaliação: CCT0260_AV_201401272398 » ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: 201401272398 - VALERIOS RICARD SOUZA LIMA
	Professor:
	ALEXANDRE SOARES ALVES
	Turma: 9003/AB
	Nota da Prova: 4,0        Nota de Partic.: 0,5        Data: 22/11/2014 13:27:59
	
	 1a Questão (Ref.: 201401532482)
	Pontos: 0,0  / 0,5
	
		
	
	 
 uma mistura dos métodos de ordenação por seleção e por inserção.
	 
	por seleção.
	 
	por inserção.
	
	uma mistura dos métodos de ordenação por inserção e bubblesort.
	
	bubblesort.
	
	
	 2a Questão (Ref.: 201401532724)
	Pontos: 1,0  / 1,0
	Com relação à lista duplamente encadeada, é correto afirmar que :
		
	
	          A lista precisa ter sempre um ponteiro apontando para o 1º. nó
	 
	A lista pode ser  percorrida com igual facilidade para a direita ou para a esquerda, pois existem dois ponteiros.
	
	Consome  menos memória do que uma lista simplesmente encadeada, se tivermos uma mesma aplicação.
	
	Não pode haver remoções no meio da lista.
	
	Não pode ser vazia.
	
	
	 3a Questão (Ref.: 201401566513)
	Pontos: 0,5  / 0,5
	O processo de modularização de programa, utiliza funções a fim de tornar os códigos mais inteligíveis e também possibilitar uma manutenção mais fácil. Analise o código a seguir e marque a opção correta:
		
	
	O programa não executa corretamente pois as funções devem ser descritas antes da função main(), para que o compilador consiga recohecê-las.
	
	O programa não executa corretamente, pois os protótipos estão fora da ordem em que as funções são descritas.
	
	O programa executa perfeitamente, mas não mostra o valor da media já que esta função não foi chamada na função main().
	
	O programa não executa corretamente, pois o protótipo da função media não apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
	 
	O programa executa perfeitamente independente da ordem das funções já que existem os seus protótipos.
	
	
	 4a Questão (Ref.: 201401319300)
	Pontos: 0,5  / 0,5
	Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
		
	
	Por teste e por reforço.
	
	Por reforço e por referência.
	
	Por inferência e por valor.
	 
	Por valor e por referência
	
	Por memória e por disco.
	
	
	 5a Questão (Ref.: 201401327410)
	Pontos: 0,0  / 0,5
	
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
		
	
	a - a - a - b - c - b
	
	a - c - a - b - c - a
	
	c - a - a - b - c - b
	 
	a - b - a - c - c - b
	 
	b - b - a - c - c - c
	
	
	 6a Questão (Ref.: 201401869189)
	Pontos: 1,0  / 1,0
	Podemos dizer que uma lista encadeada tem as seguintes características:
i) conhecida como lista ligada.
ii) seus nós são responsáveis para manter a sequência da lista.
iii) o último nó deve apontar para NULL.
Assinale a alternativa que informa as afirmativas corretas.
		
	 
	Todas as afirmativas estão corretas.
	
	Somente a afirmativa iii esta correta.
	
	Todas as afirmativas estão incorretas.
	
	Somente a afirmativa i esta correta.
	
	Somente as afirmativas i e ii estão corretas.
	
	
	 7a Questão (Ref.: 201401567609)
	Pontos: 0,5  / 0,5
	As estruturas de dados devem ser especificadas de modo que estas auxiliem as aplicações em sua principal tarefa ou funcionalidade. Sendo assim, pode-se desenvolver uma aplicação capaz de fazer a conversão de números da base 10, para a base binária, octal ou hexadecimal a partir de um algoritmo de divisões sucessivas. Este algoritmo baseia na divisão de um número decimal pela base que se deseja a transformação, armazenando o resto da divisão em uma estrutura de dados, efetuando nova divisão no resultado obtido da divisão prévia, novamente armazenando o resto desta operação na estrutura de dados e assim por diante até que o resultado da divisão seja zero. Neste momento, a estrutura possui exatamente, na ordem reversa, os algarismos correspondentes ao número convertido para a nova base. Analisando esta estratégia poder-se-ia dizer que a estrutura de dados mais propícia para tal tarefa é :
		
	
	Lista
	
	Fila
	 
	Pilha
	
	Grafo
	
	Árvore
	
	
	 8a Questão (Ref.: 201401530018)
	Pontos: 0,5  / 0,5
	Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma estrutura como:
 
 struct  aluno {
              string nome;
              float   nota;
};
 
Suponha ainda que exista um vetor desta estrutura, definido como:
 aluno vet [ 100];
 
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo elemento deste vetor.
		
	
	aluno.vet[10].nota=5.7;
	
	aluno.vet[10]=5.7;
	
	vet[10].aluno.nota=5.7 ;
	 
	vet[10].nota=5.7;
	
	vet[10]=aluno.5.7;
	
	
	 9a Questão (Ref.: 201401535950)
	Pontos: 0,0  / 1,5
	No dia 20 de fevereiro de 2002(20022002), vivenciou-se um momento que só acontecerá novamente em 21 de dezembro de 2112(21122112).
 
Acredito que muitas pessoas não tinham familiaridade com o termo capicua que, segundo o dicionário do Aurélio, se aplica a um grupo de algarismos que lidos da esquerda para direita, ou da direita para esquerda, representam o mesmo número.
 
Construa uma função que receba um número inteiro longo e retorne o número escrito de trás para frente. Exemplo: recebe 123 e retorna 321.
 
		
	
Resposta:
	
Gabarito: 
long long int espelha(long long int num ) //pode ser long long 
{
    long long int espelhado=0; //pode ser long long 
    while (num > 0) 
    {
        espelhado = 10 * espelhado + num % 10; 
        num = num / 10; 
    }
    return espelhado; 
}
	
	
	 10a Questão (Ref.: 201401534196)
	Pontos: 0,0  / 1,5
	  Faça uma função em C++ para imprimir os dados de uma lista duplamente encadeada não vazia.  Considere
   struct nodupla {
                           int dado;
                           struct *dlink,   //ponteiro para o nó à direita
                                     *elink;    //ponteiro para o nó à esquerda
               };
 
e o seguinte protótipo :    void mostrar(nodupla *p);   
 
Considere que p aponta para o 1o. nó da lista à esquerda.
		
	
Resposta:
	
Gabarito:
void mostrar(nodupla *p)
{
     while (p != NULL)
    {
              cout << p->dado << " ";
               p = p->dlink;
      }
}