Você está na página 1de 5

04/07/2015 BDQ Prova

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

http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 1/5
04/07/2015 BDQ Prova

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.
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 2/5
04/07/2015 BDQ Prova

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:
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 3/5
04/07/2015 BDQ Prova

#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
http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 4/5
04/07/2015 BDQ Prova
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.

http://bquestoes.estacio.br/bdq_prova_resultado_preview_aluno.asp 5/5

Você também pode gostar