Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat 2012 Proba E. d) Proba scris la INFORMATIC Limbajul Pascal Varianta 4 Filiera teoretic, profilul real, specializarea tiine ale naturii Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu. Timpul efectiv de lucru este de 3 ore. n rezolvrile cerute, identificatorii utilizai trebuie s respecte precizrile din enun (bold), iar n lipsa unor precizri explicite, notaiile trebuie s corespund cu semnificaiile asociate acestora (eventual n form prescurtat). n programele cerute, datele de intrare se consider corecte, validarea acestora nefiind necesar. THEMA I (30 Punkte) Fr Punkt 1 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Die Variable x ist vom ganzen Typ und speichert ((x mod 5+1) mod 5+1) mod 5 eine natrliche Zahl. Der nebenstehende Ausdruck hat de Wert 0 wenn und nur wenn der Ausdruck x mod 5 fogenden Wert hat: (4P.) 1 b. 2 c. 3 d. 4

a.

2. Sei nebenstehender Pseudocode Algorithmus. Man bezeichnet mit x%y den Rest der Division der natrlichen Zahl x durch die von Null verschiedene Zahl y. a) Schreibt den angezeigten Wert wenn die Zahlen 7, 5 in dieser Reihenfolge eingelesen werden. (6P.) Schreibt zwei Eingabedatensets, gebildet nur aus natrlichen Zahlen, jede mit hchstens zwei Ziffern, so dass nach der Durchfhrung des Algorithmus fr jede dieser der Wert 28 angezeigt wird. (4P.)

b)

lese n,p (natrliche, von Null verschiedene Zahlen) s0 fr i1,n wiederhole ji solange j%p0 wiedehole jj-1 ss+j schreibe s

c) d)

Schreibt einen quivalent Pseudocode-Algorithmus, in dem die Struktur fr... wiederhole mit einer fugesteuerten Wiederholungsstruktur ersetzt wird. (6P.) Schreibt das dem gegebenen Algorithmus entsprechende Pascal-Programm. (10P.)

Prob scris la Informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 4 1

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

THEMA II (30 Punkte) Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt, den Buchstaben welcher der richtigen Antwort entspricht. 1. a. c. 2. Die Variable x ist vom Typ ganz. Ein Pascal-Ausdruck der Wert true hat, wenn und nur wenn die natrliche Zahl gespeichert in der Variablen x ein perfektes Quadrat ist, ist: (4P.) sqrt(x*x)=x sqrt(x)=x/sqrt(x) b. d. sqr(sqrt(x))=x sqrt(x)=trunc(sqrt(x))

In den unterstehenden Sequenzen beschriftet mit A1 und A2 sind alle Variablen vom Typ ganz und speichern natrliche Zahlen. //A1 d:=1; m:=0; while d<n do begin if n mod d=0 then m:=m+1; d:=d+1 end; //A2 d:=2; m:=0; while n>1 do begin while n mod d=0 do begin m:=m+1; n:=n div d end; d:=d+1 end;

Gebt an welche der oberstehenden Sequenzen, nach dem Durchfhren, in der Variablen m das Speichern des Wertes 1 erzeugt, wenn und nur wenn die Zahl n eine Primzahl ist. (4P.) a. c. nur die Sequenz A1 b. nur die Sequenz A2 keine der beiden Sequenzen sowohl die Sequenz A1, als auch die d. Sequenz A2

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Die ganzen Vaiablen xA und yA speichern die Abszisse, beziehungsweise die Ordinate eines Punktes aus dem Koordinatensystem xOy, und die ganzen Variablen xB und yB speichern die Abszisse beziehungsweise die Ordinate eines anderen Punktes aus demselben Koordinatensystem. Keiner der beiden Punkte befindet sich in dem Ursprung des Koordinatensystems. Schreibt einen Pascal-Ausdruck der Wert true hat, wenn und nur wenn das Segment mit den Extremitten in den beiden Punkten paralell mit eine der Axen des Koordinatensystems ist. (6P.) Man liest zwei von Null verschiedene natrliche Zahlen a und p und man soll den grten natrlichen Wert b mit der Eigenschaft bpa anschreiben. Beispiel: wenn a=14 und p=3 dann b=2 (2314<33) und wenn a=14 und p=7 dann b=1 (1714<27). a) Schreibt im Pseudocode den Lsungsalgorithmus fr die erluterte Aufgabe. (10P.) b) Erwhnt die Rolle aller Variablen die, in dem bei Punkt a) erluterten Algorithmus erschienen sind und gebt die Eingangsdaten beziehungsweise Ausgangsdaten der erluterten Aufgabe an. (6P.)

4.

Prob scris la Informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 4 2

Ministerul Educaiei, Cercetrii, Tineretului i Sportului Centrul Naional de Evaluare i Examinare

THEMA III (30 Punkte) Fr Punkt 1 schreibt auf das Prfungsblett, den Buchstaben welcher der richtigen Antwort entspricht. 1. In der unterstehenden Anweisungssequenz sind alle Variablen vom Typ ganz. for i:=1 to 5 do begin for j:=1 to 5 do write(......, ); writeln end; 2 3 4 5 1 3 4 5 6 2 4 5 6 7 3 5 6 7 8 4 1 2 3 4 0

Gebt einen Ausdruck an der die Auslassungspunkte ersetzen kann, so dass nach dem Duchrfhren der erhaltenen Sequenz, auf dem Bildschirm die Werte aus der oberen Figur, in dieser Reihenfolge, angeschrieben werden. (4P.) a. c. (i+j) mod 5 i mod 5+j mod 5 b. d. i+j mod 5 i mod 5+j

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 2. Sei ein eindimensionales Feld, in dem die Elemente in dieser Reihenfolge (2,5,7,8,49,50,75) sind. Um zu prfen ob im Feld das Element mit dem Wert x=50 existiert, bentzt man die Binares Suchen Methode. Schreibt die Reihenfolge der Elemente mit denen man den Wert von x im Laufe der Anwendung der gegebenen Methode vergleicht. (6P.) Schreibt ein Pascal-Programm welches von der Tastatur eine natrliche Zahl n (2<n<50) und die 2n Elemente des eindimensionalen Feld, ganze Zahlen mit hchstens 4 Ziffern, einliest. Die Anzahl der geraden Elmente ist gleich mit der Anzahl der ungeraden Elemente. Die Elemente haben Indizes von 1 bis 2n. Das Programm verndert das Feld, so dass die ungeraden Elemente ungerade Indizes haben und die geraden Elemente gerade Indizes haben. Das Programm schreibt auf dem Bildschirm die Elemente des vernderten Feldes, getrennt durch je ein Leerzeichen. Beispiel:.fr n=5 und das Feld (4, 5, 0, 9, 10, 7, 15, 3, 8, 10), ist eines der Felder das erhalten werden kann (5, 4, 9, 0, 15, 10, 7, 8, 3, 10). (10P.) Die Datei bac.txt enthlt auf der ersten Reihe eine natrliche Zahl n mit hchstens 3 Ziffern und auf der nchsten Reihe eine Folge von n natrlichen Zahlen mit hchstens neun Ziffern. Die Zahlen aus der Folge sind getrennt durch je ein Leerzeichen. Bestimmt zwei unterschiedliche Werte aus der Folge mit der Eigenschaft, das in dem geschlosenen Intervall begrenzt von diesen sich alle Elemente der Folge befinden. Die bestimmten Werte werden auf dem Bildschirm angeschrieben getrennt durch je ein Leerzeichen. Wenn es in der Folge keine zwei solche Werte gibt, wird auf dem Bildschirm die Nachricht Nu exista angeschrieben. Fr das Bestimmen der bentigten Zahlen bentzt man einen im Bezug auf dem Speicher und auf die Laufzeit effizienten Algorithmus. Beispiel: wenn die Datei bac.txt folgenden Inhalt hat 6 8 34 34 34 5 34 dann wird auf dem Bildschirm 5 34 angeschrieben. a) Beschreibt in der Umgangsprache den bentigten Algoritmus und erklrt worin seine Effizienz bestht. (4P.) b) Schreibt das dem beschriebenen Algorithmus entsprechende Pascal-Programm.(6P.)

3.

4.

Prob scris la Informatic Limbajul Pascal

Filiera teoretic, profilul real, specializarea tiine ale naturii

Varianta 4 3