スタートページ＞ Ｗｅｂ教材目次＞ 選択肢試験目次

fe082　基本情報技術者試験午前問題　平成２０年度秋期

問１

次の流れ図は，１０進整数 j （0＜ｊ＜100）を８けたの２進数に変換する処理を表している。２進数は下位けたから順に，配列の要素 NISHIN(1) から NISHIN(8) に格納される。流れ図のａ及びｂに入る処理はどれか。ここで，ｊ div ２はｊを２で割った商の整数部分を，ｊ mod ２はｊを２で割った余りを表す。

　　　　　ａ　　　　　　　　　　　ｂ
　ア　ｊ div ２ → ｊ　　　　　ｊ mod ２ → NISHIN(k)
　イ　ｊ div ２ → NISHIN(k) 　ｊ mod ２ → ｊ
　ウ　ｊ mod ２ → ｊ　　　　　ｊ div ２ → NISHIN(k)
　エ　ｊ mod ２ → NISHIN(k) 　ｊ div ２→ ｊ

【解答】

正解：エ

NISHIN(ｋ) は、求める２進数の下位ｋ桁目
例えば、ｊ＝１３10＝００００１１０１2ならば、
　　NISHIN(1)＝１、NISHIN(2)＝０、NISHIN(3)＝１、・・・
NISHIN(1)＝１ となるのは、ｊが奇数、すなわち、１３ mod ２ ＝１ だからである。
→エが正解と考えられる。
それで、エを仮定してトレースすると、
ｋ＝１　ａでNISHIN(1)＝１　ｂでｊ＝６
ｋ＝２　ａでNISHIN(2)＝０　ｂでｊ＝３
ｋ＝３　ａでNISHIN(3)＝１　ｂでｊ＝１
　　・・・・
となり、エが正解であることがわかる。

問２

基数変換に関する記述のうち，適切なものはどれか。
　ア　２進数の有限小数は，１０進数にしても必ず有限小数になる。
　イ　８進数の有限小数は，２進数にすると有限小数にならないこともある。
　ウ　８進数の有限小数は，１０進数にすると有限小数にならないこともある。
　エ　１０進数の有限小数は，８進数にしても必ず有限小数になる。

【解答】

正解：ア

０.１１０＝０.０００１１００１１００１１００１１・・・２→循環小数（無限小数）
その理由
１０進数は２と５により分解されるが、２進数や８進数は２だけで分解される。
５を２で表現できないからである。
２進法と８進法の間であれば、このようなことは発生しない（桁数に制限がある場合は除く）。
逆に、２進数や８進数は１０進法の有限小数に変換できる。
参照：データの内部表現（数値・上級）

問３

２の補数で表された負数 10101110 の絶対値はどれか。
　ア　01010000　　　イ　01010001　　　ウ　01010010　　　エ　01010011

【解答】

正解：ウ

　　　10101110
反転　01010001
＋１　01010010　→ウ
参照：データの内部表現（数値・上級）

問４

浮動小数点演算において，絶対値の大きな数と絶対値の小さな数の加減算を行ったとき，絶対値の小さな数の有効けたの一部又は全部が結果に反映されないことを何というか。
　ア　打切り誤差　　　イ　けた落ち　　　ウ　情報落ち　　　エ　絶対誤差

【解答】

正解：ウ

アは×。打切り誤差：無限演算等の計算を途中で打ち切ったときに発生する真値との誤差
イは×。けた落ち誤差：絶対値のほぼ等しい数が加減計算によって有効けたを減らす誤差
ウは○。情報落ち誤差：設問文のとおり
エは×。絶対誤差：近似値から真の値を引いて得られる誤差<
参照：誤差の種類

問５

実数 ａ を引数とする関数 int(ａ) は，ａを超えない最大の整数値を返す。たとえば，
　　int(8.9)＝8
　　int(－8.5)＝－9
である。整数 b と正の小数 c （０＜c＜１）に対して，
　　ａ ＝－（ｂ＋ｃ）
が成り立つとき，
　　ａ －int（ａ）
を c を使って表した式はどれか。
　ア　ｃ　　　イ　－ｃ 　　ウ　１－ｃ 　　エ　ｃ－１

【解答】

正解：ウ

直感による解
int(ａ) はａを超えないのだから、ａ－int（ａ）＞０のはずである。
０＜c＜１なので、イ（－ｃ）とエ（ｃ－１）は０＞になるので×。
→アかウのどちらかが正解であるが、
ａ＝８.９のとき、ａ－int（ａ）＝８.９－８＝０.９になり、
ａ ＝－（ｂ＋ｃ）より、ｂ＝－９、ｃ＝０.１となる。
したがって、ウが正解になる。
理論による解
　int(ａ)＝int(－(ｂ＋ｃ)) ＝－(ｂ＋１)
であるから、
　 ａ－int(ａ) ＝ －(ｂ＋ｃ）－(－(ｂ＋１) ) ＝ １－ｃ
→ウ（１－ｃ）が正解である。

問６

０～９の数字と空白文字を組み合わせて長さ３の文字列を作る。先頭１文字には数字を使えるが，空白文字は使えない。２文字目以降には空白文字も使えるが，空白文字の後に数字を並べることは許されない。何通りの文字列を作ることができるか。ここで，同じ数字の繰返し使用を許すものとする。
　ア　1110　　　イ　1111　　　ウ　1210　　　エ　1331

【解答】

正解：ア

１文字目　２文字目　３文字目　　　　　組み合わせの数
　数字　　　数字　　数字か空白　　１０×１０×１１＝１１００
　数字　　　空白　　　空白　　　　１０×　１×　１＝　　１０
　　　　　　　　　　　　　　　　　　　　　　　　　　－－－－
　　　　　　　　　　　　　　　　　　　　　　　合計　１１１０→ア
参照：順列・組合せ

問７

図の線上を，点Ｐから点Ｒを通って，点Ｑに至る最短経路は何通りあるか。

　ア　１６　　　イ　２４　　　ウ　３２　　　エ　６０

【解答】

正解：エ

一般にＡ点とＢ点の間に、横の線がｍ本、縦の線がｎ本あるとき、最短距離を行くにはｍ＋ｎ個の道を通る必要があり、そのうちｍ個が横（自動的にｎ個が縦）であることが必要である。すなわち、その経路の数は、
　　　ｍ＋ｎＣｍ
で与えられる。
　ＰからＲまでの場合の数＝４Ｃ２＝６
　ＲからＱまでの場合の数＝５Ｃ２＝１０
求める経路の数は、６×１０＝６０通り→エ
参照：順列・組合せ

問８

５本のくじがあり，そのうち２本が当たりである。くじを同時に２本引いたとき，２本とも当たりとなる確率は幾らか。
　ア　１／２５　　　イ　１／２０　　　ウ　１／１０　　　エ　４／２５

【解答】

正解：ウ

解答１
「同時に」といっても微小時間では前後をつけることができる。
最初のくじが当たりである確率：５本のなかで当たりは２本→２／５
次のくじが当たりである確率：４本のなかで当たりは１本→１／４
求める確率＝(２／５)×(１／４)＝１／１０
解答２
５本のなかから２本を取り出す場合の数：５Ｃ２＝１０通り
当たりの２本から２本を取り出す場合の数：２Ｃ２＝１通り
求める確率＝１／１０
参照：確率の基本的例題

問９

関数 ｅｑ(Ｘ,Ｙ) は，引数ＸとＹの値が等しければ１を返し，異なれば０を返す。整数 Ａ，Ｂ，Ｃについて，ｅｑ(ｅｑ(Ａ,Ｂ),ｅｑ(Ｂ,Ｃ)）を呼び出したとき，１が返ってくるための必要十分条件はどれか。
　ア　（Ａ＝Ｂ かつ Ｂ＝Ｃ）又は（Ａ≠Ｂ かつ Ｂ≠Ｃ）
　イ　（Ａ＝Ｂ かつ Ｂ＝Ｃ）又は（Ａ≠Ｂ 又は Ｂ≠Ｃ）
　ウ　（Ａ＝Ｂ かつ Ｂ＝Ｃ）又は Ａ＝Ｃ
　エ　（Ａ＝Ｂ 又は Ｂ＝Ｃ）又は Ａ＝Ｃ

【解答】

正解：ア

ｅｑ(Ａ,Ｂ)＝ｅｑ(Ｂ,Ｃ)
→［ｅｑ(Ａ,Ｂ)＝１ かつ ｅｑ(Ｂ,Ｃ)＝１］又は［ｅｑ(Ａ,Ｂ)＝１ かつ ｅｑ(Ｂ,Ｃ)＝１］
→［（Ａ＝Ｂ）かつ（Ｂ＝Ｃ）］又は［（Ａ≠Ｂ）かつ（Ｂ≠Ｃ）］
→ア
参照：論理演算

問１０

次の真理値表の演算結果を表す論理式はどれか。ここで，＋は論理和，・は論理積を表す。
　　　ｘ　　ｙ　　ｚ　 演算結果
　　　０　　０　　０　　　０
　　　０　　０　　１　　　０
　　　０　　１　　０　　　０
　　　０　　１　　１　　　０
　　　１　　０　　０　　　０
　　　１　　０　　１　　　１
　　　１　　１　　０　　　１
　　　１　　１　　１　　　１
　ア　(ｘ・ｙ)＋ｚ　　イ　(ｘ＋ｙ)・ｚ　　ウ　ｘ・(ｙ＋ｚ)　　エ　ｘ＋(y・ｚ)

【解答】

正解：ウ

ｘと演算結果が異なるのは、（１,０,０）のときだけ
ｘが異質で、ｙとｚは対称的→アとイは×
（１,０,０）のとき
　ウ：ｘ・(ｙ＋ｚ)＝１・(０＋０)＝１・０＝０→○
　エ：ｘ＋(ｙ・ｚ)＝１＋(０・０)＝１＋０＝１→×

ｘ　ｙ　ｚ　　 x・y　ア 　　x＋y　イ　　 y＋z　ウ　　 y・z　エ
０　０　０　　　０ 　０　　　０ 　０　　　０ 　０　　　０ 　０
０　０　１　　　０ 　１　　　０ 　０　　　１ 　０　　　０ 　０
０　１　０　　　０ 　０　　　１ 　０　　　１ 　０　　　０ 　０
０　１　１　　　０ 　１　　　１ 　１　　　１ 　０　　　１ 　１
１　０　０　　　０ 　０　　　１ 　０　　　０ 　０　　　０ 　１
１　０　１　　　０ 　１　　　１ 　１　　　１ 　１　　　０ 　１
１　１　０　　　１ 　１　　　１ 　０　　　１ 　１　　　０ 　１
１　１　１　　　１ 　１　　　１ 　１　　　１ 　１　　　１ 　１
参照：論理演算

問１１

０～６の数４個で構成される数列（Ｎ3，Ｎ2，Ｎ1，Ｃ）がある。 Ｃはチェックディジット（検査数字）であり、
　　Ｃ＝（Ｎ3×３ ＋ Ｎ2×２ ＋ Ｎ1×１）mod ７
を満たす。数列（４,２,［　］,６）がこの条件を満たすとき、［　］に当てはまる数はどれか。ここで、ａ mod ｂ はａをｂで割った余りを表す。
　ア　０　　　イ　２　　　ウ　４　　　エ　６

【解答】

正解：ウ

（４×３＋２×２＋Ｎ1×１）＝７の倍数＋６
Ｎ1＝７の倍数＋６－（１２＋４）＝７の倍数－１０
　　＝・・・、－３、４、１１、・・・
Ｎ1は０～６→４（ウ）

問１２

親の節の値が子の節の値より小さいヒープがある。このヒープへの挿入は，要素を最後部に追加し，その要素が親よりも小さい間，親と子を交換することを繰り返せばよい。次のヒープの * の位置に要素７を追加したとき，A の位置に来る要素はどれか。

　ア　７　　　イ　１１　　　ウ　２４　　　エ　２５

【解答】

正解：イ

参照：木構造

問１３

２,０００個の相異なる要素が，キーの昇順に整列された表がある。外部から入力したキーによってこの表を２分探索して，該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき，キーの比較回数は最大何回か。
　ア　９　　　イ　１０　　　ウ　１１　　　エ　１２

【解答】

正解：ウ

該当するキーが必ず表中にある場合、ｎ回の比較で見つけられる要素の最大数ｍは、
　　　２ｎ＋１＝ｍ
である。
　　　１,０２５（＝２１０＋１）＜２,０００＜２,０４９（＝２１１＋１）
なので、比較回数は１１→ウ
参照：サーチ（検索）

問１４

ｎの階乗を再帰的に計算する関数 Ｆ(ｎ) の定義において，ａに入れるべき式はどれか。ここで，ｎは非負の整数である。
　　ｎ＞０のとき，Ｆ(ｎ) ＝ ［　ａ　］
　　ｎ＝０のとき，Ｆ(ｎ) ＝ １
　ア　ｎ＋Ｆ(ｎ－１)　　イ　ｎ－１＋Ｆ(ｎ)　　ウ　ｎ×Ｆ(ｎ－１)　　エ　(ｎ－１)×Ｆ(ｎ)

【解答】

正解：ウ

ｎ！＝ｎ×(ｎ－１)！　であるかことらウが○
参照：再帰アルゴリズム

問１５

業務の改善提案に対する賞金が，次の決定表で決められる。改善提案１と改善提案２に対する賞金の総額は何円か。
［改善提案］
　改善提案１：改善額２０万円，期間短縮３日
　改善提案２：改善額５万円，期間短縮２週間

　ア　1,000　　　イ　1,500　　　ウ　2,000　　　エ　3,500

【解答】

正解：ウ

　　　　　　　　　　改善提案１　改善提案２
改善額１０万円未満　　　Ｎ　　　　　Ｙ
期間短縮１週間未満　　　Ｙ　　　　　Ｎ
賞金　　　　　　　　　1,000 　＋　1,000　　＝２,０００円→ウ

問１６

フラッシュメモリに関する記述として，適切なものはどれか。
　ア　高速であり，キャッシュなどに用いられる。
　イ　紫外線で残内容を消去できる。
　ウ　周期的にデータの再書き込みが必要である。
　エ　ブロック単位で電気的に消去できる。

【解答】

正解：エ

アは×。ＳＲＡＭ
イは×。ＥＰＲＯＭ
ウは×。リフレッシュ→ＤＲＡＭ
エは○。
参照：半導体素子

問１７

４ビットの入力データに対し，１の入力数が０個又は偶数個のとき出力が１に，奇数個のとき出力が０になる回路はどれか。

【解答】

正解：エ

すべてのケースで検討するのは時間がかかる。→代表例で検討すればよい。
第１段階はすべて同じ。→１の個数が偶数ならば００、奇数ならば１０
第１段階の出力は、００、１０、１１のいづれか。
００（偶数）のとき、アとウは０になるので×。
イとエでは中間の素子が異なるが、それによる違いは入力が１１のときである。
１１（偶数）の場合、イはＯＲで１になり、ＮＯＴで０になるので×。
参照：論理演算と論理回路

問１８

内部割込みに分類されるものはどれか。
　ア　商用電源の瞬時停電などの電源異常による割込み
　イ　ゼロで除算を実行したことによる割込み
　ウ　入出力が完了したことによる割込み
　エ　メモリパリティエラーが発生したことによる割込み

【解答】

正解：イ

内部割込み：実行中のプログラムが原因
　プログラム割込み：ゼロ除算割込み（イ）、けたあふれ、ページ不在など
　スーパバイザ割込み（ＳＶＣ）特権モード割込み：
　　監視プログラムが特定のシステムサービスを呼び出すことによる割込み
　　　　タスクやページの切り替え、モード切り替え命令の実行
外部割込み：実行中のプログラム以外の原因
　入出力割込み：入出力装置の操作完了を知らせる場合（ウ）
　タイマ割込み：タイムスライスで割当てられた時間が経過した場合
　オペレータ割込み：オペレータが割込みキーを押した場合
　機械チェック割込み：停電などの電源異常（ア）、メモリパリティエラーが発生した場合（エ）
（マルチプログラミングは、スーパーバイザ割込みと入出力割込みが関係）
参照：タスク管理

問１９

キャッシュメモリのアクセス時間及びヒット率と，主記憶のアクセス時間の組合せのうち，主記憶の実効アクセス時間が最も短くなるものはどれか。
　 　　キャッシュメモリ　　　　主記憶
　　　アクセス時間　ヒット率　アクセス時間
　　　（ナノ秒）　　（％）　　（ナノ秒）
　ア　　　１０　　　　６０　　　　７０
　イ　　　１０　　　　７０　　　　７０
　ウ　　　２０　　　　７０　　　　５０
　エ　　　２０　　　　８０　　　　５０

【解答】

正解：エ

ｍ：メモリアクセス時間
ｃ：キャッシュアクセス時間
ｐ：ヒット率
とすると、実効アクセス時間ｔは、
　　ｔ＝ｃｐ＋ｍ(１－ｐ)
ア：１０×０.６＋７０×０.４＝８.８
イ：１０×０.７＋７０×０.３＝９.９
ウ：２０×０.７＋５０×０.３＝２.９
エ：２０×０.８＋５０×０.２＝２.６→最小
参照：記憶階層とキャッシュメモリ

問２０

主記憶装置の高速化の技法として，主記憶を幾つかのアクセス単位に分割し，各アクセス単位をできるだけ並行動作させることによって，実効アクセス時間を短縮する方法を何というか。
　ア　仮想記憶　イ　キャッシュメモリ方式　ウ　ダイレクトメモリアクセス　エ　メモリインタリーブ

【解答】

正解：エ

  • アは×。仮想記憶は、実記憶より大きな記憶空間が利用できる方式
  • イは×。ＣＰＵとメモリの間のアクセス時間を短縮する方式
  • ウは×。ＣＰＵを経由しないでメモリと入出力装置の間で直接データ転送を行う方式
  • エは○。主記憶装置を複数の区画（バンク）にわけ、各バンクを並列に動作することによって高速化する方式

参照：ＣＰＵの高速化技術

問２１

回転速度が 5,000 回転／分，平均シーク時間が２０ミリ秒の磁気ディスクがある。この磁気ディスクの１トラック当たりの記憶容量は，15,000 バイトである。このとき，１ブロックが 4,000 バイトのデータを，１ブロック転送するために必要な平均アクセス時間は何ミリ秒か。
　ア　27.6　　　イ　29.2　　　ウ　33.6　　　エ　35.2

【解答】

正解：イ

５,０００ｒｐｍ→１／５,０００［分／回転］→１２［ｍｓ／回転］
４,０００［バイト／ブロック］／１５,０００［バイト／シリンダ］
　＝４／１５［シリンダ／ブロック］→４／１５［回転／転送データ量］
シーク時間＝２０ｍｓ
サーチ時間＝１／２回転時間＝（１／２）×１２＝６ｍｓ
転送時間＝（４／１５）×１２＝３.２ｍｓ
平均アクセス時間＝２０＋６＋３.２＝２９.２ｍｓ→イ
参照：磁気ディスクの転送時間

問２２

記録媒体の記録層として有機色素を使い，レーザ光によってピットと呼ばれる焦げ跡を作ってデータを記録する光ディスクはどれか。
　ア　ＣＤ－Ｒ　　　イ　ＣＤ－ＲＷ　　　ウ　ＤＶＤ－ＲＡＭ　　　エ　ＤＶＤ－ＲＯＭ

【解答】

正解：ア

ＣＤ－Ｒ：設問文のとおり
ＣＤ－ＲＷ：レーザー光を用いて結晶構造を変化させることでデータを記録する相変化記録方式
ＤＶＤ－ＲＡＭ、ＤＶＤ－ＲＯＭ：薄いアルミニュウムの層に細かなくぼみを刻みつけてデータを記録
参照：光ディスク等

問２３

ＵＳＢハブの説明として，適切なものはどれか。
　ア　ハブ同士はクロスケーブルで接続する。
　イ　ハブの接続は，コンピュータの電源を入れる前に行う必要がある。
　ウ　ハブを経由して，複数のコンピュータ同士を接続することができる。
　エ　ハブを利用して，外部機器をハブを含めて最大１２７台まで接続できる。

【解答】

正解：エ

アは×。クロスケーブルはコンピュータ間の接続、それ以外はストレートケーブル
イは×。ホットプラグ機能
ウは×。コンピュータはルートハブになるので、複数コンピュータの相互接続はできない
エは○。カスケード接続
参照：パソコンと周辺機器の接続

問２４

シリアルＡＴＡの特徴として，適切なものはどれか。
　ア　ＳＡＳ（Serial Attached SCSI）と双方向の互換性がある。
　イ　デイジーチェーン接続を採用している。
　ウ　パラレルＡＴＡとケーブル，コネクタに互換性がある。
　エ　ホットスワップ対応が可能である。

【解答】

正解：エ

シリアルＡＴＡ（Serial Advanced Technology Attachment）：パソコンと磁気ディスクや光ディスクの接続インターフェース規格。パラレルＡＴＡの転送速度向上を実現
アは×。ＳＡＳと混在はできるが、シリアルＡＴＡはＳＡＳのサブセットであり、ＳＡＳ準拠機器をシリアルＡＴＡインタフェースにつないでも動作しない
イは×。各デバイスをホストに対し１対１でスター型接続
ウは×。コネクタのピン数も異なるので互換性はない。エミュレーションにより互換性を実現
エは○。ホットスワップとは電源を入れた状態で取り外しが可能な機能
参照：パソコンと周辺機器の接続

問２５

プラズマディスプレイパネルの発光方式の説明として，適切なものはどれか。
　ア　ガス放電に伴う発光を利用する。
　イ　画面の各ドットを薄膜トランジスタで制御し，光の透過率を変化させる。
　ウ　電圧を加えると発光する有機化合物を用いている。
　エ　電子銃から電子ビームを発射し，蛍光体に当てて発光させる。

【解答】

正解：ア

アは○。細線電極の交差位置でガスを発光
イは×。液晶ディスプレイ（ＬＣＤ）
ウは×。有機ＥＬディスプレイ
エは×。ＣＲＴ
参照：ディスプレイ

問２６

レーザプリンタの性能を表す指標として，最も適切なものはどれか。
　ア　１インチ（ 2.54cm ）当たりのドット数と１分間に印刷できるページ数
　イ　１文字を印字するのに使われる縦横のドット数と１秒間に印字できる文字数
　ウ　印字する行の間隔と１秒間に印字できる行数
　エ　印字する文字の種類と１秒間に印字できる文字数

【解答】

正解：ア

解像度：１インチあたりのドット数［dpi］
速度：レーザプリンタはページ単位で印刷
　（インクジェットなら文字数、ラインプリンタなら行数）
文字のドット数はフォント
文字の種類はＯＳ
文字・行の間隔はアプリケーション
参照：プリンタ

問２７

ページング方式の仮想記憶において，主記憶に存在しないページをアクセスした場合の処理や状態の順番として，適切なものはどれか。ここで，主記憶には現在，空きのページ枠はないものとする。
　ア　置換え対象ページの決定 → ページイン → ページフォールト → ページアウト
　イ　置換え対象ページの決定 → ページフォールト → ページアウト → ページイン
　ウ　ページフォールト → 置換え対象ページの決定 → ページアウト → ページイン
　エ　ページフォールト → 置換え対象ページの決定 → ページイン → ページアウト

【解答】

正解：ウ

１　主記憶に必要なページがないこと（ページフォルト）の確認
２　主記憶にページインする場所を確保するために、どのページをページアウトするかを決定
３　ページアウト
４　ページイン
の順序→ウ
参照：仮想記憶方式

問２８

タスク管理の役割として，適切なものはどれか。

【解答】

正解：エ

アは×。データ管理
イは×。仮想記憶方式、記憶管理
ウは×。入出力管理
エは○。タスク管理、ディスパッチャ
参照：タスク管理

問２９

図はマルチタスクで動作するコンピュータにおけるタスクの状態遷移を表したものである。実行状態のタスクが実行可能状態に遷移するのはどれか。

　ア　自分より優先度の高いタスクが実行可能状態になった。
　イ　タスクが生成された。
　ウ　入出力要求による処理が完了した。
　エ　入出力要求を行った。

【解答】

正解：ア

実行状態：実行している状態
実行可能状態：いつでも実行できるのだが、他のタスクが実行しているので待機している状態
待ち状態：入出力などが完了しないので、現時点では実行できない状態

参照：タスク管理

問３０

ハッシュ法の説明として，適切なものはどれか。

【解答】

正解：ア

アは○。
イは×。相対編成方式
ウは×。索引編成方式
エは×。直接編成方式（ダイレクトアクセス方式）
参照：ファイル編成

問３１

グリッドコンピューティングの説明として，最も適切なものはどれか。

【解答】

正解：ウ

アは×。ユビキタスコンピューティング
イは×。
ウは○。ユーティリティコンピューティング
エは×。デュアル構成
参照：システム構成

問３２[sd08-05]

問３３

スループットの説明として，適切なものはどれか。

【解答】

正解：エ

アは×。ターンアラウンドタイム
イは×。稼働率
ウは×。仮想記憶方式
エは○。
参照：スループット，応答時間

問３４

システムの稼働モデルが図のように表されるとき，システムのＭＴＢＦとＭＴＴＲを表した式はどれか。ここで，ｔiはシステムの稼働時間，ｒiはシステムの修理時間を表すものとする（i ＝1，2，… ，n ）。

【解答】

正解：イ

ＭＴＢＦ（Mean Time Between Failures：平均故障間隔）
ＭＴＴＲ（Mean Time To Repair：平均修理時間）
の定義から明白
参照：ＲＡＳ，ＭＴＢＦ，ＭＴＴＲ

問３５

ＴＣＰ/ＩＰネットワークでＤＮＳが果たす役割はどれか。

【解答】

正解：エ

アは×。ＤＨＣＰ
イは×。３層構造でのファンクションブローカー、Ｗｅｂサービスなどの役割
ウは×。ＮＡＴ、ＮＡＰＴ
エは○。
参照：ＤＮＳの概念

問３６

インターネットにおける電子メールの機密性に関する記述のうち，適切なものはどれか。

【解答】

正解：ア

通信経路中での機密性にも留意
アは○。Ｓ／ＭＩＭＥは電文の暗号化
イは×。受信者ＩＤとパスワードにより、本人以外はメールボックスから受信できないが、
　　　　経路中での盗聴の危険
ウは×。誤配信を防ぐ効果だけ
エは×。ＣＨＡＰ（Challenge Handshake Authentication Protocol）公衆回線ダイヤルアップ接続での、ユーザーＩＤやパスワードの正当性確認の方法
参照：セキュリティの基礎

問３７[ad061-18]

問３８

動的リンクライブラリ（ＤＬＬ）の特徴として，適切なものはどれか。
　ア　アプリケーションがメモリにロードされるときに，同時にリンカによって組み込まれる。
　イ　アプリケーションの実行中，必要になったときにＯＳによって連係される。
　ウ　コンパイル時に，コンパイラによってアプリケーションに組み込まれる。
　エ　コンパイルの前に，プリコンパイラによってアプリケーションに組み込まれる。

【解答】

正解：イ

ＤＬＬ（Dynamic Link Library）：複数のアプリケーションソフトが共通して利用するプログラムをライブラリファイルから必要に応じて動的に呼び出して利用する手法
アは×。コンパイルにおける連係編集での動的リンケージ
イは○。
ウは×。コンパイルにおける連係編集
エは×。特定の記述を標準文法にそった記述に展開

問３９

プログラム言語における関数呼出し時の引数の性質のうち，適切なものはどれか。

【解答】

正解：イ

呼び出し側のプログラム
　　subp(namae, 10); 　　　　namae や 10 が実引数
呼び出される側のプログラム
　　function subp(x, y) {　　x や y が仮引数
　　　　・・・・
　　}
アは×。関数内でｘやｙを変えても、namaeや10に影響を与えない
イは○。
　　値呼び出し（call by value）：引数の値を渡す
　　参照呼び出し（call by reference）：引数のアドレスを渡す
ウは×。実引数と仮引数が逆
エは×。仮引数は呼び出される関数の中だけで有効

問４０

状態遷移図を用いて設計を行うことが最も適しているシステムはどれか。
　ア　月末及び決算時の棚卸資産を集計処理する在庫棚卸システム
　イ　システム資源の稼働状態を計測し，レポートとして出力するシステム資源稼働状態計測システム
　ウ　水道の検針データから料金を計算する水道料金計算システム
　エ　設置したセンサの情報から，温室内の環境を最適に保つ温室制御システム

【解答】

正解：エ

「状態の変化に応じて実行する内容が変化する」ことが重要なシステムに適する。
・利用者の対話により画面が遷移するシステム
・状況の変化を計測して制御するシステム

問４１

オブジェクト指向における基底クラスと派生クラスの関係にあるものはどれか。
　ア　"会社" と "社員"　 イ　"自動車" と "エンジン" 　ウ　"図形" と "三角形"　エ　"人間" と "頭"

【解答】

正解：ウ

基底クラスと派生クラスとは、スーパークラスとサブクラスと同じ
アは×。親子の関係
イは×。全体と部品の関係
ウは○。
エは×。全体と部品の関係
参照：オブジェクト指向ＤＢ

問４２

次のような注文データが入力されたとき，注文日が入力日以前の営業日かどうかを検査するために行うチェックはどれか。
注文データ
　　　伝票番号　注文日　商品コード 　数量　　顧客コード
　　　（文字） （文字）　（文字）　（数値）　（文字）
　ア　シーケンスチェック　　　イ　重複チェック
　ウ　フォーマットチェック　　エ　論理チェック

【解答】

正解：エ

  • シーケンスチェック（順番検査）：入力データが一定の順番に並んでいることのチェック→×
  • 重複チェック：既に同じデータが存在しないことののチェック→×
  • フォーマットチェック（書式検査）：項目の桁数が正しいこと、数字項目の欄に文字がないことのチェック→×
  • 論理チェック：日付として正しいか休日ではないかなど、論理的なチェック→○
    参照：テストの種類・方法

問４３

バグ埋込み法によってソフトウェア内に残存するバグを推定する。テストによって現在までに発見されたバグは ４８個であり，総埋込みバグ２２個のうち，テストによって発見されたものは１６個であった。あと幾つのバグが潜在していると推定されるか。
　ここで，埋込みバグの発見数とソフトウェアのバグの発見数は比例するものとする。
　ア　６　　　イ　１０　　　ウ　１８　　　エ　２２

【解答】

正解：ウ

総埋込みバグによる発見率＝１６／２２
これが、発見バグ数＝４８に相当
全バグ数＝４８／(１６／２２)＝６６個
残りのバグ数＝６６－４８＝１８個→ウ

問４４

プログラム中の図の部分を判定条件網羅（分岐網羅）でテストするときのテストケースとして，適切なものはどれか。

　ア　Ａ　Ｂ　　　イ　Ａ　Ｂ　　　ウ　Ａ　Ｂ　　　エ　Ａ　Ｂ
　　　偽　真　　　　　偽　真　　　　　偽　偽　　　　　偽　真
　　　　　　　　　　　真　偽　　　　　真　真　　　　　真　偽
　　　　　　　　　　　　　　　　　　　　　　　　　　　真　真

【解答】

正解：ウ

「命令」が実行されないのは、Ａ＝偽、Ｂ＝偽のとき
これを含むのはウだけである。
参照：テストの種類・方法

問４５

システム開発プロジェクトの実施計画を作成し，クリティカルパスを求めた。クリティカルパスによって把握できる作業はどれか。
　ア　作業の遅れがプロジェクト全体の遅れに直結する作業
　イ　システムの品質を確保する上で，最も注意すべき作業
　ウ　実施順序の変更が可能な作業
　エ　最も費用のかかる作業

【解答】

正解：ア

アは○。これがクリティカルパスの定義
イは×。品質とは無関係
ウは×。実施順序は与件であり変更できない
エは×。品質とは無関係
参照：ＰＥＲＴの概要

問４６

開発期間１０か月，開発工数２００人月のプロジェクトを計画する。次の配分表を前提とすると，ピーク時の要員は何人となるか。ここで，各工程の開始から終了までの人数は変わらないものとする。

　　↓項目　工程名→　要件定義　　設計　　開発・テスト　システムテスト
　　工数配分　　　　　　１６％　　３３％　　　４２％　　　　　９％
　　期間配分　　　　　　２０％　　３０％　　　４０％　　　　１０％
　ア　１８　　　イ　２０　　　ウ　２１　　　エ　２２

【解答】

正解：エ

　工程名　　　　　工数配分（人月）　 期間配分（月） 必要人数（人）
　要件定義　　　　200×0.16＝３２　　10×0.2＝２　　３２／２＝１６
　設計　　　　　　200×0.33＝６６　　10×0.3＝３　　６６／３＝２２→最大
　開発・テスト　　200×0.42＝８４　　10×0.4＝４　　８４／４＝２１
　システムテスト　200×0.90＝１８　　10×0.1＝１　　１８／１＝１８

問４７[ad082-41]

問４８

運用開始後のネットワーク構成の変更に関する記述のうち，最も適切なものはどれか。

【解答】

正解：エ

アは×。経験豊富な担当者が望ましいが、属人的なのは不可
イは×。業務はなるべく止めないように
ウは×。状況変化に対応する必要
エは○。更新記録を整備することが重要
参照：ＩＴサービスマネジメントとＩＴＩＬ

問４９

Ａ社の会員登録処理では，次の形式のＩＤを発行している。各年度末での発行済ＩＤ数の推移は表のとおりである。今後もこの傾向が続くと仮定した場合，この形式によるＩＤは何年度に使い尽くすと予想されるか。ここで，脱会した会員のＩＤは欠番として管理し，再利用は行わない。
〔ＩＤの形式〕ＸＸＮＮＮ（例：ＡＺ０５９ など）
　　Ｘには英大文字（Ａ～Ｚの２６文字）を設定する。
　　Ｎには数字（０～９の１０文字）を設定する。
〔各年度末における発行済ＩＤ数の推移〕
　　年度　　　　　　　　　 2004　　　 2005　　　 2006　　　 2007
　　発行済ＩＤ数（累積）　317,000　　383,000　　447,000　　512,000

ア　2008年度　　　イ　2009年度　　　ウ　2010年度　　　エ　2011 年度

【解答】

正解：ウ

ＩＤ付番可能数＝２６×２６×１０×１０×１０＝６７６,０００個
残りのＩＤ数＝676,000－512,000＝１６４,０００個
会員増加数
　2004年～2005年度＝383,000－317,000＝66,000
　2005年～2006年度＝447,000－383,000＝64,000
　2006年～2007年度＝512,000－447,000＝65,000
　→平均 ６５,０００個
ＩＤが枯渇するまでの年数＝164,000／65,000＝２.５→３年後＝２０１０年度（ウ）
参照：順列・組合せ

問５０

IP アドレスが 192.168.0.x でサブネットマスクが 255.255.255.0 のＴＣＰ/ＩＰネットワークで，ブロードキャストアドレスはどれか。
　ア　192.168.0.0　　イ　192.168.0.255　　ウ　192.168.255.0　　エ　192.168.255.255

【解答】

正解：イ

ＩＰアドレス　　　　　　　192.168.　0.x
サブネットマスク　　　　　255.255.255.0
　　　　　　　　　　　　　　　　　　　└８ビット（これがすべて１）
　　　　　　　　　　　　 ┌────┐ここまでＩＰアドレスと同じ
ブロードキャストアドレス　192.168.　0.255　→イ
参照：ＩＰアドレス

問５１

電子メールシステムで使用されるプロトコルであるＰＯＰ３の説明として，適切なものはどれか。

【解答】

正解：ウ

メール送信（エ）転送（イ）はＳＭＴＰ、受信（ウ）はＰＯＰ３
アはＣＨＡＰ
参照：アプリケーションプロトコル

問５２

パケット交換方式に関する記述として，適切なものはどれか。

【解答】

正解：ア

アは○。
イは×。回線交換方式
ウは×。ＡＴＭ
エは×。フレームリレー
参照：パケット交換

問５３

インターネット接続用ルータのＮＡＴ機能の説明として，適切なものはどれか。

【解答】

正解：エ

アは×。プロキシサーバ
イは×。ウイルス対策ソフト
ウは×。ファイアウォール（パケットフィルタリング）
エは○。
参照：グローバルＩＰアドレスとプライベートＩＰアドレス

問５４

ＬＡＮにおいて，伝送距離を延長するために伝送路の途中でデータの信号波形を増幅・整形して，物理層での中継を行う装置はどれか。
ア　スイッチングハブ（レイヤ２スイッチ） イ　ブリッジ　ウ　リピータ　エ　ルータ

【解答】

正解：ウ


参照：ＬＡＮの接続機器

問５５

ＴＣＰ/ＩＰの環境で使用されるプロトコルのうち，構成機器や障害時の情報収集を行うために使用されるネットワーク管理プロトコルはどれか。
　ア　ＮＮＴＰ　　　イ　ＮＴＰ　　　ウ　ＳＭＴＰ　　　エ　ＳＮＭＰ

【解答】

正解：エ

アは×。ＮＮＴＰ（Network News Transfer Protocol）ネットワークニュースのメッセージ転送プロトコル
イは×。ＮＴＰ（Network Time Protocol）時刻合わせのプロトコル
ウは×。ＳＭＴＰ（Simple Mail Transfer Protocol）電子メール送信・転送プロトコル
エは○。ＳＮＭＰ（Simple Network Management Protocol）
参照：ネットワークセキュリティ技術

問５６

データベースの概念設計に用いられ，対象世界を，実体と実体間の関連という二つの概念で表現するデータモデルはどれか。
　ア　Ｅ－Ｒモデル　　イ　階層モデル　　ウ　関係モデル　　エ　ネットワークモデル

【解答】

正解：ア

イ・ウ・エはデータベースの種類
参照：ＥＲモデル

問５７

次のような繰返し構造をもったデータを，第３正規形に正規化したものはどれか。
ここで，下線部分は主キーを表す。また，単位と単価は商品コードごとに決まるものとする。

　　伝票番号　日付　顧客コード　顧客名　住所　＃１　　＃２　　＃３　・・・　＃ｎ
　　　　　　　　　　　　　　　　　　　　　　└──┘└──┘└──┘　　　└──┘
　　　　　　　　　　　　　　　　　　　　　　　　　　　繰返し

　　　　　　　　　　　　　　　　　　　＃１～＃ｎ：　商品コード　単位　数量　単価

　ア　伝票番号　顧客コード
　　　顧客コード　顧客名　住所
　　　伝票番号　日付　商品コード　数量
　　　商品コード　単位　単価

　イ　伝票番号　日付　顧客コード
　　　顧客コード　顧客名　住所
　　　伝票番号　商品コード　数量
　　　商品コード　単位　単価

　ウ　伝票番号　日付　顧客コード　顧客名　住所
　　　伝票番号　商品コード　数量
　　　商品コード　単位　単価

　エ　伝票番号　日付　顧客コード　顧客名　住所
　　　伝票番号　商品コード　単位　数量　単価

【解答】

正解：イ

第１正規形
伝票番号をキーにして、繰り返し部分を分離する→エ
　Ａ　伝票番号　日付　顧客コード　顧客名　住所
　Ｂ　伝票番号　商品コード　単位　数量　単価
第２正規形
Ｂにおいて、商品コードが決まれば、単位、単価は従属的に決まる値であるから分離する→ウ
　Ａ　伝票番号　日付　顧客コード　顧客名　住所
　Ｂ　伝票番号　商品コード　数量
　Ｃ　商品コード　単位　単価
第３正規形
Ａにおいて、顧客コードをキーに、顧客名、住所を分離する→イ
　Ａ　伝票番号　日付　顧客コード
　Ｄ　顧客コード　顧客名　住所
　Ｂ　伝票番号　商品コード　数量
　Ｃ　商品コード　単位　単価
参照：データの正規化

問５８

化粧品の製造を行っているＡ社では，販売代理店を通じて商品販売を行っている。今後の販売戦略に活用するために，次の三つの表からなるデータベースの作成を計画している。これらのデータを用いるだけでは得ることのできない情報はどれか。
　顧客データ
　　　顧客　氏名　性別　生年月日
　販売代理店の日別販売データ
　　　販売代理店　日付　商品　販売数量
　顧客の商品購入データ
　　　顧客　販売代理店　商品　販売数量

　ア　商品ごとの販売数量の日別差異
　イ　性別ごとの売れ筋商品
　ウ　販売代理店ごとの購入者数の日別差異
　エ　販売代理店ごとの購入者の年齢分布

【解答】

正解：ウ

ア：「販売代理店の日別販売データ」から得られる
イ：「顧客」をキーにして、「顧客データ」と「顧客の商品購入データ」を結合して得られる
ウ：「販売代理店の日別販売データ」では、購入者数は不明
　　「顧客の商品購入データ」では、日付が不明
エ：「顧客」をキーにして、「顧客データ」と「顧客の商品購入データ」を結合して得られる

問５９

次のＳＱＬ文の実行結果がＡ表のようになった。[　ａ　］に入れるべき適切な字句はどれか。
　　SELECT S_CODE，S_NAME，BU_NAME
　　　　FROM BUSHO，SHAIN
　　　　WHERE ［　ａ　］
BUSHO
　　BU_CODE　　BU_NAME　　　BU_CHO
　　　S01　　システム１部　　1107
　　　S02　　システム２部　　1110
SHAIN
　　S_CODE　　S_NAME　　S_NENREI　S_SHOZOKU
　　 1001　　山本一平　　　23　　　　S01
　　 1002　　中谷　宏　　　25　　　　S01
　　 1003　　鈴木隆夫　　　23　　　　S02
　　 1004　　佐藤俊二　　　26　　　　S01
　　 1005　　山崎ひとみ　　23　　　　S02
　　 1006　　田中五郎　　　25　　　　S02
　　 1007　　山本　明　　　32　　　　S01
　　 1010　　田中和夫　　　30　　　　S02
Ａ
　　S_CODE　　S_NAME　　　BU_NAME
　　 1001　　山本一平　　システム１部
　　 1003　　鈴木隆夫　　システム２部
　　 1005　　山崎ひとみ　システム２部

　ア　BU_CODE = S_SHOZOKU AND S_NENREI = 23
　イ　BU_CODE = S_SHOZOKU AND S_NENREI BETWEEN 23 AND 25
　ウ　BU_CODE = S_SHOZOKU AND BU_CHO = '1107' AND S_NENREI = 23
　エ　S_NENREI = 23

【解答】

正解：ア

２つの表からの作成なので結合キーが必要→エは× SHAIN
　　S_CODE　　S_NAME　　S_NENREI　S_SHOZOKU
　　 1001　　山本一平　　　23　　　　S01
　　 1002　　中谷　宏　　　25　　　　S01
　　 1003　　鈴木隆夫　　　23　　　　S02
　　 1004　　佐藤俊二　　　26　　　　S01
　　 1005　　山崎ひとみ　　23　　　　S02
　　 1006　　田中五郎　　　25　　　　S02
　　 1007　　山本　明　　　32　　　　S01
　　 1010　　田中和夫　　　30　　　　S02
年齢＝２３の者が選択されている→イは×
部には関係なく選択されている→部長にも無関係→ウは×
参照：ＲＤＢの基本操作とＳＱＬ

問６０

データベースの排他制御に関する記述のうち，適切なものはどれか。

【解答】

正解：ア

共有ロックは、他のトランザクションからのアクセスに影響を与えない→アは○
イは×。他のトランザクションでの共有ロックを否定することになる。
ウ・エは×。既に占有ロックがかけられている場合は、どの指定もすることはできない。
参照：タスク管理

問６１

データベースの障害復旧に関する記述のうち，適切なものはどれか。

【解答】

正解：イ

アは×。更新中システム障害→ロールバック
イは○。媒体障害→ロールフォワード
ウは×。デッドロック状態→一方の処理を中断
エは×。ロールバック→データベース側の原因による更新中障害

問６２

データベース管理者の職務に関する記述として，適切なものはどれか。

【解答】

正解：ウ

アは×。システム開発者
イは×。システム発注者
ウは○。
エは×。プロジェクトマネージャ

問６３

通信販売の電子商取引では，受発注における改ざん，なりすまし，否認によって販売業者又は利用者に被害が及ぶ危険性がある。この三つの防止に適用できるセキュリティ技術はどれか。
　ア　ウイルスチェック　イ　ジャンクメールフィルタ　ウ　ディジタル署名　エ　ファイアウォール

【解答】

正解：ウ

ここでは、ディジタル署名とは、ハイブリッド暗号方式であるとする
　　本人確認：なりすまし，否認の回避
　　ハッシュチェック：改ざんの発見

問６４

データの破壊，改ざんなどの不正な機能をプログラムの一部に組み込んだものを送ってインストールさせ，実行させるものはどれか。
　ア　ＤｏＳ攻撃　　　イ　辞書攻撃　　　ウ　トロイの木馬　　　エ　バッファオーバフロー攻撃

【解答】

正解：ウ

アは×。標的サーバに大量のアクセスをしてサービスを妨害
イは×。パスワードやＩＤを集めた辞書から、それらを取り出して自動的に攻撃
ウは○。
エは×。標的サーバに大量の情報を送りつけバッファオーバーランを起こさせて攻撃

問６５

利用者認証に用いられるＩＣカードの適切な運用はどれか。

【解答】

正解：エ

ＰＩＮ（Personal Identification Number）は、カードの暗証番号
第三者に漏洩することなく利用者に通知することが重要
アは×。絶対に不可
イは×。ルールが知られていると推定しやすい
ウは×。不正利用を防ぐために失効処理が最優先
エは○。

問６６

図に示すネットワーク構成で，Ｗｅｂページの閲覧だけを社外に提供する。攻撃を防止するためにファイアウォールのＩＰパケットフィルタリングを設定する場合，フィルタリングルールでインターネットからＤＭＺへのパケットの通過を禁上できないプロトコルはどれか。

　ア　ＦＴＰ　　　イ　ＨＴＴＰ　　　ウ　ＳＭＴＰ　　　エ　ＳＮＭＰ

【解答】

正解：イ

ＤＭＺ（DeMilitarized Zone：非武装地帯）ここに入るには「武器を持っていない」ことが条件
インターネットと社内ＬＡＮからアクセスできる地帯で、
ここに入るには、ファイアウォールを通過できる（利用が許可されている）ことが必要
アは×。ＦＴＰ（File Transfer Protocol）ファイル転送
イは○。ＨＴＴＰ（HyperText Transfer Protocol）Ｗｅｂサーバとクライアント間の送受信
　　　これを禁止したら、社外からＷｅｂページ閲覧ができない
ウは×。ＳＭＴＰ（Simple Mail Transfer Protocol）電子メールの送信・転送
エは×。ＳＮＭＰ（Simple Network Management Protocol）ＬＡＮ内機器の監視・制御

問６７

Web サーバが外部から侵入され，コンテンツが改ざんされた。その後の対応の順序のうち，適切なものはどれか。

　ア　①→②→③→④　　イ　①→③→②→④　　ウ　②→③→①→④　　エ　③→①→②→④

【解答】

正解：エ

被害を局所化するために、ネットワークから切り離すのが先決　⇒　エが○
再接続するのは、対処を完了してから　⇒　③→？→？→④
①をしなければ②はできない　⇒　③→①→②→④

問６８

ＣＯＲＢＡの説明はどれか。

【解答】

正解：エ

ＯＲＢ（Object Request Broker）分散オブジェクト(プログラム部品)間でメッセージを交換するためのソフトウェア
ＣＯＲＢＡ（Common Object Request Broker Architecture）ＯＲＢの共通仕様
アは×。JavaBeans
イは×。データマイニングまたはＯＬＡＰツール
ウは×。グループウェア
エは○。

問６９[ad052-10]

問７０

ＥＲＰを説明したものはどれか。

【解答】

正解：ウ

アは×。ＳＦＡ
イは×。リテールサポート
ウは○。ＥＲＰ（Enterprise Resource Planning）≒ＢＰＲ（Business Process Reengineering）
エは×。ＥＣ

問７１

財務指標に関する記述のうち，適切なものはどれか。
　ア　固定比率は，固定負債に対する固定資産の割合であり，その値が小さいほど安全性が高い。
　イ　自己資本比率は，固定資産に対する自己資本の割合であり，その値が大きいほど堅実性が高い。
　ウ　総資本利益率は，総資本に対する利益の割合であり，その値が大きいほど収益性が高い。
　エ　流動比率は，流動負債に対する流動資産の割合であり，その値が小さいほど安全性が高い。

【解答】

正解：ウ

アは×。資本に対する固定資産の割合。後半は正しい
イは×。総資本に対する自己資本の割合。後半は正しい
ウは○。
エは×。資本に対する流動資産の割合。その値が大きいほど安全性が高い。

問７２[ad082-65]

問７３[ad062-68]

問７４

ＰＤＰＣを説明したものはどれか。

【解答】

正解：ウ

アは×。テキストマイニングまたは親和図
イは×。アローダイアグラム、ＰＥＲＴ
ウは○。ＰＤＰＣ（Process Decision Program Chart）
エは×。系統図

問７５

プログラムのステップ数が多くなるほどステップ当たりのエラー数も多くなる傾向があるように見受けられたので，データを採って調べた。これを分析するのに最も適した図はどれか。
　ア　系統図　　　イ　散布図　　　ウ　特性要因図　　　　　 エ　パレート図

【解答】

正解：イ

２変数の関係・傾向を調べる→散布図

問７６

A 社の営業員が A 社から出発して，取引先の B 社，C 社，D 社を１回ずつ訪問して A 社に戻りたい。各社間（ From から To ）の所要時間を表のとおりとするとき，最短の巡回時間は何分か。 　　　　　　　　　　　　　　単位　分
　↓From To→ Ａ社　Ｂ社　Ｃ社　Ｄ社
　　　Ａ社　　－　　２０　３５　４０
　　　Ｂ社　　２０　－　　５０　２５
　　　Ｃ社　　３５　５０　－　　３０
　　　Ｄ社　　４０　２５　３０　－

　ア　９５　　イ　１１０　　ウ　１４０　　エ　１５０

【解答】

正解：イ

「巡回セールスマン問題」は、「組合せ問題」であり、地域数が多くなると計算量が膨大になり、現実的に解く手段は発見されておらず、比較的小さい問題では、整数型線形計画法やグラフ理論、動的計画法などを応用した解法がある。
本問では、非常に小規模なので、すべての経路を列挙して計算すればよい。
Ａ→Ｂ→Ｃ→Ｄ→Ａ（Ａ→Ｄ→Ｃ→Ｂ→Ａ）20＋50＋30＋40＝140
Ａ→Ｂ→Ｄ→Ｃ→Ａ（Ａ→Ｃ→Ｄ→Ｂ→Ａ）20＋25＋30＋35＝110　最小（イ）
Ａ→Ｃ→Ｂ→Ｄ→Ａ（Ａ→Ｄ→Ｂ→Ｃ→Ａ）35＋50＋25＋40＝150

問７７[ad061-70]

問７８[ad041-76]

問７９

特許権の付与に関して二つ以上の同一特許出願が競合した場合，我が国の特許法において優先的に取り扱われる者はどれか。
　ア　抽選によって選ばれた者　　　イ　特許の出願実績が最も多い者
　ウ　最も先に出願した者　　　　　エ　最も先に発明した者

【解答】

正解：ウ

特許権は先願主義→ウが○

問８０[ad032-78]

本シリーズの目次へ