Zápočtový test 17.2. 2010 1400

Základní kurs objektově orientovaného programování v C++. Třídy a objekty, zapouzdření, metody, plymorfismus. Abstraktní datové typy, přetěžování. Kontejnery, iterátory, algoritmy. Šablony, generické programování, kompilační polymorfismus. Výjimky. Bezpečné a přenositelné programování, vazby na OS.
Uživatelský avatar
Navry
Matfyz(ák|ačka) level I
Příspěvky: 8
Registrován: 4. 10. 2007 19:40
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Zápočtový test 17.2. 2010 1400

Příspěvek od Navry »

hledání v souborovém (adresářovém) systému.
adresářové stromy se zadávají ve formátu:
koren ( podadr1 podadr2 ( a b c) "slozitejsi nazev adresare s mezerami" podadr3 )
bez dikaritiky a znaků * ^ /.
dotazy na existenci adresářů:
STROM [-i infile] [-o outfile] (-e expfile | EXP)
infile - soubor se zadaným stromem, jednořádkový
outfile - na výstup
expfile - soubor s dotazem
celé v příkazové řádce.
EXP:
jméno - přesný název
* - cokoli
^ - jako "..", o úroveň výš.
př: /koren/ad/^/*
---pokud je v kořenu adresář ad, vypíše to všechny adresáře v kořeni.
poznámky:
"koren" nemusí být kořen, můžeme mít adresářový les (můžeme mít vlastní implicitní root)
v deklaraci stromu je libovolný počet whitespaců (newline se moc neuvažoval, mělo to bý na jedné řádce)
na špatném vstupu to nemá umřít
pro hvězdičkový dotaz nemusí být výsledek všechno, stačí jeden

algoritmicky to nebylo težké, parsování taky není moc, přišlo mi to relativně snadné zadání. úspěšnost - hádám, že z těch 10 nás to dalo tak 6. dost lidí odešlo ještě před 3hodinovým limitem, Zavoral byl celkem mírný, ikdyž drobnosti (ošetření toho zadání a souborů) nebyly 100%, když fungovalo gro programu a viděl, že to běží, dal to.
Odpovědět

Zpět na „NPRG041 Programování v C++“