アルゴリズムとプログラミング
ITパスポート試験|二つの正の整数A1,A2を入力すると,二つの数値B1,B2を出力するボックスがある(図1)。このボックスの動作は…
二つの正の整数A1,A2を入力すると,二つの数値B1,B2を出力するボックスがある(図1)。このボックスの動作は次のとおりである。
- 出力B1は,入力A2と同じ値である(B1 = A2)。
- 出力B2は,入力A1を入力A2で割った余りである(B2 = A1 mod A2)。
図2のように,このボックスを2個つなぐ。すなわち,左側ボックスの出力B1を右側ボックスの入力A1へ,左側ボックスの出力B2を右側ボックスの入力A2へ接続する。
左側のボックスのA1として49,A2として11を入力したとき,右側のボックスから出力されるB2の値は幾らか。
ア1
イ2
ウ4
エ5
正解
ア.1
左側ボックスはA1=49,A2=11。B1=A2=11,B2=49÷11の余り=49−44=5となる。この出力が右側ボックスの入力となり,A1=11(左のB1),A2=5(左のB2)。右側のB2=11÷5の余り=11−10=1。よって右側ボックスのB2は1で,アが正解である。
?選択肢ごとの解説
ア ○左側ボックスはA1=49,A2=11。B1=A2=11,B2=49÷11の余り=49−44=5となる。この出力が右側ボックスの入力となり,A1=11(左のB1),A2=5(左のB2)。右側のB2=11÷5の余り=11−10=1。よって右側ボックスのB2は1で,アが正解である。
イ ×2は計算過程に現れない値である。右側の余り11mod5を5mod11や11÷5の商などと取り違えても2にはならず,どの誤算経路からも自然には導かれない誤答である…
ウ ×4は,例えば右側を11mod5ではなく別の組合せ(誤って49mod5=4など)で計算した場合に現れうる値だが,ボックスの接続(B1→A1,B2→A2)を正しくた…
エ ×5は左側ボックスのB2(49mod11)の値であり,右側ボックスまで処理せず左側の出力で止めてしまった場合の誤答である。問われているのは右側ボックスのB2なので…
アルゴリズムとプログラミングの他の問題
大文字の英字から成る文字列の暗号化を考える。英字と文字番号の対応は次のとおりである(A=0, B=1, C=2, D=3,…関数 checkDigit は,10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列…次の流れ図で示す処理を終了したとき,xの値はどれか。 〔流れ図〕 1. 開始 2. x を 98 とする 3. y を…手続 printArray は,配列 integerArray の要素を並べ替えて出力する。手続 printArray…関数 sigma は,正の整数を引数 max で受け取り,1から max までの整数の総和を戻り値とする。プログラム中の…配列に格納されているデータを探索するときの,探索アルゴリズムに関する手続 calcMod3 を呼び出したときの出力はどれか。 〔プログラム〕4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が終了するまでに(1)から(3)の一連の手順は…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
ITパスポート試験は全2,669問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲:ukamiru編集部 · 最終更新 2026-08-15 · ITパスポート試験 過去問 · itpass-h31-q71
