Você está na página 1de 32

04

EŽǀĞŵďƌŽͬϭϳ
CIÊNCIA DA COMPUTAÇÃO
LICENCIATURA 04
LEIA COM ATENÇÃO AS INSTRUÇÕES ABAIXO.
04
ϭ͘sĞƌŝĮƋƵĞƐĞ͕ĂůĠŵĚĞƐƚĞĂĚĞƌŶŽ͕ǀŽĐġƌĞĐĞďĞƵŽZdKͳZ^WK^d͕ĚĞƐƟŶĂĚŽăƚƌĂŶƐĐƌŝĕĆŽĚĂƐ
ƌĞƐƉŽƐƚĂƐĚĂƐƋƵĞƐƚƁĞƐĚĞŵƷůƟƉůĂĞƐĐŽůŚĂ͕ĚĂƐƋƵĞƐƚƁĞƐĚŝƐĐƵƌƐŝǀĂƐ;ͿĞĚĂƐƋƵĞƐƚƁĞƐĚĞƉĞƌĐĞƉĕĆŽ
ĚĂƉƌŽǀĂ͘
Ϯ͘ŽŶĮƌĂƐĞĞƐƚĞĂĚĞƌŶŽĐŽŶƚĠŵĂƐƋƵĞƐƚƁĞƐĚŝƐĐƵƌƐŝǀĂƐĞĂƐŽďũĞƟǀĂƐĚĞŵƷůƟƉůĂĞƐĐŽůŚĂ͕ĚĞĨŽƌŵĂĕĆŽ
ŐĞƌĂůĞĚĞĐŽŵƉŽŶĞŶƚĞĞƐƉĞĐşĮĐŽĚĂĄƌĞĂ͕ĞĂƐƌĞůĂƟǀĂƐăƐƵĂƉĞƌĐĞƉĕĆŽĚĂƉƌŽǀĂ͘ƐƋƵĞƐƚƁĞƐĞƐƚĆŽ
ĂƐƐŝŵĚŝƐƚƌŝďƵşĚĂƐ͗
EƷŵĞƌŽĚĂƐ WĞƐŽĚĂƐƋƵĞƐƚƁĞƐ WĞƐŽĚŽƐĐŽŵƉŽŶĞŶƚĞƐ
WĂƌƚĞƐ
ƋƵĞƐƚƁĞƐ ŶŽĐŽŵƉŽŶĞŶƚĞ ŶŽĐĄůĐƵůŽĚĂŶŽƚĂ
&ŽƌŵĂĕĆŽ'ĞƌĂů͗ŝƐĐƵƌƐŝǀĂƐ ϭĞϮ 40%
25%
&ŽƌŵĂĕĆŽ'ĞƌĂů͗KďũĞƟǀĂƐ ϭĂϴ 60%
ŽŵƉŽŶĞŶƚĞƐƉĞĐşĮĐŽ͗ŝƐĐƵƌƐŝǀĂƐ ϯĂϱ 15%
75%
ŽŵƉŽŶĞŶƚĞƐƉĞĐşĮĐŽ͗KďũĞƟǀĂƐ ϵĂϯϱ ϴϱй
YƵĞƐƟŽŶĄƌŝŽĚĞWĞƌĐĞƉĕĆŽĚĂWƌŽǀĂ ϭĂϵ - -
ϯ͘sĞƌŝĮƋƵĞƐĞĂƉƌŽǀĂĞƐƚĄĐŽŵƉůĞƚĂĞƐĞŽƐĞƵŶŽŵĞĞƐƚĄĐŽƌƌĞƚŽŶŽZdKͲZ^WK^d͘ĂƐŽĐŽŶƚƌĄƌŝŽ͕
ĂǀŝƐĞŝŵĞĚŝĂƚĂŵĞŶƚĞĂŽŚĞĨĞĚĞ^ĂůĂ͘
ϰ͘ƐƐŝŶĞŽZdKͲZ^WK^dŶŽůŽĐĂůĂƉƌŽƉƌŝĂĚŽ͕ĐŽŵĐĂŶĞƚĂĞƐĨĞƌŽŐƌĄĮĐĂĚĞƟŶƚĂƉƌĞƚĂ͕ĨĂďƌŝĐĂĚĂ
ĞŵŵĂƚĞƌŝĂůƚƌĂŶƐƉĂƌĞŶƚĞ.
ϱ͘ƐƌĞƐƉŽƐƚĂƐĚĂƉƌŽǀĂŽďũĞƟǀĂ͕ĚĂƉƌŽǀĂĚŝƐĐƵƌƐŝǀĂĞĚŽƋƵĞƐƟŽŶĄƌŝŽĚĞƉĞƌĐĞƉĕĆŽĚĂƉƌŽǀĂĚĞǀĞƌĆŽ
ƐĞƌƚƌĂŶƐĐƌŝƚĂƐ͕ĐŽŵĐĂŶĞƚĂĞƐĨĞƌŽŐƌĄĮĐĂĚĞƟŶƚĂƉƌĞƚĂ͕ĨĂďƌŝĐĂĚĂĞŵŵĂƚĞƌŝĂůƚƌĂŶƐƉĂƌĞŶƚĞ͕ƉĂƌĂŽ
ZdKͲZ^WK^dƋƵĞĚĞǀĞƌĄƐĞƌĞŶƚƌĞŐƵĞĂŽŚĞĨĞĚĞ^ĂůĂĂŽƚĠƌŵŝŶŽĚĂƉƌŽǀĂ͘
ϲ͘ZĞƐƉŽŶĚĂĐĂĚĂƋƵĞƐƚĆŽĚŝƐĐƵƌƐŝǀĂĞŵ͕ŶŽŵĄdžŝŵŽ͕ϭϱůŝŶŚĂƐ͘YƵĂůƋƵĞƌƚĞdžƚŽƋƵĞƵůƚƌĂƉĂƐƐĞŽĞƐƉĂĕŽ
ĚĞƐƟŶĂĚŽăƌĞƐƉŽƐƚĂƐĞƌĄĚĞƐĐŽŶƐŝĚĞƌĂĚŽ͘
ϳ͘sŽĐġƚĞƌĄƋƵĂƚƌŽŚŽƌĂƐƉĂƌĂƌĞƐƉŽŶĚĞƌĂƐƋƵĞƐƚƁĞƐĚĞŵƷůƟƉůĂĞƐĐŽůŚĂ͕ĂƐƋƵĞƐƚƁĞƐĚŝƐĐƵƌƐŝǀĂƐĞŽ
ƋƵĞƐƟŽŶĄƌŝŽĚĞƉĞƌĐĞƉĕĆŽĚĂƉƌŽǀĂ͘
ϴ͘ŽƚĞƌŵŝŶĂƌĂƉƌŽǀĂ͕ůĞǀĂŶƚĞĂŵĆŽĞĂŐƵĂƌĚĞŽŚĞĨĞĚĞ^ĂůĂĞŵƐƵĂĐĂƌƚĞŝƌĂƉĂƌĂƉƌŽĐĞĚĞƌĂƐƵĂ
ŝĚĞŶƟĮĐĂĕĆŽ͕ƌĞĐŽůŚĞƌŽƐĞƵŵĂƚĞƌŝĂůĚĞƉƌŽǀĂĞĐŽůĞƚĂƌĂƐƵĂĂƐƐŝŶĂƚƵƌĂŶĂ>ŝƐƚĂĚĞWƌĞƐĞŶĕĂ͘
ϵ͘ƚĞŶĕĆŽ͊sŽĐġĚĞǀĞƌĄƉĞƌŵĂŶĞĐĞƌŶĂƐĂůĂĚĞĂƉůŝĐĂĕĆŽ͕ŶŽŵşŶŝŵŽ͕ƉŽƌƵŵĂŚŽƌĂĂƉĂƌƟƌĚŽŝŶşĐŝŽĚĂ
ƉƌŽǀĂĞƐſƉŽĚĞƌĄůĞǀĂƌĞƐƚĞĂĚĞƌŶŽĚĞWƌŽǀĂƋƵĂŶĚŽĨĂůƚĂƌĞŵϯϬŵŝŶƵƚŽƐƉĂƌĂŽƚĠƌŵŝŶŽĚŽdžĂŵĞ͘

*R0420171*
*R0420172*
FORMAÇÃO GERAL
QUESTÃO DISCURSIVA 01

TEXTO 1

ŵϮϬϬϭ͕ĂŝŶĐŝĚġŶĐŝĂĚĂƐşĮůŝƐĐŽŶŐġŶŝƚĂ͸ƚƌĂŶƐŵŝƟĚĂĚĂŵƵůŚĞƌƉĂƌĂŽĨĞƚŽĚƵƌĂŶƚĞĂŐƌĂǀŝĚĞnj͸
ĞƌĂ ĚĞ Ƶŵ ĐĂƐŽ Ă ĐĂĚĂ ŵŝů ďĞďġƐ ŶĂƐĐŝĚŽƐ ǀŝǀŽƐ͘ ,ĂǀŝĂ ƵŵĂ ŵĞƚĂ ĚĂ KƌŐĂŶŝnjĂĕĆŽ WĂŶͲŵĞƌŝĐĂŶĂ
ĚĞ^ĂƷĚĞĞĚĂhŶŝĐĞĨĚĞĞƐƐĂŽĐŽƌƌġŶĐŝĂĚŝŵŝŶƵŝƌŶŽƌĂƐŝů͕ĐŚĞŐĂŶĚŽ͕ĞŵϮϬϭϱ͕ĂϱĐĂƐŽƐĚĞƐşĨŝůŝƐ
ĐŽŶŐġŶŝƚĂ ƉŽƌ ϭϬ ŵŝů ŶĂƐĐŝĚŽƐ ǀŝǀŽƐ͘ K ƉĂşƐ ŶĆŽ ĂƚŝŶŐŝƵ ĞƐƐĞ ŽďũĞƚŝǀŽ͕ ƚĞŶĚŽ ƐĞ ĚŝƐƚĂŶĐŝĂĚŽ ĂŝŶĚĂ
ŵĂŝƐĚĞůĞ͕ĞŵďŽƌĂŽƚƌĂƚĂŵĞŶƚŽƉĂƌĂƐşĨŝůŝƐƐĞũĂƌĞůĂƚŝǀĂŵĞŶƚĞƐŝŵƉůĞƐ͕ăďĂƐĞĚĞĂŶƚŝďŝſƚŝĐŽƐ͘dƌĂƚĂͲ
ƐĞĚĞƵŵĂĚŽĞŶĕĂƉĂƌĂĂƋƵĂůĂŵĞĚŝĐŝŶĂũĄĞŶĐŽŶƚƌŽƵĂƐŽůƵĕĆŽ͕ŵĂƐĂƐŽĐŝĞĚĂĚĞĂŝŶĚĂŶĆŽ͘
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁϭ͘ĨŽůŚĂ͘ƵŽů͘ĐŽŵ͘ďƌх͘ĐĞƐƐŽĞŵ͗ϮϯũƵů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

TEXTO 2

KDŝŶŝƐƚĠƌŝŽĚĂ^ĂƷĚĞĂŶƵŶĐŝŽƵƋƵĞŚĄƵŵĂĞƉŝĚĞŵŝĂĚĞƐşĮůŝƐŶŽƌĂƐŝů͘EŽƐƷůƟŵŽƐĐŝŶĐŽĂŶŽƐ͕ĨŽƌĂŵ
ϮϯϬŵŝůŶŽǀŽƐĐĂƐŽƐ͕ƵŵĂƵŵĞŶƚŽĚĞϯϮйƐŽŵĞŶƚĞĞŶƚƌĞϮϬϭϰĞϮϬϭϱ͘WŽƌƋƵĞŝƐƐŽĂĐŽŶƚĞĐĞƵ͍

WƌŝŵĞŝƌŽ͕ ĂŵƉůŝŽƵͲƐĞ Ž ĚŝĂŐŶſƐƟĐŽ ĐŽŵ Ž ƚĞƐƚĞ ƌĄƉŝĚŽ ƉĂƌĂ ƐşĮůŝƐ ƌĞĂůŝnjĂĚŽ ŶĂ ƵŶŝĚĂĚĞ ďĄƐŝĐĂ ĚĞ
ƐĂƷĚĞ Ğ ĐƵũŽ ƌĞƐƵůƚĂĚŽƐĂŝĞŵϯϬŵŝŶƵƚŽƐ͘şǀĞŵŽƐĞŐƵŶĚŽƉŽŶƚŽ͕ƵŵĚŽƐŵĂŝƐŶĞŐĂƟǀŽƐ͕ ƋƵĞ ĨŽŝ
Ž ĚĞƐĂďĂƐƚĞĐŝŵĞŶƚŽ͕ ŶŽ ƉĂşƐ͕ ĚĂ ŵĂƚĠƌŝĂͲƉƌŝŵĂ ƉĂƌĂ Ă ƉĞŶŝĐŝůŝŶĂ͘ K DŝŶŝƐƚĠƌŝŽ ĚĂ ^ĂƷĚĞ ŝŵƉŽƌƚŽƵ
ĞƐƐĂƉĞŶŝĐŝůŝŶĂ͕ ŵĂƐ͕ ƉŽƌ Ƶŵ ďŽŵ ƚĞŵƉŽ͕ ŶĆŽ ĞƐƚĞǀĞ ĚŝƐƉŽŶşǀĞů͕Ğ ŝƐƐŽ ĨĞnj ĐŽŵ ƋƵĞ ŵĂŝƐ ƉĞƐƐŽĂƐ ƐĞ
ŝŶĨĞĐƚĂƐƐĞŵ͘ K ƚĞƌĐĞŝƌŽ ƉŽŶƚŽ Ġ Ă ƉƌĞǀĞŶĕĆŽ͘ ,ŽƵǀĞ͕ ŶŽƐ ƷůƟŵŽƐ ĚĞnj ĂŶŽƐ͕ ƵŵĂ ƌĞĚƵĕĆŽ ĚŽ ƵƐŽ ĚŽ
ƉƌĞƐĞƌǀĂƟǀŽ͕ŽƋƵĞĂƵŵĞŶƚŽƵ͕ĞŵƵŝƚŽ͕ĂƚƌĂŶƐŵŝƐƐĆŽ͘

ŝŶĐŝĚġŶĐŝĂĚĞĐĂƐŽƐĚĞƐşĮůŝƐ͕ƋƵĞ͕ĞŵϮϬϭϬ͕ĞƌĂŵĂŝŽƌĞŶƚƌĞŚŽŵĞŶƐ͕ŚŽũĞƌĞĐĂŝƐŽďƌĞĂƐŵƵůŚĞƌĞƐ͘
WŽƌƋƵĞĂǀƵůŶĞƌĂďŝůŝĚĂĚĞŶĞƐƚĞŐƌƵƉŽĞƐƚĄĂƵŵĞŶƚĂŶĚŽ͍

ƐŵƵůŚĞƌĞƐĂŝŶĚĂƐĆŽĂƐŵĂŝƐǀƵůŶĞƌĄǀĞŝƐĂĚŽĞŶĕĂƐƐĞdžƵĂůŵĞŶƚĞƚƌĂŶƐŵŝƐƐşǀĞŝƐ;^dͿ͕ĚĞƵŵĂĨŽƌŵĂŐĞƌĂů͘
ůĂƐ ƚġŵ ĚŝĮĐƵůĚĂĚĞ ĚĞ ŶĞŐŽĐŝĂƌ Ž ƉƌĞƐĞƌǀĂƟǀŽ ĐŽŵ Ž ƉĂƌĐĞŝƌŽ͕ ƉŽƌ ĞdžĞŵƉůŽ͘ DĂƐ Ž ĂĐĞƐƐŽ ĚĂ ŵƵůŚĞƌ
ĂŽ ĚŝĂŐŶſƐƟĐŽ ƚĂŵďĠŵ Ġ ŵĂŝŽƌ͕ ƉŽƌ ŝƐƐŽ͕ Ġ ŵĂŝƐ ĨĄĐŝů ĐŽŶƚĂďŝůŝnjĂƌ ĞƐƐĂ ƉŽƉƵůĂĕĆŽ͘ YƵĂŶĚŽ Ƶŵ ŚŽŵĞŵ
ĨĂnjĞdžĂŵĞƉĂƌĂĂƐşĮůŝƐ͍^ŽŵĞŶƚĞƋƵĂŶĚŽƚĞŵƐŝŶƚŽŵĂĂƉĂƌĞŶƚĞŽƵŽƵƚƌĂĚŽĞŶĕĂ͘ĂƐşĮůŝƐƉŽĚĞƐĞƌƵŵĂ
ĚŽĞŶĕĂƐŝůĞŶĐŝŽƐĂ͘ŵƵůŚĞƌ͕ƉŽƌŽƵƚƌŽůĂĚŽ͕ǀĂŝĨĂnjĞƌŽƉƌĠͲŶĂƚĂůĞ͕ĂƵƚŽŵĂƟĐĂŵĞŶƚĞ͕ĨĂnjŽƚĞƐƚĞƉĂƌĂĂ
ƐşĮůŝƐ͘EŽƌĂƐŝů͕ĞƐƟŵĂͲƐĞƋƵĞĂƉĞŶĂƐϭϮйĚŽƐƉĂƌĐĞŝƌŽƐƐĞdžƵĂŝƐƌĞĐĞďĂŵƚƌĂƚĂŵĞŶƚŽƉĂƌĂƐşĮůŝƐ͘
ŶƚƌĞǀŝƐƚĂĐŽŵŶĂ'ĂďƌŝĞůĂdƌĂǀĂƐƐŽƐ͕ƉƌĞƐŝĚĞŶƚĞĚĂƌĞŐŝŽŶĂůďĂŝĂŶĂĚĂ^ŽĐŝĞĚĂĚĞƌĂƐŝůĞŝƌĂĚĞŽĞŶĕĂƐ^ĞdžƵĂůŵĞŶƚĞ
dƌĂŶƐŵŝƐƐşǀĞŝƐ͘ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ĂŐĞŶĐŝĂƉĂƚƌŝĐŝĂŐĂůǀĂŽ͘ŽƌŐ͘ďƌх͘ĐĞƐƐŽĞŵ͗ϮϱũƵů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

TEXTO 3

sĄƌŝŽƐĞƐƚƵĚŽƐĐŽŶƐƚĂƚĂŵƋƵĞŽƐŚŽŵĞŶƐ͕ĞŵŐĞƌĂů͕ƉĂĚĞĐĞŵŵĂŝƐĚĞĐŽŶĚŝĕƁĞƐƐĞǀĞƌĂƐĞĐƌƀŶŝĐĂƐĚĞ
ƐĂƷĚĞƋƵĞĂƐŵƵůŚĞƌĞƐĞŵŽƌƌĞŵŵĂŝƐƋƵĞĞůĂƐĞŵƌĂnjĆŽĚĞĚŽĞŶĕĂƐƋƵĞůĞǀĂŵĂſďŝƚŽ͘ŶƚƌĞƚĂŶƚŽ͕
ĂƉĞƐĂƌĚĞĂƐƚĂdžĂƐĚĞŵŽƌďŝŵŽƌƚĂůŝĚĂĚĞŵĂƐĐƵůŝŶĂƐĂƐƐƵŵŝƌĞŵƵŵƉĞƐŽƐŝŐŶŝĮĐĂƟǀŽ͕ŽďƐĞƌǀĂͲƐĞƋƵĞĂ
ƉƌĞƐĞŶĕĂĚĞŚŽŵĞŶƐŶŽƐƐĞƌǀŝĕŽƐĚĞĂƚĞŶĕĆŽƉƌŝŵĄƌŝĂăƐĂƷĚĞĠŵƵŝƚŽŵĞŶŽƌƋƵĞĂĚĞŵƵůŚĞƌĞƐ͘
'KD^͕Z͖͘E^/DEdK͕͖͘Zh:K͕&͘WŽƌƋƵĞŽƐŚŽŵĞŶƐďƵƐĐĂŵŵĞŶŽƐŽƐƐĞƌǀŝĕŽƐĚĞƐĂƷĚĞĚŽƋƵĞĂƐŵƵůŚĞƌĞƐ͍ƐĞdžƉůŝĐĂĕƁĞƐ
ĚĞŚŽŵĞŶƐĐŽŵďĂŝdžĂĞƐĐŽůĂƌŝĚĂĚĞĞŚŽŵĞŶƐĐŽŵĞŶƐŝŶŽƐƵƉĞƌŝŽƌ͘ĂĚ͘^ĂƷĚĞWƷďůŝĐĂ [online΁͕ǀ͘Ϯϯ͕Ŷ͘ϯ͕ϮϬϬϳ;ĂĚĂƉƚĂĚŽͿ͘

2 CIÊNCIA DA COMPUTAÇÃO
*R0420173*

ƉĂƌƟƌĚĂƐŝŶĨŽƌŵĂĕƁĞƐĂƉƌĞƐĞŶƚĂĚĂƐ͕ƌĞĚŝũĂƵŵƚĞdžƚŽĂĐĞƌĐĂĚŽƚĞŵĂ͗

ƉŝĚĞŵŝĂĚĞƐşĮůŝƐĐŽŶŐġŶŝƚĂŶŽƌĂƐŝůĞƌĞůĂĕƁĞƐĚĞŐġŶĞƌŽ

ŵƐĞƵƚĞdžƚŽ͕ĂďŽƌĚĞŽƐƐĞŐƵŝŶƚĞƐĂƐƉĞĐƚŽƐ͗
ͻ Ă ǀƵůŶĞƌĂďŝůŝĚĂĚĞ ĚĂƐ ŵƵůŚĞƌĞƐ ăƐ ^dƐ Ğ Ž ƉĂƉĞů ƐŽĐŝĂů ĚŽ ŚŽŵĞŵ Ğŵ ƌĞůĂĕĆŽ ă ƉƌĞǀĞŶĕĆŽ
ĚĞƐƐĂƐĚŽĞŶĕĂƐ͖
ͻ ĚƵĂƐĂĕƁĞƐĞƐƉĞĐŝĮĐĂŵĞŶƚĞǀŽůƚĂĚĂƐƉĂƌĂŽƉƷďůŝĐŽŵĂƐĐƵůŝŶŽ͕ĂƐĞƌĞŵĂĚŽƚĂĚĂƐŶŽąŵďŝƚŽĚĂƐ
ƉŽůşƟĐĂƐƉƷďůŝĐĂƐĚĞƐĂƷĚĞŽƵĚĞĞĚƵĐĂĕĆŽ͕ƉĂƌĂƌĞĚƵnjŝƌŽƉƌŽďůĞŵĂ͘
;ǀĂůŽƌ͗ϭϬ͕ϬƉŽŶƚŽƐͿ

RASCUNHO
1

10

11

12

ϭϯ

14

15

ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO ϯ
*R0420174*
QUESTÃO DISCURSIVA 02
 ƉĞƐƐŽĂ trans ƉƌĞĐŝƐĂ ƋƵĞ ĂůŐƵĠŵ ĂƚĞƐƚĞ͕ ĐŽŶĮƌŵĞ Ğ ĐŽŵƉƌŽǀĞ ƋƵĞ ĞůĂ ƉŽĚĞ ƐĞƌ ƌĞĐŽŶŚĞĐŝĚĂ ƉĞůŽ
ŶŽŵĞ ƋƵĞ ĞůĂ ĞƐĐŽůŚĞƵ͘ EĆŽ ĂĐĞŝƚĂŵ ƋƵĞ ĞůĂ ƐĞ ĂƵƚŽĚĞĐůĂƌĞ ŵƵůŚĞƌ ŽƵ ŚŽŵĞŵ͘ džŝŐĞŵ ƋƵĞ Ƶŵ
ƉƌŽĮƐƐŝŽŶĂů ĚĞ ƐĂƷĚĞ ĚŝŐĂ ƋƵĞŵ ĞůĂ Ġ͘ ^ƵĂ ĚĞĐůĂƌĂĕĆŽ Ġ Ž ƋƵĞ ŵĞŶŽƐ ĐŽŶƚĂ ŶĂ ŚŽƌĂ ĚĞ ƐŽůŝĐŝƚĂƌ͕
ũƵĚŝĐŝĂůŵĞŶƚĞ͕ĂŵƵĚĂŶĕĂĚŽƐĚŽĐƵŵĞŶƚŽƐ͘
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ĞďĐ͘ĐŽŵ͘ďƌх͘ĐĞƐƐŽĞŵ͗ϯϭĂŐŽ͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

EŽĐŚĆŽ͕ĂƚƌĂǀĞƐƟŵŽƌƌĞ
EŝŶŐƵĠŵũĂŵĂŝƐƐĂďĞƌĄƐĞƵŶŽŵĞ
EŽƐũŽƌŶĂŝƐ͕ĨĂůĂͲƐĞĚĞŽƵƚƌĂŵŽƌƚĞ
ĞƚĂůŚŽŵĞŵƋƵĞŶŝŶŐƵĠŵĐŽŶŚĞĐĞƵ
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ĂŵŝŶŽĂƉƉƐ͘ĐŽŵх͘ĐĞƐƐŽĞŵ͗ϯϭĂŐŽ͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

hƐĂǀĂ ŵĞƵ ŶŽŵĞ ŽĮĐŝĂů͕ ĨĞŵŝŶŝŶŽ͕ ŶŽ ĐƵƌƌşĐƵůŽ ƉŽƌƋƵĞ ĚŝnjŝĂŵ ƋƵĞ ĞƵ ĞƐƚĂǀĂ ĐŽŵĞƚĞŶĚŽ Ƶŵ ĐƌŝŵĞ͕
ƋƵĞĞƌĂĨĂůƐŝĚĂĚĞŝĚĞŽůſŐŝĐĂƐĞĞƵƵƐĂƐƐĞŽƵƚƌŽŶŽŵĞ͘ĞƉŽŝƐĨƵŝƉĞƐƋƵŝƐĂƌĞĚĞƐĐŽďƌŝƋƵĞŶĆŽĠĂƐƐŝŵ͘
/ŶĨĞůŝnjŵĞŶƚĞ͕ĂŝŶĚĂĞdžŝƐƚĞŵƵŝƚĂĚĞƐŝŶĨŽƌŵĂĕĆŽƐŽďƌĞŽƐĚŝƌĞŝƚŽƐĚĂƐƉĞƐƐŽĂƐtrans.
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉƐ͗ͬͬǁǁǁ͘ďƌĂƐŝů͘ĞůƉĂŝƐ͘ĐŽŵх͘ĐĞƐƐŽĞŵ͗ϯϭĂŐŽ͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

hŵĂǀĞnjŽƐĞŐƵƌĂŶĕĂĚĂďĂůĂĚĂĂĐŚŽƵƋƵĞĞƵƟŶŚĂ͕ƉŽƌĞŶŐĂŶŽ͕ŵŽƐƚƌĂĚŽŽZ'ĚŽŵĞƵŶĂŵŽƌĂĚŽ͘
/ƐƐŽƋƵĂŶĚŽŝŶƐŝƐƚĞŵĞŵŶĆŽĐŽůŽĐĂƌŵĞƵŶŽŵĞƐŽĐŝĂůŶĂŵŝŶŚĂĮĐŚĂĚĞĐŽŶƐƵŵĂĕĆŽ͘
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉƐ͗ͬͬǁǁǁ͘ďƌĂƐŝů͘ĞůƉĂŝƐ͘ĐŽŵх͘ĐĞƐƐŽĞŵ͗ϯϭĂŐŽ͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

Žŵ ďĂƐĞ ŶĞƐƐĂƐ ĨĂůĂƐ͕ ĚŝƐĐŽƌƌĂ ƐŽďƌĞ Ă ŝŵƉŽƌƚąŶĐŝĂ ĚŽ ŶŽŵĞ ƉĂƌĂ ĂƐ ƉĞƐƐŽĂƐ ƚƌĂŶƐŐġŶĞƌĂƐ Ğ͕
ŶĞƐƐĞĐŽŶƚĞdžƚŽ͕ƉƌŽƉŽŶŚĂƵŵĂŵĞĚŝĚĂ͕ŶŽąŵďŝƚŽĚĂƐƉŽůşƚŝĐĂƐƉƷďůŝĐĂƐ͕ƋƵĞƚĞŶŚĂĐŽŵŽŽďũĞƚŝǀŽ
ĨĂĐŝůŝƚĂƌŽĂĐĞƐƐŽĚĞƐƐĂƐƉĞƐƐŽĂƐăĐŝĚĂĚĂŶŝĂ͘;ǀĂůŽƌ͗ϭϬ͕ϬƉŽŶƚŽƐͿ

RASCUNHO
1

10

11

12

ϭϯ

14

15

4 CIÊNCIA DA COMPUTAÇÃO
*R0420175*
QUESTÃO 01

KƐďƌŝƚąŶŝĐŽƐĚĞĐŝĚŝƌĂŵƐĂŝƌĚĂhŶŝĆŽƵƌŽƉĞŝĂ;hͿ͘ĚĞĐŝƐĆŽĚŽƌĞĨĞƌĞŶĚŽĂďĂůŽƵŽƐŵĞƌĐĂĚŽƐ
ĨŝŶĂŶĐĞŝƌŽƐĞŵŵĞŝŽăƐŝŶĐĞƌƚĞnjĂƐƐŽďƌĞŽƐƉŽƐƐşǀĞŝƐŝŵƉĂĐƚŽƐĚĞƐƐĂƐĂşĚĂ͘
KƐŐƌĄĮĐŽƐĂƐĞŐƵŝƌĂƉƌĞƐĞŶƚĂŵ͕ƌĞƐƉĞĐƟǀĂŵĞŶƚĞ͕ĂƐĐŽŶƚƌŝďƵŝĕƁĞƐĚŽƐƉĂşƐĞƐŝŶƚĞŐƌĂŶƚĞƐĚŽďůŽĐŽ
ƉĂƌĂĂh͕ĞŵϮϬϭϰ͕ƋƵĞƐŽŵĂŵΦϭϰϰ͕ϵďŝůŚƁĞƐĚĞĞƵƌŽƐ͕ĞĂĐŽŵƉĂƌĂĕĆŽĞŶƚƌĞĂĐŽŶƚƌŝďƵŝĕĆŽĚŽ
ZĞŝŶŽhŶŝĚŽƉĂƌĂĂhĞĂĐŽŶƚƌĂƉĂƌƟĚĂĚŽƐŐĂƐƚŽƐĚĂhĐŽŵŽZĞŝŶŽhŶŝĚŽ͘

Contribuições para a UE Reino Unido e UE


Dados de 2014, em € bilhões Dados de 2014, em € bilhões

50 15

42,1 11,3
40 10

6,9

30 5
25,8

20 19,5
0

14,3
11,3
10 9,9
6,3 Contribuição do Reino Unido com a UE
3,8 3,6 3,5
2,6 2,2
0 Gasto da UE com o Reino Unido
Polônia
Itália

Suécia
França

Bélgica

Áustria
Espanha
Holanda
Alemanha

Dinamarca
Reino Unido

Outros países

ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘Őϭ͘ŐůŽďŽ͘ĐŽŵх͘ĐĞƐƐŽĞŵ͗ϲƐĞƚ͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

ŽŶƐŝĚĞƌĂŶĚŽŽƚĞdžƚŽĞĂƐŝŶĨŽƌŵĂĕƁĞƐĂƉƌĞƐĞŶƚĂĚĂƐŶŽƐŐƌĄĮĐŽƐĂĐŝŵĂ͕ĂƐƐŝŶĂůĞĂŽƉĕĆŽĐŽƌƌĞƚĂ͘

A ĐŽŶƚƌŝďƵŝĕĆŽĚŽƐƋƵĂƚƌŽŵĂŝŽƌĞƐƉĂşƐĞƐĚŽďůŽĐŽƐŽŵŽƵϰϭ͕ϭϯй͘
B KŐƌƵƉŽ͞KƵƚƌŽƐƉĂşƐĞƐ͟ĐŽŶƚƌŝďƵŝƵƉĂƌĂĞƐƐĞďůŽĐŽĞĐŽŶƀŵŝĐŽĐŽŵϰϮ͕ϭй͘
C ĚŝĨĞƌĞŶĕĂĚĂĐŽŶƚƌŝďƵŝĕĆŽĚŽZĞŝŶŽhŶŝĚŽĞŵƌĞůĂĕĆŽĂŽƌĞĐĞďŝĚŽĚŽďůŽĐŽĞĐŽŶƀŵŝĐŽĨŽŝϯϴ͕ϵϰй͘
D ƐŽŵĂĚĂƐƉĂƌƟĐŝƉĂĕƁĞƐĚŽƐƚƌġƐƉĂşƐĞƐĐŽŵŵĂŝŽƌĐŽŶƚƌŝďƵŝĕĆŽƉĂƌĂŽďůŽĐŽĞĐŽŶƀŵŝĐŽƐƵƉĞƌĂϱϬй͘
E KƉĞƌĐĞŶƚƵĂůĚĞƉĂƌƟĐŝƉĂĕĆŽĚŽZĞŝŶŽhŶŝĚŽĐŽŵŽďůŽĐŽĞĐŽŶƀŵŝĐŽĞŵϮϬϭϰĨŽŝĚĞϭϳ͕ϴй͕ŽƋƵĞŽ
ĐŽůŽĐŽƵĞŶƚƌĞŽƐƋƵĂƚƌŽŵĂŝŽƌĞƐƉĂƌƟĐŝƉĂŶƚĞƐ͘

CIÊNCIA DA COMPUTAÇÃO 5
*R0420176*
QUESTÃO 02
^ĞŐƵŶĚŽŽƌĞůĂƚſƌŝŽĚĂKƌŐĂŶŝnjĂĕĆŽĚĂƐEĂĕƁĞƐhŶŝĚĂƐƉĂƌĂĂůŝŵĞŶƚĂĕĆŽĞĂŐƌŝĐƵůƚƵƌĂĚĞϮϬϭϰ͕
ĂĂŐƌŝĐƵůƚƵƌĂĨĂŵŝůŝĂƌƉƌŽĚƵnjĐĞƌĐĂĚĞϴϬйĚŽƐĂůŝŵĞŶƚŽƐŶŽŵƵŶĚŽĞĠŐƵĂƌĚŝĆĚĞĂƉƌŽdžŝŵĂĚĂŵĞŶƚĞϳϱй
ĚĞ ƚŽĚŽƐ ŽƐ ƌĞĐƵƌƐŽƐ ĂŐƌşĐŽůĂƐ ĚŽ ƉůĂŶĞƚĂ͘ EĞƐƐĞ ƐĞŶƟĚŽ͕ Ă ĂŐƌŝĐƵůƚƵƌĂ ĨĂŵŝůŝĂƌ Ġ ĨƵŶĚĂŵĞŶƚĂů ƉĂƌĂ Ă
ŵĞůŚŽƌŝĂĚĂƐƵƐƚĞŶƚĂďŝůŝĚĂĚĞĞĐŽůſŐŝĐĂ͘
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ĨĂŽ͘ŽƌŐх͘ĐĞƐƐŽĞŵ͗ϮϵĂŐŽ͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

ŽŶƐŝĚĞƌĂŶĚŽĂƐŝŶĨŽƌŵĂĕƁĞƐĂƉƌĞƐĞŶƚĂĚĂƐŶŽƚĞdžƚŽ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘ KƐ ƉƌŝŶĐŝƉĂŝƐ ĚĞƐĂĨŝŽƐ ĚĂ ĂŐƌŝĐƵůƚƵƌĂ ĨĂŵŝůŝĂƌ ĞƐƚĆŽ ƌĞůĂĐŝŽŶĂĚŽƐ ă ƐĞŐƵƌĂŶĕĂ ĂůŝŵĞŶƚĂƌ͕
ăƐƵƐƚĞŶƚĂďŝůŝĚĂĚĞĂŵďŝĞŶƚĂůĞăĐĂƉĂĐŝĚĂĚĞƉƌŽĚƵƚŝǀĂ͘
//͘ Ɛ ƉŽůşƚŝĐĂƐ ƉƷďůŝĐĂƐ ƉĂƌĂ Ž ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ ĚĂ ĂŐƌŝĐƵůƚƵƌĂ ĨĂŵŝůŝĂƌ ĚĞǀĞŵ ĨŽŵĞŶƚĂƌ Ă
ŝŶŽǀĂĕĆŽ͕ƌĞƐƉĞŝƚĂŶĚŽŽƚĂŵĂŶŚŽĚĂƐƉƌŽƉƌŝĞĚĂĚĞƐ͕ĂƐƚĞĐŶŽůŽŐŝĂƐƵƚŝůŝnjĂĚĂƐ͕ĂŝŶƚĞŐƌĂĕĆŽ
ĚĞŵĞƌĐĂĚŽƐĞĂƐĐŽŶĨŝŐƵƌĂĕƁĞƐĞĐŽůſŐŝĐĂƐ͘
///͘ŵĂŝŽƌŝĂĚĂƐƉƌŽƉƌŝĞĚĂĚĞƐĂŐƌşĐŽůĂƐŶŽŵƵŶĚŽƚĞŵĐĂƌĄƚĞƌĨĂŵŝůŝĂƌ͕ĞŶƚƌĞƚĂŶƚŽŽƚƌĂďĂůŚŽ
ƌĞĂůŝnjĂĚŽ ŶĞƐƐĂƐ ƉƌŽƉƌŝĞĚĂĚĞƐ Ġ ŵĂũŽƌŝƚĂƌŝĂŵĞŶƚĞ ƌĞƐƵůƚĂŶƚĞ ĚĂ ĐŽŶƚƌĂƚĂĕĆŽ ĚĞ ŵĆŽ ĚĞ
ŽďƌĂĂƐƐĂůĂƌŝĂĚĂ͘
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /͕ĂƉĞŶĂƐ͘
B ///͕ĂƉĞŶĂƐ͘
C /Ğ//͕ĂƉĞŶĂƐ͘
D //Ğ///͕ĂƉĞŶĂƐ͘
E /͕//Ğ///͘
ƌĞĂůŝǀƌĞ

6 CIÊNCIA DA COMPUTAÇÃO
*R0420177*
QUESTÃO 03

KƐŝƐƚĞŵĂĚĞƚĂƌŝĨĂĕĆŽĚĞĞŶĞƌŐŝĂĞůĠƚƌŝĐĂĨƵŶĐŝŽŶĂĐŽŵďĂƐĞĞŵƚƌġƐďĂŶĚĞŝƌĂƐ͘EĂďĂŶĚĞŝƌĂǀĞƌĚĞ͕
ĂƐĐŽŶĚŝĕƁĞƐĚĞŐĞƌĂĕĆŽĚĞĞŶĞƌŐŝĂƐĆŽĨĂǀŽƌĄǀĞŝƐĞĂƚĂƌŝĨĂŶĆŽƐŽĨƌĞĂĐƌĠƐĐŝŵŽ͘EĂďĂŶĚĞŝƌĂĂŵĂƌĞůĂ͕
ĂƚĂƌŝĨĂƐŽĨƌĞĂĐƌĠƐĐŝŵŽĚĞZΨϬ͕ϬϮϬƉĂƌĂĐĂĚĂŬtŚĐŽŶƐƵŵŝĚŽ͕ĞŶĂďĂŶĚĞŝƌĂǀĞƌŵĞůŚĂ͕ĐŽŶĚŝĕĆŽĚĞ
ŵĂŝŽƌĐƵƐƚŽĚĞŐĞƌĂĕĆŽĚĞĞŶĞƌŐŝĂ͕ĂƚĂƌŝĨĂƐŽĨƌĞĂĐƌĠƐĐŝŵŽĚĞZΨϬ͕ϬϯϱƉĂƌĂĐĂĚĂŬtŚĐŽŶƐƵŵŝĚŽ͘ƐƐŝŵ͕
ƉĂƌĂƐĂďĞƌŽƋƵĂŶƚŽƐĞŐĂƐƚĂĐŽŵŽĐŽŶƐƵŵŽĚĞĞŶĞƌŐŝĂĚĞĐĂĚĂĂƉĂƌĞůŚŽ͕ďĂƐƚĂŵƵůƟƉůŝĐĂƌŽĐŽŶƐƵŵŽ
ĞŵŬtŚĚŽĂƉĂƌĞůŚŽƉĞůĂƚĂƌŝĨĂĞŵƋƵĞƐƚĆŽ͘
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ĂŶĞĞů͘ŐŽǀ͘ďƌх͘ĐĞƐƐŽĞŵ͗ϭϳũƵů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

EĂ ƚĂďĞůĂ Ă ƐĞŐƵŝƌ͕ ƐĆŽ ĂƉƌĞƐĞŶƚĂĚĂƐ Ă ƉŽƚġŶĐŝĂ Ğ Ž ƚĞŵƉŽ ĚĞ ƵƐŽ ĚŝĄƌŝŽ ĚĞ ĂůŐƵŶƐ ĂƉĂƌĞůŚŽƐ
ĞůĞƚƌŽĞůĞƚƌƀŶŝĐŽƐƵƐƵĂŝƐĞŵƌĞƐŝĚġŶĐŝĂƐ͘

WŽƚġŶĐŝĂ dĞŵƉŽĚĞƵƐŽ
ƉĂƌĞůŚŽ ŬtŚ
(kW) ĚŝĄƌŝŽ;ŚͿ
ĂƌƌĞŐĂĚŽƌĚĞĐĞůƵůĂƌ Ϭ͕ϬϭϬ 24 Ϭ͕ϮϰϬ
ŚƵǀĞŝƌŽϯϱϬϬt ϯ͕ϱϬϬ Ϭ͕ϱ ϭ͕ϳϱϬ
ŚƵǀĞŝƌŽϱϱϬϬt ϱ͕ϱϬϬ Ϭ͕ϱ Ϯ͕ϮϱϬ
>ąŵƉĂĚĂĚĞ> Ϭ͕ϬϬϴ 5 Ϭ͕ϬϰϬ
>ąŵƉĂĚĂŇƵŽƌĞƐĐĞŶƚĞ Ϭ͕Ϭϭϱ 5 Ϭ͕Ϭϳϱ
>ąŵƉĂĚĂŝŶĐĂŶĚĞƐĐĞŶƚĞ Ϭ͕ϬϲϬ 5 Ϭ͕ϯϬϬ
ModemĚĞŝŶƚĞƌŶĞƚĞŵstand-by Ϭ͕ϬϬϱ 24 Ϭ͕ϭϮϬ
ModemĚĞŝŶƚĞƌŶĞƚĞŵƵƐŽ Ϭ͕ϬϭϮ ϴ Ϭ͕Ϭϵϲ

ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉƐ͗ͬͬǁǁǁ͘ĞĚƵĐĂŶĚŽƐĞƵďŽůƐŽ͘ďůŽŐ͘ďƌх͘ĐĞƐƐŽĞŵ͗ϭϳũƵů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

ŽŶƐŝĚĞƌĂŶĚŽĂƐŝŶĨŽƌŵĂĕƁĞƐĚŽƚĞdžƚŽ͕ŽƐĚĂĚŽƐĂƉƌĞƐĞŶƚĂĚŽƐŶĂƚĂďĞůĂ͕ƵŵĂƚĂƌŝĨĂĚĞZΨϬ͕ϱϬƉŽƌŬtŚ
ĞŵďĂŶĚĞŝƌĂǀĞƌĚĞĞƵŵŵġƐĚĞϯϬĚŝĂƐ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘ ŵďĂŶĚĞŝƌĂĂŵĂƌĞůĂ͕ŽǀĂůŽƌŵĞŶƐĂůĚĂƚĂƌŝĨĂĚĞĞŶĞƌŐŝĂĞůĠƚƌŝĐĂƉĂƌĂƵŵĐŚƵǀĞŝƌŽĚĞϯϱϬϬt
ƐĞƌŝĂĚĞZΨϭ͕Ϭϱ͕ĞĚĞZΨϭ͕ϲϱ͕ƉĂƌĂƵŵĐŚƵǀĞŝƌŽĚĞϱϱϬϬt͘
//͘ ĞŝdžĂƌƵŵĐĂƌƌĞŐĂĚŽƌĚĞĐĞůƵůĂƌĞƵŵmodemĚĞŝŶƚĞƌŶĞƚĞŵstand-byĐŽŶĞĐƚĂĚŽƐŶĂƌĞĚĞĚĞ
ĞŶĞƌŐŝĂĚƵƌĂŶƚĞϮϰŚŽƌĂƐƌĞƉƌĞƐĞŶƚĂƵŵŐĂƐƚŽŵĞŶƐĂůĚĞZΨϱ͕ϰϬŶĂƚĂƌŝĨĂĚĞĞŶĞƌŐŝĂĞůĠƚƌŝĐĂĞŵ
ďĂŶĚĞŝƌĂǀĞƌĚĞ͕ĞĚĞZΨϱ͕ϳϴ͕ĞŵďĂŶĚĞŝƌĂĂŵĂƌĞůĂ͘
///͘ ŵďĂŶĚĞŝƌĂǀĞƌĚĞ͕ŽĐŽŶƐƵŵŝĚŽƌŐĂƐƚĂƌŝĂŵĞŶƐĂůŵĞŶƚĞZΨϯ͕ϵϬĂŵĂŝƐŶĂƚĂƌŝĨĂĚĞĞŶĞƌŐŝĂĞůĠƚƌŝĐĂ
ĞŵƌĞůĂĕĆŽĂĐĂĚĂůąŵƉĂĚĂŝŶĐĂŶĚĞƐĐĞŶƚĞƵƐĂĚĂŶŽůƵŐĂƌĚĞƵŵĂůąŵƉĂĚĂ>͘
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
A //͕ĂƉĞŶĂƐ͘
B ///͕ĂƉĞŶĂƐ͘
C /Ğ//͕ĂƉĞŶĂƐ͘
D /Ğ///͕ĂƉĞŶĂƐ͘
E /͕//Ğ///͘

CIÊNCIA DA COMPUTAÇÃO 7
*R0420178*
Yh^dKϬϰ
^ŽďƌĞĂƚĞůĞǀŝƐĆŽ͕ĐŽŶƐŝĚĞƌĞĂƟƌŝŶŚĂĞŽƚĞdžƚŽĂƐĞŐƵŝƌ͘
TEXTO 1

ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉƐ͗ͬͬǁǁǁ͘ĐŽůĞƟǀĂŶĚŽ͘ĮůĞƐ͘ǁŽƌĚƉƌĞƐƐ͘ĐŽŵх͘ĐĞƐƐŽĞŵ͗ϮϱũƵů͘ϮϬϭϱ͘

TEXTO 2
ƚĞůĞǀŝƐĆŽĠĞƐƚĞĐŽŶơŶƵŽĚĞŝŵĂŐĞŶƐ͕ĞŵƋƵĞŽƚĞůĞũŽƌŶĂůƐĞĐŽŶĨƵŶĚĞĐŽŵŽĂŶƷŶĐŝŽĚĞƉĂƐƚĂĚĞ
ĚĞŶƚĞƐ͕ƋƵĞĠƐĞŵĞůŚĂŶƚĞăŶŽǀĞůĂ͕ƋƵĞƐĞŵŝƐƚƵƌĂĐŽŵĂƚƌĂŶƐŵŝƐƐĆŽĚĞĨƵƚĞďŽů͘KƐƉƌŽŐƌĂŵĂƐŵĂů
ƐĞĚŝƐƟŶŐƵĞŵƵŶƐĚŽƐŽƵƚƌŽƐ͘KĞƐƉĞƚĄĐƵůŽĐŽŶƐŝƐƚĞŶĂƉƌſƉƌŝĂƐĞƋƵġŶĐŝĂ͕ĐĂĚĂǀĞnjŵĂŝƐǀĞƌƟŐŝŶŽƐĂ͕
ĚĞŝŵĂŐĞŶƐ͘
W/yKdK͕E͘͘ƐŝŵĂŐĞŶƐĚĞdsƚġŵƚĞŵƉŽ͍/Ŷ͗EKs^͕͘ZĞĚĞŝŵĂŐŝŶĄƌŝĂ͗ƚĞůĞǀŝƐĆŽĞĚĞŵŽĐƌĂĐŝĂ͘
^ĆŽWĂƵůŽ͗ŽŵƉĂŶŚŝĂĚĂƐ>ĞƚƌĂƐ͕ϭϵϵϭ;ĂĚĂƉƚĂĚŽͿ͘

ŽŵďĂƐĞŶŽƐƚĞdžƚŽƐϭĞϮ͕ĠĐŽƌƌĞƚŽĂĮƌŵĂƌƋƵĞŽƚĞŵƉŽĚĞƌĞĐĞƉĕĆŽơƉŝĐŽĚĂƚĞůĞǀŝƐĆŽĐŽŵŽǀĞşĐƵůŽ
ĚĞĐŽŵƵŶŝĐĂĕĆŽĞƐƟŵƵůĂĂ
A ĐŽŶƚĞŵƉůĂĕĆŽĚĂƐŝŵĂŐĞŶƐĂŶŝŵĂĚĂƐĐŽŵŽŵĞŝŽĚĞƌĞŇĞdžĆŽĂĐĞƌĐĂĚŽĞƐƚĂĚŽĚĞĐŽŝƐĂƐŶŽŵƵŶĚŽ
ĐŽŶƚĞŵƉŽƌąŶĞŽ͕ƚƌĂĚƵnjŝĚŽĞŵĨŽƌŵĂĚĞĞƐƉĞƚĄĐƵůŽ͘
B ĨƌĂŐŵĞŶƚĂĕĆŽĞŽĞdžĐĞƐƐŽĚĞŝŶĨŽƌŵĂĕĆŽ͕ƋƵĞĞǀŝĚĞŶĐŝĂŵĂŽƉĂĐŝĚĂĚĞĚŽŵƵŶĚŽĐŽŶƚĞŵƉŽƌąŶĞŽ͕
ĐĂĚĂǀĞnjŵĂŝƐŝŵƉƌĞŐŶĂĚŽĚĞŝŵĂŐĞŶƐĞŝŶĨŽƌŵĂĕƁĞƐƐƵƉĞƌĮĐŝĂŝƐ͘
C ĞƐƉĞĐŝĂůŝnjĂĕĆŽĚŽĐŽŶŚĞĐŝŵĞŶƚŽ͕ĐŽŵǀŝƐƚĂƐĂƉƌŽŵŽǀĞƌƵŵĂĚŝĨƵƐĆŽĚĞǀĂůŽƌĞƐĞƉƌŝŶĐşƉŝŽƐĂŵƉůŽƐ͕
ĐŽŵĞƐƉĂĕŽŐĂƌĂŶƟĚŽƉĂƌĂĂĚŝĨĞƌĞŶĕĂĐƵůƚƵƌĂůĐŽŵŽĐĂƉŝƚĂůƐŝŵďſůŝĐŽǀĂůŽƌŝnjĂĚŽ͘
D ĂƚĞŶĕĆŽĐŽŶĐĞŶƚƌĂĚĂĚŽƚĞůĞƐƉĞĐƚĂĚŽƌĞŵĚĞƚĞƌŵŝŶĂĚŽĂƐƐƵŶƚŽ͕ƵŵĂǀĞnjƋƵĞŽƐƌĞĐƵƌƐŽƐĞdžƉƌĞƐƐŝǀŽƐ
ƉƌſƉƌŝŽƐĚŽŵĞŝŽŐĂƌĂŶƚĞŵĂŵŽƟǀĂĕĆŽŶĞĐĞƐƐĄƌŝĂƉĂƌĂŽĨŽĐŽĞŵĚĞƚĞƌŵŝŶĂĚŽĂƐƐƵŶƚŽ͘
E ƌĞĨůĞdžĆŽĐƌşƚŝĐĂĚŽƚĞůĞƐƉĞĐƚĂĚŽƌ͕ƵŵĂǀĞnjƋƵĞƉĞƌŵŝƚĞŽĂĐĞƐƐŽĂƵŵĂƐĞƋƵġŶĐŝĂĚĞĂƐƐƵŶƚŽƐĚĞ
ŝŶƚĞƌĞƐƐĞƉƷďůŝĐŽƋƵĞƐĆŽĂƉƌĞƐĞŶƚĂĚŽƐĚĞĨŽƌŵĂũƵƐƚĂƉŽƐƚĂ͕ŽƋƵĞƉĞƌŵŝƚĞŽĞƐƚĂďĞůĞĐŝŵĞŶƚŽ
ĚĞĐŽŵƉĂƌĂĕƁĞƐ͘
ƌĞĂůŝǀƌĞ

ϴ CIÊNCIA DA COMPUTAÇÃO
*R0420179*
Yh^dKϬϱ

,ŝĚƌŽŐĠŝƐƐĆŽŵĂƚĞƌŝĂŝƐƉŽůŝŵĠƌŝĐŽƐĞŵĨŽƌŵĂĚĞƉſ͕ŐƌĆŽŽƵĨƌĂŐŵĞŶƚŽƐƐĞŵĞůŚĂŶƚĞƐĂƉĞĚĂĕŽƐĚĞ
ƉůĄƐƚŝĐŽŵĂůĞĄǀĞů͘^ƵƌŐŝƌĂŵŶŽƐĂŶŽƐϭϵϱϬ͕ŶŽƐƐƚĂĚŽƐhŶŝĚŽƐĚĂŵĠƌŝĐĂĞ͕ĚĞƐĚĞĞŶƚĆŽ͕ƚġŵƐŝĚŽ
ƵƐĂĚŽƐŶĂĂŐƌŝĐƵůƚƵƌĂ͘KƐŚŝĚƌŽŐĠŝƐŽƵƉŽůşŵĞƌŽƐŚŝĚƌŽƌƌĞƚĞŶƚŽƌĞƐƉŽĚĞŵƐĞƌĐƌŝĂĚŽƐĂƉĂƌƚŝƌĚĞ
ƉŽůşŵĞƌŽƐ ŶĂƚƵƌĂŝƐ ŽƵ ƐŝŶƚĞƚŝnjĂĚŽƐ Ğŵ ůĂďŽƌĂƚſƌŝŽ͘ KƐ ĞƐƚƵĚŽƐĐŽŵƉŽůşŵĞƌŽƐŶĂƚƵƌĂŝƐŵŽƐƚƌĂŵ
ƋƵĞĞůĞƐƐĆŽǀŝĄǀĞŝƐĞĐŽůŽŐŝĐĂŵĞŶƚĞ͕ŵĂƐĂŝŶĚĂŶĆŽĐŽŵĞƌĐŝĂůŵĞŶƚĞ͘
EŽŝŶĨŽŐƌĄĮĐŽĂďĂŝdžŽ͕ĞdžƉůŝĐĂͲƐĞĐŽŵŽŽƐƉŽůşŵĞƌŽƐŶĂƚƵƌĂŝƐƐƵƉĞƌĂďƐŽƌǀĞŶƚĞƐ͕ƋƵĂŶĚŽŵŝƐƚƵƌĂĚŽƐĂŽ
ƐŽůŽ͕ƉŽĚĞŵǀŝĂďŝůŝnjĂƌĐƵůƚƵƌĂƐĂŐƌşĐŽůĂƐĞŵƌĞŐŝƁĞƐĄƌŝĚĂƐ͘

ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ƌĞǀŝƐƚĂƉĞƐƋƵŝƐĂ͘ĨĂƉĞƐƉ͘ďƌх͘ĐĞƐƐŽĞŵ͗ϭϴũƵů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

ƉĂƌƟƌĚĂƐŝŶĨŽƌŵĂĕƁĞƐĂƉƌĞƐĞŶƚĂĚĂƐ͕ĂƐƐŝŶĂůĞĂŽƉĕĆŽĐŽƌƌĞƚĂ͘

A KƵƐŽĚŽŚŝĚƌŽŐĞů͕ĞŵĐĂƐŽĚĞĞƐƟĂŐĞŵ͕ƉƌŽƉŝĐŝĂĂŵŽƌƚĂůŝĚĂĚĞĚŽƐƉĠƐĚĞĐĂĨĠ͘
B KŚŝĚƌŽŐĞůĐƌŝĂĚŽĂƉĂƌƟƌĚĞƉŽůşŵĞƌŽƐŶĂƚƵƌĂŝƐĚĞǀĞƚĞƌƐĞƵƵƐŽƌĞƐƚƌŝƚŽĂƐŽůŽƐĄƌŝĚŽƐ͘
C KƐŚŝĚƌŽŐĠŝƐƐĆŽƵƐĂĚŽƐĞŵĐƵůƚƵƌĂƐĂŐƌşĐŽůĂƐĞŇŽƌĞƐƚĂŝƐĞĞŵĚŝĨĞƌĞŶƚĞƐƟƉŽƐĚĞƐŽůŽƐ͘
D KƵƐŽĚĞŚŝĚƌŽŐĠŝƐŶĂƚƵƌĂŝƐĠĞĐŽŶŽŵŝĐĂŵĞŶƚĞǀŝĄǀĞůĞŵůĂǀŽƵƌĂƐƚƌĂĚŝĐŝŽŶĂŝƐĚĞůĂƌŐĂĞƐĐĂůĂ͘
E KƵƐŽĚŽƐŚŝĚƌŽŐĠŝƐƉĞƌŵŝƚĞƋƵĞĂƐƉůĂŶƚĂƐƐŽďƌĞǀŝǀĂŵƐĞŵĂĄŐƵĂĚĂŝƌƌŝŐĂĕĆŽŽƵĚĂƐĐŚƵǀĂƐ͘
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO 9
*R04201710*
QUESTÃO 06
 ŝŵŝŐƌĂĕĆŽ ŚĂŝƟĂŶĂ ƉĂƌĂ Ž ƌĂƐŝů ƉĂƐƐŽƵ Ă ƚĞƌ ŐƌĂŶĚĞ ƌĞƉĞƌĐƵƐƐĆŽ ŶĂ ŝŵƉƌĞŶƐĂ Ă ƉĂƌƟƌ ĚĞ ϮϬϭϬ͘
ĞǀŝĚŽ ĂŽ ƉŝŽƌ ƚĞƌƌĞŵŽƚŽ ĚŽ ƉĂşƐ͕ ŵƵŝƚŽƐ ŚĂŝƟĂŶŽƐ ƌĞĚĞƐĐŽďƌŝƌĂŵ Ž ƌĂƐŝů ĐŽŵŽ ƌŽƚĂ ĂůƚĞƌŶĂƟǀĂ
ƉĂƌĂŵŝŐƌĂĕĆŽ͘KƉĂşƐũĄŚĂǀŝĂƐŝĚŽƵŵĂĂůƚĞƌŶĂƟǀĂƉĂƌĂŽƐŚĂŝƟĂŶŽƐĚĞƐĚĞϮϬϬϰ͕ĞŝƐƐŽƐĞĚĞǀĞă
ƌĞŽƌŝĞŶƚĂĕĆŽĚĂƉŽůşƟĐĂĞdžƚĞƌŶĂŶĂĐŝŽŶĂůƉĂƌĂĂůĐĂŶĕĂƌůŝĚĞƌĂŶĕĂƌĞŐŝŽŶĂůŶŽƐĂƐƐƵŶƚŽƐŚƵŵĂŶŝƚĄƌŝŽƐ͘
 ĚĞƐĐŽďĞƌƚĂ Ğ Ă ƉƌĞĨĞƌġŶĐŝĂ ƉĞůŽ ƌĂƐŝů ƚĂŵďĠŵ ƐŽĨƌĞƌĂŵ ŝŶĨůƵġŶĐŝĂ ĚĂ ƉƌĞƐĞŶĕĂ ĚŽ ĞdžĠƌĐŝƚŽ
ďƌĂƐŝůĞŝƌŽŶŽ,Ăŝƚŝ͕ƋƵĞŝŶƚĞŶƐŝĨŝĐŽƵĂƌĞůĂĕĆŽĚĞƉƌŽdžŝŵŝĚĂĚĞĞŶƚƌĞďƌĂƐŝůĞŝƌŽƐĞŚĂŝƚŝĂŶŽƐ͘ŵŵĞŝŽ
ĂĞƐƐĞĐůŝŵĂĂŵŝƐƚŽƐŽ͕ŽƐŚĂŝƚŝĂŶŽƐƉƌĞƐƵŵŝƌĂŵƋƵĞƐĞƌŝĂŵďĞŵĂĐŽůŚŝĚŽƐĞŵƵŵĂƉŽƐƐşǀĞůŵŝŐƌĂĕĆŽ
ĂŽƉĂşƐƋƵĞƉĂƐƐĂƌĂĂůŝĚĞƌĂƌĂŵŝƐƐĆŽĚĂKEh͘
EŽ ĞŶƚĂŶƚŽ͕ ŽƐ ŝŵŝŐƌĂŶƚĞƐ ŚĂŝƟĂŶŽƐ ƚġŵ ƐŽĨƌŝĚŽ ĂƚĂƋƵĞƐ džĞŶŽĨſďŝĐŽƐ ƉŽƌ ƉĂƌƚĞ ĚĂ ƉŽƉƵůĂĕĆŽ
ďƌĂƐŝůĞŝƌĂ͘ZĞĐĞŶƚĞŵĞŶƚĞ͕ƵŵĂĚĂƐŐƌĂŶĚĞƐĐŝĚĂĚĞƐďƌĂƐŝůĞŝƌĂƐƐĞƌǀŝƵĐŽŵŽƉĂůĐŽƉĂƌĂƵŵĂŵĂƌĐŚĂ
ĂŶƟͲŝŵŝŐƌĂĕĆŽ͕ĐŽŵĚĞŵŽŶƐƚƌĂĕƁĞƐĚĞƵŵĐƌĞƐĐĞŶƚĞĚŝƐĐƵƌƐŽĚĞſĚŝŽĞŵƌĞůĂĕĆŽĂƉŽǀŽƐŝŵŝŐƌĂŶƚĞƐ
ŵĂƌŐŝŶĂůŝnjĂĚŽƐ͘
KďƐĞƌǀĂͲƐĞ͕ ŶĂ ŵĂŶĞŝƌĂ ĐŽŵŽ ĞƐƐĞƐ ĚŝƐĐƵƌƐŽƐ ƐĞ ĐŽŶĨŽƌŵĂŵ͕ ƋƵĞ Ă ƌĞĂĕĆŽ ĚĞ ƵŵĂ ƉĂƌĐĞůĂ ĚŽƐ
ďƌĂƐŝůĞŝƌŽƐĂŽƐŝŵŝŐƌĂŶƚĞƐƐĞĚĄĞŵƚĞƌŵŽƐďĞŵĞƐƉĞĐşĮĐŽƐ͗ŽƐƋƵĞƐŽĨƌĞŵĐŽŵĂǀŝŽůġŶĐŝĂĚŽƐĂƚŽƐ
ĚĞdžĞŶŽĨŽďŝĂ͕ĞŵŐĞƌĂů͕ƐĆŽŶĞŐƌŽƐĞƚġŵŽƌŝŐĞŵĞŵƉĂşƐĞƐŵĂŝƐƉŽďƌĞƐ͘
^/>s͕͘͘^͖͘DKZ^͕D͘d͘ƉŽůşƟĐĂŵŝŐƌĂƚſƌŝĂďƌĂƐŝůĞŝƌĂƉĂƌĂƌĞĨƵŐŝĂĚŽƐĞĂŝŵŝŐƌĂĕĆŽŚĂŝƟĂŶĂ͘ZĞǀŝƐƚĂĚŽŝƌĞŝƚŽ.
^ĂŶƚĂƌƵnjĚŽ^Ƶů͕ǀ͘ϯ͕Ŷ͘ϱϬ͕Ɖ͘ϵϴͲϭϭϳ͕ƐĞƚͬ͘ĚĞnj͘ϮϬϭϲ;ĂĚĂƉƚĂĚŽͿ͘

ƉĂƌƟƌĚĂƐŝŶĨŽƌŵĂĕƁĞƐĚŽƚĞdžƚŽ͕ĐŽŶĐůƵŝͲƐĞƋƵĞ
A ŽƉƌŽĐĞƐƐŽĚĞĂĐŽůŚŝŵĞŶƚŽĚŽƐŝŵŝŐƌĂŶƚĞƐŚĂŝƟĂŶŽƐƚĞŵƐŝĚŽƉĂƵƚĂĚŽƉŽƌĐĂƌĂĐƚĞƌşƐƟĐĂƐĨŽƌƚĞŵĞŶƚĞ
ĂƐƐŽĐŝĂĚĂƐĂŽƉŽǀŽďƌĂƐŝůĞŝƌŽ͗ĂƐŽůŝĚĂƌŝĞĚĂĚĞĞŽƌĞƐƉĞŝƚŽăƐĚŝĨĞƌĞŶĕĂƐ͘
B ĂƐƌĞĂĕƁĞƐdžĞŶſĨŽďĂƐĞƐƚĆŽƌĞůĂĐŝŽŶĂĚĂƐĂŽĨĂƚŽĚĞƋƵĞŽƐŝŵŝŐƌĂŶƚĞƐƐĆŽĐŽŶĐŽƌƌĞŶƚĞƐĚŝƌĞƚŽƐ
ƉĂƌĂ ŽƐ ƉŽƐƚŽƐ ĚĞ ƚƌĂďĂůŚŽ ĚĞ ŵĂŝŽƌ ƉƌĞƐƚşŐŝŽ ŶĂ ƐŽĐŝĞĚĂĚĞ͕ ĂƵŵĞŶƚĂŶĚŽ Ă ĚŝƐƉƵƚĂ ƉŽƌ ďŽĂƐ
ǀĂŐĂƐĚĞĞŵƉƌĞŐŽ͘
C ŽĂĐŽůŚŝŵĞŶƚŽƉƌŽŵŽǀŝĚŽƉĞůŽƐďƌĂƐŝůĞŝƌŽƐĂŽƐŝŵŝŐƌĂŶƚĞƐŽƌŝƵŶĚŽƐĚĞƉĂşƐĞƐĚŽůĞƐƚĞĞƵƌŽƉĞƵƚĞŶĚĞ
ĂƐĞƌƐĞŵĞůŚĂŶƚĞĂŽŽĨĞƌĞĐŝĚŽĂŽƐŝŵŝŐƌĂŶƚĞƐŚĂŝƟĂŶŽƐ͕ƉŽŝƐŶŽƌĂƐŝůǀŝŐŽƌĂĂŝĚĞŝĂĚĞĚĞŵŽĐƌĂĐŝĂ
ƌĂĐŝĂůĞĚŽƌĞƐƉĞŝƚŽăƐĞƚŶŝĂƐ͘
D Ž ŶĂĐŝŽŶĂůŝƐŵŽ ĞdžĂĐĞƌďĂĚŽ ĚĞ ĐůĂƐƐĞƐ ƐŽĐŝĂŝƐ ŵĂŝƐ ĨĂǀŽƌĞĐŝĚĂƐ͕ ŶŽ ƌĂƐŝů͕ ŵŽƟǀĂ Ă ƌĞũĞŝĕĆŽ ĂŽƐ
ŝŵŝŐƌĂŶƚĞƐŚĂŝƟĂŶŽƐĞĂƉĞƌƐĞŐƵŝĕĆŽĐŽŶƚƌĂŽƐďƌĂƐŝůĞŝƌŽƐƋƵĞƉƌĞƚĞŶĚĞŵŵŽƌĂƌĨŽƌĂĚŽƐĞƵƉĂşƐĞŵ
ďƵƐĐĂĚĞŵĞůŚŽƌĞƐĐŽŶĚŝĕƁĞƐĚĞǀŝĚĂ͘
E Ă ĐƌĞƐĐĞŶƚĞ ŽŶĚĂ ĚĞ džĞŶŽĨŽďŝĂ ƋƵĞ ǀĞŵ ƐĞ ĚĞƐƚĂĐĂŶĚŽ ŶŽ ƌĂƐŝů ĞǀŝĚĞŶĐŝĂ ƋƵĞ Ž ƉƌĞĐŽŶĐĞŝƚŽ Ğ Ă
ƌĞũĞŝĕĆŽƉŽƌƉĂƌƚĞĚŽƐďƌĂƐŝůĞŝƌŽƐĞŵƌĞůĂĕĆŽĂŽƐŝŵŝŐƌĂŶƚĞƐŚĂŝƟĂŶŽƐĠƉĂƵƚĂĚĂƉĞůĂĚŝƐĐƌŝŵŝŶĂĕĆŽ
ƐŽĐŝĂůĞƉĞůŽƌĂĐŝƐŵŽ͘
ƌĞĂůŝǀƌĞ

10 CIÊNCIA DA COMPUTAÇÃO
*R04201711*
QUESTÃO 07
 ƉƌŽĚƵĕĆŽ ĂƌƚĞƐĂŶĂů ĚĞ ƉĂŶĞůĂ ĚĞ ďĂƌƌŽ Ġ ƵŵĂ ĚĂƐ ŵĂŝŽƌĞƐ ĞdžƉƌĞƐƐƁĞƐ ĚĂ ĐƵůƚƵƌĂ ƉŽƉƵůĂƌ ĚŽ
ƐƉşƌŝƚŽ^ĂŶƚŽ͘ƚĠĐŶŝĐĂĚĞƉƌŽĚƵĕĆŽƉŽƵĐŽŵƵĚŽƵĞŵŵĂŝƐĚĞϰϬϬĂŶŽƐ͕ĚĞƐĚĞƋƵĂŶĚŽĂƉĂŶĞůĂ
ĚĞďĂƌƌŽĞƌĂƉƌŽĚƵnjŝĚĂĞŵĐŽŵƵŶŝĚĂĚĞƐŝŶĚşŐĞŶĂƐ͘ƚƵĂůŵĞŶƚĞ͕ĂƉƌĞƐĞŶƚĂͲƐĞĐŽŵŵŽĚĞůĂŐĞŵ
ƉƌſƉƌŝĂĞŽƌŝŐŝŶĂů͕ĂĚĂƉƚĂĚĂăƐŶĞĐĞƐƐŝĚĂĚĞƐĨƵŶĐŝŽŶĂŝƐĚĂĐƵůŝŶĄƌŝĂƚşƉŝĐĂĚĂƌĞŐŝĆŽ͘ƐĂƌƚĞƐĆƐ͕
ǀŝŶĐƵůĂĚĂƐăƐƐŽĐŝĂĕĆŽĚĂƐWĂŶĞůĞŝƌĂƐĚĞ'ŽŝĂďĞŝƌĂƐ͕ĚŽŵƵŶŝĐşƉŝŽĚĞsŝƚſƌŝĂͲ^͕ƚƌĂďĂůŚĂŵĞŵ
ƵŵŐĂůƉĆŽĐŽŵĐĂďŝŶĞƐŝŶĚŝǀŝĚƵĂŝƐƉƌĞƉĂƌĂĚĂƐƉĂƌĂĂƌĞĂůŝnjĂĕĆŽĚĞƚŽĚĂƐĂƐĞƚĂƉĂƐĚĞƉƌŽĚƵĕĆŽ͘
WĂƌĂĨĂnjĞƌĂƐƉĂŶĞůĂƐ͕ĂƐĂƌƚĞƐĆƐƌĞƚŝƌĂŵĂĂƌŐŝůĂĚŽsĂůĞĚŽDƵůĞŵďĄĞĚŽŵĂŶŐƵĞnjĂůƋƵĞŵĂƌŐĞŝĂ
ĂƌĞŐŝĆŽĞĐŽůĞƚĂŵĂĐĂƐĐĂĚĂRhysophora mangle͕ƉŽƉƵůĂƌŵĞŶƚĞĐŚĂŵĂĚĂĚĞŵĂŶŐƵĞǀĞƌŵĞůŚŽ͘
Ă ĐĂƐĐĂ ĚĞƐƐĂ ƉůĂŶƚĂ ĂƐ ĂƌƚĞƐĆƐ ƌĞƚŝƌĂŵ Ă ƚŝŶƚƵƌĂ ŝŵƉĞƌŵĞĂďŝůŝnjĂŶƚĞ ĐŽŵ Ă ƋƵĂů ĂĕŽŝƚĂŵ ĂƐ
ƉĂŶĞůĂƐĂŝŶĚĂƋƵĞŶƚĞƐ͘WŽƌƚƌĂĚŝĕĆŽ͕ĂƐĂƵƚġŶƚŝĐĂƐŵŽƋƵĞĐĂĞƚŽƌƚĂĐĂƉŝdžĂďĂƐ͕ĚŽŝƐƉƌĂƚŽƐƚşƉŝĐŽƐ
ƌĞŐŝŽŶĂŝƐ͕ĚĞǀĞŵƐĞƌƐĞƌǀŝĚĂƐŶĂƐƉĂŶĞůĂƐĚĞďĂƌƌŽĂƐƐŝŵƉƌŽĚƵnjŝĚĂƐ͘ƐƐĂĨƵƐĆŽĞŶƚƌĞĂƐƉĂŶĞůĂƐ
ĚĞďĂƌƌŽĞŽƐƉƌĂƚŽƐƉƌĞƉĂƌĂĚŽƐĐŽŵĨƌƵƚŽƐĚŽŵĂƌ͕ƉƌŝŶĐŝƉĂůŵĞŶƚĞĂŵŽƋƵĞĐĂ͕ƉĞůŽŵĞŶŽƐŶŽ
ĞƐƚĂĚŽĚŽƐƉşƌŝƚŽ^ĂŶƚŽ͕ĨĂnjƉĂƌƚĞĚĂƐƚƌĂĚŝĕƁĞƐĚĞŝdžĂĚĂƐƉĞůĂƐĐŽŵƵŶŝĚĂĚĞƐŝŶĚşŐĞŶĂƐ͘
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ǀŝƚŽƌŝĂ͘ĞƐ͘ŐŽǀ͘ďƌх͘ĐĞƐƐŽĞŵ͗ϭϰũƵů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

ŽŵŽ ƉƌŝŶĐŝƉĂů ĞůĞŵĞŶƚŽ ĐƵůƚƵƌĂů ŶĂ ĞůĂďŽƌĂĕĆŽ ĚĞ ƉƌĂƚŽƐ ơƉŝĐŽƐ ĚĂ ĐƵůƚƵƌĂ ĐĂƉŝdžĂďĂ͕ Ă ƉĂŶĞůĂ ĚĞ
ďĂƌƌŽ ĚĞ 'ŽŝĂďĞŝƌĂƐ ĨŽŝ ƚŽŵďĂĚĂ͕ Ğŵ ϮϬϬϮ͕ ƚŽƌŶĂŶĚŽͲƐĞ Ă ƉƌŝŵĞŝƌĂ ŝŶĚŝĐĂĕĆŽ ŐĞŽŐƌĄĮĐĂ ďƌĂƐŝůĞŝƌĂ
ŶĂĄƌĞĂĚŽĂƌƚĞƐĂŶĂƚŽ͕ĐŽŶƐŝĚĞƌĂĚĂďĞŵŝŵĂƚĞƌŝĂů͕ƌĞŐŝƐƚƌĂĚŽĞƉƌŽƚĞŐŝĚŽŶŽ/ŶƐƟƚƵƚŽĚŽWĂƚƌŝŵƀŶŝŽ
,ŝƐƚſƌŝĐŽĞƌơƐƟĐŽEĂĐŝŽŶĂů;/ƉŚĂŶͿ͕ŶŽ>ŝǀƌŽĚĞZĞŐŝƐƚƌŽĚŽƐ^ĂďĞƌĞƐĞĚĞĐůĂƌĂĚĂƉĂƚƌŝŵƀŶŝŽĐƵůƚƵƌĂů
ĚŽƌĂƐŝů͘
^/>s͕͘ŽŵƵŶŝĚĂĚĞƚƌĂĚŝĐŝŽŶĂů͕ƉƌĄƟĐĂƐĐŽůĞƟǀĂƐĞƌĞĐŽŶŚĞĐŝŵĞŶƚŽ͗ŶĂƌƌĂƟǀĂƐĐŽŶƚĞŵƉŽƌąŶĞĂƐĚŽƉĂƚƌŝŵƀŶŝŽĐƵůƚƵƌĂů͘
ϰϬΣŶĐŽŶƚƌŽŶƵĂůĚĂŶƉŽĐƐ͘ĂdžĂŵďƵ͕ϮϬϭϲ;ĂĚĂƉƚĂĚŽͿ͘

ƚƵĂůŵĞŶƚĞ͕ŽƚƌĂďĂůŚŽĨŽŝƉƌŽĮƐƐŝŽŶĂůŝnjĂĚŽĞĂĐŽŶĐŽƌƌġŶĐŝĂƉĂƌĂĂƚĞŶĚĞƌĂŽŵĞƌĐĂĚŽĮĐŽƵŵĂŝƐĂĐŝƌƌĂĚĂ͕
Ă ƉƌŽĚƵĕĆŽ ƋƵĞ ƐĞ ĚĞƐĞŶǀŽůǀĞ ŶŽ ŐĂůƉĆŽ ŐĂŶŚŽƵ Ƶŵ ƌŝƚŵŽ ŵĂŝƐ ĞŵƉƌĞƐĂƌŝĂů ĐŽŵ ŵĂŝŽƌ ǀŝƐŝďŝůŝĚĂĚĞ
ƉƵďůŝĐŝƚĄƌŝĂ͕ĞŶƋƵĂŶƚŽĂƐƉĂŶĞůĞŝƌĂƐĚĞĨƵŶĚŽĚĞƋƵŝŶƚĂůƐĞƋƵĞŝdžĂŵĚĞĮĐĂƌĞŵŽĨƵƐĐĂĚĂƐĐŽŵĞƌĐŝĂůŵĞŶƚĞ
ĚĞƉŽŝƐƋƵĞŽŐĂůƉĆŽŐĂŶŚŽƵŶŽƚŽƌŝĞĚĂĚĞ͘
DZ>K͕W͘ZĞƉĞŶƐĂŶĚŽĂƚƌĂĚŝĕĆŽ͗ĂŵŽƋƵĞĐĂĐĂƉŝdžĂďĂĞĂĐŽŶƐƚƌƵĕĆŽĚĂŝĚĞŶƟĚĂĚĞůŽĐĂů͘
/ŶƚĞƌƐĞĕƁĞƐ͘ZŝŽĚĞ:ĂŶĞŝƌŽ͘ǀ͘ϭϯ͕Ŷ͘ϭ͕ϮϬϭϭ;ĂĚĂƉƚĂĚŽͿ͘

ŽŵďĂƐĞŶĂƐŝŶĨŽƌŵĂĕƁĞƐĂƉƌĞƐĞŶƚĂĚĂƐ͕ĂƐƐŝŶĂůĞĂĂůƚĞƌŶĂƟǀĂĐŽƌƌĞƚĂ͘

A  ƉƌŽĚƵĕĆŽ ĚĂƐ ƉĂŶĞůĂƐ ĚĞ ďĂƌƌŽ ĂďƌĂŶŐĞ ŝŶƚĞƌƌĞůĂĕƁĞƐ ĐŽŵ Ă ŶĂƚƵƌĞnjĂ ůŽĐĂů͕ ĚĞ ŽŶĚĞ ƐĞ ĞdžƚƌĂŝ Ă
ŵĂƚĠƌŝĂͲƉƌŝŵĂŝŶĚŝƐƉĞŶƐĄǀĞůăĐŽŶĨĞĐĕĆŽĚĂƐƉĞĕĂƐĐĞƌĂŵŝƐƚĂƐ͘
B ƌĞůĂĕĆŽĞŶƚƌĞĂƐƚƌĂĚŝĕƁĞƐĚĂƐƉĂŶĞůĂƐĚĞďĂƌƌŽĞŽƉƌĂƚŽơƉŝĐŽĚĂĐƵůŝŶĄƌŝĂŝŶĚşŐĞŶĂƉĞƌŵĂŶĞĐĞ
ŝŶĂůƚĞƌĂĚĂ͕ŽƋƵĞǀŝĂďŝůŝnjĂĂŵĂŶƵƚĞŶĕĆŽĚĂŝĚĞŶƟĚĂĚĞĐƵůƚƵƌĂůĐĂƉŝdžĂďĂ͘
C ĚĞŵĂŶĚĂƉŽƌďĞŶƐĐƵůƚƵƌĂŝƐƉƌŽĚƵnjŝĚŽƐƉŽƌĐŽŵƵŶŝĚĂĚĞƐƚƌĂĚŝĐŝŽŶĂŝƐŝŶƐĞƌĞŽŽİĐŝŽĚĂƐƉĂŶĞůĞŝƌĂƐŶŽ
ŵĞƌĐĂĚŽĐŽŵĞƌĐŝĂů͕ĐŽŵƌĞƚŽƌŶŽƐƉŽƐŝƟǀŽƐƉĂƌĂƚŽĚĂĂĐŽŵƵŶŝĚĂĚĞ͘
D ŝŶƐĞƌĕĆŽĚĂƐƉĂŶĞůĂƐĚĞďĂƌƌŽŶŽŵĞƌĐĂĚŽƚƵƌşƐƟĐŽƌĞĚƵnjĂĚŝŵĞŶƐĆŽŚŝƐƚſƌŝĐĂ͕ĐƵůƚƵƌĂůĞĞƐƚĠƟĐĂĚŽ
ŽİĐŝŽĚĂƐƉĂŶĞůĞŝƌĂƐăĚŝŵĞŶƐĆŽĞĐŽŶƀŵŝĐĂĚĂĐŽŵĞƌĐŝĂůŝnjĂĕĆŽĚĞƉƌŽĚƵƚŽƐĂƌƚĞƐĂŶĂŝƐ͘
E K ŽİĐŝŽ ĚĂƐ ƉĂŶĞůĞŝƌĂƐ ƌĞƉƌĞƐĞŶƚĂ ƵŵĂ ĨŽƌŵĂ ĚĞ ƌĞƐŝƐƚġŶĐŝĂ ƐŽĐŝŽĐƵůƚƵƌĂů ĚĂ ĐŽŵƵŶŝĚĂĚĞ ƚƌĂĚŝĐŝŽŶĂů
ŶĂŵĞĚŝĚĂĞŵƋƵĞŽĞƐƚĂĚŽĚŽƐƉşƌŝƚŽ^ĂŶƚŽŵĂŶƚĠŵͲƐĞĂůŚĞŝŽĂŽƐŵŽĚŽƐĚĞƉƌŽĚƵĕĆŽ͕ĚŝǀƵůŐĂĕĆŽĞ
ĐŽŵĞƌĐŝĂůŝnjĂĕĆŽĚŽƐƉƌŽĚƵƚŽƐ͘

CIÊNCIA DA COMPUTAÇÃO 11
*R04201712*
QUESTÃO 08
KƐ KďũĞƚŝǀŽƐ ĚĞ ĞƐĞŶǀŽůǀŝŵĞŶƚŽ ^ƵƐƚĞŶƚĄǀĞů ;K^Ϳ ĐŽŵƉƁĞŵ ƵŵĂ ĂŐĞŶĚĂ ŵƵŶĚŝĂů ĂĚŽƚĂĚĂ
ĚƵƌĂŶƚĞĂƷƉƵůĂĚĂƐEĂĕƁĞƐhŶŝĚĂƐƐŽďƌĞŽĞƐĞŶǀŽůǀŝŵĞŶƚŽ^ƵƐƚĞŶƚĄǀĞů͕ĞŵƐĞƚĞŵďƌŽĚĞϮϬϭϱ͘
EĞƐƐĂ ĂŐĞŶĚĂ͕ ƌĞƉƌĞƐĞŶƚĂĚĂ ŶĂ ĨŝŐƵƌĂ Ă ƐĞŐƵŝƌ͕ ƐĆŽ ƉƌĞǀŝƐƚĂƐ ĂĕƁĞƐ Ğŵ ĚŝǀĞƌƐĂƐ ĄƌĞĂƐ ƉĂƌĂ Ž
ĞƐƚĂďĞůĞĐŝŵĞŶƚŽĚĞƉĂƌĐĞƌŝĂƐ͕ŐƌƵƉŽƐĞƌĞĚĞƐƋƵĞĨĂǀŽƌĞĕĂŵŽĐƵŵƉƌŝŵĞŶƚŽĚĞƐƐĞƐŽďũĞƚŝǀŽƐ͘

ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ƐƚŽĐŬŚŽůŵƌĞƐŝůŝĞŶĐĞ͘ŽƌŐх͘ĐĞƐƐŽĞŵ͗ϮϲƐĞƚ͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

ŽŶƐŝĚĞƌĂŶĚŽƋƵĞŽƐK^ĚĞǀĞŵƐĞƌŝŵƉůĞŵĞŶƚĂĚŽƐƉŽƌŵĞŝŽĚĞĂĕƁĞƐƋƵĞŝŶƚĞŐƌĞŵĂĞĐŽŶŽŵŝĂ͕
ĂƐŽĐŝĞĚĂĚĞĞĂďŝŽƐĨĞƌĂ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘ K ĐĂƉŝƚĂů ŚƵŵĂŶŽ ĚĞǀĞ ƐĞƌ ĐĂƉĂĐŝƚĂĚŽ ƉĂƌĂ ĂƚĞŶĚĞƌ ăƐ ĚĞŵĂŶĚĂƐ ƉŽƌ ƉĞƐƋƵŝƐĂ Ğ ŝŶŽǀĂĕĆŽ Ğŵ
ĄƌĞĂƐĞƐƚƌĂƚĠŐŝĐĂƐƉĂƌĂŽĚĞƐĞŶǀŽůǀŝŵĞŶƚŽƐƵƐƚĞŶƚĄǀĞů͘
//͘  ƉĂĚƌŽŶŝnjĂĕĆŽ ĐƵůƚƵƌĂů ĚŝŶĂŵŝnjĂ Ă ĚŝĨƵƐĆŽ ĚŽ ĐŽŶŚĞĐŝŵĞŶƚŽ ĐŝĞŶơĮĐŽ Ğ ƚĞĐŶŽůſŐŝĐŽ ĞŶƚƌĞ ĂƐ
ŶĂĕƁĞƐƉĂƌĂĂƉƌŽŵŽĕĆŽĚŽĚĞƐĞŶǀŽůǀŝŵĞŶƚŽƐƵƐƚĞŶƚĄǀĞů͘
///͘ KƐƉĂşƐĞƐĚĞǀĞŵŝŶĐĞŶƟǀĂƌƉŽůşƟĐĂƐĚĞĚĞƐĞŶǀŽůǀŝŵĞŶƚŽĚŽĞŵƉƌĞĞŶĚĞĚŽƌŝƐŵŽĞĚĞĂƟǀŝĚĂĚĞƐ
ƉƌŽĚƵƟǀĂƐĐŽŵŐĞƌĂĕĆŽĚĞĞŵƉƌĞŐŽƐƋƵĞŐĂƌĂŶƚĂŵĂĚŝŐŶŝĚĂĚĞĚĂƉĞƐƐŽĂŚƵŵĂŶĂ͘
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
A //͕ĂƉĞŶĂƐ͘
B ///͕ĂƉĞŶĂƐ͘
C /Ğ//͕ĂƉĞŶĂƐ͘
D /Ğ///͕ĂƉĞŶĂƐ͘
E /͕//Ğ///͘

12 CIÊNCIA DA COMPUTAÇÃO
*R04201713*
KDWKEEd^W1&/K
QUESTÃO DISCURSIVA 03
>ŝƐƚĂƐůŝŶĞĂƌĞƐĂƌŵĂnjĞŶĂŵƵŵĂĐŽůĞĕĆŽĚĞĞůĞŵĞŶƚŽƐ͘ƐĞŐƵŝƌ͕ĠĂƉƌĞƐĞŶƚĂĚĂĂĚĞĐůĂƌĂĕĆŽĚĞƵŵĂůŝƐƚĂ
ƐŝŵƉůĞƐŵĞŶƚĞĞŶĐĂĚĞĂĚĂ͘
struct ListaEncadeada {
int dado;
struct ListaEncadeada *proximo;
};
WĂƌĂŝŵƉƌŝŵŝƌŽƐƐĞƵƐĞůĞŵĞŶƚŽƐĚĂĐĂƵĚĂƉĂƌĂĂĐĂďĞĕĂ;ĚŽĨŝŶĂůƉĂƌĂŽŝŶşĐŝŽͿĚĞĨŽƌŵĂĞĨŝĐŝĞŶƚĞ͕
ƵŵĂůŐŽƌŝƚŵŽƉŽĚĞƐĞƌĞƐĐƌŝƚŽĚĂƐĞŐƵŝŶƚĞĨŽƌŵĂ͗
void mostrar(struct ListaEncadeada *lista) {
if (lista != NULL) {
mostrar(lista->proximo);
printf("%d ", lista->dado);
}
}
ŽŵďĂƐĞŶŽĂůŐŽƌŝƚŵŽĂƉƌĞƐĞŶƚĂĚŽ͕ĨĂĕĂŽƋƵĞƐĞƉĞĚĞŶŽƐŝƚĞŶƐĂƐĞŐƵŝƌ͘
ĂͿ ƉƌĞƐĞŶƚĞĂĐůĂƐƐĞĚĞĐŽŵƉůĞdžŝĚĂĚĞĚŽĂůŐŽƌŝƚŵŽ͕ƵƐĂŶĚŽĂŶŽƚĂĕĆŽ4͘;ǀĂůŽƌ͗ϯ͕ϬƉŽŶƚŽƐͿ
ďͿ ŽŶƐŝĚĞƌĂŶĚŽ ƋƵĞ ũĄ ĞdžŝƐƚĞ ŝŵƉůĞŵĞŶƚĂĚĂ ƵŵĂ ĞƐƚƌƵƚƵƌĂ ĚĞ ĚĂĚŽƐ ĚŽ ƟƉŽ ƉŝůŚĂ ĚĞ ŝŶƚĞŝƌŽƐ ͹ ĐŽŵ
ĂƐŽƉĞƌĂĕƁĞƐĚĞĞŵƉŝůŚĂƌ͕ĚĞƐĞŵƉŝůŚĂƌĞǀĞƌŝĮĐĂƌƉŝůŚĂǀĂnjŝĂ͹ƌĞĞƐĐƌĞǀĂŽĂůŐŽƌŝƚŵŽĚĞĨŽƌŵĂŶĆŽ
ƌĞĐƵƌƐŝǀĂ͕ŵĂŶƚĞŶĚŽĂŵĞƐŵĂĐŽŵƉůĞdžŝĚĂĚĞ͘^ĞƵĂůŐŽƌŝƚŵŽƉŽĚĞƐĞƌĞƐĐƌŝƚŽĞŵƉŽƌƚƵŐƵġƐĞƐƚƌƵƚƵƌĂĚŽ
ŽƵĞŵĂůŐƵŵĂůŝŶŐƵĂŐĞŵĚĞƉƌŽŐƌĂŵĂĕĆŽ͕ĐŽŵŽ͕:ĂǀĂŽƵWĂƐĐĂů͘;ǀĂůŽƌ͗ϳ͕ϬƉŽŶƚŽƐͿ
RASCUNHO
1

10

11

12

ϭϯ

14

15

CIÊNCIA DA COMPUTAÇÃO ϭϯ
*R04201714*
Yh^dK/^hZ^/sϬϰ
hŵĂĞŵƉƌĞƐĂƉƌĞƚĞŶĚĞĚĞƐĞŶǀŽůǀĞƌƵŵƐŝƐƚĞŵĂĚĞĨŽůŚĂĚĞƉĂŐĂŵĞŶƚŽĐƵũŽƉƌŽĐĞƐƐŽĚĞŵŽĚĞůĂŐĞŵ
ƵƟůŝnjĂƌĄhD>;hŶŝĮĞĚDŽĚĞůŝŶŐ>ĂŶŐƵĂŐĞͿ͘ƐƐĂĞŵƉƌĞƐĂƚĞŵƚƌġƐƟƉŽƐĚĞĐŽůĂďŽƌĂĚŽƌ͗ŽĐŽŵŝƐƐŝŽŶĂĚŽ͕
ŽŚŽƌŝƐƚĂĞŽĂƐƐĂůĂƌŝĂĚŽ͘dŽĚŽƐŽƐĐŽůĂďŽƌĂĚŽƌĞƐƌĞŐŝƐƚƌĂŵ͕ƉĂƌĂĞĨĞŝƚŽĚĞĐŽŶƚƌŽůĞ͕ŽŶƷŵĞƌŽĚĞŚŽƌĂƐ
ƚƌĂďĂůŚĂĚĂƐ ŶŽ ŵġƐ͘ ĚŝĐŝŽŶĂůŵĞŶƚĞ͕ ŽƐ ĐŽŵŝƐƐŝŽŶĂĚŽƐ ƌĞŐŝƐƚƌĂŵ Ž ǀĂůŽƌ ĚŽ ƉĞƌĐĞŶƚƵĂů ĚĞ ĐŽŵŝƐƐĆŽ
Ğ Ž ǀĂůŽƌ ƚŽƚĂů ĚĞ ǀĞŶĚĂƐ ĂĐƵŵƵůĂĚŽ ŶŽ ŵġƐ͖ ŽƐ ŚŽƌŝƐƚĂƐ ƌĞŐŝƐƚƌĂŵ Ž ǀĂůŽƌ ƌĞĐĞďŝĚŽ ƉŽƌ ŚŽƌĂ͖ Ğ ŽƐ
ĂƐƐĂůĂƌŝĂĚŽƐƌĞŐŝƐƚƌĂŵŽǀĂůŽƌĚŽƐĂůĄƌŝŽ͘
ĂĚĂĐŽůĂďŽƌĂĚŽƌƉĞƌƚĞŶĐĞĂƵŵĚĞƉĂƌƚĂŵĞŶƚŽĞĐĂĚĂĚĞƉĂƌƚĂŵĞŶƚŽƉŽƐƐƵŝƉĞůŽŵĞŶŽƐƵŵĐŽůĂďŽƌĂĚŽƌ͘
EŽ ĮŶĂů ĚĞ ĐĂĚĂ ŵġƐ͕ ĐĂĚĂ ĚĞƉĂƌƚĂŵĞŶƚŽ ĚĞǀĞ ĐĂůĐƵůĂƌ Ž ƐĂůĄƌŝŽ ĚŽƐ ƐĞƵƐ ĐŽůĂďŽƌĂĚŽƌĞƐ ĚĂ ƐĞŐƵŝŶƚĞ
ĨŽƌŵĂ͗ ŽƐ ĐŽŵŝƐƐŝŽŶĂĚŽƐ ĚĞǀĞŵ ƌĞĐĞďĞƌ Ž ǀĂůŽƌ ƚŽƚĂů ĚĂƐ ǀĞŶĚĂƐ ŵƵůƟƉůŝĐĂĚŽ ƉĞůĂ ƉĞƌĐĞŶƚĂŐĞŵ͕
ŝŶĚĞƉĞŶĚĞŶƚĞŵĞŶƚĞ ĚŽ ŶƷŵĞƌŽ ĚĞ ŚŽƌĂƐ ƚƌĂďĂůŚĂĚĂƐ͖ ŽƐ ŚŽƌŝƐƚĂƐ ĚĞǀĞŵ ƌĞĐĞďĞƌ Ž ǀĂůŽƌ ĚĂ ŚŽƌĂ
ƚƌĂďĂůŚĂĚĂ ŵƵůƟƉůŝĐĂĚŽ ƉĞůŽ ŶƷŵĞƌŽ ĚĞ ŚŽƌĂƐ ƚƌĂďĂůŚĂĚĂƐ͖ Ğ ŽƐ ĂƐƐĂůĂƌŝĂĚŽƐ ĚĞǀĞŵ ƌĞĐĞďĞƌ Ž ǀĂůŽƌ
ŶŽŵŝŶĂůĚŽƐĂůĄƌŝŽ͘
ŽŶƐŝĚĞƌĂŶĚŽĞƐƐĂƐŝƚƵĂĕĆŽĞƋƵĞŽŵŽĚĞůŽƋƵĞƐĞƌĄĞůĂďŽƌĂĚŽƉĂƌĂƌĞƉƌĞƐĞŶƚĄͲůĂƵƟůŝnjĂƌĄŚĞƌĂŶĕĂĞ
ƉŽůŝŵŽƌĮƐŵŽ͕ĚĞƐĞŶŚĞƵŵĚŝĂŐƌĂŵĂĚĞĐůĂƐƐĞhD>ƋƵĞĐŽŶƚĞŶŚĂ͗
ͻ ĂƐĐůĂƐƐĞƐƋƵĞƌĞƉƌĞƐĞŶƚĂŵĂƐĞŶƟĚĂĚĞƐŵĞŶĐŝŽŶĂĚĂƐ;ĚĞƉĂƌƚĂŵĞŶƚŽ͕ĐŽůĂďŽƌĂĚŽƌĞƐĞƵƐƟƉŽƐͿ͖
ͻ ĂƐƌĞƐƉĞĐƟǀĂƐĂƐƐŽĐŝĂĕƁĞƐ͕ĂƚƌŝďƵƚŽƐĞŵĠƚŽĚŽƐ͕ŶĆŽƐĞŶĚŽŶĞĐĞƐƐĄƌŝŽƟƉĂƌŽƐĂƚƌŝďƵƚŽƐ͖
ͻ ĞǀĞŶƚƵĂŝƐĐůĂƐƐĞƐĂďƐƚƌĂƚĂƐĐŽŵĂŝŶĚŝĐĂĕĆŽĚĂƌĞƐƚƌŝĕĆŽ΂abstract΃͖
ͻ ĂŵƵůƟƉůŝĐŝĚĂĚĞĚĞƉĂƉĞůĚĂƐĂƐƐŽĐŝĂĕƁĞƐ͖
ͻ ĂŽůĂĚŽĚĞĐĂĚĂŽĐŽƌƌġŶĐŝĂĚŽŵĠƚŽĚŽƉĂƌĂĐĄůĐƵůŽĚŽƉĂŐĂŵĞŶƚŽ͕ƐƵĂĚĞĮŶŝĕĆŽŶĂĨŽƌŵĂĚĞƵŵĂ
ĞdžƉƌĞƐƐĆŽƋƵĞĐŽŵďŝŶĞŽƐǀĂůŽƌĞƐĚŽƐĂƚƌŝďƵƚŽƐĚĂĐůĂƐƐĞ͘
;ǀĂůŽƌ͗ϭϬ͕ϬƉŽŶƚŽƐͿ

RASCUNHO
1

10

11

12

ϭϯ

14

15

14 CIÊNCIA DA COMPUTAÇÃO
*R04201715*
Yh^dK/^hZ^/sϬϱ

TEXTO 1
ĞĂĐŽƌĚŽĐŽŵĂƉĞƌƐƉĞĐƟǀĂĐŽŶƐƚƌƵƟǀŝƐƚĂ͕ŽĐŽŶŚĞĐŝŵĞŶƚŽĞŽƐĂďĞƌŶĆŽĚĞǀĞŵƐĞƌƚƌĂŶƐŵŝƟĚŽƐƉƌŽŶƚŽƐ
ĚŽƉƌŽĨĞƐƐŽƌƉĂƌĂŽĞƐƚƵĚĂŶƚĞ͘ĞǀĞŵ͕Ɛŝŵ͕ƐĞƌĐŽŶƐƚƌƵşĚŽƐƉĞůŽĞƐƚƵĚĂŶƚĞƉŽƌŵĞŝŽĚĂĞdžƉŽƐŝĕĆŽĚĞ
ƐŝƚƵĂĕƁĞƐ͕ĨŽƌŵƵůĂĕƁĞƐĚĞŚŝƉſƚĞƐĞƐĞĂƟǀŝĚĂĚĞƐŝŶƚĞƌĂƟǀĂƐ͘ŝĚĞŝĂĠƋƵĞŽĂƉƌĞŶĚŝnjƐĞũĂĐŽůŽĐĂĚŽĞŵ
ƵŵĂŵďŝĞŶƚĞĞƐƟŵƵůĂŶƚĞĞĐƌŝĂƟǀŽ͕ƉĂƌĂƋƵĞƉŽƐƐĂĚĞƐĞŶǀŽůǀĞƌƐƵĂƉƌſƉƌŝĂůŝŶŚĂĚĞƌĂĐŝŽĐşŶŝŽĂĮŵĚĞ
ĚĞƐǀĞŶĚĂƌ Ğ ĞdžƉůŝĐĂƌ ŽƐ ĂĐŽŶƚĞĐŝŵĞŶƚŽƐ ĚŽ ŵƵŶĚŽ͘ EĂ ĞƐĐŽůĂ ĐŽŶƐƚƌƵƟǀŝƐƚĂ͕ Ž ƉƌŽĨĞƐƐŽƌ ƚĞŵ Ž ƉĂƉĞů
ĚĞĞƐƟŵƵůĂƌŝŶĚŝƌĞƚĂŵĞŶƚĞŽĚĞƐĞŶǀŽůǀŝŵĞŶƚŽĚĞŚĂďŝůŝĚĂĚĞƐĚŽƐĞƐƚƵĚĂŶƚĞƐ͕ŝŶƐƟŐĂŶĚŽĚŝƐĐƵƐƐƁĞƐĞ
ĚĞďĂƚĞƐĂĐĞƌĐĂĚĞƐŝƚƵĂĕƁĞƐĐŽƟĚŝĂŶĂƐĐŽŵƉĂơǀĞŝƐĐŽŵƐƵĂƌĞĂůŝĚĂĚĞ͘
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ŶŽǀŽƐĂůƵŶŽƐ͘ĐŽŵ͘ďƌх͘ĐĞƐƐŽĞŵ͗ϭϲũƵů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

TEXTO 2
hŵƐŽŌǁĂƌĞĞĚƵĐĂƟǀŽĠĐŽŶƐŝĚĞƌĂĚŽĂďĞƌƚŽƋƵĂŶĚŽƉƌŽƉŝĐŝĂŇƵdžŽƐǀĂƌŝĂĚŽƐĚĞŝŶƚĞƌĂĕĆŽĞƉĞƌŵŝƚĞĂ
ƉƌŽĨĞƐƐŽƌĞƐĞĂůƵŶŽƐĐƌŝĂƌĞŵƐŝƚƵĂĕƁĞƐĚŝǀĞƌƐĂƐ͕ĞĐŽŶƐŝĚĞƌĂĚŽĨĞĐŚĂĚŽƋƵĂŶĚŽĂƐĞƋƵġŶĐŝĂĚĞƉĂƐƐŽƐĠ
ƐĞŵƉƌĞĂŵĞƐŵĂ͕ƉŽƐƐŝďŝůŝƚĂŶĚŽƉŽƵĐĂŽƵŶĞŶŚƵŵĂǀĂƌŝĂĕĆŽĚĞƐŝƚƵĂĕƁĞƐƉƌŽďůĞŵĂƐĂƉƌĞƐĞŶƚĂĚĂƐĞŵ
ƐƵĂƐŝŶƚĞƌĨĂĐĞƐ͘KƟƉŽĂďĞƌƚŽĠŝŶƚĞƌĞƐƐĂŶƚĞƋƵĂŶĚŽƐĞĚĞƐĞũĂƐŽůŝĐŝƚĂƌĚŽƐĂůƵŶŽƐĂĞdžƉůŽƌĂĕĆŽĚĞƵŵĂ
ŐƌĂŶĚĞƋƵĂŶƟĚĂĚĞĚĞƐŝƚƵĂĕƁĞƐĞĂůƚĞƌŶĂƟǀĂƐ͕ĐŽŵŽŽĐŽƌƌĞĐŽŵũŽŐŽƐ͕ƐŝŵƵůĂĚŽƌĞƐĞŵŝĐƌŽŵƵŶĚŽƐ͘
^/>s͕͖͘͘'KD^͕͘^͘ŽŶŚĞĕĂĞƵƟůŝnjĞƐŽŌǁĂƌĞĞĚƵĐĂƟǀŽ͗ĂǀĂůŝĂĕĆŽĞƉůĂŶĞũĂŵĞŶƚŽƉĂƌĂĂĞĚƵĐĂĕĆŽďĄƐŝĐĂ͘
ZĞĐŝĨĞ͗WŝƉĂŽŵƵŶŝĐĂĕĆŽ͕ϮϬϭϱ;ĂĚĂƉƚĂĚŽͿ͘

ƉĂƌƟƌĚĂƐŝŶĨŽƌŵĂĕƁĞƐĂƉƌĞƐĞŶƚĂĚĂƐŶŽƐƚĞdžƚŽƐ͕ƐĞůĞĐŝŽŶĞĚŽŝƐƟƉŽƐĚĞƐŽŌǁĂƌĞĞĚƵĐĂƟǀŽĂďĞƌƚŽƉĂƌĂ
ƵƐŽĞŵƵŵĂĞƐĐŽůĂĐŽŶƐƚƌƵƟǀŝƐƚĂ͕ĞŶƚƌĞŽƐƚƌġƐůŝƐƚĂĚŽƐĂŽĮŶĂůĚŽƚĞdžƚŽϮ͘WĂƌĂĐĂĚĂƵŵĚĞůĞƐ͕ĨŽƌŶĞĕĂ
ĚŽŝƐĂƐƉĞĐƚŽƐƉĞĚĂŐſŐŝĐŽƐƋƵĞũƵƐƟĮƋƵĞŵƐƵĂĞƐĐŽůŚĂĞƵŵĂƐƉĞĐƚŽƉĞĚĂŐſŐŝĐŽƋƵĞƉŽƐƐĂůŝŵŝƚĂƌƐƵĂ
ĞĮĐĄĐŝĂ͘;ǀĂůŽƌ͗ϭϬ͕ϬƉŽŶƚŽƐͿ

RASCUNHO
1

10

11

12

ϭϯ

14

15

CIÊNCIA DA COMPUTAÇÃO 15
*R04201716*
QUESTÃO 09
hŵĂĄƌǀŽƌĞs>ĠƵŵƟƉŽĚĞĄƌǀŽƌĞďŝŶĄƌŝĂďĂůĂŶĐĞĂĚĂŶĂƋƵĂůĂĚŝĨĞƌĞŶĕĂĞŶƚƌĞĂƐĂůƚƵƌĂƐĚĞƐƵĂƐ
ƐƵďĄƌǀŽƌĞƐĚĂĞƐƋƵĞƌĚĂĞĚĂĚŝƌĞŝƚĂŶĆŽƉŽĚĞƐĞƌŵĂŝŽƌĚŽƋƵĞϭƉĂƌĂƋƵĂůƋƵĞƌŶſ͘ƉſƐĂŝŶƐĞƌĕĆŽĚĞ
ƵŵŶſĞŵƵŵĂs>͕ĂƌĂŝnjĚĂƐƵďĄƌǀŽƌĞĚĞŶşǀĞůŵĂŝƐďĂŝdžŽŶŽƋƵĂůŽŶŽǀŽŶſĨŽŝŝŶƐĞƌŝĚŽĠŵĂƌĐĂĚĂ͘
^ĞĂĂůƚƵƌĂĚĞƐĞƵƐĮůŚŽƐĚŝĨĞƌŝƌĞŵŵĂŝƐĚĞƵŵĂƵŶŝĚĂĚĞ͕ĠƌĞĂůŝnjĂĚĂƵŵĂƌŽƚĂĕĆŽƐŝŵƉůĞƐŽƵƵŵĂ
ƌŽƚĂĕĆŽĚƵƉůĂƉĂƌĂŝŐƵĂůĂƌƐƵĂƐĂůƚƵƌĂƐ͘
>&KZ͕Z͘ĂƚĂƐƚƌƵĐƚƵƌĞƐΘĂůŐŽƌŝƚŚŵƐŝŶ:ĂǀĂ͘/ŶĚŝĂŶſƉŽůŝƐ͗^ĂŵƐWƵďůŝƐŚŝŶŐ͕ϮϬϬϯ;ĂĚĂƉƚĂĚŽͿ͘

ƐĞŐƵŝƌ͕ĠĂƉƌĞƐĞŶƚĂĚŽƵŵĞdžĞŵƉůŽĚĞĄƌǀŽƌĞs>͘

13

10 15

5 11 16

4 8

WĞůŽĞdžƉŽƐƚŽŶŽƚĞdžƚŽĂĐŝŵĂ͕ĂƉſƐĂŝŶƐĞƌĕĆŽĚĞƵŵŶſĐŽŵǀĂůŽƌϯŶĂĄƌǀŽƌĞs>ĞdžĞŵƉůŝĮĐĂĚĂ͕ĠĐŽƌƌĞƚŽ
ĂĮƌŵĂƌƋƵĞĞůĂĮĐĂƌĄĐŽŵĂƐĞŐƵŝŶƚĞĐŽŶĮŐƵƌĂĕĆŽ͗

13 10

5 15 5 13

A D 8 11
4 15
4 10 16

3 8 11 3 16

13
10
10 15
4 13
5 11 16
B E
3 8 15 16
4 8
5 11
3

10

5 13

C
4 11 15 16

3 8

16 CIÊNCIA DA COMPUTAÇÃO
*R04201717*
QUESTÃO 10 QUESTÃO 11
ŽŶƐŝĚĞƌĞ ŽƐ ƐĞŐƵŝŶƚĞƐ ƌĞƋƵŝƐŝƚŽƐ ƉĂƌĂ K ĞŶĐĂƉƐƵůĂŵĞŶƚŽ Ġ Ƶŵ ŵĞĐĂŶŝƐŵŽ ĚĂ
ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ ĚĞ ƵŵĂ ƐŽůƵĕĆŽ ƉĂƌĂ ƵŵĂ ƌĞĚĞ ƉƌŽŐƌĂŵĂĕĆŽ ŽƌŝĞŶƚĂĚĂ Ă ŽďũĞƚŽƐ ŶŽ ƋƵĂů ŽƐ
ĚĞƌĞƐƚĂƵƌĂŶƚĞƐfast-food͗ ŵĞŵďƌŽƐ ĚĞ ƵŵĂ ĐůĂƐƐĞ ;ĂƚƌŝďƵƚŽƐ Ğ ŵĠƚŽĚŽƐͿ
YƵĂŶĚŽŽƐƚĂƚƵƐĚĞƵŵƉĞĚŝĚŽĠĂƚƵĂůŝnjĂĚŽ͕ƚŽĚŽƐ ĐŽŶƐƟƚƵĞŵ ƵŵĂ ĐĂŝdžĂ ƉƌĞƚĂ͘ K ŶşǀĞů ĚĞ
ŽƐ ĚŝƐƉŽƐŝƟǀŽƐ ĚŽƐ ĞŶǀŽůǀŝĚŽƐ ĚĞǀĞŵ ƌĞĐĞďĞƌ ǀŝƐŝďŝůŝĚĂĚĞĚŽƐŵĞŵďƌŽƐƉŽĚĞƐĞƌĚĞĮŶŝĚŽƉĞůŽƐ
Ă ŝŶĨŽƌŵĂĕĆŽ͘ KƐ ƐŝƐƚĞŵĂƐ Ă ƐĞƌ ĂƚƵĂůŝnjĂĚŽƐ ŵŽĚŝĮĐĂĚŽƌĞƐĚĞǀŝƐŝďŝůŝĚĂĚĞΗƉƌŝǀĂĚŽΗ͕ΗƉƷďůŝĐŽΗ
ŝŶĐůƵĞŵŽƐĂĐĞƐƐĂĚŽƐƉĞůŽĞŶƚƌĞŐĂĚŽƌ͕ƉĞůĂůŝŶŚĂ ĞΗƉƌŽƚĞŐŝĚŽΗ͘
ĚĞ ƉƌŽĚƵĕĆŽ Ğ ƉĞůĂ ĐĞŶƚƌĂů ĚĞ ĂƚĞŶĚŝŵĞŶƚŽ͘ Žŵ ƌĞůĂĕĆŽ ĂŽ ĐŽŵƉŽƌƚĂŵĞŶƚŽ ŐĞƌĂĚŽ ƉĞůŽƐ
ƐƉĞƌĂͲƐĞĂŝŶĚĂƋƵĞŽƵƚƌŽƐƐŝƐƚĞŵĂƐƉŽƐƐĂŵƐĞƌ ŵŽĚŝĮĐĂĚŽƌĞƐ ĚĞ ǀŝƐŝďŝůŝĚĂĚĞ͕ ĂƐƐŝŶĂůĞ Ă ŽƉĕĆŽ
ŝŶĐůƵşĚŽƐ ĨƵƚƵƌĂŵĞŶƚĞ ;ƉŽƌ ĞdžĞŵƉůŽ͕ ƐŝƐƚĞŵĂ ĚĞ ĐŽƌƌĞƚĂ͘
ƉĞĚŝĚŽon-lineĚŽĐůŝĞŶƚĞͿ͕ĚĞǀĞŶĚŽƐĞĐŽŵƉŽƌƚĂƌ A hŵ ĂƚƌŝďƵƚŽ ƉƌŝǀĂĚŽ ƉŽĚĞ ƐĞƌ ĂĐĞƐƐĂĚŽ
ĚĂŵĞƐŵĂĨŽƌŵĂ͘ ƉĞůŽƐ ŵĠƚŽĚŽƐ ƉƌŝǀĂĚŽƐ ĚĂ ƉƌſƉƌŝĂ ĐůĂƐƐĞ Ğ
ŽŶƐŝĚĞƌĂŶĚŽĞƐƐĞĐŽŶƚĞdžƚŽ͕ĂǀĂůŝĞĂƐĂƐƐĞƌĕƁĞƐĂ ƉĞůŽƐ ŵĠƚŽĚŽƐ ƉƌŽƚĞŐŝĚŽƐ ĚĂƐ ƐƵĂƐ ĐůĂƐƐĞƐ
ƐĞŐƵŝƌĞĂƌĞůĂĕĆŽƉƌŽƉŽƐƚĂĞŶƚƌĞĞůĂƐ͘ ĚĞƐĐĞŶĚĞŶƚĞƐ͘
/͘ K ƌĞƋƵŝƐŝƚŽ ĂƉƌĞƐĞŶƚĂĚŽ ƉŽĚĞ ƐĞƌ B hŵ ĂƚƌŝďƵƚŽ ƉƌŝǀĂĚŽ ƉŽĚĞ ƐĞƌ ĂĐĞƐƐĂĚŽ
ŝŵƉůĞŵĞŶƚĂĚŽ ĐŽŵ Ă ƵƟůŝnjĂĕĆŽ ĚŽ ƉĂĚƌĆŽ ƉĞůŽƐ ŵĠƚŽĚŽƐ ƉƷďůŝĐŽƐ ĚĂ ƉƌſƉƌŝĂ ĐůĂƐƐĞ
ĚĞƉƌŽũĞƚŽObserver. Ğ ƉĞůŽƐ ŵĠƚŽĚŽƐ ƉƷďůŝĐŽƐ ĚĂƐ ƐƵĂƐ ĐůĂƐƐĞƐ
WKZYh ĚĞƐĐĞŶĚĞŶƚĞƐ͘
//͘ K ƉĂĚƌĆŽ ĚĞ ƉƌŽũĞƚŽ Observer ƌĞĂůŝnjĂ Ž C hŵ ŵĞŵďƌŽ ƉƷďůŝĐŽ Ġ ǀŝƐşǀĞů ŶĂ ĐůĂƐƐĞ ă ƋƵĂů
ĞƐƟůŽ ĂƌƋƵŝƚĞƚƵƌĂů ĐůŝĞŶƚĞͲƐĞƌǀŝĚŽƌ͕ ŶŽ ĞůĞƉĞƌƚĞŶĐĞ͕ŵĂƐŶĆŽĠǀŝƐşǀĞůŶĂƐƐƵĂƐĐůĂƐƐĞƐ
ƋƵĂů Ž ƐĞƌǀŝĚŽƌ Ġ ƌĞƐƉŽŶƐĄǀĞů ƉŽƌ ĞŶǀŝĂƌ ĚĞƐĐĞŶĚĞŶƚĞƐ͘
ŶŽƟĮĐĂĕƁĞƐĂŽƐĐůŝĞŶƚĞƐƐĞŵƉƌĞƋƵĞŚŽƵǀĞƌ D hŵ ŵĠƚŽĚŽ ƉƌŽƚĞŐŝĚŽ ŶĆŽ ƉŽĚĞ ĂĐĞƐƐĂƌ ŽƐ
ĂƚƵĂůŝnjĂĕĆŽ Ğŵ ĂůŐƵŵĂ ŝŶĨŽƌŵĂĕĆŽ ĚĞ ĂƚƌŝďƵƚŽƐ ƉƌŝǀĂĚŽƐ Ğ ĚĞĐůĂƌĂĚŽƐ ŶĂ ƉƌſƉƌŝĂ
ŝŶƚĞƌĞƐƐĞ͘ ĐůĂƐƐĞ͘
ƌĞƐƉĞŝƚŽĚĞƐƐĂƐĂƐƐĞƌĕƁĞƐ͕ĂƐƐŝŶĂůĞĂŽƉĕĆŽĐŽƌƌĞƚĂ͘ E hŵŵĞŵďƌŽƉƌŽƚĞŐŝĚŽĠǀŝƐşǀĞůŶĂĐůĂƐƐĞăƋƵĂů
ƉĞƌƚĞŶĐĞĞĞŵƐƵĂƐĐůĂƐƐĞƐĚĞƐĐĞŶĚĞŶƚĞƐ͘
A  ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕ ƌĞĂůŝǀƌĞ
ĞĂ//ĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘
B ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕
ŵĂƐĂ//ŶĆŽĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘
C ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͕ĞĂ//
ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͘
D ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͕ĞĂ//ĠƵŵĂ
ƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͘
E ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐĨĂůƐĂƐ͘
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO 17
*R04201718*
QUESTÃO 12
ŵ Ƶŵ ĐŽŵƉƵƚĂĚŽƌ͕ Ă ŵĞŵſƌŝĂ Ġ Ă ƵŶŝĚĂĚĞ ĨƵŶĐŝŽŶĂů ƋƵĞ ĂƌŵĂnjĞŶĂ Ğ ƌĞĐƵƉĞƌĂ ŽƉĞƌĂĕƁĞƐ Ğ ĚĂĚŽƐ͘
dŝƉŝĐĂŵĞŶƚĞ͕ Ă ŵĞŵſƌŝĂ ĚĞ Ƶŵ ĐŽŵƉƵƚĂĚŽƌ ƵƐĂ ƵŵĂ ƚĠĐŶŝĐĂ ĐŚĂŵĂĚĂ ĂĐĞƐƐŽ ĂůĞĂƚſƌŝŽ͕ ƋƵĞ ƉĞƌŵŝƚĞ
ŽĂĐĞƐƐŽĂƋƵĂůƋƵĞƌƵŵĂĚĞƐƵĂƐƉŽƐŝĕƁĞƐ;ĐĠůƵůĂƐͿ͘ƐŵĞŵſƌŝĂƐĚĞĂĐĞƐƐŽĂůĞĂƚſƌŝŽƐĆŽĚŝǀŝĚŝĚĂƐĞŵ
ĐĠůƵůĂƐ ĚĞ ƚĂŵĂŶŚŽ ĮdžŽ͕ ĞƐƚĂŶĚŽ ĐĂĚĂ ĐĠůƵůĂ ĂƐƐŽĐŝĂĚĂ Ă Ƶŵ ŝĚĞŶƟĮĐĂĚŽƌ ŶƵŵĠƌŝĐŽ ƷŶŝĐŽ ĐŚĂŵĂĚŽ
ĞŶĚĞƌĞĕŽ͘dŽĚŽƐŽƐĂĐĞƐƐŽƐăŵĞŵſƌŝĂƌĞĨĞƌĞŵͲƐĞĂƵŵĞŶĚĞƌĞĕŽĞƐƉĞĐşĮĐŽĞĚĞǀĞͲƐĞƐĞŵƉƌĞďƵƐĐĂƌŽƵ
ĂƌŵĂnjĞŶĂƌŽĐŽŶƚĞƷĚŽĐŽŵƉůĞƚŽĚĞƵŵĂĐĠůƵůĂ͕ŽƵƐĞũĂ͕ĂĐĠůƵůĂĠĂƵŶŝĚĂĚĞŵşŶŝŵĂĚĞĂĐĞƐƐŽ͘
^,E/Z͕'͘D͖͘'Z^d/E'͕:͘>͘Ŷ/ŶǀŝƚĂƟŽŶƚŽĐŽŵƉƵƚĞƌƐĐŝĞŶĐĞ͘ϲ͘ĞĚ͘ŽƐƚŽŶ͗
D͗ŽƵƌƐĞdĞĐŚŶŽůŽŐLJ͕ĞŶŐĂŐĞ>ĞĂƌŶŝŶŐ͕ϮϬϬϵ;ĂĚĂƉƚĂĚŽͿ͘

ĮŐƵƌĂƋƵĞƐĞƐĞŐƵĞĂƉƌĞƐĞŶƚĂĂĞƐƚƌƵƚƵƌĂĚĞƵŵĂƵŶŝĚĂĚĞĚĞŵĞŵſƌŝĂĚĞĂĐĞƐƐŽĂůĞĂƚſƌŝŽ͘

Endereço Memória 1 bit

1 N bits

3 Registrador de endereços
da memória

Registrador de dados da
2N-1 memória

Largura da memória

ŽŶƐŝĚĞƌĂŶĚŽŽĨƵŶĐŝŽŶĂŵĞŶƚŽĚĞƵŵĂŵĞŵſƌŝĂĚĞĂĐĞƐƐŽĂůĞĂƚſƌŝŽ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘ ^Ğ Ă ůĂƌŐƵƌĂ ĚŽ ƌĞŐŝƐƚƌĂĚŽƌ ĚĞ ĞŶĚĞƌĞĕŽƐ ĚĂ ŵĞŵſƌŝĂ ĨŽƌ ĚĞ ϴ bits͕ Ž ƚĂŵĂŶŚŽ ŵĄdžŝŵŽ ĚĞƐƐĂ
ƵŶŝĚĂĚĞĚĞŵĞŵſƌŝĂƐĞƌĄĚĞϮϱϲĐĠůƵůĂƐ͘
//͘ ^ĞŽƌĞŐŝƐƚƌĂĚŽƌĚĞĚĂĚŽƐĚĂŵĞŵſƌŝĂƟǀĞƌϴbits͕ƐĞƌĄŶĞĐĞƐƐĄƌŝĂŵĂŝƐƋƵĞƵŵĂŽƉĞƌĂĕĆŽƉĂƌĂ
ĂƌŵĂnjĞŶĂƌŽǀĂůŽƌŝŶƚĞŝƌŽϮϬϮϰŶĞƐƐĂƵŶŝĚĂĚĞĚĞŵĞŵſƌŝĂ͘
///͘ ^ĞŽƌĞŐŝƐƚƌĂĚŽƌĚĞĚĂĚŽƐĚĂŵĞŵſƌŝĂƟǀĞƌϭϮbits͕ĠƉŽƐƐşǀĞůƋƵĞĂůĂƌŐƵƌĂĚĂŵĞŵſƌŝĂƐĞũĂ
ĚĞϴbits.
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /͕ĂƉĞŶĂƐ͘
B ///͕ĂƉĞŶĂƐ͘
C /Ğ//͕ĂƉĞŶĂƐ͘
D //Ğ///ĂƉĞŶĂƐ͘
E /͕//Ğ///͘

ϭϴ CIÊNCIA DA COMPUTAÇÃO
*R04201719*
QUESTÃO 13
KƐƐŝƐƚĞŵĂƐĚĞƌĞĨƌŝŐĞƌĂĕĆŽĚĞƉŝƐĐŝŶĂƐĚĞĐŽŵďƵƐơǀĞůĞŵƵƐŝŶĂƐŶƵĐůĞĂƌĞƐĞǀŝƚĂŵƋƵĞĂƚĞŵƉĞƌĂƚƵƌĂ
ĚĞƐƐĞƐ ƚĂŶƋƵĞƐ ĞdžĐĞĚĂ Ž ůŝŵŝƚĞ ĚĞ ƐĞŐƵƌĂŶĕĂ͘ K ĐŝƌĐƵŝƚŽ ƌĞƉƌĞƐĞŶƚĂĚŽ ŶĂ ĮŐƵƌĂ Ă ƐĞŐƵŝƌ ĂƚĞŶĚĞ ĂŽƐ
ƌĞƋƵŝƐŝƚŽƐŶĞĐĞƐƐĄƌŝŽƐƉĂƌĂŽĐŽŶƚƌŽůĞĚĂĂƟǀĂĕĆŽĚŽƐŝƐƚĞŵĂĚĞƌĞƐĨƌŝĂŵĞŶƚŽƋƵĂŶĚŽĂƚĞŵƉĞƌĂƚƵƌĂĞƐƚĄ
ƉƌſdžŝŵĂĚĞƐĞƵƉŽŶƚŽĐƌşƟĐŽ͘
KĚŝĂŐƌĂŵĂĚĞƚĞŵƉŽŝůƵƐƚƌĂĚŽŶĂĮŐƵƌĂĂƉƌĞƐĞŶƚĂƵŵĂĂŵŽƐƚƌĂĚĂƐƚĞŵƉĞƌĂƚƵƌĂƐůŝĚĂƐĚĞƐĚĞŽŵŽŵĞŶƚŽ
t1 ĂŽt8͘KƐƐŝŶĂŝƐĚĞĞŶƚƌĂĚĂTa͕Tb e TcƐĆŽĚĞƚĞƌŵƀŵĞƚƌŽƐƋƵĞŵĞĚĞŵĂƚĞŵƉĞƌĂƚƵƌĂĚĂƉŝƐĐŝŶĂĞŵ
ĚŝĨĞƌĞŶƚĞƐƉŽŶƚŽƐĂŽůŽŶŐŽĚŽĚŝĂĞSĠŽƚĞƌŵŝŶĂůĚĞĂĐŝŽŶĂŵĞŶƚŽĚŽƐŝƐƚĞŵĂ͘

Ta
Ta

Tb S
Tb

Tc
Tc

t1 t2 t3 t4 t5 t6 t7 t8
EĞƐƐĞ ĐŽŶƚĞdžƚŽ͕ ĂƐƐŝŶĂůĞ Ă ŽƉĕĆŽ Ğŵ ƋƵĞ ƐĆŽ ĂƉƌĞƐĞŶƚĂĚŽƐ ŽƐ ŵŽŵĞŶƚŽƐ Ğŵ ƋƵĞ Ž ƐŝƐƚĞŵĂ ĨŽŝ
ĂĐŝŽŶĂĚŽ͘
A t1͕ t4 e t8.
B t1͕ t6 e t8.
C t2͕ t4 e t6.
D t2͕ t6 e t8.
E t3͕ t5 e t7.
Yh^dKϭϰ
hŵĂƌĞůĂĕĆŽĚĞĞƋƵŝǀĂůġŶĐŝĂĠƵŵĂƌĞůĂĕĆŽďŝŶĄƌŝĂRĞŵƵŵĐŽŶũƵŶƚŽA͕ƚĂůƋƵĞRĠƌĞŇĞdžŝǀĂ͕ƐŝŵĠƚƌŝĐĂ
ĞƚƌĂŶƐŝƟǀĂ͘
ŽŶƐŝĚĞƌĞĂƐƌĞůĂĕƁĞƐďŝŶĄƌŝĂƐĂƉƌĞƐĞŶƚĂĚĂƐĂƐĞŐƵŝƌ͘
R1 = {(a, b) : a, b ∈ N e a = b};
ͻ R2 = {(a, b) : a, b ∈ N e a ≤ b};
ͻ R 3 = {(a, b) : a, b ∈ N e a = b − 1};
ͻ R 4 = {(a, b) : a, b ∈ N e a + b é um número par}.

^ĆŽƌĞůĂĕƁĞƐĚĞĞƋƵŝǀĂůġŶĐŝĂĂƉĞŶĂƐŽƋƵĞƐĞĂƉƌĞƐĞŶƚĂĞŵ
A R2 e R3.
B R1 e R3.
C R1 e R4.
D R1, R2 e R4.
E R2, R3 e R4.

CIÊNCIA DA COMPUTAÇÃO 19
*R04201720*
Yh^dKϭϱ QUESTÃO 16
hŵĂĚĂƐƚĠĐŶŝĐĂƐĚĞĂƚĂƋƵĞƐĞŵĂŵďŝĞŶƚĞƐǀŝƌƚƵĂŝƐĠ  ƐĞŐƵƌĂŶĕĂ ĚĂ ŝŶĨŽƌŵĂĕĆŽ ĞƐƚĄ ĚŝƌĞƚĂŵĞŶƚĞ
ĚĞŶŽŵŝŶĂĚĂΗŚŽŵĞŵŶŽŵĞŝŽΗ;man in the middleͿ͕ ƌĞůĂĐŝŽŶĂĚĂ ĐŽŵ Ă ƉƌŽƚĞĕĆŽ ĚĞ Ƶŵ ĐŽŶũƵŶƚŽ
ĐƵũŽŽďũĞƟǀŽĠĂƐƐŽĐŝĂƌŽĞŶĚĞƌĞĕŽDĚŽŝŶƚƌƵƐŽ ĚĞ ŝŶĨŽƌŵĂĕƁĞƐ͕ ŶŽ ƐĞŶƟĚŽ ĚĞ ƉƌĞƐĞƌǀĂƌ Ž
ĂŽĞŶĚĞƌĞĕŽ/WĚĞƵŵŽƵƚƌŽŶſĚĂƌĞĚĞʹŶĞƐƐĞĐĂƐŽ͕ ǀĂůŽƌ ƋƵĞ ƉŽƐƐƵĞŵ ƉĂƌĂ Ƶŵ ŝŶĚŝǀşĚƵŽ ŽƵ ƵŵĂ
ŽƉŽŶƚŽĚĞĂĐĞƐƐŽ;Access Point ͲWͿǁŝͲĮĚĂƌĞĚĞ͘ ŽƌŐĂŶŝnjĂĕĆŽ͕ ƚĞŶĚŽ ĐŽŵŽ ƉƌŽƉƌŝĞĚĂĚĞƐ ďĄƐŝĐĂƐ Ă
ŽŵŽŽWĠŽŐĂƚĞǁĂLJƉĂĚƌĆŽĚĞƐƐĂƐƵďƌĞĚĞƐĞŵ ĐŽŶĮĚĞŶĐŝĂůŝĚĂĚĞ͕ĂŝŶƚĞŐƌŝĚĂĚĞ͕ĂĚŝƐƉŽŶŝďŝůŝĚĂĚĞĞ
ĮŽ͕ ƚŽĚŽ Ž ƚƌĄĨĞŐŽ ŽƌŝŐŝŶĂůŵĞŶƚĞ ĚŝƌĞĐŝŽŶĂĚŽ ĂŽ
ĂĂƵƚĞŶƟĐŝĚĂĚĞ͘
ƉŽŶƚŽĚĞĂĐĞƐƐŽƉŽĚĞƐĞƌŝŶƚĞƌĐĞƉƚĂĚŽƉĞůŽŝŶƚƌƵƐŽ͘
ƐƐĞ ĂƚĂƋƵĞ ĞdžƉůŽƌĂ ĚĞĮĐŝġŶĐŝĂƐ ĐŽŶŚĞĐŝĚĂƐ ŶŽ >zZ͕D͘Z͘SĞŐƵƌĂŶĕĂĞĂƵĚŝƚŽƌŝĂĞŵƐŝƐƚĞŵĂƐĚĞŝŶĨŽƌŵĂĕĆŽ.
ZŝŽĚĞ:ĂŶĞŝƌŽ͗ŝġŶĐŝĂDŽĚĞƌŶĂ͕ϮϬϬϴ;ĂĚĂƉƚĂĚŽͿ͘
ƉƌŽũĞƚŽĚĞƐĞŐƵƌĂŶĕĂĚŽ/ϴϬϮ͘ϭϭǁŝͲĮ.
Kh>KhZ/^͕'͘ĞƚĂů͘^ŝƐƚĞŵĂƐĚŝƐƚƌŝďƵşĚŽƐ͗ ĐŽŶĐĞŝƚŽƐĞƉƌŽũĞƚŽ͘  ĞŶŐĞŶŚĂƌŝĂ ƐŽĐŝĂů Ġ ĚĞĮŶŝĚĂ ĐŽŵŽ Ž ĐŽŶũƵŶƚŽ
WŽƌƚŽůĞŐƌĞ͗ŽŽŬŵĂŶ͕ϮϬϭϯ;ĂĚĂƉƚĂĚŽͿ ĚĞ ƚĠĐŶŝĐĂƐ ƵƟůŝnjĂĚĂƐ ƉĂƌĂ ƌĞƵŶŝƌ ŝŶĨŽƌŵĂĕƁĞƐ͕
ŽŶƐŝĚĞƌĂŶĚŽ Ƶŵ ĂƚĂƋƵĞ ǀŝƌƚƵĂů ƉĞůĂ ƚĠĐŶŝĐĂ ĞdžƉůŽƌĂŶĚŽ Ă ƚĞŶĚġŶĐŝĂ ŚƵŵĂŶĂ Ă ŝŐŶŽƌĂƌ ŽƐ
͞ŚŽŵĞŵŶŽŵĞŝŽ͕͟ƉŽƌŵĞŝŽĚĞĚĚƌĞƐƐZĞƐŽůƵƟŽŶ ƐŝƐƚĞŵĂƐĚĞƐĞŐƵƌĂŶĕĂ͘KƐĂƚĂƋƵĞƐĚĞĞŶŐĞŶŚĂƌŝĂ
Protocol;ZWͿƐƉŽŽĮŶŐ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘ ƐŽĐŝĂůŝŵƉůŝĐĂŵŝŶƚĞƌĂĕĆŽĐŽŵŽƵƚƌŽƐŝŶĚŝǀşĚƵŽƐ͕
/͘ K ƉƌŽďůĞŵĂ ĚŽ ĐŽŵƉĂƌƟůŚĂŵĞŶƚŽ ĚĞ ĐŚĂǀĞ Ž ƋƵĞ ĞǀŝĚĞŶĐŝĂ Ž ĂƐƉĞĐƚŽ ƉƐŝĐŽůſŐŝĐŽ ĚĂ
ƉƌĞƐĞŶƚĞŶŽƉƌŽũĞƚŽĚĞƐĞŐƵƌĂŶĕĂĚŽWƉŽĚĞ ĞŶŐĞŶŚĂƌŝĂƐŽĐŝĂů͘
ƐĞƌƌĞƐŽůǀŝĚŽĐŽŵĂƵƟůŝnjĂĕĆŽĚĞƵŵƉƌŽƚŽĐŽůŽ D/dE/<͕<͖͘͘^/DKE͕t͘>͘dŚĞĂƌƚŽĨĚĞĐĞƉƟŽŶ͗ ĐŽŶƚƌŽůůŝŶŐƚŚĞ
ďĂƐĞĂĚŽ Ğŵ ĐŚĂǀĞ ƉƷďůŝĐĂ ƉĂƌĂ ŶĞŐŽĐŝĂƌ ŚƵŵĂŶĞůĞŵĞŶƚŽĨƐĞĐƵƌŝƚLJ͘EĞǁzŽƌŬ͗tŝůĞLJ͕ϮϬϬϭ;ĂĚĂƉƚĂĚŽͿ͘

ĐŚĂǀĞƐŝŶĚŝǀŝĚƵĂŝƐ͕ĐŽŵŽĠĨĞŝƚŽŶŽTransport  ĠƟĐĂ ŶŽƌŵĂƟǀĂ Ġ Ž ΗĐĞƌƚŽΗ Ğ Ž ΗĞƌƌĂĚŽΗ ĚŽ


>ĂLJĞƌ^ĞĐƵƌŝƚLJ;d>^Ϳͬ^ĞĐƵƌĞ^ŽĐŬĞƚƐ>ĂLJĞƌ;^^>Ϳ͘ ĐŽŵƉŽƌƚĂŵĞŶƚŽ ƐŽĐŝĂů ŝŶƚĞƌƉƌĞƚĂĚŽ͘  ƉƌŝŶĐŝƉĂů
//͘ K ƉƌŽďůĞŵĂ ĚŽ ĚĞƐǀŝŽ ĚĞ ƚƌĄĨĞŐŽ ĐĂƵƐĂĚŽ ĚŝĨĞƌĞŶĕĂ ĞŶƚƌĞ ĞƐƐĂƐ ĚƵĂƐ ƉĞƌƐƉĞĐƟǀĂƐ Ġ Ă
ƉĞůŽ ĂƚĂƋƵĞ ĚĞ ŚŽŵĞŵ ŶŽ ŵĞŝŽ ƉŽĚĞ ƐĞƌ ĨŽƌŵĂ ĐŽŵŽ Ƶŵ ĚŝůĞŵĂ ŵŽƌĂů Ġ ĂďŽƌĚĂĚŽ͕ Ğ ŶĆŽ
ĞǀŝƚĂĚŽ ĐŽŵ Ă ĐŽŶĮŐƵƌĂĕĆŽ ĚĞ ƵŵĮƌĞǁĂůů ŶĞĐĞƐƐĂƌŝĂŵĞŶƚĞĂƐĐŽŶƐĞƋƵġŶĐŝĂƐĚŝƐƐŽ͘
ŶŽƐ ƉŽŶƚŽƐ ĚĞ ĂĐĞƐƐŽ ƋƵĞ ĮůƚƌĂŵ ƚƌĄĨĞŐŽ
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ĞƚŚŝĐƐŵŽƌĂůƐ͘ĐŽŵх͘
ĞŶƚƌĞĐůŝĞŶƚĞƐĚĞƵŵĂŵĞƐŵĂƐƵďƌĞĚĞ͘ ĐĞƐƐŽĞŵ͗ϭϴ:Ƶů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘
///͘ K ƉƌŽďůĞŵĂ ĚĂ ĨĂůƚĂ ĚĞ ĂƵƚĞŶƟĐĂĕĆŽ
ĚŽƐ ƉŽŶƚŽƐ ĚĞ ĂĐĞƐƐŽ ƐĞŵ ĮŽ ƉŽĚĞ ƐĞƌ ŵ ƌĞůĂĕĆŽ ă ƐĞŐƵƌĂŶĕĂ ĚĂ ŝŶĨŽƌŵĂĕĆŽ͕ ĂǀĂůŝĞ ĂƐ
ĐŽŶƚŽƌŶĂĚŽ͕ŽďƌŝŐĂŶĚŽͲƐĞŽƉŽŶƚŽĚĞĂĐĞƐƐŽ ĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
Ă ĨŽƌŶĞĐĞƌ Ƶŵ ĐĞƌƟĮĐĂĚŽ ƋƵĞ ƉŽƐƐĂ ƐĞƌ /͘ Ɛ ĞŵƉƌĞƐĂƐ ƐĞŵƉƌĞ ĞƐƚĂƌĆŽ ǀƵůŶĞƌĄǀĞŝƐ͕
ĂƵƚĞŶƟĐĂĚŽƉĞůŽƵƐŽĚĞƵŵĂĐŚĂǀĞƉƷďůŝĐĂ ƉŽŝƐ Ž ĨĂƚŽƌ ŚƵŵĂŶŽ Ġ Ž ĞůŽ ŵĂŝƐ ĨƌĂĐŽ ĚĂ
ŽďƟĚĂĚĞƚĞƌĐĞŝƌŽƐ͘ ƐĞŐƵƌĂŶĕĂĚĂŝŶĨŽƌŵĂĕĆŽ͘
/s͘ ǀƵůŶĞƌĂďŝůŝĚĂĚĞĚĂƐĐŚĂǀĞƐĚĞϰϬbitsŽƵϲϰ //͘  ƐĞŐƵƌĂŶĕĂ ĚĂ ŝŶĨŽƌŵĂĕĆŽ ŶĆŽ Ġ Ƶŵ
bitsĂĂƚĂƋƵĞƐĚĞĨŽƌĕĂďƌƵƚĂƉŽĚĞƐĞƌĞǀŝƚĂĚĂ ƉƌŽĚƵƚŽĞ͕Ɛŝŵ͕ƵŵƉƌŽĐĞƐƐŽ͘
ƵƟůŝnjĂŶĚŽͲƐĞ Ƶŵ W ƋƵĞ ƉĞƌŵŝƚĂ ĐŚĂǀĞƐ ĚĞ
ϭϮϴbitsĞůŝŵŝƚĂŶĚŽͲƐĞŽƚƌĄĨĞŐŽĂĚŝƐƉŽƐŝƟǀŽƐ ///͘ ĠƟĐĂƉƌŽĮƐƐŝŽŶĂůĠƵŵŝŵƉŽƌƚĂŶƚĞĨĂƚŽƌĂ
ĐŽŵƉĂơǀĞŝƐĐŽŵĐŚĂǀĞƐĚĞϭϮϴbits. ƐĞƌĐŽŶƐŝĚĞƌĂĚŽŶĂƐĞŐƵƌĂŶĕĂĚĂŝŶĨŽƌŵĂĕĆŽ͘
ĐŽƌƌĞƚŽĂƉĞŶĂƐŽƋƵĞƐĞĂĮƌŵĂĞŵ ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ

A /Ğ//͘ A /͕ĂƉĞŶĂƐ͘
B /Ğ///͘ B //͕ĂƉĞŶĂƐ͘
C //Ğ/s͘ C /Ğ///͕ĂƉĞŶĂƐ͘
D /͕///Ğ/s͘ D //Ğ///͕ĂƉĞŶĂƐ͘
E //͕///Ğ/s. E /͕//Ğ///͘

20 CIÊNCIA DA COMPUTAÇÃO
*R04201721*
QUESTÃO 17 QUESTÃO 18
'ƌƵƉŽƐ ĚĞ ĐŝĞŶƟƐƚĂƐ Ğ ŐƌĂŶĚĞƐ ĐŽƌƉŽƌĂĕƁĞƐ ĚĞ KĂůŐŽƌŝƚŵŽĂƐĞŐƵŝƌƌĞĐĞďĞƵŵǀĞƚŽƌvĚĞŶƷŵĞƌŽƐ
ƚŽĚŽŽŵƵŶĚŽƚġŵďƵƐĐĂĚŽĚĞƐĞŶǀŽůǀĞƌƐŝƐƚĞŵĂƐ ŝŶƚĞŝƌŽƐ Ğ ƌĞĂƌƌĂŶũĂ ĞƐƐĞ ǀĞƚŽƌ ĚĞ ƚĂů ĨŽƌŵĂ ƋƵĞ
ĐŽŵƉƵƚĂĐŝŽŶĂŝƐ ŝŶƚĞůŝŐĞŶƚĞƐ ĐĂƉĂnjĞƐ ĚĞ ĂũƵĚĂƌ ĂƐ ƐĞƵƐ ĞůĞŵĞŶƚŽƐ͕ ĂŽ ĮŶĂů͕ ĞƐƚĞũĂŵ ŽƌĚĞŶĂĚŽƐ ĚĞ
ƉĞƐƐŽĂƐ Ă ĂƉƌĞŶĚĞƌ͘ Ɛ ƉŽƐƐŝďŝůŝĚĂĚĞƐ͕ ŽƐ ĞĨĞŝƚŽƐ ĨŽƌŵĂĐƌĞƐĐĞŶƚĞ͘
Ğ ĂƐ ŝŵƉůŝĐĂĕƁĞƐ ĠƟĐĂƐ ĚĂ ĂƉůŝĐĂĕĆŽ ĚĂ ĐŚĂŵĂĚĂ 01 void ordena(int *v, int n)
/ŶƚĞůŝŐġŶĐŝĂ ƌƟĮĐŝĂů ;/Ϳ ŶĂ ĞĚƵĐĂĕĆŽ ƐĆŽ ƚĞŵĂƐ 02 {
ƋƵĞǀġŵŐĂŶŚĂŶĚŽĞƐƉĂĕŽŶŽƐĚĞďĂƚĞƐŶĂĄƌĞĂĚĞ
ƚĞĐŶŽůŽŐŝĂĞĚƵĐĂĐŝŽŶĂůĞŵƚŽĚŽŽŵƵŶĚŽ͘ 03 int i, j, chave;
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ƌĞǀŝƐƚĂĞĚƵĐĂĐĂŽ͘ĐŽŵ͘ďƌх͘ 04 for(i = 1; i < n; i++)
ĐĞƐƐŽĞŵ͗ϮϲƐĞƚ͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘
05 {
ƌĞƐƉĞŝƚŽĚĂĂĚŽĕĆŽĚĞƚĠĐŶŝĐĂƐĚĞ/ŶŽƉƌŽĐĞƐƐŽ 06 chave = v[i];
ĞĚƵĐĂĐŝŽŶĂů͕ĂǀĂůŝĞĂƐĂƐƐĞƌĕƁĞƐĂƐĞŐƵŝƌĞĂƌĞůĂĕĆŽ
ƉƌŽƉŽƐƚĂĞŶƚƌĞĞůĂƐ͘ 07 j = i - 1;

/͘ ůŐŽƌŝƚŵŽƐĚĞ/ĂĚĂƉƚĂƟǀŽƐƉŽĚĞŵĂƵdžŝůŝĂƌ 08 while(j >= 0 && v[j] < chave)


ĂĞdžƉĞƌŝġŶĐŝĂĚĞĂƉƌĞŶĚŝnjĂĚŽĚĂƉĞƐƐŽĂĚĞ 09 {
ĂĐŽƌĚŽĐŽŵŽƐĞƵƉĞƌĮů͘ 10 v[j-1] = v[j];
WKZYh 11 j = j - 1;
//͘ KƐƐŝƐƚĞŵĂƐĐŽŵĂůŐŽƌŝƚŵŽƐĚĞ/ĂĚĂƉƚĂƟǀŽƐ
12 }
ĂŶĂůŝƐĂŵ ƌĞƐƉŽƐƚĂƐ ĂŶƚĞƌŝŽƌĞƐ͕ ďƵƐĐĂŶĚŽ
ĚĞƚĞƌŵŝŶĂĚŽƐ ƉĂĚƌƁĞƐ ƋƵĞ ƉŽƐƐĂŵ ŝŶĚŝĐĂƌ 13 v[j+1] = chave;
ƉŽŶƚŽƐ ĚĞ ĚŝĮĐƵůĚĂĚĞ ŽƵ ĨĂĐŝůŝĚĂĚĞ ĚĂ 14 }
ƉĞƐƐŽĂĞŵƌĞůĂĕĆŽĂĚĞƚĞƌŵŝŶĂĚŽĂƐƐƵŶƚŽ͘
15 }
ƌĞƐƉĞŝƚŽĚĞƐƐĂƐĂƐƐĞƌĕƁĞƐ͕ĂƐƐŝŶĂůĞĂŽƉĕĆŽĐŽƌƌĞƚĂ͘
ŽŶƐŝĚĞƌĂŶĚŽ ƋƵĞ ŶĞƐƐĞ ĂůŐŽƌŝƚŵŽ ŚĄ ĞƌƌŽƐ ĚĞ
A ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕ ůſŐŝĐĂ ƋƵĞ ĚĞǀĞŵ ƐĞƌ ĐŽƌƌŝŐŝĚŽƐ ƉĂƌĂ ƋƵĞ ŽƐ
ĞĂ//ĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘ ĞůĞŵĞŶƚŽƐ ƐĞũĂŵ ŽƌĚĞŶĂĚŽƐ ĚĞ ĨŽƌŵĂ ĐƌĞƐĐĞŶƚĞ͕
B ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕ ĂƐƐŝŶĂůĞ Ă ŽƉĕĆŽ ĐŽƌƌĞƚĂ ŶŽ ƋƵĞ ƐĞ ƌĞĨĞƌĞ ăƐ
ĐŽƌƌĞĕƁĞƐĂĚĞƋƵĂĚĂƐ͘
ŵĂƐĂ//ŶĆŽĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘
C ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͕ĞĂ// A ůŝŶŚĂϬϰĚĞǀĞƐĞƌĐŽƌƌŝŐŝĚĂĚĂƐĞŐƵŝŶƚĞĨŽƌŵĂ͗
ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͘ for(i = 1; i < n - 1; i++)ĞĂůŝŶŚĂ
ϭϯ͕ĚŽƐĞŐƵŝŶƚĞŵŽĚŽ͗v[j - 1] = chave;.
D ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͕ĞĂ//ĠƵŵĂ
ƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͘ B ůŝŶŚĂϬϰĚĞǀĞƐĞƌĐŽƌƌŝŐŝĚĂĚĂƐĞŐƵŝŶƚĞĨŽƌŵĂ͗
for(i = 1; i < n - 1; i++) ĞĂůŝŶŚĂϬϳ͕
E ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐĨĂůƐĂƐ͘ ĚŽƐĞŐƵŝŶƚĞŵŽĚŽ͗j = i + 1;.
ƌĞĂůŝǀƌĞ C ůŝŶŚĂϬϳĚĞǀĞƐĞƌĐŽƌƌŝŐŝĚĂĚĂƐĞŐƵŝŶƚĞĨŽƌŵĂ͗
j = i + 1ĞĂůŝŶŚĂϬϴ͕ĚŽƐĞŐƵŝŶƚĞŵŽĚŽ͗
while(j >= 0 && v[j] > chave).
D ůŝŶŚĂϬϴĚĞǀĞƐĞƌĐŽƌƌŝŐŝĚĂĚĂƐĞŐƵŝŶƚĞĨŽƌŵĂ͗
while(j >= 0 && v[j] > chave) e
ĂůŝŶŚĂϭϬ͕ĚŽƐĞŐƵŝŶƚĞŵŽĚŽ͗v[j + 1] =
v[j];.
E ůŝŶŚĂϭϬĚĞǀĞƐĞƌĐŽƌƌŝŐŝĚĂĚĂƐĞŐƵŝŶƚĞĨŽƌŵĂ͗
v[j + 1] = v[j];ĞĂůŝŶŚĂϭϯ͕ĚŽƐĞŐƵŝŶƚĞ
ŵŽĚŽ͗v[j - 1] = chave;.

CIÊNCIA DA COMPUTAÇÃO 21
*R04201722*
QUESTÃO 19
ŽŶƐŝĚĞƌĞŽĚŝĂŐƌĂŵĂŶƟĚĂĚĞͲZĞůĂĐŝŽŶĂŵĞŶƚŽĂƉƌĞƐĞŶƚĂĚŽĂƐĞŐƵŝƌ͘
WĂƌƟĚŽ
ŝĚWĂƌƟĚŽ͗/Ed'ZEKdEh>>΀W<΁
ƐŝŐůĂWĂƌƟĚŽ͗sZ,Z;ϰϱͿEKdEh>>
ĚĞƐĐƌŝĐĂŽWĂƌƟĚŽ͗sZ,Z;ϰϱͿEKdEh>>

Deputado
ŝĚWĂƌƟĚŽ͗/Ed'ZEKdEh>>΀W<΁
ŝĚWĂƌƟĚŽ͗/Ed'ZEKdEh>>΀&<΁
ŶŽŵĞĞƉƵƚĂĚŽ͗sZ,Z;ϲϬͿEKdEh>>
Secao
ŝĚ^ĞĐĂŽ͗/Ed'ZEKdEh>>΀W<΁
WĂƌƟĐŝƉĂĐĂŽ
ĚĂƚĂ^ĞĐĂŽ͗dEKdEh>>
ŝĚ^ĞĐĂŽ͗/Ed'ZEKdEh>>΀W&<΁ ŚŽƌĂ^ĞĐĂŽ͗d/DEKdEh>>
ŝĚĞƉƵƚĂĚŽ͗/Ed'ZEKdEh>>΀W&<΁ ĚĞĐŝƐĂŽ͗sZ,Z;ϮϬϬϬͿEKdEh>>

YƵĂůĐſĚŝŐŽ^Y>ĞdžŝďĞŽŶŽŵĞĚĞƚŽĚŽƐŽƐĚĞƉƵƚĂĚŽƐƋƵĞĐŽŵƉĂƌĞĐĞƌĂŵĂƉĞůŽŵĞŶŽƐƵŵĂƐĞĕĆŽĞĂƐ
ĚĂƚĂƐĚĞĐĂĚĂƐĞĕĆŽĞŵƋƵĞŽƐĚĞƉƵƚĂĚŽƐƉĂƌƟĐŝƉĂƌĂŵ͍
A SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado,
Participacao, Secao WHERE Deputado.idDeputado=Participacao.idDeputado;
B SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado,
Participacao, Secao WHERE Deputado.idDeputado = Participacao.
idDeputado OR Secao.idSecao = Participacao.idSecao;
C SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado LEFT OUTER
JOIN Participacao ON Deputado.idDeputado = Participacao.idDeputado
LEFT OUTER JOIN Secao ON Secao.idSecao = Participacao.idSecao;
D SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado RIGHT OUTER
JOIN Participacao ON Deputado.idDeputado = Participacao.idDeputado
RIGHT OUTER JOIN Secao ON Secao.idSecao = Participacao.idSecao;
E SELECT Deputado.nomeDeputado, Secao.dataSecao FROM Deputado INNER
JOIN Participacao ON Deputado.idDeputado = Participacao.idDeputado
INNER JOIN Secao ON Participacao.idSecao=Secao.idSecao;
ƌĞĂůŝǀƌĞ

22 CIÊNCIA DA COMPUTAÇÃO
*R04201723*
QUESTÃO 20
ŵ ƌĞĚĞƐ ĚĞ ĐŽŵƉƵƚĂĚŽƌĞƐ͕ Ă ĐĂŵĂĚĂ ĚĞ ƚƌĂŶƐƉŽƌƚĞ Ġ ƌĞƐƉŽŶƐĄǀĞů ƉĞůĂ ƚƌĂŶƐĨĞƌġŶĐŝĂ ĚĞ ĚĂĚŽƐ ĞŶƚƌĞ
ŵĄƋƵŝŶĂƐĚĞŽƌŝŐĞŵĞĚĞƐƟŶŽ͘ŽŝƐƉƌŽƚŽĐŽůŽƐƚƌĂĚŝĐŝŽŶĂŝƐƉĂƌĂĞƐƐĂĐĂŵĂĚĂƐĆŽŽTransmission Control
Protocol;dWͿĞŽUser Datagram Protocol;hWͿ͘ŝĨĞƌĞŶƚĞŵĞŶƚĞĚŽhW͕ŽdWĠŽƌŝĞŶƚĂĚŽăĐŽŶĞdžĆŽ͘
ŽŵƌĞůĂĕĆŽĂĞƐƐĞƐƉƌŽƚŽĐŽůŽƐ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘ KhWĠŵĂŝƐĞĮĐŝĞŶƚĞƋƵĞŽdWƋƵĂŶĚŽŽƚĞŵƉŽĚĞĞŶǀŝŽĚĞƉĂĐŽƚĞƐĠĨƵŶĚĂŵĞŶƚĂů͘
//͘ KdWĠŽŵĂŝƐƵƟůŝnjĂĚŽĞŵũŽŐŽƐon-lineĚĞĂĕĆŽƉĂƌĂĂĂƉƌĞƐĞŶƚĂĕĆŽŐƌĄĮĐĂ͘
///͘ KdWĠŵĂŝƐĞĮĐŝĞŶƚĞƋƵĞŽhWƋƵĂŶĚŽĂĐŽŶĮĂďŝůŝĚĂĚĞĚĞĞŶƚƌĞŐĂĚĞĚĂĚŽƐĠĨƵŶĚĂŵĞŶƚĂů͘
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
A //͕ĂƉĞŶĂƐ͘
B ///͕ĂƉĞŶĂƐ͘
C /Ğ//͕ĂƉĞŶĂƐ͘
D /Ğ///͕ĂƉĞŶĂƐ͘
E /͕//Ğ///.
QUESTÃO 21
EĂ ůſŐŝĐĂ ƉƌŽƉŽƐŝĐŝŽŶĂů͕ ĚĞĮŶĞŵͲƐĞ ƌĞŐƌĂƐ ƉĂƌĂ ĚĞƚĞƌŵŝŶĂƌ Ž ǀĂůŽƌͲǀĞƌĚĂĚĞ ;ǀĞƌĚĂĚĞŝƌŽ ŽƵ ĨĂůƐŽͿ ĚĞ
ƐĞŶƚĞŶĕĂƐ Ğŵ ƌĞůĂĕĆŽ Ă Ƶŵ ŵŽĚĞůŽ ƉĂƌƟĐƵůĂƌ͘ ƐƐĂƐ ƌĞŐƌĂƐ ƉĞƌŵŝƚĞŵ ƌĞƉƌĞƐĞŶƚĂƌ ƌĂĐŝŽĐşŶŝŽƐ ůſŐŝĐŽƐ
ĐŽŵƵŶƐĚĂƐůŝŶŐƵĂŐĞŶƐŶĂƚƵƌĂŝƐ͘
EĞƐƐĞĐŽŶƚĞdžƚŽ͕ĐŽŶƐŝĚĞƌĞĂƐĞŶƚĞŶĕĂĞĂƐƉƌŽƉŽƐŝĕƁĞƐůſŐŝĐĂƐĂƐĞŐƵŝƌ͘
“hŵǀĞşĐƵůŽƋƵĞĠĞůĠƚƌŝĐŽ;EͿƉŽĚĞƐĞƌƵŵƌŽďƀ;RͿƐĞĨŽƌĂƵƚƀŶŽŵŽ;AͿ͕ĐĂƐŽĐŽŶƚƌĄƌŝŽŶĆŽĠƵŵƌŽďƀ;RͿ”.
Wϭс (E ∧ R) ↔ A ͖
WϮс E → (R ↔ A) ͖
Wϯс E → ((A → R) ∨ ¬R) .
ƐĞŶƚĞŶĕĂƉŽĚĞƐĞƌƌĞƉƌĞƐĞŶƚĂĚĂƉĞůĂ;ƐͿĞdžƉƌĞƐƐĆŽ;ƁĞƐͿůſŐŝĐĂ;ƐͿ
A WϮ͕ĂƉĞŶĂƐ͘
B Wϯ͕ĂƉĞŶĂƐ͘
C WϭĞWϮ͕ĂƉĞŶĂƐ͘
D WϭĞWϯ͕ĂƉĞŶĂƐ͘
E Wϭ͕WϮĞWϯ͘
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO Ϯϯ
*R04201724*
QUESTÃO 22 QUESTÃO 23
hŵĂ ŝŶƐƟƚƵŝĕĆŽ ĚĞ ĞŶƐŝŶŽ ƉůĂŶĞũĂ ƵƐĂƌ ƵŵĂ ŵďŽƌĂ Ă ĞĚƵĐĂĕĆŽ Ă ĚŝƐƚąŶĐŝĂ ;ĂͿ ƐĞũĂ͕ ŚŽũĞ͕
ƉůĂƚĂĨŽƌŵĂ ĚĞ ĞĚƵĐĂĕĆŽ Ă ĚŝƐƚąŶĐŝĂ ƉĂƌĂ ĂƚĞŶĚĞƌ ĐĂĚĂ ǀĞnj ŵĂŝƐ ŽĨĞƌƚĂĚĂ ŶĂƐ ŝŶƐƟƚƵŝĕƁĞƐ ĚĞ ĞŶƐŝŶŽ͕
ĐŽŵƵŶŝĚĂĚĞƐ ƌƵƌĂŝƐ ĚŝƐƉĞƌƐĂƐ Ğŵ ĄƌĞĂƐ ƌĞŵŽƚĂƐ ŶĞŵƐĞŵƉƌĞƐĆŽŽĨĞƌĞĐŝĚĂƐĨĞƌƌĂŵĞŶƚĂƐĂĚĞƋƵĂĚĂƐ
ŽŶĚĞ Ž ĂĐĞƐƐŽ ă ŝŶƚĞƌŶĞƚ Ġ ůĞŶƚŽ Ğ ŝŶƐƚĄǀĞů͘ ƐƐĂ ƉĂƌĂƐĞĞƐƚĂďĞůĞĐĞƌŽƉƌŽĐĞƐƐŽĚĞƐĞũĂĚŽĚĞĞŶƐŝŶŽͲ
ƉůĂƚĂĨŽƌŵĂ ƉŽƐƐƵŝ ĂƐ ƐĞŐƵŝŶƚĞƐ ĨĞƌƌĂŵĞŶƚĂƐ ĂƉƌĞŶĚŝnjĂŐĞŵ͘ƐƐŝŵ͕ŶĂĚĞĮŶŝĕĆŽĚŽƐŽŌǁĂƌĞƉĂƌĂ
ŵŽĚƵůĂƌĞƐ ƋƵĞ ƉŽĚĞŵ ƐĞƌ ƐĞůĞĐŝŽŶĂĚĂƐ ĂƉůŝĐĂĕƁĞƐĞĚƵĐĂĐŝŽŶĂŝƐŶŽŵŽĚĞůŽĂĚĞŵŽĚŽĂ
ŝŶĚŝǀŝĚƵĂůŵĞŶƚĞ Ğ ĂĐŽƉůĂĚĂƐ ŶŽ ŵŽŵĞŶƚŽ ĚĞ ƐƵĂ ŵĞůŚŽƌĂƚĞŶĚĞƌŽƉƌŽĐĞƐƐŽĚĞĞŶƐŝŶŽͲĂƉƌĞŶĚŝnjĂŐĞŵ͕
ĚĞǀĞͲƐĞ
ŝŵƉůĂŶƚĂĕĆŽ͗
A Ğ ƐĐŽůŚĞƌ Ƶŵ ƷŶŝĐŽ ĂƐƉĞĐƚŽ ĚĞ ĂƉƌĞŶĚŝnjĂŐĞŵ
ͻ ďŝďůŝŽƚĞĐĂ͗ ĂĐĞƌǀŽ ĚĞ ůŝǀƌŽƐ ĚŝŐŝƚĂŝƐ ƋƵĞ
ƉĂƌĂ ĞǀŝƚĂƌ ĚŝƐƚŽƌĕƁĞƐ ŶĂ ŝŶƚĞƌƉƌĞƚĂĕĆŽ
ƉŽĚĞŵƐĞƌďĂŝdžĂĚŽƐĞƵƐĂĚŽƐŽīͲůŝŶĞ͖
ĚŽ ĞƐƚƵĚĂŶƚĞ͕ ƉŽƌ ĞdžĞŵƉůŽ͕ Ž ĂƐƉĞĐƚŽ ĚĞ
ͻ ǀŝĚĞŽƚĞĐĂ͗ĂĐĞƌǀŽĚĞǀŝĚĞŽĂƵůĂƐƋƵĞƉŽĚĞŵ ŵĞŵŽƌŝnjĂĕĆŽ͕ĚĞƌĞŇĞdžĆŽĐƌşƟĐĂĞĂƵƚŽĐƌşƟĐĂ͘
ƐĞƌĂƐƐŝƐƟĚĂƐon-line͕ŵĂƐŶĆŽďĂŝdžĂĚĂƐƉĂƌĂ B ƵƟůŝnjĂƌĚŝǀĞƌƐŽƐĐĂŶĂŝƐĚĞŝŶƚĞƌĂĕĆŽĐŽŵŽchats͕
ĂĐĞƐƐŽŽīͲůŝŶĞ͖ ĨſƌƵŶƐ͕e-mails͕ƚĞůĞĨŽŶĞĞĂŵďŝĞŶƚĞƐǀŝƌƚƵĂŝƐĚĞ
ͻ ǀŝĚĞŽĐŽŶĨĞƌġŶĐŝĂ͗ĨĞƌƌĂŵĞŶƚĂĚĞĐŽŵƵŶŝĐĂĕĆŽ ƚƌŽĐĂĚĞŵĞŶƐĂŐĞŶƐĞĐŽŶƚĞƷĚŽƉĂƌĂŵĂdžŝŵŝnjĂƌ
ĂƵĚŝŽǀŝƐƵĂůƐşŶĐƌŽŶĂ;ĞŵƚĞŵƉŽƌĞĂůͿ͖ ĂŝŶƚĞƌĂĕĆŽĞŶƚƌĞĞƐƚƵĚĂŶƚĞƐĞƉƌŽĨĞƐƐŽƌĞƐ͘
ͻ chat͗ ĨĞƌƌĂŵĞŶƚĂ ĚĞ ĐŽŵƵŶŝĐĂĕĆŽ ƚĞdžƚƵĂů C ĞƐĐŽůŚĞƌ ƐŽŌǁĂƌĞƐ ďĂƐĞĂĚŽƐ Ğŵ ƚĞĐŶŽůŽŐŝĂƐ
ƐşŶĐƌŽŶĂ͖ ĂďĞƌƚĂƐ;ŽƉĞŶƐŽƵƌĐĞͿƉĂƌĂŵŝŶŝŵŝnjĂƌĞǀĞŶƚƵĂŝƐ
ͻ ĨſƌƵŵ͗ ĨĞƌƌĂŵĞŶƚĂ ĚĞ ĐŽŵƵŶŝĐĂĕĆŽ ƚĞdžƚƵĂů ĐƵƐƚŽƐĐŽŵůŝĐĞŶĕĂƐĞŵĂŶƵƚĞŶĕĆŽĚĞƐŽŌǁĂƌĞ
ƉĂƌĂĂŝŶƐƟƚƵŝĕĆŽĞŽĞƐƚƵĚĂŶƚĞ͘
ĂƐƐşŶĐƌŽŶĂ͖
D ƵƟůŝnjĂƌ ĨĞƌƌĂŵĞŶƚĂƐ ƋƵĞ ƉƌŝŽƌŝnjĞŵ Ž ĞƐƚƵĚŽ
ͻ ǁŝŬŝ͗ĨĞƌƌĂŵĞŶƚĂĐŽůĂďŽƌĂƟǀĂƉĂƌĂĐŽŶƐƚƌƵĕĆŽ
ŝŶĚŝǀŝĚƵĂů ĚŽ ĞƐƚƵĚĂŶƚĞ͕ Ž ƋƵĞ ŵŝŶŝŵŝnjĂ Ă
ĚĞĐŽŶƚĞƷĚŽƐĐŽůĞƟǀŽƐĐŽŵƚĞdžƚŽƐĞŝŵĂŐĞŶƐ͘
ŶĞĐĞƐƐŝĚĂĚĞ ĚĂ ƉƌĞƐĞŶĕĂ ĚĞ ƚƵƚŽƌĞƐ Ğ ƌĞĚƵnj Ž
EĞƐƐĂƐŝƚƵĂĕĆŽ͕ĚĂĚŽƋƵĞĂŝŶƐƟƚƵŝĕĆŽƉŽĚĞŽĨĞƌĞĐĞƌ ĐƵƐƚŽĚĞŝŵƉůĂŶƚĂĕĆŽĚĞƐƐĞŵŽĚĞůŽƉĞĚĂŐſŐŝĐŽ͘
ŶŽŵĄdžŝŵŽƚƌġƐĨĞƌƌĂŵĞŶƚĂƐĞŵƐƵĂƉůĂƚĂĨŽƌŵĂ͕Ă E ĂƉƌĞƐĞŶƚĂƌ ĐŽŶƚĞƷĚŽƐ ŶĞƵƚƌŽƐ͕ ĚĞƐƉƌĞŶĚŝĚŽƐ
ĐŽŵďŝŶĂĕĆŽ ƋƵĞŵĞůŚŽƌĂƚĞŶĚĞăƐƉĞĐƵůŝĂƌŝĚĂĚĞƐ ĚĞ ƋƵĂůƋƵĞƌ ƌĞůĂĕĆŽ ĐŽŵ ƵŵĂ ĐƵůƚƵƌĂ
ĚĂŝŶƐƟƚƵŝĕĆŽĞĚĞƐĞƵƉƷďůŝĐŽĠ ĞƐƉĞĐşĮĐĂ͕ƌĞůŝŐŝĆŽ͕ƌĂĕĂŽƵĂƐƉĞĐƚŽƐƉŽůşƟĐŽƐ͕
ƉŽŝƐ͕ ĂƐƐŝŵ͕ ĞǀŝƚĂͲƐĞ Ă ƌĞŐŝŽŶĂůŝnjĂĕĆŽ ĚŽ
A ǀ ŝĚĞŽĐŽŶĨĞƌġŶĐŝĂ͕chatĞĨſƌƵŵ͕ƉŽƌƋƵĞ͕ũƵŶƚĂƐ͕ ĐŽŶƚĞƷĚŽŵŝŶŝƐƚƌĂĚŽ͘
ŽĨĞƌĞĐĞŵ Ž ŵĞůŚŽƌ ŶşǀĞů ĚĞ ŝŶƚĞƌĂĕĆŽ ĞŶƚƌĞ
ƚƵƚŽƌĞĂůƵŶŽĞƚĂŵďĠŵĚŽƐĂůƵŶŽƐĞŶƚƌĞƐŝ͘ ƌĞĂůŝǀƌĞ
B ď
 ŝďůŝŽƚĞĐĂ͕ ǀŝĚĞŽƚĞĐĂ Ğ ǁŝŬŝ͕ ƉŽƌƋƵĞ͕ ũƵŶƚĂƐ͕
ŽĨĞƌĞĐĞŵŵĂŝŽƌĂĐĞƐƐŽĂŽĂĐĞƌǀŽĚĂŝŶƐƟƚƵŝĕĆŽ
ĞĞŶƌŝƋƵĞĐĞŵŽƚƌĂďĂůŚŽĐŽůĂďŽƌĂƟǀŽ͘
C chat͕ ĨſƌƵŵ Ğ ǁŝŬŝ͕ ƉŽƌƋƵĞ͕ ũƵŶƚĂƐ͕ ŽĨĞƌĞĐĞŵ
ĂƐŵĞůŚŽƌĞƐŽƉŽƌƚƵŶŝĚĂĚĞƐĚĞŝŶƚĞƌĂĕĆŽƉĂƌĂĂ
ĐŽŶƐƚƌƵĕĆŽĐŽůĞƟǀĂĚĞĐŽŶŚĞĐŝŵĞŶƚŽ͘
D ǀ ŝĚĞŽƚĞĐĂ͕ ǀŝĚĞŽĐŽŶĨĞƌġŶĐŝĂ Ğ chat͕ ƉŽƌƋƵĞ͕
ũƵŶƚĂƐ͕ ŽĨĞƌĞĐĞŵ Ž ŵĞůŚŽƌ ĞƋƵŝůşďƌŝŽ ĞŶƚƌĞ
ŝŶƚĞƌĂĕĆŽĞĂĐĞƐƐŽĂŽĂĐĞƌǀŽ͘
E ď
 ŝďůŝŽƚĞĐĂ͕ ĨſƌƵŵ Ğ ǁŝŬŝ͕ ƉŽƌƋƵĞ͕ ũƵŶƚĂƐ͕
ŽĨĞƌĞĐĞŵ Ž ŵĞůŚŽƌ ĞƋƵŝůşďƌŝŽ ĞŶƚƌĞ ĂĐĞƐƐŽ ĂŽ
ĂĐĞƌǀŽ͕ŝŶƚĞƌĂĕĆŽĞƚƌĂďĂůŚŽĐŽůĂďŽƌĂƟǀŽ͘

24 CIÊNCIA DA COMPUTAÇÃO
*R04201725*
Yh^dKϮϰ Yh^dKϮϱ

ZĞƋƵŝƐŝƚŽƐ ĨƵŶĐŝŽŶĂŝƐ͕ ƚĂŵďĠŵ ĐŽŶŚĞĐŝĚŽƐ ĐŽŵŽ ƚƵĂůŵĞŶƚĞ͕ ĞƐƚĆŽ ĚŝƐƉŽŶşǀĞŝƐ ǀĄƌŝĂƐ ĐůĂƐƐĞƐ
ĐĂƉĂĐŝĚĂĚĞƐ ;ĐĂƉĂďŝůŝƟĞƐͿ ŽƵ ĐĂƌĂĐƚĞƌşƐƟĐĂƐ ĚĞ ƐŽŌǁĂƌĞ ƉĂƌĂ Ƶŵ ŵĞůŚŽƌ ĂƉƌŽǀĞŝƚĂŵĞŶƚŽ
;ĨĞĂƚƵƌĞƐͿ͕ ĚĞƐĐƌĞǀĞŵ ĂƐ ĨƵŶĕƁĞƐ ƋƵĞ Ž ƐŝƐƚĞŵĂ ĞĚƵĐĂĐŝŽŶĂů Ğ ĂƉŽŝŽ ĂƵƚŽŵĂƟnjĂĚŽ ĂŽ ƉƌŽĐĞƐƐŽ
ĚĞǀĞĞdžĞĐƵƚĂƌ͘ZĞƋƵŝƐŝƚŽƐŶĆŽĨƵŶĐŝŽŶĂŝƐ͕ƚĂŵďĠŵ ĚĞ ĞŶƐŝŶŽͲĂƉƌĞŶĚŝnjĂŐĞŵ͘ dĂŝƐ ƐŽŌǁĂƌĞƐ ƐĆŽ
ĐŽŶŚĞĐŝĚŽƐ ĐŽŵŽ ƌĞƐƚƌŝĕƁĞƐ ;constraintsͿ ŽƵ ĐůĂƐƐŝĮĐĂĚŽƐĞŵĐĂƚĞŐŽƌŝĂƐĐŽŶĨŽƌŵĞƐĞƵƐŽďũĞƟǀŽƐ
ƉĞĚĂŐſŐŝĐŽƐ͘
ƌĞƋƵŝƐŝƚŽƐ ĚĞ ƋƵĂůŝĚĂĚĞ ĚŽ ƐŝƐƚĞŵĂ͕ ƐĆŽ ŽƐ ƋƵĞ
'ZE͕D͘W͘dĞĐŶŽůŽŐŝĂƐĚƵĐĂĐŝŽŶĂŝƐ.
ĂŐĞŵƉĂƌĂƌĞƐƚƌŝŶŐŝƌĂƐŽůƵĕĆŽ͘
ƵƌŝƟďĂ͗/^ƌĂƐŝů^͕͘ϮϬϬϵ;ĂĚĂƉƚĂĚŽͿ͘
WŝĞƌƌĞ͕͖͘&ĂŝƌůĞLJ͕Z͘͘'ƵŝĚĞƚŽƚŚĞƐŽŌǁĂƌĞĞŶŐŝŶĞĞƌŝŶŐďŽĚLJ
ŽĨŬŶŽǁůĞĚŐĞ;^ǁĞďŽŬ;ZͿͿ. ϯ͘ĞĚ.>ŽƐůĂŵŝƚŽƐ͗/ŽŵƉƵƚĞƌ ŽŶƐŝĚĞƌĂŶĚŽ Ă ĐůĂƐƐŝĮĐĂĕĆŽ ĚŽƐ ƐŽŌǁĂƌĞƐ
^ŽĐŝĞƚLJWƌĞƐƐ͕ϮϬϬϰ;ĂĚĂƉƚĂĚŽͿ͘
ĞĚƵĐĂƟǀŽƐ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
Žŵ ďĂƐĞ ŶĞƐƐĂ ŝŶĨŽƌŵĂĕĆŽ͕ ĂǀĂůŝĞ ŽƐ ƐĞŐƵŝŶƚĞƐ /͘ KƐ ƚƵƚŽƌŝĂŝƐ͕ ƋƵĞ ĐŽŶƐŝƐƚĞŵ Ğŵ ĐůĂƐƐĞ ĚĞ
ƌĞƋƵŝƐŝƚŽƐ ƌĞĨĞƌĞŶƚĞƐ ĂŽ ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ ĚĞ Ƶŵ ƐŽŌǁĂƌĞƉĂƌĂƚƌĂŶƐŵŝƐƐĆŽĚĂŝŶĨŽƌŵĂĕĆŽĚĞ
ƐŝƐƚĞŵĂĚĞƐŽŌǁĂƌĞƉĂƌĂƵŵĂŐƌĄĮĐĂƋƵĞƉƌĞƚĞŶĚĞ ĨŽƌŵĂŽƌŐĂŶŝnjĂĚĂ͕ĚĞŵŽĚŽƐŝŵŝůĂƌĂƵŵůŝǀƌŽ
ƉƌĞƐƚĂƌƐĞƌǀŝĕŽƐĚĞŝŵƉƌĞƐƐĆŽƉĞůĂŝŶƚĞƌŶĞƚ͘ ŽƵĂƉŽƐƟůĂĞůĞƚƌƀŶŝĐĂ͕ĐĂƌĂĐƚĞƌŝnjĂŵͲƐĞ͕ƉŽƌ
ĞdžĞŵƉůŽ͕ƉĞůŽƵƐŽĚĞĞƐƚƌĂƚĠŐŝĂƐ͕ŽďũĞƟǀŽƐ
/͘ K ĐůŝĞŶƚĞ ƉŽĚĞ ƌĞŐŝƐƚƌĂƌ Ƶŵ ƉĞĚŝĚŽ ĚĞ
ĂƐĞƌĞŵĂůĐĂŶĕĂĚŽƐĞƉĞůĂĂƉƌĞƐĞŶƚĂĕĆŽĚĞ
ŝŵƉƌĞƐƐĆŽ ŝŶĨŽƌŵĂŶĚŽ Ƶŵ ƚĂŵĂŶŚŽ Ϯ
ĞƐơŵƵůŽƐ͘
ŽƵ ŵĂŝŽƌ Ğ Ă ƌĞƐŽůƵĕĆŽ ƋƵĞ ĚĞƐĞũĂ ;ďĂŝdžĂ͕
//͘ :ŽŐŽƐ ĞĚƵĐĂƟǀŽƐ ƵƟůŝnjĂŵ͕ ƉŽƌ ĞdžĞŵƉůŽ͕
ŵĠĚŝĂŽƵĂůƚĂͿ͘
ĚĞƐĂĮŽƐ Ğ ĐŽŵƉĞƟĕĆŽ ĐŽŵŽ ĞƐơŵƵůŽ ŶĂ
//͘ K ƐŽŌǁĂƌĞ ĚĞǀĞ ƐĞƌ ĚĞƐĞŶǀŽůǀŝĚŽ ŶĂ ĂƋƵŝƐŝĕĆŽĚĞƵŵĚĞƚĞƌŵŝŶĂĚŽĂƉƌĞŶĚŝnjĂĚŽ͕
ůŝŶŐƵĂŐĞŵ:ĂǀĂĞƵƟůŝnjĂƌ͕ƉĂƌĂĂƉĞƌƐŝƐƚġŶĐŝĂ ĐŽŵŝŶƐƚƌƵĕƁĞƐĞƌĞŐƌĂƐĐůĂƌĂƐ͘
ĞŵďĂŶĐŽĚĞĚĂĚŽƐ͕ƵŵĂďŝďůŝŽƚĞĐĂƉĂĚƌĆŽ ///͘ ^ŽŌǁĂƌĞƐ ĚĞ ŵƵůƟŵşĚŝĂ ƵƟůŝnjĂŵ ƵŵĂ
Java Persistence API;:WͿ͘ ůŝŶŐƵĂŐĞŵ ĚĞ ƉƌŽŐƌĂŵĂĕĆŽ Ğ ƉĞƌŵŝƚĞŵ
///͘ K ƚĞŵƉŽ ŵĠĚŝŽ ĚĞĐŽƌƌĞŶƚĞ ĞŶƚƌĞ Ž ĞŶǀŝŽ ĚĞƐĞŶǀŽůǀĞƌŽƌĂĐŝŽĐşŶŝŽůſŐŝĐŽĞŵĂƚĞŵĄƟĐŽ͕
ĚŽƉĞĚŝĚŽƉĞůŽĐůŝĞŶƚĞĞŽƌĞĐĞďŝŵĞŶƚŽĚŽ ƐĞŶĚŽƵŵĂĚĞƐƵĂƐĐĂƌĂĐƚĞƌşƐƟĐĂƐƉƌŝŶĐŝƉĂŝƐ
e-mail ĐŽŵ ŽƐ ĚĂĚŽƐ ĚĞ ĐŽŶĮƌŵĂĕĆŽ ĚĞǀĞ ĂůŝďĞƌĚĂĚĞĚĞĐƌŝĂĕĆŽ͘
ƐĞƌŝŶĨĞƌŝŽƌĂϱŵŝŶƵƚŽƐ͘ ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
/s͘ dŽĚŽƐ ŽƐ ƉĞĚŝĚŽƐ ĚĞ ŝŵƉƌĞƐƐĆŽ Ğŵ ƋƵĞ Ž
A /͕ĂƉĞŶĂƐ͘
ĐƵƐƚŽƵůƚƌĂƉĂƐƐĞϭϬƐĂůĄƌŝŽƐŵşŶŝŵŽƐĚĞǀĞŵ
B ///͕ĂƉĞŶĂƐ
ƐĞƌ ĂƉƌŽǀĂĚŽƐ ƉŽƌ Ƶŵ ŐĞƌĞŶƚĞ ƌĞƐƉŽŶƐĄǀĞů
ƉŽƌŝŶƐƉĞĐŝŽŶĂƌĂŝŵƉƌĞƐƐĆŽ͘ C /Ğ//͕ĂƉĞŶĂƐ͘
D //Ğ///͕ĂƉĞŶĂƐ͘
^ĆŽ ĐůĂƐƐŝĮĐĂĚŽƐ ĐŽŵŽ ŶĆŽ ĨƵŶĐŝŽŶĂŝƐ ĂƉĞŶĂƐ ŽƐ
E /͕//Ğ///͘
ƌĞƋƵŝƐŝƚŽƐŵĞŶĐŝŽŶĂĚŽƐĞŵ
ƌĞĂůŝǀƌĞ
A /Ğ/s͘
B //Ğ///͘
C //Ğ/s͘
D /͕//Ğ///͘
E /͕///Ğ/s͘

CIÊNCIA DA COMPUTAÇÃO 25
*R04201726*
QUESTÃO 26
ĂĚĂĂƐƉĞĐƚŽĚĂŝŶƚĞƌĂĕĆŽŚƵŵĂŶŽͲĐŽŵƉƵƚĂĚŽƌĂƐƐŽĐŝĂͲƐĞĂƵŵĐŽŶĐĞŝƚŽ͘ĮŐƵƌĂĂƐĞŐƵŝƌĚĞƐƚĂĐĂ͕Ğŵ
ƵŵĂƚĞůĂĚŽƐŽŌǁĂƌĞDŝĐƌŽƐŽŌΠ tŽƌĚdD͕ŽďŽƚĆŽΗWŝŶĐĞůĚĞ&ŽƌŵĂƚĂĕĆŽΗ͕ũƵŶƚĂŵĞŶƚĞĐŽŵŽƐĞƵƚĞdžƚŽ
ĞdžƉůŝĐĂƟǀŽ͕ƋƵĞŝŶĚŝĐĂŽƐĞƵƐŝŐŶŝĮĐĂĚŽ͕ĂƐƚĞĐůĂƐĚĞĂƚĂůŚŽĞĐŽŵŽƵƟůŝnjĄͲůŽ͘

ŽƉŽŶƚŽĚĞǀŝƐƚĂĚĂŝŶƚĞƌĂĕĆŽŚƵŵĂŶŽͲĐŽŵƉƵƚĂĚŽƌ͕ƋƵĂůĐŽŶĐĞŝƚŽĞƐƚĄƉƌĞƐĞŶƚĞŶĂŝŶƚĞƌĨĂĐĞŐƌĄĮĐĂ͍
A  ĐĞƐƐŝďŝůŝĚĂĚĞ

B ŽŵƵŶŝĐĂďŝůŝĚĂĚĞ
C dĞŵƉŽĚĞƌĞƐƉŽƐƚĂ
D ŽŐŶŝĕĆŽĚŝƐƚƌŝďƵşĚĂ
E WƌŝŶĐşƉŝŽĚĂƉƌŽdžŝŵŝĚĂĚĞ
ƌĞĂůŝǀƌĞ

26 CIÊNCIA DA COMPUTAÇÃO
*R04201727*
QUESTÃO 27 QUESTÃO 29
ĚŝƌĞƚŽƌŝĂĚĞƵŵĂĞŵƉƌĞƐĂŝĚĞŶƟĮĐŽƵŽƐƐĞŐƵŝŶƚĞƐ Ɛ ƌĞĚĞƐ ĚĞ ĐŽŵƵŶŝĐĂĕĆŽ͕ ŶŽƚĂĚĂŵĞŶƚĞ ĂƋƵĞůĂƐ
ƉƌŽďůĞŵĂƐ͕ƋƵĞƚġŵĂĨĞƚĂĚŽŽƐƐĞƵƐŶĞŐſĐŝŽƐ͗ ďĂƐĞĂĚĂƐŶĂŝŶƚĞƌŶĞƚ͕ƚġŵƐŝĚŽƵƟůŝnjĂĚĂƐĐŽŵŽďĂƐĞ
ͻ ĨĂůƚĂĚĞŵĠƚƌŝĐĂƐƉĂƌĂĐŽŶƚƌŽůĂƌƐĞƵƐƉƌŽĚƵƚŽƐ͖ ŶĂ ĐŽŶƐƚƌƵĕĆŽ ĚĞ ŝŶĨƌĂĞƐƚƌƵƚƵƌĂ ƉĂƌĂ ƉůĂƚĂĨŽƌŵĂƐ
ͻ ƉƌŽĐĞƐƐŽƐĞƐĐĂƐƐŽƐŽƵŝŶĞdžŝƐƚĞŶƚĞƐ͖ ĚĞĞĚƵĐĂĕĆŽĂĚŝƐƚąŶĐŝĂ;ĂͿ͘
ͻ ĨĂůƚĂĚĞĨŽĐŽĞŵƐĞƵƐŶĞŐſĐŝŽƐ͖
 ĞdžĞŵƉůŽ ĚŝƐƐŽ͕ ĨĞƌƌĂŵĞŶƚĂƐ ĚĞ Ă ƚġŵ ƐŝĚŽ
ͻ ĚĞƐĐŽŶƚƌŽůĞĚŽƐƉƌŽĐĞƐƐŽƐ͘
ĚĞƐĞŶǀŽůǀŝĚĂƐĂƉĂƌƟƌĚŽƉƌŝŶĐşƉŝŽĚĂĐŽŵƵŶŝĐĂĕĆŽ
EĞƐƐĂ ƐŝƚƵĂĕĆŽ͕ Ž ŐƵŝĂ ĚĞ ďŽĂƐ ƉƌĄƟĐĂƐ ŝŶĚŝĐĂĚŽ ƐşŶĐƌŽŶĂ͕ ƋƵĞ ƉƌĞƐƐƵƉƁĞ Ă ĐŽŶĞdžĆŽ ƐŝŵƵůƚąŶĞĂ
ƉĂƌĂ ŽƟŵŝnjĂƌ Ž ŝŶǀĞƐƟŵĞŶƚŽ Ğŵ ƚĞĐŶŽůŽŐŝĂ ĚĂ ĞŶƚƌĞ Ž ĞŵŝƐƐŽƌ Ğ Ž ƌĞĐĞƉƚŽƌ ĚĂ ŵĞŶƐĂŐĞŵ͕ Ğ ĚĂ
ŝŶĨŽƌŵĂĕĆŽ͕ĚĞĨŽƌŵĂĂŵĞůŚŽƌĂƌŽƌĞƚŽƌŶŽƐŽďƌĞ
ĐŽŵƵŶŝĐĂĕĆŽĂƐƐşŶĐƌŽŶĂ͕ƋƵĞŶĆŽĞdžŝŐĞĂĐŽŶĞdžĆŽ
ŽŝŶǀĞƐƟŵĞŶƚŽĞĨŽƌŶĞĐĞƌŵĠƚƌŝĐĂƐƉĂƌĂĂĂǀĂůŝĂĕĆŽ
ĚŽƐƌĞƐƵůƚĂĚŽƐĚĞƐƐĂĞŵƉƌĞƐĂĠŽ ƐŝŵƵůƚąŶĞĂ͘
ŽŶƐŝĚĞƌĂŶĚŽ ƵŵĂ ƉůĂƚĂĨŽƌŵĂ ĚĞ Ă ďĂƐĞĂĚĂ
A /d/>͘
Ğŵ ƌĞĚĞƐ ĚĞ ĐŽŵƵŶŝĐĂĕĆŽ͕ ĂǀĂůŝĞ ĂƐ ĂĮƌŵĂĕƁĞƐ Ă
B K/d͘
ƐĞŐƵŝƌ͘
C DD/͘
D DW^ͲZ͘ /͘ ƐŝƚƵĂĕĆŽĞŵƋƵĞƵŵƉƌŽĨĞƐƐŽƌƚĞŵĂĐĞƐƐŽă
ƚĞůĂĚŽĐŽŵƉƵƚĂĚŽƌĚĞĐĂĚĂĞƐƚƵĚĂŶƚĞ͕ƐĞŵ
E WDK<͘
ŝŶƚĞƌǀŝƌŶŽƋƵĞĐĂĚĂƵŵĞƐƟǀĞƌǀŝƐƵĂůŝnjĂŶĚŽ͕
QUESTÃO 28 ĐĂƌĂĐƚĞƌŝnjĂ Ƶŵ ĐĞŶĄƌŝŽ ĚĞ ĐŽŵƵŶŝĐĂĕĆŽ
ĂƐƐşŶĐƌŽŶĂ͘
hŵĚŽƐĐŽŶĐĞŝƚŽƐďĄƐŝĐŽƐĚĞŽƌŝĞŶƚĂĕĆŽĂŽďũĞƚŽƐ
ĠŽĐŽŶĐĞŝƚŽĚĞŚĞƌĂŶĕĂ͘ƵƌĂŶƚĞĂŝŵƉůĞŵĞŶƚĂĕĆŽ //͘ &ĞƌƌĂŵĞŶƚĂƐ ĂƐƐşŶĐƌŽŶĂƐ ƉĞƌŵŝƚĞŵ ĂŽ
ĚĞƵŵƐŝƐƚĞŵĂ͕ŽŵĞĐĂŶŝƐŵŽĚĞŚĞƌĂŶĕĂƐƵƉŽƌƚĂĂ ĞƐƚƵĚĂŶƚĞ ĞŶǀŝĂƌ ŵĞŶƐĂŐĞŶƐ ĚĞ ĚƷǀŝĚĂƐ
ĚĞĮŶŝĕĆŽĚĞƵŵĂŶŽǀĂĐůĂƐƐĞĂƉĂƌƟƌĚĞŽƵƚƌĂ͕ ĂŽ ƉƌŽĨĞƐƐŽƌ ĚƵƌĂŶƚĞ Ă ĞdžŝďŝĕĆŽ ĚĞ ƵŵĂ
ƉƌĞĞdžŝƐƚĞŶƚĞ;ƉŽƌĞdžĞŵƉůŽ͕Ğŵ:ĂǀĂ͕ƉŽĚĞͲƐĞĚĞĮŶŝƌ ǀŝĚĞŽĂƵůĂ͕ƐĞŵĂŐĂƌĂŶƟĂĚĞƋƵĞŽƉƌŽĨĞƐƐŽƌ
Ă ĐůĂƐƐĞ  ŚĞƌĚĞŝƌĂ ĚĂ ĐůĂƐƐĞ  ĐŽŵŽ Ηclass A ƌĞƐƉŽŶĚĞƌĄĂĞƐƐĂŵĞŶƐĂŐĞŵĞŵƚĞŵƉŽƌĞĂů͘
extends BΗͿ͘ ůĠŵ ĚŝƐƐŽ͕ ƚĂů ŵĞĐĂŶŝƐŵŽ ƉŽĚĞ
ŝŵƉůĞŵĞŶƚĂƌƉŽůŝŵŽƌĮƐŵŽĚĞƟƉŽƐĚĞŽďũĞƚŽƐ͘ ///͘ ŽŵƉĞƚĞĂŽƉƌŽĨĞƐƐŽƌǀĞƌŝĮĐĂƌ͕ƉŽƌŵĞŝŽĚĞ
ŝŵĂŐĞŶƐĞŵƚĞŵƉŽƌĞĂů͕ƐĞĠƌĞĂůŵĞŶƚĞƵŵ
/d>͕W͖͘/d>͕,͘:ĂǀĂ - ĐŽŵŽƉƌŽŐƌĂŵĂƌ͘ϴ͘ĞĚ͘^ĆŽWĂƵůŽ͗
WƌĞŶƟĐĞ,Ăůů͕ϮϬϭϬ;ĂĚĂƉƚĂĚŽͿ͘ ĞƐƚƵĚĂŶƚĞ ƋƵĞŵ ĞƐƚĄ ƌĞĂůŝnjĂŶĚŽ ĂƐ ƚĂƌĞĨĂƐ
ĂƐƐşŶĐƌŽŶĂƐŶŽƉŽŶƚŽƌĞĐĞƉƚŽƌ͘
ƌĞƐƉĞŝƚŽĚĞŚĞƌĂŶĕĂĞƐƵĂƌĞůĂĕĆŽĐŽŵŽƌŝĞŶƚĂĕĆŽ
ĂŽďũĞƚŽƐ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘ ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ

/͘ ,ĞƌĂŶĕĂ Ġ Ƶŵ ŵĞĐĂŶŝƐŵŽ ƋƵĞ ƉŽĚĞ ƐĞƌ A //͕ĂƉĞŶĂƐ͘


ƵƐĂĚŽƉĂƌĂŝŵƉůĞŵĞŶƚĂƌƉŽůŝŵŽƌĮƐŵŽ͘ B ///͕ĂƉĞŶĂƐ͘
//͘ ,ĞƌĂŶĕĂ ƉĞƌŵŝƚĞ Ž ƌĞĂƉƌŽǀĞŝƚĂŵĞŶƚŽ ĚĞ C /Ğ//͕ĂƉĞŶĂƐ͘
ĐſĚŝŐŽĐŽŵƵŵĞŶƚƌĞĂůŐƵŵĂƐĐůĂƐƐĞƐ͘ D /Ğ///͕ĂƉĞŶĂƐ͘
///͘ DĠƚŽĚŽƐ ŚĞƌĚĂĚŽƐ ĞƋƵŝǀĂůĞŵ Ă ŵĠƚŽĚŽƐ
E /͕//Ğ///͘
ƉŽůŝŵſƌĮĐŽƐ͘
ƌĞĂůŝǀƌĞ
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /͕ĂƉĞŶĂƐ͘
B ///͕ĂƉĞŶĂƐ͘
C /Ğ//͕ĂƉĞŶĂƐ͘
D //Ğ///͕ĂƉĞŶĂƐ͘
E /͕//Ğ///͘

CIÊNCIA DA COMPUTAÇÃO 27
*R04201728*
QUESTÃO 30
hŵ MasƐŝǀĞ KƉĞŶ KŶͲůŝŶĞ ŽƵƌƐĞ ;DKKͿ Ġ Ƶŵ ĐƵƌƐŽ ĚĞƐƟŶĂĚŽ Ă ŐƌĂŶĚĞ ƋƵĂŶƟĚĂĚĞ ĚĞ ĞƐƚƵĚĂŶƚĞƐ
Ğŵ Ƶŵ ĂŵďŝĞŶƚĞ on-line Ğ ƐĞ ĨƵŶĚĂŵĞŶƚĂ ŶĂ ƚĞŽƌŝĂ ĐŽŶĞĐƟǀŝƐƚĂ ĚŽ ĂƉƌĞŶĚŝnjĂĚŽ͕ ƐĞŐƵŶĚŽ Ă ƋƵĂů ĂƐ
ĞƐƚƌƵƚƵƌĂƐƚƌĂĚŝĐŝŽŶĂŝƐĚĞĞŶƐŝŶŽͲĂƉƌĞŶĚŝnjĂŐĞŵ͕ďĂƐĞĂĚĂƐŶŽĐŽŶǀşǀŝŽĞŵƐĂůĂĚĞĂƵůĂĐŽŵƵŵƉƌŽĨĞƐƐŽƌ
ĂƉƌĞƐĞŶƚĂŶĚŽĐŽŶƚĞƷĚŽƐĚĞĨŽƌŵĂĞdžƉŽƐŝƟǀĂ͕ŶĆŽĂƚĞŶĚĞŵăƐŶĞĐĞƐƐŝĚĂĚĞƐĚŽƐŝŶĚŝǀşĚƵŽƐĐŽŶĞĐƚĂĚŽƐă
ŝŶƚĞƌŶĞƚĞăƐƌĞĚĞƐƐŽĐŝĂŝƐ͘
hŵDKKĚŝĨĞƌĞŶĐŝĂͲƐĞĚĂĞĚƵĐĂĕĆŽĂĚŝƐƚąŶĐŝĂ;ĂͿƚƌĂĚŝĐŝŽŶĂůƉŽƌƐĞƌŐĞƌĂůŵĞŶƚĞŐƌĂƚƵŝƚŽ͕ĂďĞƌƚŽ͕
ůŝǀƌĞĚĞƉƌĠͲƌĞƋƵŝƐŝƚŽĚĞŝŶŐƌĞƐƐŽ͕ĞƉĞůĂŵĂŝŽƌƋƵĂŶƟĚĂĚĞĚĞĞƐƚƵĚĂŶƚĞƐ͘KƉƌŽĐĞƐƐŽĚĞĂǀĂůŝĂĕĆŽĚŽ
DKKƚĂŵďĠŵĠĚŝĨĞƌĞŶƚĞĚĂĂƚƌĂĚŝĐŝŽŶĂůƉŽƌƋƵĞ͕ŶŽƌŵĂůŵĞŶƚĞ͕ƵƟůŝnjĂĐƌŽǁĚƐŽƵƌĐŝŶŐ;ĐŽƌƌĞĕĆŽĚĞ
ĂƟǀŝĚĂĚĞƐŽƵƋƵĞƐƟŽŶĄƌŝŽƐƉŽƌĞƐƉĞĐŝĂůŝƐƚĂƐͿ͕peer assessment;ƉĞƌŐƵŶƚĂƐĚŝƐƐĞƌƚĂƟǀĂƐĂǀĂůŝĂĚĂƐƉĞůŽƐ
ƉĂƌĞƐͿĞĂǀĂůŝĂĕƁĞƐĚĞƉŽƐƚĂŐĞŶƐĞŵĨſƌƵŶƐ͘
^Kh͕Z͖͘zWZ/EK͕͘&͘DKK͗hŵĂĂůƚĞƌŶĂƟǀĂĐŽŶƚĞŵƉŽƌąŶĞĂƉĂƌĂŽĞŶƐŝŶŽĚĞĂƐƚƌŽŶŽŵŝĂ͘
ŝġŶĐŝĂĞĚƵĐĂĕĆŽ;ĂƵƌƵͿ͕ǀ͘ϮϮ͕Ŷ͘ϭ͕Ɖ͘ϲϱͲϴϬ͕ϮϬϭϲ;ĂĚĂƉƚĂĚŽͿ͘

ŽŵďĂƐĞŶĂƐŝŶĨŽƌŵĂĕƁĞƐĚŽƚĞdžƚŽĂĐŝŵĂ͕ĠĐŽƌƌĞƚŽĂĮƌŵĂƌƋƵĞ
A  ƌŽĨĞƐƐŽƌĞƐĞƚƵƚŽƌĞƐƐĆŽŵĂŝƐŝŵƉŽƌƚĂŶƚĞƐŶŽƐDKKƐƋƵĞŶĂĂƚƌĂĚŝĐŝŽŶĂů͘
Ɖ
B ĂǀĂůŝĂĕƁĞƐĨŽƌŵĂƟǀĂƐƐĆŽŵĂŝƐŝŵƉŽƌƚĂŶƚĞƐŶĂĂƚƌĂĚŝĐŝŽŶĂůƋƵĞŶŽƐDKKƐ͘
C ŝŶƚĞƌĂĕƁĞƐĞŶƚƌĞĞƐƚƵĚĂŶƚĞƐƐĆŽŵĂŝƐŝŵƉŽƌƚĂŶƚĞƐŶŽƐDKKƐƋƵĞŶĂĂƚƌĂĚŝĐŝŽŶĂů͘
D ĂŵďŝĞŶƚĞƐǀŝƌƚƵĂŝƐĚĞĂƉƌĞŶĚŝnjĂŐĞŵƐĆŽŵĂŝƐŝŵƉŽƌƚĂŶƚĞƐŶŽƐDKKƐƋƵĞŶĂĂƚƌĂĚŝĐŝŽŶĂů͘
E ƌĞĐƵƌƐŽƐĚŝĚĄƟĐŽƐĚĞƋƵĂůŝĚĂĚĞƐĆŽŵĂŝƐŝŵƉŽƌƚĂŶƚĞƐŶĂĂƚƌĂĚŝĐŝŽŶĂůƋƵĞŶŽƐDKKƐ͘
ƌĞĂůŝǀƌĞ

Ϯϴ CIÊNCIA DA COMPUTAÇÃO
*R04201729*
QUESTÃO 31
ĚŝĚĄƟĐĂĞƐĐŽůĂƌĐƵŵƉƌĞĨƵŶĕƁĞƐĚĞĐĂƌĄƚĞƌƉŽůşƟĐŽ͕ĞĚƵĐĂƟǀŽĞĐŝĞŶơĮĐŽĂƵŵƐſƚĞŵƉŽ͘ŝŶƚĞŐƌĂůŝnjĂĕĆŽ
ĚĞƐƐĂƐĨƵŶĕƁĞƐƉĞůĂĚŝĚĄƟĐĂĞƐĐŽůĂƌƚŽƌŶĂĞƐƐĂĚŝƐĐŝƉůŝŶĂĂĐĂĚġŵŝĐĂĂůŐŽŵĂŝƐĐŽŵƉůĞdžŽƋƵĞĂƐŝŵƉůĞƐ
ƉƌŽĐƵƌĂ Ğ ŝŵƉůĞŵĞŶƚĂĕĆŽ ĚĞ ƉƌŽĐĞĚŝŵĞŶƚŽƐ ĚĞ ĞŶƐŝŶŽ͘ WŽƌ ŵĞŝŽ ĚĞƐƐĞ ƉƌŽĐĞƐƐŽ͕ Ă ƵŶŝĚĂĚĞ ĚŝĂůĠƟĐĂ
ĚĂƚĞŽƌŝĂĞĚĂƉƌĄƟĐĂĂƐƐƵŵĞĂƐĐĂƌĂĐƚĞƌşƐƟĐĂƐĚĞƵŵĂǀĞƌĚĂĚĞŝƌĂŝŶǀĞƐƟŐĂĕĆŽĐŝĞŶơĮĐĂĚĂƌĞĂůŝĚĂĚĞ
ĐŽƟĚŝĂŶĂĚĂƉƌĄƟĐĂƉĞĚĂŐſŐŝĐĂ͘
Zz^͕K͘͘ƌĞůĂĕĆŽƚĞŽƌŝĂͲƉƌĄƟĐĂŶĂĚŝĚĄƟĐĂĞƐĐŽůĂƌĐƌşƟĐĂ͘/Ŷ͗s/'͕/͘W͘͘;KƌŐ͘Ϳ͘
ŝĚĄƟĐĂ͗ŽĞŶƐŝŶŽĞƐƵĂƐƌĞůĂĕƁĞƐ͘ϳ͘ĞĚ͘ĂŵƉŝŶĂƐ͗WĂƉŝƌƵƐ͕ϮϬϬϯ;ĂĚĂƉƚĂĚŽͿ͘

ƉĂƌƟƌĚĂƐŝŶĨŽƌŵĂĕƁĞƐĂƉƌĞƐĞŶƚĂĚĂƐ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘  ƉƌĄdžŝƐ ƉĞĚĂŐſŐŝĐĂ ĞŶǀŽůǀĞ Ă ĂĚŽĕĆŽ ĚŽ ŵĠƚŽĚŽ ĚŝĂůĠƟĐŽ ŶŽ ƉƌŽĐĞƐƐŽ ĚĞ ĞůĂďŽƌĂĕĆŽ ĚŽ
ĐŽŶŚĞĐŝŵĞŶƚŽĞŵĂƌƟĐƵůĂĕĆŽĐŽŵĂƚĞŽƌŝĂŚŝƐƚſƌŝĐŽͲĐƵůƚƵƌĂů͘
//͘ ĂƉƌŽƉƌŝĂĕĆŽĐƌşƟĐĂĞŚŝƐƚſƌŝĐĂĚŽĐŽŶŚĞĐŝŵĞŶƚŽĠƵŵŝŶƐƚƌƵŵĞŶƚŽĚĞĐŽŵƉƌĞĞŶƐĆŽĚĂƌĞĂůŝĚĂĚĞ
ƐŽĐŝĂůĞĚĞĂƚƵĂĕĆŽĐƌşƟĐĂƉĂƌĂĂƚƌĂŶƐĨŽƌŵĂĕĆŽĚĂƐŽĐŝĞĚĂĚĞ͘
///͘  ŝĚĄƟĐĂ Ġ ƵŵĂ ĄƌĞĂ ĚŽ ĐŽŶŚĞĐŝŵĞŶƚŽ ƋƵĞ ƵƟůŝnjĂ ŽƐ ĞůĞŵĞŶƚŽƐ ĚŽ ĐŽƟĚŝĂŶŽ ĞƐĐŽůĂƌ Ğ ĚĂƐ
ƋƵĞƐƚƁĞƐƐŽĐŝĂŝƐƉĂƌĂĂƚƵĂůŝnjĂƌĂƉƌĄƟĐĂĚŽĐĞŶƚĞ͘
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /͕ĂƉĞŶĂƐ͘
B ///͕ĂƉĞŶĂƐ͘
C /Ğ//͕ĂƉĞŶĂƐ͘
D //Ğ///͕ĂƉĞŶĂƐ͘
E /͕//Ğ///͘
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO 29
*R04201730*
QUESTÃO 32 QUESTÃO 33
hŵĂůƵŶŽĚĂƌĞĚĞƉƷďůŝĐĂĚĞĞŶƐŝŶŽ͕ĐŽŵϭϭĂŶŽƐ Ɛ ĞƐĐŽůĂƐ ďƌĂƐŝůĞŝƌĂƐ ŶĆŽ ƚġŵ Ƶŵ ƷŶŝĐŽ ũĞŝƚŽ ĚĞ
ĚĞ ŝĚĂĚĞ͕ ĞƐƚĄ ŵĂƚƌŝĐƵůĂĚŽ ŶŽ ϱǑ ĂŶŽ ĚŽ ŶƐŝŶŽ ĞŶƐŝŶĂƌ ƐŽďƌĞ ŐġŶĞƌŽ Ğ ƐĞdžƵĂůŝĚĂĚĞ͖ ƉĞƐƋƵŝƐĂƐ
&ƵŶĚĂŵĞŶƚĂů Ğ ƚĞŵ ƐƵƌĚĞnj ƉƌŽĨƵŶĚĂ ďŝůĂƚĞƌĂů͘
ĞǀŝĚĞŶĐŝĂŵ ĐƵƌƌşĐƵůŽƐ Ğ ƉƌĄƟĐĂƐ ƉĞĚĂŐſŐŝĐĂƐ
ůĞ Ġ ďĞŵ ŚƵŵŽƌĂĚŽ͕ ďƌŝŶĐĂůŚĆŽ Ğ ďĂƐƚĂŶƚĞ
ƐŽĐŝĄǀĞů͘  ŇƵĞŶƚĞ ŶĂ ůşŶŐƵĂ ďƌĂƐŝůĞŝƌĂ ĚĞ ƐŝŶĂŝƐ Ğ ĚĞ ŐĞƐƚĆŽ ŵĂƌĐĂĚĂƐ ƉĞůĂ ĚŝƐĐƌŝŵŝŶĂĕĆŽ͘
;>ŝďƌĂƐͿ͕ ŵĂƐ ĂƉƌĞƐĞŶƚĂ ĚŝĮĐƵůĚĂĚĞƐ ĚĞ ůĞŝƚƵƌĂ ŝƐƟŶĕƁĞƐ ƐĞdžŝƐƚĂƐ ŶĂƐ ĂƵůĂƐ͕ ŶĂ ĐŚĂŵĂĚĂ͕ ŶĂƐ
Ğ ĞƐĐƌŝƚĂ ĚĂ ůşŶŐƵĂ ƉŽƌƚƵŐƵĞƐĂ͘ dĞŵ ƉŽƚĞŶĐŝĂů ĮůĂƐĚĞŵĞŶŝŶŽƐĞĚĞŵĞŶŝŶĂƐ͕ŶŽƐƵŶŝĨŽƌŵĞƐ͕ŶŽ
ĐŽŐŶŝƟǀŽĞůĞǀĂĚŽ͕ĞŵďŽƌĂŶĞĐĞƐƐŝƚĞĚĞĐŽŶƐƚĂŶƚĞ ƚƌĂƚĂŵĞŶƚŽ Ğ ŶĂƐ ĞdžƉĞĐƚĂƟǀĂƐ ƐŽďƌĞ ĂůƵŶŽƐ ŽƵ
ŝŶƚĞƌĨĞƌġŶĐŝĂĞĂƵdžşůŝŽĚĂƉƌŽĨĞƐƐŽƌĂƉĂƌĂƌĞĂůŝnjĂƌ ĂůƵŶĂƐ͕ ƚŽůĞƌąŶĐŝĂ ĚĂ ǀŝŽůġŶĐŝĂ ǀĞƌďĂů Ğ ĂƚĠ İƐŝĐĂ
ƐƵĂƐĂƟǀŝĚĂĚĞƐ͘
ĞŶƚƌĞ ŽƐ ŵĞŶŝŶŽƐ͕ ƌĞƉƌĞƐĞŶƚĂĕƁĞƐ ĚĞ ŚŽŵĞŶƐ
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ĐĞƉĂĞ͘ĨĂĐĞĚ͘ƵĨƵ͘ďƌх͘
ĐĞƐƐŽĞŵ͗ϳũƵů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘ Ğ ŵƵůŚĞƌĞƐ ŶŽƐ ŵĂƚĞƌŝĂŝƐ ĚŝĚĄƟĐŽƐ͕ ĂďŽƌĚĂŐĞŵ
ƋƵĂƐĞ ĞdžĐůƵƐŝǀĂŵĞŶƚĞ ďŝŽůſŐŝĐĂ ĚĂ ƐĞdžƵĂůŝĚĂĚĞ
ŽŶƐŝĚĞƌĂŶĚŽ Ă ƐŝƚƵĂĕĆŽ ĂƉƌĞƐĞŶƚĂĚĂ Ğ Ž ƋƵĞ ŶŽ ůŝǀƌŽ ĚŝĚĄƟĐŽ͕ ĞƐƟŐŵĂƟnjĂĕĆŽ ƌĞĨĞƌĞŶƚĞ ă
ĞƐƚĂďĞůĞĐĞĂWŽůşƟĐĂEĂĐŝŽŶĂůĚĂĚƵĐĂĕĆŽƐƉĞĐŝĂů
ŵĂŶŝĨĞƐƚĂĕĆŽ ĚĂ ƐĞdžƵĂůŝĚĂĚĞ ĚĂƐ ĂĚŽůĞƐĐĞŶƚĞƐ͕
ŶĂ ƉĞƌƐƉĞĐƟǀĂ ĚĂ ĚƵĐĂĕĆŽ /ŶĐůƵƐŝǀĂ͕ ĚĞǀĞͲƐĞ
ĂƐƐĞŐƵƌĂƌĂĞƐƐĞĂůƵŶŽ ƉĞƌƐĞŐƵŝĕĆŽ ƐŽĨƌŝĚĂ ƉŽƌ ŚŽŵŽƐƐĞdžƵĂŝƐ͕ ƚƌĂǀĞƐƟƐ
Ğ ƚƌĂŶƐĞdžƵĂŝƐ͕ ĞǀŝĚĞŶĐŝĂŵ Ž ƋƵĂŶƚŽ Ă ĞƐĐŽůĂ
A ĞƐĐŽůĂƌŝnjĂĕĆŽ ƋƵĞ ĂƚĞŶĚĂ ă ƉƌŽƉŽƐƚĂ ĞĚƵĐĂĐŝŽŶĂů ;ũĄͿ ĞŶƐŝŶĂ͕ Ğŵ ĚŝĨĞƌĞŶƚĞƐ ŵŽŵĞŶƚŽƐ Ğ ĞƐƉĂĕŽƐ͕
ďŝůşŶŐƵĞ͕ ĐŽŶƐŝĚĞƌĂŶĚŽͲƐĞ Ă ůşŶŐƵĂ ĚĞ ƐŝŶĂŝƐ
ĐŽŵŽƉƌŝŵĞŝƌĂůşŶŐƵĂ͘ ƐŽďƌĞ ŵĂƐĐƵůŝŶŝĚĂĚĞ͕ ĨĞŵŝŶŝůŝĚĂĚĞ͕ ƐĞdžŽ͕ ĂĨĞƚŽ͕
ĐŽŶũƵŐĂůŝĚĂĚĞ͕ĨĂŵşůŝĂ͘
B ĂƚĞŶĚŝŵĞŶƚŽ ĞĚƵĐĂĐŝŽŶĂů ĞƐƉĞĐŝĂůŝnjĂĚŽ͕
ƉƌŝŽƌŝnjĂŶĚŽͲƐĞ Ž ĞŶƐŝŶŽ ĚĂ ůşŶŐƵĂ ƉŽƌƚƵŐƵĞƐĂ͕ ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ƐƉŵ͘ŐŽǀ͘ďƌх͘
ĚĞŵŽĚŽĂŐĂƌĂŶƟƌĂĞĚƵĐĂĕĆŽďŝůşŶŐƵĞ͘ ĐĞƐƐŽĞŵ͗ϭϭũƵů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘

C ƉƌŽĐĞƐƐŽĂǀĂůŝĂƟǀŽƋƵĞƉƌŝŽƌŝnjĞŽƵƐŽĚĂůşŶŐƵĂ EĞƐƐĞ ĐŽŶƚĞdžƚŽ͕ ƉĂƌĂ ĐŽŶƐƚƌƵŝƌ ƵŵĂ ƉƌĄƟĐĂ


ƉŽƌƚƵŐƵĞƐĂ ŶĂ ŵŽĚĂůŝĚĂĚĞ ĞƐĐƌŝƚĂ͕ ĚĂĚĂ Ă
ŝŵƉŽƌƚąŶĐŝĂ ĚĂ ŵĂŶƵƚĞŶĕĆŽ ĚŽ ƌĞŐŝƐƚƌŽ ĚĂ ƉĞĚĂŐſŐŝĐĂ ƋƵĞ ƉƌŽŵŽǀĂ ƚƌĂŶƐĨŽƌŵĂĕƁĞƐ ŶŽ
ĂƉƌĞŶĚŝnjĂŐĞŵ͘ ƐĞŶƟĚŽĚĂŝŐƵĂůĚĂĚĞĚĞŐġŶĞƌŽĂƉĂƌƟƌĚŽƌĞƐƉĞŝƚŽ
D ĞŶƐŝŶŽ ĚĂ ůşŶŐƵĂ ďƌĂƐŝůĞŝƌĂ ĚĞ ƐŝŶĂŝƐ ;>ŝďƌĂƐͿ ăƐĚŝĨĞƌĞŶĕĂƐ͕ĞƐƉĞƌĂͲƐĞƋƵĞĂĞƐĐŽůĂ
ĂƉſƐ Ă ĂƋƵŝƐŝĕĆŽ ĚĂ ůşŶŐƵĂ ƉŽƌƚƵŐƵĞƐĂ ŶĂ
A ŝŶĐŽƌƉŽƌĞŽĐŽŶĐĞŝƚŽĚĞŐġŶĞƌŽŶŽƐĚŝĨĞƌĞŶƚĞƐ
ŵŽĚĂůŝĚĂĚĞĞƐĐƌŝƚĂ͕ĞŵƉƌŽĐĞƐƐŽĂŶĄůŽŐŽĂŽĚĂ
ĂůĨĂďĞƟnjĂĕĆŽĚĞĂůƵŶŽŽƵǀŝŶƚĞ͘ ĐŽŵƉŽŶĞŶƚĞƐ ĚŽ ĐƵƌƌşĐƵůŽ ĚĞ ŵĂŶĞŝƌĂ
E ĞĚƵĐĂĕĆŽ ŝŶĐůƵƐŝǀĂ͕ ĂƉĞƐĂƌ ĚĞ Ă ƐƵƌĚĞnj ŶĆŽ ƐĞ ƚƌĂŶƐǀĞƌƐĂů͘
ĞŶƋƵĂĚƌĂƌŶŽĐĂŵƉŽĚĂĚĞĮĐŝġŶĐŝĂİƐŝĐĂŽƵĚĂƐ B ƌĞĂůŝnjĞĂƟǀŝĚĂĚĞƐĞŵƐĞƵĐŽƟĚŝĂŶŽƋƵĞĚĞĮŶĂŵ
ůŝŵŝƚĂĕƁĞƐĚĞŵŽďŝůŝĚĂĚĞ͘ ƉĂƌĂ ĂƐ ĐƌŝĂŶĕĂƐ Ž ƋƵĞ Ġ ŵĂƐĐƵůŝŶŽ Ğ Ž ƋƵĞ Ġ
ƌĞĂůŝǀƌĞ ĨĞŵŝŶŝŶŽ͘
C ƐĞ ǀĂůŚĂ ĚĂƐ ĚŝĨĞƌĞŶĕĂƐ ƐĞdžƵĂŝƐ ŶĂƚƵƌĂŝƐ ĞŶƚƌĞ
ŵĞŶŝŶŽƐ Ğ ŵĞŶŝŶĂƐ ƉĂƌĂ ĐŽŶĚƵnjŝƌ Ă ĐůĂƐƐĞ Ğ
ŵĂŶƚĞƌĂĚŝƐĐŝƉůŝŶĂ͘
D ƐĞ ƌĞĮƌĂ ă ƋƵĞƐƚĆŽ ĚĞ ŐġŶĞƌŽ ĚĞ ĨŽƌŵĂ
ƚĂŶŐĞŶĐŝĂů͕ ƐƵĮĐŝĞŶƚĞ ƉĂƌĂ ƉƌŽŵŽǀĞƌ ǀŝǀġŶĐŝĂ
ŵĞŶŽƐ ŝŶƚƌĂŶƐŝŐĞŶƚĞ Ğ ŵĂŝƐ ĞƋƵąŶŝŵĞ ĞŶƚƌĞ
ŚŽŵĞŶƐĞŵƵůŚĞƌĞƐ͘
E ƌĞĨŽƌĐĞ ŵŽĚĞůŽƐ ĚĞ ĐŽŵƉŽƌƚĂŵĞŶƚŽƐ ƐŽĐŝĂůŵĞŶƚĞ
ĂƚƌŝďƵşĚŽƐĂŚŽŵĞŶƐĞŵƵůŚĞƌĞƐƋƵĞĨŽƌŵĂŵƵŵ
ĐŽŶũƵŶƚŽĚĞƌĞƉƌĞƐĞŶƚĂĕƁĞƐƐŽďƌĞŵĂƐĐƵůŝŶŝĚĂĚĞ
ĞĨĞŵŝŶŝůŝĚĂĚĞ͘

ϯϬ CIÊNCIA DA COMPUTAÇÃO
*R04201731*
Yh^dKϯϰ Yh^dKϯϱ
>Ğǀ ^ĞŵĞŶŽǀŝƚĐŚ sLJŐŽƚƐŬLJ͕ ƉƐŝĐſůŽŐŽ ƌƵƐƐŽ͕  ƉƌŽĨĞƐƐŽƌĂ ĚĞ ƵŵĂ ĞƐĐŽůĂ ƉƷďůŝĐĂ ƚĞŵ ƐƵĂ
ĞůĂďŽƌŽƵ ƐƵĂ ƚĞŽƌŝĂ ƚĞŶĚŽ ƉŽƌ ďĂƐĞ Ž ƉƌĄƟĐĂ ƉĞĚĂŐſŐŝĐĂ ĨƵŶĚĂŵĞŶƚĂĚĂ ŶĂ ƚĞŽƌŝĂ ĚĞ
ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ ĚŽ ŝŶĚŝǀşĚƵŽ ĐŽŵŽ ƌĞƐƵůƚĂĚŽ :ĞĂŶ WŝĂŐĞƚ͘ ƐƐĂ ƉƌŽĨĞƐƐŽƌĂ ŝƌĄ ĚĞƐĞŶǀŽůǀĞƌ ĐŽŵ
ĚĞ Ƶŵ ƉƌŽĐĞƐƐŽ ƐſĐŝŽͲŚŝƐƚſƌŝĐŽ͕ ĞŶĨĂƟnjĂŶĚŽ Ž ƵŵĂƚƵƌŵĂĚŽϱǑĂŶŽĚŽŶƐŝŶŽ&ƵŶĚĂŵĞŶƚĂůƵŵĂ
ƉĂƉĞů ĚĂ ůŝŶŐƵĂŐĞŵ Ğ ĚĂ ĂƉƌĞŶĚŝnjĂŐĞŵ ŶĞƐƐĞ ĂƵůĂĚĞŝġŶĐŝĂƐƐŽďƌĞŽƚĞŵĂĨŽƌĕĂĞŵŽǀŝŵĞŶƚŽ͕
ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ͘ ƐƐĞ ƉƌĞƐƐƵƉŽƐƚŽ ƚĞſƌŝĐŽ͕ ƵƟůŝnjĂŶĚŽĂĂďŽƌĚĂŐĞŵĐŽŶƐƚƌƵƟǀŝƐƚĂ͘
ĐŽŶŚĞĐŝĚŽ ĐŽŵŽ dĞŽƌŝĂ ,ŝƐƚſƌŝĐŽͲƵůƚƵƌĂů͕
ĂƉƌĞƐĞŶƚĂĐŽŵŽƋƵĞƐƚĆŽĐĞŶƚƌĂůĂĂƉƌŽƉƌŝĂĕĆŽĚĞ EĞƐƐĞ ĐŽŶƚĞdžƚŽ͕ ƋƵĂů ĚĞǀĞƌĄ ƐĞƌ Ă ƉƌŽƉŽƐƚĂ ĚĞ
ĐŽŶŚĞĐŝŵĞŶƚŽƐ ƉĞůĂ ŝŶƚĞƌĂĕĆŽ ĚŽ ƐƵũĞŝƚŽ ĐŽŵ Ž ƚƌĂďĂůŚŽĞůĂďŽƌĂĚĂƉĞůĂƉƌŽĨĞƐƐŽƌĂ͍
ĐŽŶƚĞdžƚŽƐŽĐŝĂů͘ A ĞŵŽŶƐƚƌĂƌ ĂŽƐ ĞƐƚƵĚĂŶƚĞƐ͕ Ğŵ ůĂďŽƌĂƚſƌŝŽ͕
ŽŶƐŝĚĞƌĂŶĚŽ ŽƐ ƉƌĞƐƐƵƉŽƐƚŽƐ ĚĂ ƚĞŽƌŝĂ ĞdžƉĞƌŝŵĞŶƚŽƐ ƌĞůĂĐŝŽŶĂĚŽƐ ĂŽ ƚĞŵĂ Ğ ƌĞĂůŝnjĂƌ
ǀLJŐŽƚƐŬLJĂŶĂ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘ ĂǀĂůŝĂĕĆŽĚŽĐŽŶƚĞƷĚŽƚƌĂďĂůŚĂĚŽ͘
/͘ K ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ ĐŽŐŶŝƟǀŽ Ġ ƉƌŽĚƵnjŝĚŽ B hƟůŝnjĂƌ ůŝǀƌŽ ĚŝĚĄƟĐŽ Ğ ĮŐƵƌĂƐ ƉƌĞǀŝĂŵĞŶƚĞ
ŶŽ ƉƌŽĐĞƐƐŽĚĞŝŶƚĞƌŶĂůŝnjĂĕĆŽĚĂŝŶƚĞƌĂĕĆŽ ƐĞůĞĐŝŽŶĂĚĂƐ ƉĂƌĂ ƐŝŶƚĞƟnjĂƌ ĐŽŶĐĞŝƚŽƐ Ğ
ƐŽĐŝĂůĐŽŵĂĐƵůƚƵƌĂ͘ ŝŶĨŽƌŵĂĕƁĞƐ ƌĞůĂĐŝŽŶĂĚŽƐ ĂŽ ĐŽŶƚĞƷĚŽ
ƚƌĂďĂůŚĂĚŽ͘
//͘ Ž ĂĐĞƐƐĂƌ Ă ůşŶŐƵĂ ĞƐĐƌŝƚĂ͕ Ž ŝŶĚŝǀşĚƵŽ
C ƉůŝĐĂƌĞdžĞƌĐşĐŝŽƐĚĞĮdžĂĕĆŽĞŵŶşǀĞŝƐĐƌĞƐĐĞŶƚĞƐ
ƐĞ ĂƉƌŽƉƌŝĂ ĚĂƐ ƚĠĐŶŝĐĂƐ ŝŶĞƌĞŶƚĞƐ Ă ĞƐƚĞ
ŝŶƐƚƌƵŵĞŶƚŽ ĐƵůƚƵƌĂů͕ ŵŽĚŝĮĐĂŶĚŽ ƐƵĂƐ ĚĞ ĐŽŵƉůĞdžŝĚĂĚĞ ƉĂƌĂ Ă ŝŶƚĞƌŶĂůŝnjĂĕĆŽ ĚŽƐ
ĨƵŶĕƁĞƐŵĞŶƚĂŝƐƐƵƉĞƌŝŽƌĞƐ͘ ĐŽŶƚĞƷĚŽƐƉĞůŽƐĞƐƚƵĚĂŶƚĞƐ͘
///͘  ĂƉƌŽƉƌŝĂĕĆŽ ĚĂ ůŝŶŐƵĂŐĞŵ ĞƐƉĞĐşĮĐĂ ĚŽD WĂƌƟƌ ĚŽ ƐĂďĞƌ ĚŽ ĐŽƟĚŝĂŶŽ ĚŽ ĞƐƚƵĚĂŶƚĞ
ŵĞŝŽƐŽĐŝŽĐƵůƚƵƌĂůƚƌĂŶƐĨŽƌŵĂŽƐƌƵŵŽƐĚŽ ƐŽďƌĞĂƌĞůĂĕĆŽ ĞŶƚƌĞĨŽƌĕĂĞŵŽǀŝŵĞŶƚŽƉĂƌĂ
ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽŝŶĚŝǀŝĚƵĂů͘ ƉƌŽǀŽĐĂƌ Ž ƐƵƌŐŝŵĞŶƚŽ ĚĞ ŚŝƉſƚĞƐĞƐ͕ ĐƌŝĂƌ
ĐŽŶŇŝƚŽƐ ĐŽŐŶŝƟǀŽƐ ƉĂƌĂ ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ ĚŽ
/s͘ K ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ ĚĂƐ ĨƵŶĕƁĞƐ ƉƐşƋƵŝĐĂƐ
ĐŽŶĐĞŝƚŽĚĞƐĞũĂĚŽ͘
ƐƵƉĞƌŝŽƌĞƐĚĞĐŽƌƌĞĚĞĨƵŶĕƁĞƐĞdžŝƐƚĞŶƚĞƐŶŽ
ŝŶĚŝǀşĚƵŽ͘ E ZĞĂůŝnjĂƌůĞŝƚƵƌĂƐŝŶĨŽƌŵĂƟǀĂƐƐŽďƌĞŽĐŽŶƚĞƷĚŽ
Ğ͕ĂƉĂƌƟƌĚĂĂƉƌĞƐĞŶƚĂĕĆŽĚĞslidesŝůƵƐƚƌĂƟǀŽƐ͕
V.  ĞĚƵĐĂĕĆŽ ƐŝƐƚĞŵĄƟĐĂ Ğ ŽƌŐĂŶŝnjĂĚĂ ƉŽĚĞ
ĚĞƐĐƌĞǀĞƌŽĐŽŶĐĞŝƚŽĚĞĨŽƌĕĂĞĚĞŵŽǀŝŵĞŶƚŽ͕
ĐŽŶƚƌŝďƵŝƌĐŽŵŽƉƌŽĐĞƐƐŽĚĞĂƋƵŝƐŝĕĆŽĚŽƐ
ĂƉƌĞƐĞŶƚĂŶĚŽĞdžĞŵƉůŽƐ͘
ƐŝƐƚĞŵĂƐ ĚĞ ĐŽŶĐĞŝƚŽƐ ĐŝĞŶơĮĐŽƐ͕ Ž ƋƵĞ
ŵŽĚŝĮĐĂ Ă ĞƐƚƌƵƚƵƌĂ ĚŽ ƉĞŶƐĂŵĞŶƚŽ ĚŽ ƌĞĂůŝǀƌĞ
ŝŶĚŝǀşĚƵŽ͘
ĐŽƌƌĞƚŽĂƉĞŶĂƐŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /Ğ/s͘
B /Ğs͘
C //͕///Ğ/s͘
D /͕//͕///Ğs͘
E //͕///͕/sĞs͘
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO ϯϭ
*R04201732*
QUESTIONÁRIO DE PERCEPÇÃO DA PROVA
As questões abaixo visam levantar sua opinião sobre a qualidade e a adequação da prova que você acabou de realizar.
CARTÃO-RESPOSTA.

As informações/instruções fornecidas para a resolução


Formação Geral?
A Muito fácil. A Sim, até excessivas.
B Fácil. B Sim, em todas elas.
C Médio. C Sim, na maioria delas.
D D Sim, somente em algumas.
E E Não, em nenhuma delas.

Você se deparou com alguma ĚŝĮculdade ao responder


à prova. Qual? 04

A Muito fácil. A Desconhecimento do conteúdo.


B Fácil. B Forma diferente de abordagem do conteúdo.
C Médio. C
D D
E E
à prova.

Considerando a extensão da prova, em relação ao tempo


total, você considera que a prova foi
A muito longa. você percebeu que
B longa. A não estudou ainda a maioria desses conteúdos.
C adequada. B estudou alguns desses conteúdos, mas não os aprendeu.
D curta. C estudou a maioria desses conteúdos, mas não os aprendeu.
E muito curta. D estudou e aprendeu muitos desses conteúdos.
E estudou e aprendeu todos esses conteúdos.

Os enunciados das questões da prova na parte de


Qual foi o tempo gasto por você para concluir a prova?
A Sim, todos. A Menos de uma hora.
B Sim, a maioria. B Entre uma e duas horas.
C Apenas cerca da metade. C Entre duas e três horas.
D D Entre três e quatro horas.
E Não, nenhum. E Quatro horas, e não consegui terminar.

Os enunciados das questões da prova na parte de

A Sim, todos.
B Sim, a maioria.
C Apenas cerca da metade.
D
E Não, nenhum.

ϯϮ CIÊNCIA DA COMPUTAÇÃO

Você também pode gostar