Emri Mbiemri

Universiteti i Shkodrs Luigj Gurakuqi Departamenti i Matematiks Tez provimi

Dega : Informatik Viti : I Lenda : Hyrje n Informatik
1. [10] Tregoni maskn dhe veprimin logjik qe duhen pr t realizuar seciln nga krkesat e mposhtme: a. [2] T vendosen 0 n katr bitet e mesit t nj stringe me tet bite pa ndryshuar bitet e tjer. Maska: 11000011 xxxxxxxx Veprimi: AND AND 11000011 xx0000xx b. [2] T komplementohet nj stringe me tete bite (pra t gjitha 0 t bhen 1 dhe anasjellas). Maska: 11111111 xxxxxxxx ku me x shenohet komplementi i x Veprimi: XOR XOR 11111111 xxxxxxxx c. [2] T komplementohet biti me i rndsishm i nj stringe me tete bite pa ndryshuar bitet e tjer. Maska: 10000000 xxxxxxxx ku me x shenohet komplementi i x Veprimi: XOR XOR 10000000 xxxxxxxx d. [2] T vendoset 1 n bitin me t rndsishm t nj stringe me tete bite pa ndryshuar bitet e tjer. Maska: 10000000 xxxxxxxx Veprimi: OR OR 10000000 1xxxxxxx e. [2] T vendoset 1 n t gjith bitet prve bitit me t rndsishm t nj stringe me tete bite duke e ln kt t fundit t pa ndryshuar. Maska: 01111111 xxxxxxxx Veprimi: OR OR 01111111 x1111111 2. [10] Cili do t jete rezultati i kryerjes se nj rrotullimi nj bit djathtas n bytet (bajtet) e mposhtm t paraqitur n hekzadecimal (jepeni prgjigjen n hekzadecimal): a. [2] 3F b. [2] 0D c. [2] FF d. [2] 77 e. [2] 88 hexadecimal binar Rrotullim 1 Pergjigja bit djathas Hexadecimal 3F 00111111 10011111 9F 0D 00001101 10000110 86 FF 11111111 11111111 FF 77 01110111 10111011 BB 88 10001000 01000100 44 [18] Duk prdorur gjuhn e makins tipike shkruani programe q fillojn n adresn 00 pr realizimin e krkesave t mposhtme: a. [3] Kopjo vlern e ruajtur n qelizn me adres 88 n qelizn me adres EE. 00:01 1088 LOAD R0,88 02:03 30EE STORE R0,EE 04:05 C000 HALT b. [3] Ndrysho katr bitet m pak t rndsishm n qelizn me adres 34 n 0 duke mos ndryshuar bitet e tjer. 00:01 20F0 LOADV R0,F0 ;MASKA F0 (11110000) 02:03 1134 LOAD R1,34 04:05 8010 AND R0,R1,R0 ;VEPRIMI AND REZULTATI NE R0 06:07 3034 STORE R0,34 08:09 C000 HALT faqe 1 nga 4

3.

Provim Hyrje n Informatik (2006)

Emri Mbiemri c. [3] Gjej prodhimin e vlerave q ndodhen n qelizat me adresa E0 e E1 dhe rezultatin ruaje n qelizn me adres B0 . 00:01 10E0 LOAD R0,E0 ;NGARKIM I VLERAVE QE DO SHUMEZOHEN 02:03 11E1 LOAD R1,E1 04:05 2200 LOADV R2,00 ;NUMERUESI 06:07 2300 LOADV R3,01 ;VLERA PER RRITJEN E NUMERUESIT 08:09 2400 LOADV R4,00 ;PRODHIMI (SI SHUME E PERMAJTJES SE R1) 0A:0B B212 JUMP R2,12 ;KONTROLLI I DALJES NGA CIKLI 0C:0D 5441 ADD R4,R4,R1 0E:0F 5223 ADD R2,R2,R3 10:11 B00A JUMP R0,0A ;CIKLI 12:13 34B0 STORE R4,B0 ;RUAJ REZULTATIN 14:15 C000 HALT d. [3] Kopjo katr bitet m pak t rndsishm t qelizs me adres A5 n katr bitet m t rndsishm t qelizs me adres A5 . (Pra katr bitet e par t qelizs A5 do t jen t barabart me katr t fundit) 00:01 10A5 LOAD R0,A5 04:05 220F LOADV R2,0F ; MASKA 0F (00001111) 06:07 8002 AND R0,R0,R2 ; BEJME 0 KATER BITET ME TE RENDESISHEM 08:09 4001 MOVE R0,R1 ; KOPJOJME R0 NE R1 0A:0B A104 ROTATE R1,4 ; RROTULLOJME 4 BIT DJATHTAS 0C:0D 5441 ADD R0,R0,R1 0E:0F 34B0 STORE R4,B0 ; RUAJME REZULTATIN 10:11 C000 HALT e. [3] T ndryshoj vendet e vlerave t ruajtura n qelizat e kujtess 8D dhe B3 . 00:01 108D LOAD R0,8D 04:05 11B3 LOAD R1,B3 06:07 30B3 STORE R0,B3 08:09 318D STORE R1,8D 0A:0B C000 HALT f. [3] Nqs vlera e ruajtur n qelizn me adres 45 sht 00 , ather t vendoset vlera CC n qelizn me adres 88 ; prndryshe t vendoset vlera DD n qelizn 88. 00:01 1045 LOAD R0,45 04:05 21CC LOADV R1,CC 06:07 22DD LOADV R2,DD 08:09 2300 LOADV R3,00 0A:0B B310 JUMP R3,10 ; KONTROLLOJME KUSHTIN 0C:0D 3288 STORE R2,88 ; RUAJME DD PASI KERCIMI NUK ESHTE KRYER 0E:0F B012 JUMP R0,12 ; KERCEJME NE FUND 10:11 3188 STORE R1,88 ; RUAJME CC PASI KERCIMI ESHTE KRYER 12:13 C000 HALT 4. [12] Supozojm se qelizat e kujtess nga adresa A4 n Bl t makins tipike kan prmbajtjen (n hekzadecimal) t paraqitur n tabeln e mposhtme:
Adresa A4 A5 A6 A7 A8 A9 AA AB AC AD AE AF B0 Bl Permbajtja 20 00 21 03 22 01 Bl B0 50 02 B0 AA C0 00

Prgjigjuni pyetjeve t mposhtme duke ditur se makina e fillon ekzekutimin me numruesin e programit me prmbajtjen A4 : a. [3] Prktheni n shqip secilin instruksion qe do t ekzekutohet. faqe 2 nga 4 Provim Hyrje n Informatik (2006)

Emri Mbiemri b. c. d. a
Adresa A4:A5 A6:A7 A8:A9 AA:AB AC:AD AE:AF B0:B1 INSTRUKSIONI 2000 2103 2201 BlB0 5002 B0AA C000 KODI LOADV R0,00 LOADV R1,03 LOADV R2,01 JUMP R1,B0 ADD R0,R0,R2 JUMP R0,AA HALT SHQIP NGARKO VLEREN 0 NE RREGJISTRIN 0 NGARKO VLEREN 3 NE RREGJISTRIN 1 NGARKO VLEREN 1 NE RREGJISTRIN 2 NQS VLERA NE R1=R0 KERCE NE INSTRUKSIONIN NE BO MBLEDH R0 ME R2 DHE REZULTATIN VENDOSE NE R0 KERCE NE INSTRUKSIONIN NE AA (RO=R0) NDAL

[3] Cila do t jet prmbajtja e rregjistrit 0 pasi instruksioni n adresn AA ekzekutohet hern e dyte? [3] Sa her do t ekzekutohet instruksioni n adresn AA deri kur makina ndalon? [3] far vlere do t ket n numruesin e programit pasi makina t ndaloje?

b. Vlera e rregjistrit 0 pas ekzekutimit per here te dyte te instruksionit ne AA eshte 01 c. 4 here d. B2
1. [20] Ndrtoni nj program q lexon tre numra nga tastjera dhe pastaj prcakton nse ato mund t jen terma t njpasnjshm t nj progresioni gjeometrik. Keni parasysh se numrat q lexohen nuk jan t renditur. (N nj progresion gjeometrik raporti ndrmjet dy numrave t njpasnjshm sht konstante) program testgjeom; var a,b,c:integer; begin write('Jepni tre numra: '); readln(a,b,c); if a/b=b/c then writeln('Terma te njepasnjeshem te progr. gjeom. me heres , a/b:0:1) else writeln('Nuk jane terma te njepasnjeshem te nje progresioni gjeometrik); end. [15] Instruksioni i mposhtm sht shkruar pr t kontrolluar madhsit e tre numrave t plot, t cilt supozohet se jan t ndryshm nga njri-tjetri: if x<z then if x<y then if y<z then c:=1 else c:=2 else if y<z then c:=3 else c:=4 else if x<y then if x<z then c:=5 else c:=6 else if y<z then c:=7 else if z<x then if z<y then c:=8 else c:=9 else c:=10; a. [5] Rishkruani kt instruksion n nj form m t leht pr tu lexuar. if x<z then if x<y then if y<z then c:=1 else c:=2 else if y<z then c:=3 else c:=4 else if x<y then if x<z then c:=5 else c:=6 else if y<z then c:=7 else if z<x then if z<y then c:=8 else c:=9 else c:=10; faqe 3 nga 4

2.

Provim Hyrje n Informatik (2006)

Emri Mbiemri b. [10] Meqense ka vetm gjasht mnyra t ndryshme pr t rradhitur 3 numra, ather vetm 6 nga 10 rastet e shqyrtuara mund t ndodhin. Gjeni cilat raste nuk mund t ndodhin dhe eliminoni kontrollet e teprta. Pra tregoni cilat jan vlerat t cilat variabli c nuk mund ti marr dhe rishkruani instruksionin if t shkallzuar q mbetet. if x<z then if x<y then if y<z then c:=1 else c:=2 else c:=3 else if x<y then c:=6 else if y<z then c:=7 else c:=8;

3.

[15] Tregoni cila sht dalja e kodit t mposhtm: PROGRAM FOR_TEST; VAR s, j, k, i, l : integer; BEGIN s := 0; FOR j:= 1 TO 5 DO BEGIN write( j ); s := s + j END; writeln( s ); FOR k := 0 TO 1 DO write( k ); FOR i := 10 DOWNTO 1 DO writeln( i ); j := 3; k := 8; l := 2; FOR i := j TO k DO writeln( i + l ) END.

Pergjigje
1234515 0110 9 8 7 6 5 4 3 2 1 5 6 7 8 9 10

Provim Hyrje n Informatik (2006)

faqe 4 nga 4