新らしくなった基本情報 科目 B アルゴリズムとプログラミング サンプル問題4をJavaにしてみました

2023 年 4 月からIPA （独立行政法人情報処理推進機構）の基本情報技術者試験の制度が変更されました。

ここでは、「基本情報技術者試験 科目 B のサンプル問題」の中から、アルゴリズムとプログラミングの問題を取り上げ、Javaのソースコードを示します。

新人エンジニア研修に参加されている皆様の参考になれば幸いです。

問 4

次の記述中の　　a　　～　　c　　に入れる正しい答えの組合せを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。

要素の多くが 0 の行列を疎行列という。

次のプログラムは，二次元配列に格納された行列のデータ量を削減するために，疎行列の格納に適したデータ構造に変換する。

関数 transformSparseMatrix は，引数 matrix で二次元配列として与えられた行列を，整数型配列の配列に変換して返す。

関数 transformSparseMatrix を transformSparseMatrix({{3, 0, 0, 0, 0}, {0, 2, 2, 0, 0}, {0, 0, 0, 1, 3}, {0, 0, 0, 2, 0}, {0, 0, 0, 0, 1}})として呼び出したときの戻り値は，{{　　a　　}, {　　b　　}, {　　c　　}} である。

【プログラム】

◯整数型配列の配列: transformSparseMatrix(整数型の二次元配列: matrix)
整数型: i, j
整数型配列の配列: sparseMatrix
sparseMatrix ← {{}, {}, {}} /* 要素数0の配列を三つ要素にもつ配列 */
for (i を 1 から matrixの行数 まで 1 ずつ増やす)
　for (j を 1 から matrixの列数 まで 1 ずつ増やす)
　　if (matrix[i, j] が 0 でない)
　　　sparseMatrix[1]の末尾 に iの値 を追加する
　　　sparseMatrix[2]の末尾 に jの値 を追加する
　　　sparseMatrix[3]の末尾 に matrix[i, j]の値 を追加する
　　endif
　endfor
endfor
return sparseMatrix

【解答群】

	a	b	c
ア	1, 2, 2, 3, 3, 4, 5	1, 2, 3, 4, 5, 4, 5	3, 2, 2, 1, 2, 3, 1
イ	1, 2, 2, 3, 3, 4, 5	1, 2, 3, 4, 5, 4, 5	3, 2, 2, 1, 3, 2, 1
ウ	1, 2, 3, 4, 5, 4, 5	1, 2, 2, 3, 3, 4, 5	3, 2, 2, 1, 2, 3, 1
エ	1, 2, 3, 4, 5, 4, 5	1, 2, 2, 3, 3, 4, 5	3, 2, 2, 1, 3, 2, 1

【Javaプログラム】※ただし、メソッドの戻り値のところで配列ではなく文字列の形で固めて表示させていますことをご了承ください。

【結果】

1223345 1234545 3221321

投稿者プロフィール

山崎講師代表取締役

セイ・コンサルティング・グループ株式会社代表取締役。
岐阜県出身。
2000年創業、2004年会社設立。
IT企業向け人材育成研修歴業界歴20年以上。
すべての無駄を省いた費用対効果の高い「筋肉質」な研修を提供します！
この記事に間違い等ありましたらぜひお知らせください。

最新の投稿

• 新入社員2024年11月23日「ゲシュタルト崩壊」とシステム開発
• 新入社員2024年11月23日データベースでテーブル名やフィールド名にスペースを使うことは、一般的には推奨されていません
• 新入社員2024年11月23日「データにはなぜ型が必要なのか？」を2進数の観点から解説
• 新入社員2024年11月23日ディスプレイの解像度の意味と変更方法