冬期講習 2026-2027、募集中。総復習は売りません。90分×完全1対1で、穴だけを塞ぎます 詳しく →
電話 0422-27-7828チャットで質問無料相談を予約

武蔵野個別指導塾の特徴

共通テスト情報I 識別子の型と結合—先頭の零を消した番号は同じ対象を指すか|武蔵野個別指導塾

学習のイメージ写真 武蔵野個別指導塾
X LINE Facebook

採石記録の番号を数値に変えたときの衝突と誤結合を追います。区別する鍵は識別子です。

よくあるのは、架空の採石記録を標識番号で結び、場所の名前と採取量を並べたい場面です。番号を数値として読み込むと、見た目の先頭の零が消えることがあります。ところが、この台帳では「001」と「1」は別の標識です。二つの表で番号の見た目をそろえたつもりでも、違う場所と採取記録を結んでしまうかもしれません。以下の表と規則はすべて学習用に作ったものです。

何を同じとみなして結ぶか

表の結合では、左右の行を比べ、指定された項目の値が等しい組を取り出します。ここでは一致した組をすべて並べ、対応する行がない場合は結果に出さないものとします。まず、表の番号をどの型の値として比べるかを確かめます。同じ文字列かどうかを比べるのか、数値に変えた結果を比べるのかで、等しいと判定される組が変わるからです。

出方には、例えば次の3つがあります。

  1. 変換前の番号が等しい行を結び、場所と記録の組を列挙する。
  2. 各番号を数値に直した後で結び直し、増えた組を元の番号へ戻して調べる。
  3. 別表に片方の番号しかない場合も含め、見つかった対応が元の規則に合うか判定する。

2番目では結果の行数だけではなく、どの組が増えたのかを示すことが必要です。数値化後の行数が増えた事実は手掛かりになりますが、どの元番号が結ばれたかを見なければ、誤りの場所を特定できません。結合に使った値だけでなく、元の番号も残して追跡します。別の絞り込みを加えて結果を比べる場合には、行数が同じでも中身が違うことがあります。

番号の役割と変換の条件

識別子は対象を区別するための値です。この採石台帳では、番号は数字の形をした文字列であり、文字数も含めて一致したときに同じ標識を指すという規則にします。「001」と「1」は、この規則では異なります。引用符は文字列の範囲を示すために付けており、番号そのものには含めません。

数値は量を表して計算できます。例えば採取量が1 kgと記録されていれば、別の採取量と足して合計を求められます。識別子にも数字が並んでいて数値に変換できることはありますが、それは採取量と同じ意味の量だということではありません。標識番号の大小や差を使って場所同士の距離を判断する条件も、この台帳にはありません。

図1のように、異なる文字列「001」と「1」は、数値への変換によってどちらも数値の1になります。異なる入力が同じ出力になることを、ここでは衝突と呼びます。この変換後の1だけからは、元が「001」か「1」かを決められません。元の情報を失う変換である点が、後の結合を左右します。

図1 異なる文字列が数値変換で衝突する様子

図1の2本の矢印は、別の標識が同じ標識に変わったという意味ではありません。区別していた値が、変換後には区別できなくなるという意味です。数値が等しいという事実から、元の対象が等しいとは言えません。

すべての番号が必ず同じ桁数で記されるという別の規則なら、先頭の零を補って復元できる場合もあります。しかし今回の規則では「001」と「1」の両方が正当な番号です。変換後の1を「001」にそろえる処理も、「1」にそろえる処理も、もう一方の番号を区別できないままにします。復元には元の番号など、失った区別を取り戻せる情報が必要です。

一方、資料が最初から数値を識別子として定め、表記上の零を区別しないと明示しているなら、数値として比べること自体がこの規則に反するとは限りません。重要なのは零を機械的に残すか消すかではなく、問題がどの値を同じものと定めたかです。空欄や数字以外の文字がある場合も、勝手に0に置き換えず、変換できるかと元の資料の意味を確かめます。

基本例題:採石場所と記録を結ぶ

次の架空の場所表と採取表を考えます。番号はすべて文字列で、「001」と「1」は別の標識です。採取量は数値で、単位はkgです。まず番号の文字列が一致する組を列挙し、次に各番号を数値に変換して一致する組を列挙してください。答えは「場所名、記録名」の組と行数で示します。

場所表

標識番号 場所名
001 北斜面
1 南斜面
002 西斜面

採取表

標識番号 記録名 採取量 kg
001 ア 4
1 イ 7
002 ウ 3

文字列をそのまま比べると、「001」には「001」の記録アが対応します。「1」には記録イ、「002」には記録ウが対応します。したがって、結果は(北斜面、ア)、(南斜面、イ)、(西斜面、ウ)の3行です。各番号について左右を照らし、元の表にある組へ戻せることを確かめます。

次に番号だけを数値化します。採取量はもともと計算する数値であり、この操作の対象ではありません。下の表は各行を消さずに、比較に使う数値を横に付けたものです。

場所の元番号 場所名 比較する数値
001 北斜面 1
1 南斜面 1
002 西斜面 2
記録の元番号 記録名 比較する数値
001 ア 1
1 イ 1
002 ウ 2

数値1の場所は北斜面と南斜面の2行、数値1の記録はアとイの2行です。結合の規則は等しい値の組をすべて取り出すので、北斜面にアとイ、南斜面にもアとイが対応します。数値2では西斜面とウの1組です。

比較する数値 場所名 記録名 元番号の一致
1 北斜面 ア 一致
1 北斜面 イ 不一致
1 南斜面 ア 不一致
1 南斜面 イ 一致
2 西斜面 ウ 一致

結果は5行です。図2のように、数値1のところには4本の対応ができ、そのうち2本が元の文字列では一致しません。数値2の1組を足して5組と数えます。誤って増えたのは(北斜面、イ)と(南斜面、ア)です。

図2 数値化後の対応と元番号の不一致を示す図

図2の各線を表の1行に戻し、同じ線を二度数えていないかも確認します。採取量4と7はそれぞれ元の記録アとイの量で、結合の結果に複数回現れても新たな採取が生じたわけではありません。番号の変換によって、どの場所の記録かという対応が壊れたことが問題です。

標準例題:対応がない番号を数値化する

別の架空の石材置場では、場所表に文字列「001」の行が1行、記録表に文字列「1」の行が1行あります。番号は前と同じく文字列が完全に一致した場合に同じ対象を指します。文字列のままの結果と、両表の番号を数値にしてから結んだ結果を、それぞれ組数で答え、得られた組の意味を判定してください。

文字列のままなら「001」と「1」は異なるので、対応する組は0組です。両方を数値にすると1と1になり、1組が得られます。しかし、その組を元の値に戻すと「001」と「1」です。与えられた規則では異なる標識なので、この1組を正しい対応とは扱えません。数値化は対応のない行を正しい相手につなぐ操作ではなく、別の値を区別できなくした操作です。

次に、記録表に「1」の行に加えて「001」の行も1行あるとします。文字列のままなら「001」同士の1組、数値化後なら場所の1行と記録の2行から2組ができます。後者には正しい組と誤った組が混ざります。存在する正しい対応が1組あっても、数値化後に得られた全組が正しいとは限りません。

さらに、場所表の「001」と記録表の「1」を、それぞれ文字列のまま別々に保存しておけば、対応なしという結果を検討できます。結合できなかったことは入力が必ず壊れているという証拠ではありません。相手の表に該当する記録がないだけかもしれず、表にない行の値を推測して埋めることはできません。

発展例題:変換後の行だけから元を推測できるか

架空の採石台帳で、場所表の番号は「03」「3」「8」、記録表の番号は「03」「3」「08」です。各番号は文字列であり、同じ文字列だけを対応させます。各行は表に1回ずつ現れるとします。文字列の結合と数値化後の結合の組を元番号の対として示し、誤って得られる組を挙げてください。

文字列のままでは(03、03)と(3、3)の2組です。「8」と「08」は異なるので結びません。数値化後は、数値3に場所側2行と記録側2行が集まり、(03、03)、(03、3)、(3、03)、(3、3)の4組になります。数値8には(8、08)の1組があります。合計5組のうち(03、3)、(3、03)、(8、08)の3組が、元の規則に反して得られた組です。

数値3の結果だけを見れば、4組が同じ値による一致として現れます。元番号を結果から取り除いた場合、場所と記録の別の属性を見ても、どちらの零が消えたかを必ず判断できるとは限りません。元の対応を確認するためには、変換前の値を保持して照合します。これも、変換前の値が残っている場合の確認方法であり、失われた値を数値だけから復元する方法ではありません。

見かけの形式を統一したいときは、まず番号を発行した側の規則を確認します。例えば「03」と「3」が別の対象だという条件なら、数値化して両方を3にする統一は不適切です。表示のために見た目を変える場合も、照合に使う値と元の値を区別して保存し、異なる対象が同じ照合値に集まっていないかを点検します。

誤答から対応を修正する

基本例題で「どちらも1だから、北斜面の記録はアとイの両方」と答えたとします。数値化後に等しい行をすべて結ぶという操作の結果としては、北斜面に2行が並びます。ただし、元の標識の規則に照らした正しい対応としては、アだけです。操作結果と、その結果が元の対象を正しく表すかという判定を分けます。

図3のように、誤った対応は数値1の一致だけで止めたときに見逃されます。北斜面の元番号「001」と記録イの元番号「1」を照らすと一致しません。修正するときは数値1をさらに加工するのではなく、残しておいた元の文字列へ戻して照合します。

図3 数値一致の誤結合を元の文字列で見直す図

もう一つの誤りは「零を消すと番号が短くなるだけなので、行の対応は変わらない」と考えることです。基本例題では元の3組が数値化後には5組になりました。行を削除したわけではないのに組が増えたのは、別々の番号が同じ比較値に集まり、左右の行が交差して結ばれたためです。

行数の変化を読むには、比較する操作を固定することが必要です。場所表が「001」と「9」、記録表が「001」と「09」なら、文字列の結合は(001、001)の1組です。数値化後は(001、001)と(9、09)の2組なので増加が見えます。しかし、場所表が「001」と「9」、記録表が「1」だけなら、文字列では0組、数値化後は(001、1)の1組で、得られた相手自体が不適切です。件数の変化だけでなく、各組の元番号を照らす必要があります。

数値化以外の操作を加えると、同じ行数で誤りが隠れる例もあります。場所表が「001」、記録表が「001」と「1」なら、文字列では1組、数値化後は2組です。これに対し、場所表が「001」と「9」、記録表が「001」と「09」のとき、仮に数値化後の結果から(001、001)を除いて(9、09)だけを別の条件で取り出すと、両方とも1組でも中身は異なります。別の絞り込みを含む比較では、件数が同じでも組の一致までは保証されません。一方、元の各文字列を必ず同じ数値へ変換し、同じ2表に対して他の操作を加えず全組を結ぶ場合、元の一致はすべて残ります。その条件では、行数が変わらなければ新しい誤結合もありません。

手を動かす5問

次の表もすべて架空の資料です。番号は文字列で、文字列が完全に等しいときだけ同じ対象です。数値化は各文字列を十進の整数に直すものとし、等しい比較値を持つ左右の行の組をすべて取り出します。各番号は各表に1行ずつあります。組は(左の元番号、右の元番号)で示してください。

  1. 架空の展示棚の表の左に「004」「4」、右に「004」「4」があります。文字列のままの組と数値化後の組をすべて列挙し、それぞれの行数を答えてください。
  2. 架空の道具箱の表の左に「06」「7」、右に「6」「7」があります。数値化後に得られる組を列挙し、元の規則に反する組を示してください。
  3. 架空の模型部品の表の左に「05」、右に「5」があります。文字列のままの組数と数値化後の組数を整数で答え、数値化後の組が正しい対応か判断してください。
  4. 架空のラベル表に「0002」「02」「2」があります。3つを数値化した結果をそれぞれ答え、数値だけから元のラベルを一意に決められるか理由を添えてください。
  5. 架空の鉱石見本の表の左に「010」「11」「012」、右に「10」「11」「12」があります。文字列のままの組と数値化後の組をすべて列挙し、各結果の行数と、元の規則で正しい組を示してください。

答えと照合

  1. 文字列のままは(004、004)と(4、4)の2行です。数値化すると両側でいずれも4となり、(004、004)、(004、4)、(4、004)、(4、4)の4行です。左の各行について右の2行を照らすと、4組を過不足なく数えられます。交差した2組は元番号が異なります。

  2. 数値化後の組は(06、6)と(7、7)の2組です。前者は元の文字列が違うため規則に反し、後者は一致します。左の「06」は数値6になり、右の「6」と結ばれたものです。左の「7」は右の「7」に戻しても一致します。

  3. 文字列のままは0組、数値化後は(05、5)の1組です。後者の両方は数値5ですが、元の文字列は異なります。したがって与えられた規則による正しい対応ではありません。対応する組が現れたことと、正しい対象に対応したことを分けて判定します。

  4. 「0002」「02」「2」は、いずれも数値2になります。数値2だけでは、元が3つのどれであったかを一意に決められません。それぞれを元の番号に戻して照合すると、異なる3種類から同じ値が得られています。元の文字列を保持すれば、その区別を失わずに済みます。

  5. 文字列のままは(11、11)の1行です。数値化後は(010、10)、(11、11)、(012、12)の3行です。各左行を右の全行と比べると、数値10、11、12にそれぞれ1組あります。このうち元の規則でも正しいのは(11、11)です。残る2組は変換後の数値は等しくても、元の文字列が異なります。

見直すときの要点

個別指導で確かめたいのは、本人が番号の見た目だけでなく、資料の一致規則を言葉にできるかという点です。まず変換前の左右の行に印を付け、次に数値化後の比較値を書き、その値が等しい全組を線で結んでもらいます。線の両端を元の文字列に戻して比べれば、変換操作は追えているのに対象の対応を取り違えている場合も見つけられます。正解の件数にたどり着いた後も、一組ずつの根拠を表で説明できることが、識別子を扱う判断につながります。

もう「日東駒専」を目標にしないでください。

武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。

まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。

本気になった日が、入塾の日。

お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。

電話は年中無休。365日、24時間、お電話可能。

チャットで質問チャット
無料相談を予約する 電話 0422-27-7828電話 LINE チャット
で質問