問題プレビューID: 2f9c74ed基本情報技術者試験 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
解答群
関連問題
本文が同じ・似ている問題を表示しています