AV l ESTRUTURA DE DADOS

Prévia do material em texto

17/6/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=83239650&p1=201307203141&p2=1744469&p3=CCT0260&p4=101697&p5=AV&p6=11/6/2014&p10=9571570 1/6
 
Avaliação: CCT0260_AV_201307203141 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201307203141 - CARLA HELENA MARTINS VELOSO
Professor: SERGIO DE OLIVEIRA SANTOS Turma: 9005/AB
Nota da Prova: 4,5 Nota de Partic.: 2 Data: 11/06/2014 18:12:52
 1a Questão (Ref.: 201307458014) Pontos: Sem Correç. / 1,5
 Faça uma função em C++ para imprimir os dados de uma lista duplamente encadeada não
vazia. Considere
 struct nodupla {
 int dado;
 struct *dlink, //ponteiro para o nó à direita
 *elink; //ponteiro para o nó à esquerda
 };
 
e o seguinte protótipo : void mostrar(nodupla *p); 
 
Considere que p aponta para o 1o. nó da lista à esquerda.
Resposta:
Gabarito:
void mostrar(nodupla *p)
{
 while (p != NULL)
 {
 cout << p->dado << " ";
 p = p->dlink;
 }
}
 2a Questão (Ref.: 201307466619) Pontos: Sem Correç. / 1,5
 Considere uma lista não ordenada de códigos espiões usados por Sherlock Silva. Ajude-o
Carla
Typewritten Text
lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
Carla
Typewritten Text
lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
Carla
Typewritten Text
lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
Carla
Typewritten Text
lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
Carla
Typewritten Text
lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
17/6/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=83239650&p1=201307203141&p2=1744469&p3=CCT0260&p4=101697&p5=AV&p6=11/6/2014&p10=9571570 2/6
a encontrar um determinado código c, realizando uma busca de acordo com o seguinte
protótipo:
 int pesquisar(int v[ ], int c, int n);
Note : v é o vetor de códigos, c é o código a ser procurado e n é a quantidade de códigos
existentes em v.
Resposta:
Gabarito:
 
 3a Questão (Ref.: 201307243139) Pontos: 0,5 / 0,5
Analise as seguintes afirmações: I. Na Passagem por Referência, o parâmetro que vai ser passado na chamada
da função deve ser uma variável, de tal forma que uma alteração de valor neste parâmetro também altera a
variável correspondente. II. Uma recursão consiste em uma função chamar ela mesma com argumentos
sempre do mesmo valor. III. Considerando-se o escopo das variáveis, é correto afirmar que uma variável é
dita global quando a sua passagem no momento da chamada de uma função se dá tanto por valor quanto por
referência. Uma variável é dita local quando esta passagem se dá apenas por valor. Indique a opção que
contenha todas as afirmações verdadeiras.
I e III.
somente a alternativa e II.
II e III.
I e II.
 somente a alternativa I.
 4a Questão (Ref.: 201307460901) Pontos: 0,0 / 0,5
 Um desenvolvedor definiu as structs abaixo e declarou na função main() um vetor com 100
elementos do tipo cadastro e de nome funcionarios.
Resolveu incluir duas linhas para atribuir 1234 a matricula e atribuir Joao Bond ao nome do
quadragésimo elemento do vetor.
struct identifica
17/6/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=83239650&p1=201307203141&p2=1744469&p3=CCT0260&p4=101697&p5=AV&p6=11/6/2014&p10=9571570 3/6
{
 int matricula;
 char cargo[30];
};
struct cadastro
{
 identifica dadosBasicos;
 char nome[31];
 float salario;
};
Assinale a alternativa abaixo onde estão presentes os comandos/ funções que possibilitarão
isso.
funcionarios[39].dadosBasicos.matricula=1234; funcionarios[39].nome="Joao Bond";
 funcionarios[39].dadosBasicos.matricula=1234; strcpy(funcionarios[39].nome,"Joao Bond");
 funcionarios[40].dadosBasicos.matricula=1234; funcionarios[40].nome="Joao Bond";
funcionarios[40].dadosBasicos.matricula=1234; strcpy(funcionarios[40].nome,"Joao Bond");
funcionarios.dadosBasicos.matricula[40]=1234; strcpy(funcionarios.nome[40],"Joao Bond");
 5a Questão (Ref.: 201307251484) Pontos: 0,5 / 0,5
Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos
em um vetor de nome v com n elementos.
...
{
int i, j, aux;
for (j = 1; j < n; j++)
for (i=j; i > 0 && v[i-1]> v[i]; i--) {
aux = v[i-1];
v[i-1] = v[i];
v[i] = aux;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
Quicksort
Seleção
 Inserção
Heapsort
Bolha
17/6/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=83239650&p1=201307203141&p2=1744469&p3=CCT0260&p4=101697&p5=AV&p6=11/6/2014&p10=9571570 4/6
 6a Questão (Ref.: 201307251545) Pontos: 0,5 / 0,5
Qual das alternativas a seguir pode definir uma estrutura de pilha?
 Entrada e saída de dados pelo final.
Entrada e saída de dados pelo início.
Entrada de dados pelo início e saída pelo final.
Entrada de dados pelo final e saída pelo início.
Entrada e saída de dados em qualquer local.
 7a Questão (Ref.: 201307456349) Pontos: 0,5 / 0,5
 Considere uma pilha sequencial P com capacidade para n elementos.
 Sabendo que P é do tipo Pilha definido a seguir, marque a opção que corretamente
implementa a operação de empilhamento, considerando que o topo da pilha recebeu -1 na
inicialização.
 
struct Pilha {
 int v[n], topo;
 };
 
 void empilhar(Pilha &P, int valor) {
 if (P.topo == n - 1)
 cout << "Pilha cheia.";
 else {
 P.topo++;
 P.v[P.topo] = valor;
 }
}
void empilhar(Pilha P, int valor) {
 if (P.topo == n - 1)
 cout << "Pilha cheia.";
 else {
 P.topo++;
 P.v[P.topo] = valor;
 }
}
void empilhar(Pilha P, int valor) {
 if (P.topo == n)
 cout << "Pilha cheia.";
 else {
 P.topo++;
 P.v[P.topo] = valor;
 }
}
void empilhar(Pilha &P, int valor) {
 if (P.topo == n - 1)
 cout << "Pilha cheia.";
 else
 P.v[P.topo] = valor;
}
 
void empilhar(Pilha &P, int valor) {
 if (topo == n - 1)
 cout << "Pilha cheia.";
17/6/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=83239650&p1=201307203141&p2=1744469&p3=CCT0260&p4=101697&p5=AV&p6=11/6/2014&p10=9571570 5/6
 else {
 topo++;
 v[topo] = valor;
 }
}
 8a Questão (Ref.: 201307243136) Pontos: 1,0 / 1,0
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I
atende os não idosos. O sistema II atende os idosos. Nessa situação:
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados.
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO.
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados.
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO.
 9a Questão (Ref.: 201307251214) Pontos: 0,5 / 0,5
Podemos dizer que um container é:
O meio para armazenar e organizar dados com o objetivo de facilitar o acesso e as modificações.
Uma sequência de passos computacionais que transforma uma entrada em uma saída previamente
determinada.
 O que permite o armazenamento e a recuperação de dados independentemente deseu conteúdo.
A entrada, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
A saída, que satisfaz a quaisquer restrições impostas pelo problema, necessária para se calcular uma
solução do problema.
 10a Questão (Ref.: 201307251387) Pontos: 1,0 / 1,0
Marque a afirmativa que represente uma separação.
 Consiste em dividir a lista em duas outras listas. A quantidade de nós que cada lista terá, depende da
necessidade.
Organizar os dados da lista em ordem crescente ou decrescente.
Intercalar a ordem dos dados da lista do final para o início, atualizando a lista.
Alterar a ordem dos dados da lista do final para o início, atualizando a lista.
Juntar duas listas, colocando uma lista no final de outra, obtendo, ao final, uma só lista resultante.
Observação: Eu, CARLA HELENA MARTINS VELOSO, estou ciente de que ainda existe(m) 2 questão(ões) não
respondida(s) ou salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 11/06/2014 18:37:37
Período de não visualização da prova: desde 30/05/2014 até 16/06/2014.
 
17/6/2014 Estácio
http://bquestoes.estacio.br/entrada.asp?p0=83239650&p1=201307203141&p2=1744469&p3=CCT0260&p4=101697&p5=AV&p6=11/6/2014&p10=9571570 6/6