問7基本情報技術者 平成31年度 春期
7 / 80問平成31年度 春期
次の流れ図は，2数 A，B の最大公約数を求めるユークリッドの互除法を，引き算の繰返しによって計算するものである。A が876，B が204のとき，何回の比較で処理は終了するか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
A の 876 と B の 204 を比べ，大きい方から小さい方を引く。A 側は 672，468，264，60 と4回の比較で 60 になり，次に B 側が 144，84，24 となって，ここまで7回になる。続いて A 側が 36，12 となって9回，B 側が 12 になって10回となり，二つが等しいことを確かめる11回目の比較で終わる。
KEY POINT
引き算による互除法の比較は，二つの数が等しいと確かめる最後の比較まで数える「テクノロジ系」の他の問題
- 平成31年度 春期 問6三つのスタック A, B, C のいずれの初期状態も [1, 2, 3] であるとき，再帰的に定義された関数 f( ) を呼び出して終了した後の B の状…
- 平成31年度 春期 問8複数のプロセスから同時に呼び出されたときに，互いに干渉することなく並行して動作することができるプログラムの性質を表すものはどれか。
- 平成31年度 春期 問52分探索木として適切なものはどれか。ここで，数字1〜9は，各ノード（節）の値を表す。
- 平成31年度 春期 問9外部割込みの原因となるものはどれか。
- 平成31年度 春期 問4機械学習における教師あり学習の説明として，最も適切なものはどれか。
- 平成31年度 春期 問10A 〜 D を，主記憶の実効アクセス時間が短い順に並べたものはどれか。
出典：平成31年度 春期 基本情報技術者試験 午前 問7（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。