平成28年秋の情報処理試験（高度共通）―過去問と解説

答えと解説

答え　【エ】

ヒープソート

ヒープソートでは、木構造を配列で表現するデータ構造を利用したソートアルゴリズムで、利用する木構造は半順序木とよばれる順序木を使用します。 未整列の部分を順序木にし、そこから最小値を取り出して整列済の部分に移します。 この操作を繰り返して、未整列の部分を縮めていきます。

もっと知識を深めるための参考

• ヒープ

  データ構造やヒープ領域とは何かなど、ヒープをテーマに情報をまとめています。

• アルゴリズムとデータ構造

  アルゴリズムとデータ構造について、基本情報や応用情報など情報処理試験対策用の解説をまとめています。

• テクノロジ系

  情報処理試験対策用のサイトオリジナル教科書をテーマにテクノロジ系の知識をまとめています。

答えと解説

答え　【エ】

メモリインタリーブとは

メモリインタリーブ（memory interleave）は、主記憶を複数の独立したグループに分け、並列的にメモリアクセスを行うことにより、 データ転送の遅延時間を埋め、メモリのデータ転送を高速化させる技術です。

メモリインタリーブの目的

メモリインタリーブの目的は、複数のバンクに割り振った連続したアドレスにアクセスしたとき、アクセス時間を短くすること、になります。

もっと知識を深めるための参考

• メモリ

  フラッシュメモリなどのメモリの種類やキャッシュメモリのライトバック方式、セットアソシアティブ方式、メモリのアクセス方式であるメモリインタリーブ方式、などメモリの知識をまとめています。

• テクノロジ系

  情報処理試験対策用のサイトオリジナル教科書をテーマにテクノロジ系の知識をまとめています。

答えと解説

答え　【ウ】

SMILは、Synchronized Multimedia Integration Languageの略で、読み方はスマイル、XMLベースのマークアップ言語の1つです。

動画や音声などのマルチメディアコンテンツのレイアウトや再生のタイミングなどWWW上でマルチメディアコンテンツを表現するために記述する言語で、W3Cで仕様について勧告されています。

もっと知識を深めるための参考

• マークアップ言語

  マークアップ言語とは何かをテーマに、マークアップ言語の意味、HTML、XML、XHTMLなど言語の種類についてまとめています。

答えと解説

答え　【イ】

B+木

B+木は、B木から派生したB木の変種でキーを指定することで挿入・検索・削除が効率的に行える木構造の一種です。

B+木インデックスを格納するノードへのアクセス回数のオーダ

B+木インデックスのが定義されている候補キーを利用して、1件のデータを検索するとき、データ総件数Xに対するB+木インデックスを格納するノードへのアクセス回数のオーダを表す式はlogXです。

1つの接点にm個の枝があるB+木があるとします。 根から順に範囲を狭めながら探索していきますが、B+木のバランスの取れた木ですので、深さが1つ深まると探索対象が1／mに減ることが見積れます。 最終的に探索範囲が1、つまり「X／mのt乗＝1」となるまで探索するのが最悪の探索回数となります。

これをtの式に直すと、「t＝logmX」となります。 オーダーで考える場合には、対数の底は考える必要ないのでlogXとなります。

基礎知識

基礎知識の補足になります。

B木

B木とは、木構造をもつデータ構造の1つで、多分木を基にしたバランス木です。 節を複数持つことができる木構造で、階層の深さが同じになるように、ノードの分割と併合を行います。

B木はバランス多分木ともいい、枝が複数ある木構造のうち、根からすべての葉の深さが同じで、枝が一方向に偏らないような 構造の木のことをいいます。

B木の条件

B木は、次のような制約を持ちます。

• 根以外はk個以上の要素を持つ
• 各節には最大で2k個の要素が含まれる
• 各節は要素数に1を加えた数の子を持つ
• 根からすべての葉までの深さは等しい

B木のイメージ

以下はB木のイメージです。 各節点に4個のキーを格納し、5本の枝を出し、根の深さがレベル2まであるB木になります。 このB木には、レベル0がキー4個、レベル1がキー20個、レベル2がキー100個、合計124個のキーが格納されています。

もっと知識を深めるための参考

• 木構造

  木構造の種類についてまとめています。根、葉、枝などの用語のやさしい説明から、順序木、2分木、多分木、b木、b+木、バランス木などの考え方やイメージ、計算量、ヒープ、幅優先探索など、情報処理の過去問と合わせてまとめました。

• アルゴリズムとデータ構造

  基本情報など情報処理試験対策用の解説。このページではアルゴリズムとデータ構造について解説しています。

• テクノロジ系

  情報処理試験対策用のサイトオリジナル教科書をテーマにテクノロジ系の知識をまとめています。

答えと解説

答え　【エ】

チャレンジレスポンス認証方式

チャレンジレスポンス認証方式について見ていきます。

チャレンジレスポンス認証方式とは

チャレンジレスポンス認証方式とは、認証プロセスでシードといわれる固定パスワードそのものを、ネットワークに流さないようにすることで、盗聴によってパスワードが盗まれるのを防ぐ方式です。

チャレンジレスポンス認証方式では、通信途中でパスワードが盗聴されないように、サーバが作成した乱数とパスワードからハッシュ関数を使って計算したレスポンスを作成し、 サーバに返信することで認証情報の確認を行います。

チャレンジレスポンス認証方式の特徴

チャレンジレスポンス認証方式では「利用者が入力したパスワードと、サーバから送られたランダムなデータとをクライアント側で演算し、その結果を送信する。」という特徴があります。

もっと知識を広げるための参考

• 認証技術

  XMLデジタル署名、メッセージ認証符号、チャレンジレスポンス認証方式など、認証の種類、仕組み、特徴、脅威を防止するためにどのような認証技術が用いられるか、認証技術が何を証明するかなど、認証技術についてまとめています。

• 情報セキュリティ

  情報セキュリティとは何か、情報セキュリティのテキストコンテンツをテーマに知識をまとめています。またIPAの情報処理試験の情報セキュリティ関連の問題も解説しています。

• テクノロジ系

  情報処理試験対策用のサイトオリジナル教科書をテーマにテクノロジ系の知識をまとめています。

答えと解説

答え　【イ】

ハイブリッド暗号方式とは、共通鍵暗号方式と公開鍵暗号方式を組み合わせた方式です。

OpenPGPやS/MIMEなどで用いられる暗号方式です。

公開鍵暗号方式と共通鍵暗号方式を組み合わせることによって鍵管理コストと処理性能の両立を図るという特徴があります。

もっと知識を深めるための参考

• 暗号技術

  脅威を防止するために用いられる暗号技術の活用、暗号化の種類、代表的な暗号方式の仕組み、特徴など、暗号技術についてまとめています。

• 情報セキュリティ

  情報セキュリティとは何か、情報セキュリティのテキストコンテンツをテーマに知識をまとめています。またIPAの情報処理試験の情報セキュリティ関連の問題も解説しています。

• テクノロジ系

  情報処理試験対策用のサイトオリジナル教科書をテーマにテクノロジ系の知識をまとめています。

答えと解説

答え　【ウ】

バランススコアカード

バランススコアカードとは、企業業績を定量的な財務業績のみでなく多面的に定義し、それらをバランスよくマネジメントしようとする経営管理手法のことをいいます。 バランススコアカードでは、将来なりたいビジョンに向かって戦略を立て、その戦略目標、重要成功要因、KPI、数値、アクションプランを策定します。

バランスコアカードの4つの視点

バランススコアカードでは、企業業績を①財務業績の視点に加えて、②顧客の視点、③内部プロセスの視点、④従業員のスキル・学習面の視点といった4つの視点で幅広く定義します。

バランススコアカードのKPIの目標例

まずはKPIなどの用語説明を行ってから、バランススコアカードのKPIの目標例について見ていきます。

KPIとは

KPIとは、Key Performance Indicatorの略で、重要業績評価指標と訳される業績評価指標です。 KGI（Key Goal Indicator）という目標達成のゴールに到達する過程における重要な管理対象を指標化したものです。 つまりKGIを効率的に達成するために必要な業績評価指標がKPIになります。

バランススコアカードの4つの視点とKPI

バランススコアカードのKPIは、財務の視点、顧客の視点、業務プロセスの視点、学習と成長の視点の4つがあります。 なお、学習と成長の視点とは、社員の意識や能力開発、ナレッジマネジメントなどが含まれます。

バランススコアカードのKPIの目標例

では、バランススコアカートの4つの視点におけるバランススコアカードのKPIの目標例を見ていきます。

財務の視点のKPIの目標例

バランススコアカートの財務の視点のKPIの目標例は以下になります。 例えば、受注金額は、財務の視点におけるKPIになります。

• 情報戦略立案やシステム企画立案に対するコンサルティングの受注金額を、全体の15％以上とする。

顧客の視点のKPIの目標例

バランススコアカートの顧客の視点のKPIの目標例は以下になります。 例えば顧客満足度は顧客の視点におけるKPIになります。

• サービスを提供した顧客に対して満足度調査を行い、満足度の平均を5段階評価で3.5以上とする。

業務の視点のKPIの目標例

バランススコアカートの業務の視点のKPIの目標例は以下になります。 例えば、顧客提案数は、業務プロセスの視点におけるKPIになります。

• 再利用環境の整備によってソリューション事例の登録などを増やし、顧客提案数を前年度の1.5倍とする。

学習と成長の視点のKPIの目標例

バランススコアカートの学習と成長の視点のKPIの目標例は以下になります。 例えば、社内要員の能力開発は、学習と成長の視点におけるKPIになります。

• 情報戦略のコンサルティングサービスに重点を置くために、社内要員30名をITのプロフェッショナルとして育成する。

もっと知識を深めるための参考

• バランススコアカード

  バランススコアカードとは、 略してBSC（Balanced Scorecard）といわれ、企業業績を定量的な財務業績のみでなく多面的に定義し、 それらをバランスよくマネジメントしようとする経営管理手法です。

• ストラテジ系

  情報処理試験対策用のサイトオリジナル教科書をテーマにストラテジ系の知識をまとめています。

答えと解説

答え　【ア】

情報システム・モデル取引・契約書

情報システム・モデル取引・契約書とは、平成19年4月13日に経済産業省の「情報システムの信頼性向上のための取引慣行・契約に関する研究会」により公表された最終報告書のことをいいます。

出典：経済産業省 産業構造・市場取引の可視化 「情報システムの信頼性向上のための取引慣行・契約に関する研究会」報告書－モデル取引・契約書＜第一版＞－概要 p6より引用 （http://www.meti.go.jp/policy/it_policy/keiyaku/model_keiyakusyo_gaiyou.pdf）

要件定義工程での契約形態

情報システム・モデル取引・契約書では、たとえば、要件定義工程を実施する際に、ユーザ企業がベンダと締結する契約の形態は準委任契約と記載しています。

委任契約

委任契約とは、他人に頼んで仕事をやってもらう契約のことをいいます。

準委任契約

準委任契約とは、法律行為以外の事務の委託をすることをいい、委任の規定が準用される契約形態です。

請負契約

請負契約とは、請負人がある仕事を完成させ、注文者がその仕事の結果に対して一定の報酬を支払うという契約形態です。

もっと知識を深めるための参考

• 調達計画・実施

  RFI（情報提供依頼書）、RFPなど調達計画・実施についてまとめています。

• ストラテジ系

  情報処理試験対策用のサイトオリジナル教科書をテーマにストラテジ系の知識をまとめています。

答えと解説

答え　【イ】

成長マトリクスとは、アンゾフによって提唱された戦略立案モデルです。

製品と市場の視点から、事業拡大の方向性を市場浸透・製品開発・市場開拓・多角化に分けて、戦略を検討する事業戦略に利用する手法の1つです。

もっと知識を深めるための参考

• 経営戦略手法

  PPM分析、SWOT分析、アンゾフの成長マトリックスなど、経営戦略手法をテーマに知識をまとめています。

答えと解説

答え　【ア】

日本で産業財産権と総称される四つの権利は以下になります。

• 意匠権

  工業上の物品の意匠（色、形状、デザイン）です。意匠法で保護されています。

• 実用新案権

  簡単な技術内容の発明です。実用新案法で保護されています。

• 商標権

  他人の商品特別するためのトレードマークです。商標法で保護座れています。

• 特許権

  発明の実施を占有する権利です。特許法で保護されています。

もっと知識を深めるための参考

• 産業財産権

  日本で産業財産権と総称される意匠権、実用新案権、商標権、特許権の四つの権利についてまとめています。

• 法務

  ITの法務をテーマにサイバーセキュリティ基本法などITの法律、ガイドライン、標準化一覧情報をまとめています。

• ストラテジ系

  ストラテジ系の分野のサイトオリジナル教科書です。ストラテジ系の各分野の解説と情報処理の過去問をマッピングしています。