FONDAMENTI DI INFORMATICA ~ APPELLO PRELIMINARE — SCRITTO PARTE 2 Cognome Nome ual sostenere la prova orale giovedi 26 maggio? Os} 1) Supponiamo che un ricercatore rlesca a trovare un algoritmo che risolve i problema del Commesso viaggiatore in tempo polinomiale. Quale diventerebbe la relazione tra le class! di problemi P e NP? (1 pt) Matricole, ONO GP & un sottoinsieme stretto di NP ENP & un sottoinsieme stretto di P SP ENP sono disgiunte P © NP sono uguali 2}, Selezionare le affermazioni vere riguardanti i metodi ricorsviin Processing (1 pt) {e chiamate ricorsive nel codice del metodo non possono essere pit di una Se manca il caso base, il programma genera un errore in compilazione if se manca il caso base, il programma genera un errore in esecuzione ms Prestano al disegno di frattali 3) Quanti confronti tra numeri effettua algoritmo di ricerca binaria in totale per trovare il valore 5 nel seguente array ordinato: [2, 3, 4,5, 7, 8, 9]? (1 pt) %o 1 o2 3 4) Selezionare tra i seguenti linguaggi di programmazione quelli case sensitive (1 pt) @ Java ¥ JavaScript HTML 4 css Processing 5) Selezionare le affermazioni vere riguardanti il meccanismo dell'ereditarieta in Processing (1 pt) permette di definire una sottoclasse di una classe preesistente permette di definire una superclasse di una classe preesistente imetodi che la sottoclasse eredita devono essere sovrascriti Cle proprieta che la sottoclasse eredita devono essere inizializzate nel costruttore 6) _Nelindirizzo ONS it.wikipedia.org, quale @ i! nome dell’host? (1 pt) it.wikipedia “wikipedia wikipedia.org ore7) Server le prime 3 letter del propio cognome in ordne allabetco(esclus eventual spat! @ SP2st oN): 3 ete prime 3 lettre del proprio nome in ordine afobetco: LO. Apolicare quind algorimo dl uslone (merge) per eteere ls sequentaovdnata On ordine eteo) dele lettre delle due sequenae e srvere sett rautate al termine ‘confrom (3 pt) or pono _(K poscosKLOP Robin peve Robin deve mandar con ugena i mesaggo = 2 Batman, Onde etarecheherintecers SARE LA | mesg, e5\concordano dh utzare un cro RSA fob ha chavepubblea 2.3) CHIAVE ROBB chiave privata (33, 7). Batman ha chiave pubblica (34, 5) chiave privata (34, 13). Determinare: € 1A 2 gulechaetobnutsapcretmesngeliny 93,9 yukbbee (3, eae a ae ay 5 = p02 KL posses KO rose sKLOpS._ sososkaety _ 8) 9) ato seguente seth Procesine. Hy 2 indeare a toe dePttncone dat tec = 4 + ying. width; afeteo dele seth 8. completarelaia coice mance in mado ae she, acon eo seth, 8 ‘pe datrmagne unas sane roa vse ster 2p) € spectciet code da atungte perch sts tasormason ngs tats 36 ge chk dl mows 0) Pimage ing: void setup() iz0(200, 20 ing = losdIna notoop (0): , void deaw) ‘puntlower.3pg") Hloat = red(ing.pixels(loc}) + fhoet g = green (i5g.pixels [Loe] ) b) dit PAPE ofan (bg, > ng updaterixels() mage (ing, 0, OF ’ ( a) calecta Ca pesrioe well oh Anag pines aed cere del pro coord make 2%) i