AV-ESTRUTURA-DADOS-2013-2

Prévia do material em texto

23/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=206364510&p1=201207082317&p2=1502961&p3=CCT0260&p4=101555&p5=AV&p6=18/11/2013&p10=4232434 1/4
 Fechar
Avaliação: CCT0260_AV_201207082317 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201207082317 - JOSE TADEU TRAJANO PEREIRA
Professor: JANE TAVARES ALVAREZ DA SILVA Turma: 9007/AE
Nota da Prova: 3,6 Nota de Partic.: 0 Data: 18/11/2013 16:19:59
 1a Questão (Ref.: 201207110211) Pontos: 0,8 / 0,8
Assinale a alternativa que apresenta duas formas de passagem de parâmetros para uma rotina ou função:
Por reforço e por referência.
Por teste e por reforço.
 Por valor e por referência
Por memória e por disco.
Por inferência e por valor.
 2a Questão (Ref.: 201207118159) Pontos: 0,8 / 0,8
Pilha é uma estrutura de dados
 Cujo acesso aos seus elementos segue a lógica LIFO.
Cujo acesso aos seus elementos segue tanto a lógica LIFO quanto a FIFO.
Que pode ser implementada somente por meio de vetores.
Que pode ser implementada somente por meio de listas.
Cujo acesso aos seus elementos ocorre de forma aleatória.
 3a Questão (Ref.: 201207149112) Pontos: 0,4 / 0,8
Como é a lógica do FIFO?
Resposta: Onde o primeiro que entra é o primeiro que sai da pilha
Gabarito: O primeiro que entra na fila é o primeiro que sai.
 4a Questão (Ref.: 201207185787) Pontos: 0,8 / 0,8
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de
dados denominada.
Vetor.
Fila.
 Pilha.
23/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=206364510&p1=201207082317&p2=1502961&p3=CCT0260&p4=101555&p5=AV&p6=18/11/2013&p10=4232434 2/4
 Pilha.
Lista encadeada.
Lista circular.
 5a Questão (Ref.: 201207118114) Pontos: 0,8 / 0,8
Em uma pesquisa sequencial a lista deve estar?
desordenada somente da metade da lista até o final.
ordenada somente o primeiro da lista.
 ordenada ou desordenada.
sempre desordenada.
ordenada somente do início até a metade da lista.
 6a Questão (Ref.: 201207121494) Pontos: 0,0 / 0,8
O registro de ativação de uma sub-rotina é o conjunto das informações que devem/precisam ser alocadas em
memória. Assinale abaixo a única opção que representa a composição destas informações.
( ) variáveis locais / valor de retorno / endereço de ponteiro
( ) endereço de ponteiro / variáveis locais / endereço inicial
( ) endereço de retorno / valor de retorno / endereço de ponteiro
 ( ) parâmetros passados / endereço inicial / endereço de retorno
 ( ) endereço de retorno / variáveis locais / parâmetros passados
 7a Questão (Ref.: 201207146818) DESCARTADA
Considere uma lista simplesmente encadeada não circular de inteiros e o tipo 
 struct no {
 int dado;
 struct no *link;
 };
Faça uma função para inverter a lista e retornar o ponteiro para o início da lista resultante.
Protótipo : no *inverter(no *ini); //ini aponta para o início da lista
Resposta:
Gabarito: no *inverter ( no *ini) // ini é um ponteiro para o início da lista { no *a, *b, *c; a = ini; b = NULL;
while (a != NULL) { c = b; b = a; a = a->link; b->link = c; } ini = b; return(ini); } /* fim da função */
 8a Questão (Ref.: 201207118165) Pontos: 0,0 / 0,8
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação?
23/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=206364510&p1=201207082317&p2=1502961&p3=CCT0260&p4=101555&p5=AV&p6=18/11/2013&p10=4232434 3/4
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
Shellsort
 Quicksort
Heapsort
Mergesort
 Bublesort
 9a Questão (Ref.: 201207118655) Pontos: 0,0 / 0,8
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:
 Somente a operação POP altera o estado da Pilha
Somente a operação TOP altera o estado da Pilha
Nenhuma das operações altera o estado da Pilha
A operação TOP remove um elemento e altera o estado da Pilha
 Ambas alteram o estado da Pilha
 10a Questão (Ref.: 201207185792) Pontos: 0,0 / 0,8
Sobre estrutura de dados, identifique o que está correto afirmar.
23/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=206364510&p1=201207082317&p2=1502961&p3=CCT0260&p4=101555&p5=AV&p6=18/11/2013&p10=4232434 4/4
I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e
retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um
elemento é adicionado ou retirado seu topo é alterado. 
II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e
pelos compiladores, na passagem de parâmetros para as funções. 
III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo
normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos. 
IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o
elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos
sequencialmente como diretamente. 
V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo
princípio LIFO (last in first out).
 I, III e V.
II, III, IV e V.
 I, II e III.
I, III, IV e V.
II, IV e V.
 11a Questão (Ref.: 201207118652) Pontos: 0,0 / 0,8
Para a criação de uma Fila seqüencial basta iniciar as variáveis de início e final, ou seja, apontá-las para as
posições iniciais do vetor. O que alteraria na rotina de inserir se a variável final fosse inicializada com o valor -1
(menos um):
Antes da inserção deve-se fazer o decremento da variável final
Após a inserção deve-se fazer o incremento da variável final
 Antes da inserção deve-se fazer o incremento da variável final
 Após a inserção deve-se fazer o decremento da variável final
Após a inserção deve-se fazer o incremento da variável inicio
Observação: Eu, JOSE TADEU TRAJANO PEREIRA, estou ciente de que ainda existe(m) 1 questão(ões) não
respondida(s) ou salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 18/11/2013 16:24:18
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.