Informatyka UJ forum

gutosia

Mam wrażenie że w tym teście brakuje jednej strony ... niestety nie dostaliśmy niczego więcej. Generalnie dr Goraz potraktowal nas bardzo oszczędnie, wszytko pomniejszył i pościeśniał, starałam się żeby było cokolwiek widać dlatego są troche duże.

ENJOY!

Skrobocik

Wow, to i ja skorzystam...
Dzięx Ula ;)

gutosia

Hi!
W wyniku mojego wielkiego roztargnienia scany zostały usunięte ze strony Upsss ... ! :D
Na pewno jakaś dobra dusza je ściągnęłą i teraz umieści gdzieś u siebie, bo kopii nie posiadam oczywiście :D

chlebek

fajne zdjecia, wiadac ze spoko imprezka byla( jeszcze jagm sie wplatal ) ;]

aaa

[deleted2]

Skrobocik

gutosia

@18: nigdy nie masz pewności która to ja :P

aaa

[deleted]

Skrobocik

Jak coś, to właśnie wkopiowuję te skany do elf/tmp/Egzamin Programowanie ;)

EDIT: zmniejszyłem troszkę rozdzielczości, bo strasznie słabo mi aplołdowało na elfa. Zamiast 5,3MB 6,3MB 2,4MB 2,4MB jest teraz 242KB 250KB 354KB 350KB. Ale nie martwcie się, wiele nie straciły, bo po co komu zdjęcie w rozdzielczości 7110x5078 :?: ;)

Spectro

Wielkie dzięki, Skrobocik ;) .

Ethlinn

tu znajduje się kod źródłowy programu z ostatniego egzaminu z P2 (dwa pliki: Group.cpp i CipherTest.java)
[link widoczny dla zalogowanych]

Rogal

O co chodzi z tą listą egzaminacyjną na stronie prof. Mrozka? Bo z tego co widzę, to nazwiska na tej liście są dla mnie jakieś mało znane, swojego też tam nie znalazłem...

Skrobocik

yyyyyyyyyyy, lista egzaminacyjna jest pusta :?:
Popatrz na nagłówki datowe ;p

Ethlinn

Umieszczam swoje robocze notatki z zajec dotyczace zeszlorocznego testu:

1. nie jest dodawany automatycznie operator ==, zatem odp tylko A, B, C sa poprawne
2. g<<int() konstruktor inta, wiec g<<0, semigrupa/monoit, podgrupa. g<< -1. wygeneruje {0, 1, -1} i checz sprawdza łączność. Zero nie ma odwrotnego. B prawdziwe i prawdopodobnie A.
3. co się stanie gdy wrzucimy ciag znakow do podgrupy? A na pewno. Wyrzuci wyjatek bo będzie generowac elementy grupy: abc, abcabc, abcabc... itp. Ale wylapuje ten blad jako Limit exeeded. B. D nieprawdziwe bo jest nieprawdziwe E bo poleci wyjatek.
4. B prawdziwe bo pojawiaja się macierze. Pojawi się order 0 wiec A dobrze.
5. s<< I() to to samo co I(-2, 2). S<<I(-1, 2) <<I(-2,0). Grupa będzie mieć przedzial {((-1,2), (2,0), (-1,0))} nie ma elementu neutralnego. Wyjatek: nie ma El.neu. zatem A. B. Skopiluje się. Wyjatek zostanie przechwycony wiec nie będzie aborta. D zle bo zmieni się wykonanie.
6. const – zmieniamy cos wiec będzie blad kompilacji. Zatem A. Bo zmienia się cos w obiekcie w tej funkcji. Mutable pozwala na modyfikacje. Zatem B dobrze. E wykluczone bo będzie blad kompilacji. Implicite nie istnieje w C++.
7. zwracamy element przez wartość nie referencje – będzie obiektem chwilowym. Wszystko dodaje się do obiektu chwilowego s się nie zmienia i jest jednoelementowa grupa. A, B (czteroelem, będzie chwilowy). Przez chwile będzie podgrupa 2 elem. C dobrze, D i E zle.
8. C zle bo jest wiecej. D zle sa cztery. A dobrze.
9. A dobrze jest klasa w getAccess(). Jest jedna anonimowa. E zle.A, B, C
10. final – nie mozna dziedziczyc dalej z tej klasy. Nie ma slowa kluczowego const. A, B (bo A, nie kompiluje się wiec sila rzeczy uniemożliwi jakiekolwiek przypisanie), C zle – wykluczone przez A. C i D odpada bo się nie kompiluje. E zle.
11. A prawdziwe. Klasa implementuje nie dziedziczy. Ale typ nie jest równoznaczny z klasa. B dobrze. (Cesar i MultiCesar). Nie ma konstruktorow kopiujących w Javie. Destruktorow tez nie ma. D i E zle.
12. A dobrze. B dobrze. C będzie krzyczał kompilator bo jest abstrakcyjna. Nie można jej konkretyzowac. D tez, bo nie mozna dalej dziedziczyc. Final i abstrakt nie mogą być polaczone.
13. A dobrze. B ok. C ok. D zle bo odnosi się do danej składowej. E zle bo nie ma powodu żeby się zapętlić.
14. A tak. B nie, z innej przyczyny. C nie. D i E nie
15. A tak. B tak. C nie bo z innego powodu. D tez nieprawdziwe, main nie musi być klasowe. E zle.
16. public nie jest domyślne, domyślne to - dostępne w obrebie pakietu. A – zalezy od nazwy pliku. Bez slowa public nie zaprotestuje.B nie. Reszta tez zle.

wiecej nie zdazylismy. To jets podobno test wzorcowy, wiec pierwsze sa prawdziwe. Tylko nie wiadomo ile pierwszych.

Notatki moga zawierac bledy, bo sie gubilam kilkakrotnie. Wiec w razie czego to poprawiajcie, uzupelniajcie.

Spectro

Azhag

===== Ponizsze pytania dotycza tematu A =====
1. Szablon klasy SemiGroup wraz z wszystkimi metodami moze
zostac skonkretyzowany dla parametru factor bedacego
A) typu double
B) typu char
C) kazdej klasy, w której zdefiniowano operator== i operator*
d) kazdej klasy, dla której zdefiniowano operator*
e) typu char*
2. Dodajac na poczatku bloku try w programie main instrukcje
Group<int> g; cout << (g << int() << -1);
spowodujemy
A) rzucenie wyjatku zwiazane z faktem, ze mnozenie przez zero
daje zawsze zero
B) pojawienie sie na standardowym wyjsciu m.in. tekstu
Inverse element property is not satisfied!
c) utworzenie obiektu g reprezentujacego dwuelementowa grupe
d) utworzenie obiektu g reprezentujacego trzyelementowa grupe
e) utworzenie obiektu g reprezentujacego jednoelementowa grupe
3. Dodajac przed blokiem try w funkcji main linie
SemiGroup<string,2> u; u << "abc";
A) otrzymamy bład kompilacji spowodowany brakiem operatora
mnozenia w standardowej klasie string
B) oraz dodajac przed funkcja main definicje
inline string operator*(const string& s1,const string& s2){
return s1+s2;
}
spowodujemy wywołanie funkcji systemowej abort()
c) spowodujemy pojawienie sie na standardowym wyjsciu słów
Capacity exceeded
d) otrzymamy bład kompilacji spowodowany brakiem operatora
dodawania w standardowej klasie string
e) uzyskamy na standardowym wyjsciu tabele mnozenia dla
półgrupy reprezentowanej przez u
4. Po zamianie linii
cout << (t << M(0,1,1,0) << M(-1,0,0,1));
na linie
cout << t << M(0,1,1,0) << M(-1,0,0,1);
A) na st. wyjsciu pojawi sie tekst Order: 0
B) na st. wyjsciu pojawi sie tekst {{0,1},{1,0}}{{-1,0},{0,1}} c) program sie nie skompiluje
d) program skompiluje i wykona sie bez zmian
e) na standardowym wyjsciu pojawi sie m.in. tekst Order: -1
5. Po zamianie linii
s << I() << I(-1,2) << I(-2,0);
na linie s << I(-1,2) << I(-2,0);
A) doprowadzimy do rzucenia wyjatku
B) na standardowym wyjsciu pojawi sie m.in. tekst Identity
element property is not satisfied!
c) program sie nie skompiluje
d) program skompiluje i wykona sie bez zmian
e) spowodujemy wywołanie funkcji systemowej abort()
6. Po dodaniu słowa const w definicji funkcji identElemProp()
bezposrednio po nawiasie zamykajacym liste argumentów
A) otrzymamy bład kompilacji
B) oraz słowa mutable przed deklaracja składnika idElemIndex
proces kompilacji i wykonania programu przebiegnie bez zmian
c) proces kompilacji i wykonania programu przebiegnie bez zmian
d) oraz słowa implicit przed deklaracja składnika idElemIndex
proces kompilacji i wykonania programu przebiegnie bez zmian
e) doprowadzimy do rzucenia wyjatku bezposrednio przed
wykonaniem przypisania do elementu idElemIndex w funkcji
identElemProp()
7. Opuszczajac znak ampersanda po słowie SemiGroup w definicji
funkcji składowej operator<< w szablonie klasy SemiGroup
A) spowodujemy, ze na standardowym wyjsciu pojawi sie m.in.
tekst Order: 1
B) spowodujemy, ze w trakcie wykonywania programu wygenerowany
bedzie obiekt klasy SemiGroup reprezentujacy półgrupe
czteroelementowa, ale bedzie to obiekt chwilowy.
C) spowodujemy, ze w trakcie wykonywania programu wygenerowany
bedzie obiekt klasy SemiGroup reprezentujacy półgrupe
dwuelementowa, ale bedzie to obiekt chwilowy.
d) spowodujemy, ze na standardowym wyjsciu pojawi sie m.in.
tekst Order: 4
e) spowodujemy bład kompilacji
8. Czterokrotne uzycie słowa template w programie obejmuje
A) dokładnie cztery definicje szablonów klas
b) dokładnie jedna definicje sparametryzowana klasy zagniezdzonej
c) dokładnie jedna definicje szablonu funkcji
d) dokładnie trzy definicje szablonów klas
e) dokładnie jedna definicje sparametryzowana funkcji składowej
===== Ponizsze pytania dotycza tematu B =====
9. Plik zawiera definicje
A) siedmiu klas, jesli policzymy w tym interfejs i klase anonimowa
B) jednej klasy wewnetrznej implementujacej interfejs
C) jednej klasy anonimowej
d) trzech klas abstrakcyjnych, w tym jednego interfejsu i jednej
klasy anonimowej
e) dwóch interfejsów
10. Poprzedzenie zmiennej text na liscie argumentów metody
tryCipher słowem kluczowym final
A) spowoduje bład kompilacji
B) uniemozliwi przypisanie do tej zmiennej innego obiektu klasy
String
c) nie wpłynie na proces kompilacji i wykonania programu
d) nie wpłynie na proces kompilacji, ale spowoduje rzucenie
wyjatku w momencie przypisanie do tej zmiennej innego obiektu
klasy String
e) spowoduje, ze obiekt wskazywany przez zmienna text bedzie
niedostepny w ewentualnych klasach pochodnych klasy CipherTest
11. Łacznie w programie zdefiniowano
A) trzy konstruktory
B) dwie klasy pochodne
C) dwie klasy macierzyste
d) jeden konstruktor kopiujacy
e) jeden destruktor
12. Do błedu kompilacji doprowadzi
A) pominiecie słowa abstract uzytego przy deklaracji jednej z
funkcji o nazwie code w klasie Cipher
B) pominiecie słowa abstract poprzedzajacego definicje klasy
Cipher
C) zastapienie srednika po deklaracji funkcji code w klasie Cipher
para nawiasów {}.
D) dodanie słowa final przed definicja klasy Cipher
e) dodanie słowa final przed definicja metody code w klasie Cipher
zwracajacej obiekt klasy String
13. W kontekscie wykorzystania słowa kluczowego super w
programie, mozna stwierdzic, ze
A) pominiecie go w metodzie code w klasie MultiCesar wraz z
nastepujaca po nim kropka doprowadzi do zapetlania sie programu
B) w konstruktorze klasy Cesar zostało ono uzyte w celu wywołania
konstruktora klasy macierzystej z konstruktora klasy pochodnej
C) w metodzie code w klasie MultiCesar zostało ono uzyte w celu
wywołania metody klasy macierzystej zasłonietej przez metode
klasy pochodnej
d) w konstruktorze klasy MultiCesar zostało ono uzyte w celu
odniesienia do danej składowej klasy macierzystej zasłonietej przez
dana składowa klasy pochodnej
e) pominiecie go w konstruktorze w klasie Cesar wraz z nastepujaca
po nim para nawiasów i srednikiem doprowadzi do zapetlania sie
programu
14. Zamiana obu wystapien słowa MultiCesar na słowo Cesar w
funkcji main w klasie CipherTest, w definicji zmiennej cipherB
A) doprowadzi do błedu kompilacji z powodu braku odpowiedniego
konstruktora w klasie Cesar
b) doprowadzi do błedu kompilacji z powodu braku konstruktora
domyslnego w klasie Cipher.
c) doprowadzi do błedu kompilacji z powodu braku konstruktora
domyslnego w klasie MultiCesar.
d) doprowadzi do rzucenia wyjatku w momencie tworzenia obiektu
cipherB.
e) nie wpłynie na kompilacje i wykonanie programu.
15. Pominiecie słowa kluczowego static w definicji metody
tryCipher w klasie CipherTest
A) uniemozliwi bezbłedna kompilacje metody main, bo metoda
ta, jako metoda klasowa, nie moze wywoływac metod, które nie
sa metodami klasowymi, bez wskazania na rzecz jakiego obiektu
metoda ma byc wywołana
B) nie doprowadzi do błedu kompilacji, jesli równoczesnie wszystkie
wywołania tej metody w metodzie main zostana zastapione
wywołaniami na rzecz obiektu klasy CipherTest
c) uniemozliwi bezbłedna kompilacje tej metody, gdyz w klasie, w
której zadeklarowano choc jedna metode klasowa wszystkie metody
musza byc klasowe
d) uniemozliwi bezbłedna kompilacje tej metody, gdyz w klasie

zawierajacej metode main moga byc definiowane wyłacznie metody
klasowe
e) nie wpłynie na proces kompilacji programu
16. Dodanie słowa kluczowego public przed definicja klasy
CipherTest
A) nie wpłynie na proces kompilacji i wykonania programu
b) spowoduje bład kompilacji, bo w klasie publicznej wszystkie
metody musza byc zadeklarowane jako public
c) spowoduje bład kompilacji, bo w klasie publicznej wszystkie
metody musza byc zadeklarowane jako final
d) spowoduje bład kompilacji, bo w klasie publicznej wszystkie
metody musza byc zadeklarowane jako static
e) spowoduje bład kompilacji, bo w klasie publicznej wszystkie
metody musza byc zadeklarowane jako synchronized
17. Zastapienie linii w programie main definiujacej zmienna
mkluczChars linia
char mkluczChars[]="12345";
A) spowoduje bład kompilacji zwiazany z niezgodnoscia typów
przy inicjalizacji
B) spowoduje bład kompilacji, bo tablicy znakowej w Javie nie
mozna inicjalizowac literałem typu String
c) nie wpłynie na proces kompilacji i wykonania programu
d) nie wpłynie na proces kompilacji, ale przyspieszy wykonywanie
programu
e) nie wpłynie na proces kompilacji, ale zmieni zawartosc standardowego
wyjscia programu
18. Mechanizm wirtualnosci objawiajacy sie wywołaniem metody
z klasy pochodnej w stosunku do typu referencji, która metode
uruchamia mozna zaobserwowac w programie przy wywołaniu na
rzecz obiektu klasy MultiCesar metody
A) code() w jedynej petli while uzytej w klasie Cipher
B) next() w jedynej petli while uzytej w klasie Cipher
C) reset() w metodzie cipher w klasie Cipher
d) code() w metodzie cipher w klasie Cipher
e) code() w metodzie decipher w klasie Cipher
19. Zmiana uprawnienia dostepu dla składnika key w klasie
Cesar z protected na
A) private uniemozliwi korzystanie z tej zmiennej metodzie reset
w klasie MultiCesar
B) public nie wpłynie na proces kompilacji i wykonania programu
C) public umozliwi dostep do tego składnika z metody main
d) domyslny (bez modyfikatora) uniemozliwi korzystanie z tej
zmiennej metodzie reset w klasie MultiCesar
e) private nie wpłynie na proces kompilacji i wykonania programu
20. W wyniku szyforwania szyfrem cipherB
A) słowo las zostanie zaszyfrowane jako słowo mcv
B) tekst po zaszyfrowaniu bedzie wygladał inaczej niz przy
szyfrowaniu szyfrem cipherA
c) zawsze litera a wystapi tyle razy w tekscie niezaszyfrowanym ile
razy litera b w tekscie zaszyfrowanym
d) litera a bedzie zawsze szyfrowana litera b
e) słowo ala zostanie zaszyfrowane jako słowo dnd
===== Ponizsze pytania dotycza tematu C =====
21. Asembler
A) umozliwia tłumaczenie rozkazów procesora z zapisanej przy
pomocy liter postaci symbolicznej do postaci dwójkowej stosowanej
w jezyku wewnetrznym procesora.
B) umozliwia symboliczne adresowanie zmiennych i miejsc w
programie, do których prowadza instrukcje skoku
c) umozliwia wygodne programowanie strukturalne przy uzyciu
instrukcji if-then-else
d) jest typowym przykładem interpretera
e) umozliwia wygodne programowanie obiektowe poprzez wprowadzenie
składni dla definiowania klasy
22. Przewaga kompilatora nad interpreterem ujawnia sie gdy
A) zalezy nam na szybkim wykonywaniu czasochłonnego programu
B) program ma byc wykonywany bez koniecznosci instalowania
niezbednych do wykonania narzedzi
C) zalezy nam na oszczednym gospodarowaniu pamiecia
D) naszym celem jest uzyskanie pliku kodem programu w jezyku
maszynowym
e) zalezy nam na szybkim przetestowaniu i uruchomieniu programu
23. Do jezyków wspierajacych programowanie obiektowe zaliczamy
A) Smalltalk
B) C++
C) Java
D) Perl
e) C
===== Ponizsze pytania dotycza tematu D =====
24. Funkcja specjalizowana
A) ma taka same nazwe jak pewien szablon
B) dla pewnego typu argumentów umozliwia uzyskanie odmiennego
zachowania niz to wynikajace z szablonu
c) jest definiowana przy uzyciu słowa kluczowego explicit
d) jest przykładem przeładowywania szablonów
e) to to samo co funkcja przeładowana
25. Tomek zdefiniował nastepujaca klase
class domek{
int wysokosc;
public: domek(int i){wysokosc=i;};
};
W efekcie
A) klasa ta bedzie miała dokładnie jeden konstruktor (pomijamy
ewentualny konstruktor kopiujacy konstruowany przez kompilator)
B) nie bedzie mozna zadeklarowac zmiennej klasy domek piszac
domek d;
C) zadna funkcja globalna nie bedzie miała dostepu do składnika
wysokosc
d) przy kompilacji nastapi bład, bo funkcja składowa klasy nie
moze sie nazywac tak samo jak sama klasa
e) przy kompilacji nastapi bład, bo przy funkcji składowej domek
nie podano typu zwracanego rezultatu
26. Ania zdefiniowała nastepujaca klase
class samochod{
float przebieg;
public: friend void mechanik(samochod &s, float np);
};
A) W przypadku uzycia w programie deklaracji samochod s;
stosowny konstruktor zostanie stworzony przez kompilator
B) O ile zostanie zdefiniowana funkcja globalna mechanik z
argumentami (samochod &, float), bedzie miała dostep do
prywatnych składników klasy samochod.
c) W definicji funkcji mechanik(samochod &s, float np) dostepne
beda dwa obiekty klasy samochod: jeden przez referencje s, a drugi
przez wskaznik this.
d) Przy kompilacji nastapi bład, bo słowo kluczowe friend nie
zostało uzyte poprawnie.
e) przy kompilacji nastapi bład, bo nie zadeklarowano zadnego
konstruktora.
27. Marysia zdefiniowała nastepujaca klase
class complex{
float re,im;
public: complex(float r){re=r;im=0.0;};
complex(float r,float i){re=r;im=i;};
complex operator+(complex z);
};
W programie wykorzystujacym te klase skompiluje sie linia
A) complex z(3.,4.); z=z+2.0;
B) complex z(3.,4.); z=2.0;
c) complex z(3.,4.); z=2.0+z;
d) complex z(3.,4.); z+=2.0;
e) complex z;
===== Ponizsze pytania dotycza tematu E =====
28. Definiowanie funkcji
A) wymaga posłuzenia sie słowem kluczowym function
B) dopuszcza uzycie słowa kluczowego return w celu okreslenia
wartosci zwracanej przez funkcje
C) odbywa sie inaczej niz w jezyku C/C++
d) daje mozliwosc okreslenia typu kazdego parametru
e) wymaga okreslenia typu kazdego parametru
29. Słowo kluczowe var słuzy do deklarowania
A) zmiennych dowolnego typu
b) wyłacznie zmiennych typu string
c) wyłacznie zmiennych typu boolean
d) wyłacznie zmiennych typu object
e) wyłacznie zmiennych typu number
===== Ponizsze pytania dotycza tematu F =====
30. Przy definiowaniu funkcji
A) trzeba posłuzyc sie słowem kluczowym sub
B) mozna uzyc słowa kluczowego return w celu okreslenia wartosci
zwracanej przez funkcje
C) dostep do argumentów jest poprzez tablice systemowa
d) jest mozliwosc okreslenia typu kazdego parametru
e) składnia jest taka sama jak w jezyku C/C++

r4ku

Mam pytanie, głównie do osób z roku wyżej. Jaką opłacalność miała strategia jednokrotnego wyboru? Czy dało się zdać przy jej pomocy? A jeśli tak to na ile? Ile punktów miał losowy gracz?

Pawel Str.

Nie wiem, czy ktoś próbował robić cały egzamin strategią pojedynczą (zapytam jedną osobę, która być może tak zdawała). Mrozek na wykładzie mówił, że strategia jednokrotnego wyboru może nie wystarczyć.

Skrobocik

kap00ch

ale to jest pewon tak perfidne ze strategia jednego wyboru jest skuteczna jak sie ani razu nei pomylisz;p

Pawel Str.

A próg jest na 50% czy 60%?

r4ku

Roxel

Pawel Str.

Automatyczna konwersja typów.

Roxel

Dzieki, juz prawie zapomnialem czemu programuje w javie...

Faktycznie jest to opisane w wykladzie prof. Mrozka, tylko że tam jest napisane: