PDF letöltése
1) Magyarázza el, mi az algoritmus a számításban?
Az algoritmus egy jól definiált számítási eljárás, amely bizonyos értéket vesz bemenetként, és valamilyen értéket generál kimenetként. Egyszerű szavakkal, ez egy számítási lépéssorozat, amely átalakítja az inputot a kimenetbe.
2) Magyarázza el, mi az a Quick Sort algoritmus?
A Quick Sort algoritmus képes a listák vagy a lekérdezések gyors rendezésére. A partíciócsere rendezésének vagy a Divide and conquer elvének elvén alapul. Ez a fajta algoritmus kevesebb helyet foglal el, és három fő részre osztja a listát
- Kevesebb elem, mint a Pivot elem
- Pivot elem
- A Pivot elemnél nagyobb elemek
3) Magyarázza el, mi az algoritmus időbeli összetettsége?
Az algoritmus időbeli összetettsége jelzi a program teljes futtatásához szükséges teljes időt. Általában a nagy O jelölés használatával fejezik ki .
4) Említse meg, milyen típusú jelöléseket használnak az idő komplexitására?
Az Időkomplexitáshoz használt jelölések típusai magukban foglalják
- Nagy Oh: "Kevesebb, vagy megegyezik"
ismétlésekkel - Nagy Omega : "Többet vagy egyenlő"
iterációkat jelöl - Nagy Theta: "Ugyanazt jelzi, mint"
ismétlések - Kis Oh: "kevesebb, mint"
iterációt jelöl - Kis Omega: "Több mint"
ismétlést jelöl
5) Magyarázza el, hogyan működik a bináris keresés?
A bináris keresésben összehasonlítjuk a kulcsot a tömb középső helyzetében lévő tétellel. Ha a kulcs kisebb, mint a keresett elem, akkor annak a tömb alsó felében kell lennie, ha a kulcs nagyobb, mint a keresett elem, mint a tömb felső felében kellene lennie.
6) Magyarázza el, hogy lehet-e bináris keresést használni a linkelt listákhoz?
Mivel a véletlenszerű hozzáférés nem fogadható el a kapcsolt listában, lehetetlen elérni az O (1) idő középső elemét. Így a bináris keresés nem lehetséges a linkelt listák esetében.
7) Magyarázza el, mi a halomfajta?
A halom-rendezés összehasonlításon alapuló rendezési algoritmusként definiálható. A bemenetet a nem rendezett és rendezett régióra osztja, amíg a legkisebb elem kiküszöbölésével és a rendezett régióba történő áthelyezésével a nem rendezett régiót zsugorítja.
8) Magyarázza el, mi az Átugrási lista?
A Skip felsorolja az adatstrukturálás módszerét, ahol lehetővé teszi az algoritmus számára, hogy elemeket keressen, töröljön és beszúrjon egy szimbólumtáblába vagy szótárba. Az átugrási listában minden elemet egy csomópont képvisel. A keresési függvény a kulccsal kapcsolatos érték tartalmát adja vissza. A beillesztési művelet egy megadott kulcsot új értékhez társít, míg a törlés funkció a megadott kulcsot törli.
9) Magyarázza el, hogy mi a beszúrási rendezési algoritmus térbeli összetettsége?
A beszúrási rendezés egy hely szerinti rendezési algoritmus, ami azt jelenti, hogy nem igényel különösebb vagy keveset. tárolás. A beszúrási rendezéshez csak egyetlen listaelemet kell tárolni a kezdeti adatokon kívül, így a térbonyolultság 0 (1).
10) Magyarázza el, mi az a "hash algoritmus", és mire használják őket?
A "hash algoritmus" egy hash függvény, amely tetszőleges hosszúságú karakterláncot vesz fel, és egyedi rögzített hosszúságú karakterláncokká csökkenti. A jelszó érvényességéhez, az üzenetek és adatok integritásához, valamint sok más kriptográfiai rendszerhez használják.
11) Magyarázza el, hogyan lehet megtalálni, hogy a linkelt listának van-e hurkja?
Két mutató megközelítést alkalmazunk annak megismeréséhez, hogy a linkelt listának van-e hurkja. Ha két mutatót tartunk fenn, és egy csomópont feldolgozása után növelünk egy mutatót, és minden csomópont feldolgozása után a másikat növeljük, akkor valószínűleg olyan helyzetbe kerülünk, amikor mindkét mutató ugyanarra a csomópontra mutat. Ez csak akkor fordul elő, ha a linkelt listának van hurka.
12) Magyarázza el, hogyan működik a titkosítási algoritmus?
A titkosítás a sima szöveg "Ciphertext" névre keresztelt titkos kódformátumba konvertálása. A szöveg konvertálásához az algoritmus bitekből álló sorozatot használ, amelyet "kulcsoknak" neveznek a számításokhoz. Minél nagyobb a kulcs, annál nagyobb a kódolási szöveg létrehozásához szükséges potenciális minták száma. A legtöbb titkosítási algoritmus rögzített bemeneti blokkokat kódol, amelyek hossza körülbelül 64–128 bit, míg egyesek stream módszert használnak.
13) Soroljon fel néhány általánosan használt kriptográfiai algoritmust?
Néhány általánosan használt kriptográfiai algoritmus
- Háromirányú
- Blowfish
- ÖNTVÉNY
- CMEA
- GOST
- DES és Triple DES
- ÖTLET
- LOKI és így tovább
14) Magyarázza el, mi a különbség az algoritmus legjobb és legrosszabb forgatókönyve között?
-
Legjobb eset: Az algoritmus legjobb esete az adatok azon elrendezése, amelynél az algoritmus a legjobban teljesít. Például bináris keresést végzünk, amelyre a legjobb eset az lenne, ha a célérték a keresett adatnak a közepén lenne. A legjobb esetben az idő összetettsége 0 (1) lenne
- Legrosszabb eset: A legrosszabb bemeneti halmazra vonatkozik egy adott algoritmushoz. Például a quicksort, amely akkor járhat a legrosszabban, ha az allistának a legnagyobb vagy a legkisebb elemét választja ki a kimutatási értéknek. Ez a quortort O-ra degenerálódását okozza.
15) Magyarázza el, mi az a Radix Sort algoritmus?
A Radix sort rendezi az elemet a számok számjegyeinek összehasonlításával. Ez az egész számok lineáris rendezési algoritmusainak egyike.
16) Magyarázza el, mi az a rekurzív algoritmus?
A rekurzív algoritmus egy bonyolult probléma megoldásának módszere azáltal, hogy a problémát egyre kisebb részproblémákra bontja, amíg a probléma elég kicsi lesz ahhoz, hogy könnyen megoldható legyen. Általában magában foglal egy olyan funkciót, amely önmagát hívja .
17) Mondja meg, mi a rekurziós algoritmus három törvénye?
Minden rekurzív algoritmusnak három törvényt kell követnie
- Kellene egy alap esete
- Rekurzív algoritmusnak hívnia kell magát
- A rekurzív algoritmusnak meg kell változtatnia az állapotát, és az alapeset felé kell haladnia
18) Magyarázza el, hogy mi a buborék rendezési algoritmus?
A buborék rendezési algoritmust süllyedő rendezésnek is nevezik. Ebben a fajta rendezésben a rendezendő lista összehasonlítja a szomszédos elemek párját. Ha rossz sorrendbe vannak rendezve, akkor az felcseréli az értékeket és a megfelelő sorrendbe rendezi őket.