問題プレビューID: 2f9c74ed基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

問 16
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

次のプログラム中の [  ] に入れる正しい答えを,解答群の中から選べ。二つの [  ] には,同じ答えが入る。ここで,配列の要素番号は 1 から始まる。

Unicode の符号位置を,UTF-8 の符号に変換するプログラムである。本問で数値の後に “(16)” と記載した場合は,その数値が 16 進数であることを表す。 Unicode の各文字には,符号位置と呼ばれる整数値が与えられている。UTF-8 は,Unicode の文字を符号化する方式の一つであり,符号位置が 800(16) 以上 FFFF(16) 以下の文字は,次のように 3 バイトの値に符号化する。 3 バイトの長さのビットパターンを 1110xxxx 10xxxxxx 10xxxxxx とする。ビットパターンの下線の付いた “x” の箇所に,符号位置を 2 進数で表した値を右詰めで格納し,余った “x” の箇所に,0 を格納する。この 3 バイトの値が UTF-8 の符号である。 例えば,ひらがなの “あ” の符号位置である 3042(16) を 2 進数で表すと 00110000 01000010 となる。これを,上に示したビットパターンの “x” の箇所に右詰めで格納すると,11100011 10000001 10000010 となる。余った二つの “x” の箇所に 0 を格納すると,“あ” の UTF-8 の符号 11100011 10000001 10000010 が得られる。 関数 encode は,引数で渡された Unicode の符号位置を UTF-8 の符号に変換し,先頭から順に 1 バイトずつ要素に格納した整数型の配列を返す。encode には,引数として,800(16) 以上 FFFF(16) 以下の整数値だけが渡されるものとする。

〔プログラム〕

○整数型の配列: encode(整数型: codePoint)
  /* utf8Bytesの初期値は,ビットパターンの “x” を全て 0 に置き換え,
     8 桁ごとに区切って,それぞれを 2 進数とみなしたときの値 */
  整数型の配列: utf8Bytes ← {224, 128, 128}
  整数型: cp ← codePoint
  整数型: i
  for (i を utf8Bytes の要素数 から 1 まで 1 ずつ減らす)
    utf8Bytes[i] ← utf8Bytes[i] + (cp ÷ [  ] の余り)
    cp ← cp ÷ [  ] の商
  endfor
  return utf8Bytes

解答群

解説

正解は「ク」です。 UTF-8の3バイト符号化における、ビットパターンの埋め込み処理をトレースします。

  • UTF-8の3バイト形式(1110xxxx 10xxxxxx 10xxxxxx)では、2バイト目と3バイト目の「x」の部分に、それぞれ元のビットパターンの下位から順に 6 ビットずつを格納します。
  • プログラムでは、cp ÷ [  ] の余り を求めて、各バイトに加算(埋め込み)しています。
  • 10xxxxxx の「xxxxxx」に相当するのは 6 ビット分なので、進数で言うと 26=642^6 = \mathbf{64} で割った余りを取ることになります。
  • 商を求める処理(cp ← cp ÷ [  ] の商)も同様に、次の 6 ビット分を処理するために 64 で割る必要があります。

関連問題

本文が同じ・似ている問題を表示しています