Prüfungsvorschlag SS2001

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 5: 5
Aufgabe 6: 5
Aufgabe 3: 4
Aufgabe 7: 6
Notenverteilung:
1.0 38-40
1.3 35-37
1.7 32-34
2.0
2.3
2.7
29-31
27-28
25-26
3.0
3.3
3.7
23-24
21-22
19-20
Aufgabe 4: 4
Aufgabe 8: 4
4.0 17-18
4.3 10-16
4.7 5-9
7
Punkte
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)
1
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
5
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.
4
Punkte
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 Kommunikationsprotokolls an (Achtung: es ist nicht die Bedeutung der 4 Schichten des TCP/IPReferenzmodells gefragt).
3
4
Punkte
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
1 lfdNr Anzahl
C
D
E
F
G
Schwierigkeitsgrad
Preisnachlass
vereinbart
Preis pro
Arbeitsstunde
Endpreis
Bearbeitetes
Unternehmen
Arbeitsstunden
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.
C2<3 oder D2=“j“
n
j
B2>=10
B2>=10
n
j
F2=B2*C2*E2*0,7
F2=B2*C2*E2*0,5
j
F2=B2*C2*E2*2
n
F2=B2*C2*E2
a) Formulieren Sie in nachfolgend aufgeführtem Antwortkästchen die Formel zur
Berechnung des Endpreises für die o.g. Zelle F2.
4
Punkte
b) Welcher Wert wird in der Zelle F2 angezeigt?
1 Punkt
4
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
Dim Teilfach2
Dim Teilfach3
Dim Mittel
Teilfach1
Teilfach2
Teilfach3
As Double
As Double
As Double
As Double
= InputBox("Geben Sie die Note des ersten Teilfachs ein")
= InputBox("Geben Sie die Note des zweiten Teilfachs ein")
= 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.
3
Punkte
Beschreiben Sie in Stichpunkten, wie die Berechnung der Mittelnoten mittels eines Arrays
(Feldes) „eleganter“ gelöst werden könnte.
2
Punkte
5
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.
6
Punkte
Sub test3()
Dim Teilnote1
Dim Mittel
As Double, Teilnote2
As Double
As Double, Teilnote3
Teilnote1
= InputBox("Geben Sie die erste Teilnote")
Teilnote2
= InputBox("Geben Sie die zweite Teilnote")
Teilnote3
= InputBox("Geben Sie die dritte Teilnote")
As Double
............................................... = 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]
6
For Zähler = Anfang To Ende [Step
Schritt]
[Anweisungen]
[Exit For]
[Anweisungen]
Next [Zähler]
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:[email protected]"></i>Ihre Meinung<i></A>
<ENDBODY>
<ENDHTML>
7
4
Punkte