PROVA AV2 2017 ESTRUTURA DE DADOS ESTACIO

Prévia do material em texto

PROVA AV2 AV3 ESTRUTURA DE DADOS 2014.1 ESTACIO FIC PROF ALVES
ALUNO: THIAGO FORTALEZA CE NOTA PROVA: 9 
1°) QUESTAO:
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, se aplica a um grupo de algarismos que lidos da esquerda pa a direita, ou da direita para a esquerda, representam o mesmo numero. Construa uma função que receba um numero inteiro longo e retome o numero escrito de trás pra frente. Exemplo: recebe 123 e retorna 321.
RESPOSTA:
  <iostream> // a int main não é pedida na questão, mas voce pode colocá-la.
#include <cstdlib>
using namespace std;
long int espelha ( long int num); // aqui é o protótipo da função
int main(){
int num, espelhado;
cout<<"digite um numero"<<endl;
cin>>num;
cout<<"o novo numero eh:"<<" "<< espelha (num);
system ("pause");
return 0;
} // ISSO FOI A INT MAIN(). NA PROVA NÃO PRECISA DELA. ESCREVA SÓ A FUNÇAO. 
long int espelha ( long int num) { // essa é a função pedida.
long int espelhado=0; 
while (num>0) {
espelhado=10*espelhado+ num%10;
num=num/10;
}
return espelhado;
}
2°)QUESTAO.
Observe a struct e o protótipo da função abaixo que deverão ser usados. Construa uma função usando a linguagem c++, obrigatoriamente, para remover um elemento de uma pilha dinâmica.
Struct nodo{
Int info;
Struct nodo *próximo; } ;
Nodo *remove(nodo *pilhaD);
RESPOSTA: 
Nodo remove (nodo *p) {
If (p-> info ! = null) {
Aux=p->prox;
X=aux->prox->valor;
p->prox=aux; } 
else
cout<<”pilha vazia !!! ” ;
return x;
 }
3°). questão.
Suponha uma listagem mantida com informações sobre um equipamento a ser adquirido por uma empresa. A listagem possui as informações sobre de 10 fornecedores, descritas a seguir:
Próximo: nome, identificando o fornecedor;
Valor: preço do equipamento no fornecedor;
Anterior: um ponteiro para o fornecedor anterior da listagem.
Sendo o fornecedor “Z” o quinto elemento desta listagem e “x” e “y” dois outros fornecedores que não pertencem a listagem, com seus respectivos ponteiros “pZ”, “pX” e “pY”, considere o trecho de código abaixo.
Py->próximo=px;
Px->anterior=py;
Px->próximo=pz->próximo;
Pz->próximo->anterior=px;
Pz->próximo=py;
Py->anterior=pz;
Este trecho de código é usado para inserir na listagem os fornecedores:
RESPOSTA CERTA: Y LOGO APÓS Z, e X, LOGO APÓS Y 
4°).
 determinados tipos de estruturas de dados são utilizados para implementar um algoritmo de escalonamento de processos de sistema operacional unix, chamado round Robin, onde cada processo ganha uma fatia de tempo. Esse tipo de estrutura de dados é chamado de:
RESPOSTA CERTA: LISTA DUPLAMENTE ENCADEADA.
5°) QUESTAO.
CONSIDERANDO A ESTRUTURA DE PILHA VISTA EM SALA, que define as seguintes operações com uma pilha:
Void empilhar (float v[], int &topo, float valor) – que insere valor na pilha indicada por v;
Int desempilhar (float v[], int &topo, float &valor) – que retira um elemento da pilha indicada por v ......................etc............................etc..................... etc...
 Informe a saída do programa caso fosse digitado o valor 13 para a variável num.
RESPOSTA CERTA: 1101.
6°) 
qual o valor da variável “a” ao final da execução do trecho de programa a seguir:
int a, b, *p;
a=4;
b=2;
p=&a;
a++;
*p=a+b;
(*p)++;
(*p)+=a;
Cout<<”a=”<<a<<endl;
RESPOSTA CERTA= 16
7°)
As estruturas de dados em programação são muito utilizadas para tornar o acesso aos dados mais eficiente e organizado. A estrutura de dados considerada mais simples e tem como característica apresentar apenas uma dimensão é:
RESPOSTA CERTA: VETOR.