\input{../settings/settings}
\usepackage{fancyvrb}

\begin{document}
	\klausur{KINf-IPKult-E Informatik und Programmierung für die Kulturwissenschaften}
		{Prof. Dr. C. Schlieder}
		{Wintersemester 17/18}
		{60}
		{nicht genannt}

	\begin{enumerate}
		\item Digitale Informationsverarbeitung
			\begin{enumerate}
				\item Benennen und erläutern Sie die \textit{beiden} Schritte, die bei der \textit{Digitalisierung} von analogen Signalen durchgeführt werden. Zeigen Sie zeichnerisch, welches Signal digital gespeichert wird, wenn folgendes Schwarz-Weiß-Bild mit einer Auflösung von 4 x 4 Pixel und einer Farbtiefe von 1 Bit (schwarz und weiß) digitalisiert wird. Welche Größe hat das Bild bei einer unkomprimierten Speicherung? (7 P)
				\image{1}{Capture1.PNG}{Digitalisierung}{Digitalisierung}
				\item Wandeln Sie die Dezimalzahlen 3 und 6 in \textit{4-Bit-Binärzählen} um und führen anschließend eine \textit{binäre Addition} durch. Überprüfen Sie das Ergebnis, indem Sie dieses in wiederum in eine Dezimalzahl umwandeln. (4 P)
				\item In einem HTML-Dokument finden Sie folgende Bezeichnungen für Farbwerte in Hexadezimalschreibweise. Welches \textit{Farbmodell} liegt hier vor? Um welche Farben handelt es sich jeweils (4 P)?
				\begin{table}[H]
					\begin{center}
						\begin{tabular}{|c|c|}
							\hline 
							\textbf{Bezeichnung} & \textbf{Farbe} \\ 
							\hline 
							\#AAAAAA & ? \\ 
							\hline 
							\#0000FF & ? \\ 
							\hline 
							\#FFFF00 & ? \\ 
							\hline 
						\end{tabular} 
					\end{center}
				\end{table}
			\end{enumerate}
		\item Grundlagen von Rechnersystemen und -netzen
		\begin{enumerate}
			\item Durch welche Funktion \(f(x,y,z)\) wird folgendes Schaltnetz beschrieben? (4 P)
			\image{1}{Capture2.PNG}{Schaltnetz}{Schaltnetz}
			\item Erklären Sie den Unterschied zwischen einem \textit{Schaltwerk} und einem \textit{Schaltnetz}. (2 P)
			\item Im Task-Manager Ihres Betriebssystems finden Sie eine Auflistung verschiedener \textit{Prozesse} mit ihrer zugehörigen Prozessorauslastung. Sie wissen aber, dass Ihr Computer nur über einen Prozessorkern verfügt. Erklären Sie, wie für den Nutzer der Schein zustande kommt, dass mehrere Prozesse gleichzeitig laufen und nennen sie eine mögliche Strategie, nach deren die Prozessverwaltung vorgehen könnte, um dies zu ermöglichen. (4 P)
			\item Wie sind \textit{IPv6-Adressen} aufgebaut und weshalb 
			wurden sie eingeführt? (2 P)
			\item Was versteht man bei der Softwareentwicklung unter einer \textit{Drei-Schichten-Architektur}? Benennen Sie die Schichten und erläutern Sie kurz ihre Funktion. (3 P)	
			\end{enumerate}
		\item Datenmodellierung und Datenbanken
		\begin{enumerate}
			\item An Ihrem ersten Tag in Ihrem neuen Job in einem Videoverleih entdecken Sie folgende Excel-Tabelle zur Verwaltung der Ausleihen: 
			\begin{table}[H]
				\begin{center}
					\begin{tabular}{|c|c|c|c|c|c|}
						\hline 
						\textbf{Nachname} & \textbf{Vorname} & \textbf{Mitglieds-Nr.} & \textbf{Ausleih-Datum} & \textbf{DVD-Titel} & \textbf{DVD-Nr.} \\ 
						\hline 
						Michel & Kurt & 1234 & 22.06.2012 & Mean guns & 21 \\ 
						\hline 
						Michel & Kurt & 1234 & 01.07.2012 & Tatsächlich Liebe & 55 \\ 
						\hline 
						Müller & Franz & 2156 & 24.06.2012 & Star Wars &  78\\ 
						\hline 
						Meier & Hans & 1236 & 30.06.2012 & Terminator & 34 \\ 
						\hline 
					\end{tabular} 
				\end{center}
			\end{table}
		Ihre Aufgabe ist es, ein \textit{ER-Diagramm} zu erstellen, um die Daten künftig in einer Datenbank speichern zu können. Bestimmen Sie hierzu die Entitäten und deren Relationen zueinander. Zeichnen Sie das Diagramm. Denken Sie dabei auch an die Kardinalitäten der Relationen. (6 P)
		\item Erstellen Sie zum ER-Diagramm aus Aufgabe i. die entsprechende \textit{Datenbanktabellen}. Kennzeichnen Sie \textit{Primär- und Fremdschlüssel}. (6 P)
		\item Formulieren Sie für die Tabellen aus Aufgabenteil ii. eine \textit{SQL-Anweisung}, die den Titel der DVD, welche die Person mit dem Vornamen \glqq Hans\grqq  und den Nachnamen \glqq Müller\grqq ausgeliehen hat. (3 P)
		\end{enumerate}
	\item Fachinformationssysteme
	\begin{enumerate}
		\item In wissenschaftlichen digitalen Bibliotheken können \textit{Zitationen} in zeitlicher Vorwärts- und Rückwärtsrichtung verfolgt werden. Erklären Sie den Unterschied und praktischen Nutzen beider Formen der Suche. Nennen Sie ein bibliographisches Suchwerkzeug, mit dem Sie in Vorwärtsrichtung suchen können. (5 P)
		\item Beschreiben Sie die beiden Relevanzmaße Recall und Precision. Welches der beiden lässt sich in der Praxis leichter bestimmen und warum ? (5 P)
		\item Als Entwickler einer anonymen ortbezogenen Sozial-Media-App speichern Sie die Beiträge in XML-Dokumenten der nachfolgenden Form. Welche XML-Elemente enthalten \textit{direkte}, welche \textit{indirekte} Ortsbezüge? Im Dokument werden punktförmige Geoobjekte verwendet. Welche andere Grundform wäre für Städte sinnvoll? (5 P)
		\newline
		\begin{Verbatim}[tabsize=4]
<?xml version="1.0" encoding="UTF-8"?>
<entry>
	<message>
		<coordinates>10.869855 49.902885</coordinates>
		<content>Montag Schwof?</content>
		<hashtags>#Klausurvorbei #Freiheit</hashtags>
	</message>
	<user>
		<hometown>
			<name>Bamberg</name>
			<georef>10.885527 49.894218</georef>
		</hometown>
	</user>
</entry>
		\end{Verbatim}
	\end{enumerate}
\end{enumerate}
\end{document}
