COMPUTAO

QUESTODISCURSIVA1 Padroderesposta O estudante deve ser capaz de apontar algumas vantagens dentre as seguintes, quanto modalidadeEaD: flexibilidadedehorrioedelocal,poisoalunoestabeleceoseuritmodeestudo; valordocurso,emgeral,maisbaixoquedoensinopresencial; capilaridadeoupossibilidadedeacessoemlocaisnoatendidospeloensinopresencial; democratizao de acesso educao, pois atende a um pblico maior e mais variado queoscursospresenciais;almdecontribuirparaodesenvolvimentolocaleregional; (v) troca de experincia e conhecimento entre os participantes, sobretudo quando dificilmente de forma presencial isso seria possvel (exemplo, de pontos geogrficos longnquos); (vi) incentivo educao permanente em virtude da significativa diversidade de cursos e de nveisdeensino; (vii) inclusodigital,permitindoafamiliarizaocomasmaisdiversastecnologias; (viii) aperfeioamento/formaopessoaleprofissionaldepessoasque,pordistintosmotivos, nopoderiamfrequentarasescolasregulares; (ix) formao/qualificao/habilitao de professores, suprindo demandas em vastas reas dopas; (x) inclusodepessoascomcomprometimentomotorreduzindoosdeslocamentosdirios. QUESTODISCURSIVA2 Padroderesposta Oestudantedeveabordaremseutexto: identificao e anlise das desigualdades sociais acentuadas pelo analfabetismo, demonstrando capacidade de examinar e interpretar criticamente o quadro atual da educaocomnfasenoanalfabetismo; abordagem do analfabetismo numa perspectiva crtica, participativa, apontando agentes sociais e alternativas que viabilizem a realizao de esforos parasua superao, estabelecendo relao entre o analfabetismo e a dificuldade para a obtenodeemprego; indicao deavanos e deficincias de polticas e de programas de erradicao do analfabetismo, assinalandoiniciativas realizadas ao longo do perodo tratado e seus resultados, expressando que estas aes, embora importantes para aeliminao do analfabetismo,aindasemostraminsuficientes. (i) (ii) (iii) (iv)

QUESTODISCURSIVA3 Padroderesposta Algoritmoiterativo intfibonacci(n){ prevFib0, currFib1 ifn==1 return0 ifn==2 return1 fori1ton2/*repetirn2vezes*/{ tempprevFib+currFib prevFibcurrFib currFibtemp } returncurrFib } Algoritmorecursivo intfibonacci(n){ ifn==1 return0 ifn==2 return1 else returnfibonacci(n1)+fibonacci(n2) } Discusso: A soluo recursiva clssica possui a vantagem de ser implementada diretamente a partir da definio do problema, mas tem a grande desvantagem de possuir uma ordem de complexidade exponencial. A verso iterativa tem complexidade linear o que a torna mais vantajosaemtermosdeeficincia,masexigemaisatenonaimplementao.

QUESTODISCURSIVA4

Padroderesposta a)registronodocomcampos:chavedotipointeiro;esqedirdotipoapontadorespara registronodo. Qualquernotaoemportugusestruturado,deformaimperativaouorientadaa objetosdeveserconsiderada,assimcomoemumalinguagemdealtonvelcomoo Pascal,CeJava.Oimportanteapresenadoscampossublinhadosedousode apontadoresouautoreferncias. b)funoCriaABP(v:vetordeinteiros;i,j:inteiros)retornaapontadorpararegistro nodo//i,jsoosndicesinicialefinaldovetor |Crianovonodoapontadoporp,oqualdeveserumavarivellocal |pos=(i+j)/2//determinaaposiocentraldovetor |p>chave=v[pos]//guardaoelementov[pos]nonovonodocriado |sei<jentao//aindanoseestnonveldasfolhas ||p>esq=CriaABP(v,i,pos1)//chamarecursivamenteparaasubrvoreda esquerda ||p>dir=CriaABP(v,pos+1,j)//chamarecursivamenteparaasubrvoreda direita |senop>esq=p>dir=NULL//nveldasfolhas |retornap Chamadaprincipal:raiz=CriaABP(v,1,n)onderaizapontaparaonodoraizdarvore. Qualquernotaoemportugusestruturado,deformaimperativaouorientadaa objetosdeveserconsiderada,assimcomoemumalinguagemdealtonvelcomoo Pascal,CeJava.Afunodeveserrecursivaenopodeusarcomparaespara encontraroelementoaserinserido,nemutilizaroperaesdeinseroquefaam comparaesimplicitamente.Acondiodeparadadarecurso(nveldasfolhas)deve estarclaraeosparmetrosparachamadarecursivadevemestarcorretos.Os apontadoresdosnodosfolhasdevemseraterrados.

QUESTODISCURSIVA5

Padroderesposta Emcadaumdosmapeamentosoparticipantedoexamedeveindicarclaramentecomo calcularoendereodeumdeterminadoblocodamemriaprincipalnamemria cache.Issopodeserfeitopeladivisodoendereode32bitsemcampos(Palavra, Linha,RtuloeConjunto)ouporumabrevedescriodecomocadacampousado, incluindoseutamanho.Aseguirsoapresentadasdescriesdetalhadasdecada esquema,visandofacilitaracorreodoitem.Aresposta,portanto,noprecisaincluir todasasinformaesdecadaesquema,masdevediferencilosclaramente. Mapeamentodireto: Nomapeamentodiretocadablocodamemriaprincipalmapeadoemumanica posiodacacheeseuendereodeveserdivididodaseguinteforma: RtuloLinhaPalavra 13 17 2 Doisbitssousadosparaidentificarapalavra(byte)dentrodobloco(oulinha).So necessrios17bitsparadeterminaremqualdas128Klinhasdacacheoblocoser mapeado.Os13bitsmaissignificativosdoendereodevemsercomparadoscomo rtulodacachenaquelalinhaparasaberseaqueleoblocoatualmentemapeado. Mapeamentototalmenteassociativo: Nomapeamentototalmenteassociativocadablocodamemriaprincipalpodeser mapeadoemqualquerposiodacacheeseuendereodeveserdivididodaseguinte forma: RtuloPalavra 30 2 Doisbitssousadosparaidentificarapalavradentrodobloco.Todososdemaisbits (30)sousadoscomortuloparaidentificarobloconamemriacache. Mapeamentoassociativoporconjunto: Nomapeamentoassociativoporconjunto(4vias)cadablocodamemriaprincipal mapeadoemumconjuntocom4linhaseseuendereodeveserdivididodaseguinte forma: RtuloConjuntoPalavra 15 15 2

Doisbitssousadosparaidentificarapalavradentrodobloco.Sonecessrios15bits paradeterminaremqualdos32Kconjuntosoblocosermapeado.Os15bitsmais significativosdoendereodevemsercomparadoscomosrtulosdacachenaquele conjuntoparasaberseoblocoestatualmentemapeado. Vantagensedesvantagens: Omapeamentodiretoomaissimplesdeserimplementadoeocircuitoresultante maisrpidoenorequeralgoritmodesubstituio.Entretanto,emgeral,astaxasde acertos(cachehit)somenores. Omapeamentototalmenteassociativooquetemasmaiorestaxasdeacerto. Entretanto,omaiscomplexodostrs.Oscircuitosresultantessomaiores,mais carosemaislentos.Almdisso,requerumalgoritmodesubstituio.Normalmente essemapeamentoutilizadoemmemriascachedepequenacapacidade. Omapeamentoassociativoporconjuntoumasoluodecompromisso(tradeoff) entreasduasopesanteriores.Temcomovantagenssermaissimplesqueo totalmenteassociativoe,emgeral,maiseficiente,emtermosdetaxasdeacerto,do queomapeamentodireto.