━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ VIŠA TEHNIČKA ŠKOLA SUBOTICA SZABADKAI MŰSZAKI FŐISKOLA

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ B o r o s Is t v á n

OSNO VI RAČUNARSTVA

P I T A N J A – K O L O K V IJ U M I - R E Š E N I I S P IT N I Z A D A C I

S Z Á M Í T Á S T E C H N IK A I A L A P IS M E R E T E K

K ÉR D É SEK – K O L L O K V IU M O K – V IZSG A F EL A D A TO K

SUBOTICA – SZABADKA 2002

UVODNE NAPOMENE Na sledećim stranicama su dati testovi teorijske prirode za obavezni kolokvijum iz predmeta Osnovi Računarstva. Sadržaj zadataka tematski obuhvata brojevne sisteme, kodiranje, BOOLEove funkcije, algoritme i u okviru jednog zadatka 4 pitanja čisto teorijske prirode. Ta pitanja su uzeta iz skripte (Nakon svakog poglavlja je data jedna lista kontrolnih pitanja.) Ukupan broj bodova na kolokvijumu je 100. Svaki zadatak nosi određeni broj bodova, taj broj je naznačen kod svakog zadatka. Kolokvijum je položen sa najmanje 50 bodova. Nakon zadataka kolokvijuma dato je i nekoliko zadataka za ispit. Oblik ispita je sledeći: kandidat napravi algoritam za rešenje zadatka na poleđini ispitnog zadatka. Nastavnik kontroliše ispravnost algoritma, nakon čega student pristupa kodiranju (pisanju programa na programskom jeziku visokog nivoa – trenutno to je jezik C). U slučaju neispravnog ili nepotpunog algoritma student NE PRISTUPA KODIRANJU! Ispit je položen, ako je program funkcionalan u onoj meri, kako je naznačeno pri dnu zadatka.

BEVEZETŐ MEGJEGYZÉSEK A következő oldalakon a Számítástechnikai alapismeretek tárgy kötelező kollokviumának néhány pédánya olvasható. A feladatok a tantárgy témaköreit fedik: számrendszerek, kódolás, BOOLEfüggvények, algoritmusok, valamint egy feladat keretein belül tisztán elméleti kérdések vannak. A kérdések a tankönyv fejezetei után adott ellenőrző kérdések listáiból lettek kiválogatva. A kollokviumon elérhető maximális ponszám 100. (Minden feladatnál feltüntettük pontértékét). A kollokvium sikeres, ha az elért pontszám legalább 50. A kollokviumi feladatok után mellékeltönk néhány vizsgafeladatot is. A vizsgán a jelölt először programtervet készít (megrajzolja az algoritmust). A vizsgáztató tanár ellenőrzi az algoritmust teljesség és logikai helyesség szempontjából. Ha a tanár úgy itéli meg, akkor a jelölt hozzáfog a forrásprogram megírásához (jelen esetben ez a C programozási nyelv), ellenkező esetben a vizsga sikertelenül befejeződött. A vizsga sikeres, ha a program teljes egészében működőképes a lap alján kiválasztott opció mértékében.

1

OSNOVI RAČUNARSTVA – KOLOKVIJUM SZÁMÍTÁSTECHNIKAI ALAPISMERETEK – KOLLOKVIUM

1. (16) Ispuniti prazna polja zapisom broja u brojnom sistemu sa odgovarajućom osnovom! Töltse ki az üres mezőket a szám megfelelő számrendszerbeli konverziójával!

5→

← 10 →

←8

343340 2. (16) Dopuniti sabiranje sa nedostajućim zbirom ili sabirkom u odgovarajućem brojnom sistemu! Pótolja az összeadást a hiányzó összeggel vagy összeadandóval a jelölt számrendszerben!

5 16 343340 +33340 +

929 3962

3. (16) Izvršiti oduzimanje binarnih brojeva direktno, i primenom (bilokojeg) komplementa. Végezze el a bináris kivonást közvetlenül is és bármelyik komplementer alkalmazásával!

11111101 -10111111

4. (20) Pretpostaviti da su elementi matrice A=[ai,j]N,M već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj S, a izlazni podatak je k - koliko elemenata matrice A je manji od učitanog broja S. Feltételezzük, hogy az A=[ai,j]N,M mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám S, a kimenő k szám pedig azt mutatja, hogy az A mátrix hány eleme kisebb a beolvasott S számnál.

5. (20) Sastaviti tablicu vrednosti, savršenu disjunktivnu normalnu formu (PDNF) i minimalnu formu BOOLE-ove funkcije (primenom bilo koje metode). Állítsa össze az adott BOOLE-függvény értéktáblázatát, kitüntetett diszjunktív normálformáját (PDNF) és minimalizált formáját (bármely eljárás alkalmazásával) !

F(a,b,c,d)=

Σ(0,2,5,7,8,10,13,15).

6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Opišite pojam informacije! Határozza meg az információ fogalmát! b) (3) Šta podrazumevamo pod hardverom računara? Mit értünk a számítógép hardverén? c) (3) Šta podrezumevamo pod pojmom softvera? Mit nevezünk szoftvernek? d) (3) Koje su najvažnije operacije sa diskovima pod DOS-om? Melyek a legfontosabb lemezműveletek?

Student:

IndexNo:

Grupa:

2



6→

← 10 →

←9


6 12 133053 7189 +14505 + 8602 3. (16) Izvršiti oduzimanje binarnih brojeva direktno, i primenom (bilokojeg) komplementa. Végezze el a bináris kivonást közvetlenül is és bármelyik komplementer alkalmazásával!

11111101 -10011111

4. (20) Pretpostaviti da su elementi matrice A=[ai,j]N,M već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj S, a izlazni podatak je U - zbir elemenata matrice A koji su manji od učitanog broja S. Feltételezzük, hogy az A=[ai,j]N,M mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám S, a kimenő U szám pedig a mátrixnak az S számnál kisebb elemeinek az összege.


F(a,b,c,d)=

Σ(1,3,4,6,9,11,12,14).

6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Odredite pojam podatka! Határozza meg az adat fogalmát! b) (3) Izvršite klasifikaciju računara po osnovu hardverske nadgradnje! Osztályozza a számítógépeket hardver-felépítésük szerint! c) (3) Kakve tipove programa imamo na personalnim računarima? Milyen programtípusokkal találkozunk a személyi számítógépeken? d) (3) Koje su najvažnije operacije sa bibliotekama (katalozima)? Melyek a legfontosabb könyvtárműveletek?

Student:

IndexNo:

Grupa:

3



7→

← 10 →

←9


7

9

+ 6560 60554

17836 + 3185


11111101 -10001111

4. (20) Pretpostaviti da su elementi matrice A=[ai,j]N,M već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj S, a izlazni podatak je P - proizvod elemenata matrice A koji su veći od učitanog broja S. Feltételezzük, hogy az A=[ai,j]N,M mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám S, a kimenő P szám pedig a mátrixnak az S számnál nagyobb elemeinek a szorzata.


F(a,b,c,d)=

Σ(2,3,6,7,8,9,12,13).

6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Kako se meri količina informacije? Hogyan mérjük az információ mennyiségét? b) (3) Koje funkcionalne delove poseduje mikroračunar? Mely funkcionális egységekkel rendelkezik a mikroszámítógép? c) (3) Izvršite klasifikaciju korisnikog softvera! Osztályozza az alkalmazói szoftvereket! d) (3) Koje su glavne operacije sa fajlovima? Melyek a legfontosabb fájlműveletek?

Student:

IndexNo:

Grupa:

4



8→

← 10 →

←12

8602 2. (16)Dopuniti sabiranje sa nedostajućim zbirom ili sabirkom u odgovarajućem brojnom sistemu! Pótolja az összeadást a hiányzó összeggel vagy összeadandóval a jelölt számrendszerben!

5

8

+33340 432230

30071 + 4451


11111101 -10000111

4. (20) Pretpostaviti da su elementi matrice A=[ai,j]N,M već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj S, a izlazni podatak je Q - zbir svih elemenata matrice A pomnožen sa učitanim brojem S. Feltételezzük, hogy az A=[ai,j]N,M mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám S, a kimenő Q szám pedig a mátrix elemei összegének és az S számnak a szorzata.


F(a,b,c,d)=

Σ(0,1,4,5,10,11,14,15) .

6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Odredite pojam informatike! Határozza meg az informatika fogalmát! b) (3) Koja je namena I/O jedinice montirane na osnovnu ploču računara? Mi a rendeltetése az alaplapra szerelt I/O egységeknek? c) (3) Koji su osnovni zadaci operativnog sistema? Mi az operációs rendszer alapfeladata? d) (3) Koje su razlike izmedju operativnog sistema DOS i WINDOWS? Mi a különbség a DOS és a WINDOWS operációs rendszer között?

Student:

IndexNo:

Grupa:

5



6→

← 10 →

←16


8

12 30071

+

7189 + 1435

34542 3. (16) Izvršiti oduzimanje binarnih brojeva direktno, i primenom (bilokojeg) komplementa. Végezze el a bináris kivonást közvetlenül is és bármelyik komplementer alkalmazásával!

11111101 -11011111

4. (20) Pretpostaviti da su elementi matrice A=[ai,j]N,M već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj S, a izlazni podatak je R - proizvod svih elemenata matrice A prethotno uvećanih sa učitanim brojem S. Feltételezzük, hogy az A=[ai,j]N,M mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám S, a kimenő R szám pedig a mátrix S számmal előzőleg megnövelt elemeinek a szorzata.


F(a,b,c,d)=

Σ(0,2,4,6,9,11,13,15).

6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Navedite Neumann-ove principe! Sorolja fel a Neumann elveket! b) (3) Koja je namena mikroprocesora? Mi a rendeltetése a mikroprocesszornak? c) (3) Koje su karakteristike operativnog sistema DOS? Melyek a DOS operációs rendszer jellemzői? d) (3) Navedite glavne elemente WINDOWS ekrana! Ismertesse a WINDOWS képernyő jellemző elemeit!

Student:

IndexNo:

Grupa:

6



9→

← 10 →

←8


9

16 17836

+

+

3039 929

22132 3. (16) Izvršiti oduzimanje binarnih brojeva direktno, i primenom (bilokojeg) komplementa. Végezze el a bináris kivonást közvetlenül is és bármelyik komplementer alkalmazásával!

11111101 -11101111

4. (20) Pretpostaviti da su elementi matrice A=[ai,j]N,M već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj S, a izlazni podatak je Q - zbir svih elemenata matrice A pomnožen sa učitanim brojem S. Feltételezzük, hogy az A=[ai,j]N,M mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám S, a kimenő Q szám pedig a mátrix elemei összegének és az S számnak a szorzata.


F(a,b,c,d)=

Σ(0,1,6,7,8,9,14,15).

6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Šta znači princip unutrašnjeg programiranja? Mit jelent a tárolt program elve? b) (3) Šta služi strujanju podataka izmedju funkcionalnih delova mikroračunara? Mi szolgálja az adatáramlást a mikroprocesszor funkcionális részei között? c) (3) Šta podrazumeva operativni sistem DOS pod pojmom fajla? Mit értünk a DOS operációs rendszerben a fájl fogalma alatt? d) (3) Kako se vrše operacije sa diskovima pod WINDOWS-om? Hogyan végezzük a WINDOWS lemezműveleteket ?

Student:

IndexNo:

Grupa:

7



8→

← 10 →

←7


6 8 133053 +14505 + 4451 34542 3. (16) Izvršiti oduzimanje binarnih brojeva direktno, i primenom (bilokojeg) komplementa. Végezze el a bináris kivonást közvetlenül is és bármelyik komplementer alkalmazásával!

11111101 -11110111

4. (20) Pretpostaviti da su elementi matrice A=[ai,j]N,M već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj S, a izlazni podatak je T - zbir svih elemenata matrice A prethotno pomnoženih sa učitanim brojem S. Feltételezzük, hogy az A=[ai,j]N,M mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám S, a kimenő T szám pedig a mátrix S számmal előzőleg szorzott elemeinek az összege.


F(a,b,c,d)=

Σ(0,3,4,7,8,11,12,15).

6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Izvršite klasifikaciju računskih sredstava po principu funkcionisanja! Osztályozza a számítástechnikai eszközöket működési elvük szerint! b) (3) Koje su komponente mikroprocesora? Mely részekre bontható a mikroprocesszor? c) (3) Šta je katalog (direktorijum) pod operativnim sistemom DOS? Mit nevezünk katalógusnak a DOS operációs rendszerben? d) (3) Kako se vše operacije sa fajlovima pod WINDOWS-om? Hogyan végezzük a WINDOWS fájlműveleteket?

Student:

IndexNo:

Grupa:

8



5→

← 10 →

←7


7

12

+ 6560 60554

7189 + 1435


11111101 -11111011

4. (20) Pretpostaviti da su elementi matrice A=[ai,j]N,M već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj S, a izlazni podatak je W - proizvod svih elemenata matrice A većih od učitanog broja S. Feltételezzük, hogy az A=[ai,j]N,M mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám S, a kimenő W szám pedig a mátrix azon elemeinek a szorzata, amelyek nagyobbak S számnál


F(a,b,c,d)=

Σ(2,3,4,5,10,11,12,13) .

6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Navedite karakteristike analognih računskih sredstava! Sorolja fel az analóg eszközök alapvető ismérveit! b) (3) Koju funkciju ima upravljačka jedinica mikroprocesora? Mi a rendeltetése a mikroprocesszor vezérlő egységének? c) (3) Šta podrazumevamo u okviru DOS-a pod pojmom volume? Mit értünk a kötet (volume) fogalma alatt? d) (3) Koji su glavni pomoćni programi WINDOWS-a? Melyek a WINDOWS legfontosabb kiegészítő programjai?

Student:

IndexNo:

Grupa:

KOLOKVIJUM IZ OSNOVA RAČUNARSTVA REŠENJA ZADATAKA SZÁMÍTÁSTECHNIKAI ALAPISMERETEK KOLLOKVIUM A FELADATOK MEGOLDÁSAI

1. 1. 2. 3. 4. 5. 6. 7. 8.

343340(5) 152002(6) 50664(7) 34542(8) 133053(6) 22132(9) 30071(8) 432230(5)

↔ ↔ ↔ ↔ ↔ ↔ ↔ ↔

12345(10) 14690(10) 12345(10) 14690(10) 12345(10) 14690(10) 12345(10) 14690(10)

↔ ↔ ↔ ↔ ↔ ↔ ↔ ↔

30071(8) 22132(9) 17836(9) 8602(12) 3039(16) 34542(8) 50664(7) 60554(7)

2. 5 6 7 8 9 10 12 16 343340 133053 50664 30071 17836 12345 7189 3039 +33340 +14505 + 6560 + 4451 + 3185 + 2345 + 1435 + 929 432230 152002 60554 34542 22132 14690 8602 3962

3. 1.

11111101 -10111111 =111110 3.

11111101 -10001111 =1101110 5.

11111101 -11101111 =1110 7.

11111101 -11110111 =110

11111101 +01000000 100111101 +1

2.

11111101 -10011111 =1011110

111110

11111101 +01110000 101100101 +1

4.

11111101 -10000111 =1110110

1101110

11111101 +00100000 100011101 +1

6.

11111101 -10011111 =1011110

11110

11111101 +00001000 100000101 +1 =110

8.

11111101 -11111011 =10

11111101 +01100000 101011101 +1 =1011110

11111101 +01111000 101110101 +1 =1110110

11111101 +01100000 101011101 +1 =1011110

11111101 +00000100 100000001 +1 =10

4.

START INPUT

S 1. 2. 3. 4.

0→ 0→ 0→ 0→

k U P Q

? →?

5. 6. 7. 8.

1→ 0→ 0→ 1→

R Q T W

i =1,N

j =1,M 1. Ai , < S Grupa 4,5,6,7 NEMA 2. Ai , < S 0

nikakvu kontrolu

3. Ai , > S A 4,5,6,7 csoportnál

Ai,j ? S

8.Ai , > S

nincs ellenõrzés

1

1. 2. 3. 4.

? &? →?

OUTPUT

?

1. 2. 3. 4.

k U P Q

k+1 → k U+Ai,j → U P+Ai,j → P Q+S*Ai,j → Q

5. 6. 7. 8.

5. 6. 7. 8.

R* (S+Ai,j ) → S Q+Ai,j → Q T+S*Ai,j → S W*Ai,j → W

R Q T W

STOP

5. 1. F(a,b,c,d)= 2. F(a,b,c,d)= 3. F(a,b,c,d)= 4. F(a,b,c,d)= 5. F(a,b,c,d)= 6. F(a,b,c,d)= 7. F(a,b,c,d)= 8. F(a,b,c,d)=

6.

Σ(0,2,5,7,8,10,13,15) Σ(1,3,4,6,9,11,12,14) Σ(2,3,6,7,8,9,12,13) Σ(0,1,4,5,10,11,14,15) Σ(0,2,4,6,9,11,13,15) Σ(0,1,6,7,8,9,14,15) Σ(0,3,4,7,8,11,12,15) Σ(2,3,4,5,10,11,12,13)

Odgovore videti u beleškama! A válaszokat a jegyzetben keresse!

= b d + b'd' = b d'+ b'd = a'c + a c' = a c + a'c' = a d + a'd' = b c + b'c' = c d + c'd' = b c'+ b'c

9



16 →

←2→

←8

3F0A 2. (16) Dopuniti sabiranje sa nedostajućim zbirom ili sabirkom u odgovarajućem brojnom sistemu! Pótolja az összeadást a hiányzó összeggel vagy összeadandóval a jelölt számrendszerben!

6 +132043 1245252

9 85385 +17560


10111111 -11111101

4. (20) Pretpostaviti da su elementi kvadratne matrice A=[ai,j]N,N već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj X, a izlazni podatak je Y - koliko elemenata matrice A na glavnoj dijagonali je manji od učitanog broja X. Feltételezzük, hogy az A=[ai,j]N,N négyzetes mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám X, a kimenő Y szám pedig azt mutatja, hogy az A mátrix főátlóján lévő elemei közül hány kisebb a beolvasott X számnál.


F(p,q,r,s) = Σ(0,1,2,3,12,13,14,15). 6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Izvršite klasifikaciju modernih računskih sredstava! Osztályozza a korszerű számítástechnikai eszközöket! b) (3) Navedite vrste računarskih mreža po njihovoj veličini! Osztályozza a számítógép hálózatokat kiterjedésük szerint! c) (3) Koju funkciju imaju .mat fajlovi MATLAB-a? Mi a funkciója a MATLAB .mat fájljainak? d) (3) Koje programske jezike visokog nivoa smatrate važnim? Mely magaszintű programozási nyelveket véli fontosnak?

Student:

IndexNo:

Grupa:

10



16 →

←2→

←8


7

9 323405 +50226

+17560 114055


11011111 -11111011

4. (20) Pretpostaviti da su elementi kvadratne matrice A=[ai,j]N,N već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj X, a izlazni podatak je U -koliko elemenata matrice A na sporednoj dijagonali je veći od učitanog broja X. Feltételezzük, hogy az A=[ai,j]N,N négyzetes mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám X, a kimenő U szám pedig azt mutatja, hogy azA mátrix mellékátlója elemei közül hány nagyobb a beolvasott X számnál


F(p,q,r,s) = Σ(1,3,5,7,8,10,12,14). 6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Navedite karakteristike diskretnih računskih sredstava! Sorolja fel a diszkrét számítástechnikai eszközök alapvető ismérveit! b) (3) Koju namenu imaju registri mikroprocesora? Mi a rendeltetése a mikroprocesszor regisztereinek? c) (3) Koju funkciju imaju .m fajlovi MATLAB-a? Mi a funkciója a MATLAB .m fájljainak? d) (3) Šta je assembly, a šta je assembler? Mi az assembly és mi az assembler?

Student:

IndexNo:

Grupa:

11



4→

←2→

←16



11110111 -11101111

4. (20) Pretpostaviti da su elementi kvadratne matrice A=[ai,j]N,N već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj X, a izlazni podatak je V - zbir elemenata matrice A na glavnoj dijagonali koji su veći od učitanog broja X. Feltételezzük, hogy az A=[ai,j]N,N négyzetes mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám X, a kimenő V szám pedig azt mutatja, hogy mekkora az A mátrix főátlóján lévő, az X számnál nagyobb elemek összege


F(p,q,r,s) = Σ(4,5,6,7,8,9,10,11). 6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Navedite karakteristike analognih računskih sredstava! Sorolja fel az analóg eszközök alapvető ismérveit! b) (3) Koju funkciju ima aritmetičko-logička jedinica mikroprocesora? Mi a rendeltetése a mikroprocesszor aritmetikai-logikai egységének? c) (3) Koji je ugradjeni editor teksta MATLAB-a? Mi a neve a MATLAB beépített szövegszerkesztőjének? d) (3) Koje su osnovne karakteristike mašinskog jezika? Melyek a gépi nyelv jellemző tulajdonságai?

Student:

IndexNo:

Grupa:

12



4→

←2→

←16

B01F 2. (16) Dopuniti sabiranje sa nedostajućim zbirom ili sabirkom u odgovarajućem brojnom sistemu! Pótolja az összeadást a hiányzó összeggel vagy összeadandóval a jelölt számrendszerben!

7

8 +50226 403634

156205 +27533


11111101 -11111110

4. (20) Pretpostaviti da su elementi kvadratne matrice A=[ai,j]N,N već učitani. Nacrtati algoritam za rešenje sledećeg zadatka: Ulazni podatak je broj X, a izlazni podatak je W - zbir elemenata matrice A na sporednoj dijagonali koji su manji od učitanog broja X. Feltételezzük, hogy az A=[ai,j]N,N négyzetes mátrix elemeit már korábban beolvastuk. Rajzolja meg a következő feladat algoritmusát: A bemenő szám X, a kimenő W szám pedig azt mutatja, hogy mekkora az A mátrix mellékátlóján lévő, az X számnál kisebb elemek összege.


F(p,q,r,s) = Σ(1,2,5,6,9,10,13,14). 6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Izvršite klasifikaciju računskih sredstava po principu funkcionisanja! Osztályozza a számítástechnikai eszközöket működési elvük szerint! b) (3) Koju funkciju ima upravljačka jedinica mikroprocesora? Mi a rendeltetése a mikroprocesszor vezérlő egységének? c) (3) Navedite nekoliko „toolbox”-ova MATLAB-a! Soroljon fel néhány MATLAB-eszköztárat! d) (3) Navedite zadatke sistema za razvoj programa! Mire szolgálnak a programfejlesztői rendszerek?

Student:

IndexNo:

Grupa:

REŠENJA ZADATAKA SA KOLOKVIJUMA IZ OSNOVA RAČUNARSTVA OD 05.04.2002. A 2002.04.05-I SZÁMÍTÁSTECHNIKAI ALAPISMERETEK KOLLOKVIUM FELADATAINAK MEGOLDÁSAI 1. 16 →

3F0A

←2→ ←8 0011 1111 0000 1010 37412 011 111 100 001 010

4→

←2→ ←16 1011 0000 0001 1111 23000133 10 11 00 00 00 01 11 11 B01F

2. 6 7 8 9 10 1113205 323405 156205 85385 56453 +132043 +50226 +27533 +17560 +12123 1245252 403634 205740 114055 68576

3. 9.

10111111 -11111101 -111110 →

10111111 +00000010 011000001 -00111110

11011111 -11111011 -11100 →

11011111 +00000100 011100011 -00011100

11110111 -11101111 =1000 →

11110111 +00010000 100000111+1 +00001000

11111101 -11111110 -1 →

11111101 +00000001 011111100 -00000001

10.

11.

12.

4. START X

INPUT

? →?

9. 10.

0→ Y 0→ U

11. 0 → V 12. 0 → W

i =1,N

?→ j

0

Ai,j ? X

9. , 11. 10., 12.

9. Ai ,j < X 10. Ai ,j

>X

i→ j N+1-i → j

11. Ai ,j > X 12. Ai ,j < X

1

? →?

?

OUTPUT

9. 10.

Y+1 → Y U+1 → U

9. Y 11. V

11. 12.

V + Ai ,j W + Ai ,j

→ →

V W

10. U 12. W

STOP

5. 9. 10. 11. 12.

6.

F(p,q,r,s) F(p,q,r,s) F(p,q,r,s) F(p,q,r,s)

= = = =

Σ(0,1,2,3,12,13,14,15)= Σ(1,3,5,7,8,10,12,14) = Σ(4,5,6,7,8,9,10,11) = Σ(1,2,5,6,9,10,13,14) =

p p p r

ODGOVORE VIDETI U BELEŠKAMA SA PREDAVANJA A VÁLASZOKAT LÁSD A JEGYZETEKBEN

q + s'+ q'+ s'+

p'q' p's p'q r's

13



5→

← 10 →

←6

202021.(210234) 2. (16) Dopuniti sabiranje sa nedostajućim zbirom ili sabirkom u odgovarajućem brojnom sistemu! Pótolja az összeadást a hiányzó összeggel vagy összeadandóval a jelölt számrendszerben!


10101010 -11010101

4. (20) Nacrtati algoritam za formiranje kvadratne matrice A=[ai,j]N,N Učitava se samo broj N (to je red matrice). Elementi se formiraju na način kako je dato u formuli. Rajzolja meg az A=[ai,j]N,N négyzetes mátrix kialakításának folyamatábráját.Az N szám ( a mátrix rendje) bemenő adat, az elemeket az alábbi képlet szerint számítjuk ki:

i 3 + j 3  ai,j =  3 j + 2i  2 j − 3i 

i> j i= j i< j

i,j=1,2,3,... ,N


F(a,b,c,d) = Σ(4,5,8,9,14,15). 6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Navedite karakteristike diskretnih računskih sredstava! Sorolja fel a diszkrét számítástechnikai eszközök alapvető ismérveit! b) (3) Koje topologije point-to-pont mreža upotrebljavamo? Mely pont-pont kapcsolatú számítógépes hálózati topológiák használatosak? c) (3) Koje su osnovne karakteristike programa EXCEL? Mely programozási elemeket hordozza az EXCEL? d) (3) Koja je funkcija programa prevodioca (kompajlera)? Mi a fordítóprogram (compiler) funkciója?

Student:

IndexNo:

Grupa:

14



5→

← 10 →

←6

50051.24 2. (16) Dopuniti sabiranje sa nedostajućim zbirom ili sabirkom u odgovarajućem brojnom sistemu! Pótolja az összeadást a hiányzó összeggel vagy összeadandóval a jelölt számrendszerben!

7

12 132441

12509 +772B

+ 215651


11001100 -11100011


 2i + 3 j  ai,j =  3i − 2 j i 2 + j 2 

i> j i= j i< j

i,j=1,2,3,... ,N


F(a,b,c,d) = Σ(0,1,6,7,12,13). 6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Izvršite klasifikaciju modernih računskih sredstava! Osztályozza a korszerű számítástechnikai eszközöket! b) (3) Koje topologije mreža sa ravnomernom distribucijom upotrebljavamo? Mely üzenetszórásos kapcsolatú számítógépes hálózati topológiák használatosak? c) (3) Koje su sličnosti izmedju ćelije EXCEL tabele i radne površine MSWORD? Mi a hasonlóság az EXCEL cellája és az MSWORD munkafelülete között? d) (3) Koju funkciju ima program za povezivanje (linker)? Mi a kapcsolóprogram (linker) funkciója?

Student:

IndexNo:

Grupa:

15



3→

← 10 →

←9


7

9 132441 +53210

+20018 57178


11010101 -10101010


2i + 3 j  ai,j =  i 2 + j 3i − 2 j 

i> j i= j i< j

i,j=1,2,3,... ,N


F(a,b,c,d) = Σ(4,6,8,10,13,15). 6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Navedite karakteristike “hibridnih” računskih sredstava! Jellemezze a "hibrid" eszközök működési elvét! b) (3) Navedite razlike izmedju peer-to-peer mreže i mreže sa dedikovanim serverom. Mi a különbség a peer-to-peer hálózat és a dedikált szerveres hálózat között? c) (3) Čemu služi i koje su osnovne karakteristike programa za baze podataka? Mire szolgál és mely funkciókkal rendelkezik az adatbáziskezelő? d) (3) Navedite generacije programskih jezika! Sorolja fel a programozási nyelvek generációit!

Student:

IndexNo:

Grupa:

16



3→

← 10 →

←9


5 12 1214141 12509 + + 2204220 1A038 3. (16) Izvršiti oduzimanje binarnih brojeva direktno, i primenom (bilokojeg) komplementa. Végezze el a bináris kivonást közvetlenül is és bármelyik komplementer alkalmazásával!

11100011 -11001100


3i + 2 j  ai,j =  i 2 + j 2 2i − 3 j 

i> j i= j i< j

i,j=1,2,3,... ,N


F(a,b,c,d) = Σ(0,2,9,11,12,14). 6.

Odgovoriti sa po jednom rečenicom na svako pitanje! Egy-egy mondattal válaszoljon mindegyik kérdésre! a) (3) Koje su karakteristike priručnih računskih sredstava? Jellemezze a kézi számítástechnikai eszközök alapvető tulajdonságait! b) (3) Nabrojite karakteristike klijent-server mreža! Melyek a jellemző tulajdonságai a kliens-szerver hálózatnak? c) (3) Koji objekti su u sastavu baze podataka MSACCESS? Mely objektumok alkotják az MSACCESS adatbázisát? d) (3) Koja su osovna svojtva programskih jezika vrlo visokog nivoa? Mi a nagyon magas szintű programozás alapvető tulajdonsága?

Student:

IndexNo:

Grupa:

REŠENJA ZADATAKA SA KOLOKVIJUMA IZ OSNOVA RAČUNARSTVA OD 31.05.2002. A 2002.05.31-I SZÁMÍTÁSTECHNIKAI ALAPISMERETEK KOLLOKVIUM FELADATAINAK MEGOLDÁSAI 1. 5→

202021.(210234) 3→

22221011.11

← 10 → 6511.44444.... ← 10 → 6511.44444....

←6

50051.24 ←9

8834.33

2. 5 7 9 12 10 1214141 132441 37160 12509 24921 +410024 +53210 +20018 +772B +13139 2204220 215651 57178 1A038 38060

3. 13.

10101010 -11010101 -101011 →

10101010 +00101010 011010100 -00101011

11001100 -11100011 -10111 →

11001100 +00011100 011101000 -00010111

11010101 -10101010 =101011 →

11010101 +01010101 100101010+1 +00101011

11100011 -11001100 =10111 →

11100011 +00110011 100010110+1 +00010111

14.

15.

16.

4. START N

INPUT

i =1,N

j =1,N 1

i>j 0

i
1

0

2i+3j→ai j

OUTPUT

i2 +j2 →a i j

3i+2j→a i j

ai j

STOP

5. 13.

F(a,b,c,d) = Σ(4,5,8,9,14,15) = a b c + a b'c' + a'b

c' F(a,b,c,d) = Σ(0,1,6,7,12,13) = a b c'+ a'b c + a'b'c' 15. F(a,b,c,d) = Σ(4,6,8,10,13,15)= a b d + a'b d' + a b'd' 16. F(a,b,c,d) = Σ(0,2,9,11,12,14)= a b d'+ a'b'd' + a b'd 14.

6.

ODGOVORE VIDETI U BELEŠKAMA SA PREDAVANJA A VÁLASZOKAT LÁSD A JEGYZETEKBEN

VIŠA TEHNIČKA ŠKOLA SUBOTICA – SZABADKAI MŰSZAKI FŐISKOLA PRAKTIČKI (PISMENI) ISPIT 25.01.2002. IZ

OSNOVA RAČUNARSTVA GYAKORLATI (ÍRÁSBELI) VIZSGA 2002.01.25-ÉN

SZÁMÍTÁSTECHNIKAI ALAPISMERETKEKBŐL * *** ***** ******* ********* *********** ************* *************** ***************** ******************* ********************* *** *** *** ***

NAPISATI PROGRAM NA C JEZIKU ZA "CRTANJE" JELKE:

ÍRJON PROGRAMOT C NYELVEN AMELY "MEGRAJZOLJA" A FENTI FÁT:

a) Napisati potprogram, koji će u jednom redu ispisti dati znak dati broj puta b) Pomoću napisanog programskog modula ispisati u jednom redu 10 praznih znakova i 10 zvezdica. c) Pomoću istog modula ispisati 11 redova sa po 11–k prazna mesta i k zvezdica (k=1,2...,11). d) Napisati kompletan program za "iscrtavanje" figure koja je data na slici (bez okvira), e) Usmeriti izlaz u fajl izlaz.dat i snimiti ga na disk.

a) Írjon alprogramot, amely egy adott jelet megadott számszorosan ismétel meg egy sorban. b) A fenti programmodul felhasználásával írasson ki egy sorban 10 üres hely után 10 csillagot. c) Ugyanezen modullal írasson ki 11 sort, soronként 11–k üres hellyel és k csillaggal (k=1,2...,11). d) Írjon teljes programot amely kirajzolja a mellékelt ábrán látható "fenyőfát" (keret nélkül). e) Irányítsa a kimenetet az izlaz.txt fájlba és mentse azt el.

Ocena: 6-7 8-9 10

Student:

Mašinci ab abc abcd

Elektro abc abcd abcde

IndexNo:

Informatika abc abcd abcde

Odsek:

ocena:

/* jelka.c

*/

#include #include #define MESTA 10 void simbol (int n, char ch, FILE *pofa) { while (n-- > 0) putc (ch, pofa); } int main (void) { int n; char fajl[] = {"izlaz.txt"}; FILE *pofa; pofa = fopen(fajl, "w"); simbol (MESTA, ' ', pofa); putc ('*', pofa); putc ('\n', pofa); for (n = 1; n <= MESTA; ++n) { simbol (MESTA-n, ' ', pofa); simbol (n, '*', pofa); simbol (n, '*', pofa); putc ('*', pofa); putc ('\n', pofa); } for (n = 1; n <= 4; ++n) { simbol (MESTA-1, ' ', pofa); simbol (3, '*', pofa); putc ('\n', pofa); } fclose(pofa); return EXIT_SUCCESS; }



SZÁMÍTÁSTECHNIKAI ALAPISMERETKEKBŐL

an = an-1 + an-2 + an-3,

n = 3, 4, 5, ...

NACRTATI ALGORITAM I NAPISATI PROGRAM NA C JEZIKU ZA REŠAVANJE SLEDEĆEG ZADATKA:

RAJZOLJON FOLYAMATÁBRÁT ÉS ÍRJON PROGRAMOT C NYELVEN AZ ALÁBBI FELADAT MEGOLDÁSÁRA:

Dato je jedno uopštenje FIBONACCI-evog niza po definiciji iznad ove tabele. Prva tri člana niza ao , a1 , a 2. su dati brojevi. Niz nastaviti do poslednjeg člana, koji još NE PREMAŠUJE dati granični broj M. ------------------------------------------------------------a) Učitati prirodan broj 30000 ≥ M ≥1000, i proizvoljne racionalne brojeve ao , a1 , a 2. b) Formirati niz po zahtevima koji su zadati, zatim prikazati niz na ekranu. c) Izračunati i prikazati zbir svih elemenata niza. d) Smestiti izlazne podatke u fajl izlaz.dat i snimiti ga na disk. e) Ulazni podaci su u fajlu ulaz.dat

Adott a FIBONACCI sorozat egy általánosítása a fenti értelmezés szerint. A sorozat első három tagja adott szám: ao, a1, a 2. Folytatni a sorozatot az utolsó elemig, amely még NEM LÉPI TÚL a megadott M határt. -------------------------------------------------------------a) Beolvasni a 30000 ≥ M ≥ 1000 határszámot és a tetszőleges ao , a1 , a 2 racionális számokat. b) Kialakítani a sorozatot a feladatban adott módon. A sorozatot jelenítse is meg a képernyőn. c) Számítsa ki és jelenítse meg a sorozat összegét. d) Helyezze el kimeneti értékeket a kimenet.dat fájlba és mentse azt el. e) A beolvasás a bemenet.dat fájlból történik.

Ocena: 6-7 8-9 10 Student:

M ab abc abcd

E abc abcd abcde

I abc abcd abcde IndexNo:

Odsek:

ocena:

/*FIBON_3*/ #include #include main() { int M,i,j; float a[50], Zbir = 0; char fajl[] = {"izlaz.txt"}; FILE *pf; clrscr(); do {printf("Molim gornju ogradu niza (1000 < M < 32000):"); scanf("%d",&M);} while ( M < 1000 || M > 32000); printf ("\n Molim prva tri clana niza: "); printf ("\n a[0]= "); scanf ("%f",&a[0]); printf ("\n a[1]= "); scanf ("%f",&a[1]); printf ("\n a[2]= "); scanf ("%f",&a[2]); for (i = 3; i < 50; i++) {if (a[i-1] > M ) {for (j = 0; j
START in

a 1 ,a 2 ,a 3 , M

3→i

1

ai > M

j = 1,i

0

i+1 → i out

ai

a i -3+ a i -2+a i -1 → a i

STOP

VIŠA TEHNIČKA ŠKOLA SUBOTICA – SZABADKAI MŰSZAKI FŐISKOLA PRAKTIČKI (PISMENI) ISPIT juni 2002. IZ

@

OSNOVA RAČUNARSTVA GYAKORLATI (ÍRÁSBELI) VIZSGA 2002.júniusa

SZÁMÍTÁSTECHNIKAI ALAPISMERETEKBŐL

a= [a 0 , a1 , a 2 , ... , a N −1 ]  0  a0   a 01   2 C=  a 0  ...  N −1  a0  N −1  ai 0  ∑ i =0

a 20

....

a N0 −1

a11

a 21

....

a 1N −1

a12

a 22

....

a N2 −1

...

...

...

...

a1N −1

a 2N −1

....

a NN −−11

N −1

N −1

∑a ∑a i 1

i =0

N −1

i 2

i =0

NACRTATI ALGORITAM I NAPISATI PROGRAM NA C JEZIKU ZA REŠAVANJE SLEDEĆEG ZADATKA: a) Učitati prirdan broj 10 ≥ N ≥4. b) Učitati elemente N-dimenzionog vektora a sa racionalnim vrednostima, T c) Prikazati vektor kolonu a , d) Formirati kvadratnu matricu B N-tog reda (suženje matrice C, bez dodatne N+1-ve kolone i vrste), zatim prikazati je, e) Formirati matricu C tipa (N+1)×(N+1) na T način kako je gore definisana, i prikazati C , f) Smestiti matricu C u fajl out.txt. Ocena: 6-7 8-9 10

Student:

  i =0  N −1 1 ai  ∏ i =0  N −1  a i2  ∏ i =0 ...  N −1  N −1 a  ∏ i i =0  700   N −1

a10

M abc abcd abcdf

....

∑a

i N −1

i =0

∏a

0 i

RAJZOLJA MEG A FOLYAMATÁBRÁT ÉS ÍRJON PROGRAMOT C NYELVEN AZ ALÁBBI FELADAT MEGOLDÁSÁRA: a) beolvasni az 10 ≥ N ≥4 természetes számot, b) beolvastatni az N komponensű a sorvektor elemeit (racionális számok), T c) megjeleníteni a oszlopvektort, d) Kialakítani és megjeleníteni az N -ed rendű négyzetes B mátrixot (a fenti C mátrix szűkítése, az N+1-edik oszlop és sor nélkül), e) kialakítani az (N+1)×(N+1) típusú C mátrixot és T megjeleníteni C mátrixot, f) helyezze el B mátrix elemeit az out.txt fájlba. E abcd abce abcef

I abcd abcde abcdef IndexNO:


α



a= [a 0 , a1 , a 2 , ... , a N −1 ]  a 00  1  a0  a 02   ... C=  a 0N −1   N −1 ∑ a 0i  i =0

a10

a 20

1 1

1 2

a

a

a12

a 32

... a1N −1

... a 2N −1

N −1

N −1

∑a ∑a i 1

i =0

i =0

NACRTATI ALGORITAM I NAPISATI PROGRAM NA C JEZIKU ZA REŠAVANJE SLEDEĆEG ZADATKA: a) Učitati prirdan broj 10 ≥ N ≥4. b) Učitati elemente N-dimenzionog vektora a sa racionalnim vrednostima, T c) Prikazati vektor kolonu a , d) Formirati kvadratnu matricu B N-tog reda (suženje matrice C, bez dodatne N+1-ve kolone i vrste), zatim prikazati je, e) Formirati matricu C tipa (N+1)×(N+1) na način kako je gore definisana, i prikazati je, f) Smestiti matricu C u fajl out.txt.

Ocena: 6-7 8-9 10

Student:

M abc abcd abcdf

i 2

....

a N0 −1

.... ....

a

1 N −1

...

... a NN −−11

.... ....

a N2 −1

N −1

∑a i =0

i N −1

1   1  1   ...  1 .   1000 

RAJZOLJA MEG A FOLYAMATÁBRÁT ÉS ÍRJON PROGRAMOT C NYELVEN AZ ALÁBBI FELADAT MEGOLDÁSÁRA: a) beolvasni az 10 ≥ N ≥4 természetes számot, b) beolvastatni az N komponensű a sorvektor elemeit (racionális számok), T c) megjeleníteni a oszlopvektort, d) Kialakítani és megjeleníteni az N -ed rendű négyzetes B mátrixot (a fenti C mátrix szűkítése, az N+1-edik oszlop és sor nélkül), e) kialakítani az (N+1)×(N+1) típusú C mátrixot és megjeleníteni elemei, f) helyezze el B mátrix elemeit az out.txt fájlba.

E abcd abce abcef

I abcd abcde abcdef

IndexNO:


β



a= [a 0 , a1 , a 2 , ... , a N −1 ]  0  a0   a 01   2  a0 C=  ...  − a 0N 1    N 

a

0 1

a

0 2

a11

a 21

.... a 1N −1

a12

a 22

.... a N2 −1

...

...

...

a1N −1 N

N

a) Učitati prirdan broj 10 ≥ N ≥4. b) Učitati elemente N -dimenzionog vektora a sa racionalnim vrednostima, T c) Prikazati vektor kolonu a , d) Formirati kvadratnu matricu B N-tog reda (suženje matrice C, bez dodatne N+1-ve kolone i vrste), zatim prikazati je, e) Formirati matricu C tipa (N+1)×(N+1) na T način kako je gore definisana, i prikazati C , f) Smestiti matricu C u fajl out.txt.

Student:

...

a 2N −1 .... a NN −−11


Ocena: 6-7 8-9 10

.... a

0 N −1

M abc abcd abcdf

....

N

  i =0  N −1 1  a ∏ i i =0  N −1 2  ai  ∏ i =0 ...  . N −1  N −1 ai  ∏ i =0   800  N −1

∏a

0 i

RAJZOLJA MEG A FOLYAMATÁBRÁT ÉS ÍRJON PROGRAMOT C NYELVEN AZ ALÁBBI FELADAT MEGOLDÁSÁRA: a) beolvasni az 10 ≥ N ≥4 természetes számot, b) beolvastatni az N komponensű a sorvektor elemeit (racionális számok), T c) megjeleníteni a oszlopvektort, d) Kialakítani és megjeleníteni az N -ed rendű négyzetes B mátrixot (a fenti C mátrix szűkítése, az N+1-edik oszlop és sor nélkül), e) kialakítani az (N+1)×(N+1) típusú C mátrixot és T megjeleníteni C mátrixot, f) helyezze el C mátrix elemeit az out.txt fájlba. E abcd abce abcef

I abcd abcde abcdef

IndexNO:

/* @.c */ #include #include #include #include #define DIMEN 10 main() { int i, j, k, DUZ; double a[DIMEN], b[DIMEN][DIMEN], c[DIMEN][DIMEN]; char fajl[] = {"out.txt"}; FILE *pf; do {printf("Duzina niza a (od 4 do 10):"); scanf("%d",&k);} while ( k < 4 || k > DIMEN); DUZ=k + 1; printf("\nUcitavanje elemenata niza a: \n"); for (j = 0; j
for (i = 0; i
/* alfa.c */ #include #include #include #include #define DIMEN 10 main() { int i, j, k, DUZ; double a[DIMEN], b[DIMEN][DIMEN], c[DIMEN][DIMEN]; char fajl[] = {"out.txt"}; FILE *pf; do {printf("Duzina niza a (od 4 do 10):"); scanf("%d",&k);} while ( k < 4 || k > DIMEN); DUZ=k + 1; printf("\nUcitavanje elemenata niza a: \n"); for (j = 0; j
/* beta.c */ #include #include #include #include #define DIMEN 10 main() { int i, j, k, DUZ; double a[DIMEN], b[DIMEN][DIMEN], c[DIMEN][DIMEN]; char fajl[] = {"out.txt"}; FILE *pf; do {printf("Duzina niza a (od 4 do 10):"); scanf("%d",&k);} while ( k < 4 || k > DIMEN); DUZ=k + 1; printf("\nUcitavanje elemenata niza a: \n"); for (j = 0; j
for (i = 0; i
Bi j → Ci j Ci j * Ci N → Ci N

Bi j → Ci j Ci j +CNj → CNj

i = 0,N-1

j = 0,N-1

(a j ) → Bi j

@

i

800 → CNN

j = 0,N-1

i = 0,N-1

in

1000 → CNN

N → CNi

1 → Cj N

j = 0,N-1

aj

1 → Ci N

0 → CNj

N

β i = 0,N-1

α j = 0,N-1

in

START

Ω

out

STOP

Cij

i = 0,N

j = 0,N

Ω


OSNOVA RAČUNARSTVA GYAKORLATI (ÍRÁSBELI) VIZSGA 2002.06.28-ÁN

SZÁMÍTÁSTECHNIKAI ALAPISMERETKEKBŐL 1 1 1 1 1 1 1 1 1

1 2 3 4 5 6 7 8

1 3 6 10 15 21 28

1 4 10 20 35 56

1 5 15 35 70

1 6 21 56

1 7 28

1 8

1

NACRTATI ALGORITAM I NAPISATI PROGRAM NA C JEZIKU ZA ISPISIVANJE PASKALOVOG TROUGLA:

RAJZOLJA MEG AZ ALGORITMUST ÉS ÍRJON PROGRAMOT C NYELVEN AMELY KIÍRJA A PASCAL-HÁROMSZÖG ELEMEIT:

a) Učitati broj N, koliko će vrsta imati Paskalov trougao (u datom primeru je N=8) b) Ispisati na ekran trougaonu matricu (vidi sliku!) c) Izračunati i prikazati na ekranu zbirove kolona. Ti zbirovi čine dodatnu vrstu, brojevi stoje ispod odgovarajuće kolone (nije prikazano na slici!) d) Na isti način (ili na jednostavniji) izračunati i prikazati i zbir svake vrste pojedinačno. Zbirovi neka budu prikazani levo od tabele! e) Celokupni izlaz pored ekrana u smeriti i u fajl out.dat i snimiti ga na disk.

a) Beolvastatni az N természetes számot (ennyi sora lesz a Pascal-háromszögnek. Az ábrán N=8). b) Jelenítse meg a képernyőn ezt a háromszöget! c) Számolja ki és jelenítse meg az oszlopok összegeit. Ezek a számok a megfelelő oszlop alatt álljanak (ez egy újabb sor – nincs az ábrán!). d) Hasonló (vagy egyszerűbb) módon számítsa ki és jelenítse meg a sorok összegeit is. Az összegek a táblázattól balra álljanak! e) A teljes kimenetet irányítsa a képernyő mellett az out.dat fájlba is és mentse azt el.

Ocena: 6-7 8-9 10

Student:

M ab ab(c/d) ab(c/d)e

E ab(c/d) abcd abcde

IndexNo:

I abc abcd abcde

Odsek:

ocena:

/* pascal.c */ #include #include #include #define DIM 15 main() { int broj, i, j, BiKo[DIM+1][DIM+1]; char izlaz[]={"out.txt"}; FILE *pf; printf("\nPASKALOV TROUGAO\n"); do {printf("Poslednja vrsta 5 15); for (j=1; j<=broj; j++) BiKo[broj+1][j]=1; BiKo[broj+1][0]=broj+1; BiKo[0][0] = 1; BiKo[0][broj+1]=1; for (i = 1; i<=broj; i++) { BiKo[i][0]=1; BiKo[i][i]=1; BiKo[i][broj+1]=pow(2,i); for(j=i-1; j>0; j--) {BiKo[i][j]=BiKo[i-1][j]+BiKo[i-1][j-1]; BiKo[broj+1][j]+=BiKo[i][j];}} pf = fopen(izlaz, "w"); fprintf(pf, "\n PASCALOV TROUGAO DO %d-TOG REDA", broj); for (i = 0; i<=broj; i++) {printf("\n %5d ", BiKo[i][broj+1]); fprintf(pf, "\n %5d ", BiKo[i][broj+1]); for(j=0; j<=i; j++) {printf(" %4d ", BiKo[i][j]); fprintf(pf, " %4d ", BiKo[i][j]);}} printf("\n\n "); fprintf(pf, "\n\n

");

for (j = 0; j<=broj; j++) {printf(" %4d ", BiKo[broj+1][j]); fprintf(pf, " %4d ", BiKo[broj+1][j]);} fclose(pf); getch(); return 0; }

START in

N 1 → b 0 ,0 1 → b 0 ,N+1 N+1 → b N+1 ,0

START in

j=1,N

N

1 → bN+1 , j

1 → b 0 ,0

i=1,N

i=1,N

1 → b i ,0

1 → b i ,0

1 → b i ,i

1 → b i ,i

2 i → b i ,N+1

j = i-1 , 1

j = i-1 , 1

b i -1 , j + b i -1 , j -1 → b i , j

b i -1 , j + b i -1 , j -1 → b i , j b i ,i + b N+1 , j →b N+1 , j

i=0,N j=0,i

i=0,N

out

bi , j

b i , N+1

j=0,i

STOP ,

out

bi , j

j=0,N out

b N+1 , j

STOP ,



SZÁMÍTÁSTECHNIKAI ALAPISMERETKEKBŐL Niz prostih brojeva do 50 1 2 2 3 3 5 4 7 5 11 6 13 7 17 8 19 9 23 10 29 11 31 12 37 13 41 14 43 15 47


RAJZOLJA MEG A FOLYAMATÁBRÁT ÉS ÍRJON PROGRAMOT C NYELVEN AZ ALÁBBI FELADAT MEGOLDÁSÁRA:

a) Napisati funkcijski modul koji odgovara na pitanje: da li je ulazni argument prost broj. b) Napisati glavni program koji će učitati granični broj N (10 < N < 32000) c) Neka program prikaže sve proste brojeve koji su manji od učitanog broja. Za odredjivanje osobine broja koristiti napisani funkcijski modul d) Na slici je dat primer kada je učitan broj 50. Prikazati na sličan način i redne brojeve! e) Pored prikazivanja rezultata na ekranu te vrednosti smestiti i u fajl prosti.dat.

a) Írjon függvény-modult, amely eldönti hogy valamely természetes szám prímszám-e? b) Írjon főprogramot amely beolvassa az N határszámot (10 < N < 32000). c) Soroltassa fel a prímszámokat a beolvasott határszámig. A prímszám-kérdés eldöntésére a megírt függvénymodult használja! d) Az ábrán az 50 beolvasásával nyert eredmény látható. Jelenítse meg Ön is a sorszámokat! e) A képernyőn való megjelenítés mellet a számokat helyezze el a prim.dat fájlba is.


M ab abc(d) abc(d)e

E abc abcd abcde

I abc abcd abcde IndexNo:

Odsek:

ocena:

/* prostniz.c */ #include #include #include /*Funkcija za odredjivanje, da li je broj iN prost?*/ int prost(int iN) { int i,ret=0; if (iN<2||iN>3) {for(i=2; i<=sqrt(iN); i++) {if (iN%i==0) { ret=1; break;} } } return(ret); } /*

Glavna funkcija za redjanje prostih brojeva ispitujuci svaku prirodan broj do ulaznog broja 'brojN' upotrebom funkcije 'prost()' */

main() { int brojN=0, prost(int iN), j, k=1; FILE *pf; do { printf("Granicni broj 1032000); pf=fopen("prostniz.dat","w"); printf("\nNiz prostih brojeva do %d\n", brojN); fprintf(pf, "\nNiz prostih brojeva do %d\n", brojN); for (j=2; j<=brojN; j++) if (prost(j)==0) { printf("\n %4d %5d ",k,j); fprintf(pf, "\n %4d %5d ",k,j); k++;} fclose(pf); getch(); return 0; }

prost ( iN ) 0 → ret

1

iN=3.or.iN=3

2→i

iN % i = 0

1

1 → ret

0

i <= sqrt(iN)

0

1

return (ret)

i+1 → i

START in

brojN

1→k j = 2, brojN

prost(j)

prost(j)=0 1 out

k, j

k+1 → k

STOP

0



SZÁMÍTÁSTECHNIKAI ALAPISMERETKEKBŐL

a i %2 = 0 a / 2 , ai +1 =  i , i = 0 ,1,2 ,... , n , 3 a 1 a % 2 0 + ≠ i  i a0 ∈ N (zadato - adott) , a n = 1. NACRTATI ALGORITAM I NAPISATI PROGRAM NA C JEZIKU ZA REŠAVANJE SLEDEĆEG ZADATKA:

RAJZOLJA MEG A FOLYAMATÁBRÁT ÉS ÍRJON PROGRAMOT C NYELVEN AZ ALÁBBI FELADAT MEGOLDÁSÁRA:

a) Učitati prvi član niza, prirodni broj ao b) Formirati niz po datom pravilu u gornjem okviru. (IZA PARNOG BROJA SLEDI UPOLA MANJI ČLAN, IZA NEPARNOG BROJA SLEDI TRIPUT VEĆI ČLAN JOŠ UVEĆAN ZA JEDAN. NIZ SE ZAVRŠAVA KADA NAIDJEMO NA ČLAN 1) c) Prikazati elemente niza sa rednim brojevima d) Naći najveći član niza i prikazati ga zajedno sa indeksom člana e) Formirati i prikazati na ekranu zbir svih elemenata niza f) Pored prikazivanja rezultata na ekranu te vrednosti smestiti i u fajl izlaz.dat i snimiti ga na disk.

a) Beolvasni ao természetes számot, b) Kialakítani a sorozatot a fenti törvény szerint. (PÁROS SZÁM UTÁN FELEAKKORA TAG KÖVETKEZIK, PÁRATLAN UTÁN ANNAK HÁROMSZOROSA 1-EL NÖVELVE. VÉGE HA A KÖVETKEZŐ TAG ÉRTÉKE 1) c) megjeleníteni a sorozat elemeit és a sorszámokat d) Határozza meg és jelenítse meg a sorozat legnagyobb elemét a sorszámával együtt, e) Határozza meg és jelenítse meg a sorzat elemeinek összegét, f) A képernyőn való megjelenítés mellet a számokat helyezze el a kim.dat fájlba is és mentse azt el.


M abc abcd abcde

E abcd abcde abcdef

I abcd abcde abcdef IndexNo:

Odsek:

ocena:

START in

ao 0→ i

ao → maxi 0 → imax

ao → zbir o ut

i, ai

1

ai = 1 o ut

zbir, maxi, imax

0

i+1 → i

STOP 1

ai -1 %2= 0

3ai-1 +1 → ai

ai-1 / 2 → ai

ai +zbir → zbir

0

0

ai >maxi 1

ai → maxi i → imax

/* sept2002.c

drugi rok*/

#include #include #include #define KRAJ 200 main() { int a[KRAJ]; int i, j, maxi=0, imax=0; float zbir=0; FILE *outf; printf("

\n Startni broj : "); scanf("%d",&a[0]);

zbir+=a[0]; i = 0; printf(" \n %5d %5d ",i, a[i]); while (i < KRAJ) { i++; if (a[i-1]%2==0) a[i]=a[i-1]/2; else a[i]=a[i-1]*3+1; zbir+=a[i]; printf(" \n %5d %5d ",i, a[i]); if(a[i]>maxi) {maxi=a[i]; imax=i;} if(a[i]==1) break; if(i%20==0) getch(); } printf(" \n Maksimaklni element je %5d ", maxi); printf(" \n Indeks maks.elementa: %5d ", imax); printf(" \n Zbir svih elemenata: %7.0f ", zbir); outf = fopen("IZLAZ.dat","w"); for (j=0; j<=i; j++) fprintf(outf,"\n %5d

%5d", j, a[j]);

fprintf(outf, " \n Maksimaklni element je %5d ", maxi); fprintf(outf, " \n Indeks maks.elementa: %5d ", imax); fprintf(outf, " \n Zbir svih elemenata: %7.0f ", zbir); fclose(outf); getch(); return EXIT_SUCCESS; }

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

Recommend Documents