KLAUSUR ZUM BACHELORMODUL EINFÜHRUNG IN DIE PROGRAMMIERUNG WS 2015/16, DR. MAXIMILIAN HADERSBECK KLAUSUR AM

Transkript

1 KLAUSUR ZUM BACHELORMODUL EINFÜHRUNG IN DIE PROGRAMMIERUNG WS 2015/16, DR. MAXIMILIAN HADERSBECK KLAUSUR AM VOR NACH MATRIKELNUMMER: STUDIENGANG: B.Sc. Computerlinguistik, B.Sc. Informatik, Magister Bitte unterstreichen Sie den für Sie zutreffenden Studiengang! Die Klausur besteht aus 10 Aufgaben. Die Punktzahl ist bei jeder Aufgabe angegeben. Die Bearbeitungsdauer beträgt 90 Minuten. Bitte überprüfen Sie, ob Sie ein vollständiges Exemplar erhalten haben. Tragen Sie die Lösungen in den dafür vorgesehenen Raum im Anschluss an jede Aufgabe ein. Falls der Platz für Ihre Lösung nicht ausreicht, benutzen Sie bitte nur die ausgeteilten Zusatzblätter! Aufgabe mögliche Punkte erreichte Punkte 1. UNICODE: Properties 9 2. Zahlenkonvertierung 2 3. Reguläre Ausdrücke Programm 8 5. Rekursion 5 6. Frequenzliste Secure Copy 4 8. Dateiverwaltung 4 9. Zeichensätze Frequenzliste 4 Summe 70 Note Einwilligungserklärung Hiermit stimme ich einer Veröffentlichung meines Klausurergebnisses in der Vorlesung vom unter Verwendung meiner Matrikelnummer im Internet zu. Datum: Unterschrift:

2 1 UNICODE und Codierung Aufgabe 1 UNICODE: Properties Was geben die folgenden drei PERL Fragmente aus, wenn die Zeilen der folgenden Liste mit den regulären Ausdrücken getestet werden. =("Am Montag ist der 1.2.", "da sollte ich nicht ins", "CIS nach 10 Uhr 15", "denn das bringt kein Glück."); foreach my $line (@lines)... chomp ($line);. hier die Fragmente a), b) und c) einsetzen a) Fragement: if ($line =~ /^(\p{lu.+)\p{z.+\p{z(\p{lu.+)$/) { print " AA=$1 BB=$2 \n"; Ausgabe: (3 Punkte) b) Fragement: if ($line =~ /^(\p{lu.+?)\p{z.+?\p{z(\p{lu.+?)$/) { print " AA=$1 BB=$2 \n"; Ausgabe: (3 Punkte) c) Fragement: if ($line =~ /\p{z(\p{n.+)$/) { print " AA=$1 \n"; Ausgabe: (3 Punkte) 9 PUNKTE Seite 2 von 13

3 2 Zahlenkonvertierung Aufgabe 2 Zahlenkonvertierung Geben Sie die fehlenden Zahlendarstellungen in den entsprechenden Codierung an. 1. Dezimalzahl: 12 Binär: Oktal: Hexadezimal (1 Punkt) 2. Hexadezimal: AA Binär: Oktal: Dezimalzahl (1 Punkt) 2 PUNKTE 3 Reguläre Ausdrücke Aufgabe 3 Reguläre Ausdrücke in einem Text Sie arbeiten mit einem deutschen Text. Der gesamte Text ist einer Stringvariable $inhalt gespeichert. Geben Sie in 1. zum regulären Ausdruck auch die Kontrollanweisung an und ab 2. nur noch die regulären Ausdrücke! (verwenden Sie ausschließlich(!) UNICODE Properties) 1. Wie lautet die Kontrollanweisung, die alle Wörter im gesamten Text finden, die links und rechts der Konjunktion und stehen. Der reguläre Ausdruck soll die beiden Wörter in $1 und $2 speichern und ausgeben. (3 Punkte) ($inhalt =~ / / ) { print " $1 <konj> $2 \n"; 2. Findet alle Wörter, die mit einem Großbuchstaben beginnen, ansonsten nur aus Kleinbuchstaben bestehen, die maximal 5 Buchstaben umfassen. (1 Punkt) 3. Findet alle Handynummern nach folgendem Muster: / (Handynummer, 3 Stellen Ländercode, 3 Stellen Vorwahl, 8 Stellen Teilnehmer) (1 Punkt) 4. findet alle mehrstelligen Zahlen (auch reelle Zahlen sind zugelassen) (z.b. 123 oder 1.23 oder 1,23 ). (1 Punkt) 5. findet alle Links in folgendem Format: (<a href=... </a>). (1 Punkt) Seite 3 von 13

4 6. findet alle Wörter, die Emoticons sind z.b. :-) (1 Punkt) 7. findet alle Datumsangaben: z.b oder (1 Punkt) 8. findet alle Wörter, hinter denen ein Punkt, ein Ausrufezeichen oder ein Fragezeichen steht z.b. geht. oder lachen? (1 Punkt) 9. findet alle Wörter, die exakt aus 3 Kleinbuchstaben bestehen. z.b. mit (1 Punkt) 10. findet alle Wörter, die einen Umlaut enthalten ä ü ö ß (1 Punkt) 12 PUNKTE Seite 4 von 13

5 4 Kleines Programm und Programm mit Subroutine Aufgabe 4 Programm Geben ist ein Hash my %namen mit Vor- und Nachnamen als Keys und Values. my %namen = { "Eva", "Hasler", "Christian", "Schömmer", "Max", "Hadersbeck", Wie lautet in PERL eine Subroutine to_bayrisch(%), die den Hash als Argument übergeben bekommt und die Einträge des Hashes %namen in einer Schleife durchläuft und der bayrischen Mundart entsprechend, zuerst den Nachnamen und dann den Vornamen aller Einträge folgendermaßen ausgibt: (Achtung der Hash muss (!) als Argument übergeben werden, keine globalen Variablen verwenden!!!) Die Teilnehmer sind: Hasler Eva Schömmer Christian Hadersbeck Max Auf Wiedersehen! 8 PUNKTE Seite 5 von 13

6 5 Programm mit Rekursion Aufgabe 5 Rekursion Gegeben ist folgendes Programm: my $wert = 10; my $result = &werbinich($wert); print "Result= $result \n"; sub werbinich ($) { my $elem = $_[0]; if ($elem >= 0 && $elem <= 1) { return ""; else { $elem = $elem - 2 ; return "$elem ". &werbinich($elem); 1. Welchen Wert gibt das Programm aus? (2 Punkte) 2. Was ist das Ergebnis beim der Eingabe des Wertes -5 my $wert = -5;? (1 Punkt) 3. Was ist das Ergebnis, bzw. was passiert, wenn in der Subroutine anstatt $elem = $elem - 2; folgendes steht: $elem = $elem + 1 und positive bzw. negative Zahlen eingegeben werden? (2 Punkte) 5 PUNKTE Seite 6 von 13

7 6 PERL-Programm: Erstellen einer Frequenzliste Aufgabe 6 Sie haben die komplette Ausgabe einer Süddeutschen Zeitung sz.txt in der Datei sz.txt gespeichert. Achten Sie bei den folgenden Aufgaben darauf, dass alles im UTF-8 Modus laufen soll: a) Lesen Sie die Datei zeilenweise ein und spalten Sie jede Zeile in Wörter auf! b) Erzeugen Sie damit eine Frequenzliste der Wörter (Groß- und Kleinschreibung muss erhalten bleiben) c) Geben Sie die Einträge der Frequenzliste und deren Häufigkeit für folgende drei Bedingungen auf der Konsole aus: Bed1:... alle Wörter, die mit einem Großbuchstaben beginnen Bed2:... alle Wörter, in denen nur die Buchstaben (a, g, m, t, s, e, n) vorkommen (Groß/Kleinschreibung ist gleichgültig) Bed3:... alle Wörter, die auf nen! enden. d) Sortieren Sie jetzt die Frequenzliste nach Häufigkeit (häufigstes Wort zuerst) und... e)... speichern Sie die sortierte Liste in der Datei freq.txt im Format "$anzahl mal kommt das Wort $wort vor\n" Tragen Sie in den freigelassenen Raum auf der linken Seite, die den Anweisungen auf der rechten Seite entsprechenden PERL-Programmzeilen ein. Seite 7 von 13

8 Startzeile eines PERL-Programms PERL soll sich streng verhalten Codierungseigenschaften einstellen Nationalität einstellen Programmanfang Variablendeklaration (füllen Sie diese Zeilen erst aus, wenn Sie wissen, welche Variablen benötigt werden) Öffnen der utf8 Datei zum Lesen Öffnen der utf8 Datei freq.txt zum Schreiben Zeilenweise einlesen nach $line mit while Zerlegen Sie line wortweise an Zeichen, die keine Buchstaben sind (verwenden sie nur UNICODE Properties) und speichern Sie die Wörter in der Liste woerter) Durchlaufen der Liste und speichern die Wörter im HASH freq while-schleife Seite 8 von 13

9 Durchlaufen Sie die Frequenzliste freq und geben sie das Wort und deren Häufigkeit für erfüllen Sie die drei Bedingungen... Bed Bed Bed. 3 nun sortieren Sie die Frequenzliste und geben die sortierte Liste auf dem Terminal und in der Ausgabedatei im gewünschten Format aus. Schliessen Sie geöffnete Dateihandles Programmende 20 PUNKTE Seite 9 von 13

10 7 UNIX Aufgabe 7 Secure Copy Ihre Kommilitonin hat einen Textcorpus erstellt, der zu groß ist um als Anlage via übertragen zu werden. Fremde Speicherdienste möchte sie nicht nutzen. Stattdessen hat sie auf ihrem Rechner einen zweiten Account angelegt, die Firewall angepasst, und damit es für die Projektpartner(also Sie!) einfacher wird einen DNS-Eintrag erstellt. In der an die Projekpartner schreibt sie folgendes: Die Datei corpus.tgz findet Ihr auf meinem Rechner pc.myfestedyn6fritz.net im Verzeichnis /daten. Der Loginname ist gast. Das Passwort dazu habe ich Euch bereits im Meeting mitgeteilt. 1. Schreiben Sie nun auf, wie der Befehl lautet um die Datei auf Ihren Rechner zu kopieren! Ziel soll das aktuelle Verzeichnis sein. 2. Wie sieht der Befehl aus, wenn Sie die nun überarbeitete Datei corpusv2.tgz zu Ihrer Kommilitonin zurück kopieren? (2 Punkte) Aufgabe 8 Dateisystem /Dateieigenschaften/Pfade Sie sehen einen Auszug der Ausgabe von ls -l /usr/bin (2 Punkte) 4 PUNKTE lrwxrwxrwx 1 root root Jan 10:10 firefox ->../lib64/firefox/firefox.sh lrwxrwxrwx 1 root root Nov 14:34 vi -> /bin/vim lrwxrwxrwx 1 root root Nov 14:20 zipinfo -> unzip 1. Handelt es sich hierbei um Hardlinks oder um Softlinks (auch Symbolische Links genannt)? 2. Die Linkziele sehen unterschiedlich aus. Was unterscheidet das zweite Beispiel vom ersten und dritten grundsätzlich? (1 Punkt) 3. Machen Sie die Datei meinperlprogramm.pl für alle ausführbar! (2 Punkte) (1 Punkt) 4 PUNKTE Seite 10 von 13

11 Aufgabe 9 Zeichensätze 1. Gegeben ist folgender Dump eines Textes im hexadezimalen Format mit zusätzlicher byteweiser Interpretation als ASCII-Zeichen rechts daneben: fe ff e A.r.g.u.i.n.g f..t.h.a.t..y.o f 00 6e u..d.o.n..t f.c.a.r.e..a.b.o u.t..t.h.e..r f i.g.h.t..t.o p.r.i.v.a.c.y b.e.c.a.u.s.e f y.o.u..h.a.v.e e 00 6f e n.o.t.h.i.n.g a f t.o..h.i.d.e b e 00 6f i.s..n.o..d c e i.f.f.e.r.e.n.t d e t.h.a.n..s.a e e f y.i.n.g..y.o.u f f 00 6e d.o.n..t..c f a.r.e..a.b.o.u t..f.r.e.e..s p.e.e.c.h..b.e f.c.a.u.s.e..y.o e.u..h.a.v.e..n f e o.t.h.i.n.g..t f e.o..s.a.y.. (a) In welchem Zeichensatz( ASCII, ISO , UTF-8, UTF-16 )liegt der Text vor? (b) Begründen Sie kurz Ihre Antwort! (1 Punkt) (1 Punkt) 2 PUNKTE Seite 11 von 13

12 Aufgabe 10 Frequenzliste Gegeben ist eine Datei text.txt. Erstellen Sie daraus eine Datei frequenzliste.txt. (Eine Liste mit zwei Spalten, Anzahl und Wort, nach Anzahl sortiert) mit Hilfe der drei GNU Core Utilities sort, tr, uniq unter Anwendung von Pipes in einer Befehlszeile. Erläutern Sie die einzelnen Schritte kurz! 4 PUNKTE Seite 12 von 13

13 es folgt ein Schmierblatt... Seite 13 von 13