AV - Estrutura de Dados

Prévia do material em texto

Fechar
	Avaliação: ESTRUTURA DE DADOS
	Tipo de Avaliação: AV
	Aluno: RAYANE
	Professor:
	JANE TAVARES ALVAREZ DA SILVA
	Turma: 9002/AB
	Nota da Prova: 7,0    Nota de Partic.:     Data: 14/06/2018 
	
	 1a Questão (Ref.: 201701832631)
	Pontos: 1,0  / 1,0
	Leia com atenção as afirmativas abaixo e assinale a resposta correta.
I A estrutura de dados que melhor representa os diretórios ou pastas de arquivos do computador é a árvore. 
II A estrutura de dados FILA é não linear assim como o Grafo. 
III O termo folha em uma estrutura de dados é usado para um nó sem filhos e que tem grau 0, 
IV O grau de uma árvore é definido pelo número de subárvores de um nó. 
V O grafo é uma estrutura de dados que tem limitação para o número de vértices. 
VI Uma das aplicações da estrutura de dados grafo é a Computação Gráfica. 
		
	
	II, IV e V são afirmativas verdadeiras
	
	II, IV, V e VI são afirmativas verdadeiras
	 
	I, III, IV e VI são afirmativas verdadeiras
	
	I, II e V são afirmativas verdadeiras
	
	I, II, III e VI são afirmativas verdadeiras
	
	
	 2a Questão (Ref.: 201702450651)
	Pontos: 1,0  / 1,0
	Considere o trecho de um programa escrito em C++.
int func1 (int vtx[], int tam) {
    int soma=0;
    for (int i=0 ; i < tam; i++) {
        if (i % 2 !=0)
             soma += vtx[i];     
    }
    return soma;
}
int main() {
    int vt[5] = {10,20,30,40,50};
    cout << func1 (vt,5);
}
Marque a opção correta que mostra o que é impresso na tela.
		
	 
	60
	
	40
	
	30
	
	50
	
	20
	
	
	 3a Questão (Ref.: 201701499258)
	Pontos: 1,0  / 1,0
	Com relação à struct,  é correto afirmar que :
		
	
	A struct é sempre definida dentro da main.
	 
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	
	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  é chamado componente.
	
	
	 4a Questão (Ref.: 201702249576)
	Pontos: 1,0  / 1,0
	Considere a função misterio e o trecho abaixo.
void misterio(int v[ ], int n) {     //n é o número de elementos de v
   int i, j, m, aux;
   for (j = 0; j < n-1; j++) {
        m = j;
        for (i = j+1; i < n; i++) {
             if (v[i] < v[m])
                    m = i;
        }
        aux  = v[j];
        v[j] = v[m];
        v[m] = aux;
	
   }
}
Trecho na main :        
int v[4] = {40,30,10,20};
misterio(v, 4);
Marque a  opção correta.  Como ficará o vetor após a execução da função misterio ?
 
		
	
	10  20  40  30  
	
	10  30  20 40
	
	10  30  40  20 
	 
	10  20  30  40  
	
	5  10  20  30 
	
	
	 5a Questão (Ref.: 201702331211)
	Pontos: 1,0  / 1,0
	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, III, IV
	
	II, III, IV
	
	I, II, III
	
	I, II
	 
	I, II, IV
	
	
	 6a Questão (Ref.: 201701294542)
	Pontos: 1,0  / 1,0
	Tanto a operação TOP (acessa topo), quanto à operação POP (remover), permite acessar o último elemento armazenado em uma Pilha. Quanto à diferença entre ambas as operações em relação ao estado da Pilha é correto afirmar:
		
	
	Ambas alteram o estado da Pilha
	
	A operação TOP remove um elemento e altera o estado da Pilha
	
	Somente a operação TOP altera o estado da Pilha
	
	Nenhuma das operações altera o estado da Pilha
	 
	Somente a operação POP altera o estado da Pilha
	
	
	 7a Questão (Ref.: 201702042993)
	Pontos: 0,0  / 1,0
	Sobre pilhas, lista e filas, considere as afirmativas a seguir. I. As estruturas de dados pilhas, filas e listas armazenam coleções de itens. A característica que as distinguem é a ordem em que podem ser retirados os itens dessas coleções e a ordem em que foram inseridos. II. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma fila. Necessariamente, o primeiro elemento a ser removido dessa fila é o elemento A. III. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento E. IV. Considere que os itens A, B, C, D, E foram inseridos nessa ordem em uma lista. Necessariamente, o primeiro elemento a ser removido dessa lista é o elemento A.
		
	 
	Somente as afirmativas I e II são corretas.
	
	Somente as afirmativas III e IV são corretas.
	
	Somente as afirmativas I e IV são corretas.
	 
	Somente as afirmativas I, II e III são corretas.
	
	Todas as afirmativas estão corretas
	
	
	 8a Questão (Ref.: 201702367487)
	Pontos: 1,0  / 1,0
	Qual é o resultado do código abaixo:
  int a =10;
int *p = &a;
cout<< &p << endl;
		
	
	O conteúdo da variável a será impresso
	 
	O endereço da variável p será impresso
	
	Nenhuma das opções anteriores
	
	O endereço da variável a será impresso
	
	O conteúdo da variável p será impresso
	
	
	 9a Questão (Ref.: 201701499500)
	Pontos: 0,0  / 1,0
	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.
	
	usa o critério FIFO, visto que é dinâmica.
	 
	usa o critério LIFO e é implementada usando-se listas encadeadas.
	 
	insere-se em qualquer posição, antes ou após qualquer nó, visto que é dinâmica.
	
	só pode ter seus dados impressos no sentido do último nó para o primeiro nó.        
	
	
	 10a Questão (Ref.: 201701496844)
	Pontos: 0,0  / 1,0
	Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são estes os ponteiros ant e prox, que apontam respectivamente para o nodo anterior e para o próximo nodo. Esta característica permite que a estrutura seja percorrida em ambos os sentidos. Assim analisando as operações a seguir:
p->ant->prox=p->prox;
p->prox->ant=p->ant;
 
            Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
		
	 
	As operações removem o nodo apontado pelo ponteiro p.
	 
	As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
	
	As operações possibilitam o percurso do ponteiro p da esquerda para direita.
	
	As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
	
	As operações possibilitam o percurso do ponteiro p da direita para esquerda.