>>799
コンソールアプリという言い方はMac OS（で作ろうとしてるんだよね）ではあまりしない。
コマンドラインツールとあコマンドラインアプリとか呼ぶ。コンソール.appってアプリがあるからね。

で、Cの知識等がどのぐらいあるか解らないのでとりあえずのとっかかりだけ。

Xcode 4でNew Project...を選んでMac OSのApplication、 Comman line tool、 CoreDataのテンプレートを
選ぶととりあえずテンプレートが出てくる。これを眺めてみるのが良いんじゃないかな？
CoreDataはちょっとと言う事ならCoreFoundationのテンプレートで。

でも、この手の事をやるのに、コマンドラインツールは「モード」の設計などをループで組んでUI設計する
事になるので結構めんどうだと思いますよ。GUI作るか、データを別に保持して、追加、削除、検索なんかを
別々に持ってしまう方が楽になると思います。