av estrutura de dados

Prévia do material em texto

04/07/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 1/5
 
Avaliação: CCT0260_AV_201301491551 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV
Aluno: 201301491551 ­ JADSON OLIVEIRA DA SILVA
Professor: ANITA LUIZA MACIEL LOPES Turma: 9004/AD
Nota da Prova: 1,0        Nota de Partic.: 0        Data: 23/06/2015 18:50:33
  1a Questão (Ref.: 201302110217) Pontos: 0,0  / 1,0
Uma lista linear implementada através de encadeamento deve apresentar obrigatoriamente:
i) um ponteiro para o primeiro nó da lista;
ii) encadeamento entre os nós, através de algum campo de ligação;
iii) não deve haver uma indicação de final da lista;
iv) um ponteiro para o final da lista.
Levando em consideração as afirmações apresentadas, qual das alternativas é a correta?
  as afirmações i, ii e iii estão corretas.
  as afirmações i e ii estão corretas.
as afirmações ii e iv estão corretas.
somente a afirmação iv esta correta.
somente a afirmação i esta correta.
  2a Questão (Ref.: 201302108035) Pontos: 0,0  / 0,5
Observe a  função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba
que o nome da função já explícita a finalidade dela.
Considere a chamada da  função conforme  linha abaixo, sabendo­se que vet é um vetor de  tamanho 5 e que
não tem nenhum valor ainda:
Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que
04/07/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 2/5
contem as afirmativas corretas.
I Faltou & antes da variável vetor e irá acusar erro. 
II A variável topo está sem tipo.
III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente. 
IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo. 
V A linha vetor[topo]=valor; está correta.
I e II estão corretas
I , III e V estão corretas
  II e V estão corretas
I e III estão corretas
  I, II e IV estão corretas
  3a Questão (Ref.: 201302182374) Pontos: 0,0  / 0,5
Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza­se a
técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas.
Esta técnica tem como principal elemento:
  As Estruturas de Dados
As Filas
Os Grafos
Os Vetores
  As funções
  4a Questão (Ref.: 201302159727) Pontos: 0,0  / 0,5
          Os irmãos Silva irão viajar por vários países da Europa e por isso, traçaram no mapa o percurso que farão, de cidade
a cidade.  Qual a estrutura de dados mais adequada para modelar este problema ?
             Pilha
  Grafo
   Lista
              Árvore
Fila
  5a Questão (Ref.: 201302182379) Pontos: 0,5  / 0,5
Pode­se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados sob
uma lógica e associados por um nome.
Esses elementos podem ser variáveis simples, matrizes ou ainda outras estruturas. Seja a definição de uma
estrutura como:
struct aluno {
string nome;
float nota;
};
Suponha ainda que exista um vetor desta estrutura, definido como:
aluno vet [100];
Marque a alternativa em que é atribuída de forma correta a nota 5.7 para o décimo primeiro elemento deste
vetor.
04/07/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 3/5
vet[10]=aluno.5.7;
aluno.vet[10]=5.7;
  vet[10].nota=5.7;
aluno.vet[10].nota=5.7;
vet[10].aluno.nota=5.7 ;
  6a Questão (Ref.: 201302157120) Pontos: 0,0  / 0,5
Sabendo­se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas
entre os elementos de um vetor, se submetermos a sequencia de inteiros armazenada em um vetor
inicialmente na seguinte ordem : 13, 23, 3, 8, 1. Pode­se dizer que quando o menor elemento do vetor alcançar
sua posição final, a ordenação apresentada no vetor é:
  1,13,23,8,3
1,8,3,23,13
  1,23,3,8,13
1,23,13,8,3
1,3,23,8,13
  7a Questão (Ref.: 201301568479) Pontos: 0,5  / 0,5
Ordene  a  coluna  direita  de  acordo  com a  da  esquerda,  associando  as  características  de  implementação  de
cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
b ­ b ­ a ­ c ­ c ­ c
a ­ a ­ a ­ b ­ c ­ b
  a ­ b ­ a ­ c ­ c ­ b
c ­ a ­ a ­ b ­ c ­ b
a ­ c ­ a ­ b ­ c ­ a
  8a Questão (Ref.: 201302211286) Pontos: 0,0  / 1,5
Na fila, o primeiro que entra é o primeiro que sai. Estruturas deste tipo são conhecidas como FIFO ("First In,
First Out"). Com este conceito, crie uma estrutura (struct) em C++ de fila para valores inteiros.
Resposta: void infireirar(int vetor[],int valor) { if(inicio=x) cout<<"\ncheio\n"; else cout<<"\ninicio\n";
{vetor[inicio]=valor } }
Gabarito:
04/07/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 4/5
#define TAM 100
struct tfila{
 int F, R; int vetor [TAM];
};
Fundamentação do(a) Professor(a): Nada posso aproveitar
  9a Questão (Ref.: 201301777019) Pontos: 0,0  / 1,5
No  dia  20  de  fevereiro  de  2002(20022002),  vivenciou­se  um  momento  que  só
acontecerá novamente em 21 de dezembro de 2112(21122112).
 
Acredito que muitas pessoas não  tinham familiaridade com o  termo capicua que,
segundo o dicionário do Aurélio, se aplica a um grupo de algarismos que lidos da
esquerda para direita, ou da direita para esquerda, representam o mesmo número.
 
Construa  uma  função  que  receba  um  número  inteiro  longo  e  retorne  o  número
escrito de trás para frente. Exemplo: recebe 123 e retorna 321.
 
Resposta:
Gabarito: 
long long int espelha(long long int num ) //pode ser long long 
{
    long long int espelhado=0; //pode ser long long 
    while (num > 0) 
    {
        espelhado = 10 * espelhado + num % 10; 
        num = num / 10; 
    }
    return espelhado; 
}
  10a Questão (Ref.: 201301568821) Pontos: 0,0  / 1,0
A armazenagem de dados pode ocorrer temporariamente em uma variável, um vetor ou em uma estrutura
chamada Struct na linguagem C e C++. Como se procede a atribuição de valor a um determinado campo de
uma estrutura do tipo Struct?
Nome da estrutura seta nome do campo
  Nome da estrutura ponto nome do campo
Nome da estrutura vírgula tipo do campo
  Nome da estrutura ponto tipo do campo
Nome da estrutura seta tipo do campo
Observação: Eu, JADSON OLIVEIRA DA SILVA, estou ciente de que ainda existe(m) 1 questão(ões) não respondida(s) ou
04/07/2015 BDQ Prova
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 5/5
salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 23/06/2015 19:18:58
Período de não visualização da prova: desde 12/06/2015 até 25/06/2015.