修士課程 社会情報学専攻入学者選抜試験問題（情報学基礎）
Entrance Examination for Master’s Program(Fundamentals of Informatics)
Department of Social Informatics
令和 4 年 8 月 5 日 13：00～15：00
August 5, 2022

13:00 – 15:00【注意】・

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

・

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

・

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

・

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

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

NOTES
・

Do not open the pages before the signal to start the examination is given.

・This is the Question Booklet consisting of ８ pages including this front cover.
After the examination starts, check that 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.

・

Carefully read the notes on the front cover of the Answer Sheets, too.

・

Use one answer sheet for each question. You may use the reverse side of
the sheet, but if you do, be sure to indicate it clearly by writing “See reverseside” at the end of the front side.

1 / 8

問題番号 （Number） 1(1) AND ゲート、OR ゲート、NOT ゲートの図形表示を以下に示す。
The graphical representation of AND, OR and NOT gates is shown below.

これら３種のゲートのみを使って、以下の (a) および (b) で定められる回路を構築せよ（それらを図示せよ）。どちらの回路も、回路中のゲート数は最大で５つとする。
Using only these 3 types of gates, construct a circuit as described in (a) below, andanother circuit as described in (b) below. Both circuits can include at most 5 gates.
(a) 入力が２ビットパターン 𝑥𝑥1 𝑥𝑥2 であり対応する出力 𝑦𝑦 が表１の通りである回路。
The circuit which takes a 2-bit pattern 𝑥𝑥1 𝑥𝑥2 as the input and which outputs 1 bit 𝑦𝑦
according to the input-output correspondence in Table 1.
𝑥𝑥1

𝑥𝑥2

𝑦𝑦

0

0

0

0

1

1

1

0

0

1

1

1

表１ Table１(b) 入力が３ビットパターン 𝑥𝑥1 𝑥𝑥2 𝑥𝑥3 であり対応する出力 𝑦𝑦 が表２の通りである回路。
The circuit which takes a 3-bit pattern 𝑥𝑥1 𝑥𝑥2 𝑥𝑥3 as the input and which outputs 1 bit 𝑦𝑦
according to the input-output correspondence in Table 2.
𝑥𝑥1

𝑥𝑥2

𝑥𝑥3

𝑦𝑦

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

0

1

1

1

1

表 2 Table２
2 / 8

(2) ハミングによるエラー訂正手法によって、以下に示す ① のメッセージを“IDEA”と解読することができるように、それと同時に ② のメッセージを“ADDED”と解読することができるように、‘A’, ‘D’,‘ E’, ‘I’のそれぞれに長さ５ビットのコードを割り当てよ。
Assign a 5-bit code to each of ‘A’, ‘D’, ‘E’, and ‘I’ so that the message ① below can be
decoded as “IDEA” by Hamming's error correction method and, at the same time, themessage ② below can be decoded as “ADDED” by the same method.
① 01010 00000 11001 10111② 00110 00101 00101 11111 00101

3 / 8

問題番号 （Number） 2( 1 )マスストレージシステムにファイルを格納する際、およびマスストレージシス

テムからファイルを読み込む際、論理レコード・物理レコード・バッファがどのように活用されるか説明せよ。
Explain how logical records, physical records and buffers are utilized when files are
written into and read from a mass storage system.
( 2 )オペレーティングシステムのカーネルの構成要素であるスケジューラとディス

パッチャによってマルチプログラミングがどのように達成されるか説明せよ。
Explain how scheduler and dispatcher of operating system's kernel achieve
multiprogramming.
( 3 )マルチプログラミングシステムにおいて、あるプロセスが割り当てられたメモ

リセル以外の領域もアクセスできるとしたら、どのようにマシンの制御を獲得できるか、説明せよ。
Explain how a process in a multiprogramming system may gain control of a machine if it
can access memory cells outside its allotted area.
( 4 )スプーリングとは何か、具体例を通して説明せよ。その上で、スプーリングがデッドロックの回避手段となりうる理由を示せ。
Explain what "spooling" is through a concrete example. Then, explain why it can preventa deadlock from occurring.

4 / 8

問題番号 （Number） 3
アルゴリズムに関する以下の問いに答えよ．
(1) 二分探索アルゴリズムを N 個の要素をもつリストに適用するとき，最大の比較回数
はいくつか．逐次探索アルゴリズムを適用するとき，最大の比較回数はいくつか．
(2) 非再帰的な整列アルゴリズムと再帰的な整列アルゴリズムをそれぞれ 1 つ挙げ，擬似コードを用いて記述せよ．また，それぞれのアルゴリズムの効率性を議論せよ．
Answer the following questions on algorithms.
(1) What is the maximum number of entries that must be interrogated when applying
the binary search algorithm to a list of N entries? What is the maximum number of
entries that must be interrogated when applying the sequential search algorithm to alist of N entries?
(2) Give examples of a non-recursive sort algorithm and a recursive sort algorithm.
Write pseudocode for both of the algorithms and discuss their efficiency.

5 / 8

問題番号 （Number） 4
データ構造に関する以下の問いに答えよ。
(1) 次に示す二分木を格納する以下の二つの方法について、図示せよ。

Z
B
K

E
V

G

A

D
L

H

(a) 連結ストレージシステムを使用する方法。
(b) 木全体を単一の連続したメモリセルに格納する方法。
(2) 二分木を左の子から印字する擬似コードを記述せよ。例えば上の二分木だと次のよ
うに印字される。
A K B V Z G L E D H(3) 次の配列をメインメモリに行優先で格納すると、どのような配置になるかを示せ。
33

21

62

17

13

42

72

57

94

11

53

87

(4) 次に各場面に対してヘッドポインタとテールポインタを持つ循環キューを図示せよ。キューは最大７個の要素を格納できる。
(a) 空のキュー(b) 空のキューに、要素 34、55、29 と 35 を逐次に挿入する。
(c) （b）のキューから、２つの要素を削除して 18 を挿入する。
6 / 8

Answer the following questions on data structures.
(1) Draw figures for storing the following binary tree in the main memory using themethods (a) and (b).

Z
B
K

E
V

G

A

D
L

H

(a) using a linked storage system.
(b) using a single contiguous block of memory cells for the entire tree.

(2) Write a pseudo code to print a binary tree in the left-child-first order. For example,
the above tree in (1) will be printed as below.
A K B V Z G L E D H(3) Show how the array below would be arranged in the main memory when stored in
the row major order.
33

21

62

17

13

42

72

57

94

11

53

87

(4) Draw a figure of the circular queue with the head and tail pointers under the following
situations. The queue can hold up to 7 entries at most.
(a) Empty queue.
(b) After inserting four entries of 34, 55, 29, and 35 sequentially to the empty
queue.
(c) After removing two entries from the queue in (b) and inserting an entry 18.
7 / 8

問題番号 （Number） 5計算の理論に関する以下の問いに答えよ．
(1) NP 問題と NP 完全問題の意味をそれぞれ説明せよ．
(2) RSA 公開鍵暗号システムの基本的な考え方を説明せよ．また，RSA 公開鍵暗号シス
テムの安全性について議論せよ．
(3) 理論計算機科学の分野における解決不能問題の意味を説明せよ．また，解決不能問
題の例を 1 つ挙げ，その解決不能性を証明せよ．
Answer the following questions on the theory of computation.
(1) Explain what NP problems and NP complete problems are.
(2) Explain the basic idea of the RSA public key encryption system. Then, discuss the
security of the RSA public key encryption system.
(3) Explain what unsolvable problems are in the area of theoretical computer science.
Then, give an example of an unsolvable problem and prove its unsolvability.

8 / 8

修士課程 社会情報学専攻入学者選抜試験問題（専）
Entrance Examination for Master’s Program(Specialized Subjects)
Department of Social Informatics
令和 4 年 8 月 5 日 9：00～12：00
August 5, 2022 9:00 – 12:00【注意】・

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

・

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

問題は 20 題である このうちのがを選択し 解答しなさい

との

を

する

を

する 3 題に した・

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

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

NOTES・ Do not open the pages before the signal to start the examination is given.
・ This is the Question Booklet consisting of 22 pages including this front cover.
After the examination starts, 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 based on your first-choice
application group. The list of conditions is given on the next page.
・ Carefully read the notes on the front cover of the Answer Sheets, too.
・

Use one answer sheet for each question. You may use the reverse side of
the sheet, but if you do, be sure to indicate it clearly by writing “See reverseside” at the end of the front side.

1 / 22

1

の問題選択

1
社-1 社-2 社-3 社-4 社-5 社-6

選択
T1～T5

3題

社-8・9

B1～B4

3題

社-10 社-11 社-12

D1～D6

3題

社-13a 社-13b

M1～M5

3題

社-14 社-15

Questions to be chosen depending on the first-choice application groupFirst-choice application group
Questions to answer
SI-1, SI-2, SI-3, SI-4, SI-5, SI-6,
Select three among T1~T5
SI-14, SI-15
SI-8・9Select three among B1~B4

SI-10, SI-11, SI-12
SI-13a, SI-13b

Select three among D1~D6
Select three among M1~M5

2 / 22

問題番号 (Number): T-1
以下のデータ ース 理システムに関する 問に答えよ．
(1) ある大学 データ ースはに関する以下のを 理する 要がある．
: pid でされ， 性として name , salary, phone と address を持つ．
され， 性として dep_name と budget を持つ．
: dep_id での子性として name と birthday を持つ．
は
に
する．
- 各
は一 の
によってマネジメントされる．
（その大学 のであり，一 の しかその大学 に いてないと 定）が分
かっていれば，子 は
で一意に
される．
が大学 を
したら，大学 は子 のを 理しなくなる．
このデータ ースに関する以下の 問に答えよ．
(1-a) これらのをした E 図を け．

(1-b) 上記の図を用いて関 スキーマを 計して，を いて対応する関を 成せよ．ただし， 能な り くの制 を り込むこと．もし り込めなかった制 があれば，その理由について説明せよ．
(1-c)

成したスキーマのが 要かどうかについて説明せよ．

(2) B 木と B 木はよく られている木索 である．以下の 問に答えよ．

(2-a) 以下のにしたがって上図の B 木を 次に(i)
索キーが 8 であるレコードを挿入する．
(ii)
索キーが 19 であるレコードを削除する．
(iii)
索キーが 20 であるレコードを削除する．
(iv)
索キーが 24 であるレコードを削除する．

し，各の B 木を け．

(2-b) B 木と B 木の いについて説明せよ．
(3) トラン クシ ン 理に関する以下の用 を説明せよ．
ト ラ ン ク シ ン ， 子 性 （ Atomicity ）， 整 性 （ Consistency ），性（Isolation），
性（Durability）， 列 能スケジュール，回能スケジュール，
Strict 2PL

3 / 22

Answer the following questions related to database management systems.
(1) A graduate school database needs to store information about professors as follows.
- Professors: identified by pid, with name, salary , phone and address as attributes.
- Departments: identified by dep_id, with dep_name and budget as attributes.
- Children of professors: with name and birthday as attributes.
- Professors work in departments.
- Each department is managed by a professor.
- A child must be identified uniquely by name when the parent (who is a professor;
assume that only one parent works for the school) is known.
- The school will not maintain the information about a child once the parent leaves theschool.
Answer the following questions related to this database.
(1-a) Draw an ER diagram that captures the aforementioned information.
(1-b) Design relation schemas by using your ER diagram, and then write SQL
statements to create the corresponding relations and capture the constraints as many as
possible. If there are some constraints that could not be captured, explain why.
(1-c) Explain whether your relations schemas need to be refined or not.
(2) B trees and B+ trees are well-known tree indexes. Answer the following questions.

(2-a) Update the B+ tree shown above sequentially with the following operations. Draw
the updated B+ trees.
(i)
Insert a record with search key 8 into the tree.
(ii)
Delete the record with search key 19.
(iii)
Delete the record with search key 20.
(iv)
Delete the record with search key 24.
(2-b) Explain the difference between B trees and B+ trees.
(3) Explain the following terms related to transaction management.
Transaction, Atomicity, Consistency, Isolation, Durability, Serializable Schedule,
Recoverable Schedule， Strict 2PL

4 / 22

問題

号 (Number): T-2

イジアンネットークと率的 論に関する以下の問題に回答せよ:

１）以下の用 を説明せよ:
分
率 イ ント２）性性列挙による 論を３つ持つ イジアンネット ークを例示し、それを用いてとは何か説明せよ

３）意 決定ネット ークの例を１つ示し、それを用いて 完全かを説明せよ
）

関
ークの

単
同時 率分
を説明せよ

学

の用 を用いてきのとは何

イジアンネット５） イジアンネット ークの 率的 論において、どのような場 に数をす きか、どのような場 にンプリング をす きか、論 よAnswer the following questions on Bayes’ net and probabilistic inference:(1) Explain the following terms:"marginal distributions," "posterior probability,” "events," "independence,""inference by enumeration."(2) Describe an example of a Bayes’ net having three nodes, and use it to explain whata “conditional independence” is.
(3) Describe an example of a decision network, and use it to explain what a “VPI (valueof perfect information)” is.
(4) Explain the merits of Bayes’ net using terms "causality", "simplification," “joint
probability distribution,” and "learning.”(5) For probabilistic inference in Bayes’ nets, discuss when we should choose “variable
elimination,” and when we should choose “sampling”.

5 / 22

問題

号 (Number): T-3

以下の問題（１）（５）に回答せよ。

（１） フトア開 プロセスについて、
ーターフ
プロセスモデルの長 とを比較し説明せよ。
（２）UML のールモデルとアジャイル

ースケース図の 割について例を用いて説明せよ。

（３）ファンクシ

ンポイント法について例を用いて説明せよ。

（ ）オ ジ クト
プログラミングとは何か、 オ ジ クト
クラス
タンス メッセージパッシング のキー ードを用いて説明せよ。
（５）オ ジ クト
用いて説明せよ。

プログラミングにおけるポリモーフィズム

インス

について例を

Answer all the following questions (1)-(5).
(1) About software developing processes, explain the waterfall development model andthe agile development model with their advantages and disadvantages.
(2) Explain the role of the use case diagram in UML with an example.
(3) Explain the function point method with an example.
(4) Explain object-oriented programming with the following keywords, “Object”, “Class”,“Instance”, and “Message passing”.
(5) Explain polymorphism in object-oriented programming with an example.

6 / 22

問題

号 (Number): T-4

7 / 22

問題

号 (Number): T-5

ューマンインタフ ースについて以下の問いに答えよ。
（１）

ールセンの ー（２）

ーマンのデ イン 理の

（３）

ー

（

）

ビリティ

ールセンの ーー ビリティ
理由を説明せよ。

ビリティ 10のを全てあげ、を全てあげ、を全てあげ、

ビリティ 10
の
の で

と、
いに

に説明せよ。

に説明せよ。

に説明せよ。

ーマンのデ イン 理の、似する同 をあげ、それらのAnswer the following questions about human interfaces.
(1) Describe Nielsen's 10 Usability Principles and explain them.
(2) Describe Norman's 6 Design Principles and explain them.
(3) Describe 6 Usability Goals and explain them.
(4) Describe similar concepts among Nielsen's 10 Usability Principles, Norman's 6
Design Principles, and 6 Usability Goals and explain the reasons.

8 / 22

問題

号 (Number): B-1

2011 の
本大
において
によって
た
一 子力
の
の結 、大 の性物 がを中 に いに・した。図は 2012516 から 7
27 に、
中
の
において
された 物
を
、 木（ ラ 、 レ など）の
、
性 物（
ハエ の
、ミミズ
など）、
性 物（ 、バッタなど）、（カマキリ、トン 、ヘビなど）の 5
つの機能 に け、それらのセシ ム−137（137Cs）のを示している。

図
中のにおける 物の機能との 137Csを示す ックスプロ
137
ット。各 ックスの なる 字は機能とにCsに 意な があることを示す（p<0.05: 一形モデル、Murakami et al. 2014 をもとに 成）。
Murakami, M., Ohte, N., Suzuki, T., Ishii, N., Igarashi, Y. and Tanoi, K. (2014) Biologicalproliferation of cesium-137 through the detrital food chain in a forest ecosystem inJapan. Scientific Report 4. 10.1038/srep03599.
は
であった。
と 木
の 137Csの いのを 物の構造に 意して説明しなさい。なお、上記のは 20113
12 15 にこり、 出された性物 は、その 数でなどによって 表にしたと考えられている。
(1)

(2) 木
の
における 137Csの中は 1000Bq/kg であり、137Cs のを けていない 木のより しく かった。 機 の 137C の くは一 の イオンで、カリ ムイオン（K+）と似た 学的性 を する。これらのことから、
し137
た Cs がで 持されるメカ ズムについて考 しなさい。
9 / 22

(3) 図に示されている、各機能 の 137Cs のた 137Cs ののを説明しなさい。

の

から、 物

の

・

を通

As a result of the explosion at the Fukushima Daiichi Nuclear Power Plant caused by
the tsunami resulting from the 2011 Great East Japan Earthquake, a large amount ofradioactive substances was emitted and deposited over a wide area, mainly inFukushima Prefecture. Figure shows the concentration of caesium-137 (137Cs) for fivefunctional groups of biological samples collected in a forest in north-central Fukushima
Prefecture between 16 May and 27 July 2012: leaf litters, fresh leaves of trees (oaksand elms, etc.), detritivores (larvae of beetles and flies, earthworms, etc.), herbivores(moths, grasshoppers, etc.) and predators (mantes, dragonflies, snakes, etc.).

Figure Box plot representing 137Cs concentrations of organisms in each functionalgroup in a forest in north-central Fukushima Prefecture. Different letters beside eachbox indicate significant differences in 137Cs concentrations among functional groups(p<0.05: generalized linear model. Modified from Murakami et al. 2014).
Murakami, M., Ohte, N., Suzuki, T., Ishii, N., Igarashi, Y. and Tanoi, K. (2014) Biologicalproliferation of cesium-137 through the detrital food chain in a forest ecosystem inJapan. Scientific Report 4. 10.1038/srep03599.
(1) The study site was a deciduous broad-leaved forest. Explain the causes of thedifference in 137Cs concentration between leaf litters and fresh tree leaves, considering
the structure of the plant community. The above-mentioned accident occurred between
12 and 15 March 2011, and the released radioactive substances are thought to havebeen deposited on the ground surface by precipitation in the following weeks.
10 / 22

(2) The median concentration of 137Cs in the tissue of fresh tree leaves wasapproximately 1000 Bq/kg, which was significantly higher than the concentration intrees where 137Cs had not deposited. Inorganic 137Cs is a monovalent cation andexhibits chemical properties similar to those of potassium ion (K+). Based on the above,
discuss the mechanism by which deposited 137Cs is retained in forest ecosystems.
(3) Based on the differences in the concentrations of 137Cs in the different functionalgroups shown in Figure, explain the characteristics of the 137Cs transfer throughpredation and prey by animals.

11 / 22問題

号 (Number): B-2

(1)
ついて、

物が
と

する
の

力
について、3 つ挙げなさい。また、それぞれのから論 なさい。

に(2) 以下の図において、A は
ッデルア ラシ、B はアオ ミ メのプロファイ
ルを的に示したもの（0 は 面を示す）であり、は い活 性を、は い活 性を示している。
の行 の いについて、
行 と 力ののから論 なさい。

(1) List three buoyancy organs of marine animals. Discuss the features in relation todensity and volume for each organ.
(2) The figure below indicates schematic dive profiles of (A) a Weddell seal and (B) agreen turtle (0 indicates sea surface). Solid lines indicate high activity level, while
dotted lines indicate low activity level. Discuss the difference in diving behavior
between these two species from the perspective of respiratory behavior and the effectof buoyancy.

12 / 22問題

号 (Number): B-3

ある 域の中 ・大げ、それらの長 と

の種構成を
する場
をそれぞれ説明しなさい。

、

用できる手法を 3 つ挙

List three methods which can be used for the investigation of the species compositionof medium- and large-sized terrestrial mammals in an area, and describe advantages
and disadvantages for each method.

問題

号 (Number): B-4

以下の問いに全て答えなさい。
(1) データの要
さい。

計

として

と中

をどのように使い分けるか、説明しな(2)
物のスケーリングにおける、正のアロメトリー、
トリーについて説明しなさい。
(3)

けとは何か、またその考えられる(4) NDVI（正(5)とのアロメトリー、アイ

メについて説明しなさい。

数）の 理と用 を説明しなさい。
の形 と機能の いを説明しなさい。

Answer all of the following questions.
(1) Explain how the mean and median are used differently as summary statistics fordata.
(2) Explain what positive allometry, negative allometry, and isometry are in biologicalscaling.
(3) Explain what rocky-shore denudation is and its possible causes.
(4) Explain the principles and applications of NDVI (Normalized Difference Vegetation
Index).
(5) Explain the difference in shape and function between sun leaves and shade leaves.
13 / 22問題

号 (Number): D-1

を対 としたリスク 理と 機 理の 的と手 を説明せよ。
Explain the objectives and procedures of risk management and crisis management for
natural disasters.

問題

号 (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) .

14 / 22問題

号 (Number): D-3

ハ ードマップのい。

（長と）について具体的な

例を二、

あげて論

なさ

Discuss the merits and demerits (pros and cons) of hazard maps by giving two or threeconcrete examples.

問題

号 (Number): D-4

タイムラインい。

とは何か。このについて具体的な

例を二、

あげて論

なさ

What is timeline disaster management? Discuss this concept by giving two or threeconcrete examples.

15 / 22問題

号 (Number): D-5

図は，ISO 19107 (Geographic information — Spatial schema: 2003)における空 ス
キーマを形成するパッケージの関 を示す UML パッケージ図である．この図に関連する以下の用 を説明しなさい．
（１） Geometric primitive（２） Topological primitive（３） Coordinate geometry
This figure shows the UML package diagrams of package dependencies on spatial
schema in ISO 19107 document (Geographic information – Spatial Schema: 2003).
Explain the following items in the figure.
(1) Geometric primitive(2) Topological primitive(3) Coordinate geometry

著作権上の理由で非表示
Not shown due to copyright

16 / 22問題

号 (Number): D-6

の 機 理
である
理 シ ス テ ム （ NIMS National IncidentManagement System）において， 機対応を成 に く 要な要素として Command
and Coordination がある。 Command and Coordination についてのから具体例に基 き論 なさい。
The National Incident Management System (NIMS), a US crisis management standard,is organized into three major components. “Command and Coordination” is one of thecomponents that lead to successful crisis management. Discuss “Command andCoordination” from the viewpoints of “information” with a concrete example.

17 / 22問題

号 (Number): M-1

くので 入されているシステムには 子 された（いる子カルテ）が記 されている。このを 子 体にする場 に められる
要 として、 子
の
と ばれる
正性
読性
性 を
する
要がある。
1） 正性・ 読性・性についてそれぞれ説明せよ。
2）このをしなければならない理由を述 よ。
Many hospitals use hospital information systems to record electronic medical records.
When medical records are stored in electronic media, it is necessary to satisfy thethree principles of electronic storage: authenticity, readability, and preservation.
1） Explain each of the three principles: authenticity, readability, andpreservation.
2） Discuss the reasons for adhering to these three principles.

問題

号 (Number): M-2

が 子 されれば、
の
なると
されるが、
を
それを 2 つ挙げ、に説明せよ。
また、機
システムをれる効 について、考えを述 よ。

を一
する

基

して
の構築には
で

で
的

できるように題もする。

続することによりさ

While electronic medical information is expected to enable sharing of patient
information among medical facilities, there are some technical challenges in building an
information infrastructure for sharing medical information. List two of such technicalchallenges and briefly explain them.
Also, give your thoughts on the expected effects of establishing interoperability
between medical equipment and departmental systems within a facility and between
multiple facilities.

18 / 22号 (Number): M-3

問題

能を用いた
上の
ある。こうした結
結するとは ら 、下に示すような結 で、 性か 性かの 2定を行うことがの 性・ 性と の 性・ 性とはしも一を用いて考 することがある。

の結 :

計:

性:
結
結

性:

A

B

E

性:

C

D

F

G

H

N

:

計:

ただし、 計 の
E=A+B
F=C+D
G=A+C
H=B+D
N=E+F G+H

はそれぞれ以下のようになる。

1) 以下の[1] [7]について答えよ．
このような形 の表は、
能を用いた
A/G は[2.
]、A/E は[3.に用いられる。
一方、 学などの 計では、A/G は[5.
[7.
]として
に用いる。
2)

性:

では[1.
]と
]、（A+D）/N は[4.
]、A/E は[6.

ばれる。
]として
]、D/H をに、[4]と[7]のように、各領域では 用されるものの、 方ではみの いもある。このような いがるについて、5 行で考 を述 よ。

19 / 22

Predictions using artificial intelligence or test results in clinical practice may result in abinary judgment of positive or negative. These positive/negative results do not always
coincide with the true positive/negative results. In such cases, the following indicators
may be considered to be discussed.
True Results：

Prediction or
Test Results：

Total：

Total：

Positive：

Negative：

Positive：

A

B

E

Negative：

C

D

F

G

H

N

Here, each of the "Total" columns is as shown below.
E=A+B
F=C+D
G=A+C
H=B+D
N=E+F＝G+H
1) Answer what the following [1] - [7] are.
A table of this form is called [1.
] in the artificial intelligence-based
prediction processes; A/G is used for evaluation as [2.
], A/E as[3.
], and (A+D)/N as [4.
].
On the other hand, in medicine and other statistics, A/G is used for evaluationas [5.
], A/E as [6.
], and D/H as[7.
].
2) In particular, some evaluation indicators, such as 4 and 7, are frequently used intheir respective area but are less familiar in the other. Provide a 5-line discussion of
the background behind these differences.

20 / 22問題

号 (Number): M-4

1k(キロ)=1024,1M(メよ。

)=1024k,1G()=1024M とする。この時、以下の問いに答え

１）CTは、16 bit
の512
素の解のグレースケールとしてされることが い。各 素が 16 bit のデータを持ち、データをしない場 、
この
データの イズは 1 スライス当たり何 kB(キロバイト)となるか
２）の 1024 mm を 1 mm
で CT
して上記
で
したファイル全てをンロードするには何 かかるか なお、
データは 1 スライス に 1 つのファイルとして DICOM 形 でするとし、その際にで 1 ファイル に
データよりも 3kB (キロバイト)するとし、ネット ークの 効は 103 Mbps
(メ ・ビット/ )とする。
３）PACS ビュー 上でこのデータの 1 スライスを 大率 125%で表示し、各 素はの 3 の要素で構成し、各 のデータを 8 ビットで 持する場 、1 スライス
当たりのデータの イズは何 kB(キロバイト)か）３）ののをオンデマンドででネット ーク 由で 得して16のコマ りモードでするために 要なネット ーク
は何 Mbps (メ ・ビット/ )かSuppose 1k(kilo)=1024,1M(mega)=1024k,1G(giga)=1024M. Answer the following
questions.
1）CT images are usually saved in 16-bit grayscale, 512-by-512 resolution image
slices. How many kB (kilo-bytes) is the size of a slice of CT image data, supposing
each pixel has 16 bit data, and no data compression is used.
2）How many seconds does it take to download the total DICOM files saving torso CT
image data, supposing that the craniocaudal scan length is 1024 mm, the slice interval
is 1 mm, each slice is saved as a file in DICOM format, the size of a DICOM file is 3 kB
(kilo-bytes) larger than that of its image data, and the effective network speed is 103
Mbps (megabit-per-second)?
3）How many kB (kilo-bytes) is the size of a slice of color image data shown in a PACS
viewer, supposing that the magnification rate is 125%, each pixel has 3 color
components (red, green, and blue), and each color component has 8 bit data.
4）How many Mbps (megabit-per-second) is required in the network speed to retrieve
image data given in 3) without compression via the network on demand and view themin stack-mode at 16 slices per second?

21 / 22問題

号 (Number): M-5

システムを構成する以下のシステムについて、それぞれ何をするシステ
ムかを説明し、それぞれの でどのようなの け しが行 れるかを図示せよ。

計システム、オー エントリシステム、 子カルテシステム、RIS、PACS、レポーティングシステム、
ビュー ーシステム
Explain the purpose of each sub-systems of hospital information systems listed below,
and draw a figure to illustrate exchanges of information between them.
Clinical Accounting System, Computerized Physician Order Entry Systems, Electronic
Medical Record Systems, RIS, PACS, Reporting System, Image Viewer System

22 / 22