次のプログラム中の に入れる正しい答えを、解答群の中から選べ。二つの には、同じ答えが入る。ここで、配列の要素番号は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進数で表すと11000001000010である。これを、上に示したビットパターンの"x"の箇所に右詰めで格納すると、1110xx11 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の継続バイトは6ビット単位＝64で割った余り

頻出基本情報技術者試験／2022年度 公開問題 科目B 問16／アルゴリズムとプログラミング / アルゴリズム

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。