Kako se pripremiti za jedinstveni prijemni ispit iz računarstva 408 (magistarske studije)?

Nedavno je nekoliko čitalaca pitalo o prijemnom ispitu i automatskom upisu na postdiplomske studije; bilo je i onih koji su pitali Erge-a kako se zaista pripremiti za ispit 408. Zato ću iskoristiti priliku i podeliti članak sa iskustvom korisnika Ruo Shui Ru Yu o prijemnom ispitu, radi razmatranja i kao referencu (Erge je delimično skratio i doterao tekst i dodao još nekih sadržaja).

U nastavku👇🏻 je ceo tekst.

Ukratko o sebi: 2020. sam iz prvog pokušaja uspešno upisao Katedru za računarstvo Univerziteta Šangaj Jiao Tong. To je zapravo prelazak sa drugog smera na računarstvo; prosek na osnovnim studijama bio mi je 3,75+, a odustao sam od prava na automatski upis na postdiplomske studije na svom fakultetu. Od četiri predmeta na ispitu 408, sve sem struktura podataka, koje sam izabrao dodatno, nisam ranije uopšte slušao.

Osnovni ispit iz računarstva 408 važi za najteži stručni predmet na inženjerskom prijemnom za postdiplomske studije. (Naravno, ne računajući 912 na Univerzitetu Tsinghua, haha~) Obuhvata četiri najvažnija predmeta smera računarstva, nema zvanično propisane literature, a može proveriti bilo koje znanje vezano za te četiri predmeta.

I gotovo na svakom ispitu iskrsnu pojmovi koje nema u uobičajenim udžbenicima. Da bi u okviru 150 bodova obuhvatili što više gradiva, postavljači zadataka najčešće u svakom zadatku prepliću više pojmova — ta osobenost naročito dolazi do izražaja u većim zadacima. Pošto je 408 zajednički ispit, postavljači se menjaju, pa i stil zadatka prilično varira.

Lično sam pripremu zvanično počeo u aprilu i radio sve do prijemnog u decembru — ukupno više od dvesta sedamdeset dana.

U samom početku pripreme potrošio sam oko dva do tri dana da sredim sve objave sa visokim brojem bodova na 408 sa Zhihu-a i foruma Wangdao, jer mada se ljudi međusobno razlikuju, čvrsto sam ubeđen da između iskustava pripreme koja vode visokom broju bodova sigurno postoje zajedničke crte.

Izbrojao sam udžbenike koji se u tim iskustvenim objavama pominju najčešće i obeležio sam najvažnije delove svake knjige. Zatim sam, prema planovima obnove starijih kolega sa visokim brojem bodova i pristupima koje oni stalno pominju, sastavio vrlo detaljan raspored obnove. Tokom kasnije obnove mogao sam taj plan koristiti da pratim sopstveni tempo i da budem svestan gde sam.

Savet: ako imate vremena, raspored obnove obavezno napravite sami (iz ovoga se vidi kako je plan učenja zaista važan — i čitaoci moraju sebi napraviti plan prilagođen sopstvenim potrebama). Pošto je stvarna situacija svakog čoveka drugačija, raspored mora biti krojen prema sopstvenim okolnostima; nikako slepo ne preuzimajte tuđi plan, jer ćete lako poremetiti sopstveni ritam.

Gradivo za pripremu

U nastavku o materijalima potrebnim u obnovi. Prvo, kompletne knjige za obnovu iz edicija Wangdao i Tianqin — za kandidate na 408 te dve serije ne treba trošiti reči: obavezno ih obezbedite u celosti.

Zatim, obavezna je i analiza starih ispita iz edicije Wangdao — o tome takođe ne treba trošiti reči: od ključnog je značaja, obavezno je proučite do kraja. Najzad, za vežbu tu su Wangdao i Tianqin probni testovi.

Ustvari, verujem da mnogi kandidati sa drugog smera, na samom početku obnove ta četiri predmeta iz 408, budu u prilično zbunjenom stanju. Četiri predmeta su previše razuđena i isprepletana, pa se ne zna odakle početi; prema mom mišljenju, razuman redosled bio bi: strukture podataka --> računarske mreže --> sistemi operacije --> arhitektura računara (organizacija).

Strukture podataka su osnova svih osnova — u preostala tri predmeta takođe više ili manje ulaze sadržaji iz struktura podataka, pa ih zato učimo na samom početku. Zatim računarske mreže, jer su njihovi pojmovi relativno izolovani i uglavnom se svode na pamćenje; teških mesta koja zahtevaju dublje razumevanje nema mnogo, pa iza struktura podataka mogu poslužiti kao bafer i za regulisanje ritma obnove. Zatim sistemi operacije i arhitektura računara, jer se te dve oblasti u pojedinim temama preklapaju, pa neke objave možda preporučuju zajedničku obnovu. Za kandidate sa drugog smera koji nemaju nikakvih osnova, pošto nemaju makro-pregled cele strukture tih kurseva, istovremeno ih učiti ne daje dobre rezultate.

Moj lični savet je da se u prvom prolasku prvo uče sistemi operacije, radi upoznavanja sa softverom, a zatim arhitektura, radi upoznavanja sa niskonivouskim hardverom — prvo se steče opšti utisak o celini. U drugom krugu obnove tek onda povezati zajedničke pojmove iz oba kursa. Uzajamno povezani pojmovi, kao što su memorija, U/I (ulaz/izlaz) i sl., spadaju u teže i važnije teme na ispitu, lako se mešaju, pa ih treba više puta iznova razumeti. Tek u drugom prolasku donekle sam razumeo te pojmove, a u trećem sam dostigao njihovo potpuno prožimanje. (Savet: za te pojmove možete razmisliti o sopstvenoj tabeli koju upoređujete i pamtite — mnogo pomaže u razumevanju.)

Vremenski tok

Vremenski tok moje obnove stručnih predmeta bio je grubo ovakav:

1.4.–20.4. Uz udžbenik, knjigu „Razgovori o strukturama podataka" i Tianqin knjigu za obnovu iz struktura podataka — obnova struktura podataka. (oko 4 sata dnevno)

20.4.–5.5. Odraditi izborne (višestrukog izbora) zadatke iz računarskih mreža u Wangdao knjizi; pri prvom prolasku veće zadatke možete preskočiti; obnova se uglavnom oslanja na pojmove prikupljene na početku Wangdao priručnika, a uz udžbenik se konsultuje tek što ne bude nejasnoća. (Gde zapnete, možete pogledati video; ako učite brzo, slobodno čitajte direktno iz udžbenika — to štedi mnogo vremena u odnosu na video.)

Napomena: pojmovi koje Wangdao sredi na početku zaista su dobri — ja, potpuni početnik bez ikakvih osnova, ulaz u 408 sam uglavnom osigurao isključivo čitanjem tih pojmova na početku Wangdao knjige.

5.5.–6.5. Završiti Wangdao knjige za obnovu iz sistema operacije i arhitekture računara; postupak je isti kao kod računarskih mreža — raditi samo izborne zadatke, otprilike 15 dana po knjizi (oko 4,5 sata dnevno).

Nakon prvog kruga obnove, stiče se površan uvid u pojmove iz sva četiri predmeta; mnoge stvari ostaju nerazumljive i ostavljaju se za drugi krug. Ako vam pri drugom prolasku još uvek dosta toga izbledi — nije strašno, to je normalna pojava.

6.5.–20.6. Sveobuhvatna obnova pojmova iz struktura podataka i težih mesta koja su ostala iz prvog kruga. Završiti Wangdao priručnik iz struktura podataka — i izborne i veće zadatke.

20.6.–25.8. Prema sličnim koracima završiti drugi prolazak Wangdao knjiga iz računarskih mreža, sistema operacije i arhitekture računara.

25.8.–25.9. Upoređujući pojmove iz Tianqin knjige za obnovu iz 408 i udžbenika, uraditi treći krug obnove pojmova iz sva četiri predmeta i popuniti rupe. Ovde se brzo odrade zadaci iz Tianqin knjige. (Napravite sopstveni sažetak ključnih pojmova i uporednu tabelu lako mešljivih pojmova — ovaj korak je važan, on je uzdizanje nad tri kruga obnove.)

25.9.–15.10. Odraditi 11 godina starih ispita iz računarskog kompleksa 408; ne morate ih raditi kao celine po godinama, ali u starim ispitima svaki zadatak i svaki pojam mora biti razjašnjen, posebno veći zadaci. Veći zadaci na 408 su prilično teški, ali imaju šablon; kada raspetlite šablon, videćeš da su veliki zadaci iz različitih godina veoma slični. (U prvom pokušaju normalno je da ne ulovite šablon; kasnije ćete stare ispite raditi još mnogo puta i polako ćete uhvatiti osećaj.)

15.10.–15.11. Četvrti prolazak obnove stručnih predmeta; ponovo rešiti pogrešno rešene zadatke iz Wangdao knjiga i utvrditi pojmove.

15.11.–20.12. Odraditi 8 Wangdao probnih testova i 8 Tianqin probnih testova; između njih izvoditi drugi prolazak starih ispita i peti krug obnove stručnih predmeta (zapravo, Wangdao priručnici već sadrže stare ispite, pa će se na kraju 408 stari ispiti raditi u najmanje 4–5 krugova). Veći zadaci u Wangdao i Tianqin probnim testovima su prosečnog kvaliteta; uglavnom treba vremenski ograničeno raditi izborne zadatke, a veće zadatke raditi selektivno — samo one nešto višeg kvaliteta.

Ključne tačke obnove

U nastavku ću dodati još ponešto o ključnim tačkama obnove za svaki predmet.

Strukture podataka

Tianqin knjiga za obnovu iz struktura podataka prilično je dobro napisana, ali ima manje zadataka od Wangdao. Zato pri obnovi Tianqin možete koristiti kao udžbenik, a Wangdao kao zbirku zadataka. Možete kupiti i „Razgovore o strukturama podataka" kao dopunsku literaturu — ta knjiga je pristupačna i razumljiva; ne preporučujem izdanje struktura podataka autorke Yan Vumin, jer je sadržaj previše težak i kod početnika brzo izaziva odustajanje.

U prvom prolasku knjige, veće zadatke poput algoritamskih možete preskočiti, a uraditi ih tek u drugom prolasku. Za algoritamske zadatke možete pogledati beleške o algoritmima koje je napisao Qing-shen — principi algoritama u njima su izloženi vrlo jasno i detaljno, a u knjizi su kôdovi koji se mogu direktno pokrenuti, što je početnicima vrlo prijateljski.

Postoji i jedan praktični vodič, sa rešenjima zadataka Zhejiang univerzitetskog PAT-a (nivoi A i B). Za kandidate sa drugog smera zapravo je najbolje da paralelno sa pripremom pismenog prijemnog pripremaju i praktični ispit iz programiranja — tako ne samo da će algoritamski zadaci na 408 biti laki, već će i na praktičnom ispitu iz programiranja na drugom krugu imati više samopouzdanja.

Tokom pripreme, septembra sam izašao na PAT nivoa A i osvojio 80+ bodova. Mada rezultat nije visok, ipak je bio neka vrsta provere uloženog truda. Ako ciljate Zhejiang univerzitet, PAT se računa kao bodovi sa praktičnog ispita iz programiranja na drugom krugu; za ostale univerzitete on služi kao dokaz o sopstvenoj sposobnosti u programiranju koji na drugom krugu možete pokazati nastavnicima.

Računarske mreže

Pošto sam prešao sa drugog smera i nisam dodirnuo računarske mreže, na početku sam bio prilično uznemiren. Zato sam prvo gledao video, a zatim rešavao zadatke iz Wangdao-a; kasnije sam shvatio da je takva obnova previše neefikasna, pa sam prosto čitao pojmove koje Wangdao sumira na početku svakog poglavlja, a zatim rešavao zadatke. Ustvari, direktno čitanje pojmova sa početka Wangdao knjige za prvi krug obnove stručnih predmeta sasvim je dovoljno, a kod nejasnoća se samo pogleda udžbenik. Što se tiče sažetka pojmova iz računarskih mreža, Tianqin je tu nešto bolji. Udžbenik iz računarskih mreža može biti samo jedna knjiga — „Računarske mreže" autora Xie Xiren-a, koja je pisana veoma detaljno.

U drugom i trećem krugu obnove dodatne pojmove iz Tianqin knjige i udžbenika možete preneti u Wangdao knjigu, ili napraviti zasebne beleške.

Sistemi operacije

Mislim da je Wangdao knjiga iz sistema operacije prilično dobro uređena — slobodno je čitajte direktno. PV operacije iz drugog poglavlja obično se pojavljuju kao veći zadatak na 408; pojavljuju se prilično često, otprilike dva od tri ispita. Ali mislim da su neki zadaci u Wangdao i Tianqin teži od starih ispita, tako da ako dobro savladate sve probne zadatke iz Wangdao i Tianqin, taj zadatak sa PV operacijama neće biti problem. Upravljanje memorijom i upravljanje fajlovima iz trećeg poglavlja spadaju u teže i važnije teme — najbolje ih je razumeti uz više knjiga; ovde preporučujem „Operating System Concepts" („Koncepti operativnih sistema"), udžbenik korišćen na Zhejiang univerzitetu, koji je prilično dobro napisan za softverski deo sistema operacije. Ko može, neka se više posavetuje sa kolegama ili gleda mrežne časove — nikako se sam mučite, to zaista gubi vreme. (Tu oblast sam pred nosom razumeo tek u trećem krugu obnove.) Za poslednje poglavlje, o U/I, možete pogledati knjigu „Računarski sistemi operacije" — hardver je u njoj vrlo dobro izložen.

Arhitektura računara (organizacija)

Arhitektura računara bila mi je verovatno predmet sa najviše teškoća u obnovi; a kad sada razmislim, ono što se iz arhitekture traži na 408 nije teško — u kasnijoj fazi, kad sam rešavao stare ispite, arhitektura mi je bio omiljeni deo. Samo zato što sam pri obnovi bio bez iskustva i potrošio mnogo energije na sitnice, u početku sam imao utisak da je arhitektura veoma teška.

Brojevni sistemi i kodiranje iz drugog poglavlja mnogim kandidatima sa drugog smera mogu pasti teško; u stvari, teži deo o kontrolnim kodovima dovoljno je samo zapamtiti, nije potrebno dublje zalaziti u principe — retko se pojavljuje na ispitu. Projektovanje množenja, deljenja i aritmetičko-logičke jedinice takođe je vrlo složeno, ali se na ispitu gotovo ne pojavljuje; razumete li — odlično, a ako ne — nemojte se mučiti. Za kasnije delove mislim da je Wangdao sažeo pojmove sasvim dobro; ovde preporučujem još nekoliko udžbenika kao referentnu literaturu: „Arhitektura računara" autora Bai Zhongying-a — to mi je bio glavni udžbenik. Knjiga iz arhitekture autora Lu Yao-a, sa jako jasnim izlaganjem o hardveru kao što je TLB (bafer za prevođenje adresa).

Još jedno izdanje — „Arhitektura računara i struktura sistema" autorke Yuan Chunfeng. Yuan Chunfeng je, kako se priča, ranije bila postavljač zadataka; na ispitu iz arhitekture ponekad se pojave pojmovi koje nema u drugim knjigama, a najčešće se mogu naći u njenoj knjizi. Ta knjiga se uglavnom oslanja na „Organizacija i dizajn računara: hardversko-softverski interfejs", tzv. „crna knjiga" — ako pročitate ovo, crnu knjigu uglavnom ne morate ni da kupujete. Da sumiram: arhitektura računara na početku deluje vrlo teško i složeno, ali kada je stvarno shvatite, videćete da je celokupna logika prilično jasna.

Prema mom iskustvu, za arhitekturu računara ne preporučujem „crnu knjigu" — kod nekih će to možda proći kao „politički nekorektno" stanovište. Ali mislim da je jedini cilj prijemnog da se osvoji što više bodova; pojmovi u crnoj knjizi nisu neposredno vezani za prijemni, pa je njena upotreba u obnovi za ispit veoma neefikasna. Osim toga, mnogi domaći udžbenici su takođe odlični, a raspored poglavlja im u potpunosti prati prijemni — uz dobro korišćenje domaće literature, za 408 je sasvim dovoljno.

Zaključak

Jedan sažetak cele obnove 408. Pošto sam prešao sa drugog smera, obnova 408 zapravo je oduzela veoma mnogo moje pripremne energije. U prvoj fazi — po 4 sata dnevno; u kasnijoj, kada je obavezni predmet politika pritisnuo, ipak sam izdvojio oko 3 sata dnevno. 408 je i predmet sa vrlo zrelim i razumnim postavljanjem zadataka; kada dostignete nivo, gotovo da i nema neočekivanih padova — sigurno će vam doneti zadovoljavajući broj bodova.

Na kraju, još jedna smernica za obnovu 408 koju su naglasile brojne autoritete — više puta i iznova. U početku se manje važni pojmovi mogu preskočiti, a kroz krugove obnove se postepeno ugrađuju u sopstveni sistem znanja. I još: stare ispite obavezno dobro proučite — postavljači jako vole da malo izmene stari zadatak i ponovo ga stave kao novi.

Referentni link: https://www.zhihu.com/question/22823169/answer/1342552127, obradio: Chenmo Wang Er