c++ programming

ma

//CSE240 Frhjahr 2020 HW9 // Schreiben Sie hier Ihren Namen hin // Schreiben Sie den verwendeten Compiler: Visual Studio oder g++

// LESEN, BEVOR SIE BEGINNEN: // Sie erhalten ein teilweise fertiggestelltes Programm, das aus einer in patient.h definierten Klasse 'Patient' besteht // Die Definitionen von Klassenmitgliederfunktionen sind in patient.cpp zu fllen // hw09q1.c (diese Datei) erstellt ein Array von Objekten 'p[]' und verwendet ein mengesteuertes Programm, um einen Patienten hinzuzufgen, Patienteninformationen anzuzeigen, // Sortieren Sie die Patientenliste und finden Sie den ltesten Patienten (nach Alter). // Sie sollten mit dem Abschluss des Programms ab Q1 beginnen. Die Nummern der Fragen werden um Zeile 33 herum angegeben.

Erklren Sie die Begriffe ARQ-Protokoll und Fenster eines ARQ-Protokolls. [5 Punkte] Ein ARQ-Protokoll verwendet ein Fenster von 1 kByte. Das Protokoll wird ber einen Link verwendet dessen Kapazitt 1 Mbps betrgt. Ohne bertragungsfehler (oder andere Verlust) bestimmen (a) fr eine Link-Verzgerung von 100 s und (b) fr eine Link-Verzgerung von 250 ms, die Zeit, die erforderlich ist, um jede der folgenden Informationsmengen ber die zu bertragen Verknpfung: 1 kByte, 1 Mbyte und 1 Gbyte [12 Mark] Geben Sie an und erklren Sie, in welchen dieser Flle die Umstellung auf eine grere Fenstergre nicht ausreicht die bertragungszeit erheblich verbessern. [3 Punkte] 4 Computergrafik und Bildverarbeitung Es ist praktisch, Farben dreidimensional spezifizieren zu knnen Koordinatensystem. Drei solcher Koordinatensysteme sind: RGB, HLS, L*a*b*. Whlen Sie zwei dieser drei Koordinatensysteme und fr jedes Ihrer zwei gewhlten: (a) Beschreiben Sie, was jede der drei Koordinaten darstellt [jeweils 2 Punkte] (b) Beschreiben Sie, warum das Koordinatensystem eine ntzliche Farbdarstellung ist [jeweils 2 Punkte] Zeichnen Sie entweder die ersten acht eindimensionalen Haar-Basisfunktionen oder die ersten acht eindimensionale Walsh-Hadamard-Basisfunktionen. [4 Punkte] Berechnen Sie die Koeffizienten Ihrer gewhlten acht Basisfunktionen fr das Folgende eindimensionale Bilddaten: 12 16 20 24 24 16 8 8 [4 Punkte] Erklren Sie, warum im Allgemeinen die Haar- oder Walsh-Hadamard-codierte Version eines Bildes verwendet wird ist dem Originalbild zur Speicherung oder bertragung vorzuziehen. [4 Punkte] B 5 Programmierung in C und C++ Schreiben Sie eine Deklaration einer C++-Klasse, die zur Implementierung eines Binrbaums verwendet werden knnte wobei jeder Knoten eine Ganzzahl aufnehmen kann. Ihre Implementierung (d. h. die Klasse selbst und die Krper, die bequem hineinpassen) sollte es unmglich machen Gelegenheitsprogrammierer knnen auf die Zeigerfelder zugreifen, die Teile des Baums miteinander verbinden auer durch sauber spezifizierte Zugriffsfunktionen. Zeigen Sie, wie Sie berladen wrden den "+"-Operator in C++, um eine bersichtliche Notation fr das Hinzufgen eines neuen Elements bereitzustellen so ein Baum. [20 Mark] 6 Compileraufbau Untersuchen Sie, ob die folgende Grammatik fr regulre Ausdrcke SLR(1) von ist versucht, seine Action- und Goto-Matrizen zu konstruieren. S -> R eof R -> F | R+F F -> P | F P P -> x | ( R ) | P * Finden Sie alle Konflikte, falls vorhanden, in den beiden Matrizen. [20 Mark] 7 Prolog fr Knstliche Intelligenz Ein binrer Baum wird aus binren zusammengesetzten Termen n(a, b) konstruiert, die als Knoten bezeichnet werden, wobei Komponenten a und b sind entweder Knoten oder ganze Zahlen. Angenommen, ganzzahlige Komponenten sind auf die Werte 0 und 1 beschrnkt. Schreiben Sie ein Prolog-Programm, um eine Liste aller Nullen und eine Liste aller Einsen in a zurckzugeben gegebener Baum. Beispielsweise sollte das Ziel enum(n(n(0,1),1),X,Y) X instanziieren [0] und Y bis [1,1]. Das Programm ist erforderlich, um Differenzlisten zu verwenden. [20 Mark] s Welche besonderen Strken des relationalen Modells haben zum Herausragenden gefhrt Position, die es heute als Vehikel fr das Datenbankmanagement einnimmt? [8 Punkte] Identifizieren Sie alle Schwchen des Modells und veranschaulichen Sie Ihre Antwort anhand von Beispielen. [6 Punkte] Wie knnten diese Schwchen behoben werden, whrend die Vorteile der Modell? [6 Punkte] ABSCHNITT C 9 Grundlagen der funktionalen Programmierung Der I-Kalkl ist eine Variante des -Kalkls. Die Terme des I -Kalkls sind bekannt als I -Terme rekursiv aus einem gegebenen Satz V von Variablen konstruiert werden; die I -Terme eine der folgenden Formen annehmen: x-Variable x.M Abstraktion, wobei M ein I -Term ist und x FV(M) MN-Anwendung, wobei M und N I-Terme sind. Die Menge der freien Variablen FV(M), -Gleichheit und -Reduktion sind in a definiert hnlich wie die entsprechenden -Kalkl-Definitionen. (a) Definieren Sie eine gleichheitserhaltende bersetzung von I -Termen in Kombinatoren konstruiert unter Verwendung von I, B, C und S. Geben Sie an, warum diese Kombinatoren nicht sind genug, um den blichen -Kalkl auszudrcken. [6 Punkte] (b) Demonstrieren Sie die Translation unter Verwendung des I -Terms x.y.(xMMy), wobei M ist die Identittsfunktion z.z. [3 Punkte] (c) Definieren Sie die Kirchenziffern fr den blichen -Kalkl und identifizieren Sie diese Zahlen, die keine I-Terme sind. [3 Punkte] (d) Definieren Sie durch Anpassen der Definition der Kirchenziffern jeweils I -Terme n n > 0 so dass n MN = Mn (N) fr n > 1 und beliebige I -Terme M, N 0 m n = n fr beliebiges m, n > 0. Zeigen Sie, dass diese Gleichungen tatschlich erfllt sind. [Hinweis: Der in (b) gezeigte I -Term kann helfen, einen bestimmten Fall zu lsen.] [8 Punkte]

Geben Sie die Regeln fr Folgen mit dem universellen Quantor erster Ordnung an Prdikatenkalkl. [2 Punkte] Geben Sie Beispiele, um die Notwendigkeit der Nebenbedingungen bei variablen Ereignissen zu veranschaulichen. [4 Punkte] // Zu Beginn sollten Sie den angegebenen Code durchgehen und verstehen, wie er funktioniert. // Bitte lesen Sie die Anweisungen ber jeder erforderlichen Funktion und befolgen Sie die Anweisungen sorgfltig. // Wenn Sie einen der angegebenen Codes, Rckgabetypen oder Parameter ndern, riskieren Sie einen Kompilierungsfehler. // Sie drfen main() nicht ndern.

// ***** SCHREIBE KOMMENTARE FR WICHTIGE SCHRITTE DEINES CODES. ***** // ***** VARIABLEN SINNVOLLE NAMEN GEBEN. *****