Estrutura de Dados

Prévia do material em texto

Disc.: ESTRUTURA DE DADOS   
	Aluno(a): ROBERTO JANUÁRIO ALVES
	201903219418
	Acertos: 9,0 de 10,0
	25/05/2020
		1a
          Questão
	Acerto: 1,0  / 1,0
	
	A forma correta para imprimir o valor do último elemento de um vetor v com n posições é:
		
	 
	cout << v[n-1];
	
	cout << v[n];
	
	cout << v[ultimo];
	
	cin >> v[-1];
	
	cout << v[n+1];
	Respondido em 25/05/2020 14:08:44
	
		2a
          Questão
	Acerto: 1,0  / 1,0
	
	Considere o trecho de um programa escrito em C++ : 
int func1 (int n1, int n2) {
    int soma=0;
    for (    ; n1 < n2 ; n1 +=  2) {
         soma +=  n1;
     }
    return soma;
}
main() {
    cout << func1(1.20);
}
Marque a opção correta que mostra o que é impresso na tela.
		
	
	80
	
	104
	
	90
	 
	100
	
	102
	Respondido em 25/05/2020 14:17:45
	
		3a
          Questão
	Acerto: 1,0  / 1,0
	
	Em C++, quando uma variável é declarada como uma struct, o acesso para atribuição e leitura dos membros (campos) deste registro se dá pelo operador :
		
	
	, (vírgula).
	
	-> (seta).
	
	* (asterisco).
	 
	∙ (ponto).
	
	& (e comercial ou eitza).
	Respondido em 25/05/2020 14:12:38
	
		4a
          Questão
	Acerto: 1,0  / 1,0
	
	O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação?
void ordenar(float v[], int n) // n é o no. de elementos em v
{
 int i , // índice
 aux, // auxiliar para troca
trocou = true,
fim = n - 1;
while (trocou)
{
    trocou = false; // sinaliza que é falso que trocou
     for (i = 0; i < fim; i++)
     {
       if (v[i] > v[i+1])
       {
         aux = v[i];
         v[i] = v[i+1];
         v[i+1] = aux;
         // sinaliza que é verdadeiro que trocou
         trocou = true;
        } // fim if
    } // fim for
 fim--; // decrementa o fim
} // fim while
} // fim da função
		
	 
	Bublesort
	
	Quicksort
	
	Heapsort
	
	Shellsort
	
	Mergesort
	Respondido em 25/05/2020 14:20:27
	
	
	Gabarito
Coment.
	
	
		5a
          Questão
	Acerto: 1,0  / 1,0
	
	__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.
		
	
	Lista Linear Não Sequencial
	
	Lista Linear Não Alocada
	 
	Lista Linear Sequencial
	
	Lista Linear de Alocação de Memória
	
	Lista Não Linear
	Respondido em 25/05/2020 14:13:23
	
		6a
          Questão
	Acerto: 0,0  / 1,0
	
	Observe a função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba que o nome da função já explícita a finalidade dela.
Considere a chamada da função conforme linha abaixo, sabendo-se que vet é um vetor de tamanho 5 e que não tem nenhum valor ainda:
Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que contem as afirmativas corretas.
I Faltou & antes da variável vetor e irá acusar erro.
II A variável topo está sem tipo.
III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente.
IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo.
V A linha vetor[topo]=valor; está correta.
		
	 
	I e II estão corretas
	
	I, II e IV estão corretas
	
	I , III e V estão corretas
	 
	II e V estão corretas
	
	I e III estão corretas
	Respondido em 27/05/2020 20:20:12
	
	
	Gabarito
Coment.
	
	
		7a
          Questão
	Acerto: 1,0  / 1,0
	
	Marque a afirmativa que represente uma Lista Circular Simplesmente Encadeada:
		
	
	Além do campo relativo ao dado, cada nó possui dois ponteiros,
	
	O ponteiro do "primeiro" nó não é NULL, mas sim aponta de volta para o "último" nó da lista, formando um ciclo.
	 
	O ponteiro do "último" nó não é NULL, mas sim aponta de volta para o "primeiro" nó da lista.
	
	Cada ponteiro possui um só endereço que referencia o "primeiro" nó da lista.
	
	Cada nó possui um só ponteiro que referencia o próximo nó da lista.
	Respondido em 27/05/2020 20:08:19
	
	
	Gabarito
Coment.
	
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	O espaço necessário para a representação dos dados pode ser alocado à medida que se torne necessário, através da alocação dinâmica. Uma estrutura armazenada através de encadeamento apresenta seus nodos alocados em posições aleatórias na memória, e não lado a lado. Dessa forma, existem várias vantagens no uso de representar os dados por encadeamento. Marque a alternativa correta que apresenta estas vantagens.
		
	
	Acesso, representação, compartilhamento de memória.
	
	Transferência de dados, gerenciamento de memória e procedimentos menos intuitivos.
	
	Proteção de memória, transferência de dados, estruturas simples.
	
	Previsão de espaço físico, estruturas complexas, procedimentos menos intuitivos.
	 
	Compartilhamento de memória, maleabilidade e facilidade para inserção e remoção de componentes.
	Respondido em 25/05/2020 14:22:21
	
	
	Gabarito
Coment.
	
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Em termos da estrutura de dados do tipo FILA  (fila encadeada com alocação dinâmica), a sequência de ações
             insere(10), insere(3), insere(5), insere(8), remove(), remove(), insere(20),
promoveria a configuração da estrutura:
		
	
	20 5 8
	
	10 3 20
	
	5 8
	
	10 3 5 8 20
	 
	5 8 20
	Respondido em 27/05/2020 20:17:17
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	O armazenamento de dados na memória do computador é feito de forma ordenada, utilizando-se estruturas e regras de operações. Das alternativas a seguir, assinale a correta:
		
	
	A lista binária é uma forma não-linear de organização dos dados. Existe um nó denominado raiz da árvore, que pode ter duas ou mais sub-árvores, que por sua vez também podem ter outras sub-árvores.
	
	Fila e Pilha são tipos especiais de listas lineares. Na Fila, o último que entra é o primeiro que sai, enquanto na Pilha, o primeiro que entra é o primeiro que sai.
	 
	Em uma lista linear com alocação duplamente encadeada os nós da estrutura ocupam espaços aleatórios na memória e cada nó armazena além da sua informação os endereços do nó anterior e do próximo nó da estrutura.
	
	Em uma lista linear com alocação sequencial, os dados são heterogêneos e os nós da lista podem ter tamanhos diferentes, mas exigem espaço em endereço contíguo de memória.
	
	Existem várias formas de apresentação de listas lineares, como listas circulares e as matrizes, que são formas exclusivas das listas de alocação encadeada.
	Respondido em 27/05/2020 20:19:26