zniszcz / pjc

Strona 1 / 6

1. Zakładając, że klasa B została zdefiniowana wcześniej, następująca definicja klasy A:

struct A {
    A a; // 1
    A* pa; // 2
    B b; //3
}

mogłaby być prawidłowa po skreśleniu linii:

a) 1
b) może być prawidłowa bez skreśleń
c) 3
d) 2

dowód

---

2. Spośród poniższych instrukcji:

    const int k; // a
    int k, *m = &k; // b
    int *k, m = &k; // c
    int k = 7, &m = k; // d

prawidłowe są tylko

a) b, d
b) a, c
c) a, b
d) c, d

dowód

---

3. Wykonanie poniższego fragmentu

int tab[] = {1, 2, 3, 4, 5}, *t = &tab[1];
cout << t[2] << " " << t[4];

spowoduje wydrukowanie:

a) liczb 3 i 5
b) dwóch przypadkowych wartości
c) liczby 4 i jakiejś przypadkowej wartości d) fragment wogóle się nie skompiluje

dowód

---

4. Po definicjach: int x{10}, y{15}, z{20};, wartościami wyrażeń

!(x>10),
x<=5||y<15,
x!=5&&y!=z,
x>z||x+y>=z

będą kolejno:

a) true, true, true, false
b) false, false, true, true
c) true, false, true, true
d) true, false, true, false

dowód

---

5. Jaką literę wydrukuje następujący fragment programu

const char* s = "UVWXYZ";
cout << *(&s[3]-2) << endl;

a) W
b) X
c) V
d) Y
e) U

dowód

Wytłumaczenie

1. const char* s - tablica jest wskaźnikiem
2. s[3] - chodzi o wartość czwartego elementu tablicy (X)
3. &s[3] - chodzi o adres czwartego elementu tablicy
4. &s[3]-2 - adres elementu o 2 wcześniejszego
5. *(&s[3]-2) - wartość elementu z adresu z poprzedniego punktu

---

6. Jeśli funkcja ma jeden parametr z wartością domyślną to musi to być:

a) parametr jedyny
b) taka sytuacja jest niemożliwa
c) parametr pierwszy
d) parametr ostatni

---

7. Zmienne n, pn, rn zdefiniowane są instrukcją int n=1, *pn=&n, &rn=n; a funkcja fun ma definicję

void fun(int* t[]) { cout << *t[0] << endl; }

Które z wywołań:

(1) fun(n);
(2) fun(pn);
(3) fun(&pn);
(4) fun(rn);

powiedzie się:

a) 2
b) wszystkie
c) czwarte
d) pierwsze
e) żadne z nich
f) trzecie

dowód

Wytłumaczenie

Argument int* t[] oznacza wskaźnik na wskaźnik(tablica to wskaźnik).

---

8. Po deklaracjach/definicjach:

struct Student {
    // ...
    int oceny[10];
}

Student s[20];

które z poniższych wyrażeń:

I) s.Student[4].oceny[1];
II) s.oceny[4][1];
III) s[4].oceny[1];
IV) s[4].Student.oceny[1];
V) s.Student.oceny[4][1];
VI) s.oceny[1].Student[4];
VII) Student.s[4].oceny[1];
VIII) s[4][1];

odnosi się do drugiej oceny piątego studenta:

a) II
b) IV
c) VI
d) VII
e) III
f) V
g) VIII
h) I

---

9. W następującym programie

struct Point { int x, y; };
struct Triangle { Point *A, *B, *C;};
int main() {
    Point A = {1, 2}, B = {2, 3};
    Triangle t  = {&A, &B, new Point};
    t->A->x     = t->A->y = 0;  // a
    t.A->x      = t.A->y = 0;   // b
    t->A.x      = t->A.y = 0;   // c
    t.A.x       = t.A.y = 0;    // d
}

spośród czterech ostatnich linii prawidłowa jest tylko linia

a) d
b) b
c) c
d) a

dowód

---

Strona 2 / 6

1. Niech struktura Osoba będzie zdefiniowana następująco

struct Osoba {
    char* imie;
    char* nazwisko;
    // ...
};

Napisz funkcję, która zwraca ilość liter w imieniu tej z osób reprezentowanych przez zmienne a i b, która ma dłuższe nazwisko (wolno korzystać z funkcji strlen):

int fun(Osoba& a, Osoba* b) {

	if (strlen(a.nazwisko) > strlen(b->nazwisko)) { // a ma dluzsze nazwisko
		return strlen(a.nazwisko);
	} else {
		return strlen(b->nazwisko);
	}
}

2. Napisz szablon funkcji pobierającej tablicę i jej wymiar a zwracającej referencję do najmniejszego elementu tablicy:

template <class T>
T& klopsztanga (T tab[], int n) {

	T tmp = tab[0];

	int i = 0;
	
	int index = 0;

	while ( i < n) {
		if (tab[i] < tmp) {
			tmp = tab[i];
			index = i;
		}
		i++;
	}

	return (tab[index]);
}

Strona 3 / 6

1. Po instrukcji int tab[] = {1, 2, 3, 4, 5}, *p = tab+1; wartość wyrażenia p[2] wynosi:

a) 3
b) instrukcja jest nielegalna
c) wartość ta jest nieokreślona
d) 4
e) 2

dowód

---

2. Spośród poniższych instrukcji:

const int k; // a
int k, *m = &k; // b
int *k, n = &k; // c
int k = 7, &m = k; // d

prawidłowe są tylko:

a) a, b
b) c, d
c) a, c
d) b, d

dowód

---

3. Po instrukcji int k = 7, m, *p = &k; spośród instrukcji

(1) p=&m;
(2) p=5;
(3) *p = 5;
(4) m = *p;

prawidłowe są wyłącznie:

a) 2, 3, 4
b) 1, 3
c) żadna
d) 1, 3, 4_
e) wszystkie

dowód

---

4. Wykonanie instrukcji

int n=2, *pn=&n, k=*pn+1, &rk=k;
--k;
cout << --rk << endl;

spowoduje wypisanie na ekranie:

a) liczby 2
b) fragmnet nie skompiluje się
c) liczby 1
d) adresu zmiennej rk
e) liczby 3

dowód

---

5. Zmienne n, pn, rn zdefiniowane są instrukcją int n = 1, *pn = &n, &rn = n;, a funkcja fun ma prototyp int fun(int* t[]);

Które z wywołań

(1) fun(n);
(2) fun(pn);
(3) fun(&pn);
(4) fun(rn);

może się powieść:

a) 4
b) 1
c) 2
d) 3
e) żadne z nich
f) wszystkie

dowód

---

6. Zmienne n, pn, rn zdefiniowane instrukcją int n = 1, *pn = &n, &rn = *pn;, a funkcja fun ma prototyp int fun(int*);. Które z wywołań

(1) pn = fun(n);
(2) rn = fun(*pn);
(3) rn = fun(&n);
(4) *pn = fun(*pn);
(5) n = fun(*n);

może się powieść:

a) tylko 3
b) wszystkie
c) 1 i 5
d) żadne z nich
e) 2 i 4

dowód

---

7. Po definicjach int x{10}, y{15}, z{20}; wartościami wyrażeń !(x>10), x<=5||y<15, x!=5&&y!=z, x>=z||x+y>=z będą kolejno:

a) true false true true
b) false false true true
c) true false true false
d) true true true false
e) true false false true

dowód

---

8. Jeśli funkcja ma jeden parametr z wartością domyślną to musi to być:

a) taka sytuacja jest niemożliwa
b) parametr ostatni
c) parametr jedyny
d) parametr pierwszy

---

9. Funkcja rekur zdefiniowana jest następująco

void rekur(const char* nap) {
    if (*nap != 'D') {
        rekur(nap+1);
        cout << *nap;
    }
}

Co zostanie wydrukowane po wywołaniu rekur("ABCD")?

a) CBA
b) ABCD
c) ABCDCBA
d) DCBA
e) D
f) ABC

dowód

---

10. Zakładając, że klasa B została zdefiniowana wcześniej, następująca definicja klasy A

struct A {
    A a; // 1
    A* pa; // 2
    B b; // 3
};

mogłaby być prawidłowa po skreśleniu linii:

a) 3
b) może być prawidłowa bez skreślania linii
c) 1
d) 2

dowód

---

11. Wykonanie poniższego fragmnetu

int tab[] = {1, 2, 3, 4, 5}, *t = &tab[1];
cout << t[2] << " " << t[4] << endl;

spowoduje wydrukowanie

a) dwóch przypadkowych wartości
b) liczby 4 i jakiejś przypadkowej wartości
c) liczb 3 i 5
d) fragment wogóle się nie skompiluje

dowód

---

Strona 4/6

10. Po następujących deklaracjach / definicjach int *i[10] = {0}, q = 1, *p = &q; spośród instrukcji

I) i[5] = q;
II) i[5] = &q;
III) i[5] = &p;
IV) i[5] = p;
V) p = i[0];

poprawnymi instrukcjami są tylko

a) 2, 3, 5
b) 1, 2, 5
c) 2, 5
d) 2, 4, 5

dowód

---

11. Zmienne n, pn, rn zdefiniowane są instrukcją int n = 1, *pn = &n, &rn = *pn;, a funkcja ma prototyp int fun(int&);. Które z wywołań

(1) pn = fun(n);
(2) rn = fun(*pn);
(3) rn = fun(&n);
(4) *pn = fun(*pn);
(5) n = fun(*n);

może się powieść:

a) wszystkie
b) tylko 3
c) 1 i 5
d) żadne z nich
e) 2 i 4

dowód

---

12. Po instrukcji int k = 7, m, *p = &k; spośród instrukcji

(1) p = &m;
(2) p = 5;
(3) *p = 5;
(4) m = *p;

prawidłowe są tylko:

a) 2, 3, i 4
b) 1 i 3
c) 1, 3 i 4
d) wszystkie
e) żadna

dowód

---

13. Jeżeli użyliśmy dyrektywy #include<iostream> ale nie użyliśmy using namespace std;, to do nazwy cout trzeba się odnieść poprzez:

a) std->cout
b) std::cout
c) std.cout
d) std(cout)

---

14. Funkcja rekur zdefiniowana jest następująco

void rekur(const char* nap) {
    if (*nap != 'D') {
        rekur(nap+1);
        cout << *nap;
    }
}

Co zostanie wydrukowane po wywołaniu rekur("ABCD")?

a) DCBA
b) D
c) ABCD
d) ABCDCBA
e) CBA
f) ABC

dowód

---

15. Jeśli zdefiniowana jest funkcja F o deklaracji void F(int*, int = 0, double = 0); to po

int k = 7, *pk = &k;
double x = 7, *px = &x;

spośród następujących czterech wywołań

(1) F(&k, k);
(2) F(&k);
(3) F(pk, *pk, x);
(4) F(pk, *pk, *px);

prawidłowe są tylko

a) trzy z nich
b) wszystkie cztery
c) dwa z nich
d) żadne z nich
e) jedno z nich

dowód

---

16. Po instrukcji int tab[] = {1, 2, 3, 4, 5}, *p = tab+1; wartość wyrażenia p[2] wynosi

a) 3
b) instrukcja jest nielegalna
c) 2
d) wartość ta jest nieokreślona
e) 4

dowód

---

17. Wykonanie instrukcji

int n = 2, *pn = &n, k = *pn+1, &rk = k;
--k;
cout << --rk << endl;

spowoduje wypisanie na ekranie

a) liczby 1
b) fragment się nie skompiluje
c) liczby 2
d) adresu zmiennej rk
e) liczby 3

dowód

---

18. Po następującym fragmencie programu:

int& f1(int&);
int* f2(int*);
int f3(int*);
int f4(int&);
int f5(int);
int(*f)(int*);  

możliwe jest przypisanie:

a) f=f5;
b) f=f2;
c) f=f4;
d) f=f1;
e) f=f3;

dowód

---

19. Po instrukcji double* tab = new double[10]; zakładając, że sizeof(int) == sizeof(void*) == 4; a sizeof(double) == 8; wartością sizeof(tab) jest:

a) 4
b) 40
c) 8
d) 80

Uzasadnienie

sizeof(int) == sizeof(void*) == 4; oznacza, że odpalamy program na 32bitowej maszynie.

Rozmiar wskaźnika jest 32bitowy czyli 4 bajty na tej maszynie.

---

20. Jeśli funkcja F ma deklarację void F(int& n); a k jest typu int to wywołanie tej funkcji może mieć postać:

a) F(&k);
b) F(*k);
c) F(k);
d) F(k&);
e) F(k*);

dowód

---

Strona 5 / 6

1. Struktura Interval opisuje odcinek [a, b] na osi liczbowej (a <= b)

struct Interval {
    double a, b;
    // ...
};

Napisz funkcję która pobiera dwa odcinki, przez wskaźnik i referencję, a zwraca przez wskaźnik dłuższy z nich:

const Interval* longer(const Interval* ps, const Interval& rs) {

    if ((ps->b - ps->a) > (rs.b - rs.a)) { // ps jest dłuższy
		return ps;
	} else {
		return &rs;
	}

}

2. Niech strktura Node będzie zdefiniowana następująco:

struct Node {

    int data;
    Node* next;

    // ...

};

a head będzie wskaźnikiem do pierwszego elementu listy złożonej z co najmniej dwóch obiektów struktury Node. Napisz funkcję, która zamienia dane w elementach pierwszym i ostatnim:

void fun(Node* head) {
	Node * tmp = head;

	while (tmp != NULL) {
		tmp = tmp->next;
	}

	int tmp3 = head->data;

	head->data = tmp->data;

	tmp->data = tmp3;
	
}

Strona 6 / 6

12. Jaką literę wydrukuje następujący fragment programu:

const char* s = "UVWXYZ";
cout << *(&s[3]-2) << endl;

a) W
b) X
c) V
d) Y
e) U

dowód

---

13. Po deklaracjach / definicjach:

struct Student {
    // ...
    int oceny[10];
};
Student s[20];

Które z poniszych wyrazeń odnosi się do drugiej oceny piątego studenta:

a) s.Student[4].oceny[1];
b) s.oceny[4][1];
c) s[4].oceny[1];
d) s[4].Student.oceny[1];
e) s.Student.oceny[4][1];
f) s.oceny[1].Student[4];
g) Student.s[4].oceny[1];
h) s[4][1];

---

14. Po następującym fragmencie programu:

int& f1(int&);
int* f2(int*);
int f3(int*);
int f4(int&);
int f5(int);
int(*f)(int*);

mozliwe jest przypisanie:

a) f=f4;
b) f=f5;
c) f=f2;
d) f=f3;
e) f=f1;

dowód

---

15. Po instrukcji:

double** tab = new double*[10];

zakładając, ze:

sizeof(int) = sizeof(void*) = 4;
sizeof(double) = 8;

Wartością sizeof(tab) jest: a) 8
b) 80
c) 40
d) 4

Uzasadnienie

Rozważamy architekturę 32bitową (wiadomo to ponieważ rozmiar wskaźnika inta i voida to 4), więc rozmiar wskaźnika dowolnego typu to 4.

---

16. Po następujących deklaracjach / definicjach:

int k, *p, *tab[10];

spośród instrukcji:

p       = tab[0];     // 1
tab[0]  = *p;    // 2
tab[0]  = k;     // 3
tab[0]  = &k;    // 4
tab[0]  = p;     // 5

prawidłowe mogłyby być tylko:

a) 1,3,5
b) 3,4
c) 1,5
d) 1,2
e) 1,4,5

dowód

---

17. Jeśli funkcja F ma deklarację:

void F(int& n);

a p jest typu int*, to wywołanie tej funkcji może mieć postać:

a) F(*p);
b) F(p*);
c) F(p&);
d) F(p);
e) F(&p);

Uzasadnienie

Jeżeli funkcja oczekuje referencji, to trzeba ją przekazać jako wartość pod zmienną.

---

18. W następującym programie

struct Point { int x, y; };
struct Triangle { Point *A, *B, *C; };
int main() {
    Point A     = {1,2}, B = {2,3};
    Triangle t  = {&A, &B, new Point};

    t->A->x     = t->A->Y   = 0; // (a)
    t.A->x      = t.A->y    = 0; // (b)
    t->A.x      = t->A.y    = 0; // (c)
    t.A.x       = t.A.y     = 0; // (d)
}

spośród czterech ostatnich lini prawidłowa jest tylko linia:

a) ( d )
b) ( c )
c) ( a )
d) ( b )

dowód

---

19. Jeśli zdefiniowana jest funkcja F o deklaracji

void F(int*, int = 0, double = 0);

to po

int k = 7, *pk = &k;
double x = 7, *px = &x;

Spośród następujących czterech wywołań:

F(&k,k);
F(&k);
F(pk, *pk, x);
F(pk, *pk, *px);

Prawidłowe są tylko:

a) zadne z nich
b) dwa z nich
c) trzy z nich
d) wszystkie cztery
e) jedno z nich

---

20. Jeśli użyliśmy dyrektywy

#include<iostream>

ale nie użyliśmy

using namespace std;

to do nazwy cout trzeba sie dnosic przez:

a) std->cout
b) std.cout
c) std(cout)
d) std::cout