PDF Herunterladen
1) Erklären Sie, was ein Algorithmus beim Rechnen ist.
Ein Algorithmus ist eine genau definierte Berechnungsprozedur, die einen bestimmten Wert als Eingabe verwendet und einen bestimmten Wert als Ausgabe generiert. Mit einfachen Worten, es ist eine Folge von Rechenschritten, die Eingaben in Ausgaben umwandeln.
2) Erklären Sie, was der Quick Sort-Algorithmus ist.
Der Schnellsortierungsalgorithmus bietet die Möglichkeit, Listen oder Abfragen schnell zu sortieren. Es basiert auf dem Prinzip des Partitionsaustauschs Sortieren oder Teilen und Erobern. Diese Art von Algorithmus nimmt weniger Platz ein und unterteilt die Liste in drei Hauptteile
- Elemente kleiner als das Pivot-Element
- Schwenkelement
- Elemente größer als das Pivot-Element
3) Erklären Sie, wie zeitlich komplex der Algorithmus ist.
Die zeitliche Komplexität eines Algorithmus gibt die Gesamtzeit an, die das Programm benötigt, um vollständig ausgeführt zu werden. Es wird normalerweise mit der großen O-Notation ausgedrückt .
4) Erwähnen Sie, welche Arten von Notationen für die Zeitkomplexität verwendet werden.
Die für die Zeitkomplexität verwendeten Notationstypen umfassen
- Big Oh: Es zeigt "weniger als oder dasselbe wie"
-Iterationen an - Big Omega : Es zeigt "mehr als oder gleich"
-Iterationen an - Big Theta: Zeigt "das Gleiche wie"
-Iterationen an - Little Oh: Es zeigt "weniger als"
-Iterationen an - Little Omega: Es zeigt "mehr als"
-Iterationen an
5) Erklären Sie, wie die binäre Suche funktioniert?
Bei der binären Suche vergleichen wir den Schlüssel mit dem Element an der mittleren Position des Arrays. Wenn der Schlüssel kleiner als das gesuchte Element ist, muss er in der unteren Hälfte des Arrays liegen. Wenn der Schlüssel größer als das gesuchte Element ist, sollte er in der oberen Hälfte des Arrays liegen.
6) Erklären Sie, ob es möglich ist, die binäre Suche nach verknüpften Listen zu verwenden.
Da der Direktzugriff in der verknüpften Liste nicht akzeptabel ist, ist es unmöglich, das mittlere Element der O (1) -Zeit zu erreichen. Daher ist eine binäre Suche für eine verknüpfte Liste nicht möglich.
7) Erklären Sie, was Heap-Sortierung ist.
Die Heap-Sortierung kann als vergleichsbasierter Sortieralgorithmus definiert werden. Es teilt seine Eingabe in den unsortierten und sortierten Bereich ein, bis der unsortierte Bereich verkleinert wird, indem das kleinste Element entfernt und in den sortierten Bereich verschoben wird.
8) Erklären Sie, was die Überspringliste ist.
Überspringen listet die Methode zur Datenstrukturierung auf, mit der der Algorithmus Elemente in einer Symboltabelle oder einem Wörterbuch suchen, löschen und einfügen kann. In einer Überspringliste wird jedes Element durch einen Knoten dargestellt. Die Suchfunktion gibt den Inhalt des auf den Schlüssel bezogenen Werts zurück. Die Einfügeoperation ordnet einen angegebenen Schlüssel einem neuen Wert zu, während die Löschfunktion den angegebenen Schlüssel löscht.
9) Erklären Sie, wie komplex der Einfügungssortieralgorithmus ist.
Die Einfügungssortierung ist ein In-Place-Sortieralgorithmus, der bedeutet, dass keine zusätzlichen oder geringen Anforderungen erforderlich sind. Lager. Für die Einfügesortierung müssen nur einzelne Listenelemente außerhalb der Anfangsdaten gespeichert werden, wodurch die Raumkomplexität 0 (1) wird.
10) Erklären Sie, was ein "Hash-Algorithmus" ist und wofür sie verwendet werden.
"Hash-Algorithmus" ist eine Hash-Funktion, die eine Zeichenfolge beliebiger Länge auf eine eindeutige Zeichenfolge fester Länge reduziert. Es wird für die Kennwortgültigkeit, Nachrichten- und Datenintegrität und für viele andere kryptografische Systeme verwendet.
11) Erklären Sie, wie Sie feststellen können, ob die verknüpfte Liste eine Schleife enthält.
Um zu wissen, ob die verknüpfte Liste eine Schleife hat, werden wir zwei Zeiger verwenden. Wenn wir zwei Zeiger beibehalten und einen Zeiger nach der Verarbeitung von zwei Knoten und einen anderen nach der Verarbeitung jedes Knotens erhöhen, tritt wahrscheinlich eine Situation auf, in der beide Zeiger auf denselben Knoten zeigen. Dies tritt nur auf, wenn die verknüpfte Liste eine Schleife hat.
12) Erklären Sie, wie der Verschlüsselungsalgorithmus funktioniert.
Bei der Verschlüsselung wird Klartext in ein Geheimcodeformat konvertiert, das als "Chiffretext" bezeichnet wird. Um den Text zu konvertieren, verwendet der Algorithmus eine Bitfolge, die als "Schlüssel" für Berechnungen bezeichnet wird. Je größer der Schlüssel ist, desto mehr potenzielle Muster zum Erstellen von Chiffretext sind vorhanden. Die meisten Verschlüsselungsalgorithmen verwenden Codes für feste Eingabeblöcke mit einer Länge von etwa 64 bis 128 Bit, während einige die Stream-Methode verwenden.
13) Einige der häufig verwendeten kryptografischen Algorithmen auflisten?
Einige der häufig verwendeten kryptografischen Algorithmen sind
- 3-Wege
- Kugelfisch
- BESETZUNG
- CMEA
- GOST
- DES und Triple DES
- IDEE
- LOKI und so weiter
14) Erklären Sie, was der Unterschied zwischen dem Best-Case-Szenario und dem Worst-Case-Szenario eines Algorithmus ist.
-
Best-Case-Szenario: Das Best-Case-Szenario für einen Algorithmus wird als Anordnung von Daten erläutert, für die der Algorithmus die beste Leistung erbringt. Zum Beispiel führen wir eine binäre Suche durch, für die das beste Szenario wäre, wenn der Zielwert genau in der Mitte der Daten liegt, nach denen Sie suchen. Die beste Zeitkomplexität wäre 0 (1)
- Worst-Case-Szenario: Es wird auf den schlechtesten Eingabesatz für einen bestimmten Algorithmus verwiesen. Zum Beispiel Quicksort, der am schlechtesten abschneiden kann, wenn Sie das größte oder kleinste Element einer Unterliste für den Pivot-Wert auswählen. Dadurch degeneriert Quicksort zu O (n2).
15) Erklären Sie, was der Radix-Sortieralgorithmus ist.
Die Radix-Sortierung ordnet das Element durch Vergleichen der Ziffern der Zahlen. Es ist einer der linearen Sortieralgorithmen für ganze Zahlen.
16) Erklären Sie, was ein rekursiver Algorithmus ist.
Der rekursive Algorithmus ist eine Methode zur Lösung eines komplizierten Problems, indem ein Problem in immer kleinere Unterprobleme zerlegt wird, bis das Problem so klein ist, dass es leicht gelöst werden kann. Normalerweise handelt es sich um eine Funktion, die sich selbst aufruft .
17) Erwähnen Sie, was sind die drei Gesetze des Rekursionsalgorithmus?
Alle rekursiven Algorithmen müssen drei Gesetzen folgen
- Es sollte einen Basisfall haben
- Ein rekursiver Algorithmus muss sich selbst aufrufen
- Ein rekursiver Algorithmus muss seinen Zustand ändern und sich dem Basisfall nähern
18) Erklären Sie, was ein Blasensortierungsalgorithmus ist.
Der Blasensortierungsalgorithmus wird auch als sinkende Sortierung bezeichnet. Bei dieser Art der Sortierung vergleicht die zu sortierende Liste das Paar benachbarter Elemente. Wenn sie in der falschen Reihenfolge organisiert sind, werden die Werte ausgetauscht und in der richtigen Reihenfolge angeordnet.