INFORMATIKAI ÉS HÍRKÖZLÉSI MINISZTÉRIUM
Szakmai írásbeli vizsgatétel
Szakképesítés: 54 4641 04 Számítástechnikai programozó (azonosító száma, megnevezése)
Tantárgy: Írásbeli feladat Jóváhagyta:
Az írásbeli vizsga időtartama: 180 perc Osztályzatok: 0 - 60 pont 61 - 70 pont 71 - 80 pont 81 - 90 pont 91 -100 pont
elégtelen elégséges közepes jó jeles
NEMZETI SZAKKÉPZÉSI INTÉZET
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
1
2007. május 21. 1. Ismertesse a grafikus kártyák színkezelésének módjait!
10 pont
2. Határozza meg a számítógépes vírusok fogalmát és csoportosítsa működésük alapján!
10 pont
3. Határozza meg a multimédia fogalmát!
8 pont
4. Készítsen – tetszőleges algoritmusleíró eszköz használatával – algoritmust, amely meghatározza két pozitív egész szám legkisebb közös többszörösét!
10 pont
5. Készítsen – tetszőleges algoritmusleíró eszköz használatával – algoritmust, amely visszaadja a paraméterében megadott pozitív egész számnál nem kisebb, hozzá legközelebb eső négyzetszámot!
10 pont
6. Készítsen két különböző, tetszőlegesen választott programozási nyelven programot, amely eldönti, hogy egy 1-nél nagyobb egész szám prím-e, vagy sem!
10 pont
7. Készítsen két különböző, tetszőlegesen választott programozási nyelven programot, amely meghatározza egy pozitív egész szám osztóinak az összegét!
10 pont
8. Mivel közelítjük a görbéket és felületeket a megjelenítéshez! 9. Ismertesse a multitasking elvét, jellemzőit és működését! 10. Ismertesse a modális (modal) és a nem modális (modeless) dialógusablak közötti különbséget!
forrás: www.kobakbt.hu
7 pont 15 pont 10 pont
Számítástechnikai programozó írásbeli feladatsor
2
2006. május 22. 1. Ismertesse néhány elterjedt képformátum jellemzőit!
10 pont
2. Ismertesse az információ továbbításának folyamatát!
10 pont
3. Ismertesse az optikai tárolók jellemzőit!
10 pont
4. Készítsen – tetszőleges algoritmusleíró eszköz használatával – algoritmust, amely meghatározza egy csúcspontjaival adott töröttvonal hosszúságát! Határozza meg a be- és kimeneti paramétereket, az elő illetve az utófeltételt!
10 pont
5. Készítsen – tetszőleges algoritmusleíró eszköz használatával – algoritmust, amely átvált egy tetszőleges, 2 és 16 közötti számrendszerben felírt számot tízes számrendszerbe! Határozza meg a be- és kimeneti paramétereket, az elő illetve az utófeltételt!
10 pont
6. Készítsen két különböző, tetszőlegesen választott programozási nyelven programot, amely meghatározza, hogy egy szöveg hány szótagból áll!
10 pont
7. Ismerjük egy labdarúgó csapat bajnoki meccseinek végeredményeit, pl. 5:3, 0:1 stb. Készítsen két különböző, tetszőlegesen választott programozási nyelven programot, amely meghatározza, hogy hány mérkőzés hozta valamely csapat legalább 3 gólos győzelmét!
10 pont
8. Határozza meg a virtuális valóság fogalmát!
10 pont
9. Mit jelent az MDI és az SDI rövidítés? Fejtse ki röviden, hogy mit takarnak a fogalmak!
10 pont
10. Ismertesse egy táblázat harmadik normál formájú alakjának (3NF) felépítését és meghatározásának módját!
10 pont
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
3
2006. március 6. 1. Határozza meg azt az oszlop- és sorvektort, amelyek szorzata az alábbi mátrixot adja!!
C
=
10 pont
6 10 14 12 20 28 18 30 42 10 pont
2. Adottak az alábbi halmazok: A={0;2;4;6;8} ,
B={1;3;5;7;9} ,
C={3;6;9}
a., Milyen halmazművelettel kapjuk meg az egyjegyű számok halmazát? b., Milyen halmazművelettel kapjuk meg a pozitív 3-mal osztható számok halmazát? 3. Milyen rétegekből épül fel az OSI modell?
10 pont
4. Ismertesse egy grafikus vagy szöveges algoritmus leíró módszer elemeit!
10 pont
5. Készítsen algoritmust, amely meghatározza, hogy hány darab olyan négyjegyű szám van, amelyikben az ezres és a százas számjegyek összege páros szám! Az Ön által tanult algoritmus leíró nyelven készítse el ennek a feladatnak a megoldását!
15 pont
6. Adott egy szöveget tartalmazó fájl. A fájl a jelen feladat szövege. Készítsen az Ön által tanult magas szintű programnyelven egy programot, amelyik meghatározza, hány szó és sor van a fájlban!
15 pont
7. Adottak a Jarmu (J_kód, J_rendszam, J_tipuskod, J_évj), a Szallitasok (Sz_kód, Sz_gepk, Sz_ vezeto, Sz_nap, Sz_gkhely, Sz_km) és a Tipus (Tip_kód, Tip_tipus, Tip_fogy, Tip_motor) adattáblák. A Szallitasok táblában az Sz_nap mező a fuvarozási naptári napokat tartalmazza. Az Sz_km mező a naponta futott kilométereket tárolja.
10 pont
a., Adja meg azt az SQL utasítást, amely kilistázza a járművek adatait! b., Adja meg azt az SQL utasítást, amely megadja a járművek szállítási adatait típus és rendszám szerint sorba rendezve! 8. Ismertesse a szoftverkészítés lépéseit!
10 pont
9. Szövegszerkesztésben mit nevezünk sablonnak és stílusnak?
10 pont
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
4
2005. május 23. 1. Ismertesse a változók érvényességi körére (hatáskör) vonatkozó szabályokat az Ön által tanult magasszintű programozási nyelvben!
10 pont
2. Ismertesse a típusos állományok felépítését és műveleteit!
10 pont
3. Ismertesse a sor és verem adatszerkezet felépítését!
10 pont
4. Ismertesse a dinamikus lista felépítését és műveleteit!
10 pont
5. Ismertesse a heap fogalmát és felhasználási lehetőségeit az Ön által tanult magasszintű programozási nyelvben!
10 pont
6. Ismertesse a 2NF (második normálforma) fogalmát és egy reláció 2NF alakra hozásának módját és algoritmusát!
12 pont
7. Ismertesse az OSI modell szerinti alkalmazási réteg feladatát!
8 pont
8. Ismertesse a time sharing (időosztásos, multitasking) operációs rendszerek felépítését és jellemzőit!
10 pont
9. Ismertesse a lineáris egyenletrendszer LU dekompozícióval történő megoldási módját!
10 pont
10. Ismertesse a pipelining (csővonal) technika lényegét!
forrás: www.kobakbt.hu
10 pont
Számítástechnikai programozó írásbeli feladatsor
5
2004. október 4. 1. Adja meg két különböző programozási nyelven az alábbi típusok megfelelőjét: 1 bájtos előjel nélküli egész, 2 bájtos előjeles egész, 4 bájtos előjeles egész, logikai, karakter! 2. Ismertesse az operációs rendszerekben használt eszközvezérlők szerepét!
10 pont
8 pont
3. Mutassa be a címszámítás módját lapszervezésű virtuális tár esetén!
10 pont
4. Ismertesse az elosztott rendszerek tulajdonságait és előnyeit!
10 pont
5. Írja át hatékonyabbra a következő eljárást!
12 pont
i:=1 Ciklus amíg i<=N és T[i]<>50 i:=i+1 Ciklus vége Ha i<=N akkor ki: ”volt 50”
6. Készítsen – tetszőleges algoritmus-leíró eszközzel – algoritmust, amely egy T[N] vektorból a negatív elemeket egy B[DB] vektorba válogatja ki!
10 pont
7. Készítsen – tetszőleges algoritmus-leíró eszközzel – algoritmust, amely két vektor unióját állítja elő!
10 pont
8. Készítsen – tetszőleges algoritmus-leíró eszközzel – rekurzív algoritmust, amely egy tetszőleges pozitív egész szám faktoriálisát számítja ki!
10 pont
9. Adja meg a következő OOP fogalmak magyarázatát: konstruktor, öröklési kapcsolat, többalakúság (sokalakúság, polimorfizmus), védett (protected) deklaráció, statikus metódus!
10 pont
10. Ismertesse a hálózati topográfia és a topológia közötti különbséget!
forrás: www.kobakbt.hu
10 pont
Számítástechnikai programozó írásbeli feladatsor
6
2004. május 24. 1. Határozza meg az alábbi mátrix inverzét! − 2 5 3 −1 2 0
8 pont 1 4 7
2. Igaz-e a következő logikai összefüggés? Válaszát indokolja!
8 pont
P ÉS (Q VAGY R) = (P ÉS Q) VAGY (P ÉS R) 3. Határozza meg az alábbi számok szórását!
10 pont
3; 1; 4; 3; 2; 4; 3; 4; 2; 2; 1; 3; 2; 2; 3; 2 4. Adott egy N elemű A=A[i] tömb. Keresse ki a tömbből a legnagyobb A[i] beli elemet!
10 pont
5. Készítse el az alábbi feladat specifikációját, programtervét és megoldó algoritmusát az Ön által választott eszközzel!
15 pont
Kérjen be egy egész számot, és döntse el róla, hogy prímszám-e! A feladatot a lehető legoptimálisabban oldja meg! 6. Adottak a CIKK(Cikk_kód, cikknév, cikkár), valamint a FORGALOM(Cikk_kód, forg_mennyiség, akt_dátum) adattáblák. a., Adja meg azt az SQL utasítást, amely azoknak és csakis azoknak a cikkeknek a cikknév és cikkár mezőjét jeleníti meg, ahol a cikk_kód értéke "11"-el kezdődik! b., Adja meg azt az SQL utasítást, amely azoknak és csakis azoknak a cikkeknek a cikknév és forg_mennyiség mezőjét jeleníti meg, ahol a forgalmazás 2001.03. havi összesítését adja meg a cikk_kódok alapján!
14 pont
7. Mikor mondunk egy relációt 2. normálformájúnak (2NF típusúnak)? Írjon példát erre!
10 pont
8. Mire szolgál a megjelenítési és a viszonyréteg az OSI modellben? Válaszát példával illusztrálja!
8 pont
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
9. Mit értünk megszakítás alatt és milyen főbb típusait különböztetjük meg? 10. Mit értünk híd (bridge) alatt a hálózatoknál? Mit valósítanak meg?
forrás: www.kobakbt.hu
7
10 pont 7 pont
Számítástechnikai programozó írásbeli feladatsor
8
2004. május 3. 1. Határozza meg az alábbi mátrix inverzét!
10 pont
5 7 0 6 3 4 5 −2 −3 2. Hányféleképpen lehet előállítani az összes különböző 11 jegyű számot a 11223344555 számokkal?
8 pont
3. Mutassa meg, hogy véges, egyszerű gráfban van két azonos fokszámú csúcs!
8 pont
4. Adott egy N elemű növekvő sorrendbe rendezett A=A[i] tömb és egy keresett elem (X). Írjon olyan algoritmust, amely eldönti, hogy szerepel-e a keresett elem a tömb elemei között, és ha igen, akkor megadja a sorszámát! A tanult programozási nyelv elemeivel készítse el ennek a feladatnak a megoldását!
10 pont
5. Készítse el az alábbi feladat specifikációját, programtervét és megoldó algoritmusát az Ön által választott eszközzel!
15 pont
A feladat egy integrál számítás közelítő téglalappal. Adott egy F(x) függvény. Számolja ki e függvény alatti területet a Z[1,20] intervallumban közelítő téglalapok módszerével úgy, hogy az intervallumot azonos részekre bontja, és minden intervallumrészt megszoroz az ezen részben felvett legkisebb függvényértékkel. A függvényt közelítő téglalap egyik oldala a rögzített intervallumrész, a másik oldal az ott felvett legkisebb függvényérték lesz, és ezeket szorozza össze minden intervallumrésznél. Ezek összege elég durván, de közelíti a függvény alatti területet, az un. határozott integrált. 6. Adottak a MENET(Rendszám, Mikor, Hová, Veszélyesanyag_e), valamint a KOCSI(Rendszám, típus, fogyasztás) adattáblák. a., Adja meg azt az SQL utasítást, amely azoknak és csakis azoknak a meneteknek a mikor és hová mezőjét jeleníti meg, ahol veszélyes anyagokat szállítottak! b., Adja meg azt az SQL utasítást, amely azoknak és csakis azoknak a meneteknek a mikor, hová és milyen típusú gépkocsival mentek mezőjét típus szerinti csoportosításban jeleníti meg, ahol a menetek a 2004.03. havi kimutatásban szerepelnek!
14 pont
7. Mit jelent az adatvesztéses tömörítés, hol használjuk, és milyen főbb fajtái vannak?
10 pont
8. Mit jelent a memóriakezelés, milyen memóriakezelő technikákat ismer az Ön által tanult operációs rendszerben?
8 pont
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
9. Mit jelent a file sharing kifejezés a hálózatokban és milyen főbb jellemzői vannak? 10. Mit értünk ISDN hálózat alatt és mik a főbb jellemzői?
forrás: www.kobakbt.hu
9
10 pont 7 pont
Számítástechnikai programozó írásbeli feladatsor
10
2004. február 2. 1. Ismertesse a szabványos algoritmus építőelemek megvalósítását az Ön által tanult magasszintű programozási nyelvben!
10 pont
2. Ismertesse a függvény és eljárás fogalmát!
10 pont
3. Ismertesse az állományok kezelésének alaptevékenységeit!
10 pont
4. Ismertesse az adatmodell fogalmát és az egyes típusait!
10 pont
5. Ismertesse az SQL-ben használt SELECT parancs felépítését!
10 pont
6. Ismertesse a vonalkapcsolásos adatátviteli módszert!
12 pont
7. Ismertesse a lézernyomtatók elvi működését!
8 pont
8. Ismertesse az OOP egységbezárás (zártság, encapsulation) fogalmát!
10 pont
9. Ismertesse a holtpont megelőzési módszerek működési elvét!
10 pont
10. Határozza meg a -286 tízes számrendszerbeli szám kettes komplemens kódú alakját 16 biten!
forrás: www.kobakbt.hu
10 pont
Számítástechnikai programozó írásbeli feladatsor
11
2003. december 1. 1. Ismertesse az Ön által tanult magasszintű programozási nyelv felépítését és jellemzőit! n 2. Adja meg rekurzív előállításának összefüggését! Bizonyítsa be a k helyességét! 3. Ismertesse a virtuális tárkezelés lényegét! 4. Határozza meg a protokoll fogalmát!
15 pont
5 pont
10 pont 5 pont
5. Ismertesse a következő fogalmakat: task, virtuális processzor, time-sharing!
10 pont
6. Ismertesse a relációs kulcs fogalmát!
12 pont
7. Írja le – tetszőleges algoritmus-leíró nyelven – a bináris (logaritmusos) keresés algoritmust!
13 pont
8. Ismertesse a különböző teszttípusokat!
10 pont
9. Számítsa ki az alábbi mátrix determinánsának értékét!
10 pont
1 3 −1
5 −1 4 −1 2 3
10. Adja meg két különböző programozási nyelven a többirányú elágazás létrehozására alkalmas utasítás felépítését!
forrás: www.kobakbt.hu
10 pont
Számítástechnikai programozó írásbeli feladatsor
12
2003. október 6. 1. Ismertesse a konstans és a változó fogalmát és az Ön által tanult magasszintű programozási nyelvben való felhasználását!
10 pont
2. Ismertesse az algoritmus fogalmát és elemeit!
10 pont
3. Ismertesse az alábbi – adatbázis-kezeléssel kapcsolatos – fogalmakat: egyed, rekord, tulajdonság, kapcsolat!
10 pont
4. Ismertesse a minimumkiválasztásos rendezés elvi algoritmusát!
10 pont
5. Ismertesse az f(x)=0 tetszőleges, nemlineáris egyenlet megoldásának két lehetséges módszerét!
10 pont
6. Ismertesse a statikus és dinamikus tesztelési módszereket!
12 pont
7. Adja meg a következő gráf fogalmak definícióját: teljes gráf, páros gráf, összefüggő gráf, feszítőfa, Hamilton-kör!
8 pont
8. Írja le – tetszőleges algoritmus-leíró eszköz használatával – egy bináris fa bejárási algoritmusát!
10 pont
9. Ismertesse a DLL (Dynamic Link Library) fogalmát és feladatát!
10 pont
10. Ismertesse a következő, protokollokkal kapcsolatos fogalmakat: ARP, DHCP, DNS!
forrás: www.kobakbt.hu
10 pont
Számítástechnikai programozó írásbeli feladatsor
13
2003. szeptember 1. 1. Ismertesse, milyen információkat tartalmaz a TCP csomag! 2. Ismertesse a socket fogalmát!
10 pont 5 pont
3. Ismertesse az operációs rendszer főütemező feladatát!
10 pont
4. Egy N elemű sorozatban tároljuk egy tanuló tantárgyi eredményeit. Készítsen függvényt, amely meghatározza a tanuló tanulmányi átlagát! (Ha egy elégtelen is van közöttük, akkor a tanulmányi átlag elégtelen.)
15 pont
5. Ismertesse a merevlemezek felépítését!
10 pont
6. Mit nevezünk az adatbázis rendszereknél funkcionális függőségnek és a funkcionális függőségre vonatkozó szabálynak?
12 pont
7. Ismertesse a hibakeresési eszközöket!
8 pont
8. Adja meg a következő gráf fogalmak definícióját: teljes gráf, páros gráf, összefüggő gráf, feszítőfa, Hamilton-kör!
10 pont
9. Írja le – tetszőleges algoritmus-leíró eszköz használatával – két tömb unióját előállító algoritmust!
10 pont
10. Ismertesse az OOP egységbezárás (zártság, encapsulation) fogalmát!
forrás: www.kobakbt.hu
10 pont
Számítástechnikai programozó írásbeli feladatsor
14
2003. május 26. 1. Ismertesse a lokális, a hálózati és a kereső meghajtó fogalmát!
10 pont
2. Ismertesse röviden az NDS fogalmát!
10 pont
3. Ismertesse a növekményes ciklus algoritmusát!
15 pont
4. Ismertesse röviden az Ön által tanult hálózati operációs rendszer jogosultsági rendszerét!
10 pont
5. Ismertesse az igazságtábla szerepét a kijelentés-kalkulusban és adja meg a diszjunkció igazságtábláját!
10 pont
6. Mit jelent a holtpont? Ismertessen néhány módszert kialakulásának elkerülésére!
10 pont
7. Ismertesse a vektor adattípust!
5 pont
8. Ismertesse részletesen a tanult adatbázis-szerkezeteket!
10 pont
9. Ismertesse az állományok szervezésének lehetőségeit!
10 pont
10. Bizonyítsa be, hogy a mátrixokon értelmezett szorzás nem kommutatív!
forrás: www.kobakbt.hu
10 pont
Számítástechnikai programozó írásbeli feladatsor
15
2002. október 7. 1. Ismertesse a biztonsági mentés fogalmát, lényeges jellemzőit!
10 pont
2. Ismertesse az Internet szolgáltatásait!
10 pont
3. Egy autóbusz-menetrendben gyorsjáratok indulási és végállomásai szerepelnek. Készítsen olyan algoritmust, mely megadja az autóbuszmenetrend alapján, hogy van-e A városból B városba közvetlen járat, és ha van, akkor megad egy ilyet!
15 pont
4. Ismertesse a névfeloldás menetét!
10 pont
5. Egy 32 lapos magyar-kártyából húzunk visszatevés nélkül 6 lapot. Hányféleképpen lehetséges ez, ha a lapok sorrendje nem számít?
5 pont
6. Egy adattáblában a budapesti villamosjáratokat tároljuk. Adottak: járatszám, első járat, utolsó járat, éjszakai járat. Adja meg azt a lekérdezést, mely kilistázza az éjszakai járatok számát!
10 pont
7. Ismertesse a videokártyáról tanultakat!
10 pont
8. Definiálja a harmadik normálformát! Adott a következő három reláció:
10 pont
a., ELADAS (SZAMLASZAM, DATUM, VEVONEV, SZAMLAOSSZEG) b., TERMEK (TKOD, TERMEKNEV, EGYSAR) c., ELADAS2 (MENNYI, OSSZEG) Hozza 3NF alakra! 9. Ismertesse a tintasugaras nyomtató működési elvét! 10. Ismertesse a minimumkiválasztásos rendezési algoritmust!
forrás: www.kobakbt.hu
10 pont 10 pont
Számítástechnikai programozó írásbeli feladatsor
16
2002. május 27. 1. Ismertesse a LASER nyomtató működését és alaptulajdonságait!
10 pont
2. Írja le az indexelt szekvenciális fájlkezelés lényegét, indokolja használatának szükségszerűségét!
15 pont
3. Ismertesse a szkennerről tanultakat!
10 pont
4. Sorolja fel az Ön által ismert táblázatkezelőben a hivatkozások fajtáit, jelölésüket!
5 pont
5. Adja meg a
5 pont
2 0 1 3 1 0 4 2 1 determináns értékét! 6. Mutassa be a tömörítő programok feladatát és osztályozását!
10 pont
7. Adott egy nagy méretű állomány. Készítsen algoritmust, mely a lehető leggyorsabb (hatékonyabb) módszer segítségével rendezi az adatokat egy kulcsmező szerint!
10 pont
8. Mutassa be a DOS-lemezek fájlszerkezetét!
10 pont
9. Egy adatbázisban két tábla van, a tavalyi, és az idei leltár adatai. Többek között mindkettőben tárolt adat a leltári szám és a tárolóhely. Adja meg azt a lekérdezést (utasítást), amely kilistázza a többletet! (Többlet az a tárgy, amely a tavalyi leltárban nem szerepel, de a az ideiben igen.)
15 pont
10. Mi az FTP? Milyen parancsokat, utasításokat adhatunk ki használatakor?
forrás: www.kobakbt.hu
10 pont
Számítástechnikai programozó írásbeli feladatsor
17
2001. december 3. 1. Mutassa be a processzor kapcsolódási pontjait (buszok) feladataikkal együtt.
10 pont
2. Mutassa be a DOS memóriakezelését, milyen módon érhető el az 1 MB feletti terület!
10 pont
3. Ismertesse a hierarchikus adatbázis modellt!
10 pont
4. Milyen jellemzők minősítenek egy monitort?
10 pont
5. Mi a vágólap? Ismertesse az objektumok csatolásának és beágyazásának egyik módját! Mi a különbség a kettő között?
10 pont
n 6. Adja meg rekurzív előállításának összefüggését! Bizonyítsa be a k helyességét!
5 pont
7. Mutassa be a HTML nyelv alaputasításait!
10 pont
8. Ismertesse az Objektum Orientált Programozás alapelveit!
10 pont
9. Mutassa be egy ismert vírus működését, és az ellene való védekezés lehetőségeit!
10 pont
10. 1 m2 rácssűrűséggel megmérték a tengerszint feletti szél irányát, és szélerősségét egy 1 km2 területen. Adja meg, hogy az átlón végighaladva összességében támogat-e a szél, vagy sem!
15 pont
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
18
2001. október 8. 1. Hogyan működnek a multitaszkos operációs rendszerek? Mi az a systemtray? Mondjon rá alkalmazási példákat!
5 pont
2. Ismertesse az Internet kliens-szerver modelljének lényegét! Magyarázza el egy példán keresztül!
5 pont
3. Milyen jellegű szolgáltatások vannak a vezérlőpult könyvtárban?
10 pont
4. A NOR és a NAND függvények ismert Bool-függvények az alábbi igazságtábla szerint:
10 pont
A 0 0 1 1
B 0 1 0 1
NOR (A,B) 1 0 0 0
NAND (A,B) 1 1 1 0
Írja fel NOR-ral és NAND-el a NOT, OR és AND műveleteket! 5. A mátrix-szorzás szabálya n*n-es mátrixokra a következő C=A*B
10 pont
Cjl=Σajkbkl
amely természetesen igaz sor és oszlopvektorok esetén is. Írja fel az egy n ismeretlenes egyenletrendszert mátrixalakban és adja meg a megoldását is! 6. Egy autókölcsönzőben nyilvántartjuk az autókat, a klienseket és a még érvényben lévő kölcsönzéseket. Tervezze meg az adatbázist!
15 pont
7. Adott a következő adatfájl (a neve: SZEMELY)
10 pont
név nem anya apa
char (12) char (1) char (12) char (12)
N: nő, F: férfi
Írja fel (pl. SQL-ben, vagy hasonlóban) az alábbi lekérdezéseket (Queryket): - apák és anyák a gyermekekkel, - nagymamák a lányunokákkal, (féltestvérek lehetségesek).
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
19
15 pont
8. Adottak az alábbi objektumok: pont, egyenes, kör Tervezze meg e három objektum osztályát úgy, hogy csak a metódusok legyenek publikusak! 9. Mit nevezünk futás alatti kötésnek (late binding, virtual method)? Mondjon rá példát! 10. Ismertesse a 3 legismertebb rendezési algoritmust! programnyelveken oldaná meg ezeket a feladatokat?
forrás: www.kobakbt.hu
Milyen
10 pont 10 pont
Számítástechnikai programozó írásbeli feladatsor
20
2001. május 22. 1. Mi az időosztásos programozás lényege?
10 pont
2. Mi az a hálózati protokoll? Az Internet mit használ?
10 pont
3. Milyen perifériák, milyen portokon csatlakoznak a számítógéphez? A szöveg-szerkesztők mely perifériákat használják?
10 pont
4. Írja fel a NOT, OR és AND operátorokkal a "kizáró vagy", az "ekvivalencia" és az implikáció műveletét!
10 pont
5. Mit jelent az, hogy a mátrix lineáris operátor a vektorral való szorzásra nézve?
5 pont
6. Írja fel egy iskola adatmodelljét a diák, tanár, tantárgy, osztály objektumokra! Fogalmazza meg az alábbi lekérdezést: XY tanár mit tanít Z tanulónak és hányas jegyeket adott neki?
15 pont
7. Mi az a virtuális metódus? 8. Mi a rekurzív programozás lényege? 9. Milyen kódfüggetlen algoritmus leírási módszereket ismer? 10. Ismertesse egy n*n determináns kiszámításának algoritmusát Gauss módszerrel!
forrás: www.kobakbt.hu
5 pont 15 pont 5 pont 15 pont
Számítástechnikai programozó írásbeli feladatsor
21
2000. október 9. 1. Mi az a HTML? Ismertesse röviden!
5 pont
2. Mit jelent az időosztás?
5 pont
3. Ismertesse az operációs rendszerek által alkalmazott memóriakezelési módokat! Hasonlítsa össze a lineáris, a szegmentált, illetve a lapozós (paging) technikákat! Mi a virtuális memória?
10 pont
4. A NOR és a NAND függvények ismert Bool-függvények az alábbi igazságtábla szerint:
10 pont
A 0 0 1 1
B 0 1 0 1
NOR (A,B) 1 0 0 0
NAND (A,B) 1 1 1 0
Írja fel a de Morgan azonosságokat ezzel a két operátorral! 5. Egy adathalmaz elemeinek lehetséges értékei: 1, 0, -1. Milyen eloszlások mellett lesz az átlag 0 és a szórás maximális ill. minimális?
10 pont
6. Egy régiségboltban nyilvántartják a megrendelhető műtárgyakat, a megrendelőket és a még érvényben lévő megrendeléseket. Tervezze meg az adatbázist! Vizsgálja meg, hogy a tervezett adatbázis megfelel-e a Codd féle harmadik normálformának!
15 pont
7. Adott a következő adatfájl (a neve: SZEMELY)
10 pont
név országjel szakma kor férfi
char (12) char (2) char (12) num logic
Írjon az alábbi kérdésekre válaszoló programot (SQL, pszeudokód, stb) - A magyar női számítástechnikusok száma - A nem magyar 50 évnél idősebb férfiak és szakmájuk listája - Van-e magyar szakács, s ha igen, mi a nevük és koruk - A férfi mérnökök vagy a női pedagógusok átlagkora a magasabb
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
8. Adottak az alábbi objektumok:
22
15 pont
mű pl. Victor Hugo: Nyomorultak könyv pl. Victor Hugo: Nyomorultak, magyarul, Magvető Kiadó, 1984 példány pl. Victor Hugo: Nyomorultak, magyarul, Magvető Kiadó, 1984 20887. sz. példány, bőrkötésű Tervezze meg e háromféle objektum osztályát! 9. Mi az eseményvezérelt programozás lényege és hogyan kapcsolódik az objektum-orientáltsághoz? 10. Vázolja fel n szám rendezésének háromféle algoritmusát!
forrás: www.kobakbt.hu
10 pont 10 pont
Számítástechnikai programozó írásbeli feladatsor
23
2000. október 2. 1. Mi a homepage és milyen módszereket és nyelveket ismer az elkészítésükre?
5 pont
2. Ismertesse a kliens-szerver, illetve a peer-to-peer hálózatok működését! Hasonlítsa össze a kettőt az erőforrások elérésére, illetve megosztása szempontjából!
5 pont
3. Ismertesse az operációs rendszerek által alkalmazott könyvtárkezelő módokat!
5 pont
4. Ismertessen egy az összes prímszámot generáló algoritmust! Hogyan használható ez annak bizonyítására, hogy a prímszámok számossága megszámlálhatóan végtelen?
10 pont
5. A mátrix-szorzás szabály n*n-es mátrixokra a következő:
10 pont
C=A*B Mutassa meg két 3*3-as mátrixszal, hogy A*B≠B*A Mutasson példát olyan kivételes esetre, amikor A*B=B*A 6. Egy iskolában nyilvántartjuk a tanárokat, a diákokat és, hogy kinek ki mit tanít. Tervezze meg az adatbázist! Vizsgálja meg, hogy a tervezett adatbázis megfelel-e a Codd féle harmadik normálformának!
15 pont
7. Adott a következő adatfájl (a neve: SZEMELY):
10 pont
név nem anya apa
char (12) char (1) char (12) char (12)
N: nő, F: férfi
Írja fel (pl. SQL-ben, vagy hasonlóban) az alábbi lekérdezéseket (Queryket): 1. apák és anyák a gyermekekkel 2. nagymamák az unokákkal
forrás: www.kobakbt.hu
15 pont
Számítástechnikai programozó írásbeli feladatsor
8. Adottak az alábbi objektumok:
24
5 pont
pont, szakasz, irányított szakasz Tervezze meg e három objektum osztályát! 9. Mi az öröklés lényege objektum orientált nyelveknél! 10. Vázolja egy bináris fa bejárásának algoritmusát!
forrás: www.kobakbt.hu
10 pont 10 pont
Számítástechnikai programozó írásbeli feladatsor
25
2000. július 3. 1. Mit értünk hardver és szoftver erőforrás megosztás alatt?
5 pont
2. Ismertesse a PC-k megszakítás kiszolgálásának folyamatát!
10 pont
3. Mit nevezünk egy reláció kulcsainak?
10 pont
4. Ismertesse egy táblázat harmadik normál formájú alakjának (3NF) felépítését és meghatározásának módját!
10 pont
5. Mit nevezünk az SQL-ben nullértéknek és hogyan használjuk az aritmetikai és logikai műveletekben?
15 pont
6. Ismertesse az indextömb és indexállomány fogalmát és használatát!
12 pont
7. Határozza meg a -286 tízes számrendszerbeli szám kettes komplemens kódú alakját 16 biten!
8 pont
8. Írja le - tetszőleges algoritmus-leíró eszköz használatával - egy bináris fabejárási algoritmust!
10 pont
9. Ismertesse az IP címek felépítését és jellemzőit! 10. Írja le - tetszőleges algoritmus-leíró eszköz használatával - gráf szélességi bejárás algoritmusát!
forrás: www.kobakbt.hu
5 pont 15 pont
Számítástechnikai programozó írásbeli feladatsor
26
2000. május 29. 1. Ismertesse egy táblázat második normál formájú alakjának (2NF) felépítését és meghatározásának módját!
10 pont
2. Melyek az algoritmus tulajdonságai, és milyen követelményeknek kell az algoritmusnak eleget tennie?
10 pont
3. Ismertesse a gyorsrendezés elméletét!
5 pont
4. Ismertesse a moduláris és a strukturált programozás jellemzőit!
10 pont
5. Mit nevezünk holtpontnak és milyen feltételek mellett alakulhat ki!
15 pont
6. Ismertesse, hogy milyen követelményeket kell teljesítenie egy interaktív rendszer felhasználói felületének?
12 pont
7. Adott egy G(a,b) függvény, ahol a és b pozitív egész számokat jelent.
8 pont
0 , ha a < b G ( a , b) = G (a − b, b) + 1 , ha b ≤ a Adja meg a G(14,3) és G(5861,7) értékét! 8. Ismertesse a kulcsütközések feloldásának legalább két módját! 9. Írja le - tetszőleges algoritmus-leíró eszköz használatával - a maximumkiválasztásos rendezés algoritmusát! 10. Ismertesse az Ön által tanult tömörítési algoritmus elvi működését!
forrás: www.kobakbt.hu
15 pont 5 pont 10 pont
Számítástechnikai programozó írásbeli feladatsor
27
1999. I.1. Hány lehetséges sorrendje (permutációja) van az ABRAKADABRA betűinek, ha az azonos betűket nem különböztetjük meg egymástól?
5 pont
I.2. Melyik kifejezés az, amelynek a táblázatát látja?
5 pont
p i i i i h h h h
q i i h h i i h h
r i h i h i h i h
? i h h h i h i h
II.1. Adottak az A=A[i] és a B=B[j] tömbök, amelyek nem tartalmaznak ismétlődő elemeket, és így halmazként is felfoghatók. Adjuk meg azt az adatszerkezetet és az adatszerkezethez tartozó algoritmust, amelyik a két tömbnek, mint halmaznak, a A∆B szimmetrikus különbségét tárolja, illetve elkészíti!
10 pont
II.2. Adja meg egy bináris fára való beszúrás algoritmusát! Az Ön által tanult bármelyik algoritmus-leíró nyelvet használhatja!
15 pont
II.3. Ismertesse a strukturált programtervezési módszertant!
10 pont
III.1. Mi az adatmodellezés feladata? Miért nagy a jelentősége az adatbázistervezés során?
10 pont
III.2. Adottak a FILM (film_azonosito integer, filmcim char 30, jatekido integer), továbbá a TÉMA (tema_kod integer, megnevezes char 30) és a FILMTEMA (tema_kod integer, film_azonosito integer) táblák. a. Adja meg azt az SQL utasítást, amely azoknak és csakis azoknak a filmeknek a filmcim mezőjét (és csakis azt!) jeleníti meg, amelyek esetében a jatekido nem több, mint 200! b. Adja meg azt az SQL utasítást, amelyik azon és csakis azon filmek címeit listázza ki, amelyek témája "történelmi" vagy "kaland", továbbá játékidejük nem 120 és 150 közé esik!
15 pont
IV.1. Hasonlítsa össze a UNIX és a DOS operációs rendszer memóriakezelését!
15 pont
IV.2. Milyen feladatokat lát el az absztrakt OSI hálózati referenciamodell adatkapcsolati rétege?
10 pont
IV.3. Ismertesse az Ön által tanult hálózatkezelő operációs rendszer fő moduljait!
5 pont
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
28
1998. I.1. Bizonyítsa be vagy cáfolja, hogy az implikáció nem kommutatív művelet!
5 pont
I.2. Hány lehetséges sorrendje (permutációja) van az ABRAKADABRA betűinek, ha az azonos betűket nem különböztetjük meg egymástól?
5 pont
II.1. Adott az A[i,j] mátrix, melynek elemei egészszámok. Tetszőlegesen választott algoritmusleíró eszköz segítségével adjon meg olyan eljárást, amely kiválasztja a tömb minimális és maximális elemét.
10 pont
II.2. Adjon meg egy algoritmust, amely az e=(1+1/n)n számot 10-4 pontossággal kiszámítja! Tetszőleges algoritmus-leíró eszközt használhat.
15 pont
II.3. Hasonlítsa össze a strukturált és a moduláris programtervezési módszertant!
10 pont
III.1. Adjunk algoritmust amelyik eldönt, hogy egészszám relatív prím, vagy sem!
két -inputként beolvasott-
15 pont
III.2. Mikor van egy adatmodell harmadik normálformában? A válaszában leírt adatmodellezési fogalmak mindegyikének adja meg a meghatározását!
10 pont
IV.1. Milyen feladatokat lát el az absztrakt OSI hálózati referenciamodell fizikai rétege?
10 pont
IV.2. Általánosságban ismertesse az IEEE 802-es szabványcsalád legalább két tagját!
10 pont
IV.3. Ismertesse az Internet és Intranet esetében hálózatok esetében fontos IP-címről tanultakat!
10 pont
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
29
1997. Matematika 1. Számítsa ki az alábbi kifejezéseket, ahol A: B: C: D:
a prímszámok, a páros számok, a 3-mal osztható számok, a páratlan számok halmaza!
a., b., c., d., e.,
(A ∩ B) ∪ D A \ (C ∪ D) (C ∪ D) \ A B∩C C\D
2. Adja meg A inverz mátrixát! c 0 0 0 c 0 0 0 c
10 pont
10 pont
c valós szám.
3. Adott n db különböző szám. Az alábbi állítások közül melyiknek nagyobb a valószínűsége, és miért?
10 pont
a., Az első szám nagyobb, mint a második. b., Az első szám, kisebb mint a második. Programozás 4. Ismertessen legalább 3 rendezési algoritmust!
10 pont
5. Egy bináris fa elemei: SZÁM, JOBB, BAL. A root elem pointere: ROOT, és JOBB, BAL is pointerek. Tervezzen programot (bármely Ön által ismert nyelven, vagy ábrázolásban), ami kilistázza a fa levélelemeit!
10 pont
6. Tervezzen objektum-orientált geometriai csomagot az alábbi objektumokra az öröklés felhasználásával: síkidom, sokszög, ellipszis, paralelogramma, kör, négyzet. Az objektumok attributumait és metódusait specifikálja pontosan!
10 pont
forrás: www.kobakbt.hu
Számítástechnikai programozó írásbeli feladatsor
30
Adatbázis 7. Ismertesse a funkcionális függés fogalmát és a normálformákat! 8. Adott egy adatbázis a következő egyedekkel:
10 pont 10 pont
diák (név, cím, osztfő) tanár (név, cím, tárgy) Az adatbázis tartalmazza még, hogy mely diákok járnak egy osztályba, és melyik tanár melyik osztályt tanítja. Tervezze meg az adatbázist, majd írjon SQL utasítást a következőkre: a., Mely diákok tanulnak filozófiát? b., Schmidt tanár úr kit tanít? c., Egy osztályba jár-e Kárpáti és Baradlai? d., Listázzuk ki Baradlai osztálytársait! Operációs rendszerek 9. Mi a különbség a blokkos, ill. a karakteres eszközök között? Az Ön által ismert operációs rendszerben hogyan érhetők el a különböző perifériák a futó alkalmazások által?
10 pont
10. Az Ön által ismert többfelhasználós operációs rendszer hogyan szabályozza (engedélyezi, ill. tiltja) a felhasználók hozzáférését a rendszer erőforrásaihoz?
10 pont
forrás: www.kobakbt.hu
