Ministerul Educaiei Naionale i Cercetrii tiinifice

Centrul Naional de Evaluare i Examinare

Examenul de bacalaureat naional 2016

Proba E. d)
Informatic
Limbajul C/C++
Simulare
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 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.

Gebt den C/C++ Ausdruck, welcher den Wert 1 hat, wenn und nur wenn die Zahl
gespeichert in der ganzen Variablen x der Menge {2015, 2016, 2017} angehrt, an. (4P.)

a.

x==2015 && !(x<2016 || x<2017)

b.

x==2015 && !(x<2016 && x<2017)

c.

x==2015 || !(x<2016 || x>2017)

d.

x==2015 || !(x<2016 && x>2017)

2. Sei der nebenstehende Pseudocode-Algorithmus.

Man beschriftet mit a%b den Rest der Teilung der natrlichen Zahl
a durch die natrliche, von Null verschiedene Zahl b.
a)

Schreibt den angeschriebenen Wert, wenn man in dieser

Reihenfolge die Zahlen 29678, 125, 1233345, 2, 78664, 0
einliest, an.
(6P.)

b)

Schreibt eine Folge von Eingabedaten, gebildet aus

natrlichen Zahlen, so dass nach dem Durchfhren des
Algorithmus, der Wert 2016 angeschrieben wird.
(4P.)

c)

Schreibt in Pseudocode einen, mit dem gegebenen,

quivalenten Algorithmus, in dem ihr die zweite Struktur
wiederhole
...
bis
mit
einer
anderen
Wiederholungsstruktur ersetzt.
(6P.)

d)

Schreibt das dem gegebenen Algorithmus entsprechende

C/C++ Programm.
(10P.)

Prob scris la informatic

Limbajul C/C++

m 0
wiederhole
lies x

(natrliche Zahl)
y x
wiederhole
c y%10
y [y/10]
bis cy%10
wenn y0 dann
m m*10+c

bis x=0
schreibe m

Simulare

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic

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.
a.
2.

a.

Sei der Baum mit 7 Knoten beschriftet von 1 bis 7, dargestellt durch den Vatervektor
(5,4,5,3,0,3,1). Die Menge aller Bltter des Baumes ist:
(4P.)
{2}

b.

c.

{1, 4}

{3, 5}

d.

{2, 6, 7}

d.

Sei der ungerichtete Graph mit fnf Knoten, nebenstehend

dargestellt. Die minimale Kantenanzahl die eingefgt werden
mssen, so dass, in dem erhaltenen Graph, zwischen
jedwelchen zwei unterschiedlichen Knoten wenigstens eine
elementare Kette der Lnge 3 existiert, ist:
(4P.)
1

b.

c.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen.
3.

Sei nebenstehende Deklaration, in der die struct triunghi

{ int baza,inaltime;
Variablen t1 und t2 die Basis und die Hhe
} t1, t2;
zweier Dreiecke speichern.
Schreibt eine C/C++ Anweisungssequenz die die Nachricht aceeasi arie auf dem
Bildschirm anschreibt, wenn die beiden Dreiecke denselben Flcheninhalt haben, oder die
Nachricht arii diferite, im Gegenfall.
(6P.)

4.

Die Variablen i und j aus der unterstehenden Anweisungssequenz sind vom Typ ganz
und die Variable a speichert ein zweidimensionales Feld mit 5 Reihen und 5 Spalten,
beschriftet von 0 bis 4, mit Elemente vom Typ char. Ohne andere Variablen zu bentzen,
schreibt eine oder mehrere Anweisungen die die Auslassungspunkte ersetzen knnen, so
dass nach dem Durchfhren der erhaltenen Sequenz, das Feld gespeichert in der
Variablen a die Elemente aus der unterstehenden Figur haben soll.
for(i=0;i<5;i++)
for(j=0;j<5;j++)
...............

5.

(6P.)

!
?
!
?
!

?
!
?
!
?

!
?
!
?
!

?
!
?
!
?

!
?
!
?
!

Zwei Stze heien anagrame wenn ihre Buchstaben identisch sind, eventuell in einer
anderen Reihenfolge.
Schreibt ein C/C++ Programm, das von der Tastatur zwei Stze, getrennt durch Enter,
jeder gebildet aus hchstens 100 Zeichen, einliest. Die Wrter aus jedem Satz enthalten
nur Kleinbuchstaben des englischen Alphabets und sind getrennt durch je ein Leerzeichen.
Das Programm schreibt auf dem Bildschirm die Nachricht DA, wenn die zwei Stze
anagrame sind, oder die Nachricht NU, im Gegenfall.
Beispiele: wenn man in dieser Reihenfolge die Stze:
quid est veritas
est vir qui adest
einliest, wird auf dem Bildschirm die Nachricht DA angeschrieben
und wenn man in dieser Reihenfolge die Stze:
lycophron ptolemaios
chronophyl apo melitos
einliest, wird auf dem Bildschirm die Nachricht NU angeschrieben.
(10P.)

Prob scris la informatic

Limbajul C/C++

Simulare

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic

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.

a.

Sei
das
Unterprogramm
f, void f(int x, int nr)
nebenstehend definiert. Gebt die { if(x*nr>0)
{ if(x%4==0)
Anzahl der ganzen Werte, die nach
cout<<x<< ; | printf(%d ,x);
dem
unterstehenden
Aufruf
f(x-4,nr-1);
angeschrieben werden, an.
}
f(2024,2);
cout<<x<< ; | printf(%d ,x);
(4P.)
}
3

b.

c.

d.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen.
2.

Die Backtracking Methode bentzend, erzeugt in lexikographischer Reihenfolge, alle

Folgen von 4 unterschiedlichen Buchstaben aus der Menge {s, i, m, u, l, a, r, e}, in der
keine zwei nebenstehende Vokale oder Konsonanten existieren. Die ersten 5 erzeugten
Folgen, in dieser Reihenfolge, sind: alem, aler, ales, alim, alir. Schreibt in der
Reihenfolge in der ihr sie erhaltet, die nchsten zwei Folgen, die gleich nach der Folge
ruse erzeugt werden.
(6P.)

3.

Eine natrliche, von Null verschiedene Zahl heit sPar wenn sowohl sie als auch die
Summe ihrer eigenen Teiler (Teiler verschieden von 1 und sich selbst), Paarzahlen sind.
Das Unterprogramm sPar hat eine einzigen Parameter, n, durch den es eine natrliche
Zahl (n
[1,109]) bekommt. Das Unterprogramm liefert die kleinste sPar Zahl, streng
kleiner als n.
Schreibt die vollstndige Definition des Unterprogramms.
Beispiel: wenn n=95, dann liefert das Unterprogramm 98 (sowohl 98, als auch
72=2+7+14+49, sind Paarzahlen).
(10P.)

4.

Eine Zahl x heit sufix einer Zahl y, wenn y aus x durch das Kleben auf der linken Seite
wenigstens einer anderen Ziffer, erhalten werden kann.
Die Datei bac.in enthlt eine Folge von hchstens 109 natrlichen Zahlen aus dem
Intervall [0,109]. Die Zahlen der Folge sind getrennt durch je ein Leerzeichen.
Schreibt auf dem Bildschirm, in streng steigender Reihenfolge, alle Glieder der Folge aus
der Datei, die dem Intervall [100,999] gehren und sufixe fr wenigstens ein anderes
Glied derselben Folge sind. Die Zahlen werden je eine pro Reihe angeschrieben und wenn
es keine solchen Zahlen in der Folge gibt, wird auf dem Bildschirm die Nachricht Nu
exista angeschrieben. Fr das Bestimmen der Zahlen wird einer in Bezug auf die
Laufzeit effizienter Algorithmus bentzt.
Beispiel: wenn die Datei bac.in den Inhalt
15502 49 54321 6149 76149 123 123 502 4321 321 321
hat, dann werden auf dem Bildschirm die Zahlen
321
502
angeschrieben.
a) Beschreibt in Umgangssprache den bentigten Algorithmus und begrndet seine
Effizienz.
(4P.)
b) Schreibt das dem beschriebenen Algorithmus entsprechende C/C++ Programm. (6P.)

Prob scris la informatic

Limbajul C/C++

Simulare

Filiera teoretic, profilul real, specializrile: matematic-informatic, matematic-informatic intensiv informatic

Filiera vocaional, profilul militar, specializarea matematic-informatic