strukturë të dhënash - uamd.edu.al · në një strukture, nuk mund të kete nje renditje në...

32
Strukturë të Dhënash 1. Cila/t jane nivelet e implementimit ne strukture te dhenash? a. Niveli Abstrakt b. Niveli Aplikacion c. Niveli Implementim d. Te gjitha me lart 2. Niveli …………………. eshte kur modeli behet i pajtueshem per tu ekzekutuar a. Niveli Abstrakt b. Niveli Aplikacion c. Niveli Implementim d. Te gjitha me lart 3. Stivat quhen ndryshe: a. Last in first out b. First in last out c. Last in last out d. First in first out 4. …………………….. nuk eshte component I structure te dhenash a. Veprimet b. Madhesia e structures c. Algoritmat d. Asnjera 5. Cilat nga elementet nuk eshte pjese e tipit abstract te te dhenave? a. Te dhenat b. Veprimet c. Te dyja me lart d. Asnjera 6. Shtimi i nje elementi ne nje stive kur stiva nuk eshte plot quhet …………………. Veprimi dhe fshirja e nje elementi nga nje stive, kur stiva nuk eshte bosh quhet veprim…………………….. a. push, pop b. pop,push c. insert,delete d. delete,insert 7. ……………… eshte nje sasi elementesh ne te cilen elementet shtohen nga fundi dhe hiqen nga fillimi. a. Stiva b. Rradhet c. Listat d. Asnjera 8. ………………..jane shume te perdorshme ne situate kur duhet te shtosh elemente dhe te hiqen elemente ne menyre te kundert. a. Stivat b. Rradhet c. Lista 1 drejtimore d. Lista 2 drejtimore 9. Cila nga strukturat e te dhenave lejon fshirjen e elementeve dhe shton nga fundi? a. Stivat

Upload: others

Post on 10-Sep-2019

31 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

Strukturë të Dhënash

1. Cila/t jane nivelet e implementimit ne strukture te dhenash?

a. Niveli Abstrakt

b. Niveli Aplikacion

c. Niveli Implementim

d. Te gjitha me lart

2. Niveli …………………. eshte kur modeli behet i pajtueshem per tu ekzekutuar

a. Niveli Abstrakt

b. Niveli Aplikacion

c. Niveli Implementim

d. Te gjitha me lart

3. Stivat quhen ndryshe:

a. Last in first out

b. First in last out

c. Last in last out

d. First in first out

4. …………………….. nuk eshte component I structure te dhenash

a. Veprimet

b. Madhesia e structures

c. Algoritmat

d. Asnjera

5. Cilat nga elementet nuk eshte pjese e tipit abstract te te dhenave?

a. Te dhenat

b. Veprimet

c. Te dyja me lart

d. Asnjera

6. Shtimi i nje elementi ne nje stive kur stiva nuk eshte plot quhet …………………. Veprimi dhe

fshirja e nje elementi nga nje stive, kur stiva nuk eshte bosh quhet veprim……………………..

a. push, pop

b. pop,push

c. insert,delete

d. delete,insert

7. ……………… eshte nje sasi elementesh ne te cilen elementet shtohen nga fundi dhe hiqen nga

fillimi.

a. Stiva

b. Rradhet

c. Listat

d. Asnjera

8. ………………..jane shume te perdorshme ne situate kur duhet te shtosh elemente dhe te hiqen

elemente ne menyre te kundert.

a. Stivat

b. Rradhet

c. Lista 1 drejtimore

d. Lista 2 drejtimore

9. Cila nga strukturat e te dhenave lejon fshirjen e elementeve dhe shton nga fundi?

a. Stivat

Page 2: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

b. Rrradhet

c. Pemet e kerkimit binary

d. Pemet e pergjithshme

10. Cilat nga strukturat e te dhenave nuk mund te mbajne elemente me te dhena jo-homogjene?

a. Vektoret

b. Strukturat

c. Pointer

d. Stivat

11. Nje ………………………….. eshte nje structure te dhenash qe organizon te dhenat ne menyre te

ngjashme me pritjen ne nje supermarket, ku klienti I pare eshte I pari qe largohet.

a. List e lidhur rradhe

b. List e lidhur stive

c. Te dyja

d. Asnjera nga te dyja

12. Cilat nuk eshte nje structure te dhenash jo-lineare

a. Stivat

b. Lista

c. Pemet

d. Strukturat

13. Cilat nga strukturat e te dhenave nuk eshte nje tip linear ?

a. Vektoret

b. Listat

c. Stivat

d. Grafet

14. Cilat nga strukturat e te dhenave eshte nje tip linear?

a. Grafet

b. Pemet

c. Pemet binare

d. Stivat

15. Avantazhi I ……………………. eshte se ata zgjidhin problemin nqs paraqitet nje ruajtje

sekuenciale, por disavantazhi i tyre eshte se jane lista sekuenciale.

a. Listat e lidhura

b. Pemet

c. Rradhet

d. Te gjitha me lart

16. Cila eshte vlera TOP() kur gjatesia e nje stive ne fillim eshte 5 .

a. 4

b. 5

c. 6

d. Asnje

17. Cila/t eshte aplikacioni/et e nje stive?

a. Therritja e funksioneve

b. Veprime me numra te medhenj

c. Vleresime me shprehje aritmetike

d. Te gjitha

18. Cila nga strukturat e te dhenave jane te indeksuara?

a. Vektoret

Page 3: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

b. Listat e lidhura

c. Rrradhet

d. Stivat

19. Cila nga strukturat e te dhenave mban elemente me te dhena jo-homogjene?

a. Vektoret

b. Strukturat

c. Pointerat

d. Listat

20. Vektoret jane me te miret e strukturave te te dhenave……

a. Per rujatjen relativisht te perhershme te te dhenave

b. Per madhesine e struktures dhe te dhenat ne strukture jane vazhdimisht te ndryshueshme

c. Per te dyja situatat me lart

d. Per asnje nga situatat me lart

21. Cila nga pohimet eshte e gabuar?

a. Vektoret jane lista te mbushura me elemente dhe struktura te dhenash statike

b. Elementet e te dhenave ne nje list te lidhur nuk e kane te nevojshme te ruhen ne hapsira te aferta

ne memorie

c. Pointerat ruajne elementin pasardhes ne nje list

d. Listat e lidhura jane nje grumbull nyjesh qe mbajne nje pjese informacionin dhe pointerin

pasardhes.

22. Tipi me i thjeshte i struktures se te dhenave eshte:

a. Tabelat shumedimensionale

b. Vektoret linear

c. Tabelat 2 dimensionale

d. Tabelat 3 dimensionale

23. Nje list lineare ne te cilen cdo nyje ka pointerat per te shenjuar ne nyjet paraardhese dhe pasardhese

quhet:

a. List e lidhur 1 drejtimore

b. List e lidhur 1 drejtimore rrethore

c. Liste e lidhur 2 drejtimore

d. Rradhet

24. Funkionet rekursive vleresohen duke perdorur:

a. Stivat

b. Pemet

c. Rradhet

d. Asnje

25. Dallimi midis vektorit dhe një strukture është:

a. Një vector është i përshtatshëm për të dhëna homogjene, por të dhënat në një strukture mund të

ketë lloj të ndryshme të të dhënave

b. Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear.

c. Një strukture formon një strukturë hierarkike, por një vector lineare nuk e ben

d. Të gjitha më lart

Pyetje me shtjellim

1. Cfare kuptoni me rekursion? Tregoni ndryshimin midis funksionit rekursiv dhe atij iterative duke

shpejguar me nje shembull.

Page 4: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

2. Jepni percaktimin e nje structure. Cila eshte diferenca midis strukturave dhe klasave? Shpjegoni

diferencen me nje shembull.

3. Cfare eshte nje stive? Cili eshte ndryshimi midis stivave dhe rradheve? Shpjegoni me shembuj te

pershtatshem cilen do te preferonit te zgjidhnit.

4. Cfare eshte nje Liste e Lidhur? Cili eshte ndryshimi i Listave te Lidhura nga Vektoret?

5. Cfare kuptoni me Peme? Cili eshte ndryshimi i pemes se kerkimit binar, peme binare dhe peme e

pergjithshme duke dhene shembuj te pershtatshem?

Ushtrime

1. Jepet nje matrice A me dimensione NxM. Te cilat vlerat e matrices lexohen nga tastiera.Te ndertohet

programi qe:

a. Lexoni nje numer nga tastiera

b. Tregoni nese numri gjendet ne matrice ose jo.

c. Gjeni per ate numer pozicionin e pare qe haset.

d. Gjeni per ate numer pozicionin e fundit qe haset.

2. Jepet nje matrice B me 2 shtylla dhe 3 rreshta. Te ndertohen funksionet:

a. Gjen dhe afishon Shumen e kolonave te matrices.

b. Per nje numer te dhene gjen sa here ndodhet ne matrice ky numer.

c. Per nje numer te dhene gjen sa here ndodhet nen-diagonale kryesore dhe mbi-diagonalen kryesore.

3. Lexoni nga tastiera 100 numra te plote te cilet:

a. i shkruani ne skedarin numra.txt

b. Gjen maximumin dhe e shkruani ne skedarin max.txt

c. Gjen minimumin dhe e shkruani ne skedarin min.txt

d. Shtoni permbajtjet e skedareve max.txt dhe min.txt ne fund te skedarit numra.txt. Afishoni

ndryshimet e fundit.

4. Eshte dhene skedari binar nota.dat qe mban notat e studenteve. Te lexohen 8 struktura nga file

nota.dat. Te ndertohet programi qe ben ndryshimin e structures se 7 me vleren 10. Te afishohet

skedari i ndryshuar.

5. Te ndertohet programi qe mban nje funksion rekursiv per te gjetur Shumen e elementeve tek ne nje

vektor.

6. Të shkruhet program që largon nga lista lineare L, elementin e fundit të saj vetem nqs gjatesia e listes

eshte me e madhe se 4.

7. a. Nqs eshte dhene nje stive S1 jo boshe. Te ndertohet nje funksion qe gjen mesataren e elementeve

te stives.

b. Nqs jane dhene 3 stiva. Te ndertohet nje funksion qe gjen cial nga keto stiva ka mesataren me te

madhe.

8. a. Ndertoni nje funksion i cili merr si parameter nje peme kerkimi binare dhe nje numer te plote k1

dhe afishon kulmet te cilet kane vlere te barabarte me k1.

b. Nertoni nje funksion qe numeron gjethet per nje peme binare.

9. Te shruhet nje program qe shton nje element ne fillim te listes dy-drejtimore.

10. Jepet pema e meposhtme me vlerat perkatese. Percaktoni renditjen sipas bredhjes para-rendore,

nderrendore dhe pas-rendore.

Page 5: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

a. A eshte kjo nje peme e kerkimit binar? Pse?

b. Sa eshte niveli i pemes , po thellesia?

c. Sa eshte numri i gjetheve, numri i kulmeve, numri i nyjeve ?

14. Te ndertohet pema nqs jepen: Nderrendore[ ACIEBG] dhe Pararendore [ICABEG]

Page 6: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

Bazat e të Dhënave I + II

1.Faktet e papërpunuara quhen: a) Të dhëna b) Informacion c) Njohuri d) Asnjëra prej alternativave

2.Si quhet struktura që ruan të dhëna përfundimtare dhe metadata? a) DBMS b) Bazë të dhënash c) Fjalor të

dhënash d) Informacion

3. Bazat e të dhënave klasifikohen në bazë të : a) numrit të përdoruesve b) vendodhjes së të dhënave c) llojeve të

përdorimit d) Të treja alternativat

4. Si quhet e baza e të dhënave që menaxhon operacionet ditore të një kompanie? a) Bazë të dhënash operacionale

b) Bazë të dhënash e shpërndarë c) Bazë të dhënash e centralizuar d) a+b

5. Cili prej pohimeve nuk është i vertetë për sistemet me skedarë a) kërkojnë kohë për t’u zhvilluar b) japin përgjigje

në një kohë të gjatë c) administrimi është më kompleks d) ofrojnë siguri në shpërndarjen e të dhënave

6. Kur aksesimi i një skedari ndikohet nga ndryshimi i struktures së tij kemi të bëjmë me: a) varësi strukturore b)

pavarësi strukturore c) varësi ndaj të dhënave d) pavarësi ndaj të dhënave

7. Nëse ndryshon tipi i të dhënave për një fushë të një skedari atëhere sistemi me skedarë shfaq: a) varësi

strukturore b) pavarësi strukturore c) varësi ndaj të dhënave d) pavarësi ndaj të dhënave

8. Cili është komponent i një sistemi baze të dhënash? a) Serveri b) Programet aplikative c) Projektuesi i bazës së të

dhënave d) Të gjitha alternativat

9.Paraqitja në mënyrë më të thjeshtë të strukturave komplekse reale do të quhet: a) projektim i bazës së të dhënave

b) model i të dhënave c) skemë e të dhënave d) asnjëra prej alternativave

10. Një model të dhënash duhet të ketë si komponente një: a) entitet b) atribut c) marëdhënie d) të treja

11. Rregulli i biznesit “Një AUTOR shkruan shumë LIBERa dhe një LIBER shkruhet nga shumë AUTORë” ilustron një

marëdhënie: a) një-me-një b) një-me-shumë c) shumë-me-shumë d) shumë-me-një

12. Nga rregullat e biznesit nuk mund të përcaktohen: a) entitetet b) marëdhëniet c) celësat primarë d) kufizimet

13. Cili element është një entitet? a) PUNETOR b) PUNOJ c) PUN_EMER d) të treja

14. Cili entitet është emërtuar saktë? a) PUNETORI b) punetorët c) PUNETORIN d) PUNETOR

15. Cili model ndërtohet në bazë të këndvështrimit të përdoruesit për mjedisin e të dhënave? a) modeli i brendshëm

b) modeli konceptual c) modeli fizik d) modeli i jashtëm

16. Cili prej modeleve është i pavarur nga programet dhe pajisjet fizike? a) modeli i jashtëm b) modeli i brendshëm

c) modeli konceptual d) a+c

17.Atributi që identifikon në mënyrë unike cdo rresht quhet: a) atribut unik b) çelës primar c) çelës i huaj d) çelës

dytësor

18. Si quhet atributi që është superçelës pa atribute të tepërta? a) superçelës b) çelës primar c) çelës kandidat d)

çelës dytësor

19. Kur tabela shfaq integritet entitet kushti që plotësohet është: a) çelësi primar përmban vlera boshe b) celësi

primar nuk përmban vlera boshe c) çelësi primar ka vlera unike d) b+c

Page 7: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

20. Nëse një atribut krijohet për ndërtimin e një marrëdhënie ai quhet: a) çelës primar b) çelës dytësor c) superçelës

d) çelës i huaj

21. Cili nuk është një operator relacional? a) SELECT b) UNION c) INSERT d) INTERSECT

22. Cili operator shfaq një ose disa kolona nga një tabelë? a) SELECT b) PROJECT c) PRODUCT d) UNION

23. Cili operator mund të aplikohet vetëm mbi një tabelë? a) INTERSECT b) PRODUCT c) SELECT d) UNION

24. Cili operator aplikohet mbi 2 tabela? a) DIFFERENCE b) UNION c) JOIN d) të gjithë

25. Cili operator përfshin brenda edhe aplikimin e operatorit PRODUCT? a) INTERSECT b) JOIN c) UNION d) DIVIDE

26. Si quhet entiteti që lidh 2 tabela në një marëdhënie shumë-me-shumë? a) entitet i thjeshtë b) entitet i përbërë c)

entitet i dobët d) Asnjëra prej alternativave

27.Mbledhja e vlerave të 2 atributeve jep një atribut të ri të quajtur: a) atribut i kërkuar b) atribut i përftuar c) atribut

me shumë vlera d) atribut i përbërë

28.Simboli tregon një kardinalitet a) (0,N), b) (1,N) c) (1,1) d) (0,1)

29. Atributi që identifikon rreshtat e një entiteti quhet: a) entitet b) me shumë vlera c) identifikues d) i përftuar

30. Një atribut që mund të ndahet në disa atribute të tjera quhet: a) atribut i thjeshtë b) atribut i përbërë c) atribut

me shumë vlera d) atribut i përftuar

31. Nëse atributi MOSHE llogaritet nga atributi DT_LINDJE atëhere ky atribut quhet: a) atribut me një vlerë b) atribut

me shumë vlera c) atribut i përbërë d) atribut i përftuar

32. Cili prej atributeve mund të jetë atribut me shumë vlera? a) TEL_NUM b) DATE_LINDJE c) MOSHA d) Të gjitha

alternativat

33. Bashkësia e vlerave që mund të marrë një atribut i caktuar quhet: a) entitet b) skedar c) fushë d) marëdhënie

34.Një tabelë që nuk ka varësi të pjesshme është të paktën në formën: a) 1NF b) 2NF c) 3NF d) 4NF

35. Një tabelë që ka varësi të pjesshme është në formën: a) 1NF b) 2NF c) 3NF d) 4NF

36. Cila formë normale konsiderohet e përshtatshme për dizenjime të zakonshme të një baze të dhënash? a) 1NF b)

2NF c) 3NF d) 4NF

37. Normalizmi __________ përsëritjen e të dhënave: a) nuk ndryshon b) zvogëlon c) shton d) maksimizon

38. Cili nuk është funksion statistikor? a) MIN b) MAX c) EXISTS d) AVG

39. Cili program nuk është një RDBMS? a) Microsoft SQL Server b) Microsoft Access c) SQL d) Oracle

40. Emri i një produkti ruhet sipas kujt tipi të dhëne? a) VARCHAR b) CHAR c) NUMBER d) DATE

41. Cili tip të dhënash ruan numra me presje dhjetore? a) INTEGER b) CHAR c) VARCHAR d) NUMBER

42. Cila komandë nuk është një kufizim në SQL? a) NOT NULL b) DEFAULT c) ALTER d) CHECK

43. Ju mund të shtoni një rresht duke përdorur SQL në një bazë të dhënash me cilën prej komandave? a) ADD b)

CREATE c) INSERT INTO d) MAKE

44. Komanda e cila fshin rreshtat e një tabele është: a) REMOVE b) DROP c) DELETE d) UPDATE

Page 8: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

45. Komanda WHERE: a) kufizon zgjedhjen e kolonave b) kufizon zgjedhjen e rreshtave c) kufizon zgjedhjen e

atributeve d) asnjëra prej alternativave

46. Komanda e cila fshin një tabelë nga baza e të dhënave është: a) REMOVE TABLE b) DROP TABLE c) DELETE TABLE

d) UPDATE TABLE

47. Gjuha e përcaktimit të të dhënave në SQL shkurtimisht njihet si: a) DDL b) DML c) HTML d) XML

48. Cila komandë përdoret së bashku me karakterin "%" ? a) LIKE b) IN c) NOT IN d) BETWEEN

49. Cila prej alternativave tregon rendin e saktë të fjalëve në një deklaratë SQL? a) SELECT, FROM, WHERE b) FROM,

WHERE, SELECT c) WHERE, FROM, SELECT d) SELECT, WHERE, FROM

50. Për të hequr rreshtat e duplikuar nga rezultati i një deklarate SQL duhet të përfshihet opsioni: a) ONLY b) UNIQUE

c) DISTINCT d) SINGLE

51. Cila prej kërkesave duhet të merret në konsideratë kur krijoni një tabelë në SQL? a) Tipet e të dhënave b) Çelësi

primar c) Emërtimi atributeve d) Të gjitha alternativat e mësipërme

52. Kur tre ose më shumë kushte OR kombinohen është më e lehtë që të përdoret: a) LIKE b) IN c) NOT IN d)

BETWEEN

53. Cila prej komandave rendit rreshtat në SQL? a) SORT BY b) ALIGN BY c) ORDER BY d) GROUP BY

54. SQL mund të përdoret: a) Vetëm për të krijuar strukturën e bazës së të dhënave b) Vetëm për të drejtuar query

në bazën e të dhënave c) Vetëm për të modifikuar të dhënat në bazën e të dhënave d) Të gjitha të mësipërmet

55. Deklarata SQL që lexon të dhënat nga një tabelë është: a) SELECT b) READ c) QUERY d) Asnjëra prej tyre

56. SQL është: a) Një gjuhë programimi b) Një sistem operativ c) Një gjuhë joproceduriale d) Një DBMS

57. Për çfarë qëndron gjatë SQL? a) Strong Question Language b) Structured Query Language c) Structured Question

Language d) Asnjëra prej alternativave

58. Cila deklaratë SQL përdoret për të shtuar rreshta të rinj në bazë të dhënash? a) INSERT NEW b) ADD NEW c)

INSERT INTO d) ADD RECORD

59. Cili veprim JOIN bashkon vetëm rreshtat ku përputhen vlerat e atributit të përbashkët?

a) Natural JOIN b) OUTER JOIN c) RIGHT OUTER JOIN d) LEFT OUTER JOIN

60. Në cilin veprim JOIN bashkohen 2 tabela të njëjta? a) NATURAL JOIN b) JOIN REKURSIV c) OUTER JOIN d) Asnjëra

prej alternativave

Ushtrime:

a. Për çdo tabelë, identifikoni çelësat primarë dhe çelësat e huaj (deklaroni kur nuk ka).

b. A shfaqin tabelat integritet entitet? Shpjegoni përgjigjen tuaj.

c. A shfaqin tabelat integritet referencial? Shpjegoni përgjigjen tuaj. Shkruani NA (nuk aplikohet) kur tabela nuk ka

çelës të huaj.

d. Përshkruani marrëdhëniet midis tabelave (rregullat e biznesit) pa konsideruar entitetin lidhës NOTE.

e. Krijoni ERD për këtë bazë të dhënash.

Page 9: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

f.Krijoni fjalorin e të dhënave për tabelat e mësipërme.

Përkufizime:

Marrëdhënie (relationship), 2. Informacion (information), 3. Superçelës (superkey), 4. Fjalori i të dhënave (data

dictionary), 5. Model konceptual (conceptual model), 6. Entitet (entity), 7. Të dhëna (data), 8. Çelës i huaj (Foreign

Key), 9. DBMS, 10. Model i brendshëm (internal model), 11. Atribut (attribute), 12. Metadata, 13. Çelës kandidat

(candidate key), 14. ERD, 15. Model fizik (physical model), 16. Çelës primar (Primary Key), 17. Model i jashtëm

(external model), 18. SQL, 19. DML, 20. DDL, 21. Normalizim (Normalization), 22. Kardinalitet (Cardinality), 23.

Trashëgimi (Inheritance), 24. EERD, 25. Nëntip (subtype), 26. Supertip (supertype), 27. PL/SQL, 28. Trigger.

Ushtrime me Operatoret Relacional

Ushtrime me Normalizimin (1NF, 2NF, 3NF) – Diagramat e varësisë

Ushtrime në SQL: CREATE TABLE, INSERT, UPDATE, SELECT, JOIN, TRIGGER.

Sqaroni simbolet e mëposhtme:

Emri i tabelës: STUDENT

STU_ID STU_EM STU_EMAIL

1000 Ben [email protected]

1001 Liza lisa123@ uamd.edu.al

1002 Mira rayli123@ uamd.edu.al

1003 Mila miley123@ uamd.edu.al

Emri i tabelës: NOTE

STU_ID KUR_ID NOT_VL

1003 KU001 5

1001 KU003 4

1002 KU003 7

1003 KU004 9

1001 KU002 5

Emri i tabelës: KURS

KUR_ID KUR_EM PED_ID KUR_AUD

KU001 Databazë I PE001 101

KU002 Rrjeta PE004 111

KU003 E-Commerce PE005 107

KU004 Programim PE003 211

KU005 Databazë II PE001 311

Emri i tabelës: PEDAGOG

PED_ID PED_EM PED_MB

PE001 Alda Hoxha

PE002 Elda Prifti

PE003 Ina Sula

PE004 Eni Kodra

Page 10: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

Rrjete Kompjuterike I

1. Cila shtrese e modelit OSI percakton standartet per kabllimin dhe konektoret?

a. Shtresa Fizike

b. Shtresa e Datalinkut

c. Shtresa e Networkut

d. Shtresa e Transportit

2. Cila shtrese e modelit OSI percakton adresimin logjik dhe rutimin?

a. Shtresa Fizike

b. Shtresa e Datalinkut

c. Shtresa e Networkut

d. Shtresa e Transportit

3. Cilet nga keta protokolle referuar modelit TCP/IP jane ne shtresen e Datalinkut? (zgjidhni dy alternativa)

a. Ethernet

b. HTTP

c. IP

d. UDP

e. SMTP

f. PPP

4. Nje frame eshte derguar ne disa pajisje ne nje LAN, tregoni se cfare termi adrese Etherneti eshte perdorur?

(zgjidhni dy alternativa)

a. Adrese fizike

b. Adrese unikast

c. Adrese broadcast

d. Adrese multicast

5. PC1 dhe PC5 jane pjese te dy rrjeteve LANs Ethernet te ndryshem te ndare nga nje IP router. Adresa IP e PC1

eshte 8.1.0.0 dhe nuk eshte bere subnett-im i rrjetit. Cilat nga adresat e meposhtme mund te perdoret nga

PC5? (zgjidhni dy alternativa)

a. 8.10.0.0

b. 8.1.1.1

c. 8.0.0.255

d. 20.2.2.2

e. 200.2.2.2

f. 5.5.5.5

6. Cfare adrese perdor normalisht nje ruter kur ben rutimin e paketave ne rrjet

a. Adresen MAC destinacion

a. Adresen MAC burim

b. Adresen IP destinacion

c. Adresen IP burim

d. Adresen destionacion MAC dhe adresat IP

7. Cili nga funksionet e meposhtme kryhet nga te dy protokollet?

a. Zbulimi i gabimeve

b. Windowing

c. Rutimi

d. Enkriptimi

e. Multipleksimi duke perdorur numrin e portes

8. Ne URI kemi: http://www.uamd.edu.al/new/?p=492, cila pjese identifikon web serverin?

a. http

b. www.uamd.edu.al

Page 11: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

c. uamd.edu.al

d. http://www.uamd.edu.al

9. Nje rrjet vleresohet nga?

a. Arkitektura

b. Tipi i lidhjes

c. Topologjia

d. Performanca

10. Cila nga adresat e meposhtme eshte nje adrese e sakte?

a. 2.0.256.1

b. 1.192.129.192

c. 25.255.7.9.0

11. Shpjegoni ndarjen e rrjetit sipas arkitektures?

12. Si ndertohet topologjia RING, krahasojeni ate me topologjine STAR?

13. Topologjia MESH, avantazhet dhe disavantazhet e kesaj topologje, si dhe numri i lidhjeve qe formohet?

14. Pershkruani modelin OSI?

15. Pershkruani modelin TCP/IP dhe llojet e adresimeve?

16. Krahasoni modelin OSI me modelin TCP/IP?

17. Karakteristikat e shtreses Fizike?

18. Si ndertohet fibri optik?

19. Krahasoni fibrat multimode me monomode?

20. Avantazhet/disavantazhet e fibrit optik kundrejt telave te bakrit?

21. Si realizohet transmetimi dixhital ne seri?

22. Tregoni grupin e teknologjive DSL dhe shpjegoni shkurtimisht ADSL-ne?

23. Cfare eshte Frame Relay?

24. Si ndertohet ATM-ja?

25. Jepni karakteristikat e rrjetit WLAN?

26. Jepni karakteristikat e rrjetit WPAN?

27. Teknologjia IrDA dhe Bluetooth?

28. Tregoni shkurtimisht llojet e sherbimeve ne shtresen e transportit?

29. Si behet kontrolli i mbingarkeses ne shtresen e Networkut?

30. Si realizohet ardesimi pa klase?

31. Shpjegoni protokollin ICMP?

32. Cfare eshte nje Switch dhe funksioni ai?

33. Cfare eshte nje Ruter dhe roli i tij ne rrjet?

34. Si krijohet nje grup multicast?

35. Cfare funksioni ka protokolli IGMP?

36. Tregoni disa protokolle te rutimit muticast?

37. Karakteristikat e shtreses se transportit?

38. Si realizohet stabilizimi i lidhjes kur perdorim protokollin TCP?

39. Karakteristikat e protokollit UDP?

40. Shpjegoni shkurtimisht protokollin FTP?

41. Shpjegoni shkurtimisht protokollin HTTP?

42. Shpjegoni shkurtimisht DNS-ne?

43. Shkruani nga nje adrese Ethernet per cdo rast (Multicast, Unicast, Broadcast)?

44. Cfare eshte nje adrese IP?

45. Ku ndryshon IPv4 nga IPv6?

46. Tregoni rangun e adresave te klases B dhe jepni dy shembuj adresash te kesaj klase?

47. Shkruani dy shembuj adresash IPv6 dhe kthejeni ato ne formen e thjeshtuar?

Page 12: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

48. Ushtrim 1: Kemi 25 hoste qe duan te behen pjese e nje rrjet me netmaske 24. Sa eshte netmaska per rrjetin

tone ne menyre qe te humbasim sa me pak adresa IP?

49. Ushtrim 2: Jepet hapesira e lire e adresimit 207.150.13.0/24, te krijohen rrjetet e meposhtme duke kursyer sa ma shume adresa IP:

I. Rrjeti A- 28 hoste II. Rrjeti B- 40 hoste

III. Rrjeti C- 62 hoste IV. Rrjeti D- 5 hoste

50. Ushtrim 3: Jepet adresa IP 192.168.5.120/26. Percaktoni: a. Numrin e subneteve qe krijohen b. Numrin e hosteve brenda nje subneti c. Adresen e rrjetit d. Adresen broadcast

Page 13: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

Programim në Web I + II

1. Spjegoni termat e mëposhtëm

a. HTML

b. CSS

c. JS

2. Cila është struktura e përgjithshme e një dokumenti HTML?

3. Cilët janë taget bazë të një dokumenti HTML? Cili është funksioni i tyre?

4. Çfarë janë taget, elementët dhe atributet?

5. Çfarë janë entitetet dhe kur përdoret ato?

6. Çfarë janë listat dhe tipet e tyre?

7. Çfarë jane linket dhe llojet e linkeve? Cila është sintaksa e linkeve brenda të së njëjtës faqe dhe

sintaksa e linkeve me faqe të ndryshme?

8. Cila është sintaksa e vendosjes së një imazhi në një faqe Web? A shërben një imazh si link?

9. Çfarë janë tabelat dhe cilët janë taget për ndërtimin e një tabele?

10. Çfarë është forma dhe cili është qëllimi i saj?

11. Çfarë është sektori id dhe sektori class?

12. Çfarë quhet renditje cascade?

13. Cili është funksioni i tagut div dhe tagut span?

14. Çfarë janë Frames?

15. Çfarë janë funksionet në JS? Shkruani sintaksën e funksioneve?

16. Cilat janë mënyrat e vendosjes së një kodi JS?

17. Cilat janë metodat që përdoren për të shfaqur output në JS?

18. Cilët janë funksionet e simbolit ‘+’ në JS?

19. Çfarë janë variablat në JS? Cilat janë kushtet që duhet të plotësoj emri i variablit?

20. Çfarë janë objektet në JS?

21. Çfarë janë eventet në JS?

22. Qarko përgjigjen e saktë.

a. Cili prej sintaksave të mëposhtme është shkruajtur në mënyrë korrekte?

a. <p><b><i>Programim në Web</b></i></p>

b. <p><b><i>Programim në Web</i></b></p>

c. <p><b><i>Programim në Web</p></b></i>

d. <p><b><i>Programim në Web</p></i></b>

b. Cili prej linkeve të mëposhtme i refereohet një linku relative?

a. <a href=”https://mail.google.com”>

b. <a href=”https://www.google.com”>

c. <a href=”/email.html”>

d. <a href =”../../email.html”>

c. Mund të vendosen tage të tjerë HTML midis tagut hapës dhe mbyllës të tr në një tabelë.

V G

d. Cili atribut vendoset në tagun form për të treguar vendnodhjen ku do të shkoj informacioni i

formës?

a. name

b. action

Page 14: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

c. value

d. src

e. Cili nga butonat përdoret për të zgjedhur vetëm një element nga një list elementësh?

a. radio

b. reset

c. checkbox

d. push

23. Qarko përgjigjen e saktë.

a. Të gjitha faqet Web përdorin sistemin Hexadecimal për vendosjen e ngjyrave të elementëve të

saj. V G

b. Cila është renditja sipas rëndësisë për stilimin e një faqeje Web?

a. Inline, Internal, External

b. Inline, External, Internal

c. Internal, External, Inline

d. External, Internal, Inline

c. Cili atribut i HTML përdoret për të përcaktuar stilin inline?

a. class

b. rel

c. style

d. styles

d. Në cilën pjesë të HTML vendoset external style sheet?

a. Në fund të dokumentit

b. Në seksionin <head>

c. Në seksionin <body>

e. Cili tag i HTML përdoret për të përcaktuar internal style sheet?

a. <css>

b. <script>

c. <style>

24. Qarko përgjigjen e saktë.

a. Në cilin element të HTML vendoset kodi i JavaScript?

a. <js>

b. <script>

c. <javascript>

d. <scripting>

b. Në cilin element të HTML është mënyra korrekte e vendosjes së kodit JavaScript?

a. <body>

b. <head>

c. Të dyja, <head> dhe <body>

Page 15: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

c. Një external JavaScript vendoset brenda tagut <script>. V G

d. Cila është sintaksa e krijimit së një funksioni në JavaScript?

a. function function_name( )

b. function-function_name( )

c. function=function_name( )

e. Si fillon loop WHILE.

a. while(i<=10;i++)

b. while(i<=10)

c. while 1=1 to 10

25. Ndërtoni tabelën e mëposhtme. (Vlerat e atributeve i merni të përafërta).

26. Ndërtoni formën e mëposhtme.

27. Ndërtoni listën e mëposhtme.

Page 16: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

28. Ndërtoni listën e mëposhtme.

29. Ndërtoni tabelën e mëposhtme. (Vlerat e atributeve i merni të përafërta)

Page 17: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

30. Ndërtoni Web faqen e mëposhtme duke përdorur kutitë. (Vlerat e atributeve i merni të përafërta).

31. Ndërtoni Web faqen e mëposhtme. (Vlerat e atributeve i merni të përafërta, imazhet janë linke të

cilat lidhen me faqe të tjera ).

32. Ndërtoni Web faqen e mëposhtme. (Vlerat e atributeve i merni të përafërta).

33. Krijoni një funksion në javascript i cili pranon dy argumenta të tipit int dhe shfaq numrin më të madh

ndërmjet tyre .

34. Krijoni një kod në javascript i cili do të përmbaj një cikël që përseritet për numrat nga 0 - 15. Për çdo

iteracion do të kontrollohet nëse numri i marë është tek ose çift.

Page 18: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

Shembull :

"0 eshte cift"

"1 eshte tek"

…………

35. Krijoni një kod javascript i cili është në gjendje të marë datën e sistemit dhe ta shfaqë atë në formatet

e mëposhtme:

a. Muaj – Ditë – Vit

b. Ditë– Muaj – Vit

36. Krijoni një kod në javascript i cili nëpërmjet një funksioni rekursiv është në gjendje të afishoj

prodhimin e dy numrave.

37. Krijoni një kod në javascript i cili nëpërmjet një funksioni rekursiv është në gjendje të afishoj

shumën e n numrave të parë natyror duke filluar nga 1.

38. Krijoni një kod në javascript i cili nëpërmjet një funksioni rekursiv është në gjendje të afishoj

faktorialin e një numri n.

39. Krijoni një kod në javascript i cili njëhson dhe afishon shumën, diferencën, prodhimin dhe raportin e

dy variablave a dhe b.

40. Krijoni një kod në javascript i cili është në gjendje të ndryshoj përmbajtjen e një paragrafi të ndodhur

në paragrafin me id “p1” pasi është klikuar butoni Ndrysho.

41. Krijoni një kod në javascript i cili është në gjendje të ndryshoj ngjyrën e teksitit të ndodhur në

paragrafin me id “title” pasi është klikuar butoni me id “change”.

42. Krijoni një kod në javascript i cili është në gjendje të marë datën e sistemit dhe të afishoj nëse është

fundjave ose jo.

43. Krijoni një kod në javascript i cili afishon të gjitha vlerat e një objekti të ndërtuar paraprakisht.

44. Krijoni një kod në javascript i cili numëron dhe afishon numrin e elementëve të një variabli.

45. Krijoni një kod në javascript i cili gjen dhe afishon numrin më të madh dhe më të vogël të tre

numrave.

46. Krijoni një kod në javascript i cili nga vektori A1 heq elementin e parë dhe elementin e fundit.

Afishoni elementët e vektorit të ri.

47. Krijoni një kod në javascript i cili njëhson dhe afishon, prodhimin dhe shumën e elementëve tek të

një vektori numerik.

48. Krijoni një kod në javascript i cili afishon tipin e të dhënave të varablave: x=2,a1=[2,3,1,4],

y=”Programim”.

49. Çfarë do të afishoj kodi i mëposhtëm?

<script>

var x=7;

var y=3;

var z=x*y;

function myfunction( ){

var x=4;

var y=5;

var z=x*y;

document.write(z);

}

Page 19: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

myfunction( );

document.write(z)

myfunction( );

</script>

50. Krijoni një kod në javascript i cili afishon:

*

* *

* * *

Programim në Web 2

1) Për cfarë e perdorim funksionin “isset()”. Cfare vlerash kthen ajo? 2) Cili nga variablat e mëposhtem nuk është i saktë

a. $x b. $1y c. $_z

3) Cfare afishon kodi i meposhtem? $a = 10;

$b=11;

if($a != $b){$ab = $a / -- $b;}

else{$ab = $a * -- $b;}

echo ‘Variabli $ab ka vleren ’.$ab;

4) Cfarë afishon në ekran skripti i mëposhtëm

<?php

$text = strlen(“Programim ne web II!”);

$text += 2 ;

$output = “Vlera e ruajtur ne variablin $text eshte :”;

$output .= $text;

echo $output;

?>

5) Cfarë afishon në ekran skripti i mëposhtëm

<?php

$x = “”;

$x . = “Provim i ndërmjetem”;

$x .= “ . Programim në web II”;

echo $x; ?>

Page 20: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

6) Cfarë afishon në ekran skripti i mëposhtëm <?php

$text = strrev(“Suksese!”);

echo $text; ?>

7) Cfarë afishon në ekran skripti i mëposhtëm <?php

$a = 2;

$b = 3;

echo $a. “<br/>”;

function shuma(&$a , $b){

$a += b;

return $a;

}

echo $result = shuma($a , $b);

echo “<br/>”.$a;

?>

8) Duke perdorur ciklin while ne php afishoni stringun e meposhtem: a. 10-9-8-6-7-6+5+4-3-2-1

9) Krijoni një skript ne php i cili është në gjëndje të afishojë strukturen si më poshtë:

10) Krijoni një skript ne php i cili është në gjëndje të afishojë strukturen si më poshtë:

11) Krijoni një skript ne php i cili është në gjëndje të afishojë strukturen si më poshtë:

12) Krijoni një skript ne php i cili është në gjëndje të afishojë strukturen si më poshtë:

Page 21: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

13) Krijoni një skript i cili është në gjëndje të afishojë strukturen si më poshtë:

14) Ndertoni nje funksion rekursiv ne php i cili eshte ne gjendje te afishoje shumen e serise Fibonacci per parametrin e dhene n.

15) Krijoni një skript php i cili duke u bazuar mbi orën e sistemit dhe duke përdorur kushtin switch do të shfaq në

ekran tekstet “mirmëngjes”,“mirdita” ose “mirmbrema”.

16) Krijoni ne php nje session me emrin “users” dhe jepini si vlere nje numer te plote. Kontrolloni nese sessioni u krijua me sukses dhe nese po fshijeni ate.

17) Krijoni ne php nje cookie me emrin “perdorues” dhe jepini si vlere nje numer te plote dhe date skadence pas nje muaji. Kontrolloni nese cookie u krijua me sukses

dhe nese po fshijeni ate.

18) Ne hostin me IP “188.125.27.95” ekziston databaza e emertuar “pw” ne te cilen mund te aksesojme duke perdorur kredencialet “root” per username dhe “admin” per password. Duke perdorur Mysqli Object Oriented beni lidhjen me databazen

19) Ne hostin me IP “188.125.27.95” ekziston databaza e emertuar “pw” ne te cilen mund te aksesojme duke perdorur kredencialet “root” per username dhe “admin” per password. Ne kete database gjendet tabela produktet ne te cilen jane te regjistruara “Id” e produktit e cila sherben si celes primar dhe auto inkrementohet, emri i tij si dhe cmimi. Duke perdorur Mysqli Object Oriented dhe komanden PREPARE shtoni dy produkte te reja ne kete tabele. (Lidhja me databazen te supozohet e bere)

20) Ne hostin me IP “188.125.27.95” ekziston databaza e emertuar “pw” ne te cilen mund te aksesojme duke perdorur kredencialet “root” per username dhe “admin” per password. Ne kete database gjendet tabela produktet ne te cilen jane te regjistruara “Id” e produktit e cila sherben si celes primar dhe auto inkrementohet, emri i tij si dhe cmimi. Duke perdorur PDO dhe kerkoni per produktin me ID 5 dhe afishoni rezultatin e kthyer nga kerkesa. (Lidhja me databazen te supozohet e bere)

Page 22: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

Hyrje në Programim / Programim në C++ / JAVA

Përgjigjuni çdo pyetje në mënyrë të qartë dhe koncize. Përgjigjet të jenë të shkurtra dhe të sakta.

1. Gabimi që nuk identifikohet nga kompiluesi (interpretuesi) quhet _______________.

2. Rreshti i kodit i dhënë më poshtë deklaron një string. Sa karaktere i gjatë mund të jetë inputi?

_____________

char inputLine[25];

3. Cili është dallimi ndërmjet kompiluesit dhe interpretuesit?

4. Listoni fazat e zhvillimit të një programi.

5. Cilat janë dallimet në mes gjuhës së makinës dhe gjuhës së nivelit të lartë?

6. Çfarë është një kod burimor?

7. Pse është i nevojshëm një kompilator (interpretues)?

8. Çfarë lloj gabimesh mund të evidentoj kompilatori (interpretuesi)?

9. Pse është e nevojshme për të përkthyer një program të shkruar në një gjuhë të nivelit të lartë në gjuhën e

makinës?

10. Çfarë është linkimi?

11. A janë identifikatorët firstName dhe FirstName të njëjtë?

12. Shpjegoni termat inkrementim dhe dekrementim?

13. Cilat do të jenë vlerat e reja të variablave a, z, n dhe y pas ekzekutimit të kodit të mëposhtëm?

# include <iostream>

int main ()

{

double a = 3.8;

double z;

int n = 2;

int y;

n = (a/n)*2;

y = n + 3;

z = (y+1)/2 + a;

return 0;

}

14. Shkruani një program që llogarit dhe afishon vëllimin e një sfere. (Vëllimi i sferës gjendet nga

34

3V r )

15. Le të jenë variablat num1 dhe num2 të deklaruara si më poshtë:

double num1;

double num2;

Page 23: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

Nëse vlerat e variablave num1 dhe num2 janë përkatësisht 3.2 dhe 3.7, shkruani rreshtin e kodit që

afishon diferencën e tyre ekzaktësisht si më poshtë:

3.2 – 3.7 = -0.5

16. Secili nga rreshtat kod të mëposhtëm janë shkruar gabim. Gjeni gabimet dhe korrigjojini ato.

a. cout >> "Pershendetje!";

b. ceil(num_leaves / 2) = height;

c. RETURN 0;

17. Shkruani output-in që gjenerohet nga ekzekutimi i kodit të mëposhtëm.

#include <iostream>

using namespace std;

int main()

{

int x, y, z;

x = 4; y = 5;

z = y + 6;

while(((z - x) % 4) != 0)

{

cout << z << " ";

z = z + 7;

}

cout << endl;

return 0;

}

18. Rrethoni alternativën e saktë:

1. Deklarimet dhe shprehjet për ekzekutim duhet të përfundojnë me pikëpresje.

a. E vërtetë

b. E gabuar

2. Direktiva paraprocesorike fillon me simbolin:

a. *

b. #

c. $

d. !

e. Asnjë prej tyre.

3. Rezultati i marë nga pjesëtimi i një numri të plotë është i rrumbullakuar.

Page 24: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

a. E vërtetë

b. E gabuar

4. 123 është një identifikator në C++.

a. E vërtetë

b. E gabuar

5. Supozojmë se inputi është 5. Output – i i kodit:

cin >> num;

if (num > 5)

cout << num;

num = 0;

else

cout << "Numri është zero" << endl;

është: Numri është zero.

a. E vërtetë

b. E gabuar

6. Në C + +, emrat e parametrave korresponduese formale dhe aktuale të një funksioni duhet të jenë të

njëjtë.

a. E vërtetë

b. E gabuar

Për shprehjet nga #7 tek #9 a1 është e vërtetë (mbart vlerën boolean-e 1) dhe a2 është e gabuar (mbart

vlerën boolean-e 0)

7. a1 && a2

a. 1 (True)

b. 0 (False)

8. !(a1 || a2)

a. 1 (True)

b. 0 (False)

9. !a1 && a2 xx

a. 1 (True)

b. 0 (False) x

10. int b = 2;

11. (b < 2 || b > 2)

a. 1 (True)

Page 25: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

b. 0 (False)

19. Programimi i një problemi real

Supozojmë se po studjohet rreziku i përmbytjeve të një zone të caktuar i shkaktuar nga prurjet e ujit të

lumit që kalon në atë zonë. Thellësia e lumit nuk është konstante për shkak të ndikimit të faktorëve të

ndryshëm, prandaj për arsye studimore matet thellësia e tij në fillim të çdo muaji. Vëzhgimet bëhen nga

Gushti në Prill, periudhë kjo që konsiderohet edhe sezoni me reshje më të dendura kur pritet që të meret

një mesatare prej 15 centimetra reshje në muaj. Ndërsa gjatë sezonit të "thatë" (muajt e tjerë të vitit),

pritet një mesatare prej 8 centimetra reshje në muaj.

Shkruani një program që merr si input muajin në fillim të së cilit bëhet matja, thellësinë e lumit të

regjistruar në metra dhe përdor reshjet mesatare për atë muaj për të gjeneruar mesazhin: “Nuk ka

rrezik përmbytje” ose “Rrezik përmbytje!”. (Supozojmë se nuk ka variabla të tjerë që

mund të ndikojnë në modelin tonë të thjeshtë.)

Shembull (inputi jepet me shkronja të pjerrëta):

Jepni numrin që i korrespondon muajit në kalendar: 11

Jepni në metra thellësinë e lumit të matur në 11/1: 30.5

Rrezik përmbytje!

20. Tregoni çfarë është një klasë?

21. Tregoni çfarë është një objekt?

22. Ndërtoni një objekt për një klasë?

23. Tregoni si ndërtohet një klasë?

24. Tregoni si ndërtohet një property në një klasë?

25. Si thërritet një metodë nëpërmjet një objekti?

26. Tregoni sintaksën e një klase të trashëguar?

27. Tregoni se si merren vlerat në një klasë të trashëguar nga klasa bazë?

28. Ndërtoni klasën e trashëguar e cila afishon sipërfaqen e cilindrit. Klasa bazë është sipërfaqe rrethi. Të

dhënat merrini nga tastiera nëpërmjet texbox-eve.

29. Ndërtoni klasën llogaritja, e cila do të marrë nga përdoruesi një sasi lekësh dhe do ta këmbej në dollarë.

30. Cili është ndryshimi ndërmjet private class dhe protected class.

31. Çfarë është inicializimi dhe vlerëdhënia për një konstruktor? Për çfarë përdoret secila?

32. Nëse një pointer është element në një klasë ai mund të shkaktojë disa probleme. Çfarë duhet të shtoni në

klasë që të shmangen problemet që mund të shkaktojë përdorimi i një pointeri?

33. Çfarë afishohet nga ekzekutimi i programit të mëposhtëm?

#include <iostream>

using namespace std;

class Top {

public:

virtual void MyMemory() { cout << "I forget" << endl;};

Page 26: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

void Disk() { cout << "Space" << endl;};

void Erased() { cout << "For good" << endl;};

void ThisExam() { Erased(); MyMemory(); };

virtual ~Top() {}

};

class Bottom : public Top {

public:

void MyMemory() { cout << "Gone" << endl;};

void Disk() { cout << "Slipped" << endl;};

void virtual Erased() { cout << "Rubbed out" << endl;};

};

int main()

{

Top* Hat = new Bottom;

Hat->MyMemory();

Hat->Disk();

Hat->ThisExam();

Top Dog = *(new Bottom);

Dog.MyMemory();

Dog.Disk();

Dog.ThisExam();

}

JAVA

1.Te ndertohet klasa Elipsi e cila te kete keto funksionalitete:

a- Kontruktorin per Elipsin.

2.Te ndertohet klasa Elipsi e cila te kete keto funksionalitete: a- Metodat te cilat gjejn Siperfaqen e Elipsit.

3.Te ndertohet klasa Elipsi e cila te kete keto funksionalitete:

a- Metoden e cila tregon nese Elipsi eshte Rreth.

4. Te ndertohet funksioni ne JAVA qe gjen maksimumin e tre numrave Reale. 5. Te ndertohet funksioni ne JAVA qe gjen maksimumin e tre numrave te plote.

Page 27: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

6. Te ndertohet funksioni ne JAVA qe gjen minimumin e tre numrave Reale. 7. Te ndertohet funksioni ne JAVA qe gjen minimumin e tre numrave te plote. 8. Te ndertohet kodi ne JAVA per te gjetur Shumen per ‘n’ kufizat e pare te vargut(‘n’ e dhene nga perdoruesi): 1 + 3 + 5 + 7 + 9 + … 9. Te ndertohet kodi ne JAVA per te gjetur Shumen per ‘n’ kufizat e pare te vargut(‘n’ e dhene nga perdoruesi): 1 + 4 + 7 + 10 + 13 + … 10. Te ndertohet kodi ne JAVA per te gjetur Shumen per ‘n’ kufizat e pare te vargut(‘n’ e dhene nga perdoruesi): 2 + 4 + 6 + 8 + 10 + … 11. Te ndertohet kodi ne JAVA per te gjetur Shumen per ‘n’ kufizat e pare te vargut(‘n’ e dhene nga perdoruesi): 2 + 5 + 8 + 11 + 14 + … 12.Te ndertohet klasa Elipsi e cila te kete keto funksionalitete:

a- Metodat te cilat gjejn Perimetrin e Elipsit. 13.Te ndertohet klasa Drejtkendeshi e cila te kete keto funksionalitete:

a- Kontruktorin per Drejtkendeshin 14.Te ndertohet klasa Drejtkendeshi e cila te kete keto funksionalitete

b- Metodat te cilat gjejn Siperfaqen e Drejtkendeshit 15. Te ndertohet klasa Drejtkendeshi e cila te kete keto funksionalitete

c- Metoden e cila tregon nese Drejtkendeshi eshte Katror.

16.Te ndertohet klasa Drejtkendeshi e cila te kete keto funksionalitete a- Metodat te cilat gjejn Perimetrin e Drejtkendeshit

17.Eshte dhene matrica A [r] [k] nga perdoruesi me numra te plote. Te gjendet:

a- Frekuenca e elementit X te dhene nga perdoruesi ne matricen A [r] [k]. 18.Eshte dhene matrica A [r] [k] nga perdoruesi me numra te plote. Te gjendet:

a- Numri I elementeve qe jane me te vegjel se elementi X. 19.Eshte dhene matrica A [r] [k] nga perdoruesi me numra te plote. Te gjendet: a- Mesatarja e elementeve me te medhenj se elementi X.

20.Eshte dhene matrica A [r] [k] nga perdoruesi me numra te plote. Te gjendet: a- Mesatarja e elementeve me te vegjel se elementi X.

21.Eshte dhene matrica A [r] [k] nga perdoruesi me numra te plote. Te gjendet:

a- Numri I elementeve qe jane me te medhenj se elementi X.

Page 28: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

22.Te ndertohet klasa Rrethi e cila te kete keto funksionalitete: a- Kontruktorin e Rrethit

23.Te ndertohet klasa Rrethi e cila te kete keto funksionalitete:

a- Metode per ndryshimin e rrezes se rrethit. 24.Te ndertohet klasa Rrethi e cila te kete keto funksionalitete:

a- Metode e cila gjen Siperfaqen e rrethit 25.Te ndertohet klasa Rrethi e cila te kete keto funksionalitete:

a- Metode e cila gjen Perimetrin e rrethit.

26. Të shkruhet kodi i cili llogarit energjinë që duhet për ngrohur ujin nga temperatura fillestare deri në

temperaturën finale. Programi duhet ti kërkojë përdoruesit të vendosi sasinë e ujit në kg, temperaturën

fillestare dhe temperaturën përfundimtare të tij. Formula për llogaritjen e energjisë është si mëposhtë ku, M

është sasia e ujit në kg dhe Q është energjia e tij, përdorni tabelat dialoguese për të marr inputet dhe

outputet.

Q = M * (tempfinale - tempfillestare) * 4184

27. Të shkruhet një program në Java, i cili realizon kontrollin e tipit të numrit (tek apo cift) dhe nëpërmjet tipit të të

dhënës boolean të afishojë true ose false.

28. Të ndërtohet programi i cili i kërkon userit të vendosi 3 pika (x1, y1), (x2, y2) dhe (x3,y3) të një trekëndëshi dhe të llogarisë sipërfaqen e tij nëpërmjet formulave të mëposhtme:

D= (brinja1 + brinja2 + brinja3)/2 ku brinja llogaritet nepermjet: 2

12

2

12 )()( yyxx Shënim:Mund të

përdorni komandën Math.pow(a,0.5)për rrënjën katrore

Dhe siperfaqja: )3)(2)(1( brinjaDbrinjaDbrinjaDDS

29. Të shkruhet një program në Java i cili krijon një llotari me përzgjedhjen e numrave nga 1 deri në 25 duke

përdorur tabelat dialoguese.

30.Të ndërtohet programi i cili i kërkon përdoruesit të vendosi një numër të plotë duke e shtuar atë tek shuma, dhe nëpërmjet një tabele konfirmuese përdoruesi vendos nëse do të vazhdojë apo jo vendosjen e input-it. Kur ai klikon Continue cikli vazhdon në të kundërt afishon outputin. Afishimi i të dhënave të bëhet si mëposhtë:

Page 29: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

31. Të shkruhet kodi për gjetjen e indexit për numrin më të vogël. Nëse numri i elementeve është më i madh se 1 të

kthehet indeksi më i vogël. Të shkruhet programi i cili i kërkon përdoruesit të vendosi 10 numra dhe të afishojë

indeksin e kërkuar

32. Të shkruhet kodi i cili afishon indeksin më të vogël të numrit më të madh të gjendur në vargun N={12,10,17,

12,17,10,14} dhe të afishohet rezultati

33. Shkruani kodin i cili paraqet një frame që përmban 3 butona ashtu si në figurë. Vendosni ngjyrën e background-t

të bardhë për secilin prej tyre. Vendosni ngyrën e foreground blu, portokalli dhe jeshile për secilin nga butonat.

Vendosni konturet për cdo buton me ngjyrë të kuqe, dhe një kontur i cili i përmban 3 butonat me emrin e “TRE

BUTONA” Vendosni fontin e cdo label në TimesRoman, bold dhe 12 pixels. Vendosni tool tip text për cdo buton

emrin tij sic është paraqitur në figurë.

34. Të shkruhet një program i cili gjen shumën e të gjithë numrave të plotë të një matrice 4x4 elementet e së cilës

vendosen nga tastier

35. Të shkruhet një kod i cili i kërkon përdoruesit të vendose elementët e një matrice 3x3 dhe më pas të gjej se cila

prej shtyllave ka shumën më të madhe dhe të afishohet rezultati.

36. Krijoni nje metode te vecante qe po te fusesh dy numra te plote si parametra, ajo do te gjej se cili nga numrat

eshte me i vogel

37. Krijoni nje metode te vecante qe po te fusesh dy numra te plote si parametra, ajo do te gjej se cili nga numrat

eshte me i madh.

38. Flisni për klasat ndihmëse (helper classes), klasat container dhe klasat komponent, përmendni disa prej tyre.

(përmendni disa prej tyre)

39. Përshkruani si i deklaroni dhe si i krijoni vargjet, tregoni mënyrën e aksesimit të elementeve të tij

40. Përshkruani si i deklaroni dhe si i krijoni matricat, tregoni mënyrën e aksesimit të elementeve të një matrice

41. Çfarë janë identifikuesit dhe disa rregulla të përdorimit të tyre.

42. Cfarë kuptoni me platformë të pavarur në JAVA? Tregoni disa prej librarive kryesore që përdoren në JAVA

43. Cfarë janë appletet. Cilat janë pjesët e një metode dhe shpjegoni secilën e tyre.

Page 30: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

Sisteme Shfrytëzimi

1. __________________ eshte plani qe ndiqet per te percaktuar rradhen e ekzekutimit te proceseve a. OS b. Skedulimi c. Thread d. Skedulues

2. Kalimi i proceseve nga memoria sekondare ne ate kryesore quhet :

a. Swaping

b. Swapout

c. Lista te lidhura

d. Asnjera

3. __________________ eshte nje skeme e menaxhimit memories ku ne nje kohe ekzekutohen disa programe .

a. Multiprogramimi

b. Monoprogramimi

c. Swapping

d. Bitmap

4. Si quhet proçesi i parë që përdoruesi ose aplikacioni krijon në fillim ?

a. Proces prind c. Proces i thjeshtë

b. Proces fëmijë d. Aplikacion

5. Sistemi i shfrytëzimit Linux është më i zhvilluar në fushën e ?

a. Pajisjeve c. Servera

b. Ndërfaqeve d. Aplikacioneve

6. Cila karekteristikë i përket proçesit?

a. Sistemi i Bus-eve c. Radha (stack)

b. RAM d. Lexuesi optik

7. Cili algoritëm favorizon proçeset e gjata?

a. Round-Robin c. SRT

b. FCFS(FIFO) d. SPN

8. Cili nga elementët e mëposhtëm është atrribut i Thread-it?

a. Instruksion c. multiprocesimi

b. Gjëndja e emergjencës d. Alokimi i burimeve

9. Cili lloj skedulimi e përzgjedh proçesin në grupin e proçeseve kandidatë për ekzekutim?

a. Long term c. Short term

b. Medium term d. Skedulimi I/O

10. Cila është karektiristikë e Windows?

c. Kodi i Hapur c. çmim i lartë

d. OS për kompjutera personalë d. Zotëron tregun e serverave

11. Cili nga elementët e mëposhtëm është pjesë e virusit?

e. Gjëndja e gjumit c. Këmbëza

f. Menaxhimi d. Alokimi i burimeve

12. Cili skedulues gjendet ne sistemet me memorje virtuale :

a. Skeduluesi afatgjate b. Skeduluesi afatshkurter

c. Skeduluesi afatmesem d. Skeduluesi I/O

13. Cili nga algoritmet e meposhtme ekzekuton te parin procesin me kohe ekzekutimi me te shkurter: a. Prioritet b. Raund-Robin

c. FCFS d. SJF

Page 31: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

14. Adresat e gjeneruara nga CPU-ja jane adresa logjike. a. Vertete b. Gabuar

15. Hapesira e adresave virtuale eshte e ndare ne njesi qe quhen: a. Page b. Page frame c. Offset d. Frame

16. Konsiderohet “ murr i zjarrte” : a. Viruesi b. Antiviruesi c. Firewall d. Asnjera

17. Cili skedulues vendos se cilat procese te saspo krijuara do vendosen ne rradhen gati per akzekutim: a. Skeduluesi afatmesem b. Skeduluesi I/O c. Skeduluesi afatshkurter d. Skeduluesi afatgjate

18. Cili nga algoritmet e meposhtme eshte nderpreres (parandalues) : a. FCFS b. SJF c. Raund-Robin d. Prioritet

19. Cila karekteristikë i përket Gjeneratës të katërt të kompjuterave

a.Kompjuterat me tranzistorë b. Kompjuterat me tuba vakumi

c. Serverat d. Kompjuterat personale

20. Cila karekteristikë i përket kujtesës RAM?

a.Kapacitet shumë i madh c. Kujtesë afatgjatë

b. Rruan informacionin përkohësisht d. pajisje I/O

21. Cila karektiristikë është tipar i një Sistemi Shfrytëzimi?

a.Manipulimi i fileve c. Shpërndarja e burimeve

b. Efikasiteti d. Aplikacionet

22. Izolimi i fajit në sigurinë e kompjuterave lidhet me ?

a.Përgjegjshmërinë c. Integritetin

b. Prioritetin d. Bllokimin

23. Çfare eshte Skedulimi dhe Skeduluesi ?

24. Përkufizo Computer Security.

25. Jepni një përkufizim për Livelock-un.

26. Jepni një përkufizim për Multiprogramimin

27. Perkufizoni Sistemin e Shfrytezimit.

28. Jepni disa arsye pse nderpriten proceset gjate ekzekutimit.

29. Çfare eshte teknika maturimit te prioritetit ?

30. Çfare eshte menaxhimi i memories ? Jepni detyrat e saj ?

31. Shpjegoni tekniken Bitmap te menaxhimit te memories?

32. Çfare eshte virusi ? Jepni shenjat e infektimit nga viruset ?

33. Jepni ndryshimin midis virusit - trojan - worms ?

Page 32: Strukturë të Dhënash - uamd.edu.al · Në një strukture, nuk mund të kete nje renditje në krahasim me vektor linear. c. Një strukture formon një strukturë hierarkike, por

34. Shpjegoni cfare eshte Deadlock?

35. Permend 5 gjendjet e procesit?

36. Krahasoni programin me procesin?

37. Shpjegoni cfare eshte Threadi?

38. Çfare eshte antivirusi ? Jepni masat si parandalohet sulmi nga viruset?

39. Jepni dhe shpjegoni nivelet e skedulimit ?

40. Cilat janë 3 funksionet e një Sistemi Shfrytëzimi, argumento.

41. Krahaso Të dhënat kofidenciale me Privatësinë.

42. Permendni dhe shpjegoni kriteret e skedulimit ?

43. Shpjegoni Algoritmet e pozicionimit te proceseve ( First-Fit, Next-Fit, Best-Fit dhe Worst-Fit) ?

44. Jepni dhe shpjegoni llojet e skeduluesve ?

45. Ҫfarë është Disponueshmëria?

46. Jepni dhe shpjegoni elementet e treshes se CIAS ?

47. Jepni fazat qe kalon virusi ?

48. Jepen hapesirat e memorjes ne rradhen : 100Kb , 150Kb, 140Kb, 350Kb. Si do i vendose secili prej

algoritmeve First-Fit , Next-Fit, Best-Fit dhe Worst-Fit proceset: 60Kb, 50Kb, 180Kb, 100Kb, 80Kb.

49. Duke shfrytëzuar të dhënat e mëposhtme plotësoni matricën dhe zbatoni algoritmin e Bankierit për

të gjetur një radhë ekzekutimi të proceseve duke shmangur bllokimin.

50. Jepen proceset me kohen e mberritjes 0 dhe kohen e ekzekutimit :

Procesi Koha e ekzekutimit Prioriteti

P1 10 4

P2 7 2

P3 7 3

P4 2 1

a. Sa eshte koha mesatare e pritjes dhe e perfundimit me FCFS?

b. Sa eshte koha mesatare e pritjes dhe e perfundimit me SJF ?

c. Sa eshte koha mesatare e pritjes dhe e perfundimit me Prioritet ? ( prioriteti 1 do te thote do

jete i pari per ekzekutim)

d. Sa eshte koha mesatare e pritjes dhe e perfundimit me Raund-Robin , me quantum Q=4?

** Per secilin algoritem te mesiperm ndertoni diagramen GANTT **