COMPUTAO

QUESTODISCURSIVA1

Padroderesposta

O estudante deve ser capaz de apontar algumas vantagens dentre as seguintes, quanto
modalidadeEaD:

(i) flexibilidadedehorrioedelocal,poisoalunoestabeleceoseuritmodeestudo;
(ii) valordocurso,emgeral,maisbaixoquedoensinopresencial;
(iii) capilaridadeoupossibilidadedeacessoemlocaisnoatendidospeloensinopresencial;
(iv) democratizaodeacessoeducao,poisatendeaumpblicomaioremaisvariado
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) incentivoeducaopermanenteemvirtudedasignificativadiversidadedecursosede
nveisdeensino;
(vii) inclusodigital,permitindoafamiliarizaocomasmaisdiversastecnologias;
(viii) aperfeioamento/formaopessoaleprofissionaldepessoasque,pordistintosmotivos,
nopoderiamfrequentarasescolasregulares;
(ix) formao/qualificao/habilitaodeprofessores,suprindodemandasemvastasreas
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.

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:

Asoluorecursivaclssicapossuiavantagemdeserimplementadadiretamenteapartirda
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.