Você está na página 1de 5

04/07/2015

BDQProva

04/07/2015 BDQProva Avaliação: CCT0260_AV_201301491551»ESTRUTURADEDADOS TipodeAvaliação: AV Aluno:

Avaliação:CCT0260_AV_201301491551»ESTRUTURADEDADOS

TipodeAvaliação:AV

Aluno:201301491551­JADSONOLIVEIRADASILVA

Professor: ANITALUIZAMACIELLOPES

NotadaProva:1,0

NotadePartic.:0

Data:23/06/201518:50:33

Turma:9004/AD

1 a Questão (Ref.:201302110217)

1 a Questão(Ref.:201302110217)

Pontos:0,0 /1,0

Umalistalinearimplementadaatravésdeencadeamentodeveapresentarobrigatoriamente:

i)umponteiroparaoprimeironódalista;

 

ii)encadeamentoentreosnós,atravésdealgumcampodeligação;

iii)nãodevehaverumaindicaçãodefinaldalista;

 

iv)umponteiroparaofinaldalista.

Levandoemconsideraçãoasafirmaçõesapresentadas,qualdasalternativaséacorreta?

asafirmaçõesi,iieiiiestãocorretas.

asafirmaçõesi,iieiiiestãocorretas.

asafirmaçõesieiiestãocorretas.

asafirmaçõesiieivestãocorretas.

somenteaafirmaçãoivestacorreta.

somenteaafirmaçãoiestacorreta.

2 a Questão (Ref.:201302108035)

2 a Questão(Ref.:201302108035)

Pontos:0,0 /0,5

ObserveafunçãoquemanipulaumapilhaeassumaqueTAMéumaconstantedefinidacomvalor5.Saiba

queonomedafunçãojáexplícitaafinalidadedela.

queonomedafunçãojáexplícitaafinalidadedela.

Considereachamadadafunçãoconformelinhaabaixo,sabendo­sequevetéumvetordetamanho5eque

nãotemnenhumvalorainda:

vet éumvetordetamanho5eque nãotemnenhumvalorainda:

Analiseasafirmativasabaixoquesugeremcorreções,ounão,nadefiniçãonafunçãoeassinaleaopçãoque

04/07/2015

BDQProva

contemasafirmativascorretas.

IFaltou&antesdavariávelvetoreiráacusarerro. IIAvariáveltopoestásemtipo.

IIIOtesteestácorretoporqueoíndicedoprimeiroelementodovetoremC++é1,obrigatoriamente.

IVNalinhacomentadadeveriaestarpresenteumcomandodeatribuiçãoquedecrementariaavariáveltopo.

VAlinhavetor[topo]=valor;estácorreta.

VAlinhavetor[topo]=valor;estácorreta. IeIIestãocorretas I,IIIeVestãocorretas IIeVestãocorretas

IeIIestãocorretas

I,IIIeVestãocorretas

IIeVestãocorretas

IeIIIestãocorretas

I,IIeIVestãocorretas

IIeVestãocorretas IeIIIestãocorretas I,IIeIVestãocorretas 3 a Questão (Ref.:201302182374) Pontos: 0,0 / 0,5

3 a Questão(Ref.:201302182374)

Pontos:0,0 /0,5

Blocosúnicosdecódigosquerealizamdiversastarefasdistintassãodedifícilmanutenção.Portanto,utiliza­sea

técnicadamodularizaçãodeprogramas,afimdefacilitaraimplementaçãoeamanutençãodosprogramas.

Estatécnicatemcomoprincipalelemento:

Estatécnicatemcomoprincipalelemento: AsEstruturasdeDados AsFilas OsGrafos OsVetores Asfunções 4

AsEstruturasdeDados

AsFilas

OsGrafos

OsVetores

Asfunções

4 a Questão (Ref.:201302159727) 4 a Questão(Ref.:201302159727)

Pontos:0,0 /0,5

OsirmãosSilvairãoviajarporváriospaísesdaEuropaeporisso,traçaramnomapaopercursoquefarão,decidade acidade. Qualaestruturadedadosmaisadequadaparamodelaresteproblema?

Qualaestruturadedadosmaisadequadaparamodelaresteproblema? Pilha Grafo Lista Árvore Fila 5 a Questão

Pilha

Grafo

Lista

Árvore

Fila

Pilha Grafo Lista Árvore Fila 5 a Questão (Ref.:201302182379) Pontos: 0,5 / 0,5

5 a Questão(Ref.:201302182379)

Pontos:0,5 /0,5

Pode­sedefinirumaestruturaheterogêneacomosendoumconjuntodeelementos,geralmente,agrupadossob

umalógicaeassociadosporumnome.

Esseselementospodemservariáveissimples,matrizesouaindaoutrasestruturas.Sejaadefiniçãodeuma

estruturacomo:

structaluno{

stringnome;

floatnota;

Suponhaaindaqueexistaumvetordestaestrutura,definidocomo:

alunovet[100];

Marqueaalternativaemqueéatribuídadeformacorretaanota5.7paraodécimoprimeiroelementodeste

vetor.

04/07/2015

BDQProva

04/07/2015 BDQProva vet[10]=aluno.5.7; aluno.vet[10]=5.7; vet[10].nota=5.7; aluno.vet[10].nota=5.7;

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;

aluno.vet[10].nota=5.7; vet[10].aluno.nota=5.7; 6 a Questão (Ref.:201302157120) Pontos: 0,0 / 0,5

6 a Questão(Ref.:201302157120)

Pontos:0,0 /0,5

Sabendo­sequeométododeseleçãotambéméummétododeordenaçãoquebaseiaseualgoritmoemtrocas entreoselementosdeumvetor,sesubmetermosasequenciadeinteirosarmazenadaemumvetor

inicialmentenaseguinteordem:13,23,3,8,1.Pode­sedizerquequandoomenorelementodovetoralcançar

suaposiçãofinal,aordenaçãoapresentadanovetoré:

suaposiçãofinal,aordenaçãoapresentadanovetoré: 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

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

7 a Questão (Ref.:201301568479) a Questão(Ref.:201301568479)

Pontos:0,5 /0,5

Ordeneacolunadireitadeacordocomadaesquerda, associandoas características deimplementaçãode cada:(Podemexistirmaisdeumaopçãoàdireitaparaalgumadaesquerda)

Indiqueaalternativacorreta: b­b­a­c­c­c

Indiqueaalternativacorreta:

Indiqueaalternativacorreta: b­b­a­c­c­c a­a­a­b­c­b a­b­a­c­c­b

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

a­b­a­c­c­b c­a­a­b­c­b a­c­a­b­c­a 8 a Questão (Ref.:201302211286) Pontos: 0,0 / 1,5
a­b­a­c­c­b c­a­a­b­c­b a­c­a­b­c­a 8 a Questão (Ref.:201302211286) Pontos: 0,0 / 1,5

8 a Questão(Ref.:201302211286)

Pontos:0,0 /1,5

Nafila,oprimeiroqueentraéoprimeiroquesai.EstruturasdestetiposãoconhecidascomoFIFO("FirstIn,

FirstOut").Comesteconceito,crieumaestrutura(struct)emC++defilaparavaloresinteiros.

Resposta:voidinfireirar(intvetor[],intvalor){if(inicio=x)cout<<"\ncheio\n";elsecout<<"\ninicio\n";

{vetor[inicio]=valor}}

Gabarito:

04/07/2015

BDQProva

#defineTAM100

structtfila{

intF,R;intvetor[TAM];

Fundamentaçãodo(a)Professor(a):Nadapossoaproveitar

}; Fundamentaçãodo(a)Professor(a): Nadapossoaproveitar 9 a Questão (Ref.:201301777019) Pontos: 0,0 / 1,5 No

9 a Questão (Ref.:201301777019) a Questão(Ref.:201301777019)

Pontos:0,0 /1,5

No dia 20 de fevereiro de 2002(20022002), vivenciou­se um momento que só

aconteceránovamenteem21dedezembrode2112(21122112).

Acreditoquemuitaspessoasnãotinhamfamiliaridadecomotermocapicuaque,

segundoodicionáriodoAurélio,seaplicaaumgrupodealgarismosquelidosda

esquerdaparadireita,oudadireitaparaesquerda,representamomesmonúmero.

Construa uma função que receba um número inteiro longo e retorne o número

escritodetrásparafrente.Exemplo:recebe123eretorna321.

Resposta:

Gabarito:

longlongintespelha(longlongintnum)//podeserlonglong

{ longlongintespelhado=0;//podeserlonglong

while(num>0)

{ espelhado=10*espelhado+num%10;

num=num/10;

}

returnespelhado;

}

10 a Questão (Ref.:201301568821) a Questão(Ref.:201301568821)

Pontos:0,0 /1,0

Aarmazenagemdedadospodeocorrertemporariamenteemumavariável,umvetorouemumaestrutura

chamadaStructnalinguagemCeC++.Comoseprocedeaatribuiçãodevaloraumdeterminadocampode

umaestruturadotipoStruct?

umaestruturadotipoStruct? Nomedaestruturasetanomedocampo

Nomedaestruturasetanomedocampo

Nomedaestruturapontonomedocampo

Nomedaestruturavírgulatipodocampo

Nomedaestruturapontotipodocampo

Nomedaestruturasetatipodocampo

04/07/2015

BDQProva

salva(s)nosistema,equemesmoassimdesejofinalizarDEFINITIVAMENTEaavaliação.

Data:23/06/201519:18:58

04/07/2015 BDQProva salva(s)nosistema,equemesmoassimdesejofinalizarDEFINITIVAMENTEaavaliação. Data:23/06/201519:18:58

Períododenãovisualizaçãodaprova:desde12/06/2015até25/06/2015.