ITパスポート試験 令和6年度 公開問題 問85

【正解】エ

2進数では、右端から順に各桁の重みが2の0乗、2の1乗、2の2乗と増えます。末尾からi番目の桁の重みは2の（i－1）乗なので、aには「2の（i－1）乗」が入ります。また、各桁の値と重みの積を、それまでの合計integerNumに加算する必要があるため、bには「integerNum＋digitNum×exponent」が入ります。したがって、両方を満たすエが正解です。

「100」を具体的にトレースします。初期値はintegerNum＝0です。i＝1ではdigitNum＝0、exponent＝1なので、integerNum＝0＋0×1＝0です。i＝2ではdigitNum＝0、exponent＝2なので、integerNum＝0＋0×2＝0です。i＝3ではdigitNum＝1、exponent＝4なので、integerNum＝0＋1×4＝4となり、正しく変換できます。

アは誤りです。重みを「2のi乗－1」としており、i＝2では本来の2ではなく3になります。さらに乗算で更新するので、初期値0のintegerNumは常に0のままです。

イは誤りです。加算による更新は正しいものの、重みが不適切です。「100」ではi＝3の重みが2の3乗－1＝7となり、結果も7になります。

ウは誤りです。重みは正しいものの、integerNumを乗算で更新しています。初期値が0なので、どの桁を処理しても結果は0です。

【ポイント】 右端を0桁目と考えると、2進数の各桁の重みは1、2、4、8と増えます。 変換値は「各桁の数値×その桁の重み」の総和として求めます。 擬似言語では、変数の初期値、繰返しごとの更新式、桁を読む方向を順に確認します。

【参考】擬似言語の記述形式（ITパスポート試験用）

アルゴリズムを表現するための擬似的なプログラム言語（擬似言語）を使用した問題では、各問題文中に注記がない限り、次の記述形式が適用されているものとする。

〔記述形式〕 ・○手続名又は関数名 　手続又は関数を宣言する。 ・型名: 変数名 　変数を宣言する。 ・/* 注釈 */ 、 // 注釈 　注釈を記述する。 ・変数名 ← 式 　変数に式の値を代入する。 ・手続名又は関数名(引数, …) 　手続又は関数を呼び出し、引数を受け渡す。

・if (条件式1) 　　処理1 　elseif (条件式2) 　　処理2 　elseif (条件式n) 　　処理n 　else 　　処理n ＋ 1 　endif 　選択処理を示す。条件式を上から評価し、最初に真になった条件式に対応する処理を実行する。以降の条件式は評価せず、対応する処理も実行しない。どの条件式も真にならないときは、処理n ＋ 1を実行する。各処理は、0以上の文の集まりである。elseifと処理の組みは、複数記述することがあり、省略することもある。elseと処理n ＋ 1の組みは一つだけ記述し、省略することもある。

・while (条件式) 　　処理 　endwhile 　前判定繰返し処理を示す。条件式が真の間、処理を繰返し実行する。処理は、0以上の文の集まりである。

・do 　　処理 　while (条件式) 　後判定繰返し処理を示す。処理を実行し、条件式が真の間、処理を繰返し実行する。処理は、0以上の文の集まりである。

・for (制御記述) 　　処理 　endfor 　繰返し処理を示す。制御記述の内容に基づいて、処理を繰返し実行する。処理は、0以上の文の集まりである。

〔演算子と優先順位〕（上ほど優先度が高い） ・式：() ・単項演算子：not ＋ － ・二項演算子（乗除）：mod × ÷ ・二項演算子（加減）：＋ － ・二項演算子（関係）：≠ ≦ ≧ ＜ ＝ ＞ ・二項演算子（論理積）：and ・二項演算子（論理和）：or 注記 演算子 mod は、剰余算を表す。

〔論理型の定数〕 true, false

〔配列〕 一次元配列において"{"は配列の内容の始まりを、"}"は配列の内容の終わりを表し、配列の要素は、"["と"]"の間にアクセス対象要素の要素番号を指定することでアクセスする。 例 要素番号が1から始まる配列exampleArrayの要素が{11, 12, 13, 14, 15}のとき、要素番号4の要素の値（14）はexampleArray[4]でアクセスできる。 二次元配列において、内側の"{"と"}"に囲まれた部分は、1行分の内容を表し、要素番号は、行番号、列番号の順に","で区切って指定する。 例 要素番号が1から始まる二次元配列exampleArrayの要素が{{11, 12, 13, 14, 15}, {21, 22, 23, 24, 25}}のとき、2行目5列目の要素の値（25）は、exampleArray[2, 5]でアクセスできる。