Questão de Informática

hŵĂŶĂůŝƐƚĂĚĞƐŝƐƚĞŵĂƐƵƐĂƵŵĐŽŵƉƵƚĂĚŽƌƉĂƌĂĞdžĞĐƵƚĂƌĂƉĞŶĂƐϮƟƉŽƐĚĞŽƉĞƌĂĕƁĞƐ͗ƉƌŽĐĞƐƐĂŵĞŶƚŽ ůſŐŝĐŽͬĂƌŝƚŵĠƟĐŽĞĂĐĞƐƐŽĂĚŝƐĐŽ͘ KĐŽŵƉƵƚĂĚŽƌĠƵŵƐĞƌǀŝĚŽƌĐŽŵĂƉĞŶĂƐƵŵƉƌŽĐĞƐƐĂĚŽƌĚĞƵŵŶƷĐůĞŽ;coreͿ͘ůĠŵĚŽƐŝƐƚĞŵĂŽƉĞƌĂĐŝŽŶĂů ŵƵůƟƚĂƌĞĨĂĞĚŽƐƉƌŽĐĞƐƐŽƐĚŽƐŝƐƚĞŵĂ͕ƚĂůƐĞƌǀŝĚŽƌƐĞƌŝĂůŝnjĂŽ ƐĂĐĞƐƐŽƐĂĚŝƐĐŽĞĠƵƐĂĚŽƉĂƌĂĞdžĞĐƵƚĂƌ ĂƉĞŶĂƐŽƐƉƌŽŐƌĂŵĂƐƋƵĞŽĂŶĂůŝƐƚĂƐŽůŝĐŝƚĂ͘KĂŶĂůŝƐƚĂƚƌĂďĂůŚ ĂĐŽŵĚŽŝƐƟƉŽƐĚĞƉƌŽŐƌĂŵĂƐ͗ĂƋƵĞůĞƐ ƋƵĞƌĞĂůŝnjĂŵĞŵƚŽƌŶŽĚĞϭϬϬйĚĞŽƉĞƌĂĕƁĞƐůſŐŝĐĂƐͬĂƌŝƚŵĠƟĐĂƐ; ƋƵĂŶƟĚĂĚĞĚĞƐƉƌĞnjşǀĞůĚĞĂĐĞƐƐŽĂ ĚŝƐĐŽͿ͕ĚĞŶŽŵŝŶĂĚŽƐ ĐƉƵͲďŽƵŶĚ͕ĞĂƋƵĞůĞƐƋƵĞĞdžĞĐƵƚĂŵĞŵƚŽƌŶŽĚĞϳϬйĚĞĂĐĞƐƐŽĂĚŝƐĐŽĞϯϬ йĚĞ ŽƉĞƌĂĕƁĞƐůſŐŝĐĂƐͬĂƌŝƚŵĠƟĐĂƐ͕ĚĞŶŽŵŝŶĂĚŽƐ ŝŽͲďŽƵŶĚ͘ĞƌƚĂǀĞnj͕ŽĂŶĂůŝƐƚĂĞdžĞĐƵƚŽƵĂůŐƵŶƐƉƌŽŐƌĂŵĂƐ ŝƐŽůĂĚĂŵĞŶƚĞĞŵĞĚŝƵŽƐƚĞŵƉŽƐĚĞĞdžĞĐƵĕĆŽĚĞĐĂĚĂƵŵ͘KƐĚĂĚŽƐ ŽďƟĚŽƐĨŽƌĂŵƌĞŐŝƐƚƌĂĚŽƐŶĂƚĂďĞůĂ/͘ ŵƐĞŐƵŝĚĂ͕ĞůĞĐŽŵďŝŶŽƵƉƌŽŐƌĂŵĂƐĞŽƐƐƵďŵĞƚĞƵƐŝŵƵůƚĂŶĞĂŵĞŶƚ ĞĞŵŐƌƵƉŽƐ͘KƐƌĞƐƵůƚĂĚŽƐĨŽƌĂŵ ƌĞŐŝƐƚƌĂĚŽƐŶĂƚĂďĞůĂ//͘ Tabela I Programa Tipo WϬϭ WhͲKhE WϬϮ WhͲKhE WϬϯ WhͲKhE WϬϰ /KͲKhE WϬϱ /KͲKhE WϬϲ /KͲKhE Tempo de Execução (ut) 20 40 60 50 100 150 Tabela II Grupo ϭ͗WϬϭнWϬϮнWϬϯ Ϯ͗WϬϰнWϬϱнWϬϲ ϯ͗WϬϯнWϬϱнWϬϲ ϰ͗dŽĚŽƐ Tempo de Execução (ut) ϭϮϯ 210 160 ϯϬϲ ŝĂƐ ĚĞƉŽŝƐ͕ ƌĞǀĞŶĚŽ ĂƐ ƚĂďĞůĂƐ͕ ĞůĞ ƚĞǀĞ ĚƷǀŝĚĂ ƋƵĂŶƚŽ ă ĐŽƌƌĞ ĕĆŽ ĚŽƐ ƚĞŵƉŽƐ ĂŶŽƚĂĚŽƐ͘ ŽŶƐŝĚĞƌĞƵƚсƵŶŝĚĂĚĞĚĞƚĞŵƉŽ͘ ŽŵƌĞůĂĕĆŽĂĞƐƐĂƐŝƚƵĂĕĆŽ͕ĂǀĂůŝĞĂƐĂĮƌŵĂĕƁĞƐĂƐĞŐƵŝƌ͘ I. ƉŽƐƐşǀĞůƋƵĞŽƚĞŵƉŽƚŽƚĂůĚŽŐƌƵƉŽϰƐĞũĂϯϬϲƵƚ͘ II. KƚĞŵƉŽƚŽƚĂůĚŽŐƌƵƉŽϭĚĞǀĞƌŝĂƐĞƌ͕ŶŽŵşŶŝŵŽ͕ĚĞϭϬϬƵƚ͘ III. KƚĞŵƉŽƚŽƚĂůĚŽŐƌƵƉŽϮĚĞǀĞƌŝĂƐĞƌ͕ŶŽŵşŶŝŵŽ͕ĚĞϯϬϬƵƚ͘ IV. KƚĞŵƉŽƚŽƚĂůĚŽŐƌƵƉŽϯĚĞǀĞƌŝĂĞƐƚĂƌĂĐŝŵĂĚĞϭϳϱĞĂďĂŝdžŽĚĞϯϭϬƵƚ͘ ĐŽƌƌĞƚŽŽƋƵĞƐĞĂĮƌŵĂĞŵ