CGIプログラミングは結構難しいよ。
その前にCGIの初心者向け本を読むと良いと思う。

その後に「続・初めてのPerl」→「CGIプログラミング 第2版」and「プログラミングPerl 第3版」

って順番が良いのでは？