20 Questoes AV Estrutura de Dados

Prévia do material em texto

1a Questão (Ref.:201711156814)
	Pontos: 0,0  / 0,1  
	Quando uma variável é declarada com o tipo registro (em C: struct), como devemos acessá-la para poder usar o operador -> para acesso para atribuição e leitura dos membros (campos)
		
	 
	& (e comercial ou eitza).
	 
	* (asterisco) na frente da variável
	
	* (asterisco) após a variável
	
	∙ (ponto).
	
	, (vírgula).
	
	
	
	2a Questão (Ref.:201711156801)
	Pontos: 0,0  / 0,1  
	 Considere uma lista sequencial L com N notas fiscais, nota  é modelada pela struct :
struct NotaFiscal{
  int serie;
  char empresa[30];
  float total;
};
Assinale o trecho que corretamente lê todas as N notas fiscais da empresa
 
		
	 
	char nome[30];
cout << "Nome da empresa: << endl;
nome  << cin;
for (int i = 0; i < n; i++){
    L[i].empresa  = nome;
    L[i].serie << cin;
    L[i].total << cin;
}
	 
	for (int i = 0; i < n; i++){
    L[i].empresa  << cout;
    L[i].serie << cin;
    L[i].total << cin;
}
	
	char nome[30];
nome  << cin;
for (int i = 0; i < n; i++){
    L[i].empresa  = nome;
    L[i] << cin;
}
	
	char nome[30];
cout << "Nome da empresa: << endl;
nome  << cin;
for (int i = 0; i < n; i++){
    L[i].empresa[i]  = nome;
    L[i].serie[i] << cin;
    L[i].total[i] << cin;
}
	
	char nome[30];
cout << "Nome da empresa: << endl;
L[i].empresa  << cin;
for (int i = 0; i < n; i++){
    L[i].serie << cin;
    L[i].total << cin;
}
	
	
	
	3a Questão (Ref.:201710456706)
	Pontos: 0,1  / 0,1  
	Quando uma variável é declarada com o tipo registro (em C: struct), o acesso para atribuição e leitura dos membros (campos) deste registro se dá pelo operador:
		
	
	, (vírgula).
	
	& (e comercial ou eitza).
	
	* (asterisco).
	 
	∙ (ponto).
	
	-> (seta).
	
	
	
	4a Questão (Ref.:201710456696)
	Pontos: 0,1  / 0,1  
	Considere a função abaixo: int func (int a, int &b) { a = b - a; b = a * 2; a = b * 2; return a; } Considere também o seguinte trecho de código no main : int x=2, y=3, z; z = func (x,y); cout << x << "; " << y<< "; " << z; Após a execução do cout, seria impresso:
		
	
	1; 2; 4
	
	1; 3; 1
	
	4; 2; 4
	 
	2; 2; 4
	
	2; 2; 1
	
	
	
	5a Questão (Ref.:201710456665)
	Pontos: 0,1  / 0,1  
	Sobre as estruturas de dados existentes podemos afirmar que:
		
	 
	Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
	
	Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
	
	Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do tipo PILHA.
	
	A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
	
	Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
	1a Questão (Ref.:201710456555)
	Pontos: 0,1  / 0,1  
	A principal vantagem da alocação estática de memória sobre a alocação dinâmica de memória é:
		
	 
	Velocidade de acesso.
	
	Uso de ponteiros.
	
	Possibilidade de alocação em tempo de compilação.
	
	Quantidade de armazenamento.
	
	Possibilidade de alocação em tempo de execução.
	
	
	
	2a Questão (Ref.:201710456698)
	Pontos: 0,1  / 0,1  
	Considere as seguintes afirmativas:
1- Pilhas são um exemplo de estrutura linear, enquanto filas são um exemplo de estrutura não linear
2- Pilhas são uma estrutura eficiente para armazenar as requisições que os programas clientes façam a um programa servidor.
3- Estruturas de acesso mandatório, tais como pilhas e filas, determinam como será a ordem de inserção e remoção de dados da estrutura
		
	
	Somente 1 está correta
	
	Todas estão corretas
	 
	Somente 3 está correta
	
	Somente 2 e 3 estão corretas
	
	Somente 2 está correta
	
	
	
	3a Questão (Ref.:201710456602)
	Pontos: 0,1  / 0,1  
	q       Considere 
 
int *p, *q, *r;
int x = 10, y = 20;
 
Após seguir cada instrução na ordem dada a seguir :
 
p = &x;
q = &y;
*p = *p + *q;
(*q)++;
r = q;
q = p;
 
identifique a opção que fornece correta e respectivamente, os valores de *p, *q ,  *r ,   x   e   y  :
 
		
	 
	30  30  21  30  21
	
	30  21  21  10  20
	
	30  30  21  10   20
	
	30  20  0   30 21
	
	30  20  20 10 20
	
	
	4a Questão (Ref.:201710456574)
	Pontos: 0,0  / 0,1  
	São razões para se usar ponteiros, exceto:
		
	 
	Passar strings (vetor de caracteres) de uma função para outr.a
	
	Criar estruturas de dados complexas, como listas encadeadas e árvores binárias, onde um item deve conter referências à outro.
	
	Receber argumentos em funções que necessitem modificar o argumento original .
	 
	Dar uma maior velocidade no processamento, já que o acesso à informação não é feito diretamente à posição de memória.
	
	Manipular elementos de matrizes e vetores.
	
	
	
	5a Questão (Ref.:201710456586)
	Pontos: 0,1  / 0,1  
	Considere a função abaixo:
int func (int a, int& b){
   a = b - a;
   b = a * 2;
   a = b * 2;
   return a;
}
Considere o seguinte código na função main:
    int x = 2, y = 3, z;
    z = func (x, y);
    cout << x << "; " << y << "; " << z;
O que será impresso?
		
	
	1; 3; 1
	
	1; 2; 4
	
	4; 2; 4
	 
	2; 2; 4
	
	2; 2; 1
	1a Questão (Ref.:201710456418)
	Pontos: 0,1  / 0,1  
	Em relação a estruturas de dados, avalie a correspondência existente entre as estruturas de dados Lineares e Não Lineares com suas respectivas coleções de dados.
 
 
A correta associação entre os elementos das duas tabelas é:
 
		
	 
	a1, b1, c2, d1
	
	a2, b1, c2, d1.
	
	a1, b2, c1, d1.
	
	a1, b1, c2, d2.
	
	a2, b2, c1, d2.
	
	
	
	2a Questão (Ref.:201710456515)
	Pontos: 0,1  / 0,1  
	Ao criarmos uma rotina para inserir um dado em uma LISTA de dados duplamente encadeada e circular, nos deparamos com as seguintes cuidados:
		
	
	Só poderei inserir no final da lista e no começo somente se ela estiver vazia.
	
	Só poderei inserir no final da lista e nunca no começo ou no meio.
	
	Só poderei inserir no final da lista e no começo somente se ela estiver cheia.
	 
	Posso inserir no começo, no meio ou no fim.
	
	Só poderei inserir no começo ou no fim, mas não no meio.
	
	
	
	3a Questão (Ref.:201710456416)
	Pontos: 0,1  / 0,1  
	Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,
		
	
	o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.
	 
	o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.
	
	a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.
	
	para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.
	
	enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.
	
	
	
	4a Questão (Ref.:201710456534)
	Pontos: 0,1  / 0,1  
	Os registros também conhecidos como estruturas, são estruturas de dadosdo 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;
		
	
	Lista encadeada
	
	Matriz
	 
	Lista duplamente encadeada
	
	Pilha
	
	Fila
	
	
	
	5a Questão (Ref.:201710456701)
	Pontos: 0,1  / 0,1  
	Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II. Coluna I 1 Fila 2 Pilha 3 Lista Encadeada 4 Árvore 5 Vetor Coluna II ( ) coleção de itens de dados. ( ) primeiro a entrar é o primeiro a sair. ( ) bidimensional. ( ) último a entrar é o primeiro a sair. ( ) estrutura de dados estática. A sequência correta, de cima para baixo, é:
		
	 
	3, 1, 4, 2 e 5.
	
	5, 1, 3, 2 e 4.
	
	1, 2, 5, 3 e 4.
	
	2, 3, 4, 1 e 5.
	
	4, 1, 3, 2 e 5.
	1a Questão (Ref.:201710456550)
	Pontos: 0,1  / 0,1  
	Para uma aplicação em que deseja-se recuperar a ordem reversa de armazenamento dos dados em um vetor, a estrutura de dados mais apropriada a ser utilizada na implementação da aplicação é:
		
	
	Árvore
	 
	Pilha
	
	Lista
	
	Grafo
	
	Fila
	
	
	
	2a Questão (Ref.:201710456570)
	Pontos: 0,1  / 0,1  
	Em termos da Estrutura de dados do tipo PILHA encadeada(alocação dinâmica), a sequência de ações empilha(10), empilha(3), empilha(5), empilha(8), desempilha(), desempilha(), empilha(20), promoveria a configuração da estrutura a partir do topo:
		
	
	20 10 3
	
	5 8 20
	
	20 3 5 8
	 
	20 3 10
	
	10 3 5 8
	
	
	
	3a Questão (Ref.:201710456826)
	Pontos: 0,1  / 0,1  
	O grau de uma árvore corresponde
		
	
	À quantidade de nós da árvore
	
	À quantidade de filhos do nó raiz da árvore
	
	À quantidade de folhas da árvore
	
	À quantidade de níveis da árvore
	 
	Ao grau do nó de maior grau da árvore
	
	
	
	4a Questão (Ref.:201710456783)
	Pontos: 0,1  / 0,1  
	Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente. Assinale a alternativa que completa corretamente as lacunas.
		
	 
	ordenado - topo - topo - push - pop
	
	desordenado - base - topo - down - up
	
	ordenado - topo - topo - pop - push
	
	ordenado - final - início - up - down
	
	desordenado - topo - base - push - pop
	
	
	
	5a Questão (Ref.:201710456805)
	Pontos: 0,1  / 0,1  
	Inseriu-se em uma pilha os valores A,B,C e D, seguindo essa ordem. Se logo após são executadas duas operações de remoção, pode-se dizer que:
		
	
	A resposta depende da chave de busca, pois a remoção depende da chave fornecida
	
	Os valores removidos serão C e D, nessa ordem
	
	Nenhuma das alternativas anteriores
	 
	Os valores removidos serão D e C, nessa ordem
	
	Os valores removidos serão A e B, nessa ordem