メインコンテンツへスキップ
情報セキュリティスペシャリスト2010年度 春期午前I2

2010年度 春期 情報セキュリティスペシャリスト 午前I2

難度標準

流れ図は、シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。この流れ図中のa,bの組合せとして、適切なものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。X, Y, Z は 32 ビットのレジスタであり、けた送りには論理シフトを用いる。最下位ビットを第0ビットと記す。

選択肢

Yの第0ビット Xを1ビット左シフト、Yを1ビット右シフト
Yの第0ビット Xを1ビット右シフト,Yを1ビット左シフト
Yの第15ビット Xを1ビット左シフト,Yを1ビット右シフト
Yの第15ビット Xを1ビット右シフト,Yを1ビット左シフト

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

アが正解となるのは、2進整数の乗算アルゴリズムにおいて、被乗数(X)を累算しながら、乗数(Y)の各ビットを順に処理していくためです。具体的には、乗数(Y)の最下位ビット(第0ビット)が1であれば、被乗数(X)を左シフトした値を累算レジスタ(Z)に加算します。その後、乗数(Y)は1ビット右シフトして次のビットを最下位に移動させ、被乗数(X)も同様に1ビット左シフトして次の桁の計算に備えます。この操作を乗数(Y)の全てのビットが処理されるまで繰り返します。

詳細Layer 2

他の選択肢が誤りである理由を説明します。イは、Yを1ビット左シフトする操作は、乗数の次のビットを処理する上で適切ではありません。ウは、Yの第15ビットを参照するのは、乗数の最上位ビットを処理するタイミングが早すぎるか、または間違っており、乗算の過程として不自然です。エも同様に、Yの第15ビットを参照する点が乗算アルゴリズムの一般的な手順と異なります。

この解説は?
この解説は AI 生成です(詳細)

解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。

AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。

解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

※ AI 生成の解説は誤りを含む可能性があります。重要な判断は IPA 公式資料でご確認ください。

最終更新:

分野「コンピュータシステム」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
本問の分野で問われる代表的な知識・用語の整理。
学習の進め方
正解/誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

共有

X でシェアLINE

ショート動画

関連する問題

コンピュータシステム の他の問題