Ministerul Educaiei Naionale i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2016

Proba E. d)
Informatic
Limbajul Pascal
Varianta 10

Filiera teoretic, profilul real, specializrile: matematic-informatic

matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic

Toate subiectele sunt obligatorii. Se acord 10 puncte din oficiu.

Timpul de lucru efectiv 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 Typ ganz. Gibt den Pascal Ausdruck an, der dann und nur dann, den
Wert true hat, wenn der Wert der Variable x genau drei Ziffern hat. (4P.)
a. (x mod 1000=0) or (x mod 100<>0) b. (x div 1000=0) or (x div 100<>0)
c. (x mod 1000=0) and (x mod 100<>0) d. (x div 1000=0) and (x div 100<>0)

2. Sei der nebenstehende Pseudocode - lies m,n,x

Algorithmus. (natrliche, von Null verschiedene
Man beschriftet mit a%b den Rest der Teilung der Zahlen, m<n)
natrlichen Zahl a durch die natrliche, von Null p 0
verschiedene Zahl b. solange m<n und p=0 wiederhole
wenn m%x=0 und n%x=0 dann
a) Schreibt die Werte die angeschrieben p x
werden nach dem Durchlaufen der sonst
folgenden Sequenz, wenn die wenn m%x=0 dann
eingegebenen Werte, in dieser Reihenfolge, n n-1
die Zahlen 11, 30 und 7 sind. (6P.) sonst
b) Schreibt einen Eingabe-Datenset die fr die m m+1
Variablen m, n und x, einlesen sein sollen,
so dass nach dem Durchlaufen des
Algorithmus, zwei gleiche Zahlen angezeigt
werden. (4P.) schreibe m, ,n
c) Schreibt in Pseudocode einen, mit dem gegebenen quivalenten Algorithmus, in dem ihr
die solange...wiederhole Struktur mit einer Wiederholungsstruktur von einem andern
Typ ersetzt. (6P.)
d) Schreibt das dem gegebenen Algorithmus entsprechende Pascal Programm. (10P.)

Prob scris la informatic Varianta 10

Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
1
 Ministerul Educaiei Naionale i Cercetrii tiinifice
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. Die Variable m nebenstehend definiert, type masina=record
speichert das Baujahr und den Typ eines an_fabricatie:integer;
Autos. Gibt den Pascal Ausdruck an, dessen marca:string[20]
Wert, dann und nur dann true ist, wenn das end;
Auto vor 1950 gebaut wurde. (4P.) var m:masina;

a. m.an_fabricatie<1950 b. m.masina.an_fabricatie.m<1950
c. m(an_fabricatie)<1950 d. masina(an_fabricatie)<1950
2. Die Adjazenzmatrix eines ungerichteten Graphs mit 5 Knoten hat 6 von Null verschiedene
Elemente. Die minimale Anzahl der zusammenhngenden Komponenten des Graphs ist:
(4P.)
a. 1 b. 2 c. 3 d. 5

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen.
3. Ein Baum mit 8 Knoten, beschriftet von 1 bis 8, hat den Wurzel in dem Knoten beschriftet
mit 7 und die Kanten [1,7], [2,5], [3,5], [3,6], [4,7], [5,7], [5,8]. Zhlt die
Knoten die direkte Nachfolger (Shne) des Knoten 5 sind. (6P.)
4. In der unteren Anweisungssequenz speichern die Variablen s1 und s2 je eine Folge aus
hchstens 20 Charakteren. Schreibt was nach dem Durchlaufen der Sequenz auf dem
Bildschirm angezeigt wird.
s1:=informatica;
write(length(s1));
s2:=mate;
s2:=s2+copy(s1,pos(ma,s1),10);
write(s2); (6P.)
5. Schreibt ein Pascal Programm das von der Tastatur eine natrliche Zahl, n (n [2,102]),
einliest und im Speicherraum ein zweidimensionales Feld mit n Zeilen und n Spalten baut,
so dass:
die erste Spalte, in streng steigende Reihenfolge die natrliche Zahlen des Intervalls [1,n]
enthlt
Alle Elemente der letzten Zeile den Wert n haben
Jedes andere Element wird als Summe der mit ihm benachbarten Elementen enthalten,
Elemente die an der vorigen Spalte, ein Element an derselben Zeile und das andere
Element an der folgenden Zeile, wie im Beispiel.
Das Programm zeigt auf dem Bildschirm das so erhaltene Feld an, jede Zeile des Feldes an
eine Zeile des Bildschirms, die Elemente derselben Zeile durch je ein Leerzeichen getrennt.
Beispiel: fr n=4 an dem Bildschirm wird:
1 3 8 20
2 5 12 23
3 7 11 15
4 4 4 4
angezeigt.
(10P.)

Prob scris la informatic Varianta 10

Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
2
 Ministerul Educaiei Naionale i Cercetrii tiinifice
Centrul Naional de Evaluare i Examinare

THEMA III (30 Punkte)

Fr Punkt 1, schreibt auf das Prfungsblatt den Buchstaben welcher der richtigen Antwort
entspricht.
1. Das Unterprogramm f ist nebenstehend procedure f(n:integer);
definiert. Gibt an, was nach dem begin
Durchlaufen des Aufrufs f(2016); if n<>0 then
angezeigt wird. begin
write(n);
(4P.) f(n div 10)
end
end;
a. 6102 b. 2202012016 c. 2016201202 d. 20162012020
Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen.
2. Es seien gegeben fnf Arten von Kuchen: mit pere, mure, afine, fragi, und zmeur.
Die Backtracking Methode bentzend, werden alle Mglichkeiten erzeugt, um
Servierbretten mit je drei unterschiedlichen Arten von Kuchen zu erstellen, wissend, dass
an einem Servierbrett die Reihenfolge der Kuchen nicht wichtig ist und die Kuchen mit
Brombeere (mure) nicht an demselben Servierbrett mit den Kuchen mit Erdbeeren
(fragi) sein drfen. Die ersten vier erzeugten Lsungen, in dieser Reihenfolge, sind:
(pere, mure, afine), (pere, mure, zmeur), (pere, afine, fragi), (pere, afine,
zmeur). Schreibt die fnfte und die sechste Lsung, in der Reihenfolge ihrer Erzeugung.
(6P.)
3. Das Unterprogramm cifreImpare hat einen einzigen Parameter, n, (n [1,109]),
durch den es eine natrliche Zahl, mit alle Ziffern verschieden von Null, bekommt. Das
Unterprogramm liefert die Zahl die nach dem Lschen aller ungeraden Ziffern der Zahl n
enthlt, beziehungsweise -1 wenn keine solche Ziffer gibt oder alle Ziffern von n
ungerade sind.
Schreibt die vollstndige Definition des Unterprogramms.
Beispiel: wenn n=23541 dann liefert das Unterprogramm 24, und wenn n=28 dann liefert
das Unterprogramm -1. (10P.)
4. [2,109]), und
Die Datei numere.in enthlt in der ersten Zeile eine natrliche Zahl n (n
in der zweite Zeile eine Folge von hchstens 109 natrliche Zahlen aus dem Intervall
[1,n]. Die Zahlen der Folge sind steigend geordnet und durch je ein Leerzeichen
getrennt.
Bestimmt die unterschiedlichen natrlichen Zahlen aus dem Intervall [1,n] die sich
NICHT in der oben erwhnten Folge befinden. Die bestimmte Werte werden an dem
Bildschirm angezeigt, in streng steigende Reihenfolge, durch je ein Leerzeichen getrennt.
Wenn es keinen solchen Wert gibt, wird auf dem Bildschirm die Nachricht Nu exista
angezeigt.
Fr das Bestimmen der angeforderten Werte bentzt einen in Bezug auf die Laufzeit und
den bentigten Speicher effizienten Algorithmus.
Beispiel: wenn die Datei folgende Zahlen enthlt:
10
3 4 4 8
Auf dem Bildschirm werden die Werte:
1 2 5 6 7 9 10
angezeigt.
a) Beschreibt in Umgangssprache den bentigten Algorithmus und begrndet seine
Effizienz. (4P.)
b) Schreibt das dem geschriebenen Algorithmus entsprechende Pascal Programm. (6P.)

Prob scris la informatic Varianta 10

Limbajul Pascal
Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic
Filiera vocaional, profilul militar, specializarea matematic-informatic
3