Exam Ens

5/28/2018 Exam Ens

1/25

1

Escola Universitria dEnginyeria Tcnica Industrial deBarcelona

Departament de Llenguatges i Sistemes Informtics

Universitat Politcnica de Catalunya

INFORMTICA

Models dexamen

Gerard EscuderoSetembre 2009

5/28/2018 Exam Ens

2/25

2

Informtica

Copyleft Gerard Escudero Bakx

Es concedeix el perms per copiar, distribuir i/o modificar aquest

document sota els termes de la llicncia de documentaci lliure

GNU, versi 1.1 o qualsevol altre versi posterior publicada per

laFree Software Foundation.

Podeu consultar dita llicncia a

http://www.gnu.org/copyleft/fdl.html.

5/28/2018 Exam Ens

3/25

Fonaments dInformtica

(Qumica)

Prova: 1er parcial

Grup: T1

Data:04-11-2007

1. (1,5p) Doneu lexpressi equivalent en pseudocodi, amb el mnim de parntesis possible, de lexpressi

matemtica segent:

12

3

+

+

+x

yb

bayx

2. (1,5p)Donada una variable de xde tipus enter, dneu una expressi booleana que ens indiqui si s parell,

mltiple de 16 i est ubicat entre 2 i 100.

3. (2p)Doneu una declaraci de constants i variables que faci correcte lalgorisme segent:

algorismesense_declaracions

llegir(f, e)

d := fmodg div2h := f < j < e

i := d / 3 + 1

k := h o(i = d)

escriure(k)

fialgorisme

4. (3p)Donada una srie de notes dalumnes (de nombre reals acabada en el 0.0), feu un algorisme que ens

digui si han aprovat ms del 50% dalumnes.

5. (2p) Qu fa lalgorisme segent?algorisme nsqf

var

a, b, p: real

trobat: boole

fivar

llegir(a, b)

trobat := fals

p := b / a

mentre (b 0) i no trobatfer

si b / a paleshorestrobat := cert

fisi

a := b

llegir(b)

fimentre

escriure(notrobat)

fialgorisme

1er parcial - 1

5/28/2018 Exam Ens

4/25


(Qumica)

Prova: 1er parcial

Grup: T1

Data:14-04-2008


matemtica segent:

Tez

n

ax

3

1

2. (1,5p)Donades dues variables enteres a i b, doneu una expressi booleana que ens indiqui si la seva suma s

mltiple de 5 i almenys una delles s parell.



llegir(a, b)

c := a divdmod2

r := u = f r

g := a / 3

h := no(c = g)

escriure(h)

fialgorisme

4. (3p)Donada una srie de reals acabada en el 0.0, doneu una algorisme que ens indiqui si hi ha algun element

que no estigui dins dun dels intervals [50, 75] i [123, 196].

5. (2p) Qu fa lalgorisme segent?

algorisme nsqf

var

s, n: real

c: enter

fivar

llegir(n)

mentre n 0fer

s := s + n

c := c + 1fimentre

escriure(no((s / c 6) i (8 s / c)))

fialgorisme

1er parcial - 2

5/28/2018 Exam Ens

5/25

Informtica Prova: 1er parcial

Grup: M4

Data:29-10-2009


matemtica segent:

31

2 1

31

te

z

x

t

2. (1,5p)Donades dues variables enteres a i b i dues booleanes x i y, doneu una expressi booleana que ens

indiqui si la suma de les dues variables enteres s positiva i les dues booleanes sn falses.



obtenir(a, b)c := a div2

d := cmod 3

r := no(f = z (g = z))

escriure(h or)

fialgorisme

4. (2,5p)Donada una srie de reals acabada en el 0.0, doneu una algorisme que ens indiqui quants elements no

estan dins dun dels intervals [50, 75] i [123, 196].

5. (2,5p) Donada una srie de reals acabada en el 0.0, doneu una algorisme que ens indiqui si hi ha algun

element que no estigui dins dun dels intervals [50, 75] i [123, 196].

1er parcial - 3

5/28/2018 Exam Ens

6/25

Informtica Prova: 1er parcial

Grup: M4

Data:29-10-2009

1. (1p) Doneu lexpressi equivalent en pseudocodi, amb el mnim de parntesis possible, de lexpressi

matemtica segent:

31

2 1

31

te

z

x

t

2. (1p) Donades dues variables enteres a i b i dues booleanes x i y, doneu una expressi booleana que ens

indiqui si la suma de les dues variables enteres s positiva i les dues booleanes sn falses.

3. (1p) Digueu si les expressions segents sn correctes o no. En cas afirmatiu, digueu quin sn els seus valors,

en cas contrari justifiqueu per qu s incorrecta:

a. (7.5 3) div3 = 1.5b. (3 mod2 = 1) o(3 * 3 * 3 > 27) ifals



obtenir(a, b)

c := a div2

d := cmod 3

r := no(f = z (g = z))

escriure(h or)

fialgorisme

5. (3p)Donada una srie de reals acabada en el 0.0, doneu una algorisme que ens indiqui quants elements no

estan dins dun dels intervals [50, 75] i [123, 196].


que no estigui dins dun dels intervals [50, 75] i [123, 196].

1er parcial - 4

5/28/2018 Exam Ens

7/25

InformticaProva: 1er parcial

Grup: M4

Data:4-11-2010


matemtica segent:

1

1

11

1

1!

!

!

y

x

2. (1p)Donada una variable real x, doneu una expressi booleana que ens indiqui si larrel cbica de x + 1s

ms petita que 100 per no est dins de linterval [25, 75].



a. (7.5 3) div3 = 1.5

b. (3 mod2 = 1) o(3 * 3 * 3 > 27) ifals



obtenir(a, b)

c := a div2

d := cmod 3 / 2 = 1

escriure(d, e = f)

fialgorisme

5. (3p)Donada una srie denters acabada en el 0, doneu una algorisme que ens digui si la mitjana aritmtica

dels seus elements s positiva.

6. (3p)Donada una srie de reals acabada en el 0.0, doneu una algorisme que ens indiqui si el primer element

de la srie est repetit.

5/28/2018 Exam Ens

8/25


Grup: M4

Data:13-10-2011


matemtica segent:1

xy

!wz2

2

2. (1p)Donada una variable real x, doneu una expressi booleana que ens indiqui si el seu valor est dins dun

dels intervals [-1,5] o [25,50].



a. cert o(4.5 mod2 = 0)

b. (a = A) o(fals > cert) ifals



obtenir(a, b)

c := (a = b) i(b = 3)

d := bmod 3 / 2

escriure(d, e = 4.5)

fialgorisme

5. (3p) Donada una srie de reals acabada en el 0.0, doneu una algorisme que ens digui quants dels seus

elements estan dins de linterval [-5,+5].


fra de linterval [-5,+5].

5/28/2018 Exam Ens

9/25


Grup: M5

Data:29-10-2012


matemtica segent:

1

x

+

w ! x2

2

2. (1p) Donada una variable real x, i una booleana y, doneu una expressi booleana que savalu a cert si el

valor de la primera est fora de linterval [-1, +1] o la segona s falsa.



a. cert o(4 mod2 = 0)

b. 10 div2 / 2.5 = 6 mod4

4. (1p) Doneu una taula amb tots els identificadors del codi segent tot indicant si han de ser constants o

variables i quin o quins tipus poden tenir:


obtenir(a, b)

c := (a = b) i(b = 3.6)

d := b /3 = 2

escriure(d, e = z)

fialgorisme

5. (3p)Donada una srie denters acabada en el 0, doneu una algorisme que ens digui si la mitjana aritmtica

dels seus elements s positiva.

6. (3p)Donada una srie de reals acabada en el 0.0, doneu una algorisme que ens indiqui tots els seus elements

sn negatius.

5/28/2018 Exam Ens

10/25


(Qumica)

Prova: 2on parcial

Grup: T1

Data: 17-12-2007

1. (1p) Doneu lexpressi equivalent en pseudocodi, amb el mnim nombre de parntesis possible, de

lexpressi aritmtica segent:

0

3

0

1 azR

ea

z

2. (1p) Donades dues variables enteres z i w, doneu una expressi booleana que ens indiqui si la mitjana

aritmtica s positiva i que el valor absolut de la suma s superior a 5.

3. (2p)Doneu els valors escrits per lalgorisme segent:

algorisme ppal

var

x, y, z: enter

c: boole

fivar

x := 2

y := 4

z := 6

lenny(x, y, z)

escriure(x, y, z)

fialgorisme

funcibb(a: enter)tornaenter

tornaa + 2

fifunci

acci lenny(ent/sortx: enter; sorty:

enter; entz: enter)

si no teddy(x+z) aleshores

y := 6

z := 4

sino

y := 5

z := 5

fisi

fiacci

funci teddy(b: enter)torna booletorna b + bb(b) = 3 * b

fifunci

4. (2p)Volem emmagatzemar dades dels naixements dun hospital de maternitat. Per cada naixement volem

guardar la informaci segent: nom, sexe, data i nom i edat del pare i la mare. Tenint en compte que nombre

mxim de naixements possibles s 900, definiu el tipus per emmagatzemar aquestes dades. Declareu una

variable daquest tipus. Doneu laccs a ledat de la mare del 7 beb.

5. (4p)El tipus per emmagatzemar les notes dels alumnes duna assignatura s:tipus

TNotes = taula[4]de real

TNom=taula[30]de carcter

TAlumne = tupla

nom: TNom

notes: TNotes

fitupla

TAssignatura = taula[50]de TAlumne

fitipus

Feu una acci en qu, donades les dades duna assignatura, ens digui quants alumnes lhan aprovat

(considereu que un alumne ha aprovat quant la mitjana aritmtica de les seves 4 notes supera el 5).

2on parcial - 1

5/28/2018 Exam Ens

11/25


(Qumica)

Prova: 2on parcial

Grup: T1

Data: 2-6-2008



( ) yx

x

zy+

8

2. (1p)Donada una variable entera w, doneu una expressi booleana que ens indiqui si no s mltiple de 2 ni de

3, per si de 5.


algorisme happy

var

a, b, c: enterfivar

a := 3

b := 2

c := 7

jiji(b, a ,c)

escriure(a, b, c)

fialgorisme

funcijaja(c: enter)

tornaboole

tornacmod2 = 0fifunci

acci jiji(ent/sortx: enter; enty: enter;

ent/sortz: enter)si jaja(z) aleshores

x := 1

y := 5

sino

jojo(x, z)

fisi

fiacci

acci jojo(enta: enter; sortb: enter)

b := a + 2

fiacci

4. (2p)Definiu el tipus per emmagatzemar les dades dels paquets duna empresa de missatgeria. Considereu

que hi ha un mxim de 3600 paquets. Per a cada paquet sha de guardar el dest, el codi denviament, la

prioritat (normal, urgent o molt urgent) i la data denviament. Declareu una variable daquest tipus i doneu

laccs a la prioritat del paquet 276.

5. (4p)El tipus per emmagatzemar les dades dels alumnes dun institut s:

tipus

TNom=taula[30]de carcterTAlumne = tupla

nom, nomPare, nomMare: TNom

curs, souPare, souMare: enter

fitupla

TInstitut = taula[200]de TAlumne

fitipus

Feu una acci en qu, donades les dades dun institut, escrigui el nom dels alumnes que tenen uns ingressos

familiars (entre pare i mare) inferiors a 1500 per donar-los una beca per llibres.

2on parcial - 2

5/28/2018 Exam Ens

12/25

InformticaProva: 2on parcial

Grup: M4

Data: 10-12-2009



1

1

11

1

x

x

2. (1p)Donades tres variables enteres a, b, i c, doneu una expressi booleana que ens indiqui si la variable bs

la del mig, s a dir, si no s ni la ms gran ni la ms petita de les tres.


algorisme ppal

vara, b, c: enter

fivar

a := 3

b := 2

c := 7

mostrar(pep(a, b, c))

fialgorisme

funcipep(a, b, c: enter)

tornaboolevar

d: boole

fivar

pepa(a, b, c, d)

tornad > fals

fifunci

acci pepa(ent/sortx: enter;

enty, z: enter;

sort w: boole)

x := x + y + z

y := 2 * y + z

w := x > y

fiacci

4. (2p) Definiu el tipus per emmagatzemar les dades dels horaris dels professors duna escola universitria.

Considereu que hi ha 200 professors. Per a cada professor sha de guardar el seu nom, departament, la data

dinici del seu contracte i el seu horari. Considereu que a cada professor li corresponen 12 hores de classe.

Lhorari dels professors correspon al conjunt dhores que t assignades. Per a cada hora sha de guardar el

nom de la assignatura, si s teoria, problemes o laboratori, el dia de la setmana i hora dimpartici, i laula en

la que sha dimpartir. Declareu una variable daquest tipus i doneu laccs a laula de la primera hora del 5professor.


tipus

TAlumne = tupla

nom, nomPare, nomMare: text

curs, souPare, souMare: enter

fitupla

TInstitut = taula[200]de TAlumne

fitipus

Feu una acci en qu, donades les dades dun institut, ens digui quants alumnes que tenen uns ingressos

familiars (entre pare i mare) inferiors a 1500 i quants superiors a 5000. Feu un algorisme que cridi a

lacci anterior.

2on parcial - 3

5/28/2018 Exam Ens

13/25


Grup: M4

Data: 16-12-2010



z

y

x

1

1

1

1 2

2

+

=

+

2. (1p)Donades dues variables reals a, i b, doneu una expressi booleana que ens indiqui si cap de les dues s a

linterval [-1, +1].


algorisme ppal

var

a, b, c: enter

d: boole

fivar

a := 3

b := 2

c := 7

pepa(a, b, c, d)

mostrar(d, pep(a, b, c))

fialgorisme

funcipep(a, b, c: enter)

tornaboole

tornaa + b > c

fifunci


enty, z: enter;

sort w: boole)

x := x + y + z

y := 2 * y + z

w := x > y

fiacci

4. (2p) Definiu el tipus per emmagatzemar les dades de les activitats que es fan en les diferents aules duna

escola universitria. Considereu que hi ha 50 aules. Per a cada aula sha de guardar el seu identificador

numric, la planta en la que est, el seu tipus (teoria, laboratori informtica, laboratori qumica...) i les

activitats que es desenvolupen dins en cada hora del dia (de 8:00 a 21:00) els cinc dies laborables de la

setmana. Per a cada activitat sha de guardar el nom del professor, assignatura i tipus dactivitat (teoria,

problemes, laboratori o si est buida). Declareu una variable daquest tipus i doneu laccs al tipus dactivitat

que es far a la primera aula el dimarts a les 10:00 del mat.


tipus

TJugador = tupla

nom: text

punts: enter

fitupla

TLlista = taula[200]de TJugador

fitipus

Feu una funci en qu, donades les dades duna llista i una puntuaci (enter), ens digui en quina posici de

la taula est el primer jugador que supera la puntuaci donada. Feu un algorisme que cridi a lacci anterior.

5/28/2018 Exam Ens

14/25


Grup: M4

Data: 24-11-2011



z

x2+1

> y2+1

2. (1p)Donades dues variables reals a, i b, doneu una expressi booleana que ens indiqui si la suma de les dues

s a linterval [-1, +1].


algorisme ppal

var

a, b: enterfivar

a := 3

b := 2

pepa(a, pep(a, b, 2), b)

mostrar(a, b)

fialgorisme


enty: enter;

sort w: enter)x := x + y

w := x - y

fiacci

funcipep(a, b, c: enter) tornaenter

sic = 1 aleshores

tornaa + b

sin

torna pep(a, b, 1) + 2

fisi

fifunci

4. (2p)Definiu el tipus per emmagatzemar les dades de la discografia dun grup de msica. El grup ha gravat

10 discs, i de cadascun dells volem guardar el seu ttol, discogrfica, productor, el nom i linstrument de

cadascun dels 5 msics del grup i el ttol i compositor de cadascuna de les seves 12 canons que cont cada

disc. Declareu una variable daquest tipus i doneu laccs al compositor de la primera pea de lltim disc.

5. (4p)El tipus per emmagatzemar les dades dels alumnes duna assignatura s:

tipus

TAlumne = tupla

nom: textnota: real

fitupla


fitipus

Doneu una acci en qu, donades les dades duna assignatura, ens digui el nom de lalumne que ha tret

millor nota per tal de proposar-lo per a la matrcula dhonor de lassignatura. Feu un algorisme que cridi a

lacci anterior.

5/28/2018 Exam Ens

15/25


Grup: M4

Data: 29-11-2012



1! z

x2+1

3

2. (1p)Donades dues variables reals ai b, doneu una expressi booleana que ens indiqui si alguna delles s a

linterval [-1, +1].


algorisme ppal

var

a, b: enter

fivar

a := 3

b := 2

mostrar(pep(a, b))

fialgorisme


enty: enter;

sort w: enter)x := x + y

w := x - y

fiacci

funcipep(x, y: enter) tornaenter

var

z: enter

fivar

pepa(x + y, 1, z)

torna x * z

fifunci

4. (2p)Definiu el tipus per emmagatzemar les dades del recompte de vots dunes eleccions. En les eleccions hi

ha 4 demarcacions (Barcelona, Lleida, Girona i Tarragona) i a cadascuna delles es presenten un mxim de

25 partits. De cada partit hem de guardar el nom i el nmero de vots. Tamb volem guardar el nmero de

vots nuls i el vots en blanc. Declareu una variable daquest tipus. Doneu laccs al nmero de vots en blanc

de la demarcaci de Girona. Doneu laccs al nom dun (qualsevol) dels partits de la demarcaci de Lleida.

5. (4p)El tipus per emmagatzemar les dades dels alumnes duna assignatura s:

tipus

TAlumne = tupla

nom: text

mates, fsica, informatica, materials: real

fitupla


fitipus

Doneu una funci en qu, donades les dades duna assignatura, ens digui si hi ha algun alumne que hagi tret

pitjor nota en informtica que en materials. Feu un algorisme que cridi a la funci anterior.

5/28/2018 Exam Ens

16/25


(Mecnica i Qumica)

Prova: Final

Grup:

Data: 8-1-2003

Problema:

Volem ajudar en la lluita contra les marees negres del Prestige. Per a tal efectedisposem de les imatges del satllit Envisat (en teniu un exemple a la dreta).

De cada imatge se selecciona un fragment dinters. Aquest fragment sanalitza i

es quadricula donant com a resultat quelcom com la figura de sota.

El fragment seleccionat i quadriculat queda definit com una matriu de requadres.

Un requadre s una superfcie quadrada de la imatge molt petita. Per cada

requadre volem emmagatzemar si es tracta de mar o terra, si hi ha fuel, i en aquest

cas, la quantitat estimada de fuel que hi ha (en tones).

1. (0,5p) Dissenyeu un tipus per guardar les dades contingudes en un requadre

de la imatge.

2. (0,5p) Feu una funci que, donat un requadre, ens digui si est tacat de fuel.

3. (0,5p) Feu una funci que, donat un requadre, determini si es tracta de terra

tacada de fuel.

4. (0,5p)Dissenyeu el tipus per guardar totes les dades dun fragment de la

imatge captada pel satllit (conjunt de requadres). Suposeu que el fragment

t 10.000 x 10.000 requadres.

5. (2p) Feu una acci que, donat un fragment dimatge, ens digui la quantitat total de fuel estimada en aquest

fragment.

6. (2p)Feu una funci, donat un fragment dimatge, ens digui si hi ha algun mos de terra tacat amb fuel.

Nota:En la resoluci de cada apartat del problema heu dutilitzar, sempre que pugueu, el resultat dels apartats

anteriors.

Teoria:

1. (1p)Justifiqueu les diferncies entre taulai tupla.

2. (1p)Justifiqueu les diferncies entre lestructuraalternativai la iterativa.


en cas contrari justifiqueu per qu sn incorrectes:

a) 1 mod 2 > 0,5

b) cert o no i (2>1)

4. (1p)Donada una variable rde tipus real, doneu una expressi booleana que savalu a cert si i noms si el seu

valor no est dins els intervals [2,4] i [10,15].

Final - 1

5/28/2018 Exam Ens

17/25


(Qumica i Mecnica)

Prova: final

Grup:

Data: 19-6-2003

Problema:

El govern dun pas ens ha encarregat lelaboraci dun software per al control del pous de petroli del planeta. Cada

pou de petroli cont 8 torres dextracci. Per a cada pou ens interessa conixer la seva localitzaci (latitud i longitud),

la quantitat estimada de petroli (en barrils) del pou, i la capacitat de producci (barrils / hora) de cadascuna de les seves

torres. Per fer lexercici podeu suposar que al planeta hi ha 1.000.000 pous de petroli. Sempre que pugueu, feu servir

el resultat dels apartats anteriors.

1. (0,75p)Definiu el tipus de dada per emmagatzemar les dades dun pou de petroli.

2. (1p)Feu una funci, que donat un pou de petroli, ens retorni la capacitat de producci daquest pou (la de totes

les torres).

3. (0,25p)Definiu el tipus de dades per guardar la informaci de tots els pous de petroli del planeta.

4. (2p)Feu una funci en que, donat el conjunt de pous i dos punts geogrfics del planeta (latitud i longitud), en

retorni la capacitat de producci dels pous que estn dins de lrea formada per tots dos punts. Considereu

aquests dos punts com els oposats dun rectangle, o sigui, el punt superior esquerre i el punt inferior dret.

5. (2p)Feu una acci en que, donat el conjunt de pous i dos punts del planeta, en digui si hi ha algn pou dins lrea

que restar funcionant al cap dun any, tot suposant que estn en funcionament constantment. Considereu aquests

dos punts com els oposats dun rectangle, o sigui, el punt superior esquerre i el punt inferior dret.

Teoria:

1. (1p)Expliqueu breument quina us sembla qu s la principal diferncia entreprogramai algorisme.

2. (1p)Enumereu les principals diferncies entreparmetre dentrada iparmetre de sortida.

3. (1p) Digueu si les expressions segents sn correctes. En cas afirmatiu, digueu quin sn les seus valors, en cas

contrari justifiqueu per qu sn incorrectes:

a. 3 mod 5 + 2 = 5

b. ( q>= 24*p*365 ) i no cert

4. (1p) Donades dues variablesxiy, doneu una expressi booleana que validi que xest fora de linterval [2,3] i

queyest fora de linterval [2,3].

Final - 2

5/28/2018 Exam Ens

18/25

InformticaProva: Final

Data: 21-01-2010

Problema (6 punts):

Volem desenvolupar un programa per gestionar apostes per les curses de cargols. El vostre programa haur

demmagatzemar un nombre variable dapostes i, amb aquestes dades, haur de ser capa de determinar

diferents propietats de les apostes i calcular els premis que corresponen a cada jugador. Les apostes sempre sn

dun euro i un jugador no pot apostar ms duna vegada pel mateix cargol.

Reutilitzeu resultats dapartats anteriors sempre que sigui possible.

1. (0,2 punts)Defineix el tipus de dades TApostaper tal de poder emmagatzemar el nom del cargol al

qual saposta i el nom del jugador que hi fa la aposta.

2. (0,3 punts)Defineix el tipus de dades TCarreraper tal de poder emmagatzemar entre 0 i 100 apostes.

Fixat que poden haver-hi menys de 100 apostes i lestructura de dades ha destar dissenyada per tenir-

ho en compte.

3. (1,5 punts) Escriu un subprograma cercaApostaque, donats una TCarrera, un nom de jugador i un

nom de cargol, ens torni cert si hi ha alguna aposta d'aquest jugador a aquest cargol, o fals en cas

contrari.

4. (1 punt) Escriu un subprograma afegirAposta que, donats una TCarrera i una TAposta, afegeixi

laposta a la carrera si s possible. El subprograma haur de tornar certsi ha pogut completar loperaci

o fals en cas contrari.

5. (0,5 punts)Escriu un subprograma totalApostatque, donada una TCarrera, torni quants diners shan

apostat a la carrera en total (tot tenint en compte que les apostes sn dun euro).

6. (1,5 punts)Escriu un subprograma nombreApostesque, donats una TCarrera i un nom de cargol, ens

torni el nombre dapostes que t aquest cargol.

7. (1,5 punts) Escriu un subprograma llistaPremiats que, donats una TCarrera i el nom del cargol

guanyador, calculi quin s el premi corresponent a les apostes al cargol guanyador (dividint el

totalApostat pel nombre dapostes que t el cargol) i escrigui per pantalla els noms dels jugadors que

hagin apostat pel guanyador i el premi que rebran.

Final - 3.1

5/28/2018 Exam Ens

19/25

Teoria (4punts):

1. (1 punt)Explica quina s la diferncia entre tipus de dades i variable.

2.(1 punt)Digueu si les expressions segents sn correctes des del punt de vista sintctic. En cas afirmatiu,

justifiqueu quins sn els valors resultants davaluar-les. Si no sn correctes sintcticament justifiqueu

per qu.

a) 4 / 2 div2 + 5

b) no(1 > 2 > fals)

3. (1 punt)Donades dues variables de tipus real ai b, doneu una expressi booleana que ens indiqui si la

suma de ai bno est dins dalgun dels intervals [-1, -0.5] i [0.5, 1].

4. (1p)Doneu els valors escrits a la pantalla per lalgorisme segent. Justifiqueu la resposta.

algorisme ppal

var

x, y, z: enter

fivarx := 1

y := 2

z := 3

escriure(b(x, y, z))

fialgorisme

acci a(ent/sortz: enter; sorty: enter; entx: enter)

x := 4

y := 4

z := 4

fiacci

funci b(z, y, x: enter)torna boole

a(x, y, z)

torna z = 2 * y + x

fifunci

Final - 3.2

5/28/2018 Exam Ens

20/25


Data: 19-01-2011

Problema (6 punts):

Els organitzadors de la cursa popular de l'EUETIB de 10 kilmetres necessiten una aplicaci informtica que

els ajudi a gestionar els resultats. Cada corredor porta un xip a la sabatilla que identifica l'atleta amb un codi de

sis carcters alfanumrics. Mitjanant aquest xip, els organitzadors poden enregistrar l'hora de pas del corredor

per la sortida (hora, minuts i segons) , l'hora de pas a mitja carrera (5 km) i a l'arribada. A ms, han posat un

control en un lloc desconegut de la cursa, per comprovar que els corredors no retallen el pas, que queda tamb

enregistrat al sistema grcies al xip. Mitjanant el sistema patentat UPCrunnersXip obtenim les tres hores de

pas, a ms de saber si el corredor s'ha saltat o no el control.

1. (0,25 punts)Defineix el tipus de dades per tal de poder emmagatzemar les dades dun atleta. Aquestes

dades han dincloure les tres hores de pas i la informaci de control mencionats anteriorment, aix com

el nom i cognoms, si est federat o no, si s dona o home, la seva edat i el temps total que ha fet a lacursa.

2. (0,25 punts)Escriu una funci en qu donada una hora de pas (hora, minuts i segons) ens retorni el seu

equivalent en segons.

3. (0,25 punts)Escriu una acci en qu donat un nmero de segons (enter) en retorni el seu equivalent en

hora, minuts i segons.

4. (0,5 punts)Escriu una funci en qu donades dues hores de pas (hora, minuts i segons) en retorni la

diferncia entre la primera i la segona en hora, minuts i segons.

5.

(0,25 punts)Defineix el tipus de dada per emmagatzemar la informaci de la cursa suposant que hihaun mxim de 3000 corredors.

6. (1,5 punts)Escriu una acci en qu donades les dades duna cursa calculi el temps total per cadascun

dels corredors i actualitzi el camp corresponent.

7. (1,5 punts) Escriu una acci que retorni els guanyadors (sense fer trampes) de la cursa en categoria

femenina i en categoria masculina.

8. (1,5 punts)Escriu una funci que torni si hi ha algun corredor de ms de 70 anys que hagi participat a

la cursa (sense fer trampes).

Reutilitzeu resultats dapartats anteriors sempre que sigui possible.

5/28/2018 Exam Ens

21/25

Teoria (4punts):

1. (1 punt)De quin factor depn el rang dels nombres enters a lordinador? Per qu?

2.(1 punt)Digueu si les expressions segents sn correctes des del punt de vista sintctic. En cas afirmatiu,

justifiqueu quins sn els valors resultants davaluar-les. Si no sn correctes sintcticament justifiqueu

per qu.

a) 4 > 3 = nofals

b) (3 + 2 div2) = (8 div2 = 0)

3. (1 punt)Escriu una expressi lgica que torni cert si i noms si de les tres variables enteres a, b i c, no hi

ha ms de dos positives ni ms de dos negatives.


algorisme ppal

var

a, b: enter

fivar

a := 1

b := 2

escriure(f(a, b))

fialgorisme

acci p(entx: enter; ent/sorty: enter)

y := 1 + x

x := y

fiacci

funci f(x, y: enter)torna boole

vara: enter

fvar

p(y, a)

escriure(a, x = a)

torna y > x - a

fifunci

5/28/2018 Exam Ens

22/25


Data: 30/6/11

Problema (7p):

Cal realitzar una aplicaci informtica per gestionar informaci dels pacients d'una clnica. De cada pacient esnecessita guardar la segent informaci: nom i cognoms, DNI, sexe, data de naixement (dia, mes, any), pes,

alada i ndex de Massa Corporal (IMC); a ms de cada pacient es requereix guardar 12 mesures de:

temperatura, freqncia cardaca i la Saturaci dOxigen en sang (SaO2), preses cada hora durant 12 hores.

Reutilitzeu resultats dapartats anteriors sempre que sigui possible. Es demana utilitzar el pseudocodi

normalitzat de lassignatura. Suposeu que les dades ja estan guardades i no cal demanar a lusuari que les

introdueixi, amb excepci de lIMC. LIMC lha de calcular el propi programa a partir del pes i lalada i

guardar-lo (apartat 4).

1. (1 p)Dissenyeu una estructura de dades TPacientper guardar la informaci dun pacient.

2. (0,5p)Definiu el tipus de dades TClinicaper emmagatzemar les dades dels pacients atesos en aquestaclnica (amb un mxim de 50).

3. (1.5p)Escriviu una funci edat( ) que, donat un pacienti la data del dia actual(en el mateix format

de la data de naixement), ens retorni la seva edat en anys sencers.

4. (1p)Escriviu una acci (procediment) asig_Imc( ) que, donat un pacient,calculi del seu IMC a partir

del seu pes i alada, i l'assigni al camp corresponent del pacient. (IMC = pes/alada2)

5. (1,5p)Escriviu una funci risc_Hipoxemia( )que, donat un pacient,ens torni si est en risc o no de

patir hipoxmia. Es considera que un pacient est en risc de hipoxmiaquan la mitjana de SaO2 durant

les 12 hores est per sota 94 (del 94%).

6. (1,5p)Feu un algorisme hipoxemia_Joveque, donada una clnica, ens digui si hi ha algun pacient

menor de 35 anys amb risc dhipoxmia.

5/28/2018 Exam Ens

23/25

Teoria:

1.(1p)Digueu si les expressions segents sn correctes des del punt de vista sintctic. En cas afirmatiu,

justifiqueu quins sn els valors resultant davaluar-les. Si no sn correctes sintcticament, justifiqueu

per qu:

a) (3 + 2.5) >7.5 i (3 5) < 0

b) no((c>a) i(1 > 2 > cert))

2. (1p)Donades dues variables a i bde tipus enter, escriviu una expressi booleana que ens indiqui si la

seva suma pertany al conjunt de nombres menors de 100 o majors de 200. i almenys una de les variables

s parella.


algorismeexercici3;var

a, b: enter;c: boolea;

fivar

a := 1

b := -1ah(a, b, c)

mostrar(a, b, noc)

fialgorisme

acciah(enta: enter; ent/sortb: enter;sortc: boolea)

a := a 2b := b + 2

c := no_eq(a + 2, b 1)

fiacci

funcino_eq(a, b: enter) tornaboole

tornaa b

fifunci

5/28/2018 Exam Ens

24/25


Data: 16/01/2013

Problema (6p):

LInstitut de Bioqumica Molecular ens ha demanat una aplicaci per gestionar poliedres que modelaran

estructures cristal!lines i complexos moleculars. Els vrtexs de cada poliedre estan numerats (noutilitzarem les seves coordenades). Cada poliedre est constitut per un nom i un conjunt numerat de

cares (mxim 120). Una cara s una llista de vrtexs numerats, junt amb el nombre total de vrtexs(mxim 10). Un poliedre pot tenir cares amb diferent nombre de vrtexs, com a lexemple segent:

Prisma quadrangular

Cara 1:nv=3

v=[1,7,6]

Cara 2:nv=3

v=[1,2,7]

Cara 3:nv=3

v=[2,8,7]

Cara 4:nv=3

v=[2,3,8]

Cara 5:

nv=3

v=[8,3,5]

Cara 6:

nv=3

v=[3,4,5]

Cara 7:

nv=3

v=[5,4,6]

Cara 8:

nv=3

v=[6,4,1]

Cara 9:

nv=4

v=[1,2,3,4]

Cara 10:

nv=4

v=[5,6,7,8]

a) (0.75p). Dissenyeu l'estructura de dades TCara que permeti guardar la informaci referent a la

cara dun poliedre (mxim 10 vrtexs).

b) (0.75p). Dissenyeu l'estructura de dades TPoliedre per guardar la informaci dun poliedre,

incloent el seu nom, i el conjunt numerat de les seves cares (mxim 120 cares).

c) (1p). Dissenyeu una funciVertexsCara, en pseudocodi, que rebent un parmetre poliedredel

tipus TPoliedrei un nmero de cara, retorni el nombre de vrtexs daquesta cara.

d) (1.5p). Dissenyeu una acciCaresTamany, en pseudocodi, que rebent un parmetrepoliedre

del tipus TPoliedre i un nmero de vrtexs, retorni quantes cares del poliedre tenen aquest

nombre de vrtexs. Utilitzeu les accions/funcions dels apartats anteriors.

e) (1p). Dissenyeu una funciPoliedreRegular, en pseudocodi, que rebent un parmetrepoliedre

del tipus TPoliedre,determini si es tracta dun poliedre regular (s a dir, si totes les seves cares

tenen el mateix nombre de vrtexs). Utilitzeu les accions/funcions dels apartats anteriors.

f) (1p). Dissenyeu un algorisme principal que demani a lusuari la informaci dun poliedre i li

digui si es tracta dun poliedre regular. Utilitzeu les accions/funcions dels apartats anteriors.

5/28/2018 Exam Ens

25/25

Teoria (4p):

1.(1p) Avalueu les segents expressions. En cas derror, justifiqueu-lo.a.1 + 1mod2 = 1b.(1 + 1 = 0) o1 + 0 = 1

2.(1p)Donades tres variables enteres x, y i z, doneu una expressi booleana que ens indiqui si latercera no s mltiple de les altres dues.

3.(1p)Doneu una expressi equivalent en pseudocodi (amb el mnim nmero de parntesis) delexpressi aritmtica segent:

1! 1

1! 1

1! 1!1

x

3

4.(1p)Digueu justificadament si les lnies de codi segents sn crides a accions, crides a funcions, oerrors:

a.quelcom1(a, 2, c)b.b := quelcom2(1, 3, a)c.mentrequelcom3(a, b) ferd.quelcom4(quelcom4(1+3))

Exam Ens

Documents

Transcript of Exam Ens