オブジェクト指向問題についてどう勉強していったらいいか悩んでいます。
概念的なことは参考書、動画等で理解できているのですが、実際の問題を解いてみるとさっぱりできていないことがわかります。
言葉にすることは難しいのでおすすめの参考書など教えていただけることでもありがたいです。

Javaでプログラミングしてみるのがおすすめです。YouTubeで“せかチャン Java 総集編”で検索するとJDKのインストールから解説してくれています。実務だとEclipseというIDEを使うことが多いのですが、基本情報の勉強ならEclipseの機能をあまり使わないのでEclipseはインストールしなくてもいいかもしれません。

#Eclipseはコンテンツアシスト機能で間違ったコードを書いたら補正してくれるので、最初の学習からその機能に頼ると良くないという人もいます。

基本情報の科目B対策なら1章～3章までの内容が理解できれば十分だと思います。

第1章:
【Java入門講座 総集編】40分でJavaの特徴を知り、プログラムの作成・実行ができます！

第2章:
【Java入門講座 総集編】超初心者歓迎！Javaの基本文法がすべてマスターできる！

第3章:
【２時間で完全マスター】オブジェクト指向の考え方やプログラムが丸分かり【Javaプログラミング入門講座 総集編】

まーぼさん、ありがとうございます。
Javaでプログラミングですね。
早速やってみます。