Sie sind auf Seite 1von 100

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 001 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei eine Schlange in die anfangs die Elemente mit den Werten 1 und 2: , in dieser Reihenfolge, eingefgt wurden. Man bezeichnet mit AD(x) die Operation durch die man das Element mit dem Wert x in die Schlange einfgt und mit EL die Operation durch die man ein Element aus der Schlange lscht. Wie viele Elemente wird die Schlange enthalten, nach dem Durchfhren der Sequenz von Operationen: AD(4);EL;EL;AD(5);EL;AD(3)? (4p.) a. 3 b. 1 c. 2 d. 5
1 2

2.

Welches ist die maximale Anzahl von konnexen Bestandteilen die ein ungerichteter Graph mit 20 Knoten und 12 Kanten haben kann? (4p.) b. 12 c. 10 d. 15 a. 6

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. In der nebenstehenden Deklaration, knnen die Felder x und y struct punct { der Struktur, die kartesischen Koordinaten eines Punktes aus der float x,y; Ebene xOy speichern. Schreibt eine Anweisungssequenz durch } A,B; deren Durchfhrung man die Distanz zwischen zwei Punkten float d; berechnet und auf dem Bildschirm angezeigt wird. Die Koordinaten der Punkte sind in den Variablen A und B gespeichert. (6p.) 4. 5. Fr den Baum dargestellt durch den Vatervektor T=(6,6,5,0,6,4,4,7), schreibt welcher der Knoten die meisten Shnen hat und welches die Bltter des Baumes sind. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur zwei natrliche, von Null verschiedene Zahlen n und m (2m10, 2n10) einliest und das eine Matrix A mit n Zeilen (von 1 bis n nummeriert) und m Spalten (von 1 bis m nummeriert) mit der Eigenschaft, dass jedes Element Aij den kleinsten Wert der Indizes i und j (1in, 1jm) speichert im Speicher baut und nachher auf den Bildschirm anschreibt. Die Matrix wird am Bildschirm angeschrieben, je eine Zeile der Matrix in je eine Reihe des Bildschirmes, die Elemente jeder Reihe sind getrennt durch je ein Leerzeichen. Beispiel: fr n=4 und m=5 wird die nebenstehende Matrix angeschrieben. 1 1 1 1 1 1 2 2 2 2 (10p.) 1 2 3 3 3 1 2 3 4 4

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 002 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Wie viele verschiedene, gerichtete Graphen mit 3 Spitzen kann man bauen? Zwei Graphen sind unterschiedlich wenn ihre Adjazenzmatrizen verschieden sind. (4p.) 3 2 b. 6 c. 3 d. 16 a. 2 Die Variable d, nebenstehend deklariert, speichert in struct dreptunghi den Feldern a und b die Breite beziehungsweise die { float a,b,p; Lnge eines Rechtecks. Welche der folgenden }d; Anweisungen schreiben dem Feld p der Variablen d den Wert des Umfangs des betreffenden Rechtecks zu? (4p.) b. p.d=2*a.d+2*b.d; a. p.d=2*(d.a+d.b); c. d.p=2*d.a+2*d.b; d. d.p=2*d.a+2*d.b;

2.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei ein Stapel in den anfangs die Elemente mit den Werten 1, 2 und 3, in dieser Reihenfolge eingefgt wurden, wie in der nebenstehenden Figur. Man bezeichnet mit AD(x) die Operation durch die man das Element mit dem Wert x, an die Spitze des Stapels einfgt und mit EL die Operation durch die man das Element von der Spitze des Stapels lscht. Es wird die Sequenz von Operationen: AD(4);EL;EL;AD(5); EL;EL durchgefhrt. Welches sind die Werte der letzten zwei aus dem Stapel gelschten Elemente? (6p.)

3 2 1

vrf

baza

4.

In der nebenstehenden Sequenz speichert die Variable a eine Matrix mit n Zeilen und n Spalten (von 0 bis n-1 s = 0; nummeriert) mit den Elementen ganze Zahlen und alle for(j = 0; j < n; j++) ............. anderen Variablen sind ganz. Wenn man wei, dass n eine natrliche, von Null verschiedene Zahl ist, schreibt printf("%d",s);|cout<<s; die Anweisungen, die die Auslassungspunkte aus der nebenstehenden Programmsequenz ersetzten knnen, so dass nach ihrer Durchfhrung die Summe der ungeraden natrlichen Zahlen aus der Zeile k der Matrix a angeschrieben wird. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur ein Wort gebildet aus hchstens 20 Zeichen einliest. Die Zeichen sind Buchstaben des englischen Alphabetes. Das Programm verndert das eingelesene Wort indem es jeden kleinen Buchstaben des Wortes mit dem entsprechenden groen Buchstaben ersetzt. Die restlichen Buchstaben bleiben unverndert, wie im Beispiel. Das Programm schreibt am Bildschirm das erhaltene Wort an. Beispiel: fr das Wort bACAlaUrEaT wird am Bildschirm: BACALAUREAT angeschrieben. (10p.)

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 003 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei ein gerichteter Graph mit 6 Knoten beschriftet von 1 bis 6 und mit der Menge der Bogen gebildet nur aus den Bogen: - von jedem Knoten beschriftet mit einer Zahl i (i>1) die keine Primzahl ist zu allen Knoten beschriftet mit Zahlen, die der Menge der Teiler von i angehren (Teiler verschieden von 1 und i) - von dem Knoten beschriftet mit 1 zu dem Knoten beschriftet mit 6 - von jedem Knoten beschriftet mit einer Primzahl i zu dem Knoten beschriftet mit i-1

Fr den gegebenen Graph, wie viele der Knoten des Graphs haben den ueren Grad streng grer als den inneren Grad? (4p.) b. 2 c. 4 d. 3 a. 1 2. Wie viele Bltter hat der Baum mit Wurzel beschrieben durch folgenden Vatervektor: (6,5,5,2,0,3,3,3,8,7,7)? (4p.) a. 1 b. 2 c. 5 d. 4

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. In der nebenstehenden Deklaration, speichern die Felder x und y struct fractie der Registrierung den Zhler beziehungsweise den Nenner eines { Bruches. Schreibt die Anweisungssequenz durch deren int x,y; Durchfhrung man in der Variablen f den Bruch baut, der die }f,f1,f2; Summe der Brche speichert die in den Variablen f1 und f2 gespeichert wurden. (6.p) In der unterstehenden Anweisungssequenz, speichert die Variable s eine Zeichenfolge gebildet nur aus Buchstaben des englischen Alphabetes und die Variablen i und n sind vom Typ int. Wenn man wei, dass nach dem Durchfhren der Sequenz die aufeinanderfolgenden Zeichen eeleeeneee angeschrieben wurden, schreibt welches die Zeichenfolge ist, die die Variable s speichert. (6p.) n=strlen(s); for(i=0;i<n;i++) printf("%c%c",s[i],e); | cout<<s[i]<<'e'; Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2n24) einliest und das im Speicher eine Matrix baut mit n Zeilen und n Spalten, deren Elemente Werte bekommen, wie folgt: - die Elemente der Hauptdiagonale der Matrix werden den Wert 0 bekommen - die Elemente der ersten Spalte, mit Ausnahme des Elementes der Hauptdiagonale werden den Wert n bekommen - die Elemente der zweiten Spalte, mit Ausnahme des Elementes der Hauptdiagonale werden den Wert n-1 bekommen ... - die Elemente der letzten Spalte, mit Ausnahme des Elementes der Hauptdiagonale werden den Wert 1 bekommen Das Programm wird die so gebaute Matrix am Bildschirm anschreiben, je eine 0 3 2 1 Zeile der Matrix in je eine Reihe des Bildschirms, mit je einem Leerzeichen 4 0 2 1 zwischen den Elementen jeder Reihe (wie im Beispiel). 4 3 0 1 Beispiel: fr n=4 wird die nebenstehende Matrix angeschrieben. (10p.) 4 3 2 0

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 004 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei ein gerichteter Graph mit 6 Knoten beschriftet von 1 bis 6 und mit der Menge der Bogen gebildet nur aus den Bogen: - von jedem Knoten beschriftet mit einer Zahl i (i>1) die keine Primzahl ist zu allen Knoten beschriftet mit Zahlen, die zu der Menge der Teiler von i gehren (Teiler verschieden von 1 und i) - vom Knoten beschriftet mit 1 zum Knoten beschriftet mit 6 - von jedem Knoten beschriftet mit einer Primzahl i zu dem Knoten beschriftet mit i-1 Fr den gegebenen Graph, wie viele der Knoten des Graphs haben den ueren Grad gleich mit dem inneren Grad ? (4p.) b. 3 c. 1 d. 4 a. 2

2.

Wie viele Bltter hat der Baum mit Wurzel, mit 8 Knoten beschriftet von 1 bis 8, beschrieben durch folgenden Vatervektor: (6,5,5,2,0,3,3,3)? (4p.) a. 4 b. 6 c. 5 d. 3

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei ein Stapel in den anfangs die Elemente mit den Werten 1, 2 und 3 in dieser Reihenfolge eingefgt wurden, wie in der nebenstehenden Figur. Man bezeichnet mit AD(x) die Operation durch die man das Element mit dem Wert x, an die Spitze des Stapels einfgt und mit EL die Operation durch die man das Element von der Spitze des Stapels lscht. Stellt, nach dem nebenstehenden Muster, den Inhalt des erhaltenen Stapels, dar, nach dem Durchfhren der Sequenz von Operationen: AD(4);EL;EL;AD(5);EL? (6p.) Sei s eine Variable die eine Zeichenfolge speichert, gebildet nur aus den Buchstaben des englischen Alphabetes und i eine Variable vom Typ int. Schreibt die Anweisungen, die die Auslassungspunkte der nebenstehenden Programmsequenz ersetzten knnen, so dass ihre Durchfhrung das Ersetzen aller kleinen Buchstaben aus der Folge s mit dem Buchstaben W erzeugt und danach das Anschreiben der erhaltenen Folge. (6p.)
vrf

3 2 1

baza

4.

i=0; while (i<strlen(s)) { ............... } printf("%s",s);| cout<<s;

5.

Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2n24) einliest und das im Speicher eine Matrix baut mit n Zeilen und n Spalten, deren Elemente Werte bekommen, wie folgt: - die Elemente der Nebendiagonale der Matrix werden den Wert 0 bekommen - die Elemente der ersten Zeile, mit Ausnahme des Elements der Nebendiagonale werden den Wert n bekommen - die Elemente der zweiten Zeile, mit Ausnahme des Elements der Nebendiagonale werden den Wert n-1 bekommen ... - die Elemente der letzten Zeile, mit Ausnahme des Elements der Nebendiagonale werden den Wert 1 bekommen Das Programm wird die so gebaute Matrix am Bildschirm anschreiben, je eine 4 4 4 0 Zeile der Matrix in eine Reihe des Bildschirmes, mit je einem Leerzeichen 3 3 0 3 zwischen den Elementen jeder Reihe (wie im Beispiel). 2 0 2 2 Beispiel: fr n=4 wird die nebenstehende Matrix angeschrieben. (10p.) 0 1 1 1

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 005 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. In einem ungerichteten Graph mit 10 Kanten hat jeder Knoten des Graphs einen von Null verschiedenen Grad. Nur drei der Knoten haben einen geraden Grad, der Rest der Knoten hat einen ungeraden Grad. Welches ist die maximale Anzahl der Knoten, die der Graph haben kann? (4p.) a. 14 b. 17 c. 10 d. 16 Die Variable d, nebenstehend deklariert, speichert in den struct dreptunghi Feldern a und b die Breite beziehungsweise die Lnge eines { float a,b,aria; Rechtecks. Welche der folgenden Anweisungen schreibt dem }d; Feld aria der Variablen d den Wert des Flcheninhaltes des betreffenden Rechtecks zu? (4p.) b. aria.d=a.d*b.d; a. d.aria=d.a*d.b; c. aria.d=d.a*d.b; d. d.aria=d.a*d.b;

2.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei ein Baum mit Wurzel in dem nur 13 seiner Knoten genau 2 direkte Nachfolger (Shne) haben, die restlichen Knoten haben hchstens einen direkten Nachfolger (Sohn). Welches ist die Anzahl der Bltter des Baumes? (6p.) Sei s eine Variable die eine Zeichenfolge speichert, c und d zwei Variablen die je ein Zeichen speichern und n und i ganze Variablen. Schreibt die Anweisungen, die die Auslassungspunkte aus der unterstehenden Programmsequenz ersetzen knnen, so dass ihre Durchfhrung das Ersetzen aller Erscheinungen des Zeichens, gespeichert in der n=strlen(s); Variablen c, aus der Folge s, erzeugen soll. Es for(i=0;i<n;i++) wird ersetzt mit dem Zeichen, gespeichert in der ............... Variablen d und nachher wird die erhaltene Folge printf("%s",s);| cout<<s; angeschrieben. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur zwei natrliche Zahlen n und m (2m10, 2n10) einliest und das eine Matrix A mit n Zeilen (nummeriert von 1 bis n) und m Spalten (nummeriert von 1 bis m) im Speicher baut und nachher auf dem Bildschirm anschreibt, mit der Eigenschaft, dass jedes Element Aij den grten der Werte der Indizes i und j (1in, 1jm) speichert. Die Matrix wird am Bildschirm angeschrieben, je eine Zeile der Matrix in je einer Bildschirmreihe, die Elemente jeder Reihe sind getrennt durch je ein Leerzeichen. (10p.) 1 2 3 4 5 Beispiel: fr n=4 und m=5 wird nebenstehende Matrix angeschrieben. 2 2 3 4 5 3 3 3 4 5 4 4 4 4 5

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 006 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. In der nebenstehenden Deklaration speichert das Feld a struct p{ int a,b;} x,y; der Struktur den Zhler und das Feld b den Nenner eines int t; Bruches. Welche der folgenden Anweisungssequenzen erzeugen nach ihrer Durchfhrung, den Umtausch des Nenners des Bruches x mit dem Nenner des Bruches y? (4p.) a. c. 2. a. t=x.b; x.b=y.b; y.b=t; x.b=y.b; b. d. t=b.x; b.x=b.y; b.y=t; b.x=b.y;

Sei ein ungerichteter Graph mit 10 Knoten und 7 Kanten. Welches ist die maximale Anzahl von konnexen Bestandteilen aus denen der Graph gebildet werden kann? (4p.) 8 b. 7 c. 6 d. 10

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. 4. Welches ist die Anzahl der Kanten eines Baumes mit 15 Knoten? In der nebenstehenden Sequenz speichert die Variable a ein zweidimensionales Feld mit n Zeilen und n Spalten, die von 1 bis n nummeriert sind und alle anderen Variablen sind ganz. Welcher Wert wird angeschrieben nach dem Durchfhren der Sequenz, wenn n=4 und die Matrix den unteren Inhalt hat? 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 (6p.) (6p.)

p=0; u=n-1; s=0; while (p<=u) { s=s+a[p][p]+a[u][u]; p=p+1; u=u-1; } cout<<s; | printf(%d,s);

5.

Sei ein Text mit maximal 255 Zeichen, in dem die Wrter durch ein oder mehrere Leerzeichen getrennt sind. Das erste Zeichen aus dem eingelesenen Text ist ein Buchstabe und die Wrter sind gebildet nur aus kleinen Buchstaben des englischen Alphabetes. Schreibt ein C/C++ Programm, das von der Tastatur den Text einliest und ihn umwandelt, indem es den ersten Buchstaben aus jedem Wort mit dem entsprechenden groen Buchstaben ersetzt, die restlichen Zeichen bleiben unverndert. Der so umgewandelte Text wird am Bildschirm angeschrieben. Beispiel: wenn von der Tastatur der Text: mare frig rosu eingegeben wird, wird am Bildschirm: Mare Frig Rosu angeschrieben. (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 007 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. p=0; Sei das zweidimensionale Feld a mit n von 0 for (i=1;i<m;i++) bis n-1 nummerierten Zeilen und m von 0 bis if (a[n-1][p]<a[n-1][i]) m-1 beschrifteten Spalten. Welchen Wert hat p=i; das Element a[n-1][p] nach dem Durchfhren der nebenstehenden Programmsequenz? (4p.) b. das kleinste Element der Zeile n-1 a. das grte Element der Zeile n-1 d. das kleinste Element der Spalte n-1 c. das grte Element der Spalte n-1 2. Welche der folgenden Werte knnen die Grade der Knoten eines ungerichteten Graphs mit 6 Knoten darstellen? (4p.) b. 4 2 2 2 3 2 c. 5 2 2 2 0 3 d. 5 2 2 2 1 2 a. 3 2 2 2 3 3

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. struct elev Sei die nebenstehende Deklaration. Schreibt eine { char nume[50]; Anweisungssequenz durch deren Durchfhrung man in einer int clasa; einzigen Bildschirmreihe den Inhalt der Variablen x anschreibt. float medie; (6p.) }x; 4. Sei ein ungerichteter Graph definiert durch die Menge der Spitzen {1,2,3,4,5,6} und die Menge der Kanten {[1,2],[2,3],[3,4],[3,5],[4,5],[1,3],[2,6],[2,4],[4,6]}. Welches ist die minimale Anzahl von Kanten die gelscht werden knnen, so dass der erhaltene Teilgraph nicht mehr konnex ist? (6p.) Sei ein Text mit maximal 255 Zeichen, gebildet aus den kleinen Buchstaben des englischen Alphabetes und aus Leerzeichen. Der Text enthlt wenigstens einen Mitlaut. Schreibt ein C/C++ Programm, das von der Tastatur den Text einliest und am Bildschirm nur den letzten Mitlaut, der im Text erscheint, anschreibt. Das Programm zeigt am Bildschirm den erhaltenen Text an. Beispiel: wenn von der Tastatur der Text mare frig saci eingegeben wird, dann wird am Bildschirm: c angezeigt. (10p.)

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 008 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Wie viele Bltter hat der Baum mit 8 Knoten und der Wurzel 1, dargestellt durch die nebenstehende Adjazenzmatrix?(4p.) 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 d. 2 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0

b. 4 c. 3 a. 5 2. Welches ist die maximale Knotenanzahl mit dem Grad 0 die ein ungerichteter Graph mit 10 Knoten und 7 Kanten haben kann. (4p.) b. 6 c. 4 d. 7 a. 5 Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Was wird angeschrieben nach dem Durchfhren der nebenstehenden Programmsequenz wenn die Variable s die Zeichenfolge abcdefgh speichert? (6p.) strcpy(s+2,s+4); cout<<s<< <<strlen(s); | printf(%s %d,s,strlen(s));

4.

Sei ein gerichteter Graph mit 6 Knoten der folgende Eigenschaften hat: - die Summe der ueren Grade aller Knoten ist gleich mit 6 - es gibt nur 3 Spitzen die den inneren Grad gleich mit 1 haben. Welches ist der maximale Wert den der uere Grad einer Spitze aus dem gegebenen Graph haben kann? (6p.)

5.

Schreibt ein C/C++ Programm, das von der Tastatur zwei natrliche Zahlen n und p (2n20, 1p20) einliest und das im Speicher eine zweidimensionales Feld mit n Zeilen und p Spalten baut. Die Matrix wird so gebaut, dass wenn man die Matrix Zeile fr Zeile durchgeht, von oben nach unten und jede Zeile von links nach rechts, man die Folge der ersten n*p ungeraden perfekten Quadrate erhlt, streng steigend geordnet, wie im Beispiel. Die so gebaute Matrix wird auf dem Bildschirm angezeigt, jede Zeile der Matrix in je einer Bildschirmreihe, mit je einem Leerzeichen zwischen den Elementen jeder Reihe. 1 9 25 Beispiel: fr n=2, p=3 wird nebenstehende Matrix angezeigt: (10p.) 49 81 121

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 009 Fr jeden der Punkte 1 und 2, schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei nebenstehende Deklaration, welche der folgenden struct { Anweisungssequenzen fhren richtig das Lesen von der Tastatur der int a, b; Werte der zwei Felder der Variablen x durch? (4p.) } x; cin>>x; | scanf(%d, &x); cin>>a.x>>b.x; | scanf(%d %d, &a.x,&b.x); cin>>x.a>>x.b; | scanf(%d %d, &x.a,&x.b); cin>>a->x>>b->x; | scanf(%d %d, &a->x,&b->x); Sei der ungerichtete Graph G mit 8 Knoten, der folgende Eigenschaften hat: - die Summe der Grade aller Knoten ist 12 - der Graph hat genau 3 Knoten mit dem Grad 1. Welches ist die maximale Knotenanzahl des Graphs G die den Grad 0 haben? b. 4 c. 2 d. 0 a. 1 (4p.)

a. b. c. d. 2.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. n=strlen(s); Was wird angeschrieben nach dem Durchfhren a[n-1]=a[0]; der nebenstehenden Programmsequenz, wenn die cout<<a; | printf(%s ,s); Variable s die Zeichenfolge abcdef speichert und die Variable n vom Typ ganz ist? (6p.) 4. Sei der gerichtete Graph G dargestellt durch die nebenstehenden Adjazenzlisten. Welches ist die maximale Bogenanzahl eines Weges in dem Graph, der aus unterschiedlichen Knoten gebildet ist? (6p.)

5.

Sei das zweidimensionale Feld mit n Zeilen und n Spalten, das natrliche Zahlen enthlt mit hchstens vier Ziffern jede. Schreibt ein C/C++ Programm, das von der Tastatur die natrliche Zahl n (2n23) und die n*n Elemente der Matrix einliest und nachher auf dem Bildschirm die Elemente des ersten konzentrischen Quadrates anschreibt, getrennt durch je ein Leerzeichen. Das Quadrat wird im Uhrzeigersinn angefangen mit seinem linken oberen Eck besucht, wie im Beispiel. Das erste konzentrische Quadrat ist gebildet aus der ersten und letzten Zeile, der ersten und letzten Spalte der Matrix. 1 2 3 4 5 Beispiel: fr n=5 und nebenstehende Matrix, 6 7 8 9 1 wird: 2 3 4 5 6 1 2 3 4 5 1 6 2 7 6 5 4 3 7 2 6 7 8 9 1 2 angeschrieben. (10p.) 3 4 5 6 7

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 010 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei nebenstehende Deklaration, welche der folgenden struct { int a, b; Anweisungssequenzen schreiben die Werte gespeichert in den zwei }x; Feldern der Variablen x an, getrennt durch ein Leerzeichen? (4p.) cout <<x.a<< <<x.b; | printf(%d %d, x.a,x.b); cout<<a.x<< <<b.x; | printf(%d %d, a.x,b.x); cout<<x; | printf(%d, x); cout<<a->x<< <<b->x; | printf(%d %d, a->x,b->x); i=0; while (i<strlen(s)-1) if (s[i]==s[i+1]) { strcpy(s+i,s+i+2); if (i>0) i=i-1; } else i=i+1; d. acde

a. b. c. d. 2.

Seien die unteren Deklarationen: char s[]=abbacdde; int i; Was fr eine Folge speichert die Variable s nach dem Durchfhren der nebenstehenden Programmsequenz? (4p.) b. ace c. ce a. aace

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welches ist der maximale Grad den ein Knoten eines ungerichteten Graphs mit 6 Kanten und 6 Knoten haben kann, Knoten von denen genau 2 den Grad 0 haben? 4. 5. (6p.) Sei der ungerichtete Graph mit 80 Knoten und 3560 Kanten. Welches ist die Anzahl der Kanten die gelscht werden knnen, so dass der erhaltene Teilgraph ein Baum ist? (6p.) Schreibt ein C/C++ Programm, das von der Tastatur zwei natrliche Zahlen n und p (2n20, 1p20) erhlt, streng steigend geordnet, wie im Beispiel. Die so gebaute Matrix wird auf dem Bildschirm einliest und das im Speicher ein zweidimensionales Feld mit n Zeilen und p Spalten baut. Die Matrix wird so gebaut, dass wenn man die Matrix Zeile fr Zeile durchgeht, von oben nach unten und jede Zeile von links nach rechts, man die Folge der ersten n*p geraden perfekten Quadrate angeschrieben, jede Zeile der Matrix in je eine Bildschirmreihe, mit je einem Leerzeichen zwischen den Elementen jeder Reihe. Beispiel: fr n=2, p=3 wird das Programm 0 4 16 nebenstehende Matrix anschreiben: (10p.) 36 64 100

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 011 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei der gerichtete Graph dargestellt durch nebenstehende Adjazenzmatrix. Welches ist die maximale Lnge eines Weges von der Spitze 4 bis zu der Spitze 6 gebildet aus paarweise unterschiedlichen Spitzen (die Lnge eines Weges ist gleich mit der Anzahl der Spitzen die diesen Weg bilden)? (4p.) b. 3 c. 1 0 1 0 0 0 0 0 0 1 1 1 0 d. 5 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0

a. 4 2.

Um gleichzeitig den Namen und die Mittelnote eines Schlers in Informatik in der Variablen e zu speichern kann man folgende Deklaration bentzen: (4p.) a. struct b. char e.nume[40]; e{sting nume; float media;} float e.media; d. struct {char a[40]; float b;} e; c. float e;

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. strcpy(s,"abracadabra"); 3. Was wird am Bildschirm nach dem cout<<strlen(s); | printf("%d",strlen(s)); Durchfhren der nebenstehenden while (i<strlen(s)) Programmsequenz angeschrieben, if (s[i]=='a') in der die Variable s eine Folge strcpy(s+i,s+i+1); von hchstens 12 Zeichen else speichert und i vom Typ ganz ist? i++; (6p) cout<<" "<<s; | printf(" %s",s); 4. Wie viele verschiedene ungerichtete Graphen, ohne Schleifen, mit 4 Spitzen, kann man bauen? Zwei Graphen sind unterschiedlich wenn ihre Adjazenzmatrizen unterschiedlich sind. (4p.) Schreibt ein C/C++ Programm, das von der Tastatur zwei natrliche, von Null verschiedene Zahlen m und n (m10, n10) einliest und nachher eine Anzahl von m*n natrlichen, von Null verschiedenen Zahlen mit hchstens 4 Ziffern jede, die die Elemente einer Matrix mit m Zeilen und n Spalten darstellen. Das Programm bestimmt nachher die minimalen Werte von jeder Zeile der Matrix und schreibt sie am Bildschirm an, getrennt durch je ein Leerzeichen. Beispiel: fr m=3, n=5 und die Matrix 9
3 5 4 7 12 9 10 , werden auf dem Bildschirm die 5 13 7 2 3 6 6

5.

Werte 3 6 2 (der kleinste Wert der ersten Zeile der Matrix ist 3, der kleinste Wert von der zweiten Zeile ist 6, der kleinste Wert von der dritten Zeile ist 2) angeschrieben. (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 012 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Ein ungerichteter Graph wird durch die nebenstehende 0 1 Adjazenzmatrix dargestellt. Welches sind die Spitzen die 1 0 1 1 den maximalen Grad haben? (4p.) 0 1 0 0 0 1 b. 2, 4 c. 4 a. 2 1 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 d. 0 1 0 1 1 0 1, 3, 6

2.

Fr welche der folgenden Bume mit Wurzel, gespeichert mit Hilfe der Vatervektoren, sind die Knoten 4, 6 und 9 die einzigen direkten Nachfolger (Shne) des Knoten 3? (6p.) a. tata=(2,0,2,3,2,3,4,4,3) b. tata=(3,3,4,0,2,3,4,4,4) d. tata=(0,3,1,3,2,3,4,4,3) c. tata=(6,4,9,0,3,3,3,3,3)

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Eine Variable e wird bentzt um gleichzeitig den Namen eines Schlers zu speichern, sowie auch die 3 von diesem bei einem Leichtathletikwettbewerb erhaltenen Noten. Wenn man wei, dass die Noten ganze Zahlen mit maximal zwei Ziffern sind, der Name ist eine Folge mit maximal 30 Zeichen und die gesamte Punkteanzahl des Schlers wird berechnet indem man die Zuweisung bentzt: total=e.nota1+e.nota2+e.nota3; schreibt die Deklaration der Variablen e. (6p.) cout<<strlen(s); Schreibt was am Bildschirm angeschrieben | printf("%d",strlen(s)); wird, nach dem Durchfhren der for (int i=0;i<strlen(s);i++) nebenstehenden Programmsequenz, in if (s[i]=='a' || s[i]=='e' || der die Variable s eine Folge von s[i]=='i' || s[i]=='o' || hchstens 12 Zeichen speichert und i s[i]=='u') vom Typ ganz ist? (6p.) s[i]= s[i]-'a'+'A'; cout<<" "<<s; | printf(" %s",s); Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2<n<50) einliest und das im Speicher eine Matrix baut mit n Zeilen und n Spalten, nummeriert von 1 bis n, deren Elemente Werte bekommen, wie folgt: - die Elemente der Nebendiagonale sind alle Null - die Elemente der Zeile i (1in), die sich ber der Nebendiagonale befinden, haben den Wert gleich mit i; - die Elemente der Spalte n-i+1 (1in), die sich unter der Nebendiagonale befinden haben den Wert gleich mit i. Das Programm wird die so gebaute Matrix auf dem Bildschirm 1 1 1 0 anschreiben, je eine Zeile der Matrix in je eine Bildschirmreihe, die 2 2 0 1 3 0 2 1 Elemente jeder Reihe sind getrennt durch je ein Leerzeichen. 0 3 2 1 Beispiel: fr n=4 wird nebenstehende Matrix angeschrieben. (10p.)

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 013 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Welches ist der "Vatervektor" fr den Baum mit Wurzel aus der nebenstehenden Figur? (6p.)

a. 0 0 5 7 6 5 1 c. 7 4 5 0 4 5 4 2.

b. 1 0 0 7 6 5 0 d. 7 4 5 0 4 5 7

Wie viele unterschiedliche ungerichtete Graphen, mit 5 Knoten, beschriftet von 1 bis 5, kann man bauen, so dass der Knoten 1 den Grad 1 haben soll? Zwei Graphen sind unterschiedlich wenn ihre Adjazenzmatrizen unterschiedlich sind. (4p.) 32 256 15 24 a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Um die Benennung und den Preis eines Arzneimittels zu speichern bentzt man die Variable m. Schreibt die Deklaration der Variablen m wenn ihr wisst das die Benennung des Arzneimittels eine Folge mit maximal 30 Zeichen ist, der Preis eine reelle Zahl ist und die Vergrerung des Preises um 10% wird gemacht indem man folgende Zuweisung bentzt: m.pret=m.pret*1.1; (4p.) i=0; Was wird am Bildschirm angeschrieben, cout<<strlen(s); nach dem Durchfhren der nebenstehenden | printf("%d",strlen(s)); Programmsequenz, in der die Variable s while (i<strlen(s)) eine Folge von hchstens 13 Zeichen if (s[i]=='a' || s[i]=='e' || speichert und i vom Typ ganz ist? (6p.) s[i]=='i' || s[i]=='o' || s[i]=='u') strcpy(s+i,s+i+1); else i++; cout<<" "<<s; | printf(" %s",s); Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2<n<50) einliest und das im Speicher eine Matrix baut mit n Zeilen und n Spalten, beschriftet von 1 bis n, deren Elemente Werte bekommen, wie folgt: - die Elemente der Nebendiagonale sind alle Null - die Elemente, die sich ber der Nebendiagonale befinden, sind alle 1; - die Elemente, die sich unter der Nebendiagonale befinden, sind alle 2. Das Programm wird die so gebaute Matrix auf dem Bildschirm anschreiben, je eine Zeile der Matrix in je einer Bildschirmreihe, die Elemente jeder Reihe sind getrennt durch je ein Leerzeichen. Beispiel: fr n=4 wird nebenstehende Matrix angeschrieben. (10p.)

4.

5.

1 1 1 0

1 1 0 2

1 0 2 2

0 2 2 2

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 014 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei ein ungerichteter Graph mit 5 Knoten, beschriftet mit den Buchstaben a, b, c, d, e, in dem jeder mit einem Selbstlaut beschriftete Knoten adjazent mit allen Knoten ist, die mit Mitlauten beschriftet sind und nur mit diesen und jeder mit einem Mitlaut beschriftete Knoten ist adjazent mit allen mit Selbstlauten beschrifteten Knoten. Wie viele Kanten hat dieser Graph? (4p) a. 12 b. 6 c. 4 d. 3 In einen Stapel wurden, in dieser Reihenfolge, die Werte 10, 5, 4 eingefgt, wie in der nebenstehenden Figur. Wenn man mit PUSH(x) die Operation, durch die man einen Wert x an die Spitze des Stapels einfgt bezeichnet und mit POP die Operation durch die man ein Element von der Spitze des Stapels herausholt. Welches ist der Inhalt des Stapels nach dem Durchfhren folgender Operationen? POP; PUSH(7); POP; POP; PUSH(9); (6p.) a. d. b. c.

2.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Was wird am Bildschirm nach dem strcpy(s,"abcduecda"); Durchfhren der nebenstehenden i=0; j=strlen(s)-1; Programmsequenz angeschrieben, in der die k=0; Variable s eine Folge von hchstens 11 while (i<j) Zeichen speichert und i und j vom Typ ganz { if (s[i]==s[j]) k=k+1; sind? (4p.) i=i+1; j=j-1; } cout<<" "<<k; | printf(" %d",k); Welches sind die Beschriftungen der Knoten vom Typ Blatt des Baumes mit Wurzel mit 7 Knoten, beschriftet von 1 bis 7 und folgendem Vatervektor: (5,1,5,1,0,7,5)? (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche, von Null verschiedene Zahl mit genau 4 Ziffern einliest, im Speicher baut und nachher auf dem Bildschirm anschreibt eine Matrix mit 4 Zeilen und 4 Spalten, folgendermaen ausgefllt: die Elemente der ersten Spalte der Matrix werden alle gleich sein mit der Einheitsziffer der gegebenen Zahl, die Elemente der zweiten Spalte der Matrix werden alle gleich sein mit der Zehnerziffer der gegebenen Zahl, die Elemente der dritten Spalte der Matrix werden alle gleich sein mit der Hunderterziffer der gegebenen Zahl und die Elemente der vierten Spalte der Matrix werden alle gleich sein mit der Tausenderziffer der gegebenen Zahl. Die Matrix wird auf dem Bildschirm angeschrieben, je eine Zeile der Matrix in je eine Bildschirmreihe und die Elemente jeder Reihe werden durch je ein Leerzeichen getrennt. Beispiel: wenn man die Zahl 1359 einliest, wird die gebaute Matrix die nebenstehende sein. (10p.)

4. 5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 015 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Wie viele Brder hat der Knoten 1 aus dem Baum mit Wurzel mit 7 Knoten, beschriftet von 1 bis 7 mit folgendem Vatervektor: (5,1,5,1,0,7,5)? (6p.) b. 1 c. 2 d. 3 a. 0 Der Stapel ist eine Struktur die folgendermaen beschrieben werden kann: (4p.) Jedwelches Element kann herausgeholt werden das letzte in den Stapel eingefgte Element ist das letzte das herausgeholt werden kann das erste in den Stapel eingefgte Element ist das erste das herausgeholt werden kann das erste in den Stapel eingefgte Element ist das letzte das herausgeholt werden kann

2. a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Was wird am Bildschirm nach i=0; strcpy(s,"abaemeiut"); 3. dem Durchfhren der neben- cout<<strlen(s); | printf("%d",strlen(s)); stehenden Programmsequenz while (i<strlen(s)) angeschrieben, in der die if (s[i]=='a' || s[i]=='e' || Variable s eine Folge von s[i]=='i' || s[i]=='o' || s[i]=='u') hchstens 11 Zeichen speichert { strcpy(s+i,s+i+1); i++; } und i vom Typ ganz ist? (4p.) else i=i+2; cout<<" "<<s; | printf(" %s",s); Sei der ungerichtete Graph mit 8 Knoten, beschriftet von 1 bis 8 und den Kanten [1,2], 4. [1,6], [1,7], [2,3], [2,6], [3,6], [3,4], [4,5], [4,8], [5,6], [7,8]. Welches ist der minimale Grad eines Knotens aus diesem Graph? Welches sind die Knoten die diesen minimalen Grad haben? (6p.) 5. Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl mit genau 5 Ziffern einliest und das im Speicher eine Matrix mit 6 Zeilen und 6 Spalten baut, nummeriert von 1 bis 6, gebildet aus: - die Elemente der Zeile 1 haben alle den Wert gleich mit der Einheitsziffer der eingelesenen Zahl; - die Elemente der Zeile 2 haben alle den Wert gleich mit der Zehnerziffer der eingelesenen Zahl; - die Elemente der Zeile 3 haben alle den Wert gleich mit der Hunderterziffer der eingelesenen Zahl; - die Elemente der Zeile 4 haben alle den Wert gleich mit der Tausenderziffer der eingelesenen Zahl. 1 1 1 1 1 Die so gebaute Matrix wird auf dem Bildschirm anschrieben, je eine 3 3 3 3 3 Zeile der Matrix in je einer Bildschirmreihe, die Elemente derselben 7 7 7 7 7 Reihe sind getrennt durch je ein Leerzeichen. Beispiel: wenn man die Zahl 28731 einliest, wird die gebaute Matrix 8 8 8 8 8 2 2 2 2 2 die nebenstehend angeschriebene sein. (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 016 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Die Anzahl der Kanten eines ungerichteten Graphs mit 12 Knoten, in dem jeder Knoten mit genau 11 Knoten adjazent ist, ist : (4p.) b. 66 c. 78 d. 11 a. 144 Welche der folgenden Varianten stellt eine richtige Deklaration dar fr eine Variable x die gleichzeitig das Alter in Jahren und die Mittelnote bei der Bakalaureat-Prfung eines Schlers speichert? (4p.) a. struct {float media; b. struct x {float media; int varsta;} x; int varsta;}; d. struct elev {float x.media; c. float x.media; int x.varsta; int x.varsta};

2.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. In einem Stapel wurden, in dieser Reihenfolge, die Zahlen 5, 7, 3, 8 eingegeben, wie in der nebenstehenden Figur. Bestimmt die minimale Anzahl von Elementen, die aus dem Stapel herausgeholt werden mssen, damit man sicher ist, dass man einschlielich das Element mit dem Wert 3 herausgeholt hat. Welches ist das Element, das sich an der Spitze des Stapels befindet, nach dem herausholen dieses Elementes? (6p.) Was wird nebenstehende strcpy(a,clasa a-XII-a A); Sequenz anschreiben, wenn cout<<a<<endl; | printf(%s\n,a); man wei, dass die Variable for(i=0;i<strlen(a);i++) a eine Folge mit hchstens if(a[i]>=a&&a[i]<=z) 100 Zeichen speichert und cout<<a[i]; | printf(%s,a[i]); die Variablen i und k vom Typ ganz sind? (6p.) Schreibt ein Pascal Programm, das von der Tastatur eine natrliche Zahl n (2<n<16) einliest. Baut im Speicher und schreibt auf den Bildschirm an eine Matrix mit n Zeilen und n Spalten in der die Elemente der beiden Diagonalen gleich mit 4 sind und der Rest der Elemente ist gleich mit 3. Die Elemente der Matrix werden am Bildschirm angeschrieben, je eine Zeile der Matrix in je eine Bildschirmreihe mit je einem Leerzeichen zwischen den Elementen jeder Reihe. Beispiel: fr n=5 wird nebenstehende Matrix angeschrieben. (10p.) 4 3 3 3 4 3 4 3 4 3 3 3 4 3 3 3 4 3 4 3 4 3 3 3 4

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 017 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Welches ist der maximal mgliche Grad und welches ist der minimale mgliche Grad fr einen Knoten aus einem Graph mit n Knoten, der ein Baum ist? (4p.) b. n und 1 a. n-1 und 1 d. n-1 und 0 c. n und 0 Welche der folgenden Varianten stellt eine richtige Deklaration dar fr eine Variable x die gleichzeitig den Identifikationscode eines Kandidaten bei einer Prfung, ausgedrckt als eine natrliche Zahl mit maximal 4 Ziffern und die von diesem bei der Prfung erhaltene Mittelnote speichert, dargestellt als eine reelle Zahl ? (4p.) a. struct x { int cod; b. struct { int cod; float media;}; float media;} x; int x.cod ; struct candidat { int x.cod; d. c. float x.media; float x.media;};

2.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. In einem Stapel wurden in dieser Reihenfolge die Zahlen 5, 7, 3, 8 eingegeben, wie in der nebenstehenden Figur. Bestimmt die minimale Anzahl von Elementen, die aus dem Stapel herausgeholt werden mssen, damit man sicher ist, dass man einschlielich das Element mit dem Wert 7 herausgeholt hat. Welches ist die Anzahl von Elementen die in dem Stapel bleiben nach dem herausholen dieses Elementes? (6p.) Was wird nebenstehende Sequenz anschreiben, wenn man wei, dass die Variable a eine Folge mit hchstens 100 Zeichen speichert und die Variable i vom Typ ganz ist? (6p.) strcpy(a,bacalaureat); n=strlen(a); cout<<n<<endl;| printf(%d\n,n); cout<<a[0]<<*<<a[n-1];| printf(%c*%c,a[0],a[n-1]);

4.

5.

Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2<n<20) einliest. Baut im Speicher und schreibt auf den Bildschirm an eine Matrix mit n Zeilen und n Spalten in der jedes Element von den Nebendiagonale den Wert n hat, jedes Element das sich ber der Nebendiagonale befindet ist um eine Einheit kleiner als der Nachbar, der sich in derselben Zeile rechts von ihm befindet und jedes Element das sich unter der Nebendiagonale befindet ist um eine Einheit grer als der Nachbar, der sich in derselben Zeile links von ihm befindet. Die Elemente der Matrix werden auf dem Bildschirm angeschrieben, je 1 2 3 4 5 eine Zeile der Matrix in je einer Bildschirmreihe mit je einem 2 3 4 5 6 3 4 5 6 7 Leerzeichen zwischen den Elementen jeder Reihe. 4 5 6 7 8 Beispiel: fr n=5 wird nebenstehende Matrix angeschrieben. (10p.) 5 6 7 8 9

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 018 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. Ein binrer Baum ist ein Baum mit Wurzel in dem jeder Knoten hchstens 2 direkte 1. Nachfolger hat (Shne) und die Hhe des Baumes ist dargestellt durch die maximale Anzahl von Kanten einer elementaren Kette die die Wurzel mit einer Endspitze (Blatt) verbindet. Fr einen binren Baum mit genau 8 Knoten, bestimmt welches die minimale mgliche Hhe ist? (4p.) b. 7 c. 3 d. 2 a. 4 2. Welche der folgenden Varianten stellt eine richtige Deklaration fr eine Variable x dar, die gleichzeitig die reellen Koordinaten (Abszisse und Ordinate) eines Punktes der Ebene xOy speichert? (4p.) b. char x[2]; a. struct punct {float ox,oy;} x; d. float x; c. struct x {float ox,oy;};

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welches wird der Wert des Elementes der Spitze des anfangs leeren Stapels sein und wie viele Elemente enthlt der Stapel, nachdem folgende Operationen in dieser Reihenfolge durchgefhrt wurden: der Wert 3 wird eingefgt; der Wert 7 wird eingefgt; der Wert 5 wird eingefgt; man holt ein Element heraus; der Wert 2 wird eingefgt; der Wert 4 wird eingefgt; man holt ein Element heraus. (6p.) In der nebenstehenden Sequenz, strcpy(a,informatica); speichert die Variable a eine Folge mit for(i=0;i<strlen(a);i++) if(...) hchstens 100 Zeichen und die Variable cout<<...; | printf(...); i ist vom Typ ganz. Fllt die else Auslassungspunkte aus der Sequenz cout<<...; | printf(...); aus, so dass diese die Zeichenfolge *nf*rm*t*c* anschreibt. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2<n<20) einliest. Baut im Speicher und schreibt auf den Bildschirm an eine Matrix mit n Zeilen und n Spalten, nummeriert von 1 bis n. Jedes Element der Matrix, das sich in einer ungeraden Zeile befindet ist gleich mit der Ordnungszahl der Zeile in der es sich befindet und jedes Element, das sich in einer geraden Zeile befindet ist gleich mit der Ordnungszahl der Spalte in der es sich befindet. Die Elemente der Matrix werden am Bildschirm angeschrieben, je eine 1 1 1 1 1 Zeile der Matrix in je eine Bildschirmreihe mit je einem Leerzeichen 1 2 3 4 5 3 3 3 3 3 zwischen den Elementen jeder Reihe. Beispiel: fr n=5 wird nebenstehende Matrix angeschrieben. (10p.) 1 2 3 4 5 5 5 5 5 5

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 019 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Ein ungerichteter Graph ist vollstndig wenn jedwelche zwei unterschiedliche Knoten adjazent sind. Welches ist die Kantenanzahl die aus einem ungerichteten, vollstndigen Graph mit 7 Knoten gelscht werden muss, so dass der erhaltene Teilgraph ein Baum ist? (4p.) a. 15 b. 1 c. 6 d. 21

2.

Welche der folgenden Varianten stellt eine richtige Deklaration fr die Variable x, die gleichzeitig den reellen Teil und den imaginren Teil einer komplexen Zahl speichert, dar? (4p.) b. char x[2]; a. struct x {float im,re;}; d. float x; c. struct complex{ float im, re;} x;

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Was wird nebenstehende strcpy(x,bac2008); Programmsequenz anschreiben, wenn for(i=3;i<strlen(x);i++) cout<<x[i]; | printf(%c,x[i]); man wei, dass die Variable x eine Folge von hchstens 100 Zeichen cout<<x<<endl; | printf(%s\n,x); speichert und die Variable i vom Typ ganz ist? (6p.) Welches sind die Werte des ersten und des letzten Elementes die aus einer anfangs leeren Schlange herausgeholt wurden, wenn in dieser Reihenfolge folgende Operationen durchgefhrt wurden: der Wert 5 wird eingefgt; der Wert 4 wird eingefgt; man holt ein Element heraus; der Wert 2 wird eingefgt; der Wert 7 wird eingefgt; man holt ein Element heraus. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2<n<20) einliest. Baut im Speicher und schreibt auf den Bildschirm an eine Matrix mit n Zeilen und n Spalten, nummeriert von 1 bis n. Jedes Element, das sich in einer ungeraden Zeile befindet ist gleich mit der Summe der Indizes der Zeile und der Spalte in der es sich befindet und jedes Element, das sich in einer geraden Zeile befindet ist gleich mit dem Indizes der Zeile in der er sich befindet. Die Elemente der Matrix werden auf dem Bildschirm angeschrieben, je 2 1 4 1 6 eine Zeile der Matrix in je einer Bildschirmreihe mit je einem 3 2 5 2 7 4 3 6 3 8 Leerzeichen zwischen den Elementen jeder Reihe. Beispiel: fr n=5 wird nebenstehende Matrix angeschrieben. (10p.) 5 4 7 4 9 6 5 8 5 10

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 020 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. a. b. c. d. 2. a. b. c. d. Die Summe der inneren Grade aller Spitzen eines gerichteten Graphs ist immer gleich mit: (4p.) der Anzahl der 1 Werte die sich unter der Hauptdiagonale befinden in seiner Adjazenzmatrix dem Produkt der ueren Grade aller Spitzen des Graphs der Summe aller Werte die sich ber der Hauptdiagonale in seiner Adjazenzmatrix befinden der Summe der ueren Grade aller Spitzen des Graphs Welche der folgenden Varianten stellt eine richtige Deklaration fr eine Variable x dar, die gleichzeitig Zhler und Nenner eines unkrzbaren Bruches speichert: (4p.) struct fracie{int n1,n2;} x; char x[2]; struct x{int n1,n2;}; float x;

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welches sind die Werte des ersten und des letzten Elementes einer Schlange, die Anfangs Null ist, wenn folgende Operationen durchgefhrt wurden, in dieser Reihenfolge: Wert 2 wird eingefgt; Wert 5 wird eingefgt; man holt ein Element heraus; Wert 9 wird eingefgt; Wert 7 wird eingefgt; man holt ein Element heraus. (6p.) In der nebenstehenden Programmsequenz, strcpy(a,Bac 2008 iulie); speichert die Variable a eine Folge mit for(...) hchstens 100 Zeichen und die Variable i ist cout<<a[i]; vom Typ ganz. Fllt die Auslassungspunkte | printf(%c,a[i]); aus, so dass diese die Zeichen, aus der Zeichenfolge gespeichert in der Variablen a, in umgekehrter Reihenfolge als in der Folge anschreibt. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2<n<10) einliest. Baut im Speicher und schreibt am Bildschirm eine Matrix mit n Zeilen und n Spalten, nummeriert von 1 bis n, an. Jedes Element, das sich in der ersten Zeile oder der ersten Spalte der Matrix befindet ist gleich mit der Summe des Indizes der Zeile und der Spalte in der es sich befindet und jedes der anderen Elemente ist gleich mit der Summe zwischen dem Nachbarelement das sich in derselben Zeile wie es befindet, aber in der linken Spalte und dem Nachbarelement das sich in derselben Spalte wie es befindet, aber in der Zeile darber. 5 6 Die Elemente der Matrix werden am Bildschirm 2 3 4 3 6 10 15 21 angeschrieben, je eine Zeile der Matrix in je einer Bildschirmreihe mit je einem Leerzeichen zwischen den 4 10 20 35 56 5 15 35 70 126 Elementen jeder Reihe. 6 21 56 126 252 Beispiel: fr n=5 wird nebenstehende Matrix erhalten.
(10p.)

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II.THEMA (30 Punkte) - Variante 021 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. In der untenstehenden Sequenz , peichert die Variable a ein bidimensionales Feld mit 4 Zeilen und 4 Spalten, die von 1 bis 4 nummeriert sind, mit reellen Elementen. Die Variable p ist reell, und i ist ganz. Welche der untenstehenden Anweisungen kann die p=1; Auslassungspunkte ersetzen, so dass die Sequenz, for(i=1;i<=4;i++) das Speichern in der Variablen p des Wertes des .... Produktes der 8 Elemente die sich auf den Diagonalen der Matrizen befinden, erzeugen soll. (4p.) a. p=p*a[5-i][i]*a[i][5-i]; b. p=p*a[i][i]*a[i][4-i]; c. p=p*a[i][i]*a[5-i][5-i]; d. p=p*a[5-i][5-i]*a[i][5-i]; 2. In dem gerichteten Graph mit 7 Knoten ist die Summe der inneren Grade aller Knoten gleich mit 10. Welchen Wert hat die Summe der ueren Grade aller Knoten? (4P.) a. 5 b. 20 c. 10 d. 17 Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Es seien die Aussagen, wobei die Variable ev Daten ber einen bestimmten Schler speichert. Schreibt die C/C++ Anweisung, so dass das Geburtsjahr des betreffenden Schlers mit dem Wert 1990 initialisiert wird. (6P.) struct data{ int zi; int luna; int an; }; 4. struct elev { char nume[30]; struct data data_nasterii; float media; }ev;

Der Stapel S und die Schlange C speichern ganze Zahlen. In beiden werden, in Reihenfolge, die Zahlen 1, 2, 3, 4 eingegeben. Man bezeichnet mit S C das Herausholen eines Elementes aus dem Stapel S und das Hinzufgen dieses Elementes in die Schlange C, und mit C S das Lschen eines Elementes aus der Schlange C und das Einfhren dieses Elementes in dem Stapel S. Welcher ist der letzte Wert der in dem Stapel S beim Durchfhren folgender Sequenz von Operationen eingefhrt wird: C S; C S; S C; C S; C S; (6P)

5.

Sei ein Text gebildet aus hchstens 250 Zeichen, bei welchem die Wrter nur aus den kleinen Buchstaben des englischen Alphabetes gebildet werden und durch einen oder mehreren Zeichen der Form * getrennt werden. Schreibt ein C/C++ Programm, das von der Tastatur den Text einliest und auf dem Bildschirm, in jeder Zeile alle Sequenzen gebildet aus zwei identischen Buchstaben, wie im Beispiel, anschreibt. Beispiel: wenn der gelesene Text: (10P.) ii ii oo

erscheinen die nebenstehenden Paare.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 022 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. In einem Stapel, der ganze Zahlen speichert, werden in Reihenfolge folgende Zahlen eingegeben: 1,2,3,4,5,6,7. Wie viele Zahlen mssen aus dem Stapel gelscht werden, damit sich in der Spitze des Stapels die Zahl 5 befindet. (4p.) b. 2 c. 3 d. 4 a. 5 2. Welche der Zuschreibungsanweisung aus der struct elev {char nume[20]; nebenstehenden Deklaration ist falsch: int nota;} e1,e2; ; (6p.) a. e1=e2+1; c. e1=e2; b. e1.nume[2]=x; d. e1.nota=e2.nota+1;

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welchen Wert hat der untere Ausdruck, wenn die Variable s die Zeichenfolge alfabet speichert? strlen(strcpy(s,s+2)) (6p.) 4. In einem ungerichteten Graph mit 6 Knoten, von 1 bis 6 nummeriert, gibt es je eine Kante zwischen jedwelchen zwei Knoten, die mit zwei aufeinander folgenden Zahlen nummeriert sind, und je eine Kante zwischen dem Knoten der mit 6 nummeriert wird und jedem der anderen Knoten. Wie viele Untergraphen mit genau 3 Knoten, je zwei adjazent, hat der gegebene Graph? (4p.) 5. Schreibt ein C/C++ Programm, das von der Tastatur die natrlichen Zahlen m und n aus dem Intervall [1,100] einliest, und dannach im Speicher und auf dem Bildschirm ein bidimensionales Feld mit m Zeilen und n Spalten baut, so dass nach dem Durchgehen Zeile fr Zeile, von oben nach unten und jede Zeile von links nach rechts, die natrlichen Zahlen von 1 bis m*n in fallender Reihenfolge erhalten werden, so wie im Beispiel angegeben. Jede Zeile der Matrix wird auf einer Zeile des Bildschirms angezeigt, die 12 11 9 8 Elemente derselben Zeile sind von Leerzeichen getrennt. 6 5 Beispiel: fr m=4 und n=3 wird die nebenstehende Matrix gebaut und auf dem 3 2 Bildschirm angezeigt. (10p.) 10 7 4 1

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 023 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Welcher der folgenden Ausdrcke hat den Wert 1 wenn und nur wenn die Zeichenfolge s, der Lnge 10, durch die Verkettung von zwei identischen Folgen entstanden ist. (6p.) b. s==strstr(s,s+5) a. strcmp(s,s+5)==0 c. s==s+5 d. strcmp(s,strcat(s,s+5))==0 2. Die vordefinierte Funktion die das Modul einer ganzen Zahl liefert, ist (4p.) b. fabs c. mod d. abs a. sgn

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welches ist die maximale Lnge einer Kette fr einen Baum mit Wurzeln, gegeben durch den Vatervektor: (3,3,0,1,2,2,4) (4p.) struct punct2D { 4. Welche ist die maximale Anzahl der ganzen int x; int y;}; Zahlen, die in der Variablen a, fr struct punct2D a[10][10]; nebenstehenden Aussagen, gespeichert werden knnen. (6p.) 5. Ein bidimensionales Feld A mit m Zeilen und n Spalten (1m100, 1n100), enthlt in der ersten Zeile die Zahlen 1,2,...,m. Die anderen Elemente des Feldes sind von der Beziehung: Ai,j=Ai-1,j+Ai,j-1 gegeben. Schreibt ein C/C++ Programm, das von der Tastatur die Zahlen m und n einliest und auf dem Bildschirm das Element der letzten Zeile und letzten Spalte der Matrix anzeigt. (10p.) Beispiel: fr m=3 und n=4 wird 25 angezeigt, weil die Elemente der Matrix A: 1 2 3 4 2 4 7 11 3 7 14 25 sind.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II.Thema (30 Punkte) - Variante 024 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. a. b. c. d. 2. a. b. c. d. Welches ist die Datenstruktur, die sich zum Speichern einer unbestimmten Anzahl von Zeichenfolgen, die Wrter eines Textes darstellen, eignet. (4p.) eine verkettete Liste in der jeder Knoten ein Wort speichert ein bidimensionales Feld von Zeichen eine Zeichenfolge dessen Lnge gleich der Lnge des Textes ist eine Struktur mit so vielen Feldern wie viele Wrte es gibt Welche der folgenden Eigenschaften ist fr einen gerichteten Graph mit n Knoten und n (n>3) Bogen, mit einem Kreis der Lnge n, wahr: (6p.) es existiert eine Spitze mit dem Grad n-1 fr jedwelche Spitze ist der innere Grad gleich mit dem ueren Grad der Graph hat keine Wege der Lnge > 2 der innere Grad jedwelcher Spitze ist gleich mit 2

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei die Variable s die eine Reihe von wenigstens drei Zeichen speichert. Schreibt eine Anweisung oder eine Sequenz von Anweisungen die die ersten zwei Zeichen der Folge s lscht. (4p.) Schreibt eine Sequenz von Anweisungen, welche die Elemente eines bidimensionalen Feldes mit n Zeilen und n Spalten, n5, mit natrliche Zahlen 1,2,...,n, initialisiert, so dass in jeder Zeile oder in jeder Spalte alle Zahlen der Menge {1,2,...,n} existieren. (6p.) 5. Schreibt ein C/C++ Programm, das von der Tastatur zwei Zeichenfolgen gebildet aus maximumal 100 kleinen Buchstaben des englischen Alphabetes einliest und auf dem Bildschirm den lngsten gemeinsamen Suffix der zwei Zeichefolgen anzeigt. Beispiel: fr die Reihen marina und elena wird na angezeigt. (10p.)

4.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II.Thema (30 Punkte) - Variante 025 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Die Datenstruktur bei der das Prinzip Erster herein, Erster heraus (first in, first out) angewendet wird, ist: (4p.) a. die verkettete Liste b. Dder Stapel d. der gerichtete Graph c. die Reihe 2. Ein ungerichteter Graph mit 5 Knoten hat die Grade der Knoten gleich mit 1,2,2,1,x. Fr welchen Wert von x ist er Graph ein Baum? a. x=2 b. x<2 c. x>2 (6p.) d. Keinen Wert

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Schreibt eine C/C++ Zuschreibungsanweisung, so dass die reelle Variable y den Wert des Ausdrucks speichert, der berechnet. 4.

1 x + + | x | fr die ganze von Null verschiedene Variable x x


(6p.)

Schreibt die Sequenz von Anweisungen die auf den Bildschirm die Meldung Corect anzeigt, wenn eine Zeichenfolge von Maximum 100 Zeichen, gespeichert von der Variablen s, Ziffern enthlt, oder Incorect sonst. (4p.)

5.

Sei ein bidimensionales Feld mit m Zeilen und n Spalten (1m100,1n100), deren Elemente der Menge {0,1,2} angehren. Schreibt ein C/C++ Programm, das die Werte m, n und die Elemente der Matrix einliest und auf den Bildschirm die Ordnungszahlen der Spalten, deren Produkt der Elemente maximal ist. Die Zeilen und Spalten der Matrix werden von 1 bis m beziehungsweise von 1 bis n numeriert. Die Nummern werden von einem Leerzeichen getrennt, angezeigt. Beispiel: fr m=4 und n=4 und der nebenstehenden Matrix, wird: 1 2 angezeigt. (10p.) 2 1 2 1 1 1 2 2 1 1 2 1 0 1 1 1

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II.Thema (30 Punkte) - Variante 026 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei der ungerichtete Graph aus der nebenstehenden Figur. Welches ist die Anzahl der Kanten der lngsten Kette, die aus verschiedenen Knoten gebildet wird und als Extremitten die Knoten 1 und 3 hat? (4p.) a. 2. 2 b. 3 c. 1 d. 4

Welcher Knoten kann als Wurzel des Baumes der folgenden Figur gewhlt werden, so dass die Wurzel drei direkte Nachfolger (Shne) hat? (4p.) a. 3 b. 4 c. 6 d. 1

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welche Zeichenfolge wird nach der Durchfhrung char s[]=raton; der nebenstehenden Sequenz angezeigt in der die s[1]=s[3]; Variable s eine Folge mit 5 Zeichen speichert? (6p.) cout<<s; | printf(%s,s); 4. Es sei ein Stapel der Zahlen speichert. Der Wert x kann in dem Stapel hinzugefgt werden, nur wenn sich in der Spitze des Stapels ein Element befindet mit dem Wert streng grer als x; anders werden alle Elemente, die diese Bedingung nicht erfllen, gelscht und dannach der Wert x hinzugefgt. Beispiel: fr den Stapel aus der fig.1 werden vor dem Hinzufgen des Elementes 11 die Elemente mit den Werten 2 und 10 gelscht. Nach dem Hinzufgen wird der Stapel folgenden Inhalt, wie in fig.2 haben. Wie viele Elemente werden aus dem Stapel der fig.2 gelscht, wenn das Element mit dem Wert 30,mit dem Einhalten der gegebenen Bedingungen, hinzugefgt wird ? (6p.) 5. Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (1<=n<=6) und die Elemente eines bidimensionalen Feldes A mit n Zeilen und n Spalten einliest. Die Matrix speichert natrliche Zahlen die kleiner als 100 sind und zeigt die Elemente der Matrix an, die die Eigenschaft haben, dass sie gleich dem Produkt der anderen Elemente derselben Spalte sind. Beispiel: fr die nebenstehende Matrix werden, nicht unbedingt in dieser Reihenfolge, die Werte 10 22.(10=1*5*2*1 ; 22=1*11*2*1) angezeigt. (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II.Thema (30 Punkte) - Variante 027 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Welches ist die Anzahl der Bogen die als Ausgangpunkt die Spitze 4, in dem gerichteten Graph der nebenstehenden Figur, haben? (4p.)

a. 2.

b. 2

c. 1

d. 0

Welches ist die Anzahl der Knoten vom Typ Blatt aus den Baum mit Wurzel, der durch en Vatervektor (2,0,6,2,4,4,5,5)dargestellt wird? (6p.) 3 b. 4 c. 5 d. 2

a.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. In der nebenstehenden Deklaration stellen die Felder x und y der struct fractie Struktur den Zhler, beziehungsweise den Nenner eines Bruches der { int x,y; } F,G,H; Form dar. Schreibt die Anweisungen so dass, nach ihrer Durchfhrung in der Variablen H der Bruch gespeichert wird, den man nach dem Addieren der Brche, die in F und G gespeichert wurden, erhalten hat. (6p.) 4. Sei die Schlange in der ursprnglich, in dieser Reihenfolge, die Elemente 1,2,3,4,5,6 eingefhrt wurden. Mit AD(x) wird das Hinzufgen eines Elementes mit der Information x in der Schlange bezeichnet und mit EL() das Lschen eines Elementes aus der Schlange. Welches ist das Element das sich in der Mitte der Schlange nach der Durchfhrung der Sequenz von Anweisungen EL();AD(7); AD(8); EL();EL();befindet. (4p.) 5. Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2<n<=10) und im Speicher eine Matrix A mit n Zeilen und n Spalten baut, bei der alle Elemente der ersten Zeile, der ersten und letzten Spalte den Wert 1 haben. Jedwelches andere Element Aij der Matrix ist gleich mit der Summe von 3 Elementen die sich auf der Zeile i-1 befinden, das erste Element befindet sich in der Spalte j-1 ,das zweite in der Spalte j, und das dritte in der Spalte j+1, wie im Beispiel. Die Matrix wird auf dem Bildschirm Zeile fr Zeile angezeigt, die Zahlen derselben Zeile werden von je einem Leerzeichen getrennt. Beispiel: fr n=5 , wird die nebenstehende Matrix angezeigt. (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II.Thema (30 Punkte) - Variante 028 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Welche ist die minimale Anzahl der Kanten die aus dem nebenstehenden Graph gelscht werden knnen, so dass in dem neu entstandenen Graph genau ein Knoten mit dem Grad Null existiert? (6p.) a. 1 2. b. 3 c. 2 d. 5 In dem Baum mit Wurzel hat jeder Knoten, der kein Endknoten ist, genau zwei direkte Nachfolger (Shne). Welches ist die Anzahl der Knoten des Baumes, wenn dieser 8 Bltter hat? (4p.) a. 8 b. 7 c. 15 d. 10

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. In einem bidimensionalen Feld A mit n Zeilen und n Spalten bezeichnet man mit Aij das Element das sich auf der Zeile i und Spalte j (1in, 1jn) befindet. Welcher ist der Wert des Ausdrucks j-i wenn sich das Element Aij auf der Haupdiagonalen der Matrix A befindet? (4p.) 4. Sei der Stapel in welchem ursprnglich, in dieser Reihenfolge, die Elemente 1,2,3,4,5,6 (wie in der nebenstehenden Sequenz) eingefhrt wurden. Mit PUSH x wird das Einfgen in dem Stapel eines Elementes mit der Information x und mit POP das Lschen eines Elementes aus dem Stapel bezeichnet. Welches ist das Element, das sich in der Mitte des Stapels befindet, nach der Durchfhrung der Sequenz von Operationen: POP;PUSH 7; PUSH 8;POP;POP; ? (6p.)

5. Die Zeichenfolge s2 ist die Klone der Zeichenfolge s1 wenn sie aus s1 durch das Lschen aller Erscheinungen eines einzigen Vokals erhalten wird. Als Vokal wird jedes Element der Menge {a,e,i,o,u} angenommen. Schreibt ein C/C++ Programm, das von der Tastatur ein Wort mit hchstens 20 kleinen Buchstaben des englischen Alphabetes einliest und auf dem Bildschirm alle Klonen dieses Wortes anzeigt, jedes in einer Zeile des Bildschirms. nformatca Beispiel fr das Wort informatica werden die folgende Klonen , nicht infrmatica unbedingt in dieser Reihenfolge, angezeigt. (10p.) informtic

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 029

Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Wie viele Knoten knnen in einem ungerichteten Graph mit 5 Knoten maximal den Grad 3 haben? (4p.) a. 4 b. 5 c. 3 d. 2 Welcher der Knoten des in nebenstehender Figur abgebildeten Baumes muss als Wurzel gewhlt werden, so dass es einen Knoten gibt der 3 direkte Nachfolger (Shne) hat? (6p.)

2.

a. 2

b. 3

c. 6

d. 4

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welche Zeichenfolge wird am Bildschirm nach char s[]=arac; dem Ausfhren der nebenstehenden s[1]=t; Befehlsequenz angezeigt wenn die Variable s cout<<s; | printf(%s,s); eine Folge mit maximal 4 Zeichen speichert? (4p.) Sei eine Schlange in die am Anfang in dieser Reihenfolge die Elemente 1,2,3,4,5,6,7,8,9, eingefgt wurden. Mit AD(x) bezeichnet man die 10: Operation durch die ein Element mit der Information x in die Schlange eingefgt wird und mit EL() die Operation durch die ein Element aus der Schlange entfernt wird. Welches ist der Wert den das erste Element der Schlange nach dem Ausfhren der folgenden Befehlsequenz: EL();EL();AD(1); AD(2); EL();EL(); speichert? (6p.) 5. Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (1<=n<=6) liest und danach die Elemente einer Matrix A mit n Zeilen und n Spalten, die natrliche von Null verschiedene Zahlen speichern, die kleiner als 100 sind und das Produkt der Pivotzahlen der Matrix A anzeigen. Eine Zahl x ist eine Pivotzahl fr die Matrix A, wenn man jedes Element der ersten Spalte mit x multipliziert in derselben Reihenfolge die Elemente einer anderen Spalte der Matrix erhlt. Beispiel: fr die nebenstehende Matrix wird 8 angezeigt. (10p.)

4.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 030

Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Wie viele Knoten des nebenstehenden Graphen haben den Grad 1?(6p.)

a. 0 2.

b. 1

c. 2

d. 3

Welches ist der Wert des Ausdrucks strlen(s) fr die Variable s vom Typ Zeichenfolge, die wie folgt deklariert und initialisiert wurde: char s[15]=Proba_E; (4p.) b. 15 c. 6 d. 5 a. 7

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Man whlt im nebenstehenden Baum den Knoten 6 als Wurzel. Welches sind dann seine Bltter? (6p.) Sei ein Stapel in den am Anfang in dieser Reihenfolge die Elemente 1,2,3,4,5,6,7, 8,9,10 eingefgt wurden (wie in nebenstehender Abbildung). Mit AD(x) bezeichnet man die Operation durch die ein Element mit der Information x in den Stapel eingefgt wird und mit EL() die Operation durch die ein Element aus dem Stapel entfernt wird. Welches Element befindet sich nach dem Ausfhren der folgenden Befehlsequenz: EL();EL();AD(11); AD(12); EL();EL(); an der Spitze des Stapels? (4p.)

4.

5.

Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2<n<=15) liest und eine Matrix A mit n Zeilen und n Spalten speichert, in der jedes Element der ersten Zeile oder Spalte den Wert 1 hat und jedwelches andere Matrixelement Aij gleich ist mit der Summe zweier Matrixelemente ist und zwar befindet sich das erste in der Zeile i und Spalte j-1 und das zweite in der Spalte j und Zeile i-1. Die Matrix wird am Bildschirm zeilenweise angezeigt, die Zahlen derselben Zeile werden durch ein Leerzeichen getrennt. Beispiel: fr n=4 erhlt man nebenstehende Matrix. (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 031 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Sei der ungerichtete Graph mit 7 von 1 bis 7 nummerierten Knoten und den Kanten [1,3], [2,3], [3,4], [3,5], [5,4], [1,2], [2,5], [2,4], [6,7], [3,6]. Der Grad des Knoten 5 ist: (4p.) 0 1 3 4 b. c. d. a. 2. Ein Baum mit 11 von 1 bis 11 nummerierten Knoten wird mit Hilfe des Vatervektors t=(2,5,5,3,0,2,4,6,6,2,3) gespeichert. Die Menge alle Vorfahren des Knoten 8 ist: (4p.) b. {6, 2, 5} a. {1, 2, 5, 6, 10} c. {6} d. {5, 2}

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Schreibt die korrekte Definition eines Datentyps, der notwendig ist, um gleichzeitig in einer einzigen Variablen dieses Typs folgende Eigenschaften eines Autos zu speichern: Marke (Wort mit maximal 20 Zeichen), Herstellungsjahr (natrliche Zahl), so dass folgender C/C++ Ausdruck als Wert das Alter des Autos speichert dessen Werte in der Variablen x gespeichert sind. 2008-x.anul_fabricatiei (6p.) In eine statische Struktur vom Typ Stapel wurden in folgender Reihenfolge die ganzen Zahlen 11, 6, 2, 28, 67 eingefgt, wie in nebenstehender Zeichnung. Stellt den Inhalt des Stapels durch mit der nebenstehenden hnliche Zeichnungen nach jeder der folgenden Operationen, durchgefhrt in genau dieser Reihenfolge, graphisch dar: - 3 Elemente aus dem Stapel entfernen - den Wert 100 und danach den Wert 200 hinzufgen. 5. (6p.) Schreibt ein C/C++ Programm, das eine Matrix im Speicher baut, mit 10 Zeilen und 7 Spalten, ganzen Zahlen (mit jeweils hchstens 3 Ziffern). Die Elemente werden von der Tastatur eingelesen und am Bildschirm die Summe aller Randelemente, das sind sie Elemente der ersten und letzten Zeile und ersten und letzten Spalte, der Matrix anzeigt. (10p.)

4.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 032 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Ein gerichteter Graph wird mit Hilfe der nebenstehenden 2:(1,5); 5:(2); Adjazenzlisten gespeichert. Die Summe der Elemente der letzten Zeile der dem Graphen entsprechenden 3:(1,5); 6:(2, 4, 5); Adjazenzmatrix ist gleich mit: (4p.) a. 3 b. 0 c. 1 d. 5 2. Der ungerichtete Graph mit 8 von 1 bis 8 nummerierten Knoten ist durch nebenstehende Adjazenzmatrix dargestellt. Die minimale Anzahl von Kanten die dem Graph hinzugefgt werden mssen, damit er konnex wird, ist: (4p.)
1:(5,6); 4:(1,2);

a. 2

b. 1

c. 0

d. 3

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. In einer Datenstruktur vom Typ Schlange wurden in dieser Reihenfolge folgende Werte hinzugefgt: 3, 10, 2, 8 und 6. Welches ist der letzte Wert, der der Schlange entnommen wurde, wenn in dieser Reihenfolge folgende Operationen durchgefhrt wurden: Entnehmen eines Elements, Hinzufgen des Wertes 100, Entnehmen von drei Elementen. (6p.) for (j=1;j<=5;j++) In der nebenstehenden Sequenz sind die Variablen i und j vom Typ ganz und die Variable a speichert eine Matrix, in der for (i=1;i<=3;i++) a[i][j]=10-j; die erste Zeile und die erste Spalte mit 1 nummeriert sind. Alle Elemente der Matrix bekommen nach dem Ausfhren der Sequenz Werte. Schreibt in der Reihenfolge, beginnend mit der ersten Spalte, die Elemente aus jeder Zeile der Matrix, die nach dem Ausfhren nebenstehender Programmsequenz gebaut wird. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur zwei Zeichen c1 und c2 einliest und einen Text mit hchstens 250 Zeichen (Leerzeichen und Buchstaben des englischen Alphabets) liest. Der Text wird verndert indem das Zeichen das in c1 gespeichert wurde immer mit dem Zeichen ersetzt wird, das in c2 gespeichert wurde und umgekehrt das Zeichen aus c2 wird immer mit dem Zeichen aus c2 ersetzt. Das Programm zeigt am Bildschirm in verschiedenen Zeilen sowohl den ursprnglichen Text als auch den Text an, den man nach allen Ersetzungen erhlt. (10p.) Beispiel: wenn fr c1 a gelesen wird und fr c2 o und der gelesene Text: hocus pocus preparatus ist, dann wird angezeigt: hocus pocus preparatus hacus pacus preporotus

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 033 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. 4: 1,2,3 Der ungerichtete Graph mit 6 Knoten wird mit Hilfe der 1: 4,5,6 5: 1,6 nebenstehenden Adjazenzlisten definiert. Die Summe der 2: 3,4 6: 1,5 Grade aller Knoten aus diesem Graph ist: (4p.) 3: 2,4 b. 6 c. 28 d. 10 a. 14 2. Ein Baum mit Wurzel hat von 1 bis 18 nummerierte Knoten und ist durch den Vatervektor t:(8,8,0,3,4,3,4,7,1,2,3,3,7,8,3,5,6,8) gegeben. Die Anzahl aller Nachfolger (4p.) des Knoten 3 ist gleich mit: 3 6 17 18 a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Schreibt die korrekte Definition eines Datentyps, der notwendig ist, um gleichzeitig in einer einzigen Variablen dieses Typs folgende Eigenschaften eines Kreises zu speichern: Abszisse und Ordinate des Kreiszentrums (ganze Zahlen) und Radius (reelle Zahl), so dass der folgende C/C++ Ausdruck den Durchmesser des Kreises berechnet, dessen Daten die Variable x speichert. (6p.) x=2; In der nebenstehenden Sequenz sind die Variablen i,j und x vom Typ ganz und die Variable a speichert eine Matrix, in der for(j=1;j<=5;j++) for(i=1;i<=3;i++) die erste Zeile und die erste Spalte mit 1 nummeriert sind. Alle Elemente der Matrix bekommen nach dem Ausfhren der {a[j][i]=x; x=x+1; Sequenz Werte. Schreibt in der Reihenfolge, beginnend mit der ersten Spalte, } die Elemente jeder Matrixzeile, die die Matrix nach dem Ausfhren der nebenstehenden Programmsequenz konstruieren wird. (6p.) 2*x.raza Schreibt ein C/C++ Programm, das von der Tastatur einen Satz mit hchstens 255 Zeichen einliest (Grobuchstaben des englischen Alphabets und Leerzeichen), dessen Wrter durch ein Leerzeichen getrennt sind und das in der ersten Bildschirmzeile die Anzahl aller Wrter des Satzes und in der nchsten Bildschirmzeile in alphabetischer Reihenfolge Konsonanten (Konsonanten sind alle Buchstaben des englischen Alphabets auer A, E, I, O, U) die im Satz vorkommen, genau ein Mal anzeigt. Die Buchstaben sind durch ein Leerzeichen getrennt. Beispiel: Wenn der Satz LA BACALAUREAT SUBIECTELE AU FOST USOARE gelesen wird dann wird angezeigt: 6 B C F L R S T (10p.)

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 034 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Der ungerichtete Graph mit 60 von 1 bis 60 nummerierten Knoten hat nur die Kanten [1,60], [60,20], [2,30] und [4,30]. Die Anzahl seiner konnexen Bestandteile ist gleich mit: (4p.) a. 3 b. 56 c. 54 d. 0 2. Welcher der folgenden Vektoren kann ein Vatervektor fr einen Baum mit Wurzel und 10 von 1 bis 10 nummerierten Knoten sein? (4p.) b. (1,2,3,4,5,7,6,8,9,0) a. (0,1,2,3,4,5,0,7,8,9) c. (10,10,10,10,10,10,10,10,10,0) d. (9,8,7,6,5,4,3,2,1,0)

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. In einer statisch zugeschriebenen Liste vom Typ Schlange sind folgende Elemente in der Reihenfolge: 2, 3, 4 gespeichert. Stellt die Schlange wie oben graphisch nach jeder der folgenden Operationen, die in dieser Reihenfolge durchgefhrt werden, dar: - Entfernen von zwei Elementen - Hinzufgen des Wertes 100 - Hinzufgen des Wertes 200 (6p.) Was wird nach dem Ausfhren der char c[20]="tastatura"; nebenstehenden Sequenz angezeigt, in der die for(i=0;i<strlen(c)/2;i=i+1) Variable c eine Zeichenfolge mit maximal 20 cout<<c[i+1]; Zeichen speichert und i eine Variable vom Typ |printf(%c,c[i+1]) ganz ist? (6p.) Schreibt das C/C++ Programm, das von der Tastatur eine natrliche Zahl n (n20) einliest und eine Matrix mit n Zeilen und n Spalten im Speicher baut und am Bildschirm anzeigt, in der in steigender Reihenfolge der Werte, zeilen- und spaltenweise, die ersten n2 natrlichen, von Null verschiedenen, geraden Zahlen die nicht durch 3 teilbar sind, gespeichert werden. Jede Zeile der Matrix wird in jeweils einer Bildschirmzeile angezeigt, 1 2 4 8 wobei die Elemente derselben Reihe durch ein Leerzeichen getrennt 10 14 16 20 22 26 28 32 sind. Beispiel: fr n=4 wird nebenstehende Matrix konstruiert und 34 38 40 44 angeschrieben. (10p.)

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 035 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Der ungerichtete Graph G=(X,U) mit der Knotenmenge X={1,2,3,4,5,6,7,8} hat die Kantenmenge U={[1,2], [2,3], [2,4], [2,6], [4,7], [1,5], [5,6], [6,8], [7,8]}. Um den Graph in einen Baum umzuwandeln, knnen wir entfernen: (4p.) a. Die Kanten [1,5] und [1,2] b. Die Kante [5,6] d. Die Kanten [2,6] und [4,7] c. Den Knoten 3 2. Um eine Variable zu deklarieren die eine Zeichenfolge mit hchstens 25 Zeichen speichert benutzen wir die Syntax: a. char c; b. char c[]; c. char c[26]; d. char[26] c;

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Was wird nach dem Ausfhren der char c[]="tamara"; 3. nebenstehenden Sequenz angezeigt, in der cout<<strlen(c)<<endl; die Variable c eine Zeichenfolge mit | printf("\n%d",strlen(c))) maximal 20 Zeichen speichert und die Variable i vom Typ ganz ist? (6p.) for(i=3;i>=0;i--) cout<<c[i]; | printf("%c",c[i]) 6:Ein ungerichteter Graph mit 10 von 1 bis 10 nummerierten 1:3,5 4. 7:10 2:4 Knoten wird mit Hilfe der nebenstehenden Adjazenzlisten 8:4 3:1,5 gegeben. Wie viele konnexe Bestandteile hat der Graph und 9:4:2,8 wie viele Kanten mssen mindestens hinzugefgt werden, so 10:7 5:1,3 dass der Graph konnex wird? (6p.) Schreibt ein C/C++ Programm, das eine natrliche Zahl n (n50) von der Tastatur einliest 5. und eine Matrix mit n Zeilen und n Spalten im Speicher konstruiert, deren Elemente ganze Zahlen sind, die von der Tastatur gelesen werden. Fr jede Spalte der Matrix, der Reihe nach, zeigt das Programm die kleinste Zahl der betreffenden Spalte an. Die angeschriebenen Zahlen werden durch ein Leerzeichen getrennt. (10p.) Beispiel: fr n=4 und die nebenstehenden Matrix werden am 122 103 5 10 -7 18 -10 2 Bildschirm die Werte: -7 18 -10 2 angezeigt. 107 999 59 4 1 200 100 7

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 036 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Nach dem Ausfhren der nebenstehenden x=strlen(s); Sequenz wurde die Zeichenfolge EXAMEN for (i=0;i<x/2;i++) cout<<s[i]<<s[x-i-1]; angezeigt. Welche Zeichenfolge wurde in |printf(%c%c,s[i],s[x-i-1]); der Variablen s gespeichert. (6p.) b. ENXAME c. NEEXMA d. NEMAXE a. EAENMX Sei eine Schlange in der ursprnglich, in dieser Reihenfolge, zwei Zahlen 2 und 1 gespeichert sind. Der Inhalt der Schlange ist in nebenstehender Figur dargestellt. Mit AD X bezeichnen wir die Operation durch die die Information X in die Schlange eingefgt wird und mit EL die Operation durch die ein Element aus der Schlange entfernt wird. Mit dieser Schlange werden genau in dieser Reihenfolge die Operationen AD 5; EL; AD 4; EL; AD 7 durchgefhrt. Welches ist der Inhalt der Schlange nachdem obige Operationen ausgefhrt wurden? (4p.) 1 5 4 b. 5 4 7 c. 7 4 5 d. 2 1 5 Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei der ungerichtete Graph mit 7 von 1 bis 7 nummerierten Knoten und den Kanten [1,2],[1,3],[2,3],[2,4],[2,5],[2,6],[4,6],[5,7],[6,7]. Wie viele Kanten mssen mindestens entfernt werden damit der Graph 3 konnexe Bestandteile enthlt?(4p.) Wie viele Kanten mssen aus einem vollstndigen, ungerichteten Graph mit 20 Knoten entfernt werden damit er ein Baum wird? Ein Graph ist vollstndig, wenn jedwelche zwei unterschiedliche Knoten adjazent sind. (6p.) Sei eine Matrix mit n Zeilen und m Spalten (1n30, 1m30), die ganze, hchstens vierstellige Zahlen speichert. Schreibt ein C/C++ Programm, das von der Tastatur die Werte n, m und die Matrixelemente einliest und am Bildschirm durch ein Leerzeichen getrennt, die minimalen Werte jeder Spalte, in der Reihenfolge von der ersten bis zur letzten Spalte, anzeigt. Beispiel: Fr n=4, m=4 und die nebenstehende Matrix werden am Bildschirm die Werte 3 2 7 3 angezeigt. (10p.)

2.

a.

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 037 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Seien nebenstehende Deklarationen. Wenn struct elev{ char nume[30]; die Variable x Informationen ber einen float nota;}; Schler speichert, welches ist die korrekte Variante um den ersten Buchstaben des elev x; (6p.) Namen des Schlers anzuzeigen? cout<<x;| printf(%c,x); cout<<x.nume[0];| printf(%c,x.nume[0]); cout<<x.nume;| printf(%c,x.nume); cout<<nume;| printf(%c,nume);

a. b. c. d. 2.

Sei eine Schlange in der ursprnglich in dieser Reihenfolge zwei Zahlen 2 und 1 gespeichert sind. Der Inhalt der Schlange ist in nebenstehender Figur dargestellt. Mit AD X bezeichnen wir die Operation durch die die Information X in die Schlange eingefgt wird und mit EL die Operation durch die ein Element aus der Schlange entfernt wird. Mit dieser Schlange werden genau in dieser Reihenfolge die Operationen AD 5; EL; AD 4; EL; AD 7; EL; EL. durchgefhrt. Welches ist der Inhalt der Schlange nachdem obige Operationen ausgefhrt wurden? (4p.) b. 4 7 c. 4 d. 5 a. 7

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Folgende zwei Punkte beziehen sich auf den gerichteten Graphen aus der folgenden Figur: 3. Sei ein gerichteter Graph mit 5 Spitzen dargestellt in der nebenstehenden Figur. Welches ist die dem Graphen entsprechende Adjazenzmatrix? (6p.)

4. 5.

Schreibt welches der interne Grad der Spitze 5 und der externe Grad der Spitze 1 ist. (4p.) Eine Folge mit maximal 255 Zeichen enthlt Wrter die durch eines oder mehrere Leerzeichen getrennt sind. Die Wrter enthalten nur Kleinbuchstaben des englischen Alphabets. Schreibt ein C/C++ Programm, das eine solche Folge einliest und sie verndert anschreibt indem der erste und der letzte Buchstabe jedes Wortes gro geschrieben werden. Beispiel: fr die Folge: maine este proba la informatica wird ausgegeben: MainE EstE ProbA LA InformaticA (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 038 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Sei eine Schlange in der ursprnglich in dieser Reihenfolge zwei Zahlen 2 und 1 gespeichert sind. Der Inhalt der Schlange ist in nebenstehender Figur dargestellt. Mit AD X bezeichnen wir die Operation durch die die Information X in die Schlange eingefgt wird und mit EL die Operation durch die ein Element aus der Schlange entfernt wird. Mit dieser Schlange werden genau in dieser Reihenfolge die Operationen AD 5; EL; AD 4; EL; EL; AD 8; AD 9; EL durchgefhrt. Welches ist der Inhalt der Schlange nachdem obige Operationen ausgefhrt wurden? (6p.) a. 8 9 b. 8 c. 9 d. 4 8 9

2.

Sei die Variable s die, die Zeichenfolge examen speichert. Welchen Wert wird s nach dem Ausfhren der Anweisungen haben? s[0]= E;s[strlen(s)-1]= N;s[strlen(s)/2-1]= A;s[strlen(s)/2]= M. (4p.) b. exAMen c. ExAMeN d. ExameN a. EXAMEN

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Die folgenden zwei Punkte beziehen sich auf einen ungerichteten Graph mit 7 von 1 bis 7 nummerierten Knoten und den Kanten [1,5], [2,3], [2,4], [2,5], [3,4], [4,5], [4,7], [5,6], [5,7]. 3. 4. 5. Wie viele Kanten mssen mindestens entfernt werden, so dass der Graph 3 konnexe Bestandteile hat? (6p.) Wie viele elementare unterschiedliche Zyklen gibt es im Graph? Zwei Zyklen sind unterschiedlich, wenn sie sich durch mindestens eine Kante unterscheiden. (4p.) Sei eine quadratische Matrix mit n Zeilen und n Spalten (1n30), die ganze, hchstens zweistellige Zahlen speichert. Schreibt ein C/C++ Programm, das von der Tastatur die Werte n und die Matrixelemente liest und am Bildschirm das Produkt jener Elemente der Nebendiagonale anzeigt, mit der Eigenschaft, dass sie in ihrer jeweiligen Spalte minimal sind. Wenn es keine solchen Elemente in der Matrix gibt, wird die Nachricht NU EXIST angeschrieben. Beispiel: fr n=4 und die nebenstehende Matrix wird am Bildschirm der Wert 21 (3*7=21) angezeigt. (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 039 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Bestimmt welcher der folgenden Vektoren ein Vatervektor ist fr den Baum mit der Wurzel 1 und 7 von 1 bis 7 nummerierten Knoten ist, der durch die nebenstehende Adjazenzmatrix gegeben ist: (4p.) 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 b. (1, 0, 2, 2, 1, 5, 5) d. (2, 1, 0, 2, 1, 5, 2) 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0

a. (3, 1, 0, 2, 1, 5, 6) c. (0, 1, 2, 2, 1, 5, 5) 2.

Sei die Variable s die, die Zeichenfolge mama speichert. Welchen Wert wird s nach dem Ausfhren der Anweisungen haben? s[0]=M; s[strlen(s)-3]= A; (4p.) b. MamA c. MaAa d. MAMA a. MAma

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei ein ungerichteter Graph mit 6 von 1 bis 6 nummerierten Knoten und den Kanten [1,5], [1,6], [2,6], [3,4], [3,6], [4,6]. Es wird der Knoten 6 und alle Kanten die mit ihm inzident sind entfernt. Wie viele konnexen Bestandteile wird der so erhaltene Untergraph haben? (6p.) for(i=1;i<=3;i++) Seien die Deklarationen: for(j=1;j<=3;j++) a[i][j]=i+j; int i,j,a[10][10]; Was wird nach dem Ausfhren der for(i=1;i<=3;i++){ for(j=1;j<=3;j++) nebenstehenden cout<<a[i,j];|printf(%d,a[i][j]); Anweisungssequenz angezeigt? cout<<endl;|printf(\n);} (6p.) Eine Folge mit maximal 255 Zeichen enthlt Wrter, die durch jeweils ein Leerzeichen getrennt sind. Die Wrter enthalten nur Kleinbuchstaben des englischen Alphabets. Schreibt ein C/C++ Programm, das eine solche Folge von der Tastatur einliest und sie verndert anzeigt indem es alle Wrter spiegelt, die mit einem Vokal anfangen, wie im Beispiel. Beispiel: fr die Folge: maine este proba la informatica wird angezeigt: maine etse proba la acitamrofni (10p.)

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 040 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. a. b. c. d. 2. Sei der Vatervektor eines Baums mit Wurzel t=(3,4,0,3,3,5) gegeben. Die Knoten des Baums sind von 1 bis 6 nummeriert. Whlt die richtige Aussage: (4p.) Die Knoten 1, 2, 6 sind Bltter. Der Knoten 3 hat einen einzigen direkten Nachfolger (Sohn). Der Knoten 6 ist der Vater des Knoten 5. Die Knoten 4 und 6 sind Bltter.

In eine Schlange wurden ursprnglich zwei Zahlen 2 und 1 in dieser Reihenfolge eingefgt. Der Inhalt der Schlange ist in der nebenstehenden Figur dargestellt. Mit AD X bezeichnen wir die Operation durch die die Information X in die Schlange eingefgt wird und mit EL bezeichnen wir die Operation durch die ein Element aus der Schlange gelscht wird. Mit der Schlange werden folgende Operationen in dieser Reihenfolge ausgefhrt: AD 10; AD 15; EL; AD 4; EL; AD 20; EL. Welches ist der Inhalt der Schlange nach dem Durchfhren der obigen Operationen? (4p.) b. 15 4 c. 4 20 d. 15 4 20 a. 20

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei ein ungerichteter Graph mit 8 von 1 bis 8 nummerierten Knoten und die Kanten [1,5], [1,6], [2,6], [3,4], [3,6], [3,7], [4,6], [6,8], [7,8]. Es wird der Knoten 6 und alle mit ihm inzidente Kanten entfernt. Wie viele konnexe Bestandteile hat der so erhaltene Untergraph? (6p.) for(i=1;i<=3;i++) for(j=1;j<=3;j++) if(i<j)a[i][j]=i; Was wird nach dem Ausfhren der else a[i][j]=j; nebenstehenden for(i=1;i<=3;i++){ angezeigt Anweisungssequenz for(j=1;j<=3;j++) werden? (6p.) cout<<a[i,j];|printf(%d,a[i][j]); cout<<endl;|printf(\n);} Seien die Deklarationen: int i,j,a[10][10]; Eine Folge mit maximal 255 Zeichen enthlt Wrter die durch das Zeichen * getrennt sind. Die Wrter enthalten nur Kleinbuchstaben des englischen Alphabets. Schreibt ein C/C++ Programm, das eine solche Folge einliest und am Bildschirm die Folge anzeigt, die man erhlt wenn das erste Wort der Folge bei jedem seiner Auftreten aus der Folge gelscht wird, wie im Beispiel. Beispiel: fr die Folge: bine*bine*e*foarte*bine* wird angezeigt: **e*foarte** (10p.)

4.

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 041 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Wie viele der Knoten des ungerichteten Graphen G, der durch 0 1 0 0 1 nebenstehende Adjazenzmatrix gegeben ist, haben den Grad eine 1 0 1 1 0 Paarzahl? (4p.) 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 a. 3 b. 1 c. 2 d. 5 2. In einem ursprnglich leeren Stapel wurden folgende Operationen ausgefhrt: push 3; push 7; pop; push 5; push 1; wobei push a die Operation ist durch die a in den Stapel getan wird und pop die Operation ist durch die ein Element aus dem Stapel entfernt wird. Welches Element befindet sich an der Spitze des Stapels? (4p.) a. 1 b. 5 c. 7 d. 3

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Fr das Darstellen eines Baumes mit Wurzel und 10 von 1 bis 10 natrliche Zahlen 3. nummerierten Knoten wird sein Vatervektor: TATA=(4, 8, 8, 0, 10, 4, 8, 6, 2, 6) gegeben. Welches sind die Bltter des Baumes? (6 p.) for (i='a';i<='z';i++) Was wird am Bildschirm angezeigt nach 4. dem Durchfhren nebenstehender if (i<'d') cout<<i; | printf("%c",i); Programmsequenz, wenn man wei, dass i 5. eine Variable vom Typ char ist? (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (1n23) einliest und danach eine Matrix mit n Zeilen und n Spalten, die von 1 bis n nummeriert sind, im Speicher konstruiert, so dass jedes Element das sich in einer Zeile i (1in) und einer Spalte j (1jn) befindet gleich mit der Summe von i und j ist. Das Programm zeigt die Matrix am Bildschirm an, jeweils eine Matrixzeile in einer Bildschirmzeile; die Elemente einer Zeile werden durch ein Leerzeichen getrennt. Beispiel: wenn n=4 wird nebenstehende Matrix angezeigt. (10p.) 2 3 4 5 3 4 5 6 4 5 6 7 5 6 7 8

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 042 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Wie viele Knoten des durch nebenstehende Adjazenzmatrix gegebenen 0 0 0 1 1 0 0 0 0 0 ungerichteten Graphen G haben den Grad 0? (4p.) 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 a. 2 b. 1 c. 3 d. 0 2. In einer ursprnglich leeren Schlange wurden folgende Operationen durchgefhrt: add 1; add 2; out; add 3; add 4; wo add x die Operation ist durch die x hinzugefgt wird und out die Operation ist durch die ein Element aus der Schlange gelscht wird. Welches Element wurde aus der Schlange gelscht? (4p.) a. 3 b. 2 c. 1 d. 4

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Fr das Darstellen eines Baumes mit Wurzel und 9 von 1 bis 9 natrliche Zahlen 3. nummerierten Knoten wird sein Vatervektor T=(5,0,2,7,3,3,2,4,7) bentzt. Aus wie vielen Kanten ist eine Kette des gegebenen Baumes, die die maximale Lnge hat und aus unterschiedlichen Knoten gebaut ist, gebildet? (6 p.) Die Variable a speichert ein bidimesionales Feld mit for(i=1;i<=5;i++) 4. 5 Zeilen und 5 Spalten die von 1 bis 5 nummeriert for(j=1;j<=5;j++) sind und dessen Elemente ganze Zahlen sind. a[i][j]=j; Welches ist das grte Element das sich in der gebauten Matrix auf der Hauptdiagonale befindet, nach dem Durchfhren der nebenstehenden Programmsequenz? (6p.) Schreibt das C/C++ Programm, das von der Tastatur eine Folge mit hchstens 40 Zeichen, 5. Kleinbuchstaben des englischen Alphabets einliest, und am Bildschirm, in einer Zeile, alle Vokale anzeigt, die in der gelesenen Folge vorkommen. Die Vokale werden in der Reihenfolge ihres Auftauchens in der Folge angezeigt, durch ein Leerzeichen getrennt, wie im Beispiel. Die gelesene Folge enthlt mindestens einen Vokal und folgende Buchstaben sind Vokale: a, e, i, o, u. Beispiel: wenn die Folge calculator gelesen wird, dann wird am Bildschirm: a u a o angezeigt. (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 043 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Ein ungerichteter Graph wird durch nebenstehende Adjazenzmatrix 0 1 0 0 1 gegeben. Wie viele unterschiedliche Teilgraphen, die nur Knoten mit 1 0 1 1 0 Grad 2 enthalten, kann man aus dem gegebenen Graph erhalten? Zwei 0 1 0 1 1 Graphen sind unterschiedlich wenn sie verschiedene Adjazenzmatrizen 0 1 1 0 1 1 0 1 1 0 haben. (4p.) a. 3 b. 1 c. 2 d. 0 2. In einer leeren Schlange wurden folgende Operationen durchgefhrt: add 1; add 2; out; add 3; add 4; out; wo add x die Operation ist durch die x hinzugefgt wird und out die Operation ist durch die ein Element aus der Schlange gelscht wird. Wie viele Elemente enthlt die Schlange nach dem Ausfhren der obigen Operationen? (4p.) b. 2 c. 0 d. 3 a. 1

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Fr das Darstellen eines Baumes mit Wurzel mit 10 Knoten die mit natrliche Zahlen von 1 3. bis 10 nummeriert sind, wird sein Vatervektor: TATA=(4, 8, 8, 0, 10, 4, 8, 6, 2, 6) bentzt. Welches ist die Wurzel des Baumes und wie viele Bltter hat er? (6p.) strcpy(a,"informatica"); Was wird am Bildschirm anzeigt, nach dem 4. Durchfhren der nebenstehenden strcpy(b,a); Programmsequenz, wenn die Variablen a und b cout<<strlen(b); | printf("%d",strlen(b)); Zeichenfolgen speichern knnen? (6p.) 5. Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (0<n23) einliest und danach eine Matrix mit n Zeilen und n Spalten im Speicher konstruiert, so dass die Elemente der Hauptdiagonale 2 sind und die Elemente ber der Hauptdiagonale gleich mit 1 und die unter der Hauptdiagonale gleich mit 3 sind. 2 1 1 1 Das Programm wird die Matrix am Bildschirm anzeigen, jeweils eine 3 2 1 1 Matrixzeile in einer Bildschirmreihe, die Elemente jeder Reihe jeweils 3 3 2 1 durch ein Leerzeichen getrennt. 3 3 3 2 Beispiel: wenn n gleich 4 ist, dann wird das Programm nebenstehende Matrix konstruieren und anzeigen: (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 044 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. 0 1 0 0 1 Der gerichtete Graph G ist durch nebenstehende Adjazenzmatrix 1 0 1 0 0 gegeben. 0 0 0 1 1 Wie viele Spitzen des gegebenen Graphen haben denselben internen 0 1 0 0 1 und externen Grad? 1 0 0 0 0 (4p) a. 0 b. 1 c. 3 d. 2 2. In einem leeren Stapel wurden folgende Operationen ausgefhrt: push 1; pop; push 2; pop; push 3; push 4; pop; push 5; wobei push a ist die Operation durch die a in den Stapel hinzugefgt wird und pop ist die Operation durch die ein Element aus dem Stapel entfernt wird. Wie viele Elemente enthlt der Stapel nach dem Ausfhren der obigen Operationen? (4p.) b. 8 c. 3 d. 2 a. 3

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Fr das Darstellen eines Baumes mit Wurzel mit 9 von 1 bis 9 mit natrliche Zahlen 3. nummerierten Knoten, wird der Vatervektor: T=(7,0,2,7,6,2,3,6,5)bentzt. Welches sind die Knoten des Baumes die genau 2 direkte Nachfolger (Shne) haben? (6 p.) strcpy(a,"info"); Welchen Wert zeigt nebenstehende 4. Programmsequenz nach dem Ausfhren for(i=2;i<strlen(a);i++) cout<<a[i]; | printf("%c",a[i]); am Bildschirm an, wenn a eine Variable ist die eine Zeichenfolge speichern kann und i eine Variable vom Typ ganz ist? (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (0<n23) einliest und dann eine Matrix mit n Zeilen und n Spalten im Speicher konstruiert gebildet aus Elementen natrliche von Null verschiedene Zahlen, die kleiner oder gleich n sind. Es sollen keine zwei Zeilen mit derselben Zeilensumme und Spalten mit derselben Spaltensumme existieren. Das Programm wird am Bildschirm die Matrix anzeigen jeweils eine Matrixzeile in einer Bildschirmzeile mit jeweils einem Leerzeichen zwischen den Elementen jeder Zeile. Beispiel: wenn n=3 dann ist folgende Matrix eine mgliche Lsung: 1 1 1 2 1 2 1 2 3 (10p.)

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 045 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Der ungerichtete Graph G wird durch nebenstehende Adjazenzmatrix 0 0 0 0 1 0 0 1 1 0 gegeben. 0 1 0 1 1 Wie viele Spitzen des Graphen G haben den Grad 1? (4p.) 0 1 1 0 1 1 0 1 1 0 a. 1 b. 2 c. 3 d. 0 2. In einem leeren Stapel wurden folgende Operationen ausgefhrt: push 1; pop; push 2; push 4; pop; push 5; wobei push a ist die Operation durch die a in den Stapel hinzugefgt wird und pop ist die Operation durch die ein Element aus dem Stapel entfernt wird. Wie viele Elemente enthlt der Stapel nach dem Ausfhren der obigen Operationen? (4p) a. 4 b. 1 c. 3 d. 2

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Fr das Darstellen eines Baumes mit Wurzel mit 9 von 1 bis 9 mit natrliche Zahlen 3. nummerierten Knoten, wird der Vatervektor: T=(2,0,1,7,3,1,2,4,1) bentzt. Welches sind die direkten Nachfolger (Shne) der Wurzel und wie viele Bltter hat der gegebene Baum? (6p.) Die Variable a speichert ein bidimesionales Feld mit 3 Zeilen for(i=1;i<=3;i++) 4. und 3 Spalten deren Elemente ganze Zahlen sind. Welches for(j=1;j<=3;j++) ist das kleinste Element der zweiten Zeile, wenn die Matrix a[i][j]=j; durch das Ausfhren der nebenstehenden Programmsequenz konstruiert wurde? (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine Zeichenfolge mit hchstens 40 5. Zeichen, Kleinbuchstaben des englischen Alphabets, einliest und am Bildschirm alle Folgen anzeigt die man erhlt wenn man nacheinander jeweils einen Buchstaben der gelesenen Folge lscht, wie im Beispiel. Die erhaltenen Folgen werden eine auf je einer Bildschirmzeile angezeigt. Beispiel: Wenn die Folge abbc gelesen wird, dann wird am Bildschirm angezeigt: bbc abc abc abb (10p.)

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 046 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. 0 1 1 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 0 1 Es gibt mindestens einen Knoten im Graph G der denselben internen und externen hat Der Graph G enthlt keine Kreise Es gibt mindestens einen Weg zwischen jedwelchen zwei Knoten des Graphen G Der Graph G hat 9 Bogen Welcher der folgenden Stze ist falsch fr den gerichteten Graph G, der durch nebenstehende Adjazenzmatrix gegeben ist? (4p.) for ( i=k+1; i<=n; i++) for (j=1; j<=n; j++) v[i-1][j] = v[i][j]; n=n-1; 0 0 1 0 0 Grad

a. b. c. d. 2.

In der nebenstehenden Sequenz speichert die Variable v die Elemente einer Matrix in den von 1 bis n nummerierten Zeilen und Spalten und alle anderen Variablen sind vom Typ ganz. Wenn 1k<n, dann bewirkt das Ausfhren der Sequenz: (4p.) b. a. Das Lschen der Zeile k aus der Matrix d. c. Das Lschen der Spalte k aus der Matrix

Das Hinzufgen der Zeile k in die Matrix Das Hinzufgen der Spalte k in die Matrix

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Wie viele Bltter hat der Baum mit Wurzel und 9 von 1 bis 9 nummerierten Knoten dessen Vatervektor (6, 6, 8, 8, 7, 7, 0, 7, 7) ist? (6p.) 4. Mit Push(x) bezeichnen wir die Operation durch die der Wert x in den Stapel hinzugefgt wird und mit Pop die Operation durch die ein Element aus dem Stapel gelscht wird. Wie viele Elemente wird der Stapel haben nachdem folgende Anweisungen durchgefhrt werden? Push(8); Push(2); Push(4); Pop; Push(3); Pop; Pop; (6 p.) Sei ein Text der nur Kleinbuchstaben des englischen Alphabets und Leerzeichen enthlt und mit einem Buchstaben beginnt und mindestens einen Vokal der Menge {a,e,i,o,u} enthlt. Schreibt das C/C++ Programm, das von der Tastatur eine Folge mit hchstens 100 Zeichen vom obigen Format einliest und sie verndert indem es jeden angetroffenen Vokal durch den ihm im Alphabet folgenden Buchstaben ersetzt (a wird mit b, e mit f usw. ersetzt). Das Programm zeigt am Bildschirm die erhaltene Folge an. Beispiel: wenn die gelesene Folge examen de bacalaureat ist, dann wird nach den Vernderungen: fxbmfn df bbcblbvrfbt angezeigt. (10p.)

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 047 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Welcher der folgenden Vektoren kann NICHT den Vatervektor eines Baums mit Wurzel mit von 1 bis 5 nummerierten Knoten darstellen? (4p.) b. 2 0 1 1 2 c. 3 4 0 2 3 d. 4 1 1 0 2

a. 3 1 0 1 2 2.

Die 5 von 1 bis 5 nummerierten Wagons aus nebenstehender Figur mssen von Linie A auf Linie B verschoben werden. Die Wagons werden einzeln verschoben. Jeder Wagon kann nur von Linie A auf Linie C oder von Linie C auf Linie B verschoben werden. Alle anderen Manver sind unmglich. Welche der unterliegenden Wagonfolgen, von links nach rechts gelesen, knnen nicht auf Linie B erhalten werden? (4p.) a. 5 3 4 2 1 b. 4 2 5 3 1 c. 3 2 4 1 5

d. 1 2 3 4 5

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Die Variable s speichert die Zeichenfolge bacalaureat. Was wird angeschrieben nach 3. dem Durchfhren der unteren Sequenz ? cout<<strchr(s,a)|printf(%s,strchr(s,a)); (4p.) 4. In nebenstehender Deklaration stellen die Felder a und b struct rap Komponenten der Struktur dar, die den Zhler bzw. den Nenner { int a, b; } f; eines Bruchs reprsentieren. Durch welchen Ausdruck knnen die int k; Auslassungspunkte in der unterstehenden Sequenz ersetzt werden, so dass die Meldung DA angezeigt wird, falls der Bruch durch die natrliche von Null verschiedene Zahl k krzbar ist. if ( ) cout<< DA; | printf(DA); 5. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur zwei natrliche von Null verschiedenen Zahlen m und n (m10, n10) einliest und danach die m*n Elemente (natrliche Zahlen, kleiner als 100) eines zweidimensionalen Feldes mit m von 1 bis m nummerierten Zeilen und n von 1 bis n nummerierten Spalten. Das Programm baut im Speicher und zeigt am Bildschirm die Matrix, die erhalten wird wenn die Zeilen ungeraden Ranges gelscht werden, an. wird Beispiel: fr m=4 und n=3 und die 21 22 23 24 25 26 angezeigt: Matrix: 30 31 32 24 25 26 27 28 29 (10p.) 30 31 32

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 048 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Auf Stab 1 befinden sich 5 Kugeln, die von 1 bis 5 nummeriert sind, wie in der Figur. Die Kugeln mssen auf Stab 3 verschoben werden, wobei Stab 2 Tija 2 zu Hilfe genommen werden kann. Tija 1 Untenstehende Varianten zeigen 1 3 2 5 4 von links nach rechts die Anordnung der Kugeln auf Stab 3. Eine Kugel kann nicht direkt von Tija 3 Stab 2 auf Stab 3 geschoben werden sondern nur ber Stab 1. Fr welche der Varianten wurden die wenigsten Zge verwendet (ein Zug ist die Verschiebungen einer Kugel von einer Nadel auf eine andere)? (4p) a. 1 2 4 5 3 b. 4 2 5 3 1 c. 2 1 4 3 5 d. 1 2 3 4 5 In nebenstehender Sequenz if(!(strcmp(s1, s2) || strcmp(s1, s3))) val=1; enthalten die Variablen s1, s2 und s3 Zeichenfolgen. Nach ihrem Ausfhren else val=2; bekommt die ganze Variable val den Wert 1 wenn: (4p.) s1, s2, s3 identische Zeichenfolgen speichern s1, s2, s3 lexikographisch geordnete Zeichenfolgen speichern s1, s2, s3 Zeichenfolgen unterschiedlicher Lnge speichern s1 durch das Hintereinanderschreiben der in s2 und s3 gespeicherten Folgen erhalten wird

2.

a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welches ist die Lnge des krzesten Weges vom Knoten 1 zum Knoten 5 fr den gerichteten Graph aus nebenstehender Figur? (6p.)

4.

In nebenstehender Deklaration speichert die Variable a in den struct punct Feldern x und y die Koordinaten eines Punktes der Ebene x0y. { float x,y; Welches ist der Ausdruck dessen Wert die Entfernung des }a; Punktes zum Ursprung des Koordinatensystems darstellt? (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (2<n<10) einliest und im Speicher ein bidimensionales Feld mit n Zeilen und n Spalten baut, so dass wenn man die Matrix Zeile fr Zeile von oben nach unten und jede Zeile von links nach rechts durchluft, die ersten n2 von Null verschiedenen geraden Zahlen in streng steigender Reihenfolge enthlt, wie im Beispiel. Beispiel: fr n=4 wird nebenstehende Matrix gebaut und angezeigt. (10p.) 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II.Thema (30 Punkte) - Variante 049 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Sei der Stapel aus nebenstehender Zeichnung. Das Element, das als erstes im Stapel eingefgt wurde ist 5. Mit pop bezeichnet man die Operation durch die ein Element dem Stapel entnommen wird und mit push(k) die Operation durch die der Wert k in den Stapel eingefgt wird. Welchen Inhalt wird der Stapel haben, nachdem folgende Operationen: pop; pop; push(1); push(4); durchgefhrt wurden? (4p) 4 1 1 4 1 4 4 1 1 4 1 4 b. c. d. 5 2 1 4 a.

2.

Sei ein bidimesionales Feld mit 20 Zeilen und 20 Spalten. Wie viele Elemente befinden sich streng ber der Nebendiagonale der Matrix? (4p) b. 200 c. 190 d. 210 a. 180

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Die nebenstehende deklarierte Variable x speichert in den Feldern med1 und med2 die Semestermittelnoten eines Schlers. Schreibt den Ausdruck, dessen Wert die Jahresmittelnote des Schlers berechnet. (6p.) struct elev { int matricol; float med1,med2; }x;

4.

Welches ist die Anzahl von Kreisen die ein gerichteter Graph mit 6 von 1 bis 6 nummerierten Spitzen und den Bogen: (2,1),(3,6),(4,1),(4,3),(4,5),(5,2), (6,4) enthlt? (6p.) Ein Wort s mit hchstens 20 Zeichen, Kleinbuchstaben des englischen Alphabets, enthlt mindestens einen Konsonant. Schreibt das C/C++ Programm, das von der Tastatur das Wort s einliest und das Wort im Speicher baut und am Bildschirm anzeigt, das man erhlt wenn man alle Konsonanten aus dem gelesenen Wort lscht. Ein Konsonant ist jeder Buchstabe der nicht in der Menge {a, e, i, o, u} enthalten ist. Beispiel: Wenn das Wort bacalaureat gelesen wird, wird am Bildschirm angezeigt: aaauea (10p)

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 050 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Sei der gerichtete Graph aus nebenstehender Figur. Wie viele elementare unterschiedliche Kreise enthlt er? Ein Kreis ist elementar wenn er nur unterschiedliche Spitzen enthlt, mit Ausnahme der Ersten die mit der Letzten bereinstimmt. Zwei elementare Kreise sind unterschiedlich, wenn sie sich durch mindestens einen Bogen unterscheiden. (4p) b. 1 c. 2 a. 0

d. 3 4 5 6 7

2.

1 2 3 Die Elemente des bidimensionalen Feldes der nebenstehenden Figur mit 4 Zeilen und 4 Spalten sind alle natrliche Zahlen 12 13 14 zwischen 1 und 16 die als Spirale angeordnet sind, beginnend mit 11 16 15 8 dem ersten Element der ersten Zeile und fortlaufend im 10 9 umgekehrten trigonometrischen Sinn, wie in der nebenstehenden Figur. Welches ist die grte Zahl in der Dreieckzone unterhalb der Nebendiagonale im Falle eines bidimesionalen Feldes mit 5 Zeilen und 5 Spalten, die nach derselben Regel konstruiert wurde? (4p) 16 15 25 b. c. d. 22 a.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welche der Knoten des nebenstehenden Baumes knnen als Wurzel gewhlt werden, so dass jeder Knoten hchstens zwei direkte Nachfolger (Shne) hat? (6p.)

4.

Sei nebenstehende Deklaration und folgende struct carte {char nume_autor[15],titlu[20]; Anweisungssequenz: int nr_pag; strcpy(x.titlu,Ion); }x,y; strcpy(y.titlu,Mara); char n,m,a; m=x.titlu[1]; n = y.titlu[2]; if(m > n) a=m; else a=n; Welchen Wert wird die Variable a nach dem Ausfhren der Sequenz haben? (6p.) Schreibt das C/C++ Programm, das von der Tastatur ein Wort s mit hchstens 20 Kleinbuchstaben des englischen Alphabets einliest, und das Wort s im Speicher baut und am Bildschirm anzeigt, das man erhlt wenn man den ersten und letzten Vokal aus dem gelesenen Wort lscht. Das Wort s enthlt mindestens zwei Vokale. Folgende Buchstaben sind Vokale: a, e, i, o, u. Beispiel: wenn das Wort bacalaureat gelesen wird, dann wird am Bildschirm angezeigt: bcalauret (10p.)

5.

INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 051 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Es sei die nebenstehende Deklaration, struct elev{ char nume[10],prenume[20]; durch welche Name, Vorname und float medie; Mittelnote eines Schlers gespeichert }p; werden. Welcher der folgenden Ausdrcke hat als Wert den ersten Buchstaben aus dem Namen des Schlers, dessen Informationen in der Variablen p gespeichert sind? p.nume[1] b. p.nume[0] p.nume d. nume[1] Es sei ein ungerichteter Graph mit 5 Knoten und 9 Kanten. Welche der angegebenen Zahlenfolgen knnen die Grade der Knoten des Graphs sein? (4p.) b. 2, 2, 1, 2, 2 4, 2, 6, 4, 2 d. 4, 3, 3, 4, 4 1, 1, 1, 1, 1

a. c. 2. a. c.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. n der nebenstehenden Sequenz werden in der x=5; 3. Variablen a die Elemente einer Matrix mit 4 Zeilen (von for (i=0;i<=3;i++) 0 bis 3 numeriert) und 4 Spalten (von 0 bis 3 for (j=0;j<=3;j++) {a[i][j]=x; numeriert), und alle anderen Variablen sind vom ganzen x=x+1;} Typ. Welcher wird der Wert des Elements a[1][3], nach der Durchfhrung der nebenstehenden Sequenz von Anweisungen, sein? (6p.) Es sei der Baum mit Wurzel und 10 Knoten, von 1 bis 10 numeriert, welcher durch den 4. Vatervekektor Tata=(6, 0, 2, 2, 3, 3, 2, 7, 7, 9) gegeben wird. Gibt die Wurzel und die Endknoten des Baumes an. (6p) 5. Schreibt ein C/C++ Programm, welches eine von der Tastatur eingegebene Zeichenfolge mit hchstens 30 Elementen liest und auf dem Bildschirm die Botschaft DA anzeigt, wenn die Folge nur Buchstaben und Leerzeichen enthlt, und im entgegengesetzten Fall, die Botschaft NU anzeigt. Beispiel: Wenn von der Tastatur die Folge: Ana, Bogdan au 18 ani. eingegeben wird, dann wird das Programm die Botschaft NU anzeigen. (10p)

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 052 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. struct elev{ Es sei die nebenstehende Deklaration, die char nume[10],prenume[20]; bentzt wird, um Name, Vorname und die 2 float nota1,nota2; Noten eines Schlers zu speichern. } x; Durch welche der folgenden Anweisungen wird in der reellen Variablen m das arithmetische Mittel der Noten des Schlers, dessen Informationen in der Variablen x gespeichert werden, berechnet? (4p) a. m=(x.nota1+x.nota2)/2; b. m=(nota1+nota2)/2; c. x.m=(x.nota1+x.nota2)/2; d. m=(x,nota1+x,nota2)/2; 2. Es sei der ungerichtete Graph aus der nebenstehenden Figur. Welche ist die kleinste Anzahl von Kanten, welche ausgeschaltet werden knnen, so, dass der erhaltene Teilgraph genau 3 konnexe Bestandteile hat? (4p.) b. 4 c. 1 d. 3 a. 2 1. Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. n der nebenstehenden Sequenz werden in der x=5; 3. Variablen a die Elemente einer Matrix mit 4 Zeilen (von for (i=0;i<=3;i++) for (j=0;j<=3;j++) 0 bis 3 numeriert) und 4 Spalten (von 0 bis 3 if(i==j) numeriert), und alle anderen Variablen sind vom ganzen {a[i][j]=x; Typ. x++;} Welcher wird der Wert des Elements a[3][3], nach der Durchfhrung der nebenstehenden Sequenz von Anweisungen sein? (6p.) 4. Es sei ein Stapel, in welchem anfangs die Werte 1, 2, 3, in dieser Reihenfolge, eingefgt wurden, wie in der nebenstehenden Zeichnung. Die Operation, durch welche das Element a im Stapel eingefgt wird, wurde mit Push a bezeichnet, und die Operation, durch welche ein Element aus dem Stapel gezogen wird, wurde mit Pop bezeichnet. Stellt nach dem Modell aus der nebenstehenden Figur den Inhalt des Stapels nach jeder der folgenden Operationen dar: Push 4, Pop, Pop, Push 5. (6p) Schreibt ein C/C++ Programm, welches einen von der Tastatur eingegebenen Satz mit hchstens 100 Zeichen, in welchem die Wrter durch ein Leerzeichen getrennt sind, liest; das Programm baut auf und zeigt auf dem Bildschirm eine Folge an, in welcher nur der erste Buchstabe jedes Wortes aus dem Satz, in der Reihenfolge in der sie im Satz vorkommen, gespeichert wird, wie im Beispiel. Beispiel: Wenn der Satz Ana sustine bacalaureatul la informatica gelesen wird, dann wird Asbli angezeigt (10p.)

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 053 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. for(i=0;i<=strlen(x)-1;i=i+3) Durch die nebenstehenden Anweisungen cout<<x[i]; | printf(%c,x[i]); wird in der Variablen x eine Folge von hchstens 100 Zeichen gespeichert, und die Variable i ist vom ganzen Typ. Welche ist die maximale Anzahl von Zeichen die in der Folge x enthalten werden knnen, so, dass bei der Durchfhrung der nebenstehenden Anweisungen genau 3 Zeichen aus der Folge angezeigt werden? a. 7 b. 3 c. 9 d. 8 2. Es sei ein gerichteter Graph mit 5 Spitzen und 8 Bogen. Welche der nchsten Folgen von Zahlen knnen die ueren Grade der Spitzen des Graphs sein? (4p) a. 2, 3, 1, 1, 1 b. 2, 2, 6, 5, 1 c. 1, 0, 1, 1, 1, 1 d. 1, 1, 0, 2, 1 1. Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. n der folgenden Sequenz werden in der Variablen a die Elemente einer Matrix mit 5 Zeilen 3. (von 1 bis 5 numeriert) und 5 Spalten (von 1 bis 5 numeriert), und alle anderen Variablen sind vom ganzen Typ. Welcher Wert wird nach der Durchfhrung der Anweisungen angezeigt, wenn folgende Matrix bearbeitet wird? x=0; 1 2 3 4 2 for (i=1;i<=5;i++) 6 7 8 9 4 if(a[i][i]%2!=0) 1 2 0 4 3 x=x+a[i][6-i]; 7 2 1 4 5 cout<<x; | printf(%d,x); 1 2 3 4 5 (6p.) 4. Es sei der Baum aus der nebenstehenden Figur. Welcher ist der Vektor Tata fr diesen Baum? Wer sind die Nachfolger des Knotens 3?

5.

Schreibt ein C/C++ Programm, welches 4 von der Tastatur eingegebene, natrliche, von Null verschiedene Zahlen m, n, x und y (2<m10, 2<n20, 1x10, 1y10) und die Elemente eines bidimensionalen Feldes a mit m Zeilen, von 1 bis m numeriert, und n Spalten, von 1 bis n numeriert, liest. Das Programm tauscht die Elemente der Zeile x mit den Elementen der Zeile y des bidimensionalen feldes unter einander. Das so erhaltene bidimensionale Feld wird auf dem Bildschirm angezeigt, indem jede Zeile des Feldes einer Reihe des Bildschirms entspricht und mit einem Leerzeichen zwischen den Elementen jeder Reihe. ensteht die Beispiel: Fr m=4, n=3, x=1, y=3 und die Matrix Matrix

(10p.)
BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 054 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Es sei ein ungerichteter Graph mit 10 Spitzen, so, dass zwischen jedwelchen zwei verschiedenen Spitzen eine Kante existiert. Wie viele verschiedene Ketten der Lnge 3 gibt es zwischen der Spitze 2 und der Spitze 4? Die Lnge einer Kette ist gleich mit der Anzahl der Kanten, aus welchen sie gebildet ist. Zwei Ketten sind verschieden wenn sie sich durch wenigstens einer Kante unterscheiden. (4p) a. 90 b. 28 c. 45 d. 56 2. Es sei der gerichtete Graph aus der nebenstehenden Abbildung. Wie viele Spitzen haben den inneren Grad gleich mit dem ueren Grad? (4p)

a. 3 c. 1

b. 2 d. 4

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. strcpy(x,bac2008); 3. In der nebenstehenden Sequenz wird in der k1=strlen(x); Variablen x eine Zeichenfolge gespeichert. k2=0; Alle anderen variablen sind vom ganzen for (i=0;i<strlen(x);i++) Typus. if( x[i]>=0 && x[i]<=9) Welche Werte werden von den Variablen k2=k2+1; k1 und k2, nach der Durchfhrung der nebenstehenden Sequenz von Anweisungen, angenommen? (6p.) k=0; 4. Es seien folgende Deklarationen: for(i=0;i<=9;i++) int a[10][10],i,k; if((1-a[i][i]%3)*(2-a[i][i]%3)==0)) Welchen Wert hat die Variable k nach der k++; Durchfhrung der nebenstehenden Anweisungen, wenn a die Elemente eines bidimensionalen Feldes mit 10 Zeilen (von 0 bis 9 numeriert) und 10 Spalten (von 0 bis 9 numeriert), welches auf jeder Reihe die Zahlen 1, 2, ..., 10 in steigender Reihenfolge hat, speichert? (6p.) 5. Schreibt ein C/C++ Programm welches von der Tastatur eine natrliche Zahl n (3n10) und eine natrliche, zweistellige Zahl x, liest, und welches ein bidimensionales Feld mit n Zeilen (von 1 bis n numeriert) und n Spalten (von 1 bis n numeriert) baut, welches die Elemente von den Zeilen ungeraden Ranges gleich mit der ersten Ziffer der Zahl x und die Elemente von den Zeilen geraden Ranges gleich mit der letzten Ziffer der Zahl x hat. Das bidimensionale Feld wird auf dem Bildschirm angezeigt werden, indem jede Zeile des Feldes einer Zeile des Bildschirms entspricht, und die Elemente jeder Zeile durch ein Leerzeichen getrennt werden. 1 1 1 1 Beispiel: Wenn von der Tastatur n=4 und x=13 gelesen werden, 3 3 3 3 dann wird die nebenstehende Matrix angezeigt werden 1 1 1 1 3 3 3 3 (10p.)
BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 055 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Es sei die nebenstehende Deklaration. Welche der int x,y; folgenden Anweisungen ist aus syntaktischem Sichtpunkt } p; richtig? (4p) a. p->y=p->y+1; b. p=9; c. p.x=7; d. p++; 2. In der Variablen n wird eine natrliche, von Null verschiedene Zahl gespeichert. Welche ist die Anzahl der verschiedenen gerichteten Graphen, welche mit diesen Knoten gebildet werden knnen? Zwei gerichtete Graphen sind verschieden wenn ihre Adjazenzmatrizen verschieden sind. (4p) a. 4n*(n-1)/2 b. 3n*(n-1)/2 c. 4n*(n-1) d. 2n*(n-1)/2 Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. for (i=0;i<=8;i++) Es seien die folgenden Deklarationen: 3. if( a[i][9-i]<a[i+1][8-i]) int i,aux,a[10][10]; {aux=a[i][9-i]; Welche Werte werden nach der Durchfhrung a[i][9-i]=a[i+1][8-i]; der nebenstehenden Folge von Anweisungen a[i+1][8-i]=aux;} angezeigt werden, wenn die Zeilen und die cout<<a[0][9]<< <<a[9][0]; Kolonnen des bidimensionalen Feldes von 0 |printf(%d %d,a[0][9],a[9][0]); bis 9 numeriert werden und wenn anfangs jede Zeile des Feldes, von links nach rechts, die natrlichen Zahlen von 10 bis 1, in fallender Reihenfolge, enthlt? (6p.) 4. Es sei eine Reihe in welcher anfangs die Werte 1, 2, 3, in dieser 1 Reihenfolge, eingefgt wurden, wie in der nebenstehenden Zeichnung. Die Operation, durch welche der Wert a in der Reihe eingefgt wird, wurde mit ADD a, und die Operation, durch welche ein Element aus der Reihe gezogen wird, mit EL bezeichnet. Stellt die Reihe wie im nebenstehenden Modell dar, fr jede der Operationen: ADD 4, EL, ADD 5. (6p.) 2 3
struct punct{

5.

Schreibt ein C/C++ Programm, das von der Tastatur eine Zeichenfolge mit hchstens 100 Elementen liest und dann eine neue Zeichenfolge baut und auf dem Bildschirm anzeigt, welche aus der gespeicherten Folge erhalten wird, indem alle Zeichen, die keine Ziffern sind, ausgeschieden werden. Im Falle, dass die neue Zeichenfolge die Lnge 0 hat, wird die Botschaft ir vid angezeigt. Beispiel: Wenn von der Tastatur die Zeichenfolge Ana are 17 ani . Gelesen wird, dann ist die verlangte Folge: 17 (10p.)

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 056 Fr jede der Aufgaben 1 und 2 schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Die Variable x wird bentzt um Name, Vorname und Gehalt einer Person zu speichern. Der Name und der Vorname knnen jeweils hchstens 20 Buchstaben haben und das Gehalt ist eine natrliche, von Null verschiedene Zahl, kleiner als 30000. Welche der folgenden Deklarationen ist richtig? (4p) a. float x[3][21]; b. int x[3][21]; c. struct persoana{ d. struct persoana[ char nume[21],prenume[21]; char nume[21],prenume[21]; int sal;} x; int sal;] x;

2.

Wenn G ein ungerichteter Graph mit 4 Knoten ist, dann ist die maximale Anzahl der Kanten, welche der Graph haben kannn, gleich mit: (4p) a. 5 b. 4 c. 3 d. 6

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Es sei T ein Baum mit Wurzel. Der Baum hat 8 Knoten, von 1 bis 8 numeriert, und er ist durch folgenden Vatervektor beschrieben: (4,1,6,0,1,1,4,7). Welche sind die Bltter des Baumes? (6p.) Schreibt einen C/C++ Ausdruck, dessen Wert von Null verschieden ist, wenn und nur wenn die Variable c, vom char Typ, ein Kleinbuchstabe des englischen Alphabets ist. (6p.) Schreibt ein C/C++ Programm, welches von der Tastatur zwei natrliche Zahlen n und k (2<n<25, 0<k<n) liest und eine Matrix mit n Zeilen und n Spalten und allen Elementen gleich mit 1 oder 2 baut, so, dass die Elemente der ersten k Spalten gleich mit 1, und die Elemente der letzten n-k Spalten gleich mit 2 sind, wie im folgenden Beispiel. Das Programm zeigt auf dem Bildschirm die gebildete Matrix 1 1 1 2 2 an, so, dass einer Zeile der Matrix eine Zeile des Bildschirms 1 1 1 2 2 entspricht und die Elemente derselben Zeile durch ein 1 1 1 2 2 einziges Leerzeichen Raum getrennt sind. 1 1 1 2 2 Beispiel: fr n=5, k=3 wird die nebenstehende Matrix gebaut 1 1 1 2 2 und angezeigt: (10p.)

4. 5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 057 Fr jede der Aufgaben 1 und 2 schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Die Variable t wird bentzt, um den Wert und den Namen des Authors eines Buches zu speichern. Der Wert des Buches ist eine natrliche, hchstens dreistellige Zahl und der Name des Authors kann nicht mehr als 20 Buchstaben enthalten. Welche der folgenden Deklarationen ist richtig? (4p) struct carte{ int val;char nume;} t; struct carte{int val,nume;} t; struct carte{ int val;char nume[21];} t; struct carte{ int val[21][21];char nume;} t;

a. b. c. d. 2.

Welche der nchsten Aussagen ist wahr, fr jedwelchen ungerichteten Graph G mit 3 Knoten und 3 Kanten? (4p) b. Er hat zwei isolierte Knoten a. Er ist zusammenhngend c. Kann keine Zyklen haben d. Er hat einen isolierten Knoten

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Es sei T ein Baum mit Wurzel. Der Baum hat 8 Knoten, von 1 bis 8 numeriert und er ist durch folgenden Vatervektor beschrieben:(3,5,0,3,3,5,5,5). Welcher ist der Knoten mit den meisten direkten Nachfolger (Shne)? (6p.) Es sei die Menge der Selbstlaute {a,e,i,o,u}. Schreibt einen C/C++ Ausdruck, dessen Wert von Null verschieden ist, wenn und nur wenn die Variable c, vom char Typ, ein Selbstlaut ist. (6p.) Schreibt ein C/C++ Programm, welches von der Tastatur zwei natrliche Zahlen n und a (2<n<25, 0<a<n) liest und eine Matrix mit n Zeilen und n Spalten, von 1 bis n numeriert, mit allen Elementen gleich mit 0,1 oder 2 baut, so, dass die Elemente der Zeile a gleich mit 0, die Elemente ber der Zeile a gleich mit 1, und die Elemente unter der Zeile a gleich mit 2 sind, wie im unteren Beispiel. Das Programm zeigt auf dem Bildschirm die gebaute Matrix an, so, 1 1 1 1 1 dass einer Zeile der Matrix eine Zeile des Bildschirms entspricht und 1 1 1 1 1 die Elemente derselben Zeile durch ein einziges Leerzeichen 1 1 1 1 1 getrennt sind. 0 0 0 0 0 Beispiel: fr n=5, a=4 wird die nebenstehende Matrix gebaut und 2 2 2 2 2 angezeigt: (10p.)

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 058 Fr jede der Aufgaben 1 und 2 schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Die Variable t wird bentzt, um die Anzahl der in einer Bibliothek erhltlichen Exemplaren aus einem Buch und den Titel des betreffenden Buches zu speichern. Die Anzahl der Exemplare ist eine natrliche, hchstens zweistellige Zahl und der Titel des Buches kann nicht mehr als 20 Buchstaben beinhalten. Welche der folgenden Deklarationen ist richtig? (4p) struct carte {float nr,titlu;} t; struct carte{int nr; char titlu[21];} t; struct carte{char nr; int titlu ;} t; struct carte{long nr,titlu;} t;

a. b. c. d. 2.

Wenn G ein ungerichteter Graph mit 4 Knoten und 2 Kanten ist, dann ist die maximale Anzahl der konnexen Bestandteile welche der Graph haben kannn, gleich mit: (4p) b. 2 c. 3 d. 4 a. 1

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Es sei ein anfangs leerer Stapel, in welchem die Zahlen 1,2,3,4,5, in dieser Reihenfolge eingefgt werden. Zwei Elemente werden herausgezogen, danach werden die Zahlen 6,7 und 8 in dieser Reihenfolge eingefgt und schlielich werden noch 4 Zahlen herausgezogen. Welche Zahl befindet sich an der Spitze des Stapels am Ende dieser Operationen? (6p.) In der Variablen a wird eine Matrix mit 10 Zeilen und 10 Spalten, von 1 bis 10 gespeichert. i und j sind dabei ganze Variablen, mit Werten zwischen 1 und 10. Schreibt einen C/C++ Ausdruck, der einen von Null verschiedenen Wert annimmt, wenn und nur wenn das Element a[i][j] sich nicht auf der Hauptdiagonalen der Matrix befindet. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine Folge von hchstens 50 Zeichen (Kleinbuchstaben des englischen Alphabets, Ziffer und Leerzeichen) liest, und das die Anzahl der Zeichen aus der Folge, welche Kleinbuchstaben des englischen Alphabets sind, bestimmt, und auf dem Bildschirm anzeigt. Beispiel: Wenn die Folge: Voi lua 9 la matematica si 10 la informatica, gelesen wird, dann wird: 33 angezeigt. (10p.)

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 059 Fr jede der Aufgaben 1 und 2 schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. In der Variablen s wird eine Zeichenfolge gespeichert. Welcher der nchsten C/C++ Ausdrcke ist verschieden von Null, wenn und nur wenn die Lnge der Folge streng kleiner als 10 ist? (4p) strlen(s)<10; strlen(s,10)<0 leng(s)<10 s-0<10

a. b. c. d. 2.

Welche der folgenden Aussagen ist wahr? Jeder ungerichteter Graph mit 4 Knoten und 4 Kanten : (4p) b. hat keine Zyklen a. hat als Grade aller Knoten gerade Zahlen c. ist zusammenhngend d. ist ein Baum

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Es sei T ein Baum mit Wurzel. Der Baum hat 8 Knoten, von 1 bis 8 numeriert und ist duch folgenden Vatervektor beschrieben: (4,5,0,3,4,5,4,5). Welche sind die Bltter des Baumes? (6p.) Es sei a eine Variable in welcher eine Matrix mit 10 Linien und 10 Kolonnen, von 1 bis 10 numeriert, gespeichert wird. i und j sind zwei Variablen vom int Typ, deren Werte zwischen 1 und 10 liegen. Schreibt einen C/C++ Ausdruck, welcher von Null verschieden ist, wenn und nur wenn a[i][j] auf der vorletzten Linie der Matrix a liegt. (10p.) Schreibt ein C/C++ Programm, welches von der Tastatur eine Zeichenfolge mit hchstens 50 Elementen (Gro- und Kleinbuchstaben des englischen Alphabets, Ziffern, Punkte, Kommas und Leerzeichen) liest, und die Ziffer, welche am meisten in der gelesenen Folge vorkommt, auf dem Bildschirm anzeigt. Wenn die Folge mehrere Ziffern enthlt, welche in gleicher, maximaler Anzahl erscheinen, dann wird die kleinste von ihnen angezeigt. Wenn die Folge keine Ziffern enthlt, dann wird die Botschaft NU auf dem Bildschirm angezeigt. Beispiel: Wenn die Folge: Voi lua 9,5 la matematica 10 la informatica si 10 la romana gelesen wird, dann wird die Ziffer 0 angezeigt (weil die Ziffern 0 und 1 am hufigsten in der folge vorkommen und 0 die kleinste von ihnen ist). (10p.)

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 060 Fr jede der Aufgaben 1 und 2 schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. In der Variablen s wird eine Zeichenfolge gespeichert. Welcher der folgenden C/C++ Ausdrcke ist verschieden von Null wenn und nur wenn die Lnge der Folge eine gerade Zahl ist? (4p) a. s-2==0 b. strlen(s,2)=0 c. leng(s)%2 d. strlen(s)%2==0 Wenn G ein ungerichteter Graph mit 4 Knoten und 2 konnexen Bestandteilen ist, dann hat der Graph hchstens: (4p) b. 2 Kanten c. 3 Kanten d. eine Kante a. 4 Kanten

2.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. 4. Wenn T ein Baum mit Wurzel und 100 Knoten ist, dann bestimmt die kleinste Anzahl von Blttern die T haben kann. (6p.) Es sei a eine Matrix mit 5 Zeilen und 5 Spalten, von 1 bis 5 numeriert. In jedem Element a[i][j] (1i5, 1j5) der Matrix wird der Wert des Ausdrucks(i-1)*5+j gespeichert. Welcher ist der Wert der Summe der Elemente von der letzten Spalte der Matrix? (6p.) Schreibt ein C/C++ Programm, welches von der Tastatur eine Zeichenfolge mit hchstens 50 Elementen (Gro- und Kleinbuchstaben des englischen Alphabets, Ziffern und Leerzeichen) liest und den Kleinbuchstaben, der am hufigsten in der gelesenen Folge vorkommt, auf dem Bildschirm anzeigt. Wenn mehrere Buchstaben mit gleicher , maximaler Anzahl der Auftritte in der Folge existieren, dann wird der erste von ihnen, in alphabetischer Reihenfolge, angezeigt. Wenn die Folge keine Buchstaben enthlt, dann wird auf dem Bildschirm die Botschaft nu angezeigt. Beispiel: Wenn die Folge: mergem la munte gelesen wird, dann wird e angezeigt (weil die Buchstaben e und m am hufigsten in der Folge auftreten und e der erste Buchstabe, in alphabetischer Reihenfolge, ist) (10p.)

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 061 Fr jede der Aufgaben 1 und 2 schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Welche ist die Anzahl der konnexen Bestandteilen des ungerichteten Graphen G aus der nebenstehenden Zeichnung? (4p)

a. 6 2.

b. 1

c. 3 char s1[20]=variabila, s2[20]=varianta; if(strcmp(s1,s2)<0 && strlen(s1)<strlen(s2)) printf(%s %s,s1,s2); <<s2; else printf(%s %s,s2,s1); <<s1;

d. 2

Welche Werte werden nach der Durchfhrung der nebenstehenden Folge von Anweisungen erhalten, wenn die Variablen s1 und s2 vom Typ Zeichenfolge sind? (4p)

cout<<s1<<

cout<<s2<<

a. variabila varianta c. varianta variabila

b. Variantavariabila d. variabila variabila

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. 4. Es sei ein Baum mit Wurzel mit 100 Knoten, von 1 bis 100 numeriert. Welche ist die Anzahl der Kanten des Baumes? (6p) Es sei ein anfangs leerer Stapel, in welchem die Werte x,y,z, in dieser Reihenfolge, eingefgt wurden, und eine anfangs leere Reihe, in welcher die Werte a,b,c,d,e,f, in dieser Reihenfolge, eingefgt wurden. Welches wird das Element an der Spitze des Stapels sein, wenn alle Elemente aus der Reihe gezogen und in der Reihenfolge, in der sie gezogen werden, im Stapel eingefgt werden? (6p.) Schreibt ein C/C++ Programm, welches von der Tastatur eine natrliche Zahl n (2<n<=15) liest und eine quadratische Matrix mit n Zeilen und n Spalten baut, so, dass: - die letzte Zeile die Zahlen 1,2,3,..,n , in dieser Reihenfolge, enthlt, - die Elemente, die ber der Hauptdiagonalen liegen, gleich mit Null sind. - jedes andere Element als Summe der benachbarten Elementen, welche auf der darauf folgenden Zeile, auf derselben Spalte oder auf einer der benachbarten Spalten liegen, erhalten wird. Das Programm wird die erhaltene Matrix auf n Zeilen auf dem Bildschirm anzeigen, mit einem Leerzeichen zwischen zwei Elementen derselben Zeile. Zeigt man: Beispiel: fr n=4 27 0 0 0 (10p.) 9 18 0 0 3 6 9 0 1 2 3 4 an.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 062 Fr jede der Aufgaben 1 und 2 schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Welche der folgenden Aussagen, bezglich dem ungerichteten Graph G aus der nebenstehenden Abbildung, ist wahr? (4p)

a. Der Teilgraph von G, der durch die Ausschaltung der Kante[5,2] erhalten wird, ist ein Baum b. Der Graph enthlt keine Zyklen c. Die lngste Kette, welche nur unterschiedliche Knoten enthlt, hat die Lnge 2. d. Die Anzahl der Knoten geraden Grades ist gleich mit der Anzahl der Knoten ungeraden Grades 2. Es seien die nebenstehenden Deklarationen. Welche struct cerc {float raza; der folgenden Zuweisungen ist aus syntaktischem int x,y;}; Sichtpunkt richtig? (4p.) cerc c; a. cerc.x b. c.x c. c.cerc.x d. raza.x

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 1: 2 6 Es sei der gerichtete Graph G mit 6 Spitzen, der mit Hilfe der 3. 2: 3 nebenstehenden Adjazenzlisten definiert wird. Welche ist die Anzahl der 3: unterschiedlichen Kreise des Graphs G? Zwei Kreise sind unterschiedlich 4: 3 wenn sie sich durch wenigstens einen Bogen unterscheiden. 5: 4 6 (6p.) 6: 3 4. Es sei ein anfangs leerer Stapel S1, in welchem die Werte a,b,c,d, in dieser Reihenfolge eingefgt wurden und ein anderer, anfangs leerer Stapel S2, in welchem die Werte e,f,g,h, in dieser Reihenfolge, eingefgt wurden. Welches wird das Element an der Spitze des Stapels S1 sein, wenn alle Elemente aus dem Stapel S2 gezogen werden, und in der Reihenfolge in der sie gezogen werden, im Stapel S1 eingefgt werden? (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine Folge von hchstens 255 Zeichen, von welchen wenigstens eines ein Kleinbuchstabe des englischen Alphabets ist, liest, und auf dem Bildschirm auf einer Linie und durch ein Leerzeichen getrennt, alle Kleinbuchstaben des englischen Alphabets, welche im Text erscheinen, anzeigt. Jeder Buchstabe wird ein einziges Mal angezeigt, in der Reihenfolge seines ersten Auftrittes im Text. (10p.) Beispiel: fr den Text: Zeigt man: Calculati valoarea expresiei a l c u t i v o r e x p s an.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 063 Fr jede der Aufgaben 1 und 2 schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. a. b. c. d. 2. Es sei ein Baum G, der durch den Vatervektor T=(2,0,4,2,4,7,2) gespeichert wird. Welche der nchsten Aussagen ist wahr? (4p) Die Knoten 1,4 und 6 sind Brder. G ist zusammenhngend und durch die Ausschaltung jedwelcher Kante aus G, erhlt man einen Graph, der nicht zusammenhngend ist. Durch die Ausschaltung der Kante [6,7] erhalt man einen zusammenhngenden Teilgraph. Der Baum G hat 5 Bltter. Man nimmt ein bidimensionales Feld a, mit n Zeilen und n x=a[n][1]; Spalten, von 1 bis n numeriert, welches nur aus natrlichen for(i=n;i>=1;i--) if (x<a[i][n-i+1]) Zahlen gebildet ist, an. Was stellt der Wert der Variablen x, x=a[i][n-i+1]; nach der Durchfhrung der nebenstehenden Programmsequenz, dar? (4p) die grte Zahl von den Diagonalen der Matrix a die grte Zahl von der Nebendiagonalen der Matrix a die grte Zahl von der Hauptdiagonalen der Matrix a das grte Element der Matrix a

a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Welche der Spitzen des nebenstehenden 3. gerichteten Graphs haben den inneren Grad eine gerade Zahl? (6p.) 4. In jeder der Variablen s1 und s2 wird eine Folge von hchstens 50 Zeichen gespeichert. Schreibt die Sequenz von Anweisungen, welche die zwei Folgen, in steigender Reihenfolge ihrer Lnge, auf dem Bildschirm anzeigt. (6p.) Schreibt ein C/C++ Programm, welches von der Tastatur zwei natrliche Zahlen n und m (1n50, 1m50) liest und ein bidimensionales Feld mit n Zeilen und m Spalten, gebildet aus allen natrlichen Zahlen von 1 bis n*m, baut, wie im Beispiel. Das Programm wird das erhaltene Feld auf n Reihen auf dem Bildschirm anzeigen, indem die Elemente jeder Reihe durch ein Leerzeichen getrennt werden. Beispiel: fr n=5 und m=4 wird:
1 2 6 7 11 16 12 17

5.

angezeigt werden.

3 8 13 18 4 9 14 19 5 10 15 20

(10p.)

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 064 Fr jede der Aufgaben 1 und 2 schreibt auf dem Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Es seien die nebenstehenden Deklarationen. struct punct{float x,y;}; Welche der nchsten Zuweisungen ist syntaktisch struct fig richtig? (4p) { char tip; punct a,b,c;} fig e; a. e.fig.tip b. a.e c. e.punct.x d. e.a.x Man nimmt ein bidimensionales Feld a, mit n x=0; Spalten und n Spalten, von 1 bis n numeriert, mit for(i=1;i<=n;i++) x=x+a[i][i]; ganzen Elementen, an. Was stellt der Wert der ganzen Variablen x, nach der Durchfhrung der nebenstehenden Programmsequenz, dar? (4p) Die Summe der Elemente von der Hauptdiagonalen der Matrix a Die Summe der Elemente von der Nebendiagonalen der Matrix a Die Summe aller Elemente der Matrix a Das grte Element der Hauptdiagonalen der Matrix a

2.

a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 1: 2 3 Es sei ein ungerichteter Graph, dargestellt durch die nebenstehenden 3. Adjazenzlisten. Baut die Adjazenzmatrix des Graphen. 2: 1 3 4 (6p) 3: 1 2 4 5 4: 2 3 5 5: 3 4 4. In einem gerichteten Graph G mit 6 Spitzen, mit verschiedenen Zahlen von 1 bis 6 numeriert, gibt es einen Bogen von i zu j wenn und nur wenn i<j und j-i>1. Wie viele Spitzen des Graphs haben den inneren Grad grer als den ueren Grad? (6p.) Schreibt ein C/C++ Programm, welches einen Text mit hchstens 200 Buchstaben des englischen Alphabets, in welchem die Wrter durch einen einzigen freien raum getrennt sind, von der Tastatur liest und auf dem Bildschirm die Anzahl der Wrter aus dem gelesenen Text, die mit einem Selbstlaut anfangen oder enden, anzeigt. Im Falle dass im Text nicht solche Wrter existieren, wird auf dem Bildschirm die Botschaft NU EXISTA angezeigt. Jeder Buchstabe aus de Menge {a,A,e,E,i,I,o,O,u,U}gilt als Selbstlaut. wird auf dem Bildschirm : Beispiel: Wenn der gelesene Text: 4 Eratostene a sugerat ca anii bisecti se repeta la fiecare patru ani ist, dann angezeigt. (10p.)

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 065 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. a. b. c. d. 2. a. Es sei ein ungerichteter Graph G mit 54 Knoten und 53 Kanten. Welche der nchsten Aussagen ist wahr? (4p) G ist nicht ein Baum Wenn eine Kante aus G ausgeschaltet wird, bleibt der Graph zusammenhngend G hat keine Zyklen Der Grad eines Knotens aus G kann hchstens gleich mit 52 sein Wenn in der Variablen s vom Typ Zeichenfolge die Folge INFORMATICA gespeichert wird, dann ist der Wert von strlen(s) gleich mit? (4p) 10 b. 12 c. TRUE d. 11

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Ein Baum mit Wurzel und 8 von 1 bis 8 numerierten Knoten wird mit Hilfe des 3. Vatervektors T=(0,1,1,1,3,5,3,3)definiert. Welche sind die Brder des Knotens 7? 4. (6p.) Es sei ein anfangs leerer Stapel S1, in welchem die werte a,b,c,d,e in dieser Reihenfolge eingefgt wurden und ein anderer, anfangs leerer Stapel S2, in welchem die Werte f,g,h, in dieser Reihenfolge, eingefgt wurden. Welches wird das Element an der Spitze des Stapels S1 sein, wenn alle Elemente aus dem Stapel S2 gezogen werden, und in der Reihenfolge in der sie gezogen werden, im Stapel S1 eingefgt werden? (6p.) Schreibt ein C/C++ Programm welches von der Tastatur zwei natrliche Werte n und m (1n50, 1m50) liest und ein bidimensionales Feld mit n Zeilen und m Spalten, dessen Elemente alle natrlichen Zahlen von 1 bis n*m, sind, baut, wie im Beispiel. Das Programm wird das erhaltene Feld auf n Reihen auf dem Bildschirm anzeigen, indem die Elemente jeder Reihe durch ein Leerzeichen getrennt werden. Beispiel: fr n=4 und m=5 wird:
1 10 5 6 angezeigt werden. 11 12 13 14 15 20 19 18 17 16 2 9 3 8 4 7

5.

(10p.)

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 066 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Wie kann der erste Buchstabe aus dem Namen struct produs{ char denumire[15]; eines Produktes, dessen Kennzeichen in der int pret;}p; Variablen p aus der nebenstehenden Deklaration gespeichert sind, zugegangen werden? (4p.) b. denumire.p[0] a. produs.denumire[0] d. P->denumire[0] c. p.denumire[0] Es sei der ungerichtete Graph aus der nebenstehenden Figur. Welche ist die kleinste Anzahl von Kanten, die ausgeschaltet werden mssen, so, dass der Graph zwei konnexe Bestandteile hat? (4p.)

2.

a. 1 b. 2 c. 0 d. 3 Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Ein Baum mit Wurzel, welcher 9 Knoten, von 1 bis 9 numeriert, hat, wird durch den Vatervektor t=(2,5,5,3,0,2,4,1,1)gespeichert. Schreibt alle Vorfahren des Knotens 4. (6p.) Es sei die nebenstehende Sequenz, in welcher mat ein for(j=1;j<=5;j++) bidimensionales Feld mit 5 Zeilen und 5 Spalten, von 1 {aux=mat[x][j]; bis 5 numeriert, ist, und aux, j, x, y Variablen vom mat[x][j]=mat[y][j]; ganzen Typ sind. Wenn bekannt ist, dass jedes Element mat[y][j]=aux;} des Feldes anfangs gleich ist mit dem Rang der Zeile, auf welcher es sich befindet, dann stellt fest, welche die Elemente des Feldes mat nach der Durchfhrung der nebenstehenden Sequenz sind, wenn in der Variablen x der Wert 2 und in der Variablen y der Wert 4 gespeichert wird . (6p.) Schreibt das C/C++ Programm, welches von der Tastatur ein Wort mit hchstens 50 Zeichen, Grobuchstaben des englischen Alphabets, liest, und auf dem Bildschirm alle Prfixe des gelesenen Wortes anzeigt, jedes auf einer anderen Linie, in steigender Reihenfolge ihrer Lnge. Ein Prfix der Lnge k eines Wortes ist eine Teilfolge, gebildet aus den ersten k Zeichen des Wortes. (10p.) Beispiel: wenn das Wort BACALAUREAT gelesen wird, dann werden die Prfixe: B BA BAC BACA BACAL BACALA BACALAU BACALAUR BACALAURE BACALAUREA BACALAUREAT angezeigt.
BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic Subiectul II

4.

5.

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 067 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. Wie kann der erste Buchstabe aus dem Namen struct persoana{ einer Person, deren Kennzeichen in der daneben char nume[20],prenume[20]; deklarierten Variablen p gespeichert sind, int varsta;} p; zugegangen werden? (4p.) a. p.nume[0] b. persoana.nume[0] p->nume[0] c. d. nume.p[0] Es sei der ungerichtete Graph aus der nebenstehenden Figur. 2. Welche ist die kleinste Anzahl von Kanten die ausgeschaltet werden mssen, so, dass der Graph zwei konnexe Bestandteile hat? (4p.) 1.

a. 1

b. 0

c. 2

d. 3

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Ein Baum mit Wurzeln, mit 8 Knoten, welche von 1 bis 8 numeriert sind, wird mit Hilfe des Vatervektors t=(8,8,0,3,4,3,4,6)gespeichert. Schreibt welche die Gesamtanzahl der Nachfolger des Knotens 4 ist. (6p.) Es sei die nebenstehende Sequenz, in welcher a eine for(i=1;i<=4;i++) quadratische Matrix mit 4 Linien und 4 Kolonnen, von 1 bis for(j=1;j<=4;j++) 4 numeriert, ist, und i und j sind Variablen vom ganzen if (i<=j) a[i][j]=i Typus. Welche ist die Matrix a, die nach der Durchfhrung else a[i][j]=j; der Sequenz erhalten wird? (6p.) Schreibt das C/C++ Programm, welches von der Tastatur ein Wort mit hchstens 50 Zeichen, Grobuchstaben des englischen Alphabets, liest, und auf dem Bildschirm alle Suffixe des gelesenen Wortes anzeigt, jedes auf einer anderen Linie, in steigender Reihenfolge ihrer Lnge. Ein Suffix der Lnge k eines Wortes ist eine Teilfolge, gebildet aus den letzten k Zeichen des Wortes (10p.) Beispiel: Wenn das Wort EXAMEN gelesen wird, dann werden die Suffixe : N EN MEN AMEN XAMEN EXAMEN angezeigt werden.

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 068 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. Wie kann der erste Buchstabe aus dem Namen eines struct material{ Materials, dessen Kennzeichen in der daneben deklarierten char denumire[20]; Variablen m gespeichert sind, zugegangen werden? (4p.) int pret;} m; denumire.m[0] m->denumire[0] a. b. c. material.denumire[0] d. m.denumire[0] Es sei der ungerichtete Graph aus der nebenstehenden Figur. 2. Welche ist die kleinste Anzahl von Kanten die ausgeschaltet werden mssen, so, dass der Graph zwei konnexe Bestandteile hat? (4p.) 1.

a. 3

b. 1

c. 2

d. 0

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welcher ist der Vatervektor, der dem Baum mit Wurzel aus der nebenstehenden Figur entspricht? (6p.)

4.

Welches ist die Standardfunktion der C/C++ Programmiersprache, welche als Rckgabewert die effektive Lnge einer Zeichenfolge, die als Parameter behandelt wird, hat? (6p.) Schreibt das C/C++ Programm, welches zwei natrliche Zahlen m und n (1m50, 1n50) und m* n ganze, hchstens fnfstellige Zahlen, die Elemente eines bidimensionalen Feldes sind, von der Tastatur liest, und auf dem Bildschirm das Produkt der positiven Elemente, welche sich auf Zeilen geraden Ranges und Spalten ungeraden Ranges befinden, anzeigt. Die Numerierung der Zeilen, beziehungsweise der Spalten wird angefangen vom Wert 1 gemacht. (10p.) Beispiel: Fr m=4, n=4 und der nebenstehenden Matrix, wird der 11 -21 31 41 Wert 355 (355=5*71) angezeigt werden. 5 -61 71 -81 91 11 21 31 -11 31 -41 0

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 069 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. Wie kann der erste Buchstabe aus dem Namen struct elev{ eines Schlers, dessen Kennzeichen in der char nume[20],prenume[20]; daneben deklarierten Variablen e gespeichert int varsta;}e; sind, zugegangen werden? (4p) e->nume[0] b. e.nume[0] a. d. nume.e[0] c. elev.nume[0] Es sei der ungerichtete Graph aus der nebenstehenden Figur. 2. Welche ist die kleinste Anzahl von Kanten die ausgeschaltet werden mssen, so, dass der Graph zwei konnexe Bestandteile hat? (4p.) 1.

a. 0

b. 3

c. 2

d. 1

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welcher ist der Vatervektor, der dem Baum mit Wurzel aus der nebenstehenden Figur entspricht? (6p.)

4.

Es seien die Variablen s und t vom Typ Zeichenfolge. Schreibt eine C/C++ Anweisung, durch welche der Variablen t, die Folge, gebildet au den ersten n Zeichen von s, zugewiesen wird. (6p.)

5.

Schreibt das C/C++ Programm, welches einen natrliche Zahl n (1n50) und n* n natrliche, hchstens fnfstellige Zahlen, welche Elemente eines bidimensionalen Feldes mit n Zeilen und n Spalten sind, von der Tastatur liest und berprft, ob die Matrix eine obere Dreiecksmatrix ist. Das Programm wird die entsprechende Botschaft auf dem Bildschirm anzeigen: Este triunghiular superior, beziehungsweise Nu este triunghiular superior. Eine quadratische Matrix wird obere Dreiecksmatrix genannt, wenn alle Elemente, welche unterhalb der Hauptdiagonalen liegen, gleich mit Null sind. (10p.) 1 2 3 Beispiel: fr n=3 und der nebenstehenden Matrix wird die Botschaft: 0 5 6 Ist eine obere Dreiecksmatrix angezeigt werden 0 0 9

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 070 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. Wenn bekannt ist, dass in den Variablen var1, var2 der Name, struct elev beziehungsweise die Note je eines Schlers, in der Form gegeben { char nume[30]; float nota; durch die nebenstehende Deklaration, gespeichert werden, dann gibt an, welcher der folgenden Ausdrcke der Variablen m das }var1,var2; arithmetische Mittel der Noten der zwei Schlern zuschreibt. (4p.) b. m=var1.nota+var2.nota/2; a. m=(var1.nota+var2.nota)/2; d. m=nota(var1+var2)/2; c. m=(var1+var2).nota/2; Es sei der ungerichtete Graph aus der nebenstehenden Figur. 2. Welche ist die kleinste Anzahl von Kanten die ausgeschaltet werden mssen, so, dass der Graph zwei konnexe Bestandteile hat? (4p.) 1.

a. 0

b. 1

c. 3

d. 2

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Welcher ist der Vatervektor, der dem Baum mit Wurzel aus der nebenstehenden Figur entspricht? (6p.)

4.

Es sei s eine Variable vom Typ Zeichenfolge, die als char s[100]deklariert wird. Schreibt eine C/C++ Anweisung, welche es erlaubt, das letzte in s gespeicherte Zeichen anzuzeigen. (6p.)

5.

Schreibt das C/C++ Programm, welches von der Tastatur zwei natrliche Zahlen m und n (1m100, 1n100), eine natrliche Zahl x (1xm) und m*n natrliche, hchstens fnfstellige Zahlen, welche Elemente eines bidimensionalen Feldes a mit m Zeilen, von 1 bis m numeriert, und n Spalten, von 1 bis n numeriert, sind, von der Tastatur liest, und auf dem Bildschirm die Elemente des Feldes anzeigt, nachdem die Zeile x gelscht wurde, ohne dabei ein zustzliches Feld zu bentzen. Die Matrix, die nach der Ausschaltung der Zeile x erhalten wird, wird auf m-1 Zeilen angezeigt werden, wobei die Elemente einer Zeile durch je ein Leerzeichen getrennt werden. (10p.) Wird die Matrix Beispiel : fr m=3, n=4, x=2 und der 11 21 31 41 51 61 71 81 11 21 31 41 nebenstehenden Matrix 91 11 21 31 91 11 21 31 angezeigt

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 071 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. Welche ist die maximale Anzahl der Blattknoten, die ein Baum mit Wurzel und 15 Knoten haben kann? (4p.) a. 1 b. 15 c. 14 d. 0 2. Es sei der gerichtete Graph definiert durch 0 1 0 1 0 0 die nebenstehende Adjazenzmatrix. 1 0 1 0 0 0 Bestimmt wie viele Knoten des Graphen den 1 1 0 0 0 1 0 0 0 0 1 0 Innengrad gleich dem Aussengrad haben. (4p.) 0 0 1 0 0 1 0 0 0 0 1 0 a. 5 b. 6 c. 3 d. 4 1. Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. s1 = 0; s2 = 0; Die Variable i ist vom Datentyp ganz, und die Variable a for(i=0; i<n; i++) speichert eine Matrix mit n Zeilen und n Spalten, bezeichnet { ... } von 0 bis n-1 und ihre Elemente sind ganze Zahlen. Ersetzt mit genau zwei Zuweisungen die Auslassungspunkte aus der nebenstehenden Programmsequenz so, dass nach ihrer Durchfhrung , die ganze Variable s1 die Summe der Elemente der Hauptdiagonale der Matrix a, und die ganze Variable s2 die Summe der Elemente der Nebendiagonale der Matrix a speichern soll. (6p.) Jede der nebenstehenden deklarierten Variablen speichert Name und Note eines Schlers. Schreibt die Anweisungssequenz, durch die man von der Tastatur Name und Note fr jede der Variablen e1 und e2 einliest und dann der Name des Schlers mit der grssten Note angezeigt wird. Wenn die zwei Mittelnoten gleich sind, soll der Name des Schlers aus der Variablen e1 angezeigt werden. (6p.) struct elev{ char nume[20]; float nota; }; elev e1,e2;

4.

5.

Schreibt das C/C++ Programm, das von der Tastatur einen natrlichen Wert n (2n100) einliest , in dem Speicherraum konstruiert und dann auf dem Bildschirm anzeigt eine Matrix a mit n Zeilen und n Spalten , bezeichnet von 1 bis n. Die Matrix enthlt natrliche Zahlen in steigender Reihenfolge von 1 bis n2 geordnet und auch spaltenweise in steigender Reihenfolge geordnet. Die Spalte 1 enthlt die Zahlen von 1 bis n, die Spalte 2 die Zahlen von n+1 bis 2*n, die Spalte 3 von 2*n+1 bis 3*n und so weiter. Die Matrix wird auf dem Bildschirm angezeigt, jede Zeile der Matrix auf 1 5 9 13 je einer Zeile des Bildschirmes, die Elemente jeder Zeile sind durch je 2 6 10 14 3 7 11 15 eine Leertaste getrennt. Zum Beispiel: fr n = 4 erscheint die nebenstehende Matrix. (10p.) 4 8 12 16

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 072 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Es sei der Baum mit Wurzel definiert durch folgende Kanten: [2,4] [2,6] [5,7] [6,3] [6,8] [7,1] [7,2] [7,9]. Wie viele Ketten mit unterschiedlichen Knoten der Lnge 4 gibt es? (4p.) b. 3 c. 6 d. 5 a. 4 Die Variablen x und s speichern Folgen mit hchstens 20 Zeichen, die Variable x speichert die Folge primavara und die Variable s speichert die Folge anotimp. Was wird in der Variablen s nach der Durchfhrung der unteren Anweisung gespeichert? strncat(s, x, 5); (4p.) b. anotimpprimavara a. anotimpprima c. primavara d. prima

2.

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei ein ungerichteter Graph mit 8 Knoten, bezeichnet von 1 bis 8 und die Kanten : [1,4], [1,8], [2,1], [2,3], [3,1], [4,5], [4,7], [5,7], [6,5]. Bestimmt wie viele konnexe Teile der angegebene Graph hat, und welcher der Index des Knoten ist, der ausgelassen werden soll, sodass der dadurch entstandene Untergraph eine maximale Anzahl von konnexen Teilen hat. (6p.) 0 1 0 0 0 Es sei der gerichtete Graph mit 5 Knoten, bezeichnet von 1 bis 5, 0 0 1 1 1 definiert durch die nebenstehende Adjazenzmatrix. Bestimmt die 0 1 0 1 0 kleinste Anzahl der Bgen, die dem Graph hinzugefgt werden sollen 0 0 1 0 0 so, dass fr jedwelche 2 Knoten x und y wenigstens ein Weg von x zu 0 0 0 0 0 y existiert. (6p) Schreibt das C/C++ Programm, das von der Tastatur einen natrlichen Wert n (2n100) einliest , in dem Speicherraum konstruiert und dann auf dem Bildschirm anzeigt eine Matrix a mit n Zeilen und n Spalten, symmetrisch bezglich der Nebendiagonale. Die Elemente der Matrix sind natrliche Zahlen von 1 bis
n(n + 1) . Die Elemente, die sich ber und auf 2

4.

5.

der Nebendiagonale befinden, sind in steigender Reihenfolge zeilenweise geordnet und zwar: die erste Zeile enthlt die Zahlen von 1 bis n, die zweite Zeile enthlt die Zahlen von n + 1 bis 2*n 1 und so weiter. Die Matrix soll auf dem Bildschirm angezeigt werden , jede Zeile der Matrix auf je einer Zeile des Bildschirmes, die Elemente jeder Zeile sind durch je eine Leertaste getrennt. 1 2 3 4 Zum Beispiel: fr n = 4 erscheint die nebenstehende Matrix.. (10p.) 5 6 7 3 8 9 6 2 10 8 5 1

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 073 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Es sei der Baum mit 12 Knoten, bezeichnet von 1 bis 12, definiert durch den Vatervektor: (4, 8, 0, 3, 10, 1, 8, 3, 2, 4, 7, 10). Welcher der Knoten des Baumes hat genau ein direkter Deszendent(Sohn)? (4p.) b. c. d. 10, 1, 2, 7 a. 6, 9, 11 1, 2, 7 5, 12, 6, 9, 11 Gegeben sind die nebenstehenden struct A { int x; Deklarationen. Bestimmt den Typ des char y; unteren Ausdruckes? float z;}; x.x.y (4p) int long b. c. a. float struct B { struct A x; long y;}; B x, y;. d. char

2.

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei der gerichtete Graph mit 6 Knoten, bezeichnet von 1 bis 6, und die Bgen (1,2), (1,5), (1,6), (2,3), (4,3), (4,5), (6,5). Welche ist die kleinste Anzahl der Bgen, die dem Graph hinzugefgt werden sollen so, dass dieser wenigstens ein elementarer Zyklus der Lnge 4 enthlt? Fr den erhaltenen Graph gebt ein Beispiel fr so einen Zyklus. (6 p.) Die Variablen n, i, p und q sind vom Datentyp ganz, und die Variable a speichert eine zweidimensionale Tafel mit n Zeilen und n Spalten bezeichnet von 1 bis n (0<n<50), mit reellen Elementen. Welche Anweisungen kann man in der punktierten Zone for(i = 0; i < n; i++) der nebenstehenden Sequenz ersetzen so, dass nach {........} ihrer Durchfhrung die Elemente der Zeile q den Platz mit den Elementen der Zeile p der Matrix a (1qn, 1pn) tauschen. Wenn auch andere Variablen ntig sind, schreibt ihre Deklarationen. (6p) Es ein Text mit hchstens 255 Zeichen, bestehend aus Kleinbuchstaben des englischen Alphabetes und Leertasten in dem jedwelche zwei nebenliegende Wrter durch eine einzige Leertaste getrennt sind. Das letzte Zeichen im Text ist keine Leertaste. Schreibt das C/C++ Programm, das von der Tastatur ein, wie oben beschriebener, Text einliest und auf dem Bildschirm, die Anzahl der Wrter des Textes getrennt durch eine Leertaste und wie viele davon am Anfang ein Selbstlaut enthalten, anzeigt. (a, e, i, o oder u). Zum Beispiel: fr den nchsten Text ele sunt eleve in clasa a opta erscheint: 7 5 (10p.)

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 074 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Es sei ein Stapel in dem anfnglich folgende Elemente in der gegebenen Reihenfolge eingefhrt wurden 5, 6 und 10. Man bezeichnet mit PUSH x die Operation, durch die ein Element mit der Information x in dem Stapel eingefgt wird und mit POP die Operation, durch die ein Knoten des Stapels entfernt wird.Welches ist das Ergebnis der Durchfhrung der Sequenz PUSH 1; POP; POP; PUSH 8; PUSH 6; PUSH 5; POP; POP; (4p.) a. b. c. d.

2.

Was erscheint nach der Durchfhrung der if(strcmp(x, y) > 0) cout << x; nebenstehenden Programmsequenz, wenn else if(strcmp(x,y) < 0) cout << y; die Variable x das Wort bacalaureat else cout << imposibil; speichert und die Variable y das Wort banal speichert? (4p.) b. bacalaureat a. imposibil c. banal d. bacalaureatimposibil

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei ein Baum mit 9 Knoten , bezeichnet von 1 bis 9, mit dem Vatervektor: (8, 8, 8, 2, 6, 2, 9, 0, 2). a) Zhlt die Deszendenten des Knoten 2 auf. (3 p.) b) Wie viele Blattknoten hat dieser Baum? (3 p.) Es sei der ungerichtete Graph mit 6 Knoten, bezeichnet von 1 bis 6 und folgende Kanten: [1,3] [1,5] [2,3] [2,4] [2,6] [5,3] [6,4]. a) Welche ist die kleinste Anzahl von Kanten, die ausgelassen werden sollen so , dass der erhaltene Teilgraph ein Zyklus enthalten soll? (3 p.) b) Welche ist die kleinste Anzahl von Kanten, die aus dem am Anfang angegebenen Graph ausgelassen werden sollen so, dass der erhaltene Teilgraph genau zwei konnexe Komponenten enthalten soll? (3 p.) Schreibt das C/C++ Programm, das von der Tastatur einen natrlichen Wert n (2n100)einliest, in dem Speicherraum konstruiert und dann auf dem Bildschirm anzeigt eine Matrix a mit n Zeilen und n Spalten, bezeichnet von 1 bis n. Jede Zeile enthlt alle natrlichen Zahlen von 1 bis n , folgendermassen geordnet: auf den Zeilen mit ungeradem Rang sind die Zahlen in steigender Reihenfolge, und auf den Zeilen mit geradem Rang sind die Zahlen in fallender Reihenfolge . Die Matrix soll auf dem Bildschirm angezeigt werden , jede Zeile der Matrix 1 2 3 4 auf je einer Zeile des Bildschirmes, die Elemente jeder Zeile sind durch je 4 3 2 1 eine Leertaste getrennt. 1 2 3 4 Zum Beispiel: fr n = 4 erscheint die nebenstehende Matrix (10p.) 4 3 2 1

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 075 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Was wird nach der Durchfhrung der for(i = 0; i < strlen(x); i++) nebenstehenden Programmsequenz if(x[i] >= A && x[i] <=N) angezeigt, wenn die Variable i vom x[i] = x[i] + a-A; Datentyp ganz ist, und die Variable x cout << x; speichert anfnglich die Zeichenfolge ExAMeNe? (4p.) a. exAmeNe b. ExAmene c. EXAMENE d. examene Ein Graph ist vollstndig wenn je zwei Knoten anliegend sind. Es sei ein ungerichteter Graph mit 6 Knoten, bezeichnet von 1 bis 6, definiert durch die nebenstehenden Adjazenzlisten. Wie viele Kanten muss man in diesem Graph hinzufgen so, dass der Graph vollstndig wird? (4p.) b. 14 c. 6 1: 3 5 2: 3 4 6 3: 1 2 5 4: 2 6 5: 1 3 6: 2 4. d. 8

2.

a. 16

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei die Schlange in der anfnglich in folgender Reihenfolge die Elemente 1, 2 und 3 eingefhrt wurden. Man bezeichnet mit ADD x die Operation, durch die die Information x in der Schlange hinzugefgt wird und mit ELIM X die Operation, durch die ein Knoten aus der Schlange ausgelassen wird. Flle die Auslassungspunkte der nchsten Sequenz mit den ntigen Operationen so, dass nach der Durchfhrung der Sequenz : ADD 4; ELIM; ELIM; ... ADD 6; ... ADD 7; die Schlange die Elemente: 4, 5, 6, 7 in dieser Reihenfolge enthlt (6p.) Es sei der gerichtete Graph mit 7 Spitzen, bezeichnet von 1 bis 7, und die Bgen (1,2), (2,5), (3,2), (3,4), (3,6), (5,6), (5,7), (6,1). Welche ist die kleinste Anzahl von Bgen, die dem Graphen hinzugefgt werden sollen so, dass fr jedwelche zwei Knoten x und y aus der Menge {1,2,3,4} wenigstens ein Weg von x zu y existiert? Zhlt die Bgen , die man hinzufgen muss, auf. (6p.) Schreibt das C/C++ Programm, das von der Tastatur zwei natrliche Werte m und n (1<m, n<51) einliest, in dem Speicherraum konstruiert und dann auf dem Bildschirm ausgibt eine Matrix mit m Zeilen, bezeichnet von 1 bis m, und n Spalten, bezeichnet von 1 bis n.Die Zeilen der Matrix sind abwechselnd je zwei nur mit 0 oder nur mit 1 ausgefllt, und zwar - die Elemente der Zeile 1 und 2 sind gleich 0; - die Elemente der Zeilen 3 und 4 sind gleich 1; - die Elemente der Zeilen 5 und 6 sind gleich 0; und so weiter. Die Matrix soll auf dem Bildschirm anzeigen, jede Zeile der Matrix 0 0 0 0 0 auf je einer Zeile des Bildschirmes, die Elemente jeder Zeile sind 0 0 0 0 0 1 1 1 1 1 durch je eine Leertaste getrennt. Zum Beispiel: fr m = 7 und n = 5 erscheint die nebenstehende 1 1 1 1 1 0 0 0 0 0 Matrix. 0 0 0 0 0 (10p.) 1 1 1 1 1

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 076 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. Die Variable t speichert eine Matrix mit 5 x=0; Zeilen und 5 Spalten, bezeichnet von 0 bis for(i=0;i<5;i++) for(j=i+1;j<5;j++) 4, mit ganzen Elemente und die anderen x=x+t[i][j]; Variablen sind ganz. Die nebenstehende Programmsequenz bestimmt das Speichern in der Variablen x der Summe der Elemente, die sich folgendermassen befinden: (4p) a. ber die Hauptdiagonale, einschliesslich b. streng ber die Hauptdiagonale die Hauptdiagonale d. streng ber die Nebendiagonale c. streng unter die Hauptdiagonale 2. Es sei der gerichtete Graph mit 8 Spitzen, bezeichnet von 1 bis 8, und die Bgen (1,2), (2,3), (3,1), (4,5), (6,5), (5,7), (7,6), (7,4), (8,7). Die kleinste Anzahl von Bgen, die man hinzufgen muss so, dass fr jedwelche zwei Spitzen x und y des Graphen, wenigstens ein Weg vom Knoten x zum Knoten y existiert, ist: (4p.) b. 4 c. 0 d. 1 a. 2 Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. In einem Stapel, deren Elemente als Informationen ganze Zahlen behlt, wurden in folgender Reihenfolge die Zahlen 1,2,3,4 eingefhrt. Auf dem Stapel fhrt man folgende Operationen durch: man lsst ein Element aus, man fgt hinzu zwei Elemente mit den Werten 5 beziehungsweise 6 und dann werden drei Elemente ausgelassen. Welcher ist der gespeicherte Wert aus dem Anfangselement der Stapel nach der Durchfhrung dieser Operationen? (6p.) Welcher ist der Vatervektor fr den Baum mit 8 Knoten, bezeichnet von 1 bis 8, und die Kanten [1,5], [2,3], [3,6], [3,8], [4,6], [5,7], [6,7], wenn man als Wurzel den Knoten, der mit 6 bezeichnet ist, whlt ? (6p.) Schreibt das C/C++ Programm, das von der Tastatur ein Wort, bestehend aus hchstens 20 Buchstaben und wenigstens ein Buchstabe, einliest und auf dem Bildschirm alle Wrter anzeigt, die man durch das Lesen des Wortes durch Auslassen des ersten und des letzten Buchstaben erhlt. Die erste Bearbeitung bezieht sich auf das gelesene Wort und die nchsten auf das Wort, das man aus der vorherigen Bearbeitung erhlt. Das Auslassungsund das Anzeigeverfahren wiederholt sich, bis man das Leerwort erhlt. Jedes erhaltene Wort wird auf je einer Zeile des Bildschirmes angezeigt. Zum Beispiel: Wenn man das Wort bacalaureat liest, erscheint auf dem Bildschirm: bacalaureat acalaurea calaure alaur lau a (10p.) 1.

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 077 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Die Variable t speichert eine Matrix mit 8 Zeilen z=0; und 8 Spalten, bezeichnet von 0 bis 7, mit for(i=0;i<8;i++) for(j=0;j<i;j++) ganzen Elemente und die anderen Variablen z=z+t[i][j]; sind ganz. Die nebenstehende Programmsequenz bestimmt das Speichern in der Variablen z der Summe der Elemente, die sich folgendermassen befinden: (4p.) streng unter die Hauptdiagonale ber die Hauptdiagonale, einschliesslich die Hauptdiagonale streng ber die Hauptdiagonale streng ber die Nebendiagonale Die kleinste Anzahl der Knoten mit dem Grad 1 fr einen ungerichteten konnexen Graphen mit 21 Knoten und 20 Kanten ist: (4p.) 11 3 2 1

a. b. c. d. 2. a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. 4. Wie viele Knoten mit dem Grad 1 hat der Baum mit Wurzel, der durch den Vatervektor beschrieben ist: (5,1,4,5,0,4,3) (6 p.) In einem Stapel, deren Elemente als Informationen ganze Zahlen behlt, wurden in folgender Reihenfolge die Zahlen 5,4,3,2,1 eingefhrt. Auf dem Stapel fhrt man folgende Operationen durch: man lsst zwei Elemente aus, man fgt hinzu ein Element mit dem Wert 6 und dann werden drei Elemente ausgelassen. Welcher ist der gespeicherte Wert aus dem Anfangselement der Stapel nach der Durchfhrung dieser Operationen? (6p.)

5.

Schreibt das C/C++ Programm, das von der Tastatur ein Text mit hchstens 50 Zeichen (Kleinbuchstaben des englischen Alphabetes und Leertaste) einliest. Der Text besteht aus mehreren Wrter getrennt durch je eine Leertaste und auf dem Bildschirm wird angezeigt der Text, den man aus dem ursprnglichen Text durch das Umwandeln des ersten Buchstaben aus jedem Wort in Grossbuchstabe. Zum Beispiel : Wenn man den Text azi este examen de bacalaureat einliest ,erscheint auf dem Bildschirm Azi Este Examen De Bacalaureat. (10p.)

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 078 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. z=0; Die Variable t speichert eine Matrix mit 8 Zeilen for(i=0;i<8;i++) und 8 Spalten, bezeichnet von 0 bis 7, mit for(j=0;j<8-i;j++) ganzen Elemente und die anderen Variablen z=z+t[i][j]; sind ganz. Die nebenstehende Programmsequenz bestimmt das Speichern in der Variablen z der Summe der Elemente, die sich folgendermassen befinden: (4p.) streng unter die Nebendiagonale ber die Hauptdiagonale, einschliesslich die Hauptdiagonale ber die Nebendiagonale, einschliesslich die Nebendiagonale streng ber die Nebendiagonale Ein ungerichteter Graph hat 40 Knoten und 40 Kanten. Die hchste und die kleinste Anzahl der konnexen Komponenten des Graphen sind (4p.) 1, beziehungsweise 30 1, beziehungsweise 31 1, beziehungsweise 40 2, beziehungsweise 30

a. b. c. d. 2. a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei der gerichtete Graph mit 7 Spitzen, bezeichnet von 1 bis 7 und die Bgen (1,2) (2,3) (3,1) (4,5) (5,6) (5,7) (6,7) (7,4). Welche ist die kleinste Anzahl von Bgen, die ausgelassen werden mssen damit der Graph keine Zyklen enthalten soll? (6p.) In einer Schlange, deren Elemente als Informationen ganze Zahlen behlt, wurden in folgender Reihenfolge die Zahlen 1,2,3,4,5 eingefhrt. Auf die Schlange fhrt man folgende Operationen durch: man lsst ein Element aus, man fgt hinzu zwei Elemente mit den Werten 6 beziehungsweise 7 und dann werden zwei Elemente ausgelassen, dann fgt man hinzu ein Element mit dem Wert 8 und man lsst ein Element aus . Welcher ist der Wert des letzten ausgelassenen Elementes? (6p.) Schreibt das C/C++ Programm, das von der Tastatur ein Text mit hchstens 100 Zeichen und ein Wort mit hchstens 15 Buchstaben einliest. Auf dem Bildschirm soll die Folge anzeigt werden, die man durch das Einfgen in dem anfnglichen Text des Zeichen ? nach jedem Erscheinen des gelesenen Wortes erhlt. Die Buchstaben des Textes und des Wortes sind Kleinbuchstaben des englischen Aphabetes. Zum Beispiel wenn man von der Tastatur den Text examenul de bacalaureat si examenul de atestat und das Wort examen einliest, dann erscheint auf dem Bildschirm: examenul? de bacalaureat si examenul? de atestat. (10p.)

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 079 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Die Variable t speichert eine Matrix mit 8 Zeilen z=0; und 8 Spalten, bezeichnet von 0 bis 7, mit for(i=0;i<8;i++) for(j=7-i;j<8;j++) ganzen Elemente und die anderen Variablen z=z+t[i][j]; sind ganz. Die nebenstehende Programmsequenz bestimmt das Speichern in der Variablen z der Summe der Elemente, die sich folgendermassen befinden: (4p.) unter die Nebendiagonale, einschliesslich die Nebendiagonale ber die Hauptdiagonale, einschliesslich die Hauptdiagonale Streng die Hauptdiagonale streng ber die Nebendiagonale Es sei der gerichtete Graph mit 6 Spitzen, bezeichnet von 1 bis 6, mit der Eigenschaft dass es eine Kante gibt mit der Anfangsextremitt in der Spitze i und mit der Endextremitt in der Spitze j, wenn i Teiler von j ist. Der maximale Innengrad der Spitzen des Graphen ist: (4p.) 3 5 4 2

a. b. c. d. 2.

a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei der Baum mit 13 Knoten, bezeichnet von 1 bis 13 und die Menge der Kanten {[1,4],[2,5],[3,8],[4,7],[4,9],[4,11],[6,3], [6,10], [6,12], [5,6], [13,2], [2,9]}. Wenn man als Wurzel den Knoten 2 whlt, welcher ist der Vatervektor fr diesen Baum? (6p.) Es sei der ungerichtete Graph mit 6 Knoten, bezeichnet von 1 bis 6 und die Kanten [1,2], [1,3], [1,4], [2,3], [2,4], [3,4], [3,5], [4,5], [4,6], [5,6]. Welche ist die maximale Anzahl der Kanten, die ausgelassen werden knnen so, dass der erhaltene Teilgraph konnex bleibt? (6p.) Schreibt das C/C++ Programm, das von der Tastatur ein Text mit hchstens 100 Zeichen einliest ( Buchstaben des englischen Aphabetes und Leerzeichen ) , in dem Speicherraum konstruiert und dann auf dem Bildschirm folgendes anzeigt die Zeichenfolge, die man aus der ursprnglichen Folge durch Einfgen nach jedem Selbstlaut des Zeichen * erhlt. Man betrachtet als Selbstlaute die Buchstaben a, e, i, o, u, A, E, I, O, U. Zum Beispiel: Wenn man von der Tastatur den Text Examenul de bacalaureat einliest, erscheint auf dem Bildschirm: E*xa*me*nu*l de* ba*ca*la*u*re*a*t.(10p.)

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 080 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Fr eine Matrix t mit 8 Zeilen und 8 Spalten, z=0; bezeichnet von 0 bis 7, mit ganzen Elemente, for(i=0;i<8;i++) for(j=8-i;j<8;j++) bestimmt die nebenstehende z=z+t[i][j]; Programmsequenz das Speichern in der ganzen Variablen z der Summe aller Elemente, die sich folgendermassen befinden: (4p.) streng ber die Hauptdiagonale ber die Hauptdiagonale, einschliesslich die Hauptdiagonale ber die Nebendiagonale, einschliesslich die Nebendiagonale streng unter die Nebendiagonale Es sei der ungerichtete Graph mit 7 Knoten, bezeichnet von 1 bis 7, mit der Eigenschaft dass es eine Kante gibt mit den Extremitten in den Knoten i und beziehungsweise j wenn die Zahlen i und j dieselbe Paritt haben oder wenn i Teiler von j ist. Der maximale Grad von einem Knoten aus diesem Graph ist: (4p.) 1 7 4 6

a. b. c. d. 2.

a. b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei der gerichtete Graph mit 9 Spitzen, bezeichnet von 1 bis 9 und die Bgen (1,2) (2,3) (3,1) (4,5) (5,6) (5,7) (6,7) (7,4) (8,7) (8,9) (9,8). Welche ist die Anzahl der Spitzen, mit der Eigenschaft, dass der Innengrad gleich Aussengrad ist?(6p.) In einer Schlange, deren Elemente als Informationen ganze Zahlen behlt, wurden in folgender Reihenfolge die Zahlen 6,5,4,3,2,1 eingefhrt. Auf die Schlange fhrt man folgende Operationen durch: man lsst ein Element aus, man fgt hinzu zwei Elemente mit den Werten 6 beziehungsweise 7 und dann werden drei Elemente ausgelassen. Welche sind die letzten 3 ausgelassenen Werte? (6p.) Schreibt das C/C++ Programm, das von der Tastatur ein Wort mit hchstens 20 Buchstaben und wenigstens ein Buchstabe einliest. Es konstruiert und gibt auf dem Bildschirm das Wort, das man durch das Tauschen der Buchstaben aus der ersten Hlfte des Wortes mit denen aus der zweiten Hlfte erhlt, aus. Die Buchstaben aus jeder Hlfte bewahren die Reihenfolge des ursprnglichen Wortes. Wenn das Wort eine ungerade Anzahl von Buchstaben enthlt, bleibt der mittlere Buchstabe stehen. Zum Beispiel: Wenn man das Wort caiet einliest, erhlt man das Wort etica, und wenn man das Wort cada einliest erhlt man daca. (10p.)

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 081 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Eine Zeichenfolge nennt man palindrom, wenn die Folge, gelesen von links nach rechts, identisch mit der Folge, gelesen von rechts nach links, ist. Welcher Ausdruck in C/C++ hat den Wert 1 dann und nur dann wenn die in der Varablen s gespeicherte Zeichenfolge mit genau 3 Zeichen palindrom ist? (4p.) a. s[0]==s[1] b. s[1]==s[2] c. s[0]==s[2] d. s[1]==s[3] 0 1 1 1 1 2. Der ungerichtete Graph mit 5 Knoten, bezeichnet von 1 bis 5, ist 1 0 1 1 0 durch die nebenstehende Adiazenzmatrix dargestellt. Die maximale 1 1 0 1 0 Anzahl der Knoten, die ausgelassen werden knnen so, dass der 1 1 1 0 1 erhaltene Teilgraph 2 konnexe Komponenten hat, ist: (4p.) 1 0 0 1 0 b. 4 c. 6 d. 3 a. 5

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Schreibt in C/C++ die Anweisungssequenz, die das Tauschen der Werte zweier ganzen Variablen a und b bestimmt, ohne andere Variablen zu verwenden. Zum Beispiel: wenn am Anfang a=5 und b=7 dann nach der Durchfhrung der Sequenz haben wir a=7 und b=5. (6p.) 4. Die Variable cuv behlt ein Wort bestehend aus hchstens 25 Kleinbuchstaben des englischen Aphabetes. Schreibt eine Programmsequenz C/C++ , die auf dem Bildschirm folgendes anzeigt: der mittlere Buchstabe des Wortes, wenn dieses eine ungerade Anzahl von Zeichen hat oder die zwei mittleren Buchstaben des Wortes, wenn dieses eine gerade Anzahl von Zeichen hat. Zum Beispiel: wenn man das Wort mihai einliest, erscheint der Buchstabe h. (6p.) Schreibt das C/C++ Programm, das von der Tastatur zwei natrliche Zahlen n und m (n10, m10) einliest, dann die Elemente einer Matrix mit n Zeilen und m Spalten, unterschiedliche, ganze, hchstens vierstellige Zahlen und das die kleinste und die grsste Zahl der Matrix bestimmt und sie tauscht. Die entstandene Matrix wird auf dem Bildschirm zeilenweise ausgegeben und die Elemente der Matrix sind durch je ein Leerzeichen getrennt. (10p.) 2 24 -5 8 2 24 70 8 Erscheint die Zum Beispiel: fr 3 25 17 9 3 25 17 9 Matrix n=5, m=4 und die 4 -2 13 10 4 -2 13 10 Matrix 5 14 12 70 5 14 12 -5 6 57 36 43 6 57 36 43

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 082 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Es sei der gerichtete Graph mit den Knoten von 1 bis 5 und die Bgen (1,2), (1,5),(2,1), (2,3), (2,5), (3,4), (5,2), (5,4). Welche ist die maximale Lnge eines Weges, bestehend aus unterschiedlichen Knoten, vom Knoten 1 zum Knoten 4? (4p.) 5 a. b. 6 c. 4 d. 7 2. Es sei der Stapel in dem folgendermassen die Zahlen 1, 2 und 3 eingefhrt wurden. Welcher Wert des Stapels wird als erster ausgelassen? (4p.) e. 1 g. 3 h. jedwelcher f. 2

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Wenn die Variable s eine Zeichenfolge behlt, schreibt was nach der Durchfhrung der nebenstehenden Sequenz angezeigt wird. (6p.) strcpy(s,barba); for(i=0;i<strlen(s);i++) if(s[i]==b) s[i]=t; cout<<s; | printf(%s,s); 0 1 1 0 1 0 0 0 1 0 0 1 0 0 1 0

4.

Ein ungerichteter Graph mit Knoten von 1 bis 4 ist durch die nebenstehende Adjazenzmatrix dargestellt. Schreibt die Anzahl der Knoten, mit dem Grad eine Paarzahl und die Anzahl der Knoten mit dem Grad eine Unpaarzahl. (6p.)

5.

Schreibt das C/C++ Programm, das von der Tastatur eine natrliche, von Null verschiedene Zahl n (n10) einliest, und dann n*n ganze, unterschiedliche, hchstens vierstellige Zahlen, die die Elemente einer Matrix mit n Zeilen und n Spalten darstellen. Das Programm bestimmt die kleinste und die grsste Zahl der Hauptdiagonale, tauscht sie und dann zeigt auf dem Bildschirm die entstandene Matrix an. Jede Zeile der Matrix erscheint zeilenweise auf dem Bildschirm und die Elemente der Zeile sind durch je eine Leertaste getrennt. (10p.) 2 24 15 -8 erscheint 73 24 15 -8 Zum Beispiel: fr n=4 und die Matrix: 3 25 17 9 3 25 17 9 4 -2 73 10 4 -2 2 10 5 14 12 10 5 14 12 10

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 083 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Es sei der gerichtete Graph mit den Knoten von 1 bis 5 und die Bgen (1,2), (1,4), (2,1), (2,5), (3,2), (4,3), (5,1),(5,4). Welche ist die kleinste Anzahl von Bgen, die hinzugefgt werden knnen, damit alle Knoten sowohl den Innengrad als auch den Aussengrad eine Paarzahl haben? (4p.) b. 1 c. 0 d. 3 a. 2 2. Es sei die Schlange in die folgendermassen die Zahlen 1, 2 und 3 eingefhrt wurden. Welcher Wert der Schlange wird als erster ausgelassen? (4p.) a. 1 b. 2 c. 3 d. jedwelcher

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung:

3.

Es sei der ungerichtete Graph mit 5 Knoten, wobei die Knoten folgende Grade haben: 2,2,2,1,1. Wenn der Graph zwei konnexe Komponente hat, schreibt seine Adjazenzmatrix. (6p.) Die Variable cuv behlt ein Wort bestehend aus hchstens 25 Kleinbuchstaben des englischen Aphabetes. Schreibt eine Programmsequenz C/C++ , die auf dem Bildschirm die Selbstlaute des Wortes anzeigt in der Reihenfolge ihrer Auftritte Zum Beispiel: wenn cuv das Wort examen behlt, dann erscheint eae (6p.) Schreibt das C/C++ Programm, das von der Tastatur eine natrliche von Null verschiedene Zahl n (n10) einliest, und dann n*n ganze , unterschiedliche,hchstens vierstellige Zahlen, die die Elemente einer Matrix mit n Zeilen und n Spalten darstellen. Das Programm bestimmt die kleinste und die grsste Zahl der Nebendiagonale, tauscht sie und dann zeigt auf dem Bildschirm die entstandene Matrix an. Jede Zeile der Matrix erscheint zeilenweise auf dem Bildschirm und die Elemente der Zeile sind durch je eine Leertaste getrennt. (10p.) 2 24 15 -8 erscheint 2 24 15 17 Zum Beispiel: fr n=4 und die Matrix: 3 25 17 9 3 25 -8 9 4 -2 73 10 4 -2 73 10 5 14 12 10 5 14 12 10

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 084 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Es sei der ungerichtete Graph mit den Knoten, bezeichnet von 1 bis 6 und mit den Kanten [1,2], [1,4], [2,3], [3,5], [3,6], [4,5], [5,6]. Wie viele unterschiedliche Ketten, bestehend nur aus unterschiedlichen Knoten gibt es vom Knoten 1 zum Knoten 6 in dem gegebenen Graph? Zwei Ketten nennt man unterschiedliche Ketten, wenn sie sich durch wenigstens eine Kante unterscheiden. (4p.) a. 4 b. 2 c. 6 d. 0 2. Ein Baum mit 9 Knoten, bezeichnet von 1 bis 9, wird mit Hilfe des Vatervektors t=(9,3,4,7,3,9,0,7,2) gespeichert. Die Anzahl aller Deszendenten des Knoten 2 ist: (4p.) a. 3 b. 1 c. 0 d. 2

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei die Variable c, vom Datentyp char, die ein Buchstabe des englischen Aphabetes verschieden von z oder Z speichert. Schreibt die Programmsequenz C/C++ , die auf dem Bildschirm den Buchstaben, der ihm folgt, anzeigt. Zum Beispiel: wenn der gespeicherte Buchstabe g ist, dann erscheint auf dem Bildschirm h. (6p.) Schreibt die Programmsequenz C/C++, struct elev { char nume[40]; die auf dem Bildschirm Name, Vorname und char prenume[40]; Mittelnote eines Schlers, die in der float mediabac; nebenstehenden deklarierten Variable el }el; gespeichert sind, anzeigt. (6p.) Schreibt das C/C++ Programm, das von der Tastatur eine natrliche Zahl n (1n10) einliest und dann n*n ganze Zahlen, kleiner als 32000, die die Elemente einer Matrix mit n Zeilen und n Spalten darstellen. Es bestimmt und es zeigt an das Produkt der geraden Zahlen der Hauptdiagonale der Matrix oder die Nachricht imposibil , wenn es keine geraden Zahlen gibt. (10p.)

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 085 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Es sei der gerichtete Graph mit den Spitzen, bezeichnet von 1 bis 7 und die Bgen (1,2), (1,7), (2,3), (3,2), (3,4), (4,3), (5,4), (5,6), (6,4), (7,6). Wie viele Knoten mit gerader Aussengrad gibt es in dem Graph? (4p.) b. 2 c. 4 d. 0 a. 3 2. Ein Baum mit 9 Knoten, bezeichnet von 1 bis 9, wird mit Hife des Vatervektors t=(9,3,4,7,3,9,0,7,2) gespeichert. Die Lnge der lngsten Kette, bestehend aus unterschiedlichen Knoten, die aus der Wurzel losgeht, ist: (4p.) b. 5 c. 3 d. 4 a. 1

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: struct persoana 3. Schreibt die Programmsequenz C/C++ , { char nume[40]; die von der Tastatur Name, Vorname und char prenume[40]; Gehalt einer Person, die in der int salariu; nebenstehenden deklarierten Variable p }p; gespeichert sind, einliest. (6p.) 4. Die Variable a speichert eine Matrix Tafel, mit 4 Zeilen und 4 Spalten, die natrliche, hchstens zweistellige Zahlen speichert. Schreibt die Programmsequenz C/C++ die das Produkt der Zahlen der Hauptdiagonale der Matrix auf dem Bildschirm anzeigt. (6p.) Schreibt das C/C++ Programm, das von der Tastatur eine natrliche Zahl n (1n10) einliest und dann n2 ganze Zahlen kleiner als 32000, die die Elemente einer Matrix A mit n Zeilen und n Spalten darstellen, und am Ende n2 ganze Zahlen kleiner als 32000, die die Elemente einer Matrix B mit n Zeilen und n Spalten darstellen. Das Programm konstruiert in dem Speicherraum und zeigt an eine Matrix C, mit n Zeilen und n Spalten, die anhand der unteren Regeln konstruiert ist: - die Elemente ber die Hauptdiagonale sind gemeinsam mit denen aus der Matrix A, in denselben Positionen - die Elemente der Hauptdiagonale sind gleich mit dem kleinsten der Elemente, die sich in denselben Positionen in den Matrizen A und beziehungsweise B befinden - die Elemente unter die Hauptdiagonale sind gleich mit denen aus der Matrix B, in denselben Positionen Jede Zeile der Matrix erscheint zeilenweise auf dem Bildschirm und die Elemente der Zeile sind durch je ein Leerzeichen getrennt. (10p.) Zum Beispiel: 1 2 3 4 Erhlt man die 1 2 3 4 Und die Matrix 9 12 3 6 fr n=4 Matrix C: B: 8 2 6 5 8 2 7 8 Und die Matrix 5 6 7 8 A: 4 10 60 12 4 10 11 12 9 15 11 12 1 8 7 5 0 9 5 3 0 9 5 3

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 086 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Welche ist die Summe der Grade des ungerichteten Graphen 0 mit 4 Knoten, bezeichnet von 1 bis 4, der durch die 1 1 nebenstehende Adjazenzmatrix dargestellt ist? (4p.) 1 4 10 6 b. c. d. 1 0 1 0 1 1 1 0 0 0 0 0 8

a. 2.

a.

Welcher Wert hat die Variable s vom Datentyp Zeichenfolge nach der Durchfhrung der unteren Anweisungen? strncpy(s,strstr(examen,am),4); s[4]='\0'; (4p.) amen exam menn men b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. 4. Schreibt die Adjazenzmatrix des Baumes mit 6 Knoten, bezeichnet von 1 bis 6, definiert durch den Vatervektor: (0, 1, 1, 1, 3, 3). (6p.) In der nebenstehenden Sequenz sind i, j, m und n ganze Variablen und T ist eine Matrix bestehend aus m Zeilen und n Spalten, bezeichnet von 1 bis m, beziehungsweise von 1 bis n. Welcher ist der Wert des maximalen Elementes dieser Matrix nach der Durchfhrung der Sequenz wenn m=3 und n=5? for(i=1; i<=m; i++) for(j=1; j<=n; j++) if ((i+j)%2==0) T[i][j]=(-1)*(i+j); else T[i][j]=i+j;

5.

(6p.) Schreibt das C/C++ Programm, das von der Tastatur,eine natrliche Zahl n (1n10) einliest und dann konstruiert es in dem Speicherraum eine Matrix mit 2*n Zeilen und 2*n Spalten, bezeichnet von 1 bis 2*n so, dass wenn man nur die ungeraden Zeilen der Matrix von oben nach unten zurcklegt und jede ungerade Zeile von links nach rechts , erhlt man in streng steigender Reihenfolge alle ungeraden Zahlen aus dem Intervall [1,4*n2], und wenn man nur die geraden Zeilen der Matrix von oben nach unten zurcklegt und jede gerade Zeile von rechts nach links, erhlt man in streng steigender Reihenfolge alle geraden Zahlen aus dem Intervall [1,4*n2]. Das Programm zeigt auf dem Bildschirm die erhaltene Matrix an, je eine 1 3 5 7 Zeile der Matrix auf je einer Zeile des Bildschirmes, wobei die Elemente 8 6 4 2 jeder Zeile durch je eine Leertaste getrennt sind. 9 11 13 15 Zum Beispiel: fr n=2 erhlt man die nebenstehende Matrix. (10p.) 16 14 12 10

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 087 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Wie viele Kanten hat der ungerichtete Graph mit 6 Knoten, bezeichnet von 1 bis 6, der durch die nebenstehende Adjazenzliste dargestellt ist? (4p.) 1: 2: 3: 4: 5: 6: 2 1 2 2 2 1 d. 6 3 4 5

a. 2.

b.

c.

12

6 5 6

a. c.

Welcher Wert hat die Variable s vom Datentyp Zeichenfolge nach der Durchfhrung der unteren Anweisungen? strncpy(s,strstr("Informatica","form"),strlen("BAC08")); s[5]='\0'; (4p.) form b. forma InfoBAC d. Infor

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei ein Baum mit 6 Knoten, bezeichnet von 1 bis 6, der durch die nebenstehende Adjazenzmatrix dargestellt ist. Schreibt alle Knoten, die man als Wurzel des Baumes whlen kann so,dass dieser eine maximale Anzahl von Bltter hat. (6p.) 4. 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0

5.

In der nebenstehenden Sequenz sind i, j und n for(i=1; i<=n; i++) for(j=1; j<=n; j++) ganze Variablen und T ist eine quadratische Matrix if ((i*j)%2==0) bestehend aus n Zeilen und n Spalten, bezeichnet T[i][j]=(i*j)-n; von 1 bis n. Welche ist die Summe der Elemente unter else T[i][j]=i+j; die Hauptdiagonale (ausschliesslich die Elemente der Hauptdiagonale), nach der Durchfhrung der Sequenz wenn n=5? (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (1n20), einliest und die Elemente einer Matrix mit n Zeilen und n Spalten, die ganze Zahlen aus dem Intervall [-100,100] sind. Es soll auf dem Bildschirm das arithmetische Mittel der streng positiven Elemente der Matrix, die sich unter die Hauptdiagonale befinden, anzeigen . Zum Beispiel: fr n=4 und die nebenstehende Matrix erscheint der -1 2 Wert 2.5 0 6 (man betrachtet nur die markierten Elemente) 2 4 3 -5 (10p.) 4 5 3 1 2 0 1 -3

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 088 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Welche ist die Anzahl der Bltter des Baumes, den man durch das Auslassen der Kante [7,8]aus dem ungerichteten Graph mit 8 Knoten, bezeichnet von 1 bis 8, erhlt. Der Baum ist durch die nebenstehende Adjazenzliste dargestellt und man whlt als Wurzel den Knoten 1? (4p.) a. 2. 4 b. 8 c. 3 1: 2: 3: 4: 5: 6: 7: 8: 2 1 2 3 4 1 3 1 d. 6 8 3 4 7 5

a.

Welcher Wert hat die Variable s vom Datentyp Zeichenfolge nach der Durchfhrung der unteren Anweisungen? s=strstr(strnset("Bacalaureat",' ',strlen("2008")),"la"); (4p.) BAC2008 b. laureat c. Bacal2008 d. aur2008

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei ein Baum mit 6 Knoten, bezeichnet von 1 bis 6, der durch die nebenstehende Adjazenzmatrix dargestellt ist. Schreibt alle Knoten, die man als Wurzel des Baumes whlen kann so,dass dieser eine minimale Anzahl von Bltter hat. (6p.) 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0

4.

In der nebenstehenden Sequenz sind i, j und n ganze Variablen und T ist eine quadratische Matrix bestehend aus n Zeilen und n Spalten, bezeichnet von 1 bis n. Welche ist die Summe der Elemente der Nebendiagonale der Matrix, nach der Durchfhrung der Sequenz wenn n=5? (6p.)

for(i=1; i<=n; i++) for(j=1; j<=n; j++) if ((i*j)%2==0) T[i][j]=(i*j)-n; else T[i][j]=i+j;

5.

Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (1n20), einliest und die Elemente einer Matrix mit n Zeilen und n Spalten, die ganze Zahlen aus dem Intervall [-100,100] sind. Es soll auf dem Bildschirm das arithmetische Mittel der streng positiven Elemente der Matrix, die sich ber die Hauptdiagonale befinden, anzeigen . Zum Beispiel: fr n=4 und die nebenstehende Matrix erscheint der -1 2 -4 5 Wert 2.75 0 6 3 1 (man betrachtet nur die markierten Elemente) 2 4 2 0 (10p.) 3 -5 1 -3

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 089 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Es sei der ungerichtete Graph mit 8 Knoten, beschriftet von 1 bis 8, der durch die nebenstehenden Adjazenzlisten dargestellt ist. Zhlt die Knoten mit dem Grad 1 auf. (4p.) 1: 2: 3: 4: 5: 6: 7: 8: 3 4 5 6 3 1 2 7 1 1 8 1 3 5 d. 2 4 6 7 8

a. 2.

2 3 4 5 6

b.

2 4 7 8

c.

2 4 6

a.

Welcher Wert hat die Variable s vom Datentyp Zeichenfolge nach der Durchfhrung der unteren Anweisungen? s=strncpy(s,strstr("informatica","form"),strlen("BAC008")); s[6]='\0'; (4p.) format informat inform informBAC b. c. d.

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: Bestimmt den letzten Wert (bezeichnet mit ?) des Vatervektors (0, 1, 1, 2, 3, 3, ?) so, 3. dass der Baum mit 7 Knoten, bezeichnet von 1 bis 7, der durch dieser Vektor beschrieben ist, auf jedes Niveau n genau 2n Knoten hat, wobei der Wurzelknoten auf das Niveau n=0 sich befindet und jeder Knoten soll hchstens zwei Deszendenten haben. Schreibt die Adjazenzmatrix des definierten Baumes. (6p.) 4. In der nebenstehenden Sequenz sind i, j und n ganze Variablen und T ist eine quadratische Matrix bestehend aus n Zeilen und n Spalten, bezeichnet von 1 bis n. Welche ist die Summe der Elemente der Hauptdiagonale der Matrix, nach der Durchfhrung der Sequenz wenn n=5? for(i=1; i<=n; i++) for(j=1; j<=n; j++) if ((i*j)%2==0) T[i][j]=(i*j)/2; else T[i][j]=i+j;

5.

(6p.) Schreibt das C/C++ Programm, das von der Tastatur eine natrliche Zahl n (1n6) einliest und dann konstruiert es in dem Speicherraum eine Matrix mit n Zeilen und n Spalten, so, dass wenn man die Zeilen der Matrix von oben nach unten und von links nach rechts zurcklegt erhlt man in der ersten Zeile die ersten n Zahlen der Fibonaccifolge in steigender Reihenfolge , in der zweiten Zeile die nchsten n Zahlen der Fibonaccifolge in fallender Reihenfolge, in der dritten Zeile die nchsten n Zahlen dieser Folge in steigender Reihenfolge und so weiter . Die Elemente der Fibonaccifolge erhlt man folgendermassen: das erste Element ist 0, das zweite ist 1 und die nchsten Elemente erhlt man durch Addieren der zwei Elemente, die dem laufenden Element folgen. Die ersten 16 Elemente dieser Folge sind: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610. 0 1 1 2 Das Programm zeigt auf dem Bildschirm die erhaltene Matrix. Jede 13 8 5 3 Zeile der Matrix wird zeilenweise auf dem Bildschirm angezeigt und 21 34 55 89 die Elemente der Zeile sind durch je ein Leertaste getrennt. Zum Beispiel: fr n=4 erhlt man die nebenstehende Matrix. (10p.) 610 377 233 144

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 090 Fr jedes der Items 1 und 2 schreibt auf das Prfungsblatt den der korrekten Antwort entsprechenden Buchstaben. 1. Zhlt die Knoten mit dem Grad eine Unpaarzahl des ungerichteten Graphen mit 6 Knoten, bezeichnet von 1 bis 6 und mit den Kanten [1,6], [2,1], [2,6], [3,2], [3,4], [3,6], [4,5], [4,6], [6,5]auf. (4p.) 2 3 4 6 b. 1 3 5 c. 2 4 6 d. 1 3 5 6 Was speichert die Variable s vom Datentyp Zeichenfolge nach der Durchfhrung der unteren Anweisungen? strncpy(s,"informatica",strlen("2008")); s[strlen(2008]=\0; strcat(s,"BAC"); (4p.) info b. infoBAC c. BACinfo d. InformaticaBAC

a. 2.

a.

Schreibt auf das Prfungsblatt die Antwort fr jede Anforderung: 3. Es sei ein Baum mit 6 Knoten, bezeichnet von 1 bis 6, der durch die nebenstehende Adjazenzmatrix dargestellt ist. Schreibt alle Knoten, die man als Wurzel des Baumes whlen kann so,dass dieser eine gerade Anzahl von Bltter hat. (6p.) 4. 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0

In der nebenstehenden Sequenz sind i, j for(i=1; i<=n; i++) und n ganze Variablen und T ist eine for(j=1; j<=n; j++) if ((i+j)%3==0) quadratische Matrix bestehend aus n T[i][j]=(i+j)/3; Zeilen und n Spalten, bezeichnet von 1 bis else T[i][j]=i-j; n. Welche ist die Summe der Elemente der Nebendiagonale der Matrix, nach der Durchfhrung der Sequenz wenn n=5? (6p.) Schreibt ein C/C++ Programm, das von der Tastatur , eine natrliche Zahl n (1n20), einliest und die Elemente einer Matrix mit n Zeilen und n Spalten, die ganze Zahlen aus dem Intervall [-100,100] sind. Es soll auf dem Bildschirm die Differenz m1-m2, wo m1 das arithmetische Mittel der streng positiven Elemente der Matrix, die sich ber die Hauptdiagonale befinden ist und m2 das arithmetische Mittel der streng positiven Elemente der Matrix, die sich unter die Hauptdiagonale befinden ist, anzeigen. Zum Beispiel: fr n=4 und die nebenstehende Matrix erscheint der -1 2 -4 5 Wert 0.25 0 6 3 1 (m1=2.75, berechnet fr die Elemente, die sich ber die 2 4 2 0 Hauptdiagonale in Kstchen befinden, und m2=2.5, berechnet fr die 3 -5 1 -3 unterstrichenen Elemente). (10p.)

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 091 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. Sei ein ungerichteter Graph mit 60 Knoten und 40 Kanten. Die Summe der Grade aller Knoten ist gleich mit: (4p.) a. 120 b. 80 c. 100 d. 20 2. Ein Baum mit 11 von 1 bis 11 nummerierten Knoten wird mit Hilfe seines Vatervektors t=(2,5,5,3,0,2,4,6,6,2,3) gespeichert. Die direkten Nachfolger (Shne) des Knoten 2 sind: (4p.) b. 5 c. 6, 8 und 9 d. 3 a. 1, 6 und 10 Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Sei ein Stapel der ursprnglich in dieser Reihenfolge die Werte 1,2,3,4 enthlt. Mit 3. PUSH(x) bezeichnet man die Operation durch die der Wert x an die Spitze des Stapels eingefgt wird und POP ist die Operation durch die das Element der Spitze des Stapels herausgenommen wird. Welches ist das Element an der Spitze des Stapels nach dem Ausfhren der Operationen POP; POP; PUSH(4); PUSH(3); PUSH(5); POP; (6p.) Was wird nach dem Ausfhren der char c[]="abracadabra"; 4. nebenstehenden Programmsequenz c[4]='i'; angezeigt in der die Variable c eine for(i=4;i>=0;i--) Zeichenfolge mit maximal 20 Zeichen cout<<c[i]; | printf(%c,c[i]); speichert und die Variable i vom Typ ganz ist? (6p.) 5. Schreibt ein C/C++ Programm, das von der Tastatur zwei natrliche Werte n und m (1n50, 1m50) liest und danach n*m 0 und 1 Werte, die die Elemente einer Matrix mit n von 1 bis n nummerierten Zeilen und m von 1 bis m nummerierten Spalten darstellen. Es bestimmt und zeigt am Bildschirm die Ordnungszahl der ersten Spalte mit maximal vielen 1 Werten an. (10p.) Beispiel: fr n=5 und m=4 und nebenstehende Matrix wird 2 angezeigt. 1.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic intensiv informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 092 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1 2 3 4 1. Spitze Welcher der folgenden Bgen gehrt zu dem 2 0 2 x Innerer Grad gerichteten Graph mit 4 Spitzen, deren Grade uerer Grad 0 2 y 1 in nebenstehender Tabelle angezeigt sind. (x,yN) (4p.) b. (1,2) c. (1,4) d. (4,1) a. (2,3) 2. Die Variable s ist vom Typ Zeichenfolge und die Variablen c1 und c2 sind vom Typ char. Welcher Ausdruck hat den Wert 1 wenn und nur wenn die Zeichenfolge s die Zeichen enthlt, die in den Variablen c1 und c2 gespeichert sind? (6p.) strstr(s,c1+c2)!=0 strchr(s,c1)!=0 || strchr(s,c2)!=0 b. a. d. strchr(s,c1)*strchr(s,c2)!=0 c. strchr(strchr(s,c1),c2)!=0 Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Schreibt den Vatervektor, der dem Baum mit 6 von 1 bis 6 1: 4,6 nummerierten Knoten und nebenstehender Liste der 2: 0 direkten Nachfolger (Shne) entspricht. (6p.) 3: 1,5 4: 0 5: 0 6: 2 4. Schreibt einen logischen C/C++ Ausdruck, der die Bedingung verschlsselt, dass die Variable v aus nebenstehenden Deklarationen die Nullstrecke (die Strecke deren Ursprung und Extremitt identisch ist) reprsentiert. (4p.) struct punct { float x; float y; }; struct segment { struct punct origine; struct punct extremitate; } v; 5. Schreibt ein C/C++ Programm, das von der Tastatur die ganzen Zahlen m und n (1m50, 1n50) und die Elemente, ganze, unterschiedliche, hchstens vierstellige Zahlen, eines zweidimensionalen Feldes mit m Zeilen und n Spalten liest. Das Programm lscht die Zeile und die Spalte aus der Matrix, die das kleinste Element enthalten und zeigt das erhaltene Feld auf m-1 Bildschirmreihen an und die Elemente jeder Zeile sind durch ein Leerzeichen getrennt. (10p.) Beispiel: fr m=3 und n=4 und untenstehendes Feld: Wird am Bildschirm angezeigt: 2 7 1 4 14 6 3 14 6 12 3 9 22 5 9 22 8 5

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic intensiv informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 093

Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. Wie viele Knoten mssen mindestens aus dem nebenstehenden Graph entfernt werden, so dass der erhaltene Untergraph nicht konnex ist? (4p.) b. 0 c. 2 d. 1

a. 3 2.

In nebenstehender Deklaration speichern die Felder x und y der struct punct Struktur die kartesischen Koordinaten eines Punktes der Ebene { float x,y; xOy. Welcher der folgenden Ausdrcke hat den Wert 1 wenn und }P; nur wenn der Punkt P auf der Ox Achse liegt? (6p.) b. P.y==0 c. P.x+P.y==0 d. P.x==P.y a. P.x==0

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei der Baum aus nebenstehender Figur. Welcher Knoten muss als Wurzel gewhlt werden, so dass der entsprechende Vatervektor vier gleiche Elemente enthlt? (6p.)

4. In einer einfach verketteten Liste wird folgende Operation durchgefhrt: zwischen jedwelche zwei aufeinanderfolgende Elemente, die die Werte x und y speichern wird der grte gemeinsame Teiler der Zahlen x und y eingefgt. Wenn die Liste ursprnglich in dieser Reihenfolge die Zahlen 10,4,2,6 enthlt, bestimmt welches die maximale Anzahl von Elementen auf aufeinanderfolgenden Positionen ist, die nach dem Ausfhren der erwhnten Operation den gleichen Wert speichern. (4p.) 5. Eine Zeichenfolge s heit Schablone fr eine andere Zeichenfolge x, wenn sie aus den Zeichen der Menge {*, ?,#} gebildet ist und dieselbe Lnge wie x hat wobei * in x fr einen Vokal in s, # in x fr einen Konsonant in s und ? in x fr jedwelches Zeichen in s steht. Ein Vokal ist jeder Buchstabe der Menge {a,e,i,o,u}. Schreibt ein C/C++ Programm, das von der Tastatur zwei Zeichenfolgen gleicher Lnge mit jeweils hchstens 200 Kleinbuchstaben des englischen Alphabets liest und am Bildschirm ein gemeinsames Schablone fr beide Folgen anzeigt, die eine Mindestzahl von ?-Zeichen enthlt. Beispiel: fr die Folgen diamant und pierdut wird angezeigt #**#??# (10p.)

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 094 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. 1. 0 1 1 0 0 Der ungerichtete Graph mit 5 von 1 bis 5 nummerierten 1 0 1 0 1 Knoten wird durch nebenstehende Adjazenzmatrix gegeben. 1 1 0 1 1 Welcher der Knoten hat den grten Grad? (4p.) 0 0 1 0 1 0 1 1 1 0 4 b. 3 c. 5 d. 2 for(i=0; i<8; i++) In nebenstehender Befehlsequenz sind i, j und n for(j=0; j<8; j++) ganze Variablen und a eine Matrix mit 8 Zeilen und 8 a[i][j] = (i+j)%8; Spalten die jeweils von 0 bis 7 nummeriert sind. Welches ist die Summe der Elemente der letzten Matrixzeile nach dem Ausfhren dieser Sequenz? (4p.) 28 b. 84 c. 36 d. 21

a. 2.

a.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Ein ungerichteter Graph mit 5 von 1 bis 5 nummerierten Knoten hat die Kanten: [1,2], [1,3], [2,3], [2,5], [3,4], [3,5], [4,5]. Entfernt aus dem Graph die notwendige Kantenanzahl, so dass der erhaltene Teilgraph ein Baum ist. Wenn der so erhaltene Baum die Wurzel 5 hat, welches ist der ihm entsprechende Vatervektor? (4p.) 1: 2, 3 Ein ungerichteter Graph mit 5 von 1 bis 5 nummerierten Knoten wird 2: 1, 3, 5 durch nebenstehende Adjazenzlisten gegeben. Transformiert diesen 3: 1, 2, 4, 5 Graph in einen gerichteten Graph indem ihr jede Kante durch genau 4: 3, 5 einen Bogen so ersetzt, dass im erhaltenen gerichteten Graph von 5: 2, 3, 4 jedem Knoten x wenigstens ein Weg zu jedem beliebigen Knoten y, (xy) existiert. Schreibt die Adjazenzlisten fr den Graph den ihr konstruiert habt. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine Zeichenfolge mit hchstens 20 Zeichen liest, die den Nachnamen und Vornamen einer Person darstellt. Zwischen dem Namen und dem Vornamen befindet sich eine beliebige Anzahl von Leerzeichen (wenigstens eines). Sowohl der Name als auch der Vorname enthlt nur Buchstaben des englischen Alphabets. Das Programm zeigt am Bildschirm eine zweite Zeichenfolge an, die den Vornamen gefolgt von genau einem Leerzeichen und dem Nachnamen speichert. Beispiel: wenn die Folge: Popescu Vasile gelesen wird, dann wird folgende Folge gebaut und am Bildschirm angezeigt: Vasile Popescu (10p.)

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Thema II (30 Punkte) - Variante 095 Fr jeden der Punkte 1 und 2 schreibt auf das Prfungsblatt den der richtigen Antwort entsprechenden Buchstaben. Ein Baum mit Wurzel hat 10 von 1 bis 10 nummerierte Knoten. Wie viele Nullwerte knnen in seinem Vatervektor vorkommen? (4p.) b. genau einer a. keiner d. genau zwei c. hngt vom Aufbau des Baumes ab 2. In der nebenstehenden Befehlsequenz sind i, j und n for(i=0; i<n; i++) for(j=0; j<n; j++) ganze Variablen und a eine quadratische Matrix mit n a[i][j] = (i+j)%n; Zeilen und n Spalten, die jeweils von 0 bis n-1 nummeriert sind. Welches ist die Summe der Elemente der Nebendiagonale der Matrix a nach dem Ausfhren der Sequenz wenn n=8? (4p.) a. 8 b. 64 c. 24 d. 56 Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Sei der durch nebenstehende Adjazenzmatrix gegebene 0 1 0 0 0 3. gerichtete Graph mit 5 von 1 bis 5 nummerierten Knoten. Schreibt 0 0 1 1 1 die Lnge des lngsten Weges vom Knoten 1 zu Knoten 5 sowie 0 1 0 1 0 die Pfeile aus denen er besteht (die Lnge eines Weges ist gleich 0 0 1 0 0 mit der Anzahl der Pfeile die ihn bilden). (6p.) 0 0 0 0 0 4. Schreibt die Adjazenzlisten fr einen ungerichteten Graph mit 8 von 1 bis 8 nummerierten Knoten und folgenden Eigenschaften: - er hat drei konnexe Komponente; - er hat keine isolierten Knoten; - er hat eine maximale Kantenanzahl. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine Zeichenfolge mit hchstens 20 Zeichen liest, die den Nachnamen und Vornamen einer Person darstellt. Zwischen dem Namen und dem Vornamen befindet sich eine beliebige Anzahl von Leerzeichen (wenigstens eines). Sowohl der Name als auch der Vorname enthlt nur Kleinbuchstaben des englischen Alphabets. Das Programm zeigt am Bildschirm eine zweite Zeichenfolge an, die den ersten Buchstaben des Vornamen danach einen Punkt und genau ein Leerzeichen und danach den Nachnamen enthlt. Alle Buchstaben der angezeigten Folge werden auch Kleinbuchstaben sein. Beispiel: wenn die Folge: popescu vasile gelesen wird, dann wird folgende Folge gebaut und am Bildschirm angezeigt: v. popescu (10p.) 1.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 096 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. Welches ist die maximale Anzahl von gleichen Werten, die in einem Vatervektor vorkommen knnen, der einen Baum mit Wurzel mit 10 Knoten darstellt? (4p.) b. 10 a. hchstens 2 c. es knnen keine gleiche Werte in einem d. 9 Vatervektor erscheinen for(i=0; i<n; i++) 2. In nebenstehender Sequenz sind i, j und n ganze for(j=0; j<n; j++) Variablen und a ist eine quadratische Matrix gebildet aus a[i][j] = (i+j)%n; n Zeilen und n Spalten, von 0 bis n-1 nummeriert. Welches ist die Summe der Elemente der Hauptdiagonale aus der Matrix a, nach dem Durchfhren dieser Sequenz, wenn n=8? (4p.) a. 24 b. 64 c. 56 d. 8 1. Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei der gerichtete Graph mit 5 Knoten, beschrifte von 1 bis 5, 0 1 0 0 definiert durch nebenstehende Adjazenzmatrix. Schreibt die Bogen 0 0 1 1 aus denen ein Weg von Knoten 1 zu Knoten 5 gebildet ist, der durch 0 1 0 1 alle Knoten geht. (6p.) 0 0 1 0 0 0 0 0 4.

0 1 0 0 0

Schreibt die Adjazenzlisten fr einen ungerichteten Graph, der 8 Knoten hat, beschriftet von 1 bis 8 und der folgende Eigenschaften hat: - er ist nicht konnex; - er hat keine isolierten Knoten; - er hat eine minimale Kantenanzahl. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur zwei Folgen einliest, gebildet jede aus hchstens 20 Zeichen. Die erste Folge stellt den Namen einer Person dar und die zweite Folge stellt den Vornamen derselben Person dar. Sowohl der Name als auch der Vorname sind nur aus Buchstaben des englischen Alphabetes gebildet und jeder enthaelt mindestens einen Konsonanten. Das Programm baut im Speicher und schreibt auf dem Bildschirm eine dritte Zeichenfolge an, die die Konsononanten aus dem gelesenen Vornamen enthalten soll, in der Reihenfolge, wie diese im Vornamen vorkommen, gefolgt von genau einem Leerzeichen und dem eingelesenen Namen. Beispiel: wenn die erste eingelesene Folge Popescu ist und die zweite Vasile, dann wird die Folge Vsl Popescu gebaut und nachher am Bildschirm angezeigt. (10p.)

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 097 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. Sei ein ungerichteter Graph mit 5 Knoten und 3 Kanten. Welches ist die maximale Knotenanzahl mit Grad 1 die es in dem Graph geben kann? (6p) 2 3 4 5 b. c. d. a. 2. Sei ein Baum mit Wurzel gespeichert mit Hilfe des Vatervektors T=(2,0,1,1,1,2). Bestimmt welche der Knoten des Baumes sich auf Niveau 3 befinden, wenn die Wurzel sich auf Niveau 1 befindet? (4p) b. 1 c. 2 6 d. 1 2 6 a. 3 4 5 1.

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Sei die Variable s die die Zeichenfolge CARACATITA speichert. Welchen Wert wird s haben 3. nach dem Durchfhren unterer Sequenz? strcpy(s,strstr(s,"TI")) (6p.) 4. Sei ein Stapel in den anfangs in dieser Reihenfolge die ersten drei ungeraden Zahlen 1, 3 und 5 eingefgt wurden. Der Inhalt des Stapels ist in nebenstehender Figur dargestellt. Man bezeichnet mit PUSH x die Operation durch die man die Information x an die Spitze des Stapel einfgt und mit POP die Operation durch die man ein Element von der Spitze des Stapels herausholt. Mit dem Stapel werden genau in dieser Reihenfolge folgende vier Operationen durchgefhrt: POP; PUSH 4; PUSH 6; POP. Stellt nach dem Muster aus nebenstehender Figur den Inhalt des Stapel dar, nach jeder Operation. (4p.) Sei ein zweidimensionales Feld mit n Zeilen und m Spalten (1n50, 1m50) das ganze Zahlen mit hchstens zwei Ziffern speichert. Schreibt ein Programm in C/C++, das von der Tastatur die Werte n, m und die Elemente der Matrix einliest und das die Reihenfolge der Elemente innerhalb jeder Spalte vertauscht, wie im Beispiel. Das Programm schreibt am Bildschirm in n Zeilen die nach dem Vertauschen erhaltene Matrix an; die Elemente jeder Zeile sind durch ein Leerzeichen getrennt. (10p.) wird am Bildschirm angeschrieben: Beispiel: fr n=4, m=3 und die Matrix: 3 4 5 1 7 3 7 8 9 4 5 6 4 5 6 7 8 9 1 7 3 3 4 5

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 098 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei der gerichtete Graph G mit 5 mit 1,2,3,4,5 beschrifteten Spitzen und den Bogen (1,2), (1,3), (1,4), (2,3), (4,2), (4,5), (5,2), (2,4). Welche der folgenden Spitzen haben den ueren Grad gleich mit dem inneren Grad? (4p) b. 4 und 5 c. 1 und 2 d. 3 und 4 a. 2 und 4 Was wird angeschrieben nach dem char a[10]="Examen"; 2. Durchfhren der nebenstehenden int n=strlen(a); Programmsequenz, wenn s eine strcpy(a+1,a+n-1); Zeichenfolge und i eine ganze Variable cout<<a;| printf("%s",a); ist? (4p) a. En b. Een c. Exam d. Exn

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Schreibt den Vatervektor eines Baumes mit Wurzel, wenn man wei, dass: die Knoten des Baumes sind beschriftet mit unterschiedlichen natrlichen Zahlen 1,2,3,... die Anzahl der Knoten ist 4 oder 6; Knoten 1 ist die Wurzel; die Hlfte aller Knoten des Baumes sind vom Typ Blatt; die Anzahl der Niveaus auf denen die Knoten des Baumes verteilt sind ist gleich mit der Anzahl der Knoten vom Typ Blatt. (6p.) 4. Die Datenstruktur COLET erlaubt das Speichern zweier reeller Zahlen, die den Wert in Euro eines Postpakets darstellen, beziehungsweise das Gewicht in Kilogramm und eine Zeichenfolge, die die Stadt der Versandperson darstellt, gebildet aus hchstens 30 Zeichen. Schreibt in C/C++ die Deklaration der Struktur COLET und eine Anweisungssequenz die das Einlesen der Werte der Bestandteile der Variablen x vom Typ COLET erlaubt. Benennt suggestiv die Bestandteile der Struktur. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche, von Null verschiedene Zahl n (n50) einliest und im Speicher eine Matrix mit n Zeilen und n Spalten baut, die die ersten n2 geraden, natrliche Zahlen enthalten soll. Die erste Zeile der Matrix enthlt in dieser Reihenfolge die Werte 0, 2,.., 2n-2; die zweite Zeile enthlt in dieser Reihenfolge die Werte 2n, 2n+2,.., 4n-2; die dritte Zeile enthlt in Reihenfolge die Werte 4n, 4n+2,.., 6n-2 und die letzte Zeile enthlt in dieser Reihenfolge die Werte 2n2-2n, 2n2-2n+2,.., 2n2-2. Das Programm zeigt die gebaute Matrix am Bildschirm an, je eine Zeile 0 2 4 der Matrix in je einer Bildschirmreihe, die Elemente derselben Reihe 6 8 10 12 14 16 sind getrennt durch je ein Leerzeichen. Beispiel: fr n=3 wird die nebenstehende Matrix angeschrieben. (10p.)

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 099 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. 1. Sei ein Baum mit Wurzel, in dem jeder Knoten hchstens zwei Nachfolger hat und x ist eine natrliche Zahl (x>2). Wenn man wei, dass sich die Wurzel auf Niveau 1 befindet, dann ist die maximale Anzahl von Knoten auf dem Niveau x: (6p.) x x-1 x+1 x/2 b. 2 c. 2 d. 2 a. 2 2. Sei die Variable x die die Zeichenfolge ABAC speichert. Welche der folgenden Anweisungen fhren zu dem Anschreiben des Zeichens B? (4p) b. cout<<x[strlen(x)-1]; a. cout<<x[strlen(x)-3]; | printf("%c",x[strlen(x)-3]); | printf("%c",x[strlen(x)-1]); d. cout<<x[strlen(x)]; c. cout<<x[2]; | printf("%c",x[2]); | printf("%c",x[strlen(x)]);

Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. 3. Sei ein ungerichteter Graph mit 5 Knoten und 3 Kanten gebildet aus zwei konnexen Bestandteilen. Wenn man wei, dass nur vier der Knoten den Grad 1 haben, schreibt die Adjazenzmatrix des Graphs. (6p.) Sei eine Schlange, in die anfangs in dieser Reihenfolge die ersten drei ungeraden Zahlen 1, 3 und 5 eingefgt wurden. Der Inhalt der Schlange ist in nebenstehender Figur dargestellt. Man bezeichnet mit AD X die Operation durch die man die Information X in die Schlange einfgt und mit EL die Operation durch die man ein Element aus der Schlange herausholt. Mit der Schlange werden in genau dieser Reihenfolge die Operationen: EL; AD 4; AD 6 durchgefhrt. Stellt nach dem, aus der nebenstehenden Figur gegebenen Muster, den Inhalt der Schlange nach jeder Operation dar. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche, von Null verschiedene Zahl n (n50) einliest und im Speicher ein zweidimensionales Feld mit n Zeilen und n Spalten baut, die die ersten n natrlichen, von Null verschiedenen Zahlen enthalten soll. Die erste Zeile der Matrix enthlt in dieser Reihenfolge die Werte 1,2,...,n; die zweite Zeile enthlt in dieser Reihenfolge die Werte 2,2,3,...,n; die dritte Zeile enthlt in dieser Reihenfolge die Werte 3,3,3,4,...,n, und die letzte Zeile wird die Werte n, n,..., n enthalten. Das Programm schreibt am Bildschirm die gebaute Matrix, je eine Zeile 1 2 3 4 5 der Matrix in je einer Bildschirmreihe, die Elemente jeder Zeile werden 2 2 3 4 5 3 3 3 4 5 durch je ein Leerzeichen getrennt. Beispiel: fr n=5 wird nebenstehende Matrix angeschrieben. (10p.) 4 4 4 4 5 5 5 5 5 5

4.

5.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II

Ministerul Educaiei, Cercetrii i Tineretului Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

II. Thema (30 Punkte) - Variante 100 Fr jeden der Punkte 1 und 2, schreibt auf das Prfungsblatt den Buchstaben, welcher der richtigen Antwort entspricht. Sei der ungerichtete Graph mit 5 Knoten dessen Adjazenzmatrix alle Elemente gleich mit 1 hat, mit der Ausnahme der Elemente der Hauptdiagonale, die Null sind. Welches ist die minimale Kantenanzahl die gelscht werden knnen, so dass der erhaltene Teilgraph aus 3 konnexen Bestandteilen gebildet ist? (4p.) b. 8 c. 6 d. 7 a. 4 2. Sei die einfach verkettete Liste statisch gespeichert, in der unteren Tabelle, in der jedem Knoten der Liste je eine Spalte der Tabelle entspricht: in der ersten Reihe wird die Information aus dem betreffenden Knoten gespeichert und in der zweiten Reihe wird der Indizes der Spalte aus der Tabelle gespeichert, bei dem sich der nchste Knoten der Liste befindet oder -1 wenn es keinen nchsten Knoten gibt. Was fr Informationen werden angeschrieben nach dem Durchlaufen der Knoten, in der Reihenfolge in der sie in der Liste erscheinen, wenn der erste Knoten in der Spalte 1 gespeichert ist? (4p.) a. 1,3,5,7 b. 1,5,7,3,2 c. 1,5,7 d. 1,4,5,3,7 Schreibt auf das Prfungsblatt die Antwort fr jede der folgenden Anforderungen. Sei der Baum mit 6 Knoten, beschriftet von 1 bis 6, mit den Kanten [2,1], [2,4], [4,5], 3. [6,2], [6,3]. Schreibt alle Knoten die als Wurzel bezeichnet sind, so da jeder erhaltene Baum mit Wurzel genau 3 Bltter haben soll. (6p.) 4. Sei die Deklaration char e[20]=51+73; Welches ist die Folge gespeichert von der Variablen e nach dem Durchfhren der unteren Anweisungen? strcpy(e,strchr(e,+)+2); 5. (6p.) Schreibt ein C/C++ Programm, das von der Tastatur eine natrliche Zahl n (1n100)einliest und nachher die Elemente eines zweidimensionalen Feldes mit n Zeilen und n Spalten, die natrliche Zahlen, mit hchstens 9 Ziffern jede, speichert; das Programm schreibt am Bildschirm an die Werte aus der Matrix die streng kleiner sind als alle Elemente die direkte Nachbarn sind (aus derselben Zeile aber nebenstehender Spalte oder aus derselben Spalte aber einer nebenstehenden Zeile), wie im Beispiel. Die angeschriebenen Zahlen werden getrennt durch ein Leerzeichen. Beispiel: fr n=4 und nebenstehende Matrix werden die Zahlen: 2 0 (2 ist 5 4 7 9 direkter Nachbar von 4, 3, 6 und 9, und ist kleiner als diese, und 0 ist direkter 6 2 3 4 Nachbar von 6, 9 und 1 und ist kleiner als diese) angeschrieben. (10p.) 0 9 8 5
1 3 8 6

1.

BACALAUREAT 2008, INFORMATIC, limbajul C/C++ Specializarea Matematic-informatic

Subiectul II