03

Novembro/17
CIÊNCIA DA COMPUTAÇÃO
BACHARELADO 03
03 LEIA COM ATENÇÃO AS INSTRUÇÕES ABAIXO.
ϭ͘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žĂŵĞ͘

*R0320171*
*R0320172*
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
 *R0320173*

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

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

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

RASCUNHO
1

10

11

12

ϭϯ

14

15

ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO ϯ
*R0320174*
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
 *R0320175*
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
*R0320176*
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
 *R0320177*
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
*R0320178*
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
 *R0320179*
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
*R03201710*
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
 *R03201711*
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
*R03201712*
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
 *R03201713*
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 ϭϯ
*R03201714*
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
 *R03201715*
Yh^dK/^hZ^/sϬϱ
ďƵƐĐĂƉƌŝŵĞŝƌŽĞŵƉƌŽĨƵŶĚŝĚĂĚĞĠƵŵĂůŐŽƌŝƚŵŽĚĞĞdžƉůŽƌĂĕĆŽƐŝƐƚĞŵĄƟĐĂĞŵŐƌĂĨŽƐ͕ĞŵƋƵĞĂƐĂƌĞƐƚĂƐ
ƐĆŽĞdžƉůŽƌĂĚĂƐĂƉĂƌƟƌĚŽǀĠƌƟĐĞvŵĂŝƐƌĞĐĞŶƚĞŵĞŶƚĞĚĞƐĐŽďĞƌƚŽƋƵĞĂŝŶĚĂƚĞŵĂƌĞƐƚĂƐŝŶĞdžƉůŽƌĂĚĂƐ
ƐĂŝŶĚŽ ĚĞůĞ͘ YƵĂŶĚŽ ƚŽĚĂƐ ĂƐ ĂƌĞƐƚĂƐ ĚĞ v ƐĆŽ ĞdžƉůŽƌĂĚĂƐ͕ Ă ďƵƐĐĂ ƌĞŐƌĞƐƐĂ ƉĂƌĂ ĞdžƉůŽƌĂƌ ĂƐ ĂƌĞƐƚĂƐ
ƋƵĞĚĞŝdžĂŵŽǀĠƌƟĐĞĂƉĂƌƟƌĚŽƋƵĂůvĨŽŝĚĞƐĐŽďĞƌƚŽ͘ƐƐĞƉƌŽĐĞƐƐŽĐŽŶƟŶƵĂĂƚĠƋƵĞƚŽĚŽƐŽƐǀĠƌƟĐĞƐ
ĂĐĞƐƐşǀĞŝƐĂƉĂƌƟƌĚŽǀĠƌƟĐĞŝŶŝĐŝĂůƐĞũĂŵĞdžƉůŽƌĂĚŽƐ͘
KZDE͕d͘,͖͘>/^Z^KE͕͖͘͘Z/s^d͕Z͘>͖͘^d/E͕͘/ŶƚƌŽĚƵĐƟŽŶƚŽĂůŐŽƌŝƚŚŵƐ͘ϯ͘ĞĚ͘
ĂŵďƌŝĚŐĞ͕DĂƐƐĂĐŚƵƐĞƩƐ͗dŚĞD/dWƌĞƐƐ͕ϮϬϬϵ;ĂĚĂƉƚĂĚŽͿ͘

ŽŶƐŝĚĞƌĞŽŐƌĂĨŽĂƐĞŐƵŝƌ͘

q r

s t u

p w x y

ŽŵďĂƐĞŶĂƐŝŶĨŽƌŵĂĕƁĞƐĂƉƌĞƐĞŶƚĂĚĂƐ͕ĨĂĕĂŽƋƵĞƐĞƉĞĚĞŶŽƐŝƚĞŶƐĂƐĞŐƵŝƌ͘
ĂͿ DŽƐƚƌĞĂƐĞƋƵġŶĐŝĂĚĞǀĠƌƟĐĞƐĚĞƐĐŽďĞƌƚŽƐŶŽŐƌĂĨŽĚƵƌĂŶƚĞĂĞdžĞĐƵĕĆŽĚĞƵŵĂďƵƐĐĂĞŵƉƌŽĨƵŶĚŝĚĂĚĞ
ĐŽŵĐŽŶƚƌŽůĞĚĞĞƐƚĂĚŽƐƌĞƉĞƟĚŽƐ͘WĂƌĂŝƐƐŽ͕ƵƟůŝnjĞŽǀĠƌƟĐĞrĐŽŵŽŝŶŝĐŝĂů͘EŽĐĂƐŽĚĞƵŵǀĠƌƟĐĞ
ĞdžƉůŽƌĂĚŽƚĞƌŵĂŝƐĚĞƵŵǀĠƌƟĐĞĂĚũĂĐĞŶƚĞ͕ƵƟůŝnjĞĂŽƌĚĞŵĂůĨĂďĠƟĐĂĐƌĞƐĐĞŶƚĞĐŽŵŽĐƌŝƚĠƌŝŽƉĂƌĂ
ƉƌŝŽƌŝnjĂƌĂĞdžƉůŽƌĂĕĆŽ͘;ǀĂůŽƌ͗ϳ͕ϬƉŽŶƚŽƐͿ
ďͿ &ĂĕĂƵŵĂƌĞƉƌĞƐĞŶƚĂĕĆŽĚĂŵĂƚƌŝnjĚĞĂĚũĂĐġŶĐŝĂƐĚĞƐƐĞŐƌĂĨŽ͕ƉŽĚĞŶĚŽŽƐnjĞƌŽƐƐĞƌŽŵŝƟĚŽƐŶĞƐƐĂ
ŵĂƚƌŝnj͘;ǀĂůŽƌ͗ϯ͕ϬƉŽŶƚŽƐͿ
RASCUNHO
1

10

11

12

ϭϯ

14

15

CIÊNCIA DA COMPUTAÇÃO 15
*R03201716*
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
 *R03201717*
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
*R03201718*
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
 *R03201719*
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
*R03201720*
Yh^dKϭϱ
hŵĂĚĂƐƚĠĐŶŝĐĂƐĚĞĂƚĂƋƵĞƐĞŵĂŵďŝĞŶƚĞƐǀŝƌƚƵĂŝƐĠ
ĚĞŶŽŵŝŶĂĚĂΗŚŽŵĞŵŶŽŵĞŝŽΗ;man in the middleͿ͕
ĐƵũŽŽďũĞƟǀŽĠĂƐƐŽĐŝĂƌŽĞŶĚĞƌĞĕŽDĚŽŝŶƚƌƵƐŽ
ĂŽĞŶĚĞƌĞĕŽ/WĚĞƵŵŽƵƚƌŽŶſĚĂƌĞĚĞʹŶĞƐƐĞĐĂƐŽ͕
ŽƉŽŶƚŽĚĞĂĐĞƐƐŽ;Access Point ͲWͿǁŝͲĮĚĂƌĞĚĞ͘
ŽŵŽŽWĠŽgateway ƉĂĚƌĆŽĚĞƐƐĂƐƵďƌĞĚĞƐĞŵ
ĮŽ͕ ƚŽĚŽ Ž ƚƌĄĨĞŐŽ ŽƌŝŐŝŶĂůŵĞŶƚĞ ĚŝƌĞĐŝŽŶĂĚŽ ĂŽ
ƉŽŶƚŽĚĞĂĐĞƐƐŽƉŽĚĞƐĞƌŝŶƚĞƌĐĞƉƚĂĚŽƉĞůŽŝŶƚƌƵƐŽ͘
ƐƐĞ ĂƚĂƋƵĞ ĞdžƉůŽƌĂ ĚĞĮĐŝġŶĐŝĂƐ ĐŽŶŚĞĐŝĚĂƐ ŶŽ
ƉƌŽũĞƚŽĚĞƐĞŐƵƌĂŶĕĂĚŽ/ϴϬϮ͘ϭϭǁŝͲĮ.
Kh>KhZ/^͕'͘ĞƚĂů͘^ŝƐƚĞŵĂƐĚŝƐƚƌŝďƵşĚŽƐ͗ ĐŽŶĐĞŝƚŽƐĞƉƌŽũĞƚŽ͘
WŽƌƚŽůĞŐƌĞ͗ŽŽŬŵĂŶ͕ϮϬϭϯ;ĂĚĂƉƚĂĚŽͿ
ŽŶƐŝĚĞƌĂŶĚŽ Ƶŵ ĂƚĂƋƵĞ ǀŝƌƚƵĂů ƉĞůĂ ƚĠĐŶŝĐĂ
͞ŚŽŵĞŵŶŽŵĞŝŽ͕͟ƉŽƌŵĞŝŽĚĞĚĚƌĞƐƐZĞƐŽůƵƟŽŶ
Protocol;ZWͿƐƉŽŽĮŶŐ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘ K ƉƌŽďůĞŵĂ ĚŽ ĐŽŵƉĂƌƟůŚĂŵĞŶƚŽ ĚĞ ĐŚĂǀĞ
ƉƌĞƐĞŶƚĞŶŽƉƌŽũĞƚŽĚĞƐĞŐƵƌĂŶĕĂĚŽWƉŽĚĞ
ƐĞƌƌĞƐŽůǀŝĚŽĐŽŵĂƵƟůŝnjĂĕĆŽĚĞƵŵƉƌŽƚŽĐŽůŽ
ďĂƐĞĂĚŽ Ğŵ ĐŚĂǀĞ ƉƷďůŝĐĂ ƉĂƌĂ ŶĞŐŽĐŝĂƌ
ĐŚĂǀĞƐŝŶĚŝǀŝĚƵĂŝƐ͕ĐŽŵŽĠĨĞŝƚŽŶŽTransport
>ĂLJĞƌ^ĞĐƵƌŝƚLJ;d>^Ϳͬ^ĞĐƵƌĞ^ŽĐŬĞƚƐ>ĂLJĞƌ;^^>Ϳ͘
//͘ K ƉƌŽďůĞŵĂ ĚŽ ĚĞƐǀŝŽ ĚĞ ƚƌĄĨĞŐŽ ĐĂƵƐĂĚŽ
ƉĞůŽ ĂƚĂƋƵĞ ĚĞ ŚŽŵĞŵ ŶŽ ŵĞŝŽ ƉŽĚĞ ƐĞƌ
ĞǀŝƚĂĚŽ ĐŽŵ Ă ĐŽŶĮŐƵƌĂĕĆŽ ĚĞ ƵŵĮƌĞǁĂůů
ŶŽƐ ƉŽŶƚŽƐ ĚĞ ĂĐĞƐƐŽ ƋƵĞ ĮůƚƌĂŵ ƚƌĄĨĞŐŽ
ĞŶƚƌĞĐůŝĞŶƚĞƐĚĞƵŵĂŵĞƐŵĂƐƵďƌĞĚĞ͘
///͘ K ƉƌŽďůĞŵĂ ĚĂ ĨĂůƚĂ ĚĞ ĂƵƚĞŶƟĐĂĕĆŽ
ĚŽƐ ƉŽŶƚŽƐ ĚĞ ĂĐĞƐƐŽ ƐĞŵ ĮŽ ƉŽĚĞ ƐĞƌ
ĐŽŶƚŽƌŶĂĚŽ͕ŽďƌŝŐĂŶĚŽͲƐĞŽƉŽŶƚŽĚĞĂĐĞƐƐŽ
Ă ĨŽƌŶĞĐĞƌ Ƶŵ ĐĞƌƟĮĐĂĚŽ ƋƵĞ ƉŽƐƐĂ ƐĞƌ
ĂƵƚĞŶƟĐĂĚŽƉĞůŽƵƐŽĚĞƵŵĂĐŚĂǀĞƉƷďůŝĐĂ
ŽďƟĚĂĚĞƚĞƌĐĞŝƌŽƐ͘
/s͘ ǀƵůŶĞƌĂďŝůŝĚĂĚĞĚĂƐĐŚĂǀĞƐĚĞϰϬbitsŽƵϲϰ
bitsĂĂƚĂƋƵĞƐĚĞĨŽƌĕĂďƌƵƚĂƉŽĚĞƐĞƌĞǀŝƚĂĚĂ
ƵƟůŝnjĂŶĚŽͲƐĞ Ƶŵ W ƋƵĞ ƉĞƌŵŝƚĂ ĐŚĂǀĞƐ ĚĞ
ϭϮϴbitsĞůŝŵŝƚĂŶĚŽͲƐĞŽƚƌĄĨĞŐŽĂĚŝƐƉŽƐŝƟǀŽƐ
ĐŽŵƉĂơǀĞŝƐĐŽŵĐŚĂǀĞƐĚĞϭϮϴbits.
ĐŽƌƌĞƚŽĂƉĞŶĂƐŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /Ğ//͘
B /Ğ///͘
C //Ğ/s͘
D /͕///Ğ/s͘
E //͕///Ğ/s.
20 CIÊNCIA DA COMPUTAÇÃO
QUESTÃO 16
 ƐĞŐƵƌĂŶĕĂ ĚĂ ŝŶĨŽƌŵĂĕĆŽ ĞƐƚĄ ĚŝƌĞƚĂŵĞŶƚĞ
ƌĞůĂĐŝŽŶĂĚĂ ĐŽŵ Ă ƉƌŽƚĞĕĆŽ ĚĞ Ƶŵ ĐŽŶũƵŶƚŽ
ĚĞ ŝŶĨŽƌŵĂĕƁĞƐ͕ ŶŽ ƐĞŶƟĚŽ ĚĞ ƉƌĞƐĞƌǀĂƌ Ž
ǀĂůŽƌ ƋƵĞ ƉŽƐƐƵĞŵ ƉĂƌĂ Ƶŵ ŝŶĚŝǀşĚƵŽ ŽƵ ƵŵĂ
ŽƌŐĂŶŝnjĂĕĆŽ͕ ƚĞŶĚŽ ĐŽŵŽ ƉƌŽƉƌŝĞĚĂĚĞƐ ďĄƐŝĐĂƐ Ă
ĐŽŶĮĚĞŶĐŝĂůŝĚĂĚĞ͕ĂŝŶƚĞŐƌŝĚĂĚĞ͕ĂĚŝƐƉŽŶŝďŝůŝĚĂĚĞĞ
ĂĂƵƚĞŶƟĐŝĚĂĚĞ͘
>zZ͕D͘Z͘SĞŐƵƌĂŶĕĂĞĂƵĚŝƚŽƌŝĂĞŵƐŝƐƚĞŵĂƐĚĞŝŶĨŽƌŵĂĕĆŽ.
ZŝŽĚĞ:ĂŶĞŝƌŽ͗ŝġŶĐŝĂDŽĚĞƌŶĂ͕ϮϬϬϴ;ĂĚĂƉƚĂĚŽͿ͘
 ĞŶŐĞŶŚĂƌŝĂ ƐŽĐŝĂů Ġ ĚĞĮŶŝĚĂ ĐŽŵŽ Ž ĐŽŶũƵŶƚŽ
ĚĞ ƚĠĐŶŝĐĂƐ ƵƟůŝnjĂĚĂƐ ƉĂƌĂ ƌĞƵŶŝƌ ŝŶĨŽƌŵĂĕƁĞƐ͕
ĞdžƉůŽƌĂŶĚŽ Ă ƚĞŶĚġŶĐŝĂ ŚƵŵĂŶĂ Ă ŝŐŶŽƌĂƌ ŽƐ
ƐŝƐƚĞŵĂƐĚĞƐĞŐƵƌĂŶĕĂ͘KƐĂƚĂƋƵĞƐĚĞĞŶŐĞŶŚĂƌŝĂ
ƐŽĐŝĂůŝŵƉůŝĐĂŵŝŶƚĞƌĂĕĆŽĐŽŵŽƵƚƌŽƐŝŶĚŝǀşĚƵŽƐ͕
Ž ƋƵĞ ĞǀŝĚĞŶĐŝĂ Ž ĂƐƉĞĐƚŽ ƉƐŝĐŽůſŐŝĐŽ ĚĂ
ĞŶŐĞŶŚĂƌŝĂƐŽĐŝĂů͘
D/dE/<͕<͖͘͘^/DKE͕t͘>͘dŚĞĂƌƚŽĨĚĞĐĞƉƟŽŶ͗ ĐŽŶƚƌŽůůŝŶŐƚŚĞ
ŚƵŵĂŶĞůĞŵĞŶƚŽĨƐĞĐƵƌŝƚLJ͘EĞǁzŽƌŬ͗tŝůĞLJ͕ϮϬϬϭ;ĂĚĂƉƚĂĚŽͿ͘
 ĠƟĐĂ ŶŽƌŵĂƟǀĂ Ġ Ž ΗĐĞƌƚŽΗ Ğ Ž ΗĞƌƌĂĚŽΗ ĚŽ
ĐŽŵƉŽƌƚĂŵĞŶƚŽ ƐŽĐŝĂů ŝŶƚĞƌƉƌĞƚĂĚŽ͘  ƉƌŝŶĐŝƉĂů
ĚŝĨĞƌĞŶĕĂ ĞŶƚƌĞ ĞƐƐĂƐ ĚƵĂƐ ƉĞƌƐƉĞĐƟǀĂƐ Ġ Ă
ĨŽƌŵĂ ĐŽŵŽ Ƶŵ ĚŝůĞŵĂ ŵŽƌĂů Ġ ĂďŽƌĚĂĚŽ͕ Ğ ŶĆŽ
ŶĞĐĞƐƐĂƌŝĂŵĞŶƚĞĂƐĐŽŶƐĞƋƵġŶĐŝĂƐĚŝƐƐŽ͘
ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉ͗ͬͬǁǁǁ͘ĞƚŚŝĐƐŵŽƌĂůƐ͘ĐŽŵх͘
ĐĞƐƐŽĞŵ͗ϭϴ:Ƶů͘ϮϬϭϳ;ĂĚĂƉƚĂĚŽͿ͘
ŵ ƌĞůĂĕĆŽ ă ƐĞŐƵƌĂŶĕĂ ĚĂ ŝŶĨŽƌŵĂĕĆŽ͕ ĂǀĂůŝĞ ĂƐ
ĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘ Ɛ ĞŵƉƌĞƐĂƐ ƐĞŵƉƌĞ ĞƐƚĂƌĆŽ ǀƵůŶĞƌĄǀĞŝƐ͕
ƉŽŝƐ Ž ĨĂƚŽƌ ŚƵŵĂŶŽ Ġ Ž ĞůŽ ŵĂŝƐ ĨƌĂĐŽ ĚĂ
ƐĞŐƵƌĂŶĕĂĚĂŝŶĨŽƌŵĂĕĆŽ͘
//͘  ƐĞŐƵƌĂŶĕĂ ĚĂ ŝŶĨŽƌŵĂĕĆŽ ŶĆŽ Ġ Ƶŵ
ƉƌŽĚƵƚŽĞ͕Ɛŝŵ͕ƵŵƉƌŽĐĞƐƐŽ͘
///͘ ĠƟĐĂƉƌŽĮƐƐŝŽŶĂůĠƵŵŝŵƉŽƌƚĂŶƚĞĨĂƚŽƌĂ
ƐĞƌĐŽŶƐŝĚĞƌĂĚŽŶĂƐĞŐƵƌĂŶĕĂĚĂŝŶĨŽƌŵĂĕĆŽ͘
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /͕ĂƉĞŶĂƐ͘
B //͕ĂƉĞŶĂƐ͘
C /Ğ///͕ĂƉĞŶĂƐ͘
D //Ğ///͕ĂƉĞŶĂƐ͘
E /͕//Ğ///͘
 *R03201721*
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
*R03201722*
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
 *R03201723*
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 Ϯϯ
*R03201724*
QUESTÃO 22 QUESTÃO 23
hŵ ƉĂşƐ ƵƟůŝnjĂ ŵŽĞĚĂƐ ĚĞ ϭ͕ ϱ͕ ϭϬ͕ Ϯϱ Ğ ϱϬ ŽŶƐŝĚĞƌĞŽƐĞŐƵŝŶƚĞĂůĨĂďĞƚŽ͗
ĐĞŶƚĂǀŽƐ͘hŵƉƌŽŐƌĂŵĂĚŽƌĚĞƐĞŶǀŽůǀĞƵŽŵĠƚŽĚŽ
Σ = {(,), 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, +, −} .
ĂƐĞŐƵŝƌ͕ƋƵĞŝŵƉůĞŵĞŶƚĂĂĞƐƚƌĂƚĠŐŝĂŐƵůŽƐĂƉĂƌĂ
ŽƉƌŽďůĞŵĂĚŽƚƌŽĐŽŵşŶŝŵŽ͘ƐƐĞŵĠƚŽĚŽƌĞĐĞďĞ ŽŶƐŝĚĞƌĞ͕ĂŝŶĚĂ͕ƵŵĂůŝŶŐƵĂŐĞŵLĚĞĮŶŝĚĂƐŽďƌĞ
ĐŽŵŽ ƉĂƌąŵĞƚƌŽ Ƶŵ ǀĂůŽƌ ŝŶƚĞŝƌŽ͕ Ğŵ ĐĞŶƚĂǀŽƐ͕ ĞƐƐĞĂůĨĂďĞƚŽ͘
Ğ ƌĞƚŽƌŶĂ Ƶŵ array ŶŽ ƋƵĂů ĐĂĚĂ ƉŽƐŝĕĆŽ ŝŶĚŝĐĂ Ă
ƋƵĂŶƟĚĂĚĞĚĞŵŽĞĚĂƐĚĞĐĂĚĂǀĂůŽƌ͘ L {w | w  6Ύ͕ƉĂƌĂĐĂĚĂŽĐŽƌƌġŶĐŝĂĚĞ‘(‘ em w͕
ĞdžŝƐƚĞƵŵĂŽĐŽƌƌġŶĐŝĂĚĞ‘)’}
public static int[] troco(int valor){
WŽƌĞdžĞŵƉůŽ͕ĂĐĂĚĞŝĂx (2 + (3 - 4))ƉĞƌƚĞŶĐĞĂ
int[] moedas = new int[5];
L͕ŵĂƐĂĐĂĚĞŝĂy (2 + (3 - 4)ŶĆŽƉĞƌƚĞŶĐĞĂL.
Žŵ ƌĞůĂĕĆŽ ă ůŝŶŐƵĂŐĞŵ L͕ ĂǀĂůŝĞ ĂƐ ĂƐƐĞƌĕƁĞƐ Ă
moedas[4] = valor / 50; ƐĞŐƵŝƌĞĂƌĞůĂĕĆŽƉƌŽƉŽƐƚĂĞŶƚƌĞĞůĂƐ͘
valor = valor % 50; /͘  ůŝŶŐƵĂŐĞŵ L ŶĆŽ ƉŽĚĞ ƐĞƌ ĐŽŶƐŝĚĞƌĂĚĂ
moedas[3] = valor / 25; ƌĞŐƵůĂƌ͘
valor = valor % 25; WKZYh
moedas[2] = valor / 10; //͘ ƵƚƀŵĂƚŽƐĮŶŝƚŽƐŶĆŽƉŽƐƐƵĞŵŵĞĐĂŶŝƐŵŽƐ
ƋƵĞ ƉĞƌŵŝƚĂŵ ĐŽŶƚĂƌ ŝŶĮŶŝƚĂŵĞŶƚĞ Ž
valor = valor % 10; ŶƷŵĞƌŽ ĚĞ ŽĐŽƌƌġŶĐŝĂƐ ĚĞ ĚĞƚĞƌŵŝŶĂĚŽ
moedas[1] = valor / 5; ƐşŵďŽůŽĞŵƵŵĂĐĂĚĞŝĂ͘
valor = valor % 5;  ƌĞƐƉĞŝƚŽ ĚĞƐƐĂƐ ĂƐƐĞƌĕƁĞƐ͕ ĂƐƐŝŶĂůĞ Ă ŽƉĕĆŽ
moedas[0] = valor; ĐŽƌƌĞƚĂ͘
return(moedas); A  ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕
} ĞĂ//ĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘
B ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕
ŽŶƐŝĚĞƌĂŶĚŽ Ž ŵĠƚŽĚŽ ĂƉƌĞƐĞŶƚĂĚŽ͕ ĂǀĂůŝĞ ĂƐ
ĂƐƐĞƌĕƁĞƐĂƐĞŐƵŝƌĞĂƌĞůĂĕĆŽƉƌŽƉŽƐƚĂĞŶƚƌĞĞůĂƐ͘ ŵĂƐĂ//ŶĆŽĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘
C ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͕ĞĂ//
/͘ K ŵĠƚŽĚŽ ŐƵůŽƐŽ ĞŶĐŽŶƚƌĂ Ž ŵĞŶŽƌ
ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͘
ŶƷŵĞƌŽĚĞŵŽĞĚĂƐƉĂƌĂŽǀĂůŽƌĚĞĞŶƚƌĂĚĂ͕
ĐŽŶƐŝĚĞƌĂŶĚŽĂƐŵŽĞĚĂƐĚŽƉĂşƐ͘ D ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͕ĞĂ//ĠƵŵĂ
WKZYh ƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͘
//͘ DĠƚŽĚŽƐ ŐƵůŽƐŽƐ ƐĞŵƉƌĞ ĞŶĐŽŶƚƌĂŵ Ă E ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐĨĂůƐĂƐ͘
ƐŽůƵĕĆŽŐůŽďĂůſƟŵĂ͘ ƌĞĂůŝǀƌĞ
ƌĞƐƉĞŝƚŽĚĞƐƐĂƐĂƐƐĞƌĕƁĞƐ͕ĂƐƐŝŶĂůĞĂŽƉĕĆŽĐŽƌƌĞƚĂ͘
A  ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕
ĞĂ//ĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘
B ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕
ŵĂƐĂ//ŶĆŽĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘
C ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͕ĞĂ//
ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͘
D ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͕ĞĂ//ĠƵŵĂ
ƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͘
E ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐĨĂůƐĂƐ͘

24 CIÊNCIA DA COMPUTAÇÃO

Yh^dKϮϰ
ĮŐƵƌĂĂƐĞŐƵŝƌĞdžŝďĞƵŵŐƌĂĨŽƋƵĞƌĞƉƌĞƐĞŶƚĂƵŵ
ŵĂƉĂƌŽĚŽǀŝĄƌŝŽ͕ŶŽƋƵĂůŽƐǀĠƌƟĐĞƐƌĞƉƌĞƐĞŶƚĂŵ
ĐŝĚĂĚĞƐ Ğ ĂƐ ĂƌĞƐƚĂƐ ƌĞƉƌĞƐĞŶƚĂŵ ǀŝĂƐ͘ KƐ ƉĞƐŽƐ
ŝŶĚŝĐĂŵ Ž ƚĞŵƉŽ ĂƚƵĂů ĚĞ ĚĞƐůŽĐĂŵĞŶƚŽ ĞŶƚƌĞ
ĚƵĂƐĐŝĚĂĚĞƐ͘
2
*R03201725*
Yh^dKϮϱ
 ƐĞƋƵġŶĐŝĂ ĚĞ &ŝďŽŶĂĐĐŝ Ġ ƵŵĂ ƐĞƋƵġŶĐŝĂ ĚĞ
ŶƷŵĞƌŽƐ ŝŶƚĞŝƌŽƐ ƋƵĞ ĐŽŵĞĕĂ Ğŵ ϭ͕ Ă ƋƵĞ ƐĞ
ƐĞŐƵĞϭ͕ĞŶĂƋƵĂůĐĂĚĂĞůĞŵĞŶƚŽƐƵďƐĞƋƵĞŶƚĞĠ
ĂƐŽŵĂĚŽƐĚŽŝƐĞůĞŵĞŶƚŽƐĂŶƚĞƌŝŽƌĞƐ͘ĨƵŶĕĆŽ
¿E Ă ƐĞŐƵŝƌ ĐĂůĐƵůĂ Ž ŶͲĠƐŝŵŽ ĞůĞŵĞŶƚŽ ĚĂ
ƐĞƋƵġŶĐŝĂĚĞ&ŝďŽŶĂĐĐŝ͗
XQVLJQHGLQW¿EXQVLJQHGLQWQ
4
1 2
{
1
if (n < 2)
i
2 k
2 j
1 return 1;
2
w
UHWXUQ¿EQ±¿EQ±
1
1
}
15
ŽŶƐŝĚĞƌĂŶĚŽ Ă ŝŵƉůĞŵĞŶƚĂĕĆŽ ĂĐŝŵĂ͕ ĂǀĂůŝĞ ĂƐ
ŽŶƐŝĚĞƌĂŶĚŽ ƋƵĞ ŽƐ ƚĞŵƉŽƐ ĚĞ ŝĚĂ Ğ ǀŽůƚĂ ƐĆŽ ĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
ŝŐƵĂŝƐ ƉĂƌĂ ƋƵĂůƋƵĞƌ ǀŝĂ͕ ĂǀĂůŝĞ ĂƐ ĂĮƌŵĂĕƁĞƐ Ă /͘  ĐŽŵƉůĞdžŝĚĂĚĞ ĚĞ ƚĞŵƉŽ ĚĂ ĨƵŶĕĆŽ ¿E Ġ
ƐĞŐƵŝƌĂĐĞƌĐĂĚĞƐƐĞŐƌĂĨŽ͘ ĞdžƉŽŶĞŶĐŝĂůŶŽǀĂůŽƌĚĞn.
/͘ ĂĚŽ Ž ǀĠƌƟĐĞ ĚĞ ŽƌŝŐĞŵ i͕ Ž ĂůŐŽƌŝƚŵŽ //͘ ĐŽŵƉůĞdžŝĚĂĚĞĚĞĞƐƉĂĕŽĚĂĨƵŶĕĆŽ¿EĠ
ĚĞ ŝũŬƐƚƌĂ ĞŶĐŽŶƚƌĂ Ž ŵĞŶŽƌ ƚĞŵƉŽ ĚĞ ĞdžƉŽŶĞŶĐŝĂůŶŽǀĂůŽƌĚĞn.
ĚĞƐůŽĐĂŵĞŶƚŽ ĞŶƚƌĞ Ă ĐŝĚĂĚĞ i Ğ ƚŽĚĂƐ ĂƐ ///͘ ƉŽƐƐşǀĞůŝŵƉůĞŵĞŶƚĂƌƵŵĂǀĞƌƐĆŽŝƚĞƌĂƟǀĂ
ĚĞŵĂŝƐĐŝĚĂĚĞƐĚŽŐƌĂĨŽ͘ ĚĂĨƵŶĕĆŽ¿EĐŽŵĐŽŵƉůĞdžŝĚĂĚĞĚĞƚĞŵƉŽ
//͘ hŵĂ ĄƌǀŽƌĞ ŐĞƌĂĚŽƌĂ ĚĞ ĐƵƐƚŽ ŵşŶŝŵŽ ůŝŶĞĂƌ ŶŽ ǀĂůŽƌ ĚĞ n Ğ ĐŽŵƉůĞdžŝĚĂĚĞ ĚĞ
ŐĞƌĂĚĂ ƉĞůŽ ĂůŐŽƌŝƚŵŽ ĚĞ <ƌƵƐŬĂů ĐŽŶƚĠŵ ĞƐƉĂĕŽĐŽŶƐƚĂŶƚĞ͘
Ƶŵ ĐĂŵŝŶŚŽ ĚĞ ĐƵƐƚŽ ŵşŶŝŵŽ ĐƵũĂ ŽƌŝŐĞŵ ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
ĠiĞĐƵũŽĚĞƐƟŶŽĠk.
///͘ ^Ğ Ƶŵ ĐĂŵŝŶŚŽ ĚĞ ĐƵƐƚŽ ŵşŶŝŵŽ ĞŶƚƌĞ ŽƐ A /͕ĂƉĞŶĂƐ͘
ǀĠƌƟĐĞƐ i e k ĐŽŶƚĠŵ Ž ǀĠƌƟĐĞ w͕ ĞŶƚĆŽ Ž B //͕ĂƉĞŶĂƐ͘
ƐƵďĐĂŵŝŶŚŽĚĞŽƌŝŐĞŵwĞĚĞƐƟŶŽkĚĞǀĞ C /Ğ///͕ĂƉĞŶĂƐ͘
ƚĂŵďĠŵƐĞƌŵşŶŝŵŽ͘ D //Ğ///͕ĂƉĞŶĂƐ͘
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ E /͕//Ğ///͘
A /͕ĂƉĞŶĂƐ͘ ƌĞĂůŝǀƌĞ
B //͕ĂƉĞŶĂƐ͘
C /Ğ///͕ĂƉĞŶĂƐ͘
D //Ğ///͕ĂƉĞŶĂƐ͘
E /͕//Ğ///͘
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO 25
*R03201726*
QUESTÃO 26 QUESTÃO 27
ĮŐƵƌĂĂƐĞŐƵŝƌŵŽƐƚƌĂƵŵĂŝŵĂŐĞŵĚĞƌĞƐƐŽŶąŶĐŝĂ ŵĐŽŵƉƵƚĂĕĆŽŐƌĄĨŝĐĂ͕ĞdžŝƐƚĞŵǀĄƌŝŽƐŵŽĚĞůŽƐ
ŵĂŐŶĠƟĐĂ ĐŽƌƌŽŵƉŝĚĂ ƉŽƌ ƌƵşĚŽ ĚŽ ƟƉŽ ͞ƐĂů Ğ ĚĞ ŝůƵŵŝŶĂĕĆŽ ĚŝĨĞƌĞŶƚĞƐ ƋƵĞ ĞdžƉƌĞƐƐĂŵ Ğ
ĐŽŶƚƌŽůĂŵ ŽƐ ĨĂƚŽƌĞƐ ƋƵĞ ĚĞƚĞƌŵŝŶĂŵ Ă ĐŽƌ ĚĞ
ƉŝŵĞŶƚĂ͘͟
ƵŵĂ ƐƵƉĞƌĨşĐŝĞ Ğŵ ĨƵŶĕĆŽ ĚĞ Ƶŵ ĚĞƚĞƌŵŝŶĂĚŽ
ĐŽŶũƵŶƚŽĚĞůƵnjĞƐ͘hŵĂǀĞnjĚĞĨŝŶŝĚŽƵŵŵŽĚĞůŽ
ĚĞ ŝůƵŵŝŶĂĕĆŽ͕ ƉŽĚĞͲƐĞ ĂƉůŝĐĂƌ ůƵnj ƐŽďƌĞ ĂƐ
ǀĄƌŝĂƐ ĨĂĐĞƐ ĚŽƐ ŽďũĞƚŽƐ ĚĞ ƵŵĂ ĐĞŶĂ͕ ƉƌŽĐĞƐƐŽ
ĚĞŶŽŵŝŶĂĚŽƐŽŵďƌĞĂŵĞŶƚŽ͘
Ɛ ĮŐƵƌĂƐ Ă ƐĞŐƵŝƌ ŝůƵƐƚƌĂŵ Ă ĂƉůŝĐĂĕĆŽ ĚĞ ĚŽŝƐ
ŵŽĚĞůŽƐ ĚĞ ŝůƵŵŝŶĂĕĆŽ͕ Ă ƐĂďĞƌ͗ Ž ŵŽĚĞůŽ ĚĞ
ƐŽŵďƌĞĂŵĞŶƚŽĐŽŶƐƚĂŶƚĞ;ăĞƐƋƵĞƌĚĂͿĞŽŵŽĚĞůŽ
ĚĞWŚŽŶŐ;ăĚŝƌĞŝƚĂͿ͘
sK͕͖͘KE/͕͘ŽŵƉƵƚĂĕĆŽŐƌĄĮĐĂ͗ŐĞƌĂĕĆŽĚĞŝŵĂŐĞŶƐ͘
ZŝŽĚĞ:ĂŶĞŝƌŽ͗ĂŵƉƵƐ͕ϮϬϬϯ;ĂĚĂƉƚĂĚŽͿ͘

WĂƌĂ ƋƵĞ Ž ƌƵşĚŽ ƐĞũĂ ĂƚĞŶƵĂĚŽ Ğ ĂƐ ďŽƌĚĂƐ ĚĂƐ

ŝƐƉŽŶşǀĞůĞŵ͗фŚƩƉƐ͗ͬͬǁǁǁ͘ĐƐ͘ĐŵƵ͘ĞĚƵх͘ĐĞƐƐŽĞŵ͗ϭϳũƵůϮϬϭϳ͘
ĞƐƚƌƵƚƵƌĂƐ ƌĞƉƌĞƐĞŶƚĂĚĂƐ ƐĞũĂŵ ƉƌĞƐĞƌǀĂĚĂƐ͕
ĚĞǀĞͲƐĞĂƉůŝĐĂƌŶĂŝŵĂŐĞŵŽĮůƚƌŽ ŵ ƌĞůĂĕĆŽ ĂŽƐ ŵŽĚĞůŽƐ ĚĞ ŝůƵŵŝŶĂĕĆŽ
ĂƉƌĞƐĞŶƚĂĚŽƐ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
A ^ŽďĞů͘
/͘  ĂƉůŝĐĂĕĆŽ ĚŽ ŵŽĚĞůŽ ĚĞ ƐŽŵďƌĞĂŵĞŶƚŽ
B ĚĂŵĠĚŝĂ͘
ĐŽŶƐƚĂŶƚĞĐĂƵƐĂŶĂŝŵĂŐĞŵƵŵĞĨĞŝƚŽǀŝƐƵĂů
C >ĂƉůĂĐŝĂŶŽ͘ ĚĞŶŽŵŝŶĂĚŽĂŶĚĂƐĚĞDĂĐŚ͘
D ĚŽŵşŶŝŵŽ͘ //͘ ŵďŽƌĂƐĞũĂƷƟůƉĂƌĂŐĞƌĂƌŝŵĂŐĞŶƐƌĞĂůşƐƟĐĂƐ͕
E ĚĂŵĞĚŝĂŶĂ͘ ŽŵŽĚĞůŽĚĞWŚŽŶŐŵŽƐƚƌĂͲƐĞƉŽƵĐŽĞĮĐŝĞŶƚĞ
ŶĂĂƉƌĞƐĞŶƚĂĕĆŽĚĂƐƌĞŇĞdžƁĞƐĞƐƉĞĐƵůĂƌĞƐ͘
ƌĞĂůŝǀƌĞ ///͘ KŵŽĚĞůŽĚĞƐŽŵďƌĞĂŵĞŶƚŽĐŽŶƐƚĂŶƚĞŶĆŽ
ĠƷƟůƉĂƌĂŐĞƌĂƌŝŵĂŐĞŶƐƌĞĂůşƐƟĐĂƐƉŽƌƋƵĞ
ĞůĞ ĚĄ ĚĞƐƚĂƋƵĞ ĂŽ ĂƐƉĞĐƚŽ ĨĂĐĞƚĂĚŽ ĚĂ
ƌĞƉƌĞƐĞŶƚĂĕĆŽƉŽůŝĞĚƌĂůĚĂƐƐƵƉĞƌİĐŝĞƐ͘
/s͘ WĂƌĂ Ă ƵƟůŝnjĂĕĆŽ ĚŽ ŵŽĚĞůŽ ĚĞ WŚŽŶŐ͕ Ġ
ŶĞĐĞƐƐĄƌŝŽƐƵƉŽƌƋƵĞĂĨŽŶƚĞĚĞůƵnjůŽĐĂůŝnjĂͲƐĞ
ŶŽŝŶĮŶŝƚŽ͘
ĐŽƌƌĞƚŽĂƉĞŶĂƐŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /Ğ//͘
B /Ğ///͘
C //Ğ/s͘
D /͕///Ğ/s͘
E //͕///Ğ/s͘

26 CIÊNCIA DA COMPUTAÇÃO
 *R03201727*
QUESTÃO 28 QUESTÃO 29
KƐ ŵĠƚŽĚŽƐ ĄŐĞŝƐ ƐĆŽ ĨƵŶĚĂŵĞŶƚĂĚŽƐ ŶŽ K ƉƌŽũĞƟƐƚĂ ĚŽ ŐĞƌĞŶĐŝĂĚŽƌ ĚĞ ŵĞŵſƌŝĂ ĚĞ Ƶŵ
ĚĞƐĞŶǀŽůǀŝŵĞŶƚŽ Ğ ĞŶƚƌĞŐĂ ŝŶĐƌĞŵĞŶƚĂů ƚĞŶĚŽ ŶŽǀŽƐŝƐƚĞŵĂŽƉĞƌĂĐŝŽŶĂůƉƌĞĐŝƐĂĞƐĐŽůŚĞƌĞŶƚƌĞŽƐ
Ğŵ ǀŝƐƚĂ ĂƚĞŶĚĞƌ ĂŽƐ ƌĞƋƵŝƐŝƚŽƐ ĚŽƐ ĐůŝĞŶƚĞƐ͘ ůĞƐ ĂůŐŽƌŝƚŵŽƐĚĞƐƵďƐƟƚƵŝĕĆŽĚĞƉĄŐŝŶĂƐ&/&K;First In
ĂŐƌĞŐĂŵ Ƶŵ ĐŽŶũƵŶƚŽ ĚĞ ƉƌŝŶĐşƉŝŽƐ ƉƌŽǀĞŶŝĞŶƚĞƐ &ŝƌƐƚKƵƚͲŽƉƌŝŵĞŝƌŽĂĞŶƚƌĂƌĠŽƉƌŝŵĞŝƌŽĂƐĂŝƌͿ
ĚŽŵĂŶŝĨĞƐƚŽĄŐŝů͕ƚĂŝƐĐŽŵŽ͗ Ğ>Zh;>ĞĂƐƚZĞĐĞŶƚůLJhƐĞĚͲŵĞŶŽƐƌĞĐĞŶƚĞŵĞŶƚĞ
ƵƐĂĚŽͿ͘ WĂƌĂ ŝƐƐŽ͕ ĂǀĂůŝŽƵ Ž ŶƷŵĞƌŽ ĚĞ ĨĂůƚĂƐ ĚĞ
ͻ ĞŶǀŽůǀŝŵĞŶƚŽĚŽĐůŝĞŶƚĞ͖ ƉĄŐŝŶĂ ŽďƟĚĂƐ Ğŵ ĂŵďŽƐ ŽƐ ĂůŐŽƌŝƚŵŽƐ ƉĂƌĂ Ž
ͻ ĞŶƚƌĞŐĂŝŶĐƌĞŵĞŶƚĂů͖ ƚĂŵĂŶŚŽ ĚĞ ŵĞŵſƌŝĂ ĚĞ ϰ ƉĄŐŝŶĂƐ͕ ƵƟůŝnjĂŶĚŽ Ă
ͻ ƉĞƐƐŽĂƐ͕ŶĆŽƉƌŽĐĞƐƐŽƐ͖ ƐĞƋƵġŶĐŝĂĚĞĂĐĞƐƐŽƐăƐƉĄŐŝŶĂƐϭͲϮͲϯͲϰͲϭͲϮͲϱͲϭͲϮͲ
ϯͲϰͲϱĚĞƵŵƉƌŽĐĞƐƐŽĞŵĞŵſƌŝĂŝŶŝĐŝĂůŵĞŶƚĞǀĂnjŝĂ͘
ͻ ĂĐĞŝƚĂĕĆŽĚĂƐŵƵĚĂŶĕĂƐ͖
Žŵ ďĂƐĞ ŶĞƐƐĂ ƐŝŵƵůĂĕĆŽ͕ ĂǀĂůŝĞ ĂƐ ĂƐƐĞƌĕƁĞƐ Ă
ͻ ŵĂŶƵƚĞŶĕĆŽĚĂƐŝŵƉůŝĐŝĚĂĚĞ͘
ƐĞŐƵŝƌĞĂƌĞůĂĕĆŽƉƌŽƉŽƐƚĂĞŶƚƌĞĞůĂƐ͘
K ^ĐƌƵŵ Ġ Ƶŵ ĞdžĞŵƉůŽ ĚĞ ŵĠƚŽĚŽ ĄŐŝů ĚĞ
/͘ EĂƐŝŵƵůĂĕĆŽƉƌŽƉŽƐƚĂ͕ĠƉŽƐƐşǀĞůŽďƐĞƌǀĂƌ
ŐĞƌĞŶĐŝĂŵĞŶƚŽĚĞƉƌŽũĞƚŽƐ͘ǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂ
ƋƵĞŽƐĂůŐŽƌŝƚŵŽƐ&/&KĞ>ZhĂƉƌĞƐĞŶƚĂŵŽ
ƐĞŐƵŝƌƐŽďƌĞĂƌĞůĂĕĆŽĚŽ^ĐƌƵŵĐŽŵŽƐƉƌŝŶĐşƉŝŽƐ
ŵĞƐŵŽĚĞƐĞŵƉĞŶŚŽ͘
ĚŽŵĂŶŝĨĞƐƚŽĄŐŝů͘
WKZYh
/͘ K ^ĐƌƵŵ ĂĚŽƚĂ Ă ĞŶƚƌĞŐĂ ŝŶĐƌĞŵĞŶƚĂů ƉŽƌ //͘ KƐ ƉĂƌąŵĞƚƌŽƐ ƵƟůŝnjĂĚŽƐ ŶĂ ƐŝŵƵůĂĕĆŽ ƐĆŽ
ŵĞŝŽĚĞ^ƉƌŝŶƚƐ. ŝŶƐƵĮĐŝĞŶƚĞƐƉĂƌĂĚĞƚĞƌŵŝŶĂƌĂĚŝĨĞƌĞŶĕĂĚĞ
//͘ K^ĐƌƵŵĂĚŽƚĂĂƐŝŵƉůŝĐŝĚĂĚĞƉŽƌŵĞŝŽĚŽ ĨƵŶĐŝŽŶĂŵĞŶƚŽĞŶƚƌĞŽƐĂůŐŽƌŝƚŵŽƐ͘
ƵƐŽĚĂƉƌŽŐƌĂŵĂĕĆŽĞŵƉĂƌĞƐ͘  ƌĞƐƉĞŝƚŽ ĚĞƐƐĂƐ ĂƐƐĞƌĕƁĞƐ͕ ĂƐƐŝŶĂůĞ Ă ŽƉĕĆŽ
///͘ K^ĐƌƵŵĂĚŽƚĂŽĞŶǀŽůǀŝŵĞŶƚŽĚŽĐůŝĞŶƚĞĐŽŵ ĐŽƌƌĞƚĂ͘
Ă ƉƌŝŽƌŝnjĂĕĆŽ Ğ Ă ŶĞŐŽĐŝĂĕĆŽ ĚŽƐ ƌĞƋƵŝƐŝƚŽƐ
A ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕
ŶĂĐŽŶĐĞƉĕĆŽĚĞ^ƉƌŝŶƚƐ.
ĞĂ//ĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ B ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐǀĞƌĚĂĚĞŝƌĂƐ͕
A //͕ĂƉĞŶĂƐ͘ ŵĂƐĂ//ŶĆŽĠƵŵĂũƵƐƟĮĐĂƟǀĂĐŽƌƌĞƚĂĚĂ/͘
C ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͕ĞĂ//
B ///͕ĂƉĞŶĂƐ͘
ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͘
C /Ğ//͕ĂƉĞŶĂƐ͘
D ĂƐƐĞƌĕĆŽ/ĠƵŵĂƉƌŽƉŽƐŝĕĆŽĨĂůƐĂ͕ĞĂ//ĠƵŵĂ
D /Ğ///͕ĂƉĞŶĂƐ͘ ƉƌŽƉŽƐŝĕĆŽǀĞƌĚĂĚĞŝƌĂ͘
E /͕//Ğ///͘ E ƐĂƐƐĞƌĕƁĞƐ/Ğ//ƐĆŽƉƌŽƉŽƐŝĕƁĞƐĨĂůƐĂƐ͘
ƌĞĂůŝǀƌĞ ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO 27
*R03201728*
QUESTÃO 30
ŵƵŵĐŽŵƉŝůĂĚŽƌ͕ƵŵĂŶĂůŝƐĂĚŽƌƐŝŶƚĄƟĐŽĚĞƐĐĞŶĚĞŶƚĞƉƌĞĚŝƟǀŽƉŽĚĞƐĞƌŝŵƉůĞŵĞŶƚĂĚŽĐŽŵŽĂƵdžşůŝŽ
ĚĞ ƵŵĂ ƚĂďĞůĂ ĐŽŶƐƚƌƵşĚĂ Ă ƉĂƌƟƌ ĚĞ ƵŵĂ ŐƌĂŵĄƟĐĂ ůŝǀƌĞ ĚĞ ĐŽŶƚĞdžƚŽ͘ ƐƐĂ ƚĂďĞůĂ͕ ĐŚĂŵĂĚĂ ƚĂďĞůĂ
LL(k)͕ŝŶĚŝĐĂĂƌĞŐƌĂĚĞƉƌŽĚƵĕĆŽĂƐĞƌĂƉůŝĐĂĚĂŽůŚĂŶĚŽͲƐĞŽkͲĠƐŝŵŽƉƌſdžŝŵŽƐşŵďŽůŽůŝĚŽ͕ĐŚĂŵĂĚŽ
ůŽŽŬĂŚĞĂĚ(k)͘WŽƌŵŽƟǀŽĚĞĞĮĐŝġŶĐŝĂ͕ŶŽƌŵĂůŵĞŶƚĞďƵƐĐĂͲƐĞƵƟůŝnjĂƌk 1͘ŽŶƐŝĚĞƌĞĂŐƌĂŵĄƟĐĂůŝǀƌĞ
ĚĞĐŽŶƚĞdžƚŽG (X, Y, Z, a, b, c, d, e, P, X)͕ĞŵƋƵĞPĠĐŽŵƉŽƐƚŽƉĞůĂƐƐĞŐƵŝŶƚĞƐƌĞŐƌĂƐĚĞƉƌŽĚƵĕĆŽ͗
X → aZbXY | c
Y → dX | ε
Z→e
ŽŶƐŝĚĞƌĞ͕ĂŝŶĚĂ͕ĂƐĞŐƵŝŶƚĞƚĂďĞůĂLL(1)͕ĐŽŶƐƚƌƵşĚĂĂƉĂƌƟƌĚĂŐƌĂŵĄƟĐĂG͕ƐĞŶĚŽΨŽƐşŵďŽůŽƋƵĞ
ƌĞƉƌĞƐĞŶƚĂŽĮŵĚĂĐĂĚĞŝĂ͘ƐƐĂƚĂďĞůĂƉŽƐƐƵŝĚƵĂƐƉƌŽĚƵĕƁĞƐĚŝƐƟŶƚĂƐŶĂĐĠůƵůĂ(Y, d)͕ŐĞƌĂŶĚŽ͕ŶŽ
ĂŶĂůŝƐĂĚŽƌƐŝŶƚĄƟĐŽ͕ƵŵĂĚƷǀŝĚĂŶĂĞƐĐŽůŚĂĚĂƌĞŐƌĂĚĞƉƌŽĚƵĕĆŽĂƉůŝĐĂĚĂĞŵĚĞƚĞƌŵŝŶĂĚŽƐŵŽŵĞŶƚŽƐ
ĚĂĂŶĄůŝƐĞ͘

a b c d e $
X XoaZbXY Xoc
YodX
Y YoH
YoH
Z Zoe
ŽŶƐŝĚĞƌĂŶĚŽ ƋƵĞ Ž ƉƌŽĐĞƐƐŽ ĚĞ ĐŽŶƐƚƌƵĕĆŽ ĚĞƐƐĂ ƚĂďĞůĂ LL(1)͕ Ă ƉĂƌƟƌ ĚĂ ŐƌĂŵĄƟĐĂ G͕ ĨŽŝ ƐĞŐƵŝĚŽ
ĐŽƌƌĞƚĂŵĞŶƚĞ͕ĂĞdžŝƐƚġŶĐŝĂĚĞĚƵĂƐƌĞŐƌĂƐĚĞƉƌŽĚƵĕĆŽĚŝƐƟŶƚĂƐŶĂĐĠůƵůĂ(Y, d)͕ŶĞƐƚĞĐĂƐŽĞƐƉĞĐşĮĐŽ͕ƌĞƐƵůƚĂ
A ĚĂĂƵƐġŶĐŝĂĚŽƐşŵďŽůŽĚĞĮŵĚĞĐĂĚĞŝĂ;ΨͿŶĂƐƌĞŐƌĂƐĚĞƉƌŽĚƵĕĆŽ͘
B ĚĞƵŵŶĆŽͲĚĞƚĞƌŵŝŶŝƐŵŽĐĂƵƐĂĚŽƉŽƌƵŵĂĂŵďŝŐƵŝĚĂĚĞŶĂŐƌĂŵĄƟĐĂ͘
C ĚŽƵƐŽŝŶĐŽƌƌĞƚŽĚŽƐşŵďŽůŽĚĞĐĂĚĞŝĂǀĂnjŝĂ;HͿŶĂƐƌĞŐƌĂƐĚĞƉƌŽĚƵĕĆŽ͘
D ĚĂƉƌĞƐĞŶĕĂĚĞĚƵĂƐƌĞŐƌĂƐĚĞƉƌŽĚƵĕĆŽĐŽŵƵŵƷŶŝĐŽƚĞƌŵŝŶĂůŶŽĐŽƌƉŽ͘
E ĚĂƉƌĞƐĞŶĕĂĚĞĚƵĂƐƌĞŐƌĂƐĚĞƉƌŽĚƵĕĆŽĐŽŵŽŵĞƐŵŽŶĆŽƚĞƌŵŝŶĂůŶĂĐĂďĞĕĂ͘
ƌĞĂůŝǀƌĞ

Ϯϴ CIÊNCIA DA COMPUTAÇÃO
 *R03201729*
QUESTÃO 31
ŽŶƐŝĚĞƌĞŽƉƌŽŐƌĂŵĂĂƐĞŐƵŝƌ͕ƋƵĞŝůƵƐƚƌĂĂĐƌŝĂĕĆŽ͕ĞdžĞĐƵĕĆŽĞƐŝŶĐƌŽŶŝnjĂĕĆŽĚĞĚƵĂƐthreads.

#include <stdio.h>
#include <pthread.h>

int x = 0, y = 0; // Variáveis compartilhadas

void funcao1(void *threadarg){
x = 1;
... // várias instruções
if (y == 0)
printf("1 ");
pthread_exit(0);
}

void funcao2(void *threadarg){

y = 1;
... // várias instruções
if (x == 0)
printf("2 ");
pthread_exit(0);
}

void main(){
pthread_t t1, t2;
// Cria e dispara t1 que executa funcao1
pthread_create(&t1, NULL,(void *)funcao1, NULL);
// Cria e dispara t2 que executa funcao2
pthread_create(&t2, NULL,(void *)funcao2, NULL);
3DLHVSHUD¿OKRWHUPLQDU
pthread_join(t1, NULL);
3DLHVSHUD¿OKRWHUPLQDU
pthread_join(t2, NULL);
}
ŽĮŶĂůĚĂĞdžĞĐƵĕĆŽĚĂĨƵŶĕĆŽmain, ƐĞƌĄŝŵƉƌĞƐƐŽ
A Ă ŵďŽƐŽƐǀĂůŽƌĞƐ͞ϭ͟Ğ͞Ϯ͘͟
B ŽǀĂůŽƌΗϭΗ͕ŶĞĐĞƐƐĂƌŝĂŵĞŶƚĞ͘
C ŽǀĂůŽƌΗϮΗ͕ŶĞĐĞƐƐĂƌŝĂŵĞŶƚĞ͘
D ŽǀĂůŽƌΗϭΗ͕ŽƵŽǀĂůŽƌΗϮΗ͕ŵĂƐŶƵŶĐĂĂŵďŽƐ͘
E ŽǀĂůŽƌΗϭΗ͕ŽƵŽǀĂůŽƌΗϮΗ͕ŽƵŶĞŶŚƵŵǀĂůŽƌ͕ŵĂƐŶƵŶĐĂĂŵďŽƐ͘

CIÊNCIA DA COMPUTAÇÃO 29
*R03201730*
QUESTÃO 32

KƵƐŽĚĞĂŐĞŶƚĞƐŝŶƚĞůŝŐĞŶƚĞƐƉĞƌŵŝƚĞĂƌĞƐŽůƵĕĆŽĚĞƉƌŽďůĞŵĂƐĐŽŵƉůĞdžŽƐƉŽƌŵĞŝŽĚŽƵƐŽĚĞŚĞƵƌşƐƟĐĂƐ
ŝŵƉůĞŵĞŶƚĂĚĂƐĚĞĨŽƌŵĂĚŝƐƚƌŝďƵşĚĂ͘EĂůŝƚĞƌĂƚƵƌĂ͕ŽDƵŶĚŽĚŽƐƉŝƌĂĚŽƌĚĞWſ;sĂĐƵƵŵͲůĞĂŶĞƌtŽƌůĚͿ
ĠƵŵƉƌŽďůĞŵĂĮĐơĐŝŽƋƵĞĞŶǀŽůǀĞŽĞŵƉƌĞŐŽĞƵƐŽĚĞĂŐĞŶƚĞƐŶŽĞŶƐŝŶŽĚŽƐĐŽŶĐĞŝƚŽƐƌĞůĂĐŝŽŶĂĚŽƐĂ
/ŶƚĞůŝŐġŶĐŝĂƌƟĮĐŝĂů͘ƐƐĞŵƵŶĚŽĮĐơĐŝŽĠĐŽŵƉŽƐƚŽƉŽƌƵŵĂƐƉŝƌĂĚŽƌĚĞƉſĞĚŽŝƐŽƵŵĂŝƐĂŵďŝĞŶƚĞƐ͕
ĐŽŶĨŽƌŵĞŝůƵƐƚƌĂĂĮŐƵƌĂĂƐĞŐƵŝƌ͘KƐĂŵďŝĞŶƚĞƐƉŽĚĞŵĞƐƚĂƌƐƵũŽƐŽƵůŝŵƉŽƐ͘

EĞƐƐĞŵƵŶĚŽ͕ƵŵĂŐĞŶƚĞƌĞƉƌĞƐĞŶƚĂŽĂƐƉŝƌĂĚŽƌĚĞƉſĞƋƵŝƉĂĚŽĐŽŵĚŽŝƐƐĞŶƐŽƌĞƐ͗ƵŵĚĞůŽĐĂůŝnjĂĕĆŽĞ
ŽƵƚƌŽƉĂƌĂĂŝĚĞŶƟĮĐĂĕĆŽĚĞƐƵũĞŝƌĂ͘KĂŐĞŶƚĞƉŽĚĞĞdžĞĐƵƚĂƌĂƐƐĞŐƵŝŶƚĞƐŽƉĞƌĂĕƁĞƐ͗
ͻ ǀĞƌŝĮĐĂƌƐĞŽĂŵďŝĞŶƚĞĂƚƵĂůĞƐƚĄƐƵũŽ͖
ͻ ůŝŵƉĂƌŽĂŵďŝĞŶƚĞ͖
ͻ ĨĂnjĞƌŶĂĚĂ͖
ͻ ŵŽǀĞƌͲƐĞƉĂƌĂŽƉƌſdžŝŵŽĂŵďŝĞŶƚĞ͕ƵƚŝůŝnjĂŶĚŽƵŵĚŽƐĐŽŵĂŶĚŽƐ͗ĚŝƌĞŝƚĂ͕ĞƐƋƵĞƌĚĂ͕ĨƌĞŶƚĞ
ŽƵƚƌĄƐ͘
ZƵƐƐĞůů͕^͘:͖͘EŽƌǀŝŐ͕W͘ƌƟĮĐŝĂůŝŶƚĞůůŝŐĞŶĐĞ͗ ĂŵŽĚĞƌŶĂƉƉƌŽĂĐŚ͘ϯ͘ĞĚ͘EĞǁ:ĞƌƐĞLJ͗WĞĂƌƐŽŶ͕ϮϬϬϵ;ĂĚĂƉƚĂĚŽͿ͘

ŽŵƌĞůĂĕĆŽĂŽƐĐŽŶĐĞŝƚŽƐĞŶǀŽůǀĞŶĚŽƐŝƐƚĞŵĂƐŵƵůƟĂŐĞŶƚĞƐĞŽƉƌŽďůĞŵĂĚŽDƵŶĚŽĚŽƐƉŝƌĂĚŽƌĚĞ
WſĂƉƌĞƐĞŶƚĂĚŽ͕ĂƐƐŝŶĂůĞĂŽƉĕĆŽĐŽƌƌĞƚĂ͘

A 
 ĞĮŶŝĚĂƐĂƐůŽĐĂůŝnjĂĕƁĞƐĚŽĂŐĞŶƚĞĞĚĂƐƵũĞŝƌĂĐŽŵŽĞůĞŵĞŶƚŽƐƷŶŝĐŽƐĚĞƵŵĞƐƚĂĚŽ͕ŶŽĐĞŶĄƌŝŽĚĂ
ĮŐƵƌĂ͕ŚĄϮ2сϰĞƐƚĂĚŽƐƉŽƐƐşǀĞŝƐƉĂƌĂĂǀĂůŝĂĕĆŽ͘
B K
  ĐŽŵƉŽƌƚĂŵĞŶƚŽ ĚĞ Ƶŵ ĂŐĞŶƚĞ Ġ ĚĞĮŶŝĚŽ ƉŽƌ ƵŵĂ ŽƵ ŵĂŝƐ ĨƵŶĕƁĞƐ ƋƵĞ ŵĂƉĞŝĂŵ ƵŵĂ ĚĂĚĂ
ƐĞƋƵġŶĐŝĂƉĞƌĐĞďŝĚĂƉĂƌĂƵŵĂĂĕĆŽĚĞĮŶŝĚĂ͘
C 
 ƐĞƋƵġŶĐŝĂƉĞƌĐĞďŝĚĂĚĞƵŵĂŐĞŶƚĞƌĞĨĞƌĞͲƐĞĂŽŚŝƐƚſƌŝĐŽĚŽƌĞƐƵůƚĂĚŽĚĞƚŽĚĂƐĂƐĂĕƁĞƐƚŽŵĂĚĂƐ
ƉĞůŽĂŐĞŶƚĞĂƚĠŽƉƌĞƐĞŶƚĞŵŽŵĞŶƚŽ͘
D ƉĞƌĐĞƉĕĆŽĚĞƵŵĂŐĞŶƚĞƌĞĨĞƌĞͲƐĞĂŽƐƌĞƐƵůƚĂĚŽƐĚĂƐĂĕƁĞƐƚŽŵĂĚĂƐƉŽƌĞůĞ͘
E ŽƉĕĆŽ͞ĨĂnjĞƌŶĂĚĂ͟ĠƵŵĂƉĞƌĐĞƉĕĆŽǀĄůŝĚĂĚŽĂŐĞŶƚĞ͘

ϯϬ CIÊNCIA DA COMPUTAÇÃO
 *R03201731*
QUESTÃO 33
ŽŶƐŝĚĞƌĞĂĨƵŶĕĆŽƌĞĐƵƌƐŝǀĂFĂƐĞŐƵŝƌ͕ƋƵĞĞŵƐƵĂĞdžĞĐƵĕĆŽĐŚĂŵĂĂĨƵŶĕĆŽG͗
1 void F(int n) {
2 if(n > 0) {
3 for(int i = 0; i < n; i++) {
4 G(i);
5 }
6 F(n/2);
7 }
8 }
ŽŵďĂƐĞŶŽƐĐŽŶĐĞŝƚŽƐĚĞƚĞŽƌŝĂĚĂĐŽŵƉůĞdžŝĚĂĚĞ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘ ĞƋƵĂĕĆŽĚĞƌĞĐŽƌƌġŶĐŝĂƋƵĞĚĞĮŶĞĂĐŽŵƉůĞdžŝĚĂĚĞĚĂĨƵŶĕĆŽFĠĂŵĞƐŵĂĚŽĂůŐŽƌŝƚŵŽĐůĄƐƐŝĐŽ
ĚĞŽƌĚĞŶĂĕĆŽmergesort.
//͘ KŶƷŵĞƌŽĚĞĐŚĂŵĂĚĂƐƌĞĐƵƌƐŝǀĂƐĚĂĨƵŶĕĆŽFĠ4 (log n).
///͘ KŶƷŵĞƌŽĚĞǀĞnjĞƐƋƵĞĂĨƵŶĕĆŽGĚĂůŝŶŚĂϰĠĐŚĂŵĂĚĂĠO(n log n).
ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /͕ĂƉĞŶĂƐ͘
B //͕ĂƉĞŶĂƐ͘
C /Ğ///͕ĂƉĞŶĂƐ͘
D //Ğ///͕ĂƉĞŶĂƐ͘
E /͕//Ğ///͘
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO ϯϭ
*R03201732*
Yh^dKϯϰ
YƵĂŶĚŽƐĞƚƌĂďĂůŚĂĐŽŵďĂŶĐŽĚĞĚĂĚŽƐ͕ĠƉŽƐƐşǀĞůĞŶĐŽŶƚƌĂƌƌĞĚƵŶĚąŶĐŝĂĚĞĚĂĚŽƐĞŵŝƐƚƵƌĂĚĞĚŝĨĞƌĞŶƚĞƐ
ĂƐƐƵŶƚŽƐĞŵƵŵĂŵĞƐŵĂƚĂďĞůĂ͘WĂƌĂĞǀŝƚĂƌĞƐƐĞƐƟƉŽƐĚĞĨĂůŚĂƐ͕ƉŽĚĞŵƐĞƌĂƉůŝĐĂĚĂƐĨŽƌŵĂƐŶŽƌŵĂŝƐ͕
ƋƵĞƐĆŽƌĞŐƌĂƐƋƵĞĐŽŵƉƁĞŵŽƉƌŽĐĞƐƐŽĐŚĂŵĂĚŽŶŽƌŵĂůŝnjĂĕĆŽ͘ŶƚƌĞĞƐƐĂƐƌĞŐƌĂƐ͕ĂƐŵĂŝƐƵƟůŝnjĂĚĂƐĞ
ƋƵĞƌĞƐŽůǀĞŵĂŵĂŝŽƌŝĂĚĂƐĨĂůŚĂƐƐĆŽĂWƌŝŵĞŝƌĂ&ŽƌŵĂEŽƌŵĂů;ϭ&EͿ͕Ă^ĞŐƵŶĚĂ&ŽƌŵĂEŽƌŵĂů;Ϯ&EͿĞĂ
dĞƌĐĞŝƌĂ&ŽƌŵĂEŽƌŵĂů;ϯ&EͿ͘ĮŐƵƌĂĂƐĞŐƵŝƌŵŽƐƚƌĂƵŵĞdžĞŵƉůŽĚĞƚĂďĞůĂƋƵĞƉŽĚĞƌŝĂƐĞƌĂƌŵĂnjĞŶĂĚĂ
ĞŵƵŵďĂŶĐŽĚĞĚĂĚŽƐ͘EĞůĂ͕ĂĐŽůƵŶĂEƵŵĞƌŽĐŽŶƚĠŵƵŵǀĂůŽƌƷŶŝĐŽ͕ƐĞƋƵĞŶĐŝĂů͕ƋƵĞŶĆŽƐĞƌĞƉĞƚĞ͘

EƵŵĞƌŽ dŝƚƵůŽ ŽŶĂ ^ĞĕĆŽ UF EŽŵĞůĞŝƚŽƌ &ŽŶĞůĞŝƚŽƌ ^ŝŐůĂ EŽŵĞWĂƌƟĚŽ EƵŵĂŶĚ EŽŵĞĂŶĚ

11111-1111
1 11111111111 40 999 & WĞƐƐŽĂϭ Wϭ WĂƌƟĚŽϭ 99 ĂŶĚŝĚĂƚŽϭ
22222-2222
ϯϯϯϯϯͲϯϯϯϯ
2 22222222222 22 ϴϴϴ RR WĞƐƐŽĂϮ WϮ WĂƌƟĚŽϮ ϴϴ ĂŶĚŝĚĂƚŽϮ
44444-4444

ŽŵďĂƐĞŶŽƚĞdžƚŽĞŶŽĞdžĞŵƉůŽĚĞƚĂďĞůĂĂƉƌĞƐĞŶƚĂĚŽ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘
/͘ ƚĂďĞůĂŶĆŽĞƐƚĄŶĂϭ&EĞ͕ƉŽƌƚĂŶƚŽ͕ƉŽĚĞͲƐĞĚŝnjĞƌƋƵĞĞůĂŶĆŽĂƚĞŶĚĞăϮ&EŶĞŵăϯ&E͘
//͘ ^ĞĨŽƌĞŵĐƌŝĂĚĂƐĚƵĂƐŶŽǀĂƐƚĂďĞůĂƐ͗WĂƌƟĚŽ;ĐŽŵĂƐĐŽůƵŶĂƐ^ŝŐůĂĞEŽŵĞWĂƌƟĚŽͿĞĂŶĚŝĚĂƚŽ;ĐŽŵ
ĂƐĐŽůƵŶĂƐEƵŵĂŶĚĞEŽŵĞĂŶĚͿ͕ƉŽĚĞͲƐĞĚŝnjĞƌƋƵĞĂƐƚƌġƐƚĂďĞůĂƐĂƚĞŶĚĞŵăϮ&E͘
///͘ ^ĞĂƚĂďĞůĂĨŽƌƚƌĂŶƐĨŽƌŵĂĚĂĞŵĚƵĂƐ͗sŽƚŽ;ĐŽŵĂƐĐŽůƵŶĂƐEƵŵĞƌŽ͕^ŝŐůĂ͕EŽŵĞWĂƌƟĚŽ͕EƵŵĂŶĚ͕
EŽŵĞĂŶĚĞdŝƚƵůŽͿĞůĞŝƚŽƌ;ĐŽŵĂĐŽůƵŶĂdŝƚƵůŽĞĂƐĐŽůƵŶĂƐƌĞƐƚĂŶƚĞƐͿ͕ƉŽĚĞͲƐĞĚŝnjĞƌƋƵĞĂƐ
ĚƵĂƐƚĂďĞůĂƐĂƚĞŶĚĞŵăϯ&E͘
/s͘ KƐ ĂƚƌŝďƵƚŽƐ ^ŝŐůĂ͕ EŽŵĞWĂƌƟĚŽ͕ EƵŵĂŶĚ Ğ EŽŵĞĂŶĚ ŶĆŽ ĚĞƉĞŶĚĞŵ ĨƵŶĐŝŽŶĂůŵĞŶƚĞ ĚŽ
ĂƚƌŝďƵƚŽEƵŵĞƌŽ͕ŵĂƐŽƐĂƚƌŝďƵƚŽƐƌĞƐƚĂŶƚĞƐ͕Ɛŝŵ͘
ĐŽƌƌĞƚŽĂƉĞŶĂƐŽƋƵĞƐĞĂĮƌŵĂĞŵ
A /͘
B /s͘
C /Ğ///͘
D //Ğ///͘
E //Ğ/s͘
ƌĞĂůŝǀƌĞ

ϯϮ CIÊNCIA DA COMPUTAÇÃO
 *R03201733*
Yh^dKϯϱ
hŵƉƌŽŐƌĂŵĂĚŽƌŝŶĞdžƉĞƌŝĞŶƚĞĞƐƚĄĚĞƐĞŶǀŽůǀĞŶĚŽƵŵƐŝƐƚĞŵĂŵƵůƟƚŚƌĞĂĚƋƵĞƉŽƐƐƵŝĚƵĂƐĞƐƚƌƵƚƵƌĂƐ
ĚĞ ĚĂĚŽƐ ĚŝĨĞƌĞŶƚĞƐ͕ E1 e E2͕ ĂƐ ƋƵĂŝƐ ĂƌŵĂnjĞŶĂŵ ǀĂůŽƌĞƐ ŝŶƚĞŝƌŽƐ͘ K ĂĐĞƐƐŽ ĐŽŶĐŽƌƌĞŶƚĞ Ă ĞƐƐĂƐ
ĞƐƚƌƵƚƵƌĂƐĠĐŽŶƚƌŽůĂĚŽƉŽƌƐĞŵĄĨŽƌŽƐ͘ƵƌĂŶƚĞƐƵĂĞdžĞĐƵĕĆŽ͕ŽƐŝƐƚĞŵĂĚŝƐƉĂƌĂĂƐ threads T1 e T2
ƐŝŵƵůƚĂŶĞĂŵĞŶƚĞ͘ƚĂďĞůĂĂƐĞŐƵŝƌƉŽƐƐŝďŝůŝƚĂƵŵĂǀŝƐĆŽĞŵůŝŶŚĂƐŐĞƌĂŝƐĚŽƐĂůŐŽƌŝƚŵŽƐĚĞƐƐĂƐthreads.

T1 T2
ůŽĐĂE1 ůŽĐĂE2
ĂůĐƵůĂĂŵĠĚŝĂM1ĚŽƐǀĂůŽƌĞƐĚĞE1 ĂůĐƵůĂĂƐŽŵĂS1ĚĞƚŽĚŽƐŽƐǀĂůŽƌĞƐĚĞE2
ůŽĐĂE2 ůŽĐĂE1
ĂůĐƵůĂĂŵĠĚŝĂM2ĚŽƐǀĂůŽƌĞƐĚĞE2 ĂůĐƵůĂĂƐŽŵĂS2ĚĞƚŽĚŽƐŽƐǀĂůŽƌĞƐĚĞE1
ĂůĐƵůĂM3 M1 + M2 ĂůĐƵůĂS3 |S1  S2|
^ŽŵĂM3ĞŵƚŽĚŽƐŽƐǀĂůŽƌĞƐĚĞE2 ^ƵďƚƌĂŝS2ĚĞƚŽĚŽƐŽƐǀĂůŽƌĞƐĚĞE1
>ŝďĞƌĂE1 >ŝďĞƌĂE2
>ŝďĞƌĂE2 >ŝďĞƌĂE1
ƵƌĂŶƚĞĂĞdžĞĐƵĕĆŽĚŽƌĞĨĞƌŝĚŽƉƌŽŐƌĂŵĂ͕ĠƉŽƐƐşǀĞůƋƵĞ
A ŶĆŽŽĐŽƌƌĂĚĞĂĚůŽĐŬ͕ƉŽƌƋƵĞĂƐĞƋƵġŶĐŝĂĚĞĂůŽĐĂĕĆŽĚŽƐƌĞĐƵƌƐŽƐŝŵƉĞĚĞŶĂƚƵƌĂůŵĞŶƚĞŽƉƌŽďůĞŵĂ͘
B ŽĐŽƌƌĂĚĞĂĚůŽĐŬ͕ƋƵĞƉŽĚĞƐĞƌĞǀŝƚĂĚŽƐĞŽƉƌŽŐƌĂŵĂĚŽƌƚŽŵĂƌŽĐƵŝĚĂĚŽĚĞŶĆŽĞdžĞĐƵƚĂƌĐĄůĐƵůŽƐ
ĞŶƚƌĞƵŵƉĞĚŝĚŽĚĞĂůŽĐĂĕĆŽĞŽƵƚƌŽ͘
C ŽĐŽƌƌĂĚĞĂĚůŽĐŬ͕ƐĞŶĚŽĂƉƌŽďĂďŝůŝĚĂĚĞĚĞƐƐĂŽĐŽƌƌġŶĐŝĂƚĆŽďĂŝdžĂĞƐƵĂĐŽŶƐĞƋƵġŶĐŝĂƚĆŽŝŶſĐƵĂƋƵĞ
ŶĆŽŚĂǀĞƌĄĐŽŵƉƌŽŵĞƟŵĞŶƚŽĚŽƉƌŽŐƌĂŵĂ͘
D ŶĆŽŽĐŽƌƌĂĚĞĂĚůŽĐŬ͕ĚĞƐĚĞƋƵĞŽƉƌŽŐƌĂŵĂĚŽƌƵƐĞƐĞŵĄĨŽƌŽƐƉĂƌĂĐŽŶƚƌŽůĂƌŽĂĐĞƐƐŽăƐĞƐƚƌƵƚƵƌĂƐ
ĚĞĚĂĚŽƐ͕ŽƋƵĞĠƐƵĮĐŝĞŶƚĞƉĂƌĂĞǀŝƚĂƌŽƉƌŽďůĞŵĂ͘
E ŽĐŽƌƌĂĚĞĂĚůŽĐŬ͕ƋƵĞƉŽĚĞƐĞƌĞǀŝƚĂĚŽƐĞŽƉƌŽŐƌĂŵĂĚŽƌƚŽŵĂƌŽĐƵŝĚĂĚŽĚĞƐŽůŝĐŝƚĂƌŽĂĐĞƐƐŽăƐ
ĞƐƚƌƵƚƵƌĂƐĚĞĚĂĚŽƐŶĂŵĞƐŵĂŽƌĚĞŵĞŵĂŵďĂƐĂƐthreads.
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO ϯϯ
*R03201734*
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?
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
 *R03201735*
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO ϯϱ
*R03201736*
ƌĞĂůŝǀƌĞ

ϯϲ CIÊNCIA DA COMPUTAÇÃO
 *R03201737*
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO ϯϳ
*R03201738*
ƌĞĂůŝǀƌĞ

ϯϴ CIÊNCIA DA COMPUTAÇÃO
 *R03201739*
ƌĞĂůŝǀƌĞ

CIÊNCIA DA COMPUTAÇÃO ϯϵ
*R03201740*

03

40 CIÊNCIA DA COMPUTAÇÃO