基本情報技術者試験 令和8年度 科目B 公開問題 問1
次のプログラム中の「 」に入れる正しい答えを、解答群の中から選べ。ここで、配列の要素番号は1 から始まる。
次のプログラムは、整数型の配列data の末尾の要素の値を先頭の要素に移動する。この際、末尾以外の各要素の値は、一つずつ後ろの要素に移動する。
【プログラム】 整数型の配列: data ← {1, 2, 3, 4, 5, 6, 7, 8, 9} 整数型: top, i 整数型: len ← dataの要素数 top ← data[len] for (i を「 」) data[i] ← data[i - 1] endfor data[1] ← top
選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】エ
最初にlenは9、topはdata[9]の値である9になります。値を一つ後ろへ移すときは、まだ使っていない元の値を上書きしないよう、末尾側から処理する必要があります。エではiを9、8、…、2と減らします。具体的には、i=9でdata[9]←data[8]として8を格納し、i=8でdata[8]←data[7]として7を格納します。同様に続け、i=2でdata[2]←data[1]として1を格納します。最後にdata[1]←topとすると、配列は{9、1、2、3、4、5、6、7、8}になり、目的どおりです。
アの2からlen-1まで増やす処理は誤りです。先頭側から代入すると、data[2]に格納した1を次の処理でdata[3]へコピーするため、元の2以降の値が失われます。また、data[9]も移動対象になりません。
イの2からlenまで増やす処理も誤りです。範囲には末尾まで含まれますが、昇順なので、上書きされた値を次々にコピーしてしまいます。
ウのlen-1から2まで減らす処理は誤りです。処理方向は正しいもののdata[len]への代入がなく、末尾には元の9が残るため、8を移動できません。
【ポイント】 配列内の要素を右へずらす処理は、上書きを防ぐため末尾側から行います。 反対に、要素を左へずらす場合は先頭側から処理するのが基本です。 退避が必要な値は、上書きされる前に別の変数へ保存します。
【参考】擬似言語の記述形式(基本情報技術者試験用)
擬似言語を使用した問題では、各問題文中に注記がない限り、次の記述形式が適用されているものとする。
〔擬似言語の記述形式〕 ・○手続名又は関数名 手続又は関数を宣言する。 ・型名: 変数名 変数を宣言する。 ・/* 注釈 */ 、 // 注釈 注釈を記述する。 ・変数名 ← 式 変数に式の値を代入する。 ・手続名又は関数名(引数, …) 手続又は関数を呼び出し、引数を受け渡す。
・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行分の内容を表す。
〔未定義、未定義の値〕 変数に値が格納されていない状態を、"未定義"という。変数に"未定義の値"を代入すると、その変数は未定義になる。
出典:令和8年度 基本情報技術者試験 科目B 公開問題 問1
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。