
武蔵野個別指導塾の特徴
共通テスト情報I 参照先の削除と記録—対応表の一行を消すとどの履歴が説明できなくなるか|武蔵野個別指導塾

採水地点を消しても測定行が残る場合、場所を引けない履歴は未対応です。
よくあるのは、架空の採水地点を整理しようとして地点表から1行を削除し、以前の測定の場所が読めなくなる場面です。測定履歴には地点番号が残っていても、その番号に対応する地点名が表になければ、現在の表から場所を引けません。履歴そのものが消えたかどうかは別の問いです。ここでは自作の表を使い、削除前と削除後の両方で行の対応を追います。
要点(結論から)
- 地点行の削除数と、その地点を参照する履歴数は別です。
- 履歴を残す条件なら、参照先が消えても履歴行は残ります。
- 新たな不一致は削除前後を比べ、以前からの不一致と分けます。
何をたどる問いか
地点表は、地点番号と場所の名前を対応させた表です。測定履歴には各測定を区別する記録番号と、その測定が参照する地点番号を置きます。地点表の1行を消したとき、消した地点番号を使う履歴があれば、その履歴から地点表の行を引けなくなります。番号自体が残ることと、その番号の説明が残ることは同じではありません。
出方には、次のような型があります。
- 削除する地点番号が決まっており、対応先がなくなる履歴の記録番号を列挙する型。
- 削除後の2表が示され、履歴のうち対応先がない行を調べる型。
- 履歴も同時に消す規則、または参照中の地点の削除を認めない規則を条件として与え、結果を比べる型。
どの型でも最初に、削除される表と、操作後に残す表を確認します。表の行の保存と番号の対応を別々に数えれば、場所を説明できない記録が残る場合と、記録そのものがなくなる場合を取り違えずに済みます。実際のデータベースでどの制約を設定し、どの操作を実行するかは扱いません。問題ごとに与えられた規則の結果を読みます。
地点番号がつなぐもの
地点表の1行は、地点番号とその地点の名前を対応させます。地点番号は地点表内で重複しないものとします。測定履歴の地点番号は、その測定がどの地点についての記録かを示す参照です。同じ地点で何回も測れば、複数の履歴が同じ地点番号を持てます。各履歴は記録番号で区別します。
図1のように、複数の履歴が1つの地点へ向かうことがあります。地点を消すと、その地点へ向かっていた履歴は、履歴表を変更しない条件なら残ります。ただし矢印の先がなくなり、地点表から名前を引けません。消す地点を参照しない履歴は、対応先が残る限り引き続き名前を引けます。

図1で見たいのは、地点表の1行に何本の参照が集まっているかです。地点の行数が1行減ることから、影響を受ける履歴が1行とは決まりません。参照が0本なら新たに対応先を失う履歴はありませんし、複数本ならその履歴をそれぞれ調べる必要があります。
「対応先がない」とは、履歴に記された番号と同じ番号が、比較対象の地点表に存在しない状態です。地点番号が履歴に印字されているだけでは、名前をたどれる証拠になりません。一方、地点表から名前を引けないことは、測定値が間違っている証拠でもありません。測定した場所の説明をこの2表から得られない、という範囲で判断します。
削除前から番号が不一致の行が混じる場合もあります。その場合は、削除後に対応先がない行と、今回の削除によって新たに対応先を失った行を区別します。前者から後者を求めるには、削除前にも照合することが必要です。削除する番号が空欄や読み取れない値のときも、適当に近い番号へ合わせず、条件を確認して判定を保留します。
履歴を消す規則を別に与えた場合には、地点の削除に伴って対象の履歴も消えることがあります。また、参照がある間は地点の削除を受け付けないという規則も考えられます。どちらが働くかは表を見ただけでは決まりません。以下の基本例では、地点表の指定行だけを消し、履歴表には操作を加えないと明記します。
基本例題:地点1行の削除を逆向きに追う
次は架空の採水記録です。地点番号と記録番号はいずれも文字列として扱い、同じ文字列どうしを対応させます。地点表の番号と履歴表の記録番号に重複はありません。地点表から地点番号 B の行だけを削除し、履歴表には何も変更しません。削除後に地点表から地点名を引けない履歴の記録番号をすべて列挙し、残る履歴の行数を整数で答えてください。
地点表:
| 地点番号 | 地点名 |
|---|---|
| A | 岩岸 |
| B | 柳橋 |
| C | 水門 |
測定履歴:
| 記録番号 | 地点番号 | 測定値 |
|---|---|---|
| R1 | B | 12 |
| R2 | A | 7 |
| R3 | B | 9 |
| R4 | C | 15 |
| R5 | B | 11 |
測定値はこの例で定めた値であり、対応を判定するには地点番号を使います。まず削除前は A、B、C のいずれも地点表にあります。5行の各地点番号が地点表にあることを確かめてから、B の地点行を消します。削除後の地点表は A と C の2行です。
図2のように、履歴側を上から1行ずつ見て、削除後の地点表に同じ番号が残っているかを確かめます。履歴表に手を加えないため、測定値や記録番号が書かれた5行は、対応の有無にかかわらず残ります。

| 記録番号 | 参照番号 | 削除後の照合 | 判断 |
|---|---|---|---|
| R1 | B | 地点表に B がない | 地点名を引けない |
| R2 | A | 地点表に A がある | 岩岸を引ける |
| R3 | B | 地点表に B がない | 地点名を引けない |
| R4 | C | 地点表に C がある | 水門を引ける |
| R5 | B | 地点表に B がない | 地点名を引けない |
答えは R1、R3、R5 で、残る履歴は5行です。対応先を失った履歴は3行、引き続き対応先のある履歴は2行です。3行と2行を合わせると元の5行に戻り、履歴を数え落としていないことも確かめられます。
削除前の対応へ戻してみると、R1、R3、R5 の参照番号はいずれも B で、元の地点名は柳橋です。R2 は A、R4 は C を指し、それらの地点行は削除対象に含まれません。よって今回新たに場所を引けなくなった行と、削除後に場所を引けない行は、この例では一致します。これは削除前に未対応の履歴がないと確かめたから言えることです。
なお、今ある地点表から引けないことと、過去の場所をほかのどんな資料からも知る方法がないことは違います。この問題で与えた2表だけでは、削除後の地点表から B の地点名を復元できません。削除前の控えを別に持つなど、別の情報がある場合の判断は、その情報を条件として確認します。
標準例題:もともとの不一致を分ける
別の架空資料では、削除前の地点表に D、E、F があり、履歴は S1 が D、S2 が E、S3 が H、S4 が E、S5 が F、S6 が H を参照しています。地点番号 H は削除前の地点表にありません。地点 E の行を削除し、履歴は変更しないとします。削除後に対応先がない履歴と、今回の削除で新たに対応先を失った履歴を、それぞれ記録番号で列挙してください。
最初に削除前の照合をします。S1、S2、S4、S5 はそれぞれ D、E、E、F を引けます。S3 と S6 の H は地点表にないため、この時点ですでに未対応です。次に E を消すと、S2 と S4 の対応先がなくなります。D と F は残り、H はもともとありません。
| 記録番号 | 参照番号 | 削除前 | 削除後 |
|---|---|---|---|
| S1 | D | 対応あり | 対応あり |
| S2 | E | 対応あり | 対応なし |
| S3 | H | 対応なし | 対応なし |
| S4 | E | 対応あり | 対応なし |
| S5 | F | 対応あり | 対応あり |
| S6 | H | 対応なし | 対応なし |
削除後に対応先がないのは S2、S3、S4、S6 の4行です。このうち今回新たに失ったのは S2、S4 の2行です。削除前から未対応の S3、S6 を加えると4行になり、削除後の一覧と一致します。対応ありの S1、S5 を含めれば、残った履歴は6行です。
「削除後に未対応」と「削除が原因で未対応」は、削除前が完全に対応していた場合に限って同じ集合になります。削除後の表だけを見て、すべての不一致を今回の削除のせいにすると、もともとの不一致を見落とします。反対に削除した E を参照する行だけを調べれば今回の影響は特定できますが、表に残る未対応行の総数を求めるには H の行も数えます。
発展例題:削除の規則で結果は変わる
架空の地点表に J、K、L があり、履歴 T1、T2 は J、T3 は K、T4 は L、T5 は K を参照します。削除前はすべて対応しています。K の地点行を削除しようとするとき、次の3規則をそれぞれ独立に適用します。各規則で操作後に残る履歴の記録番号と、地点表に対応先がない履歴の記録番号を列挙してください。
- 地点 K の行だけを消し、履歴は変更しません。
- 地点 K の行と、K を参照する履歴の行を消します。
- 参照する履歴が1行以上あれば地点行の削除を受け付けず、どちらの表も変更しません。
規則1では T1、T2、T3、T4、T5 の5行が残り、T3、T5 が未対応です。規則2では K とともに T3、T5 が消え、T1、T2、T4 の3行が残ります。残る3行の J、J、L は地点表にあるため未対応の履歴はありません。規則3では K を参照する T3、T5 があるので削除は受け付けられず、地点 K と履歴5行が残ります。どの履歴にも対応先があります。
| 規則 | 地点 K | 残る履歴 | 未対応の履歴 |
|---|---|---|---|
| 1 | 消える | T1、T2、T3、T4、T5 | T3、T5 |
| 2 | 消える | T1、T2、T4 | なし |
| 3 | 残る | T1、T2、T3、T4、T5 | なし |
この表の「なし」には異なる理由があります。規則2では対象の履歴が消え、規則3では参照先が残ります。未対応が0行という結果だけから、履歴が保存されたとは言えません。逆に、未対応行ができた規則1では、履歴自体は保存されています。
規則3を使っても、削除を試みた地点に履歴が1行もなければ、この条件では削除できます。そのとき履歴行は変わらず、新たに対応先を失う行もありません。参照がある場合だけ拒むという条件を、参照の有無にかかわらず常に拒む規則に変えてはいけません。また、操作途中の通信障害や実行時間切れが起きたときの状態は、この3規則だけでは決まりません。成功と決めつけず、実際に残った表や操作結果を確認する必要があります。
誤答から照合手順を直す
基本例題に戻り、「地点 B を1行消したので、対応を失う履歴も1行」と答えた場合を考えます。原因は、地点表での削除行数と、履歴表でその地点を参照する行数を同一視したことです。B を参照するのは R1、R3、R5 ですから、消えた地点行は1行でも、対応先を失う履歴は3行あります。
図3のように、削除した番号から履歴表の全行へ視線を戻し、一致した行を列挙して直します。続けて残った番号 A、C を参照する行も照合し、5行を漏れなく振り分けます。

別の誤答は「R1、R3、R5 の履歴も消える」です。地点表だけを変更するという条件の読み落としが原因です。修正するときは、どの表にどの操作をしたかを先に書きます。履歴表への削除が与えられていなければ5行を残し、その上で対応先の有無を判定します。
さらに、「未対応が4行だから今回の削除の影響も4行」と標準例題で答えると、以前からあった S3 と S6 を今回の影響に含めてしまいます。削除前後の対応を並べ、ありからなしへ変わった行だけを取り出せば S2 と S4 です。前後のどちらかの表が壊れて番号を読めない場合は、未対応と断定する代わりに判定できない行として分け、元の資料を確かめます。
照合を補助する外部の道具がエラーを返した場合も、空の結果を「未対応が0行」と解釈しません。実行できたか、対象の表が読み込まれたかを確認し、必要なら表を手で照合し直します。結果が返らないまま時間切れになった場合も同様です。判定結果が空だったことと、判定そのものが完了しなかったことは別です。
練習:展示品の台帳をたどる
次の5問は採水とは別の架空の展示品台帳です。作品表には作品番号、展示履歴には履歴番号と作品番号があります。番号は文字列で、作品表の作品番号と展示履歴の履歴番号はそれぞれ重複しません。各問は独立し、答えは履歴番号の列挙、または指定された整数で示してください。
問1
作品表に P、Q、V があり、履歴 U1、U2、U3、U4 は順に P、Q、Q、V を参照します。Q の作品行だけを消し、履歴を変更しません。削除後に対応先がない履歴を列挙し、残る履歴の行数を答えてください。
問2
作品表に M、N があり、履歴 W1、W2、W3 は順に M、N、M を参照します。参照する履歴がない作品だけを削除できる規則です。M の削除を試みた後に残る作品番号と履歴番号を列挙し、未対応の履歴も答えてください。
問3
作品表に G、H、I があり、履歴 X1、X2、X3、X4、X5 は順に G、Z、H、Z、H を参照します。Z は作品表にありません。H の作品行だけを削除し、履歴を変更しないとき、削除後に未対応の履歴と、今回新たに未対応となる履歴を別々に列挙してください。
問4
作品表に C、D、E があり、履歴 Y1、Y2、Y3 は順に C、D、C を参照します。E の作品行だけを削除し、履歴を変更しません。今回新たに対応先を失う履歴の数と、残る履歴の行数を整数で答えてください。
問5
作品表に F、J があり、履歴 Z1、Z2、Z3、Z4 は順に F、J、F、J を参照します。J の作品行と J を参照する履歴を一緒に消す規則です。操作後に残る履歴と、未対応の履歴をそれぞれ列挙し、消えた履歴の行数を整数で答えてください。
練習の答えと照合
問1 未対応は U2、U3、残る履歴は4行です。Q の作品行がなくなるため Q を参照する2行が引けません。U1 の P と U4 の V は残る作品行に対応し、2行と2行を合わせると履歴の4行に戻ります。履歴は変更しない条件なので、未対応の2行も残っています。
問2 作品は M、N、履歴は W1、W2、W3 が残り、未対応はありません。W1 と W3 が M を参照するため削除を受け付けないからです。作品も履歴も変わらず、W2 の N を含め3行の参照先が残ることを確認します。削除を試みたという事実から、削除が完了したとは言えません。
問3 削除後の未対応は X2、X3、X4、X5、新たに未対応となるのは X3、X5 です。X2 と X4 の Z は削除前から存在せず、H を指す X3 と X5 は削除前には対応していました。残る X1 の G は対応ありです。未対応4行と対応あり1行で、元の履歴5行に戻ります。
問4 新たに対応先を失う履歴は0行、残る履歴は3行です。各参照番号 C、D、C と削除する E を比べると一致がなく、C と D の作品行も残ります。E を消すことで作品表の行数は減りますが、履歴側に参照がなければ新しい未対応は生じません。
問5 残る履歴は Z1、Z3、未対応はなく、消えた履歴は2行です。J を参照する Z2、Z4 が作品 J と一緒に消えます。残る Z1、Z3 は F を参照し、その作品行は残ります。残った2行と消えた2行を合わせると元の4行です。未対応がない理由は履歴も消したことにあり、全履歴が保存されたからではありません。
要点と見分け方
- 地点行の削除数と、その地点を参照する履歴数は別です。
- 履歴を残す条件なら、参照先が消えても履歴行は残ります。
- 新たな不一致は削除前後を比べ、以前からの不一致と分けます。
- 履歴の同時削除や削除の拒否は、問題で与えられた規則に従います。
お子さまが答えを1行だけ挙げた場合は、まず削除する地点番号を指してもらい、履歴表の先頭から末尾まで同じ番号を探したかを確かめます。個別指導では、削除前後の表を並べ、残った履歴と対応先のない履歴に別の印を付けてもらいます。既存の不一致を含む表や、履歴も消す条件に変えた表で理由が変わるかも確認します。番号の照合と行の保存を分ければ、削除の影響を記録ごとに説明できます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




