ヒープの分割

Transcript

1. ώʔϓͷ෼ׂ
   ΨϕʔδίϨΫγϣϯ
   ࣗಈతϝϞϦ؅ཧΛ ߏ੒͢Δཧ࿦ͱ࣮૷
   ୈ̔ষΛಡΉճ ͚ͨ·Δ !ULNSV

2. ಋೖ w ͜Ε·Ͱ͸($ʹҰຕؠͷΞϓϩʔνΛԾఆ
   w ͢΂ͯͷΦϒδΣΫτ͕ಉҰͷΞϧΰϦζϜͰɹɹ ؅ཧ͞Εಉ࣌ʹճऩ͞ΕΔ
   w ΦϒδΣΫτͷѻ͍ΛΑΓ۠ผ͢Δ͜ͱͰɹɹɹɹ ੑೳ্ͷϝϦοτ͕͋Δ 

3. ੈ୅ؒ($ w ࠷΋Α͘஌ΒΕͨྫ͸ੈ୅ؒ($
   w ΦϒδΣΫτ܈Λ೥ྸʹΑִͬͯ཭
   w ೥গΦϒδΣΫτΛ༏ઌతʹճऩ͢Δ
   w ͘Θ͘͠͸ষͰ 

4. w ҟͳΔΧςΰϦͷΦϒδΣΫτΛҟͳΔํ๏Ͱѻ͏ ͱϝϦοτ͕ੜ͡Δ
   w ͦͷཧ༝ͷ̍ͭ͸؅ཧ͢Δͷʹ࢖༻͞ΕΔίϨΫλ ͷٕज़ʹؔ࿈͢Δ
   w ؒ઀తΞϧΰϦζϜ
   Ͱ͋Δ
   ௥੻ܕΞϧΰϦζϜʹ͸ ΦϒδΣΫτΛಈ͔͢΋ͷʢϚʔΫίϯύΫτɺί ϐʔ
   ๏ʣͱɺͦ͏Ͱ͸ͳ͍΋ͷ͕͋Δʢ
   ϚʔΫε

   Πʔϓ
   ๏ʣ ΦϒδΣΫτͷѻ͍Λ۠ผ͢Δ 

5. 
   ༻ޠͷఆٛ w ಉ༷ͷѻ͍Λड͚ΔΦϒδΣΫτͷ࿦ཧతͳू߹
   ΛεϖʔεͱݺͿ
   w ͭͷεϖʔε͸ΞυϨεۭؒͷνϟϯΫΛෳ਺ݸ
   ࢖͏͜ͱ͕͋Δ 

6. 
   ͳͥ෼ׂ͢Δ͔ 

7. ͳͥ෼ׂ͢Δ͔ w ώʔϓΛෳ਺ͷύʔςΟγϣϯʹ෼ׂ͠ɺ
   ֤ύʔςΟ γϣϯΛҟͳΔϙϦγʔ΍ϝΧχζϜΛ࢖ͬͯ؅ཧ ͢Δͱޮ཰త 

8. ͳͥ෼ׂ͢Δ͔ w ΦϒδΣΫτͷҠಈੑ
   w αΠζɺখ͍͞εϖʔεΦʔόʔϔου
   w ΦϒδΣΫτଐੑͷ༰қͳೝࣝ
   w վળ͞ΕΔΨϕʔδίϨΫγϣϯͷճऩ཰
   w

   ୹ॖ͞ΕΔఀࢭ࣌ؒɺ༏Εͨہॴੑ౳͕ಈػ
   w ͜ΕΒͷಈػʹ͍ͭͯ͘Θ͘͠ݟ͍ͯ͘ 

9. ҠಈੑʹΑΔ෼ׂ 

10. ҠಈੑʹΑΔ෼ׂ w ϋΠϒϦουͳίϨΫλͰ͸ɺҠಈͤ͞Δ͜ͱͷͰ ͖ΔΦϒδΣΫτͱҠಈෆՄ΋͘͠͸Ҡಈίετͷ ͔͔ΔΦϒδΣΫτΛ۠ผ͢Δඞཁ͕͋Δ
    w ϥϯλΠϜγεςϜͱίϯύΠϥؒͷίϛϡχέʔ γϣϯෆ଍ɺ͋Δ͍͸ΦϒδΣΫτΛ04ʢFY
    *
    0 όοϑΝʣʹ౉ͨͨ͠ΊʹɺҠಈͤ͞Δ͜ͱ͕
    Ͱ ͖ͳ͍৔߹͕͋Δɻ

    

11. ҠಈੑʹΑΔ෼ׂ w ΦϒδΣΫτΛҠಈ͢Δʹ͸ɺͦͷΦϒδΣΫτ
    ΁ͷ͋ΒΏΔࢀরΛݟ͚ͭग़͠ɺͦͷΦϒδΣΫτ
    ͷ৽͍͠ҐஔΛࢦ͢ϙΠϯλ΁ߋ৽Ͱ͖ͳ͚Ε͹
    ͳΒͳ͍
    w ඇҠಈܕճऩͰ͋Ε͹ɺ௥੻ܕίϨΫλ͸গͳ͘ͱ ΋ͭͷࢀরΛݟ͚ͭΕ͹ɺճऩ͢Δ͔Ͳ͏͔൑அ Ͱ͖े෼

    

12. ҠಈੑʹΑΔ෼ׂ w ($Λཁٻ͠ͳ͍ϥΠϒϥϦ΁ΦϒδΣΫτͷࢀর
    ͕౉͞ΕΔͱʢFY
    +BWB
    /BUJWF
    *OUFSGBDF
    Λհ͠ ͯʣͦͷΦϒδΣΫτ͸Ҡಈͤ͞ΒΕͳ͍
    w ͦͷΑ͏ͳΦϒδΣΫτ͸ϐϯཹΊ͞ΕΔ͔ɺɹɹ ϥΠϒϥϦ͕ΦϒδΣΫτΛΞΫηεͰ͖Δؒɺɹ ͦͷεϖʔεͷΨϕʔδίϨΫγϣϯ͕ແޮͰ͋Δ
    ͜ͱΛอূ͠ͳ͚Ε͹ͳΒͳ͍

    

13. ϧʔτू߹ w ΦϒδΣΫτΛҠಈͤ͞ΔͨΊʹߋ৽͠ͳ͚Ε͹
    ͳΒͳ͍ࢀরʹ͸ϧʔτू߹΋ؚ·ΕΔ
    w ϧʔτࢀরͷਫ਼֬ͳϚοϓΛಛఆ͢Δ͜ͱ͸ɺϝϞ Ϧ؅ཧػೳΛ࣋ͭݴޠͱͦͷϥϯλΠϜؒͷΠϯλʔ ϑΣΠεΛߏங͢Δ্ͰΑΓ௅ઓతͳ෦෼ͷͭ
    w ͘Θ͘͠͸ୈষͰ

    

14. αΠζʹΑΔ෼ׂ 

15. αΠζʹΑΔ෼ׂ w େ͖ͳΦϒδΣΫτͷҠಈίετ͸Ҡಈͤ͞ͳ͍৔ ߹ͷஅยԽίετΛ্ճΔ
    
    w Α͋͘Δઓུ͸͋Δᮢ஋ΑΓେ͖ͳΦϒδΣΫτ͸
    ಠཱͨ͠ϥʔδΦϒδΣΫτεϖʔεʢMBSHF
    PCKFDU
    TQBDF
    -04ʣʹׂΓ෇͚Δ
    
    w

    େ͖ͳ
    ΦϒδΣΫτ͸Ұൠతʹݸʑͷϖʔδʹ഑ஔ
    ͞Ε ࠷খαΠζ͸ϖʔδͷ൒෼ ɺϚʔΫεΠʔϓ ͷΑ͏ͳඇҠಈܕίϨΫλʹΑͬͯ؅ཧ͞ΕΔ 

16. εϖʔεͷͨΊͷ෼ׂ 

17. εϖʔεͷͨΊͷ෼ׂ w ίϐʔίϨΫλͱεϥΠσΟϯάίϨΫλ͸ͲͪΒ΋ அยԽ͕ͳ͘ɺஞׂ࣍Γ෇͚͕Մೳ
    w ͔͠͠ɺίϐʔίϨΫλ͸ඇҠಈܕίϨΫλͷഒ
    ͷΞυϨεۭؒΛඞཁͱ͠ɺϚʔΫίϯύΫτ
    ʹ ΑΔ($͸͔ͳΓ௿଎
    w ͕ͨͬͯ͠ҟͳΔεϖʔεΛҟͳΔϝϞϦϚωʔδϟ

    Ͱ؅ཧͰ͖ΔΑ͏ʹΦϒδΣΫτ܈Λִ཭͢Δ͜ ͱ͸༗ӹͰ͋Δ͜ͱ͕ଟ͍ 

18. εϖʔεͷͨΊͷ෼ׂ w ͠͹Β͘ͷؒɺੜ͖͍ͯΔͱ༧૝͞ΕɺஅยԽ͕
    ౰໘ͷݒ೦ʹ͸ͳΓͦ͏ʹͳ͍ΦϒδΣΫτ͸ɺ
    ඇҠಈܕͷ($͕ओͰ͋Δ͕͓࣌Γѹॖ΋ߦ͏εϖʔ εʹஔ͘͜ͱ͕͋Δ
    w ׂΓ෇͚཰͕ߴ͘ɺߴ͍ࢮ๢཰͕༧૝͞ΕΔΦϒδΣ Ϋτ܈͸ɺߴ଎ׂΓ෇͚ͱ҆Ձͳʢੜ͖࢒ͬͨΦϒ δΣΫτ͕গͳ͍ʣ($ʹదͨ͠ίϐʔίϨΫλͰ

    ؅ཧ 

19. εϖʔεͷͨΊͷ෼ׂ w ·ͨɺେ͖ͳΦϒδΣΫτ༻ʹίϐʔεϖʔεΛ༻ ҙ͓ͯ͘͠ίετ͕ɺϥʔδΦϒδΣΫτεϖʔε ΛඇίϐʔܕίϨΫλͰ؅ཧ͢Δ΋͏Ұͭͷཧ༝ 

20. छྨʹΑΔ෼ׂ 

21. छྨʹΑΔ෼ׂ w ҟͳΔΧςΰϦͷΦϒδΣΫτ܈Λ෺ཧతʹִ཭
    ͢ΔͱɺܕͳͲͷಛఆͷଐੑΛɺΦϒδΣΫτͷ
    ΞυϨε͚͔ͩΒ֬ೝͰ͖Δ
    
    w ΦϒδΣΫτͷϑΟʔϧυͷ஋Λௐ΂ͨΓɺϙΠϯ λΛͨͲΔඞཁ͕ͳ͍
    w ͜Εʹ͸͍͔ͭ͘ͷར఺͕͋Δ

    

22. छྨʹΑΔ෼ׂͷར఺ w ͞ΒͳΔϑΟʔϧυΛϩʔυ͢Δඞཁੑ͕ͳ͘ͳΔ ͷͰΩϟογϡͷར఺͕ಘΒΕΔ
    w ଐੑʹΑΔִ཭Ͱ͸ɺಉ͡ଐੑΛڞ༗͢ΔΦϒδΣ Ϋτ͢΂ͯΛಉҰͷ࿈ଓͨ͠νϟϯΫʹ഑ஔ͢Δ
    w ଐੑΛ֤ΦϒδΣΫτϔομͰ͸ͳ͘εϖʔεͱ ݁ͼ෇͚Δ͜ͱ͕Ͱ͖Δ

    

23. छྨʹΑΔ෼ׂͷར఺ w ίϨΫλʹΑͬͯ͸ɺΦϒδΣΫτͷछྨ͕ॏେ
    ͳҙຯΛ࣋ͭ
    w ϙΠϯλΛؚ·ͳ͍ΦϒδΣΫτ͸௥੻ܕίϨΫλ ʹΑͬͯ૸ࠪ͞ΕΔඞཁ͕ͳ͍
    w ϙΠϯλΛؚ·ͳ͍େ͖ͳΦϒδΣΫτΛࣗલͷε ϖʔεʹ֨ೲ͓ͯ͘͜͠ͱͰϝϦοτ͕ੜ͡Δ

    

24. छྨʹΑΔ෼ׂͷܽ఺ w େ͖ͳϙΠϯλͷ഑ྻͷॲཧίετ͸ɺΦϒδΣΫ τͷҠಈίετͳͲΑΓ΋ɺΉ͠ΖϙΠϯλͷ௥੻ ίετʹࢧ഑͞Ε͕ͪͰ͋Δ 

25. ճऩ཰ͷͨΊͷ෼ׂ 

26. ճऩ཰ͷͨΊͷ෼ׂ w ׂΓ෇͚
    ΒΕ
    ͔ͯΒ
    ϓϩάϥϜ
    ͕
    ऴྃ
    ͢Δ
    · Ͱ
    ࢖༻
    த
    ͷ
    ΦϒδΣΫτ
    ΋
    ͋Ε
    ͹ɺ
    ඇৗ
    ʹ
    ୹໋
    ͷ
    ΦϒδΣΫτ
    ΋
    ͋Δ
    ͜ͱ
    ͸
    Ұൠత
    w %FVUTDIͱ#PCSPX͸೥ʹ͸͢Ͱʹʰ
    ৽͘͠
    ׂΓ෇͚ΒΕͨσʔλ͸ʮ
    ډ࠲Δʯ͔ൺֱత୹ظ ؒͷ͏ͪʹࣺͯΒΕΔՄೳੑ͕ߴ͍͜ͱΛ౷ܭ͕ࣔ

    ͍ͯ͠Δʱͱड़΂͍ͯΔ 

27. ճऩ཰ͷͨΊͷ෼ׂ w ଟ͘ͷΞϓϦέʔγϣϯͰɺΦϒδΣΫτͷण໋ͷ ༷ଶ͸ɺʰଟ͘ͷΦϒδΣΫτ͸एͯ͘͠
    ࢮ͵ʱ
    ͱ͍͏ऑ͍ੈ୅ผԾઆΛࢧ͍࣋ͯ͠Δ
    w ੈ୅΍४ੈ୅ͷ͞·͟·ͳઓུͷഎޙʹ͋Δݟࣝ
    ͸ɺ࠷΋͝ΈʹͳΓʹͳΓͦ͏ͳΦϒδΣΫτʹ
    ࿑ྗΛूதͤ͞Δ͜ͱ͕ɺ࠷খݶͷ࿑ྗͰ࠷େݶ
    ʹهԱҬΛճऩ͢Δ࠷దͳํ๏Ͱ͋Δͱ͍͏΋ͷ

    

28. ࠷খݶͷ࿑ྗͰ࠷େݶʹهԱ ҬΛճऩ͢Δྫ w ΦϒδΣΫτͷण໋ͷ෼෍͕े෼ʹ࿪ΜͰ͍Ε͹ɺ ώʔϓશମͰ͸ͳ͘ώʔϓͷ෦෼ू߹ʢ͋Δ͍͸ෳ ਺ͷ෦෼ू߹ʣΛ܁Γฦ͠($͢Δ
    w ੈ୅ผίϨΫλ͸ώʔϓશମΛ($͢Δͨͼʹώʔ ϓͷεϖʔεʢ೥গੈ୅ɺ͋Δ͍͸φʔαϦʣ
    Λ Կ౓΋($͢Δ

    

29. ώʔϓશମΛ௥੻͠ͳ͍ɹɹ τϨʔυΦϑ w ίϨΫλ͸ճऩ͞Εͳ͍ʢώʔϓதͰු༡͢Δʣ͝ΈΛڐ ͢ɻ
    ͜ΕʹΑΓɺΦϒδΣΫτͷׂΓ෇͚ʹ࢖༻Ͱ͖Δ
    ε ϖʔε͕খ͘͞ͳΓɺίϨΫλ͸ΑΓසൟʹ࣮ߦ͞ΕΔ͜ͱ ͱͳΔ
    w ώʔϓΛ($͞ΕΔεϖʔεͱ($͞Εͳ͍εϖʔε
    ΁ִ཭͢ Δͱɺ؅ཧ৘ใΛه࿥͢ΔͨΊʹେ͖ͳ
    ࿑ྗΛϛϡʔςʔ

    λͱίϨΫλ
    ૒ํʹ՝͢
    w ͦΕͰ΋ɺ($͞ΕΔεϖʔεͷੜଘ཰͕े෼௿͍ͱɺ
    ෼ׂ ͢Δઓུ͸
    ඇৗʹޮ཰త 

30. ఀࢭ࣌ؒΛݮΒ͢
    ͨΊͷ෼ׂ 

31. ఀࢭ࣌ؒΛݮΒͨ͢Ίͷ෼ׂ w ௥੻ܕίϨΫλ͕௥੻͢Δ຅ऩ͞ΕΔεϖʔεͷα Πζ
    Λ੍ݶ͢Δͱɺਗ਼૟͋Δ͍͸ϚʔΫ͞ΕΔΦ ϒδΣΫτͷྔΛ੍ݶ͠ɺ($ʹཁ͢Δ࣌ؒΛ੍ݶ Ͱ͖Δ
    w ετοϓβϫʔϧυίϨΫλͰ͸ɺΑΓ୹͍ఀࢭ࣌ ؒΛҙຯ
    w

    ώʔϓͷ෦෼ू߹ͷ($Ͱ͸ฏۉఀࢭ͕࣌ؒվળ 

32. ఀࢭ࣌ؒΛݮΒͨ͢Ίͷ෼ׂ w ෼ׂ͢Δཧ༝͸εϖʔεΛఆ਺࣌ؒͰճऩͰ͖ΔΑ ͏ʹ͢Δ͜ͱͰ͋Δɻ
    w ΋͠຅ऩ͞ΕΔ༧ఆͷྖҬ಺ʹͦͷྖҬͷ֎ଆ͔Β ౸ୡͰ͖ΔΦϒδΣΫτ͕ଘࡏ͠ͳ͚Ε͹ɺͦͷྖ ҬΛճऩ͢ΔͨΊʹίϨΫλ͕ߦ͏௥੻ૢ࡞͸ෆཁ ͱͳΔɻ 

33. ہॴੑͷͨΊͷ෼ׂ 

34. ہॴੑͷͨΊͷ෼ׂ w ہॴੑͷॏཁੑ͸ɺ༏ΕͨੑೳΛग़ͨ͢Ί
    ʹɺϝ ϞϦ֊૚͕ΑΓෳࡶʹͳΔʹͭΕͯʢFY
    ΑΓଟ͘ ͷϨϕϧɺෳ਺ͷ$16ίΞͱιέοτɺ/6." ඇ ۉҰϝϞϦΞΫηε
    ૿Ճ͠ଓ͚͍ͯΔ
    w ݚڀऀΒ͸ɺίϨΫλΛ୯ʹ͝ΈΛճऩ͢ΔͨΊ
    

    ʹ࢖༻͢΂͖Ͱ͸ͳ͘ɺγεςϜશମͱͯ͠ͷہॴ ੑΛվળ͢ΔͨΊʹ΋࢖༻͢΂͖Ͱ͋Δͱ௕͘ओு 

35. ੈ୅ผίϨΫλͷྫ w ੈ୅ผίϨΫλͰ͸ίϨΫλͱϛϡʔςʔλ૒ํͷ ͞ΒͳΔہॴੑվળΛಘΔ͜ͱ͕Ͱ͖Δɻ
    w ίϨΫλ͸ɺ࠷খݶͷ࿑ྗͰ࠷େͷϑϦʔεϖʔε͕ ಘΒΕͦ͏ͳώʔϓͷখ۠෼ʹ࠷େݶͷ࿑ྗΛूத
    ͤ͞Δ͜ͱͰಘΛ͢Δ
    w ೥গΦϒδΣΫτͷॻ͖׵͑཰͸Ұൠతʹ೥௕Φϒ

    δΣΫτΑΓΉ͠Ζߴ͍ͷͰɺϛϡʔςʔλ͸ͦͷ
    ϫʔΩϯάηοτͷαΠζΛݮΒ͢͜ͱͰಘΛ͢Δ 

36. εϨουʹΑΔ෼ׂ 

37. εϨουʹΑΔ෼ׂ w ($͸ϛϡʔςʔλεϨουͱίϨΫλεϨου
    ͷ
    ؒͰಉظΛඞཁͱ͢Δ 

38. ΦϯβϑϥΠܕͷ($ w ΦϯβϑϥΠܕͷ($
    w ෳ਺ͷϛϡʔςʔλεϨουΛҰ౓ʹதஅͤ͞Δ ͜ͱ͕ͳ͍
    w Ͱ΋ϛϡʔςʔλεϨουͱͷௐ੔ʹෳࡶͳγε ςϜ͕ඞཁ 

39. ετοϓβϫʔϧυܕͷ($ w ετοϓβϫʔϧυܕͷ($
    w ͢΂ͯͷϛϡʔςʔλεϨουΛٳࢭͤ͞ΔͨΊ ͷಉظ͕ඞཁ
    w Ұ౓
    ʹٳࢭͤ͞ΔεϨουΛͭͱ͠ɺͦͷεϨο υׂ͕Γ෇͚ͨΦϒδΣΫτ͚ͩΛճऩ͢ΔͷͰ ͋Ε͹͜ͷίετΛݮΒͤΔ

    

40. ϚϧνλεΫԾ૝Ϛγϯ w ී௨ɺ֤ΞϓϦέʔγϣϯ͸ઐ༻ͷ׬શͳ7.Λϩʔυ ͠ॳظԽ͢Δ͜ͱΛཁٻ͢Δ
    w ϚϧνλεΫԾ૝Ϛγϯ .7. ͸ͭͷ7.಺Ͱ
    
    ෳ਺ ͷλεΫΛ࣮ߦͤ͞Δ͜ͱΛՄೳʹ͢Δ
    w

    ಛఆͷλεΫ͕ΞΫηε͢ΔΦϒδΣΫτΛ۠ผ͢΂͖
    w ҟͳΔεϨου͕ॴ༗͢Δඇڞ༗σʔλΛִ཭͢Δ ͜ͱͰ୯७Խ 

41. Մ༻ੑʹΑΔ෼ׂ 

42. Մ༻ੑʹΑΔ෼ׂ w ڞ༗ΦϒδΣΫτʹ৮Εͨ͘ͳ͍ཧ༝ͷͭ͸ಉظ ͷΦʔόʔ
    ϔουΛݮΒ͍͔ͨ͠Β
    w ෼ࢄ($Ͱ؅ཧ͞ΕΔγεςϜͰ͸ɺϦϞʔτΦϒ δΣΫτ΁ͷΞΫηε
    ͕
    ϩʔΧϧ
    ΦϒδΣΫτ
    ΁ͷΞΫηεΑΓܻҧ͍ʹίετ͕͔͔Δ
    w ϩʔΧϧϦϞʔτΦϒδΣΫτ΍ϩʔΧϧϦϞʔ

    τࢀরΛҟͳΔϙϦγʔͱϝΧχζϜͰ؅ཧ͍ͨ͠ 

43. Մ༻ੑʹΑΔ෼ׂ w ΦϒδΣΫτ΁ͷΞΫηείετ͕ۉҰʹͳΒͳ͍
    ཧ༝͸ΦϒδΣΫτͷ෼ࢄ
    ͚ͩͰ͸ͳ͍
    w Ωϟογϡϛεͷίετ͸਺ඦαΠΫϧ͔΋͠Εͳ ͍͕ɺεϫοϓΞ΢τ͞Εͨϖʔδ্ͷΦϒδΣΫ τ΁ͷΞΫηε͸਺ඦສαΠΫϧͷίετ͕͔͔Δ 

44. Մ༻ੑʹΑΔ෼ׂͷྫ w ϒοΫϚʔΫίϨΫλ͸Ծ૝ϝϞϦγεςϜͱڠௐ ͢Δ
    w εϫοϓΞ΢τͤ͞Δϖʔδͷબ୒ΛʢίϨΫλ
    ͷ؍఺͔Βʣվળͤ͞ΔͨΊ
    w ৗற͍ͯ͠ͳ͍ϖʔδ্ͷΦϒδΣΫτ΁ΞΫηε
    ͢Δ͜ͱͳ͘ίϨΫλͷ௥੻Λ׬ྃͰ͖ΔΑ͏ʹ

    

45. Մ༻ੑʹΑΔ෼ׂͷྫ w
    /6."ʢඇۉҰϝϞϦΞΫηεʣϚγϯͰ͸ɺಛ ఆͷϓϩηοαʹ͍ۙϝϞϦόϯΫ͸ଞͷϓϩηο α͔Β͸ԕ͍ɻ
    w 4VO
    .JDSPTZTUFNTͷ)PU4QPUίϨΫλ͸͜ͷಛ ੑΛೝࣝ͠ɺେن໛αʔόʔʹ͓͚Δ஗ԆΛ࠷খ
    Խ͢ΔͨΊʹɺΦϒδΣΫτΛʮ
    ͍ۙʯϝϞϦʹ ༏ઌతʹׂΓ෇͚Δ

    

46. ϛϡʔλϏϦςΟɹɹ ʹΑΔ෼ׂ 

47. ϛϡʔλϏϦςΟʹΑΔ෼ׂ w ΦϒδΣΫτΛͦͷϛϡʔλϏϦςΟʢNVUBCJMJUZʣ ʹԠͯ͡෼ׂ͍ͨ͠
    w ৽͘͠ੜ੒͞ΕͨΦϒδΣΫτ͸௕ੜ͖͍ͯ͠Δ
    ΦϒδΣΫτΑΓ΋ΑΓසൟʹ ॳظԽ౳ มߋ͞Ε ͕ͪ
    

    w ࢀরΧ΢ϯτ͸ద͍ͯ͠ͳ͍ 

48. ϛϡʔλϏϦςΟʹΑΔ෼ׂ w Ұํɺඇৗʹେ͖͍ώʔϓͩͱɺൺֱతগͳׂ͍Γ ߹͍ͷΦϒδΣΫτ͚͕ͩߋ৽͞ΕΔ
    
    w ௥੻ܕίϨΫλ͸͢΂ͯͷ͝ΈީิΦϒδΣΫτ
    ΛͨͲΒͳ͚Ε͹ͳΒͳͣ޲͍͍ͯͳ͍
    w ࢀরΧ΢ϯτ͸޲͍͍ͯΔ 

49. %PMJHF[ͱ(POUIJFSͷ($ w ΦϒδΣΫτΛϛϡʔλϏϦςΟʢͱεϨουʣʹ Αִͬͯ཭
    w ڞ༗εϖʔε͚ͩͰͳ͘ɺ֤εϨου͕ઐ༗Ͱ͖Δ มߋෆՄͳϓϥΠϕʔτώʔϓ΁ͷࢀর͕ڞ༗ώʔ ϓ΁࿙ΕΔࣄଶ͸ίϐʔΦϯϥΠτϙϦγʔʹΑͬ ્ͯࢭ
    w

    ͦͷࢀরઌͷΦϒδΣΫτ͸มߋෆՄ 

50. %PMJHF[ͱ(POUIJFSͷ($ w ͜͏ͨ͠ಛੑ͸֤εϨουͷϓϥΠϕʔτώʔϓΛ ඇಉظʹ
    ($͢Δ͜ͱΛՄೳʹ͢Δ
    w ͜ͷΞϓϩʔνͷ͞ΒͳΔར఺͸ɺεϖʔεΛ·ͨ ͍ͩϙΠϯλΛௐ΂Δඞཁ͕ͳ͍͜ͱͰ͋Δ
    w ϛϡʔςʔλ͕ͦΕΒΛݕग़͠ͳ͚Ε͹ͳΒͳ͍ 

51. 
    Ͳ͏෼ׂ͢Δ͔ 

52. γϯϓϧͳ෼ׂ w ͋;Εͨώʔϓ
    ͷ෼ׂ๏͸ɺώʔϓΛॏͳΓͷͳ͍ ΞυϨεͷൣғʹ෼͚Δํ๏
    w ֤εϖʔε͸ͭͷ࿈ଓ͢ΔνϟϯΫΛ઎ΊΔ
    w ΦϒδΣΫτͱϝϞϦͷϚοϐϯά͸ର 

53. γϯϓϧͳ෼ׂ w ΦϒδΣΫτ͕ଐ͢Δ
    εϖʔε
    ͸
    ΦϒδΣΫτͷ
    ΞυϨεͷ࠷্ҐϏοτྻʹΤϯίʔυ͞ΕΔ
    w γϑτ΍ϚεΫૢ࡞ʹΑͬͯͦͷεϖʔεΛݟ͚ͭ ΒΕΔ
    w εϖʔεͷΞΠσϯςΟςΟ͕͋Ε͹ɺίϨΫλ͸ ͦͷΦϒδΣΫτͷॲཧํ๏

    ϚʔΫ
    ίϐʔ
    ແ ࢹʣ
    ΛܾΊΒΕΔ 

54. γϯϓϧͳ෼ׂ w ε΃ʔεͷϨΠΞ΢τ͕ίϯύΠϧ࣌ʹ෼͔Ε͹ɺ
    ͜ͷςετ͸ఆ਺ͱͷൺֱͰࡁΉ
    w ෼͔Βͳ͚Ε͹ɺΞυϨεͷ࠷্Ґ
    ϏοτྻΛද
    ͷΠϯσοΫεͱͯ͠༻͍ͯεϖʔεΛݕࡧ͢Δ 

55. ࿈ଓ͢ΔΤϦΞͷ໰୊ w ࿈ଓ͢ΔΤϦΞ͕઎༗͢ΔԾ૝ΞυϨεͷൣғΛ͋Β͔ ͡Ί༧໿͓͔ͯ͠ͳ͚Ε͹ͳΒͳ͍
    w ෺ཧϖʔδ͕े෼Ͱ΋Ծ૝ϝϞϦͷރׇΛট͔͘΋
    w 04͕ϥΠϒϥϦ༻ͷίʔυηάϝϯτΛ༧ଌͰ͖ͳ͍৔ ॴ΁Ϛοϐϯά͢Δ܏޲͕͋Δ FY
    "4-3

    
    w ͜Ε͸࿈ଓ͢Δ޿͍ൣғͷ༧໿Λ೉͘͢͠Δ
    w CJUΞυϨεͩͱ͜ͷΑ͏ͳ໰୊͸ͳ͘ͳΔ 

56. ࿈ଓ͢ΔΤϦΞͷ໰୊ w ୅Ҋ͸ɺεϖʔεΛΞυϨεۭؒͷνϟϯΫͷ
    ෆ࿈ ଓͳू·Γͱ࣮ͯ͠૷͢Δ͜ͱͰ͋Δ
    w ෆ࿈ଓεϖʔε͸࿈ଓԾ૝ΞυϨεۭؒͷݻఆαΠ ζϑϨʔϜͷϦετͰߏ੒
    w දΛ༻͍ͯΦϒδΣΫτͷεϖʔεΛݕࡧ͢Δͷ͕ ܽ఺

    

57. ෺ཧతʹִ཭͠ͳ͍ w εϖʔεΛ࣮૷͢ΔͷʹΦϒδΣΫτ܈Λ෺ཧత
    ʹִ཭͠ͳͯ͘΋Α͍
    w ୅ΘΓʹɺΦϒδΣΫτͷϔομ಺ͷԿϏοτ͔
    ʹΑͬͯͦͷΦϒδΣΫτͷεϖʔεΛද͢͜ͱ΋ ͋Δ
    w ߴ଎
    ͳ
    ΞυϨε
    ൺֱ
    ʹΑΔ
    εϖʔε
    ͷ
    ಛఆ
    ͸
    

    ෆՄೳ 

58. ෺ཧతʹִ཭͠ͳ͍ར఺ w ඇҠಈܕίϨΫλʹ͓͍ͯ΋ɺ೥ྸ΍εϨου౸ୡ
    ՄೳੑͳͲͷ࣮ߦ࣌ʹมԽ͢ΔଐੑʹԠͯ͡ΦϒδΣ Ϋτ܈Λ෼ׂ͢Δ͜ͱ͕ՄೳʹͳΔ
    w ίϨΫλΛҙࣝ͠ͳ͍ίʔυ͔ΒΞΫηε
    ͞
    ΕΔ
    ΦϒδΣΫτͳͲɺ
    Ұ࣌తʹϐϯཹΊ͢Δͷ͕؆ ୯ʹͳΔ 

59. ෺ཧతʹִ཭͠ͳ͍ܽ఺ w ಈతִ཭ͷ൱ఆతͳଆ໘͸ϥΠτόϦΞ ॻ͖ࠐΈݕ஌͢ Δ΍ͭ ʹରͯ͠ΑΓଟ͘ͷ࢓ࣄΛ՝͢͜ͱ
    w ϙΠϯλͷߋ৽ʹΑͬͯͦͷࢀরઌ͕જࡏతʹڞ༗
    ͞Ε Δͨͼʹɺࢀরઌ͓ΑͼͦͷਪҠดแ͸ɺڞ༗͞Ε͍ͯΔ ΋ͷͱͯ͠ϚʔΫ͠ͳ͚Ε͹ͳΒͳ͍
    

    w ਪҠดแ͸ɺू߹9ʹ͓͚Δೋ߲ؔ܎3ʹରͯ͠ɺ3Λ ؚΉ9্ͷ࠷খͷਪҠؔ܎Λҙຯ
    w ͜͜Ͱ͸ϙΠϯλ͕Ͳ͏ਪҠ͍͔ͯ͘͠ͱ͍͏͜ͱ 

60. ෆ׬શͳίϨΫλ w ώʔϓͷύʔςΟγϣϯͷ෦෼ू߹͚ͩΛճऩ͢Δ
    ͱඞવతʹෆ׬શͳίϨΫλʹ͍ͨΔ
    w ($ΛߦΘͳ͍ύʔςΟγϣϯ ϐϯཹΊ͞Ε͍ͯΔ ͱ͜Ζ ಺ͷ͝Έ͸ͲΕ΋࠶ར༻Ͱ͖ͳ͍
    w

    ͋Δ࣌఺ʹ͢΂ͯͷύʔςΟγϣϯΛɺͨͱ͑͹ϥ ΢ϯυϩϏϯํࣜͰɺਗ਼૟ͯ͠΋ෳ਺ͷύʔςΟ γϣϯʹ·͕ͨΔ॥؀͝Έ͸ճऩͰ͖ͳ͍ɻ 

61. ෆ׬શͳίϨΫλ w ׬શੑΛอূ͢Δʹ͸ɺύʔςΟγϣϯͷ($ॱং ͱ࠶ར༻͞Ε͍ͯͳ͍ΦϒδΣΫτͷҠಈઌύʔςΟ γϣϯʹରͯ͠ن཯Λ՝͢
    w ୯७Ͱ޿͘࢖ΘΕ͍ͯΔղܾ๏͸ɺଞͷઓज़͕ࣦഊ ͨ͠ͱ͖ʹώʔϓશମΛ($͢Δ͜ͱ
    
    w ੒ख़ΦϒδΣΫτۭؒͰ͸΋ͬͱ͍͍ํ๏͕͋ΔΒ

    ͍͕͠ɺ͜͜ʹ͸ͳʹ΋৘ใ͕ͳ͍ 

62. 
    ͍ͭ෼ׂ͢Δ͔ 

63. ͍ͭ෼ׂ͢Δ͔ w ੩తʹ෼ׂΛܾఆ
    w ίϯύΠϧ࣌
    w ಈతʹ෼ׂΛܾఆ
    w ΦϒδΣΫτΛׂΓ෇͚Δͱ͖΍
    ($࣌
    w

    ϛϡʔςʔλ͕ΦϒδΣΫτʹΞΫηε͢Δࡍ
    ʹͦͷϛϡʔςʔλʹΑͬͯ෼ׂ 

64. ೥ྸʹΑΔ෼ׂ w ࠷΋Α͘஌ΒΕͨ෼ׂख๏͸ΦϒδΣΫτΛ೥ྸʹɹ Αִͬͯ཭͢Δख๏
    w ೥ྸؔ࿈ͷίϨΫλͰ͸ΦϒδΣΫτͷ೥ྸʹΑͬ ͯεϖʔεʹִ཭͢Δ
    w ෼ׂ͸ίϨΫλʹΑͬͯಈతʹߦΘΕΔɻ
    w

    ΦϒδΣΫτ͸೥ྸ͕͋Δᮢ஋Λӽ্͕͑ͯΔͱɹɹɹɹ ࣍ͷεϖʔε΁ঢ֨͢Δ 

65. Ҡಈͷ੍໿ʹΑΔ෼ׂ w ΦϒδΣΫτ͸ɺΦϒδΣΫτͷҠಈʹର͢Δ੍໿
    ͷͨΊʹɺίϨΫλʹΑִͬͯ཭͞ΕΔ͜ͱ΋͋Δɻ w ४ίϐʔίϨΫλͰ͸ϥΠϒϥϦ͕ϐϯཹΊ͞Ε Ҡಈͤ͞Δ͜ͱ͕Ͱ͖ͳ͍ɻ
    w ΦϒδΣΫτͷҐஔมߋΛೝࣝ͠ͳ͍ίʔυ͔Β Ͱ΋ΞΫηεͰ͖Δɻ

    

66. ׂΓ෇͚ཁٻ࣌ͷ෼ׂ w ෼ׂ͸
    ΞϩέʔλʹΑܾͬͯఆ͞ΕΔ͜ͱ΋͋Δɻ w Ξϩέʔλ͸ׂΓ෇͚ཁٻͷαΠζ͔ΒɺΦϒδΣ ΫτΛϥʔδΦϒδΣΫτεϖʔεʹׂΓ෇͚Δɹ ΂͖͔Ͳ͏͔ΛܾΊΔɻ 

67. ڞ௨ଐੑʹΑΔ෼ׂ w ΦϒδΣΫτͷεϖʔε͸੩తʹɺܕʹΑܾͬͯఆ ͞ΕΔ͜ͱ΋͋Δ
    w ͋ΔಛఆͷछྨͷΦϒδΣΫτ͢΂͕ͯɺӬଓੑ
    ͳͲͷڞ௨ଐੑΛ࣋ͭͱ෼͔Ε͹ɺίϯύΠϥ͸
    ͦ͏ͨ͠ΦϒδΣΫτΛׂΓ෇͚ΔεϖʔεΛ֬ఆ
    Ͱ͖ɺͦΕʹݟ߹ͬͨίʔυྻΛੜ੒Ͱ͖Δ 

68. ࣮ߦதͷ෼ׂ w ώʔϓ͕ฒߦίϨΫλʹΑͬͯ؅ཧ͞ΕΔͷͰ͋Ε
    ͹ɺΦϒδΣΫτ܈͸࣮ߦதʹϛϡʔςʔλʹΑͬ ͯ࠶෼ׂ͞ΕΔ͜ͱ΋͋Δ
    w ฒߦίϨΫλʹ͍ͭͯ͸͘Θ͘͠͸ষͰ 

69. ࣮ߦதͷ෼ׂ w ϛϡʔςʔλʹΑΔ
    ΦϒδΣΫτ΁ͷΞΫηε
    ͸
    ϦʔυόϦΞʢಡΈࠐΈΛݕ஌ʣ΍ϥΠτόϦΞʢॻ ͖ࠐΈΛݕ஌ʣ͕հࡏ͢Δ͜ͱ͕͋Γɺ֤όϦΞ͸ ෳ਺ͷΦϒδΣΫτΛҠಈ
    ΋͘͠͸
    ϚʔΫ͢Δ͜ ͱ͕͋Δ
    w ΦϒδΣΫτͷ࠼৭ʢ5SJDPMPS
    NBSLJOHͷࠇ
    փ

    
    നʣ΍ɺΦϒδΣΫτΛอ࣋͢Δ৽چ
    εϖʔε͸ ෼ׂͰ͋Δͱߟ͑ΒΕΔ͜ͱ΋͋Δ 

70. ࣮ߦதͷ෼ׂ w ϥΠτόϦΞ͸ɺΦϒδΣΫτ͕ɺׂΓ෇͚ΒΕͨ εϨου͔Β࿙ΕΔͱ͖ʹɺͦͷΦϒδΣΫτΛɹ ࿦ཧతʹִ཭͢Δ
    w ϥϯλΠϜγεςϜͱΦϖϨʔςΟϯάγεςϜ͕ ڠྗ͢Ε͹ɺ
    ϖʔδͷεϫοϓΠϯ΍εϫοϓΞ΢ τ࣌ʹΦϒδΣΫτΛ࠶෼ׂͰ͖Δ 

71. ௗ्ٔը੍࡞Ωοτ
    IUUQHJHBNBLFSKJNEPDPN