7 Punkte Klausur zur Vorlesung „Einführung in die Informatik“, WS 2002/03
Name: __________________________ Matrikelnummer: _______________________
Datum: 01. April 2003 Bearbeitungszeit: 60 min
Punkteverteilung (insgesamt 40):
Aufgabe 1: 7 Aufgabe 2: 5 Aufgabe 3: 4 Aufgabe 4: 4 Aufgabe 5: 5 Aufgabe 6: 5 Aufgabe 7: 6 Aufgabe 8: 4 Notenverteilung:
1.0 38-40 2.0 29-31 3.0 23-24 4.0 17-18
1.3 35-37 2.3 27-28 3.3 21-22 4.3 10-16
1.7 32-34 2.7 25-26 3.7 19-20 4.7 5-9
Aufgabe 1) Datenstrukturen
Sei B ein Feld (Array) mit den Feldelementen b[1] , ..., b[m]. Jedes Feldelement speichere eine natürliche Zahl.
a) Beschreiben Sie den Algorithmus der linearen Suche im Feld B, um nach einem Feldelement zu suchen, das als Wert die Zahl 54 hat. (3 Punkte)
b) Skizzieren Sie kurz Vorteile und Nachteile der linearen Suche gegenüber der binären Suche? (2 Punkt)
c) Angenommen, Sie Verdoppeln die Anzahl der Feldelemente.
c.1) Welchen zusätzlichen Aufwand müssen Sie im schlimmsten Fall bei der linearen Suche erwarten? (1 Punkt)
c.2) Welchen zusätzlichen Aufwand müssen Sie im schlimmsten Fall bei der binären Suche erwarten? (1 Punkt)
5 Punkte Aufgabe 2) Rechnerarchitektur
In einem Zentralprozessor kann die Folge von Maschinenbefehlen in einem Fließbandverfahren (Pipelining) abgearbeitet werden. Beschreiben Sie die charakteristischen Eigenschaften des Fließbandverfahrens.
2
4 Punkte
4 Punkte Aufgabe 3) Sicherheit
Sie kommunizieren mit einem Kommunikationspartner über das Internet (per E-Mail). Um Ihre Kommunikation geheim zu halten haben Sie abgesprochen, dass Nachrichten mit der erweiterten Caesar Chiffre verschlüsselt werden. Nun empfangen Sie von Ihrem
Kommunikationspartner eine folgende Nachricht:
„XLKVGILVWLEX.DRZVI“
Sie haben aber den Schlüssel vergessen, den sie mit Ihrem Partner vereinbart haben.
Allerdings wissen sie, dass Ihr Partner alle Nachrichten mit „MAIER“ unterschreibt bzw.
beendet.
Ermitteln Sie mit dieser Information den Schlüssel und entschlüsseln Sie die komplette Nachricht.
Aufgabe 4) Rechnernetze
Als Basis für die Kommunikation im Internet dient das TCP/IP-Referenzmodell, das aus mehreren Schichten aufgebaut ist.
Geben Sie die charakteristischen Prinzipien für die Schichtung eines Kommunikations- protokolls an (Achtung: es ist nicht die Bedeutung der 4 Schichten des TCP/IP-
Referenzmodells gefragt).
4 Punkte
1 Punkt Aufgabe 5) Excel-Funktion
Eine Excel-Tabelle soll zur Ermittlung der Beratungskosten durch einen Consultant (=Beratungsunternehmen) eingesetzt werden. Den Aufbau des Arbeitsblattes sehen Sie nachfolgend.
A B C D E F G
1 lfdNr Anzahl Arbeits- stunden
Schwierigkeitsgrad Preisnach- lass vereinbart
Preis pro Arbeits- stunde
Endpreis Bearbeitetes Unternehmen
2 1 10 2 j 100 Demeter-Gärtnerei
„Grünzeug“
In die Zelle F2 soll die Formel zur Berechnung des Endpreises eingetragen werden.
Nachfolgend sehen Sie ein Nassi-Shneiderman-Diagramm zur Ermittlung des Endpreises.
a) Formulieren Sie in nachfolgend aufgeführtem Antwortkästchen die Formel zur Berechnung des Endpreises für die o.g. Zelle F2.
b) Welcher Wert wird in der Zelle F2 angezeigt?
4
C2<3 oder D2=“j“
B2>=10 B2>=10
F2=B2*C2*E2*0,7 F2=B2*C2*E2*0,5 F2=B2*C2*E2*2 F2=B2*C2*E2
j
j j
n
n n
Aufgabe 6) VBA-Prozeduren
Nachfolgend sehen Sie zwei VBA-Prozeduren {test2() und berechnung()}. Es sollen für ein Prüfungsfach, das aus drei Teilfächern besteht, die Mittelnote gebildet und ausgegeben werden.
Sub test2()
Dim Teilfach1 As Double
Dim Teilfach2 As Double
Dim Teilfach3 As Double
Dim Mittel As Double
Teilfach1 = InputBox("Geben Sie die Note des ersten Teilfachs ein") Teilfach2 = InputBox("Geben Sie die Note des zweiten Teilfachs ein") Teilfach3 = InputBox("Geben Sie die Note des dritten Teilfachs ein") call berechnung (Teilfach1, Teilfach2, Teilfach3, Mittel)
MsgBox ("Die Mittelnote beträgt " & Mittel) End Sub
Sub berechnung(Byval T1 as double, Byval T2 as double, byval T3 as double, byval M as double) M = (T1 + T2 + T3)/3
End Sub
Fragen: Wird von der Sub-Prozedur berechnung() der Endwert-Betrag richtig an die aufrufende Prozedur test2() zurückgegeben? Begründen Sie Ihre Antwort in
nachfolgendem Antwortfeld und korrigieren Sie gegebenenfalls die oben aufgeführte Prozedur(en) direkt.
Beschreiben Sie in Stichpunkten, wie die Berechnung der Mittelnoten mittels eines Arrays (Feldes) „eleganter“ gelöst werden könnte.
3 Punkte
2 Punkte
Aufgabe 7) VBA-Funktionen
Vervollständigen Sie die nachfolgende VBA-Prozedur test3() und die Funktion endwertberechnung(...) so, dass die Prozedur test3()
a) jeweils die Eingabe von Teilnoten kleiner oder gleich Null mit Fehlermeldung (mittels MsgBox) ablehnt und den Anwender erneut zur Eingabe auffordert sowie
b) anderenfalls in der bereits angegebenen Message-Box die Mittelnote ausgibt.
Sub test3()
Dim Teilnote1 As Double, Teilnote2 As Double, Teilnote3 As Double
Dim Mittel As Double
Teilnote1 = InputBox("Geben Sie die erste Teilnote")
Teilnote2 = InputBox("Geben Sie die zweite Teilnote")
Teilnote3 = InputBox("Geben Sie die dritte Teilnote")
... = mittelnote (Teilnote1, Teilnote2, Teilnote3) MsgBox ("Die Mittelnote beträgt " & Mittel)
End Sub
Function mittelnote(byval T1 as double, byval T2 as double, byval T3 as double) ...
... = (T1 + T2 + T3)/3 End Function
Hinweise zur allgemeinen Syntax:
If Bedingung Then [Anweisungen]
[ElseIf Bedingung-n Then [elseifAnweisungen] ...
[Else
[elseAnweisungen]]
End If
Do
[Anweisungen]
[Exit Do]
[Anweisungen]
Loop [{While | Until} Bedingung]
For Zähler = Anfang To Ende [Step Schritt]
[Anweisungen]
[Exit For]
[Anweisungen]
Next [Zähler]
6
6 Punkte
Aufgabe 8) HTML
Nachfolgend sehen Sie den Inhalt einer HTML-Datei mit einigen Fehlern. Korrigieren Sie den Code.
<HTML>
<KOPF>
<TITLE LINE>Die Zillertalarena – pures Skivergnügen </ENDTITLE LINE>
</BODY HINTERGRUNDFARBE=”yellow” TEXT=”red" LINK="blue">
<IMG SRC="foto.gif" /IMG><Überschrift1>Special Events</Überschrift1>
<LI> 1.04.2003 20.00 Uhr:
<LINKTAG href:http://www.kuhstall.de/DateTime20020726.html>Der Kuhstall tanzt<\\LISTE><//A>
<A href="mailto:kuhstallmaster@kuh.stall.de"></i>Ihre Meinung<i></A>
<ENDBODY>
<ENDHTML>
4 Punkte
