Model Examen BD

Partial 1, noiembrie 2011, semian B

[InfoIasi][FII][BD] Model examen partial 1 – noiembrie 2011 – B

Multumim, Diana Todiroae

Model Examen FAI

2012, multumim Bogdan Ailincai

1. Algoritmul lui Euclid extins (40p)
a) Descrieti algoritmul lui Euclid extins si discutati complexitatea.
b) Rezolvati ecuatia 2x+7y=13
c) Calculati inversul modulo 37 al lui 19

2. Algoritmul Sardinas-Peterson. Explicati cum functioneaza pe o multime finita de cuvinte si cu un alfabet finit. Comentati proprietatea de terminare a algoritmului (30p)

3. Fie functia f:A->A, M=(A,<=) MPO complet.
a) Daca presupunem ca functia este continua, ea este si monotona? Justificati. (15p)
b) Daca presupunem ca functia este monotona, ce mai trebuie adaugat la ea pentru ca functia sa fie si continua? Justificati. (15p)

Model Examen Calitatea Sistemelor Software

sesiunea iunie 2012

1. Dati clasele de echivalenta pentru ore, zile, temperatura, locatii
2. Se da un algoritm care are un defect. Sa se descopere valorile pentru care la testare defectul este mascat.
3. testare incrementala – se dau niste module cu dependinte intre ele,  trebuie aleasa ordinea cea mai buna in care sa fie testate
4. Sa se analizeze riscul in cazul unei centrale nucleare ( se dau la intrare diverse situatii de risc, impreuna cu probabilitatea de producere si impact).
5. Se da matricea cu fazele proiectului si defectele aparute/ rezolvate in fiecare faza ( din cursul 9 ). Se cere calculul eficientei generale a inspectiei si eficientei generale a testarii
6. Sa se scrie un algoritm de parcurgere a unui graf si sa se calculeze complexitatea ciclomatica.

Multumim, Sterpu Mihai

Model Examen Managementul Proiectului

sesiune iunie 2012

Sunt 2 subiecte. Primul, mai mic, contine cateva afirmatii legate de managementul de proiecte ( exemplu: una din caracteristicile principale ale unui proiect este incadrarea intr-un buget, etc).
Acestea se regasesc cam in prima parte a suportului de curs. Trebuie selectate afirmatiile corecte si argumentat in 2-3 randuri de ce sunt corecte.

Al doilea subiect e mare si se cere scrierea unui mini-proiect plecand de la un obiectiv general.
Partile din proiect care se cer sunt: detalierea ideii, justificarea acesteia, descrierea beneficiarului, descrierea obiectivelor pe termen lung/scurt, scrierea a minim 4 jaloane si a celor mai importante activitati, si o analiza a riscului.

Multumim, Sterpu Mihai

Model Examen FAI

2011, multumim Sosu A. Liviu

SolutiiExamenFAI10Iunie2011(semianulA)

Model Examen Tehnologii Web

2012, multumiri Georgiana-Ramona Turcsanyi, Burghelea Dragos, Sosu A. Liviu si Cosmin Avadanei

1.Aratati printr-un studiu de caz ca un mash-up web poate fi implementat recurgand la XSLT;
2. Specificati DTD-ul ce valideaza documente XML modeland relatiile dintre utilizatorii unei aplicatii web sociale;
3. Folosind metoda de procesare favorita, pe baza datelor XML anterioare generati un document HTML incluzand grupurile de prieteni ca au in comun o locatie geografica si un interval de varsta.

web-Test

Subiecte propuse de studenti:

1)Explicati necesitatea validarii documentelor XML.
2)Enumerati tipurile de date dintr-un arbore DOM.
3)Explicati tehnologiile care faciliteaza functionarea unei aplicatii Web sociale.
4)Care e diferenta dintre SAX si DOM? In ce context le utilizam?
5)Care e cel mai eficient parser XML din perspectiva memoriei folosite?
6)Ce diferente exista intre SOAP si REST?
7)Referitor la DOM, un atribut asociat unui element reprezinta un subnod al nodului corespunzator elementului?
8)Scrieti un fisier DTD care verifica validitatea unui document XML cu o structura data.
9)Care este semnificatia acronimului JSON?
10)Efectuati o procesare a unui flux RSS in orice limbaj doriti.
11)Ce este Atom?
12)Specificati rolul formatului DocBook.
13)Dati un exemplu de cookie si enumerati principalele motive pentru care se utilizeaza.
14)Ce diferenta exista intre metodele GET si POST?
15)Ce reprezinta specificatia WSDL?
16)Comparati procesarea prin SimpleXML fata de DOM.
17)Ce reprezinta un arbore DOM?
18)Explicati mecanismul de accesare a serviciilor Web prin REST.
19)Web = Internet?
20)Ce este Web-ul?
21)Construiti o schema de validare a unui document XML.
22)Ce reprezinta o transformare XSLT? Dati cateva exemple de utilizare.

Model Examen IP

2012, multumiri Georgiana-Ramona Turcsanyi

1. GRASP – caract principale [intrebare cu -10 puncte]
2. Trasatura importanta a patternului Mediator
3. Ce inseamna o iteratie in usability testing
4. Ierarhia intr-o firma de dezv software
5. Ce design pattern ar trebui folosit intr-o aplicatie ce va emite facturi
6. Rolul incapsularii [-10]
7. Pasii din ciclul de viata al unui bug dpdv al unui QA [semi trick question, pentru ca lucruri gen stabilirea prioritatii o face QA managerul, nu QA-ul in sine. aveti grija la nuante]
8. Paradigma RUP: scop si trasaturi
9. Rolul prototipizarii
10. Ce etapa e o sursa semnificativa de erori [era grila, nu-mi amintesc variantele. Raspunsul corect era discutia cu clientul]
11. Activity diagram: elementele
12. La ce etape din proiect participa clientul
13. Este posibil ca un soft sa inceteze sa functioneze pentru un client? De ce?

Model Examen TAP

2011, multumiri pt Ana-Maria Daneliuc

Model examen BDA

Multumim, Sterpu Mihai

1. Sa se creeze tabela de obiecte xml temp1. Pe baza informatiilor din tabelele case_filme, filme, distributie, actori, sa se insereze in aceasta tabela cate un document xml pentru fiecare casa de filme. De exemplu, pentru casa de filme cu id-ul “11” documentul va fi:

<CASE_FILME idcasa=”11″>
<numecasa>CASA1</numecasa>
<LISTFILME nr_filme=”2″>
<FILM codf=”1″>
<denfilm>film1</denfilm>
<LIST_ACTORI nr_actori=”3″>
<ACTOR coda=”1″ pret=”20″>
<nume>actor1</nume>
</ACTOR>
<ACTOR coda=”2″ pret=”200″>
<nume>actor2</nume>
</ACTOR>
<ACTOR coda=”3″ pret=”150″>
<nume>actor3</nume>
</ACTOR>
</LIST_ACTORI>
</FILM>
<FILM codf=”2″>
<denfilm>film2</denfilm>
<LIST_ACTORI nr_actori=”3″>
<ACTOR coda=”1″ pret=”20″>
<nume>actor1</nume>
</ACTOR>
<ACTOR coda=”4″ pret=”120″>
<nume>actor4</nume>
</ACTOR>
<ACTOR coda=”6″ pret=”240″>
<nume>actor6</nume>
</ACTOR>
</LIST_ACTORI>
</FILM>
</LISTFILME>
</CASE_FILME>

Atributele nr_filme si nr_actori reprezinta numarul de actori pe care il are casa respectiva/filmul respectiv.

2. Creati tabela normala temp2 ( idcasa, listfilme), unde idcasa reprezinta id-ul casei de filme iar listfilme obiect de tip xml. Pe baza informatiilor din tabelele case_filme si temp1, populati tabela temp2. O linie din aceasta tabela va contine id-ul unei case de filme si fragmentul xml LISTFILME asociat, din temp1.

3. Creati tabelele normale case_filme1 (idcasa, numec), filme1(codf,casa,den) si distrib1(codf, coda, nume, pret). Folosind doar tabela temp2, inserati datele corespunzatoare in aceste tabele.

4. Afisati datele din tabelele mai sus create.

5. Stergeti tabelele si tipurile de date create.

Rezolvare
———

set long 10000;
set serveroutput on;
clear screen;

drop table temp1 force;
drop table temp2 force;
drop table case_filme1;
drop table filme1;
drop table distrib1;

create table case_filme1(
idcasa number(3),
numec varchar2(10)
);

create table filme1(
codf number(3),
casa number(3),
den varchar2(20)
);

create table distrib1(
codf number(3),
coda number(3),
nume varchar2(10),
pret number(5)
);

create table temp1 of xmltype;

create table temp2(
idcasa number(3),
listfilme xmltype
);

— cerinta 1

declare
cursor c1 is
select xmlelement
(
“CASE_FILME”,
xmlattributes
(
cf.idcasa as “idcasa”
),
xmlconcat
(
xmlelement
(
“numecasa”,
trim(cf.numec)
),
xmlelement
(
“LISTFILME”,
xmlattributes
(
(
select count(*)
from filme f
where cf.idcasa = f.casa
)
as “nr_filme”
),
(
select xmlagg
(
xmlelement
(
“FILM”,
xmlattributes
(
f1.codf as “codf”
),
xmlconcat
(
xmlelement
(
“denfilm”,
trim(f1.den)
),
xmlelement
(
“LIST_ACTORI”,
xmlattributes
(
(
select count(*)
from distributie d
where f1.codf = d.codf
) as “nr_actori”
),
(
select xmlagg
(
xmlelement
(
“ACTOR”,
xmlattributes
(
dd.coda as “coda”,
dd.pret  as “pret”
),
xmlelement
(
“nume”,
trim(aa.nume)
)
)
)
from actori aa, distributie dd
where f1.codf = dd.codf and dd.coda = aa.coda
)
)
)
)
)
from filme f1
where f1.casa = cf.idcasa
)
)
)
)
from case_filme cf;
var xmltype;
begin
open c1;
loop
fetch c1 into var;
exit when c1%notfound;

insert into temp1 values(var);

end loop;
close c1;
end;
/

— cerinta 2

declare
cursor c2 is
select idcasa from case_filme;
cursor c3 (p_id number) is
select extract
(
t1.OBJECT_VALUE,
‘/CASE_FILME[@idcasa=”‘ || to_char(p_id) ||'”]/LISTFILME’
)
from temp1 t1
where existsNode
(
t1.OBJECT_VALUE,
‘/CASE_FILME[@idcasa=”‘ || to_char(p_id) ||'”]/LISTFILME’
) = 1;
v_idcasa number;
var xmltype;
begin
open c2;
loop
fetch c2 into v_idcasa;
exit when c2%notfound;

–dbms_output.put_line(‘idcasa curenta este ‘ || v_idcasa);

open c3(v_idcasa);

fetch c3 into var;
exit when c3%notfound;
/*
if var is null
then
dbms_output.put_line(‘e null’);
end if;
*/
–dbms_output.put_line(var.getClobVal());

insert into temp2 values(v_idcasa, var);
–dbms_output.put_line(‘Am inserat pentru ‘ || v_idcasa);
close c3;

end loop;
close c2;
end;
/

— cerinta 3

declare
cursor c4 is
select idcasa
from temp2 t2;
/*
cursor c5 is
select t2.idcasa,
extract
(
t2.listfilme,
‘/LISTFILME/FILM/@codf’
).getNumberVal(),
extract
(
t2.listfilme,
‘/LISTFILME/FILM/denfilm/text()’
).getStringVal()
from temp2 t2;*/

cursor c6 is
select t2.idcasa,
extract
(
t2.listfilme,
‘/LISTFILME’
) from temp2 t2;

–cursor c7 is

v_idcasa number;
v_numecasa string(10);
v_codf number;
v_denfilm string(20);
v_coda number;
v_denactor string(10);
v_pret number;
var xmltype;
v_nrfilme number;
v_nractori number;
i number;
j number;
var2 xmltype;
begin
open c4;
loop
fetch c4 into v_idcasa;
exit when c4%notfound;

— nu exista informatia numec in temp2, completam doar idcasa
insert into case_filme1(idcasa) values(v_idcasa);

end loop;
close c4;

/*
open c5;
loop
fetch c5 into v_idcasa, v_codf, v_denfilm;
exit when c5%notfound;

dbms_output.put_line(v_idcasa || ‘ ‘ || v_codf || ‘ ‘ || v_denfilm);

end loop;
close c5;*/

open c6;
loop
fetch c6 into v_idcasa, var;
exit when c6%notfound;

/*
dbms_output.put_line(v_idcasa);*/
/*
dbms_output.put_line(var.getClobVal());
dbms_output.put_line(‘Am citit’);
*/

select extract(var, ‘/LISTFILME/@nr_filme’).getNumberVal() into v_nrfilme from dual;

–dbms_output.put_line(‘Sunt ‘ || v_nrfilme);

/*
v_codf number;
v_denfilm string(20);
*/

for i in 1..v_nrfilme
loop
select extract(var, ‘/LISTFILME/FILM[‘|| i ||’]/@codf’).getNumberVal() into v_codf from dual;
select extract(var, ‘/LISTFILME/FILM[‘|| i ||’]/denfilm/text()’).getStringVal() into v_denfilm from dual;
–dbms_output.put_line(‘codul e ‘ || v_codf || ‘ ‘ || v_denfilm);

insert into filme1 values(v_codf, v_idcasa, v_denfilm);

select extract
(
t2.listfilme,
‘/LISTFILME/FILM[@codf=”‘ || v_codf || ‘”]/LIST_ACTORI’
)into var2
from temp2 t2
where existsNode(
t2.listfilme,
‘/LISTFILME/FILM[@codf=”‘|| v_codf ||'”]/LIST_ACTORI’
) = 1;

select extract(var2, ‘/LIST_ACTORI/@nr_actori’).getNumberVal() into v_nractori from dual;

–dbms_output.put_line(‘Sunt ‘ || v_nractori);

/*
v_coda number;
v_denactor string(10);
v_pret number;
*/

for j in 1..v_nractori
loop
select extract(var2, ‘/LIST_ACTORI/ACTOR[‘|| j || ‘]/@coda’).getNumberVal() into v_coda from dual;
select extract(var2, ‘/LIST_ACTORI/ACTOR[‘|| j || ‘]/@pret’).getNumberVal() into v_pret from dual;
select extract(var2, ‘/LIST_ACTORI/ACTOR[‘|| j ||’]/nume/text()’).getStringVal() into v_denactor from dual;

insert into distrib1 values(v_codf, v_coda, v_denactor, v_pret);

end loop;

end loop;

end loop;
close c6;

end;
/

— cerinta 4

declare
cursor c10 is
select * from case_filme1;
cursor c11 is
select * from filme1;
cursor c12 is
select * from distrib1;

v_idcasa number(3);
v_numec string(10);
–fetch c12 into v_codf, v_coda, v_nume, v_pret;

v_codf number(3);
v_coda number(3);
v_nume varchar2(20);
v_pret number(3);
v_casa number(3);
v_den varchar2(20);
begin
open c10;
loop
fetch c10 into v_idcasa, v_numec;
exit when c10%notfound;

dbms_output.put_line(v_idcasa);

end loop;
close c10;

open c11;
loop
fetch c11 into v_codf, v_casa, v_den;
exit when c11%notfound;

dbms_output.put_line(v_codf || ‘ ‘ || v_casa || ‘ ‘ || v_den);

end loop;
close c11;

open c12;
loop
fetch c12 into v_codf, v_coda, v_nume, v_pret;
exit when c12%notfound;

dbms_output.put_line(v_codf || ‘ ‘ || v_coda || ‘ ‘ || v_nume || ‘ ‘ || v_pret);

end loop;
close c12;
end;
/

drop table temp1 force;
drop table temp2 force;
drop table case_filme1;
drop table filme1;
drop table distrib1;

Model Examen Programare Functionala

iunie 2011

testPF_Iunie2011