AVS Estrutura de Dados

Prévia do material em texto

Fechar
	ESTRUTURA DE DADOS
	Tipo de Avaliação: AVS
	Nota da Prova: 6,5   
	
	 1a Questão (Ref.: 201703468231)
	Pontos: 1,0  / 1,0
	Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Dessa forma a definição de Estrutura de Dados está expressa na alternativa:
		
	 
	É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.
	
	É um modo de distribuição e organização de dados em uma rede de computador de modo que possam ser usados de modo eficiente.
	
	É um modo de deleção de dados em um computador.
	
	São os nomes dados as variáveis na montagem de uma rotina.
	
	É um modo de utilização de dados nos programas de computador.
	
	
	 2a Questão (Ref.: 201703681364)
	Pontos: 1,0  / 1,0
	 
		
	 
	Auxiliar = 100  Numero1 = 900  Numero2 = 80
	
	Auxiliar = 101  Numero1 = 900  Numero2 = 20
	
	Auxiliar = 100  Numero1 = 1000  Numero2 = 20
	
	Auxiliar = 111  Numero1 = 1000  Numero2 = 80
	
	Auxiliar = 100  Numero1 = 900  Numero2 = 20
	
	
	 3a Questão (Ref.: 201703681394)
	Pontos: 1,0  / 1,0
	Com relação à struct,  é correto afirmar que :
		
	
	A struct é sempre definida dentro da main.
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	 
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	Cada elemento da struct  é chamado componente.
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	
	
	 4a Questão (Ref.: 201703476506)
	Pontos: 0,0  / 1,0
	Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
		
	
	Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.
	 
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
	
	Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
	 
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
	
	
	 5a Questão (Ref.: 201703476685)
	Pontos: 1,0  / 1,0
	As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
		
	
	Função
	
	Registro
	
	Variável
	
	Matriz
	 
	Vetor
	
	
	 6a Questão (Ref.: 201704015966)
	Pontos: 1,0  / 1,0
	Abaixo temos algumas afirmativas sobre o uso da estrutura pilha de forma estática e sequencial. Leia com muita atenção e assinale a opção correta.
I Não existe movimentação na pilha quando inserimos ou removemos um elemento. Apenas o valor da variável que controla o topo é alterado. 
II Não podemos usar estruturas homogêneas, ou heterogêneas e uma variável para controlar o topo na alocação sequencial. 
III Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos matrizes. 
IV Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita underflow. 
V Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita overflow.
		
	 
	I e III estão corretas
	
	Somente a I está correta
	
	II, IV e V estão corretas
	
	I, IV e V estão corretas
	
	I, IV e V estão corretas
	
	
	 7a Questão (Ref.: 201704064990)
	Pontos: 1,0  / 1,0
	Pode-se citar os seguintes exemplos de aplicação da estrutura fila: Fila de arquivos para impressão:
Atendimento de processos requisitados a um sistema operacional.
Buffer para gravação de dados em mídia.
O tratamento do armazenamento das teclas que estão sendo digitadas antes da tecla enter ser pressionada.
Agora analise as seguintes afirmativas:
 I- Uma fila guarda a ordem direta em que os elementos foram armazenados.
 II- Uma fila guarda a ordem reversa em que os elementos foram armazenados.
 III- O algoritmo que é implementado em uma fila é baseao no princípio: " O último a entrar é o primeiro a sair".
IV- O algoritmo que é implementado em uma fila é baseao no princípio: " O primeiro a entrar é o primeiro a sair".
 Marque a alternativa correta:
		
	
	II e Iv estão corretas
	 
	I e IV estão corretas
	
	Apenas a IV está correta
	
	I e III estão corretas
	
	II e III estão corretas
	
	
	 8a Questão (Ref.: 201704216169)
	Pontos: 0,0  / 1,0
	Considere 
int *ptr, *qtr, *r; 
int a = 10, b = 20; 
 
Após executar cada instrução conforme a ordem dada a seguir : 
ptr = &a; 
qtr = &b; 
 
*ptr = *ptr + *qtr; 
++(*qtr); 
r = qtr; 
qtr = ptr; 
 
assinale a opção que mostra, correta e respectivamente, os valores de *ptr, *qtr , *r , a e b . 
		
	 
	30 30 21 30 21
	
	30 21 21 10 20
	
	30 30 21 10 20
	 
	30 20 20 10 20
	
	30 20 0 30 21
	
	
	 9a Questão (Ref.: 201704148168)
	Pontos: 0,5  / 0,5
	Sabendo que uma fila encadeada possui seus nós definidos pela : 
struct no { 
int x; 
no *prox; 
}; 
Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização na fila.
		
	 
	no *p=new no;
	
	no p -> new no;
	
	p *no=new no;
	
	p *no -> new no;
	
	no *p -> new no;
	
	
	 10a Questão (Ref.: 201704140635)
	Pontos: 0,0  / 0,5
	Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja, permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa correta.
struct nomeRegistro{
       int info;
       struct nomeRegistro* ant;
       struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
		
	
	Pilha
	 
	Lista encadeada
	
	Matriz
	
	Fila
	 
	Lista duplamente encadeada