2020 4F 4 AA“ (April 2020 Admission) EACLE ATA REE SE) SPAS ARR FORE FAA Graduate School of Advanced Science and Engineering (Master's Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) Question Sheets (2020 4F 1 A 21 Ait / January 21, 2020) REBAR ie RSE | RS SAA 1) Fash RSS eS Subject | Informatie and Data Sclanoe 1 Program | Informatics and Data Sctance | Exatsnes’s Number [ML ‘BREANET : 01 00 43~11 BE 0043 (Examination Time : From 9:00 to 11:00) RRLOTERA 1, CORMMBASRRRE BH 5 1 DET, 2, BEBE RBBBEBALT CHEV. 3. CHMBARETH, SAR ORSHICAL TS EE, 4 EAMES SUEDE SE, FU RROMMENALTEMOEZA, RIEL, TOBE MICS) RELRAL CHICANE TET EDUIHS ASICLT CHEV. 5, TRTORIBICMEL TC HEEDS 6, SRE RGLEAPS RIL E EB ICEL ET. 7 BS SARE AMS SRORPERTT CERI. Notices 1, There are 5 question sheets including a front sheet. 2, Fill in your examinee’s number in the specified positions in this cover and each question sheet, 3. This examination booklet consists of only question sheets. Use other separate sheets for answers. 4, TF the space is exhausted, use the reverse side of the sheet and write dawn “to be continued” on the last line of the sheet. 5, Answer all the questions, 6. Return these question sheots with the answer sheets. 7. Raise your hand if you have any questions.2020 4 4 802 (April 2020 Admission) CRAP LARS AS CLI ARABI SPSS AR Graduate School of Advanced Science and Engineering (Master's Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) (2020 4 1 5 21 EIS&HH / January 21, 2020) BENE | HRAS MAE D Faysh RSS as Subject | Informatics aod Data Science T Program | Informatics and Data Science | Examinee's Number [HHH 1 (Question 1) 2 2 1 1 var=|Ofac=] | ere. mommies. o 1 2 -3 (1) A= [ax a2 a5 a4) OF r te akob (2) {ar,02,09,04} OFS, 1 (BO 1 ARAZ bVOME LOMA, RK, MVDA—r OF b WE, rBORF bVO 1 a CH. (8) Wi = (a1,02) = {exer + e202 | e102 € R}, Wa = (as, 04) = {esa3 + cama | cs,c4 ERE ETS. BY OWS SM WIN Wee, ROLSKRRTS. Wins fw | w EW, and w € Wa} ABAMEMM W; We DURE 1 DOSED L. i 2 2 1 fl = 0 2 Lebar =| 1 Jar= [9 ]sas= |"), andag= | 2 |. Answer the following questions. 0 a 2 -3 (a) Find the rank r of A= [a1 a2 a a4. (2) Find a set of r linearly independent vectors in {a;,2,a3,a4}. Represent the remaining 4—r vectors as linear combinations of ther vectors. (8) Let Wa = (a1,a2) = {exer + cae | c1,02 € R} and Wa = (as,a4) = {esas + cams | ¢3,c4 € R}. Let ‘Wi. W be a subspace of R* defined as Wi 0W2 = {w| we Wi and we Wa}. Find the dimension and a basis of Win Wa.20204 4 ALF (April 2020 Admission) AER ERTL EMAL RENO OLE REESE PUA EPR Graduate School of Advanced Science and Engineering (Master's Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) (2020 #F 1 F321 SRA / January 21, 2020) Oe aes Informatics and Data Stience | Raasnine's Number aISL Program BENE | Re? BNE Subject _| Informatics and Data Selence I FEUEG 2 (Question 2) _ eh +808 4 e+ eee ate? +1 F(a) ere. aoe EMT 1UBHR fle), g(a), blz) ERO. a) @) Fle) orem [ r(2) de bRos. @) G@ [Fe devses, tig SO" exw. Baht 8a! oP 4 80-41 ees st (1) Find the linear polynomials f(z), g(2), h(z) satisfying the identity F(x) = f(e) + & = wr (2) Find the integral / F(z) de. () Prahats thin ig Ewer F(a) de.20204 4 AAAS (April 2020 Admission) ERR Y RSE LALA ORLA ERASTUS BURL 7 PORE Graduate School of Advanced Science and Engineering (Master's Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) (20204 1 A 21 EISRM / January 21, 2020) a eS Information and Data Science | Reaminoe’s Namber |M RA | HEE EME Subject | Snformatic and Data Seence TISL POEL 8 (Question 3) Xa Maye CRA HMRC DOES BM-DAVR—4 DA IEOETS y PrtX = =p, Pr{X;=0}=q §=1,2, REL p>0,q>0,pt+q=1 FF. () miaE A (2) HERR X; (j = 1,2,---) OHM Blexp(iuX,)] ERE. LL @) folk) = PAX + eto +X, (4) MBE (8) THENS f.(h) B+ too ELAER, U, WF ORE LTB HbEN, 1 yoo+) DHE DBE RUD K, VAT EBLE TS, BY (6 0,1,2,-- yn) @eafead Sop REUT ful) OBREMBEE, lim (1—A/n)" = expr), Let X3,Xz,--+ be mutually independent reridom variables and follow the identical Bernoulli distribution: PAA;= Dap, PX =}=q 5=12- where p > 0, q>0 and p-+q=1. (1) Derive the mean and variance of the random variable X; (j = 1,2, ~)- (2) Derive the cheracteristic function Bfexp(+uX;)] af the random variable X; (j = 1,2,-+-), where i = VTE fs the imaginery unit (8) Derive fa(k) = Pr(Xa + Xa t+ Xq = A} (B= 0;1,2,--+ sm), (4) Set A= np as a constant: Derive the limit as n+ +00 of fn(h) given in the problem (8), where the following formula may be used, «lim (1 A/m)" = exp(-d).20204F 4 AY (April 2020 Admission) RPE ALR OLA RAED SPIE ARR Groduate Schoo! of Advanced Science and Engineering (Master's Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) (2000 45 1 Fi 21 SRA / January 21, 2020) RENE | RAZ (GFE FAIS Cees Sas Sunject | Informatics and Data Sense 1 Program | Informatics and Date Sclence | Examines Nomber |M FAME 4 (Question 4) FRIDAY HV-F NICBUT s StH (AWM) EMMIS LEHAS. SxOM (HM) KRIO—BLT AML HEN SHALOM) WC ONTIS. LLC, TU-WAY hI-7 NEBWCAMERNSWOMERL, & BC BWT 7D BEREMACVEVIAMOSET, 9 Lt EMC STRCAS 7 D-OBME LORD SMS 7D OBAESLVE OTHERS. MOSBICRENK (c,y) 1, LOMAS S 70 L AME COMCERL TVS, DRO RATER K EL, BAGS AE. 0) AY b7—7 NEBWTs EAVEITASRARAE S, TOMMEE 5 (1c 8) LTSLE, SOM SO TAGS ES BUS RSME HY KEL, TNS OMOREORAME Ay MOBMEBS. BAK, TAs DS y AMMDMVE ay EASES, HY} Oy = (sa, ob} OBL T CHD, HY F Ca = {ad ac,bo} DMM BC BB. RY NI-F NCBUSHY hOBRORNEERD £. 2) WR ®5HS7D-OBMEAY hI-7 NOZOMU, AAI, FRCRLARRCBVTIRAY BIE 2NOPO—-DIML3 THY, COBAUM sare +d+t HoT 3 LVS GAM) EMME ELLE BUTS. FC, Mss b aco eo tKBoTRY MIM F NOT R-OMEMMSLSE LOTR, HABE PREM RS SEAR SDR. (8) Bis ard-rereatKBoTay hI-7 NO7D—OMEHMESE CATE, TAMA LED MMEESCLACRSMRE. REL, FRICRENRLSERY hIM7 NO7D-OMMS CHSRGMSR MEMMALTS EV. () AY hI-2 NOTE—OMRORAMERE. Suppose we want to tiansport objects (e., packages) from s to tin network NV, as shown in the figure below, where two non-negative real numbers, flow and capacity, are assigned to each arc (or directed edge). A flow represents the amount of objects that pass through each arc in network NV, satisfying the restriction that the sum of the flows into each node (other than s and ) equals the sum of the flows out of that node, under the constraint that the flow on an arc cannot ‘exceed the capacity of that are. In the figure, (2, ) labeled on each arc denotes the flow and capacity of that arc, in this order. Answer the following questions. Also state the reasons for your answers. (1) A cut is set of ares starting from a node in $ and ending at a node in 8, where S and 5 are two disjoint node sets in network NV such that sis in S and ¢ isin 5. The sum of the capacities of the ares in a cutis referred to as the capacity ofthe eut. Let zy be an are directed from 2 to y. For instance, the capacity of cut Cs = {so, sb) is “Vand that of Cz = (ad, ae, be} is 6. Now, find the minimam capacity of a out in network N. (2) The sum of the flows of the ares coming out of node « is referred to as the value of the flow in network I. In the example situation shown in the figure below, the value of the flow in network 1V is 3, indicating that we can ‘transport 3 objects (e.., packages) along path s -+ ae» d-~» Now, show whether and to what extent we ‘can augment the value ofthe flow in network NV along path # b> e->e-+4 (8) Show whether and to what extent we can augment the value of the flow in network N along path -+ ad» €-+e +t. Here, you can start the discussion from the situation shown in the figure below where the valve of the flow in network NY is 3 (4) Find the maximum value of a flow in network NY Network2020 48 4 HA (April 2020 Admission) BBE TELA STABLE OLA REED SNE ARR itd Graduate School of Advanced Science and Engineering (Master’s Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) Question Sheets, (2020 4F 15 21 AS@H6 / January 21, 2020) RAE | RNS SPINE my FaFsh pateod sees Sbjct _| Informatie and Dats Selence I Program | Information and Data Science | Examines’ Numer |M ‘BRIANNE : 13 BF 90 49~15 BF 3049 (Examination Time : From 13:30 to 15:30) RRLOZEA 1. COMMELINA Sas 7 Bea DET, 2, RABLVEA Vic, BRBSHALT SER. 3. CHALE TT, NPE OMAIALICREA LT CIEE. 4 APES SEOE TE, AUAMOMMENALTOMVERA, fete CRRICHERRLIET EDVIDS ESICLTC EV. L, Towels Bick | RELBAL 5. IVE I~d DARING 3 BURL CREEL TKR, CHICMAT, RLS ICMPELT CRS. MRSC ATE TOBVERAD, BIMGRSERL TRBLT CIEE, Hs, BURL ICMLG, NRO FRAMICORVESIIT < TERY 6. PRAPRRRSPSHARE & GICLEE. 7. MNS SWAB RAD SARE EMY TEED, Notices 1, There are 7 question sheets including a front sheet, 2. Fill in your examince’s number in the specified positions in this cover and each question sheet 3. This examination booklet consists of only question sheets, Use other separate sheets for answers. 4, If the space is exhausted, use the reverse side of the sheet and write down “to be continued” on the last line of the sheet. 5, Select $ questions from Question 1 through Question 4 and answer these questions. Also answer Question 5 in addition to the selected 3 questions. Never fail to fill in the Question Number in each answer sheet, Moreover, mark ‘the Question Number that you have selected with a circle in the Mark Column in the Table on the cover af the answer sheets. ‘6. Return this examination booklet together with the answer sheets, 7. Raise your hand if you have any questions.202048 4 LAX (April 2000 Admission) AEA ARMA P ARIEL AUER CASA RSPEI) PTA CPR Graduate Sciool of Advanced Sconce and Engineering (Master's Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) (20204 1 i 21 BOG / January 21, 2020) RENE | FHAS MAE FAITE aE Bd Subject | Informatio and Data Science Tt Program | Informatios and Deta Science | Baaminer's Number |M FHL 1 (Question 1) ROP (1)-() IAEA. He, U RO LS RIAL TE CH S. -(% ™& 4% uw we uw ow 1/16 6/16 3/16 2/16 2/16 1/16 1/16 @) VOY hae HU) ERA ORDE. WS, WIS log, 3H 16 EAE. Q) U ON72YBBELOPIMGR Ly ERDE. 8) A7 VY RBS (MS THAR) Ch Ox E eave, Answer the following questions (1)-(3). Let U be a stationary memoryless information source as follows. a(t om eo /16 6/16 3/16 2/16 2/16 1/16 1/16 2) Calculate the numerical value of entropy H(U) of U. Here, use log, 3 ~ 1.6 if necessary. @) Obtain a Huffman code for U and its average code-word length Ly. (3) Explain any Huffinan code is a prefix (instantaneous) code,2020 4F 4 AA (April 2020 Admission) OPAL CARPET SPINE PSE Graduate School of Advanced Science and Engineering (Master's Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) (2020 4 1 A 21 BSH / January 21, 2020) EERE | Fa RAE FaI5h RE eT Subject _| Inlormalr and Data Sees It Program | tft and Data cence | tramien's Naber [M PSHE 2 (Question 2) CAPRA OR BRET. ot ELDRRAOMRE TS. y Be OBBAADMM AMS y.hey > hey Be RBAAOMA SIL pkey < okey eiieet. Kh, AT OE Prot LMU, Ss OWT, LOBFE vright, KF wleft, We 2.parent EORKE eee. (1) MA 2 ELT SRAAOHT, RKOR-BLVBNOA-LENTHRY SHLCBMEL, (@) FHS INSERT(L, 2) RABAT MACY HLT SMR 2 EMATS. RL, zkey =v, exright = NID, left = NIL CHS ETS, BHA (1), (2) EME. Br, ERS INSERT (7,2) 2A BEAVS LICHEL, (8) BF h DKOL THAT INSERT(T, 2) tk O(n) MCR CSS, MABEL. “CAT LOB c PDHREMD TH EBDSHA, TOM 2 VETERE SEARCH(T, 2b) DMS DONE. EL, RAMIBAIIE NIL EET EOE. A binary search tree satisfies the following property: ‘¢ Lot « be a node in a binary search tree. If y is a node in the right subtree of 2, then y.key > z.key. If y is a node in.the left subtree of x, then y.key 3 (Figure 8) #ibo3.¢2000 4 42 (April 2020 Admission) REREAD TELA EAL EM AARP ERIE MLE 7A Graduate School of Advanced Science and Engineering (Master's Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) (2020 1 3 21 E9266 / Jamuary 21, 2020) NE | RAE (SPINE my FAIS RE SBE Subject _| Informa and Dat Slee 1 Progra | Infomatin and Data Since | Raasiens Naber [M PORE 4 (Question 4) FORDED I, 2LYKOTEVAAM ardg ELLY HY EBD 1MDO A LD hAEVE Moooo Mocors-+-» Min ZRF. SALI, BUCRMLALSIC, 29 b7-IMBMEF : {G17 + (0,1) & HPS LACES, HAN, Mooio BERT S 7— MMe TAROT L, flay; a0) =a ATH LBS. (2) CRM ETS 11H DAE Y Moroo, Morons. +s Muro EET 3 7— MEME ENENT AACR e Q) LZR EY hOAN a, 0,y ELLY bs BHD, x= ay BRON. 2% 24,2,y OFA TRE. () RUARE, SHOAL hASY Chen}S LER. (4) BOLDLY b7— MRE F : {0,1} + {0,1} B56 MOA Ey HAS I CHMTR SILER. (KY bet flonjai,0) 2 Ey hI VHB B.) (5) LOLS Mn Ly b (nz 2) FV WM 3D 4 Ey hATY CHM CRS CE EMA, Let Moooo, Mooors-+-»Muna be shxteén 4-bit memories with 2-bit address input ayao and L-bit output 6 as illustrated in the figure below. Each memory can compute a 2-bit Boolean function f : {0,1}? + {0,1} as shown in the figure, For example, Mopio computes a Boolean function with Boolean formula f(a1,a9) = a1 AZ. (2) Show the Boolean formulas of Boolean functions computed by 11 memories Mosoo, Moxo.;- {in the figure, respectively. (2) A selector has $-bit input 21,29, and y, and 1-bit output z such that 2= ay. Show z by a Boolean formula of 24), and ye (8) Show that a selector can be implemented using three 4-bit memories. (4) Show that any 3-bit Boolean function f : {0,1} —+ {0,1} can be computed by five 4-bit memories. (Hint: J(e2,41,0) is a 2-bit Boolean function) (6) Show that any n-bit (n 22) Boolean function ean be computed by (2”—8) 4-bit memories, »Myii0 omitted Mooao Moos 10 5 Ms Moon. Mu ay| [asa silfeole | a} feseo[) ]] | [treo 6 ay] [ase0 | 6 00 folly oo folly oo [Olly oo foil, “| [00 [aL ag | fo a(L2fol Jf fell ier fo . ala i [o 1 [0 20 [a io [2 io [a u fe ufa ui [o afi nia Mavad=0 . fayad= andy — flava) aA% — flaya,) =a Flag) =12020 4 AA (April 2020 Admission) ERE RL LANA ELEN OUEARPEESRIRID SME RAR Graduate School of Advanced Science and Engineering (Master's Programs), Hiroshima University Entrance Examination Booklet (Special Selection for International Students) (2020 4 1 Fi 21 BSRH / January 21, 2020) BES | Fane She Dh FAITE TRE ERS Subject | taformatics and Dats Science tt Program | Informatics and Date Selence | Beaminee’s Number |M OS (Question 5) SMILE TNE TAM LM RRMIC OWT, 400 FRE THRICE LD, GLENS ATOTHORUMBAL, ROPE AIMS SRROMML-OBC, TOWEL L BIC, MORE Te MBRVE 400 FRE CREE. AE (UMASS L, Describe the outline of your undergraduate study or the research project you were engaged in, in approximately 200 words, If you have never been engaged in them, then choose one of the recent topics on Informatics and Data Science you ‘are interested in, and explain, as well ss its outline, why the topic interested you in approximately 200 words. Write your answer on the answer sheet.