<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>アローダイアグラム | 基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載</title>
	<atom:link href="https://fenavi.seplus.jp/tag/%e3%82%a2%e3%83%ad%e3%83%bc%e3%83%80%e3%82%a4%e3%82%a2%e3%82%b0%e3%83%a9%e3%83%a0/feed/" rel="self" type="application/rss+xml" />
	<link>https://fenavi.seplus.jp</link>
	<description>基本情報技術者試験を学習する人のためにつくられた専門メディア。250本以上の記事を掲載し、勉強方法や各分野のポイント、過去問解説など、試験に役立つ情報を発信。試験対策書籍を執筆する著者が、はじめて学ぶ人でもわかりやすく解説します。（2023年度からの新制度に対応済み）</description>
	<lastBuildDate>Mon, 06 Mar 2023 05:16:16 +0000</lastBuildDate>
	<language>ja</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1</generator>
	<item>
		<title>IT初心者のための基本情報ではじめる プロジェクトマネジメント 入門 ～マネジメント分野 1</title>
		<link>https://fenavi.seplus.jp/learn_tech/project_management4beginners/</link>
		
		<dc:creator><![CDATA[矢沢 久雄]]></dc:creator>
		<pubDate>Sun, 12 Mar 2023 23:30:15 +0000</pubDate>
				<category><![CDATA[アローダイアグラム]]></category>
		<category><![CDATA[プロジェクトマネジメント]]></category>
		<category><![CDATA[科目 A]]></category>
		<guid isPermaLink="false">/?post_type=learn_tech&#038;p=7677</guid>

					<description><![CDATA[<p>この連載は、これから IT の勉強をはじめる人を対象としたものです。 基本情報技術者試験の出題分野ごとに、仕組み、主要な用語、および過去問題を紹介します。 受験対策としてだけでなく、 IT の基礎知識を幅広く得るために、 [&#8230;]</p>
<p>The post <a href="https://fenavi.seplus.jp/learn_tech/project_management4beginners/">IT初心者のための基本情報ではじめる プロジェクトマネジメント 入門 ～マネジメント分野 1</a> first appeared on <a href="https://fenavi.seplus.jp">基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載</a>.</p>]]></description>
										<content:encoded><![CDATA[<p>この連載は、これから IT の勉強をはじめる人を対象としたものです。 基本情報技術者試験の出題分野ごとに、仕組み、主要な用語、および過去問題を紹介します。 受験対策としてだけでなく、 IT の基礎知識を幅広く得るために、ぜひお読みください。</p>
<p>今回は、「マネジメント」その 1 として <span class="bold">プロジェクトマネジメント</span> の分野を取り上げます。</p>
<style>dl.inline dd{margin-left:2em;}.table>dt,.table>dd{width:100%;display:block;font-size:.9em;}.table>dt{background:#eceff1;font-weight:700;padding:.5em 1em;}.table>dd{margin-left:0;padding:.5em 1em;}.card-panel{box-shadow:0 4px 16px rgba(0,0,0,0.02),0 20px 46px rgba(0,0,0,0.08);}ol.background{padding-left:3em!important;}table{font-size:.85em;}@media screen and (max-width:600px){dl:not(.inline)>dd{margin-left:1em}}</style>
<h2>プロジェクトマネジメントが必要な理由</h2>
<p>図 1 は、<a href="https://www.jitec.ipa.go.jp/1_13download/youkou_ver4_9.pdf#page=9" rel="noopener" target="_blank">情報処理技術者試験の試験要綱（ Ver.4.9 ）</a>に示された基本情報技術者試験の対象者像です。 ここで、注目してほしいのは、<span class="red-text">赤色文字</span>で示した<br />
「情報技術を活用した戦略立案」<br />
「信頼性・生産性の高いシステムを構築」<br />
「安定的な運用サービスの実現」<br />
です。</p>
<p>基本情報技術者試験は、社会人である IT エンジニアを対象とした試験です。 IT エンジニアは、テクノロジ（技術）がわかるだけではいけません。 信頼性・生産性の高いシステムを構築して、安定的な運用サービスの実現するためのマネジメント（管理）の知識や、情報技術を活用した戦略立案のためのストラテジ（戦略）の知識も必要なのです。</p>
<p>だから、基本情報技術者試験の問題は、テクノロジ系、マネジメント系、ストラテジ系から構成されているのです。 この連載では、これまでテクノロジ系を取り上げてきましたが、今回と次回はマネジメント系を取り上げ、次々回はストラテジ系を取り上げます。どれも IT エンジニアに必須の知識です。</p>
<dl class="background c-round table">
<p class="center grey-text small-text">図 1　基本情報技術者試験の対象者像</p>
<dt>対象者像</dt>
<dd>高度 IT 人材となるために必要な基本的知識・技能をもち、実践的な活用能力を身に付けた者</dd>
<dt>業務と役割</dt>
<dd>基本戦略立案又は IT ソリューション・製品・サービスを実現する業務に従事し、上位者の指導の下に、次のいずれかの役割を果たす。</p>
<ol>
<li>需要者（企業経営、社会システム）が直面する課題に対して、<span class="red-text">情報技術を活用した戦略立案</span>に参加する。</li>
<li>システムの設計・開発を行い、又は汎用製品の最適組合せ（インテグレーション）によって、<span class="red-text">信頼性・生産性の高いシステムを構築</span>する。また、その<span class="red-text">安定的な運用サービスの実現</span>に貢献する。</li>
</dd>
</dl>
<h2>プロジェクトマネジメントの流れ</h2>
<p>マネジメント系の出題分野は、<span class="u">プロジェクトマネジメント</span>と<span class="u">サービスマネジメント</span>に大きく分けられています。 今回は、プロジェクトマネジメントを取り上げ、次回はサービスマネジメントを取り上げます。</p>
<p>プロジェクトマネジメントとは、何でしょう？</p>
<p><a href="https://www.jitec.ipa.go.jp/1_13download/syllabus_fe_ver8_0.pdf#%5B%7B%22num%22%3A298%2C%22gen%22%3A0%7D%2C%7B%22name%22%3A%22XYZ%22%7D%2C67%2C735%2C0%5D" rel="noopener" target="_blank">基本情報技術者試験のシラバス（ Ver.8.0 ）</a>には</p>
<blockquote>
<p class="blue-grey-text darken-2">プロジェクトは、プロジェクトの目標を達成するために遂行する、開始日と終了日とをもち、調整し、かつ、管理する活動で構成するプロセスの独自性のある集合である</p></blockquote>
<p>と示されています。 さらに</p>
<blockquote>
<p class="blue-grey-text darken-2">「プロジェクトマネジメントとは、方法、ツール、技法及びコンピテンシーを、あるプロジェクトに適用することであり、複数のプロセスを通じて遂行するものである」</p></blockquote>
<p>  と示されています。 コンピテンシー（ competency ）とは「職務や役割において優れた成果を発揮する個人の能力や行動特性」という意味です。</p>
<p>&nbsp;</p>
<p>やや難しい説明なので、ポイントだけを抽出すると、</p>
<dl class="background c-round">
<dt>プロジェクトとは</dt>
<dd>「目標があって、それを開始日と終了日の間に実現するもの」</dd>
<dt>プロジェクトマネジメントとは</dt>
<dd>「プロジェクトを構成する複数のプロセス（工程）に、技術や人材を効果的に適用すること」</dd>
</dl>
<p>です。</p>
<p>ここで、プロセスという言葉が出てきましたが、プロセスの種類には</p>
<ol class="background c-round">
<li>立ち上げのプロセス群</li>
<li>計画のプロセス群</li>
<li>実行のプロセス群</li>
<li>管理のプロセス群</li>
<li>終結のプロセス群</li>
</ol>
<p>があり、これらがプロジェクトマネジメントの流れです。</p>
<p>プロジェクトマネジメントの対象は</p>
<ul class="background c-round">
<li>統合の対象群</li>
<li>ステークホルダの対象群</li>
<li>スコープの対象群</li>
<li>資源の対象群</li>
<li>時間の対象群</li>
<li>コストの対象群</li>
<li>リスクの対象群</li>
<li>品質の対象群</li>
<li>調達の対象群</li>
<li>コミュニケーションの対象群</li>
</ul>
<p>です。 ステークホルダ（ stakeholder ）とは「あらゆる利害関係者」という意味です。 プロジェクトのステークホルダには、株主、債権者、経営者、労働者、仕入先、販売先、金融機関、行政機関などがあります。</p>
<h2>プロジェクトマネジメントの主要な用語</h2>
<p>図 2 は、プロジェクトマネジメントの用語です。 膨大な数の用語があることを知っていただくために、シラバスの「用語例」に示されたすべての用語を、テーマごとに示しています（重複して示している用語もいくつかあります）。</p>
<p>ただし、ざっと目を通してみると、ほとんどの用語の意味は、一般常識で理解できるものだとわかるでしょう。 一般常識では理解しにくいと思われる用語（それほど多くありません）は、<span class="red-text">赤色文字</span>で示してあります。 これらが、試験対策における主要な用語ということになるでしょう。 すぐ後で示す過去問題も、主要な用語に関するものです。</p>
<dl class="background c-round table">
<p class="center grey-text small-text">図 2　シラバスに示されたプロジェクトマネジメントの用語</p>
<dt>プロジェクトマネジメント</dt>
<dd>プロジェクト、プロジェクトマネジメント、プロジェクトの環境、プロジェクトガバナンス、プロジェクトライフサイクル、プロジェクトの制約、 <span class="red-text">JIS Q 21500</span> 、 <span class="red-text">PMBOK <sup>&reg;</sup>（ Project Management Body of Knowledge: プロジェクトマネジメント知識体系）</span>、プロジェクトスポンサー、プロジェクトマネージャ、プロジェクトマネジメントチーム、プロジェクトチーム、 <span class="red-text">PMO（ Project Management Office ）</span>、作業計画立案、進捗管理、品質管理、コスト管理、リスク管理、変更管理、問題発見、問題報告、対策立案、文書化、コミュニケーション</dd>
<dt>プロジェクトの統合</dt>
<dd>プロジェクト作業規定書、プロジェクト憲章、プロジェクト全体計画（プロジェクト計画及びプロジェクトマネジメント計画）、変更要求、承認された変更、変更登録簿、是正処置、プロジェクト完了報告書、プロジェクト又はフェーズの終結報告書、得た教訓文書、ベースライン、 <span class="red-text">CCB （ Change Control Board: 変更管理委員会）</span></dd>
<dt>プロジェクトのステークホルダ</dt>
<dd>ステークホルダ登録簿、ステークホルダ分析</dd>
<dt>プロジェクトのスコープ</dt>
<dd>スコープ規定書、 <span class="red-text">WBS</span> 、 <span class="red-text">WBS 辞書</span>、活動リスト、進捗データ、スコープ（作業及び成果物）、活動、ワークパッケージ、プロジェクトスコープのクリープ</dd>
<dt>プロジェクトの資源</dt>
<dd>資源要求事項、プロジェクトの組織図、 <span class="red-text">RAM （ Responsibility Assignment Matrix: 責任分担マトリックス）</span>、 <span class="red-text">OBS（ Organizational Breakdown Structure: 組織ブレークダウンストラクチャ）</span></dd>
<dt>プロジェクトの時間</dt>
<dd>活動順序、活動所用期間見積り、活動リスト、スケジュールの制約、スケジュール、類推見積り、<span class="red-text">パラメトリック見積り</span>、<span class="red-text">三点見積り</span>、ボトムアップ見積り、スケジュールネットワーク分析、 <span class="red-text">PERT</span> 、 <span class="red-text">CPM （ Critical Path Method: クリティカルパス法）</span>、 <span class="red-text">PDM （ Precedence Diagramming Method: プレシデンスダイアグラム法）</span>、<span class="red-text">アローダイアグラム</span>、<span class="red-text">ガントチャート</span>、マイルストーン、クラッシング、ファストトラッキング、ラグ、リード、 <span class="red-text">EVM （ Earned Value Management ）</span>、大日程計画表（マスタスケジュール）、中日程計画表（工程別作業計画）、小日程計画表（週間作業計画）、進捗報告</dd>
<dt>プロジェクトのコスト</dt>
<dd>予算、実コスト、予想コスト、類推見積り、<span class="red-text">パラメトリック見積り</span>、<span class="red-text">三点見積り</span>、ボトムアップ見積り、<span class="red-text">ファンクションポイント法</span>、 <span class="red-text">LOC （ Lines of Code ）法</span>、 <span class="red-text">COCOMO （ Constructive Cost Model ）</span>、 <span class="red-text">COCOMOⅡ （ Constructive Cost ModelⅡ ）</span>、 <span class="red-text">EVM （ Earned Value Management ）</span>、コストベースライン</dd>
<dt>プロジェクトのリスク</dt>
<dd>リスク登録簿、優先順位付けされたリスク、リスクの定性的分析技法、リスクの定量的分析技法</dd>
<dt>プロジェクトの品質</dt>
<dd>品質要求事項、品質計画、進捗データ、検査報告書、是正処置、予防処置、プロジェクトにおける品質管理測定値の活用（データ表現技法の選択など）</dd>
<dt>プロジェクトの調達</dt>
<dd>契約書又は注文書、プロジェクトにおける調達戦略（契約のタイプの選択など）</dd>
<dt>プロジェクトのコミュニケーション</dt>
<dd>進捗報告書、配布情報、双方向コミュニケーション、<span class="red-text">プッシュ型コミュニケーション</span>、プル型コミュニケーション、電子メール、ボイスメール、テレビ会議、紙面、コミュニケーションチャネル</dd>
</dl>
<h2>プロジェクトマネジメントの過去問題</h2>
<p>プロジェクトマネジメントの分野の過去問題を 3 問ほど紹介しましょう。</p>
<h3>WBS に関する問題</h3>
<p>最初は、 WBS に関する問題です。</p>
<p>WBS は、とてもよく出題される用語であり、<span class="u">試験によく出る用語の Top 10</span> に入ります（筆者の独自調査）。</p>
<div class="card-panel mag_h40">
<span class="bold">問 53</span>　平成 27 年度 春期</p>
<p>プロジェクトスコープマネジメントにおいて， WBS 作成のプロセスで行うことはどれか。</p>
<dl class="inline">
<dt>ア</dt>
<dd>作業の工数を算定して，コストを見積もる。</dd>
<dt>イ</dt>
<dd>作業を階層的に細分化する。</dd>
<dt>ウ</dt>
<dd>作業を順序付けして，スケジュールとして組み立てる。</dd>
<dt>エ</dt>
<dd>成果物を生成するためのアクティビティを定義する。</dd>
</dl>
</div>
<p><span class="bold">WBS</span> は、Work Breakdown Structure の略であり「作業分解構成図」と訳されています。 WBS は、プロジェクトを構成する作業を、階層的に分解した図もしくは文書です。 階層的とは、大きく分解した作業を、段階的に詳細化するということです。</p>
<p>したがって、この問題の答えは、選択肢イの「作業を階層的に細分化する」です。 <span class="u">WBS を作ることによって、プロジェクトで行うべき作業の範囲と内容が明確になり、管理がしやすくなります</span>。</p>
<h3>アローダイアグラムに関する問題</h3>
<p>次は、アローダイアグラムに関する問題です。 これは、<span class="u">マネジメント系の鉄板問題と呼べるものであり、試験によく出る問題の <span class="bold">Top 3</span></span> に入ります（筆者の独自調査）。</p>
<div class="card-panel mag_h40">
<span class="bold">問 52</span>　令和元年度 秋期</p>
<p>あるプロジェクトの日程計画をアローダイアグラムで示す。 クリティカルパスはどれか。</p>
<figure>
  <img decoding="async" class="materialboxed z-depth-5 responsive-width" src="/wordpress/wp-content/uploads/2023/03/arrow_diagram.jpg" loading="lazy"><br />
</figure>
<p>ア A, C, E, F<br />
イ A, D, G<br />
ウ B, E, F<br />
エ B, E, G
</p></div>
<h4>アローダイアグラムの問題を解くために必要な知識</h4>
<p><span class="u"><span class="bold">アローダイアグラム</span>は、プロジェクトを構成する作業の順序を示した図</span>です。 </p>
<p>作業を矢印（ arrow = 矢印）で表し、その上に作業名（この問題では、 A, B、C, D, E, F, G が作業名です）と所要日数を書き添えます。<br />
作業が切り換わる日を結合点と呼び、円で表します。<br />
破線で示されたダミー作業は、実際の作業ではありませんが、作業の順序がつながっていることを意味します。 ダミー作業は、所要時間 0 の作業として取り扱います。</p>
<p>アローダイアグラムの左端にある結合点はプロジェクトの開始日であり、右端にある結合点はプロジェクトの終了日です。</p>
<ol class="background c-round">
<li>アローダイアグラムを左端から右端にたどると、プロジェクトが最短で何日間で完了するかがわかります。</li>
<li>それがわかってから、アローダイアグラムを右端から左端にたどると、クリティカルパスが求められます。</li>
</ol>
<p><span class="bold">クリティカルパス</span>は、余裕がない作業をつないだ流れであり、もしもその流れに遅れが生じると、プロジェクト全体に遅れが生じてしまいます。 <span class="u">クリティカルパス（ critical path ）は、直訳すると「極めて重要な道筋」</span>という意味です。 管理の対象として、極めて重要な道筋なのです。</p>
<h4>アローダイアグラム問題の定番の解き方</h4>
<p>この問題では、クリティカルパスを求めます。 そのためには、定番の方法があります。</p>
<ol class="background c-round">
<li>まず、ダミー作業の矢印の上に所要日数として 0 を書き込んでください。</li>
<li>次に、すべての結合点に 2 階建ての四角形を書いてください。</li>
<li>それができたら、結合点を左端から右端にたどって、四角形の下段に、それぞれの結合点の最早開始日（結合点から先の作業を最も早くて、いつから始められるか）を書き込んでください。
<ul>
<li>左端の結合点の最早開始日に 0 を書き込んでから、他の結合点をたどって最早開始日を書き込んでいきます。</li>
<li>注意してほしいのは、複数の作業が結合する点では、<span class="u">最も遅い作業がたどりつく日を最早開始日にすること</span>です。</li>
</ul>
</li>
</ol>
<p>図 3 の 1 は、すべての結合点に再早開始日を赤色文字で書き込んだ結果です。 <span class="u">右端の結合点の再早開始日は 14 なので、このプロジェクトは最短で 14 日間で完了</span>することがわかりました。</p>
<figure><figcaption>図 3　アローダイアグラムでクリティカルパスを求める方法 1</figcaption><img decoding="async" class="materialboxed z-depth-5 responsive-width" src="/wordpress/wp-content/uploads/2023/03/solution_arrow_diagram_1.jpg" loading="lazy"><br />
</figure>
<ol class="background c-round" start="4">
<li>今度は、結合点を右端から左端にたどって、四角形の上段に、最遅開始日（結合点から先の作業を最も遅くて、いつから始めなければならないか）を書き込んでください。
<ul>
<li>右端の結合点に 14 を書き込んでから、他の結合点を逆方向にたどって最遅開始日を書き込んでいきます。</li>
<li>注意してほしいのは、複数の作業を開始する点では、<span class="u">最も早い作業を始めなければならない日を最遅開始日にすること</span>です。</li>
</ul>
</li>
</ol>
<p><span class="u">最早開始日（いつから始められるか）と最遅開始日（いつまでに始めなければならないか）が同じになる作業は、余裕がない</span>ことがわかります。</p>
<p>図 3 の 2 は、すべての結合点に最遅開始日を青色文字で書き込んだ結果です。 余裕がない作業は、青色の太い矢印で示しています。</p>
<figure><figcaption>図 3　アローダイアグラムでクリティカルパスを求める方法 2</figcaption><img decoding="async" class="materialboxed z-depth-5 responsive-width" src="/wordpress/wp-content/uploads/2023/03/solution_arrow_diagram_2.jpg" loading="lazy"><br />
</figure>
<p>たとえば、作業 F は 9 日に始められて、 9 日に始めなければならないので、余裕がありません。<br />
作業 G は、 9 日に始められて、 10 日に始めなければならなので、 1 日の余裕があることがわかります。</p>
<p>余裕がない作業は、 B 、 E 、 F であり、それらをつないだ流れがクリティカルパスです。 したがって、この問題の答えは、選択肢ウの「 B, E, F 」です。</p>
<h3>ファンクションポイント法に関する問題</h3>
<p>最後は、ファンクションポイント法に関する問題です。</p>
<p><span class="u"><span class="bold">ファンクションポイント法</span>は、ソフトウェア開発のコストを見積る技法の一種</span>です。</p>
<p>シラバスには、パラメトリック見積り、三点見積り、ボトムアップ見積り、ファンクションポイント法、 LOC （ Lines of Code ）法、 COCOMO（ Constructive Cost Model ）、 COCOMOⅡ（ Constructive Cost ModelⅡ ）などが示されていますが、試験には<span class="u">ファンクションポイント法が圧倒的によく出題されます</span>。</p>
<div class="card-panel mag_h40">
<span class="bold">問 54</span>　平成 30 年度 春期</p>
<p>あるソフトウェアにおいて，機能の個数と機能の複雑度に対する重み付け係数は表のとおりである。このソフトウェアのファンクションポイント値は幾らか。 ここで，ソフトウェアの全体的な複雑さの補正係数は 0.75 とする。</p>
<table class="responsive-width">
<thead>
<tr>
<th>ユーザファンクションタイプ</th>
<th>個数</th>
<th>重み付け係数</th>
</tr>
</thead>
<tbody>
<tr>
<td>外部入力</td>
<td>1</td>
<td>4</td>
</tr>
<tr>
<td>外部出力</td>
<td>2</td>
<td>5</td>
</tr>
<tr>
<td>内部論理ファイル</td>
<td>1</td>
<td>10</td>
</tr>
</tbody>
</table>
<p>ア　18　　イ　24　　ウ　30　　エ　32
</p></div>
<p>ファンクションポイント法では、</p>
<ol class="background c-round">
<li>ソフトウェアを構成する機能（ function = 機能）ごとにに、複雑さに応じた点数（ point = 点数）を付ける</li>
<li>すべての点数を合計した値に補正係数を掛ける</li>
</ol>
<p>それをファンクションポイント値とします。 この問題では、複雑さに応じた点数のことを重み付け係数と呼んでいます。</p>
<p>ファンクションポイント値の計算方法は、とてもシンプルです。 それぞれの機能の個数と重み付け係数を掛けて、それらを合計して補正係数を掛けます。 問題に示された値を使って計算すると、</p>
<div class="background c-round">
(1 × 4 + 2 × 5 + 1 × 10) × 0.75 = 18
</div>
<p>になります。 したがって、選択肢アの「 18 」が正解です。</p>
<div class="divider mag_tp50 mag_bt30"></div>
<p>今回は、「マネジメント」その 1 として「プロジェクトマネジメント」の分野のポイント、主要な用語、技法、および過去問題を紹介しました。</p>
<p>次回は、「マネジメント」その 2 として「サービスマネジメント」の分野を取り上げます。</p>
<p>それでは、またお会いしましょう！</p><p>The post <a href="https://fenavi.seplus.jp/learn_tech/project_management4beginners/">IT初心者のための基本情報ではじめる プロジェクトマネジメント 入門 ～マネジメント分野 1</a> first appeared on <a href="https://fenavi.seplus.jp">基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載</a>.</p>]]></content:encoded>
					
		
		
			</item>
		<item>
		<title>「厳選5題」過去問と解説 &#124; 平成30年度 秋期 の過去問やるならこれをやれ</title>
		<link>https://fenavi.seplus.jp/kakomon-gensen/h30_autumn/</link>
		
		<dc:creator><![CDATA[矢沢 久雄]]></dc:creator>
		<pubDate>Mon, 25 Mar 2019 07:16:24 +0000</pubDate>
				<category><![CDATA[MIPS]]></category>
		<category><![CDATA[アローダイアグラム]]></category>
		<category><![CDATA[ラウンドロビン方式]]></category>
		<category><![CDATA[午前問題]]></category>
		<category><![CDATA[期待値]]></category>
		<category><![CDATA[計算問題]]></category>
		<category><![CDATA[過去問演習]]></category>
		<guid isPermaLink="false">/?post_type=kakomon-gensen&#038;p=772</guid>

					<description><![CDATA[<p>ここでは、平成 30 年度秋期 基本情報技術者試験 の午前試験の中から「やるべき問題」を 5 題に厳選し、ぶっちゃけた解説をさせていただきます。 やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しな [&#8230;]</p>
<p>The post <a href="https://fenavi.seplus.jp/kakomon-gensen/h30_autumn/">「厳選5題」過去問と解説 | 平成30年度 秋期 の過去問やるならこれをやれ</a> first appeared on <a href="https://fenavi.seplus.jp">基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載</a>.</p>]]></description>
										<content:encoded><![CDATA[<p>ここでは、<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2018h30_2/2018h30a_fe_am_qs.pdf" target="_blank" rel="noopener">平成 30 年度秋期 基本情報技術者試験</a> の午前試験の中から「やるべき問題」を 5 題に厳選し、ぶっちゃけた解説をさせていただきます。</p>
<p>やるべき問題とは、よく出る問題であり、かつ、練習すればできる問題（練習しないとできない問題）です。</p>
<style>h2 .chip{vertical-align:middle;background:#3f51b5;color:white;margin-right:.75em;}.chip i{font-size:2em!important;}dl.inline dd{margin-left:3em}pre,code{font-family:'consolas','Courier New',"HCo Gotham SSm",Gotham,"ヒラギノ角ゴ Pro W3","Hiragino Kaku Gothic ProN","Hiragino Sans","BIZ UDPGothic",Meiryo,sans-serif!important;background:#eceff1;color:#263238;}pre{padding:1em 1.5em;margin:1.5em 0;}code{padding:.15em .5em;}table{font-size:.85em;}.full-border td{border:.1em #eceff1 solid}.margin_auto{margin:auto;}ol.background li{ margin-left:1.5em;}</style>
<h2><span class="chip">厳選問題<i class="material-icons mag_lt05">looks_one</i></span>えっ、小数点以下の 16 進数も出るの？ 出るから練習しておこう！</h2>
<div class="card-panel mag_h30">
問 1　(平成 30 年度 秋期)</p>
<p>16 進数の小数 0.248 を 10 進数の分数で表したものはどれか。</p>
<p>ア　31 / 32　　イ　31 / 125　　<br class="hide-on-med-and-up">ウ　31 / 512　　エ　73 / 512
</div>
<div class="chip">解説</div>
<p>すでにある程度、試験の勉強をしているなら、 16 進数を 10 進数に変換する方法をご存知でしょう。</p>
<p><span class="bold">「桁の重みと桁の数字を掛けて集計する」</span>です。</p>
<p>たとえば、 5A7C という 16 進数を 10 進数に変換する場合は、</p>
<p>16 進数の桁の重みが下位桁から順に 16<sup>0</sup> 、 16<sup>1</sup> 、 16<sup>2</sup> 、 16<sup>3</sup> なので、</p>
<p class="grey-text hide-on-med-and-up mag_h10 small-text"><i class="material-icons light-purple-text mag_rt05">swipe</i>計算式は横スクロールできます</p>
<pre>5 × 16<sup>3</sup> + 10 × 16<sup>2</sup> + 7 × 16<sup>1</sup> + 12 × 16<sup>0</sup></pre>
<p>という計算で求められます。</p>
<p>「楽勝！ 楽勝！」と思って、この問題を見ると、何とビックリ、小数点以下の 16 進数を 10 進数に変換する問題です。</p>
<p>「えっ、小数点以下ってどうやって変換するの？ わかんな～い！」と思ったなら、練習しておきましょう。</p>
<p>&nbsp;</p>
<p>10 進数の小数点以下の桁の重みが、0.1 、0.01 、0.001 、0.0001 、・・・ であることは、わかりますね。</p>
<p>これを指数形式で表記すると、</p>
<p>10<sup>-1</sup> 、 10<sup>-2</sup> 、 10<sup>-3</sup> 、 10<sup>-4</sup> 、・・・</p>
<p>になります。</p>
<p><span class="bold">小数点以下の桁の重みは、マイナスの指数になる</span> ことがポイントです。 これは、 16 進数でも同様です。</p>
<p>16 進数の小数点以下の桁の重みは、</p>
<p>16<sup>-1</sup> 、 16<sup>-2</sup> 、 16<sup>-3</sup> 、 16<sup>-4</sup> 、・・・</p>
<p>になります。</p>
<p>そして、これもポイントなのですが、小数点以下であっても 16 進数を 10 進数に変換する方法は<span class="bold">「桁の重みと桁の数字を掛けて集計する」</span>です。</p>
<p>&nbsp;</p>
<p>それでは、問題を解いてみましょう。</p>
<p>16 進数の小数 0.248 で「桁の重みと桁の数字を掛けて集計する」を行うと、</p>
<pre>2 × 16<sup>-1</sup> + 4 × 16<sup>-2</sup> + 8 × 16<sup>- 3</sup></pre>
<p>になります。</p>
<p>16<sup>&#8211; 1</sup> 、 16<sup>&#8211; 2</sup> 、 16<sup>&#8211; 3</sup> は、 1 / 16<sup>1</sup> 、 1 / 16<sup>2</sup> 、 1 / 16<sup>3</sup> なので、</p>
<p>分数形式にすると、</p>
<pre>2 / 16<sup>1</sup> + 4 / 16<sup>2</sup> + 8 / 16<sup>3</sup></pre>
<p>になります。</p>
<p>&nbsp;</p>
<p>この後は、コツコツ計算するしかありません。</p>
<pre>
2 / 16<sup>1</sup> + 4 / 16<sup>2</sup> + 8 / 16<sup>3</sup>
= ( 2 × 16<sup>2</sup> / 16<sup>3</sup> ) + ( 4 × 16 / 16<sup>3</sup> ) + ( 8 / 16<sup>3</sup> )
= ( 2 × 16<sup>2</sup> + 4 × 16 + 8 ) / 16<sup>3</sup>
= ( 2 × 16 × 16 + 4 × 16 + 8 ) / ( 16 × 16 × 16 )
= ( 2 × 16 × 2 + 4 × 2 + 1 ) / ( 16 × 16 × 2 )
= 73 / 512
</pre>
<p>になります。</p>
<p><span class="chip mag_tp30 mag_rt10">解答</span>エ</p>
<h2><span class="chip">厳選問題<i class="material-icons mag_lt05">looks_two</i></span>よく出る「命令ミックス」を覚えておきましょう</h2>
<div class="card-panel mag_h30">
問 9　(平成 30 年度 秋期)</p>
<p>動作クロック周波数が 700 MHz の CPU で，命令実行に必要なクロック数及びその命令の出現率が表に示す値である場合，この CPU の性能は約何 MIPS か。</p>
<table class="bordered centered responsive-width">
<thead>
<tr>
<th>命令の種別</th>
<th>命令実行に必要なクロック数</th>
<th>出現率( % )</th>
</tr>
</thead>
<tbody>
<tr>
<td>レジスタ間演算</td>
<td>4</td>
<td>30</td>
</tr>
<tr>
<td>メモリ・レジスタ間演算</td>
<td>8</td>
<td>60</td>
</tr>
<tr>
<td>無条件分岐</td>
<td>10</td>
<td>10</td>
</tr>
</tbody>
</table>
<p>ア　10　　イ　50　　ウ　70　　エ　100
</p></div>
<div class="chip">解説</div>
<p>これは、<span class="bold">「命令ミックス」</span>を行ってから、<span class="bold">「 MIPS（ Million Instructions Per Second、ミップス）」</span>すなわち 1 秒間に実行できる命令数を百万単位で求める問題です。</p>
<p>もしも、命令ミックスという言葉が初耳なら、この機会にしっかり覚えてください。</p>
<p>命令ミックスとは、プログラムの中で使われている様々な命令の出現率から、<span class="bold">1 命令当たりの実行に必要な平均クロック数（時計のようなカチカチ信号の数）を求めること</span>です。</p>
<p>様々な命令を混ぜ合せるイメージがあるので、命令ミックスと呼ぶのです。</p>
<p>実際のプログラムでは、数十種類の命令が使われているはずですが、この問題では、「レジスタ間演算」「メモリ・レジスタ間演算」「無条件分岐」の 3 種類だけになっています（短時間で解けるようにするためです）。</p>
<p>&nbsp;</p>
<p>それぞれの命令のクロック数と出現率を掛けて集計すれば、平均クロック数を求められます。</p>
<pre>4 × 0.3 + 8 × 0.6 + 10 × 0.1
= 1.2 + 4.8 + 1
= 7 クロック</pre>
<p>です。</p>
<p>これで、命令ミックスができました。 平均して 7 個のカチカチ信号があれば、 1 つの命令を実行できることがわかりました。</p>
<p>&nbsp;</p>
<p>それでは、 MIPS を求めてみましょう。</p>
<p>動作クロック周波数が 700 MHz（メガ・ヘルツ）というのは、 1 秒間に 700 M 個のカチカチ信号が与えられるということです。</p>
<p>1 命令の実行に 7 個のカチカチ信号が必要なのですから、 1 秒間に実行できる命令数は、</p>
<pre>700 M ÷ 7 = 100 M 個</pre>
<p>です。</p>
<p>M （メガ）は、 Million と同じ 100 万という意味なので、 1 秒間に 100 M 個は、 100 MIPS です。</p>
<p><span class="chip mag_tp30 mag_rt10">解答</span>エ</p>
<p class="grey-text mag_tp30"><i class="material-icons light-purple-text">search</i><span class="blue-grey-text mag_w10">タグで関連記事をチェック</span><a class="tag" href="/tag/MIPS/">MIPS</a></p>
<h2><span class="chip">厳選問題<i class="material-icons mag_lt05">looks_3</i></span>これこそ教わらなければわかならい問題だ</h2>
<div class="card-panel mag_h30">
問 16　(平成 30 年度 秋期)</p>
<p>三つのタスクの優先度と各タスクを単独で実行した場合の CPU と入出力 ( I/O ) 装置の動作順序と処理時間は，表のとおりである。 優先度順方式のタスクスケジューリングを行う OS の下で，三つのタスクが同時に実行可能状態になってから，全て のタスクの実行が終了するまでの， CPU の遊休時間は何ミリ秒か。 ここで， CPU は 1 個であり， 1 CPU は 1 コアで構成され， I/O は競合せず， OS のオーバヘッドは考慮しないものとする。 また，表中の ( ) 内の数字は処理時間を示すものとする。</p>
<table class="bordered mag_h20 responsive-width centered">
<thead>
<tr>
<th>優先度</th>
<th>単独実行時の動作順序と処理時間(ミリ秒)</th>
</tr>
</thead>
<tbody>
<tr>
<td>高</td>
<td>CPU (3) → I/O (5) → CPU (2)</td>
</tr>
<tr>
<td>中</td>
<td>CPU (2) → I/O (6) → CPU (2)</td>
</tr>
<tr>
<td>低</td>
<td>CPU (1) → I/O (5) → CPU (1)</td>
</tr>
</tbody>
</table>
<p>ア　2　　イ　3　　ウ　4　　エ　5
</p></div>
<div class="chip">解説</div>
<p>OS は、コンピュータの基本ソフトウェアであり、ハードウェア（ CPU、メモリ、I/O ）とソフトウェア（プログラム）を管理します。</p>
<p>OS の管理下にあるプログラムを「タスク」と呼ぶ場合があります。</p>
<p>同時に複数のタスクが起動された場合、 OS は、それぞれのタスクにハードウェアを割り当てます。 この割り当てには、平等に順番に割り当てる<span class="bold">「ラウンドロビン方式」</span>と、優先順位をつけて割り当てる<span class="bold">「優先度順方式」</span>があります。 この問題は、優先度順方式をテーマにしています。</p>
<p>&nbsp;</p>
<p>基本情報技術者試験には、<span class="bold">知識があることを確認するために、「現実的ではない」というか「実務の現場では、こんなことやるはずがない」という問題が出る</span>ことがあります。 この問題も、その 1 つです。</p>
<p>「優先度順方式を知っていますか？」という問題にしたら、ただのアンケートになってしまうので、「優先度順方式を知っているなら、自分が OS になったつもりで、それぞれのタスクにハードウェアを割り当ててごらんなさい」という内容になっているのです。</p>
<p>これこそ、教わらなければわかならい問題であり、厳選問題にふさわしいものです。</p>
<p>&nbsp;</p>
<p>問題の解き方を説明しましょう。</p>
<p>まず、条件を見てください。</p>
<ul class="background c-round">
<li>ハードウェアとして CPU と I/O（入出力装置）を割り当てます。 これは、メモリのことは気にしなくてよいということです</li>
<li>CPU は、 1 個だけなので、優先順位が高いタスクが CPU を使っているときは、他に CPU を使いたいタスクがあったら、待たされることになります</li>
<li>「 I/O は競合しない」というのは、複数のタスクが同時に I/O を使うことができるという意味です</li>
<li>「 OS のオーバーヘッドを考慮しない」というのは、 CPU と I/O のことだけ考えればよいという意味です</li>
</ul>
<p>それでは、 OS になったつもりで、タスクに CPU と I/O を割り当ててみましょう。</p>
<p>そのためには、以下のような割り当ての表を書くとわかりやすいはずです。 表の 1 枠を 1 ミリ秒として、割り当てたタスクを「高」「中」「低」という文字で書き込んでいくのです。</p>
<ol class="background c-round">
<li>タスクの割り当て表を書く<br />
  <span class="grey-text hide-on-med-and-up mag_h10 small-text"><i class="material-icons light-blue-text mag_rt05">swipe</i>表は横スクロールできます</span>
</li>
<div class="table-container">
<table class="bordered centered responsive-width full-border mag_h10 white">
<tbody>
<tr>
<td>ミリ秒</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>&#8230;</td>
</tr>
<tr>
<td>CPU</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
</tbody>
</table>
</div>
</ol>
<p>さて、ここからがポイントです。</p>
<p>優先度順方式では、たとえ他のタスクがハードウェアを使っていても、より優先順位が高いタスクがそのハードウェアを要求すれば、割り当てが切り替わります。</p>
<p>つまり、この問題を解くには、以下のように、</p>
<ol class="background c-round">
<li>最初に優先度「高」への割り当てをすべて書き込んで</li>
<li>次に優先度「中」への割り当てをすべて書き込み</li>
<li>最後に優先度「低」への割り当てをすべて書き込めばよい</li>
</ol>
<p>のです。 <span class="bold">こんなこと、教わらなければ、絶対にできませんね。 </span></p>
<ol class="background c-round">
<li value="2">最初に優先度「高」への割り当てをすべて書き込む</li>
<div class="table-container">
<table class="bordered centered responsive-width full-border mag_h10 white">
<tbody>
<tr>
<td>ミリ秒</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>&#8230;</td>
</tr>
<tr>
<td>CPU</td>
<td><span class="red-text bold">高</span></td>
<td><span class="red-text bold">高</span></td>
<td><span class="red-text bold">高</span></td>
<td><span class="red-text bold">高</span></td>
<td><span class="red-text bold">高</span></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td><span class="red-text bold">高</span></td>
<td><span class="red-text bold">高</span></td>
<td><span class="red-text bold">高</span></td>
<td><span class="red-text bold">高</span></td>
<td><span class="red-text bold">高</span></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
</tbody>
</table>
</div>
</ol>
<ol class="background c-round">
<li value="3">次に優先度「中」への割り当てをすべて書き込む</li>
<div class="table-container">
<table class="bordered centered responsive-width full-border mag_h10 white">
<tbody>
<tr>
<td>ミリ秒</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>&#8230;</td>
</tr>
<tr>
<td>CPU</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td><span class="bold blue-grey-text">中</span></td>
<td><span class="bold blue-grey-text">中</span></td>
<td>高</td>
<td>高</td>
<td><span class="bold blue-grey-text">中</span></td>
<td><span class="bold blue-grey-text">中</span></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td><span class="bold blue-grey-text">中</span></td>
<td><span class="bold blue-grey-text">中</span></td>
<td><span class="bold blue-grey-text">中</span></td>
<td><span class="bold blue-grey-text">中</span></td>
<td><span class="bold blue-grey-text">中</span></td>
<td><span class="bold blue-grey-text">中</span></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
</tbody>
</table>
</div>
</ol>
<ol class="background c-round">
<li value="4">最後に優先度「低」への割り当てをすべて書き込む</li>
<div class="table-container">
<table class="bordered centered responsive-width full-border mag_h10 white">
<tbody>
<tr>
<td>ミリ秒</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>&#8230;</td>
</tr>
<tr>
<td>CPU</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td>中</td>
<td>中</td>
<td><span class="bold green-text">低</span></td>
<td>高</td>
<td>高</td>
<td>中</td>
<td>中</td>
<td><span class="bold green-text">低</span></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td>中</td>
<td>中</td>
<td>中</td>
<td>中</td>
<td>中</td>
<td>中</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td><span class="bold green-text">低</span></td>
<td><span class="bold green-text">低</span></td>
<td><span class="bold green-text">低</span></td>
<td><span class="bold green-text">低</span></td>
<td><span class="bold green-text">低</span></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
</tbody>
</table>
</div>
</ol>
<p>これで、「高」「中」「低」への割り当てが完了しました。</p>
<p>問題の内容は、すべてのタスクの実行が終了するまでの CPU の遊休時間（どのタスクからも使われてない時間）を求めることです。</p>
<p>以下の図で「遊」と記入した部分が遊休時間であり、ぜんぶで 3 枠 = 3 ミリ秒です。</p>
<ol class="background c-round">
<li>すべてのタスクの実行が終了するまでの CPU の遊休時間</li>
<div class="table-container">
<table class="bordered centered responsive-width full-border mag_h10 white">
<tbody>
<tr>
<td>ミリ秒</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>1</td>
<td>&#8230;</td>
</tr>
<tr>
<td>CPU</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td>中</td>
<td>中</td>
<td>低</td>
<td><span class="bold orange-text">遊</span></td>
<td><span class="bold orange-text">遊</span></td>
<td>高</td>
<td>高</td>
<td><span class="bold orange-text">遊</span></td>
<td>中</td>
<td>中</td>
<td>低</td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td>高</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td>中</td>
<td>中</td>
<td>中</td>
<td>中</td>
<td>中</td>
<td>中</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr>
<td>I/O</td>
<td>低</td>
<td>低</td>
<td>低</td>
<td>低</td>
<td>低</td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
</tbody>
</table>
</div>
</ol>
<p><span class="chip mag_tp30 mag_rt10">解答</span>イ</p>
<p>やったー、できたー！</p>
<p class="grey-text mag_tp30"><i class="material-icons light-purple-text">search</i><span class="blue-grey-text mag_w10">タグで関連記事をチェック</span><a class="tag" href="/tag/ラウンドロビン方式/">ラウンドロビン方式</a></p>
<h2><span class="chip">厳選問題<i class="material-icons mag_lt05">looks_4</i></span>アローダイアグラムでは、ダミー作業に注意せよ</h2>
<div class="card-panel">
問 52　(平成 30 年度 秋期)</p>
<p>図のプロジェクトの日程計画において，プロジェクトの所要日数は何日か。</p>
<figure>
<img decoding="async" class="hoverable materialboxed mag_h30 responsive-width" src="/wordpress/wp-content/uploads/2019/03/q52_fugure.png" alt="" loading="lazy" /><br />
</figure>
<p>ア　40　　イ　45　　ウ　50　　エ　55
</p></div>
<p>&nbsp;</p>
<p>アローダイアグラムの問題も、教わらなければできない（<span class="bold">教わればできる</span>）問題です。 とってもよく出題されますので、解き方をしっかりと覚えてください。</p>
<p>難しそうに見えるかもしれませんが、わかってしまえば実に簡単ですので、どうぞご心配なく。</p>
<p>&nbsp;</p>
<p>まず、アローダイアグラムの読み方です。</p>
<p>一般的に、 1 つのプロジェクトは、複数の作業から構成されるものです。 アローダイアグラムでは、それぞれの作業を「矢印（アロー）」で表し、図の左から右に向かって、プロジェクトのスタートからゴールまでの作業のつながりを示します。</p>
<p>それぞれの矢印に、作業名（ここでは大文字のアルファベット）と所要日数を書き添えます。</p>
<p>作業の切り替わりとなる部分を円で示し、それらを<span class="bold">「結合点」</span>と呼びます。</p>
<p>ポイントとなるのは、結合点の後にある作業は、その前にあるすべての作業が終わるまで始められないことと、問題によっては、破線で示された<span class="bold">「ダミー作業」</span>があることです（この問題には、 2 つのダミー作業があります）。</p>
<p>ダミー作業は、矢印と円だけではアローダイアグラムを書けない場合に生じます。 難しく考えずに、破線のダミー作業の矢印に所要日数として 0 を書き添えて、通常の作業と同様に取り扱ってください。</p>
<p>「<span class="bold">ダミー作業は、所要日数 0 の作業だ」</span>と考えれば OK です。</p>
<ol class="background c-round">
<li>破線のダミー作業の矢印に、所要日数の 0 を書き添える<br />
<figure>
      <img decoding="async" class="materialboxed hoverable margin_auto" src="/wordpress/wp-content/uploads/2019/03/q52_1_h30.png" /><br />
    </figure>
</li>
</ol>
<p>この後は、図のスタートからゴールにあるそれぞれの結合点に、次の作業が始められる日を書き込んでいけば、プロジェクトの所要日数がわかります。 その際のポイントは、複数の作業の結合点では、最も遅い作業を待ってから、次の作業が始められることです。</p>
<p>まず、スタートの結合点の日数に 0 を書き込みます。 説明しやすいように、それぞれの結合点に a、b 、 c 、d 、e 、f 、g という名前を付けておきます。</p>
<ol class="background c-round">
<li value="2">スタートの結合点の日数に 0 を書き込む<br />
<figure>
      <img decoding="async" class="materialboxed hoverable margin_auto" src="/wordpress/wp-content/uploads/2019/03/q52_2_h30.png" alt="" loading="lazy" /><br />
    </figure>
</li>
</ol>
<p>&nbsp;</p>
<p>わかるところから、結合点に日数を書き込んでいきましょう。</p>
<p>結合点 b は、結合点 a の 10 日後なので、 10 を書き込みます。<br />
結合点 d では、作業 B（ 0 + 5 = 5 日後）とダミー作業（ 10 + 0 = 10 日後）が結合しているので、遅い方の 10 を書き込みます。</p>
<ol class="background c-round">
<li value="3">わかるところから、結合点に日数を書き込んでいく<br />
<figure>
      <img decoding="async" class="materialboxed hoverable margin_auto" src="/wordpress/wp-content/uploads/2019/03/q52_3_h30.png" /><br />
    </figure>
</li>
</ol>
<p>&nbsp;</p>
<p>結合点 c は、結合点 b の 15 日後 なので、 10 + 15 = 25 を書き込みます。<br />
結合点 e は、作業 C（ 10 + 10 = 20 日後）とダミー作業（ 25 + 0 = 25 日）が結合しているので、遅い方の 25 を書き込みます。</p>
<ol class="background c-round">
<li value="4">わかるところから、結合点に日数を書き込んでいく（続き）<br />
<figure>
      <img decoding="async" class="materialboxed hoverable margin_auto" src="/wordpress/wp-content/uploads/2019/03/q52_4_h30.png" alt="" loading="lazy" /><br />
    </figure>
</li>
</ol>
<p>&nbsp;</p>
<p>結合点 f は、<br />
作業 G（ <code>10 + 25 = 35 日後</code>）、<br />
作業 F（ <code>25 + 15 = 40 日後</code>）、<br />
作業 E（ <code>25 + 20 = 45 日後</code>）<br />
が結合しているので、最も遅い 45 を書き込みます。</p>
<p>結合点 g は、結合点f の 10 日後 なので、 <code>45 + 10 = 55</code> を書き込みます。</p>
<p>結合点 g がゴールなので、このプロジェクトの所要日数は、 55 日です。</p>
<p>正解は、エです。 いかがですか。 わかってしまえば実に簡単でしょう！</p>
<p><span class="chip mag_tp30 mag_rt10">解答</span>エ</p>
<ol class="background c-round">
<li value="5">わかるところから、結合点に日数を書き込んでいく（続き）<br />
<figure>
      <img decoding="async" class="materialboxed hoverable margin_auto" src="/wordpress/wp-content/uploads/2019/03/q52_5_h30.png" alt="" loading="lazy" /><br />
    </figure>
</li>
</ol>
<p class="grey-text mag_tp30"><i class="material-icons light-purple-text">search</i><span class="blue-grey-text mag_w10">タグで関連記事をチェック</span><a class="tag" href="/tag/アローダイアグラム/">アローダイアグラム</a></p>
<h2><span class="chip">厳選問題<i class="material-icons mag_lt05">looks_5</i></span>この問題ができれば、たいがいの期待値の問題ができます</h2>
<div class="card-panel mag_h30">
問 75　(平成 30 年度 秋期)</p>
<p>商品の 1 日当たりの販売個数の予想確率が表のとおりであるとき， 1 個当たりの利益を 1,000 円とすると，利益の期待値が最大になる仕入個数は何個か。 ここで，仕入れた日に売れ残った場合， 1 個当たり 300 円の廃棄ロスが出るものとする。</p>
<table class="bordered centered mag_h30 responsive-width">
<thead>
<tr>
<th></th>
<th></th>
<th colspan="4">販売個数</th>
</tr>
<tr>
<th></th>
<th></th>
<th>4</th>
<th>5</th>
<th>6</th>
<th>7</th>
</tr>
</thead>
<tbody>
<tr>
<th rowspan="4">仕入個数</th>
<td>4</td>
<td>100%</td>
<td>&#8211;</td>
<td>&#8211;</td>
<td>&#8211;</td>
</tr>
<tr>
<td>5</td>
<td>30 %</td>
<td>70 %</td>
<td>&#8211;</td>
<td>&#8211;</td>
</tr>
<tr>
<td>6</td>
<td>30 %</td>
<td>30 %</td>
<td>40 %</td>
<td>&#8211;</td>
</tr>
<tr>
<td>7</td>
<td>30 %</td>
<td>30 %</td>
<td>30 %</td>
<td>10 %</td>
</tr>
</tbody>
</table>
<p>ア　4　　イ　5　　ウ　　6　　エ　7
</p></div>
<div class="chip">解説</div>
<p>基本情報技術者試験では、様々な分野で<span class="bold">「期待値」</span>の計算をさせる問題が出題されます。</p>
<p>先ほど紹介した MIPS を求める問題の命令ミックスも、クロック数の期待値を求めていたといえます。 手を変え品を変え、様々な問題が出題されますが、ここに示した問題ができれば、たいがいの問題ができるでしょう。</p>
<p>何度も期待値を計算させる問題だからです。</p>
<p>&nbsp;</p>
<p>それでは、問題を解いてみましょう。</p>
<p>売れたら 1000 円の利益が出て、売れ残ったら 300 円の損失が出ます。</p>
<p>したがって、実際の利益は、利益から損失を引いた値になります。 問題には、仕入れ個数に応じた販売個数の予想確率が示されているので、そこから売れる個数の期待値を求められます。 以下のようになります。</p>
<dl class="background c-round">
<dt>売れる個数の期待値</dt>
<dt>4 個仕入れた場合</dt>
<dd>4 個 × 100% </dd>
<dd>= 4 個</dd>
<dt>5 個仕入れた場合</dt>
<dd>4 個 × 30 % + 5 個 × 70 % </dd>
<dd>= 4.7 個</dd>
<dt>6 個仕入れた場合</dt>
<dd>4 個 × 30 % + 5 個 × 30 % + 6 個 × 40 % </dd>
<dd>= 5.1 個</dd>
<dt>7 個仕入れた場合</dt>
<dd>4 個 × 30 % + 5 個 × 30 % + 6 個 × 30 % + 7 個 × 10 % </dd>
<dd>= 5.2 個</dd>
</dl>
<p>売れる個数の期待値がわかったので、「仕入れ個数-売れる個数の期待値」という計算で、売れ残る個数の期待値を求められます。 以下のようになります。</p>
<dl class="background c-round">
<dt>売れ残る個数の期待値</dt>
<dt>4 個仕入れた場合</dt>
<dd>4 個売れるのだから、 4 個 &#8211; 4 個</dd>
<dd>= 0 個売れ残る</dd>
<dt>5 個仕入れた場合</dt>
<dd>3.9 個売れるのだから、 5 個 &#8211; 4.7 個</dd>
<dd>= 0.3 個売れ残る</dd>
<dt>6 個仕入れた場合</dt>
<dd>5.1 個売れるのだから、 6 個 &#8211; 5.1 個</dd>
<dd>= 0.9 個売れ残る</dd>
<dt>7 個仕入れた場合</dt>
<dd>5.2 個売れるのだから、 7 個 &#8211; 5.2 個</dd>
<p><dode>= 1.8 個売れ残る</dd>
</dl>
<p>これで、ようやく実際の利益の期待値を求める準備ができました。</p>
<pre>1000 円 × 売れる個数の期待値 - 300 円 × 売れ残る個数の期待値</pre>
<p>という計算で求められます。</p>
<p>以下のようになります。 実際の利益の期待値が最大になるのは、 6 個 仕入れた場合の 4830 円 です。</p>
<p><span class="chip mag_tp30 mag_rt10">解答</span>ウ</p>
<p>&nbsp;</p>
<p>1 つの問題で、これほど多くの期待値の計算をさせられるのですから、この問題ができれば、たいがいの期待値の問題ができますよ。 自信を持ってください！</p>
<dl class="background c-round">
<dt>実際の利益の期待値</dt>
<dt>4 個仕入れた場合</dt>
<dd>1000 円 × 4 個 &#8211; 300 円 × 0 個</dd>
<dd>= 4000 円</dd>
<dt>5 個仕入れた場合</dt>
<dd>1000 円 × 4.7 個 &#8211; 300 円 × 0.3 個</dd>
<dd>= 4790 円</dd>
<dt>6 個仕入れた場合</dt>
<dd>1000 円 × 5.1 個 &#8211; 300 円 × 0.9 個</dd>
<dd>= 4830 円</dd>
<dt>7 個仕入れた場合</dt>
<dd>1000 円 × 5.2 個 &#8211; 300 円 × 1.8 個</dd>
<dd>= 4660 円</dd>
</dl>
<p><i class="material-icons indigo-text text-lighten-2 mag_h30">label</i> 関連タグ: <a href="/tag/期待値/" class="tag">期待値</a></p>
<div class="divider mag_tp50 mag_bt30"></div>
<p>記事をお読みいただきありがとうございます。</p>
<p>もしも、一度解いただけでは、よくわからない問題があったなら、わかるまで何度でも練習してください。 <span class="bold">「やるべき問題」は「わかるまでやるべき問題」</span>だからです。</p>
<p>この厳選問題大全集が、受験者の皆様のお役に立てば幸いです。</p>
<p>&nbsp;</p><p>The post <a href="https://fenavi.seplus.jp/kakomon-gensen/h30_autumn/">「厳選5題」過去問と解説 | 平成30年度 秋期 の過去問やるならこれをやれ</a> first appeared on <a href="https://fenavi.seplus.jp">基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載</a>.</p>]]></content:encoded>
					
		
		
			</item>
		<item>
		<title>過去問の解き方知りたいぜ &#124; よく出る「鉄板問題」を解説</title>
		<link>https://fenavi.seplus.jp/kakomon_tokikata/common_problems/</link>
		
		<dc:creator><![CDATA[矢沢 久雄]]></dc:creator>
		<pubDate>Mon, 26 Nov 2018 04:51:47 +0000</pubDate>
				<category><![CDATA[アローダイアグラム]]></category>
		<category><![CDATA[出題傾向]]></category>
		<category><![CDATA[学習方法]]></category>
		<category><![CDATA[稼働率]]></category>
		<category><![CDATA[論理回路]]></category>
		<category><![CDATA[過去問の解き方]]></category>
		<guid isPermaLink="false">http://www.seplus.jp/dokushuzemi/ec/fe/fenavi/?post_type=kakomon_tokikata&#038;p=605</guid>

					<description><![CDATA[<p>基本情報技術者試験には、頻繁に出題されている問題がいくつかあります。それらの中には、あらかじめ十分に練習しておかないと解けない問題もあります。 ここでは、そのような問題を 「鉄板問題」 と呼び、解き方のポイントを説明しま [&#8230;]</p>
<p>The post <a href="https://fenavi.seplus.jp/kakomon_tokikata/common_problems/">過去問の解き方知りたいぜ | よく出る「鉄板問題」を解説</a> first appeared on <a href="https://fenavi.seplus.jp">基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載</a>.</p>]]></description>
										<content:encoded><![CDATA[<p>基本情報技術者試験には、頻繁に出題されている問題がいくつかあります。それらの中には、あらかじめ十分に練習しておかないと解けない問題もあります。</p>
<p>ここでは、そのような問題を <span class="bold">「鉄板問題」</span> と呼び、解き方のポイントを説明します。</p>
<p>午前試験の過去問題を例として取り上げますが、午後試験の対策にもなるはずです。午後試験の問題は、午前試験の知識を事例に仕立てたものだからです。</p>
<style>table{font-size:.85em;}img{vertical-align:middle;}</style>
<h2>全 19 回中 16 回も出題された問題がある</h2>
<p>拙著<a href="https://www.shoeisha.co.jp/book/detail/9784798159171">「情報処理教科書 出るとこだけ！基本情報技術者 テキスト＆問題集 2019 年版」</a>（翔泳社刊）」の中には、「試験によく出る問題と用語 Top 100 」という資料が掲載されています。</p>
<p>これは、現行の試験制度になった平成 21 年度 春期から平成 30 年度 春期までの全 19 回の午前試験を、独自に調査したものです。</p>
<p>以下は、それらの中から 10 回以上（ 50 % 以上）の頻度で出題された問題を抜粋したものです。</p>
<figure>
<table class="striped responsive-width">
<thead>
<tr>
<th>順位</th>
<th>回数</th>
<th>テーマ</th>
<th>分野</th>
</tr>
</thead>
<tbody>
<tr>
<td>1 位</td>
<td>16 回</td>
<td>
<ul>
<li>MIL 記号による論理演算</li>
<li>アローダイアグラムの使い方</li>
<li>稼働率の計算</li>
</ul>
</td>
<td>
<ul>
<li>T</li>
<li>M</li>
<li>T</li>
</ul>
</td>
</tr>
<tr>
<td>2 位</td>
<td>13 回</td>
<td>リピータ、ブリッジ、ルータの説明</td>
<td>T</td>
</tr>
<tr>
<td>3 位</td>
<td>12 回</td>
<td>
<ul>
<li>SQL の SELECT 文</li>
<li>工数の計算</li>
<li>伝送時間の計算</li>
</ul>
</td>
<td>
<ul>
<li>T</li>
<li>M</li>
<li>T</li>
</ul>
</td>
</tr>
<tr>
<td>4 位</td>
<td>11 回</td>
<td>著作権の対象</td>
<td>S</td>
</tr>
<tr>
<td>5 位</td>
<td>10 回</td>
<td>再帰呼び出しの仕組み</td>
<td>T</td>
</tr>
</tbody>
</table><figcaption class="grey-text center small-text mag_h10"><i class="material-icons">info</i> 分野：T ＝ テクノロジ系、M ＝ マネジメント系、S ＝ ストラテジ系</figcaption></figure>
<p>何とビックリ！ <span class="bold">全 19 回中 16 回（約 84 % ）も出題された問題があります。</span></p>
<ul class="background c-round bold mag_h30">
<li>MIL 記号による論理演算</li>
<li>アローダイアグラムの使い方</li>
<li>稼働率の計算</li>
</ul>
<p>というテーマの問題です。これらは、あらかじめ十分に練習しておかないと解けないので、正に「鉄板問題」だといえます。</p>
<p>絶対に解き方を覚えておくべきです。例題を示しますので、一緒にやってみましょう。</p>
<h2>「 MIL 記号による論理演算」の例題と解説</h2>
<p>最初に紹介する鉄板問題は、「 MIL 記号 による論理演算」です。</p>
<p>「 MIL 記号（ミルきごう）」とは、AND や OR などの論理演算を行う電子回路を図示する記号で、米国の軍事規格（ MIL は、military ＝ 軍事という意味）で定められたものです。</p>
<p>午前試験の問題用紙の冒頭に、MIL 記号 が一覧表示されていますが、よく出題される AND、OR、XOR、NOT、NAND、NOR の MIL 記号 は、あらかじめ覚えておきましょう。</p>
<table class="bordered mag_h50 responsive-width">
<thead>
<tr>
<th class="center">図記号</th>
<th>説明</th>
</tr>
</thead>
<tbody>
<tr>
<td class="center"><img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_and.png"></td>
<td>論理積素子( AND )</td>
</tr>
<tr>
<td class="center"><img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_nand.png"></td>
<td>否定論理積素子( NAND )</td>
</tr>
<tr>
<td class="center"><img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_or.png"></td>
<td>論理和素子( OR )</td>
</tr>
<tr>
<td class="center"><img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_nor.png"></td>
<td>否定論理和素子( NOR )</td>
</tr>
<tr>
<td class="center"><img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_xor.png"></td>
<td>排他的論理和素子( XOR )</td>
</tr>
<tr>
<td class="center"><img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_xnor.png"></td>
<td>論理一致素子</td>
</tr>
<tr>
<td class="center"><img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_buffer.png"></td>
<td>バッファ</td>
</tr>
<tr>
<td class="center"><img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_not.png"></td>
<td>論理否定器( NOT )</td>
</tr>
<tr>
<td class="center"><img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_state_buffer.png"></td>
<td>スリーステートバッファ</td>
</tr>
</tbody>
</table>
<p><span class="bold">MIL 記号 は、難しそうに見えますが、オデンの具だと思えば可愛いものです。</span></p>
<p>AND <img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_and.png"> は、カマボコです。<br />
OR <img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_or.png"> は、サツマアゲです。<br />
XOR <img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_xor.png"> は、サツマアゲをかじったものです。<br />
NOT <img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_not.png"> は、コンニャクの先にギンナンが付いたものです。</p>
<p>このギンナン（小さな白丸）は、データを反転（ 0 を 1 に、1 を 0 に）することを意味します。</p>
<p>カマボコの先にギンナンを付けると、AND の反転で NAND <img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_nand.png"> になります。<br />
サツマアゲの先にギンナンを付けると、OR の反転の NOR <img decoding="async" src="/wordpress/wp-content/uploads/2018/11/icon_nor.png"> になります。</p>
<p>どの MIL 記号にも、ご丁寧に串が刺してあります。この串 1 本で、1 ビットのデータが伝えられます。</p>
<p>図記号の左側から入力されたデータが、素子の中で論理演算され、その結果が右側から出力されます。</p>
<p>&nbsp;</p>
<p>以下は、「 MIL 記号 による論理演算」の例題（平成 28 年度 春期 問 23 ）です。</p>
<p>問題に示された論理回路は、NAND を組合わせて作られていますが、この論理回路は、選択肢に示された OR（ア）、AND（イ）、XOR（ウ）、NOR（エ）と同じ機能になります。</p>
<p>様々な論理演算を NAND を組合わせた論理回路で実現することを「 NAND 変換」と呼びます。</p>
<div class="card-panel">
問 23 (平成 28 年度 春期 問 23 )</p>
<p>図の論理回路と等価な回路はどれか。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/q23_figure-1.png"></p>
<p>ア　<img decoding="async" src="/wordpress/wp-content/uploads/2018/11/q23_option_a.png">　　<br class="hide-on-med-and-up">イ　<img decoding="async" src="/wordpress/wp-content/uploads/2018/11/q23_option_i.png">　　<br class="hide-on-med-and-up">ウ　<img decoding="async" src="/wordpress/wp-content/uploads/2018/11/q23_option_u.png">　　<br class="hide-on-med-and-up">エ　<img decoding="async" src="/wordpress/wp-content/uploads/2018/11/q23_option_e.png">
</div>
<p>&nbsp;</p>
<p>「 MIL 記号による論理演算」の問題には、効率的に解く方法（回路図や演算式を変形してシンプルにする方法）がある場合がありますが、少し時間がかかっても確実に解ける方法は、 <span class="bold">具体的なデータを想定すること</span> です。</p>
<div class="card grey lighten-5 z-depth-0 c-round">
<div class="card-content indigo-text">
<h3 class="mag_h10 bold">論理演算 (論理回路) 問題の解き方</h3>
<p>具体的なデータを想定する ( 1 つのデータで選択肢を絞れない場合は、別のデータを想定する)
</p></div>
</div>
<p>この問題に示された論理回路には、A と B という 2 つの入力があって、Y という 1 つの出力があります。</p>
<p>A と B に具体的なデータを想定して、Y が何になるかを調べてみましょう。</p>
<p>選択肢の中で、それと同じ結果にならないものを消していって、残ったものが正解です。1 つのデータでは、選択肢を 1 つに絞れないなら、別のデータで調べてください。</p>
<p>&nbsp;</p>
<p>まず、A に 0 、B に 1 というデータを想定してみましょう。</p>
<p>以下のように、Y の値は、1 になります。この結果は、イ の AND と エ の NOR と同じではないので、答えをアの OR と、ウの XOR に絞れます。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/q23_figure.png" alt="" /></p>
<p>&nbsp;</p>
<p>OR と XOR の違いは、2 つの入力の両方が 1 のとき、OR では 結果が 1 になりますが、XOR では 結果が 0 になることです。</p>
<p>そこで、A に 1 、B に 1 というデータを想定してみましょう。</p>
<p>以下のように、Y の値は、0 になります。この結果は、アの OR とは違うので、答えをウの XOR に絞れます。実際の正解も ウ です。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/q23_figure2.png" alt="" /></a></p>
<p><i class="material-icons indigo-text mag_rt05">label</i>関連タグ<a class="tag mag_lt10" href="/tag/論理回路/">論理回路</a></p>
<h2>「アローダイアグラムの使い方」の例題と解説</h2>
<p>次に紹介する鉄板問題は、「アローダイアグラムの使い方」です。</p>
<p>「アローダイアグラム（ arrow diagram ＝ 矢印の図）」とは、プロジェクトを構成する作業の流れを示したものです。</p>
<p>以下は、例題（平成 23 年度 秋期 問 51 ）です。矢印で作業を示します。</p>
<p>矢印に添えられた A 、B 、C などは 作業名 であり、3 、2 、1 などは 作業の所要日数 です。作業と作業のつなぎ目を「結合点」と呼び、円で示します。円の中にある数字は、結合点の番号です。</p>
<p>破線で示された矢印は、「ダミー作業」と呼ばれ、そこに 所要日数 0 日の作業がある と考えます。作業のつなぎ方によって、ダミー作業が必要になる場合があります。</p>
<p>問題を解くときに、ダミー作業に 0 という数字を書き添えるとよいでしょう。</p>
<div class="card-panel">
問 51　(平成 23 年度 秋期)</p>
<p>次のアローダイアグラムで表されるプロジェクトがある。結合点 5 の最早結合点時刻は第何日か。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/h23_q51_figure.png
" alt="" /></p>
<p>ア　4　　イ　5　　ウ　6　　エ　7
</p></div>
<p>&nbsp;</p>
<p>アローダイアグラムから求められるのは、<span class="bold">「プロジェクトが最短で何日で完了するか」</span>と<span class="bold">「クリティカルパス（ critical path ＝ 重要な道筋）」です。</span></p>
<p>&nbsp;</p>
<p>まず、図を左から右に（スタートからゴールに向かって）たどって、それぞれの結合点に「最早結合点時刻（最も早くて、いつから始められるか）」を書き込んでいくと、「プロジェクトが最短で何日で完了するか」を求められます。</p>
<p>次に、図を右から左に（ゴールからスタートに向かって）たどって、それぞれの結合点に「最遅結合点時刻（最も遅くて、いつまでに始めなければならないか）」を書き込んでいくと、「クリティカルパス」を求められます。</p>
<div class="card process c-round">
<h3 class="mag_h10">アローダイアグラム問題の解き方</h3>
<ul>
<li>結合点ごとに「最早結合点時刻」「最遅結合点時刻」を書き込める箱を2つ書いておく</li>
<li>アローダイアグラムの図の左から右へたどって、結合点に「最早結合点時刻」を図に書き込む -> 最短完了日</li>
<li>アローダイアグラムの図の右から左へたどって、結合点に「最遅結合点時刻」を図に書き込む -> クリティカルパス</li>
<li>ダミー作業には 0 を書く</li>
</ul>
</div>
<p>この問題は、結合点 5 の最早結合点時刻を求めるものですが、せっかくなので、「プロジェクトが最短で何日で完了するか」と「クリティカルパス」も求めてみましょう。</p>
<p>&nbsp;</p>
<p>それぞれの結合点に 2 段重ねの四角形を書いてください。</p>
<p>この四角形の下段に 最早結合点時刻 を書き込み、上段に 最遅結合点時刻 を書き込みます（上下が逆でも問題ありません）。両者が同じになる作業は、余裕がありません。</p>
<p>「最も早くて、いつから始められるか」と「最も遅くて、いつまでに始めなければならないか」が同じ なら、作業の開始日にまったく余裕がないからです。</p>
<p>余裕のない作業を結んだ道筋がクリティカルパスです。クリティカルパスは、プロジェクトが完了するまでの日数を左右する「重要な道筋」です。</p>
<p>&nbsp;</p>
<p>以下は、図を左から右にたどって、それぞれの結合点に 最早結合点時刻 を書き込んだものです。</p>
<p>1 つ前の作業が終わってから、次の作業を始めます。</p>
<p>複数の作業の終わりを待つ場合は、最も遅い作業の終わりを待ってから、次の作業を始めることに注意してください。プロジェクトのゴールとなっている結合点 6 の 最早結合点時刻 は、8 です。</p>
<p>したがって、このプロジェクトは、最短で 8 日間で完了します。結合点 5 の 最早結合点時刻 は、7 なので、この問題の答えは、エです。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/q51_figure.png" alt="" /></p>
<p>以下は、最早結合点時刻 を書き込んだ後の図を右から左にたどって、それぞれの結合点に 最遅結合点時刻 を書き込んだものです。</p>
<p>1つ先にある作業の 最遅結合点時刻 から逆算して、その前の作業の 最遅結合点時刻 を求めます。</p>
<p>複数の作業の起点となっている結合点の場合は、それらの中で最も早く始めなければならない作業を、最遅結合点時刻 とすること に注意してください。</p>
<p>ここでは、最早結合点時刻 と 最遅結合点時刻 が同じになる余裕のない作業を、わかりやすいように太線の矢印で示しています。</p>
<p>余裕のない作業を結んだクリティカルパスは、A → D →（ ダミー作業 ）→ H です。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/q51_figure2.png" alt="" /></p>
<p>&nbsp;</p>
<p><i class="material-icons indigo-text mag_rt05">label</i>関連タグ<a class="tag mag_lt10" href="/tag/アローダイアグラム/">アローダイアグラム</a></p>
<h2>「稼働率の計算」の例題と解説</h2>
<p>最後に紹介する鉄板問題は、「稼働率の計算」です。</p>
<p>「稼働率」とは、システムが動作している確率です。試験には、<span class="bold">複数の装置から構成されたシステムの稼働率を求める問題が、よく出題されます。</span></p>
<p>&nbsp;</p>
<p>この手の問題を解くためには、基礎知識として</p>
<ol class="mag_h30 background bold c-round">
<li>それぞれの装置が 1 つだけしかなく、すべてが動作していなければならないシステムの稼働率を求める方法</li>
<li>同じ装置が複数あって、いずれか 1 つが動作していればよいシステムの稼働率を求める方法</li>
</ol>
<p>この 2 つを覚えればOKです。</p>
<p>&nbsp;</p>
<p>シンプルな例を示しましょう。</p>
<p>稼働率が 90 % のパソコン 1 台と、稼働率が 80 % のプリンタ 1 台から構成されたシステムがあるとします（実際には、こんなに稼働率が低いことはないと思いますが、計算しやすい値にしています）。</p>
<p>このシステムを図示すると、以下のように装置を直列につないだものになります。</p>
<p>装置と装置をつなぐ線は、その線をデータが流れて行くことを示します。</p>
<p>パソコンに入力されたデータの 90 % が出力され、それがプリンタに受け渡され、90 % の 80 % の 72 % が出力されます。</p>
<p>したがって、装置を直列につないだシステムの稼働率は、それぞれの装置の稼働率を掛け合わせて、</p>
<p>90 % × 80 % ＝ 0.9 × 0.8 ＝ 0.72 ＝ 72 %</p>
<p>という計算で求められます。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/capacity.png" alt="" /></p>
<p>稼働率が 80 % のプリンタが 2 台ある場合は、どうなるでしょう。</p>
<p>これを図示すると、以下のように装置を並列につないだものになります。</p>
<p>いずれかのプリンタが動作していれば、データを出力できます。その確率は、100 % から両方のプリンタが同時に止まる確率を引いたものです。</p>
<p>80 % で動作するプリンタは、100 % － 80 % ＝ 20 % の確率で止まります。</p>
<p>2 台のプリンタが同時に止まる確率は、20 % × 20 % ＝ 0.2 × 0.2 ＝ 0.04 ＝ 4% です。</p>
<p>したがって、いずれかのプリンタが動作している確率は、100 % － 4% ＝ 96% です。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/capacity2.png" alt="" /></p>
<p>それでは、稼働率 90 % のパソコン 1 台と、稼働率 80 % のプリンタ 2 台から構成されたシステムの稼働率は、いくつになるでしょう。</p>
<p>以下のように、パソコンの部分が 90 % で、プリンタの部分が 96 % なので、</p>
<p>90 % × 96 % ＝ 0.9 × 0.96 ＝ 0.864 ＝ 86.4 %</p>
<p>になります。ここまでの計算ができるようになれば、「稼働率の計算」の問題を解けるはずです。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/capacity3.png" alt="" /></p>
<p>&nbsp;</p>
<p>それでは、過去問題を解いてみましょう。</p>
<p>以下は、稼働率 a のサーバ 1 台、稼働率 b のクライアント 3 台、稼働率 c のプリンタ 2 台から構成されたシステムの稼働率を求める問題（平成 28 年度 春期 問 14 ）です。稼働率 1 ＝ 100 % の LAN は、常に動作しているので、計算に入れる必要はありません。</p>
<div class="card-panel mag_h30">
問 14　平成 31 年度 春期</p>
<p>図のように，1 台のサーバ，3 台のクライアント及び 2 台のプリンタが LAN で接続されている。このシステムはクライアントからの指示に基づいて，サーバにあるデータをプリンタに出力する。各装置の稼働率が表のとおりであるとき，このシステムの稼働率を表す計算式はどれか。ここで，クライアントは 3 台のうちどれか 1 台が稼働していればよく，プリンタは 2 台のうちどちらかが稼働していればよい。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h10" src="/wordpress/wp-content/uploads/2020/01/q14_figure_availability.jpg"></p>
<table class="bordered mag_h30 responsive-width">
<thead>
<tr>
<th>装置</th>
<th>稼働率</th>
</tr>
</thead>
<tbody>
<tr>
<td>サーバ</td>
<td>a</td>
</tr>
<tr>
<td>クライアント</td>
<td>b</td>
</tr>
<tr>
<td>プリンタ</td>
<td>c</td>
</tr>
<tr>
<td>LAN</td>
<td>1</td>
</tr>
</tbody>
</table>
<p>ア　ab<sup>3</sup>c<sup>2</sup>　　<br class="hide-on-med-and-up">イ　a( 1 &#8211; b<sup>3</sup> )( 1 &#8211; c<sup>2</sup> )<br />
ウ　a( 1 &#8211; b<sup>3</sup> )( 1 &#8211; c )<sup>2</sup>　　<br class="hide-on-med-and-up">エ　a( 1 &#8211; ( 1 &#8211; b<sup>3</sup> )( 1 &#8211; ( 1 &#8211; c )<sup>2</sup> )
</div>
<p>以下は、このシステムの構成を図示して、クライアントが 3 台ある部分と、プリンタが 2 台ある部分の稼働率を求め、さらにシステムの稼働率を求めたものです。選択肢にあるエと同じ式になっています。実際の正解もエです。</p>
<p><img decoding="async" class="materialboxed hoverable mag_h30" src="/wordpress/wp-content/uploads/2018/11/capacity4.png" alt="" /></p>
<p>&nbsp;</p>
<p><i class="material-icons indigo-text mag_rt05">label</i>関連タグ<a class="tag mag_lt10" href="/tag/稼働率/">稼働率</a></p>
<h2>過去問で腕試し</h2>
<p>腕試しとして、この記事で紹介した以外の過去問題も解いてみてください。</p>
<p>以下に、鉄板問題が出題された年度と問題番号を示します。該当ページにリンクしていますので、そのページ内にある問題にチャレンジしてみてください。</p>
<table class="striped block responsive-width">
<tbody>
<tr>
<td>「 MIL 記号による論理演算」</td>
<td>
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2009h21_1/2009h21h_fe_am_qs.pdf#page=10" rel="noopener" target="_blank">H21春 問24</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2010h22_1/2010h22h_fe_am_qs.pdf#page=12" rel="noopener" target="_blank">H22春 問26</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2010h22_2/2010h22a_fe_am_qs.pdf#page=12" rel="noopener" target="_blank">H22秋 問24</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2011h23_1/2011h23tokubetsu_fe_am_qs.pdf#page=13" rel="noopener" target="_blank">H23春 問24</a><br />
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2011h23_2/2011h23a_fe_am_qs.pdf#page=14" rel="noopener" target="_blank">H23秋 問26</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2012h24_2/2012h24a_fe_am_qs.pdf#page=10" rel="noopener" target="_blank">H24秋 問22</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2013h25_1/2013h25h_fe_am_qs.pdf#page=13" rel="noopener" target="_blank">H25春 問24</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2013h25_2/2013h25a_fe_am_qs.pdf#page=13" rel="noopener" target="_blank">H25秋 問25</a><br />
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2014h26_1/2014h26h_fe_am_qs.pdf#page=13" rel="noopener" target="_blank">H26春 問22</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2014h26_2/2014h26a_fe_am_qs.pdf#page=11" rel="noopener" target="_blank">H26秋 問21</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2015h27_1/2015h27h_fe_am_qs.pdf#page=13" rel="noopener" target="_blank">H27春 問23</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2015h27_2/2015h27a_fe_am_qs.pdf#page=12" rel="noopener" target="_blank">H27秋 問23</a><br />
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2016h28_1/2016h28h_fe_am_qs.pdf#page=12" rel="noopener" target="_blank">H28春 問23</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2016h28_2/2016h28a_fe_am_qs.pdf#page=14" rel="noopener" target="_blank">H28秋 問23</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2017h29_2/2017h29a_fe_am_qs.pdf#page=11" rel="noopener" target="_blank">H29秋 問23</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2018h30_1/2018h30h_fe_am_qs.pdf#page=13" rel="noopener" target="_blank">H30春 問23</a>
</td>
</tr>
<tr>
<td>「アローダイアグラムの使い方」</td>
<td>
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2009h21_1/2009h21h_fe_am_qs.pdf#page=20" rel="noopener" target="_blank">H21春 問51</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2009h21_2/2009h21a_fe_am_qs.pdf#page=22" rel="noopener" target="_blank">H21秋 問51</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2010h22_1/2010h22h_fe_am_qs.pdf#page=8" rel="noopener" target="_blank">H22春 問51</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2011h23_1/2011h23tokubetsu_fe_am_qs.pdf#page=24" rel="noopener" target="_blank">H23春 問51</a><br />
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2011h23_2/2011h23a_fe_am_qs.pdf#page=22" rel="noopener" target="_blank">H23秋 問51</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2012h24_1/2012h24h_fe_am_qs.pdf#page=24" rel="noopener" target="_blank">H24春 問52</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2012h24_2/2012h24a_fe_am_qs.pdf#page=23" rel="noopener" target="_blank">H24秋 問52</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2013h25_2/2013h25a_fe_am_qs.pdf#page=25" rel="noopener" target="_blank">H25秋 問53</a><br />
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2014h26_1/2014h26h_fe_am_qs.pdf#page=25" rel="noopener" target="_blank">H26春 問53</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2014h26_2/2014h26a_fe_am_qs.pdf#page=22" rel="noopener" target="_blank">H26秋 問52</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2015h27_1/2015h27h_fe_am_qs.pdf#page=27" rel="noopener" target="_blank">H27春 問54</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2015h27_2/2015h27a_fe_am_qs.pdf#page=23" rel="noopener" target="_blank">H27秋 問51</a><br />
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2010h22_2/2010h22a_fe_am_qs.pdf#page=23" rel="noopener" target="_blank">H22秋 問52</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2017h29_1/2017h29h_fe_am_qs.pdf#page=26" rel="noopener" target="_blank">H29春 問51</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2017h29_2/2017h29a_fe_am_qs.pdf#page=22" rel="noopener" target="_blank">H29秋 問53</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2018h30_1/2018h30h_fe_am_qs.pdf#page=25" rel="noopener" target="_blank">H30春 問51</a>
</td>
</tr>
<tr>
<td>「稼働率の計算」</td>
<td>
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2009h21_1/2009h21h_fe_am_qs.pdf#page=7" rel="noopener" target="_blank">H21春 問16</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2009h21_2/2009h21a_fe_am_qs.pdf#page=9" rel="noopener" target="_blank">H21秋 問16</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2010h22_1/2010h22h_fe_am_qs.pdf#page=8" rel="noopener" target="_blank">H22春 問16</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2010h22_2/2010h22a_fe_am_qs.pdf#page=10" rel="noopener" target="_blank">H22秋 問19</a><br />
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2011h23_1/2011h23tokubetsu_fe_am_qs.pdf#page=9" rel="noopener" target="_blank">H23春 問16</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2011h23_2/2011h23a_fe_am_qs.pdf#page=11" rel="noopener" target="_blank">H23秋 問19</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2012h24_1/2012h24h_fe_am_qs.pdf#page=10" rel="noopener" target="_blank">H24春 問17</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2012h24_2/2012h24a_fe_am_qs.pdf#page=8" rel="noopener" target="_blank">H24秋 問15</a><br />
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2013h25_1/2013h25h_fe_am_qs.pdf#page=9" rel="noopener" target="_blank">H25春 問15</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2014h26_2/2014h26a_fe_am_qs.pdf#page=8" rel="noopener" target="_blank">H26秋 問14</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2015h27_1/2015h27h_fe_am_qs.pdf#page=10" rel="noopener" target="_blank">H27春 問15</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2015h27_2/2015h27a_fe_am_qs.pdf#page=9" rel="noopener" target="_blank">H27秋 問15</a><br />
<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2016h28_1/2016h28h_fe_am_qs.pdf#page=9" rel="noopener" target="_blank">H28春 問14</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2016h28_2/2016h28a_fe_am_qs.pdf#page=10" rel="noopener" target="_blank">H28秋 問15</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2017h29_1/2017h29h_fe_am_qs.pdf#page=9" rel="noopener" target="_blank">H29春 問14</a>　<a href="https://www.jitec.ipa.go.jp/1_04hanni_sukiru/mondai_kaitou_2017h29_2/2017h29a_fe_am_qs.pdf#page=8" rel="noopener" target="_blank">H29秋 問15</a>
</td>
</tr>
</tbody>
</table>
<p>&nbsp;</p>
<p>いかがでしたか。鉄板問題の解法のポイントを、ご理解いただけたでしょう。</p>
<p>それでは、またお会いしましょう！</p>
<p>&nbsp;</p><p>The post <a href="https://fenavi.seplus.jp/kakomon_tokikata/common_problems/">過去問の解き方知りたいぜ | よく出る「鉄板問題」を解説</a> first appeared on <a href="https://fenavi.seplus.jp">基本情報技術者試験 受験ナビ｜科目A・科目B対策から過去問解説まで 250本以上の記事を掲載</a>.</p>]]></content:encoded>
					
		
		
			</item>
	</channel>
</rss>
