修士課程 社会情報学専攻入学者選抜試験問題（情報学基礎）
Entrance Examination for Master’s Program(Fundamentals of Informatics)
Department of Social Informatics
令和 2 年 8 月 1 日 10：00～12：00
August 1, 2020 10:00 - 12:00【注意】・

試験開始の合図があるまで中を見てはいけない．

・

問題用紙は表紙を含めて 6 枚である．試験開始後，枚数を確認し，落丁または印刷の不鮮明なものがあれば直ちに申し出ること．

・

問題は 5 題である．このうち 3 題を選択し，解答しなさい．

・

解答用紙の表紙に記載されている注意事項についても留意すること．

・問題 1 題につき，解答用紙 1 枚を使用すること．解答用紙は裏面を使用しても構わないが，使用する場合は裏面に継続することを明記すること．

NOTES
・

Do not open the pages before the announcement of the examination’s start.

・This is the Question Booklet of 6 pages including this front cover.
After the call of starting, check all pages are in order and notify proctors
immediately if missing pages or unclear printings are found.

・There are 5 questions. Choose and answer 3 questions in total.

・

Read carefully the notes on the front cover of the Answer Sheets, too.

・

Use one sheet for each question. If necessary, the reverse side may be used,stating “See verso” at the end of the page.

1 / 6

問題番号 （Number） 1
コンピュータアーキテクチャに関する以下の問いに答えよ．
Answer the following questions regarding computer architecture.
(1) プログラム内蔵方式について説明せよ．
Explain the stored-program concept.
(2) 縮小命令セットコンピュータ（RISC）と複合命令セットコンピュータ（CISC）の違いを説明せよ．
Explain the difference between a reduced instruction set computer (RISC) and a complex
instruction set computer (CISC).
(3) CPU がプログラムを実行するためのマシンサイクルについて説明せよ．
Explain the machine cycle for executing a program on the CPU.
(4) メモリマップド I/O について説明せよ．
Explain memory-mapped I/O.

2 / 6

問題番号 （Number） 2
オペレーティングシステムに関する以下の問いに答えよ．
Answer the following questions regarding operating systems.
(1) 以下のオペレーティングシステムの構成要素についてそれぞれ簡潔に説明せよ．
Briefly explain each of the following components of an operating system.
(a) シェル Shell(b) ファイルマネージャ File manager(c) デバイスドライバ Device driver(d) ディスパッチャ Dispatcher(2) 仮想メモリとは何か説明せよ．
Explain what a virtual memory is.
(3) オペレーティングシステムのブートプロセスについて説明せよ．また，なぜブートプロ
セスが必要なのか説明せよ．
Explain the booting process of an operating system. Also, explain why the booting process isnecessary.
(4) プロセス間の競合に関し，デッドロックの発生条件を説明せよ．また，デッドロックが発生している状況について具体例を一つ挙げて説明せよ．
Concerning competitions among processes, explain the conditions under which a deadlock
occurs. Also, explain the situation where a deadlock occurs by giving a concrete example.

3 / 6問題番号 （Number） 3
以下の問いに答えよ．
(1) インターネットソフトウェア階層構造の 4 つの層を列挙せよ．
(2) インターネットソフトウェア階層構造の 4 つの層を使用して，インターネット
上の発信元から宛先へメッセージを送信するプロセスを説明せよ．
(3) インターネットソフトウェア階層で，ルータに必要のない層は何か？その理由を説明せよ．
(4) なぜトランスポート層は大きなメッセージを小さいパケットに分割するのか？
Answer the following questions.
(1) List the four layers in the Internet software hierarchy.
(2) Explain the process of message passing from an origin to a destination over theInternet using the four layers in the Internet software hierarchy.
(3) What layers of the Internet software hierarchy are not needed at a router? Please
explain why.
(4) Why does the transport layer chop large messages into small packets?

4 / 6

問題番号 （Number） 4
アルゴリズムに関する以下の問いに答えよ．
Answer the following questions on algorithms.
(1) 以下の 3 つのアルゴリズムの時間計算量について議論せよ．

(a) 挿入法による整列アルゴリズム(b) 逐次探索アルゴリズム(c) 二分探索アルゴリズム(1) Discuss the time complexity of the following three algorithms.

(a) The insertion sort algorithm(b) The sequential search algorithm(c) The binary search algorithm(2) ハノイの塔と呼ばれるパズルは，3 本の杭 A, B, C と数個の円盤（1, 2, 3…）からなっている．下図のように，最初は，杭 A にすべての円盤が，直径の小さいものが必ず上になるように順に積み重ねられている．問題は，すべての円盤を杭 A から杭 C に動かすことである．すべての杭を使用してもよいが，一度に１枚の円盤しか動かしてはならない．
また大きな円盤を決して小さいものの上に置いてはならない．任意の枚数 n の円盤をもつハノイの塔のパズルを解決するアルゴリズムを疑似コードで記述せよ．
(2) The puzzle called the Towers of Hanoi consists of three pegs A, B, C, and several rings (1, 2,3…). At the initial state, all the rings are stacked in peg A, in order of descending diameter frombottom to top, as shown in the Figure below. The objective of the puzzle is to move the entire
stack of rings from peg A to peg C. You are allowed to use all the pegs but move only one ring at
a time, and at no time is a ring to be placed on the top of a smaller ring. Write a pseudocode foran algorithm that solves the Towers of Hanoi puzzle for an arbitrary number of rings n.

5 / 6問題番号 （Number） 5
以下の問いに答えよ．
1. 配列，リスト，スタックの違いを説明せよ．
2. 以下の配列がメインメモリに格納されたときに，行優先順と列優先順でそれぞれどのように配置されるかを示せ．
6

8

5

1

7

2

3

5

0

3. 二分木を格納する以下の方法について，それぞれ簡単な例を用いて説明し，図示せよ．
a. 連結ストレージシステムを使用する方法
b. 木全体を単一の連続したメモリセルに格納する方法
4. ユーザ定義のデータ型と抽象データ型の違いを説明せよ．
Answer the following questions.
1. Explain the differences between array, list and stack.
2. Show how the array below would be arranged in main memory when stored in row
major order and column major order, respectively.
6

8

5

1

7

2

3

5

0

3. Explain and draw simple examples of how to store a binary tree:a. using a linked storage systemb. using a single contiguous block of memory cells for the entire tree.
4. Explain the difference between user-defined data type and abstract data type.

6 / 6

修士課程 社会情報学専攻入学者選抜試験問題（専門科目）
Entrance Examination for Master’s Program(Specialized Subjects)
Department of Social Informatics
令和 2 年 8 月 1 日 13：00～16：00
August 1, 2020 13:00 - 16:00【注意】・ 試験開始の合図があるまで中を見てはいけない。
・ 問題用紙は表紙を含めて 30 枚である。試験開始後、枚数を確認し、落丁または
印刷の不鮮明なものがあれば直ちに申し出ること。
・ 問題は 20 題である。このうち第一位の志望区分が指定する条件を満足する 3 題を選択し、解答しなさい。志望区分ごとの指定条件を次ページに示した。
・ 解答用紙の表紙に記載されている注意事項についても留意すること。
・ 問題 1 題につき、解答用紙 1 枚を使用すること。解答用紙は裏面を使用しても構わないが、使用する場合は裏面に継続することを明記すること。
NOTES・ Do not open the pages before the announcement of the examination’s start.
・ This is the Question Booklet consisting of 30 pages including this front cover.
After the call to start, check that all pages are in order and notify proctors
immediately if missing pages or unclear printings are found.
・ There are 20 questions. Choose and answer 3 questions in total. The
questions you must choose are assigned by your first-choice applicationgroup. The list of conditions is given on the next page.
・ Read carefully the notes on the front cover of the Answer Sheets, too.
・ Use one sheet for each question. If necessary, the reverse side may be used,stating “See verso” at the end of the front page.

1 / 30第 1 志望区分の問題選択条件
第 1 志望区分社-1a、社-1b、社-2、社-3、
社-5b、社-6、社-14

選択条件
T1～T5 から 3 題社-8、社-9

B1～B5 から 3 題社-10、社-11、社-12

D1～D5 から 3 題

社-13

M1～M5 から 3 題

Questions to be chosen depending on first-choice application groupFirst-choice Applicant group

Condition of question choice

SI-1a, SI-1b, SI-2, SI-3, SI-5b,
SI-6, SI-14

Select three among T1~T5

SI-8, SI-9

Select three among B1~B5

SI-10, SI-11, SI-12

Select three among D1~D5

SI-13

Select three among M1~M5

2 / 30

専門科目（計算機科学） 吉川

問題番号 (Number): T-1

1. ある関係スキーマ R(A1 , A2 , . . . , An ) の上の連言型定義域関係論理問合せは，R 上の定義域関係論理問合せの部分クラスである．連言型定義域関係論理問合せにおいて R 上の論理式は次により定義される．

• 原子論理式 R(t1 , t2 , . . . , tn ) は論理式である．ここで，ti (i = 1, 2, . . . , n) は変数または定数である．

• ϕ と ψ が論理式であれば，ϕ ∧ ψ は論理式である．

• ϕ が論理式，x が ϕ の自由変数であれば，∃x(ϕ) は論理式である．

たとえば，関係スキーマ S(A, B) を考えると，∃x(S(x, y) ∧ S(x, z))
は，S 上の論理式である．
関係スキーマ R(A1 , A2 , . . . , An ) の上の連言型定義域関係論理問合せは，{x1 , x2 , . . . , xm | ϕ}の形をしている．ここで，m ≥ 1 であり，ϕ は，R(A1 , A2 , . . . , An ) の上の論理式である．{x1 , x2 , . . . , xm } は ϕ の自由変数集合と一致する．また，x1 , x2 , . . . , xm
を出力変数列と呼ぶ．

たとえば，関係スキーマ S(A, B) を考えると，次の問合せ q1 , q2 はいずれも S 上の連言型定義域関係論理問合せである．

q1 :
q2 :

{w, w | ∃v(S(v, w))}{y, z | ∃x(S(x, y) ∧ S(x, z))}

変数集合から定数集合への写像を代入と呼ぶ．関係スキーマ R のインスタンス I ，及び R 上の連言型定義域関係論理問合せ q が与えられたとき，I に対する q の答

q(I) は，通常の定義域関係論理問合せの場合と同様に代入の概念を用いて定義される．
（a）関係スキーマ S(A, B) のインスタンスとして以下の I を考える．このとき，S上の連言型定義域関係論理問合せ q1 の I に対する答 q1 (I) を与えよ．なぜそのような答が得られたかその理由を説明せよ．説明中では代入の概念を用いる
こと．

3 / 30

I
A

B

a1

b1

a1

b2

（b）関係スキーマ S(A, B) のインスタンスとして上記 (a) の I を考える．このとき，S 上の連言型定義域関係論理問合せ q2 の I に対する答 q2 (I) を与えよ．
なぜそのような答が得られたかその理由を説明せよ．説明中では代入の概念を用いること．
（c）関係スキーマ S(A, B) 上で関数従属性 A → B が成立するならば，連言型定義
域関係論理問合せ q1 と q2 は等価になる．その理由を説明せよ．

（d）変数集合から変数と定数の集合への写像を拡張代入と呼ぶ．q2 の変数集合{x, y, z} から q1 の変数集合 {v, w} へ次のような拡張代入 θ が存在する．
θ(x) = v, θ(y) = w, θ(z) = w
また，この拡張代入により，q2 の出力変数列は q1 の出力変数列に写像される．
また，θ は，q2 に現れる原子論理式を q1 に現れる原子論理式に写像する．
以上のことから，S のどのようなインスタンス I に対しても q1 (I) ⊆ q2 (I) が成立することが結論付けられる．このような結論が得られる理由を説明せよ．

2. 以下の設問に答えよ．ただし，データベースのトランザクション Ti においてデー
タ x を読み出す操作を Ri (x) で表し，データ x に書き込む操作を Wi (x) で表すものとする．
（a）データベースのトランザクション集合 {T1 , T2 , . . . , Tm } (m ≥ 2) を考える．

{T1 , T2 , . . . , Tm } のスケジュールの定義を与えよ．

（b）最終状態直列化可能スケジュールの定義を与えよ．
（c）次のスケジュールが最終状態直列化可能かどうかを判定せよ．その判定過程を説明せよ．

R1 (a)W2 (a)W2 (b)R3 (a)W1 (b)W3 (b)（d）上記 (c) のスケジュールの衝突グラフを描き，このスケジュールが衝突直列化
可能かどうかを判定せよ．その判定過程を説明せよ．

4 / 301. Conjunctive domain relational calculus queries on a relational schema
R(A1 , A2 , . . . , An ) are a subclass of domain relational calculus queries on R.
A formula over R for the conjunctive domain relational calculus queries isdefined as follows:• An atomic formula R(t1 , t2 , . . . , tn ) is a formula, where ti (i = 1, 2, . . . , n)
is a variable or a constant.

• ϕ ∧ ψ is a formula, where ϕ and ψ are formulas; and• ∃x(ϕ) is a formula, where ϕ is a formula and x is a free variable in ϕ.

For example, consider a relational schema S(A, B).
∃x(S(x, y) ∧ S(x, z))
is a formula over S.

A conjunctive domain relational calculus query over a relational schema
R(A1 , A2 , . . . , An ) has the form
{x1 , x2 , . . . , xm | ϕ},where m ≥ 1, and ϕ is a formula over R(A1 , A2 , . . . , An ). {x1 , x2 , . . . , xm } isequal to the set of free variables of ϕ. x1 , x2 , . . . , xm is called an output variablesequence.
For example, consider a relational schema S(A, B). Both of the following
queries q1 and q2 are conjunctive domain relational calculus queries over S.
q1 :
q2 :

{w, w | ∃v(S(v, w))}{y, z | ∃x(S(x, y) ∧ S(x, z))}A mapping from a set of variables to a set of variables is called a valuation.
Given an instance I on a relational schema R, and a conjunctive domain relational calculus query q over R, the answer q(I) of q on I is defined using thenotion of valuation analogously to the case of normal domain relational calculus
queries.
（a）Consider the following instance I on a relational schema S(A, B). Give theanswer q1 (I) of the conjunctive domain relational calculus query q1 over
R. Explain the reason why the answer was obtained. Use the notion ofvaluation in the explanation.
5 / 30

I
A

B

a1

b1

a1

b2

（b）Consider the instance I in the above (a) on the relational schema S(A, B).

Give the answer q2 (I) of the conjunctive domain relational calculus queryq2 over R. Explain the reason why the answer was obtained. Use thenotion of valuation in the explanation.
（c）If the functional dependency A → B holds on the relational schema

S(A, B), the two conjunctive domain relational calculus queries q1 and q2
are equivalent. Explain the reason.

（d）A mapping from a set of variables to a set of variables and constants iscalled an extended valuation. There exists the following extended valuation
θ from the set of variables {x, y, z} of q2 to the set of variables {v, w} ofq1 .

θ(x) = v, θ(y) = w, θ(z) = w
Furthermore, the extended valuation θ maps the output variable sequenceof q2 to the output variable sequence of q1 . θ also maps an atomic formulain q2 to an atomic formula in q1 .
From these observations, we can conclude that q1 (I) ⊆ q2 (I) holds for any
instance I on S. Explain the reason why this conclusion was derived.

2. Answer the following questions. Here, we use Ri (x) to denote an operation toread a data x and use Wi (x) to denote an operation to write a data x in a
database transaction Ti .
（a）Consider a set of database transactions {T1 , T2 , . . . , Tm } (m ≥ 2). Give thedefinition of a schedule of {T1 , T2 , . . . , Tm }.

（b）Give the definition of a final state serializable schedule.
（c）Decide whether the following schedule is final state serializable or not.

Explain your decision process.
R1 (a)W2 (a)W2 (b)R3 (a)W1 (b)W3 (b)（d）Draw the conflict graph of the above schedule in (c) and decide whether

this schedule is conflict serializable or not. Explain your decision process.
6 / 30問題番号 (Number): T-2
マルコフ決定過程と強化学習に関する以下の問題(1)-(5)に回答せよ:(1) 以下の⽤語を説明せよ:「ポリシー（⽅策）」「マルコフ性」「効⽤」「Q 値」「モデルフリー」(2) 「ポリシー反復」とは何か、「価値反復」とはどのように異なるか、具体例を⽰しつつ、説明せよ(3) 「Q 学習（Q-learning）」のアルゴリズムを⽰せ(4) 「ε-グリーディ(greedy)法」「探検関数（探査関数）」「後悔 (Regret)」の⽤語を⽤いて，強化学習における「探検 (探査、Exploration) 」と「利⽤ (Exploitation)」について説明せよ(5) 状態空間が⼤きい問題に対して強化学習が⽤いられる具体例を挙げ，そのうえで，

近似 Q ラーニングを適⽤するためにどのように状態の⼀般化を⾏うと効率的な強化学習が可能になるかを論ぜよ
Answer all the following questions (1)-(5) on Markov decision processes (MDPs) andreinforcement learning:(1) Explain the following terms:"policy", "Markov property", "utility", "Q-value", "model-free."(2) Explain what is a "policy iteration". Explain how it differs from a "value-iteration". Make
your own example and use it for the explanation.
(3) Describe the "Q-learning" algorithm.
(4) Explain "exploration" and "exploitation" in reinforcement-learning using terms "ε-greedy
method", "exploration functions", and "regret."(5) Make your own example about the use of reinforcement learning for a problem with a large
state-space, and then discuss, how you should generalize the states to apply approximate
Q-learning in order to enable efficient reinforcement learning.

7 / 30問題番号 (Number): T-3
੔਺ m, n ͕ m ≥ n ≥ 2 Λຬͨ͠ɺ഑ྻ A[1], . . . , A[n] ͷͦΕͧΕʹ {1, ʜ, m}ͷҟͳΔཁૉ͕֨ೲ͞Ε͍ͯΔ΋ͷͱ͢Δɻ഑ྻ A ͸ 1 ≤ i < j ≤ n ͳΔ͢΂ͯͷ੔਺ i, j ʹ͍ͭͯ A[i] < A[j] ͕੒Γཱͭͱ͖͔ͭͦͷ࣌ʹ‫ݶ‬ΓιʔτࡁΈͰ͋Δͱ
‫͏ݴ‬ɻ഑ྻ͕ιʔτࡁΈͰ͋Δ͔൱͔Λௐ΂ΔΞϧΰϦζϜΛιʔτ‫ࠪݕ‬ΞϧΰϦζ
Ϝͱ‫ͼݺ‬ɺೖྗ͞Εͨ഑ྻ A ͕ιʔτࡁΈͳΒ͹ true Λग़ྗ͠ɺͦ͏Ͱͳ͍ͱ͖ʹfalse Λग़ྗ͢ΔͳΒ͹ɺͦͷιʔτ‫ࠪݕ‬ΞϧΰϦζϜ͸ਖ਼͍͠ͱ͍͏ɻΞϧΰϦζϜ
ͷෳࡶ͞ΛҎԼʹఆٛ͢Δϥϯμ΢ͷ big-O ‫ه‬๏ͱͦͷྨ‫ܕ‬Λ༻͍ͯධՁ͢Δɻؔ਺
f, g : N → R ʹରͯ͠ɺ!
"• f (n) = O g(n) ʢ∃C > 0, ∃n0 , s.t. ∀n > n0 , |f (n)| ≤ C|g(n)| ͷͱ͖ʣ!
"• f (n) = Ω g(n) ʢ∃C > 0, ∃n0 , s.t. ∀n > n0 , |f (n)| ≥ C|g(n)| ͷͱ͖ʣ!
"• f (n) = Θ g(n) ʢ∃C, C ′ > 0, ∃n0 , s.t. ∀n > n0 , C|g(n)| ≤ |f (n)| ≤ C ′ |g(n)|ͷͱ͖ʣͱ͢ΔɻҎԼͷ໰͍ʹ౴͑Αɻ

1. ҎԼͷιʔτ‫ࠪݕ‬ΞϧΰϦζϜ Algorithm 1 ͕ਖ਼͍͜͠ͱΛࣔͤɻ·ͨɺ࠷ѱέʔεͷෳࡶ͕͞ Θ(n) Ͱ͋Δ͜ͱΛઆ໌͠ɺ࠷ྑέʔεͷෳࡶ͞Λࣔͤɻ
Algorithm 1 ιʔτ‫ࠪݕ‬
1: procedure IsSorted(A, n)2:
for i = 1 to n − 1 do
3:
if A[i] > A[i + 1] then4:
return false5:
end if
6:
end for7:
return true
8: end procedure

2. ͍͔ͳΔਖ਼͍͠ιʔτ‫ࠪݕ‬ΞϧΰϦζϜ΋ɺͦͷ࠷ѱέʔεͷෳࡶ͞͸ Ω(n) Ͱ͋Δ͜ͱΛࣔͤɻΞϧΰϦζϜ͕഑ྻ A ͷ‫ͭز‬ͷΤϯτϦʔʹΞΫηε͠ͳ͚Ε͹ͳΒͳ͍͔Λߟ͑ΔͱΑ͍ɻ

3. ιʔτ‫ࠪݕ‬ΞϧΰϦζϜ Algorithm 1 ͷฏ‫ۉ‬έʔεͷෳࡶ͞ʹ͍ͭͯߟ͑ΔͨΊɺ {1, . . . , m} ͷແॏෳͳ n ‫ݸ‬ͷཁૉͰ͋Δ (A[1], . . . , A[n]) ΛҰ༷ϥϯμϜʹબͿ΋ͷͱ͢Δɻ(a) ؔ਺ f : {1, . . . , n} → {1, . . . , m} ͕ ∀i, j ∈ {1, . . . , n}, i ̸= j ⇒ f (i) ̸=f (j) ͷͱ͖୯ࣹͰ͋Δͱ͍͍ɺ∀i, j ∈ {1, . . . , n}, i < j ⇒ f (i) < f (j) ͷ
8 / 30ͱ͖୯ௐ૿ՃͰ͋Δͱ͍͏ɻ୯ࣹͳؔ਺ͷ‫਺ݸ‬͸ m(m−1) · · · (m−n+1) =
!m "
m!
m!
(m−n)! ‫͋Ͱݸ‬Δ͜ͱΛࣔͤɻ·ͨɺ୯ௐ૿Ճͳؔ਺ͷ‫਺ݸ‬͸ n = n!(m−n)!
‫͋Ͱݸ‬Δ͜ͱΛࣔͤɻ(b) લ໰ͷ݁ՌΛ༻͍ͯ A ͕ιʔτࡁΈͰ͋Δ֬཰Λࣔͤɻ(c) Algorithm 1 ʹ͓͍ͯɺfor ϧʔϓ͕গͳ͘ͱ΋ k ճ࣮ߦ͞ΕΔ֬཰Λ pk
ͱ͢Δɻ͜ͷͱ͖ɺ1 ≤ k ≤ n − 1 ʹ͓͍ͯ pk = 1/k! Ͱ͋Δ͜ͱΛࣔͤɻ(d) Algorithm 1 ʹ͓͚Δ for ϧʔϓͷฏ‫ߦ࣮ۉ‬ճ਺͕ఆ਺ e = exp(1) =#+∞k=1 1/k! Ͱ཈͑ΒΕΔ͜ͱΛࣔͤɻ(e) લ໰ͷ݁ՌΛ༻͍ͯ Algorithm 1 ͷฏ‫ۉ‬έʔεͷෳࡶ͞Λ‫ٻ‬ΊΑɻ

4. ҎԼͰ͸ n ͕‫ݻ‬ఆͰ n = m Ͱ͋Δͱ͢Δɻ(a) ιʔτ‫ࠪݕ‬ΞϧΰϦζϜ Algorithm 1 Λվྑ͠ɺͦͷ࠷ѱ͓Αͼฏ‫ۉ‬έʔεͷෳࡶ͞ΛࣔͤɻιʔτࡁΈͷ഑ྻ͕ n = m ͷ৔߹ʹͲͷΑ͏ͳ΋ͷʹͳΔ͔ߟ͑ΔͱΑ͍ɻ(b) ηΩϡϦςΟͷ‫͔఺؍‬ΒɺΞϧΰϦζϜ͸͋ΒΏΔೖྗͰಉҰͷ࣮ߦ࣌ؒɺ
͢ͳΘͪ‫ݻ‬ఆ࣮ߦ࣌ؒΛ΋ͪɺ͔ͭɺ৚݅෼‫ذ‬ʢif จʣΛ‫͕ͱ͍͜ͳ·ؚ‬๬·͍͠ɻ͜ͷ৚݅Λຬͨ͢ιʔτ‫ࠪݕ‬ΞϧΰϦζϜΛ n = m ͷ৔߹ʹ͍ͭͯࣔͤɻͨͩ͠ɺ੔਺ x Λೖྗͱ͠ɺx = 0 ͷͱ͖ true Λฦ͠ɺͦ͏Ͱ
ͳ͍ͱ͖ʹ false Λฦ͢ɺ৚݅෼‫ذ‬Λ‫ݻ͍ͳ·ؚ‬ఆ࣮ߦ࣌ؒͷؔ਺ IsZeroΛ༻͍ͯΑ͍ɻ

9 / 30In this problem, we are interested in estimating the complexity of sortedness, i.e. testing whether an array of integers is sorted. More precisely, weare given an array A of n elements A[1], . . . , A[n] that are distinct integers in{1, . . . , m}, where m n 2. We then consider algorithms that test whether
the array A satisfies:
A[i] < A[j] for all 1  i < j  n.
Complexity estimates use Landau’s big-O notation and its variants, defined asfollows. For f, g : N ! R, we write:• f (n) = O g(n) when 9C > 0, 9n0 s.t. 8n > n0 , |f (n)|  C|g(n)|;• f (n) = ⌦ g(n) when 9C > 0, 9n0 s.t. 8n > n0 , |f (n)|C|g(n)|;• f (n) = ⇥ g(n) when 9C, C 0 > 0, 9n0 s.t. 8n > n0 , C|g(n)|  |f (n)| 
C 0 |g(n)|.
Answer the following questions.
1. We consider the following algorithm for the sortedness problem.
Algorithm 1 Sortedness test
1: procedure IsSorted(A, n)2:
for i = 1 to n 1 do
3:
if A[i] > A[i + 1] then4:
return false5:
end if
6:
end for7:
return true
8: end procedureShow that Algorithm 1 is correct, and has a worst case complexity of⇥(n). What is its complexity in the best case?
2. Show that any correct algorithm for this problem must have a worst casecomplexity of at least ⌦(n). Hint: consider the number of entries of thearray A that are accessed by the algorithm.
3. We now want to study the complexity of Algorithm 1 on average. To
do so, we assume that the tuple (A[1], . . . , A[n]) is picked uniformly at
random among n-tuples of distinct elements of {1, . . . , m}.
(a) A function f : {1, . . . , n} ! {1, . . . , m} is said to be injective when
8i, j 2 {1, . . . , n}, i 6= j ) f (i) 6= f (j), and to be increasing when
8i, j 2 {1, . . . , n}, i < j ) f (i) < f (j). Show that there areexactly m(m 1) · · · (m n + 1) = (mm!n)! injective functions andm= n!(mm! n)! increasing functions.
n
10 / 30

(b) What is the probability that the array A is sorted? Justify youranswer using the previous result.
(c) Let pk be the probability that, in the execution of Algorithm 1,
at least k iterations of the for loop are carried out. Show that
pk = 1/k! for 1  k  n 1.

(d) Show that the average number of iterations of the for loop carriedoutin Algorithm 1 is bounded above by the constant e = exp(1) =P+1
k=1 1/k!.
(e) Deduce the average case complexity of Algorithm 1.

4. We now assume further that n is fixed to n = m.
(a) Propose an improvement of Algorithm 1 in this setting, and giveits complexity in the worst case and on average. Hint: you may
consider which arrays are sorted when n = m.
(b) For security reasons, one sometimes wants to use algorithms thathave the exact same running time on all inputs, and contain no
conditional branches (i.e., no if statement). Propose such an algorithm for the sortedness problem when n = m. You may assume
the existence of a function IsZero that exectutes in fixed running
time without conditional branches, and on input of an integer x,
returns true if x = 0 and false otherwise.

11 / 30ઐ໳Պ໨ɾాౡ

問題番号 (Number): T-4ҎԼͷ໰͍ʹ౴͑Αɽ

1. ϕΫτϧۭؒϞσϧʢtf-idf Λ༻͍Δ΋ͷʣͱ Binary Independence ϞσϧʢBIMʣ͸ɼ͍ͣΕ΋޿͘஌ΒΕͨจॻ‫ࡧݕ‬ͷͨΊͷϞσϧͰ͋Δɽ྆ऀΛൺֱͨ͠৔߹ͷɼͦΕͧΕͷར఺ͱܽ఺ʹ͍ͭͯߟ࡯ͤΑɽ
2. ҎԼͰఆٛ͞ΕΔ௖఺ू߹ V ͱลू߹ E ͔ΒͳΔ༗޲άϥϑ G Λߟ͑Δɽ
V= {a1 , . . . , a99 } ∪ {b1 , . . . , b100 }E = {(ai , aj ) | i ̸= j, 1 ≤ i ≤ 99, 1 ≤ j ≤ 99}∪ {(bi , bj ) | i ̸= j, 1 ≤ i ≤ 100, 1 ≤ j ≤ 100}(a) G ʹ͓͍ͯɼ࠷΋ߴ͍ PageRank είΞΛ࣋ͭ௖఺ʢෳ਺͋Δ৔߹͸ͦΕΒશͯʣ͸ͲΕ͔આ໌ͤΑɽ·ͨɼͳͥͦͷΑ͏ͳ݁Ռʹͳ
Δ͔ߟ࡯ͤΑɽ(b) G ʹ͓͍ͯɼ࠷΋ߴ͍ HITS ʹΑΔ authority ౓Λ࣋ͭ௖఺ʢෳ਺͋
Δ৔߹͸ͦΕΒશͯʣ͸ͲΕ͔આ໌ͤΑɽ·ͨɼͳͥͦͷΑ͏ͳ݁ՌʹͳΔ͔ߟ࡯ͤΑɽ
3. ௖఺ू߹ V ͱลू߹ E ͔ΒͳΔແ޲άϥϑ G ʹ͓͍ͯɼϊʔυ v ∈ V ͷΫϥελ܎਺ C(v) ͸ҎԼͷΑ͏ʹఆٛ͞ΕΔɽ
C(v) =v Λ‫ؚ‬Ήࡾ֯‫ܗ‬ͷ਺
k(v)(k(v) − 1)/2

ͨͩ͠ɼk(v) ͸ v ͷ࣍਺Ͱ͋Δɽk(v) < 2 ͷ࣌͸ɼΫϥελ܎਺ C(v) ͸ఆٛ͞Εͳ͍΋ͷͱ͢Δɽ͜ͷ࣌ɼҎԼͷ͜ͱΛূ໌ͤΑɽ࿈݁ͳແ޲άϥϑ G ͷશͯͷϊʔυ v ʹରͯ͠ɼʮΫϥελ܎
਺ C(v) ͕ఆٛ͞ΕɼC(v) = 1 Ͱ͋Δʯ͕੒Γཱͭ࣌ɼG ͸‫׬‬શάϥϑͰ͋Δɽ

12 / 30

Answer the following questions.
1. The vector space model (using tf-idf) and the binary independence model(BIM) are both well-known models for document retrieval. Discuss what
are advantages and disadvantages of each method compared with theother.
2. Consider a directed graph G with the following node set V and the edge
set E.
V= {a1 , . . . , a99 } ∪ {b1 , . . . , b100 }E = {(ai , aj ) | i ̸= j, 1 ≤ i ≤ 99, 1 ≤ j ≤ 99}∪ {(bi , bj ) | i ̸= j, 1 ≤ i ≤ 100, 1 ≤ j ≤ 100}(a) Explain which node (if there are ties, all of them) has the highest
PageRank score in G. Also discuss its reason.
(b) Explain which node (if there are ties, all of them) has the highest
HITS authority score in G. Also discuss its reason.
3. Given an undirected graph G with the node set V and the edge set E,
the clustering coeﬃcient of v ∈ V , denoted by C(v), is defined as follows:
C(v) =

the number of triangles including v
k(v)(k(v) − 1)/2

where k(v) is the degree of v. When k(v) < 2, C(v) is undefined for v.
Prove the following statement.
If every node v in a connected undirected graph G has its clustering coeﬃcient C(v) defined and C(v) = 1, G is a completegraph.

13 / 30

問題番号 (Number): T-5
インタフェースの設計と利⽤について以下の問いに答えよ。
(1)ドナルド・ノーマンが 1988 年に提案した、インタフェースのデザイン原理の 6 項⽬を全てあげ、各項⽬を 200 ⽂字以内で述べよ。

(2) インタフェースの評価のためのデータ収集の⼿法を 5 つあげよ。また、各⼿法ごとに、それぞれの⻑所と短所を合わせて 200 ⽂字以内で述べよ。(つまり、（200 ⽂字以内の⻑所と短所の説明）×5 項⽬で合計 1000 ⽂字以内となるように説明せよ。)(3) GUI(Graphical User Interface)や Touch Interface など、これまでに提案されたインタフ
ェースの種類を 8 個列挙し、それぞれの特徴を 200 ⽂字以内で説明せよ。ただし、GUI や Touch Interface を 8 個の中に含めないこと。
Answer the following questions about user interfaces.
(1) Describe Donald Norman’s 6 principles for designing interfaces, proposed in 1988 with lessthan 100 words each.
(2) Describe 5 methods of data collection for evaluating interfaces, and describe the advantages
and disadvantages of each method with less than 100 words (i.e., in total 500 words).
(3) List 8 types of interfaces such as GUI (Graphical User Interface) and Touch Interface, anddescribe the feature of each type within 100 words. Please note that GUI and Touch Interface
shall not be included in the 8 types.

14 / 30

問題番号 (Number): B-1
以下の問題 I および II に答えよ。
I.

ある⽣物種の形質 X に対する処理 T の効果を検討するために、20 個体について処
理前と処理後の形質 X の値を測定した。その結果、処理前：4.04±2.01、処理後：5.21±2.29、個体ごとの差（処理後−処理前）：1.11±1.18 となった（数値はいずれも平均値±標準偏差）。この測定値に対して 2 つの分析（分析 1 および分析 2）を⾏った。
分析 1：処理前と処理後の平均値に対して等分散を仮定して 2 平均値間の差の検定（t 検定）を⾏った。その結果有意確率 P は 0.09 となった。
分析 2：処理後−処理前の値の平均値について t 検定を⾏った。その結果有意確率
P は 0.00045 となった。
1) 分析 1 と分析 2 の帰無仮説をそれぞれ⽰せ。
2) 分析 1 と分析 2 の t 分布の⾃由度をそれぞれ⽰せ。
3) 形質 X に対する処理 T の効果を検討するためには、どちらの分析が適切であるか。
その理由も⽰せ。また、適切な分析から得られる結論を述べよ。

II. 50 個体の体重（X1）、内臓脂肪量（X2）および⽉齢（X3）を測定し、これら 3 形
質の相関係数⾏列を求めた（⽉齢も連続変数として扱った）。結果を表 1 に⽰した。
さらに⽉齢（X3）の影響を除いた体重（X1）と内臓脂肪量（X2）の偏相関係数は−0.093 となった。
これらの結果から、体重（X1）、内臓脂肪量（X2）および⽉齢（X3）の関係を説明しなさい。
表 1 相関⾏列
X1
X2
X3

X1
1.0000000
0.9456760
0.9745993

X2
0.9456760
1.0000000
0.9750623

15 / 30

X3
0.9745993
0.9750623
1.0000000

I.

Answer the following questions.
In order to survey the effects of Treatment T on the trait X, measurements of trait X under
pre-treatment and post- treatment were carried out for 20 individuals. Mean and standard
deviation for each trial were as follows.
Pre-treatment: 4.04±2.01, post-treatment: 5.21±2.29 and difference between post- and pretreatment of each individual: 1.11±1.18. Two different analyses (Analysis 1 and Analysis 2)
were carried out.
Analysis 1：A t-test under equal variance was used for pre- and post-treatment means. The
significance probability was 0.09 for this test results.
Analysis 2：A paired t-test was used to test the mean difference between pre- and posttreatments of each individual. The significance probability was 0.00045 forthis test result.
1) Show the null-hypothesis for both Analysis 1 and 2.
2) Show the degree of freedom of the t-distribution for Analysis 1 and 2.
3) Which analysis is appropriate for the test of the effect of Treatment T on trait X?
Please explain the reason. Describe the conclusion derived from the appropriate
analysis.

II. Body weight (X1), visceral fat (X2) and age in months (X3) of 50 individuals were
measured and the correlation coefficients matrix was calculated for these three traits (age inmonths was also treated as a continuous variable). The result is shown in Table 1. The
partial correlation coefficient of X1 and X2, in which the effect of X3 is adjusted, was-0.093. Describe the relationship among body weight (X1), visceral fat (X2) and age inmonths (X3) using these results.

X1
X2
X3

Table 1 correlation coefficients matrix
X1
X2
1.0000000
0.9456760
0.9456760
1.0000000
0.9745993
0.9750623

16 / 30

X3
0.9745993
0.9750623
1.0000000

問題番号 (Number): B-2

著作権上の理由で非表示（Likens et al., Ecological Monographs, 40(1), p26, 1970）
上の図は北⽶の冷温帯地域に位置する落葉広葉樹が優占する森林において、隣接する 2つの流域の⼀⽅の植⽣を伐採してその影響を観測する実験が⾏われたときの結果の 1つを表している。2 つの折れ線は実験期間におけるそれぞれの渓流の流量の変化を⽰している。↓はどちらか⼀⽅の流域で伐採が⾏われた時点を⽰している。
1． この実験法の名称を答えなさい。
2． この地域の降⽔量には顕著な季節変動はなく、平年値で毎⽉ 100 mm 前後の降⽔が観測される。2 つの流域で観測された流量には季節的な変動が⾒られるが、この季節変動の原因を説明しなさい。
3． 伐採時点以降、2 つの流域の流量は異なる変化を⽰している。変化が異なる原因となるメカニズムを伐採が⾏われた流域を特定して説明しなさい。

17 / 30

Not shown due to copyright（Likens et al., Ecological Monographs, 40(1), p26, 1970）
An experiment was conducted to cut the vegetation completely in one of two adjacentwatersheds and to observe its effects in a forest dominated by deciduous broad-leaved trees in
the cool temperate regions of North America. The figure above represents one of the results inthat experiment. The two lines show the change in the flow rate of each stream during theexperiment. ↓ shows the time when logging was done in one of the watersheds.
1. Give the name of this experimental method.
2. There is no significant seasonal change in precipitation in this area, and monthly average
precipitation is around 100 mm. There are seasonal variations in discharge observed in the twowatersheds. Explain the cause of this seasonal variation.
3. Since the time of logging, the discharges in the two watersheds show different changes.
Explain the mechanisms that cause different changes by identifying the watershed where thelogging took place.

18 / 30

問題番号 (Number): B-3
陸上生態系の遷移について、以下の問いに答えなさい。
1． 一次遷移と二次遷移のそれぞれについて記述し、その相違について説明しなさい。
2． 二次遷移の初期段階に系に侵入する植物に多く見られる特徴を 3 つ挙げ、それぞれについてその適応的意義を説明しなさい。
3． 一次遷移に伴う窒素循環の変化を記述しなさい。
Answer the following questions about succession in terrestrial ecosystems.
1. Describe each of primary succession and secondary succession, and explain theirdifferences.
2. Show three characteristics that are commonly found in species in early stage of secondary
succession, and explain the adaptive significance for each.
3. Describe the change in nitrogen cycle throughout primary succession.

19 / 30

問題番号 (Number): B-4
動物の⾏動調査に広く⽤いられている動物装着型の機器に関する以下の問いに答えな
さい。
1)

発信機と記録計（データロガー）について、それぞれの⻑所と短所を論じなさい。

2)

電波発信機と超⾳波発信機について、それぞれの⻑所と短所を論じなさい。

3)

以下の研究を計画するとき、最も適した動物装着型の機器とその適⽤⽅法について根拠とともに説明しなさい。
a)

繁殖期が終わった後に、アオウミガメがどこに移動し、滞在するかを調べるb)

アオダイショウが、1 ⽇のうちいつ活動をおこなっているかを調べる

Answer the following questions about animal-borne devices that are widely used in studies ofanimal behavior.
1) Explain advantages and disadvantages of transmitters and data storage tags (data loggers).
2) Explain advantages and disadvantages of radio transmitters and ultrasonic transmitters.
3) Explain the most appropriate animal-borne devices and their applicationa) To determine the location where green turtles move to and stay after theirreproductive periodb) To determine the diel cycle of activity of Japanese ratsnakes

20 / 30

問題番号 (Number): B-5
以下の 6 題の⼩問から 3 題を選択して解答しなさい。
(1) 標準偏差と標準誤差の相違について説明しなさい。
(2) ウィルスと細菌の相違について説明しなさい。
(3) ⽣態系サービスを構成するサービスを 2 つ挙げ、その内容を説明しなさい。
(4) 菌根とは何か、説明しなさい。
(5) 植物の⽔利⽤効率の評価⽅法を説明しなさい。
(6) 海洋⽣物における、プランクトン、ネクトン、ベントスの分類について説明しなさい。
Select and answer three out of the six questions below.
1)
2)
3)
4)
5)
6)

Explain the difference between standard deviation and standard error.
Explain the difference between virus and bacteria.
List two ecosystem services, and explain them.
Explain what mycorrhizae are.
Explain methods to evaluate water use efficiency in plants.
Explain the categorization of plankton, nekton, and benthos, in marine organisms.

21 / 30

問題番号 (Number): D-1
リスク管理と危機管理の⽬的、プロセス、共通点と相違点について説明せよ。
Explain the purpose, process, commons and differences of risk management and crisis
management.

問題番号 (Number): D-2
次の数理計画問題について、以下の問いに答えよ。
Answer the questions on the following mathematical programming problem:

max log x1 + a log x2
subject to2 x1 + x2 £ 8
x1 + x2 £ 5
x1 ³ 0, x2 ³ 0(1)

a =1 のとき、最適解を⽰せ。

Solve the problem and show the optimal solution, when a =1.
(2)最適解が ( x1 , x2 ) = (3, 2) となる a の範囲を⽰せ。
Show the interval of a in which the optimal solution of the problem is( x1 , x2 ) = (3, 2) .

問題番号 (Number): D-3
災害リスク・コミュニケーションとは何か。この概念について具体的な事例を⼆、三あげて論じなさい。
What is disaster risk communication? Discuss this concept by giving a few concrete examples.

22 / 30

問題番号 (Number): D-4(1) GPS 測位における「単独測位」の原理について、以下の語句を⽤いて説明せよ。

語句：補⾜すべき衛星の数、航法メッセージ、疑似距離(2) 「準天頂衛星システム」について、以下の語句を⽤いて説明せよ

語句：準天頂軌道、GPS との関係、サブメータ級測位補強サービス、安否確認サービス（Q-ANPI）(3) GPS 測位により実現した防災に関連するサービスについて、具体例を 2 つ挙げその内容と効果について説明せよ。
(1) Explain “stand-alone positioning” in Global Positioning System (GPS) using the following
terms.

Terms: Minimum number of satellites for positioning, Navigation Message,
Pseudorange(2) Explain “Quasi-Zenith Satellite System”, a Japanese satellite positioning system, using thefollowing terms.
Terms: quasi-zenith satellite orbit, Relationship with GPS, Sub-meter Level
Augmentation Service, Safety Confirmation Service (Q-ANPI)(3) Explain contents and impacts of two concrete GPS based services for disaster prevention
and/or disaster response.

問題番号 (Number): D-5
⽶国の危機管理標準である緊急事態管理システム（NIMS；National Incident Management
System）において，危機対応を成功に導く主要な要素として「Resource Management」がある。
「Resource Management」について「情報」の観点から具体例に基づき論じなさい。
The National Emergency Management System (NIMS), a US crisis management standard, isorganized into three major components. “Resource Management” is one of the components thatlead to successful crisis management. Discuss “Resource Management” from the viewpoints of“information” with a concrete example.

23 / 30

問題番号 (Number): M-1
厚⽣労働省「医療情報システムの安全管理に関するガイドライン」では、診療録を電⼦保存する際に、三つの要件を満たすよう求めている。この三つの要件を⽰し、それぞれどういう意味か述べよ。また、Google Documents などのオンライン⽂書作成アプリは診療録の作成に利⽤可能か否かを、前記三要件に照らして述べよ。
“Security Guideline for Medical Information Systems” from Ministry of Medicine, Health,Labour and Welfare requests medical institutions to fulfill three requirements when they store
medical records electronically. Explain the three requirements and state their meanings. Also,
explain whether online document creation applications such as Google Documents can be used
to write medical records under the three requirements.

24 / 30

問題番号 (Number): M-2
特定の治療や検査に対して標準化された患者スケジュールをまとめたものをクリニカ
ルパスといい、医療現場において広く使われている。
1)

下記にクリニカルパスの例を⽰す。「⼿術前の抗菌薬投与」の有効性を検討するには、どのようにすればよいか、集めるべきデータと、検証の⽅法について論じよ。

※抗菌薬：
細菌の⽣存と繁殖を妨げ、⾝体に害を与えることを防ぐ薬品※⼿術前の抗菌薬投与を正当化する理論：
⼈間の⽪膚には無数の細菌が定着しており、メスで⾝体を切った際に無菌空間の体内に 菌が侵⼊するものであるから、事前に抗菌薬を⼗分に効かせておき、体内での繁殖を妨げることで⼿術後の感染症（発熱）を防ぐことができる※⼿術後感染症：
⼿術の後に起きる感染症で、細菌が体内で繁殖することで発熱を起こしたり⼿術痕が膿むなどの症状をきたす
2)１）の分析の結果、術前の抗菌薬投与は無効であると判明した。クリニカルパスをどのように更新すればよいか。また、それにより得られる患者および病院のメリットは何か。医療の質に関するドナベディアンの 3 要素（Structure, Process, Outcome）に基づいて論じよ。

3)

クリニカルパスが適⽤されにくい疾患とはどのようなものか、理由とともに述べよ。

25 / 30

Clinical pathway is a chart healthcare professional regularly uses. The chart contains
standardized patient schedule for specific treatment or examination.
1) The chart below is a sample of clinical pathway. When you intend to examine the efficiencyof “before-surgery antibiotics”, how do you do it? Discuss what kind of data you have to collectand how to evaluate the efficiency.

* Antibiotics: Drug to prevent harmful damage to human body caused by bacteria by killingthem or inhibiting them to reproduce.
* Rationale for before-surgery antibiotics: Plenty of bacteria colonize on our skin surface. Whensurgeons make incision, those bacteria will go into patients’ body which must be aseptic(non-bacterial). To prevent surgical-site infection which is caused by bacterial infection, proper
administration of antibiotics before surgery is essential.
* Surgical-site infection: Bacterial infection that occurs after surgery. Patients develop fever ortheir wound ulcerate.
2) Analysis on 1) proves before-surgery antibiotics is not effective. How do you update theclinical pathway? Also discuss advantages for patients and hospitals. Refer to Donabedian’s
three factors framework of quality of care (Structure, Process, and Outcome) as baseline of yourdiscussion.
3) What kind of diseases does not fit the clinical pathway? Explain the reason.

26 / 30

問題番号 (Number): M-3
肺がんは、癌の中でも最も死亡数が多いがんの⼀つである。 コンピュータ断層撮影（CT）
画像を使⽤し、肺がんを早期発⾒することができれば、この疾患による死亡を減らすことが期待できる。 下記の図では、胸部 CT 画像からの肺結節陰影の検出例が⽰されている。肺結節陰影は、癌である可能性がある陰影のことで、現状は放射線科医が読影という作業をして⾒つけ出している。もし、この過程をコンピュータで代替することができれば、肺がんの早期発⾒につながる。
この過程を機械学習で代替することを考える。⼀般的な画像識別と異なり、この課題には以下の特徴がある。
・⼀つの胸部 CT 画像の中に複数の肺結節が存在する場合がある
・結節は様々な⼤きさがあり、⼀定ではない
・CT 画像は、RGB 画像と違い、CT 値で構成されている
これらの特徴を踏まえ、課題を解くための適切な機械学習の⼿法を考え、以下の観点に分けて、その⽅法を述べよ。
・学習データの作り⽅
・識別モデルの設計と学習⽅法
・識別モデルの評価⽅法

肺結節画像:
著作権上の理由で非表示

27 / 30

Lung cancer is one of the major causes of cancer-related death worldwide. Early diagnosis using
computed tomography (CT) images can effectively reduce the mortality. The figure below
shows examples of pulmonary nodule detection from lung CT images. Pulmonary nodules areshadows that could be cancer in a lung CT image, and are currently found by radiologists in theprocess of reading.
In this practice, consider replacing this process with machine learning. Unlike general image
classification, this challenge has the following characteristics:
・Multiple lung nodules could be present in one lung CT image
・Nodules vary in size
・CT images are composed of CT values, unlike RGB images
Based on these characteristics, consider an appropriate machine learning method to solve theproblem and discuss the method. Also, please provide your answers from the following
perspectives.
・Processes to generate training data
・Detection model design and its learning method
・Evaluation method for detection models

Pulmonary nodules image:Not shown due to copyright

28 / 30

問題番号 (Number): M-4
情報通信技術の発展により、オンラインで医療に関する⾏為を⾏う遠隔医療に期待が集
まり、平成 30 年 4 ⽉から「オンライン診療料」の診療報酬が新設された。
発展途上の領域であり、様々な診療形式が提案されており、スマートフォンなどのカメラを⽤いて問診をする想定が多く⾒受けられる。⼀⽅で、カメラだけでなく、超⾳波エ
コーや聴診器などの医療機器を介してデータを転送する機能の検討も進んでいる。
情報通信技術の活⽤によりこのような医療機器の各種データを遠⽅に届ける際に起こり得る１）技術的問題を三つ、２）運⽤的問題点を⼀つ、それぞれ挙げて説明せよ。
Due to the development of information and communication technologies, expectations fortelemedicine, which conducts medical-related activities online, have been gathered, and a newhealth care fee, i.e., "online medical fee", has been established from April 2018. Because it is a
developing area, various medical treatment styles have been proposed, and it is often assumed
that a medical interview will be conducted using a camera on a smartphone. On the other hand,the function of transferring data via not only the camera but also medical equipment such as
ultrasonic echoes and stethoscopes is being developed. Explain 1) three technical issues and 2)
one operational issues that may occur when delivering various data generated by this kind of
medical devices to a remote site using information communication technology.

29 / 30

問題番号 (Number): M-5
近年、読影レポートの説明漏れが⼤きな社会問題となっている。読影のプロセスは⼀般的に、
1.

（x ⽇⽬）医師が患者の診察時に放射線検査の必要性を判断し、病院情報シス
テム上で放射線検査の依頼を⾏う。

2.

（y ⽇⽬）患者が放射線検査を受ける。

3.

（y ⽇⽬）医師が患者の診察時に病院情報システム上で放射線画像を確認する。

4.

（y ⽇⽬）放射線診断医が病院情報システム上で読影レポートを記載する。

5.

（z ⽇⽬）医師が患者の診察時に病院情報システム上の読影レポートを患者に説明する。

という流れで⾏われる。４の読影レポートの記載は時間がかかり、場合によっては翌⽇になるため、患者が読影レポートの説明を受けるのは検査を受ける⽇とは別の⽇になる。
４の読影レポートで問題が指摘されているにも関わらず５の患者への説明が⾏われないことが読影レポートの説明漏れという問題である。この問題の原因はどこにあるか、
情報システムはこの問題に対しどのような対応ができるか、また、情報システムによる対応の限界は何か考察せよ。
Recently, failing to explain contents of radiology reports has become a big social problem.
The process of radiology reporting is generally as follows:
1. (day x) A doctor evaluates the necessity of a radiology test and requests the radiology
test when seeing a patient.
2. (day y) The patient has the radiology test.
3. (day y) The doctor checks the images of the radiology test on a hospital information
system when seeing the patient.
4. (day y) A radiologist writes a radiology report on the hospital information system.
5. (day z) The doctor explains the contents of the radiology report when seeing thepatient.
Because the writing of a radiology report in step 4 takes a lot of time and it may be written on
the day after day y, the day when a doctor explains the contents of a radiology report and the
day when a patient undertakes a radiology test are usually different. Sometimes a problem
happens where, even though the radiology report points out the issue with the patient, a doctor
fails to explain it to the patient properly. Discuss where the cause of this problem is, what
measures information systems could take to address it. At the same time, explain what arelimitations of utilizing the information systems for addressing the problem.

30 / 30