問4基本情報技術者 サンプル問題（科目B）
4 / 20問サンプル問題（科目B）
次のプログラム中の ～ に入れる正しい答えの組合せを，解答群の中から選べ。関数 gcd は，引数で与えられた二つの正の整数 num1 と num2 の最大公約数を，次の(1)～(3) の性質を利用して求める。(1) num1 と num2 が等しいとき，num1 と num2 の最大公約数は num1 である。(2) num1 が num2 より大きいとき，num1 と num2 の最大公約数は，(num1 － num2)と num2 の最大公約数と等しい。(3) num2 が num1 より大きいとき，num1 と num2 の最大公約数は，(num2 － num1)と num1 の最大公約数と等しい。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
二つの正の整数の最大公約数は、大きい方から小さい方を引いても変わらない。この性質を使うと、二つが等しくなるまで引き算を続けるだけで求められる。等しくなった時点の値が、そのまま最大公約数になる。一度きりの判定では引き算が一回で終わってしまうので、等しくなるまで戻ってくる形の繰返しが要る。引く向きは、大きい側から小さい側を引く形にそろえる。
KEY POINT
最大公約数は、大きい方から小さい方を引く操作を等しくなるまで繰り返す「科目B」の他の問題
- サンプル問題（科目B） 問3次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。関数 makeNewArray は，要素数 2 以上の整…
- サンプル問題（科目B） 問5次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 calc は，正の実数 x と y を受け取り， x2＋y2 の計算結果を返す。関数 …
- サンプル問題（科目B） 問2次のプログラム中の ～ に入れる正しい答えの組合せを，解答群の中から選べ。関数 fizzBuzz は，引数で与えられた値が，3 で割り切れて 5 で割り切…
- サンプル問題（科目B） 問6次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 rev は 8 ビット型の引数 byte を受け取り，ビットの並びを逆にした値を返す。…
- サンプル問題（科目B） 問1次の記述中の に入れる正しい答えを，解答群の中から選べ。プログラムを実行すると，“ ”と出力される。
- サンプル問題（科目B） 問7次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 factorial は非負の整数 n を引数にとり，その階乗を返す関数である。非負の整…
出典：基本情報技術者試験（科目B試験） サンプル問題セット（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。