UWAGI:
1) Wpisywanie ocen z egzaminu:
- poniedziałek 4.02.2008, godz. 15:00 (osobista obecność nie jest obowiązkowa)
- wchodzą jedynie dwie osoby, jedna reprezentuje rok A a druga rok B
3) Na zielonym tle są osoby, które uzyskały 12 punktów, czyli są tuż przed progiem. Jeśli mają zaliczenie
z laboratorium, to jako ocenę z egzaminu wpiszę im ocenę 3.0.
3) Na niebieskim tle są osoby, które uzyskały 11 punktów, czyli są nieco dalej od progu, ale jeśli mają
zaliczenie z laboratorium 3.5 lub więcej, to jako ocenę z egzaminu wpiszę im ocenę 3.0.
4) W sesji nie obowiązują terminy konsultacji. Jestem dla was dostępny w poniedziałek 4.02.2008 w
godzinach 15:00 – 17:00.
5) Jeśli ktoś nie ma zaliczenia z laboratorium, to nie może zdawać egzaminu.
6) Załączam testy egzaminacyjne. Pytania na drugiej stronie testu pochodzą z wykładów.
7) Na egzaminie dnia 16.02.2008, godz. 12:00 – 14:00, s. 201, D6 będzie:
• test
• indywidualna rozmowa ze mną
• osobiste pisanie i uruchamianie prostych programów na komputerze
przykłady:
- oblicz średnią liczb znajdujących się w tablicy
- znajdź maksymalną liczbę znajdującą się w tablicy
- wydrukuj zadane słowo od tyłu ...
STARE UWAGI:
1) Przepisuję ocenę zaliczenia z laboratorium jako egzaminacyjną od 4.5 (włącznie) i wyżej.
Przepiszę wyjątkowo także oceny 4.0 mieszczące się w górnych 25% punktów zakresu oceny 4.0 (od
75% włącznie). Stosowne listy otrzymałem od prowadzących laboratorium.
2) Jeśli ktoś ma zaliczenie zwalniające z egzaminu, a pisał egzamin „0” jako ocenę egzaminacyjną
otrzyma wyższą z ocen {zaliczenie, egzamin „0”).
Rok A
EGZ „0”
Max 28 punktów
3.0 = [13 - 15], 3.5 = [16 - 18], 4.0 = [19 - 21], 4.5 = [21 - 24], 5.0 = [25 - 27], ...6.0 = 28
EGZ „1”
Max 29 punktów
3.0 = [13 – 16), 3.5 = [16 – 19), 4.0 = [19 – 22), 4.5 = [22 – 25), 5.0 = [25 – 28), ...6.0 = [28, 29]
LP Inicjały
Nazw/Imię
Nr indeksu EGZ „0”
Pkt/Ocena
EGZ „1”
Pkt/Ocena
1
AG
212666
13 / 3.0
2
AP
212668
23 / 4.5
3
BP
212669
14 / 3.0
4
BP
212670
18 / 3.5
5
BB
212672
16 / 3.5
6
BP
212673
15 / 3.0
BM
212674
16 / 3.5
7
BT
212676
13 / 3.0
8
BK
212678
22 / 4.5
9
BS
212679
18 / 3.5
10
BS
212680
14 / 3.0
11
BK
212684
15 / 3.0
12
BB
212686
11 / 2.0
23 / 4.5
13
BM
212690
16 / 3.5
19 / 4.0
14
BA
212692
16 / 3.5
15
CP
212694
18 / 3.5
22 / 4.5
16
CM
212697
17 / 3.5
17
DA
212699
14 / 3.0
18
DM
212701
16 / 3.5
19
DB
212703
16 / 3.5
20
DA
212705
19 / 4.0
21 DW
212709
11 / 2.0
10 / 2.0
22
DJ
212711
14 / 3.0
21 / 4.0
23
FP
212713
21 / 4.0
24
GD
212718
12 / 2.0
25
GM
212722
17 / 3.5
26
GT
212724
23 / 4.5
27
GI
212726
16 / 3.5
28
JR
212728
21 / 4.0
29
JS
212730
21 / 4.0
30
JA
215780
21 / 4.0
31
JG
212733
15 / 3.0
32
JM
212735
10 / 2.0
19 / 4.0
33
KP
212737
14 / 3.0
34
KP
212739
19 / 4.0
35
KG
212741
18 / 3.5
36
KD
212743
19 / 4.0
23 / 4.5
37
KD
212751
19 / 4.0
38 KA
126800
10 / 2.0
9 / 2.0
39
LJ
212758
6 / 2.0
22 / 4.5
40
ŁM
212763
14 / 3.0
17 / 3.5
41
ŁK
212765
14 / 3.0
42
MM
212767
12 / 2.0
21 / 4.0
43
MM
212768
20 / 4.0
44
MJ
212769
20 / 4.0
MD
212771
23 / 4.5
45
MM
212775
20 / 4.0
MP
212777
22 / 4.5
MJ
212779
11 / 2.0
46
NM
212789
16 / 3.5
47
ND
212793
11 / 2.0
12 / 2.0
48
NS
221796
19 / 4.0
49
NK
212797
17 / 3.5
50
OJ
212801
17 / 3.5
51
OP
212803
11 / 2.0
19 / 4.0
52 PK
212805
17/
3.5
53
PA
212807
14 / 3.0
54
PA
212811
11 / 2.0
16 / 3.5
55
PP
212817
18 / 3.5
56
PM
213030
17 / 3.5
57
PG
211142
14 / 3.0
19 / 4.0
58
PP
212819
14 / 3.0
59
PS
212821
6 / 2.0
11/2.0
60
PR
212824
17 / 3.5
61
RS
212826
18 / 3.5
62
RB
212828
12 / 2.0
17 / 3.5
63
RW
212829
15 / 3.0
64
RG
212834
20 / 4.0
65
SS
212836
16 / 3.5
66
SA
212837
17 / 3.5
67
SA
212841
17 / 3.5
16 / 3.5
68
SM
212843
21 / 4.0
69 SD
212845
24 / 4.5
↑ 5.0
70
ST
212846
20 / 4.0
71
SB
212848
13 / 3.0
72
SB
212850
13 / 3.0
73
SS
212852
15 / 3.0
20 / 4.0
74
SP
212856
15 / 3.0
75
ŚM
212862
13 / 3.0
76
TR
212868
13 / 3.0
77
TT
212871
13 / 3.0
78 TŁ
215787
14 / 3.0
79
WM
212873
19 / 4.0
80
WD
212875
21 / 4.0
81
WD
212878
22 / 4.5
82
WM
212879
17 / 3.5
83
WM
212880
12 / 2.0
19 / 4.0
WB
212882
10 / 2.0
84
ZS
212885
17 / 3.5
85
ZJ
212888
10 / 2.0
16 / 3.5
86
ŻD
215789
14 / 3.0
Rok B
EGZ „0”
Max 27 punktów
3.0 = [12 - 14], 3.5 = [15 - 17], 4.0 = [18 - 20], 4.5 = [20 - 23], 5.0 = [24 - 26], ...6.0 = 27
Max 29 punktów
3.0 = [13 – 16), 3.5 = [16 – 19), 4.0 = [19 – 22), 4.5 = [22 – 25), 5.0 = [25 – 28), ...6.0 = [28, 29]
LP Inicjały
Nazw/Imię
Nr indeksu EGZ „0”
Pkt/Ocena
EGZ „1”
Pkt/Ocena
AC
217927
6 / 2.0
1
BJ
212671
14 / 3.0
2
BP
212681
17 / 3.5
3
BZ
212683
21 / 4.5
4
BM
212685
16 / 3.5
5
BD
212691
20 / 4.0
6
BD
212693
20 / 4.0
CW
212698
23 / 4.5
DP
212700
8 / 2.0
7
DD
212704
18 / 4.0
8 DŁ
212706
13 / 3.0
9 DŁ
212708
24 / 5.0
DW
212710
18 / 4.0
11
FM
212717
12 / 2.0
11
GP
212721
17 / 3.5
12
GM
212725
14 / 3.0
13
HA
212727
16 / 3.5
14
JB
212729
13 / 3.0
15
JM
212732
18 / 4.0
16
JK
212734
16 / 3.5
17
KB
212736
5 / 2.0
11 / 2.0
18
KK
215781
16 / 3.5
19
KM
212740
12 / 3.0
20
KA
212742
18 / 4.0
21
KP
212744
20 / 4.0
22
KS
212745
17 / 3.5
23
KF
212748
11 / 2.0
21 / 4.0
24
KT
212754
19 / 4.0
25 KM
212756
21
/4.5
26
KA
212757
14 / 3.0
16 / 3.5
27 LP
212759
10 / 2.0
10 / 2.0
28
ŁS
215784
16 / 3.5
29
ŁT
212764
16 / 3.5
30
ŁR
212766
12 / 3.0
31
MD
212772
16 / 3.5
32
MV
217922
13 / 3.0
33
MW
212774
20 / 4.0
34
MR
218374
16 / 3.5
35
MP
212778
15 / 3.5
36
MB
212780
20 / 4.0
20 / 4.0
MAN 217928
7 / 2.0
37
MM
212788
15 / 3.5
38
NN
212792
20 / 4.0
39
NG
212790
15 / 3.5
40
OP
212798
12 / 3.0
41
OW
212799
16 / 3.5
42 OC
217925
11 / 2.0
5 / 2.0
43
OM
212800
20 / 4.0
44
OK
212804
13 / 3.0
45
PA
212806
13 / 3.0
46
PA
212813
17 / 3.5
47
PP
212818
21 / 4.5
48
PM
212823
15 / 3.5
49 RŁ
212825
13 / 3.0
50
RW
212831
10 / 2.0
19 / 4.0
51
SM
212838
13 / 2.0
52
SE
212840
16 / 3.5
53
SD
212842
10 / 2.0
14 / 3.0
54
SM
212849
12 / 3.0
55
SP
212851
14 / 3.0
SB
212853
21 / 4.5
56
SB
212857
21 / 4.5
57
SM
212859
18 / 4.0
58
SJ
212861
16 / 3.5
TB
212867
12 / 2.0
59
TT
212869
20 / 4.0
60
UM
212872
12 / 3.0
15 / 3.0
61
WA
208857
18 / 4.0
62
WM
212874
20 / 4.0
WJ
212877
14 / 3.0
63
WG
212883
8 / 2.0
13 / 3.0
64
ZK
212889
15 / 3.5
65
ZM
212891
9 / 2.0
11 / 2.0
66
ŻM
212894
19 / 4.0
Nazwisko .................................................. Imię ......................... Nr indeksu ................................. Godzina .....................
1) Jeśli /bin/ls jest parametrem, /bin/cat komendą a -v opcją, to która składnia jest prawidłowa:
a) /bin/ls –v /bin/cat
c) /bin/cat –v ls
e) żadne
b) /bin/cat /bin/ls –v
d) odpowiedź a i b
2) Polecenie chmod 237 test.txt nada plikowi test.txt następujące prawa:
a)
--w--wxrwx
c)
--w-rw-rwx
e)
--rw-rwrwx
b)
--wx-wxrwx
d)
--xw-rwrwx
3) Wykonano następujące polecenie: echo 1 > plik.txt; echo 2 > plik.txt. Jaki będzie wynik polecenia cat plik.txt?
a)
1
c)
1
2
e)
1
(znak
nowej
linii)
b)
2
d)
2
1
2
4) Zaznacz jedną prawidłową odpowiedź: Zmienna PATH…
a) jest zmienną systemową, która zawiera ścieżkę do katalogu domowego użytkownika
b) jest zmienną systemową, która zawiera ścieżki do programów wykonywalnych
c) jest poleceniem systemowym pozwalającym na zmianę lokalizacji katalogu domowego
d) jest poleceniem systemowym pozwalającym na zmianę lokalizacji programów wykonywalnych
e) żadne z powyższych
5) Kod obok jest:
unsigned *a, b;
*a=&b;
a) przypisaniem wartości wskazywanej przez b do a
b) przypisaniem adresu b jako wartości a
c) błędny
d) przypisaniem adresu a adresowi b
e) przypisaniem wartości wskazywanej przez a do b
6) Na podstawie kodu int i=4/8 zmienna i ma wartość:
a)
1
b)
0
c)
0.5
d)
8
e)
4
7) Jaki jest wynik wykonania kodu: if (a=0) printf("0");
a) przypisanie a wartości 0, wypisanie 0
b) wypisanie 0 jeżeli a jest równe 0
c) przypisanie a wartości 0, brak komunikatu na konsoli
d) wypisanie 0 jeżeli a jest różne od 0
e) błąd kompilacji
8) Jaki jest wynik wykonania kodu:
i=1;
do i--; while (i>0);
a) i=0 b) i=
−1 c) błąd kompilacji d) i=1 e) nie kończące się wykonywanie pętli
9) Co pojawi się na ekranie po wykonaniu tego fragmentu kodu?
int i, j, tablica[5][5] ;
for (i=0; i<5; i++) for (j=0; j<5; j++) tablica[i][j] = i-j ;
for (i=1; i<4; i++) printf ("%i", tablica[i+1][i]) ;
a) 000 b) 11 c) 123 d) 1111 e) żadna z powyższych opcji
10) W programie zdefiniowano tablicę liczb zmiennoprzecinkowych tab[10] oraz wskaźnik na liczby
zmiennoprzecinkowe wsk, który został ustawiony na początkowy element tablicy tab. Używając tego
wskaźnika, proszę wpisać do ostatniej komórki tablicy liczbę 3.3.
a) wsk+9 = 3.3 ;
c) &(wsk+9) = 3.3 ;
e) żadna z powyższych opcji
b) wsk[9] = 3.3 ;
d) *(wsk+9) = 3.3 ;
11) Jaką instrukcją można sprawdzić, czy trzecia litera w łańcuchu znaków zapisanym w tablicy slowo[20] to litera
a?
a) if ((char) slowo[2]==a) …
c) if (slowo[2]==a) …
e) if (slowo[2]=="a") …
b) if ((ASCII) slowo[2]==a) … d) if (slowo[2]=='a') …
12) Struktura zawodnik składa się z pól nazwisko (20-elementowa tablica typu char) i wiek (typu int). Zdefiniowano
zmienną Robert typu zawodnik. W jaki sposób można wpisać nazwisko: Kubica do zmiennej Robert?
a) Robert.nazwisko = Kubica;
d) Robert->nazwisko = "Kubica";
b) Robert.nazwisko = "Kubica"
e) żadna z poprzednich opcji nie jest poprawna
c) Robert->nazwisko = Kubica;
13) Jak powinna wyglądać deklaracja najmniejszego bufora potrzebnego do poprawnego wykonania komendy:
numread = fread( bufor, sizeof(char), 6, stream);
a) char bufor[5]; b) int bufor[6]; c) char bufor[6]; d) char bufor[7]; e) int bufor[7];
14) Co poniższy kod wypisze na ekranie?
char fraza[30] = "jakas fraza";
char *wsk = &fraza[4];
printf("Literka to: %c\n", *wsk);
a)
Literka to: k
c) Literka to: s
e) Kod nic nie wypisze bo się nie skompiluje.
b)
Literka to: a
d) Literka to:
15) Jaka jest 4-bitowa reprezentacja liczby 9 w systemie dwójkowym (binarnym) pozycyjnym bez znaku?
a) 1100 b) 1010 c) 1001 d) 1000 e) 0111
16) Jakie są 4 najstarsze bity mantysy liczy zmiennoprzecinkowej (float) równej 0.75?
a) 1100 b) 0110 c) 0011 d) 0111 e) 0101
17) Które słowo pasuje do wyrażenia regularnego ‘fir*a’?
a) fira b) firma c) firra d) firaa e) firraa
18) Jaka jest minimalna liczba porównań potrzebna do znalezienia dowolnego elementu w 64-elemementowym
zbiorze uporządkowanym?
a) 64 b) 32 c) 16 d) 8 e) 6
19) Jak będzie uporządkowany następujący zbiór liczb {5, 11, 3, 9} po pierwszym etapie działania sortowania
„bąbelkowego” (po pierwszej „fali bąbli”)?
a) 3, 11, 5, 9 b) 5, 9, 3, 11 c) 5, 3, 9, 11 d) 3, 5, 11, 9 e) 5, 3, 11, 9
20) Jak będzie uporządkowany następujący zbiór liczb {5, 11, 3, 9, 7 } po pierwszym etapie działania sortowania
„szybkiego” (czyli po pierwszym „podziale” zbioru)?
a) 3, 11, 5, 9, 7 b) 3, 5, 11, 9, 7 c) 5, 7, 3, 9, 11 d) 3, 5, 7, 9, 11 e) 5, 3, 7, 9, 11
21) Podaj w jakiej kolejności zostaną wypisane liczby znajdujące się w węzłach drzewa binarnego
przedstawionego na rysunku jeśli zastosowany jest algorytm InOrder.
A
B
C
a) ABC
b) BCA
c) BAC
d) ACB
e) CBA
22) Lista posiada wskaźnik:
a) tylko początku c)
początku oraz końca
e)
żadne z poprzednich
b) tylko końca
d)
początku lub końca
23) Jak się nazywa dynamiczna struktura danych, której używa się do przekazywania wartości parametrów do
funkcji?
a) lista b) kolejka c) stos (sterta) d) drzewo e) potok
24) Jaka jest nazwa funkcji, która służy do dynamicznego przydzielania pamięci w języku C?
a) allocmem b) memalloc c) malloc d) getmem e) memory
25) Jakiego określenia należy użyć w języku C99/C++ stosunku do zmiennych związanych z urządzeniami
wejścia/wejścia (powinny być odczytywane z pamięci przy każdym użyciu)?
a) const b) register c) volatile d) takecare e) dynamic
26) Jak się formalnie po angielsku nazywa funkcja służąca do inicjalizacji wartości obiektów danej klasy w języku
C++?
a) creator b) constructor c) initializator d) builder e) setter
27) Jakiego określenia należy użyć w języku C++ w stosunku do zmiennych klasy aby były one dziedziczone tylko
przez klasy pochodne (JEDNO SŁOWO)?
.................................................................
28) Jakiego określenia używa się w języku C++ w stosunku do funkcji zewnętrznej, która ma dostęp do zmiennych
kilku klas (JEDNO SŁOWO)?
................................................................
29) Co zostanie wypisane na monitorze w wyniku wywołania funkcji jeśli z klawiatury podano TOMEK[nowa linia]?
void funkcja( void ) {
char c;
if ( (c=getchar() ) != '\n' ) { funkcja(); printf( "%c", c); }
}
................................................................
Nazwisko ...................................................... Imię ......................... Nr indeksu ................................. Godzina ...................
1) Jakie polecenie służy do bezpiecznego logowania:
a)
apropos
c)
traceroute
e)
type
b)
ping
d)
ssh
2) Polecenie chmod u=x,g=rwx,o=x test.txt nada plikowi test.txt następujące prawa:
a) -rwxrwxrwx
c) ---xrwx--x
e) -xrwx--x--
b) --wx-wxrwx
d) --xrwx--x-
3) Zawartość pliku plik2.txt
jest
Co
wyświetli polecenie cat <plik2.txt | sort | tail -3.
następująca: 2
a) b) c) d) e)
5
2
3
1
1
żadne z poprzednich
1
5
4
2
4
4
1
5
3
3
3
4) Wskaż jedno prawdziwe zakończenie zdania: Pierwsza linia #!/bin/bash w skrypcie …
a) to komentarz dla programisty, aby pamiętał, w jakim języku napisany jest skrypt
b) informuje system, jakiego środowiska użyć do uruchomienia skryptu
c)
wskazuje
ścieżkę do katalogu z poleceniami, do których odwołuje się skrypt
d)
wskazuje
ścieżkę do katalogu z funkcjami bibliotecznymi
e)
żadne z powyższych
5) Aby skompilować program test.c do pliku test należy wpisać w linii poleceń:
a) gcc test test.c -o
c) gcc test -o test.c
e) test.c gcc test
b) gcc test.c -o test
d) gcc test.c
6) Na podstawie kodu float f=5/4 zmienna f ma wartość:
a)
1
b)
2
c)
1.25
d)
5
e)
4
7) Jaki jest wynik wykonania kodu: char c=‘a’; printf(”%d”, c);
a) wypisuje adres zmiennej c
b) wypisuje znak zapisany w zmiennej c
c) powoduje błąd
d) wypisuje kod ASCII znaku w zmiennej c
e) wypisuje pozycję w alfabecie angielskim litery zapisanej w zmiennej c
8) Jaki jest wynik wykonania kodu: for (i=0; i<3; i++);
a) i=0 b) i=2
c) i bez określonej wartości
d) i=3
e) błąd kompilacji
9) Po wykonaniu poniższego fragmentu kodu, pięć pierwszych elementów tablicy array to:
int i, array[20], a=-1 ;
for (i=0; i<20; i++) array[i] = i-a;
a) 1, 2, 3, 4 i 5
c) 0, 1, 2, 3 i 4
e) żadna z powyższych opcji
b) –1, -2, -3, -4 i -5
d) –1, 0, 1, 2 i 3
10) W programie zdefiniowano tablicę liczb zmiennoprzecinkowych tab[10] oraz wskaźnik na liczby
zmiennoprzecinkowe wsk. W jaki sposób można ustawić ten wskaźnik na ostatni element tablicy tab?
a) wsk = tab[10] ;
c) wsk = tab[9] ;
e) wsk = &tab[10] ;
b) wsk = tab+10 ;
d) wsk = tab+9 ;
11) Jak wypisać na ekran kod ASCII znaku znajdującego się w zmiennej litera?
a) printf ("%i", (ASCII) litera);
c) printf ("%i", (int) litera) ;
e) żadna z poprzednich opcji
b) printf ("%c", litera) ;
d) printf ("%c", (char) litera) ;
12) Struktura osoba składa się z pól: nazwisko (tablica typu char) i numer_pesel (typu int). Zdefiniowano zmienną
Kazek typu osoba i wpisano do niej pewne wartości. Wypisz na ekranie numer_pesel Kazka.
a) printf ("%i", Kazek->numer_pesel) ; d) printf ("%i", osoba->numer_pesel) ;
b) printf ("%i", Kazek.numer_pesel) ;
e) żadna z poprzednich opcji nie jest poprawna
c) printf ("%i", osoba.numer_pesel) ;
13) Co należy wpisać w miejsce --???-- aby program:
if( (stream = fopen( "plik.txt", "r" )) != --???-- )
{ fclose(stream);}
else printf( "Nie mozna otworzyc pliku!\n" );
w
przypadku
błędu podczas otwarcia pliku wypisał komunikat „Nie można otworzyć pliku!”:
a) \0 b) 0 c) NULL d) error e) \n
14) Co poniższy kod wypisze na ekranie?
char tablica[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
printf("Cyferka to: %d\n", *(*(tablica+1)+2));
a) Cyferka to: 3
c) Cyferka to: 5
e) Cyferka to: 7.
b) Cyferka to: 4
d) Cyferka to: 6
15) Jakiej liczbie dziesiętnej odpowiada liczba szesnastkowa (heksadecymalna) 1D (inaczej 0x1D lub 1Dh)?
a) 26 b) 27 c) 28 d) 29 e) 30
16) Jaka jest 4-bitowa reprezentacja liczby -5 w systemie U2 - dwójkowym (binarnym) pozycyjnym ze znakiem
a) 0101 b) 0111 c) 1001 d) 1011 e) 1110
17) Jakie są 4 najstarsze bity mantysy liczy zmiennoprzecinkowej (float) równej 0.625?
a) 1100 b) 0110 c) 1010 d) 0011 e) 0101
18) Który słowo pasuje do wyrażenia regularnego ‘zbior*a’?
a) zbior b) zbiorka c) zbiorra d) zbioraa e) zbiorowka
19) Jaka jest minimalna liczba porównań potrzebna do znalezienia DOWOLNEGO elementu w 16-
elemementowym zbiorze uporządkowanym?
a) 16 b) 12 c) 8 d) 6 e) 4
20) Jak będzie uporządkowany następujący zbiór liczb {3, 2, 9, 7, 1} po pierwszym etapie działania sortowania
„bąbelkowego” (po pierwszej „fali bąbli”)?
a) 2, 3, 9, 7, 1 b) 3, 2, 7, 1, 9 c) 2, 3, 7, 1, 9 d) 1, 3, 2, 9, 7 e) 1, 2, 9, 7, 3
21) Jak będzie uporządkowany następujący zbiór liczb {5, 11, 4, 9, 3 } po pierwszym etapie działania sortowania
„szybkiego” (czyli po pierwszym „podziale” zbioru)?
a) 3, 11, 4, 9, 5 b) 5, 3, 4, 9, 11 c) 4, 3, 5, 9, 11 d) 3, 4, 5, 9, 11 e) 5, 4, 3, 9, 11
22) Podaj w jakiej kolejności zostaną wypisane liczby znajdujące się w węzłach drzewa binarnego
przedstawionego na rysunku jeśli zastosowany jest algorytm PostOrder.
A
B
C
a) ABC
b) BCA
c) BAC
d) ACB
e) CBA
23) Stos (sterta) zawsze posiada wskaźnik:
a) tylko na swoja górę
c) na górę oraz na dól
e) żadne z poprzednich
b) tylko na swój dół
d) na górę lub na dól
24) Jak się nazywa dynamiczna struktura danych, wykorzystywana do używania drukarki w sieci komputerowej?
a) lista b) kolejka c) stos (sterta) d) drzewo e) potok
25) Podaj nazwę funkcji, która służy do zwalniania dynamicznie przydzielonej pamięci w języku C?
a) freemem b) memfree c) free d) getmem e) memory
26) Jakiego określenia należy użyć w języku C99/C++ podczas definiowana zmiennej, której procesor będzie
często używał?
a) near b) register c) volatile d) fast e) dynamic
27) Jak się po angielsku nazywa w języku C++ funkcja, która usuwa obiekt danej klasy?
a) cleaner b) canceler c) destructor d) rejector e) remover
28) Jakiego jednego słowa należy użyć w stosunku do zmiennych klasy, aby były one dostępne dla wszystkich?
..............................
29) Co zostanie zwrócone przez funkcję, do której przekazano liczbę 3?
long funkcja( long n )
{
if( n == 0L ) return(1);
return( n*funkcja(n-1) );
}
....................................
Nazwisko ...................................................... Imię ......................... Nr indeksu ................................. Godzina ...................
1) W jaki sposób przejść do katalogu domowego użytkownika Knoppix:
a)
cd
c)
cd
home/users/Knoppix
e)
odpowiedź b i c
b)
cd
~
d)
odpowiedź a i b
2) Polecenie chmod u=x,g=rwx,o=x test.txt nada plikowi test.txt następujące prawa:
a) -rwxrwxrwx
c) ---xrwx--x
e) -xrwx--x--
b) --wx-wxrwx
d) --xrwx--x-
3) Zawartość pliku plik2.txt
jest
Co
wyświetli polecenie cat <plik2.txt | sort | tail -2.
następująca: 3
a) b) c) d) e)
4
3
4
5
1
żadne z poprzednich
5
4
5
1
2
1
2
4) Wskaż jedno prawdziwe zakończenie zdania: Pierwsza linia #!/bin/bash w skrypcie …
a) to komentarz dla programisty, aby pamiętał, w jakim języku napisany jest skrypt
b) informuje system, jakiego środowiska użyć do uruchomienia skryptu
c)
wskazuje
ścieżkę do katalogu z poleceniami, do których odwołuje się skrypt
d)
wskazuje
ścieżkę do katalogu z funkcjami bibliotecznymi
e)
żadne z powyższych
5) Aby skompilować program test.c do pliku test należy wpisać w linii poleceń:
a) gcc test test.c -o
c) gcc test -o test.c
e) test.c gcc test
b) gcc test.c -o test
d) gcc test.c
6) Na podstawie kodu float f=5/2 zmienna f ma wartość:
a)
2
b)
2.5
c)
3
d)
4
e)
5
7) Jaki jest wynik wykonania kodu: char c=‘a’; printf(”%d”, c);
a) wypisuje adres zmiennej c
b) wypisuje znak zapisany w zmiennej c
c) powoduje błąd
d) wypisuje kod ASCII znaku w zmiennej c
e) wypisuje pozycję w alfabecie angielskim litery zapisanej w zmiennej c
8) Jaki jest wynik wykonania kodu: for (i=5; i<3; i--);
a) i=5 b) i=4
c) i=3
d) i=2
e) błąd kompilacji
9) Po wykonaniu poniższego fragmentu kodu, pięć pierwszych elementów tablicy array to:
int i, array[20], a=-1 ;
for (i=0; i<20; i++) array[i] = i+a;
a) 1, 2, 3, 4 i 5
c) 0, 1, 2, 3 i 4
e) żadna z powyższych opcji
b) –1, -2, -3, -4 i -5
d) –1, 0, 1, 2 i 3
10) W programie zdefiniowano tablicę liczb zmiennoprzecinkowych tab[10] oraz wskaźnik na liczby
zmiennoprzecinkowe wsk. W jaki sposób można ustawić ten wskaźnik na ostatni element tablicy tab?
a) wsk = tab[10] ;
c) wsk = tab[9] ;
e) wsk = &tab[10] ;
b) wsk = tab+10 ;
d) wsk = tab+9 ;
11) Jak wypisać na ekran kod ASCII znaku znajdującego się w zmiennej litera?
a) printf ("%i", (ASCII) litera);
c) printf ("%i", (int) litera) ;
e) żadna z poprzednich opcji
b) printf ("%c", litera) ;
d) printf ("%c", (char) litera) ;
12) Struktura osoba składa się z pól: nazwisko (tablica typu char) i numer_pesel (typu int). Zdefiniowano zmienną
Kazek typu osoba i wpisano do niej pewne wartości. Wypisz na ekranie numer_pesel Kazka.
a) printf ("%i", Kazek->numer_pesel) ; d) printf ("%i", osoba->numer_pesel) ;
b) printf ("%i", Kazek.numer_pesel) ;
e) żadna z poprzednich opcji nie jest poprawna
c) printf ("%i", osoba.numer_pesel) ;
13) Co należy wpisać w miejsce --???-- aby program:
if( (stream = fopen( "plik.txt", "r" )) != --???-- )
{ fclose(stream);}
else printf( "Nie mozna otworzyc pliku!\n" );
w
przypadku
błędu podczas otwarcia pliku wypisał komunikat „Nie można otworzyć pliku!”:
a) \0 b) 0 c) NULL d) error e) \n
14) Co poniższy kod wypisze na ekranie?
char tablica[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
printf("Cyferka to: %d\n", *(*(tablica+2)+1));
a) Cyferka to: 4
c) Cyferka to: 6
e) Cyferka to: 8.
b) Cyferka to: 5
d) Cyferka to: 7
15) Jakiej liczbie dziesiętnej odpowiada liczba szesnastkowa (heksadecymalna) 1B (inaczej 0x1B lub 1Bh)?
a) 24 b) 25 c) 26 d) 27 e) 28
16) Jaka jest 4-bitowa reprezentacja liczby -5 w systemie U2 - dwójkowym (binarnym) pozycyjnym ze znakiem
a) 0101 b) 0111 c) 1001 d) 1011 e) 1110
17) Jakie są 4 najstarsze bity mantysy liczy zmiennoprzecinkowej (float) równej 0.625?
a) 1100 b) 0110 c) 0011 d) 1010 e) 0101
18) Który słowo pasuje do wyrażenia regularnego ‘zbior*a’?
a) zbior b) zbiorka c) zbiorra d) zbioraa e) zbiorowka
19) Jaka jest minimalna liczba porównań potrzebna do znalezienia DOWOLNEGO elementu w 16-elementowym
zbiorze uporządkowanym?
a) 16 b) 12 c) 8 d) 6 e) 4
20) Jak będzie uporządkowany następujący zbiór liczb {3, 1, 9, 7, 5} po pierwszym etapie działania sortowania
„bąbelkowego” (po pierwszej „fali bąbli”)?
a) 3, 1, 7, 5, 9 b) 3, 1, 5, 7, 9 c) 1, 3, 9, 7, 5 d) 1, 3, 7, 5, 9 e) 1, 3, 5, 7, 9
21) Jak będzie uporządkowany następujący zbiór liczb {3, 1, 9, 7, 5 } po pierwszym etapie działania sortowania
„szybkiego” (czyli po pierwszym „podziale” zbioru)?
a) 1, 3, 9, 7, 5 b) 3, 1, 7, 5, 9 c) 3, 1, 5, 7, 9 d) 1, 3, 7, 5, 9 d) 1, 3, 5, 7, 9
22) Podaj w jakiej kolejności zostaną wypisane liczby znajdujące się w węzłach drzewa binarnego
przedstawionego na rysunku jeśli zastosowany jest algorytm PostOrder.
X
Y
Z
a)
XYZ
b)
YZX
c)
YXZ
d)
XZY
e)
ZYX
23) Stos (sterta) zawsze posiada wskaźnik:
a) tylko na swoja górę
c) na górę oraz na dól
e) żadne z poprzednich
b) tylko na swój dół
d) na górę lub na dól
24) Jak się nazywa dynamiczna struktura danych, wykorzystywana do używania drukarki w sieci komputerowej?
a) lista b) kolejka c) potok d) proces e) wątek
25) Podaj nazwę funkcji, która służy do zwalniania dynamicznie przydzielonej pamięci w języku C?
a) freemem b) memfree c) free d) delete e) memout
26) Jakiego określenia należy użyć w języku C99/C++ podczas definiowana zmiennej, której procesor będzie
często używał?
a) near b) register c) volatile d) fast e) dynamic
27) Jak się po angielsku nazywa w języku C++ funkcja, która usuwa obiekt danej klasy?
a) cleaner b) canceler c) destructor d) rejector e) remover
28) Jakiego jednego słowa należy użyć w stosunku do zmiennych klasy, aby były one dostępne dla wszystkich?
..............................
29) Co zostanie zwrócone przez funkcję, do której przekazano liczbę 4?
long funkcja( long n )
{
if( n == 0L ) return(1);
return( n*funkcja(n-1) );
}
....................................
Nazwisko .................................................. Imię ......................... Nr indeksu ................................. Godzina .....................
1) Jeśli /bin/ls jest parametrem, /bin/cat komendą a -v opcją, to która składnia jest prawidłowa:
a) /bin/ls –v /bin/cat
c) /bin/cat –v ls
e) żadne
b) /bin/cat /bin/ls –v
d) odpowiedź a i b
2) Polecenie chmod 237 test.txt nada plikowi test.txt następujące prawa:
a)
--w--wxrwx
c)
--w-rw-rwx
e)
--rw-rwrwx
b)
--wx-wxrwx
d)
--xw-rwrwx
3) Wykonano następujące polecenie: echo 3 > plik.txt; echo 4 > plik.txt. Jaki będzie wynik polecenia cat plik.txt?
a)
3
c)
3
4
e)
3
(znak
nowej
linii)
b)
4
d)
4
3
4
4) Zaznacz jedną prawidłową odpowiedź: Zmienna PATH…
a) jest zmienną systemową, która zawiera ścieżkę do katalogu domowego użytkownika
b) jest zmienną systemową, która zawiera ścieżki do programów wykonywalnych
c) jest poleceniem systemowym pozwalającym na zmianę lokalizacji katalogu domowego
d) jest poleceniem systemowym pozwalającym na zmianę lokalizacji programów wykonywalnych
e) żadne z powyższych
5) Kod obok jest:
unsigned *a, b;
*a=&b;
a) przypisaniem wartości wskazywanej przez b do a
b) przypisaniem adresu b jako wartości a
c) błędny
d) przypisaniem adresu a adresowi b
e) przypisaniem wartości wskazywanej przez a do b
6) Na podstawie kodu int i=7%2 zmienna i ma wartość:
a)
3
b)
3.5
c)
4
d)
0
e)
1
7) Jaki jest wynik wykonania kodu: if (a=0) printf("0");
a) przypisanie a wartości 0, wypisanie 0
b) wypisanie 0 jeżeli a jest równe 0
c) przypisanie a wartości 0, brak komunikatu na konsoli
d) wypisanie 0 jeżeli a jest różne od 0
e) błąd kompilacji
8) Jaki jest wynik wykonania kodu:
i=3;
do i--; while (i<1);
a) i=0 b) i=1 c) 2 d) 3 e) nie kończące się wykonywanie pętli
9) Co pojawi się na ekranie po wykonaniu tego fragmentu kodu?
int i, j, tablica[5][5] ;
for (i=0; i<5; i++) for (j=0; j<5; j++) tablica[i][j] = i-j ;
for (i=1; i<3; i++) printf ("%i", tablica[i+1][i]) ;
a) 000 b) 111 c) 11 d) 12 e) żadna z powyższych opcji
10) W programie zdefiniowano tablicę liczb zmiennoprzecinkowych tab[10] oraz wskaźnik na liczby
zmiennoprzecinkowe wsk, który został ustawiony na początkowy element tablicy tab. Używając tego
wskaźnika, proszę wpisać do ostatniej komórki tablicy liczbę 3.3.
a) wsk+9 = 3.3 ;
c) &(wsk+9) = 3.3 ;
e) żadna z powyższych opcji
b) wsk[9] = 3.3 ;
d) *(wsk+9) = 3.3 ;
11) Jaką instrukcją można sprawdzić, czy druga litera w łańcuchu znaków zapisanym w tablicy slowo[20] to litera
T?
a) if ((char) slowo[1]==T) … c) if (slowo[1]==T) …
e) if (slowo[1]=="T") …
b) if ((ASCII) slowo[1]==T) … d) if (slowo[1]=='T') …
10. Struktura zawodnik składa się z pól numer i wiek (typu int). Zdefiniowano zmienną Adam typu zawodnik i
wskaźnik wsk, który został ustawiony na tą zmienną. Jak można sprawdzić (używając wskaźnika), czy wiek Adama
to 30?
a) if (wsk->Adam.wiek == 30) …
d) if (wsk->wiek == 30) …
b) if (wsk.Adam.wiek == 30) …
e) if (wsk.wiek == 30) …
c) if (wsk->Adam == 30) …
13) Jak powinna wyglądać deklaracja najmniejszego bufora potrzebnego do poprawnego wykonania komendy:
numread = fread( bufor, sizeof(char), 6, stream);
a) char bufor[5]; b) int bufor[6]; c) char bufor[6]; d) char bufor[7]; e) int bufor[7];
14) Co poniższy kod wypisze na ekranie?
char fraza[30] = "jakas fraza";
char *wsk = &fraza[5];
printf("Literka to: %c\n", *wsk);
a)
Literka to: k
c) Literka to: s
e) Literka to: f
b)
Literka to: a
d) Literka to:
15) Jaka jest 4-bitowa reprezentacja liczby 5 w systemie dwójkowym (binarnym) pozycyjnym bez znaku?
a) 1011 b) 1010 c) 0011 d) 0101 e) 0111
16) Jakich jest 5 najstarszych bitów mantysy liczy zmiennoprzecinkowej (float) równej 0.875?
a) 00111 b) 01110 c) 11100 d) 11000 e) 011000
17) Które słowo pasuje do wyrażenia regularnego ‘fir*a’?
a) fira b) firma c) firra d) firaa e) firraa
18) Jaka jest minimalna liczba porównań potrzebna do znalezienia dowolnego elementu w 128-elemementowym
zbiorze uporządkowanym (metoda bisekcji)?
a) 128 b) 64 c) 16 d) 8 e) 7
19) Jak będzie uporządkowany następujący zbiór liczb {6, 4, 2, 12, 8} po pierwszym etapie działania sortowania
„bąbelkowego” (po pierwszej „fali bąbli”)?
a) 2, 6, 4, 12, 8 b) 2, 4, 6, 12, 8 c) 6, 4, 2, 8, 12 d) 4, 2, 6, 8, 12 e) 2, 4, 6, 8, 12
20) Jak będzie uporządkowany następujący zbiór liczb {6, 4, 2, 12, 8 } po pierwszym etapie działania sortowania
„szybkiego” (czyli po pierwszym „podziale” zbioru)?
a) 2, 6, 4, 12, 8 b) 2, 4, 6, 12, 8 c) 2, 4, 6, 8, 12 d) 4, 2, 6, 12, 8 e) 4, 2, 6, 8, 12
21) Podaj w jakiej kolejności zostaną wypisane liczby znajdujące się w węzłach drzewa binarnego
przedstawionego na rysunku jeśli zastosowany jest algorytm PreOrder.
A
B
C
a) ABC
b) BCA
c) BAC
d) ACB
e) CBA
22) Kolejka posiada wskaźnik:
a) tylko początku c)
początku oraz końca
e)
żadne z poprzednich
b) tylko końca
d)
początku lub końca
23) Jak się nazywa dynamiczna struktura danych, której używa się w języku C do przekazywania wartości
parametrów do funkcji?
a) lista b) kolejka c) stos (sterta) d) drzewo e) potok
24) Jaka jest nazwa funkcji, która służy do dynamicznego przydzielania pamięci w języku C++?
a) allocmem b) memalloc c) malloc d) getmem e) new
25) Jakiego określenia należy użyć w języku C99/C++ stosunku do zmiennych związanych z urządzeniami
wejścia/wejścia (powinny być odczytywane z pamięci przy każdym użyciu)?
a) const b) register c) volatile d) takecare e) dynamic
26) Jak się formalnie po angielsku nazywa funkcja służąca do inicjalizacji wartości obiektów danej klasy w języku
C++?
a) creator b) constructor c) initializator d) builder e) setter
27) Zdefiniuj na zewnątrz definicji klasy zespol jest konstruktor, inicjalizujący zmienne wewnętrzne klasy real i
imag typu float za pomocą przekazywanych do konstruktora wartości parametrów re i im, także typu float.
.................................................................
28) Jakiego określenia używa się w języku C++ w stosunku do „szybkiej” funkcji, której kod ma być
„zagnieżdżony” w programie głównym (powtarza się w nim wielokrotnie) (JEDNO SŁOWO)?
................................................................
29) Co zostanie wypisane na monitorze w wyniku wywołania funkcji jeśli z klawiatury podano MAREK[nowa linia]?
void funkcja( void ) {
char c;
if ( (c=getchar() ) != '\n' ) { funkcja(); printf( "%c", c); }
}
................................................................